CN109282825B - 道路标记方法及装置 - Google Patents

Abstract

本发明提供一种道路标记方法及装置。该方法包括：根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组，根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成两个端点之间的新路径，实现了根据行车运动序列以及已有地图信息的第一道路信息确定新路径，实现道路标记，相较于采用地图车进行道路标记的方式，效率较高。

Description

道路标记方法及装置

技术领域

本发明涉及互联网技术，尤其涉及一种道路标记方法及装置。

背景技术

在地图服务中，基于用户确定的出发地和目的地，地图服务商的服务器可以根据地图中已经标记的道路为用户推荐道路。但是，由于有些新的道路没有在地图中标记，可能会导致推荐给用户的道路不是最优的道路，降低用户的出行效率。因此，如何进行新的道路的标记非常重要。

目前，对于高速公路，地图服务器商可以从市政获取新的道路的信息；对于其他道路，地图服务商需要通过地图车沿路记录，获取新的道路的信息。但是，该方式进行道路标记的效率较低。

发明内容

为解决现有技术中存在的问题，本发明提供一种道路标记方法及装置，以提高道路标记的效率。

第一方面，本发明实施例提供一种道路标记方法，包括：

根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组；其中，所述候选运动序列组中的多个候选运动序列对应的路径具有相同的两个端点，且不属于所述第一道路信息指示的路径；

根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成所述两个端点之间的新路径。

如上所示的方法中，所述根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成所述两个端点之间的新路径，包括：

在所述候选运动序列组的多个候选运动序列中，计算每个候选运动序列对应的路径与其他候选运动序列对应的路径的重合度；

将所述重合度大于或等于预设重合阈值的多个候选运动序列确定为有效运动序列；

根据多个所述有效运动序列生成平均运动序列，将所述平均运动序列对应的路径，确定为所述两个端点之间的新路径。

如上所示的方法中，所述计算每个候选运动序列对应的路径与其他候选运动序列对应的路径的重合度，包括：

针对每个候选运动序列对应的路径，以预设距离为间隔在所述路径上确定多个经度线，在同一组中的候选运动序列对应的经度线相同；

获取每个候选运动序列对应的路径在所述多个经度线所对应的位置的纬度值；

针对每个第一候选运动序列，获取第一候选运动序列与多个第二候选运动序列的纬度值的差异值，所述纬度值的差异值为所有经度线对应的维度值的差异值之和，所述第一候选运动序列为候选运动序列组中的任一序列，所述第二候选运动序列为所述候选运动序列组中除所述第一候选运动序列之外的序列；

根据所述第一候选运动序列与多个第二候选运动序列的纬度值的差异值，得到所述第一候选运动序列与多个所述第二候选运动序列对应的重合度；其中，所述重合度是第一候选运动序列与每个第二候选运动序列的匹配度的累加值，若纬度值的差异值大于等于预设值，则匹配度为0，若纬度值的差异值小于预设值，则匹配度为1。

如上所示的方法中，所述根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组，包括：

根据所述获取的行车运动序列的多个定位上报时间和多个定位地址确定每个行车运动序列对应的运动速度；

将所述行车运动序列中运动速度大于预设速度阈值，且对应的路径不属于所述第一道路信息指示的路径的行车运动序列确定为所述候选运动序列；

将多个所述候选运动序列中具有两个相同端点的候选运动序列组成候选运动序列组，得到所述候选运动序列组。

如上所示的方法中，在所述根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定多个候选运动序列组之前，所述方法还包括：

对所述行车运动序列中的两个端点对应的地址进行纠错。

如上所示的方法中，所述生成所述两个端点之间的新路径之后，所述方法还包括：

根据获取的所述行车运动序列以及所述已有地图信息中的第一道路信息，确定候选路名信息；其中，所述候选路名信息包括候选路名以及所述候选路名的地理位置，且所述候选路名为用户输入的不属于所述第一道路信息指示的路名；

根据所述新路径覆盖的地理位置，在所述候选路名中确定所述新路径对应的新路名，并在所述已有地图信息中增加第二道路信息，所述第二道路信息用于指示所述新路径及新路名。

如上所示的方法中，根据获取的所述行车运动序列以及所述已有地图信息中的第一道路信息，确定候选路名信息，包括：

获取预设时段内用户输入的初始路名信息；

将所述初始路名信息中所包括的不属于所述第一道路信息指示的路名作为所述候选路名信息。

