一种基于大数据的物流仓储的调度方法及系统与流程

1.本发明涉及大数据技术领域，特别是涉及一种基于大数据的物流仓储的调度方法及系统。


背景技术：

2.随着我国电子商务规模的扩大，以集中式配送为特点的仓储物流成为降低物流运输成本，缩短运输时间、提高运输效率的主要配送服务模式。由于电子商务货物订单具有“品种多、批量小、批次多、周期短”的特点，对仓储物流的自动化水平要求较高。目前，仓储物流中移动机器人已逐步开始替代人工进行分拣和搬运，但在任务调度过程中，移动机器人易出现任务匹配错误、响应速度过慢、规划路径距离过长等问题。因此，保证移动机器人在自动化仓储物流中高效、准确地进行工作成为当前迫切需要解决的问题。
3.目前，国内有些学者针对上述问题作了相关研究。如金芳等运用排队论方法解决自动化立体仓库中agv的调度问题。如张伟等运用dijkstra算法解决了仓储配送系统中agv与任务的匹配问题。但以上研究仅针对任务匹配和调度问题，并未对agv路径规划问题进行研究。如方华等运用a*算法对仓储物流中单个机器人的三维路径规划研究。刘敬一等提出路径寻优算法解决agv在自动化仓储中的路径规划问题。但上述研究均未对移动机器人的任务分配问题进行研究。


技术实现要素：

