Вісник Національного транспортного університету

Анотація

Об’єкт дослідження – процеси організації та планування маршрутизованих перевезень автомобільним транспортом. Мета роботи – обґрунтування моделей і алгоритмів маршрутизації перевезень з урахуванням імовірнісних факторів. У дослідженні використаний комплексний метод моделювання, аналізу та синтезу. На сьогоднішній день в умовах зростання цін на пальне та ускладнення логістичних ланцюгів вкрай важливим завданням є застосування навігаційних технологій та комп’ютерних систем, які, використовуючи ефективні алгоритми маршрутизації перевезень, дозволяють заощаджувати пальне та сприяють вчасній доставці вантажів і пасажирів автомобільним транспортом. Тому важливою частиною програмного забезпечення системи GPS моніторингу маршрутизованих перевезень є спеціалізований модуль, призначений для складання оптимальних маршрутів, планування і контролю графіка проходження автотранспортними засобами контрольних зон. Для успішної реалізації усіх функцій модуля маршрутизації важливим завданням є розробка ефективних алгоритмів складання оптимальних маршрутів перевезень автотранспортом, що придатні для застосування у реальних дорожніх умовах при випадковому виникненні аварій та заторів. Проте існуючі методики та алгоритми побудови та вибору оптимальних маршрутів руху автотранспорту в основному передбачають знаходження найкоротшого (найдешевшого) шляху автотранспортних перевезень без формалізованого врахування виникнення транспортних заторів і порушення запланованого графіку руху автотранспорту. У статті наведено формалізований опис моделей маршрутизації транспортних потоків, що забезпечуватимуть побудову та вибір оптимальних маршрутів за ймовірностями безперешкодного проїзду автотранспорт, а також з урахуванням найкоротшого шляху між початковим та кінцевим пунктами. Також запропоновано матричний метод і алгоритм пошуку максимальної ймовірності безперешкодного проїзду, який доцільно реалізувати в рамках програмного модуля маршрутизації автоматизованої системи GPS моніторингу автотранспортних перевезень задля зменшення експлуатаційних витрат і забезпечення вчасної доставки вантажів та пасажирів.

Ключові слова: