CN111506678B

CN111506678B - 到达点负样本生成方法、装置与设备

Info

Publication number: CN111506678B
Application number: CN201910095792.8A
Authority: CN
Inventors: 李阳
Original assignee: Alibaba Group Holding Ltd
Current assignee: Alibaba Group Holding Ltd
Priority date: 2019-01-31
Filing date: 2019-01-31
Publication date: 2023-06-16
Anticipated expiration: 2039-01-31
Also published as: CN111506678A

Abstract

本发明提供一种到达点负样本生成方法、装置与设备，其中，该方法包括：获取目标POI的到达点正样本；根据目标POI的属性信息和到达点正样本中正确到达点的坐标确定目标POI的负样本召回距离；确定电子地图中与目标POI之间的距离不超过负样本召回距离的道路，以及目标POI在各条道路上的投影点；根据满足预设条件的投影点，生成目标POI的到达点负样本。本发明提供的技术方案，实现了根据到达点正样本自动生成到达点负样本，在生成到达点负样本时法无需人工介入，相比通过人工生成负样本的方法，可以有效的提高到达点负样本的生成效率，并降低成本。

Description

到达点负样本生成方法、装置与设备

技术领域

本发明涉及数据处理技术领域，尤其涉及一种到达点负样本生成方法、装置与设备。

背景技术

导航是地图导航应用或出行应用的主要功能之一，其中，到达点是用户使用驾车导航功能或者打车功能时，地图导航应用或者出行应用根据用户输入的目的地兴趣点(Point of Interest，POI)信息所确定的终点位置，它直接决定导航路线规划结果或者向用户推荐的目的地是否准确，因此，到达点挖掘是出行领域的重要研发工作之一。

在进行到达点挖掘时，目前的挖掘方案主要分为两大类：规则策略类和机器学习类。对于机器学习方案而言，如果选择监督学习类模型，就必须准备训练集；训练集分为正样本和负样本两类，对于到达点挖掘场景而言，正样本指的是正确到达点，负样本指的是错误到达点。其中，正样本一般可以从地图数据库或者导航引导结果等数据中获得，而负样本则需要通过人工专门生成方式。通过人工生成负样本的方法，必然存在效率低的问题。

发明内容

有鉴于此，本发明提供一种到达点负样本生成方法、装置与设备，用于提高到达点负样本的生成效率。

为了实现上述目的，第一方面，本发明实施例提供一种到达点负样本生成方法，包括：

获取目标POI的到达点正样本，到达点正样本中包括目标POI的属性信息和目标POI对应的正确到达点的坐标；

根据目标POI的属性信息和正确到达点的坐标确定目标POI的负样本召回距离，其中，负样本召回距离指示了目标POI对应的错误到达点距离目标POI的最远距离；

确定电子地图中与目标POI之间的距离不超过负样本召回距离的道路，以及目标POI在道路上的投影点；

根据满足预设条件的投影点，生成目标POI的到达点负样本。

本发明实施例提供的到达点负样本生成方法，通过获取目标POI的到达点正样本，根据目标POI的属性信息和到达点正样本中正确到达点的坐标确定目标POI的负样本召回距离；然后确定电子地图中与目标POI之间的距离不超过负样本召回距离的道路，以及目标POI在各条道路上的投影点；最后根据满足预设条件的投影点，生成目标POI的到达点负样本，实现了根据到达点正样本自动生成到达点负样本，该方法无需人工介入，相比通过人工生成负样本的方法，可以有效的提高到达点负样本的生成效率，并降低成本。

作为本发明实施例一种可选的实施方式，目标POI的属性信息包括目标POI的类型信息和目标POI的坐标，根据目标POI的属性信息和正确到达点的坐标确定目标POI的负样本召回距离，包括：

根据目标POI的类型信息识别目标POI是否为区域型POI，得到识别结果；

根据目标POI的坐标和正确到达点的坐标确定目标POI与正确到达点之间的距离；

