CN110728485B - 妥投位置修正方法和装置 - Google Patents

Abstract

本公开提供一种妥投位置修正方法和装置。妥投位置修正装置根据订单地址确定候选区域，并对候选区域进行栅格划分；获取预设时间范围内各配送员在候选区域内的轨迹信息，以及与候选区域相关联的妥投信息；根据各配送员在所述候选区域内的轨迹信息和每个栅格的位置关系，生成相应的停留点特征向量；根据妥投信息，针对每个妥投地址生成相应的收货特征向量；根据停留点特征向量和收货特征向量的匹配度选择相应栅格，并利用所选择栅格的地址对订单地址进行修正。本公开能够有效提高订单地址精确度，提高配送效率。

Description

妥投位置修正方法和装置

技术领域

本公开涉及信息处理领域，特别涉及一种妥投位置修正方法和装置。

背景技术

随着电商的快速发展，我国快递业保持高速发展的态势。在快递行业中，最后一公里的配送尤为重要。在这一环节，不清晰或错误的地址会增大配送员的配送难度，降低物流的配送效率，导致用户体验变差。

为了解决这一问题，在妥投位置修正的相关技术中，通过查询配送员的轨迹历史数据，以确定配送员在相关区域内是否出现滞留行为。若出现滞留行为，则表明配送员在投递过程中，希望将物品准确送至妥投位置，为了提高配送精度而减缓了移动速度。通过历史数据将配送员出现滞留行为的位置信息提供给相关的配送员，以便有助于配送员能够找到妥投位置。

发明内容

发明人通过研究发现，配送员的轨迹出现明显的停滞行为，除了投递物品外，还有可能与交通拥堵、掉头、配送员的个人行为(例如吃饭、打电话、休息等)相关联。因这些原因导致的停滞行为与妥投并未关联。若将因这些原因导致停滞行为的位置信息提供给相关的配送员，对配送员能够快速找到妥投位置并没有帮助。

为此，本公开提供一种对妥投位置进行修正以减小配送时间的方案。

根据本公开实施例的第一方面，提供一种妥投位置修正方法，包括：根据订单地址确定候选区域，并对所述候选区域进行栅格划分；获取预设时间范围内各配送员在所述候选区域内的轨迹信息，以及与所述候选区域相关联的妥投信息；根据各配送员在所述候选区域内的轨迹信息和每个栅格的位置关系，生成相应的停留点特征向量；根据所述妥投信息，针对每个妥投地址生成相应的收货特征向量；根据停留点特征向量和收货特征向量的匹配度选择相应栅格，并利用所选择栅格的地址对所述订单地址进行修正。

在一些实施例中，根据各配送员在所述候选区域内的轨迹信息和每个栅格的位置关系，生成相应的停留点特征向量包括：根据各配送员在每一天内的轨迹信息，确定各配送员在每一天内的停留点集；根据每个停留点集的位置确定相关联的栅格；根据每个栅格与停留点集的关联关系，针对每个栅格生成相应的停留点特征向量。

在一些实施例中，根据停留点特征向量和收货特征向量的匹配度选择相应栅格包括：计算任一停留点特征向量和任一收货特征向量之间的匹配度；将所得到的匹配度进行排序，以便选择出与预定数量个最大匹配度相关联的栅格。

在一些实施例中，根据停留点特征向量和收货特征向量的匹配度选择相应栅格包括：计算任一停留点特征向量和任一收货特征向量之间的匹配度；选择匹配度大于预设门限的栅格。

在一些实施例中，所述轨迹信息包括轨迹点和相应时间；所述妥投信息包括妥投地址和相应时间。

在一些实施例中，在每个停留点集，各轨迹点之间的距离小于距离门限，各轨迹点之间的时间间隔在预定时间门限范围内。

在一些实施例中，根据各配送员在每一天内的轨迹信息，确定各配送员在每一天内的停留点集包括：对各配送员在每一天内的轨迹信息进行清洗，以删除位于清洗区域中的位置异常的轨迹点；根据位于非清洗区域中的轨迹点，预测出对应配送员在所述清洗区域中的轨迹；按照预设插值精度在预测出的轨迹上插入相应的轨迹点，从而得到清洗后的轨迹信息；利用清洗后的轨迹信息确定对应配送员在每一天内的停留点集。

