Abstract:With the increasing popularity of GPS Systems and vehicle navigation devices, an increasing number of drivers are accustomed to plotting their travel routes through using intelligent navigation devices.For most existing routing methods, the results of path planning are merely depending on urban roads' geographic information, historical travel information or the real-time traffic status provided by traffic information centers.However, since the number of vehicles is continuously increasing in the urban environment, the interaction among vehicles has become one of the most significant factors that affects the travel time.Thus, those existing routing methods are not suitable for the demands of current urban navigation.To address this new challenge, it is necessary to design an improved routing method, which can consider the mutual interactions among urban vehicles.Recently, the Vehicular Ad-Hoc Network (VANET) has been one of the most promising achievements for the development of Intelligent Transportation System (ITS) in terms of vehicular information transmission.In VANET, taking advantage of vehicular onboard network devices and Dedicated Short Range Communications (DSRC) protocol, the vehicles can achieve real-time communication with other vehicles or urban infrastructures.Moreover, vehicles can share their routing planning and retrieve real-time traffic information from the Intelligent Transportation System Center via these communication technologies.Nevertheless, it is still a serious and realistic challenge to make more accurate prediction of vehicles' routing planning when it considers the dynamic changes of future traffic status in road;especially the changes are resulted from the current routing planning.Therefore, this paper proposes a collaborative route planning method (CoRP), which is more rational and adaptable for urban vehicles to plot their travel routes.In this paper, we firstly give an analysis to the vehicle running process and the interactions among vehicles.Based on the above analysis, we draw a conclusion that the travel process of urban vehicles can be converted into a queuing problem.Furthermore, we quantify the interaction among those urban vehicles while they are making travel planning, and then put forward a quantify algorithm to evaluate their interactions.At last, we come up with an optimal method targeting at minimizing total time spend (TTS) for routing vehicles.Given the proposed method, CoRP can reduce the negative influence on each vehicle in the routing process, and can provide more rational and practical routing plans for urban drivers.The simulation shows that CoRP can decrease the number of retarded vehicles on the road by 18%-30%, and reduce the total time spend of all vehicles by 14%-29% when compared to some classical routing methods.Therefore, the proposed CoRP can enhance the collaboration among vehicles, and it is more practical for the real urban environment.

SoC-VRP: A Deep-Reinforcement-Learning-Based Vehicle Route Planning Mechanism for Service-Oriented Cooperative ITS

Real-time Traffic Impedance and Priority Based Cooperative Path Planning Mechanism for SOC-ITS: Efficiency and Equilibrium

A Hybrid of Deep Reinforcement Learning and Local Search for the Vehicle Routing Problems

Constrained Reinforcement Learning for Vehicle Motion Planning with Topological Reachability Analysis

Self-Organized Routing for Autonomous Vehicles Via Deep Reinforcement Learning

State-Driven Priority Scheduling Mechanisms for Driverless Vehicles Approaching Intersections

Hybrid Short-Term Traffic Forecasting Architecture and Mechanisms for Reservation-Based Cooperative ITS

Modeling Adaptive Platoon and Reservation Based Autonomous Intersection Control: A Deep Reinforcement Learning Approach

A Collaborative Routing Method with Internet of Vehicles for City Cars

Real-time Scheduling and Routing of Shared Autonomous Vehicles Considering Platooning in Intermittent Segregated Lanes and Priority at Intersections in Urban Corridors

Deep Reinforcement Learning for the Dynamic and Uncertain Vehicle Routing Problem

COOR-PLT: A hierarchical control model for coordinating adaptive platoons of connected and autonomous vehicles at signal-free intersections based on deep reinforcement learning

Deep Reinforcement Learning-Based Multi-Agent Algorithm for Vehicle Routing Problem in Complex Logistics Scenarios

Real-time deep reinforcement learning based vehicle navigation

An RSU Deployment Scheme for Vehicle-Infrastructure Cooperated Autonomous Driving

Deep Reinforcement Learning for Multi-Objective Resource Allocation in Multi-Platoon Cooperative Vehicular Networks

Coordinated Multi‐agent Hierarchical Deep Reinforcement Learning to Solve Multi‐trip Vehicle Routing Problems with Soft Time Windows

Managing Mixed Traffic at Signalized Intersections: an Adaptive Signal Control and CAV Coordination System Based on Deep Reinforcement Learning.

Open-source VRPLite Package for Vehicle Routing with Pickup and Delivery: A Path Finding Engine for Scheduled Transportation Systems

RHRA-DRL: RSU-Assisted Hybrid Road-Aware Routing Using Distributed Reinforcement Learning in Internet of Vehicles

Real-time Cooperative Vehicle Coordination at Unsignalized Road Intersections