根据识别结果和距离确定负样本召回距离。

通过结合识别结果和目标POI与正确到达点之间的距离来确定负样本召回距离，确定的负样本召回距离会更加准确，在后续的依据该负样本召回距离获取错误到达点时，获取到的错误到达点则更加全面，进而生成的到达点负样本也更加符合真实情况。

作为本发明实施例一种可选的实施方式，预设条件包括：第一预设条件和第二预设条件，根据满足预设条件的投影点，生成目标POI的到达点负样本，包括：

确定到达点正样本中正确到达点所在的道路；

对每一个投影点执行判断操作，判断操作包括：

判断投影点是否满足第一预设条件或第二预设条件；

当投影点满足第一预设条件或第二预设条件时，将该投影点加入负样本候选集；

根据负样本候选集生成目标POI的到达点负样本；

其中，第一预设条件包括：投影点对应的道路与正确到达点所在的道路相同，并且投影点与正确到达点之间的距离大于第一预设距离；

第二预设条件包括：投影点对应的道路与正确到达点所在的道路不同，并且投影点与正确到达点之间的距离大于第二预设距离，第一预设距离大于第二预设距离。

通过结合投影点与正确到达点之间的距离和投影点对应的道路与正确到达点所在道路对否相同来确定预设条件，可以提高负样本候选集中投影点的准确性，进而提高生成的到达点负样本的真实性。

作为本发明实施例一种可选的实施方式，在判断投影点是否满足第一预设条件或第二预设条件之前，该方法还包括：

确定投影点未在外部道路与内部道路的交点上。

通过在判断投影点是否满足第一预设条件或第二预设条件之前，先确定投影点未在外部道路与内部道路的交点上，可以提高确定的负样本候选集的正确性。

确定投影点对应的道路与目标POI所在的道路相邻。

通过在判断投影点是否满足第一预设条件或第二预设条件之前，先确定投影点对应的道路与目标POI所在的道路相邻，可以提高处理效率。

作为本发明实施例一种可选的实施方式，根据负样本候选集生成目标POI的到达点负样本，包括：

从负样本候选集中随机选择至少一个投影点作为目标POI对应的错误到达点；

根据目标POI对应的错误到达点生成目标POI的至少一个到达点负样本。

通过从负样本候选集中随机选择至少一个投影点生成目标POI的到达点负样本，可以更真实的模拟现实情况，产出与真实情况相似度更高的到达点负样本。

作为本发明实施例一种可选的实施方式，在根据目标POI的属性信息和正确到达点的坐标确定目标POI的负样本召回距离之前，该方法还包括：

确定目标POI的类别不属于预设POI类别，预设POI类别为不适合作为训练样本的POI类别。

通过在确定到达点负样本的召回距离之前，确定目标POI的类别不属于预设POI类别，可以提高到达点负样本的生成效率。

第二方面，本发明实施例提供一种到达点负样本生成装置，包括：获取模块、确定模块和生成模块，其中：

获取模块，用于获取目标POI的到达点正样本，到达点正样本中包括目标POI的属性信息和目标POI对应的正确到达点的坐标；

确定模块，用于根据目标POI的属性信息和正确到达点的坐标确定目标POI的负样本召回距离，其中，负样本召回距离指示了目标POI对应的错误到达点距离目标POI的最远距离；

确定模块，还用于确定电子地图中与目标POI之间的距离不超过负样本召回距离的道路，以及目标POI在每条道路上的投影点；

生成模块，用于根据满足预设条件的投影点，生成目标POI的到达点负样本。

作为本发明实施例一种可选的实施方式，目标POI的属性信息包括目标POI的类型信息和目标POI的坐标，确定模块具体用于：

根据识别结果和距离确定负样本召回距离。

作为本发明实施例一种可选的实施方式，预设条件包括：第一预设条件和第二预设条件，生成模块具体用于：

确定到达点正样本中正确到达点所在的道路；

