一种路段抽稀方法、设备及介质

技术领域

本申请涉及抽稀处理领域，具体涉及一种路段抽稀方法、设备及介质。

背景技术

在处理数据时，记录中往往会有很多重复或者意义不大的数据，对进一步数据处理带来诸多不便。以交通行业为例，在生成某一路段对应的路径时，如果将每个节点采集到的数据都进行处理、传输，会导致处理过程以及传输过程所消耗的时间较长。而对路段进行抽稀后，可以在满足原有路线的情况下删除对路线影响较小的坐标数据，节省了处理以及传输数据的时间。

但是现有技术中，同一企业在进行路段抽稀时，采用的往往都是同一种抽稀方法，这可能就使得在面对不同情况时，最终产生的路段抽稀结果往往不能尽如人意。

发明内容

为了解决上述问题，本申请提出了一种路段抽稀方法，包括：基于用户需求，确定需要进行抽稀处理的总路段；根据所述用户需求和/或所述总路段的道路信息，确定相应的划分规则；根据所述划分规则，将所述总路段划分为若干个待抽稀路段，并针对每个所述待抽稀路段，执行抽稀操作；所述抽稀操作包括：将所述待抽稀路段两端的顶点节点进行连线，并计算其他节点与所述连线之间的最大距离；若所述最大距离小于预设距离，则删除所述其他节点；若所述最大距离大于所述预设距离，则保留所述其他节点，并将所述最大距离对应的节点作为新的顶点节点，分别与所述两端的顶点节点组成两个新的待抽稀路段。

在一个示例中，根据所述用户需求和/或所述总路段的道路信息，确定相应的划分规则，包括：判断所述用户需求是否属于预设需求；若是，则根据所述用户需求确定相应的划分规则；否则，根据所述总路段的道路信息，判断所述总路段中是否包括预设类型路段；若是，则根据所述道路信息确定相应的划分规则；否则，采用默认的划分规则。

在一个示例中，所述默认的划分规则包括：根据距离长度划分所述总路段。

在一个示例中，当所述用户需求为与行车导航相关的需求时；根据所述划分规则，将所述总路段划分为若干个待抽稀路段，包括：采集所述总路段中对应的实时路况信息；基于所述实时路况信息，确定所述总路段中各部分的拥堵等级；根据所述划分规则，将所述总路段划分为若干个待抽稀路段，其中，每个所述待抽稀路段只对应一个所述拥堵等级。

在一个示例中，当所述用户需求为与高速公路收费相关的需求时；根据所述划分规则，将所述总路段划分为若干个待抽稀路段，包括：确定所述总路段中对应的边缘设备，所述边缘设备包括监控摄像头、收费站、ETC收费点中的至少一种；根据所述划分规则，将所述总路段划分为若干个待抽稀路段，其中，每个所述待抽稀路段两端的顶点节点分别对应一个所述边缘设备。

在一个示例中，当所述总路段中包括预设类型路段时，其中，所述预设类型路段与公路坡度、修路、地形中的至少一种相关；根据所述划分规则，将所述总路段划分为若干个待抽稀路段，包括：根据采集到的所述总路段的道路信息，在所述总路段中确定出所有的所述预设类型路段；根据所述划分规则，将所述总路段划分为若干个待抽稀路段，其中，每个待抽稀路段对应一个所述预设类型路段。

在一个示例中，所述抽稀操作包括：将所述待抽稀路段两端的顶点节点进行连线，并计算其他节点与所述连线之间的最大距离；若所述最大距离小于预设距离，则在所述其他节点中确定是否存在特殊节点，所述特殊节点包括：事故高发节点、换乘节点、高速公路出入口节点中的至少一种；若存在，则在所述其他节点中只保留所述特殊节点，并将所述特殊节点作为新的顶点节点，分别与所述两端的顶点节点组成两个新的待抽稀路段；若不存在，则删除所述所述其他节点；若所述最大距离大于所述预设距离，则保留所述其他节点，并将所述最大距离对应的节点作为新的顶点节点，分别与所述两端的顶点节点组成两个新的待抽稀路段。

在一个示例中，针对每个所述待抽稀路段，执行抽稀操作，包括：获取所述用户在发送所述用户需求时，所使用的终端的硬件能力；根据所述硬件能力，确定预设距离，所述预设距离与抽稀程度相关；针对每个所述待抽稀路段，基于所述预设距离执行抽稀操作。

另一方面，本申请还提出了一种路段抽稀设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上述任意一个示例所述的方法。

