基于多尺度空洞Transformer的知识图谱嵌入方法及装置

    公开(公告)号:CN118733788A

    公开(公告)日:2024-10-01

    申请号:CN202410857124.5

    申请日:2024-06-28

    Abstract: 本发明涉及一种基于多尺度空洞Transformer的知识图谱嵌入方法及装置,属于计算机存储技术领域。该方法包括:样本采集阶段、向量融合阶段、模型构建与训练阶段和链接预测阶段;其中,模型构建与训练阶段具体是构建基于多尺度空洞Transformer的深度学习模型,该模型是一个两阶段的Transformer架构,第一阶段利用融合空洞卷积的多尺度空洞注意力学习到复杂的局部特征信息,第二阶段使用融合子图邻接矩阵的多头结构感知注意力,保证注意力计算分数和子图结构保持高度一致,学习全局信息,得到Transformer的编码结果,包含局部和全局特征信息。本发明能提高知识图谱嵌入的性能。

    动态需求下面向大规模客户的车辆路径优化方法

    公开(公告)号:CN117575122A

    公开(公告)日:2024-02-20

    申请号:CN202311749493.4

    申请日:2023-12-19

    Abstract: 本发明涉及一种动态需求下面向大规模客户的车辆路径优化方法,属于路径规划领域,包括以下步骤:S1:通过多维聚类将大规模客户划分成n个配送区域,计算各区域距离矩阵;S2:构建末端物流车辆路径优化模型,使用遗传算法求解各区域所有静态客户的初始配送路径;S3:根据路线中实时订单量与车载量的关系动态调整配送路径,若初始路径中客户订单量超出车载量,利用节约里程法将初始路径拆分为多条子路线配送,若客户订单量过小,采用最邻近算法将其中客户点插入邻近路线合并配送,若客户订单量适中,采用遗传算法求解动态需求下的车辆路径;S4:对比初始路径与新路径总行驶里程,输出动态路径规划的最终配送路径。

    基于多关系知识增强图卷积网络的知识图谱嵌入方法及系统

    公开(公告)号:CN119089995A

    公开(公告)日:2024-12-06

    申请号:CN202411219852.X

    申请日:2024-09-02

    Abstract: 本发明涉及一种基于多关系知识增强图卷积网络的知识图谱嵌入方法及系统,属于知识图谱嵌入领域。该方法包括:S1:对输入的知识图谱中的关系进行扩展,引入每种关系的逆关系并添加自循环边;S2:在图神经网络中使用循环相关操作引入实体‑关系组合操作以将关系特征纳入特征传播中,捕捉实体和关系之间的交互模式,并通过注意力机制计算每种关系的权重,学习每个实体在不同关系下的语义变化;S3:在图神经网络的更新函数中,使用节点的所有邻居集合来更新节点嵌入,并更新相应的边;S4:从更新后的节点嵌入和关系嵌入中检索出每个实体和关系的特征矩阵,使用DTAE作为解码器对三元组进行评分。本发明能提高知识图谱嵌入的性能。

    一种新客户两阶段入线的末端配送路径规划方法

    公开(公告)号:CN115689431A

    公开(公告)日:2023-02-03

    申请号:CN202211333862.7

    申请日:2022-10-28

    Abstract: 本发明涉及一种新客户两阶段入线的末端配送路径规划方法,属于路径规划领域,包括以下步骤:S1:调用地图API获取原数据库SQL中每条配送线路的距离矩阵;S2:构建末端物流车辆路径优化模型,并利用改进的遗传算法求解初始配送序列;S3:查询线路数据库,判定订单中是否有新客户;S4:设计规则,将订单中所有新客户按照规则归属至不同的线路;S5:利用快速插入点算法将新客户插入步骤S4中所属的线路,输出路径规划的最终配送序列;S6:闲时更新新用户所对应线路的距离矩阵,得到原数据库SQL中新的距离矩阵;S7:再次利用S2中改进的遗传算法求解最优配送序列。

Patent Agency Ranking