标题:
带充电设施的电动班车路径规划问题研究Research on Electric Shuttle Bus Routing Problem with Recharging Station
作者:
邢芳芳, 贾永基, 蒋琦, 郑瑶
关键字:
充电设施, 电动汽车, 车辆路径问题, 遗传算法Recharging Station, Electric Vehicle, Vehicle Routing Problem, Genetic Algorithm
期刊名称:
《Management Science and Engineering》, Vol.5 No.4, 2016-12-15
摘要:
针对公司班车运行的实际情况,考虑电动班车续航能力有限、客户预约服务时间窗不同等因素,构建了带充电设施的电动班车路径规划问题的混合整数规划模型,该模型可以提高电动班车运行的准时性,并提高其使用效率。然后,提出了求解该模型的遗传算法,测试结果表明,本文提出的算法是有效的。
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.