区间重叠下多线公交车辆调度和泊位设置联合优化

来源：交通运输系统工程与信息杂志2025年第6期北京时间：

作者：胡宝雨, 刘文磊, 程国柱

单位：东北林业大学，土木与交通学院，哈尔滨150040

摘要：为解决因多条公交线路重叠运行所引发的拥堵问题，本文提出一种提高多线路运行效率的公交车辆调度与泊位设置联合优化方法。以车辆成本和乘客等待时间成本的加权和最小，以及重叠区间泊位数量最小为目标，综合考虑时刻表、公交运行和分离式站点泊位分配等约束，建立多目标联合优化模型，并通过鲁棒优化方法重构模型。设计混合自适应大邻域搜索算法(MODE-ALNS)求解，多目标差分进化算法(MODE)负责全局搜索和生成初始解，自适应大邻域搜索算法(ALNS)负责对多目标差分进化算法生成的解进行局部优化。通过两者结合，实现全局搜索与局部优化的有机结合，提升解的质量。最后，以哈尔滨市6条重叠运行的公交线路为例进行案例分析。结果表明，相较现状方案，优化后的方案在车辆成本和乘客等待时间成本上减少了3.17%和7.19%，重叠区间内泊位总数的优化效果可达16.67%，能同时顾及运营商和乘客利益。与确定性模型相比，鲁棒优化模型能以更低的总成本和更稳定的泊位数量应对不同的扰动场景，验证了模型的优越性。

关键词：城市交通,联合优化,自适应大邻域搜索算法,区间重叠,泊位优化,鲁棒优化

基金资助：黑龙江省自然科学基金(YQ2022E003)；中央高校基本科研业务费专项资金 (2572023CT21-04)。