車載用ナビゲーション装置およびナビゲーション方法
【課題】従属地点を有する地点へのナビゲーションを距離的および時間的に効率良く行うことができ、利便性を向上させることができる「車載用ナビゲーション装置およびナビゲーション方法」を提供すること。
【解決手段】自車が最適従属地点(目的地/経由地)に向かう経路誘導の際に最適従属地点最適経路から逸脱した場合には、最適従属地点選択装置26によって最適従属地点を再選択し、再選択された最適従属地点が新たな最適従属地点の場合には、これを目的地/経由地設定装置20によって新たに目的地/経由地に設定して、この新たな最適従属地点に対応する最適従属地点最適経路を経路探索部22によって再探索すること。
【解決手段】自車が最適従属地点(目的地/経由地)に向かう経路誘導の際に最適従属地点最適経路から逸脱した場合には、最適従属地点選択装置26によって最適従属地点を再選択し、再選択された最適従属地点が新たな最適従属地点の場合には、これを目的地/経由地設定装置20によって新たに目的地/経由地に設定して、この新たな最適従属地点に対応する最適従属地点最適経路を経路探索部22によって再探索すること。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、車載用ナビゲーション装置およびナビゲーション方法に係り、特に、設定された目的地または経由地への経路誘導に好適な車載用ナビゲーション装置およびナビゲーション方法に関する。
【背景技術】
【0002】
従来から、車載用ナビゲーション装置においては、タッチパネル等を用いたユーザ操作によって目的地を設定し、設定された目的地までの最適経路を探索することが行われていた。また、その際に、ユーザ操作によって経由地が設定されている場合には、経由地を経由した目的地までの最適経路を探索するようになっていた。そして、このようにして探索された最適経路を適切に追従するように、音声や画像を用いて進行すべき方向をユーザに的確に提示することによって、目的地までの運転を支援する経路誘導(ナビゲーション)を行うようになっていた。
【0003】
ところで、巨大ショッピングセンタや巨大アミューズメント施設などの巨大複合施設は、地図データベース上では、1つの代表的な位置(以下、代表位置と称する)を有しており、この代表位置の位置情報に基づいて、当該施設を目的地または経由地への設定のために指定することが可能とされていた。
【0004】
しかし、この種の巨大複合施設を実際に目的地または経由地に設定する段階においては、指定された代表位置が目的地/経由地として設定されるわけではなかった。
【0005】
すなわち、このような巨大複合施設は、地図データベース上では、当該施設(地点)に属する複数の従属地点が対応付けられており、これら複数の従属地点は、通常は、当該施設に隣接する道路に面する当該施設の入口(出入口も含む、以下同様)である場合が多かった。
【0006】
そして、目的地/経由地の設定段階においては、このような複数の従属地点のうち、自車位置との位置関係から自車位置に最も近い従属地点が、目的地/経由地に設定されるようになっていた。ここで、図6は、このような巨大複合施設の一例としての巨大ショッピングセンタにおける代表位置Pと出入口に相当する複数の従属地点p1〜p9とを例示した地図表示画面Mである。図6においては、不図示の自車位置が画面右下方向に相当する方向にあり、この自車位置に最も近い画面右下側の1つの従属地点p1が目的地に設定されている。
【0007】
このように、巨大複合施設の場合には、1つの従属地点が目的地/経由地に設定されるため、必然的に、最適経路の探索や経路誘導も、目的地/経由地に設定された1つの従属地点に対応するように行われていた。
【0008】
なお、このような敷地面積が広大な地点に属する従属地点を目的地に設定してナビゲーションを行う従来技術としては、これまでにも、例えば、特許文献1に示すような技術が提案されている。
【先行技術文献】
【特許文献】
【0009】
【特許文献1】特開2006−266965号公報
【特許文献2】特開2004−177199号公報
【発明の概要】
【発明が解決しようとする課題】
【0010】
ところで、従来から、車載用ナビゲーション装置においては、最適経路(誘導経路)にしたがった経路誘導中に自車が当該最適経路から逸脱した場合に、最適経路を再探索することが行われており、このような機能は、巨大複合施設を目的地/経由地とした場合においても同様であった。
【0011】
しかしながら、従来は、経路逸脱前に目的地/経由地に設定されていた地点を、再探索の際にも引き続き目的地/経由地としていたため、巨大複合施設のような従属地点を有する地点にとっては、再探索によって必ずしも効率的な最適経路が見つかるとは限らなかった。
【0012】
図7は、このような場合の一例を示したものである。図7(a)は、図6と同様の従属地点p1が目的地に設定され、この従属地点p1までの最適経路Rが探索された状態を示している。そして、このような図7(a)の最適経路Rを誘導経路とした経路誘導中に、例えば、従属地点p1の手前の道路が混雑しているため、その道路に入る直前の交差点において経路Rを逸脱して、目的地(従属地点p1)の隣の従属地点p2に向かって進行したとする。図7(b)は、このような場合に新たな最適経路R’が探索(再探索)された状態を示している。図7(b)に示すように、新たな最適経路R’は、目的地(従属地点p1)の隣の従属地点p2の手前でUターンした上で目的地に向かう経路とされている。しかるに、図7(b)のような場合には、従属地点p2への経路誘導を行う方が、ユーザにとって近道であるばかりでなく、道路の混雑を回避したというユーザの意図を反映していると言える。それにもかかわらず、図7(b)においては、新たな最適経路R’にしたがって、わざわざ遠回りとなるばかりでなく、道路混雑にも巻き込まれるような従属地点p1への経路誘導が行われてしまうことになる。
【0013】
そこで、本発明は、このような点に鑑みなされたものであり、従属地点を有する地点へのナビゲーションを距離的および時間的に効率良く行うことができ、利便性を向上させることができる車載用ナビゲーション装置およびナビゲーション方法を提供することを目的とするものである。
【課題を解決するための手段】
【0014】
前述した目的を達成するため、本発明に係る車載用ナビゲーション装置は、地点に関する地点情報を含む地図情報が記憶された地図情報記憶装置と、自車位置を検出する自車位置検出装置と、前記地図情報記憶装置に記憶された前記地点情報に基づいて、目的地または経由地に設定されるべき地点を指定する操作を行うための操作装置と、この操作装置の前記操作によって指定された前記地点を前記操作に応じて前記目的地または前記経由地に設定する目的地/経由地設定装置と、前記地図情報記憶装置に記憶された前記地図情報に基づいて、前記目的地/経由地設定装置によって設定された前記目的地/前記経由地に対応する最適経路を探索する経路探索装置と、この経路探索装置によって探索された前記最適経路にしたがった経路誘導を行う経路誘導装置とを備えた車載用ナビゲーション装置であって、所定の地点に関する前記地点情報には、当該所定の地点に従属する複数の従属地点に関する情報が対応付けられており、前記操作によって前記所定の地点が指定された場合に、前記地点情報に基づいて、当該指定された前記所定の地点に従属する前記複数の従属地点の中から、前記自車位置検出装置によって検出された前記自車位置に応じた最適とみなされる1つの最適従属地点を選択する最適従属地点選択装置と、前記目的地/経由地設定装置に対して、前記最適従属地点選択装置によって選択された前記最適従属地点を前記目的地/前記経由地に設定させるための設定制御を行う目的地/経由地設定制御装置と、前記経路探索装置に対して、前記設定制御によって前記目的地/前記経由地に設定された前記最適従属地点に対応する最適従属地点最適経路を探索させるための探索制御を行う経路探索制御装置と、前記探索制御によって探索された前記最適従属地点最適経路にしたがった前記経路誘導中に、前記自車位置が当該最適従属地点最適経路から逸脱したか否かの判定を行う経路逸脱判定装置と、この経路逸脱判定装置によって肯定的な判定結果が得られた場合に、前記最適従属地点選択装置に対して、前記最適従属地点を再選択させるための再選択制御を行う最適従属地点再選択制御装置と、前記目的地/経由地設定制御装置は、前記再選択制御によって再選択された前記最適従属地点が、現時点で前記目的地/前記経由地に設定されている再選択直前の前記最適従属地点と異なる新たな前記最適従属地点の場合には、前記目的地/経由地設定装置に対して、当該新たな最適従属地点を前記再選択直前の最適従属地点に代わって新たに前記目的地/前記経由地に設定させるための設定変更制御を行い、前記経路探索制御装置は、前記設定変更制御によって前記新たな最適従属地点が前記目的地/前記経由地に設定された場合には、前記経路探索装置に対して、当該新たな最適従属地点に対応する前記最適従属地点最適経路を探索させるための再探索制御を行うことを特徴としている。
【0015】
また、本発明に係るナビゲーション方法は、地図情報記憶装置に記憶された地点に関する地点情報に基づいて、目的地または経由地に設定されるべき地点を指定する操作を行い、この操作によって指定された前記地点を前記操作に応じて前記目的地または前記経由地に設定し、前記地図情報記憶装置に記憶された地図情報に基づいて、前記設定された前記目的地/前記経由地に対応する最適経路を探索し、探索された前記最適経路にしたがった経路誘導を行うナビゲーション方法であって、所定の地点に関する前記地点情報に、当該所定の地点に従属する複数の従属地点に関する情報を対応付け、前記所定の地点が指定された場合に、前記地点情報に基づいて、当該指定された前記所定の地点に従属する前記複数の従属地点の中から、検出された自車位置に応じた最適とみなされる1つの最適従属地点を選択する第1のステップと、この第1のステップにおいて選択された前記最適従属地点を前記目的地/前記経由地に設定する第2のステップと、この第2のステップにおいて前記目的地/前記経由地に設定された前記最適従属地点に対応する最適従属地点最適経路を探索する第3のステップと、この第3のステップにおいて探索された前記最適従属地点最適経路にしたがった前記経路誘導中に、前記自車位置が当該最適従属地点最適経路から逸脱したか否かの判定を行う第4のステップと、この第4のステップにおいて肯定的な判定結果が得られた場合に、前記最適従属地点を再選択する第5のステップと、この第5のステップにおいて再選択された前記最適従属地点が、現時点で前記目的地/前記経由地に設定されている再選択直前の前記最適従属地点と異なる新たな前記最適従属地点の場合に、当該新たな最適従属地点を前記再選択直前の最適従属地点に代わって新たに前記目的地/前記経由地に設定する第6のステップと、この第6のステップにおいて前記目的地/前記経由地に設定された前記新たな最適従属地点に対応する前記最適従属地点最適経路を探索する第7のステップとを含むことを特徴としている。
【0016】
そして、このような本発明によれば、自車が最適従属地点(目的地または経由地)に向かう経路誘導の際に最適従属地点最適経路から逸脱した場合には、最適従属地点を再選択し、再選択された最適従属地点が新たな最適従属地点の場合には、これを新たに目的地/経由地に設定して、この新たな最適従属地点に対応する最適従属地点最適経路を再探索することができるので、当初の最適従属地点が経路逸脱後も目的地/経由地に設定され続けることによる従来の弊害を防止することができる。
【0017】
また、前記最適従属地点は、前記自車位置からの直線距離が最短の前記従属地点であってもよい。そして、このような場合には、経路逸脱の有無にかかわらず、自車位置からの直線距離が最短となる最適従属地点への経路誘導を行うことができる。
【0018】
さらに、前記最適従属地点は、前記自車位置からの道程が最短の前記従属地点であってもよい。そして、このような場合には、経路逸脱の有無にかかわらず、自車位置からの道程が最短となる最適従属地点への経路誘導を行うことができる。
【0019】
さらにまた、前記最適従属地点は、前記自車位置からの所要時間が最短の前記従属地点であってもよい。そして、このような場合には、経路逸脱の有無にかかわらず、自車位置からの所要時間が最短となる最適従属地点への経路誘導を行うことができる。
【0020】
また、交通情報を取得する交通情報取得装置を備え、前記最適従属地点は、前記交通情報取得装置によって取得された前記交通情報が加味された前記従属地点であってもよい。そして、このような場合には、経路逸脱の有無にかかわらず、交通情報を加味した自車位置からの所要時間が最短となる最適従属地点への経路誘導を行うことができる。
さらに、前記新たな最適従属地点を、前記再選択直前の最適従属地点との比較が可能な表示態様で地図上に選択可能に表示する処理を行う最適従属地点表示処理装置を備え、前記目的地/経由地設定制御装置は、前記最適従属地点表示処理装置によって表示された前記新たな最適従属地点が選択されることを待って、前記目的地/経由地設定装置に対する前記設定変更制御を行ってもよい。そして、このような場合には、新たな最適従属地点を目的地/経由地に設定するためのユーザの意思確認を行うことができるので、ユーザの意思を反映させた経路誘導を行うことができる。
【0021】
さらにまた、前記所定の地点は、巨大複合施設を含み、前記巨大複合施設に対応する前記複数の従属地点は、前記巨大複合施設の複数の入口であってもよい。そして、このような場合には、巨大複合施設を目的地/経由地として指定した場合に、経路逸脱の有無にかかわらず、当該施設の最適な入口への経路誘導を行うことができる。
【0022】
また、前記最適従属地点選択装置は、前記最適従属地点の選択を、前記経路探索装置の経路探索機能を利用して行い、前記経路探索装置は、前記最適従属地点を選択した際の前記経路探索機能の利用結果を、前記最適従属地点最適経路の探索に利用可能とされていてもよい。そして、このような場合には、最適従属地点最適経路の探索を効率的に行うことができる。
【発明の効果】
【0023】
本発明によれば、従属地点を有する地点へのナビゲーションを距離的および時間的に効率良く行うことができ、利便性を向上させることができる。
【図面の簡単な説明】
【0024】
【図1】本発明に係る車載用ナビゲーション装置の実施形態を示す構成図
【図2】本発明に係る車載用ナビゲーション装置の実施形態において、地点情報を示す概念図
【図3】本発明に係る車載用ナビゲーション装置の実施形態を示すブロック図
【図4】本実施形態における車載用ナビゲーション装置の動作を示す模式図
【図5】本発明に係るナビゲーション方法の実施形態を示すフローチャート
【図6】巨大複合施設における代表位置と従属地点とを示す模式図
【図7】従来の問題点を説明するための説明図
【発明を実施するための形態】
【0025】
以下、本発明に係る車載用ナビゲーション装置の実施形態について、図1乃至図4を参照して説明する。
【0026】
図1に示すように、本実施形態における車載用ナビゲーション装置1は、大別して、ナビゲーションメインユニット2と、このナビゲーションメインユニット2にそれぞれ接続された衛星航法受信機3、自律航法センサ4、交通情報取得装置としての交通情報受信機9、操作装置としての操作部5、ディスプレイ6およびスピーカ7とによって構成されている。
【0027】
ここで、衛星航法受信機3は、図示しない測位衛星から配信される測位信号(時刻や軌道を示す信号)を受信し、受信した測位信号をナビゲーションメインユニット2側に出力するようになっている。この衛星航法受信機は、例えば、GPSレシーバやGPS/ガリレオ併用レシーバ等であってもよい。
【0028】
また、自律航法センサ4は、自車の車速、加速度(角速度)および自車方位等を検出し、検出結果をナビゲーションメインユニット2側に出力するようになっている。この自律航法センサ4は、車速センサやジャイロセンサ等からなるものであってもよい。
【0029】
さらに、操作部5は、操作内容に応じた操作信号をナビゲーションメインユニット2側に出力することによって、車載用ナビゲーション装置1に対する種々の操作を行うことが可能とされている。この操作には、ナビゲーションの目的地または経由地に設定されるべき地点を指定する操作(以下、地点指定操作と称する)が含まれている。なお、地点指定操作は、目的地/経由地設定用の操作画面をディスプレイ6に表示した状態で、この操作画面に対する操作として受け付けられるようになっている。また、操作部5は、リモコン、ディスプレイ6のタッチパネル、リニアエンコーダ、ロータリエンコーダまたは音声入力用のマイクロホン等であってもよい。
【0030】
さらにまた、交通情報受信機9は、交通情報の送信元(換言すれば、提供者)から送信された交通情報を受信し、受信した交通情報をナビゲーションメインユニット2側に出力するようになっている。なお、交通情報受信機9としては、例えば、日本国内でのVICS(Vehicle Information and Communication System)(登録商標)による交通情報の提供に対応したビーコン受信機およびFM多重レシーバ、米国での衛星ラジオを利用した交通情報のリアルタイム配信に対応した衛星ラジオ受信機、または、RDS/TMC(Radio Data System/Traffic Message Channel)に対応したラジオ受信機等を挙げることができる。
【0031】
次に、ナビゲーションメインユニット2について詳述すると、図1に示すように、ナビゲーションメインユニット2は、システムバス8にそれぞれ接続されたナビCPU10、地図情報記憶装置としてのハードディスクドライブ(HDD)11、フラッシュメモリ12、RAM14、ユーザインターフェース(I/F)15、画像インターフェース(I/F)16および音声インターフェース(I/F)17を有している。
【0032】
ここで、ナビCPU10は、自車位置検出機能、地図表示機能、経路探索機能、経路誘導機能および検索機能等の車載用ナビゲーション装置1の各種の機能を実行するようになっている。
【0033】
また、ハードディスクドライブ11には、地図情報としての地図データが記憶されており、この地図データは、道路データフレーム、背景データフレーム、名称データフレーム、経路誘導データフレーム、経路計算データフレームおよび地点情報フレーム等の各種の物理データフレームによって構成されている。
【0034】
これらのうち、道路データフレームは、道路地図の表示等に用いられるようになっている。この道路データフレームには、リンク列データレコードが格納されており、このリンク列データレコードは、リンク列ヘッダ、リンク列の形状を示すリンク列形状情報、他のリンク列との関係を示すノード・リンク接続情報、ノード付加情報(リンクID、幅員・車線情報、道路名称等)、標高情報および通行規制情報等によって構成されている。
【0035】
また、背景データフレームは、背景地図の表示等に用いられるようになっている。この背景データフレームには、表示クラスごとにまとめられた図形データリスト列が格納されており、更に、各図形データリストには、図形(線または面)の形状を表現するための要素点座標情報(始点座標、オフセット座標等)が格納されている。
【0036】
さらに、名称データフレームは、地図上への文字列の表示等に用いられるようになっている。この名称データフレームには、表示クラスごとにまとめられた名称データリストが格納されており、この名称データリストは、名称データレコード列によって構成されている。各名称データレコードは、地図上に文字を表示するための文字データに相当する。この名称データフレームを用いて表示される文字列は、例えば、建物名、公園名、行政区画名および河川名等の表示クラスごとの表示対象地物の名称となる。
【0037】
さらにまた、経路誘導データフレームは、経路誘導に用いられるようになっており、この経路誘導データフレームには、誘導データフレーム、文字列データフレーム、形状データフレームおよびパターンデータフレーム等が格納されている。ここで、誘導データフレームには、交差点名称、道路名称および方面名称等が格納されている。また、文字列データフレームには、誘導データフレームと関連した実体の表示文字、発音文字およびアクセント情報等が格納されている。さらに、形状データフレームには、誘導データフレームと関連した実体を描画するための形状が格納されている。さらにまた、パターンデータフレームには、案内のために交差点の進入方向に応じた画像を描画するための実データが格納されている。
【0038】
また、経路計算データフレームは、目的地までの最適経路の計算に用いられるようになっており、この経路計算データフレームには、ノードデータフレーム、リンクデータフレーム、リンクコストデータフレーム、上位レベルノード・リンク対応データフレームおよびノード座標データフレーム等が格納されている。ここで、ノードデータフレームには、例えば、道路種別を複数まとめたランクの単位でノードデータが格納されている。また、リンクデータフレームには、リンクレコード、規制レコードおよびリンク間コストレコード等が格納されている。さらに、リンクコストデータフレームには、リンクIDやリンク自身のコスト等が格納されている。さらにまた、上位レベルノード・リンク対応データフレームには、当該レベルを基準とした上位のノードおよびリンクを特定する情報が格納されている。また、ノード座標データフレームには、ノードの座標が格納されている。
【0039】
さらに、地点情報フレームには地点情報が格納されている。この地点情報は、目的地または経由地の候補となる地点の検索や、地図上へのPOI(Points Of Interests)のアイコン(換言すれば、ランドマーク)の表示等に用いられるようになっている。この地点情報は、具体的には、地点の名称、位置(経緯度)、住所、郵便番号、電話番号、種別およびPOIのアイコン等によって構成されている。前述した操作部5による地点指定操作は、この地点情報を検索することによって行うことが可能とされている。
【0040】
そして、本実施形態においては、所定の地点(以下、被従属地点と称する)に関する地点情報が、当該被従属地点に属する複数の従属地点に関する地点情報と、例えば、互いに共通または対応する識別情報がそれぞれ付されるようにして互いに対応付けられた状態で、ハードディスクドライブ11に記憶されている。ここで、図2は、このような所定の地点に関する地点情報を示した概念図である。図2には、被従属地点として、巨大複合施設の一例である「巨大ショッピングセンタA」の地点情報(名称や位置等)が示されている。図2に示すように、「巨大ショッピングセンタA」に関する地点情報には、従属地点としての「巨大ショッピングセンタA」の出入口に相当する地点p1〜地点p9に関する地点情報(位置等)が対応付けられている。図2の地点情報は、「巨大ショッピングセンタA」を指定することによって、地点p1〜地点p9を参照することができるデータ構造となっている。なお、巨大複合施設としては、巨大ショッピングセンタの他にも、例えば、巨大アミューズメント施設等がある。
【0041】
図1に戻って、ハードディスクドライブ11には、ナビCPU10の実行プログラムが記憶されている。
【0042】
また、フラッシュメモリ12には、車載用ナビゲーション装置1の起動とともにナビCPU10によってハードディスクドライブ11から読み出されたナビCPU10の実行プログラムが格納されるようになっており、この格納された実行プログラムがナビCPU10によって適宜実行されることによって、車載用ナビゲーション装置1の各種の機能が適宜実行されるようになっている。
【0043】
さらに、RAM14は、ナビCPU10による処理結果等の各種のデータの一時的な保存等に用いられるようになっている。
【0044】
さらにまた、ユーザインターフェース15、画像インターフェース16および音声インターフェース17には、操作部5、ディスプレイ6およびスピーカ7がそれぞれ接続されている。
【0045】
次に、ナビCPU10について更に詳述すると、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、自車位置検出装置としての自車位置算出部18を有しており、この自車位置算出部18には、衛星航法受信機3から出力された測位信号および自律航法センサ4から出力された検出結果が入力されるようになっている。そして、自車位置算出部18は、衛星航法受信機3側から入力された測位信号に基づいて、自車位置を絶対座標として算出(検出)する衛星航法を行うようになっている。また、自車位置算出部18は、自律航法センサ4側から入力された検出結果に基づいて、自車位置を前回の測位位置からの相対的な変化分として算出する自律航法を行うようになっている。さらに、自車位置算出部18は、ハードディスクドライブ11に記憶されている地図データを用いることによって、衛星航法および自律航法(ハイブリッド航法)によって算出された自車位置を地図データにおける該当する道路上の位置に補正するマップマッチング処理を行うようになっている。そして、自車位置算出部18は、マップマッチング処理が適正に行われた場合には、マップマッチング処理後の自車位置を最終的な算出結果とするようになっている。
【0046】
また、図3に示すように、ナビCPU10は、その機能ブロックの1つとしての地図描画部19を有している。この地図描画部19は、ハードディスクドライブ11に記憶されている地図データを用いることによって、所定の領域を示す地図をディスプレイ6に表示するようになっている。この地図描画部19によって表示される地図には、自車位置算出部18によって算出された自車位置の周辺の地図や、操作部5を用いたスクロール操作によって指定された領域の地図が含まれる。
【0047】
さらに、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、目的地/経由地設定装置としての目的地/経由地設定部20を有している。この目的地/経由地設定部20は、目的地/経由地を設定するための各種の操作画面(目的地/経由地候補の検索画面を含む)をディスプレイ6に表示した上で、表示された操作画面に対する操作部5の地点指定操作に応じた目的地/経由地を設定するようになっている。より具体的には、目的地/経由地設定部20は、地点指定操作が、目的地に設定されるべき地点を指定する操作である場合には、当該操作によって指定された地点を目的地に設定し、一方、地点指定操作が、経由地に設定されるべき地点を指定する操作である場合には、当該操作によって指定された地点を経由地に設定するようになっている。
【0048】
さらにまた、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、経路探索装置としての経路探索部22を有している。この経路探索部22は、ハードディスクドライブ11に記憶されている地図データに基づいて、自車位置算出部18によって算出された自車位置から目的地/経由地設定部20によって設定された目的地までの予め設定された経路探索条件に応じた最適経路を、ダイクストラ法等の経路計算方法を用いて探索するようになっている。経路探索条件は、デフォルトで設定される場合もあるし、ユーザが操作部5を用いた入力操作によって設定する場合もある。このとき、目的地/経由地設定部20によって経由地が設定されている場合には、経路探索部22は、設定された経由地を経由するような目的地までの最適経路を探索するようになっている。そして、経路探索部22は、探索された最適経路を、ディスプレイ6への表示によって誘導経路の候補としてユーザに提示するようになっている。
【0049】
また、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、経路誘導装置としての経路誘導部23を有している。この経路誘導部23は、経路探索部22によって提示された最適経路を誘導経路に設定するための操作部5を用いた入力操作が行われると、この最適経路を誘導経路に設定するようになっている。誘導経路の設定は、誘導経路に関する情報、例えばリンクおよび目的地等をRAM14等に保存することによって行うようにしてもよい。そして、経路誘導部23は、誘導経路の設定の後に、設定された誘導経路にしたがった経路誘導を開始するようになっている。経路誘導は、交差点拡大図をディスプレイ6に表示することや、スピーカ7を介して交差点右左折案内用の音声を出力すること等によって行われるようになっている。
【0050】
さらに、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、最適従属地点選択装置としての最適従属地点選択部25を有している。この最適従属地点選択部25は、地点指定操作によって被従属地点が指定された場合に、地点情報に基づいて、当該指定された被従属地点に従属する複数の従属地点の中から、自車位置算出部18によって算出された自車位置に応じた最適とみなされる1つの従属地点である最適従属地点を選択するようになっている。
【0051】
ここで、最適従属地点は、自車位置からの直線距離が最短の従属地点であってもよい。また、最適従属地点は、自車位置からの道程が最短の従属地点であってもよい。さらに、最適従属地点は、自車位置からの所要時間が最短の従属地点であってもよい。どのような従属地点を最適従属地点と設定するかは、コンセプトに応じて適宜選択することができる。この設定は、ユーザ操作によって行うことができるようにしてもよい。
【0052】
また、このような最適従属地点の選択には、経路探索部22の経路探索機能を利用してもよい。
【0053】
例えば、自車位置からの道程が最短の最適従属地点を選択する場合には、複数の従属地点のそれぞれを仮の目的地とみなした上で、各従属地点(仮目的地)のそれぞれに対して、経路探索条件を「仮目的地までの道程が最短の経路を探索すること(距離優先)」とした経路探索を行い、これによって探索された各従属地点ごとの最適経路の中で、経路コストが最小の1つの従属地点を最適従属地点として選択すればよい。
【0054】
この他にも、自車位置からの所要時間が最短の最適従属地点を選択する場合には、各従属地点(仮目的地)のそれぞれに対して、経路探索条件を「仮目的地までの所要時間が最短の経路を探索すること」とした経路探索を行い、これによって探索された各従属地点ごとの最適経路の中で、経路コストが最小の1つの従属地点を最適従属地点として選択すればよい。この場合に、交通情報受信機9によって受信(取得)された各従属地点周辺の交通情報を加味した経路探索を行った上で、最小コストの最適経路に対応する従属地点を最適従属地点として選択するようにしてもよい。また、所要時間が最短の最適従属地点が、結果的に、自車位置からの直線距離または道程が最短の最適従属地点にもなってよいことは勿論である。
【0055】
さらに、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、目的地/経由地設定制御装置としての目的地/経由地設定制御部26を有している。この目的地/経由地設定制御部26は、目的地/経由地設定部20に対して、最適従属地点選択部25によって選択された最適従属地点を目的地/経由地に設定させるための制御(以下、設定制御と称する)を行うようになっている。
【0056】
さらにまた、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、経路探索制御装置としての経路探索制御部27を有している。この経路探索制御部27は、経路探索部22に対して、前記設定制御にしたがって目的地/経由地設定部20によって目的地/経由地に設定された最適従属地点に対応する最適経路である最適従属地点最適経路を探索させるための制御(以下、探索制御と称する)を行うようになっている。
【0057】
ここで、経路探索装部22は、最適従属地点を選択した際の経路探索結果を最適従属地点の地点情報に対応付けた状態でRAM14等に保持しておき、この経路探索結果を、最適従属地点最適経路の探索に利用してもよい。例えば、目的地としての最適従属地点の選択に、前述のように、経路探索条件を「距離優先」とした経路探索を利用した場合であって、最適従属地点最適経路の経路探索条件も「距離優先」の場合には、経路探索部22は、最適従属地点最適経路の探索処理として、RAM14等に保持されている当該最適従属地点を選択した際の経路探索結果を読出し、これをそのまま最適従属地点最適経路の探索結果とすることができる。一方、最適従属地点が、自車位置からの直線距離が最短の従属地点の場合には、最適従属地点の選択の際に経路探索は利用していないので、このような最適従属地点に対応する最適従属地点最適経路については、経路探索条件にしたがった通常のコスト計算によって探索すればよい。
【0058】
また、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、経路逸脱判定装置としての経路逸脱判定部28を有している。この経路逸脱判定部28は、前記探索制御にしたがって経路探索部22によって探索された最適従属地点最適経路に沿った経路誘導中に、自車位置が最適従属地点最適経路から逸脱したか否かの判定を行うようになっている。
【0059】
さらに、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、最適従属地点再選択制御装置としての最適従属地点再選択制御部30を有している。この最適従属地点再選択制御部30は、経路逸脱判定部28によって肯定的な判定結果「逸脱有り」が得られた場合に、最適従属地点選択部25に対して、最適従属地点を再選択させるための制御(以下、再選択制御と称する)を行うようになっている。なお、再選択の際の最適従属地点の条件(直線距離が最短、所要時間が最短等)は、当初の選択の際の最適従属地点の条件と同じであっもよいし、または、異なっていてもよい。
【0060】
そして、目的地/経由地設定制御部26は、前記再選択制御にしたがって最適従属地点選択部25によって再選択された最適従属地点が、現時点で目的地/経由地に設定されている再選択直前の最適従属地点と異なる新たな最適従属地点の場合には、目的地/経由地設定部20に対して、当該新たな最適従属地点を再選択直前の最適従属地点に代わって新たに目的地/経由地に設定させるための制御(以下、設定変更制御と称する)を行うようになっている。
【0061】
さらに、経路探索制御部27は、前記設定変更制御にしたがって目的地/経由地設定部20によって新たな最適従属地点が目的地/経由地に設定された場合には、経路探索部22に対して、当該新たな最適従属地点に対応する最適従属地点最適経路を探索させるための制御(以下、再探索制御と称する)を行うようになっている。
【0062】
なお、経路探索部22は、この再探索制御にしたがった最適従属地点最適経路の再探索にも、最適従属地点を選択した際の経路探索結果を利用してよいことは勿論である。そして、最適従属地点最適経路が再探索された後は、この再探索された最適従属地点最適経路がユーザ操作によって新たな誘導経路に設定された上で、当該新たな誘導経路にしたがった経路誘導が開始されることになる。
【0063】
このような構成によれば、自車が最適従属地点(目的地/経由地)に向かう経路誘導の際に最適従属地点最適経路から逸脱した場合には、最適従属地点を再選択し、再選択された最適従属地点が新たな最適従属地点の場合には、これを新たに目的地/経由地に設定して、この新たな最適従属地点に対応する最適従属地点最適経路を再探索することができる。これにより、当初の最適従属地点が経路逸脱後も目的地/経由地に設定され続けることによる従来の弊害(図7参照)を防止することができる。
【0064】
図4は、このような本実施形態の効果を、図7に示したものと同様の地図表示画面Mを用いて示したものである。なお、この地図表示画面Mは、地図描画部19の地図表示機能によって画像インターフェース16を介してディスプレイ6に表示することができる。具体的には、図4(a)は、図7(a)と同様に、従属地点p1が目的地に設定され、この従属地点p1までの最適経路Rが探索された状態を示している。そして、このような図4(a)の最適経路Rにしたがった経路誘導中に、図7の場合と同様に、従属地点p1の手前の道路が混雑しているため、その道路に入る直前の交差点において経路Rを逸脱して、目的地(従属地点p1)の隣の従属地点p2に向かって進行したとする。図4(b)は、このような場合に新たな最適経路R”が探索(再探索)された状態を示している。
【0065】
ここで、図4(b)に示すように、本実施形態においては、従来(図7(b)の場合)とは異なり、目的地が当初の従属地点p1から隣の従属地点p2に変更されており、これにともなって、再探索後の最適経路R”も、変更後の目的地(従属地点p2)までの最適経路R”となっている。この最適経路R”が、従来の再探索後の最適経路R’に比べて被従属地点に向かうのに近道であることは一目瞭然である。
【0066】
上記構成に加えて、さらに、ナビCPU10を、最適従属地点表示処理装置として機能させて、前記再選択制御によって選択された新たな最適従属地点を、再選択直前の最適従属地点との比較が可能な表示態様で地図上に選択可能に表示する処理を行うようにしてもよい。そして、この場合に、目的地/経由地設定制御部26は、当該最適従属地点表示処理装置の機能によって表示された新たな最適従属地点がユーザ操作によって選択されることを待って、目的地/経由地設定部20に対する設定変更制御を行うようにすればよい。このように構成すれば、新たな最適従属地点を目的地/経由地に設定するためのユーザの意思確認を行うことができるので、ユーザの意思を反映させた経路誘導を行うことができる。
【0067】
次に、前述した車載用ナビゲーション装置1を適用した本発明に係るナビゲーション方法の本実施形態について、図5を参照して説明する。
【0068】
なお、初期状態において、車載用ナビゲーション装置1には、未だに地点指定操作は行われておらず、また、これにともなって、目的地/経由地の設定、経路探索および経路誘導は行われていないものとする。
【0069】
そして、初期状態から、まず、図5のステップ1(ST1)において、目的地/経由地設定部20により、操作部5を用いた地点指定操作が行われたか否かを判定する。そして、ステップ1(ST1)において肯定的な判定結果が得られた場合には、ステップ2(ST2)に進み、否定的な判定結果が得られた場合には、ステップ1(ST1)を繰り返す。
【0070】
次いで、ステップ2(ST2)において、最適従属地点選択部25により、地点情報に基づいて、ステップ1(ST1)において指定された地点が被従属地点であるか否かを判定する。そして、ステップ2(ST2)において肯定的な判定結果が得られた場合には、ステップ3(ST3)に進み、否定的な判定結果が得られた場合には、ステップ14(ST14)に進む。
【0071】
ここで、ステップ3(ST3)に進んだ場合には、このステップ3(ST3)において、最適従属地点選択部25により、地点情報に基づいた最適従属地点の選択を行ってステップ4(ST4)に進む。
【0072】
一方、ステップ14(ST14)に進んだ場合には、ステップ1(ST1)において指定されたと判定された地点を対象として、目的地/経由地設定部20による通常の目的地/経由地設定、経路探索部22による通常の経路探索および経路誘導部23による通常の経路誘導を行って処理を終了する。
【0073】
次いで、ステップ4(ST4)において、目的地/経由地設定制御部26による設定制御と、これにしたがった目的地/経由地設定部20による最適従属地点の目的地/経由地への設定とを行う。
【0074】
次いで、ステップ5(ST5)において、経路探索制御部27による探索制御と、これにしたがった経路探索部22による最適従属地点最適経路の探索とを行う。探索された最適従属地点最適経路は、誘導経路の候補としてユーザに提示する。
【0075】
次いで、ステップ6(ST6)において、経路誘導部23により、前工程(ST5または後述するST11、ST12)において探索された最適従属地点最適経路をユーザ操作を待って誘導経路に設定した上で、この誘導経路に設定された最適従属地点最適経路にしたがった経路誘導を開始する。
【0076】
次いで、ステップ7(ST7)において、経路逸脱判定部28により、自車位置が最適従属地点最適経路から逸脱したか否かの判定を行う。そして、ステップ7(ST7)において肯定的な判定結果が得られた場合には、ステップ8(ST8)に進み、否定的な判定結果が得られた場合には、ステップ13(ST13)に進む。
【0077】
ここで、ステップ8(ST8)に進んだ場合には、このステップ8(ST8)において、最適従属地点再選択制御部30による再選択制御と、これにしたがった最適従属地点選択部25による最適従属地点の再選択とを行ってステップ9(ST9)に進む。
【0078】
一方、ステップ13(ST13)に進んだ場合には、このステップ13(ST13)において、経路誘導部23により、最適従属地点(目的地/経由地)に到着したか否かを判定する。そして、ステップ13(ST13)において肯定的な判定結果が得られた場合には、処理を終了し、否定的な判定結果が得られた場合には、ステップ7(ST7)に戻る。なお、最適従属地点が目的地として設定されている場合には、ステップ13(ST13)における処理の終了とともに経路誘導も終了すればよく、一方、最適従属地点が経由地として設定されている場合には、ステップ13(ST13)における処理の終了以降は、目的地までの最適経路(経由地以後のもの)にしたがった経路誘導を行えばよい。
【0079】
次いで、ステップ9(ST9)において、目的地/経由地設定制御部26により、ステップ8(ST8)において再選択された最適従属地点が新たな最適従属地点であるか否かを判定する。そして、ステップ9(ST9)において肯定的な判定結果が得られた場合には、ステップ10(ST10)に進み、否定的な判定結果が得られた場合には、ステップ12(ST12)に進む。
【0080】
ここで、ステップ10(ST10)に進んだ場合には、このステップ10(ST10)において、目的地/経由地設定制御部26による設定変更制御と、これにしたがった目的地/経由地設定部20による新たな最適従属地点の目的地/経由地への設定とを行ってステップ11(ST11)に進む。なお、このステップ10(ST10)は、再選択された新たな最適従属地点を、再選択前の最適従属地点との比較が可能な状態で選択可能に表示し、この表示された新たな最適従属地点の選択を待つステップを含んでもよい。
【0081】
一方、ステップ12(ST12)に進んだ場合には、このステップ12(ST12)において、経路探索部22により、現在の目的地/経由地に対応する最適従属地点最適経路の再探索を行ってステップ6(ST6)に戻る。
【0082】
次いで、ステップ11(ST11)において、経路探索制御部27による再探索制御と、これにしたがった経路探索部22による新たな最適従属地点(目的地/経由地)に対応する最適従属地点最適経路の探索とを行ってステップ6(ST6)に戻る。
【0083】
以上述べたように、本実施形態によれば、最適従属地点の再選択および最適従属地点最適経路の再探索を行うことができるので、被従属地点へのナビゲーションを距離的および時間的に効率良く行うことができる。
【0084】
なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更することができる。
【符号の説明】
【0085】
1 車載用ナビゲーション装置
5 操作部
11 ハードディスクドライブ
18 自車位置算出部
20 目的地/経由地設定部
22 経路探索部
23 経路誘導部
25 最適従属地点選択部
26 目的地/経由地設定制御部
27 経路探索制御部
28 経路逸脱判定部
30 最適従属地点再選択制御部
【技術分野】
【0001】
本発明は、車載用ナビゲーション装置およびナビゲーション方法に係り、特に、設定された目的地または経由地への経路誘導に好適な車載用ナビゲーション装置およびナビゲーション方法に関する。
【背景技術】
【0002】
従来から、車載用ナビゲーション装置においては、タッチパネル等を用いたユーザ操作によって目的地を設定し、設定された目的地までの最適経路を探索することが行われていた。また、その際に、ユーザ操作によって経由地が設定されている場合には、経由地を経由した目的地までの最適経路を探索するようになっていた。そして、このようにして探索された最適経路を適切に追従するように、音声や画像を用いて進行すべき方向をユーザに的確に提示することによって、目的地までの運転を支援する経路誘導(ナビゲーション)を行うようになっていた。
【0003】
ところで、巨大ショッピングセンタや巨大アミューズメント施設などの巨大複合施設は、地図データベース上では、1つの代表的な位置(以下、代表位置と称する)を有しており、この代表位置の位置情報に基づいて、当該施設を目的地または経由地への設定のために指定することが可能とされていた。
【0004】
しかし、この種の巨大複合施設を実際に目的地または経由地に設定する段階においては、指定された代表位置が目的地/経由地として設定されるわけではなかった。
【0005】
すなわち、このような巨大複合施設は、地図データベース上では、当該施設(地点)に属する複数の従属地点が対応付けられており、これら複数の従属地点は、通常は、当該施設に隣接する道路に面する当該施設の入口(出入口も含む、以下同様)である場合が多かった。
【0006】
そして、目的地/経由地の設定段階においては、このような複数の従属地点のうち、自車位置との位置関係から自車位置に最も近い従属地点が、目的地/経由地に設定されるようになっていた。ここで、図6は、このような巨大複合施設の一例としての巨大ショッピングセンタにおける代表位置Pと出入口に相当する複数の従属地点p1〜p9とを例示した地図表示画面Mである。図6においては、不図示の自車位置が画面右下方向に相当する方向にあり、この自車位置に最も近い画面右下側の1つの従属地点p1が目的地に設定されている。
【0007】
このように、巨大複合施設の場合には、1つの従属地点が目的地/経由地に設定されるため、必然的に、最適経路の探索や経路誘導も、目的地/経由地に設定された1つの従属地点に対応するように行われていた。
【0008】
なお、このような敷地面積が広大な地点に属する従属地点を目的地に設定してナビゲーションを行う従来技術としては、これまでにも、例えば、特許文献1に示すような技術が提案されている。
【先行技術文献】
【特許文献】
【0009】
【特許文献1】特開2006−266965号公報
【特許文献2】特開2004−177199号公報
【発明の概要】
【発明が解決しようとする課題】
【0010】
ところで、従来から、車載用ナビゲーション装置においては、最適経路(誘導経路)にしたがった経路誘導中に自車が当該最適経路から逸脱した場合に、最適経路を再探索することが行われており、このような機能は、巨大複合施設を目的地/経由地とした場合においても同様であった。
【0011】
しかしながら、従来は、経路逸脱前に目的地/経由地に設定されていた地点を、再探索の際にも引き続き目的地/経由地としていたため、巨大複合施設のような従属地点を有する地点にとっては、再探索によって必ずしも効率的な最適経路が見つかるとは限らなかった。
【0012】
図7は、このような場合の一例を示したものである。図7(a)は、図6と同様の従属地点p1が目的地に設定され、この従属地点p1までの最適経路Rが探索された状態を示している。そして、このような図7(a)の最適経路Rを誘導経路とした経路誘導中に、例えば、従属地点p1の手前の道路が混雑しているため、その道路に入る直前の交差点において経路Rを逸脱して、目的地(従属地点p1)の隣の従属地点p2に向かって進行したとする。図7(b)は、このような場合に新たな最適経路R’が探索(再探索)された状態を示している。図7(b)に示すように、新たな最適経路R’は、目的地(従属地点p1)の隣の従属地点p2の手前でUターンした上で目的地に向かう経路とされている。しかるに、図7(b)のような場合には、従属地点p2への経路誘導を行う方が、ユーザにとって近道であるばかりでなく、道路の混雑を回避したというユーザの意図を反映していると言える。それにもかかわらず、図7(b)においては、新たな最適経路R’にしたがって、わざわざ遠回りとなるばかりでなく、道路混雑にも巻き込まれるような従属地点p1への経路誘導が行われてしまうことになる。
【0013】
そこで、本発明は、このような点に鑑みなされたものであり、従属地点を有する地点へのナビゲーションを距離的および時間的に効率良く行うことができ、利便性を向上させることができる車載用ナビゲーション装置およびナビゲーション方法を提供することを目的とするものである。
【課題を解決するための手段】
【0014】
前述した目的を達成するため、本発明に係る車載用ナビゲーション装置は、地点に関する地点情報を含む地図情報が記憶された地図情報記憶装置と、自車位置を検出する自車位置検出装置と、前記地図情報記憶装置に記憶された前記地点情報に基づいて、目的地または経由地に設定されるべき地点を指定する操作を行うための操作装置と、この操作装置の前記操作によって指定された前記地点を前記操作に応じて前記目的地または前記経由地に設定する目的地/経由地設定装置と、前記地図情報記憶装置に記憶された前記地図情報に基づいて、前記目的地/経由地設定装置によって設定された前記目的地/前記経由地に対応する最適経路を探索する経路探索装置と、この経路探索装置によって探索された前記最適経路にしたがった経路誘導を行う経路誘導装置とを備えた車載用ナビゲーション装置であって、所定の地点に関する前記地点情報には、当該所定の地点に従属する複数の従属地点に関する情報が対応付けられており、前記操作によって前記所定の地点が指定された場合に、前記地点情報に基づいて、当該指定された前記所定の地点に従属する前記複数の従属地点の中から、前記自車位置検出装置によって検出された前記自車位置に応じた最適とみなされる1つの最適従属地点を選択する最適従属地点選択装置と、前記目的地/経由地設定装置に対して、前記最適従属地点選択装置によって選択された前記最適従属地点を前記目的地/前記経由地に設定させるための設定制御を行う目的地/経由地設定制御装置と、前記経路探索装置に対して、前記設定制御によって前記目的地/前記経由地に設定された前記最適従属地点に対応する最適従属地点最適経路を探索させるための探索制御を行う経路探索制御装置と、前記探索制御によって探索された前記最適従属地点最適経路にしたがった前記経路誘導中に、前記自車位置が当該最適従属地点最適経路から逸脱したか否かの判定を行う経路逸脱判定装置と、この経路逸脱判定装置によって肯定的な判定結果が得られた場合に、前記最適従属地点選択装置に対して、前記最適従属地点を再選択させるための再選択制御を行う最適従属地点再選択制御装置と、前記目的地/経由地設定制御装置は、前記再選択制御によって再選択された前記最適従属地点が、現時点で前記目的地/前記経由地に設定されている再選択直前の前記最適従属地点と異なる新たな前記最適従属地点の場合には、前記目的地/経由地設定装置に対して、当該新たな最適従属地点を前記再選択直前の最適従属地点に代わって新たに前記目的地/前記経由地に設定させるための設定変更制御を行い、前記経路探索制御装置は、前記設定変更制御によって前記新たな最適従属地点が前記目的地/前記経由地に設定された場合には、前記経路探索装置に対して、当該新たな最適従属地点に対応する前記最適従属地点最適経路を探索させるための再探索制御を行うことを特徴としている。
【0015】
また、本発明に係るナビゲーション方法は、地図情報記憶装置に記憶された地点に関する地点情報に基づいて、目的地または経由地に設定されるべき地点を指定する操作を行い、この操作によって指定された前記地点を前記操作に応じて前記目的地または前記経由地に設定し、前記地図情報記憶装置に記憶された地図情報に基づいて、前記設定された前記目的地/前記経由地に対応する最適経路を探索し、探索された前記最適経路にしたがった経路誘導を行うナビゲーション方法であって、所定の地点に関する前記地点情報に、当該所定の地点に従属する複数の従属地点に関する情報を対応付け、前記所定の地点が指定された場合に、前記地点情報に基づいて、当該指定された前記所定の地点に従属する前記複数の従属地点の中から、検出された自車位置に応じた最適とみなされる1つの最適従属地点を選択する第1のステップと、この第1のステップにおいて選択された前記最適従属地点を前記目的地/前記経由地に設定する第2のステップと、この第2のステップにおいて前記目的地/前記経由地に設定された前記最適従属地点に対応する最適従属地点最適経路を探索する第3のステップと、この第3のステップにおいて探索された前記最適従属地点最適経路にしたがった前記経路誘導中に、前記自車位置が当該最適従属地点最適経路から逸脱したか否かの判定を行う第4のステップと、この第4のステップにおいて肯定的な判定結果が得られた場合に、前記最適従属地点を再選択する第5のステップと、この第5のステップにおいて再選択された前記最適従属地点が、現時点で前記目的地/前記経由地に設定されている再選択直前の前記最適従属地点と異なる新たな前記最適従属地点の場合に、当該新たな最適従属地点を前記再選択直前の最適従属地点に代わって新たに前記目的地/前記経由地に設定する第6のステップと、この第6のステップにおいて前記目的地/前記経由地に設定された前記新たな最適従属地点に対応する前記最適従属地点最適経路を探索する第7のステップとを含むことを特徴としている。
【0016】
そして、このような本発明によれば、自車が最適従属地点(目的地または経由地)に向かう経路誘導の際に最適従属地点最適経路から逸脱した場合には、最適従属地点を再選択し、再選択された最適従属地点が新たな最適従属地点の場合には、これを新たに目的地/経由地に設定して、この新たな最適従属地点に対応する最適従属地点最適経路を再探索することができるので、当初の最適従属地点が経路逸脱後も目的地/経由地に設定され続けることによる従来の弊害を防止することができる。
【0017】
また、前記最適従属地点は、前記自車位置からの直線距離が最短の前記従属地点であってもよい。そして、このような場合には、経路逸脱の有無にかかわらず、自車位置からの直線距離が最短となる最適従属地点への経路誘導を行うことができる。
【0018】
さらに、前記最適従属地点は、前記自車位置からの道程が最短の前記従属地点であってもよい。そして、このような場合には、経路逸脱の有無にかかわらず、自車位置からの道程が最短となる最適従属地点への経路誘導を行うことができる。
【0019】
さらにまた、前記最適従属地点は、前記自車位置からの所要時間が最短の前記従属地点であってもよい。そして、このような場合には、経路逸脱の有無にかかわらず、自車位置からの所要時間が最短となる最適従属地点への経路誘導を行うことができる。
【0020】
また、交通情報を取得する交通情報取得装置を備え、前記最適従属地点は、前記交通情報取得装置によって取得された前記交通情報が加味された前記従属地点であってもよい。そして、このような場合には、経路逸脱の有無にかかわらず、交通情報を加味した自車位置からの所要時間が最短となる最適従属地点への経路誘導を行うことができる。
さらに、前記新たな最適従属地点を、前記再選択直前の最適従属地点との比較が可能な表示態様で地図上に選択可能に表示する処理を行う最適従属地点表示処理装置を備え、前記目的地/経由地設定制御装置は、前記最適従属地点表示処理装置によって表示された前記新たな最適従属地点が選択されることを待って、前記目的地/経由地設定装置に対する前記設定変更制御を行ってもよい。そして、このような場合には、新たな最適従属地点を目的地/経由地に設定するためのユーザの意思確認を行うことができるので、ユーザの意思を反映させた経路誘導を行うことができる。
【0021】
さらにまた、前記所定の地点は、巨大複合施設を含み、前記巨大複合施設に対応する前記複数の従属地点は、前記巨大複合施設の複数の入口であってもよい。そして、このような場合には、巨大複合施設を目的地/経由地として指定した場合に、経路逸脱の有無にかかわらず、当該施設の最適な入口への経路誘導を行うことができる。
【0022】
また、前記最適従属地点選択装置は、前記最適従属地点の選択を、前記経路探索装置の経路探索機能を利用して行い、前記経路探索装置は、前記最適従属地点を選択した際の前記経路探索機能の利用結果を、前記最適従属地点最適経路の探索に利用可能とされていてもよい。そして、このような場合には、最適従属地点最適経路の探索を効率的に行うことができる。
【発明の効果】
【0023】
本発明によれば、従属地点を有する地点へのナビゲーションを距離的および時間的に効率良く行うことができ、利便性を向上させることができる。
【図面の簡単な説明】
【0024】
【図1】本発明に係る車載用ナビゲーション装置の実施形態を示す構成図
【図2】本発明に係る車載用ナビゲーション装置の実施形態において、地点情報を示す概念図
【図3】本発明に係る車載用ナビゲーション装置の実施形態を示すブロック図
【図4】本実施形態における車載用ナビゲーション装置の動作を示す模式図
【図5】本発明に係るナビゲーション方法の実施形態を示すフローチャート
【図6】巨大複合施設における代表位置と従属地点とを示す模式図
【図7】従来の問題点を説明するための説明図
【発明を実施するための形態】
【0025】
以下、本発明に係る車載用ナビゲーション装置の実施形態について、図1乃至図4を参照して説明する。
【0026】
図1に示すように、本実施形態における車載用ナビゲーション装置1は、大別して、ナビゲーションメインユニット2と、このナビゲーションメインユニット2にそれぞれ接続された衛星航法受信機3、自律航法センサ4、交通情報取得装置としての交通情報受信機9、操作装置としての操作部5、ディスプレイ6およびスピーカ7とによって構成されている。
【0027】
ここで、衛星航法受信機3は、図示しない測位衛星から配信される測位信号(時刻や軌道を示す信号)を受信し、受信した測位信号をナビゲーションメインユニット2側に出力するようになっている。この衛星航法受信機は、例えば、GPSレシーバやGPS/ガリレオ併用レシーバ等であってもよい。
【0028】
また、自律航法センサ4は、自車の車速、加速度(角速度)および自車方位等を検出し、検出結果をナビゲーションメインユニット2側に出力するようになっている。この自律航法センサ4は、車速センサやジャイロセンサ等からなるものであってもよい。
【0029】
さらに、操作部5は、操作内容に応じた操作信号をナビゲーションメインユニット2側に出力することによって、車載用ナビゲーション装置1に対する種々の操作を行うことが可能とされている。この操作には、ナビゲーションの目的地または経由地に設定されるべき地点を指定する操作(以下、地点指定操作と称する)が含まれている。なお、地点指定操作は、目的地/経由地設定用の操作画面をディスプレイ6に表示した状態で、この操作画面に対する操作として受け付けられるようになっている。また、操作部5は、リモコン、ディスプレイ6のタッチパネル、リニアエンコーダ、ロータリエンコーダまたは音声入力用のマイクロホン等であってもよい。
【0030】
さらにまた、交通情報受信機9は、交通情報の送信元(換言すれば、提供者)から送信された交通情報を受信し、受信した交通情報をナビゲーションメインユニット2側に出力するようになっている。なお、交通情報受信機9としては、例えば、日本国内でのVICS(Vehicle Information and Communication System)(登録商標)による交通情報の提供に対応したビーコン受信機およびFM多重レシーバ、米国での衛星ラジオを利用した交通情報のリアルタイム配信に対応した衛星ラジオ受信機、または、RDS/TMC(Radio Data System/Traffic Message Channel)に対応したラジオ受信機等を挙げることができる。
【0031】
次に、ナビゲーションメインユニット2について詳述すると、図1に示すように、ナビゲーションメインユニット2は、システムバス8にそれぞれ接続されたナビCPU10、地図情報記憶装置としてのハードディスクドライブ(HDD)11、フラッシュメモリ12、RAM14、ユーザインターフェース(I/F)15、画像インターフェース(I/F)16および音声インターフェース(I/F)17を有している。
【0032】
ここで、ナビCPU10は、自車位置検出機能、地図表示機能、経路探索機能、経路誘導機能および検索機能等の車載用ナビゲーション装置1の各種の機能を実行するようになっている。
【0033】
また、ハードディスクドライブ11には、地図情報としての地図データが記憶されており、この地図データは、道路データフレーム、背景データフレーム、名称データフレーム、経路誘導データフレーム、経路計算データフレームおよび地点情報フレーム等の各種の物理データフレームによって構成されている。
【0034】
これらのうち、道路データフレームは、道路地図の表示等に用いられるようになっている。この道路データフレームには、リンク列データレコードが格納されており、このリンク列データレコードは、リンク列ヘッダ、リンク列の形状を示すリンク列形状情報、他のリンク列との関係を示すノード・リンク接続情報、ノード付加情報(リンクID、幅員・車線情報、道路名称等)、標高情報および通行規制情報等によって構成されている。
【0035】
また、背景データフレームは、背景地図の表示等に用いられるようになっている。この背景データフレームには、表示クラスごとにまとめられた図形データリスト列が格納されており、更に、各図形データリストには、図形(線または面)の形状を表現するための要素点座標情報(始点座標、オフセット座標等)が格納されている。
【0036】
さらに、名称データフレームは、地図上への文字列の表示等に用いられるようになっている。この名称データフレームには、表示クラスごとにまとめられた名称データリストが格納されており、この名称データリストは、名称データレコード列によって構成されている。各名称データレコードは、地図上に文字を表示するための文字データに相当する。この名称データフレームを用いて表示される文字列は、例えば、建物名、公園名、行政区画名および河川名等の表示クラスごとの表示対象地物の名称となる。
【0037】
さらにまた、経路誘導データフレームは、経路誘導に用いられるようになっており、この経路誘導データフレームには、誘導データフレーム、文字列データフレーム、形状データフレームおよびパターンデータフレーム等が格納されている。ここで、誘導データフレームには、交差点名称、道路名称および方面名称等が格納されている。また、文字列データフレームには、誘導データフレームと関連した実体の表示文字、発音文字およびアクセント情報等が格納されている。さらに、形状データフレームには、誘導データフレームと関連した実体を描画するための形状が格納されている。さらにまた、パターンデータフレームには、案内のために交差点の進入方向に応じた画像を描画するための実データが格納されている。
【0038】
また、経路計算データフレームは、目的地までの最適経路の計算に用いられるようになっており、この経路計算データフレームには、ノードデータフレーム、リンクデータフレーム、リンクコストデータフレーム、上位レベルノード・リンク対応データフレームおよびノード座標データフレーム等が格納されている。ここで、ノードデータフレームには、例えば、道路種別を複数まとめたランクの単位でノードデータが格納されている。また、リンクデータフレームには、リンクレコード、規制レコードおよびリンク間コストレコード等が格納されている。さらに、リンクコストデータフレームには、リンクIDやリンク自身のコスト等が格納されている。さらにまた、上位レベルノード・リンク対応データフレームには、当該レベルを基準とした上位のノードおよびリンクを特定する情報が格納されている。また、ノード座標データフレームには、ノードの座標が格納されている。
【0039】
さらに、地点情報フレームには地点情報が格納されている。この地点情報は、目的地または経由地の候補となる地点の検索や、地図上へのPOI(Points Of Interests)のアイコン(換言すれば、ランドマーク)の表示等に用いられるようになっている。この地点情報は、具体的には、地点の名称、位置(経緯度)、住所、郵便番号、電話番号、種別およびPOIのアイコン等によって構成されている。前述した操作部5による地点指定操作は、この地点情報を検索することによって行うことが可能とされている。
【0040】
そして、本実施形態においては、所定の地点(以下、被従属地点と称する)に関する地点情報が、当該被従属地点に属する複数の従属地点に関する地点情報と、例えば、互いに共通または対応する識別情報がそれぞれ付されるようにして互いに対応付けられた状態で、ハードディスクドライブ11に記憶されている。ここで、図2は、このような所定の地点に関する地点情報を示した概念図である。図2には、被従属地点として、巨大複合施設の一例である「巨大ショッピングセンタA」の地点情報(名称や位置等)が示されている。図2に示すように、「巨大ショッピングセンタA」に関する地点情報には、従属地点としての「巨大ショッピングセンタA」の出入口に相当する地点p1〜地点p9に関する地点情報(位置等)が対応付けられている。図2の地点情報は、「巨大ショッピングセンタA」を指定することによって、地点p1〜地点p9を参照することができるデータ構造となっている。なお、巨大複合施設としては、巨大ショッピングセンタの他にも、例えば、巨大アミューズメント施設等がある。
【0041】
図1に戻って、ハードディスクドライブ11には、ナビCPU10の実行プログラムが記憶されている。
【0042】
また、フラッシュメモリ12には、車載用ナビゲーション装置1の起動とともにナビCPU10によってハードディスクドライブ11から読み出されたナビCPU10の実行プログラムが格納されるようになっており、この格納された実行プログラムがナビCPU10によって適宜実行されることによって、車載用ナビゲーション装置1の各種の機能が適宜実行されるようになっている。
【0043】
さらに、RAM14は、ナビCPU10による処理結果等の各種のデータの一時的な保存等に用いられるようになっている。
【0044】
さらにまた、ユーザインターフェース15、画像インターフェース16および音声インターフェース17には、操作部5、ディスプレイ6およびスピーカ7がそれぞれ接続されている。
【0045】
次に、ナビCPU10について更に詳述すると、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、自車位置検出装置としての自車位置算出部18を有しており、この自車位置算出部18には、衛星航法受信機3から出力された測位信号および自律航法センサ4から出力された検出結果が入力されるようになっている。そして、自車位置算出部18は、衛星航法受信機3側から入力された測位信号に基づいて、自車位置を絶対座標として算出(検出)する衛星航法を行うようになっている。また、自車位置算出部18は、自律航法センサ4側から入力された検出結果に基づいて、自車位置を前回の測位位置からの相対的な変化分として算出する自律航法を行うようになっている。さらに、自車位置算出部18は、ハードディスクドライブ11に記憶されている地図データを用いることによって、衛星航法および自律航法(ハイブリッド航法)によって算出された自車位置を地図データにおける該当する道路上の位置に補正するマップマッチング処理を行うようになっている。そして、自車位置算出部18は、マップマッチング処理が適正に行われた場合には、マップマッチング処理後の自車位置を最終的な算出結果とするようになっている。
【0046】
また、図3に示すように、ナビCPU10は、その機能ブロックの1つとしての地図描画部19を有している。この地図描画部19は、ハードディスクドライブ11に記憶されている地図データを用いることによって、所定の領域を示す地図をディスプレイ6に表示するようになっている。この地図描画部19によって表示される地図には、自車位置算出部18によって算出された自車位置の周辺の地図や、操作部5を用いたスクロール操作によって指定された領域の地図が含まれる。
【0047】
さらに、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、目的地/経由地設定装置としての目的地/経由地設定部20を有している。この目的地/経由地設定部20は、目的地/経由地を設定するための各種の操作画面(目的地/経由地候補の検索画面を含む)をディスプレイ6に表示した上で、表示された操作画面に対する操作部5の地点指定操作に応じた目的地/経由地を設定するようになっている。より具体的には、目的地/経由地設定部20は、地点指定操作が、目的地に設定されるべき地点を指定する操作である場合には、当該操作によって指定された地点を目的地に設定し、一方、地点指定操作が、経由地に設定されるべき地点を指定する操作である場合には、当該操作によって指定された地点を経由地に設定するようになっている。
【0048】
さらにまた、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、経路探索装置としての経路探索部22を有している。この経路探索部22は、ハードディスクドライブ11に記憶されている地図データに基づいて、自車位置算出部18によって算出された自車位置から目的地/経由地設定部20によって設定された目的地までの予め設定された経路探索条件に応じた最適経路を、ダイクストラ法等の経路計算方法を用いて探索するようになっている。経路探索条件は、デフォルトで設定される場合もあるし、ユーザが操作部5を用いた入力操作によって設定する場合もある。このとき、目的地/経由地設定部20によって経由地が設定されている場合には、経路探索部22は、設定された経由地を経由するような目的地までの最適経路を探索するようになっている。そして、経路探索部22は、探索された最適経路を、ディスプレイ6への表示によって誘導経路の候補としてユーザに提示するようになっている。
【0049】
また、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、経路誘導装置としての経路誘導部23を有している。この経路誘導部23は、経路探索部22によって提示された最適経路を誘導経路に設定するための操作部5を用いた入力操作が行われると、この最適経路を誘導経路に設定するようになっている。誘導経路の設定は、誘導経路に関する情報、例えばリンクおよび目的地等をRAM14等に保存することによって行うようにしてもよい。そして、経路誘導部23は、誘導経路の設定の後に、設定された誘導経路にしたがった経路誘導を開始するようになっている。経路誘導は、交差点拡大図をディスプレイ6に表示することや、スピーカ7を介して交差点右左折案内用の音声を出力すること等によって行われるようになっている。
【0050】
さらに、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、最適従属地点選択装置としての最適従属地点選択部25を有している。この最適従属地点選択部25は、地点指定操作によって被従属地点が指定された場合に、地点情報に基づいて、当該指定された被従属地点に従属する複数の従属地点の中から、自車位置算出部18によって算出された自車位置に応じた最適とみなされる1つの従属地点である最適従属地点を選択するようになっている。
【0051】
ここで、最適従属地点は、自車位置からの直線距離が最短の従属地点であってもよい。また、最適従属地点は、自車位置からの道程が最短の従属地点であってもよい。さらに、最適従属地点は、自車位置からの所要時間が最短の従属地点であってもよい。どのような従属地点を最適従属地点と設定するかは、コンセプトに応じて適宜選択することができる。この設定は、ユーザ操作によって行うことができるようにしてもよい。
【0052】
また、このような最適従属地点の選択には、経路探索部22の経路探索機能を利用してもよい。
【0053】
例えば、自車位置からの道程が最短の最適従属地点を選択する場合には、複数の従属地点のそれぞれを仮の目的地とみなした上で、各従属地点(仮目的地)のそれぞれに対して、経路探索条件を「仮目的地までの道程が最短の経路を探索すること(距離優先)」とした経路探索を行い、これによって探索された各従属地点ごとの最適経路の中で、経路コストが最小の1つの従属地点を最適従属地点として選択すればよい。
【0054】
この他にも、自車位置からの所要時間が最短の最適従属地点を選択する場合には、各従属地点(仮目的地)のそれぞれに対して、経路探索条件を「仮目的地までの所要時間が最短の経路を探索すること」とした経路探索を行い、これによって探索された各従属地点ごとの最適経路の中で、経路コストが最小の1つの従属地点を最適従属地点として選択すればよい。この場合に、交通情報受信機9によって受信(取得)された各従属地点周辺の交通情報を加味した経路探索を行った上で、最小コストの最適経路に対応する従属地点を最適従属地点として選択するようにしてもよい。また、所要時間が最短の最適従属地点が、結果的に、自車位置からの直線距離または道程が最短の最適従属地点にもなってよいことは勿論である。
【0055】
さらに、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、目的地/経由地設定制御装置としての目的地/経由地設定制御部26を有している。この目的地/経由地設定制御部26は、目的地/経由地設定部20に対して、最適従属地点選択部25によって選択された最適従属地点を目的地/経由地に設定させるための制御(以下、設定制御と称する)を行うようになっている。
【0056】
さらにまた、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、経路探索制御装置としての経路探索制御部27を有している。この経路探索制御部27は、経路探索部22に対して、前記設定制御にしたがって目的地/経由地設定部20によって目的地/経由地に設定された最適従属地点に対応する最適経路である最適従属地点最適経路を探索させるための制御(以下、探索制御と称する)を行うようになっている。
【0057】
ここで、経路探索装部22は、最適従属地点を選択した際の経路探索結果を最適従属地点の地点情報に対応付けた状態でRAM14等に保持しておき、この経路探索結果を、最適従属地点最適経路の探索に利用してもよい。例えば、目的地としての最適従属地点の選択に、前述のように、経路探索条件を「距離優先」とした経路探索を利用した場合であって、最適従属地点最適経路の経路探索条件も「距離優先」の場合には、経路探索部22は、最適従属地点最適経路の探索処理として、RAM14等に保持されている当該最適従属地点を選択した際の経路探索結果を読出し、これをそのまま最適従属地点最適経路の探索結果とすることができる。一方、最適従属地点が、自車位置からの直線距離が最短の従属地点の場合には、最適従属地点の選択の際に経路探索は利用していないので、このような最適従属地点に対応する最適従属地点最適経路については、経路探索条件にしたがった通常のコスト計算によって探索すればよい。
【0058】
また、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、経路逸脱判定装置としての経路逸脱判定部28を有している。この経路逸脱判定部28は、前記探索制御にしたがって経路探索部22によって探索された最適従属地点最適経路に沿った経路誘導中に、自車位置が最適従属地点最適経路から逸脱したか否かの判定を行うようになっている。
【0059】
さらに、図3に示すように、ナビCPU10は、その機能ブロックの1つとして、最適従属地点再選択制御装置としての最適従属地点再選択制御部30を有している。この最適従属地点再選択制御部30は、経路逸脱判定部28によって肯定的な判定結果「逸脱有り」が得られた場合に、最適従属地点選択部25に対して、最適従属地点を再選択させるための制御(以下、再選択制御と称する)を行うようになっている。なお、再選択の際の最適従属地点の条件(直線距離が最短、所要時間が最短等)は、当初の選択の際の最適従属地点の条件と同じであっもよいし、または、異なっていてもよい。
【0060】
そして、目的地/経由地設定制御部26は、前記再選択制御にしたがって最適従属地点選択部25によって再選択された最適従属地点が、現時点で目的地/経由地に設定されている再選択直前の最適従属地点と異なる新たな最適従属地点の場合には、目的地/経由地設定部20に対して、当該新たな最適従属地点を再選択直前の最適従属地点に代わって新たに目的地/経由地に設定させるための制御(以下、設定変更制御と称する)を行うようになっている。
【0061】
さらに、経路探索制御部27は、前記設定変更制御にしたがって目的地/経由地設定部20によって新たな最適従属地点が目的地/経由地に設定された場合には、経路探索部22に対して、当該新たな最適従属地点に対応する最適従属地点最適経路を探索させるための制御(以下、再探索制御と称する)を行うようになっている。
【0062】
なお、経路探索部22は、この再探索制御にしたがった最適従属地点最適経路の再探索にも、最適従属地点を選択した際の経路探索結果を利用してよいことは勿論である。そして、最適従属地点最適経路が再探索された後は、この再探索された最適従属地点最適経路がユーザ操作によって新たな誘導経路に設定された上で、当該新たな誘導経路にしたがった経路誘導が開始されることになる。
【0063】
このような構成によれば、自車が最適従属地点(目的地/経由地)に向かう経路誘導の際に最適従属地点最適経路から逸脱した場合には、最適従属地点を再選択し、再選択された最適従属地点が新たな最適従属地点の場合には、これを新たに目的地/経由地に設定して、この新たな最適従属地点に対応する最適従属地点最適経路を再探索することができる。これにより、当初の最適従属地点が経路逸脱後も目的地/経由地に設定され続けることによる従来の弊害(図7参照)を防止することができる。
【0064】
図4は、このような本実施形態の効果を、図7に示したものと同様の地図表示画面Mを用いて示したものである。なお、この地図表示画面Mは、地図描画部19の地図表示機能によって画像インターフェース16を介してディスプレイ6に表示することができる。具体的には、図4(a)は、図7(a)と同様に、従属地点p1が目的地に設定され、この従属地点p1までの最適経路Rが探索された状態を示している。そして、このような図4(a)の最適経路Rにしたがった経路誘導中に、図7の場合と同様に、従属地点p1の手前の道路が混雑しているため、その道路に入る直前の交差点において経路Rを逸脱して、目的地(従属地点p1)の隣の従属地点p2に向かって進行したとする。図4(b)は、このような場合に新たな最適経路R”が探索(再探索)された状態を示している。
【0065】
ここで、図4(b)に示すように、本実施形態においては、従来(図7(b)の場合)とは異なり、目的地が当初の従属地点p1から隣の従属地点p2に変更されており、これにともなって、再探索後の最適経路R”も、変更後の目的地(従属地点p2)までの最適経路R”となっている。この最適経路R”が、従来の再探索後の最適経路R’に比べて被従属地点に向かうのに近道であることは一目瞭然である。
【0066】
上記構成に加えて、さらに、ナビCPU10を、最適従属地点表示処理装置として機能させて、前記再選択制御によって選択された新たな最適従属地点を、再選択直前の最適従属地点との比較が可能な表示態様で地図上に選択可能に表示する処理を行うようにしてもよい。そして、この場合に、目的地/経由地設定制御部26は、当該最適従属地点表示処理装置の機能によって表示された新たな最適従属地点がユーザ操作によって選択されることを待って、目的地/経由地設定部20に対する設定変更制御を行うようにすればよい。このように構成すれば、新たな最適従属地点を目的地/経由地に設定するためのユーザの意思確認を行うことができるので、ユーザの意思を反映させた経路誘導を行うことができる。
【0067】
次に、前述した車載用ナビゲーション装置1を適用した本発明に係るナビゲーション方法の本実施形態について、図5を参照して説明する。
【0068】
なお、初期状態において、車載用ナビゲーション装置1には、未だに地点指定操作は行われておらず、また、これにともなって、目的地/経由地の設定、経路探索および経路誘導は行われていないものとする。
【0069】
そして、初期状態から、まず、図5のステップ1(ST1)において、目的地/経由地設定部20により、操作部5を用いた地点指定操作が行われたか否かを判定する。そして、ステップ1(ST1)において肯定的な判定結果が得られた場合には、ステップ2(ST2)に進み、否定的な判定結果が得られた場合には、ステップ1(ST1)を繰り返す。
【0070】
次いで、ステップ2(ST2)において、最適従属地点選択部25により、地点情報に基づいて、ステップ1(ST1)において指定された地点が被従属地点であるか否かを判定する。そして、ステップ2(ST2)において肯定的な判定結果が得られた場合には、ステップ3(ST3)に進み、否定的な判定結果が得られた場合には、ステップ14(ST14)に進む。
【0071】
ここで、ステップ3(ST3)に進んだ場合には、このステップ3(ST3)において、最適従属地点選択部25により、地点情報に基づいた最適従属地点の選択を行ってステップ4(ST4)に進む。
【0072】
一方、ステップ14(ST14)に進んだ場合には、ステップ1(ST1)において指定されたと判定された地点を対象として、目的地/経由地設定部20による通常の目的地/経由地設定、経路探索部22による通常の経路探索および経路誘導部23による通常の経路誘導を行って処理を終了する。
【0073】
次いで、ステップ4(ST4)において、目的地/経由地設定制御部26による設定制御と、これにしたがった目的地/経由地設定部20による最適従属地点の目的地/経由地への設定とを行う。
【0074】
次いで、ステップ5(ST5)において、経路探索制御部27による探索制御と、これにしたがった経路探索部22による最適従属地点最適経路の探索とを行う。探索された最適従属地点最適経路は、誘導経路の候補としてユーザに提示する。
【0075】
次いで、ステップ6(ST6)において、経路誘導部23により、前工程(ST5または後述するST11、ST12)において探索された最適従属地点最適経路をユーザ操作を待って誘導経路に設定した上で、この誘導経路に設定された最適従属地点最適経路にしたがった経路誘導を開始する。
【0076】
次いで、ステップ7(ST7)において、経路逸脱判定部28により、自車位置が最適従属地点最適経路から逸脱したか否かの判定を行う。そして、ステップ7(ST7)において肯定的な判定結果が得られた場合には、ステップ8(ST8)に進み、否定的な判定結果が得られた場合には、ステップ13(ST13)に進む。
【0077】
ここで、ステップ8(ST8)に進んだ場合には、このステップ8(ST8)において、最適従属地点再選択制御部30による再選択制御と、これにしたがった最適従属地点選択部25による最適従属地点の再選択とを行ってステップ9(ST9)に進む。
【0078】
一方、ステップ13(ST13)に進んだ場合には、このステップ13(ST13)において、経路誘導部23により、最適従属地点(目的地/経由地)に到着したか否かを判定する。そして、ステップ13(ST13)において肯定的な判定結果が得られた場合には、処理を終了し、否定的な判定結果が得られた場合には、ステップ7(ST7)に戻る。なお、最適従属地点が目的地として設定されている場合には、ステップ13(ST13)における処理の終了とともに経路誘導も終了すればよく、一方、最適従属地点が経由地として設定されている場合には、ステップ13(ST13)における処理の終了以降は、目的地までの最適経路(経由地以後のもの)にしたがった経路誘導を行えばよい。
【0079】
次いで、ステップ9(ST9)において、目的地/経由地設定制御部26により、ステップ8(ST8)において再選択された最適従属地点が新たな最適従属地点であるか否かを判定する。そして、ステップ9(ST9)において肯定的な判定結果が得られた場合には、ステップ10(ST10)に進み、否定的な判定結果が得られた場合には、ステップ12(ST12)に進む。
【0080】
ここで、ステップ10(ST10)に進んだ場合には、このステップ10(ST10)において、目的地/経由地設定制御部26による設定変更制御と、これにしたがった目的地/経由地設定部20による新たな最適従属地点の目的地/経由地への設定とを行ってステップ11(ST11)に進む。なお、このステップ10(ST10)は、再選択された新たな最適従属地点を、再選択前の最適従属地点との比較が可能な状態で選択可能に表示し、この表示された新たな最適従属地点の選択を待つステップを含んでもよい。
【0081】
一方、ステップ12(ST12)に進んだ場合には、このステップ12(ST12)において、経路探索部22により、現在の目的地/経由地に対応する最適従属地点最適経路の再探索を行ってステップ6(ST6)に戻る。
【0082】
次いで、ステップ11(ST11)において、経路探索制御部27による再探索制御と、これにしたがった経路探索部22による新たな最適従属地点(目的地/経由地)に対応する最適従属地点最適経路の探索とを行ってステップ6(ST6)に戻る。
【0083】
以上述べたように、本実施形態によれば、最適従属地点の再選択および最適従属地点最適経路の再探索を行うことができるので、被従属地点へのナビゲーションを距離的および時間的に効率良く行うことができる。
【0084】
なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更することができる。
【符号の説明】
【0085】
1 車載用ナビゲーション装置
5 操作部
11 ハードディスクドライブ
18 自車位置算出部
20 目的地/経由地設定部
22 経路探索部
23 経路誘導部
25 最適従属地点選択部
26 目的地/経由地設定制御部
27 経路探索制御部
28 経路逸脱判定部
30 最適従属地点再選択制御部
【特許請求の範囲】
【請求項1】
地点に関する地点情報を含む地図情報が記憶された地図情報記憶装置と、
自車位置を検出する自車位置検出装置と、
前記地図情報記憶装置に記憶された前記地点情報に基づいて、目的地または経由地に設定されるべき地点を指定する操作を行うための操作装置と、
この操作装置の前記操作によって指定された前記地点を前記操作に応じて前記目的地または前記経由地に設定する目的地/経由地設定装置と、
前記地図情報記憶装置に記憶された前記地図情報に基づいて、前記目的地/経由地設定装置によって設定された前記目的地/前記経由地に対応する最適経路を探索する経路探索装置と、
この経路探索装置によって探索された前記最適経路にしたがった経路誘導を行う経路誘導装置と
を備えた車載用ナビゲーション装置であって、
所定の地点に関する前記地点情報には、当該所定の地点に従属する複数の従属地点に関する情報が対応付けられており、
前記操作によって前記所定の地点が指定された場合に、前記地点情報に基づいて、当該指定された前記所定の地点に従属する前記複数の従属地点の中から、前記自車位置検出装置によって検出された前記自車位置に応じた最適とみなされる1つの最適従属地点を選択する最適従属地点選択装置と、
前記目的地/経由地設定装置に対して、前記最適従属地点選択装置によって選択された前記最適従属地点を前記目的地/前記経由地に設定させるための設定制御を行う目的地/経由地設定制御装置と、
前記経路探索装置に対して、前記設定制御によって前記目的地/前記経由地に設定された前記最適従属地点に対応する最適従属地点最適経路を探索させるための探索制御を行う経路探索制御装置と、
前記探索制御によって探索された前記最適従属地点最適経路にしたがった前記経路誘導中に、前記自車位置が当該最適従属地点最適経路から逸脱したか否かの判定を行う経路逸脱判定装置と、
この経路逸脱判定装置によって肯定的な判定結果が得られた場合に、前記最適従属地点選択装置に対して、前記最適従属地点を再選択させるための再選択制御を行う最適従属地点再選択制御装置と、
前記目的地/経由地設定制御装置は、前記再選択制御によって再選択された前記最適従属地点が、現時点で前記目的地/前記経由地に設定されている再選択直前の前記最適従属地点と異なる新たな前記最適従属地点の場合には、前記目的地/経由地設定装置に対して、当該新たな最適従属地点を前記再選択直前の最適従属地点に代わって新たに前記目的地/前記経由地に設定させるための設定変更制御を行い、
前記経路探索制御装置は、前記設定変更制御によって前記新たな最適従属地点が前記目的地/前記経由地に設定された場合には、前記経路探索装置に対して、当該新たな最適従属地点に対応する前記最適従属地点最適経路を探索させるための再探索制御を行うこと
を特徴とする車載用ナビゲーション装置。
【請求項2】
前記最適従属地点は、前記自車位置からの直線距離が最短の前記従属地点であること
を特徴とする請求項1に記載の車載用ナビゲーション装置。
【請求項3】
前記最適従属地点は、前記自車位置からの道程が最短の前記従属地点であること
を特徴とする請求項1または請求項2に記載の車載用ナビゲーション装置。
【請求項4】
前記最適従属地点は、前記自車位置からの所要時間が最短の前記従属地点であること
を特徴とする請求項1乃至請求項3のいずれか1項に記載の車載用ナビゲーション装置。
【請求項5】
交通情報を取得する交通情報取得装置を備え、
前記最適従属地点は、前記交通情報取得装置によって取得された前記交通情報が加味された前記従属地点であること
を特徴とする請求項4に記載の車載用ナビゲーション装置。
【請求項6】
前記新たな最適従属地点を、前記再選択直前の最適従属地点との比較が可能な表示態様で地図上に選択可能に表示する処理を行う最適従属地点表示処理装置を備え、
前記目的地/経由地設定制御装置は、前記最適従属地点表示処理装置によって表示された前記新たな最適従属地点が選択されることを待って、前記目的地/経由地設定装置に対する前記設定変更制御を行うこと
を特徴とする請求項1乃至請求項5のいずれか1項に記載の車載用ナビゲーション装置。
【請求項7】
前記所定の地点は、巨大複合施設を含み、
前記巨大複合施設に対応する前記複数の従属地点は、前記巨大複合施設の複数の入口であること
を特徴とする請求項1乃至請求項6のいずれか1項に記載の車載用ナビゲーション装置。
【請求項8】
前記最適従属地点選択装置は、前記最適従属地点の選択を、前記経路探索装置の経路探索機能を利用して行い、
前記経路探索装置は、前記最適従属地点を選択した際の前記経路探索機能の利用結果を、前記最適従属地点最適経路の探索に利用可能とされていること
を特徴とする請求項3乃至請求項7のいずれか1項に記載の車載用ナビゲーション装置。
【請求項9】
地図情報記憶装置に記憶された地点に関する地点情報に基づいて、目的地または経由地に設定されるべき地点を指定する操作を行い、
この操作によって指定された前記地点を前記操作に応じて前記目的地/前記経由地に設定し、
前記地図情報記憶装置に記憶された地図情報に基づいて、前記設定された前記目的地/前記経由地に対応する最適経路を探索し、
探索された前記最適経路にしたがった経路誘導を行う
ナビゲーション方法であって、
所定の地点に関する前記地点情報に、当該所定の地点に従属する複数の従属地点に関する情報を対応付け、
前記所定の地点が指定された場合に、前記地点情報に基づいて、当該指定された前記所定の地点に従属する前記複数の従属地点の中から、検出された自車位置に応じた最適とみなされる1つの最適従属地点を選択する第1のステップと、
この第1のステップにおいて選択された前記最適従属地点を前記目的地/前記経由地に設定する第2のステップと、
この第2のステップにおいて前記目的地/前記経由地に設定された前記最適従属地点に対応する最適従属地点最適経路を探索する第3のステップと、
この第3のステップにおいて探索された前記最適従属地点最適経路にしたがった前記経路誘導中に、前記自車位置が当該最適従属地点最適経路から逸脱したか否かの判定を行う第4のステップと、
この第4のステップにおいて肯定的な判定結果が得られた場合に、前記最適従属地点を再選択する第5のステップと、
この第5のステップにおいて再選択された前記最適従属地点が、現時点で前記目的地/前記経由地に設定されている再選択直前の前記最適従属地点と異なる新たな前記最適従属地点の場合に、当該新たな最適従属地点を前記再選択直前の最適従属地点に代わって新たに前記目的地/前記経由地に設定する第6のステップと、
この第6のステップにおいて前記目的地/前記経由地に設定された前記新たな最適従属地点に対応する前記最適従属地点最適経路を探索する第7のステップと
を含むことを特徴とするナビゲーション方法。
【請求項10】
前記最適従属地点を、前記自車位置からの直線距離が最短の前記従属地点とすること
を特徴とする請求項9に記載のナビゲーション方法。
【請求項11】
前記最適従属地点を、前記自車位置からの道程が最短の前記従属地点とすること
を特徴とする請求項9または請求項10に記載のナビゲーション方法。
【請求項12】
前記最適従属地点を、前記自車位置からの所要時間が最短の前記従属地点とすること
を特徴とする請求項9乃至請求項11のいずれか1項に記載のナビゲーション方法。
【請求項13】
前記最適従属地点を、交通情報が加味された前記従属地点とすること
を特徴とする請求項12に記載のナビゲーション方法。
【請求項14】
前記第6のステップは、
前記新たな最適従属地点を、前記再選択直前の最適従属地点との比較が可能な表示態様で地図上に選択可能に表示する第6aのステップと、
この第6aのステップにおいて表示された前記新たな最適従属地点が選択されることを待って、前記新たな最適従属地点を前記再選択直前の最適従属地点に代わって新たに前記目的地/前記経由地に設定する第6bのステップと
を含むことを特徴とする請求項9乃至請求項13のいずれか1項に記載のナビゲーション方法。
【請求項15】
前記所定の地点に、巨大複合施設を含ませ、
前記巨大複合施設に対応する前記複数の従属地点を、前記巨大複合施設の複数の入口とすること
を特徴とする請求項9乃至請求項14のいずれか1項に記載のナビゲーション方法。
【請求項16】
前記最適従属地点の選択を、経路探索を利用して行い、
前記最適従属地点を選択した際の経路探索結果を、前記最適従属地点最適経路の探索に利用すること
を特徴とする請求項11乃至請求項15のいずれか1項に記載のナビゲーション方法。
【請求項1】
地点に関する地点情報を含む地図情報が記憶された地図情報記憶装置と、
自車位置を検出する自車位置検出装置と、
前記地図情報記憶装置に記憶された前記地点情報に基づいて、目的地または経由地に設定されるべき地点を指定する操作を行うための操作装置と、
この操作装置の前記操作によって指定された前記地点を前記操作に応じて前記目的地または前記経由地に設定する目的地/経由地設定装置と、
前記地図情報記憶装置に記憶された前記地図情報に基づいて、前記目的地/経由地設定装置によって設定された前記目的地/前記経由地に対応する最適経路を探索する経路探索装置と、
この経路探索装置によって探索された前記最適経路にしたがった経路誘導を行う経路誘導装置と
を備えた車載用ナビゲーション装置であって、
所定の地点に関する前記地点情報には、当該所定の地点に従属する複数の従属地点に関する情報が対応付けられており、
前記操作によって前記所定の地点が指定された場合に、前記地点情報に基づいて、当該指定された前記所定の地点に従属する前記複数の従属地点の中から、前記自車位置検出装置によって検出された前記自車位置に応じた最適とみなされる1つの最適従属地点を選択する最適従属地点選択装置と、
前記目的地/経由地設定装置に対して、前記最適従属地点選択装置によって選択された前記最適従属地点を前記目的地/前記経由地に設定させるための設定制御を行う目的地/経由地設定制御装置と、
前記経路探索装置に対して、前記設定制御によって前記目的地/前記経由地に設定された前記最適従属地点に対応する最適従属地点最適経路を探索させるための探索制御を行う経路探索制御装置と、
前記探索制御によって探索された前記最適従属地点最適経路にしたがった前記経路誘導中に、前記自車位置が当該最適従属地点最適経路から逸脱したか否かの判定を行う経路逸脱判定装置と、
この経路逸脱判定装置によって肯定的な判定結果が得られた場合に、前記最適従属地点選択装置に対して、前記最適従属地点を再選択させるための再選択制御を行う最適従属地点再選択制御装置と、
前記目的地/経由地設定制御装置は、前記再選択制御によって再選択された前記最適従属地点が、現時点で前記目的地/前記経由地に設定されている再選択直前の前記最適従属地点と異なる新たな前記最適従属地点の場合には、前記目的地/経由地設定装置に対して、当該新たな最適従属地点を前記再選択直前の最適従属地点に代わって新たに前記目的地/前記経由地に設定させるための設定変更制御を行い、
前記経路探索制御装置は、前記設定変更制御によって前記新たな最適従属地点が前記目的地/前記経由地に設定された場合には、前記経路探索装置に対して、当該新たな最適従属地点に対応する前記最適従属地点最適経路を探索させるための再探索制御を行うこと
を特徴とする車載用ナビゲーション装置。
【請求項2】
前記最適従属地点は、前記自車位置からの直線距離が最短の前記従属地点であること
を特徴とする請求項1に記載の車載用ナビゲーション装置。
【請求項3】
前記最適従属地点は、前記自車位置からの道程が最短の前記従属地点であること
を特徴とする請求項1または請求項2に記載の車載用ナビゲーション装置。
【請求項4】
前記最適従属地点は、前記自車位置からの所要時間が最短の前記従属地点であること
を特徴とする請求項1乃至請求項3のいずれか1項に記載の車載用ナビゲーション装置。
【請求項5】
交通情報を取得する交通情報取得装置を備え、
前記最適従属地点は、前記交通情報取得装置によって取得された前記交通情報が加味された前記従属地点であること
を特徴とする請求項4に記載の車載用ナビゲーション装置。
【請求項6】
前記新たな最適従属地点を、前記再選択直前の最適従属地点との比較が可能な表示態様で地図上に選択可能に表示する処理を行う最適従属地点表示処理装置を備え、
前記目的地/経由地設定制御装置は、前記最適従属地点表示処理装置によって表示された前記新たな最適従属地点が選択されることを待って、前記目的地/経由地設定装置に対する前記設定変更制御を行うこと
を特徴とする請求項1乃至請求項5のいずれか1項に記載の車載用ナビゲーション装置。
【請求項7】
前記所定の地点は、巨大複合施設を含み、
前記巨大複合施設に対応する前記複数の従属地点は、前記巨大複合施設の複数の入口であること
を特徴とする請求項1乃至請求項6のいずれか1項に記載の車載用ナビゲーション装置。
【請求項8】
前記最適従属地点選択装置は、前記最適従属地点の選択を、前記経路探索装置の経路探索機能を利用して行い、
前記経路探索装置は、前記最適従属地点を選択した際の前記経路探索機能の利用結果を、前記最適従属地点最適経路の探索に利用可能とされていること
を特徴とする請求項3乃至請求項7のいずれか1項に記載の車載用ナビゲーション装置。
【請求項9】
地図情報記憶装置に記憶された地点に関する地点情報に基づいて、目的地または経由地に設定されるべき地点を指定する操作を行い、
この操作によって指定された前記地点を前記操作に応じて前記目的地/前記経由地に設定し、
前記地図情報記憶装置に記憶された地図情報に基づいて、前記設定された前記目的地/前記経由地に対応する最適経路を探索し、
探索された前記最適経路にしたがった経路誘導を行う
ナビゲーション方法であって、
所定の地点に関する前記地点情報に、当該所定の地点に従属する複数の従属地点に関する情報を対応付け、
前記所定の地点が指定された場合に、前記地点情報に基づいて、当該指定された前記所定の地点に従属する前記複数の従属地点の中から、検出された自車位置に応じた最適とみなされる1つの最適従属地点を選択する第1のステップと、
この第1のステップにおいて選択された前記最適従属地点を前記目的地/前記経由地に設定する第2のステップと、
この第2のステップにおいて前記目的地/前記経由地に設定された前記最適従属地点に対応する最適従属地点最適経路を探索する第3のステップと、
この第3のステップにおいて探索された前記最適従属地点最適経路にしたがった前記経路誘導中に、前記自車位置が当該最適従属地点最適経路から逸脱したか否かの判定を行う第4のステップと、
この第4のステップにおいて肯定的な判定結果が得られた場合に、前記最適従属地点を再選択する第5のステップと、
この第5のステップにおいて再選択された前記最適従属地点が、現時点で前記目的地/前記経由地に設定されている再選択直前の前記最適従属地点と異なる新たな前記最適従属地点の場合に、当該新たな最適従属地点を前記再選択直前の最適従属地点に代わって新たに前記目的地/前記経由地に設定する第6のステップと、
この第6のステップにおいて前記目的地/前記経由地に設定された前記新たな最適従属地点に対応する前記最適従属地点最適経路を探索する第7のステップと
を含むことを特徴とするナビゲーション方法。
【請求項10】
前記最適従属地点を、前記自車位置からの直線距離が最短の前記従属地点とすること
を特徴とする請求項9に記載のナビゲーション方法。
【請求項11】
前記最適従属地点を、前記自車位置からの道程が最短の前記従属地点とすること
を特徴とする請求項9または請求項10に記載のナビゲーション方法。
【請求項12】
前記最適従属地点を、前記自車位置からの所要時間が最短の前記従属地点とすること
を特徴とする請求項9乃至請求項11のいずれか1項に記載のナビゲーション方法。
【請求項13】
前記最適従属地点を、交通情報が加味された前記従属地点とすること
を特徴とする請求項12に記載のナビゲーション方法。
【請求項14】
前記第6のステップは、
前記新たな最適従属地点を、前記再選択直前の最適従属地点との比較が可能な表示態様で地図上に選択可能に表示する第6aのステップと、
この第6aのステップにおいて表示された前記新たな最適従属地点が選択されることを待って、前記新たな最適従属地点を前記再選択直前の最適従属地点に代わって新たに前記目的地/前記経由地に設定する第6bのステップと
を含むことを特徴とする請求項9乃至請求項13のいずれか1項に記載のナビゲーション方法。
【請求項15】
前記所定の地点に、巨大複合施設を含ませ、
前記巨大複合施設に対応する前記複数の従属地点を、前記巨大複合施設の複数の入口とすること
を特徴とする請求項9乃至請求項14のいずれか1項に記載のナビゲーション方法。
【請求項16】
前記最適従属地点の選択を、経路探索を利用して行い、
前記最適従属地点を選択した際の経路探索結果を、前記最適従属地点最適経路の探索に利用すること
を特徴とする請求項11乃至請求項15のいずれか1項に記載のナビゲーション方法。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【公開番号】特開2012−154836(P2012−154836A)
【公開日】平成24年8月16日(2012.8.16)
【国際特許分類】
【出願番号】特願2011−15144(P2011−15144)
【出願日】平成23年1月27日(2011.1.27)
【出願人】(000101732)アルパイン株式会社 (2,424)
【Fターム(参考)】
【公開日】平成24年8月16日(2012.8.16)
【国際特許分類】
【出願日】平成23年1月27日(2011.1.27)
【出願人】(000101732)アルパイン株式会社 (2,424)
【Fターム(参考)】
[ Back to top ]