关键词: 智能救援交通系统, 智能算法, K-means 算法, 遗传算法, 泰森多边形

Abstract: In order to minimize the huge economic losses to people’s living and the country caused by major
natural disasters and to establish an effective disaster response transportation system，we proposed modern
intelligent algorithms such as clustering model based on K-means and multi-person short-circuit model based on
genetic algorithm，and carried out disaster rescue simulation experiment combining with Puerto Ｒico’s urban
data，which improved the traditional low traffic disaster response system limitation，pertinence and low efficiency
of faults． And for hospitals，road network density，population density and plains the model will provide the first
aid． We use drones to quickly inspect the main traffic lines and quickly restore the traffic． Taking Puerto Ｒico as
an example，the experiment results show that the model quickly realizes the traffic recovery，provides great
convenience for the transportation of ground materials，and improves the rescue speed．

Key words: intelligent rescue traffic system, intelligent algorithm, K-means algorithm, genetic algorithm, tyson polygon