Multi-Depot Joint Distribution Vehicle Routing Problem Considering Energy Consumption with Time-Dependent Networks

Abstract

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.

Research on a Joint Distribution Vehicle Routing Problem Considering Simultaneous Pick-Up and Delivery under the Background of Carbon Trading

“…Finally, it was concluded that joint distribution between multi-logistics enterprises can more effectively reduce costs. Hou et al [14] have studied the multi-yard joint distribution vehicle routing problem under a time-varying network considering energy consumption, established a multi-yard joint distribution vehicle routing optimization model, and verified the effectiveness of the designed algorithm through multiple sets of numerical examples at different scales. Zheng et al [15] have discussed the cooperative vehicle routing problem in the urban logistics network during the COVID-19 pandemic, considering the order exchange distribution mode in the outer ring of the city, and established a multi-commodity mixed integer planning problem, which verified that this model can effectively improve transportation under traffic restrictions.…”

An electric vehicle routing model with charging stations consideration for sustainable logistics

“…However, their model only considered one distribution center. With the development of sharing economy concept, collaboration among multiple distribution centers becomes a future direction (Hou et al ., 2021). Hence, this study proposes an electric vehicle routing problem considering multiple distribution centers under time-varying electricity prices.…”

Research on Multi-Center Mixed Fleet Distribution Path Considering Dynamic Energy Consumption Integrated Reverse Logistics

“…In 2021, China's production of new energy vehicles reached 3.677 million units, up 152.5 percent from the previous year [2]. Islamic research results show that when the fleet consists of only conventional vehicles, the average CO 2 emission increases by 13.58% compared to the mixed-fleet vehicle model [4]. In the "China Logistics Industry Investment Promotion Report 2015-2016", jointly released by the Ministry of Commerce and Deloitte, it is pointed out that China's reverse logistics market will exceed CNY 2 trillion in market capacity from Sustainability 2022, 14, 6613 2 of 27 2016 to 2020, and the proportion of the entire social logistics system will be more than 20% [5].…”

“…Ferro et al took into account the total mass of the vehicle, the gradient of the terrain, the travel speed that affects the rolling and aerodynamic resistance, and other factors to establish a detailed models of electric vehicle dynamic energy consumption [12]. Hou et al established a traditional vehicle fuel consumption model considering the weight of fuel vehicles loaded with cargo [13]. Li et al considered factors such as different speeds, loads, and distances in different road sections to build a dynamic energy consumption model for electric vehicles [14].…”