CN107708072B - 基于移动通信网络的轨迹分析方法及装置 - Google Patents

Abstract

本发明提供一种基于移动通信网络的轨迹分析方法及装置，包括：获取移动终端与基站交互的空中接口数据，并根据所述空中接口数据，确定所述移动终端在不同时间点所处的位置点；根据所述移动终端在首个时间点所处的位置点，确定电子地图上预设范围内的候选道路；根据所述移动终端在不同时间点所处的位置点，在所述候选道路中确定与所述移动终端的当前道路匹配的待匹配道路；将所述移动终端在不同时间点所处的位置点映射到所述待匹配道路上。本发明提高了定位的精度，从而提高了轨迹分析的准确度。

Description

基于移动通信网络的轨迹分析方法及装置

技术领域

本发明实施例涉及智能交通领域，尤其涉及一种基于移动通信网络的轨迹分析方法及装置。

背景技术

在移动通信网络日趋成熟的现今社会，人们对移动终端的需求越来越多，移动终端已成为人们出行必备物品。

现有技术中，通常以移动终端(例如手机)作为信息来源，对移动终端进行定位，从而获知用户的位置。现有对移动终端进行定位常用的技术为卫星定位技术。具体地，在移动终端中设置全球定位系统(GlobalPositioning System，GPS)模块，由该GPS模块实现对用户的精准定位，从而获知用户的位置，得到用户的交通轨迹。

现有技术在对用户进行定位时，通常采用的都是类似GPS定位方式的点定位方式。然而，点定位的方式所存在的误差比较大，存在用户在地图上显示的位置并不是用户的真实位置的问题。

发明内容

本发明提供一种基于移动通信网络的轨迹分析方法及装置，以克服点定位精度低的问题。

第一方面，本发明提供一种基于移动通信网络的轨迹分析方法，包括：

获取移动终端与基站交互的空中接口数据，并根据所述空中接口数据，确定所述移动终端在不同时间点所处的位置点；

根据所述移动终端在首个时间点所处的位置点，确定电子地图上预设范围内的候选道路；

根据所述移动终端在不同时间点所处的位置点，在所述候选道路中确定与所述移动终端的当前道路匹配的待匹配道路；

将所述移动终端在不同时间点所处的位置点映射到所述待匹配道路上。

在一种可能的设计中，根据所述移动终端在不同时间点所处的位置点，在所述候选道路中确定与所述移动终端的当前道路匹配的待匹配道路，包括：

若所述候选道路为一条，则将所述候选道路作为与所述移动终端的当前道路匹配的待匹配道路；

若所述候选道路为至少两条，则根据所述移动终端在不同时间点所处的位置点，拟合所述移动终端的当前道路，在所述至少两条候选道路中，确定与拟合得到的当前道路匹配的待匹配道路。

在一种可能的设计中，所述根据所述移动终端在不同时间点所处的位置点，拟合所述移动终端的当前道路，包括：

判断所述位置点是否为第一次进行拟合的点；

若是第一次拟合的点，则将所述位置点加入道路候选集中；

若不是第一次拟合的点，则判断所述位置点所处的道路与已拟合的当前道路是否连通；若不连通，则舍弃所述位置点；若连通，则将所述位置点加入道路候选集中，对所述道路候选集中的位置点进行拟合，得到拟合后的当前道路。

在一种可能的设计中，在所述位置点所处的道路与已拟合的当前道路连通，且所述位置点所处的道路与所述已拟合的当前道路路名不同时，将所述位置点加入道路候选集中之前，还包括：

确定获取所述位置点的时间点与获取上一位置点的时间点之间所历经的实际时长；

根据所述移动终端的平均移动速度，确定所述移动终端从所述上一位置点到所述位置点所需要的理论时长；

获取所述理论时长与所述实际时长之间的差值，判断所述差值是否小于预设误差，得到的判断结果为是。

在一种可能的设计中，所述根据所述移动终端在首个时间点所处的位置点，确定预设范围内的候选道路，包括：

以所述首个时间点所处的位置点为中心，预设长度为半径，绘制得到所述预设范围；

