Сравнение эффективности алгоритмов маршрутизации транспортных средств, используемых в централизованных системах управления

Abstract

Целью работы является сравнение эффективности алгоритмов маршрутизации транспортных средств в транспортных сетях. Рассматривается централизованный подход, при котором расчет маршрутов всех транспортных средств осуществляется в единой системе управления трафиком. Исследуются алгоритмы маршрутизации, основанные на выборе кратчайшего пути в статической зависящей от времени сети, а также влияние перестроения маршрута в процессе движения. Сравнение эффективности алгоритмов осуществляется на основе микроскопического моделирования движения транспортных средств в сети г. Самары.