CN108376415B - 一种轨迹填充的方法及装置 - Google Patents

Abstract

本申请提供一种轨迹填充的方法及装置，涉及通信领域，解决了目前在GPS失锁过程中，轨迹填充的准确度较低的问题。该方法具体包括：根据基点的位置信息和列车行驶方向，从特征轨迹信息中选择GPS失锁期间的目标规划轨迹点，基点为列车行驶轨迹中最后一个位置信息已确定的轨迹点，目标规划轨迹点为列车行驶方向上，距离基点最近的规划轨迹点，特征轨迹信息至少包括列车行驶线路上各规划轨迹点的位置信息以及小区特征数据；在基点到目标规划轨迹点的方向上，根据列车行驶速度和采样时间，以基点为起点，确定测试设备在GPS失锁期间采集的小区特征数据对应的填充轨迹点的位置信息。可适用于高铁在GPS失锁期间运行轨迹的填充。

Description

一种轨迹填充的方法及装置

技术领域

本申请涉及通信领域，尤其涉及一种轨迹填充的方法及装置。

背景技术

在高铁运行过程中，通信运营商可以对高铁行驶轨道上不同经纬度的网络状况进行测试评估，在高铁经过隧道等影响全球定位系统(global positioning system，GPS)信号的路段时，高铁中的GPS模块可能无法接收到GPS信号，导致高铁行驶过程中出现GPS失锁现象。在出现GPS失锁现象时，测试设备采集到的测试数据将缺失经纬度信息。

为了将测试数据与经纬度信息关联，需要对GPS失锁期间的轨迹进行填充，现有的填充方法为，在GPS失锁前采集的最后一个测试数据关联的经纬度对应的位置和GPS恢复后采集的第一个测试数据的经纬度对应的位置之间，均匀填充轨迹点，填充的轨迹点的数量与GPS失锁期间采集到的测试数据的数量相同，然后分别将GPS失锁期间采集到的每组数据与填充的一个轨迹点的位置信息关联。然而，列车在GPS失锁期间不一定保持直线行驶，现有技术采用的直线填充的方法会导致轨迹填充的准确性较低。

发明内容

本申请提供一种轨迹填充的方法及装置，可以解决对GPS失锁期间轨迹填充的准确性低的问题。

为达到上述目的，本申请采用如下技术方案：

第一方面，本申请提供一种轨迹填充的方法，该方法可以包括：

根据基点的位置信息和列车行驶方向，从特征轨迹信息中选择全球定位系统GPS失锁期间的目标规划轨迹点，所述基点为列车行驶轨迹中最后一个位置信息已确定的轨迹点，所述目标规划轨迹点为列车行驶方向上，距离所述基点最近的规划轨迹点，所述特征轨迹信息至少包括列车行驶线路上各规划轨迹点的位置信息以及小区特征数据；

在所述基点到所述目标规划轨迹点的方向上，根据列车行驶速度和采样时间，以所述基点为起点，确定测试设备在GPS失锁期间采集的小区特征数据对应的填充轨迹点的位置信息。

第二方面，本申请提供一种轨迹填充的装置，该装置包括：选择模块和确定模块。其中，选择模块，用于根据基点的位置信息和列车行驶方向，从特征轨迹信息中选择全球定位系统GPS失锁期间的目标规划轨迹点，所述基点为列车行驶轨迹中最后一个位置信息已确定的轨迹点，所述目标规划轨迹点为列车行驶方向上，距离所述基点最近的规划轨迹点，所述特征轨迹信息至少包括列车行驶线路上各规划轨迹点的位置信息以及小区特征数据；确定模块，用于在所述基点到所述选择模块选择的所述目标规划轨迹点的方向上，根据列车行驶速度和采样时间，以所述基点为起点，确定测试设备在GPS失锁期间采集的小区特征数据对应的填充轨迹点的位置信息。

第三方面，本申请提供一种轨迹填充的装置，该轨迹填充的装置包括：处理器、收发器和存储器。其中，存储器用于存储一个或多个程序。该一个或多个程序包括计算机执行指令，当该轨迹填充的装置运行时，处理器执行该存储器存储的该计算机执行指令，以使该轨迹填充的装置执行第一方面所述的方法。

第四方面，本申请提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当轨迹填充的装置执行该指令时，该轨迹填充的装置执行上述第一方面所述的方法。

