CN111983655B - 城市峡谷区域的确定方法、装置、电子设备及存储介质 - Google Patents

Abstract

本发明提供一种城市峡谷区域的确定方法、装置、电子设备及存储介质，所述方法包括：获取多个用户的GPS点的轨迹数据；根据所述轨迹数据确定发生漂移的GPS点；将发生漂移的所述GPS点对应的区域确定为城市峡谷区域。本发明实施例中，基于用户的轨迹数据来判断GPS点是否发生漂移，如果发生漂移，则确定发生漂移的GPS点对应的区域为城市峡谷区域。也就是说，本发明通过轨迹数据可以快速的判断出城市峡谷区域，无需依赖城市3D MAP数据，简化了其操作，提高了GPS定位的准确性及用户体验。

Description

城市峡谷区域的确定方法、装置、电子设备及存储介质

技术领域

本发明的实施例涉及计算机技术领域，特别是涉及一种城市峡谷区域的确定方法、装置、电子设备及计算机可读存储介质。

背景技术

全球导航卫星系统(GNSS,Global Navigation Satellite System)，作为目前最常见的室外定位技术，特别是GNSS作为车辆导航系统的核心部件，可以实时的获取车辆位置和动态信息。然而，在城市峡谷环境中，由于受到高楼、立交桥和树木的影响，会导致GNSS信号会被这些障碍物遮挡或反射，形成多路径效应，接收机接受到的信号被称为非视距接收。对于GNSS信号来说，由于多径信号的传播路径大于直达信号，导致多径信号晚于直达信号到达接收机，是直达信号的延迟信号。所以，在城市峡谷环境中,GNSS信号易形成多径干扰的问题,导致定位偏差，从而降低了用户体验。

因此，如何确定城市峡谷区域，避免因峡谷区域导致定位偏差，是目前有待解决的技术问题。

发明内容

本发明实施例提供一种用城市峡谷区域的确定方法、装置、电子设备及存储介质，以解决现有技术中由于GNSS信号在城市峡谷中易形成多径干扰，导致卫星导航定位精度差的技术问题。

根据本发明实施例的第一方面，提供一种城市峡谷区域的确定方法，包括：

获取多个用户的GPS点的轨迹数据；

根据所述轨迹数据确定发生漂移的GPS点；

将发生漂移的所述GPS点对应的区域确定为城市峡谷区域。

可选的，所述根据所述轨迹数据确定发生漂移的GPS点包括：

根据所述轨迹数据通过Wi-Fi列表相似满足距离判断方式或轨迹特性分析方式确定发生漂移的GPS点。

可选的，所述轨迹数据包括：Wi-Fi列表；

所述根据所述轨迹数据通过Wi-Fi列表相似满足距离判断方式确定发生漂移的GPS点，包括：

计算两个连续GPS点对应的所述Wi-Fi列表的相似度；

判断所述Wi-Fi列表的相似度是否大于预设阈值，如果大于预设阈值，则继续判断所述两个连续GPS点的距离是否大于预设距离阈值，如果大于预设距离阈值，则确定所述两个连续GPS点的前一个GPS点发生漂移。

可选的，所述计算两个连续GPS点对应的Wi-Fi列表的相似度，包括：

获取两个连续GPS点对应的Wi-Fi列表；

计算两个Wi-Fi列表中拥有相同MAC地址的个数，以及所述两个Wi-Fi列表中所有MAC地址去重后的总个数；

将所述两个Wi-Fi列表中的所述相同MAC地址的个数除以所有MAC地址去重后的总个数，得到所述两个连续GPS点对应的Wi-Fi列表的相似度。

可选的，所述轨迹数据还包括：所述GPS点对应的GPS参数属性；

所述根据所述轨迹数据通过轨迹特性分析方式确定发生漂移的GPS点，包括：

对所述GPS点对应GPS参数属性进行分析计算，得到对应GPS点的轨迹特征；

判断所述GPS点的轨迹特征是否满足对应的阈值，如果是，则确定满足对应阈值的所述GPS点发生漂移。

可选的，所述轨迹特征至少包括下述一种：GPS精度，可见卫星的个数，相邻GPS点的平均速度，相邻GPS点的加速度和GPS点的轨迹曲线；

所述判断所述GPS点的轨迹特征是否满足对应的预设阈值，至少包括下述一种:

判断所述GPS点的轨迹特征中的所述GPS精度是否大于精度阈值，如果大于，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定大于精度阈值的所述GPS点发生漂移；

判断所述轨迹特征中的可见卫星的个数是否小于预设卫星阈值，如果是，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定小于预设卫星阈值的所述GPS点发生漂移；

判断所述轨迹特征中的相邻GPS点的平均速度是否大于预设速度阈值，如果是，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定大于预设速度阈值的所述相邻GPS点中前一个GPS点发生漂移，其中，所述相邻GPS点的平均速度为：相邻GPS点的距离与所述相邻GPS点的间时间差值的比值；

判断所述轨迹特征中的相邻GPS点的加速度是否大于预设加速度阈值，如果是，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定大于预设加速度阈值的所述相邻GPS点中前一个GPS点发生漂移，其中，所述相邻GPS点的加速度为：相邻GPS点的速度差与所述相邻GPS点的时间差的比值；

判断所述轨迹特征中的GPS点的轨迹曲率是否大于预设正常轨迹曲率阈值，如果是，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定大于预设正常轨迹曲率阈值的GPS点发生漂移，其中，所述相邻时刻GPS点的轨迹曲率为GPS点与前后两个时刻的GPS点的距离和与前后时刻所述GPS点的直接距离的比值。

可选的，所述方法还包括：

获取所述多个用户的GPS点的轨迹数据对应的路网数据；

根据所述轨迹数据和路网数据确定发生漂移的GPS点。

