煤矿人员定位系统拓扑优化模型

对煤矿巷道网络进行建模，提出一种基于无线传感器网络的层次式煤矿人员定位系统，并对人员定位系统成本进行分析，设计出包括测点代价和测点之间线缆代价的优化目标函数。推理结果表明，该成本优化问题与煤矿传感器节点间路径优化问题相一致。最后应用Prim算法对人员定位系统拓扑结构进行优化，结果验证了优化模型和算法的有效性。

Coal mine personnel positioning system topology optimization model

Set up the coal mine roadway network model,and proposed a hierarchical mine personnel positioning system based on wireless sensor networks. On this basis,put forward a cost optimization function which consists of the cost of measuring points and cable,and proving the cost optimization problem into a path planning. To this end,Prim algo-rithm was applied to the personnel positioning system topology optimization,the results prove the effectiveness for the optimization model and algorithm.