Математичні методи вибору оптимальних шляхів маршрутів для транспортних взаємодій у регіоні

Abstract

У статті здійснено моделювання оптимальних шляхів автомобільних марш рутів між містами Чернігівської області з використанням теорії графів і математичного програмування. Якість автодоріг на маршруті істотно впливає на величину собівартості перевезень, тому для комплексного вивчення транспортних взаємодій у регіоні необхідно проводити аналіз якості та структури мережі доріг, а також економіко-технічних характеристик рухомого складу автотранспортних підприємств. Використано апарат математичного програмування та графо-аналітичний метод для вибору оптимальних шляхів маршрутів між містами досліджуваного регіону.