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

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Paul P. Lin and Chunliang Zhang

Pages:

2133-2139

DOI:

10.4028/www.scientific.net/AMM.105-107.2133

Citation:

J. B. Xu et al., "Study on Optimal Algorithm for Shipping Route Automatic-Generation Based on Electronic Chart", Applied Mechanics and Materials, Vols. 105-107, pp. 2133-2139, 2012

Online since:

September 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.