The Optimization Problem Of Traffic Patrol Service Platform Settings And Scheduling

As police resources are limited, how to setting the Traffic and Patrol Services platform based on the actual situation and needs of the city, allocation of the jurisdiction of each platform, scheduling of police resources is a real issue facing problems of police departments. Combined with the urban traffic network diagram and the Floyd algorithm calculates the shortest distance between each node of the city. Using this shortest distance between each node’s workload statistics to establish the Traffic Patrol service platform to set to the optimize model. Under determine the location and the number of the Traffic Patrol service platform, we can be assigned to the jurisdiction of the Traffic and Patrol Services platform. At the same time, in order to balance each Traffic and Patrol Services platform can be added or adjust the workload of Traffic and Patrol service platform position and its jurisdiction. In this project we mainly use the0-1programming model, through the Matlab can provide specific algorithm of solving the model. Then, for the city happened sudden case, we realized the specific way to containment. This way is a0-1linear programming model. Through the Matlab software we can get the optimal solution. Finally, we obtain a general promotion of research for the Traffic Patrol service platform’s setting and scheduling problems, as well as promotion of application of the model field.