另一方面，本申请还提出了一种路段抽稀的非易失性计算机存储介质，存储有计算机可执行指令，所述计算机可执行指令设置为：如上述任意一个示例所述的方法。

通过本申请提出路段抽稀方法能够带来如下有益效果：

在对路段进行抽稀时，首先基于用户需求与总路段的实际道路信息，来确定本次路段抽稀的具体场景，然后基于该具体场景来确定相应的划分规则，并基于该划分规则进行路段抽稀。可以有效匹配在不同场景，使得最终的抽稀效果能够更加贴近该场景的需求，有利于向用户展示或进行下一步操作。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本申请实施例中路段抽稀方法的流程示意图；

图2为本申请实施例中抽稀操作的流程示意图；

图3为本申请实施例中路段抽稀设备的示意图。

具体实施方式

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

以下结合附图，详细说明本申请各实施例提供的技术方案。

如图1所示，本申请实施例提供一种路段抽稀方法，包括：

S101、基于用户需求，确定需要进行抽稀处理的总路段。

通常情况下，当用户存在相应的需求时，可以使用相应的终端，向服务器发送获取请求，以获取相应的路段、路线等信息。服务器在接收到了请求后，若将所有的数据都进行处理并传输，会导致时间过长。因此，服务器通常会先对用户需求对应的路段进行抽稀处理。为方便描述，在此将需要抽稀处理的路段称作总路段。

S102、根据所述用户需求和/或所述总路段的道路信息，确定相应的划分规则。

S103、根据所述划分规则，将所述总路段划分为若干个待抽稀路段，并针对每个所述待抽稀路段，执行抽稀操作。

在确定了需要进行抽稀处理的总路段后，可以先确定用户需求或者是总路段的路段信息，然后通过户需求和/或所述总路段的道路信息来确定划分规则。其中，这里的路段信息指的是总路段地理因素、人为因素所对应的道路信息。而划分规则则是指的，如何将总路段进行划分。因为在进行抽稀处理时，如果直接将整个总路段直接进行抽稀处理，会导致整个抽稀处理过程太过复杂，降低处理效率。因此，在进行抽稀处理之前，可以根据划分规则将总路段划分为多个子路段(为方便描述，在此将该子路段称作待抽稀路段)，然后针对每个子路段进行抽稀操作，最终即可将所有待抽稀路段的处理结果进行综合，得到总路段的抽稀结果。

具体地，在确定划分规则时，如果影响划分规则的因素有多个时，例如，即包含用户需求、也包含道路信息时，可以综合这多个因素来生成划分规则，也可以预先划分相应的优先级，然后基于该优先级来确定划分规则。通常情况下，可以将用户需求设置为高等级优先级，将道路信息设置为低优先级。基于此在确定划分规则时，可以先判断用户的需求是否属于预设需求。其中，预设需求指的是，预先设置有若干种特殊的用户需求，这若干种特殊的用户需求所对应的划分规则也需要进行相应的调整。如果用户的需求属于预设需求，则可以基于该用户需求来确定相应的划分规则；若不属于预设需求，则可以根据总路段的道路信息来判断总路段中是否包括有预设类型路段。如果有，则可以按照该道路信息来确定相应的划分规则，否则，可以采用默认的划分规则。其中，默认的划分规则可以是，在将总路段划分为待抽稀路段时，基于距离长度划分，例如，每公里划分一个待抽稀路段，最后不足一公里的按一公里计算。

进一步地，在制定了划分规则，对总路段进行划分时，可以基于具体地场景设置相应的划分规则。以下可以选取其中的若干个具体场景进行解释说明。

实施例一，当用户想要驾车出行，在地图中获取导航路线时，可以在终端通过相应的客户端向服务器发送了获取请求，此时该获取请求中可以包括与行车导航相关的数据，例如数据中包含起点、终点，或者该客户端当前的模式为行车导航模式，然后服务器即可确定用户需求与行车导航相关。此时可以先通过相应的平台或者设备来采集得到总路段中对应的实时路况信息，然后基于该路况信息来确定总路段中各部分的拥堵等级。其中，这里的部分可以是以长度、道路为单位进行划分的。接着基于该拥堵等级来将总路段划分为若干个待抽稀路段，并在划分时，每个待抽稀路段中只包含有一个拥堵等级的路段。通常情况下，用户的客户端在显示行车导航时，以不同的颜色来划分不同的拥堵等级，而通过本申请实施例中的方法可以保证每个待抽稀路段中的拥堵等级都是一致的，即使将该待抽稀路段中的节点进行抽稀删除，也不会影响最终呈现给用户时总路段的拥堵等级。

