一种基于知识图谱的电商平台物流调度系统的制作方法

摘要: 本发明涉及智能物流调度,尤其涉及一种基于知识图谱的电商平台物流调度系统。背景技术:1、现有电商平台物流调度系统通常依据订单状态、运输节点、车辆运力及仓储容量生成...
一种基于知识图谱的电商平台物流调度系统的制作方法

本发明涉及智能物流调度,尤其涉及一种基于知识图谱的电商平台物流调度系统。

背景技术:

1、现有电商平台物流调度系统通常依据订单状态、运输节点、车辆运力及仓储容量生成配送计划,并通过规则匹配、路径规划或知识图谱关联订单、包裹、物流节点和资源信息,实现物流任务分配与运输过程管理。部分系统还能够根据节点拥堵、资源变化或运输异常重新计算后续路径。

2、然而,现有技术在履约中断后的状态处理方面仍存在不足。物流区段发生变更时,系统往往直接对整条履约路径重新调度,难以准确区分已经完成并确认的履约区段与尚未完成的履约区段,容易重复改动已完成节点,造成履约记录、资源占用状态和调度版本之间不一致。

3、此外,既有调度方法通常仅删除失效任务或重新分配资源,未能同步回退尚未转化为实际占用的资源预约,也难以在新旧履约版本之间保持有效节点状态的连续传递,导致失效预约信息继续参与后续计算,影响资源容量恢复、履约区段重建及物流调度指令的准确性。

4、因此,如何提供一种基于知识图谱的电商平台物流调度系统是本领域技术人员亟需解决的问题。

技术实现思路

1、本发明的一个目的在于提出一种基于知识图谱的电商平台物流调度系统,本发明采用履约知识图谱与改进nodeformer模型相结合的方法,通过交接记录闭合履约区段并确定已确认履约边界,在履约中断时截取未闭合履约子图,回退未实际占用的资源预约并恢复可分配容量;进一步依据版本节点对应关系重排层间节点状态索引,并结合向量加权平均优化算法优化状态分配系数,重建边界后的履约区段并生成新履约版本,具有避免重复调度、准确释放物流资源、保持履约状态连续以及提高异常情况下调度准确性和资源利用率的优点。

2、根据本发明实施例的一种基于知识图谱的电商平台物流调度系统,包括:

3、履约建图模块,采集履约数据,按交接划分履约区段,将资源预约及占用关系写入履约区段并建立版本节点对应关系,形成履约知识图谱;

4、边界确认模块,匹配履约知识图谱中相邻节点交接记录,闭合履约区段并确定已确认履约边界;

5、子图截取模块,检测履约中断,保留边界前闭合履约区段,沿区段连接关系截取未闭合履约子图;

6、预约回退模块,沿未闭合履约子图定位未实际占用的资源预约,将预约关系标记失效并恢复可分配容量,形成更新履约图谱;

7、状态生成模块,将更新履约图谱接入改进nodeformer模型,按版本节点对应关系重排层间节点状态索引,由重排状态生成查询、键和值,执行核化gumbel-softmax全节点对消息传递并经残差连接写回,形成初始履约状态;

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、可选的,所述改进nodeformer模型包括多层nodeformer卷积层和残差连接,每层nodeformer卷积层包括查询投影、键投影、值投影和核化gumbel-softmax算子。

33、可选的,所述状态生成模块具体包括:

34、从更新履约图谱的当前履约版本沿版本替代关系向前读取履约版本,按时间先后形成与nodeformer卷积层数量对应的层版本序列,将层版本序列首个履约版本的节点按节点连接关系排列,生成首层nodeformer卷积层的节点状态及节点状态索引;

35、在相邻nodeformer卷积层之间读取版本节点对应关系,一一对应时将前一层节点状态写入对应当前节点索引;

36、一个前一履约版本节点对应多个当前履约版本节点时,按当前节点数量生成等值状态分配系数,将前一层节点状态按系数分别写入对应当前节点索引;

37、多个前一履约版本节点对应一个当前履约版本节点时,按前一版本节点数量生成等值状态分配系数,将各前一层节点状态按系数累加至同一当前节点索引;

