Loading article…
 | |
 | |
| 原作者 | デニス・ルクセン、クリスチャン・ヴェッター |
|---|---|
| 安定版リリース | 5.27.1 [1]
/ 2022年10月14日 |
| リポジトリ |
|
| 書かれた | C++ |
| オペレーティング·システム | Linux、FreeBSD、OS X、Windows |
| タイプ | ルート計画ソフトウェア |
| ライセンス | 簡易BSDライセンス[2] |
| Webサイト | プロジェクト-osrm.org |
オープンソース ルーティング マシン( OSRM)は、道路ネットワークの最短経路のための高性能ルーティングエンジンのC++実装です。許容的な 2 条項BSD ライセンスに基づいてライセンスされるOSRM は、無料のネットワーク サービスです。OSRM は、Linux、FreeBSD、Windows、および Mac OS X プラットフォームをサポートしています。
概要
これは、洗練されたルーティング アルゴリズムと、 OpenStreetMap (OSM) プロジェクトの公開および無料の道路ネットワーク データを組み合わせたものです。大陸規模のネットワークでの最短経路の計算は、いわゆるスピードアップ技術を使用しない場合、最大で数秒かかることがあります。OSRM は、縮約階層の実装を使用して、数ミリ秒以内に任意の起点と終点間の最短経路を計算して出力できるため、純粋なルート計算にかかる時間が大幅に短縮されます。ほとんどの労力は、ルートの注釈付けとネットワークを介したジオメトリの送信に費やされます。
OpenStreetMap との互換性を考慮して設計されているため、OSM データ ファイルは簡単にインポートできます。デモ インストールは、カールスルーエ工科大学(以前は Geofabrik) がスポンサーになっています。表示されているスクリーン ショット画像は、2015 年 9 月以降、付随するルーティング サービス機能が失われているため、古くなっています。
OSRMは2011年のGoogle Summer of Codeクラスの一部でした。[3]
特徴
参照
参考文献
- ^ “リリース 5.27.1”. 2022年10月14日. 2022年10月24日閲覧。
- ^ 「osrm-backend/LICENSE.TXT at master · Project-OSRM/osrm-backend · GitHub」。GitHub 。 2020年4月26日。
- ^ 「Open Source Routing Machine (OSRM) の改善」。2013 年 12 月 19 日時点のオリジナルよりアーカイブ。
2012 年 5 月 18 日現在、この記事はOpen Source Routing Machineから全体的または部分的に引用されています。著作権者は、 CC BY-SA 3.0およびGFDLに基づいて再利用を許可する形でコンテンツのライセンスを付与しています。関連するすべての条件に従う必要があります。
さらに読む
- ヴェッター、クリスチャン。デニス、ルクセン (2011)。 「MoNav & OSRM: 1 Jahr später」(PDF)。Legato.net (ドイツ語)。 42～43ページ。2014 年 10 月 5 日のオリジナル(PDF)からアーカイブ。2012 年5 月 16 日に取得。
- ヒューベル、アンドレアス（2011年11月15日）。 「OpenStreetMap の基礎となるモバイル端末用屋内ナビゲーション ウェブブラウザー」(PDF)。Andreas-hubel.de (ドイツ語)。 7～8ページ。2015 年 12 月 22 日のオリジナル(PDF)からアーカイブ。2012 年5 月 16 日に取得。
- Vetter, Christian; Luxen, Dennis (2011 年 11 月 6 日)。「OpenStreetMap データによるリアルタイム ルーティング」。第19 回 ACM SIGSPATIAL 国際地理情報システムの進歩に関する会議議事録。Association for Computing Machinery。pp . 513–516。doi :10.1145/2093973.2094062。ISBN 9781450310314. S2CID 7289832 . 2013年2月5日閲覧。