Paper Title:

Study on Optimal Algorithm for Shipping Route Automatic-Generation Based on Electronic Chart

Periodical Applied Mechanics and Materials (Volumes 105 - 107)
Main Theme Vibration, Structural Engineering and Measurement I
Edited by Paul P. Lin and Chunliang Zhang
Pages 2133-2139
DOI 10.4028/www.scientific.net/AMM.105-107.2133
Citation Jian Bo Xu et al., 2011, Applied Mechanics and Materials, 105-107, 2133
Online since September, 2011
Authors Jian Bo Xu, Zhi Kun Wang, Li Sheng Song
Keywords Electronic Chart, Optimal, Planned Shipping Route, Rubber Band Algorithm
Price US$ 28,-
Article Preview
View full size
Abstract

For the traditional automatic-generation algorithm of electronic chart plan shipping route, it is difficult to achieve the shortest route and the least turning points at the same time. In this article, the optimal and planned shipping route automatic-generation method algorithm based on the rubber band algorithm was put forward. In this algorithm, the elasticity principle of rubber band was adopted to improve the original and basic path and the shortest path and the least turning points can be achieved at the same time. The experimental results showed that the algorithm can quickly and automatically generate an optimal and safe route with good stability and high searching efficiency and so it can be applied to shipping route planning in complicated and large sea area.