可选的，所述根据所述轨迹数据和路网数据确定发生漂移的GPS点包括：

判断所述轨迹数据与所述路网数据是否匹配，如果不匹配，则确定不匹配的轨迹数据中的GPS点发生漂移。

可选的，所述判断所述轨迹数据与所述路网数据是否匹配包括：

判断所述轨迹数据中的GPS点偏离所述路网数据对应道路的距离是否大于预设距离，如果是，则确定所述轨迹数据与所述路网数据不匹配，执行所述确定不匹配的轨迹数据中的GPS点发生漂移的步骤；或者

判断所述轨迹数据中的至少两个相邻GPS点偏离所述路网数据对应道路的平均距离是否大于预设平均距离，如果是，则确定所述轨迹数据与所述路网数据不匹配，执行所述确定不匹配的轨迹数据中的GPS点发生漂移的步骤。

根据本发明实施例的第二方面，提供一种城市峡谷区域的确定装置，包括：

第一获取模块，用于获取多个用户的GPS点的轨迹数据；

第一确定模块，用于根据所述轨迹数据确定发生漂移的GPS点；

第二确定模块，用于将发生漂移的所述GPS点对应的区域确定为城市峡谷区域。

可选的，所述第一确定模块，具体用于根据所述轨迹数据通过Wi-Fi列表相似满足距离判断方式或轨迹特性分析方式确定发生漂移的GPS点。

可选的，所述第一获取模块获取的所述轨迹数据包括：Wi-Fi列表；

所述第一确定模块包括：

计算模块，用于计算两个连续GPS点对应的所述Wi-Fi列表的相似度；

第一判断模块，用于判断所述Wi-Fi列表的相似度是否大于预设阈值；

第二判断模块，用于在所述第一判断模块判定大于预设阈值时，继续判断所述两个连续GPS点的距离是否大于预设距离阈值；

第一漂移确定模块，用于在所述第二判断模块判定大于预设距离阈值时，确定所述两个连续GPS点的前一个GPS点发生漂移。

可选的，所述计算模块包括：

Wi-Fi列表获取模块，用于获取两个连续GPS点对应的Wi-Fi列表；

MAC地址确定模块，用于计算两个Wi-Fi列表中拥有相同MAC地址的个数，以及所述两个Wi-Fi列表中所有MAC地址去重后的总个数；

相似度计算模块，用于将所述两个Wi-Fi列表中的所述相同MAC地址的个数除以所有MAC地址去重后的总个数，得到所述两个连续GPS点对应的Wi-Fi列表的相似度。

可选的，所述第一获取模块获取的所述轨迹数据还包括：所述GPS点对应的GPS参数属性；

所述第一确定模块包括：

分析计算模块，用于对所述GPS点对应GPS参数属性进行分析计算，得到对应GPS点的轨迹特征；

第三判断模块，用于判断所述GPS点的轨迹特征是否满足对应的阈值；

第二漂移确定模块，用于在所述第三判断模块判定满足对应的阈值时，确定满足对应预设阈值的所述GPS点发生漂移。

可选的，所述分析计算模块得到的所述轨迹特征至少包括下述一种：GPS精度，可见卫星的个数，相邻GPS点的平均速度，相邻GPS点的加速度和GPS点的轨迹曲线；

所述第三判断模块至少包括下述一个:第一判断子模块，第二判断子模块，第三判断子模块，第四判断子模块和第五判断子模块，其中，

所述第一判断子模块，用于判断所述GPS点的轨迹特征中的所述GPS精度是否大于精度阈值；

所述第二漂移确定模块，具体用于在所述第一判断子模块判定大于精度阈值时，确定大于精度阈值的所述GPS点发生漂移；

所述第二判断子模块，用于判断所述轨迹特征中的可见卫星的个数是否小于预设卫星阈值；

所述第二漂移确定模块，具体用于在所述第二判断子模块判定大于预设卫星阈值时，确定小于预设卫星阈值的所述GPS点发生漂移；

所述第三判断子模块，用于判断所述轨迹特征中的相邻GPS点的平均速度是否大于预设速度阈值；

所述第二漂移确定模块，具体用于在所述第三判断子模块判定大于预设速度阈值时，确定大于预设速度阈值的所述相邻GPS点中前一个GPS点发生漂移，其中，所述相邻GPS点的平均速度为：相邻GPS点的距离与所述相邻GPS点的间时间差值的比值；

所述第四判断子模块，用于判断所述轨迹特征中的相邻GPS点的加速度是否大于预设加速度阈值；

所述第二漂移确定模块，具体用于在所述第四判断子模块判定大于预设加速度阈值时，确定大于预设加速度阈值的所述相邻GPS点中前一个GPS点发生漂移，其中，所述相邻GPS点的加速度为：相邻GPS点的速度差与所述相邻GPS点的间时间差值的比值；

所述第五判断子模块，用于判断所述轨迹特征中的GPS点的轨迹曲率是否大于预设正常轨迹曲率阈值；

所述第二漂移确定模块，具体用于在所述第五判断子模块判定大于预设正常轨迹曲率阈值时，确定大于预设正常轨迹曲率阈值的GPS点发生漂移，其中，所述相邻时刻GPS点的轨迹曲率为GPS点与前后两个时刻的GPS点的距离和与前后时刻所述GPS点的直接距离的比值。

可选的，所述装置还包括：

第二获取模块，用于获取所述多个用户的GPS点的轨迹数据对应的路网数据；

第三确定模块，用于根据所述第一获取模块获取的所述轨迹数据，以及所述路网数据确定发生漂移的GPS点。

可选的，所述第三确定模块包括：

第四判断模块，用于判断所述第一获取模块获取的所述轨迹数据与所述第二获取模块获取的所述路网数据是否匹配；

