Abstract
AbstractWe propose a new framework to address the territory design problem of emergency services in collaboration with two police authorities in Europe. Our framework serves as a strategic decision support system to assess different districting layouts, department locations, staffing decisions and dispatching strategies. First, we introduce a novel modification of the p-median problem with a combined approach to the contiguity and compactness of district layouts solvable by a commercial solver. Second, we utilize a new discrete event simulation that accounts for the variability of spatial and temporal incident patterns and driving times to evaluate the district layouts according to several criteria based upon up to 1.8 million historical incidents. Our simulation results demonstrate that our proposed district layouts can lead to a reduction of the response time by up to 14.52% while also lowering the dispatch time, the overall driving time, and the number of unanswered calls for service. Additionally, we examine the computational complexity of optimally locating district centers and analyze the more restricted problem of optimally reassigning districts to fixed district centers.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
