Алгоритмы маршрутизации в интеллектуальных транспортных системах

Abstract

Предлагается методика оптимизации маршрутов движения в интеллектуальных транспортных системах по векторному критерию. Отдельные составляющие этого вектора оценивают, как расстояние между начальной и конечной точками маршрута, так и комплекс показателей, учитывающих уровень безопасности движения по выбранному маршруту. Для нахождения пути минимальной суммарной длины предлагается использовать модифицированный алгоритм Дейкстры. Множество эффективных с точки зрения безопасности маршрутов строится с использованием алгоритма Йена.