根据所述预设范围内的道路的属性信息，确定预设范围内的候选道路。

在一种可能的设计中，所述空中接口数据包括基站相关信息以及功率测量信息；

所述基站相关信息包括小区识别号、广播控制信道参数、基站识别码、基站坐标中的至少一个；

所述根据所述空中接口数据，确定所述移动终端在不同时间点所处的位置点，包括：

根据所述基站相关信息，确定服务于所述移动终端的所述基站的位置信息；

根据所述功率测量信息，确定所述移动终端与所述基站的远近关系；

根据所述远近关系和所述基站的位置信息，确定所述移动终端的位置点。

在一种可能的设计中，将所述移动终端在不同时间点所处的位置点映射到所述待匹配道路上，包括：

将所述待匹配道路抽象为一个矢量，将所述移动终端在不同时间点所处的位置点垂直映射到所述矢量上。

在一种可能的设计中，在所述根据所述移动终端在不同时间点所处的位置点，在所述候选道路中确定与所述移动终端的当前道路匹配的待匹配道路之前，还包括：

在预设时长内，将对应同一坐标点的多个位置点进行去重处理，使得同一坐标点对应一个位置点；

和/或

若任意两个相邻位置点之间的距离小于预设阈值，则删除任一位置点。

第二方面，本发明提供一种基于移动通信网络的轨迹分析装置，包括：

位置点确定模块，用于获取移动终端与基站交互的空中接口数据，并根据所述空中接口数据，确定所述移动终端在不同时间点所处的位置点；

候选道路确定模块，用于根据所述移动终端在首个时间点所处的位置点，确定电子地图上预设范围内的候选道路；

待匹配道路确定模块，用于根据所述移动终端在不同时间点所处的位置点，在所述候选道路中确定与所述移动终端的当前道路匹配的待匹配道路；

映射模块，用于将所述移动终端在不同时间点所处的位置点映射到所述待匹配道路上。

在一种可能的设计中，所述候选道路确定模块具体用于，若所述候选道路为一条，则将所述候选道路作为与所述移动终端的当前道路匹配的待匹配道路；

若所述候选道路为至少两条，则根据所述移动终端在不同时间点所处的位置点，拟合所述移动终端的当前道路，在所述至少两条候选道路中，确定与拟合得到的当前道路匹配的待匹配道路。

在一种可能的设计中，所述候选道路确定模块还具体用于：

判断所述位置点是否为第一次进行拟合的点；

若是第一次拟合的点，则将所述位置点加入道路候选集中；

若不是第一次拟合的点，则判断所述位置点所处的道路与已拟合的当前道路是否连通；若不连通，则舍弃所述位置点；若连通，则将所述位置点加入道路候选集中，对所述道路候选集中的位置点进行拟合，得到拟合后的当前道路。

在一种可能的设计中，所述候选道路确定模块还用于：在所述位置点所处的道路与已拟合的当前道路连通，且所述位置点所处的道路与所述已拟合的当前道路路名不同时，将所述位置点加入道路候选集中之前，

确定获取所述位置点的时间点与获取上一位置点的时间点之间所历经的实际时长；

根据所述移动终端的平均移动速度，确定所述移动终端从所述上一位置点到所述位置点所需要的理论时长；

获取所述理论时长与所述实际时长之间的差值，判断所述差值是否小于预设误差，得到的判断结果为是。

在一种可能的设计中，所述候选道路确定模块，具体用于：

以所述首个时间点所处的位置点为中心，预设长度为半径，绘制得到所述预设范围；

根据所述预设范围内的道路的属性信息，确定预设范围内的候选道路。

在一种可能的设计中，所述空中接口数据包括基站相关信息以及功率测量信息；

所述基站相关信息包括小区识别号、广播控制信道参数、基站识别码、基站坐标中的至少一个；

所述位置点确定模块，具体用于根据所述基站相关信息，确定服务于所述移动终端的所述基站的位置信息；

根据所述功率测量信息，确定所述移动终端与所述基站的远近关系；

根据所述远近关系和所述基站的位置信息，确定所述移动终端的位置点。

