GPS是美国国防部在上世纪70年代启动的全球定位计划。发射在6个轨道平面的24颗卫星，可以保证在地球的任何地点都可以至少收到其中4颗的信息。而通过卫星位置、接收时间和时间差，可以在空间中画出至少三个球面，收取信号的位置就在球面的交汇点上。

2000年，美国时任总统克林顿宣布撤销对民用GPS信号的干扰，使其误差可以控制在10米左右。开启了GPS的民用时代。

今天，所有智能手机的CPU芯片都集成了GPS功能。基于GPS的定位方案已经相当成熟，只需要捕获信号的和基带芯片和转换信号的射频芯片，就可以组装一个物美价廉的GPS模块。

在高层建筑密布的城市里，GPS仍然会经常出现严重漂移。这种环境在业内称为城市峡谷，卫星信号在玻璃建筑垂直光滑的表面发生反射，再被手机接收。于是，设备将错误计算信号的传播时间，进而得出错误的位置结论，产生近百米的误差。除了城市峡谷，隧道，高架等复杂场景也会导致GPS失效。

滴滴使用的FLP（Fusion Location Provider）方案，则采用了更多定位手段。通过网络定位，路网定位和车辆航位推算，FLP方案可以在复杂场景下弥补GPS的缺陷，提高定位精确度。

基于Wi-Fi的网络定位服务 (Geo-Rank) ，是除GPS外最常用的定位手段。打开你的手机Wi-Fi ，每一个能被搜索到的热点，都有全球唯一的MAC地址。而每一个位置，都有不同数量，不同信号强弱的Wi-Fi 。这些数据的集合，就能成为这个位置独一无二的信息。这些信息可以帮助滴滴将定位问题转化为机器学习算法排序问题。

每天，滴滴的上千万用户将共同完善这个由MAC地址和GPS位置构成的热点数据库。同时，滴滴也能记录手机的信号强度、速度和方向，进一步优化网络定位结果。因此，即使GPS失效，只要你打开了Wi-Fi功能 ，就能与云端数据库数据比对，进而确定你的位置。

另一方面，滴滴能采集大量路面行驶的车辆定位数据，使网络定位的结果更偏向于在路上。而车辆航位推算和道路匹配可以更有效的解决隧道、高架等场景下GPS信号丢失或不准确的问题。根据手机内置的加速度计、陀螺仪等惯性导航元件，车辆航位推算算法可以推算车辆的速度、航向角等信息，进行位置推算。而根据司机的轨迹数据，道路匹配算法可以推算车辆当前和下一时段所在的道路的可能性，将定位点准确绑定在道路上。每1-3秒，滴滴手机端会上传一个定位包至实时计价模块，通过对每个点的降噪和补偿，就能得到一个相对准确的数据线路。通过这些不同的工具，滴滴可以在城市峡谷、高架、隧道等各种复杂场景下降低误差，让用户获得更准确的上车点和更可靠的里程计费。