Linear complementarity system approach to macroscopic freeway traffic modelling: uniqueness and convexity

References

• Acary, V., and B. Brogliato. 2008. Numerical Methods for Nonsmooth Dynamical Systems: Applications in Mechanics and Electronics. Berlin Heidelberg: Springer-Verlag.
   Google Scholar
• Balijepalli, N. C., D. Ngoduy, and D. P. Watling. 2014. “The Two-Regime Transmission Model for Network Loading in Dynamic Traffic Assignment Problems.” Transportmetrica A: Transport Science 10 (7): 563–584. doi: 10.1080/18128602.2012.751680
   Web of Science ®Google Scholar
• Brogliato, B., A. Daniilidis, C. Lemaréchal, and V. Acary. 2006. “On the Equivalence Between Complementarity Systems, Projected Systems and Differential Inclusions.” Systems & Control Letters 55 (1): 45–51. doi: 10.1016/j.sysconle.2005.04.015
   Web of Science ®Google Scholar
• Camlibel, M. K., L. Iannelli, and F. Vasca. 2014. “Passivity and Complementarity.” Mathematical Programming Series A 145 (1–2): 531–563. doi: 10.1007/s10107-013-0678-4
   Web of Science ®Google Scholar
• Camlibel, M. K., J. Pang, and J. Shen. 2007. “Lyapunov Stability of Complementarity and Extended Systems.” SIAM Journal on Optimization 17 (4): 1056–1101. doi: 10.1137/050629185
   Web of Science ®Google Scholar
• Carlson, R. C., I. Papamichail, M. Papageorgiou, and A. Messmer. 2010. “Optimal Motorway Traffic Flow Control Involving Variable Speed Limits and Ramp Metering.” Transportation Science 44 (2): 238–253. doi: 10.1287/trsc.1090.0314
   Web of Science ®Google Scholar
• Chen, X., and S. Xiang. 2013. “Newton Iterations in Implicit Time-Stepping Scheme for Differential Linear Complementarity Systems.” Mathematical Programming Series A 138 (1–2): 579–606. doi: 10.1007/s10107-012-0527-x
   Web of Science ®Google Scholar
• Chow, A. H. F., S. Li, W. Y. Szeto, and D. Z. W. Wang. 2015. “Modelling Urban Traffic Dynamics Based Upon the Variational Formulation of Kinematic Waves.” Transportmetrica B: Transport Dynamics 3 (3): 169–191.
   Web of Science ®Google Scholar
• Corthout, R., G. Flöteröd, F. Viti, and C. M. J. Tampere. 2012. “Non-Unique Flows in Macroscopic First-Order Intersection Models.” Transportation Research Part B 46 (3): 343–359. doi: 10.1016/j.trb.2011.10.011
   Google Scholar
• Cottle, R., J. Pang, and R. Stone. 2009. The Linear Complementarity Problem. Philadelphia: Society for Industrial and Applied Mathematics.
   Google Scholar
• Daganzo, C. F. 1994. “The Cell Transmission Model: A Dynamic Representation of Highway Traffic Consistent with the Hydrodynamic Theory.” Transportation Research Part B 28 (4): 269–287. doi: 10.1016/0191-2615(94)90002-7
   Google Scholar
• Daganzo, C. F. 1995. “The Cell Transmission Model, Part II: Network Traffic.” Transportation Research Part B 29 (2): 79–93. doi: 10.1016/0191-2615(94)00022-R
   Google Scholar
• Doan, K., and S. V. Ukkusuri. 2012. “On the Holding-Back Problem in the Cell Transmission Based Dynamic Traffic Assignment Models.” Transportation Research Part B 46 (9): 1218–1238. doi: 10.1016/j.trb.2012.05.001
   Google Scholar
• Flöteröd, G., M. Bierlaire, and K. Nagel. 2011. “Bayesian Demand Calibration for Dynamic Traffic Simulations.” Transportation Science 45 (4): 541–561. doi: 10.1287/trsc.1100.0367
   Web of Science ®Google Scholar
• Flöteröd, G., and J. Rohde. 2011. “Operational Macroscopic Modeling of Complex Urban Road Intersections.” Transportation Research Part B 45 (6): 903–922. doi: 10.1016/j.trb.2011.04.001
   Google Scholar
• Goebel, R., and A. R. Teel. 2010. “Preasymptotic Stability and Homogeneous Approximations of Hybrid Dynamical Systems.” SIAM Review 52 (1): 87–109. doi: 10.1137/090749797
   Web of Science ®Google Scholar
• Gomes, G., and R. Horowitz. 2006. “Optimal Freeway Ramp Metering Using the Asymmetric Cell Transmission Model.” Transportation Research Part C 14 (4): 244–262. doi: 10.1016/j.trc.2006.08.001
   Web of Science ®Google Scholar
• Gomes, G., R. Horowitz, A. A. Kurzhanskiy, P. Varaiya, and J. Kwon. 2008. “Behavior of the Cell Transmission Model and Effectiveness of Ramp Metering.” Transportation Research Part C 16 (4): 485–513. doi: 10.1016/j.trc.2007.10.005
   Web of Science ®Google Scholar
