一种订单合并处理方法及装置制造方法及图纸

本发明专利技术实施例提供的一种订单合并处理方法及装置，所述方法包括：根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单；根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度；根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径。本发明专利技术实现相似订单的合并，提供了更加优化的访问路径，提高了订单的访问效率。

【技术实现步骤摘要】
一种订单合并处理方法及装置
本专利技术涉及物流
，具体而言，涉及一种订单合并处理方法及装置。
技术介绍
随着我国经济的高速发展，人们的消费价值观也有了翻天地覆的变化，商品交易量的快速增加，流动性迅速增长。例如，同城物流配送、外卖配送、货物访问等均涉及多订单的货物、商品取货配送，并且流动性、并发性极强。这些情景均涉及到依据订单进行路径规划，良好的路径规划将直接影响到订单完成的效率，若没有良好的订单路径规划保障，最终可能导致企业或配送人员不能按时履行或交付订单。而目前的订单路径规划通常是通过人工经验判断的方式进行，效率较低；另外已有的订单路径规划通常只能简单的根据订单位置信息访问路径，并且各个订单之间相互独立无法进行综合考虑多个订单的实际位置，严重影响了交付订单的时间。综上可见，现急需一种高效率的对订单合并处理的方法，以提高订单的取货的处理效率。
技术实现思路
有鉴于此，本专利技术实施例的目的在于提供一种订单合并处理方法及装置，可实现相似订单的合并，提供更加优化的访问路径，提高了交付货物效率。第一方面，本申请通过一实施例提供如下技术方案：一种订单合并处理方法，包括：根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单；其中，所述第一种子单包含的订单数量大于等于1；根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度；根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径。优选地，所述根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单之前，还包括：获取待分配订单；根据所述待分配订单的第二订单属性，将所述待分配订单进行归类，获得一个或一个以上的订单池，其中所述第二订单属性包括承运者、销售种类、库位分区中的任意一种或多种；从所述一个或一个以上的订单池中，确定出目标订单池；将所述目标订单池中的待分配订单，作为待处理订单。优选地，所述第一订单属性包括SKU数量、SKU种类以及商品的库存；所述根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单，包括：根据所述待处理订单的下单时间、SKU数量、SKU种类以及商品的库存，从所述待处理订单中确定出第一种子单。优选地，所述根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，包括：根据所述第一种子单的访问位置与所述待处理订单的访问位置，获得所述第一种子单与所述待处理订单之间的相似度；将相似度最大的所述第一种子单与所述待处理订单进行合并，获得用于同一次访问的最终合并单。优选地，所述将相似度最大的所述第一种子单与所述待处理订单进行合并，获得用于同一次访问的最终合并单，包括：将相似度最大的所述第一种子单与所述待处理订单进行合并，获得第二种子单；若所述第二种子单不符合预设的合并终止条件，则将所述第二种子单作为所述第一种子单继续进行所述相似度的计算与所述待处理订单的合并；若所述第二种子单符合预设的合并终止条件，则将所述第二种子单作为用于同一次访问的最终合并单。优选地，所述相似度的计算包括：根据公式l(x1,x2)＝(d(x1+x2)-d(x1)-d(x2))/d(x1+x2)计算所述相似度；其中，l(x1,x2)为待处理订单x1与x2之间的相似度，d(x1)为完成待处理订单x1访问所花费的最短距离，d(x2)为完成待处理订单x2访问所花费的最短距离，d(x1+x2)为完成待处理订单x1与待处理订单x2访问所花费的最短距离。优选地，所述根据所述第一种子单的访问位置与所述待处理订单的访问位置，获得所述第一种子单与所述待处理订单之间的相似度，包括：通过最小生成树算法，对所述第一种子单的访问位置以及所述待处理订单的访问位置进行规划，获得最短近似路径；根据所述最短近似路径，获得所述第一种子单与所述待处理订单之间的相似度。优选地，所述第一种子单为两个及两个以上，所述最终合并单的数量与所述第一种子单的数量对应相同。优选地，所述根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径，包括：通过Lin-Kernighan算法，对所述最终合并单中每个待处理订单的访问位置进行规划，获得完成所述最终合并单的访问路径。第二方面，基于同一专利技术构思，本申请通过一实施例提供如下技术方案：一种订单合并处理装置，包括：种子单确定模块，用于根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单；其中，所述第一种子单包含的订单数量大于等于1；合并模块，用于根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度；路径规划模块，用于根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径。本申请实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：本专利技术实施例提供的一种订单合并处理方法及装置，其中，根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单，以保证将最早的待处理订单完成，避免订单交付延误。根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度；通过比较相似度，对待处理订单的合并可合并到相似的订单，有利于提高访问效率。最后，根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径，实现了同一次访问过程中对访问位置进行了统一规划，以保证最终合并单的访问路径是较优的路径。综上，通过本专利技术的方法及装置实现相似订单的合并，提供了更加优化的订单访问路径，解决现有订单访问方式效率较低，复杂订单访问时间长，路径耗费大，订单容易延误等问题。为使本专利技术的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1为本专利技术较佳实施例提供的一种订单合并处理方法的流程图；图2为本专利技术较佳实施例提供的一种订单合并处理方法的构建目标订单池的流程图；图3为本专利技术较佳实施例提供的待处理订单访问路径的示意图；图4为是本专利技术较佳实施例提供的一种订单合并处理装置的功能模块示意图。具体实施方式下面将结合本专利技术实施例中附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例本文档来自技高网...

【技术保护点】
1.一种订单合并处理方法，其特征在于，包括：/n根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单；其中，所述第一种子单包含的订单数量大于等于1；/n根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度；/n根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径。/n

【技术特征摘要】
1.一种订单合并处理方法，其特征在于，包括：
根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单；其中，所述第一种子单包含的订单数量大于等于1；
根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度；
根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径。


2.根据权利要求1所述的方法，其特征在于，所述根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单之前，还包括：
获取待分配订单；
根据所述待分配订单的第二订单属性，将所述待分配订单进行归类，获得一个或一个以上的订单池，其中所述第二订单属性包括承运者、销售种类、库位分区中的任意一种或多种；
从所述一个或一个以上的订单池中，确定出目标订单池；
将所述目标订单池中的待分配订单，作为待处理订单。


3.根据权利要求1所述的方法，其特征在于，所述第一订单属性包括SKU数量、SKU种类以及商品的库存；所述根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单，包括：
根据所述待处理订单的下单时间、SKU数量、SKU种类以及商品的库存，从所述待处理订单中确定出第一种子单。


4.根据权利要求1所述的方法，其特征在于，所述根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，包括：
根据所述第一种子单的访问位置与所述待处理订单的访问位置，获得所述第一种子单与所述待处理订单之间的相似度；
将相似度最大的所述第一种子单与所述待处理订单进行合并，获得用于同一次访问的最终合并单。


5.根据权利要求4所述的方法，其特征在于，所述将相似度最大的所述第一种子单与所述待处理订单进行合并，获得用于同一次访问的最终合并单，包括：
将相似度最大的所述第一种子单与所述待处理订单进行合并，获得第二种子单；
若所述第二种子单不符合预设的合并终止条件，则将所述第二种子单作...

【专利技术属性】
技术研发人员：黄翔，张润生，
申请(专利权)人：杉数科技北京有限公司，上海杉数网络科技有限公司，深圳市杉智科技有限公司，
类型：发明
国别省市：北京;11