网络交通流动态演化的混沌现象及其控制

刘诗序; 关宏志; 严海

doi:10.7498/aps.61.090506

摘要

本文以含2条平行路径的交通网络为例, 探讨了网络交通流逐日动态演化问题. 首先, 建立了动态系统模型来刻画网络交通流的演化过程, 动态系统模型的不动点就是随机用户平衡解, 证明了平衡解存在且唯一. 然后, 根据非线性动力学理论, 推导出了网络交通流演化的稳定性条件. 其次, 通过数值实验, 分析了网络交通流的演化特征, 发现了在一定条件下流量的周期振荡和混沌现象. 最后, 以OD需求为控制变量推导出了网络交通流混沌控制的方法.

关键词:

Abstract

This paper presents the day-to-day dynamic evolution of network traffic flow in a simple two-route network. Firstly, a day-to-day dynamical assignment model is formulated, which can depict the evolution of network traffic flow. We have proved that the fixed point of the dynamical system, which is the stochastic user equilibrium solution, exists and is unique. Secondly, based on nonlinear dynamics theory, an equilibrium stability condition for the network is derived. Moreover, the evolution of network traffic flow is investigated through numerical experiments. Meanwhile, periodic and chaotic flows are discovered under certain conditions. Finally, a chaotic control method is derived considering OD demand as control variable.

Keywords:

作者及机构信息

1.
北京工业大学交通工程北京市重点实验室, 北京 100124

基金项目: 国家重点基础研究发展计划(批准号: 2012CB725403), 国家自然科学基金(批准号:50978008)和北京市自然科学基金(批准号: 8102007)资助的课题.

Authors and contacts

1.
Beijing Key Laboratory of Transportation Engineering, Beijing University of Technology, Beijing 100124, China

Funds: Project supported by the National Basic Research Program of China (Grant No. 2012CB725403), the National Natural Science Foundation of China (Grant No. 50978008), and the Natural Science Foundation of Beijing, China (Grant No. 8102007).

参考文献

