Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
ルートの質を評価する指標について
Search
NearMeの技術発表資料です
PRO
February 28, 2025
88
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
ルートの質を評価する指標について
NearMeの技術発表資料です
PRO
February 28, 2025
Transcript
18 slides
1 2025-02-28 第114回NearMe技術勉強会 Futo Ueno ルートの質を評価する指標について
2 背景 ‧タスクでrouting-apiのパラメータチューニングについて考えていた ‧UXと相乗り数(GpT)はトレードオフの関係にある → UXとGpTのバランスが良いパラメータを探索したい UXの良さとは? → UXのうち「ルートの質」を定量化する⽅法についてお話しします
3 ルートの質 start end pick up start end pick up
start end pick up ⾃然なルートで 相乗りできている やや不⾃然
4 フレシェ距離 X, Y : 0 ≤ t ≤ 1でパラメータ付けられた曲線
α, β : [0, 1]から[0, 1]への単調⾮減少な再パラメータ付け d(‧, ‧) : ユークリッド距離
5 フレシェ距離 X, Y : 0 ≤ t ≤ 1でパラメータ付けられた曲線
→ ルート α, β : [0, 1]から[0, 1]への単調⾮減少な再パラメータ付け → 歩き⽅ d(‧, ‧) : ユークリッド距離 → 普通の距離
6 フレシェ距離の解釈 ⽚⽅が直線だとわかりやすい おそらくこの辺り 「曲線X, Y上をなるべく離れないように歩いた時に、どうしても離れてしまう距離」
7 フレシェ距離によるルートの質の評価 start end pick up start end pick up
start end pick up フレシェ距離 ⼩ フレシェ距離 ⼤ フレシェ距離 ⼤?
8 フレシェ距離の弱点① ‧使う道路が変わると必然的にフレシェ距 離は⼤きくなる ‧使う道路が変わってもルートの質に⼤き く差が⽣じない場合であっても、フレシェ 距離には「異常」として反映されてしまう start end ⾼速
1 ⾼速 2 ⼀般道 + ⾼速
9 フレシェ距離の弱点② start end pick up start end pick up
start end pick up ⽬的地から遠ざかっている ⾏ったり来たりしている ⾃然 → これらのフレシェ距離はそれほど⼤きな値にはならず、⾃然な相乗りとの区別がつかない
10 Geodesic Tortuosity start end ‧始点から終点まで辿り着くために必要な 「最⼩限の移動量」が直線距離 ‧あるルートによる「実際の移動量」が 「最⼩限の移動量」に⽐べてどのくらい嵩んで しまうかを表している
𝑙 𝑅
11 GT による評価 start end pick up 𝑅!"#$% 𝑅!&'& 𝑙
12 GTによる評価 start end 𝑅!"#$% pick up 𝑅!&'& ‧ルートの⻑さに差がなければGTにも 差は⽣じない
→ 使う道路が違ってもルートの質が 同⽔準であることを捉えられている
13 start end pick up start end pick up end
⽬的地から遠ざかっている ⾏ったり来たりしている ⾃然 →⽬的地から遠ざかったり⾏ったり来たりするとGTは悪化する GTによる評価 pick up start
14 「迂回係数」との⽐較 ←概ね連動しているが、 迂回係数が⼤きくなるにつ れて差が⽣じている
15 「迂回係数」との⽐較 → 「元々のルートのGT」 が反映されている
16 今後の課題 ‧時間的な質を反映させた指標 ‧最適化に組み込む (制約や⽬的関数) ‧⽬的地から遠ざかったり⾏ったり来たりする部分を 「強調」するような形に拡張 → ルートの異常検知
17 references ‧https://mist.math.chalmers.se/geodesic-tortuosity/ ‧https://www.researchgate.net/figure/Definition-of-the-geodesic- tortuosity_fig16_312874680
18 Thank you
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
判断特化モデル Jev で 開発チケットをトリアージする
nearme_tech
PRO
0
40
Develop and customize Slackbot with Centaur
nearme_tech
PRO
0
26
AIエージェントのための 隔離された安全なインフラ設計
nearme_tech
PRO
0
44
Claude Code × git worktree で並列開発 (続き) -差分のサービスだけを併設する-
nearme_tech
PRO
1
82
Claude Code × git worktree で並列開発 — サブモジュール構成のリポジトリで成立させる —
nearme_tech
PRO
0
88
LLM + 強化学習
nearme_tech
PRO
0
46
PosthogのA/Bテスト機能の紹介
nearme_tech
PRO
1
120
AIフレンドリーなプロダクトに向けて
nearme_tech
PRO
2
81
初めてのLean言語
nearme_tech
PRO
0
150
Featured
See All Featured
Understanding Cognitive Biases in Performance Measurement
bluesmoon
32
3.1k
How to Align SEO within the Product Triangle To Get Buy-In & Support - #RIMC
aleyda
2
1.9k
Building Adaptive Systems
keathley
44
3.3k
Building Flexible Design Systems
yeseniaperezcruz
330
41k
Build your cross-platform service in a week with App Engine
jlugia
234
19k
Agile Actions for Facilitating Distributed Teams - ADO2019
mkilby
0
340
Building a Modern Day E-commerce SEO Strategy
aleyda
45
9.3k
How to Ace a Technical Interview
jacobian
280
24k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
11
1.1k
A Modern Web Designer's Workflow
chriscoyier
699
190k
SEO Brein meetup: CTRL+C is not how to scale international SEO
lindahogenes
2
3k
What Being in a Rock Band Can Teach Us About Real World SEO
427marketing
0
1.1k