Routing of vehicle time-optimal city traffic dynamic path

Скорочена інформація про документ
dc.contributor.authorNikolyuk, P. K.
dc.contributor.authorНіколюк, П. К.
dc.date.accessioned2025-02-05T10:24:39Z
dc.date.available2025-02-05T10:24:39Z
dc.date.issued2023
dc.descriptionКлючова мета цього дослідження -синхронізувати транспортні потоки, оптимізувати використання транспортних артерій по всьому місту, запобігти заторам і супроводжувати кожен транспортний засіб до місця призначення так, щоб час, витрачений на поїздку, був мінімальним. В результаті загальний час, проведений автомобілями в дорозі, значно скоротиться, а екологічні показники відповідно покращяться.Об'єктом дослідження є транспортна мережа міста, представлена у вигляді зваженого орієнтованого неплоского мультиграфа (ЗОНМ). Ключова перевага використання теорії графів для побудови оптимальних маршрутів базується на наступних обставинах: 1). теорія графів розробила багато алгоритмів побудови оптимальних маршрутів (алгоритм Дейкстри, алгоритм Флойда-Уоршалла, алгоритм А-зірки та ін.); 2). теорія графів є теоретичною і практичною основою логістики, в тому числі міського транспорту. Для побудови маршруту в такому мультиграфі використовується алгоритм A-зірка, який прокладає оптимальний за часом (t-оптимальний) маршрут між двома обраними вершинами графа.
dc.description.abstractThe key goal of this study is to synchronize traffic flows, optimize the use of the transport arteries throughout the city, prevent congestion, and follow each vehicle to its destination to minimize time spent on the trip. As a result, the total time spent by cars on the road will be significantly reduced, and environmental conditions will improve accordingly. The object of the study is a city's transportation network, represented as a weighted oriented nonplanar multigraph (WONM). The key advantage of using the graph theory to build optimal routes is based on the following considerations: 1) the graph theory has developed many algorithms for finding optimal routes (Dijkstra algorithm, Floyd-Warshall algorithm, A-star algorithm, etc.); 2) the graph theory is used as the theoretical and practical basis of logistical systems, including urban traffic. To build a route in such a multigraph an A-star algorithm has been used, which establishes an optimal time (t-optimal) route between two selected vertices of graph.
dc.identifier.otherУДК 656.11
dc.identifier.urihttps://r2.donnu.edu.ua/handle/123456789/3612
dc.language.isoen
dc.publisherХарків: Харківський національний університет імені В.Н.Каразіна
dc.relation.ispartofseries2023. Вип 57. С. 42-54
dc.subjectweighted oriented nonplanar multigrapheng
dc.subjectGPS-navigationeng
dc.subjectA-star algorithmeng
dc.subjectt-optimal routeeng
dc.subjectintelligent trafficeng
dc.subjectзважений орієнтований неплоский мультиграфukr
dc.subjectGPS-навігаціяukr
dc.subjectалгоритм A-starukr
dc.subjectt-оптимальний маршрутukr
dc.subjectінтелектуальний трафікukr
dc.titleRouting of vehicle time-optimal city traffic dynamic path
dc.title.alternativeМаршрутизація транспортного засобу з оптимальним за часом динамічним міським шляхом руху
dc.typeArticle
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
23252-Article Text-44507-1-10-20240223.pdf
Розмір:
1.27 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Навчально-методичні матеріали