[1]	Wardrop J G 1952 Proceedings of the Institute of Civil Engineers U.K., January 24, 1952 p325
[2]	Sheffi Y 1985 Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods (Englewood Cliffs, New Jersey: Prentice-Hall, Inc.) p22
[3]	Daganzo C, Sheffi Y 1977 Transp. Sci. 11 253
[4]	Vythoulkas P C 1990 Transp. Res. B 24 453
[5]	Leurent F 1993 Eur. J. Oper. Res. 71 205
[6]	Bell M G H 1995 Transp. Res. B 29 125
[7]	Nakayama S, Kitamura R, Fujii S 1999 Transport. Res. Rec. 1676 30
[8]	Nakayama S, Kitamura R 2000 Transport. Res. Rec. 1725 63
[9]	Nakayama S, Kitamura R, Fujii S 2001 Transport. Res. Rec. 1752 62
[10]	Klügl F, Bazzan A L C 2002 Proc. of the First Int. Joing Conf. on Autonomous Agents and Multi-agent Systems Bologna, Italy, July 15--19, 2002 p217
[11]	Klügl F, Bazzan A L C 2004 J. Artificial Societies and Social Simulation 7 1
[12]	Klügl F, Bazzan A L C 2004 J. Intelligent Transportation Systems 8 223
[13]	Liu T L, Huang H J 2005 Intelligent Transportation System 4 17 (in Chinese) [刘天亮, 黄海军 2005 ITS 通讯 4 17]
[14]	Liu T L, Huang H J 2007 Acta Phys. Sin. 56 6321 (in Chinese) [刘天亮, 黄海军 2007 物理学报 56 6321]
[15]	Kim H, Oh J S, Jayakrishnan R 2009 KSCE J. Civil Engineering 13 117
[16]	Smith M J 1984 Transp. Sci. 18 245
[17]	Friesz T L, Bernstein D, Mehta N J, Tobin R L, Ganjalizadeh S 1994 Oper. Res. 42 1120
[18]	Zhang D, Nagurney A 1996 Transp. Res. B 30 245
[19]	Nagurney A, Zhang D 1997 Transp. Sci. 31 147
[20]	Watling D 1999 Transp. Res. B 33 281
[21]	Cho H J, Hwang M C 2005 Math. Comput. Model. 41 501
[22]	Mounce R 2006 Transp. Res. B 40 779
[23]	Guo R Y, Huang H J 2008 J. Management Sciences in China 11 12 (in Chinese) [郭仁拥, 黄海军 2008 管理科学学报 11 12]
[24]	Horowitz J L 1984 Transp. Res. B 18 13
[25]	Cascetta E, Cantarella G E 1991 Transp. Res. A 25 277
[26]	Cantarella G E, Cascetta E 1995 Transp. Sci. 29 305
[27]	Watling D, Hazelton M L 2003 Netw. Spat. Econ. 3 349
[28]	Bie J, Lo H K 2010 Transp. Res. B 44 90
[29]	Nakayama S 2004 The 83rd Annual Meeting of the Transportation Research Board Washington, D.C., January 11---15, 2004
[30]	Liu Z H 2006 Fundamentals and Applications of Chaotic Dynamic (Beijing: Higher Education Press) p9-14, 60 (in Chinese) [刘宗华 2006 混沌动力学基础及其应用(北京: 高等教育出版社) 第9---14, 60页]
[31]	Liu F, Guan Z H, Wang H 2008 Chin. Phys. B 17 2405
[32]	Zhang J F, Pei Q Y, Zhang X L 2011 Chin. Phys. B 20 080503
[33]	Wang J W, Ma Q H, Zeng L 2011 Chin. Phys. B 20 080506
[34]	Li N, Sun H Y, Zhang Q L 2012 Chin. Phys. B 21 010503
[35]	Wang B H 1986 J. Univ. Sci. Technol. China 16 257 (in Chinese) [汪秉宏 1986 中国科学技术大学学报 16 257]
[36]	Stone L 1993 Nature 365 617
[37]	Ruxton G D, Rohani P 1998 Theor. Popul. Biol 53 175
[38]	Stone L, Hart D 1999 Theor. Popul. Biol 55 227
[39]	Yu W B, Wei X P 2006 Acta Phys. Sin. 55 3969 (in Chinese) [于万波, 魏小鹏 2006 物理学报 55 3969]
[40]	Vandermeer J 1997 Ecol. Model. 95 311
[41]	Peng M S 2005 Chaos Solitons Fract. 24 1279
[42]	Peng MS 2005 Chaos Solitons Fract. 25 1123
[43]	Li T Y, Yorke J A 1975 Amer. Math. Monthly 82 985
[44]	Ott E, Grebogi C, Yorke J A 1990 Phys. Rev. Lett. 64 1196
[45]	Hu G, Xiao J H, Zheng Z G 2000 Chaos Control (Shanghai: Shanghai Scientific and Technological Education Publishing House) p8--20 (in Chinese) [胡岗, 萧井华, 郑志刚 2000 混沌控制(上海: 上海科技教育出版社) 第8---20页]

施引文献

