\u0410\u043d\u043e\u0442\u0430\u0446\u0456\u044f \u043c\u043e\u0432\u043e\u044e \u043e\u0440\u0438\u0433\u0456\u043d\u0430\u043b\u0443<\/strong><\/p>\n\u0420\u043e\u0437\u0440\u043e\u0431\u043b\u0435\u043d\u0430 \u0456\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0456\u0439\u043d\u0430 \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u043f\u043b\u0430\u043d\u0443\u0432\u0430\u043d\u043d\u044f \u043d\u0430\u0439\u043a\u0440\u0430\u0449\u043e\u0433\u043e \u0448\u043b\u044f\u0445\u0443 \u0434\u043b\u044f \u0434\u043e\u0441\u0442\u0430\u0432\u043a\u0438 \u0432\u0430\u043d\u0442\u0430\u0436\u0443 \u0437\u0430 \u0434\u043e\u043f\u043e\u043c\u043e\u0433\u043e\u044e \u0437\u0430\u0434\u0430\u0447\u0456 \u043a\u043e\u043c\u0456\u0432\u043e\u044f\u0436\u0435\u0440\u0430. \u0414\u0430\u043d\u0438\u0439 \u0441\u0435\u0440\u0432\u0456\u0441 \u0437\u0430\u0431\u0435\u0437\u043f\u0435\u0447\u0443\u0454 \u043f\u0440\u043e\u043a\u043b\u0430\u0434\u0430\u043d\u043d\u044f \u043c\u0430\u0440\u0448\u0440\u0443\u0442\u0443 \u0443 \u0432\u0456\u0434\u043f\u043e\u0432\u0456\u0434\u043d\u043e\u0441\u0442\u0456 \u0437 \u043f\u043e\u0447\u0430\u0442\u043a\u043e\u0432\u0438\u043c\u0438 \u0434\u0430\u043d\u0438\u043c\u0438 (\u043f\u043e\u0447\u0430\u0442\u043a\u043e\u0432\u0430 \u0442\u0430 \u043a\u0456\u043d\u0446\u0435\u0432\u0430 \u0442\u043e\u0447\u043a\u0430) \u0442\u0430 \u043e\u0431\u043c\u0435\u0436\u0435\u043d\u043d\u044f\u043c\u0438 (\u043f\u0440\u043e\u043c\u0456\u0436\u043d\u0456 \u0442\u043e\u0447\u043a\u0438 \u043c\u0430\u0440\u0448\u0440\u0443\u0442\u0443, \u0447\u0430\u0441\u043e\u0432\u0456 \u043e\u0431\u043c\u0435\u0436\u0435\u043d\u043d\u044f, \u043c\u0430\u0441\u043e-\u0433\u0430\u0431\u0430\u0440\u0438\u0442\u043d\u0456 \u0442\u043e\u0449\u043e). \u0406\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0456\u0439\u043d\u0430 \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u0442\u0430\u043a\u043e\u0436 \u043c\u0456\u0441\u0442\u0438\u0442\u044c \u0432\u0431\u0443\u0434\u043e\u0432\u0430\u043d\u0438\u0439 \u043a\u0430\u043b\u044c\u043a\u0443\u043b\u044f\u0442\u043e\u0440 \u0432\u0430\u0440\u0442\u043e\u0441\u0442\u0456 \u043f\u0435\u0440\u0435\u0432\u0435\u0437\u0435\u043d\u044c, \u044f\u043a\u0438\u0439 \u0432\u0440\u0430\u0445\u043e\u0432\u0443\u0454 \u0434\u043e\u0432\u0436\u0438\u043d\u0443 \u043c\u0430\u0440\u0448\u0440\u0443\u0442\u0443 \u0442\u0430 \u0432\u0430\u0433\u0443 \u0432\u0430\u043d\u0442\u0430\u0436\u0443.
\n\u041a\u043b\u044e\u0447\u043e\u0432\u0456 \u0441\u043b\u043e\u0432\u0430: \u0432\u0430\u043d\u0442\u0430\u0436\u043d\u0456 \u043f\u0435\u0440\u0435\u0432\u0435\u0437\u0435\u043d\u043d\u044f, \u0434\u0430\u043b\u0435\u043a\u043e\u0431\u0456\u0439\u043d\u0438\u043a\u0438, \u0432\u0430\u043d\u0442\u0430\u0436, \u0437\u0430\u0434\u0430\u0447\u0430 \u043a\u043e\u043c\u0456\u0432\u043e\u044f\u0436\u0435\u0440\u0430, \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u0438\u0439 \u043c\u0430\u0440\u0448\u0440\u0443\u0442.<\/p>\n
<\/p>\n
\u0420\u043e\u0437\u0448\u0438\u0440\u0435\u043d\u0430 \u0430\u043d\u043e\u0442\u0430\u0446\u0456\u044f \u0430\u043d\u0433\u043b\u0456\u0439\u0441\u044c\u043a\u043e\u044e \u043c\u043e\u0432\u043e\u044e<\/strong><\/p>\nThe 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.
\nKeywords:\u00a0 freight transportation, truckers, cargo, the traveller\u2019s task, optimal route.<\/p>\n
<\/p>\n
References<\/strong><\/p>\n\n- Lardi Trans. URL: https:\/\/lardi-trans.com\/en\/<\/li>\n
- Applegate D.L., Bixby R.E., Chvatal V. & Cook W.J. (2007). The Traveling Salesman Problem: A Computational Study. Princeton University Press.<\/li>\n
- Levitin A. V. Algoritmy: vvedenie v razrabotku i analiz. Glava 3. Metod gruboj sily: Zadacha kommivoyazhera \/ Ananij V. Levitin. \u2013 M. : Vilyams, 2006. \u2013 S. 159\u2013160. \u2013 ISBN 0-201-74395-7.<\/li>\n
- Bernhard Korte, Jens Vygen (2006). Combinatorial Optimization. 3d ed. Springer. ISBN 3-540-25684-9.<\/li>\n
- Reinelt, Gerhard (1992). Fast heuristics for large geometric traveling salesman problems. ORSA Journal on computing, 4:206-217<\/li>\n
- Kovalev V.P. Effektivnost gruzovyh avtomobilnyh perevozok: Sostoyanie, problemy, perspektivy \/ Kovalev V.P. \u2013 Minsk : Belarus, 1984. \u2013 112 c.<\/li>\n
- Prosvetov G.I. Matematicheskie metody v logistike \/ Prosvetov G.I. \u2013 M. : RDL, 2006. \u2013 272 s.<\/li>\n
- Melamed I.I. Zadacha kommivoyazhera. Voprosy teorii \/ I.I. Melamed, S.I. Sergeev, I.H. Sigal \/\/ Avtomatika i telemehanika. \u2013 1989. \u2013 \u2116 9. \u2013 S. 3\u201333.<\/li>\n
- Chisman J.A. The clustered traveling salesman problem \/ J.A. Chisman \/\/ Computers & Operations Research. \u2013\u2013 September 1975. \u2013 Volume 2. \u2013 Issue 2. \u2013 P. 115\u2013119.<\/li>\n<\/ol>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[23],"tags":[],"_links":{"self":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/2293"}],"collection":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2293"}],"version-history":[{"count":7,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/2293\/revisions"}],"predecessor-version":[{"id":3877,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/2293\/revisions\/3877"}],"wp:attachment":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2293"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2293"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2293"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
![](\"http:\/\/journals.khnu.km.ua\/vestnik\/wp-content\/uploads\/2021\/01\/pdf.png\")
<\/a> \u0421\u0442\u043e\u0440\u0456\u043d\u043a\u0438: 22-27. \u041d\u043e\u043c\u0435\u0440: \u21164, 2020 (287)<\/strong><\/p>\n