基于欧拉方法的集装箱堆场集卡路径控制策略.pdf

第3 0 卷第4 期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 30 ,No . 4 2 0 0 9 年 4 月 Journal of Nort heastern U niver sity (N at ural Science) Ap r . 2 0 0 9 基于欧拉方法的集装箱 堆场集卡路径控制策略 李 　东 , 汪定伟 ( 东北大学 信息科学与工程学院 , 辽宁 沈阳　110004) 摘 　　　要 : 描述了 Ye 等建立的在集装箱堆场内作业车辆多、道路狭窄且数量有限的情况下 ,车辆如何选 择行驶路径及提高堆场作业效率的模型 研究了堆场中集卡路径选择的控制与决策问题 ,提出了以道路资源 · 为研究对象的思想 ,引入了欧拉方法 ,使堆场中集卡能够从时间和空间两个方面预测堆场道路的畅通或阻塞 趋势 ,从而选择较畅通且距离较短的路线行驶 实验结果表明 ,该方法的阻塞时间和总的作业时间均明显短于 · Ye 等的策略 ,验证了该方法的有效性 · 关 　键 　词 : 集装箱堆场 ;路径选择 ;阻塞 ;欧拉方法 中图分类号 : TP 39 1. 9 　　　文献标识码 : A 　　　文章编号 : (2009) Euler Method Based Route Choosing Strategy f or the Vehicles in Container Yard L I D ong , WA N G D i ngw ei ( School of Information Science Engineering , Nort heastern University , Shenyang 110004 , China . Correspondent : L I Dong , Email : lidong0300837 @ 163 . com) Abstract : Discusses t he model or st rategy developed by Ye et al for imp roving t he p roduction efficiency via cont ainer yar d where only few narrow p at hs are p rovided for t he lot s of vehicles. Then , t he Euler met hod is int roduced into t he p at hresourceorient ated st udy on t he cont rol and decisionmaking of vehicles’route choo sing in a cont ainer yar d . In t his st udy whet her a p at h is unimpeded or not can be p redicted sp atially and temporally for vehicles which will t herefore t ravel along a p at h t hat is unimpeded and comp aratively shorter . Testing result s showed t hat t he congestion time and tot al operational time will bot h be clearly shortened if t he route is cho sen