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

摘要

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