在用户终端执行地图匹配的方法技术

一种在用户终端执行地图匹配的方法，包括：采用以预定的时间间隔测量的定位数据确定用户终端所在的空间，搜索位于所述空间的预设距离范围内的一条或多条链路作为候选链路，从所述候选链路中，选择最符合至少两个适用性标准中的至少一个适用性标准的一条候选链路，其中所述适用性标准包括距离适用性和空间适用性，以及对所述选择的一条候选链路执行地图匹配。

【技术实现步骤摘要】
在用户终端执行地图匹配的方法相关申请本申请要求享有于2013年6月14日提交的，申请号为10-2013-0068468的韩国专利申请的优先权，其全部内容通过引用结合在本申请中。
本专利技术涉及一种在用户终端执行地图匹配的方法，尤其涉及一种执行地图匹配的方法，用于将使用定位装置测量的用户终端的位置匹配在地图上。
技术介绍
车辆上通常安装有导航系统，导航系统作为车辆的终端设备，通过为司机显示路线图或搜索到达目的地的路径来帮助司机轻松地行进并到达他/她的目的地。目前广泛使用的汽车导航系统是这样一种装置：通过对使用全球定位系统（下文简称为“GPS”）从卫星接收的信号进行计算来实时地识别汽车或用户的当前位置，将数据库中与该当前位置对应的相关数据转换成与数据库相关联的图像/语音信息，其中所述数据库中包含先前构建的地图信息和交通信息，并将转换后的图像/语音显示出来。汽车导航系统包括用于计算汽车当前位置的GPS接收器。汽车导航系统通过使用GPS接收器来获得汽车的当前速度、时间和位置信息，并根据这些信息向用户提供导航信息。然而，当使用GPS信号计算当前位置时，由于GPS信号的特性，通常会产生数十米的误差。因此，当使用这样的误差计算地图上的当前位置时，可能会将当前位置错误地显示在道路外的点上，或者显示在建筑物上面等位置上。为了克服这种缺陷，典型的汽车导航系统在计算汽车的位置时采用了地图匹配方法。根据地图匹配方法，假设汽车是在道路上行驶的，将当前位置与道路数据进行比较。若当前位置和道路数据之差落在预定范围内，汽车导航系统则确定该汽车正沿着相关道路行驶，并将当前位置强制校正到距离当前位置最近的道路上的点。公开号为10-2010-0067578的韩国公开专利提出了一种移动体的地图匹配装置和方法。它公开了一种用于校正移动体的位置坐标的地图匹配方法，该移动体例如为道路上移动的车辆，其中，当因地图数据上不存在道路坐标数据而难以进行常规的地图匹配时，将移动体的位置校正为道路上的点。公开号为2002-318121的日本公开专利公开了一种导航系统，该导航系统能够在移动体移动到室内设施时确定移动体的当前位置。首先，在移动体移动时，导航系统通过使用地图数据对独立传感器的输出数据和GPS装置的输出数据进行地图匹配来确定移动体的当前位置。然后，当检测到移动体的当前位置位于室内设施中时，导航系统则通过使用地图数据对独立传感器的输出数据进行地图匹配来确定移动体的当前位置。通常地，当诸如汽车导航系统的用户终端接收定位数据或测量其当前位置时，通过将定位数据与距离用户的位置最近的网络数据（例如，节点或链路）进行地图匹配，来显示用户的位置。然而，在进行地图匹配时，即使在用户处于室内的情况下，尤其是在特定的室内空间，用户终端也会呈现出与最近的网络数据地图匹配的定位结果。因此，无法在地图上准确地反映实际上位于室内的用户的实际位置。
技术实现思路
考虑到上述情况，本专利技术提供了一种在地图上准确反映用户终端的实际位置的方法。进一步地，本专利技术提供了一种根据用户选择来选择性地执行空间匹配或网络匹配的方法。进一步地，本专利技术提供了一种反映已执行过的地图匹配历史的执行地图匹配的方法。如上所述，本专利技术实施例对定位装置测得的用户终端的位置执行地图匹配，以在地图上显示该位置，因此，与传统的基于网络的地图匹配相比，可以在地图上显示用户终端所在的位置。进一步地，可以消除临时误差问题，该临时误差问题是由于定位装置对一段时间内的用户终端的位置进行累积，并利用累积的用户终端的位置确定当前时刻用户终端的位置来显示当前位置所造成的。附图说明通过下文中结合附图对实施例的描述，本专利技术的上述及其它对象以及特征将更为明显，其中：图1为用于说明依照本专利技术一个实施例的网络地图匹配和空间地图匹配的视图；图2示出了需要执行空间地图匹配的情形；图3为用于示意性说明本专利技术一个实施例的在用户终端执行的地图匹配的方法的流程图；图4为用于详细说明依照本专利技术一个实施例的图3所示块S302中执行的过程的流程图；图5A和图5B分别为用于说明依照本专利技术一个实施例的简单决策的示意图和表；图6为用于说明依照本专利技术一个实施例的用于确定用户终端的定位所在空间的PIP（多边形中的点）算法的示意图；图7A和7B分别为用于说明如何在用户终端做分段决策的示例的示意图和表；图8为用于说明执行空间地图匹配时如何搜索候选空间的示例的示意图；图9为用于说明执行网络地图匹配时如何搜索候选链路的示例的示意图；图10为用于说明执行网络地图匹配时如何搜索候选链路的另一个示例的示意图；图11为用于说明距离适用性的示意图；以及图12为用于说明连接适用性的示意图。具体实施方式通过结合附图对优选实施例进行说明，本专利技术的上述以及其他方面将更为明显。下面将对本专利技术的这些实施例进行详细说明，以使本领域技术人员能够容易地理解并实施。在全篇说明书中，当一部分“包括”一个组分时，在没有相反描述的情况下，其表示该部分并不排除另一组分，还可以包括其它组分。此外，诸如“单元”、“装置”、“模块”和“块”等术语，是指可以处理至少一个功能或操作的单元，它们可以通过硬件或软件或硬件与软件的结合来实现。由于在现有的网络地图匹配的基础上增加了空间的概念，室内地图匹配是需要综合考虑空间和网络的地图匹配。这里使用的术语“空间”是指按照语义用法划分的特定的空间范围，例如商店、餐厅、传感器覆盖区域等。本专利技术的地图匹配分为空间地图匹配和网络地图匹配。空间地图匹配是指将定位装置测量的用户终端的实际位置与特定的空间区域进行匹配，其中特定的空间区域例如为商店、餐厅、走廊的一部分等；而网络地图匹配是指将定位装置测量的用户终端的实际位置与链路或节点进行匹配。该链路或节点是指一个点或位置，当用户终端请求路径搜索时，将所述用户终端的位置设置在所述点或位置作为起始点，以搜索到目的地的路径。也就是说，路径搜索不是从测量的用户终端的实际位置开始，而是从任意一条链路或任意一个节点开始。图1为用于说明依照本专利技术一个实施例的网络地图匹配和空间地图匹配的视图。下面将参考图1对依照本专利技术一个实施例的网络地图匹配和空间地图匹配进行详细说明。参考图1，其中示出了多个空间，包括空间1、空间2、空间3……和空间8，以及与每个空间相邻的空间9（图1中由走廊表示）。空间可以是物理上的空间，也可以是逻辑上的空间。也就是说，如图1所示，虽然空间1到空间3的集合可以是一个物理上的空间，但是每个空间可以是一个物理空间逻辑上划分的三个空间中的一个。同样地，走廊可以是一个完整的空间，也可以是被分成所需数目的空间。每个空间都包括进入该空间的入口节点。空间1到空间8中的每个空间都包括进入该空间的入口节点。此外，走廊具有一条链路。链路是用户的移动路径，以指引用户沿着搜索出的路径。对于室外环境，链路可以是车辆移动的道路，对于室内环境，链路可以是走廊，用户通过该走廊可以进入入口节点。当然，如图1所示，由于一条链路是由两个节点组成的，所以节点可以位于链路上。参考图1，节点可以形成在链路的交叉点以及每个空间的入口点。根据相关技术，当通过定位装置测量出用户终端的位置时，将所述用户终端的位置匹配到链路上。然而，为了确定用户终端的准确位置，本专利技术既进行空间地图匹配又进行网络本文档来自技高网...

