基于道路匹配的定位方法、芯片子系统及电子设备技术方案

本申请提供一种基于道路匹配的定位方法，该方法包括：接收到应用程序的定位请求后，获取当前位置坐标，并通过当前位置坐标在数据库中查找当前位置附近的路段(segment)的数据，根据路段的起点、终点坐标和路段各自的属性确定路段交叉点(crosspoint)，获得路段交叉点的坐标，其中，路段交叉点表示路段形成的交叉路口或道路交汇处；再将定位点和路网拓扑进行道路匹配，获得纠偏后的定位点坐标，将纠偏后的定位点坐标发送给应用程序，呈现给用户。本申请可以在操作系统层面通过简化的路段的数据重构路网拓扑，通过道路匹配实现高精度定位服务，提高位置服务的用户体验。

【技术实现步骤摘要】
基于道路匹配的定位方法、芯片子系统及电子设备
本专利技术涉及通信技术，并且更具体的涉及一种定位方法、芯片子系统及电子设备。
技术介绍
随着位置服务的大众化、普通化、日常化，基于终端设备的定位服务重要性越来越明显。终端设备的操作系统获取终端设备的硬件层组件接收的定位信号后，经过计算得到终端设备当前位置坐标。但是在城市高楼分布密集区域或者类似隧道场景中，定位信号可能被部分遮挡或者被完全遮挡，从而导致定位出现偏差，定位服务的性能较差：例如，当手机在高楼密集、稠密植被遮挡等场景下，定位信号易受多径、折射、反射信号影响导致定位精度较差，偏差大到50米以上；当手机在隧道场景完全无信号，容易出现当前实际位置还在隧道里面时定位结果却在隧道外很远的地点这样的过冲(overshoot)。因此，操作系统提供的定位结果在信号被遮挡或完全遮挡的场景下误差较大，进而导致应用程序基于操作系统提供的位置提供服务时，用户体验较差。
技术实现思路
本申请实施例提供了一种基于道路匹配的定位方法、芯片子系统及电子设备，可以在终端设备的操作系统层面通过精简的路段数据重构路网拓扑，进行定位点的道路匹配来对定位点纠偏，在信号被遮挡或完全遮挡的场景下提供位置服务时，操作系统可以提供高精度的定位结果，提供较好的用户体验。为达到上述专利技术目的，第一方面，本申请实施例提供了一种基于道路匹配的定位方法，该方法包括：响应于应用程序的定位请求，获取定位点坐标；获取定位点坐标附近的路段的数据，其中，路段的数据包括路段的属性和起点、终点坐标，路段数据可以通过将常住地城市按区域划分，可以根据定位点坐标找到定位点所在区域，该区域的路段数据可以认为定位点附近的路段数据；常住地城市的路段数据可以预存储在终端设备的存储器中；根据定位点坐标附近的路段的起点、终点坐标确定路段相交；根据相交的路段各自的属性确定相交点为路段交叉点，获得路段交叉点的坐标，路段交叉点表示路段形成的交叉路口或道路交汇处，其中，路段的属性可以包括隧道属性、高架属性、交流道IC属性、系统交流道JCT属性、环岛属性、辅路属性和普通道路属性；通过路网拓扑与定位点进行道路匹配，获得纠偏后的定位点坐标，其中，路网拓扑包括路段和路段交叉点；将纠偏后的定位点坐标发送给应用程序。本申请实施例提供的基于道路匹配的定位方法，可以在底层(例如操作系统层面)通过道路匹配来实现高精度定位，可以为上层的多个应用程序提供无差别化的高精度定位结果。现有技术中往往是基于定位精度较差的操作系统提供的定位结果，应用层来进行纠偏的后处理，纠偏时获取的路网数据量庞大，并不适用于操作系统，因为会受限于系统被分配的存储空间大小，并且在线向云端请求大量路网数据会导致定位服务延迟2-3秒。本申请实施例针对该问题，预存储精简的路网数据，获取数据量精简的路段的数据来重构路网拓扑，可以提高定位的精确度和速度。在一种可能的实现方式中，从云端获取一个或多个城市的路段数据，云端存储全球的路段数据，一个或多个城市的路段数据包括城市每个区域内的路段数据，区域由城市按经纬度切分形成。预存储的路网数据可以仅为一个或多个城市的路段数据，当在新的城市进行定位时，可以向服务器请求更新存储的路网数据。在一种可能的实现方式中，路段形成的交叉路口为相交的路段不首尾相连时的相交点，且相交的路段的属性同为普通道路，其中，首尾相连表示相交的路段中一条路段的起点与另一条路段的终点重合。在一种可能的实现方式中，道路交汇处为相交的路段首尾相连时的相交点，且相交的路段的属性中包括隧道，或相交的路段的属性为高架道路、交流道、系统交流道和环岛中的至少两个；或相交的路段的属性为普通道路与交流道或普通道路与所述环岛。在一种可能的实现方式中，该方法包括：识别定位点所处的道路场景，道路场景包括：交叉路口场景、平行路场景和隧道场景；根据道路场景设置道路场景对应的影响因子的权值；根据影响因子和影响因子的权值加权计算定位点附近的路段的匹配权值；从路段中选取匹配权值最大的路段为匹配路段，定位点在匹配路段的投影点为纠偏后的定位点。针对不同场景调整影响因子的权值，可以增强定位方法的普适性，增加定位的鲁棒性、准确性。在一种可能的实现方式中，影响因子包括定位点到路段的距离、路段的方向与定位点的运动方向之间的角度差和历史定位轨迹与路段的形状匹配度，其中，历史定位轨迹为历史定位点形成的轨迹。在一种可能的实现方式中，影响因子还包括道路等级或限速差值。在一种可能的实现方式中，历史定位轨迹与路段的形状匹配度在交叉路口场景下的权值比在平行路场景下的权值大。在一种可能的实现方式中，路段的方向与定位点的运动方向之间的角度差在交叉路口场景下的权值比在平行路场景下的权值大。在一种可能的实现方式中，匹配路段为定位点附近的路段中与历史定位点的匹配路段通过路段交叉点连接的路段。第二方面，本申请实施例提供了一种电子设备，电子设备包括：获取模块、查找模块、路段交叉点生成模块、道路匹配模块和发送模块，其中：获取模块，用于响应于应用程序的定位请求，获取定位点坐标；查找模块，用于获取定位点坐标附近的路段的数据，其中，路段的数据包括路段的属性和起点、终点坐标；路段交叉点生成模块用于，根据定位点坐标附近的路段的起点、终点坐标确定路段相交；根据相交的路段各自的属性确定相交点为路段交叉点，获得路段交叉点的坐标，其中路段交叉点表示所述路段形成的交叉路口或道路交汇处；道路匹配模块，用于通过路网拓扑与定位点进行道路匹配，获得纠偏后的定位点坐标，其中路网拓扑包括路段和路段交叉点；发送模块，用于将纠偏后的定位点坐标发送给应用程序。在一种可能的实现方式中，查找模块还用于从云端获取一个或多个城市的路段数据，云端存储全球的路段数据，一个或多个城市的路段数据包括城市每个区域内的路段数据，区域由所述城市按经纬度切分形成。在一种可能的实现方式中，路段形成的交叉路口为相交的路段不首尾相连时的相交点，且相交的路段的属性同为普通道路，首尾相连表示相交的路段中一条路段的起点与另一条路段的终点重合。在一种可能的实现方式中，道路交汇处为所述相交的路段首尾相连时的相交点，且相交的路段的属性中包括隧道，或相交的路段的属性为高架道路、交流道、系统交流道和环岛中的至少两个；或相交的路段的属性为普通道路与交流道或普通道路与环岛。在一种可能的实现方式中，道路匹配模块用于：识别定位点所处的道路场景，道路场景包括：交叉路口场景、平行路场景和隧道场景；根据道路场景设置道路场景对应的影响因子的权值；根据影响因子和影响因子的权值加权计算定位点附近的路段的匹配权值；从路段中选取匹配权值最大的路段为匹配路段，定位点在匹配路段的投影点为纠偏后的定位点。在一种可能的实现方式中，影响因子包括定位点到路段的距离、路段的方向与定位点的运动方向之间的角度差和历史定位轨迹与路段的形状匹配度，其中，历史定位轨迹为历史定位点形成的轨迹。在一种可能的实现方式中，影响因子还包括道路等级或限速差值。在一种可能的实现方式中，历史定位轨迹与路段的形状匹配度本文档来自技高网...

