首页 | 本学科首页   官方微博 | 高级检索  
     

随机交通网络连通可靠度改进算法
引用本文:范文博,王佳伟,杨成. 随机交通网络连通可靠度改进算法[J]. 交通运输系统工程与信息, 2015, 15(6): 197-204
作者姓名:范文博  王佳伟  杨成
作者单位:西南交通大学,成都610031
基金项目:国家自然基金项目(51378432);中央高校基本科研业务科技创新项目(2682015CX042)
摘    要:连通可靠度作为网络可靠性的基础指标是指导交通事故预防、灾后重建和日 常维护等活动的重要理论,但其计算是经典的NP难问题.为了提高大规模网络应用的求 解精度和效率,提出了基于k-最短路径和状态排序的改进算法--Target_Order 算法,集 中考察影响网络连通性的关键节点及其状态,有效减少了无关网络连通性的节点组合产 生的冗余网络状态,大幅降低了计算复杂度.最后,以成都规划年地铁网为例,通过与传统 算法(ORDER算法)比较,分析了算法关键参数的影响,验证了改进算法在精度与效率方 面的显著优势.研究结果同样适用于其他随机交通网络的连通可靠度计算与统计.

关 键 词:城市交通  连通可靠度  ORDER算法  Target_Order算法  随机交通网络  
收稿时间:2015-06-09

Improved Algorithm for Stochastic Network Connectivity Reliability
FANWen-bo,WANG Jia-wei,YANG Cheng. Improved Algorithm for Stochastic Network Connectivity Reliability[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(6): 197-204
Authors:FANWen-bo  WANG Jia-wei  YANG Cheng
Affiliation:Southwest Jiaotong University,Chengdu 610031,China
Abstract:As the basic indicator of network reliability, connectivity reliability analysis provides theoretical basis for practices of traffic accident prevention, post-disaster reconstruction, operational maintenance, etc. The computation of connectivity reliability, however, is a typical NP-hard problem. In order to improve the computing accuracy and efficiency of large-scale network application, an improved algorithm (called Target_Order) is proposed based on k- shortest path algorithm and ORDER algorithm (which is used to produce the most probable network states). Chengdu metro network (year of 2020) is selected as an example to explore the impact of algorithm parameters and illustrate the considerable advantages of the proposed algorithm against traditional ORDER algorithm in terms of computational accuracy and efficiency. The improved solution algorithm can be also applied to connectivity reliability evaluations of other transportation networks (e.g., railway and highway).
Keywords:urban traffic  connectivity reliability  ORDER algorithm  Target_Order  stochastic network  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《交通运输系统工程与信息》浏览原始摘要信息
点击此处可从《交通运输系统工程与信息》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号