道路网络容量的多端最大流算法

道路网络作为无向网络,其容量分析必须考虑其起始点和终止点的随机开放特性.采用图论的多端最大流算法和衍生割集算法,研究了道路网络容量的计算方法.分析结果表明,新方法能提高计算效率,它不仅适应大规模道路网络复杂性,而且适应路网起、终点开放的特性.     

基于遗传算法的路网流量分配研究

基于轴载次数采用蒙特卡罗法计算路面结构可靠度。将路面结构可靠度看作路段连通可靠度,用广度优先搜索方法求出路网连通可靠度。为了将服务水平低的路段等级提升,利用遗传算法以路网连通可靠度最高为目标进行流量分配,最终提升整个路网的服务水平。并对比流量分配前后的路网连通可靠度与路网服务水平,给管理者提供参考意见。通过实例表明:遗传算法可以对路网流量进行有效分配。     

基于速度-密度模型的路网连通可靠度分析

传统的连通可靠度评价方法往往将路段分为连通和不连通两种状态,对于实际路网的评价存在计算量过犬的问题,缺乏可操作性。首先结合安德伍德指数模型和格林伯格对数模型,构建能够反映各种交通流状态的速度一密度模型。在此基础上,以行车速度和交通量为基本参数构造路段综合连通指数,提出路段和路网连通可靠度的计算方法。以行车速度为分类依据,提出连通可靠度评价标准。最后,对辽宁省锦州市某区域早高峰时段路网连通可靠度进行分析,结果表明：基于速度一密度模型的路网连通可靠度计算方法能够比较真实地反映道路交通实际状况,且计算过程得到较大简化。     

基于有效路径集合的节点间连通度估计方法研究

对交通网络而言,节点间并非所有路径都作为出行者备选路径.与纯网络连通可靠性评价方法考虑节点间的所有可能路径不同,文中把节点间有效路径集合作为评价载流交通网络节点间连通可靠性的依据.节点间的有效路径集合可以通过Dial算法得到,在得到节点间有效路径集合后,利用BDD算法得到有效路径集合的不交化表示,进而得到节点间连通度的精确值.     

随机交通网络连通可靠度改进算法

连通可靠度作为网络可靠性的基础指标是指导交通事故预防、灾后重建和日 常维护等活动的重要理论,但其计算是经典的NP难问题.为了提高大规模网络应用的求 解精度和效率,提出了基于k-最短路径和状态排序的改进算法--Target_Order 算法,集 中考察影响网络连通性的关键节点及其状态,有效减少了无关网络连通性的节点组合产 生的冗余网络状态,大幅降低了计算复杂度.最后,以成都规划年地铁网为例,通过与传统 算法（ORDER算法）比较,分析了算法关键参数的影响,验证了改进算法在精度与效率方 面的显著优势.研究结果同样适用于其他随机交通网络的连通可靠度计算与统计.     

公路交通网络可靠度的割集算法

提出了一种适合大型公路交通网络的割集搜索算法CSA-CJ.该算法利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.     

大型图的割集算法研究

割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.     

省域高速公路网络连通可靠性:黑龙江省案例分析

连通性及连通可靠性是区域公路网络结构特征及运行状态评价的重要指标.本文首先提出了应用连通度、连接度指数及连通度平均值指标来表征省区高速公路网络连通性,其次构建了基于初始网络及子网络的数量、规模及平均最短路径距离等因素的连通可靠性评价方法,最后以黑龙江省高速公路网络为例进行实例分析.研究提出了黑龙江省高速公路网络的连通特性及连通可靠性特征,得出实例网络县市级网络连通度不高、连通可靠性受到关键节点影响较大的结果,能够应用于冰雪恶劣天气、恐怖袭击等特殊事件下应急需求点布局、应急物资调度优化等.     

考虑地震强度空间变异性的地铁系统连通可靠性分析

考虑地震强度的空间变异性，本文提出一种以震后通行能力为目标的地震作用下地铁系统连通可靠性评价方法。首先，根据历史地震资料和地震烈度衰减关系，开展目标区域地震危险性分析，生成具有空间变异性的地震动峰值加速度场；其次，采用图论建模方法构建地铁网络拓扑模型，并将地震动场输入网络；再次，结合结构地震易损性模型计算地铁车站、区间隧道的地震失效概率，并模拟地铁网络的震后状态；最后，引入有效连通的概念建立了3种指标：网络连通可靠度、车站连通可靠度和运营线路故障率，基于Monte Carlo模拟方法从不同角度对地铁系统的抗震连通可靠性进行分析。基于上述流程以北京市城六区地铁系统为例进行抗震连通可靠性分析。结果表明：地震强度的空间变异性对系统连通可靠度的影响显著；在50年超越概率为10%的地震作用下该地铁系统中88%的车站之间能够实现有效连通；运营线路之间相互交错形成闭环能有效提高系统的连通可靠度。     

蒙特卡罗方法和ORDER算法在网络可靠度计算中的对比

对蒙特卡罗方法和ORDER算法在计算某中等规模的桥梁网络连通可靠度方面进行了对比。结果表明:OR-DER算法可以获得更精确的计算结果,而蒙特卡罗方法在计算速度上有优势。计算结果有助于政府管理者更好地了解桥梁网络状态。