CN108333609A - 路测轨迹地图显示方法及装置 - Google Patents

Abstract

本发明提供一种路测轨迹地图显示方法及装置，其中，方法包括：获取目标路测轨迹；对所述目标路测轨迹进行简化；将简化后的目标路测轨迹在预设电子地图界面上进行展示。本发明极大地减少了路测轨迹的数据量，能够提升前台路测轨迹地图的显示效率及用户使用流畅度，同时可保证路测轨迹的特征不被丢失，可保证路测轨迹的线特征唯一和结果唯一性原则。

Description

路测轨迹地图显示方法及装置

技术领域

本发明涉及计算机数据处理技术领域，尤其涉及一种路测轨迹地图显示方法及装置。

背景技术

在路测过程中，路测轨迹可以准确地标识测试车辆的行进轨迹，标识测试路径上信号覆盖、业务能力的变化情况，为定位网络问题的具体位置提供了标识性的作用。

现有的路测轨迹记录方式主要采用连接传统的全球定位系统(GlobalPositioning System，简称GPS)设备时通过采集GPS设备上报的GPS数据并结合采集的参数进行轨迹打点的方式。

一条轨迹就是一条线，是由很多点组成，其形状由几个关键的拐点决定，由于GPS定位信息受设备、地形，信号源强度，周边环境等因素的影响，路测数据中的坐标信息会包含许多脏数据甚至坏数据，所以目前大多数做法是：路测数据入库后，通过后台进行数据预处理，然后前台直接显示，但是后台对数据进行的预处理，一般只能剔除少量异常数据，如坐标漂移过大，或在一段时间内，发送重复的坐标的数据，因此前台显示大数据时，会比较吃力，性能降低。而且由于路测轨迹的数据采样频率较高，时间较长，导致数据量很大，前台显示路测轨迹地图时，会出现地图加载缓慢，浏览器卡死，影响用户使用等问题。

鉴于此，如何减少路测轨迹的数据量，以提升前台路测轨迹地图的显示效率及用户使用流畅度成为目前需要解决的技术问题。

发明内容

为解决上述的技术问题，本发明提供一种路测轨迹地图显示方法及装置，极大地减少了路测轨迹的数据量，能够提升前台路测轨迹地图的显示效率及用户使用流畅度，同时可保证路测轨迹的特征不被丢失。

第一方面，本发明提供一种路测轨迹地图显示方法，包括：

获取目标路测轨迹；

对所述目标路测轨迹进行简化；

将简化后的目标路测轨迹在预设电子地图界面上进行展示。

可选地，所述获取目标路测轨迹，包括：

通过全球定位系统GPS设备采集路测过程时间段内的目标GPS坐标数据；

根据所述目标GPS坐标数据，生成目标路测轨迹。

可选地，对所述目标路测轨迹进行简化，包括：

S1、将所述目标路测轨迹作为目标曲线；

S2、在所述目标曲线的起点和终点之间虚连一条直线，计算所述目标曲线上除了起点和终点之外剩余的中间各点与所虚连的直线的距离；

S3、将所述距离中的最大距离与预设阈值进行比较；

S4、若所述距离中的最大距离小于等于预设阈值，则将所述中间各点全部舍去；

S5、若所述距离中的最大距离大于预设阈值，则保留所述最大距离对应在所述目标曲线上的点；

S6、根据所保留的点，将所述目标曲线分割成两部分曲线，将每一部分曲线分别作为目标曲线，执行所述步骤S2-S6，直至所述目标曲线上不存在与所虚连的直线的距离大于预设阈值的点；

S7、按照采集时间的先后顺序，将所保留的点依次连接，生成简化后的目标路测轨迹。

可选地，所述预设阈值是根据所述目标路测过程的预设精度限差而确定的。

第二方面，本发明提供一种路测轨迹地图显示装置，包括：

获取模块，用于获取目标路测轨迹；

简化模块，用于对所述目标路测轨迹进行简化；

展示模块，用于将简化后的目标路测轨迹在预设电子地图界面上进行展示。

可选地，所述获取模块，具体用于

