Soumettre la recherche
Mettre en ligne
pgRoutingを使った経路検索
•
2 j'aime
•
1,334 vues
Toshimitsu YAMAGUCHI
Suivre
pgRoutingを使った経路探索方法の紹介
Lire moins
Lire la suite
Technologie
Signaler
Partager
Signaler
Partager
1 sur 35
Recommandé
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
Recommandé
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
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
Safe Software
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
ThousandEyes
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
vu2urc
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
The Digital Insurer
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
UK Journal
Contenu connexe
Plus de 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
Plus de 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
Dernier
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
Safe Software
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
ThousandEyes
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
vu2urc
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
The Digital Insurer
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
UK Journal
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
Delhi Call girls
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Igalia
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
The Digital Insurer
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Katpro Technologies
Slack Application Development 101 Slides
Slack Application Development 101 Slides
praypatel2
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
sudhanshuwaghmare1
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
Igalia
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Neo4j
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
Maria Levchenko
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
giselly40
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
HampshireHUG
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
Enterprise Knowledge
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
Delhi Call girls
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
Puma Security, LLC
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
apidays
Dernier
(20)
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Slack Application Development 101 Slides
Slack Application Development 101 Slides
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
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
Notes de l'éditeur