期刊文献+

动态用户最优等价不等式问题 被引量:2

Inequality problems of dynamic user optimal assignment
原文传递
导出
摘要 分别给出了动态交通配流(DTA)理论中与瞬时动态用户最优及理想动态用户最优条件等价的两个不等式问题,其中不等式中采用针对迄节点的路段变量,在符合现实中人们择路行为的同时为用户提供较为全面地诱导信息.在此基础上进一步分析了该不等式作为动态用户最优条件的等价性约束在具体相关交通问题中的应用.将该不等式问题作为等价性约束条件放到实际交通问题的模型当中,为动态交通分配理论的应用研究提供了新方法;该不等式为DUO模型提供了一种计算最小路径阻抗的方法,以及在求解模型时可以将其作为验证模型解是否满足DUO条件的算法收敛准则. This paper develops two inequality problems of dynamic traffic assignment. (DTA) problem, which follow the instantaneous and ideal dynamic user optimal(DUO) principle respectively. Different with some traditional studies, in our inequality problems, the variables and the shortest routes are all towards the destinations, which describe travelers' route choice psychology more exactly. Based on the above, we analyze the applications of these inequality problems as the equivalent constraints of the DUO principle in formulating the relative practical problems. By drawing on these inequality problems to practical problems, we are able to formulate the DTA model as inequality constraints, which can make a practical problem be stated as a single level mathematical programming, therefore provide a new method for the DTA application. Furthermore, in some DUO models such as the Ⅵ models, the inequalities can provide a method to calculate the minimal route time precisely. Furthermore, in solution algorithm~ we may adopt the inequalities as the stop criterion to validate whether the solution satisfies the DUO conditions.
出处 《系统工程理论与实践》 EI CSCD 北大核心 2009年第8期177-184,共8页 Systems Engineering-Theory & Practice
基金 国家自然科学基金(70801004) 973计划(2006CB705500)
关键词 动态交通配流 动态用户最优状态 不等式约束 求解算法 dynamic traffic assignment dynamic user optimal inequality constraints solution algorithm
  • 相关文献

参考文献20

  • 1Ran B, Boyce D E, LeBlanc L J. A new class of instantaneous dynamic user-optimal traffic assignment models[J]. Operations Research, 1993, 41(1): 192-202.
  • 2Chen H K. Dynamic travel choice model -- a variational inequality approach[J]. Berlin-Heidelberg: Springer- Verlag, 1999: 201-227.
  • 3Merchant D K, Nemhauser G L. A model and an algorithm for the dynamic traffic assignment[J]. Transportation Science, 1976b, 12: 62-77.
  • 4Friesz T L, Luque F J, Tobin R L, et al. Dynamic network traffic assignment considered as a continuous time optimal control problem[J]. Operations Research, 1989, 37: 893-901.
  • 5Ran B, Boyce D E. Modeling Dynamic Transportation Network[M]. Springer, 1996.
  • 6Hamdouch Y, Marcotte P, Nguyen S. A strategic model for dynamic traffic assignment[J]. Networks & Spatial Economics, 2004, 4(3): 291-315.
  • 7Giuseppe B, Guido G, Natale P. A within-day dynamic traffic assignment model for urban road networks[J]. Transportation Research B, 2005, 39:1- 29.
  • 8任华玲,高自友.瞬时动态用户最优问题的统一模型及算法研究[J].土木工程学报,2003,36(7):95-99. 被引量:12
  • 9Tan H N, Gershwin S, Athans M. Hybrid optimization in urban traffic networks[J]. LIDS Technical Report MIT, Cambridge, 1979.
  • 10Friesz T L. Multiobjective Optimization in Transportation: The Case of Equilibrium Network Design[M]. New York: Lecture Notes in Economics and Mathematical Systems, Springer, 190, 1981b: 116-127.

二级参考文献13

  • 1陆化普,史其信,殷亚峰.动态交通分配理论的回顾与展望[J].公路交通科技,1996,13(2):34-43. 被引量:36
  • 2陆化普,殷亚峰.动态系统最优分配模型的研究[J].公路交通科技,1996,13(4):12-19. 被引量:6
  • 3Merchant D K, Nemhauser G L . A Model and an algorithm for the dynamic traffic assignment[J].Transportation Science, 1976b, 12, 62-77.
  • 4Friesz T L, Luque F J, Tobin R L, et al . Dynamic network traffic assignment considered as a continuous time optimal control problem[J]. Operations Research,1989, 37, 893-901.
  • 5Ran B, Boyce D E, LeBlanc L J . Anew class of instantaneous dynamic user-optimal traffic assignment models[J]. Operations Research, 1993, 41(1), 192-202.
  • 6Ran B, Boyce D E. Modeling Dynamic Transportation Network[M]. 1996, Springer.
  • 7Chen H K, Dynamic travel choice model--a variational inequality approach[M]. Springer, 1999.
  • 8Zhu D L, Marcotte P. On the existence of solutions to the dynamic user equilibrium problem[J] . Transportation Science, 2000, 34(4), 402-414.
  • 9蒲云,蒲素.大规模动态交通网络路径选择模型分析[J].西南交通大学学报,1998,33(4):420-424. 被引量:4
  • 10许伦辉,徐建闽,毛宗源,周其节.基于最短路径算法的用户最优动态配流模型[J].暨南大学学报(自然科学与医学版),1998,19(1):48-54. 被引量:8

共引文献29

同被引文献30

  • 1Sheffi Y. Urban transportation networks: Equilibrium analysis with mathematical programming methods[M]. New Jersey: Prentice-Hall, Inc., Englewood Cliffs, 1985.
  • 2Beckmann M J, McGuire C B, Winsten C B. Studies in the economics of transportation[M]. New Haven: Yale University Press, 1956.
  • 3Smith M J. Existence, uniqueness and stability of traffic equilibria[J]. Transportation Research Part B, 1979, 13(4): 259-304.
  • 4Dafermos S C. Traffic equilibrium and variational inequalities[J]. Transportation Science, 1980, 14(1): 42-54.
  • 5Daganzo C F. Unconstrained extremal formulation of some transportation equilibrium problems[J]. Transportation Science, 1982, 16: 332-360.
  • 6Yang H. System optimum, stochastic user equilibrium and optimal link tolls[J]. Transportation Science, 1999, 33(4): 354-360.
  • 7Yang H, Huang H J. The multi-class, multi-criteria traffic network equilibrium and systems optimum problem[J]. Transportation Research Part B, 2004, 38(1): 1-15.
  • 8Smith M J. The stability of a dynamic model of traffic assignment——An application of a method of Lyapunov[J]. Transportation Science, 1984, 18(3): 259-304.
  • 9Friesz T L, Berstein D H, Mehta N J, et al. Day-to-day dynamic network disequilibrium and idealized traveler information systems[J]. Operations Research, 1994, 42(6): 1120-1136.
  • 10Smith M J, Wisten M B. A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium[J]. Annals of Operations Research, 1995, 60(1): 59-79.

引证文献2

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部