{"id":"https://openalex.org/W4409991454","doi":"https://doi.org/10.1109/tits.2025.3562860","title":"Solving Vehicle Routing Problem Using Grover Adaptive Search Algorithm","display_name":"Solving Vehicle Routing Problem Using Grover Adaptive Search Algorithm","publication_year":2025,"publication_date":"2025-05-01","ids":{"openalex":"https://openalex.org/W4409991454","doi":"https://doi.org/10.1109/tits.2025.3562860"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2025.3562860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3562860","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-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/A5100396477","display_name":"Lu Liu","orcid":"https://orcid.org/0000-0002-2285-183X"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lu Liu","raw_affiliation_strings":["School of Artificial Intelligence, Beijing Normal University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Beijing Normal University, Beijing, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103211253","display_name":"Ling Qian","orcid":"https://orcid.org/0000-0001-5661-1722"},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Qian","raw_affiliation_strings":["Innovation Center, China Mobile (Suzhou) Software Technology Company Ltd., Suzhou, China","Innovation Center, China Mobile (Suzhou) Software Technology Company Ltd, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Innovation Center, China Mobile (Suzhou) Software Technology Company Ltd., Suzhou, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"Innovation Center, China Mobile (Suzhou) Software Technology Company Ltd, Suzhou, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062633858","display_name":"Xingyu Wu","orcid":"https://orcid.org/0009-0001-9972-0272"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing-Yu Wu","raw_affiliation_strings":["School of Artificial Intelligence, Beijing Normal University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Beijing Normal University, Beijing, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074551349","display_name":"Chen\u2010Rui Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen-Rui Fan","raw_affiliation_strings":["School of Artificial Intelligence, Beijing Normal University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Beijing Normal University, Beijing, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102603011","display_name":"Lu\u2010Fan Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu-Fan Zhang","raw_affiliation_strings":["School of Artificial Intelligence, Beijing Normal University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Beijing Normal University, Beijing, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110716516","display_name":"Dunbo Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dun-Bo Cai","raw_affiliation_strings":["Innovation Center, China Mobile (Suzhou) Software Technology Company Ltd., Suzhou, China","Innovation Center, China Mobile (Suzhou) Software Technology Company Ltd, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Innovation Center, China Mobile (Suzhou) Software Technology Company Ltd., Suzhou, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"Innovation Center, China Mobile (Suzhou) Software Technology Company Ltd, Suzhou, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041832225","display_name":"Huijun Lu","orcid":"https://orcid.org/0000-0003-4532-4466"},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui-Jun Lu","raw_affiliation_strings":["Innovation Center, China Mobile (Suzhou) Software Technology Company Ltd., Suzhou, China","Innovation Center, China Mobile (Suzhou) Software Technology Company Ltd, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Innovation Center, China Mobile (Suzhou) Software Technology Company Ltd., Suzhou, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"Innovation Center, China Mobile (Suzhou) Software Technology Company Ltd, Suzhou, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100438140","display_name":"Tie-Jun Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tie-Jun Wang","raw_affiliation_strings":["School of Science, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100443590","display_name":"Chuan Wang","orcid":"https://orcid.org/0000-0002-0466-3165"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Wang","raw_affiliation_strings":["School of Artificial Intelligence and the Applied Optics Beijing Area Major Laboratory, Beijing Normal University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and the Applied Optics Beijing Area Major Laboratory, Beijing Normal University, Beijing, China","institution_ids":["https://openalex.org/I25254941"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5100396477"],"corresponding_institution_ids":["https://openalex.org/I25254941"],"apc_list":null,"apc_paid":null,"fwci":3.6532,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.92572108,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"26","issue":"7","first_page":"9682","last_page":"9692"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9902999997138977,"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.9902999997138977,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9882000088691711,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.967199981212616,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.7248031497001648},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5465779304504395},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5219378471374512},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.48926064372062683},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4535764455795288},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4167999029159546},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2364315390586853},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09666270017623901}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.7248031497001648},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5465779304504395},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5219378471374512},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.48926064372062683},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4535764455795288},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4167999029159546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2364315390586853},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09666270017623901}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2025.3562860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3562860","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1581485471","display_name":null,"funder_award_id":"62131002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6398213329","display_name":null,"funder_award_id":"62371050","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8173331325","display_name":null,"funder_award_id":"62071448","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W203309839","https://openalex.org/W1558547553","https://openalex.org/W1986254541","https://openalex.org/W1996058270","https://openalex.org/W2002372750","https://openalex.org/W2004184415","https://openalex.org/W2020918964","https://openalex.org/W2034288630","https://openalex.org/W2058599268","https://openalex.org/W2061068130","https://openalex.org/W2062245133","https://openalex.org/W2077305851","https://openalex.org/W2093505886","https://openalex.org/W2121981260","https://openalex.org/W2123241324","https://openalex.org/W2146870367","https://openalex.org/W2158605123","https://openalex.org/W2302800291","https://openalex.org/W2559394418","https://openalex.org/W2619624888","https://openalex.org/W2781738013","https://openalex.org/W2794444783","https://openalex.org/W2917256879","https://openalex.org/W2990961515","https://openalex.org/W2992763160","https://openalex.org/W3004467008","https://openalex.org/W3047863327","https://openalex.org/W3091843736","https://openalex.org/W3111162498","https://openalex.org/W3119538242","https://openalex.org/W3119934472","https://openalex.org/W3139223064","https://openalex.org/W3164419039","https://openalex.org/W3194802243","https://openalex.org/W3203057282","https://openalex.org/W4210265438","https://openalex.org/W4237591687","https://openalex.org/W4239873278","https://openalex.org/W4285251967","https://openalex.org/W4310709557","https://openalex.org/W4312598102","https://openalex.org/W4313417335","https://openalex.org/W4322621771","https://openalex.org/W4324292117","https://openalex.org/W4385731975","https://openalex.org/W4387908577","https://openalex.org/W4388469543","https://openalex.org/W4389160975","https://openalex.org/W6630285309","https://openalex.org/W6634007516","https://openalex.org/W6682301127","https://openalex.org/W6725127647","https://openalex.org/W6766648009"],"related_works":["https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W2051487156","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2157331354","https://openalex.org/W2132920749","https://openalex.org/W2148035265","https://openalex.org/W4366090886","https://openalex.org/W4393107633"],"abstract_inverted_index":{"Intelligent":[0],"Transportation":[1],"Systems":[2],"(ITS)":[3],"occupy":[4],"a":[5,55,94,98,111],"pivotal":[6],"position":[7],"in":[8,50,63],"the":[9,20,60,73,78,130,146,156,161],"contemporary":[10],"societal":[11],"landscape,":[12],"with":[13,97],"one":[14],"of":[15,101,114,134,160],"their":[16],"widespread":[17],"applications":[18],"being":[19],"vehicle":[21,74],"routing":[22,75],"problem,":[23],"renowned":[24],"for":[25],"its":[26,165],"classification":[27],"as":[28,117,145],"an":[29],"NP-hard":[30],"challenge.":[31],"Traditional":[32],"algorithms":[33,85],"often":[34],"require":[35],"considerable":[36],"time":[37,99],"to":[38,71,83,110,167],"address":[39],"such":[40,144],"problems":[41],"or":[42],"can":[43,119],"only":[44],"provide":[45],"approximate":[46],"solutions.":[47],"Recent":[48],"progress":[49],"quantum":[51,64,88],"computation,":[52],"however,":[53],"offer":[54],"promising":[56],"alternative":[57],"by":[58],"utilizing":[59],"parallelism":[61],"inherent":[62],"mechanics.":[65],"In":[66],"this":[67],"study,":[68],"we":[69],"propose":[70],"solve":[72],"problem":[76],"using":[77],"Grover":[79],"adaptive":[80],"algorithm.":[81],"Compared":[82],"classical":[84,135],"and":[86,137,158],"existing":[87],"methods,":[89,139],"our":[90],"innovative":[91],"algorithm":[92,131],"achieves":[93],"quadratic":[95],"speedup,":[96],"complexity":[100],"<inline-formula":[102],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[103],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[104],"notation=\"LaTeX\">$O(K\\sqrt{\\frac{N}{M}})$</tex-math></inline-formula>.":[105],"Additionally,":[106],"it":[107,118],"is":[108],"applicable":[109],"broader":[112],"range":[113],"real-world":[115],"scenarios,":[116],"directly":[120],"handle":[121,168],"linear":[122],"inequality":[123,169],"constraints":[124,170],"without":[125],"introducing":[126],"slack":[127],"variables.":[128],"Notably,":[129],"operates":[132],"independently":[133],"optimizers":[136],"gradient-based":[138],"thereby":[140],"circumventing":[141],"potential":[142],"challenges":[143],"\u201cbarren":[147],"plateaus\u201d":[148],"phenomenon.":[149],"Experimental":[150],"results":[151],"from":[152],"four":[153],"instances":[154],"demonstrate":[155],"feasibility":[157],"correctness":[159],"proposed":[162],"approach,":[163],"highlighting":[164],"capability":[166],"easily.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}