[发明专利]在用户终端执行地图匹配的方法

说明书

相关申请

本申请要求享有于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（多边形中的点）算法的示意图；