危险品运输中最小风险流.pdf

Classified Index: CODE: 10075 U.D.C.: NO: A Dissertation for the Degree of M. Science Minimal Risk Flow in Hazardous Materials Transportation Candidate: Zhao Xiaona Supervisor: Prof. Mao Hua Specialty: Fundamental Mathematics Academic Degree Applied for: Master of Science University: Hebei University Date of Oral Examination: May, 2013 摘 要 摘 要 网络流理论是物流研究的核心基础，也是优化危险品运输的一种有效工具. 随着危 险品种类和用量与日俱增，网络流理论在优化危险品运输中的研究显得尤为重要. 本文通过改进网络流理论中求解最小费用流问题相关算法，使得危险品运输得以优 化. 通过将危险品运输路线构造为一个风险网络，并给出风险值和流量，同时将影响运 输风险的因素合并为一个风险值，得到的主要内容如下： (1) 首先，给出求任意两点 x 到 y 的最大风险路算法，它是基于求非负赋权图最短 路的 Dijkstra 算法得到的. 其次，通过寻找最大风险路简化网络，实现了对经典的求最 小费用 v 流的负费用圈算法的改进，提出计算复杂度较低的求风险 ω 的最大流算法. 0 0 (2) 引入风险性比值函数之后，将流量和风险值统一考虑，避开了主、次问题. 接着， 通过风险性比值矩阵，得到了求最小风险 v0 流的比值路算法，它是对著名的求最小费用 流的最小费用路算法优化后得到的，实现了计算复杂度的降低. (3) 建立危险品运输中两类模型，以此分别说明(1)和(2) 中所给算法的实用性和有效 性. 同时也说明，将图论中优化的算法应用到实际运输中，不但降低了运输危险品时所 造成的危害，而且操作简单，易于实现，是生产和生活实践中必不可少的实用方法. 关键词 危险品运输 最大风险路 可控风险值 最小风险最大流 最小风险比值路 I Abstract Abstract Network flow theory is the core foundation of logistics research, and an effective tool to optimize the transport of dangerous goods. With the increase of dangerous goods in type and quantity, network flow theory becomes much more important in optimal transport of dangerous goods. In this paper, it takes advantage of correlation algorithm