Отрывок: Действующие лица представляют не физических людей или системы, а их роли. Это означает, что когда человек взаимодействует с системой различными способами (предполагая различные роли), он отображается несколькими действующими лицами. На рисунке 11 приведена диаграмма вариантов использования для разрабатываемой системы. Пользователь может выбрать несколь...
Название : | Метод определения кратчайшего пути в зависящей от времени стохастической транспортной сети |
Авторы/Редакторы : | Абдулганиев И. И. Агафонов А. А. Чернов А. В. Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) |
Дата публикации : | 2017 |
Библиографическое описание : | Абдулганиев, И. И. Метод определения кратчайшего пути в зависящей от времени стохастической транспортной сети : вып. квалификац. работа по спец. "Фундаментальная информатика и информационные технологии" / И. И. Абдулганиев ; рук. работы А. А. Агафонов; рец. А. В. Чернов ; Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Фак-т информатики, Каф. програм. систем. - Самара, 2017. - on-line |
Аннотация : | В работе рассмотрена проблема нахождения надежного кратчайшего пути в зависящей от времени стохастической транспортной сети. Реализован базовый алгоритм, решающий данную проблему. Предложены две его модификации с целью повышения скорости работы. Результаты экспериментальных исследований показали, что введенные модификации дают значительное ускорение времени работы, при практически идентичных показателях надежности.Предложенные алгоритмы обладают свойством, не присущим базовому алгоритму, а именно: позволяют находить кратчайший путь в крупномасштабных сетях в режиме реального времени.Программа написана на языке программирования С# в среде разработке Visual Studio 2010. |
Другие идентификаторы : | RU\НТБ СГАУ\ВКР20170703133632 |
Ключевые слова: | транспортные сети системы управления дорожным движением SOTAS надежный кратчайший путь стохастические транспортные сети геоинформационные системы |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Абдулганиев_Ильдар_Ильшатович_Метод_определения_кратчайшего_пути.pdf | 2.28 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.