CN112825585B - 定位方法及装置、计算机可存储介质 - Google Patents

Abstract

本公开涉及定位方法及装置、计算机可存储介质，涉及数据分析领域。定位方法包括：根据用户的呼叫详细记录，计算所述用户在待定位通话中的移动速度，所述呼叫详细记录包括第一测量报告和第二测量报告；在所述移动速度大于预设阈值的情况下，将所述待定位通话确定为道路场景通话；在所述待定位通话为道路场景通话的情况下，根据所述第一测量报告中的服务小区的数量，选取多个目标小区；根据每个目标小区的电频强度，确定所述每个目标小区的弧矢量；对于每条弧矢量，确定与所述每条弧矢量相交的道路矢量；根据弧矢量与道路矢量的相交情况，确定与所述第一测量报告对应的定位点。根据本公开，能够将用户准确定位到道路上，提高了定位的准确性。

Description

定位方法及装置、计算机可存储介质

技术领域

本公开涉及数据分析领域，特别涉及定位方法及装置、计算机可存储介质。

背景技术

目前运营商存在海量的普通手机定位需求，主要的定位思路是利用运营商的业务数据进行全面和有效的定位。用户呼叫详细记录数据是进行无线定位的重要数据源之一，它能客观反映传输时延、参考小区和无线网络质量等信息，这对手机用户的定位起着重要的作用。

相关的定位技术中，根据传输时延，利用三角定位算法对一通话中的用户的位置进行定位。

发明内容

发明人认为：相关的定位技术，很难将用户准确定位到道路上，定位准确性低。

针对上述技术问题，本公开提出了一种解决方案，能够将用户准确定位到道路上，提高了定位的准确性。

根据本公开的第一方面，提供了一种定位方法，包括：根据用户的呼叫详细记录，计算所述用户在待定位通话中的移动速度，所述呼叫详细记录包括第一测量报告和第二测量报告；在所述移动速度大于预设阈值的情况下，将所述待定位通话确定为道路场景通话；在所述待定位通话为道路场景通话的情况下，根据所述第一测量报告中的服务小区的数量，选取多个目标小区；根据每个目标小区的电频强度，确定所述每个目标小区的弧矢量；对于每条弧矢量，确定与所述每条弧矢量相交的道路矢量；根据弧矢量与道路矢量的相交情况，确定与所述第一测量报告对应的定位点。

在一些实施例中，根据弧矢量与道路矢量的相交情况，确定与所述第一测量报告对应的定位点包括：在各条弧矢量与道路矢量有共同交点的情况下，将所述共同交点确定为与所述第一测量报告对应的定位点；在各条弧矢量与道路矢量没有共同交点的情况下，选取同时与各条弧矢量都有交点且交点数量最多的道路矢量上的交点，作为候选定位点；从所述候选定位点中，选取与所述第一测量报告对应的定位点。

在一些实施例中，根据所述第一测量报告中的服务小区的数量，选取多个目标小区包括：在所述服务小区的数量等于1的情况下，所述第一测量报告中的服务小区就是参考小区，将所述第一测量报告中的参考小区和所述第二测量报告中的参考小区，确定为多个目标小区；在所述服务小区的数量等于2或3的情况下，将所述第一测量报告中的所有服务小区，确定为多个目标小区，其中一个服务小区为参考小区；在所述服务小区的数量大于3的情况下，从所述服务小区中选取3个作为多个目标小区。

在一些实施例中，在所述服务小区的数量等于1或2的情况下，从所述候选定位点中，选取与所述第一测量报告对应的定位点包括：根据所述第一测量报告中的参考小区的电频强度和所述候选定位点与所述第一测量报告中的参考小区的位置的距离，选取与所述第一测量报告对应的定位点。

在一些实施例中，在所述服务小区的数量等于2的情况下，从所述候选定位点中，选取与所述第一测量报告对应的定位点包括：在各条弧矢量有交点的情况下，选取与所述交点的距离最近的候选定位点，作为与所述第一测量报告对应的定位点；在各条弧矢量没有交点的情况下，根据所述第一测量报告中的参考小区的电频强度和所述候选定位点与所述第一测量报告中的参考小区的位置的距离，选取与所述第一测量报告对应的定位点。

在一些实施例中，根据所述第一测量报告中的参考小区的电频强度和所述候选定位点与所述第一测量报告中的参考小区的位置的距离，选取与所述第一测量报告对应的定位点包括：在所述第一测量报告中的服务小区的电频强度大于或等于第一阈值的情况下，选取与所述第一测量报告中的服务小区的位置的距离最近的候选定位点，作为与所述第一测量报告对应的定位点；在所述第一测量报告中的服务小区的电频强度小于第一阈值的情况下，选取与所述第一测量报告中的服务小区的位置的距离最远的候选定位点，作为与所述第一测量报告对应的定位点。

