Have a personal or library account? Click to login
An Ant Colony Algorithm for efficient ship routing Cover

An Ant Colony Algorithm for efficient ship routing

Open Access
|Oct 2013

References

  1. 1. Bijlsma, S. J.,: A Computational Method for the Solution ofOptimal Control Problems in Ship Routing. NAVIGATION, Journal of the Institute of Navigation, Vol. 48, pp. 145-154, 2001.10.1002/j.2161-4296.2001.tb00238.x
  2. 2. Bijlsma, S. J.: On the Application of Optimal Control Theoryand Dynamic Programming in Ship Routing. NAVIGATION, Journal of the Institute of Navigation, Vol. 49, pp. 71-80, 2002.10.1002/j.2161-4296.2002.tb00256.x
  3. 3. Bijlsma, S. J.: Minimal Time Route Computation for Shipswith Pre-Specified Voyage Fuel Consumption. The Journal of Navigation, Vol. 61, pp. 723-733, 2008.10.1017/S037346330800492X
  4. 4. Boditch, N.: The American Practical Navigator - 2002 Bicentennial Edition. National Imagery and Mapping Agency, U.S. Government, 2002.
  5. 5. Dorigo, M., Manizzzo, V. and Colomi, A.: Ant systemoptimization by a colony of cooperating agents. IEEE Transaction on System, Man and Cybernetics- Part B: Cybernetics, Vol. 26, No. 1, pp. 29-41, 1991.
  6. 6. Flecks, J.: Study Green Shipping. HVB Global Shipping, Hamburg, pp. 4-5, 2009.
  7. 7. Hagiwara, H.:Weather Routing of Sail Assisted Motor Vessels. Ph. D. Thesis, Delft University, Holland, 1989.
  8. 8. Hanssen, G. L. and James, R. W., “Optimum Ship Routing,” TheJournal of Navigation, Vol. 13, pp. 253-272, 1960.10.1017/S0373463300033580
  9. 9. Ito, M., Zhang, F. and Yoshida, N.: Collision avoidance of shipwith genetic algorithm. Proceedings of 1999 IEEE International Conference on Control Applications, pp. 1791-1796, 1999.
  10. 10. Khalilov, S. I.: Stochastic dynamic programming method forcomputing the most advantageous ship navigation routes. Meteoro. Hydrol., No. II, 1980.
  11. 11. Kosmas, O. T., Vlachos, D. S. and Simos, T. E.: ObstacleBypassing in Optimal Ship Routing Using Simulated Annealing. Proceedings of International Electronic Conference on Computer Science, Vol. 1060, pp. 79-82, 2008.
  12. 12. Lee, H., Kong, G. & Kim, S.: Optimum Ship Routing and It’sImplementation on the Web. Lecture Notes in Computer Science, Vol. 2402/2002, pp. 11-34, 2002.
  13. 13. Montes, A. A.: Network Shortest Path Application for OptimumTrack Ship Routing, Master Thesis, U.S. Naval Postgraduate School, Monterey, California, 2005.
  14. 14. Motte, R. Burns, R. S. and Calvert, S.: An Overview of CurrentMethods Used in Weather Routeing. The Journal of Navigation, Vol. 41, No. 1, pp. 101-114, 1988.10.1017/S0373463300009085
  15. 15. Motte, R. and Calvert, S.: Operational Considerations andConstraints in Ship-based Weather Routeing Procedures. The Journal of Navigation, Vol. 41, No. 3, pp. 417-433, 1988.10.1017/S0373463300014909
  16. 16. Motte, R. and Calvert, S.,: On The Selection of Discrete GridSystems for On-Board Micro-based Weather Routeing. The Journal of Navigation, Vol. 43, No. 1, pp. 104-117, 1990.10.1017/S0373463300013849
  17. 17. Motte, R., Fazal, R., Epshteyn, M. Calvert, S. and Wojdylak, H.: Design and Operation of a Computerized, On-Board, WeatherRouteing System. The Journal of Navigation, Vol. 47, No. 1, pp. 54-69, 1994.10.1017/S0373463300011139
  18. 18. Smierzchalski, R., Michalewicz, Z.: Modeling of ship trajectoryin collision situations by an evolutionary algorithm. IEEE Transactions On Evolutionary Computation, Vol. 4, pp. 227-241, 2000.10.1109/4235.873234
  19. 19. Szlapczynska, J., Smierzchalski, R.: Adopted Isochrone MethodImproving Ship Safety in Weather Routing with EvolutionaryApproach. International Journal of Reliability Quality and Safety Engineering, Vol. 14, No. 6, pp. 635-646, 2007.10.1142/S0218539307002842
  20. 20. Tang, X.-T., Fen, G.-S., Zhao, W.-F.: Application of DynamicProgramming in Designing Ship’s Optimum Route, in Chinese. Journal of Guangzhou Maritime College, Vol. 17, No. 2, pp. 18-20, 2009.
  21. 21. Tian, W. and Zhan, A.,: Research on Path Planning for UCAVbased on Improved Ant Colony Algorithm, in Chinese. Fire Control and Command Control, Vol. 33, No. 11, pp. 69-72, 2008.
  22. 22. Tsou, M.-C., Kao, S.-L., Su, C.-M.: Decision Support forGenetic Algorithms for Ship Collision Avoidance RoutePlanning. The Journal of Navigation, Vol. 63, pp. 167-182, 2010.10.1017/S037346330999021X
  23. 23. Tsou, M.-C.,: Integration of a Geographic Information Systemand Evolutionary Computation for Automatic Routing in CoastalNavigation. The Journal of Navigation, Vol. 63, pp. 323-341, 2010.10.1017/S0373463309990385
  24. 24. Wang, F., Jia, C.: The Study on The Optimal Ship Routing, in Chinese. Journal of Dalian Maritime University, Vol. 24, No. 2, pp. 61-64, 1998.
  25. 25. Wei, X., Yu, Z., Wang, Z.: Design of Optimum Ship Route Basedon Dynamic Programming, in Chinese Navigation of China, Vol. 57, pp. 16-18, 2003.
  26. 26. Wei, S., Zhou, P.: Development of a 3D Dynamic ProgrammingMethod for Weather Routing. International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 6, No. 1, pp. 79-83, 2012.
  27. 27. Zhou, P., Chen, H.-W.: Improved Calculation Method of theShortest Time Route, in Chinese. Science Technology and Engineering, Vol. 18, No. 21, pp. 5876-5880, 2008.
DOI: https://doi.org/10.2478/pomr-2013-0032 | Journal eISSN: 2083-7429 | Journal ISSN: 1233-2585
Language: English
Page range: 28 - 38
Published on: Oct 8, 2013
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2013 Ming-Cheng Tsou, Hung-Chih Cheng, published by Gdansk University of Technology
This work is licensed under the Creative Commons License.