4.鉴于以上所述现有技术的缺点，本发明的目的在于提供一种基于大数据的物流仓储的调度方法及系统，用于解决对移动机器人的任务分配的问题。
5.为实现上述目的及其他相关目的，本发明提供一种基于大数据的物流仓储的调度方法，所述方法包括以下步骤：
6.获取订单信息，根据订单信息确定货物所在货架位置；
7.根据移动机器人和货架位置，利用路径规划算法规划出一条到达出口位置的最短路径；
8.调度移动机器人按照规划出的最短路径，将货物送至出口，完成订单任务。
9.可选地，所述调度移动机器人按照规划出的最短路径，将货物送至出口，完成订单任务的过程包括：
10.确定移动机器人执行订单任务最大化最短完工时间，有：
[0011][0012]
确定单个移动机器人执行订单任务所需时间，有：
[0013][0014]
确定移动机器人完成取货所需时间，有：
[0015][0016]
确定移动机器人完成卸货所需时间，有：
[0017][0018]
t
ij
＞0；st
ij
＞0；ft
ij
＞0；
[0019]
式中，ki(i＝1，
…
，k)为订单任务集合；
[0020]
wj(j＝1，
…
，w)为移动机器人集合；
[0021]bv
(v＝1，
…
，b)为仓库出口集合；
[0022]
t
ij
为移动机器人 wj执行订单任务 ki所用时间；
[0023]
st
ij
为移动机器人 wj从起始点到完成取货所用时间；
[0024]
ft
ij
为移动机器人 wj从取货点到仓库出口完成卸货所用时间；
[0025]dst
为移动机器人 wj到订单任务 ki间距离；
[0026]dft
为订单任务 ki到仓库出口 bv间距离；
[0027]
q为取货消耗时间；
[0028]
p为卸货消耗时间；
[0029]
v为移动机器人移动速度。
[0030]
可选地，还包括确定移动机器人在任意时刻只能执行一个订单任务，有：
[0031][0032]
x
ijt
为判别能否在t时刻分配订单任务ki给移动机器人wj的决策变量。
[0033]
可选地，还包括确定任意时刻订单任务只能分配给一个移动机器人，有：
[0034][0035]
x
ijt
为判别能否在t时刻分配订单任务ki给移动机器人wj的决策变量。
[0036]
可选地根据移动机器人和货架位置，利用路径规划算法规划出一条到达出口位置的最短路径的过程包括：
[0037]
计算当前节点到目标节点的移动距离，为两点间横纵坐标差的绝对值之和，其启发函数表示为：
[0038][0039]
h_diagonal＝min{|x(n)-x(g)，y(n)-y(g)|}；
[0040]
h_straight＝|x(n)-x(g)|+|y(n)-y(g)|；
[0041]
其中，x(n)和y(n)表示当前节点横坐标和纵坐标；
[0042]
x(n)和y(g)表示目标节点横坐标和纵坐标；
[0043]
h_diagonal表示当前节点与目标节点间水平方向和竖直方向的最小距离；
[0044]
h_straight表示当前节点与目标节点间水平方向和竖直方向的距离和。
[0045]
可选地，路径规划搜索过程包括：
[0046]
步骤1，初始化open表和close表，将障碍点添加到close表，起始节点s加入到open表，此时f(s)＝g(s)；
[0047]
步骤2，选取open表中f值最小的节点p添加到close表中，记作父节点，作为下次搜索的起始节点，并将该节点从open表中删除；
[0048]
步骤3，找出下一次搜索的起始节点s全部可到达的扩展节点，记为ri，并计算f(ri)、g(ri)、h(ri)；若扩展节点中有目标节点g，且f值最小，搜索结束；反之，则重复步骤2；
[0049]
步骤4，搜索结束后，通过父节点从目标节点g返回起始节点s，顺次连接经过的所有节点，即为最短路径。其中，open表用来存储搜索过程中的扩展节点；close表用来存储搜索过程中代价值最小的节点
[0050]
本发明还提供一种基于大数据的物流仓储的调度系统，所述系统包括有：
[0051]
采集模块，用于获取订单信息，根据订单信息确定货物所在货架位置；
[0052]
路径规划模块，用于根据移动机器人和货架位置，利用路径规划算法规划出一条到达出口位置的最短路径；
[0053]
调度模块，用于调度移动机器人按照规划出的最短路径，将货物送至出口，完成订单任务。
[0054]
可选地，所述调度模块调度移动机器人按照规划出的最短路径，将货物送至出口，完成订单任务的过程包括：
[0055]
确定移动机器人执行订单任务最大化最短完工时间，有：
[0056][0057]
确定单个移动机器人执行订单任务所需时间，有：
[0058][0059]
确定移动机器人完成取货所需时间，有：
[0060][0061]
确定移动机器人完成卸货所需时间，有：
[0062][0063]
t
ij
＞0；st
ij
＞0；ft
ij
＞0；
[0064]
式中，k
l
(i＝1，
…
，k)为订单任务集合；
[0065]
wj(j＝1，
…
，w)为移动机器人集合；
[0066]bv
(v＝1，
…
，b)为仓库出口集合；
[0067]
t
ij
为移动机器人 wj执行订单任务 ki所用时间；
[0068]
st
ij
为移动机器人 wj从起始点到完成取货所用时间；
[0069]
ft
ij
为移动机器人 wj从取货点到仓库出口完成卸货所用时间；
[0070]dst
为移动机器人 wj到订单任务 ki间距离；
[0071]dft
为订单任务 ki到仓库出口 bv间距离；
[0072]
q为取货消耗时间；
[0073]
p为卸货消耗时间；
[0074]
v为移动机器人移动速度。
[0075]
可选地，所述系统还包括确定移动机器人在任意时刻只能执行一个订单任务，有：
[0076][0077]
x
ijt
为判别能否在t时刻分配订单任务ki给移动机器人wj的决策变量；
[0078]
以及，包括确定任意时刻订单任务只能分配给一个移动机器人，有：
[0079][0080]
x
ijt
为判别能否在t时刻分配订单任务ki给移动机器人wj的决策变量。
[0081]
可选地，根据移动机器人和货架位置，利用路径规划算法规划出一条到达出口位置的最短路径的过程包括：
[0082]
计算当前节点到目标节点的移动距离，为两点间横纵坐标差的绝对值之和，其启发函数表示为：
[0083][0084]
h_diagonal＝min{|x(n)-x(g)，y(n)-y(g)|}；
[0085]
h_straight＝|x(n)-x(g)|+|y(n)-y(g)|；
[0086]
其中，x(n)和y(n)表示当前节点横坐标和纵坐标；
[0087]
x(g)和y(g)表示目标节点横坐标和纵坐标；
[0088]
h_diagonal表示当前节点与目标节点间水平方向和竖直方向的最小距离；
[0089]
h_straight表示当前节点与目标节点间水平方向和竖直方向的距离和；
[0090]
其中，路径规划搜索过程包括：
[0091]
步骤1，初始化open表和close表，将障碍点添加到close表，起始节点s加入到open表，此时f(s)＝g(s)；
[0092]
步骤2，选取open表中f值最小的节点p添加到close表中，记作父节点，作为下次搜索的起始节点，并将该节点从open表中删除；
[0093]
步骤3，找出下一次搜索的起始节点s全部可到达的扩展节点，记为ri，并计算f(ri)、g(ri)、h(ri)；若扩展节点中有目标节点g，且f值最小，搜索结束；反之，则重复步骤2；
[0094]
步骤4，搜索结束后，通过父节点从目标节点g返回起始节点s，顺次连接经过的所有节点，即为最短路径。其中，open表用来存储搜索过程中的扩展节点；close表用来存储搜索过程中代价值最小的节点
[0095]
如上所述，本发明提供一种基于大数据的物流仓储的调度方法及系统，具有以下有益效果：本发明首先获取订单信息，根据订单信息确定货物所在货架位置；然后根据移动机器人和货架位置，利用路径规划算法规划出一条到达出口位置的最短路径；最后调度移动机器人按照规划出的最短路径，将货物送至出口，完成订单任务。本发明针对仓储物流中移动机器人任务调度和路径规划问题进行优化研究，通过对仓库内搬运区域有效划分和仓库布局的合理布置，构建总任务最短完工时间最大化的任务调度模型，解决仓储物流中移动机器人与订单任务的分配问题，实现调度系统中移动机器人总任务完工时间最短。同时，本发明能够缩小搜索范围、减少路径节点个数、缩短路径长度，解决路径规划过程中搜索节点过多、计算时间过长等问题，且规划路径为最优路径。
附图说明
[0096]
图1为一实施例提供的基于大数据的物流仓储的调度方法的流程示意图；
[0097]
图2为一实施例提供的仓库平面布局示意图；
[0098]
图3为一实施例提供的任务模拟路线示意图；
[0099]
图4为一实施例提供的移动机器人仿真路线示意图。
具体实施方式
[0100]
以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。
[0101]
需要说明的是，以下实施例中所提供的图示仅以示意方式说明本发明的基本构想，遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。
[0102]
请参阅图1，本发明提供一种基于大数据的物流仓储的调度方法，所述方法包括以下步骤：
[0103]
获取订单信息，根据订单信息确定货物所在货架位置；
[0104]
根据移动机器人和货架位置，利用路径规划算法规划出一条到达出口位置的最短路径；
[0105]
调度移动机器人按照规划出的最短路径，将货物送至出口，完成订单任务。
[0106]
本方法首先获取订单信息，根据订单信息确定货物所在货架位置；然后根据移动机器人和货架位置，利用路径规划算法规划出一条到达出口位置的最短路径；最后调度移
动机器人按照规划出的最短路径，将货物送至出口，完成订单任务。本方法针对仓储物流中移动机器人任务调度和路径规划问题进行优化研究，通过对仓库内搬运区域有效划分和仓库布局的合理布置，构建总任务最短完工时间最大化的任务调度模型，解决仓储物流中移动机器人与订单任务的分配问题，实现调度系统中移动机器人总任务完工时间最短。同时，本方法能够缩小搜索范围、减少路径节点个数、缩短路径长度，解决路径规划过程中搜索节点过多、计算时间过长等问题，且规划路径为最优路径。在本方法中，仓储物流中移动机器人的订单任务由调度系统进行分配处理，即当订单任务下达后，调度系统根据订单信息分配合适移动机器人执行订单任务，通过制定移动机器人与订单任务的分配规则，建立一个总任务最短完工时间最大化的混合整数规划模型，解决仓储物流中移动机器人与订单任务分配问题，实现调度系统中移动机器人总任务完工时间最短。
[0107]
为缩短移动机器人执行订单任务的搬运时间，避免多个移动机器人同时工作发生碰撞，保障自动化仓储物流系统能正常运行，模拟仓库将搬运区域划分为m1、m2、m3、m4这4个区域，每个区域内有固定编号移动机器人进行工作，不允许跨区域作业，同时将仓库货架间的横向通道和纵向通道设计为双向道，规定移动机器人在通道内靠右行驶。确定某仓库内移动机器人w1的初始位置，若订单所需货物存放于仓库中货架位置为l1和l2，仓库出口位置为u1，则根据图2中任务作业流程对物流任务进行模拟，得出任务模拟路线图，如图3所示。
[0108]
在构建任务调度模型前，为便于对仓储物流中移动机器人任务调度问题进行分析求解，假设以下条件成立：
[0109]
1)移动机器人从货架上取货和出口处卸货时所需时间固定；
[0110]
2)移动机器人每次只能接收一个订单任务，不能同时执行多个任务；
[0111]
3)在同一时间段内，不考虑订单下达时间先后顺序，即每个订单任务的优先级相同；
[0112]
4)移动机器人在执行订单任务时不考虑启动和制动过程且不发生碰撞，即运行时按固定速度匀速行驶。
[0113]
根据上述记载可知，所述调度移动机器人按照规划出的最短路径，将货物送至出口，完成订单任务的过程包括：
[0114]
确定移动机器人执行订单任务最大化最短完工时间，有：
[0115][0116]
确定单个移动机器人执行订单任务所需时间，有：
[0117][0118]
确定移动机器人完成取货所需时间，有：
[0119]
[0120]
确定移动机器人完成卸货所需时间，有：
[0121][0122]
t
ij
＞0；st
ij
＞0；ft
ij
＞0；
[0123]
式中，ki(i＝1，
…
，k)为订单任务集合；
[0124]
wj(j＝1，
…
，w)为移动机器人集合；
[0125]bv
(v＝1，
…
，b)为仓库出口集合；
[0126]
t
ij
为移动机器人 wj执行订单任务 ki所用时间；
[0127]
st
ij
为移动机器人 wj从起始点到完成取货所用时间；
[0128]
ft
ij
为移动机器人 wj从取货点到仓库出口完成卸货所用时间；
[0129]dst
为移动机器人 wj到订单任务 ki间距离；
[0130]dft
为订单任务 ki到仓库出口 bv间距离；
[0131]
q为取货消耗时间；
[0132]
p为卸货消耗时间；
[0133]
v为移动机器人移动速度。
[0134]
根据上述记载，还包括确定移动机器人在任意时刻只能执行一个订单任务，有：
[0135][0136]
x
ijt
为判别能否在t时刻分配订单任务ki给移动机器人wj的决策变量。
[0137]
根据上述记载，还包括确定任意时刻订单任务只能分配给一个移动机器人，有：
[0138][0139]
x
ijt
为判别能否在t时刻分配订单任务ki给移动机器人wj的决策变量。
[0140]
根据上述记载，根据移动机器人和货架位置，利用路径规划算法规划出一条到达出口位置的最短路径的过程包括：
[0141]
计算当前节点到目标节点的移动距离，为两点间横纵坐标差的绝对值之和，其启发函数表示为：
[0142][0143]
h_diagonal＝min{|x(n)-x(g)，y(n)-y(g)|}；
[0144]
h_straight＝|x(n)-x(g)|+|y(n)-y(g)|；
[0145]
其中，x(n)和y(n)表示当前节点横坐标和纵坐标；
[0146]
x(g)和y(g)表示目标节点横坐标和纵坐标；
[0147]
h_diagonal表示当前节点与目标节点间水平方向和竖直方向的最小距离；
[0148]
h_straight表示当前节点与目标节点间水平方向和竖直方向的距离和。
[0149]
其中，路径规划搜索过程包括：
的货物由移动机器人w1运送到仓库出口b1，然后移动机器人w1从仓库出口b1执行订单任务k3运送到仓库出口b1，即w1→
k1→
b1→
k3→
b1；移动机器人w2的调度方案为：订单任务k2由移动机器人w2运送到仓库出口b2，然后再执行订单任务k4返回至仓库出口b2，即w2→
k2→
b2→
k4→
b2。
[0162]
如图4所示，调度系统中移动机器人规划路径与订单任务完成时间均为最优。其中，移动机器人w1执行订单任务k1和k3的规划路径长度f1＝21.0m，订单任务完成时间t1＝42.2s，移动机器人w2执行订单任务k2和k4的规划路径长度f2＝23.3m，订单任务完成时间t2＝48.1s，而调度系统中移动机器人总订单任务完成时间t＝max{t1,t2}＝48.1s。
[0163]
综上所述，本发明提供一种基于大数据的物流仓储的调度方法，法首先获取订单信息，根据订单信息确定货物所在货架位置；然后根据移动机器人和货架位置，利用路径规划算法规划出一条到达出口位置的最短路径；最后调度移动机器人按照规划出的最短路径，将货物送至出口，完成订单任务。本方法针对仓储物流中移动机器人任务调度和路径规划问题进行优化研究，通过对仓库内搬运区域有效划分和仓库布局的合理布置，构建总任务最短完工时间最大化的任务调度模型，解决仓储物流中移动机器人与订单任务的分配问题，实现调度系统中移动机器人总任务完工时间最短。同时，本方法能够缩小搜索范围、减少路径节点个数、缩短路径长度，解决路径规划过程中搜索节点过多、计算时间过长等问题，且规划路径为最优路径。
[0164]
本发明还提供一种基于大数据的物流仓储的调度系统，所述系统包括有：
[0165]
采集模块，用于获取订单信息，根据订单信息确定货物所在货架位置；
[0166]
路径规划模块，用于根据移动机器人和货架位置，利用路径规划算法规划出一条到达出口位置的最短路径；
[0167]
调度模块，用于调度移动机器人按照规划出的最短路径，将货物送至出口，完成订单任务。
[0168]
本系统首先获取订单信息，根据订单信息确定货物所在货架位置；然后根据移动机器人和货架位置，利用路径规划算法规划出一条到达出口位置的最短路径；最后调度移动机器人按照规划出的最短路径，将货物送至出口，完成订单任务。本系统针对仓储物流中移动机器人任务调度和路径规划问题进行优化研究，通过对仓库内搬运区域有效划分和仓库布局的合理布置，构建总任务最短完工时间最大化的任务调度模型，解决仓储物流中移动机器人与订单任务的分配问题，实现调度系统中移动机器人总任务完工时间最短。同时，本系统能够缩小搜索范围、减少路径节点个数、缩短路径长度，解决路径规划过程中搜索节点过多、计算时间过长等问题，且规划路径为最优路径。在本系统中，仓储物流中移动机器人的订单任务由调度系统进行分配处理，即当订单任务下达后，调度系统根据订单信息分配合适移动机器人执行订单任务，通过制定移动机器人与订单任务的分配规则，建立一个总任务最短完工时间最大化的混合整数规划模型，解决仓储物流中移动机器人与订单任务分配问题，实现调度系统中移动机器人总任务完工时间最短。
[0169]
为缩短移动机器人执行订单任务的搬运时间，避免多个移动机器人同时工作发生碰撞，保障自动化仓储物流系统能正常运行，模拟仓库将搬运区域划分为m1、m2、m3、m4这4个区域，每个区域内有固定编号移动机器人进行工作，不允许跨区域作业，同时将仓库货架间的横向通道和纵向通道设计为双向道，规定移动机器人在通道内靠右行驶。确定某仓库
内移动机器人w1的初始位置，若订单所需货物存放于仓库中货架位置为l1和l2，仓库出口位置为u1，则根据图2中任务作业流程对物流任务进行模拟，得出任务模拟路线图，如图3所示。
[0170]
在构建任务调度模型前，为便于对仓储物流中移动机器人任务调度问题进行分析求解，假设以下条件成立：
[0171]
1)移动机器人从货架上取货和出口处卸货时所需时间固定；
[0172]
2)移动机器人每次只能接收一个订单任务，不能同时执行多个任务；
[0173]
3)在同一时间段内，不考虑订单下达时间先后顺序，即每个订单任务的优先级相同；
[0174]
4)移动机器人在执行订单任务时不考虑启动和制动过程且不发生碰撞，即运行时按固定速度匀速行驶。
[0175]
根据上述记载可知，所述调度移动机器人按照规划出的最短路径，将货物送至出口，完成订单任务的过程包括：
[0176]
确定移动机器人执行订单任务最大化最短完工时间，有：
[0177][0178]
确定单个移动机器人执行订单任务所需时间，有：
[0179][0180]
确定移动机器人完成取货所需时间，有：
[0181][0182]
确定移动机器人完成卸货所需时间，有：
[0183][0184]
t
ij
＞0；st
ij
＞0；ft
ij
＞0；
[0185]
式中，ki(i＝1，
…
，k)为订单任务集合；
[0186]
wj(j＝1，
…
，w)为移动机器人集合；
[0187]bv
(v＝1，
…
，b)为仓库出口集合；
[0188]
t
ij
为移动机器人 wj执行订单任务 ki所用时间；
[0189]
st
ij
为移动机器人 wj从起始点到完成取货所用时间；
[0190]
ft
ij
为移动机器人 wj从取货点到仓库出口完成卸货所用时间；
[0191]dst
为移动机器人 wj到订单任务 ki间距离；
[0192]dft
为订单任务 ki到仓库出口 bv间距离；
[0193]
q为取货消耗时间；
[0194]
p为卸货消耗时间；
[0195]
v为移动机器人移动速度。
[0196]
根据上述记载，还包括确定移动机器人在任意时刻只能执行一个订单任务，有：
[0197][0198]
x
ijt
为判别能否在t时刻分配订单任务ki给移动机器人wj的决策变量。
[0199]
根据上述记载，还包括确定任意时刻订单任务只能分配给一个移动机器人，有：
[0200][0201]
x
ijt
为判别能否在t时刻分配订单任务ki给移动机器人wj的决策变量。
[0202]
根据上述记载，根据移动机器人和货架位置，利用路径规划算法规划出一条到达出口位置的最短路径的过程包括：
[0203]
计算当前节点到目标节点的移动距离，为两点间横纵坐标差的绝对值之和，其启发函数表示为：
[0204][0205]
h_diagonal＝min{|x(n)-x(g)，y(n)-y(g)|}；
[0206]
h_straight＝|x(n)-x(g)，y(n)-y(g)|}；
[0207]
其中，x(n)和y(n)表示当前节点横坐标和纵坐标；
[0208]
x(g)和y(g)表示目标节点横坐标和纵坐标；
[0209]
h_diagonal表示当前节点与目标节点间水平方向和竖直方向的最小距离；
[0210]
h_straight表示当前节点与目标节点间水平方向和竖直方向的距离和。
[0211]
其中，路径规划搜索过程包括：
[0212]
步骤1，初始化open表和close表，将障碍点添加到close表，起始节点s加入到open表，此时f(s)＝g(s)；
[0213]
步骤2，选取open表中f值最小的节点p添加到close表中，记作父节点，作为下次搜索的起始节点，并将该节点从open表中删除；
[0214]
步骤3，找出下一次搜索的起始节点s全部可到达的扩展节点，记为ri，并计算f(ri)、g(ri)、h(ri)；若扩展节点中有目标节点g，且f值最小，搜索结束；反之，则重复步骤2；
[0215]
步骤4，搜索结束后，通过父节点从目标节点g返回起始节点s，顺次连接经过的所有节点，即为最短路径。
[0216]
作为示例，某仓库内摆放着16组货架，每组货架由8个长宽为1m的小货架组成，货架间有宽为2m的十字交叉通道，仓库左右两端各有1个出口，仓库内有2台移动机器人和4个未被执行的订单任务。其中，移动机器人、订单任务和仓库出口的具体位置，如图2所示。订单任务记为ki(i＝1，
…
，k)，移动机器人记为wj(j＝1，
…
，w))，仓库出口记为bv(v＝1，
…
，b)，同时运用任务调度模型和改进a*算法对仓储物流中移动机器人任务调度和路径规划进行仿真验证。
[0217]
仓库左下角为坐标原点建立平面直角坐标系，单位间隔距离为1m。根据仓库内货架和通道长度可知，仓库出口位置坐标为b1＝(1,9)，b2＝(26,9)；移动机器人位置坐标为w1＝(8,13)，w2＝(17,6)；订单任务位置坐标为k1＝(9,11)，k2＝(18,8)，k3＝(5,7)，k4＝(22,15)。若不考虑订单货物大小影响搬运时间和移动机器人运行时发生减速，仓储物流中仓库设备运行参数如下所示：移动机器人取货所需时间7.5s，移动机器人卸货所需时间6.0s，移动机器人执行任务的运行速度1.5米/秒。假设移动机器人沿水平和竖直方向运动，依据上述仓库出口、移动机器人、订单任务位置坐标可计算出相互间的曼哈顿距离，如表2所示。
[0218]
表2订单任务与移动机器人、仓库出口之间距离
[0219][0220][0221]
根据表2中订单任务与移动机器人、仓库出口之间距离，得到仓库订单任务完成时间。任务调度系统为实现移动机器人w1总任务完工时间最短的任务分配目的，以移动机器人任务分配为例移动机器人w1执行订单任务k1、k2、k3、k4完成时间为8.8s、18.2s、14.2s、18.8s，选择最短完成时间8.8s，即分配任务为w1→
k1，订单任务k1到达仓库出口b1、b2完成时间为12.0s、19.3s，选择最短完成时间12.0s，即分配任务为k1→
b1，调度方案为w1→
k1→
b1。
[0222]
根据上述任务分配规则，任务调度系统中移动机器人w1的调度方案为：订单任务k1的货物由移动机器人w1运送到仓库出口b1，然后移动机器人w1从仓库出口b1执行订单任务k3运送到仓库出口b1，即w1→
k1→
b1→
k3→
b1；移动机器人w2的调度方案为：订单任务k2由移动机器人w2运送到仓库出口b2，然后再执行订单任务k4返回至仓库出口b2，即w2→
k2→
b2→
k4→
b2。
[0223]
如图4所示，调度系统中移动机器人规划路径与订单任务完成时间均为最优。其中，移动机器人w1执行订单任务k1和k3的规划路径长度f1＝21.0m，订单任务完成时间t1＝42.2s，移动机器人w2执行订单任务k2和k4的规划路径长度f2＝23.3m，订单任务完成时间t2＝48.1s，而调度系统中移动机器人总订单任务完成时间t＝max{t1,t2}＝48.1s。
[0224]
综上所述，本发明提供一种基于大数据的物流仓储的调度方法，法首先获取订单信息，根据订单信息确定货物所在货架位置；然后根据移动机器人和货架位置，利用路径规划算法规划出一条到达出口位置的最短路径；最后调度移动机器人按照规划出的最短路径，将货物送至出口，完成订单任务。本系统针对仓储物流中移动机器人任务调度和路径规划问题进行优化研究，通过对仓库内搬运区域有效划分和仓库布局的合理布置，构建总任务最短完工时间最大化的任务调度模型，解决仓储物流中移动机器人与订单任务的分配问题，实现调度系统中移动机器人总任务完工时间最短。同时，本系统能够缩小搜索范围、减少路径节点个数、缩短路径长度，解决路径规划过程中搜索节点过多、计算时间过长等问题，且规划路径为最优路径。
[0225]
上述实施例仅例示性说明本发明的原理及其功效，而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下，对上述实施例进行修饰或改变。因此，举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变，仍应由本发明的权利要求所涵盖。