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

权利要求书

1.一种在用户终端执行地图匹配的方法，包括：

采用以预定的时间间隔测量的定位数据确定用户终端所在的空间；

搜索位于所述空间的预设距离范围内的一条或多条链路作为候选链路；

从所述候选链路中，选择最符合至少两个适用性标准中的至少一个适用性标准的一条候选链路，其中所述适用性标准包括距离适用性和空间适用性；以及

对所述选择的一条候选链路执行地图匹配。

2.根据权利要求1所述的方法，其中，所述确定所述用户终端所在的空间包括：

确定所述用户终端是否从以所述预定时间间隔测量的所述用户终端所在的所述空间移动到另一个空间；

确定所述用户终端是否从所述用户终端所在的另一个空间，移动到所述用户终端先前在所述预定时间间隔内所在的所述空间；以及

当确定所述用户终端移动时，将以预定时间间隔测量的至少三个定位数据进行累积，以确定所述用户终端所在的空间。

3.根据权利要求1所述的方法，其中，所述确定用户终端所在的空间包括：

将以预定时间间隔测量的至少三个定位数据进行累积，以确定所述用户终端所在的空间。

4.根据权利要求2所述的方法，进一步包括：

确定是否有确定的所述用户终端所在空间的记录；

当确定有记录时，确定所述确定的所述用户终端所在的空间与所述用户终端先前所在的空间是否具有连通性。

5.根据权利要求1所述的方法，其中，所述选择所述候选链路中的一条候选链路包括：

确定由先前测量的定位数据确定的所述用户终端的位置与由当前测量的定位数据确定的所述用户终端的位置之间的距离，是否落入预设距离的范围内；以及

当所述距离落入所述预设距离的范围内时，选择通过使用所述先前测量的定位数据获得的所述候选链路或者所述候选链路的连接链路，作为所述候选链路，其中所述选择的候选链路或所述选择的连接链路满足预设条件。

6.根据权利要求5所述的方法，其中，所述选择的候选链路或所述选择的连接链路满足预设条件包括：

位于根据当前测量的位置数据确定的位置的预设距离范围内的所述候选链路，或所述候选链路的连接链路。

7.根据权利要求1所述的方法，其中，所述适用性标准包括下述至少一个：

距离适用性，以确定从所述用户终端的位置到候选链路的距离；

空间适用性，以确定所述用户终端的位置是否可移动到候选链路；

路径适用性，以确定采用所述定位数据测量的所述用户终端的位置是否位于路径上；

通道适用性，以限定链路的通道码以及所述链路的行进方向；以及

连接适用性，以确定前一候选链路是否有候选链路。

8.根据权利要求1所述的方法，进一步包括：

在所述执行地图匹配之后，显示地图匹配结果；

其中所述地图匹配结果包括已确定的所述空间的信息和已匹配的所述链路的信息。

9.根据权利要求8所述的方法，其中，所述地图匹配结果包括下述至少一个：

已确定的所述空间内的匹配位置；

所述匹配链路的位置；以及

所述空间内的匹配位置和所述匹配链路的位置之间的距离。

10.一种在用户终端执行地图匹配的方法，包括：

执行空间地图匹配，以通过使用以预定时间间隔测量的定位数据来确定用户终端所在的空间；以及

在执行所述空间地图匹配之后进行网络地图匹配，以通过使用测量的定位数据将所述用户终端的位置匹配到网络数据。