城市道路交通网络级联失效的灾害蔓延动力学模型

城市道路交通网络中个别节点的失效,可能引发大规模的交通瘫痪。为描述这种级联失效行为,考虑节点的自修复功能和灾害蔓延机制,基于复杂网络的蔓延动力学理论构建了城市道路交通网络灾害蔓延动力学模型。利用灾害蔓延动力学模型分析了城市道路交通网络节点失效与节点连接强度、节点度及自修复因子的相关性。结果表明,节点自修复能力和延迟时间因子对灾害蔓延有重要影响,所建立的模型能有效模拟城市道路交通网络的灾害演化动力学行为。

在城市道路交通网中求最短路的新算法

在一般有向图中最短路问题是没有好算法的。任何一个城市道路交通网可以看作一个赋权有向图。本文就一般的城市交通道路网中道路间的拓扑结构和特性进行了分析,得到一种求城市道路交通网中给定两点间最短路的多项式时间近似算法,算法复杂性由交通网中结点数的多项式决定。

城市道路交通网中最短路径搜索算法设计及其实现

交通网络中最短路径的搜索是地理信息科学与计算机科学等领域的研究热点。本文以石家庄市中心区域部分道路网为实践对象,结合道路网络的特点,在自定义节点-链拓扑结构表达路网的基础上,提出了一种适于最短路径算法的空间数据组织方式,运用迪杰斯特拉(Dijkstra)最短路径算法,以MapInfo的二次开发语言MapBasic为开发工具,在电子地图环境下实现了道路网络中任意两节点间最短路径的快速解算与刷新显示。

城市道路交通网综合效益评价指标体系研究

本文对建设道路交通网进行了评价，论证了建立评价指标体系的指导思想和原则。

控制城市道路交通网络级联失效的关闭策略

在城市道路交通网络中,关键节点或路段的失效可能导致大规模级联失效的发生,为此,提出一种节点或路段的选择性关闭策略,该策略在节点或路段受到初始攻击后、级联失效发生前实施。基于城市道路交通网络的双层网络特性,构建级联失效"负荷-容量"模型;然后设计"直接连接节点"的节点关闭策略和"重要路段"上游路段的关闭策略来控制级联失效规模,同时构建关闭策略的算法流程,该流程同时适于节点、路段的单独关闭策略和混合关闭策略。试验分析表明,关闭策略有效且易实施;比较而言,混合关闭策略最佳,既能保护"重要路段",也能有效降低级联失效规模。

城市复合交通网络的若干特性研究

针对北京市三环内实际交通网络,分别构建城市道路交通网络和由城市轨道交通网络叠加形成的城市复合交通网络模型.基于复杂网络理论,采用Matlab计算节点度、聚类系数、平均路径长度、介数和节点紧密度等指标,分析了其分布规律,然后对这两个网络模型的统计特征值进行比较分析.结果表明,它们都具有一定的随机网络模型和无标度网络模型的小聚类系数特征,叠加后的城市交通网络直径和平均最短路径减小,平均度、聚类系数和节点紧密度都有不同程度增加,使整个路网的可达性得到了一定的提高,网络承载力变大.

概念网在城市交通网中的应用研究

依据概念网的有关理论及其构建步骤,结合城市道路交通网的实例,论述概念网在城市交通网中的应用问题。

定点距离最优化的遗传算法研究

本文研究了GIS城市道路网中任意两节点之间路径优化问题,提出了解决该问题的求解策略,解释实现该遗传算法的一些关键问题,力求为工程设计人员开发相关算法提供参考。