交通网络中有效路径确定方法的探讨

通过对Dial算法和K条渐短路径搜索算法的比较分析,重新定义有效路径,进而提出基于交通网络遍历的有效路径搜索算法.算例结果表明,该方法是可行有效的.     

基于连通能力的区域公路网的连通度研究

由于受公路技术等级、功能差异和地区经济发展不平衡的影响,传统连通度和模糊连通度的计算方法很难真实反映区域公路网的连通状况．基于公路适应交通量、公路重要度和节点重要度对连通能力的影响进行分析,分别对节点连通度和网络连通度的定义做新的描述,提出区域公路网连通度的计算模型．通过实例表明,考虑连通能力的区域公路网连通度计算模型不仅能真实反映区域公路网的结构性能,而且还可以对节点连通度进行排序,深化了连通度的内涵,有助于为区域交通规划提供决策参考．     

基于深度优先反向搜索算法确定有效路径集合

基于最短路径中任意路段因发生交通事件而失效时的替代路径搜索,合理界定了有效路径的阻抗值范围。参考深度优先算法和有效路径Dail算法离终点越来越近的思想,提出了一种从终点出发,反向搜索前置节点的多条有效路径搜索算法。算例结果表明:该算法能自动识别与路网结构相关的有效路径阻抗值范围,且能快速找到阻抗范围内的有效路径集合。     

基于路段重要度的公路网模糊加权连通度研究

连通度评价指标反映了公路网连通状况,体现了网络结构特征.总结了既有连通度的定义,并指出其在公路网规划实际应用中的不足,在此基础上进一步改进模糊加权连通度的算法,采用路段重要度的概念,计算交通网络模糊加权连通度.最后通过一个简单的箅例进行验证.     

基于通行能力的公路网连通度研究

公路网的连通度评价指标反映了网络中各节点的连通状况,体现了网络的结构特征。在分析现有的公路网连通性评价指标的基础上,考虑到道路通行能力对公路网连通度的重要影响,提出公路网连通性评价指标的新定义。最后给出计算示例,说明该方法的有效性。     

中等城市常规公交线网连通度计算方法

为了更合理的评价公交线网的结构特性,将网络分析中的连通度指标引入中等城市常规公交路网的分析评价中。分析常规公交路网连通度的一般计算方法,并结合用地类型确定线路的权重,提出公交线网加权连通度的计算方法,并进行示例演示。     

基于影响度的有效路径集合的确定

在进行城市交通规划时,交通分配是一个关键步骤,有效路径集合的确定对随机交通分配的结果有很大影响.本文首先对基于Logit的主要交通分配算法进行了分析,指出了它们的不足;通过分析可知,有效路径集合的定义应考虑路径本身的性质及交通需求量的大小,然后根据一条路径对其它路径分配到交通流量的影响程度给出了路径影响度的定义,并依据...     

基于道路连通度的路网可靠度分析方法

传统连通可靠性对于路段的状态划分过于严格,只有中断或连通两种状态.为了能完全体现路网的动态特性,本文建立了一种新的连通可靠性的评价方法,将路网中路段的可靠度从0、1二值扩展到[0,1]区间.作者结合北京城市路网中快速路与主干道的实测数据,分析了基于交通流状况分析的连通可靠性评价方法,并在此基础上,进一步分析了该评价方法...     

基于双向BFS算法的城市轨道交通有效路径研究

确定城市轨道交通有效路径是客流预测、客流清分等运营管理工作的重要基础,本文在分析乘客对换乘次数及出行成本容忍度的基础上,设计了基于广度优先算法的双向BFS(breadth-first search)算法.考虑拓扑网络中的换乘站、非换乘站、环线与虚拟换乘弧的特性,对轨道交通站点、线路、区间进行编号,并根据乘客换乘次数不超...     

Ad Hoc网络保持连通度的临界传输范围的研究

