Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
SIGSPATIAL2020 参加報告
Search
fumihiko takahashi
PRO
December 14, 2020
Research
3
760
SIGSPATIAL2020 参加報告
fumihiko takahashi
PRO
December 14, 2020
Tweet
Share
More Decks by fumihiko takahashi
See All by fumihiko takahashi
明日使えるかもしれないLoss Functionsのアイディアと実装
ftakahashi
PRO
15
3.4k
時系列予測にTransformerは有効か?
ftakahashi
PRO
1
190
ドライブレコーダーの映像で Scene Text Recognitionする
ftakahashi
PRO
0
1.1k
ドライブレコーダーの Scene Text Recognitionにおける Multi-task Learning
ftakahashi
PRO
1
3.1k
JapanTaxi R&Dの取り組み事例
ftakahashi
PRO
0
71
jsai2019.pdf
ftakahashi
PRO
0
380
Attention機構を使った 配車車両未確定状態における タクシー到着時間予測
ftakahashi
PRO
1
58
Other Decks in Research
See All in Research
Weekly AI Agents News! 1月号 アーカイブ
masatoto
1
180
新規のC言語処理系を実装することによる 組込みシステム研究にもたらす価値 についての考察
zacky1972
1
330
Poster: Feasibility of Runtime-Neutral Wasm Instrumentation for Edge-Cloud Workload Handover
chikuwait
0
350
Vision Language Modelと完全自動運転AIの最新動向
tsubasashi
0
220
AWS 音声基盤モデル トーク解析AI MiiTelの音声処理について
ken57
0
140
コーパスを丸呑みしたモデルから言語の何がわかるか
eumesy
PRO
8
2.4k
DeepSeek を利用する上でのリスクと安全性の考え方
schroneko
3
820
請求書仕分け自動化での物体検知モデル活用 / Utilization of Object Detection Models in Automated Invoice Sorting
sansan_randd
0
110
AIトップカンファレンスからみるData-Centric AIの研究動向 / Research Trends in Data-Centric AI: Insights from Top AI Conferences
tsurubee
3
1.7k
ラムダ計算の拡張に基づく 音楽プログラミング言語mimium とそのVMの実装
tomoyanonymous
0
410
精度を無視しない推薦多様化の評価指標
kuri8ive
1
370
セミコン地域における総合交通戦略
trafficbrain
0
120
Featured
See All Featured
A Modern Web Designer's Workflow
chriscoyier
693
190k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
6
570
Measuring & Analyzing Core Web Vitals
bluesmoon
6
260
Building a Scalable Design System with Sketch
lauravandoore
461
33k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
45
9.4k
The Pragmatic Product Professional
lauravandoore
32
6.4k
Intergalactic Javascript Robots from Outer Space
tanoku
270
27k
Faster Mobile Websites
deanohume
306
31k
GraphQLとの向き合い方2022年版
quramy
44
14k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
33
2.8k
What’s in a name? Adding method to the madness
productmarketing
PRO
22
3.3k
Fireside Chat
paigeccino
34
3.2k
Transcript
2020.12.10 齋藤 智輝 高橋 文彦 株式会社 Mobility Technologies SIG SPATIAL2020
参加レポート
• 名前:高橋文彦 • 略歴 ◦ 2015年4月 ヤフー株式会社 入社 ◦ 2018年8月
JapanTaxi株式会社 入社 ◦ 2020年4月 株式会社MobilityTechnologies • 領域 ◦ データサイエンス、自然言語処理 • 過去の主な仕事 ◦ ECサイトの検索精度改善 ◦ 形態素解析ツールの開発 ◦ MLを使った お迎え時間予測のロジック、APIの開発 ◦ SceneTextRecognitionの研究開発(画像処理) ◦ マネージャー(10人程度組織) ◦ 論文書いたり • 趣味 ◦ ボードゲーム、一蘭
3 04 論文紹介 Part 2 by 高橋
4 Grab-Posisi-L: A Labelled GPS Trajectory Dataset for Map Matching
in Southeast Asia Links: • Paper • Movie Xiaocheng Huang et al. GrabTaxi Holdings, National University of Singapore
5 ▪マップマッチの正解データセットを作成・公開 ▪いくつかのアプリケーションでの応用を紹介 Summary
6 ▪既存のデータセットの課題 ▪ 場所が限定的 ▪ 中国・アメリカが多い ▪ 街の一部のエリアのみを対象 ▪ 規模が小さい
▪ GPSのsampling rateが低い ▪ 付加情報(方向・GPS精度・速度など)がない Background
7 ▪GPSデータ ▪ Grabのドライバー端末 ▪ シンガポール、ジャカルタ ▪ 2019年4月 ▪ GPS精度,
進行方向, 速度 ▪ mode: 車, バイク ▪ 地図はOSMを使用 ▪統計 ▪ 84,000 軌跡 ▪ 1,003,510 km ▪ 30,104 時間 Dataset
8 1.GPSをHMMでマップマッチ 2.JOSMを使って可視化 3.マップマッチ結果を削除挿入変更で校正 Route Annotation
9 ▪本データセットを使ったいくつかの応用を紹介 1.地図推定 2.マップマッチのロジック改善 3.渋滞検知と予測 4.軌跡補完と次の目的地予測 5.GPSデータから移動手段(車 or バイク)を推定する 6.都市計画
Application
10 ▪背景 ▪ GPSの点のマッチ先の道路候補を、半径d以内の道路と決めている ▪ 半径dが小さすぎる場合精度が低下、大きすぎる場合計算量が膨大になるトレードオフ ▪改善案 ▪ GPSの点ごとに、GPS精度(accuracy level)を使って半径dを動的に変更
▪ 半径d = accuracy level * 2 Application – マップマッチのロジック改善
11 Spatio-Temporal Hierarchical Adaptive Dispatching for Ridesharing Systems Links: •
Paper • Movie Chang Liu et al. Shanghai Jiao Tong University, Didi Chuxing
12 ▪相乗りサービスにおいてプーリング間隔を調整して利益を最大化 ▪ 空間をクラスタリングし、クラスタ毎にオンラインで配車間隔を調整するアルゴリズムを提案 ▪実サービスのデータでシミュレーションし、利益が向上することを確認 Summary
13 ▪一般的な相乗りサービスでは、一定の間 隔で注文をプーリングして配車 ▪配車間隔が長いと、 ▪ より利益の高い組み合わせを作れるが ▪ 注文キャンセルが発生し損失 ▪注文数は空間的にも時間的にも不均一に 分布
▪時空間ごとに配車間隔を調整して利益を 最大化 Background
14 1.配車傾向ごとに空間をクラスタリング (Spatial Clustering) 2.クラスター毎に利益が最大化されるタイミングで配車 (Adaptive Interval) Hierarchical Adaptive Framework
15 ▪配車傾向ごとに空間をクラスタリング ▪方法 1. 過去の相乗り配車履歴から共有配車グラフを作成 2. エッジの重みの分散が閾値以下になるように、クラスタ内の重みの合計を最大化する Framework - Spatial
Clustering
16 ▪利益が最大化されるタイミングで配車 ▪ ただし、将来の利益はわからない ▪アルゴリズム ▪ 1/e-ADI algorithm ▪ 秘書問題として解く
▪ 閾値時間までは配車せず、前回配車からこれまでで利 益が最大になったタイミングで配車 ▪ BI-ADI algorithm ▪ 将来の利益を過去の統計データを利用 ▪ 利益が最大になるタイミングで配車 Framework - Adaptive Interval
17 Framework - Adaptive Interval - Algorithm
18 ▪いずれの設定でも提案手法の方が利益が高い Results unit time intervalごとの利益 最大配車間隔ごとの利益
19 Succinct Trit-array Trie for Scalable Trajectory Similarity Search Links:
• Paper • Movie Shunsuke Kanda et al. RIKEN AIP, Kyoto University, Nagoya University
20 ▪LSHとtrieを使って類似経路検索を高速化・省メモリ化 ▪既存手法に比べて12~34倍高速化、メモリを1/10~1/17 Summary
21 Highly Efficient and Scalable Multi-hop Ride-sharing Links: • Paper
• Movie Yixin Xu et al. The University of Melbourne
22 ▪乗り継ぎ方式の相乗りサービスの取り組み ▪ 実現するための2つのアルゴリズムを提案 ▪車両数が中程度あるときに配車失敗数を4割減らした Summary Vehicle-first algorithm Station-first algorithm