订单分配方法、装置、电子设备和存储介质与流程

本发明涉及通信技术领域，尤其涉及一种订单分配方法、装置、电子设备和存储介质。

背景技术：

随着互联网的发展，餐饮行业也已经实行网上下单及在线分配订单的方式，以实现客户的快速下单及完成订单配送。尤其针对外卖业务，在实际操作中，配送服务商将自己服务范围内的商圈划分为多个配送区域，属于某个配送区域的配送运力团队配送运力为位于该配送区域内的所有商户提供订单配送服务。

现有的做法通常是每个配送区域内的配送运力只能收到所属配送区域内的订单，无法收到其他配送区域的订单。也就是说不同的配送区域内由不同的子服务器派发订单，各配送区域之间不互通订单信息。

因此，由于各配送区域之间订单信息不互通，就会造成当配送运力跨配送区域送餐后由于不在所属配送区域范围内，就无法接到所属配送区域的订单，然后空手回到所属区域，这样就会浪费时间，浪费人力；并且当某个区域订单数量非常多时，还会导致配送不及时等问题。

技术实现要素：

本发明实施方式的目的在于提供一种订单分配方法、装置、电子设备和存储介质，采用多个订单池共享订单，实现对不同配送区域的配送运力的调度，减少配送运力的空驶率，在某配送区域爆单时可以缓解压力，保障该配送区域实现最优配送方式。

为解决上述技术问题，本发明的实施方式提供了一种订单分配方法，包括：将已分配的跨配送区域订单的订单信息存储在预先建立的缓存池中，其中，订单信息至少包括配送目的地的位置信息、配送运力信息；获取待分配订单，根据待分配订单和跨配送区域订单的订单信息确定与待分配订单匹配的目标配送运力；将待分配订单分配给目标配送运力。

本发明的实施方式还提供了一种订单分配装置，包括：缓存模块，用于存储已分配的跨配送区域订单的订单信息，其中，订单信息至少包括配送目的地的位置信息、配送运力信息；目标配送运力确定模块，用于获取待分配订单，根据待分配订单和跨配送区域订单的订单信息确定与待分配订单匹配的目标配送运力；订单分配模块，用于将待分配订单分配给目标配送运力。

本发明的实施方式还提供了一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行以实现：将已分配的跨配送区域订单的订单信息存储在预先建立的缓存池中，其中，订单信息至少包括配送目的地的位置信息、配送运力信息；获取待分配订单，根据待分配订单和跨配送区域订单的订单信息确定与待分配订单匹配的目标配送运力；将待分配订单分配给目标配送运力。

本发明的实施方式还提供了一种非易失性存储介质，用于存储计算机可读程序，计算机可读程序用于供计算机执行如上的订单分配方法。

本发明实施方式相对于现有技术而言，主要区别及其效果在于：通过建立缓存池，使跨配送区域订单在所有配送区域之间共享，方便获取跨配送区域配送运力的信息，实现对不同配送区域的配送运力的灵活调度，减少配送运力的空驶率。在某一配送区域发生爆单情况时，有助于缓解该配送区域的配送压力。此外通过考虑多种影响因素计算每个跨配送区域配送运力与待分配订单的匹配度，将待分配订单分配至匹配度最高的配送运力进行配送，实现最优的分配方式，提高配送效率。

另外，该订单分配方法还包括：对缓存池进行更新，更新包括：实时加入新产生的跨配送区域订单的订单信息；每隔预定时间间隔后清除存储时间超过预定时间间隔的跨配送区域订单。实时更新缓存池，使缓存池中存储的跨区域配送订单保持当前最新数据，以获得有效可用的配送运力信息。

另外，配送运力信息包括配送运力的当前位置，根据待分配订单和跨配送区域订单的订单信息确定与待分配订单匹配的目标配送运力，包括：根据待分配订单的商户的位置信息和跨配送区域订单的配送目的地的位置信息确定满足位置条件的候选目标配送运力。根据位置信息对从缓存池中获取的配送运力进行初步筛选，缩小搜索候选目标配送运力的范围，以更快速地确定目标配送运力。

另外，配送运力信息包括配送运力的当前规划路径，根据待分配订单和跨配送区域订单的订单信息确定与待分配订单匹配的目标配送运力，包括：根据当前规划路径和待分配订单的商户的地址信息和送餐地址确定满足路径条件的候选目标配送运力。考虑配送运力的当前规划路径与新订单的顺路程度会影响配送运力的取餐速度与送餐速度，通过优先选择当前规划路径与待分配订单更顺路的配送运力，提高配送效率。

另外，在确定目标配送运力之后，包括：对候选目标配送运力与待分配订单的区域匹配分数、距离匹配分数、背单匹配分数、速度匹配分数中的任意一个或多个进行加权求和计算，得到候选目标配送运力与待分配订单的匹配度，根据匹配度确定目标配送运力。根据实际配送情况中的不同需求，对不同的匹配分数设置不同的权重再进行加权求和，多方面考虑找到最合适的配送运力，实现最优分配。

