JPH1038594A - 車両用経路探索装置およびこれを用いた走行制御装置 - Google Patents

Abstract

(57)【要約】 【課題】 燃費を考慮した経路探索を行う。 【解決手段】 地図データベース１４には、道路勾配に
ついてのデータが、各リンク（道路を所定交差点毎に区
切った単位）毎に記憶されている。そこで、経路探索の
際に、この燃費を考慮して、探索が行える。特に、通常
の経路探索で複数の経路を設定した後、各走行における
運転条件を決定し、その運転における燃費を考慮し、経
路を決定することで、最高の燃費の経路探索を行うこと
ができる。さらに、決定された運転条件で走行すること
で、最高の燃費の走行が行える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、始点から終点まで
の経路探索時に、経路走行における燃費を算出する車両
用経路探索装置およびこれを用いた走行制御装置に関す
る。

【０００２】

【従来の技術】従来より、経路案内を行うナビゲーショ
ン装置が知られており、これを搭載する車両も増えてき
ている。このナビゲーション装置では、現在位置を検出
しながら、地図上に現在位置を表示して、ドライバーの
運転を補助する。

【０００３】さらに、このナビゲーション装置は、目的
地までの経路探索機能を有している。すなわち、適宜の
手法で目的地を入力した場合には、ナビゲーション装置
が、現在地から目的地までの最適経路を地図データを基
に探索する。従って、ドライバーは、単に目的地を設定
するだけで、その目的地までの最適経路を知ることがで
きる。そして、ナビゲーション装置は、得られた走行経
路を記憶し、これを地図上に表示する。そこで、走行中
のディスプレイには、地図上に、現在地および走行経路
が表示される。また、走行経路を設定しているため、右
左折するべき交差点が予め分かっており、その手前で交
差点での進行方向を拡大表示すると共に、音声による案
内も行う。従って、このようなナビゲーション装置によ
って、目的地までの経路の走行が容易に行える。

【０００４】さらに、路側に光ビーコンや、電波ビーコ
ンを設置しておき、ここから進行方向の道路における渋
滞情報等を流したり、ＦＭ多重放送で渋滞情報等を提供
するシステムも実用化が始まっている。これら情報を利
用すれば、ナビゲーション装置により、より好適な経路
案内が行える。

【０００５】ここで、経路探索には、通常ダイクストラ
法などの最適化計画法が用いられる。この最適化計画法
は、基本的には、現在地から目的地までの全ての経路の
コストを計算し、これが最小のものを選択するものであ
る。ここで、この計算を可能とするため、地図データ
は、計画に用いる右左折（分岐）可能な交差点（ノー
ド）毎に、道路を「リンク」と呼ばれる単位に区分し、
このリンク毎にコストをもっている。そして、このコス
トには、距離が基本的に用いられている。これによっ
て、現在地から目的地までの距離が、最短となる経路が
最適経路として選択される。

【０００６】一方、経路選択の上では、燃費も１つのフ
ァクターである。そこで、特開平２−２７８１１６号公
報には、目的地までの最高燃費経路を探索するものが示
されている。この公報の装置では、始点から終点までの
経路として、複数の経路を予め設定すると共に、これら
経路の中での分岐点を指定して、各経路を所定の区間毎
に分割しておく。そして、実際に始点終点間を走行した
ときに、各区間毎の燃費を計測し、これをその区間に関
連づけて記憶する。従って、複数の経路のそれぞれにつ
いて、燃費についてのデータが記憶された後は、どの経
路が最高燃費であるかが分かる。

【０００７】

【発明が解決しようとする課題】上記公報の装置では、
最高燃費の経路を探索できるが、これは過去に走行した
際の燃費データを記憶するからである。また、各区間の
指定なども操作者が行わなければならず、この探索は、
通常の経路探索とは異なり非常に限定された探索であ
る。

【０００８】一方、この公報の技術を通常の経路探索に
利用しようとすれば、各リンク毎に実際走行時の燃費デ
ータを登録することになる。

【０００９】しかし、このような方法では、燃費につい
てのデータが得られるのは一度走行したリンクについて
のみであり、いろいろな経路をとってみないと比較はで
きない。従って、燃費を基にした経路探索は、非常に限
定された範囲でしかできないことになる。さらに、全て
の経路についてのデータを得た場合にも、全てのリンク
について実際の燃費データを記憶することになる。この
ため、記憶するデータ量は膨大なものになり、これを記
憶するためのＲＡＭの容量が非常に大きくなってしま
い、現実的ではない。

【００１０】本発明は、上記問題点を解決することを課
題としてなされたものであり、経路探索時に燃費を効率
的に算出できる車両用経路探索装置およびこれを用いた
走行制御装置を提供することを目的とする。

【００１１】

【課題を解決するための手段】本発明は、道路の所定単
位の区切りであるリンク毎に、そのリンクにおける道路
勾配データを含む道路についてのデータを記憶している
道路データ記憶手段と、この道路データ記憶手段の中の
道路勾配データを利用し、各リンクにおける推定燃費を
計算するリンク燃費演算手段と、を具備し、始点から終
点までの経路探索時に、前記リンク燃費演算手段におけ
る演算結果を利用することを特徴とする。