通过全球定位系统GPS设备采集路测过程时间段内的目标GPS坐标数据；

根据所述目标GPS坐标数据，生成目标路测轨迹。

可选地，所述简化模块，包括：

设置单元，用于将所述目标路测轨迹作为目标曲线；

计算单元，用于在所述目标曲线的起点和终点之间虚连一条直线，计算所述目标曲线上除了起点和终点之外剩余的中间各点与所虚连的直线的距离；

比较单元，用于将所述距离中的最大距离与预设阈值进行比较；

舍去单元，用于若所述距离中的最大距离小于等于预设阈值，则将所述中间各点全部舍去；

保留单元，用于若所述距离中的最大距离大于预设阈值，则保留所述最大距离对应在所述目标曲线上的点；

分割单元，用于根据所保留的点，将所述目标曲线分割成两部分曲线，将每一部分曲线分别作为目标曲线，依次执行所述计算单元、所述比较单元、所述舍去单元、所述保留单元和所述分割单元，直至所述目标曲线上不存在与所虚连的直线的距离大于预设阈值的点；

生成单元，用于按照采集时间的先后顺序，将所保留的点依次连接，生成简化后的目标路测轨迹。

可选地，所述预设阈值是根据所述目标路测过程的预设精度限差而确定的。

由上述技术方案可知，本发明的路测轨迹地图显示方法及装置，通过获取目标路测轨迹，对所述目标路测轨迹进行简化，将简化后的目标路测轨迹在预设电子地图界面上进行展示，由此，极大地减少了路测轨迹的数据量，能够提升前台路测轨迹地图的显示效率及用户使用流畅度，同时可保证路测轨迹的特征不被丢失，即可保证路测轨迹的线特征唯一和结果唯一性原则。

附图说明

图1为本发明一实施例提供的路测轨迹地图显示方法的流程示意图；

图2为本发明实施例提供的一种举例的路测轨迹目标曲线及对该目标曲线进行简化的步骤S1和S2的示意图；

图3为本发明实施例提供的对图2所示目标曲线进行简化的步骤S4和S5的示意图；

图4为本发明实施例提供的对图2所示目标曲线进行简化的步骤S6的示意图；

图5为本发明实施例提供的对图2所示目标曲线进行简化的步骤S7所生成的简化后的目标路测轨迹的示意图；

图6为本发明一实施例提供的路测轨迹地图显示装置的结构示意图。

具体实施方式

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

图1示出了本发明一实施例提供的路测轨迹地图显示方法的流程示意图，如图1所示，本实施例的路测轨迹地图显示方法如下所述。

101、获取目标路测轨迹。

在具体应用中，所述步骤101，可以具体包括：

通过全球定位系统GPS设备采集路测过程时间段内的目标GPS坐标数据；

根据所述目标GPS坐标数据，生成目标路测轨迹。

102、对所述目标路测轨迹进行简化。

进一步地，所述步骤102，可以具体包括图中未示出的步骤S1-S7：

S1、将所述目标路测轨迹作为目标曲线。

具体地，可以以图2所示起点为1、终点为8的曲线为例，将该曲线作为目标曲线。

S2、在所述目标曲线的起点和终点之间虚连一条直线，计算所述目标曲线上除了起点和终点之外剩余的中间各点与所虚连的直线的距离。

具体地，以图2所示起点为1、终点为8的曲线作为目标曲线时，步骤S2可以参考图2。

S3、将所述距离中的最大距离与预设阈值进行比较。

其中，所述预设阈值是根据所述目标路测过程的预设精度限差而确定的。

S4、若所述距离中的最大距离小于等于预设阈值，则将所述中间各点全部舍去。

具体地，以图2所示起点为1、终点为8的曲线作为目标曲线时，如图3所示，步骤S4将点2、3、5、6和7舍去。

S5、若所述距离中的最大距离大于预设阈值，则保留所述最大距离对应在所述目标曲线上的点。

具体地，以图2所示起点为1、终点为8的曲线作为目标曲线时，如图3所示，步骤S5将点4保留。

