Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2014, Article ID 614569, 10 pages
Research Article

An Improved Differential Evolution Algorithm for Maritime Collision Avoidance Route Planning

1College of Automation, Harbin Engineering University, Harbin 150001, China
2Center for Transport Studies, Imperial College London, London SW7 2AZ, UK

Received 6 August 2014; Revised 8 October 2014; Accepted 8 October 2014; Published 12 November 2014

Academic Editor: Shen Yin

Copyright © 2014 Yu-xin Zhao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


High accuracy navigation and surveillance systems are pivotal to ensure efficient ship route planning and marine safety. Based on existing ship navigation and maritime collision prevention rules, an improved approach for collision avoidance route planning using a differential evolution algorithm was developed. Simulation results show that the algorithm is capable of significantly enhancing the optimized route over current methods. It has the potential to be used as a tool to generate optimal vessel routing in the presence of conflicts.