在一些实施例中，对于第i个停留点特征向量和第j个收货特征向量，所述匹配度包括第i个停留点特征向量和第j个收货特征向量之间的距离，以及第i个停留点特征向量对应的地理位置和第j个收货特征向量对应的地理位置之间的距离。

在一些实施例中，对于每一个栅格，在第n天与至少一个配送员的停留点集相关联的情况下，将对应的停留点特征向量中与第n天相关联的元素设置为1；在第n天未与任何一个配送员的停留点集相关联的情况下，将对应的停留点特征向量中与第n天相关联的元素设置为0。

在一些实施例中，对于每一个妥投地址，在第n天与至少一个妥投订单相关联的情况下，将对应的收货特征向量中与第n天相关联的元素设置为1；在第n天未与任何一个妥投订单相关联的情况下，将对应的收货特征向量中与第n天相关联的元素设置为0。

根据本公开实施例的第二方面，提供一种妥投位置修正装置，包括：区域处理模块，被配置为根据订单地址确定候选区域，并对所述候选区域进行栅格划分；信息提取模块，被配置为获取预设时间范围内各配送员在所述候选区域内的轨迹信息，以及与所述候选区域相关联的妥投信息；第一向量生成模块，被配置为根据各配送员在所述候选区域内的轨迹信息和每个栅格的位置关系，生成相应的停留点特征向量；第二向量生成模块，被配置为根据所述妥投信息，针对每个妥投地址生成相应的收货特征向量；修正模块，被配置为根据停留点特征向量和收货特征向量的匹配度选择相应栅格，并利用所选择栅格的地址对所述订单地址进行修正。

根据本公开实施例的第三方面，提供一种妥投位置修正装置，包括：存储器，被配置为存储指令；处理器，耦合到存储器，处理器被配置为基于存储器存储的指令执行实现如上述任一实施例所述的方法。

根据本公开实施例的第四方面，提供一种计算机可读存储介质，其中，计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如上述任一实施例涉及的方法。

通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。

附图说明

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

图1为本公开一个实施例的妥投位置修正方法的流程示意图；

图2为本公开一个实施例的栅格映射的示意图；

图3为本公开一个实施例的妥投位置修正装置的结构示意图；

图4为本公开另一个实施例的妥投位置修正装置的结构示意图。

具体实施方式

下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。

除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

图1为本公开一个实施例的妥投位置修正方法的流程示意图。在一些实施例中，下列的妥投位置修正方法步骤由妥投位置修正装置执行。

在步骤101，根据订单地址确定候选区域，并对候选区域进行栅格划分。

例如，配送员在配送过程中，若某个订单地址不清楚，配送员只能看清楚该订单地址是在某区域，例如某个小区，但是无法看清在区域的具体位置。在这种情况下，将该区域作为候选区域，并对该候选区域进行栅格划分，例如划分为5米×5米的栅格。

在步骤102，获取预设时间范围内各配送员在候选区域内的轨迹信息，以及与候选区域相关联的妥投信息。

在一些实施例中，可从妥投位置修正装置本地获取预设时间范围内各配送员在候选区域内的轨迹信息，也可从与妥投位置修正装置相分离的其它设备(例如，数据库服务器)中获取预设时间范围内各配送员在候选区域内的轨迹信息。在一些实施例中，轨迹信息包括轨迹点和相应时间。妥投信息包括妥投地址和相应时间。

预设时间范围可以是一个较长的时间，以便能够获取到足够的数据。例如，预设时间范围为半年。

在步骤103，根据各配送员在候选区域内的轨迹信息和每个栅格的位置关系，生成相应的停留点特征向量。

这里需要说明的是，由于将候选区域进行栅格划分，因此根据各配送员的轨迹信息，能够了解到配送员的停留点和栅格之间的关联关系，进而利用该关联关系生成相应的停留点特征向量。

在一些实施例中，根据各配送员在每一天内的轨迹信息，确定各配送员在每一天内的停留点集。根据每个停留点集的位置确定相关联的栅格。根据每个栅格与停留点集的关联关系，针对每个栅格生成相应的停留点特征向量。

