{"id":"https://openalex.org/W2132504546","doi":"https://doi.org/10.1109/tits.2010.2065224","title":"Patrol Routing Expression, Execution, Evaluation, and Engagement","display_name":"Patrol Routing Expression, Execution, Evaluation, and Engagement","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2132504546","doi":"https://doi.org/10.1109/tits.2010.2065224","mag":"2132504546"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2010.2065224","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2010.2065224","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-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/A5080158791","display_name":"Dana Steil","orcid":null},"institutions":[{"id":"https://openalex.org/I17301866","display_name":"University of Alabama","ror":"https://ror.org/03xrrjk67","country_code":"US","type":"education","lineage":["https://openalex.org/I17301866"]},{"id":"https://openalex.org/I107363760","display_name":"Harding University Main Campus","ror":"https://ror.org/00t4cvq91","country_code":"US","type":"education","lineage":["https://openalex.org/I107363760"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dana A. Steil","raw_affiliation_strings":["Center of Advanced Public Safety, University of Alabama, Tuscaloosa, AL, USA","Department of Computer Science, Harding University, Searcy, AR, USA"],"affiliations":[{"raw_affiliation_string":"Center of Advanced Public Safety, University of Alabama, Tuscaloosa, AL, USA","institution_ids":["https://openalex.org/I17301866"]},{"raw_affiliation_string":"Department of Computer Science, Harding University, Searcy, AR, USA","institution_ids":["https://openalex.org/I107363760"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067385945","display_name":"Jeremy R. Pate","orcid":null},"institutions":[{"id":"https://openalex.org/I17301866","display_name":"University of Alabama","ror":"https://ror.org/03xrrjk67","country_code":"US","type":"education","lineage":["https://openalex.org/I17301866"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy R. Pate","raw_affiliation_strings":["Department of Computer Science, University of Alabama, Tuscaloosa, AL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Alabama, Tuscaloosa, AL, USA","institution_ids":["https://openalex.org/I17301866"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051151566","display_name":"Nicholas A. Kraft","orcid":"https://orcid.org/0000-0002-7960-766X"},"institutions":[{"id":"https://openalex.org/I17301866","display_name":"University of Alabama","ror":"https://ror.org/03xrrjk67","country_code":"US","type":"education","lineage":["https://openalex.org/I17301866"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas A. Kraft","raw_affiliation_strings":["Department of Computer Science, University of Alabama, Tuscaloosa, AL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Alabama, Tuscaloosa, AL, USA","institution_ids":["https://openalex.org/I17301866"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071929602","display_name":"Randy Smith","orcid":null},"institutions":[{"id":"https://openalex.org/I17301866","display_name":"University of Alabama","ror":"https://ror.org/03xrrjk67","country_code":"US","type":"education","lineage":["https://openalex.org/I17301866"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Randy K. Smith","raw_affiliation_strings":["Department of Computer Science, University of Alabama, Tuscaloosa, AL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Alabama, Tuscaloosa, AL, USA","institution_ids":["https://openalex.org/I17301866"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012034192","display_name":"Brandon Dixon","orcid":"https://orcid.org/0000-0002-0504-2926"},"institutions":[{"id":"https://openalex.org/I17301866","display_name":"University of Alabama","ror":"https://ror.org/03xrrjk67","country_code":"US","type":"education","lineage":["https://openalex.org/I17301866"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brandon Dixon","raw_affiliation_strings":["Department of Computer Science, University of Alabama, Tuscaloosa, AL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Alabama, Tuscaloosa, AL, USA","institution_ids":["https://openalex.org/I17301866"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029955504","display_name":"Li Ding","orcid":"https://orcid.org/0000-0001-9357-5273"},"institutions":[{"id":"https://openalex.org/I17301866","display_name":"University of Alabama","ror":"https://ror.org/03xrrjk67","country_code":"US","type":"education","lineage":["https://openalex.org/I17301866"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li Ding","raw_affiliation_strings":["Department of Computer Science, University of Alabama, Tuscaloosa, AL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Alabama, Tuscaloosa, AL, USA","institution_ids":["https://openalex.org/I17301866"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110336376","display_name":"Allen Parrish","orcid":null},"institutions":[{"id":"https://openalex.org/I17301866","display_name":"University of Alabama","ror":"https://ror.org/03xrrjk67","country_code":"US","type":"education","lineage":["https://openalex.org/I17301866"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Allen Parrish","raw_affiliation_strings":["Department of Computer Science, University of Alabama, Tuscaloosa, AL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Alabama, Tuscaloosa, AL, USA","institution_ids":["https://openalex.org/I17301866"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5080158791"],"corresponding_institution_ids":["https://openalex.org/I107363760","https://openalex.org/I17301866"],"apc_list":null,"apc_paid":null,"fwci":0.8121,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.79449617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"12","issue":"1","first_page":"58","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9611999988555908,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6841082572937012},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5520777702331543},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4770973324775696},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.465690016746521},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3350357115268707},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27323055267333984},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09784555435180664}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6841082572937012},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5520777702331543},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4770973324775696},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.465690016746521},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3350357115268707},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27323055267333984},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09784555435180664},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2010.2065224","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2010.2065224","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W51803189","https://openalex.org/W73629738","https://openalex.org/W143741012","https://openalex.org/W196731837","https://openalex.org/W1519842378","https://openalex.org/W1554304343","https://openalex.org/W1569981760","https://openalex.org/W1608885137","https://openalex.org/W1891842933","https://openalex.org/W1965135551","https://openalex.org/W1982775117","https://openalex.org/W1997784729","https://openalex.org/W2013847728","https://openalex.org/W2014596857","https://openalex.org/W2021054844","https://openalex.org/W2044794372","https://openalex.org/W2053686654","https://openalex.org/W2065454927","https://openalex.org/W2066086285","https://openalex.org/W2073588680","https://openalex.org/W2073730806","https://openalex.org/W2076666638","https://openalex.org/W2078237504","https://openalex.org/W2084850023","https://openalex.org/W2101331319","https://openalex.org/W2106467881","https://openalex.org/W2116675171","https://openalex.org/W2127350252","https://openalex.org/W2152865189","https://openalex.org/W2164378808","https://openalex.org/W2164768649","https://openalex.org/W2282743468","https://openalex.org/W2503132718","https://openalex.org/W3140472528","https://openalex.org/W4237168452","https://openalex.org/W4238450719","https://openalex.org/W4245515282","https://openalex.org/W4246219036","https://openalex.org/W4285719527","https://openalex.org/W6605831961","https://openalex.org/W6631160186"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2157331354","https://openalex.org/W2626773395","https://openalex.org/W3131953714"],"abstract_inverted_index":{"Recommended":[0],"patrol":[1,20,38,75,99,123,150,160,198,210,215],"routes":[2,39,199,216],"can":[3,130],"be":[4],"used":[5,103],"by":[6,220],"organizations":[7],"such":[8],"as":[9,64,126],"police":[10],"agencies,":[11],"emergency":[12],"medical":[13],"responders,":[14],"and":[15,47,128,148,235],"taxi":[16],"services":[17],"whose":[18],"agents":[19,42,111],"roadway":[21,114],"segments":[22],"at":[23],"proper":[24],"times":[25],"to":[26,58,104,200],"assist":[27],"or":[28],"deter":[29],"their":[30],"target":[31,154],"events.":[32],"The":[33,159],"creation":[34],"of":[35,61,81,92,108,135,144,205,237],"optimal":[36],"complementary":[37],"for":[40,175],"multiple":[41],"targeting":[43],"temporal":[44],"event":[45,155],"hotspots":[46,156],"minimizing":[48],"travel":[49],"distance":[50],"is":[51,117,168],"an":[52],"NP-hard":[53],"combinatorial":[54],"problem":[55,68,143],"that":[56,88,153,202],"belongs":[57],"a":[59,113,187,208,224],"class":[60],"problems":[62,77,83],"known":[63],"the":[65,90,106,120,133,142,196,203,233],"vehicle":[66],"routing":[67,76,100,124,151],"with":[69],"time":[70],"windows":[71],"(VRPTW).":[72],"Traffic":[73],"safety":[74,122],"share":[78],"many":[79],"characteristics":[80],"VRPTW":[82],"but":[84],"differ":[85],"in":[86,119,186,207],"ways":[87],"prevent":[89],"application":[91],"existing":[93],"solutions.":[94],"In":[95],"our":[96,169,238],"approach,":[97,239],"nondeterministic":[98],"algorithms":[101,152,161],"are":[102,162,183,212,217],"specify":[105],"movements":[107],"simulated":[109],"mobile":[110],"on":[112,157],"system.":[115],"Nondeterminism":[116],"critical":[118],"traffic":[121],"domain,":[125],"rigidity":[127],"predictability":[129],"negatively":[131],"impact":[132],"effectiveness":[134],"law":[136],"enforcement":[137],"agents'":[138],"efforts.This":[139],"paper":[140],"addresses":[141],"expressing,":[145],"executing,":[146],"evaluating,":[147],"engaging":[149],"roadways.":[158],"first":[163],"expressed":[164],"using":[165,180],"Turn,":[166],"which":[167],"extensible":[170],"domain-specific":[171],"language":[172],"(DSL)":[173],"created":[174],"this":[176],"purpose.":[177],"Algorithms":[178],"specified":[179],"Turn":[181],"syntax":[182],"then":[184,218],"executed":[185],"custom":[188],"simulation":[189],"environment.":[190],"Utilizing":[191],"predefined":[192],"metrics,":[193],"users":[194,222],"evaluate":[195],"resulting":[197],"ensure":[201],"criteria":[204],"interest":[206],"given":[209],"context":[211],"met.":[213],"Acceptable":[214],"engaged":[219],"end":[221],"via":[223],"web-based":[225],"geographic":[226],"information":[227],"system":[228],"(GIS)":[229],"portal.":[230],"To":[231],"demonstrate":[232],"applicability":[234],"efficacy":[236],"we":[240],"present":[241],"two":[242],"illustrative":[243],"case":[244],"studies.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}