大宗商品运力资源调度方法及系统与流程

摘要: 本发明涉及智能物流调度,具体涉及一种大宗商品运力资源调度方法及系统。背景技术:1、大宗商品运力调度涉及多条运输路径、多个装卸节点以及大量运力单元,具有任务高度耦...
大宗商品运力资源调度方法及系统与流程

本发明涉及智能物流调度,具体涉及一种大宗商品运力资源调度方法及系统。

背景技术:

1、大宗商品运力调度涉及多条运输路径、多个装卸节点以及大量运力单元,具有任务高度耦合、资源竞争激烈的特点。现有调度方法主要依赖运筹学精确求解、启发式规则或基于优先级的简单分配策略,虽然能够处理基本的时间窗约束,但难以同时刻画两种性质迥异的冲突:一是因同一装卸设备或运输弧段在同一时间窗内只能服务于单一任务而产生的物理排他性硬冲突,二是因任务紧急度差异、货种混装禁忌、气象扰动敏感度等引发的弹性竞争软冲突。在传统方案中,硬冲突通常被抽象为互斥约束,软冲突则通过权重或惩罚系数单独评估,两种冲突缺少统一的量化势能场表达,无法实现硬性避让与弹性竞争的协同优化,致使调度计划在执行中频繁出现隐蔽冲突,不得不依赖大量人工干预,造成运力资源闲置与运输延误。

2、此外,已有调度系统大多缺乏基于历史运营档案的基态势能标尺,未能离线提取基准通行时间消耗、标准装卸周转延迟及单位运力基准能耗系数等关键基准量,使得冲突强度的衡量缺乏稳定一致的参照系,调度决策在不同时段和工况下的一致性较差。部分引入多智能体博弈的前沿方法往往假设主体完全理性,忽视了实际运力委托方和承运方在动态环境中的有限理性学习行为,决策模型与实际脱节;而在精细化执行调整阶段,既缺少针对高冲突热点的定向消解机制,又缺乏对调度时序信号中微小偏移和惯性约束的有效处理手段,导致调整幅度不当而引发新的连锁冲突。

技术实现思路

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、本发明通过离线构建调度基态势能标尺,为冲突度量提供稳定一致的基准参照,解决了现有方法冲突评估缺乏统一标尺导致决策一致性差的问题;进而并行生成物理排他性硬冲突矩阵与弹性竞争软冲突强度矩阵,并融合为全局冲突势能场,首次实现硬性避让与弹性竞争的协同量化与统一表达,从根本上克服了传统方法将两类冲突割裂处理、难以规避隐蔽冲突的缺陷。在此基础上,将势能场作为有限理性循环博弈的共享环境,使委托方与承运方在复制动态驱动下自主寻优,较完全理性假设更贴合实际调度行为,有效缓解了决策模型与实际脱节的矛盾。配合令牌轮换门控对高冲突热点区域的定向消解、小波包时频分解对微小偏移的归并滤波以及虚拟惯性阻尼对过大调整的抑制,三重机制联合化解了精细化调整中易引发连锁冲突的难题。实施例结果表明,全局势能总和降幅可达40%以上,硬冲突次数下降超80%,全周期综合准点率提升至93%以上,单位运输能耗降低约8%,人工紧急干预需求基本消除,调度系统的鲁棒性与执行效率获得显著提升。