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
配送計画問題入門1
Search
NearMeの技術発表資料です
PRO
February 10, 2023
Research
0
130
配送計画問題入門1
NearMeの技術発表資料です
PRO
February 10, 2023
Tweet
Share
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
並列で⽣成AIにコーディングをやらせる
nearme_tech
PRO
1
50
希望休勤務を考慮したシフト作成
nearme_tech
PRO
0
21
Hub Labeling による高速経路探索
nearme_tech
PRO
0
66
Build an AI agent with Mastra
nearme_tech
PRO
0
69
Rustで強化学習アルゴリズムを実装する vol3
nearme_tech
PRO
0
36
Webアプリケーションにおけるクラスの設計再入門
nearme_tech
PRO
1
81
AIエージェント for 予約フォーム
nearme_tech
PRO
2
150
ULID生成速度を40倍にしたった
nearme_tech
PRO
2
55
Amazon AuroraとMongoDBの アーキテクチャを比較してみたら 結構違った件について
nearme_tech
PRO
0
28
Other Decks in Research
See All in Research
Weekly AI Agents News!
masatoto
33
68k
データサイエンティストの就労意識~2015→2024 一般(個人)会員アンケートより
datascientistsociety
PRO
0
710
RapidPen: AIエージェントによるペネトレーションテスト 初期侵入全自動化の研究
laysakura
0
1.6k
【緊急警告】日本の未来設計図 ~沈没か、再生か。国民と断行するラストチャンス~
yuutakasan
0
140
20250624_熊本経済同友会6月例会講演
trafficbrain
1
380
生成的推薦の人気バイアスの分析:暗記の観点から / JSAI2025
upura
0
200
Google Agent Development Kit (ADK) 入門 🚀
mickey_kubo
2
1.1k
近似動的計画入門
mickey_kubo
4
980
とあるSREの博士「過程」 / A Certain SRE’s Ph.D. Journey
yuukit
1
180
引力・斥力を制御可能なランダム部分集合の確率分布
wasyro
0
180
Streamlit 総合解説 ~ PythonistaのためのWebアプリ開発 ~
mickey_kubo
1
950
CSP: Self-Supervised Contrastive Spatial Pre-Training for Geospatial-Visual Representations
satai
3
220
Featured
See All Featured
How to train your dragon (web standard)
notwaldorf
95
6.1k
Navigating Team Friction
lara
187
15k
Bash Introduction
62gerente
613
210k
BBQ
matthewcrist
89
9.7k
Bootstrapping a Software Product
garrettdimon
PRO
307
110k
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
18
970
What's in a price? How to price your products and services
michaelherold
246
12k
Typedesign – Prime Four
hannesfritz
42
2.7k
Designing for humans not robots
tammielis
253
25k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
31
2.4k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
34
3.1k
Done Done
chrislema
184
16k
Transcript
0 配送計画問題入門1 2023-2-10 第31回NearMe技術勉強会 Yuta Okamoto
1 目次 1. 前回までの内容 2. 配送計画問題とは 3. 配送計画問題のアルゴリズム 4. 配送計画問題を解く
5. 次回予告
2 1.前回までの内容 • 非基底変数と基底変数 • 線形計画問題の標準形・一般形 • 単体法(シンプレクス法・線形計画法) 非基底変数 :
0とおいた変数 基底変数 : 0とおかなかった変数 標準形 : 制約式が全て等式 一般形 : 制約式は等式 or 不等式 線形計画問題を解く方法の1つ
3 2.配送計画問題とは • 登場人物は車両,デポ,顧客. • どの車両が,何時に,どの順番で,どの顧客を巡回するか決める問 題 depot Vehicle Vehicle
4 • 厳密に解く ◦ Gurobiなどの汎用MIPソルバー ⭕ : 汎用なので他の最適化問題も解ける ❌ :
求解に時間がかかる,定式化には技術とセンスが必要 • 厳密ではないけど解く ◦ ヒューリスティック ⭕ : 比較的短時間で求解できる ❌ : モデリングには技術とプログラミングスキルが必要 3.配送計画問題を解く方法
5 • まずはTSPから... OR-Toolsの公式ガイドにあったサンプルを利用 • 任意の地点間の距離がある一定の値の場合は? • あらかじめ決めた巡回路を利用したい場合は? 4.配送計画問題を解く
6 4.次回予告 • もっと複雑な配送計画問題を解きます!
7 出典 • Google LLC. “Traveling Salesperson Problem”. Google OR-Tools.
2023-01-16.https://developers.google.com/optimization/routing/tsp, (参照 2023-02-10) • Google LLC. “Common Routing Tasks”. Google OR-Tools. 2023-01-16. https://developers.google.com/optimization/routing/routing_tasks, (参照 2023-02-10)
8 Thank you