基于GIS的城市交通网络数据模型研究
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
former is represented by adjacency list and the latter is represented by link adjacency list, an extension to adjacency list. This model integrates the topological data, the spatial data and the attribute data, utilizes the advantages of GIS and database
1,2
1
1
隋 东 ,任 刚 ,邵进达
( 1 . 东南大学 交通学院, 江苏 南京 210096; 2 . 南京航空航天大学 民航学院, 江苏 南京 210016)
摘要: 针对城市交通需求预测中交通网络数据建模的特点和难度, 提出了一个基于 GIS 的交通网络数据模型, 并设计
了模型的具体内容包括数据库表结构、交通网络拓扑结构表示法等。数据库表按节点、路段、转向、OD 对 以 及 交 通
1 模型框架设计
1.1 引入 GIS 技术的必要性 一方面, GIS 在矢量地图编辑、数据管理、空间
分析、专题地图制作等方面具有强大的功能。另一 方面, 城市交通需求预测中的数据、模型和应用特 点强 烈要求采用 GIS 平台以利用 这些功能, 从 而 实 现多样性数据的有效管理、特定的空间分析、友好 的用户界面以及直观的交通专题地图输出。因此, 在 城市交通网 络数据建 模中引入 GIS 技 术是很 有 必 要的。 1.2 数据的分类、组织和表示
构等 , 这通常由 GIS 软 件中的图形 对象来描 述 ; 除 前二者之外均为属性数据。交通网络数据 ( 拓扑数 据除外) 按其数据 载体 ( 即基本 网络要素) 可 分为 节点数据、路段数据、转向数据、交通区数据和 OD 数据等。显然, 这 5 类数据应该存储在 5 个不同的 数据库表中, 但是各类中的空间数据和属性数据在
图 1 交通网络的基本要素示意图 Fig.1 Diagram of transport network elements 交通网络数据按其是否表达空间关系和几何特 征可分为拓扑数据、空间数据和属性数据。拓扑数 据描述了要素之间的邻接、关联等关系, 空间数据 包括节点坐标、路段的空间位置、交通区的面状结
database tables are designed for network elements of five types, i.e. node, link, turn, OD (origin-destination) pair, and traffic zone. The topologies of urban transport networks include the node-link relationship and the link-turn relationship, of which the
交通网络的拓扑数据可以通过对属性数据或者 空间数据分析得到。但是, 网络分析操作直接依赖 于拓扑数据, 操作的效率在很大程度上取决于拓扑 数据的具体数据结构, 因此一般在程序运行期间将 拓扑数据以一定的数据结构保存在内存中。拓扑数 据和空间数据、属性数据之间也必须保持双向联系。 1.3 模型框架
经上述分析 , 可 得 到 比 较 合 理 的 基 于 GIS 的 城 市交通网络数据模型框架, 如图 2 所示。图中的实 线箭头表示不同类别数据间的双向联系, 空心箭头 表示同类数据不同形式间的等价关系。
96
公路交通科技
第 23 卷
( 2) 拓扑数据、空 间数据和 属 性 数 据 之 间 存 在 双向联系的机制, 因此在逻辑上又是统一的整体, 有利于不同类数据之间的交流。比如, 在拓扑结构 上进行网络分析操作一旦涉及到属性数据的存取和 修改, 就可以通过拓扑数据和属性数据之间的双向 联系进行快速引用。
图 2 交通网络数据模型的框架 Fig.2 Data model framework of transport network 该数据模型的优点为:
( 1) 交通网络的 拓扑数据 、 空 间 数 据 和 属 性 数 据 3 类不同性质的数据分别管理、相对独立, 网络 分析操作可在拓扑结构上进行, 网络的图形显示和 空间分析可在空间数据上进行, 属性数据的管理则 由 DBMS 实施, 从 而增强了整 个系统数据 处 理 的 灵 活 性 , 避 免 了 不 必 要 的 开 销 。 同 时 , 已 有 的 非 GIS 数据库在此框架中可以方便地被 GIS 化。
在城市交通网络的 5 种基本要素中, 节点与路 段之间存在关联关系, 路段与转向之间也存在关联 关系; 而交通区通过形心节点与节点要素建立了关 系, OD 对则通过起、止交通区与交通区要素之间建 立了关系。图 1 所示为一个简单的交通网络及其基 本要 素的示意图 , (a) 部分显示节 点、路段、转向 及其关系, (b) 部分显示交通区、OD 对及其关系。
细的数据基础。
关键词: 城市交通网络; 数据模型; 地理信息系统; 交通需求预测
中图分类号: U491
文献标识码: A
Study on GIS-based Data Model for Ur ban Tr anspor t Networ ks
SUI Dong1,2 , REN Gang1 , SHAO Jin-da1
(1. Transportation College, Southeast University, Jiangsu Nanjing 210096, China; 2. Civil Aviation College, Nanjing University of Aeronautics and Astronautics, Jiangsu Nanjing 210016, China)
区这 5 种网络基本要素分类设计。城市交通网络拓扑结构包括节点 - 路段和路段 - 转向两部分, 前者采用邻接表来表
示, 后者则采用邻接表的拓展形式 - 路段邻接表。该模型集拓扑数据、空间数据和属性数据于一 体 , 充 分 发 挥 了 GIS
和数据库技术的优点, 并可表示出完整的节点 - 路段 - 转向拓扑关系, 为计算机辅助城市交通需求预测奠定有效、详
( 3) 可以充分发挥 GIS、DBMS 各自的优点, 用 户无需深入了解它们对于空间数据、属性数据管理 的技术细节, 可把重点放到对拓扑数据的高效存储 和管理上, 因为这才是网络分析操作效率的关键。
在该模型框架基础上, 我们将对模型的具体内 容, 包括数据库表结构、网络拓扑表示法等作进一 步的探讨。
technologies, and is able to describe the complete node-link-turn topological relationships. Thus it establishes an efficient and detailed data foundation for the computer-aided urban travel demand forecast.
GIS 环境下又有不同的处理方式。鉴于空间数据和属 性数据的复 杂性和记 录方式不同 , 在一 些 GIS 软 件 中对两者采 用分离组织 的方法存 储, 即 用 GIS 数 据 库 存 储 空 间 数 据 , 用 一 般 的 数 据 库 管 理 系 统( Database Management System, DBMS) 存 储 属 性 数 据 , 以增强整个系统数据处理的灵活性, 尽可能减少不 必要的额外开销。但是空间数据和属性数据之间存 在双向联系, 一般借助于数据库表的主键。
Abs tract: Aiming at the characteristics and difficulties in modeling transport network data in urban travel demand forecast, a geographical information systems (GIS) based data model for urban transport networks is proposed, and then its contents including the structures of the database tables and the representations of the transport network topologies are designed. The
第9期
隋 东, 等: 基于 GI S 的城市交通网络数据模型研究
95
描述, 尚待补充研究; 而实际的交通网络还包含大 量的空间数据和属性数据, 这些数据如何组织、存 储, 如何与网络拓扑有机地联系起来, 是一个值得 认真考虑却往往被忽视的问题。为此本文将建立一 个 集拓扑、空间 和属性数据 于一体的基 于 GIS 的 城 市交通网络数据模型, 为计算机辅助城市交通需求 预测奠定数据基础。
网络分析算法到计算机程序的编码过程依赖于网络 网络却是非线性的, 其基本要素有 5 种, 而且是带
的数据模型, 算法效率的高低在一定程度上取决于 转向的网络, 普通的有向图也无法对其进行完全的
收稿日期: 2005- 05- 16 基金项目: 江苏省自然科学基金重点资助项目 (BK2005205); 东南大学科技基金资助项目 (XJ0621246) 作者简介: 隋东 (1972- ), 男, 黑龙江北安人, 讲师, 博士研究生,研究方向为交通运输规划与管理. ( dong_sui@sohu.com)
第 23 卷 第 9 期 2006 年 9 月
公路交通科技 Journal of Highway and Transportation Research and Development
Vol.23 No.9 Sep.2006
文章编号: 1002- 0268 (2006) 09- 0094- 04
基于 GIS 的城市交通网络数据模型研究
2 数据库表结构
2.1 E-R 图描述 在数据库设 计领域得到 广泛应用的 E-R 图可以
对交通网络的基本要素( 实体) 和要素之间的关系( 联 系) 作出清晰的描述, 如图 3 所示。由 E-R 图就可以 转换为等价的数据库模式。
图 3 基本网络要素的 E-R 图 Fig.3 E-R Diagram of network elements 2.2 表结构 根据 E-R 图及属性数据与空间数据分离的原则, 可设计存储 5 种网络基本要素的数据库表, 如表 1 所示。对于每个表, 比如节点表而言, 它实际上分 为 GIS 表 和 DBMS 表这 2 个子 表 ( 在 空 百度文库 数 据 和 属 性数据统一存储和管理的某些数据模型中这 2 个子 表是合二为一的) , 2 个子表中的 ID 字段相同且唯一 标 识 了 每 个 节 点 要 素 , GIS 表 和 DBMS 表 之 间 就 通 过 这 个 主 键 实 现 双 向 联 系 ; DBMS 表 中 的 省 略 号 表 示其它的属性字段。 需要指出, OD 表的原始数据是矩阵形式的, 在 数据库表中已把矩阵形式转换为关系表的单列形式, 因此 OD 表的一个属性字段可以对应一种方式的 OD 矩阵。
Key words : urban transport network; data model ; Geographic Information System (GIS); travel demand forecast
数据模型是指一组实体和实体之间的关系, 这 数据模型的优劣, 由此可见网络数据模型的重要性。
些实体和关系被用于创建真实现象的表示形式, 而
抽象的网络是线性的, 基本的网络要素只有零
网络数据模 型是真实世 界中的网络 系统 ( 比如交 通 维的节点和一维的路段( 在道路网络中通常被称为路
网络、通信 网络、煤 气 管 网 等) 的 抽 象 表 示[1, 2]。 由 段) 两种。但是在一般的城市交通需求预测中, 交通
1,2
1
1
隋 东 ,任 刚 ,邵进达
( 1 . 东南大学 交通学院, 江苏 南京 210096; 2 . 南京航空航天大学 民航学院, 江苏 南京 210016)
摘要: 针对城市交通需求预测中交通网络数据建模的特点和难度, 提出了一个基于 GIS 的交通网络数据模型, 并设计
了模型的具体内容包括数据库表结构、交通网络拓扑结构表示法等。数据库表按节点、路段、转向、OD 对 以 及 交 通
1 模型框架设计
1.1 引入 GIS 技术的必要性 一方面, GIS 在矢量地图编辑、数据管理、空间
分析、专题地图制作等方面具有强大的功能。另一 方面, 城市交通需求预测中的数据、模型和应用特 点强 烈要求采用 GIS 平台以利用 这些功能, 从 而 实 现多样性数据的有效管理、特定的空间分析、友好 的用户界面以及直观的交通专题地图输出。因此, 在 城市交通网 络数据建 模中引入 GIS 技 术是很 有 必 要的。 1.2 数据的分类、组织和表示
构等 , 这通常由 GIS 软 件中的图形 对象来描 述 ; 除 前二者之外均为属性数据。交通网络数据 ( 拓扑数 据除外) 按其数据 载体 ( 即基本 网络要素) 可 分为 节点数据、路段数据、转向数据、交通区数据和 OD 数据等。显然, 这 5 类数据应该存储在 5 个不同的 数据库表中, 但是各类中的空间数据和属性数据在
图 1 交通网络的基本要素示意图 Fig.1 Diagram of transport network elements 交通网络数据按其是否表达空间关系和几何特 征可分为拓扑数据、空间数据和属性数据。拓扑数 据描述了要素之间的邻接、关联等关系, 空间数据 包括节点坐标、路段的空间位置、交通区的面状结
database tables are designed for network elements of five types, i.e. node, link, turn, OD (origin-destination) pair, and traffic zone. The topologies of urban transport networks include the node-link relationship and the link-turn relationship, of which the
交通网络的拓扑数据可以通过对属性数据或者 空间数据分析得到。但是, 网络分析操作直接依赖 于拓扑数据, 操作的效率在很大程度上取决于拓扑 数据的具体数据结构, 因此一般在程序运行期间将 拓扑数据以一定的数据结构保存在内存中。拓扑数 据和空间数据、属性数据之间也必须保持双向联系。 1.3 模型框架
经上述分析 , 可 得 到 比 较 合 理 的 基 于 GIS 的 城 市交通网络数据模型框架, 如图 2 所示。图中的实 线箭头表示不同类别数据间的双向联系, 空心箭头 表示同类数据不同形式间的等价关系。
96
公路交通科技
第 23 卷
( 2) 拓扑数据、空 间数据和 属 性 数 据 之 间 存 在 双向联系的机制, 因此在逻辑上又是统一的整体, 有利于不同类数据之间的交流。比如, 在拓扑结构 上进行网络分析操作一旦涉及到属性数据的存取和 修改, 就可以通过拓扑数据和属性数据之间的双向 联系进行快速引用。
图 2 交通网络数据模型的框架 Fig.2 Data model framework of transport network 该数据模型的优点为:
( 1) 交通网络的 拓扑数据 、 空 间 数 据 和 属 性 数 据 3 类不同性质的数据分别管理、相对独立, 网络 分析操作可在拓扑结构上进行, 网络的图形显示和 空间分析可在空间数据上进行, 属性数据的管理则 由 DBMS 实施, 从 而增强了整 个系统数据 处 理 的 灵 活 性 , 避 免 了 不 必 要 的 开 销 。 同 时 , 已 有 的 非 GIS 数据库在此框架中可以方便地被 GIS 化。
在城市交通网络的 5 种基本要素中, 节点与路 段之间存在关联关系, 路段与转向之间也存在关联 关系; 而交通区通过形心节点与节点要素建立了关 系, OD 对则通过起、止交通区与交通区要素之间建 立了关系。图 1 所示为一个简单的交通网络及其基 本要 素的示意图 , (a) 部分显示节 点、路段、转向 及其关系, (b) 部分显示交通区、OD 对及其关系。
细的数据基础。
关键词: 城市交通网络; 数据模型; 地理信息系统; 交通需求预测
中图分类号: U491
文献标识码: A
Study on GIS-based Data Model for Ur ban Tr anspor t Networ ks
SUI Dong1,2 , REN Gang1 , SHAO Jin-da1
(1. Transportation College, Southeast University, Jiangsu Nanjing 210096, China; 2. Civil Aviation College, Nanjing University of Aeronautics and Astronautics, Jiangsu Nanjing 210016, China)
区这 5 种网络基本要素分类设计。城市交通网络拓扑结构包括节点 - 路段和路段 - 转向两部分, 前者采用邻接表来表
示, 后者则采用邻接表的拓展形式 - 路段邻接表。该模型集拓扑数据、空间数据和属性数据于一 体 , 充 分 发 挥 了 GIS
和数据库技术的优点, 并可表示出完整的节点 - 路段 - 转向拓扑关系, 为计算机辅助城市交通需求预测奠定有效、详
( 3) 可以充分发挥 GIS、DBMS 各自的优点, 用 户无需深入了解它们对于空间数据、属性数据管理 的技术细节, 可把重点放到对拓扑数据的高效存储 和管理上, 因为这才是网络分析操作效率的关键。
在该模型框架基础上, 我们将对模型的具体内 容, 包括数据库表结构、网络拓扑表示法等作进一 步的探讨。
technologies, and is able to describe the complete node-link-turn topological relationships. Thus it establishes an efficient and detailed data foundation for the computer-aided urban travel demand forecast.
GIS 环境下又有不同的处理方式。鉴于空间数据和属 性数据的复 杂性和记 录方式不同 , 在一 些 GIS 软 件 中对两者采 用分离组织 的方法存 储, 即 用 GIS 数 据 库 存 储 空 间 数 据 , 用 一 般 的 数 据 库 管 理 系 统( Database Management System, DBMS) 存 储 属 性 数 据 , 以增强整个系统数据处理的灵活性, 尽可能减少不 必要的额外开销。但是空间数据和属性数据之间存 在双向联系, 一般借助于数据库表的主键。
Abs tract: Aiming at the characteristics and difficulties in modeling transport network data in urban travel demand forecast, a geographical information systems (GIS) based data model for urban transport networks is proposed, and then its contents including the structures of the database tables and the representations of the transport network topologies are designed. The
第9期
隋 东, 等: 基于 GI S 的城市交通网络数据模型研究
95
描述, 尚待补充研究; 而实际的交通网络还包含大 量的空间数据和属性数据, 这些数据如何组织、存 储, 如何与网络拓扑有机地联系起来, 是一个值得 认真考虑却往往被忽视的问题。为此本文将建立一 个 集拓扑、空间 和属性数据 于一体的基 于 GIS 的 城 市交通网络数据模型, 为计算机辅助城市交通需求 预测奠定数据基础。
网络分析算法到计算机程序的编码过程依赖于网络 网络却是非线性的, 其基本要素有 5 种, 而且是带
的数据模型, 算法效率的高低在一定程度上取决于 转向的网络, 普通的有向图也无法对其进行完全的
收稿日期: 2005- 05- 16 基金项目: 江苏省自然科学基金重点资助项目 (BK2005205); 东南大学科技基金资助项目 (XJ0621246) 作者简介: 隋东 (1972- ), 男, 黑龙江北安人, 讲师, 博士研究生,研究方向为交通运输规划与管理. ( dong_sui@sohu.com)
第 23 卷 第 9 期 2006 年 9 月
公路交通科技 Journal of Highway and Transportation Research and Development
Vol.23 No.9 Sep.2006
文章编号: 1002- 0268 (2006) 09- 0094- 04
基于 GIS 的城市交通网络数据模型研究
2 数据库表结构
2.1 E-R 图描述 在数据库设 计领域得到 广泛应用的 E-R 图可以
对交通网络的基本要素( 实体) 和要素之间的关系( 联 系) 作出清晰的描述, 如图 3 所示。由 E-R 图就可以 转换为等价的数据库模式。
图 3 基本网络要素的 E-R 图 Fig.3 E-R Diagram of network elements 2.2 表结构 根据 E-R 图及属性数据与空间数据分离的原则, 可设计存储 5 种网络基本要素的数据库表, 如表 1 所示。对于每个表, 比如节点表而言, 它实际上分 为 GIS 表 和 DBMS 表这 2 个子 表 ( 在 空 百度文库 数 据 和 属 性数据统一存储和管理的某些数据模型中这 2 个子 表是合二为一的) , 2 个子表中的 ID 字段相同且唯一 标 识 了 每 个 节 点 要 素 , GIS 表 和 DBMS 表 之 间 就 通 过 这 个 主 键 实 现 双 向 联 系 ; DBMS 表 中 的 省 略 号 表 示其它的属性字段。 需要指出, OD 表的原始数据是矩阵形式的, 在 数据库表中已把矩阵形式转换为关系表的单列形式, 因此 OD 表的一个属性字段可以对应一种方式的 OD 矩阵。
Key words : urban transport network; data model ; Geographic Information System (GIS); travel demand forecast
数据模型是指一组实体和实体之间的关系, 这 数据模型的优劣, 由此可见网络数据模型的重要性。
些实体和关系被用于创建真实现象的表示形式, 而
抽象的网络是线性的, 基本的网络要素只有零
网络数据模 型是真实世 界中的网络 系统 ( 比如交 通 维的节点和一维的路段( 在道路网络中通常被称为路
网络、通信 网络、煤 气 管 网 等) 的 抽 象 表 示[1, 2]。 由 段) 两种。但是在一般的城市交通需求预测中, 交通