如何打到离你最近的网约车，算法来分配！

全文共3448字，预计学习时长9分钟

图源：unsplash

 

当你用手机叫车时，Lyft是如何匹配与你行程最为适合的司机的呢？要做出调度决策，首先要解决一个问题：司机在哪里？Lyft根据司机手机中的GPS数据来回答该问题。然而，这样得到的GPS数据通常存在噪声，而且与道路不匹配。

 

为使原始数据更清晰，我们通过算法来运行数据，该算法获取原始位置，并返回更精确的路网位置，这个过程被称为地图匹配。最近开发并推出的一项全新的地图匹配算法，能够提高司机定位精确度和Lyft的市场效率。本文就将讨论这一新模型的细节。

 

 

定位数据通常存在噪声，而且与道路不匹配。

什么是地图匹配？

 

地图匹配是将原始GPS位置映射到路网上路段的过程，用于对车辆的行驶道路做出判断。

 

 

为什么需要地图匹配？

 

对于Lyft，地图匹配有以下两个主要用途：

 

· 旅程结束时，计算司机驾驶距离以结算车费。

· 实时地向ETA（预计到达时间）团队提供确切位置，做出调度决策，并在司机应用程序上显示司机车辆。