摘要:本文针对带时间窗约束的同时送取货车辆路径问题, 建立了以总配送距离最小化为目标的数学模型. 根据模型的特征, 在保留灰狼算法(GWO)搜索机制的基础上, 提出了离散灰狼优化算法(DGWO)进行求解. 采用多种策略构建种群的初始解, 并允许出现不可行解, 扩大种群的搜索区域; 引入带评分策略的邻域搜索策略, 调整每种算子的概率, 使算法选择优化效果更好的算子; 使用移除-插入机制, 对优质解区域进行探索, 加速种群的收敛. 在仿真实验中对标准数据集进行了测试, 将实验结果和p-SA算法、DCS算法、VNS-BSTS算法和SA-ALNS算法进行了对比, 实验表明DGWO算法能有效地解决带时间窗约束的同时送取货车辆路径问题.