另外，配送运力信息包括配送运力的当前区域和归属区域，在确定候选目标配送运力之后，包括：根据候选目标配送运力的归属区域和当前区域确定区域匹配分数。考虑当配送运力越远离归属区域时，对地理环境越不熟悉，通过优先选择与待分配订单所在区域相邻的配送区域的配送运力，提高配送效率。

另外，在确定候选目标配送运力之后，包括：根据候选目标配送运力的当前位置和待分配订单的商户的位置信息确定距离匹配分数。考虑配送运力距离商户越近，取餐越方便，通过优先选择与待分配订单中商户位置最近的配送运力，提高配送效率。

另外，配送运力信息包括配送运力的当前背单量，确定候选目标配送运力之后，包括：根据候选目标配送运力的当前背单量和最大背单量确定背单匹配分数。考虑配送运力的背单量多少直接影响配送运力的再接单能力，通过优先选择当前背单量少的配送运力，使订单分配更均衡。

另外，配送运力信息包括配送运力的送餐速度，确定候选目标配送运力之后，包括：根据候选目标配送运力的送餐速度确定速度匹配分数。考虑配送运力的送餐速度直接影响订单配送的效率，通过优先选择送餐速度快的配送运力，提高配送效率。

另外，在确定候选目标配送运力之前，还包括：实时记录订单流入量和订单流失量；根据订单流入量和订单流失量限定候选目标配送运力的范围。保证整个商圈内所有配送区域的订单量保持均衡，进而实现利益均衡。

另外，候选目标配送运力不包括订单流入量和订单流失量之差大于第一订单流入阈值的第一配送区域的配送运力。保证整个商圈内所有配送区域的订单量保持均衡，进而实现利益均衡。

另外，在确定候选目标配送运力之前，还包括：实时记录订单流入量及来源区域、订单流失量及流失区域；根据订单流入量及来源区域、订单流失量及流失区域限定候选目标配送运力的范围。保证整个商圈内的所有配送区域，两两之间的订单量保持均衡，进而实现利益均衡。

另外，若由待分配订单所在配送区域流失到第二配送区域的订单流失量与由第二配送区域流入到待分配订单所在配送区域的订单流入量大于第二订单流失量阈值时，候选目标配送运力不包括第二配送区域的配送运力。保证整个商圈内的所有配送区域，两两之间的订单量保持均衡，进而实现利益均衡。

附图说明

图1是根据本发明第一实施方式提供的订单分配方法流程图；

图2是根据本发明第一实施方式中的确定与待分配订单匹配的目标配送运力的方法流程图；

图3是根据本发明第二实施方式提供的订单分配方法流程图；

图4是根据本发明第三实施方式提供的订单分配方法流程图；

图5是根据本发明第四实施方式提供的订单分配装置示意图；

图6是根据本发明第五实施方式提供的电子设备示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。

本发明的第一实施方式涉及一种订单分配方法，本实施方式可以应用在终端侧，如应用在手机，平板电脑等终端设备中，也可以应用在网络侧的服务器中。

整个商圈划分为若干个配送区域，为每个配送区域内分配若干个配送运力，组成该配送区域的配送运力团队。每个配送运力的区域属性包括归属区域和当前区域。归属区域是预先给配送运力划分的配送区域，当前区域是配送运力在完成配送服务的过程中具体所处地理位置所属的配送区域。

图1是根据本发明第一实施方式提供的订单分配方法流程图，该方法包括：

s101、将已分配的跨配送区域订单的订单信息存储在预先建立的缓存池中。

缓存池预先建立在商圈的调度管理服务器上，当配送运力完成一个跨配送区域订单或者分配给配送运力一个跨配送区域订单时，将该跨配送区域订单存储在缓存池中，供调度管理服务器或者配送区域的调度台查看跨配送区域订单的订单信息，获取到对应的配送运力信息。

进一步地，对缓存池还进行实时更新。更新包括：当每分配或每完成一个跨配送区域订单的时，由调度管理服务器将其加入缓存池；也可以是每个预定时间将该时间段内已分配的跨配送区域订单加入缓存池。并且每隔预定时间间隔后清除存储时间超过该预定时间间隔的跨配送区域订单。例如预定时间间隔可设置为半小时、一小时等。

具体地，订单信息例如包括配送目的地的位置信息、商户位置信息、配送运力信息；其中配送运力信息包括配送运力的当前位置、当前区域、归属区域、当前背单量、当前规划路径、送餐速度等。其中，当前位置和当前区域根据对配送运力的实时定位获得并进行实时更新，背单量和规划路径根据对该配送运力的实时派单情况进行实时更新，送餐速度可以根据该配送运力的历史完成订单数据计算得到。

存储于缓存池中的跨配送区域订单除了可以被调度管理服务器获取，也可以被任一个配送区域的调度台获取。

具体地如，当配送运力的归属区域为a配送区域，送餐地址属于b配送区域时，配送运力由a配送区域到达b配送区域完成该跨配送区域订单后，配送运力的当前区域为b配送区域。调度管理服务器或者b配送区域的调度台读取缓存池中的跨配送区域订单的订单信息，获取到配送运力的信息，进而可以判断该配送运力是否可用于调度。

