[发明专利]一种井下巷道路由模型建立方法及基于该方法的井下通信方法

摘要

一种井下巷道路由模型建立方法及基于该方法的井下通信方法，涉及一种路由模型建立方法及井下通信方法，解决了井下发生危险时井下人员或移动设备如何在巷道中找到出发地到目的地的路径的问题。本发明根据巷道的空间拓扑结构建立巷道模型，根据基站坐标建立基站模型，根据巷道内的基站位置信息建立基站与转点信息表、相邻基站数据结构表和基站路径数据表；判断巷道模型、基站与转点信息表、相邻基站数据结构表和基站路径数据表内是否均有数据，是则获取基站集合，向任意连通的两个基站节点间的连通路径上添加巷道拐点；获得从发起基站到目的基站的所有路径。用于煤矿井下发生危险时井下人员或移动设备在巷道中寻找路径。

主权项

一种井下巷道路由模型建立方法，其特征在于，该方法的具体步骤为：步骤一、根据巷道的空间拓扑结构建立巷道模型；同时根据基站坐标建立基站模型；步骤二、根据巷道内的基站位置信息建立基站与转点信息表、相邻基站数据结构表和基站路径数据表；步骤三、判断步骤一获得的巷道模型、步骤二获得的基站与转点信息表、相邻基站数据结构表和基站路径数据表内是否均有数据，是则执行步骤四，否则返回执行步骤一；步骤四、根据步骤二获得的基站与转点信息表、相邻基站数据结构表和基站路径数据表建立基站拓扑关系图，获取基站集合M，并对基站节点进行编号，并对集合M中的基站进行“允许进入”属性标注；步骤五、采用广度优先搜索方法对基站集合M中每个基站节点进行连接路径搜索，获取任意连通的两个基站节点间的可连通的路径；步骤六、根据步骤一获得的巷道模型和基站模型，向步骤五中获得的任意连通的两个基站节点间的连通路径上添加巷道拐点；步骤七、在步骤一建立的巷道模型和基站模型基础上，采用三维平台提供的接口函数在三维平台中展现两基站间的巷道路径，实现井下巷道路由模型建立。