基于守恒高阶模型的动态交通分配建模与仿真

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

计算物理 ›› 2020, Vol. 37 ›› Issue (6): 687-699.DOI: 10.19596/j.cnki.1001-246x.8143

基于守恒高阶模型的动态交通分配建模与仿真

李浩宇¹, 林志阳², 张鹏³, 段雅丽¹

1. 中国科学技术大学数学科学学院, 安徽合肥 230026;
2. 复旦大学航空航天系, 上海 200433;
3. 上海应用数学与力学研究所, 上海 200072

收稿日期:2019-09-17 修回日期:2020-02-10 出版日期:2020-11-25 发布日期:2020-11-25
通讯作者: 林志阳,E-mail:linzy_1990@163.com
作者简介:李浩宇(1994-),汉族,男,硕士研究生,主要从事交通流研究
基金资助:
国家自然科学基金（11972121）资助项目

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

LI Haoyu¹, LIN Zhiyang², ZHANG Peng³, DUAN Yali¹

1. School of Mathematical Science, University of Science and Technology of China, Hefei, Anhui 230026, China;
2. Department of Aeronautics and Astronautics, Fudan University, Shanghai 200433, China;
3. Shanghai Institute of Applied Mathematics and Mechanics, The University of Shanghai, Shanghai 200072, China

Received:2019-09-17 Revised:2020-02-10 Online:2020-11-25 Published:2020-11-25

摘要/Abstract

摘要： 针对路网中的动态交通分配问题，采用高阶守恒模型（CHO）进行建模与数值研究，并推广高阶守恒模型二进二出路口的Riemann问题；同时将高阶守恒模型与动态网络加载（DNL）模型相结合，通过变分不等式对动态网络加载模型进行分析.数值模拟采用一阶有限体积法求解高阶守恒模型，同时采用梯度下降方法迭代求解动态网络加载模型的变分不等式问题，最终以动态用户最优条件为目标实现分配均衡.数值结果表明CHO模型与DNL模型结合解决动态交通分配问题是可行的，对传统模型的研究有一定的指导意义.

关键词: 交通流, DTA问题, CHO模型, DNL模型, LWR模型

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

中图分类号:

李浩宇, 林志阳, 张鹏, 段雅丽. 基于守恒高阶模型的动态交通分配建模与仿真[J]. 计算物理, 2020, 37(6): 687-699.

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.

参考文献

[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.

基于守恒高阶模型的动态交通分配建模与仿真

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

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

作者中心

审稿中心

期刊浏览

期刊介绍

[1]	张立灿, 郭明旻, 林志阳, 张鹏, 段雅丽. 基于守恒高阶模型和支持向量机的多车道车辆换道模型[J]. 计算物理, 2022, 39(1): 83-95.
[2]	胡彦梅, 封建湖, 陈建忠. 多车种LWR交通流模型的半离散中心迎风格式[J]. 计算物理, 2014, 31(3): 323-330.
[3]	杨先清, 张伟, 仇康, 孙大鹏, 赵跃民. 速度限制对交通流的影响[J]. 计算物理, 2007, 24(4): 499-504.
[4]	张鹏, 刘儒勋. 交通流问题的有限元分析与模拟(Ⅲ)[J]. 计算物理, 2003, 20(2): 130-136.
[5]	张鹏, 刘儒勋. 交通流问题的有限元分析和模拟(Ⅰ)[J]. 计算物理, 2001, 18(4): 329-333.