第三漂移确定模块，用于在所述第四判断模块判定不匹配时，确定不匹配的轨迹数据中的GPS点发生漂移。

可选的，所述第四判断模块包括：第六判断子模块和/或第七判断子模块，其中，

所述第六判断子模块，用于判断所述轨迹数据中的GPS点偏离所述路网数据对应道路的距离是否大于预设距离；

所述第三漂移确定模块，具体用于在所述第六判断子模块判断大于预设距离时，确定所述GPS点与所述路网数据不匹配，并确定不匹配的轨迹数据中的GPS点发生漂移；

所述第七判断子模块，用于判断所述轨迹数据中的至少两个相邻GPS点偏离所述路网数据对应道路的平均距离是否大于预设平均距离；

所述第三漂移确定模块，具体用于在所述第七判断子模块判断大于预设平均距离时，确定所述轨迹数据与所述路网数据不匹配，并所述确定不匹配的轨迹数据中的GPS点发生漂移。

根据本发明实施例的第三方面，提供一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的城市峡谷区域的确定方法。

根据本发明实施例的第四方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的城市峡谷区域的确定方法。

根据本发明实施例的第五方面，提供根据一种计算机程序产品，当所述计算机程序产品中的指令由电子设备的处理器执行时，使得所述电子设备执行上述任一种城市峡谷区域的确定方法。

本发明的实施例提供的技术方案至少可以包括以下有益效果：

本发明实施例中，基于用户的轨迹数据来判断GPS点是否发生漂移，如果发生漂移，则确定发生漂移的GPS点对应的区域为城市峡谷区域。也就是说，本发明通过轨迹数据可以快速的判断出城市峡谷区域，无需依赖城市3DMAP数据，简化了其操作，提高了GPS定位的准确性及用户体验。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理，并不构成对本发明的不当限定。

图1是根据一示例性实施例示出的一种城市峡谷区域的确定方法的流程图。

图2是根据一示例性实施例示出的一种式确定发生漂移的GPS点的流程图。

图3是根据一示例性实施例示出的一种式确定发生漂移的GPS点的另一流程图。

图4是根据一示例性实施例示出的一种城市峡谷区域的确定方法的应用实例的流程图。

图5是根据一示例性实施例示出的一种城市峡谷区域的确定装置的框图。

图6是根据一示例性实施例示出的第一确定模块的框图。

图7是根据一示例性实施例示出的第一确定模块的另一框图。

图8是根据一示例性实施例示出的一种城市峡谷区域的确定装置的另一框图。

图9是根据一示例性实施例示出的第三确定模块的框图。

具体实施方式

为了使本领域普通人员更好地理解本发明的技术方案，下面将结合附图，对本发明实施例中的技术方案进行清楚、完整地描述。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。

图1是根据一示例性实施例示出的一种城市峡谷区域的确定方法的流程图，如图1所示，城市峡谷区域的确定方法用于终端中，包括以下步骤：

在步骤101中，获取多个用户的GPS点的轨迹数据。

在步骤102中，根据所述轨迹数据确定发生漂移的GPS点。

在步骤103中，将发生漂移的所述GPS点对应的区域确定为城市峡谷区域。

本发明所述的城市峡谷区域的确定方法可以应用于终端、服务器等，在此不作限制，其终端实施设备可以是智能手机，笔记本电脑、平板电脑等电子设备，在此不作限制。

下面结合图1，对本发明实施例提供的一种城市峡谷区域的确定方法的具体实施步骤进行详细说明。

首先，执行步骤101，获取多个用户的GPS点的轨迹数据。

该步骤中，后台服务器采集多个用户的GPS点的轨迹数据，轨迹数据是由一系列随时间变化的时空数据点组成的，其中，采集的轨迹数据中可以包括下述之一：Wi-Fi列表，GPS坐标点(即GPS点)，以及GPS坐标点对应GPS参数属性等；其中，所述Wi-Fi列表可以每间隔相同时间段采集的列表，也可以是不同时间段采集的列表，或者是综合上述两种方式采集的列表，本实施不做限制。比如每间隔30s采集一次Wi-Fi列表，每间隔1s采集一次GPS坐标点，以及GPS坐标点对应的GPS参数属性，其中，其中，GPS参数属性可以包括：GPS精度、可见卫星个数，相邻GPS点平均速度，相邻GPS加速度，轨迹曲率等等，当然，在实际应用中，还可以包括其他参数，本实施例不再详细说明。本发明中的用户，可以是骑手等用户，当然，也可以是其他的类似用户，本实施例不做限制。

其次，执行步骤102，根据所述轨迹数据确定发生漂移的GPS点。

该步骤中，可以根据所述轨迹数据通过Wi-Fi列表相似满足距离判断方式或轨迹特性分析方式确定发生漂移的GPS点，其具体的实现过程详见下述实施例，在此不再赘述。

最后，执行步骤103，将发生漂移的所述GPS点对应的区域确定为城市峡谷区域。

本发明实施例中，基于用户的轨迹数据来判断GPS点是否发生漂移，如果发生漂移，则确定发生漂移的GPS点对应的区域为城市峡谷区域。也就是说，本发明通过轨迹数据可以快速的判断出城市峡谷区域，无需依赖城市3DMAP数据，简化了其操作，提高了GPS定位的准确性及用户体验。

其中，根据所述轨迹数据通过Wi-Fi列表相似满足距离判断方式或轨迹特性分析方式确定发生漂移的GPS点，具体包括：

一种实施例中，如果所述轨迹数据包括：Wi-Fi列表，则根据所述轨迹数据通过Wi-Fi列表相似满足距离判断方式确定发生漂移的GPS点的过程如图2所示，具体包括：

