专利名称：一种考虑随机行驶时间的集装箱堆场内卡车路径优
化方法
专利类型：发明专利发明人：于滨,刘家铭
申请号：CN202010198787.2申请日：20200320公开号：CN111415117A公开日：20200714
摘要：本发明公开了一种考虑随机行驶时间的集装箱堆场内卡车路径优化方法，该方法主要优化集卡的运输路径，选择最短运输时间，从而增加堆场的运营效率。结合堆场内容易拥堵造成集卡行驶时间不确定的特点，本发明在引用前人研究成果的基础上考虑临近路段网络的相互影响，创造了在行驶时间不确定的情况下计算路径可靠最短行驶时间的方法。该方法结合了拥堵情况下路段行驶时间的计算公式，并考虑相邻路段的相互影响，能够较为真实的反应堆场内实际情况。利用该方法，本发明构建了集卡路径的优化模型。在求解方面，首先利用SCE‑UA算法给出较优的集装箱分配方案，然后利用改进的A算法搜索最短路径。通过本发明得到的可靠最短路径能够应用于实际堆场内的运输，可大大提高堆场的运营效率。
申请人：北京航空航天大学
地址：100191 北京市海淀区学院路37号
国籍：CN
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容