(57)【要約】【課題】目的地までの経路探索における経路の終端とすべき道路リンクの選定において、有料道路のインターチェンジ間の区間など、他の道路や道路外施設との往来が制限されている道路リンクを目的リンクの候補から除外すべきかどうかの判断を適切に行うことにより、的確な経路案内を行うことができるナビゲーション装置、その制御方法及び制御プログラムを提供する。【解決手段】経路計算部３２の経路計算において、道路リンク読出部３２ａが目的地近傍の道路リンクを読出す。そして、この読み出した複数の道路リンクのそれぞれについて、隔離道路判定部３２ｄが当該道路リンクが隔離道路か否か、つまり目的リンクとして設定できるか否かの判断を行う。隔離道路判定部３２ｄは、目的地に対する距離が当該目的リンク候補よりも短い道路リンクに対して、当該道路リンクが隔離道路か否かの判断を行う。【選択図】図１
2009042014.tif 000002
【特許請求の範囲】
【請求項１】
ユーザからの入力を受け付ける入力手段と、情報を表示するための表示手段と、経路探索及び地図表示のための道路地図データを予め格納する記憶手段と、前記入力手段を介してユーザからの目的地の選択を受け付ける目的地受付手段と、この目的地への最適な経路を計算する経路計算手段と、前記最適な経路へ誘導案内を行う案内手段と、を備えたナビゲーション装置において、
前記経路計算手段は、
前記目的地受付部によって受け付けた目的地近傍の道路リンクを目的リンク候補として複数読み出す道路リンク読出手段と、
前記複数読み出した道路リンクが、一般道路や道路外施設との往来が制限されている隔離道路か否かを判断する隔離道路判定手段と、
隔離道路であると判定されない道路リンクを目的リンクとして設定する目的リンク決定手段と、を備え、
前記目的リンク決定手段によって決定された目的リンクに対して経路計算を実行することを特徴とするナビゲーション装置。
【請求項２】
前記隔離道路判定手段は、隔離道路であると判定した道路リンクの両端のノードを読出し、これらのノードが分岐点又は属性変化点か否かを判定するものであり、
前記目的リンク決定手段は、前記分岐点又は属性変化点でないと判定されたノードを有する前記道路リンクを、目的リンクとして設定するものであることを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記隔離道路判定手段は、前記分岐点又は属性変化点であると判定されたノードに接続される接続道路リンクが、隔離道路であるか否かを判定するものであり、
前記目的リンク決定手段は、隔離道路でないと判定された前記接続道路リンクに接続されたノードを有する前記道路リンクを、目的リンクとして設定するものであることを特徴とする請求項２記載のナビゲーション装置。
【請求項４】
前記経路計算手段は、前記読み出した道路リンクと前記目的地との距離を算出する距離算出手段と、
前記距離算出手段において算出された、前記複数読み出した道路リンクすべてについて、一つずつ距離を比較する距離比較手段とを備え、
前記隔離道路判定手段は、前記距離比較手段において比較対象のうち距離が短いと判定された道路リンクについて、処理を行うものであることを特徴とする請求項１〜３のいずれか１項に記載のナビゲーション装置。
【請求項５】
ユーザからの入力を受け付ける入力手段と、情報を表示するための表示手段と、経路探索及び地図表示のための道路地図データを予め格納する記憶手段と、を備え、前記入力手段を介してユーザからの目的地の選択を受け付ける目的地受付処理と、この目的地への最適な経路を計算する経路計算処理と、前記最適な経路へ誘導案内を行う案内処理と、を実行するナビゲーション装置の制御方法において、
前記経路計算処理は、
前記目的地受付部によって受け付けた目的地近傍の道路リンクを目的リンク候補として複数読み出す道路リンク読出処理と、
前記複数読み出した道路リンクが、一般道路や道路外施設との往来が制限されている隔離道路か否かを判断する隔離道路判定処理と、
隔離道路であると判定されない道路リンクを目的リンクとして設定する目的リンク決定処理と、を実行し、
前記目的リンク決定処理によって決定された目的リンクに対して経路計算を実行するものであることを特徴とするナビゲーション装置の制御方法。
【請求項６】
前記隔離道路判定処理は、隔離道路であると判定した道路リンクの両端のノードを読出し、これらのノードが分岐点又は属性変化点か否かを判定するものであり、
前記目的リンク決定処理は、前記分岐点又は属性変化点でないと判定されたノードを有する前記道路リンクを、目的リンクとして設定するものであることを特徴とする請求項５記載のナビゲーション装置の制御方法。
【請求項７】
前記隔離道路判定処理は、前記分岐点又は属性変化点であると判定されたノードに接続される接続道路リンクが、隔離道路であるか否かを判定するものであり、
前記目的リンク決定処理は、隔離道路でないと判定された前記接続道路リンクに接続されたノードを有する前記道路リンクを、目的リンクとして設定するものであることを特徴とする請求項６記載のナビゲーション装置の制御方法。
【請求項８】
前記経路計算処理は、前記読み出した道路リンクと前記目的地との距離を算出する距離算出処理と、
前記距離算出処理において算出された、前記複数読み出した道路リンクすべてについて、一つずつ距離を比較する距離比較処理と、を実行し、
前記隔離道路判定処理は、前記距離比較処理において比較対象のうち距離が短いと判定された道路リンクについて、処理を行うものであることを特徴とする請求項５〜７のいずれか１項に記載のナビゲーション装置の制御方法。
【請求項９】
ユーザからの入力を受け付ける入力手段と、情報を表示するための表示手段と、経路探索及び地図表示のための道路地図データを予め格納する記憶手段と、を備えたナビゲーション装置に、前記入力手段を介してユーザからの目的地の選択を受け付させる目的地受付処理と、この目的地への最適な経路を計算させる経路計算処理と、前記最適な経路へ誘導案内を行う案内処理と、を実行させるナビゲーション装置の制御プログラムにおいて、
前記経路計算処理は、
前記目的地受付部によって受け付けた目的地近傍の道路リンクを目的リンク候補として複数読み出す道路リンク読出処理と、
前記複数読み出した道路リンクが、一般道路や道路外施設との往来が制限されている隔離道路か否かを判断する隔離道路判定処理と、
隔離道路であると判定されない道路リンクを目的リンクとして設定する目的リンク決定処理と、を実行させるものであり、
前記目的リンク決定処理によって決定された目的リンクに対して経路計算を実行させることを特徴とするナビゲーション装置の制御プログラム。
【請求項１０】
前記隔離道路判定処理は、隔離道路であると判定した道路リンクの両端のノードを読出し、これらのノードが分岐点又は属性変化点か否かを判定させるものであり、
前記目的リンク決定処理は、前記分岐点又は属性変化点でないと判定されたノードを有する前記道路リンクを、目的リンクとして設定させるものであることを特徴とする請求項９記載のナビゲーション装置の制御プログラム。
【請求項１１】
前記隔離道路判定処理は、前記分岐点又は属性変化点であると判定されたノードに接続される接続道路リンクが、隔離道路であるか否かを判定させるものであり、
前記目的リンク決定処理は、隔離道路でないと判定された前記接続道路リンクに接続されたノードを有する前記道路リンクを、目的リンクとして設定させるものであることを特徴とする請求項１０記載のナビゲーション装置の制御プログラム。
【請求項１２】
前記経路計算処理は、前記読み出した道路リンクと前記目的地との距離を算出させる距離算出処理と、
前記距離算出処理において算出された、前記複数読み出した道路リンクすべてについて、一つずつ距離を比較させる距離比較処理と、を実行させ、
前記隔離道路判定処理は、前記距離比較処理において比較対象のうち距離が短いと判定された道路リンクについて、処理を行うものであることを特徴とする請求項９〜１１のいずれか１項に記載のナビゲーション装置の制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザによって指定される目的地への最適な経路案内を行うナビゲーション装置、その制御方法及び制御プログラムに係り、特に、一般道路や道路外施設との往来が制限されている隔離道路の近傍に目的地が設定された場合において目的地への的確な経路案内を行うナビゲーションの技術に関する。
【背景技術】
【０００２】
近年、自動車の普及と電子技術の発達に伴い、車両に搭載して道案内を行う車載用ナビゲーション装置が急速に普及している。ナビゲーション装置は、道路や各種施設などの情報に基づき、指定された目的地までの経路を計算・設定し、ＧＰＳなどで自車位置を検出しながら、経路に沿った地図や自車位置の画面表示などにより経路誘導を行うものである。
【０００３】
ナビゲーション装置における経路探索においては、ダイクストラ法と呼ばれるロジックをもとに探索を行う方法が一般的に用いられている。ダイクストラ法を適用するにあたっては、まず、ユーザが指定した目的地の位置情報などをもとに、探索経路の終端とする目的リンクを選定する。
【０００４】
目的リンクの選定基準としては、第１に、目的地位置と道路との二次元的な距離の短さを用いるのが一般的である。それに加えて例えば、当該道路の種別（都市間高速道路、都市高速道路、一般国道、市道など）を地図データに格納しておき、それらの情報を用いて特定の条件を満たす道路を目的リンクの候補から除外する方法も考えられている（特許文献１）。
【特許文献１】特開２００５−１０６７４２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、従来のナビゲーション装置において、経路探索の基情報である地図データには、有料道路のインターチェンジ間の区間、高架道路、又はトンネルなど、他の道路や道路外施設との往来が制限されている道路リンク（以下、「隔離道路」という。）であることを表すような情報は格納されていない。高架道路やトンネルなど、当該リンクが隔離道路であるか否かの情報については、当該道路周辺の実際の様子を確認する必要があり、このような情報を収集して地図データに格納するには非常に大きなコストと時間を要するからである。
【０００６】
一方で、ユーザが指定した目的地までの経路の探索を行う際の、目的リンクの選定において、このような隔離道路は、通常は目的リンクとすべきではない。なぜなら、従来のナビゲーション装置においては、このような情報を地図データに格納しないのであるから、経路探索処理では隔離道路か否かといった判別を行わないのであり、このような場合ユーザは、目的地を指定して探索された経路通りに進むと、たとえば目的地の建物を隣接して通過する高架道路上に案内され、実際には目的地に到着できないからである。
【０００７】
具体的には、ダイクストラ法等のロジックでは、目的地に対して直線距離が最短の道路リンクが目的リンクとして選択される。しかし、この道路リンクが、例えば図３（ａ）のように、最短の道路リンクＬ１の両端に一般道路のリンクが接続されていないような場合や、道路リンクＬ１が高速道路であった場合には、リンクの途中から道路外施設への往来ができない。したがって、この場合に、道路リンクＬ１を目的リンクとした場合には、ユーザは経路案内にしたがって目的地Ｄに到達することはできず、到達するには経路探索をやり直すか、自らノードＡ１かＢ１からランプを通じて一般道路に入り回り道をして目的地に向かう必要が生じてしまう。
【０００８】
本発明は、上記のような従来技術の課題を解決するもので、その目的は、目的地までの経路探索における経路の終端とすべき道路リンクの選定において、有料道路のインターチェンジ間の区間など、他の道路や道路外施設との往来が制限されている道路リンクを目的リンクの候補から除外すべきかどうかの判断を適切に行うことにより、的確な経路案内を行うことができるナビゲーション装置、その制御方法及び制御プログラムを提供することにある。
【課題を解決するための手段】
【０００９】
上記の目的を達成するため、請求項１の発明は、ユーザからの入力を受け付ける入力手段と、情報を表示するための表示手段と、経路探索及び地図表示のための道路地図データを予め格納する記憶手段と、前記入力手段を介してユーザからの目的地の選択を受け付ける目的地受付手段と、この目的地への最適な経路を計算する経路計算手段と、前記最適な経路へ誘導案内を行う案内手段と、を備えたナビゲーション装置において、前記経路計算手段は、前記目的地受付部によって受け付けた目的地近傍の道路リンクを目的リンク候補として複数読み出す道路リンク読出手段と、前記複数読み出した道路リンクが、一般道路や道路外施設との往来が制限されている隔離道路か否かを判断する隔離道路判定手段と、隔離道路であると判定されない道路リンクを目的リンクとして設定する目的リンク決定手段と、を備え、前記目的リンク決定手段によって決定された目的リンクに対して経路計算を実行することを特徴とする。
【００１０】
なお、このナビゲーション装置を、ナビゲーション装置の制御方法及び制御プログラムの観点から捉えることも可能である。
【００１１】
以上のような態様では、経路計算手段において、一般道路や道路外施設との往来が制限されている隔離道路を目的リンクとする対象道路リンクから除くことにより、立体交差の有無を実際に調査した結果の情報を地図データに格納することなく、かつ、ユーザにナビゲーション装置以外の方法によって適切な経路終端道路を調査させる手間をかけさせることなしに、実際には目的地へたどりつけないような不適切な道路を目的リンクから除外して的確な経路案内を行うことができる
【００１２】
請求項２の発明は、請求項１の発明において、前記隔離道路判定手段は、隔離道路であると判定した道路リンクの両端のノードを読出し、これらのノードが分岐点又は属性変化点か否かを判定するものであり、前記目的リンク決定手段は、前記分岐点又は属性変化点でないと判定されたノードを有する前記道路リンクを、目的リンクとして設定するものであることを特徴とする。
【００１３】
なお、このナビゲーション装置を、ナビゲーション装置の制御方法及び制御プログラムの観点から捉えることも可能である。
【００１４】
以上のような態様では、隔離道路判定手段において、道路リンクの両端のノードの情報を読み出し、当該ノードについて分岐点又は属性変化点か否かを判定し、目的リンク決定手段が分岐点又は属性変化点でないと判定されたノードを有する道路リンクを、目的リンクとして設定する。ここで、ノードは交差点、行き止まり点又は属性変化点のいずれかであるから、分岐点でなく属性変化点でない、ということは、当該ノードは行き止まりということになる。
【００１５】
一般に、道路リンクの一端が、行き止まりであるよう場合には、有料道路の行き止まり地点の近傍には経験則上、例えば観光地点等、目的地となり得べき施設が設けられているから、当該道路リンクの近傍に目的地が設定されたしたとしても問題はない。そこで、このような場合に、当該道路リンクを目的リンクに指定することで、より正確な目的リンクの設定が可能となる。
【００１６】
請求項３の発明は、請求項２の発明において、前記隔離道路判定手段は、前記分岐点又は属性変化点であると判定されたノードに接続される接続道路リンクが、隔離道路であるか否かを判定するものであり、前記目的リンク決定手段は、隔離道路でないと判定された前記接続道路リンクに接続されたノードを有する前記道路リンクを、目的リンクとして設定するものであることを特徴とする。
【００１７】
なお、このナビゲーション装置を、ナビゲーション装置の制御方法及び制御プログラムの観点から捉えることも可能である。
【００１８】
以上のような態様では、道路リンクのノードに接続された道路リンクに隔離道路でない道路リンクを含む場合には、当該道路リンクの近傍に目的地を設定した際、仮に当該道路リンクから一般道路や道路外施設との往来が制限されているとしても、接続された道路リンクより遠回りにならない経路を選択して目的地へ到達することは可能であるので、当該道路リンクを目的リンクに指定する。これにより、目的リンク決定手段は当該道路リンクを目的リンクとして設定する。したがって、必要以上に目的リンクの候補を排除することがなくなり、結果として、より正確な目的リンクの設定が可能となる。
【００１９】
請求項４の発明は、請求項１〜３のいずれか１項に記載の発明において、前記経路計算手段は、前記読み出した道路リンクと前記目的地との距離を算出する距離算出手段と、前記距離算出手段において算出された、前記複数読み出した道路リンクすべてについて、一つずつ距離を比較する距離比較手段とを備え、前記隔離道路判定手段は、前記距離比較手段において比較対象のうち距離が短いと判定された道路リンクについて、処理を行うものであることを特徴とする。
【００２０】
なお、このナビゲーション装置を、ナビゲーション装置の制御方法及び制御プログラムの観点から捉えることも可能である。
【００２１】
以上のような態様では、読み出された道路リンクのうち、他の道路リンクに比較して距離が短く、かつ、「隔離道路でない」又は「隔離道路であっても一般道路や道路外施設との往来が制限されない」あるいは「多少の回り道によって目的地に到達が可能な道路リンク」を目的リンクとして設定することが可能となり、不適切な道路をより細かい基準で目的リンクから除外することによってより正確な経路案内が可能となる。
【発明の効果】
【００２２】
以上のように、本発明によれば、目的地までの経路探索における経路の終端とすべき道路リンクの選定において、有料道路のインターチェンジ間の区間など、他の道路や道路外施設との往来が制限されている道路リンクを目的リンクの候補から除外すべきかどうかの判断を適切に行うことにより、的確な経路案内を行うことができるナビゲーション装置、その制御方法及び制御プログラムを提供することができる。
【発明を実施するための最良の形態】
【００２３】
次に、本発明を実施するための最良の実施形態について、図面を参照して説明する。
〔１．構成〕
本実施形態は、目的地への経路を案内するナビゲーション装置（以下「本装置」と呼ぶ）を説明するもので、その制御方法、制御プログラムとしても把握可能であり、本装置の構成を図１に示す。
【００２４】
すなわち、１は、ＶＩＣＳ情報を取得する為のＦＭ多重受信及び処理部、２は、ＶＩＣＳ情報を取得する為のビーコン受信及び処理部である。３は、システム全体の制御を司るメインＣＰＵ（中央演算装置）及びその周辺回路であり、本装置各部の制御を含む情報処理を行う制御部である。メインメモリＭを構成する４は、メインプログラムをロードする為のダイナミックＲＡＭ（ＤＲＡＭ）、５は、メイン電源オフの間も設定などメモリ内容を保持するためのバッテリーバックアップ付スタティックＲＡＭ（ＳＲＡＭ）、６は、起動時等に制御部３よりアクセスされるＲＯＭである。
【００２５】
７は、地図などの情報を描画及び表示する表示部で、液晶表示パネルなどの表示画面を持つ。本発明では、タッチパネル機能を備えたディスプレイを用いる。８は、表示部７用に設けられたビデオＲＡＭ（ＶＲＡＭ）である。９は、ＴＶ（各種のテレビジョン放送）を受信する為のＴＶ受信及び処理部、１０は、イルミネーション（計器盤等の照明）・車速パルス・パーキング等の動作や状態を検出する車両情報取得部である。
【００２６】
１１は、ＨＤＤ、ＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭなどのドライブを用いて、道路地図データ（典型的には、経路探索用データや地図表示用データ）・その他の検索データや地図関連データなどを記録する地図データの記憶装置である。
【００２７】
１２は、情報や操作の入力を受け付ける入力部で、タッチキーやタッチパネルなどからの入力を検出する制御装置であるが、入力部の構成や種類は自由で、表示部７の表示パネルと一体のタッチセンサのほか、周囲の操作スイッチ類、リモコンユニット、などを単独、又は自由に組み合わせて用いればよい。１３は、測位技術（例えば、ＧＰＳ、ジャイロ、地磁気センサ、加速度センサ、車速パルスなど）により、現在位置、方位、速度など自車の挙動に関する航法情報を得る測位部である。
【００２８】
また、制御部３は、所定の制御プログラムにより、以下のような機能・作用に対応する処理手段（図１に示す３０、３１…）を実現・実行する。なお、自車位置検出部３０、目的地受付部３１、案内部３３、表示制御部３４の基本的な機能は、本発明特有の要素ではなく従来と共通のナビゲーション処理を実行するものであるので、本実施形態に顕著な点以外の説明は場合により省略する。
【００２９】
〔２．作用効果〕
ユーザが入力部１２を介して、目的地の設定を行うと、これを目的地受付部３１が受け付ける。経路計算部３２は、目的地受付部３１により受け付けた目的地と、自車位置検出部３０によって検出される自車位置とに基づいて、自車位置から目的地までの最適な経路を算出する。この最適経路の計算について、以下詳しく説明する。
【００３０】
〔２−１．概略的作用〕
本実施形態の経路計算部３２における経路計算では、まず、道路リンク読出部３２ａが目的地近傍の道路リンクを読出す。そして、この読み出した複数の道路リンクのそれぞれについて、隔離道路判定部３２ｄが当該道路リンクが隔離道路か否か、すなわち、目的リンクとして設定できるか否かの判断を行う。目的リンクとして設定可能な道路リンクについては、目的リンク決定部３２ｆが目的リンク候補としてメモリに記憶する。
【００３１】
次に、距離算出部３２ｂ及び距離比較部３２ｃが、他の読み出された道路リンクと目的地との距離を、この目的リンク候補として記憶した道路リンクと目的地との距離と比較する。続いて、隔離道路判定部３２ｄは、当該道路リンクの目的地への距離が当該目的リンク候補よりも短い場合において、当該道路リンクが隔離道路か否かの判断を行う。
【００３２】
このような処理を繰り返し、目的リンク決定部３２ｆが、複数読み出された道路リンクから目的リンクを特定し、この特定された目的リンクを用いて経路探索処理を行い、その結果により案内部３３及び表示制御部３４が経路誘導案内を行うものである。
【００３３】
〔２−２．具体的な作用の例〕
経路計算部３２の経路計算においては、目的地受付部３１がユーザからの目的地の入力を受け付けると、この受け付けた目的地に基づいて、道路リンク読出部３２ａが、目的地の周辺区域の道路データを記憶装置１１から複数読み出し、これらを目的リンク候補としてメモリＭに記憶する（Ｓ２０１）。
【００３４】
ここで、このとき、すでに一つの道路リンクＬｎについて、上記の隔離道路か否かの判定処理が終了し、当該道路リンクＬｎが目的リンク候補としメモリに記録されているものとし、この道路リンクＬｎと比較する対象として、道路リンクＬｍ（ｍ＝１，２，３，・・・）を取り上げて説明する。
【００３５】
次に、距離算出部３２ｂが、この道路リンクＬ１と、目的地との最近傍点を算出するとともに（Ｓ２０２）、目的地と当該最近傍点の距離を算出する（Ｓ２０３）。すなわち、目的地をＤとした場合、目的地Ｄからの道路リンクＬ１への最近傍点Ｐ１と、この道路リンクＬ１から最近傍点Ｐ１までの距離Ｄ１を求める。なお、上述のとおり、道路リンクＬｎについては、このとき上記の処理を終え、道路リンクＬｎにおける道路リンクと目的地との距離Ｄｘが算出され、メモリＭに記憶された状態とする。
【００３６】
次に、距離比較部３２ｃは、道路リンクＬｎにおける道路リンクと目的地の距離Ｄｘと、目的地Ｄ１との距離を比較する。すなわち、距離Ｄ１が、道路リンクＬｎの距離Ｄｘより短いか否かを判定し（Ｓ２０４）、距離が短くない場合は道路リンクＬ１を目的リンク候補とせず（ＮＯの処理）、他の道路リンクを読み出し、道路リンクから目的地までの距離が距離Ｄｘより短い道路リンクを検出するまで上記処理を繰り返す。一方、距離比較部３２ｃは、距離Ｄ１が距離Ｄｘより短いと判定した場合に（Ｓ２０４のＹＥＳ）、Ｓ２０５に進む。
【００３７】
本実施形態では、Ｓ２０５〜Ｓ２１１の処理を経て、隔離道路であるか否かの判断を行う。すなわち、隔離道路の要素となるべき事象の判断を段階的に実行することで、隔離道路を目的リンク候補としないような処理とする。
【００３８】
ここで、上述のとおり、隔離道路とは、有料道路のインターチェンジ間の区間、高架道路、又はトンネルなど、他の道路や道路外施設との往来が制限されている道路リンクのことをいう。そこで、以下では、隔離道路であるとして目的リンク候補として指定し得ない例、並びに隔離道路と判断された場合でも指定可能な例を以下に示す。
【００３９】
まず、図３（ａ）及び（ｂ）に示すように、道路リンクの一端に単数又は複数の道路リンクが接続され、いずれも有料道路リンクである場合には、当該道路リンクの近傍に目的地を設定しても、当該目的地に最短経路を通過して到達することは不可能である。したがって、このような場合には、当該道路リンクを隔離道路であって目的リンク候補には指定し得ないものとして扱う。
【００４０】
一方、図３（ｃ）に示すように、道路リンクの一端に、一般道路リンクが接続されている場合には、当該道路リンクの近傍に目的地を設定した際、当該目的地に最短経路を通過して到達することは可能である。そこで、このような場合には、当該道路リンクを目的リンク候補に指定可能なものとして扱う。
【００４１】
さらに、図３（ｄ）に示すように、道路リンクの一端が、行き止まりであるよう場合には、有料道路の行き止まり地点の近傍には経験則上、例えば観光地点等、目的地となり得べき施設が設けられているから、当該道路リンクの近傍に目的地が設定されたしたとしても問題はない。そこで、このような場合には、当該道路リンクを目的リンク候補に指定可能なものとして扱う。
【００４２】
図３（ａ）〜（ｄ）に挙げた基準に基づいて、本実施形態ではＳ２０５〜Ｓ２１１の処理によって、隔離道路であるか否かの判断を行う。まず、隔離道路判定部３２ｄは、道路リンクＬ１が有料道路のリンクであるかどうかを判定する（Ｓ２０５）。道路リンクＬ１が、有料道路リンクでなかった場合は（ＮＯ）、当該道路リンクＬ１を目的リンク候補として記憶された道路リンクＬｎに代えて目的リンク候補として設定する（Ｓ２１２）。
【００４３】
一方、隔離道路判定部３２ｄにおいて道路リンクＬ１が、有料道路リンクであったと判断された場合には、さらに、この道路リンクＬ１が隔離道路であっても目的リンク候補として設定して良いリンクであるか否かを他の基準により判断する必要がある。
【００４４】
なお、Ｓ２０５の判断においては、道路リンクＬ１が、有料道路リンクであるか否かの判断に限定して記載しているが、これは最も簡易に判断可能な一例を示したに過ぎず、本発明としては、有料道路のほか、高架道路やトンネル等、他の道路や道路外施設との往来が制限されている道路リンクを広く含むものであって、Ｓ２０５の判断においては、本来的にはこれら隔離道路に当たるものすべてを判断するのが最も好ましい。
【００４５】
次に、道路リンクＬ１が隔離道路であっても目的リンク候補として設定して良いリンクであるか否かを他の基準による判断について説明する。概略すれば、Ｓ２０７及びＳ２１０において行き止まりか否かを判定し（図３（ｄ）の例）、Ｓ２０８及びＳ２１１において一般道路リンクに対する接続の有無を判定し（図３（ｃ）の例）、これによって、図３（ａ）又は（ｂ）に示す道路リンクの一端に単数又は複数の道路リンクが接続され、いずれも有料道路リンクである場合のみを抽出する処理である。
【００４６】
具体的には、ノード検出部３２ｅが、道路リンクＬ１の一方の端点ノードからリンクを辿り、この道路リンクの一端のノードＡ１を求め（Ｓ２０６）、このノードＡ１が分岐点又は属性変化点であるか確認する（Ｓ２０７）。すなわち、ノードＡ１は交差点、行き止まり点又は属性変化点のいずれかであるから、分岐点でなく属性変化点でない、ということは、当該ノードＡ１は行き止まりということになる。したがって、ここで、ノードＡ１が分岐点又は属性変化点でないと判断された場合（Ｓ２０７のＮＯ）には、Ｓ２１２に進んで、目的リンク決定部３２ｆは当該道路リンクＬ１を目的リンク候補として設定する。一方、ノードＡ１が分岐点又は属性変化点であると判断された場合（Ｓ２０７のＹＥＳ）には、道路リンクＬ１が接続されているリンクに一般道路リンクが含まれるか否かを確認する（Ｓ２０８）。
【００４７】
道路リンクＬ１に一般道路リンクが含まれる場合（Ｓ２０８のＹＥＳ）には、図３（ｂ）に示したとおり、当該道路リンクの近傍に目的地を設定した際、最短経路を通過して当該目的地に到達することは可能であるので、Ｓ２１２に進んで、目的リンク決定部３２ｆは当該道路リンクＬ１を目的リンク候補として設定する。一方、道路リンクＬ１に一般道路リンクを含まない場合（Ｓ２０８のＮＯ）には、Ｓ２１２に進む。
【００４８】
なお、Ｓ２０８の判断においては、道路リンクＬ１が、一般道路リンクであるか否かの判断するものとし、一般道路とに限定して記載しているが、本発明における「一般道路」とは、高架道路やトンネル等、他の道路や道路外施設との往来が制限されている道路リンクを除いた道路リンクを広く含むものであって、Ｓ２０８の判断においては、本来的にはこれら隔離道路に当たらない道路リンクすべてを判断するものである。
【００４９】
続いて、ノード検出部３２ｅは、道路リンクＬ１の一方の端点ノードからリンクを辿り、この道路リンクの一端のノードＢ１を求める（Ｓ２０９）。そして、ノードＡ１の場合と同様、まず、このノードＢ１が分岐点又は属性変化点であるか確認する（Ｓ２１０）。
【００５０】
ノードＢ１が分岐点又は属性変化点でないと判断された場合（Ｓ２１０のＮＯ）には、Ｓ２１１に進んで、目的リンク決定部３２ｆは当該道路リンクＬ１を目的リンク候補として設定する（Ｓ２１２）。一方、ノードＢ１が分岐点又は属性変化点であると判断された場合（Ｓ２１０のＹＥＳ）には、道路リンクＬ１が接続されているリンクに一般道路リンクが含まれるか否かを確認する（Ｓ２１１）。
【００５１】
道路リンクＬ１の接続リンクに一般道路リンクが含む場合（Ｓ２１１のＹＥＳ）には、図３（ｂ）に示したとおり、当該道路リンクの近傍に目的地を設定した際、仮に当該道路リンクから一般道路や道路外施設との往来が制限されているとしても、接続された道路リンクより遠回りにならない経路を選択して目的地へ到達することは可能である。そこで、このような場合には、Ｓ２１２に進んで、目的リンク決定部３２ｆは当該道路リンクＬ１を目的リンク候補として設定する。
【００５２】
一方、道路リンクＬ１に一般道路リンクが含まない場合（Ｓ２１１のＮＯ）には、道路リンクＬ１は目的リンク候補とはしないものとし、他の道路リンクＬｍについて、Ｓ２０４以降の処理を繰り返す。
【００５３】
Ｓ２０１において、道路リンク読出部３２ａが読み出したすべての道路リンクＬｍについてＳ２０２〜２１２の処理を行った場合には、この特定された目的リンク候補を目的リンクとしてこれを用いて経路探索処理を行う（Ｓ２１３）。以上のような経路計算部３２の処理の結果出力される誘導案内用の経路が、案内部３３及び表示制御部３４に入力され、この案内部３３及び表示制御部３４を介して表示部７等に表示されることにより、ユーザへの経路誘導案内を行う。
【００５４】
〔２−３．効果〕
以上のような本実施形態によれば、経路計算部の隔離道路判定部３２ｄにおいて、一般道路や道路外施設との往来が制限されている隔離道路を目的リンクとする対象道路リンクから除くことができる。これにより、立体交差の有無を実際に調査した結果の情報を地図データに格納することなく、かつ、ユーザにナビゲーション装置以外の方法によって適切な経路終端道路を調査させる手間をかけさせることなしに、実際には目的地へたどりつけないような不適切な道路を目的リンクから除外して的確な経路案内を行うことができる
【００５５】
また、ノード検出部３２ｅにおいて、道路リンクの両端のノードの情報を読み出し、当該ノードについて分岐点又は属性変化点か否かを判定し、目的リンク決定部３２ｆが分岐点又は属性変化点でないと判定されたノードを有する道路リンクを、目的リンクとして設定する。
【００５６】
ここで、ノードは交差点、行き止まり点又は属性変化点のいずれかであるから、分岐点でなく属性変化点でない、ということは、当該ノードは行き止まりということになる。一般に、道路リンクの一端が、行き止まりであるよう場合には、有料道路の行き止まり地点の近傍には経験則上、例えば観光地点等、目的地となり得べき施設が設けられているから、当該道路リンクの近傍に目的地が設定されたしたとしても問題はない。そこで、このような場合に、当該道路リンクを目的リンクに指定することで、より正確な目的リンクの設定が可能となる。
【００５７】
さらに、道路リンクのノードに接続された道路リンクに隔離道路でない道路リンクを含む場合には、当該道路リンクの近傍に目的地を設定した際、仮に当該道路リンクから一般道路や道路外施設との往来が制限されているとしても、接続された道路リンクより遠回りにならない経路を選択して目的地へ到達することは可能であるので、当該道路リンクを目的リンクに指定する。これにより、目的リンク決定部３２ｆは当該道路リンクを目的リンク候補として設定する。したがって、必要以上に目的リンク候補を排除することがなくなり、結果として、より正確な目的リンクの設定が可能となる。
【００５８】
また、本実施形態によれば、道路リンク読出部３２ａにおいて読み出された道路リンクのうち、他の道路リンクに比較して距離が短く、かつ、「隔離道路でない」又は「隔離道路であっても一般道路や道路外施設との往来が制限されない」あるいは「多少の回り道によって目的地に到達が可能な道路リンク」を目的リンクとして設定することが可能となり、不適切な道路をより細かい基準で目的リンクから除外することによってより正確な経路案内が可能となる。
【図面の簡単な説明】
【００５９】
【図１】本発明の実施形態の構成を示す機能ブロック図。
【図２】本発明の実施形態における処理手順を例示するフローチャート。
【図３】本発明の実施形態における隔離道路の判定事例を示す模式図。
【符号の説明】
【００６０】
１…ＦＭ多重受信及び処理部
２…ビーコン受信及び処理部
３…制御部（メインＣＰＵ及びその周辺回路）
３０…自車位置検出部
３１…目的地受付部
３２…経路計算部
３２ａ…道路リンク読出部
３２ｂ…距離算出部
３２ｃ…距離比較部
３２ｄ…隔離道路判定部
３２ｅ…ノード検出部
３２ｆ…目的リンク決定部
３３…案内部
３４…表示制御部
４…ダイナミックＲＡＭ（ＤＲＡＭ）
５…スタティックＲＡＭ（ＳＲＡＭ）
６…ＲＯＭ
７…表示部
８…ビデオＲＡＭ（ＶＲＡＭ）
９…ＴＶ受信及び処理部
１０…車両情報取得部
１１…道路地図データ・検索データ及び地図関連データの記憶装置
１２…入力部（タッチキー制御装置）
１３…測位部
Ｍ…メインメモリ
【図１】
2009042014.tif 000003
【図２】
2009042014.tif 000004
【図３】
2009042014.tif 000005