在一些实施例中，在所述服务小区的数量等于3的情况下，从所述候选定位点中，选取与所述第一测量报告对应的定位点包括：利用三角定位算法，确定参考定位点；选取与所述参考定位点的距离最近的候选定位点，作为与所述第一测量报告对应的定位点。

在一些实施例中，从所述服务小区中选取3个作为多个目标小区包括：从所述服务小区中，选取参考小区，作为1个目标小区；从除所述参考小区以外的其他服务小区中，过滤附带室内覆盖站点或者直放站的服务小区、覆盖地铁的服务小区、和属于同一基站的N个服务小区中电频强度最小的N-1个服务小区，N为大于等于2的整数；从过滤后的服务小区中，选取2个电频强度最大的服务小区，作为目标小区。

在一些实施例中，根据每个目标小区的电频强度，确定所述每个目标小区的弧矢量包括：对于每个目标小区，将所述用户到目标小区的单程距离，确定为弧矢量的半径；对于每个目标小区，在电频强度大于第二阈值且小于或等于第一阈值的情况下，弧矢量的圆心角为所述每个目标小区的天线方位角两侧各第一指定角度，所述第一指定角度大于或等于第一值且小于或等于第二值，所述第二值大于所述第一值，所述第一阈值大于所述第二阈值，所述第一指定角度和所述电频强度与所述第二阈值的差值成反比；对于每个目标小区，在电频强度大于第一阈值的情况下，弧矢量的圆心角为所述每个目标小区的天线方位角两侧各第二指定角度，所述第二指定角度大于或等于第三值且小于或等于第四值，所述第四值大于所述第三值，所述第二指定角度和所述电频强度与所述第一阈值的差值成反比。

在一些实施例中，根据用户的呼叫详细记录，计算所述用户在待定位通话中的移动速度包括：根据用户的呼叫详细记录，利用三角定位算法，确定待定位通话的起始位置和结束位置；根据起始位置和结束位置，计算得到所述用户在所述待定位通话中的移动距离；根据用户的呼叫详细记录，确定所述待定位通话的通话时长；将所述移动距离与所述通话时长的比值，确定为所述用户在所述待定位通话中的移动速度。

在一些实施例中，定位方法还包括：在所述移动速度小于或等于预设阈值的情况下，获取所述用户在所述待定位通话前后指定时间内的至少一条参考通话的呼叫详细记录；对于每条参考通话，根据呼叫详细记录，确定所述用户的参考移动速度；在存在大于所述预设阈值的参考移动速度的情况下，将所述待定位通话确定为道路场景通话。

根据本公开第二方面，提供了一种定位装置，包括：计算模块，被配置为根据用户的呼叫详细记录，计算所述用户在待定位通话中的移动速度，所述呼叫详细记录包括第一测量报告和第二测量报告；第一确定模块，被配置为在所述移动速度大于预设阈值的情况下，将所述待定位通话确定为道路场景通话；选取模块，被配置为在所述待定位通话为道路场景通话的情况下，根据所述第一测量报告中的服务小区的数量，选取多个目标小区；第二确定模块，被配置为根据每个目标小区的电频强度，确定所述每个目标小区的弧矢量；第三确定模块，被配置为对于每条弧矢量，确定与所述每条弧矢量相交的道路矢量；第四确定模块，被配置为根据弧矢量与道路矢量的相交情况，确定与所述第一测量报告对应的定位点。

根据本公开第三方面，提供了一种定位装置，包括：存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令，执行上述任一实施例所述的定位方法。

根据本公开的第四方面，一种计算机可存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现上述任一实施例所述的定位方法。

在上述实施例中，能够将用户准确定位到道路上，提高了定位的准确性。

附图说明

构成说明书的一部分的附图描述了本公开的实施例，并且连同说明书一起用于解释本公开的原理。

参照附图，根据下面的详细描述，可以更加清楚地理解本公开，其中：

图1示出根据本公开一些实施例的定位方法的流程图；

图2A示出根据本公开一些实施例的从候选定位点中，选取与所述第一测量报告对应的定位点的示意图；

图2B示出根据本公开另一些实施例的从候选定位点中，选取与所述第一测量报告对应的定位点的示意图；

图2C示出根据本公开再一些实施例的从候选定位点中，选取与所述第一测量报告对应的定位点的示意图；

