国内刊号:44-1240/TP
国际刊号:1000-8152
发布日期:
作者:陈可嘉,司徒腾宽,方云飞,陈荣晖
单位:福州大学经济与管理学院,福州大学经济与管理学院,福州大学经济与管理学院,福州大学经济与管理学院
关键词:叫车接送问题;灵活车场;模拟退火;解接受策略优化;回温策略
基金:国家社会科学基金项目(23BGL296)资助.
面对老龄化社会和个性化交通需求的挑战,灵活车场多类型叫车接送在提供高效、便捷的交通解决方案方面显得尤为重要.然而,灵活车场环境下车辆的异构性和调度的复杂性,使得服务优化面临巨大难题.本文提出的改进模拟退火算法,针对这一问题,显著优化了车辆总行驶距离.该算法设计了一种基于宽容度与回温机制的解接受策略,以及3种新的搜索算子,旨在提高算法稳定性和避免过早陷入局部最优.与CPLEX求解器和确定性退火算法相比,本算法在多个测试实例上展现出显著优势.通过敏感性分析,研究了乘客最大行驶时间和时间窗口对算法性能的影响,为实际的叫车接送规划提供了决策支持.
来源:2026年第3期
《控制理论与应用》期刊编辑部