道路交通网络的关键节点挖掘和弹性优化.pptVIP

壁虎╃王子 本作品采用知识共享署名-非商业性使用 2.5 中国大陆许可协议进行许可。 专业交流 模板超市 设计服务 本作品的提供是以适用知识共享组织的公共许可（ 简称“CCPL” 或 “许可”） 条款为前提的。本作品受著作权法以及其他相关法律的保护。对本作品的使用不得超越本许可授权的范围。 如您行使本许可授予的使用本作品的权利，就表明您接受并同意遵守本许可的条款。在您接受这些条款和规定的前提下，许可人授予您本许可所包括的权利。 查看全部… NordriDesign?中国专业PowerPoint媒体设计与开发 指导老师：张三 答辩人：李四 道路交通网络的重要节点挖掘和弹性优化研究 论文结构 网络结构熵的概念 关键节点的定义和分类 建立关于网络熵的动力模型 构建路网的关键节点的评价指标体系 动力模型的仿真分析 基于层次分析法的灰色加权关联分析的评估算法 挖掘路网关键节点 优化路网弹性 城市道路交通网络是一个以道路交叉口作为节点和与节点相连接的路段的点边交通网络。它的可靠性和脆弱性是由节点和路段的可靠性和脆弱性共同决定的。城市道路交通网络的分布区域较为广泛，其中的一些交叉点和路段非常容易受到交通事故、自然灾害、大型活动以及恶劣天气的破坏，受破坏后，将可能会造成大面积的交通拥堵甚至使整个路网陷入瘫痪。 挖掘路网关键节点 定义：路网中的关键节点是指其受到攻击时，无法发挥本身正常的功能，从而导致网络的连通性、可靠性和整体性急剧下降的节点。 01 02 分类：一是从拓扑结构出发，认为关键节点是对路网连通性影响较大的节点；二是从交通拥堵的角度出发，认为关键节点是路网中经常发生拥堵的节点。 挖掘路网关键节点 城市道路交通网络节点重要性 拓扑结构 交通流 基于行程时间的介数 节 点 的 连 接 度 道 路 网 络 效 率 脆 弱 性 集 聚 系 数 平均路径长度变化率 延 误 排 队 长 度 挖掘路网关键节点 45 41 36 57 54 48 60 各指标的正互反矩阵 挖掘路网关键节点 各指标的权重 根据各指标的权重，选取基于行程时间的介数，网络效率，延误，排队长度，平均路径长度变化率五个指标作为构成评价关键节点的指标体系。 挖掘路网关键节点 1 2 3 4 5 6 7 8 9 0 0 0.58 0.9 1.12 1.24 1.32 1.41 1.45 的值 本文中 , , 则可得出 ,所以矩阵具有 可接受的一致性。 一致性比率指标 挖掘路网关键节点 灰色关联分析是一种用灰色关联度顺序来描述因素间关系的强弱、大小、次序的方法。它的基本思想是以因素的数据序列为依据，用数学的方法研究因素间的几何对应关系。 第 个节点的比较数列： 综合比较后得出节点的评价指标参考序列： 采用均值法处理数据： 无量纲处理： 挖掘路网关键节点 计算判断指标的关联系数： 计算灰色加权关联度： 关联度越大，节点就越重要，关联度最大的节点为关键节点。 优化路网弹性 无标度网络：很多复杂网络的大部分节点只有少数连接，而少数节点却有大量的连接，我们将这些具有大量连接的节点称为“集散节点”，包含这种集散节点的且其节点的度没有明显的特征长度的网络为无标度网络。 优化路网弹性 熵：宏观意义是系统能量分布均匀性的一种量度，可以表示物体所处状态是否稳定以及系统变化的方向，能量分布越均匀，熵值越大；反之，则熵值越小。 网络完全均匀时，即 时，网络熵最大。 优化路网弹性 当网络中所有节点都与第一个节点相连时，即 时网络最不均匀，这时网络熵最小。 网络的标准结构熵 优化路网弹性 将交通网络抽象为复杂网络，其中的节点代表真实的系统中的个体，边代表系统中个体间的关系。 在熵的一般定义的基础上我们重新定义了网络熵 壁虎╃王子 本作品采用知识共享署名-非商业性使用 2.5 中国大陆许可协议进行许可。 专业交流 模板超市 设计服务 本作品的提供是以适用知识共享组织的公共许可（ 简称“CCPL” 或 “许可”） 条款为前提的。本作品受著作权法以及其他相关法律的保护。对本作品的使用不得超越本许可授权的范围。 如您行使本许可授予的使用本作品的权利，就表明您接受并同意遵守本许可的条款。在您接受这些条款和规定的前提下，许可人授予您本许可所包括的权利。 查看全部… NordriDesign?中国专业PowerPoint媒体设计与开发