图3示出根据本公开一些实施例的定位装置的框图；

图4示出根据本公开一些实施例的定位装置的框图；

图5示出用于实现本公开一些实施例的计算机系统的框图。

具体实施方式

现在将参照附图来详细描述本公开的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

图1示出根据本公开一些实施例的定位方法的流程图。

如图1所示，定位方法包括步骤S110-步骤S160。

在步骤S110中，根据用户的呼叫详细记录，计算用户在待定位通话中的移动速度。呼叫详细记录包括第一测量报告和第二测量报告。在一些实施例中，第一测量报告为待定位通话在开始时上传的测量报告，第二测量报告为待定位通话在结束时上传的测量报告。在另一些实施例中，第一测量报告为待定位通话在结束时上传的测量报告，第二测量报告为待定位通话在开始时上传的测量报告。例如，在2G中，待定位通话在开始时上传的测量报告为First PSMM(First Pilot Strength Measurement Message，第一条导频强度测量消息)，待定位通话在结束时上传的测量报告为Last PSMM(Last Pilot StrengthMeasurement Message，最后一条导频强度测量消息)。在3G中，待定位通话在开始时上传的测量报告为First RUM(First Route Update Message，第一条路由更新消息)，待定位通话在结束时上传的测量报告为Last RUM(Last Route Update Message，最后一条路由更新消息)。在4G中，待定位通话在开始时上传的测量报告为First MRO(First Measurementreport Original，第一条原始测量报告)，待定位通话在结束时上传的测量报告为LastMRO(Last Measurement report Original，最后一条原始测量报告)。

例如，通过如下方式实现根据用户的呼叫详细记录，计算用户在待定位通话中的移动速度。

首先，根据用户的呼叫详细记录，利用三角定位算法，确定待定位通话的起始位置和结束位置。

其次，根据起始位置和结束位置，计算得到用户在待定位通话中的移动距离。

然后，根据用户的呼叫详细记录，确定待定位通话的通话时长。

最后，将移动距离与通话时长的比值，确定为用户在待定位通话中的移动速度。

本公开利用用户呼叫详细记录中位置偏移及通话时长等参数，给出待定位通话记录的用户的速度计算方法及道路场景筛选标准，进而提出道路场景下针对性的个性算法，弥补了传统定位算法中缺乏分场景化定位的缺陷，有效提高了特殊场景下定位的准确度。

在步骤S120中，在移动速度大于预设阈值的情况下，将待定位通话确定为道路场景通话。例如，预设阈值为3米/秒。在一些实施例中，根据实际应用场景，预设阈值也可以设为其他值。例如，自行车道场景中，预设阈值为2m/s，而高铁场景中，预设阈值为50m/s等。

在步骤S130中，在待定位通话为道路场景通话的情况下，根据第一测量报告中的服务小区的数量，选取多个目标小区。

例如，通过如下方式实现根据第一测量报告中的服务小区的数量，选取多个目标小区。

在服务小区的数量等于1的情况下，第一测量报告中的服务小区就是参考小区，将第一测量报告中的参考小区和第二测量报告中的参考小区，确定为多个目标小区。服务小区为同时为用户提供服务的小区，而参考小区为与用户进行信令交互、参数交互的小区。服务小区包括参考小区。1个用户手机在同一个时刻可以接收1个或多个小区。在用户呼叫详细记录中，记录小区的数量是有限的，比如PCMD(Per Call Measurement Data，每次呼叫测量记录)是6个，这些记录的小区我们叫做服务小区。在记录的多个服务小区中，有一个小区是主要给用户手机服务的，我们把这个小区叫参考小区，参考小区往往是信号最好，或者在这一时刻之前就是参考小区在给用户手机服务。服务小区和参考小区在用户呼叫详细记录中都有相应的字段标识。

在服务小区的数量等于2或3的情况下，将第一测量报告中的所有服务小区，确定为多个目标小区。其中一个服务小区为参考小区。

在服务小区的数量大于3的情况下，从服务小区中选取3个作为多个目标小区。

例如，通过如下方式实现从服务小区中选取3个作为多个目标小区。

首先，从服务小区中，选取参考小区，作为1个目标小区。

然后，从除参考小区以外的其他服务小区中，过滤附带室内覆盖站点或者直放站的服务小区、覆盖地铁的服务小区、和属于同一基站的N个服务小区中电频强度最小的N-1个服务小区，N为大于等于2的整数。附带室内覆盖站点或者直放站的服务小区指的是服务小区内安装了小天线等室内覆盖装置或者直放站。

