Loading article…
 | |
| 開発者 | GraphHopper コミュニティ |
|---|---|
| 安定版リリース | 9.1 / 2024年5月5日 |
| リポジトリ |
|
| 書かれた | ジャワ |
| オペレーティング·システム | クロスプラットフォーム |
| タイプ | 検索、グラフ、GPSナビゲーションソフトウェア |
| ライセンス | Apache ライセンス2.0 |
| Webサイト | グラフホッパー |
GraphHopperはJavaで書かれたオープンソースの ルーティングライブラリとサーバーであり、HTTP経由のルーティングAPIを提供します。[1]サーバー、デスクトップ、Android、iOS 、またはRaspberry Piで動作します。[2] [3]デフォルトでは、道路ネットワークのOpenStreetMapデータとシャトルレーダー地形ミッションの標高データが使用されます。フロントエンドもオープンソースで、GraphHopper Mapsと呼ばれています。[4]
GraphHopper は、ダイクストラ、A*およびその双方向バージョンなどのさまざまなアルゴリズムを使用するように構成できます。長いパス (大陸サイズ) に対してルーティングを十分に高速化し、ヒューリスティックなアプローチを回避するために、GraphHopper はデフォルトで縮約階層を使用します。OracleのJava Magazine で、著者の Peter Karich は、システム メモリを効率的かつ高速にするために必要な手法について説明しています。[5]さらに、GraphHopper は、ユニット テスト、統合テスト、負荷テストを含む大規模なテスト スイートに基づいて構築されています。[6]
Apacheライセンスにより、誰でもGraphHopperをカスタマイズし、無料または商用製品に統合することができ、クエリ速度とOpenStreetMapデータと組み合わせることで、GraphHopperはMaplibreナビゲーションSDKなどを使用した既存のルーティングサービスやGPSナビゲーションソフトウェアの代替となる可能性があります。[7]
GraphHopperは、異なる車両のポイントツーポイントルーティングに加えて、距離行列を計算するために使用でき、これは車両ルーティング問題の入力として使用されます。[8]その他の使用例は次のとおりです。
- マップマッチングによる車両追跡- つまり、現実世界のGPSポイントをデジタル道路ネットワークに「スナップ」する[9]
- 都市計画の支援[10]
- 交通シミュレーション
- 等時線計算 - つまり、車、歩行者、自転車の到達可能性を決定する[11]
- 倉庫の最適化や展示会の計画のための屋内ルーティング
- 環境効率の良いルーティング[12]
- スコットランドヤードのようなバーチャルリアリティゲーム
ユーザー
GraphHopperの著名なユーザーには、 Rome2rio、Deutsche Bahn、Komoot、Gnome [13]、Flixbusなどがあります。2015年2月以来、GraphHopperは公式OpenStreetMapウェブサイトのルーティングを強化するAPIの1つとなっており、バージョン0.4はその後まもなく2015年3月にリリースされました。[14] [15]
会社
2016 年 1 月、GraphHopper と jsprit の開発者が GraphHopper GmbH を設立しました。
GraphHopper 方向 API
GraphHopper Directions APIはGraphHopper GmbHが提供するもので、ルーティングAPIのほかに、ジオコーディングAPI、距離マトリックスAPI、マップマッチングAPI、等時線API、クラスターAPI、プロファイルAPI、ルート最適化APIが含まれています[16]
参照
参考文献
- ^ 「GitHub - GraphHopper」。GraphHopper 。 2024年3月25日閲覧。
- ^ 「GraphHopper · GitHub」。GraphHopper GmbH 。 2015年4月30日閲覧。
- ^ 「GraphHopper と Java を使用した Raspberry Pi での運転ルート案内 | Karussell」 Karussell.wordpress.com。2014 年 1 月 9 日。2015年 4 月 30 日閲覧。
- ^ 「GraphHopper Maps」. GraphHopper.com . 2024年3月25日閲覧。
- ^ 「Java Magazine 2014、GraphHopper Maps: 100% Java による高速道路ルーティング」。Oraclejavamagazine-digital.com。2015 年 5 月 9 日時点のオリジナルよりアーカイブ。2015年 4 月 30 日閲覧。
- ^ 「GraphHopper の大規模なテスト スイートを示す GitHub Actions」。Github.com。2024年 3 月 25 日閲覧。
- ^ 「Jaxenter、LocationTechツアーinハンブルク2014」。Jaxenter.de。2014年10月27日。 2021年10月27日閲覧。
- ^ Urquhart, Neil (2015)。「都市 部の牛乳配達のスケジュールと計画の最適化」。進化的計算の応用。コンピュータサイエンスの講義ノート。第 9028 巻。pp . 604–615。doi :10.1007/978-3-319-16549-3_49。ISBN 978-3-319-16548-6。
- ^ 「GraphHopper のマップ マッチング モジュール」。GraphHopper GmbH。2015年 4 月 30 日閲覧。
- ^ 高速道路と企業業績：ハンガリーの事例（PDF）（論文）Etd.ceu.hu. 2014年。 2015年4月30日閲覧。
- ^ 「GraphHopper Isochrone API」。Github.com 。 2015年4月30日閲覧。
- ^ シュトローブル、ヨーゼフ;ブラシュケ、トーマス。グリーゼブナー、ジェラルド;ザゲル、ベルンハルト (2014)。アンジェヴァンテ地理情報(PDF)。ウィッチマン。ISBN 978-3-87907-543-0。
- ^ 「Gnome Maps 3.14 は GraphHopper Directions API を使用します」。Help.gnome.org。2015年 4 月 30 日閲覧。
- ^ 「OpenStreetMap.org でのルート計画」。Blog.openstreetmap.org。2015年 4 月 30 日閲覧。
- ^ "Heise Open: Quelloffener Routenplaner GraphHopper バージョン 0.4 erschienen".ハイセデ。 2015 年 3 月 11 日。2015 年 4 月 30 日に取得。
- ^ 「ProgrammableWeb: GraphHopper の API が A から B への移動を支援」Programmaableweb.com。2014 年 7 月 15 日。2015 年 6 月 2 日時点のオリジナルよりアーカイブ。2015年 4 月 30 日閲覧。