Local container transportation typesetting optimization method in novel truck queuing driving mode

Abstract

The invention discloses a novel local container transportation typesetting optimization method in a truck queuing driving mode. The method comprises the following steps: acquiring a network diagram; determining a target function of the total operation cost according to the network diagram; wherein the total operation cost comprises driver employment cost, truck deployment cost, truck total fuel consumption cost considering queue fuel saving and travel cost generated by an alternative transportation mode; determining an initial solution corresponding to the network diagram; and under the constraint condition, updating the initial solution to minimize the target function to obtain an updated solution corresponding to the network diagram. The truck can be shared, the leading truck of the unmanned truck can be adjusted according to needs, the optimal employment number, service routes and scheduling plans of drivers and trucks are formulated for large-scale container hauling tasks in a short time, and therefore the utilization rate of the trucks is increased, the number of the trucks is reduced, and the total operation cost is reduced. 本发明公开了一种新型卡车排队行驶模式下的本地集装箱运输排版优化方法，包括步骤：获取网络图；根据网络图，确定总运营成本的目标函数；其中，总运营成本包括：司机雇佣成本、卡车部署成本、考虑到列队节油的卡车总油耗成本以及替代运输模式产生的旅行成本；确定网络图对应的初始解；在约束条件下，对初始解进行更新以最小化目标函数，得到网络图对应的更新解。卡车可以共享，可以根据需要调整无人驾驶卡车的领头卡车，本发明在较短时间内为大规模集装箱拖运任务制定司机和卡车的最优雇佣数量、服务路线和调度计划，从而提高卡车的利用率，减少卡车的数量，降低总运营成本。