CN111737379A - 道路采集任务的生成、装置、电子设备及可读存储介质 - Google Patents

Abstract

本申请实施例提供了一种道路采集任务的生成方法、装置、电子设备及可读存储介质。该方法包括：获取初始道路集合，以及初始道路集合中包含的各初始道路的道路相关信息，道路相关信息包括道路属性信息和道路上的用户驾驶行为信息；基于各初始道路的道路相关信息，对各初始道路进行道路合并处理，得到各目标道路；生成各目标道路的道路采集任务。在本申请实施例中，在对道路进行合并处理时考虑到了道路上的用户驾驶行为，因此相比于现有技术中在道路合并处理时仅考虑道路的空间关系以及属性关系，可以有效的提升道路采集任务的回收率和有效率、降低了采集周期。

Description

道路采集任务的生成、装置、电子设备及可读存储介质

技术领域

本申请涉及计算机技术领域，具体而言，本申请涉及一种道路采集任务的生成方法、装置、电子设备及可读存储介质。

背景技术

随着城市的变化与发展，及时更新地图数据则变为地图服务的基础与核心。目前，主要是利用智能设备采集道路数据然后对地图数据进行更新，但是由于智能设备采集的道路数据的随机性特征，可能会存在采集的道路数据前后信息不完整，采集周期长，采集周期变离散等问题，因此需要采用一些方法将道路采集任务的长度合并至定长。

现有将道路采集任务的长度合并至定长的方法是根据道路属性、道路之间的拓扑关系进行合并，但是合并后的效果并不理想，仍旧无法有效解决道路采集任务回收率低，采集周期长，任务有效率低，任务离散等问题，极大地影响了智能设备采集道路数据的时长、有效性、以及路网的更新周期等。

发明内容

本申请的目的旨在至少能解决上述的技术缺陷之一。

第一方面，本申请实施例提供了一种道路采集任务的生成方法，该方法包括：

获取初始道路集合，以及初始道路集合中包含的各初始道路的道路相关信息，道路相关信息包括道路属性信息和道路上的用户驾驶行为信息；

基于各初始道路的道路相关信息，对各初始道路进行道路合并处理，得到各目标道路；

生成各目标道路的道路采集任务。

可选的，对对各初始道路进行道路合并处理，得到各目标道路，包括：

将第一初始道路作为待处理道路，确定待处理道路的各后继道路，其中，后继道路为各初始道路中与待处理道路具有道路连通关系的道路；

基于待处理道路的道路相关信息、以及各后继道路的道路相关信息，从各后继道路中确定出待处理道路的待合并道路；

将待处理道路和待合并道路合并，若合并后的道路满足合并结束条件，则将合并后的道路作为目标道路，若合并后的道路不满足合并结束条件，则将合并后的道路作为新的初始道路。

第二方面，本申请实施例提供了一种道路采集任务的生成装置，该装置包括：

信息获取模块，用于获取初始道路集合，以及初始道路集合中包含的各初始道路的道路相关信息，道路相关信息包括道路属性信息和道路上的用户驾驶行为信息；

目标道路确定模块，用于基于各初始道路的道路相关信息，对各初始道路进行道路合并处理，得到各目标道路；

道路采集任务生成模块，用于生成各目标道路的道路采集任务。

可选的，目标道路确定模块在对各初始道路进行道路合并处理，得到各目标道路时，具体用于：

将一个初始道路作为待处理道路，确定待处理道路的各后继道路，其中，后继道路为各初始道路中与待处理道路具有道路连通关系的道路；

基于待处理道路的道路相关信息、以及各后继道路的道路相关信息，从各后继道路中确定出待处理道路的待合并道路；

将待处理道路和待合并道路合并，若合并后的道路满足合并结束条件，则将合并后的道路作为目标道路，若合并后的道路不满足合并结束条件，则将合并后的道路作为新的初始道路。

第三方面，本申请实施例提供了一种电子设备，该电子设备包括：

处理器；以及存储器，该存储器配置用于存储计算机程序，该计算机程序在由该处理器执行时，使得该处理器执行第一方面中的任一项方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，该计算机可读存储介质用于存储计算机程序，当计算机程序在计算机上运行时，使得计算机可以执行上述第一方面中的任一项方法。

本申请实施例提供的技术方案带来的有益效果是：

在本申请实施例中，在确定目标道路的道路采集任务时，可以基于各初始道路的道路相关信息，对各初始道路进行道路合并处理，得到各目标道路。也就是说，在对道路进行合并处理时考虑到了道路上的用户驾驶行为，并且由于道路上的用户驾驶行为在很大程度上也会影响着道路采集任务的采集效果，因此相比于现有技术中在道路合并处理时仅考虑道路的空间关系以及属性关系，可以有效的提升道路采集任务的回收率和有效率、降低了采集周期。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对本申请实施例描述中所需要使用的附图作简单地介绍。

图1为本申请实施例提供的一种道路采集任务的生成方法的流程示意图；

图2A为本申请实施例提供的一种道路的中心点的示意图；

图2B为本申请实施例提供的一种道路的连接端点的示意图；

图3A为本申请实施例提供的一种各道路的示意图；

图3B为本申请实施例提供的另一种各道路的示意图；

图3C为本申请实施例提供的又一种各道路的示意图；

图3D为本申请实施例提供的一种历史采集结果的示意图；

图4为本申请实施例提供的一种道路预处理的流程示意图；

图5为本申请实施例提供的一种道路合并处理的流程示意图；

图6为本申请实施例提供的一种后续结果处理的流程示意图；

图7为本申请实施例提供的一种道路采集任务的生成装置的结构示意图；

图8为本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本申请，而不能解释为对本申请的限制。

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本申请的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。

