sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-179Research ArticleСтатьиОпределение кратчайшего маршрута с использованием общественного транспортаDetermining the shortest route with the use of public transportГейдаровП. Ш.GeidarovP. Sh.plbaku2010@gmail.comИнститут системного управления НАН АзербайджанаRussian Federation201624102022025162Copyright © Гейдаров П.Ш., 20222022Гейдаров П.Ш.Geidarov P.S.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/179

В работе предлагается алгоритм определения кратчайшего маршрута с использованием общественного транспорта. Приводится базовый алгоритм без географической привязки к местности и с возможностью одной пересадки. Рассматривается описание структуры базы данных, позволяющей в качестве пункта остановки использовать сразу несколько объектов, располагающихся вблизи пунктов остановки. На основе базового алгоритма реализуется алгоритм с двумя или несколькими пересадками, а также описываются возможности расширения функциональности алгоритма применительно к разным видам транспорта и с привязкой к географическим координатам местности. Рассматриваются программные и структурные способы ускорения работы алгоритма.

This paper describes an algorithm for determining the shortest transport route using public transport. Basic algorithm for determining the shortest route without using geo-referencing and with the possibility of one change is presented. The structure of the database enabling to use several nearby objects as a bus stop is considered. Based on this basic algorithm, algorithm for determining the shortest route with two or more bus changes is implemented. The possibility of expanding the functionality of the algorithm applied to different kinds of transport and geo-referencing is considered. It also considers the program and structural ways of accelerating the algorithm.

кратчайший маршрутгородской транспортобщественный транспорттранспорт в Бакуцентр интеллектуального управления транспортомthe shortest routeurban transportpublic transporttransport in BakuIntelligent Transport Management CenterReferencesКормен Т. Х., Лейзерсон Ч. И., Ривест Р. Л., Штайн К. Алгоритмы: построение и анализ = Introduction to Algorithms. 2-е изд. М.: Вильямс, 2006.Кормен Т. Х., Лейзерсон Ч. И., Ривест Р. Л., Штайн К. Алгоритмы: построение и анализ = Introduction to Algorithms. 2-е изд. М.: Вильямс, 2006.Diestel R. Graph Theory, Electronic Edition. NY: Springer-Verlag, 2005.Diestel R. Graph Theory, Electronic Edition. NY: Springer-Verlag, 2005.Ананий В. Левитин. Алгоритмы: введение в разработку и анализ. М.: Вильямс, 2006.Ананий В. Левитин. Алгоритмы: введение в разработку и анализ. М.: Вильямс, 2006.Алексеев В. А., Таланов В. А. Графы. Модели вычислений. Структуры данных. Нижний Новгород: Издательство Нижегородского гос. университета, 2005.Алексеев В. А., Таланов В. А. Графы. Модели вычислений. Структуры данных. Нижний Новгород: Издательство Нижегородского гос. университета, 2005.M. Dorigo, V. Maniezzo, A. Colorni. Ant System: Optimization by a Colony of Cooperating Agents // IEEE Transactions on Systems, Man, and Cybernetics-Part B, 1996. 26 (1): P. 29-41.M. Dorigo, V. Maniezzo, A. Colorni. Ant System: Optimization by a Colony of Cooperating Agents // IEEE Transactions on Systems, Man, and Cybernetics-Part B, 1996. 26 (1): P. 29-41.Кажаров А. А., Курейчик В. М. Муравьиные алгоритмы для решения транспортных задач. Известия Российской академии наук. Теория и системы управления. 2010. № 1. С. 32-45.Кажаров А. А., Курейчик В. М. Муравьиные алгоритмы для решения транспортных задач. Известия Российской академии наук. Теория и системы управления. 2010. № 1. С. 32-45.Ватутин Э. И., Титов В. С. Анализ результатов применения алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений // Известия Южного федерального университета. Технические науки. 2014. № 12. С. 111-120.Ватутин Э. И., Титов В. С. Анализ результатов применения алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений // Известия Южного федерального университета. Технические науки. 2014. № 12. С. 111-120.Cauvery N. K., Viswanatha K. V Routing in Dynamic Network using Ants and Genetic Algorithm // International Journal of Computer Science and Network Security, Vol. 9. No. 3, 2000. P 36-41.Cauvery N. K., Viswanatha K. V Routing in Dynamic Network using Ants and Genetic Algorithm // International Journal of Computer Science and Network Security, Vol. 9. No. 3, 2000. P 36-41.Longley P.A., Goodchild M. F., Maguire D. J., Rhind D. W. Geographic Information Systems and Science. John Wiley and Sons, 2nd edn. 2005.Longley P.A., Goodchild M. F., Maguire D. J., Rhind D. W. Geographic Information Systems and Science. John Wiley and Sons, 2nd edn. 2005.Gade, Kenneth A non-singular horizontal position representation // The Journal of Navigation, 63, 2010, P. 395-417.Gade, Kenneth A non-singular horizontal position representation // The Journal of Navigation, 63, 2010, P. 395-417.Центр интеллектуального управления транспорта Азербайджанской республики. (Naqliyyat Intellektual Idaraetma Markazi) http : //www.niim.az/marsrut-secimiЦентр интеллектуального управления транспорта Азербайджанской республики. (Naqliyyat Intellektual Idaraetma Markazi) http : //www.niim.az/marsrut-secimi

The authors declare that there are no conflicts of interest present.