МОДУЛЬ РАСЧЁТА ОПТИМАЛЬНОГО МАРШРУТА ДВИЖЕНИЯ НА ОБЩЕСТВЕННОМ ТРАНСПОРТЕ: статья в сборнике статей

Результат исследований: Глава в книге, отчете, сборнике статейГлава

Аннотация

Настоящая статья посвящена программной реализации задачи поиска оптимального маршрута движения на общественном транспорте из пункта «А» в пункт «Б». Разработанная программа предназначена для использования в составе комплексной информационной системы информирования о маршрутах общественного транспорта. По заданным перечням начальных и конечных точек (в качестве начальных точек выступают терминалы, устанавливаемые на остановочных комплексах и подключенные к информационной системе; в качестве конечных - остановочные комплексы или достопримечательности города) и данным о движении общественного транспорта программа рассчитывает оптимальный маршрут между всеми парами начальных и конечных точек. Оптимальные маршруты средствами комплексной информационной системы отображаются на терминалах остановочных комплексов по запросам жителей и гостей города. В статье рассматриваются алгоритм и реализованное решение задачи поиска кратчайшего пути. Приведено описание алгоритма поиска и структур данных.
Переведенное названиеMODULE OF CALCULATION THE MOST EFFICIENT ROUTE USING PUBLIC TRANSPORT SYSTEM
Язык оригиналаРусский
Название основной публикацииАКТУАЛЬНЫЕ ПРОБЛЕМЫ РАЗВИТИЯ ТЕХНИЧЕСКИХ НАУК
Подзаголовок основной публикациисборник статей
РедакторыЮ. О. Тарасова
Место публикацииМосква
ИздательОбщество с ограниченной ответственностью "Эдитус"
Страницы77-82
ISBN (печатное издание)978-5-00058-764-5
СостояниеОпубликовано - 2018

Fingerprint Подробные сведения о темах исследования «МОДУЛЬ РАСЧЁТА ОПТИМАЛЬНОГО МАРШРУТА ДВИЖЕНИЯ НА ОБЩЕСТВЕННОМ ТРАНСПОРТЕ: статья в сборнике статей». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать