(57)【要約】【課題】  時間帯に応じて利用可能な入口までの経路を表示する「ナビゲーション装置」を提供する。【解決手段】  ナビゲーション装置は、道路地図データ７４を参照して目的地までの経路を探索するルート探索プログラム６４と、目的地として選択可能であり、少なくとも第１の時間帯によって規定される第１の位置データと第２の時間帯によって規定される第２の位置データを含む施設データ７６を保持するデータメモリ７０と、少なくとも第１の時間帯または第２の時間帯のいずれを経路探索に用いるかを判定する時間帯判定プログラム６６とを有し、ルート探索プログラム６４は、判定された第１または第２の時間帯に対応する第１または第２の位置データを用いて目的地までの経路を探索する。【選択図】  図１
2009092492.tif 000002
【特許請求の範囲】
【請求項１】
道路地図データを参照して目的地までの経路を探索する探索手段と、
目的地として選択可能であり、少なくとも第１の時間帯によって規定される第１の位置データと第２の時間帯によって規定される第２の位置データを含む目的地対象データを保持する保持手段と、
少なくとも第１の時間帯または第２の時間帯のいずれを経路探索に用いるかを判定する判定手段とを有し、
前記探索手段は、前記判定手段により判定された第１または第２の時間帯の第１または第２の位置データを用いて目的地までの経路を探索する、ナビゲーション装置。
【請求項２】
前記判定手段は、目的地を探索するときの現在時間に基づき第１または第２の時間帯を選択する、請求項１に記載のナビゲーション装置。
【請求項３】
前記判定手段は、ユーザにより入力された時間情報に基づき第１または第２の時間帯を選択する、請求項１に記載のナビゲーション装置。
【請求項４】
前記判定手段は、目的地の予想到着時間に基づき第１または第２の時間帯を選択する、請求項１に記載のナビゲーション装置。
【請求項５】
前記判定手段は、自車位置が目的地の手前一定距離に到達したとき、第１または第２の時間帯について再判定を行い、前記探索手段は、再判定された第１または第２の時間帯の第１または第２の位置データに基づき経路を再探索する、請求項１に記載のナビゲーション装置。
【請求項６】
目的地対象データは、第１および第２の時間帯と、当該第１および第２の時間帯に対応する位置データとを含む、請求項１ないし５いずれか１つに記載のナビゲーション装置。
【請求項７】
ナビゲーション装置における目的地までの経路探索プログラムであって、
目的地として選択可能であり、少なくとも第１の時間帯によって規定される第１の位置データと第２の時間帯によって規定される第２の位置データを含む目的地対象データを格納する記憶媒体を用意するステップと、
目的地対象データが目的地として選択されたとき、目的地対象データの少なくとも第１の時間帯または第２の時間帯のいずれを経路探索に用いるかを判定するステップと、
判定ステップにより判定された第１または第２の時間帯の第１または第２の位置データを用いて目的地までの経路を探索するステップとを含む、経路探索プログラム。
【請求項８】
前記判定するステップは、目的地までの経路を探索するときの現在時間またはユーザにより入力された時間情報に基づき第１または第２の時間帯を選択する、請求項７に記載の経路探索プログラム。
【請求項９】
経路探索プログラムはさらに、目的地までの暫定的な誘導経路を探索するステップと、暫定的な誘導経路から目的地までの予想到着時間を推定するステップとを含み、前記判定するステップは、予想到着時間に基づき第１または第２の時間帯を選択する、請求項７に記載の経路探索プログラム。
【請求項１０】
ナビゲーション装置における目的地までの経路探索方法であって、
目的地として選択可能であり、少なくとも第１の時間帯によって規定される第１の位置データと第２の時間帯によって規定される第２の位置データを含む目的地対象データを格納する記憶媒体を用意するステップと、
目的地対象データが目的地として選択されたとき、目的地対象データの少なくとも第１の時間帯または第２の時間帯のいずれを経路探索に用いるかを判定するステップと、
判定ステップにより判定された第１または第２の時間帯に対応する第１または第２の位置データを用いて目的地までの経路を探索するステップとを含む、経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に、昼夜等の時間帯に応じて目的地までの最適な経路を探索する技術に関する。
【背景技術】
【０００２】
現在、目的地までの経路を探索し、これを案内するナビゲーション装置が開発され、車両、または携帯端末等で利用されている。ナビゲーション装置は、目的地までの経路を探索し、この経路を道路地図上に合成してディスプレイに表示する。目的地は、例えば、施設名称、ジャンル、電話番号、住所等のカテゴリーから選択することができる。
【０００３】
特許文献１は、目的地に設定された施設への走行中に、施設への到着予想時刻と、施設の営業時間とを比較し、到着予想時間が施設の営業時間よりも遅いと判定したとき、その施設が属するジャンルから他の施設を自動的に検索する。これにより、新たに目的地を検索するための操作が必要なくなり、ユーザの操作負担を軽減することができる。
【０００４】
特許文献２は、１つの目的地について複数の従属する目的地が存在する場合に、各目的地に対する暫定的な経路探索を実施し、その中から最終的な目的地を決定する。これにより、１つの施設であっても案内すべき箇所を複数有する施設に対して適切な経路誘導を提供することができる。
【０００５】
【特許文献１】特開２００４−６１２６０号
【特許文献２】特開２００６−２６６９６５号
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ナビゲーション装置は、ある施設を目的地に選択したとき、その施設の位置データに基づき施設までの経路を探索する。施設によっては、時間、曜日、季節等の時間帯によって出入口を異にすることがある。例えば、病院などでは、昼間の診察時間帯には正面の出入口が利用され、夜間救急時には時間外出入口が利用される。
【０００７】
従来のナビゲーション装置では、施設データは、１つの位置データしか保持しておらず、あるいは時間帯によって異なる複数の位置データを保持していないため、時間帯に最適な出入口に通じる経路を探索することができず、ときには、利用することができない出入口に通じる経路を案内し、目的地に到着後に再度、利用可能な出入口を自ら探さなければならなかった。
【０００８】
本発明は、上記従来の課題を解決し、時間帯に応じて目的地までの最適な経路を探索するナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明に係るナビゲーション装置は、道路地図データを参照して目的地までの経路を探索する探索手段と、目的地として選択可能であり、少なくとも第１の時間帯によって規定される第１の位置データと第２の時間帯によって規定される第２の位置データを含む目的地対象データを保持する保持手段と、少なくとも第１の時間帯または第２の時間帯のいずれを経路探索に用いるかを判定する判定手段とを有し、前記探索手段は、前記判定手段により判定された第１または第２の時間帯の第１または第２の位置データを用いて目的地までの経路を探索する。
【００１０】
好ましくは判定手段は、目的地を探索するときの現在時間に基づき第１または第２の時間帯を選択する。好ましくは判定手段は、ユーザにより入力された時間情報に基づき第１または第２の時間帯を選択する。さらに好ましくは判定手段は、目的地の予想到着時間に基づき第１または第２の時間帯を選択する。
【００１１】
判定手段は、自車位置が目的地の手前一定距離に到着したとき、第１または第２の時間帯についての再判定を行い、前記探索手段は、再判定された第１または第２の時間帯の第１または第２の位置データに基づき経路を再探索するようにしてもよい。また、目的地対象データは、例えば施設データであり施設データは、少なくとも第１および第２の時間と、当該第１および第２の時間帯に対応する位置データを含む。
【００１２】
本発明に係るナビゲーション装置における目的地までの経路探索プログラムまたは方法は、目的地として選択可能であり、少なくとも第１の時間帯によって規定される第１の位置データと第２の時間帯によって規定される第２の位置データを含む目的地対象データを格納する記憶媒体を用意するステップと、目的地対象データが目的地として選択されたとき、目的地対象データの少なくとも第１の時間帯または第２の時間帯のいずれを経路探索に用いるかを判定するステップと、判定ステップにより判定された第１または第２の時間帯の第１または第２の位置データを用いて目的地までの経路を探索するステップとを含む。
【００１３】
好ましくは判定するステップは、目的地を探索するときの現在時間またはユーザにより入力された時間情報に基づき第１または第２の時間帯を選択する。経路探索プログラムはさらに、目的地までの暫定的な誘導経路を探索するステップと、暫定的な誘導経路から目的地までの予想到着時間を推定するステップとを含み、前記判定するステップは、予想到着時間に基づき第１または第２の時間帯を選択するようにしてもよい。
【発明の効果】
【００１４】
本発明によれば、目的地対象データに含まれる時間帯に対応する位置データ用いて目的地までの経路を探索するようにしたので、時間帯に応じた最適な経路を探索し、これを案内することができる。
【発明を実施するための最良の形態】
【００１５】
本発明の最良の実施の形態について図面を参照して詳細に説明する。ここでは、車載用ナビゲーション装置を例に用いる。
【実施例】
【００１６】
図１は、本実施例に係るナビゲーション装置の構成を示すブロック図である。同図に示すように、ナビゲーション装置は、自車が一定の距離を走行するたびにパルス信号を出力する車速センサや自車の方位を検出するジャイロセンサ等を含む自立航法センサ１０と、ＧＰＳ衛星からの電波を受信して車両の現在位置と現在方位を測位するＧＰＳ受信機１２と、アンテナ１４を介して車両外部の現在の道路交通情報を受信するＶＩＣＳ（Vehicle Information and Communication System）・ＦＭ多重レシーバ１６と、操作パネル２２、音声入力部２４およびリモコン操作部２６を含むユーザ入力インターフェース２０と、大容量のハードディスクを有する記憶装置３０と、無線または有線によりデータ通信を可能とするデータ通信制御部３２と、現在の時間等を管理する時間管理部３４と、スピーカ４２から音声を出力させる音声出力部４０と、ディスプレイ５２に画像を表示させる表示制御部５０と、プログラムを記憶するプログラムメモリ６０と、データを一時記憶するデータメモリ７０と、各部を制御する制御部８０とを含んでいる。
【００１７】
記憶装置３０は、ナビゲーションの各種機能を実行するためのプログラムおよびデータベースを記憶する。データベースは、道路地図データ、施設データ等を含み、道路地図データは、道路に関するリンク(道路)データおよび交差点データを含む。リンクデータは、交差点と交差点とを連結する道路に関するデータであり、道路の始点と終点の経緯度、道路の種別（国道、一般道、県道など）を示すデータ、幅員、規制（例えば、一方通行）、車線数などのデータを含んでいる。
【００１８】
施設データは、目的地として選択される種々の施設を含み、例えば、病院、ホテル、コンビニエンスストア、レストラン、ガソリンスタンド、遊園地、公園、映画館、学校、神社、寺、駅、観光スポット等を含む。これら施設データは、施設の位置を特定するための位置データを含んでいる。
【００１９】
図２は、施設データと位置データの関係を説明する図である。施設データは、典型的に１つの位置データを含んでいるが、施設の出入口の位置が時間帯に応じて代わる場合には、時間帯に応じた位置データを備えている。例えば、図２に示すように、病院Ａが、昼間の診察時間帯である９時から１７時までの間に利用される昼間用出入口と、夜間の救急時間である１７時から９時までの間に夜間用出入口とを備えている場合、その時間帯に対応する昼間用出入口Ｐ１を示す位置データ（Ｘ１，Ｙ１）と、夜間用出入口Ｐ２を示す位置データ（Ｘ２，Ｙ２）を含んでいる。
【００２０】
また、施設Ｂは、時間帯7時から１６時、１６時から２４時、２４時から７時までの３つの時間帯に応じて異なる出入口を有している場合には、それらの時間帯に応じた位置データＰ３、Ｐ４、Ｐ５を含んでいる。さらに、施設Ｃは、平日とそれ以外の日曜祝日とで異なる出入口を有している場合には、それらの時間帯に応じた位置データＰ６、Ｐ７を含んでいる。
【００２１】
ここでいう時間帯とは、ある時刻とある時刻との間の一定時間に限られず、曜日、期間、季節、ある月日を特定するカレンダー情報等を含む広い概念である。例えば図２に示すように、施設Ｄは、夏季（例えば６月〜９月）とそれ以外のシーズンで出入口を異にしている場合には、それに応じた位置データＰ８、Ｐ９を含むことになる。
【００２２】
施設データは、これら位置データ以外にも、その種類またはカテゴリーを示すアイコン情報を含んでいる。例えば、病院であれば、病院を示すアイコン情報、ホテルであれば、ホテルを示すアイコン情報を含み、それらのアイコン情報は、例えばポリゴンデータとして表示される。施設データが時間帯に応じた複数の位置データを含む場合には、アイコン情報は、位置データに応じた位置に出入口等を表示させるような情報を含むものであってもよい。さらに、施設データは、施設の名称や種類等を示す文字データを含む。このような施設データは、ＰＯＩ（Point of Interest）としてディスプレイ５２に描画される道路地図に合成して表示される。
【００２３】
時間管理部３４は、現在の時間情報を管理する。時間情報は、ナビゲーション装置に設けられた時計から得るものであってもよいし、標準周波数局から送信される標準電波に基づき管理されるものであってもよい。時間管理部３４は、さらに、各年度のカレンダー情報を含み、現在の時間以外にも、日付、曜日等の管理を行うことができる。
【００２４】
プログラムメモリ６０は、記憶装置３０に記憶されたプログラムをロードする。例えば、自立航法センサ１０やＧＰＳ受信機１２からの位置情報に基づき自車位置を検出する自車位置検出プログラム６２、目的地までの最適経路を探索するルート探索プログラム６４、施設データに利用される時間帯を判定する時間帯判定プログラム６６、目的地に到着する予想到着時間を算出する到着時間推定プログラム６８等を有する。制御部８０は、これらのプログラムに従い、各部の動作を制御する。
【００２５】
データメモリ７０は、自立航法センサ１０等からの位置データ７２、記憶装置３０から読み出された自車位置に対応する道路地図データ７４、目的地に選択された施設データ７６、ユーザ入力インターフェース２０により入力された入力データ（例えば、目的地に到着する時間）７８等を記憶する。
【００２６】
次に、本実施例のナビゲーション装置における第１の経路探索動作を図３のフローチャートを参照して説明する。本実施例のナビゲーション装置では、施設が目的地に選択され、その施設が時間帯に応じた複数の位置データを備えている場合には、時間帯に応じて施設までの最適経路を探索する機能を備えている。
【００２７】
まず、ユーザ入力インターフェース２０を介して目的地が選択される（ステップＳ１０１）。目的地は、例えば、カテゴリー、電話番号、施設名称、あるいは地図からの検索等によって選択することができる。ここでは、図４に示すような病院Ａが目的地に選択されたとする。病院Ａは、ハッチングで示された領域であり、図２に示したように、昼間用出入口Ｐ１と夜間用出入口Ｐ２を有する。昼間用出入口Ｐ１は、道路Ｒ１に面しており、夜間用出入口Ｐ２は、道路Ｒ２に面している。道路Ｒ１と道路Ｒ２は、交差点Ｋで交差し、病院Ａの対面はホテルＨである。
【００２８】
目的地が選択されると、病院Ａに関する施設データ７６が記憶装置３０から読み出され、データメモリ７０に保持される（ステップＳ１０２）。時間帯判定プログラム６６は、時間管理部３４によって管理された時間情報を取得し（ステップＳ１０３）、当該時間情報に基づき該当する時間帯を選択する（ステップＳ１０４）。例えば、現在時間が１４時であれば、これに該当する時間帯（９：００〜１７：００）が選択される。
【００２９】
次に、ルート探索プログラム６４は、選択された時間帯に対応する施設の位置データを決定し（ステップＳ１０５）、決定された位置データに基づき目的地までの最適な経路を探索する（ステップＳ１０６）。上記病院Ａを例にすれば、時間帯に応じた位置データＰ１が決定され、病院Ａの昼間用出入口Ｐ１に近接する道路Ｒ１が経路として探索される。他方、現在時間が例えば２２時であれば、時間帯（１７：００〜９：００）が選択され、位置データＰ２が決定され、病院Ａの夜間用出入口Ｐ２に近接する道路Ｒ２が経路として探索される。
【００３０】
経路が探索されると、表示制御部５０は、道路地図データ上に誘導経路を合成して表示し、目的地までの案内を開始する（ステップＳ１０７）。
【００３１】
図５は、病院Ａまでの経路が探索されたときの表示例である。昼間用出入口Ｐ１を示す位置データ（Ｘ１，Ｙ１）が決定されたとき、図５（ａ）に示すように、昼間用出入口Ｐ１に面した道路Ｒ１を通る誘導経路Ｙ１が道路地図上に合成して表示される。そして、自車Ｍが病院Ａに到着する前に通過する交差点Ｋにおける進行方向の案内は、直進となる。
【００３２】
一方、夜間用出入口Ｐ２を示す位置データ（Ｘ２，Ｙ２）が決定されたとき、図５（ｂ）に示すように、夜間用出入口Ｐ２に面した道路Ｒ２を通る誘導経路Ｙ２が道路地図上に合成して表示される。そして、自車Ｍが病院Ａに到着する前に通過する交差点Ｋにおける進行方向の案内は、右折となる。
【００３３】
上記経路探索例では、目的地を選択するときの現在時間を用いて時間帯の選択を行うようにしたが、ユーザが目的地を選択するときに、併せて目的地への到着希望時間を入力するような場合には、この入力された到着希望時間を施設の時間帯の判定に利用しても良い。例えば、ユーザが病院Ａへの到着希望時間をＡＭ１０時と入力した場合、時間帯判定プログラム６６は、昼間の時間帯（９：００〜１７：００）を選択し、これにより位置データＰ１が決定される。
【００３４】
次に、本実施例の第２の経路探索動作を図６のフローチャートを参照して説明する。ステップＳ１０１からステップＳ１０７までは、図３のフローと同様であるが、第２の経路探索動作は、自車が目的地の手前一定距離（例えば、１ｋｍ）に到達しか否かを判定し（ステップＳ１０８）、到達したときに、ステップＳ１０３へ戻り、再度、時間情報を取得し、時間帯の選択を行う。選択された時間帯が異なる場合には、新たな位置データを用いて経路を再探索する。例えば、図５（ａ）に示すように、当初の誘導経路がＹ１であり、交差点Ｋの手前において時間帯の選択が異なれば、図５（ｂ）に示すような誘導経路Ｙ２が探索される。これにより、時間帯に応じた最適な経路を探索し、案内することができる。
【００３５】
次に、本実施例の第３の経路探索動作について図７のフローチャートを参照して説明する。第３の動作は、目的地までの予想到着時間を推定し、予想到着時間に応じて施設データの時間帯の判定を行うものである。
【００３６】
まず、ユーザ入力インターフェース２０により目的地が選択される（ステップＳ２０１）。目的地、すなわち施設が選択されると、時間帯判定プログラム６６は、施設データの複数の時間帯のいずれかを任意に仮選択する（ステップＳ２０２）。ルート探索プログラム６４は、仮選択された時間帯に対応する位置データを用いて目的地までの暫定的な誘導経路を探索する（ステップＳ２０３）。
【００３７】
次に、到着時間推定プログラム６８は、暫定的な誘導経路から目的地の予想到着時間を推定する（ステップ２０４）。この推定は、例えば誘導経路のリンク旅行時間等を参照して行われる。
【００３８】
次に、時間帯判定プログラム６６は、予想到着時間と仮選択された時間帯が一致するか否かを判定する（ステップＳ２０５）。一致した場合には、暫定的な誘導経路が最終的な誘導経路に決定する（ステップＳ２０６）。一致しない場合には、時間帯判定プログラム６６は、予想到着時間に一致する時間帯を再選択し（ステップＳ２０７）、ルート探索プログラム６４は、再選択された時間帯の位置データを決定し（ステップＳ２０８）、目的地までの誘導経路が再探索される（ステップＳ２０９）。誘導経路が決定されると、表示制御部５０は、道路地図データ上に誘導経路を合成して表示し、目的地までの案内を開始する（ステップＳ２１０）。なお、第３の経路探索動作は、上記した第２の経路探索動作を含むようにしてもよい。
【００３９】
上記実施例は、目的地として施設を選択する例を示したが、施設以外であっても、時間帯に応じた複数の位置データをもつものを目的地として選択した場合には、本発明を適用することができる。また、目的地は、最終的な地点のほか、途中の立寄り地であってもよい。
【００４０】
以上、本発明の好ましい実施の形態について詳述したが、本発明に係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【産業上の利用可能性】
【００４１】
本発明に係るナビゲーション装置は、車両等に搭載され利用される。また、ナビゲーション装置は、他のオーディオ装置やビデオ装置と複合された電子装置として利用されるものであってもよい。
【図面の簡単な説明】
【００４２】
【図１】本発明の実施例に係るナビゲーション装置の構成を示すブロック図である。
【図２】施設データにおける時間帯と位置データの関係を説明する図である。
【図３】本実施例の第１の経路探索動作を説明するフローチャートである。
【図４】目的地として選択される施設（病院Ａ）を説明する図である。
【図５】図５（ａ）は、図４に示す病院Ａの昼間用出入口が選択されたときの誘導経路が表示された例、図５（ｂ）は、病院Ａの夜間用出入口が選択されたときの誘導経路が表示された例である。
【図６】本実施例の第２の経路探索動作を説明するフローチャートである。
【図７】本実施例の第３の経路探索動作を説明するフローチャートである。
【符号の説明】
【００４３】
１：ナビゲーション装置              １２：ＧＰＳ受信機
２０：ユーザ入力インターフェース    ３０：記憶装置
３２：通信制御部                    ３４：時間管理部
４０：音声出力部                    ４２：スピーカ
５０：表示制御部                    ５２：ディスプレイ
６０：プログラムメモリ              ６２：自車位置検出プログラム
６４：ルート探索プログラム          ６６：時間帯判定プログラム
６８：到着時間推定プログラム        ７０：データメモリ
７２：位置データ                    ７４：道路地図データ
７６：施設データ                    ７８：到着時間データ
Ａ：病院                            Ｍ：自車位置
Ｐ１：昼間用入口                    Ｐ２：夜間用入口
Ｒ１、Ｒ２：道路
Ｙ１、Ｙ２：誘導経路
【図１】
2009092492.tif 000003
【図２】
2009092492.tif 000004
【図３】
2009092492.tif 000005
【図４】
2009092492.tif 000006
【図５】
2009092492.tif 000007
【図６】
2009092492.tif 000008
【図７】
2009092492.tif 000009