关键词: 生化恐怖事件, 车辆路径问题, 禁忌搜索算法

Abstract:

Biochemical terrorist attacks are of rare but greatly dangerous events.When they happen,it is very important to efficiently utilize the limited resources such as cars in a limited period of time in order to send the attacked persons to the nearby hopitals and ensure that they are properly treated medically.According to the terrorist attacks which took place in Japan and US not long ago,as well as the characteristics of the cities in our country,we build a random VRP model for a particular scene in biochemical terrorist events for the victems to be sent to respective hospitals.We build the model based on the tabu search algorithm,integrate the model and the algorithm into an emergent decisionsupporting system,analyse and compare the computing instances by simulation,verify the rationality of effectiveness of the model,and show the applicability of the algorithm.

Key words: biochemical terrorist enent;vehicle routing problem;tabu search algorithm