CN109309956A - 位置定位方法、装置、设备和计算机可读存储介质 - Google Patents

Abstract

本发明提供了一种位置定位方法、装置、设备和计算机可读存储介质，涉及通信技术领域。该位置定位方法，包括：获取交通路线上测试终端在不同运动速度下的小区切换信息，小区切换信息包括切换点位置、运动方向和切换小区；根据小区切换信息和与小区切换信息对应的运动速度，建立小区切换信息库；基于获取的待测终端的相邻N次切换时的运动方向和切换小区，以及小区切换信息库，建立待测终端的速度模型；利用待测终端的速度模型、最近一次切换的小区切换信息、当前时刻、以及最近一次切换与当前时刻的间隔时长，确定待测终端的位置。本发明实施例中的位置定位方法、装置、设备和计算机可读存储介质能够提高对待测终端的位置定位的准确度。

Description

位置定位方法、装置、设备和计算机可读存储介质

技术领域

本发明涉及通信技术领域，尤其涉及一种位置定位方法、装置、设备和计算机可读存储介质。

背景技术

随着交通的发展和乘客的需求，越来越多的高速度交通工具投入使用，比如汽车、高铁等等。用户乘坐这些高速度的交通工具过程中，对通信业务质量的要求也越来越高。

运营商为了改善高速运行的交通工具中的用户的终端的通信质量，需要对用户的终端进行位置定位。搜集用户终端在定位得到的位置上的性能参数，根据搜集的位置的性能参数，来改善用户的终端所在的通信网络的质量。

目前，对用户的终端进行定位，利用的是用户的终端内置的全球定位***(GlobalPositioning System，GPS)的定位功能。当GPS搜星满足条件时，可根据捕获到跟踪的卫星信号，测算出接收天线至卫星的伪距离以及距离的变化率，并解调得到卫星的轨道参数等数据。根据上述数据，利用定位解算方法进行计算，从而得到用户的终端所在的位置的经度和纬度，实现对用户的终端的位置定位。

但是，由于在高速度交通工具的交通路线中，通信小区大部分采用的是射频拉远单元(Radio Remote Unit，RRU)的方式进行通信覆盖。在RRU的覆盖方式下，一个通信小区对应多个不同的经纬度。汽车、高铁等交通工具的运行速度很快，交通工具中的用户的终端的移动速度也很快。因此，对用户的终端的位置定位的准确度较低。

发明内容

本发明实施例提供了一种位置定位方法、装置、设备和计算机可读存储介质，能够提高对待测终端的位置定位的准确度。

第一方面，本发明实施例提供了一种位置定位方法，包括：获取交通路线上测试终端在不同运动速度下的小区切换信息，小区切换信息包括切换点位置、运动方向和切换小区；根据小区切换信息和与小区切换信息对应的运动速度，建立小区切换信息库；基于获取的待测终端的相邻N次切换时的运动方向和切换小区，以及小区切换信息库，建立待测终端的速度模型，N为大于等于2的整数；利用待测终端的速度模型、最近一次切换的小区切换信息、当前时刻、以及最近一次切换与当前时刻的间隔时长，确定待测终端的位置。

在第一方面的一些实施例中，根据小区切换信息和与小区切换信息对应的运动速度，建立小区切换信息库，包括：将运动速度大于等于预设的速度阈值的小区切换信息作为高速小区切换信息；将运动方向一致且切换小区一致的高速小区切换消息中的切换点位置进行合成计算，得到高速合成切换点位置；将运动速度小于预设的速度阈值的小区切换信息作为低速小区切换信息；将运动方向一致且切换小区一致的低速小区切换消息中的切换点位置进行合成计算，得到低速合成切换点位置；根据高速合成切换点位置所属的小区切换信息，以及低速合成切换点位置所属的小区切换信息，建立小区切换信息库。

在第一方面的一些实施例中，基于获取的待测终端的相邻N次切换时的运动方向和切换小区，以及小区切换信息库，建立待测终端的速度模型，包括：将待测终端的相邻N次切换时的运动方向和切换小区与小区切换信息库进行匹配，得到小区切换信息库中与N次切换时的运动方向和切换小区匹配的切换点位置；利用小区切换信息库中与N次切换时的运动方向和切换小区匹配的切换点位置，计算N次切换中待测终端的平均运动速度；基于N次切换中待测终端的平均运动速度，建立待测终端的速度模型。

在第一方面的一些实施例中，利用待测终端的速度模型、最近一次切换的小区切换信息、当前时刻、以及最近一次切换与当前时刻的间隔时长，确定待测终端的位置，包括：利用待测终端的速度模型、最近一次切换和当前时刻的间隔时长，计算得到当前时刻的待测终端与最近一次切换的切换点位置的距离；根据当前时刻的待测终端与最近一次切换的切换点位置的距离，以及最近一次切换的小区切换信息中的切换点位置，确定待测终端的位置。

