Vehicle Navigation Path Optimization Based on Complex Networks

Physica A Statistical Mechanics and its Applications, Journal Year: 2025, Volume and Issue: unknown, P. 130509 - 130509

Published: March 1, 2025

Language: Английский

Collaboration and Resource Sharing for the Multi-Depot Electric Vehicle Routing Problem with Time Windows and Dynamic Customer Demands

Sustainability, Journal Year: 2025, Volume and Issue: 17(6), P. 2700 - 2700

Published: March 18, 2025

With increasingly diverse customer demands and the rapid growth of new energy logistics industry, establishing a sustainable responsive network is critical. In multi-depot network, adopting collaborative distribution resource sharing can significantly improve operational efficiency. This study proposes collaboration for electric vehicle (EV) routing problem with time windows dynamic demands. A bi-objective optimization model formulated to minimize total operating costs number EVs. To solve model, novel hybrid algorithm combining mini-batch k-means clustering an improved multi-objective differential evolutionary (IMODE) proposed. integrates genetic operations non-dominated sorting operation enhance solution quality. The strategies dynamically inserting charging stations are embedded within identify Pareto-optimal solutions effectively. algorithm’s efficacy applicability verified through comparisons algorithm, particle swarm ant colony optimization, tabu search. Additionally, case company in Chongqing City, China demonstrates that proposed method reduces improves Sensitivity analysis considering different demand response modes provides insights reducing enhancing findings offer essential promoting environmentally resource-efficient city.

Language: Английский

Decentralized message passing algorithm for heterogeneous multi-depot vehicle routing problems

Operations Research Perspectives, Journal Year: 2025, Volume and Issue: unknown, P. 100341 - 100341

Published: April 1, 2025

Language: Английский