|Table of Contents|

Path optimization algorithm of dynamic scheduling for container truck(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2012年03期
Page:
86-91
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Path optimization algorithm of dynamic scheduling for container truck
Author(s):
LI Guang-ru1;  YANG Da-ben1;  REN Da-wei2
1. School of Navigation, Dalian Maritime University, Dalian 116026, Liaoning, China; 2. Ship Survey Department, Maritime Safety Administration of the People's Republic of China, Beijing 100023, China
Keywords:
port transportation;  terminal scheduling;  container truck allocation;  optimal path;  ant colony optimization;  information entropy
PACS:
U691.3
DOI:
-
Abstract:
From the point of integrated scheduling, the dynamic scheduling method of whole terminal operating field was analyzed, and a new adaptive ant colony optimization of dynamic scheduling for container truck was put out. The GPRS system of terminal was used, and the perception chain was set up by using related data such as the speed, flow and position of container truck. Through judging obstruction status and adjusting feasible point set, the calculation methods of updating strategy and transition probability for pheromone concentration were determined. Aiming at the complexity of terminal road network and the real-time calculation efficiency of ant colony optimization, the steps of ant colony optimization were designed. The information entropy was introduced into ant colony optimization, the MATLAB software was used, and the simulation calculation of dynamic scheduling method for container truck was carried out. Simulation result shows that when the initial speeds of container trucks are 50, 75 km·h-1 respectively and the initial flows of container trucks are 800, 1 000 veh·h-1 respectively, the shortest driving path of container truck is 4.3 km, and the driving time is 0.057 h. The optimal driving path of container truck is 8.3 km, and the driving time is 0.111 h. By using the proposed algorithm, the obstruction problem of terminal can be remitted effectively, and the utilization ratio of container truck and the operating efficiency of terminal can increase obviously. 3 tabs, 2 figs, 16 refs.

References:

[1] VIS I F A, DE KOSTER R. Transshipment of containers at a container terminal: an overview[J]. European Journal of Operational Research, 2003, 147(1): 1-16.
[2] MURTYA K G, LIU Ji-yin, WAN Y W, et al. A decision support system for operations in a container terminal[J]. Decision Support Systems, 2005, 39(3): 309-332.
[3] 寿涌毅,赖昌涛,吕如福.班轮船舶调度多目标优化模型与蚁群算法[J].交通运输工程学报,2011,11(4):84-88. SHOU Yong-yi, LAI Chang-tao, LU Ru-fu,et al. Multi-objective optimization model and ant colony optimization of liner ship scheduling[J]. Journal of Traffic and Transportation Engineering, 2001, 11(4): 84-88.(in Chinese)
[4] 张海霖,江志彬,许 泓.集装箱港口集疏运调度系统作业模式的仿真分析[J].上海交通大学学报,2006,40(6):1024-1030. ZHANG Hai-lin, JIANG Zhi-bin, XU Hong. A simulation study of container terminal scheduling system[J]. Journal of Shanghai Jiaotong University, 2006, 40(6): 1024-1030.(in Chinese)
[5] 于 蒙,王少梅.基于多Agent的集装箱码头生产调度系统建模研究[J].武汉理工大学学报:交通科学与工程版,2007,31(3):494-498. YU Meng, WANG Shao-mei. Reseach on modeling of multi-agent-based scheduling system for container terminal[J]. Journal of Wuhan University of Technology: Transportation Science and Engineering, 2007, 31(3): 494-498.(in Chinese)
[6] 韩晓龙,丁以中.集装箱港口装卸作业仿真系统[J].系统仿真学报,2006,18(8):2366-2369. HAN Xiao-long, DING Yi-zhong. Simulation system of container terminal charge/discharge operations[J]. Journal of System Simulation, 2006, 18(8): 2366-2369.(in Chinese)
[7] 周 强,王孟昌,杨国平,等.集装箱码头道路交通仿真模型研究[J].水运工程,2007(2):48-52. ZHOU Qiang, WANG Meng-chang, YANG Guo-ping, et al. On traffic simulation model of container terminals[J]. Port and Waterway Engineering, 2007(2): 48-52.(in Chinese)
[8] ZENG Qing-cheng, YANG Zhong-zhen, LAI Lu-yuan. Models and algorithms for multi-crane oriented scheduling method in container terminals[J]. Transport Policy, 2009, 16(5): 271-278.
[9] PETERINGA M E H, MURTYB K G. Effect of block length and yard crane deployment systems on overall performance at a seaport container transshipment terminal[J]. Computers and Operations Research, 2009, 36(5): 1711-1725.
[10] ZHAO Wen-juan, GOODCHILD A V. The impact of truck arrival information on container terminal rehandling[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(3): 327-343.
[11] NETO R F T, FILHO M G. A software model to prototype ant colony optimization algorithms[J]. Expert Systems with Applications, 2011, 38(1): 249-259.
[12] 杨大奔.基于GAAA算法的码头集卡优化调度研究[D].大连:大连海事大学,2010. YANG Da-ben. GAAA algorithm-based optimized dispatch for container trucks in container terminals[D]. Dalian: Dalian Maritime University, 2010.(in Chinese)
[13] 潘 登,郑应平,陆小芳.避免车辆路径阻塞的动态蚁群算法[J].计算机工程,2008,34(5):1-4. PAN Deng, ZHENG Ying-ping, LU Xiao-fang. Dynamic ant colony algorithm for avoiding congestion on vehicle routes[J]. Computer Engineering, 2008, 34(5): 1-4.(in Chinese)
[14] DORIGO M, GAMBARDELLA L M. Ant colony system: a cooperative learning approach to the traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53-66.
[15] GAMBARDELLA L M, TAILLARD E, DORIGO M. Ant colonies for the quadratic assignment problem[J]. Journal of the Operational Research Society, 1999, 50(2): 167-176.
[16] REIMANN M, DOERNER K, HARTL R F. Ants: savings based ants divide and conquer the vehicle routing problem[J].Computers and Operations Research, 2004, 31(4): 563-591.

Memo

Memo:
-
Last Update: 2012-06-30