在第一方面的一些实施例中，根据高速合成切换点位置所属的小区切换信息，以及低速合成切换点位置所属的小区切换信息，建立小区切换信息库，包括：在高速合成切换点位置和低速合成切换点位置中筛选得到精准合成切换点位置，精准合成切换点位置包括与交通路线的距离在预设的距离阈值范围内的高速合成切换点位置和与交通路线的距离在预设的距离阈值范围内的低速合成切换点位置；根据精确合成切换点位置所属的小区切换信息，建立小区切换信息库。

在第一方面的一些实施例中，利用小区切换信息库中与N次切换时的运动方向和切换小区匹配的切换点位置，计算N次切换中待测终端的平均运动速度，包括：利用小区切换信息库中与N次切换时的运动方向和切换小区匹配的高速合成切换点位置，以及N次切换的时刻，计算得到平均速度；若平均速度大于等于预设的速度阈值，则将平均速度作为N次切换中待测终端的平均运动速度；若平均速度小于预设的速度阈值，则利用小区切换信息库中与N次切换时的运动方向和切换小区匹配的低速合成切换点位置，以及N次切换的时刻，计算得到更新平均速度，并将更新平均速度作为N次切换中待测终端的平均运动速度。

在第一方面的一些实施例中，切换小区包括原小区和目标小区。

第二方面，本发明实施例提供了一种位置定位装置，包括：信息获取模块，被配置为获取交通路线上测试终端在不同运动速度下的小区切换信息，小区切换信息包括切换点位置、运动方向和切换小区；信息库建立模块，被配置为根据小区切换信息和与小区切换信息对应的运动速度，建立小区切换信息库；模型建立模块，被配置为基于获取的待测终端的相邻N次切换时的运动方向和切换小区，以及小区切换信息库，建立待测终端的速度模型，N为大于等于2的整数；位置确定模块，被配置为利用待测终端的速度模型、最近一次切换的小区切换信息、当前时刻、以及最近一次切换与当前时刻的间隔时长，确定待测终端的位置。

第三方面，本发明实施例提供了一种位置定位设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现如上述技术方案中的位置定位方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有程序，程序被处理器执行时实现如上述技术方案中的位置定位方法。

本发明实施例提供了一种位置定位方法、装置、设备和计算机可读存储介质。通过交通路线上测试终端在不同运动速度下的小区切换信息，建立小区切换信息库。根据待测终端的相邻N次切换时的运动方向和切换小区，以及小区切换信息库，建立待测终端的速度模型。待测终端的速度模型表示待测终端的速度状态以及速度变化趋势。可通过最近一次切换的小区切换信息、当前时刻与最近一次切换的间隔时长，待测终端在速度模型中当前时刻的速度，确定当前时刻待测终端的位置与最近一次切换的切换点位置的距离，从而对待测终端进行速度定位。与利用GPS定位功能对乘坐交通工具的用户的终端定位的现有技术相比，本发明实施例中的小区切换信息库基于测试终端在不同速度下的小区切换得到，建立了待测终端的速度模型，无论待测终端的运动速度是快是慢，可得到准确的待测终端当前时刻与最近一次切换的切换点位置的距离，从而提高对待测终端(即用户的终端)的位置定位的准确度。

附图说明

从下面结合附图对本发明的具体实施方式的描述中可以更好地理解本发明其中，相同或相似的附图标记表示相同或相似的特征。

图1为本发明一实施例中位置定位方法的流程图；

图2为本发明另一实施例中位置定位方法的流程图；

图3为本发明另一实施例中的匀加速模型的曲线示意图；

图4为本发明另一实施例中的先加速后减速模型的曲线示意图；

图5为本发明另一实施例中的先减速后加速模型的曲线示意图；

图6为本发明另一实施例中的匀减速模型的曲线示意图；

图7为本发明一实施例中位置定位装置200的结构示意图；

图8为本发明另一实施例中位置定位装置的结构示意图；

图9为本发明实施例一示例中位置定位设备的结构示意图。

具体实施方式

下面将详细描述本发明的各个方面的特征和示例性实施例。在下面的详细描述中，提出了许多具体细节，以便提供对本发明的全面理解。但是，对于本领域技术人员来说很明显的是，本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明的更好的理解。本发明决不限于下面所提出的任何具体配置和算法，而是在不脱离本发明的精神的前提下覆盖了元素、部件和算法的任何修改、替换和改进。在附图和下面的描述中，没有示出公知的结构和技术，以便避免对本发明造成不必要的模糊。

在用户乘坐交通工具出行的场景中，用户使用终端进行通信的地点会发生较大的变化，往往会需要切换小区。在一些行驶速度非常快的交通工具上，比如高铁，用户的终端的通信质量更加被关注。本发明实施例提供了一种位置定位方法、装置、设备和计算机可读存储介质，从而能够为乘坐行驶速度非常快的交通工具的用户的终端进行更准确的位置定位。

图1为本发明一实施例中位置定位方法的流程图。如图1所示，位置定位方法可包括步骤101至步骤104。

在步骤101中，获取交通路线上测试终端在不同运动速度下的小区切换信息。

可预先由测试终端采取不同的运动速度在交通路线上进行测试，从而获得在该交通路线上测试终端在不同运动速度下的小区切换信息。

