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 Menelaou | 1 | 0 | 1.35 |
Stelios Timotheou | 2 | 707 | 35.80 |
Panayiotis Kolios | 3 | 95 | 25.07 |
Christos G. Panayiotou | 4 | 472 | 58.98 |
Marios Polycarpou | 5 | 2020 | 206.96 |