[論文レビュー] Optimal Installation for Electric Vehicle Wireless Charging Lanes

Hayato Ushijima‐Mwesigwa, Zadid Khan+2 more|arXiv (Cornell University)|Apr 3, 2017

Energy Harvesting in Wireless Networks参考文献 48被引用数 13

ひとこと要約

本稿では、予算制約のもとで、経路の間接性中心性をヒューリスティックな初期解として用いることで、道路網における無線充電レーン（WCL）の最適配置を整数計画法で求めるモデルを提案する。ネットワークの中心性指標を活用することで収束が著しく加速され、解の品質も向上する。特に大規模ネットワークでは、1時間のCPLEX実行で初期解なしの場合に比べ、目的関数値が70%向上する。

ABSTRACT

Range anxiety, the persistent worry about not having enough battery power to complete a trip, remains one of the major obstacles to widespread electric-vehicle adoption. As cities look to attract more users to adopt electric vehicles, the emergence of wireless in-motion car charging technology presents itself as a solution to range anxiety. For a limited budget, cities could face the decision problem of where to install these wireless charging units. With a heavy price tag, an installation without a careful study can lead to inefficient use of limited resources. In this work, we model the installation of wireless charging units as an integer programming problem. We use our basic formulation as a building block for different realistic scenarios, carry out experiments using real geospatial data, and compare our results to different heuristics.

研究の動機と目的

• 電気自動車の走行距離の不安を解消するため、道路網に無線充電レーンを戦略的に配置すること。
• 予算制約のもとで、最適なWCL設置を整数計画問題としてモデル化すること。
• ネットワークの中心性ヒューリスティクス（例：間接性中心性）が、大規模WCL配置問題における初期解としての有効性を評価すること。
• 固定された予算のもとで、バッテリー残量が不足して終了する不適切なEVルートの数を最小化すること。
• 都市計画者が限られたインfra資金を効率的に配分できる、スケーラブルで再現可能なフレームワークを提供すること。

提案手法

• 予算制約のもとで不適切なEVルートの数を最小化する目的で、WCL配置問題を混合整数線形計画問題（MILP）として定式化する。
• 車両のエネルギー消費と充電ダイナミクスを用いて、ルートに沿ったバッテリー残量状態（SOC）をモデル化し、妥当性の閾値を設定する。
• 間接性中心性を用いて、交通量が多く影響力のある道路セグメントを特定し、最適化における初期妥当解としてのWCL候補位置を特定する。
• CPLEXを用いてMILPを解き、実世界の道路網（例：914セグメントを持つマンハッタン地区）において、ヒューリスティック初期化あり・なしの両状況で性能を比較する。
• 実地理空間データと30通りのランダムな速度シナリオを用いたシミュレーションにより、SOC結果のロバストネスを検証する。
• モデルを拡張し、以下の2つの重要な問いに答える：(1) 全ての不適切なルートを排除するための最小予算は何か、(2) 固定予算のもとで不適切なルート数を最小化する最適配置は何か。

実験結果

リサーチクエスチョン

• RQ1 WCLを配置することで、すべての不適切なEVルートを排除するために必要な最小予算は何か？
• RQ2 固定予算のもとで、不適切なEV移動回数を最小化するようにWCLを最適に配置する方法は何か？
• RQ3 間接性中心性を初期解として用いることで、大規模WCL配置問題における整数計画法ソルバーの性能はどの程度向上するか？
• RQ4 走行速度やルート状況の変化に対して、WCL配置の解はどの程度ロバストか？
• RQ5 ルート選択戦略（例：長距離ルート、高交通量ルート）によって最適化結果にどのような差が生じるか？

主な発見

• 1時間のCPLEX実行後、間接性中心性を初期解として用いた場合、初期解なしの場合に比べ、70%の目的関数値向上が半数以上のテストケースで達成された。
• 提案された整数計画法モデルは、複数の中心性に基づくヒューリスティクスを上回り、特に間接性中心性がテストされた中で最も優れたベースラインヒューリスティクスであった。
• 固定予算のもとで、モデルは不適切なルート数を顕著に削減し、ドライバーの走行距離の不安を直接的に軽減した。
• 大規模ネットワーク（例：914セグメント）においても高い解の品質を達成し、スケーラビリティと実用的意義を示した。
• ルート選択戦略の影響が明確に認められ、長距離または高影響力のルートを選択することで、ランダムサンプリングを上回る解の品質が得られた。
• 速度変動に対してもモデルの解はロバストであった：50通りのランダムに生成された速度シナリオにおいて、最終SOCは安定しており、性能劣化は最小限に抑えられた。