本日の車両は 4台、届け先は 20か所。各届け先での荷下ろしや作業にかかる時間も決まっています。
複数の車両と多数の届け先があるとき、「どの車両が、どこへ、どの順番で回ると最も効率的か」を数秒で計算します。
専門知識は不要です。住所を入れてボタンを押すだけで、地図上の道順と時刻表が得られます。
本日の車両は 4台、届け先は 20か所。各届け先での荷下ろしや作業にかかる時間も決まっています。
「10時から12時の間に来てほしい」という時間指定がある届け先があります。早く着いた場合はその時刻まで待機し、間に合わない届け先は無理に組み込みません。
運転者は 連続4時間の運転につき30分の休憩 が必要です(いわゆる「430ルール」)。休憩の時間も計画に含めます。
これらの条件をすべて満たしたうえで、「どの車両が・どこへ・どの順番で」回れば総走行時間が最も短くなるかを計算します。人手で組むと数時間かかる作業が数秒で終わります。
全体の流れ
操作は次の 3 ステップ。
体験用のデモです。サンプルの住所には市役所や公園などの公共施設を使用しています。
入力された住所を地図上の位置(緯度・経度)に変換します。国土地理院(国の機関)が公開している住所検索サービスを利用しています。
すべての地点間の道のりと所要時間を調べます。世界中の利用者が作る地図「OpenStreetMap」を使った経路検索(OSRM)を利用し、首都圏の渋滞を見込んで所要時間を長めに補正しています。
「今いちばん回り道が少なくて済む位置に届け先を1か所ずつ組み込む」→「訪問順を入れ替えてさらに短くならないか試す」を、改善がなくなるまで繰り返します。
自前のサーバーは持たず、Cloudflare という事業者が世界各地に持つコンピューター上で動いています(無料プランの範囲内で運用)。
配車の本体・郵便番号検索・このデモは別々の仕組みとして動いていて、郵便番号から住所への変換だけを共通のサービスに任せています。
住所の表記を整えるルール(正規化)は、配車 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 を返します。