[发明专利]妥投位置修正方法和装置

权利要求书

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。