Маршрутизация автономных транспортных средств в зависящих от времени транспортных сетях

Abstract

В данной работе рассматривается задача маршрутизации автономных транспортных средств. Рассматриваемая архитектура маршрутизации заключается в де-композиции сегментов дорожной сети на слоты в пространственной и временной областях и резервировании слотов для каждого транспортного средства. Такая архитектура позволяет минимизировать время движения и одновременно предотвращать образование дорожных заторов. В статье рассматривается централизованный подход к маршрутизации транспорт-ных средств. Исследуются алгоритмы маршрутизации, основанные на итеративных про-цедурах перестроения маршрута. Сравнение эффективности алгоритмов маршрутизации проведено на основе микроскопического моделирования движения транспортных средств в сети г. Самара. In this paper we consider autonomous vehicles routing algorithms in time-dependent transportation networks. The considered routing architecture decomposes road segments into slots in spatial-temporal domains and reserves slots for each vehicle. Such approach allows to avoid traffic congestion while minimizing the travelling time. We consider a centralized approach, assuming that routes are calculated in a centralized traffic management system. In this paper, we compare the efficiency of routing algorithms based on the iterative rerouting procedures. The experiments are carried out in microscopic simulation of a real-world traffic environment in the transportation network of Samara, Russia.