危险品运输中的最小风险流

来源 :河北大学 | 被引量 : 0次 | 上传用户:lgkenny1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络流理论是物流研究的核心基础,也是优化危险品运输的一种有效工具.随着危险品种类和用量与日俱增,网络流理论在优化危险品运输中的研究显得尤为重要.本文通过改进网络流理论中求解最小费用流问题相关算法,使得危险品运输得以优化.通过将危险品运输路线构造为一个风险网络,并给出风险值和流量,同时将影响运输风险的因素合并为一个风险值,得到的主要内容如下:(1)首先,给出求任意两点x到y的最大风险路算法,它是基于求非负赋权图最短路的Dijkstra算法得到的.其次,通过寻找最大风险路简化网络,实现了对经典的求最小费用v0流的负费用圈算法的改进,提出计算复杂度较低的求风险ω0的最大流算法.(2)引入风险性比值函数之后,将流量和风险值统一考虑,避开了主、次问题.接着,通过风险性比值矩阵,得到了求最小风险v0流的比值路算法,它是对著名的求最小费用流的最小费用路算法优化后得到的,实现了计算复杂度的降低.(3)建立危险品运输中两类模型,以此分别说明(1)和(2)中所给算法的实用性和有效性.同时也说明,将图论中优化的算法应用到实际运输中,不但降低了运输危险品时所造成的危害,而且操作简单,易于实现,是生产和生活实践中必不可少的实用方法.
其他文献
  本文主要探讨带有自同态k的有界分配格,文章第三部分给出了带有自同态有界分配格的定义及相关性质,并在此基础上对k赋予不同的条件,得到两种特殊的带有自同态有界分配格,
文中所有的群均为有限群。  群G的子群H和T称为在G中条件置换,如果存在G中的一个元素x,使得HTλ=TxH;称H为G的条件置换子群,如果对任意的K≤G,存在x∈G,使得HKx=KxH。群G的子群H
生态产业链(Eco-industrialChain,EIC)是生态工业园(Eco-industrialPark,EIP)中各企业为降低企业责任风险,通过科层、市场和网络协调机制配置资源、创造价值的重要载体。作为生态
本文主要研究了绝对D-纯模和D-纯可裂模的一些性质以及D-纯内射模和D-纯平坦模的关系,  第一部分我们引入了绝对D-纯模,研究了它们的一些性质,讨论了D-纯内射模和D-纯平坦
本文研究了一类具有强阻尼项的非线性波动方程的初边值问题整体解的存在唯一性和整体吸引子的存在性.utt-△ut+△2u+f(ut)+g(u)=h,u|(e)Ω=0,(e)u/(e)v|(e)Ω=0,u(x,0)=u0(x),ut
设μ为一个概率测度,如果{e2πi〈λ,x〉}λ∈Λ是L2(μ)的正交基,我们称Λ为μ的谱.若测度μ有一个谱存在,我们称μ为谱测度,称(μ,Λ)为一个谱对.  在本论文中,我们将会讨论分形空间
稳定性问题是研究各种动态系统性态所面临的最基本问题之一,本文主要采用Lyapunov函数法及比较方法分别讨论了有固定时刻脉冲影响的扰动集值积分微分方程的φo-稳定性问题,初始
本文主要考虑乘积锥Pi×P2上随机全连续算子的随机不动点问题,首先针对乘积锥上随机全连续算子的随机不动点指数的计算,建立了随机不动点指数的乘积公式,进而结合随机不动点
本文在Hs空间中考虑了带有强阻尼和弱阻尼项的六阶Boussinesq方程的Cauchy问题,研究了方程解的局部存在性,整体存在性,唯一性,并研究了解的渐近行为。此外,对仅具有强阻尼项的六阶
对保险公司来说,科学合理的提取责任准备金对保险公司的经营和保险监管有着重要意义.一方面,准备金评估的准确性是真实反映保险公司经营成果的基础,也是公司经营管理中进行科学决策的基础;另一方面,准备金提取的充分性对保险公司的偿付能力状况和风险状况产生重大影响.根据保险事故的发生和索赔进展模式的不同,责任准备金分为未到期责任准备金、未决赔款准备金,未到期责任准备金的评估相对而言较为直接,而未决赔款准备金的