路径分析算法引擎比较 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