配車・配送ルートと距離時間の比較
バグ・不具合を報告
入力済みの地点間距離から、容量・訪問時間枠・帰着期限を満たす車両割当と訪問順序を比較する。
全車両が地点0から同時に出発し、すべての訪問先を一度だけ訪問して地点0に戻るモデルです。時刻は配送開始からの経過分で入力します。
距離は入力した値のみを使い、走行時間=距離÷指定速度×60分とします。待機・現地作業も所要時間に含みます。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は5項目です。
計算結果
—km
—分
- 距離最小案:総所要時間
- —分
- 時間最小案:総走行距離
- —km
- 時間最小案で増える距離
- —km
- 時間最小案で短縮する時間
- —分
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
車両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。