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

• 作者: 夏梦
• 来源期刊: 计算技术与自动化
• 关键词: 地质调查 最短路径 数学建模 地物地貌
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 68-71
• 页数: 4页
• 分类号: TP391
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏梦		4	0	0.0	0.0