运输环节满载车辆车场间协同的算法和模型研究

Study on Algorithm and Model of Inter-terminal Collaboration of Full-load Vehicles in Transportation Link

首先对多车场满载协同运输问题进行了详细的介绍和描述,并建立了其数学模型,然后提出了基于贪婪算法的两阶段启发式算法,最后结合实际数据,利用两阶段启发式算法对协同运输问题进行了求解。计算结果表明,两阶段启发式算法比较适合于大规模多车场满载协同运输问题,可以快速求解大规模协同运输问题的最优解。

In this paper, we first introduced in detail the collaborative transportation of full-load vehicle among multiple terminals, built its mathematical model, then proposed the two-echelon heuristic algorithm based on the greed algorithm, and at the end, through an empirical example, demonstrated that the two-echelon heuristic algorithm was suitable for the problem of the collaborative transportation of full-load vehicles among large-scale vehicle terminals.