電気自動車の現在地情報、目的地情報、電力残量及び電力残量回復施設に係る情報に基づいて、現在地から目的地までの走行経路を算出する走行経路算出部（１２１）と、前記走行経路算出部が算出した走行経路を含む地域を、複数の局所地域に分割する地域分割部（１２２）と、前記地域分割部が分割した局所地域それぞれについて、電力消費に係る監視変数に対する制約条件を決定する制約条件決定部（１２３）と、走行中の電気自動車について、該電気自動車の位置を含む前記局所地域に対応する前記監視変数を監視し、前記監視変数の値が前記制約条件を逸脱した場合に前記走行経路算出部へ走行経路の算出を要求する再算出判定部（１２４）とを備える。