第二方面，本发明实施例提供一种道路标记装置，包括：

第一确定模块，用于根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组；其中，所述候选运动序列组中的多个候选运动序列对应的路径具有相同的两个端点，且不属于所述第一道路信息指示的路径；

生成模块，用于根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成所述两个端点之间的新路径。

如上所示的装置中，所述生成模块包括：

计算子模块，用于在所述候选运动序列组的多个候选运动序列中，计算每个候选运动序列对应的路径与其他候选运动序列对应的路径的重合度；

第一确定子模块，用于将所述重合度大于或等于预设重合阈值的多个候选运动序列确定为有效运动序列；

第二确定子模块，用于根据多个所述有效运动序列生成平均运动序列，将所述平均运动序列对应的路径，确定为所述两个端点之间的新路径。

如上所示的装置中，所述计算子模块具体用于：

针对每个候选运动序列对应的路径，以预设距离为间隔在所述路径上确定多个经度线，在同一组中的候选运动序列对应的经度线相同；

获取每个候选运动序列对应的路径在所述多个经度线所对应的位置的纬度值；

针对每个第一候选运动序列，获取第一候选运动序列与多个第二候选运动序列的纬度值的差异值，所述纬度值的差异值为所有经度线对应的维度值的差异值之和，所述第一候选运动序列为候选运动序列组中的任一序列，所述第二候选运动序列为所述候选运动序列组中除所述第一候选运动序列之外的序列；

根据所述第一候选运动序列与多个第二候选运动序列的纬度值的差异值，得到所述第一候选运动序列与多个所述第二候选运动序列对应的重合度；其中，所述重合度是第一候选运动序列与每个第二候选运动序列的匹配度的累加值，若纬度值的差异值大于等于预设值，则匹配度为0，若纬度值的差异值小于预设值，则匹配度为1。

如上所示的装置中，所述第一确定模块具体用于：

根据所述获取的行车运动序列的多个定位上报时间和多个定位地址确定每个行车运动序列对应的运动速度；

将所述行车运动序列中运动速度大于预设速度阈值，且对应的路径不属于所述第一道路信息指示的路径的行车运动序列确定为所述候选运动序列；

将多个所述候选运动序列中具有两个相同端点的候选运动序列组成候选运动序列组，得到所述候选运动序列组。

如上所示的装置中，所述装置还包括：

纠错模块，用于对所述行车运动序列中的两个端点对应的地址进行纠错。

如上所示的装置中，所述装置还包括：

第二确定模块，用于根据获取的所述行车运动序列以及所述已有地图信息中的第一道路信息，确定候选路名信息；其中，所述候选路名信息包括候选路名以及所述候选路名的地理位置，且所述候选路名为用户输入的不属于所述第一道路信息指示的路名；

第三确定模块，用于根据所述新路径覆盖的地理位置，在所述候选路名中确定所述新路径对应的新路名，并在所述已有地图信息中增加第二道路信息，所述第二道路信息用于指示所述新路径及新路名。

如上所示的装置中，所述第二确定模块具体用于：

获取预设时段内用户输入的初始路名信息；

将所述初始路名信息中所包括的不属于所述第一道路信息指示的路名作为所述候选路名信息。

本发明实施例提供的道路标记方法及装置，通过根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组，根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成两个端点之间的新路径，实现了根据行车运动序列以及已有地图信息的第一道路信息确定新路径，实现道路标记，相较于采用地图车进行道路标记的方式，效率较高。

附图说明

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

图1为本发明实施例提供的道路标记方法实施例的架构图；

图2为本发明实施例提供的道路标记方法实施例一的流程图；

图3为图2所示实施例中S202的一种实现方式的流程图；

图4A为图2所示实施例中确定各候选运动序列对应的路径的重合度的示意图；

图4B为图2所示实施例中确定出的有效运动序列的示意图；

图5为本发明实施例提供的道路标记方法实施例二的流程图；

图6为本发明实施例提供的道路标记装置实施例一的结构图；

图7为本发明实施例提供的道路标记装置实施例二的结构图。

具体实施方式

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

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”及“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

