{"id":"https://openalex.org/W3170261355","doi":"https://doi.org/10.1109/vtc2021-spring51267.2021.9448741","title":"Distance-Based Neural Combinatorial Optimization for Context-based Route Planning","display_name":"Distance-Based Neural Combinatorial Optimization for Context-based Route Planning","publication_year":2021,"publication_date":"2021-04-01","ids":{"openalex":"https://openalex.org/W3170261355","doi":"https://doi.org/10.1109/vtc2021-spring51267.2021.9448741","mag":"3170261355"},"language":"en","primary_location":{"id":"doi:10.1109/vtc2021-spring51267.2021.9448741","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vtc2021-spring51267.2021.9448741","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring)","raw_type":"proceedings-article"},"type":"article","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/A5066710731","display_name":"Sascha Hamzehi","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sascha Hamzehi","raw_affiliation_strings":["Technical University Munich,Chair of Traffic Engineering and Control,Munich,Germany","Chair of Traffic Engineering and Control, Technical University Munich, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University Munich,Chair of Traffic Engineering and Control,Munich,Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Chair of Traffic Engineering and Control, Technical University Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066761905","display_name":"Klaus Bogenberger","orcid":"https://orcid.org/0000-0003-3868-9571"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klaus Bogenberger","raw_affiliation_strings":["Technical University Munich,Chair of Traffic Engineering and Control,Munich,Germany","Chair of Traffic Engineering and Control, Technical University Munich, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University Munich,Chair of Traffic Engineering and Control,Munich,Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Chair of Traffic Engineering and Control, Technical University Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067510789","display_name":"Bernd Kaltenh\u00e4user","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099036","display_name":"Nephrologisches Zentrum Villingen-Schwenningen","ror":"https://ror.org/0137nq929","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I4210099036"]},{"id":"https://openalex.org/I4210160459","display_name":"Hochschule f\u00fcr Polizei Baden-W\u00fcrttemberg","ror":"https://ror.org/055s1wn27","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210160459"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bernd Kaltenh\u00e4user","raw_affiliation_strings":["DHBW State University,Faculty of Economics,Villingen-Schwenningen,Germany","Faculty of Economics, DHBW State University, Villingen-Schwenningen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DHBW State University,Faculty of Economics,Villingen-Schwenningen,Germany","institution_ids":["https://openalex.org/I4210099036","https://openalex.org/I4210160459"]},{"raw_affiliation_string":"Faculty of Economics, DHBW State University, Villingen-Schwenningen, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103093321","display_name":"Jilei Tian","orcid":"https://orcid.org/0000-0002-4588-9398"},"institutions":[{"id":"https://openalex.org/I1283382300","display_name":"BMW (Germany)","ror":"https://ror.org/05vs9tj88","country_code":"DE","type":"company","lineage":["https://openalex.org/I1283382300","https://openalex.org/I4210156768"]},{"id":"https://openalex.org/I4210089851","display_name":"BMW of North America (United States)","ror":"https://ror.org/00e2fqy76","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089851"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Jilei Tian","raw_affiliation_strings":["BMW Technology Corporation,BMW Group,Chicago,USA","BMW Group, BMW Technology Corporation, Chicago, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BMW Technology Corporation,BMW Group,Chicago,USA","institution_ids":["https://openalex.org/I1283382300"]},{"raw_affiliation_string":"BMW Group, BMW Technology Corporation, Chicago, USA","institution_ids":["https://openalex.org/I4210089851"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047359547","display_name":"Alvin Chin","orcid":"https://orcid.org/0000-0003-2201-8220"},"institutions":[{"id":"https://openalex.org/I1283382300","display_name":"BMW (Germany)","ror":"https://ror.org/05vs9tj88","country_code":"DE","type":"company","lineage":["https://openalex.org/I1283382300","https://openalex.org/I4210156768"]},{"id":"https://openalex.org/I4210089851","display_name":"BMW of North America (United States)","ror":"https://ror.org/00e2fqy76","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089851"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Alvin Chin","raw_affiliation_strings":["BMW Technology Corporation,BMW Group,Chicago,USA","BMW Group, BMW Technology Corporation, Chicago, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BMW Technology Corporation,BMW Group,Chicago,USA","institution_ids":["https://openalex.org/I1283382300"]},{"raw_affiliation_string":"BMW Group, BMW Technology Corporation, Chicago, USA","institution_ids":["https://openalex.org/I4210089851"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040140600","display_name":"Yang Cao","orcid":"https://orcid.org/0000-0003-4549-5038"},"institutions":[{"id":"https://openalex.org/I1283382300","display_name":"BMW (Germany)","ror":"https://ror.org/05vs9tj88","country_code":"DE","type":"company","lineage":["https://openalex.org/I1283382300","https://openalex.org/I4210156768"]},{"id":"https://openalex.org/I4210089851","display_name":"BMW of North America (United States)","ror":"https://ror.org/00e2fqy76","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089851"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Yang Cao","raw_affiliation_strings":["BMW Technology Corporation,BMW Group,Chicago,USA","BMW Group, BMW Technology Corporation, Chicago, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BMW Technology Corporation,BMW Group,Chicago,USA","institution_ids":["https://openalex.org/I1283382300"]},{"raw_affiliation_string":"BMW Group, BMW Technology Corporation, Chicago, USA","institution_ids":["https://openalex.org/I4210089851"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08313015,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"8","issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9994999766349792,"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.9994999766349792,"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.9972000122070312,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6856395602226257},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6553567051887512},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.5987849235534668},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5798688530921936},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.5372927188873291},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5176358819007874},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.49155911803245544},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45440030097961426},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4101864993572235},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31880277395248413},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23595064878463745},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1913081705570221},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09107056260108948}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6856395602226257},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6553567051887512},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.5987849235534668},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5798688530921936},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.5372927188873291},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5176358819007874},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.49155911803245544},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45440030097961426},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4101864993572235},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31880277395248413},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23595064878463745},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1913081705570221},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09107056260108948},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vtc2021-spring51267.2021.9448741","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vtc2021-spring51267.2021.9448741","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring)","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.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W626292722","https://openalex.org/W1482601444","https://openalex.org/W1526340092","https://openalex.org/W1554727768","https://openalex.org/W1561337940","https://openalex.org/W1717440967","https://openalex.org/W1757796397","https://openalex.org/W1810943226","https://openalex.org/W1973494611","https://openalex.org/W2009803313","https://openalex.org/W2042986967","https://openalex.org/W2045587141","https://openalex.org/W2055569927","https://openalex.org/W2076844787","https://openalex.org/W2081230102","https://openalex.org/W2101029682","https://openalex.org/W2105002757","https://openalex.org/W2109101401","https://openalex.org/W2119717200","https://openalex.org/W2127470768","https://openalex.org/W2138967774","https://openalex.org/W2155027007","https://openalex.org/W2507756961","https://openalex.org/W2580868853","https://openalex.org/W2607264901","https://openalex.org/W2915977493","https://openalex.org/W2952332632","https://openalex.org/W2962979969","https://openalex.org/W2964059111","https://openalex.org/W2969937244","https://openalex.org/W2970336486","https://openalex.org/W2982121980","https://openalex.org/W2989817131","https://openalex.org/W4295138992","https://openalex.org/W4301216918","https://openalex.org/W6683204974","https://openalex.org/W6725207838","https://openalex.org/W6730742100","https://openalex.org/W6732196983","https://openalex.org/W6748487558","https://openalex.org/W6766837696"],"related_works":["https://openalex.org/W1525389557","https://openalex.org/W2361554335","https://openalex.org/W2164188042","https://openalex.org/W2359992618","https://openalex.org/W4306878646","https://openalex.org/W2054495636","https://openalex.org/W4312143452","https://openalex.org/W4206070139","https://openalex.org/W2596350817","https://openalex.org/W2002914572"],"abstract_inverted_index":{"Platform-based":[0],"large-scale":[1],"journey":[2],"planning":[3,10,39],"of":[4,59],"autonomous":[5],"vehicles":[6],"and":[7,30,62,71,76,85,132],"context-sensitive":[8],"route":[9],"applications":[11],"require":[12],"new":[13],"scalable":[14],"approaches":[15],"in":[16,40,82],"order":[17],"to":[18,121,165],"work":[19,27],"within":[20],"an":[21,94],"on-demand":[22],"mobility":[23],"service.":[24,115],"In":[25],"this":[26],"we":[28,89,101,173],"present":[29,81],"test":[31,72],"a":[32,41,158],"machine":[33],"learning-based":[34],"approach":[35,135,153,178],"for":[36,74],"distance-based":[37],"roundtrip":[38],"Traveling":[42],"Salesman":[43],"Problem":[44],"(TSP)":[45],"setting.":[46],"We":[47,67],"introduce":[48],"our":[49,69,91,113,134,152,176],"applied":[50],"Distance-Based":[51],"Pointer":[52,129],"Network":[53,130],"(DBPN)":[54],"algorithm":[55,70],"which":[56,109,139],"solves":[57,136],"mini-batches":[58],"multiple":[60],"symmetric":[61,75],"asymmetric":[63,77,137],"2D":[64],"Euclidean":[65],"TSPs.":[66],"provide":[68],"results":[73,92,117,148,156],"TSP":[78,107],"distances,":[79],"as":[80,126],"real":[83],"road":[84],"traffic":[86],"networks.":[87],"Subsequently,":[88],"compare":[90],"with":[93],"industry":[95],"standard":[96],"routing":[97],"solver":[98],"OR-Tools.":[99],"Here,":[100],"focus":[102],"on":[103,112],"solving":[104,170],"comparably":[105],"small":[106],"instances":[108],"commonly":[110],"occur":[111],"platform-based":[114],"Our":[116],"show":[118,150,174],"that":[119,151,175],"compared":[120,164],"the":[122,127,144,166,185],"State-of-the-Art":[123],"methods":[124],"such":[125],"Coordinate-Based":[128],"(CBPN)":[131],"OR-Tools,":[133],"TSPs":[138],"cannot":[140],"be":[141],"solved":[142],"by":[143,157],"CBPN":[145],"approach.":[146],"The":[147],"furthermore":[149],"achieves":[154],"near-optimal":[155],"5.9%":[159],"mean":[160],"absolute":[161],"percentage":[162],"error,":[163],"OR-Tools":[167,186],"solution.":[168],"By":[169],"1000":[171],"TSPs,":[172],"DBPN":[177],"is":[179],"approximately":[180],"27":[181],"times":[182],"faster":[183],"than":[184],"solver.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}