容量制約つき運搬経路問題
運搬経路問題に各車両の積載上限が追加された問題についてご紹介
当チュートリアルでは、運搬経路問題(VRP)の一種である容量制約つき 運搬経路問題を扱います。 運搬経路問題とは、配送拠点から複数の都市への配送を効率的に 行おうとする配送ルート決定問題です。具体的には、配送車両の 総移動距離や総コストなどが最小になるような配送車両と都市の 割り当て、さらに都市の訪問順序を決定。 運搬経路問題は、巡回セールスマン問題の一般化だと 解釈することもできます。 【具体的な応用先】 ■郵便などの運送業における効率的な配送計画の策定 ■ごみ収集や道路清掃における訪問順序の決定 ※詳しくは関連リンクをご覧いただくか、お気軽にお問い合わせください。
- 企業:株式会社Fixstars Amplify
- 価格:応相談