南京理工大学学报（自然科学版）2023，Vol.47Issue(6)：806-814,9.DOI:10.14177/j.cnki.32-1397n.2023.47.06.010
考虑路网拥堵状态的电动公交调度双阶段优化模型
Two-stage optimization model for electric bus scheduling considering road network congestion state
摘要
Abstract
To ensure that the arrival time of public transportation conforms to the planned timetable,a two-stage collaborative optimization model is established for electric bus scheduling taking into account the real-time network status and passenger flow needs.When the road network is slightly congested,an optimization model is constructed to improve the bus service level and reduce the operation cost with the constraints of battery range and charging time,and the optimized departure interval is obtained by using non-dominated sorting genetic algorithm Ⅱ(NSGA-Ⅱ)algorithm;when the road network is seriously congested,the combined dispatching model of whole journey bus and shuttle bus is constructed and solved by simulated annealing algorithm to obtain the combined departure schedule.The model is verified based on the operation data of Beijing No.361 route.The results show that the bus punctuality rate is increased by 82.38%and the average waiting time of passengers is reduced by 182.2 s.On the premise of meeting the passenger demand and not increasing the operation cost,the model can significantly improve the passenger satisfaction and the bus service level.关键词
路网拥堵/纯电动公交/调度优化/充电时间/发车间隔/模拟退火算法Key words
road network congestion/electric buses/scheduling optimization/charging time/departure interval/simulated annealing algorithm分类
交通工程引用本文复制引用
欧阳墨蓝,周竹萍,戚湧,刘洋,李卫..考虑路网拥堵状态的电动公交调度双阶段优化模型[J].南京理工大学学报（自然科学版）,2023,47(6):806-814,9.基金项目
国家自然科学基金(52072214) （52072214）
国家重点研发计划(2019YFE0123800) （2019YFE0123800）
中央高校基本科研业务费专项资金(30920021142) （30920021142）