对每一个投影点执行判断操作，判断操作包括：

判断投影点是否满足第一预设条件或第二预设条件；

当投影点满足第一预设条件或第二预设条件时，将投影点加入负样本候选集；

根据负样本候选集生成目标POI的到达点负样本；

作为本发明实施例一种可选的实施方式，生成模块还用于：在判断投影点是否满足第一预设条件或第二预设条件之前，确定投影点未在外部道路与内部道路的交点上。

作为本发明实施例一种可选的实施方式，生成模块还用于：在判断投影点是否满足第一预设条件或第二预设条件之前，确定投影点对应的道路与目标POI所在的道路相邻。

作为本发明实施例一种可选的实施方式，生成模块具体用于：：

作为本发明实施例一种可选的实施方式，确定模块还用于：在根据目标POI的属性信息和正确到达点的坐标确定目标POI的负样本召回距离之前，确定目标POI的类别不属于预设POI类别，预设POI类别为不适合作为训练样本的POI类别。

上述第二方面以及上述第二方面的各可能的实施方式所提供的到达点负样本生成装置，其有益效果可以参见上述第一方面和第一方面的各可能的实施方式所带来的有益效果，在此不再赘述。

第三方面，本发明实施例提供一种到达点负样本生成设备，包括：存储器和处理器，存储器用于存储计算机程序；处理器用于在调用计算机程序时执行上述第一方面或第一方面的任一实施方式所述的方法。

上述第三方面以及上述第三方面的各可能的实施方式所提供的到达点负样本生成设备，其有益效果可以参见上述第一方面和第一方面的各可能的实施方式所带来的有益效果，在此不再赘述。

第四方面，本发明实施例提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述第一方面或第一方面的任一实施方式所述的方法。

上述第四方面以及上述第四方面的各可能的实施方式所提供的计算机可读存储介质，其有益效果可以参见上述第一方面和第一方面的各可能的实施方式所带来的有益效果，在此不再赘述。

附图说明

图1为本发明实施例提供的到达点负样本生成方法的流程示意图；

图2为本发明实施例提供的确定负样本召回距离的方法流程示意图；

图3为本发明实施例提供的到达点负样本生成装置的结构示意图；

图4为本发明实施例提供的到达点负样本生成设备的结构示意图。

具体实施方式

针对目前的通过人工生成负样本的方法，效率低且成本高的技术问题，本发明实施例提供一种到达点负样本生成方法，主要通过获取目标POI的到达点正样本，根据目标POI的属性信息和到达点正样本中正确到达点的坐标确定目标POI的负样本召回距离；然后确定电子地图中与目标POI之间的距离不超过负样本召回距离的道路，以及目标POI在各条道路上的投影点；最后根据满足预设条件的投影点，生成目标POI的到达点负样本，来实现根据到达点正样本自动生成到达点负样本，从而达到提高到达点负样本的生成效率的目的。

下面结合附图，对本发明的实施例进行描述。

图1为本发明实施例提供的到达点负样本生成方法的流程示意图，如图1所示，本实施例提供的方法可以包括如下步骤：

S101、获取目标POI的到达点正样本。

具体的，对于某个目标POI来说，其到达点正样本指的是该目标POI的正确到达点，到达点负样本指的是该目标POI的错误到达点；其中，正确到达点是符合用户期望的驾车导航终点，错误到达点是不符合用户期望的驾车导航终点。

本实施例中是基于到达点正样本生成到达点负样本，在生成到达点负样本前，需要先获取到达点正样本。具体获取时，可以从数据库中预存的到达点正样本中获取目标POI的到达点正样本，其中，目标POI可以是电子地图中的任意一个POI，到达点正样本中可以包括目标POI的属性信息和目标POI对应的正确到达点的坐标。

本实施例中，在获取到达点正样本时，可以是从数据库中任意选取一个或多个POI的到达点正样本，也可以是获取指定的一个或多个POI的到达点正样本，然后将各个POI分别作为目标POI，对每个POI的到达点正样本均执行后续生成到达点负样本的步骤，分别生成各个POI的到达点负样本。

