CN111680951A - 一种订单合并处理方法及装置 - Google Patents

Abstract

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

Description

一种订单合并处理方法及装置

技术领域

本发明涉及物流技术领域，具体而言，涉及一种订单合并处理方法及装置。

背景技术

随着我国经济的高速发展，人们的消费价值观也有了翻天地覆的变化，商品交易量的快速增加，流动性迅速增长。例如，同城物流配送、外卖配送、货物访问等均涉及多订单的货物、商品取货配送，并且流动性、并发性极强。这些情景均涉及到依据订单进行路径规划，良好的路径规划将直接影响到订单完成的效率，若没有良好的订单路径规划保障，最终可能导致企业或配送人员不能按时履行或交付订单。

而目前的订单路径规划通常是通过人工经验判断的方式进行，效率较低；另外已有的订单路径规划通常只能简单的根据订单位置信息访问路径，并且各个订单之间相互独立无法进行综合考虑多个订单的实际位置，严重影响了交付订单的时间。

综上可见，现急需一种高效率的对订单合并处理的方法，以提高订单的取货的处理效率。

发明内容

有鉴于此，本发明实施例的目的在于提供一种订单合并处理方法及装置，可实现相似订单的合并，提供更加优化的访问路径，提高了交付货物效率。

第一方面，本申请通过一实施例提供如下技术方案：

一种订单合并处理方法，包括：

根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单；其中，所述第一种子单包含的订单数量大于等于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，在本发明的一实施例中提供一种订单合并处理方法，该方法包括具体步骤：

步骤S10：根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单；其中，所述第一种子单包含的订单数量大于等于1。

步骤S20：根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度。

步骤S30：根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径。

在步骤S10中，所述的待处理订单为需要进行访问的订单。第一订单属性包括但不限于：下单时间、SKU数量(Stock Keeping Unit，SKU，库存量单位)、SKU种类以及商品的库存，且为了保证待处理订单进行按时或提前交付，可按照下单时间、SKU数量、SKU种类以及商品的库存的顺序作为优选级顺序。使用上述第一订单属性的参数作为评分指标，对每个待处理订单进行评分。可预先设置对应的评分公式对待处理订单进行评分，具体如，可对第一订单属性中的每个参数分配相应的权重后进行求和，获得求和结果；将求和结果作为该待处理订单的评分。最后将评分最高的待处理订单作为第一种子单。

另外，在确定第一种子单时，四个参数中(下单时间、SKU数量、SKU种类以及商品的库存)也可仅仅考虑其中某一个或多个参数，例如可仅考虑下单时间，也可仅考虑下单时间与SKU数量，不作限制。

需要说明的是，一些具体的实施方式中，由于待处理订单数量巨大。可确定出多个(两个或两个以上)第一种子单，同时对待处理订单进行合并，对应可获得相同数量的最终合并单，提高了处理效率。另外，多个第一种子单同时进行合并，还可保证每个第一种子单均可合并到相似度较高的订单。避免了单个第一种子单合并后，剩余待处理订单之间均不相似的、合并及访问较难的问题。

一般情况下，不同的订单具有不同的属性要求，例如：要求的承运者不同，销售产品的种类不同，不同种类的库位分区不同等。

因此，在步骤S10之前可对不同的订单进行分类，构建同类的订单池，以提高订单合并的效率。请参阅图2，具体的：

步骤S101：获取待分配订单。

其中，待分配订单即为未进行分类的订单，可在对应的数据库中进行获取，也可由客户下单自动生成或在客户端进行录入。

步骤S102：根据所述待分配订单的第二订单属性，将所述待分配订单进行归类，获得一个或一个以上的订单池，其中所述第二订单属性包括承运者、销售种类、库位分区中的任意一种或多种。

其中，订单池的构建可由第二订单属性决定。举个例子，可依次按照承运者、销售种类、库位分区的优先级依次进行划分。具体的，可将承运者不相同的订单归为不同的订单池中，方便货物提取或送达。进一步的，可将相同承运者不同的销售种类的订单划分为不同的订单池。进一步的，还可将库位分区较远的订单进划分，形成不同的订单池。

步骤S103：从所述一个或一个以上的订单池中，确定出目标订单池。其中，目标订单池可为步骤S102中划分出的任意订单池。

步骤S104：将所述目标订单池中的待分配订单，作为待处理订单。

通过步骤S101-S104，可提高待处理订单的合并效率及合并质量，进而缩短合并后的最终合并单的访问路径，利于完成订单访问。

步骤S20：根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度。

