Samara University Repository
Welcome!
| Title: | Метод определения кратчайшего пути в зависящей от времени стохастической транспортной сети |
| Authors: | Абдулганиев И. И. Агафонов А. А. Чернов А. В. |
| Keywords: | SOTAS геоинформационные системы надежный кратчайший путь системы управления дорожным движением стохастические транспортные сети транспортные сети |
| Issue Date: | 2017 |
| Citation: | Абдулганиев, И. И. Метод определения кратчайшего пути в зависящей от времени стохастической транспортной сети : вып. квалификац. работа по спец. "Фундаментальная информатика и информационные технологии" / И. И. Абдулганиев ; рук. работы А. А. Агафонов; рец. А. В. Чернов ; Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Фак-т информатики, Каф. програм. систем. - Самара, 2017. - on-line |
| Abstract: | В работе рассмотрена проблема нахождения надежного кратчайшего пути в зависящей от времени стохастической транспортной сети. Реализован базовый алгоритм, решающий данную проблему. Предложены две его модификации с целью повышения скорости работы. Результаты экспериментальных исследований показали, что введенные модификации дают значительное ускорение времени работы, при практически идентичных показателях надежности.Предложенные алгоритмы обладают свойством, не присущим базовому алгоритму, а именно: позволяют находить кратчайший путь в крупномасштабных сетях в режиме реального времени.Программа написана на языке программирования С# в среде разработке Visual Studio 2010. |
| URI: | http://repo.ssau.ru/jspui/handle/123456789/45808 |
| Appears in Collections: | Выпускные квалификационные работы |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| Абдулганиев_Ильдар_Ильшатович_Метод_определения_кратчайшего_пути.pdf | 2.28 MB | Adobe PDF | View/Open Request a copy |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.