アップル引越センター、長距離便の配車計画の自動作成に数理最適化技術を使うシステムを開発

　アップル引越センターを展開するアップルが運用を開始したのは、長距離便の配車計画の作成に数理最適化技術を使うシステム。輸送上の制約を満たしながら積載率を高めるとともに、配車計画の作成に費やす時間を減らすのが目的だ。

　新システムでは、車両の積載容量やエリア間の移動にかかる折り返し時間、大型案件の積み合わせ制限といった現場の運用ルールを踏まえたうえで、運行数が最小となる組み合わせを算出する。

　その配車案を基に、担当者は現場判断も含めた調整を加えて最終的に確定する仕組みにした。引っ越し日の変更やキャンセルが生じた場合は、その時点での条件を基に計画を作り直す運用を想定する。

　導入に先立っては、2025年の実案件データを使った複数期間にわたる評価を実施した。その結果、手作業で作成した配車計画と比べて運行総数と荷物を積まない空車運行が共に減少し、平均積載率は5ポイント向上したことを確認した。加えて、配車計画の作成に要する時間は、従来の約1時間30分から数十秒へと短縮。案件数が最も多い繁忙期でも20分程度に収まったとする。

　引っ越しの長距離便では、行き先・日付・荷物量の組み合わせを基に、複数の依頼を1台の車両にまとめる「グルーピング」によって輸送効率を高めている。しかし、輸送上の制約を満たす組み合わせは人手で探索していた。また、引っ越し日の変更やキャンセルが生じた際の組み直しには同等の時間を要するため、条件が変わっても部分的な手直しにとどめざるを得なかった。

　システムの開発には、AI（人工知能）システムの開発を手掛ける東京大学発スタートアップDataPrism Technologiesが協力した。