s102、获取待分配订单，根据待分配订单和跨配送区域订单的订单信息确定与待分配订单匹配的目标配送运力。

当产生一个新的待分配订单，需要调度跨配送区域的配送运力时，调度管理服务器或者待分配订单所属配送区域的调度台通过读取缓存池中的跨配送区域订单的订单信息，获取到对应的配送运力信息，从中选择与该待分配订单匹配的目标配送运力。影响配送运力与待分配订单的匹配度的因素例如包括配送运力的归属区域和当前区域的距离、配送运力的当前位置和待分配订单的商户位置的距离、配送运力的当前背单量的多少、待分配订单的配送路径与配送运力的当前规划路径是否顺路、配送运力的送餐速度等。

本发明实施方式的订单分配方法通过建立缓存池，使跨配送区域订单在所有配送区域之间共享，方便获取跨配送区域配送运力的信息，实现对不同配送区域的配送运力的灵活调度，减少配送运力的空驶率。在某一配送区域发生爆单情况时，有助于缓解该配送区域的配送压力。此外通过考虑多种影响因素计算每个跨配送区域配送运力与待分配订单的匹配度，将待分配订单分配至匹配度最高的配送运力进行配送，实现最优的分配方式，提高配送效率。

图2是根据本发明第一实施方式中的确定与待分配订单匹配的目标配送运力的方法流程图。

进一步地，从缓存池中获取到跨配送区域订单的订单信息后，为从大量的配送运力中快速地选择出目标配送运力，可利用预设条件先对大量配送运力进行初步筛选。

在一个具体实施方式中，当预设条件为位置条件时，步骤s102包括以下步骤s1021：

s1021、根据待分配订单的商户的位置信息和跨配送区域订单的配送目的地的位置信息确定满足位置条件的候选目标配送运力。

具体地，当商户的位置和跨配送区域订单中的配送目的地距离很近时，更便于配送运力到达商户进行取单。例如，可设定一商户距离配送运力的预设距离，按照预设距离对配送运力进行筛选，预设距离的设定例如优先采用商户的位置和跨配送区域订单中的配送目的地位于同一配送区域的距离，或者采用跨配送区域订单中的配送目的地与商户位置所属配送区域为相邻配送区域的距离。则选择小于预设距离的配送运力为候选目标配送运力。

具体地如，当商户位置所属配送区域为a配送区域，从缓存池中获取到跨配送区域订单的配送目的地包括a配送区域、b配送区域、c配送区域。b配送区域与a配送区域相邻，c配送区域与a配送区域不相邻。则根据位置条件的筛选后，只保留配送目的地为a配送区域的跨配送区域订单对应的配送运力作为候选目标配送运力。

在另一个具体实施方式中，当预设条件为路径条件时，步骤s102包括以下步骤s1022：

s1022、根据配送运力的当前规划路径和待分配订单的商户的地址信息和目的地信息确定满足路径条件的候选目标配送运力。

具体地，配送运力的当前规划路径是为配送运力规划的用于完成当前待配送的所有订单可以参照的送餐路径，规划送餐路径时，需要根据该配送运力待配送的所有订单的商户地址和送餐地址进行规划，当配送运力接到一个新订单时，送餐路径需要考虑新订单的商户地址和送餐地址而做出改变。

当待分配订单的路径和跨配送区域订单对应的配送运力的当前规划路径重合度更高时，说明更顺路。因此考虑配送运力的当前规划路径与新订单的顺路程度会影响配送运力的取餐速度与送餐速度，可以优选考虑顺路的配送运力为其分配新订单。在一个具体实施方式中，当出现一个待分配订单时，将该订单的商户地址和送餐地址与配送运力的当前规划路径来比较，判断顺路程度，并可进一步计算出路径匹配分数。例如，配送运力甲的当前规划路径为r1，配送运力甲从当前位置到达待分配订单的商户地址再到送餐地址将会产生的新增路径与配送运力甲的当前规划路径r1的重合度为80％；配送运力乙的当前规划路径为r2，配送运力乙从当前位置到达待分配的跨配送区域订单的商户地址再到送餐地址将会产生的新增路径与配送运力乙的当前规划路径r2的重合度为90％。因此说明，配送运力乙较配送运力甲更顺路，对应较高的路径匹配分数。更进一步地，可设定当新增路径与当前规划路径重合度为100％时，路径匹配分数为10，新增路径方向与当前规划路径方向夹角为180度时，路径匹配分数为1，其他情况取2～9分。

例如，可设定一预设路径匹配分数，按照预设路径匹配分数对配送运力进行筛选，预设路径匹配分数例如为6分，则选择大于预设路径匹配分数的配送运力作为候选目标配送运力。

如上，当根据步骤s1021或步骤s1022的方法进行初步筛选，确定了若干候选目标配送运力之后，可进一步考虑其他影响配送运力与待分配订单的匹配度的因素，精确计算匹配度，以选择出目标配送运力。例如进一步考虑配送运力的归属区域和当前区域的距离、配送运力的当前位置和待分配订单的商户位置的距离、配送运力的当前背单量的多少、配送运力的送餐速度。在步骤s1021或步骤s1022之后还包括：

