.110 Police Line Optimization System Design And Implementation

With the development and progress of our society, 110 service platform has become an indispensable security to people's life safety. On the one hand, it means the public security system of out country has made a tremendous progress. On the other hand it means the responsibility of the public security system bearing becomes more and more important. So how to improve the work efficiency of 110 Police Platform and shorten the time consuming of police vehicles becomes the important part of building 110 platform in future. Based on the above considerations, this thesis designs and achieves the optimal path optimization module and set the stage for building the information system for 110 to go to patrol, on basis of urban road network of Weifang in Shandong province. It will increase the efficiency of the 110 police system.In order to improve the work efficiency of 110 Police Platform, this thesis researches the arithmetic path optimization of 110 to go to patrol in the city proper. At first, the thesis researches into the road network model, divides map data into two types which are node and section according to the principle of cartography and graph theory, and summarizes the principles and characteristics of storage structures, which leads to store map vector data by adjacency matrix. Second, from a more practical point of view, it researches into how to set road resistance and sets the weights of road resistance initially by use of AHP, which brings various aspects influencing road smoothness into optimization model. Then the most important part of this thesis is the research of path optimization. It introduces classifications and characteristics of every kind of path searching firstly, and focus on the discussion of principles and implementation steps of Dijkstra and A* heuristic algorithm, then analyzes own characteristics of two algorithms. At the end we achieve those two algorithms as path optimization. Finally we make use of MapBasic secondary development language to program the algorithms set data in road network of Weifang on MapInfo and achieve the optimization of the line for 110 to go to patrol in the city proper of Weifang.