Результаты исследований: Глава в книге, отчете, сборнике статей › Глава
Результаты исследований: Глава в книге, отчете, сборнике статей › Глава
}
TY - CHAP
T1 - МОДУЛЬ РАСЧЁТА ОПТИМАЛЬНОГО МАРШРУТА ДВИЖЕНИЯ НА ОБЩЕСТВЕННОМ ТРАНСПОРТЕ
T2 - статья в сборнике статей
AU - Штина, А. И.
AU - Носков, В. Ю.
PY - 2018
Y1 - 2018
N2 - Настоящая статья посвящена программной реализации задачи поиска оптимального маршрута движения на общественном транспорте из пункта «А» в пункт «Б». Разработанная программа предназначена для использования в составе комплексной информационной системы информирования о маршрутах общественного транспорта. По заданным перечням начальных и конечных точек (в качестве начальных точек выступают терминалы, устанавливаемые на остановочных комплексах и подключенные к информационной системе; в качестве конечных - остановочные комплексы или достопримечательности города) и данным о движении общественного транспорта программа рассчитывает оптимальный маршрут между всеми парами начальных и конечных точек. Оптимальные маршруты средствами комплексной информационной системы отображаются на терминалах остановочных комплексов по запросам жителей и гостей города. В статье рассматриваются алгоритм и реализованное решение задачи поиска кратчайшего пути. Приведено описание алгоритма поиска и структур данных.
AB - Настоящая статья посвящена программной реализации задачи поиска оптимального маршрута движения на общественном транспорте из пункта «А» в пункт «Б». Разработанная программа предназначена для использования в составе комплексной информационной системы информирования о маршрутах общественного транспорта. По заданным перечням начальных и конечных точек (в качестве начальных точек выступают терминалы, устанавливаемые на остановочных комплексах и подключенные к информационной системе; в качестве конечных - остановочные комплексы или достопримечательности города) и данным о движении общественного транспорта программа рассчитывает оптимальный маршрут между всеми парами начальных и конечных точек. Оптимальные маршруты средствами комплексной информационной системы отображаются на терминалах остановочных комплексов по запросам жителей и гостей города. В статье рассматриваются алгоритм и реализованное решение задачи поиска кратчайшего пути. Приведено описание алгоритма поиска и структур данных.
UR - https://elibrary.ru/item.asp?id=35049068
M3 - Глава
SN - 978-5-00058-764-5
SP - 77
EP - 82
BT - АКТУАЛЬНЫЕ ПРОБЛЕМЫ РАЗВИТИЯ ТЕХНИЧЕСКИХ НАУК
A2 - Тарасова, Ю. О.
PB - Общество с ограниченной ответственностью "Эдитус"
CY - Москва
ER -
ID: 7718380