基于MapX最短路径搜索算法研究
在深入分析现有最短路径搜索算法和MapX空间特性的基础上,提出了一种基于MapX的局部最短路径搜索算法.该算法依据最短路径沿起点、终点连线方向可能性最大的特征,在小矩形范围内搜索,避免了因道路”振荡”而产生结果失真的问题,减少了搜索的节点数目,降低了搜索规模.实验结果表明,该算法搜索速度快,道路网络结构越复杂,其运行效率越高,具有很强的实用性.
最短路径、振荡、局部搜索、算法、矩形
30
TP301.6(计算技术、计算机技术)
2010-01-22(万方平台首次上网日期,不代表论文的发表时间)
共4页
5225-5228