CN112258128A - 目标位置估计方法、装置、电子设备及计算机存储介质 - Google Patents

Abstract

本公开实施例公开了一种目标位置估计方法、装置、电子设备及计算机存储介质，所述目标位置估计方法包括：确定目标标识信息，并获取以所述目标标识信息为配送端点的目标配送任务；获取与所述目标配送任务对应的目标配送轨迹；基于所述目标配送轨迹估计得到目标位置信息。该技术方案直接利用配送任务对应的配送轨迹来估计目标位置信息，无需额外花费人力资源进行实地探查，因此具有操作方便、操作周期短、覆盖面广泛、节约人力成本的优点，同时由于配送轨迹准确性高，因此基于配送轨迹估计得到的目标位置信息的准确性也有保障，无需再进行交叉验证。

Description

目标位置估计方法、装置、电子设备及计算机存储介质

技术领域

本公开涉及数据处理技术领域，具体涉及一种目标位置估计方法、装置、电子设备及计算机存储介质。

背景技术

随着科学技术的发展，人们的衣食住行越来越依赖于电子设备和电子数据，比如，人们出行时需要查看导航数据，去往某一不熟悉的目的地时需要查看该目的地的地理位置信息，而物品餐食配送人员在配送物品或餐食时也需要查看取货地点或者送货地点的地理位置信息，等等，如果某一地点地理位置信息不完整或者不准确，将会导致人们出行时间延长，出现配送任务延误等情况，因此，某一具体地点地理位置信息的准确确定对于提升位置数据的质量，提高数据提供商的服务水平至关重要。

现有技术中，某一地点的地理位置数据主要靠人工现场探查获取，比如，可利用人工去现场探查，收集地理位置信息，然后对于收集得到的地理位置信息进行后期处理和加工，进而得到该地点的地理位置信息。但这种数据获取方式前期完全依靠人工信息收集，后期还需要对人工采集回来的数据进行数据交叉验证，不仅无法保障准确率、操作周期长、覆盖面有限，而且还需要投入大量的人力资源，成本高。因此，现在亟需一种操作方便、操作周期短、覆盖面广泛、准确率高、而且还能节约人力成本的位置估计方案。

发明内容

本公开实施例提供一种目标位置估计方法、装置、电子设备及计算机存储介质。

第一方面，本公开实施例中提供了一种目标位置估计方法。

具体的，所述目标位置估计方法，包括：

确定目标标识信息，并获取以所述目标标识信息为配送端点的目标配送任务；

获取与所述目标配送任务对应的目标配送轨迹；

基于所述目标配送轨迹估计得到目标位置信息。

结合第一方面，本公开在第一方面的第一种实现方式中，所述获取以所述目标标识信息为配送端点的目标配送任务，包括：

获取候选配送任务；

以所述目标标识信息作为搜索词在所述候选配送任务的配送端点信息中进行搜索，得到以所述目标标识信息为配送端点的目标配送任务。

结合第一方面和第一方面的第一种实现方式，本公开实施例在第一方面的第二种实现方式中，所述获取与所述目标配送任务对应的目标配送轨迹之后，还包括：

对于所述目标配送轨迹进行预处理。

结合第一方面、第一方面的第一种实现方式和第一方面的第二种实现方式，本公开实施例在第一方面的第三种实现方式中，对于所述目标配送轨迹进行预处理，包括：

当所述目标标识信息为所述目标配送任务的配送起点时，选取所述目标配送轨迹中自所述目标配送任务开始后预设时间内的配送轨迹作为预处理后的目标配送轨迹；

当所述目标标识信息为所述目标配送任务的配送终点时，选取所述目标配送轨迹中所述目标配送任务完成前预设时间内的配送轨迹作为预处理后的目标配送轨迹。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式和第一方面的第三种实现方式，本公开实施例在第一方面的第四种实现方式中，所述基于所述目标配送轨迹估计得到目标位置信息，包括：

对于所述目标配送轨迹进行聚合，将重合程度最高的N个轨迹点作为目标位置候选轨迹点；

基于所述目标位置候选轨迹点计算得到目标位置信息。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式和第一方面的第四种实现方式，本公开实施例在第一方面的第五种实现方式中，所述基于所述目标位置候选轨迹点计算得到目标位置信息，包括：

对于所述目标位置候选轨迹点进行取均值计算，得到目标位置信息；或者，

对于所述目标位置候选轨迹点进行聚类计算，得到目标位置信息。

第二方面，本公开实施例中提供了一种目标位置估计装置。

具体的，所述目标位置估计装置，包括：

