带充电设施的电动班车路径规划问题研究.pdfVIP

Management Science and Engineering 管理科学与工程, 2016, 5(4), 149-156 Published Online December 2016 in Hans. /journal/mse /10.12677/mse.2016.54016 Research on Electric Shuttle Bus Routing Problem with Recharging Station Fangfang Xing, Yongji Jia, Qi Jiang, Yao Zheng Glorious Sun School of Business and Management, Donghua University, Shanghai th th th Received: Nov. 25 , 2016; accepted: Dec. 9 , 2016; published: Dec. 15 , 2016 Copyright © 2016 by authors and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). /licenses/by/4.0/ Open Access 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. Keywords Recharging Station, Electric Vehicle, Vehicle Routing Problem, Genetic Algorithm 带充电设施的电动班车路径规划问题研究 邢芳芳，贾永基，蒋 琦，郑 瑶 东华大学旭日工商管理学院，上海 收稿日期：2016年11月25 日；录用日期：2016年12月9 日；发布日期：2016年12月15 日 摘 要 针对公司班车运行的实际情况，考虑电动班车续航能力有限、客户预约服务时间窗不同等因素，构建了 文章引用: 邢芳芳, 贾永基, 蒋琦, 郑瑶. 带充电设施的电动班车路径规划问题研究[J]. 管理科学与工程, 2016, 5(4): 149-156. /10.12677/mse.2016.54016 邢芳芳 等 带充电设施的电动班车路径规划问题的混合整数规划模型，该模型可以提高电动班车运行的准时性，并 提高其使用效率。然后，提出了求解该模型的遗传算法，测试结果表明，本文提出的算法是有效的。 关键词 充电设施，电动汽车，车辆路径问题，遗传算法 1. 引言 随着汽车行业的高速发展，