Integration of a Geographic Information System and Evolutionary Computation for Automatic Routing in Coastal Navigation
- 1 January 2010
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Navigation
- Vol. 63 (2), 323-341
- https://doi.org/10.1017/s0373463309990385
Abstract
Suitable route planning is related to the safety and economy of navigation. However, route planning has become increasingly complex over the years and the planning process requires a large amount of oceanic environmental information. In order to use the oceanic environmental information effectively and improve the efficiency of route planning, this research employed a Geographic Information System (GIS) as the platform for enabling two-phase automatic route generation design. Firstly, through GIS's spatial data management, spatial analysis and geometric computation capability, the presence of the obstacle is detected and candidate routes are automatically generated. These are provided to the evolutionary algorithm as the basis for preliminary population calculation. Then, a specially designed evolutionary algorithm is used for route elimination to obtain the optimal route, resulting in the most-recommended routes that encompass safety and economy. This technique is more efficient than evolutionary computation techniques that use traditional random searches. At the same time, this targets safety and economy, providing a reference for developing a route planning strategy.Keywords
This publication has 24 references indexed in Scilit:
- Minimal Time Route Computation for Ships with Pre-Specified Voyage Fuel ConsumptionJournal of Navigation, 2008
- A Fuzzy Logic Method for Collision Avoidance in Vessel Traffic ServiceJournal of Navigation, 2006
- A Computational Method in Ship Routing Using the Concept of Limited ManoeuvrabilityJournal of Navigation, 2004
- Domain and Its Model Based on Neural NetworksJournal of Navigation, 2001
- Uniform Design: Theory and ApplicationTechnometrics, 2000
- Real-World Issues and Applications for Real-Time Geographic Information Systems (RT-GIS)Journal of Navigation, 2000
- An intelligent guidance and control system for ship obstacle avoidanceProceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 1999
- A Stranding Avoidance System Using Radar Image MatchingDevelopment and ExperimentJournal of Navigation, 1991
- Knowledge-based Collision AvoidanceJournal of Navigation, 1989
- An Automatic Collision Avoidance and Guidance System for Marine Vehicles in Confined WatersJournal of Navigation, 1986