{"id":"https://openalex.org/W3094194273","doi":"https://doi.org/10.1155/2020/8839526","title":"A Hybrid Ant Colony Optimization Algorithm for Multi-Compartment Vehicle Routing Problem","display_name":"A Hybrid Ant Colony Optimization Algorithm for Multi-Compartment Vehicle Routing Problem","publication_year":2020,"publication_date":"2020-10-21","ids":{"openalex":"https://openalex.org/W3094194273","doi":"https://doi.org/10.1155/2020/8839526","mag":"3094194273"},"language":"en","primary_location":{"id":"doi:10.1155/2020/8839526","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2020/8839526","pdf_url":"https://downloads.hindawi.com/journals/complexity/2020/8839526.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/complexity/2020/8839526.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100363340","display_name":"Ning Guo","orcid":"https://orcid.org/0000-0003-3854-0718"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning Guo","raw_affiliation_strings":["Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China","Faculty of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Kunming 650500, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China","institution_ids":["https://openalex.org/I10660446"]},{"raw_affiliation_string":"Faculty of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Kunming 650500, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015115331","display_name":"Bin Qian","orcid":"https://orcid.org/0000-0002-0048-1487"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bin Qian","raw_affiliation_strings":["Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China","Yunnan Key Laboratory of Artificial Intelligence, Kunming University of Science and Technology, Kunming 650500, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China","institution_ids":["https://openalex.org/I10660446"]},{"raw_affiliation_string":"Yunnan Key Laboratory of Artificial Intelligence, Kunming University of Science and Technology, Kunming 650500, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101779218","display_name":"Rong Hu","orcid":"https://orcid.org/0000-0002-5000-6625"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Hu","raw_affiliation_strings":["Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China","Yunnan Key Laboratory of Artificial Intelligence, Kunming University of Science and Technology, Kunming 650500, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China","institution_ids":["https://openalex.org/I10660446"]},{"raw_affiliation_string":"Yunnan Key Laboratory of Artificial Intelligence, Kunming University of Science and Technology, Kunming 650500, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088041850","display_name":"Huaiping Jin","orcid":"https://orcid.org/0000-0003-2627-431X"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huai P. Jin","raw_affiliation_strings":["Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China","Yunnan Key Laboratory of Artificial Intelligence, Kunming University of Science and Technology, Kunming 650500, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China","institution_ids":["https://openalex.org/I10660446"]},{"raw_affiliation_string":"Yunnan Key Laboratory of Artificial Intelligence, Kunming University of Science and Technology, Kunming 650500, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101941157","display_name":"Feng Xiang","orcid":"https://orcid.org/0000-0003-2372-4610"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng H. Xiang","raw_affiliation_strings":["Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China","institution_ids":["https://openalex.org/I10660446"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5015115331"],"corresponding_institution_ids":["https://openalex.org/I10660446"],"apc_list":{"value":2300,"currency":"USD","value_usd":2300},"apc_paid":{"value":2300,"currency":"USD","value_usd":2300},"fwci":1.2647,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.84197687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2020","issue":null,"first_page":"1","last_page":"14"},"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.994700014591217,"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.9921000003814697,"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.8556541800498962},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7039761543273926},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.6515135765075684},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5732076168060303},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5729652047157288},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5562077164649963},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5551359057426453},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5225759744644165},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.501720666885376},{"id":"https://openalex.org/keywords/extremal-optimization","display_name":"Extremal optimization","score":0.4969077408313751},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4374941885471344},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21329954266548157},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.18622726202011108},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1652531623840332}],"concepts":[{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.8556541800498962},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7039761543273926},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.6515135765075684},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5732076168060303},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5729652047157288},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5562077164649963},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5551359057426453},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5225759744644165},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.501720666885376},{"id":"https://openalex.org/C188919014","wikidata":"https://www.wikidata.org/wiki/Q5422296","display_name":"Extremal optimization","level":4,"score":0.4969077408313751},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4374941885471344},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21329954266548157},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.18622726202011108},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1652531623840332},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2020/8839526","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2020/8839526","pdf_url":"https://downloads.hindawi.com/journals/complexity/2020/8839526.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:hin:complx:8839526","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/8503/2020/8839526.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:b5048d47463944279047c065ca813380","is_oa":true,"landing_page_url":"https://doaj.org/article/b5048d47463944279047c065ca813380","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complexity, Vol 2020 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2020/8839526","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2020/8839526","pdf_url":"https://downloads.hindawi.com/journals/complexity/2020/8839526.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production"}],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2560648409","display_name":null,"funder_award_id":"and 51","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5516357905","display_name":null,"funder_award_id":"51665025","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8915665266","display_name":null,"funder_award_id":"61963022","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"},{"id":"https://openalex.org/F4320334984","display_name":"Applied Basic Research Key Project of Yunnan","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3094194273.pdf","grobid_xml":"https://content.openalex.org/works/W3094194273.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W226211203","https://openalex.org/W1194849549","https://openalex.org/W1506789314","https://openalex.org/W1926304576","https://openalex.org/W1966024639","https://openalex.org/W1968346596","https://openalex.org/W1979567879","https://openalex.org/W1982405185","https://openalex.org/W2009168408","https://openalex.org/W2017268736","https://openalex.org/W2078219425","https://openalex.org/W2086399386","https://openalex.org/W2090435272","https://openalex.org/W2092003490","https://openalex.org/W2094887574","https://openalex.org/W2105691885","https://openalex.org/W2150861912","https://openalex.org/W2156785270","https://openalex.org/W2160511470","https://openalex.org/W2161480435","https://openalex.org/W2344461756","https://openalex.org/W2567474168","https://openalex.org/W2606069777","https://openalex.org/W2791032489","https://openalex.org/W2791918579","https://openalex.org/W2798112937","https://openalex.org/W2895780507","https://openalex.org/W2914374758","https://openalex.org/W2918688963","https://openalex.org/W2938888742","https://openalex.org/W2968196960","https://openalex.org/W3121988186","https://openalex.org/W4299593013"],"related_works":["https://openalex.org/W1547053391","https://openalex.org/W2017411971","https://openalex.org/W2172069777","https://openalex.org/W1521781013","https://openalex.org/W2956620057","https://openalex.org/W2384341213","https://openalex.org/W2996796639","https://openalex.org/W1611875833","https://openalex.org/W1975009952","https://openalex.org/W1588949866"],"abstract_inverted_index":{"The":[0],"multi-compartment":[1],"vehicle":[2],"routing":[3],"problem":[4],"(MCVRP)":[5],"has":[6,24],"been":[7,25],"applied":[8],"in":[9],"fuel":[10],"or":[11,73],"food":[12],"delivery,":[13],"waste":[14],"collection,":[15],"and":[16,35,82,143,163,169],"livestock":[17],"transportation.":[18],"Ant":[19],"colony":[20,45],"optimization":[21,46,118],"algorithm":[22,47,68],"(ACO)":[23],"recognized":[26],"as":[27],"an":[28,41],"efficient":[29],"method":[30],"to":[31,51,65,91,95,105,121,150],"solve":[32],"the":[33,53,57,67,97,103,106,116,125,139,144,153,170],"VRP":[34],"its":[36],"variants.":[37],"In":[38],"this":[39],"paper,":[40],"improved":[42],"hybrid":[43],"ant":[44],"(IHACO)":[48],"is":[49,63,89,119],"proposed":[50],"minimize":[52],"total":[54],"mileage":[55],"of":[56,80,131],"MCVRP.":[58],"First,":[59],"a":[60,86,111],"probabilistic":[61,98],"model":[62],"designed":[64],"guide":[66],"search":[69,104,114,141],"towards":[70],"high-quality":[71,107],"regions":[72,108],"solutions":[74],"by":[75],"considering":[76],"both":[77],"similar":[78],"blocks":[79],"customers":[81],"customer":[83],"permutations.":[84],"Then,":[85],"heuristic":[87],"rule":[88],"presented":[90],"generate":[92],"initial":[93],"individuals":[94],"initialize":[96],"model,":[99],"which":[100],"can":[101,175],"drive":[102],"faster.":[109],"Moreover,":[110],"new":[112],"local":[113,154],"using":[115],"geometry":[117],"developed":[120],"execute":[122],"exploitation":[123,155],"from":[124],"promising":[126],"regions.":[127],"Finally,":[128],"two":[129],"types":[130],"variable":[132],"neighborhood":[133],"descent":[134],"(VND)":[135],"techniques":[136],"based":[137],"on":[138],"speed-up":[140],"strategy":[142,147],"first":[145],"move":[146],"are":[148,166],"devised":[149],"further":[151],"enhance":[152],"ability.":[156],"Comparative":[157],"numerical":[158],"experiments":[159],"with":[160],"other":[161],"algorithms":[162],"statistical":[164],"analyses":[165],"carried":[167],"out,":[168],"results":[171],"show":[172],"that":[173],"IHACO":[174],"achieve":[176],"better":[177],"solutions.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}