最短路径算法初探之一

 

                                         最短路径算法初探之一

    --by wangsh 2012-03-20

 

      最短路径算法，已经有不少研究成果和思路，这里简单整理一下。

      执行最简单的最短路径算法主要由下面三个步骤组成：

      1.道路网络预处理阶段，包含构建道路网络、创建邻接矩阵等；

       2.查找最短路径，使用堆等结构加速查找最短路径；

       3.结果演示。

 

 

 

 

 

 

参考：

1.      创建公交查询数据 http://hmfly.info/2011/12/

2.      最短路径性质 http://blog.csdn.net/wsh6759/article/details/7334882

3.      路径分析算法引擎比较 http://blog.csdn.net/wsh6759/article/details/7302022

4.      CH算法介绍 http://en.wikipedia.org/wiki/Contraction_hierarchies

5.      CH算法论文 http://algo2.iti.kit.edu/documents/routeplanning/geisberger_dipl.pdf