在一种可能的设计中，所述映射模块，具体用于将所述待匹配道路抽象为一个矢量，将所述移动终端在不同时间点所处的位置点垂直映射到所述矢量上。

在一种可能的设计中，所述位置点确定模块还用于，在所述根据所述移动终端在不同时间点所处的位置点，在所述候选道路中确定与所述移动终端的当前道路匹配的待匹配道路之前，在预设时长内，将对应同一坐标点的多个位置点进行去重处理，使得同一坐标点对应一个位置点；

和/或

若任意两个相邻位置点之间的距离小于预设阈值，则删除任一位置点。

本实施例提供的基于移动通信网络的轨迹分析方法，该方法通过获取移动终端与基站交互的空中接口数据，并根据空中接口数据，确定移动终端在不同时间点所处的位置点，不需要在基站和移动终端上增加硬件设备，同时适用于各种主流的移动通信网络，受天气和环境影响较小，可以提高获取的用户轨迹信息和位置信息的精度；根据移动终端在首个时间点所处的位置点，确定预设范围内的候选道路，在候选道路中确定与移动终端的当前道路匹配的待匹配道路，将移动终端在不同时间点所处的位置点映射到待匹配道路上，通过“线+点”的定位方式，大大降低了定位过程所产生的误差。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的基于移动通信网络的轨迹分析方法的系统架构图；

图2为本发明提供的基于移动通信网络的轨迹分析方法的流程图一；

图3为本发明提供的基于移动通信网络的轨迹分析方法的流程图二；

图4为本发明一实施例提供的拟合当前道路的流程示意图；

图5为本发明一实施例提供的拟合当前道路的场景示意图；

图6为本发明一实施例提供的地图的矢量图；

图7为本发明一实施例提供的待匹配道路的矢量图；

图8为本发明提供的基于移动通信网络的轨迹分析装置的结构图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明提供的基于移动通信网络的轨迹分析方法的系统架构图。如图1所示，该系统架构包括基站、移动终端、核心网设备。该移动通信网络例如可以为全球移动通讯(Global System of Mobile communication，简称GSM)、码分多址(Code DivisionMultiple Access，简称CDMA)、宽带码分多址(Wideband Code Division MultipleAccess，简称WCDMA)、时分同步码分多址(Time Division-Synchronous Code DivisionMultiple Access，简称TD-SCDMA)、长期演进(Long Term Evolution，简称LTE)系统及未来的5G等网络制式。

在本申请实施例中，移动终端(Mobile Terminal)包括但不限于移动台(MS，Mobile Station)、移动电话(Mobile Telephone)、手机(handset)及便携设备(portableequipment)等，该移动终端可以经无线接入网(RAN，Radio Access Network)与一个或多个核心网进行通信，例如，移动终端可以是移动电话(或称为“蜂窝”电话)、具有无线通信功能的计算机等，移动终端还可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置或设备。

基站可以是用于与终端设备进行通信的设备，例如，可以是GSM系统或CDMA中的基站(Base Transceiver Station，BTS)，也可以是WCDMA系统中的基站(NodeB，NB)，还可以是LTE系统中的演进型基站(Evolutional Node B，eNB或eNodeB)。

该核心网设备可以为移动性管理设备、服务网关、PDN网关、SGSN等。在具体实现过程中，核心网设备能够获取移动终端与基站的部分交互信息，而服务器可以从该核心网设备中获取该交互信息。服务器在获取到该交互信息之后，可以对移动终端进行定位，从而对用户交通轨迹进行分析。下面采用具体的实施例，对基于移动通信网络的用户交通轨迹分析方法进行详细说明。

图2为本发明提供的基于移动通信网络的轨迹分析方法的流程图一。该方法的执行主体为基于移动通信网络的用户交通轨迹分析装置，该装置可通过软件和/或硬件实现，该装置可以被集成在图1所示的服务器中。如图2所示，该方法包括：

S201、获取移动终端与基站交互的空中接口数据，并根据空中接口数据，确定移动终端在不同时间点所处的位置点。

