Отрывок: Тогда подмножества вершин и ребер графа могут быть определены следующим образом:     .:, ,: maxminmaxmin NjNiAjiA yyyxxxNiN ii   Данный способ выбора подмножества вершин является вычислительно простым, однако получаемое подмножество вершин может быть избыточным или, наоборот, недостаточным, в зависимости от структуры сети и расположения начальной и конечной вершин. 3.2. Выбор подмножества...
Название : Исследование ускорения метода определения надёжного кратчайшего пути в зависящей от времени стохастической транспортной сети
Авторы/Редакторы : Абдулганиев, И.И.
Агафонов, А.А.
Ключевые слова : надёжный кратчайший путь
адаптивный маршрут
зависящая от времени сеть
алгоритм k кратчайших путей
Дата публикации : 2017
Издательство : Новая техника
Библиографическое описание : Абдулганиев И.И. Исследование ускорения метода определения надёжного кратчайшего пути в зависящей от времени стохастической транспортной сети / И.И. Абдулганиев, А.А. Агафонов // Сборник трудов III международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2017) - Самара: Новая техника, 2017. - С. 490-495.
Аннотация : Целью работы является модификация и исследование алгоритма нахождения надежного кратчайшего пути в зависящей от времени стохастической транспортной сети. Под надёжностью понимается максимизация вероятности прибытия в пункт назначения в заданный заранее интервал времени. Модификация базового алгоритма нахождения надежного кратчайшего пути проводится с целью повышения скорости работы алгоритма и заключается в выборе определенного подмножества вершин и ребер графа, которые доступны для построения кратчайшего пути. Предложены два метода выбора подмножества вершин и ребер графа: на основе ограничивающего прямоугольника и на основе алгоритма k кратчайших путей. Проведены экспериментальные исследования эффективности базового и модифицированного алгоритмов на примере транспортной сети города Самары.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Issledovanie-uskoreniya-metoda-opredeleniya-nadezhnogo-kratchaishego-puti-v-zavisyashei-ot-vremeni-stohasticheskoi-transportnoi-seti-63726
Другие идентификаторы : Dspace\SGAU\20170512\63726
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Описание Размер Формат  
paper 96_490-495.pdfОсновная статья. Раздел: Обработка изображений и геоинформационные технологии709.84 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



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