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