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

基于蚁群算法的危险货物运输路径优化研究

作　者: 张恒海
导　师: 赵建有
学　校: 长安大学
专　业: 载运工具运用工程
关键词: 危险货物运输 CVRP 改进蚁群算法路径选择
分类号: U492.336.3
类　型: 硕士论文
年　份: 2007年
下　载: 193次
引　用: 3次
阅　读: 论文下载

内容摘要

近年来,不断出现的重大特大危险品泄露污染事故,对国民经济、人民群众的生命财产和环境造成了巨大的损失。为保证危险货物安全运输,道路危险货物运输中最重要的问题是如何选取合适的道路危险货物运输路径,尽一切可能减少由于车辆事故等原因而造成对人和环境的危害,实现危险货物运输企业的最大效益。本文围绕蚁群算法的原理、理论,就如何改进基本蚁群优化算法,蚁群优化算法在道路危险货物运输领域的应用进行了研究。本文的主要研究成果包括:1、在经典VRP模型的运输回路表示形式的基础上,根据道路危险货物运输路线优化特点和道路危险货物运输路线优化原则,提出了有容量约束的危险货物运输VRP模型表示形式。2、阐述路段风险度计算模型及公式表示形式,引入路段加权值的概念,并将路径加权值引入改进蚁群算法的跃迁概率中,使蚂蚁选择路径时考虑道路路段风险度的影响。在此基础上,用Matlab编写基于优化的蚁群算法的危险货物运输路径优化程序,应用于道路危险货物运输路径问题中,因考虑了路段危险货物风险度,从而使道路危险货物运输车辆避开了禁止通行路段和危险货物风险度大的路段。

全文目录

摘要  5-6
Abstract  6-9
第一章绪论  9-15
  1.1 选题背景与意义  9-11
  1.2 国内外研究现状  11-14
    1.2.1 国外研究现状  11-13
    1.2.2 国内研究状况  13-14
  1.3 研究内容与步骤  14-15
第二章道路危险货物运输路径分析  15-33
  2.1 道路危险货物运输分析  15-22
    2.1.1 道路危险货物特点  15-19
    2.1.2 道路危险货物运输特点  19-20
    2.1.3 道路危险货物运输风险影响因素  20-22
  2.2 道路危险货物运输路径模型建立  22-32
    2.2.1 道路危险货物运输路径优化基本概念  22-24
    2.2.2 道路危险货物运输路径优化原则与依据  24-26
    2.2.3 道路危险货物运输路径优化模型建立  26-32
  2.3 小结  32-33
第三章蚁群算法的改进  33-57
  3.1 基本蚁群算法背景介绍  33-34
  3.2 基本蚁群算法模型  34-47
    3.2.1 蚁群算法原理  34-38
    3.2.2 蚁群算法基本模型  38-41
    3.2.3 蚁群算法参数设置  41-45
    3.2.4 蚁群算法描述  45-47
  3.3 改进蚁群算法模型  47-53
    3.3.1 基本蚁群算法的优点与不足  47-49
    3.3.2 改进蚁群算法设计  49-51
    3.3.3 改进蚁群算法的实现  51-53
  3.4 基本蚁群算法与改进蚁群算法的仿真应用比较  53-55
  3.5 小结  55-57
第四章改进蚁群算法在危险货物运输路径问题的研究  57-68
  4.1 路段加权的引入  57-60
  4.2 设计流程算法模型  60
  4.3 Matlab编程实现路径优化  60-63
  4.4 应用实例  63-66
  4.5 小结  66-68
结论  68-69
参考文献  69-72
攻读学位期间取得的研究成果  72-73
致谢  73

基于蚁群算法的危险货物运输路径优化研究

内容摘要

全文目录

相似论文