下面对本申请实施例中所涉及到的术语进行说明：

采集设备：是指具有计算处理能力的设备、器械或者机器。这里具体指智能行车记录仪，车机，后视镜等。

道路采集任务：需要更新采集道路数据的路段，一般可以根据道路的属性等信息划分为多段，此时一个路段对应于一个目标道路。

下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本申请的实施例进行描述。

图1示出了本申请实施例中所提供的一种道路采集任务的生成方法的流程示意图，本申请实施例所提供的该方法可以有任一电子设备执行，可选的，该方法具体可以由服务器执行，该服务器可以与各上述采集设备通信，向各采集设备发送道路采集任务，以使采集设备根据接收到的采集任务进行相应的道路数据采集，并可以将采集结果发送给该服务器。如图1所示，该方法包括：

步骤S101，获取初始道路集合，以及初始道路集合中包含的各初始道路的道路相关信息，道路相关信息包括道路属性信息和道路上的用户驾驶行为信息。

其中，初始道路集合可以指的是某一区域内的道路集合，该初始道路集合中所包括的道路为初始道路，如初始道路集合可以是某一城市内的道路集合或某一省内的道路集合等。相应的，初始道路集合中所包含的各初始道路即为该城市或省内的一段道路。其中，对于获取初始道路集合的具体方式本申请不作限定。以一目标城市为例，在获取该城市的初始道路集合时，对于获取到的任意一条初始道路，当该初始道路不属于目标内接矩形范围内时，说明该初始道路不属于目标城市，此时初始道路集合中不包括该初始道路；相应的，当获取到的道路属于目标城市内接矩形范围内时，可以进一步的确定该初始道路的中心点(即道路的中心位置，如图2A中道路A中心的O点)是否在目标城市的区域范围内，若中心点在目标城市的区域范围内，则说明该初始道路中属于目标城市部分大于不属于目标城市部分，此时可以确定该初始道路为该目标城市的初始道路，可以添加到该目标城市的初始道路集合中，若中心点不在目标城市的区域范围内，否则说明该初始道路中属于目标城市部分小于不属于目标城市部分，此时该初始道路不属于目标城市，即初始道路集合中不包括该初始道路。

此外，在实际应用中还可以获取初始道路集合中包含的各初始道路的道路相关信息，本申请的实施例中，对于一初始道路而言，其道路相关信息可以包括道路属性信息和道路上的用户驾驶行为信息。其中，道路上的用户驾驶行为信息指的是行驶在该道路上的汽车的行驶数据，如其可以包括道路上行驶的汽车的速度，加速度，停车次数、减速时间等指标，而获取道路上的用户驾驶行为信息可以通过道路上行驶的汽车所安装的智能设备获取，如通过汽车上安装的行车记录仪获取等。

可选的，在本申请实施例中，道路属性信息可以包括下列中的至少一项：

道路的连接类型、道路的连通方向、道路的连接端点、道路类型或道路的功能等级信息。

其中，对于一条道路，该道路的连接类型指的是该道路与其它道路的连接方式，可以包括双向连接、单向连接和无连接。其中，当某一道路与至少两条不同的道路连接时，例如，道路A的起始点与道路B连接，终点与道路C连接，此时该道路的连接类型为双向连接；当某一道路与一条不同的道路连接时，例如道路A仅在起始点与道路B连接，而在终点不再与其它道路连接，此时该道路的连接类型为单向连接，当某一道路不与任何一条道路连接时，则该道路的连接方式为无连接。例如，小区内部道路或主路旁边的支路，当主路被合并后，此时该道路的连接类型即变为无连接。

道路的连通方向信息可以包括道路的通行方向以及通行类别，道路的通行类别表征的是该道路具体为双向通行的道路还是单向通行的道路，道路的通行方向指的是该道路具体的通行方向。例如，对于一条包括6车道的道路，其中3条车道的通行方向为自西向东，另外3条的通行方向为自东向西，此时该道路的通行类别即为双向通行，若该道路的6条道路的通行方向均为同一方向，此时该道路的通行类别即为单向通行。

道路的功能等级信息可以指的是根据道路的性质、道路的功能等进行划分的道路等级，如当道路为高速路时，该道路等级大于城市中主路的道路等级，当道路为城市中的主路时，该道路等级大于城市中辅路的道路等级等。其中，道路等级的具体划分方式本申请实施例不做限定，如可以采用现有的道路等级划分方式所确定的道路等级作为道路的等级信息。

道路类型的具体划分方式本申请实施例不做限定，例如，可以根据道路所执行的功能进行划分，如可以将道路划分为城市中的主路或高速路等，并可以采用设定的表示方式表示道路的道路类型，如采用数字00表示高速路，采用数字06表示普通类型的道路，对于一条道路而言，其道路类型可以有一种或者多种，例如，一条道路可能包含多个路段，多个路段的道路类型可能相同，也可能不同。

道路的连接端点指的道路之间相连接的点。例如，如图2B中所示的示意图中，其示出了道路A和道路B，且道路A和道路B之间通过连接端点N相连，此时连接端点N即为道路A的终点，也为道路B的起点。

进一步的，在实际应用中，在确定初始道路集合中包括的初始道路后，还可以对各初始道路进行预处理，得到处理后的初始道路集合，在后续的各操作中可以基于处理后的初始道路集合进行相应的处理，即对预处理后的各初始道路进行相应的处理。其中，预处理可以包括对道路进行翻转、属性编辑、根据道路的连接端点连接得到各道路之间的连接关系等。

