SlideShare a Scribd company logo
1 of 31
経路検索をたくさんしてみる
電気通信大学 B2 羽田野湧太
Twitter: @takoyaki3333333
Qiita:@ takoyaki3
Mail:mail@takoyaki3.com
第4回交通ジオメディアサミット2020 LT
ODPTのデータで
これまでに行ってきた経路検索
自己紹介
ダイヤ改正による羽田空港への
乗客シミュレーション
2016年
(右のような集めた時刻表を入力していた…)
第2回武蔵野大学数理工学コンテスト最優秀賞受賞!
画像はRsa様のWikipedia投稿より
所
要
時
間
(
分
)
※図は昔の下書きからの物であり、検証していません。参考程度にお考え下さい。
東京駅から羽田空港までの所要時間(平成22年)
所
要
時
間
(
分
)
※図は昔の下書きからの物であり、検証していません。参考程度にお考え下さい。
東京駅から羽田空港までの所要時間(平成26年)
大型商業施設における客の回遊性
2017年 第3回武蔵野大学数理工学コンテスト優秀賞受賞!
ショッピングモールにおける客の流れを推定
朝ラッシュ時の列車混雑集中
シミュレーション
2017年
高校の卒業研究。
第63回全国学芸サイエンスコンクール入賞!
仮想路線上で様々なダイヤパターンを検証
← 郊外 各線は列車の混雑推移を表す 都心→
乗
車
人
数
比
大都市交通センサスデータの比率で、各駅にレギュラー到着と仮定。
→時間帯が考慮されていないので、近隣学校などの特定時間に利用が偏る
パターンが考慮できないが、前後の列車との混雑比較は可能。
朝ラッシュ時の混雑集中の様子
ODPTのデータで経路検索をたくさんする
本日お話すること
ODPTのデータで経路検索をたくさんする
本日お話すること
ODPTのデータで経路検索をたくさんする
本日お話すること
羽田野湧太、村松波、玉井亮央
Contact:workerstep@gmail.comWorker
© 2019 Worker Step Team WebAPP URL:
第2回東京公共交通
オープンデータチャレンジ優秀賞受賞
これは、あなたの通勤を少しだけ幸せにするアプリ。
いついく?
くらべる
Powered by Worker Step
第3回東京公共交通
オープンデータチャレンジ審査員特別賞受賞
使用データ
・列車位置情報 :動的データ
・列車時刻表 :静的データ
・駅情報(緯度、経度) :静的データ
・運行情報 :動的データ
・目的別利用時間帯 :静的データ
・目的別利用券種 :静的データ
・利用券別乗降者数 :静的データ
東京交通オープンデータチャレンジ
提供データ
第12回大都市交通センサスデータ
© 2019 Worker Step Team WebAPP URL:
【Level.1】リアルタイム経路検索
経路検索:1回
遅延を反映
2019年1月15日(火)9:23頃 @鶴見
駅
© 2019 Worker Step Team WebAPP URL:
再生速度は等速(×1.0)です。
【 Level.2】毎分、複数ルート検索
経路検索:そこそこ
平日12時台、東京から渋谷まで、運がいい時は 22分 、運が悪い時は 39分 かかります。
待
ち
時
間
+
乗
車
時
間
(
分
)
駅を出発する時刻
最長39分
最短22分
いつ出発するのが効率的か、一目瞭然です。
【 Level.3】混雑状況を推定してみる
経路検索:たくさん
混雑推定モデル
混雑状況を予測乗客の経路選択を予測
交通センサスより
ODデータ作成
© 2019 Worker Step Team WebAPP URL:
乗車駅 下車駅 乗車時刻
赤坂見附 中野坂上 9:30
銀座 新中野 9:42
国会議事堂前 新宿御苑前 9:27
新宿三丁目 荻窪 9:40
茗荷谷 御茶ノ水 9:35
池袋 後楽園 9:29
本郷三丁目 東京 9:32
西新宿 新高円寺 9:36
四ツ谷 四ツ谷三丁目 9:28
大手町 南阿佐ヶ谷 9:31
淡路町 霞が関 9:33
混雑は
かなり
異なる
独自シミュレーションによる混雑推定結果
2019年7月11日(木)@稲田堤駅 6号車 駅到着前
17:57発 普通 川崎行き 18:04発 普通 川崎行き
※現時点では、すべての人が最短所要時間経路を利用するという仮説の基、経路を選択しているので、実際より優等列車に混雑が集中しやすくなります。
経路検索って、楽しい!!
ODPTの経路検索、たくさん投げたくなってきませんか?
Worker Step API のご紹介
動作が不安定なα版です。
今後、大幅な仕様変更が予想されます。
第4回東京公共交通オープンデータチャレンジまでには、
他のアプリからも利用できるして頂ける程度の安定性を出したい。
※ODPT事務局には、利用規約に違反しないことを確認済み。
リアルタイム
列車位置情報
列車時刻表
遅延推定
交通センサスデータ
経路検索 混雑推定
駅情報
Data flow ODPTから提供されるデータ
第12回 交通センサスデータ
算出結果
© 2020 Worker Step Team WebAPP URL:
Web Server
・ConoHa VPS
・CentOS 7.6
・Apache/2.4.6
・PHP 5.4.16 (cli)Web Server
60分一括検索
ココ!!
いついく?くらべる。 Worker Step
Worker Step API のご紹介
1.クエリを投げると
受付番号を返してくれます。
2.受付番号で問い合わせると
検索結果を返してくれます。
© 2020 Worker Step Team WebAPP URL:
詳しくは、下記ページから。
- Worker Step
https://workerstep.work
- いついく?くらべる。Powered by Worker Step
https://kuraberu.workerstep.work
- Worker Step API の使い方(仮)
https://howto.workerstep.work/api
© 2020 Worker Step Team WebAPP URL:
※現時点では、日付をまたぐ検索に対応してない為、そういった検索をされると検索エンジンが落ちます。
1分程で再起動しますので、少々お待ちの上、他のクエリを投げてください。
第4回東京公共交通オープンデータチャレンジまでには、
他のアプリからも利用できる程度の安定性を出したい。
※ODPT事務局には、利用規約に違反しないことを確認済み。

