GPS是美國國防部在上世紀(jì)70年代啟動的全球定位計劃。發(fā)射在6個軌道平面的24顆衛(wèi)星，可以保證在地球的任何地點都可以至少收到其中4顆的信息。而通過衛(wèi)星位置、接收時間和時間差，可以在空間中畫出至少三個球面，收取信號的位置就在球面的交匯點上。

2000年，美國時任總統(tǒng)克林頓宣布撤銷對民用GPS信號的干擾，使其誤差可以控制在10米左右。開啟了GPS的民用時代。

今天，所有智能手機(jī)的CPU芯片都集成了GPS功能?；贕PS的定位方案已經(jīng)相當(dāng)成熟，只需要捕獲信號的和基帶芯片和轉(zhuǎn)換信號的射頻芯片，就可以組裝一個物美價廉的GPS模塊。

在高層建筑密布的城市里，GPS仍然會經(jīng)常出現(xiàn)嚴(yán)重漂移。這種環(huán)境在業(yè)內(nèi)稱為城市峽谷，衛(wèi)星信號在玻璃建筑垂直光滑的表面發(fā)生反射，再被手機(jī)接收。于是，設(shè)備將錯誤計算信號的傳播時間，進(jìn)而得出錯誤的位置結(jié)論，產(chǎn)生近百米的誤差。除了城市峽谷，隧道，高架等復(fù)雜場景也會導(dǎo)致GPS失效。

滴滴使用的FLP（Fusion Location Provider）方案，則采用了更多定位手段。通過網(wǎng)絡(luò)定位，路網(wǎng)定位和車輛航位推算，F(xiàn)LP方案可以在復(fù)雜場景下彌補GPS的缺陷，提高定位精確度。

基于Wi-Fi的網(wǎng)絡(luò)定位服務(wù) (Geo-Rank) ，是除GPS外最常用的定位手段。打開你的手機(jī)Wi-Fi ，每一個能被搜索到的熱點，都有全球唯一的MAC地址。而每一個位置，都有不同數(shù)量，不同信號強弱的Wi-Fi 。這些數(shù)據(jù)的集合，就能成為這個位置獨一無二的信息。這些信息可以幫助滴滴將定位問題轉(zhuǎn)化為機(jī)器學(xué)習(xí)算法排序問題。

每天，滴滴的上千萬用戶將共同完善這個由MAC地址和GPS位置構(gòu)成的熱點數(shù)據(jù)庫。同時，滴滴也能記錄手機(jī)的信號強度、速度和方向，進(jìn)一步優(yōu)化網(wǎng)絡(luò)定位結(jié)果。因此，即使GPS失效，只要你打開了Wi-Fi功能 ，就能與云端數(shù)據(jù)庫數(shù)據(jù)比對，進(jìn)而確定你的位置。

另一方面，滴滴能采集大量路面行駛的車輛定位數(shù)據(jù)，使網(wǎng)絡(luò)定位的結(jié)果更偏向于在路上。而車輛航位推算和道路匹配可以更有效的解決隧道、高架等場景下GPS信號丟失或不準(zhǔn)確的問題。根據(jù)手機(jī)內(nèi)置的加速度計、陀螺儀等慣性導(dǎo)航元件，車輛航位推算算法可以推算車輛的速度、航向角等信息，進(jìn)行位置推算。而根據(jù)司機(jī)的軌跡數(shù)據(jù)，道路匹配算法可以推算車輛當(dāng)前和下一時段所在的道路的可能性，將定位點準(zhǔn)確綁定在道路上。每1-3秒，滴滴手機(jī)端會上傳一個定位包至實時計價模塊，通過對每個點的降噪和補償，就能得到一個相對準(zhǔn)確的數(shù)據(jù)線路。通過這些不同的工具，滴滴可以在城市峽谷、高架、隧道等各種復(fù)雜場景下降低誤差，讓用戶獲得更準(zhǔn)確的上車點和更可靠的里程計費。