基于Dijkstra算法的抗灾物资调运研究
Material dispatching disaster research
每年，洪涝灾害都会使我国人民的生命财产遭受严重损失。因此，提前做好抗灾物资的调运工作，对于防洪抗涝具有重要意义。本文以A地区为例，用计算机模拟该地区，首先从该地区的交通状况图中提炼出两个矩阵，根据Dijkstra算法[4]的原理建立了最优路径模型。利用这个模型，我们求出了任意两个调运节点之间运费最小的路径，以总运费最小为目标函数，就可以求解出最优调运方案。 当汛期到来，需要对物资进行紧急调运的情况下我们引入“量程积”的概念建立了以量程积最小为目标函数的优化模型。得出了最终调运方案
Every year, floods in China will make people\\\\\\\
周柳阳
灾害、灾害防治交通运输经济
ijkstra算法费用最小流量程积计算机模拟
ijkstra algorithmMinimum cost flowProduct Rangeomputer Simulation
周柳阳.基于Dijkstra算法的抗灾物资调运研究[EB/OL].(2008-10-14)[2025-08-23].http://www.paper.edu.cn/releasepaper/content/200810-257.点此复制
评论