孙志勇，宁爱兵，傅汤毅，夏萌萌，张慧珍

上海理工大学管理学院, 上海 200093

出版日期:2020-07-25发布日期:2020-09-23

A Backtracking Algorithm with Reduction for Charging Station Location Problem

SUN Zhiyong ,NING Aibing, FU Tangyi ,XIA Mengmeng, ZHANG Huizhen

Business School, University of Shanghai for Science and Technology, Shanghai 200093

Online:2020-07-25Published:2020-09-23







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

电动汽车的充电站选址问题是当前社会的热点问题, 其实质是组合优化 中经典的NP-难问题. 文章首先研究了该问题良好的数学性质并给予相应的证明, 其中 包括可以批量确定某些设施一定开设或一定不开设的性质, 利用这些性质降低问题的规 模, 从而降低问题的求解难度; 然后设计了上界子算法, 下界子算法, 分配子算法以及降阶子算法, 基于这些子算法提出了一种可以快速缩小问题规模同时得到最优解的降 阶回溯算法; 最后通过分析和求解一个示例来进一步阐述文章算法的原理和执行过程, 结 果表明所提出的算法能够有效地降低时间复杂度.

分享此文:

()

No related articles found!

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=13915