Link
Embed
Share
Beginning
This slide
Copy link URL
Copy link URL
Copy iframe embed code
Copy iframe embed code
Copy javascript embed code
Copy javascript embed code
Share
Tweet
Share
Tweet
Slide 1
Slide 1 text
1 2025-02-28 第114回NearMe技術勉強会 Futo Ueno ルートの質を評価する指標について
Slide 2
Slide 2 text
2 背景 ‧タスクでrouting-apiのパラメータチューニングについて考えていた ‧UXと相乗り数(GpT)はトレードオフの関係にある → UXとGpTのバランスが良いパラメータを探索したい UXの良さとは? → UXのうち「ルートの質」を定量化する⽅法についてお話しします
Slide 3
Slide 3 text
3 ルートの質 start end pick up start end pick up start end pick up ⾃然なルートで 相乗りできている やや不⾃然
Slide 4
Slide 4 text
4 フレシェ距離 X, Y : 0 ≤ t ≤ 1でパラメータ付けられた曲線 α, β : [0, 1]から[0, 1]への単調⾮減少な再パラメータ付け d(‧, ‧) : ユークリッド距離
Slide 5
Slide 5 text
5 フレシェ距離 X, Y : 0 ≤ t ≤ 1でパラメータ付けられた曲線 → ルート α, β : [0, 1]から[0, 1]への単調⾮減少な再パラメータ付け → 歩き⽅ d(‧, ‧) : ユークリッド距離 → 普通の距離
Slide 6
Slide 6 text
6 フレシェ距離の解釈 ⽚⽅が直線だとわかりやすい おそらくこの辺り 「曲線X, Y上をなるべく離れないように歩いた時に、どうしても離れてしまう距離」
Slide 7
Slide 7 text
7 フレシェ距離によるルートの質の評価 start end pick up start end pick up start end pick up フレシェ距離 ⼩ フレシェ距離 ⼤ フレシェ距離 ⼤?
Slide 8
Slide 8 text
8 フレシェ距離の弱点① ‧使う道路が変わると必然的にフレシェ距 離は⼤きくなる ‧使う道路が変わってもルートの質に⼤き く差が⽣じない場合であっても、フレシェ 距離には「異常」として反映されてしまう start end ⾼速 1 ⾼速 2 ⼀般道 + ⾼速
Slide 9
Slide 9 text
9 フレシェ距離の弱点② start end pick up start end pick up start end pick up ⽬的地から遠ざかっている ⾏ったり来たりしている ⾃然 → これらのフレシェ距離はそれほど⼤きな値にはならず、⾃然な相乗りとの区別がつかない
Slide 10
Slide 10 text
10 Geodesic Tortuosity start end ‧始点から終点まで辿り着くために必要な 「最⼩限の移動量」が直線距離 ‧あるルートによる「実際の移動量」が 「最⼩限の移動量」に⽐べてどのくらい嵩んで しまうかを表している 𝑙 𝑅
Slide 11
Slide 11 text
11 GT による評価 start end pick up 𝑅!"#$% 𝑅!&'& 𝑙
Slide 12
Slide 12 text
12 GTによる評価 start end 𝑅!"#$% pick up 𝑅!&'& ‧ルートの⻑さに差がなければGTにも 差は⽣じない → 使う道路が違ってもルートの質が 同⽔準であることを捉えられている
Slide 13
Slide 13 text
13 start end pick up start end pick up end ⽬的地から遠ざかっている ⾏ったり来たりしている ⾃然 →⽬的地から遠ざかったり⾏ったり来たりするとGTは悪化する GTによる評価 pick up start
Slide 14
Slide 14 text
14 「迂回係数」との⽐較 ←概ね連動しているが、 迂回係数が⼤きくなるにつ れて差が⽣じている
Slide 15
Slide 15 text
15 「迂回係数」との⽐較 → 「元々のルートのGT」 が反映されている
Slide 16
Slide 16 text
16 今後の課題 ‧時間的な質を反映させた指標 ‧最適化に組み込む (制約や⽬的関数) ‧⽬的地から遠ざかったり⾏ったり来たりする部分を 「強調」するような形に拡張 → ルートの異常検知
Slide 17
Slide 17 text
17 references ‧https://mist.math.chalmers.se/geodesic-tortuosity/ ‧https://www.researchgate.net/figure/Definition-of-the-geodesic- tortuosity_fig16_312874680
Slide 18
Slide 18 text
18 Thank you