Site choice of township fire station based on Dijkstra algorithm

Hou Zunze
2011-01-01
Abstract:Many factors may affect the setting of fire station in planning process,and the shortest path problem is a key element of fire station location.The problem of reasonably conducting site choice of township fire station in vast rural area based on Dijkstra algorithm was discussed.The application thinking of Dijkstra algorithm in site choice of township fire station was briefly introduced,and the feasibility and practicality of this method were demonstrated by solving practical problem.When solving the practical problem,the equivalent topology structure graph with weight for transportation network graph of each township was obtained.The fire station and each township were transformed into the vertices in the graph,and the shortest path(the shortest consuming time) from the node of fire station to all nodes was obtained,then the required path and node were selected according to the practical need and the reasonable fire station was established.This method creates favorable conditions for the general solution for site choice of township fire station,and provides good idea for the site choice of township fire station in vast rural area.
What problem does this paper attempt to address?