步骤201：计算两个连续GPS点对应的所述Wi-Fi列表的相似度；

该实施例中，先获取两个连续GPS点对应的Wi-Fi列表；然后，计算两个Wi-Fi列表中拥有相同MAC地址的个数，以及所述两个Wi-Fi列表中所有MAC地址去重后的总个数；最后，将所述两个Wi-Fi列表中的所述相同MAC地址的个数除以所有MAC地址去重后的总个数，得到所述两个连续GPS点对应的Wi-Fi列表的相似度。其具体可以通过下述公式计算Wi-Fi列表的相似度：

上述公式中，分子表示：Wi-Fi列表1和Wi-Fi列表2具有相同MAC地址的个数，分母表示：Wi-Fi列表1和Wi-Fi列表2具有所有MAC地址去重后的总个数。

需要说明的是，由于Wi-Fi列表的刷新频率与GPS刷新频率不一致，原则上，每一个Wi-Fi列表将对应30个GPS采集点(即GPS点)。而Wi-Fi列表所对应的Wi-Fi设备一般部署在固定的位置，并且Wi-Fi的覆盖范围相对比较小，覆盖半径一般为100m左右。据此，本发明可以利用Wi-Fi列表相似度较高的情况下，若采集的连续GPS点距离相差较远，比如，几百甚至几千公里，则可据此判断该GPS点发生漂移，并确定该发生漂移的GPS点对于的区域为城市峡谷区域。

步骤202：判断所述Wi-Fi列表的相似度是否大于预设阈值，如果大于预设阈值，执行步骤203，如果不大于预设阈值，执行步骤205；

该步骤中，Wi-Fi列表的相似度是一个小于1的小数或百分数，比如，Wi-Fi列表的相似度为0.7或0.4，或者，70％或40％等，其中，预设阈值，是可以根据需要预先设置的，比如两个Wi-Fi列表中的所述相同MAC地址的个数除以两个Wi-Fi列表中所有MAC地址去重后的总个数，得到的数值就是Wi-Fi列表的相似度，如果Wi-Fi列表的相似度达到80％(或0.8)就认为这两个Wi-Fi列表相似等，当然，在实际应用中，并不限于此，去预设阈值的设置还可以其他小于1的值，本实施例不做限制。

步骤203：继续判断所述两个连续GPS点的距离是否大于预设距离阈值，如果大于预设距离阈值，执行步骤204；如果不大于预设距离阈值，执行步骤205。

该步骤中，在判定两个Wi-Fi列表的相似度大于预设阈值时，继续判定连续GPS点距离是否大于预设距离阈值，如果该连续GPS点距离大于预设距离阈值，则说明该连续GPS点之间的距离相差较远，比如几百甚至几千公里，则认为两个连续GPS点的前一个GPS点发生漂移，即执行步骤204，否则，执行步骤205。其中，该是该实施例中，预设距离阈值，可以根据需要进行设备，本实施例中不做限制。

步骤204：确定所述两个连续GPS点的前一个GPS点发生漂移；

该步骤中，如果连续GPS点距离大于预设距离阈值，则说明该连续GPS点之间的距离相差较远，其发生漂移的点是两个连续GPS点的前一个GPS点。

步骤205：确定所述两个连续GPS点的前一个GPS点没有发生漂移。

本实施例中，基于两个连续GPS点的Wi-Fi列表相似情况下，通过判断连续GPS点的距离是否大于预设距离阈值，来确定GPS点是否发生漂移，这种判断方式又可以称为：Wi-Fi列表相似满足距离判断规则的方法。通过这种判断方式可以快速的判断出城市峡谷区域，无需依赖城市3DMAP数据，简化了其操作，提高了GPS定位的准确性及用户体验。同时，还可以规避掉该城市峡谷区域，为车辆投放提供依据。

另一种实施例中，如果所述轨迹数据包括：所述GPS点对应的GPS参数属性，则通过轨迹特性分析方式根据所述轨迹数据确定发生漂移的GPS点。其中，本实施例中的轨迹数据是由一系列随时间变化的时空数据点(即GPS点或GPS轨迹点等)组成，通过对这些时空数据点的进行分析，得到对应时空数据点的轨迹特征，可作GPS点或GPS轨迹点漂移检测的重要特征。

其中，根据所述轨迹数据确定发生漂移的GPS点的过程如图3所示，具体包括：

步骤301：对所述GPS点对应GPS参数属性进行轨迹特性分析计算，得到对应GPS点的轨迹特征；

其中，轨迹特征包括的参数如下所述，在此不再赘述。

该步骤中，先对所述GPS点对应GPS参数属性进行分析计算，得到对应GPS点的轨迹特征，其中分析计算的过程对于本领域技术人员来说，已是熟知技术，在此不再赘述。

步骤302：判断所述GPS点的轨迹特征是否满足对应的阈值，如果是，执行步骤303；否则，执行步骤304；

步骤303：确定满足对应阈值的所述GPS点发生漂移。

步骤304：确定没有满足对应阈值的GPS点没有发生漂移。

其中，该实施例中，所述轨迹特征至少包括下述一种：GPS精度，可见卫星的个数，相邻GPS点的平均速度，相邻GPS点的加速度和GPS点的轨迹曲线；当然，在实际应用中，并不限于此，本实施例不做限制。

所述判断所述GPS点的轨迹特征是否满足对应的预设阈值，至少包括下述一种:

1)判断所述GPS点的轨迹特征中的所述GPS精度是否大于精度阈值，如果大于，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定大于精度阈值的所述GPS点发生漂移。

在该实施例中，以骑手为例，GPS精度这个轨迹特征作为骑手采集数据，数值越小，表示对应的GPS点越可靠，该GPS点越不容易发送漂移。其精度阈值的设置，可以根据实际需要或经验值进行设置，本实施例不做限制。