确定模块，被配置为确定目标标识信息，并获取以所述目标标识信息为配送端点的目标配送任务；

获取模块，被配置为获取与所述目标配送任务对应的目标配送轨迹；

估计模块，被配置为基于所述目标配送轨迹估计得到目标位置信息。

结合第二方面，本公开在第二方面的第一种实现方式中，所述获取以所述目标标识信息为配送端点的目标配送任务的部分，被配置为：

获取候选配送任务；

以所述目标标识信息作为搜索词在所述候选配送任务的配送端点信息中进行搜索，得到以所述目标标识信息为配送端点的目标配送任务。

结合第二方面和第二方面的第一种实现方式，本公开实施例在第二方面的第二种实现方式中，所述获取模块之后，还包括：

预处理模块，被配置为对于所述目标配送轨迹进行预处理。

结合第二方面、第二方面的第一种实现方式和第二方面的第二种实现方式，本公开实施例在第二方面的第三种实现方式中，所述预处理模块被配置为：

当所述目标标识信息为所述目标配送任务的配送起点时，选取所述目标配送轨迹中自所述目标配送任务开始后预设时间内的配送轨迹作为预处理后的目标配送轨迹；

当所述目标标识信息为所述目标配送任务的配送终点时，选取所述目标配送轨迹中所述目标配送任务完成前预设时间内的配送轨迹作为预处理后的目标配送轨迹。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式和第二方面的第三种实现方式，本公开实施例在第二方面的第四种实现方式中，所述估计模块被配置为：

对于所述目标配送轨迹进行聚合，将重合程度最高的N个轨迹点作为目标位置候选轨迹点；

基于所述目标位置候选轨迹点计算得到目标位置信息。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式、第二方面的第三种实现方式和第二方面的第四种实现方式，本公开实施例在第二方面的第五种实现方式中，所述基于所述目标位置候选轨迹点计算得到目标位置信息的部分，被配置为：

对于所述目标位置候选轨迹点进行取均值计算，得到目标位置信息；或者，

对于所述目标位置候选轨迹点进行聚类计算，得到目标位置信息。

第三方面，本公开实施例提供了一种电子设备，包括存储器和至少一个处理器，其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述至少一个处理器执行以实现上述目标位置估计方法的方法步骤。

第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储目标位置估计装置所用的计算机指令，其包含用于执行上述目标位置估计方法为目标位置估计装置所涉及的计算机指令。

本公开实施例提供的技术方案可以包括以下有益效果：

上述技术方案借助配送任务对应的配送轨迹来估计得到目标位置信息。该技术方案直接利用配送任务对应的配送轨迹来估计目标位置信息，无需额外花费人力资源进行实地探查，因此具有操作方便、操作周期短、覆盖面广泛、节约人力成本的优点，同时由于配送轨迹准确性高，因此基于配送轨迹估计得到的目标位置信息的准确性也有保障，无需再进行交叉验证。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：

图1示出根据本公开一实施方式的目标位置估计方法的流程图；

图2A示出根据本公开一实施方式的关于目标1的目标配送轨迹聚合热力示意图；

图2B示出根据本公开一实施方式的关于目标2的目标配送轨迹聚合热力示意图；

图3示出根据本公开一实施方式的目标位置估计方法的整体流程图；

图4示出根据本公开一实施方式的目标位置估计装置的结构框图；

图5示出根据本公开一实施方式的电子设备的结构框图；

图6是适于用来实现根据本公开一实施方式的目标位置估计方法的计算机系统的结构示意图。

具体实施方式

下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。

在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。

另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。

本公开实施例提供的技术方案借助配送任务对应的配送轨迹来估计得到目标位置信息。该技术方案直接利用配送任务对应的配送轨迹来估计目标位置信息，无需额外花费人力资源进行实地探查，因此具有操作方便、操作周期短、覆盖面广泛、节约人力成本的优点，同时由于配送轨迹准确性高，因此基于配送轨迹估计得到的目标位置信息的准确性也有保障，无需再进行交叉验证。

图1示出根据本公开一实施方式的目标位置估计方法的流程图，如图1所示，所述目标位置估计方法包括以下步骤S101-S103：

在步骤S101中，确定目标标识信息，并获取以所述目标标识信息为配送端点的目标配送任务；

在步骤S102中，获取与所述目标配送任务对应的目标配送轨迹；

在步骤S103中，基于所述目标配送轨迹估计得到目标位置信息。

