{"id":"https://openalex.org/W4391020307","doi":"https://doi.org/10.1109/cdc49753.2023.10383852","title":"Minimizing Carbon Footprint for Timely E-Truck Transportation: Hardness and Approximation Algorithm","display_name":"Minimizing Carbon Footprint for Timely E-Truck Transportation: Hardness and Approximation Algorithm","publication_year":2023,"publication_date":"2023-12-13","ids":{"openalex":"https://openalex.org/W4391020307","doi":"https://doi.org/10.1109/cdc49753.2023.10383852"},"language":"en","primary_location":{"id":"doi:10.1109/cdc49753.2023.10383852","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc49753.2023.10383852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5080531126","display_name":"Junyan Su","orcid":"https://orcid.org/0000-0002-6805-3833"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Junyan Su","raw_affiliation_strings":["City University of Hong Kong,Hong Kong,China","City University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of Hong Kong,Hong Kong,China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049727085","display_name":"Qiulin Lin","orcid":"https://orcid.org/0000-0002-6910-7354"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qiulin Lin","raw_affiliation_strings":["City University of Hong Kong,Hong Kong,China","City University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of Hong Kong,Hong Kong,China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602652","display_name":"Minghua Chen","orcid":"https://orcid.org/0000-0003-4763-0037"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Minghua Chen","raw_affiliation_strings":["City University of Hong Kong,Hong Kong,China","City University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of Hong Kong,Hong Kong,China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025405598","display_name":"Haibo Zeng","orcid":"https://orcid.org/0000-0003-1162-759X"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haibo Zeng","raw_affiliation_strings":["Virginia Tech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Tech","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"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":"7773","last_page":"7778"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9987999796867371,"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.9987999796867371,"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.9976000189781189,"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"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/truck","display_name":"Truck","score":0.621131420135498},{"id":"https://openalex.org/keywords/carbon-footprint","display_name":"Carbon footprint","score":0.5517881512641907},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5290773510932922},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5250035524368286},{"id":"https://openalex.org/keywords/footprint","display_name":"Footprint","score":0.457295298576355},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18781226873397827},{"id":"https://openalex.org/keywords/greenhouse-gas","display_name":"Greenhouse gas","score":0.09037154912948608},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08374619483947754},{"id":"https://openalex.org/keywords/automotive-engineering","display_name":"Automotive engineering","score":0.0837249755859375}],"concepts":[{"id":"https://openalex.org/C52121051","wikidata":"https://www.wikidata.org/wiki/Q43193","display_name":"Truck","level":2,"score":0.621131420135498},{"id":"https://openalex.org/C2780936489","wikidata":"https://www.wikidata.org/wiki/Q310667","display_name":"Carbon footprint","level":3,"score":0.5517881512641907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5290773510932922},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5250035524368286},{"id":"https://openalex.org/C132943942","wikidata":"https://www.wikidata.org/wiki/Q2562511","display_name":"Footprint","level":2,"score":0.457295298576355},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18781226873397827},{"id":"https://openalex.org/C47737302","wikidata":"https://www.wikidata.org/wiki/Q167336","display_name":"Greenhouse gas","level":2,"score":0.09037154912948608},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08374619483947754},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0837249755859375},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc49753.2023.10383852","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc49753.2023.10383852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W571614529","https://openalex.org/W1581324331","https://openalex.org/W2162343222","https://openalex.org/W2552112739","https://openalex.org/W2601789150","https://openalex.org/W2762828613","https://openalex.org/W2766862316","https://openalex.org/W2962104008","https://openalex.org/W2986766003","https://openalex.org/W3083790941","https://openalex.org/W3090891823","https://openalex.org/W3135648916","https://openalex.org/W3215878842","https://openalex.org/W4229774183","https://openalex.org/W4252476088","https://openalex.org/W4310881859","https://openalex.org/W4321483950","https://openalex.org/W4380882057","https://openalex.org/W4391020307"],"related_works":["https://openalex.org/W3104369155","https://openalex.org/W2162390224","https://openalex.org/W4389988448","https://openalex.org/W4320030328","https://openalex.org/W2031734160","https://openalex.org/W2238629651","https://openalex.org/W4366179056","https://openalex.org/W2883844485","https://openalex.org/W2897298371","https://openalex.org/W4253735668"],"abstract_inverted_index":{"Carbon":[0],"footprint":[1,47,88,174],"optimization":[2],"(CFO)":[3],"is":[4,42,63,129],"important":[5],"for":[6,16],"sustainable":[7],"heavy-duty":[8],"e-truck":[9],"transportation.":[10],"We":[11,58,73],"consider":[12],"the":[13,22,45,97,132,135,152],"CFO":[14,71],"problem":[15],"timely":[17],"transportation":[18],"of":[19,92,108,134],"e-trucks,":[20],"where":[21],"truck":[23],"travels":[24],"from":[25],"an":[26],"origin":[27],"to":[28,37,43,67,96,171,177],"a":[29,32,38,69,76,86,90,106],"destination":[30],"across":[31],"national":[33],"highway":[34,136],"network":[35],"subject":[36],"deadline.":[39],"The":[40],"goal":[41],"minimize":[44],"carbon":[46,87,173,186],"by":[48],"orchestrating":[49],"path":[50],"planning,":[51,53],"speed":[52],"and":[54,103,121,142],"intermediary":[55],"charging":[56],"planning.":[57],"first":[59],"show":[60,165],"that":[61,84,166],"it":[62],"NP-hard":[64],"even":[65],"just":[66],"find":[68],"feasible":[70],"solution.":[72],"then":[74],"develop":[75],"<tex":[77,93,109,118,122,138,143,156],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[78,94,110,119,123,139,144,157],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(1+\\epsilon_{F},":[79],"1+\\epsilon_{\\beta})$</tex>":[80],"bi-criteria":[81],"approximation":[82],"algorithm":[83],"achieves":[85],"within":[89],"ratio":[91,107],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(1+\\epsilon_{F})$</tex>":[95],"minimum":[98],"with":[99],"no":[100],"deadline":[101],"violation":[102,114],"at":[104],"most":[105],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(1+\\epsilon_{\\beta})$</tex>":[111],"battery":[112],"capacity":[113],"(for":[115],"any":[116],"positive":[117],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\epsilon_{F}$</tex>":[120],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\epsilon_{\\beta}$</tex>":[124],").":[125],"Its":[126],"time":[127],"complexity":[128],"polynomial":[130],"in":[131],"size":[133],"network,":[137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$1/\\epsilon_{F}$</tex>":[140],",":[141],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$1/\\epsilon_{\\beta}$</tex>":[145],".":[146],"Such":[147],"algorithmic":[148],"results":[149,160],"are":[150],"among":[151],"best":[153],"possible":[154],"unless":[155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbf{P}=\\mathbf{NP}$</tex>":[158],"Simulation":[159],"based":[161],"on":[162],"real-world":[163],"traces":[164],"our":[167],"scheme":[168],"reduces":[169],"up":[170],"11%":[172],"as":[175],"compared":[176],"baseline":[178],"alternatives":[179],"considering":[180],"only":[181],"energy":[182],"consumption":[183],"but":[184],"not":[185],"footprint.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}