Application of information technologies for the optimization of itinerary when delivering cargo by automobile transport

Authors

DOI:

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

Keywords:

road transport network, traveling salesman problem, combinatorial technique, transport problem, simplex method

Abstract

We have proven the applicability of modern tools of information technologies to solve a traveling salesman problem using a combinatorial method and a transport problem, which is stated in the form of a road transport network, by the simplex method. The obtained results of solving these problems were employed when making up the optimum itinerary of cargo delivery along international routes. The methods proposed could solve transportation problems of any dimensionality, both balanced and non-balanced in terms of cargo transportation volumes.

Advantageous geographical position of Ukraine and the existence of strong transportation infrastructure is an important basis to form robust economy of Ukraine. The potential of Ukraine in the international market of transportation services is estimated rather high by experts. Based on the Logistics Performance Index, calculated by the World Bank, Ukraine ranks 61, which is the best indicator among all CIS countries. Development of optimal itinerary of cargo delivery along international routes is predetermined by several factors, the main among them being the high cost of transportation services and tough competition between domestic and foreign freight carriers.

The application of information technologies in transportation services opens up new prospects for improving the efficiency of freight transportation. Optimization of cargo delivery schemes is one of the key tasks of transport logistics. Combined use of the described methods for solving open network transportation problems, specifically a method of finding the shortest routes in a road transport network and methods for reducing the unbalanced cargo transportation to the balanced form, makes it possible to obtain considerable synergistical, economical, and organizational-technological effects.

Author Biographies

Georgii Prokudin, National Transport University M. Omelianovycha-Pavlenka str., 1, Kyiv, Ukraine, 01010

Doctor of Technical Sciences, Professor, Нead of Department

Department international transportation and customs control

Оlexiy Chupaylenko, National Transport University M. Omelianovycha-Pavlenka str., 1, Kyiv, Ukraine, 01010

PhD, Associate Professor

Department of international transportation and customs control

Olexiy Dudnik, National Transport University M. Omelianovycha-Pavlenka str., 1, Kyiv, Ukraine, 01010

PhD

Department of international transportation and customs control

Oleksii Prokudin, LLC “FЕОNІS” Dniprovska naberezhna str., 1-a, Kyiv, Ukraine, 02098

PhD

Head of Department Information Systems and Technologies

Alena Dudnik, National Transport University M. Omelianovycha-Pavlenka str., 1, Kyiv, Ukraine, 01010

Assistant

Department of transport systems and road safety

Vitaliy Svatko, LLC “FЕОNІS” Dniprovska naberezhna str., 1-a, Kyiv, Ukraine, 02098

Postgraduate student

Deputy Head of Department Information Systems and Technologies

References

  1. Ofitsiynyi sait Derzhkomstatu Ukrainy. Available at: http://www.ukrstat.gov.ua/
  2. Monthly series for some 70 economies. Available at: http://www.wto.org/english/res_e/statis_e/daily_update_e/monthly_trade_e.xls
  3. Prokudin, G. S., Chupailenko, O. A., Maidanyk, K. O., Remekh, I. O., Pylypenko, Yu. V. (2017). Analysis and ways of reforming the transport industry in Ukraine. Zbirnyk naukovykh prats DETUT. Seriya: Transportni systemy i tekhnolohiyi, 30, 244–254.
  4. Road freight transport statistics. Available at: http://ec.europa.eu/eurostat/statistics-explained/index.php/road_freight_transport_%20statistics
  5. Ghazali, Z., Majid, M. A. A., Shazwani, M. (2012). Optimal Solution of Transportation Problem Using Linear Programming: A Case of a Malaysian Trading Company. Journal of Applied Sciences, 12 (23), 2430–2435. doi: 10.3923/jas.2012.2430.2435
  6. How to reduce costs and optimize product delivery routes agents using decision ABM Rinkai TMS. Available at: http://tms.abmcloud.com/znizhennya-vitrat-na-transportuvannya/
  7. Danchuk, V., Bakulich, O., Svatko, V. (2017). An Improvement in ant Algorithm Method for Optimizing a Transport Route with Regard to Traffic Flow. Procedia Engineering, 187, 425–434. doi: 10.1016/j.proeng.2017.04.396
  8. Teodorović, D., Janić, M. (2017). Transportation Systems. Transportation Engineering, 5–62. doi: 10.1016/b978-0-12-803818-5.00002-0
  9. Singh, S., Dubey, G., Shrivastav, R. (2016). A Various Method to Solve the Optimality for the Transportation Problem. International Journal of Mathematical Engineering and Science, 1 (4), 21–28.
  10. Pu, C., Li, S., Yang, X., Yang, J., Wang, K. (2016). Information transport in multiplex networks. Physica A: Statistical Mechanics and Its Applications, 447, 261–269. doi: 10.1016/j.physa.2015.12.057
  11. Zou, Y., Zhu, J. (2016). Reachability of higher-order logical control networks via matrix method. Applied Mathematics and Computation, 287-288, 50–59. doi: 10.1016/j.amc.2016.04.013
  12. Optymyzatsyia lohystyky. Available at: https://znaytovar.ru/s/Optimizaciya-logistiki.html
  13. Johnson, D. S. (2008). Local optimization and the problem of the traveling salesman. Proceedings of the 17th colloquium on algorithmic programming languages.Springer-Verlag, 446–461.
  14. Kryvyi, S. L. (2014). Combinatorial Method for Solving Systems of Linear Constraints. Cybernetics and Systems Analysis, 50 (4), 495–506. doi: 10.1007/s10559-014-9638-0
  15. Prokudin, G., Chupaylenko, A., Dudnik, A., Prokudin, A., Omarov, O. (2015). The conversion process network models of freight transport in the matrix model. Project management, systems analysis and logistics, 16, 136–145.
  16. Prokudin, G., Chupaylenko, O., Dudnik, O., Dudnik, A., Omarov, D. (2016). Improvement of the methods for determining optimal characteristics of transportation networks. Eastern-European Journal of Enterprise Technologies, 6 (3 (84)), 54–61. doi: 10.15587/1729-4061.2016.85211

Downloads

Published

2018-04-19

How to Cite

Prokudin, G., Chupaylenko О., Dudnik, O., Prokudin, O., Dudnik, A., & Svatko, V. (2018). Application of information technologies for the optimization of itinerary when delivering cargo by automobile transport. Eastern-European Journal of Enterprise Technologies, 2(3 (92), 51–59. https://doi.org/10.15587/1729-4061.2018.128907

Issue

Section

Control processes