新型卡车排队行驶模式下的本地集装箱运输排版优化方法

摘要

本发明公开了一种新型卡车排队行驶模式下的本地集装箱运输排版优化方法，包括步骤：获取网络图；根据网络图，确定总运营成本的目标函数；其中，总运营成本包括：司机雇佣成本、卡车部署成本、考虑到列队节油的卡车总油耗成本以及替代运输模式产生的旅行成本；确定网络图对应的初始解；在约束条件下，对初始解进行更新以最小化目标函数，得到网络图对应的更新解。卡车可以共享，可以根据需要调整无人驾驶卡车的领头卡车，本发明在较短时间内为大规模集装箱拖运任务制定司机和卡车的最优雇佣数量、服务路线和调度计划，从而提高卡车的利用率，减少卡车的数量，降低总运营成本。