|
Эта публикация цитируется в 21 научных статьях (всего в 21 статьях)
ОБРАБОТКА ИЗОБРАЖЕНИЙ, РАСПОЗНАВАНИЕ ОБРАЗОВ
Метод определения надежного кратчайшего пути в зависящей от времени стохастической сети и его применение в геоинформационных задачах управления транспортом
А. А. Агафоновab, В. В. Мясниковab a Самарский государственный аэрокосмический университет имени академика С. П. Королёва (национальный исследовательский университет) (СГАУ), Самара, Россия
b Институт систем обработки изображений РАН, Самара, Россия
Аннотация:
Целью работы является разработка и исследование метода определения надёжного кратчайшего пути в зависящей от времени стохастической сети, учитывающего текущую и прогнозную информацию о параметрах транспортных потоков в сети, и его апробация на транспортной сети крупного мегаполиса (на примере города Самары). Разработанная модель сравнивается с известным алгоритмом. На основании проведённых вычислительных экспериментов показано, что предложенный метод при незначительном увеличении вычислительной сложности позволяет повысить вероятность успешного решения задачи определения надёжного кратчайшего пути в зависящей от времени стохастической сети.
Ключевые слова:
надёжный кратчайший путь, адаптивный маршрут, зависящая от времени сеть, стохастическая сеть.
Поступила в редакцию: 21.01.2016 Исправленный вариант: 24.02.2016
Образец цитирования:
А. А. Агафонов, В. В. Мясников, “Метод определения надежного кратчайшего пути в зависящей от времени стохастической сети и его применение в геоинформационных задачах управления транспортом”, Компьютерная оптика, 40:2 (2016), 275–283
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/co142 https://www.mathnet.ru/rus/co/v40/i2/p275
|
Статистика просмотров: |
Страница аннотации: | 356 | PDF полного текста: | 115 | Список литературы: | 33 |
|