其中，小区切换信息包括切换点位置、运动方向和切换小区。切换点位置即为终端进行小区切换的位置。在一个示例中，切换点位置为切换点的经纬度。运动方向即为终端在交通路线上的方向，在一个示例中，运动方向可包括上行方向或下行。比如，有出发地为地点A，目的地为地点B的交通路线，由地点A至地点B为上行方向，由地点B至地点A为下行方向。切换小区即为终端在进行小区切换时参与切换的小区。

在步骤102中，根据小区切换信息和与小区切换信息对应的运动速度，建立小区切换信息库。

其中，小区切换信息库中对小区切换信息按照运动速度进行了区分。在一个示例中，将运动速度划分为两个状态，分别为高速状态和低速状态。也可以将不同运动速度状态下的小区切换信息进行进一步处理，增加小区切换信息的准确度。小区切换信息库中的小区切换信息可如表一所示，切换小区包括原小区和目标小区，表一中记载原小区ID(即原小区身份标识)和目标小区ID(即目标小区身份标识)。切换点位置包括高速状态切换点经、纬度和低速状态切换点经、纬度。运动方向中0表示上行方向，1表示下行方向。表一如下所示：

表一

在步骤103中，基于获取的待测终端的相邻N次切换时的运动方向和切换小区，以及小区切换信息库，建立待测终端的速度模型。

其中，N为大于等于2的整数。获取待测终端相邻2次以上次数切换时的运动方向和切换小区，利用小区切换信息库中的小区切换信息。比如，N＝3，获取待测终端的相邻3次切换时的运动方向和切换小区。根据相邻3次切换时的运动方向和切换小区，在小区切换信息库中，寻找与相邻3次切换时的运动方向和切换小区对应的切换点位置。从而根据运动方向、切换小区、以及小区切换信息库中的切换点位置，建立待测终端的速度模型。

待测终端的速度模型，能够反映出在相邻N次切换中待测终端的速度状态。比如，速度模型可包括匀加速模型、先加速后减速模型、先减速后加速模型、匀减速模型等模型中的一种或两种以上。

在步骤104中，利用待测终端的速度模型、最近一次切换的小区切换信息、当前时刻、以及最近一次切换与当前时刻的间隔时长，确定待测终端的位置。

得到待测终端的速度模型，根据最近一次切换的小区切换信息、当前时刻、当前时刻与上一次切换的间隔时长，可以得知待测终端以速度模型表示的速度，当前时刻的待测终端的位置与上一次切换的切换点位置的距离，从而得到待测终端的位置。实现对乘坐在交通工具的用户的终端的位置的准确定位。

本发明实施例提供了一种位置定位方法。通过交通路线上测试终端在不同运动速度下的小区切换信息，建立小区切换信息库。根据待测终端的相邻N次切换时的运动方向和切换小区，以及小区切换信息库，建立待测终端的速度模型。待测终端的速度模型表示待测终端的速度状态以及速度变化趋势。可通过最近一次切换的小区切换信息、当前时刻与最近一次切换的间隔时长，待测终端在速度模型中当前时刻的速度，确定当前时刻待测终端的位置与最近一次切换的切换点位置的距离，从而对待测终端进行速度定位。与利用GPS定位功能对乘坐交通工具的用户的终端定位的现有技术相比，本发明实施例中的小区切换信息库基于测试终端在不同速度下的小区切换得到，建立了待测终端的速度模型，无论待测终端的运动速度是快是慢，可得到准确的待测终端当前时刻与最近一次切换的切换点位置的距离，从而提高对待测终端(即用户的终端)的位置定位的准确度。

图2为本发明另一实施例中位置定位方法的流程图。图2与图1的不同之处在于，图1中的步骤102可具体细化为图2中的步骤1021至步骤1025，图1中的步骤103可具体细化为图2中的步骤1031至步骤1033，图1中的步骤104可具体细化为图2中的步骤1041和步骤1042。

在步骤1021中，将运动速度大于等于预设的速度阈值的小区切换信息作为高速小区切换信息。

其中，预设的速度阈值可以根据经验确定，也可以根据待测终端所处的交通工具的速度来设定，在此并不限定。

在本实施例中，将小区切换信息根据小区切换信息对应的运动速度，分为高速小区切换信息和低速小区切换信息。

在步骤1022中，将运动方向一致且切换小区一致的高速小区切换消息中的切换点位置进行合成计算，得到高速合成切换点位置。

在一个示例中，切换小区包括原小区和目标小区。切换小区一致表示原小区一致且目标小区一致。

若运动方向一致且切换小区一致的高速小区切换消息的数目为一条，则可以将运动方向一致且切换小区一致的高速小区切换消息中的切换点位置作为高速合成切换点位置。