图1为本发明实施例提供的道路标记方法实施例的架构图。如图1所示，本发明实施例提供的道路标记方法可以根据终端设备11发送给服务器12的行车数据以及已有地图信息中的第一道路信息，进行道路标记。本发明实施例提供的道路标记方法可以应用于地图服务商的服务器中、应用于导航服务商的服务器中或者应用于出行业务服务商的服务器中。本发明实施例提供的道路标记方法，通过根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组，根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成两个端点之间的新路径，实现了根据行车运动序列以及已有地图信息的第一道路信息确定新路径，实现道路标记，相较于采用地图车进行道路标记的方式，效率较高。

下面以具体的实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。

图2为本发明实施例提供的道路标记方法实施例一的流程图。如图2所示，本发明实施例提供的道路标记方法包括如下步骤：

S201：根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组。

其中，候选运动序列组中的多个候选运动序列对应的路径具有相同的两个端点，且不属于第一道路信息指示的路径。

具体地，行车运动序列是根据行车数据确定的。行车数据是用户在乘车过程中，终端设备上传至服务器中的。行车数据中包括行车的起始地址、终止地址、行车过程中途经的定位地址以及定位上报时间。途经的定位地址以及定位上报时间可以是由终端设备的全球定位系统(Global Positioning System，GPS)模块上报给服务器的。服务器可以根据行车数据确定不同的起始地址和终止地址之间的行车运动序列。行车运动序列中包括起始地址、终止地址、该起始地址和终止地址之间的多个定位地址以及经过每个地址的时刻。这里的起始地址和终止地址可以称为行车运动序列的两个端点。需要说明的是，同一个终端设备可以对应多个行车运动序列。

可选的，服务器可以将行车数据保存在数据库中，例如，可以以终端设备的标识为主键保存行车数据。更具体地，服务器可以将起始地址和终止地址保存在起始终止地址数据库中，将行车过程中途经的地址以及途经的时间保存在行车路径数据库中。本发明实施例对保存的方式不作限定。

已有地图信息中的第一道路信息包括已有的基础道路的名称和地址。

本发明实施例中的所有地址均可以采用经度值和纬度值进行描述。更具体地，起始地址和终止地址还可以采用名称进行描述。

可选的，根据行车运动序列以及第一道路信息确定候选运动序列组的一种可能的实现过程为：根据获取的行车运动序列的多个定位上报时间和多个定位地址确定每个行车运动序列对应的运动速度；将行车运动序列中运动速度大于预设速度阈值，且对应的路径不属于第一道路信息指示的路径的行车运动序列确定为候选运动序列；将多个候选运动序列中具有两个相同端点的候选运动序列组成候选运动序列组，得到候选运动序列组。

为了过滤掉堵车、停车以及用户未乘车等场景中的行车运动序列，可以根据获取的行车运动序列中的多个定位上报时间和多个定位地址确定每个行车运动序列对应的运动速度，将运动速度小于预设速度阈值的行车运动序列去掉，将运动速度大于或等于预设速度阈值的行车运动序列保留。这里的行车运动序列对应的运动速度可以是该行车运动序列的平均运动速度，可以根据起始地址、终止地址以及起始地址和终止地址之间的行车时间来确定。行车运动序列对应的运动速度也可以是行车运动序列中的任意两个定位地址之间的速度，可以根据这两个定位地址之间的距离以及行车时间来确定。

每个行车运动序列对应一个路径：将每个行车运动序列中的起始地址、终止地址、该起始地址和终止地址之间的多个定位地址的连线定义为该行车运动序列对应的路径。

在确定出速度大于或等于预设速度阈值的行车运动序列之后，由于本发明实施例的目的是进行新的道路的标记，因此，需要再次筛选出行车运动序列对应的路径在已有地图信息中的第一道路信息所指示的路径中不存在的路径，最终确定出的行车运动序列为候选运动序列。

在确定了多个候选运动序列之后，为了提高道路标记的准确性，将具有相同的两个端点的候选运动序列确定为同一组，这样，会得到多个候选运动序列组。每个候选运动序列组中包括多个候选运动序列，且，每个候选运动序列组中的多个候选运动序列具有相同的两个端点。

可选的，为了提高道路标记的准确性，可以在根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定多个候选运动序列组之前，对行车运动序列中的两个端点对应的地址进行纠错。