• Goodwin, G., M. Seron, and J. Dona. 2005. Constrained Control and Estimation: An Optimisation Approach. London: Springer.
   Google Scholar
• Han, L., A. Tiwari, M. K. Camlibel, and J.-S. Pang. 2009. “Convergence of Time-Stepping Schemes for Passive and Extended Linear Complementarity Systems.” SIAM Journal on Numerical Analysis 47 (5): 3768–3796. doi: 10.1137/080725258
   Web of Science ®Google Scholar
• Han, L., S. Ukkusuri, and K. Doan. 2011. “Complementarity Formulations for the Cell Transmission Model Based Dynamic User Equilibrium with Departure Time Choice, Elastic Demand and User Heterogeneity.” Transportation Research Part B 45 (10): 1749–1767. doi: 10.1016/j.trb.2011.07.007
   Google Scholar
• Heemels, W. P. M. H., B. De Schutte, and A. Bemporad. 2001. “Equivalence of Hybrid Dynamical Models.” Automatica 37 (7): 1085–1091. doi: 10.1016/S0005-1098(01)00059-0
   Web of Science ®Google Scholar
• Heemels, W. P. M. H., J. M. Schumacher, and S. Weiland. 2000. “Linear Complementarity Systems.” SIAM Journal on Applied Mathematics 60 (4): 1234–1269. doi: 10.1137/S0036139997325199
   Web of Science ®Google Scholar
• Khalil, H. 2002. Nonlinear Systems. 3rd ed. Upper Saddle River, NJ: Prentice Hall.
   Google Scholar
• Li, Z., G. Chang, and S. Natarajan. 2009. “Integrated Off-Ramp Control Model for Freeway Traffic Management.” The 88th transportation research board (TRB) annual meeting, Washington, DC, USA.
   Google Scholar
• Lo, H. 1999. “A Dynamic Traffic Assignment Formulation that Encapsulates the Cell Transmission Model.” In 14th International Symposium on Transportation and Traffic Theory, edited by A. Cedar, 327–350. New York: Elsevier Science.
   Google Scholar
• Lo, H. K. 2001. “A Cell-Based Traffic Control Formulation: Strategies and Benefits of Dynamic Timing Plans.” Transportation Science 35 (2): 148–164. doi: 10.1287/trsc.35.2.148.10136
   Web of Science ®Google Scholar
• Long, J., Z. Gao, P. Orenstein, and H. Ren. 2012. “Control Strategies for Dispersing Incident-Based Traffic Jams in Two-Way Grid Networks.” IEEE Transactions on Intelligent Transportation Systems 13 (2): 469–481. doi: 10.1109/TITS.2011.2171035
   Web of Science ®Google Scholar
• Long, J., Z. Gao, X. Zhao, A. Lian, and P. Orenstein. 2011. “Urban Traffic Jam Simulation Based on the Cell Transmission Model.” Networks and Spatial Economics 11 (1): 43–64. doi: 10.1007/s11067-008-9080-9
   Web of Science ®Google Scholar
• Long, J., W. Y. Szeto, Q. Shi, Z. Gao, and H.-J. Huang. 2015. “A Nonlinear Equation System Approach to the Dynamic Stochastic User Equilibrium Simultaneous Route and Departure Time Choice Problem.” Transportmetrica A: Transport Science 11 (5): 388–419. doi: 10.1080/23249935.2014.1003112
   Web of Science ®Google Scholar
• Luspay, T., B. Kulcsár, I. Varga, and J. Bokor. 2010. “Parameter-Dependent Modeling of Freeway Traffic Flow.” Transportation Research Part C 18 (4): 471–488. doi: 10.1016/j.trc.2009.09.005
   Web of Science ®Google Scholar
• Luspay, T., B. Kulcsár, J.-W. Wingerden, M. Verhaegen, and J. Bokor. 2011. “Linear Parameter Varying Identification of Freeway Traffic Models.” IEEE Transactions on Control Systems Technology 19 (1): 31–45. doi: 10.1109/TCST.2010.2063705
   Web of Science ®Google Scholar
• Muñoz, L. 2004. “Macroscopic Modeling and Identification of Freeway Traffic Flow.” PhD diss., University of California, Berkeley.
   Google Scholar
• Muñoz, L., X. Sun, R. Horowitz, and L. Alvarez. 2003. “Traffic Density Estimation with the Cell Transmission Model.” Proceedings of the American control conference, Denver, CO, June, pp. 3750–3755.
   Google Scholar
• Muñoz, L., X. Sun, R. Horowitz, and L. Alvarez. 2006. Piecewise-linearized cell transmission model and parameter calibration methodology. Transportation Research Record No. 1965, 183–191.
   Google Scholar
• Muñoz, L., X. Sun, D. Sun, G. Gomes, and R. Horowitz. 2004. “Methodological Calibration of the Cell Transmission Model.” Proceeding of the 2004 American control conference, Boston, MA, July, pp. 798–803.
   Google Scholar