上文提及，随着科学技术的发展，人们的衣食住行越来越依赖于电子设备和电子数据，比如，人们出行时需要查看导航数据，去往某一不熟悉的目的地时需要查看该目的地的地理位置信息，而物品餐食配送人员在配送物品或餐食时也需要查看取货地点或者送货地点的地理位置信息，等等，如果某一地点地理位置信息不完整或者不准确，将会导致人们出行时间延长，出现配送任务延误等情况，因此，某一具体地点地理位置信息的准确确定对于提升位置数据的质量，提高数据提供商的服务水平至关重要。

现有技术中，某一地点的地理位置数据主要靠人工现场探查获取，比如，可利用人工去现场探查，收集地理位置信息，然后对于收集得到的地理位置信息进行后期处理和加工，进而得到该地点的地理位置信息。但这种数据获取方式前期完全依靠人工信息收集，后期还需要对人工采集回来的数据进行数据交叉验证，不仅无法保障准确率、操作周期长、覆盖面有限，而且还需要投入大量的人力资源，成本高。因此，现在亟需一种操作方便、操作周期短、覆盖面广泛、准确率高、而且还能节约人力成本的目标位置估计方案。

考虑到上述缺陷，在该实施方式中，提出一种目标位置估计方法，该方法借助配送任务对应的配送轨迹来估计得到目标位置信息。该技术方案直接利用配送任务对应的配送轨迹来估计目标位置信息，无需额外花费人力资源进行实地探查，因此具有操作方便、操作周期短、覆盖面广泛、节约人力成本的优点，同时由于配送轨迹准确性高，因此基于配送轨迹估计得到的目标位置信息的准确性也有保障，无需再进行交叉验证。

在本公开一实施方式中，所述目标位置估计方法可适用于对于目标位置执行估计计算的计算机、计算设备、电子设备、服务器、服务集群等。

在本实施例的一个可选实现方式中，所述目标指的是需要对其地理位置信息进行估计的某一楼栋、场所等地点。

在本实施例的一个可选实现方式中，所述目标标识信息指的是能够对于所述目标进行区别性标识的标识信息，用于区别性地确定所述目标。比如，若所述目标为某一楼栋，则所述目标标识信息可以为所述楼栋具有区别性的名称，也可以为所述楼栋所在小区名称和所述楼栋的楼号；若所述目标为某一场所，则所述目标标识信息可以为所述场所具有区别性的名称，也可以为所述场所的门牌号。

在本实施例的一个可选实现方式中，所述配送端点指的是配送任务的配送起点或配送终点。其中，所述配送任务指的是由配送资源将待配送对象从配送起点配送至配送终点的任务，所述配送资源指的是可用于执行配送任务的资源，所述配送资源可以为配送人员、配送装置、配送机器人等等。

在本实施例的一个可选实现方式中，以所述目标标识信息为配送端点的目标配送任务指的是以所述目标标识信息为配送起点或配送终点的配送任务，也即，从具有所述目标标识信息的目标处取货或者送货至具有所述目标标识信息的目标处的配送任务。

执行所述配送任务的配送资源通常均携带有具有位置定位功能的通信终端，比如当所述配送资源为配送人员时；或者所述配送资源本身就具有位置定位功能，比如当所述配送资源为配送装置或配送机器人时，因此，为了对于所述配送资源对于配送任务的执行过程及其服务质量进行监控，通常在所述配送资源执行所述配送任务时，需要对于所述配送资源的行动轨迹进行准确地记录。比如，对于手机等通信终端，可以以GPS定位信息为基础，融合基站位置信息和周边WiFi信息，来计算得到配送资源的行动轨迹信息。也就是说，每个配送任务都对应存储有相应的配送轨迹，其中，所述配送轨迹由一个或多个轨迹点组成，而每个轨迹点的位置信息可由相应的经纬度值组成。另外，众所周知，配送资源在执行配送任务时，需准确到达取货地点或送货地点进行取货和送货，也就是说，配送资源的配送轨迹能够准确地覆盖某一区域的不同地点的具体位置。因此，在该实施方式中，可借助配送轨迹来实现对于目标位置信息的估计，即，可先通过确定的目标标识信息来获取以所述目标标识信息为配送端点的目标配送任务，然后再获取与所述目标配送任务对应的目标配送轨迹，其中，所述目标配送轨迹覆盖有目标位置的，最后基于所述目标配送轨迹来估计得到所述目标的位置信息。

在本实施例的一个可选实现方式中，所述步骤S101中的获取以所述目标标识信息为配送端点的目标配送任务的步骤，可包括以下步骤：

获取候选配送任务；

以所述目标标识信息作为搜索词在所述候选配送任务的配送端点信息中进行搜索，得到以所述目标标识信息为配送端点的目标配送任务。