纠错的过程为：先对行车序列中的两个端点的名称进行地址分词：将端点的名称按照不同的颗粒度确定为多个层次，举例来说，将地址“中心路**号**小区”拆分为“中心路——**号——**小区”；之后，通过比对已有地图信息中的第一道路信息，对端点的名称进行纠错，举例来说，对某个地址分词后的结果为“文一路——888号——西溪蝶园小区”，比对第一道路信息，如果确定西溪蝶园小区并不位于文一路上，并且，文一路也没有888号这个地址，则根据第一道路信息确定西溪蝶园小区到底位于哪个道路上，从而，确定正确的路名，例如，最终可以确定西溪蝶园小区位于文一西路888号，则将文一路纠正为文一西路。

通过对行车序列中的两个端点对应的地址进行纠错，可以消除端点对应的地址中的输入错误，使所有端点对应的地址均采用正确的表达方式，这提高了确定候选运动序列组的准确性，进而，提高了道路标记的准确性。

S202：根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成两个端点之间的新路径。

具体地，在确定了多个候选运动序列组后，根据每个候选运动序列组中的多个候选运动序列之间的重合度，计算候选运动序列组对应的两个端点之间的新路径。

图3为图2所示实施例中S202的一种实现方式的流程图。如图3所示，S202的一种可能的实现方式为：

S2021：在候选运动序列组的多个候选运动序列中，计算每个候选运动序列对应的路径与其他候选运动序列对应的路径的重合度。

具体地，S2021的实现过程具体可以是：

针对每个候选运动序列对应的路径，以预设距离为间隔在路径上确定多个经度线，在同一组中的候选运动序列对应的经度线相同；获取每个候选运动序列对应的路径在多个经度线所对应的位置的纬度值；针对每个第一候选运动序列，获取第一候选运动序列对应的路径与多个第二候选运动序列对应的路径的纬度值的差异值，纬度值的差异值为所有经度线对应的纬度值的差异值之和，第一候选运动序列为候选运动序列组中的任一序列，第二候选运动序列为候选运动序列组中除第一候选运动序列之外的序列；根据第一候选运动序列与多个第二候选运动序列的纬度值的差异值，得到第一候选运动序列与多个第二候选运动序列对应的重合度；其中，重合度是第一候选运动序列与每个第二候选运动序列的匹配度的累加值，若纬度值的差异值大于等于预设值，则匹配度为0，若纬度值的差异值小于预设值，则匹配度为1。

图4A为图2所示实施例中确定各候选运动序列对应的路径的重合度的示意图。

如图4A所示，假设某个候选运动序列组包括4个候选运动序列，该4个候选运动序列对应的路径分别为：41、42、43和44。该候选运动序列组中的4个候选运动序列对应的路径具有相同的两个端点A和B。对于这4个路径以预设距离为间隔确定多个经度线，假设经度线的个数是5条，分别为47、48、49、50和51。则可以获取到每个候选运动序列对应的路径在5个经度线对应的位置471、481、491、501和511的纬度值。

之后，对于每个路径，确定其分别与其他路径的差异值。即，对于路径41，确定路径41分别与路径42、路径43和路径44差异值，对于路径42，确定路径42分别与路径41、路径43和路径44差异值，对于路径43，确定路径43分别与路径41、路径42和路径44差异值，对于路径44，确定路径44分别与路径41、路径42和路径43差异值。

以下以确定路径41分别与路径42、路径43和路径44差异值为例，进行说明：差异值是路径41与路径42在经度线47对应的位置471的纬度值的差异值、在经度线48对应的位置481的纬度值的差异值、在经度线49对应的位置491的纬度值的差异值、在经度线50对应的位置501的纬度值的差异值以及在经度线51对应的位置511的纬度值的差异值之和。在确定出每个路径与每个其他路径的差异值之后，计算每个路径与每个其他路径之间的匹配度：若路径41与路径42的差异值大于等于预设值，则说明路径41与路径42的匹配度很小，定义该匹配度为0；若路径41与路径42的差异值小于预设值，则说明路径41与路径42的匹配度很高，定义该匹配度为1。这样就会得到一个4*4的矩阵，矩阵中的不同行表示不同的路径，不同列表示不同的路径。矩阵中的每个元素表示的是两个路径之间的匹配度。例如，第二行第三列的元素表示的是路径42与路径43之间的匹配度。在确定出每个路径与每个其他路径的匹配度之后，将该路径与每个其他路径的匹配度累加后的值作为该路径与多个其他路径的重合度，即，确定出了每个候选运动序列对应的路径与其他候选运动序列对应的路径的重合度。示例性地，路径41对应的重合度为3，路径42对应的重合度为3，路径43对应的重合度为3，路径44对应的重合度为0。

