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