{"id":"https://openalex.org/W4221138643","doi":"https://doi.org/10.1109/tase.2022.3169949","title":"A Compositional Algorithm for the Conflict-Free Electric Vehicle Routing Problem","display_name":"A Compositional Algorithm for the Conflict-Free Electric Vehicle Routing Problem","publication_year":2022,"publication_date":"2022-05-03","ids":{"openalex":"https://openalex.org/W4221138643","doi":"https://doi.org/10.1109/tase.2022.3169949"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2022.3169949","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2022.3169949","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2203.06977","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064831005","display_name":"Sabino Francesco Roselli","orcid":"https://orcid.org/0000-0002-4845-3565"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Sabino Francesco Roselli","raw_affiliation_strings":["Department of Electrical Engineering, Chalmers University of Technology, G&#x00F6;teborg, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-4845-3565","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Chalmers University of Technology, G&#x00F6;teborg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063362470","display_name":"Per-Lage G\u00f6tvall","orcid":null},"institutions":[{"id":"https://openalex.org/I1340210623","display_name":"Volvo (Sweden)","ror":"https://ror.org/05b6ypc36","country_code":"SE","type":"company","lineage":["https://openalex.org/I1340210623"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Per-Lage Gotvall","raw_affiliation_strings":["Volvo Group Trucks Operations, G&#x00F6;teborg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Volvo Group Trucks Operations, G&#x00F6;teborg, Sweden","institution_ids":["https://openalex.org/I1340210623"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017972835","display_name":"Martin Fabian","orcid":"https://orcid.org/0000-0003-1287-9748"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Martin Fabian","raw_affiliation_strings":["Department of Electrical Engineering, Chalmers University of Technology, G&#x00F6;teborg, Sweden"],"raw_orcid":"https://orcid.org/0000-0003-1287-9748","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Chalmers University of Technology, G&#x00F6;teborg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"last","author":{"id":null,"display_name":"Knut Akesson","orcid":null},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Knut Akesson","raw_affiliation_strings":["Department of Electrical Engineering, Chalmers University of Technology, G&#x00F6;teborg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Chalmers University of Technology, G&#x00F6;teborg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064831005"],"corresponding_institution_ids":["https://openalex.org/I66862912"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04018482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"3","first_page":"1405","last_page":"1421"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9714999794960022,"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.9714999794960022,"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/T10539","display_name":"Sustainable Supply Chain Management","score":0.0027000000700354576,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and 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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.002199999988079071,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.8251384496688843},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.7392391562461853},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6187705397605896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6186031103134155},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5343247056007385},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5293862223625183},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47165241837501526},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.46978774666786194},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4628101885318756},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.4580721855163574},{"id":"https://openalex.org/keywords/electric-vehicle","display_name":"Electric vehicle","score":0.4211307466030121},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1791839301586151},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1767195761203766},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.08619058132171631}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.8251384496688843},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.7392391562461853},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6187705397605896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6186031103134155},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5343247056007385},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5293862223625183},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47165241837501526},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.46978774666786194},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4628101885318756},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.4580721855163574},{"id":"https://openalex.org/C2776422217","wikidata":"https://www.wikidata.org/wiki/Q13629441","display_name":"Electric vehicle","level":3,"score":0.4211307466030121},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1791839301586151},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1767195761203766},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.08619058132171631},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tase.2022.3169949","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2022.3169949","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2203.06977","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.06977","pdf_url":"https://arxiv.org/pdf/2203.06977","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:research.chalmers.se:530335","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/530335","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"doi:10.48550/arxiv.2203.06977","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2203.06977","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2203.06977","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.06977","pdf_url":"https://arxiv.org/pdf/2203.06977","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4221138643.pdf","grobid_xml":"https://content.openalex.org/works/W4221138643.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W602497127","https://openalex.org/W1481397690","https://openalex.org/W1529091500","https://openalex.org/W1559664284","https://openalex.org/W1983350566","https://openalex.org/W2007423183","https://openalex.org/W2017462525","https://openalex.org/W2035228826","https://openalex.org/W2040678783","https://openalex.org/W2066086285","https://openalex.org/W2067884717","https://openalex.org/W2081230102","https://openalex.org/W2094764575","https://openalex.org/W2100609826","https://openalex.org/W2108639756","https://openalex.org/W2108666666","https://openalex.org/W2111563176","https://openalex.org/W2117753199","https://openalex.org/W2137351629","https://openalex.org/W2159525014","https://openalex.org/W2161081508","https://openalex.org/W2169528473","https://openalex.org/W2549088492","https://openalex.org/W2593221340","https://openalex.org/W2903666872","https://openalex.org/W2908582990","https://openalex.org/W2941542585","https://openalex.org/W2949143043","https://openalex.org/W2953413301","https://openalex.org/W2974327281","https://openalex.org/W2993427393","https://openalex.org/W3000714535","https://openalex.org/W3003137179","https://openalex.org/W3005620137","https://openalex.org/W3007476780","https://openalex.org/W3092604888","https://openalex.org/W3155491549","https://openalex.org/W3184996842","https://openalex.org/W3193936373","https://openalex.org/W3201850209"],"related_works":["https://openalex.org/W706759","https://openalex.org/W17269782","https://openalex.org/W12382299","https://openalex.org/W4796578","https://openalex.org/W4141642","https://openalex.org/W7224036","https://openalex.org/W12479786","https://openalex.org/W2839150","https://openalex.org/W13055504","https://openalex.org/W3876687"],"abstract_inverted_index":{"The":[0,45,60,111,124,145,270,301],"Conflict-Free":[1],"Electric":[2],"Vehicle":[3,12],"Routing":[4,13],"Problem":[5,14],"(CF-EVRP)":[6],"is":[7,43,109,122,127,134,156,273,309,342],"an":[8,130,137,190,369],"extension":[9],"of":[10,20,36,77,86,139,149,161,172,196,338,375],"the":[11,34,39,69,72,78,84,95,101,107,115,150,186,227,233,238,264,290,294,312,317,336,339],"(VRP),":[15],"a":[16,30,89,118,140,159,194,201,215,332,364,372],"combinatorial":[17],"optimization":[18],"problem":[19,46,239,272,320],"designing":[21],"routes":[22],"for":[23,52,57,105,214,248,347],"vehicles":[24,37,87,209],"to":[25,71,166,169,178,182,189,219,244,252,260,266,274,297,314,326,330,344,355,382],"visit":[26],"customers":[27],"such":[28,64],"that":[29,88,278,323,357],"cost":[31],"function,":[32],"typically":[33,379],"number":[35,85,374],"or":[38],"total":[40],"travelled":[41],"distance,":[42],"minimized.":[44],"finds":[47],"many":[48],"logistics":[49],"applications,":[50],"particularly":[51],"highly":[53],"automated":[54],"logistic":[55],"systems":[56],"material":[58,299],"handling.":[59],"CF-EVRP":[61,108,187,228],"involves":[62],"constraints":[63,231,281],"as":[65,367],"time":[66,257,292],"windows":[67],"on":[68,83,158,232,311,335],"delivery":[70],"customers,":[73],"limited":[74,81],"operating":[75],"range":[76],"vehicles,":[79],"and":[80,133,147,154,164,184,207,210,225,241,288,328],"capacity":[82,230],"road":[90,234],"segment":[91],"can":[92,378],"accommodate":[93],"at":[94,289],"same":[96,291],"time.":[97],"In":[98],"this":[99,250,307],"paper,":[100],"compositional":[102,302],"algorithm":[103,112,126,151,303],"ComSat":[104,341],"solving":[106],"presented.":[110],"iterates":[113],"through":[114],"sub-problems":[116,322],"until":[117],"globally":[119],"feasible":[120,276,358],"solution":[121],"found.":[123],"proposed":[125],"implemented":[128],"using":[129],"optimizing":[131],"SMT-solver":[132],"evaluated":[135],"against":[136],"implementation":[138],"previously":[141],"presented":[142,305],"monolithic":[143],"model.":[144],"soundness":[146],"completeness":[148],"are":[152,268,324,352],"proven,":[153],"it":[155],"benchmarked":[157],"set":[160],"generated":[162],"problems":[163,171],"found":[165],"be":[167,380,383],"able":[168],"solve":[170,185],"industrial":[173,191,348,370],"size.":[174],"<italic":[175],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[176],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[177],"Practitioners</i>":[179],"\u2014The":[180],"need":[181],"define":[183],"relates":[188],"application":[192],"where":[193,350],"fleet":[195],"autonomous":[197],"robots":[198,377],"navigates":[199],"in":[200,255,306,368],"heterogeneous":[202],"environment,":[203],"shared":[204],"with":[205,258],"humans":[206,224],"other":[208],"obstacles.":[211],"To":[212],"allow":[213],"low-level":[216],"trajectory":[217],"controller":[218],"handle":[220],"dynamic":[221],"obstacles,":[222],"like":[223],"fork-lifts,":[226],"includes":[229],"segments.":[235],"This":[236,362],"increases":[237],"complexity,":[240],"thus":[242],"requires":[243],"trade":[245],"off":[246],"optimality":[247],"feasability;":[249],"so":[251],"get":[253],"solutions":[254,277,337,359],"reasonable":[256,365],"respect":[259],"how":[261],"long":[262,286],"ahead":[263],"jobs":[265],"schedule":[267,333],"known.":[269],"overall":[271,318],"find":[275],"satisfy":[279],"all":[280],"while":[282],"avoiding":[283],"travelling":[284],"unnecessarily":[285],"routes,":[287],"meet":[293],"stipulated":[295],"time-windows":[296],"deliver":[298],"just-in-time.":[300],"(ComSat)":[304],"work":[308,345],"based":[310,334],"idea":[313],"break":[315],"down":[316],"scheduling":[319],"into":[321],"easier":[325],"solve,":[327],"then":[329],"build":[331],"sub-problems.":[340],"designed":[343],"well":[346],"scenarios":[349],"there":[351],"good":[353],"reasons":[354],"believe":[356],"do":[360],"exist.":[361],"seems":[363],"assumption":[366],"setting":[371],"sufficient":[373],"mobile":[376],"assumed":[381],"available.":[384]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-04-03T00:00:00"}