妥投位置修正方法和装置制造方法及图纸

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

Correction method and device of proper position

【技术实现步骤摘要】
妥投位置修正方法和装置
本公开涉及信息处理领域，特别涉及一种妥投位置修正方法和装置。
技术介绍
随着电商的快速发展，我国快递业保持高速发展的态势。在快递行业中，最后一公里的配送尤为重要。在这一环节，不清晰或错误的地址会增大配送员的配送难度，降低物流的配送效率，导致用户体验变差。为了解决这一问题，在妥投位置修正的相关技术中，通过查询配送员的轨迹历史数据，以确定配送员在相关区域内是否出现滞留行为。若出现滞留行为，则表明配送员在投递过程中，希望将物品准确送至妥投位置，为了提高配送精度而减缓了移动速度。通过历史数据将配送员出现滞留行为的位置信息提供给相关的配送员，以便有助于配送员能够找到妥投位置。
技术实现思路
专利技术人通过研究发现，配送员的轨迹出现明显的停滞行为，除了投递物品外，还有可能与交通拥堵、掉头、配送员的个人行为(例如吃饭、打电话、休息等)相关联。因这些原因导致的停滞行为与妥投并未关联。若将因这些原因导致停滞行为的位置信息提供给相关的配送员，对配送员能够快速找到妥投位置并没有帮助。为此，本公开提供一种对妥投位置进行修正以减小配送时间的方案。根据本公开实施例的第一方面，提供一种妥投位置修正方法，包括：根据订单地址确定候选区域，并对所述候选区域进行栅格划分；获取预设时间范围内各配送员在所述候选区域内的轨迹信息，以及与所述候选区域相关联的妥投信息；根据各配送员在所述候选区域内的轨迹信息和每个栅格的位置关系，生成相应的停留点特征向量；根据所述妥投信息，针对每个妥投地址生成相应的收货特征向量；根据停留点特征向量和收获特征向量的匹配度选择相应栅格，并利用所选择栅格的地址对所述订单地址进行修正。在一些实施例中，根据各配送员在所述候选区域内的轨迹信息和每个栅格的位置关系，生成相应的停留点特征向量包括：根据各配送员在每一天内的轨迹信息，确定各配送员在每一天内的停留点集；根据每个停留点集的位置确定相关联的栅格；根据每个栅格与停留点集的关联关系，针对每个栅格生成相应的停留点特征向量。在一些实施例中，根据停留点特征向量和收获特征向量的匹配度选择相应栅格包括：计算任一停留点特征向量和任一收货特征向量之间的匹配度；将所得到的匹配度进行排序，以便选择出与预定数量个最大匹配度相关联的栅格。在一些实施例中，根据停留点特征向量和收获特征向量的匹配度选择相应栅格包括：计算任一停留点特征向量和任一收货特征向量之间的匹配度；选择匹配度大于预设门限的栅格。在一些实施例中，所述轨迹信息包括轨迹点和相应时间；所述妥投信息包括妥投地址和相应时间。在一些实施例中，在每个停留点集，各轨迹点之间的距离小于距离门限，各轨迹点之间的时间间隔在预定时间门限范围内。在一些实施例中，根据各配送员在每一天内的轨迹信息，确定各配送员在每一天内的停留点集包括：对各配送员在每一天内的轨迹信息进行清洗，以删除位于清洗区域中的位置异常的轨迹点；根据位于非清洗区域中的轨迹点，预测出对应配送员在所述清洗区域中的轨迹；按照预设插值精度在预测出的轨迹上插入相应的轨迹点，从而得到清洗后的轨迹信息；利用清洗后的轨迹信息确定对应配送员在每一天内的停留点集。在一些实施例中，对于第i个停留点特征向量和第j个收货特征向量，所述匹配度包括第i个停留点特征向量和第j个收货特征向量之间的距离，以及第i个停留点特征向量对应的地理位置和第j个收货特征向量对应的地理位置之间的距离。在一些实施例中，对于每一个栅格，在第n天与至少一个配送员的停留点集相关联的情况下，将对应的停留点特征向量中与第n天相关联的元素设置为1；在第n天未与任何一个配送员的停留点集相关联的情况下，将对应的停留点特征向量中与第n天相关联的元素设置为0。在一些实施例中，对于每一个妥投地址，在第n天与至少一个妥投订单相关联的情况下，将对应的收货特征向量中与第n天相关联的元素设置为1；在第n天未与任何一个妥投订单相关联的情况下，将对应的收货特征向量中与第n天相关联的元素设置为0。根据本公开实施例的第二方面，提供一种妥投位置修正装置，包括：区域处理模块，被配置为根据订单地址确定候选区域，并对所述候选区域进行栅格划分；信息提取模块，被配置为获取预设时间范围内各配送员在所述候选区域内的轨迹信息，以及与所述候选区域相关联的妥投信息；第一向量生成模块，被配置为根据各配送员在所述候选区域内的轨迹信息和每个栅格的位置关系，生成相应的停留点特征向量；第二向量生成模块，被配置为根据所述妥投信息，针对每个妥投地址生成相应的收货特征向量；修正模块，被配置为根据停留点特征向量和收获特征向量的匹配度选择相应栅格，并利用所选择栅格的地址对所述订单地址进行修正。根据本公开实施例的第三方面，提供一种妥投位置修正装置，包括：存储器，被配置为存储指令；处理器，耦合到存储器，处理器被配置为基于存储器存储的指令执行实现如上述任一实施例所述的方法。根据本公开实施例的第四方面，提供一种计算机可读存储介质，其中，计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如上述任一实施例涉及的方法。通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。附图说明为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本公开一个实施例的妥投位置修正方法的流程示意图；图2为本公开一个实施例的栅格映射的示意图；图3为本公开一个实施例的妥投位置修正装置的结构示意图；图4为本公开另一个实施例的妥投位置修正装置的结构示意图。具体实施方式下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。...

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

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


