Concetti Chiave
電気自動車の最小コスト経路を効率的に計算するアルゴリズムを提案。
Sintesi
電気自動車の最小コスト経路に関する新しいアルゴリズムが提案された。
問題は、充電ステーションのインフラを持つ道路ネットワーク上で、異なるエネルギーユニットごとの充電ステーションのコストを考慮している。
最適なエネルギーパスと標準的な最短パスを見つける問題に帰着されている。
負のサイクルが存在しない場合、全ペア間の旅行プランを計算するO(n3)時間アルゴリズムが提供されている。
さらに、充電回数に制限がある場合も考慮されており、より高速なアルゴリズムが提案されている。
全体的な構造や問題解決手法が詳細に説明されている。
Statistiche
負のサイクルが存在しない場合、全ペア間の旅行プランを計算するO(n3)時間アルゴリズムが提供されている。