摘要
将连通可靠性和k短路径相结合,以进出灾区的路径安全(连通可靠性)和运输效率(旅行时间最小)作为最优路径选择指标建立双层规划模型,并提出启发式算法确定应急救援的最优路径,为物资调度中心人员提供科学的车辆线路调度决策,提高应急救援工作的响应能力;通过算例验证了该方法的有效性和可行性。
引文
[1]Chen A,Yang H,Tang W H.Acapacity related relia-bility for transportation networks[J].Journal of Ad-vanced Transportation,1999,33(2).
[2]Yuan Yuan,Dingwei W.Path selection model and algo-rithm for emergency logistics management[J].Com-puters&Industrial Engineering,2009(56).
[3]Heinz Spiess.Conical volume-delay functions[J].Transportation Science,1990,24(2).
[4]许添本,吕奖慧.地震救灾最小风险路径选择模式之建立与应用[J].国立台湾大学台大工程学刊,2002(85).
[5]Sheffi Y.Urban transportation networks:Equilibrium a-nalysis with mathematical programming methods[M].Prentice-Hall,INC,Englewood Cliffs,NewJersey,1985.
[6]Ernesto De Queiros Vierra Martins,Marta MargaridaBraz Pascoal,Jose Luis Esteves Dos Santos.Deviationalgorithms for ranking shortest paths[J].InternationalJournal of Foundations of Computer Science,1999(3).
[7]郭云开,雷敏,李霞.一种改进的路网最短路径算法[J].公路与汽运,2007(4).
[8]范巍巍,程琳.随机路网的最短路径问题研究[J].公路交通科技,2007,24(9).
[9]浦争艳,李明禄,李治洪.复杂网络环境下一种面向对象的最优路径算法研究[J].计算机工程,2004,30(16).