订单调度方法、装置、设备及存储介质与流程

文档序号:32871844发布日期:2023-01-07 04:46阅读:41来源:国知局
订单调度方法、装置、设备及存储介质与流程

1.本发明涉及计算机技术领域,尤其涉及一种订单调度方法、装置、设备及存储介质。


背景技术:

2.随着互联网技术的不断发展及生活节奏的不断加快,外卖行业也取得了飞速的发展,而调度配送外卖的配送员(即,骑手)在外卖行业中属于非常重要的一环。
3.相关技术中,实时产生的新订单会进入待派订单池中,进而基于设定时间间隔触发外卖调度系统对待派订单池中的订单进行调度,如将待派订单池中的订单下发到相关门店进行制作,以及将制作好的订单分配给到达该门店的配送员进行配送等。然而,上述方案仅基于设定时间间隔触发订单的调度,容易导致计算资源浪费,且配送员与订单的匹配不容易达到一段时间内的全局最优,进而会影响订单配送效率以及配送成本。


技术实现要素:

4.有鉴于此,本发明提出一种订单调度方法、装置、设备及存储介质以解决上述技术问题。
5.为了达到上述目的,本发明所采用的技术方案为:
6.根据本发明实施例的第一方面,提出了一种订单调度方法,包括:
7.获取目标门店的订单派送相关信息;
8.基于所述订单派送相关信息确定所述目标门店的派送压力信息;
9.响应于确定所述派送压力信息满足预设的订单调度条件,对所述目标门店的订单进行调度。
10.在一些实施例中,所述订单派送相关信息包括待派订单的第一订单信息,所述派送压力信息包括所述待派订单的第一订单派送压力信息;
11.所述基于所述订单派送相关信息确定所述目标门店的派送压力信息,包括:
12.基于所述第一订单信息确定所述待派订单的第一时长压力指标;
13.基于所述第一订单信息确定所述待派订单的第一体积压力指标;
14.基于所述第一时长压力指标和所述第一体积压力指标确定所述待派订单的第一订单派送压力信息。
15.在一些实施例中,所述第一订单信息包括所述待派订单的第一已下单时长、第一许诺送达时长、第一预估制作时长以及第一预估配送行驶时长;
16.所述基于所述第一订单信息确定所述待派订单的第一时长压力指标,包括:
17.确定所述第一许诺送达时长与所述已下单时长、所述第一预估制作时长以及所述第一预估配送行驶时长的第一差值;
18.确定所述第一差值与所述第一许诺送达时长的第一比值;
19.基于所述第一比值确定所述第一时长压力指标。
20.在一些实施例中,所述第一订单信息包括所述待派订单的第一预估货品体积;
21.所述基于所述第一订单信息确定所述待派订单的第一体积压力指标,包括:
22.确定所述第一预估货品体积与所述货品最大体积的第二比值;
23.基于所述第二比值确定所述第一体积压力指标。
24.在一些实施例中,所述第一订单派送压力信息,包括第一订单派送压力指标值;
25.所述基于所述第一时长压力指标和所述第一体积压力指标确定所述待派订单的第一订单派送压力信息,包括:
26.比较所述第一时长压力指标的第一指标值和所述第一体积压力指标的第二指标值;
27.基于所述第一指标值和所述第二指标值中的较大者确定所述第一订单派送压力指标值。
28.在一些实施例中,所述订单派送相关信息包括至少一名配送员的预计回店时间,所述派送压力信息包括配送员的配送压力信息;
29.所述基于所述订单派送相关信息确定所述目标门店的派送压力信息,包括:
30.对所述至少一名配送员的预计回店时间进行排序,得到预计回店时间序列;
31.基于第二目标时间段内待派订单的第一订单信息和预测的第一目标时间段内将产生的未来订单的第二订单信息,确定所述第一目标时间段内所述目标门店的总派送压力信息,所述第一目标时间段为当前时刻到所述预计回店时间序列中最近的第一目标时间点之间的时间段,所述第二目标时间段为所述当前时刻到第二目标时间点之间的时间段,所述第二目标时间点为所述预计回店时间序列中在所述第一目标时间点之后的第一个时间点;
32.基于所述总派送压力信息与所述第一目标时间段内所述目标门店中配送员的数量,确定所述配送员的配送压力信息。
33.在一些实施例中,所述基于第二目标时间段内待派订单的第一订单信息和预测的第一目标时间段内将产生的未来订单的第二订单信息,确定所述第一目标时间段内所述目标门店的总派送压力信息,包括:
34.基于所述第一订单信息确定所述待派订单的第一派送压力信息;
35.基于所述第二订单信息确定所述未来订单的第二派送压力信息;
36.基于所述第一派送压力信息和所述第二派送压力信息确定所述总派送压力信息。
37.在一些实施例中,所述派送压力信息满足预设的订单调度条件,包括:
38.所述派送压力信息的信息值大于或等于设定的派送压力阈值。
39.根据本发明实施例的第二方面,提出了一种订单调度装置,包括:
40.相关信息获取模块,用于获取目标门店的订单派送相关信息;
41.压力信息确定模块,用于基于所述订单派送相关信息确定所述目标门店的派送压力信息;
42.门店订单调动模块,用于响应于确定所述派送压力信息满足预设的订单调度条件,对所述目标门店的订单进行调度。
43.在一些实施例中,所述订单派送相关信息包括待派订单的第一订单信息,所述派送压力信息包括所述待派订单的第一订单派送压力信息;
44.所述压力信息确定模块,包括订单压力确定单元;
45.所述订单压力确定单元用于:
46.基于所述第一订单信息确定所述待派订单的第一时长压力指标;
47.基于所述第一订单信息确定所述待派订单的第一体积压力指标;
48.基于所述第一时长压力指标和所述第一体积压力指标确定所述待派订单的第一订单派送压力信息。
49.在一些实施例中,所述第一订单信息包括所述待派订单的第一已下单时长、第一许诺送达时长、第一预估制作时长以及第一预估配送行驶时长;
50.所述订单压力确定单元用于:
51.确定所述第一许诺送达时长与所述已下单时长、所述第一预估制作时长以及所述第一预估配送行驶时长的第一差值;
52.确定所述第一差值与所述第一许诺送达时长的第一比值;
53.基于所述第一比值确定所述第一时长压力指标。
54.在一些实施例中,所述第一订单信息包括所述待派订单的第一预估货品体积;
55.所述订单压力确定单元用于:
56.确定所述第一预估货品体积与所述货品最大体积的第二比值;
57.基于所述第二比值确定所述第一体积压力指标。
58.在一些实施例中,所述第一订单派送压力信息,包括第一订单派送压力指标值;
59.所述订单压力确定单元用于:
60.比较所述第一时长压力指标的第一指标值和所述第一体积压力指标的第二指标值;
61.基于所述第一指标值和所述第二指标值中的较大者确定所述第一订单派送压力指标值。
62.在一些实施例中,所述订单派送相关信息包括至少一名配送员的预计回店时间,所述派送压力信息包括配送员的配送压力信息;
63.所述压力信息确定模块,包括配送压力确定单元;
64.所述配送压力确定单元用于:
65.对所述至少一名配送员的预计回店时间进行排序,得到预计回店时间序列;
66.基于第二目标时间段内待派订单的第一订单信息和预测的第一目标时间段内将产生的未来订单的第二订单信息,确定所述第一目标时间段内所述目标门店的总派送压力信息,所述第一目标时间段为当前时刻到所述预计回店时间序列中最近的第一目标时间点之间的时间段,所述第二目标时间段为所述当前时刻到第二目标时间点之间的时间段,所述第二目标时间点为所述预计回店时间序列中在所述第一目标时间点之后的第一个时间点;
67.基于所述总派送压力信息与所述第一目标时间段内所述目标门店中配送员的数量,确定所述配送员的配送压力信息。
68.在一些实施例中,所述配送压力确定单元用于:
69.基于所述第一订单信息确定所述待派订单的第一派送压力信息;
70.基于所述第二订单信息确定所述未来订单的第二派送压力信息;
71.基于所述第一派送压力信息和所述第二派送压力信息确定所述总派送压力信息。
72.在一些实施例中,所述派送压力信息满足预设的订单调度条件,包括:
73.所述派送压力信息的信息值大于或等于设定的派送压力阈值。
74.根据本发明实施例的第三方面,提出了一种电子设备,所述电子设备包括:
75.处理器;
76.用于存储计算机程序的存储器;
77.其中,所述处理器被配置为在执行所述计算机程序时实现上述任一种所述的订单调度方法。
78.根据本发明实施例的第四方面,提出了一种计算机可读存储介质,其上存储有计算机程序,所述程序被处理器处理时实现上述任一种所述的订单调度方法。
79.本发明实施例提供的技术方案可以包括以下有益效果:
80.本发明通过获取目标门店的订单派送相关信息,并基于所述订单派送相关信息确定所述目标门店的派送压力信息,进而在当确定所述派送压力信息满足预设的订单调度条件时,对所述目标门店的订单进行调度,相比于相关技术中仅基于设定时间间隔触发订单调度的方案,可以有效避免计算资源浪费,且有利于使配送员与订单的匹配达到一段时间内的全局最优,进而可以提升订单配送效率,节约订单配送成本。
附图说明
81.图1示出了根据本发明的一示例性实施例的订单调度方法的流程图;
82.图2示出了根据本发明的如何基于所述订单派送相关信息确定所述目标门店的派送压力信息的流程图;
83.图3示出了根据本发明的如何基于所述第一订单信息确定所述待派订单的第一时长压力指标的流程图;
84.图4示出了根据本发明的如何基于所述第一订单信息确定所述待派订单的第一体积压力指标的流程图;
85.图5示出了根据本发明的如何基于所述第一时长压力指标和所述第一体积压力指标确定所述待派订单的第一订单派送压力信息的流程图;
86.图6示出了根据本发明的如何基于所述订单派送相关信息确定所述目标门店的派送压力信息的流程图;
87.图7示出了根据本发明的如何确定所述第一目标时间段内所述目标门店的总派送压力信息的流程图;
88.图8示出了根据本发明的一示例性实施例的订单调度装置的结构框图;
89.图9示出了根据本发明的另一示例性实施例的订单调度装置的结构框图;
90.图10示出了根据本发明的一示例性实施例的电子设备的结构框图。
具体实施方式
91.以下将结合附图所示的具体实施例对本发明进行详细描述。但这些实施例并不限制本发明,本领域的普通技术人员根据这些实施例所做出的结构、方法、或功能上的变换均包含在本发明的保护范围内。
92.在本发明使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本发明。在本发明和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
93.应当理解,尽管在本发明可能采用术语第一、第二等来描述各种结构,但这些结构不应限于这些术语。这些术语仅用来将同一类型的结构彼此区分开。
94.图1示出了根据本发明的一示例性实施例的订单调度方法的流程图。本实施例的方法可以应用于具有数据处理功能的终端设备(如,智能手机、平板电脑或台式计算机等),或者可以应用于服务端(如,一台服务器或多台服务器组成的服务器集群等),下面以终端设备为例进行说明。如图1所示,该方法包括以下步骤s101-s103:
95.在步骤s101中,获取目标门店的订单派送相关信息。
96.本实施例中,可以响应于检测到当前满足预设的信息获取条件,获取目标门店的订单派送相关信息。示例性地,当前满足预设的信息获取条件可以包括以下(1)-(2)中至少一项:
97.(1)当前到达设定时间节点;例如,可以预先设定每30秒为一个时间节点,作为判断是否触发订单调度的时机。
98.(2)接收到用于判断是否触发订单调度的指令等。
99.在步骤s102中,基于所述订单派送相关信息确定所述目标门店的派送压力信息。
100.本实施例中,上述订单派送相关信息可以包括以下(a)-(c)中至少一项:
101.(a)待派订单的第一订单信息,如外卖平台中当前已生成的目标门店的订单;
102.(b)未来订单的第二订单信息,如外卖平台中当前未生成的目标门店的订单,但是预测出未来时间段内将产生的目标门店的订单;
103.(c)至少一名配送员的预计回店时间。
104.举例来说,上述第一订单信息包括所述待派订单的第一已下单时长、第一许诺送达时长、第一预估制作时长、第一预估配送行驶时长以及第一预估货品体积;上述第二订单信息包括所述未来订单的第二已下单时长、第二许诺送达时长、第二预估制作时长、第二预估配送行驶时长以及第二预估货品体积。
105.本实施例中,当获取目标门店的订单派送相关信息后,可以基于所述订单派送相关信息确定所述目标门店的派送压力信息,其中,该派送压力信息的信息值大小可以用于衡量目标门店的派送压力大小。即,该派送压力信息的信息值越大可以表征目标门店的派送压力越大。
106.示例性地,该目标门店的派送压力信息可以包括待派订单的订单派送压力信息和/或配送员的配送压力信息。
107.在另一些实施例中,上述基于所述订单派送相关信息确定所述目标门店的派送压力信息的方式可以参见下述图2或图6所示实施例,在此先不进行详述。
108.在步骤s103中,响应于确定所述派送压力信息满足预设的订单调度条件,对所述目标门店的订单进行调度。
109.本实施例中,当基于所述订单派送相关信息确定所述目标门店的派送压力信息后,可以判断该派送压力信息是否满足预设的订单调度条件,进而当判定该派送压力信息
满足预设的订单调度条件时,触发对所述目标门店的订单进行调度。相反,当判定该派送压力信息不满足预设的订单调度条件时,可以不触发对所述目标门店的订单进行调度。
110.在一些实施例中,上述派送压力信息满足预设的订单调度条件,可以包括:所述派送压力信息的信息值大于或等于设定的派送压力阈值。
111.在一些实施例中,可以基于目标门店的历史订单量来确定派送压力阈值。举例来说,对于历史订单量较大的门店,要求订单调度频率较低,因而可以设置较小的派送压力阈值;而对于历史订单量较小的门店,要求订单调度频率较高,因而可以设置较大的派送压力阈值。也即是说,不同门店可以根据各自的历史订单量的大小,确定相应的派送压力阈值,从而可以提高确定触发订单调度的时机的合理性。
112.在一些实施例中,可以通过触发所述调度系统对所述目标门店的订单进行调度。值得说明的是,上述触发所述调度系统对所述目标门店的订单进行调度的方式可以参见相关技术中的既有方式,如将待派订单池中该目标门店的待派订单下发到该目标门店进行制作,进而将制作好的订单分配给该目标门店中的配送员进行配送等,本实施例对于具体的订单调度方式不进行限定。
113.由上述描述可知,本实施例的装置通过获取目标门店的订单派送相关信息,并基于所述订单派送相关信息确定所述目标门店的派送压力信息,进而在当确定所述派送压力信息满足预设的订单调度条件时,对所述目标门店的订单进行调度,相比于相关技术中仅基于设定时间间隔触发订单调度的方案,由于无需基于设定时间间隔频繁地触发订单调度,因而可以有效避免计算资源浪费;并且,由于是当判定该派送压力信息满足预设的订单调度条件时,才触发对所述目标门店的订单进行调度,而当判定该派送压力信息不满足预设的订单调度条件时,不触发对所述目标门店的订单进行调度,因而可实现将一些不紧急的待派订单积攒起来进行派送,有利于使配送员与订单的匹配达到一段时间内的全局最优,进而可以提升订单配送效率,节约订单配送成本。
114.图2示出了根据本发明的如何基于所述订单派送相关信息确定所述目标门店的派送压力信息的流程图;本实施例在上述实施例的基础上以如何基于所述订单派送相关信息确定所述目标门店的派送压力信息为例进行示例性说明。
115.本实施例中,订单派送相关信息可以包括待派订单的第一订单信息,所述派送压力信息可以包括所述待派订单的订单派送压力信息。
116.如图2所示,上述步骤s102中所述的基于所述订单派送相关信息确定所述目标门店的派送压力信息,可以包括以下步骤s201-s203:
117.在步骤s201中,基于所述第一订单信息确定所述待派订单的第一时长压力指标;
118.在步骤s202中,基于所述第一订单信息确定所述待派订单的第一体积压力指标;
119.在步骤s203中,基于所述第一时长压力指标和所述第一体积压力指标确定所述待派订单的第一订单派送压力信息。
120.本实施例中,当获取待派订单的第一订单信息后,可以基于所述第一订单信息确定所述待派订单的第一时长压力指标,并基于所述第一订单信息确定所述待派订单的第一体积压力指标,进而可以基于所述第一时长压力指标和所述第一体积压力指标确定所述待派订单的第一订单派送压力信息。
121.举例来说,上述第一订单信息包括所述待派订单的第一已下单时长、第一许诺送
达时长、第一预估制作时长以及第一预估配送行驶时长。
122.图3示出了根据本发明的如何确定第一时长压力指标的流程图。如图3所示,上述步骤s201所述的基于所述第一订单信息确定所述待派订单的第一时长压力指标,可以进一步包括以下步骤s301-s303:
123.在步骤s301中,确定所述第一许诺送达时长与所述已下单时长、所述第一预估制作时长以及所述第一预估配送行驶时长的第一差值;
124.在步骤s302中,确定所述第一差值与所述第一许诺送达时长的第一比值;
125.在步骤s303中,基于所述第一比值确定所述第一时长压力指标。
126.本实施例中,假设待派订单的第一订单信息包括第一许诺送达时长已下单时长第一预估制作时长以及第一预估配送行驶时长则可以基于下式(3-1)确定所述第一许诺送达时长与所述已下单时长所述第一预估制作时长以及所述第一预估配送行驶时长的第一差值
[0127][0128]
可以理解的是,距离许诺送达时间的时间差
[0129]
在此基础上,可以基于下式(3-2)确定所述第一差值与所述第一许诺送达时长的第一比值:
[0130][0131]
进一步地,可以基于下式(3-3)确定所述第一时长压力指标:
[0132][0133]
其中,k1为预设的时间指数。可以理解的是,k1越大,表征订单派送时间压力的比重越大;相反,k1越小,表征订单派送时间压力的比重越小。因此,不同门店可以根据各自的历史订单的准时率等信息确定k1的值。示例性地,k1的数值范围可以为(0,2)。
[0134]
基于上述描述可知,本实施例通过确定所述第一许诺送达时长与所述已下单时长、所述第一预估制作时长以及所述第一预估配送行驶时长的第一差值,并确定所述第一差值与所述第一许诺送达时长的第一比值,进而基于所述第一比值确定所述第一时长压力指标,可以实现准确地确定待派订单的第一时长压力指标,进而为后续基于所述第一时长压力指标和所述第一体积压力指标确定所述待派订单的第一订单派送压力信息,提供准确的依据。
[0135]
再举例来说,上述第一订单信息还可以包括所述待派订单的第一预估货品体积。进而,图4示出了根据本发明的如何基于所述第一预估货品体积以及配送员能够携带的货品最大体积确定第一体积压力指标的流程图;如图4所示,上述步骤s202所述的基于所述第一订单信息确定所述待派订单的第一体积压力指标,可以进一步包括以下步骤s401-s402:
[0136]
在步骤s401中,确定所述第一预估货品体积与所述货品最大体积的第二比值;
[0137]
在步骤s402中,基于所述第二比值确定所述第一体积压力指标。
[0138]
本实施例中,假设待派订单的第一订单信息还包括第一预估货品体积而配送员能够携带的货品最大体积为v
max
,则可以基于下式(4-1)确定所述第一预估货品体积与所述货品最大体积的第二比值:
[0139][0140]
在此基础上,可以基于下式(4-2)确定所述第一体积压力指标:
[0141][0142]
其中,k2为预设的货品体积指数。可以理解的是,k2越大,表征订单派送体积压力的比重越大;相反,k2越小,表征订单派送体积压力的比重越小。因此,不同门店可以根据各自的历史订单的准时率等信息确定k2的值。示例性地,k2的数值范围可以为(0,2)。
[0143]
基于上述描述可知,本实施例通过确定所述第一预估货品体积与所述货品最大体积的第二比值,并基于所述第二比值确定所述第一体积压力指标,可以实现准确地确定所述待派订单的第一体积压力指标,进而为后续基于所述第一时长压力指标和所述第一体积压力指标确定所述待派订单的第一订单派送压力信息,提供准确的依据。
[0144]
图5示出了根据本发明的如何基于所述第一时长压力指标和所述第一体积压力指标确定所述待派订单的第一订单派送压力信息的流程图;
[0145]
本实施例中,所述第一订单派送压力信息,包括第一订单派送压力指标值。
[0146]
进而,如图5所示,上述步骤s203所述的基于所述第一时长压力指标和所述第一体积压力指标确定所述待派订单的第一订单派送压力信息,可以进一步包括以下步骤s501-s502:
[0147]
在步骤s501中,比较所述第一时长压力指标的第一指标值和所述第一体积压力指标的第二指标值;
[0148]
在步骤s502中,基于所述第一指标值和所述第二指标值中的较大者确定所述第一订单派送压力指标值。
[0149]
本实施例中,当确定第一时长压力指标以及第一体积压力指标后,可以比较所述第一时长压力指标的第一指标值和所述第一体积压力指标的第二指标值,进而可以基于所述第一指标值和所述第二指标值中的较大者确定所述第一订单派送压力指标值。
[0150]
示例性地,可以基于下式(5-1)确定所述第一订单派送压力指标值
[0151][0152]
下面以一具体的例子来说明确定待派订单的第一订单派送压力信息的方式,以及基于第一订单派送压力信息进行订单调度的方式。假设当前待派订单池中存在目标门店的5个待派订单,即o1-o5(订单信息如下表一所示),而时间指数k1=1.2,体积指数k2=0.5,配送员能够携带的货品最大体积为v
max
=20l,订单派送压力阈值urg
thr
=0.85。
[0153]
以订单o1为例,该订单为10分钟以前下单(即,已下单10分钟),许诺客户30分钟内送达,所以当前距离许诺送达时间的时间差为30-10=20分钟;而预估自作时长(即,出餐时
长)为4分钟、预估配送行驶时长(即,预估从门店到订单处配送员需要行驶的时长)为14分钟,所以可以计算出第一差值为20-4-14=2分钟。
[0154]
进一步地,可以计算出第一时长压力指标为:
[0155][0156]
以及可以计算出第一体积压力指标为:
[0157][0158]
在此基础上,可以计算出订单o1的订单派送压力指标值:
[0159][0160]
直观上来说,如果不能在2分钟内触发订单调度将订单o1派发出去,那么送到客户手中的时间将会超过许诺送达时间,所以订单o1的紧迫度较高,即订单派送压力较大。事实上,基于本实施例的方式计算出o1的订单派送压力指标值也确实大于阈值0.85,因此会触发对目标门店的订单进行调度。
[0161]
再以订单o3为例,虽然从时间角度上看,订单o3的第一差值为14分钟,相对宽裕。但是由于o3的货品体积较大,骑手携带该订单后,仅剩20-16=4l空间,后续产生小体积且与订单o3顺路的订单的可能性极低。因此,该订单o3的紧迫度也高,订单派送压力也较大。事实上,基于本实施例的方式计算出o3的订单派送压力指标值也确实大于阈值0.85,因此也会触发对目标门店的订单进行调度。
[0162]
表一
[0163][0164]
图6示出了根据本发明的如何基于所述订单派送相关信息确定所述目标门店的派送压力信息的流程图;本实施例在上述实施例的基础上以如何基于所述订单派送相关信息确定所述目标门店的派送压力信息为例进行示例性说明。
[0165]
本实施例中,订单派送相关信息可以包括目标门店的至少一名配送员的预计回店时间,而派送压力信息可以包括配送员的配送压力信息。
[0166]
进而,如图6所示,上述步骤s102中所述的基于所述订单派送相关信息确定所述目标门店的派送压力信息,可以包括以下步骤s601-s603:
[0167]
在步骤s601中,对所述至少一名配送员的预计回店时间进行排序,得到预计回店
时间序列;
[0168]
在步骤s602中,基于第二目标时间段内待派订单的第一订单信息和预测的第一目标时间段内将产生的未来订单的第二订单信息,确定所述第一目标时间段内所述目标门店的总派送压力信息;
[0169]
在步骤s603中,基于所述总派送压力信息与所述第一目标时间段内所述目标门店中配送员的数量,确定所述配送员的配送压力信息。
[0170]
本实施例中,可以先对所述目标门店的至少一名配送员的预计回店时间进行排序,得到预计回店时间序列,然后基于第二目标时间段内待派订单的第一订单信息和预测的第一目标时间段内将产生的未来订单的第二订单信息,确定所述第一目标时间段内所述目标门店的总派送压力信息,进而可以基于所述总派送压力信息与所述第一目标时间段内所述目标门店中配送员的数量,确定所述配送员的配送压力信息。
[0171]
其中,上述第一目标时间段可以为当前时刻到所述预计回店时间序列中最近的第一目标时间点之间的时间段,第二目标时间段可以为所述当前时刻到第二目标时间点之间的时间段,且该第二目标时间点为所述预计回店时间序列中在所述第一目标时间点之后的第一个时间点。
[0172]
在一些实施例中,上述第一订单信息可以包括所述待派订单的第一已下单时长、第一许诺送达时长、第一预估制作时长、第一预估配送行驶时长以及第一预估货品体积;所述第二订单信息包括所述未来订单的第二已下单时长、第二许诺送达时长、第二预估制作时长、第二预估配送行驶时长以及第二预估货品体积。
[0173]
在此基础上,可以基于所述总派送压力信息与所述第一目标时间段内所述目标门店中配送员的数量,确定所述配送员的配送压力信息。
[0174]
举例来说,图7示出了根据本发明的如何确定所述第一目标时间段内所述目标门店的总派送压力信息的流程图;如图7所示,上述步骤s602可以进一步包括以下步骤s701-s703:
[0175]
在步骤s701中,基于所述第一订单信息确定所述待派订单的第一派送压力信息。
[0176]
本实施例中,当获取待派订单的第一订单信息后,可以基于第一订单信息确定每个待派订单的订单派送压力信息,进而基于每个待派订单的订单派送压力信息的总和确定待派订单的第一派送压力信息。
[0177]
其中,每个待派订单的订单派送压力信息的确定方式可以参见上述图2所示实施例,在此不进行赘述。
[0178]
在步骤s702中,基于所述第二订单信息确定所述未来订单的第二派送压力信息。
[0179]
本实施例中,当未来待派订单的第二订单信息后,可以基于第二订单信息确定每个未来订单的订单派送压力信息,进而基于每个未来订单的订单派送压力信息的总和确定未来订单的第二派送压力信息。
[0180]
其中,每个未来订单的订单派送压力信息的确定方式也可以参见上述图2所示实施例,只需把待派订单的相应信息替换成未来订单的相应信息即可,在此不进行赘述。
[0181]
在步骤s703中,基于所述第一派送压力信息和所述第二派送压力信息确定所述总派送压力信息。
[0182]
本实施例中,当确定待派订单的第一派送压力信息以及未来订单的第二派送压力
信息后,可以基于所述第一派送压力信息和所述第二派送压力信息确定所述总派送压力信息,例如基于第一派送压力信息和第二派送压力信息的总和确定上述总派送压力信息。
[0183]
在此基础上,可以基于该总派送压力信息与目标时间段内所述目标门店中配送员的数量的比值,确定所述配送员的配送压力信息。可以理解的是,该配送压力信息可以用于表征目标时间段内目标门店中配送员的平均配送压力。
[0184]
举例来说,将目标门店的至少一个配送员的预计回店时间(共k个时间点)按照升序排列,形成预计回店时间序列按照升序排列,形成预计回店时间序列所以,时刻对应s个骑手。示例性地,假设当前时刻之后的第1分钟第一名骑手回店,第3分钟第二名骑手到店,第7分钟第三名骑手到店。由此可知,未来1分钟,有1名骑手到店;未来3分钟,有2名骑手到店;未来7分钟,有3名骑手到店;即
[0185]
在一些实施例中,可以基于预设算法预估未来指定时间段内的未来订单数量。其中,该预设算法可以参见相关技术中的方案,本实施例对此不进行限定。本实施例中,可以基于函数f
ordernum
(δt)预估未来指定时间段δt内产生未来订单数量j,即j=f
ordernum
(δt)。
[0186]
并且,可以基于下式(7-1)确定未来订单的第二许诺送达时长与已下单时长、第二预估制作时长以及第二预估配送行驶时长的第二差值:
[0187]
t2
urg
=t2
pro-t2
o-t2
dish-t2
nav

