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

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

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

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

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

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

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

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