Valhalla で簡単Routing

678 Views

August 11, 22

スライド概要

FOSS4G TOKAI 2022 LT発表資料

profile-image

Georepublic / OSGeo.JP / Japan Unix Society / OpenStreetMap Foundation Japan

シェア

埋め込む »CMSなどでJSが使えない場合

関連スライド

各ページのテキスト
1.

Valhalla で簡単Routing Taro Matsuzawa @smellman Georepublic

2.

自己紹介 Georepublic Japan GIS Specialist / R&D OSGeo.JP / OpenStreetMap Foundation Japan / 日本UNIXユーザ会 Breakcore クラスタ 来週イタリア行くよ!

3.

今日のお題 Valhallaとは何か デモ なぜ高速なのか

4.

Valhallaとは 最短経路問題を解くプログラム ルーティングだけではなく到達圏検索などいろいろなAPIを持つ 去年のFOSS4G Japan 2021 Onlineでも発表がありました

5.

あれ、pgRoutingの会社の人では?

6.

pgRoutingの弱点 Osm2pgroutingの実装が大規模なデータに向いていない 関東はOK、日本はNGなど そもそも入力がosmファイル形式 でかい pgRouting自体はそんなに悪くない(と思う

7.

Valhallaの利点 Planet単位でインポートが可能 とにかく速い とにかくお手軽

8.

デモ

9.

なぜこんなに速いのか 生成されるデータがタイルの構造になっている https://valhalla.readthedocs.io/en/latest/mjolnir/images/why_tiles.gif 詳細は公式ドキュメントのwhy tiles?を参照 https://valhalla.readthedocs.io/en/latest/mjolnir/why_tiles/

10.

構築用プログラム https://github.com/smellman/valhalla-docker-scripts 簡単に作れるのでお試しください 今日のデモはこちら https://github.com/smellman/valhalla-api-demo

11.

Happy Hacking!