エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Pulpで運搬経路問題を実装してみました | Tech Blog | CRESCO Tech Blog
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Pulpで運搬経路問題を実装してみました | Tech Blog | CRESCO Tech Blog
運搬経路問題(VRP) は複数の運搬車が倉庫から顧客にいる場所を訪れ、顧客に荷物を渡したときに配達コス... 運搬経路問題(VRP) は複数の運搬車が倉庫から顧客にいる場所を訪れ、顧客に荷物を渡したときに配達コスト最小化を行う数理問題です。具体的事例として下の図のように荷物の配達をするトラック総運行距離を最小化するように計画を作成すると考えたら良いかも知れません。 倉庫から顧客への運搬に着目する場合は「配送計画問題」と呼ばれることも多いです。ここでVRP (vehicule routing problem)問題と呼ぶこととします。 運搬経路問題は様々な種類があります。よく用いられているモデルを紹介します。 CVRP (Capacitated Vehicle Routing Problem) : 車両ごとに最大容量制約が設けられています。 VRPTW (Vehicle Routing Problem with Time Windows):顧客ごとの配達希望時間帯制約が設けられています。 DCVRP