在移动通信网络中，移动终端会与基站进行业务交互，该业务交互对应的数据即为空中接口数据。而这些空中接口数据可以从移动通信网络的核心网设备获取，例如，基站可以向核心网设备上报空中接口数据，由此，从核心网设备即可获取空中接口数据。对于从核心网设备获取空中接口数据的其它实现方式，本实施例此处不作特别限制。

具体的，空中接口数据包括基站相关信息以及功率测量信息，其中，基站相关信息包括小区识别号、广播控制信道参数、基站识别码、基站坐标中的至少一个。

该功率测量信息是移动终端对基站的发射功率进行测量得到的测量信息，该测量信息例如可以为信号接收强度。在具体实现过程中，移动终端在得到测量信息之后，向基站发送功率测量报告，以使基站根据该功率测量报告来调整基站的发射功率。

在从核心网设备获取到该空中接口数据之后，根据基站相关信息，确定服务于移动终端的基站的位置信息。具体地，根据小区识别号、广播控制信道参数、基站识别码、基站坐标中的至少一个，可以获取基站的位置信息。

本领域技术人员可以理解，若移动终端能够与该基站进行通信，则说明该移动终端在该基站的覆盖范围内，此时根据该移动终端向基站发送的功率测量信息，可以确定移动终端与基站的远近关系。例如，若移动终端测量得到的信号接收强度高，则移动终端距离该基站较近，若移动终端测量得到的信号接收强度低，则移动终端距离该基站较远，由此可以得到移动终端与基站的远近关系。

根据移动终端与基站的远近关系以及基站的位置信息，从而可以确定移动终端的位置点，即移动终端所处的具体位置，从而对应用户所处的具体位置。

本实施例不需要用户自带定位装置，可兼容所有的移动终端，只需要移动终端在通信网络中的交互数据。不需要在移动终端和基站等服务台中增加任何硬件设备，降低了成本。

S202、根据移动终端在首个时间点所处的位置点，确定电子地图上预设范围内的候选道路。

该首个时间点可以为用户开启定位功能的时间点，当用户开启定位功能后，获取移动终端在首个时间点所处的位置点。

该首个时间点也可以为开始拟合新的道路的起始时间。

在获取移动终端在首个时间点所处的位置点之后，根据该位置点，确定预设范围。该预设范围可以为以该位置点为中心，预设半径所覆盖的范围。该预设范围的比例与实际道路的比例为1:1的比例。

在确定预设范围之后，确定该预设范围内的道路的属性信息。其中，道路的属性信息包括道路转弯度、车道数、单行道还是双行道、道路宽度、高架桥等。根据该属性信息，可以确定预设范围内用户可以通行的候选道路，该候选道路可以为一条，也可以为多条。本领域技术人员可以理解，该候选道路为电子地图中存在的道路。

S203、根据所述移动终端在不同时间点所处的位置点，在候选道路中确定与移动终端的当前道路匹配的待匹配道路。

在具体实现过程中，可以将不同时间点所处的位置点与候选道路进行匹配，若大于预设数量的位置点均位于同一候选道路上，则确认移动终端所处的当前道路与该候选道路匹配，该候选道路即为待匹配道路。

或者，可以对不同时间点所处的位置点进行拟合，拟合得到移动终端所处的当前道路。然后将该拟合得到的当前道路与候选道路匹配，若该当前道路与一候选道路的重合度高于预设值，则确定该候选道路即为待匹配道路。

在本实施例中，上述的匹配过程可以采用道路匹配算法来实现，例如几何分析法、拓扑分析算法、概率统计法等，也可以多种匹配算法结合使用，或者可根据电子地图的精度、各候选道路情况等选择计算量小、匹配准确率高的算法，也可以将多种算法相互结合，以获得更为可靠的匹配结果，对于具体的匹配算法，本实施例此处不作特别限制。

S204、将移动终端在不同时间点所处的位置点映射到待匹配道路上。

在具体实现过程中，由于点定位的方式所存在的误差比较大，所以如果直接将位置点标定在地图上，则存在将错误的位置点标在地图上的可能性。例如，用户所处的位置点为不能走路的绿化带等。

