最短路径算法在矿井监测监控分站选址中的应用  

Application of Shortcut Algorithm in Choice of Substation of Safety Monitoring and Supervision System

作　　者：杜育芹[1] 袁梅[1,2] 付游华[1] 

机构地区：[1]贵州大学矿业学院,贵阳550003 [2]贵州省非金属矿产资源综合利用重点实验室,贵阳550003

出　　处：《煤炭技术》2012年第11期97-99,共3页Coal Technology

基　　金：贵州省科技厅国际合作项目(黔科合外G字[2010]7008);贵州省科技厅社会发展攻关项目(黔科合SZ字[2009]3032)

摘　　要：矿井监测监控系统分站在煤矿安全监测监控中发挥着重要的作用,其决定了系统能否顺利实现。文章以图论中的最短路径法为理论基础,主要考虑了传输电缆成本,并以C语言为编程工具,编制了在多个地点监测监控系统分站的计算机程序,为优选监测监控系统分站提供了理论指导。The substation of coal mine safety monitoring system plays an important role in its decision whether the system is smoothly realized. In this paper, the shortcut algorithm in graph theory as the theoretical basis, taking into account the cost of transmission cable, and C language programming tools, the computer program for the choice of substation in various positions is drawn u13 ,which orovides a theoretical guidance for the ootimization of them.

关 键 词：矿井监测监控系统 分站 选址 最短路径法 

分 类 号：TD76[矿业工程—矿井通风与安全]