基于Dijkstra算法的乡镇消防站选址问题

• 作者: 侯遵泽 楚志勇
• 来源期刊: 中国安全生产科学技术
• 学科: 工学
• 关键词: 选址 Dijkstra算法 消防站
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 现代安全技术与管理
• 页码范围: 115-118
• 分类号: X932
• 字数: 2627字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-193X.2011.02.020

摘要

在规划时,影响消防站设置的因素很多,最短路径问题是消防站选址的关键内容.主要讨论了基于Dijkstra算法在广大农村辖区内合理的进行乡镇消防站选址的问题,简述了Dijkstra算法在乡镇消防站选址中的应用思路,并通过解决实际问题论证了这种方法的可行性和实用性.在解决实际问题中将各乡镇的交通网络图等效为带权的拓扑结构图,将消防站和各乡镇转化为图上的各个顶点,得出消防站节点到所有节点的最短路径(最短耗时),然后根据实际需要来选择我们所需的路径和节点并建立合理的消防站.该方法为乡镇消防站选址的综合解决方案创造了有利条件,对于广大农村辖区的乡镇消防站选址提供了好的思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯遵泽		28	389	7.0	19.0
2	楚志勇		1	7	1.0	1.0