权利要求书: 1.一种露天矿卡车智能调度方法,其特征在于:包括如下步骤:步骤1,针对满载矿卡或空载矿卡可调度的每一个卸载点或装载点,计算预期等待时间,作为子目标a或子目标c;
步骤2,计算当前状态下每条路径的欠车时间或每台电铲的目标产量完成度,作为子目标b或子目标d;
步骤3,根据子目标a和子目标b或者子目标c和子目标d构造目标函数及相关约束,建立重车或空车调度模型,求解得到最优调度结果,生成调度指令供相应矿卡执行。
2.根据权利要求1所述的露天矿卡车智能调度方法,其特征在于:所述步骤1中针对满载矿卡计算预期等待时间,作为子目标a的具体步骤如下:步骤11,预测装载中的待调度矿卡到达卸载点i的时间,公式如下:其中,Trj为待调度矿卡的剩余装载时间,Dji为装载点j与卸载点i之间的最短路径距离,vkl为待调度矿卡k的满载行驶速度;
步骤12,对路网中每一辆以i为目的卸载点的任务中矿卡k’到达卸载点i的时间进行预测,公式为:
其中,Tnow为当前时刻,Dk′i为矿卡k’到达卸载点i的剩余行驶距离,vk′l为矿卡k′的满载行驶速度;Tk″i为目前破碎站i处卸载中矿卡的实际到达时间;
步骤13,{Tki,Tk′i,Tk″i}为上述三类矿卡的到达时间或预期到达时间集合,将其中元素按时间先后进行排序为{T1,T2,···,Tm,···},其中待调度矿卡预期到达时间为Tm,接下来根据此序列以及卸载规则迭代计算序列中每一辆矿卡的预期等待时间或实际等待时间{w1,w2,···,wm,···},进而得到将待调度矿卡派往每个卸载点的预期等待时间wkji并作为调度子目标a,其中卸载规则分为破碎站卸载规则和排土点卸载规则两种。
3.根据权利要求2所述的露天矿卡车调度方法,其特征在于:当待调度矿卡为载矿矿卡,所述步骤13中的卸载规则为破碎站卸载规则,破碎站卸载规则具体为:3个入口中,入口i1供大容量矿卡卸载,入口i2、i3供小容量矿卡卸载;大容量入口和小容量入口不得同时卸载;若2台小容量矿卡相继到达,则2个小容量入口可同时卸载,对于序列中的某台矿卡n,若其和上一辆矿卡为异质矿卡,则其预期等待时间与上一台矿卡的卸载完成时间相关,计算公式为:
wg=max(Tn?1+wn?1+td,n?1?Tn,0)其中td,n?1为序列中第n?
声明:
“露天矿卡车智能调度方法及系统” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究,如用于商业用途,请联系该技术所有人。
我是此专利(论文)的发明人(作者)