技术说明: Graphhopper OSRM与与Gosmore

我们OpenStreetMap的路由竞争的新选手进入环: Graphhopper. 它会站起来反对著名的路由器OSRM和Gosmore?

我们的需求
Let’;S补充说清楚再: 我们已经定制了OSM路由器的测试,我们我们的需求. 结果和结论可能无法在所有的有效期为所有路由的需求. 小心解释这个测试. 每个路由器具有强大的两侧,这使得它突出在其自己的领域.

对于我们的公众 多个停止路由 服务, 我们需要数百万点至点的路线中的每一天. RouteXL优化最快的客场之旅到多个目的地. 对于每一个行程优化, 需要站之间的所有中间行程持续时间. 例如. 找到从一个原点通过十个地点的最佳路线, 我们需要11×10 = 110路线. 对于40个城市,我们需要1.640路线. 等等.

Graphhopper
先前, OSRM赢得 与Gosmore的战斗中它的速度. 但OSRM还不能够,我们使用最新的小型和廉价的服务器上运行. 这使我们在实现它世界各地至今. We were quite happy when another new contestant “;volunteered”; 加入在我们的测试. 难道两者结合起来的优势: 作为OSRM一样快, 与小要求Gosmore?

在本次测试新路由器 Graphhopper. 在其网站上说,它是一个快速和开源路路由引擎. It’;业务型由于其Apache许可证,并承诺从大型服务器到移动设备扩展. Graphhopper是用Java实现,并有一个API接口, 这使得它很容易与我们的系统集成. It’;发展是相当活跃.

检测结果
我们使用的测试和以前一样. 被选中的小地图上随机点. 这些随机产生的腿被路由. 成功的路线和时间进行路由计算的百分比被记录. 路线是由最小和最大持续时间验证, 基于距离的直线苍蝇.

总的腿: 10.000 
总时间Gosmore: 671.423sec OSRM: 28.682sec GraphHopper: 23.586sec 
Success Gosmore: 97.6%OSRM: 98%GraphHopper: 99.1% 
Too slow Gosmore: 0OSRM%: 0%GraphHopper: 0% 
Too fast Gosmore: 0OSRM%: 0%GraphHopper: 0%

在这些10.000 腿, Graphhopper比Gosmore快很多, 比我们以前的赢家OSRM更快. 也是其成功率较高, 接近100%的. 块新的孩子需要这一切.

但是,与OSRM, it won’;t run for the whole planet on our “;small”; 4GB求解器服务器, 那些屏幕背后的路由优化. 也, Graphhopper’;S码仍在积极发展,还不稳定. 向后兼容性不能保证,直到第一个稳定版本.

实施
We are highly impressed by Graphhopper’;业绩. 因为我们的服务的需求正在迅速增长, 亚马逊网络服务 已经下降价格的EC2服务器, 我们采取了一个机会. We’;ve upgraded one solver server to meet Graphhopper’;要求和安装的软件.

我们有一点无法得到它运行起来, but today we’;它已经连接到我们的路由优化模型. 它做了伟大的工作,并给出了性能提升的测试结果所示. We’;会在未来一段时间内密切监测, 但现在它是: 欢迎在船上, Graphhopper!