S2022：将重合度大于或等于预设重合阈值的多个候选运动序列确定为有效运动序列。

具体地，在确定出了每个候选运动序列对应的路径与其他候选运动序列对应的路径的重合度之后，一种实现方式中为将重合度最大的多个候选运动序列确定为有效运动序列。另一种实现方式为将重合度大于或等于预设重合阈值的多个候选运动序列确定为有效运行序列，这里的预设重合阈值可以为多个重合度中的最大值。

图4B为图2所示实施例中确定出的有效运动序列的示意图。如图4B所示，最终确定出的有效运动序列为路径41对应的运动序列、路径42对应的运动序列以及路径43对应的运动序列。

S2023：根据多个有效运动序列生成平均运动序列，将平均运动序列对应的路径，确定为两个端点之间的新路径。

具体地，在根据多个有效运动序列生成平均运动序列的时候，有以下几种实现方式：

第一种实现方式为：请参照图4A，可以先确定多个有效运动序列对应的路径在每个经度线对应的位置的纬度值的平均值，这样就可以得到多个经度线的对应的多个位置的经度值和纬度值，将这多个位置确定为平均运动序列，将这多个位置之间的连线确定为平均运动序列对应的路径。

第二种实现方式为：将多个有效运动序列中的所有的定位地址描在地图中，之后，采用数据拟合的方式确定出位于所有定位地址之间的多个平均定位地址，将这多个平均定位地址、起始地址以及终止地址确定为平均运动序列，将它们之间的连线确定为平均运动序列对应的路径。

请继续参照图4B，路径41对应的运动序列、路径42对应的运动序列以及路径43对应的运动序列的平均运动序列对应的路径为虚线示出的路径52。该路径52即为端点A和B之间的新路径。

本发明实施例提供的道路标记方法，通过根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组，根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成两个端点之间的新路径，实现了根据行车运动序列以及已有地图信息的第一道路信息确定新路径，实现道路标记，相较于采用地图车进行道路标记的方式，效率较高。

图5为本发明实施例提供的道路标记方法实施例二的流程图。本发明实施例在图2所示实施例的基础上，对确定新路径之后的步骤作一详细说明。如图5所示，本发明实施例提供的道路标记方法包括如下步骤：

S501：根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组。

其中，候选运动序列组中的多个候选运动序列对应的路径具有相同的两个端点，且不属于第一道路信息指示的路径。

S501与S201的实现过程和技术原理类似，此处不再赘述。

S502：根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成两个端点之间的新路径。

S502与S202的实现过程和技术原理类似，此处不再赘述。

S503：根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选路名信息。

其中，候选路名信息包括候选路名以及候选路名的地理位置，且候选路名为用户输入的不属于第一道路信息指示的路名。

具体地，本发明实施例对S503的执行时机不作限定，只要其在S504之前执行即可。例如，S503和S501可以并行执行，S503也可以在S503之后、S504之前执行。

可选的，S503的一种可能的实现过程为：获取预设时段内用户输入的初始路名信息；将初始路名信息中所包括的不属于第一道路信息指示的路名作为候选路名信息。

这里的预设时间段可以是最近30天。本发明实施例中，行车运动序列中的起始地址和终止地址可以是用户在地图上选择的，也可以是服务器推荐给用户的，还可以是用户输入的路名。本发明实施例中只获取用户输入的初始路名，因为，只有用户输入的路名才有可能是新路的名称。从用户输入的初始路名中筛选出不属于已有地图信息的第一道路信息指示的路名，作为候选路名信息。举例来说，用户A家附近新修了一条路，且该路的名称为新华路，但是，已有地图信息中并没有标记该路的名称，用户A在从公司乘车回家时，可以输入终止地址为新华路**号，且在地图上选定该位置，在乘车过程中，用户A可以人工指导司机从公司到达新华路**号，则新华路就是一个候选路名。

S504：根据新路径覆盖的地理位置，在候选路名中确定新路径对应的新路名，并在已有地图信息中增加第二道路信息，第二道路信息用于指示新路径及新路名。

具体地，在确定出两个端点之间的新路径之后，可以根据新路径覆盖的地理位置，确定新路径与候选路名信息中的各个候选路名的匹配度。

