An Ant Colony Algorithm for efficient ship routing

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.xSearch in Google Scholar

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.xSearch in Google Scholar

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/S037346330800492XSearch in Google Scholar

4. Boditch, N.: The American Practical Navigator - 2002 Bicentennial Edition. National Imagery and Mapping Agency, U.S. Government, 2002.Search in Google Scholar

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.Search in Google Scholar

6. Flecks, J.: Study Green Shipping. HVB Global Shipping, Hamburg, pp. 4-5, 2009.Search in Google Scholar

7. Hagiwara, H.:Weather Routing of Sail Assisted Motor Vessels. Ph. D. Thesis, Delft University, Holland, 1989.Search in Google Scholar

8. Hanssen, G. L. and James, R. W., “Optimum Ship Routing,” TheJournal of Navigation, Vol. 13, pp. 253-272, 1960.10.1017/S0373463300033580Search in Google Scholar

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.Search in Google Scholar

10. Khalilov, S. I.: Stochastic dynamic programming method forcomputing the most advantageous ship navigation routes. Meteoro. Hydrol., No. II, 1980.Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

13. Montes, A. A.: Network Shortest Path Application for OptimumTrack Ship Routing, Master Thesis, U.S. Naval Postgraduate School, Monterey, California, 2005.Search in Google Scholar

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/S0373463300009085Search in Google Scholar

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/S0373463300014909Search in Google Scholar

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/S0373463300013849Search in Google Scholar

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/S0373463300011139Search in Google Scholar

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.873234Search in Google Scholar

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/S0218539307002842Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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/S037346330999021XSearch in Google Scholar

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/S0373463309990385Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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. Search in Google Scholar