论文部分内容阅读
危险有害物品具有容易燃烧、易爆炸、易腐蚀等特性。危险有害物品生产及运输对国民经济发展扮演着重要角色。虽然危险有害物品运输事故发生概率很低,但我国危险有害物品道路运输量大,监管力度不够等原因造成我国危险有害物品道路运输事故频繁发生,后果极其严重,引起社会和国家的高度重视。由于危险有害物品独有的易燃、易爆等危害特性,一旦发生事故,它不仅对沿线周围居民生命和财产安全造成极大的损害,还有可能对危险事故周围环境和生态造成一定程度的破坏。因此用科学的手段管理和控制危险品道路运输变得尤为重要,此问题不仅关系到对路线周围人口及环境影响风险,也关系到运输企业危险有害物品运输成本,其中核心内容之一是运输网络优化设计问题。本文运用鲁棒优化的思想研究危险有害物品运输网络设计问题,其中有两个主体,政府监管部门和危险有害物品运输企业。政府监管部门主要考虑整个危险有害物品运输网络的总风险,而危险有害物品运输企业主要考虑运输成本。政府监管部门通过封闭有些路段来设计危险有害物品运输网络,运输企业则在这一给定的运输网络上选择其运输路线。主要研究工作如下:1、本文运用鲁棒优化的思想研究危险有害物品运输网络优化设计问题,针对危险有害物品运输网络设计问题复杂度,本文证明了不存在任何多项式时间的近似算法(无论它的近似参数值多少)和FPT算法,除非P=NP。2、针对危险有害物品运输网络优化设计问题中路段风险的不确定性,本文采用鲁棒优化方法处理危险有害物品路段风险权重的区间型数据,建立针对问题的鲁棒双层规划模型,并给出了鲁棒模型求解启发式算法。最后用实例检验模型和算法的有效性和合理性。3、根据决策者对整体运输网络设计的损益预期,将风险、费用调谐因子a和网络公平性指标λ引入运输网络的优化设计。建立了具有平衡性与公平性约束的危险有害物品运输网络双层优化设计模型,并给出了模型求解的计算方法。4、结合以上工作的基础上对危险有害物品运输网络优化设计问题进行了系统的全方面的总结。