上文提及，所述目标标识信息指的是能够区别性地确定需要对其地理位置信息进行估计的目标的信息。因此，在获取以所述目标标识信息为配送端点的目标配送任务时，可从配送任务数据库中获取预设历史时间段内的配送任务作为候选配送任务，然后以所述目标标识信息作为搜索词在所述候选配送任务的配送端点信息中进行搜索，得到以所述目标标识信息为配送端点的目标配送任务。比如，某一配送任务的详细信息中通常包括配送对象信息、配送起点信息、配送终点信息、配送资源信息、取货期望时间、送货期望时间、预估配送时长、配送备注信息等信息，在确定目标配送任务时，可以以所述目标标识信息作为搜索词在所述候选配送任务的配送起点信息和配送终点信息中进行搜索，得到配送起点信息和/或配送终点信息与所述目标标识信息相匹配的配送任务，这些配送任务即为与所述目标相关的目标配送任务。

在本实施例的一个可选实现方式中，所述步骤S102，即获取与所述目标配送任务对应的目标配送轨迹之后，还可包括以下步骤：

对于所述目标配送轨迹进行预处理。

考虑到与配送任务对应的配送轨迹是连接配送起点至配送终点的轨迹数据，该轨迹数据中存在部分与所述目标无关的数据，比如，当所述目标为配送起点时，离开所述配送起点后的轨迹数据与所述目标无关，当所述目标为配送终点时，到达所述配送终点前的轨迹数据与所述目标无关，而与所述目标无关的数据对于所述目标位置信息的估计没有贡献，因此，在该实施方式中，为了减少目标位置信息估计计算量，保留有效数据，在获取与所述目标配送任务对应的目标配送轨迹之后，还需要对于所述目标配送轨迹进行预处理，以去除对于目标位置信息的估计计算无用的数据。

在本实施例的一个可选实现方式中，对于所述目标配送轨迹进行预处理的步骤，可包括以下步骤：

当所述目标标识信息为所述目标配送任务的配送起点时，选取所述目标配送轨迹中自所述目标配送任务开始后预设时间内的配送轨迹作为预处理后的目标配送轨迹；

当所述目标标识信息为所述目标配送任务的配送终点时，选取所述目标配送轨迹中所述目标配送任务完成前预设时间内的配送轨迹作为预处理后的目标配送轨迹。

在该实施方式中，在对于所述目标配送轨迹进行预处理，以去除对于目标位置信息的估计计算无用的数据时，若所述目标标识信息为所述目标配送任务的配送起点，考虑到配送资源在到达配送起点取货时，有可能在所述配送起点处停留一段时间，然后离开所述配送起点，而离开所述配送起点后的轨迹数据与所述目标无关，因此，此时可选取所述目标配送轨迹中自所述目标配送任务开始后预设时间内的配送轨迹作为后续参与目标位置信息估计计算的、经预处理后得到的目标配送轨迹；同样的道理，若所述目标标识信息为所述目标配送任务的配送终点，考虑到配送资源在到达配送终点送货时，有可能在所述配送终点处停留一段时间，而到达所述配送终点前的轨迹数据与所述目标无关，因此，此时可选取所述目标配送轨迹中所述目标配送任务完成前预设时间内的配送轨迹作为后续参与目标位置信息估计计算的、经预处理后得到的目标配送轨迹。其中，所述预设时间可根据实际应用的需要以及配送任务的特点进行确定，比如5分钟、10分钟、20分钟等等，本公开对于所述预设时间的具体取值不作特别限定。

在本实施例的一个可选实现方式中，所述步骤S103，即基于所述目标配送轨迹估计得到目标位置信息的步骤，可包括以下步骤：

对于所述目标配送轨迹进行聚合，将重合程度最高的N个轨迹点作为目标位置候选轨迹点；

基于所述目标位置候选轨迹点计算得到目标位置信息。

上文提及，为了减少目标位置信息估计计算量，保留有效数据，选取与所述目标配送任务对应的配送轨迹中的部分配送轨迹作为最终参与目标位置信息估计计算的目标配送轨迹。实际上，最终选取的部分配送轨迹中，仍然存在一些无效数据，因此，在该实施方式中，在基于所述目标配送轨迹估计得到目标位置信息时，首先对于所述目标配送轨迹进行聚合，得到与所述目标相关的轨迹簇，所述轨迹簇在目标附近将会有大量的重合轨迹点，重合程度较高的轨迹点可认为是最靠近所述目标的有效轨迹点，因此，可将聚合操作后得到的重合程度最高的N个轨迹点作为目标位置候选轨迹点，然后再基于所述目标位置候选轨迹点计算得到所述目标位置信息。图2A示出根据本公开一实施方式的关于目标1的目标配送轨迹聚合热力示意图，图2B示出根据本公开一实施方式的关于目标2的目标配送轨迹聚合热力示意图，如图2A和图2B所示，重合程度最高的轨迹点在热力图上将具有最高亮度，这点轨迹点可作为所述目标位置候选轨迹点。也正因为确定得到的目标位置候选轨迹点为最靠近所述目标的有效轨迹点，所以基于所述目标位置候选轨迹点计算得到的所述目标的位置信息具有自校验性，无需后续再进行结果交叉验证，从而能够在保障数据准确率的前提下，有效减少人力资源的付出和计算复杂度。

