救灾物流的最短时间线路优化研究

摘要

最短时间运输问题,是生产及生活资料运输特别是灾害时期物资运输中值得研究的一个重要问题.本文从救灾物流的实际出发,针对救灾物流的物资调运最短路径问题进行了相关研究.综合考虑线路优化中实时、时限、道路情况等制约条件,以总运行时间最短为目标,建立了确定情况下的线路优化模型,并通过模糊综合评价法详细分析了道路通行情况对行驶速度的影响,制定了道路交通受阻时备选线路方案.最后用Dijkstra算法解决所建模型,用计算机程序实现其运算.并通过实例验证了该优化模型和算法的有效性.