第五方面，本申请提供一种通信系统，该通信系统包括测试设备、GPS模块和第二方面所述的轨迹填充的装置。

本申请实施例提供的轨迹填充的方法及装置，根据基点的位置和列车行驶方向，从特征轨迹信息中选择GPS失锁期间的目标规划轨迹点，并根据基点与目标规划轨迹点，列车行驶方向、列车行驶速度和采样时间，来确定测试设备在GPS失锁期间采集的小区特征数据对应的填充轨迹点的位置信息。由于特征轨迹信息中的规划轨迹点可以反映列车的实际行驶路线，将特征轨迹信息中的规划轨迹点作为参考点来确定填充轨迹点的位置，可以使得填充轨迹点的位置更接近列车的实际行驶路线，避免造成较大误差，且在填充轨迹的过程中，可根据基点与目标规划轨迹点估计并调整列车在GPS失锁期间的行驶方向，相比于现有技术中的直接按照列车在GPS失锁期间行驶的直线距离，将测试设备采集的所有数据均匀填充在列车的直线轨迹中间，轨迹填充的准确度更高。

附图说明

图1为本申请实施例提供的一种轨迹填充的方法的流程图；

图2为本申请实施例提供的一种轨迹填充的方法的示例性示意图；

图3为本申请实施例提供的另一种轨迹填充的方法的流程图；

图4为本申请实施例提供的一种轨迹填充的装置的结构示意图；

图5为本申请实施例提供的另一种轨迹填充的装置的结构示意图。

具体实施方式

下面结合附图对本申请实施例提供的轨迹填充的方法及装置进行详细的描述。

本申请的描述中所提到的术语“包括”和“具有”以及它们的任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括其他没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

需要说明的是，本申请实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

在本申请的描述中，除非另有说明，“多个”的含义是指两个或两个以上

本申请实施例提供一种轨迹填充的方法，如图1所示，该方法可以由轨迹填充的装置执行，轨迹填充的装置具体可以为后台分析模块执行，该方法可以包括：S101-S102。

S101、根据基点的位置信息和列车行驶方向，从特征轨迹信息中选择GPS失锁期间的目标规划轨迹点。

其中，基点为列车行驶轨迹中最后一个位置信息已确定的轨迹点。例如，基点为GPS失锁前测试设备采集的最后一个小区特征数据对应的轨迹点。或者，基点为GPS失锁期间，已经按照本申请中的轨迹填充的方法最后填充的一个轨迹点。

目标规划轨迹点为列车行驶方向上，距离基点最近的规划轨迹点，特征轨迹信息至少包括列车行驶线路上各规划轨迹点的位置信息以及小区特征数据。其中，选取目标规划轨迹点的方法为：在列车行驶方向的正负预设角度的角度范围内，从特征轨迹信息中确定距离基点最近的规划轨迹点为目标规划轨迹点。

示例性的，预设角度可以为90度，如图2所示，基点为b点，列车行驶方向为ab，则在ab方向正负90度范围内，即图2中的阴影部分，确定距离b点最近的规划轨迹点为c1点，即c1点为目标规划轨迹点

其中，特征轨迹信息中的规划轨迹点可在列车行驶轨迹上等距分布，例如列车行驶轨迹中，每100米存在一个规划轨迹点，在列车转弯处各规划轨迹点之间的距离可以不同。

S102、在基点到目标规划轨迹点方向上，根据列车行驶速度和采样时间，以基点为起点，确定测试设备在GPS失锁期间采集的小区特征数据对应的填充轨迹点的位置信息。

其中测试设备可以是手机，通过在高铁上模拟用户打电话，上网浏览网页，视频等用户行为，从而获取小区特征数据。

其中，采样时间是测试设备对小区特征数据的采样间隔(例如，每隔10秒采样一次，则采样时间为10秒)。

确定填充轨迹点的位置信息的方法为：通过列车行驶速度和采样时间确定填充轨迹点与基点之间的距离，填充轨迹点与基点之间的距离为列车行驶速度和采样时间的乘积，然后在基点到目标规划轨迹点的方向上，根据基点的位置信息以及填充轨迹点与基点之间的距离即可确定填充轨迹点的位置。

示例性的，测试设备在测试过程中，采样时间为10秒，即每10秒采集一个数据，列车行驶速度为50m/s，则在基点到目标轨迹点的方向上，测试设备在GPS失锁期间第一个10秒采集的小区特征数据对应的位置为距离基点500米处。

