交通流演化网络及公交网实证研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
交通运输系统是人类生活、社会经济活动的重要组成部分。良好的交通运输系统是人们日常生活、企事业等正常运转及促进经济飞速发展的必不可少的基本条件。二十一世纪初期,世界经济全球化使得市场规模和市场范围迅速扩张,运输需求量急剧增长,交通运输事业,特别是公路交通运输,得到了长足的发展。
     近年来,交通问题受到了国内外专家们的重视,提出了各种各样的交通流模型,其中,元胞自动机(Cellular Automaton,简称CA)交通流模型的研究受到了广泛的关注。元胞自动机是一种时间、空间和变量均离散的数学模型。具有算法简单、灵活可调和适合在计算机上进行高效模拟等特点,是研究非线性复杂系统的有效工具,在交通流理论研究方面具有广阔的应用前景。
     公共交通网络是一个典型的复杂网络,复杂网络研究工作的迅猛发展为深入探讨交通系统拥堵演化机理,研究交通网络拥堵合理控制方案等,提供了一种新的研究方法和思路。本文的主要工作由两个方面组成:
     一、考虑驾驶员的特性对交通流产生的影响,根据驾驶员具有不同的特点,将驾驶员分成两类:一类是谨慎型驾驶员,他们通常较少超车、超速并保持较大的车间距等,为了安全而经常刹车.另一类是激进型驾驶员,他们倾向于超速、超车并保持较小的车间距等,通常较少刹车;通常情况下,在实际交通中都会伴有这两种车辆行驶,另外,考虑不同类型车辆之间存在的性能差异,其启动、刹车时的随机延迟概率是不同的,本文利用元胞自动机NS模型、FI模型和VDR模型三种模型分别两两混合,模拟交通流状态的演化网络,模拟结果表明:混合比例系数虽然对道路交通流的流量和平均速度影响很大,但是不改变交通流状态演化网络的无标度特性;网络模型的无标度特性呈几何分布。
     二、复杂网络是大量真实复杂系统的抽象,它能够刻画复杂系统内部的各种相互作用或关系。公共交通网络是一个典型的复杂网络,现实中的交通都受到了特定交通线路的限制,如公交车线路、停靠站点等。本文运用复杂网路思想和方法,分别从公共汽车交通线路和停靠站点两个方面建立复杂网络,利用实际数据进行研究和分析,对桂林市公交路网性能进行评价,研究结果表明桂林市公交系统可达性良好,但公交线路还不是很优化,要想使线路达到更合理,还需要根据桂林市自身的结构特点,对线路设置进行调整,对于点权边权比较大的地方可以考虑建立快速公交通道或高架桥以减少交通拥堵。桂林市公交站点复杂网络度分布的无标度特性呈几何分布,这些实证结果为进一步的研究提供了一定的参考。
     最后,总结了本文的工作,并对今后交通问题的研究进行展望。