s1023、根据候选目标配送运力的归属区域和当前区域确定区域匹配分数sarea；

考虑当配送运力越远离归属区域时，对地理环境越不熟悉，因此，若当前区域为归属区域的相邻区域，则区域匹配分数较高，若当前区域与归属区域之间还相隔其他配送区域，则区域匹配分数较低。在一个具体实施方式中，例如，当前区域为b配送区域，配送运力甲和配送运力乙的归属区域都为与b配送区域相邻的a配送区域，而配送运力丙的归属区域为d配送区域，d配送区域与b配送区域之间还相隔c配送区域。因此，配送运力甲和配送运力乙的区域匹配分数要高于配送运力丙的区域匹配分数。

具体地例如，整个商圈内，若配送运力的归属区域为与当前区域相隔配送区域数目最多的那个配送区域，则该配送运力的区域匹配分数可设定为1分，若配送运力的归属区域为与当前区域相邻的配送区域，则该配送运力的区域匹配分数可设定为10分，其他情况则按比例取2～9分。

s1024、根据候选目标配送运力的当前位置和待分配订单的商户位置确定距离匹配分数sdist；

考虑配送运力距离商户越近，取餐越方便，因此根据当前位置和商户位置可计算得到配送运力到商户的距离，距离越近的，距离匹配分数越高。在一个具体实施方式中，例如，当前区域为b配送区域，配送运力甲和配送运力乙的归属区域都为与b配送区域相邻的a配送区域，而配送运力甲比配送运力乙距离商户更近，因此，配送运力甲的距离匹配分数要高于配送运力乙的距离匹配分数。

具体地例如，得到若干个配送运力到商户的距离，设定对应距离最近的配送运力的距离匹配分数为10分，对应距离最远的配送运力的距离匹配分数为1分，对应其他配送运力，根据距离大小按比例取2～9分。

s1025、根据候选目标配送运力的当前背单量和最大背单量确定背单匹配分数stote；

考虑配送运力的背单量多少直接影响配送运力的再接单能力，因此，根据当前背单量的多少确定背单匹配分数。若配送运力的当前背单量已达到最大背单量，则不会再为该配送运力分配订单或者设定一个最低的背单匹配分数。

具体地例如，只要当前背单量还未达到最大背单量，就设定背单匹配分数为满分10分；或者根据当前背单量与最大背单量的差距的大小确定不同的分数，如当前背单量为零时，可设定背单匹配分数为10分，当前背单量为最大背单量的一半时，设定背单匹配分数为5分，当前背单量为其他数目时，按比例取1～9分。

在一个具体实施方式中，考虑到配送运力对非归属区域的地理环境不熟悉，配送时间会有所增加，因此配送运力在非归属区域的最大背单量可以预估为在其归属区域内的最大背单量的一半。配送运力在其归属区域内的最大背单量可以根据该配送运力的历史背单数据得到，例如可以取前一周内最大背单量的平均数。例如配送运力甲的归属配送区域为a配送区域，配送运力乙和配送运力丙的归属配送区域为b配送区域。则配送运力甲在b配送区域的最大背单量预估为配送运力甲在a配送区域的最大背单量的一半。

在另一个具体实施方式中，考虑到配送运力对非归属区域的地理环境不熟悉，配送时间会有所增加，因此配送运力在非归属区域的最大背单量还可以预估为该非归属区域内配送运力的最大背单量的一半。非归属区域内配送运力的最大背单量可以根据该配送区域内所有配送运力的历史背单数据得到，例如可以取所有配送运力在前一周内的最大背单量的平均数。例如配送运力甲的归属配送区域为a配送区域，配送运力乙和配送运力丙的归属配送区域为b配送区域。则配送运力甲在b配送区域的最大背单量预估为配送运力乙和配送运力丙在b配送区域的最大背单量的平均数的一半。

s1026、根据候选目标配送运力的送餐速度确定速度匹配分数sspeed；

考虑配送运力的送餐速度直接影响订单配送的效率，因此，根据配送运力的历史订单完成速度计算出该配送运力的送餐速度，优选考虑送餐速度最快的配送运力。例如配送运力的送餐速度可以是前一周内所有订单完成速度的平均值。然后根据配送运力的送餐速度可以确定速度匹配分数，具体地例如，送餐速度最快的配送运力，可设定其速度匹配分数为10分，送餐速度最慢的配送运力，可设定其速度匹配分数为1分，其他配送运力的速度匹配分数根据各自的送餐速度按比例设定为2～9分。

s1027、加权求和计算候选目标配送运力与待分配订单的匹配度stotal，确定目标配送运力。

候选目标配送运力与待分配订单的匹配度stotal可以为区域匹配分数sarea、距离匹配分数sdist、背单匹配分数stote、速度匹配分数sspeed的中的任一种或任意多种进行加权之和的结果。

在一个具体实施方式中，目标配送运力与待分配订单的匹配度stotal为：

stotal＝w1×sarea+w2×sdist+w3×stote+w4×sspeed

