摘要
为了进一步提高路网交通运行可靠性的在线分析效率,以减少信息存储空间、提高算法运行速度为切入点,借鉴图论中邻接矩阵的思想,提出了路网可靠度矩阵的概念。在此基础上,通过应用因子定理设计了路网交通运行可靠性在线分析的新方法。最后使用仿真数据对其进行了验证和对比分析。研究结果表明:本文方法在保证路网交通运行可靠性在线分析效果的同时,显著提高了运行效率,运行时间平均节省了92.72%。
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.
出处
《吉林大学学报(工学版)》
EI
CAS
CSCD
北大核心
2015年第1期68-74,共7页
Journal of Jilin University:Engineering and Technology Edition
基金
国家自然科学基金项目(51278257)
浙江省自然科学基金项目(LY12F01013)
高等学校博士学科点专项科研基金项目(20110061110034)
关键词
交通运输系统工程
可靠性在线分析
邻接矩阵
因子定理
engineering of communications and transportation system
reliability online analysis
adjacency matrix
factor theorem