配送計画 | Smart動態管理運送・配送業界の配送計画問題 従来、複数拠点を、複数のドライバーが回るルートの最短経路は、従来とても難しい計算でした。 一人のドライバーが、複数の配送先を回る場合、「巡回セールスマン問題」として知られる問題が発生します。「巡回セールスマン問題」とは、あまりにも想定されるルートの組み合わせの数が多いため、コンピューターを用いても最適解を得るのが大変難しい、という問題です。 これが、配送先が多くなればなるほど、問題は難しくなります。ドライバーの数が複数になると、さらに複雑な問題となります。 これは、配送計画問題と呼ばれています。 そのため、このようなルート作成のシステムは、従来とても導入コストが高いものでした。 Smart動態管理は、そんな運送・配送業界の問題を解決すべく、 配送ルートの計算コストを最小限に抑えることに成功しました。 位置情報システムにフォーカスして蓄積されたノウハウと、独自の
