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
CSP: Self-Supervised Contrastive Spatial Pre-Training for Geospatial-Visual Representations
satai
3
220
RHO-1: Not All Tokens Are What You Need
sansan_randd
1
130
Type Theory as a Formal Basis of Natural Language Semantics
daikimatsuoka
1
240
プロシェアリング白書2025_PROSHARING_REPORT_2025
circulation
1
890
Collaborative Development of Foundation Models at Japanese Academia
odashi
2
560
Mathematics in the Age of AI and the 4 Generation University
hachama
0
160
作業記憶の発達的特性が言語獲得の臨界期を形成する(NLP2025)
chemical_tree
2
610
Submeter-level land cover mapping of Japan
satai
3
130
Sosiaalisen median katsaus 03/2025 + tekoäly
hponka
0
1.3k
Transparency to sustain open science infrastructure - Printemps Couperin
mlarrieu
1
190
【緊急警告】日本の未来設計図 ~沈没か、再生か。国民と断行するラストチャンス~
yuutakasan
0
140
Trust No Bot? Forging Confidence in AI for Software Engineering
tomzimmermann
1
240
Featured
See All Featured
GraphQLとの向き合い方2022年版
quramy
49
14k
Making Projects Easy
brettharned
116
6.3k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
Why You Should Never Use an ORM
jnunemaker
PRO
58
9.4k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
29
2.7k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
6
310
Reflections from 52 weeks, 52 projects
jeffersonlam
351
20k
Building a Modern Day E-commerce SEO Strategy
aleyda
42
7.4k
A Tale of Four Properties
chriscoyier
160
23k
Mobile First: as difficult as doing things right
swwweet
223
9.7k
Into the Great Unknown - MozCon
thekraken
40
1.9k
What’s in a name? Adding method to the madness
productmarketing
PRO
23
3.5k
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