其中，在实际应用中，每条初始道路在存储时可以仅存储该道路的连接端点，以及该道路的通行类别标识(即该道路为单向通行还是双向通行)；相应的，当一条道路的通行类别标识为双向通行时，说明该道路的连接端点即为起点也为终点，此时需要根据存储的连接端点得到两条单向通行的道路。而在实际应用中，每一条道路可以采用一条线来表示，而一条线是通过一系列的点组成的，当一条道路的连通方向为双向通行时，此时可以先得到其中一条道路，然后对表示该道路的一系列的点进行翻转，得到该道路对应的另一个连通方向的道路。属性编辑则指的是对预处理后的初始道路的属性进行修改。此外，每条道路在存储时为各自独立的，此时可以根据每条道路的连接端点对各道路进行连接，得到各道路之间的连接关系，基于该连通关系可以知晓每一条道路具体与那些道理相连接。

步骤S102，基于各初始道路的道路相关信息，对各初始道路进行道路合并处理，得到各目标道路。

步骤S103，生成各目标道路的道路采集任务。

在实际应用中，在知晓初始道路集合中所包括的各初始道路和各初始道路的道路相关信息后，可以基于各初始道路的道路相关信息，将各初始道路进行道路合并处理，得到各目标道路，然后生成各目标道路的道路采集任务，即需要采集各目标道路的道路数据的采集任务。

在本申请实施例中，在确定目标道路的道路采集任务时，可以基于各初始道路的道路相关信息，对各初始道路进行道路合并处理，得到各目标道路。也就是说，在对道路进行合并处理时考虑到了道路上的用户驾驶行为，并且由于道路上的用户驾驶行为在很大程度上也会影响着道路采集任务的采集效果，因此相比于现有技术中在道路合并处理时仅考虑道路的空间关系以及属性关系，可以有效的提升道路采集任务的回收率和有效率、降低了采集周期。

在本申请可选的实施例中，对各初始道路进行道路合并处理，得到各目标道路，包括：

将一个初始道路作为待处理道路，确定待处理道路的各后继道路，其中，后继道路为各初始道路中与待处理道路具有道路连通关系的道路；

基于待处理道路的道路相关信息、以及各后继道路的道路相关信息，从各后继道路中确定出待处理道路的待合并道路；

将待处理道路和待合并道路合并，若合并后的道路满足合并结束条件，则将合并后的道路作为目标道路，若合并后的道路不满足合并结束条件，则将合并后的道路作为新的初始道路。

为了更好地说明得到目标道路的实现方式，下面以得到一个目标道路为例进行说明，具体可以为：

在实际应用中，可以从初始道路集合选取一条初始道路作为待处理道路，然后确定与待处理道路具有道路连通关系的各后继道路。其中，具有道路连通关系具体到实际应用中可以指的是道路之间的通行方向相对应、且可以互相通行。

在一示例中，如图3A所示，假设包括道路A～道路F，道路A～道路F的通行类别均为双向通行，其中，N表示通行方向为从西到东(如A_N表示道路A中的通行方向为从西到东)，R表示通行方向为从东到西，H表示通行方向为从南到北，M表示通行方向为从北到南，图中的道路表示方式中，第一个大写字母表示道路的名称，第二个大写字母表示道路的通行方向，如以道路A为例，A_N表示道路A中通行方向为从西到东的单向路，A_R表示道路A中通行方向为从东到西的单向路。

在该示例中，将道路A_N作为待处理道路，进一步的，可以确定与道路A_N相连接的道路包括道路B_N、道路C_M和道路C_H。其中，由于道路A_N的通行方向为从西到东，道路C_H的通行方向为从南到北，此时，道路A_N的通行方向与道路C_H的通行方向是冲突的，二者之间是不能够互相通行的，因此道路C_H不属于道路A_N的后继道路，而道路B_N、道路C_M与道路A_N是能够互相通行，因此道路B_N、道路C_N属于道路A_N的后继道路；进一步的，当道路A_N与道路A_R之间的路口可以调转时，此时道路A_R与道路A_N具有道路连通关系，此时道路A_N的后继道路包括道路B_N、道路C_M和道路A_R。

进一步的，可以基于待处理道路的道路相关信息、以及各后继道路的道路相关信息，从各后继道路中确定出待处理道路的待合并道路，然后可以将待处理道路和待合并道路合并，得到合并后的道路。其中，若合并后的道路满足合并结束条件，则可以直接将合并后的道路作为目标道路，反之，若合并后的道路不满足合并结束条件，则将合并后的道路作为新的初始道路，然后再执行确定上述中的步骤，直至得到合并后的道路满足并结束条件，得到目标道路。

可以理解的是，在实际应用中，在合并后的道路满足合并结束条件时，该合并后的道路即为一个目标道路，此时则可以从其他未合并的各初始道路中再选择一个初始道路作为待处理道路，并执行上述合并处理的步骤。在合并后的道路不满足合并结束条件时，可以将该合并后的道路即上述新的初始道路作为下一次的待处理道路，继续通过执行上述合并处理的步骤，也可以是重新选择一个其他的初始道路作为待处理道路，通过执行上述合并步骤进行合并处理的步骤。

在本申请可选的实施例中，基于各初始道路的道路相关信息，对各初始道路进行道路合并处理，得到各目标道路，包括：

基于初始道路集合中各初始道路的道路属性信息，确定各初始道路中属于无连接的初始道路；

将属于无连接的初始道路确定为目标道路；

对初始道路集合中除无连接的初始道路之外的其他初始道路进行道路合并处理，得到各目标道路。

其中，各初始道路中属于无连接的初始道路指的是各初始道路中属于无连接类型的初始道路。

