The Piecewise Constant/Linear Solution for Dynamic User Equilibrium

被引:0
作者
František Kolovský
Ivana Kolingerová
机构
[1] University of West Bohemia,Department of Geomatics
[2] University of West Bohemia,Department of Computer Science and Engineering
来源
Networks and Spatial Economics | 2022年 / 22卷
关键词
Dynamic user equilibrium; Piecewise linear; Piecewise constant; Dynamic traffic assignment;
D O I
暂无
中图分类号
学科分类号
摘要
The aim of this work is to increase the precision of the solution of dynamic user equilibrium assuming that the computation takes a reasonable time so that the solution is useful in practice. The proposed method replaces the classical grid-based solution by a near continuous-time solution based on piecewise linear/constant functions that removes a lot of disadvantage of discretization. The testing shows that the precision of the solution can be easily driven by a few approximation parameters that can be changed during computation. Using the proposed method, the near continuous time solution of the dynamic user equilibrium for a real size network can be computed in reasonable computation time.
引用
收藏
页码:737 / 765
页数:28
相关论文
共 21 条
  • [1] Friesz TL(1993)A variational inequality formulation of the dynamic network user equilibrium problem Oper Res 41 179-191
  • [2] Bernstein D(2011)Approximate network loading and dual-time-scale dynamic user equilibrium Trans Res Part B-Meth 45 176-207
  • [3] Smith TE(2019)Computing dynamic user equilibria on large-scale networks with software implementation Netw Spatial Econ 19 869-902
  • [4] Tobin RL(2001)Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues State-of-the-art of vehicular traffic flow modelling 215 21-273
  • [5] Wie BW(2002)A cell-based variational inequality formulation of the dynamic user optimal assignment problem Transportation Research Part B: Methodological 36 253-443
  • [6] Friesz TL(2002)Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length Transp Res Part B:Meth 36 421-625
  • [7] Kim T(1990)Shock waves on the highway Journal of the ACM (JACM) 37 607-51
  • [8] Kwon C(1956)undefined Oper Res 4 42-undefined
  • [9] Rigdon MA(undefined)undefined undefined undefined undefined-undefined
  • [10] Han K(undefined)undefined undefined undefined undefined-undefined