基于Dijkstra标号法的涠洲岛消防站选址

Site choice of fire station of Guangxi Weizhou Island based on Dijkstra algorithm

以广西北海市涠洲岛为研究对象,结合土地利用规划与发展定位,根据城市消防规划规范,确定消防安全影响较大区,分析其消防特征,并将其抽象为一个地理网络图。应用运筹学图论中Dijkstra最短路径标号法计算每一个点到其他各点的最短距离之和,确定最短路径之和最小的位置为消防站的最佳选址位置,为涠洲岛的消防规划提供参考和依据。经过验证最佳选址符合相关国家规范的要求。

Take research example of Guangxi Weizhou Island,combine with its land use planning and development orientation,zones of greater impact on fire safety were determined according to the city fire planning.The characteristics of firefighting were analyzed.Zones of greater impact on fire safety as nodes and traffic lines between the nodes were made into an abstract geographical network map.Dijkstra algorithm was applied to calculate the sum of shortest distance from one node to all the other nodes,and the optimal location of the fire station was determined to be the node with smallest sum.The results can provide basis and reference for Weizhou Island＇s fire planning.The optimal location of the fire station can fit the requirement of relative national code.