带充电设施的电动班车路径规划问题研究
Research on Electric Shuttle Bus Routing Problem with Recharging Station
DOI: 10.12677/MSE.2016.54016, PDF, HTML, XML, 下载: 1,627  浏览: 4,207  国家科技经费支持
作者: 邢芳芳, 贾永基, 蒋琦, 郑瑶:东华大学旭日工商管理学院,上海
关键词: 充电设施电动汽车车辆路径问题遗传算法Recharging Station Electric Vehicle Vehicle Routing Problem Genetic Algorithm
摘要: 针对公司班车运行的实际情况,考虑电动班车续航能力有限、客户预约服务时间窗不同等因素,构建了带充电设施的电动班车路径规划问题的混合整数规划模型,该模型可以提高电动班车运行的准时性,并提高其使用效率。然后,提出了求解该模型的遗传算法,测试结果表明,本文提出的算法是有效的。
Abstract: According to the actual situation of company shuttle bus, considering the limited range of electric shuttle bus and the different customers’ reservation time windows, a mixed integer programming model for the electric shuttle bus routing problem with recharging station is constructed. By this model, the operation time and the utilization efficiency of the electric shuttle bus are improved. Then, a genetic algorithm is proposed to solve this model, and test results demonstrate that the algorithm proposed in this paper is efficient.
文章引用:邢芳芳, 贾永基, 蒋琦, 郑瑶. 带充电设施的电动班车路径规划问题研究[J]. 管理科学与工程, 2016, 5(4): 149-156. http://dx.doi.org/10.12677/MSE.2016.54016

参考文献

[1] 欧雯要, 叶瑞克, 鲍健强. 电动汽车的节能减碳价值研究[J]. 未来与发展, 2012, 2(5): 36-40.
[2] Samanta, S. and Jha, M.K. (2011) Multi Depot Probabilistic Vehicle Routing Problems with a Time Window: Theory, Solution and Application. International Journal of Operations Research & Information Systems, 2, 40-64.
https://doi.org/10.4018/joris.2011040103
[3] Schneiderm, M., Stengera, A. and Goeke, D. (2014) The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations. Transportation Science, 48, 500-520.
https://doi.org/10.1287/trsc.2013.0490
[4] Goeke, D. and Schneider, M. (2015) Routing a Mixed Fleet of Electric and Conventional Vehicles. European Journal of Operational Research, 245, 81-99.
https://doi.org/10.1016/j.ejor.2015.01.049
[5] Wang, H. and Shen, J. (2007) Heuristic Approaches for Solving Transit Vehicle Scheduling Problem with Route and Fueling Time Constraints. Applied Mathematics & Computation, 190, 1237-1249.
https://doi.org/10.1016/j.amc.2007.02.141
[6] Li, J.Q. (2014) Transit Bus Scheduling with Limited Energy. Transportation Science, 48, 521-539.
https://doi.org/10.1287/trsc.2013.0468
[7] 刘华旭. 基于电动汽车技术特征的共同配送调度优化研究[D]: [硕士学位论文]. 北京: 北京交通大学, 2012.
[8] 杨珺, 冯鹏祥, 孙昊, 等. 电动汽车物流配送系统的换电站选址与路径优化问题研究[J]. 中国管理科学, 2015, 23(9): 87-96.
[9] 玄光男, 程润伟. 遗传算法与工程优化[M]. 北京: 清华大学出版社, 2004.
[10] 郁磊, 史峰, 王辉, 胡斐, 等. MATLAB 智能算法30个案例分析[M]. 北京: 北京航空航天大学出版社, 2015.
[11] VRPTW Benchmark Problems. http://w.cba.neu.edu/~msolomon/problems.htm