Predicting the estimated time of cargo dispatch from a marshaling yard

Authors

DOI:

https://doi.org/10.15587/1729-4061.2020.209912

Keywords:

railroad, marshaling yard, cargo dispatch, expected departure time, machine learning

Abstract

A method has been proposed to predict the expected departure time for a cargo dispatch at the marshaling yard in a railroad system without complying with a freight trains departure schedule. The impact of various factors on the time over which a wagon dispatch stays within a marshaling system has been studied using a correlation analysis. The macro parameters of a transportation process that affect most the time over which a wagon dispatch stays within a marshaling system have been determined. To improve the input data informativeness, it has been proposed to use a data partitioning method that makes it possible to properly take into consideration the impact of different factors on the duration of downtime of dispatches at a station. A method has been developed to forecast the expected cargo dispatch time at a marshaling yard, which is based on the random forest machine learning method; the prediction accuracy has been tested. A mathematical forecasting model is represented in the form of solving the problem of multiclassification employing the processing of data with a large number of attributes and classes. A classification method with a trainer has been used. The random forest optimization was performed by selecting hyperparameters for the mathematical prediction model based on a random search. The undertaken experimental study involved data on the operation of an out-of-class marshaling yard in the railroad network of Ukraine. The forecasting accuracy of classification for dispatching from the wagon flow "transit without processing" is 86 % of the correct answers; for dispatching from the wagon flow "transit with processing" is 54 %.

The approach applied to predict the expected time of a cargo dispatch makes it possible to considerably improve the accuracy of obtained forecasts taking into consideration the actual operational situation at a marshaling yard. That would provide for a reasonable approach to the development of an automated system to predict the duration of operations involving cargo dispatches in a railroad system

Author Biographies

Artem Panchenko, V. N. Karazin Kharkiv National University Svobody sq., 4, Kharkiv, Ukraine, 61022

Department Artificial Intelligence and Software

Andrii Prokhorchenko, Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61001

Doctor of Technical Sciences, Associate Professor

Department of Operational Work Management

Sergii Panchenko, Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61001

Doctor of Technical Sciences, Professor

Department of Automation and Computer Telecontrol of Train Traffic

Oleksandr Dekarchuk, Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61001

Postgraduate Student

Department of Operational Work Management

Dmytro Gurin, Ukrainian State University of Railway Transport Feierbakha sq., 7, Kharkiv, Ukraine, 61001

Postgraduate Student

Department of Operational Work Management

Ievgen Medvediev, Volodymyr Dahl East Ukrainian National University Tsentralnyi ave., 59-a, Severodonetsk, Ukraine, 93400

PhD

Department of Logistics Management and Traffic Safety in Transport