在实际应用中，在基于初始道路集合中各初始道路的道路属性信息(如道路的连接类型)确定属于无连接的初始道路时，可以直接基于初始道路集合中各初始道路的连接类型进行类型划分，确定出属于单向连接类型的初始道路、属于双向连接类型的初始道路、以及属于无连接类型的初始道路；进一步的，可以直接将属于无连接类型的初始道路确定为目标道路，对于初始道路集合中除属于无连接的初始道路的其他初始道路(即属于单向连接类型的初始道路和属于单向连接类型的初始道路)进行道路合并处理，进而得到各目标道路。

在实际应用中，还会存在部分道路存在至少4个入口和至少4个出口的道路，此时该道路属于环岛类型的道路，而为了方便对该环岛类型的道路的合并处理，可以对环岛类型的道路进行环岛打断处理，即将环岛类型的道路分为多个双向连接类型的初始道路。

其中，在进行道路合并处理时，可以选择属于单向连接类型的初始道路作为待处理道路，这是因为属于单向连接类型的初始道路相比于属于双向连接类型的初始道路，其道路属性信息相对较为简单，如单向连接类型的初始道路在连接端点数量上相比于双向连接类型的初始道路较少，此时在进行道路合并处理时，数据处理量即可以相应的减少，进而可以提升处理效率。

在本申请可选的实施例中，该方法还包括：

在每次进行道路合并处理得到目标道路之后，对初始道路集合中包含的未合并的各初始道路的属性信息更新；

若更新后的各初始道路中存在无连接的初始道路，则将无连接的道路确定为目标道路。

在实际应用中，在每次得到目标道路之后，可能会存在某些初始道路的连接类型由单向连接变为无连接、或由双向连接变为单向连接变，该初始道路的属性信息即发生了变化，此时则可以对此初始道路集合中包含的未合并的各初始道路属性信息更新。例如，某一条辅路仅与一条主路相连接，当该主路和其他道路合并后，此时该辅路的连接类型即变为了无连接类型，此时可以对该辅路的属性信息更新。

进一步的，若更新后的各初始道路中存在属于无连接类型的初始道路，此时属于无连接类型的道路可以直接确定为目标道路。

在本申请可选的实施例中，基于待处理道路的道路相关信息、以及各后继道路的道路相关信息，从各后继道路中确定出待处理道路的待合并道路，包括：

基于待处理道路的道路相关信息、以及各后继道路的道路相关信息，分别确定待处理道路与每个后继道路的道路相似度；

将各道路相似度中最高道路相似度所对应的后继道路，确定为待合并道路。

在实际应用中，在确定待合并道路时，可以基于处理道路的道路相关信息、以及确定的各后继道路的道路相关信息，分别计算待处理道路与每个后继道路的道路相似度；相应的，当道路相似度越高时，说明待处理道路与该后继道路的相似程度越高，此时可以将各道路相似度中最高道路相似度所对应的后继道路，确定为待合并道路，然后将待合并道路和待处理道路进行合并。

延续上一示例，如图3B所示，待处理道路A_N的后继道路B_N、道路C_M和道路A_R，则可以基于道路A_N的道路相关信息和道路B_N的道路相关信息计算道路A_N与道路B_N的道路相似度，道路A_N的道路相关信息和道路C_M的道路相关信息计算道路A_N与道路C_M的道路相似度，基于道路A_N的道路相关信息和道路A_R的道路相关信息计算道路A_N与道路A_R的道路相似度；此时道路A_N与道路B_N的道路相似度小于道路A_N与道路C_M的道路相似度，道路A_N道路与A_R的道路相似度小于道路A_N与道路B_N的道路相似度，即在三条后继道路中，道路A_N与道路C_M的道路相似度最高，此时可以将道路C_M作为待合并道路，并将道路C_M与道路A_N进行合并处理，得到合并后的道路A_C，并判断合并后的道路A_C是否满足合并结束条件，若满足合并结束条件，则将合并后的道路A_C作为目标道路，若不满足合并结束条件，则将合并后的道路A_C作为新的待处理道路，并继续执行道路合并处理，即确定道路A_C的后继道路，依次确定道路A_C与各后继道路的道路相似度、并确定出道路A_C的待合并道路为道路E_M，进一步的，可以执行上述中道路合并的处理步骤，具体如图3C中的所示。

在本申请可选的实施例中，对于一个后继道路，基于待处理道路的道路相关信息、以及该后继道路的道路相关信息，计算待处理道路与该后继道路的道路相似度，包括：

基于待处理道路的道路相关信息、以及该后继道路的道路相关信息、分别确定待处理道路与该后继道路对应于每一道路相关信息的相似度；

获取每一道路相关信息的权重；

基于每一种道路相关信息的权重，以及每一种道路相关信息所对应的相似度，得到待处理道路与该后继道路的道路相似度。

在实际应用中，在确定待处理道路与一个后继道路的道路相似度时，可以分别计算待处理道路与该后继道路的对应于每一种道路相关信息的相似度，然后可以获取每一道路相关信息的权重，并基于获取到的每一道路相关信息的权重，对每一种道路相关信息的对应相似度加权求和，得到待处理道路与该后继道路的道路相似度。

在一示例中，假设待处理道路为道路A_N(以A表示)，后继道路为道路B_N(以B表示)，道路相关信息包括道路A_N和道路B_N的功能等级信息、道路A_N和道路B_N上的用户驾驶行为信息、道路A_N和道路B_N的连通方向信息和道路A_N和道路B_N之间的角度差、以及道路A_N和道路B_N的道路类型相似度，而道路的功能等级信息的权重为w1、道路类型的权重为w2、道路的连通方向信息的权重为w3、道路之间的角度差的权重为w4，道路上的用户驾驶行为信息的权重为w5，其中，w1+w2+w3+w4+w5＝1；进一步的，可以通过下列公式确定道路A_N与道路B_N之间的道路相似度：

