osrm-backend

Open Source Routing MachineのC++バックエンドで、道路網向けの高速な経路探索エンジンです。地図データから経路や所要時間を計算します。

Xで共有ライセンス: BSD-2-Clause

概要

OSRM(Open Source Routing Machine)は、OpenStreetMapのデータ向けにC++14で書かれた経路探索エンジンで、これはそのバックエンドです。HTTP API、C++ライブラリ、NodeJsラッパーから利用でき、Nearest、Route、Table、Match、Trip、Tileのサービスがあります。フロントエンド付きの公開デモサーバーで手軽に試せます。

主な特長

  • Nearestは座標を道路網に合わせる
  • Routeは座標間の最速ルートを求める
  • Tableは座標の組ごとの所要時間や距離を計算
  • Matchはノイズのある軌跡を道路に合わせる
  • Tripは貪欲法で巡回セールスマン問題を解く

こんな人・用途に

OpenStreetMapデータで、HTTP、C++、Node.jsから使える経路探索サービスを自前運用したい開発者向けです。導入前にデモサーバーで試せます。

アップストリーム
Optimind-llc/osrm-backend
GitHubのフォーク
Guo-astro/osrm-backend
アップストリームのスター数
0
カテゴリ
地図・地理空間
言語
C++
ライセンス
BSD-2-Clause
フォーク日
2019-05-04
同期状態
同期済み最終同期 2026-09-29