路径分析算法引擎比较 bing map vs google map

 

路径分析算法引擎比较 bing map vs google map

----by wangsh 2012-02-28

 

      最近痴迷于研究路径分析算法引擎，并已有初步成果，这里简单列出bing map与google map算法引擎比较。

      Bing map推出了最新的route engine（参考1），其中算法主要参考微软硅谷研究院的算法成果（参考2）。

      Google map是按照压缩分层算法进行路径分析的(参考3)，个人推测其采用类似kit的CH算法（见参考4、参考5）。

     

（未完，待后面补充完整）

 

参考资料:

1.    Bing map new route engine : http://blog.csdn.net/wsh6759/article/details/7255643

2.    Customizable Route Planning: http://research.microsoft.com/apps/pubs/default.aspx?id=145688

文献 http://research.microsoft.com/pubs/145688/crp-sea.pdf

3.    The road to better path-finding : http://blog.csdn.net/wsh6759/article/details/7264838

4.    Contraction Hierarchies算法 http://en.wikipedia.org/wiki/Contraction_hierarchies   

5.    Contraction Hierarchies http://algo2.iti.kit.edu/documents/routeplanning/geisberger_dipl.pdf

 

 

 

 

转载请注明：http://blog.csdn.net/wsh6759/article/details/7302022