危险品运输中最小风险流

《危险品运输中最小风险流》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、HEBEIUNIVERSITY密级：分类号：学校代码：10075学号：20100966硕士学位论文危险品运输中的最小风险流学位申请人：赵小娜指导教师：毛华教授学科专业：基础数学学位类别：理学硕士授予单位：河北大学答辩日期：二〇一三年五月ClassifiedIndex:CODE:10075U.D.C.:NO:20100966ADissertationfortheDegreeofM.ScienceMinimalRiskFlowinHazardousMaterialsTransportationCandi

2、date:ZhaoXiaonaSupervisor:Prof.MaoHuaSpecialty:FundamentalMathematicsAcademicDegreeAppliedfor:MasterofScienceUniversity:HebeiUniversityDateofOralExamination:May,2013摘要摘要网络流理论是物流研究的核心基础，也是优化危险品运输的一种有效工具.随着危险品种类和用量与日俱增，网络流理论在优化危险品运输中的研究显得尤为重要.本文通过改进网络流理论

3、中求解最小费用流问题相关算法，使得危险品运输得以优化.通过将危险品运输路线构造为一个风险网络，并给出风险值和流量，同时将影响运输风险的因素合并为一个风险值，得到的主要内容如下：(1)首先，给出求任意两点x到y的最大风险路算法，它是基于求非负赋权图最短路的Dijkstra算法得到的.其次，通过寻找最大风险路简化网络，实现了对经典的求最小费用v0流的负费用圈算法的改进，提出计算复杂度较低的求风险ω0的最大流算法.(2)引入风险性比值函数之后，将流量和风险值统一考虑，避开了主、次问题.接着，通过风险性比值

4、矩阵，得到了求最小风险v0流的比值路算法，它是对著名的求最小费用流的最小费用路算法优化后得到的，实现了计算复杂度的降低.(3)建立危险品运输中两类模型，以此分别说明(1)和(2)中所给算法的实用性和有效性.同时也说明，将图论中优化的算法应用到实际运输中，不但降低了运输危险品时所造成的危害，而且操作简单，易于实现，是生产和生活实践中必不可少的实用方法.关键词危险品运输最大风险路可控风险值最小风险最大流最小风险比值路IAbstractAbstractNetworkflowtheoryisthecoref

5、oundationoflogisticsresearch,andaneffectivetooltooptimizethetransportofdangerousgoods.Withtheincreaseofdangerousgoodsintypeandquantity,networkflowtheorybecomesmuchmoreimportantinoptimaltransportofdangerousgoods.Inthispaper,ittakesadvantageofcorrelation

6、algorithmofminimalcostflowsinnetworkflowtheorywhichmakesthetransportofdangerousgoodsbeoptimized.Takingtherouteoftransportingdangerousgoodsasarisknetworkwiththegivenriskandflowvalue,andcombiningallaffectfactorsintooneriskvalue,weobtainthefollowingmainre

7、sults:(1)Atfirst,itgivesanalgorithmforthebiggestriskpathtoseekanypointsxtoy,whichisbasedonDijkstraalgorithmoffoundingshortestinnon-negativeweightsgraph.Afterwards,itimprovesthenegativecircleofminimalcostv0flowalgorithmthroughfindingthemaximumriskroad.I

8、naddition,itproposesanalgorithmforlowercomputationcomplexityoftheω0riskmaximumflow.(2)Afterintroducingtheriskratiofunction,itconsidersflowandriskvaluesunifiedsoastoavoidimportantandlessimportantproblems.Afterthat,wegettheminimalriskv0fl