電気自動車による最多点巡回問題と解法の提案

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2014/06/01

タイトル(英語): Maximization of EV Tour Points: The Problem and a Solution

著者名: 瀬古沢　照治（神奈川大学工学部 情報システム創成学科），山本　進（（株）日立システムズ 多摩川オフィス），増田　和明（神奈川大学工学部 情報システム創成学科）

著者名(英語): Teruji Sekozawa (Department of Information Systems Creation, Kanagawa University), Susumu Yamamoto (Hitachi Systems, Ltd. Tamagawa Office), Kazuaki Masuda (Department of Information Systems Creation, Kanagawa University)

キーワード: 電気自動車，エネルギー回生，バッテリ容量，巡回点最多化，巡回コスト，単調増加　　electric vehicle，energy resurrection，limitation of battery capacity，maximization of traveling point，round cost，monotonic increase

要約(英語): This paper focuses on route optimization for maximization of the number of points visited by an electric vehicle (EV) in a tour beginning and ending at the same point while taking into consideration the battery characteristics and capacity limit. In considering EV range insufficiency as related to regenerative braking and the battery capacity limit, we define the maximum node touring problem as maximizing the number of tour destinations and formalize the problem on this basis. The problem as considered in this paper also includes the changes in route optimization induced by the relationship between the battery capacity limit and the residual charge. An example of this is the situation in which energy regeneration is insufficient because of reaching the fully charged state and more destinations can be visited by changing the tour route in such a way that achieves more efficient energy use. Another example is the situation in which changing the order of certain destinations in the tour induces a change in the cost for every subsequent interval between destinations. We propose a new method to efficiently solve the tour point maximization problem having the abovementioned characteristics.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.134 No.6 （2014） 特集：デペンダブルなサービスシステムに貢献する情報・システム技術

本誌掲載ページ: 773-779 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/134/6/134_773/_article/-char/ja/