Многокритериальная рационализация пути в условиях многовидовых пассажирских транспортных систем

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

1. Вучик, В. Р. Транспорт в городах, удобных для жизни: монография. - М.: Территория будущего, 2011. - 574 с.

2. Власов, Д. Н. Транспортно-пересадочные узлы: монография. - М.: Изд-во МГСУ, 2017. - 192 с.

3. Кубил, В. Н. Исследование и разработка методов решения многокритериальных задач маршрутизации транспорта на основе муравьиного алгоритма: дисс. ... канд. техн. наук: 05.13.01 / Южно-Российский государственный политехнический университет имени М. И. Платова. - Новочеркасск, 2019. - 184 с.

4. Семенов, В. В. Математическое моделирование динамики транспортных потоков мегаполиса. - М.: ИПМ им. М. В. Келдыша, 2004. - 38 с. (Препринт / Институт прикладной математики им. М. В. Келдыша; № 34).

5. Блинкин, М. Я., Сарычев, А. В. Городской транспорт: либеральный взгляд на проблему // Полит.Ру. - 2005. - 7 декабря [Электронный ресурс]. - Режим доступа: https://polit.ru/article/2005/12/07/transport/ (дата обращения: 28.03.2021).

6. Миронов, В. Пассажирские хабы: мировой опыт для Москвы // РБК Недвижимость. - 2015. - 20 января [Электронный ресурс]. - Режим доступа: https://realty.rbc.ru/news/577d23aa9a7947a78ce91868 (дата обращения: 28.03.2021).

7. Национальный проект «Цифровая экономика РФ» // Министерство цифрового развития, связи и массовых коммуникаций Российской Федерации [Электронный ресурс]. - Режим доступа: https://digital.gov.ru/ru/activity/directions/858/ (дата обращения: 28.03.2021).

8. Проект цифровизации городского хозяйства «Умный город» // Министерство строительства и жилищно-коммунального хозяйства Российской Федерации [Электронный ресурс]. - Режим доступа: https://minstroyrf.gov.ru/trades/gorodskaya-sreda/proekt-tsifrovizatsii-gorodskogo-khozyaystva-umnyy-gorod/ (дата обращения: 28.03.2021).

9. Реестр проектов, категория «Транспорт» // Национальный проект «Умный город» [Электронный ресурс]. - Режим доступа: https://russiasmartcity.ru/projects?category=transport (дата обращения: 28.03.2021).

10. Рузманова, Ю. Not smart yet: Чему нам надо учиться у самых умных городов мира // Национальная программа «Цифровая экономика Российской Федерации» - 2018. - 25 декабря [Электронный ресурс]. - Режим доступа: https://digital.ac.gov.ru/news/644/?sphrase_id=133429 (дата обращения: 28.03.2021).

11. Abraham, I., Delling, D., Goldberg, A. V., Werneck, R. F. A hub-based labeling algorithm for shortest paths in road networks // Experimental Algorithms. SEA 2011. Lecture Notes in Computer Science, V. 6630. / Edited by P. M. Pardalos, S. Rebennack. -Berlin: Springer, Heidelberg, 2011. - Pp. 230-241. https://doi.org/10.1007/978-3-642-20662-7_20

12. Aljubayrin, S. Algorithms for advanced path optimization problems: Doctoral Thesis. - University of Melbourne, 2016. - 1974 p.

13. Braess, D., Nagurney, A., Wakolbinger, T. On a paradox of traffic planning // Transportation Science. - 2005. - V. 39, No. 4. - Pp. 444-450. https://doi.org/10.1287/trsc.1050.0127

14. Dantzig, G. B. On the shortest route through a network // Management Science. - 1960. - V. 6, No. 2. - Pp. 187-190. https://doi.org/10.1287/mnsc.6.2.187

15. Dijkstra, E. W. A note on two problems in connexion with graphs // Numerische Mathematik. - 1959. - No. 1. - Pp. 269-271. https://doi.org/10.1007/BF01386390

16. Galton, F. On the construction of isochronic passage-charts // Proceedings of the Royal Geographical Society. - 1881. - V. 3, No. 11. - Pp. 657-658.

17. Ni, D. Traffic flow theory: characteristics, experimental methods, and numerical techniques. -Butterworth-Heinemann, 2015. - 412 p.