华南理工大学学报(自然科学版)

作者：胡宝雨, 齐月, 贾佃精, 程国柱

单位：1.东北林业大学 土木与交通学院，黑龙江 哈尔滨 1500402.辽宁省交通运输事务服务中心，辽宁 沈阳 110003

关键词：城市交通,联合调度,多目标粒子群算法,环线电动公交,ε约束处理

基金：中国博士后科学基金项目(2023M740558);黑龙江省自然科学基金项目(YQ2022E003);东北林业大学中央高校基本科研业务费专项资金资助项目(2572023CT21-04)

为了解决环线电动公交车辆和司机任务分配不均衡的问题，提出了一种联合优化调度模型。该模型主要通过顺、逆时针方向互相调配车辆和司机来提高整体利用率。在给定环形线路和人车不固定的情况下，综合考虑车辆行驶里程、工作量、充电桩数量、车辆充电时间、司机工作时间、休息时间等约束，以公交企业总运营成本最小化和时刻表总调整量最小化为目标制定有序充电管理计划和车辆、司机调度方案。在求解方面，首先将混合整数非线性规划模型通过线性转换转化成线性规划模型，并使用CPLEX求解器得到调度方案；其次采用多目标粒子群算法（MOPSO）和基于ε约束处理机制的改进多目标粒子群算法（ε-MOPSO）分别求解调度方案，并通过网格法确保外部档案集的收敛性和均匀性。最后以北京市环线公交200路（内、外环）为例进行验证，对比分析CPLEX求解器、传统多目标粒子群算法以及提出的基于ε约束处理机制的改进多目标粒子群算法的计算结果。研究证实了改进算法的有效性，且优化后的调度方案分别将车辆数从28降低到23，共减少17.86%；司机数从28降低到25，共减少10.71%。车队规模和司机数量减少，从而降低了企业总运营成本；时刻表平均每个发车时刻调整4.13 min，发车更均匀保证了乘客的需求。由此提升了公共交通的运营效率，具有重要的现实意义。

来源：2025年第6期

《华南理工大学学报(自然科学版)》期刊编辑部

查看华南理工大学学报(自然科学版)杂志2025年第6期