宅配ルート最適化AI

背景・課題

生活協同組合コープさっぽろ様が提供している「トドック」は、40万人以上のユーザー様が利用する北海道内最大規模の宅配サービスです。

宅配ルートについては従来、各拠点の責任者がその熟練の勘と経験をもとに経路を決定していましたが、ユーザー様の入会／退会の度に経路の見直しが必要となり、その作業に膨大な時間がかかるという課題だけでなく、スキル承継や省人化の観点でも改善需要がありました。

課題解決へのアプローチ

道路条件や宅配サービスにおける固有の要件を加味した上で効率的な宅配経路を自動で作成するAIを開発

学習データ

• 経路の対象となる地図データ
• 経路選択の制約条件

背景技術

• 誘導局所探索法（GLS）

取り組みの結果

様々な条件を満たすだけでなく、熟練担当者のノウハウを織り込んだ形で、複数の経路を再構成して全体として効率的に回れる経路を提案するAIを開発し、大幅な業務効率化だけでなく燃料費等の削減にも貢献しました。属人化も解消され、熟練者ではなくてもルート作成できるようになりました。

• ルート作成にかかる時間の85%削減を実現
• 走行距離を最大30%削減し、燃料費と人件費の削減に貢献

本技術の応用例

• 複数箇所を同時に回るデリバリー経路
• 路線バスの運行経路
• 乗り合いタクシーのルート作成　等