大型客运枢纽的多行程定制公交线路优化

作     者：肖清榆 吴玥琳 胡瑾 刘家瑞 袁富亚 XIAO Qingyu;WU Yuelin;HU Jin;LIU Jiarui;YUAN Fuya

作者机构：湖南省交通科学研究院有限公司湖南长沙410114 交通建设工程湖南省重点实验室湖南长沙410114 国家开发银行湖南省分行湖南长沙410002 北京交研都市交通科技有限公司北京100044 重庆邮电大学重庆400065 

出 版 物：《公路工程》 (Highway Engineering)

年 卷 期：2025年第50卷第1期

页      面：221-231,253页

学科分类：08[工学] 082303[工学-交通运输规划与管理] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 

基　　金：重庆市教育委员会人文社会科学研究项目(23SKGH120) 

主　　题：交通工程 大型客运枢纽定制公交 线路优化 多行程 自适应大邻域搜索 

摘      要：为缓解大型客运枢纽换乘压力,提出枢纽多行程合乘定制公交线路优化方法。公交运营计划考虑同时为从枢纽出发的乘客和前往枢纽的乘客提供服,且可在研究时间内灵活进行多次往返行程。在此基础上以车辆固定成本、行驶成本与服务失败用户的惩罚成本最小为目标,结合时间窗、车辆容量、最低服务人数等约束条件,构建基于大型客运枢纽的多行程定制公交线路优化模型。设计改进ALNS(自适应大邻域搜索)与VND(变邻域下降)相结合的混合元启发式算法进行求解,并与CPLEX进行对比。试验基于成都东站实际需求,结果表明:与单程模式相比,多行程模式提供更高服务率,且比单行程节约20%的车队规模和9.7%总运营成本;不限制“先送后接的行驶顺序可服务更多人,并降低1.3%的订单平均运营成本;最少服务人数系数在0.4~0.6时可将订单服务率保持在98%,并比系数为0.3时节省6.4%的订单平均运营成本。该方法在满足定制化服务的基础上有效提高乘客服务率及车辆调度效率,为枢纽合乘公交高效营运提供指导。