Similarity_AB＝w1*fuc_sim+w2*kind_sim+w3*direction_sim+w4*angle_sim+w5*user_sim

其中，fuc_sim＝1-(|A_fuc-B_fuc|/4)n≤fuc≤m

kind_sim＝(A_kind∩B_kind)/(A_kind∪B_kind)

A_angle-B_angle≤180

A_angle-B_angle＞180

其中，Similarity_AB为道路A_N与道路B_N之间的道路相似度；

fuc_sim为道路A_N与道路B_N的道路功能等级相似度，n和m表示具体的道路功能等级，n≤fuc≤m表示fuc取值可以为[n,m]，其表示道路功能等级可以为n～m。例如，当n＝1，m＝5时，此时fuc取值可以为[1,5]，分别表示了道路功能等级为1～5。

kind_sim表示道路A_N与道路B_N的道路类型相似度，该示例中，其可以通过基于计算杰卡尔德相似度(jaccard_similarity)的方式得到，具体可以基于道路A_N的道路类型与道路B_N在道路类型中包含的相同信息(即A_kind∩B_kind)、以及道路A_N的道路类型与道路B_N的道路类型两者包括的所有道路类型信息(即(A_kind∪B_kind))，然后将两者的比值作为kind_sim的具体数值。

dierction_sim为道路A_N与道路B_N的连通方向相似度，而连通方向dir的表示方式可以预先配置，本申请实施例不限定。例如，在本示例中，连通方向dir可以采用不同的数字表示不同的连通方向，此时连通方向dir的取值范围可以为[0、1、2、3]，其中，0表示不确定道路的通行类别是否为双向通行，1表示确定道路的通行类别为双向通行，2表示道路的通行类别为单向通行且通行方向与设定的顺向方向相同，3表示道路的连通方向为单向通行且通行类别与设定的顺向方向相反。其中，当道路A_N的dir取值为0、1、2或3(即A_dir＝0、1、2、3)、道路B_N的dir取值为0、1或2(即B_dir＝0、1、2)时，dierction_sim为0.5，当道路A_N的dir取值2且道路B_N的dir取值为3，或者，道路A_N的dir取值3且道路B_N的dir取值为2(即A_dir＝2/3，B_dir＝3/2)时，dierction_sim为0；当道路A_N的dir取值与道路B_N的dir取值相同(即A_dir＝B_dir)时，dierction_sim为1。

angle_sim为道路A_N与道路B_N的角度相似度，angle取值为[0，180度]，其中，A_angle-B_angle表示道路A_N和道路B_N的角度差，A_angle-B_angle≤180表示道路A_N与道路B_N之间的角度差小于等于180，此时angle为A_angle-B_angle；A_angle-B_angle＞180表示道路A_N与道路B_N之间的角度差大于180，此时angle为360-(A_angle-B_angle)。

user_sim为道路A_N与道路B_N的用户驾驶行为相似度，A_user为道路A_N的用户驾驶行为向量，B_user为道路B_N的用户驾驶行为向量，该向量的表现形式可以为[speed，is_trun，add_speed，stop_num]，其中，speed是统计出来的速度(单位为m/s)，is_trun表示是否转向(取值0为否,取值1为是)，add_speed表示加速度(单位为m/s²)，stop_num表示停车次数。也就是说，用户驾驶行为向量可以通过一个四维的向量表示，基于两条道路所对应的用户驾驶行为向量，通过上述相似度计算公式，即可以确定出对应的用户驾驶行为相似度。

在该示例中，在确定出每种道路相关信息对应的相似度(即fuc_sim，kind_sim，dierction_sim，angle_sim，user_sim)之后，即可以基于每种道路相关信息对应的权重，对各对应的相似度进行加权求和，从而得到两条道路之间的道路相似度。

在本申请可选的实施例中，合并结束条件包括下列中的任意一项：

合并后的道路包含的初始道路的数量大于设定数量；

合并后的道路的弯曲率大于设定值；

合并后的道路的道路长度达到预设长度；

合并后的道路所包括的各初始道路之间的用户驾驶行为信息的差异性满足设定条件。

其中，道路的弯曲率指的是道路偏离直线的程度，而确定道路的弯曲率的方式本申请实施例不限定。此外，设定数量、设定值、预设长度以及阈值的具体取值可以预先配置，也可以根据实际应用需求、统计数据或者经验值进行调整，本申请实施例也不限定。

在实际应用中，合并结束条件可以包括多种情况，例如，当合并结束条件为已合并道路数的量大于设定数量时，此时在得到合并后的道路后，可以确定该合并后的道路中包括的初始道路(即已合并道路数)数量，若大设定数量，则结束道路合并处理，否则作为新的初始道路并继续执行道路合并处理，直至满足已合并道路数的量大于设定数量。

在实际应用中，若合并结束条件为合并后的道路的道路长度达到预设长度，此时该预设长度可以根据历史道路采集任务的任务采集结果、以及历史道路采集任务中各道路采集任务所对应的道路长度确定，其具备回收率最高，有效率最高，属性信息完整，更新周期最短的特征。其中，回收率指的是道路采集任务对应的采集结果被采集到的可能性，有效率指的是道路采集任务对应的采集结果被使用的可能性，其具体可以在收到采集结果后通过工作人工员工确定。

在一示例中，历史的道路采集任务对应的道路长度(即订单长度)和采集结果可以如图3D所示，图3D中的订单长度指的所包括的道路采集任务所对应的道路长度，单位为米，订单数指的是所获取到的道路采集任务的采集结果中被回收且有效的采集结果数量；进一步的，通过图3D可知，其可以包括(0，100)、[100，200)等多个道路长度，且订单长度为600-800米的订单的回收率和有效率最高，此时可以将600确定为最佳任务长度，即预设长度可以设置为600米。

