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

华南理工大学学报(自然科学版) ›› 2004, Vol. 32 ›› Issue (2): 62-66.

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

杨新勇¹ 黄圣国²

1．南京航空航天大学自动化学院江苏南京210016；2．南京航空航天大学民航学院江苏南京210016

收稿日期:2003-05-26 出版日期:2004-02-20 发布日期:2015-09-07
通信作者: 杨新勇（1973－）男博士主要从事导航与定位的研究． E-mail:yxydoctor＠sohu.com
作者简介:杨新勇（1973－）男博士主要从事导航与定位的研究．

Quick Road Choice Method in Map Matching Algorithms

Yang Xin-yong¹ Huang Sheng-guo²

1．College of Automation EngineeringNanjing University of Aeronautics＆AstronauticsNanjing210016JiangsuChina；
2．College of Civil AviationNanjing University of Aeronautics＆AstronauticsNanjing210016JiangsuChina

Received:2003-05-26 Online:2004-02-20 Published:2015-09-07
Contact: 杨新勇（1973－）男博士主要从事导航与定位的研究． E-mail:yxydoctor＠sohu.com
About author:杨新勇（1973－）男博士主要从事导航与定位的研究．

摘要/Abstract

摘要： 针对车辆导航定位系统地图匹配算法中传统的平面式网络划分结构提出了一种基于两级交错式网络划分策略的待配路段快速筛选方法．详细分析了该算法的实现原理并讨论了与之相关的网络路段信息的提取与存储技术．实验结果表明采用该方法可有效减少空间数据检索表数据量提高实时匹配时路网的搜索效率；解决了因网格疏密程度引发的数据存储量、索引时间与网格所包含的有效信息量之间的矛盾；使匹配计算的路段搜索过程与传统方法相比变得简单、方便、明了．

关键词: 地图匹配, 矢量, 数据库, 空间数据结构

Abstract: According to the traditional plane network partition structure of the Map Matching Algorithm for Vehicle Positioning Systema novel quick choice method for roads to be matched was presented based on the network structure partition of a two-grade overlapping road．The principle of the algorithm was analyzed in detail．The technology of road information picking and storing relevant to the algorithm was investigated．Experimental results show that the data of spatial data index table are reduced effec-
tively and the search efficiency is guaranteed in Map Matching process by this algorithm．The problem due to grid size among data number in index tabletime consuming and data validity was solved．As a resultthe simpleconvenient and clear road choice process is superior than traditional method in Map Matching calculation．

Key words: map matching, vector, database, spatial data structure

中图分类号:

TP391.41

杨新勇黄圣国. 地图匹配算法中的待配路段快速筛选方法[J]. 华南理工大学学报(自然科学版), 2004, 32(2): 62-66.

Yang Xin-yong Huang Sheng-guo . Quick Road Choice Method in Map Matching Algorithms[J]. Journal of South China University of Technology(Natural Science Edition), 2004, 32(2): 62-66.

[1]	万珍平, 罗钊, 陆龙生, 等. 关节角参数化结合接近矢量可行方向的五自由度机械臂逆运动学求解[J]. 华南理工大学学报(自然科学版), 2023, 51(1): 16-21.
[2]	姚远康龙云张志冯元彬程建材. 基于无差拍控制的三电平逆变器中点电位控制[J]. 华南理工大学学报(自然科学版), 2018, 46(1): 33-40.
[3]	胡永健 Salman Al-hamidi 王宇飞刘琲贝李猛. 视频篡改检测数据库的构建及测试[J]. 华南理工大学学报（自然科学版）, 2017, 45(12): 57-64.
[4]	傅予力杨帅陈培林黄志建唐杰. 室内区域性 WiFi 定位 EKNN 算法设计[J]. 华南理工大学学报（自然科学版）, 2017, 45(10): 87-92,99.
[5]	张厚升孙鹤旭. 两三相PWM 整流器并联时零序环流抑制策略[J]. 华南理工大学学报（自然科学版）, 2016, 44(8): 32-38,46.
[6]	曾江陈浩平古智鹏黄海颖. 基于最优空间矢量的定频滞环控制[J]. 华南理工大学学报（自然科学版）, 2016, 44(2): 89-96,106.
[7]	王裕刘翔谢运祥. 三相四线制系统 3D - SVPWM 调制策略优化设计[J]. 华南理工大学学报（自然科学版）, 2015, 43(8): 21-28.
[8]	马辉谢运祥. 三相 Vienna 整流器单闭环及中点电位平衡控制策略[J]. 华南理工大学学报（自然科学版）, 2015, 43(8): 29-34.
[9]	唐校杨向宇赵世伟刘源晶. 基于60°坐标系的SVPWM 过调制算法[J]. 华南理工大学学报（自然科学版）, 2014, 42(8): 27-33.
[10]	赵奕凡刘永山杜刚. 电动汽车动力电池信息服务系统[J]. 华南理工大学学报（自然科学版）, 2014, 42(8): 136-142,148.
[11]	刘勇奚建清黄东平贾连印苗德成. 图形处理器上内存数据库索引T- 树的研究[J]. 华南理工大学学报（自然科学版）, 2013, 41(3): 22-28.
[12]	张永亮苏涛吴边梁昌洪. 基于矢量拟合与渐进空间映射的微波滤波器调试[J]. 华南理工大学学报（自然科学版）, 2013, 41(2): 19-23.
[13]	沈娜韩凤琴久保田乔 . 基于微分几何水斗内移动网格的时空非定常流动[J]. 华南理工大学学报(自然科学版), 2012, 40(2): 39-44.
[14]	苗德成奚建清刘勇贾连印. 一种高效的分布式数据库完整性技术[J]. 华南理工大学学报(自然科学版), 2012, 40(1): 131-137.
[15]	罗剑高韩国强沃焱梁鹏. 篡改定位精度可动态调整的无损图像认证算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(7): 121-126,145.