其中，w1、w2、w3、w4分别是区域匹配分数sarea、距离匹配分数sdist、背单匹配分数stote、速度匹配分数sspeed的权重系数，根据实际配送情况中的不同需求，可设置为相同的值，也可以设置为不同的值。例如对要求尽快配送到达目的地的待分配订单，其对聚餐速度和配送速度要求都会很高，此时可设定距离匹配分数和速度匹配分数的权重系数取较大的值。

比较所有的候选目标配送运力与待分配订单的匹配度stotal，选择对应匹配度值最高的候选目标配送运力，将其确定为最终的目标配送运力。

s103、将待分配订单分配给目标配送运力；

由调度管理服务器或者待分配订单所属配送区域的调度台将该待分配订单分配给该目标配送运力，完成订单配送。

本发明实施方式的订单分配方法通过建立缓存池，使跨配送区域订单在所有配送区域之间共享，方便获取跨配送区域订单对应的配送运力的信息，实现对不同配送区域的配送运力的灵活调度，减少配送运力的空驶率。在某一配送区域发生爆单情况时，有助于缓解该配送区域的配送压力。此外通过考虑多种影响因素计算每个配送运力与待分配订单的匹配度，将待分配订单分配至匹配度最高的配送运力进行配送，实现最优的分配方式，提高配送效率。

本发明的第二实施方式涉及一种订单分配方法，本实施方式可以应用在终端侧，如应用在手机，平板电脑等终端设备中，也可以应用在网络侧的服务器中。

图3是根据本发明第二实施方式提供的订单分配方法流程图，该方法包括：

s201、将已分配的跨配送区域订单的订单信息存储在预先建立的缓存池中。跨配送区域订单。具体如第一实施方式中的步骤s101。

s202、实时记录订单流入量和订单流失量。

当产生一个跨配送区域订单并完成订单分配时，表示该跨配送区域订单对应的配送运力的归属区域会流入1个订单，该配送运力的当前区域会流失1个订单。在跨配送区域配送运力的归属区域的计数器中记录+1表示流入1个订单，同时在跨配送区域配送运力的当前区域的计数器中记录-1表示流失1个订单。

s203、获取待分配订单，根据订单流入量和订单流失量限定候选目标配送运力的范围。

为保证商圈内各个配送区域的订单量保持均衡，为每个配送区域设定订单流入阈值和订单流失阈值。

(1)当某一配送区域的计数器中记录为订单流入量与订单流失量之差大于订单流入阈值时，则归属区域为该配送区域的配送运力到其他配送区域时，其他配送区域不再为该配送运力分配订单；而该配送区域继续为归属区域为其他配送区域的配送运力分配订单。

(2)当某一配送区域的计数器中记录为订单流失量与订单流入量之差大于订单流失阈值时，则该配送区域不再为归属区域为其他配送区域的配送运力分配订单。

如上，调度管理服务器或者待分配订单所在配送区域的调度台根据每个配送区域的计数器记录的订单流入量和订单流失量可以判断出该配送区域是否需要暂停为归属区域为其他配送区域的配送运力分配跨配送区域订单，并判断是否需要暂停为归属区域为该配送区域的配送运力分配订单。

根据以上的判断结果，对于已经暂停为归属区域为其他配送区域的配送运力分配订单的配送区域，当某个配送区域产生待分配订单时，待分配订单的目标配送运力限定为待分配订单所属的配送区域，即采用现有技术的方式将该待分配订单分配给本配送区域的配送运力来完成订单配送。

对于未暂停为归属区域为其他配送区域的配送运力分配订单的配送区域，当该配送区域产生待分配订单时，当其他配送区域中的某个配送区域的订单流入量和订单流失量之差大于订单流入阈值时，该待分配订单的目标配送运力不包括归属于该配送区域的配送运力。例如，当a配送区域产生待分配订单时，若b配送区域的订单流入量和订单流失量之差大于订单流入阈值，限定待分配订单的候选目标配送运力不包括归属于b配送区域的配送运力。

s204、根据待分配订单和跨配送区域订单的订单信息确定与待分配订单匹配的目标配送运力。具体如第一实施方式中的步骤s102。

s205、将待分配订单分配给目标配送运力；

由调度管理服务器或者待分配订单所属配送区域的调度台将该待分配订单分配给该目标配送运力，完成订单配送。

本发明实施方式的订单分配方法通过建立缓存池，使跨配送区域订单在所有配送区域之间共享，方便获取跨配送区域订单对应的配送运力的信息，实现对不同配送区域的配送运力的灵活调度，减少配送运力的空驶率。在某一配送区域发生爆单情况时，有助于缓解该配送区域的配送压力。此外通过考虑多种影响因素计算每个配送运力与待分配订单的匹配度，将待分配订单分配至匹配度最高的配送运力进行配送，实现最优的分配方式，提高配送效率。并且根据每个配送区域的计数器记录的订单流入量和订单流失量确定目标配送运力的范围，保证整个商圈内所有配送区域的订单量保持均衡，进而实现利益均衡。

本发明的第三实施方式涉及一种订单分配方法，本实施方式可以应用在终端侧，如应用在手机，平板电脑等终端设备中，也可以应用在网络侧的服务器中。

图4是根据本发明第三实施方式提供的订单分配方法流程图，该方法包括：

