Отрывок: Тогда подмножества вершин и ребер графа могут быть определены следующим образом: .:, ,: 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 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.