在一些实施例中，在每个停留点集，各轨迹点之间的距离小于距离门限，各轨迹点之间的时间间隔在预定时间门限范围内。

例如，首先通过最大空间阈值，从轨迹信息中找出距离较近的点作为候选点，然后在这些候选点之中选择时间间隔在预定时间门限范围内的轨迹点以放入停留点集。若根据轨迹信息，获知配送员在某天早上9点左右在某单元楼门口停留，此外配送员下午5点还从该处经过。显然，该配送员下午5点左右的轨迹点与上午9点左右的轨迹点在地理位置上较为相近，但时间相差较远，因此不会将该配送员下午5点左右的轨迹点与上午9点左右的轨迹点放入同一停留点集中。

在一些实施例中，在根据每个停留点集的位置确定相关联的栅格的过程中，根据每个停留点集中各点的位置信息以计算该停留点集的质心，若该质心落在哪个栅格中，则视为该停留点集位于该栅格中。或者，若每个停留点集中的各点大都落在某个栅格中，则视为该停留点集位于该栅格中。

如图2所示，通过获取2019年1月1日至2019年7月1日这182天中各配送员在候选区域内的轨迹信息。分别根据各配送员在每一天内的轨迹信息，确定各配送员在每一天内的停留点集，如图2左侧图所示。根据每个停留点集的质心确定相关联的栅格，从而将这182天中确定出的停留点集映射到相应的栅格中，如图2右侧图所示。

在一些实施例中，对于每一个栅格，在第n天与至少一个配送员的停留点集相关联的情况下，将对应的停留点特征向量中与第n天相关联的元素设置为1。在第n天未与任何一个配送员的停留点集相关联的情况下，将对应的停留点特征向量中与第n天相关联的元素设置为0。这里n为自然数。

返回图1。在步骤104，根据妥投信息，针对每个妥投地址生成相应的收货特征向量。

在一些实施例，对于每一个妥投地址，在第n天与至少一个妥投订单相关联的情况下，将对应的收货特征向量中与第n天相关联的元素设置为1。在第n天未与任何一个妥投订单相关联的情况下，将对应的收货特征向量中与第n天相关联的元素设置为0。

在步骤105，根据停留点特征向量和收货特征向量的匹配度选择相应栅格，并利用所选择栅格的地址对订单地址进行修正。

也就是说，通过利用停留点特征向量和收货特征向量的匹配度关系，来选择相应的栅格。

在一些实施例中，计算任一停留点特征向量和任一收货特征向量之间的匹配度。将所得到的匹配度进行排序，以便选择出与预定数量个最大匹配度相关联的栅格。

在一些实施例中，对于第i个停留点特征向量和第j个收货特征向量，匹配度包括第i个停留点特征向量和第j个收货特征向量之间的距离，以及第i个停留点特征向量对应的地理位置和第j个收货特征向量对应的地理位置之间的距离。其中i、j均为自然数。

例如，若第i个停留点特征向量为v₁，第j个收货特征向量为v₂。则v₁和v₂的匹配度为：

dis(v₁,v₂)＝ω₁·L1(v₁,v₂)/len(v₁)+ω₂·geodis(loc(v₁),loc(v₂))/disthreshold

(1)

其中，L1(v₁,v₂)代表两个向量的距离，len(v₁)代表向量的长度(这里需要说明的是，两个向量的长度是一样的，与时间范围有关)，ω₁代表权重，表达式ω₁·L1(v₁,v₂)/len(v₁)整体代表两个向量距离的得分。geodis(loc(v₁),loc(v₂))代表两个向量对应的地址的地理距离，disthreshold代表距离阈值，与配送覆盖区域有关，ω₂代表权重，表达式ω₂·geodis(loc(v₁),loc(v₂))/disthreshold整体代表两个向量对应经纬度的地理距离的得分。整个公式代表了结合向量相似度与地理距离的综合度量。

在另一些实施例中，通过计算任一停留点特征向量和任一收货特征向量之间的匹配度，并选择匹配度大于预设门限的栅格。例如，可根据需要调整预设门限，从而确保所选择栅格的数量在合理范围内，以有助于配送员快速完成投递。

