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

Файлы этого ресурса:
Файл Размер Формат  
Абдулганиев_Ильдар_Ильшатович_Метод_определения_кратчайшего_пути.pdf2.28 MBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



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