Author:
Jiang Yirui,Zhao Shan,Li Hongwei,Qin Yulu,Yang Xiaoyue
Abstract
AbstractReasonable districting plays an important role in the patrolling process. In this paper, workload attributes are considered, and a mixed integer programming model is developed to solve the street patrol districting problem (SPDP). The improved spectral clustering algorithm named spectral clustering algorithm based on the road network (SCRn) and simulated annealing algorithm (SA) are combined. This results in a hybrid algorithm called SCRn-SA. The SCRn-SA algorithm is tested on small examples and real instances in Zhengzhou, China. The experimental results show that the proposed algorithm is effective for solving SPDP. It has better performance when compared to other advanced algorithms.
Funder
National Natural Science Foundation of China
Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,Engineering (miscellaneous),Information Systems,Artificial Intelligence
Reference55 articles.
1. Duarte A, Henriques R, Ribeiro S (2019) Use of different optimization algorithms to define service areas of police stations in Portugal. Evid Based Territ Policymaking Formul Implement Eval Policy 108–115
2. Kong Y, Zhu Y, Wang Y (2019) A center-based modeling approach to solve the districting problem. Int J Geogr Inf Sci 33(2):368–384. https://doi.org/10.1080/13658816.2018.1474472
3. Farughi H, Tavana M, Mostafayi S et al (2020) A novel optimization model for designing compact, balanced, and contiguous healthcare districts. J Oper Res Soc 71(11):1740–1759. https://doi.org/10.1080/01605682.2019.1621217
4. Kong Y (2021) A hybrid algorithm for the equal districting problem. In: International conference on spatial data and intelligence. Springer, Cham, pp 110–120
5. Kalcsics J, Ríos-Mercado RZ (2019) Districting problems. In: Location science. Springer, Cham, pp 705–743
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献