若运动方向一致且切换小区一致的高速小区切换消息的数目为两条以上，则可以将两条以上运动方向一致且切换小区一致的高速小区切换消息中的切换点位置进行合成计算，得到一个高速合成切换点位置。其中，合成计算可以采用平均值计算，即求两个以上的切换点位置的平均值，从而得到一个高速合成切换点位置。合成计算也可采用加权计算，即为两个以上的切换点位置设置加权值，利用加权算法，将两个以上的切换点进行加权计算，得到一个高速合成切换点位置。合成算法在此并不限定。

在步骤1023中，将运动速度小于预设的速度阈值的小区切换信息作为低速小区切换信息。

在步骤1024中，将运动方向一致且切换小区一致的低速小区切换消息中的切换点位置进行合成计算，得到低速合成切换点位置。

若运动方向一致且切换小区一致的低速小区切换消息的数目为一条，则可以将运动方向一致且切换小区一致的低速小区切换消息中的切换点位置作为低速合成切换点位置。

若运动方向一致且切换小区一致的低速小区切换消息的数目为两条以上，则可以将两条以上运动方向一致且切换小区一致的低速小区切换消息中的切换点位置进行合成计算，得到一个低速合成切换点位置。其中，合成计算可以采用平均值计算，即求两个以上的切换点位置的平均值，从而得到一个低速合成切换点位置。合成计算也可采用加权计算，即为两个以上的切换点位置设置加权值，利用加权算法，将两个以上的切换点进行加权计算，得到一个低速合成切换点位置。合成算法在此并不限定。

在步骤1025中，根据高速合成切换点位置所属的小区切换信息，以及低速合成切换点位置所属的小区切换信息，建立小区切换信息库。

在一个示例中，小区切换信息库中可包括高速合成切换点位置所属的切换信息和低速合成切换点位置所述的小区切换信息。高速合成切换点位置与低速合成切换点位置均为综合了一个以上的切换点位置，经过合成计算之后的切换点位置。高速合成切换点位置与低速合成切换点位置能够很好的表示高速状态下的切换点位置和低速状态下的切换点位置。

对运动方向一致且切换小区一致的高速小区切换消息中的切换点位置进行合成计算，能够避免在运动方向一致且切换小区一致的高速小区切换消息具有多个切换点位置时，难以选择准确的切换点位置，或者选择了错误的切换点位置的情况，提高小区切换信息库中信息的准确性。进而提高位置定位的准确性。

在另一个示例中，可以在高速合成切换点位置和低速合成切换点位置中筛选得到精准合成切换点位置。其中，精准合成切换点位置包括与交通路线的距离在预设的距离阈值范围内的高速合成切换点位置和与交通路线的距离在预设的距离阈值范围内的低速合成切换点位置。预设的距离范围可以根据经验或者测试终端的运动速度设定，在此并不限定。根据精确合成切换点位置所属的小区切换信息，建立小区切换信息库。

在对运动方向一致且切换小区一致的高速小区切换消息中的切换点位置进行合成计算的基础上，排除距离交通路线较远的切换点位置，从而进一步提高小区切换信息库中信息的准确性。进而进一步提高位置定位的准确性。

在本发明实施例中，对不同运动速度状态下的小区切换信息进行进一步处理，以使得小区切换信息库中的小区切换信息更加准确。

在步骤1031中，将待测终端的相邻N次切换时的运动方向和切换小区与小区切换信息库进行匹配，得到小区切换信息库中与N次切换时的运动方向和切换小区匹配的切换点位置。

对于每次切换时的运动方向和切换小区与小区切换信息库匹配来说，若这一次切换时的运动方向和切换小区与小区切换信息库的小区切换信息中的运动方向和切换小区一致，该小区切换信息与运动方向和切换小区匹配。获取小区切换信息库中与这一次切换是的运动方向和切换小区匹配的小区切换信息中的切换点位置。

比如，小区切换信息库中的小区切换信息如上述表一所示。若某一次切换时的运动方向为上行方向，原小区的ID为254763521，目标小区的ID为254763265。可得小区切换信息库中与这一次切换时的运动方向和切换小区匹配的是序号为8的小区切换信息。也就是说，小区切换信息库中与这一次切换时的运动方向和切换小区匹配的切换点位置为高速状态下的经度111.85271、高速状态下的纬度36.638549、低速状态下的经度111.852551和低速状态下的纬度36.638564。

在步骤1032中，利用小区切换信息库中与N次切换时的运动方向和切换小区匹配的切换点位置，计算N次切换中待测终端的平均运动速度。

比如，若N＝4，则可利用与第1次切换时的运动方向和切换小区匹配的切换点位置C1和第2次切换时的运动方向和切换小区匹配的切换点位置C2，计算两地之间的距离，并根据两次切换之间的间隔时长，求得第1次切换和第2次切换之间的待测终端的平均运动速度V1；可利用与第2次切换时的运动方向和切换小区匹配的切换点位置C2和第3次切换时的运动方向和切换小区匹配的切换点位置C3，计算两地之间的距离，并根据两次切换之间的间隔时长，求得第2次切换和第3次切换之间的待测终端的平均运动速度V2；以此类推，能够得到第3次切换和第4次切换之间的待测终端的平均运动速度V3。