实施例二，当用户想要获取的是某辆车辆在高速公路的收费时，也需要先获取该车辆在高速公路中的行车路径。此时，可以先确定设置在总路段中的所有边缘设备，边缘设备可以包括监控摄像头、收费站、ETC收费点等。然后基于划分规则对总路段进行划分时，可以将每两个边缘设备之间的路段作为一个待抽稀路段，这里的两个边缘设备可以是相邻的，也可以是不相邻的，可以基于实际情况进行设定。由此抽稀得到的待抽稀路段两端的顶点节点都是边缘设备，便于后续基于该边缘设备来确定车辆在高速公路上的路径，也就便于对其进行收费。

实施例三，可以预先设置若干个特殊的预设类型路段，例如，公路坡度过高的路段、正在修路的路段、特殊地形的路段等，这些路段在展示给用户时通常需要将其特殊标记出来。因此，可以根据采集到的总路段的道路信息来确定出总路段中所有的预设类型路段，然后在根据预设规则划分待抽稀路段时，每个待抽稀路段中只对应一个预设类型路段，但是每个预设类型路段可以对应一个或多个的待抽稀路段，以便于后续能够方便的将预设类型路段展示给用户。

如图2所示，抽稀操作可以具体包括：

S201、将所述待抽稀路段两端的顶点节点进行连线，并计算其他节点与所述连线之间的最大距离。

当待抽稀路段中包含有多个节点时，可以将两端的节点称作顶点节点，此时可以先将这两个顶点节点进行连线，当然，这里的连线指的是虚拟连线，并非要体现在地图或者界面中。然后可以计算其他节点与该连线之间的距离，并在这些距离中确定出最大的距离。

S202、若所述最大距离小于预设距离，则删除所述其他节点。

若是最大距离小于预设距离，则说明其他节点与连线之间的距离较小，如果将其他节点删去，也不会对整体路径产生较大的影响，因此可以将其他节点进行删除。其中，预设阈值可以基于实际环境进行相应的设置。

但是需要注意的是，在删除其他节点之前，需要先确定得到在这些节点中是否包含有特殊节点。特殊节点可以包括：事故高发节点、换乘节点、高速公路出入口节点等。事故高发节点可以表示，在指定时长内，在该节点处发生交通事故的数量超过了预设阈值。换乘节点则可以是该节点为地铁、公交等公共交通工具的换乘节点。如果不存在特殊节点，则可以将其他节点全部删除，如果存在，则可以按照步骤S203中的方式生成两个新的待抽稀路段，即将特殊节点作为新的顶点节点，分别与两端的顶点节点组成两个新的待抽稀路段。

S203、若所述最大距离大于所述预设距离，则保留所述其他节点，并将所述最大距离对应的节点作为新的顶点节点，分别与所述两端的顶点节点组成两个新的待抽稀路段。

当然，若是最大距离大于预设距离，则说明其他节点中至少存在一个节点与连线之间的距离是较远的，但也可能存在多个。因此，保留其他节点，并将最大距离对应的节点作为新的顶点节点，分别与两端的顶点节点组成两个新的待抽稀路段，再重复步骤S201-步骤S203之间的抽稀操作。

在一个实施例中，当接收到用户通过终端发送的获取请求后，服务器可以先将该用户终端的硬件信息进行记录，当然，若是用户终端未发送，则可以向其发送相应的指令，以使用户终端将硬件信息发送给服务器。然后服务器在执行抽稀操作时，可以根据该硬件能力来确定上述实施例中的预设距离。通常情况下，当用户终端的硬件能力较低时，可以将预设距离设置的较大，也就表示了在抽稀操作过程中删除的节点较多，抽稀程度较高，更可以使用户终端在展示相应的路径时能够更加迅速，更适应用户终端。反之硬件能力较高时，则可以将预设距离设置的较小，在此不再赘述。

如图3所示，本申请实施例中还提供了一种路段抽稀设备，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上述任意一个实施例所述的方法。

本申请实施例中还提供了一种路段抽稀的非易失性计算机存储介质，存储有计算机可执行指令，其特征在于，所述计算机可执行指令设置为：如上述任意一个实施例所述的方法。

本申请中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于设备和介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本申请实施例提供的设备和介质与方法是一一对应的，因此，设备和介质也具有与其对应的方法类似的有益技术效果，由于上面已经对方法的有益技术效果进行了详细说明，因此，这里不再赘述设备和介质的有益技术效果。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。