交通流变化下考虑油耗的多车型车辆路径优化研究

摘要

随着资源短缺、环境污染等问题的日益凸显，节能、绿色等发展理念越来越受到人们的重视。这也引起了各物流企业对配送中车辆油耗问题的关注。一方面，企业需要考虑到在配送过程中影响车辆油耗的各个因素，在各种条件的约束下对配送路径进行安排，以降低企业成本、提高竞争力;另一方面，考虑车辆油耗问题有利于企业承担起节约资源、保护环境的社会责任。基于此，本文考虑到交通流及车型对车辆油耗的影响，同时探讨了当客户存在模糊需求时路径优化结果的变化情况，在特定偏好值下寻求最优的配送方案。
　　本文首先对国内外研究现状及现实配送情况进行梳理总结，分析了其中存在的主要问题。论述了物流配送及车辆路径问题相关理论。其次，分析了车辆油耗的影响因素，考虑了车辆载重量、行驶速度、距离、交通流及车型五个因素对车辆油耗的影响，修正了车辆油耗测算模型。同时考虑客户需求的模糊性，依据模糊集及可信性理论，建立了以车辆固定使用成本及车辆油耗成本(包括计划油耗成本和额外油耗成本)之和最小为目标的模糊机会约束模型。再次，将突变思想引入到遗传算法中，设计了突变遗传算法。最后，通过算例分析结果表明，决策者的主观偏好对成本具有重要影响，应选择合理的主观偏好值以达到成本最小的目的。在特定偏好值下，本文所得配送方案能降低配送成本，提高车辆实载率。

目录

声明

摘要

1．1．1 研究背景

1．1．2 研究意义

1．2 国内外研究现状

1．2．1 国外研究现状

1．2．2 国内研究现状

1．2．3 目前研究中存在的主要问题

1．3 本文的主要研究内容及方法

1．3．1 主要研究内容

1．3．2 研究方法

1．3．3 创新点

1．3．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．3 本章小结

第3章 交通流变化下考虑油耗的多车型路径优化模型

3．1 问题描述

3．2 假设条件和符号变量说明

3．2．1 假设条件

3．2．2 符号变量

3．3 模型建立

3．3．1 车辆油耗测算

3．3．2 交通流分析

3．3．3 模糊需求分析

3．3．4 优化模型

3．4 本章小结

第4章 突变遗传算法

4．1 遗传算法基础理论

4．1．1 遗传算法的原理

4．1．2 遗传算法的特点

4．2 突变基础理论

4．3 突变遗传算法设计

4．3．1 设计思想

4．3．2 设计步骤

4．3．3 算法设计

4．4 本章小结

第5章 算例分析

5．1 数据说明

5．2 模型求解

5．2．1 算法运行过程

5．2．2 随机模拟算法

5．2．3 算法参数设置

5．2．4 优化结果

5．3 结果分析

5．3．1 优化结果分析

5．3．2 结果对比分析

5．4 本章小结

结论与展望

参考文献

致谢

作者简介

攻读硕士学位期间发表的论文和科研成果