A Topology Based Path Planning Algorithm for Inland Waterway Network: Case Study of Jiangsu Canal Network

Sie sind hier: Homepage > Suche

A Topology Based Path Planning Algorithm for Inland Waterway Network: Case Study of Jiangsu Canal Network

He, Zhibo / Liu, Chenguang / Chu, Xiumin / Zhang, Kang / Zhang, Pulin / Abduwahap, Sumaiye

Complex navigational conditions make it difficult for ship navigators to always generate safe and efficient paths in variable ship traffic flow, especially considering navigational constraints such as waterway grade, traffic congestion and lock nodes. This paper proposes a channel-based topology structure and establish a navigable waterway model in consideration of navigational constraints and lock nodes in inland waterway network. Moreover, an improved A-star algorithm based on channel topology is studied to achieve the shortest time path planning for the dynamic waterway network. Results from five case studies show that the proposed method outperforms both Dijkstra algorithm and traditional A-star algorithm in terms of computational efficiency and path generation.

Zugriff

Zugriff prüfen

Verfügbarkeit in meiner Bibliothek prüfen

Bestellung bei Subito €

Exportieren, teilen und zitieren

Dokumentinformationen

Titel :

A Topology Based Path Planning Algorithm for Inland Waterway Network: Case Study of Jiangsu Canal Network

Beteiligte:

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

Erschienen in:

2023 7th International Conference on Transportation Information and Safety (ICTIS) ; 1767-1773

Erscheinungsdatum :

2023-08-04

Format / Umfang :

1953016 byte

ISBN :

979-8-3503-0853-2

ISSN :

2832-899X

DOI :

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