MODELS AND ALGORITHM OF TRANSPORTATION ROUTE TAKING INTO ACCOUNT DISTANCES AND PROBABILITIES OF UNCONSTRAINED PASSING FOR ROAD TRANSPORT
E Topolskov, M Viter, Serhii Fedin · The National Transport University Bulletin · 2022
Актуальність напрямку досліджень та постановка проблеми.На сьогоднішній день в умовах зростання цін на пальне та ускладнення логістичних ланцюгів вкрай важливим завданням є застосування навігаційних технологій та комп'ютерних систем, які, використовуючи ефективні алгоритми маршрутизації перевезень, дозволяють заощаджувати пальне та сприяють вчасній доставці вантажів і пасажирів автомобільним транспортом.Тому важливою частиною програмного забезпечення системи GPS моніторингу маршрутизованих перевезень [5, 6] є спеціалізований модуль, призначений для складання оптимальних маршрутів, планування і контролю графіка проходження автотранспортними засобами контрольних зон.Використання технології контрольних зон передбачає визначення на електронних картах окремих території.Система GPS моніторингу фіксує факти перетину транспортним засобом меж контрольних зон і часу перебування в них.Такий підхід доцільно використовувати, коли немає необхідності знати детальну траєкторію руху транспортного засобу, але викликає інтерес знати лише момент часу, коли об'єкт в'їжджає у контрольну зону чи виїжджає за її межі, або графік проходження транспортним засобом контрольних точок, наприклад проїзд пасажирських зупинок, торгових точок, складів тощо.Функціональні можливості програмного модуля маршрутизації: Створення маршрутних листів з плануванням на основі шаблонів часто використовуваних маршрутів; Створення маршрутних листів без використання шаблонів, але з планом-графіком проходження заданих диспетчером контрольних зон; Створення маршрутних листів без планування -за фактом проходження автомобілем контрольних зон; Створення маршрутних листів без планування -за фактом проходження населених пунктів; Контроль часу і місця зупинок під час проходження маршруту; Контроль заправок/зливів і витрат пального під час проходження маршруту; Побудова діаграми для графічного представлення звіту "план-факт"; Формування різноманітних індивідуальних і групових звітів про проходження маршрутів; Експорт звітів в XLS, PDF, HTML та в інші популярні формати.Для успішної реалізації наведених функцій важливим питанням є розробка ефективних алгоритмів маршрутизації перевезень автотранспортом, що придатні для застосування у реальних дорожніх умовах при випадковому виникненні аварій та заторів.Проте існуючі методики та алгоритми побудови та вибору оптимальних маршрутів руху автотранспорту [1-4] в основному передбачають знаходження найкоротшого (найдешевшого) шляху автотранспортних перевезень без формалізованого врахування виникнення транспортних заторів,