举例来说，同一个候选路名可能会对应多个地理位置，则确定该候选路名对应的多个地理位置距离该新路径的距离之和与该候选路名对应的多个地理位置的数量之商。若商大于预设阈值，则确定该新路径与该候选路名的匹配度为0；若商小于预设阈值，则确定该新路径与该候选路名的匹配度为1。这样，就可以确定出多个匹配度。如果匹配度为1的候选路名只有一个，则从中选择匹配度为1的候选路名作为该新路径对应的新路名；如果匹配度为1的候选路名有N个，则确定这N个候选路名作为该新路径对应的新路名的概率分别为1/N，N为大于1的自然数。一种实现方式中，服务器可以从中任选一个候选路名作为该新路径对应的新路名。另一种实现方式中，服务器可以显示这N个候选路名，根据技术人员的选择从N个候选路名中确定新路径对应的新路名。

在确定出新路名和新路径之后，可以在已有地图信息中增加第二道路信息，以用于指示该新路径和新路名。这样，就完成了对新路径和新路名的标记，可以在后续应用中，实现为用户推荐最优的道路。

本发明实施例提供的道路标记方法，通过根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选路名信息，根据新路径覆盖的地理位置，在候选路名中确定新路径对应的新路名，并在已有地图信息中增加第二道路信息，第二道路信息用于指示新路径及新路名，在确定出新路径的基础上，实现了从候选路名信息中确定该新路径对应的新路名，并在地图信息上增加用于指示新路径及新路名的第二道路信息，道路标记更加完善，同时，新路名是从根据行车运行序列和第一道路信息确定的候选路名信息中选出的，新路径及与其对应的新路名匹配的准确性更高，进一步提高了道路标记的效率。

图6为本发明实施例提供的道路标记装置实施例一的结构图。如图6所示，本发明实施例提供的道路标记装置包括如下模块：第一确定模块71以及生成模块72。

第一确定模块71，用于根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组。

其中，候选运动序列组中的多个候选运动序列对应的路径具有相同的两个端点，且不属于第一道路信息指示的路径。

可选的，在确定候选运动序列组的方面，第一确定模块71具体用于：根据获取的行车运动序列的多个定位上报时间和多个定位地址确定每个行车运动序列对应的运动速度；将行车运动序列中运动速度大于预设速度阈值，且对应的路径不属于第一道路信息指示的路径的行车运动序列确定为候选运动序列；将多个候选运动序列中具有两个相同端点的候选运动序列组成候选运动序列组，得到候选运动序列组。

生成模块72，用于根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成两个端点之间的新路径。

可选的，生成模块72包括如下子模块：计算子模块721、第一确定子模块722以及第二确定子模块723。

计算子模块721，用于在候选运动序列组的多个候选运动序列中，计算每个候选运动序列对应的路径与其他候选运动序列对应的路径的重合度。

一种实现方式中，计算子模块721具体用于：针对每个候选运动序列对应的路径，以预设距离为间隔在路径上确定多个经度线，在同一组中的候选运动序列对应的经度线相同；获取每个候选运动序列对应的路径在多个经度线所对应的位置的纬度值；针对每个第一候选运动序列，获取第一候选运动序列与多个第二候选运动序列的纬度值的差异值，纬度值的差异值为所有经度线对应的维度值的差异值之和，第一候选运动序列为候选运动序列组中的任一序列，第二候选运动序列为候选运动序列组中除第一候选运动序列之外的序列；根据第一候选运动序列与多个第二候选运动序列的纬度值的差异值，得到第一候选运动序列与多个第二候选运动序列对应的重合度。其中，重合度是第一候选运动序列与每个第二候选运动序列的匹配度的累加值，若纬度值的差异值大于等于预设值，则匹配度为0，若纬度值的差异值小于预设值，则匹配度为1。

第一确定子模块722，用于将重合度大于或等于预设重合阈值的多个候选运动序列确定为有效运动序列。

第二确定子模块723，用于根据多个有效运动序列生成平均运动序列，将平均运动序列对应的路径，确定为两个端点之间的新路径。

可选的，本发明实施例提供的装置还包括：纠错模块，用于对行车运动序列中的两个端点对应的地址进行纠错。

本发明实施例提供的道路标记装置，具体可用于执行图2和图3所示实施例中的道路标记方法，其实现过程和技术原理类似，此处不再赘述。

