规则网络上提高交通处理能力不同路由的策略的研究.docVIP

规则网络上提高交通处理能力不同路由的策略的研究 　　摘 要:针对交通拥挤问题,提出了一个基于随机选择最短路径的简单交通流模型,并研究了这个模型的动力学行为。为了提高规则网络上的相变点的值,提出了几种改进的路由策略,并作了详细的仿真对比研究。最后,给出了更好的提高网络整体性能的路由策略,并提出了应对交通问题的一些合理性建议。 结果显示,规则网络上交通流存在一个从自由相到拥塞相的相变。相变点的值可以用来衡量网络处理交通流的能力。 　　关键词:规则网络; 交通流; 相变; 路由策略 　　中图分类号:TP393文献标志码:A 　　文章编号:1001-3695(2009)09-3455-03 　　doi:10.3969/j.issn.1001-3695.2009.09.071 　　 　　Different routing strategies to enhance traffic capacity for regular networks 　　WANG Jian-wei, RONG Li-li 　　(Institute of Systems Engineering, Dalian University of Technology, Dalian Liaoning 116024, China) 　　Abstract:For the traffic congestion problem, firstly this paper proposed a simple model for traffic network based on randomly choosing the shortest path and further explore its dynamics behavior. Secondly, presented and discussed three different routing tactics in order to increase the value of the phrase transition. Finally, according to the simulation results, further proposed some reasonable suggestions to tackle some traffic problems. The simulation results show that there exists a phase transition from the free phrase to congested phrase on the regular network and the value of the phrase transition can be used to measure the capacity of network to deal with traffic flow. 　　Key words:regular network; traffic dynamics; phase transition; routing strategies 　　 　　近年来,随着经济的发展和城市化进程的加快,城市机动车拥有量急剧增加,交通拥挤现象越来越严重。为了更好地解决交通拥挤问题,很多学者从不同的角度研究网络上交通动力学[1～3]。20世纪30年代,国外就有人用概率论方法研究交通流问题。到目前为止,交通流模型大体分为三类,即基于自驱动粒子分析的微观模型[4～6]、基于气体动力论的介观模型[7～9]和基于流体力学的宏观模型[10～12]。不同的理论描述方法所建立的模型各有千秋,彼此间存在一定的关联。然而在交通流建模中,至今还不存在普适的模型,原因在于复杂的交通系统难以用统一的模式加以描述。 　　以往对交通网络的大部分研究都是基于规则网络是随机图,并在此基础上分析交通网络拥挤现象的演变规律,得出了很多有价值的结论[13～15]。近年来,为了提高交通效率,有效地缓解交通拥挤现象,寻求网络上好的路由策略[16,17]已成为研究的主流方向。与改变网络基础设施相比,对于扩展交通网络的处理能力,比较好的路由策略更可取。 　　在这样的背景下,本文提出了一个基于随机选择最短路径的简单交通流模型,并研究了这个模型的动力学行为。结果表明,通过定义网络最大吞吐量作为衡量网络处理交通能力的指标,规则网络上交通流随着交通流生成速率的增加存在一个相变点,即从自由相到拥塞相的转变。在假定交通流分布均匀的前提下,发现随机选择最短路径的路由策略所求得的相变点与理论分析的结果存在一定的差距。为了提高规则网络上的相变点的值,本文进一步提出了三种不同的路由策略,并对网络的相变点及交通流的生存时间