Ant Colony Optimization Applied to the Three Gorges Ship Lock Arrangement Optimization

Abstract:

The Three Gorges ship lock is an important part of the Three Gorges project, its completion and using have greatly improved transport conditions of the Yangtze River. With the development of the Yangtze River shelter-forest economy and water transport, the great pressure has been brought to the Three Gorges ship lock, the "bottlenecks phenomenon" of the Three Gorges ship lock is prominent increasingly. In order to improve the navigation capacity of the Three Gorges existing ship lock, and ensure navigation pass through ship lock to be convenient, safe, smooth and orderly, based on analyzing the navigation capacity of the ship lock and its main influencing factors, this paper establish ant colony optimization model for the ship lock arrangement, meantime to design and implement the corresponding algorithm. Computational results show that the application of the ant algorithm to the ship lock arrangement optimization is effective, and it offers a new way to solve this kind of optimization problem, moreover, it also offers technical support for improving the navigation capacity of the Three Gorges existing ship lock.

• Periodical: Applied Mechanics and Materials (Volumes 543-547)
• Pages: 1663-1666
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.543-547.1663
• Online since: March 2014
• Authors: Rui Jie Liu*, Dan Dan He, Li Juan Wang, Hong Yu Xu
• Keywords: Ant Colony Optimization, Navigation Capacity, Ship Lock Arrangement, Three Gorges

References

[1] Liao Peng: Estimation and analysis on delays at busy waterway lock (in Chinese). Journal of Southeast University (Natural Science Edition), Vol. 39(2009), No. 2, pp.408-412.

[2] Liu Wenli: Application of Greedy Algorithm in the Arranging of Lock Chamber(in Chinese), Computer Knowledge and Technology, Vol. 7(2011), No. 10, pp.26-29.

[3] Sun Bo, Qi Huan, Zhang Xiaopan, etal: Dimensionality Reduction Quickly Arranging Algorithm of Lock Chambers in CoScheduling of Three Gorges Dam and Gezhouba Dam System(in Chinese), Computer Technology and Development, Vol. 16(2006).

[4] LIU Rui-jie, QIN Fang, ZHAI Yue, etal: Ship Lock Arrangement in Yangtze Gorges Based on Simulated Annealing Algorithm(in Chinese), Computer and Modernization, No. 11(2013), pp.65-67.

[5] ZhangWei, LiaoPeng, WuLingli, etal: Main parameters of waterway lock capacity(in Chinese), Journal of Traffic and Transportation Engineering, Vol. 4(2004), No. 3, pp.108-110.

[6] M. Dorigo, G. Di Caro and L. M. Gambardella: Ant algorithms for discrete optimization, Artificial Life, Vol. 5(1999), No. 2, pp.137-172.

DOI: 10.1162/106454699568728

[7] Ningtao. Study of Application of Hybrid Quantum Algorithm in Vehicle Routing Problem(in Chinese), Dalian maritime university, (2013).