{"id":"https://openalex.org/W3215475511","doi":"https://doi.org/10.1109/tits.2021.3128934","title":"Efficient Online City-Scale Patrolling by Exploiting Offline Model-Based Coordination Policy","display_name":"Efficient Online City-Scale Patrolling by Exploiting Offline Model-Based Coordination Policy","publication_year":2021,"publication_date":"2021-11-24","ids":{"openalex":"https://openalex.org/W3215475511","doi":"https://doi.org/10.1109/tits.2021.3128934","mag":"3215475511"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2021.3128934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2021.3128934","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/A5054650835","display_name":"Wanyuan Wang","orcid":"https://orcid.org/0000-0002-9080-4971"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanyuan Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-9080-4971","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069236399","display_name":"Hansi Tao","orcid":"https://orcid.org/0000-0003-4721-616X"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hansi Tao","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-4721-616X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017286061","display_name":"Yichuan Jiang","orcid":"https://orcid.org/0000-0002-7349-5249"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yichuan Jiang","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-7349-5249","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":0.6077,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.70743747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"23","issue":"8","first_page":"13805","last_page":"13818"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9872000217437744,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/patrolling","display_name":"Patrolling","score":0.9957330226898193},{"id":"https://openalex.org/keywords/omnipresence","display_name":"Omnipresence","score":0.6813473701477051},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.644859790802002},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6321322321891785},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.49863195419311523},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.45806625485420227},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.44343048334121704},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4337216913700104},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3443562388420105},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.21183481812477112},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16235655546188354},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09985947608947754},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.09903281927108765}],"concepts":[{"id":"https://openalex.org/C110698143","wikidata":"https://www.wikidata.org/wiki/Q651389","display_name":"Patrolling","level":2,"score":0.9957330226898193},{"id":"https://openalex.org/C2778612188","wikidata":"https://www.wikidata.org/wiki/Q1062803","display_name":"Omnipresence","level":2,"score":0.6813473701477051},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.644859790802002},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6321322321891785},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.49863195419311523},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.45806625485420227},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.44343048334121704},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4337216913700104},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3443562388420105},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.21183481812477112},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16235655546188354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09985947608947754},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.09903281927108765},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2021.3128934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2021.3128934","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":[{"score":0.5600000023841858,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G16544177","display_name":null,"funder_award_id":"61807008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G232262622","display_name":null,"funder_award_id":"BK20180356","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G266795963","display_name":null,"funder_award_id":"61932007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3244663455","display_name":null,"funder_award_id":"61806053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3594929796","display_name":null,"funder_award_id":"BK20180369","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G7897190081","display_name":null,"funder_award_id":"62076060","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W56687990","https://openalex.org/W87132700","https://openalex.org/W793183416","https://openalex.org/W1505937442","https://openalex.org/W1526405129","https://openalex.org/W1752958389","https://openalex.org/W1791277580","https://openalex.org/W1980798330","https://openalex.org/W1991149726","https://openalex.org/W1998624764","https://openalex.org/W2003622881","https://openalex.org/W2010726860","https://openalex.org/W2039482292","https://openalex.org/W2106467881","https://openalex.org/W2113873983","https://openalex.org/W2396342393","https://openalex.org/W2404187890","https://openalex.org/W2527825245","https://openalex.org/W2536063825","https://openalex.org/W2571343094","https://openalex.org/W2753741836","https://openalex.org/W2770460298","https://openalex.org/W2788337412","https://openalex.org/W2799785707","https://openalex.org/W2808810245","https://openalex.org/W2914154006","https://openalex.org/W2952281591","https://openalex.org/W2952933729","https://openalex.org/W2962764167","https://openalex.org/W2962973893","https://openalex.org/W2965647577","https://openalex.org/W2979079868","https://openalex.org/W2996380710","https://openalex.org/W3121784404","https://openalex.org/W6605703278","https://openalex.org/W6605852849","https://openalex.org/W6610558371","https://openalex.org/W6639884541","https://openalex.org/W6674657456","https://openalex.org/W6675509861","https://openalex.org/W6679022538","https://openalex.org/W6681206192","https://openalex.org/W6681429057","https://openalex.org/W6682809161","https://openalex.org/W6688693781","https://openalex.org/W6689019595","https://openalex.org/W6739194355","https://openalex.org/W6754964036","https://openalex.org/W6770275676"],"related_works":["https://openalex.org/W170273588","https://openalex.org/W2337788814","https://openalex.org/W2092973197","https://openalex.org/W2404411151","https://openalex.org/W2163146706","https://openalex.org/W3206391274","https://openalex.org/W167683769","https://openalex.org/W2332242917","https://openalex.org/W2095900292","https://openalex.org/W3215475511"],"abstract_inverted_index":{"With":[0],"the":[1,11,32,42,46,62,97,101,113,122,137,149,156,159,167,172,185,189,194,207,219,228,239,248],"increasing":[2],"need":[3],"of":[4,18,26,54,210],"protecting":[5],"public":[6],"security,":[7],"this":[8],"paper":[9],"studies":[10],"city-scale":[12],"patrolling":[13,47,124,143,179],"(CSP)":[14],"problem,":[15],"where":[16,45,148,188],"hundreds":[17],"police":[19,71,190],"officers":[20,72],"are":[21,69,87,224],"planned":[22],"to":[23,92,112,154,192,198,226,256],"patrol":[24,199],"thousands":[25],"regions":[27],"in":[28,125,184,258],"a":[29,126,129,259],"city.":[30],"Given":[31],"stochastic":[33],"nature":[34],"with":[35,236],"uncertain":[36],"incident":[37,80,249],"occurrence":[38],"and":[39,89,158,197,221],"travel":[40],"time,":[41],"online":[43,58,93,178],"CSP,":[44],"policy":[48,144,181],"should":[49],"be":[50,213],"determined":[51],"sequentially,":[52],"is":[53,134,146,152,164,182],"special":[55],"interest.":[56],"The":[57,202,231],"CSP":[59,94,103,132,242,257],"aims":[60],"at":[61],"omnipresence":[63,123],"patrolling,":[64],"which":[65],"denotes":[66],"that":[67,74,206,234],"there":[68],"always":[70,110],"nearby":[73],"can":[75,212,244],"respond":[76],"timely":[77],"when":[78],"an":[79,140,176],"occurs.":[81],"Existing":[82],"exact":[83],"combinatorial":[84],"optimization":[85],"approaches":[86,109],"time-consuming":[88],"cannot":[90],"scale":[91,254],"scenarios.":[95],"On":[96],"other":[98],"hand,":[99],"within":[100],"dynamic":[102],"environments,":[104],"existing":[105,237],"decentralized":[106],"multiagent":[107],"coordination-based":[108],"converge":[111],"suboptimal":[114],"solution":[115],"without":[116],"any":[117],"performance":[118],"guarantee.":[119],"To":[120],"achieve":[121],"real-time":[127,260],"fashion,":[128],"novel":[130],"two-stage":[131,241],"framework":[133,243],"proposed.":[135],"In":[136],"first":[138],"stage,":[139,187],"offline":[141],"model-based":[142],"(OFFLINECSP)":[145],"designed,":[147],"historical":[150],"data":[151],"used":[153],"build":[155],"model":[157],"linear":[160],"programming":[161],"(LP)":[162],"technique":[163],"proposed":[165,183,229,240],"for":[166],"coordination":[168],"policy.":[169],"Guided":[170],"by":[171],"benchmark":[173],"OFFLINECSP":[174],"policy,":[175],"efficient":[177],"(ONLINECSP)":[180],"second":[186],"prefers":[191],"serve":[193],"critical":[195],"incidents":[196],"hot-spot":[200],"regions.":[201],"theoretical":[203],"result":[204],"shows":[205],"competitive":[208],"ratio":[209],"ONLINECSP":[211],"guaranteed.":[214],"Finally,":[215],"extensive":[216],"experiments":[217],"on":[218],"synthetic":[220],"real":[222],"datasets":[223],"conducted":[225],"validate":[227],"framework.":[230],"results":[232],"demonstrate":[233],"compared":[235],"benchmarks,":[238],"not":[245],"only":[246],"maximize":[247],"service":[250],"rate":[251],"but":[252],"also":[253],"well":[255],"fashion.":[261]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}