Real-time routing control design for traffic networks with multi-route choices

Abstract

This work considers those road networks in which there are multi-route choices for bifurcation-destination (or origin-destination) pairs, and designs a real-time variable message sign (VMS)-based routing control strategy in the model predictive control (MPC) framework. The VMS route recommendation provided by the traffic management authority is directly considered as the control variable, and the routing control model is established, in which a multi-dimensional control vector is introduced to describe the influence of route recommendations on flow distribution. In the MPC framework, a system optimum routing strategy with the constraints regarding drivers’ acceptability with recommended routes is designed, which can not only meet the traffic management authority’s control requirement but also improve drivers’ satisfaction with the route guidance system. The simulation carried out shows that the proposed routing control can effectively mitigate traffic congestion, reduces followers’ time delay, and improves drivers’ satisfaction with routing control in road networks.

Keywords

real-time VMS-based routing control / multi-route choices / model predictive control (MPC) / system optimum / drivers’ acceptability

References

[1] GomesG, HorowitzR. Optimal freeway ramp metering using the asymmetric cell transmission model [J]. Transportation Research Part C-Emerging Technologies, 2006, 14(4): 244-262

[2] BurgerM, van den BergM, HegyiA, de SchutterB, HellendoornJ. Considerations for model-based traffic control [J]. Transportation Research Part C-Emerging Technologies, 2013, 35: 1-19

[3] LiZ-b, LiuP, WangW X, UC-cheng. Development of control strategy of variable speed limits for improving traffic operations at freeway bottlenecks [J]. Journal of Central South University, 2014, 21(6): 2526-2538

[4] KachrooP, OzbayK. Solution to the user equilibrium dynamic traffic routing problem using feedback linearization [J]. Transportation Research Part B-Methodological, 1998, 32(5): 343-360

[5] KotsialosA, PapageorgiouM, MangeasoM, HajsalemH. Coordinated and integrated control of motorway networks via non-linear optimal control [J]. Transportation Research Part C-Emerging Technologies, 2002, 10(1): 65-84

[6] PazA, PettaS. Behavior-consistent real-time traffic routing under information provision [J]. Transportation Research Part C-Emerging Technologies, 2009, 17(6): 642-661

[7] SpiliopoulouA, KonorinakiM, PapamichailI, PapageorgiouM. Real-time route diversion control at congested motorway off-ramp areas -Part I: User-optimum route guidance [C]. IEEE Conference on Intelligent Transportation Systems. Hague, Netherlands: IEEE, 20132119-2125

[8] WangY B, PapageorgiouM, SarrosG, KnibbeW J. Real-time route guidance for large-scale express ring-roads [C]. IEEE Intelligent Transportation Systems Conference. Toronto, Canada: IEEE, 200617-20

[9] XuT D, SunL J, PengZ R, HanY. Integrated route guidance and ramp metering consistent with drivers’ en-route diversion behavior [J]. IET Intelligent Transport Systems, 2011, 5(4): 267-276

[10] HeZ B, GuanW, MaS F. A traffic-condition-based route guidance strategy for a single destination road network [J]. Transportation Research Part C-Emerging Technologies, 2013, 32: 89-102

[11] SawayaO B, DoanD L, ZilaskopoulosA K. Predictive time-based feedback control approach for managing freeway incidents [J]. Transportation Research Record, 2000, 1710: 79-84

[12] MaD-f, WangD-h, SongX-m, JinSheng. Optimization method of signal timing parameters considering comprehensive efficiency of all approach lanes [J]. Journal of Central South University: Science and Technology, 2012, 43(4): 1557-1562

[13] MessmerA, PapageorgiouM. Route diversion control in motorway networks via nonlinear optimization [J]. IEEE Transactions on Control Systems Technology, 1995, 3(1): 144-154

[14] MayneD Q, RawlingsJ B, RaoC V, ScokaertP Q M. Constrained model predictive control: Stability and optimality [J]. Automatica, 2000, 36(6): 789-814

[15] SeborgD E, MellichampD A, EdgarT F, DoyleIII, FrancisJProcess dynamics and control, third edition [M], 2010USAWiley

[16] LighthillM J, WhithamG B. On kinematic waves II: A theory of traffic flow on long, crowded roads [C]. Proceedings of The Royal Society of London, London, UK: RSL, 1955317-345

[17] DaganzoC F. The cell transmission model — a dynamic representation of highway traffic consistent with the hydrodynamic theory [J]. Transportation Research Part B-Methodological, 1994, 28(4): 269-287

[18] TangT-q, LiC-y, HuangH-j, ShangH-yan. Macro modeling and analysis of traffic flow with road width [J]. Journal of Central South University, 2011, 18(5): 1757-1764

[19] MessmerA, PapageorgiouM. METANET: A macroscopic simulation program for motorway networks [J]. Traffic Engineering and Control, 1990, 31(9): 466-470

[20] JahnO, MohringH R, SuhulzA S, Stier-MosesN E. System-optimal routing of traffic flows with user constraints in networks with congestion [J]. Operations Research, 2005, 53(4): 600-616

[21] TaillardE, BadeauP, GendreauM. A Tabu search heuristic for the vehicle routing problem with soft time windows [J]. Transportation Science, 1997, 31(2): 170-186

[22] WardonoB, FathiY. A tabu search algorithm for the multi-stage parallel machine problem with limited buffer capacities [J]. European Journal of Operation Research, 2004, 155(2): 380-401