在进行到达点挖掘时，有些类别的POI不适合作为训练集，例如：各级行政区划名称(如海淀区和朝阳区等)这种区域特别大的POI，这类POI不适合不作为导航目的地；还有地铁站、公交站和厕所等这种在导航时可以准确到达的POI，这些类别的POI无需进行到达点的挖掘。

考虑到上述问题，本实施例中，在生成到达点负样本时，排除掉这些不适合作为训练样本的POI类别，即在根据到达点正样本生成到达点负样本之前，先确定目标POI的类别不属于预设POI类别，其中，该预设POI类别为不适合作为训练样本的POI类别；对于类别属于预设POI类别的目标POI，可以不进行到达点负样本的生成过程，即不执行后续的与到达点负样本生成相关的步骤，这样就可以提高到达点负样本的生成效率。

需要说明的是，在确定目标POI的类别是否不属于预设POI类别时，可以在步骤S101之前执行，也可以在步骤S101之后、步骤S102之前执行，具体执行顺序可以根据实际需要选择，本实施例对此不做特别限定。

S102、根据目标POI的属性信息和正确到达点的坐标确定目标POI的负样本召回距离。

具体的，错误到达点和正确到达点一般都位于目标POI附近，只是位置差别较大，即对于某个目标POI来说，其错误到达点和正确到达点之间存在区别之外，还存在一些共性。因此，本实施例中，基于到达点正样本确定负样本召回距离，其中，负样本召回距离指示了目标POI对应的错误到达点距离目标POI的最远距离，即待生成的目标POI的到达点负样本中错误到达点位于以目标POI为中心、负样本召回距离为半径的区域内。

在具体确定目标POI的负样本召回距离时，可以根据到达点正样本中正确到达点与目标POI之间的距离确定负样本召回距离；也可以同时结合目标POI的类别和正确到达点与目标POI之间的距离确定负样本召回距离，在具体实现时，可以根据图2所示的方法实现。图2为本发明实施例提供的确定负样本召回距离的方法流程示意图，如图2所示，该方法可以包括如下步骤：

S201、根据目标POI的类型信息识别目标POI是否为区域型POI，得到识别结果。

具体的，可以根据属性信息中的类型信息进行识别，其中，类型信息包括：POI类别和/或兴趣面(Area of Interest，AOI)信息，小区、景区、学校和工厂等类别的POI都属于区域型POI，通过判断目标POI的类别是否是上述这些区域型POI对应的类别，可以识别出目标POI是否为区域型POI；AOI信息是区域型POI所特有的属性信息，根据目标POI是否具有AOI信息也可以识别出目标POI是否为区域型POI。

S202、根据目标POI的坐标和正确到达点的坐标确定目标POI与正确到达点之间的距离。

具体的，可以根据目标POI的属性信息中的坐标和到达点正样本中正确到达点的坐标，计算目标POI与正确到达点之间的直线距离。

需要说明的是，步骤S101与S102之间没有严格的时序执行关系，步骤S101可以在步骤S102之后执行，也可以在步骤S102之前执行，还可以与步骤S102同时执行，步骤S101与S102之间的具体执行顺序本实施例不做特别限定。

S203、根据识别结果和距离确定负样本召回距离。

在得到识别结果和目标POI与正确到达点之间的距离后，可以结合该识别结果和距离来确定负样本召回距离，这样确定的负样本召回距离更加准确，在后续的依据该负样本召回距离获取错误到达点时，获取到的错误到达点更加全面，进而生成的到达点负样本也更加符合真实情况。

在具体确定负样本召回距离时，若识别结果为目标POI不是区域型POI，则可以根据目标POI与正确到达点之间的距离确定一个大于该距离的负样本召回距离(称为第一召回距离)；若识别结果为目标POI是区域型POI，则可以根据目标POI与正确到达点之间的距离确定一个大于上述第一召回距离的负样本召回距离(称为第二召回距离)，即对于区域型POI，可以确定一个较大的负样本召回距离。

