PolRoute-DS: a Crime Dataset for Optimization-based Police Patrol Routing
DOI:
https://doi.org/10.5753/jidm.2022.2355Keywords:
Crime Dataset, Predictive Policing, Police RoutingAbstract
It is a well-known fact that criminality is an open, yet important, issue in most urban centers worldwide. Especially in Brazil, creating solutions to reduce crime rates is a top priority. To reduce crime rates, many cities are adopting predictive policing techniques. Predictive policing techniques are highly based on extracting valuable knowledge from a massive dataset that contains information about times, locations, and types of past crimes. The extracted knowledge is then used to provide insights to police departments to define where the police must maintain its presence. These datasets may also be used for a critical predictive policing task: defining where police patrols should patrol. Such patrols are commonly defined to cover a series of crime hot spots (areas that present high criminality levels) and have some restrictions to be considered (number of available police officers, cars, etc). Thus, defining the route for each police vehicle is a complex optimization problem, since in most cases, there are many hot spots and the existing resources are scarce, i.e., the amount of vehicles and police available is much smaller than necessary. Unfortunately, high-quality crime rates data are not easy to obtain. Aiming to tackle this problem, this article proposes the PolRoute-DS dataset, a dataset designed to foster the development and evaluation of police routing approaches in large urban centers. The PolRoute-DS combines the spatial structure of the city of interest (in the context of this article, the city of São Paulo) represented as a connected and directed graph of street segments with criminal data obtained from public sources. PolRoute-DS is available for public use under the Creative Commons By Attribution 4.0 International license (CSV and PostgreSQL versions) and can be downloaded at https://osf.io/mxrgu/.
Downloads
References
Berrone, P. and Ricart, J. Iese cities in motion index 2020. IESE Business School University of Navarra: Barcelona, Spain, 2020.
Bertsimas, D., van Ryzin, G., and Management, S. A stochastic and dynamic vehicle routing problem in the euclidean plane. Operations Research vol. 39, 02, 1991.
Caban, J. J. and Gotz, D. Visual analytics in healthcare–opportunities and research challenges, 2015.
Chawathe, S. S. Organizing hot-spot police patrol routes. In 2007 IEEE Intelligence and Security Informatics. pp. 79–86, 2007.
Chen, H., Cheng, T., and Wise, S. Designing daily patrol routes for policing based on ant colony algorithm. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences vol. II-4/W2, pp. 103–109, 2015.
Dewinter, M., Vandeviver, C., Vander Beken, T., and Witlox, F. Analysing the police patrol routing problem: A review. ISPRS International Journal of Geo-Information 9 (3), 2020.
Fabbri, I., Lelli, G., and Nicolino, W. Puntonet: Innovative prototype of urban trash containers improving waste sorting and widening the services offered to the city. In Proceedings of the 9th International Conference on Smart Cities and Green ICT Systems, SMARTGREENS 2020, Prague, Czech Republic, May 2-4, 2020, C. Klein and M. Helfert (Eds.). SCITEPRESS, pp. 29–37, 2020.
Gendreau, M., Laporte, G., and Semet, F. The maximal expected coverage relocation problem for emergency vehicles. J. Oper. Res. Soc. 57 (1): 22–28, 2006.
Inmon, W. H. The data warehouse and data mining. Commun. ACM 39 (11): 49–50, 1996.
Lourenço, V., Mann, P., Guimaraes, A., Paes, A., and de Oliveira, D. Towards safer (smart) cities: Discovering urban crime patterns using logic-based relational machine learning. In 2018 International Joint Conference on Neural Networks, IJCNN 2018, Rio de Janeiro, Brazil, July 8-13, 2018. IEEE, pp. 1–8, 2018.
Melo, A., Belchior, M., and Furtado, V. Analyzing police patrol routes by simulating the physical reorganization of agents. In Multi-Agent-Based Simulation VI, International Workshop, MABS 2005, Utrecht, The Netherlands, July 25, 2005, Revised and Invited Papers, J. S. Sichman and L. Antunes (Eds.). Lecture Notes in Computer Science, vol. 3891. Springer, pp. 99–114, 2005.
Miranda, F., Hosseini, M., Lage, M., Doraiswamy, H., Dove, G., and Silva, C. T. Urban mosaic: Visual exploration of streetscapes using large-scale image data. In CHI ’20: CHI Conference on Human Factors in Computing Systems, Honolulu, HI, USA, April 25-30, 2020, R. Bernhaupt, F. F. Mueller, D. Verweij, J. Andres, J. McGrenere, A. Cockburn, I. Avellino, A. Goguey, P. Bjøn, S. Zhao, B. P. Samson, and R. Kocielnik (Eds.). ACM, pp. 1–15, 2020.
Mylonas, G., Kalogeras, A. P., Kalogeras, G., Anagnostopoulos, C., Alexakos, C., and Muñoz, L. Digital twins from smart manufacturing to smart cities: A survey. IEEE Access vol. 9, pp. 143222–143249, 2021.
Omar, A. A., Jamil, A. K., Khandakar, A., Uzzal, A. R., Bosri, R., Mansoor, N., and Rahman, M. S. A transparent and privacy-preserving healthcare platform with novel smart contract for smart cities. IEEE Access vol. 9, pp. 90738–90749, 2021.
Ota, M., Vo, H. T., Silva, C. T., and Freire, J. Stars: Simulating taxi ride sharing at scale. IEEE Trans. Big Data 3 (3): 349–361, 2017.
Patrascu, M., Constantinescu, V., and Ion, A. Controlling emergency vehicles in urban traffic with genetic algorithms, 2016.
Reis, D., Melo, A., Coelho, A. L. V., and Furtado, V. Towards optimal police patrol routes with genetic algorithms. In Intelligence and Security Informatics, IEEE International Conference on Intelligence and Security Informatics, ISI 2006, San Diego, CA, USA, May 23-24, 2006, Proceedings, S. Mehrotra, D. D. Zeng, H. Chen, B. M. Thuraisingham, and F. Wang (Eds.). Lecture Notes in Computer Science, vol. 3975. Springer, pp. 485–491, 2006.
Resende, M. G. C. and Ribeiro, C. C. A GRASP for graph planarization. Networks 29 (3): 173–189, 1997.
Saint-Guillain, M., Paquay, C., and Limbourg, S. Time-dependent stochastic vehicle routing problem with random requests: Application to online police patrol management in brussels. Eur. J. Oper. Res. 292 (3): 869–885, 2021.
Scabora, L. d. C., Spadon, G., Rodrigues, L. S., Cazzolato, M. T., Araújo, M. V. d. S., Sousa, E. P. M. d., Traina, A. J. M., Rodrigues Junior, J. F., and Traina Junior, C. G-franc: a dataset of criminal activities mapped as a complex network in a relational dbms. In Brazilian Symposium on Databases - SBBD. SBC, Fortaleza, 2019.
Shapiro, J. M. Smart Cities: Quality of Life, Productivity, and the Growth Effects of Human Capital. The Review of Economics and Statistics 88 (2): 324–335, 05, 2006.
Shen, Y., Lee, J., Jeong, H., Jeong, J., Lee, E., and Du, D. H. C. Saint+: Self-adaptive interactive navigation tool+ for emergency service delivery optimization. IEEE Transactions on Intelligent Transportation Systems 19 (4): 1038–1053, 2018.
Spadon, G., Scabora, L. C., Oliveira, P. H., Araujo, M. V. S., Machado, B. B., de Sousa, E. P. M., Jr., C. T., and Jr., J. F. R. Behavioral characterization of criminality spread in cities. In International Conference on Computational Science, ICCS 2017, 12-14 June 2017, Zurich, Switzerland, P. Koumoutsakos, M. Lees, V. V. Krzhizhanovskaya, J. J. Dongarra, and P. M. A. Sloot (Eds.). Procedia Computer Science, vol. 108. Elsevier, pp. 2537–2541, 2017.
Sá, B., Muller, G., Banni, M., Santos, W., Lage, M., Rosseti, I., Frota, Y., and de Oliveira, D. Polroute-ds: um dataset de dados criminais para geração de rotas de patrulhamento policial. In Anais do III Dataset Showcase Workshop. SBC, Porto Alegre, RS, Brasil, pp. 117–127, 2021.
Yoo, J. S. Crime data warehousing and crime pattern discovery. In Proceedings of the Second International Conference on Data Science, E-Learning and Information Systems. DATA ’19. Association for Computing Machinery, New York, NY, USA, 2019.
