Submit Search
Upload
pgRoutingを使った経路検索
•
2 likes
•
1,334 views
Toshimitsu YAMAGUCHI
Follow
pgRoutingを使った経路探索方法の紹介
Read less
Read more
Technology
Report
Share
Report
Share
1 of 35
Recommended
Shortest Path Search with pgRouting
Shortest Path Search with pgRouting
FOSS4G 2011
Geo_DC Meetup talk: Mapping a marathon
Geo_DC Meetup talk: Mapping a marathon
Bruno Nuño
Shortest Path search in your Database and more with pgRouting - FOSS4G Europe...
Shortest Path search in your Database and more with pgRouting - FOSS4G Europe...
Daniel Kastl
支援技術と特別支援教育 — 視覚障害教育とiPad
支援技術と特別支援教育 — 視覚障害教育とiPad
Toshimitsu YAMAGUCHI
新潟市における障がい者の情報技術に関するニーズ調査
新潟市における障がい者の情報技術に関するニーズ調査
Toshimitsu YAMAGUCHI
第58回WIT研究会におけるリアルタイム映像配信の報告
第58回WIT研究会におけるリアルタイム映像配信の報告
Toshimitsu YAMAGUCHI
触地図自動作成システム「tmacs」の開発
触地図自動作成システム「tmacs」の開発
Toshimitsu YAMAGUCHI
触地図作成システムパンフレット
触地図作成システムパンフレット
Toshimitsu YAMAGUCHI
Recommended
Shortest Path Search with pgRouting
Shortest Path Search with pgRouting
FOSS4G 2011
Geo_DC Meetup talk: Mapping a marathon
Geo_DC Meetup talk: Mapping a marathon
Bruno Nuño
Shortest Path search in your Database and more with pgRouting - FOSS4G Europe...
Shortest Path search in your Database and more with pgRouting - FOSS4G Europe...
Daniel Kastl
支援技術と特別支援教育 — 視覚障害教育とiPad
支援技術と特別支援教育 — 視覚障害教育とiPad
Toshimitsu YAMAGUCHI
新潟市における障がい者の情報技術に関するニーズ調査
新潟市における障がい者の情報技術に関するニーズ調査
Toshimitsu YAMAGUCHI
第58回WIT研究会におけるリアルタイム映像配信の報告
第58回WIT研究会におけるリアルタイム映像配信の報告
Toshimitsu YAMAGUCHI
触地図自動作成システム「tmacs」の開発
触地図自動作成システム「tmacs」の開発
Toshimitsu YAMAGUCHI
触地図作成システムパンフレット
触地図作成システムパンフレット
Toshimitsu YAMAGUCHI
サイトワールド2010
サイトワールド2010
Toshimitsu YAMAGUCHI
先端人間支援科学ミーティング資料
先端人間支援科学ミーティング資料
Toshimitsu YAMAGUCHI
視覚障害者のための触地図作成システムの開発—経路情報を利用した触地図簡略化—
視覚障害者のための触地図作成システムの開発—経路情報を利用した触地図簡略化—
Toshimitsu YAMAGUCHI
G空間EXPO 触地図ポスタ
G空間EXPO 触地図ポスタ
Toshimitsu YAMAGUCHI
新潟養護学校勉強会2010
新潟養護学校勉強会2010
Toshimitsu YAMAGUCHI
触地図作成システムの開発
触地図作成システムの開発
Toshimitsu YAMAGUCHI
第53回WIT研究会におけるリアルタイム映像配信 -技術編-
第53回WIT研究会におけるリアルタイム映像配信 -技術編-
Toshimitsu YAMAGUCHI
新潟市障がい者ITサポートセンターの活動 - 新潟市におけるITサポートの実践と課題
新潟市障がい者ITサポートセンターの活動 - 新潟市におけるITサポートの実践と課題
Toshimitsu YAMAGUCHI
Perlmagickを使った画像処理
Perlmagickを使った画像処理
Toshimitsu YAMAGUCHI
CSUN2010報告
CSUN2010報告
Toshimitsu YAMAGUCHI
2010MSW協会プレゼン
2010MSW協会プレゼン
Toshimitsu YAMAGUCHI
秋葉区ボランティアセンタ支援技術講座
秋葉区ボランティアセンタ支援技術講座
Toshimitsu YAMAGUCHI
視覚障害者のための触地図作成システムの試作
視覚障害者のための触地図作成システムの試作
Toshimitsu YAMAGUCHI
触地図システムの機能紹介
触地図システムの機能紹介
Toshimitsu YAMAGUCHI
Introduction of Web Accessibility at Kawasaki
Introduction of Web Accessibility at Kawasaki
Toshimitsu YAMAGUCHI
UAI Seminar 2008 at Nagoya
UAI Seminar 2008 at Nagoya
Toshimitsu YAMAGUCHI
Assistive Technologies for Web Access
Assistive Technologies for Web Access
Toshimitsu YAMAGUCHI
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR Systems
Mark Billinghurst
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
ThousandEyes
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
shyamraj55
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
2toLead Limited
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
Puma Security, LLC
More Related Content
More from Toshimitsu YAMAGUCHI
サイトワールド2010
サイトワールド2010
Toshimitsu YAMAGUCHI
先端人間支援科学ミーティング資料
先端人間支援科学ミーティング資料
Toshimitsu YAMAGUCHI
視覚障害者のための触地図作成システムの開発—経路情報を利用した触地図簡略化—
視覚障害者のための触地図作成システムの開発—経路情報を利用した触地図簡略化—
Toshimitsu YAMAGUCHI
G空間EXPO 触地図ポスタ
G空間EXPO 触地図ポスタ
Toshimitsu YAMAGUCHI
新潟養護学校勉強会2010
新潟養護学校勉強会2010
Toshimitsu YAMAGUCHI
触地図作成システムの開発
触地図作成システムの開発
Toshimitsu YAMAGUCHI
第53回WIT研究会におけるリアルタイム映像配信 -技術編-
第53回WIT研究会におけるリアルタイム映像配信 -技術編-
Toshimitsu YAMAGUCHI
新潟市障がい者ITサポートセンターの活動 - 新潟市におけるITサポートの実践と課題
新潟市障がい者ITサポートセンターの活動 - 新潟市におけるITサポートの実践と課題
Toshimitsu YAMAGUCHI
Perlmagickを使った画像処理
Perlmagickを使った画像処理
Toshimitsu YAMAGUCHI
CSUN2010報告
CSUN2010報告
Toshimitsu YAMAGUCHI
2010MSW協会プレゼン
2010MSW協会プレゼン
Toshimitsu YAMAGUCHI
秋葉区ボランティアセンタ支援技術講座
秋葉区ボランティアセンタ支援技術講座
Toshimitsu YAMAGUCHI
視覚障害者のための触地図作成システムの試作
視覚障害者のための触地図作成システムの試作
Toshimitsu YAMAGUCHI
触地図システムの機能紹介
触地図システムの機能紹介
Toshimitsu YAMAGUCHI
Introduction of Web Accessibility at Kawasaki
Introduction of Web Accessibility at Kawasaki
Toshimitsu YAMAGUCHI
UAI Seminar 2008 at Nagoya
UAI Seminar 2008 at Nagoya
Toshimitsu YAMAGUCHI
Assistive Technologies for Web Access
Assistive Technologies for Web Access
Toshimitsu YAMAGUCHI
More from Toshimitsu YAMAGUCHI
(17)
サイトワールド2010
サイトワールド2010
先端人間支援科学ミーティング資料
先端人間支援科学ミーティング資料
視覚障害者のための触地図作成システムの開発—経路情報を利用した触地図簡略化—
視覚障害者のための触地図作成システムの開発—経路情報を利用した触地図簡略化—
G空間EXPO 触地図ポスタ
G空間EXPO 触地図ポスタ
新潟養護学校勉強会2010
新潟養護学校勉強会2010
触地図作成システムの開発
触地図作成システムの開発
第53回WIT研究会におけるリアルタイム映像配信 -技術編-
第53回WIT研究会におけるリアルタイム映像配信 -技術編-
新潟市障がい者ITサポートセンターの活動 - 新潟市におけるITサポートの実践と課題
新潟市障がい者ITサポートセンターの活動 - 新潟市におけるITサポートの実践と課題
Perlmagickを使った画像処理
Perlmagickを使った画像処理
CSUN2010報告
CSUN2010報告
2010MSW協会プレゼン
2010MSW協会プレゼン
秋葉区ボランティアセンタ支援技術講座
秋葉区ボランティアセンタ支援技術講座
視覚障害者のための触地図作成システムの試作
視覚障害者のための触地図作成システムの試作
触地図システムの機能紹介
触地図システムの機能紹介
Introduction of Web Accessibility at Kawasaki
Introduction of Web Accessibility at Kawasaki
UAI Seminar 2008 at Nagoya
UAI Seminar 2008 at Nagoya
Assistive Technologies for Web Access
Assistive Technologies for Web Access
Recently uploaded
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR Systems
Mark Billinghurst
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
ThousandEyes
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
shyamraj55
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
2toLead Limited
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
Puma Security, LLC
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machine
Padma Pradeep
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Katpro Technologies
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
Pooja Nehwal
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
BookNet Canada
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
Gabriella Davis
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
Enterprise Knowledge
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
naman860154
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
Delhi Call girls
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
Neo4j
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
BookNet Canada
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Alan Dix
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptx
Malak Abu Hammad
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 Presentation
Ridwan Fadjar
Key Features Of Token Development (1).pptx
Key Features Of Token Development (1).pptx
LBM Solutions
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
Rafal Los
Recently uploaded
(20)
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR Systems
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machine
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
#StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptx
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 Presentation
Key Features Of Token Development (1).pptx
Key Features Of Token Development (1).pptx
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
pgRoutingを使った経路検索
1.
pgRouting
YAMAGUCHI Toshimitsu
2.
Shortest Path Problem
3.
4.
Dijkstra's Algorithm
5.
Edsger Wybe Dijkstra (1930
5 11 - 2002 8 6
6.
G S
6
7.
6
5 2 G 4 S 4 2 3 2 6
8.
5
6 5 2 G 4 4 S 4 2 3 2 2 6
9.
5
6 5 2 G 4 4 S 4 2 3 2 2 6
10.
5
6 5 2 G 45 4 S 4 2 3 8 2 2 6
11.
5
6 5 2 G 45 4 S 4 2 3 8 2 2 6
12.
56
6 5 2 G 45 4 S 4 2 3 86 2 2 6
13.
56
6 5 2 G 45 4 S 4 2 3 86 2 2 6
14.
56
6 5 11 2 G 10 45 4 S 4 2 3 86 2 2 6
15.
56
6 5 11 2 G 10 45 4 S 4 2 3 86 2 2 6
16.
Route finding with
pgRouting
17.
pgRouting (http://pgrouting.postlbs.org/)
18.
pgRouting
19.
1 2 3
20.
1 #!/bin/sh ogr2ogr -update
-append ./allRoads/roads.shp ./aaa/a.shp -nln roads ogr2ogr -update -append ./allRoads/roads.shp ./aaa/b.shp -nln roads ogr2ogr -update -append ./allRoads/roads.shp ./aaa/c.shp -nln roads ogr2ogr -update -append ./allRoads/roads.shp ./bbb/a.shp -nln roads ogr2ogr -update -append ./allRoads/roads.shp ./bbb/b.shp -nln roads ....
21.
2
DB — PostGIS % createdb -U postgres routing % psql -U postgres -f [path]/lwpostgis.sql routing % psql -U postgres -f [path]/spatial_ref_sys.sql routing
22.
2
DB — pgRouting( ) % psql -U postgres -f [path]/routing_core.sql routing % psql -U postgres -f [path]/routing_core_wrappers.sql routing % psql -U postgres -f [path]/routing_topology.sql routing
23.
2
DB — pgRouting(TSP) % psql -U postgres -f [path]/routing_tsp.sql routing % psql -U postgres -f [path]/routing_tsp_wrappers.sql routing
24.
2
DB — pgRouting(DD) % psql -U postgres -f [path]/routing_dd.sql routing % psql -U postgres -f [path]/routing_dd_wrappers.sql routing
25.
2
DB % shp2pgsql ./roads.shp roads | nkf -w | psql -U postgres -d routing
26.
2 source
target ALTER TABLE routing ADD COLUMN source integer; ALTER TABLE routing ADD COLUMN target integer;
27.
2 SELECT assign_vertex_id('routing', 0.00001,
'the_geom', 'gid');
28.
<0.00001
29.
3 routing=# SELECT gid,source,target
FROM roads ORDER BY Distance(the_geom,GeomFromText('POINT(139.708 35.7076)')) limit 1; gid | source | target --------+--------+-------- 583718 | 446827 | 446860 (1 row) routing=#
30.
3 routing=# SELECT AsText(the_geom)
FROM dijkstra_sp('roads', 273679, 273974); astext ------------------------------------------------------------------------ MULTILINESTRING((139.862297777778 35.6611955555556,..... ... MULTILINESTRING((139.865603888889 35.663965,139.865358055556 35.6641527777778)) (13 rows) routing=#
31.
32.
33.
May
34.
June
35.
September
Editor's Notes