其中，在确定第一召回距离时，例如可以将目标POI与正确到达点之间的距离乘以一个大于1的第一系数，得到第一召回距离；在确定第二召回距离时，可以在第一召回距离的基础上，再乘以一个大于1的第二系数，得到第二召回距离，或者也可以将目标POI与正确到达点之间的距离直接乘以一个大于第一系数的第三系数，得到第二召回距离，其中，第一系数、第二系数和第三系数的具体值，都可以根据实际需要选择，本实施例对此不做特别限定。另外，此处只是一种示例性说明，以便于理解本方案，在实际应用中，也可以采用其他方法确定第一召回距离和第二召回距离，具体实现方式本实施例不做特别限定。

S103、确定电子地图中与目标POI之间的距离不超过负样本召回距离的道路，以及目标POI在各条道路上的投影点。

在确定负样本召回距离后，就可以根据该负样本召回距离召回与错误到达点相关的道路和目标POI在各条相关的道路上的投影点。

具体的，可以以目标POI为中心、以负样本召回距离为半径确定一召回范围，通过电子地图(亦可理解为电子地图数据库或者地图数据库)寻找电子地图中位于该召回范围内的所有道路；然后将目标POI向位于该召回范围内的各条道路做垂足投影，得到目标POI在各条道路上的投影点。

S104、根据满足预设条件的投影点，生成目标POI的到达点负样本。

在得到各投影点后，就可以从投影点中选择出满足预设条件的投影点，来生成到达点负样本。

具体的，可以根据投影点与正确到达点之间的位置关系确定预设条件，从所有投影点中筛选出满足预设条件的投影点；再根据筛选出的投影点生成到达点负样本。其中，预设条件可以根据投影点与正确到达点之间的距离确定，也可以结合投影点与正确到达点之间的距离和投影点对应的道路与正确到达点所在道路的异同性确定，以提高筛选出的投影点的准确性，进而提高生成的到达点负样本的真实性。

其中，在采用第二种实现方式确定预设条件时，可以基于投影点对应的道路与正确到达点所在道路的异同性将预设条件分为两种条件，即第一预设条件和第二预设条件，从投影点中选择出满足第一预设条件或第二预设条件的投影点，来生成到达点负样本。在具体实现时，可以采用如下方法实现：

首先，确定到达点正样本中正确到达点所在的道路。

具体的，本实施例中根据投影点与正确到达点之间的位置关系确定预设条件，在确定预设条件前，先确定正确到达点所在的道路。具体可以根据正确到达点的坐标，从电子地图数据库中查找该坐标所在的道路，即正确到达点所在的道路。

然后，从所有投影点中确定负样本候选集。

其中，负样本候选集中的投影点满足第一预设条件或第二预设条件；第一预设条件包括：投影点对应的道路与正确到达点所在的道路相同，并且投影点与正确到达点之间的距离大于第一预设距离；第二预设条件包括：投影点对应的道路与正确到达点所在的道路不同，并且投影点与正确到达点之间的距离大于第二预设距离，第一预设距离大于第二预设距离。

具体的，可以遍历各个投影点，对遍历到的每个投影点，判断其是否满足第一预设条件和第二预设条件中的任意一种，根据判断结果确定是否将其加入负样本候选集。

在具体实现时，可以对每一个投影点执行判断操作，其中，该判断操作包括：判断投影点是否满足第一预设条件和第二预设条件中的任意一种；当投影点满足第一预设条件或第二预设条件时，将投影点加入负样本候选集。

其中，第一预设条件和第二预设条件中的第一预设距离和第二预设距离可以根据实际需要确定，例如：第一预设距离为50米，第二预设距离为30米，第一预设距离和第二预设距离的具体值本实施例不做特别限定。

