-
题名混合时间窗下多中心混合车队车辆路径优化
被引量：3
- 1
-
-
作者
范厚明
杨成
张跃光
孙秀娜
田攀俊
-
机构
大连海事大学交通运输工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2023年第10期3529-3546,共18页
-
基金
辽宁省社会科学规划基金重大委托项目(L22ZD014)。
-
文摘
针对混合时间窗下多中心混合车队车辆路径优化问题,综合考虑多中心联合配送、客户混合时间窗、配送中心运力平衡和车辆装载量对油耗的影响,构建以车辆派遣成本、油耗成本、电动车能耗成本和时间窗惩罚成本之和最小化为目标的优化模型。设计遗传—大邻域混合算法求解模型,该算法采用聚类法生成初始解,基于运力平衡的返回策略设计交叉和变异算子,并引入变邻域搜索结构和大邻域搜索算法的移除与插入算子进行搜索优化。通过对比和分析多组算例验证了算法的有效性,并分析了运力平衡策略和混合时间窗对制定配送方案的影响。研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供了理论依据。
-
关键词
多配送中心
混合车队
混合时间窗
运力平衡
遗传—大邻域混合算法
-
Keywords
multi-depot
mixed fleet
mixed time windows
transport capacity balance
hybrid genetic algorithm with large neighborhood search
-
分类号
U495
[交通运输工程—交通运输规划与管理]
-
-
题名时变路网下多中心电动车-无人机协同配送路径优化
被引量：1
- 2
-
-
作者
范厚明
张跃光
田攀俊
-
机构
大连海事大学交通运输工程学院
-
出处
《管理工程学报》
CSCD
北大核心
2023年第2期131-142,共12页
-
基金
国家社会科学基金资助项目(20VYJ024)。
-
文摘
针对车辆行驶时间依赖配送区域路网速度变化的多中心电动车-无人机协同配送路径问题,本文综合考虑配送区域路网交通信息,无人机最大飞行距离、承重能力,配送过程中电动车电池的荷电状态,以及车辆行驶速度、载重量等对电动车能耗的影响等,以总配送成本最小化为目标建立多中心车辆-无人机协同配送路径优化模型。根据问题特征,本文设计遗传大邻域搜索混合算法求解模型,该算法在传统遗传算法基础上,采用整数编码随机生成初始种群,通过无人机最大承重能力、飞行距离筛选无人机可服务的客户,然后确定车辆及无人机的配送路径生成初始解,并嵌入2组摧毁和重建算子进行进化操作。本文通过多组算例验证了算法及模型的有效性,并分析了车辆搭载的无人机数量以及车辆行驶速度对配送方案制定的影响。研究成果丰富和拓展了车辆路径优化的研究领域,可为交通、物流企业优化决策配送方案提供理论依据。
-
关键词
时变路网
多中心
电动车-无人机协同配送
遗传大邻域搜索混合算法
-
Keywords
Time-dependent networks
Multi-depot
Electric vehicle routing problem with drones
hybrid genetic algorithm with large neighborhood search
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
F252
[自动化与计算机技术—控制科学与工程]
-
