考虑出发时间选择的动态用户最优模型

交通运输系统工程与信息 ›› 2007, Vol. 7 ›› Issue (3): 83-89 .

考虑出发时间选择的动态用户最优模型

任华玲 , 高自友

北京交通大学交通运输学院，100044，北京

收稿日期:2006-12-05 修回日期:1900-01-01 出版日期:2007-06-25 发布日期:2007-06-25

Dynamic User Optimal Model with Departure Time－Appliccation of Bilevel Programming in Dynamic Traffic Assignment

REN Hua-ling , GAO Zi-you

School of Traffic and Transportation, Beijing Jiaotong University, Beijing, 100044

Received:2006-12-05 Revised:1900-01-01 Online:2007-06-25 Published:2007-06-25

摘要/Abstract

摘要： 本文建立了动态用户最优（DUO）配流问题的双层变分不等式（VI）模型，该模型能够同时选择出发时间和路径，使得乘客在任意时刻都能够选择负效用最小的出发时刻和阻抗最小的路径。文中用基于混沌优化分析的算法来求解这个双层变分不等式模型，其结果不仅能够告诉出行者应该在什么时刻出发，而且还能够计算每个小时段的路段流入率、流出率及路段流量，从而达到对行人进行诱导的目的。

关键词: 动态用户最优（DUO）, 出发时间和路径选择, 双层模型

Abstract: In this paper, a bi-level variational inequality (VI) model for dynamic user optimal (DUO) problem is proposed. The travelers can choose the departure time and the route at the same time to minimize their disutility and travel time at any decisive point. The chaotic approach is used to solve the bi-level VI model, and the solution can give not only the travel demand of every interval, but also the link inflow rates, the link outflow rates and the link flows at each interval.

Key words: dynamic user optimal, combined departure time/route choice, bi-level model

中图分类号:

任华玲, 高自友. 考虑出发时间选择的动态用户最优模型[J]. 交通运输系统工程与信息, 2007, 7(3): 83-89 .

REN Hua-ling, GAO Zi-you . Dynamic User Optimal Model with Departure Time－Appliccation of Bilevel Programming in Dynamic Traffic Assignment
[J]. Journal of Transportation Systems Engineering and Information Technology, 2007, 7(3): 83-89 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17531.shtml

http://www.tseit.org.cn/CN/Y2007/V7/I3/83

参考文献

[1] Chen H. K. Dynamic Travel Choice Model---a Variational Inequality Approach. Springer, 1999: 37-54.
[2] Chen H. K., Chang M. S., Wang C. Y. Dynamic capacitated user-optimal departure time/route choice problem with time-window. European Journal of Operational Research, 2001, 132: 603-618.
[3] Friesz T. L., Luque F. J., Tobin R. L., et al. Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem. Operations Research, 1989, 37: 893-901.
[4] Gao Z. Y., Ren H. L. Model and Solution Algorithm for Instantaneous Dynamic User Optimal Problem with Link Capacity Constraints. Submitted to Transportation.
[5] Hendrickson C., Kocur G. Schedule delay and departure time decision in a deterministic model. Transportation Science, 1981: 15 (1), 62-77.
[6] Heydecker B. G. Cost-throughput relationships for congested road networks. Transportation Science and Technology in the 21st Century (eds W-g Wong and W-t Hung), The Hong Kong Polytechnic University, 2000, 34-44.
[7] Huang H. J., Lam W. H. K. Modeling and Solving the Ddydnamic User Equilibrium Route and Departure Time Choice Problem in Network with Queues. Transportation Research, 36B (3): 253-273.
[8] Merchant D. K., Nemhauser G. L. A Model and an Algorithm for the Dynamic Traffic Assignment. Transportation Science, 1976b: 12, 62-77.
[9] Nagurney A. Network Economics: A Variational Inequality Approach. Kluwer Academic Publishers, 1999.
[10] Ran B., Boyce D. E., LeBlanc L. J. A New Class of Instantaneous Dynamic User-optimal Traffic Assignment Models. Operations Research, 1993, 41(1): 192-202.
[11] Ran B., Boyce D. E. Modeling Dynamic Transportation Network. Springer, 1996: 69-85.
[12] Zhu D. L., Patrice M. On the Existence of Solutions to the Dynamic User Equilibrium Problem. Transportation Science, 2000, 34(4): 402-414.
[13] 高自友，宋一凡，四兵锋　城市交通连续平衡网络设计－理论与方法．北京：中国铁道出版社，2000．
Gao Z. Y., Song Y. F., Si B. F. Urban Transportation Continuous Equilibrium Network Design Problem: Theory and Method. Beijing: China Railway Publishing House, 2000.
[14] 任华玲，高自友　关于流量传播约束的分析．土木工程学报，2003a，36（1）：26-29．
Ren H. L., Gao Z. Y. Analysis on Traffic Flow Propagation Constraint. China Civil Engineering Journal, 2003a, 36 (1): 26-29.
[15] 任华玲，高自友　瞬时动态用户最优问题的统一模型及算法研究．土木工程学报，2003b，36（7）：95-99．
Ren H. L., Gao Z. Y. Research on the Uniform Model and Algorithm of Instantaneous Dynamic User Optimal Problem. China Civil Engineering Journal, 2003b, 36 (7): 95-99.
[16] 任华玲，高自友．关于动态用户最优模型的几点分析．系统工程，2003c，21(5),109-113.
Ren H. L., Gao Z. Y. Some Points on Dynamic User Optimal Model. Systems Engeering, 2003c, 21 (5): 109-113.
[17] 任华玲，高自友．动态交通分配中一种离散VI模型的算法研究．土木工程学报，2004，37( 3)：107-110．
Ren H. L., Gao Z. Y. Research on the Algorithm of a Discretized VI Model in Dynamic Traffic Assignment. China Civil Engineering Journal, 2004, 37 (3): 107-110.
[18] 任华玲．动态用户最优配流问题的模型与算法研究．北京：北京交通大学博士学位论文，2004．
Ren H. L. Research on the Model and Algorithm of Dynamic User Optimal Assignment Problem. Beijing: PhD Dissertation, Beijing Jiaotong University, 2004.