S6、根据所保留的点，将所述目标曲线分割成两部分曲线，将每一部分曲线分别作为目标曲线，执行所述步骤S2-S6，直至所述目标曲线上不存在与所虚连的直线的距离大于预设阈值的点。

具体地，以图2所示起点为1、终点为8的曲线作为目标曲线时，如图4所示，步骤S6将该曲线分割成起点为1、终点为6的曲线和起点为6、终点为8的曲线，将这两个曲线分别作为目标曲线执行所述步骤S2-S6，直至所述目标曲线上不存在与所虚连的直线的距离大于预设阈值的点。

可以理解的是，在简化过程中由于轨迹闭合时会出现问题，因此在实际应用中，需要将目标曲线分为两部分来做简化处理。

S7、按照采集时间的先后顺序，将所保留的点依次连接，生成简化后的目标路测轨迹。

具体地，步骤S7对上述举例所生成的简化后的目标路测轨迹如图5所示。

可以理解的是，本实施例对目标路测轨迹进行简化的方法具有平移和旋转不变性，在给定曲线与阈值后，抽样结果一定，可保证路测轨迹的线特征唯一和结果唯一性原则。

103、将简化后的目标路测轨迹在预设电子地图界面上进行展示。

本实施例的路测轨迹地图显示方法，通过获取目标路测轨迹，对所述目标路测轨迹进行简化，将简化后的目标路测轨迹在预设电子地图界面上进行展示，由此，极大地减少了路测轨迹的数据量，能够提升前台路测轨迹地图的显示效率及用户使用流畅度，同时可保证路测轨迹的特征不被丢失，即可保证路测轨迹的线特征唯一(平移和旋转不变性)和结果唯一性原则(给定曲线与阈值后，抽样结果一定)。本实施例所述方法可解决大数据量的轨迹地图显示缓慢问题，减轻了地图显示负载；可支持不同轨迹不同阈值的设置，动态调整轨迹显示效果；提供了一种基于图形的数据简化思路，方便后期拓展。

图6示出了本发明一实施例提供的路测轨迹地图显示装置的结构示意图，如图6所示，本实施例的路测轨迹地图显示装置，包括：获取模块61、简化模块62和展示模块63；其中：

获取模块61，用于获取目标路测轨迹；

简化模块62，用于对所述目标路测轨迹进行简化；

展示模块63，用于将简化后的目标路测轨迹在预设电子地图界面上进行展示。

在具体应用中，所述获取模块61，可以具体用于

通过全球定位系统GPS设备采集路测过程时间段内的目标GPS坐标数据；

根据所述目标GPS坐标数据，生成目标路测轨迹。

在具体应用中，所述简化模块62，可以包括：

设置单元，用于将所述目标路测轨迹作为目标曲线；

计算单元，用于在所述目标曲线的起点和终点之间虚连一条直线，计算所述目标曲线上除了起点和终点之外剩余的中间各点与所虚连的直线的距离；

比较单元，用于将所述距离中的最大距离与预设阈值进行比较；

舍去单元，用于若所述距离中的最大距离小于等于预设阈值，则将所述中间各点全部舍去；

保留单元，用于若所述距离中的最大距离大于预设阈值，则保留所述最大距离对应在所述目标曲线上的点；

分割单元，用于根据所保留的点，将所述目标曲线分割成两部分曲线，将每一部分曲线分别作为目标曲线，依次执行所述计算单元、所述比较单元、所述舍去单元、所述保留单元和所述分割单元，直至所述目标曲线上不存在与所虚连的直线的距离大于预设阈值的点；

生成单元，用于按照采集时间的先后顺序，将所保留的点依次连接，生成简化后的目标路测轨迹。

其中，所述预设阈值是根据所述目标路测过程的预设精度限差而确定的。

本实施例的路测轨迹地图显示装置，极大地减少了路测轨迹的数据量，能够提升前台路测轨迹地图的显示效率及用户使用流畅度，同时可保证路测轨迹的特征不被丢失，即可保证路测轨迹的线特征唯一(平移和旋转不变性)和结果唯一性原则(给定曲线与阈值后，抽样结果一定)。本实施例所述装置可解决大数据量的轨迹地图显示缓慢问题，减轻了地图显示负载；可支持不同轨迹不同阈值的设置，动态调整轨迹显示效果；提供了一种基于图形的数据简化思路，方便后期拓展。

