Ship Route Planning Using Historical Trajectories Derived from AIS Data

¹ Wuhan University of Technology, Wuhan, China
² National Engineering Research Center for Water Transport Safety, Wuhan, China
³ ChangJiang Waterway Transportation Monitoring and Emergency Center, Wuhan, China

DOI: 10.12716/1001.13.01.06

Previous paper - Contents - Next paper

Times cited (SCOPUS): 16

ABSTRACT: Ship route planning is one of the key issues in enhancing traffic safety and efficiency. Many route planning methods have been developed, but most of them are based on the information from charts. This paper proposes a method to generate shipping routes based on historical ship tracks. The ship's historical route information was obtained by processing the AIS data. From which the ship turning point was extracted and clustered as nodes. The ant colony algorithm was used to generate the optimize route. The ship AIS data of the Three Gorges dam area was selected as a case study. The ships’ optimized route was generated, and further compared with the actual ship's navigation trajectory. The results indicate that there is space of improvement for some of the trajectories, especially near the turning areas.

KEYWORDS: Automatic Identification System (AIS), AIS Data, Marine Traffic, Route Planning, Dijkstra’s Algorithm, Historical Trajectories, AIS Messages, Ant Colony Algorithm

REFERENCES

Dijkstra, E.W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik 1: 269-271. - doi:10.1007/BF01386390

Choi, M., Chung, H., Yamaguchi, H. & Nagakawa, K. 2015. Arctic sea route path planning based on an uncertain ice prediction model. Cold Regions Science and Technology 109: 61-69. - doi:10.1016/j.coldregions.2014.10.001

Kobayashi E., Asajima T., Sueyoshi N.: Advanced Navigation Route Optimization for an Oceangoing Vessel. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 5, No. 3, pp. 377-383, 2011

Hänninen, M. & Kujala, P. 2014. Bayesian network modeling of Port State Control inspection findings and ship accident involvement. Expert Systems with Applications 41: 1632- 1646. - doi:10.1016/j.eswa.2013.08.060

Lee, S.M., Roh, M., Kim, K.S., Jung, H. & Park, J. J. 2018. Method for a simultaneous determination of the path and the speed for ship route planning problems. Ocean Engineering 157: 301-312. - doi:10.1016/j.oceaneng.2018.03.068

Mazaheri, A., Montewka, J. & Kujala, P. 2014. Modeling the risk of ship grounding - a literature review from a risk management perspective. WMU Journal of Maritime Affairs 13: 269-297. - doi:10.1007/s13437-013-0056-3

Roh, M. 2013. Determination of an economical shipping route considering the effects of sea state for lower fuel consumption. International Journal of Naval Architecture and Ocean Engineering 5: 246-262. - doi:10.3744/JNAOE.2013.5.2.246

Sang, L.Z., Wall, A., Mao, Z., Yan, X. & Wang, J. 2015. A novel method for restoring the trajectory of the inland waterway ship by using AIS data. Ocean Engineering 110: 183-194. - doi:10.1016/j.oceaneng.2015.10.021

Tetreault, B.J. 2005. Use of the Automatic Identification System (AIS) for maritime domain awareness (MDA). Oceans. IEEE.

Vettor, R. & Guedes Soares, C. 2016. Development of a ship weather routing system. Ocean Engineering 123: 1-14. - doi:10.1016/j.oceaneng.2016.06.035

Wang, S., Gao, S. & Yang, W. 2017. Ship route extraction and clustering analysis based on automatic identification system data. 2017 Eighth International Conference on Intelligent Control and Information Processing (ICICIP). - doi:10.1109/ICICIP.2017.8113913

Wang, Y., Zhang, J., Chen, X., Chu, X., & Yan, X. (2013). A spatial–temporal forensic analysis for inland–water ship collisions using AIS data. Safety Science, 57(Complete), 187-202. - doi:10.1016/j.ssci.2013.02.006

Xiao, F., Ligteringen, H., Van Gulijk, C. & Ale, B. 2015. Comparison study on AIS data of ship traffic behavior. Ocean Engineering 95: 84-93. - doi:10.1016/j.oceaneng.2014.11.020

Zhang, L., Meng, Q., Xiao, Z. & Fu, X. 2018. A novel ship trajectory reconstruction approach using AIS data. Ocean Engineering 159: 165-174. - doi:10.1016/j.oceaneng.2018.03.085

Zhang, W., Goerlandt, F., Montewka J. & Kujala, P. 2015. A method for detecting possible near miss ship collisions from AIS data. Ocean Engineering 107: 60-69. - doi:10.1016/j.oceaneng.2015.07.046

Citation note:

He Y.K., Zhang D., Zhang J.F., Zhang M.Y., Li T.W.: Ship Route Planning Using Historical Trajectories Derived from AIS Data. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 13, No. 1, doi:10.12716/1001.13.01.06, pp. 69-76, 2019

BibTeX EndNote

Authors in other databases:

Yan Kang He :

Di Zhang:

Jinfen Zhang: Scholar icon

_Ip74CcAAAAJ