2)判断所述轨迹特征中的可见卫星的个数是否小于预设卫星阈值，如果是，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定小于预设卫星阈值的所述GPS点发生漂移。

该实施例中，可见卫星个数越多，表示用户在空旷区域的可能性越大；反之，说明GPS的信号被遮挡的可能性越大，即GPS信号发生遮挡，极大可能在峡谷区域。基于此，本实施例中，预先设定可见卫星阈值，如果轨迹特征中的可见卫星的个数小于预设卫星阈值，则确定所述GPS点发生漂移，否则确定所述GPS点没有发生漂移，正常。

3)判断所述轨迹特征中的相邻GPS点的平均速度是否大于预设速度阈值，如果是，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定大于预设速度阈值的所述相邻GPS点中前一个GPS点发生漂移，其中，所述相邻GPS点的平均速度为：相邻GPS点的距离与所述相邻GPS点的间时间差值的比值。

也就是说，该实施例中，先计算相邻GPS点之间的距离与所述相邻GPS点之间的时间差值的比值，其计算公式为：

其中，Vi,就是相邻GPS点(即GPS坐标点)的平均速度，Pi就是相邻GPS点中的前一个GPS点的坐标点，Pi-1就是相邻GPS点中的后一个GPS点的坐标点，dist(Pi，Pi-1)就是计算Pi和Pi-1坐标点之间的距离，Ti是相邻GPS点中的前一个GPS点对应的时间点，Ti-1是相邻GPS点中的后一个GPS点对应的时间点，Ti-Ti-1是相邻GPS点的时间差。

如果所述平均速度大于预设速度阈值，则确定大于预设速度阈值的所述相邻GPS点中前一个GPS点发生漂移，否则，确定相邻GPS点的前一个GPS点没有发生漂移，即正常GPS点。

需要说明的是，相邻GPS点的平均速度，就是指相邻GPS点之间的距离与相邻GPS点之间的时间差值的比值，该比值越大，表示GPS点漂移的可能性越大。

4)判断所述轨迹特征中的相邻GPS点的加速度是否大于预设加速度阈值，如果是，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定大于预设加速度阈值的所述相邻GPS点中前一个GPS点发生漂移，其中，所述相邻GPS点的加速度为：相邻GPS点的速度差与所述相邻GPS点的间时间差值的比值。

也就是说，该实施例中，先计算相邻GPS点的速度差与所述相邻GPS点的时间差的比值，其计算公式为：

其中，所述ai为相邻GPS点(即GPS坐标点)的加速度，所述Vi为用户通过相邻GPS点中的前一个GPS点的运行速度，所述Vi-1为用户通过相邻GPS点中的后一个GPS点的运行速度，所述Ti为用户通过相邻GPS点中的前一个GPS点对应的时间点，所述Ti-1为用户通过相邻GPS点中的后一个GPS点对应的时间点，所述Ti-Ti-1为相邻GPS点的时间差。

如果所述相邻GPS点的加速度大于预设加速度阈值，则确定大于预设加速度阈值的所述相邻GPS点中前一个GPS点发生漂移；否则，确定相邻GPS点的前一个GPS点没有发生漂移，即正常GPS点。

5)判断所述轨迹特征中的GPS点的轨迹曲率是否大于预设正常轨迹曲率阈值，如果是，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定大于预设正常轨迹曲率阈值的GPS点发生漂移，其中，所述相邻时刻GPS点的轨迹曲率为GPS点与前后两个时刻的GPS点的距离和与前后时刻所述GPS点的直接距离的比值。

该实施例中，轨迹曲率，就是GPS轨迹点(即GPS点)的曲率，为该GPS轨迹点与前后两个时刻GPS轨迹点的距离和与前后时刻GPS轨迹点的直线距离的比值。通车情况下，正常GPS轨迹点的轨迹曲率要远小于GPS漂移点的轨迹曲率。其轨迹曲率的具体计算公式为：

其中，所述Si为轨迹曲率；所述dist(Pi,Pi-1)为GPS轨迹点在第i时刻与前GPS轨迹点的距离；所述dist(Pi,Pi+1)为GPS轨迹点在第i时刻与后GPS轨迹点的距离；所述dist(Pi-1,Pi+1)为GPS轨迹点在第i时刻的前后GPS点之间的直线距离。

在又一种实施例中，如果所述轨迹数据包括：Wi-Fi列表，所述GPS点对应的GPS参数属性，则根据所述轨迹数据确定发生漂移的GPS点具体包括上述上述两判断情况，再具体应用是，可以利用上述任一种判断判定来判断该GPS点发生漂移，也可以利用上述两种情况分别判断该GPS点发生漂移，本实施例不做限制。

本发明实施例中，可以利用连续轨迹点对应的特征特性(相邻GPS点间的距离、GPS精度、可见卫星个数、加速度、速度、轨迹曲率等，当然，还可以通过Wi-Fi列表相似度)，判断GPS点是否发生漂移，即利用大数据分析某一区域是否存在多用户发送GPS漂移现象，如果存在GPS漂移现象，则确定该GPS对应的区域就是城市峡谷区域。也就是说，本发明对轨迹数据进行分析，得到对应的特征特效，然后，利用利用特征特性可以快速的判断出城市峡谷区域，无需依赖城市3DMAP数据，简化了其操作，提高了GPS定位的准确性及用户体验。

可选的，在另一实施例中，该实施例在上述实施例的基础上，所述方法还包括：

获取所述多个用户的GPS点的轨迹数据对应的路网数据；

根据所述轨迹数据和路网数据确定发生漂移的GPS点。