最后，从过滤后的服务小区中，选取2个电频强度最大的服务小区，作为目标小区。参考小区和2个电频强度最大的服务小区共同构成了多个目标小区。

进行小区筛选可以保留最准确的小区多径进行后续计算。例如室内覆盖站点或直放站的馈线或光路会影响round-trip delay(往返延时)的距离计算、电频强度小的时候会导致round-trip delay误差变大、同一基站的两个扇区画出来的弧往往是重合或平行的等，这些都会影响矢量计算的准确性。

在步骤S140中，根据每个目标小区的电频强度，确定每个目标小区的弧矢量。通过确定弧矢量的方式，收窄定位区域，用弧代替现有三角定位方法的圆，进一步提高准确性。

例如，通过如下方式实现根据每个目标小区的电频强度，确定每个目标小区的弧矢量。

首先，对于每个目标小区，将用户到目标小区的单程距离，确定为弧矢量的半径。例如，半径为D＝(传输时延×单位时间传播距离)÷2×(1/8)米。例如，在2G网络中，传输时延为PCMD话单中的CDMA(Code Division Multiple Access，码分多址)中的round-tripdelay(往返延时)字段。round-trip delay指服务小区发出的电磁波达到用户手机并返回服务小区的时间，它的单位是1/8chip，chip是光或电磁波在空气中传播的时间单位，在1个chip中光或电磁波传播约为224.14米，所以用户到目标小区的单程距离可以近似的计算为(round-trip delay×244.14)/(2×8)。

然后，对于每个目标小区，在电频强度大于第二阈值且小于或等于第一阈值的情况下，弧矢量的圆心角为每个目标小区的天线方位角两侧各第一指定角度。第一指定角度大于或等于第一值且小于或等于第二值。第二值大于第一值。第一阈值大于第二阈值。第一指定角度和电频强度与第二阈值的差值成反比。例如，在2G或3G网络中，第二阈值为T-DROP，第一阈值为T-ADD，T-DROP为电频最低可用门限，T-ADD为电频可用门限，电频和导频在本公开中意思一致。在4G网络中，第二阈值为切换测量最低可用门限值，第一阈值为切换测量可用门限值。在一些实施例中，第一指定角度为60度至90度之间的一个值。电频强度与第二阈值的差值越大，电频强度越强，第一指定角度的取值越小。

最后，对于每个目标小区，在电频强度大于第一阈值的情况下，弧矢量的圆心角为每个目标小区的天线方位角两侧各第二指定角度。第二指定角度大于或等于第三值且小于或等于第四值。第四值大于第三值。第二指定角度和电频强度与第一阈值的差值成反比。在一些实施例中，第二指定角度为30度至45度之间的一个值。电频强度与第一阈值的差值越大，电频强度越强，第二指定角度的取值越小。

在步骤S150中，对于每条弧矢量，确定与每条弧矢量相交的道路矢量。例如，直接调用百度地图、MapInfo自带的地图等公共软件提供的道路矢量来进行定位。MapInfo为美国MapInfo公司的卓明地理信息系统软件。

在步骤S160中，根据弧矢量与道路矢量的相交情况，确定与第一测量报告对应的定位点。

例如，通过如下方式实现根据弧矢量与道路矢量的相交情况，确定与第一测量报告对应的定位点。

首先，在各条弧矢量与道路矢量有共同交点的情况下，将共同交点确定为与第一测量报告对应的定位点。这里的有共同交点指的是各条弧矢量与某一条道路矢量交于一点。

然后，在各条弧矢量与道路矢量没有共同交点的情况下，选取同时与各条弧矢量都有交点且交点数量最多的道路矢量上的交点，作为候选定位点。

最后，从候选定位点中，选取与第一测量报告对应的定位点。

在服务小区的数量等于1或2的情况下，从候选定位点中，选取与第一测量报告对应的定位点包括如下步骤。

根据第一测量报告中的参考小区的电频强度和候选定位点与第一测量报告中的参考小区的位置的距离，选取与第一测量报告对应的定位点。在选取的与第一测量报告对应的定位点存在多个的情况下，将待定位通话之前固定时间内的定位点，确定为待定位通话的与第一测量报告对应的定位点。在待定位通话之前固定时间内的定位点也存在多个的情况下，随机选取一个定位点作为于第一测量报告对应的定位点。

在服务小区的数量等于2的情况下，从候选定位点中，选取与所述第一测量报告对应的定位点包括如下步骤。

在各条弧矢量有交点的情况下，选取与交点的距离最近的候选定位点，作为与第一测量报告对应的定位点。

