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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Lu, Jiawei (author) / Li, Jinglin (author) / Yuan, Quan (author) / Chen, Bo (author)


    Publication date :

    2019-10-01


    Size :

    859929 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English