其中，根据所述轨迹数据和路网数据确定发生漂移的GPS点，包括：判断所述轨迹数据与所述路网数据是否匹配，如果不匹配，则确定不匹配的轨迹数据中的GPS点发生漂移。也就是说，通过轨迹数据满足路网匹配规则方式确定轨迹数据中的GPS点是否为发生漂移的GPS点。

其中，一种判断所述轨迹数据与所述路网数据是否匹配包括：

判断所述轨迹数据中的GPS点偏离所述路网数据对应道路的距离是否大于预设距离，如果是，则确定所述轨迹数据与所述路网数据不匹配，执行所述确定不匹配的轨迹数据中的GPS点发生漂移的步骤；或者

判断所述轨迹数据中的至少两个相邻GPS点偏离所述路网数据对应道路的平均距离是否大于预设平均距离，如果是，则确定所述轨迹数据与所述路网数据不匹配，执行所述确定不匹配的轨迹数据中的GPS点发生漂移的步骤。

该实施例中，比如骑手穿梭在城市道路中，在地图上，对应的GPS轨迹点(即GPS点)一般为连续的。在正常情况下，这些轨迹点是在道路上，或者GPS点与路网数据的偏差不大。通过校验骑手轨迹点与道路之间的距离差是否大于预设距离(或预设平均距离)，如果大于，就可以判断该轨迹点对应的区域是否为城市峡谷区域。

也就是说，本发明实施例中，假如以骑手轨迹的采集数据(即轨迹数据)作为输入，采集的轨迹数据中可以包含Wi-Fi列表(比如30s采集一次)、GPS坐标点(比如1s采集一次)及GPS点对应GPS参数属性(比如GPS精度、可见卫星个数、速度，加速度和轨迹曲率等)等。此外，所述方法还可以获取路网数据，根据轨迹数据和路网数据是否满足预设条件，如果是，则确定该满足预设条件的轨迹数据中的GPS点发生了漂移，从而确定发生漂移的GPS点对于的区域为城市峡谷区域。具体地，本发明可以通过下述三种方式中的任一一种方式用来判断获取的骑手的轨迹数据中GPS点对于的区域是否包括城市峡谷区域，其中，三种方式包括:1)Wi-Fi列表相似情况下，满足距离判断规则方式(即Wi-Fi列表相似满足距离判断方式)；2)轨迹特性分析方式，即满足轨迹特性判断规则方式；3)轨迹数据满足路网匹配规则方式。具体图4所示，为本发明实施例提供的一种城市峡谷区域的确定方法的应用实例的流程图，该实施例中，以获取骑手的轨迹数据为例，具体包括：

步骤401：获取骑手的轨迹数据，以及路网数据；

步骤402：对所述轨迹数据中的GPS点依次进行轮询分析，并从多维度进行整合轮询分析结果，得到对应的各个GPS点对应的Wi-Fi列表，各个GPS点对应的GPS参数属性，各个GPS对应的路网信息；

步骤403：依次判断各个GPS点对应的Wi-Fi列表，各个GPS点对应的GPS参数属性和/或各个GPS对应的路网信息是否满足对应的预设条件，如果满足对应的预设条件，执行步骤404，否则，执行步骤405；

该步骤中，预设条件至少包括下述一个：Wi-Fi列表相似满足距离判断规则；骑手轨迹特性满足判断规则和轨迹数据满足路网匹配规则。其具体的判断过程详见上述对应的实施例，本实施例不做限制。

步骤404：确定满足对应预设条件的GPS点发生了漂移；

步骤405：确定发生漂移的GPS点对应的区域为城市峡谷区域；

步骤406：确定不满足对应预设条件的GPS点没有发生漂移。

本发明实施例中，利用用户连续GPS轨迹点对应轨迹数据与路网数据进行匹配，综合判断出轨迹数据中的GPS点是否发生漂移,并将发生漂移的GPS点对于的区域确定为城市峡谷区域。也就是说，本发明是利用大数据分析某一区域是否存在多用户发送GPS点漂移现象，确定出该漂移的GPS点对应的区域是否为城市峡谷区域，以及在后续的车辆投放时并规避掉该城市峡谷区域，从而提高了GPS定位的准确性，以及用户体验。

比如，以Geohash7作为基本单位，按照本发明上述提供的三种判断方式的任一种方式都可以识别出50W个城市峡谷区域，作为两轮单车定点投放接入数据,应用在停车围栏选择上，规避掉定位不准的区域；作为骑手反作弊基础数据源，避免因峡谷区域导致判断错误，不但提高了定位效率，还提高了用户体验。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本实施公开并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明所必须的。

图5是根据一示例性实施例示出的一种城市峡谷区域的确定装置框图。参照图5，该装置包括：第一获取模块501，第一确定模块502和第二确定模块503，其中，

该第一获取模块501，用于获取多个用户的GPS点的轨迹数据；

该第一确定模块502，用于根据所述轨迹数据确定发生漂移的GPS点；

该第二确定模块503，用于将发生漂移的所述GPS点对应的区域确定为城市峡谷区域。

可选的，在另一实施例中，该实施例在上述实施例中，所述所述第一确定模块502，具体用于根据所述轨迹数据通过Wi-Fi列表相似满足距离判断方式或轨迹特性分析方式确定发生漂移的GPS点。

可选的，在另一实施例中，该实施例在上述实施例中，所述第一获取模块获取的所述轨迹数据包括：Wi-Fi列表；

所述第一确定模块502包括：计算模块601，第一判断模块602，第二判断模块602和第一漂移确定模块604，其结构示意图如图6所示，其中，

该计算模块601，用于计算两个连续GPS点对应的所述Wi-Fi列表的相似度；

该第一判断模块602，用于判断所述Wi-Fi列表的相似度是否大于预设阈值；