本申请实施例提供的轨迹填充的方法，根据基点的位置和列车行驶方向，从特征轨迹信息中选择GPS失锁期间的目标规划轨迹点，并根据基点与目标规划轨迹点，列车行驶方向、列车行驶速度和采样时间，来确定测试设备在GPS失锁期间采集的小区特征数据对应的填充轨迹点的位置信息。由于特征轨迹信息中的规划轨迹点可以反映列车的实际行驶路线，将特征轨迹信息中的规划轨迹点作为参考点来确定填充轨迹点的位置，可以使得填充轨迹点的位置更接近列车的实际行驶路线，避免造成较大误差，且在填充轨迹的过程中，可根据基点与目标规划轨迹点估计并调整列车在GPS失锁期间的行驶方向，相比于现有技术中的直接按照列车在GPS失锁期间行驶的直线距离，将测试设备采集的所有数据均匀填充在列车的直线轨迹中间，轨迹填充的准确度更高。

为了实现图1对应的流程，需先确定特征轨迹信息，确定特征轨迹信息的方法为：

根据列车行驶路线以及列车行驶路线对应的GPS信息，确定列车行驶路线上各规划轨迹点的位置信息和各规划轨迹点的小区特征数据，进而生成特征轨迹信息。

其中，小区特征数据包括小区频点、小区标识、物理小区标识(physical cellidentifier，PCI)、最强邻区的频点、最强邻区的小区标识、最强邻区的PCI、次强邻区的频点、次强邻区的小区标识、次强邻区的PCI中的任意一项或多项，邻区是服务小区的相邻小区，比如手机A的服务小区为cell1,cell2、cell3和cell4是cell1的邻区，除手机A的服务小区之外，手机A在cell2中的信号最强，则cell2为手机A的最强邻区，除手机A的服务小区和cell2之外，手机A在cell3中的信号最强，则cell3为手机A的次强邻区。

可选的，在生成特征轨迹信息之后，还可以根据历史测试数据对特征轨迹信息进行调整，示例性地，若特征轨迹信息中的某个规划轨迹点的位置信息，与历史测试数据中该规划轨迹点的位置信息匹配，而特征轨迹信息中的该规划轨迹点的小区特征数据，与历史测试数据中该规划轨迹点的小区特征数据却不匹配时，将特征轨迹信息中的该规划轨迹点对应的小区特征数据更新为历史测试数据中该规划轨迹点的小区特征数据。

可选地，在上述S102、确定测试设备在GPS失锁期间采集的小区特征数据对应的轨迹点的位置信息之前，为了保证填充轨迹点的位置信息的准确性，需要保证测试设备采集的小区特征数据对应的填充轨迹点的位置在目标规划轨迹点所属小区的覆盖范围内，基于此，在本申请实施例的一种实现方式中，如图3所示，确定测试设备在GPS失锁期间采集的小区特征数据对应的填充轨迹点的位置信息的方法具体可以实现为：S1021至S1023。

S1021、确定待处理小区特征数据与目标规划轨迹点的小区特征数据是否匹配。若是，则执行S1022，若否，则执行S1023。

其中，待处理小区特征数据为GPS失锁期间采集的小区特征数据中采集时间最早的且暂未关联轨迹点的位置信息的小区特征数据。

例如，测试设备在GPS失锁期间采集小区特征数据按照采样时刻从早到晚的顺序包括data1、data2、data3、data4，其中data1与data2对应的填充轨迹点的位置信息已确定，则data3为GPS失锁期间采集的小区特征数据中采集时间最早的且暂未关联轨迹点的位置信息的小区特征数据。

S1022、若待处理小区特征数据与目标规划轨迹点的小区特征数据匹配，则以基点为起点，根据采样时间和列车行驶速度，确定待处理小区特征数据对应的填充轨迹点的位置信息。

S1023、若待处理小区特征数据与目标规划轨迹点的小区特征数据不匹配，则调整上一个目标规划轨迹点所属小区内的填充轨迹点的位置信息，并更新列车行驶速度。

