Optimizing electric vehicle routing problems with mixed backhauls and recharging strategies in multi-dimensional representation network

•Study an electric vehicle routing problem with mixed backhauls for city logistics.•Formulate a multi-commodity network flow model in a space–time-state network.•Develop a solution approach based on the alternating direction multiplier methods.•Conduct the experiments based on the real large-scale Y...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications Jg. 176; S. 114804
Hauptverfasser: Yang, Senyan, Ning, Lianju, Tong, Lu Carol, Shang, Pan
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Elsevier Ltd 15.08.2021
Elsevier BV
Schlagworte:
Algorithms
Alternating direction method of multipliers
Customer services
Dynamic programming
Electric vehicle routing problem
Electric vehicles
Iterative methods
Logistics
Lower bounds
Mixed backhauls
Optimization
Rechargeable batteries
Recharging
Recharging strategies
Roads & highways
Route optimization
Route planning
Time dependence
Transportation networks
Upper bounds
Vehicle routing
Windows (intervals)
Mixed backhauls
Alternating direction method of multipliers
Electric vehicle routing problem
Recharging strategies
ISSN:0957-4174, 1873-6793
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Study an electric vehicle routing problem with mixed backhauls for city logistics.•Formulate a multi-commodity network flow model in a space–time-state network.•Develop a solution approach based on the alternating direction multiplier methods.•Conduct the experiments based on the real large-scale Yizhuang road network. Electric vehicles are environmental transportation modes that are widely applied in green logistics systems. To guarantee the energy efficiency, the impacts of customer service modes and recharging strategies need to be integrated into the optimization of electric logistics resource. This paper proposes an electric vehicle routing problem with mixed backhauls, time windows, and recharging strategies (EVRPMBTW-RS), minimizing the total travel cost with sophisticated constraints on the time-dependent pickup and delivery requests, limited recharging station capacity, and battery remaining capacity of electric vehicles. Mixed service sequences of linehaul and backhaul customers is allocated for the routing planning, with the synchronous optimization of recharging strategies including the selection of recharging stations and determination of recharging time. A time-discretized multi-commodity network flow model is constructed based on an extended space–time-state modeling framework, which is formulated as a quadratic 0–1 programming model by using the augmented Lagrangian relaxation technique. After the dualization and linearized transformation, we decompose the model into a sequence of least-cost path subproblems based on the alternating direction multiplier method (ADMM). The subproblems are alternately minimized and solved using the time-dependent forward dynamic programming algorithm. The solution quality can be guaranteed through calculating the optimality gap between the best lower bound and upper bound for each iteration. The proposed solution approach is examined on examples of a simple 7-node network and real-world Yizhuang road network. This paper provides a theoretical foundation for the route optimization method of electric logistics vehicles, and contributes to improve the operational efficiency of electric logistics systems.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2021.114804