Connected Vehicle Enhanced Vehicle Routing with Intersection Turning Cost Estimation

On arterial corridors, due to traffic signals and vehicle demands at all different approaches, traffic conditions can be very different across lanes. Vehicular queues and average speed at different lanes, especially lane groups with different turns, can be extremely different even under the same road segment. This paper develops an innovative vehicle routing system with the consideration of vehicle queues and delays as the turning costs to search for the optimal routes for individual vehicles. The algorithm applies connected vehicles to estimate turning costs and dynamically updates vehicle routes with the prediction of the costs at each intersection along the routes. The system is incorporated in the INTEGRATION microscopic traffic simulator to conduct a comprehensive evaluation. The results indicate that the proposed algorithm can reduce the average travel time of connected vehicles and entire networks by up to 49% at one congested grid network. The impact of market penetration rates of connected vehicles is also investigated in this paper.