本发明实施例提供的道路标记装置，通过设置第一确定模块，用于根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组，生成模块，用于根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成两个端点之间的新路径，实现了根据行车运动序列以及已有地图信息的第一道路信息确定新路径，实现道路标记，相较于采用地图车进行道路标记的方式，效率较高。

图7为本发明实施例提供的道路标记装置实施例二的结构图。本发明实施例在图6所示实施例的基础上，对道路标记装置的其他模块作一详细说明。如图7所示，本发明实施例提供的道路标记装置还包括：

第二确定模块73，用于根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选路名信息。

其中，候选路名信息包括候选路名以及候选路名的地理位置，且候选路名为用户输入的不属于第一道路信息指示的路名。

可选的，第二确定模块73具体用于：获取预设时段内用户输入的初始路名信息；将初始路名信息中所包括的不属于第一道路信息指示的路名作为候选路名信息。

第三确定模块74，用于根据新路径覆盖的地理位置，在候选路名中确定新路径对应的新路名，并在已有地图信息中增加第二道路信息，第二道路信息用于指示新路径及新路名。

本发明实施例提供的道路标记装置，具体可用于执行图5所示实施例中的道路标记方法，其实现过程和技术原理类似，此处不再赘述。

本发明实施例提供的道路标记方法，通过设置第二确定模块，用于根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选路名信息，第三确定模块，用于根据新路径覆盖的地理位置，在候选路名中确定新路径对应的新路名，并在已有地图信息中增加第二道路信息，第二道路信息用于指示新路径及新路名，在确定出新路径的基础上，实现了从候选路名信息中确定该新路径对应的新路名，并在地图信息上增加用于指示新路径及新路名的第二道路信息，道路标记更加完善，同时，新路名是从根据行车运行序列和第一道路信息确定的候选路名信息中选出的，新路径及与其对应的新路名匹配的准确性更高，进一步提高了道路标记的效率。

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

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

Claims (12)

1.一种道路标记方法，其特征在于，包括：

根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组；其中，所述候选运动序列组中的多个候选运动序列对应的路径具有相同的两个端点，且不属于所述第一道路信息指示的路径；

根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成所述两个端点之间的新路径；

所述根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成所述两个端点之间的新路径，包括：

在所述候选运动序列组的多个候选运动序列中，计算每个候选运动序列对应的路径与其他候选运动序列对应的路径的重合度；

将所述重合度大于或等于预设重合阈值的多个候选运动序列确定为有效运动序列；

根据多个所述有效运动序列生成平均运动序列，将所述平均运动序列对应的路径，确定为所述两个端点之间的新路径。

2.根据权利要求1所述的方法，其特征在于，所述计算每个候选运动序列对应的路径与其他候选运动序列对应的路径的重合度，包括：

针对每个候选运动序列对应的路径，以预设距离为间隔在所述路径上确定多个经度线，在同一组中的候选运动序列对应的经度线相同；

获取每个候选运动序列对应的路径在所述多个经度线所对应的位置的纬度值；

针对每个第一候选运动序列，获取第一候选运动序列与多个第二候选运动序列的纬度值的差异值，所述纬度值的差异值为所有经度线对应的维度值的差异值之和，所述第一候选运动序列为候选运动序列组中的任一序列，所述第二候选运动序列为所述候选运动序列组中除所述第一候选运动序列之外的序列；

根据所述第一候选运动序列与多个第二候选运动序列的纬度值的差异值，得到所述第一候选运动序列与多个所述第二候选运动序列对应的重合度；其中，所述重合度是第一候选运动序列与每个第二候选运动序列的匹配度的累加值，若纬度值的差异值大于等于预设值，则匹配度为0，若纬度值的差异值小于预设值，则匹配度为1。

3.根据权利要求1或2所述的方法，其特征在于，所述根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组，包括：

根据所述获取的行车运动序列的多个定位上报时间和多个定位地址确定每个行车运动序列对应的运动速度；

将所述行车运动序列中运动速度大于预设速度阈值，且对应的路径不属于所述第一道路信息指示的路径的行车运动序列确定为所述候选运动序列；

将多个所述候选运动序列中具有两个相同端点的候选运动序列组成候选运动序列组，得到所述候选运动序列组。

4.根据权利要求1或2所述的方法，其特征在于，在所述根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定多个候选运动序列组之前，所述方法还包括：

对所述行车运动序列中的两个端点对应的地址进行纠错。

