The Researches on Finding the Best Route Method for Public Security Police to Succor Emergency

摘要

Finding the best route for the public security police is getting more and more important,because the more and more influential campaigns will be celebrated in China,especially in Beijing,such as the Olympic Games. Moreover the possibilities of the emergencies also will get much bigger than before. Then it is necessary that the special vehicles should be guided by the traffic policemen along the special route. In this paper,we introduce the integrated shortest path algorithm to finding this best route in order that the special vehicles can arrive at the destination as quickly as possible. And the integrated shortest path algorithm is combined with three kinds of methods i.e. cases,knowledge and Dijkstra's algorithm. Our integrated approach maintains the advantages of each technique and uses them to overcome the disadvantages of the other techniques. Finally we present the case to show that the model put forward by this paper is effective.