[1]	Wardrop J G 1952 Proceedings of the Institute of Civil Engineers U.K., January 24, 1952 p325
[2]	Sheffi Y 1985 Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods (Englewood Cliffs, New Jersey: Prentice-Hall, Inc.) p22
[3]	Daganzo C, Sheffi Y 1977 Transp. Sci. 11 253
[4]	Vythoulkas P C 1990 Transp. Res. B 24 453
[5]	Leurent F 1993 Eur. J. Oper. Res. 71 205
[6]	Bell M G H 1995 Transp. Res. B 29 125
[7]	Nakayama S, Kitamura R, Fujii S 1999 Transport. Res. Rec. 1676 30
[8]	Nakayama S, Kitamura R 2000 Transport. Res. Rec. 1725 63
[9]	Nakayama S, Kitamura R, Fujii S 2001 Transport. Res. Rec. 1752 62
[10]	Klügl F, Bazzan A L C 2002 Proc. of the First Int. Joing Conf. on Autonomous Agents and Multi-agent Systems Bologna, Italy, July 15--19, 2002 p217
[11]	Klügl F, Bazzan A L C 2004 J. Artificial Societies and Social Simulation 7 1
[12]	Klügl F, Bazzan A L C 2004 J. Intelligent Transportation Systems 8 223
[13]	Liu T L, Huang H J 2005 Intelligent Transportation System 4 17 (in Chinese) [刘天亮, 黄海军 2005 ITS 通讯 4 17]
[14]	Liu T L, Huang H J 2007 Acta Phys. Sin. 56 6321 (in Chinese) [刘天亮, 黄海军 2007 物理学报 56 6321]
[15]	Kim H, Oh J S, Jayakrishnan R 2009 KSCE J. Civil Engineering 13 117
[16]	Smith M J 1984 Transp. Sci. 18 245
[17]	Friesz T L, Bernstein D, Mehta N J, Tobin R L, Ganjalizadeh S 1994 Oper. Res. 42 1120
[18]	Zhang D, Nagurney A 1996 Transp. Res. B 30 245
[19]	Nagurney A, Zhang D 1997 Transp. Sci. 31 147
[20]	Watling D 1999 Transp. Res. B 33 281
[21]	Cho H J, Hwang M C 2005 Math. Comput. Model. 41 501
[22]	Mounce R 2006 Transp. Res. B 40 779
[23]	Guo R Y, Huang H J 2008 J. Management Sciences in China 11 12 (in Chinese) [郭仁拥, 黄海军 2008 管理科学学报 11 12]
[24]	Horowitz J L 1984 Transp. Res. B 18 13
[25]	Cascetta E, Cantarella G E 1991 Transp. Res. A 25 277
[26]	Cantarella G E, Cascetta E 1995 Transp. Sci. 29 305
[27]	Watling D, Hazelton M L 2003 Netw. Spat. Econ. 3 349
[28]	Bie J, Lo H K 2010 Transp. Res. B 44 90
[29]	Nakayama S 2004 The 83rd Annual Meeting of the Transportation Research Board Washington, D.C., January 11---15, 2004
[30]	Liu Z H 2006 Fundamentals and Applications of Chaotic Dynamic (Beijing: Higher Education Press) p9-14, 60 (in Chinese) [刘宗华 2006 混沌动力学基础及其应用(北京: 高等教育出版社) 第9---14, 60页]
[31]	Liu F, Guan Z H, Wang H 2008 Chin. Phys. B 17 2405
[32]	Zhang J F, Pei Q Y, Zhang X L 2011 Chin. Phys. B 20 080503
[33]	Wang J W, Ma Q H, Zeng L 2011 Chin. Phys. B 20 080506
[34]	Li N, Sun H Y, Zhang Q L 2012 Chin. Phys. B 21 010503
[35]	Wang B H 1986 J. Univ. Sci. Technol. China 16 257 (in Chinese) [汪秉宏 1986 中国科学技术大学学报 16 257]
[36]	Stone L 1993 Nature 365 617
[37]	Ruxton G D, Rohani P 1998 Theor. Popul. Biol 53 175
[38]	Stone L, Hart D 1999 Theor. Popul. Biol 55 227
[39]	Yu W B, Wei X P 2006 Acta Phys. Sin. 55 3969 (in Chinese) [于万波, 魏小鹏 2006 物理学报 55 3969]
[40]	Vandermeer J 1997 Ecol. Model. 95 311
[41]	Peng M S 2005 Chaos Solitons Fract. 24 1279
[42]	Peng MS 2005 Chaos Solitons Fract. 25 1123
[43]	Li T Y, Yorke J A 1975 Amer. Math. Monthly 82 985
[44]	Ott E, Grebogi C, Yorke J A 1990 Phys. Rev. Lett. 64 1196
[45]	Hu G, Xiao J H, Zheng Z G 2000 Chaos Control (Shanghai: Shanghai Scientific and Technological Education Publishing House) p8--20 (in Chinese) [胡岗, 萧井华, 郑志刚 2000 混沌控制(上海: 上海科技教育出版社) 第8---20页]

