並べ替えではなく、配送ルートのモデル
ピンを並べ替えるのは単なるソートです。どの車両がどの地点を、どの順番で、時間帯指定と勤務時間と積載量の中で担当するかを決めるのは別の問題であり、背後にある仕組みも異なります。
モデルに入るもの
| 番号 | 制約 | 対象 | 働き |
|---|---|---|---|
| 01 | 時間帯指定 | 停車地点 | 到着は指定枠に収まる必要があり、順序はそれに合わせて曲がります |
| 02 | 作業時間 | 停車地点 | 戸口での時間は実際に消費されます。一日に入るのは、本当に入る分だけです |
| 03 | 積載量 | 車両 | 重量と容積が積載を制限し、あふれた分は別の車両か別のルートに移ります |
| 04 | 勤務時間の長さ | ドライバー | 始業、終業、休憩がルートの枠を決めます。はみ出したままにはしません |
| 05 | 資格と車両種別 | 両方 | パワーゲート、冷蔵、免許区分などが、担当できる人を限定します |
| 06 | 拠点と終着地 | ルート | 拠点から出発し、拠点またはドライバーの自宅で終了します |
制約は既定で厳格です。その範囲で対応できない停車地点は報告され、黙ってルートから外されることはありません。
ルートの求め方
直線距離ではなく道路
地点間の移動は直線ではなく道路網に沿って測ります。川を挟んだ二つの住所は近くありません。直線で測るモデルには、それが分かりません。
まず構築し、次に改善する
まず実行可能なルートを素早く組み立て、その後、時間の予算が許すかぎり車両間で地点を移動・交換して改善します。
一日は動く
11 時に追加された地点が末尾に付け足されることはありません。残りの順序がその地点を軸に再計算され、完了済みの地点はそのまま残ります。
できないこと
配送ルート問題は NP 困難です。現実の規模の一日について最適なルートを証明できる者はいません。そうでないと主張する場合、扱っている問題がより小さいか、証明していないかのどちらかです。
ソルバーが返すのは、時間の予算の中で見つけられる最良のルートを、実際に表現できる制約のもとで、というものです。最適性とは別の、より役に立つ約束です。
| 1 回の計算で扱う地点数 | 500（Team） |
| 1 回の計算で扱う車両数 | 50 |
| 200 地点の標準的な計算時間 | 20 秒未満 |
| 走行中の再計算 | 残りの地点のみ |
| 最適性の保証 | なし — 予算内で見つかった最良解 |
契約前に寄せられる質問
What is delivery route planning software?
Delivery route planning software helps drivers and dispatch teams create multi-stop delivery runs, organize stops, and prepare routes for execution. The best tools also include route optimization so planning results in the most efficient sequence possible.
Is delivery route planning software the same as route optimization software?
They overlap, but route planning software can be more basic if it only helps you map or order stops manually. Route optimization software goes further by calculating a better sequence and often connects that planning step to dispatch, tracking, and delivery execution.
Can RouteMate plan routes for multiple drivers?
Yes. RouteMate supports multi-stop delivery planning for individual drivers and team dispatch workflows, with optimization, assignment, and live route visibility built into the platform.
Does RouteMate handle delivery intake and proof of delivery too?
Yes. RouteMate combines route planning with AI label scanning, CSV import, dispatch workflow, status tracking, and proof-of-delivery capture so teams can manage the full delivery run.