96
Views
10
CrossRef citations to date
0
Altmetric
Original Articles

Determination of the Shortest Time Route Based on the Composite Influence of Multidynamic Elements

, , , &
Pages 108-118 | Received 02 Feb 2010, Accepted 12 Oct 2010, Published online: 16 May 2011
 

Abstract

An optimally planned route is the foundation of a safe and economical navigation. This article proposes a method for the shortest time routing based on the composite influence of multidynamic elements. First, an instantaneous model is constructed based on static depths from a chart and a grid tidal model in a sea area, then a collection of obstacle areas are acquired and the navigability of a route is analyzed. Second, a search is made for the shortest time path using a dynamic programming method. Finally, the path is further optimized by strategies that involve excluding obstacle areas outside the rectangular box of all computation nodes, searching close nodes in the next stage and deleting redundant nodes for a more direct navigable route. Experimental results demonstrate that: (1) the proposed method can analyze the navigability of the route dynamically and acquire the shortest time route; (2) the route acquired by the proposed method has a shorter time than those of traditional method based on static depths; and (3) the shortest route depends on the departure time and the ship's speed.

Acknowledgements

This study is supported by National Natural Science Foundation of China (40801189) and National High Technology Research and Development Program of China (2009AA12Z202).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.