在一个示例中，可利用小区切换信息库中与N次切换时的运动方向和切换小区匹配的高速合成切换点位置，以及N次切换的时刻，计算得到平均速度。也就是说，先默认使用高速合成切换点位置进行计算，得到平均速度。

若平均速度大于等于预设的速度阈值，则将平均速度作为N次切换中待测终端的平均运动速度。也就是说，若平均速度大于预设的速度阈值，可以表明待测终端处于高速状态，可以将该平均速度作为N次切换中待测终端的平均运动速度。

若平均速度小于预设的速度阈值，则利用小区切换信息库中与N次切换时的运动方向和切换小区匹配的低速合成切换点位置，以及N次切换的时刻，计算得到更新平均速度，并将更新平均速度作为N次切换中待测终端的平均运动速度。也就是说，若平均速度小于预设的速度阈值，可表明待测终端处于低速状态，需要使用低速合成切换点位置，重新计算得到更新平均速度，并将更新平均速度作为N次切换中待测终端的平均运动速度。

在步骤1033中，基于N次切换中待测终端的平均运动速度，建立待测终端的速度模型。

其中，速度模型可以以表达式的形式呈现，也可以以其他形式呈现，在此并不限定。

在一个示例中，可以基于N侧切换中待测终端的平均运动速度，将N次切换的过程分段，从而根据分段后的每段的速度，建立待测终端的速度模型。

比如，N＝4，则根据第1次切换与第2次切换之间待测终端的平均运动速度V(t-1)、第2次切换与第3次切换之间待测终端的平均运动速度V(t)和第3次切换与第4次切换之间待测终端的平均运动速度V(t+1)，建立待测终端的速度模型。

下面将举例说明几个速度模型：

速度模型一：匀加速模型。

图3为本发明另一实施例中的匀加速模型的曲线示意图。其中，可得待测终端经过分段后的每段的速度的曲线与待测终端的实际速度的变化趋势更加接近。利用如图3所示的曲线，可以得到以表达式(1)至表达式(3)表示匀加速模型。表达式(1)至表达式(3)如下所示：

v₀＝V(t)×[V(t)/V(t+1)]，t≤t₀ (1)

v₁＝V(t)，t₀＜t≤t₁ (2)

v₂＝2×V(t)-V(t)×[V(t)/V(t+1)]，t₁＜t≤t₂ (3)

其中，v₀为待测终端经过分段后的第1段的速度；v₁为待测终端经过分段后的第2段的速度；v₂为待测终端经过分段后的第3段的速度；t₀为待测终端经过分段后的第1段的结束时间，第2段的起始时间；t₁为待测终端经过分段后的第2段的结束时间，第3段的起始时间；t₂为待测终端经过分段后的第3段的结束时间。

速度模型二：先加速后减速模型。

图4为本发明另一实施例中的先加速后减速模型的曲线示意图。其中，可得待测终端经过分段后的每段的速度的曲线与待测终端的实际速度的变化趋势更加接近。利用如图4所示的曲线，可以得到以表达式(4)至表达式(6)表示匀加速模型。表达式(4)至表达式(6)如下所示：

v₀＝V(t+1)，t≤t₀ (4)

v₁＝3×V(t)-V(t+1)-V(t-1)，t₀＜t≤t₁ (5)

v₂＝V(t-1)，t₁＜t≤t₂ (6)

其中，v₀为待测终端经过分段后的第1段的速度；v₁为待测终端经过分段后的第2段的速度；v₂为待测终端经过分段后的第3段的速度；t₀为待测终端经过分段后的第1段的结束时间，第2段的起始时间；t₁为待测终端经过分段后的第2段的结束时间，第3段的起始时间；t₂为待测终端经过分段后的第3段的结束时间。

速度模型三：先减速后加速模型。

图5为本发明另一实施例中的先减速后加速模型的曲线示意图。其中，可得待测终端经过分段后的每段的速度的曲线与待测终端的实际速度的变化趋势更加接近。利用如图5所示的曲线，可以得到以表达式(7)至表达式(9)表示匀加速模型。表达式(7)至表达式(9)如下所示：

v₀＝V(t)+V(t)×[V(t)/V(t-1)]，t≤t₀ (7)

v₁＝V(t)-V(t)×[V(t)/V(t-1)]-V(t)×[V(t)/V(t+1)]，t₀＜t≤t₁ (8)

v₂＝V(t)+V(t)×[V(t)/V(t+1)]，t₁＜t≤t₂ (9)

其中，v₀为待测终端经过分段后的第1段的速度；v₁为待测终端经过分段后的第2段的速度；v₂为待测终端经过分段后的第3段的速度；t₀为待测终端经过分段后的第1段的结束时间，第2段的起始时间；t₁为待测终端经过分段后的第2段的结束时间，第3段的起始时间；t₂为待测终端经过分段后的第3段的结束时间。

速度模型四：匀减速模型。

图6为本发明另一实施例中的匀减速模型的曲线示意图。其中，可得待测终端经过分段后的每段的速度的曲线与待测终端的实际速度的变化趋势更加接近。利用如图6所示的曲线，可以得到以表达式(10)至表达式(12)表示匀加速模型。表达式(10)至表达式(12)如下所示：

