电动汽车的多车场车辆路径问题研究

发布时间：2021-05-08 23:48

　　随着汽车产业升级、城市交通道路限行规定的推出,传统燃油配送车辆不再适用于城市配送,促使配送企业引进新能源电动车辆和相关设施,以响应政府城市交通管理政策,保证配送效率,增强企业核心业务竞争力。纯电动汽车车辆路径问题（Electric20Vehicle20Routing20Problem,EVRP）是近年来受到关注的研究问题,由于电动汽车通过充电可延长受限行驶里程的特点,EVRP的研究重点在于分析电动汽车充电特点从而考虑里程约束对规划结果的影响。当前EVRP问题中仅考虑由一个配送中心向客户进行配送,在实际城市配送中,往往存在多个配送中心,需确定客户配送服务对应的配送中心。目前,EVRP的研究成果越来越多,但针对多车场的EVRP研究较少,有待进一步完善和改进。本文通过研究电动汽车特点,建立模型及设计两阶段混合算法深入研究含时间窗约束的多车场电动汽车车辆路径问题（Multiple20Depot20Electric20Vehicle20Routing20Problem20with20Time20Windows,MDEVRPTW）,丰富现有研究并为企业路径优化提供理论依据。本文阐述了国内外电动汽车... 

【文章来源】：西南交通大学四川省 211工程院校 教育部直属院校

【文章页数】：79 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 研究背景
    1.2 研究意义
    1.3 国内外研究现状
        1.3.1 多车场车辆路径研究现状
        1.3.2 电动汽车车辆路径研究现状
        1.3.3 研究述评
    1.4 研究内容和技术路线
第2章 电动汽车配送应用特性分析
    2.1 市场规模及政策环境
    2.2 充电特点分析
    2.3 配送特点分析
    2.4 本章小结
第3章 电动汽车的多车场车辆路径问题模型研究
    3.1 问题描述
    3.2 假设条件
    3.3 变量及参数定义
    3.4 模型构建
        3.4.1 约束条件分析
        3.4.2 目标函数分析
        3.4.3 数学模型
    3.5 本章小结
第4章 求解MDEVRPTW的两阶段混合算法
    4.1 两阶段算法思想
    4.2 K-means客户聚类算法
    4.3 求解单车场含时间窗EVRP的改进蚁群算法
        4.3.1 蚁群算法基本原理
        4.3.2 不同节点蚂蚁转移策略
        4.3.3 蚂蚁爬行停止规则
        4.3.4 改进蚁群算法流程
    4.4 算例分析
        4.4.1 算例设计及生成
        4.4.2 算例结果与分析
    4.5 算法对比
    4.6 本章小结
第5章 京东物流城市配送案例分析
    5.1 案例背景
    5.2 配送网络节点的选取
    5.3 参数分析
    5.4 运算结果分析
    5.5 本章小结
第6章 结论与展望
    6.1 主要结论
    6.2 研究展望
参考文献
致谢
攻读硕士学位期间发表的论文及科研实践
附录1 算例客户点参数
附录2 案例末端门店坐标及需求
附录3 部分算法代码



本文编号：3176209