原文传递
基于遗传算法的危险品运输调度优化研究
| 论文题名： | 基于遗传算法的危险品运输调度优化研究 |
| 关键词： | 遗传算法;危险品;运输调度优化;信息系统 |
| 摘要： | 随着经济的高速发展，作为化工等基础工业原材料的化学危险品的需求量越来越大，但化学危险品有易燃、易爆、剧毒等特性，因此在运输过程中有巨大的安全隐患，一旦发生事故将给人民的生命与财产带来巨大损失。因此如何在调度过程中选择安全性较高且成本较小的路线，在调度计划阶段降低危险品运输的危险性且同时兼顾运输企业的运输成本就有着重大理论与实践意义。另一方面如何在危险品调度计划阶段搜集到及时准确的信息以及如何将形成的调度方案及时上传下达也成为急需解决的问题。 本文介绍了国内外运输调度问题与危险品运输安全性衡量等方面的相关研究状况，对影响危险品运输的成本与安全性因素进行分析，分别形成危险品运输的成本计算模型与安全性计算模型，并对其综合量化形成综合衡量模型，给危险品调度选线提供一个直观量化的衡量标准。在此基础上，以运输调度模型计算值为衡量标准，运用改进遗传算法对优化路径进行求解。该算法能够适应较大规模路网下的运输调度优化，降低时间复杂度，得到较为满意的调度方案。最后运用信息系统分析设计方法，进行运输调度系统的分析设计，并利用相关信息技术对其进行实现。依靠信息技术强大数据集成与计算能力，使得对危险品运输调度模型与算法能够在信息平台中发挥作用，提供可靠且能及时执行的方案。 本文为危险品配送提供了兼顾经济成本与安全性的综合运输调度优化模型与解决算法，并应用信息化手段加以实现，为危险品运输企业实现信息化调度与调度方案优化提供了参考意见。 |
| 作者： | 杨士宇 |
| 专业： | 管理科学与工程 |
| 导师： | 曹妍 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