在填充过程中，若待处理小区特征数据与目标规划轨迹点的小区特征数据不匹配，则该待处理小区特征数据与目标规划轨迹点不属于同一小区，若依然将待处理小区特征数据对应的填充轨迹点填充在基点与目标规划轨迹点方向上，易造成测试设备在不同小区内采集的小区特征数据对应的填充轨迹点填充到目标规划轨迹点所属的小区覆盖范围内，所以将待处理小区特征数据对应的填充轨迹点作为上一个目标规划轨迹点所属小区的填充轨迹点，并将上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点均匀填充在上一个目标规划轨迹点所属小区覆盖范围内的第一个规划轨迹点与上一个目标规划轨迹点中间，重新确定上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点的位置信息；并且根据上一个目标规划轨迹点所属小区覆盖范围内的第一个规划轨迹点与上一个目标规划轨迹点的距离和上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点的采样总时长，更新列车行驶速度。

以下结合图2对填充轨迹点的位置信息的方法进行举例说明。

如图2所示：a点、b点是测试设备在列车GPS失锁前采集到的两个小区特征数据对应的轨迹点。若a点的采样时刻早于b点的采样时刻，则确定列车行驶方向为ab方向。

然后，若b点为GPS失锁前位置信息已知的最后一个轨迹点，则确定b点为基点。

进而在ab方向上正负90度的范围内，查找距离b点最近的规划轨迹点，并将其确定为目标规划轨迹点，由图2可知，目标规划轨迹点为c1点。

然后确定列车在b点之后的行驶方向为基点到目标规划轨迹点的方向，例如列车行驶方向为bc1。其中，后台分析模块可根据特征轨迹信息确定c1点的位置，进而根据b点的位置和c1点的位置可确定b点与c1点之间的距离。然后在bc1方向上，根据列车行驶速度和采样时间，以基点为起点，确定测试设备在GPS失锁期间采集的小区特征数据对应的轨迹点的位置信息。

具体的，在填充第一个轨迹点时，若测试设备采集的第一组小区特征数据与c1点的小区特征数据不匹配，则寻找出第一组小区特征数据之后连续的与c1点的小区特征数据不匹配的小区特征数据，将其全部舍弃，然后从测试设备采集的小区特征数据中，与c1点的小区特征数据匹配小区特征数据开始处理。

若测试设备采集的待处理小区特征数据与c1点的小区特征数据匹配，则可确定填充轨迹点d1点的位置信息，并将待处理小区特征数据与d1点的位置信息关联。此时，d1点则为列车行驶轨迹中最后一个位置信息已确定的轨迹点，所以d1点为新的基点，在d1c1正负90度范围内，距离d1点最近的规划轨迹点依然为c1点，所以目标规划轨迹点仍为c1点，此时列车行驶方向更新为d1c1方向，继续对待处理小区特征数据填充轨迹点的位置信息。

可选的，若待处理小区特征数据的前一个小区特征数据对应的填充轨迹点为d3点，即基点为d3点，目标规划轨迹点为c2点时，确定待处理小区特征数据与c2点的小区特征数据是否匹配，若匹配，则继续在d3c2方向上，以d3点为起点，确定待处理小区特征数据对应的填充轨迹点的位置信息。

可选的，在后续的填充过程中，结合图2，若新确定的基点为d10点，目标规划轨迹点为c11点，待处理小区特征数据data11与c11点的小区特征数据不匹配，但是待填充轨迹点d11点的小区特征数据与c10点的小区特征数据匹配，则在测试设备采集的未关联位置信息的小区特征数据中所有与c10点的小区特征数据匹配的小区特征数据寻找出来，例如data12～data15的小区特征数据与c10点的小区特征数据相匹配，其中，d1点～d10点填充在了b点～c10点之间，或者d10填充在了c10点之后，c11点的上一个规划轨迹点为c10点，c10点所属小区覆盖范围内的第一个规划轨迹点为c1点,则将d1点～d15点均匀填充到c1点～c10点之间，重新确定上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点的位置信息。并根据c1点与c10点的距离和与其所属小区覆盖范围内的填充轨迹点的采样总时长，更新列车行驶速度。此种情况是列车在上述小区内减速或停车的情况。