【技术保护点】
一种在用户终端执行地图匹配的方法，包括：采用以预定的时间间隔测量的定位数据确定用户终端所在的空间；搜索位于所述空间的预设距离范围内的一条或多条链路作为候选链路；从所述候选链路中，选择最符合至少两个适用性标准中的至少一个适用性标准的一条候选链路，其中所述适用性标准包括距离适用性和空间适用性；以及对所述选择的一条候选链路执行地图匹配。

【技术特征摘要】
2013.06.14 KR 10-2013-00684681.一种在用户终端执行地图匹配的方法，包括：采用以预定的时间间隔测量的定位数据确定用户终端所在的空间；搜索位于所述空间的预设距离范围内的一条或多条链路作为候选链路；从所述候选链路中，选择最符合至少两个适用性标准中的至少一个适用性标准的一条候选链路，其中所述适用性标准包括距离适用性和空间适用性；以及对所述选择的一条候选链路执行地图匹配；其中，所述选择所述候选链路中的一条候选链路包括：确定由先前测量的定位数据确定的所述用户终端的位置与由当前测量的定位数据确定的所述用户终端的位置之间的距离，是否落入预设距离的范围内；以及当所述距离落入所述预设距离的范围内时，选择通过使用所述先前测量的定位数据获得的所述候选链路或者所述候选链路的连接链路，作为所述候选链路，其中所述选择的候选链路或所述选择的连接链路满足预设条件。2.根据权利要求1所述的方法，其中，所述确定所述用户终端所在的空间包括：确定所述用户终端是否从以所述预定时间间隔测量的所述用户终端所在的所述空间移动到另一个空间；确定所述用户终端是否从所述用户终端所在的另一个空间，移动到所述用户终端先前在所述预定时间间隔内所在的所述空间；以及当确定所述用户终端移动时，将以预定时间间隔测量的至少三个定位数据进行累积，以确定所述用户终端所在的空间...

【专利技术属性】
技术研发人员：李硕浩，
申请(专利权)人：现代MNSOFT公司，
类型：发明
国别省市：韩国;KR