【００１２】このように、本発明によれば、道路データ
記憶手段に道路勾配データを記憶している。このため、
この道路勾配データを利用して、正確な燃費を計算でき
る。そして、この道路勾配データは、各リンクについて
記憶している。そこで、目的地までの経路探索の際にお
いて、各リンクの燃費を積算し、経路における燃費を得
ることができ、燃費を考慮して、最適な経路の探索を行
うことができる。

【００１３】また、本発明は、上記車両用経路探索装置
を用いた走行制御装置であって、各リンクにおいて推定
燃費で走行できるように、車載エンジン、トランスミッ
ション等の走行のための機器の動作を制御することを特
徴とする。

【００１４】このように、実際の走行において、機器の
動作を制御することによって、推定燃費通りの走行が行
える。特に、経路の走行の際の運転条件を決定した後、
燃費を考慮することによって、非常に正確な燃費の計算
が行え、決定された通りの制御を行うことで、所期の燃
費での走行が確保される。

【００１５】

【発明の実施の形態】以下、本発明に好適な実施の形態
（以下、実施形態という）について、図面に基づいて説
明する。

【００１６】図１は、全体構成を示すブロック図であ
り、ナビゲーションＥＣＵ１０には、ＤＧＰＳ装置１
２、地図データベース１４が接続されている。ＤＧＰＳ
（デファレンシャル・グローバル・ポジショニング・シ
ステム）装置１２は、人工衛星からの信号を利用して現
在地を検出するＧＰＳ装置からの位置情報に、ＦＭ多重
放送などから供給されるＧＰＳ装置における誤差情報を
合わせ、正確な現在位置検出を行う。また、地図データ
ベース１４には、全国の道路情報などを含む地図情報が
記憶されている。特に、この地図データベース１４に
は、各リンクについての二次元な道路形状データの他に
道路勾配データが入っている。例えば、図２に示すよう
に、１つのリンクの中に所定距離毎（必ずしも一定間隔
ではない）にｎ個のポイントを設け、各ポイント毎に、
Ｘ（経度），Ｙ（緯度）、道路勾配（縦断方向）等が記
憶されている。この地図データベース１４の道路データ
の全てを三次元データにすることも好適である。

【００１７】通信装置１６は、路側に設けられた光ビー
コン、電波ビーコンや、他の車両との通信を行うもので
あり、さらにＦＭ多重放送の受信機も含んでいる。ナビ
ゲーションＥＣＵ１０は、通信装置１６より、外部から
供給される各種情報を取得する。例えば、渋滞情報や、
通行規制の情報や、新しい地図データなども得ることが
できる。特に、光、電波ビーコンは、走行中の道路の前
方所定範囲について、渋滞情報や規制情報についてかな
り詳しい情報を提供している。そこで、ナビゲーション
ＥＣＵ１０は、この情報を経路探索などに利用できる。
さらに、ＦＭ多重放送では、広範囲の交通情報や最新の
地図データなどを提供しており、これを経路探索の際に
利用したり、地図データとして利用できる。なお、図示
は省略したが、車速センサ、方位センサ、加速度センサ
なども有している。

【００１８】また、ナビゲーションＥＣＵ１０には、デ
ィスプレイ１８、スピーカ２０が接続されている。ナビ
ゲーションＥＣＵ１０は、所定の入力手段（図示せず）
を利用した目的地の設定に伴い、地図データベース１４
の地図情報を用い、目的地までの最適経路を探索、設定
する。ここで、経路探索の際に、走行する道路の縦断勾
配およびそこにおける走行状態を考慮して燃費を算出す
る。そして、燃費を最高とする経路の探索を行う。

【００１９】そして、車両の走行時には、ディスプレイ
１８に現在地周辺の地図を表示すると共に、その地図に
現在地マークを表示する。さらに、設定された経路を他
の道路と区別できるように表示する。そして、右左折な
どを行う交差点に進入するときには、ディスプレイ１８
に交差点での右左折を示す拡大ガイダンス表示を行うと
共に、スピーカ２０から右左折の指示を発し、経路案内
を行う。

【００２０】さらに、ナビゲーションＥＣＵ１０には、
動作制御部２２が接続されている。この動作制御部２２
は、ナビゲーションＥＣＵ１０の指令により、スロット
ル開度、フューエルカット、エアー／フューエル混合
比、シフト位置等を制御する。そして、この制御によっ
て、燃費を考慮した適切な走行制御を行う。

【００２１】次に、この装置の動作について、図３に基
づいて説明する。まず、現在位置を探索する（Ｓ１
１）。これは、例えばＤＧＰＳ装置１２の出力から現在
地を取得することで行う。次に、目的地の入力を受ける
（Ｓ１２）。通常の場合、ディスプレイ１８がタッチパ
ネルとして構成されているため、地図上の該当位置をタ
ッチすることによって行う。なお、住所や、電話番号、
駅名など各種の入力も目的地の入力に利用できる。

