{"id":"https://openalex.org/W2296618433","doi":"https://doi.org/10.1145/2820783.2820826","title":"Shortest feasible paths with charging stops for battery electric vehicles","display_name":"Shortest feasible paths with charging stops for battery electric vehicles","publication_year":2015,"publication_date":"2015-11-03","ids":{"openalex":"https://openalex.org/W2296618433","doi":"https://doi.org/10.1145/2820783.2820826","mag":"2296618433"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2820783.2820826","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.09812","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071999119","display_name":"Moritz Baum","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"funder","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Moritz Baum","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT)"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT)","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028639690","display_name":"Julian Dibbelt","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"funder","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Julian Dibbelt","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT)"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT)","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071869225","display_name":"Andreas Gemsa","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"funder","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Gemsa","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT)"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT)","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045460793","display_name":"Dorothea Wagner","orcid":"https://orcid.org/0000-0002-9141-7076"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"funder","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dorothea Wagner","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT)"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT)","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063215898","display_name":"Tobias Z\u00fcndorf","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"funder","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tobias Z\u00fcndorf","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT)"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT)","institution_ids":["https://openalex.org/I102335020"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.319,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":34,"citation_normalized_percentile":{"value":0.934168,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9982,"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.9982,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9959,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9935,"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/battery-capacity","display_name":"Battery capacity","score":0.5916956}],"concepts":[{"id":"https://openalex.org/C555008776","wikidata":"https://www.wikidata.org/wiki/Q267298","display_name":"Battery (electricity)","level":3,"score":0.6940247},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.69182724},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.67999977},{"id":"https://openalex.org/C2989104859","wikidata":"https://www.wikidata.org/wiki/Q267298","display_name":"Battery capacity","level":4,"score":0.5916956},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5712923},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.499501},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42995006},{"id":"https://openalex.org/C2776422217","wikidata":"https://www.wikidata.org/wiki/Q13629441","display_name":"Electric vehicle","level":3,"score":0.423832},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.41961008},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4194213},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.41183257},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13264868},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.118911326},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.086281925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07612449},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2820783.2820826","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1910.09812","pdf_url":"https://arxiv.org/pdf/1910.09812","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1910.09812","pdf_url":"https://arxiv.org/pdf/1910.09812","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.72,"display_name":"Sustainable cities and communities"}],"grants":[{"funder":"https://openalex.org/F4320320300","funder_display_name":"European Commission","award_id":"609026"}],"datasets":[],"versions":[],"referenced_works_count":30,"referenced_works":["https://openalex.org/W1040581758","https://openalex.org/W113019534","https://openalex.org/W1779869868","https://openalex.org/W1872406954","https://openalex.org/W1964443412","https://openalex.org/W1969483458","https://openalex.org/W1988872756","https://openalex.org/W1996087881","https://openalex.org/W2010619023","https://openalex.org/W2014889099","https://openalex.org/W2022980325","https://openalex.org/W2038692104","https://openalex.org/W2041620772","https://openalex.org/W2051956023","https://openalex.org/W2106360015","https://openalex.org/W2110696458","https://openalex.org/W2120548461","https://openalex.org/W2136254806","https://openalex.org/W2143083884","https://openalex.org/W2150418461","https://openalex.org/W2159320012","https://openalex.org/W2167246044","https://openalex.org/W2169528473","https://openalex.org/W2253376374","https://openalex.org/W2262197264","https://openalex.org/W2597770587","https://openalex.org/W2704588827","https://openalex.org/W2937621019","https://openalex.org/W2952476710","https://openalex.org/W90342575"],"related_works":["https://openalex.org/W4385236387","https://openalex.org/W4308964873","https://openalex.org/W3085364154","https://openalex.org/W3021292886","https://openalex.org/W2768611900","https://openalex.org/W2729780499","https://openalex.org/W2543699259","https://openalex.org/W2384016584","https://openalex.org/W2106976747","https://openalex.org/W1983017669"],"abstract_inverted_index":{"We":[0,43],"study":[1],"the":[2,45,68],"problem":[3,50,70],"of":[4,56,77,96,103,111],"minimizing":[5],"overall":[6],"trip":[7],"time":[8],"for":[9,51],"battery":[10,18,64],"electric":[11],"vehicles":[12],"(EVs)":[13],"in":[14,84,117],"road":[15],"networks.":[16],"As":[17],"capacity":[19],"is":[20,32,41,71],"limited,":[21],"stops":[22],"at":[23],"charging":[24,35,57,61],"stations":[25,36],"may":[26],"be":[27],"inevitable.":[28],"Careful":[29],"route":[30],"planning":[31],"crucial,":[33],"since":[34],"are":[37],"scarce":[38],"and":[39,63],"recharging":[40],"time-consuming.":[42],"extend":[44],"Constrained":[46],"Shortest":[47],"Path":[48],"(CSP)":[49],"EVs":[52],"with":[53],"realistic":[54,100],"models":[55],"stops,":[58],"including":[59],"varying":[60],"power":[62],"swapping":[65],"stations.":[66],"While":[67],"resulting":[69],"NP-hard,":[72],"we":[73,107],"propose":[74],"a":[75,120],"combination":[76],"algorithmic":[78],"techniques":[79],"to":[80],"achieve":[81],"good":[82],"performance":[83],"practice.":[85],"Extensive":[86],"experimental":[87],"evaluation":[88],"shows":[89],"that":[90,113],"our":[91],"approach":[92],"(CHArge)":[93],"enables":[94],"computation":[95],"optimal":[97],"solutions":[98],"on":[99,122],"inputs,":[101],"even":[102],"continental":[104],"scale.":[105],"Finally,":[106],"investigate":[108],"heuristic":[109],"variants":[110],"CHArge":[112],"derive":[114],"high-quality":[115],"routes":[116],"well":[118],"below":[119],"second":[121],"sensible":[123],"instances.":[124]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2296618433","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":9},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3}],"updated_date":"2025-03-22T22:41:12.548898","created_date":"2016-06-24"}