ІНФОРМАЦІЙНА СИСТЕМА ПЛАНУВАННЯ НАЙКРАЩОГО ШЛЯХУ ДЛЯ ДОСТАВКИ ВАНТАЖУ ЗА ДОПОМОГОЮ ЗАДАЧІ КОМІВОЯЖЕРА
PLANNING INFORMATION SYSTEM FOR THE BEST WAY TO DELIVER CARGO WITH THE HELP OF THE TRAVELLING SALESMAN PROBLEM SOLVER
Сторінки: 22-27. Номер: №4, 2020 (287)
Автори:
М.C. ГРИЦЮК, О.А. ПАСІЧНИК, Т.К. СКРИПНИК
Хмельницький національний університет
M.S. HRYTSYUK, O.A. PASICHNYK, T.K. SKRYPNYK
Khmelnytskyi National University
DOI: https://www.doi.org/10.31891/2307-5732-2020-287-4-22-27
Рецензія/Peer review : 19.10.2020 р.
Надрукована/Printed : 06.11.2020 р.
Анотація мовою оригіналу
Розроблена інформаційна система планування найкращого шляху для доставки вантажу за допомогою задачі комівояжера. Даний сервіс забезпечує прокладання маршруту у відповідності з початковими даними (початкова та кінцева точка) та обмеженнями (проміжні точки маршруту, часові обмеження, масо-габаритні тощо). Інформаційна система також містить вбудований калькулятор вартості перевезень, який враховує довжину маршруту та вагу вантажу.
Ключові слова: вантажні перевезення, далекобійники, вантаж, задача комівояжера, оптимальний маршрут.
Розширена анотація англійською мовою
The Internet has made it possible to transfer most areas of activity online, as well as solve various types of problems without leaving home. As a result, many innovative projects have emerged that have simplified and improved routines. Freight transportation in Ukraine occupies the largest share among all types of transport services. The minimum part of the carriers involved in this process works on a contractual basis with large enterprises-customers. Other market participants interact with customers without signing long-term cooperation agreements. This option of bilateral partnership is extremely risky because the search for a customer or carrier on the bulletin boards can end in a meeting with fraudsters. As a result, the transport organization is left without earnings, and the customer loses the cargo. Many drivers working in trucking companies are thinking about starting a business in this field, but in order to be independent of the transport company, it is not enough to own a truck, as one of the main services provided by transport companies in the search. orders. Given that the orders placed by companies do not always meet the expectations of drivers, and the place of loading can be in the tens or even hundreds of kilometres from the location of the driver. Not all companies reimburse the fuel used to get to the place of loading. As a result, drivers are required to pay for the services of the operator, as well as to compensate out of pocket to get to the place of loading, which significantly reduces their income. Therefore, an information system was developed to plan the best way to deliver the goods using the task of a salesman. This service provides routing in accordance with the initial data (start and end point) and restrictions (intermediate points of the route, time restrictions, mass and size, etc.). The information system also contains a built-in cost calculator that takes into account the length of the route and the weight of the cargo.
Keywords: freight transportation, truckers, cargo, the traveller’s task, optimal route.
References
- Lardi Trans. URL: https://lardi-trans.com/en/
- Applegate D.L., Bixby R.E., Chvatal V. & Cook W.J. (2007). The Traveling Salesman Problem: A Computational Study. Princeton University Press.
- Levitin A. V. Algoritmy: vvedenie v razrabotku i analiz. Glava 3. Metod gruboj sily: Zadacha kommivoyazhera / Ananij V. Levitin. – M. : Vilyams, 2006. – S. 159–160. – ISBN 0-201-74395-7.
- Bernhard Korte, Jens Vygen (2006). Combinatorial Optimization. 3d ed. Springer. ISBN 3-540-25684-9.
- Reinelt, Gerhard (1992). Fast heuristics for large geometric traveling salesman problems. ORSA Journal on computing, 4:206-217
- Kovalev V.P. Effektivnost gruzovyh avtomobilnyh perevozok: Sostoyanie, problemy, perspektivy / Kovalev V.P. – Minsk : Belarus, 1984. – 112 c.
- Prosvetov G.I. Matematicheskie metody v logistike / Prosvetov G.I. – M. : RDL, 2006. – 272 s.
- Melamed I.I. Zadacha kommivoyazhera. Voprosy teorii / I.I. Melamed, S.I. Sergeev, I.H. Sigal // Avtomatika i telemehanika. – 1989. – № 9. – S. 3–33.
- Chisman J.A. The clustered traveling salesman problem / J.A. Chisman // Computers & Operations Research. –– September 1975. – Volume 2. – Issue 2. – P. 115–119.
