理解OSRM(1)-总览

最新推荐文章于 2024-04-19 10:58:41 发布
最新推荐文章于 2024-04-19 10:58:41 发布
阅读量3.3k 收藏 4
点赞数 1
分类专栏： C++ 路径规划 文章标签： C++ OSRM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhxue_11/article/details/89402118
版权

OSRM（OpenStreetMap Routeing Machine）可用于路线规划。作为高性能的路线规划引擎，OSRM使用C++14编写，基于开源的OpenStreetMap数据实现。

OSRM的总体流程

OSRM在进行真正的路径规划前需要进行数据前处理，如果数据格式为.pbf的话，还需要先解压(osrm-extract)为.osrm格式。

OSRM内置2种算法：1、CH：Contraction Hierarchies。需要较长的预处理时间，但是处理完成后速度较快.对osrm数据使用Contraction Hierarchies algorithm算法(osrm-contract)预处理；2、MLD：Multi Level Dijkstra。预处理与查询时间都普通的快。使用osrm-partition以及osrm-customize进行预处理。

最后将处理完的数据传给osrm-routed(别忘记选择算法)，就得到最短路径。

接下来让我们具体去看看，每一步OSRM都做了什么，首先是osrm-extract。

Created with Raphaël 2.2.0 Start My Operation Yes or No? Good idea catch something… End Stuff My Subroutine yes no yes no
zhxue_11
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
OSRM开源地图导航引擎介绍一
haochajin的博客
08-19 9446
OSRM(Open Source Routing Machine)( https://github.com/Project-OSRM/osrm-backend)开源导航引擎， 用C++14编写完成，此引擎基于OpenStreetMap数据进行计算。OSRM提供了以下服务： Nearest ：根据坐标查找最近的匹配目标； Route：查找坐标间最快的路径 Table ：计算路径上坐标之间的时...
使用OSRM：与OpenStreetMap无缝集成的智能路线规划库
最新发布
gitblog_00097的博客
05-30 901
使用OSRM：与OpenStreetMap无缝集成的智能路线规划库 项目地址:https://gitcode.com/riatelab/osrm OSRM（开放街道地图路由服务）是一个基于OpenStreetMap数据的强大路由引擎。通过这个R包，你可以轻松地在R环境中计算路线、旅行、等时线和距离矩阵，无需深入理解底层复杂的地理信息系统。 项目简介 osrm提供了与OSRM服务交互的接口，允许...
osrm-matching-inspection:检查OSRM中的路网匹配插件生成的匹配的工具
05-12
配套检查 这些脚本可用于检查由插件为OSRM生成的。 安装 有两种安装服务器端组件的方法。 一种涉及从源代码构建osrm-backend和node-osrm ，另一种则需要特殊的node-osrm版本的二进制打包。 从二进制包 npm install osrm 如果您的平台上有二进制包，它将下载二进制包。 从来源 编译具有调试支持的OSRM： git clone https://github.com/Project-OSRM/osrm-backend.git cd osrm-backend mkdir -p build cd build cmake -DENABLE_JSON_LOGGING=1 .. make && sudo make install 跑步： npm install osrm --build-from-source 从源代码下载并编译node-osrm 。 客
计算机网络ISO/OSI参考模型
TSUKI_Yu的博客
04-19 665
国际标准化组织 (ISO) 提出的网络体系结构模型称为开放系统互连参考模型(OSRM).通常简称为OSI参考模型。OSI参考模型有7层，自下而上依次为物理层、数据链路层、网络层传输层、会话层、表示层、应用层。 TCP/IP模型从低到高依次为网络接口层(对应OSI参考模型的物理层和数据链路层)、网际层、传输层和应用层(对应 OSI参考模型的会话层)表示房和应用层)。TCPIP 因为得到广泛应用而成为事实上的国际标准。TCP/IP 模型与 OSI参考模型的比较、区别
搭建osrm
Sophiahaha的博客
03-09 1058
OSRM部署
使用 PyQGIS 和 OSRM 将 GPS 捕捉轨迹应用到道路
qq_31988139的博客
01-26 1862
如果您收集了 GPS 轨迹，您就会知道结果可能具有不同的准确性。沿路线收集的轨迹点并不总是在路上，可能会很紧张。 如果您是物流、送货或出租车公司——这会带来一个大问题。使用这些点计算的距离将不准确——尤其是如果这些点是间隔开的。此外，您无法比较在不同设备或人员处收集的轨迹，因为即使它们在同一条路线上，它们的几何形状也会不同。 此问题的解决方案是将每个点捕捉到最近的路段。虽然这在原则上听起来很容易，但准确地做到这一点是具有挑战性的。你不能为一个点选择最近的路段——因为最近的点可能在交叉的街道上。您
搭建地图服务-OSRM
如渊的博客
08-17 1052
OpenStreetMap它是利用公众集体的力量和无偿的贡献来改善地图相关的地理数据。OSM是非营利性的，它将数据回馈给社区重新用于其它的产品与服务。Leaflet 是一个为建设移动设备友好的互动地图，而开发的现代的、开源的 JavaScript 库。Leaflet设计坚持简便、高性能和可用性好的思想，在所有主要桌面和移动平台能高效运作，在现代浏览器上会利用HTML5和CSS3的优势，同时也支持旧的浏览器访问。支持插件扩展，有一个友好、易于使用的API文档和一个简单的、可读的源代码。
osrm-text-instructions:来自OSRM路线响应的文字说明
05-23
OSRM文字说明 OSRM文本指令是一个Node.js库，可将生成的路线数据转换为本地化的转弯指令，以可视化显示或由...var osrmTextInstructions = require ( 'osrm-text-instructions' ) ( version ) ; response . legs . f
前端开源库-osrm-client-js
08-29
**前端开源库-osrm-client-js** 是...总的来说，**osrm-client-js** 是一个强大而易用的前端工具，它简化了与OSRM服务的对接过程，让开发者可以专注于构建具有高级路线规划功能的Web应用，而无需过多关注底层通信细节。
osrm-docker:Docker符合OSRM
05-23
acroca/osrm-docker:latest \ echo "running data container..." 现在，您可以在任何地图上运行osrm服务器。 docker run \ -d \ --volumes-from osrm-data \ -p 5000:5000 \ acroca/osrm-docker:latest \ ....
前端开源库-osrm-client-js.zip
10-05
1. **轻量级**: `osrm-client-js`库设计为轻量级，易于在浏览器中加载和运行，减少了对服务器资源的需求。 2. **异步请求**: 库支持异步调用，避免了用户等待时间，提高了用户体验。 3. **动态路径规划**: 实时根据...
osrm-text-instructions.swift：将OSRM路由响应转换为本地化的文本指令（Swift或Objective-C）
02-04
Swift的OSRM文本说明 OSRM文本指令是一个用Swift 4或Objective-C编写的iOS，macOS，tvOS和watchOS应用程序库，可将路由响应转换为本地化的文本指令。 Swift 3.2的最后一个标记版本是v0.5.0 ，该代码也在分支上可用。 您可以将OSRM文本指令与和结合使用，以在转弯导航应用程序中生成视觉和语音指导。 用于Swift的OSRM文本指令基于以JavaScript编写的规范库。 两种版本均上-请帮助我们增加对您所讲语言的支持。 入门 在Cartfile文件中指定以下依赖项： github "Project-OSRM/osrm-text-ins
node-osrm:自5.7起已弃用osrm-backend的一部分。 OSRM的NodeJS绑定
05-18
节点osrm 不建议使用此存储库，因为node-osrm已主存储库。 在找到。 node-osrm为提供了只读绑定， 是OpenStreetMap数据的路由引擎，为道路网络中的最短路径实现了高性能算法。
MY-OSRM:我的OSRM
07-10
我的OSRM 我的OSRM
osrm-geojson:用于解码OSRM形状并返回GeoJSON的节点模块
05-21
osrm-geojson 一个节点模块，用于解码OSRM形状并返回GeoJSON几何形状，该模块用于映射的结果，但可适用于使用任何对象。 原料药 osrmDecode ( encodedObject , precision ) encodedObject是路由API返回的原始形状。 例如“ egyc`A au EzA？vg @？fT ??〜h @ jAndCus @ NG {k @“ precision是整数（6是一个很好的基准） 例子 var osrmDecode = require ( "osrm-geojson" ) ; var encoded = 'egyc`A~qau~EzA?vg@?fT??~h@jAndCus@NG{k@' ; console . log ( osrmDecode ( encoded , 6 ) ) ; // Result: '{"type":"Li
osrm-frontend:前端界面，用于项目OSRM指导
05-12
为了运行它，添加window.localStorage.setItem('mapbox_access_token', 'YOUR TOKEN')
osrm-backend-master的离线安装简明教程
zsk_john的技术分享专用博客
06-09 851
osrm-backend-master的离线安装简明教程 osrm-backend-master是一个比较特种的软件，主要使用在地理信息制作的相关公司，受众面相对较小，但对于底图路径规划模块来说，是一个不可或缺的软件，功能强大并且简单易用，因此，相对的，该软件的编译安装比较繁琐，需要一定的耐性。 下面是该软件的简明安装教程，如有不足之处，请各位网友斧正。 一，关于该软件的获取，相关依赖的版本介绍...
OSM数据插入PostGIS数据库为GeoServer提供数据
vincent_hika的专栏
11-05 3047
OSM数据插入PostGIS数据库为GeoServer提供数据 一、需要的软件 Postgresql——Postgresql是一种对象关系型数据库。本文我们使用9.3.1版本。下载地址：http://www.postgresql.org/download/osm2pgsql­——是由OpenStreetMap开发的一个命令行工具负责将OSM数据导入到基于PostgresSql的Post
什么是 OSRM?
keny-大成的博客
08-09 1071
什么是 OSRM? 开源路由机或 OSRM 是用于道路网络中最短路径的高性能路由引擎的 C++ 实现。 OSRM（OpenStreetMap Routeing Machine）可用于路线规划。作为高性能的路线规划引擎，OSRM使用C++14编写，基于开源的OpenStreetMap数据实现。 OSRM 支持什么？ 路线服务 找到坐标之间的最快路线 最近的服务 将坐标捕捉到街道网络并返回最近的匹配项 餐桌服务 计算所有提供的坐标对之间最快路线的持续时间或距离 匹配服务 以最.
osrm-backend
09-03
OSRM-backend是一个开源的路由引擎，它可以根据用户提供的起点和终点，计算出最快、最短或者其他指定条件下的最佳路径。OSRM-backend采用基于OpenStreetMap（OSM）地图数据的图形数据结构，可以支持实时的路由计算，并且具有高效、快速的特点。 OSRM-backend的核心功能是路线规划，它可以根据路网数据，计算出两点之间的最优路径。在路线计算时，OSRM-backend支持多种定制化的需求，例如可以指定不同的路网优先级、考虑交通流量、避免特定道路等。此外，OSRM-backend还提供了一系列的API接口，使得开发人员可以使用自己喜欢的编程语言与OSRM-backend进行交互。 OSRM-backend的优势主要体现在以下几个方面： 1. 高性能：OSRM-backend使用了最新的算法和数据结构，能够在较短的时间内计算出复杂的路线。这对于需要大规模路线计算的应用场景非常有用。 2. 精准度高：OSRM-backend使用OpenStreetMap地图数据作为基础数据源，这是一个全球开放的免费地图项目，包含了大量的道路和交通信息，能够提供高质量的路线规划服务。 3. 易于部署和扩展：OSRM-backend是一个开源项目，可以在各种平台上进行部署，具有较高的灵活性和可扩展性。同时，OSRM-backend的代码结构清晰，易于理解和定制。 总而言之，OSRM-backend是一个功能强大、高性能的路由引擎，可以为各种应用场景提供准确、快速的路径规划服务。无论是导航应用、物流管理还是地理信息系统等领域，OSRM-backend都是一个不错的选择。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值