连通度是Ad Hoc网络的根本属性.保持网络的连通性对于提高网络的吞吐量至关重要.目前的研究主要以概率论方法为理论基础,讨论节点的发射半径在什么范围内,保持Ad Hoc网络的k连通.文中对Ad Hoc网络连通度目前的研究进展进行了综述,在引入能量模型的基础上,对Ad Hoc网络的连通度进行了仿真,并基于仿真结果,提出了Ad Hoc网络保持连通的临界传输范围,最后对将来的研究方向进行了展望.     

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

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

基于Vine Copula的原油海运网络中节点连通可靠性研究

为评价各突发事件相互关联时的原油海运网络中关键节点的连通可靠性,引入vine copula构建各突发事件的联合分布,并基于各突发事件的联合分布和条件分布进行节点连通可靠性评估.以马六甲海峡为例进行案例分析,结果表明：节点隶属国家政局不稳定及军事冲突与海盗及海上恐怖主义间具有对称的尾部相关性,而海盗及海上恐怖主义和船舶交通事故分别与恶劣天气具有下尾相关性.此外,在节点隶属国家政局不稳定及军事冲突、恶劣天气和海盗及海上恐怖主义的作用下,马六甲海峡的连通可靠性较低,仅为0.239 5;而在节点隶属国家政局不稳定及军事冲突、恶劣天气和船舶交通事故的作用下,马六甲海峡的连通可靠性相对较高.     

基于集对分析法的城市水安全评价

从城市水安全的角度出发,基于集对分析原理(SPA)提出了城市水安全中存在的不确定问题,在兼顾了等级标准边界的模糊性的基础上,该评价体系避免了直接计算联系度中的差异不确定系数;选取资源指标、经济指标、生态指标3个子系统共9个分指标建立评价指标体系;并系统地给出了基于集对分析的城市水安全评价法的基本思路和步骤.实例研究表明,采用集对分析法评价城市水安全,可以清晰地反映影响城市水安全因素及其相关特征,且该方法概念清晰,结构简单,计算简洁,易操作.     

基于图像连通性的自适应水印同步方案

为提高水印的鲁棒性和安全性,提出了基于图像连通性的自适应水印同步方案.该方案根据图像的连通性得到连通对象,选取较大的连通对象的重心作为水印嵌入的参考点.利用图像的连通性具有拓扑不变性以及图像的重心比较稳定的特性保证水印检测的自适应同步.用作水印嵌入的参考点的高度稳定性,使得该方案不仅对常见图像处理时,而且对全局和局部几何攻击均呈现了较强的鲁棒性.     

基于连通概率的Mesh网关节点选择

在无线Mesh网中常出现网络分割的现象,本文从优化通信可靠度的角度展开多网关节点的布设方案的研究。首先提出基于链路质量指标计算链路的状态和有效概率的方法,接着设计子网划分算法,然后提出具有时效性的可靠度计算模型。通过NS-2下的仿真实验,结果证明了基于可靠度的网关节点选择方案的有效性。     

基于可靠性最短路的实时定制公交线路优化研究

为实时优化定制公交线路，提出一种基于可靠性最短路的线路优化方法，在复杂的交通环境中，可以高效的将乘客送达目的地. 对可靠性最短路进行问题描述，建立可靠性时空网络；给出求解可靠性最短路的算法步骤，构建乘客和定制公交运营商总成本最小的目标函数，采用禁忌搜索算法对问题进行求解；最后，以某市定制公交路网进行实例分析. 结果表明：与最短路线路方案比较，所提方法更接近于实际运营；在高峰时段，交通拥堵的情况下，所提方法可以提高车辆的可靠性，提升定制公交线路的服务水平.     

基于可靠性最短路的实时定制公交线路优化研究

为实时优化定制公交线路,提出一种基于可靠性最短路的线路优化方法,在复杂的交通环境中,可以高效的将乘客送达目的地. 对可靠性最短路进行问题描述,建立可靠性时空网络;给出求解可靠性最短路的算法步骤,构建乘客和定制公交运营商总成本最小的目标函数,采用禁忌搜索算法对问题进行求解;最后,以某市定制公交路网进行实例分析. 结果表明：与最短路线路方案比较,所提方法更接近于实际运营;在高峰时段,交通拥堵的情况下,所提方法可以提高车辆的可靠性,提升定制公交线路的服务水平.