基于蚁群算法的应急物资运输路径优化*
2012-08-06杨菊花朱昌锋田志强
铁道科学与工程学报 2012年6期
杨菊花,朱昌锋,田志强
(兰州交通大学交通运输学院,甘肃 兰州 730070)
地震、火灾、流行性传染病等突发事件的频发,给人民群众生命财产和社会安全造成极大的危害。在突发性很强的自然灾害和公共卫生事件发生的地区,往往平时没有赈灾物资储备,或储备的数量和种类有限,在应急物资供应方面表现出被动局面,需要大量从全国各地紧急调运。为此,有关专家学者就该问题开展了大量的研究。刘志学等[1-2]从供给的角度提出了路网的容量可靠性指标,以考虑在交通事件影响下路网能够容纳一定水平交通量的概率;Sumalee等[3]建立了不确定需求下的以总行程时间可靠性最大化为目标的网络设计问题的数学模型;Chootinan等[4]建立了以容量可靠性最大化为目标的网络设计问题的双层规划模型;欧忠文等[5]就应急物流保障机制开展了相应的研究,张晓波等[6-7]对应急物资公路运输的最短路径进行研究和求解。由于应急物资的特殊性,单从公路一种运输方式探讨其路径的选择问题难以满足实际的需要。此外,从多种运输方式角度探讨应急物资的调运路径问题,由于存在多目标、多种类货物等约束条件,使得应急救援物资运输问题的构建与解决非常复杂。目前讨论此问题的文献较少,不能与其重要性及目前应用需要相适应。且大多内容重点研究了如何将应急物资快速有效的从灾区救灾中心运往各个受灾点,而没有涉及应急物资的全程调运问题。……
登录APP查看全文
