题名: | 考虑行程时间波动的电动公交可变行车计划 |
作者: | 汪怡然;莫鹏里;别一鸣;徐志红;万剑;刘志远 |
作者单位: | 东南大学;交通学院;吉林大学;交通学院;悉地(苏州)勘察设计顾问有限公司;华设设计集团股份有限公司;智能交通技术和设备交通运输行业研发中心 |
关键词: | 交通工程;可变行车计划;一体化优化;时刻表制定;车辆排班方案设计;电动公交 |
摘要: | 为解决因运行时间不确定性导致的公交到发时间不准点问题,本文基于公交线路双方向发车趟次和运营时间的不对称特征,提出一种可变行车计划优化问题。以最小化车辆使用数和乘客等待时间为目标,考虑车次链的行程接续和电动公交车辆电量等约束,构建公交时刻表和车辆排班一体化优化模型。根据可变行车计划优化问题特性设计改进的粒子群算法(ModifiedParticle Swarm Optimization for Timetabling and Scheduling,MPSO-TS)进行求解,定制粒子编码和子代更新方式。采用“基于优势车次链”的子代更新机制,以“车次链”为纽带最大程度地保留父代被继承信息中时刻表与车辆调度方案之间的关联性。使用连云港市某公交线路验证模型和算法,案例结果表明:可变行车计划能够有效保证车辆到发准点性,通过更紧密的排班计划将使用车数由35辆减少至31辆,车辆使用效率提升了28.1%;所提出的MPSO-TS算法求解效率较高,具有较好的稳定性,可有效避免计算结果陷入“局部最优”。 |
期刊名称: | 交通运输系统工程与信息 |
出版年: | 2023 |
期: | 01 |
页码: | 152-164 |