[发明专利]一种考虑随机行驶时间的集装箱堆场内卡车路径优化方法

摘要

本发明公开了一种考虑随机行驶时间的集装箱堆场内卡车路径优化方法，该方法主要优化集卡的运输路径，选择最短运输时间，从而增加堆场的运营效率。结合堆场内容易拥堵造成集卡行驶时间不确定的特点，本发明在引用前人研究成果的基础上考虑临近路段网络的相互影响，创造了在行驶时间不确定的情况下计算路径可靠最短行驶时间的方法。该方法结合了拥堵情况下路段行驶时间的计算公式，并考虑相邻路段的相互影响，能够较为真实的反应堆场内实际情况。利用该方法，本发明构建了集卡路径的优化模型。在求解方面，首先利用SCE‑UA算法给出较优的集装箱分配方案，然后利用改进的A*算法搜索最短路径。通过本发明得到的可靠最短路径能够应用于实际堆场内的运输，可大大提高堆场的运营效率。