进一步的，待处理小区特征数据与c11点的小区特征数据不匹配时，且待填充轨迹点的小区特征数据data11与d10点的小区特征数据不匹配时，即待填充轨迹点d11点与d10点处于不同的小区，而c11点与c10点的小区特征数据匹配时，其中，c11点所属小区覆盖范围内的第一个规划轨迹点为c1点，d1点～d10点填充在了b点～c10点之间，或者d10点填充在了c10点之后，则在c11点之后找到与其小区特征数据匹配的最后一个规划轨迹点，假如与c11点的小区特征数据匹配的最后一个规划轨迹点为c15点，则将d1点～d10点均匀填充在c1点与c15点中间，重新确定c1点到c15点所属小区覆盖范围内的填充轨迹点的位置信息。并根据c1点与c15点的距离和与其所属小区覆盖范围内的填充轨迹点的采样总时长，更新列车行驶速度。此种情况是列车在上述小区内加速的情况。

直到待处理数据为列车GPS恢复后采集的数据，填充过程结束，比如：测试了6分钟，前两分钟有GPS，中间两分钟GPS失锁，没有GPS，第5分钟GPS恢复。高铁速度80米/秒，失锁的两分钟大约行驶9600米(这段不一定是直的，也有可能存在拐弯等情况)。这两分钟内，9600米的路程，测试设备会记录许多小区特征数据，并通过本申请的轨迹填充的方法获得测试设备在这两分钟采集的小区特征数据填充轨迹点的位置信息。第5分钟时，GPS恢复，测试设备采集到的小区特征数据对应的轨迹点的位置信息为已知，则填充过程结束。

本申请实施例提供的确定测试设备在GPS失锁期间采集的小区特征数据对应的填充轨迹点的位置信息的方法，一方面通过规划轨迹点，能够告诉数据填充的精确方向，并结合列车行驶速度和采样时间，为数据填充提供了依据；另一方面通过测试设备采集的小区特征数据与目标规划轨迹点的数据的比较，能够确定数据填充的合理范围，并更新了列车的行驶速度，使填充的准确度更高。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应该以权利要求的保护范围为准。

本申请实施例可以根据上述方法示例对轨迹填充的装置进行功能模块或者功能单元的划分，例如，可以对应各个功能划分各个功能模块或者功能单元，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块或者功能单元的形式实现。其中，本申请实施例中对模块或者单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

图4示出了上述实施例中所涉及的轨迹填充的装置的一种可能的结构示意图。该轨迹填充的装置可以为后台分析模块，该后台分析模块可以为一个独立的设备，或者可以为终端中的一个模块包括选择模块401、确定模块402。

其中，选择模块401，用于根据基点的位置信息和列车行驶方向，从特征轨迹信息中选择GPS失锁期间的目标规划轨迹点，基点为列车行驶轨迹中最后一个位置信息已确定的轨迹点，目标规划轨迹点为列车行驶方向上，距离基点最近的规划轨迹点，特征轨迹信息至少包括列车行驶线路上各规划轨迹点的位置信息以及小区特征数据；确定模块402，用于在基点到选择模块401选择的目标规划轨迹点的方向上，根据列车行驶速度和采样时间，以基点为起点，确定测试设备在GPS失锁期间采集的小区特征数据对应的填充轨迹点的位置信息。

可选的，确定模块402，还用于根据列车行驶路线以及列车行驶路线对应的GPS信息，确定列车行驶路线上各规划轨迹点的位置信息和各规划轨迹点的小区特征数据，小区特征数据包括小区频点、小区标识、PCI、最强邻区的频点、最强邻区的小区标识、最强邻区的PCI、次强邻区的频点、次强邻区的小区标识、次强邻区的PCI中的任意一项或多项。

可选的，确定模块402还用于在列车行驶方向的正负预设角度的角度范围内，从特征轨迹信息中确定距离基点最近的规划轨迹点为目标规划轨迹点。

可选的，确定模块402，还用于确定待处理小区特征数据与目标规划轨迹点的小区特征数据是否匹配，待处理小区特征数据为GPS失锁期间采集的小区特征数据中采集时间最早的且暂未关联轨迹点的位置信息的小区特征数据；若待处理小区特征数据与目标规划轨迹点的小区特征数据匹配，则以基点为起点，根据采样时间和列车行驶速度，确定待处理小区特征数据对应的填充轨迹点的位置信息；若待处理小区特征数据与目标规划轨迹点的小区特征数据不匹配，则调整上一个目标规划轨迹点所属小区内的填充轨迹点的位置信息，并更新列车行驶速度。