Transport system is an important part of human life and socio-economic activities. Good transport system is essential to the basic conditions for the people's daily lives, the normal operation of enterprises and the promotion of rapid economic development. In the early twenty-first century, globalization of the world economy makes the market size and scope of the rapid expansion of the market, the rapid growth of transport demand, transport undertakings, in particular road transport, have enjoyed great development.
     In recent years, the domestic and abroad experts have paid great attention to traffic problems and have presented all kinds of traffic models, in which the cellular automaton models for traffic flow have been widely concerned. Cellular automaton is mathematical model in which time, space and other variables are all discrete. It’s vividly adjustable and simple for numerical computation, and priority to imitate efficiently on computer and so on. So it’s a valid research tool for the nonlinear complicated systems and has an amplitude applied foreground in theoretical researches of traffic flow.
     The public transport network is a typical complex network. Complex network research to explore the rapid development of transport system for the further evolution of the mechanism jams, research transportation network congestion, such as a reasonable control scheme, provides a new research methods and ideas.
     This dissertation consists of the following three main parts.
     1. To considering the drivers have a different driving characteristics, we classify drivers into two kinds. One kind is careful drivers who are generally apt to less overspeed, less overtake, keep more gap and frequently brake for safety. The other kind is aggressive drivers who are apt to overspeed,overtake, keep less gap and less brake. Usually, there are two vehicles in the actual traffic in the city. In addition, Considering the different types of vehicles have the different performance ,there are also different between its start and the brake at the time of the probability of a random delay. .This paper make the use of cellular automata NS model, FI model or the VDR model mixed together to simulate the evolution of the state of traffic flow networks The results show that: the proportion of mixed coefficient has an great influence on the flow and the average speed, but it does not change the state of traffic flow evolution of the network scale-free properties; Evolution of traffic flow with scale-free topology was geometric distribution.
     2. complex networks are abstract of a large number of real complex systems. , it can portray a variety of complex system interaction or relationship. The public transport network is a typical complex network, the reality of traffic are subject to specific restrictions on traffic routes, such as bus lines, docking sites and so on. In this paper, the complexity of network thinking and methods of transport from bus lines and stop site to build two complex networks, using actual data for research and analysis, Guilin bus network performance evaluation, research results show that the public transport system in Guilin good accessibility, but the bus line is not very optimized, in order to ensure a more reasonable line, according to their structural characteristics in Guilin, adjusting settings on the line, the right side for the right point where more could be considered to establish a rapid bus route or the viaduct in order to reduce traffic jams. Guilin Bus Station complex network of distribution was scale-free properties of geometric distribution, the empirical results of the study for further reference to a certain extent.
     Finally, we give the conclusions of our works and present the prospect of further investigation of traffic flow.