通过将修正后的订单地址提供给配送员，从而便于配送员快速了解当前候选区域中最有可能的几个妥投地址。以免配送员在不熟悉当前区域的情况下，在当前区域内来回寻找而浪费时间。

在一些实施例中，在上述步骤103中，通过对各配送员在每一天内的轨迹信息进行清洗，以删除位于清洗区域中的位置异常的轨迹点。根据位于非清洗区域中的轨迹点，预测出对应配送员在清洗区域中的轨迹。按照预设插值精度在预测出的轨迹上插入相应的轨迹点，从而得到清洗后的轨迹信息。利用清洗后的轨迹信息确定对应配送员在每一天内的停留点集。

例如，由于GPS定位信息受到干扰，从而导致轨迹点发生异常。通过利用轨迹信息检测配送员的瞬时速度和瞬时加速度。若瞬时速度或瞬时加速度异常，则将相应的轨迹点删除。考虑到轨迹精度，需要在数据清洗后对清洗区域进行相应的差值处理，以插入正常的轨迹点。通过对轨迹信息进行清洗，可有助于提高位置确定的准确度。

图3为本公开一个实施例的妥投位置修正装置的结构示意图。如图3所示，妥投位置修正装置包括区域处理模块31、信息提取模块32、第一向量生成模块33、第二向量生成模块34和修正模块35。

区域处理模块31被配置为根据订单地址确定候选区域，并对候选区域进行栅格划分。

例如，配送员在配送过程中，若某个订单地址不清楚，配送员只能看清楚该订单地址是在某区域，例如某个小区，但是无法看清在区域的具体位置。在这种情况下，将该区域作为候选区域，并对该候选区域进行栅格划分，例如划分为5米×5米的栅格。

信息提取模块32被配置为获取预设时间范围内各配送员在候选区域内的轨迹信息，以及与候选区域相关联的妥投信息。

在一些实施例中，可从妥投位置修正装置本地获取预设时间范围内各配送员在候选区域内的轨迹信息，也可从与妥投位置修正装置相分离的其它设备(例如，数据库服务器)中获取预设时间范围内各配送员在候选区域内的轨迹信息。在一些实施例中，轨迹信息包括轨迹点和相应时间。妥投信息包括妥投地址和相应时间。

预设时间范围可以是一个较长的时间，以便能够获取到足够的数据。例如，预设时间范围为半年。

第一向量生成模块33被配置为根据各配送员在候选区域内的轨迹信息和每个栅格的位置关系，生成相应的停留点特征向量。

这里需要说明的是，由于将候选区域进行栅格划分，因此根据各配送员的轨迹信息，能够了解到配送员的停留点和栅格之间的关联关系，进而利用该关联关系生成相应的停留点特征向量。

在一些实施例中，第一向量生成模块33被配置为根据各配送员在每一天内的轨迹信息，确定各配送员在每一天内的停留点集。根据每个停留点集的位置确定相关联的栅格。根据每个栅格与停留点集的关联关系，针对每个栅格生成相应的停留点特征向量。

在一些实施例中，在每个停留点集，各轨迹点之间的距离小于距离门限，各轨迹点之间的时间间隔在预定时间门限范围内。

例如，首先通过最大空间阈值，从轨迹信息中找出距离较近的点作为候选点，然后在这些候选点之中选择时间间隔在预定时间门限范围内的轨迹点以放入停留点集。若根据轨迹信息，获知配送员在某天早上9点左右在某单元楼门口停留，此外配送员下午5点还从该处经过。显然，该配送员下午5点左右的轨迹点与上午9点左右的轨迹点在地理位置上较为相近，但时间相差较远，因此不会将该配送员下午5点左右的轨迹点与上午9点左右的轨迹点放入同一停留点集中。

在一些实施例中，第一向量生成模块33被配置为根据每个停留点集的质心确定相关联的栅格。根据每个停留点集中各点的位置信息以计算该停留点集的质心，若该质心落在哪个栅格中，则视为该停留点集位于该栅格中。在另一些实施例中，若每个停留点集中的各点大都落在某个栅格中，则视为该停留点集位于该栅格中。

第二向量生成模块34被配置为根据妥投信息，针对每个妥投地址生成相应的收货特征向量。

