Оптимізація маршрутної мережі для перевезення пасажирів сільської місцевості

Abstract

В статті розрахована оптимальна маршрутна мережа для перевезення пасажирів у сільській місцевості Тростянецького району Вінницької області. В результаті проведених наукових досліджень та обрахунків було побудовано дерево мінімальної довжини, що є розв’язком сіткової транспортної задачі. Задача про покриття сітки, де шукане дерево складається із сукупності найкоротших шляхів із джерела до всіх вузлів, була розв’язана після аналізу методів Дейкстри (визначення найкоротшого шляху між двома вершинами графа) і Флойда (визначення найкоротших шляхів між усіма вершинами графа). Це дасть можливість впорядкувати хаотичний процес відкриття маршрутів та розпочати формувати раціональну маршрутну мережу, вигідну як пасажирам, так і перевізникам.