一种订单自动分配方法及系统的制作方法
【专利摘要】本发明提供一种订单自动分配方法，包括：a.基于订单信息生成订单分配时间T1；b.判断系统时间T＝T1是否成立，若成立，则获取第一地理位置信息集L；c.基于所述第一地理位置信息集L确定候选执行终端集合H；d.将所述候选执行终端集合H中第m个候选执行终端hm做为优选执行终端并向所述优选执行终端发送订单。还提供相应的自动分配系统。本发明通过计算机提前计算订单预计完成时间来确定较为准确的订单分配时间，基于配送点及采购点地理位置提出聚合配送点以及聚合采购点概念从而确定订单执行的优选执行终端，全程基于计算机处理提高整个订单分配系统的工作效率，通过标准化、自动化的订单分配系统确保订单分配效果的一致性，有利于O2O平台扩展配送范围，优化用户体验。
【专利说明】
一种订单自动分配方法及系统
技术领域
[0001] 本发明涉及计算机处理技术领域，尤其涉及一种订单自动分配方法及相应的分配 系统。
【背景技术】
[0002] 020(0nline To Off line)是最近几年出现的一个创新运营模式。在这种模式下， 用户通过互联网在线上下订单，这些订单将通过互联网发送给线下的商家或者团队，然后 由线下的商家或者团队来提供商品或者服务。在020模式中，有一些业务需要线下商品的配 送，如线上点外卖，点商超商品，点水果生鲜等等。很多公司都开发了自己的配送系统，来管 理整个订单的生成，分配，执行，完成的整个生命周期。
[0003] 订单分配是配送系统中非常关键的环节。当用户订单生成后，需要将该订单分配 给线下的配送员来进行采购和配送。良好的订单分配应使得配送员能按时将商品送达，用 户体验较好，并且订单分配均衡，从而使得整个配送系统能够承受的订单量较大。但是由于 线下的采购和配送十分复杂(商家排队，商品制作时间长，商家多，小区多等），并且订单的 生成往往十分不均衡(有时订单很少，有时订单很多），订单的分配实际需要考虑的因素十 分多，导致订单分配的难度很高。
[0004] 现有配送系统的订单是由人工来进行分配的，或者一大部分订单是由人工进行分 配的。分配订单的人称为调度员，订单由人工分配的主要缺点有：
[0005] 1.人工分配订单不一定足够及时。当调度员没有及时看到系统中的新订单，或是 处理其它工作时，新的订单可能会停留在系统中较长时间而得不到及时的处理。由于用户 预订的时间是固定的，当调度员没有及时分配订单时，线下配送人员就无法及时进行采购， 进而预留给配送的时间也会缩短，从而容易导致商品不能按时送到，用户体验不好。
[0006] 2.人工分配订单会导致配送效率低。当调度员同时面对很多订单，并且有很多名 配送人员在进行采购、配送时，由于订单信息和配送人员信息过多，调度员很难在短时间进 行详细而合理的分析，导致最终制定的分配订单的决策往往不是最佳的。特别在订单高峰 期，订单较多，调度员用于每一个订单分配上的时间减少，分析仓促，这样导致整个配送系 统的效率始终处于一种比较低的水平。
[0007] 3.人工分配订单不够标准化。每个人对订单信息和配送人员信息的分析和判断是 不一样的，从而做出的订单分配决策是不一致的。不同的配送员的分配水平参差不齐，从而 导致配送系统的效率有时高有时低，而造成配送用户体验不佳。并且当企业需要扩张，增加 配送范围时，还需要重新雇佣和培训调度员，增加了成本，降低了扩张速度。
[0008] 在现阶段，没有一种高效、合理的对基于020模式生成的订单的自动分配方法来取 代人工分配，所有上述问题一直困扰着商家和消费者，商家无法提高自己的配送质量与速 度，将影响到利润和口碑；消费者得不到及时的配送服务，耽误时间造成不便。因此需要开 发一种利用计算机的自动分配的方法，通过使用计算机提前计算订单的预计完成时间，提 供订单分配的标准化流程，基于对相关地理位置的计算对订单进行合理且高效率的分配。
【发明内容】
[0009] 针对现有技术存在人工分配订单不及时、效率低下、用户体验不佳等的技术缺陷， 本发明的目的是提供一种订单自动分配方法以及相应的分配系统。
[0010] 根据本发明的一个方面，提供一种订单自动分配方法，用于对基于020模式生成的 订单进行全自动管理，包括如下步骤：
[0011] a.基于订单信息生成订单分配时间T1;
[0012] b.判断系统时间T = T^否成立，若成立，则获取第一地理位置信息集L= {{LP}， {Ld}，{Lw}}，其中所述{LP}为采购点地理位置信息集，所述{Ld}为配送点地理位置信息集， 所述{L w}为一执行终端数据库中各执行终端的地理位置信息集；
[0013] c.基于所述第一地理位置信息集L确定候选执行终端集合H= Ih1,…，hk}其中k 2 1;
[0014] d.将所述候选执行终端集合H中第m个候选执行终端hm做为优选执行终端，并向所 述优选执行终端发送所述订单，其中k2m21。
[0015] 优选地，所述步骤d后还包括如下步骤：
[0016] e.判断是否接收到所述第m个候选执行终端匕的接受反馈指令信息；
[0017] f.若未接收到所述第m个候选执行终端^的接受反馈指令信息，则将第m+n个候选 执行终端hm+n作为所述优选执行终端并向所述优选执行终端发送订单，其中k 2 m+n>m 2 1。
[0018] 优选地，所述步骤e包括如下步骤：
[0019] el.接收所述第m个候选执行终端匕返回的第一计时信息t;
[0020] e2.判断t> C是否成立，若成立，则确定所述第m个候选执行终端hm未发送所述接 受反馈指令信息，其中所述C为第一阈值。
[0021 ]优选地，所述步骤b包括如下步骤：
[0022] bi.基于所述采购点地理位置信息集αΡ}形成一个或多个聚合采购点，并获得对 应采购点聚合庠Dn:
[0023]
[0024] 其中，所述采购点聚合度0[)用于表示Al区域内一个或多个聚合采购点的集中程 度;所述Lpi为所述Al区域中第i个聚合采购点到所述Al区域中心位置的距离，所述A pi为所 述第i个聚合采购点的距离权重；
[0025] b2.之前/同时/之后，基于所述配送点地理位置信息集{Ld}形成一个或多个聚合 配送点并获得对应配送点聚合度Dd:
[0026；
[0027]其中，所述配送点聚合度Dd用于表示A2区域内一个或多个聚合配送点的集中程 度;所述Ld1为所述A2区域中第i个聚合配送点到所述A2区域中心位置的距离，所述六^为所 述第i个聚合配送点的距离权重；
[0028] 优选地，所述步骤c包括如下步骤：
[0029] cl.基于所述采购点聚合度叫以及所述配送点聚合度Dd确定所述候选执行终端集 合H〇
[0030] 优选地，所述步骤cl包括如下步骤：
[0031] cll.若DP>Z且Dd>Z，则将所述执行终端地理位置信息集{Lw}中与所述采购点地 理位置信息集{LP}距离最近的k个执行终端作为所述候选执行终端集合H，其中所述Z为第 二阈值。
[0032] 优选地，所述步骤cl还包括如下步骤：
[0033] cl2.若Dp < Z和/或Dd < Z，则根据所述采购点聚合度DpW及所述配送点聚合度Dd的 比较结果确定所述候选执行终端集合H。
[0034] 优选地，所述步骤c 12包括如下步骤：
[0035]-若Dp < Dd，则将与所述聚合采购点相关联的k个候选执行终端作为所述候选执行 终端集合H;或者
[0036]-若DP>Dd，则将与所述聚合配送点相关联的k个候选执行终端作为所述候选执行 终端集合H。
[0037] 优选地，所述步骤c还包括如下步骤：
[0038] 若k 2 1，则将所述候选执行终端集合H中未完成订单数量最少的第m个候选执行终 端^作为所述优选执行终端;或者
[0039] 若k<l，则将所述执行终端数据库中未完成订单数量最少的执行终端作为所述优 选执行终端。
[0040] 优选地，所述步骤a包括如下步骤：
[0041 ] al.获取所述订单对应订单信息集W;
[0042] a2.基于如下公式计算获得所述订单分配时间T1:
[0043] Ti = Tb-Te-X
[0044] 其中，所述Tb为订单预订时间，所述Te3为订单预计完成时间，所述X为调整时间。
[0045] 优选地，所述订单信息集W至少包括如下元素：
[0046] -配送点集合U，其用于表示所述订单中包括的一个或多个配送点信息；
[0047] -采购点集合R，其用于表示所述订单中包括的一个或多个采购点信息。
[0048] 优选地，所述步骤a2包括如下步骤：
[0049] a21.基于如下公式计算获得所述订单预计完成时间Te3:
[0050] Te = Tp+Tt+Tm
[0051] 其中，所述Tp为订单纯采购作业预计时间，所述Tt为订单预计运送时间，所述1?为 订单用户交接时间。
[0052]优选地，所述订单纯采购作业预计时间TpS于如下公式计算获得：
[0053；
[0054]其中，所述Tr1为所述采购点集合R中第i商家的纯采购作业预计时间。
[0055]优选地，所述采购点集合R中第i商家的纯采购作业预计时间Tr1基于如下公式计算 获得：
[0056:
[0057] 其中，所述TPRlj为所述采购点集合R中第i商家的第j个目标采购物的作业时间，所 述Nlj为所述第i商家第j个目标采购物的采购数量，所述1^为所述第i商家的预计排队时 间。
[0058] 祝牲袖-所故雨彳+?送时间Tt基于如下公式计算获得：
[0059]
[0060]其中，所述D1为第i路段的距离，所述S为执行终端的平均运送速度。
[0061] 优选地，所述第一地理位置信息集L至少基于如下方式中的任一种获得：
[0062] -GPS ；
[0063]-移动数据通讯；
[0064] -AGPS;或者 [0065]-无线传输方式。
[0066] 根据本发明的另一个方面，还提供一种订单自动分配系统，其用于对基于020模式 生成的订单进行全自动管理，至少包括时间控制服务器、位置分析服务器以及订单分配服 务器，所述时间控制服务器、所述位置分析服务器以及所述订单分配服务器两两通讯，其 中：
[0067] 所述时间控制服务器包括订单完成时长计算单元，其用于基于订单信息确定订单 预计完成时间Te3;
[0068] 所述位置分析服务器包括地理位置分析单元，其用于基于订单信息获取所述第一 地理位置信息集L;
[0069] 所述订单分配服务器包括：
[0070] 订单分配人员控制单元，其用于基于所述第一地理位置信息集L确定优选执行终 端；
[0071] 订单分配时间控制单元，其用于基于订单预订时间Tb以及订单预计完成时间Te确 定订单分配时间T 1;以及
[0072] 订单分配单元，其用于在系统时间T = T1时将所述订单分配给所述优选执行终端。
[0073] 本发明通过估算完成某订单所需时间得出该订单的预计分配时间，在订单分配时 间到达时，根据获取的第一地理位置信息集L确定聚合采购点和/或聚合配送点，基于采购 点聚合度以及配送点聚合度确定候选执行终端集合H，最终在所述候选执行终端集合H中选 出优选执行终端并向其发送订单，本发明通过计算机等非人工处理系统全程跟踪订单分配 的每一个环节，排除了人工分配订单时可能发生的不及时、效率低下等问题，采用标准化分 配方式对所有订单进行分配管理，为020平台提供方节省了大量的人力物力，同时也极大地 优化了用户体验，提高用户满意度。
【附图说明】
[0074]通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明的其它特征、 目的和优点将会变得更明显：
[0075] 图1示出根据本发明的第一实施例的，一种订单自动分配方法的流程图；
[0076] 图2示出根据本发明的第二实施例的，一种订单自动分配方法的流程图；
[0077] 图3示出根据本发明的第三实施例的，一种订单自动分配方法的流程图；
[0078] 图4示出根据本发明的第四实施例的，一种订单自动分配方法的流程图；
[0079] 图5示出根据本发明的一个【具体实施方式】的，确定优选执行终端的控制方法的流 程图；
[0080] 图6示出根据本发明的第五实施例的，一种订单自动分配方法的流程图；
[0081] 图7示出根据本发明的一个典型的应用场景的订单自动分配系统结构图；以及
[0082] 图8示出根据本发明的一个示意图的，不同的采购点分布情况对采购点聚合度的 影响。
【具体实施方式】
[0083]为了更好的使本发明的技术方案清晰的表示出来，下面结合附图对本发明作进一 步说明。
[0084] 本领域技术人员理解，为了解决现有技术中人工分配订单存在不及时、低效率、不 够标准化的技术问题，本发明的技术方案在于提供一种基于算法对订单进行自动分配的解 决方案。通过本发明提供的技术方案，用户在一020平台下单后，计算机即对所述订单进行 一系列分析、计算，基于计算获得所述订单的预计分配时间、采购点聚集度、配送点聚集度 等关键参数以选定优选执行终端作为所述订单的实际执行方，从而实现基于计算机的及 时、高效率、标准化的订单自动分配机制，排除了人工分配订单过程中可能产生的各种不利 因素，极大地优化了用户体验。具体地，在本发明的优选实施例中，所述订单分配系统通过 估算完成某订单所需时间得出该订单的预计分配时间，并在订单分配时间到达时根据获取 的第一地理位置信息集L确定聚合采购点和/或聚合配送点，基于采购点聚合度以及配送点 聚合度确定候选执行终端集合H，最终在所述候选执行终端集合H中选出优选执行终端并向 其发送订单从而完成对所述订单的自动分配操作。
[0085] 图1示出根据本发明的第一实施例的，一种订单自动分配方法的流程图，其用于对 基于020模式生成的订单进行全自动管理。具体地，在本实施例中，首先执行步骤SlOl，基于 订单信息生成订单分配时间T 1。更为具体地，所述订单分配时间T1包括所述订单开始被执行 的启动时间点。更进一步地，所述订单信息至少包括所述订单的配送点信息、采购点信息 和/或订单预订时间等。优选地，所述订单信息基于用户在所述020平台上填写或选择生成 的订单内容获得，例如，用户在所述020平台上选择购买一商户中的3个商品并预约9:00交 付，则所述采购点信息即为所述商户名称、地理位置信息、需采购商品的名称及数量信息 和/或订单预订时间9:00。在一个优选例中，所述020平台的后台服务器接收到用户下达的 订单后，即基于所述订单内容获取执行订单所需的订单信息，综合衡量所述采购点信息以 及配送点信息获得订单预计执行时间，再结合订单预订时间获得所述订单分配时间Tu [0086]然后进入步骤S102执行，判断系统时间了二^是否成立。具体地，所述系统时间T基 于所述后台服务器对应操作系统预设时间获得。优选地，所述系统时间T与所述订单分配时 间!^基于相同标准显示。在一个优选例中，所述020平台将接收到的用户订单集中在一订单 池内，所述后台服务器每隔一定时间间隔对所述订单池内的订单进行判断，将基于所述步 骤SlOl获得的订单分配时间T1与系统时间T进行比较，若T = TJij所述步骤S102的判断结果 是肯定的；否则，则所述步骤S102的判断结果是否定的。进一步地，若所述步骤S102的判断 结果是肯定的，，即所述订单已经到了需要被执行的时间，则执行步骤S103;若所述步骤 S102的判断结果是否定的，即当前系统时间T矣T 1,则仍将所述订单保留在所述订单池中， 等待下一时间间隔到来重复执行本步骤直至T = T1成立时进入所述步骤S103执行。
[0087]优选地，在所述步骤S103中，获取第一地理位置信息集L= {{LP}，{Ld}，{Lw}}，其中 所述{LP}为采购点地理位置信息集，所述{Ld}为配送点地理位置信息集，所述{Lw}为一执行 终端数据库中各执行终端的地理位置信息集。具体地，所述第一地理位置信息集L基于第一 数据库和/或GPS定位装置获得。更为具体地，所述第一数据库包括历史订单中涉及的采购 点以及配送点信息及对应的地理位置信息。更进一步地，所述执行终端数据库包括所述020 平台登记在册的所有执行终端信息，例如，配送员姓名、联系方式、实时地理坐标等。在一个 优选例中，所述后台服务器基于所述订单信息获得本次订单涉及的所有采购点以及配送点 信息，并在所述第一数据库查找获得对应的采购点地理位置信息集{L P}以及配送点地理位 置信息集{Ld}，同时/之前/之后调用所述执行终端数据库中各执行终端配备的GPS定位装 置获得所述执行终端地理位置信息集{L w}。
[0088]然后执行步骤S104,基于所述第一地理位置信息集L确定候选执行终端集合H = Ih1,...，hk}，其中1。具体地，所述hk用于表示第k个候选执行终端。优选地，所述候选执 行终端集合H中包括的k个候选执行终端基于其各自在所述执行终端地理位置信息集{L w} 中的地理位置排序。在一个优选例中，所述后台服务器基于所述第一地理位置信息集L中的 所述采购点地理位置信息集{L P}以及所述执行终端地理位置信息集{Lw}综合分析所述执行 终端数据库中各执行终端当前地理位置与各个采购点的距离情况，获得各所述执行终端与 所述采购点地理位置信息集{L P}中所有采购点的平均距离并依从近至远的标准进行排序， 将排序最靠前的k个执行终端作为所述候选执行终端形成所述候选执行终端集合H。优选 地，k = 5,本领域技术人员还可根据实际需要变化出更多实施例，在此不予赘述。
[0089] 最后进入步骤S105执行，将所述候选执行终端集合H中第m个候选执行终端IU故为 优选执行终端，并向所述优选执行终端发送所述订单，其中k 2 m 2 1。具体地，所述优选执行 终端^为实际执行所述订单的候选执行终端。优选地，基于所述候选执行终端集合H中各候 选执行终端当前未完成订单数量、与所述配送点和/或采购点的位置距离等因素确定所述 优选执行终端。在一个优选例中，所述后台服务器基于所述候选执行终端集合H中k个候选 执行终端当前未完成订单数量进行筛选，将其中当前未完成订单数量最少的候选执行终端 作为所述优选执行终端，并基于互联网向所述优选执行终端随身配备的移动终端发送订单 信息。
[0090] 进一步地，若所述候选执行终端集合H中当前未完成订单数量最少的候选执行终 端数量不止一个，则优选地将其中离所述采购点距离最近的候选执行终端作为所述优选执 行终端。本领域技术人员还可根据实际需要将所述前述多个当前为完成订单数量最少的候 选执行终端中距离配送点距离最近的候选执行终端作为所述优选执行终端，在此不予赘 述。
[0091 ]进一步地，所述步骤SlOl中所述订单信息还包括目标采购物信息，其用于表征所 述采购点中需采购商品的名称及数量信息，本领域技术人员理解，所述目标采购物信息与 所述采购点名称、数量和/或地理位置信息一同形成所述采购点信息。在一个优选例中，所 述后台服务器基于关键字/词抓取手段从用户订单中提取采购点名称、数量及对应地理位 置坐标、各采购点内需要采购的目标采购物名称、数量;配送点联系方式、地理位置坐标;订 单预订时间等，其中，基于各采购点内需要采购的目标采购物名称、数量形成所述目标采购 物信息;所述基于所述采购点名称、数量及对应地理位置坐标以及所述目标采购物信息形 成所述采购点信息;基于用户填写的配送点联系方式、地理位置坐标形成所述配送点信息， 所述后台服务器基于所述目标采购物信息获得所述目标采购物的预计制作时长，结合所述 采购点信息与所述配送点信息尤其是所述采购点到所述配送点之间的距离衡量获得所述 订单预计执行时间，再结合订单预订时间获得所述订单分配时间Tu
[0092]进一步地，所述步骤S102中所述系统时间T还基于配送点地理位置确定的格林威 治标准时间表示，本领域技术人员理解，本步骤所述技术方案优选地通过比较所述系统时 间T以及所述订单分配时间!^来确定所述订单池内海量订单的先后处理顺序，基于所述订 单分配时间!^优选地处理那些订单预订时间较早和/或订单处理时间较长的订单，实现对 订单的自动化处理，使得订单池内的海量订单能够先后有序地在恰当时间获得执行，这是 现有技术所不采用的技术方案，有利于020平台更加合理、高效地利用计算机技术，有效节 省了订单分配过程中人力资源的不良消耗。进一步地，所述时间间隔基于所述后台服务器 设定产生，例如，每隔15min对所述订单池内的订单进行一次判断，将其中订单分配时间!^ 为当前系统时间T的订单筛选出来进入步骤S103执行，本领域技术人员可以根据实际需要 对所述时间间隔进行设定，这并不影响本发明的技术内容。
[0093]在本实施例的一个变化例中，若所述步骤S103中所述后台服务器无法从所述第一 数据库中获取本次订单包括的一个或多个采购点和/或配送点地理位置信息，则所述后台 服务器调用这几个配送点和/或采购点内配置的GPS定位装置获得所述采购点地理位置信 息集{L P}和/或所述配送点地理位置信息集{Ld}。进一步地，所述后台服务器优选地通过对 所述订单中所有采购点和/或配送点进行GPS定位来获得所述第一地理位置信息集L，以确 保每次生成的所述第一地理位置信息集L都是在当时最为精确的地理位置数据，本领域技 术人员理解，本步骤所述技术方案同样适用于用户在一个订单中需要的目标采购物涉及多 个采购点，甚至在一个订单中涉及两个以上的配送点的情形，本领域技术人员可以根据实 际需要变化出更多实施例，在此不予赘述。
[0094]在本实施例的又一个变化例中，所述步骤S103中获取第一地理位置信息集L = {{LP}，{Ld}，{Lw}}的方式还包括:在所述系统时间T = TjIj来时基于正在所述采购点和/或 所述配送点附近的执行终端配置的GPS定位装置获取，本领域技术人员理解，与上述步骤 S103中所述技术方案相比，本变化例所述技术方案优选地适用于那些采购点和/或配送点 内未配备GPS定位装置的情形，通过为每个执行终端配置具有GPS定位功能的移动终端或其 他装置即可基于所述执行终端来获得所需的第一地理位置信息集L。进一步地，所述第一数 据库还获取所述执行终端的历史执行记录并存储所述执行终端历史曾到过的配送点以及 采购点信息，则当下一次的订单中出现相同采购点和/或配送点时即使当时并无执行终端 在该采购点和/或配送点附近，所述后台服务器可直接从所述第一数据库中获得所需地理 位置信息形成所述第一地理位置信息集L。
[0095]在本实施例的又一个变化例中，所述步骤S103中所述第一地理位置信息集L还基 于移动数据通讯获得，相应地，所述采购点、配送点以及所述执行终端处均设置有定位终端 以接收和/或发送定位数据，例如，所述后台服务器基于无线电波传送数据分别向所述采购 点定位终端、配送点定位终端和/或执行终端发出获取位置信息的请求信息以实现移动状 态下的数据通信，所述采购点定位终端、配送点定位终端和/或执行终端接收到所述请求信 息后即向附近基站发送定位请求信息，所述基站通过测算所述采购点定位终端、配送点定 位终端和/或执行终端与基站的距离来确定各自的地理位置并作为定位反馈信息反馈给所 述采购点定位终端、配送点定位终端和/或执行终端，最终所述后台服务器基于所述定位反 馈信息获得所述第一地理位置信息集L。
[0096]在本实施例的又一个变化例中，所述步骤S103中所述第一地理位置信息集L还基 于AGPS获得，其中，所述AGPS为辅助全球卫星定位系统(Assisted Global Positioning System，简称AGPS)，其用于基于手机基地站的资讯配合传统GPS卫星实现对目标终端的高 速定位，例如，需定位的目标终端首先采用基站定位，计算该定位终端的大概位置，然后根 据该位置相关的GPS辅助信息(包含GPS的星历和方位俯仰角等)搜索GPS卫星，切换到GPS定 位，一般在10秒内，就可以快速地搜星及GPS定位，极大地缩短了 GPS卫星定位目标终端的操 作时间，能够有效提高定位精准同时缩短定位用时。本领域技术人员理解，本变化例所述技 术方案基于AGPS实现对所述采购点、配送点和/或执行终端的精确定位，通过与传统GPS定 位的技术方案相结合的方式极大地提高对采购点、配送点和/候选执行终端的定位精度以 及快速定位，尤其对于处在高速移动中的候选执行终端而言，采用本变化例所述AGPS定位 方式能够有效缩小候选执行终端因移动而造成的定位误差。
[0097]在本实施例的又一个变化例中，所述步骤S103中所述第一地理位置信息集L还基 于无线传输方式获得，例如，在所述采购点、配送点和/或执行终端处配备无线发射装置而 在后台服务器中设置无线接收装置，或者所述后台服务器与所述无线接收装置相通讯以接 收所述采购点、配送点和/或执行终端的地理位置信息，本领域技术人员理解，本变化例所 述技术方案通过向所述采购点、配送点和/或执行终端周边的终端设备发出获取地理位置 信息的请求信息，通过接收周边终端设备的反馈信息来获取所述地理位置信息，这种技术 方案优选地适用于所述采购点、配送点和/或执行终端配备了无线传输装置并且周边存在 具有同样的无线传输装置的终端设备的情形。
[0098]在本实施例的又一个变化例中，所述步骤S104中所述后台服务器还基于所述第一 地理位置信息集L中的配送点地理位置信息集{Ld}以及所述执行终端地理位置信息集{Lw} 分析确定所述候选执行终端集合H，例如，将所述执行终端地理位置信息集{L w}中距离所述 配送点地理位置信息集{Ld}包括的各配送点地理位置平均距离最近的k个执行终端作为所 述候选执行终端集合H。
[0099]进一步地，所述后台服务器还基于所述第一地理位置信息集L中的采购点地理位 置信息集{LP}、配送点地理位置信息集{Ld}以及执行终端数据库中各执行终端的地理位置 信息集{U}确定所述候选执行终端集合H，例如，基于所述采购点地理位置信息集{L P}获得 订单包括的各采购点分布情况，基于所述配送点地理位置信息集{Ld}获得各配送点分布情 况，并且基于所述执行终端地理位置信息集{L w}获得各执行终端的位置分布情况进行分析 比较，根据最小跑动距离的原则，选择最合适的k个执行终端组成所述候选执行终端集合H， 本领域技术人员还可根据实际需要变化出更多实施例以确定所述候选执行终端集合H，这 并不影响本发明的技术内容。
[0100] 在本实施例的另一个变化例中，所述订单信息还包括附加信息，例如，用户自身偏 好、对商品属性或打包方式等提出的特殊要求、或者对配送员的个性化要求等，所述附加信 息基于用户在生成订单的过程中填写或选择产生，相应地，所述步骤S105中所述后台服务 器还基于所述附加信息从所述候选执行终端集合H中选择合适的候选执行终端作为所述优 选执行终端W，本领域技术人员理解，本变化例所述技术方案优选地将用户的个性化需求 纳入订单执行过程中需要考虑的因素范围，能够极大地提高用户体验，有利于提升用户对 020平台服务效果的满意度。
[0101] 图2示出根据本发明的第二实施例的，一种订单自动分配方法的流程图，其用于对 基于020模式生成的订单进行全自动管理。具体地，在本实施例中，首先执行步骤S201，基于 订单信息生成订单分配时间T 1。更为具体地，所述订单分配时间T1包括所述订单开始被执行 的启动时间点。更进一步地，本领域技术人员可以参考上述图1所示实施例中所述步骤 SlOl，在此不予赘述。
[0102] 然后进入步骤S202执行，判断系统时间了二^是否成立。具体地，所述系统时间T基 于所述后台服务器对应操作系统预设时间获得。更为具体地，所述系统时间T与所述订单分 配时间T 1基于相同标准显示。更进一步地，本领域技术人员可以参考上述图1所示实施例中 所述步骤S102,在此不予赘述。进一步地，若所述步骤S202的判断结果是肯定的，则进入步 骤S203执行，否则，则重复执行本步骤直至T = T1成立时进入所述步骤S203执行。
[0103] 优选地，在所述步骤S203中，获取第一地理位置信息集L= {{LP}，{Ld}，{Lw}}，其中 所述{LP}为采购点地理位置信息集，所述{Ld}为配送点地理位置信息集，所述{L w}为一执行 终端数据库中各执行终端的地理位置信息集。具体地，所述第一地理位置信息集L基于第一 数据库和/或GPS定位装置获得。更为具体地，所述第一数据库包括历史订单中涉及的采购 点以及配送点信息及对应的地理位置信息。更进一步地，本领域技术人员可以参考上述图1 所示实施例中所述步骤Sl 03，在此不予赘述。
[0104] 接下来执行步骤S204,基于所述第一地理位置信息集L确定候选执行终端集合H = Ih1,. . .，hk}，其中1。具体地，所述hk用于表示第k个候选执行终端。更为具体地，本领域 技术人员可以参考上述图1所示实施例中所述步骤S104,在此不予赘述。
[0105]然后进入步骤S205,将所述候选执行终端集合H中第m个候选执行终端^做为优选 执行终端，并向所述优选执行终端发送所述订单，其中k 2 m 2 1。具体地，具体地，所述优选 执行终端^为实际执行所述订单的候选执行终端。更为具体地，本领域技术人员可以参考 上述图1所示实施例中所述步骤S105,在此不予赘述。
[0106]接下来执行步骤S206,判断是否接收到所述第m个候选执行终端hm的接受反馈指 令信息。具体地，所述接受反馈指令信息包括用于表示所述第m个候选执行终端^已经确认 执行所述订单的接受指令。在一个优选例中，所述后台服务器向所述第m个候选执行终端^ 发送所述订单后等待所述第m个候选执行终端^的反馈信息，若所述后台服务器接收到所 述第m个候选执行终端^发送的接受反馈指令信息，则所述步骤S206的判断结果是肯定的； 否则，则所述步骤S206的判断结果是否定的。进一步地，若所述步骤S206的判断结果是肯定 的，则确定所述订单已经成功完成分配，结束流程;若所述步骤S206的判断结果是否定的， 即所述后台服务器未能接收到所述第m个候选执行终端^发送的接受反馈指令信息，则执 行步骤S207，将第m+n个候选执行终端hm+n作为所述优选执行终端并向所述优选执行终端 发送订单，其中k2m+n>m之1。
[0107]优选地，在所述步骤S207中，将第m+n个候选执行终端hm+n作为所述优选执行终端 并向所述优选执行终端发送订单，其中k2m+n>m2 1。此步骤的目的在于选取新的优选执 行终端以保证订单的成功分配。具体地，所述第m+n个候选执行终端hm+n与所述第m个候选执 行终端^同处于所述候选执行终端集合H中。优选地，所述第m+n个候选执行终端h m+n为除所 述第m个候选执行终端^之外未完成订单数量的最少的执行终端。本领域技术人员理解，在 移动网络比较繁忙、执行终端网络信号不好等情况下，执行终端可能无法及时查收所述后 台服务器发送的订单信息而导致订单得不到及时分配，为了防止此类情况的发生，本步骤 所述技术方案基于所述后台服务器对所述优选执行终端对所述订单的接受情况进行跟踪， 若未能接收到所述优选执行终端返回的接受反馈指令信息则及时更换所述优选执行终端， 通过向新的优选执行终端发送订单信息的方法来保证订单的及时分配。
[0108] 在本实施例的一个变化例中，所述步骤S206中所述接受反馈指令信息还包括拒绝 指令，例如，所述后台服务器向所述第m个候选执行终端^发送所述订单后等待所述第m个 候选执行终端h m的反馈信息，若所述第m个候选执行终端^由于种种原因无法接单则向所述 后台服务器发送拒绝所述订单的接受反馈指令信息，所述后台服务器基于所述拒绝指令进 入所述步骤S207执行；否则，若所述第m个候选执行终端^发送了接受指令确认执行所述订 单，则结束进程。进一步地，所述接受反馈指令信息还包括所述第m个候选执行终端^发送 所述接收指令或者拒绝指令的时间信息，以便对所述第m个候选执行终端^的反应速度进 行监控。
[0109] 在本实施例的又一个变化例中，所述步骤S206被替换为"接受所述第m个候选执行 终端hm返回的第一计时信息t"以及"判断t>C是否成立，若成立，则确定所述第m个候选执 行终端^未发送所述接受反馈指令信息，其中所述C为第一阈值"，其中，所述第一计时信息 t为自所述后台服务将订单信息发送给所述候选执行终端h m开始至所述执行终端hm发送所 述接受反馈指令信息时为止的时间长度。例如，所述后台服务器与所述第m个候选执行终端 h m基于所述订单建立通讯连接，则所述第m个候选执行终端^在与所述后台服务器建立通讯 连接伊始就自动定时向所述后台服务器发送所述第一计时信息t，所述后台服务器每次接 收到所述第一计时信息t后即与所述第一阈值C进行比较，若t SC则继续等待;若t>C则确 认所述第m个候选执行终端hm未发送所述接受反馈指令信息并进入步骤S207执行。
[0110] 进一步地，所述第一阈值C基于所述后台服务器对应操作系统内预先设定的数值 获得，例如，lOmin，其优选地由人为设定产生，也可以是所述后台服务器基于所述执行终端 库中各执行终端历史反应速度综合计算获得，本领域技术人员可以根据实际需要变化出更 多实施例，这并不影响本发明的技术内容。
[0111] 进一步地，所述第一计时信息t还基于所述后台服务器计算获得，例如，所述后台 服务器向所述第m个候选执行终端^发送所述订单后并不等待所述第m个候选执行终端^返 回的第一计时信息t，而是基于所述后台服务器进行计时操作，直至接收到所述第m个候选 执行终端^发送的接收反馈指令信息才停止计时，若当t>C时仍未接收到所述第m个候选 执行终端^的反馈信息则确认进入所述步骤S207执行。
[0112] 进一步地，本领域技术人员还可采用将本变化例与前述变化例所述技术方案相结 合的方式跟踪所述订单的分配情况，例如，所述后台服务器向所述第m个候选执行终端^发 送所述订单后开始计时，同时等待所述第m个候选执行终端^的反馈信息，若所述第一计时 信息t达到所述第一阈值C规定的时间长度而所述第m个候选执行终端^未返回任何反馈信 息，或者在所述第一阈值C范围内所述第m个候选执行终端^发送了拒绝指令，则进入所述 步骤S207执行，将所述第m+n个候选执行终端作为所述优选执行终端；否则，若在所述第一 阈值C范围内所述第m个候选执行终端^发送了接受指令，则确认所述订单完成分配，结束 流程，确保对订单的高效分配。
[0113] 在本实施例的另一个变化例中，在执行所述步骤S207之后还再次返回所述步骤 S206判断是否接收到所述第m+n个候选执行终端的接受反馈指令信息，直至接收到所述接 受反馈指令信息才结束整个流程，从而确保所述订单确实得到分配并被相关优选执行终端 着手执行。
[0114] 本领域技术人员理解，本实施例所述步骤S206以及所述步骤S207可以理解为上述 图1所示实施例中所述步骤S105的一个优化实施方式，在本实施例所述技术方案中，所述后 台服务器基于接受反馈指令信息对所述步骤S205中确定的优选执行终端对订单的执行情 况进行监控，若所述优选执行终端未能在规定时间内接受订单，或者明确拒绝接受所述订 单时，及时更换新的候选选执行终端作为优选执行终端并向其发送订单信息，以避免因网 络拥堵等原因造成的订单信息未能成功发送或优选执行终端个人因素导致的订单未能及 时分配进而造成订单不能及时送达，影响客户体验的情况发生，确保执行终端库中的所有 执行终端能够始终保持在一个高效运作状态，有效避免了漏单、丢单等情况的发生，极大地 优化了用户体验。
[0115] 图3示出根据本发明的第三实施例的，一种订单自动分配方法的流程图，其用于对 基于020模式生成的订单进行全自动管理。具体地，在本实施例中，首先执行步骤S301，基于 订单信息生成订单分配时间T 1。更为具体地，所述订单分配时间T1包括所述订单开始被执行 的启动时间点。更进一步地，本领域技术人员可以参考上述图1所示实施例中所述步骤 SlOl，在此不予赘述。
[0116] 然后进入步骤S302执行，判断系统时间了二^是否成立。具体地，所述系统时间T基 于所述后台服务器对应操作系统预设时间获得。更为具体地，所述系统时间T与所述订单分 配时间T 1基于相同标准显示。更进一步地，本领域技术人员可以参考上述图1所示实施例中 所述步骤S102,在此不予赘述。进一步地，若所述步骤S302的判断结果是肯定的，则进入步 骤S303执行，否则，则重复执行本步骤直至T = T1成立时进入所述步骤S303执行。
[0117] 优选地，在所述步骤S303中，获取第一地理位置信息集L= {{LP}，{Ld}，{Lw}}，其中 所述{LP}为采购点地理位置信息集，所述{Ld}为配送点地理位置信息集，所述{L w}为一执行 终端数据库中各执行终端的地理位置信息集。具体地，所述第一地理位置信息集L基于第一 数据库和/或GPS定位装置获得。更为具体地，所述第一数据库包括历史订单中涉及的采购 点以及配送点信息及对应的地理位置信息。更进一步地，本领域技术人员可以参考上述图1 所示实施例中所述步骤Sl 03，在此不予赘述。
[0118]然后执行步骤S304,基于所述采购点地理位置信息集{LP}形成一个或多个聚合采 购点，并获得对应采购点聚合度DP。具体地，所述聚合采购点由多个在地理位置上相邻近的 采购点组成。更为具体地，所述采购点聚合度叫用于表示Al区域内一个或多个聚合采购点 的集中程度。更进一步地，所述Al区域用于表示本次订单信息对应采购点地理位置信息集 {LP}中各采购点地理坐标所涵盖的地理区域。优选地，所述采购点聚合度D pS于如下公式计 算获得：
[0119]
[0120] 其中，所述Lpi为所述Al区域中第i个聚合采购点到所述Al区域中心位置的距离，所 述Api为所述第i个聚合采购点的距离权重。在一个优选例中，所述后台服务器首先对所述采 购点地理位置信息集{L P}中包括的各采购点基于其地理坐标进行基础划分，将相互之间距 离小于第四阈值C'的采购点划入同一聚合采购点，并基于划分结果计算所述采购点聚合度 D P。优选地，所述第四阈值C'基于所述020平台对应操作系统预先设定产生，例如，C' = 100m，本领域技术人员还可根据实际需要变化出更多实施例，在此不予赘述。
[0121] 然后进入步骤S305执行，之前/同时/之后，基于所述配送点地理位置信息集{Ld} 形成一个或多个聚合采购点，并获得对应配送点聚合度Dd。具体地，所述聚合配送点由多个 在地理位置上相邻近的配送点组成。更为具体地，所述配送点聚合度Dd用于表示A2区域内 一个或多个聚合配送点的集中程度。更进一步地，所述A2区域用于表示本次订单信息对应 配送点地理位置信息集{Ld}中各配送点地理坐标所涵盖的地理区域。优选地，所述配送点 +=H 丁 丄/、-U、I 如乂F=I
[0122]
[0123] 兵屮，所还Ldi73尸/Γ还1?屮弟IT聚合配送点到所述A2区域中心位置的距离，所 述Ad1S所述第i个聚合配送点的距离权重。在一个优选例中，所述后台服务器首先对所述配 送点地理位置信息集{Ld}中包括的各配送点基于其地理坐标进行基础划分，将同属于一社 区内的多个配送点划入同一聚合配送点，并基于划分结果计算所述配送点聚合度Dd。本领 域技术人员也可以根据上述步骤S304中所述将两配送点之间的坐标距离与所述第四阈值 C'相比较的技术方案确定所述聚合配送点，或者根据实际需要变化出更多实施例，在此不 予赘述。
[0124] 然后执行步骤S306,基于所述采购点聚合度叫以及所述配送点聚合度Dd确定所述 候选执行终端集合H。具体地，所述采购点聚合度D p用于表示基于所述采购点地理位置信息 集{LP}确定的聚合采购点在所述Al区域内的集中程度。更为具体地，所述配送点聚合度Dd用 于表示基于所述配送点地理位置信息集{Ld}确定的聚合配送点在所述A2区域内的集中程 度。在一个优选例中，若D P>Dd则表示所述订单信息涉及的各采购点对应地理坐标的集中度 较高（例如，同属于一大型商场内的多家商铺），将所述执行终端数据库中已经有所述采购 点地理位置信息集{L P}中任一采购点或聚合采购点订单但还未完成的执行终端作为所述 候选执行终端获得所述候选执行终端集合H;否则，即若D p < Dd则将所述执行终端数据库中 已经有所述配送点地理位置信息集{Ld}中任一配送点或聚合配送点订单但还未完成的执 行终端作为所述候选执行终端获得所述候选执行终端集合H。
[0125] 最后进入步骤S307执行，将所述候选执行终端集合H中第m个候选执行终端IU故为 优选执行终端，并向所述优选执行终端发送所述订单，其中k 2 m 2 1。具体地，所述优选执行 终端^为实际执行所述订单的候选执行终端。更为具体地，本领域技术人员可以参考上述 图1所示实施例中所述步骤S105，在此不予赘述。优选地，将所述候选执行终端集合H中未完 成订单数量最少的候选执行终端作为所述优选执行终端。
[0126] 进一步地，所述采购点聚合度叫以及所述配送点聚合度Dd分别用于表征所述Al区 域内聚合采购点以及所述A2区域内聚合配送点的分布集中度，所述采购点聚合度D p以及所 述配送点聚合度Dd的计算结果数值范围优选地在[0，1]区间内，所述采购点聚合度Dp以及所 述配送点聚合度Dd的数值越小则对应分布集中度越高，如图8所示，相应地所述聚合采购点 以及聚合配送点在各自对应的A1、A2区域内的地理位置分布就越紧密;数值越大则对应分 布集中度越低，相应地所述聚合采购点以及聚合配送点在各自对应的Al、A2区域内的地理 位置分布就越松散，本领域技术人员还可根据实际需要对所述数值范围等因素变化出更多 实施例，在此不予赘述。
[0127] 在本实施例的一个变化例中，所述步骤S304和/或所述步骤S305中所述聚合采购 点和/或聚合配送点还基于地理密度计算确定，以所述聚合配送点的确定为例，所述后台服 务器将配送点地理位置信息集{Ld}中各配送点地理坐标形成的A2区域随机划分为g'个聚 合配送点，计算单个聚合配送点所形成区域范围内的配送点密度是否达到第三阈值C"要 求，若达到要求则所述聚合配送点的划分可以接受，否则则重新对所述A2区域进行划分，直 至所述A2区域内所有聚合配送点的数量及单个聚合配送点区域范围内配送点密度达到所 述第三阈值C"的设计标准。进一步地，所述第三阈值C同样预设在所述020平台对应操作系 统内，本领域技术人员可以根据实际需要变化出更多实施例，在此不予赘述，本变化例所述 技术方案优选地提供了一种新颖的划定聚合采购点和/或聚合配送点的方法，有利于获得 更为精确的、划分更为合理的聚合采购点和/或聚合配送点。
[0128] 本领技术人员理解，本实施例所述步骤S303、所述步骤S304以及所述步骤S305可 以理解为上述图1所示实施例中所述步骤S103或者上述图2所示实施例中所述步骤S203的 一个【具体实施方式】，其优选地通过划定聚合采购点和/或聚合配送点的方式优化所述后台 服务器的信息处理能力，进一步地，所述后台服务器还对每笔订单中确定的聚合采购点和/ 或聚合配送点进行整合存储，当下一笔订单信息同涉及到相同商家或者相同配送点时可直 接调取存储的历史记录，减少后台服务器每次需要采集的采购点和/或配送点地理位置信 息的工作量和数据量，提升后台服务器的数据计算速度，减少所述第一数据库中需要存储 的采购点和/或配送点的地理位置信息数据量，例如，将多个商家组成的聚合采购点中心点 的GPS信息作为所述多个商家的地理位置信息存储在所述第一数据库中，这是现有技术所 不采用的技术方案，通过引入聚合采购点以及聚合配送点的概念，使得所述后台服务器在 分配所述订单时能够优选地将同一聚合采购点或者同一聚合配送点的多个订单分配给同 一执行终端执行，提高订单执行效率并且减少执行终端的跑动。
[0129] 图4示出根据本发明的第四实施例的，一种订单自动分配方法的流程图，其用于对 基于020模式生成的订单进行全自动管理。具体地，在本实施例中，首先执行步骤S401，基于 订单信息生成订单分配时间T 1。更为具体地，本领域技术人员可以参考上述图1所示实施例 中所述步骤SlOl，在此不予赘述。
[0130]然后进入步骤S402执行，判断系统时间了二^是否成立。具体地，所述系统时间T基 于所述后台服务器对应操作系统预设时间获得。更为具体地，本领域技术人员可以参考上 述图1所示实施例中所述步骤S102,在此不予赘述。进一步地，若所述步骤S402的判断结果 是肯定的，则进入步骤S403执行，否则，则重复执行本步骤直至T = T1成立时进入所述步骤 S403执行。
[0131] 优选地，在所述步骤S403中，获取第一地理位置信息集L= {{LP}，{Ld}，{Lw}}，其中 所述{LP}为采购点地理位置信息集，所述{Ld}为配送点地理位置信息集，所述{L w}为一执行 终端数据库中各执行终端的地理位置信息集。具体地，所述第一地理位置信息及L基于第一 数据库和/或GPS定位装置获得。更为具体地，本领域技术人员可以参考上述图1所示实施例 中所述步骤S103,在此不予赘述。
[0132] 然后执行步骤S404,基于所述采购点地理位置信息集{LP}形成一个或多个聚合采 购点，并获得对应采购点聚合度D P。具体地，所述聚合采购点由多个在地理位置上相邻近的 采购点组成。更为具体地，本领域技术人员可以参考上述图3所示实施例中所述步骤S304， 在此不予赘述。
[0133] 然后进入步骤S405执行，之前/同时/之后，基于所述配送点地理位置信息集{Ld} 形成一个或多个聚合采购点，并获得对应配送点聚合度Dd。具体地，所述聚合配送点由多个 在地理位置上相邻近的配送点组成。更为具体地，本领域技术人员可以参考上述图3所示实 施例中所述步骤S305，在此不予赘述。
[0134] 然后执行步骤S406,判断DP>Z且0<!>2是否成立，其中所述叫为采购点集合度，所 述Dd为配送点聚合度，所述Z为第二阈值。具体地，所述第二阈值Z用于表征所述聚合采购点 在所述Al区域内的临界集中度，以及所述聚合配送点在所述A2区域内的临界集中值。在一 个优选例中，若D P>Z并且Dd>Z，则所述步骤S406的判断结果是肯定的，所述Al区域内采购 点和/或A2区域内配送点的分布不够集中；否则，则所述步骤S406的判断结果是否定的。进 一步地，若所述步骤S406的判断结果是肯定的，即D P>Z且Dd>Z成立，则进入步骤S407执行； 若所述步骤S406的判断结果是否定的，Z和/或Dd < Z时，所述Al区域内采购点和/或所 述A2区域内配送点的分布至少有一个足够集中，则进入步骤S408执行。
[0135] 优选地，在所述步骤S407中，将所述执行终端地理位置信息集{Lw}中与所述采购 点地理位置信息集α Ρ}距离最近的k个执行终端作为所述候选执行终端集合η。具体地，所 述采购点地理位置信息集{LP}包括所述订单信息对应的所有采购点的地理坐标。在一个优 选例中，所述候选执行终端集合H中执行终端的数量k与所述采购点地理位置信息集{L P}中 包括的采购点数量相对应，所述后台服务器将所述采购点地理位置信息集{LP}内的所有采 购点依次与所述执行终端地理位置信息集{L w}中的执行终端当前地理位置进行比较，针对 每个采购点获得距离最近的执行终端形成所述候选执行终端集合H。
[0136] 优选地，在所述步骤S408中，根据所述采购点聚合度叫以及所述配送点聚合度Dd的 比较结果确定所述候选执行终端集合H。在一个优选例中，当所述采购点聚合度叫以及所述 配送点聚合度Dd满足D p < Z且Dd < Z时，表示此时基于所述采购点地理位置信息集{LP}形成 的聚合采购点以及基于所述配送点地理位置信息集{Ld}形成的聚合配送点均可以作为订 单分配基准，则所述后台服务器对所述采购点聚合度D p与所述配送点聚合度Dd的数值大小 进行比较，以数值较小者对应地理位置信息集为基准确定所述候选执行终端集合H，例如， 若D p < Dd则将当前已有聚合采购点订单且未完成的执行终端作为候选执行终端获得所述候 选执行终端集合Η。
[0137] 最后执行步骤S409,将所述候选执行终端集合H中第m个候选执行终端^做为优选 执行终端，并向所述优选执行终端发送所述订单，其中k 2 m 2 1。具体地，所述优选执行终端 ^为实际执行所述订单的候选执行终端。更为具体地，本领域技术人员可以参考上述图1所 示实施例中所述步骤S105，在此不予赘述。优选地，将所述候选执行终端集合H中未完成订 单数量最少的候选执行终端作为所述优选执行终端。
[0138] 进一步地，所述第二阈值Z用于判断确定所述Al区域内聚合采购点的分布集中度 是否达到基于聚合采购点获取候选执行终端集合H的标准，或者所述A2区域内聚合配送点 的分布集中度是否达到基于聚合配送点获取候选执行终端集合H的标准，以所述采购点聚 合度D p为例，所述采购点聚合度Dp数值越大则相应地在所述Al区域内聚合采购点的分布就 越发散，若D P>Z则表明所述聚合采购点在所述Al区域内的分布不适合基于聚合采购点来 进行订单分配，进一步地，基于最小跑动原则，所述后台服务器无法将已有所述聚合采购点 订单但还未完成的执行终端作为所述候选执行终端。
[0139] 进一步地，所述第二阈值Z由所述020平台对应操作系统进行设定，其具体数值可 由020平台提供方人为设定，也可由所述后台服务器基于大数据计算获得一较为适中的数 值，本领域技术人员还可根据实际需要变化出更多实施例，在此不予赘述。
[0140] 在本实施例的一个变化例中，所述步骤S407可以被替换为"将所述执行终端地理 位置信息集{Lw}中与所述配送点地理位置信息集{L d}距离最近的k个执行终端作为所述候 选执行终端集合H。"本领域技术人员理解，在所述聚合采购点以及聚合配送点的分布均不 够集中的情况下，虽然基于聚合采购点确定候选执行终端集合H的技术方案更符合最小跑 动原则，但若所述聚合配送点与所述聚合采购点之间距离本就不远，则本领域技术人员仍 可将当前已有聚合配送点订单且未完成的执行终端作为候选执行终端，这同样能实现步骤 确定候选执行终端集合H的技术目的。
[0141]在本实施例的另一个变化例中，所述步骤S408所述技术方案在所述采购点聚合度 叫以及所述配送点聚合度Dd满足Dp SZ且0<!>2时，所述后台服务器将当前已有聚合采购点 订单且未完成的执行终端作为候选执行终端获得所述候选执行终端集合H，本领域技术人 员理解，与所述步骤S408相比，本变化例所述技术方案适用于聚合配送点在所述A2区域内 地理位置分布太过分散不适用于作为订单分配基准而聚合采购点在所述Al区域内的地理 位置分布则足够集中的情形，是现有技术所不采用的技术方案，有利于所述020平台更为合 理化的确定所述候选执行终端集合H。
[0142] 进一步地，若所述采购点聚合度DpW及所述配送点聚合度Dd满足DP>Z且Dd SZJlJ 所述后台服务器将当前已有聚合配送点订单且未完成的执行终端作为候选执行终端获得 所述候选执行终端集合H。
[0143] 本领域技术人员理解，本实施例所述步骤S405、所述步骤S407以及所述步骤S408 可以理解为上述图3所示实施例中所述步骤S306的一个【具体实施方式】，通过设定所述第二 阈值Z对所述采购点聚合度叫以及所述配送点聚合度Dd进行初级筛选，只有当两者均小于所 述第二阈值Z时才相互比较大小确定订单分配基准，否则则优选地基于聚合采购点进行订 单分配，这是现有技术所不采用的技术方案，通过后台服务器自动对采购点聚合度D p、配送 点聚合度Dd以及第二阈值Z三者进行比较确定候选执行终端集合H实现订单分配，较之现有 技术人工分配订单的技术方案极大地减少了人为因素可能造成的误判、效率低下等不良情 形，确保到达订单分配时间的订单能够在最短时间内被分配到最合适的执行终端处，提高 订单分配效率及准确度，优化用户体验。
[0144]在图3所示实施例以及本实施例的一个共同变化例中，图3所示实施例中所述步骤 S307或者本实施例所述步骤S409后还包括上述图2所示实施例中所述步骤S206以及所述步 骤S207,例如，所述后台服务器将所述执行终端地理位置信息集{L w}中与所述采购点地理 位置信息集{LP}距离最近的k个执行终端作为所述候选执行终端集合H并将所述候选执行 终端集合H中当前未完成订单数量最少的第m个候选执行终端作为优选执行终端向其分配 订单后，继续跟踪所述第m个候选执行终端的反馈情况，若未在规定时间内接收到所述第m 个候选执行终端的接受反馈指令则重新在所述候选执行终端集合H中挑选除所述第m个候 选执行终端外当前未完成订单数量最少的第m+n个候选执行终端作为所述优选执行终端并 向其发送所述订单信息。
[0145]图5示出根据本发明的一个【具体实施方式】的，确定优选执行终端的控制方法的流 程图。具体地，在本实施例中，首先执行步骤S501，判断Dp > Z且Dd > 2是否成立，其中Dp为采 购点集合度，Dd为配送点聚合度，Z为第二阈值。更为具体地，所述第二阈值Z用于表征所述 聚合采购点在所述Al区域内的临界集中度，以及所述聚合配送点在所述A2区域内的临界集 中值。更进一步地，本领域技术人员可以参考上述图4所示实施例中所述步骤S406,在此不 予赘述。进一步地，若所述步骤S501的判断结果是肯定的，则进入步骤S502执行;若所述步 骤S501的判断结果是否定的，即D p < Z和/或Dd < Z时进入步骤S503执行。
[0146] 优选地，在所述步骤S502中，将所述执行终端地理位置信息集{Lw}中与所述采购 点地理位置信息集α Ρ}距离最近的k个执行终端作为所述候选执行终端集合η。具体地，所 述采购点地理位置信息集{LP}包括所述订单信息对应的所有采购点的地理坐标。更为具体 地，本领域技术人员可以参考上述图4所示实施例中所述步骤S407,在此不予赘述。
[0147] 优选地，在所述步骤S503中，判断Dt^ Dd是否成立。在一个优选例中，在所述采购点 聚合度叫和/或所述配送点聚合度Dd小于所述第二阈值Z的情形下，所述后台服务器对所述 采购点聚合度叫以及所述配送点聚合度Dd的数值大小进行比较，若D t^ Dd则所述步骤S503 的判断结果是肯定的；否则，所述步骤S503的判断结果是否定的。进一步地，若所述步骤 S503的判断结果是肯定的则执行步骤S504;若所述步骤S503的判断结果是否定的即D P>Dd， 则执行步骤S505。
[0148] 优选地，在所述步骤S504中，将与所述采购点相关联的k个候选执行终端作为所述 候选执行终端集合H。具体地，所述采购点包括基于所述订单信息获得的采购点地理位置信 息集{L P}对应的一个或多个采购点。优选地，所述采购点还包括基于所述采购点地理位置 信息集{LP}获得的一个或多个聚合采购点。在一个优选例中，D t^ Dd表示所述聚合采购点集 中度高于所述聚合配送点集中度，所述后台服务器将所述执行终端数据库中当前已有所述 聚合采购点订单且未完成的执行终端作为候选执行终端获得所述候选执行终端集合H。
[0149] 优选地，在所述步骤S505中，将与所述配送点相关联的k个候选执行终端作为所述 候选执行终端集合H。具体地，所述配送点包括基于所述订单信息获得的配送点地理位置信 息集{Ld}对应的一个或多个配送点。优选地，所述配送点还包括基于所述配送点地理位置 信息集{Ld}获得的一个或多个聚合配送点。在一个优选例中，D P>Dd表示所述聚合配送点集 中度高于所述聚合采购点集中度，所述后台服务器将所述执行终端数据库中当前已有所述 聚合配送点订单且未完成的执行终端作为候选执行终端获得所述候选执行终端集合H。 [0150]然后进入步骤S506执行，判断k 2 1是否成立。具体地，所述k为本实施例前述步骤 S502、S504、S505确定的候选执行终端集合H中的候选执行终端数量。在一个优选例中，若k 2 1则所述步骤S506的判断结果是肯定的；否则，则所述步骤S506的判断结果是否定的。进 一步地，若所述步骤S506的判断结果是肯定的，则执行步骤S507;若所述步骤S506的判断结 果是否定的，即k< 1，所述后台服务器无法基于上述步骤S502、步骤S504或者步骤S505所述 技术方案获得相应候选执行终端，则进入步骤S508执行。
[0151] 优选地，在所述步骤S507中，将所述候选执行终端集合H中未完成订单数量最少的 第m个候选执行终端^作为所述优选执行终端。具体地，所述候选执行终端集合H包括所述k 个候选执行终端当前地理位置信息以及对应的未完成订单数量。在一个优选例中，若所述 候选执行终端H中的候选执行终端数量k>l，则将其中当前未完成订单数量最少的候选执 行终端作为所述优选执行终端，从而实现对执行终端分配订单的均匀性，避免在个别执行 终端上积压太多订单，减少用户等候时间。
[0152] 优选地，在所述步骤S508中，将所述执行终端数据库中未完成订单数量最少的执 行终端作为所述优选执行终端。具体地，所述执行终端数据库至少包括所述执行终端的身 份信息以及实时地理位置坐标等。更为具体地，所述执行终端数据库还包括每个执行终端 的历史订单完成情况以及当前未完成订单数量。在一个优选例中，由于所述后台服务器基 于所述步骤S502、所述步骤S504或者所述步骤S505均未能找到合适的候选执行终端即所述 候选执行终端集合H中的候选执行终端数量k = 0,则所述后台服务器直接将所述执行终端 数据库中未完成订单数量最少的执行终端作为所述优选执行终端，以避免订单积压，减少 用户等候时间。
[0153] 进一步地，在执行所述步骤S503之前还可以增加一判断步骤"判断Dt^ Z且0<!>2是 否成立"，或者"判断DP>Z且Dd^ Z是否成立"，本领域技术人员理解，增加本步骤的目的在于 进一步确定所述采购点集合度叫、所述配送点聚合度Dd以及所述第二阈值Z的大小关系，若 所述采购点集合度D p与所述配送点聚合度Dd中有一方小于第二阈值Z而另一方大于第二阈 值Z，则优选地基于小于第二阈值Z的一方为基准获得所述候选执行终端集合H。
[0154] 在本实施例的一个变化例中，若所述步骤S506的判断结果表明所述候选执行终端 集合H中的候选执行终端数量k= 1，则所述步骤S507可以被替换为"将所述第k个候选执行 终端hk作为所述优选执行终端"，本领域技术人员理解，与上述步骤S507相比，本变化例所 述技术方案优选地适用于所述候选执行终端集合H中有且仅有一个候选执行终端的情形， 则所述后台服务器无需再对所述候选执行终端集合H中的元素进行筛选即可直接向其发送 订单信息。
[0155] 本领域技术人员理解，本实施例所述步骤S503、所述步骤S504以及所述步骤S505 可以理解为上述图4所示实施例中所述步骤S408的一个【具体实施方式】，通过对所述采购点 集合度叫以及所述配送点聚合度Dd数值大小的对比优选地将数值更小即集中程度更高的聚 合采购点或者聚合配送点作为基准获得所述候选执行终端集合H。
[0156] 进一步地，本实施例所述步骤S506、所述步骤S507以及所述步骤S508还可以理解 为上述图3所示实施例中所述步骤S306、上述图4所示实施例中所述步骤S407或所述步骤 S408、或者本实施例所述步骤S502、所述步骤S504或者所述步骤S505之后的一个优化实施 方式，例如，若所述后台服务器基于上述图3所示实施例中所述步骤S306的技术方案确定将 当前已有聚合采购点订单且未完成的执行终端作为候选执行终端，但所述执行终端数据库 中没有符合此条件的执行终端，则所述后台服务器优选地将所述执行终端数据库中当前未 完成订单数量最少的执行终端作为所述优选执行终端并向其发送所述订单信息，以确保所 有订单均能得到及时分配。
[0157] 在图3所示实施例、图4所示实施例以及本实施例的一个共同变化例中，所述"将当 前已有聚合采购点订单且未完成的执行终端作为候选执行终端获得所述候选执行终端集 合H"的技术方案可以被替换为"选择已有同一采购点订单且未完成的执行终端作为候选执 行终端获得所述候选执行终端集合H"。相应地，所述"将当前已有聚合配送点订单且未完成 的执行终端作为候选执行终端获得所述候选执行终端集合H"的技术方案可以被替换为"选 择已有同一配送点订单且未完成的执行终端作为候选执行终端获得所述候选执行终端集 合H"。例如，若所述订单的采购点之一为B商铺，而恰好有A配送员当前正在B商铺执行其他 订单，则若将本次订单同样分配给A配送员即可避免配送员来回奔波又能缩短排队时间，做 到对资源的全局式掌控，有利于效率最大化，缩短订单的执行时间，提高配送员的工作效 率。
[0158] 图6示出根据本发明的第五实施例的，一种订单自动分配方法的流程图，其用于对 基于020模式生成的订单进行全自动管理。具体地，在本实施例中，首先执行步骤S601，获取 所述订单对应订单信息集W。更为具体地，所述订单信息集W至少包括所述订单信息集W至少 包括配送点集合U，其用于表示所述订单中包括的一个或多个配送点信息；以及采购点集合 R，其用于表示所述订单中包括的一个或多个采购点信息。更进一步地，所述采购点信息或 配送点信息包括采购点或配送点名称、地理坐标等。优选地，所述采购点信息还包括目标采 购物名称及数量信息，与所述采购点相对应。在一个优选例中，所述后台服务器基于关键词 抓取技术对用户提交的订单内容进行识别，将采购点名称以及各采购点对应目标采购物名 称、数量作为所述采购点信息获得所述采购点集合R;将配送点名称以及配送点地理坐标作 为所述配送点信息获得所述配送点集合U，所述采购点集合R与所述配送点集合U共同组成 所述订单信息集W。
[0159] 然后进入步骤S602执行，基于如下公式计算获得所述订单分配时间T1:
[0160] Ti = Tb-Te-X
[0161] 其中，所述Tb为订单预订时间，所述Te3为订单预计完成时间，所述X为调整时间。具 体地，所述订单预订时间T b基于用户填写或选择产生，其用于表示用户希望所述订单被交 付完成的时间点。更为具体地，所述订单预计完成时间T e3基于对所述订单信息的分析获得。 更进一步地，所述调整时间X用于表示一理想执行终端在执行两个订单之间预计需要的时 长。优选地，所述调整时间X由所述020平台对应操作系统配置产生。在一个优选例中，所述 订单预计完成时间T e3基于公式T^Tp+Tt+T^算获得，其中，所述!^为订单纯采购作业预计 时间，所述Tt为订单预计运送时间，所述T m为订单用户交接时间，所述后台服务器基于本次 订单对应采购点及目标采购物在所述第一数据库查找对应的历史采购记录，获得历史采购 所述目标采购物时的纯采购作业预计时间T p，并基于本次订单对应配送点信息在所述第一 数据库中查找对应历史配送记录，获得历史由相同采购点配送到相同配送点时产生的订单 预计运送时间Tt以及订单用户交接时间Tm。
[0162] 然后执行步骤S603,判断系统时间了二^是否成立。具体地，本领域技术人员可以 参考上述图1所示实施例中所述步骤S102,在此不予赘述。进一步地，若所述步骤S603的判 断结果是肯定的，则进入步骤S604执行;若所述步骤S603的判断结果是否定的，即当前系统 时间T矣Ti，则重复执行步骤S603直至T = Ti成立时进入所述步骤S604执行。
[0163] 优选地，在所述步骤S604中，获取第一地理位置信息集L= {{LP}，{Ld}，{Lw}}，其中 所述{LP}为采购点地理位置信息集，所述{Ld}为配送点地理位置信息集，所述{L w}为一执行 终端数据库中各执行终端的地理位置信息集。具体地，所述第一地理位置信息集L基于第一 数据库和/或GPS定位装置获得。更为具体地，本领域技术人员可以参考上述图1所示实施例 中所述步骤S103,在此不予赘述。
[0164] 然后执行步骤S605,基于所述采购点地理位置信息集{LP}形成一个或多个聚合采 购点，并获得对应采购点聚合度D P。具体地，所述聚合采购点由多个在地理位置上相邻近的 采购点组成。更为具体地，本领域技术人员可以参考上述图3所示实施例中步骤S304,在此 不予赘述。
[0165] 然后进入步骤S606执行，之前/同时/之后，基于所述配送点地理位置信息集{Ld} 形成一个或多个聚合采购点，并获得对应配送点聚合度Dd。具体地，所述聚合配送点由多个 在地理位置上相邻近的配送点组成。更为具体地，本领域技术人员可以参考上述图3所示实 施例中步骤S305，在此不予赘述。
[0166] 然后进入步骤S607执行，判断DP>Z且0<!>2是否成立，其中Dp为采购点集合度，Dd 为配送点聚合度，Z为第二阈值。具体地，本领域技术人员可以参考上述图4所示实施例中所 述步骤S406,在此不予赘述。进一步地，若所述步骤S607的判断结果是肯定的，则进入步骤 S608执行；若所述步骤S607的判断结果是否定的，即D p < Z和/或Dd < Z时，进入步骤S609执 行。
[0167] 优选地，在所述步骤S608中，将所述执行终端地理位置信息集{Lw}中与所述采购 点地理位置信息集α Ρ}距离最近的k个执行终端作为所述候选执行终端集合η。具体地，所 述采购点地理位置信息集{LP}包括所述订单信息对应的所有采购点的地理坐标。更为具体 地，本领域技术人员可以参考上述图4所示实施例中所述步骤S407,在此不予赘述。
[0168] 优选地，在所述步骤S609中，根据所述采购点聚合度叫以及所述配送点聚合度Dd的 此较结果确定所述候选执行终端集合H。具体地，本领域技术人员可以参考上述图4所示实 施例中所述步骤S408,在此不予赘述。
[0169] 最后进入步骤S610,将所述候选执行终端集合H中第m个候选执行终端^做为优选 执行终端，并向所述优选执行终端发送所述订单，其中k 2 m 2 1。具体地，所述优选执行终端 ^为实际执行所述订单的候选执行终端。更为具体地，本领域技术人员可以参考上述图1所 示实施例中所述步骤S105，在此不予赘述。优选地，将所述候选执行终端集合H中未完成订 单数量最少的候选执行终端作为所述优选执行终端。
[0170] 进一步地，所述订单预订时间Tb还包括用户希望所述订单被交付完成的时间段的 开始时间点，例如，用户在填写订单时选择希望所述订单在16:00-16:15区间段内被交付完 成，则所述订单预订时间T b即为16:00。
[0171] 进一步地，所述订单用户交接时长1"包括执行终端在配送过程中与用户进行商品 交接、钱款交接等工作所需要花费的时长，其优选地基于历史数据进行配置，也可根据实际 需要实时修改。
[0172] 进一步地，所述调整时间X还可实时进行修改，本领域技术人员理解，本发明所述 技术方案设计所述调整时间X的目的在于为所述订单分配时间T 1预留一个冗余时间，其用 于基于订单实际情况而设置的调整值，使得所述订单分配时间人为提前一段时间，确保所 述订单在实际执行过程中即使发生无法预估的意外导致拖延仍能尽可能的在用户规定的 订单预订时间到来时完成，例如，若某订单的订单预订时间恰巧处于高峰期，配送交通较为 拥堵，且采购点的排队人数较多，计算获得的订单纯采购作业预计时间以及订单预计运送 时间都较历史值更大，此时所述后台服务器就讲所述调整时间X调高以提前所述订单分配 时间T 1从而确保所述订单能够及时送达用户手中。本领域技术人员理解，所述调整时间X实 质是一个人为设定的时长，所述020平台监控方可根据实际经验或者计算机模拟的方式获 得一理想化时间，并在实际应用中基于不同地区用户的实际情况进行修改，以使得所述订 单分配时间更加符合当地的地理、人文环境要求。
[0173] 进一步地，所述后台服务器在用户下单阶段就基于用户已经填写和/或选择的信 息进行计算，实时判断预计的订单分配时间，若判断确定无法满足用户当前选择或预计选 择的订单预订时间，则向用户发送提示信息，提醒用户本次订单可能的交付时间，优化用户 体验。
[0174] 在本实施例的一个变化例中，所述步骤S601中所述订单内容还基于特定区域提取 技术获得，例如，所述后台服务器预先设定订单的形式及内容，用户在订单特定位置填写相 应内容（如第一行勾选商铺名、第二行填写该商铺中需要购买的物品种类及数量)并提交 后，所述后台服务器优选地基于位置确定订单信息，本领域技术人员理解，关于如何基于用 户提交的订单提取相应信息的技术内容属于现有技术，本领域技术人员可根据实际需要变 化出更多实施例，在此不予赘述。
[0175] 在本实施例的另一个变化例中，所述步骤S602中所述订单纯采购作业预计时间Tp 还基于如下公式计算获得：
[0176]
[0177] 其中，所述Tr1为所述采购点集合R中第i商家的纯采购作业预计时间，例如，所述第 一数据库中预先存储有所述采购点包括的一个或多个目标采购物以及每个目标采购物分 别对应的纯采购作业预计时间，这些数据可由历史采购数据抓取获得，也可以是计算机模 拟得出的理论数据，所述后台服务器基于本次订单对应采购点集合R到所述第一数据库中 查找对应的每个目标采购物纯采购作业预计时间并加合获得所述订单纯采购作业预计时 间V
[0178] 进一步地，所述采购点集合R中第i商家的纯采购作业预计时间1^基于如下公式计
算获?
[0179
[0180」兵甲，所还IPRijTS所还米购点果?3、Κ甲第i商家的第j个目标采购物的作业时间，所 述Nlj为所述第i商家第j个目标采购物的采购数量，所述1^为所述第i商家的预计排队时 间，各参数均基于所述第一数据库中的历史记录获得。
[0181] 进一步地，所述第一数据库中每个所述目标采购物的纯采购作业预计时间还与所 述后台服务器当前系统时间相对应，例如，对同一目标采购物而言，系统时间1〇:〇〇与系统 时间12:00分别对应不同的纯采购作业预计时间，从而区分商家营业高峰期与非高峰期时 的商品制作采购时长，有利于更精准的获得所述订单分配时间η。
[0182] 在本实施例的另一个变化例中，所述所述步骤S602中所述订单预计运送时间Tt还 基于如下公式计算获得：
[0183]
[0184] 其中，所述D1为第i路段的距离，所述S为执行终端的平均运送速度，所述N用于表 示所述订单对应的采购点以及配送点总数。优选地，前面N-I个路段用于表示相邻序号采购 点之间的路程距离，第N个路段则用于表示最后一个采购点与配送点之间的路程距离。所述 后台服务器基于所述第一地理位置信息集L计算获得所述N个路段的距离，本领域技术人员 理解，基于地理坐标信息计算距离的技术方案属于现有技术，在此不予赘述。进一步地，所 述执行终端平均运送速度基于历史数据进行配置，也可根据实际需要实时修改。
[0185] 进一步地，对于一个订单对应i个配送点（i>l)的情况，则前面N-i个路段用于表 示相邻序号采购点之间路程距离，第Ν-i+l到第N个路段则用于表示最后一个采购点与第一 个配送点之间以及相邻序号配送点之间的路程距离，本领域技术人员还可根据实际需要变 化出更多实施例，这并不影响本发明的技术内容。
[0186] 本领域技术人员理解，对于首次下单的用户或者刚进驻020平台的商家而言，若所 述后台服务器无法在所述第一数据库中查找到对应历史采购记录，则优选地基于前述变化 例所述计算方案获得所述订单预计完成时间Tu
[0187] 在图5所示实施例以及本实施例的一个共同变化例中，图5所示实施例中所述步骤 S507或者所述步骤S508，或者本实施例所述步骤S610后还可增加一步骤"向所述优选执行 终端发送所述订单后判断是否接收到所述优选执行终端的接受反馈指令信息"，从而对所 述优选执行终端的接单情况进行持续跟踪，确保所述优选执行终端能够在规定时间内确认 接单并开始执行，若所述优选执行终端未能在规定时间内接单并向所述后台服务器发送接 受反馈指令信息，或者直接拒绝了所述订单，则所述后台服务器能够立即重新确定新的优 选执行终端，实现对所述订单及时再分配，确保所有已经到了订单分配时间的订单均能在 第一时间得到确实的分配及执行。
[0188] 本领域技术人员理解，本实施例所述步骤S601以及所述步骤S602可以理解为上述 图1所示实施例中所述步骤SlOl、上述图2所示实施例中所述步骤S201、上述图3所示实施例 中所述步骤S301以及上述图4所示实施例中所述步骤S401的一个【具体实施方式】，通过公式 和/或历史数据获得所述订单预计完成时间I，再与用户指定的订单预订时间T b及预置的调 整时间X相结合最终获得所述订单分配时间T1，这是现有技术所不采用的技术方案，允许所 述020平台针对不同订单的不同的采购和运送时间需求来决定不同的分配时间，更精准的 确保配送员能够按时将订单中的商品送到，保证用户体验。
[0189] 图7示出根据本发明的一个典型的应用场景的订单自动分配系统结构图。其中，所 述订单自动分配系统基于所述订单分配服务器1接收用户在所述020平台上提交的订单并 基于所述时间控制服务器2以及所述位置分析服务器3相通讯，基于所述时间控制服务器2 确定的订单预计完成时间Te3以及用户在所述订单中要求的订单预订时间Tb确定所述订单分 配时间T 1，从而在适当时机将所述订单分配给基于所述位置分析服务器3对应第一地理位 置信息集L确定的优选执行终端进行执行。
[0190] 在一个应用场景中，所述订单分配服务器1获取用户提交的订单后，将订单信息包 括的商家（即"采购点"）及对应商品（即"目标采购物"）信息、用户所在小区（即"配送点"）信 息发送给所述时间控制服务器2,所述时间控制服务器2调用订单完成时长计算单元基于公 式1\ 3 = 1\)+1\+1"计算所述订单的预计完成时间Te3，其中，基于所述订单信息对应商家排队时 长及各商家需采购商品制作时长计算获得配送员（即"优选执行终端"）纯采购过程所需的 订单纯采购作业预计时间T p，基于所述位置分析服务器3获得的第一地理位置信息集L获得 所述优选执行终端进行运送作业所需花费的订单预计运送时间T t，结合预置的用于表示所 述优选执行终端在配送过程中与用户进行商品交接、钱款交接等工作所需要花费的用户交 接时长T m。
[0191] 所述订单分配服务器1基于所述时间控制服务器2获得的所述订单预计完成时间 T4周用订单分配时间控制单元，结合用户在订单中设置的订单预订时间T b基于公ST1 = Tb-Te-χ计算获得订单分配时间!^以确定何时需要将所述订单分配给优选执行终端，其中，所述 调整时间X为固定的调整时长余量。
[0192] 所述位置分析服务器3调用地理位置分析单元根据订单包括的商家名、用户小区 名以及一配送员数据库中存储的配送员名计算获得对应的商家地理位置信息、小区地理位 置信息以及配送员地理位置信息，形成所述第一地理位置信息集L，以商家地理位置信息的 获得为例，所述商家地理位置信息可以是商家所在位置的GPS信息，也可以是该商家所在聚 合采购点的中心点的GPS信息，还可以是该商家所在聚合采购点和其它商家、聚合采购点、 用户所在小区之间的运送距离信息，所述地理位置分析单元可根据实际情况选择其中任一 种方式进行计算。
[0193] 所述订单分配服务器1获得所述第一地理位置信息集L后，调用订单分配人员控制 单元基于所述商家所在区域的采购点聚合度、用户小区所在区域的配送点聚合度，结合当 前工作中的配送员身上已经分配但是还未完成的订单信息决定将该订单分配给哪位配送 员，确定所述优选执行终端，具体的算法本领域技术人员可以参考上述图1至图6所示实施 例，在此不予赘述。
[0194] 所述订单自动分配系统基于所述订单分配时间控制单元计算获得的订单分配时 间!^来控制何时分配订单，当系统时间T = Tdt，所述订单分配服务器1调用订单分配单元根 据所述订单分配人员控制单元确定的优选执行终端进行订单分配，并对所述订单分配后的 被执行情况进行持续跟踪，若所述优选执行终端在一定时间内没有接受该订单，则所述订 单分配服务器1再次调用所述订单分配人员控制单元对订单进行重新分配，获得新的优选 执行终端执行订单。
[0195] 在另一个应用场景中，所述位置分析服务器还基于订单信息包括的商家编号、小 区编号和/或配送员编号获得对应商家、小区和/或配送员的地理位置信息，所述编号基于 所述020平台对平台中注册的商家、小区和/或配送员的排序获得，本领域技术人员还可根 据实际需要变化出更多实施例，在此不予赘述。
[0196] 进一步地，所述GPS信息可以通过任何可以采集GPS信息的设备来获取，如GPS定位 器，带GPS功能的手机，带GPS功能的手环，电动车GPS定位器等等，或者使用网上已有的地图 系统中的GPS信息，本领域技术人员理解，所述GPS信息的获取方式属于现有技术，在此不予 赘述。
[0197] 进一步地，所述订单自动分配系统还包括一信息存储服务器，其用于基于第一数 据库存储所述商家排队时长、商品制作时长等所述订单自动分配系统运行过程中需要用到 的数据资料，本领域技术人员理解，所述第一数据库存储有依托所述020平台进行运营的商 家所填写的商家排队时长、商品制作时长等商家信息，以及在所述020平台上进行过注册的 用户所填写的小区地址等配送点信息，所述信息存储服务器在运行过程中还从020平台接 到的订单中实时获取新出现的信息维护入所述第一数据库中，以便所述订单分配服务器1、 所述时间控制服务器2和/或所述位置分析服务器3随时进行查找、使用。本领域技术人员理 解，所述第一数据库中存储的信息可根据实际运行情况进行动态调整，使得所述订单自动 分配系统能够灵活适应不同时间段商家的实际运营情况，为用户提供更好的配送服务。
[0198] 本领域技术人员理解，为了方便表述，本实施例将所述时间控制服务器、所述位置 分析服务器和/或所述订单分配服务器分开表示，实际上他们只是一个逻辑的概念，在实际 应用中，所述时间控制服务器、所述位置分析服务器和/或所述订单分配服务器也可以是结 合在一起，即位于同一个服务器中，或两两结合，或者各自单独存在，相应地，所述信息存储 服务器与所述订单分配服务器也可以是结合在一起的，则所述第一数据库直接存储在所述 订单分配服务器内部的存储单元内，为所述订单分配服务器提供参考数据。
[0199] 以上对本发明的具体实施例进行了描述。需要理解的是，本发明并不局限于上述 特定实施方式。本领域技术人员可以在权利要求的范围内做出各种变形或修改，但这不影 响本发明的实质内容，在此不予赘述。
【主权项】
1. 一种订单自动分配方法，其用于对基于020模式生成的订单进行全自动管理，其特征 在于，包括如下步骤： a. 基于订单信息生成订单分配时间Τι; b. 判断系统时间Τ = Τι是否成立，若成立，则获取第一地理位置信息集L={{Lp}，化d}， {U}}，其中所述化p}为采购点地理位置信息集，所述化d}为配送点地理位置信息集，所述 {Lw}为一执行终端数据库中各执行终端的地理位置信息集； C.基于所述第一地理位置信息集L确定候选执行终端集合H=化1，. . .，hk}，其中k> 1; d. 将所述候选执行终端集合Η中第m个候选执行终端hm做为优选执行终端，并向所述优 选执行终端发送所述订单，其中k含m > 1。2. 根据权利要求1所述的分配方法，其特征在于，所述步骤d后还包括如下步骤： e. 判断是否接收到所述第m个候选执行终端hm的接受反馈指令信息； f. 若未接收到所述第m个候选执行终端hm的接受反馈指令信息，则将第m+n个候选执行 终端hm+n作为所述优选执行终端并向所述优选执行终端发送订单，其中k含m+n>m > 1。3. 根据权利要求2所述的分配方法，其特征在于，所述步骤e包括如下步骤： el.接收所述第m个候选执行终端hm返回的第一计时信息t; e2.判断t > C是否成立，若成立，则确定所述第m个候选执行终端hm未发送所述接受反馈 指令信息，其中所述C为第一阔值。4. 根据权利要求1至3中任一项所述的分配方法，其特征在于，所述步骤b包括如下步 骤： bl.基于所述采购点地理位置信息集{Lp}形成一个或多个聚合采购点，并获得对应采购 点聚合度Dp:其中，所述采购点聚合度Dp用于表示A1区域内一个或多个聚合采购点的集中程度;所述 Lpi为所述A1区域中第i个聚合采购点到所述A1区域中屯、位置的距离，所述Api为所述第i个 聚合采购点的距离权重； b2.之前/同时/之后，基于所述配送点地理位置信息集{Ld}形成一个或多个聚合配送点 并获得对应配送点聚合度Dd:其中，所述配送点聚合度Dd用于表示A2区域内一个或多个聚合配送点的集中程度;所述 Ldi为所述A2区域中第i个聚合配送点到所述A2区域中屯、位置的距离，所述Adi为所述第i个 聚合配送点的距离权重； 相应地，所述步骤C包括如下步骤： cl.基于所述采购点聚合度DpW及所述配送点聚合度Dd确定所述候选执行终端集合H。5. 根据权利要求4所述的分配方法，其特征在于，所述步骤C1包括如下步骤： cll.若0。>2且0<1>2,则将所述执行终端地理位置信息集{U}中与所述采购点地理位 置信息集化p}距离最近的k个执行终端作为所述候选执行终端集合H，其中所述Z为第二阔 值。6. 根据权利要求4所述的分配方法，其特征在于，所述步骤c 1还包括如下步骤： cl2.若Dp < 2和/或Dd < Z，则根据所述采购点聚合度DpW及所述配送点聚合度Dd的比较 结果确定所述候选执行终端集合H。7. 根据权利要求6所述的分配方法，其特征在于，所述步骤C12包括如下步骤： -若Dp含Dd，则将与所述聚合采购点相关联的k个候选执行终端作为所述候选执行终端 集合H;或者 -若Dp>Dd，则将与所述聚合配送点相关联的k个候选执行终端作为所述候选执行终端 集合H。8. 根据权利要求5至7中任一项所述的分配方法，其特征在于，所述步骤C还包括如下步 骤： C13.若k含1，则将所述候选执行终端集合Η中未完成订单数量最少的第m个候选执行终 端作为所述优选执行终端;或者 C13'.若k<l，则将所述执行终端数据库中未完成订单数量最少的执行终端作为所述 优选执行终端。9. 根据权利要求1至8中任一项所述的分配方法，其特征在于，所述步骤a包括如下步 骤： al.获取所述订单对应订单信息集W; a2.基于如下公式计算获得所述订单分配时间Τι: Tl = Tb-Te-X 其中，所述Tb为订单预订时间，所述Te为订单预计完成时间，所述X为调整时间。10. 根据权利要求9所述的分配方法，其特征在于，所述订单信息集W至少包括如下元 素： -配送点集合U，其用于表示所述订单中包括的一个或多个配送点信息； -采购点集合R，其用于表示所述订单中包括的一个或多个采购点信息。11. 根据权利要求10所述的分配方法，其特征在于，所述步骤a2包括如下步骤： a21.基于如下公式计算获得所述订单预计完成时间Te: Te = Tp+Tt+Tm 其中，所述Τρ为订单纯采购作业预计时间，所述Tt为订单预计运送时间，所述Tm为订单 用户交接时间。12. 根据权利要求11所述的分配方法，其特征在于，所述订单纯采购作业预计时间Τρ基 于如下公式计算获得：其中，所述Tri为所述采购点集合R中第i商家的纯采购作业预计时间。13. 根据权利要求12所述的分配方法，其特征在于，采购点集合R中第i商家的纯采购作 业预计时间Tri基于如下公式计算获得：其中，所述Tpru为所述采购点集合R中第i商家的第j个目标采购物的作业时间，所述Nij 为所述第i商家第j个目标采购物的采购数量，所述Twi为所述第i商家的预计排队时间。14. 根据权利要求11至13中任一项所述的分配方法，其特征在于，所述订单预计运送时 间Tt基于如下公式计算获得：其中，所述化为第i路段的距离，所述S为执行终端的平均运送速度。15. 根据权利要求1至14中任一项所述的分配方法，其特征在于，所述第一地理位置信 息集L至少基于如下方式中的任一种获得： -GPS； -移动数据通讯； -AGI^;或者 -无线传输方式。16. -种订单自动分配系统，其用于对基于020模式生成的订单进行全自动管理，其特 征在于，至少包括时间控制服务器、位置分析服务器W及订单分配服务器，所述时间控制服 务器、所述位置分析服务器W及所述订单分配服务器两两通讯，其中： 所述时间控制服务器包括订单完成时长计算单元，其用于基于订单信息确定订单预计 完成时间Te; 所述位置分析服务器包括地理位置分析单元，其用于基于订单信息获取所述第一地理 位置信息集L 所述订单分配服务器包括： 订单分配人员控制单元，其用于基于所述第一地理位置信息集L确定优选执行终端； 订单分配时间控制单元，其用于基于订单预订时间TbW及订单预计完成时间Te确定订 单分配时间Τι; W及 订单分配单元，其用于在系统时间Τ = Τι时将所述订单分配给所述优选执行终端。
【文档编号】G06Q30/06GK105844349SQ201610158991
【公开日】2016年8月10日
【申请日】2016年3月21日
【发明人】沈方
【申请人】上海壹佰米网络科技有限公司