适用于巷道多点作业的单轨吊任务分配方法与流程
本发明涉及煤矿井下辅助运输。更具体地,本发明涉及适用于巷道多点作业的单轨吊任务分配方法。
背景技术:
1、单轨吊作为煤矿井下辅助运输的主力装备,主要应用于长距离巷道内物料、设备及人员的接驳输送。在综采工作面推进、掘进头前探以及机电硐室检修等典型场景中,同一条主运巷道往往同时存在多个作业点位,这些点位对物料到达时刻、装载吨位与人员班次的需求各不相同,需要由多台单轨吊机车协同承担派送任务。因此,如何将若干条待执行任务合理分派到多台机车之上,是决定井下辅助运输效率的核心环节。
2、现有的单轨吊任务分配方法多沿用地面车辆调度的建模思路,先将机车视作在二维平面上自由移动的独立个体,再依据机车与任务点之间的行程时间、机车当前负载以及任务紧急度构建代价矩阵,随后调用匈牙利算法、贪心分配或遗传算法等求解器输出一份使总行程代价最小的静态分派表。部分改进方案在此基础上加入任务优先级权重,或者将机车载重上限作为约束条件写入求解模型,从而进一步压缩整体运输周期。
3、然而,单轨吊在巷道内并非行驶于开放路网,而是悬挂在唯一一条主轨道之上共用同一条走行通道,仅在有限的道岔与避车线处才具备错车条件;与此同时,井下装卸料、支架搬运、乳化液罐更换等作业点的操作耗时受现场围岩状况、支护工序衔接与人工配合节奏影响而呈现显著的随机波动,同一作业点在不同班次的实际停留时长存在明显偏差。既有分派模型按二维路网建模且以确定性行程时间作为代价输入,一旦某台机车在中途作业点因偶发因素超时停留,其后续走行区段就会被下游机车反向占用,导致原本错车无冲突的静态排程链式崩解,多台机车相继在道岔前排队等待,形成远超单点延误本身的整线壅塞放大效应,且这种壅塞无法通过重新求解全局代价矩阵在短时间内消解。
技术实现思路
1、为了解决单轨吊多点作业分派中,因作业点停留时间随机波动叠加单轨共用走行通道所引发的错车冲突链式放大的技术问题,本发明提供了适用于巷道多点作业的单轨吊任务分配方法。
2、本发明提供了适用于巷道多点作业的单轨吊任务分配方法,包括:s1:建立轨道拓扑图谱,采集单轨吊机车的运行态数据与待执行任务记录,拼接生成任务待分配图谱;s2:基于任务待分配图谱,将单轨吊机车的候选规划走行轨迹投射至由轨道里程与运行时刻构成的时空平面,并结合预先标定的走廊展宽半径构建时空走廊以判别错车冲突关系;s3:依据错车冲突关系提取时空走廊重叠时长,结合行程时间代价与无量纲冲突敏感系数构建改进代价矩阵,并通过分派求解器输出初始任务分派方案;s4:监控单轨吊机车在作业点的实际停留时长,若实际停留时长超出名义停留时长与走廊展宽半径之和,则针对初始任务分派方案中受影响的未启动任务子集触发局部重派,得到最终任务分派方案。
3、通过采用上述技术方案,本发明通过在任务分配环节将单轨吊机车的规划走行轨迹投射到轨道里程与运行时刻构成的时空平面,使得原本被传统二维路网建模所掩盖的单轨共用走行通道冲突关系得以显性表达,规避了二维路网建模在描述单轨互斥占用关系时的先天失真。
4、优选地,所述建立轨道拓扑图谱,采集单轨吊机车的运行态数据与待执行任务记录,拼接生成任务待分配图谱,包括:将巷道内敷设的单轨抽象为包含节点与边的有向拓扑图,为边挂载连通方向属性与错车能力标签;采集单轨吊机车的当前所处轨道段编号、行驶方向以及载荷占用率作为运行态数据,并拉取包含起点作业面、终点卸载点、允许最迟到达时刻及名义停留时长的待执行任务记录;将节点、边、运行态数据与待执行任务记录进行拼接,最终得到所述任务待分配图谱。
5、通过采用上述技术方案,进而为后续在时空维度上判别机车间冲突关系预留了必需的信息支撑,使单轨走行通道的一维约束在模型层面得以显性存在。
6、优选地,所述基于任务待分配图谱,将单轨吊机车的候选规划走行轨迹投射至由轨道里程与运行时刻构成的时空平面,并结合预先标定的走廊展宽半径构建时空走廊以判别错车冲突关系,包括:以巷口固定基准点为里程零点对有向拓扑图的边进行线性展开得到一维里程坐标,并以调度周期起始时刻为时间零点,将单轨吊机车的规划走行轨迹绘制为时空平面上的折线;以折线为中线,在时间轴方向向外拓展走廊展宽半径,形成所述时空走廊;比对不同单轨吊机车对应的时空走廊,若在仅允许单车通过的主轨道段发生里程区间与时间区间的双重相交,则判定存在所述错车冲突关系。
7、优选地,所述预先标定的走廊展宽半径的获取步骤,包括:提取作业点的历史实际停留时长与历史名义停留时长之差,构成偏差样本序列;计算偏差样本序列的中位数与四分位距;将中位数与四分位距按预设比例系数相加,得到所述走廊展宽半径。
8、通过采用上述技术方案,本发明通过基于作业点历史停留时长偏差样本的中位数与四分位距确定走廊展宽半径,使走廊展宽半径能够随不同作业点历史停留时长的波动特征自适应调整,避免采用统一固定的走廊展宽半径造成的冲突风险表征不足或过度保守,从而提高时空走廊对不同作业点停留时长不确定性的表征准确性,并为后续错车冲突关系判别及任务分派提供更加可靠的依据。
9、优选地,所述依据错车冲突关系提取时空走廊重叠时长,结合行程时间代价与无量纲冲突敏感系数构建改进代价矩阵,包括:基于参考任务分派方案,将时空平面上的时空走廊重叠区域投影到时间轴,获取总长度作为所述时空走廊重叠时长;计算待执行任务记录的时间余量,若时间余量不大于零则直接将无量纲冲突敏感系数取为本调度周期内的预设上限值,否则基于调度周期内全部待执行任务记录的时间余量均值与当前时间余量的比值,确定所述无量纲冲突敏感系数;将时空走廊重叠时长与无量纲冲突敏感系数的乘积,叠加至按名义速率推算的行程时间代价之上,形成所述改进代价矩阵。
10、通过采用上述技术方案,本发明通过将时空走廊重叠时长作为附加代价项,以无量纲冲突敏感系数加权后对原始代价矩阵进行改进,使分派求解在追求行程效率的同时有效规避了错车壅塞风险。
11、优选地,所述针对初始任务分派方案中受影响的未启动任务子集触发局部重派,得到最终任务分派方案,包括:在判定实际停留时长超出名义停留时长与走廊展宽半径之和时,标记对应的单轨吊机车为超差机车;在初始任务分派方案中,筛选出位于超差机车下游走行方向且存在走廊相交风险的其余机车对应的未启动任务子集;仅对未启动任务子集重新执行分派求解,并将求解结果与未受影响的任务分派结果进行合并,得到所述最终任务分派方案。
12、通过采用上述技术方案,本发明通过依据超差工况仅对下游相关任务子集执行局部重派,避免了全局重算带来的方案抖动,防止正在执行中的机车收到相互矛盾的行进计划。
13、优选地,所述仅对未启动任务子集重新执行分派求解,并将求解结果与未受影响的任务分派结果进行合并,得到所述最终任务分派方案之后,还包括:向被重新分派的机车下发最终任务分派方案以调整行进节奏;或者,查找距离超差机车当前位置最近且具备空闲容量的避车线,向被重新分派的机车下发退避至所述避车线等待的行进计划。
14、优选地,所述计算待执行任务记录的时间余量,包括:提取待执行任务记录中的允许最迟到达时刻与名义完成时刻;将允许最迟到达时刻减去名义完成时刻,得到所述时间余量。
15、优选地,所述监控单轨吊机车在作业点的实际停留时长,若实际停留时长超出名义停留时长与走廊展宽半径之和,包括:通过车载定位与作业进度上报模块持续获取单轨吊机车的实际里程位置与作业点实际停留起止时刻;计算作业点实际停留起止时刻的时间差值得到所述实际停留时长;将实际停留时长与名义停留时长及走廊展宽半径的加和值进行比对,以判定是否超出。
16、优选地,所述通过分派求解器输出初始任务分派方案,包括:将改进代价矩阵输入至匈牙利算法求解器中;通过匈牙利算法求解器执行全局寻优,输出使总行程代价最小的所述初始任务分派方案。
17、本发明的技术方案具有以下有益技术效果:
18、本发明通过将单轨吊机车的规划走行轨迹投射至轨道里程与运行时刻构成的时空平面,并结合走廊展宽半径对作业点停留时长的波动进行表征,使单轨共用走行通道下潜在的错车冲突关系能够在任务分派阶段被提前识别,并通过将时空走廊重叠时长与无量纲冲突敏感系数引入代价矩阵,使任务分派在兼顾行程效率的同时降低错车壅塞风险。
19、此外,本发明在实际停留时长超出预设范围时,仅针对受影响的未启动任务子集触发局部重派,减少了单点停留超时向下游任务传播所造成的排程扰动,避免因全局重新分派导致正在执行的任务发生较大调整,从而提高单轨吊多点作业任务分派方案的稳健性和执行效率。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com