在各条弧矢量没有交点的情况下，根据第一测量报告中的参考小区的电频强度和候选定位点与第一测量报告中的参考小区的位置的距离，选取与第一测量报告对应的定位点。

在一些实施例中，根据第一测量报告中的参考小区的电频强度和候选定位点与第一测量报告中的参考小区的位置的距离，选取与第一测量报告对应的定位点包括如下步骤。

在第一测量报告中的服务小区的电频强度大于或等于第一阈值的情况下，选取与第一测量报告中的服务小区的位置的距离最近的候选定位点，作为与第一测量报告对应的定位点。

在第一测量报告中的服务小区的电频强度小于第一阈值的情况下，选取与第一测量报告中的服务小区的位置的距离最远的候选定位点，作为与第一测量报告对应的定位点。

在一些实施例中，在服务小区的数量等于3的情况下，从候选定位点中，选取与第一测量报告对应的定位点包括如下步骤。

首先，利用三角定位算法，确定参考定位点。

然后，选取与参考定位点的距离最近的候选定位点，作为与第一测量报告对应的定位点。

在一些实施例中，定位方法还包括如下步骤。

首先，在移动速度小于或等于预设阈值的情况下，获取用户在待定位通话前后指定时间内的至少一条参考通话的呼叫详细记录。

其次，对于每条参考通话，根据呼叫详细记录，确定用户的参考移动速度。

最后，在存在大于预设阈值的参考移动速度的情况下，将待定位通话确定为道路场景通话。

本公开在用户通话记录的定位中引入了道路矢量，并根据电频强度确定更精确的弧矢量，能够将用户准确定位到道路上，提高了定位的准确性。本公开无需专门的设备辅助，可以直接应用到普通手机用户在道路上的位置定位，定位成本极低，还克服了用户通话记录在不同无线环境波动很大的缺点。利用道路矢量图的辅助算法，有效避免了传统三角定位算法中受到信号折射及反射误差、以及无地图信息参考等影响，并且能够将用户的通话记录有效定位至道路上，提高定位的准确度，还原用户通话场景的真实度。通过在不同的弧矢量和道路矢量的相交情况，采用不同的定位方法，弥补了传统定位算法在多弧形情况下的算法空缺，使定位结果更符合实际情况。本公开所使用的各个参数在2G、3G、4G、5G等各种制式移动网络中均存在，只是参数名称有所区别，本公开可应用于2G、3G、4G、5G等各种制式移动网络的移动终端的定位。

下面将结合图2A、图2B、图2C详细描述本公开一些实施例的从候选定位点中，选取与所述第一测量报告对应的定位点的示意图。

图2A示出根据本公开一些实施例的从候选定位点中，选取与所述第一测量报告对应的定位点的示意图。

如图2A所示，第一测量报告中服务小区只有cellA。将第一测量报告中的服务小区cellA和第二测量报告中的参考小区cellB，确定为目标小区。

例如，服务小区cellA的弧矢量为arcA，参考小区cellB的弧矢量为arcB。

弧矢量arcA分别与道路矢量line1和line2相交于点a和点c，弧矢量arcB与line1相交于点b。

两条弧矢量与line1的交点数量最多，因此，将line1上的交点a和交点b确定为候选定位点。

例如，服务小区cellA的电频强度等于第一阈值，选取与服务小区cellA的距离最近的候选定位点a，作为与第一测量报告对应的定位点。服务小区cellA的位置即为服务小区cellA所属基站的地理位置，也就是弧矢量arcA的圆心。

图2B示出根据本公开另一些实施例的从候选定位点中，选取与所述第一测量报告对应的定位点的示意图。

如图2B所示，第一测量报告中服务小区为cellA和cellB。将第一测量报告中的服务小区cellA和服务小区cellB，确定为目标小区。

例如，服务小区cellA的弧矢量为图中所示的arcA，服务小区cellB的弧矢量为图中所示的arcB。

弧矢量arcA与道路矢量line1相交于点a，弧矢量arcB分别与道路矢量line2分别相交于点b和点c。

两条弧矢量与line1的交点数量最多，因此，将line1上的交点a和交点b确定为候选定位点。

例如，服务小区cellA和服务小区cellB相交于点d，将与交点d的距离最近的候选定位点a，作为与第一测量报告对应的定位点。

图2C示出根据本公开再一些实施例的从候选定位点中，选取与所述第一测量报告对应的定位点的示意图。

如图2C所示，第一测量报告中服务小区为cellA、cellB和cellC。将第一测量报告中的服务小区cellA、服务小区cellB和服务小区cellC，确定为目标小区。

