{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T03:55:04Z","timestamp":1773374104293,"version":"3.50.1"},"reference-count":58,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2024,11,13]],"date-time":"2024-11-13T00:00:00Z","timestamp":1731456000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"publisher","award":["BCS-1951344"],"award-info":[{"award-number":["BCS-1951344"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Police patrolling intends to enhance traffic safety by mitigating the risks associated with vehicle crashes and accidents. From a view of operations, patrolling requires an effective distribution of resources and often involves area delineations for this distribution purpose. Given constraints such as budget and human resources for traffic safety, delineating geographic areas optimally for police patrol areas is an important agenda item. This paper considers two p-median location models using segments on a street network as observational units on which traffic issues such as vehicle crashes occur. It also uses two weight sets to construct an enhanced delineation of police patrol areas in the City of Plano, Texas. The first model for the standard p-median formulation gives attention to the cumulative number of motor vehicle crashes from 2011 to 2021 on the major transportation networks in Plano. The second model, an extension of this first p-median one, uses balancing constraints to achieve balanced spatial coverage across patrol areas. These two models are also solved with network kernel density count estimates (NKDCE) instead of crash counts. These smoothed densities on a network enable consideration of uncertainty affiliated with this aggregation. The analysis results of this paper suggest that the p-median models provide effective specifications, including their capability to define patrol areas that encompass the entire study region while minimizing distance costs. The inclusion of balancing constraints ensures a more equitable distribution of workloads among patrol areas, improving overall efficiency. Additionally, the model with NKDCE results in an improved workload balance among delineated areas for police patrolling activities, thus supporting more informed spatial decision-making processes for public safety.<\/jats:p>","DOI":"10.3390\/ijgi13110410","type":"journal-article","created":{"date-parts":[[2024,11,13]],"date-time":"2024-11-13T06:23:16Z","timestamp":1731478996000},"page":"410","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Delineations for Police Patrolling on Street Network Segments with p-Median Location Models"],"prefix":"10.3390","volume":"13","author":[{"given":"Changho","family":"Lee","sequence":"first","affiliation":[{"name":"School of Economic, Political, and Policy Sciences, University of Texas at Dallas, Richardson, TX 75080, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7637-678X","authenticated-orcid":false,"given":"Hyun","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Geography and Sustainability, University of Tennessee, Knoxville, TN 37996, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4957-1379","authenticated-orcid":false,"given":"Yongwan","family":"Chun","sequence":"additional","affiliation":[{"name":"School of Economic, Political, and Policy Sciences, University of Texas at Dallas, Richardson, TX 75080, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5125-6450","authenticated-orcid":false,"given":"Daniel A.","family":"Griffith","sequence":"additional","affiliation":[{"name":"School of Economic, Political, and Policy Sciences, University of Texas at Dallas, Richardson, TX 75080, USA"}]}],"member":"1968","published-online":{"date-parts":[[2024,11,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"105293","DOI":"10.1016\/j.aap.2019.105293","article-title":"Effect of visible presence of policing activities on drivers\u2019 vigilance and intention to refrain from non-driving activities: A scenario-based survey of general Japanese drivers","volume":"133","author":"Nakano","year":"2019","journal-title":"Accid. Anal. Prev."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s11067-007-9035-6","article-title":"Determining optimal police patrol areas with maximal covering and backup covering location models","volume":"10","author":"Curtin","year":"2010","journal-title":"Netw. Spat. Econ."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1198","DOI":"10.4081\/gh.2023.1198","article-title":"Where to place emergency ambulance vehicles: Use of a capacitated maximum covering location model with real call data","volume":"18","author":"Hashtarkhani","year":"2023","journal-title":"Geospatial Health"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/s10479-012-1275-2","article-title":"Location-allocation models for traffic police patrol vehicles on an interurban network","volume":"221","author":"Adler","year":"2014","journal-title":"Ann. Oper. Res."},{"key":"ref_5","first-page":"103","article-title":"Location-allocation of traffic police patrols in the suburban network","volume":"10","author":"Sabouhi","year":"2019","journal-title":"Iran. J. Oper. Res."},{"key":"ref_6","unstructured":"Xu, J., Murphy, S., Kochanek, K., and Arias, E. (2024, September 11). Mortality in the United States 2021, NCHS Data Brief, 456, Available online: https:\/\/www.cdc.gov\/nchs\/data\/databriefs\/db456.pdf."},{"key":"ref_7","unstructured":"(2023, January 07). FARS Encyclopedia: Trends. Retrieved 8 July 1999, Available online: https:\/\/www.fars.nhtsa.dot.gov\/Trends\/TrendsGeneral.aspx."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"R\u00edos-Mercado, R. (2020). Police Districting Problem: Literature Review and Annotated Bibliography. Optimal Districting and Territory Design, Springer International Publishing.","DOI":"10.1007\/978-3-030-34312-5"},{"key":"ref_9","first-page":"329","article-title":"Shape and balance in police districting","volume":"Volume 232","author":"Eiselt","year":"2015","journal-title":"Applications of Location Analysis. International Series in Operations Research and Management Science"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1007\/s11067-010-9151-6","article-title":"New models for commercial territory design","volume":"11","year":"2011","journal-title":"Netw. Spat. Econ."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1080\/13658810802475491","article-title":"A kernel density estimation method for networks, its computational method and a GIS-based tool","volume":"23","author":"Okabe","year":"2009","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1287\/opre.23.5.845","article-title":"Approximating the performance of urban emergency service systems","volume":"23","author":"Larson","year":"1975","journal-title":"Oper. Res."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1291","DOI":"10.1287\/mnsc.24.12.1291","article-title":"A patrol car allocation model: Capabilities and algorithms","volume":"24","author":"Chaiken","year":"1978","journal-title":"Manag. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1287\/mnsc.30.8.964","article-title":"The feasibility of one-officer patrol in New York City","volume":"30","author":"Green","year":"1984","journal-title":"Manag. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1111\/j.1540-5915.1984.tb01227.x","article-title":"Police patrol beat design: Allocation of Effort and Evaluation of Expected Performance","volume":"15","author":"Kwak","year":"1984","journal-title":"Decis. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1177\/089443930001800103","article-title":"Optimal spatial deployment of police patrol cars","volume":"18","author":"Sacks","year":"2000","journal-title":"Soc. Sci. Comput. Rev."},{"key":"ref_17","unstructured":"Larson, R.C. (1971). Measuring the Response Patterns of New York City Police Patrol Cars, RAND Corporation PP. Available online: https:\/\/www.rand.org\/pubs\/reports\/R0673.html."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"577","DOI":"10.2307\/1141814","article-title":"Optimal selection of police patrol beats","volume":"63","author":"Mitchell","year":"1972","journal-title":"J. Crim. Law Criminol. Police Sci."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Laporte, G., Nickel, S., and da Gama, F.S. (2015). The p-median problem. Location Science, Springer.","DOI":"10.1007\/978-3-319-13111-5"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1007\/s00291-024-00745-3","article-title":"Police service district planning","volume":"46","author":"Haase","year":"2024","journal-title":"OR Spectr."},{"key":"ref_21","unstructured":"Wang, F. (2005). Integrating GIS and maximal covering models to determine optimal police patrol areas. Geographic Information Systems and Crime Analysis, IGI Global."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1016\/S0305-0548(01)00056-9","article-title":"A simulated annealing approach to police district design","volume":"29","author":"Wang","year":"2002","journal-title":"Comput. Oper. Res."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Laporte, G., Nickel, S., and da Gama, F.S. (2015). Districting Problems. Location Science, Springer International Publishing.","DOI":"10.1007\/978-3-319-13111-5"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1080\/13658816.2015.1031671","article-title":"Spatial optimization for regionalization problems with spatial interaction: A heuristic approach","volume":"30","author":"Kim","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1186\/2190-8532-2-7","article-title":"Police patrol districting method and simulation evaluation using agent-based model and GIS","volume":"2","author":"Zhang","year":"2013","journal-title":"Secur. Inform."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1016\/j.omega.2012.08.002","article-title":"Commercial territory design planning with realignment and disjoint assignment requirements","volume":"41","year":"2013","journal-title":"Omega"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.cor.2013.08.002","article-title":"A redistricting problem applied to meter reading in power distribution networks","volume":"41","author":"Franca","year":"2014","journal-title":"Comput. Oper. Res."},{"key":"ref_28","unstructured":"Forman, S.L., Forman, S.L., and Yue, Y. (2003). Congressional districting using a TSP-based genetic algorithm. Of Lecture Notes in Computer Science, Springer Science+Business Media. Available online: http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.375.3159."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1016\/j.cor.2007.10.024","article-title":"A reactive GRASP for a commercial territory design problem with multiple balancing requirements","volume":"36","year":"2009","journal-title":"Comput. Oper. Res."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s10479-007-0181-5","article-title":"Multiple criteria districting problems","volume":"154","author":"Figueira","year":"2007","journal-title":"Ann. Oper. Res."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1016\/j.ejor.2015.05.023","article-title":"A multi-criteria police districting problem for the efficient and effective design of patrol sector","volume":"246","author":"Liberatore","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"105","DOI":"10.2307\/439947","article-title":"Measuring the compactness of legislative districts","volume":"13","author":"Young","year":"1988","journal-title":"Legis. Stud. Q."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"B495","DOI":"10.1287\/mnsc.16.8.B495","article-title":"Optimal political districting by implicit enumeration techniques","volume":"16","author":"Garfinkel","year":"1970","journal-title":"Manag. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1111\/j.0033-0124.1986.00263.x","article-title":"Shape indices: Useful measures or red herrings?","volume":"38","author":"Griffith","year":"1986","journal-title":"Prof. Geogr."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1007\/s10940-016-9321-x","article-title":"Predictive crime mapping: Arbitrary grids or street networks?","volume":"33","author":"Rosser","year":"2017","journal-title":"J. Quant. Criminol."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1186\/2193-7680-2-10","article-title":"Modelling patterns of burglary on street networks","volume":"2","author":"Davies","year":"2013","journal-title":"Crime Sci."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1007\/s10940-014-9235-4","article-title":"Examining the relationship between road structure and burglary risk via quantitative network analysis","volume":"31","author":"Davies","year":"2015","journal-title":"J. Quant. Criminol."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/s10940-016-9306-9","article-title":"Does the configuration of the street network influence where outdoor serious violence takes place? Using space syntax to test crime pattern theory","volume":"33","author":"Summers","year":"2016","journal-title":"J. Quant. Criminol."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1080\/13658816.2018.1525493","article-title":"Designing efficient and balanced police patrol districts on an urban street network","volume":"33","author":"Chen","year":"2019","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1080\/13658816.2018.1474472","article-title":"A center-based modeling approach to solve the districting problem","volume":"33","author":"Kong","year":"2019","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_41","unstructured":"ETSC (1999). Police Enforcement Strategies to Reduce Traffic Casualties in Europe, European Transport Safety Council."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1080\/00420980220099113","article-title":"Excess Commuting and the Modifiable Area Unit Problem","volume":"39","author":"Horner","year":"2002","journal-title":"Urban Stud."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/j.apgeog.2007.07.002","article-title":"Scale and Accessibility: Implications for the Analysis of Land Use-Travel Interaction","volume":"28","author":"Kwan","year":"2008","journal-title":"Appl. Geogr."},{"key":"ref_44","unstructured":"Cenek, P., Davies, R., Mclarin, M., Griffith-Jones, G., and Locke, N. (1997). Road environment and traffic crashes. Transfund New Zealand Research Report, California Transit Association."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/j.aap.2008.12.014","article-title":"Kernel density estimation and K-means clustering to profile road accident hotspots","volume":"41","author":"Anderson","year":"2009","journal-title":"Accid. Anal. Prev."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1111\/j.1467-9671.2008.01107.x","article-title":"Network density estimation: A GIS approach for analysing point patterns in a network space","volume":"12","author":"Borruso","year":"2008","journal-title":"Trans. GIS"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1080\/15230406.2018.1515037","article-title":"Network-based likelihood modeling of event occurrences in space and time: A case study of traffic accidents in Dallas, Texas, USA","volume":"46","author":"Acker","year":"2019","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.jtrangeo.2003.10.006","article-title":"Comparison of planar and network K-functions in traffic accident analysis","volume":"12","author":"Yamada","year":"2004","journal-title":"J. Transp. Geogr."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Romano, B., and Jiang, Z. Visualizing traffic accident hotspots based on spatial-temporal network kernel density estimation. Proceedings of the SIGSPATIAL\u201917: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Redondo Beach, CA, USA, 7\u201310 November 2017.","DOI":"10.1145\/3139958.3139981"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.jtrangeo.2013.05.009","article-title":"Detecting traffic accident clusters with network kernel density estimation and local spatial statistics: An integrated approach","volume":"31","author":"Xie","year":"2013","journal-title":"J. Transp. Geogr."},{"key":"ref_51","unstructured":"Plano Police Department (2021, July 30). 2015\u20132020 Strategic Plan. Available online: https:\/\/content.civicplus.com\/api\/as-sets\/cd890c71-a3f9-4bee-950e-aec5c8a9e5db."},{"key":"ref_52","unstructured":"Texas Department of Transportation (2021, October 28). CRIS Query. Available online: https:\/\/cris.dot.state.tx.us\/public\/Query\/app\/home."},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Zehe, D., Grotzky, D., Aydt, H., Cai, W., and Knoll, A. (2015, January 10\u201312). Traffic simulation performance optimization through multi-resolution modeling of road segments. Proceedings of the SIGSIM-PADS 2015\u2014Proceedings of the 3rd ACM Conference on SIGSIM-Principles of Advanced Discrete Simulation, London, UK.","DOI":"10.1145\/2769458.2769475"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1287\/opre.12.3.450","article-title":"Optimum locations of switching centers and the absolute centers and medians of a graph","volume":"12","author":"Hakimi","year":"1964","journal-title":"Oper. Res."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1111\/j.1538-4632.1970.tb00142.x","article-title":"Central facilities location","volume":"2","author":"ReVelle","year":"1970","journal-title":"Geogr. Anal."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1111\/j.1467-9671.2006.01011.x","article-title":"The SANET toolbox: New methods for network spatial analysis","volume":"10","author":"Okabe","year":"2006","journal-title":"Trans. GIS"},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Okabe, A., and Sugihara, K. (2012). Spatial Analysis Along Networks: Statistical and Computational Methods, Wiley.","DOI":"10.1002\/9781119967101"},{"key":"ref_58","first-page":"335","article-title":"Differences in network-based kernel density estimation according to pedestrian network and road centerline network","volume":"36","author":"Lee","year":"2018","journal-title":"J. Korean Soc. Surv. Geod. Photogramm. Cartogr."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/11\/410\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:31:22Z","timestamp":1760113882000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/11\/410"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,13]]},"references-count":58,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2024,11]]}},"alternative-id":["ijgi13110410"],"URL":"https:\/\/doi.org\/10.3390\/ijgi13110410","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,13]]}}}