More Related Content

Recently uploaded

Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。iPride Co., Ltd.
 
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半        2024/04/26の勉強会で発表されたものです。新人研修 後半        2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。iPride Co., Ltd.
 
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video UnderstandingToru Tamaki
 
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptxsn679259
 
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...Toru Tamaki
 
Utilizing Ballerina for Cloud Native Integrations
Utilizing Ballerina for Cloud Native IntegrationsUtilizing Ballerina for Cloud Native Integrations
Utilizing Ballerina for Cloud Native IntegrationsWSO2
 
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。iPride Co., Ltd.
 
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアルLoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアルCRI Japan, Inc.
 
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Gamesatsushi061452
 
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイスLoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイスCRI Japan, Inc.
 

Recently uploaded (10)

Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
 
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半        2024/04/26の勉強会で発表されたものです。新人研修 後半        2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
 
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
 
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
 
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
 
Utilizing Ballerina for Cloud Native Integrations
Utilizing Ballerina for Cloud Native IntegrationsUtilizing Ballerina for Cloud Native Integrations
Utilizing Ballerina for Cloud Native Integrations
 
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
 
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアルLoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
 
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
 
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイスLoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
 

Featured

PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Applitools
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at WorkGetSmarter
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...DevGAMM Conference
 

Featured (20)

Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
 

ODPTデータで経路経路検索をたくさんする

Editor's Notes

  1. Workerステップ、羽田野湧太です。
  2. 今回は、ODPTのデータの他、国土交通省の交通センサスデータを使用しました。
  3. 例えば、写真のように、京浜東北線が10分遅れています。 この状態で、鶴見駅から大船駅まで経路検索を検索すると・・・ 9時23分に検索を行っているにも関わらず、9分遅れている9時19分発の列車に乗るように提案されます。
  4. 続いて、混雑推定手法です。 1、交通センサスより、各利用者がいつ、どこからどこまで乗車する、、、という元データを膨大に作成し、 2、それらのデータをすべて、先ほどご紹介した経路検索により使用列車を推定し、 3、それを集計することにより、各列車の混雑状況を予測しています。
  5. なので、データのflowとしては、 まず、遅延推定を行い 次に、経路算出を行い 最終的に混雑推定を行っています。