【技术保护点】
1.一种基于道路匹配的定位方法，其特征在于，包括：/n响应于应用程序的定位请求，获取定位点坐标；/n获取所述定位点坐标附近的路段的数据，所述路段的数据包括所述路段的属性和起点、终点坐标；/n根据所述定位点坐标附近的所述路段的起点、终点坐标确定所述路段相交；/n根据相交的路段各自的属性确定相交点为路段交叉点，获得所述路段交叉点的坐标，所述路段交叉点表示所述路段形成的交叉路口或道路交汇处；/n通过路网拓扑与所述定位点进行道路匹配，获得纠偏后的所述定位点坐标，所述路网拓扑包括所述路段和所述路段交叉点；/n将所述纠偏后的定位点坐标发送给所述应用程序。/n

【技术特征摘要】
1.一种基于道路匹配的定位方法，其特征在于，包括：
响应于应用程序的定位请求，获取定位点坐标；
获取所述定位点坐标附近的路段的数据，所述路段的数据包括所述路段的属性和起点、终点坐标；
根据所述定位点坐标附近的所述路段的起点、终点坐标确定所述路段相交；
根据相交的路段各自的属性确定相交点为路段交叉点，获得所述路段交叉点的坐标，所述路段交叉点表示所述路段形成的交叉路口或道路交汇处；
通过路网拓扑与所述定位点进行道路匹配，获得纠偏后的所述定位点坐标，所述路网拓扑包括所述路段和所述路段交叉点；
将所述纠偏后的定位点坐标发送给所述应用程序。


