时变条件下标号法在危险货物运输路线选择中应用.docVIP

时变条件下标号法在危险货物运输路线选择中应用 　　摘要:随着经济的发展,危险货物的生产量和运输量都在不断的增长。在时变网络条件下的危险货物运输过程中,运输成本和运输风险随着时间的变化而有所不同。本文建立了危险货物运输的路线选择模型并给出其合理的解决方法,该模型不仅使运输成本、运输风险达到最低,而且将运输时间对运输风险的影响纳入其中,对减少危险货物运输事故有重要的实用价值。 　　Abstract: According to the development of economy, the mount of dangerous goods transportation is also increasing in yearly. Because the risk and cost the dangerous goods transportation are both time-varying. The article gives a model for routing of dangerous goods transportation. The model not only makes cost, risk down to lowest, but also take the variety of time influence to risk into account. It has practical value for reducengquantity of dangerous goods transport accidents. 　　关键词:危险货物;路径;时变;运输网络 　　Key words: dangerous goods transportation;routing;time-varying;transportation network 　　中图分类号:F274 文献标识码:A文章编号:1006-4311(2010)28-0013-02 　　 　　1研究背景 　　危险货物运输与普通货物运输的最大不同,在于由货物性质决定的对运输沿线人口、环境等方面的威胁。我国目前每天有接近20 万辆危险货物运输车辆运行在公路上,每辆车就是一个流动的危险源,一旦发生事故,受到伤害的不仅是当事人,由货物爆炸、起火、泄露及扩散导致的二次事故将有可能引发更严重的后果。由于在危险货物运输过程中,首先,不同的时间其发生事故的概率、路径两侧的人口等均会有所不同,而不同的事故率、人口密度使得在危险货物运输过程中的风险也会有所不同;其次,在不同的时间进行运输,其成本也会有所不同。这样,时间因素对于危险货物运输的路径选择有着重要的影响。 　　2问题描述及模型 　　在时变条件下,考虑成本和风险两个因素的最短路问题,一般可以描述为:对于网络G=(N,E),E为节点间的有向边的集合,N」=n,E=m。在此,令c(i,j,tj),r(i,j,tj)分别为时间ti从节点i到节点j之间的成本和风险,其中c(i,j,tj)和r(i,j,tj)均为一个非负的实数,(i,j)∈E,t(i,j,ti)为一个整数。 (i,j)∈E,U(O)为车辆从起点O允许出发的离散时间集合,U(O)=U,U为整数,u∈u(o)。在时间T(T为整数)之前到达终点D,从起点O到终点D之间的最短路。 　　为了得到时变网络下的该目标路径选择模型,首先定义如下变量: 　　y=1 从节点i到节点j之间存在运输任务0 否则 　　这样对于时变条件下危险货物的运输的最短路径模型为: 　　目标函数为: minc=yc(i,j,t) 　　minr=yr(i,j,t) 　　约束条件为: 　　y-y=1 若i为起点0 若i为终点-1否则 (1) 　　 y1,i∈E (2) 　　yij∈0,1, (i,j)∈E(3) 　　对于多目标规划问题,获得最优解一般是比较困难的,因为各目标最小值出现在同一路径上的可能性很小,例如费用值最小的道路风险可能很大,而风险值小的道路也许运输费用非常昂贵。即使对于同一种危险货物而言,从商业和政府或是军事角度来选择,由于各自成本和风险的敏感度有所不同,这样选择的结果也会不同。从商业公司的角度来讲,希望获得成本较小的路径,而对于风险在一定程度上考虑得相对较为宽松,反之亦然。因此,我们在求解上述模型时,并非要找到一个最优的解,而是要找到多个较优的可行解。 　　3定义 　　定义1如果Φ1,u和Φ2,u为在时间u从起点O出发,起点O到终点D之间的两条路径。c(Φ1,u)c(Φ2,u),r(Φ1,u)r(Φ2,u),且至少有一个是严格不等式,则称起点出发时间为u时,路径Φ1,u有效于路径Φ2,u。 　　定义2若Φu为在时间u从起点O出发,从起点O到终点D之间