可选的，确定模块402，还用于若待处理小区特征数据与目标规划轨迹点的小区特征数据不匹配，则将待处理小区特征数据对应的填充轨迹点作为上一个目标规划轨迹点所属小区的填充轨迹点，并将上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点均匀填充在上一个目标规划轨迹点所属小区覆盖范围内的第一个规划轨迹点与上一个目标规划轨迹点中间；重新确定上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点的位置信息；根据上一个目标规划轨迹点所属小区覆盖范围内的第一个规划轨迹点与上一个目标规划轨迹点的距离和上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点的采样总时长，更新列车行驶速度。

本申请实施例提供的填充轨迹的装置，一方面通过规划轨迹点，能够告诉数据填充的精确方向，并结合列车行驶速度和采样时间，为数据填充提供了依据；另一方面通过测试设备采集的小区特征数据与目标规划轨迹点的数据的比较，能够确定数据填充的合理范围，并更新了列车的行驶速度，使填充的准确度更高。

图5示出了上述实施例中所涉及的轨迹填充的装置的又一种可能的结构示意图。该轨迹填充的装置包括：处理单元502和通信单元503。处理单元502用于对轨迹填充的装置的动作进行控制管理，例如，执行上述选择模块401、确定模块402执行的步骤，和/或用于执行本文所描述的技术的其它过程。通信单元503用于支持轨迹填充的装置与其他网络实体的通信。轨迹填充的装置还可以包括存储单元501和总线504，存储单元501用于存储轨迹填充的装置的程序代码和数据。

其中，上述处理单元502可以是轨迹填充的装置中的处理器或控制器，该处理器或控制器可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。该处理器或控制器可以是中央处理器，通用处理器，数字信号处理器，专用集成电路，现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。

通信单元503可以是轨迹填充的装置中的收发器、收发电路或通信接口等。

存储单元501可以是轨迹填充的装置中的存储器等，该存储器可以包括易失性存储器，例如随机存取存储器；该存储器也可以包括非易失性存储器，例如只读存储器，快闪存储器，硬盘或固态硬盘；该存储器还可以包括上述种类的存储器的组合。

总线504可以是扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。总线504可以分为地址总线、数据总线、控制总线等。为便于表示，图5中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

本申请实施例提供一种通信系统，该通信系统可以包括测试设备、GPS模块，以及上述轨迹填充的装置，该轨迹填充的装置可以为后台分析模块，其中GPS模块可以为内置于测试设备，可以为外置GPS设备。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当轨迹填充的装置执行该指令时，该轨迹填充的装置执行上述方法实施例所示的方法流程中轨迹填充的装置执行的各个步骤。

其中，计算机可读存储介质，例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(Random Access Memory，RAM)、只读存储器(Read-Only Memory，ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)、寄存器、硬盘、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory，CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合、或者本领域熟知的任何其它形式的计算机可读存储介质。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于特定用途集成电路(Application Specific Integrated Circuit，ASIC)中。在本申请实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应该以权利要求的保护范围为准。

Claims (8)

1.一种轨迹填充的方法，其特征在于，包括：

根据基点的位置信息和列车行驶方向，从特征轨迹信息中选择全球定位系统GPS失锁期间的目标规划轨迹点，所述基点为列车行驶轨迹中最后一个位置信息已确定的轨迹点，所述目标规划轨迹点为列车行驶方向上，距离所述基点最近的规划轨迹点，所述特征轨迹信息至少包括列车行驶线路上各规划轨迹点的位置信息以及小区特征数据；

确定待处理小区特征数据与所述目标规划轨迹点的小区特征数据是否匹配，所述待处理小区特征数据为GPS失锁期间采集的小区特征数据中采集时间最早的且暂未关联轨迹点的位置信息的小区特征数据；

若所述待处理小区特征数据与所述目标规划轨迹点的小区特征数据匹配，则以所述基点为起点，根据采样时间和所述列车行驶速度，确定所述待处理小区特征数据对应的填充轨迹点的位置信息；

若所述待处理小区特征数据与所述目标规划轨迹点的小区特征数据不匹配，则调整上一个目标规划轨迹点所属小区内的填充轨迹点的位置信息，并更新所述列车行驶速度。

2.根据权利要求1所述的轨迹填充的方法，其特征在于，所述方法还包括：

