关键词: 布局优化, 模拟退火, 选址, 连续覆盖

Abstract: With the rapid urbanization and industrialization, the risk of urban disasters increases and the layout of the city fire stations cannot meet fire safety requirements. In order to effectively overcome the traditional polygon coverage and edge coverage in the location problem of big error and low efficiency, the algorithm expanded the discrete (node-edge) graphic patterns as the continuous network structure to achieve the continuous coverage of road network. In the optimization of the selection process, this paper introduced the simulated annealing and improved the annealing process. A case has verified the selection method of location, and a comparative analysis of the coverage indicators of the location between discrete and continuous optimization was made. The result shows that the continuous optimization has better performance. It is of feasibility, generality and rationality and is a preferable method to resolve the site selection of the urban fire station properly.

Key words: layout optimization, simulated annealing, location, continuous coverage