象百度地图上的公交站点线路推荐这是用什么算法

yak 发布于 2013/08/15 09:00
阅读 531
收藏 0

比如给出发站和终点站,就有多条乘车路线列出来,有最省时的,最省钱的 



加载中
0
SNY
SNY

之前做过一个,使用多种权值进行多次运算,然后分别计算时间、步行再排序。用的是dijkstra's算法,hadoop分布式。

不过百度怎么做的就不知道了。

返回顶部
顶部