Title
Minimizing Traffic Congestion Through Continuous-Time Route Reservations With Travel Time Predictions
Abstract
Road traffic congestion occurs as demand exceeds infrastructure's capacity. In this paper, we propose a continuous-time route reservation architecture to efficiently manage vehicle routing decisions thus to eliminate congested conditions. The related problem is formulated as a mixed integer linear programme (MILP) that routes vehicles while avoiding road segments that reach their critical density. To reduce the high computational complexity of the MILP approach, we develop a heuristic algorithm, which is shown to perform well compared to the MILP formulation. The heuristic algorithm is used to conduct extensive microsimulations across a real network topology of the San Francisco area. Finally, an extension of the proposed architecture is also developed, where the modeling uncertainties are considered through a time-varying regression method making able in real-time accurate travel-time predictions minimizing the reservation errors.
Year
DOI
Venue
2019
10.1109/TIV.2018.2886684
IEEE Transactions on Intelligent Vehicles
Keywords
DocType
Volume
Roads,Vehicles,Vehicle dynamics,Computer architecture,Heuristic algorithms,Vehicle routing,Prediction algorithms
Journal
4
Issue
ISSN
Citations 
1
2379-8858
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Charalambos Menelaou101.35
Stelios Timotheou270735.80
Panayiotis Kolios39525.07
Christos G. Panayiotou447258.98
Marios Polycarpou52020206.96