在一些实施例中，对于每一个栅格，在第n天与至少一个配送员的停留点集相关联的情况下，将对应的停留点特征向量中与第n天相关联的元素设置为1。在第n天未与任何一个配送员的停留点集相关联的情况下，将对应的停留点特征向量中与第n天相关联的元素设置为0。这里n为自然数。

在一些实施例，对于每一个妥投地址，在第n天与至少一个妥投订单相关联的情况下，将对应的收货特征向量中与第n天相关联的元素设置为1。在第n天未与任何一个妥投订单相关联的情况下，将对应的收货特征向量中与第n天相关联的元素设置为0。

修正模块35被配置为根据停留点特征向量和收货特征向量的匹配度选择相应栅格，并利用所选择栅格的地址对订单地址进行修正。

也就是说，通过利用停留点特征向量和收货特征向量的匹配度关系，来选择相应的栅格。

在一些实施例中，修正模块35被配置为计算任一停留点特征向量和任一收货特征向量之间的匹配度。将所得到的匹配度进行排序，以便选择出与预定数量个最大匹配度相关联的栅格。

在一些实施例中，对于第i个停留点特征向量和第j个收货特征向量，匹配度包括第i个停留点特征向量和第j个收货特征向量之间的距离，以及第i个停留点特征向量对应的地理位置和第j个收货特征向量对应的地理位置之间的距离。其中i、j均为自然数。

例如，若第i个停留点特征向量为v₁，第j个收货特征向量为v₂。则v₁和v₂的匹配度如上式(1)所示。

在另一些实施例中，修正模块35被配置为通过计算任一停留点特征向量和任一收货特征向量之间的匹配度，并选择匹配度大于预设门限的栅格。例如，可根据需要调整预设门限，从而确保所选择栅格的数量在合理范围内，以有助于配送员快速完成投递。

通过将修正后的订单地址提供给配送员，从而便于配送员快速了解当前候选区域中最有可能的几个妥投地址。以免配送员在不熟悉当前区域的情况下，在当前区域内来回寻找而浪费时间。

图4为本公开另一个实施例的妥投位置修正装置的结构示意图。如图4所示，妥投位置修正装置包括存储器41和处理器42。

存储器41用于存储指令，处理器42耦合到存储器41，处理器42被配置为基于存储器存储的指令执行实现如图1中任一实施例涉及的方法。

如图4所示，该装置还包括通信接口43，用于与其它设备进行信息交互。同时，该装置还包括总线44，处理器42、通信接口43、以及存储器41通过总线44完成相互间的通信。

存储器41可以包含高速RAM存储器，也可还包括非易失性存储器(non-volatilememory)，例如至少一个磁盘存储器。存储器41也可以是存储器阵列。存储器41还可能被分块，并且块可按一定的规则组合成虚拟卷。

此外处理器42可以是一个中央处理器CPU，或者可以是专用集成电路ASIC，或是被配置成实施本公开实施例的一个或多个集成电路。

本公开同时还涉及一种计算机可读存储介质，其中计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如图1中任一实施例涉及的方法。