该第二判断模块603，用于在所述第一判断模块602判定大于预设阈值时，继续判断所述两个连续GPS点的距离是否大于预设距离阈值；

该第一漂移确定模块604，用于在所述第二判断模块判定大于预设距离阈值时，确定所述两个连续GPS点的前一个GPS点发生漂移。

可选的，在另一实施例中，该实施例在上述实施例中，所述计算模块包括：Wi-Fi列表获取模块，MAC地址确定模块和相似度计算模块，其中，

该Wi-Fi列表获取模块，用于获取两个连续GPS点对应的Wi-Fi列表；

该MAC地址确定模块，用于计算两个Wi-Fi列表中拥有相同MAC地址的个数，以及所述两个Wi-Fi列表中所有MAC地址去重后的总个数；

该相似度计算模块，用于将所述两个Wi-Fi列表中的所述相同MAC地址的个数除以所有MAC地址去重后的总个数，得到所述两个连续GPS点对应的Wi-Fi列表的相似度。

可选的，在另一实施例中，该实施例在上述实施例中，所述第一获取模块获取的所述轨迹数据还包括：所述GPS点对应的GPS参数属性；

所述第一确定模块502包括：分析计算模块701，第三判断模块702，和第二漂移确定模块703，其结构示意图如图7所示，其中，

该分析计算模块701，用于对所述GPS点对应GPS参数属性进行分析计算，得到对应GPS点的轨迹特征；

该第三判断模块702，用于判断所述GPS点的轨迹特征是否满足对应的阈值；

该第二漂移确定模块703，用于在所述第三判断模块702判定满足对应的阈值时，确定满足对应预设阈值的所述GPS点发生漂移。

可选的，在另一实施例中，该实施例在上述实施例中，所述第一确定模块502还可以同时包括图6和图7中所示的模块，其各个模块的功能和作用详见上述，在此不再赘述。

可选的，在另一实施例中，该实施例在上述实施例中，所述分析计算模块得到的所述轨迹特征至少包括下述一种：GPS精度，可见卫星的个数，相邻GPS点的平均速度，相邻GPS点的加速度和GPS点的轨迹曲线；

所述第三判断模块至少包括下述一个:第一判断子模块，第二判断子模块，第三判断子模块，第四判断子模块和第五判断子模块，其中，

所述第一判断子模块，用于判断所述GPS点的轨迹特征中的所述GPS精度是否大于精度阈值；

所述第二漂移确定模块，具体用于在所述第一判断子模块判定大于精度阈值时，确定大于精度阈值的所述GPS点发生漂移；

所述第二判断子模块，用于判断所述轨迹特征中的可见卫星的个数是否小于预设卫星阈值；

所述第二漂移确定模块，具体用于在所述第二判断子模块判定大于预设卫星阈值时，确定小于预设卫星阈值的所述GPS点发生漂移；

所述第三判断子模块，用于判断所述轨迹特征中的相邻GPS点的平均速度是否大于预设速度阈值；

所述第二漂移确定模块，具体用于在所述第三判断子模块判定大于预设速度阈值时，确定大于预设速度阈值的所述相邻GPS点中前一个GPS点发生漂移，其中，所述相邻GPS点的平均速度为：相邻GPS点的距离与所述相邻GPS点的间时间差值的比值；

所述第四判断子模块，用于判断所述轨迹特征中的相邻GPS点的加速度是否大于预设加速度阈值；

所述第二漂移确定模块，具体用于在所述第四判断子模块判定大于预设加速度阈值时，确定大于预设加速度阈值的所述相邻GPS点中前一个GPS点发生漂移，其中，所述相邻GPS点的加速度为：相邻GPS点的速度差与所述相邻GPS点的间时间差值的比值；

所述第五判断子模块，用于判断所述轨迹特征中的GPS点的轨迹曲率是否大于预设正常轨迹曲率阈值；

所述第二漂移确定模块，具体用于在所述第五判断子模块判定大于预设正常轨迹曲率阈值时，确定大于预设正常轨迹曲率阈值的GPS点发生漂移，其中，所述相邻时刻GPS点的轨迹曲率为GPS点与前后两个时刻的GPS点的距离和与前后时刻所述GPS点的直接距离的比值。

可选的，在另一实施例中，该实施例在上述实施例中，所述装置还可以包括：第二获取模块801和第三确定模块802，其结构示意图如图8所示，图8以在图5所示的基础上的为例，其中，

该第二获取模块801，用于获取所述多个用户的GPS点的轨迹数据对应的路网数据；

该第三确定模块802，用于根据所述第一获取模块501获取的所述轨迹数据和路网数据确定发生漂移的GPS点。

可选的，在另一实施例中，该实施例在上述实施例中，所述第三确定模块802包括：第四判断模块901和第三漂移确定模块902，其结构示意图如图9所示，其中，

该第四判断模块901，用于判断所述第一获取模块501获取的所述轨迹数据与所述第二获取模块801获取的所述路网数据是否匹配；

该第三漂移确定模块902，用于在所述第四判断模901块判定不匹配时，确定不匹配的轨迹数据中的GPS点发生漂移。

可选的，在另一实施例中，该实施例在上述实施例中，所述第四判断模块包括：第六判断子模块和/或第七判断子模块，其中，

所述第六判断子模块，用于判断所述轨迹数据中的GPS点偏离所述路网数据对应道路的距离是否大于预设距离；

所述第三漂移确定模块，具体用于在所述第六判断子模块判断大于预设距离时，确定所述GPS点与所述路网数据不匹配，并确定不匹配的轨迹数据中的GPS点发生漂移；

所述第七判断子模块，用于判断所述轨迹数据中的至少两个相邻GPS点偏离所述路网数据对应道路的平均距离是否大于预设平均距离；

