自動配車デモ
— 配送の割り当てと回る順番を自動で決めるツール —

複数の車両と多数の届け先があるとき、「どの車両が、どこへ、どの順番で回ると最も効率的か」を数秒で計算します。
専門知識は不要です。住所を入れてボタンを押すだけで、地図上の道順と時刻表が得られます。

デモを試す →

どんな問題を解くのか

前提

本日の車両は 4台、届け先は 20か所。各届け先での荷下ろしや作業にかかる時間も決まっています。

到着指定

「10時から12時の間に来てほしい」という時間指定がある届け先があります。早く着いた場合はその時刻まで待機し、間に合わない届け先は無理に組み込みません。

休憩

運転者は 連続4時間の運転につき30分の休憩 が必要です(いわゆる「430ルール」)。休憩の時間も計画に含めます。

計算

これらの条件をすべて満たしたうえで、「どの車両が・どこへ・どの順番で」回れば総走行時間が最も短くなるかを計算します。人手で組むと数時間かかる作業が数秒で終わります。

使い方

全体の流れ

操作は次の 3 ステップ。

  1. 「車両」タブで車両を設定する出発・帰着する拠点(デポ)の住所と、稼働時間(何時から何時まで)を入力します。サンプルが入っているので、そのままでも試せます。
  2. 「配送先」タブで届け先を入力する住所を入力するか、地図をクリックします。時間指定がある場合は 到着指定 に開始と終了の時刻を入れます。
  3. 「配車計画を作成」ボタンを押す数秒で、地図に各車両の道順が、画面下に時刻表(タイムライン)が表示されます。

画面の見方

3色は 車両ごと。数字は 訪問する順番
出発車両の 出発・帰着する拠点(デポ)
!割り当てられなかった届け先。理由を併記します
タイムラインの 濃い色 は 移動中
薄い色 は 届け先での作業時間
灰色 は 待機時間(到着指定より早く着いた)
斜線 は 休憩(430ルール)
コの字の線 は 到着指定の時間帯

できること・できないこと

体験用のデモです。サンプルの住所には市役所や公園などの公共施設を使用しています。

どのように計算しているのか

住所→位置

入力された住所を地図上の位置(緯度・経度)に変換します。国土地理院(国の機関)が公開している住所検索サービスを利用しています。

道のり

すべての地点間の道のりと所要時間を調べます。世界中の利用者が作る地図「OpenStreetMap」を使った経路検索(OSRM)を利用し、首都圏の渋滞を見込んで所要時間を長めに補正しています。

順番決め

「今いちばん回り道が少なくて済む位置に届け先を1か所ずつ組み込む」→「訪問順を入れ替えてさらに短くならないか試す」を、改善がなくなるまで繰り返します。

動作環境

自前のサーバーは持たず、Cloudflare という事業者が世界各地に持つコンピューター上で動いています(無料プランの範囲内で運用)。

システム構成

配車の本体・郵便番号検索・このデモは別々の仕組みとして動いていて、郵便番号から住所への変換だけを共通のサービスに任せています。

住所の表記を整えるルール(正規化)は、配車 API とこのデモで同じものを使っています。

開発者向け: API の使い方

プログラムから直接呼び出せます。リクエストとレスポンスの形は本番構成(NestJS + VROOM + OSRM)の API と同じです。

メソッドパス内容
POST/api/v1/dispatch/plan配車計画の作成
GET/api/v1/geocode?q=住所住所の座標候補(国土地理院)
GET/api/v1/healthヘルスチェック

リクエスト例

curl -X POST "https://dispatch.tenajimi.com/api/v1/dispatch/plan" \
  -H "Content-Type: application/json" \
  -d '{
    "vehicles": [
      { "id": "1号車", "depot": { "type": "address", "address": "東京都大田区平和島4-2-2" },
        "shiftStart": "2026-09-21T08:00:00+09:00", "shiftEnd": "2026-09-21T17:00:00+09:00" }
    ],
    "jobs": [
      { "id": "渋谷", "location": { "type": "address", "address": "東京都渋谷区宇田川町1-1" },
        "serviceMinutes": 10, "timeWindow": { "earliest": "2026-09-21T10:00:00+09:00", "latest": "2026-09-21T12:00:00+09:00" } },
      { "id": "品川", "location": { "type": "coordinate", "latitude": 35.6092, "longitude": 139.7301 }, "serviceMinutes": 10 },
      { "id": "丸の内", "location": { "type": "postalCode", "postalCode": "1000005" }, "serviceMinutes": 10 }
    ],
    "scheduleTightness": "normal"
  }'

レスポンス(抜粋)

{
  "status": "OK",
  "routes": [{
    "vehicleId": "1号車",
    "steps": [
      { "type": "start", "arrival": "2026-09-21T08:00:00+09:00", "departure": "2026-09-21T08:00:00+09:00", "location": {...} },
      { "type": "job", "jobId": "品川", "arrival": "2026-09-21T08:31:00+09:00", "departure": "2026-09-21T08:41:00+09:00", "serviceMinutes": 10 },
      { "type": "job", "jobId": "渋谷", "arrival": "2026-09-21T09:12:00+09:00", "departure": "2026-09-21T10:10:00+09:00", "waitingMinutes": 48 },
      { "type": "end", "arrival": "2026-09-21T11:05:00+09:00" }
    ],
    "summary": { "totalDistanceMeters": 41200, "totalDurationSeconds": 11100, "drivingSeconds": 7300, "waitingSeconds": 2880, "breakSeconds": 0, "jobCount": 3 },
    "geometry": [[35.5787, 139.7476], ...]
  }],
  "unassigned": [],
  "summary": { "totalVehiclesUsed": 1, "totalJobs": 3, "assignedJobs": 3, "unassignedJobs": 0, ... },
  "constraintViolations": [],
  "warnings": ["郵便番号 1000005 は町域レベル(東京都千代田区丸の内)の座標で解決しました"],
  "decisionSummary": "3件の配送先を1台の車両に割り当てました。この結果は推奨解であり、最適解を保証するものではありません。",
  "meta": { "matrixProvider": "osrm-public", "geocodingProvider": "gsi", "solveMillis": 1 }
}

vehicles[].enable430Rule(既定 true)、jobs[].priority(0〜100、高いほど優先)、 scheduleTightness(very-tight / tight / normal / relaxed / very-relaxed)も指定できます。 対象エリアは関東(緯度 34.85〜37.25、経度 138.35〜141.05)、配送先 30 件・車両 5 台まで。範囲外は 422、上限超えは 400 を返します。