控制理论与应用

北大核心,CA,INSPEC,JST,Pж(AJ)

国内刊号:44-1240/TP

国际刊号:1000-8152

控制理论与应用杂志2026年第3期:灵活车场多类型叫车接送问题的改进模拟退火算法

发布日期:

作者:陈可嘉,司徒腾宽,方云飞,陈荣晖

单位:福州大学经济与管理学院,福州大学经济与管理学院,福州大学经济与管理学院,福州大学经济与管理学院

关键词:叫车接送问题;灵活车场;模拟退火;解接受策略优化;回温策略

基金:国家社会科学基金项目(23BGL296)资助.

面对老龄化社会和个性化交通需求的挑战,灵活车场多类型叫车接送在提供高效、便捷的交通解决方案方面显得尤为重要.然而,灵活车场环境下车辆的异构性和调度的复杂性,使得服务优化面临巨大难题.本文提出的改进模拟退火算法,针对这一问题,显著优化了车辆总行驶距离.该算法设计了一种基于宽容度与回温机制的解接受策略,以及3种新的搜索算子,旨在提高算法稳定性和避免过早陷入局部最优.与CPLEX求解器和确定性退火算法相比,本算法在多个测试实例上展现出显著优势.通过敏感性分析,研究了乘客最大行驶时间和时间窗口对算法性能的影响,为实际的叫车接送规划提供了决策支持.

来源:2026年第3期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2026年第3期

联系我们

  • 地址:广州市天河区五山路381号 华南理工大学3号楼516室
  • 电话:020-87111464
  • E-mail:aukzllyy@scut.edu.cn

咨询工作人员