跨境物流智能路径规划与调度管控方法与流程

摘要: 本发明涉及物流数据处理,公开了跨境物流智能路径规划与调度管控方法。背景技术:1、现有的跨境物流路径规划技术通常将跨境运输网络预构建为静态拓扑图,将各个物流场站的...
跨境物流智能路径规划与调度管控方法与流程

本发明涉及物流数据处理,公开了跨境物流智能路径规划与调度管控方法。

背景技术:

1、现有的跨境物流路径规划技术通常将跨境运输网络预构建为静态拓扑图,将各个物流场站的清关时间与转运时间设定为固定经验均值,或者通过历史统计数据拟合为概率分布作为图的边权重。在路径求解阶段,现有技术采用启发式图搜索算法或运筹学整数规划模型,在上述静态拓扑图中计算全局最优路径。当运输网络中的边境口岸发生突发拥堵或海关系统进行抽查时,现有技术通过重新获取状态数据并在整个静态拓扑图上重新运行求解算法进行全局路径重算。

2、基于上述现有技术的实现方式,当遭遇边境口岸突发拥堵时,静态拓扑图的边权重无法反映物流场站真实的物理排队长度与实时的清关放行时刻,导致原有规划路径在物理层面不可执行。此时现有技术采用的全局路径重算方法需要遍历跨境物流网络中海量的多式联运节点并校验复杂的装载约束,面对庞大的解空间会导致底层计算设备产生算力过载,进而造成调度指令下发中断。

技术实现思路

1、本发明的目的在于提供跨境物流智能路径规划与调度管控方法,可以有效解决上述背景技术中的问题。

2、为实现上述目的,本发明采取的技术方案为:

3、跨境物流智能路径规划与调度管控方法,包括:实时采集跨境运输载体终端的gps定位坐标、物流场站闸机的传感器吞吐量数据以及海关清关系统的接口报文;

4、将跨境运输网络抽象为有向图构建动态时空图谱,以物流场站作为节点,以场站间的运输路线作为边,依据所述传感器吞吐量数据与所述接口报文动态更新节点的特征向量,依据所述gps定位坐标、路线地形海拔以及气象数据动态更新边的权重;

5、将所述动态时空图谱的邻接矩阵与所述特征向量作为状态空间输入至深度确定性策略梯度网络,以运输载体在下一物流场站的驻留时长与转运模式作为动作空间输出,依据运输载体的物理装载规格、目标物流场站对转运模式的硬件兼容性以及所述边的权重对应的时间窗口闭合状态进行布尔运算生成物理约束掩码矩阵,利用所述物理约束掩码矩阵将所述动作空间中违反物理约束的转运动作置零,在未被掩码的合法物理动作空间中进行采样与梯度更新,输出局部路径调整指令下发至所述运输载体终端。

6、优选的,依据所述传感器吞吐量数据与所述接口报文动态更新节点的特征向量,包括:提取所述接口报文中的单据处理状态字段与所述传感器吞吐量数据中的闸机通过频次;

7、将所述单据处理状态字段映射为第一隐向量,将所述闸机通过频次映射为第二隐向量;

8、计算当前物流场站的物理吞吐余量,将所述物理吞吐余量映射为第三隐向量;

9、获取所述接口报文中包含的预计通关放行时刻,计算所述预计通关放行时刻与当前系统时刻的差值,将所述差值映射为第四隐向量;

10、将所述第一隐向量、所述第二隐向量、所述第三隐向量以及所述第四隐向量进行拼接处理,生成所述动态时空图谱中对应节点的特征向量。

11、优选的,依据所述gps定位坐标、路线地形海拔以及气象数据动态更新边的权重,包括:解析所述gps定位坐标获取运输载体的当前行驶速度,获取所述路线地形海拔的高程变化值,并从所述气象数据中提取路线所在区域的风速值与风向值;

12、构建载具行驶阻力模型,将所述当前行驶速度、所述高程变化值、所述风速值与所述风向值作为所述载具行驶阻力模型的输入参数,计算出运输载体在对应边上的预测行驶速度;

13、获取边的物理路径长度,将所述物理路径长度除以所述预测行驶速度,生成初始行驶时间;

14、提取对应边的路径属性中包含的休息站强制停靠时长,将所述初始行驶时间与所述强制停靠时长相加,生成所述边的权重。

15、优选的,依据运输载体的物理装载规格、目标物流场站对转运模式的硬件兼容性以及所述边的权重对应的时间窗口闭合状态进行布尔运算生成物理约束掩码矩阵,包括:构建与所述动作空间维度相同的第一零矩阵,获取运输载体的物理装载规格参数与目标物流场站支持的转运模式的硬件兼容性参数,若所述物理装载规格参数超出所述硬件兼容性参数的允许阈值,则将所述第一零矩阵中对应转运动作维度的元素置为第一设定值;

16、获取所述边的权重对应的物理行驶时间窗口,若当前时刻加上所述物理行驶时间窗口的结果超出目标物流场站的运营时间区间,则判定时间窗口闭合,将所述第一零矩阵中对应转运动作维度的元素置为所述第一设定值,其余维度保持为零,生成所述物理约束掩码矩阵。

17、优选的,将所述动态时空图谱的邻接矩阵与所述特征向量作为状态空间输入至深度确定性策略梯度网络,以运输载体在下一物流场站的驻留时长与转运模式作为动作空间输出,包括:对所述邻接矩阵进行拉普拉斯变换生成频域图表示向量,将所述频域图表示向量与所述特征向量级联生成网络输入张量;

18、将所述网络输入张量输入至所述深度确定性策略梯度网络的主干特征提取层,通过图卷积网络与全连接层映射输出第一维度张量与第二维度张量;

