Abstract
Vessel traffic flow forecasting is indispensable for the development of national shipping industry and the coordinated development of regional economy. In this paper, an improved PSO-BP (particle swarm optimization-back propagation) prediction model is established for the prediction of the total vessel traffic flow in a designated port area. The presented prediction model is referred to as SAPSO-BP neural network which utilizes the SAPSO (self-adaptive particle swarm optimization) algorithm to adjust the structure parameters of BP neural network. Facilitated by the establishment of foundation networks and satellite communication of Automatic Identification System (AIS) receivers, the detailed information of vessel is becoming increasingly obtainable. Therefore, a large number of real-observed vessel traffic flow data based on AIS records of Port area of Los Angeles (LA) has been chosen as the testing database to validate the effectiveness of the SAPSO-BP prediction model in vessel traffic flow forecasting. The grey correlation analysis (GCA) is employed to confirm the input dimension of the prediction model. Finally, simulation results demonstrate that the presented prediction approach can achieve vessel traffic flow trend predictions with reasonable, satisfactory convergence and stability.
Similar content being viewed by others
References
Aarsaether KG, Moan T (2009) Estimating navigation patterns from AIS. J Navig 62:587–607. https://doi.org/10.1017/S0373463309990129
Baseri H, Bakhshi-Jooybari M, Rahmani B (2011) Modeling of spring-back in V-die bending process by using fuzzy learning back-propagation algorithm. Expert Syst Appl 38:8894–8900. https://doi.org/10.1016/j.eswa.2011.01.102
Box GEP, Jenkins GM, Reinsel GC (1976) Time series analysis: forecasting and control. J Oper Res Soc 22:199–201. https://doi.org/10.2307/3150485
Coldwell T (1983) Marine traffic behaviour in restricted waters. J Navig 36:431–444. https://doi.org/10.1017/S0373463300039783
Deng JL (1989) Introduction to grey system. J Grey Syst 1:1–24
Fujii Y, Tanaka K (1971) Traffic capacity. J Navig 24:543–552. https://doi.org/10.1017/S0373463300022384
Goerlandt F, Kujala P (2011) Traffic simulation based ship collision probability modeling. Reliab Eng Syst Saf 96:91–107. https://doi.org/10.1016/j.ress.2010.09.003
Han C, Song S, Wang CH (2004) A real-time short-term traffic flow adaptive forecasting method based on ARIMA model. Acta Simulata Systematica Sinica 16:1530–1456
Harati-mokhtari A, Wall A, Brooks P, Wang J (2007) Automatic identification system (AIS): data reliability and human error implications. J Navig 60:373–389. https://doi.org/10.1017/S0373463307004298
Haykin S (1999) Neural networks: a comprehensive foundation. USA Prentice Hall, New Jersey, pp 33–102
International Telecommunications Union (2014) Technical Characteristics for an Automatic Identification System Using Time-Division Multiple Access in the VHF Maritime Mobile Band. http://www.itu.int/rec/R-REC-M.1371/en. Accessed Feb 2014
Kujala P, Hänninen M, Arola T, Ylitalo J (2009) Analysis of the marine traffic safety in the Gulf of Finland. Reliability Engineering System Safety 94:1349–1357. https://doi.org/10.1016/j.ress.2009.02.028
Last P, Bahlke C, Hering-Bertram M, Linsen L (2014) Comprehensive analysis of automatic identification system (AIS) data in regard to vessel movement prediction. J Navig 67:791–809. https://doi.org/10.1017/S0373463314000253
Lee TL (2008) Back-propagation neural network for the prediction of the short-term storm surge in Taichung harbor. Taiwan Eng Appl Artif Intell 21:63–72. https://doi.org/10.1016/j.engappai.2007.03.002
Lin YJ (2011) Prevention of transient instability employing rules based on back propagation based ANN for series compensation. Int J Electr Power Energy Syst 33:1776–1783. https://doi.org/10.1016/j.ijepes.2011.09.001
Liu H, Zhou C, Zhu A, Li L (2009) Multi-population genetic neural network model for short-term traffic flow prediction at intersections. Acta Geodaetica Et Cartographica Sinica 38:364–368
Luitel B, Venayagamoorthy GK (2010) Particle swarm optimization with quantum infusion for system identification. Eng Appl Artif Intell 23:635–649. https://doi.org/10.1016/j.engappai.2010.01.022
Mu J, Li J, Ming Z (2012) Harbor cargo throughput forecast based on BP neural network and PCA. Microcomput Appl 19:79–82
Olba XB, Daamen W, Vellinga T et al (2017) Network capacity estimation of vessel traffic: an approach for port planning. J Waterw Port Coast Ocean Eng 143(5). https://doi.org/10.1061/(ASCE)WW.1943-5460.0000400
Pallotta G, Vespe M, Bryan K (2013) Vessel pattern knowledge discovery from AIS data: a framework for anomaly detection and route prediction. Entropy 15:2218–2245. https://doi.org/10.3390/e15062218
Qiu BM, Wang FJ, Li YG, Zuo WY (2012) Research on method of simulation model validation based on improved grey relational analysis. Phys Procedia 25:1118–1125. https://doi.org/10.1016/j.phpro.2012.03.208
Shang N (2006) A BP neural network method for short-term traffic flow forecasting on crossroads. Comput Appl Softw 2:33–35
Sheldon PJ, Turgut V (1985) Tourism forecasting: a review of empirical research. J Forecast 4:183–195. https://doi.org/10.1002/for.3980040207
Silveira PAM, Teixeira AP, Guedes SC (2013) Use of AIS data to characterise marine traffic patterns and ship collision risk off the coast of Portugal. J Navig 66:879–898. https://doi.org/10.1017/S0373463313000519
Sudeepan J, Kumar K, Barman TK, Sahoo P (2014) Study of friction and wear properties of ABS/Kaolin polymer composites using grey relational technique. Procedia Technol 14:196–203. https://doi.org/10.1016/j.protcy.2014.08.026
Tu E, Zhang GH, Rachmawati L et al (2016) Exploiting AIS data for intelligent maritime navigation: a comprehensive survey from data to methodology. IEEE Trans Intell Transp Syst (99):1–24. https://doi.org/10.1109/TITS.2017.2724551
Wang YB, Papageorgiou M (2005) Real-time freeway traffic state estimation based on extended Kalman filter: a general approach. Transp Res Part B Methodol 39:141–167. https://doi.org/10.1016/j.trb.2004.03.003
Weng J, Meng Q, Qu X (2012) Vessel collision frequency estimation in the singapore strait. J Navig 65:207–221. https://doi.org/10.1017/S0373463311000683
Wu X, Mehta AL, Zaloom VA, Craig BN (2016) Analysis of waterway transportation in Southeast Texas waterway based on AIS data. Ocean Eng 121:196–209. https://doi.org/10.1016/j.oceaneng.2016.05.012
Xiao FL, Han L, Gulijk CV, Ale B (2015) Comparison study on AIS data of ship traffic behavior. Ocean Eng 95(3):84–93. https://doi.org/10.1016/j.oceaneng.2014.11.020
Yan Y, Zhi-Lin LU (2009) Neural network short-term traffic flow forecasting model based on particle swarm optimization. Comput Eng Des 30:4296–4298
Yin JC, Wang NN (2013) Online grey prediction of ship roll motion using variable RBFN. Appl Artif Intell 27:941–960. https://doi.org/10.1080/08839514.2013.848753
Yin JC, Zou ZJ, Xu F, Wang NN (2014) Online ship roll motion prediction based on grey sequential extreme learning machine. Neurocomputing 129:168–174. https://doi.org/10.1016/j.neucom.2013.09.043
Zhu X, Xu H, Lin J (2001) Domain and its model basedon neural networks. J Navig 54:97–103. https://doi.org/10.1017/S0373463300001247
Zissis D, Xidias EK, Lekkas D (2016) Real-time vessel behavior prediction. Evol Syst 7(1):29–40. https://doi.org/10.1007/s12530-015-9133-5
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
The vessel traffic data (AIS data) utilized in this paper is obtained from the website: http://marinecadastre.gov. MarineCadastre.gov was developed through a partnership between the U.S. Department of Commerce’s National Oceanic and Atmospheric Administration (NOAA) Office for Coastal Management and the U.S. Department of the Interior’s Bureau of Ocean Energy Management (BOEM).
Rights and permissions
About this article
Cite this article
Zhang, Zg., Yin, Jc., Wang, Nn. et al. Vessel traffic flow analysis and prediction by an improved PSO-BP mechanism based on AIS data. Evolving Systems 10, 397–407 (2019). https://doi.org/10.1007/s12530-018-9243-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12530-018-9243-y