引文
[1]葛红霞.基于诱导信息的交通流动力学特征与非线性密度波研究[D].上海:上海大学, 2006
    [2]上海市交通工程学会主编,99上海国际城市交通学术研讨会论文选,上海,同济大学出版社,1999
    [3] Aktuell'93. Das Lexion der Gegenwart, Harenberg Lexikon-Verlag, Dormund (1992)
    [4] Eno Foundation for Transportation, Transportation in America, published by Transportation Policy Associates, contained in National Transportation Statistics, D.O.T. Report DOT-VNTFC-RSPA-92-1 (1992)
    [5]刘启龙.交通环保在新世纪持续发展中的地位—兼论上海新世纪私人交通动向,in[2],76-79
    [6]杜胜品,孔建益,城市交通拥堵与系统分担交通理论的应用,武汉科技大学学报(自然科学版),2004,27(1):47-50
    [7]戴世强,薛郁,交通流的建模与仿真,见(唐孝威,张训生,陆坤权):主编,交通流与颗粒,杭州,2004:66-125
    [8]北村隆一编著,吴戈编译,汽车化与城市生活[A],人民交通出版社, 2006年3月
    [9] Kinzer.J.P. Application of the theory of probability to problems of highway traffic [D].B.C.E.thesis, Polytechnic Institute of Brooklyn, 1993;also Proc. 1st Traffic Eng.5: 118-124
    [10] Adams W F. Road traffic considered as a random series[J]. J. Inst. Civil Eng, 1936,4:121-130
    [11] Greenshields B D, Shapiro D, Ericksen E L. Traffic performance at urban street intersections.Tech. Rep. No.1, Yale Bureau of Highway Traffic, New Heaven, Corn ,1947
    [12] Reusche L A. Vehicle m overn ents in a platoon[J]. Oesterre ich ishesing-Arch, 1950, 4: 193
    [13] Pilpes LA. Proposed dynamic analogy of traffic[J]. J.AP.Phys, 1953, 24: 274
    [14] Chander R E, Herman R, Montroll E W. Traffic Dynamics: Study in car following opns Res6, 1958, 165
    [15] Herman R E, Montroll E W, Polls R B, etal. Traffic dynamhs: analysis of stability in car following. Opus Res 7, 1959, 86
    [16] Cle Velalld D E, Capelle D G. Queuing theory approaches, An introduction to Traffic flow Theory, Special Report 79 Highway Research Board Washington D C 1964, 49
    [17] Lighthill M.J., & Whitham G.B.. On kinematic waves,Ⅰ. Flow movement in long rivers;Ⅱ.A theory of traffic flow on long crowed road [J]. Proc. Roy. Soc. A, 1995,229:281-345
    [18] M. J. Lighthill, J. B. Whitham. On kinematic waves.Ⅰ: Flow movement in long rivers;Ⅱ:A theory of traffic flow on long crowded roads[J]. Proc.Royal Soc.A,1955,229:281-345
    [19] Payne, H.J.. Models of freeway traffic and control[J]. Mathematical Methods of Public Systems (ed. By Bekey, G.A) ,1971,1(1): 51-61
    [20] Payne, H.J.. FREFLO: A macroscopic simulation model of freeway traffic [J]. TRR, 1979, 772: 68-75
    [21] M.J.Lighthill, G..B.Whitham. On kinematic waves, I. Flow movement in long river; II. A theory of traffic flow on long crowded roads[J]. Proceedings Royal Society, Londen, Series A, 1995, 229:281-345
    [22] P.I..Richards. Shock waves on the highway[J]. Operations Research, 1956, 4: 42-51
    [23] M. Papageorgiou. Transpn. Res. 1983, 17B: 251-261
    [24] M. Papageorgiou, J. M. Blosseville, H. hadj-Salem. Transpn. Res. 1989, 23B: 29-47; 1990,24A: 345-359
    [25] R. D. Kühne. Proc.9 Int. Symp. on transpn. And Traffic Theory (ed. By V. J. Hamerslag) Utrecht: VNU Science Press, 1984: 21-41
    [26] P. G. Michalopoulos. J. Lin, Proc. 1st Nat. Conf. On Microcomputers in Urban Transpn. Ca;ifornia: ASCE, 1985: 330-341
    [27]吴正.交通流的动力学与测量方法[J].复旦学报(自然科版)1991,30(30):111-117
    [28]冯苏苇.交通流的动力学模型与数值模拟[J].上海大学学报1997,3(4):443-453
    [29] Pipes LA. An operational Analusis of Traffic Dynam ics I Applied[J]. Physics, 1953, 24(3):274
    [30] D. C. Gazis, R. Herman, R. B. Potts. Operations. Res., 1959
    [31] G. F. Newell. Operations. Res. 1961, 9: 209-229
    [32] D. C. Gazis, R. Herman, R. othery. Operations. Res. 1961, 9: 545-550
    [33] M. Bando et al. Phys. Rev. E 1995, 51: 1035
    [34] S.Wolfram. Statistical mechanics of cellular automaton[J]. Rew. Mod. Phys, 1983, 55(3): 601-644
    [35] S.Wolfram. Theory and Applications of Cellular Automata[M], Singapore: World Scientific, 1986
    [36]吕晓阳,孔令江,刘慕仁.一维元胞自动机随机交通流模型的宏观分析[J].物理学报, 2001, 50(7):1255-1259
    [37] YU XUE, YAN_HONG CHEN, LING_JIANG KONG. STUDY ON EFFECTS OF THE STOCHASTIC DELAY PROBABILITY FOR 1D CA MODEL OF TRAFFIC FLOW[J]. International Journal of Modern Physics C, 2004, 15 (5):721-727
    [38]谭惠丽,刘慕仁,孔令江.开放边界条件下改进的Nagel-Schreckenberg交通流模型的研究[J].物理学报, 2002, 51(12):2713-2718
    [39]戴世强,冯苏苇,顾国庆.交通流动力学:它的内容、方法和意义[J],自然杂志, 1997 ,19(4):196-201
    [40] Ding-Wei Huang. Traffic Flow with Stochastic Defects[J]. CHINESE JOURNAL OF PHYSICS, 1998, 36(4):553-565
    [41]戴世强,雷丽,董力耘.高架路匝道附近的交叉口交通流分析[J],力学学报,2003,35:513~518
    [42]刘慕仁,薛郁,孔令江.城市交通问题与交通流模型[J].力学与实践, 2005,27(1):1-6
    [43] N.MOUSSA. CELLULAR AUTOMATA MODELS FOR TRAFFIC FLOW WITH“SLOW-TO-START”RULE: EFFECTS OF RANDOMIZATION[J]. International Journal of Modern Physics C, 2004, 15(1):29-43
    [44]邝华,孔令江,刘慕仁.多速混合车辆单车道元胞自动机交通流模型的研究[J].物理学报, 2004, 53(9):2894-2898
    [45] DING-WEI HUANG. Analytical results for a three-phase traffic model[J]. Phys. Rve. E, 2003, 68(046112):1-6
    [46] M. Cremer, J. Ludwig. A fast simulation model for traffic flow on the basis of Boolean operations[J]. J. Math. Comp. Simul,1986,28:297-303
    [47] K. Nagel, M. Schreckenberg. A Cellular automaton model for freeway traffic[J]. J. Phys. I (France),1992,2: 2221-2229
    [48] M. Fukui, Y. Ishibashi. Traffic Flow in 1D Cellular Automaton Model Including Cars Moving with High Speed[J]. J.Phys. Soc. Japan,1996, 65: 1868-1870
    [49] O. Biham, A. A. Middleton, D. A. Levine. Self-organization and a dynamical transition in traffic flow models[J]. Phys. Rev. A,1992,46: R6124-R6127
    [50] S. Wolfram.Theory and Application of Cellular Automata, (World Scientific, Singapore,1986)
    [51] K. Nagel and H. J. Herrmann. Physica A 1993, 199: 254
    [52]王雷.一维交通流元胞自动机模型中自组织临界性及相变行为的研究[D],合肥:中国科学技术大学, 2000
    [53] B.H.Wang, Y.R.Kwong, P.M.Hui. Statistical mechanical approach to Fukui-Ishibashi traffic flow models[J]. Phys.Rev.E, 1998, 57(3): 2568-2573
    [54] B.H.Wang, Y.R.Kwong, P.M.Hui. Statistical mechanical approach to cellular automaton models of highway traffic flow[J]. Physica A, 1998, 254 (1-2):122-134
    [55] B.H.Wang, L.Wang, P.M.Hui. Analytical results for the steady state of traffic flow models with stochastic delay[J]. Phys.Rev.E. 1998, 58:2876-2882
    [56]汪秉宏,邝乐琪,许伯铭.高速公路交通流元胞自动机模型的一种统计平均解耦处理[J].物理学报, 1998, 47(6): 906-915
    [57]汪秉宏,王雷,许伯铭.随机延迟高速车交通流模型的精确平均场论[J].广西师范大学学报(自然科学版), 2000, 18: 1-7
    [58] Lei Wang, Bing-Hong Wang, Bambi Hu. Cellular automaton traffic flow model between the Fukui-Ishibashi and Nagel-Schreckenberg models[J]. Phys.Rev.E, 2001, 63(5-2):056117 -056121
    [59]吕晓阳,刘慕仁,孔令江.一维元胞自动机随机交通流模型的理论分析与计算机实验[J].物理学报,1998,47(11):1761-1768
    [60]黄乒花,孔令江,刘慕仁.一维元胞自动机交通流模型的研究[J].物理学报,2001,50:30-36
    [61] O.Biham, A.A.Middleton, D.A.Levine. Self-organization and a dynamical transition in traffic flow models[J]. Phys.Rev.A, 1992, 46: R6124-R6127
    [62] T.Nagatani. J.Phys.Soc.Japan, 1995, 64:1421
    [63] J.A.Cuesta, F.C.Martine,J.M.Molera,A.Sanchez. Phys.Rev. E 1993, 48:R4175
    [64]吕晓阳,陈若航,刘慕仁,孔令江. CA交通流模型的演化方程与转向概率效应[J].物理学报,1997,46(3):435-441
    [65]谭惠丽,黄乒花,李华兵,刘慕仁,孔令江.交通灯控制下主干道的交通流研究[J].物理学报, 2002, 52(05):1127-1131
    [66]顾国庆,范炳全,许伯铭.交通系统的元胞自动机模型[J].系统工程理论方法应用, 1995, 4(1):12-17
    [67] I.Prigogine and R.Herman, Kinetic theory of vehicular traffic. American Elsevier,New York(1971)
    [68] S.L.Paveri-Fontana, On Boltzmann-like treatments for traffic flow,A critical review of the basic model and an alternative proposal for dilute traffic analysis,Trans.Res. 9, 225-235(1975)
    [69] D. Helbing. Phys. Rev. E, 1995, 51: 3164-3169
    [70] P. Nelso. Transpn. Res., 1995, 29B: 297-302; Theo.& Statist Phys. 1995, 24: 383-409
    [71] Wu J.J.,Gao Z.Y.,Sun H.J.and Hang H.J.,Urban transit as a scale-free network.Mod.Phys.Lett.B,18,2004,1043-1049
    [72] GAO Zi-You,LI Ke-Ping. Eolution of Traffic Flow with Scale-Free Topology .CHIN.PHYS.LETT. Vol.22,No.10(2005)2711
    [73] Zheng J.F.,Gao Z.Y.and Zhao X.M.,Properties of transportation dynamics on scale-free networks.Phys.A 2006 in publication
    [74] Chowell G.,Hyman J.M.,Eubank S. and CastilloChavez C.,Scaling laws for the movementof people between locations in a large city.Phys.Rev.E,68,2003,066102
    [75] Montis A.D.,Barthelemy M.,Chessa A.and Vespignani A.,The structure of inter-urban traffic:A weighted network analysis.arxiv.org preprint physicst/0507106.2005
    [76] Rosvall M.,Trusina A.,Minnhagen P.and Sneppen K.,Network and cities:an information perspective.Phys.Rev.Lett.,94,2005,028701
    [77] Porta S.,Crucitti P.and Latora V.,The network analysis of urban streets:a primal approach.arxiv.org preprint physics/0506009.2005
    [78] Sienkiewicz J.and Holyst J.A.,Public transport systems in Poland:from Bialystok to Zielona Gora by bus and tram using universal statistics of complex networks.physics/0503099,2005a
    [79] Kurant M. and Thiran P.,Layered complex networks.arxiv.org preprint physicst/0510194.2005b
    [80]高自友,赵小梅,黄海军.复杂网络,上海:上海科技教育出版社,186-214(2006)
    [81] D.J.Watts and S.H.Strogatz. Collective dynamics of small-world networks. Nature 393,440~442(1998)
    [82] A.L.Barabasi and R.A.lbert. Emergence of scaling in random networks. Sceience 286,509~512(1999)
    [83] P. L.Rrapivsky, S.Redner,F.Leyvraz Connectivity of Growing Random Networks Phys.Rev. Lett. Vol.85(21) 2000 4629-4632
    [84] S. N. Dorogovtsev, J. F. F. Mendes Scaling properties of scale-free evoling networks:continuous approach Phys. Rev.E vol.63 2001 56-125
    [85] R. Albert and A-L.Barabási Topology of Evolving Networks: local Events and niversality Phys. Rev.Lett.vol.85(24) 2000 5234-5237
    [86] S.N.Dorogovtev, J.F.F.Mendes, A.N.Samukhin,Strcture of growing networks with preferential linking Phys.Rev.Lett. 85 2000 4633-4636
    [87] G.biancini,A-L.Barabási Competition and multiscaling in evolving networksEur.Phys. Lett.Vol.54 2001 436-442
    [88] Barlovic R,Santen L,Schadscheider A,et a1.Metastable states in cellular automata for traffic flow[J].Eur.Phys.J.B.1998,5:793—800
    [89]刘海英,邝华,孔令江,刘慕仁.元胞自动机交通流混合模型的研究.桂林工学院学报. Vol.28 No.2
    [90]吴可非,邝华,孔令江,刘慕仁.元胞自动机FI和NS交通流混合模型的研究[J].广西师范大学学报(自然科学版),2005,23(4):8-12
    [91] Zi-You Gao, Ke-Ping Li, Xin-Gang Li, Hai-Jun Hang, Bao-Hua Mao, Jian-Feng Zheng. Scaling laws of the network traffic flow . Physica A 380(2007)577-584
    [92] R.Albert and A.L.Barabasi.Statistical mechanics of complex network. Rev.Mod.Phys.74,47-97(2002)
    [93] M.E.J.Newman.The structure and function of complex network.SIAM Rev.45,167-256(2003)
    [94] S.N.Dorogovtsev and J.F.F.Mendes.Evolution of Networks:From Biological Nrts to the Internet and WWW,Oxford University Press,Oxford UK(2003)
    [95] Biham O, Middleton A, Levine D. Self2organization and a dynamical transition in traffic2flow models[ J ]. Phys Rev A, 1992,46: R6124.
    [96] Helbing D. Traffic and related self2driven many2particle systems[ J ]. RevMod Phys, 2001, 73: 1 067 - 1 141.
    [97] Dirk Helbing,Martin Treiber. Taffic theory: jams, waves, and clusters science[ J ]. Science, 1998, 282 (5396) : 2 001 - 2 003.
    [98] LighthillM J, Whitham G B. On kinematic waves II, a theory of traffic flow on long crowded roads[ J ]. Proc R Soc London( Ser, A) , 1955, 229: 317.
    [99] Richards P I. Shockwaves on the highway[ J ]. Oper Res, 1956, 4: 42.
    [100] Payne H. Transp. Res. Rec. 1984, 140, 971.
    [101] Kerner B S, Konh?user P. Cluster effect in initially homogeneous traffic flow[ J ]. Phys Rev E, 1993, 48: R2335.
    [102] Prigogine I. Theory of Traffic Flow[M ]. Amsterdam, Elsevier Publ Co, 1961, 158 - 164.
    [103] Herman R, Prigogine I. A two2fluid app roach to town traffic[ J ]. Science, 1979, 204: 148.
    [104] Paveri2Fontana S L. On boltzmann2like treatments for traffic flow: a critical review of the basic model and an alternative p roposal for dilute traffic analysis[ J ]. Transpn Res, 1975, 9: 225 - 235.
    [105] TreiberM, Helbing D. Macroscop ic simulation of widely scatteredsynchronized traffic states[ J ]. J Phys A:Math Gen, 1999,32: 17 - 23.
    [106] BandoM, Hasebe K, Nakayama A, et al. Dynamical model of traffic congestion and numerical simulation [ J ]. Phys Rev E,1995, 51: 1 035.
    [107] Nagel K, SchreckenbergM. Cellular automaton model for freeway traffic[ J ]. J Phys I, 1992, 2: 2221.
    [108]谭惠丽,刘慕仁,孔令江.边界部分开放条件下改进的N—S交通流模型的研究[J].广西师范大学学报:自然科学版,2003,21(2):16—19.
    [109]黄乒花,谭惠丽,孔令江,等.转向概率及注入概率对主干道交通流影响的研究[J].广西师范大学学报:自然科学版,2004,22(2):1-4.
    [110]曾耀荣,彭麟,谭惠丽,等.交通灯延迟控制的城市主干道交通流的研究口].广西师范大学学报:自然科学版,2003,21(3):17—20.
    [111] DIRK H,MARTIN T.Tafic theory:jams,waves,and clusters science[J].Science,1998,282,5 396.
    [112] KERNER B S,KONHUSER P.Cluster effect in initially homogeneous traffic flow[J].Phys Rev E,1993,48:R2335.
    [113] PAVERI Fontana S L.On boltzmann like treatments for traffic flow:a critical revieW of the basic model and an a1ternative P roposal for dilute traffic analysis[J].Transpn Res,1975,9:225—235.
    [114] A lbert R, Barabasi A L. Statistical mechanics of complex networks[J]. RevMod Phys 2002,74:47-97.
    [115]Strogatz S H. Exploring complex networks[J]. Nature,2001,410:268-276.
    [116]胡君辉,徐新平,杨永栩.三组城市公共汽车运输网的小世界特性,广西师范大学学报(自然科学版),2006,24(2):10-14.
    [117]赵金山,狄增如,王大辉.北京市公共汽车交通网络几何性质的实证研究,复杂系统与复杂性科学,2005,2(2):45-48.
    [118]秦艳,张宁,李季明,上海市加权公交站点网络拓扑结构分析.广西师范大学学报(自然科学版),2008,26(2):14-17.
    [119]郭雷,许晓鸣.复杂网络,上海:上海科技教育出版社,27-46(2006).
    [120] BARRT A,BARTHELEMY M,VESPIGNANI A.The architecture of complex weighted network[J].Phys RevLett,2004,92:228701.
    [121]师桂兰,邓卫,葛亮.基于平均换乘的城市公交线网性能评价.洛阳大学学报,2003,18(4):26-31.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700