基于空间分析和并行计算的最短路径搜索方法 |
| |
引用本文: | 魏金占,岳国森,孙鸿睿.基于空间分析和并行计算的最短路径搜索方法[J].工程勘察,2018(2). |
| |
作者姓名: | 魏金占 岳国森 孙鸿睿 |
| |
作者单位: | 钦州学院;佛山市测绘地理信息研究院;宁夏土地勘测规划院; |
| |
摘 要: | 最短路径搜索算法主要有Dijkstra算法、蚁群算法、遗传算法和A*算法,这些算法多以数学、计算机图形学或进化论等为基准,各有优劣。本文提出一种全新的基于空间分析和并行计算为基础的最短路径搜索算法,其以几何空间位置和空间分析为基准,通过并行计算实现高效最优最短路径搜索。
|
本文献已被 CNKI 等数据库收录! |
|