A novel vessel route optimization algorithm based on segmented A-star algorithm in inland waterways

Sie sind hier: Homepage > Suche

A novel vessel route optimization algorithm based on segmented A-star algorithm in inland waterways

Zhang, Kang / Liu, Chenguang / He, Zhibo / Chu, Xiumin / Lai, Longhua / Zhang, Pulin

For inland water transportation, the route planning is closely relevant to the safety and efficiency of vessel navigation. To meet the requirements route planning with variable depths, water flows, navigation rules and other factors for inland ongoing vessels, this paper proposes a segmented A-star (A*) algorithm to optimize inland vessel routes. This algorithm divides the entire navigation waterway to several segments, to avoid the large amount of calculation with excessive grids. For each segment, the optimal route in terms of efficiency and safety is generated by an improved A* algorithm considering navigation rules, water flow, water depth, bridge piers, and vessel maneuverability. The experiments with real hydrologic and terrain data of Wuhan waterway of Yangtze River, show that the proposed method can generate safer and more economical routes in comparison of other algorithms.

Zugriff

Zugriff prüfen

Verfügbarkeit in meiner Bibliothek prüfen

Bestellung bei Subito €

Exportieren, teilen und zitieren

Dokumentinformationen

Titel :

A novel vessel route optimization algorithm based on segmented A-star algorithm in inland waterways

Beteiligte:

Zhang, Kang (Autor:in) / Liu, Chenguang (Autor:in) / He, Zhibo (Autor:in) / Chu, Xiumin (Autor:in) / Lai, Longhua (Autor:in) / Zhang, Pulin (Autor:in)

Erschienen in:

2023 7th International Conference on Transportation Information and Safety (ICTIS) ; 140-146

Erscheinungsdatum :

2023-08-04

Format / Umfang :

885765 byte

ISBN :

979-8-3503-0853-2

ISSN :

2832-899X

DOI :

https://doi.org/10.1109/ICTIS60134.2023.10243746