| dc.description.abstract |
Public order has been animportant issue in a society. As the society evolves, people become more concerned with the quality of life and a safe living environment. In recent years, the government has gradually made the information of various types of crime available hoping to raise the public awareness. The police units also reinforce the areas that havehigh crime rates, hoping to achieve the goal of crime prevention and establishing a safer living space. Other than police-citizen cooperation, effectively using the existing resources is an important issue. However, the current police units face the problem of lacking manpower. The patrol shift scheduling is conducted manually and each station independently assigns patrolling, somewhat lacking an overall systematic analysis and consideration. In view of this, this study takes the approach of system optimization and considers the perspective of the decision makers in police units and their existing policies and resources to develop a patrol shift scheduling model, hoping to assist the decision makers to effectively plan their shift assignments.
In this study, we utilize the mathematical programming method to develop the scheduling models, which are considering integrated and independent patrol area respectively, for police patrolling. The models are aimed to minimize the total task hours.To evaluate the performance of both models, the case studies using the real data from police station in Taiwan are tested. The proposed models were written using C++ computer language, coupled with the mathematical programming software CPLEX to solve the problem. The results show that the model considering integrated patrol area is better than that considering independent patrol area. | en_US |