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.
|投稿的翻译标题||MODULE OF CALCULATION THE MOST EFFICIENT ROUTE USING PUBLIC TRANSPORT SYSTEM|
|主期刊名||АКТУАЛЬНЫЕ ПРОБЛЕМЫ РАЗВИТИЯ ТЕХНИЧЕСКИХ НАУК|
|编辑||Ю. О. Тарасова|
|出版商||Общество с ограниченной ответственностью "Эдитус"|
|州||Published - 2018|