Modeling and Simulation of Dynamic Traffic Assignment Based on Conserved Higher-order Model

doi:10.19596/j.cnki.1001-246x.8143

Abstract

Abstract: For dynamic traffic assignment problem in road network,we adopt a conserved higher-order (CHO) model for modeling and numerical study. The CHO model is combined with dynamic network loading (DNL) model,and the dynamic network loading model is analyzed through variational inequalities. In numerical simulation,the first-order finite volume method was used to solve the CHO model,and a gradient descent method was used to solve the variational inequality problem of the dynamic network loading model iteratively. Finally,a distribution equilibrium was achieved under the dynamic user optimal condition. The numerical results show that the combination of CHO model and DNL model is feasible for solving the dynamic traffic assignment problem.

Key words: traffic flow, DTA problem, CHO model, DNL model, LWR model

CLC Number:

LI Haoyu, LIN Zhiyang, ZHANG Peng, DUAN Yali. Modeling and Simulation of Dynamic Traffic Assignment Based on Conserved Higher-order Model[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2020, 37(6): 687-699.

References

[1] WARDROP J. Some theoretical aspects of road traffic research[C].Road Engineering Division Meeting,1952:325-378.
[2] RAN B,BOYCE D E. Modeling dynamic transportation networks:An intelligent transportation system oriented approach[M]. 2nd ed. Heidelberg:Springer-Verlag, 1996:17-48.
[3] NAGURNEY A. Network economics:A variational inequality approach[M]. Norwell:Kluwer Academic Publishers, 1993:1-44.
[4] YAGAR S. Dynamic traffic assignment by individual path minimisation and queuing[J]. Transportation Res,1971,5(3):179-196.
[5] DAGANZO C F. The cell transmission model,part Ⅱ:Network traffic[J]. Transportation Res Part B,1995,29(2):79-93.
[6] LONG J C,HUANG H J,GAO Z Y. An intersection-movement-based dynamic user optimal route choice problem[J]. Oper Res,2013,61(5):1134-1147.
[7] LIGHTHILL M J,WHITHAM G B. On kinematic waves Ⅱ:A theory of traffic flow on long crowded roads[J]. Proceedings of the Royal Society of London Series A:Mathematical and Physical Sciences,1955,229(1178):317-345.
[8] RICHARDS P I. Shock waves on the highway[J]. Oper Res,1956,4(1):42-51.
[9] GREENSHIELDS B D. A study of traffic capacity[J]. Proceedings of Highway Research Board,1934,14:448-477.
[10] AW A,RASCLE M. Resurrection of second order models of traffic flow[J]. SIAM Jounal on Applied Mathematics,2000,60(3):916-938.
[11] ZHANG H M. A non-equilibrium traffic model devoid of gas-like behavior[J]. Transportation Research Part B,2002,36:275-290.
[12] ZHANG P,WONG S C,DAI S Q. A conserved higher-order anisotropic traffic flow model:Description of equilibrium and non-equilibrium flows[J]. Transportation Res Part B,2009,43(5):562-574.
[13] LIN Z Y,ZHANG P,DONG L Y. Physically bounded solution for a conserved higher-order traffic flow model[C]. Traffic and Granular Flow,2015.
[14] MAHMASSANI H,HU T,JAYAKRISHNAN R. Dynamic traffic assignment and simulation for advanced network informatics(DYNASMART)[C]. Proceedings of the Second International Capri Seminar on Urban Traffic Networks, 1992.
[15] PEETA S, ZILIASKOPOULOS A. Foundations of dynamic traffic assignment:The past,the present and the future[J]. Networks and Spacial Econom,2001,1:233-265.
[16] MERCHANT D K,NEMHAUSER G L. A model and an algorithm for the dynamic traffic assignment[J]. Transportation Sci,1978,12(3):183-199.
[17] MERCHANT D K,NEMHAUSER G L. Optimality conditions for a dynamic traffic assignment model[J]. Transportation Sci,1978,12(3):200-207.
[18] CAREY M. Optimal time-varying flows on congested networks[J]. Oper Res,1987,35(1):58-69.
[19] CAREY M,WATLING D. Dynamic traffic assignment approximating the kinematic wave model:System optimum,marginal costs,externalities and tolls[J]. Transportation Res Part B,2012,46(5):634-648.
[20] FRIESZ T L,LUQUE J,TOBLIN R L,et al. Dynamic network traffic assignment considered as a continuous-time optimal-control problem[J]. Oper Res,1989,37(6):893-901.
[21] RAN B,BOYCE D E,LEBLANC L J. A new class of instantaneous dynamic user-optimal traffic assignment models[J]. Oper Res,1993,41(1):192-202.
[22] FRIESZ T L,BERNSTEIN D,SMITH T E,et al. A cariational inequality formulation of the dynamic networks user equilibrium problem[J]. Oper Res,1993,41(1):179-191.
[23] CHEN H K,HSUEH C F. A model and an algorithm for the dynamic user-optimal route choice problem[J]. Transportation Res Part B,1998,32(3):219-234.
[24] HUANG H J,LAM W H K. Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues[J]. Transportation Res Part B,2002,36(3):253-273.
[25] BLIEMER M C J,BOVY P H L. Quasi-variational inequality formulation of the multiclass dynamic traffic assignment problem[J]. Transportation Res Part B,2003,37(6):501-519.
[26] SZETO W Y, LO H K. A cell-based simultaneous route and departure time choice model with elastic demand[J]. Transportation Res Part B,2004,38(7):593-612.
[27] SZETO W Y,LO H K. Dynamic traffic assignment:Properties and extensions[J]. Transpormetrica,2006,2(1):31-52.
[28] BAN X,LIU H X,FERRIS M C,et al. A link-node complementarity model and solution algorithm for dynamic user equilibria with exact flow propagations[J]. Transportation Res Part B,2008,42(9):823-842.
[29] WIE B W,TOBIN R L,CAREY M. The existence,uniqueness and computation of an arc-based dynamic network user equilibrium formulation[J]. Transportation Res Part B,2002,36(10):897-918.
[30] ZHANG P,WONG S C,DAI S Q. A conserved higher-order anisotropic traffic flow model:Description of equilibrium and non-equilibrium flows[J]. Transportation Res Part B,2009,43(5):562-574.
[31] LIN Z Y,ZHANG P,DONG L Y. Traffic flow on a road network using a conserved higher-order model[C]. International Conference on Numerical Analysis and Applied Mathematics (ICNAAM), Rhodes,GREECE,2014.
[32] QIAO D L,ZHANG P,WONG S C. Discontinuous Galerkin finite element scheme for a conserved higher-order traffic flow model by exploring Riemann solvers[J]. Applied Mathematics and Computation,2014,244:567-576.
[33] QIAO D L,ZHANG P,LIN Z Y. A Runge-Kutta discontinuous Galerkin scheme for hyperbolic conservation laws with discontinuous fluxes[J]. Applied Mathematics and Computation,2017,292:309-319.
[34] HU Y M,FENG J H,CHEN J Z. A semi-discrete central-upwind scheme for multi-class Lighthill-Whitham-Richards traffic flow model[J]. Chinese Journal of Computational Physics,2014,31(3):323-330.
[35] LIANG X,TIAN Z F. Combined compact upwind difference schemes for Navier-Stokes equations[J]. Chinese Journal of Computational Physics,2008,25(6):659-667.
[36] BARBARA P,MASSIMO P,MAURO P. A path-based double projection method for solving the asymmetric traffic network equilibrium problem[J]. Optimization Letters,2007,1:171-185.