{"id":"https://openalex.org/W4312779634","doi":"https://doi.org/10.1109/access.2022.3221191","title":"A Hybrid BSO-ACO for Dynamic Vehicle Routing Problem on Real-World Road Networks","display_name":"A Hybrid BSO-ACO for Dynamic Vehicle Routing Problem on Real-World Road Networks","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4312779634","doi":"https://doi.org/10.1109/access.2022.3221191"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3221191","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3221191","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09944668.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09944668.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010392250","display_name":"Mingde Liu","orcid":"https://orcid.org/0000-0003-1874-3833"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4387153335","display_name":"China Telecom","ror":"https://ror.org/05p67dv18","country_code":null,"type":"company","lineage":["https://openalex.org/I4387153335"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingde Liu","raw_affiliation_strings":["China Telecom Research Institute, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1874-3833","affiliations":[{"raw_affiliation_string":"China Telecom Research Institute, Guangzhou, China","institution_ids":["https://openalex.org/I4210136246","https://openalex.org/I4387153335"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101682129","display_name":"Qi Song","orcid":"https://orcid.org/0000-0001-6720-2940"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4387153335","display_name":"China Telecom","ror":"https://ror.org/05p67dv18","country_code":null,"type":"company","lineage":["https://openalex.org/I4387153335"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Song","raw_affiliation_strings":["China Telecom Research Institute, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Telecom Research Institute, Guangzhou, China","institution_ids":["https://openalex.org/I4210136246","https://openalex.org/I4387153335"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060447965","display_name":"Qi Zhao","orcid":"https://orcid.org/0000-0003-4800-1136"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Zhao","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-4800-1136","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064682054","display_name":"Ling Li","orcid":"https://orcid.org/0000-0002-3151-4042"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4387153335","display_name":"China Telecom","ror":"https://ror.org/05p67dv18","country_code":null,"type":"company","lineage":["https://openalex.org/I4387153335"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Li","raw_affiliation_strings":["China Telecom Research Institute, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3151-4042","affiliations":[{"raw_affiliation_string":"China Telecom Research Institute, Guangzhou, China","institution_ids":["https://openalex.org/I4210136246","https://openalex.org/I4387153335"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060003814","display_name":"Zhiming Yang","orcid":"https://orcid.org/0000-0003-4412-9984"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4387153335","display_name":"China Telecom","ror":"https://ror.org/05p67dv18","country_code":null,"type":"company","lineage":["https://openalex.org/I4387153335"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiming Yang","raw_affiliation_strings":["China Telecom Research Institute, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4412-9984","affiliations":[{"raw_affiliation_string":"China Telecom Research Institute, Guangzhou, China","institution_ids":["https://openalex.org/I4210136246","https://openalex.org/I4387153335"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014327769","display_name":"Yingbin Zhang","orcid":"https://orcid.org/0000-0002-0444-5360"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4387153335","display_name":"China Telecom","ror":"https://ror.org/05p67dv18","country_code":null,"type":"company","lineage":["https://openalex.org/I4387153335"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingbin Zhang","raw_affiliation_strings":["China Telecom Research Institute, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0444-5360","affiliations":[{"raw_affiliation_string":"China Telecom Research Institute, Guangzhou, China","institution_ids":["https://openalex.org/I4210136246","https://openalex.org/I4387153335"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.1705,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.81654179,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"10","issue":null,"first_page":"118302","last_page":"118312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"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.9998000264167786,"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/T12546","display_name":"Smart Parking Systems Research","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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.992900013923645,"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/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.8603206872940063},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.715981662273407},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5314326286315918},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49554216861724854},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4659707546234131},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.43535757064819336},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2865417003631592},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11442559957504272},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08770900964736938}],"concepts":[{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.8603206872940063},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.715981662273407},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5314326286315918},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49554216861724854},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4659707546234131},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.43535757064819336},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2865417003631592},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11442559957504272},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08770900964736938},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2022.3221191","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3221191","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09944668.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4346843da49e482caf0e6f3b14ff0b40","is_oa":true,"landing_page_url":"https://doaj.org/article/4346843da49e482caf0e6f3b14ff0b40","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 10, Pp 118302-118312 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3221191","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3221191","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09944668.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320965","display_name":"University of New South Wales","ror":"https://ror.org/03r8z3t63"},{"id":"https://openalex.org/F4320321160","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71"},{"id":"https://openalex.org/F4320321883","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53"},{"id":"https://openalex.org/F4320321913","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87"},{"id":"https://openalex.org/F4320321940","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08"},{"id":"https://openalex.org/F4320322191","display_name":"Hunan University","ror":"https://ror.org/05htk5m33"},{"id":"https://openalex.org/F4320322792","display_name":"Nanchang University","ror":"https://ror.org/042v6xz23"},{"id":"https://openalex.org/F4320323059","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50"},{"id":"https://openalex.org/F4320323292","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92"},{"id":"https://openalex.org/F4320324851","display_name":"Hebei University","ror":"https://ror.org/01p884a79"},{"id":"https://openalex.org/F4320325030","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80"},{"id":"https://openalex.org/F4320326691","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08"},{"id":"https://openalex.org/F4320327605","display_name":"Southern University of Science and Technology","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4312779634.pdf","grobid_xml":"https://content.openalex.org/works/W4312779634.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W137929096","https://openalex.org/W1545144002","https://openalex.org/W1973494611","https://openalex.org/W1979649770","https://openalex.org/W1997428790","https://openalex.org/W1999257035","https://openalex.org/W1999715008","https://openalex.org/W2007669664","https://openalex.org/W2031236641","https://openalex.org/W2050403199","https://openalex.org/W2053567707","https://openalex.org/W2056755342","https://openalex.org/W2068424856","https://openalex.org/W2085036734","https://openalex.org/W2090435272","https://openalex.org/W2103480272","https://openalex.org/W2105002757","https://openalex.org/W2106378689","https://openalex.org/W2111563176","https://openalex.org/W2111581650","https://openalex.org/W2112094258","https://openalex.org/W2112653202","https://openalex.org/W2139613025","https://openalex.org/W2144161334","https://openalex.org/W2524676055","https://openalex.org/W2550584736","https://openalex.org/W2738437596","https://openalex.org/W2791816746","https://openalex.org/W2793500810","https://openalex.org/W2842137251","https://openalex.org/W2895954417","https://openalex.org/W2940865666","https://openalex.org/W2956015669","https://openalex.org/W3034158215","https://openalex.org/W3083758968","https://openalex.org/W3113897290","https://openalex.org/W3121310471","https://openalex.org/W3126352999","https://openalex.org/W3171454466","https://openalex.org/W3194152491","https://openalex.org/W3199297575"],"related_works":["https://openalex.org/W2018691209","https://openalex.org/W4312143452","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2017411971","https://openalex.org/W2172069777","https://openalex.org/W2956620057","https://openalex.org/W2384341213","https://openalex.org/W2393811661","https://openalex.org/W2362152818"],"abstract_inverted_index":{"The":[0,77,148],"Dynamic":[1],"Vehicle":[2],"Routing":[3],"Problem":[4],"With":[5],"Time":[6],"Windows":[7],"(DVRPTW)":[8],"is":[9,59],"an":[10],"NP-hard":[11],"problem,":[12],"which":[13,58],"has":[14],"attracted":[15],"a":[16,60,121],"lot":[17],"of":[18,62,156],"attention":[19],"in":[20,30,130],"the":[21,37,45,54,87,102,112,126,137,152,157],"past":[22],"decades":[23],"due":[24],"to":[25,34,82,107,110],"its":[26],"many":[27],"practical":[28],"applications":[29],"logistics.":[31],"In":[32],"order":[33],"better":[35],"describe":[36],"actual":[38],"logistics":[39],"distribution":[40],"scenario,":[41],"this":[42,145],"paper":[43],"studies":[44],"DVRPTW":[46],"based":[47],"on":[48,144],"real":[49,127],"road":[50,128],"networks":[51,129],"and":[52,71,93,105,135,154],"proposes":[53],"hybrid":[55,138,158],"BSO-ACO":[56,139,159],"algorithm,":[57],"combination":[61],"Brain":[63],"Storm":[64],"Optimization":[65,69],"(BSO),":[66],"Ant":[67],"Colony":[68],"(ACO)":[70],"Neighborhood":[72],"Search":[73],"(2-opt,":[74],"relocate,":[75,104],"exchange).":[76],"algorithm":[78,113,140],"1)":[79],"uses":[80],"ACO":[81],"generate":[83],"new":[84],"individuals":[85],"from":[86,114],"same":[88],"cluster":[89],"formed":[90],"by":[91,96,124],"BSO,":[92],"increases":[94],"exploitation":[95],"ACO\u2019s":[97],"pheromone":[98],"accumulation,":[99],"2)":[100],"harnesses":[101],"2-opt,":[103],"exchange":[106],"increase":[108],"exploration":[109],"avoid":[111],"falling":[115],"into":[116],"local":[117],"optima.":[118],"We":[119],"construct":[120],"test":[122,146],"set":[123],"extracting":[125],"Panyu":[131],"District,":[132],"Guangzhou,":[133],"China":[134],"compare":[136],"with":[141],"other":[142],"algorithms":[143],"set.":[147],"computation":[149],"experiments":[150],"show":[151],"effectiveness":[153],"efficiency":[155],"algorithm.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}