论文部分内容阅读
随着化学工业和现代科学技术的不断发展,危险货物运输的品种和数量日益增多,这些数量众多且危险特性复杂多样的货物在道路上运输,对道路周围的人身安全、财产安全以及生态环境等会造成严重威胁。目前危险货物运输路径一般都是由政府部门直接指定,企业必须按指定路线进行运输,然而在实际的车辆调度过程中,部分运输路径可能存在较大的风险和安全隐患。科学合理的危险货物车辆调度可以极大的降低这种风险,消除安全隐患,因此有必要对危险货物运输车辆调度问题展开研究。论文主要研究了确定环境和不确定环境下的危险货物运输车辆调度问题。针对确定环境下的危险货物运输车辆调度,分两个方面展开研究:第一个方面研究了单源点多需求点危险货物运输车辆调度问题,以运输风险、运输费用以及运输时间最小化为目标,同时考虑服务时间窗约束和最大风险限制,建立了危险货物运输车辆调度多目标优化模型,并设计了改进的多目标遗传算法进行求解;第二个方面研究了多源点多需求点危险货物运输车辆调度问题,同样以运输风险、运输费用以及运输时间最小化为目标,还增加了最大风险限制以及各车辆返回各自源点的约束,建立了多目标优化模型,并设计了两阶段启发式算法进行求解。针对不确定环境下的危险货物运输车辆调度问题,也分两个方面进行了研究:一方面研究是单源点危险货物运输车辆调度问题,以路段时间阻抗为不确定参数,以运输风险最小、运输费用最省、运输时间最短为追求的目标,考虑满足服务时间窗、车辆的最大满载量、需求点需求量等约束条件,建立了不确定环境下危险货物运输车辆调度的机会约束规划模型,然后结合遗传算法和模拟技术,设计了混合算法进行求解;另一方面研究了多源点危险货物运输车辆调度问题,建立了不确定环境下危险货物运输车辆调度的机会约束规划模型,然后运用改进的启发式算法进行求解,最后用一个算例验证了模型和算法的可行性。研究成果对于降低危险货物运输风险、节省运输成本、提高运输效率等方面具有一定的参考价值。