例如，服务小区cellA的弧矢量为图中所示的arcA，服务小区cellB的弧矢量为图中所示的arcB，服务小区cellC的弧矢量为图中所示的arcC。

弧矢量arcA与道路矢量line1相交于点a，弧矢量arcB分别与道路矢量line1和line2分别相交于点b和点g，弧矢量arcC分别与道路矢量line1相交于点e和点f，与line3相交于点c。

与各条弧矢量交点最多的道路矢量为line1，则将位置点a、b、e、f确定为候选定位点。

例如，利用三角定位算法，计算得到的参考定位点为点h。距离参考定位点h最近的候选定位点例如为点a，则点a为与第一测量报告对应的定位点。

两条弧矢量与line1的交点数量最多，因此，将line1上的交点a和交点b确定为候选定位点。

例如，服务小区cellA和服务小区cellB相交于d点，将与交点d的距离最近的候选定位点a点，作为与第一测量报告对应的定位点。

用户呼叫详细记录可以保持6个小区，例如2G/3G用户呼叫详细记录PCMD或者42个，例如4G用户呼叫详细记录MRO或CDR(Call Detail Records，呼叫详细记录)。每段弧有60～120至少4种选择。每个小区有1°～360°共360个方位角。round-trip delay是一个0～65535的数字。那么简单考虑所有可能的

个，这是个很大的数字。现实中的道路分布情况也有多种可能，如果考虑弧和道路的计算，最终是一个很大的数字，人工画是很难穷尽的。

现网应用中，本公开将可能出现的情况高度抽象为交底书中的三种场景，将限制条件输入电脑，电脑会依据现网手机的具体用户呼叫详细记录算出来它是

中的哪一种情况，然后自动匹配出具体某一条或几条道路的矢量线，继而将很大很大的数字缩小到很小的具体场景，这个具体场景是可以计算的。限制条件包括：小区的经纬度确定圆心、小区的电频强度、根据小区电频强度确定的弧宽度、round-trip delay计算得到的距离和前后若干时间内测量报告的定位情况等等。使用这种方法，可以穷尽现实中的每一种弧和道路的相交情况。

图3示出根据本公开一些实施例的定位装置的框图。

如图3所示，定位装置3包括计算模块31、第一确定模块32、选取模块33、第二确定模块34、第三确定模块35和第四确定模块36。

计算模块31被配置为根据用户的呼叫详细记录，计算用户在待定位通话中的移动速度，呼叫详细记录包括第一测量报告和第二测量报告，例如执行如图1所示的步骤S110。

第一确定模块32被配置为在移动速度大于预设阈值的情况下，将待定位通话确定为道路场景通话，例如执行如图1所示的步骤S120。

选取模块33被配置为在待定位通话为道路场景通话的情况下，根据第一测量报告中的服务小区的数量，选取多个目标小区，例如执行如图1所示的步骤S130。

第二确定模块34被配置为根据每个目标小区的电频强度，确定每个目标小区的弧矢量，例如执行如图1所示的步骤S140。

第三确定模块35被配置为对于每条弧矢量，确定与每条弧矢量相交的道路矢量，例如执行如图1所示的步骤S150。

第四确定模块36被配置为根据弧矢量与道路矢量的相交情况，确定与第一测量报告对应的定位点，例如执行如图1所示的步骤S160。

图4示出根据本公开一些实施例的定位装置的框图。

如图4所示，定位装置4包括存储器41；以及耦接至该存储器41的处理器42，存储器41用于存储执行定位方法对应实施例的指令。处理器42被配置为基于存储在存储器41中的指令，执行本公开中任意一些实施例中的定位方法。

图5示出用于实现本公开一些实施例的计算机系统的框图。

如图5所示，计算机系统50可以通用计算设备的形式表现。计算机系统50包括存储器510、处理器520和连接不同系统组件的总线500。

存储器510例如可以包括系统存储器、非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(Boot Loader)以及其他程序等。系统存储器可以包括易失性存储介质，例如随机存取存储器(RAM)和/或高速缓存存储器。非易失性存储介质例如存储有执行定位方法中的至少一种的对应实施例的指令。非易失性存储介质包括但不限于磁盘存储器、光学存储器、闪存等。

处理器520可以用通用处理器、数字信号处理器(DSP)、应用专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑设备、分立门或晶体管等分立硬件组件方式来实现。相应地，诸如判断模块和确定模块的每个模块，可以通过中央处理器(CPU)运行存储器中执行相应步骤的指令来实现，也可以通过执行相应步骤的专用电路来实现。