本实施例的路测轨迹地图显示装置，可以用于执行前述方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。术语“上”、“下”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。

本发明的说明书中，说明了大量具体细节。然而能够理解的是，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。类似地，应当理解，为了精简本发明公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释呈反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。本发明并不局限于任何单一的方面，也不局限于任何单一的实施例，也不局限于这些方面和/或实施例的任意组合和/或置换。而且，可以单独使用本发明的每个方面和/或实施例或者与一个或更多其他方面和/或其实施例结合使用。

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

Claims (8)

1.一种路测轨迹地图显示方法，其特征在于，包括：

获取目标路测轨迹；

对所述目标路测轨迹进行简化；

将简化后的目标路测轨迹在预设电子地图界面上进行展示。

2.根据权利要求1所述的方法，其特征在于，所述获取目标路测轨迹，包括：

通过全球定位系统GPS设备采集路测过程时间段内的目标GPS坐标数据；

根据所述目标GPS坐标数据，生成目标路测轨迹。

3.根据权利要求1所述的方法，其特征在于，对所述目标路测轨迹进行简化，包括：

S1、将所述目标路测轨迹作为目标曲线；

S2、在所述目标曲线的起点和终点之间虚连一条直线，计算所述目标曲线上除了起点和终点之外剩余的中间各点与所虚连的直线的距离；

S3、将所述距离中的最大距离与预设阈值进行比较；

S4、若所述距离中的最大距离小于等于预设阈值，则将所述中间各点全部舍去；

S5、若所述距离中的最大距离大于预设阈值，则保留所述最大距离对应在所述目标曲线上的点；

S6、根据所保留的点，将所述目标曲线分割成两部分曲线，将每一部分曲线分别作为目标曲线，执行所述步骤S2-S6，直至所述目标曲线上不存在与所虚连的直线的距离大于预设阈值的点；

S7、按照采集时间的先后顺序，将所保留的点依次连接，生成简化后的目标路测轨迹。

4.根据权利要求3所述的方法，其特征在于，所述预设阈值是根据所述目标路测过程的预设精度限差而确定的。

5.一种路测轨迹地图显示装置，其特征在于，包括：

获取模块，用于获取目标路测轨迹；

简化模块，用于对所述目标路测轨迹进行简化；

展示模块，用于将简化后的目标路测轨迹在预设电子地图界面上进行展示。

6.根据权利要求5所述的装置，其特征在于，所述获取模块，具体用于

通过全球定位系统GPS设备采集路测过程时间段内的目标GPS坐标数据；

根据所述目标GPS坐标数据，生成目标路测轨迹。

7.根据权利要求5所述的装置，其特征在于，所述简化模块，包括：

设置单元，用于将所述目标路测轨迹作为目标曲线；

计算单元，用于在所述目标曲线的起点和终点之间虚连一条直线，计算所述目标曲线上除了起点和终点之外剩余的中间各点与所虚连的直线的距离；

比较单元，用于将所述距离中的最大距离与预设阈值进行比较；

舍去单元，用于若所述距离中的最大距离小于等于预设阈值，则将所述中间各点全部舍去；

保留单元，用于若所述距离中的最大距离大于预设阈值，则保留所述最大距离对应在所述目标曲线上的点；

分割单元，用于根据所保留的点，将所述目标曲线分割成两部分曲线，将每一部分曲线分别作为目标曲线，依次执行所述计算单元、所述比较单元、所述舍去单元、所述保留单元和所述分割单元，直至所述目标曲线上不存在与所虚连的直线的距离大于预设阈值的点；

生成单元，用于按照采集时间的先后顺序，将所保留的点依次连接，生成简化后的目标路测轨迹。

8.根据权利要求7所述的装置，其特征在于，所述预设阈值是根据所述目标路测过程的预设精度限差而确定的。