一种外卖订单处理方法、装置、计算机设备及存储介质与流程

1.本发明涉及计算机软件技术领域，特别涉及一种外卖订单处理方法、装置、计算机设备及存储介质。


背景技术：

2.现有技术中，在对外卖订单进行派单处理时，通常需要依赖大数据、ai智能以及地图服务等，这便会导致整体的派单成本较高。同时派单效率也会较低，例如由于需要调用外部地图服务，存在网络开销，且外部地图服务效率不可控。并且在业务高峰期遇到外部地图服务耗时大或者异常时，则会严重影响企业生产运营。此外，由于地图服务需要依赖第三方服务商，因此有可能会造成关键订单信息暴露至第三方，存在信息安全困扰。


技术实现要素：

3.本发明实施例提供了一种外卖订单处理方法、装置、计算机设备及存储介质，旨在无需调用外部地图的情况下实现订单路径规划，从而降低运营成本以及提高订单信息安全性。
4.第一方面，本发明实施例提供了一种外卖订单处理方法，包括：
5.查询待接单的配送单，并生成配送单列表；
6.将所述配送单列表中的配送单数量与预置配送单阈值进行比较；
7.当所述配送单的数量超过预置配送单阈值时，按照配送单的收货经纬度对所述配送单进行分组；
8.根据分组内的配送单数量规划最优路径，并输出最优路径内的配送单列表。
9.第二方面，本发明实施例提供了一种外卖订单处理装置，包括：
10.配送单查询单元，用于查询待接单的配送单，并生成配送单列表；
11.数量比较单元，用于将所述配送单列表中的配送单数量与预置配送单阈值进行比较；
12.配送单分组单元，用于当所述配送单的数量超过预置配送单阈值时，按照配送单的收货经纬度对所述配送单进行分组；
13.路径规划单元，用于根据分组内的配送单数量规划最优路径，并输出最优路径内的配送单列表。
14.第三方面，本发明实施例提供了一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面所述的外卖订单处理方法。
15.第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面所述的外卖订单处理方法。
16.本发明实施例提供了一种外卖订单处理方法、装置、计算机设备及存储介质，该方
法包括：查询待接单的配送单，并生成配送单列表；将所述配送单列表中的配送单数量与预置配送单阈值进行比较；当所述配送单的数量超过预置配送单阈值时，按照配送单的收货经纬度对所述配送单进行分组；根据分组内的配送单数量规划最优路径，并输出最优路径内的配送单列表。本发明实施例按照配送单的收货经纬度对配送单进行分组，从而按照分组规划最优路径，如此可在无需调用外部地图的情况下实现订单路径规划，也不需要利用大数据/ai等进行路径规划，从而降低了运营成本，也减少了网络开销，提高了系统稳定性，同时也不会直接向第三方暴露关键订单信息，提高订单保密性。
附图说明
17.为了更清楚地说明本发明实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
18.图1为本发明实施例提供的一种外卖订单处理方法的流程示意图；
19.图2为本发明实施例提供的一种外卖订单处理方法的另一流程示意图；
20.图3为本发明实施例提供的一种外卖订单处理方法的第一子流程示意图；
21.图4为本发明实施例提供的一种外卖订单处理方法的第二子流程示意图；
22.图5为本发明实施例提供的一种外卖订单处理方法的第三子流程示意图；
23.图6为本发明实施例提供的一种外卖订单处理装置的示意性框图。
具体实施方式
24.下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
25.应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
26.还应当理解，在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。
27.还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
28.下面请参见图1，图1为本发明实施例提供的一种外卖订单处理方法的流程示意图，具体包括：步骤s101～s104。
29.s101、查询待接单的配送单，并生成配送单列表；
30.s102、将所述配送单列表中的配送单数量与预置配送单阈值进行比较；
31.s103、当所述配送单的数量超过预置配送单阈值时，按照配送单的收货经纬度对所述配送单进行分组；
32.s104、根据分组内的配送单数量规划最优路径，并输出最优路径内的配送单列表。
33.本实施例在处理外卖订单时，首先获取等待接单的配送单，并将其生成相应的配送单列表。然后对于配送单列表中的配送单，判断其数量是否超过预置配送单阈值，当未超过预置配送单阈值时，则无需做其他处理，当超过预置配送单阈值时，则说明待接单的配送单数量较多，因此需要进一步的对待接单的配送单进行分组，以提高配送效率。具体是按照配送单的收货经纬度进行分组，然后根据分组内的配送单数量执行路径规划，以实现对配送单规划最优路径，并基于该最优路径输出对应的配送单列表，以使骑手按照配送单列表接单配送。
34.本实施例按照配送单的收货经纬度对配送单进行分组，从而按照分组规划最优路径，如此可在无需调用外部地图的情况下实现订单路径规划，也不需要利用大数据/ai等进行路径规划，从而降低了运营成本，也减少了网络开销，提高了系统稳定性，同时也不会直接向第三方暴露关键订单信息，提高订单保密性。本实施例所提供的外卖订单处理方法省略了抢单流程，只需返回待抢单的配送单列表。此外，由于按照收货经纬度进行分组，因此也省略了按收货信息分组，提高订单处理销量。还有，为了提高终端顾客体验，相同收货经纬度、货人手机的配送单尽量由同一个骑手一次性接单并配送。以及为了提高骑手体验，在配送单数量尽量多且配送时间尽量短的前提下，可以自由选择按订单数量/订单商品总数量/订单商品总重量作为配送订单的最大限制项，以及最大限制值。
35.在一实施例中，所述步骤s101包括：
36.判断所述配送单列表中的配送单的当前状态；
37.若所述配送单全部接单成功和/或接单次数超过预置次数阈值，则结束本次订单处理流程；
38.若所述配送单未全部接单成功且接单次数未超过预置次数阈值，则设置接单次数加1，并继续查询待接单的配送单；
39.直至待接单的配送单的数量为0，或者所述配送单全部接单成功和/或接单次数超过预置次数阈值。
40.本实施例中，结合图2，在查询待接单的配送单时，如果其为0，则说明不存在待接单的配送单，那么便可以直接结束本次处理流程。如果待接单的配送单不为0，也就是还存在待接单的配送单，则以此生成所述的配送单列表，使骑手或者配送员依据该配送单列表接单配送，需要说明的是，本实施例支持并发，即单个配送单有且只有一个骑手接单成功。在这里，如果所述配送单列表中的配送单全部接单成功，则说明配送单列表中已不存在待接单的配送单，那边便可以结束本次处理流程；或者当接单次数超过了预置次数阈值时，则为了避免程序进入死循环，以及避免程序运行耗时过长，同样选择结束本次处理流程，当然，在这种情形下，可以将预置次数阈值设置的稍微大一些，以防频繁结束处理流程。如果所述配送单列表中的配送单未全部接单成功且接单次数未超过预置次数阈值，那么将接单重试次数+1，然后继续查询待接单的配送单，直至其为0，或者是配送单列表中已不存在待接单的配送单、接单次数超过了预置次数阈值。
41.在一实施例中，所述步骤s103包括：
42.预先获取顾客提交订单对应的收货地址的经纬度数据，并将所述经纬度数据作为配送单的收货经纬度；
43.当按照收货经纬度进行分组时，将经纬度数据相同的配送单划分为同一分组。
44.本实施例中，在按照收货经纬度分组之前，预先获取订单信息中的收货地址所对应的经纬度数据，然后将经纬度数据相同的配送单划入同一分组内。例如顾客a和顾客b都是居住在同一小区，那么他们提交订单时记录的收货地址的经纬度数据便是相同的。本实施例所说的收货地址的经纬度数据是指在顾客添加收货地址时，在地图上选点，然后由地图服务返回具体经纬度，最后和收货地址一同保存入数据库的，因此当本实施例在按照收货经纬度分组时无需再次调用地图服务。
45.在一实施例中，所述步骤s104包括：
46.若分组内的配送单数量未超过预设第一数量阈值，则根据配送单的收货经纬度为分组内的配送单规划最优路径；
47.若分组内的配送单数量超过预设第一数量阈值，则继续判断分组内的配送单数量是否超过预设第二数量阈值；其中，所述预设第一数量阈值小于预设第二数量阈值；
48.当分组内的配送单数量超过预设第二数量阈值时，则随机选取一个分组，并对选取的分组内的配送单规划最优路径；
49.当分组内的配送单数量未超过预设第二数量阈值时，则选取配送单数量最多的分组，并以选取的分组内的配送单为必经项规划最优路径。
50.本实施例中，在按照收货经纬度分组之后，首先判断分组内的配送单数量是否超过预设第一数量阈值，并当未超过预设第一数量阈值时，直接对分组内的配送单规划最优路径，并输出相应的配送单列表。而当超过预设第一数量阈值时，则判断超过第一数量阈值的分组内的配送单数量是否超过预设第二数量阈值(即图3中的最大限制，其可以理解为单次可配送的单量、商品数量、商品重量存在物理限制)。如果存在配送单数量超过预设第二数量阈值，则从中随机选取一个分组并为其规划最优路径，以减少高并发下接单失败的概率；如果未存在配送单数量超过预设第二数量阈值，则从中选取配送单数量最大的分组并为其规划最优路径。可以理解的是，如果超过预设第一数量阈值的分组或者超过预设第二数量阈值的分组仅有一个时，则可以直接为其规划最优路径。此外，在取配送单数量最大的分组时，对于剩余的其他配送单不处理，作为待接单的配送单等待在下次总流程中重新被查询处理。
51.在一实施例中，所述的外卖订单处理方法还包括：
52.查询所述配送单列表中的已接单数量，并将已接单数量结合待接单的配送单数量与预置已接单阈值进行比较；
53.若已接单数量与待接单的配送单数量的总和未超过预置已接单阈值，则判断是否存在配送单与已接单配送信息一致的分组；
54.若未存在配送单与已接单配送信息一致的分组，则以已接单为必经项规划最优路径；
55.若存在配送单与已接单配送信息一致的分组，则在分组内的配送单数量与已接单数量的总和未超过预置已接单阈值的条件下，将分组内的配送单与已接单相结合并作为必经项规划最优路径。
56.本实施例中，结合图4，在规划最优路径时，首先判断已接单数量是否达到预置已接单阈值(即图4中的最大限制)，若已接单数量超出了预置已接单阈值，则直接返回空集。同时判断已接单数量与待接单的配送单数量总和是否超出预置已接单阈值，并当已接单数
量与待接单的配送单数量总和未超过预置已接单阈值时，确认各分组中是否存在配送信息与已接单一致的待接单的配送单。如果各分组内均不存在配送信息与已接单一致的待接单的配送单，则直接将已接单作为路径中的必经项规划路径。如果分组内存在配送信息与已接单一致的待接单的配送单，则继续确认该分组内的待接单的配送单数量与已接单数量总和是否超过预置已接单阈值，若是，则返回该分组内的待接单的配送单；若否，则将该分组内的配送单与已接单合并作为必经项执行路径规划。
57.在一实施例中，所述的外卖订单处理方法还包括：
58.判断必经项的配送单数量是否超过预置规划数量阈值；
59.若判定必经项的配送单数量超过预置规划数量阈值，则直接为必经项规划最优路径；
60.若判定必经项的配送单数量未超过预置规划数量阈值，则获取与必经项配送信息一致的待接单的配送单作为目标配送单；
61.当必经项与目标配送单的数量总和超过预置规划数量阈值，则为必经项与目标配送单规划最优路径；
62.当必经项与目标配送单的数量总和未超过预置规划数量阈值，则选取剩余的待接单的配送单，并必经项、目标配送单和剩余的剩余的待接单的配送单规划最优路径。
63.本实施例中，结合图5，在执行路径规划是还会判断必经项的配送单数量是否超过预置规划数量阈值(即图5中的最大限制)，并在超过预置规划数量阈值时，直接以必经项为最优路径进行规划，或者在未超过预置规划数量阈值时，进一步确认必经项和待接单的配送单的数量总和是否超过预置规划数量阈值。若是，则直接以必经项和待接单的配送单作为最优路径进行规划；若否，则获取与必经项配送信息一致的待接单的配送单(即所述目标配送单)，然后继续确认必经项和目标配送单的数量总和是否超过预置规划数量阈值。同样的，如果必经项和目标配送单的数量总和超过预置规划数量阈值，则直接以必经项和目标配送单作为最优路径进行规划。如果必经项与目标配送单的数量总和未超过预置规划数量阈值，则从剩余待接单的配送单进行选择，从而完成路径规划。优选的，在选取剩余配送单时，优先选取与必经项及目标配送单路径最短的配送单。
64.在一实施例中，所述规划最优路径包括：采用弗洛伊德算法规划最优路径。当然，在其他实施例中，也可以采用其他路径规划算法或者路径加权算法等等。
65.图6为本发明实施例提供的一种外卖订单处理装置600的示意性框图，该装置600包括：
66.配送单查询单元601，用于查询待接单的配送单，并生成配送单列表；
67.数量比较单元602，用于将所述配送单列表中的配送单数量与预置配送单阈值进行比较；
68.配送单分组单元603，用于当所述配送单的数量超过预置配送单阈值时，按照配送单的收货经纬度对所述配送单进行分组；
69.路径规划单元604，用于根据分组内的配送单数量规划最优路径，并输出最优路径内的配送单列表。
70.在一实施例中，所述配送单查询单元601包括：
71.状态判断单元，用于判断所述配送单列表中的配送单的当前状态；
72.流程结束单元，用于若所述配送单全部接单成功和/或接单次数超过预置次数阈值，则结束本次订单处理流程；
73.次数判断单元，用于若所述配送单未全部接单成功且接单次数未超过预置次数阈值，则设置接单次数加1，并继续查询待接单的配送单，直至待接单的配送单的数量为0，或者所述配送单全部接单成功和/或接单次数超过预置次数阈值。
74.在一实施例中，所述配送单分组单元603包括：
75.数据获取单元，用于预先获取顾客提交订单对应的收货地址的经纬度数据，并将所述经纬度数据作为配送单的收货经纬度；
76.配送单划分单元，用于当按照收货经纬度进行分组时，将经纬度数据相同的配送单划分为同一分组。
77.在一实施例中，所述路径规划单元604包括：
78.第一规划单元，用于若分组内的配送单数量未超过预设第一数量阈值，则根据配送单的收货经纬度为分组内的配送单规划最优路径；
79.第一数量判断单元，用于若分组内的配送单数量超过预设第一数量阈值，则继续判断分组内的配送单数量是否超过预设第二数量阈值；其中，所述预设第一数量阈值小于预设第二数量阈值；
80.第一选取单元，用于当分组内的配送单数量超过预设第二数量阈值时，则随机选取一个分组，并对选取的分组内的配送单规划最优路径；
81.第二选取单元，用于当分组内的配送单数量未超过预设第二数量阈值时，则选取配送单数量最多的分组，并以选取的分组内的配送单为必经项规划最优路径。
82.在一实施例中，所述外卖订单处理装置600还包括：
83.已接单查询单元，用于查询所述配送单列表中的已接单数量，并将已接单数量结合待接单的配送单数量与预置已接单阈值进行比较；
84.分组判断单元，用于若已接单数量与待接单的配送单数量的总和未超过预置已接单阈值，则判断是否存在配送单与已接单配送信息一致的分组；
85.第二规划单元，用于若未存在配送单与已接单配送信息一致的分组，则以已接单为必经项规划最优路径；
86.第三规划单元，用于若存在配送单与已接单配送信息一致的分组，则在分组内的配送单数量与已接单数量的总和未超过预置已接单阈值的条件下，将分组内的配送单与已接单相结合并作为必经项规划最优路径。
87.在一实施例中，所述外卖订单处理装置600还包括：
88.第二数量判断单元，用于判断必经项的配送单数量是否超过预置规划数量阈值；
89.第四规划单元，用于若判定必经项的配送单数量超过预置规划数量阈值，则直接为必经项规划最优路径；
90.目标获取单元，用于若判定必经项的配送单数量未超过预置规划数量阈值，则获取与必经项配送信息一致的待接单的配送单作为目标配送单；
91.第五规划单元，用于当必经项与目标配送单的数量总和超过预置规划数量阈值，则为必经项与目标配送单规划最优路径；
92.剩余选取单元，用于当必经项与目标配送单的数量总和未超过预置规划数量阈
值，则选取剩余的待接单的配送单，并必经项、目标配送单和剩余的剩余的待接单的配送单规划最优路径。
93.在一实施例中，所述路径规划单元604包括：
94.算法规划单元，用于采用弗洛伊德算法规划最优路径。
95.由于装置部分的实施例与方法部分的实施例相互对应，因此装置部分的实施例请参见方法部分的实施例的描述，这里暂不赘述。
96.本发明实施例还提供了一种计算机可读存储介质，其上存有计算机程序，该计算机程序被执行时可以实现上述实施例所提供的步骤。该存储介质可以包括：u盘、移动硬盘、只读存储器(read-onlymemory，rom)、随机存取存储器(randomaccessmemory，ram)、磁碟或者光盘等各种可以存储程序代码的介质。
97.本发明实施例还提供了一种计算机设备，可以包括存储器和处理器，存储器中存有计算机程序，处理器调用存储器中的计算机程序时，可以实现上述实施例所提供的步骤。当然计算机设备还可以包括各种网络接口，电源等组件。
98.说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。应当指出，对于本技术领域的普通技术人员来说，在不脱离本技术原理的前提下，还可以对本技术进行若干改进和修饰，这些改进和修饰也落入本技术权利要求的保护范围内。
99.还需要说明的是，在本说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的状况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。