非合作下危险物品运输网络的双层模型及博弈研究.pdfVIP

第 3O卷 第 3期 兰 州 交 通 大 学 学 报 Vo1．3ONo．3 2011年 6月 JournalofLanzhouJiaotongUniversity June2011 文章编号：1001—4373(2011)03—0071—04 非合作下危险物品运输网络的双层模型及博弈研究 陈钢铁 ， 帅 斌 (西南交通大学 交通运输学院，四川成都 610031) 摘 要 ：在政府和运输商的双层约束条件下，对危险物品运输网络的设计进行 了分析，在此基础上兼顾政府期望的 风险和运输商期望的成本上不同的利益 目标，建立一个双层规划模型，根据非合作博弈论的相关理论设计启发式 算法进行求解，最后利用算例验证模型和算法的可行性． 关键词：危险品运输；非合作下博弈；双层规划；启发式算法 中图分类号：U492．3 文献标志码 ：A 政府的监管作为先决条件的基础上，再研究危险承 0 引言 运人在政府监管的基础上进行路径优化，并达到危 近年来每年大约有4O亿 t危险物品在全世界 险品承运人的利益最大化．但是 由于信息的不完全 范围内进行运输[1]．危险品运输有其特殊性，不仅在 和人的主观行为，政府在做网络优化决策时有可能 事故发生时，会造成损失，危险物品本身也会对环境 有不完全性．危险品承运人在政府决策下，自由的选 和人造成损害．危险品运输网络的稳定性和合理性 择路径进行优化，有可能使运输网络的风险增大．政 对危险品运输非常重要．国内外很多学者对此进行 府根据承运人做出的决策，进行政策的调整，危险品 了很多研究．Brogan等[2]对运输风险进行了研究， 承运人也进行调整，经过多次博弈，最后达到均衡． 利用最短路径的方法进行路径优化．Revelle等[3]考 因此，危险品运输网络的设计中，政府作为监管 虑在运输网络中以风险和路径长度为 目标函数，进 行路径优化．Zorgrafos和 SamaraE]利用整数规划 者处于上层，而危险品承运人根据政府的决策做出 进行选址和定位问题的研究，目标是总的运输网络 路径的选择处于下层．所以该问题是一个典型的双 风险最小．在文献中通常是仅仅在既有的网络中进 层规划模型问题．在该问题中政府以社会总的期望 行路径或选址优化，但是在实际危险品运输网络中， 值损失最小为 目标 (即危险品运输网络总风险最小 政府作为监管者，危险品承运人之间要进行多次博 为 目标)，危险品承运人以运输成本最小为 目标． 弈，达到均衡后才是最后的运输网络设计．本文是在 G一 (N，A)表示某个区域的运输网络，其中N 考虑危险承运人在非合作条件下，政府在进行监管 表示危险品运输网络中的节点集合，A表示危险品 的调整 ，通过博弈之后的网络优化设计． 运输网络中节点间连线集合，(，)表示运输网络中 1 问题描述 的一条路段．i，∈N，(，)∈A； L表示该地区危险品的所有流向，z∈L表示第 危险品运输在国民经济活动中起到非常重要的 z种流向，由危险品运输的起点和终点决定； 作用