在本实施例的一个可选实现方式中，在对所述目标配送轨迹进行聚合时，可采用分区聚合的方法，即可根据预设分辨率先确定一个或几个聚合区域，然后对所述目标配送轨迹所包含的轨迹点的坐标进行落点分区统计，重合程度较高的轨迹点将有可能落在同一个分区或者临近分区中，也就是说，若某一分区中落入的轨迹点最多，则说明该分区中的轨迹点为重合程度较高的轨迹点，这样就可以选择落入轨迹点最多的一个或多个分区中的轨迹点作为所述目标位置候选轨迹点参与后续目标位置信息的估计计算。需要注意的是，在进行落点分区统计时，所述目标位置信息的估计精度取决于所述预设分辨率的大小，当所述预设分辨率过高时，可能无法有效甄选出潜在的目标位置，当所述预设分辨率过低时，可能会引入一些无效噪声，降低目标位置信息估计的准确率，因此，所述预设分辨率的具体选择可根据实际应用的需要，所述目标的位置特点，以及所述目标配送轨迹的特点来确定。

在本实施例的一个可选实现方式中，所述基于所述目标位置候选轨迹点计算得到目标位置信息的步骤，可包括以下步骤：

对于所述目标位置候选轨迹点进行取均值计算，得到目标位置信息；或者，

对于所述目标位置候选轨迹点进行聚类计算，得到目标位置信息。

在得到所述目标位置候选轨迹点之后，可以对于所述目标位置候选轨迹点进行取均值计算，将计算得到的轨迹点位置信息的均值作为估计得到的所述目标的位置信息；也可以对于所述目标位置候选轨迹点进行聚类计算，将聚类后得到的聚类轨迹点位置信息作为估计得到的所述目标的位置信息。

图3示出根据本公开一实施方式的目标位置估计方法的整体流程图，如图3所示，在对于某一目标的位置信息进行估计时，首先确定该目标的标识信息；然后从候选配送任务中以所述目标标识信息作为搜索词搜索得到以所述目标标识信息为配送端点的目标配送任务；然后获取与所述目标配送任务对应的目标配送轨迹；对于所述目标配送轨迹进行预处理，聚合所述目标配送轨迹得到目标位置候选轨迹点；最后对于所述目标位置候选轨迹点进行取均值或者聚类计算，得到目标位置信息。

下述为本公开装置实施例，可以用于执行本公开方法实施例。

图4示出根据本公开一实施方式的目标位置估计装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图4所示，所述目标位置估计装置包括：

确定模块401，被配置为确定目标标识信息，并获取以所述目标标识信息为配送端点的目标配送任务；

获取模块402，被配置为获取与所述目标配送任务对应的目标配送轨迹；

估计模块403，被配置为基于所述目标配送轨迹估计得到目标位置信息。

上文提及，随着科学技术的发展，人们的衣食住行越来越依赖于电子设备和电子数据，比如，人们出行时需要查看导航数据，去往某一不熟悉的目的地时需要查看该目的地的地理位置信息，而物品餐食配送人员在配送物品或餐食时也需要查看取货地点或者送货地点的地理位置信息，等等，如果某一地点地理位置信息不完整或者不准确，将会导致人们出行时间延长，出现配送任务延误等情况，因此，某一具体地点地理位置信息的准确确定对于提升位置数据的质量，提高数据提供商的服务水平至关重要。

现有技术中，某一地点的地理位置数据主要靠人工现场探查获取，比如，可利用人工去现场探查，收集地理位置信息，然后对于收集得到的地理位置信息进行后期处理和加工，进而得到该地点的地理位置信息。但这种数据获取方式前期完全依靠人工信息收集，后期还需要对人工采集回来的数据进行数据交叉验证，不仅无法保障准确率、操作周期长、覆盖面有限，而且还需要投入大量的人力资源，成本高。因此，现在亟需一种操作方便、操作周期短、覆盖面广泛、准确率高、而且还能节约人力成本的目标位置估计方案。

