基于BIM的室内路径查询方法及装置
摘要:
本发明实施例提供一种基于BIM的室内路径查询方法及装置,方法包括:根据混合室内地图模型中网格的通行状态,基于扩展策略从混合室内地图模型中获取距离预设起点最近的拓扑节点和距离预设终点最近的拓扑节点;根据混合室内地图模型中的可通行路线,基于Dijkstra算法计算拓扑单元起点和拓扑单元终点之间的最短路径;根据从预设起点到拓扑单元起点之间的最短路径、从预设终点到拓扑单元终点之间的最短路径,以及拓扑单元起点和拓扑单元终点之间的最短路径,获取从预设起点到预设终点之间的最短路径。本发明实施例中的混合室内地图模型同时具有基于网格的地图模型和拓扑地图模型的特征,使得室内路径查询结果的精度高且运行效率高。
公开/授权文献
0/0