根据列车行驶路线以及所述列车行驶路线对应的GPS信息，确定所述列车行驶路线上各规划轨迹点的位置信息和各规划轨迹点的小区特征数据，所述小区特征数据包括小区频点、小区标识、物理小区标识PCI、最强邻区的频点、最强邻区的小区标识、最强邻区的PCI、次强邻区的频点、次强邻区的小区标识、次强邻区的PCI中的任意一项或多项。

3.根据权利要求1或2所述的方法，其特征在于，在所述根据基点的位置信息和列车行驶方向，从特征轨迹信息中确定GPS失锁期间的目标规划轨迹点，包括：

在所述列车行驶方向的正负预设角度的角度范围内，从特征轨迹信息中确定距离所述基点最近的规划轨迹点为所述目标规划轨迹点。

4.根据权利要求1所述的方法，其特征在于，所述若所述待处理小区特征数据与所述目标规划轨迹点的小区特征数据不匹配，则调整上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点的位置信息，并更新所述列车行驶速度，包括：

若所述待处理小区特征数据与所述目标规划轨迹点的小区特征数据不匹配，则将所述待处理小区特征数据对应的填充轨迹点作为上一个目标规划轨迹点所属小区的填充轨迹点，并将所述上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点均匀填充在所述上一个目标规划轨迹点所属小区覆盖范围内的第一个规划轨迹点与所述上一个目标规划轨迹点中间；

重新确定所述上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点的位置信息；

根据上一个目标规划轨迹点所属小区覆盖范围内的第一个规划轨迹点与所述上一个目标规划轨迹点的距离和所述上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点的采样总时长，更新所述列车行驶速度。

5.一种轨迹填充的装置，其特征在于，包括：

选择模块，用于根据基点的位置信息和列车行驶方向，从特征轨迹信息中选择全球定位系统GPS失锁期间的目标规划轨迹点，所述基点为列车行驶轨迹中最后一个位置信息已确定的轨迹点，所述目标规划轨迹点为列车行驶方向上，距离所述基点最近的规划轨迹点，所述特征轨迹信息至少包括列车行驶线路上各规划轨迹点的位置信息以及小区特征数据；

确定模块，用于确定待处理小区特征数据与所述目标规划轨迹点的小区特征数据是否匹配，所述待处理小区特征数据为GPS失锁期间采集的小区特征数据中采集时间最早的且暂未关联轨迹点的位置信息的小区特征数据；若所述待处理小区特征数据与所述目标规划轨迹点的小区特征数据匹配，则以所述基点为起点，根据采样时间和所述列车行驶速度，确定所述待处理小区特征数据对应的填充轨迹点的位置信息；若所述待处理小区特征数据与所述目标规划轨迹点的小区特征数据不匹配，则调整上一个目标规划轨迹点所属小区内的填充轨迹点的位置信息，并更新所述列车行驶速度。

6.根据权利要求5所述的轨迹填充的装置，其特征在于，

所述确定模块，还用于根据列车行驶路线以及所述列车行驶路线对应的GPS信息，确定所述列车行驶路线上各规划轨迹点的位置信息和各规划轨迹点的小区特征数据，所述小区特征数据包括小区频点、小区标识、物理小区标识PCI、最强邻区的频点、最强邻区的小区标识、最强邻区的PCI、次强邻区的频点、次强邻区的小区标识、次强邻区的PCI中的任意一项或多项。

7.根据权利要求5或6所述的装置，其特征在于，

所述确定模块，还用于在所述列车行驶方向的正负预设角度的角度范围内，从特征轨迹信息中确定距离所述基点最近的规划轨迹点为所述目标规划轨迹点。

8.根据权利要求5所述的装置，其特征在于，

所述确定模块，还用于若所述待处理小区特征数据与所述目标规划轨迹点的小区特征数据不匹配，则将所述待处理小区特征数据对应的填充轨迹点作为上一个目标规划轨迹点所属小区的填充轨迹点，并将所述上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点均匀填充在所述上一个目标规划轨迹点所属小区覆盖范围内的第一个规划轨迹点与所述上一个目标规划轨迹点中间；重新确定所述上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点的位置信息；根据上一个目标规划轨迹点所属小区覆盖范围内的第一个规划轨迹点与所述上一个目标规划轨迹点的距离和所述上一个目标规划轨迹点所属小区覆盖范围内的填充轨迹点的采样总时长，更新所述列车行驶速度。

Images