吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (1): 68-74.doi: 10.13229/j.cnki.jdxbgxb201501011

• 论文 • 上一篇    下一篇

基于因子定理的路网交通运行可靠性在线分析

杨聚芬1，姜桂艳2，马明辉1   

  1. 1.吉林大学 交通学院，长春 130022；
    2.宁波大学 海运学院，浙江 宁波 315211
  • 收稿日期:2013-09-03 出版日期:2015-02-01 发布日期:2015-02-01
  • 通讯作者: 姜桂艳(1964),女, 教授,博士生导师.研究方向:交通信息采集、处理与应用.E-mail:jljiangguiyan@126.com
  • 作者简介:杨聚芬(1988)， 女， 博士研究生.研究方向:交通信息采集、处理与应用.E-mail:yangjufenabc@126.com
  • 基金资助:
    国家自然科学基金项目(51278257)；浙江省自然科学基金项目(LY12F01013)；高等学校博士学科点专项科研基金项目(20110061110034).

Online analysis of traffic operating reliability of road network based on factor theorem

YANG Ju-fen1,JIANG Gui- yan2,MA Ming-hui1   

  1. 1.College of Transportation, Jilin University, Changchun 130022, China;
    2.School of Maritime and Transportation, Ningbo University, Ningbo 315211, China
  • Received:2013-09-03 Online:2015-02-01 Published:2015-02-01

RICH HTML

0   

PDF (PC)

257

摘要： 为了进一步提高路网交通运行可靠性的在线分析效率，以减少信息存储空间、提高算法运行速度为切入点，借鉴图论中邻接矩阵的思想，提出了路网可靠度矩阵的概念。在此基础上，通过应用因子定理设计了路网交通运行可靠性在线分析的新方法。最后使用仿真数据对其进行了验证和对比分析。研究结果表明:本文方法在保证路网交通运行可靠性在线分析效果的同时，显著提高了运行效率，运行时间平均节省了92.72%。

关键词: 交通运输系统工程, 可靠性在线分析, 邻接矩阵, 因子定理

Abstract: In order to further improve the online analysis efficiency of traffic operating reliability of road network, a concept of reliability matrix of road network is proposed, which is based on the adjacent matrix method of graph theory. The aims to propose this reliability matrix are to reduce the information storage space and accelerate the running speed of the algorithm. On this basis, a new online analysis algorithm of traffic operating reliability is designed based on factor theorem. The algorithm is validated and comparatively analyzed using simulation data. The results show that the proposed algorithm can ensure the analysis effect of traffic operating reliability; meanwhile, it significantly reduces the running time by about 92.7% in average.

Key words: engineering of communications and transportation system, reliability online analysis, adjacency matrix, factor theorem

中图分类号: 

  • U491
