Valhalla で簡単Routing

Valhalla で簡単Routing Taro Matsuzawa @smellman Georepublic

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

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

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

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

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

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

デモ

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

• https://valhalla.readthedocs.io/en/latest/mjolnir/images/why_tiles.gif
• https://valhalla.readthedocs.io/en/latest/mjolnir/why_tiles/

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

• https://github.com/smellman/valhalla-docker-scripts
• https://github.com/smellman/valhalla-api-demo

Happy Hacking!