Paper Title:
Study on Optimal Algorithm for Shipping Route Automatic-Generation Based on Electronic Chart
  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.

  Info
Periodical
Chapter
Chapter 9: Manufacturing Engineering and Simulation
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, Z. K. Wang, L. S. Song, "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
$32.00
Share

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

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

Authors: Ying Lin Li, Man Liang Qiu, Lian He Yang
Abstract:In view of the defect and shortage in cutting path automatic optimization of 2D pattern pieces in current garment automatic cutter, a new...
973
Authors: Chun Yu Ren
Abstract:The paper is focused on the Min-Max Vehicle Routing Problem (MMVRP). Tabu search algorithm is an algorithm based on neighborhood search....
160
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: D. Rammoorthy, K.K. Radhakrishnan, Ramesh Swarna
Chapter 21: Metrology and Measurement
Abstract:In addition to the conventional obstacle avoidance capabilities, the Unmanned Ground Vehicles (UGVs) used in military environments should be...
4456
Authors: Andrzej Zak
Chapter 2: Mechatronics, Robotics and Control
Abstract:Paper presents method of obstacle avoidance used in the example of unmanned underwater vehicle. The solution of this problem is divided into...
187