Combined Optimal Routing and Coordination of Connected and Automated Vehicles

TL;DR

This paper introduces a novel optimal routing framework for connected and automated vehicles that integrates coordination at traffic scenarios like intersections, improving network efficiency through real-time traffic condition considerations.

Contribution

It presents the first integrated approach combining CAV routing with coordination at traffic scenarios, enhancing traffic management strategies.

Findings

Framework improves traffic flow efficiency in simulations

Optimal routes consider real-time traffic and safety constraints

Coordination reduces congestion at critical points

Abstract

In this letter, we consider a transportation network with a 100\% penetration rate of connected and automated vehicles (CAVs) and present an optimal routing approach that takes into account the efficiency achieved in the network by coordinating the CAVs at specific traffic scenarios, e.g., intersections, merging roadways, and roundabouts. To derive the optimal route of a travel request, we use the information of the CAVs that have already received a routing solution. This enables each CAV to consider the traffic conditions on the roads. The solution of any new travel request determines the optimal travel time at each traffic scenario while satisfying all state, control, and safety constraints. We validate the performance of our framework through numerical simulations. To the best of our knowledge, this is the first attempt to consider the coordination of CAVs in a routing problem.