v₀＝2×V(t)-V(t-1)，t≤t₀ (10)

v₁＝V(t)，t₀＜t≤t₁ (11)

v₂＝V(t-1)，t₁＜t≤t₂ (12)

其中，v₀为待测终端经过分段后的第1段的速度；v₁为待测终端经过分段后的第2段的速度；v₂为待测终端经过分段后的第3段的速度；t₀为待测终端经过分段后的第1段的结束时间，第2段的起始时间；t₁为待测终端经过分段后的第2段的结束时间，第3段的起始时间；t₂为待测终端经过分段后的第3段的结束时间。

速度模型五：其他模型。

可以以表达式(13)表示其他模型。表达式(13)如下所示：

v₀＝v₁＝v₂＝2×V(t)-V(t-1)，t₀＜t≤t₂ (13)

其中，v₀为待测终端经过分段后的第1段的速度；v₁为待测终端经过分段后的第2段的速度；v₂为待测终端经过分段后的第3段的速度；t₀为待测终端经过分段后的第1段的结束时间；t₂为待测终端经过分段后的第3段的结束时间。

在步骤1041中，利用待测终端的速度模型、最近一次切换与当前时刻的间隔时长，计算得到当前时刻的待测终端与最近一次切换的切换点位置的距离。

其中，待测终端的速度模型中当前时刻的速度，以及速度模型中速度的变化趋势，结合最近一次切换和当前时刻的间隔时长，可计算得到当前时刻的待测终端与最近一次切换的切换点位置的距离。

比如：利用上述实施例中的待测终端的速度模型的表达式，可以得到当前时刻的待测终端与最近一次奇幻的切换点位置的距离的表达式(14)至表达式(16)。表达式(14)至表达式(16)如下所示：

S＝v₀×t，t≤t₀ (14)

S＝v₀×t₀+v₁×(t-t₀)，t₀＜t≤t₁ (15)

S＝v₀×t₀+×v₁(t₁-t₀)+v₂×(t-t₁)，t₁＜t≤t₂ (16)

其中，S为当前时刻的待测终端与最近一次奇幻的切换点位置的距离；v₀为待测终端经过分段后的第1段的速度；v₁为待测终端经过分段后的第2段的速度；v₂为待测终端经过分段后的第3段的速度；t₀为待测终端经过分段后的第1段的结束时间，第2段的起始时间；t₁为待测终端经过分段后的第2段的结束时间，第3段的起始时间；t₂为待测终端经过分段后的第3段的结束时间，t为当前时刻。

在步骤1042中，根据当前时刻的待测终端与最近一次切换的切换点的距离，以及最近一次切换的小区切换信息中的切换点位置，确定待测终端的位置。

在最近一次切换的小区切换信息中的切换点位置的基础上，沿运动方向计算当前时刻的待测终端与最近一次切换的切换点的距离，则可得到待测终端的位置。实现对待测终端的定位。

图7为本发明一实施例中位置定位装置200的结构示意图。如图7所示，位置定位装置200包括信息获取模块201、信息库建立模块202、模型建立模块203和位置确定模块204。

信息获取模块201，被配置为获取交通路线上测试终端在不同运动速度下的小区切换信息，小区切换信息包括切换点位置、运动方向和切换小区。

信息库建立模块202，被配置为根据小区切换信息和与小区切换信息对应的运动速度，建立小区切换信息库。

模型建立模块203，被配置为基于获取的待测终端的相邻N次切换时的运动方向和切换小区，以及小区切换信息库，建立待测终端的速度模型，N为大于等于2的整数。

位置确定模块204，被配置为利用待测终端的速度模型、最近一次切换的小区切换信息、当前时刻、以及最近一次切换与当前时刻的间隔时长，确定待测终端的位置。

本发明实施例提供了一种位置定位装置200。通过交通路线上测试终端在不同运动速度下的小区切换信息，建立小区切换信息库。根据待测终端的相邻N次切换时的运动方向和切换小区，以及小区切换信息库，建立待测终端的速度模型。待测终端的速度模型表示待测终端的速度状态以及速度变化趋势。可通过最近一次切换的小区切换信息、当前时刻与最近一次切换的间隔时长，待测终端在速度模型中当前时刻的速度，确定当前时刻待测终端的位置与最近一次切换的切换点位置的距离，从而对待测终端进行速度定位。与利用GPS定位功能对乘坐交通工具的用户的终端定位的现有技术相比，本发明实施例中的小区切换信息库基于测试终端在不同速度下的小区切换得到，建立了待测终端的速度模型，无论待测终端的运动速度是快是慢，可得到准确的待测终端当前时刻与最近一次切换的切换点位置的距离，从而提高对待测终端(即用户的终端)的位置定位的准确度。

