{"id":"https://openalex.org/W4294811388","doi":"https://doi.org/10.1109/cec55065.2022.9870399","title":"Benchmarking Dynamic Capacitated Arc Routing Algorithms Using Real-World Traffic Simulation","display_name":"Benchmarking Dynamic Capacitated Arc Routing Algorithms Using Real-World Traffic Simulation","publication_year":2022,"publication_date":"2022-07-18","ids":{"openalex":"https://openalex.org/W4294811388","doi":"https://doi.org/10.1109/cec55065.2022.9870399"},"language":"en","primary_location":{"id":"doi:10.1109/cec55065.2022.9870399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec55065.2022.9870399","pdf_url":null,"source":{"id":"https://openalex.org/S4363605353","display_name":"2022 IEEE Congress on Evolutionary Computation (CEC)","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.birmingham.ac.uk/en/publications/e9c894d0-f122-452e-b424-7c9bd8ec7ad4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101643996","display_name":"Hao Tong","orcid":"https://orcid.org/0000-0003-4881-8701"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hao Tong","raw_affiliation_strings":["School of Computer Science, University of Birmingham,Birmingham,UK","School of Computer Science, University of Birmingham, Birmingham, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Birmingham,Birmingham,UK","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"School of Computer Science, University of Birmingham, Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064089961","display_name":"Leandro L. Minku","orcid":"https://orcid.org/0000-0002-2639-0671"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Leandro L. Minku","raw_affiliation_strings":["School of Computer Science, University of Birmingham,Birmingham,UK","School of Computer Science, University of Birmingham, Birmingham, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Birmingham,Birmingham,UK","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"School of Computer Science, University of Birmingham, Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012167116","display_name":"Stefan Menzel","orcid":"https://orcid.org/0000-0001-7594-2308"},"institutions":[{"id":"https://openalex.org/I4210112253","display_name":"Honda (Germany)","ror":"https://ror.org/022c1xk47","country_code":"DE","type":"company","lineage":["https://openalex.org/I1283473643","https://openalex.org/I4210112253"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Menzel","raw_affiliation_strings":["Honda Research Institute Europe GmbH,Offenbach,Germany","Honda Research Institute Europe GmbH, Offenbach, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Honda Research Institute Europe GmbH,Offenbach,Germany","institution_ids":["https://openalex.org/I4210112253"]},{"raw_affiliation_string":"Honda Research Institute Europe GmbH, Offenbach, Germany","institution_ids":["https://openalex.org/I4210112253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066418464","display_name":"Bernhard Sendhoff","orcid":"https://orcid.org/0000-0002-1233-9584"},"institutions":[{"id":"https://openalex.org/I4210112253","display_name":"Honda (Germany)","ror":"https://ror.org/022c1xk47","country_code":"DE","type":"company","lineage":["https://openalex.org/I1283473643","https://openalex.org/I4210112253"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bernhard Sendhoff","raw_affiliation_strings":["Honda Research Institute Europe GmbH,Offenbach,Germany","Honda Research Institute Europe GmbH, Offenbach, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Honda Research Institute Europe GmbH,Offenbach,Germany","institution_ids":["https://openalex.org/I4210112253"]},{"raw_affiliation_string":"Honda Research Institute Europe GmbH, Offenbach, Germany","institution_ids":["https://openalex.org/I4210112253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635494","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-8837-4442"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I4210164150","display_name":"Shanghai Center for Brain Science and Brain-Inspired Technology","ror":"https://ror.org/0551a0y31","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210164150"]},{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Xin Yao","raw_affiliation_strings":["School of Computer Science, University of Birmingham,Birmingham,UK","Research Institute of Trustworthy Autonomous Systems (RITAS), SUSTech, China","Department of Computer Science and Engineering, SUSTech, Shenzhen, China","School of Computer Science, University of Birmingham, Birmingham, UK","Guangdong Key Laboratory of Brain-inspired Intelligent Computation, SUSTech, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Birmingham,Birmingham,UK","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"Research Institute of Trustworthy Autonomous Systems (RITAS), SUSTech, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, SUSTech, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"School of Computer Science, University of Birmingham, Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"Guangdong Key Laboratory of Brain-inspired Intelligent Computation, SUSTech, China","institution_ids":["https://openalex.org/I4210164150","https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9997000098228455,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"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.9983999729156494,"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/benchmarking","display_name":"Benchmarking","score":0.8460527658462524},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7534370422363281},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6311137676239014},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4570564925670624},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4160228371620178},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33198297023773193},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.17897185683250427},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11238846182823181}],"concepts":[{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.8460527658462524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7534370422363281},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6311137676239014},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4570564925670624},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4160228371620178},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33198297023773193},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.17897185683250427},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11238846182823181},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cec55065.2022.9870399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec55065.2022.9870399","pdf_url":null,"source":{"id":"https://openalex.org/S4363605353","display_name":"2022 IEEE Congress on Evolutionary Computation (CEC)","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/e9c894d0-f122-452e-b424-7c9bd8ec7ad4","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/e9c894d0-f122-452e-b424-7c9bd8ec7ad4","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tong, H, Minku, L, Menzel, S, Sendhoff, B & Yao, X 2022, Benchmarking dynamic capacitated arc routing algorithms using real-world traffic simulation. in 2022 IEEE Congress on Evolutionary Computation (CEC). vol. 2022, Congress on Evolutionary Computation, IEEE, 2022 IEEE Congress on Evolutionary Computation, Padua, Italy, 18/07/22. https://doi.org/10.1109/CEC55065.2022.9870399","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.atira.dk:publications/e9c894d0-f122-452e-b424-7c9bd8ec7ad4","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/e9c894d0-f122-452e-b424-7c9bd8ec7ad4","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/e9c894d0-f122-452e-b424-7c9bd8ec7ad4","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tong, H, Minku, L, Menzel, S, Sendhoff, B & Yao, X 2022, Benchmarking dynamic capacitated arc routing algorithms using real-world traffic simulation. in 2022 IEEE Congress on Evolutionary Computation (CEC). vol. 2022, Congress on Evolutionary Computation, IEEE, 2022 IEEE Congress on Evolutionary Computation, Padua, Italy, 18/07/22. https://doi.org/10.1109/CEC55065.2022.9870399","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.800000011920929,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2000411707","https://openalex.org/W2048262781","https://openalex.org/W2069442678","https://openalex.org/W2072093876","https://openalex.org/W2155262811","https://openalex.org/W2538943139","https://openalex.org/W2746033960","https://openalex.org/W2903709398","https://openalex.org/W3040363661","https://openalex.org/W3088533440","https://openalex.org/W3115402710","https://openalex.org/W3125433648","https://openalex.org/W3156806985","https://openalex.org/W3178346411","https://openalex.org/W4223621417"],"related_works":["https://openalex.org/W4238897586","https://openalex.org/W435179959","https://openalex.org/W2619091065","https://openalex.org/W2059640416","https://openalex.org/W1490753184","https://openalex.org/W2284465472","https://openalex.org/W2291782699","https://openalex.org/W1993948687","https://openalex.org/W2011676020","https://openalex.org/W2770764537"],"abstract_inverted_index":{"The":[0,118,181],"dynamic":[1,23,43,57,109,144],"capacitated":[2],"arc":[3],"routing":[4],"problem":[5],"(DCARP)":[6],"aims":[7],"at":[8],"re-scheduling":[9],"the":[10,26,29,85,121,137,156,202,209,217],"service":[11,204],"plans":[12],"of":[13,28,60,87,105,120,150,158,211,221],"agents,":[14],"such":[15,111],"as":[16,112],"vehicles":[17],"in":[18,41,224],"a":[19,78,103,176,189],"city":[20],"scenario,":[21],"when":[22],"events":[24],"deteriorate":[25],"quality":[27],"current":[30],"schedule.":[31],"Various":[32],"algorithms":[33,128,223],"have":[34],"been":[35],"proposed":[36,169],"to":[37,96,124,140,165],"solve":[38],"DCARP":[39,80,106,126,194,213],"instances":[40,107,145,164],"different":[42,143],"scenarios.":[44,227],"However,":[45],"most":[46],"existing":[47],"work":[48],"evaluated":[49],"their":[50,131],"algorithms'":[51],"performance":[52],"based":[53,83],"on":[54,69,84,193],"artificially":[55],"constructed":[56,77],"environments":[58,100],"instead":[59],"using":[61,146,162],"more":[62,133,225],"realistic":[63,226],"traffic":[64,71,99,148,198],"simulations":[65],"which":[66,94],"are":[67],"built":[68],"actual":[70],"data.":[72],"In":[73],"this":[74],"paper,":[75],"we":[76],"novel":[79],"benchmarking":[81,138,214,220],"framework":[82,122,139,160,215],"Simulation":[86],"Urban":[88],"MObility":[89],"(SUMO)":[90],"transportation":[91],"simulation":[92],"software,":[93],"allows":[95,123],"include":[97],"real-world":[98,147],"for":[101,200,216],"generating":[102],"set":[104],"from":[108],"events,":[110],"road":[113],"congestion":[114],"or":[115],"task":[116],"changes.":[117],"flexibility":[119],"develop":[125],"optimization":[127,179,222],"and":[129,219],"evaluate":[130],"effectiveness":[132],"comprehensively.":[134],"We":[135,153],"use":[136],"generate":[141],"12":[142],"data":[149,199],"Dublin":[151],"City.":[152],"then":[154],"demonstrate":[155,208],"value":[157],"our":[159,167,212],"by":[161],"these":[163],"compare":[166],"previously":[168],"hybrid":[170],"local":[171],"search":[172],"algorithm":[173],"(HyLS)":[174],"with":[175,196],"state-of-the-art":[177],"meta-heuristic":[178],"algorithm.":[180],"generated":[182],"benchmark":[183],"scenarios":[184,195],"indicate":[185],"that":[186],"HyLS":[187],"is":[188],"very":[190],"effective":[191],"optimizer":[192],"real":[197],"reducing":[201],"total":[203],"cost.":[205],"They":[206],"also":[207],"importance":[210],"development":[218]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}