MODULE OF CALCULATION THE MOST EFFICIENT ROUTE USING PUBLIC TRANSPORT SYSTEM: статья в сборнике статей

Research output: Chapter in Book/Report/Conference proceedingChapterResearch

Abstract

This article describes software realization and implementation for the problem of finding the most efficient route between two different points "A" to point "B" using public transport system. The developed program is intended to be used inside complex information system, informing about public transport routes. Using set lists of start and end points (the terminals installed at bus stops and connected to the information system are used as start points; stopping complexes or sights of the city are used as end pints) and public transport motion data, the program identifies and analyzes the route between all pairs of start and end points. The best routes are displayed on the terminal of bus stops at the request of residents and guests of the city by means of an integrated information system. The algorithm and the solution to a problem of finding the shortest way are considered in this article. The description of the search algorithm and data structures are provided.
Translated title of the contributionMODULE OF CALCULATION THE MOST EFFICIENT ROUTE USING PUBLIC TRANSPORT SYSTEM
Original languageRussian
Title of host publicationАКТУАЛЬНЫЕ ПРОБЛЕМЫ РАЗВИТИЯ ТЕХНИЧЕСКИХ НАУК
Subtitle of host publicationсборник статей
EditorsЮ. О. Тарасова
Place of PublicationМосква
PublisherОбщество с ограниченной ответственностью "Эдитус"
Pages77-82
ISBN (Print)978-5-00058-764-5
Publication statusPublished - 2018

Fingerprint

Information systems
Data structures

Cite this

Штина, А. И., & Носков, В. Ю. (2018). МОДУЛЬ РАСЧЁТА ОПТИМАЛЬНОГО МАРШРУТА ДВИЖЕНИЯ НА ОБЩЕСТВЕННОМ ТРАНСПОРТЕ: статья в сборнике статей. In Ю. О. Тарасова (Ed.), АКТУАЛЬНЫЕ ПРОБЛЕМЫ РАЗВИТИЯ ТЕХНИЧЕСКИХ НАУК: сборник статей (pp. 77-82). Москва: Общество с ограниченной ответственностью "Эдитус".
Штина, А. И. ; Носков, В. Ю. / МОДУЛЬ РАСЧЁТА ОПТИМАЛЬНОГО МАРШРУТА ДВИЖЕНИЯ НА ОБЩЕСТВЕННОМ ТРАНСПОРТЕ : статья в сборнике статей. АКТУАЛЬНЫЕ ПРОБЛЕМЫ РАЗВИТИЯ ТЕХНИЧЕСКИХ НАУК: сборник статей. editor / Ю. О. Тарасова. Москва : Общество с ограниченной ответственностью "Эдитус", 2018. pp. 77-82
@inbook{c037499f043347b185a8d14ed501384c,
title = "МОДУЛЬ РАСЧЁТА ОПТИМАЛЬНОГО МАРШРУТА ДВИЖЕНИЯ НА ОБЩЕСТВЕННОМ ТРАНСПОРТЕ: статья в сборнике статей",
abstract = "Настоящая статья посвящена программной реализации задачи поиска оптимального маршрута движения на общественном транспорте из пункта «А» в пункт «Б». Разработанная программа предназначена для использования в составе комплексной информационной системы информирования о маршрутах общественного транспорта. По заданным перечням начальных и конечных точек (в качестве начальных точек выступают терминалы, устанавливаемые на остановочных комплексах и подключенные к информационной системе; в качестве конечных - остановочные комплексы или достопримечательности города) и данным о движении общественного транспорта программа рассчитывает оптимальный маршрут между всеми парами начальных и конечных точек. Оптимальные маршруты средствами комплексной информационной системы отображаются на терминалах остановочных комплексов по запросам жителей и гостей города. В статье рассматриваются алгоритм и реализованное решение задачи поиска кратчайшего пути. Приведено описание алгоритма поиска и структур данных.",
author = "Штина, {А. И.} and Носков, {В. Ю.}",
year = "2018",
language = "Русский",
isbn = "978-5-00058-764-5",
pages = "77--82",
editor = "Тарасова, {Ю. О.}",
booktitle = "АКТУАЛЬНЫЕ ПРОБЛЕМЫ РАЗВИТИЯ ТЕХНИЧЕСКИХ НАУК",
publisher = "Общество с ограниченной ответственностью {"}Эдитус{"}",
address = "Российская Федерация",

}

Штина, АИ & Носков, ВЮ 2018, МОДУЛЬ РАСЧЁТА ОПТИМАЛЬНОГО МАРШРУТА ДВИЖЕНИЯ НА ОБЩЕСТВЕННОМ ТРАНСПОРТЕ: статья в сборнике статей. in ЮО Тарасова (ed.), АКТУАЛЬНЫЕ ПРОБЛЕМЫ РАЗВИТИЯ ТЕХНИЧЕСКИХ НАУК: сборник статей. Общество с ограниченной ответственностью "Эдитус", Москва, pp. 77-82.

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

АКТУАЛЬНЫЕ ПРОБЛЕМЫ РАЗВИТИЯ ТЕХНИЧЕСКИХ НАУК: сборник статей. ed. / Ю. О. Тарасова. Москва : Общество с ограниченной ответственностью "Эдитус", 2018. p. 77-82.

Research output: Chapter in Book/Report/Conference proceedingChapterResearch

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 -

Штина АИ, Носков ВЮ. МОДУЛЬ РАСЧЁТА ОПТИМАЛЬНОГО МАРШРУТА ДВИЖЕНИЯ НА ОБЩЕСТВЕННОМ ТРАНСПОРТЕ: статья в сборнике статей. In Тарасова ЮО, editor, АКТУАЛЬНЫЕ ПРОБЛЕМЫ РАЗВИТИЯ ТЕХНИЧЕСКИХ НАУК: сборник статей. Москва: Общество с ограниченной ответственностью "Эдитус". 2018. p. 77-82