而在本实施例中，在确定了待匹配道路之后，是将位置点映射到待匹配道路上，而不是直接映射在地图上的任意位置。即本实施例是基于场强的“线+点”的定位方式，而不是传统的点定位。将移动终端匹配到对应的“线”(待匹配道路)上，这个原则是基于行人移动是基于道路进行的，从而把行人位置确定在相应道路之上，可以降低定位误差；之后进行“点定位”，再将得到的点的坐标映射到对应的“线”上，从而大大降低定位过程所产生的误差。

本实施例提供的基于移动通信网络的轨迹分析方法，该方法通过获取移动终端与基站交互的空中接口数据，并根据空中接口数据，确定移动终端在不同时间点所处的位置点，不需要在基站和移动终端上增加硬件设备，同时适用于各种主流的移动通信网络，受天气和环境影响较小，可以提高获取的用户轨迹信息和位置信息的精度；根据移动终端在首个时间点所处的位置点，确定预设范围内的候选道路，在候选道路中确定与移动终端的当前道路匹配的待匹配道路，将移动终端在不同时间点所处的位置点映射到待匹配道路上，通过“线+点”的定位方式，大大降低了定位过程所产生的误差。

下面采用详细的实施例对基于移动网络的用户交通轨迹分析方法的过程进行说明。

图3为本发明提供的基于移动通信网络的轨迹分析方法的流程图二，如图3所示，该方法的具体实现步骤为：

S301、获取移动终端与基站交互的空中接口数据，并根据空中接口数据，确定移动终端在不同时间点所处的位置点。

S302、根据移动终端在首个时间点所处的位置点，确定电子地图上预设范围内的候选道路。

本实施例中S301、S302的实现方式与图2实施例中的上S201、S202类似，本实施例此处不再赘述。

S303、对移动终端在不同时间点所处的位置点进行数据清洗处理，得到数据清洗处理后的多个位置点。

具体地，当用户通行速度缓慢或者当用户处于静止状态时，则不同时间点所对应的位置点会出现重合或密度大的情况，因此，为了减少计算量，所以对多个位置点进行数据清洗处理。例如，可通过如下两种可行的实现方式进行数据清洗过程。

一种实现方式为：在预设时长内，将对应同一坐标点的多个位置点进行去重处理，使得同一坐标点对应一个位置点。

该预设时长可以为10秒，也可以为1分钟，对于预设时长的具体长度，本实施例此处不作特别限制。本实施例将连续的时间内获取的多个同一位置点进行去重处理，使得每个坐标点对应一个位置点。

另一种实现方式为：若任意两个相邻位置点之间的距离小于预设阈值，则删除任一位置点。

当用户移动缓慢，或者处于准静止状态时，则表明用户的移动距离比较小，则在两个相邻位置点之间的距离小于预设阈值时，删除任一位置点，保留一个位置点即可。

S304、若候选道路为一条，则将候选道路作为与移动终端的当前道路匹配的待匹配道路。

当预设范围内的候选道路为一条时，则说明用户没有其它的选择，只能在该条候选道路上进行通行，所以可将该候选道路直接作为待匹配道路。

S305、若所述候选道路为至少两条，则根据所述移动终端在不同时间点所处的位置点，拟合所述移动终端的当前道路；

S306、在所述至少两条候选道路中，确定与拟合得到的当前道路匹配的待匹配道路。

当候选道路为至少两条时，则说明预设范围内的候选道路有多条，而用户不可能同时在多条道路上通行，此时需要在多条候选道路上选择一条候选道路。

具体地，先对多个位置点进行拟合，得到当前当路，然后将拟合得到的当前道路与多个待匹配道路进行匹配，将匹配成功的候选道路作为待匹配道路。本领域技术人员可以理解，该多个位置点为数据清洗处理后得到的多个位置点。

S307、将所述待匹配道路抽象为一个矢量，将所述移动终端在不同时间点所处的位置点垂直映射到所述矢量上。

在得到待匹配道路之后，将该待匹配道路抽象为一个矢量，然后将各位置点垂直映射到该矢量上，最终映射到的位置就是用户的通行位置。

本实施例针对不同预设范围内的候选道路的数量，给出了具有针对性的处理过程，从而使得匹配过程快速简便，消耗资源少，有效提高了匹配效率。

