交通网络摘要.ppt

* 几何网络层指的是实际道路网络数据，由线状目标和点状目标组成，是实际路网的图形化表示。用于数据的管理、查询、编辑和显示。在数据库中以空间数据表的形式存储； 逻辑网络层不包含几何信息，是一个幕后的数据结构。逻辑网络不是真实可见的，逻辑网络采用特殊的数据结构存储几何要素间的拓扑关系。以数据表或文件的形式存储。 路权数据层用于存储最优路线计算过程中所依据的路权，由路网要素的属性数据生成 * * 在实际路网中，交叉口是路线选择的决策点，交叉口转向限制常常改变最优路线的结果。据调查交叉口转向所引起的时间延误达到全部行程时间的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 connec