References

  1. Sapronova, S., Tkachenko, V., Fomin, O., Hatchenko, V., Maliuk, S. (2017). Research on the safety factor against derailment of railway vehicless. Eastern-European Journal of Enterprise Technologies, 6 (7 (90)), 19–25. doi: https://doi.org/10.15587/1729-4061.2017.116194
  2. Cameron, M., Brown, A. (1995). Intelligent transportation system Mayday becomes a reality. Proceedings of the IEEE 1995 National Aerospace and Electronics Conference. NAECON 1995. doi: https://doi.org/10.1109/naecon.1995.521962
  3. Deliverable D2.2. Draft Recommendations for Improved Information and Communications for Real-Time Yard and Network Management. Available at: https://optiyard.eu/wp-content/uploads/2019/02/OptiYard_Deliverable2.2_Final.pdf
  4. Khoshniyat, F. (2012). Simulation for Planning Strategies for Track Allocation at Marshalling Yards. Stockholm.
  5. Alzén, C. (2015). Trafikeringsplan Hallsbergs rangerbangård. Handbok BRÖH 313.00700. Banverket.
  6. Jacobsson, S., Arnäs, P. O., Stefansson, G. (2017). Access management in intermodal freight transportation: An explorative study of information attributes, actors, resources and activities. Research in Transportation Business & Management, 23, 106–124. doi: https://doi.org/10.1016/j.rtbm.2017.02.012
  7. Simonović, M., Vitković, N., Miltenović, A., Ristić, D. (2017). Report No. 730836. Deliverable D6.1 Architectural design of the information system for supervision and management of marshalling yards. SMART Smart Automation of Rail Transport.
  8. Bardas, O. O. (2016). Improving the intelligence technoligies of train traffic’s management on sorting stations. Transport Systems and Transportation Technologies, 11, 9–15. doi: https://doi.org/10.15802/tstt2016/76818
  9. Erofeev, A., Fedorov, E. (2016). Planning for the formation of trains in the system of intellectual management of transportation process. Transport Systems and Transportation Technologies, 12, 16–24. doi: https://doi.org/10.15802/tstt2016/85881
  10. Kozachenko, D. M., Vernigora, R. V., Korobyova, R. G. (2008). The Software Package for Simulation of Railway Stations Based on Plan-Schedule. Zaliznychnyi transport Ukrainy, 4, 18–20.
  11. Prokhorchenko, A. V., Prokhorov, V. M., Postolenko, A. Yu. (2011). Rozroblennia modeli formuvannia planu roboty sortuvalnoi stantsiyi na osnovi teoriyi rozkladu. Zbirnyk naukovykh prats Ukrainskoi derzhavnoi akademiyi zaliznychnoho transportu, 120, 38–43.
  12. Barbour, W., Samal, C., Kuppa, S., Dubey, A., Work, D. B. (2018). On the Data-Driven Prediction of Arrival Times for Freight Trains on U.S. Railroads. 2018 21st International Conference on Intelligent Transportation Systems (ITSC). doi: https://doi.org/10.1109/itsc.2018.8569406
  13. RailConnect*. Rail Yard Management System. Available at: https://zerista.s3.amazonaws.com/item_files/7a8b/attachments/10454/original/rc_rail_yard_management_get.pdf
  14. GE Transportation’s Digital Solutions, Movement Planner Network Viewer. Available at: https://www.ge.com/digital/sites/default/files/download_assets/GE-Transportation-Movement-Planner-NV-20160824_0.pdf
  15. Zhou, W., Yang, X., Qin, J., Deng, L. (2014). Optimizing the Long-Term Operating Plan of Railway Marshalling Station for Capacity Utilization Analysis. The Scientific World Journal, 2014, 1–13. doi: https://doi.org/10.1155/2014/251315
  16. Lin, E., Cheng, C. (2009). YardSim: A rail yard simulation framework and its implementation in a major railroad in the U.S. Proceedings of the 2009 Winter Simulation Conference (WSC). doi: https://doi.org/10.1109/wsc.2009.5429654
  17. Xiao, Z., Ponnambalam, L., Fu, X., Zhang, W. (2017). Maritime Traffic Probabilistic Forecasting Based on Vessels’ Waterway Patterns and Motion Behaviors. IEEE Transactions on Intelligent Transportation Systems, 18 (11), 3122–3134. doi: https://doi.org/10.1109/tits.2017.2681810
  18. Lechtenberg, S., Braga, D., Hellingrath, B. (2019). Automatic Identification System (AIS) data based Ship-Supply Forecasting. Digital Transformation in Maritime and City Logistics: Smart Solutions for Logistics. Proceedings of the Hamburg International Conference of Logistics. doi: https://doi.org/10.15480/882.2487
  19. Pani, C., Vanelslander, T., Fancello, G., Cannas, M. (2015). Prediction of late/early arrivals in container terminals – A qualitative approach. European Journal of Transport and Infrastructure Research, 15(4), 536–550. doi: http://doi.org/10.18757/ejtir.2015.15.4.3096
  20. Fancello, G., Pani, C., Pisano, M., Serra, P., Zuddas, P., Fadda, P. (2011). Prediction of arrival times and human resources allocation for container terminal. Maritime Economics & Logistics, 13 (2), 142–173. doi: https://doi.org/10.1057/mel.2011.3
  21. Salleh, N. H. M., Riahi, R., Yang, Z., Wang, J. (2017). Predicting a Containership’s Arrival Punctuality in Liner Operations by Using a Fuzzy Rule-Based Bayesian Network (FRBBN).The Asian Journal of Shipping and Logistics, 33 (2), 95–104. doi: https://doi.org/10.1016/j.ajsl.2017.06.007
  22. Parolas, I., Tavasszy, L., Kourounioti, I., van Duin, R. (2017). Predicition of Vessels’ estimated time of arrival (ETA) using machine learning: A port of Rotterdam case study. Proceedings of the 96th Annual Meeting of the Transportation Research. Washington, 8–12.
  23. Servos, N., Liu, X., Teucke, M., Freitag, M. (2019). Travel Time Prediction in a Multimodal Freight Transport Relation Using Machine Learning Algorithms. Logistics, 4 (1), 1. doi: https://doi.org/10.3390/logistics4010001
  24. Wang, Z., Liang, M., Delahaye, D. (2018). Automated Data-Driven Prediction on Aircraft Estimated Time of Arrival. Eighth SESAR Innovation Days.
  25. Shang, Y., Dunson, D., Song, J.-S. (2017). Exploiting Big Data in Logistics Risk Assessment via Bayesian Nonparametrics. Operations Research, 65 (6), 1574–1588. doi: https://doi.org/10.1287/opre.2017.1612
  26. Altinkaya, M., Zontul, M. (2013). Urban bus arrival time prediction: A review of computational models. International Journal of Recent Technology and Engineering (IJRTE), 2 (4).
  27. Sun, X., Zhang, H., Tian, F., Yang, L. (2018). The Use of a Machine Learning Method to Predict the Real-Time Link Travel Time of Open-Pit Trucks. Mathematical Problems in Engineering, 2018, 1–14. doi: https://doi.org/10.1155/2018/4368045
  28. Prokhorchenko, A., Panchenko, A., Parkhomenko, L., Nesterenko, G., Muzykin, M., Prokhorchenko, G., Kolisnyk, A. (2019). Forecasting the estimated time of arrival for a cargo dispatch delivered by a freight train along a railway section. Eastern-European Journal of Enterprise Technologies, 3 (3 (99)), 30–38. doi: https://doi.org/10.15587/1729-4061.2019.170174
  29. Naumenko, P. P., Minenko, V. D., Zemlyanov, V. B. (2007). Single automated control system of "Ukrzaliznytsia" freight transportation as the basis for the integration of automated control systems of freight railway transport of Ukraine. Visnyk Dnipropetrovskoho natsionalnoho universytetu zaliznychnoho transportu imeni akademika V. Lazariana, 17, 35–40.
  30. But’ko, T., Prokhorchenko, A. (2013). Investigation into Train Flow System on Ukraine’s Railways with Methods of Complex Network Analysis. American Journal of Industrial Engineering, 1 (3), 41–45.
  31. Aris, S. (1999). Probability Theory and Statistical Inference: Econometric Modeling with Observational Data. Cambridge University Press. doi: https://doi.org/10.1017/cbo9780511754081
  32. Breiman, L. (2001). Random Forests. Machine Learning, 45 (1), 5–32. doi: https://doi.org/10.1023/a:1010933404324
  33. Richert, W., Coelho, L. P. (2013). Building Machine Learning Systems with Python. Birmingham: Packt Publishing, 290.

Downloads

Published

2020-08-31

How to Cite

Panchenko, A., Prokhorchenko, A., Panchenko, S., Dekarchuk, O., Gurin, D., & Medvediev, I. (2020). Predicting the estimated time of cargo dispatch from a marshaling yard. Eastern-European Journal of Enterprise Technologies, 4(3 (106), 6–15. https://doi.org/10.15587/1729-4061.2020.209912

Issue

Section

Control processes