Алгоритм поиска кратчайшего пути между подвижными объектами транспортной сети
Рассмотрен способ поиска оптимального маршрута информационного обмена между подвижными объектами транспортной сети. Разработан алгоритм поиска кратчайшего пути от одного подвижного объекта до всех остальных на основе алгоритма Дейкстры. Приведен конкретный пример реализации предлагаемого в статье алгоритма. Представлены результаты имитационного моделирования работы разработанного алгоритма в сравнении с алгоритмом поиска кратчайшего пути в графе Беллмана-Форда при увеличении количества вершин в графе. Применение разработанного алгоритма позволит построить оптимальный маршрут информационной взаимосвязи подвижных объектов, что значительно повысит эффективность управления транспортными сетями.