基于空间分析和并行计算的最短路径搜索方法

摘要：

最短路径搜索算法主要有Dijkstra算法、蚁群算法、遗传算法和A*算法,这些算法多以数学、计算机图形学或进化论等为基准,各有优劣.本文提出一种全新的基于空间分析和并行计算为基础的最短路径搜索算法,其以几何空间位置和空间分析为基准,通过并行计算实现高效最优最短路径搜索.

关键词：空间分析、最短路径、并行计算、路径多边形

所属期刊栏目：46

分类号：P208(一般性问题)

在线出版日期：2018-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：58-61