Отрывок: N – число вершин ТС, входящих в кратчайший путь. Для двух фиксированных вершин k и s, строится кратчайший путь ksd . Затем для каждой iv , входящей в ksd , высчитывается svi  . Введём в рассмотрение коэффициент направленности движения: 2,0,,1   Nidv ksi sv sv i i i    Критерий проверки будет выглядеть следующим образом: 2,0,1:  Nii i . (2) Если критерий (2) выполняе...
Название : Автоматическое тестирование модели транспортной сети
Авторы/Редакторы : Абдулганиев, И.И.
Агафонов, А.А.
Ключевые слова : транспортная сеть
тестирование топологии
кратчайший путь
направленность движения
Дата публикации : 2016
Издательство : Издательство СГАУ
Библиографическое описание : Материалы Международной конференции и молодёжной школы «Информационные технологии и нанотехнологии», с. 390-397
Аннотация : Работа посвящена решению задачи автоматического тестирования модели транспортной сети крупного населённого пункта. Под тестированием понимается проверка связанности вершин дорожной сети и правильности расстановки поворотов. Рассмотрен базовый алгоритм тестирования на основе оптимального расстояния. Предложен оригинальный алгоритм тестирования на основе проверки направленности движения, проведено его сравнение с базовым алгоритмом. Проведены экспериментальные исследования эффективности предложенных алгоритмов на примере транспортной сети города Самары.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Avtomaticheskoe-testirovanie-modeli-transportnoi-seti-60697
ISBN : 978-5-7883-1078-7
Другие идентификаторы : Dspace\SGAU\20161209\60697
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Описание Размер Формат  
390-397.pdfОсновная статья624.46 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.