• Pan, T. L., A. Sumalee, R. X. Zhong, and N. Indra-Payoong. 2013. “Short-Term Traffic State Prediction Based on Temporal-Spatial Correlation.” IEEE Transactions on Intelligent Transportation Systems 14 (3): 1242–1254. doi: 10.1109/TITS.2013.2258916
   Web of Science ®Google Scholar
• Papageorgiou, M., C. Diakaki, V. Dinopoulou, A. Kotsialos, and Y. Wang. 2003. “Review of Road Traffic Control Strategies.” Proceedings of the IEEE 96 (12): 2043–2067. doi: 10.1109/JPROC.2003.819610
   Web of Science ®Google Scholar
• Pavlis, Y., and W. Recker. 2009. “A Mathematical Logic Approach for the Transformation of the Linear Conditional Piecewise Functions of Dispersion-and-Store and Cell Transmission Traffic Flow Models into Linear Mixed-Integer Form.” Transportation Science 43 (1): 98–116. doi: 10.1287/trsc.1080.0254
   Web of Science ®Google Scholar
• Shen, J., and J. Pang. 2005. “Linear Complementarity Systems: Zeno States.” SIAM Journal of Control and Optimization 44 (3): 559–575. doi: 10.1137/040612270
   Web of Science ®Google Scholar
• Sumalee, A., R. X. Zhong, T. L. Pan, and W. Y. Szeto. 2011. “Stochastic Cell Transmission Model (SCTM): A Stochastic Dynamic Traffic Model for Traffic State Surveillance and Assignment.” Transportation Research Part B 45 (3): 507–533. doi: 10.1016/j.trb.2010.09.006
   Google Scholar
• Szeto, W. Y. 2008. The enhanced lagged cell transmission model for dynamic traffic assignment. Transportation Research Record No. 2085, 76–85.
   Google Scholar
• Szeto, W. Y. 2013. “Cell-Based Dynamic Equilibrium Models.” in Advances in Dynamic Network Modeling in Complex Transportation Systems, edited by S. Ukkusuri, K. Ozbay, 163–192. New York: Springer.
   Google Scholar
• Tampère, C. 2007. “Traffic State Estimation and Prediction Using the Cell Transmission Model with Implicit Mode Switching and Dynamic Parameters.” Transportation research board 86th annual meeting, Washington, DC, USA.
   Google Scholar
• Tampère, C. M. J., R. Corthout, D. Cattrysse, and L. H. Immers. 2011. “A Generic Class of First Order Node Models for Dynamic Macroscopic Simulation of Traffic Flows.” Transportation Research Part B 45 (1): 289–309. doi: 10.1016/j.trb.2010.06.004
   Google Scholar
• Tampère, C., and L. Immers. 2007. “An Extended Kalman Filter Application for Traffic State Estimation Using CTM with Implicit Mode Switching and Dynamic Parameters.” 10th IEEE international conference on intelligent transportation systems, Seattle, USA.
   Google Scholar
• Thai, J., and A. Bayen. 2013. “State Estimation for Polyhedral Hybrid Systems and Applications to the Godunov Scheme.” 16th International conference on hybrid systems computation and control, April 2013, pp. 143–152.
   Google Scholar
• Thai, J., and A. Bayen. 2014. “State Estimation for Polyhedral Hybrid Systems and Applications to the Godunov Scheme for Highway Traffic Estimation.” IEEE Transactions on Automatic Control 60 (2): 311–326. doi: 10.1109/TAC.2014.2342151
   Web of Science ®Google Scholar
• Thai, J., B. Podhomme, and A. Bayen. 2013. “State Estimation for the Discretized LWR PDE Using Explicit Polyhedral Representations of the Godunov Scheme.” IEEE American control conference, June 2013, pp. 2428–2435.
   Google Scholar
• Wang, Y., and M. Papageorgiou. 2005. “Real-Time Freeway Traffic State Estimation Based on Extended Kalman Filter: A General Approach.” Transportation Research Part B 39 (2): 141–167. doi: 10.1016/j.trb.2004.03.003
   Google Scholar
• Zhong, R., C. Chen, T. Pan, A. Chow, F. Yuan, and Z. He. 2015. “Automatic Calibration of Fundamental Diagram for First-Order Macroscopic Freeway Traffic Models.” Journal of Advanced Transportation. doi:10.1002/atr.1334.
   Google Scholar
• Zhong, R., A. Sumalee, T. Pan, and W. H. K. Lam. 2013. “Stochastic Cell Transmission Model for Traffic Network with Demand and Supply Uncertainties.” Transportmetrica 9 (7): 567–602.
   Web of Science ®Google Scholar
• Zhong, R. X., A. Sumalee, T. L. Pan, and W. H. K. Lam. 2014. “Optimal and Robust Strategies for Freeway Traffic Management Under Demand and Supply Uncertainties: An Overview and General Theory.” Transportmetrica A: Transport Science 10 (10): 849–877. doi: 10.1080/23249935.2013.871094
   Web of Science ®Google Scholar
• Ziliaskopoulos, A. K.. 2000. “A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem.” Transportation Science 34 (1): 37–49. doi: 10.1287/trsc.34.1.37.12281
   Web of Science ®Google Scholar