下载此beplayapp体育下载

城市地图拓扑数据的存储与应用模板.doc


beplayapp体育下载分类:IT计算机 | 页数:约5页 举报非法beplayapp体育下载有奖
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该beplayapp体育下载所得收入归上传者、原创者。
  • 3.下载的beplayapp体育下载,不会出现我们的网址水印。
beplayapp体育下载列表 beplayapp体育下载介绍
城市地图拓扑数据存放和应用
现在,我们通常所能拿到城市地图数据,关键是POI(point of interest)点和道路线数据,为了愈加好地支持空间关系查询,为此我们需要建立点和线、线和线之间拓扑关联关系。
中山路
中山路
中山路
珠江路
珠江路
珠江路
珠江路
长江路
长江路
长江路
长江路
鱼市街
进香河路
洪武北路
太平北路
太平北路
太平北路
POI点和线道路示意图
处理方案设计
分析以上这些需求,关键包含到点和线、线和线之间拓扑关联关系,至于点和点关系,能够经过以上关系推导出。
点和线绑定关联
现在城市地图,大全部采集道路边上关键POI点,也就表明POI点和道路有着直接绑定关联关系,所以,需要在这二者之间建立起这种绑定关系。具体模型以下:
点线拓扑数据文件结构和索引结构,待定.
线和线关联关系
道路拓扑关系,这里不面向车载导航,关键是满足步行和自行车行人引导需求,道路拓扑存放为”无向图”,不考虑道路转向限制和红绿灯等候情况。
1
2
4
3
5
9
15
10
6
8
17
7

1
2
3
4
5
2
9
4
15
5
7
1
9
5
17
3
8
2
8
4
10
4
6
3
10
1
15
5
6
1
7
2
17
道路无向图邻接表数据结构
由arc表和node表建立道路网拓扑结构,索引结构将依据node建立网格索引,拓扑邻接表数据结构将依据这个网格索引来存放道路网拓扑数据,仍然根据
,为何需要生成子图,理由有两个:1,求最短路径,只需要包含到部分节点和边,也就是需要提取子图范围;2,子图范围小,运算规模将会很小,有利于提升最短路径算法效率.
子图生成算法,经过空间索引,确定起点到终点之间大约包含node节点子集,再由这个子集,从整个道路拓扑结构图中,提取出只和子集中节点相关边,即可生成一个子邻接表数据.
数据处理需求
弧段处理
一般道路依据交叉口打断,这里需要考虑高架、隧道和地铁特殊情况,依据实际情况,需进行尤其处理,以符合交通实际情况。
保持整个系统id,全局一致
原始概念意义下道路id
保持整个系统id,全局一致
原始概念意义下道路name
弧段id
关联节点node1_id
关联节点node2_id
被横截道路名称node1_raodname
被横截道路名称node2_raodname
节点相对方向node1_direction
节点相对方向node2_direction
用于路径权值
弧段长度arc_length
节点处理
节点只需要node_id 即可。
需要生成文件
经过一系列数据处理,需要生成满足应用需求、运行在手机上多种文件,这里关键包含文件有:
点线拓扑数据 .plt(point line topology),关键用于存放“原始道路”——“弧段”——“POI点”之间拓扑关系。从整个文件排列次序来看,以原

城市地图拓扑数据的存储与应用模板 来自beplayapp体育下载www.apt-nc.com转载请标明出处.

相关beplayapp体育下载 更多>>
非法内容举报中心
beplayapp体育下载信息
  • 页数5
  • 收藏数0 收藏
  • 顶次数0
  • 上传人读书之乐
  • 文件大小118 KB
  • 时间2021-01-11