在步骤S20中，访问表示对订单对应的商品取货或送货的位置，例如城市配送配送员在不同的仓库取货，外卖配送员在不同的商店取货，物流中不同仓库之间以及同一仓库中的货物取货等，向不同的超市门店进行货物配送等，上述场景仅仅是举例说明，不作为本发明的保护限制。在一个待处理订单中存在多个访问位置，即第一种子单与待处理订单均可存在一个或多个访问位置。通过比较完成第一种子单与其他任意一待处理订单访问的路径花销，来判断第一种子单与其他待处理订单的相似度。进而根据相似度将相似度较大待处理订单与第一种子单进行合并，可获得第二种子单。在进行订单合并时，每一次计算的被合并的订单可以是一个待处理订单，也可以是多个待处理订单。

由于目标订单池中存在的待合并订单超过一次访问的工作量，因此可对订单的合并过程设置对应的合并终止条件。例如，合并终止条件可以是如下的任意一种或多种：

被合并的待处理订单数满足一预设值；被合并后得到的第二种子单的访问位置超过一预设数量；被合并后得到的第二种子单的SKU数量和/或种类超出一预设值。

若第二种子单不符合预设的合并终止条件，则将第二种子单作为第一种子单继续进行相似度的计算与待处理订单的合并，直到满足合并终止条件或目标订单池中不存在待处理订单为止；当满足第二种子单符合预设的合并终止条件或目标订单池中已不含有未合并的待处理订单时，则可将第二种子单作为用于同一次访问的最终合并单，终止订单合并。

例如：原始待处理订单100个，因为小推车限制或者其他访问要求，在合并10个待处理订单之后，可结束合并步骤。

另外，若在目标订单池较小或目标订单池中完成部分订单合并后剩余订单较小或较少时，可将目标订单池并入其他订单池中进行优化。

在步骤S20中，相似度计算可采用运筹学优化算法，通过设定不同的阈值，在不同阈值范围中采用不同的算法对相似度进行计算，这样可以保证在短时间内可以快速的计算出两两订单间的相似程度，通过相似程度比较，找出最适合合并入的订单，重复这个步骤直到达到退出条件。

在本发明实施例中提供两种相似度的计算具体方式：

1、直接计算两两订单之间的相似度，进而判断合并条件。

具体的，根据量化公式l(x1,x2)＝(d(x1+x2)-d(x1)-d(x2))/d(x1+x2)计算所述相似度；其中，l(x1,x2)为待处理订单x1(如x1为第一种子单)与x2之间的相似度，d(x1)为完成待处理订单x1访问所花费的最短距离，d(x2)为完成待处理订单x2访问所花费的最短距离；d(x1+x2)为完成待处理订单x1与待处理订单x2访问所花费的最短距离。

例如，在访问待处理订单x1或x2的时候，访问路径可参考图3中A部分所示；将x1和x2作为合并后的订单进行访问时，最优访问路径可参考图3中B部分所示。需要说明的是，图3仅为示意性的说明，访问的起始位置可从任意点开始，也可去除最长的一条路径，将剩余路径作为最优访问路径。最后，通过量化公式，比较待处理订单x1与待处理订单x2及其他待处理订单之间的相似度。

2、基于上述量化公式进行加速计算相似度。

通过最小生成树算法，对所述第一种子单的访问位置以及所述待处理订单的访问位置进行规划，获得最短近似路径；进一步的，根据该最短近似路径，获得第一种子单与待处理订单之间的相似度。例如：

d(x)为计算完成订单x需要花费的距离，我们使用多项式级别复杂度的最小生成树算法得到距离值，记为d2(x)来近似最短路径的距离值d1(x)，例如，最短路径为d1(x)＝12，用最短生成树算法得到的距离值为d2(x)＝14，虽然14不是准确的最短路径的距离，但其很接近实际最短路径d1(x)＝12，并且得到这个答案(d2(x)＝14)的速度很快，有利于快速计算两两订单之间的相似度。

步骤S30：根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径。

在步骤S30中，可直接利用现有的路径规划算法对最终合并单中的各个访问位置进行全局性的统筹规划，以获得最优的访问路径。具体的，可采用Lin-Kernighan算法对最终合并单中每个待处理订单的访问位置进行规划，获得该最终合并单的访问路径，即为最优路径，提高了货物访问的效率提高了交付和完成订单的效率。

此外，路径规划的相关算法也可以是Lin-Kernighan算法相关的衍生、优化算法，狄克斯特拉算法，A-Star算法，随机路图法(PRM)算法，快速扩展随机树法(RRT)等，不作限制。

为了更加方便的确定待处理订单、最终合并单中的访问位置，可建立货物点信息库，该货物点信息库中包含存放货物的坐标信息，不同货物点之间通行状态，货物点的库存信息等。当在，进行路径规划或相似度计算的时候可以直接调用。其中，货物点包括但不限于不同的商店(如城市中的商超)、不同的仓库(如同一厂家的不同仓库)、不同的工厂(不同的零配件工厂)等。下面以两个具体的示例进行阐述：