所述第三漂移确定模块，具体用于在所述第七判断子模块判断大于预设平均距离时，确定所述轨迹数据与所述路网数据不匹配，并所述确定不匹配的轨迹数据中的GPS点发生漂移。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，相关之处参见方法实施例的部分说明即可，此处将不做详细阐述说明。

可选的，本发明实施例还提供一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的城市峡谷区域的确定方法的实施例。例如,电子设备可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

可选的，本发明实施例还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的城市峡谷区域的确定方法的实施例。可选地，存储介质可以是非临时性计算机可读存储介质，例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

在示例性实施例中，还提供了一种计算机程序产品，当计算机程序产品中的指令由电子设备的处理器执行时，使得电子设备执行上述所示的城市峡谷区域的确定方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (7)

1.一种城市峡谷区域的确定方法，其特征在于，包括：

获取多个用户的GPS点的轨迹数据；

根据所述轨迹数据确定发生漂移的GPS点；

将发生漂移的所述GPS点对应的区域确定为城市峡谷区域；

所述根据所述轨迹数据确定发生漂移的GPS点包括：

根据所述轨迹数据通过Wi-Fi列表相似满足距离判断方式或轨迹特性分析方式确定发生漂移的GPS点；

所述轨迹数据包括：Wi-Fi列表；

所述根据所述轨迹数据通过Wi-Fi列表相似满足距离判断方式确定发生漂移的GPS点，包括：

计算两个连续GPS点对应的所述Wi-Fi列表的相似度；

判断所述Wi-Fi列表的相似度是否大于预设阈值，如果大于预设阈值，则继续判断所述两个连续GPS点的距离是否大于预设距离阈值，如果大于预设距离阈值，则确定所述两个连续GPS点的前一个GPS点发生漂移。

2.根据权利要求1所述的城市峡谷区域的确定方法，其特征在于，所述计算两个连续GPS点对应的Wi-Fi列表的相似度，包括：

获取两个连续GPS点对应的Wi-Fi列表；

计算两个Wi-Fi列表中拥有相同MAC地址的个数，以及所述两个Wi-Fi列表中所有MAC地址去重后的总个数；

将所述两个Wi-Fi列表中的所述相同MAC地址的个数除以所有MAC地址去重后的总个数，得到所述两个连续GPS点对应的Wi-Fi列表的相似度。

3.根据权利要求1所述的城市峡谷区域的确定方法，其特征在于，

所述轨迹数据还包括：所述GPS点对应的GPS参数属性；

所述根据所述轨迹数据通过轨迹特性分析方式确定发生漂移的GPS点，包括：

对所述GPS点对应GPS参数属性进行分析计算，得到对应GPS点的轨迹特征；

判断所述GPS点的轨迹特征是否满足对应的阈值，如果是，则确定满足对应阈值的所述GPS点发生漂移。

4.根据权利要求3所述的城市峡谷区域的确定方法，其特征在于，

所述轨迹特征至少包括下述一种：GPS精度，可见卫星的个数，相邻GPS点的平均速度，相邻GPS点的加速度和GPS点的轨迹曲线；

所述判断所述GPS点的轨迹特征是否满足对应的预设阈值，至少包括下述一种:

判断所述GPS点的轨迹特征中的所述GPS精度是否大于精度阈值，如果大于，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定大于精度阈值的所述GPS点发生漂移；

判断所述轨迹特征中的可见卫星的个数是否小于预设卫星阈值，如果是，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定小于预设卫星阈值的所述GPS点发生漂移；

判断所述轨迹特征中的相邻GPS点的平均速度是否大于预设速度阈值，如果是，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定大于预设速度阈值的所述相邻GPS点中前一个GPS点发生漂移，其中，所述相邻GPS点的平均速度为：相邻GPS点的距离与所述相邻GPS点的间时间差值的比值；

判断所述轨迹特征中的相邻GPS点的加速度是否大于预设加速度阈值，如果是，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定大于预设加速度阈值的所述相邻GPS点中前一个GPS点发生漂移，其中，所述相邻GPS点的加速度为：相邻GPS点的速度差与所述相邻GPS点的时间差的比值；

判断所述轨迹特征中的GPS点的轨迹曲率是否大于预设正常轨迹曲率阈值，如果是，则所述确定满足对应预设阈值的所述GPS点发生漂移具体包括：确定大于预设正常轨迹曲率阈值的GPS点发生漂移，其中，所述相邻时刻GPS点的轨迹曲率为GPS点与前后两个时刻的GPS点的距离和与前后时刻所述GPS点的直接距离的比值。

5.根据权利要求1所述的城市峡谷区域的确定方法，其特征在于，所述方法还包括：

获取所述多个用户的GPS点的轨迹数据对应的路网数据；

根据所述轨迹数据和路网数据确定发生漂移的GPS点。

6.根据权利要求5所述的城市峡谷区域的确定方法，其特征在于，所述根据所述轨迹数据和路网数据确定发生漂移的GPS点包括：

判断所述轨迹数据与所述路网数据是否匹配，如果不匹配，则确定不匹配的轨迹数据中的GPS点发生漂移。

7.根据权利要求6所述的城市峡谷区域的确定方法，其特征在于，所述判断所述轨迹数据与所述路网数据是否匹配包括：

判断所述轨迹数据中的GPS点偏离所述路网数据对应道路的距离是否大于预设距离，如果是，则确定所述轨迹数据与所述路网数据不匹配，执行所述确定不匹配的轨迹数据中的GPS点发生漂移的步骤；或者

判断所述轨迹数据中的至少两个相邻GPS点偏离所述路网数据对应道路的平均距离是否大于预设平均距离，如果是，则确定所述轨迹数据与所述路网数据不匹配，执行所述确定不匹配的轨迹数据中的GPS点发生漂移的步骤。