s301、将已分配的跨配送区域订单的订单信息存储在预先建立的缓存池中。具体如第一实施方式中的步骤s101。

s302、实时记录订单流入量及来源区域、订单流失量及流失区域。

当产生一个跨配送区域订单并完成订单分配时，表示该跨配送区域订单对应的配送运力的归属区域会流入1个订单，该配送运力的当前区域会流失1个订单。在配送运力的归属区域的计数器中记录+1表示流入1个订单，同时在配送运力的当前区域的计数器中记录-1表示流失1个订单。

进一步地，例如得到跨配送区域订单对应的配送运力信息中的归属区域为a配送区域，商户位置位于b配送区域，则在a配送区域的计数器中记录+1fromb，表示由b配送区域流入a配送区域1个订单，同时在b配送区域的计数器中记录-1toa，表示由a配送区域流失到b配送区域1个订单。为每个配送区域设定相对其他每个配送区域的订单流入阈值和订单流失阈值。

s303、获取待分配订单，根据订单流入量及来源区域、订单流失量及流失区域限定候选目标配送运力的范围。

为保证商圈内各个配送区域相互之间的订单量保持均衡，为每个配送区域针对其他任一个配送区域设定订单流入阈值和订单流失阈值。

当a配送区域的计数器中记录为由b配送区域流入a配送区域的订单数量与由a配送区域流入b配送区域的订单数量之差大于订单流入阈值时，则归属区域为a配送区域的配送运力到b配送区域时，b配送区域不再为该配送运力分配订单，即当b配送区域产生待分配订单时，候选目标配送运力不包括归属于a配送区域的配送运力；而归属区域为b配送区域的配送运力到a配送区域时，a配送区域继续为归属区域为b配送区域的配送运力分配订单，即当a配送区域产生待分配订单时，候选目标配送运力包括归属于b配送区域的配送运力。

如上，调度管理服务器或者待分配订单所在配送区域的调度台根据每个配送区域的计数器记录的订单流入量和订单流失量可以判断出是否需要暂停为某个配送区域的配送运力分配其他配送区域产生的订单。

s304、根据待分配订单和跨配送区域订单的订单信息确定与待分配订单匹配的目标配送运力。具体如第一实施方式中的步骤s102。

s305、将待分配订单分配给目标配送运力；

由调度管理服务器或者待分配订单所属配送区域的调度台将该待分配订单分配给该目标配送运力，完成订单配送。

本发明实施方式的订单分配方法通过建立缓存池，使跨配送区域订单在所有配送区域之间共享，方便获取跨配送区域订单对应的配送运力的信息，实现对不同配送区域的配送运力的灵活调度，减少配送运力的空驶率。在某一配送区域发生爆单情况时，有助于缓解该配送区域的配送压力。此外通过考虑多种影响因素计算每个配送运力与待分配订单的匹配度，将待分配订单分配至匹配度最高的配送运力进行配送，实现最优的分配方式，提高配送效率。并且根据待分配订单所在配送区域的计数器记录的订单流入量及来源区域、订单流失量及流失区域和每个配送区域计数器记录的订单流入量及来源区域、订单流失量及流失区域确定目标配送运力的范围。保证整个商圈内的所有配送区域，两两之间的订单量保持均衡，进而实现利益均衡。

本发明的第四实施方式涉及一种订单分配装置，图5是根据本发明第四实施方式提供的订单分配装置示意图，该装置500包括：

缓存模块501，用于存储已分配的跨配送区域订单的订单信息，订单信息包括配送目的地的位置信息、商户位置信息、配送运力信息；，其中配送运力信息包括配送运力的当前位置、当前区域、归属区域、当前背单量、当前规划路径、送餐速度。

目标配送运力确定模块502，用于获取待分配订单，根据待分配订单和跨配送区域订单的订单信息确定与待分配订单匹配的目标配送运力。

订单分配模块503，用于将待分配订单分配至目标配送运力，以完成订单配送。

进一步地，该订单分配装置还包括计数模块504，用于记录每个配送区域从其他配送区域流入的订单数目和流失到其他配送区域的订单数目。

进一步地，该订单分配装置还包括第一配送运力范围确定模块505，用于根据计数模块504记录的每个配送区域流入和流失的订单数目判断该配送区域是否需要暂停为其他配送区域的配送运力分配订单，并根据判断结果确定待分配订单的目标配送运力的范围。

更为具体地，目标配送运力确定模块502包括第二配送运力范围确定模块5021、用于根据待分配订单的商户的位置信息和跨配送区域订单的配送目的地的位置信息确定满足位置条件的目标配送运力；或者根据当前规划路径和待分配订单的商户的地址信息和送餐地址确定满足路径条件的目标配送运力。

更进一步地，目标配送运力确定模块502还包括区域匹配分数计算模块5021、距离匹配分数计算模块5022、背单匹配分数计算模块5023、速度匹配分数计算模块5024中的任一种或任意多种。其中，区域匹配分数计算模块5021用于根据目标配送运力的归属区域和当前区域的远近计算目标配送运力与待分配订单的区域匹配分数；距离匹配分数计算模块5022用于根据目标配送运力的当前位置和商户位置的远近计算目标配送运力与待分配订单的距离匹配分数；背单匹配分数计算模块5023用于根据目标配送运力的当前背单量的多少计算目标配送运力与待分配订单的背单匹配分数；速度匹配分数计算模块5024用于根据目标配送运力的送餐速度计算目标配送运力与待分配订单的速度匹配分数。

