灾区物资运输最优路径规划及调度方案

• 作者: 唐昌蒲 王凡彬 谭宁波
• 来源期刊: 重庆文理学院学报：自然科学版
• 学科: 数学
• 关键词: 物资运输 应急救灾 Diikstra算法 线性规划
• 年，卷（期）: 2009,（6）
• 页码范围: 8-11
• 页数: 4页
• 分类号: O231

摘要

灾区应急物资运输非一般的物流活动，具有弱经济性，讲究时间的紧迫性．本文针对汶川“5·12”地震，建立了最短路数学模型，运用Dijkstra算法求解供应点到各需求点的最短距离及路径，将实际问题简化，再以总的应急时间最短，建立物资调度的线性规划模型，由模型求解结果得到具体运输方案，并通过模拟仿真说明该模型的具体应用．