示例1：如对时限要求较高的生鲜类的城市配送，可通过本发明有效的订单合并，合并时需要满足订单时效要求，车辆的装载要求。完成合并后得到最终合并单，并规划获得提货路径。配送者可从对应出发点车场出发(类似仓库的出发点)，去不同的仓库位置提货，A仓库会提品类1、品类2的商品，B仓库会体品类3、品类4的商品，可极大的提高取货效率。

示例2：如某咖啡店开店足够密集后，外卖订单可以在任何的咖啡店中提取订单货物，此时在满足配送时间要求和配送上限的情况下，通过订单合并得到最终合并单，可以有效地为外卖员进行路径规划并分配相应的提货门店，有效缩短咖啡配送时间及配送距离。

上述仅为示例性说明，不应当理解为对本发明的保护范围的限制。

本发明实施例提供的一种订单合并处理方法，其中，根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单，以保证将最早的待处理订单完成，避免订单交付延误。根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度；通过比较相似度，对待处理订单的合并可合并到相似的订单，有利于提高访问效率。最后，根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径，实现了同一次访问过程中对访问位置进行了统一规划，以保证最终合并单的访问路径是较优的路径。综上，通过本发明的方法及装置实现了相似订单的合并，提供更加优化的订单访问路径，解决现有订单访问方式效率较低，复杂订单访问时间长，路径耗费大，订单容易延误等问题。

请参阅图4，基于同一发明构思，在本发明的另一实施例中还提供了一种订单合并处理装置400，该装置400包括：

种子单确定模块401，用于根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单；其中，所述第一种子单包含的订单数量大于等于1；

合并模块402，用于根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度；

路径规划模块403，用于根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

本发明中的所述方法功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种订单合并处理方法，其特征在于，包括：

根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单；其中，所述第一种子单包含的订单数量大于等于1；

根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度；

根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径。

2.根据权利要求1所述的方法，其特征在于，所述根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单之前，还包括：

获取待分配订单；

根据所述待分配订单的第二订单属性，将所述待分配订单进行归类，获得一个或一个以上的订单池，其中所述第二订单属性包括承运者、销售种类、库位分区中的任意一种或多种；

从所述一个或一个以上的订单池中，确定出目标订单池；

将所述目标订单池中的待分配订单，作为待处理订单。

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

根据所述待处理订单的下单时间、SKU数量、SKU种类以及商品的库存，从所述待处理订单中确定出第一种子单。

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

根据所述第一种子单的访问位置与所述待处理订单的访问位置，获得所述第一种子单与所述待处理订单之间的相似度；

将相似度最大的所述第一种子单与所述待处理订单进行合并，获得用于同一次访问的最终合并单。

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

将相似度最大的所述第一种子单与所述待处理订单进行合并，获得第二种子单；

若所述第二种子单不符合预设的合并终止条件，则将所述第二种子单作为所述第一种子单继续进行所述相似度的计算与所述待处理订单的合并；

若所述第二种子单符合预设的合并终止条件，则将所述第二种子单作为用于同一次访问的最终合并单。

6.根据权利要求4所述的方法，其特征在于，所述相似度的计算包括：

根据公式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访问所花费的最短距离。

7.根据权利要求4所述的方法，其特征在于，所述根据所述第一种子单的访问位置与所述待处理订单的访问位置，获得所述第一种子单与所述待处理订单之间的相似度，包括：

通过最小生成树算法，对所述第一种子单的访问位置以及所述待处理订单的访问位置进行规划，获得最短近似路径；

根据所述最短近似路径，获得所述第一种子单与所述待处理订单之间的相似度。

8.根据权利要求1所述的方法，其特征在于，所述第一种子单为两个及两个以上，所述最终合并单的数量与所述第一种子单的数量对应相同。

9.根据权利要求1所述的方法，其特征在于，所述根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径，包括：

通过Lin-Kernighan算法，对所述最终合并单中每个待处理订单的访问位置进行规划，获得完成所述最终合并单的访问路径。

10.一种订单合并处理装置，其特征在于，包括：

种子单确定模块，用于根据待处理订单的包含下单时间的第一订单属性，从所述待处理订单中确定出第一种子单；其中，所述第一种子单包含的订单数量大于等于1；

合并模块，用于根据所述第一种子单与所述待处理订单之间的相似度，进行订单合并，并获得用于同一次访问的最终合并单，其中所述相似度表示两个订单的可合并程度；

路径规划模块，用于根据所述最终合并单中每个待处理订单的访问位置，获得完成所述最终合并单的访问路径。

Images