Increasing number of vehicles is making congestion problem become more and more deteriorate. This problem could be alleviated by route planning which guides vehicles to routes with small traffic flows to get the shortest travel time. However, the existing route planning algorithms mostly focus on one single vehicle and overlook the coordination among vehicles. If all vehicles follow the same routing recommendation, a large traffic volume will flow into the same route and cause congestion on that route. That makes the routing method ineffective. To resolve this problem, a distributed cooperative routing algorithm (DCR) based on evolutionary game theory is proposed to coordinate vehicles. This method runs on roadside units (RSUs) with combination of edge computing and edge intelligence. A road network is built to evaluate the performance of proposed algorithm. The experiment results show that the proposed DCR algorithm balances the distribution of traffic flow and in the same time makes the total travel time from origin to destination smaller.
A Multi-Vehicle Cooperative Routing Method Based on Evolutionary Game Theory
2019-10-01
859929 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Co-Evolutionary Algorithm-Based Multi-Unmanned Aerial Vehicle Cooperative Path Planning
DOAJ | 2023
|An evolutionary approach for multi-objective vehicle routing problems with backhauls
BASE | 2015
|Coordinated Online In-Vehicle Navigation Guidance Based on Routing Game Theory
Online Contents | 2015
|Coordinated Online In-Vehicle Navigation Guidance Based on Routing Game Theory
Transportation Research Record | 2019
|