[1] Wang D, Qi H, Xu C. Reviewing traffic reliability research[J]. Journal of Transportation Systems Engineering and Information Technology, 2010, 10(5):12-21.
[2] Tu H, Li H, Lint H, et al. Modeling travel time reliability of freeways using risk assessment techniques[J]. Transportation Research Part A, 2012,46:1528-1540.
[3] 姜桂艳, 牛世峰, 常安德. 基于检测数据的路网交通运行可靠性分析[J]. 吉林大学学报:工学版, 2011, 41(5): 1216-1221.
Jiang Gui-yan, Niu Shi-feng, Chang An-de. Road network traffic operation reliability analysis based on detected data[J]. Journal of Jilin University (Engineering and Technology Edition), 2011, 41(5): 1216-1221.
[4] 瞿莉, 胡坚明, 张毅. 一种基于路网分配系数矩阵的网络交通状态建模方法[J]. 清华大学学报:自然科学版, 2011, 51(1): 1-6.
Qu Li, Hu Jian-ming, Zhang Yi. Modeling network-level traffic status based on the network distribution coefficient matrix[J]. Journal of Tsinghua University(Science and Technology), 2011, 51(1): 1-6.
[5] Wood R K. Factoring algorithms for computing K-terminal network reliability[J]. IEEE Transactions on Reliability, 1986, 35(3): 269-278.
[6] Traldi L. Commentary on: reliability polynomials and link importance in networks[J]. IEEE Transactions on Reliability, 2000, 49(3): 322.
[7] Satyanarayana A, Chang M K. Network reliability and the factoring theorem[J]. Networks, 1983, 13(1): 107-120.
[8] Yeh F M, Lu S K, Kuo S Y. OBDD-based evaluation of k-terminal network reliability[J]. IEEE Transactions on Reliability, 2002, 51(4): 443-451.
[9] 张本宏, 陆阳, 张建军,等. 节点不完全可靠无向网络k-端可靠度计算[J]. 电路与系统学报, 2012, 17(3):20-25.
Zhang Ben-hong, Lu Yang, Zhang Jian-jun, et al. Reliability calculation of k-terminals in undirected incompletely reliable nodes network[J]. Journal of Circuits and Systems, 2012, 17(3):20-25.
[10] 崔磊, 肖宇峰, 黄玉清. 因子分解二终端网络可靠度近似计算[J]. 计算机工程与应用, 2012, 48(12): 53-57.
Cui Lei, Xiao Yu-feng, Huang Yu-qing. Factorization realizing approximate estimation of 2-terminal net-works reliability[J]. Computer Engineering and Applications, 2012,48(12): 53-57.
[11] 武小悦,张维明, 沙基昌. 节点失效网络可靠度的矩阵分解算法[J]. 系统工程学报, 1999,14(4):334-337.
Wu Xiao-yue, Zhang Wei-ming, Sha Ji-chang. Matrix decomposition algorithm for reliability analysis of network with node failure[J]. Journal of Systems Engineering, 1999,14(4):334-337.
[12] Rebaiaia M L, Ait-Kadi D, Merlano A. A practical algorithm for network reliability evaluation based on the factoring theorem-a case study of a generic radiocommunication system[J]. Journal of Quality, 2009, 16 (5): 323-335.
[1] 陈永恒,刘芳宏,曹宁博. 信控交叉口行人与提前右转机动车冲突影响因素[J]. 吉林大学学报(工学版), 2018, 48(6): 1669-1676.
[2] 常山,宋瑞,何世伟,黎浩东,殷玮川. 共享单车故障车辆回收模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1677-1684.
[3] 曲大义,杨晶茹,邴其春,王五林,周警春. 基于干线车流排队特性的相位差优化模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1685-1693.
[4] 宗芳, 齐厚成, 唐明, 吕建宇, 于萍. 基于GPS数据的日出行模式-出行目的识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1374-1379.
[5] 刘翔宇, 杨庆芳, 隗海林. 基于随机游走算法的交通诱导小区划分方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1380-1386.
[6] 钟伟, 隽志才, 孙宝凤. 不完全网络的城乡公交一体化枢纽层级选址模型[J]. 吉林大学学报(工学版), 2018, 48(5): 1387-1397.
[7] 刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410.
[8] 宗芳, 路峰瑞, 唐明, 吕建宇, 吴挺. 习惯和路况对小汽车出行路径选择的影响[J]. 吉林大学学报(工学版), 2018, 48(4): 1023-1028.
[9] 栾鑫, 邓卫, 程琳, 陈新元. 特大城市居民出行方式选择行为的混合Logit模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[10] 陈永恒, 刘鑫山, 熊帅, 汪昆维, 谌垚, 杨少辉. 冰雪条件下快速路汇流区可变限速控制[J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[11] 王占中, 卢月, 刘晓峰, 赵利英. 基于改进和声搜索算法的越库车辆排序[J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[12] 李志慧, 胡永利, 赵永华, 马佳磊, 李海涛, 钟涛, 杨少辉. 基于车载的运动行人区域估计方法[J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[13] 陈松, 李显生, 任园园. 公交车钩形转弯交叉口自适应信号控制方法[J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[14] 苏书杰, 何露. 步行交通规划交叉路口行人瞬时动态拥塞疏散模型[J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[15] 孟品超, 李学源, 贾洪飞, 李延忠. 基于滑动平均法的轨道交通短时客流实时预测[J]. 吉林大学学报(工学版), 2018, 48(2): 448-453.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发