Title :
The Elasticity Algorithm for Automated Route Design Based on Electronic Chart
Author :
Tang Qing-hui ; Chen Yong ; Chen Ge
Author_Institution :
Inst. of Inf. Sci. & Eng., Ocean Univ. of China, Qingdao
Abstract :
Automated sea route design is an important part for the application of electronic chart. An elasticity algorithm based on the grid chart environmental model is brought forward to search the shortest safe sea route automatically by making full use of the adjacency of the grids. The algorithm has the advantage of good stability, briefness and high searching efficiency. The experiment results show that the method is applicable for the sea route planning of complicated large-sized sea areas.
Keywords :
graph theory; marine vehicles; traffic information systems; automated route design; elasticity algorithm; electronic chart; grid chart environmental model; sea route planning; Algorithm design and analysis; Buildings; Design engineering; Elasticity; Information science; Information security; Navigation; Oceans; Optimization methods; Stability;
Conference_Titel :
Intelligent Systems and Applications, 2009. ISA 2009. International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-3893-8
Electronic_ISBN :
978-1-4244-3894-5
DOI :
10.1109/IWISA.2009.5073183
