定制客运动态乘降点与车辆路线联合优化

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

作者：李小静, 袁静, 秦怡豪

单位：兰州交通大学，交通运输学院，兰州730070

摘要：针对定制客运中乘降点与车辆路线分步优化导致的效率损失问题，本文提出一种动态乘降点与车辆路线联合优化的方法。首先，构建多目标联合优化模型，以最小化乘客出行成本、最大化企业运营效益为目标，在约束中限定乘客需求点仅能通过接驳或车辆路线进行连接，并引入多车型容量限制，同步优化乘客上下车时空安排与车辆服务计划；然后，设计一种混合启发式算法，以NSGA-III（Non-dominated Sorting Genetic Algorithm III）为框架，融合差分进化和自适应大邻域搜索，协同实现全局探索与局部精修；此外，同时集成ST-DBSCAN（Spatial-Temporal Density-Based Spatial Clustering of Applications with Noise）算法，从需求点中识别动态乘降点并引导种群进化；最后，以重庆主城至铜梁区为例进行验证。结果表明：所构建的联合优化模型能在不同需求规模下自适应选择最优车型配置，并协同优化服务效率与运营效益；所提算法能表现出更优的收敛性能与解集分布质量。实际运营中，联合优化使乘客平均接驳距离大约降低至未联合优化的1/10，单次运营利润增加31.62元，载客率提升2.77%。

关键词：综合交通运输,联合优化,混合启发式算法,定制客运,动态乘降点,路线规划

基金资助：国家自然科学基金(71861023)；甘肃省科技厅重点研发计划项目(23YFFA0058)。