网络条件下供需未匹配的公路港多车型甩挂调度优化

作者：郭红霞; 倪少权^*; 贺裕雁

来源：交通运输系统工程与信息, 2023, 23(05): 290-297.

DOI：10.16097/j.cnki.1009-6744.2023.05.030

• 公路运输
• 调度优化
• 两阶段启发式算法
• 公路港
• 供需未匹配
• 多车型

多车型甩挂伴随公路港网络化产生，对解决公路港间供需未匹配问题以及降低网络运营成本具有重要作用。为分析多车型甩挂的优势，本文从多车场、多需求、需求不均衡和供需未匹配的视角出发，以网络运营成本最小为优化目标，建立网络条件下公路港多车型甩挂调度优化模型，并设计了基于动态规划法、节约里程法和改进模拟退火算法的两阶段启发式算法对模型进行求解，同时将其与改进粒子群算法和改进蚁群算法进行对比，验证算法的有效性。结果表明：与传统运输方式相比，多车型甩挂牵引车数量减少率为7.30%，成本节约率为2.32%，同时确定了甩挂比合理值为1.00∶1.08，体现了多车型甩挂的优越性。在不同的牵引车工作时长下，牵引车数量减少率从7.30%增加到53.68%，成本节约率从2.32%增加到15.86%，甩挂比合理值从1.00∶1.08增大到1.00∶2.16，多车型甩挂的优势凸显。不同工作时长下甩挂比的合理值和牵引车调度方案为企业运营提供了一定的决策支持。

• 单位
  西南交通大学; 广西科技大学