地图匹配算法中的待配路段快速筛选方法.pdfVIP

第2期 杨新勇等：地图匹配算法中的待配路段快速筛选方法 65 000 扎一}， ■ 羹500 茎 乏 1目 卦 2 3 4 5 6 7 路段数量 曩鏖季 描 oom×100m单元格 Ⅺ』Ji：卜 蓐释F 蓁 7l l～J 1 ‘×l【r1 捌艇瓣旧廿 图5南京局部矢量地网(单位：m) Part F噜5 dlgitaImapof岫njing(unit：m) 路段数量 (：b)400m×400m单元格 在矢量化过程中，基本上以道路名称及走向为 图6两种划分方法单元格内路段数量分布 划分不同路段的依据(实际上一条完整的道路可能 i一 Distrubutionofroad numberof1wo F幢．6 seEment 被划分为几条子路段)，对短距离内的环形线路，建 ofnetwork kind struc“Jrc 议将其分裂开来．共得到124条路段，561个采样点． 按本文中提出的两级交错式网络划分策略及传 尽管如此，实时数据空间查询是以网格单元号 为索引号，同时因单元格之间的逻辑运算已转换为 统的100m×100m划分法分别对图5进行单元格 有效信息的提取、存储、查询等仿真实验笔者从以 路段节点编号数列之间的逻辑运算，无需节点具体 F几方面进行分析 坐标的参与即可完成．因此，路段数量的适量增加对 3．1 空问数据检索表数据量 查询时问造成的影响可认为是次小量，其时间开销 传统网络划分共有47×40=1880个栅格单元 可忽略不汁 (索引表文件大小为106kB)，由式(1)可计算出交错 4结论 式划分共计12×10+13×11=263个单元格(文件 大小为38．5kB)．优化后的索引块仅为原方法的 理论分析与实验结果均表明，采用基于两级交 14．0％．数据有哪些信誉好的足球投注网站效率大大提高了． 错式网络划分策略的地图匹配算法中待配路段快速 实际E，由于网格划分过密，不可避免地会产生 筛选方法，能够充分利用空间数据信息，缓解因网络 大量废记录(空记录)，在l880个单元中，空单元的 化分过密导致的数据量无节制增加(这在处理大尺 个数达到了894个，近乎一半而优化后的空单元数 寸地图时尤为明显)、无效信息过多和查