{"id":"https://openalex.org/W1982522201","doi":"https://doi.org/10.1109/isi.2012.6284091","title":"Police patrol district design using agent-based simulation and GIS","display_name":"Police patrol district design using agent-based simulation and GIS","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W1982522201","doi":"https://doi.org/10.1109/isi.2012.6284091","mag":"1982522201"},"language":"en","primary_location":{"id":"doi:10.1109/isi.2012.6284091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isi.2012.6284091","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Intelligence and Security Informatics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047884930","display_name":"Yue Zhang","orcid":"https://orcid.org/0000-0002-5656-7642"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yue Zhang","raw_affiliation_strings":["Department of Systems and Information Engineering, University of Virginia, Charlottesville, VA, USA","[Department of Systems and Information Engineering, University of Virginia, Charlottesville, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Systems and Information Engineering, University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"[Department of Systems and Information Engineering, University of Virginia, Charlottesville, USA]","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086462231","display_name":"Donald E. Brown","orcid":"https://orcid.org/0000-0002-9140-2632"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donald E. Brown","raw_affiliation_strings":["Department of Systems and Information Engineering, University of Virginia, Charlottesville, VA, USA","[Department of Systems and Information Engineering, University of Virginia, Charlottesville, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Systems and Information Engineering, University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"[Department of Systems and Information Engineering, University of Virginia, Charlottesville, USA]","institution_ids":["https://openalex.org/I51556381"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047884930"],"corresponding_institution_ids":["https://openalex.org/I51556381"],"apc_list":null,"apc_paid":null,"fwci":0.4962,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.74724991,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"23","issue":null,"first_page":"54","last_page":"59"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/redistricting","display_name":"Redistricting","score":0.8909589052200317},{"id":"https://openalex.org/keywords/contiguity","display_name":"Contiguity","score":0.7569921612739563},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.6982836723327637},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6798785924911499},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6271222233772278},{"id":"https://openalex.org/keywords/geographic-information-system","display_name":"Geographic information system","score":0.5514203906059265},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4753563106060028},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4553128480911255},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.43824535608291626},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.4296499788761139},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.33872556686401367},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.19666782021522522},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15568622946739197},{"id":"https://openalex.org/keywords/civil-engineering","display_name":"Civil engineering","score":0.08859261870384216}],"concepts":[{"id":"https://openalex.org/C2778477362","wikidata":"https://www.wikidata.org/wiki/Q7305983","display_name":"Redistricting","level":3,"score":0.8909589052200317},{"id":"https://openalex.org/C68767595","wikidata":"https://www.wikidata.org/wiki/Q1677999","display_name":"Contiguity","level":2,"score":0.7569921612739563},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6982836723327637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6798785924911499},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6271222233772278},{"id":"https://openalex.org/C41856607","wikidata":"https://www.wikidata.org/wiki/Q483130","display_name":"Geographic information system","level":2,"score":0.5514203906059265},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4753563106060028},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4553128480911255},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.43824535608291626},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.4296499788761139},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.33872556686401367},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.19666782021522522},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15568622946739197},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.08859261870384216},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.0},{"id":"https://openalex.org/C83009810","wikidata":"https://www.wikidata.org/wiki/Q11204","display_name":"Legislature","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isi.2012.6284091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isi.2012.6284091","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Intelligence and Security Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W328268053","https://openalex.org/W1810495857","https://openalex.org/W1989807369","https://openalex.org/W1997784729","https://openalex.org/W2093612088","https://openalex.org/W2129682416","https://openalex.org/W2148043549","https://openalex.org/W2163059484","https://openalex.org/W2315445420","https://openalex.org/W3095104526","https://openalex.org/W4234754235","https://openalex.org/W4244027514","https://openalex.org/W6611126079"],"related_works":["https://openalex.org/W2734820850","https://openalex.org/W2919603129","https://openalex.org/W4251238063","https://openalex.org/W2127528753","https://openalex.org/W1502256359","https://openalex.org/W1605293584","https://openalex.org/W1982522201","https://openalex.org/W4200262891","https://openalex.org/W2000364212","https://openalex.org/W3126117369"],"abstract_inverted_index":{"Police":[0],"patrols":[1],"play":[2],"an":[3,14,83],"important":[4,15],"role":[5],"in":[6,89,92],"public":[7],"safety.":[8],"The":[9,29,51,99],"patrol":[10,19,71,164],"district":[11],"design":[12],"is":[13,58,65,107],"factor":[16],"affecting":[17],"the":[18,45,54,61,70,128,131,135,143,153,171],"performances,":[20],"such":[21],"as":[22,35],"average":[23],"response":[24,105],"time":[25],"and":[26,49,60,104,109],"workload":[27],"variation.":[28],"redistricting":[30,78],"procedure":[31,79],"can":[32,113,166],"be":[33,114,167],"described":[34],"partitioning":[36],"smaller":[37],"geographical":[38],"units":[39],"into":[40],"several":[41],"larger":[42],"districts":[43],"with":[44,170],"constraints":[46],"of":[47,53,119,127,138,142,156],"contiguity":[48],"compactness.":[50],"size":[52],"possible":[55],"sample":[56],"space":[57],"large":[59],"corresponding":[62],"graph-partitioning":[63],"problem":[64],"NP-complete.":[66],"In":[67],"our":[68],"approach,":[69],"districting":[72,102,111,173],"plans":[73,112,139],"generated":[74],"by":[75],"a":[76,93,124,149],"parameterized":[77],"are":[80],"evaluated":[81],"using":[82],"agent-based":[84],"simulation":[85,132],"model":[86],"we":[87,122],"implemented":[88],"Java":[90],"Repast":[91],"geographic":[94],"information":[95],"system":[96],"(GIS)":[97],"environment.":[98],"relationship":[100],"between":[101],"parameters":[103],"variables":[106],"studied":[108],"better":[110],"generated.":[115],"After":[116],"in-depth":[117],"evaluations":[118],"these":[120],"plans,":[121],"perform":[123],"Pareto":[125],"analysis":[126],"outputs":[129],"from":[130],"to":[133],"find":[134],"non-dominated":[136],"set":[137],"on":[140],"each":[141],"objectives.":[144],"This":[145],"paper":[146],"also":[147],"includes":[148],"case":[150],"study":[151],"for":[152],"police":[154],"department":[155],"Charlottesville,":[157],"VA,":[158],"USA.":[159],"Simulation":[160],"results":[161],"show":[162],"that":[163],"performance":[165],"improved":[168],"compared":[169],"current":[172],"solution.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}