[1]	颜森林. 激光局域网络的混沌控制及并行队列同步. 物理学报, 2021, 70(8): 080501. doi: 10.7498/aps.70.20201251
[2]	牛书通, 潘鹏, 朱炳辉, 宋涵宇, 金屹磊, 禹楼飞, 韩承志, 邵剑雄, 陈熙萌. 30 keV H+在聚碳酸酯微孔膜中动态输运过程的实验和理论研究. 物理学报, 2018, 67(20): 203401. doi: 10.7498/aps.67.20181062
[3]	刘诗序, 陈文思, 池其源, 严海. 弹性需求下的网络交通流逐日动态演化. 物理学报, 2017, 66(6): 060501. doi: 10.7498/aps.66.060501
[4]	李涛, 关宏志, 梁科科. 有限理性视野下网络交通流逐日演化规律研究. 物理学报, 2016, 65(15): 150502. doi: 10.7498/aps.65.150502
[5]	修春波, 刘畅, 郭富慧, 成怡, 罗菁. 迟滞混沌神经元/网络的控制策略及应用研究. 物理学报, 2015, 64(6): 060504. doi: 10.7498/aps.64.060504
[6]	李志军, 曾以成, 李志斌. 改进型细胞神经网络实现的忆阻器混沌电路. 物理学报, 2014, 63(1): 010502. doi: 10.7498/aps.63.010502
[7]	张玉梅, 吴晓军, 白树林. 交通流量序列混沌特性分析及DFPSOVF预测模型. 物理学报, 2013, 62(19): 190509. doi: 10.7498/aps.62.190509
[8]	柴争义, 郑丽萍, 朱思峰. 混沌免疫算法求解认知无线电网络资源分配问题. 物理学报, 2012, 61(11): 118801. doi: 10.7498/aps.61.118801
[9]	柴争义, 刘芳, 朱思峰. 混沌量子克隆优化求解认知无线网络决策引擎. 物理学报, 2012, 61(2): 028801. doi: 10.7498/aps.61.028801
[10]	张檬, 吕翎, 吕娜, 范鑫. 结构与参量不确定的网络与网络之间的混沌同步. 物理学报, 2012, 61(22): 220508. doi: 10.7498/aps.61.220508
[11]	李鹤, 杨周, 张义民, 闻邦椿. 基于径向基神经网络预测的混沌时间序列嵌入维数估计方法. 物理学报, 2011, 60(7): 070512. doi: 10.7498/aps.60.070512
[12]	辛宝贵, 陈通, 刘艳芹. 一类分数阶混沌金融系统的复杂性演化研究. 物理学报, 2011, 60(4): 048901. doi: 10.7498/aps.60.048901
[13]	张晓芳, 陈章耀, 毕勤胜. 非线性电路通向混沌的演化过程. 物理学报, 2010, 59(5): 3057-3065. doi: 10.7498/aps.59.3057
[14]	孔令琴, 王安帮, 王海红, 王云才. 光反馈半导体激光器产生低频起伏与高维混沌信号及其演化过程. 物理学报, 2008, 57(4): 2266-2272. doi: 10.7498/aps.57.2266
[15]	王永生, 孙瑾, 王昌金, 范洪达. 变参数混沌时间序列的神经网络预测研究. 物理学报, 2008, 57(10): 6120-6131. doi: 10.7498/aps.57.6120
[16]	颜森林. 混沌信号在光纤传输过程中的非线性演化. 物理学报, 2007, 56(4): 1994-2004. doi: 10.7498/aps.56.1994
[17]	郭现峰, 张家树. 基于混沌动态S-Box的Hash函数. 物理学报, 2006, 55(9): 4442-4449. doi: 10.7498/aps.55.4442
[18]	谭　文, 王耀南. 不确定混沌系统的直接自适应模糊神经网络控制. 物理学报, 2004, 53(12): 4087-4091. doi: 10.7498/aps.53.4087
[19]	张强, 高琳, 王超, 袁涛, 许进. 具有时滞的一阶细胞神经网络动态行为研究. 物理学报, 2003, 52(7): 1606-1610. doi: 10.7498/aps.52.1606
[20]	王耀南, 谭文. 混沌系统的遗传神经网络控制. 物理学报, 2003, 52(11): 2723-2728. doi: 10.7498/aps.52.2723

计量

文章访问数: 7139
PDF下载量: 1068
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

搜索

留言板