2.根据权利要求1所述的方法，其中，根据各配送员在所述候选区域内的轨迹信息和每个栅格的位置关系，生成相应的停留点特征向量包括：
根据各配送员在每一天内的轨迹信息，确定各配送员在每一天内的停留点集；
根据每个停留点集的位置确定相关联的栅格；
根据每个栅格与停留点集的关联关系，针对每个栅格生成相应的停留点特征向量。


3.根据权利要求1所述的方法，其中，根据停留点特征向量和收获特征向量的匹配度选择相应栅格包括：
计算任一停留点特征向量和任一收货特征向量之间的匹配度；
将所得到的匹配度进行排序，以便选择出与预定数量个最大匹配度相关联的栅格。


4.根据权利要求1所述的方法，其中，根据停留点特征向量和收获特征向量的匹配度选择相应栅格包括：
计算任一停留点特征向量和任一收货特征向量之间的匹配度；
选择匹配度大于预设门限的栅格。


5.根据权利要求1所述的方法，其中，
所述轨迹信息包括轨迹点和相应时间；
所述妥投信息包括妥投地址和相应时间。


6.根据权利要求5所述的方法，其中，
在每个停留点集，各轨迹点之间的距离小于距离门限，各轨迹点之间的时间间隔在预定时间门限范围内。


7.根据权利要求1所述的方法，其中，根据各配送员在每一天内的轨迹信息，确定各配送员在每一天内的停留点集包括：
对各配送员在每一天内的轨迹信息进行清洗，以删除位于清洗区域中的位置异常的轨迹点；
根据位于非清洗区域中的轨迹点，预测出对应配送员在所述清洗区域中的轨迹；
按照预设插值精度在预测出的...

【专利技术属性】
技术研发人员：麻志鹏，阮思捷，鲍捷，郑宇，
申请(专利权)人：京东城市南京科技有限公司，
类型：发明
国别省市：江苏;32