配車・配送ルートと距離時間の比較

入力済みの地点間距離から、容量・訪問時間枠・帰着期限を満たす車両割当と訪問順序を比較する。

全車両が地点0から同時に出発し、すべての訪問先を一度だけ訪問して地点0に戻るモデルです。時刻は配送開始からの経過分で入力します。

距離は入力した値のみを使い、走行時間=距離÷指定速度×60分とします。待機・現地作業も所要時間に含みます。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は5項目です。

訪問先(行順=地点1〜7)必須
行需要(容量と同じ単位)開始可能(分)開始期限(分)作業時間(分)操作
1
2

4列を左端の欄へタブ区切りで貼り付けられます。7行まで。

行の1件目を地点1、2件目を地点2として距離行列に対応させます。空行は末尾だけにしてください。時間は全車両の出発を0分とした経過分です。

地点間の片道距離行列(km)任意
行/列12345678
1
2
3
4
5
6
7
8

画面の行・列見出しは1始まりです。表示1行/1列=地点0(車庫)、表示2〜8行/2〜8列=地点1〜7(訪問先)です。訪問先がN件なら左上(N+1)×(N+1)セルをすべて入力します。対角は0、往路・復路は別々に入力。未使用部分は空欄で構いません。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

車両rの走行距離D_r=Σd(i,j)(車庫0から出発・帰着)。各区間の走行時間=60d(i,j)/v(分)。地点iの作業開始s_i=max(到着時刻,a_i)でa_i≦s_i≦b_i、出発時刻=s_i+作業時間。各車両のΣ需要≦容量、帰着時刻≦帰着期限。距離最小案はΣD_r、時間最小案はΣ帰着経過分をそれぞれ最小化。全順序の実行可能ルートを列挙し、訪問地点の部分集合ごとの最良ルートを車両数以内で組み合わせます。比較・制約判定は丸め前の数値で行い、結果のみ小数第2位へ表示丸めします。

総距離最小・総所要時間最小の各配車案、差分、車両別距離と時間、各地点の予定時刻。

計算例(架空の数値)

匿名の2訪問先、距離行列0→1=1 km、1→2=1 km、2→0=1 km、逆方向も1 km、速度60 km/h、需要各1、1台容量2、時間枠0〜10分、作業0分、帰着期限10分なら0→1→2→0で走行3 km、3分です。

適用対象と限界

座標や顧客名を伴わない匿名の小規模配送・集荷計画で、全地点間距離と需要・時間枠を利用者が把握している場合。実際の道路ネットワーク・交通混雑・法定休憩・複数車庫・異種車両・分割配送・優先荷物・時間依存速度・道路運行可否・大規模配送の計画は扱わない。。

採用した方式

  • 全列挙+車両割当DP(exact-enumeration-dp-v1.0):対象範囲 共通車庫・同一容量/速度・訪問先7件以下・作業開始時間枠・定速走行/適用地域 global

方法と出典

方法:E096 exact-enumeration-dp-v1.0 / VRP・CVRP・VRPTW model。データ記録日:2026-11-13。