前工程師揭秘:谷歌地圖這樣計(jì)算導(dǎo)航路線
一名前谷歌工程師Richard Russell在社交問(wèn)答網(wǎng)站Quora上表示,當(dāng)用戶使用谷歌地圖搜索路線時(shí),決定用戶最終路線的因素包括多個(gè)方面。
Russell表示:“與其他產(chǎn)品類似,谷歌地圖的路線決策也基于一系列因素,并取決于某一特定地區(qū)的可用數(shù)據(jù)。這些因素包括官方最高限速和建議駕駛速度、根據(jù)道路類型推算出的速度、在某段時(shí)間內(nèi)的歷史平均速度(有時(shí)取平均值,有時(shí)是一天內(nèi)某段特定時(shí)間的值)、此前用戶的實(shí)際行駛時(shí)間,以及實(shí)時(shí)路況信息。他們將這些不同來(lái)源的數(shù)據(jù)混合,并做出最好的預(yù)測(cè)?!?/strong>
大部分提供實(shí)時(shí)路況的公司都會(huì)將預(yù)測(cè)與實(shí)際結(jié)果進(jìn)行對(duì)比,從而不斷改進(jìn)算法和數(shù)據(jù)源。在這一方面做得較好的公司將可以在中長(zhǎng)期內(nèi)提供最好的預(yù)測(cè)功能。
簡(jiǎn)而言之,谷歌計(jì)算了大量數(shù)據(jù),隨后才能告訴用戶目的地車程為10分鐘。2009年時(shí),谷歌還曾披露眾包的交通流量數(shù)據(jù)如何使谷歌地圖更準(zhǔn)確。
谷歌地圖產(chǎn)品經(jīng)理Dave Barth當(dāng)時(shí)表示:“當(dāng)我們將你的速度與道路上其他手機(jī)的速度進(jìn)行對(duì)比,并在任意時(shí)刻都獲得城市中數(shù)千部手機(jī)的信息時(shí),我們可以很好地了解實(shí)時(shí)路況?!?/p>
當(dāng)然,無(wú)論引入什么樣的數(shù)據(jù),得出的車程結(jié)果可能都不是完美的。Russell表示,計(jì)算路線“是一個(gè)預(yù)測(cè)未來(lái)的問(wèn)題,而交通流量盡管遵循一定模式,但從本質(zhì)來(lái)看是不可預(yù)測(cè)的”。谷歌可能了解大量信息,但不可能知道是否有交通事故發(fā)生,或者是否有校車在用戶駕駛的汽車前緩慢行駛。
FROM 驅(qū)動(dòng)之家
- 目前還沒(méi)評(píng)論,等你發(fā)揮!