基于改进分布估计算法的多隔间电动车辆路径问题研究

发布时间：2023-02-18 11:01

　　考虑到同时配送多种不能混装产品的多隔间车辆路径问题(MCVRP)在现实物流运输任务中广泛存在以及电动车辆具有节能环保等优良特性,本文将电动车辆引入到MCVRP问题中,首先建立了带软时间窗和多充电类型的多隔间电动车辆路径问题的混合整数规划模型,其目标函数为以车辆成本、运输成本、时间窗惩罚成本以及充电站服务成本所组成的总成本最小。然后针对该问题,提出了一种基于Lévy Flight的改进分布估计算法(EDA-LF)用于求解。该算法采用自然数编码方式,使用概率矩阵作为概率模型并通过自适应更新策略来对其更新,同时为增强EDA算法跳出局部最优的能力,在每代最优解处进行若干次基于Lévy Flight的局部搜索操作。之后,在使用田口正交试验设计方法对EDA-LF算法参数进行设置后,通过仿真测试和算法比较验证了模型和EDA-LF算法的有效性。另外,自2019年新冠病毒爆发,人们响应国家号召尽量减少外出以降低被感染的可能性,同时居家民众或居家隔离人员的日常生活物资安全供给成为一项重大民生问题,这也对能在满足各类生鲜食物所需温度下提供高品质运输的冷链物流提出了新的要求,例如食物紧缺导致的更高配送及时性要...

【文章页数】：135 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
    1.3 主要研究内容
    1.4 论文组织结构
2 带软时间窗和多充电类型的多隔间电动车辆路径问题
    2.1 问题描述
    2.2 模型假设
    2.3 符号定义
    2.4 模型建立
    2.5 本章小结
3 基于Lévy Flight的改进分布估计算法
    3.1 基本分布估计算法介绍
    3.2 改进分布估计算法设计
    3.3 仿真实验
    3.4 本章小结
4 带硬时间窗和部分充电的多隔间电动冷链车辆路径问题
    4.1 问题描述
    4.2 模型假设
    4.3 符号定义
    4.4 模型建立
    4.5 本章小结
5 基于多邻域搜索算子的改进分布估计算法
    5.1 VRPTW问题中常用邻域搜索算子
    5.2 改进分布估计算法设计
    5.3 仿真实验
    5.4 本章小结
6 总结与展望
    6.1 总结
    6.2 展望
致谢
参考文献
附录1 攻读硕士学位期间发表的论文
附录2 攻读硕士学位期间参与的科研项目



本文编号：3744830