考虑到上述缺陷，在该实施方式中，提出一种目标位置估计装置，该装置借助配送任务对应的配送轨迹来估计得到目标位置信息。该技术方案直接利用配送任务对应的配送轨迹来估计目标位置信息，无需额外花费人力资源进行实地探查，因此具有操作方便、操作周期短、覆盖面广泛、节约人力成本的优点，同时由于配送轨迹准确性高，因此基于配送轨迹估计得到的目标位置信息的准确性也有保障，无需再进行交叉验证。

在本公开一实施方式中，所述目标位置估计装置可实现为对于目标位置执行估计计算的计算机、计算设备、电子设备、服务器、服务集群等。

在本实施例的一个可选实现方式中，所述目标指的是需要对其地理位置信息进行估计的某一楼栋、场所等地点。

在本实施例的一个可选实现方式中，所述目标标识信息指的是能够对于所述目标进行区别性标识的标识信息，用于区别性地确定所述目标。比如，若所述目标为某一楼栋，则所述目标标识信息可以为所述楼栋具有区别性的名称，也可以为所述楼栋所在小区名称和所述楼栋的楼号；若所述目标为某一场所，则所述目标标识信息可以为所述场所具有区别性的名称，也可以为所述场所的门牌号。

在本实施例的一个可选实现方式中，所述配送端点指的是配送任务的配送起点或配送终点。其中，所述配送任务指的是由配送资源将待配送对象从配送起点配送至配送终点的任务，所述配送资源指的是可用于执行配送任务的资源，所述配送资源可以为配送人员、配送装置、配送机器人等等。

在本实施例的一个可选实现方式中，以所述目标标识信息为配送端点的目标配送任务指的是以所述目标标识信息为配送起点或配送终点的配送任务，也即，从具有所述目标标识信息的目标处取货或者送货至具有所述目标标识信息的目标处的配送任务。

执行所述配送任务的配送资源通常均携带有具有位置定位功能的通信终端，比如当所述配送资源为配送人员时；或者所述配送资源本身就具有位置定位功能，比如当所述配送资源为配送装置或配送机器人时，因此，为了对于所述配送资源对于配送任务的执行过程及其服务质量进行监控，通常在所述配送资源执行所述配送任务时，需要对于所述配送资源的行动轨迹进行准确地记录。比如，对于手机等通信终端，可以以GPS定位信息为基础，融合基站位置信息和周边WiFi信息，来计算得到配送资源的行动轨迹信息。也就是说，每个配送任务都对应存储有相应的配送轨迹，其中，所述配送轨迹由一个或多个轨迹点组成，而每个轨迹点的位置信息可由相应的经纬度值组成。另外，众所周知，配送资源在执行配送任务时，需准确到达取货地点或送货地点进行取货和送货，也就是说，配送资源的配送轨迹能够准确地覆盖某一区域的不同地点的具体位置。因此，在该实施方式中，可借助配送轨迹来实现对于目标位置信息的估计，即，可先通过确定的目标标识信息来获取以所述目标标识信息为配送端点的目标配送任务，然后再获取与所述目标配送任务对应的目标配送轨迹，其中，所述目标配送轨迹覆盖有目标位置的，最后基于所述目标配送轨迹来估计得到所述目标的位置信息。

在本实施例的一个可选实现方式中，所述获取以所述目标标识信息为配送端点的目标配送任务的部分，可被配置为：

获取候选配送任务；

以所述目标标识信息作为搜索词在所述候选配送任务的配送端点信息中进行搜索，得到以所述目标标识信息为配送端点的目标配送任务。

上文提及，所述目标标识信息指的是能够区别性地确定需要对其地理位置信息进行估计的目标的信息。因此，在获取以所述目标标识信息为配送端点的目标配送任务时，可从配送任务数据库中获取预设历史时间段内的配送任务作为候选配送任务，然后以所述目标标识信息作为搜索词在所述候选配送任务的配送端点信息中进行搜索，得到以所述目标标识信息为配送端点的目标配送任务。比如，某一配送任务的详细信息中通常包括配送对象信息、配送起点信息、配送终点信息、配送资源信息、取货期望时间、送货期望时间、预估配送时长、配送备注信息等信息，在确定目标配送任务时，可以以所述目标标识信息作为搜索词在所述候选配送任务的配送起点信息和配送终点信息中进行搜索，得到配送起点信息和/或配送终点信息与所述目标标识信息相匹配的配送任务，这些配送任务即为与所述目标相关的目标配送任务。

在本实施例的一个可选实现方式中，所述获取模块402之后，还包括：

