纯电动物流配送车运营调度模型设计与实现

发布时间：2017-03-16 10:06

  本文关键词：纯电动物流配送车运营调度模型设计与实现，由笔耕文化传播整理发布。

【摘要】：纯电动汽车和绿色物流的发展,有效地促进了纯电动汽车在物流配送领域的应用。然而,纯电动汽车续航里程较短、充电设施较少的现状也给物流配送调度优化带来了一些难题与挑战。目前,纯电动汽车车辆调度问题(Electric Vehicle Routing Problem,EVRP)的研究主要集中在静态EVRP,对动态网络的EVRP尤其是时间依赖的EVRP研究较少。另外,在EVRP的求解过程中利用路径规划算法计算旅行时间和电量消耗的研究并不多见。为解决上述问题,本文以纯电动汽车物流配送为背景,构建时间依赖的EVRP模型,基于分组遗传算法设计调度算法从而实现模型的求解,并对车辆调度原型系统进行设计与实现。首先,对时间依赖的EVRP进行阐述,并对纯电动汽车的电量消耗特性和路网的时间依赖特性进行分析;在传统EVRP模型的研究基础之上,引入时间依赖特性构建时间依赖的EVRP模型。其次,在时间依赖的EVRP模型的研究基础之上,对模型求解算法进行分析;设计环状路网生成算法用于实现仿真路网,并与同等规模的随机网络进行对比分析;基于传统分组遗传算法确立模型求解算法的整体框架,通过引入随机生成与贪婪生成相结合的初始解生成算法、融合时间依赖特性和电量消耗特性的改进的A*路径规划算法以及区域搜索算法设计改进的分组遗传算法,并利用该算法实现时间依赖的EVRP模型求解,使用传统分组遗传算法与改进分组遗传算法进行对比分析。最后,对纯电动汽车的车辆调度原型系统进行设计与实现,分析纯电动汽车物流配送的业务流程,设计原型系统的功能模块和数据库架构,确定原型系统的技术架构并对主要页面进行展示。因此,针对时间依赖的EVRP进行模型构建和算法求解,能够更加贴近物流配送实际,提高物流配送效率,丰富了车辆调度问题的理论研究和应用研究。
【关键词】：纯电动汽车 物流配送 车辆调度问题 分组遗传算法
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：F253;U492.22;TP301.6
【目录】：

• 摘要5-6
• ABSTRACT6-10
• 第一章 绪论10-18
• 1.1 选题背景及意义10-11
• 1.2 国内外研究现状11-15
• 1.2.1 调度优化研究现状12-13
• 1.2.2 路径规划算法研究现状13-15
• 1.3 研究目标与研究内容15-16
• 1.4 论文的结构安排16-18
• 第二章 车辆调度问题和复杂网络理论18-26
• 2.1 车辆调度问题理论18-21
• 2.1.1 车辆调度问题概述18-19
• 2.1.2 车辆调度问题算法研究19-21
• 2.2 复杂网络理论21-25
• 2.2.1 复杂网络概述21-22
• 2.2.2 复杂网络基本概念22-23
• 2.2.3 复杂网络基本模型23-25
• 2.3 本章小结25-26
• 第三章 时间依赖的EVRP模型构建26-35
• 3.1 时间依赖的EVRP概述26-28
• 3.2 模型构建28-34
• 3.2.1 路网的时间依赖特性处理28-29
• 3.2.2 纯电动汽车电量消耗特性29-32
• 3.2.3 时间依赖的EVRP模型32-34
• 3.3 本章小结34-35
• 第四章 时间依赖的EVRP模型求解算法设计35-63
• 4.1 求解算法概述35
• 4.2 路网生成算法设计35-37
• 4.3 调度算法设计37-56
• 4.3.1 算法整体框架38-39
• 4.3.2 改进分组遗传算法设计39-48
• 4.3.3 改进A*路径规划算法设计48-54
• 4.3.4 区域搜索算法设计54-56
• 4.4 算例验证56-62
• 4.4.1 模拟路网生成56-58
• 4.4.2 模型求解算法验证58-62
• 4.5 本章小结62-63
• 第五章 纯电动汽车物流配送调度原型系统设计与实现63-73
• 5.1 调度原型系统总体框架及功能模块分析63-64
• 5.2 调度原型系统数据库设计64-67
• 5.3 调度原型系统主要功能实现67-72
• 5.3.1 调度原型系统技术架构实现67-68
• 5.3.2 调度原型系统主要页面展示68-72
• 5.4 本章小结72-73
• 第六章 总结与展望73-75
• 6.1 总结73
• 6.2 展望73-75
• 致谢75-76
• 参考文献76-80

【参考文献】

中国期刊全文数据库 前1条

1 谢秉磊,李军,郭耀煌;有时间窗的非满载车辆调度问题的遗传算法[J];系统工程学报;2000年03期

中国博士学位论文全文数据库 前3条

1 刘刚;基于复杂网络理论的交通流动态特性研究[D];西南交通大学;2014年

2 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年

3 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年

中国硕士学位论文全文数据库 前2条

1 程文科;带回程取货的逆向物流车辆路径问题研究[D];北京交通大学;2008年

2 商丽媛;车辆路径问题遗传算法的设计与分析[D];河海大学;2006年

  本文关键词：纯电动物流配送车运营调度模型设计与实现，，由笔耕文化传播整理发布。

本文编号：251614