(57)【特許請求の範囲】
【請求項１】
案内経路上の案内対象地点より手前の予め定められた地点と前記案内対象地点とを結ぶ第１の案内経路、及び前記案内対象地点以降に続く案内経路であって前記第１の案内経路に接続された第２の案内経路を含む地図領域の拡大案内図を案内図表示領域に表示する表示出力部を備えたナビゲーション装置において、
前記表示出力部は、前記第２の案内経路が前記案内図表示領域の境界を規定する稜線と交差する場合に、前記第１の案内経路を含む地図領域を、前記第２の案内経路と交差する稜線とは反対側の表示領域寄りに配置することにより、前記第１の案内経路及び前記第２の案内経路を含む地図領域を前記案内図表示領域に表示する
ことを特徴とするナビゲーション装置。
【請求項２】
前記表示出力部は、前記案内図表示領域を左右に等分する基準位置に前記予め定められた地点を配置する場合に比べ、前記第２の案内経路を含む地図領域が前記案内図表示領域において広く表示されるような位置に、前記予め定められた地点を配置することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記表示出力部は、前記案内対象地点に関する情報が記述された表示要素を、当該案内対象地点の周辺部に配置した拡大案内図を表示することを特徴とする請求項１または請求項２記載のナビゲーション装置。
【請求項４】
前記表示出力部は、前記案内図表示領域における地図の向きを、前記案内対象地点に接続された道路リンクが前記稜線に沿う方向にすることを特徴とする請求項１から請求項３のうちのいずれか１項記載のナビゲーション装置。
【請求項５】
前記表示出力部は、前記案内経路上の第１の案内対象地点とこれに続く第２の案内対象地点との間の経路を前記第１の案内経路として表示するものであって、前記第２の案内対象地点以降に続く第２の案内経路を含む地図領域が前記案内図表示領域において広く表示されるような位置に前記第１の案内経路を含む地図領域を表示することを特徴とする請求項１から請求項４のうちのいずれか１項記載のナビゲーション装置。
【請求項６】
前記表示出力部は、前記第１の案内経路を含む地図領域を、前記第１の案内対象地点までの経路を含む領域の拡大案内図と同じ縮尺となるように拡大又は縮小することを特徴とする請求項５記載のナビゲーション装置。
【請求項７】
前記表示出力部は、前記案内図表示領域における地図の向きを、前記第２の案内対象地点に接続された道路リンクが前記稜線に沿う方向にすることを特徴とする請求項５または請求項６記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、案内対象地点である道路の右左折地点を含む周辺領域を拡大した地図表示を行うナビゲーション装置に関する。
【背景技術】
【０００２】
従来のナビゲーション装置において、案内経路上の右左折地点に所定の距離近づくと、その右左折地点を含む周辺領域を拡大した地図表示を行う機能を有するものがある。
【０００３】
図１は、従来の右左折地点を含む案内経路の拡大案内図の一例を示す図であり、表示モニタ画面１００を二画面に分割して、一方を広域地図画面１０１とし、もう一方を広域地図画面１０１中の一部の領域を拡大した拡大案内図エリア１０２としている。図１（ａ）及び図１（ｂ）の例は、右左折地点である交差点１０３から所定の距離内に自車１０４が近づき、交差点１０３を含む周辺領域が、拡大案内図エリア１０２に拡大表示された場合を示している。図１（ａ）に示すように、従来では、交差点１０３が、拡大案内図エリア１０２の画面横方向（左右方向）及び縦方向（上下方向）の中央付近に配置される。また、交差点１０３に関する情報（例えばレーン情報）を記述する表示要素１０５が、交差点１０３の位置によらず、拡大案内図エリア１０２の画面横方向の中央付近に配置される。
【０００４】
また、例えば、特許文献１に記載されるナビゲーション装置は、自車の進行方向が直進方向、右斜め上方向、左斜め上方向のいずれかであれば、拡大案内図の表示エリアの水平方向の中央に交差点を表示し、自車の進行方向が右折方向あるいは右斜め下方向であれば、拡大案内図の表示エリアの水平方向の左寄りに交差点を表示し、進行方向が左折方向あるいは左斜め下方向であれば、拡大案内図の表示エリアの水平方向の右寄りに交差点を表示する。これにより、進行方向の地図領域を広く地図表示しようとしている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−２０９３５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来では、図１（ａ）及び図１（ｂ）に示すように、右左折地点を含む周辺領域の拡大案内図が表示されていたので、拡大案内図エリア１０２において、自車が交差点１０３を右左折した後の進行方向の空間が狭く、先を見通しにくいという課題があった。
これに対して、特許文献１に代表される従来の技術では、着目した交差点を中心に所定半径の円が進入リンク及び脱出リンクと交わる交点（進入リンク交点、脱出リンク交点）を算出し、この進入リンク交点と交差点を結ぶ方向を進入方向とし、交差点と脱出リンク交点を結ぶ方向を脱出方向とし、さらに進入方向と脱出方向の角度差に基づいて、交差点における進行方向を決定している。この交差点における進行方向に基づいて拡大案内図エリア１０２での交差点１０３の配置位置を決める。
しかしながら、交差点１０３を通過した後に、案内経路が大きく横方向に曲がる場合、交差点１０３における進行方向のみでは、案内経路に沿った進行方向の地図領域を、必ずしも広く表示できない。
例えば、図１（ｂ）に示すように、交差点１０３での進行方向が左斜め上方向であり、交差点１０３を通過した後に案内経路が大きく横方向に曲がる場合、自車１０４の進行方向の見通しを考慮すると、拡大案内図エリア１０２では、案内経路が曲がる方向の空間が広くなるように交差点１０３が配置される必要がある。しかしながら、特許文献１では、自車１０４の進行方向の見通しによらず、水平方向中央に交差点１０３が配置される。
【０００７】
また、表示要素１０５は、交差点１０３の位置によらずに、拡大案内図エリア１０２の画面横方向の中央付近に地図上の右左折地点を指し示すように付加的に配置されるので、反対に交差点１０３からずれて表示される場合がある。
表示要素１０５が交差点１０３と重複して表示されると、運転者が交差点１０３を視認しにくくなる。表示要素１０５で提示すべき情報がない場合には、拡大案内図エリア１０２の表示要素１０５の配置スペースが空くことになり、無駄な表示スペースとなる。
例えば、図１に示すように、表示要素１０５に交差点１０３でのレーン情報が記述されている場合において、表示要素１０５が交差点１０３からずれて表示されると、表示要素１０５の内容と交差点１０３でのレーンとの対応がとりにくくなる。
【０００８】
この発明は、上記のような課題を解決するためになされたもので、案内経路上の案内対象地点を含む周辺領域を拡大した案内図において、案内対象地点以降に続く案内経路に沿った進行方向の地図領域を広く表示することができるナビゲーション装置を得ることを目的とする。
【課題を解決するための手段】
【０００９】
この発明に係るナビゲーション装置は、案内経路上の案内対象地点より手前の予め定められた地点と案内対象地点とを結ぶ第１の案内経路、及び案内対象地点以降に続く案内経路であって第１の案内経路に接続された第２の案内経路を含む地図領域の拡大案内図を案内図表示領域に表示する表示出力部を備えたナビゲーション装置において、表示出力部は、第２の案内経路が案内図表示領域の境界を規定する稜線と交差する場合に、第１の案内経路を含む地図領域を、第２の案内経路と交差する稜線とは反対側の表示領域寄りに配置することにより、第１の案内経路及び第２の案内経路を含む地図領域を案内図表示領域に表示するものである。
【発明の効果】
【００１０】
この発明によれば、案内経路上の案内対象地点を含む周辺領域を拡大した案内図において、案内対象地点以降に続く案内経路に沿った進行方向の地図領域を広く表示することができるという効果がある。
【図面の簡単な説明】
【００１１】
【図１】従来の右左折地点を含む案内経路の拡大案内図の一例を示す図である。
【図２】この発明の実施の形態１によるナビゲーション装置の構成を示すブロック図である。
【図３】実施の形態１のナビゲーション装置による拡大案内図の作成処理の流れを示すフローチャートである。
【図４】右左折地点及び案内経路を含む領域の例を示す図である。
【図５】表示出力部の画面構成の例を示す図である。
【図６】右左折地点及び案内経路を含む領域の拡大案内図エリアへの配置を説明するための図である。
【図７】右左折地点及び案内経路を含む領域の拡大案内図エリアへの配置の例を示す図である。
【図８】右左折地点以降に続く案内経路と拡大案内図エリアの稜線との位置関係の例を示す図である。
【図９】右左折地点以降に続く案内経路と拡大案内図エリアの稜線との位置関係の別の例を示す図である。
【図１０】右左折地点及び案内経路を含む領域の拡大案内図エリアにおける配置位置の調整を行わない場合を示す図である。
【図１１】右左折地点及び案内経路を含む領域の拡大案内図エリアにおける位置調整の基準（右側）を示す図である。
【図１２】右左折地点及び案内経路を含む領域の拡大案内図エリアにおける配置位置を右側に調整する場合を示す図である。
【図１３】基準位置からさらに配置位置を調整する場合を示す図である。
【図１４】右左折地点及び案内経路を含む領域の拡大案内図エリアにおける位置調整の基準（左側）を示す図である。
【図１５】右左折地点Ｐ２の情報が記述された表示要素の配置例を示す図である。
【図１６】右左折地点Ｐ２の情報が記述された表示要素の別の配置例を示す図である。
【図１７】この発明の実施の形態２によるナビゲーション装置の構成を示すブロック図である。
【図１８】実施の形態２のナビゲーション装置による拡大案内図の作成処理の流れを示すフローチャートである。
【図１９】前の右左折地点から次の右左折地点までの案内経路が含まれる領域の例を示す図である。
【図２０】前の右左折地点から次の右左折地点までの案内経路を含む領域の拡大案内図エリアへの配置を説明するための図である。
【図２１】前の右左折地点から次の右左折地点までの案内経路を含む領域の拡大案内図エリアへの配置例を示す図である。
【図２２】前の右左折地点から次の右左折地点までの案内経路を含む領域の拡大案内図エリアへの別の配置例を示す図である。
【図２３】実施の形態３における右左折地点及び案内経路を含む領域の例を示す図である。
【図２４】実施の形態３における右左折地点及び案内経路を含む領域の拡大案内図エリアへの配置を説明するための図である。
【図２５】実施の形態３における前の右左折地点から次の右左折地点までの案内経路が含まれる領域の例を示す図である。
【図２６】実施の形態３における前の右左折地点から次の右左折地点までの案内経路を含む領域の拡大案内図エリアへの配置を説明するための図である。
【発明を実施するための形態】
【００１２】
実施の形態１．
図２は、この発明の実施の形態１によるナビゲーション装置の構成を示すブロック図である。図２において、実施の形態１のナビゲーション装置は、経路探索部１、地図データベース２、案内用データ生成部３、案内図生成部４及び表示出力部５を備える。
経路探索部１は、不図示の位置計測部によりＧＰＳ（Global Positioning System）衛星から受信した信号に基づいて計測された現在位置、運転者等により外部から入力された目的地及び地図データベース２から読み出した地図データに基づいて案内経路を探索して、案内経路上の案内対象地点を検出する構成部である。
【００１３】
地図データベース２は、ナビゲーション処理で地図表示に利用される地図データが登録されたデータベースであり、実施の形態１によるナビゲーション装置に搭載されたハードディスク装置か、記憶メディア再生装置で再生可能な外部記憶メディア等に構築される。
案内用データ生成部３は、地図データベース２から読み出した地図データ、経路探索部１から供給された案内経路に基づいて、案内経路上の道路の右左折地点等の案内対象地点や、案内経路上の右左折地点からの退出道路を示す案内用データを生成する構成部である。
【００１４】
案内図生成部４は、案内用データ生成部３で生成された案内用データに基づいて、この案内用データが示す案内対象地点に対応した案内図データを生成する構成部である。その機能構成として、領域抽出部６、位置決定部７、交点判定部８、表示位置調整部９及び配置部１０を備える。
【００１５】
表示出力部５は、案内図生成部４で生成された案内図データを画面上に表示する構成部である。表示出力部５では、その表示画面を二画面に分割して、一方の画面を広域地図の表示用画面とし、もう一方の画面を広域地図用の画面中の一部の領域を拡大した拡大案内図エリアとしている。例えば、自車が案内経路上の案内対象地点に近づくと、表示出力部５は、この案内対象地点周辺の拡大案内図を拡大案内図エリアに表示する。
なお、表示出力部５としては、例えば車両に搭載されたナビゲーション装置の液晶等のモニタを用いてもよいが、当該ナビゲーション装置とは別に設けられたモニタ装置を利用してもかまわない。また、出力画面を二画面とせず、広域地図又は拡大案内図を一画面で表示してもよい。
【００１６】
領域抽出部６は、案内経路及びその周辺の地図領域から、案内経路上の右左折地点等の案内対象地点から所定の距離前の地点（以下、特徴地点と呼ぶ）と、この案内対象地点までの案内経路とを含む領域を抽出する構成部であり、特徴地点から案内対象地点までの案内経路が含まれる最小領域を抽出する。
位置決定部７は、領域抽出部６で抽出された領域を拡大案内図エリアに配置する構成部であり、領域抽出部６で抽出された領域が、拡大案内図エリアで最大限に大きく表示されるように当該領域の画像データを拡大縮小して配置する。
交点判定部８は、位置決定部７によって拡大案内図エリアに配置された領域内の案内対象地点以降に続く経路を抽出して、案内対象地点以降に続く案内経路が、拡大案内図エリアのどの稜線と交差するか否かを判定する構成部である。
【００１７】
表示位置調整部９は、案内対象地点以降に続く案内経路が拡大案内図エリアの左右いずれかの稜線と交差する場合に、拡大案内図エリアに配置した上記領域の位置を左側又は右側にずらす調整を行う構成部である。
配置部１０は、案内経路上の案内対象地点に関する情報が記述された表示要素を拡大案内図エリアに配置する構成部であり、拡大案内図エリアにおいて案内対象地点の上側（真上）に表示要素を配置する。
【００１８】
なお、図２に示した経路探索部１、案内用データ生成部３、案内図生成部４、領域抽出部６、位置決定部７、交点判定部８、表示位置調整部９、及び配置部１０は、この発明の趣旨に従ったナビゲーション処理用プログラムをコンピュータに実行させることにより、ハードウェアとソフトウェアが協働した具体的な手段として当該コンピュータ上で実現することができる。すなわち、上記のナビゲーション処理用プログラムは、本発明のナビゲーション装置として上記コンピュータを機能させるためのプログラムであり、経路探索部１、案内用データ生成部３、案内図生成部４、領域抽出部６、位置決定部７、交点判定部８、表示位置調整部９及び配置部１０の各機能を実現するためのプログラムモジュールを有している。また、地図データベース２は、上記コンピュータに搭載された記憶装置や、当該コンピュータで読み出し可能な外部記憶メディアの記憶領域上に構築される。
【００１９】
次に動作について説明する。
図３は、実施の形態１のナビゲーション装置による右左折地点を含む領域の拡大案内図の作成処理の流れを示すフローチャートである。この図３に沿って、案内対象地点が右左折地点である場合における拡大案内図の作成処理の概要を説明する。
先ず、拡大案内図の作成の前処理として、経路探索部１が、不図示の位置計測部で計測された自車の現在位置、外部から入力された目的地点の位置及び地図データベース２から読み出した地図データに基づいて案内経路を探索する。
次いで、案内用データ生成部３が、経路探索部１で探索された案内経路と、地図データベース２から読み出した地図データとに基づいて、当該案内経路を案内する案内用データを生成する。
【００２０】
案内図生成部４の領域抽出部６は、不図示の位置計測部で計測された自車の現在位置、案内用データ生成部３で生成された案内用データ及びこの案内用データにおける案内対象地点である右左折地点の位置データに基づいて、案内経路及びその周辺の地図領域から、特徴地点から右左折地点までの案内経路が含まれる最小領域を抽出する（ステップＳＴ１）。次いで、位置決定部７が、領域抽出部６で抽出された領域が、拡大案内図エリアで最大限に大きく表示されるように、拡大又は縮小して配置する（ステップＳＴ２）。
【００２１】
次に、交点判定部８が、位置決定部７により拡大案内図エリアに配置された上記領域内の右左折地点以降に続く案内経路を抽出する（ステップＳＴ３）。
続いて、交点判定部８は、抽出した右左折地点以降に続く案内経路が、拡大案内図エリアの左側又は右側の稜線と交差するか否かを判定する（ステップＳＴ４）。
ここで、右左折地点以降に続く案内経路が、拡大案内図エリアの左側又は右側の稜線と交差していなければ（ステップＳＴ４；ＮＯ）、配置部１０は、右左折地点に関する情報が記述された表示要素を、拡大案内図エリアの右左折地点の上側に配置する（ステップＳＴ５）。
【００２２】
一方、交点判定部８によって右左折地点以降に続く案内経路が拡大案内図エリアの左側又は右側の稜線と交差することが判定されると（ステップＳＴ４；ＹＥＳ）、表示位置調整部９は、右左折地点以降に続く案内経路が、拡大案内図エリアの左側の稜線と交差する場合は、拡大案内図エリアの上記領域の配置位置を右側にずらす調整を行い、右左折地点以降に続く案内経路が、拡大案内図エリアの右側の稜線と交差していれば、拡大案内図エリアの上記領域の配置位置を左側にずらす調整を行う（ステップＳＴ６）。この後、ステップＳＴ５に進んで、処理を終了する。
【００２３】
（１）特徴地点から右左折地点までの案内経路が含まれる領域の抽出
図４は、右左折地点及び案内経路が含まれる領域の例を示す図であり、図３のステップＳＴ１における処理で抽出される領域の詳細を示している。図４において、特徴地点Ｐ１は、右左折地点Ｐ２から案内経路Ｒを道なりに辿った距離が１５０ｍ、すなわち右左折地点Ｐ２から１５０ｍ前の地点である。
先ず、領域抽出部６は、自車Ｍが特徴地点Ｐ１に到達した時点でヘディングアップとなるように地図の向きを規定する。次に、領域抽出部６は、図４（ａ）〜図４（ｄ）に示すように、特徴地点Ｐ１、右左折地点Ｐ２及びこれらの地点間の案内経路Ｒが含まれる最小領域Ａを地図領域から抽出する。
【００２４】
図４（ａ）、図４（ｂ）及び図４（ｄ）の例では、特徴地点Ｐ１と右左折地点Ｐ２との間の案内経路Ｒがほぼ直線状であるので、特徴地点Ｐ１と右左折地点Ｐ２とが境界線上にある矩形を領域Ａとする。これにより、最小の面積の領域Ａを得ることができる。なお、図４中の白丸の記号は、案内経路Ｒを構成するリンク間のノードである。
また、図４（ｃ）のように、特徴地点Ｐ１と右左折地点Ｐ２の間の案内経路Ｒが大きく曲がっている場合は、例えば、特徴地点Ｐ１、右左折地点Ｐ２及びこれらの地点間の案内経路Ｒに外接する矩形領域を領域Ａとする。
【００２５】
（２）拡大案内図エリアへの配置処理
図５は、表示出力部の画面構成の例を示す図であり、図３のステップＳＴ２における処理で扱われる画面構成の詳細を示している。図５に示す例は、案内対象地点を詳細に案内するために、案内対象地点の周辺領域を拡大案内図で表示する場合を示しており、表示出力部５の表示画面２０を二画面に分割し、一方の画面を広域地図の表示用画面２１とし、もう一方の画面を広域地図用の画面中の一部の領域を拡大した拡大案内図エリア２２としている。
【００２６】
位置決定部７は、右左折地点Ｐ２に関する情報（例えば、交差点名称、レーン情報等）を記述した表示要素の有無に応じて、当該表示要素を配置する情報配置領域２３を拡大案内図エリア２２に設定する。情報配置領域２３は、図５（ａ−１）、図５（ｂ−１）及び図５（ｃ−１）に仮想的に示すように、拡大案内図エリア２２において、領域抽出部６が抽出した領域Ａを表示するための拡大案内図表示領域２４を囲むように設けられる。この情報配置領域２３には、領域Ａは表示できない。
【００２７】
図５（ａ−１）は、右左折地点Ｐ２に関する情報がない場合を示しており、情報配置領域２３が狭く設定され、図５（ａ−２）に示す実際の表示状況では、領域Ａの拡大案内図表示のみが表示される。
図５（ｂ−１）は、右左折地点Ｐ２に関する情報の一部のみがある場合（例えば交差点名称があるがレーン情報がない場合）を示している。この場合、情報配置領域２３は、右左折地点Ｐ２に関する一部の情報（交差点名称）が記述された表示要素２５を配置可能な面積で設定され、図５（ｂ−２）に示すように、拡大案内図表示領域２４の上側に表示要素２５が表示される。
図５（ｃ−１）は、右左折地点Ｐ２に関する全ての情報がある場合を示している。この場合、情報配置領域２３は、右左折地点Ｐ２に関する情報がそれぞれ記述された表示要素２５ａ，２５ｂを配置可能な最も広い面積で設定され、図５（ｃ−２）に示すように、拡大案内図表示領域２４の上側に表示要素２５ａ，２５ｂが表示される。
【００２８】
図６は、領域抽出部で抽出された領域の拡大案内図エリアへの配置を説明するための図である。例えば、図６（ａ）に示す領域Ａが抽出されている場合、位置決定部７は、拡大案内図エリア２２を左右に等分する直線ａ１と、拡大案内図表示領域２４の下側の稜線に沿った直線ａ２との交点を、基準点Ｆ１とする。さらに、位置決定部７は、図６（ｂ）に示す拡大案内図エリア２２において、その横方向（左右方向）をＸ軸方向とし、縦方向（上下方向）にＹ軸方向とした２次元座標系を設定する。
【００２９】
位置決定部７は、上述のように情報配置領域２３と拡大案内図表示領域２４を設定すると、図６（ａ）に示す領域Ａを、拡大案内図表示領域２４からはみ出さず、かつ面積が最大になるように拡大又は縮小し、このとき、特徴地点Ｐ１のＹ座標は基準点Ｆ１のＹ座標と同一とし、かつ特徴地点Ｐ１のＸ座標は、少なくとも基準点Ｆ１の近くになるように配置する。
【００３０】
図７は、領域Ａの拡大案内図エリアへの配置例を示す図である。図７（ａ）は、特徴地点Ｐ１と基準点Ｆ１とが一致する位置で領域Ａを配置できた場合を示している。
また、図７（ｂ）に示す例は、領域Ａの面積が拡大案内図表示領域２４内で最大になるように拡大すると、右左折地点Ｐ２が拡大案内図表示領域２４からはみ出てしまうため、基準点Ｆ１に対して特徴地点Ｐ１を左にずらして配置している。
さらに、図７（ｃ）に示す例は、領域Ａの面積が拡大案内図表示領域２４内で最大になるように拡大すると、右左折地点Ｐ２が拡大案内図表示領域２４から大きくはみ出てしまうため、基準点Ｆ１に対して特徴地点Ｐ１をさらに左にずらして配置した場合を示している。この場合、特徴地点Ｐ１が、拡大案内図表示領域２４の矩形の左下の頂点位置までずれている。
【００３１】
（３）右左折地点Ｐ２以降に続く案内経路が交差する拡大案内図エリアの稜線の判定
図８は、右左折地点以降に続く案内経路と拡大案内図エリアの稜線との位置関係の例を示す図であり、この図８を参照して図３のステップＳＴ３及びステップＳＴ４の処理内容の詳細を説明する。図８（ａ）は、右左折地点Ｐ２以降に続く案内経路Ｒが拡大案内図エリア２２の上側の稜線２５ａと交点Ｃ１で交差している場合を示している。また、図８（ｂ）は、右左折地点Ｐ２以降に続く案内経路Ｒが、拡大案内図エリア２２の下側の稜線２５ｂと交点Ｃ２で交差している場合を示している。さらに、図８（ｃ）の例は、案内経路Ｒの目的地点Ｇ２６が、拡大案内図表示領域２４内にあり、右左折地点Ｐ２以降に続く案内経路Ｒが拡大案内図エリア２２の稜線と交差しない場合である。
交点判定部８は、右左折地点Ｐ２以降に続く案内経路Ｒが拡大案内図エリア２２の左側又は右側の稜線と交差するか否かを判定し、図８に示す判定結果が得られると、表示位置調整部９に対して案内経路Ｒが左側又は右側の稜線と交差しない旨を通知する。
【００３２】
図９は、右左折地点以降に続く案内経路と拡大案内図エリアの稜線との位置関係の別の例を示す図である。図９（ａ）の例は、右左折地点Ｐ２以降に続く案内経路Ｒが、拡大案内図エリア２２の左側の稜線２５ｃと交点Ｃ３で交差している場合を示している。また、図９（ｂ）は、右左折地点Ｐ２以降に続く案内経路Ｒが、拡大案内図エリア２２の右側の稜線２５ｄと交点Ｃ４で交差している場合を示している。これらの場合は、交点判定部８が、表示位置調整部９に対して、案内経路Ｒが左側又は右側の稜線２５ｃ，２５ｄと交差している旨を通知する。
【００３３】
（４）表示位置の調整処理（図３のステップＳＴ６）
表示位置調整部９は、交点判定部８から、右左折地点Ｐ２以降に続く案内経路Ｒが、拡大案内図エリア２２の左側又は右側の稜線２５ｃ，２５ｄと交差しない旨の通知を受けると、拡大案内図表示領域２４における領域Ａの配置位置の調整を行わない。
図１０は、領域Ａの配置位置の調整を行わない場合を示す図である。
図１０（ａ−１）では、右左折地点Ｐ２以降に続く案内経路Ｒが、拡大案内図エリア２２の上側の稜線２５ａと交点Ｃ１で交差しているので、領域ＡのＸ方向への移動は行わず、図１０（ａ−２）のように領域Ａが拡大案内図エリア２２にそのまま表示される。
また、図１０（ｂ−１）では、右左折地点Ｐ２以降に続く案内経路Ｒが拡大案内図エリア２２の下側の稜線２５ｂと交点Ｃ２で交差しているので、領域ＡのＸ方向への移動は行わず、図１０（ｂ−２）のように領域Ａが拡大案内図エリア２２にそのまま表示される。
案内経路Ｒが拡大案内図エリア２２の左側又は右側の稜線と交差しない場合、領域ＡのＸ方向の位置を調整すると、経路が偏った配置となり、運転手に違和感を与えてしまう。このため、このような場合では、領域Ａの位置をずらす必要がない。例えば、直進するものの、案内が必要な交差点などでは、経路はおよそ真っ直ぐになる。このとき、交差点が拡大案内図エリア２２のＸ方向の中央に配置される方が経路を見やすくなる。
さらに、図１０（ｃ−１）では、案内経路Ｒの目的地点Ｇ２６が拡大案内図表示領域２４内にあり、右左折地点Ｐ２以降に続く案内経路Ｒが拡大案内図エリア２２の稜線と交差しないので、領域ＡのＸ方向への移動は行わず、図１０（ｃ−２）のように領域Ａが拡大案内図エリア２２にそのまま表示される。
【００３４】
表示位置調整部９は、交点判定部８から、右左折地点Ｐ２以降に続く案内経路Ｒが拡大案内図エリア２２の左側の稜線と交差している旨の通知を受けると、拡大案内図表示領域２４における領域Ａの配置位置を右側にずらす調整を行う。
図１１は、領域Ａの拡大案内図エリア２２における位置調整の基準を示す図であり、領域Ａの配置位置を右側にずらす調整を行う際の基準位置を示している。図１１に示すように、基準点Ｆ１を通り、拡大案内図表示領域２４を左右に等分する直線ａ１から、所定の距離だけ右側にずらした位置を基準位置Ｆ２とする。基準位置Ｆ２は、右左折地点Ｐ２以降に続く案内経路Ｒが向かう空間を広く表示するよう距離を定める。
【００３５】
図１２は、拡大案内図エリア２２における領域Ａの配置位置を右側にずらず調整を行う場合を示す図である。図１２（ａ）に示すように、右左折地点Ｐ２以降に続く案内経路Ｒが拡大案内図エリア２２の左側の稜線２５ｃと交点Ｃ３で交差する場合、表示位置調整部９は、図１２（ｂ）に示すように、領域Ａを基準位置Ｆ２まで右側にずらす調整を行う。
このとき、領域Ａが拡大案内図表示領域２４からはみ出さなければ、表示位置調整部９は、この位置で領域Ａの配置を確定する。これにより、図１２（ｃ）に示すような表示がなされる。
【００３６】
図１３は、拡大案内図エリア２２における領域Ａの配置位置を基準位置Ｆ２からさらに調整する場合を示す図である。図１３（ａ）に示すように、右左折地点Ｐ２以降に続く案内経路Ｒが拡大案内図エリア２２の左側の稜線２５ｃと交点Ｃ３で交差する場合、表示位置調整部９は、図１３（ｂ）に示すように領域Ａを基準位置Ｆ２まで右側にずらす調整を行う。
このとき、領域Ａが拡大案内図表示領域２４からはみ出し、情報配置領域２３と領域Ｂで重なり合う場合、表示位置調整部９は、図１３（ｃ）に示すように拡大案内図表示領域２４からはみ出さなくなるまで、領域Ａを基準位置Ｆ２から左側にずらす再調整を行う。
この再調整で領域Ａが拡大案内図表示領域２４からはみ出さなくなれば、表示位置調整部９は、この位置で領域Ａの配置を確定する。これにより、図１３（ｄ）に示すような表示がなされる。
【００３７】
一方、表示位置調整部９は、交点判定部８から、右左折地点Ｐ２以降に続く案内経路Ｒが、拡大案内図エリア２２の右側の稜線２５ｄと交差している旨の通知を受けると、拡大案内図表示領域２４における領域Ａの配置位置を左側にずらす調整を行う。
図１４は、領域Ａの拡大案内図エリア２２における位置調整の基準を示す図であり、領域Ａの配置位置を左側にずらす調整を行う際の基準位置を示している。図１４に示すように、基準点Ｆ１を通り、拡大案内図表示領域２４を左右に等分する直線ａ１から、所定の距離だけ左側にずらした位置を基準位置Ｆ３とする。基準位置Ｆ３は、基準位置Ｆ２の場合と同様に、右左折地点Ｐ２以降に続く案内経路Ｒが向かう空間を広く表示するよう距離を定める。
【００３８】
右左折地点Ｐ２以降に続く案内経路Ｒが拡大案内図エリア２２の右側の稜線２５ｄと交差している場合、表示位置調整部９は基準位置Ｆ３を利用して領域Ａの位置を調整する。
なお、領域Ａを左側にずらす調整の詳細は、上述した領域Ａを右側にずらす場合と同様であるので、説明を省略する。
【００３９】
（５）表示要素の配置（図３のステップＳＴ５）
配置部１０は、右左折地点Ｐ２に関する情報が記述された表示要素を、原則として右左折地点Ｐ２の真上に配置する。
図１５は、右左折地点Ｐ２の情報が記述された表示要素の配置例を示す図であり、当該表示要素２５を右左折地点Ｐ２の真上に配置した場合を示している。
上述までの処理で拡大案内図表示領域２４における領域Ａの配置位置が確定すると、配置部１０は、図１５（ａ）に示すように、表示要素２５の中心位置のＸ座標が右左折地点Ｐ２のＸ座標値Ｌ１と一致するように位置を合わせて情報配置領域２３に配置する。
このとき、表示要素２５が情報配置領域２３からはみ出さなければ、配置部１０は、この位置で表示要素２５の配置を確定する。これにより、図１５（ｂ）に示すような表示がなされる。
【００４０】
図１６は、右左折地点Ｐ２の情報が記述された表示要素の別の配置例を示す図であり、当該表示要素２５を右左折地点Ｐ２の真上に配置できない場合を示している。
図１６（ａ）に示す例では、表示要素２５の中心位置のＸ座標が右左折地点Ｐ２のＸ座標値Ｌ１と一致するように位置を合わせると、表示要素２５が情報配置領域２３からはみ出してしまう。この場合、配置部１０は、図１６（ｂ）に示すように、表示要素２５が情報配置領域２３からはみ出さなくなるまで、表示要素２５の中心位置を、右左折地点Ｐ２のＸ座標値Ｌ１から左側にずらす再配置を行う。
Ｘ座標値Ｌ２までずらして表示要素２５が情報表示領域２３からはみ出さなくなれば、配置部１０は、この位置で表示要素２５の配置を確定する。これにより、図１６（ｃ）に示すような表示がなされる。これにより、右左折地点Ｐ２と右左折地点Ｐ２の情報との対応付けが容易になるため、分かりやすい表示が可能となる。
【００４１】
以上のように、この実施の形態１によれば、案内経路Ｒ上の案内対象地点である右左折地点Ｐ２までの経路を含む所定の領域Ａの拡大案内図の案内図データを生成する案内図生成部４と、案内図生成部４で生成された案内図データを用いて、所定の領域Ａの拡大案内図を表示する表示出力部５とを備え、案内図生成部４が、表示出力部５の拡大案内図表示領域２４で、右左折地点Ｐ２以降に続く案内経路が向かう地図領域が広く表示されるように、表示出力部５の拡大案内図表示領域２４における、所定の領域Ａの配置位置をずらした案内図データを生成する。特に、案内図生成部４が、右左折地点Ｐ２以降に続く案内経路Ｒが、表示出力部５の拡大案内図エリア２２の境界を規定する稜線２５ｃまたは２５ｄと交差する場合に、所定の領域Ａの配置位置を、案内経路Ｒと交差する稜線とは反対側にずらした拡大案内図の案内図データを生成する。
このように構成することで、案内経路Ｒ上の案内対象地点である右左折地点Ｐ２を含む周辺領域Ａを拡大した案内図において、右左折地点Ｐ２−１以降に続く案内経路Ｒに沿った進行方向の地図領域を広く表示することができるという効果が得られる。
【００４２】
また、この実施の形態１によれば、案内図生成部４が、拡大案内図において、右左折地点Ｐ２に関する情報を記述した表示要素２５を、当該右左折地点Ｐ２の上側に配置した案内図データを生成するので、右左折地点Ｐ２に関する情報の表示要素２５を視認しやすいという効果が得られる。
【００４３】
実施の形態２．
上記実施の形態１は、案内経路上の案内対象地点から所定の距離前の地点（特徴地点）と当該案内対象地点とを結ぶ経路を含む領域を拡大案内図エリアに表示する場合を示したが、この実施の形態２では、案内対象地点がさらに連続した場合の拡大案内図の作成処理について述べる。なお、以降では、説明の簡単のため、案内対象地点が右左折地点である場合について説明する。
【００４４】
図１７は、この発明の実施の形態２によるナビゲーション装置の構成を示すブロック図である。図１７において、実施の形態２のナビゲーション装置は、経路探索部１、地図データベース２、案内用データ生成部３、案内図生成部４Ａ及び表示出力部５を備える。
案内図生成部４Ａは、上記実施の形態１と同様にして、特徴地点から最初の右左折地点までの案内経路について拡大案内図を生成し、この右左折地点から次の右左折地点までの案内経路については前回の拡大案内図の縮尺を参照して、新たな拡大案内図を生成する構成部である。その構成としては、領域抽出部６Ａ、位置決定部７Ａ、交点判定部８、表示位置調整部９、配置部１０及び前回図縮尺記憶部１１を備える。なお、図１７において、図２と同一構成要素には同一符号を付して説明を省略する。
【００４５】
領域抽出部６Ａは、案内経路及びその周辺の地図領域から、上記実施の形態１と同様にして、特徴地点から右左折地点までの案内経路を含む領域を抽出するとともに、この右左折地点に続く、連続した右左折地点間の案内経路を含む領域を抽出する構成部であり、連続した右左折地点間の案内経路が最小の面積で含まれる領域を抽出する。
位置決定部７Ａは、領域抽出部６Ａで抽出された領域を拡大案内図エリアに配置する構成部であり、領域抽出部６Ａで抽出された領域が、拡大案内図エリアで前回の拡大案内図（特徴地点から最初の右左折地点までの案内経路を含む拡大案内図）の縮尺で表示されるように当該領域の画像データを拡大縮小して配置する。
前回図縮尺記憶部１１は、位置決定部７Ａで利用される前回の拡大案内図の縮尺を記憶する記憶部であり、位置決定部７Ａによって拡大案内図が拡大案内図エリアへ配置される度にその縮尺が記憶される。
【００４６】
なお、図１７に示した経路探索部１、案内用データ生成部３、案内図生成部４Ａ、領域抽出部６Ａ、位置決定部７Ａ、交点判定部８、表示位置調整部９及び配置部１０は、この発明の趣旨に従ったナビゲーション処理用プログラムをコンピュータに実行させることにより、ハードウェアとソフトウェアが協働した具体的な手段として当該コンピュータ上で実現することができる。すなわち、上記のナビゲーション処理用プログラムは、本発明のナビゲーション装置として上記コンピュータを機能させるためのプログラムであり、経路探索部１、案内用データ生成部３、案内図生成部４Ａ、領域抽出部６Ａ、位置決定部７Ａ、交点判定部８、表示位置調整部９及び配置部１０の各機能を実現するためのプログラムモジュールを有している。また、地図データベース２は、上記コンピュータに搭載された記憶装置や、当該コンピュータで読み出し可能な外部記憶メディアの記憶領域上に構築される。
【００４７】
次に動作について説明する。
図１８は、実施の形態２のナビゲーション装置による拡大案内図の作成処理の流れを示すフローチャートである。この図１８に沿って、案内対象地点が右左折地点である場合における拡大案内図の作成処理の概要を説明する。
先ず、経路探索部１が、不図示の位置計測部で計測された自車の現在位置、外部から入力された目的地点の位置及び地図データベース２から読み出した地図データに基づいて案内経路を探索する。
次いで、案内用データ生成部３が、経路探索部１で探索された案内経路と、地図データベース２から読み出した地図データとに基づいて、当該案内経路を案内する案内用データを生成する。
この後、実施の形態２のナビゲーション装置は、上記実施の形態１と同様にして、特徴地点から最初の右左折地点までの案内経路を含む領域についての拡大案内図を作成する。このとき、案内図生成部４Ａの位置決定部７Ａは、上記拡大案内図の縮尺を前回図縮尺記憶部１１に記憶する。
【００４８】
続いて、領域抽出部６Ａは、不図示の位置計測部で計測された自車の現在位置、案内用データ生成部３で生成された案内用データ、及び案内用データにおける右左折地点の位置データに基づいて、さらに右左折地点が連続していると判断すると、案内経路及びその周辺の地図領域から、前の右左折地点から次の右左折地点までの案内経路が含まれる最小領域を抽出する（ステップＳＴ１ａ）。
位置決定部７Ａは、前回図縮尺記憶部１１を参照して、前回の拡大案内図の縮尺となるように、領域抽出部６Ａで抽出された領域を拡大又は縮小して、拡大案内図エリアに配置する（ステップＳＴ２ａ）。
【００４９】
次に、交点判定部８が、位置決定部７Ａにより拡大案内図エリアに配置された上記領域内の前の右左折地点から次の右左折地点までの案内経路を抽出する（ステップＳＴ３）。
続いて、交点判定部８は、抽出された案内経路が、拡大案内図エリアの左側又は右側の稜線と交差するか否かを判定する（ステップＳＴ４）。ここで、抽出された案内経路が、拡大案内図エリアの左側又は右側の稜線と交差していなければ（ステップＳＴ４；ＮＯ）、配置部１０は、右左折地点に関する情報が記述された表示要素を、拡大案内図エリアの右左折地点の上側に配置する（ステップＳＴ５）。
【００５０】
一方、交点判定部８により上記案内経路が拡大案内図エリアの左側又は右側の稜線と交差することが判定されると（ステップＳＴ４；ＹＥＳ）、表示位置調整部９は、当該案内経路が拡大案内図エリアの左側の稜線と交差する場合は、拡大案内図エリアの上記領域の配置位置を右側にずらす調整を行い、当該案内経路が拡大案内図エリアの右側の稜線と交差していれば、拡大案内図エリアの上記領域の配置位置を左側にずらす調整を行う（ステップＳＴ６）。この後、ステップＳＴ５に進んで、処理を終了する。
【００５１】
（１Ａ）前の右左折地点から次の右左折地点までの案内経路が含まれる領域の抽出
図１９は、前の右左折地点から次の右左折地点までの案内経路が含まれる領域の例を示す図であり、図１８のステップＳＴ１ａの処理で抽出される領域の詳細を示している。図１９において、特徴地点Ｐ１は、右左折地点Ｐ２−１から案内経路を道なりに辿った距離が１５０ｍ、すなわち右左折地点Ｐ２−１から１５０ｍ前の地点である。
領域抽出部６Ａは、特徴地点Ｐ１を通過して自車Ｍが最初の右左折地点Ｐ２−１に到達した時点でヘディングアップとなるように地図の向きを規定する。次に、領域抽出部６Ａは、図１９（ａ）及び図１９（ｂ）に示すように、自車Ｍが、１回目に曲がる右左折地点Ｐ２−１と、２回目に曲がる右左折地点Ｐ２−２との間の案内経路Ｒが含まれる最小領域Ａ１を地図領域から抽出する。
【００５２】
ここで、２つの右左折地点間の案内経路Ｒを道なりに辿った距離が、特徴地点Ｐ１を設定したときに利用した所定の距離以内（例えば１５０ｍ以内）であると、連続分岐であると判定する。
図１９（ａ）及び図１９（ｂ）の例では、右左折地点Ｐ２−１，Ｐ２−２間の案内経路Ｒがほぼ直線状であるので、右左折地点Ｐ２−１（第１の分岐地点）と右左折地点Ｐ２−２（第２の分岐地点）とが境界線上にある矩形を領域Ａ１とする。これにより、最小の面積の領域Ａ１が得られる。なお、図１９中の白丸の記号は、案内経路Ｒを構成するリンク間のノードである。
【００５３】
（２Ａ）拡大案内図エリアへの配置処理
図２０は、領域抽出部６Ａで抽出された領域Ａ１を拡大案内図エリアに配置を説明するための図である。例えば、図２０（ａ）に示す領域Ａ１が抽出されている場合、位置決定部７Ａは、拡大案内図エリア２２を左右に等分する直線ａ１と、拡大案内図表示領域２４の下側の稜線に沿った直線ａ２との交点を、基準点Ｆ１とする。さらに、位置決定部７Ａは、図２０（ｂ）に示す拡大案内図エリア２２において、その横方向（左右方向）をＸ軸方向とし、縦方向（上下方向）にＹ軸方向とした２次元座標系を設定する。
【００５４】
位置決定部７Ａは、上述したように情報配置領域２３と拡大案内図表示領域２４を設定すると、図２０（ａ）に示す領域Ａ１を、拡大案内図表示領域２４からはみ出さず、かつ少なくとも前回の拡大案内図の縮尺以下で、できるだけ前回の拡大案内図の縮尺に近づくように拡大又は縮小する。つまり、特徴地点Ｐ１から右左折地点Ｐ２−１までの案内経路Ｒを含む領域Ａの拡大案内図である、前回の拡大案内図よりも詳細スケールにならないようにする。
【００５５】
さらに、位置決定部７Ａは、右左折地点Ｐ２−１のＹ座標が基準点Ｆ１のＹ座標と同一とし、かつ右左折地点Ｐ２−１のＸ座標が少なくとも基準点Ｆ１の近くになるように配置する。つまり、領域Ａ１が、常に拡大案内図表示領域２４の下側の稜線に接するように配置される。
【００５６】
図２１は、領域Ａ１の拡大案内図エリアへの配置例を示す図であり、前回の拡大案内図と同じ縮尺で、右左折地点Ｐ２−１と基準点Ｆ１が一致する位置で領域Ａ１を配置できた場合を示している。図２１（ａ）は、前回の拡大案内図である、特徴地点Ｐ１から右左折地点Ｐ２−１までの案内経路Ｒを含む領域Ａの拡大案内図を示している。また、図２１（ｂ）は、右左折地点Ｐ２−１から右左折地点Ｐ２−２までの案内経路Ｒを含む領域Ａ１を示している。
位置決定部７Ａは、図２１（ｂ）に示す領域Ａ１が抽出されると、前回の拡大案内図の縮尺になるように領域Ａ１を拡大又は縮小し、右左折地点Ｐ２−１のＹ座標が基準点Ｆ１のＹ座標と同一で、かつ右左折地点Ｐ２−１のＸ座標が少なくとも基準点Ｆ１の近くになるように配置する。これにより、図２１（ｃ）に示すような配置位置が決定される。
【００５７】
図２２は、領域Ａ１の拡大案内図エリアへの別の配置例を示す図であり、前回の拡大案内図よりも小さな縮尺で右左折地点Ｐ２−１と基準点Ｆ１とが一致しない位置で領域Ａ１を配置した場合を示している。また、図２２（ａ）は、右左折地点Ｐ２−１から右左折地点Ｐ２−２までの案内経路Ｒを含む領域Ａ１を示している。図２２（ｂ）は、特徴地点Ｐ１から右左折地点Ｐ２−１までの案内経路Ｒを含む領域Ａの拡大案内図表示領域２４への配置例を示しており、図２２（ｃ）に示すような拡大案内図が表示される。
【００５８】
位置決定部７Ａは、図２２（ｂ）に示す前回の拡大案内図の縮尺を参照し、この縮尺と同じ縮尺で、かつ最初の右左折地点Ｐ２−１と基準点Ｆ１とが一致するように、図２２（ａ）に示す領域Ａ１を拡大案内図表示領域２４に配置する。このとき、領域Ａ１が拡大案内図表示領域２４からはみ出す場合には、位置決定部７Ａが、領域Ａ１が拡大案内図表示領域２４内に収まるように領域Ａ１を縮小する。
【００５９】
図２２（ｄ）の例では、領域Ａ１が拡大案内図表示領域２４からはみ出して、右左折地点２−２が情報配置領域２３と領域Ａ２で重なり合っている。
そこで、位置決定部７Ａは、右左折地点Ｐ２−２が拡大案内図表示領域２４の左側の稜線上になるまで、領域Ａ１を左右方向（Ｘ軸方向）に縮小する。このようにして、図２２（ｅ）に示すように、領域Ａ１が拡大案内図表示領域２４内に収まるように配置される。
【００６０】
以上のように、この実施の形態２によれば、案内図生成部４Ａが、案内経路Ｒ上の右左折地点Ｐ２−１とこれに続く右左折地点Ｐ２−２との間の経路を含む所定の領域Ａ１の拡大案内図として、表示出力部５の案内図表示領域で右左折地点Ｐ２−２以降に続く案内経路が向かう地図領域が広く表示されるように、表示出力部５の案内図表示領域における、所定の領域Ａ１の配置位置をずらした拡大案内図の案内図データを生成する。
このようにすることで、案内対象地点である道路上の連続した右左折地点Ｐ２−１，２−２を含む周辺領域を拡大した案内図において、右左折地点Ｐ２−２以降に続く案内経路Ｒに沿った進行方向の地図領域を広く表示することができるという効果がある。
【００６１】
また、この実施の形態２によれば、案内図生成部４Ａが、案内経路Ｒ上の右左折地点Ｐ２−１とこれに続く右左折地点Ｐ２−２との間の経路を含む所定の領域Ａ１の拡大案内図の案内図データを生成するにあたり、当該所定の領域Ａ１を、右左折地点Ｐ２−１までの経路を含む領域Ａの拡大案内図と同じ縮尺となるように拡大又は縮小する。
このようにすることで、右左折地点Ｐ２−１に向かうまでの経路を含む領域Ａの拡大案内図から急に縮尺が変更することを防止できる。
【００６２】
実施の形態３．
上記実施の形態１は、自車が特徴地点に到達した時点でヘディングアップとなるように地図の向きを規定してから、特徴地点、右左折地点及びこれらの地点間の案内経路が含まれる最小領域を抽出する場合を示したが、この実施の形態３では、案内対象地点に繋がる道路リンク（案内対象地点への流入リンク）が、拡大案内図表示エリアの上下の稜線に対して垂直になるように地図の向きを規定してから、特徴地点、右左折地点及びこれらの地点間の案内経路が含まれる最小領域を抽出し、この最小領域を、拡大案内図エリアを左右に等分する基準線ａ１に案内対象地点に繋がる道路リンクが近くなるように、拡大案内図表示領域に配置する。これにより、案内対象地点に繋がる道路リンクが地図の向きに沿うことから、拡大案内図エリアにおいて案内対象地点の右左折方向が認識し易くなる。
【００６３】
次に動作について説明する。
実施の形態３は、実施の形態１及び実施の形態２の構成に適用可能であるので、先ず、図２を参照して実施の形態１の構成に適用した場合について述べる。なお、以降では、説明の簡単のため、案内対象地点が右左折地点である場合について説明する。また、実施の形態３における特徴的な処理について主に述べ、上記実施の形態１と同様の処理は説明を省略する。
【００６４】
（１）特徴地点から右左折地点までの案内経路が含まれる領域の抽出
図２３は、右左折地点及び案内経路が含まれる領域の例を示す図であり、実施の形態１で説明した図３のステップＳＴ１に相当する処理で抽出される領域の詳細を示している。図２３において、特徴地点Ｐ１は、右左折地点Ｐ２から案内経路Ｒを道なりに辿った距離が１５０ｍ、すなわち右左折地点Ｐ２から１５０ｍ前の地点である。
先ず、領域抽出部６は、自車Ｍが特徴地点Ｐ１に到達した時点で、案内経路Ｒを構成する道路リンクのうち、右左折地点Ｐ２に繋がる道路リンク（右左折地点Ｐ２への流入リンク）Ｒ’が拡大案内図表示エリア２２の上下の稜線に対して垂直になるように地図の向きを規定する。つまり、案内対象地点に繋がる道路リンクが地図の向きに沿うようにする。
次に、領域抽出部６は、図２３（ａ）〜図２３（ｄ）に示すように、特徴地点Ｐ１、右左折地点Ｐ２及びこれらの地点間の案内経路Ｒが含まれた最小領域Ａ’を地図領域から抽出する。
【００６５】
図２３（ａ）、図２３（ｂ）及び図２３（ｄ）の例では、特徴地点Ｐ１と右左折地点Ｐ２との間の案内経路Ｒがほぼ直線状であるので、特徴地点Ｐ１、右左折地点Ｐ２及び道路リンクＲ’が境界線上にある矩形を領域Ａ’とする。これにより、最小の面積の領域Ａ’を得ることができる。なお、図２３中の白丸の記号は、案内経路Ｒを構成するリンク間のノードである。また、図２３（ｃ）のように、特徴地点Ｐ１と右左折地点Ｐ２の間の案内経路Ｒが大きく曲がっている場合は、例えば、特徴地点Ｐ１と右左折地点Ｐ２の間の案内経路Ｒに外接する矩形領域を領域Ａ’とする。
【００６６】
（２）拡大案内図エリアへの配置処理
図２４は、領域抽出部で抽出された領域の拡大案内図エリアへの配置を説明するための図であり、上記実施の形態１で説明した図３のステップＳＴ２における処理で扱われる画面構成の詳細を示している。例えば、図２４（ａ）に示す領域Ａ’が抽出されている場合に、位置決定部７は、拡大案内図エリア２２を左右に等分する基準線ａ１’と、拡大案内図表示領域２４の下側の稜線に沿った直線ａ２を設定する。
さらに、位置決定部７は、図２４（ｂ）に示す拡大案内図エリア２２において、その横方向（左右方向）をＸ軸方向とし、縦方向（上下方向）にＹ軸方向とした２次元座標系を設定する。
次いで、位置決定部７は、上述のように情報配置領域２３と拡大案内図表示領域２４を設定すると、図２４（ａ）に示す領域Ａ’を、拡大案内図表示領域２４からはみ出さず、かつ面積が最大になるように拡大又は縮小し、特徴地点Ｐ１のＹ座標を直線ａ２のＹ座標と同一とし、かつ右左折地点Ｐ２に繋がる道路リンクＲ’が基準線ａ１’に近くなるように配置する。この後の処理は、上記実施の形態１で説明した図３のステップＳＴ３からステップＳＴ６までの処理と同様である。
【００６７】
次に、図１７を参照して、実施の形態３を実施の形態２の構成に適用した場合について述べる。なお、上述までの説明と同様に、案内対象地点が右左折地点である場合について説明する。また、実施の形態３における特徴的な処理について主に述べ、上記実施の形態２と同様の処理は説明を省略する。
【００６８】
（１Ａ）前の右左折地点から次の右左折地点までの案内経路が含まれる領域の抽出
図２５は、前の右左折地点から次の右左折地点までの案内経路が含まれる領域の例を示す図であり、上記実施の形態２で説明した図１８のステップＳＴ１ａの処理で抽出される領域の詳細を示している。図２５において、特徴地点Ｐ１は、右左折地点Ｐ２−１から案内経路を道なりに辿った距離が１５０ｍ、すなわち右左折地点Ｐ２−１から１５０ｍ前の地点である。
領域抽出部６Ａは、特徴地点Ｐ１を通過して自車Ｍが最初の右左折地点Ｐ２−１に到達した時点で、案内経路Ｒを構成する道路リンクのうち、次の右左折地点Ｐ２−１に繋がる道路リンク（右左折地点Ｐ２−２への流入リンク）Ｒ”が、拡大案内図表示エリア２２の上下の稜線に対して垂直になるように（道路リンクＲ”が地図の向きに沿うように）地図の向きを規定する。
次に、領域抽出部６Ａは、図２５（ａ）及び図２５（ｂ）に示すように、自車Ｍが、右左折地点Ｐ２−１と右左折地点Ｐ２−２との間の案内経路Ｒが含まれる最小領域Ａ１’を地図領域から抽出する。ここで、２つの右左折地点間の案内経路Ｒを道なりに辿った距離が、特徴地点Ｐ１を設定したときに利用した所定の距離以内（例えば１５０ｍ以内）であると、連続分岐であると判定する。図２５（ａ）及び図２５（ｂ）の例では、右左折地点Ｐ２−１，Ｐ２−２間の案内経路Ｒがほぼ直線状であるので、右左折地点Ｐ２−１（第１の案内対象地点）と右左折地点Ｐ２−２（第２の案内対象地点）とが境界線上にある矩形を領域Ａ１’とする。これにより、最小の面積の領域Ａ１’が得られる。なお、図２５中の白丸の記号は、案内経路Ｒを構成するリンク間のノードである。
【００６９】
（２Ａ）拡大案内図エリアへの配置処理
図２６は、領域抽出部６Ａで抽出された領域Ａ１’を拡大案内図エリアに配置を説明するための図であり、上記実施の形態２で説明した図１８のステップＳＴ２ａにおける処理で扱われる画面構成の詳細を示している。例えば、図２６（ａ）の領域Ａ１’が抽出されている場合に、位置決定部７Ａは、拡大案内図エリア２２を左右に等分する基準線ａ１”と、拡大案内図表示領域２４の下側の稜線に沿った直線ａ２とを設定する。さらに、位置決定部７Ａは、図２６（ｂ）に示す拡大案内図エリア２２において、その横方向（左右方向）をＸ軸方向とし、縦方向（上下方向）にＹ軸方向とした２次元座標系を設定する。
次いで、位置決定部７Ａは、上述したように情報配置領域２３と拡大案内図表示領域２４を設定すると、図２６（ａ）に示す領域Ａ１’を、拡大案内図表示領域２４からはみ出さず、かつ少なくとも前回の拡大案内図の縮尺以下で、できるだけ前回の拡大案内図の縮尺に近づくように拡大又は縮小する。つまり、特徴地点Ｐ１から右左折地点Ｐ２−１までの案内経路Ｒを含む領域Ａの拡大案内図である、前回の拡大案内図よりも詳細スケールにならないようにする。
また、位置決定部７Ａは、右左折地点Ｐ２−１のＹ座標を直線ａ２のＹ座標と同一とし、かつ右左折地点Ｐ２−２に繋がる道路リンクＲ”が基準線ａ１”に近くになるように配置する。この後の処理は、上記実施の形態２で説明した図１８のステップＳＴ３からステップＳＴ６までの処理と同様である。
【００７０】
以上のように、この実施の形態３によれば、右左折地点Ｐ２（又はＰ２−２）に繋がる道路リンクが拡大案内図エリア２２の上下の稜線に垂直になるように地図の向きを規定してから、特徴地点、右左折地点、及びこれらの地点間の案内経路が含まれる最小領域を抽出し、この最小領域が、拡大案内図エリア２２を左右に等分する基準線ａ１’（又はａ１”）に案内対象地点に繋がる道路リンクが近くなるように配置する。このようにすることで、案内対象地点が右左折地点である場合に特に有効である。すなわち、右左折地点Ｐ２（又はＰ２−２）に繋がる道路リンクを基準として地図の向きが規定され、拡大案内図エリア２２において当該地点での右左折方向が認識し易くなる。
【００７１】
上記実施の形態１から上記実施の形態３まででは、本発明によるナビゲーション装置をカーナビゲーション装置に適用した場合を示したが、これに限定されるものではない。
つまり、上記実施の形態１から上記実施の形態３までの少なくとも一つ処理内容を、ネットワーク上のサーバ装置で実現することも可能である。この場合に、ネットワーク上のサーバ装置で、案内用データや拡大案内図データを算出し、それに基づく案内図を生成して、その結果を通信機能と表示出力を備える機器に配信することで、拡大案内図を出力する。このようにすることにより、上記実施の形態１及び上記実施の形態２による案内図を様々な機器に出力することができ、多くのユーザに案内経路Ｒに沿った進行方向の空間を視認しやすい道案内を提供できる。
【００７２】
さらに、本発明によるナビゲーション装置は、表示出力部を有する全ての装置に適用可能である。例えば、車載用のカーナビゲーション装置のみならず、携帯電話端末又は携帯情報端末（ＰＤＡ；Personal Digital Assistance）の表示装置に適用してもよい。
また、車両、鉄道、船舶又は航空機等の移動体に、人が携帯して持ち込んで使用するＰＮＤ（Portable Navigation Device）等の表示装置に適用してもかまわない。
【００７３】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【００７４】
１  経路探索部、２  地図データベース、３  案内用データ生成部、４，４Ａ  案内図生成部、５  表示出力部、６，６Ａ  領域抽出部、７，７Ａ  位置決定部、８  交点判定部、９  表示位置調整部、１０  配置部、１１  前回図縮尺記憶部、２０  表示画面、２１  広域地図の表示用画面、２２  拡大案内図エリア、２３  情報配置領域、２４  拡大案内図表示領域。
【図１】
0005713716.tif 000002
【図２】
0005713716.tif 000003
【図３】
0005713716.tif 000004
【図４】
0005713716.tif 000005
【図５】
0005713716.tif 000006
【図６】
0005713716.tif 000007
【図７】
0005713716.tif 000008
【図８】
0005713716.tif 000009
【図９】
0005713716.tif 000010
【図１０】
0005713716.tif 000011
【図１１】
0005713716.tif 000012
【図１２】
0005713716.tif 000013
【図１３】
0005713716.tif 000014
【図１４】
0005713716.tif 000015
【図１５】
0005713716.tif 000016
【図１６】
0005713716.tif 000017
【図１７】
0005713716.tif 000018
【図１８】
0005713716.tif 000019
【図１９】
0005713716.tif 000020
【図２０】
0005713716.tif 000021
【図２１】
0005713716.tif 000022
【図２２】
0005713716.tif 000023
【図２３】
0005713716.tif 000024
【図２４】
0005713716.tif 000025
【図２５】
0005713716.tif 000026
【図２６】
0005713716.tif 000027