图4为本发明一实施例提供的拟合当前道路的流程示意图，图5为本发明一实施例提供的拟合当前道路的场景示意图。如图4和图5所示，拟合终端的当前道路的方法包括：

S401、判断该位置点是否为第一次进行拟合的点，若否，则执行S402，若是，则执行S403；

S402、判断所述位置点所处的道路与已拟合的当前道路是否连通；若是，则执行S403，若否，则执行S405；

S403、将所述位置点加入道路候选集中；

S404、对所述道路候选集中的位置点进行拟合，得到拟合后的当前道路；

S405、舍弃所述位置点。

结合图5所示，用户驾车从玉泉山路出发，经过香泉桥上了五环。在此过程中，本实施例会获取不同时间点的位置点(图中的三角形状)。在图5中示意性的给出了部分位置点。

如图5所示，针对第一个位置点A，该第一个位置点为首次进行拟合的点，则将该位置点A加入道路候选集中，针对第三个位置点C，该位置点所处的道路与玉泉山路不连通，则舍弃该位置点。本领域技术人员可以理解，在判断两个道路是否连通时，可以是道路在地理上的实际是否连通，也可以是两个道路针对该用户是否为连通。

当该道路是指地理上的实际是否连通时，例如，位置点D所处的道路(五环路)与当前已拟合的道路(五环路)连通，位置点E所处的道路(香山路)与已拟合的道路(五环路)不连通。

两个道路针对该用户是否为连通时，两个道路针对该用户是否为连通的前提条件为两个道路在地理上实际连通，但路名不同。具体地，确定获取所述位置点的时间点与获取上一位置点的时间点之间所历经的实际时长；根据所述移动终端的平均移动速度，确定所述移动终端从所述上一位置点到所述位置点所需要的理论时长；获取所述理论时长与所述实际时长之间的差值，判断所述差值是否小于预设误差，若是，则二者连通，可以将该位置点加入道路候选集中，若否，则舍弃该位置点。

例如，在B点和C点的采集时间对应的实际时长为2秒，而根据用户的平均移动速度，可以计算出用户从B点到C点所花费的理论时长，如果该理论时长与2秒的差值大于误差值，则说明用户不能从B点到达C点，则说明C点所处的道路与已拟合的当前道路并不连通，该C点为误差点，可以舍弃该C点。

本领域技术人员可以理解，在针对道路候选集中的位置点进行拟合时，可以在道路候选集中未拟合的连续的位置点的数量大于2时，对位置点进行拟合，得到拟合后的当前道路，然后当道路候选集中有新的位置点时，则在已拟合的道路的基础上，对该位置点继续进行拟合，也可以对一段时间内得到的多个位置点进行拟合，得到拟合后的当前道路。

在得到拟合后的当前当路后，将该拟合后的当前当路与候选道路匹配，由此得到待匹配道路。图6为本发明一实施例提供的地图的矢量图，图7为本发明一实施例提供的待匹配道路的矢量图。

具体地，可以获取候选道路的矢量图，例如shp格式图。如图6所示，候选道路例如为五环路和香山路，将拟合的当前道路抽象为一个矢量，并与候选道路的矢量进行匹配，得到待匹配道路为五环路。该待匹配道路的矢量图如图7所示。

最后将每个位置点垂直映射到该待匹配道路的矢量上，则该待匹配道路上的映射的点，即为该位置点的精确位置。本领域技术人员可以理解，被舍弃的错误的位置点也会被映射到该待匹配道路的矢量上，从而对该错位的位置点进行了修正，使得该错误的位置点能够在地图上处于正确的位置，从而保证了定位的精度和准确性。

图8为本发明提供的基于移动通信网络的轨迹分析装置的结构图。如图8所示，该分析装置80包括：

位置点确定模块801，用于获取移动终端与基站交互的空中接口数据，并根据所述空中接口数据，确定所述移动终端在不同时间点所处的位置点；

候选道路确定模块802，用于根据所述移动终端在首个时间点所处的位置点，确定电子地图上预设范围内的候选道路；

