Автоматическое тестирование модели транспортной сети

Abstract

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