总线500可以使用多种总线结构中的任意总线结构。例如，总线结构包括但不限于工业标准体系结构(ISA)总线、微通道体系结构(MCA)总线、外围组件互连(PCI)总线。

计算机系统50还可以包括输入输出接口530、网络接口540、存储接口550等。这些接口530、540、550以及存储器55和处理器520之间可以通过总线500连接。输入输出接口530可以为显示器、鼠标、键盘等输入输出设备提供连接接口。网络接口540为各种联网设备提供连接接口。存储接口550为软盘、U盘、SD卡等外部存储设备提供连接接口。

这里，参照根据本公开实施例的方法、装置和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解，流程图和/或框图的每个框以及各框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可提供到通用计算机、专用计算机或其他可编程装置的处理器，以产生一个机器，使得通过处理器执行指令产生实现在流程图和/或框图中一个或多个框中指定的功能的装置。

这些计算机可读程序指令也可存储在计算机可读存储器中，这些指令使得计算机以特定方式工作，从而产生一个制造品，包括实现在流程图和/或框图中一个或多个框中指定的功能的指令。

本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。

通过上述实施例中的定位方法及装置、计算机可存储介质，能够将用户准确定位到道路上，提高了定位的准确性。

至此，已经详细描述了根据本公开的定位方法及装置、计算机可存储介质。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

Claims (13)

1.一种定位方法，包括：

根据用户的呼叫详细记录，计算所述用户在待定位通话中的移动速度，所述呼叫详细记录包括第一测量报告和第二测量报告；

在所述移动速度大于预设阈值的情况下，将所述待定位通话确定为道路场景通话；

在所述待定位通话为道路场景通话的情况下，根据所述第一测量报告中的服务小区的数量，选取多个目标小区；

根据每个目标小区的电频强度，确定所述每个目标小区的弧矢量，包括：

对于每个目标小区，将所述用户到目标小区的单程距离，确定为弧矢量的半径；

对于每个目标小区，在电频强度大于第二阈值且小于或等于第一阈值的情况下，弧矢量的圆心角为所述每个目标小区的天线方位角两侧各第一指定角度，所述第一指定角度大于或等于第一值且小于或等于第二值，所述第二值大于所述第一值，所述第一阈值大于所述第二阈值，所述第一指定角度和所述电频强度与所述第二阈值的差值成反比；

对于每个目标小区，在电频强度大于第一阈值的情况下，弧矢量的圆心角为所述每个目标小区的天线方位角两侧各第二指定角度，所述第二指定角度大于或等于第三值且小于或等于第四值，所述第四值大于所述第三值，所述第二指定角度和所述电频强度与所述第一阈值的差值成反比；

对于每条弧矢量，确定与所述每条弧矢量相交的道路矢量，所述道路矢量由地图软件提供；

根据弧矢量与道路矢量的相交情况，确定与所述第一测量报告对应的定位点。

2.根据权利要求1所述的定位方法，其中，根据弧矢量与道路矢量的相交情况，确定与所述第一测量报告对应的定位点包括：

在各条弧矢量与道路矢量有共同交点的情况下，将所述共同交点确定为与所述第一测量报告对应的定位点；

在各条弧矢量与道路矢量没有共同交点的情况下，选取同时与各条弧矢量都有交点且交点数量最多的道路矢量上的交点，作为候选定位点；

从所述候选定位点中，选取与所述第一测量报告对应的定位点。

3.根据权利要求2所述的定位方法，其中，根据所述第一测量报告中的服务小区的数量，选取多个目标小区包括：

在所述服务小区的数量等于1的情况下，所述第一测量报告中的服务小区就是参考小区，将所述第一测量报告中的参考小区和所述第二测量报告中的参考小区，确定为多个目标小区；

在所述服务小区的数量等于2或3的情况下，将所述第一测量报告中的所有服务小区，确定为多个目标小区，其中一个服务小区为参考小区；

在所述服务小区的数量大于3的情况下，从所述服务小区中选取3个作为多个目标小区。

4.根据权利要求3所述的定位方法，其中，在所述服务小区的数量等于1或2的情况下，从所述候选定位点中，选取与所述第一测量报告对应的定位点包括：

根据所述第一测量报告中的参考小区的电频强度和所述候选定位点与所述第一测量报告中的参考小区的位置的距离，选取与所述第一测量报告对应的定位点。

5.根据权利要求3所述的定位方法，其中，在所述服务小区的数量等于2的情况下，从所述候选定位点中，选取与所述第一测量报告对应的定位点包括：

在各条弧矢量有交点的情况下，选取与所述交点的距离最近的候选定位点，作为与所述第一测量报告对应的定位点；