待匹配道路确定模块803，用于根据所述移动终端在不同时间点所处的位置点，在所述候选道路中确定与所述移动终端的当前道路匹配的待匹配道路；

映射模块804，用于将所述移动终端在不同时间点所处的位置点映射到所述待匹配道路上。

在一种可能的设计中，所述候选道路确定模块802具体用于，若所述候选道路为一条，则将所述候选道路作为与所述移动终端的当前道路匹配的待匹配道路；

若所述候选道路为至少两条，则根据所述移动终端在不同时间点所处的位置点，拟合所述移动终端的当前道路，在所述至少两条候选道路中，确定与拟合得到的当前道路匹配的待匹配道路。

在一种可能的设计中，所述候选道路确定模块802还具体用于：

判断所述位置点是否为第一次进行拟合的点；

若是第一次拟合的点，则将所述位置点加入道路候选集中；

若不是第一次拟合的点，则判断所述位置点所处的道路与已拟合的当前道路是否连通；若不连通，则舍弃所述位置点；若连通，则将所述位置点加入道路候选集中，对所述道路候选集中的位置点进行拟合，得到拟合后的当前道路。

在一种可能的设计中，所述候选道路确定模块802还用于：在所述位置点所处的道路与已拟合的当前道路连通，且所述位置点所处的道路与所述已拟合的当前道路路名不同时，将所述位置点加入道路候选集中之前，

确定获取所述位置点的时间点与获取上一位置点的时间点之间所历经的实际时长；

根据所述移动终端的平均移动速度，确定所述移动终端从所述上一位置点到所述位置点所需要的理论时长；

获取所述理论时长与所述实际时长之间的差值，判断所述差值是否小于预设误差，得到的判断结果为是。

在一种可能的设计中，所述候选道路确定模块802，具体用于：

以所述首个时间点所处的位置点为中心，预设长度为半径，绘制得到所述预设范围；

根据所述预设范围内的道路的属性信息，确定预设范围内的候选道路。

在一种可能的设计中，所述空中接口数据包括基站相关信息以及功率测量信息；

所述基站相关信息包括小区识别号、广播控制信道参数、基站识别码、基站坐标中的至少一个；

所述位置点确定模块801，具体用于根据所述基站相关信息，确定服务于所述移动终端的所述基站的位置信息；

根据所述功率测量信息，确定所述移动终端与所述基站的远近关系；

根据所述远近关系和所述基站的位置信息，确定所述移动终端的位置点。

在一种可能的设计中，所述映射模块，具体用于将所述待匹配道路抽象为一个矢量，将所述移动终端在不同时间点所处的位置点垂直映射到所述矢量上。

在一种可能的设计中，所述位置点确定模块还用于，在所述根据所述移动终端在不同时间点所处的位置点，在所述候选道路中确定与所述移动终端的当前道路匹配的待匹配道路之前，在预设时长内，将对应同一坐标点的多个位置点进行去重处理，使得同一坐标点对应一个位置点；

和/或

若任意两个相邻位置点之间的距离小于预设阈值，则删除任一位置点。

本实施例提供的装置，可用于执行上述的方法实施例，其实现原理和技术效果类似，本实施例此处不再赘述。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (9)

1.一种基于移动通信网络的轨迹分析方法，其特征在于，包括：

获取移动终端与基站交互的空中接口数据，并根据所述空中接口数据，确定所述移动终端在不同时间点所处的位置点；

根据所述移动终端在首个时间点所处的位置点，确定电子地图上预设范围内的候选道路；

根据所述移动终端在不同时间点所处的位置点，在所述候选道路中确定与所述移动终端的当前道路匹配的待匹配道路；

将所述移动终端在不同时间点所处的位置点映射到所述待匹配道路上；

其中，

所述将所述移动终端在不同时间点所处的位置点映射到所述待匹配道路上，包括：

将所述待匹配道路抽象为一个矢量，将所述移动终端在不同时间点所处的位置点垂直映射到所述矢量上。

2.根据权利要求1所述的方法，其特征在于，根据所述移动终端在不同时间点所处的位置点，在所述候选道路中确定与所述移动终端的当前道路匹配的待匹配道路，包括：

