{"id":"https://openalex.org/W4400410959","doi":"https://doi.org/10.1145/3638529.3654080","title":"Optimizing a Car Patrolling Application by Iterated Local Search","display_name":"Optimizing a Car Patrolling Application by Iterated Local Search","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4400410959","doi":"https://doi.org/10.1145/3638529.3654080"},"language":"en","primary_location":{"id":"doi:10.1145/3638529.3654080","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3638529.3654080","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3638529.3654080","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070149515","display_name":"Victor Hugo Vidigal Corr\u00eaa","orcid":"https://orcid.org/0000-0002-8390-7075"},"institutions":[{"id":"https://openalex.org/I122346577","display_name":"University of Modena and Reggio Emilia","ror":"https://ror.org/02d4c4y02","country_code":"IT","type":"education","lineage":["https://openalex.org/I122346577"]},{"id":"https://openalex.org/I146165071","display_name":"Universidade Federal de Vi\u00e7osa","ror":"https://ror.org/0409dgb37","country_code":"BR","type":"education","lineage":["https://openalex.org/I146165071"]}],"countries":["BR","IT"],"is_corresponding":true,"raw_author_name":"Victor Hugo Vidigal Corr\u00eaa","raw_affiliation_strings":["Federal University of Vi\u00e7osa, Vi\u00e7osa, Brazil","University of Modena and Reggio Emilia, Reggio Emilia, Italy"],"affiliations":[{"raw_affiliation_string":"Federal University of Vi\u00e7osa, Vi\u00e7osa, Brazil","institution_ids":["https://openalex.org/I146165071"]},{"raw_affiliation_string":"University of Modena and Reggio Emilia, Reggio Emilia, Italy","institution_ids":["https://openalex.org/I122346577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037484451","display_name":"Thiago Alves de Queiroz","orcid":"https://orcid.org/0000-0003-2674-3366"},"institutions":[{"id":"https://openalex.org/I4387156084","display_name":"Universidade Federal de Catal\u00e3o","ror":"https://ror.org/024pz1v04","country_code":null,"type":"education","lineage":["https://openalex.org/I4387156084"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Thiago Alves de Queiroz","raw_affiliation_strings":["Institute of Mathematics and Technology, Federal University of Catal\u00e3o, Catal\u00e3o, Goi\u00e1s, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Technology, Federal University of Catal\u00e3o, Catal\u00e3o, Goi\u00e1s, Brazil","institution_ids":["https://openalex.org/I4387156084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088224363","display_name":"Manuel Iori","orcid":"https://orcid.org/0000-0003-2097-6572"},"institutions":[{"id":"https://openalex.org/I122346577","display_name":"University of Modena and Reggio Emilia","ror":"https://ror.org/02d4c4y02","country_code":"IT","type":"education","lineage":["https://openalex.org/I122346577"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Manuel Iori","raw_affiliation_strings":["University of Modena and Reggio Emilia, Reggio Emilia, Italy"],"affiliations":[{"raw_affiliation_string":"University of Modena and Reggio Emilia, Reggio Emilia, Italy","institution_ids":["https://openalex.org/I122346577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086393146","display_name":"Andr\u00e9 Gustavo dos Santos","orcid":"https://orcid.org/0000-0002-5743-3523"},"institutions":[{"id":"https://openalex.org/I146165071","display_name":"Universidade Federal de Vi\u00e7osa","ror":"https://ror.org/0409dgb37","country_code":"BR","type":"education","lineage":["https://openalex.org/I146165071"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Gustavo Dos Santos","raw_affiliation_strings":["Federal University of Vi\u00e7osa, Vi\u00e7osa, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Vi\u00e7osa, Vi\u00e7osa, Brazil","institution_ids":["https://openalex.org/I146165071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046237399","display_name":"Mutsunori Yagiura","orcid":"https://orcid.org/0000-0003-0970-9414"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mutsunory Yagiura","raw_affiliation_strings":["University of Nagoya, Nagoya, Japan"],"affiliations":[{"raw_affiliation_string":"University of Nagoya, Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033043612","display_name":"Giorgio Zucchi","orcid":"https://orcid.org/0000-0002-5459-7290"},"institutions":[{"id":"https://openalex.org/I4210099938","display_name":"Centro Ricerche Produzioni Animali","ror":"https://ror.org/012xttn04","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210099938"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giorgio Zucchi","raw_affiliation_strings":["Coopservice scpa, Reggio Emilia, Italy"],"affiliations":[{"raw_affiliation_string":"Coopservice scpa, Reggio Emilia, Italy","institution_ids":["https://openalex.org/I4210099938"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5070149515"],"corresponding_institution_ids":["https://openalex.org/I122346577","https://openalex.org/I146165071"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08528198,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1201","last_page":"1209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9980999827384949,"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.9955999851226807,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/patrolling","display_name":"Patrolling","score":0.9874610900878906},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6765954494476318},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.4951407015323639},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.4408973157405853},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22442641854286194},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.1936478316783905},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17573770880699158},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.10756540298461914}],"concepts":[{"id":"https://openalex.org/C110698143","wikidata":"https://www.wikidata.org/wiki/Q651389","display_name":"Patrolling","level":2,"score":0.9874610900878906},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6765954494476318},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.4951407015323639},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.4408973157405853},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22442641854286194},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.1936478316783905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17573770880699158},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10756540298461914},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3638529.3654080","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3638529.3654080","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.unimore.it:11380/1365466","is_oa":true,"landing_page_url":"https://hdl.handle.net/11380/1365466","pdf_url":null,"source":{"id":"https://openalex.org/S4306400718","display_name":"IRIS UNIMORE (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3638529.3654080","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3638529.3654080","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1208385249","https://openalex.org/W2003281104","https://openalex.org/W2014979043","https://openalex.org/W2093672773","https://openalex.org/W2113873983","https://openalex.org/W2126693962","https://openalex.org/W2184869115","https://openalex.org/W2259430464","https://openalex.org/W2273605351","https://openalex.org/W2346699423","https://openalex.org/W2604130096","https://openalex.org/W2740924709","https://openalex.org/W2787624943","https://openalex.org/W2788705157","https://openalex.org/W2997591727","https://openalex.org/W3021014158","https://openalex.org/W3037485050","https://openalex.org/W3048804154","https://openalex.org/W3092217301","https://openalex.org/W3134677026","https://openalex.org/W3176633846","https://openalex.org/W3181227838","https://openalex.org/W4205882819","https://openalex.org/W4220947613","https://openalex.org/W4386773068"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","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/W2182085295"],"abstract_inverted_index":{"We":[0,109],"address":[1],"a":[2,8,17,32,44,71,101,138,151,159,164],"car":[3],"patrolling":[4],"application":[5],"arising":[6],"in":[7,16],"service":[9],"company":[10],"that":[11,74,118],"needs":[12],"to":[13,31,50,69,89,133,142,158],"visit":[14],"customers":[15,162],"large":[18],"area":[19],"periodically.":[20],"Customers":[21],"are":[22],"divided":[23],"into":[24],"clusters,":[25,130],"each":[26],"of":[27,153],"which":[28],"is":[29,68],"assigned":[30],"single":[33],"patrol":[34],"and":[35,62,83,104,137,163],"requires":[36],"different":[37],"services,":[38],"either":[39],"mandatory":[40],"or":[41],"optional,":[42],"on":[43,150],"weekly":[45],"basis.":[46],"The":[47,66,93],"services":[48,82,167],"have":[49],"be":[51,98],"performed":[52],"by":[53],"satisfying":[54],"several":[55,120],"operational":[56],"constraints,":[57],"including":[58,123],"interdependent":[59],"time":[60,87],"windows":[61],"maximum":[63],"route":[64],"duration.":[65],"aim":[67],"maximize":[70],"weighted":[72],"function":[73],"combines":[75],"the":[76,80,84,111,128,135,169],"profit":[77],"collected":[78],"from":[79],"optional":[81],"total":[85],"working":[86],"required":[88],"perform":[90],"all":[91],"routes.":[92,146],"resulting":[94],"optimization":[95],"problem":[96,112],"can":[97],"represented":[99],"as":[100],"territory":[102],"design":[103],"multi-period":[105],"team":[106],"orienteering":[107],"problem.":[108],"solve":[110],"using":[113],"an":[114],"Iterated":[115],"Local":[116],"Search":[117],"invokes":[119],"inner":[121],"procedures,":[122],"dedicated":[124],"heuristics":[125],"for":[126,144],"creating":[127],"initial":[129],"perturbation":[131],"operators":[132],"diversify":[134],"search,":[136],"variable":[139],"neighborhood":[140],"descent":[141],"search":[143],"good-quality":[145],"Extensive":[147],"computational":[148],"tests":[149],"set":[152],"real-world":[154],"instances":[155],"involving":[156],"up":[157],"few":[160,165],"hundred":[161],"thousand":[166],"prove":[168],"algorithm":[170],"efficiency.":[171]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}