预处理模块，被配置为对于所述目标配送轨迹进行预处理。

考虑到与配送任务对应的配送轨迹是连接配送起点至配送终点的轨迹数据，该轨迹数据中存在部分与所述目标无关的数据，比如，当所述目标为配送起点时，离开所述配送起点后的轨迹数据与所述目标无关，当所述目标为配送终点时，到达所述配送终点前的轨迹数据与所述目标无关，而与所述目标无关的数据对于所述目标位置信息的估计没有贡献，因此，在该实施方式中，为了减少目标位置信息估计计算量，保留有效数据，在获取与所述目标配送任务对应的目标配送轨迹之后，还需要对于所述目标配送轨迹进行预处理，以去除对于目标位置信息的估计计算无用的数据。

在本实施例的一个可选实现方式中，所述预处理模块可被配置为：

当所述目标标识信息为所述目标配送任务的配送起点时，选取所述目标配送轨迹中自所述目标配送任务开始后预设时间内的配送轨迹作为预处理后的目标配送轨迹；

当所述目标标识信息为所述目标配送任务的配送终点时，选取所述目标配送轨迹中所述目标配送任务完成前预设时间内的配送轨迹作为预处理后的目标配送轨迹。

在该实施方式中，在对于所述目标配送轨迹进行预处理，以去除对于目标位置信息的估计计算无用的数据时，若所述目标标识信息为所述目标配送任务的配送起点，考虑到配送资源在到达配送起点取货时，有可能在所述配送起点处停留一段时间，然后离开所述配送起点，而离开所述配送起点后的轨迹数据与所述目标无关，因此，此时可选取所述目标配送轨迹中自所述目标配送任务开始后预设时间内的配送轨迹作为后续参与目标位置信息估计计算的、经预处理后得到的目标配送轨迹；同样的道理，若所述目标标识信息为所述目标配送任务的配送终点，考虑到配送资源在到达配送终点送货时，有可能在所述配送终点处停留一段时间，而到达所述配送终点前的轨迹数据与所述目标无关，因此，此时可选取所述目标配送轨迹中所述目标配送任务完成前预设时间内的配送轨迹作为后续参与目标位置信息估计计算的、经预处理后得到的目标配送轨迹。其中，所述预设时间可根据实际应用的需要以及配送任务的特点进行确定，比如5分钟、10分钟、20分钟等等，本公开对于所述预设时间的具体取值不作特别限定。

在本实施例的一个可选实现方式中，所述估计模块403可被配置为：

对于所述目标配送轨迹进行聚合，将重合程度最高的N个轨迹点作为目标位置候选轨迹点；

基于所述目标位置候选轨迹点计算得到目标位置信息。

上文提及，为了减少目标位置信息估计计算量，保留有效数据，选取与所述目标配送任务对应的配送轨迹中的部分配送轨迹作为最终参与目标位置信息估计计算的目标配送轨迹。实际上，最终选取的部分配送轨迹中，仍然存在一些无效数据，因此，在该实施方式中，在基于所述目标配送轨迹估计得到目标位置信息时，首先对于所述目标配送轨迹进行聚合，得到与所述目标相关的轨迹簇，所述轨迹簇在目标附近将会有大量的重合轨迹点，重合程度较高的轨迹点可认为是最靠近所述目标的有效轨迹点，因此，可将聚合操作后得到的重合程度最高的N个轨迹点作为目标位置候选轨迹点，然后再基于所述目标位置候选轨迹点计算得到所述目标位置信息。图2A示出根据本公开一实施方式的关于目标1的目标配送轨迹聚合热力示意图，图2B示出根据本公开一实施方式的关于目标2的目标配送轨迹聚合热力示意图，如图2A和图2B所示，重合程度最高的轨迹点在热力图上将具有最高亮度，这点轨迹点可作为所述目标位置候选轨迹点。也正因为确定得到的目标位置候选轨迹点为最靠近所述目标的有效轨迹点，所以基于所述目标位置候选轨迹点计算得到的所述目标的位置信息具有自校验性，无需后续再进行结果交叉验证，从而能够在保障数据准确率的前提下，有效减少人力资源的付出和计算复杂度。