5.根据权利要求1或2所述的方法，其特征在于，所述生成所述两个端点之间的新路径之后，所述方法还包括：

根据获取的所述行车运动序列以及所述已有地图信息中的第一道路信息，确定候选路名信息；其中，所述候选路名信息包括候选路名以及所述候选路名的地理位置，且所述候选路名为用户输入的不属于所述第一道路信息指示的路名；

根据所述新路径覆盖的地理位置，在所述候选路名中确定所述新路径对应的新路名，并在所述已有地图信息中增加第二道路信息，所述第二道路信息用于指示所述新路径及新路名。

6.根据权利要求5所述的方法，其特征在于，根据获取的所述行车运动序列以及所述已有地图信息中的第一道路信息，确定候选路名信息，包括：

获取预设时段内用户输入的初始路名信息；

将所述初始路名信息中所包括的不属于所述第一道路信息指示的路名作为所述候选路名信息。

7.一种道路标记装置，其特征在于，包括：

第一确定模块，用于根据获取的行车运动序列以及已有地图信息中的第一道路信息，确定候选运动序列组；其中，所述候选运动序列组中的多个候选运动序列对应的路径具有相同的两个端点，且不属于所述第一道路信息指示的路径；

生成模块，用于根据候选运动序列组中的各候选运动序列对应的路径的重合度，生成所述两个端点之间的新路径；

所述生成模块包括：

计算子模块，用于在所述候选运动序列组的多个候选运动序列中，计算每个候选运动序列对应的路径与其他候选运动序列对应的路径的重合度；

第一确定子模块，用于将所述重合度大于或等于预设重合阈值的多个候选运动序列确定为有效运动序列；

第二确定子模块，用于根据多个所述有效运动序列生成平均运动序列，将所述平均运动序列对应的路径，确定为所述两个端点之间的新路径。

8.根据权利要求7所述的装置，其特征在于，所述计算子模块具体用于：

针对每个候选运动序列对应的路径，以预设距离为间隔在所述路径上确定多个经度线，在同一组中的候选运动序列对应的经度线相同；

获取每个候选运动序列对应的路径在所述多个经度线所对应的位置的纬度值；

针对每个第一候选运动序列，获取第一候选运动序列与多个第二候选运动序列的纬度值的差异值，所述纬度值的差异值为所有经度线对应的维度值的差异值之和，所述第一候选运动序列为候选运动序列组中的任一序列，所述第二候选运动序列为所述候选运动序列组中除所述第一候选运动序列之外的序列；

根据所述第一候选运动序列与多个第二候选运动序列的纬度值的差异值，得到所述第一候选运动序列与多个所述第二候选运动序列对应的重合度；其中，所述重合度是第一候选运动序列与每个第二候选运动序列的匹配度的累加值，若纬度值的差异值大于等于预设值，则匹配度为0，若纬度值的差异值小于预设值，则匹配度为1。

9.根据权利要求7或8所述的装置，其特征在于，所述第一确定模块具体用于：

根据所述获取的行车运动序列的多个定位上报时间和多个定位地址确定每个行车运动序列对应的运动速度；

将所述行车运动序列中运动速度大于预设速度阈值，且对应的路径不属于所述第一道路信息指示的路径的行车运动序列确定为所述候选运动序列；

将多个所述候选运动序列中具有两个相同端点的候选运动序列组成候选运动序列组，得到所述候选运动序列组。

10.根据权利要求7或8所述的装置，其特征在于，所述装置还包括：

纠错模块，用于对所述行车运动序列中的两个端点对应的地址进行纠错。

11.根据权利要求7或8所述的装置，其特征在于，所述装置还包括：

第二确定模块，用于根据获取的所述行车运动序列以及所述已有地图信息中的第一道路信息，确定候选路名信息；其中，所述候选路名信息包括候选路名以及所述候选路名的地理位置，且所述候选路名为用户输入的不属于所述第一道路信息指示的路名；

第三确定模块，用于根据所述新路径覆盖的地理位置，在所述候选路名中确定所述新路径对应的新路名，并在所述已有地图信息中增加第二道路信息，所述第二道路信息用于指示所述新路径及新路名。

12.根据权利要求11所述的装置，其特征在于，所述第二确定模块具体用于：

获取预设时段内用户输入的初始路名信息；

将所述初始路名信息中所包括的不属于所述第一道路信息指示的路名作为所述候选路名信息。

Images