图8为本发明另一实施例中位置定位装置200的结构示意图。图8与图7的不同之处在于，图7中的信息库建立模块202可包括图8中的高速信息获取单元2021、高速切换点获取单元2022、低速信息获取单元2023、低速切换点获取单元2024和信息库建立单元2025；图7中的模型建立模块203可包括图8中的匹配单元2031、平均速度计算单元2032和模型建立单元2033；图7中的位置确定模块204可包括图8中的距离计算单元2041和位置定位单元2042。

高速信息获取单元2021，被配置为将运动速度大于等于预设的速度阈值的小区切换信息作为高速小区切换信息。

高速切换点获取单元2022，被配置为将运动方向一致且切换小区一致的高速小区切换消息中的切换点位置进行合成计算，得到高速合成切换点位置。

低速信息获取单元2023，被配置为将运动速度小于预设的速度阈值的小区切换信息作为低速小区切换信息。

低速切换点获取单元2024，被配置为将运动方向一致且切换小区一致的低速小区切换消息中的切换点位置进行合成计算，得到低速合成切换点位置。

信息库建立单元2025，被配置为根据高速合成切换点位置所属的小区切换信息，以及低速合成切换点位置所属的小区切换信息，建立小区切换信息库。

在一个示例中，信息库建立单元2025可具体被配置为在高速合成切换点位置和低速合成切换点位置中筛选得到精准合成切换点位置，精准合成切换点位置包括与交通路线的距离在预设的距离阈值范围内的高速合成切换点位置和与交通路线的距离在预设的距离阈值范围内的低速合成切换点位置；根据精确合成切换点位置所属的小区切换信息，建立小区切换信息库。

匹配单元2031，被配置为将待测终端的相邻N次切换时的运动方向和切换小区与小区切换信息库进行匹配，得到小区切换信息库中与N次切换时的运动方向和切换小区匹配的切换点位置。

平均速度计算单元2032，被配置为利用小区切换信息库中与N次切换时的运动方向和切换小区匹配的切换点位置，计算N次切换中待测终端的平均运动速度。

在一个示例中，平均速度计算单元2032可具体被配置为利用小区切换信息库中与N次切换时的运动方向和切换小区匹配的高速合成切换点位置，以及N次切换的时刻，计算得到平均速度；若平均速度大于等于预设的速度阈值，则将平均速度作为N次切换中待测终端的平均运动速度；若平均速度小于预设的速度阈值，则利用小区切换信息库中与N次切换时的运动方向和切换小区匹配的低速合成切换点位置，以及N次切换的时刻，计算得到更新平均速度，并将更新平均速度作为N次切换中待测终端的平均运动速度。

模型建立单元2033，被配置为基于N次切换中待测终端的平均运动速度，建立待测终端的速度模型。

距离计算单元2041，被配置为利用待测终端的速度模型、最近一次切换和当前时刻的间隔时长，计算得到当前时刻的待测终端与最近一次切换的切换点位置的距离。

位置定位单元2042，被配置为根据当前时刻的待测终端与最近一次切换的切换点位置的距离，以及最近一次切换的小区切换信息中的切换点位置，确定待测终端的位置。

在一个示例中，上述实施例中的切换小区包括原小区和目标小区。

图9为本发明实施例一示例中位置定位设备300的结构示意图。如图9所示，位置定位设备300包括存储器301和处理器302。存储器301存储有可在处理器302上运行的程序。处理器302运行该程序时可实现上述实施例中的位置定位方法。

在一个示例中，位置定位设备300还可包括通信接口303和总线304。

具体的，上述处理器302可以包括中央处理器(CPU)，或者特定集成电路(ASIC)，或者可以被配置成实施本发明实施例的一个或多个集成电路。

存储器301可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器301可包括HDD、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器301可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器301可在位置定位设备300的内部或外部。在特定实施例中，存储器301是非易失性固态存储器。在特定实施例中，存储器301包括只读存储器(ROM)。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可改写ROM(EAROM)或闪存或者两个或更多个以上这些的组合。

如图9所示，存储器301、处理器302、通信接口303通过总线304连接并完成相互间的通信。

通信接口303，主要用于实现本发明实施例中各模块、装置、单元和/或设备之间的通信。

总线304包括硬件、软件或两者，将为位置定位设备300的部件彼此耦接在一起。举例来说而非限制，总线可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、***组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线304可包括一个或多个总线。尽管本发明实施例描述和示出了特定的总线，但本发明考虑任何合适的总线或互连。

结合上述实施例中的位置定位方法，本发明实施例可提供了一种计算机可读存储介质来实现。该计算机可读存储介质上存储有程序，该程序被处理器执行时，可实现上述实施例中的位置定位方法。

需要明确的是，本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同或相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。对于装置实施例、设备实施例和计算机可读存储介质实施例而言，相关之处可以参见方法实施例的说明部分。本发明并不局限于上文所描述并在图中示出的特定步骤和结构。本领域的技术人员可以在领会本发明的精神之后，作出各种改变、修改和添加，或者改变步骤之间的顺序。并且，为了简明起见，这里省略对已知方法技术的详细描述。

Claims (10)

1.一种位置定位方法，其特征在于，包括：

