A Review of Dynamic User-Optimal Variational Inequality Traffic Assignment

Abstract

Abstract: This paper summarizes the researches on dynamic traffic assignment problems . The equivalent relation between the variational inequality model and the dynamic user-optimal condition is described . The necessity of the application of variational inequality method to dynamic traffic assignment is explained based on the description of the set of constraints and travel cost function . An overview of the current works in the dynamic traffic assignment using variational inequality method is presented . Existing problems and further researches of the variational inequality dynamic traffic assignment models are discussed .

Key words: dynamic traffic assignment, dynamic user optimum, variational inequality, travel cost function

摘要： 概述了动态最优交通分配的研究现状，详细描述了动态交通用户最优状态与变分不等式模型的等价关系. 基于约束集合和行驶费用函数的描述，说明了变分不等式方法在动态最优交通分配中应用的必然. 最后，分类综述了动态用户最优分配变分不等式模型及其代表性文献，讨论了当前存在的几个主要问题及进一步的发展展望.

关键词: 动态交通分配, 动态用户最优, 变分不等式, 行驶费用函数

LI Run-mei,TANG Shu-ming,WANG Fei-yue. A Review of Dynamic User-Optimal Variational Inequality
Traffic Assignment
[J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6(2): 83-90 .

李润梅,汤淑明,王飞跃. 动态用户最优的变分不等式分配模型研究综述[J]. 交通运输系统工程与信息, 2006, 6(2): 83-90 .

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract17406.shtml

http://www.tseit.org.cn/EN/Y2006/V6/I2/83

References

[1] Merchant D．K．，Nemhauser G．L．，A model and algorithm for the dynamic traffic assignment problems[J]．Transportation Science，1978a，12：183-199．
[2] Merchant D．K．，Nemhauser G．L．，Optimality conditions for a dynamic trafic assignment model[J]．Transportation Science．1978b．12：200-207．
[3] Friesz T．L．，Luque F．J．，et a1．Dynamic network trafic assign ment considered as a continuous time optimal control problem[J]．Operations Research，1989，37(6)：893-901．
[4] Wie B-W，FrieszT．L．，Tobin R．L．，Dynamic user optimal traffic assignment on congested muhidestination networks[J]．Transportation Research B：1990，24：431-442．
[5] Vythoulkas P．C．，Two models for predicting dynamic stochastic equilibria in urban transportation networks， Proceedings of 11th International Symposium on Transportation and Traffic Theory，Elsevier Science，Amsterdam，1990：253-272．
[6] Smtih M．J．The existence，uniquence and stability of tralffic equilibria [J]．Transportation Research B：1979，13(4)：295-304．
[7] Defermos S．，Trafic equilibrium and variational inequalities [J]. Transportation Science，1980，14：42-54．
[8] Fisk C．Some developments in equilibrium traffic assignment[J] Transportation Research B：1980，14：243-255．
[9] Friesz T．L．，Bernstein D．H．，et a1．A variational inequality formulation of the dynamic network user equilibrium problem [J]．Operations Research，1993，41：179-l91．
[10] Smith M．J．，A new dynamic traffic model and the existence and calculation of dynamic user equilibrium on congested capacity-constrained road networks [J]．Transportation Research B：1993，27：49-53．
[11] Ran B．，Boyce D．E．，Leblanc L．J．，A new class of instantaneous dynamic user optimal traffic assignment models[J]．Operations Research，1993，41：192-202．
[12] Ran B．，Boyce D．E．，A link-based bariational inequality form ulations of ideal dynamic user-optimal route choice problem[J]．Transportation Research C：1996，4(1)：1-l2．
[13] Ran B．，A link-based variational inequality model for dynamic departure time/route choice [J]．Transportation Research B：1996，30(1)：3l-34．
[14] Ran B．，David E．Boyce，David Boyce， Modeling dynamic transportation networks：An Intelligent Transportation System Oriented Approach [M]. Springer-Verlag，New York，1996．
[15] 张石生．变分不等式和相补问题理论及应用[M]．上海：上海科学技术文献出版社，1991．
[16] Carey M．，Nonconvexity of the dynamic traffic assignment problem[J]. Transportation Research B：1992，26：127-l33．
[17] 邹智军，杨东援．动态交通分配模型解的非唯一性问题[J]．同济大学学报，1998，26(5)：561-565．
[18] 任华玲，高自友．关于流量传播约束的分析[J]．土木工程学报，2003，36(1)：26-29．
[19] Huey-kuo chen，Che-fu Hsueh，A model and an algorithm for the dynamic user-optimal route choice problem [J]．Transportation Research B：1998，32(3)：219-234．
[20] Drlssi-Kaitouni Omar，A variational inequality form ulation of the dynamic traffic assignment problem [J]．European Journal of Operational Research．1993，71：188-204．
[21] Jun L．，Okitsugu F．，Shogo K．，A reactive dynamic user equilibrium model in network with queues[J]．Transportation Research B：2000，34(8)：605-624．
[22] Masao K．，Takashi A．Dynamic user optimal assignment with physical queues for a many-to-many OD pattern [J]．Transportation Research：B，2001，35(5)：461-479．
[23] Mohammed A1一Malik，Nathan H Gartner．Development of a combined trafic signal control-trafic assign ment mode1．Urban trafic networks dynamic flow modeling and control[M]．Gurtner N H and Improta G (eds)，Springer-ver-lag，1995：155-186．
[24] 周溪召．驾驶员实时动态路径选择行为组合模型[J]．上海理工大学学报，2002，24(2)：109-112．
[25] 刘安，王正．混合交通均衡分配方法[J]．同济大学学报，1997，25(6)：645-650．
[26 J Michiel C．J．Bliemer，Piet H．L．Bovy，Qusai-varia-tional inequality form ulation of the muhiclass dynamic traftic assignment problem [J]. Transportation Research：B，2003，37(6)：501-519．
[27] Friesz T．L．，Bernstein D H，et a1．A variational inequality form ulation of the dynamic network user equilibrium problem[J]．Operations Research，1993，41：179-191．
[28] Wie B．W．，Tobin R．L．，et a1．A discrete time，nested cost operator approach to the dynamic network user equilibrium[J]．Transportation Science，1995，29：79-92．
[29] 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 Research-B：2002，36：253-273．
[30] Hong K．Lo，Szeto W．Y．，A cell-based variational inequality form ulation of the dynamic user optimal assignment problem[J]．Transportation Research：B，2002，36(5)：42l-443．
[31] Szeto W．Y．，Hong K．Lo，A cell-based simultaneous route and departure time choice model with elastic demand[J]．Transportation Research：B，2004，38(7)：593-6l2．
[32] Masao K．，Takashi A．Dynamic user optimal assignment with physical queues for a many-to-many OD pattern [J]．Transportation Research：B，2001，35(5)：461—479．
[33] NeweⅡ G．F．A simplified theory of kinematic waves in highway traffic，Part II：general theory[J]．Transportation Research：B，1993，27(4)：289-304 ．
[34] Newell G．F．A simplified theory of kinematic waves in highway trafic，Part III：multi-destination flows[J]．Transportation Research：B，1993，27(4)：305-314．
[35] 王飞跃，汤淑明．人工交通系统的基本思想与框架体系[J]．复杂系统与复杂性科学，2004，1(2)：52-59．
[36] Yang Tao，Yang Xinmiao．Fuzzy comprehensive assessment，fuzy clustering analysis and its application for urban trafic environment quality evaluation [J]．Transportation Research：D，1998，3(1)：51-57．
[37] 李振龙．复杂适应系统的博弈分析研究[J]．计算机工程与应用，2003，39(13)：25-28．
[38] 葛颖恩．交通分配与信号控制组合问题：对策论方[D]．同济大学，1999．

A Review of Dynamic User-Optimal Variational Inequality
Traffic Assignment

动态用户最优的变分不等式分配模型研究综述

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LONG Jian-cheng, GUO Jia-qi. Review and Prospect of Dynamic Traffic Assignment Research [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 125-138.
[2]	SHENG Yin, CHEN Xin, MAO Yi. Equilibrium Model of Airport Group System under Uncertain Conditions [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 212-218.
[3]	YU Xiao-jun, LIU Zuo-zhi, SHU Ya-dong. Inefficiency of Mixed Traffic Equilibrium with Elastic Demand under ATIS [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(3): 125-129.
[4]	LI Hao, NING Xu-qi, YU Lu, CHEN Hao. Combined Flexible Working Arrangements and Time-dependent Parking Charges [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(2): 1-7.
[5]	ZHAO Chuan-lin, JIAO Peng-peng. Graphical Solution for System Optimum Dynamic Traffic Assignment Problem with Multiple-peak Demand [J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(3): 133-138.
[6]	GENG Yan-bin. An Emergency Penalty-based Dynamic Highway Traffic Assignment Model [J]. Journal of Transportation Systems Engineering and , 2016, 16(5): 129-135.
[7]	YU Xiao-jun, ZHANG Wen-zhuan. Bounding the Efficiency Loss of Mixed Equilibrium in the Transportation Network with Selfish and Altruistic Users [J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(1): 59-64.
[8]	ZHU Jin-cheng, SHUAI Bin, SUN Chao-yuan. Profit Optimization of Taxi Firm When Charging Taxis with Toll in the Pricing Zone [J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(1): 192-199.
[9]	NI Shuang, ZHAO Hui, SUN Hui-jun. Modeling ParkandRide System Equilibrium Problems in a Linear Monocentric City [J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(2): 124-129.
[10]	LIANG Chao, FAN Bing-quan, CHENG Jian-qiang. Multi-Class Network Equilibrium Based on the Variable PCE of Mixed Traffic [J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(3): 93-99.
[11]	LUO Duan-gao,SHI Feng. Model and Solution Algorithm for Multi-User and Multi-Mode Mixed Traffic Equilibrium Variational Inequality [J]. Journal of Transportation Systems Engineering and Information Technology, 2010, 10(5): 110-116 .
[12]	ZHANG Wen-yi,SUN Hui-jun, WU Zhong. Dynamic Traffic Assignment Method Based on Discrete-Time Series OD Volume [J]. Journal of Transportation Systems Engineering and Information Technology, 2010, 10(3): 123-129 .
[13]	YU Xiao-jun,HUANG Hai-jun, LIU Tian-liang . Efficiency Loss of the Multi-Class Stochastic Traffic Equilibrium Assignment with Fixed Demand [J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(4): 83-89 .
[14]	CHEN Guang-ya. Equilibrium Problems of Trafic Networks with Vector Cost Functions：Model and Analysis [J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6(5): 56-58 .
[15]	LIN Yong, LI Jian-xin, LIU Xue-jun. Development Profile for Real-Time Traffic Information Estimation and Prediction System(TrEPS) in America [J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6(3): 34-40 .