摘要
介绍了利用经典的Dijkstra最短路径算法设计物资的调运方案,根据气象预报及历史经验,决定提前做好某种防洪抗涝物资的储备的方法,阐述了Dijkstra算法的改进步骤。
This paper introduced the method of designing materials transport programme by using the classic Dijkstra shortest path algorithm, according to weather forecasts and historical experience, so that to do a good job ahead of a flood control material reserves.
出处
《地理空间信息》
2009年第3期124-126,共3页
Geospatial Information
关键词
GIS
最短路径算法
物资调运
防洪抗涝
GIS
Dijkstra most short-path algorithm
material dispatching
flood control