Research And Application Development Of Traffic Police Patrol Path Optimization Based On Open Source GIS And Rural Postman Problem

In China,the traffic safety foundation is fragile and the hidden dangers are large and wide.The routine patrol of roads is an important measure for the traffic police to improve the pavement management ability,better maintain traffic order and guarantee the safety of people's lives and property.In the patrol work,the plan of the patrol path is the key.The quality of the patrol path will directly affect the patrol effect.At present,the traffic police basically plan patrol paths based on their own experience.In this way,the planned patrol paths often spend more driving time on non-target roads,which seriously affects the patrol efficiency.Continuous optimization of patrol path is an important measure to improve patrol efficiency.In addition,there is no auxiliary tool to plan the patrol path in the traffic police patrol work.Under this background,this paper proposes the optimization problem of traffic police patrol path with the target road as the research object,and develops an auxiliary tool for planning patrol paths,so as to reduce the traffic police's work intensity,improve the patrol efficiency and save the patrol cost.The optimization problem of traffic police patrol path is that traffic police starts from the starting point,patrols all the target roads,and finally returns to the starting point,which requires planning an optimal patrol path.Based on rural postman problem(RPP),this paper constructs a graph model for the optimization problem of traffic police patrol path.In the RPP,the starting point of the postman is on the target delivery road,while in the optimization problem of traffic police patrol path,the starting point is not necessarily on the target patrol road.This paper analyzes two cases in which the starting point is on the target road and the starting point is not on the target road.Based on CE2 heuristic algorithm,this paper designs a heuristic algorithm for solving the two cases respectively.At the same time,this paper simulates the traffic police's experience patrol process,and compares the patrol path obtained by the algorithm proposed in this paper with the experience patrol path.The experimental results show that when the starting point is on the target road,the patrol path obtained by the algorithm proposed in this paper is 17.4% shorter on average than that obtained by traffic police's experience,and when the starting point is not on the target road,the patrol path obtained by the algorithm proposed in this paper is 12.3% shorter on average than that obtained by traffic police's experience.In this paper,the geographic information system technology is applied to the plan of traffic police patrol path.Based on the research results of traffic police patrol path optimization,the auxiliary tool of patrol path planning is realized on the open source QGIS platform by using the QGIS Python API library,PyQt library and Networkx library.The tool runs as a plugin in QGIS,which is free to download and easy to operate.By running the plugin,user can get the length and decomposing images of optimal patrol path.The plugin is not only applicable to the plan of traffic police patrol path,but also to the plan of patrol path in some other areas,which has the promotion value.