应用于地质调查的最短路径寻路算法
    点此下载全文
引用本文:夏梦.应用于地质调查的最短路径寻路算法[J].计算技术与自动化,2016,(3):68-71
摘要点击次数: 996
全文下载次数: 10
作者单位
夏梦 (河北省地质调查院 信息中心河北 石家庄050000) 
中文摘要:地质调查往往需要大量的野外勘测活动,如何最小化其成本开销是地质调查统筹工作研究的热点之一。本文提出一种用于地质调查勘测的最优野外路线选择算法,旨在使用现代计算机技术和地理信息技术提高地质调查统筹工作的效率。首先对地物地貌对人员运动的影响建立数学模型,建立抽象化分析基础,然后采用最短路径算法计算起始点与终点之间成本最低的最优路径。设计并实现算法对应的最优路线求解系统。实验结果表明,设计的最短路径寻路算法正确,具有较好的扩展性。
中文关键词:地质调查  最短路径  数学建模  地物地貌
 
A Shortest Path Selecting Algorithm for Geological Survey
Abstract:This paper presented an algorithm for selecting the route, which has the least cost to carry out field activity, and takes advantage of modern computing technology and geographic information system to enhance the efficiency of geological survey work. First, a mathematical model was established to study the effect of ground surface topography on human movement. Then, the best route with the least cost between the starting point and the destination was computed by using a shortest path algorithm. The best route selecting system was designed and implemented by using the shortest path selecting algorithm. The experimental result shows the algorithm is correct and has good expansibility.
keywords:geological survey  shortest path  mathematical modeling  ground surface topography
查看全文   查看/发表评论   下载pdf阅读器