38、闭合履约区段节点及关联有效预约边或资源占用关系的物流资源节点保持原索引,失效预约边连接且未形成实际占用的资源预约节点不建立下一层索引;

39、未建立版本节点对应关系的新增节点不继承前一层节点状态,将更新履约图谱生成的当前节点状态写入新增节点索引;

40、将重排后的节点状态同时输入查询投影、键投影和值投影,并作为残差连接输入,执行核化gumbel-softmax全节点对消息传递;

41、将消息传递结果经残差连接写回对应当前节点索引,逐层重复节点状态重排和消息传递,形成初始履约状态。

42、可选的,所述系数优化模块具体包括:

43、提取存在多个版本对应节点的状态分配系数,对同一版本节点对应关系内的状态分配系数执行归一化,形成候选系数向量;

44、将候选系数向量反馈至节点状态索引重排位置,执行节点状态分配、全节点对消息传递和残差写回,形成候选履约状态;

45、比较候选履约状态与当前履约版本节点状态,将对应状态分量差值的绝对值累加为候选系数向量的评价值;

46、依据候选系数向量的评价值执行加权平均更新、向量组合和局部搜索,保留评价值最小的状态分配系数;

47、将保留的状态分配系数反馈至节点状态索引重排位置,重新执行消息传递和残差写回,形成优化履约状态。

48、可选的,所述履约重建模块具体包括:

49、将优化履约状态输入节点有效读出层,保留节点有效概率达到有效阈值的当前节点索引,依据保留的当前节点索引确定履约区段节点,并从更新履约图谱中提取履约区段节点之间的区段连接关系;

50、以已确认履约边界为起点沿区段连接关系遍历区段节点,保留具有当前节点索引的区段节点及对应连接关系;

51、遍历到无当前节点索引的旧版本区段节点时,存在版本节点对应关系则将前序连接和后序连接改接至对应当前版本节点,不存在时删除关联区段连接关系;

52、旧版本节点对应多个当前版本节点时,按照更新履约图谱中的区段连接关系连接各当前版本节点;

53、多个旧版本节点对应同一当前版本节点时,将各旧版本节点的前序连接改接至当前版本节点,并由当前版本节点连接各后序节点;

54、将首个重建履约区段连接至已确认履约边界,关联有效预约边和资源占用关系,形成边界后的履约区段;

55、保留边界前连续闭合的履约区段、区段连接关系和资源占用关系,连接新旧履约版本中的对应节点,形成新履约版本。

56、可选的,所述调度输出模块具体包括:

57、将新履约版本写入履约知识图谱,与原履约版本建立版本替代关系,并将新履约版本标记为当前有效版本;

58、从已确认履约边界后的首个履约区段开始,沿区段连接关系依次读取履约区段的起止物流节点和关联物流资源;

59、将每个履约区段的起止物流节点和关联物流资源写入对应调度指令,按区段连接顺序排列调度指令;

60、从履约知识图谱读取被替代履约版本关联调度指令的执行状态,保留已完成调度指令,将已确认履约边界后的未执行调度指令标记为失效;

61、将排列后的调度指令与新履约版本建立关联,输出物流调度指令。

62、本发明的有益效果是:

63、本发明通过构建履约知识图谱,将包裹交接、履约区段、资源预约、资源占用及履约版本进行统一关联,并依据交接记录确定已确认履约边界,使系统能够在履约中断时区分已经完成的履约区段与需要重新调整的履约区段,避免对整条物流路径重复计算,保持履约记录、资源状态和调度版本之间的一致性。

64、此外,本发明引入改进nodeformer模型,按照版本节点对应关系重排层间节点状态索引,使有效履约状态能够继续参与查询、键和值生成、全节点对消息传递及残差写回,同时阻断失效预约节点状态继续传播,从而提高履约版本变化过程中节点状态传递的准确性和连续性。

65、本发明还采用向量加权平均优化算法,对节点拆分、节点合并及版本替换过程中的状态分配系数进行优化,并将优化结果反馈至节点状态索引重排过程,使重建后的履约状态更符合当前版本和资源状态;结合未实际占用预约回退与可分配容量恢复,能够准确重建边界后的履约区段,生成新的履约版本和物流调度指令,提高异常情况下的资源利用效率、调度准确性和执行可靠性。