11月のささみ: pgRoutingって何?

1,684 views
1,540 views

Published on

ささみでpgRoutingについて発表してきました。
実際はもっといろんな内容を口頭で話しています。
例えば、坂道とか一方通行とかの話とか。

Published in: Technology
0 Comments
5 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,684
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
6
Comments
0
Likes
5
Embeds 0
No embeds

No notes for slide

11月のささみ: pgRoutingって何?

  1. 1. pgRouting って何? Taro Matsuzawa aka. btm (@smellman) Georepublic 13年11月27日水曜日
  2. 2. 今日の内容 地理空間対応の概要をざっくり pgRoutingについてざっくり デモ 13年11月27日水曜日
  3. 3. 自己紹介 Georepubic Japan勤務 地理空間情報系見習い OSSコミュニティ歴1x年? 某組とか 日本UNIXユーザ会理事 13年11月27日水曜日
  4. 4. 最近の活動 OSM関係にちらほら 伊豆大島 フィリピン 暗渠 13年11月27日水曜日
  5. 5. 最近の仕事 Objective-C / Python / PHP IE向けサイトをWindows + PHPで作 ってます NTEmacs+SKK+eshell最高 13年11月27日水曜日
  6. 6. DB x 地理空間情報 最近(でもないけど)のDBでは地理空間 情報を扱える 座標&座標系、距離、WKT、etc... 13年11月27日水曜日
  7. 7. よくある例 ある地点から半径nメートル内のデータ を取得 ある地点xとある地点yとの距離を計算 ポリゴンデータをそのまま格納 こういうのがクエリ一発でできたり 13年11月27日水曜日
  8. 8. DBの地理空間情報サポート PostgreSQL + PostGIS MySQL SpatiaLite(SQLite+地理空間情報関数) mongodb Oracleのやつ(よく知らない) 13年11月27日水曜日
  9. 9. ライブラリ GEOS によるOpenGIS関数サポート PROJ4による測地系データベースのサ ポート お客さんからのデータが日本測地系 だったら世界測地系にして入れたり とか 13年11月27日水曜日
  10. 10. OSGeo財団 オープンソース地理空間ソフトウェア の支援と構築のために設立された団体 多くのソフトウェアを提供 OSGeo財団日本支部もあります 弊社も企業会員です! 13年11月27日水曜日
  11. 11. pgRoutingとは PostgreSQL+PostGIS上でルート計算 をするライブラリ いわゆる最短経路問題のアレ 13年11月27日水曜日
  12. 12. サポートアルゴリズム 全点対間最短経路探索 - ジョンソンのアルゴリズム [1] 全点対間最短経路探索 - ワーシャル-フロイド法 [1] A* アルゴリズムによる最短経路探索 双方向ダイクストラ法による最短経路探索 [1] 双方向 A* アルゴリズムによる最短経路探索 [1] ダイクストラ法による最短経路探索 到達圏探索 K-最短経路探索 - 複数の代替経路探索 [1] K-ダイクストラ法 - 1対多の最短経路探索 [1] 巡回セールスマン問題 交差点での進入制限付き最短経路探索 (TRSP) [1] 13年11月27日水曜日
  13. 13. 必要なデータ ネットワークデータ ネットワークトポロジーデータ グラフを作る必要があるってこと ネットワークトポロジーデータを作 成するための関数あり 13年11月27日水曜日
  14. 14. ダイクストラ法 pgr_dijkstra(sql, source, target, directed, has_rcost); 最初のsqlに計算対象となるSQLを渡 し、sourceからtargetまでで最適な距 離を計算する(わかりづらい) 13年11月27日水曜日
  15. 15. 実際の式 SELECT seq, id1 AS node, id2 AS edge, cost FROM pgr_dijkstra(' SELECT gid AS id, source::integer, target::integer, length::double precision AS cost FROM ways', 30, 60, false, false); 13年11月27日水曜日
  16. 16. 以下面倒なのでデモ 13年11月27日水曜日
  17. 17. デモの内容 QGISで簡単なクエリ実行 GeoServer+OpenLayers3で簡単なWeb アプリ ぶっちゃけworkshopの内容ですw 13年11月27日水曜日
  18. 18. 参考文献など pgRouting ワークショップ http://workshop.pgrouting.org/ja/ index.html アルゴリズムとかはwikipediaを見まし ょうw 13年11月27日水曜日

×