公开(公告)号：CN118548897A

公开(公告)日：2024-08-27

申请号：CN202410840134.8

申请日：2024-06-26

Applicant: 电子科技大学长三角研究院(湖州)

Inventor： 张云寒 ,  周艳 ,  贾吉鹏 ,  张迪

IPC: G01C21/20

Abstract: 本发明属于室内动态寻径技术领域，具体提供一种面向复杂室内动态路网的分层多目标寻径方法，所述方法包括：通过图分割将复杂室内路网分割为由主干图和若干子图共同组成的分层室内路网；基于MLPA*算法在分层室内路网中对各子图和主干图分别寻径；通过整合子图和主干图的分层寻径结果获得室内最优路径，当室内路网动态更新时，根据环境变化的位置确定受影响的子图，在发生变化的子图内部调用MLPA*算法再次进行二次寻径；若子图内部的二次寻径结果引起主干图的变化，则在主干图上再次调用MLPA*算法进行二次寻径；整合子图和主干图的寻径结果获得新的最优路径。解决传统方法在二次寻路过程中存在的开销暴涨问题。

公开(公告)号：CN117539867A

公开(公告)日：2024-02-09

申请号：CN202311644914.7

申请日：2023-12-04

Applicant: 电子科技大学长三角研究院(湖州)

Inventor： 周艳 ,  王家琦 ,  王晓迪 ,  张云寒

IPC: G06F16/22 ,  G06F16/242 ,  G06F16/2458 ,  G06F16/28

Abstract: 本申请公开了一种面向时空语义查询的图索引方法及系统，主要涉及图索引技术领域，用以解决现有的方法仅考虑图结构中节点与边的结构是否匹配，而未考虑节点与边的语义信息的问题。包括：获取时空数据对应的时空对象和时空对象的描述数据，以构建图索引结构的节点；获取节点之间的关联关系，以构建图索引结构的边；获取图索引结构中关联关系对应的具体关系；获取图索引结构中节点的结构、边的结构，以更新图索引结构；获取操作数据，确定操作数据对应的操作手段和操作数据，以更新图索引结构；获取查询数据，确定查询数据对应的实体节点，输出实体节点。