论文部分内容阅读
由于危险货物自身的特性,危险货物在道路运输的过程中成为了潜在的危险源,对道路运输安全构成威胁,而合理的危险货物运输车辆调度是降低危险货物道路运输风险的重要措施之一。车辆调度问题一直是运筹学及组合优化等众多领域研究的热点,但相比于普通货运车辆调度,危险货物运输车辆调度对安全性有相应的要求,国内外对对于危险货物车辆调度的研究相对较少,针对于危险货物的研究大都集中于风险评价和选线研究。故本文针对危险货物车辆调度问题,基于危险货物道路运输作业及其要求,分析危险货物车辆调度完成的任务、方法,并以此为基础建立调度模型。本文首先对危险货物道路运输作业进行描述,并对不同种危险货物对危险货物运输车辆选择的影响进行研究,从实际出发,对不同种类别危险货物对不同车型的特殊要求进行研究,同时研究了不同种危险货物运输过程中对货物混载的要求。然后根据危险货物类别对车辆调度的影响,分别建立了危险货物单车场调度模型和多车场调度模型,模型以运输风险和运输成本为目标函数,属于多目标问题,且属于多车型、带软时间窗的调度问题。为了验证模型的可行性,本文设计了小型算例并使用LINGO软件验证模型的可行性。紧接着根据已建立的模型设计NSGA-Ⅱ算法,本文根据模型多目标优化的特点,选用NSGA-Ⅱ算法进行求解,并以混合编码的方式进行染色体编码。最后实例分析部分采用solomon数据集,并以此为基础设计危险货物调度算例并用matlab软件进行编程求解,最终验证了算法和模型的可行性,为危险货物运输企业的调度运输工作提供了科学的依据和解决途径。