此外，在实际应用中，合并结束条件也可以为合并后的道路所包括的各初始道路之间的用户驾驶行为信息的差异性满足设定条件，而设定条件可以预先配置，本申请实施例不限定。例如，当合并后的道路包含两条初始道路时，设定条件可以是所包括的各初始道路之间的用户驾驶行为信息的相似度小于第一阈值，或者是所包括的各初始道路之间的用户驾驶行为信息的差异度大于第二阈值，而当合并后的道路包含三条或者三条以上的初始道路时，此时可以采用各初始道路之间的用户驾驶行为信息的最小相似度或者最大差异度和对应的阈值相比较。

在本申请可选的实施例中，该方法还包括：

将各目标道路的道路采集任务发送采集设备，以使采集设备在接收到道路采集任务后，根据道路采集任务进行道路数据采集。

在实际应用中，在生成各目标道路的道路采集任务后，可以将道路采集任务发送采集设备；相依的，采集设备在接收到道路采集任务后可以采集每个道路采集任务对应的道路数据，进而可以根据每个道路采集任务对应的道路数据对目标城市中的道路数据进行更新。

在本申请可选的实施例中，该方法还包括：

获取每个目标道路的道路属性信息；

基于每个目标道路的道路属性信息，建立目标道路的空间道路拓扑关系。

在实际应用中，在得到目标道路后，为了知晓各道路采集任务之间的关系，方便后续的道路数据处理，此时可以获取每个目标道路的道路属性信息，然后基于每个目标道路的道路属性信息，建立目标道路的空间道路拓扑关系；相应的，由于目标道路与道路采集任务是一一对应的，当知晓某一道路采集任务时，既可以基于空间道路拓扑关系知晓与该路采集任务存在关联关系的各道路采集任务。

为了更好地理解本申请实施例所提供的方法，下面结合具体的应用场景对该方案的在实施过程中的完整流程进行详细描述。在本示例中，以生成一目标城市的道路采集任务为例，而为了描述方便，在本示例中一段道路可以记为link，该目标城市的初始道路集合可以记为目标城市link集合，该目标城市link集合中则包含该目标城市的需要进行道路数据采集的各个link；进一步的可以基于目标城市link集合中的各个link确定道路采集任务，具体可以包括对目标城市link集合中的各个link进行道路预处理、对预处理后的各个link进行道路合并处理和后续结果处理3个步骤，下面对该3个步骤进行详细描述。

如图4所示，对目标城市link集合中的各个link进行道路预处理具体可以包括：

步骤S401，目标城市的城市道路结合，得到目标城市link集合；

步骤S402，确定目标城市link集合中的各link是否在目标城市内的内接矩形范围内，若是执行步骤S403，否则执行步骤S404；

步骤S403，确定该link的中心点是否属于该目标城市，若是执行步骤S405，否则执行步骤S404；

步骤S404，将该link从目标城市link集合中删除；

步骤S405，获取每个link的道路属性信息和道路上的用户驾驶行为信息；

步骤S406，对目标城市link集合内包括的各个link进行预处理，如对link进行翻转处理，属性编辑，通过连接端点连接生成各link之间的连接关系等；

步骤S407，确定出属于单向连接类型的link集合、属于双向连接类型的link集合、以及属于无连接类型的link集合；

步骤S408，对目标城市link集合内包括的环岛道路进行环岛打断处理，并划分至属于双向连接类型的link集合。

相应的，在完成对目标城市link集合中的各个link进行道路预处理之后，可以对预处理后的各个link进行道路合并处理，如图5所示，对预处理后的各个link进行道路合并处理具体可以包括：

步骤S501，从属于单向连接类型的link集合中确定一条初始link为待处理link；

步骤S502，确定待处理link的各后继link；

步骤S503，基于待处理link的道路相关信息、以及各后继link的道路相关信息，分别计算待处理link与每个后继link的道路相似度；

步骤S504，将各道路相似度中最高道路相似度所对应的后继link，确定为待合并link；

步骤S505，将待合并link与待处理link进行合并，并判断合并后的link是否满足合并结束条件，若是，则执行步骤S507，否则执行步骤S506；

步骤S506，将合并后的link作为待处理link，并执行步骤S502～步骤S505；

步骤S507，将合并后的link作为目标道路；

步骤S508，对目标城市link集合中包含的未合并的各link的属性信息更新；

步骤S509，判断初始道路集合中未合并的初始link是否均为属于无连接类型的link，若是执行步骤S510，否则重复执行步骤S501～步骤S508；

步骤S510，后续结果处理。

其中，如图6所示，后续结果处理具体可以包括：

步骤S601，获取通过道路合并处理后得到的各目标道路；

步骤S602，对于属于无连接类型的link直接作为目标道路；

步骤S603，获取每个目标道路的道路属性信息，并基于每个目标道路的道路属性信息，建立目标道路的空间道路拓扑关系；

步骤S604，生成各目标道路的道路采集任务；

步骤S605，检查道路采集任务的数量以及对应的道路总长度，并下发至用于采集道路数据的采集设备。

需要说明是，本示例中所体现的各步骤之间的执行顺序只是举例说明，而有些步骤之间的执行顺序并不是唯一的，其在执行时可以颠倒或者同步执行，如步骤S405和步骤S406可以同步执行，也可以先执行骤S406再执行步骤S405。

基于与本申请实施例所提供的方法相同的原理，本申请实施例还提供了一种道路采集任务的生成装置，如图7所示，该道路采集任务的生成装置70可以包括：信息获取模块701、目标道路确定模块702以及道路采集任务生成模块703，其中，