本实施例中，在确定位于召回范围内的所有道路、投影点和正确到达点所在的道路时，可以一并获取各道路的道路属性信息和投影点的坐标。在判断投影点是否满足第一预设条件或第二预设条件时，可以根据投影点对应的道路的道路属性信息(例如：道路身份标识号码(Identity，ID)或坐标)和正确到达点所在的道路的道路属性信息确定投影点对应的道路与正确到达点所在的道路是否相同，根据投影点的坐标和正确到达点的坐标确定投影点与正确到达点之间的距离。

考虑到位于外部道路与内部道路的交点上的投影点有很大概率是正确的到达点，因此为了提高确定的负样本候选集的正确性，本实施例中，在确定负样本候选集时，可以排除掉位于外部道路与内部道路的交点上的投影点，即在判断投影点是否满足第一预设条件或第二预设条件之前，先确定投影点未在外部道路与内部道路的交点上；对于位于外部道路与内部道路的交点上的投影点，可以跳过不执行上述判断投影点是否满足第一预设条件或第二预设条件的操作，直接选取下一个投影点执行判断操作。

具体的，道路属性信息中包括标识该道路是内部道路还是外部道路的道路类型信息，其中，内部道路包括工厂、小区或学校等内部的道路，外部道路包括位于POI外部的各种公共道路。本实施例中，在确定投影点是否在外部道路与内部道路的交点上时，可以先判断投影点是否在某条道路(称为第一道路)的端点上，若是，再判断该端点连接的另外一条道路(称为第二道路)的道路类型是否与第一道路的道路类型不同，若第二道路与第一道路的道路类型不同，则确定投影点在外部道路与内部道路的交点上。当然，此处只是举例说明确定投影点是否在外部道路与内部道路的交点上的实现方法，其并非用于限定本发明。

另外，考虑到在现实导航时，错误到达点一般都是位于与目标POI相邻的道路上，因此，为了提高处理效率，本实施例中，在确定负样本候选集时，可以排除掉跨路的投影点，即在判断投影点是否满足第一预设条件或第二预设条件之前，先确定投影点对应的道路与目标POI所在的道路相邻；对于跨路的投影点，可以跳过不执行上述判断投影点是否满足第一预设条件或第二预设条件的操作，直接选取下一个投影点执行判断操作。

其中，在判断投影点对应的道路是否与目标POI所在的道路相邻时，可以将投影点的坐标与目标POI的坐标连线，判断该连线是否与其他道路有交点，若没有交点，则表示投影点对应的道路与目标POI所在的道路相邻。当前，此处也只是举例说明判断投影点对应的道路是否与目标POI所在的道路相邻的实现方法，其并非用于限定本发明。

需要说明的是，对于现实中的一条道路来说，在电子地图中，根据行驶方向的不同，其被分为两条有方向的道路，当然，也有些小型道路不分方向，上述的道路均指的是电子地图中的道路。另外，确定投影点对应的道路是否与目标POI所在的道路相邻的步骤与确定投影点未在外部道路与内部道路的交点上的步骤之间也没有严格的时序执行关系，两者之间的执行顺序本实施例不做特别限定。

最后，根据负样本候选集生成目标POI的到达点负样本。

具体的，可以从负样本候选集中选择特定的投影点生成目标POI的到达点负样本，也可以从负样本候选集中随机选择一个或多个投影点生成目标POI的到达点负样本，以更真实的模拟现实情况，产出与真实情况相似度更高的到达点负样本。

在采用随机选择的投影点生成到达点负样本时，具体可以先从负样本候选集中随机选择至少一个投影点作为目标POI对应的错误到达点；然后根据目标POI对应的错误到达点生成目标POI的至少一个到达点负样本，即将目标POI作为到达点负样本中的POI，将随机选择的投影点作为到达点负样本中的错误到达点，生成目标POI的到达点负样本。

其中，到达点负样本的数量与选择的投影点的数量相同，具体在生成到达点负样本时，可以根据需要生成一个或多个，本实施例对此不做特别限定。