若所述候选道路为一条，则将所述候选道路作为与所述移动终端的当前道路匹配的待匹配道路；

若所述候选道路为至少两条，则根据所述移动终端在不同时间点所处的位置点，拟合所述移动终端的当前道路，在所述至少两条候选道路中，确定与拟合得到的当前道路匹配的待匹配道路。

3.根据权利要求2所述的方法，其特征在于，所述根据所述移动终端在不同时间点所处的位置点，拟合所述移动终端的当前道路，包括：

判断所述位置点是否为第一次进行拟合的点；

若是第一次拟合的点，则将所述位置点加入道路候选集中；

若不是第一次拟合的点，则判断所述位置点所处的道路与已拟合的当前道路是否连通；若不连通，则舍弃所述位置点；若连通，则将所述位置点加入道路候选集中，对所述道路候选集中的位置点进行拟合，得到拟合后的当前道路。

4.根据权利要求3所述的方法，其特征在于，在所述位置点所处的道路与已拟合的当前道路连通，且所述位置点所处的道路与所述已拟合的当前道路路名不同时，将所述位置点加入道路候选集中之前，还包括：

确定获取所述位置点的时间点与获取上一位置点的时间点之间所历经的实际时长；

根据所述移动终端的平均移动速度，确定所述移动终端从所述上一位置点到所述位置点所需要的理论时长；

获取所述理论时长与所述实际时长之间的差值，判断所述差值是否小于预设误差，得到的判断结果为是。

5.根据权利要求1所述的方法，其特征在于，所述根据所述移动终端在首个时间点所处的位置点，确定预设范围内的候选道路，包括：

以所述首个时间点所处的位置点为中心，预设长度为半径，绘制得到所述预设范围；

根据所述预设范围内的道路的属性信息，确定预设范围内的候选道路。

6.根据权利要求1所述的方法，其特征在于，所述空中接口数据包括基站相关信息以及功率测量信息；

所述基站相关信息包括小区识别号、广播控制信道参数、基站识别码、基站坐标中的至少一个；

所述根据所述空中接口数据，确定所述移动终端在不同时间点所处的位置点，包括：

根据所述基站相关信息，确定服务于所述移动终端的所述基站的位置信息；

根据所述功率测量信息，确定所述移动终端与所述基站的远近关系；

根据所述远近关系和所述基站的位置信息，确定所述移动终端的位置点。

7.根据权利要求1至6任一项所述的方法，其特征在于，在所述根据所述移动终端在不同时间点所处的位置点，在所述候选道路中确定与所述移动终端的当前道路匹配的待匹配道路之前，还包括：

在预设时长内，将对应同一坐标点的多个位置点进行去重处理，使得同一坐标点对应一个位置点；

和/或

若任意两个相邻位置点之间的距离小于预设阈值，则删除任一位置点。

8.一种基于移动通信网络的轨迹分析装置，包括：

位置点确定模块，用于获取移动终端与基站交互的空中接口数据，并根据所述空中接口数据，确定所述移动终端在不同时间点所处的位置点；

候选道路确定模块，用于根据所述移动终端在首个时间点所处的位置点，确定电子地图上预设范围内的候选道路；

待匹配道路确定模块，用于根据所述移动终端在不同时间点所处的位置点，在所述候选道路中确定与所述移动终端的当前道路匹配的待匹配道路；

映射模块，用于将所述移动终端在不同时间点所处的位置点映射到所述待匹配道路上；

其中，

所述待匹配道路确定模块，还用于：

将所述待匹配道路抽象为一个矢量，将所述移动终端在不同时间点所处的位置点垂直映射到所述矢量上。

9.根据权利要求8所述的装置，其特征在于，所述候选道路确定模块具体用于，若所述候选道路为一条，则将所述候选道路作为与所述移动终端的当前道路匹配的待匹配道路；

若所述候选道路为至少两条，则根据所述移动终端在不同时间点所处的位置点，拟合所述移动终端的当前道路，在所述至少两条候选道路中，确定与拟合得到的当前道路匹配的待匹配道路。

Images