基于遗传算法的危险品运输调度优化研究

《基于遗传算法的危险品运输调度优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC密级单位代码!Q151基于遗传算法的危险品运输调度优化研究杨士宇指导教师曹妍职称教授学位授予单位大连海事大学申请学位级别工学硕士学科(专业)管理科学与工程论文完成日期2013年5月答辩日期2013年6月19日答辩委员会主席DangerousCargoReaserchonTransportationSchedulingOptimizationBasedGeneticAlgorithmAthesisSubmittedtoDalianMaritimeUniversityInpartialfulfillm

2、entoftherequirementsforthedegreeofMasterofEngineeringbyYangShiyu(ManagementScienceandEngineering)ThqsisSu[ProfiCaoYanIIestsNuoervisor：rofessorCaoYanMay2013大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，撰写成硕士学位论文!基王遣佳篡选的危险晶运捡迥廑垡丝婴窥：。除论文中已经注明引用的

3、内容外，对论文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：艄学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和

4、汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》(中国学术期刊(光盘版)电子杂志社)、《中国学位论文全文数据库》(中国科学技术信息研究所)等数据库中，并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密口在——年解密后适用本授权书。不保密日(请在以上方框内打“√”)黼撇：批才雪⋯名：％EI菇J：沙?；年苦其2，B中文摘要摘要随着经济的高速发展，作为化工等基础工业原材料的化学危险品的需求量越来越大，但化学危险品有易燃、易爆、剧毒等特性，因此在运输过

5、程中有巨大的安全隐患，一旦发生事故将给人民的生命与财产带来巨大损失。因此如何在调度过程中选择安全性较高且成本较小的路线，在调度计划阶段降低危险品运输的危险性且同时兼顾运输企业的运输成本就有着重大理论与实践意义。另一方面如何在危险品调度计划阶段搜集到及时准确的信息以及如何将形成的调度方案及时上传下达也成为急需解决的问题。本文介绍了国内外运输调度问题与危险品运输安全性衡量等方面的相关研究状况，对影响危险品运输的成本与安全性因素进行分析，分别形成危险品运输的成本计算模型与安全性计算模型，并对其综合量化形成综合衡量模

6、型，给危险品调度选线提供一个直观量化的衡量标准。在此基础上，以运输调度模型计算值为衡量标准，运用改进遗传算法对优化路径进行求解。该算法能够适应较大规模路网下的运输调度优化，降低时间复杂度，得到较为满意的调度方案。最后运用信息系统分析设计方法，进行运输调度系统的分析设计，并利用相关信息技术对其进行实现。依靠信息技术强大数据集成与计算能力，使得对危险品运输调度模型与算法能够在信息平台中发挥作用，提供可靠且能及时执行的方案。本文为危险品配送提供了兼顾经济成本与安全性的综合运输调度优化模型与解决算法，并应用信息化手段

7、加以实现，为危险品运输企业实现信息化调度与调度方案优化提供了参考意见。关键词：遗传算法；危险品；运输调度优化；信息系统英文摘要ABSTRACTWiththerapiddevelopmentofeconomic，thehazardouschemicals，whichisknownastherawmaterialsofchemicalandotherbasicindustries，ismoreandmoreuseful．Becauseofitsflammable，explosive，toxicandotherch

8、aracteristics，whenhazardouschemicalsexplodeduringtransportationwillbringhugelossestopeople’Slifeandproperty．Therefore，howtochoosetheroutewithhighersecurityandlesscostandhowtoreducetheriskofhazardousche