Оптимізація маршруту громадського транспорту за допомогою алгоритму A*

Автор(и)

DOI:

https://doi.org/10.25140/2411-5363-2024-2(36)-151-161

Ключові слова:

оптимізація маршрутів; громадський транспорт; алгоритм А*

Анотація

Стаття присвячена актуальній проблемі оптимізації маршрутів громадського транспорту у великих містах з використанням алгоритму A*. Зазначено зростання популяції та вимог до транспортної інфраструктури, що підкреслює важливість забезпечення оптимальних маршрутів для зменшення транспортних заторів та викидів шкідливих речовин. У статті проаналізовано останні дослідження в цій сфері, які використовують різні алгоритми, такі як генетичні алгоритми, метаевристичні методи та штучні нейронні мережі. Представлена у статті інформація
має оглядовий характер.
Наведені статистичні дані дорожнього руху за період з 2023 по 2024 рр.

Біографії авторів

Владислав Зетченко, Національний університет «Чернігівська політехніка»

аспірант кафедри інформаційних технологій та програмної інженерії

Артем Задорожній, Національний університет «Чернігівська політехніка»

кандидат технічних наук, доцент кафедри інформаційних технологій та програмної інженерії

Посилання

Johnson, D. (2005). Route optimization algorithms. Cambridge: Massachusetts Institute of Technology.

Christian, B., Gabriela, O. (2014). Evolutionary Computation in Combinatorial Optimization. Granada: Revised Selected Papers.

Bo, S., Ming, W. (2020). Optimization and Design Method of Feeder Bus System. Wuhan: Scientific Research Publishing.

Modeling and optimization of public transport routes using artificial intelligence algorithms. (2016). Journal of Transport Logistics.

Liberman, L. (2019). Optimization of public transport routes using algorithms of intelligent data analysis. Kyiv: Kyiv University.

Hitis, M. (2018). Modeling and analysis of public transport routes. London: Academic Press.

European union. (2024). Bus stops in the city of York. https://data.europa.eu/data/datasets/bus-stops3.

Ruisong, L., Ning W. (2022). Data-Driven Bus Route Optimization Algorithm Under Sudden Interruption of Public Transport. Institute of Electrical and Electronics Engineers, 10, 5250-5263.

International Science Group. (2022). Analysis of modern ways of development of science and scientific discussions. Kansas: Primedia eLaunch LLC.

Itravelyork. (2024). Bus routes and timetables. https://www.itravelyork.info/buses/bus-routesand-journey-times/timetables.

##submission.downloads##

Опубліковано

2024-07-04

Як цитувати

Зетченко, В. ., & Задорожній, А. . (2024). Оптимізація маршруту громадського транспорту за допомогою алгоритму A*. Технічні науки та технології, (2 (36), 151–161. https://doi.org/10.25140/2411-5363-2024-2(36)-151-161

Номер

№ 2 (36) (2024): ТЕХНІЧНІ НАУКИ ТА ТЕХНОЛОГІЇ

Розділ

ІНФОРМАЦІЙНО-КОМП’ЮТЕРНІ ТЕХНОЛОГІЇ

Ліцензія

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.