AI LAB / KEYWORD DICTIONARY

基礎知識

Route optimization(経路最適化)とは?

経路最適化とは、移動時間や距離、時間枠、車両容量などの目的・制約に基づき、訪問順序や車両への業務割り当てを効率化する処理です。

仕組みと使いどころ

配送、配車、訪問サービスなどで、1台または複数台の車両が各地点を回る計画を作るために使われます。出発・終了地点、集荷・配送場所、作業時間、積載量、勤務時間、休憩、時間枠、距離や時間に応じたコストなどを条件として指定し、訪問順序、業務を担当する車両、到着・出発予定時刻、総距離や総時間などを含む計画を算出できます。単一経路の立ち寄り順だけを並べ替える機能と、車両群全体について訪問順序と割り当てを同時に扱う機能は範囲が異なります。また、結果は入力した目的と制約に基づく計画であり、実際の運行追跡や画面上での地図表示は別の機能です。

Route optimizationの活用例

たとえば、こんな場面で

フードデリバリーでは、新しい注文の受取先と配達先、各ドライバーの現在の経路や勤務条件を入力し、担当者の割り当てと立ち寄り順を再計算する用途が考えられます。

使うときのポイント

導入時は、最適化したい対象が立ち寄り順だけか、複数車両への割り当ても含むかを明確にし、時間枠、容量、休憩、コストなど必要な制約を漏れなく設定できるか確認します。

参考資料

What is the Route Optimization API  |  Google for Developers (新しいタブで開きます)Stop sequence optimization  |  Mobility Services capabilities  |  Google for Developers (新しいタブで開きます)Optimize the order of stops on your route  |  Routes API  |  Google for Developers (新しいタブで開きます)

用語の説明や活用例に関連する参考資料です。

READ & LEARN

用語を知ったら、活用を知る。

AI LABで、AIの動向や業務に取り入れるヒントを読む。

記事一覧を見る