[发明专利]用于装置定位的引导几何结构提取

权利要求书

1.一种用于确定终端用户装置的地理位置的方法，所述方法包含：

通过终端用户装置收集在路径网络中的位置处的深度图；

从指纹数据库获得指纹的特征几何结构，所述指纹接近在所述路径网络中的所述位置；

使用所述终端用户装置的处理器用所述指纹的所述特征几何结构定向所述深度图；

比较来自所述深度图的定向特征几何结构的控制点与在所述指纹内的控制点；和

基于来自所述深度图的所述定向特征几何结构的每个控制点与所述指纹中的相应控制点之间的距离的平均偏差计算所述定向特征几何结构的个体匹配率。

2.根据权利要求1所述的方法，其中首先通过全球定位系统GPS数据或Wi-Fi定位数据来确定接近度。

3.根据权利要求1所述的方法，其中通过定义涵盖来自所述深度图的所述定向特征几何结构的每个相应控制点的纬度、经度和海拔高度坐标的限界框来标识所述指纹内的所述控制点用于比较。

4.根据权利要求1所述的方法，其中通过(1)在所述路径网络中沿路段，平行于以及垂直于行驶方向移位所述深度图以将所述深度图与所述指纹数据库的收集位置对准，和(2)旋转所述深度图以将所述深度图与在所述收集位置处的捕获方向对准，来定向所述深度图。

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

当所述平均偏差低于预定义阈值时，保存来自所述指纹数据库的选定特征几何结构用于进一步分析，其中提供可接受的匹配率。

6.根据权利要求5所述的方法，所述方法进一步包含：

比较来自在所述深度图内的额外特征几何结构的额外控制点与在所述指纹内的相应控制点；

计算每个额外特征几何结构的额外个体匹配率；和

标识具有可接受的匹配率的某些额外特征几何结构直到已标识预定义数目的特征几何结构。

7.根据权利要求6所述的方法，其中从所述装置周围单独的象限标识至少一个额外特征几何结构。

8.根据权利要求7所述的方法，所述方法进一步包含

基于每个个体匹配率计算整体匹配率；和

当所述整体匹配率超过预定义阈值最小匹配率值时，通过多点定位计算确定所述终端用户装置在所述路径网络中的地理位置。

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

通过所述终端用户装置来收集新深度图；

接收来自所述指纹数据库的新指纹中的新特征几何结构，所述新指纹根据所确定的地理位置来选定。

10.根据权利要求9所述的方法，其中所述终端用户装置对所述新深度图的所述收集被计算为与使用所述确定的地理位置为所述指纹数据库收集的深度图在道路网络中的相同地理位置处对准。

11.根据权利要求1所述的方法，其中所述定向特征几何结构为在所述终端用户装置周围定义的区内的最高排序的特征几何结构，其中每个经提取的特征几何结构的排序值基于以下因素中的一个或多个：(1)所述特征几何结构的形状，(2)所述特征几何结构的尺寸，(3)所述特征几何结构的高程，或(4)所述特征几何结构的变化。

12.一种用于确定终端用户装置的地理位置的方法，所述方法包含：

从终端用户装置接收在路径网络中的位置处的深度图；

从指纹数据库检索指纹的特征几何结构，所述指纹接近在所述路径网络中的所述位置；

使用所述指纹数据库的处理器用所述指纹的所述特征几何结构定向所述深度图；

比较来自所述深度图的经提取的特征几何结构的控制点与在所述指纹内的控制点；和

基于来自所述深度图的所述定向特征几何结构的每个控制点与所述指纹中的相应控制点之间的距离的平均偏差计算所述定向特征几何结构的个体匹配率。