信息获取模块701，用于获取初始道路集合，以及初始道路集合中包含的各初始道路的道路相关信息，道路相关信息包括道路属性信息和道路上的用户驾驶行为信息；

目标道路确定模块702，用于基于各初始道路的道路相关信息，对各初始道路进行道路合并处理，得到各目标道路；

道路采集任务生成模块703，用于生成各目标道路的道路采集任务。

可选的，目标道路确定模块在对各初始道路进行道路合并处理，得到各目标道路时，具体用于：

将一个初始道路作为待处理道路，确定待处理道路的各后继道路，其中，后继道路为各初始道路中与待处理道路具有道路连通关系的道路；

基于待处理道路的道路相关信息、以及各后继道路的道路相关信息，从各后继道路中确定出待处理道路的待合并道路；

将待处理道路和待合并道路合并，若合并后的道路满足合并结束条件，则将合并后的道路作为目标道路，若合并后的道路不满足合并结束条件，则将合并后的道路作为新的初始道路。

可选的，目标道路确定模块在基于各初始道路的道路相关信息，对各初始道路进行道路合并处理，得到各目标道路时，具体用于：

基于初始道路集合中各初始道路的道路属性信息，确定各初始道路中无连接的初始道路；

将无连接的初始道路确定为目标道路；

对初始道路集合中除无连接的初始道路之外的其他初始道路进行道路合并处理，得到各目标道路。

可选的，目标道路确定模块在基于待处理道路的道路相关信息、以及各后继道路的道路相关信息，从各后继道路中确定出待处理道路的待合并道路时，具体用于：

基于待处理道路的道路相关信息、以及各后继道路的道路相关信息，分别确定待处理道路与每个后继道路的道路相似度；

将各道路相似度中最高道路相似度所对应的后继道路，确定为待合并道路。

可选的，对于一个后继道路，目标道路确定模块在基于待处理道路的道路相关信息、以及该后继道路的道路相关信息，确定待处理道路与该后继道路的道路相似度时，具体用于：

基于待处理道路的道路相关信息、以及该后继道路的道路相关信息、分别确定待处理道路与该后继道路对应于每一道路相关信息的相似度；

获取每一道路相关信息的权重；

基于每一种道路相关信息的权重，以及每一种道路相关信息所对应的相似度，得到待处理道路与该后继道路的道路相似度。

可选的，该装置还包括属性更新模块，具体用于：

在每次进行道路合并处理得到目标道路之后，对初始道路集合中包含的未合并的各初始道路的属性信息更新；

若更新后的各初始道路中存在无连接的初始道路，则将无连接的道路确定为目标道路。

可选的，合并结束条件包括下列中的至少一项：

合并后的道路包含的初始道路的数量大于设定数量；

合并后的道路的弯曲率大于设定值；

合并后的道路的道路长度达到预设长度；

合并后的道路所包括的各初始道路之间的用户驾驶行为信息的差异性满足设定条件。

可选的，预设长度是根据历史道路采集任务的任务采集结果、以及历史道路采集任务中各道路采集任务所对应的道路长度确定的。

可选的，道路属性信息包括下列中的至少一项：

道路的连接类型、道路的连通方向信息、道路的连接端点、道路类型或道路的功能等级信息。

可选的，该装置还包括任务下发模块，具体用于：

将各目标道路的道路采集任务发送采集设备，以使采集设备在接收到道路采集任务后，根据道路采集任务进行道路数据采集。

可选的，该装置还包括道路拓扑关系建立模块，具体用于：

获取每个目标道路的道路属性信息；

基于每个目标道路的道路属性信息，建立各目标道路之间的空间道路拓扑关系。

本申请实施例的道路采集任务的生成装置可执行本申请实施例提供的一种道路采集任务的生成方法，其实现原理相类似，此处不再赘述。

本申请实施例提供了一种电子设备，如图8所示，图8所示的电子设备2000包括：处理器2001和存储器2003。其中，处理器2001和存储器2003相连，如通过总线2002相连。可选地，电子设备2000还可以包括收发器2004。需要说明的是，实际应用中收发器2004不限于一个，该电子设备2000的结构并不构成对本申请实施例的限定。

其中，处理器2001应用于本申请实施例中，用于实现图7所示的各模块的功能。

处理器2001可以是CPU，通用处理器，DSP，ASIC，FPGA或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器2001也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。

总线2002可包括一通路，在上述组件之间传送信息。总线2002可以是PCI总线或EISA总线等。总线2002可以分为地址总线、数据总线、控制总线等。为便于表示，图8中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器2003可以是ROM或可存储静态信息和计算机程序的其他类型的静态存储设备，RAM或者可存储信息和计算机程序的其他类型的动态存储设备，也可以是EEPROM、CD-ROM或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储或以数据结构形式的期望的计算机程序并能够由计算机存取的任何其他介质，但不限于此。

存储器2003用于存储执行本申请方案的应用程序的计算机程序，并由处理器2001来控制执行。处理器2001用于执行存储器2003中存储的应用程序的计算机程序，以实现图7所示实施例提供的道路采集任务的生成装置的动作。

本申请实施例提供了一种电子设备，本申请实施例中的电子设备包括：处理器；以及存储器，存储器配置用于存储机器计算机程序，该计算机程序在由该处理器执行时，使得该处理器执行道路采集任务的生成方法。

本申请实施例提供了一种计算机可读存储介质，该计算机可读存储介质上用于存储计算机程序，当计算机程序在计算机上运行时，使得计算机可以执行实现道路采集任务的生成方法。

本申请中的一种计算机可读存储介质所涉及的名词及实现原理具体可以参照本申请实施例中的一种实现道路采集任务的生成方法，在此不再赘述。

