Application of information technologies for the optimization of itinerary when delivering cargo by automobile transport
DOI:
https://doi.org/10.15587/1729-4061.2018.128907Keywords:
road transport network, traveling salesman problem, combinatorial technique, transport problem, simplex methodAbstract
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.
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
Downloads
Published
How to Cite
Issue
Section
License
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.
The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.
A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.