什么是 OSRM?
开源路由机或 OSRM 是用于道路网络中最短路径的高性能路由引擎的 C++ 实现。
OSRM(OpenStreetMap Routeing Machine)可用于路线规划。作为高性能的路线规划引擎,OSRM使用C++14编写,基于开源的OpenStreetMap数据实现。
![](https://img.haomeiwen.com/i16302180/b3e6aeddbed04e47.png)
OSRM 支持什么?
路线服务
找到坐标之间的最快路线
最近的服务
将坐标捕捉到街道网络并返回最近的匹配项
餐桌服务
计算所有提供的坐标对之间最快路线的持续时间或距离
匹配服务
以最合理的方式将嘈杂的 GPS 轨迹捕捉到道路网络
行程服务
使用贪婪启发式算法解决旅行商问题
瓷砖服务
使用内部路由元数据生成 Mapbox Vector Tiles
OSRM 如何工作?
OSRM 服务器以预定义的配置文件、OpenStreetMap 数据和特定算法开始。然后它提供了一组 API 供客户端调用。 (见加工流程及工作原理)
我们在 OSRM 中使用什么?
目前我们只是简单的使用table service,粗略计算一个Mark到一个客户的jobs。
网友评论