西西河

主题:【原创】漫谈浏览器大战 -- (构架篇) -- Highway

共:💬46 🌺488 新:
全看分页树展 · 主题 跟帖
家园 古狗地图的水平当然很高,但是

这里真正反映技术水平的东西不多,更多反映的是古狗的数据采集汇总能力。古狗的街景并不是真正的3D景观,而是古狗街景采集车从六个水平角度拍摄的街景图像拼接出来的一张360度全景图像。至于街道名称、商业店铺、公共设施等等,都属于数据采集汇总的范畴,没有多深的技术在里面。

古狗的Direction算法,在技术上确实不错,既快又准。这种路径算法本身是公开的,并不神秘,我以前也做过。但在实际应用中,算法受道路网数据量的限制很大,当数据量太大时,算法就会非常慢。像古狗这样的网络地图供应商,必须对算法进行优化,其办法无非是将道路网分层,然后用平行处理的方法对不同层次的道路网分别做路径计算,然后把结果汇总。如果我猜的不错的话,现在网上的几家大的网络地图供应商,采用的路径选择算法都是一样的,很可能都是购自同一个软件公司,所以它们的计算速度都差不多,就像它们的卫星图像都购自同一家卫星影像公司一样。计算的路径结果之所以会不同,是因为各自存储的道路网数据不同而已。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河