本实施例提供的到达点负样本生成方法，通过获取目标POI的到达点正样本，根据目标POI的属性信息和到达点正样本中正确到达点的坐标确定目标POI的负样本召回距离；然后确定电子地图中与目标POI之间的距离不超过负样本召回距离的道路，以及目标POI在各条道路上的投影点；最后根据满足预设条件的投影点，生成目标POI的到达点负样本，实现了根据到达点正样本自动生成到达点负样本，该方法无需人工介入，相比通过人工生成负样本的方法，可以有效的提高到达点负样本的生成效率，并降低成本。

基于同一发明构思，作为对上述方法的实现，本发明实施例提供了一种到达点负样本生成装置，该装置实施例与前述方法实施例对应，为便于阅读，本装置实施例不再对前述方法实施例中的细节内容进行逐一赘述，但应当明确，本实施例中的装置能够对应实现前述方法实施例中的全部内容。

图3为本发明实施例提供的到达点负样本生成装置的结构示意图，如图3所示，本实施例提供的装置可以包括：获取模块110、确定模块120和生成模块130，其中：

获取模块110，用于获取目标POI的到达点正样本，到达点正样本中包括目标POI的属性信息和目标POI对应的正确到达点的坐标；

确定模块120，用于根据根据目标POI的属性信息和正确到达点的坐标确定目标POI的负样本召回距离，其中，负样本召回距离指示了目标POI对应的错误到达点距离目标POI的最远距离；

确定模块120，还用于确定电子地图中与目标POI之间的距离不超过负样本召回距离的道路，以及目标POI在道路上的投影点；

生成模块130，用于根据满足预设条件的投影点，生成目标POI的到达点负样本。

作为本发明实施例一种可选的实施方式，目标POI的属性信息包括目标POI的类型信息和目标POI的坐标，确定模块120具体用于：

根据识别结果和距离确定负样本召回距离。

作为本发明实施例一种可选的实施方式，预设条件包括：第一预设条件和第二预设条件，生成模块130具体用于：

确定到达点正样本中正确到达点所在的道路；

对每一个投影点执行判断操作，判断操作包括：

判断投影点是否满足第一预设条件或第二预设条件；

根据负样本候选集生成目标POI的到达点负样本；

作为本发明实施例一种可选的实施方式，生成模块130还用于：在判断投影点是否满足第一预设条件或第二预设条件中之前，确定投影点未在外部道路与内部道路的交点上。

作为本发明实施例一种可选的实施方式，生成模块130还用于：在判断投影点是否满足第一预设条件或第二预设条件之前，确定投影点对应的道路与目标POI所在的道路相邻。

作为本发明实施例一种具体的实现方式，生成模块130具体用于：：

作为本发明实施例一种可选的实施方式，确定模块120还用于：在根据目标POI的属性信息和正确到达点的坐标确定目标POI的负样本召回距离之前，确定目标POI的类别不属于预设POI类别，预设POI类别为不适合作为训练样本的POI类别。

本实施例提供的到达点负样本生成可以执行上述方法实施例，其实现原理与技术效果类似，此处不再赘述。

基于同一发明构思，本发明实施例还提供了一种到达点负样本生成设备。图4为本发明实施例提供的到达点负样本生成设备的结构示意图，如图4所示，本实施例提供的到达点负样本生成设备包括：存储器210和处理器220，存储器210用于存储计算机程序；处理器220用于在调用计算机程序时执行上述方法实施例的方法。

本实施例提供的到达点负样本生成设备可以执行上述方法实施例，其实现原理与技术效果类似，此处不再赘述。

本发明实施例还提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述方法实施例的方法。

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

处理器可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

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

Claims

1.一种到达点负样本生成方法，其特征在于，包括：

获取目标POI的到达点正样本，所述到达点正样本中包括所述目标POI的属性信息和所述目标POI对应的正确到达点的坐标；

