この発明は、ユーザに案内情報を提供するナビゲーション装置に関し、特に自車位置の周辺の施設を検索する技術に関する。
ナビゲーション装置は、一般に、自車位置(現在地)の周辺の施設を検索する周辺施設検索機能を有する。この周辺施設検索機能は、ユーザが指定した検索条件の施設であって、自車位置の周辺の所定距離内に存在する施設を地図データベースから検索する機能であるが、自車位置が、例えば高速道路のような専用の出入口でのみでしか出入りできない道路(以下、「専用道路」という)上にある場合、周辺施設検索機能によって自車位置から距離的に近い施設が提示されたとしても、専用道路の出口から専用道路外に出なければその施設に到達できない場合があり、時間的には遠い施設がユーザに提示されるという問題があった。
このような問題を解決するために、特許文献1は、周辺施設探索機能を備え、車両が専用道路を走行している場合であっても周辺施設探索機能を有効に利用することができるカーナビゲーション装置を開示している。このカーナビゲーション装置において、制御回路は、周辺施設探索を行うにあたり、ユーザに施設の検索条件を指定させ、自車位置の周辺の所定の探索範囲(半径10km以内)に存在する該当する検索条件の施設を探索(抽出)し、リストにして表示装置に表示させたり、道路地図上にランドマークを用いて表示させたりする。このとき制御回路は、車両の現在地が一般道路上か専用道路上かを判断し、専用道路上であるときには、周辺施設の探索範囲を専用道路の出口の周辺に設定する。出口が複数ある場合には、次の出口か、他のいずれの出口かをユーザに選択させ、さらに、ルート案内中の場合は、次の出口か、案内ルート上の専用道路の出口かを選択させる。
しかしながら、上述した特許文献1に開示されたカーナビゲーション装置においては、例えば、ユーザが指定した検索条件の施設が、最寄りの出口付近またはユーザが指定した出口付近に存在しない場合は、検索失敗、すなわち、「施設が見つからない」という状態になり、検索目的を達成できないという問題がある。
また、時間的に最も近い施設を検索する場合には、地図データベース上の施設を目的地として経路探索処理を実行し、探索された経路が最小となる施設を選択すればよいが、経路探索処理に膨大な計算量が必要になり、非現実的である。
この発明は、上述した問題を解消するためになされたものであり、その課題は、専用道路を走行中であってもユーザが所望する施設を好適かつ短時間で検索して提示できるナビゲーション装置を提供することにある。
上記課題を解決するために、この発明に係るナビゲーション装置は、地図情報を取得する地図情報取得部と、自車位置を測位する測位部と、検索対象とする施設の検索条件を入力する入力部と、測位部で測位された自車位置が、出入口が決められている専用道路上に存在する場合に、入力部から入力された検索条件の施設であって、該専用道路上に存在する施設および該専用道路の出口から所定距離内に存在する施設を、地図情報取得部で取得された地図情報から検索する施設検索部と、施設検索部における検索により得られた施設を測位部で測位された自車位置から近い順番に表示する表示部とを備えている。
この発明に係るナビゲーション装置によれば、自車位置が存在する専用道路上の施設、例えば、サービスエリアまたはパーキングエリアなどの施設と、専用道路の出口付近の施設を検索するように構成したので、時間的にも近い施設を、検索失敗することなく高速に検索することができる。
この発明の実施の形態1に係るナビゲーション装置のハードウェア構成を示すブロック図である。
この発明の実施の形態1に係るナビゲーション装置の機能的な構成を示すブロック図である。
従来の周辺施設検索機能を実現するための施設検索処理を示すフローチャートである。
従来の周辺施設検索機能を実現するための施設検索処理で行われる自車位置から所定距離内に存在するメッシュを取得する動作を説明するための図である。
この発明の実施の形態1に係るナビゲーション装置で行われる施設検索処理を示すフローチャートである。
この発明の実施の形態1に係るナビゲーション装置で行われる施設検索処理を説明するための図である。
この発明の実施の形態1に係るナビゲーション装置の施設検索により検索される施設を従来の施設検索と比較して示す図である。
この発明の実施の形態1に係るナビゲーション装置で表示される施設検索結果の表示例を示す図である。
この発明の実施の形態2に係るナビゲーション装置で行われる施設検索処理でノードIDから所定距離にある施設を取得する処理を示すフローチャートである。
この発明の実施の形態2に係るナビゲーション装置で使用される設定テーブルの例を示す図である。
この発明の実施の形態2に係るナビゲーション装置で使用される設定テーブルの他の例を示す図である。
この発明の実施の形態3に係るナビゲーション装置で行われる施設検索処理で行われる施設検索結果のマージ処理を示すフローチャートである。
この発明の実施の形態3に係るナビゲーション装置で表示される施設検索結果の表示例を示す図である。
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態1.
図1は、この発明の実施の形態1に係るナビゲーション装置のハードウェア構成を示すブロック図である。このナビゲーション装置は、ROM11、CPU12、RAM13、外部記憶装置ドライブ14、外部記憶メディア15、外部記憶装置インタフェース16、出力部17、グラフィック制御回路18、ユーザ操作部19、操作部インタフェース20、周辺機器21および周辺機器インタフェース22を備えている。
ROM11は、ナビゲーションプログラムおよび施設検索プログラムなどを記憶する。このROM11の内容は、CPU12によって読み出される。CPU12は、ROM11から読み出したナビゲーションプログラムまたは施設検索プログラムに従ってナビゲーション処理または施設検索処理などを実行する。RAM13は、例えば揮発性メモリから構成されている。このRAM13は、CPU12によって書き込みおよび読み出しが行われ、ナビゲーションプログラムおよび施設検索プログラムなどの実行時に、これらのプログラムで使用されるデータを一時的に記憶する。
外部記憶装置ドライブ14は、例えばDVD(Digital Versatile Disc)ドライブ、CD(Compact Disk)ドライブまたはHDD(Hard Disk Drive)などから構成されており、外部記憶メディア15からデータを読み出して外部記憶装置インタフェース16に送る。外部記憶メディア15は、例えばDVD−ROM、CD−ROMまたはHDDの内部のハードディスクなどから構成されており、地図データベースまたは施設データベースを格納している。外部記憶装置インタフェース16は、CPU12と外部記憶装置ドライブ14との間で行われるデータの送受を制御する。
出力部17は、例えばLCD(Liquid Crystal Display)装置から構成されており、グラフィック制御回路18から送られてくる画像信号に従った画像を表示する。グラフィック制御回路18は、CPU12から送られてくる表示データに従って、画像を描画するための画像信号を生成し、出力部17に送る。
ユーザ操作部19は、例えばナビゲーション装置の前面に配置された本体パネルに設けられた入力ボタン、リモートコントローラ(リモコン)、LCD装置の画面上に載置されたタッチパネル、音声操作を行うための音声入力用マイクロホン、または、これらの組合せによって構成されている。このユーザ操作部19が操作されることにより発生された操作信号は、操作部インタフェース20に送られる。操作部インタフェース20は、ユーザ操作部19から送られてきた操作信号を、操作データとしてCPU12に送る。
周辺機器21は、例えばGPS(Global Positioning System)受信機、ジャイロ、車速センサおよびスピーカ(いずれも図示は省略する)などから構成されている。この周辺機器21とCPU12との間のデータの送受は周辺機器インタフェース22を経由して行われる。周辺機器インタフェース22は、周辺機器21とCPU12との間におけるデータの送受を制御する。
図2は、この発明の実施の形態1に係るナビゲーション装置の機能的な構成を示すブロック図である。このナビゲーション装置は、ナビゲーションユニット31に接続された表示装置32、音声出力装置33、入力装置(入力部)34、車速センサ35、角速度センサ36およびGPS受信機37から構成されている。
ナビゲーションユニット31は、ナビゲーション装置の全体を制御する。例えば、ナビゲーション機能を実現するためのナビゲーション処理および施設検索を実現するための施設検索処理などを実行する。このナビゲーションユニット31の詳細については後述する。
表示装置(表示部)32は、図1に示した出力部17およびグラフィック制御回路18から構成されており、ナビゲーションユニット31から送られてくる表示データに従って地図画像、推奨経路および施設検索結果などを表示する。
音声出力装置33は、図1に示した周辺機器21に含まれるスピーカおよび周辺機器インタフェース22から構成されており、ナビゲーションユニット31から送られてくる音声データに従って、推奨経路に沿って目的地まで案内するための案内メッセージおよび地図情報に含まれている種々のメッセージなどを音声で出力する。
入力装置34は、図1に示したユーザ操作部19および操作部インタフェース20から構成されており、表示装置32に表示すべき地図領域、または、推奨経路の計算を行うための出発地、経由地および目的地などを入力する。この入力装置34から入力された地図領域、出発地、経由地および目的地などは、操作データとしてナビゲーションユニット31に送られる。
車速センサ35は、図1に示した周辺機器21に含まれる車速センサおよび周辺機器インタフェース22から構成されており、車両の移動速度を検出する。この車速センサ35で検出された移動速度は、車速データとしてナビゲーションユニット31に送られる。
角速度センサ36は、図1に示した周辺機器21に含まれるジャイロおよび周辺機器インタフェース22から構成されており、車両の進行方向を検出する。この角速度センサ36で検出された車両の進行方向は、進行方向データとしてナビゲーションユニット31に送られる。
GPS受信機37は、図1に示した周辺機器21に含まれるGPS受信機および周辺機器インタフェース22から構成されており、GPS衛星から送られてくる電波を受信し、自車の現在位置を検出する。このGPS受信機37で検出された自車の現在位置は、現在位置データとしてナビゲーションユニット31に送られる。
次に、ナビゲーションユニット31の詳細を説明する。ナビゲーションユニット31は、中央制御部40、表示地図計算部41、経路計算部42、表示制御部43、音声出力制御部44、入力制御部45、測位部46、HDD(Hard Disk Drive)47、HDDアクセス部48、一時記憶メモリ部49および施設検索部50から構成されている。これらの構成要素のうち、HDD47および一時記憶メモリ部49以外は、CPU12のプログラム処理によって実現されている。
中央制御部40は、あらかじめプログラムされた手順に従い、表示地図計算部41、経路計算部42、表示制御部43、音声出力制御部44、入力制御部45、測位部46、HDDアクセス部48、一時記憶メモリ部49および施設検索部50の起動および停止、ならびに、これら構成要素の相互間のデータの送受を制御する。以下においては、説明が煩雑になることを避けるために、上述した構成要素の相互間のデータの送受は中央制御部40を経由して行われる旨の記述は省略する。
表示地図計算部41は、HDD47の地図情報記憶部47a(詳細は後述する)からHDDアクセス部48を介して送られてくる地図情報から表示用の地図画像を生成する。この表示地図計算部41で生成された地図画像を表すデータは、表示制御部43に送られる。
経路計算部42は、入力制御部45から送られてきた出発地を表すデータまたは測位部46から送られてきた自車の現在位置(出発地)を表す自車位置データによって示される出発地から、入力制御部45から送られてきた目的地を表すデータによって示される目的地までの推奨経路を、HDD47の地図情報記憶部47aからHDDアクセス部48を介して読み出した地図情報に基づき計算する。この経路計算部42で計算された推奨経路を表すデータは、表示制御部43に送られる。
表示制御部43は、表示地図計算部41から送られてきた地図画像を表すデータ、経路計算部42から送られてきた推奨経路を表すデータおよび施設検索部50から送られてきた検索結果を表すデータなどを、表示装置32が表示可能な形式の表示データに変換し、該表示装置32に送る。これにより、表示装置32に地図、推奨経路および施設検索の結果などが表示される。この発明の表示部は、この表示制御部43と上述した表示装置32とから構成されている。
音声出力制御部44は、経路計算部42から送られてきた推奨経路を表すデータによって示される経路に沿って目的地まで案内するための音声メッセージ、および、地図情報に含まれている情報を運転者に知らせるための音声メッセージなどを、音声出力装置33が出力可能な形式の音声データに変換し、該音声出力装置33に送る。これにより、音声出力装置33から音声によるメッセージが出力される。
入力制御部45は、入力装置34から送られてくる操作データを受け取り、表示地図計算部41、経路計算部42および施設検索部50などに送る。具体的には、操作データが地図領域を表すデータであるときは表示地図計算部41に送られ、出発地、経由地または目的地を表すデータであるときは経路計算部42に送られ、施設の検索条件、例えばジャンル、地域(都道府県)または施設で費やされる金額を表すときは施設検索部50に送られる。この発明の入力部は、この入力制御部45と上述した入力装置34とから構成されている。
測位部46は、車速センサ35から送られてくる車速データ、角速度センサ36から送られてくる進行方向データおよびGPS受信機37から送られてくる現在位置データに基づいて、自車の現在位置を検出し、この検出した自車の現在位置とHDD47に記憶されている地図情報に含まれる道路情報とを照合し、自車の現在位置が道路情報で示される何れの道路の何れの位置に該当するかを算出する。この測位部46で算出された位置は、自車位置データとして表示地図計算部41、経路計算部42および施設検索部50に送られる。
HDD47は、図1に示した外部記憶装置ドライブ14、外部記憶メディア15および外部記憶装置インタフェース16から構成されており、地図情報を記憶した地図情報記憶部47aを備えている。地図情報記憶部47aには、道路情報および施設情報を含む地図情報が複数のメッシュに分割されて記憶されている。各メッシュにはメッシュIDが付されており、道路情報および施設情報は、このメッシュIDに紐付けされている。また、道路情報は、リンクとノードとのグラフ構造で表現されており、各々にはリンクIDおよびノードIDが付されている。
HDDアクセス部48は、中央制御部40からの指示に応じて、HDD47へのデータの書き込みおよびHDD47からのデータの読み出しを制御する。この発明の地図情報取得部は、HDD47およびHDDアクセス部48から構成されている。
一時記憶メモリ部49は、図1に示したRAM13から構成されており、種々の情報を一時的に記憶するために使用される。中央制御部40に接続されている各構成要素は、HDD47に記憶されている地図情報に含まれている道路情報を使用して処理を実行する際には、その処理において使用するメッシュに該当する地図領域の地図情報を、HDDアクセス部48を介してHDD47から読み出し、この読み出した情報を一時記憶メモリ部49に保存して使用する。
次に、上記のように構成される、この発明の実施の形態1に係るナビゲーション装置の動作を説明する。まず、この実施の形態1に係るナビゲーション装置の動作の理解を容易にするために、従来の周辺施設検索機能を実現するための施設検索処理を説明する。
図3は、従来の周辺施設検索機能を実現するための施設検索処理を示すフローチャートである。なお、この施設検索処理を実行するに先立って、検索対象とする施設の検索条件が、ユーザによって入力装置34から入力され、入力制御部45を経由して一時記憶メモリ部49に設定されているものとする。
施設検索処理においては、まず、自車位置から所定の距離d1内のメッシュに付されたメッシュIDが検索される(ステップST11)。すなわち、施設検索部50は、HDDアクセス部48を介してHDD47の地図情報記憶部47aに格納されている地図情報を検索することにより、図4に示すように、測位部46から取得した自車位置データによって示される自車位置から距離d1内に存在するメッシュに付されたメッシュIDを取得する。図4に示す例では、メッシュIDとして、「ID=2、3、4、7、8、9、12、13および14」が取得される。
次いで、取得されたメッシュIDのキューが作成される(ステップST12)。すなわち、施設検索部50は、ステップST11で取得したメッシュIDをキューに格納する。キューは、一時記憶メモリ部49に形成される。次いで、キューの先頭のメッシュIDが取得される(ステップST13)。すなわち、施設検索部50は、キューの先頭のメッシュIDを取得する。すなわち、施設検索部50は、キューの先頭から1つのメッシュIDを取り出す。
次いで、キューが空であるかどうかが調べられる(ステップST14)。すなわち、施設検索部50は、ステップST13においてキューの先頭のメッシュIDを取り出した結果、キューが空になったかどうかを調べる。このステップST14において、キューが空であることが判断されると、全てのメッシュIDに対する処理は終了したことが認識され、施設検索処理は終了する。
一方、ステップST14において、キューが空でないことが判断されると、次いで、メッシュID内のユーザ指定検索条件の施設が取得される。(ステップST15)。すなわち、施設検索部50は、ステップST13で取得したメッシュIDに紐付けされて地図情報記憶部47aに記憶されている施設情報(詳しくは、検索データフレームと呼ばれる施設検索用の木構造データ)を参照し、メッシュIDで示されるメッシュ内から、一時記憶メモリ部49に格納されている検索条件に属する施設情報を取得する。
次いで、取得したメッシュIDがキューから除去される(ステップST16)。すなわち、施設検索部50は、キューの先頭のメッシュIDを除去する。これにより、キューの先頭には、次のメッシュIDがセットされる。その後、シーケンスはステップST13に戻り、上述した処理が繰り返される。以上の処理により、自車位置から距離d1の範囲内に存在する施設の施設情報が得られる。
次に、この発明の実施の形態1に係るナビゲーション装置において周辺施設検索機能を実現するための施設検索処理を、図5に示すフローチャートおよび図6に示す説明図を参照しながら説明する。なお、この施設検索処理を実行するに先立って、検索対象とする施設の検索条件が、ユーザによって入力装置34から入力され、入力制御部45を経由して一時記憶メモリ部49に設定されているものとする。
施設検索処理においては、まず、自車位置が専用道路上であるかどうかが調べられる(ステップST21)。すなわち、施設検索部50は、測位部46から送られてくる自車位置データによって示される自車位置が、HDD47の地図情報記憶部47aからHDDアクセス部48を介して読み出した地図情報に含まれる道路情報によって示される専用道路の上に存在するかどうかを調べる。
このステップST21において、自車位置が専用道路上でないことが判断されると、従来の施設検索処理が実行される(ステップST22)。すなわち、施設検索部50は、図3のフローチャートを参照しながら説明した施設検索処理を実行する。その後、施設検索処理は終了する。
一方、ステップST21において、自車位置が専用道路上であることが判断されると、次いで、自車位置から距離d2内のリンクおよびノードのIDが取得される(ステップST23)。すなわち、施設検索部50は、HDD47の地図情報記憶部47aからHDDアクセス部48を介して読み出した地図情報に含まれる道路情報を構成するリンクおよびノードのうち、例えば図6に示すように、測位部46から送られてくる自車位置データによって示される自車位置から距離d2内に存在するリンクに付されたリンクIDおよびノードに付されたノードIDを取得する。図6に示す例では、リンクIDとして、「LinkID=1、2、3、4、6および7」が取得され、ノードIDとして「NodeID=11、12、13および15」が取得される。
次いで、取得されたリンクIDのユーザ指定検索条件の施設が取得される(ステップST24)。すなわち、施設検索部50は、ステップST23で取得したリンクIDで示されるリンクによって形成された専用道路上に存在する施設、具体的には、専用道路に付属して設けられたサービスエリア(SA)またはパーキングエリア(PA)に存在する施設の施設情報を、HDD47の地図情報記憶部47aからHDDアクセス部48を介して読み出した地図情報に含まれる施設情報の中から取得する。
次いで、取得されたノードIDから距離d3にあるユーザ指定検索条件の施設が取得される(ステップST25)。すなわち、施設検索部50は、ステップST23で取得したノードIDによって示される地点から距離d3内に存在する施設の施設情報を取得する。このステップST25の処理は、上述した図3のフローチャートに示した従来の施設検索処理において、自車位置をノードIDによって示される地点に置き換えるとともに、距離d1を距離d3に置き換えることにより実現される。
次いで、施設検索の結果がマージされる(ステップST26)。すなわち、施設検索部50は、ステップST24で取得した施設情報とステップST25で取得した施設情報とをマージし、表示制御部43に送る。表示制御部43は、施設検索部50から受け取った施設情報を、自車位置からの距離の順にソートし、表示装置32に送る。これにより、表示装置32には、検索された施設が、自車位置から近い順に表示される。なお、表示制御部43は、施設検索部50から受け取った施設情報を、50音順(アルファベット順)にソートし、表示装置32に送るように構成することもできる。これにより、表示装置32に検索された施設が50音順、例えば、検索された施設がコンビニエンスストアである場合は、そのブランド名順に表示される。この場合、自車位置から施設までの距離をブランド名と同時に表示するように構成できる。その後、施設検索処理は終了する。
以上説明したように、この発明の実施の形態1に係るナビゲーション装置によれば、次のような効果を奏する。図7(a)は、上述した図3のフローチャートで示す従来の施設検索処理によって検索される施設を示す。自車位置が専用道路としての高速道路に存在する状態で、距離d1を検索範囲として施設検索を実施すると、高速道路外の一般道路に存在する施設Aが検索され、高速道路上のサービスエリア(SA)またはパーキングエリア(PA)に存在する施設Bおよびインターチェンジ(IC)の近傍に存在する施設Cは検索されない。したがって、検索結果として、時間的に最も遠い施設Aが提示され、それよりも時間的に近い施設Bおよび施設Cは提示されず不合理である。
これに対し、図7(b)は、上述した図5のフローチャートで示す実施の形態1に係るナビゲーション装置で行われる施設検索処理によって検索される施設を示す。この場合、自車位置が存在する高速道路上の施設Bとインターチェンジ(IC)から距離d2に存在する施設Cとが検索され、高速道路外であってインターチェンジ(IC)から距離d2より遠い位置に存在する施設Aは検索されない。したがって、時間的に最も近い施設をユーザに提供できる。
なお、上述した実施の形態1に係るナビゲーション装置で行われる施設検索処理では、ノードIDによって示されるノードの周辺の施設の検索は、従来の施設検索処理を用いて、メッシュIDに紐付けされて記憶されている施設情報を参照し、この施設情報の中から、一時記憶メモリ部49に格納されている検索条件に属する施設情報を取得するように構成したが、ノードIDに紐付けられた施設情報をあらかじめ地図情報に含めて蓄積しておき、この蓄積された地図情報から施設情報を取得するように構成することもできる。この構成によれば、施設検索処理に要する時間が短くできるという利点がある。なお、この場合、地図情報のサイズは増加するが、近年のHDDは大容量化されたものが安価に提供されているので、問題にはならない。
また、上述した実施の形態1に係るナビゲーション装置で行われる施設検索処理では、処理対象とするリンクの全ては専用道路のリンクであると仮定したが、自車位置周辺の全てのリンクを取得した後に、フィルタリングにより専用道路のリンクのみを抽出するように構成することもできる。
また、上述した実施の形態1に係るナビゲーション装置で行われる施設検索処理では、ノードIDによって示される地点の周辺の施設を検索する場合に、検索範囲を固定の距離d3内としたが、ユーザが指定した検索条件に応じて、距離d3を可変するように構成できる。例えば、検索条件がコンビニエンスストアであれば距離d4、ガソリンスタンドであれば距離d5(d4<d5)とし、この条件下でガソリンスタンドを検索すれば、より緊急度が高いガソリンスタンドが出口付近から多少離れている場合であっても、それを検索範囲に含めることができる。
また、自車位置からノードIDによって示される地点までの距離に応じて、距離d3を可変するように構成することができる。例えば、自車位置からノードIDによって示される地点までの距離が短くなるに連れて距離d3を大きくすることによって、自車位置に近い出口の付近は広い範囲で検索し、遠い、つまり到達する可能性の低い出口の付近は狭い範囲で施設を検索することが可能になる。なお、距離d3をゼロとすれば、施設を全く検索しないようにすることも可能であり、また、距離d2を大きくすることによって、施設検索に要する計算量は増加するが、広い範囲で施設検索を行うことが可能になる。
また、上述した実施の形態1に係るナビゲーション装置で行われる施設検索処理では、施設情報をマージした結果を、通常の施設検索結果の表示と同様に、自車位置からの距離、50音順(アルファベット順)、または、例えばコンビニエンスストアといったブランド名順に表示させるように構成したが、例えば図8に示すように、専用道路上の施設(SA・PAのタブ)と、専用道路の出口付近の施設(出口1付近のタブまたは出口2付近のタブ)とを区別して表示するように構成することもできる。
さらに、出口付近または専用道路上のどちらに存在する施設であるかを示すアイコンを施設の名称の前に表示するように構成することもできる。この構成によれば、ユーザは、検索された施設が出口付近または専用道路上のどちらに存在するかを容易に区別することができる。
実施の形態2.
上述した実施の形態1に係るナビゲーション装置では、推奨経路が設定されていない状況で現在位置周辺の施設検索を行うように構成したが、この実施の形態2に係るナビゲーション装置では、推奨経路が設定された状況で現在位置周辺の施設検索を行うようにしたものである。
この発明の実施の形態2に係るナビゲーション装置のハードウェア構成および機能的な構成は、図1および図2にそれぞれ示した実施の形態1に係るナビゲーション装置のそれらと同じである。
次に、この発明の実施の形態2に係るナビゲーション装置の動作を説明する。このナビゲーション装置で行われる施設検索処理は、図5に示した実施の形態1に係るナビゲーション装置で行われる施設検索処理のフローチャートのステップST23の処理が次のように変更されて構成されている。
すなわち、ステップST23においては、自車位置から距離d2内の推奨経路のリンクおよびノードのIDが取得される。具体的には、施設検索部50は、経路計算部42から送られてくるデータによって示される推奨経路を構成するリンクおよびノードのうち、測位部46から送られてくる自車位置データによって示される自車位置から距離d2内に存在するリンクおよびノードにそれぞれ付されたリンクIDおよびノードIDを取得する。以後の処理は、実施の形態1に係るナビゲーション装置の施設検索処理と同じである。
この実施の形態2に係るナビゲーション装置によれば、推奨経路を構成する専用道路上およびその出口付近のみが施設検索の対象となり、例えば専用道路から分岐した推奨経路以外の専用道路およびその出口付近は施設検索の対象とならないので検索範囲が狭められる。その結果、施設検索時間を短縮することができ、しかも立ち寄ることができる施設のみをユーザに提示できる。
なお、推奨経路が設定されている場合は、専用道路の出口から一般道路に出ることによるコスト(費用および時間)が高くなるので、ノードIDによって示される地点から検索対象とする範囲を規定する距離d3を、推奨経路が設定されていない場合よりも短く設定するように構成できる。
また、実施の形態1に係るナビゲーション装置において、自車位置から専用道路の出口までの距離に応じて距離d3を変更したのと同様に、目的地からの専用道路の出口までの距離に応じて、距離d3を変更するように構成できる。
さらに、専用道路の出口から一般道路に出ることにより発生するコストを考慮して、距離d3を変更するように構成できる。この場合、図5に示した実施の形態1に係るナビゲーション装置で行われる施設検索処理のフローチャートのステップST25において行われる処理、つまり、取得されたノードIDから距離d3にあるユーザ指定検索条件の施設を取得する処理が、図9のフローチャートに示すように変更される。
この処理では、まず、取得されたノードIDが仮の経由地に設定される(ステップST31)。すなわち、施設探索部50は、ステップST23で取得したノードIDによって示される地点(専用道路の出口から出た場所)を仮の経由地として設定する。この仮の経由地は、実際の経由地ではないので、ユーザには提示されない。
次いで、仮の経由地が設定された場合の経路が再探索される(ステップST32)。すなわち、経路計算部42は、出発地から、ステップST31で設定された仮の経由地を経由して目的地に至る経路を地図情報に基づき再計算する。この再探索により得られた経路も、ユーザには提示されない。
次いで、再探索された経路の料金と元の経路の料金との差から設定距離が取得される(ステップST33)。すなわち、施設検索部50は、図10に示すような、増加コストと設定距離(専用道路の出口からの距離)との関係をあらかじめ記憶した設定テーブルを参照し、再探索により得られる経路を通過する場合の専用道路の料金と、再探索する前の元の経路を通過する場合の専用道路の料金との差、つまり増加コストに対応する設定距離を取得する。
次いで、取得した設定距離で周辺検索が行われる(ステップST34)。すなわち、施設探索部50は、ステップST23で取得したノードIDによって示される地点から、ステップST33で取得した設定距離を距離d3とし、この距離d3内に存在する施設の施設情報を取得する。
次いで、全てのノードIDに対する処理が終了したかどうかが調べられる(ステップST35)。すなわち、施設検索部50は、ステップST23で取得した全てのノードIDに対する処理が終了したかどうかを調べる。このステップST35において、全てのノードIDに対する処理が終了していないことが判断されるとシーケンスはステップST31に戻り、上述した処理が繰り返される。一方、ステップST35において、全てのノードIDに対する処理が終了したことが判断されると、処理は終了する。
以上の処理により、専用道路の出口から一般道路に出ることによりコストが増える場合の施設を検索対象外とすることが可能になる。この場合、設定距離を「0」と設定しておけば、専用道路の出口から出る場合の施設検索は行われないことになるので、コスト増加が大きい場合の施設を検索対象から省くことが可能となる。
なお、図10に示す設定テーブルは、例えば、図11(a)〜図11(c)に示すように、施設の検索条件に対応させて複数の設定テーブルを備えるように構成することもできる。また、図示は省略するが、検索された施設でユーザが費やされる金額(例えば、購入する物品などの金額)に応じて、複数の設定テーブルを備えるように構成することもできる。
実施の形態3.
専用道路上の施設に行く場合は、サービスエリア(SA)またはパーキングエリア(PA)の駐車場を利用することになるが、駐車場が混雑していて駐車できない場合、次のサービスエリアまたはパーキングエリアの施設を利用した方が時間的に近い場合がある。実施の形態3に係るナビゲーション装置は、このような場合に対処できるようにしたものである。
この発明の実施の形態3に係るナビゲーション装置のハードウェア構成および機能的な構成は、図1および図2にそれぞれ示した実施の形態1に係るナビゲーション装置のそれらと同じである。
次に、この発明の実施の形態3に係るナビゲーション装置の動作を説明する。このナビゲーション装置で行われる施設検索処理は、図5に示した実施の形態1に係るナビゲーション装置で行われる施設検索処理のフローチャートのステップST26における施設検索結果のマージ処理が次のように変更されて構成されている。
図12は、施設検索結果のマージ処理を示すフローチャートである。この処理では、まず、検索された施設情報のサービスエリア(SA)またはパーキングエリア(PA)が取得される(ステップST41)。すなわち、施設検索部50は、ステップST24で取得した施設情報によって示される施設が存在するサービスエリアまたはパーキングエリアのIDを、該施設情報から取得する。なお、専用道路上の施設情報には、その施設情報によって示される施設が属するサービスエリアまたはパーキングエリアのIDが含まれているものとする。
次いで、取得されたサービスエリアおよびパーキングエリアの混雑情報が取得される(ステップST42)。すなわち、施設検索部50は、ステップST41で取得したサービスエリアおよびパーキングエリアを示す情報によって示されるサービスエリアおよびパーキングエリアの混雑情報を取得する。混雑情報は、例えば駐車待ち時間を含み、専用道路(高速道路など)を運営しているサービス会社のサーバにより提供されており、従来から存在するWEBサービスで取得できる。
次いで、取得された混雑情報(待ち時間)と施設までの到達予想時間との合計が計算される(ステップST43)。すなわち、施設検索部50は、自車位置から施設までの到達予想時間を算出し、この算出した到達予想時間とステップST42において混雑情報として取得した持ち時間とを加算し、自車位置からの時間として表示制御部43に送る。
次いで、計算された時間でソートが行われる(ステップST44)。すなわち、表示制御部43は、施設検索部50から受け取った施設情報を、自車位置からの時間順にソートし、表示装置32に送る。これにより、表示装置32には、検索された施設が、自車位置から時間的に近い順に表示される。この場合、図13に示すように、例えばサービスエリア毎に満車または空車を示すとともに、空車のサービスエリアに関しては、各施設について満車または空車を表示するように構成できる。
なお、上述した実施の形態3に係るナビゲーション装置では、サービスエリアまたはパーキングエリアの混雑情報は、WEBサービスで取得するように構成したが、リアルタイムのデータではないので精度は落ちるが、あらかじめ曜日、時間および日付によって、過去の混雑状況から推測(予測)したデータを地図情報に格納しておき、この地図情報に格納されたデータを用いるように構成することもできる。
また、サービスエリアまたはパーキングエリアの駐車場の混雑度合いではなく、施設(店舗)の混雑情報(待ち時間)を考慮するように構成できる。この場合、駐車場の待ち時間を、店舗の待ち時間と置換することにより実現できる。
さらに、上述した実施の形態3に係るナビゲーション装置では、専用道路上のサービスエリアまたはパーキングエリアの駐車場を利用できる施設を検索の対象としているが、専用道路の出口付近の検索された施設に対して、駐車場(施設に備えられた駐車場または施設付近の駐車場)または施設の待ち時間を使用するように構成することもできる。
以上のように、この発明に係るナビゲーション装置は、専用道路を走行中であってもユーザが所望する施設を好適かつ短時間で検索して提示できるようにするために、地図情報を取得する地図情報取得部と、自車位置を測位する測位部と、検索対象とする施設の検索条件を入力する入力部と、測位部で測位された自車位置が、出入口が決められている専用道路上に存在する場合に、入力部から入力された検索条件の施設であって、該専用道路上に存在する施設および該専用道路の出口から所定距離内に存在する施設を、地図情報取得部で取得された地図情報から検索する施設検索部と、施設検索部における検索により得られた施設を測位部で測位された自車位置から近い順番に表示する表示部とを備えるよう構成したので、車両が専用道路を走行する際に利用するカーナビゲーション装置などに用いるのに適している。
この発明は、ユーザに案内情報を提供するナビゲーション装置に関し、特に自車位置の周辺の施設を検索する技術に関する。
ナビゲーション装置は、一般に、自車位置(現在地)の周辺の施設を検索する周辺施設検索機能を有する。この周辺施設検索機能は、ユーザが指定した検索条件の施設であって、自車位置の周辺の所定距離内に存在する施設を地図データベースから検索する機能であるが、自車位置が、例えば高速道路のような専用の出入口でのみでしか出入りできない道路(以下、「専用道路」という)上にある場合、周辺施設検索機能によって自車位置から距離的に近い施設が提示されたとしても、専用道路の出口から専用道路外に出なければその施設に到達できない場合があり、時間的には遠い施設がユーザに提示されるという問題があった。
このような問題を解決するために、特許文献1は、周辺施設探索機能を備え、車両が専用道路を走行している場合であっても周辺施設探索機能を有効に利用することができるカーナビゲーション装置を開示している。このカーナビゲーション装置において、制御回路は、周辺施設探索を行うにあたり、ユーザに施設の検索条件を指定させ、自車位置の周辺の所定の探索範囲(半径10km以内)に存在する該当する検索条件の施設を探索(抽出)し、リストにして表示装置に表示させたり、道路地図上にランドマークを用いて表示させたりする。このとき制御回路は、車両の現在地が一般道路上か専用道路上かを判断し、専用道路上であるときには、周辺施設の探索範囲を専用道路の出口の周辺に設定する。出口が複数ある場合には、次の出口か、他のいずれの出口かをユーザに選択させ、さらに、ルート案内中の場合は、次の出口か、案内ルート上の専用道路の出口かを選択させる。
しかしながら、上述した特許文献1に開示されたカーナビゲーション装置においては、例えば、ユーザが指定した検索条件の施設が、最寄りの出口付近またはユーザが指定した出口付近に存在しない場合は、検索失敗、すなわち、「施設が見つからない」という状態になり、検索目的を達成できないという問題がある。
また、時間的に最も近い施設を検索する場合には、地図データベース上の施設を目的地として経路探索処理を実行し、探索された経路が最小となる施設を選択すればよいが、経路探索処理に膨大な計算量が必要になり、非現実的である。
この発明は、上述した問題を解消するためになされたものであり、その課題は、専用道路を走行中であってもユーザが所望する施設を好適かつ短時間で検索して提示できるナビゲーション装置を提供することにある。
上記課題を解決するために、この発明に係るナビゲーション装置は、地図情報を取得する地図情報取得部と、自車位置を測位する測位部と、出発地から目的地までの経路を計算する経路計算部と、検索対象とする施設の検索条件を入力する入力部と、測位部で測位された自車位置が、出入口が決められている専用道路上に存在する場合に、入力部から入力された検索条件の施設であって、該専用道路上に存在する施設および該専用道路の出口から所定距離内に存在する施設を、地図情報取得部で取得された地図情報から検索する施設検索部と、施設検索部における検索により得られた施設を測位部で測位された自車位置から近い順番に表示する表示部とを備え、前記施設検索部は、前記測位部で測位された自車位置及び前記経路計算部で計算された経路の設定状態に応じて、前記専用道路の出口からの所定距離を可変して検索を実行している。
この発明に係るナビゲーション装置によれば、自車位置が存在する専用道路上の施設、例えば、サービスエリアまたはパーキングエリアなどの施設と、専用道路の出口付近の施設を検索するように構成したので、時間的にも近い施設を、検索失敗することなく高速に検索することができる。
この発明の実施の形態1に係るナビゲーション装置のハードウェア構成を示すブロック図である。
この発明の実施の形態1に係るナビゲーション装置の機能的な構成を示すブロック図である。
従来の周辺施設検索機能を実現するための施設検索処理を示すフローチャートである。
従来の周辺施設検索機能を実現するための施設検索処理で行われる自車位置から所定距離内に存在するメッシュを取得する動作を説明するための図である。
この発明の実施の形態1に係るナビゲーション装置で行われる施設検索処理を示すフローチャートである。
この発明の実施の形態1に係るナビゲーション装置で行われる施設検索処理を説明するための図である。
この発明の実施の形態1に係るナビゲーション装置の施設検索により検索される施設を従来の施設検索と比較して示す図である。
この発明の実施の形態1に係るナビゲーション装置で表示される施設検索結果の表示例を示す図である。
この発明の実施の形態2に係るナビゲーション装置で行われる施設検索処理でノードIDから所定距離にある施設を取得する処理を示すフローチャートである。
この発明の実施の形態2に係るナビゲーション装置で使用される設定テーブルの例を示す図である。
この発明の実施の形態2に係るナビゲーション装置で使用される設定テーブルの他の例を示す図である。
この発明の実施の形態3に係るナビゲーション装置で行われる施設検索処理で行われる施設検索結果のマージ処理を示すフローチャートである。
この発明の実施の形態3に係るナビゲーション装置で表示される施設検索結果の表示例を示す図である。
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態1.
図1は、この発明の実施の形態1に係るナビゲーション装置のハードウェア構成を示すブロック図である。このナビゲーション装置は、ROM11、CPU12、RAM13、外部記憶装置ドライブ14、外部記憶メディア15、外部記憶装置インタフェース16、出力部17、グラフィック制御回路18、ユーザ操作部19、操作部インタフェース20、周辺機器21および周辺機器インタフェース22を備えている。
ROM11は、ナビゲーションプログラムおよび施設検索プログラムなどを記憶する。このROM11の内容は、CPU12によって読み出される。CPU12は、ROM11から読み出したナビゲーションプログラムまたは施設検索プログラムに従ってナビゲーション処理または施設検索処理などを実行する。RAM13は、例えば揮発性メモリから構成されている。このRAM13は、CPU12によって書き込みおよび読み出しが行われ、ナビゲーションプログラムおよび施設検索プログラムなどの実行時に、これらのプログラムで使用されるデータを一時的に記憶する。
外部記憶装置ドライブ14は、例えばDVD(Digital Versatile Disc)ドライブ、CD(Compact Disk)ドライブまたはHDD(Hard Disk Drive)などから構成されており、外部記憶メディア15からデータを読み出して外部記憶装置インタフェース16に送る。外部記憶メディア15は、例えばDVD−ROM、CD−ROMまたはHDDの内部のハードディスクなどから構成されており、地図データベースまたは施設データベースを格納している。外部記憶装置インタフェース16は、CPU12と外部記憶装置ドライブ14との間で行われるデータの送受を制御する。
出力部17は、例えばLCD(Liquid Crystal Display)装置から構成されており、グラフィック制御回路18から送られてくる画像信号に従った画像を表示する。グラフィック制御回路18は、CPU12から送られてくる表示データに従って、画像を描画するための画像信号を生成し、出力部17に送る。
ユーザ操作部19は、例えばナビゲーション装置の前面に配置された本体パネルに設けられた入力ボタン、リモートコントローラ(リモコン)、LCD装置の画面上に載置されたタッチパネル、音声操作を行うための音声入力用マイクロホン、または、これらの組合せによって構成されている。このユーザ操作部19が操作されることにより発生された操作信号は、操作部インタフェース20に送られる。操作部インタフェース20は、ユーザ操作部19から送られてきた操作信号を、操作データとしてCPU12に送る。
周辺機器21は、例えばGPS(Global Positioning System)受信機、ジャイロ、車速センサおよびスピーカ(いずれも図示は省略する)などから構成されている。この周辺機器21とCPU12との間のデータの送受は周辺機器インタフェース22を経由して行われる。周辺機器インタフェース22は、周辺機器21とCPU12との間におけるデータの送受を制御する。
図2は、この発明の実施の形態1に係るナビゲーション装置の機能的な構成を示すブロック図である。このナビゲーション装置は、ナビゲーションユニット31に接続された表示装置32、音声出力装置33、入力装置(入力部)34、車速センサ35、角速度センサ36およびGPS受信機37から構成されている。
ナビゲーションユニット31は、ナビゲーション装置の全体を制御する。例えば、ナビゲーション機能を実現するためのナビゲーション処理および施設検索を実現するための施設検索処理などを実行する。このナビゲーションユニット31の詳細については後述する。
表示装置(表示部)32は、図1に示した出力部17およびグラフィック制御回路18から構成されており、ナビゲーションユニット31から送られてくる表示データに従って地図画像、推奨経路および施設検索結果などを表示する。
音声出力装置33は、図1に示した周辺機器21に含まれるスピーカおよび周辺機器インタフェース22から構成されており、ナビゲーションユニット31から送られてくる音声データに従って、推奨経路に沿って目的地まで案内するための案内メッセージおよび地図情報に含まれている種々のメッセージなどを音声で出力する。
入力装置34は、図1に示したユーザ操作部19および操作部インタフェース20から構成されており、表示装置32に表示すべき地図領域、または、推奨経路の計算を行うための出発地、経由地および目的地などを入力する。この入力装置34から入力された地図領域、出発地、経由地および目的地などは、操作データとしてナビゲーションユニット31に送られる。
車速センサ35は、図1に示した周辺機器21に含まれる車速センサおよび周辺機器インタフェース22から構成されており、車両の移動速度を検出する。この車速センサ35で検出された移動速度は、車速データとしてナビゲーションユニット31に送られる。
角速度センサ36は、図1に示した周辺機器21に含まれるジャイロおよび周辺機器インタフェース22から構成されており、車両の進行方向を検出する。この角速度センサ36で検出された車両の進行方向は、進行方向データとしてナビゲーションユニット31に送られる。
GPS受信機37は、図1に示した周辺機器21に含まれるGPS受信機および周辺機器インタフェース22から構成されており、GPS衛星から送られてくる電波を受信し、自車の現在位置を検出する。このGPS受信機37で検出された自車の現在位置は、現在位置データとしてナビゲーションユニット31に送られる。
次に、ナビゲーションユニット31の詳細を説明する。ナビゲーションユニット31は、中央制御部40、表示地図計算部41、経路計算部42、表示制御部43、音声出力制御部44、入力制御部45、測位部46、HDD(Hard Disk Drive)47、HDDアクセス部48、一時記憶メモリ部49および施設検索部50から構成されている。これらの構成要素のうち、HDD47および一時記憶メモリ部49以外は、CPU12のプログラム処理によって実現されている。
中央制御部40は、あらかじめプログラムされた手順に従い、表示地図計算部41、経路計算部42、表示制御部43、音声出力制御部44、入力制御部45、測位部46、HDDアクセス部48、一時記憶メモリ部49および施設検索部50の起動および停止、ならびに、これら構成要素の相互間のデータの送受を制御する。以下においては、説明が煩雑になることを避けるために、上述した構成要素の相互間のデータの送受は中央制御部40を経由して行われる旨の記述は省略する。
表示地図計算部41は、HDD47の地図情報記憶部47a(詳細は後述する)からHDDアクセス部48を介して送られてくる地図情報から表示用の地図画像を生成する。この表示地図計算部41で生成された地図画像を表すデータは、表示制御部43に送られる。
経路計算部42は、入力制御部45から送られてきた出発地を表すデータまたは測位部46から送られてきた自車の現在位置(出発地)を表す自車位置データによって示される出発地から、入力制御部45から送られてきた目的地を表すデータによって示される目的地までの推奨経路を、HDD47の地図情報記憶部47aからHDDアクセス部48を介して読み出した地図情報に基づき計算する。この経路計算部42で計算された推奨経路を表すデータは、表示制御部43に送られる。
表示制御部43は、表示地図計算部41から送られてきた地図画像を表すデータ、経路計算部42から送られてきた推奨経路を表すデータおよび施設検索部50から送られてきた検索結果を表すデータなどを、表示装置32が表示可能な形式の表示データに変換し、該表示装置32に送る。これにより、表示装置32に地図、推奨経路および施設検索の結果などが表示される。この発明の表示部は、この表示制御部43と上述した表示装置32とから構成されている。
音声出力制御部44は、経路計算部42から送られてきた推奨経路を表すデータによって示される経路に沿って目的地まで案内するための音声メッセージ、および、地図情報に含まれている情報を運転者に知らせるための音声メッセージなどを、音声出力装置33が出力可能な形式の音声データに変換し、該音声出力装置33に送る。これにより、音声出力装置33から音声によるメッセージが出力される。
入力制御部45は、入力装置34から送られてくる操作データを受け取り、表示地図計算部41、経路計算部42および施設検索部50などに送る。具体的には、操作データが地図領域を表すデータであるときは表示地図計算部41に送られ、出発地、経由地または目的地を表すデータであるときは経路計算部42に送られ、施設の検索条件、例えばジャンル、地域(都道府県)または施設で費やされる金額を表すときは施設検索部50に送られる。この発明の入力部は、この入力制御部45と上述した入力装置34とから構成されている。
測位部46は、車速センサ35から送られてくる車速データ、角速度センサ36から送られてくる進行方向データおよびGPS受信機37から送られてくる現在位置データに基づいて、自車の現在位置を検出し、この検出した自車の現在位置とHDD47に記憶されている地図情報に含まれる道路情報とを照合し、自車の現在位置が道路情報で示される何れの道路の何れの位置に該当するかを算出する。この測位部46で算出された位置は、自車位置データとして表示地図計算部41、経路計算部42および施設検索部50に送られる。
HDD47は、図1に示した外部記憶装置ドライブ14、外部記憶メディア15および外部記憶装置インタフェース16から構成されており、地図情報を記憶した地図情報記憶部47aを備えている。地図情報記憶部47aには、道路情報および施設情報を含む地図情報が複数のメッシュに分割されて記憶されている。各メッシュにはメッシュIDが付されており、道路情報および施設情報は、このメッシュIDに紐付けされている。また、道路情報は、リンクとノードとのグラフ構造で表現されており、各々にはリンクIDおよびノードIDが付されている。
HDDアクセス部48は、中央制御部40からの指示に応じて、HDD47へのデータの書き込みおよびHDD47からのデータの読み出しを制御する。この発明の地図情報取得部は、HDD47およびHDDアクセス部48から構成されている。
一時記憶メモリ部49は、図1に示したRAM13から構成されており、種々の情報を一時的に記憶するために使用される。中央制御部40に接続されている各構成要素は、HDD47に記憶されている地図情報に含まれている道路情報を使用して処理を実行する際には、その処理において使用するメッシュに該当する地図領域の地図情報を、HDDアクセス部48を介してHDD47から読み出し、この読み出した情報を一時記憶メモリ部49に保存して使用する。
次に、上記のように構成される、この発明の実施の形態1に係るナビゲーション装置の動作を説明する。まず、この実施の形態1に係るナビゲーション装置の動作の理解を容易にするために、従来の周辺施設検索機能を実現するための施設検索処理を説明する。
図3は、従来の周辺施設検索機能を実現するための施設検索処理を示すフローチャートである。なお、この施設検索処理を実行するに先立って、検索対象とする施設の検索条件が、ユーザによって入力装置34から入力され、入力制御部45を経由して一時記憶メモリ部49に設定されているものとする。
施設検索処理においては、まず、自車位置から所定の距離d1内のメッシュに付されたメッシュIDが検索される(ステップST11)。すなわち、施設検索部50は、HDDアクセス部48を介してHDD47の地図情報記憶部47aに格納されている地図情報を検索することにより、図4に示すように、測位部46から取得した自車位置データによって示される自車位置から距離d1内に存在するメッシュに付されたメッシュIDを取得する。図4に示す例では、メッシュIDとして、「ID=2、3、4、7、8、9、12、13および14」が取得される。
次いで、取得されたメッシュIDのキューが作成される(ステップST12)。すなわち、施設検索部50は、ステップST11で取得したメッシュIDをキューに格納する。キューは、一時記憶メモリ部49に形成される。次いで、キューの先頭のメッシュIDが取得される(ステップST13)。すなわち、施設検索部50は、キューの先頭のメッシュIDを取得する。すなわち、施設検索部50は、キューの先頭から1つのメッシュIDを取り出す。
次いで、キューが空であるかどうかが調べられる(ステップST14)。すなわち、施設検索部50は、ステップST13においてキューの先頭のメッシュIDを取り出した結果、キューが空になったかどうかを調べる。このステップST14において、キューが空であることが判断されると、全てのメッシュIDに対する処理は終了したことが認識され、施設検索処理は終了する。
一方、ステップST14において、キューが空でないことが判断されると、次いで、メッシュID内のユーザ指定検索条件の施設が取得される。(ステップST15)。すなわち、施設検索部50は、ステップST13で取得したメッシュIDに紐付けされて地図情報記憶部47aに記憶されている施設情報(詳しくは、検索データフレームと呼ばれる施設検索用の木構造データ)を参照し、メッシュIDで示されるメッシュ内から、一時記憶メモリ部49に格納されている検索条件に属する施設情報を取得する。
次いで、取得したメッシュIDがキューから除去される(ステップST16)。すなわち、施設検索部50は、キューの先頭のメッシュIDを除去する。これにより、キューの先頭には、次のメッシュIDがセットされる。その後、シーケンスはステップST13に戻り、上述した処理が繰り返される。以上の処理により、自車位置から距離d1の範囲内に存在する施設の施設情報が得られる。
次に、この発明の実施の形態1に係るナビゲーション装置において周辺施設検索機能を実現するための施設検索処理を、図5に示すフローチャートおよび図6に示す説明図を参照しながら説明する。なお、この施設検索処理を実行するに先立って、検索対象とする施設の検索条件が、ユーザによって入力装置34から入力され、入力制御部45を経由して一時記憶メモリ部49に設定されているものとする。
施設検索処理においては、まず、自車位置が専用道路上であるかどうかが調べられる(ステップST21)。すなわち、施設検索部50は、測位部46から送られてくる自車位置データによって示される自車位置が、HDD47の地図情報記憶部47aからHDDアクセス部48を介して読み出した地図情報に含まれる道路情報によって示される専用道路の上に存在するかどうかを調べる。
このステップST21において、自車位置が専用道路上でないことが判断されると、従来の施設検索処理が実行される(ステップST22)。すなわち、施設検索部50は、図3のフローチャートを参照しながら説明した施設検索処理を実行する。その後、施設検索処理は終了する。
一方、ステップST21において、自車位置が専用道路上であることが判断されると、次いで、自車位置から距離d2内のリンクおよびノードのIDが取得される(ステップST23)。すなわち、施設検索部50は、HDD47の地図情報記憶部47aからHDDアクセス部48を介して読み出した地図情報に含まれる道路情報を構成するリンクおよびノードのうち、例えば図6に示すように、測位部46から送られてくる自車位置データによって示される自車位置から距離d2内に存在するリンクに付されたリンクIDおよびノードに付されたノードIDを取得する。図6に示す例では、リンクIDとして、「LinkID=1、2、3、4、6および7」が取得され、ノードIDとして「NodeID=11、12、13および15」が取得される。
次いで、取得されたリンクIDのユーザ指定検索条件の施設が取得される(ステップST24)。すなわち、施設検索部50は、ステップST23で取得したリンクIDで示されるリンクによって形成された専用道路上に存在する施設、具体的には、専用道路に付属して設けられたサービスエリア(SA)またはパーキングエリア(PA)に存在する施設の施設情報を、HDD47の地図情報記憶部47aからHDDアクセス部48を介して読み出した地図情報に含まれる施設情報の中から取得する。
次いで、取得されたノードIDから距離d3にあるユーザ指定検索条件の施設が取得される(ステップST25)。すなわち、施設検索部50は、ステップST23で取得したノードIDによって示される地点から距離d3内に存在する施設の施設情報を取得する。このステップST25の処理は、上述した図3のフローチャートに示した従来の施設検索処理において、自車位置をノードIDによって示される地点に置き換えるとともに、距離d1を距離d3に置き換えることにより実現される。
次いで、施設検索の結果がマージされる(ステップST26)。すなわち、施設検索部50は、ステップST24で取得した施設情報とステップST25で取得した施設情報とをマージし、表示制御部43に送る。表示制御部43は、施設検索部50から受け取った施設情報を、自車位置からの距離の順にソートし、表示装置32に送る。これにより、表示装置32には、検索された施設が、自車位置から近い順に表示される。なお、表示制御部43は、施設検索部50から受け取った施設情報を、50音順(アルファベット順)にソートし、表示装置32に送るように構成することもできる。これにより、表示装置32に検索された施設が50音順、例えば、検索された施設がコンビニエンスストアである場合は、そのブランド名順に表示される。この場合、自車位置から施設までの距離をブランド名と同時に表示するように構成できる。その後、施設検索処理は終了する。
以上説明したように、この発明の実施の形態1に係るナビゲーション装置によれば、次のような効果を奏する。図7(a)は、上述した図3のフローチャートで示す従来の施設検索処理によって検索される施設を示す。自車位置が専用道路としての高速道路に存在する状態で、距離d1を検索範囲として施設検索を実施すると、高速道路外の一般道路に存在する施設Aが検索され、高速道路上のサービスエリア(SA)またはパーキングエリア(PA)に存在する施設Bおよびインターチェンジ(IC)の近傍に存在する施設Cは検索されない。したがって、検索結果として、時間的に最も遠い施設Aが提示され、それよりも時間的に近い施設Bおよび施設Cは提示されず不合理である。
これに対し、図7(b)は、上述した図5のフローチャートで示す実施の形態1に係るナビゲーション装置で行われる施設検索処理によって検索される施設を示す。この場合、自車位置が存在する高速道路上の施設Bとインターチェンジ(IC)から距離d2に存在する施設Cとが検索され、高速道路外であってインターチェンジ(IC)から距離d2より遠い位置に存在する施設Aは検索されない。したがって、時間的に最も近い施設をユーザに提供できる。
なお、上述した実施の形態1に係るナビゲーション装置で行われる施設検索処理では、ノードIDによって示されるノードの周辺の施設の検索は、従来の施設検索処理を用いて、メッシュIDに紐付けされて記憶されている施設情報を参照し、この施設情報の中から、一時記憶メモリ部49に格納されている検索条件に属する施設情報を取得するように構成したが、ノードIDに紐付けられた施設情報をあらかじめ地図情報に含めて蓄積しておき、この蓄積された地図情報から施設情報を取得するように構成することもできる。この構成によれば、施設検索処理に要する時間が短くできるという利点がある。なお、この場合、地図情報のサイズは増加するが、近年のHDDは大容量化されたものが安価に提供されているので、問題にはならない。
また、上述した実施の形態1に係るナビゲーション装置で行われる施設検索処理では、処理対象とするリンクの全ては専用道路のリンクであると仮定したが、自車位置周辺の全てのリンクを取得した後に、フィルタリングにより専用道路のリンクのみを抽出するように構成することもできる。
また、上述した実施の形態1に係るナビゲーション装置で行われる施設検索処理では、ノードIDによって示される地点の周辺の施設を検索する場合に、検索範囲を固定の距離d3内としたが、ユーザが指定した検索条件に応じて、距離d3を可変するように構成できる。例えば、検索条件がコンビニエンスストアであれば距離d4、ガソリンスタンドであれば距離d5(d4<d5)とし、この条件下でガソリンスタンドを検索すれば、より緊急度が高いガソリンスタンドが出口付近から多少離れている場合であっても、それを検索範囲に含めることができる。
また、自車位置からノードIDによって示される地点までの距離に応じて、距離d3を可変するように構成することができる。例えば、自車位置からノードIDによって示される地点までの距離が短くなるに連れて距離d3を大きくすることによって、自車位置に近い出口の付近は広い範囲で検索し、遠い、つまり到達する可能性の低い出口の付近は狭い範囲で施設を検索することが可能になる。なお、距離d3をゼロとすれば、施設を全く検索しないようにすることも可能であり、また、距離d2を大きくすることによって、施設検索に要する計算量は増加するが、広い範囲で施設検索を行うことが可能になる。
また、上述した実施の形態1に係るナビゲーション装置で行われる施設検索処理では、施設情報をマージした結果を、通常の施設検索結果の表示と同様に、自車位置からの距離、50音順(アルファベット順)、または、例えばコンビニエンスストアといったブランド名順に表示させるように構成したが、例えば図8に示すように、専用道路上の施設(SA・PAのタブ)と、専用道路の出口付近の施設(出口1付近のタブまたは出口2付近のタブ)とを区別して表示するように構成することもできる。
さらに、出口付近または専用道路上のどちらに存在する施設であるかを示すアイコンを施設の名称の前に表示するように構成することもできる。この構成によれば、ユーザは、検索された施設が出口付近または専用道路上のどちらに存在するかを容易に区別することができる。
実施の形態2.
上述した実施の形態1に係るナビゲーション装置では、推奨経路が設定されていない状況で現在位置周辺の施設検索を行うように構成したが、この実施の形態2に係るナビゲーション装置では、推奨経路が設定された状況で現在位置周辺の施設検索を行うようにしたものである。
この発明の実施の形態2に係るナビゲーション装置のハードウェア構成および機能的な構成は、図1および図2にそれぞれ示した実施の形態1に係るナビゲーション装置のそれらと同じである。
次に、この発明の実施の形態2に係るナビゲーション装置の動作を説明する。このナビゲーション装置で行われる施設検索処理は、図5に示した実施の形態1に係るナビゲーション装置で行われる施設検索処理のフローチャートのステップST23の処理が次のように変更されて構成されている。
すなわち、ステップST23においては、自車位置から距離d2内の推奨経路のリンクおよびノードのIDが取得される。具体的には、施設検索部50は、経路計算部42から送られてくるデータによって示される推奨経路を構成するリンクおよびノードのうち、測位部46から送られてくる自車位置データによって示される自車位置から距離d2内に存在するリンクおよびノードにそれぞれ付されたリンクIDおよびノードIDを取得する。以後の処理は、実施の形態1に係るナビゲーション装置の施設検索処理と同じである。
この実施の形態2に係るナビゲーション装置によれば、推奨経路を構成する専用道路上およびその出口付近のみが施設検索の対象となり、例えば専用道路から分岐した推奨経路以外の専用道路およびその出口付近は施設検索の対象とならないので検索範囲が狭められる。その結果、施設検索時間を短縮することができ、しかも立ち寄ることができる施設のみをユーザに提示できる。
なお、推奨経路が設定されている場合は、専用道路の出口から一般道路に出ることによるコスト(費用および時間)が高くなるので、ノードIDによって示される地点から検索対象とする範囲を規定する距離d3を、推奨経路が設定されていない場合よりも短く設定するように構成できる。
また、実施の形態1に係るナビゲーション装置において、自車位置から専用道路の出口までの距離に応じて距離d3を変更したのと同様に、目的地からの専用道路の出口までの距離に応じて、距離d3を変更するように構成できる。
さらに、専用道路の出口から一般道路に出ることにより発生するコストを考慮して、距離d3を変更するように構成できる。この場合、図5に示した実施の形態1に係るナビゲーション装置で行われる施設検索処理のフローチャートのステップST25において行われる処理、つまり、取得されたノードIDから距離d3にあるユーザ指定検索条件の施設を取得する処理が、図9のフローチャートに示すように変更される。
この処理では、まず、取得されたノードIDが仮の経由地に設定される(ステップST31)。すなわち、施設探索部50は、ステップST23で取得したノードIDによって示される地点(専用道路の出口から出た場所)を仮の経由地として設定する。この仮の経由地は、実際の経由地ではないので、ユーザには提示されない。
次いで、仮の経由地が設定された場合の経路が再探索される(ステップST32)。すなわち、経路計算部42は、出発地から、ステップST31で設定された仮の経由地を経由して目的地に至る経路を地図情報に基づき再計算する。この再探索により得られた経路も、ユーザには提示されない。
次いで、再探索された経路の料金と元の経路の料金との差から設定距離が取得される(ステップST33)。すなわち、施設検索部50は、図10に示すような、増加コストと設定距離(専用道路の出口からの距離)との関係をあらかじめ記憶した設定テーブルを参照し、再探索により得られる経路を通過する場合の専用道路の料金と、再探索する前の元の経路を通過する場合の専用道路の料金との差、つまり増加コストに対応する設定距離を取得する。
次いで、取得した設定距離で周辺検索が行われる(ステップST34)。すなわち、施設探索部50は、ステップST23で取得したノードIDによって示される地点から、ステップST33で取得した設定距離を距離d3とし、この距離d3内に存在する施設の施設情報を取得する。
次いで、全てのノードIDに対する処理が終了したかどうかが調べられる(ステップST35)。すなわち、施設検索部50は、ステップST23で取得した全てのノードIDに対する処理が終了したかどうかを調べる。このステップST35において、全てのノードIDに対する処理が終了していないことが判断されるとシーケンスはステップST31に戻り、上述した処理が繰り返される。一方、ステップST35において、全てのノードIDに対する処理が終了したことが判断されると、処理は終了する。
以上の処理により、専用道路の出口から一般道路に出ることによりコストが増える場合の施設を検索対象外とすることが可能になる。この場合、設定距離を「0」と設定しておけば、専用道路の出口から出る場合の施設検索は行われないことになるので、コスト増加が大きい場合の施設を検索対象から省くことが可能となる。
なお、図10に示す設定テーブルは、例えば、図11(a)〜図11(c)に示すように、施設の検索条件に対応させて複数の設定テーブルを備えるように構成することもできる。また、図示は省略するが、検索された施設でユーザが費やされる金額(例えば、購入する物品などの金額)に応じて、複数の設定テーブルを備えるように構成することもできる。
実施の形態3.
専用道路上の施設に行く場合は、サービスエリア(SA)またはパーキングエリア(PA)の駐車場を利用することになるが、駐車場が混雑していて駐車できない場合、次のサービスエリアまたはパーキングエリアの施設を利用した方が時間的に近い場合がある。実施の形態3に係るナビゲーション装置は、このような場合に対処できるようにしたものである。
この発明の実施の形態3に係るナビゲーション装置のハードウェア構成および機能的な構成は、図1および図2にそれぞれ示した実施の形態1に係るナビゲーション装置のそれらと同じである。
次に、この発明の実施の形態3に係るナビゲーション装置の動作を説明する。このナビゲーション装置で行われる施設検索処理は、図5に示した実施の形態1に係るナビゲーション装置で行われる施設検索処理のフローチャートのステップST26における施設検索結果のマージ処理が次のように変更されて構成されている。
図12は、施設検索結果のマージ処理を示すフローチャートである。この処理では、まず、検索された施設情報のサービスエリア(SA)またはパーキングエリア(PA)が取得される(ステップST41)。すなわち、施設検索部50は、ステップST24で取得した施設情報によって示される施設が存在するサービスエリアまたはパーキングエリアのIDを、該施設情報から取得する。なお、専用道路上の施設情報には、その施設情報によって示される施設が属するサービスエリアまたはパーキングエリアのIDが含まれているものとする。
次いで、取得されたサービスエリアおよびパーキングエリアの混雑情報が取得される(ステップST42)。すなわち、施設検索部50は、ステップST41で取得したサービスエリアおよびパーキングエリアを示す情報によって示されるサービスエリアおよびパーキングエリアの混雑情報を取得する。混雑情報は、例えば駐車待ち時間を含み、専用道路(高速道路など)を運営しているサービス会社のサーバにより提供されており、従来から存在するWEBサービスで取得できる。
次いで、取得された混雑情報(待ち時間)と施設までの到達予想時間との合計が計算される(ステップST43)。すなわち、施設検索部50は、自車位置から施設までの到達予想時間を算出し、この算出した到達予想時間とステップST42において混雑情報として取得した持ち時間とを加算し、自車位置からの時間として表示制御部43に送る。
次いで、計算された時間でソートが行われる(ステップST44)。すなわち、表示制御部43は、施設検索部50から受け取った施設情報を、自車位置からの時間順にソートし、表示装置32に送る。これにより、表示装置32には、検索された施設が、自車位置から時間的に近い順に表示される。この場合、図13に示すように、例えばサービスエリア毎に満車または空車を示すとともに、空車のサービスエリアに関しては、各施設について満車または空車を表示するように構成できる。
なお、上述した実施の形態3に係るナビゲーション装置では、サービスエリアまたはパーキングエリアの混雑情報は、WEBサービスで取得するように構成したが、リアルタイムのデータではないので精度は落ちるが、あらかじめ曜日、時間および日付によって、過去の混雑状況から推測(予測)したデータを地図情報に格納しておき、この地図情報に格納されたデータを用いるように構成することもできる。
また、サービスエリアまたはパーキングエリアの駐車場の混雑度合いではなく、施設(店舗)の混雑情報(待ち時間)を考慮するように構成できる。この場合、駐車場の待ち時間を、店舗の待ち時間と置換することにより実現できる。
さらに、上述した実施の形態3に係るナビゲーション装置では、専用道路上のサービスエリアまたはパーキングエリアの駐車場を利用できる施設を検索の対象としているが、専用道路の出口付近の検索された施設に対して、駐車場(施設に備えられた駐車場または施設付近の駐車場)または施設の待ち時間を使用するように構成することもできる。
11 ROM、12 CPU、13 RAM、14 外部記憶装置ドライブ、15 外部記憶メディア、16 外部記憶装置インタフェース、17 出力部、18グラフィック制御回路、19 ユーザ操作部、20 操作部インタフェース、21 周辺機器、22 周辺機器インタフェース、31 ナビゲーションユニット、32 表示装置、33 音声出力装置、34 入力装置、35 車速センサ、36 角速度センサ、37 GPS受信機、40 中央制御部、41 表示地図計算部、42 経路計算部、43 表示制御部、44 音声出力制御部、45 入力制御部、46 測位部、47 HDD、47a 地図情報記憶部、48 HDDアクセス部、49 一時記憶メモリ部、50 施設検索部。