基于栅格数据模型的最优路径分析算法及实现  

The Algorithm And Its Application Of Best Route Analysis Based On Raster Data Model

作　　者：高伟[1] 张剑波[2] 

机构地区：[1]中国地质大学武汉研究生院,湖北武汉430074 [2]中国地质大学信息工程学院,湖北武汉430074

出　　处：《黑龙江工程学院学报》2004年第1期22-24,共3页Journal of Heilongjiang Institute of Technology

摘　　要：基于栅格数据模型的最优路径分析方法是在综合考虑空间距离、地形等多种影响因素的基础上,通过计算最小累加费用值来确定最优路径。在详尽介绍该方法的基础上,给出其改进后的实现算法,使分析速度得到很大提高,符合路径分析实际应用的需要。The algorithm of optimum route analysis based on raster data model, which considers different influence factors as space distance and terrain, confirms the optimum route through calculating that adds up expenses value minimumly . This article introduces this method and gives the improved algorithm of realizing. The new algorithm can make operation to be fast , and satisfy the demand in practice.

关 键 词：最优路径分析 栅格数据模型 空间分析 DIJKSTRA算法 GIS软件 

分 类 号：P208[天文地球—地图制图学与地理信息工程]