导航电子地图中道路数据的空间索引和组织
导航电子地图中道路数据的空间索引和组织
刘 春
1

,2
,史文中,刘大杰
21
(11同济大学测量与国土信息工程系,上海 200092;21香港理工大学土地测量与地理资讯学系,香港九龙)
摘要:道路数据的空间组织方法是车载导航电子地图中主要研究的内容之一,也是ITS建立空间数
据框架的基础数据。本文针对道路数据的空间组织,分析了路网的三个描述层次,并概括了其组成
的基本要素和描述数据集。对组成路网主要要素的道路节点,KD2组织。同时为方便计算路网的拓扑性,。关键词:地理信息系统;空间索引;KD2tree;中图分类号:P208:Abstract:Thedataanimportantelementintoday’stransportationinfrastructureandwillplaykeyroleintheevolvingtechn2
ologyofintelligenttransportationsystem(ITS).Aimedatspatialdataorganizing,thethree2levels2representationforroadnetworkisgivenandex2plainedinthispaper.Andthefundamentalelementsandattributedatasetsarealsogeneralizedtoachievebetterunderstandingoftheroadnetworkbydigitalmap.Forspatialorganizing,thespatialaccessmethodofKD2treeisadoptedtogivespatialindexoftheroadnode,whichisoneoftheprimaryelementsofthenetwork.Besides,themethodofeightbitsdepictingfortransitiondescriptionofthecrossroadisdiscussedasakeynotebecauseoftheconvenientcalculationforthetopologyrelationshipofroadnetwork.
Keywords:GIS;spatialindex;KD2tree;roadnetwork
1 引言
现实世界中的许多信息都是与其空间位置相关联的,这些信息的空间表达是通过空间数据结构的索引来实现综合描述的。描述交通特征的空间数据及其对应的属性数据(如速度限制、车道等)的建库在地理信息系统技术(GIS)的基础上,已经成为交通基础设施建设的重要内容,同时对智能化交通运输系统(ITS)的发展起着重要的作用。交通信息采集是ITS中重要环节之一,可为交通管理、交通控制与预测、交通引导、交通指挥及交通信息服务等提供信息源和基础。从交通信息的类型上,交通信息分为静态交通信息和动态交通信息。其中静态信息包括交通空间信息和交通属性信息,如道路、水系、桥梁和境界等,动态信息是反映网络交

通流状态的特征数据以及交通需求空间分布的特征数据,如道路开放时间、道路堵塞敏感程度和道路限制等。
道路数据作为车载导航电子地图中的主要数据已经引起非常广泛的重视,文献[1]基于GIS2T探讨了城市道路的数据模型;文献[2]在提供的Arc/Info数据转换标准中,对道路实体区别于其他实体进行详细的描述;文献[3]分析了ITS数据转换的要求,对于道路数据分析的需要做了说明;文献[4]则针对在GIS应用中常见的道路实体特征,分析了其要素构成,并从制图本身给出了其表达方法;文献
[5]主要针对道路数据,从其道路空间综合描述、属性描述
道路空间数据的逻辑描述方案。
分析已进行的研究内容,虽然道路数据的探讨己作为交通电子地图的重点,但基本注重道路的图形表达和内容的划分,对于道路网的空间数据组织方法的探讨则并不多,而道路数据的空间组织既影响了空间数据的快速搜索,也影响了对现实世界的综合描述。所以本文主要针对道路数据的空间组织,分析了路网的三个描述层次,概括了其组成的基本要素和描述数据集,在此基础上,提出采用KD2tree对组成路网的空间节点进行空间索引和组织,为方便考虑路网的拓扑性,又重点探讨了交叉路口转弯的八位描述方法。本文给出的空间数据组织方法的前提是应用于车载导航,所以数据集的准备以导航为目的,此外建立这样的空间数据组织方案不仅能够在底层提供道路描述的具体方案,而且能对道路空间数据的转换提供参考,以利于电子地图相关标准的建立。
2 道路网空间描述
在电子地图中可采用一个图形特征来描述现实世界中的
和道路信息逻辑关系三个方面来探讨建立车载导航电子地图 38工程勘察 GeotechnicalInvestigation&Surveying
收稿日期:2002207209;修订日期:2002210210
基金项目:863空间信息移动服务综合技术项目;香港特别
行政区资助局项目(3-ZB40);香港理工大学项目(113419709)
作者简介:刘春(1973-),男(汉族),江苏海门人,讲
师.
2003年第1期
根据在实际工作中遇到的问题和生产实践中的经验, 探讨了导航电子地图 生产需要解决的一系列 关键技术, 包括数据简化与压缩策略、 面向导航系统的空间数据组织与索引...
基于空间认知理论的移动导... 4页 2财富值 导航电子地图中道路数据的... ...保证地图快速显示的关键是采用高效的索引结构和 地图数据组织方式 ! 假设每次重...
数据内容和文件组织国内导航电子地图的数据内容分为四类基本数据: ? 道路数据 ?...分别表示: 地址索引: A<> 交叉点索引: 邮编数据: Z<> Ac<> POI的空间、...
一种面向移动导航设备的电子地图空间索引结构_专业资料。传统的R—tree系列和四叉树系列对数据对象的多级显示没有给予足够的支持,在小比例尺地图的显示过程中,影响...
数据内容和文件组织国内导航电子地图的数据内容分为四类基本数据: ? 道路数据 ?...分别表示: 地址索引: A<> 交叉点索引: 邮编数据: Z<> Ac<> POI的空间、...
嵌入式Linux导航电子地图数据的组织及应用_电子/...这样做会比通过遍历记录集和空间索引的方 式快许多...由于 整个嘉兴的道路数据都存在了,所以数据量庞大,...
数据国内导航电子地图的数据内容分为四类基本数据: ? ? ? ? 道路数据 背景...高效的空间数据组织与索引; ? 大区域空间数据的无缝连接技术; ? 多尺度地图...
导航数据的交换格式 导航数据交换格式主要在数字地图... 数据组织要充分考虑导航产品各项功能实现的方便性; ...(路径规划)数据; - 检索 / 索引 - 参数数据; -...
导航电子地图的更新机制... 6页 1下载券 导航数字地图数据组织方... 暂无...导航道路路网线、导航检索点、道路结点、道路出入 口、 道路分叉口 、方 向看...
这样,在影像漫游时,根据空间位置索引到指针,直接指向并调用数据块。另外,当比例... 导航电子地图中道路数据... 4页 免费 MapInfo格式的地图数据在... 暂无评价...
热门文档