【００２２】現在位置と目的地が決定されたため、目的
地までの経路を複数個、ｎ個（例えば、５個）計算する
（Ｓ１３）。この探索は、通常の最短距離（その他条件
を考慮してもよい）を基本とした検索による。

【００２３】そして、得られた全ての経路について、道
路勾配等の条件を取得する（Ｓ１４）。すなわち、経路
となったリンクについて、各ポイントの道路勾配データ
を地図データベース１４から得る。なお、カーブの曲率
や、カント（道路横方向勾配）、道路種別、信号の数等
も地図データベース１４に記憶しておき、これを取得し
てもよい。

【００２４】次に、道路勾配などの条件に対応した車両
の走行条件（フューエルカット、エアー／フューエル
比、シフト位置）を決定する（Ｓ１５）。これは、道路
形状に応じて、その際の車両走行の最適化計算を行い、
その走行における最適な条件を算出することによって行
う。スロットル開度、ブレーキ操作なども考慮してもよ
い。この走行条件の決定において、渋滞状況を考慮して
もよい。

【００２５】このような走行条件の決定を行った場合に
は、複数の経路の全てについて、走行条件の決定が行わ
れたかを判定する（Ｓ１６）。全てについて終了してい
なかった場合には、Ｓ１５に戻り、処理を繰り返す。

【００２６】Ｓ１６において、走行条件の設定が終了し
ていた場合には、各経路についての燃費コストを算出す
る（Ｓ１７）。すなわち、上述のように、各経路の走行
条件が決定されるため、各リンク毎の走行条件も決定さ
れる。そこで、このリンク毎の燃費がそのリンクのコス
トになる。そこで、このコスト基づいてｎ個経路につい
ての燃費コストが算出される。

【００２７】そして、燃費コストに応じて、順位を決定
する（Ｓ１８）。この際、各経路の燃費をディスプレイ
１８に表示し、操作者の選択を待ってもよい。さらに、
時間、距離等を考慮した他の最適経路も表示して、操作
者に選択させてもよい。

【００２８】このようにして、地図データベース１４内
の道路勾配データを利用して、最高燃費のルートを探索
することができる。

【００２９】このようにして、探索を終了した場合に
は、決定した経路を記憶するが、この際に、Ｓ１６にお
いて決定した運転制御条件も主要なポイント毎に記憶し
ておく（Ｓ１９）。

【００３０】すなわち、図４に示すように、現在地から
目的地に至るｎ個経路の走行条件が変更される主要ポイ
ントＲij（ｉは経路の番号を示し、ｊはそこでのポイン
トの位置を示す）毎に、走行条件（各種操作条件）を記
憶する。

【００３１】走行時には、設定されている経路に従っ
て、ディスプレイ１８、スピーカ２０を利用して経路案
内を行う。そして、上述のようにして記憶している主要
ポイントＲijに至った場合には、記憶されている走行条
件を呼び出し、動作制御部２２を介し、車両の動作を制
御する。例えば、フューエルカットであれば、その制御
を行う。これによって、探索に決定した条件に従って、
走行が行われる。従って、目的地まで、所期の最高の燃
費での走行が行われる。

【００３２】このように、本実施形態によれば、最初に
現在位置から目的地までの複数の経路を探索する。そし
て、得られた複数の経路について、走行条件をそれぞれ
決定して、燃費コストを計算する。従って、複数の経路
について、それぞれ燃費コストが得られる。そこで、複
数の経路についての燃費コストを比較でき、最適の経路
選択が行える。

【００３３】また、走行条件や経路についての情報は、
計算して得た全てを記憶しておくとよい。これによっ
て、走行開始後の条件の変化などによる経路変更があっ
た場合においても、既に計算して得たデータに基づい
て、最適な走行が行える。

【図面の簡単な説明】

【図１】 全体構成を示すブロック図である。

【図２】 データの構成を示す図である。

【図３】 燃費コスト計算の動作を示すフローチャート
である。

【図４】 目的地までの経路上の主要点を示す図であ
る。

【符号の説明】

１０ ナビゲーションＥＣＵ、１２ ＤＧＰＳ装置、１
４ 地図データベース、１６ 通信装置、１８ ディス
プレイ、２０ スピーカ、２２ 動作制御部。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 道路の所定単位の区切りであるリンク毎
   に、そのリンクにおける道路勾配データを含む道路につ
   いてのデータを記憶している道路データ記憶手段と、 この道路データ記憶手段の中の道路勾配データを利用
   し、各リンクにおける推定燃費を計算するリンク燃費演
   算手段と、 を具備し、 始点から終点までの経路探索時に、前記リンク燃費演算
   手段における演算結果を利用することを特徴とする車両
   用経路探索装置。
2. 【請求項２】 請求項１に記載の車両用経路探索装置を
   用いた走行制御装置であって、 各リンクにおいて推定燃費で走行できるように、車載エ
   ンジン、トランスミッション等の走行のための機器の動
   作を制御することを特徴とする走行制御装置。