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

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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