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

  • 929 views
Uploaded on

ささみでpgRoutingについて発表してきました。 …

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

More in: Technology
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
No Downloads

Views

Total Views
929
On Slideshare
0
From Embeds
0
Number of Embeds
3

Actions

Shares
Downloads
3
Comments
0
Likes
4

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

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