EVの充電経路・SOC制約付き最短時間

道路経路と充電位置・充電量を同時に選び、仮定した所要時間を抑える。

実際の航続可能性は保証しません。道路の消費電力量・所要時間・充電待ち・受電電力は入力値で一定と仮定します。

道路通過後のSOCを下方丸めした保守的モデルです。計画の所要時間と購入量は実際の実行値ではなく上限側の見積りです。

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

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

地点必須
行地点ID表示名 任意操作
1
2

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

一意な英字始まりの地点ID(例 A、B)。地点は最大100件。

道路(有向)必須
行始点ID終点ID距離(km)走行時間(分)消費電力量(kWh)操作
1
2

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

1行が始点→終点の一方向。逆方向へも通る場合は別の行を追加。負の消費kWhは回生を表します。

0%から100%までの使用可能エネルギー(1~2000 kWh)。

途中と到着時の下限。欠測は0%に置き換えません。

道路到着SOCを下方に丸めます。細かい刻みほど解を見つけやすくなりますが、計算量が増えます。

充電器任意
行地点ID待ち時間(分)充電効率(%)操作
1

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

充電できる地点だけ登録。待ち時間は1回の立ち寄りにつき1回。充電効率は電池に蓄えられる割合。

充電電力カーブ任意
行地点IDSOC(%)受電電力(kW)操作
1
2

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

各充電器についてSOC 0%・100%を含む2点以上。中間点で電力(kW)を線形補間し、区間ごとの充電時間を積分します。


計算結果

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

お気に入り一覧

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

計算方法

状態(地点、SOC刻み、同一停車内の充電済みフラグ)の最短時間をDijkstra法で探索。道路遷移は時間を加えSOCを消費/回生(上限100%)して下方丸め。充電遷移は効率ηとSOC依存電力P(s)から Δt=60 C/η ∫[s0,s1]1/P(s)ds、購入量は C(s1-s0)/η。到達経路の所要時間−SOC制約を無視した最短走行時間を最適性ギャップの保守的上界とします。

経路、充電ストップ、購入電力量、SOCと経過時間、到達可否、最適性ギャップの上界。

計算例(架空の数値)

容量100kWh、初期SOC20%、確保0%、次の道路の消費25kWh、出発地に50kW・効率100%・待ち0分の充電器があれば、必要な5kWhの購入に6分。容量20kWhのまま25kWhを使う1区間は、満充電からでも通行できません。

適用対象と限界

静的な有向道路グラフとSOC・充電条件を利用者が指定する計画問題。実際の渋滞、充電器の空き状況、外気温、劣化、走行中の追加負荷、現地到達保証は扱いません。。

方法と出典

方法:E1490-soc-grid-1.0.0。データ記録日:2026-11-14。