HighlightsIn summary, the contribution of this paper includes a reservation-based novel architecture for achieving congestion free routing, in the context of Intelligent Transportation Systems (ITS).Given the obtained reservations, the vehicle routing problem is formulated and is shown to be NP-complete while an efficient heuristic algorithm is proposed that provides good solutions.Furthermore, the benefits of the entire approach are demonstrated through extensive simulations on realistic networks.
AbstractThis work introduces a novel route reservation architecture to manage road traffic within an urban area. The developed routing architecture decomposes the road infrastructure into slots in the spatial and temporal domains and for every vehicle, it makes the appropriate route reservations to avoid traffic congestion while minimizing the traveling time. Under this architecture, any road segment is admissible to be traversed only during time-slots when the accumulated reservations do not exceed its critical density. A road-side unit keeps track of all reservations which are subsequently used to solve the routing problem for each vehicle. Through this routing mechanism, vehicles can either be delayed at their origin or are routed through longer but non-congested routes such that their traveling time is minimized. In this work, the proposed architecture is presented and the resulting route reservation problem is mathematically formulated. Through a complexity analysis of the routing problem, it is shown that for certain cases, the problem reduces to an NP-complete problem. A heuristic solution to the problem is also proposed and is used to conduct realistic simulations across a particular region of the San Francisco area, demonstrating the promising gains of the proposed solution to alleviate traffic congestion.
Controlling road congestion via a low-complexity route reservation approach
Tramsportation Research, Part C: Emerging Technologies ; 81 ; 118-136
2017-05-08
19 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Improved Road Usage Through Congestion-Free Route Reservations
Transportation Research Record | 2017
|A Real-Time Road Congestion-Based Hybrid Approach for Finding the Optimized Route
Springer Verlag | 2020
|Method and device for selecting fastest driving route during road congestion
Europäisches Patentamt | 2021
|