充电站选址问题的降阶回溯算法
作者机构：上海理工大学管理学院上海200093
基 金：国家自然科学基金(71401106) 上海市教委“管理科学与工程”高原学科建设项目资助课题
出 版 物：《系统科学与数学》 (Journal of Systems Science and Mathematical Sciences)
年 卷 期：2020年第40卷第7期
页 码：1133-1145页
摘 要：电动汽车的充电站选址问题是当前社会的热点问题,其实质是组合优化中经典的NP-难问题.文章首先研究了该问题良好的数学性质并给予相应的证明,其中包括可以批量确定某些设施一定开设或一定不开设的性质,利用这些性质降低问题的规模,从而降低问题的求解难度;然后设计了上界子算法,下界子算法,分配子算法以及降阶子算法,基于这些子算法提出了一种可以快速缩小问题规模同时得到最优解的降阶回溯算法;最后通过分析和求解一个示例来进一步阐述文章算法的原理和执行过程,结果表明所提出的算法能够有效地降低时间复杂度.
主 题 词：充电站选址 精确算法 上界算法 下界算法 回溯算法
学科分类：0808[工学-自动化类] 08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类]
核心收录：
馆 藏 号：203969609...
