简介： 本发明公开一种井下应急撤人安全路线智能决策方法，先通过地理信息软件将已有的CAD电子地图自动转换并导入井下巷道地理信息系统GIS的信息库中，转化为井下巷道网络信息模型并输入SQL数据库中；再建立临时数据表，对SQL数据库中的有向连通图数据进行筛选优化处理，将经过筛选优化的网络有向连通图数据读入并保存到临时数据表中；最后用一个二维数组存放临时数据表中的每两节点间的路径长度，依次搜索并试探两节点之间是否有中间结点的更短路径，迭代完毕后求得最短的撤人安全路路线；本发明将多目标判断变为单目标判断，降低算法的复杂度，实地、精确地描述煤矿井下的基本信息，方便地决策水、火、瓦斯三种事故发生时的安全通道。