获取交通路线上测试终端在不同运动速度下的小区切换信息，所述小区切换信息包括切换点位置、运动方向和切换小区；

根据所述小区切换信息和与所述小区切换信息对应的运动速度，建立小区切换信息库；

基于获取的待测终端的相邻N次切换时的运动方向和切换小区，以及所述小区切换信息库，建立所述待测终端的速度模型，N为大于等于2的整数；

利用所述待测终端的速度模型、最近一次切换的所述小区切换信息、当前时刻、以及最近一次切换与当前时刻的间隔时长，确定所述待测终端的位置。

2.根据权利要求1所述的方法，其特征在于，所述根据所述小区切换信息和与所述小区切换信息对应的运动速度，建立小区切换信息库，包括：

将运动速度大于等于预设的速度阈值的所述小区切换信息作为高速小区切换信息；

将运动方向一致且切换小区一致的高速小区切换消息中的切换点位置进行合成计算，得到高速合成切换点位置；

将运动速度小于所述预设的速度阈值的所述小区切换信息作为低速小区切换信息；

将运动方向一致且切换小区一致的低速小区切换消息中的切换点位置进行合成计算，得到低速合成切换点位置；

根据所述高速合成切换点位置所属的小区切换信息，以及所述低速合成切换点位置所属的小区切换信息，建立小区切换信息库。

3.根据权利要求2所述的方法，其特征在于，所述基于获取的待测终端的相邻N次切换时的运动方向和切换小区，以及所述小区切换信息库，建立所述待测终端的速度模型，包括：

将所述待测终端的相邻N次切换时的运动方向和切换小区与所述小区切换信息库进行匹配，得到所述小区切换信息库中与N次切换时的运动方向和切换小区匹配的切换点位置；

利用所述小区切换信息库中与N次切换时的运动方向和切换小区匹配的切换点位置，计算所述N次切换中所述待测终端的平均运动速度；

基于所述N次切换中所述待测终端的平均运动速度，建立所述待测终端的速度模型。

4.根据权利要求1所述的方法，其特征在于，所述利用所述待测终端的速度模型、最近一次切换的所述小区切换信息、当前时刻、以及最近一次切换与当前时刻的间隔时长，确定所述待测终端的位置，包括：

利用所述待测终端的速度模型、最近一次切换和当前时刻的间隔时长，计算得到当前时刻的所述待测终端与最近一次切换的切换点位置的距离；

根据当前时刻的所述待测终端与最近一次切换的切换点位置的距离，以及最近一次切换的所述小区切换信息中的切换点位置，确定所述待测终端的位置。

5.根据权利要求2所述的方法，其特征在于，所述根据所述高速合成切换点位置所属的小区切换信息，以及所述低速合成切换点位置所属的小区切换信息，建立小区切换信息库，包括：

在高速合成切换点位置和低速合成切换点位置中筛选得到精准合成切换点位置，所述精准合成切换点位置包括与所述交通路线的距离在预设的距离阈值范围内的高速合成切换点位置和与所述交通路线的距离在预设的距离阈值范围内的低速合成切换点位置；

根据所述精确合成切换点位置所属的小区切换信息，建立小区切换信息库。

6.根据权利要求3所述的方法，其特征在于，所述利用所述小区切换信息库中与N次切换时的运动方向和切换小区匹配的切换点位置，计算所述N次切换中所述待测终端的平均运动速度，包括：

利用所述小区切换信息库中与N次切换时的运动方向和切换小区匹配的高速合成切换点位置，以及N次切换的时刻，计算得到平均速度；

若所述平均速度大于等于预设的速度阈值，则将所述平均速度作为所述N次切换中所述待测终端的平均运动速度；

若所述平均速度小于预设的速度阈值，则利用所述小区切换信息库中与N次切换时的运动方向和切换小区匹配的低速合成切换点位置，以及N次切换的时刻，计算得到更新平均速度，并将所述更新平均速度作为所述N次切换中所述待测终端的平均运动速度。

7.根据权利要求1-3中任意一项所述的方法，其特征在于，所述切换小区包括原小区和目标小区。

8.一种位置定位装置，其特征在于，包括：

信息获取模块，被配置为获取交通路线上测试终端在不同运动速度下的小区切换信息，所述小区切换信息包括切换点位置、运动方向和切换小区；

信息库建立模块，被配置为根据所述小区切换信息和与所述小区切换信息对应的运动速度，建立小区切换信息库；

模型建立模块，被配置为基于获取的待测终端的相邻N次切换时的运动方向和切换小区，以及所述小区切换信息库，建立所述待测终端的速度模型，N为大于等于2的整数；

位置确定模块，被配置为利用所述待测终端的速度模型、最近一次切换的所述小区切换信息、当前时刻、以及最近一次切换与当前时刻的间隔时长，确定所述待测终端的位置。

9.一种位置定位设备，其特征在于，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的程序，所述处理器执行所述程序时实现如权利要求1-7中任意一项所述的方法。

10.一种计算机可读存储介质，其特征在于，其上存储有程序，所述程序被处理器执行时实现如权利要求1-7中任意一项所述的方法。