灵活车场多类型叫车接送问题的改进模拟退火算法

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

作者机构：福州大学经济与管理学院 

出 版 物：《控制理论与应用》 (Control Theory & Applications)

年 卷 期：2024年

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081104[工学-模式识别与智能系统] 082303[工学-交通运输规划与管理] 0835[工学-软件工程] 082302[工学-交通信息工程及控制] 0811[工学-控制科学与工程] 0823[工学-交通运输工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家社会科学基金项目(23BGL296) 

主　　题：叫车接送问题 灵活车场 模拟退火 解接受策略优化 回温策略 

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