应用于地质调查的最短路径寻路算法

地质调查往往需要大量的野外勘测活动，如何最小化其成本开销是地质调查统筹工作研究的热点之一。本文提出一种用于地质调查勘测的最优野外路线选择算法，旨在使用现代计算机技术和地理信息技术提高地质调查统筹工作的效率。首先对地物地貌对人员运动的影响建立数学模型，建立抽象化分析基础，然后采用最短路径算法计算起始点与终点之间成本最低的最优路径。设计并实现算法对应的最优路线求解系统。实验结果表明，设计的最短路径寻路算法正确，具有较好的扩展性。

A Shortest Path Selecting Algorithm for Geological Survey

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.