在各条弧矢量没有交点的情况下，根据所述第一测量报告中的参考小区的电频强度和所述候选定位点与所述第一测量报告中的参考小区的位置的距离，选取与所述第一测量报告对应的定位点。

6.根据权利要求4或5所述的定位方法，其中，根据所述第一测量报告中的参考小区的电频强度和所述候选定位点与所述第一测量报告中的参考小区的位置的距离，选取与所述第一测量报告对应的定位点包括：

在所述第一测量报告中的服务小区的电频强度大于或等于第一阈值的情况下，选取与所述第一测量报告中的服务小区的位置的距离最近的候选定位点，作为与所述第一测量报告对应的定位点；

在所述第一测量报告中的服务小区的电频强度小于第一阈值的情况下，选取与所述第一测量报告中的服务小区的位置的距离最远的候选定位点，作为与所述第一测量报告对应的定位点。

7.根据权利要求3所述的定位方法，其中，在所述服务小区的数量等于3的情况下，从所述候选定位点中，选取与所述第一测量报告对应的定位点包括：

利用三角定位算法，确定参考定位点；

选取与所述参考定位点的距离最近的候选定位点，作为与所述第一测量报告对应的定位点。

8.根据权利要求2所述的定位方法，其中，从所述服务小区中选取3个作为多个目标小区包括：

从所述服务小区中，选取参考小区，作为1个目标小区；

从除所述参考小区以外的其他服务小区中，过滤附带室内覆盖站点或者直放站的服务小区、覆盖地铁的服务小区、和属于同一基站的N个服务小区中电频强度最小的N-1个服务小区，N为大于等于2的整数；

从过滤后的服务小区中，选取2个电频强度最大的服务小区，作为目标小区。

9.根据权利要求1所述的定位方法，其中，根据用户的呼叫详细记录，计算所述用户在待定位通话中的移动速度包括：

根据用户的呼叫详细记录，利用三角定位算法，确定待定位通话的起始位置和结束位置；

根据起始位置和结束位置，计算得到所述用户在所述待定位通话中的移动距离；

根据用户的呼叫详细记录，确定所述待定位通话的通话时长；

将所述移动距离与所述通话时长的比值，确定为所述用户在所述待定位通话中的移动速度。

10.根据权利要求9所述的定位方法，还包括：

在所述移动速度小于或等于预设阈值的情况下，获取所述用户在所述待定位通话前后指定时间内的至少一条参考通话的呼叫详细记录；

对于每条参考通话，根据呼叫详细记录，确定所述用户的参考移动速度；

在存在大于所述预设阈值的参考移动速度的情况下，将所述待定位通话确定为道路场景通话。

11.一种定位装置，包括：

计算模块，被配置为根据用户的呼叫详细记录，计算所述用户在待定位通话中的移动速度，所述呼叫详细记录包括第一测量报告和第二测量报告；

第一确定模块，被配置为在所述移动速度大于预设阈值的情况下，将所述待定位通话确定为道路场景通话；

选取模块，被配置为在所述待定位通话为道路场景通话的情况下，根据所述第一测量报告中的服务小区的数量，选取多个目标小区；

第二确定模块，被配置为根据每个目标小区的电频强度，确定所述每个目标小区的弧矢量，包括：

对于每个目标小区，将所述用户到目标小区的单程距离，确定为弧矢量的半径；

对于每个目标小区，在电频强度大于第二阈值且小于或等于第一阈值的情况下，弧矢量的圆心角为所述每个目标小区的天线方位角两侧各第一指定角度，所述第一指定角度大于或等于第一值且小于或等于第二值，所述第二值大于所述第一值，所述第一阈值大于所述第二阈值，所述第一指定角度和所述电频强度与所述第二阈值的差值成反比；

对于每个目标小区，在电频强度大于第一阈值的情况下，弧矢量的圆心角为所述每个目标小区的天线方位角两侧各第二指定角度，所述第二指定角度大于或等于第三值且小于或等于第四值，所述第四值大于所述第三值，所述第二指定角度和所述电频强度与所述第一阈值的差值成反比；

第三确定模块，被配置为对于每条弧矢量，确定与所述每条弧矢量相交的道路矢量，所述道路矢量由地图软件提供；

第四确定模块，被配置为根据弧矢量与道路矢量的相交情况，确定与所述第一测量报告对应的定位点。

12.一种定位装置，包括：

存储器；以及

耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令，执行如权利要求1至10任一项所述的定位方法。

13.一种计算机可存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现如权利要求1至10任一项所述的定位方法。

Images