We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Integration of a Geographic Information System and Evolutionary Computation for Automatic Routing in Coastal Navigation.
- Authors
Ming-Cheng Tsou
- 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.
- Subjects
MARINE geographic information systems; NAVIGATION -- Safety measures; ARTIFICIAL neural networks; COMPUTER algorithms; COASTWISE navigation
- Publication
Journal of Navigation, 2010, Vol 63, Issue 2, p323
- ISSN
0373-4633
- Publication type
Article
- DOI
10.1017/S0373463309990385