公开(公告)号：CN102393926A

公开(公告)日：2012-03-28

申请号：CN201110242575.0

申请日：2011-08-23

Applicant: 江苏大学 ,  枣庄矿业(集团)付村煤业有限公司 ,  山东比科恩信息科技有限公司

Inventor： 朱娜 ,  朱轶 ,  闫述 ,  陈祖爵 ,  王成 ,  濮凌云 ,  张会平 ,  陈翾 ,  陈斌

IPC: G06Q10/04 ,  G09B29/10

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

公开(公告)号：CN102393926B

公开(公告)日：2014-07-02

申请号：CN201110242575.0

申请日：2011-08-23

Applicant: 江苏大学 ,  枣庄矿业(集团)付村煤业有限公司 ,  山东比科恩信息科技有限公司

Inventor： 朱娜 ,  朱轶 ,  闫述 ,  陈祖爵 ,  王成 ,  濮凌云 ,  张会平 ,  陈翾 ,  陈斌

IPC: G06Q10/04 ,  G09B29/10

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