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

第31卷第11期 煤炭技术 V01．31，N。．11 2012年11期 Coal November，2012 TeehnologY —●■●■■■●————●■—■■—■—■■———■■■■■●—■■■—●——■■—●—■■—■■——■■■—■—■—-lgl■●■——■■■■—■■—■—■●———●—■■●—■■■■●—■————■■●■●■■——■I 最短路径算法在矿井监测监控分站选址中的应用 杜育芹1，袁梅1’2，付游华1 (1．贵州大学矿业学院，贵阳550003；2．贵州省非金属矿产资源综合利用重点实验室，贵阳550003) 摘要：矿井监测监控系统分站在煤矿安全监测监控中发挥着重要的作用，其决定了系统能否顺利实现。文章以图 论中的最短路径法为理论基础，主要考虑了传输电缆成本，并以C语言为编程工具，编制了在多个地点监测监控系 统分站的计算机程序，为优选监测监控系统分站提供了理论指导。 关键词：矿井监测监控系统；分站；选址；最短路径法 中图分类号：TD76 文献标识码：A 1-0097—03 文章编号：1008—8725(2012)1 ofShortcut inChoiceof Application Algorithm of and Substation Safety MonitoringSupervisionSystem DU Mei1，一．FUYon—hual Yu—qinl，YUAN of 550003，China；2．Guizhou (1．MiningCollege，GuizhouUniversity，Guiyang KeylaboratoryComprehensive of UtilizationNon—metallicMineral 550003，China) Resource，Guiyang Abstract：Thesubstationofcoalmine an roleinits safetymonitoringsystemplays important decisionwhetherthe is realized．Inthis shortcut in systemsmoothly paper，the algorithmgraph asthetheoretical intoaccountthecostoftransmission C theory basis，taking cable，and tools，the forthechoiceofsubstationinvarious languageprogramming computerprogram isdrawn atheoretical forthe ofthem． positions up，whichprovides guid