Maximal Arc-covering Location Problem For Hazardous Materials Transportation Emergency Response

With the development of the petrochemical industry in recent years, hazardous materials transportation accidents occurred more often. If we don't take measure rapidly, these accidents can make people injured or lead environment destroy and property loss. Choosing a reasonable location model, setting up response locations for hazardous materials transportation emergency and arriving at the accident site as soon as possible can raise the government emergency response capability and efficiency effectively in hazardous materials transportation and reduce the loss to the minimum.In this paper, the thesis first analyzed the characteristic and dangerous of the hazardous materials transportation accidents in our country. Through analyzing the hazardous materials transportation accidents response system in our country, the thesis proposed the relevance to research for the emergency location problem.Then the thesis discussed the research situation of the emergency response location problem at home and abroad. The thesis also introduced some of the heuristic method in resolving the location problem.Third, the thesis applied the covering decay theory which was first proposed in node-covering location problem to maximal arc-covering location problem, and proposed our arc-covering continuous decay function. The thesis established our generalized maximal arc-covering location model and solved the model with a greedy heuristic method. We also proposed a three-node nerwork to analyze the superior of our model.Fourth, considered the characteristic of the emergency for hazardous materials transportation accidents, the thesis proposed a maximal arc-covering location model considered the processing capacity. The thesis also defined the total-covered standard for an arc segment. In order to simplify the cover-standard, the thesis improved the greedy heuristic method.Fifth, taking the hazardous materials transportation network in Guangzhou for an example, the thesis analyzed and contrasted the cover level of the fire stations in Guangzhou, using our first location model and another model which was first proposed in 2007. The thesis also obtained a tactics to add new fire station for Guangzhou and discussed the tactics to both add new fire station and new professional emergency locations.At last, the thesis gave a conclusion to the contents and the innovative achievements of the research, and presented the future scope, the purpose and the prospect of this topic in future studies.