学位论文 > 优秀研究生学位论文题录展示

智能算法在车辆调度上的应用

作　者: 陈薇薇
导　师: 张军
学　校: 中山大学
专　业: 软件工程
关键词: 智能算法车辆调度遗传算法多站点含配送集货的带时间窗的车辆调度
分类号: TP301.6
类　型: 硕士论文
年　份: 2011年
下　载: 94次
引　用: 2次
阅　读: 论文下载

内容摘要

物流配送中的车辆调度优化方法和系统,是实现快速、准确和低成本物流配送的重要手段和途径,是现代物流系统必不可少的重要部分。多站点含配送集货的带时间窗的车辆调度问题(MDVRPPDTW)是典型的VRP的一类扩展,是有多个站点,必须在规定时间内提供服务,客户不但有需求而且有供应的VRP问题。本文综述了物流配送中车辆调度问题的相关概念、模型。介绍了遗传算法基本原理及特点。对研究的MDVRPPDTW问题提出遗传算法的求解方法。通过实验证明,该算法是有效的、可行的。

全文目录

摘要  3-4
ABSTRACT  4-7
第一章引言  7-11
  1.1 研究背景  7-10
  1.2 本研究的贡献  10
  1.3 本文的章节概要  10-11
第二章车辆调度问题  11-17
  2.1 问题的提出  11
  2.2 问题的描述  11-12
  2.3 问题中的相关对象  12-13
  2.4 问题的约束  13-14
  2.5 问题的分类  14-15
  2.6 问题的研究方法  15-17
第三章智能算法的介绍  17-25
  3.1 引言  17
  3.2 遗传算法  17-25
    3.2.1 遗传算法的产生  17-18
    3.2.2 遗传算法的工作步骤  18-19
    3.2.3 遗传算法的机理  19-22
    3.2.4 遗传算法的特点  22-23
    3.2.5 遗传算法的收敛性  23-25
第四章智能算法的车辆调度应用  25-54
  4.1 多站点含配送集货的带时间窗的车辆调度问题概述  25-26
  4.2 MDVRPPDTW 问题的数学模型  26-28
    4.2.1 符号定义  26-27
    4.2.2 数学模型  27-28
  4.3 求MDVRPPDTW 问题的遗传算法设计  28-31
    4.3.1 编码与解码  28-29
    4.3.2 适应值函数  29
    4.3.3 选择算子  29-30
    4.3.4 交叉算子  30-31
    4.3.5 变异算子  31
    4.3.6 引入一些机制改进基本遗传算法  31
  4.4 实验分析  31-54
    4.4.1 测试数据设计说明  31-33
    4.4.2 测试方案1  33-37
    4.4.3 测试方案2  37-40
    4.4.4 测试方案3  40-43
    4.4.5 测试方案4  43-54
第五章总结  54-55
参考文献  55-58
致谢  58

智能算法在车辆调度上的应用

内容摘要

全文目录

相似论文