Отрывок: В работе рассмотрено два способа выбора порядка обхода транспортных средств: с упорядочиванием по расстоянию до вершины прибытия по возрастанию (т.е. приоритет у коротких маршрутов), и убыванию (т.е. приоритет у длинных маршрутов). Алгоритм маршрутизации 1. Множество U упорядочивается по времени начала движения транспортными средствами k . 2. Uuk  рассчитывается кратчайший путь  kkp  в зависящей от времени транспортной сети. Весом дорожного сегмента является врем...
Название : Сравнение эффективности алгоритмов маршрутизации транспортных средств, используемых в централизованных системах управления
Авторы/Редакторы : Агафонов, А.А.
Мясников, В.В.
Ключевые слова : маршрутизация транспортных средств
кратчайший путь
MATSim
Дата публикации : 2017
Издательство : Новая техника
Библиографическое описание : Агафонов А.А. Сравнение эффективности алгоритмов маршрутизации транспортных средств, используемых в централизованных системах управления / А.А. Агафонов, В.В. Мясников // Сборник трудов III международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2017) - Самара: Новая техника, 2017. - С. 552-556.
Аннотация : Целью работы является сравнение эффективности алгоритмов маршрутизации транспортных средств в транспортных сетях. Рассматривается централизованный подход, при котором расчет маршрутов всех транспортных средств осуществляется в единой системе управления трафиком. Исследуются алгоритмы маршрутизации, основанные на выборе кратчайшего пути в статической зависящей от времени сети, а также влияние перестроения маршрута в процессе движения. Сравнение эффективности алгоритмов осуществляется на основе микроскопического моделирования движения транспортных средств в сети г. Самары.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Sravnenie-effektivnosti-algoritmov-marshrutizacii-transportnyh-sredstv-ispolzuemyh-v-centralizovannyh-sistemah-upravleniya-63737
Другие идентификаторы : Dspace\SGAU\20170512\63737
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Описание Размер Формат  
paper 107_552-556.pdfОсновная статья. Раздел: Обработка изображений и геоинформационные технологии748.09 kBAdobe PDFПросмотреть/Открыть



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