详情

原文传递危险品运输中的最小风险流

论文题名：	危险品运输中的最小风险流
关键词：	危险品运输;最小风险流;比值路算法;网络流理论
摘要：	网络流理论是物流研究的核心基础，也是优化危险品运输的一种有效工具.随着危险品种类和用量与日俱增，网络流理论在优化危险品运输中的研究显得尤为重要. 　　本文通过改进网络流理论中求解最小费用流问题相关算法，使得危险品运输得以优化.通过将危险品运输路线构造为一个风险网络，并给出风险值和流量，同时将影响运输风险的因素合并为一个风险值，得到的主要内容如下：　　(1)首先，给出求任意两点x到y的最大风险路算法，它是基于求非负赋权图最短路的Dijkstra算法得到的.其次，通过寻找最大风险路简化网络，实现了对经典的求最小费用v0流的负费用圈算法的改进，提出计算复杂度较低的求风险ω0的最大流算法. 　　(2)引入风险性比值函数之后，将流量和风险值统一考虑，避开了主、次问题.接着，通过风险性比值矩阵，得到了求最小风险v0流的比值路算法，它是对著名的求最小费用流的最小费用路算法优化后得到的，实现了计算复杂度的降低. 　　(3)建立危险品运输中两类模型，以此分别说明(1)和(2)中所给算法的实用性和有效性.同时也说明，将图论中优化的算法应用到实际运输中，不但降低了运输危险品时所造成的危害，而且操作简单，易于实现，是生产和生活实践中必不可少的实用方法.
作者：	赵小娜
专业：	基础数学
导师：	毛华
授予学位：	硕士
授予学位单位：	河北大学
学位年度：	2013
正文语种：	中文