应该理解的是，虽然附图的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

以上所述仅是本申请的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

Claims (15)

1.一种道路采集任务的生成方法，其特征在于，包括：

获取初始道路集合，以及所述初始道路集合中包含的各初始道路的道路相关信息，所述道路相关信息包括道路属性信息和道路上的用户驾驶行为信息；

基于各所述初始道路的道路相关信息，对各所述初始道路进行道路合并处理，得到各目标道路；

生成各所述目标道路的道路采集任务。

2.根据权利要求1所述的方法，其特征在于，所述对各所述初始道路进行道路合并处理，得到各目标道路，包括：

将一个所述初始道路作为待处理道路，确定所述待处理道路的各后继道路，其中，所述后继道路为各所述初始道路中与所述待处理道路具有道路连通关系的道路；

基于所述待处理道路的道路相关信息、以及各所述后继道路的道路相关信息，从各所述后继道路中确定出所述待处理道路的待合并道路；

将所述待处理道路和所述待合并道路合并，若合并后的道路满足合并结束条件，则将所述合并后的道路作为所述目标道路，若合并后的道路不满足合并结束条件，则将合并后的道路作为新的初始道路。

3.根据权利要求2所述的方法，其特征在于，所述基于各所述初始道路的道路相关信息，对各所述初始道路进行道路合并处理，得到各目标道路，包括：

基于所述初始道路集合中各所述初始道路的道路属性信息，确定各所述初始道路中无连接的初始道路；

将无连接的初始道路确定为目标道路；

对所述初始道路集合中除无连接的初始道路之外的其他初始道路进行道路合并处理，得到各目标道路。

4.根据权利要求2所述的方法，其特征在于，所述基于所述待处理道路的道路相关信息、以及各所述后继道路的道路相关信息，从各所述后继道路中确定出所述待处理道路的待合并道路，包括：

基于所述待处理道路的道路相关信息、以及各所述后继道路的道路相关信息，分别确定所述待处理道路与每个所述后继道路的道路相似度；

将各所述道路相似度中最高道路相似度所对应的后继道路，确定为所述待合并道路。

5.根据权利要求4所述的方法，其特征在于，对于一个所述后继道路，基于所述待处理道路的道路相关信息、以及该后继道路的道路相关信息，确定所述待处理道路与该后继道路的道路相似度，包括：

基于所述待处理道路的道路相关信息、以及该后继道路的道路相关信息、分别确定所述待处理道路与该后继道路对应于每一道路相关信息的相似度；

获取每一道路相关信息的权重；

基于所述每一种道路相关信息的权重，以及每一种道路相关信息所对应的相似度，得到所述待处理道路与该后继道路的道路相似度。

6.根据权利要求2所述的方法，其特征在于，所述方法还包括：

在每次进行道路合并处理得到目标道路之后，对所述初始道路集合中包含的未合并的各初始道路的属性信息更新；

若更新后的各初始道路中存在无连接的初始道路，则将所述无连接的道路确定为目标道路。

7.根据权利要求2所述的方法，其特征在于，所述合并结束条件包括下列中的至少一项：

合并后的道路包含的初始道路的数量大于设定数量；

合并后的道路的弯曲率大于设定值；

合并后的道路的道路长度达到预设长度；

合并后的道路所包括的各初始道路之间的用户驾驶行为信息的差异性满足设定条件。

8.根据权利要求7所述的方法，其特征在于，所述预设长度是根据历史道路采集任务的任务采集结果、以及所述历史道路采集任务中各道路采集任务所对应的道路长度确定的。

9.根据权利要求1所述的方法，其特征在于，所述道路属性信息包括下列中的至少一项：

道路的连接类型、道路的连通方向信息、道路的连接端点、道路类型、或道路的功能等级信息。

10.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将各所述目标道路的道路采集任务发送采集设备，以使所述采集设备在接收到所述道路采集任务后，根据所述道路采集任务进行道路数据采集。

11.根据权利要求1至10中任一项所述的方法，其特征在于，所述方法还包括：

获取每个所述目标道路的道路属性信息；

基于每个所述目标道路的道路属性信息，建立各所述目标道路之间的空间道路拓扑关系。

12.一种道路采集任务的生成装置，其特征在于，包括：

信息获取模块，用于获取初始道路集合，以及所述初始道路集合中包含的各初始道路的道路相关信息，所述道路相关信息包括道路属性信息和道路上的用户驾驶行为信息；

目标道路确定模块，用于基于各所述初始道路的道路相关信息，对各所述初始道路进行道路合并处理，得到各目标道路；

道路采集任务生成模块，用于生成各所述目标道路的道路采集任务。

13.根据权利要求12所述的装置，其特征在于，所述目标道路确定模块在对各所述初始道路进行道路合并处理，得到各目标道路时，具体用于：

将一个所述初始道路作为待处理道路，确定所述待处理道路的各后继道路，其中，所述后继道路为各所述初始道路中与所述待处理道路具有道路连通关系的道路；

基于所述待处理道路的道路相关信息、以及各所述后继道路的道路相关信息，从各所述后继道路中确定出所述待处理道路的待合并道路；

将所述待处理道路和所述待合并道路合并，若合并后的道路满足合并结束条件，则将所述合并后的道路作为所述目标道路，若合并后的道路不满足合并结束条件，则将合并后的道路作为新的初始道路。

14.一种电子设备，其特征在于，包括处理器以及存储器：

所述存储器被配置用于存储计算机程序，所述计算机程序在由所述处理器执行时，使得所述处理器执行权利要求1-11任一项所述的方法。

15.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质用于存储计算机程序，当所述计算机程序在计算机上运行时，使得计算机可以执行上述权利要求1-11中任一项所述的方法。

Images