A Multi-Vehicle Cooperative Routing Method Based on Evolutionary Game Theory

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.