论文部分内容阅读
在深入分析现有最短路径搜索算法和Mapx空间特性的基础上，提出了一种基于MapX的局部最短路径搜索算法。该算法依据最短路径沿起点、终点连线方向可能性最大的特征，在小矩形范围内搜索，避免了因道路‘‘振荡，，而产生结果失真的问题，减少了搜索的节点数目，降低了搜索规模。实验结果表明，该算法搜索速度快，道路网络结构越复杂，其运行效率越高，具有很强的实用性。