2.根据权利要求1所述的方法，其特征在于，从云端获取一个或多个城市的路段数据，所述云端存储全球的路段数据，所述一个或多个城市的路段数据包括所述城市每个区域内的路段数据，所述区域由所述城市按经纬度切分形成。


3.根据权利要求1或2所述的方法，其特征在于，所述路段形成的交叉路口为所述相交的路段不首尾相连时的相交点，且所述相交的路段的属性同为普通道路，所述首尾相连表示所述相交的路段中一条路段的起点与另一条路段的终点重合。


4.根据权利要求1或2所述的方法，其特征在于，所述道路交汇处为所述相交的路段首尾相连时的相交点，且所述相交的路段的属性中包括隧道，或所述相交的路段的属性为高架道路、交流道、系统交流道和环岛中的至少两个；或所述相交的路段的属性为普通道路与所述交流道或所述普通道路与所述环岛。


5.根据权利要求1-4任一项所述的方法，其特征在于，所述通过路网拓扑与所述定位点进行道路匹配，包括：
识别所述定位点所处的道路场景，所述道路场景包括：交叉路口场景、平行路场景和隧道场景；
根据所述道路场景设置所述道路场景对应的影响因子的权值；
根据所述影响因子和所述影响因子的权值加权计算所述定位点附近的路段的匹配权值；从所述路段中选取所述匹配权值最大的路段为匹配路段，所述定位点在所述匹配路段的投影点为所述纠偏后的定位点。


6.根据权利要求5所述的方法，其特征在于，所述影响因子包括所述定位点到所述路段的距离、所述路段的方向与所述定位点的运动方向之间的角度差和历史定位轨迹与所述路段的形状匹配度，所述历史定位轨迹为历史定位点形成的轨迹。


7.根据权利要求6所述的方法，其特征在于，所述影响因子还包括道路等级或限速差值。


8.根据权利要求6或7所述的方法，其特征在于，所述历史定位轨迹与所述路段的形状匹配度在所述交叉路口场景下的权值比在所述平行路场景下的权值大。


9.根据权利要求6或7所述的方法，其特征在于，所述路段的方向与所述定位点的运动方向之间的角度差在所述交叉路口场景下的权值比在所述平行路场景下的权值大。


10.根据权利要求5-9任一项所述的方法，其特征在于，所述匹配路段为所述定位点附近的路段中与历史定位点的匹配路段通过所述路段交叉点连接的路段。


11.一种电子设备，其特征在于，所述电子设备包括：获取模块、查找模块、路段交叉点生成模块、道路匹配模块和发送模块，其中：
所述获取模块，用于响应于应用程序的定位请求，获取定位点坐标；
所述查找模块，用于获取所述定位点坐标附近的路段的数据，所述路段的数据包括所述路段的属性和起点、终点坐标；
所述路段交叉点生成模块用于，根据所述定位点坐标附近的所述路段的起点、终点坐标确定所述路段相交；根据相交的路段各自的属性确定相交点为路段交叉点，获得所述路段交叉点的坐标，所述路段交叉点表示所述路段形成的交叉路口或道路交汇处；
所述道路匹配模块，用于通过路网拓扑与所述定位点进行道路匹配，获得纠偏后...

【专利技术属性】
技术研发人员：曾丹丹，王永亮，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44