ꢀꢀꢀꢀ
(7-1)
[0188]
其中,t2
urg
为未来订单的第二差值,t2
pro
为未来订单的许诺送达时长,t2o为未来订单的已下单时长,因而t2
last
=t2
pro-t2o为未来订单的距离许诺送达时间的时间差,t2
dish
为未来订单的预估制作时长,t2
nav
为未来订单的预估配送行驶时长。可以理解的是,上述未来订单的第二订单信息可以为基于目标门店的历史订单数据估计的信息。
[0189]
在此基础上,可以基于下式(7-2)确定未来订单的订单派送压力指标值:
[0190][0191]
其中,k1为预设的时间指数,k2为预设的货品体积指数,v
fur
为未来订单的第二预估货品体积,v
max
为配送员能够携带的货品最大体积。相关的解释和说明可以参见上述图2至图5所示实施例,在此不进行赘述。
[0192]
在此基础上,可以基于下式(7-3)确定配送员的配送压力信息:
[0193][0194]
其中,js为第s名配送员到店时间内,将产生的未来订单的数量。
[0195]
值得说明的是,对于前s名配送员,可以计算在第s+1名配送员到达前的所有待派订单与未来订单。例如,假设预计未来3分钟第二名配送员回店,那么对于第一名配送员而言,在未来2分59秒内,所有的订单仅由该第一名配送员负责配送。
[0196]
下面以一具体的例子来说明确定目标门店的配送员的配送压力信息的方式,以及基于配送压力信息进行调度系统触控的方式。假设当前待派订单池中存在目标门店的5个
待派订单,即o1-o5(订单信息如下表二所示),时间指数k1=1.2,体积指数k2=0.5,配送员能够携带的货品最大体积为v
max
=20l。
[0197]
本实施例中,假设当前时间为12:00:00,且预计有3名配送员分别在未来5、10、15分钟回到目标门店,即由此可知,在未来分钟之内(即在第二名配送员到店之前),第一名配送员需要负责配送订单o1和订单o2(因为,第一差值分别为8、9分钟,均在第二名配送员到店之前)。并且,预计未来分钟内,将产生1个订单o1_fur(订单信息如下表三所示)。
[0198]
因此,基于以下式子(7-4)计算(即,第一名配送员到店)的配送员的配送压力信息p1:
[0199][0200]
在此基础上,可以将上述配送压力信息p1与预设的配送压力阈值进行比较:若则可以判定当前需要触发订单调度;相反,若则可以判定当前不需要触发订单调度。
[0201]
值得说明的是,针对历史订单量较大的门店,在较短时间内会产生大量订单,如果订单调度的不及时,将会产生订单积压现象;另外,历史订单量较大,意味着配送员的配送效率较高。因而可以结合这两个因素,为历史订单量较大的门店设置较小的配送压力阈值以提高调度系统的触发频率。示例性地,如设置配送压力阈值则进而可以判定当前时刻12:00:00需要触发订单调度。
[0202]
而针对历史订单量较小的门店,在较短时间内会产生少量订单,如果订单调度的过于频繁,将无法积累一定量的订单,容易导致计算资源浪费,且配送员与订单的匹配不容易达到一段时间内的全局最优;另外,历史订单量较小,意味着配送员的配送效率较低。因而可以结合这两个因素,为历史订单量较小的门店设置较大的配送压力阈值以降低调度系统的触发频率。示例性地,如设置配送压力阈值则进而可以判定当前时刻12:00:00无需触发订单调度。
[0203]
在此基础上,假设设定每30秒为一个时间节点,即δt=30秒,则可以分别计算出12:00:30、12:01:00、12:01:30配送员的配送压力信息分别为2.2(《2.5)、2.4(《2.5)、2.53(》2.5),因此可以在12:01:30时,判定需要触发订单调度。
[0204]
值得说明的是,在实际应用中,可以基于业务需求采取订单派送压力信息和配送员的配送压力信息这两种派送压力信息中的一种,来判断是否触发对目标门店的订单进行调度。
[0205]
或者,还可以结合订单派送压力信息和配送员的配送压力信息这两种派送压力信息,判断是否触发对目标门店的订单进行调度。具体地,可以基于每个时间间隔δt进行一次目标门店的派送压力信息的判断:
[0206]
在当前时刻t时:
[0207]
首先,如果则可以判定在当前时刻t触发订单调度,即可知当前时刻t存在订单的订单派送压力信息满足预设的订单调度条件;
[0208]
然后,如果目标门店的全部待配送订单的订单派送压力信息均不满足预设的订单调度条件,则可以确定目标门店的至少一名配送员的预计回店时间序列并基于序列中的与当前时刻最近的一个时间点计算配送员的配送压力信息ps(t):
[0209]
如果则可以判定在当前时刻t触发订单调度,即可知当前时刻t目标门店中的配送员的配送压力信息满足预设的订单调度条件;
[0210]
否则,可以判定在当前时刻无需触发订单调度,即可知当前时刻t目标门店的订单派送压力和配送员的配送压力都比较小。
[0211]
表二
[0212][0213]
表三
[0214][0215]
图8示出了根据本发明的一示例性实施例的订单调度装置的结构框图;本实施例的装置可以应用于具有数据处理功能的终端设备(如,智能手机、平板电脑或台式计算机等),或者可以应用于服务端(如,一台服务器或多台服务器组成的服务器集群等),下面以终端设备为例进行说明。如图8所示,该装置包括:相关信息获取模块110、压力信息确定模块120以及订单调度模块130,其中:
[0216]
相关信息获取模块110,用于获取目标门店的订单派送相关信息;
[0217]
压力信息确定模块120,用于基于所述订单派送相关信息确定所述目标门店的派送压力信息;
[0218]
订单调度模块130,用于响应于确定所述派送压力信息满足预设的订单调度条件,对所述目标门店的订单进行调度。
[0219]
由上述描述可知,本实施例的装置通过获取目标门店的订单派送相关信息,并基于所述订单派送相关信息确定所述目标门店的派送压力信息,进而在当确定所述派送压力
信息满足预设的订单调度条件时,对所述目标门店的订单进行调度,相比于相关技术中仅基于设定时间间隔触发订单调度的方案,可以有效避免计算资源浪费,且有利于使配送员与订单的匹配达到一段时间内的全局最优,进而可以提升订单配送效率,节约订单配送成本。
[0220]
图9示出了根据本发明的另一示例性实施例的订单调度装置的结构框图;本实施例的装置可以应用于具有数据处理功能的终端设备(如,智能手机、平板电脑或台式计算机等),或者可以应用于服务端(如,一台服务器或多台服务器组成的服务器集群等),下面以终端设备为例进行说明。其中,相关信息获取模块210、压力信息确定模块220以及订单调度模块230与前述图8所示实施例中的相关信息获取模块110、压力信息确定模块120以及订单调度模块130的功能相同,在此不进行赘述。
[0221]
本实施例中,所述订单派送相关信息包括待派订单的第一订单信息,所述派送压力信息包括所述待派订单的第一订单派送压力信息;
[0222]
压力信息确定模块220可以包括订单压力确定单元221;
[0223]
订单压力确定单元221可以用于:
[0224]
基于所述第一订单信息确定所述待派订单的第一时长压力指标;
[0225]
基于所述第一订单信息确定所述待派订单的第一体积压力指标;
[0226]
基于所述第一时长压力指标和所述第一体积压力指标确定所述待派订单的第一订单派送压力信息。
[0227]
在一些实施例中,第一订单信息包括所述待派订单的第一已下单时长、第一许诺送达时长、第一预估制作时长以及第一预估配送行驶时长;
[0228]
进而,订单压力确定单元221还可以用于:
[0229]
确定所述第一许诺送达时长与所述已下单时长、所述第一预估制作时长以及所述第一预估配送行驶时长的第一差值;
[0230]
确定所述第一差值与所述第一许诺送达时长的第一比值;
[0231]
基于所述第一比值确定所述第一时长压力指标。
[0232]
在一些实施例中,所述第一订单信息包括所述待派订单的第一预估货品体积;
[0233]
进而,订单压力确定单元221还可以用于:
[0234]
确定所述第一预估货品体积与所述货品最大体积的第二比值;
[0235]
基于所述第二比值确定所述第一体积压力指标。
[0236]
在一些实施例中,所述第一订单派送压力信息,包括第一订单派送压力指标值;
[0237]
进而,订单压力确定单元221还可以用于:
[0238]
比较所述第一时长压力指标的第一指标值和所述第一体积压力指标的第二指标值;
[0239]
基于所述第一指标值和所述第二指标值中的较大者确定所述第一订单派送压力指标值。
[0240]
在另一些实施例中,订单派送相关信息包括至少一名配送员的预计回店时间,所述派送压力信息包括配送员的配送压力信息;
[0241]
进而,压力信息确定模块220可以包括配送压力确定单元222;
[0242]
配送压力确定单元222,可以用于:
[0243]
对所述至少一名配送员的预计回店时间进行排序,得到预计回店时间序列;
[0244]
基于第二目标时间段内待派订单的第一订单信息和预测的第一目标时间段内将产生的未来订单的第二订单信息,确定所述第一目标时间段内所述目标门店的总派送压力信息,所述第一目标时间段为当前时刻到所述预计回店时间序列中最近的第一目标时间点之间的时间段,所述第二目标时间段为所述当前时刻到第二目标时间点之间的时间段,所述第二目标时间点为所述预计回店时间序列中在所述第一目标时间点之后的第一个时间点;
[0245]
基于所述总派送压力信息与所述第一目标时间段内所述目标门店中配送员的数量,确定所述配送员的配送压力信息。
[0246]
在一些实施例中,配送压力确定单元222,还可以用于:
[0247]
基于所述第一订单信息确定所述待派订单的第一派送压力信息;
[0248]
基于所述第二订单信息确定所述未来订单的第二派送压力信息;
[0249]
基于所述第一派送压力信息和所述第二派送压力信息确定所述总派送压力信息。
[0250]
在一些实施例中,上述派送压力信息满足预设的订单调度条件,可以包括:
[0251]
所述派送压力信息的信息值大于或等于设定的派送压力阈值。
[0252]
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本发明方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
[0253]
本发明订单调度装置的实施例可以应用在网络设备上。装置实施例可以通过软件实现,也可以通过硬件或者软硬件结合的方式实现。以软件实现为例,作为一个逻辑意义上的装置,是通过其所在设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言,如图10所示,为本发明的订单调度装置所在电子设备的一种硬件结构图,除了图10所示的处理器、网络接口、内存以及非易失性存储器之外,实施例中装置所在的设备通常还可以包括其他硬件,如负责处理报文的转发芯片等等;从硬件结构上来讲该设备还可能是分布式的设备,可能包括多个接口卡,以便在硬件层面进行报文处理的扩展。
[0254]
本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器处理时实现上述图1至图7任一种订单调度方法。
[0255]
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本发明的真正范围和精神由本发明的权利要求指出。
[0256]
应当理解的是,本发明并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1