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

Georgii Prokudin, Оlexiy Chupaylenko, Olexiy Dudnik, Oleksii Prokudin, Alena Dudnik, Vitaliy Svatko

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.


Keywords


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

Full Text:

PDF

References


Ofitsiynyi sait Derzhkomstatu Ukrainy. Available at: http://www.ukrstat.gov.ua/

Monthly series for some 70 economies. Available at: http://www.wto.org/english/res_e/statis_e/daily_update_e/monthly_trade_e.xls

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.

Road freight transport statistics. Available at: http://ec.europa.eu/eurostat/statistics-explained/index.php/road_freight_transport_%20statistics

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

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/

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

Teodorović, D., Janić, M. (2017). Transportation Systems. Transportation Engineering, 5–62. doi: 10.1016/b978-0-12-803818-5.00002-0

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.

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

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

Optymyzatsyia lohystyky. Available at: https://znaytovar.ru/s/Optimizaciya-logistiki.html

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.

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

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.

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


GOST Style Citations


Ofitsiynyi sait Derzhkomstatu Ukrainy. URL: http://www.ukrstat.gov.ua/

Monthly series for some 70 economies. URL: http://www.wto.org/english/res_e/statis_e/daily_update_e/monthly_trade_e.xls

Analysis and ways of reforming the transport industry in Ukraine / Prokudin G. S., Chupailenko O. A., Maidanyk K. O., Remekh I. O., Pylypenko Yu. V. // Zbirnyk naukovykh prats DETUT. Seriya: Transportni systemy i tekhnolohiyi. 2017. Issue 30. P. 244–254.

Road freight transport statistics. URL: http://ec.europa.eu/eurostat/statistics-explained/index.php/road_freight_transport_%20statistics

Ghazali Z., Majid M. A. A., Shazwani M. Optimal Solution of Transportation Problem Using Linear Programming: A Case of a Malaysian Trading Company // Journal of Applied Sciences. 2012. Vol. 12, Issue 23. P. 2430–2435. doi: 10.3923/jas.2012.2430.2435 

How to reduce costs and optimize product delivery routes agents using decision ABM Rinkai TMS. URL: http://tms.abmcloud.com/znizhennya-vitrat-na-transportuvannya/

Danchuk V., Bakulich O., Svatko V. An Improvement in ant Algorithm Method for Optimizing a Transport Route with Regard to Traffic Flow // Procedia Engineering. 2017. Vol. 187. P. 425–234. doi: 10.1016/j.proeng.2017.04.396 

Teodorović D., Janić M. Transportation Systems // Transportation Engineering. 2017. P. 5–62. doi: 10.1016/b978-0-12-803818-5.00002-0 

Singh S., Dubey G., Shrivastav R. A Various Method to Solve the Optimality for the Transportation Problem // International Journal of Mathematical Engineering and Science. 2016. Vol. 1, Issue 4. P. 21–28.

Information transport in multiplex networks / Pu C., Li S., Yang X., Yang J., Wang K. // Physica A: Statistical Mechanics and its Applications. 2016. Vol. 447. P. 261–269. doi: 10.1016/j.physa.2015.12.057 

Zou Y., Zhu J. Reachability of higher-order logical control networks via matrix method // Applied Mathematics and Computation. 2016. Vol. 287-288. P. 50–59. doi: 10.1016/j.amc.2016.04.013 

Optymyzatsyia lohystyky. URL: https://znaytovar.ru/s/Optimizaciya-logistiki.html

Johnson D. S. Local optimization and the problem of the traveling salesman // Proceedings of the 17th colloquium on algorithmic programming languages.Springer-Verlag, 2008. P. 446–461.

Kryvyi S. L. Combinatorial Method for Solving Systems of Linear Constraints // Cybernetics and Systems Analysis. 2014. Vol. 50, Issue 4. P. 495–506. doi: 10.1007/s10559-014-9638-0 

The conversion process network models of freight transport in the matrix model / Prokudin G., Chupaylenko A., Dudnik A., Prokudin A., Omarov O. // Project management, systems analysis and logistics. 2015. Issue 16. P. 136–145.

Improvement of the methods for determining optimal characteristics of transportation networks / Prokudin G., Chupaylenko O., Dudnik O., Dudnik A., Omarov D. // Eastern-European Journal of Enterprise Technologies. 2016. Vol. 6, Issue 3 (84). P. 54–61. doi: 10.15587/1729-4061.2016.85211 



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

Refbacks

  • There are currently no refbacks.




Copyright (c) 2018 Georgii Prokudin, Оlexiy Chupaylenko, Olexiy Dudnik, Oleksii Prokudin, Alena Dudnik, Vitaliy Svatko

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN (print) 1729-3774, ISSN (on-line) 1729-4061