交通网络课件资料.pptVIP

* 几何网络层指的是实际道路网络数据，由线状目标和点状目标组成，是实际路网的图形化表示。用于数据的管理、查询、编辑和显示。在数据库中以空间数据表的形式存储； 逻辑网络层不包含几何信息，是一个幕后的数据结构。逻辑网络不是真实可见的，逻辑网络采用特殊的数据结构存储几何要素间的拓扑关系。以数据表或文件的形式存储。 路权数据层用于存储最优路线计算过程中所依据的路权，由路网要素的属性数据生成 * * 在实际路网中，交叉口是路线选择的决策点，交叉口转向限制常常改变最优路线的结果。据调查交叉口转向所引起的时间延误达到全部行程时间的17%~35%[41]。因此，丰富的路口转向限制信息是进行路网描述的关键问题之一。 第一节 图论基本概念 3.子图、支撑树 子图： 设有两图G1、G2，G1=(V1,E1)， G2=(V2,E2)，如果V2∈V1， E2∈E1，则称G2是G1的子图. 支撑树： 如果图G=(V,E)的支撑子图T=(V’,E’)是树，则称T为G的一个支撑树（生成树）。 　图d是图c的支撑树。 　 图C 图d Ａ Ｃ Ｄ Ｂ Ｅ F 每个连通图都有生成树吗？ 第二节 路网基本概念 1. 道路网络构成 路段(link) 节点(node) 路网(network) 路径(route) 树(tree) 小区质心(zone centroid) 小区连杆(centroid connector) 第二节 路网基本概念 2、路网分解及表达 是否要求表示每一条街道、交叉点？ 是否要求表示出交叉点处的每一次运动？ 研究结果与研究对象、分区的选择有关 第二节 路网基本概念 第二节 路网基本概念 第二节 路网基本概念 第二节 路网基本概念 3、路网类型 线形路网（例如公路线、铁路线）没有路线选择 方格路网（例如城市道路系统）具有多种路线选择 具有超路径（hyperpaths）的公交网络 具有特定运输模式的多种运输模式网络 第二节 路网基本概念 4、路段～节点相关矩阵 该矩阵用来表示路段与节点间的关系 若路网结构中节点j为路段i的上游流入节点，则矩阵元素值为1 若路网结构中节点j为路段i的下游流出节点，则矩阵元素值为-1 否则矩阵元素值为0 每一行包含两个非零元素，其和为0 第二节 路网基本概念 4、路段～节点相关矩阵 该矩阵用来表示路段与节点间的关系 若路网结构中节点j为路段i的上游流入节点，则矩阵元素值为1 若路网结构中节点j为路段i的下游流出节点，则矩阵元素值为-1 否则矩阵元素值为0 每一行包含两个非零元素，其和为0 第二节 路网基本概念 第二节 路网基本概念 第二节 路网基本概念 5、路网赋权 V=link flow （路段流量） h=path flow （路径流量） g=path costs （路径阻抗） c=link costs （路段阻抗） 路段、路口、路网可靠性 6、路网模型示意图 几何网络层指的是实际道路网络数据，由线状目标和点状目标组成，是实际路网的图形化表示。用于数据的管理、查询、编辑和显示。在数据库中以空间数据表的形式存储； 逻辑网络层不包含几何信息，是一个幕后的数据结构。逻辑网络不是真实可见的，逻辑网络采用特殊的数据结构存储几何要素间的拓扑关系。以数据表或文件的形式存储。 路权数据层用于存储最优路线计算过程中所依据的路权，由路网要素的属性数据生成 6、路网模型示意图 几何网络层指的是实际道路网络数据，由线状目标和点状目标组成，是实际路网的图形化表示。用于数据的管理、查询、编辑和显示。在数据库中以空间数据表的形式存储； 逻辑网络层不包含几何信息，是一个幕后的数据结构。逻辑网络不是真实可见的，逻辑网络采用特殊的数据结构存储几何要素间的拓扑关系。以数据表或文件的形式存储。 路权数据层用于存储最优路线计算过程中所依据的路权，由路网要素的属性数据生成 7、交叉口表示——对偶图法 在实际路网中，交叉口是路线选择的决策点，交叉口转向限制常常改变最优路线的结果。据调查交叉口转向所引起的时间延误达到全部行程时间的17%~35%。 因此，丰富的路口转向限制信息是进行路网描述的关键问题之一。 对偶网络法是一种新的能够表达转向限制的路网表达方法 对偶网络法的基本思想实质： 将基于节点的网络转化为基于弧段的网络 建立网络平面拓扑转向表来存储相邻两对偶网络虚拟节点间的转向信息及转向权重。 从而将转向限制问题中的转向节点的三元组关系转化为转向弧段的二元组关系 可以直接利用一般的路线优化算法进行求解。 7、交叉口表示——对偶图法 对偶图的形成 对偶链的起点是原网络中的起始弧段。 对偶链的终点是原网络中的备选弧段 对偶网络中的起始节点和备选节点的组合表示交叉口的转向行为。 原网络与