Application of information technologies for the optimization of itinerary when delivering cargo by automobile transport
Keywords:road transport network, traveling salesman problem, combinatorial technique, transport problem, simplex method
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.
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
How to Cite
Copyright (c) 2018 Georgii Prokudin, Оlexiy Chupaylenko, Olexiy Dudnik, Oleksii Prokudin, Alena Dudnik, Vitaliy Svatko
This work is licensed under a Creative Commons Attribution 4.0 International License.
Our journal abides by the Creative Commons CC BY copyright rights and permissions for open access journals.
Authors, who are published in this journal, agree to the following conditions:
1. The authors reserve the right to authorship of the work and pass the first publication right of this work to the journal under the terms of a Creative Commons CC BY , which allows others to freely distribute the published research with the obligatory reference to the authors of the original work and the first publication of the work in this journal.
2. The authors have the right to conclude separate supplement agreements that relate to non-exclusive work distribution in the form in which it has been published by the journal (for example, to upload the work to the online storage of the journal or publish it as part of a monograph), provided that the reference to the first publication of the work in this journal is included.