Enviar pesquisa
Carregar
11月のささみ: pgRoutingって何?
•
5 gostaram
•
3,831 visualizações
Taro Matsuzawa
Seguir
ささみでpgRoutingについて発表してきました。 実際はもっといろんな内容を口頭で話しています。 例えば、坂道とか一方通行とかの話とか。
Leia menos
Leia mais
Tecnologia
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 18
Baixar agora
Baixar para ler offline
Recomendados
ROSによる今後のロボティクスのあり方
ROSによる今後のロボティクスのあり方
Mori Ken
オープンソース SLAM の分類
オープンソース SLAM の分類
Yoshitaka HARA
ORB-SLAMの手法解説
ORB-SLAMの手法解説
Masaya Kaneko
第1回ROS勉強会発表資料 ROS+Gazeboではじめるロボットシミュレーション
第1回ROS勉強会発表資料 ROS+Gazeboではじめるロボットシミュレーション
akio19937
PosGIS/pgRoutingとRの連携による道路ネットワーク分析(埼玉大学・国府田様)
PosGIS/pgRoutingとRの連携による道路ネットワーク分析(埼玉大学・国府田様)
OSgeo Japan
確率ロボティクス第11回
確率ロボティクス第11回
Ryuichi Ueda
NEDO講座 MoveIt! チュートリアル 第1部
NEDO講座 MoveIt! チュートリアル 第1部
openrtm
WindowsではじめるROSプログラミング
WindowsではじめるROSプログラミング
Takayuki Goto
Recomendados
ROSによる今後のロボティクスのあり方
ROSによる今後のロボティクスのあり方
Mori Ken
オープンソース SLAM の分類
オープンソース SLAM の分類
Yoshitaka HARA
ORB-SLAMの手法解説
ORB-SLAMの手法解説
Masaya Kaneko
第1回ROS勉強会発表資料 ROS+Gazeboではじめるロボットシミュレーション
第1回ROS勉強会発表資料 ROS+Gazeboではじめるロボットシミュレーション
akio19937
PosGIS/pgRoutingとRの連携による道路ネットワーク分析(埼玉大学・国府田様)
PosGIS/pgRoutingとRの連携による道路ネットワーク分析(埼玉大学・国府田様)
OSgeo Japan
確率ロボティクス第11回
確率ロボティクス第11回
Ryuichi Ueda
NEDO講座 MoveIt! チュートリアル 第1部
NEDO講座 MoveIt! チュートリアル 第1部
openrtm
WindowsではじめるROSプログラミング
WindowsではじめるROSプログラミング
Takayuki Goto
G2o
G2o
Fujimoto Keisuke
Linux Performance Analysis in 15 minutes
Linux Performance Analysis in 15 minutes
Yohei Azekatsu
論文紹介 Semantic Mapping for Mobile Robotics Tasks: A Survey
論文紹介 Semantic Mapping for Mobile Robotics Tasks: A Survey
Akira Taniguchi
02 第3.1節-第3.5節 ROS2の基本機能(1/2) ROS2勉強合宿 @別府温泉
02 第3.1節-第3.5節 ROS2の基本機能(1/2) ROS2勉強合宿 @別府温泉
Mori Ken
Goで実装した UPSIDERの決済金額リミット機能
Goで実装した UPSIDERの決済金額リミット機能
Miki Masumoto
mcl_3dl: amcl並に軽量な3-D/6-DoFローカリゼーションパッケージ
mcl_3dl: amcl並に軽量な3-D/6-DoFローカリゼーションパッケージ
Atsushi Watanabe
1076: CUDAデバッグ・プロファイリング入門
1076: CUDAデバッグ・プロファイリング入門
NVIDIA Japan
MoveItの新機能、 OMPL Constrained Planningを試してみた
MoveItの新機能、 OMPL Constrained Planningを試してみた
Ryo Kabutan
ロボットシステムのつくりかた 〜Robot Operating Systemというアプローチ〜
ロボットシステムのつくりかた 〜Robot Operating Systemというアプローチ〜
Hideki Takase
Mobility Technologiesのデータ分析基盤・データ利活用事例のご紹介
Mobility Technologiesのデータ分析基盤・データ利活用事例のご紹介
Chigusa Junichiro
Pythonではじめるロケーションデータ解析
Pythonではじめるロケーションデータ解析
Hiroaki Sengoku
SAT/SMTソルバの仕組み
SAT/SMTソルバの仕組み
Masahiro Sakai
MySQLerの7つ道具
MySQLerの7つ道具
yoku0825
SLAM勉強会(3) LSD-SLAM
SLAM勉強会(3) LSD-SLAM
Iwami Kazuya
WebSocketのキホン
WebSocketのキホン
You_Kinjoh
tf,tf2完全理解
tf,tf2完全理解
Koji Terada
Djangoのエントリポイントとアプリケーションの仕組み
Djangoのエントリポイントとアプリケーションの仕組み
Shinya Okano
VisualSFMとMeshLabとCloudCompareによるドローン撮影画像を用いたデジタル地図作成
VisualSFMとMeshLabとCloudCompareによるドローン撮影画像を用いたデジタル地図作成
Hiroshi Yamaguchi
SSII2019企画: 画像および LiDAR を用いた自動走行に関する動向
SSII2019企画: 画像および LiDAR を用いた自動走行に関する動向
SSII
デマンド型交通と組み合わせたバス輸送導入効果分析
デマンド型交通と組み合わせたバス輸送導入効果分析
Daisuke Hasegawa
タイルの話
タイルの話
Taro Matsuzawa
地球地図を利用した地図タイルの作成 - FOSS4G TOKYO 2014 全体セッション2
地球地図を利用した地図タイルの作成 - FOSS4G TOKYO 2014 全体セッション2
Taro Matsuzawa
Mais conteúdo relacionado
Mais procurados
G2o
G2o
Fujimoto Keisuke
Linux Performance Analysis in 15 minutes
Linux Performance Analysis in 15 minutes
Yohei Azekatsu
論文紹介 Semantic Mapping for Mobile Robotics Tasks: A Survey
論文紹介 Semantic Mapping for Mobile Robotics Tasks: A Survey
Akira Taniguchi
02 第3.1節-第3.5節 ROS2の基本機能(1/2) ROS2勉強合宿 @別府温泉
02 第3.1節-第3.5節 ROS2の基本機能(1/2) ROS2勉強合宿 @別府温泉
Mori Ken
Goで実装した UPSIDERの決済金額リミット機能
Goで実装した UPSIDERの決済金額リミット機能
Miki Masumoto
mcl_3dl: amcl並に軽量な3-D/6-DoFローカリゼーションパッケージ
mcl_3dl: amcl並に軽量な3-D/6-DoFローカリゼーションパッケージ
Atsushi Watanabe
1076: CUDAデバッグ・プロファイリング入門
1076: CUDAデバッグ・プロファイリング入門
NVIDIA Japan
MoveItの新機能、 OMPL Constrained Planningを試してみた
MoveItの新機能、 OMPL Constrained Planningを試してみた
Ryo Kabutan
ロボットシステムのつくりかた 〜Robot Operating Systemというアプローチ〜
ロボットシステムのつくりかた 〜Robot Operating Systemというアプローチ〜
Hideki Takase
Mobility Technologiesのデータ分析基盤・データ利活用事例のご紹介
Mobility Technologiesのデータ分析基盤・データ利活用事例のご紹介
Chigusa Junichiro
Pythonではじめるロケーションデータ解析
Pythonではじめるロケーションデータ解析
Hiroaki Sengoku
SAT/SMTソルバの仕組み
SAT/SMTソルバの仕組み
Masahiro Sakai
MySQLerの7つ道具
MySQLerの7つ道具
yoku0825
SLAM勉強会(3) LSD-SLAM
SLAM勉強会(3) LSD-SLAM
Iwami Kazuya
WebSocketのキホン
WebSocketのキホン
You_Kinjoh
tf,tf2完全理解
tf,tf2完全理解
Koji Terada
Djangoのエントリポイントとアプリケーションの仕組み
Djangoのエントリポイントとアプリケーションの仕組み
Shinya Okano
VisualSFMとMeshLabとCloudCompareによるドローン撮影画像を用いたデジタル地図作成
VisualSFMとMeshLabとCloudCompareによるドローン撮影画像を用いたデジタル地図作成
Hiroshi Yamaguchi
SSII2019企画: 画像および LiDAR を用いた自動走行に関する動向
SSII2019企画: 画像および LiDAR を用いた自動走行に関する動向
SSII
デマンド型交通と組み合わせたバス輸送導入効果分析
デマンド型交通と組み合わせたバス輸送導入効果分析
Daisuke Hasegawa
Mais procurados
(20)
G2o
G2o
Linux Performance Analysis in 15 minutes
Linux Performance Analysis in 15 minutes
論文紹介 Semantic Mapping for Mobile Robotics Tasks: A Survey
論文紹介 Semantic Mapping for Mobile Robotics Tasks: A Survey
02 第3.1節-第3.5節 ROS2の基本機能(1/2) ROS2勉強合宿 @別府温泉
02 第3.1節-第3.5節 ROS2の基本機能(1/2) ROS2勉強合宿 @別府温泉
Goで実装した UPSIDERの決済金額リミット機能
Goで実装した UPSIDERの決済金額リミット機能
mcl_3dl: amcl並に軽量な3-D/6-DoFローカリゼーションパッケージ
mcl_3dl: amcl並に軽量な3-D/6-DoFローカリゼーションパッケージ
1076: CUDAデバッグ・プロファイリング入門
1076: CUDAデバッグ・プロファイリング入門
MoveItの新機能、 OMPL Constrained Planningを試してみた
MoveItの新機能、 OMPL Constrained Planningを試してみた
ロボットシステムのつくりかた 〜Robot Operating Systemというアプローチ〜
ロボットシステムのつくりかた 〜Robot Operating Systemというアプローチ〜
Mobility Technologiesのデータ分析基盤・データ利活用事例のご紹介
Mobility Technologiesのデータ分析基盤・データ利活用事例のご紹介
Pythonではじめるロケーションデータ解析
Pythonではじめるロケーションデータ解析
SAT/SMTソルバの仕組み
SAT/SMTソルバの仕組み
MySQLerの7つ道具
MySQLerの7つ道具
SLAM勉強会(3) LSD-SLAM
SLAM勉強会(3) LSD-SLAM
WebSocketのキホン
WebSocketのキホン
tf,tf2完全理解
tf,tf2完全理解
Djangoのエントリポイントとアプリケーションの仕組み
Djangoのエントリポイントとアプリケーションの仕組み
VisualSFMとMeshLabとCloudCompareによるドローン撮影画像を用いたデジタル地図作成
VisualSFMとMeshLabとCloudCompareによるドローン撮影画像を用いたデジタル地図作成
SSII2019企画: 画像および LiDAR を用いた自動走行に関する動向
SSII2019企画: 画像および LiDAR を用いた自動走行に関する動向
デマンド型交通と組み合わせたバス輸送導入効果分析
デマンド型交通と組み合わせたバス輸送導入効果分析
Mais de Taro Matsuzawa
タイルの話
タイルの話
Taro Matsuzawa
地球地図を利用した地図タイルの作成 - FOSS4G TOKYO 2014 全体セッション2
地球地図を利用した地図タイルの作成 - FOSS4G TOKYO 2014 全体セッション2
Taro Matsuzawa
Couchbase hackaton pomo
Couchbase hackaton pomo
Taro Matsuzawa
OSMを使ったスマホ&Web開発入門
OSMを使ったスマホ&Web開発入門
Taro Matsuzawa
ゆるふわLinux-HA 〜PostgreSQL編〜
ゆるふわLinux-HA 〜PostgreSQL編〜
Taro Matsuzawa
AFNetworking使ってみた
AFNetworking使ってみた
Taro Matsuzawa
スマホ開発者も使えるWireshark
スマホ開発者も使えるWireshark
Taro Matsuzawa
来年のLLeventのお知らせ @ OSC2011 Tokyo/Fall
来年のLLeventのお知らせ @ OSC2011 Tokyo/Fall
Taro Matsuzawa
スマートフォン勉強会@関東 #11 LT 5分で語る SQLite暗号化
スマートフォン勉強会@関東 #11 LT 5分で語る SQLite暗号化
Taro Matsuzawa
スマートフォン勉強会@関東 #11 どう考えてもdisconなものをiPhoneに移植してみた
スマートフォン勉強会@関東 #11 どう考えてもdisconなものをiPhoneに移植してみた
Taro Matsuzawa
ベトナムにRoRを教えに行ったら大変なお土産をもらったでござる
ベトナムにRoRを教えに行ったら大変なお土産をもらったでござる
Taro Matsuzawa
デバッガを使おう@ブラウザ勉強会#1
デバッガを使おう@ブラウザ勉強会#1
Taro Matsuzawa
(元)コミュニティメンバーから見たMozilla / Firefoxの歴史と展望@Browser Workshop
(元)コミュニティメンバーから見たMozilla / Firefoxの歴史と展望@Browser Workshop
Taro Matsuzawa
デコメを送る
デコメを送る
Taro Matsuzawa
Mozilla コアハッカー育成計画(PDF)
Mozilla コアハッカー育成計画(PDF)
Taro Matsuzawa
Mozilla コアハッカー育成計画
Mozilla コアハッカー育成計画
Taro Matsuzawa
Mais de Taro Matsuzawa
(16)
タイルの話
タイルの話
地球地図を利用した地図タイルの作成 - FOSS4G TOKYO 2014 全体セッション2
地球地図を利用した地図タイルの作成 - FOSS4G TOKYO 2014 全体セッション2
Couchbase hackaton pomo
Couchbase hackaton pomo
OSMを使ったスマホ&Web開発入門
OSMを使ったスマホ&Web開発入門
ゆるふわLinux-HA 〜PostgreSQL編〜
ゆるふわLinux-HA 〜PostgreSQL編〜
AFNetworking使ってみた
AFNetworking使ってみた
スマホ開発者も使えるWireshark
スマホ開発者も使えるWireshark
来年のLLeventのお知らせ @ OSC2011 Tokyo/Fall
来年のLLeventのお知らせ @ OSC2011 Tokyo/Fall
スマートフォン勉強会@関東 #11 LT 5分で語る SQLite暗号化
スマートフォン勉強会@関東 #11 LT 5分で語る SQLite暗号化
スマートフォン勉強会@関東 #11 どう考えてもdisconなものをiPhoneに移植してみた
スマートフォン勉強会@関東 #11 どう考えてもdisconなものをiPhoneに移植してみた
ベトナムにRoRを教えに行ったら大変なお土産をもらったでござる
ベトナムにRoRを教えに行ったら大変なお土産をもらったでござる
デバッガを使おう@ブラウザ勉強会#1
デバッガを使おう@ブラウザ勉強会#1
(元)コミュニティメンバーから見たMozilla / Firefoxの歴史と展望@Browser Workshop
(元)コミュニティメンバーから見たMozilla / Firefoxの歴史と展望@Browser Workshop
デコメを送る
デコメを送る
Mozilla コアハッカー育成計画(PDF)
Mozilla コアハッカー育成計画(PDF)
Mozilla コアハッカー育成計画
Mozilla コアハッカー育成計画
11月のささみ: pgRoutingって何?
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日水曜日
Baixar agora