{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T10:59:12Z","timestamp":1762253952282,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2021,11,3]],"date-time":"2021-11-03T00:00:00Z","timestamp":1635897600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Chinese National Funding of Social Science","award":["20VYJ024"],"award-info":[{"award-number":["20VYJ024"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>This paper studies the multi-depot joint distribution vehicle routing problem considering energy consumption with time-dependent networks (MDJDVRP-TDN). Aiming at the multi-depot joint distribution vehicle routing problem where the vehicle travel time depends on the variation characteristics of the road network speed in the distribution area, considering the influence of the road network on the vehicle speed and the relationship between vehicle load and fuel consumption, a multi-depot joint distribution vehicle routing optimization model is established to minimize the sum of vehicle fixed cost, fuel consumption cost and time window penalty cost. Traditional vehicle routing problems are modeled based on symmetric graphs. In this paper, considering the influence of time-dependent networks on routes optimization, modeling is based on asymmetric graphs, which increases the complexity of the problem. A hybrid genetic algorithm with variable neighborhood search (HGAVNS) is designed to solve the model, in which the nearest neighbor insertion method and Logistic mapping equation are used to generate the initial solution firstly, and then five neighborhood structures are designed to improve the algorithm. An adaptive neighborhood search times strategy is used to balance the diversification and depth search of the population. The effectiveness of the designed algorithm is verified through several groups of numerical instances with different scales. The research can enrich the relevant theoretical research of multi-depot vehicle routing problems and provide the theoretical basis for transportation enterprises to formulate reasonable distribution schemes.<\/jats:p>","DOI":"10.3390\/sym13112082","type":"journal-article","created":{"date-parts":[[2021,11,3]],"date-time":"2021-11-03T21:57:49Z","timestamp":1635976669000},"page":"2082","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Multi-Depot Joint Distribution Vehicle Routing Problem Considering Energy Consumption with Time-Dependent Networks"],"prefix":"10.3390","volume":"13","author":[{"given":"Dengkai","family":"Hou","sequence":"first","affiliation":[{"name":"College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China"}]},{"given":"Houming","family":"Fan","sequence":"additional","affiliation":[{"name":"College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China"}]},{"given":"Xiaoxue","family":"Ren","sequence":"additional","affiliation":[{"name":"College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China"}]}],"member":"1968","published-online":{"date-parts":[[2021,11,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"106011","DOI":"10.1016\/j.cie.2019.106011","article-title":"A model for capacitated green vehicle routing problem with the time varying vehicle speed and soft time windows","volume":"137","author":"Xu","year":"2019","journal-title":"Comput. Ind. Eng."},{"key":"ref_2","first-page":"256","article-title":"Half-open multi depot vehicle routing problem based on joint distribution mode of fresh food","volume":"25","author":"Fan","year":"2019","journal-title":"Comput. Integ. Manufact. Syst."},{"key":"ref_3","unstructured":"Bao, C., and Zhang, S. (2018). Route optimization of cold logistics in joint distribution: With consideration of carbon emission. Ind. Eng. Manag., 23."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1016\/j.procir.2019.03.310","article-title":"Vehicle routing problem of an innovative B2C and O2O joint distribution service","volume":"83","author":"Yuan","year":"2019","journal-title":"Procedia CIRP"},{"key":"ref_5","first-page":"1768","article-title":"Optimization of multi-depot open vehicle routing problem with fuzzy window","volume":"22","author":"Yang","year":"2016","journal-title":"Comput. Integ. Manufact. Sys."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.omega.2017.05.002","article-title":"Multi-depot multi-compartment vehicle routing problem, solved by a hybrid adaptive large neighborhood search","volume":"76","author":"Alinaghian","year":"2018","journal-title":"Omega"},{"key":"ref_7","first-page":"2169","article-title":"Vehicle routing problem of multi-distribution centers with cross-docking in the supply chain","volume":"33","author":"Ge","year":"2018","journal-title":"Control Decis."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.jclepro.2019.05.344","article-title":"Multi-depot green vehicle routing problem with shared transportation resource: Integration of time-dependent speed and piecewise penalty cost","volume":"232","author":"Wang","year":"2019","journal-title":"J. Clean. Prod."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1161","DOI":"10.1016\/j.jclepro.2019.03.185","article-title":"An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives","volume":"227","author":"Li","year":"2019","journal-title":"J. Clean. Prod."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1016\/j.swevo.2018.10.015","article-title":"A self-adaptive evolutionary algorithm for dynamic vehicle routing problems with traffic congestion","volume":"44","author":"Sabar","year":"2018","journal-title":"Swarm Evol. Comput."},{"key":"ref_11","first-page":"112","article-title":"Study on vehicle route Problem under dynamic road system","volume":"15","author":"Zhang","year":"2017","journal-title":"J. Transp. Eng. Inf."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2959","DOI":"10.1016\/j.cor.2004.04.013","article-title":"A dynamic vehicle routing problem with time-dependent travel times","volume":"32","author":"Haghani","year":"2005","journal-title":"Comput. Oper. Res."},{"key":"ref_13","unstructured":"Cai, Y., Tang, Y., and Cal, H. (2015). Adaptive ant colony optimization for vehicle routing problem in time varying networks environment. Appl. Res. Comput., 32."},{"key":"ref_14","first-page":"172","article-title":"Time-dependent production-delivery problem with time windows for perishable foods","volume":"37","author":"Wu","year":"2017","journal-title":"Syst. Eng. Theory Pract."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"104813","DOI":"10.1016\/j.knosys.2019.06.021","article-title":"Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach","volume":"188","author":"Liu","year":"2020","journal-title":"Knowl. Based Syst."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1174","DOI":"10.1016\/j.ejor.2006.06.047","article-title":"Time dependent vehicle routing problem with a multi ant colony system","volume":"185","author":"Donati","year":"2008","journal-title":"Eur. J. Oper. Res."},{"key":"ref_17","first-page":"565","article-title":"Multi-objective robust optimization method for stochastic time-dependent vehicle routing problem","volume":"54","author":"Duan","year":"2019","journal-title":"J. Southwest Jiaotong Univ."},{"key":"ref_18","first-page":"625","article-title":"Multi-type ant system algorithm for the time dependent vehicle routing problem with time windows","volume":"29","author":"Deng","year":"2018","journal-title":"IEEE Access"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"83092","DOI":"10.1109\/ACCESS.2020.2991411","article-title":"A Hyper-Heuristic Algorithm for Time-Dependent Green Location Routing Problem with Time Windows","volume":"8","author":"Zhang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_20","unstructured":"Zhang, K., and Ji, Q. (2021). Research on multi-depot half-open vehicle routing problem with time-varying speed. J. Syst. Simul., 1\u201311."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1419","DOI":"10.1016\/j.cor.2011.08.013","article-title":"Development of a fuel consumption optimization model for the capacitated vehicle routing problem","volume":"39","author":"Xiao","year":"2012","journal-title":"Comput. Oper. Res."},{"key":"ref_22","unstructured":"Yang, H. (2018). Research of Urban Recurrent Congestion Evolution Based on Taxi GPS Data, Harbin Institute of Technology."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Fava, L.P., Furtado, J.C., Helfer, G.A., Barbosa, J.L.V., Beko, M., Correia, S.D., and Leithardt, V.R.Q. (2021). A Multi-Start Algorithm for Solving the Capacitated Vehicle Routing Problem with Two-Dimensional Loading Constraints. Symmetry, 13.","DOI":"10.20944\/preprints202109.0125.v1"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Nasri, M., Hafidi, I., and Metrane, A. (2020). Multithreading Parallel Robust Approach for the VRPTW with Uncertain Service and Travel Times. Symmetry, 13.","DOI":"10.3390\/sym13010036"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/j.asoc.2014.11.005","article-title":"A survey of genetic algorithms for solving multi depot vehicle routing problem","volume":"27","author":"Karakatic","year":"2015","journal-title":"Appl. Soft Comput. J."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Tlili, T., Krichen, S., Drira, G., and Faiz, S. (2015, January 23\u201325). On solving the multi-depot vehicle routing problem. Proceedings of the 3rd International Conference on Advanced Computing, Networking and Informatics, Orissa, India.","DOI":"10.1007\/978-81-322-2529-4_10"},{"key":"ref_27","first-page":"1","article-title":"The multi-depot vehicle routing problem with simultaneous deterministic delivery and stochastic pickup based on joint distribution","volume":"47","author":"Fan","year":"2021","journal-title":"Acta Auto Sin."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1016\/j.tre.2011.11.006","article-title":"The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics","volume":"48","author":"Figliozzi","year":"2012","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_29","first-page":"1626","article-title":"Solving TDVRP based on parallel-simulated annealing algorithm","volume":"21","author":"Mu","year":"2015","journal-title":"Comput. Integr. Manuf. Syst."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/11\/2082\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:25:10Z","timestamp":1760167510000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/11\/2082"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,3]]},"references-count":29,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2021,11]]}},"alternative-id":["sym13112082"],"URL":"https:\/\/doi.org\/10.3390\/sym13112082","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2021,11,3]]}}}