在本实施例的一个可选实现方式中，在对所述目标配送轨迹进行聚合时，可采用分区聚合的方法，即可根据预设分辨率先确定一个或几个聚合区域，然后对所述目标配送轨迹所包含的轨迹点的坐标进行落点分区统计，重合程度较高的轨迹点将有可能落在同一个分区或者临近分区中，也就是说，若某一分区中落入的轨迹点最多，则说明该分区中的轨迹点为重合程度较高的轨迹点，这样就可以选择落入轨迹点最多的一个或多个分区中的轨迹点作为所述目标位置候选轨迹点参与后续目标位置信息的估计计算。需要注意的是，在进行落点分区统计时，所述目标位置信息的估计精度取决于所述预设分辨率的大小，当所述预设分辨率过高时，可能无法有效甄选出潜在的目标位置，当所述预设分辨率过低时，可能会引入一些无效噪声，降低目标位置信息估计的准确率，因此，所述预设分辨率的具体选择可根据实际应用的需要，所述目标的位置特点，以及所述目标配送轨迹的特点来确定。

在本实施例的一个可选实现方式中，所述基于所述目标位置候选轨迹点计算得到目标位置信息的部分，可被配置为：

对于所述目标位置候选轨迹点进行取均值计算，得到目标位置信息；或者，

对于所述目标位置候选轨迹点进行聚类计算，得到目标位置信息。

在得到所述目标位置候选轨迹点之后，可以对于所述目标位置候选轨迹点进行取均值计算，将计算得到的轨迹点位置信息的均值作为估计得到的所述目标的位置信息；也可以对于所述目标位置候选轨迹点进行聚类计算，将聚类后得到的聚类轨迹点位置信息作为估计得到的所述目标的位置信息。

本公开还公开了一种电子设备，图5示出根据本公开一实施方式的电子设备的结构框图，如图5所示，所述电子设备500包括存储器501和处理器502；其中，

所述存储器501用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器502执行以实现上述方法步骤。

图6是适于用来实现根据本公开一实施方式的目标位置估计方法的计算机系统的结构示意图。

如图6所示，计算机系统600包括处理单元601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行上述实施方式中的各种处理。在RAM603中，还存储有系统600操作所需的各种程序和数据。处理单元601、ROM602以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。其中，所述处理单元601可实现为CPU、GPU、TPU、FPGA、NPU等处理单元。

附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种目标位置估计方法，包括：

确定目标标识信息，并获取以所述目标标识信息为配送端点的目标配送任务；

获取与所述目标配送任务对应的目标配送轨迹；

基于所述目标配送轨迹估计得到目标位置信息。

2.根据权利要求1所述的方法，所述获取以所述目标标识信息为配送端点的目标配送任务，包括：

获取候选配送任务；

以所述目标标识信息作为搜索词在所述候选配送任务的配送端点信息中进行搜索，得到以所述目标标识信息为配送端点的目标配送任务。

3.根据权利要求1或2所述的方法，所述获取与所述目标配送任务对应的目标配送轨迹之后，还包括：

对于所述目标配送轨迹进行预处理。

4.根据权利要求3所述的方法，对于所述目标配送轨迹进行预处理，包括：

当所述目标标识信息为所述目标配送任务的配送起点时，选取所述目标配送轨迹中自所述目标配送任务开始后预设时间内的配送轨迹作为预处理后的目标配送轨迹；

当所述目标标识信息为所述目标配送任务的配送终点时，选取所述目标配送轨迹中所述目标配送任务完成前预设时间内的配送轨迹作为预处理后的目标配送轨迹。

5.一种目标位置估计装置，包括：

确定模块，被配置为确定目标标识信息，并获取以所述目标标识信息为配送端点的目标配送任务；

获取模块，被配置为获取与所述目标配送任务对应的目标配送轨迹；

估计模块，被配置为基于所述目标配送轨迹估计得到目标位置信息。

6.根据权利要求5所述的装置，所述获取以所述目标标识信息为配送端点的目标配送任务的部分，被配置为：

获取候选配送任务；

以所述目标标识信息作为搜索词在所述候选配送任务的配送端点信息中进行搜索，得到以所述目标标识信息为配送端点的目标配送任务。

7.根据权利要求5或6所述的装置，所述获取模块之后，还包括：

预处理模块，被配置为对于所述目标配送轨迹进行预处理。

8.根据权利要求7所述的装置，所述预处理模块被配置为：

当所述目标标识信息为所述目标配送任务的配送起点时，选取所述目标配送轨迹中自所述目标配送任务开始后预设时间内的配送轨迹作为预处理后的目标配送轨迹；

当所述目标标识信息为所述目标配送任务的配送终点时，选取所述目标配送轨迹中所述目标配送任务完成前预设时间内的配送轨迹作为预处理后的目标配送轨迹。

9.一种电子设备，其特征在于，包括存储器和至少一个处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述至少一个处理器执行以实现权利要求1-4任一项所述的方法步骤。

10.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，该计算机指令被处理器执行时实现权利要求1-4任一项所述的方法步骤。

Images