关键词: 消防站选址规划, 遗传算法, 多目标优化, 变异算子, 选择算子

Abstract: In order to effectively solve the problems of high construction cost and large space resource waste of urban fire stations，a Fire-Station Location Planning model based on Genetic Algorithm，named GAFLP，was proposed. In the process of site selection of fire stations，layout safety and construction cost are two irreconcilable contradictions. Due to the extremely high construction cost of fire stations，the city should construct an appropriate number of fire stations to cover all fire demand points，while minimizing the construction cost. Through the adaptive improvement of the traditional genetic algorithm，the model can optimize the number and locations of fire stations by itself，overcome the major defect in the existing solutions that the number of fire stations must be set in advance，and effectively balance the contradiction between safety and economy of the fire station layout.

Key words: fire station location planning, Genetic Algorithm (GA), multi-objective optimization, mutation operator; selection operator