带多回路的电动车辆路径问题研究

发布时间：2024-09-22 16:58

　　随着经济水平的提高以及国民生活水平的提高,我国居民汽车保有量正逐年增加,大量的燃油汽车带来了城市发展的污染问题。与其他城市污染源不同,汽车带来的污染无法通过简单的空间转移与净化装置解决,为解决这一问题,世界各国以及汽车厂商开始实施传统燃油车的禁售以及新能源汽车的技术革新。以纯电动汽车为代表的新能源汽车在可预见的时间内会逐渐代替传统燃油驱动的乘用与商用车,甚至一部分物流货运车辆。而电动车辆具有电池续航等方面的劣势,电动汽车作为物流车辆的应用给企业的路径规划带来了一定挑战。本文从企业运营实际出发,考虑了物流配送行为采用电动汽车的情况以及企业运行面临的其他约束如容量约束以及时间约束,并考虑到车辆多次装载的情况,建立了考虑多回路与时间窗的电动车辆路径问题的数学模型并设计了基于列生成的求解算法,这也是本文主要的闪光点。文章首先对采用电动车从事物流行为的相关研究进行了文献梳理,同时对车辆路径优化相关研究进行了介绍,为文章后续做好了基础准备。通过对企业实际要求的合理假设与数学描述,构建了问题基于弧的数学模型。为了在较大规模对问题进行求解,通过丹姿沃尔夫分解(Dantzig-Wolfe Decompos...

【文章页数】：61 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 引言
    1.1 研究背景及意义
    1.2 国内外相关研究现状
        1.2.1 绿色车辆路径问题国内外研究现状
        1.2.2 电动车辆路径问题国内外研究现状
        1.2.3 充电设施选择问题国内外研究现状
    1.3 研究的主要内容及技术路线
    1.4 本章小结
2 电动车物流配送的相关理论
    2.1 电动车相关理论简介
    2.2 车辆路径问题相关理论简介
        2.2.1 车辆路径问题的相关模型
        2.2.2 车辆路径问题的常见变种
        2.2.3 车辆路径问题的常见算法
3 采用电动车的路径优化问题
    3.1 问题假设
        3.1.1 异构车辆
        3.1.2 电动车充电
        3.1.3 顾客时间窗
        3.1.4 同时取送货
        3.1.5 车辆多回路
        3.1.6 成本核算
    3.2 数学模型建立
        3.2.1 模型参数
        3.2.2 基于弧的数学模型
    3.3 本章小结
4 列生成与子问题求解
    4.1 主问题的限制与松弛
    4.2 列生成与子问题
    4.3 子问题的标号法求解
        4.3.1 子问题的启发式加速
        4.3.2 分支定界法
    4.4 子问题的启发式求解
        4.4.1 蚁群初始化
        4.4.2 备选点选择
        4.4.3 备选点评分
        4.4.4 蚂蚁移动
        4.4.5 信息素迭代
        4.4.6 停止准则
        4.4.7 参数调整
    4.5 本章小结
5 带多回路的电动车辆路径问题算例分析
    5.1 案例背景
    5.2 问题描述
    5.3 数据展示
    5.4 结果分析
    5.5 本章小结
6 总结与展望
    6.1 总结
    6.2 展望
参考文献
致谢
作者简历及攻读硕士学位期间的科研成果



本文编号：4006080