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
routing-apiにレコメンド機能を追加する
Search
NearMeの技術発表資料です
April 21, 2023
Research
0
64
routing-apiにレコメンド機能を追加する
NearMeの技術発表資料です
April 21, 2023
Tweet
Share
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
第83回NearMe技術勉強会.pptx.pdf
nearme_tech
0
6
Dynamic Vehicle Routing のシミュレーションを Streamlitで作ってみた
nearme_tech
0
32
ログ監視ツールについて調べてみた
nearme_tech
0
22
(インターン生が大学院で行なっている)研究紹介
nearme_tech
0
16
拡散モデルの概要 −§2. スコアベースモデルについて−
nearme_tech
0
35
jinja2を用いたログファイルの一覧化
nearme_tech
0
31
プログラミング言語を作る
nearme_tech
0
16
Bunファースト開発
nearme_tech
0
22
streamlitを使った数理最適化ダッシュボード
nearme_tech
0
66
Other Decks in Research
See All in Research
クロスモーダル表現学習の研究動向: 音声関連を中心として
ryomasumura
3
510
小説執筆における生成AIの利用
niryuu
0
100
東工大Swallowプロジェクトにおける大規模日本語Webコーパスの構築
aya_se
13
5.3k
第59回名古屋CV・PRMU勉強会:ICCV2023論文紹介(自己教師あり学習)
naok615
0
280
LiDARセキュリティ最前線
kentaroy47
0
230
10-ot-generic-bio.pdf
gpeyre
0
110
Generative AI - practice and theory
gpeyre
1
500
センサデータを活用した 肌質改善への支援システムに関する研究
comfortdesignlab
0
130
推薦結果への説明付加はいつどんなものが嬉しいか
kuri8ive
1
220
精神疾患患者のアクティビティデータを利用したリハビリテーションのためのシステムに関する研究
comfortdesignlab
0
120
Ground Metric Learning with applications in genomics
gpeyre
0
320
Alternative Photographic Processes Reimagined: The Role of Digital Technology in Revitalizing Classic Printing Techniques【SIGGRAPH Asia 2023】
toremolo72
0
410
Featured
See All Featured
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
12
1.4k
GitHub's CSS Performance
jonrohan
1023
450k
Optimizing for Happiness
mojombo
369
69k
We Have a Design System, Now What?
morganepeng
42
6.7k
Reflections from 52 weeks, 52 projects
jeffersonlam
343
19k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
319
20k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
352
28k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
34
8.8k
Debugging Ruby Performance
tmm1
68
11k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
8
8.2k
Infographics Made Easy
chrislema
237
18k
How STYLIGHT went responsive
nonsquared
92
4.7k
Transcript
0 routing-apiにレコメンド機能を追加する 2023-04-21 第41回NearMe技術勉強会 Yuki Nonaka
1 目次 1. レコメンド機能とは 2. レコメンドの流れ 3. routing-apiの変更すべき点 1
2 お客さんの希望地点から乗車しようとすると、相乗りできない、または相乗りの効 率が悪くなるが、少し離れた地点まで移動してもらうと、効率よく相乗りができるよ うになるというシナリオが想定される。 そこで、routing-apiに上記のシナリオにおいて乗車地点のレコメンドをする機能を 加える。 レコメンド機能とは 2 タクシー経路 レコメンド乗車地点
確定した乗客 不確定の乗客
3 routing-apiにおけるクラスの基礎知識 3 solo_ride solo_ride ride routing_model 最大迂回係数 高速道路の使用の有無 .etc
4 レコメンドの流れ 4 レコメンドする乗車地 点をあらかじめ、いく つか決定する レコメンド地点から目 的地までのダミーの solo_rideを生成す る。
ダミーsolo_rideを add_solo_ride関数 を使って追加する 既存のrideにレコメン ド地点がくっつく
5 レコメンドの流れ 5 計 算 結 果 どのrideにも追加されていない 1つ以上のrideに追加されている レコメンド地点の再検討
or 新しく配車 1つのrideに1つのレコメンド 地点が追加されている 1つのrideに複数のレコメン ド地点が追加されている この結果が欲しい
6 レコメンド地点を最大でも1つしか選択しないために、容量に制約がつく問題 (CVRP)として解を求める。capacity,demandを2次元にすることで、この容量制 約を加える。 変更すべき点 6 capacity:[9,1] demand:[1,0] demand:[1,0] demand:[1,1]
demand:[1,1] demand:[1,1] demand:[1,1]
7 • add_solo_ride関数の引数を複数のsolo_rideにし、まとめて処理する。 ◦ addする順番によって結果が変わらないようになる。 • capacityやdemand変数を2次元に変更する。 ◦ レコメンド地点の情報を詰める。 •
需要のコールバックと容量の制約を加える。 ◦ レコメンド地点を最大でも1つしか回らないようになる。 • ペナルティを与え、レコメンド地点を全て回らなくてもエラーが起きないようにす る。 変更すべき点 7
8 Thank you