根据所述目标POI的属性信息和所述正确到达点的坐标确定所述目标POI的负样本召回距离，其中，所述负样本召回距离指示了所述目标POI对应的错误到达点距离所述目标POI的最远距离；

确定电子地图中与所述目标POI之间的距离不超过所述负样本召回距离的道路，以及所述目标POI在所述道路上的投影点；

确定所述到达点正样本中正确到达点所在的道路；

对每一个投影点执行判断操作，所述判断操作包括：

判断所述投影点是否满足第一预设条件或第二预设条件；

当所述投影点满足第一预设条件或第二预设条件时，将所述投影点加入负样本候选集；

根据所述负样本候选集生成所述目标POI的到达点负样本；

其中，所述第一预设条件包括：所述投影点对应的道路与所述正确到达点所在的道路相同，并且所述投影点与所述正确到达点之间的距离大于第一预设距离；

所述第二预设条件包括：所述投影点对应的道路与所述正确到达点所在的道路不同，并且所述投影点与所述正确到达点之间的距离大于第二预设距离，所述第一预设距离大于所述第二预设距离。

2.根据权利要求1所述的方法，其特征在于，所述目标POI的属性信息包括所述目标POI的类型信息和所述目标POI的坐标，所述根据所述目标POI的属性信息和所述正确到达点的坐标确定所述目标POI的负样本召回距离，包括：

根据所述目标POI的类型信息识别所述目标POI是否为区域型POI，得到识别结果；

根据所述目标POI的坐标和所述正确到达点的坐标确定所述目标POI与所述正确到达点之间的距离；

根据所述识别结果和所述距离确定所述负样本召回距离。

3.根据权利要求1所述的方法，其特征在于，在所述判断所述投影点是否满足第一预设条件或第二预设条件之前，所述方法还包括：

确定所述投影点未在外部道路与内部道路的交点上。

4.根据权利要求1所述的方法，其特征在于，在所述判断所述投影点是否满足第一预设条件或第二预设条件之前，所述方法还包括：

确定所述投影点对应的道路与所述目标POI所在的道路相邻。

5.根据权利要求1所述的方法，其特征在于，所述根据所述负样本候选集生成所述目标POI的到达点负样本，包括：

从所述负样本候选集中随机选择至少一个投影点作为所述目标POI对应的错误到达点；

根据所述目标POI对应的错误到达点生成所述目标POI的至少一个到达点负样本。

6.根据权利要求1-5任一项所述的方法，其特征在于，在所述根据所述目标POI的属性信息和所述正确到达点的坐标确定所述目标POI的负样本召回距离之前，所述方法还包括：

确定所述目标POI的类别不属于预设POI类别，所述预设POI类别为不适合作为训练样本的POI类别。

7.一种到达点负样本生成装置，其特征在于，包括：获取模块、确定模块和生成模块，其中：

所述获取模块，用于获取目标POI的到达点正样本，所述到达点正样本中包括所述目标POI的属性信息和所述目标POI对应的正确到达点的坐标；

所述确定模块，用于根据所述目标POI的属性信息和所述正确到达点的坐标确定所述目标POI的负样本召回距离，其中，所述负样本召回距离指示了所述目标POI对应的错误到达点距离所述目标POI的最远距离；

所述确定模块，还用于确定电子地图中与所述目标POI之间的距离不超过所述负样本召回距离的道路，以及所述目标POI在所述道路上的投影点；

所述生成模块，用于：

确定到达点正样本中正确到达点所在的道路；

对每一个投影点执行判断操作，判断操作包括：

判断投影点是否满足第一预设条件或第二预设条件；

根据负样本候选集生成目标POI的到达点负样本；

8.一种到达点负样本生成设备，其特征在于，包括：存储器和处理器，所述存储器用于存储计算机程序；所述处理器用于在调用所述计算机程序时执行如权利要求1-6任一项所述的方法。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-6任一项所述的方法。