信息记录材料

首页 > 刊期 > 2023 > 1期 > 信息：理论与观点

带软时间窗约束的多车场车辆路径问题及其禁忌搜索算法研究

何小年

【摘要】带软时间窗约束的多车场车辆路径问题在基础上增加了“多车场”与“时间窗”约束条件。本文建立了相应问题的数学模型，在此基础上设计了求解该模型的禁忌搜索算法，将多配车场中心车辆调度问题看作一个复杂的组合优化问题来进行研究。通过实验得出比较优的结果，证明了提出的算法是有效可行的，禁忌搜索算法搜索速度和寻优能力具有优越性。

【关键字】软时间窗；多车场；车辆路径问题；禁忌搜索