本发明第五实施方式涉及一种电子设备，图6是根据本实施方式提供的电子设备示意图，该电子设备包括：至少一个处理器601；以及，与至少一个处理器601通信连接的存储器602；以及，分别与处理器601和存储器602均为通信连接的通信组件603，通信组件603在处理器601的控制下接收和发送数据；其中，存储器602存储有可被至少一个处理器601执行的指令，指令被至少一个处理器601执行以实现：

将已分配的跨配送区域订单的订单信息存储在预先建立的缓存池中，其中，订单信息至少包括配送目的地的位置信息、配送运力信息；获取待分配订单，根据待分配订单和跨配送区域订单的订单信息确定与待分配订单匹配的目标配送运力；将待分配订单分配给目标配送运力。

该电子设备包括：一个或多个处理器601以及存储器602，图6中以一个处理器601为例。处理器601、存储器602可以通过总线或者其他方式连接，图6中以通过总线连接为例。存储器602作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器601通过运行存储在存储器602中的非易失性软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述订单分配方法。

存储器602可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储跨配送区域订单的订单信息等。此外，存储器602可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施方式中，存储器602可选包括相对于处理器601远程设置的存储器，这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

一个或者多个模块存储在存储器602中，当被一个或者多个处理器601执行时，执行上述任意方法实施方式中的订单分配方法。

上述产品可执行本申请实施方式所提供的方法，具备执行方法相应的功能模块和有益效果，未在本实施方式中详尽描述的技术细节，可参见本申请实施方式所提供的方法。

本发明的第六实施方式涉及一种非易失性存储介质，用于存储计算机可读程序，计算机可读程序用于供计算机执行上述部分或全部的方法实施例。

即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

本申请实施例公开了a1.一种订单分配方法，其特征在于，包括：

将已分配的跨配送区域订单的订单信息存储在预先建立的缓存池中，其中，所述订单信息至少包括配送目的地的位置信息、配送运力信息；

获取待分配订单，根据所述待分配订单和所述跨配送区域订单的订单信息确定与所述待分配订单匹配的目标配送运力；

将所述待分配订单分配给所述目标配送运力。

a2.如a1所述的订单分配方法，其特征在于，所述方法还包括：

实时加入新产生的所述跨配送区域订单的订单信息；

每隔预定时间间隔后清除存储时间超过所述预定时间间隔的所述跨配送区域订单。

a3.如a1所述的订单分配方法，其特征在于，所述配送运力信息包括所述配送运力的当前位置，所述根据所述待分配订单和所述跨配送区域订单的订单信息确定与所述待分配订单匹配的目标配送运力，包括：

根据所述待分配订单的商户的位置信息和所述跨配送区域订单的配送目的地的位置信息确定满足位置条件的候选目标配送运力。

a4.如a1所述的订单分配方法，其特征在于，所述配送运力信息包括所述配送运力的当前规划路径，所述根据所述待分配订单和所述跨配送区域订单的订单信息确定与所述待分配订单匹配的目标配送运力，包括：

根据所述当前规划路径和所述待分配订单的商户的地址信息和送餐地址信息确定满足路径条件的候选目标配送运力。

a5.如a3或a4所述的订单分配方法，其特征在于，在所述确定所述候选目标配送运力之后，包括：

对所述候选目标配送运力与所述待分配订单的区域匹配分数、距离匹配分数、背单匹配分数、速度匹配分数中的任意一个或多个进行加权求和计算，得到所述候选目标配送运力与所述待分配订单的匹配度，根据所述匹配度确定所述目标配送运力。

a6.如a5所述的订单分配方法，其特征在于，所述配送运力信息包括所述配送运力的当前区域和归属区域，在所述确定所述候选目标配送运力之后，包括：

根据所述候选目标配送运力的归属区域和当前区域确定区域匹配分数。

a7.如a5所述的订单分配方法，其特征在于，在所述确定所述候选目标配送运力之后，包括：

根据所述候选目标配送运力的当前位置和所述待分配订单的商户的位置信息确定距离匹配分数。

a8.如a5所述的订单分配方法，其特征在于，所述配送运力信息包括所述配送运力的当前背单量，所述确定所述候选目标配送运力之后，包括：

根据所述候选目标配送运力的当前背单量和最大背单量确定背单匹配分数。

a9.如a5所述的订单分配方法，其特征在于，所述配送运力信息包括所述配送运力的送餐速度，所述确定所述目候选标配送运力之后，包括：

根据所述候选目标配送运力的送餐速度确定速度匹配分数。

a10.如a3或a4所述的订单分配方法，其特征在于，在所述确定所述候选目标配送运力之前，还包括：

实时记录订单流入量和订单流失量；

根据所述订单流入量和订单流失量限定所述候选目标配送运力的范围。