在一些实施例中，在上面所描述的功能单元模块可以实现为用于执行本公开所描述功能的通用处理器、可编程逻辑控制器(Programmable Logic Controller，简称：PLC)、数字信号处理器(Digital Signal Processor，简称：DSP)、专用集成电路(ApplicationSpecific Integrated Circuit，简称：ASIC)、现场可编程门阵列(Field-ProgrammableGate Array，简称：FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件或者其任意适当组合。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

本公开的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本公开限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本公开的原理和实际应用，并且使本领域的普通技术人员能够理解本公开从而设计适于特定用途的带有各种修改的各种实施例。

Claims (12)

1.一种妥投位置修正方法，包括：

根据订单地址确定候选区域，并对所述候选区域进行栅格划分；

获取预设时间范围内各配送员在所述候选区域内的轨迹信息，以及与所述候选区域相关联的妥投信息；

根据各配送员在所述候选区域内的轨迹信息和每个栅格的位置关系，生成相应的停留点特征向量；

根据所述妥投信息，针对每个妥投地址生成相应的收货特征向量；

根据停留点特征向量和收货特征向量的匹配度选择相应栅格，并利用所选择栅格的地址对所述订单地址进行修正；

其中，根据各配送员在所述候选区域内的轨迹信息和每个栅格的位置关系，生成相应的停留点特征向量包括：

根据各配送员在每一天内的轨迹信息，确定各配送员在每一天内的停留点集；

根据每个停留点集的位置确定相关联的栅格；

根据每个栅格与停留点集的关联关系，针对每个栅格生成相应的停留点特征向量。

2.根据权利要求1所述的方法，其中，根据停留点特征向量和收货特征向量的匹配度选择相应栅格包括：

计算任一停留点特征向量和任一收货特征向量之间的匹配度；

将所得到的匹配度进行排序，以便选择出与预定数量个最大匹配度相关联的栅格。

3.根据权利要求1所述的方法，其中，根据停留点特征向量和收货特征向量的匹配度选择相应栅格包括：

计算任一停留点特征向量和任一收货特征向量之间的匹配度；

选择匹配度大于预设门限的栅格。

4.根据权利要求1所述的方法，其中，

所述轨迹信息包括轨迹点和相应时间；

所述妥投信息包括妥投地址和相应时间。

5.根据权利要求4所述的方法，其中，

在每个停留点集，各轨迹点之间的距离小于距离门限，各轨迹点之间的时间间隔在预定时间门限范围内。

6.根据权利要求1所述的方法，其中，根据各配送员在每一天内的轨迹信息，确定各配送员在每一天内的停留点集包括：

对各配送员在每一天内的轨迹信息进行清洗，以删除位于清洗区域中的位置异常的轨迹点；

根据位于非清洗区域中的轨迹点，预测出对应配送员在所述清洗区域中的轨迹；

按照预设插值精度在预测出的轨迹上插入相应的轨迹点，从而得到清洗后的轨迹信息；

利用清洗后的轨迹信息确定对应配送员在每一天内的停留点集。

7.根据权利要求1所述的方法，其中，

对于第i个停留点特征向量和第j个收货特征向量，所述匹配度包括第i个停留点特征向量和第j个收货特征向量之间的距离，以及第i个停留点特征向量对应的地理位置和第j个收货特征向量对应的地理位置之间的距离。

8.根据权利要求1-7中任一项所述的方法，其中，

对于每一个栅格，在第n天与至少一个配送员的停留点集相关联的情况下，将对应的停留点特征向量中与第n天相关联的元素设置为1；

在第n天未与任何一个配送员的停留点集相关联的情况下，将对应的停留点特征向量中与第n天相关联的元素设置为0。

9.根据权利要求8所述的方法，其中，

对于每一个妥投地址，在第n天与至少一个妥投订单相关联的情况下，将对应的收货特征向量中与第n天相关联的元素设置为1；

在第n天未与任何一个妥投订单相关联的情况下，将对应的收货特征向量中与第n天相关联的元素设置为0。

10.一种妥投位置修正装置，包括：

区域处理模块，被配置为根据订单地址确定候选区域，并对所述候选区域进行栅格划分；

信息提取模块，被配置为获取预设时间范围内各配送员在所述候选区域内的轨迹信息，以及与所述候选区域相关联的妥投信息；

第一向量生成模块，被配置为根据各配送员在所述候选区域内的轨迹信息和每个栅格的位置关系，生成相应的停留点特征向量，其中根据各配送员在每一天内的轨迹信息，确定各配送员在每一天内的停留点集，根据每个停留点集的位置确定相关联的栅格，根据每个栅格与停留点集的关联关系，针对每个栅格生成相应的停留点特征向量；

第二向量生成模块，被配置为根据所述妥投信息，针对每个妥投地址生成相应的收货特征向量；

修正模块，被配置为根据停留点特征向量和收货特征向量的匹配度选择相应栅格，并利用所选择栅格的地址对所述订单地址进行修正。

11.一种妥投位置修正装置，包括：

存储器，被配置为存储指令；

处理器，耦合到存储器，处理器被配置为基于存储器存储的指令执行实现如权利要求1-9中任一项的方法。

12.一种计算机可读存储介质，其中，计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如权利要求1-9中任一项的方法。

Images