Title :
An Algorithm for Automated Sea Routing Design Base on Electronic Chart
Author :
Xu, Jianbo ; Liu, Zhenhua
Author_Institution :
Coll. of Inf., South China Agric. Univ., Guangzhou, China
Abstract :
An automated method for sea route design based on electronic chart is developed to improve the security and reliability of planned sea route. First, the obstacle projection matrix is built based on the environmental information provided by electronic chart. Then a basic path is built quickly by using the adjacent relation among girds. Finally, elastic algorithm was used to optimize the basic path. And the safe shortest route is generated. Results from experiments demonstrate that the proposed method has advantages such as stability and efficiency and can be applied to route plan in large sea area and complicated sea condition.
Keywords :
Algorithm design and analysis; Cities and towns; Data security; Educational institutions; Informatics; Information security; Navigation; Path planning; Routing; Safety; elastic algorithm; electronic chart; planned sea route;
Conference_Titel :
Challenges in Environmental Science and Computer Engineering (CESCE), 2010 International Conference on
Conference_Location :
Wuhan, China
Print_ISBN :
978-0-7695-3972-0
Electronic_ISBN :
978-1-4244-5924-7
DOI :
10.1109/CESCE.2010.233
