考虑时间窗的多仓库异质车队 车辆路径问题及水滴算法求解

关键词：多仓库；异质车队；时间窗；车辆路径问题；智能水滴算法；大邻域搜索方法

中图分类号：F252.14    文献标志码：A

DOI：10.13714/j.cnki.1002-3100.2025.17.001

Abstract： For Multi-Depot Heterogeneous Fleet Vehicle Routing Problem with Time Windows（MDHFVRPTW）， a mathematical model is constructed to minimize the vehicle number and logistics cost， considering customer demand， time constraint and other factors. An Improved Intelligent Waterdrop Algorithm（IIWD）is proposed to solve it. By introducing the Large Neighborhood Search（LNS）and the acceptance probability criterion of Simulated Annealing（SA）， this paper redefined the algorithm water drop path， which effectively optimized the local search ability of the IIWD. The Cordeau standard test example and the actual example results show that the algorithm is stronger than other algorithms in optimization ability， the solution time is also significantly improved， which fully verifies the effectiveness and feasibility of the algorithm.

Key words： multi-depot; heterogeneous fleet; time windows; vehicle routing problem; intelligent waterdrop algorithm; large neighborhood search

近年来，随着“一带一路”战略的实施与完善，数字经济和电商模式的迅猛发展，我国供应链和物流运输行业不断成长。（剩余5784字）