(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210298702.7 (22)申请日 2022.03.22 (71)申请人 南京邮电大 学 地址 210003 江苏省南京市 鼓楼区新模范 马路66号 (72)发明人 赵之恒　陈翱祥　张梦迪　张登银　 (74)专利代理 机构 南京纵横知识产权代理有限 公司 32224 专利代理师 董建林 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/06(2012.01) G06F 16/36(2019.01) G06N 3/04(2006.01) G06N 3/08(2006.01)H04B 5/02(2006.01) (54)发明名称 一种基于动态时空知识图谱的生产物流资 源分配方法 (57)摘要 本发明公开了一种基于动态时空知识图谱 的生产物流资源分配方法， 包括以下步骤： S01， 通过神经网络的方法调查和分析大规模物联网 设备产生的数据； S02， 根据数据中生产物流中任 务间的关系建立动态时空知识图谱模 型,考虑各 点间的欧几里得距离和时间窗， 建立加权有向 图； S03， 通过Dijk stra的图算法对加权有向图中 的资源进行分配。 本发明提供的一种基于动态时 空知识图谱的生产物流资源分配方法， 能够减少 生产物流中各任务的平均持续时间和车辆的平 均行驶距离， 解决生产物流中资源空间无序和时 间异步的问题。 权利要求书2页 说明书5页 CN 114757610 A 2022.07.15 CN 114757610 A 1.一种基于动态时空知识图谱的生产物流资源分配方法， 其特 征在于： 包括以下步骤： S01， 通过神经网络的方法调查和分析 大规模物联网设备产生的数据； S02， 根据 数据中生产物流中任务间的关系建立动态时空知识图谱模型， 考虑各点间的 欧几里得距离和时间窗， 建立加权有向图； S03， 通过Dijkst ra的图算法对加权有向图中的资源进行分配。 2.根据权利要求1所述的一种基于动态时空知识图谱的生产物流资源分配方法， 其特 征在于： S01具体包括以下步骤： S011， 在生产物流的可移动资源上配置蓝牙标签， 可移动资源包括车辆、 物料和人员， 并在固定位置 部署嵌入蓝牙通信模块的微型计算机作为网关； S012， 采用位置指纹法的概念训练深度神经网络； S013， 用反向传播 算法更新梯度下降算法中的参数。 3.根据权利要求2所述的一种基于动态时空知识图谱的生产物流资源分配方法， 其特 征在于： S012 中， 在离线阶段， 收集不同参考点的RSSI值创建网络地图； 在在线阶段根据欧 几里德距离将实时测量 值与网络地图中最相似的信号模式匹配。 4.根据权利要求3所述的一种基于动态时空知识图谱的生产物流资源分配方法， 其特 征在于： S012具体步骤为： 用rik表示来自从第i个位置单元的第k个网关收集的RSSI值。 用a[l]表示第l个隐藏层中 的神经元， 建立三元组(ri， Si， Ti)作为训练模型， 其中Si是第i个位置单元的语义空间信息， Ti是在第i个位置单元中收集的RSSI值的时间戳， ri表示第i个位置单元的网关的RSSI值的 集合； 用公式(1)将隐藏层中的神经 元进行向量 化， A[l]＝g[l](W[l]A[l‑1])+b[l] (1) 其中W[l]是权重矩阵， b[l]是第l层的偏置向量， g[l]表示第l层的sigmoid或ReLU激活函 数， A[l‑1]表示上一层的输出； 采用softmax函数作为输出层， 并进行如公式(2)所示的向量化， 输出层计算结果如公 式(3)、 公式(4)和公式(5)所示， Z[L]＝W[L]A[L‑1]+b[L]  (3) 其中Z[L]表示L层的线性值， softmax激活函数记为T， yi表示位置单元i中的位置估计概 率， C表示 位置单元的个数， 表示所有输出值的集 合； 将所有三元组中的前两个元素， 即RSSI值和相应的位置单元索引， 用 作监督学习的总 训练集(X， Y)， 将softmax的分类交叉熵损失函数定义 为公式(6)，权　利　要　求　书 1/2 页 2 CN 114757610 A 2其中hi表示预测值 的第i个真实标签， s代 表三元组的个数， C表示 位置单元的个数。 5.根据权利要求4所述的一种基于动态时空知识图谱的生产物流资源分配方法， 其特 征在于： S013中， 反向传播算法更新梯度下降算法具体步骤如下： 采用训练参数W和训练参 数b， α 表示学习率， 进行β 次迭代， 从第1层到L的前向传播： A[l]＝g[l](W[l]A[l‑1])+b[l]； 计算交叉熵损失函数： 计算损失函数的梯度： 更新参数： W＝W‑α·dW， b＝b‑α·db； 迭代结束后返回更新后的W和b。 6.根据权利要求5所述的一种基于动态时空知识图谱的生产物流资源分配方法， 其特 征在于： S 02具体步骤如下： 构建动态时空知识图谱DSTKG(V， E)来表 示生产物流资源之间的 关系， 其中V表示顶 点的集合， E表示权重的集合， 有向边可以表 示从站点开始到最后一个执 行单元， 用vi表示第i个顶点， i＜＝k， k表示顶点个数， dmn表示点vm与vn的距离， emn表示点vm 到点vn边的权重， xmn表示点vm到vn的边被利用情况， 若vm到vn的边被利用则表示为1否则为 O， 构建运输成本的目标函数如公式(7)所示： 其中m和N表示 点的序号。权　利　要　求　书 2/2 页 3 CN 114757610 A 3