Traffic has become a universal metropolitan problem. This paper aims at easing the traffic jam situation through routing multiple cars cooperatively. We propose a novel distributed multi-vehicle routing algorithm with an objective of minimizing the road network breakdown probability. The algorithm is distributed, and hence highly scalable, making it applicable for large scale metropolitan road networks. Our algorithm always guarantees a much faster convergence rate than traditional distributed optimization techniques such as dual decomposition. Additionally, the algorithm always guarantees a feasible solution during the optimization process. This feature allows for real time decision making when applied to scenarios with time limits. We show the effectiveness of the algorithm by applying it to an arbitrarily large road network in simulation environment.
Routing multiple cars in large scale networks: Minimizing road network breakdown probability
2014-10-01
492870 byte
Conference paper
Electronic Resource
English
Minimizing electric cars to maximize performance
Tema Archive | 1976
|Minimizing Electric Cars to Maximize Performance
Automotive engineering | 1976
|Automotive engineering | 1979
|Bi-objective eco-routing in large urban road networks
IEEE | 2017
|