19、将所述第一维度张量通过激活函数映射为驻留时长概率分布,将所述第二维度张量通过激活函数映射为候选转运模式置信度集合,将所述驻留时长概率分布与所述候选转运模式置信度集合组合为所述动作空间输出。

20、优选的,在未被掩码的合法物理动作空间中进行采样与梯度更新,输出局部路径调整指令下发至所述运输载体终端,包括:计算所述物理约束掩码矩阵中元素为零的维度索引集合,提取所述动作空间输出中与所述维度索引集合对应位置的数值,生成截断动作张量;

21、依据所述截断动作张量计算时序差分误差,利用所述时序差分误差对所述深度确定性策略梯度网络的网络参数进行反向传播梯度更新;

22、在梯度更新完毕后,冻结所述深度确定性策略梯度网络的参数,将当前时刻的所述网络输入张量再次输入至更新后的网络,提取输出的所述截断动作张量进行argmax操作,将argmax操作结果解析为包含目标场站编号、驻留时间节点与转运模式标识的局部路径调整指令,通过无线通信链路下发至所述运输载体终端。

23、优选的,将所述第一隐向量、所述第二隐向量、所述第三隐向量以及所述第四隐向量进行拼接处理,生成所述动态时空图谱中对应节点的特征向量,包括:获取当前物流场站在过去多个设定时间周期内的历史闸机通过频次与历史单据处理状态字段;

24、将所述历史闸机通过频次输入至长短期记忆网络提取时序频次特征,将所述历史单据处理状态字段输入至所述长短期记忆网络提取时序状态特征;

25、将所述时序频次特征与所述时序状态特征进行拼接生成历史融合隐向量;

26、将所述历史融合隐向量与所述第一隐向量、所述第二隐向量、所述第三隐向量以及所述第四隐向量按照通道维度进行拼接,输入至注意力机制层分配权重,将加权后的张量作为所述动态时空图谱中对应节点的特征向量。

27、优选的,构建载具行驶阻力模型,包括:获取运输载体的当前实时载重数据与动力系统额定功率数据;

28、在所述载具行驶阻力模型中构建滚动阻力计算分支与风阻计算分支,将所述当前实时载重数据与所述路线地形海拔的高程变化值输入至所述滚动阻力计算分支计算第一阻力值,将所述当前行驶速度、所述风速值、所述风向值以及所述运输载体的迎风面积参数输入至所述风阻计算分支计算第二阻力值;

29、将所述第一阻力值与所述第二阻力值相加得到总阻力值,将所述动力系统额定功率数据除以所述总阻力值得到基准速度修正系数,利用所述基准速度修正系数对所述预测行驶速度进行乘积修正。

30、优选的,生成所述物理约束掩码矩阵,包括:获取所述跨境运输网络中所有物流场站的当前运营状态标记;

31、若检测到存在预设数量以上的物流场站的运营状态标记为封闭状态,则从所述第一零矩阵中剔除与所述封闭状态的物流场站相关联的转运动作维度,生成降维零矩阵;

32、在所述降维零矩阵的基础上,执行获取运输载体的物理装载规格参数与目标物流场站支持的转运模式的硬件兼容性参数的步骤,以及执行获取所述边的权重对应的物理行驶时间窗口的步骤,将违反约束的维度置为所述第一设定值,生成降维物理约束掩码矩阵,利用所述降维物理约束掩码矩阵替换所述物理约束掩码矩阵执行将所述动作空间中违反物理约束的转运动作置零的操作。

33、优选的,将argmax操作结果解析为包含目标场站编号、驻留时间节点与转运模式标识的局部路径调整指令之前,包括:获取所述目标场站编号对应物流场站的实时空间占用栅格地图与所述转运模式标识对应的物理作业区域坐标;

34、依据所述驻留时间节点计算运输载体的预计抵达时刻,从所述实时空间占用栅格地图中提取所述预计抵达时刻对应的预测空间占用状态;

35、将所述物理作业区域坐标映射至所述预测空间占用状态中,计算所述物理作业区域坐标范围内的被占用栅格比例;

36、若所述被占用栅格比例超出预设冲突阈值,则从所述维度索引集合中剔除当前argmax操作结果对应的索引,在剩余的索引中重新执行argmax操作,直至所述被占用栅格比例低于所述预设冲突阈值。

37、与现有技术相比,本发明的有益效果在于:

38、1.本发明通过将实时采集的物流场站闸机传感器吞吐量数据与海关清关系统接口报文直接映射为动态时空图谱中节点的特征向量,将全球定位系统坐标、路线地形海拔与气象数据计算为边的权重,将物理清关时延与场站吞吐约束转化为图结构的动态更新。在深度确定性策略梯度网络输出端叠加基于物理装载规格、硬件兼容性与时间窗口闭合状态进行布尔运算生成的物理约束掩码矩阵,在算法求解前将违反物理约束的转运动作置零。在口岸状态突变时,基于更新后的动态时空图谱与物理约束掩码矩阵进行局部重规划,避免了全网节点的遍历组合校验,降低了算力消耗,缩短了指令生成时延,保障了调度指令的连续下发。

39、2.本发明在节点特征向量的生成中引入长短期记忆网络提取历史闸机通过频次与时序状态特征,使得特征向量包含时序演变信息。在边权重的计算中构建滚动阻力计算分支与风阻计算分支,结合当前实时载重数据与动力系统额定功率数据计算基准速度修正系数对预测行驶速度进行修正,使权重贴合实时的物理载重与风阻变化。在检测到物流场站处于封闭状态时,生成降维物理约束掩码矩阵缩减动作空间维度。在指令下发前引入实时空间占用栅格地图结合预计抵达时刻计算被占用栅格比例,通过剔除超出预设冲突阈值的动作索引,避免了运输载体抵达物理作业区域时发生空间干涉。