基于客户分类和混合车型的车辆路径优化研究

发布时间：2024-01-15 18:11

　　城市物流中,许多企业将自身的物流配送任务外包给第三方物流企业,物流企业为提高行业竞争力和可持续发展,首要的是平衡好经济活动中的环境问题和客户满意度问题。现如今为应对环境污染严重、燃油价格上涨和资源短缺的能源问题,我国政府大力推动电动汽车在城市物流配送中的应用,发展绿色物流,引入污染较小的电动汽车,相对于燃油汽车而言,在一定程度上可以减少碳排放以及噪音污染等问题,但其自身续航时间短、充电时间长以及充电设施少的问题,容易造成配送效率低下。为此电动汽车和燃油汽车的共同配送是企业未来一个长期的选择。因此,本文构建基于客户分类和混合车型配送车辆路径模型对车辆配送路径进行优化,使用遗传算法来求解该模型,以杭州的一家第三方物流企业的某个配送中心的案例,对比分析结果,验证本文中所提出的模型的合理和有效性。具体工作如下:首先,为最大化利用配送资源,优先满足对企业产生价值更高的客户组,结合某配送中心实际订单和依据客户分类的相关理论,提出影响配送服务的主要因素,选取地理位置、商品价值、商品重量等主要决策指标将客户分类。为了消除主观差异,采用客观的赋权方法,熵值法为客户分类指标体系的各个指标赋予权重再聚类,将...

【文章页数】：73 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 研究背景和意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 国内外相关研究
        1.2.1 我国城市物流配送的现状
        1.2.2 客户分类在车辆路径问题中的研究现状
        1.2.3 考虑环境因素的车辆路径问题研究现状
        1.2.4 现有研究不足
    1.3 研究内容及方法
        1.3.1 研究内容
        1.3.2 研究方法
        1.3.3 关键问题及创新之处
    1.4 技术路线
第2章 相关理论概述
    2.1 客户分类相关理论
        2.1.1 客户分类定义
        2.1.2 客户分类原则
        2.1.3 客户分类方法
    2.2 车辆路径问题相关理论
        2.2.1 车辆路径问题定义和组成
        2.2.2 车辆路径问题的基本模型
        2.2.3 传统车辆路径问题与考虑环境因素的车辆路径问题的不同
        2.2.4 车辆路径问题分类
        2.2.5 车辆路径问题的求解算法
    2.3 本章小结
第3章 基于客户分类和混合车型配送车辆路径模型构建
    3.1 客户评价指标体系建立
    3.2 客户分类综合评价流程
    3.3 模型基本情况介绍
        3.3.1 模型描述
        3.3.2 模型假设
        3.3.3 模型符号说明
    3.4 目标函数分析
        3.4.1 惩罚成本
        3.4.2 运输成本
        3.4.3 固定成本
    3.5 配送车辆路径模型
        3.5.1 一般约束
        3.5.2 特殊约束
        3.5.3 模型建立
    3.6 本章小结
第4章 算法设计与应用分析
    4.1 遗传算法对模型的求解
        4.1.1 算法选择
        4.1.2 遗传算法基本理论
        4.1.3 遗传算法的步骤设计
    4.2 案例分析
        4.2.1 案例描述及相关参数设定
        4.2.2 配送中心存在问题
        4.2.3 客户分类结果
    4.3 数值结果分析
        4.3.1 客户分类和不考虑客户分类的对比分析
        4.3.2 纯燃油汽车和混合车型的对比分析
        4.3.3 不同参数的影响研究
    4.4 本章小结
第5章 结论与展望
    5.1 结论
    5.2 展望
致谢
参考文献
附录



本文编号：3878640