期刊文献+

基于边介数的大城市公交网络优化模型 被引量:4

Metropolis transit network optimization model based on edge betweenness
在线阅读 下载PDF
导出
摘要 为解决大城市公交网络优化设计问题,提出一种考虑交通拥堵的网络优化模型.首先分析最短路策略在大城市应用的弊端和造成交通拥堵的原因,在研究复杂网络理论的基础上,基于边介数提出绕行策略.通过扩展边介数,定义有效边介数和有效路径,提出基于边介数的大城市公交网络优化模型,并设计了实现算法.以长春市路网为例,求解β.结果表明,随着β的变化,平均出行距离先减小后增大,在β=0时最短;平均出行速度先基本稳定后急剧增大.β=0.1时,居民平均出行时间最短,网络效率最高,这时优化模型可快速减少由于交通拥挤造成的网络效率损失。 In order to solve the optimal design problem of metropolitan bus transit network,a network optimization model was proposed,which had considered the urban traffic congestion.Firstly it analyzed the malpractices of the shortest path strategy in large cities and reasons of traffic jam.It studied complex network theory and proposed the bypass strategy based on edge betweenness.Through extending the edge betweenness,it defined effectivity edge betweenness and effectivity path.Then it proposed metropolis transit network optimization model based on edge betweenness and designed its algorithm.Take the street network of Changchun City for example to solve.The results show that with the changes of β,the average trip distance first decreases and then increases.When β=0,it is shortest.The average travel speed first is basically stable and then increases sharply.When β=1 the residents average travel time is shortest and the network efficiency is highest.At this time optimization model can rapid decrease the losses of network efficiency caused by traffic congestion.
出处 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2012年第10期144-148,共5页 Journal of Harbin Institute of Technology
关键词 公交网络优化 边介数 复杂网络理论 大城市公交 网络效率 transit network optimization edge betweenness complex network theory metropolis transit network efficiency
  • 相关文献

参考文献7

  • 1PORTA S, CRUCITFI P, LATORA V. The network analysis of urban streets : a dual approach [J]. Environment and Planning B : Planning and Design,2006,33 (5) : 705 - 725.
  • 2MOTTER A E, LAI Y C. Cascade-based attacks on complex networks [ J ]. Physical Review E, 2002,66:65102.
  • 3YAN G, ZHOU B, HU B, et al. Efficient routing on complex networks [ J ]. Physical Review E, 2006, 73 : 46108.
  • 4WANG W X, YIN C Y, YAN G, et al. Integrating local static and dynamic information for routing traffic [ J ]. Physical Review E,2006, 74: 16101.
  • 5WANG W X, WANG B H, YIN C Y, et al. Traffic dynamics based on local routing protocol on a scale-free network[ J]. Physical Review E,2006, 73 : 26111.
  • 6BOCCALETTI S, LATORA V, MORENO Y, et al. Complex networks : structure and dynamics [ J ]. Physics Reports,2006, 424 : 175 - 308.
  • 7赵淑芝,田庆飞,曹阳.基于站点容量限制的公交效率网络设计模型[J].吉林大学学报(工学版),2011,41(S1):81-84. 被引量:2

二级参考文献5

  • 1高鹏.动态限制搜索区域的带约束K则最优路径算法研究[D]吉林大学,2009.
  • 2Anita Sch?bel.Locating Stops Along Bus or Railway Lines—A Bicriteria Problem[J]. Annals of Operations Research . 2005 (1)
  • 3Gleason J M.Set covering approach to the location ofexpress bus stops. Omega . 1973
  • 4白轶多,胡鹏,夏兰芳,郭峰林.关于k次短路径问题的分析与求解[J].武汉大学学报(信息科学版),2009,34(4):492-494. 被引量:25
  • 5韩印,李维斌,李晓峰.城市公交线网调整优化PSO算法[J].中国公路学报,1999,12(3):100-104. 被引量:54

共引文献1

同被引文献42

  • 1张凤琴,梁栋,管桦,陈大武,李小青,张青凤.基于装备能力优先的复杂网络演化模型研究[J].系统仿真学报,2015,27(4):843-850. 被引量:7
  • 2阳东升,张维明,刘忠,朱承.战场C2组织的描述与设计[J].系统工程理论与实践,2005,25(5):83-88. 被引量:32
  • 3王斌,谭东风,凌云翔.基于复杂网络的作战描述模型研究[J].指挥控制与仿真,2007,29(4):12-16. 被引量:61
  • 4WATI'S D J, STROGATZ S H. Collective dynamics of small-world networks [J]. Nature, 1998, 393 ( 6684 ) : 440-442.
  • 5BARABASI A L, ALBERT R. Emergence of scaling in random networks[J].Science, 1999,286 (5439) : 509-512.
  • 6DEKKER A H. C4ISR architectures, social network analysis and the FINC methodology : An experiment in military organizational structure [R]. DSTO Electronics and Surveillance Research Laboratory, DSTO-GD-O313, 2002:13-17.
  • 7DEKLKER A H. Network topology and military performance [C]//2005 International Congress on Modeling and Simulation, Modeling and Simulation Society of Australia and New Zealand. Australia: MODSIM, 2005: 2174-2180.
  • 8KALLONIATIS A, MACLEOD I. Formalization and agility in military headquarters planning[J]. The International C2 Journal, 2010, 4(1) :11-19.
  • 9ALBERTS D S. Agility, focus and convergence: adapting C2 to the 21st century [J]. The International C2 Journal, 2007,1(1) : 1-30.
  • 10WILLIAMS A P. Implications of operationalizing a comprehensive approach: defining what inter-agency interoperability really means [J]. The International C2 Journal, 2010,4(1) : 42-53.

引证文献4

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部