a11.如a10所述的订单分配方法，其特征在于，所述候选目标配送运力不包括所述订单流入量和订单流失量之差大于第一订单流入阈值的第一配送区域的配送运力。

a12.如a3或a4所述的订单分配方法，其特征在于，在所述确定所述目标配送运力之前，还包括：

实时记录订单流入量及来源区域、订单流失量及流失区域；

根据所述订单流入量及来源区域、订单流失量及流失区域限定所述候选目标配送运力的范围。

a13.如a12所述的订单分配方法，其特征在于，若由所述待分配订单所在配送区域流失到第二配送区域的订单流失量与由所述第二配送区域流入到所述待分配订单所在配送区域的订单流入量大于第二订单流失量阈值时，所述候选目标配送运力不包括所述第二配送区域的配送运力。

本申请实施例公开了b1.一种订单分配装置，其特征在于，包括：

缓存模块，用于存储已分配的跨配送区域订单的订单信息，其中，所述订单信息至少包括配送目的地的位置信息、配送运力信息；

目标配送运力确定模块，用于获取待分配订单，根据所述待分配订单和所述跨配送区域订单的订单信息确定与所述待分配订单匹配的目标配送运力；

订单分配模块，用于将所述待分配订单分配给所述目标配送运力。

本申请实施例公开了c1.一种电子设备，其特征在于，包括：至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；

其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行以实现：将已分配的跨配送区域订单的订单信息存储在预先建立的缓存池中，其中，所述订单信息至少包括配送目的地的位置信息、配送运力信息；获取待分配订单，根据所述待分配订单和所述跨配送区域订单的订单信息确定与所述待分配订单匹配的目标配送运力；将所述待分配订单分配给所述目标配送运力。

c2.如c1所述的电子设备，其特征在于，所述处理器还用于执行：实时加入新产生的所述跨配送区域订单的订单信息；每隔预定时间间隔后清除存储时间超过所述预定时间间隔的所述跨配送区域订单。

c3.如c1所述的电子设备，其特征在于，所述配送运力信息包括所述配送运力的当前位置，所述处理器执行：根据所述待分配订单的商户的位置信息和所述跨配送区域订单的配送目的地的位置信息确定满足位置条件的候选目标配送运力。

c4.如c1所述的电子设备，其特征在于，所述配送运力信息包括所述配送运力的当前规划路径，所述处理器执行：根据所述当前规划路径和所述待分配订单的商户的地址信息和/或送餐地址确定路径匹配分数，根据路径匹配分数确定满足顺路条件的候选目标配送运力。

c5.如c3或c4所述的电子设备，其特征在于，所述处理器还用于执行：对所述目标配送运力与所述待分配订单的区域匹配分数、距离匹配分数、背单匹配分数、速度匹配分数中的任意一个或多个进行加权求和计算，得到所述候选目标配送运力与所述待分配订单的匹配度，根据所述匹配度确定所述目标配送运力。

c6.如c5所述的电子设备，其特征在于，所述配送运力信息包括所述配送运力的当前区域和归属区域，在所述确定所述目标配送运力之后，所述处理器还用于执行：根据所述候选目标配送运力的归属区域和当前区域确定所述区域匹配分数。

c7.如c5所述的电子设备，其特征在于，在所述确定所述目标配送运力之后，所述处理器还用于执行：根据所述候选目标配送运力的当前位置和所述待分配订单的商户的位置信息确定所述距离匹配分数。

c8.如c5所述的电子设备，其特征在于，所述配送运力信息包括所述配送运力的当前背单量，所述确定所述目标配送运力之后，所述处理器还用于执行：根据所述候选目标配送运力的当前背单量和最大背单量确定所述背单匹配分数。

c9.如c5所述的电子设备，其特征在于，所述配送运力信息包括所述配送运力的送餐速度，所述确定所述目标配送运力之后，所述处理器还用于执行：根据所述候选目标配送运力的送餐速度确定所述速度匹配分数。

c10.如c3或c4所述的电子设备，其特征在于，在所述确定所述目标配送运力之前，所述处理器还用于执行：实时记录订单流入量和订单流失量；根据所述订单流入量和订单流失量限定所述候选目标配送运力的范围。

c11.如c10所述的电子设备，其特征在于，所述候选目标配送运力不包括所述订单流入量和订单流失量之差大于第一订单流入阈值的第一配送区域的配送运力。

c12.如c3或c4所述的电子设备，其特征在于，在所述确定所述目标配送运力之前，所述处理器还用于执行：实时记录订单流入量及来源区域、订单流失量及流失区域；根据所述订单流入量及来源区域、订单流失量及流失区域限定所述候选目标配送运力的范围。

c13.如c12所述的电子设备，其特征在于，若由所述待分配订单所在配送区域流失到第二配送区域的订单流失量与由所述第二配送区域流入到所述待分配订单所在配送区域的订单流入量大于第二订单流失量阈值时，所述候选目标配送运力不包括所述第二配送区域的配送运力。

本申请实施例还公开了d1.一种非易失性存储介质，用于存储计算机可读程序，其特征在于，所述计算机可读程序用于供计算机执行如a1至a13中任一项所述的订单分配方法。