(57)【特許請求の範囲】
【請求項１】
道路の表示が含まれる地図データをメッシュ単位で管理する地図データ管理装置からメッシュ単位で地図データを受信し、受信した地図データに基づいて地図を描画する地図描画装置であって、
前記地図データ管理装置から送信されるべき地図データのうちの少なくとも一部のメッシュの地図データが受信できなかった場合に、地図描画装置が保持している保持地図データを解析して、特定のメッシュにおいて表示される特定の道路と同一の道路と判定される道路を同一道路として前記保持地図データから抽出する道路抽出部と、
前記地図データ管理装置から受信した地図データと前記保持地図データとを用いて、前記特定の道路と前記道路抽出部により抽出された前記同一道路とを表示する地図を描画する地図描画部と、
前記同一道路が抽出されたメッシュと前記特定のメッシュとの間に前記地図データ管理装置から地図データが受信できなかった欠落メッシュが介在して前記特定の道路と前記同一道路とが接続している状態を示す地図を前記保持地図データを用いても前記地図描画部が描画できない場合に、前記特定の道路と前記同一道路とが同一の道路であることを通知する文字列又は画像を前記特定の道路の描画と前記同一道路の描画とに関係付けて描画する通知情報生成部とを有することを特徴とする地図描画装置。
【請求項２】
前記道路抽出部は、
前記保持地図データを解析して、前記特定の道路と同一名称又は同一番号の道路を前記同一道路として抽出し、
前記通知情報生成部は、
前記特定の道路と前記同一道路とが同一名称又は同一番号の道路であることを通知する文字列又は画像を前記特定の道路の描画と前記同一道路の描画とに関係付けて描画することを特徴とする請求項１に記載の地図描画装置。
【請求項３】
前記道路抽出部は、
前記保持地図データを解析して、前記特定の道路と名称又は番号が異なるが属性が類似する道路を異種道路として抽出し、
前記地図描画部は、
前記特定の道路と前記道路抽出部により抽出された前記異種道路とを表示する地図を描画し、
前記通知情報生成部は、
前記異種道路が抽出されたメッシュと前記特定のメッシュとの間に前記地図データ管理装置から地図データが受信できなかった欠落メッシュが介在して前記特定の道路と前記異種道路とが接続している状態を示す地図を前記保持地図データを用いても前記地図描画部が描画できない場合に、前記特定の道路の名称又は番号を通知する文字列を前記特定の道路の描画に関係付けて描画し、前記異種道路の名称又は番号を通知する文字列を前記異種道路の描画に関係付けて描画することを特徴とする請求項１に記載の地図描画装置。
【請求項４】
前記通知情報生成部は、
前記特定の道路と前記同一道路との位置関係又は前記特定の道路と前記異種道路との位置関係を導出し、前記特定の道路と前記同一道路との位置関係又は前記特定の道路と前記異種道路との位置関係を通知する通知情報を生成することを特徴とする請求項３に記載の地図描画装置。
【請求項５】
前記通知情報生成部は、
前記特定の道路と前記同一道路との間の距離、前記特定の道路と前記異種道路との間の距離、前記特定の道路に対する前記同一道路の所在方向、及び前記特定の道路に対する前記異種道路の所在方向のうちの少なくともいずれかを導出し、導出した距離及び所在方向の少なくともいずれかを通知する通知情報を生成することを特徴とする請求項４に記載の地図描画装置。
【請求項６】
前記通知情報生成部は、
前記同一道路又は前記異種道路が抽出されたメッシュと前記特定のメッシュとの間に介在する欠落メッシュにおいて前記特定の道路と前記同一道路とを接続する道路の形状又は前記特定の道路と前記異種道路とを接続する道路の形状を推測し、推測した推測道路の形状を示す通知情報を生成することを特徴とする請求項３に記載の地図描画装置。
【請求項７】
前記地図描画部は、
前記欠落メッシュに対応する領域には地物が表示されない地図を描画し、
前記通知情報生成部は、
推測道路の形状を前記地図描画部が描画した地図の前記欠落メッシュの領域に重畳して描画することを特徴とする請求項６に記載の地図描画装置。
【請求項８】
前記地図描画装置は、
移動体に搭載され、
前記道路抽出部は、
前記移動体の現在位置に対応するメッシュを前記特定のメッシュとし、前記移動体が移動している道路を前記特定の道路とし、
前記通知情報生成部は、
前記特定の道路から前記欠落メッシュに向かう方向ベクトルと、前記同一道路又は前記異種道路から前記欠落メッシュに向かう方向ベクトルとを設定し、設定した方向ベクトルを解析して、前記特定の道路における前記移動体の進行方向を基準とする前記同一道路の相対的な方向又は前記特定の道路における前記移動体の進行方向を基準とする前記異種道路の相対的な方向を導出し、前記同一道路の相対的な方向又は前記異種道路の相対的な方向を通知する通知情報を生成することを特徴とする請求項３に記載の地図描画装置。
【請求項９】
前記通知情報生成部は、
前記道路抽出部により複数の同一道路が抽出された場合に、前記複数の同一道路のうちの特定の同一道路を選択し、選択した同一道路が抽出されたメッシュと前記特定のメッシュとの間に介在する欠落メッシュにおいて前記特定の道路と選択した同一道路とを接続する道路の形状を推測し、推測した推測道路の形状を示す通知情報を生成することを特徴とする請求項１に記載の地図描画装置。
【請求項１０】
前記通知情報生成部は、
推測した推測道路の形状に基づき、選択した同一道路以外の他の道路のうち推測道路と接続する可能性のある道路を抽出し、抽出した道路が推測道路を介して前記特定の道路と接続する可能性があることを通知する通知情報を生成することを特徴とする請求項９に記載の地図描画装置。
【請求項１１】
前記地図描画装置は、更に、
前記地図描画部により描画された地図を表示する表示部と、
音声情報を出力する音声出力部とを有し、
前記通知情報生成部は、
前記特定の道路と前記同一道路との関連付けを通知する音声情報又は前記特定の道路と前記異種道路との関連付けを通知する音声情報を生成し、前記表示部による地図の表示に合わせて、生成した音声情報を前記音声出力部に出力することを特徴とする請求項３に記載の地図描画装置。
【請求項１２】
前記地図描画装置は、
移動体に搭載され、
前記道路抽出部は、
前記移動体の現在位置に対応する現在位置メッシュを前記特定のメッシュとし、前記現在位置メッシュにおいて表示される特定の道路と同一名称又は同一番号の道路を同一道路として前記保持地図データから抽出することを特徴とする請求項１に記載の地図描画装置。
【請求項１３】
前記道路抽出部は、
前記移動体が現在所在している道路を前記特定の道路とし、前記移動体が現在所在している道路と同一名称又は同一番号の道路を同一道路として前記保持地図データから抽出することを特徴とする請求項１２に記載の地図描画装置。
【請求項１４】
前記地図描画部は、
前記道路抽出部により抽出された前記同一道路又は前記異種道路を強調して表示する地図を描画することを特徴とする請求項３に記載の地図描画装置。
【請求項１５】
前記道路抽出部は、
前記保持地図データのメッシュのうち前記欠落メッシュと隣接しているメッシュから前記同一道路又は前記異種道路を抽出することを特徴とする請求項３に記載の地図描画装置。
【請求項１６】
前記地図描画装置は、
表示対象範囲を移動させながら地図を表示し、
表示対象範囲に相当するメッシュに前記欠落メッシュが含まれるようになったとき、及び表示対象範囲の周囲一定範囲に相当するメッシュに前記欠落メッシュが含まれるようになったときの少なくともいずれかにおいて、前記道路抽出部が、前記保持地図データから前記同一道路又は前記異種道路を抽出することを特徴とする請求項３に記載の地図描画装置。
【請求項１７】
コンピュータを、請求項１に記載された地図描画装置として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データを受信し、受信した地図データを用いて地図を描画する技術に関する。
【背景技術】
【０００２】
近年、情報処理技術・無線通信技術の発展に伴いパーソナルコンピュータ、携帯型個人情報端末（以下ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）（登録商標））、携帯電話、カーナビゲーションシステムなどネットワークに接続可能な情報通信処理装置の普及が進んでいる。
特に近年、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）や各種センサー技術の発展・普及により、情報通信処理装置が現在存在する位置やその周辺の情報を情報通信処理装置の表示装置上に地図に重畳させて利用者に提供するサービスが増えてきている。
例えば、カーナビゲーションシステムでは、カーナビゲーションシステムの端末装置が実装されている自動車の位置をＧＰＳシステムから取得し、自動車の現在位置等を地図上に重畳させ表示し、目的地までの経路案内や、現在位置周辺のレストランやホテル等の施設検索サービスを提供している。同様に、ＰＤＡ（登録商標）や携帯電話でも同様のサービスが展開されている。
【０００３】
従来では、カーナビゲーションシステムは描画する地図に関するデータ（以下地図データ）は端末装置が保持する例えばＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）といった大容量記憶装置に全て格納し、必要に応じて必要な地図データを端末装置が大容量記憶装置から取得し、処理を行っていた。
しかし、端末装置の大容量記憶装置に存在する地図データを利用しているため、例えば新設道路が開設された、従来あった道路が廃道となった、コンビニエンスストアが新規開店した等の、少なくともその地図データが作成された日時以降に発生した地図を変更する要因が反映されていない。そのため、そのままの地図データを長く使い続けていると、実際の状況とは異なる地図を表示する、実際には存在しない経路を案内するなどといったシステムとしての問題が発生することになる。
そのため、カーナビゲーションシステムを提供する企業は定期的にカーナビゲーションシステムの端末装置利用者に対して、地図データの更新サービスを提供し、上記問題を解決することが多い。
しかし、従来の更新サービスは、更新サービスを受けるためには一時的に端末装置内のＨＤＤをサービス提供側に預けるといった手間や、更新データを購入し、利用者が更新作業を行う必要があるという課題がある。
また、更新データを提供する間隔が半年に一回、もしくは一年に一回である場合が多く、その間に発生した変更には対応することができないと言う課題がある。
【０００４】
そこで、最近ではネットワークに接続可能であるという利点を生かし、端末装置がネットワーク経由で地図データを管理している地図サーバにアクセスし、地図の更新データを取得可能とするための研究が進められており、一部サービス展開も始まっている。
この方法はネットワーク経由で地図データを更新できるため、利用者はＨＤＤをサービス提供側に預けたり、更新データを購入するため店舗の出向いたりといった必要がなくなり、いつでも最新の地図データに更新することが出来るという利点がある。
【０００５】
それ以外の解決方法として、端末装置側には地図データを記憶せず、端末装置が処理に必要な地図データのみをネットワーク経由で取得し、カーナビゲーションシステムを実現する方法も研究されている。この方法は端末装置に大容量記憶装置を実装する必要がないため、端末装置を安価に提供可能であり、地図データ側も各端末装置に差分更新データを提供する機能が不要であり、地図サーバ内で管理する地図データが最新であればよい。
しかし、端末装置が地図データを常時保持していないため、ネットワークに接続できない場合には地図データが取得できず、システムとして機能しなくなる課題が残されている。
ネットワークに接続できなくなる要因としては、ネットワークに接続する装置として携帯電話などの電力を電池に頼っている通信装置を利用している場合には電池不足によって接続ができない、ネットワークインフラが基地局を設置していない地域では接続ができない、ネットワークインフラ自体の障害で接続ができないなどが考えられ、決して無視できる程度の問題ではない。
【０００６】
ネットワークに接続できなくなった場合、接続できなくなる以前までに取得できた地図データのみで端末装置は処理を行う必要があるが、地図データが取得できなかった領域を処理、特に画面表示装置に地図として描画しなければならない場合が発生すると、処理が出来なくなる問題があり、従来ではその領域にはシステム利用者がその領域の地図データが未取得であることを認識できる様に実取得領域に描画する地図と間違えにくい画像や警告文などを描画する等していた。
【０００７】
図２８は未取得メッシュデータに対応する領域を表示装置で表示した場合の一例である。
表示装置上にある領域の地図を描画している状況において、描画領域で対応する地図データが取得完了している領域はその情報を元に描画データを生成し、地図８０１を表示し、線情報を元に道路８０２を描画する。その他に点情報を元に道路名、交差点名などの属性情報を表示しても構わない。
次に地図データ取得が完了していない領域が描画領域に存在する場合、従来技術ではその領域の地図を描画することができない。その場合には、未取得領域に対応する描画領域８０３には何も描画処理を行わない、一定色による塗りつぶしを行う、特定パターンの画像を敷き詰める、地図データが取得できていないメッセージ８０４を描画する等の代替描画処理を行っていた。
【０００８】
しかし、このような描画方法では、利用者には未取得領域の地図を全く知ることができなくなってしまい、利便性を損なう課題が残っている。
【０００９】
このような課題を解決するために、様々な解決方法が検討されている。
１つは端末装置が保持している地図データ以外のデータを利用して地図データが未取得の領域の地図を表示する技術がある。
例えば特許文献１では、端末装置がある目的地までの経路案内を行っている際に、案内経路が、道路データが存在しない経路を通過する場合、その経路上には道路があるものとして描画が可能となる。
また特許文献２では、端末装置に保存される前記走行軌跡情報を利用し、道路データが存在しない領域で走行軌跡情報がある場合には、その走行軌跡情報を道路データとして利用して、道路描画が可能となる。
【００１０】
また、地図データが取得完了していない領域に対応するデータが、一部は取得できている場合にそのデータを利用して取得完了していない領域の地図表示を行う技術がある。
例えば特許文献３では、描画指定された地域の部分拡大地図情報が存在しない場合で、表示指定されている縮尺とは異なる縮尺に対応する地図情報が取得できている場合には、その縮尺の異なる地図情報を利用して地図データが取得できていない領域の地図描画を行うことが可能となる。
【特許文献１】特開２００２−３５０１６７号公報
【特許文献２】特開平０５−２７４５９２号公報
【特許文献３】特開平１０−２９３５３４号公報
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかしこれらの方法では、本来利用すべきデータが取得できていない領域に対応する代替情報が取得されていない場合においては、問題に対処することができない。
具体的には、特許文献１では案内経路上を道路として表示できたとしても、途中利用者がその経路を外れた場合、もしくは経路案内を行っていない場合には、その先の補間表示を行うことができないという課題がある。
また、特許文献２では、前回走行軌跡情報がない領域の場合には、道路を補間表示することが出来ないという課題がある。
また、特許文献３では、異なる縮尺の地図データがない領域に対しては補間表示ができないという課題がある。
【００１２】
本発明は、こうした課題を鑑みなされたものであり、地図描画を行う際に本来利用すべきデータの一部が取得できていない場合において、取得できていない情報の位置に対応する代替情報が存在しない場合であっても、利用者に対して、その領域に関する地理的な情報を提供することを主な目的とする。
また、適用するシステムはカーナビゲーションシステムに限定せず、携帯電話やＰＤＡ（登録商標）等を代表とするその他の情報処理装置であっても構わなく、また適用分野も自動車に限定せず船舶・歩行者・アスリート・公共交通システム・宇宙設備など他分野であっても構わない。
【課題を解決するための手段】
【００１３】
本発明に係る地図描画装置は、
道路の表示が含まれる地図データをメッシュ単位で管理する地図データ管理装置からメッシュ単位で地図データを受信し、受信した地図データに基づいて地図を描画する地図描画装置であって、
前記地図データ管理装置から送信されるべき地図データのうちの少なくとも一部のメッシュの地図データが受信できなかった場合に、地図描画装置が保持している保持地図データを解析して、特定のメッシュにおいて表示される特定の道路に関連する道路を前記保持地図データから抽出する道路抽出部と、
前記特定の道路と前記道路抽出部により抽出された関連道路とを表示する地図を描画する地図描画部と、
前記関連道路が抽出されたメッシュと前記特定のメッシュとの間に前記地図データ管理装置から地図データが受信できなかった欠落メッシュが介在して前記特定の道路と前記関連道路とが接続している状態を示す地図を前記地図描画部が描画できない場合に、前記特定の道路と前記関連道路とを関連付ける通知情報を生成する通知情報生成部とを有することを特徴とする。
【発明の効果】
【００１４】
本発明によれば、一部のメッシュの地図データが受信できなかった場合に、特定の道路に関連する関連道路を保持地図データから抽出し、欠落メッシュが介在し特定の道路と関連道路とが分断された状態の地図が表示される場合でも、特定の道路と関連道路とを対応付けることにより、特定の道路に関連する関連道路が他の場所に存在することを利用者に情報提供することができる。
【発明を実施するための最良の形態】
【００１５】
実施の形態１〜６では、地図データ管理装置からメッシュ単位で地図データを受信し、受信した地図データに基づいて地図を描画する地図描画装置について説明する。
より具体的には、一部のメッシュの地図データが受信できなかった場合に、地図描画装置が保持する保持地図データ（地図データ管理装置から新たに受信できた地図データ、以前より保持している地図データの双方を含む）を解析して、特定のメッシュにおいて表示される特定の道路（車両が現在走行中の道路等）に関連する道路（同一名称の道路等）を保持地図データから抽出し、特定の道路と抽出された関連道路とを表示するととともに、地図データが受信できなかった欠落メッシュが介在して、特定の道路と関連道路とを接続した状態を示す地図を描画できない場合に、特定の道路と関連道路とを関連付けてユーザに通知する地図描画装置について説明する。
また、実施の形態７では、地図データの管理方法、地図データの送受信シーケンス、地図の描画方法等の、実施の形態１〜６で説明する地図描画装置の動作の前提となる事項を説明する。
【００１６】
実施の形態１．
図１は、実施の形態１〜６に示す地図描画装置及び地図データ管理装置が含まれる地図描画システムの概略ブロック図である。
地図描画システムは地図データを元に地図を出力する地図描画装置１２０１と、地図データを管理する地図データ管理装置１３０１で構成される。
地図描画装置１２０１と地図データ管理装置１３０１の間はネットワークで接続可能であり、そのネットワークはどのような方式であっても構わず、実施の形態１〜６では、携帯電話や無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等といった無線方式の通信を実現可能なネットワークを想定している。
しかし、有線方式のみをサポートするネットワークであっても構わない。
【００１７】
図１では地図描画装置１２０１および地図データ管理装置１３０１は各１台で表記されているが、台数は各１台である必要はなく、それぞれが複数台存在していても構わない。また負荷分散などの目的で地図データ管理装置１３０１を複数のサーバで構成し、仮想的に一台のサーバとしてネットワーク上には公開する仮想サーバとしても構わない。
【００１８】
地図データ管理装置１３０１は、地図データをメッシュ単位で管理し、メッシュごとの地図データが記憶装置に格納されており、地図描画装置１２０１からの要求に基づき、メッシュごとに地図データを検索可能であり、メッシュごとに地図データを地図描画装置１２０１に送信可能である。
【００１９】
地図描画装置１２０１は、例えば、移動体に配置されている。より具体的には、例えば、車両に搭載されていたり、ユーザに所持、装着されている。
地図描画装置１２０１は、少なくとも中央制御装置１２０２、地図格納装置１２０４、通信装置１２０５、地図出力装置１２０６を備える。
【００２０】
中央制御装置１２０２は、地図描画処理全体を制御する。
通信装置１２０５は、地図データ管理装置１３０１とネットワーク経由で接続し、地図データを取得するための手段である。
地図格納装置１２０４は、地図データ管理装置１３０１から取得した地図データおよび処理に必要な情報を管理する。
地図出力装置１２０６は、地図格納装置１２０４に格納されている地図データ、地図データ管理装置１３０１から取得した地図データを利用して中央制御装置１２０２が作成した地図を出力する。
また、必要に応じて地図描画装置１２０１の現在位置を取得する位置検出装置１２０３、地図描画装置１２０１の利用者が操作するための操作パネル１２０７、音声メッセージを出力する音声出力装置１２０８等を備えていても構わない。
なお、地図出力装置１２０６は表示部の例であり、音声出力装置１２０８は音声出力部の例である。
【００２１】
地図格納装置１２０４は、地図データ管理装置１３０１から取得した地図データを一次保存するための領域である。
中央制御装置１２０２は、現在描画対象となるメッシュデータやそれに付随する情報は内部で管理を行うが、それ以外の取得完了している描画対象になっていないメッシュデータは地図格納装置１２０４に格納しておき、必要に応じ、中央制御装置１２０２が取得可能な状態にすることが目的である。
通信装置１２０５はネットワーク経由で地図データ管理装置１３０１に地図データを取得する。
地図出力装置１２０６は、例えば、ＣＲＴや液晶ディスプレイなどであり、地図を画像として表示する。
また、中央制御装置１２０２が地図データを元に生成したテキストデータをＣＲＴや液晶ディスプレイなどに表示しても構わない。
音声出力装置１２０８は、中央制御装置１２０２が地図データを元に生成した音声メッセージをスピーカ等で音声として出力する。
また、地図出力装置１２０６及び音声出力装置１２０８は、地図画像、音声、テキストのうち複数を組み合わせて出力しても構わない。
【００２２】
本実施の形態では、地図描画装置１２０１が、地図出力を行う際に本来利用すべきメッシュデータの一部が取得できていない場合において、取得できていないメッシュデータに対応する代替情報が存在しない場合であっても、利用者に対して、その領域に関する地理的な情報を提供する方法を説明する。
つまり、ネットワークの状況によっては、地図描画装置１２０１は、要求した地図データが全て取得できずに、一部が取得できない状態に陥る場合がある。
例えば地図データ取得中に、ネットワーク障害が発生し、地図描画装置１２０１と地図データ管理装置１３０１間で通信が出来なくなる場合や、ネットワークに携帯電話網を利用している場合、地図描画装置１２０１が利用している携帯電話が電源不足に陥り、通信不能に陥る場合や、地図データ管理装置１３０１の通信処理系の不具合によって、地図描画装置１２０１からの要求を受け付けることができなくなる場合や、地図データ管理装置１３０１が許容数を超える要求を受け付けたために、地図描画装置１２０１へ応答を返せなくなる場合や、地図データ管理装置の処理系の不具合でサーバ機能がダウンしてしまう場合等が考えられる。
【００２３】
そこで、本実施の形態では、地図描画装置１２０１が必要な地図データの全てを取得できない場合に、地理的な情報として「現在移動中もしくは静止中の道路は、未取得メッシュが存在する方向でどのような状況になっている可能性があるのか」を利用者に提供する。ここでの「どのような状況」とはその道路がその先、どこまで続いているのか、それはどの方向に続いているのか、曲がっている可能性があるのか、同種同番号の道路が複数存在するか、その他の道路と接続する可能性があるのか、その他の道路とどのような順番で接続する可能性があるのか、といった道路の継続可能性、継続方向、形状、本数、接続可能性などが挙げられる。
また、それらの情報の信頼性に応じた情報表現の変更も含まれる。例えば、この先に同種同番号の道路が存在することが確認できる場合は断定的な情報として提供し、可能性が高い程度であれば、不確実な情報として提供し、可能性が低い程度であれば、情報提供しないといったことが考えられる。
【００２４】
図２を用いて、本実施の形態に係る地図描画装置１２０１の動作の概要を説明する。
【００２５】
まず、地図描画装置１２０１は、地図データ管理装置１３０１に対して地図の描画に必要な地図データの送信を要求する（Ｓ１００１）。
そして、地図描画装置１２０１は、地図データ管理装置１３０１から送信された地図データを受信する（Ｓ１００２）。
なお、これら地図データの要求ステップ（Ｓ１００１）及び地図データの受信ステップ（Ｓ１００２）の手順の詳細は、実施の形態７において、図３８を参照して説明する。
【００２６】
次に、地図描画装置１２０１は、地図データ管理装置１３０１から受信した地図データにおいて受信できなかった未取得メッシュ（欠落メッシュ）があるかいなかを判定する（Ｓ１００３）。
未取得メッシュがない場合（Ｓ１００４でＮＯ）は、地図描画装置１２０１は地図データ管理装置１３０１から受信した地図データ及び地図描画装置１２０１内部に保持している地図データを用いて地図を描画し（Ｓ１００５）、描画した地図を出力する（Ｓ１００６）ことで、ユーザが地図を参照することができる。
【００２７】
他方、未取得メッシュがある場合（Ｓ１００４でＹＥＳ）は、地図描画装置１２０１は、保持している保持地図データから特定の道路に関連する関連道路を抽出する（Ｓ１００７）。
なお、保持地図データには、地図データ管理装置１３０１から新たに受信した地図データと、以前から地図格納装置１２０４に格納されている地図データの両者が含まれる。
【００２８】
ここで、特定の道路とは、例えば、ユーザが現在位置している道路やユーザが指定した道路である。また、関連道路とは、例えば、特定の道路と同種同一名称の道路（以下、同一道路ともいう）や、特定の道路と名称は異なるが属性が類似する道路（以下、異種道路ともいう）である。
特定の道路と同種同一名称の道路（同一道路）とは、特定の道路が国道○号線である場合に、同一の名称（国道○号線）が付与されている道路である。
また、特定の道路と名称は異なるが属性が類似する道路（異種道路）とは、特定の道路が国道○号線である場合に、国道△号線のように、道路の名称は異なるが、国道という道路の属性が同じである場合や、県道×号線のように、道路の属性が同一ではないが、道路の属性が近似している場合である。また、道路属性の類似範囲は、地図描画装置１２０１の管理者が決定することができる。例えば、カーナビゲーション用途であれば、幹線道路として捉えられる国道、県道、高速道路、有料道路、自動車専用道路同士を異種道路として分類することが考えられる。
【００２９】
また、Ｓ１００７において、地図描画装置１２０１は、特定の道路と関連道路とが接続している状態を示す地図を描画できるか否かを判断する。
例えば、関連道路が同一道路である場合に、未取得メッシュが介在することによって、同一名称の道路が途中で分断されてしまう地図になる場合は、特定の道路と関連道路とが接続している状態ではない。
また、例えば、関連道路が異種道路である場合に、例えば、特定の道路である国道○号線が特定の位置から国道△号線に変更するが、道路としては同じ道路であり名称だけが変化する場合、未取得メッシュが介在することによって、国道○号線と国道△号線が途中で分断されてしまう地図になる場合は、特定の道路と関連道路とが接続している状態ではない。
また、例えば、関連道路が異種道路である場合に、特定の道路と関連道路の位置関係及び方向から、特定の道路と関連道路とが交差（交差点による交差、立体交差による交差）する関係にあると推測される場合や、特定の道路が関連道路を含む複数の道路に分岐すると推測される場合や、特定道路が関連道路と合流すると推測される場合に、未取得メッシュが介在することによって、特定の道路と関連道路とが分断される地図となる場合は、特定の道路と関連道路とが接続している状態ではない。
【００３０】
次に、地図描画装置１２０１は、地図データ管理装置１３０１から受信済の地図データ及び地図格納装置１２０４に保持している地図データを用いて地図を描画する（Ｓ１００８）。
なお、特定の道路が含まれる特定のメッシュと関連道路が抽出されたメッシュとの間に未取得メッシュが介在して特定の道路と関連道路とが接続している状態を示す地図を描画できない場合は、特定の道路と関連道路とを関連付ける通知情報を生成し（Ｓ１００９）、地図と通知情報を出力する（Ｓ１０１０）。通知情報は未取得領域状況情報ともいう。
【００３１】
例えば、図８に示すように、ユーザの現在位置１７０４及びユーザが位置している道路１７０５が示されるメッシュと、道路１７０４と同一名称の道路１７０６が示されるメッシュとの間に地図データを取得できなかった未取得メッシュが介在して、道路１７０５と１７０６とが接続された状態の地図が描画できない場合に、地図描画装置１２０１は道路１７０５と道路１７０６がともに同一名称（国道○号線）であり、両道路は連続していることを通知する通知情報１７０７〜１７０９を生成し、地図とともに通知情報１７０７〜１７０９を出力する。
これにより、ユーザは、国道○号線はしばらく続き、また、大きく右方向に曲がっていくとの概略を把握することができる。
【００３２】
なお、実施の形態１〜４では、関連道路として、特定の道路の同一道路を抽出し、特定の道路と抽出した同一道路とが同じ道路であることを通知する通知情報を生成、出力する。
なお、関連道路として異種道路を抽出する例は、実施の形態５以降で説明する。
【００３３】
図３は、実施の形態１〜６に係る地図描画装置１２０１の中央制御装置１２０２が実行する機能ブロックを示す。
なお、図３は、実施の形態１〜６に係る地図描画装置１２０１の動作を説明するために最低限必要な構成を示しており、図３以外の構成が含まれていてもよい。
【００３４】
図３において、入力部１２１１は、中央制御装置１２０２の外部の装置からデータを入力する手段である。例えば、操作パネル１２０７からユーザの指示を示すデータを入力したり、位置検出装置１２０３から地図描画装置１２０１の現在位置を示すデータを入力したり、通信装置１２０５より地図データ管理装置１３０１から送信された地図データを入力したり、地図格納装置１２０４より表示対象の地図データを入力する。
【００３５】
また、出力部１２１２は、中央制御装置１２０２の外部の装置へデータを出力する手段である。例えば、地図出力装置１２０６に地図の描画データ及び通知情報を出力したり、音声出力装置１２０８に音声形式の通知情報を出力する。
【００３６】
地図データ要求部１２１３は、地図の描画に必要な地図データの送信を地図データ管理装置１３０１に要求する。地図データの要求手順の詳細は、図３８に示す通りである。
【００３７】
道路抽出部１２１４は、未取得メッシュ（欠落メッシュ）の有無を判定し、未取得メッシュがある場合に、保持地図データを解析して、特定のメッシュにおいて表示される特定の道路に関連する関連道路を抽出する。
なお、道路抽出部１２１４は、未取得メッシュの介在により特定の道路から分断されてしまい、特定の道路と接続した状態で描画されない関連道路を抽出する。
【００３８】
地図描画部１２１５は、地図データ管理装置１３０１から受信した地図データ、また必要であれば、地図格納装置１２０４に予め格納されている地図データを用いて、地図出力装置１２０６に表示する地図を描画する。
【００３９】
通知情報生成部１２１６は、未取得メッシュが介在して特定の道路と関連道路とが接続している状態を示す地図を描画できない場合に、道路抽出部１２１４により抽出された関連道路に基づき、特定の道路と関連道路とを関連付ける通知情報を生成する。
具体的には、図８に示したように、地図描画部１２１５により抽出された同一道路と特定の道路（ユーザの現在位置の道路）とが同じ道路であることを通知する通知情報を生成する。
【００４０】
図４は、地図出力を行う際に本来利用すべきメッシュデータの少なくとも一部が取得できていない場合において、取得できていないメッシュデータに対応する代替情報が存在しない場合であっても、利用者に対して、その領域に関する地理的な情報を提供する具体的な処理方法のフロー図である。
この処理群は、図２のＳ１００３、Ｓ１００４、Ｓ１００７の処理の詳細を示したものである。
図４の処理を実施することによって、必要だが取得が完了していないメッシュデータの有無によって、現在位置が対応する道路が未取得メッシュの方面でどのような状況になっているのかを利用者に情報として提供することが可能となる。
【００４１】
先ず、処理Ｓ３０１では、道路抽出部１２１４は、現在取得対象となっているメッシュデータで取得完了していないものが存在するか判定する。
この判定処理はメッシュ識別子の集合に対応するメッシュデータが基本管理情報の表示対象メッシュリストに存在し、それが取得完了状態になっているかどうかを調査し、１つでも対応するメッシュデータが存在しない、もしくは取得完了状態になっていないメッシュリストが存在する場合には未取得メッシュデータがあると判定する。
なお、基本管理情報とは、図３０に示す情報である。なお、基本管理情報を含む図３０に示す各情報の詳細は、実施の形態７において説明する。
また、メッシュ識別子、表示対象メッシュリストの詳細についても実施の形態７において説明する。
【００４２】
次に、道路抽出部１２１４は、処理Ｓ３０１による判定結果で未取得メッシュデータがないと判定した場合は、本処理を終了し、速やかにメッシュデータ描画処理へ移行する。メッシュデータ描画処理では、地図描画部１２１５が地図を描画する。
【００４３】
逆に未取得メッシュデータがあると判定した場合には、道路抽出部１２１４は、処理Ｓ３０３を実行する。
地図格納装置検索処理Ｓ３０３では、道路抽出部１２１４は、その時点で地図描画装置１２０１に保存されている全てのメッシュデータを検索する。
次に、道路抽出部１２１４は、隣接取得完了メッシュ集合Ａ算出処理Ｓ３０４を実行する。
この処理Ｓ３０４では、道路抽出部１２１４は、基本管理情報に格納されている取得完了メッシュデータと処理Ｓ３０３で検索された取得完了メッシュデータを合わせて、隣接するメッシュデータを１つの集合として、集合を形成する。
【００４４】
図５は、ある時点でのメッシュデータ取得が完了したメッシュとそれ以外の位置関係を示した図である。
中身が白いメッシュはメッシュデータ取得が完了していない、もしくは取得対象ではないメッシュを意味し、網掛けのメッシュは取得完了したメッシュであることを意味する。
本処理Ｓ３０４によれば、隣接している取得完了メッシュデータを１つの集合として形成するため、そのような集合は集合１５０１、１５０２、１５０３が形成されることになる。
取得完了したメッシュデータの隣接関係はメッシュデータのメッシュ識別子のＸ成分、もしくはＹ成分の差分の絶対値が片方で０となり、他方で１になっているメッシュは隣接しているとして判定可能である。
また、差分の絶対値がＸ成分、Ｙ成分共に１となる場合を含めて考えても構わない。
よって、ある取得完了メッシュデータの識別子のＸ成分もしくはＹ成分を１加算、または１減算して新たに生成したメッシュ識別子に対応するメッシュデータが取得完了メッシュデータに存在するかを検索し、あった場合にはそれらメッシュデータは同じ隣接取得完了メッシュ集合に属する要素として判定される。これを全ての取得完了メッシュデータに対して実行すれば、全ての隣接取得完了メッシュ集合を求めることが出来る。
【００４５】
これ以降では説明に利用するため、図５における隣接取得完了メッシュ集合１５０１を集合Ａ１、隣接取得完了メッシュ集合１５０２を集合Ａ２、隣接取得完了メッシュ集合１５０３を集合Ａ３と呼ぶ。
【００４６】
次に、道路抽出部１２１４は、各隣接取得完了メッシュ集合Ａの境界メッシュ集合Ｂ算出処理Ｓ３０５を実行する。
この処理Ｓ３０５では、道路抽出部１２１４は、処理３０４で生成された隣接取得完了メッシュ集合それぞれから、未取得領域と隣接しているメッシュだけで構成される境界メッシュ集合Ｂを生成する。
図５における集合Ａ１、Ａ２、Ａ３に対して、境界メッシュ集合を求めた結果を図示すると図６の様になる。
集合Ａ１に対応する境界メッシュ集合は集合１６０１、集合Ａ２に対応する境界メッシュ集合が集合１６０２、集合Ａ３に対応する境界メッシュ集合が集合１６０３となる。
【００４７】
境界メッシュであるかの判別は、取得完了メッシュ集合の要素であるメッシュデータの隣接するメッシュの中に１つでも未取得メッシュデータが存在する場合には境界メッシュのメッシュデータであると判定できる。
逆に全ての隣接するメッシュに対応するメッシュデータが取得完了である場合には境界メッシュの要素とはならない。この判定処理を全ての隣接取得完了メッシュ集合ごとに、その要素全てに対して実行することでそれぞれの境界メッシュ集合を求めることが出来る。
【００４８】
次に、道路抽出部１２１４は、現在位置で移動中道路Ｃを導出する処理Ｓ３０６を実行する。
この処理Ｓ３０６は、位置検出装置１２０３で取得された現在位置を利用して、従来のカーナビゲーションシステムで多く用いられているマップマッチング技術を利用し、現在位置を地図上の道路にマッチングを行う処理である。
【００４９】
次に、道路抽出部１２１４は、道路Ｃと同一道路である道路Ｄを各集合Ｂから検索する処理Ｓ３０７を実行する。
この処理Ｓ３０７では、道路Ｃと同じ属性を持つ道路を全ての境界メッシュ集合Ｂから検索する。同じ属性とは、例えば、道路の名称や道路種別、道路番号が一致しているかで判定する。
具体的な例を挙げると道路Ｃが国道３０号線だったとした場合、道路種別が国道で、道路番号が３０である道路が検索条件となる。
その他に例えば、道を示す点情報に含まれる属性にこの先で連絡する道路情報を記述してある場合には、その情報と道路Ｃが合致するかどうかで判定しても構わない。
また、その判定基準は同一道路の判定基準に応じて変更して構わない。例えば、道路の太さが一致した場合には同一道路とする判定基準が含まれている場合には道路の太さ属性を判定基準として利用しても構わない。
具体的な検索方法の一例を図７を用いて説明する。
【００５０】
始めに、道路抽出部１２１４は、処理Ｓ４０１で境界メッシュ集合の集合から１つの境界メッシュ集合を選択し、その中から１つのメッシュデータを選択する。
次に、道路抽出部１２１４は、処理Ｓ４０２で、処理Ｓ４０１で選択された境界メッシュ集合内に含まれる道路Ｃと同種同番号の道路（以下、同一道路）を示す点情報を格納する同一道路リストを用意する。
次に、処理Ｓ４０３では、処理Ｓ４０１によって選択された境界メッシュ集合から１つメッシュデータを取得する。
次に、判定処理Ｓ４０４では、処理Ｓ４０３で選択したメッシュデータには本検索処理を行っていない道路を示す未処理点情報が存在するかを判定する。存在する場合には処理Ｓ４０５を行い、存在しない場合には処理Ｓ４０８を行う。
【００５１】
次に、処理Ｓ４０５では、処理Ｓ４０３で選択したメッシュデータから道路を示す未処理点情報を１つ取り出す。
次に、判定処理Ｓ４０６では、処理Ｓ４０５で選択した点情報と道路Ｃが同一道路であるか判定する。
同一道路と判定された場合には処理Ｓ４０７を行い、異なる道路と判定された場合にはＳ４０４を行う。
【００５２】
処理Ｓ４０７では、処理Ｓ４０６で同一道路と判定された点情報を処理Ｓ４０２で作成した同一道路リストに追加する。この処理を行うことで１つの境界メッシュ集合の中に存在する道路Ｃに対する同一道路の点情報（当該道路の当該境界メッシュにおける端点の点情報）を同一道路リストに全て格納することが可能となる。
また、処理Ｓ４０７において、ある境界メッシュについて、道路Ｃの同一道路の点情報が同一道路リストに格納されることは、当該境界メッシュにおいて抽出された同一道路と道路Ｃは未取得メッシュが間に介在することで連続性のある道路として描画されない（未取得メッシュにより分断された状態の道路しか描画できない）ことを意味する。
【００５３】
また、処理Ｓ４０８では、処理Ｓ４０４で処理されていない道路を示す点情報が存在しない場合に、処理Ｓ４０１で選択した境界メッシュ集合には処理を行っていないメッシュデータが存在するか判定する。
処理を行っていないメッシュデータが存在する場合には、処理Ｓ４０３を行い、処理を行っていないメッシュデータに対して同様の同一道路検索処理を実行する。
処理が行われていないメッシュデータが存在しない場合には、現在選択されている境界メッシュ集合の全てのメッシュデータに対する検索処理は完了していることが分かるので処理Ｓ４０９へ移行する。
最後に処理Ｓ４０９は、１つの境界メッシュ集合に対する検索処理が完了した時に実行される処理であり、ここでは境界メッシュ集合の集合に処理を行っていない境界メッシュ集合が存在するかを判定し、存在する場合には残っている未処理状態の境界メッシュ集合に対しても同一道路検索処理を行うため処理Ｓ４０１を実行する。
存在しない場合には、全ての境界メッシュ集合に対しての処理が完了したため、本処理はここで終了となる。
【００５４】
図４の処理に関する説明に戻る。
ここで説明した処理Ｓ３０７は道路Ｄを各境界メッシュ集合Ｂの中から検索する処理としているが、検索集合を各隣接取得完了メッシュ集合Ａとしても構わない。
隣接取得完了メッシュ集合Ａを利用することによって境界メッシュ集合Ｂでは検出できない未取得メッシュに隣接していない取得完了メッシュに対する情報も提供可能となる。
また、処理Ｓ４０２で全ての境界メッシュ集合に対して１つの同一道路リストを作成しているが、境界メッシュ集合によっては１つも同一道路が存在しない場合も考えられる。
そのような場合には処理Ｓ４０２の処理は不要となる。
よって、処理Ｓ４０６でその境界メッシュ集合に対して初めて同一道路であると判定された場合にのみ処理Ｓ４０２を実行する様にしても構わない。
【００５５】
最後に、処理Ｓ３０８では、通知情報生成部１２１６が、処理Ｓ３０７で検索した道路Ｃとの同一道路に関する情報を元に未取得領域情況情報（通知情報）の生成処理を行う。
従来の地図表示装置では未取得メッシュデータがある場合、図２８の様に未取得領域が存在することのみの情報が出力されていた。
しかし、本実施の形態によれば、現在位置する道路と同じ道路が境界メッシュ集合に存在するかどうかの情報が得ることができるため、その情報を提供することが可能となる。
【００５６】
具体的な通知情報の生成方法について図６を用いて説明を行う。
前提として、利用者の現在位置が位置１６０５に位置し、道路１６０４を移動中とする。
その時に、通知情報生成部１２１６が図７のＳ４０７において生成された同一道路リストを参照することで、境界メッシュ集合１６０３に道路１６０４と同一道路１６０６があることが分かったとする。
通知情報の生成方法の一つとしては画像として生成する方法が考えられる。
地図描画装置１２０１は地図データを元に地図の画像を出力する機能がある。その機能を利用し、通知情報生成部１２１６は、現在位置１６０５及び現在走行中道路１６０４と、同一道路リストから検出された同一道路１６０６とを対応付ける画像を通知情報として生成し、出力する。
例えば、現在位置が含まれるメッシュと、同一道路１６０６が含まれるメッシュが同時に含まれる最小の領域を表示領域１６０７とする。
この表示領域１６０７の地図を表示する場合に、通知情報生成部１２１６が、現在位置１６０５及び現在走行中道路１６０４と、同一道路１６０６とを対応付ける画像を通知情報として生成し、地図描画部１２１５により描画された地図に重畳して出力すれば、例えば、図８の様な概要地図画像１７０１を生成することができる。
【００５７】
概要地図画像１７０１には少なくとも、取得完了していないメッシュ領域を示す領域表示１７０２と現在位置１７０４、現在走行中の道路１７０５、道路１７０５と同一道路と判定された道路１７０６が描画されている。それ以外の道路やその他地図データに記載されている情報等を選択して表示しても構わない。
そして、通知情報として、現在走行中の道路１７０５と、同一道路と判定された道路１７０６とを対応付ける矢印１７０８、１７０９が表示され、また、道路１７０５と道路１７０６が同じ道路であることを示す「国道○号線」との文字列１７０７が表示される。
これら通知情報により、道路１７０５と道路１７０６とが同じ道路であることを明確に示すことができる。
図７のＳ４０７において生成された同一道路リストには、境界メッシュごとに同一道路の点情報が格納されているので、通知情報生成部１２１６では、同一道路リストに示されている境界メッシュが表示領域１６０７に含まれる場合には、当該境界メッシュの同一道路と現在走行中の道路とを対応付けることができる。
【００５８】
なお、図８の矢印１７０８、１７０９は矢印である必要はなく直線や曲線、点線でもよく、視覚的に文字列１７０７と道路１７０５、１７０６が関係していることが読み取れる表示方法であれば何でも構わない。
また、文字列１７０７も異なる内容であっても構わないし、文字列フォーマットではなく画像等異なるフォーマットのデータを表示してもよく、道路１７０５、１７０６に共通する事柄を視覚的に表示できればどのような形式であっても構わない。
【００５９】
ここで領域表示１７０２は、地図描画装置１２０１が通常の地図表示時に取得完了していないメッシュ領域を表示する際に用いる描画方式と同一の描画方式で描画されることが望ましい。
例えば、通常処理でのみ取得領域を灰色で表現する場合には領域表示も同色で表示すると、利用者もその領域の意味を色から判断できるようになるためである。
しかし、同一である必要はなく、道路１７０５、１７０６を描画する領域の背景色と同色で描画することによって、あえて未取得領域が存在することを使用者に伝えない方法を取るなど、異なる描画方式であっても構わない。また、領域表示１７０２が地図データを取得完了できていないことを明示的に示すため、文字列１７０３で示しても構わない。文字列１７０３の内容は異なる内容であっても構わないし、文字列１７０３を画像等異なるフォーマットのデータ形式で表示しても構わない。
【００６０】
次に、生成した概要地図画像の地図出力装置１２０６への出力方法であるが、例えば概要地図画像を地図出力装置１２０６の出力可能領域全てを使って表示する方法が考えられる。
この場合、地図出力装置１２０６には概要地図画像のみが表示され、それ以外のものは表示されないことになる。
また、出力可能領域の一部であっても概要地図画像のみを表示する方法も考えられる。また、出力可能領域の一部に概要地図画像を表示する際、概要地図画像を表示しない領域に別の情報を表示する方法も考えられる。
例えば図９の様に現在位置周辺地図を地図出力装置１２０６に出力中であった場合には、図１０の様に概要地図画像を重畳させる方法や、図１１の様に現在位置周辺地図上の現在位置が概要地図画像に隠れないように配置させて重畳される方法、図１２の様に画面分割して地図表示と概要地図画像を別領域に表示するなどが考えられる。
【００６１】
その他の具体的な情報生成方法として文字列や音声として表示する方法が考えられる。
例えば、通知情報生成部１２１６が、同一道路リストから同一道路１６０６を抽出した場合に、「この先、地図データが取得できないエリアに入ります。現在走行中の国道○号線は他のエリアにあることが確認できています」等の言語表現による通知情報を生成し、当該通知情報を音声出力装置１２０８に出力して、利用者に同一道路１６０６が存在することを知らせるようにしてもよい。
また画像、文字列、音声だけに限らず他の形式で情報を通知してもよく、それらを単独で使うだけではなく、画像と音声の組合せなど複数の形式で情報を通知しても構わない。
【００６２】
このように、本実施の形態によれば、少なくとも一部のメッシュの地図データが受信できなかった場合に、現在走行中の道路の同一道路を抽出し、未取得メッシュが介在し現在走行中の道路と同一道路とが分断された状態の地図が表示される場合でも、現在走行中の道路と同一道路とを対応付けることにより、現在走行中の道路の同一道路が他の場所に存在することを利用者に情報提供することができる。
【００６３】
以上、本実施の形態では、地図データが取得できていない領域（以下、未取得領域）に隣接する領域の地図データより現在走行中の道路と同一道路で現在走行中でない道路で未取得領域に進入する道路を検索し、検索された場合に走行中の道路と同種の道路が他の場所にあることを利用者に情報提供することを説明した。
そして、このことによって、現在走行中の道路と同種の道路が、未取得領域に進入する場合、同種の道路が他の場所だとどこに存在しているのかを利用者に情報提供（例えば未取得領域を中心として現在走行中の道路と同種の道路を概略地図として画面表示して情報提供する。その際に他の道路は表示しない）することが出来るようになる。
【００６４】
また、未取得領域背景色の決定方法として、地図描画装置が、通常地図表示、もしくは概略地図表示において未取得領域の主要色（その領域を描画するにあたり最も頻度高く利用されている色またはそれに類似する系統色）を隣接する取得完了領域の主要色から決定することを説明した。
これにより、未取得領域と取得完了領域の色を近い色に設定することで境界を分かりにくくする、色彩上逆の色（反転色など）に設定することで、境界を分かりやすくすることが可能となる。
また、未取得領域が複数にわたる場合、場所を移動する毎に近くの色に近い色に変化させて描画することができる様になる。
【００６５】
実施の形態２．
実施の形態１に説明した方法は、現在走行中の道路と同一道路を検索し、同一道路があった場合にだけ、情報通知する方法であった。
本実施の形態では、現在走行中の道路と同一道路の位置関係を導出する方法を説明する。
この方法を実施することによって、同一道路がどの方向にどの距離にあるのかを利用者に通知できる様になり、より具体的な位置関係を知らせることが可能となる。
なお、全体のシステム構成及び地図描画装置１２０１の内部構成は、図１及び図３に示したものと同様である。
【００６６】
図１３は、現在走行中の道路と同一道路の位置関係を導出する具体的な方法に関するフロー図の一例である。図１３の動作主体は、通知情報生成部１２１６である。
また、図１３の処理は、例えば、図４のＳ３０８の処理中に行われる。
【００６７】
処理Ｓ５０１では、通知情報生成部１２１６は、走行中道路の代表点を決定する。
この代表点は後述する処理Ｓ５０２で求める同一道路の代表点と共に、道路間の位置関係を導出するためのパラメータとして用いる座標である。
道路は点ではなく長さを持った線であるため、道路のどの位置を基準として位置関係を導出するかによって、結果が異なる場合があり、代表点の決定方法は様々考えられる。例えば、道路が未取得メッシュに接する点情報の位置やその近傍の点情報や座標としても構わないし、走行中道路であれば、現在位置としても構わない。
本実施の形態では、走行道路の代表点は走行中道路が、進行方向にある未取得メッシュに接する箇所の点とする。ここで、この条件を満たす点情報が複数ある場合には現在位置に最も近い点とする。
【００６８】
次に、処理Ｓ５０２では、通知情報生成部１２１６は、同一道路の代表点を決定する。
本実施の形態では、同一道路の代表点は同一道路が未取得メッシュに接する箇所の点情報の位置とする。ここで、この条件を満たす点情報が複数ある場合には処理Ｓ５０２で決定した走行中道路の代表点に最も近い点とする。
【００６９】
次に、処理Ｓ５０３で、通知情報生成部１２１６は、走行中道路の代表点から同一道路の代表点に向けたベクトル情報を生成する。
このベクトルのＸ成分とＹ成分の比率によって、走行中道路の代表点から見た同一道路の代表点の絶対方向を求めることが可能となる。また、このベクトルは正規化しても構わない。
方向の具体的な決定方法は、例えば方角を東西南北で示す場合、ベクトルのＸ成分、Ｙ成分の正負およびその比率を用いて一意にマッピングする方法等が考えられる。
【００７０】
最後に、処理Ｓ５０４では、通知情報生成部１２１６は、代表点間の距離を算出し、走行中道路と同一道路の距離を導出する。
【００７１】
そして、通知情報生成部１２１６は、以上の処理を行った結果得られた方向と距離の情報を含めた道路Ｃとの同一道路に関する情報を元に未取得領域情況情報（通知情報）の生成処理を行う。
例えば、概要地図画像とともに、通知情報として、方向と距離の情報を出力することが考えられる。図１４はその具体的な一例であり、図８の概要地図画像の上に方向と距離の情報１８０１を上書きしている。
また、通知情報生成部１２１６は、代表点間を結ぶ線１８０２を出力することによって、具体的にどこの距離を示しているのかが分かるように出力するようにしてもよい。
補助線１８０２は点線であるが、それ以外の実線、曲線等他の形状であっても構わない。
また、方向と距離の情報１８０１と同時に出力する場合は、方向と距離の情報１８０１が補助線１８０２で隠れてしまうことを防ぐため、補助線１８０２の上に方向と距離の情報１８０１を出力しても構わない。
また、図１４に示すように、未取得領域では地物を表示しないため、代表点間を結ぶ線１８０２を明瞭に利用者に示すことができる。
【００７２】
また、未取得領域情況情報は画像ではなく、文字や音声といった形式であっても構わなく、それらを複合的に利用して情報出力しても構わない。
例えば、音声にて「まもなく地図データが取得できていないエリアに差し掛かります。現在走行中の道路はおよそ東へ５キロメートル以上先でも続いています」と出力し、概要地図画像としては図１４を表示する、もしくは図１４から方向と距離の情報１８０１を削除した状態で表示するなどが考えられる。
【００７３】
その他の具体的な方法として、メッシュ識別子を利用する方法が考えられる。
本実施の形態のメッシュ識別子は基準となるメッシュとの位置関係を表した座標を利用しているため、それぞれの道路が属しているメッシュのメッシュ識別子から方向ベクトルを作り出すことによって方向が求められる。また、メッシュの大きさは一定であるため、メッシュ識別子とその大きさを利用することでメッシュ間の距離も求めることが可能である。
【００７４】
また、補助線１８０２に関しては、線情報を元に描画した非推定道路（実際のデータを参照して地図として描画した道路）と異なる描画方法を取ることによって、視覚的に、実際のデータを参照して描画した道路と異なることを通知可能としても構わない。
【００７５】
このように、本実施の形態によれば、現在走行中の道路と同一道路とを対応付けることに加えて、現在走行中の道路と同一道路の間の距離、現在走行中の道路に対する同一道路の所在方向を利用者に通知するため、利用者により多くの情報提供を行うことができる。
【００７６】
以上、本実施の形態では、地図描画装置が、現在走行中の道路が未取得領域に進入する位置情報と、検索された同一道路が未取得領域に進入する位置情報を元に、現在走行中の道路との地理的な相対関係情報を生成することについて説明した。
そして、このことによって、現在走行中の道路と同種の道路が、他の場所にあることを情報提供する際に、他の道路が現在走行中の道路と、絶対位置を基準とした方向と、２道路間の距離を情報として提供（「現在走行中の道路と同種の道路は北東１．２キロメートルにもあります」と音声出力や、概略地図上に方向と距離も表示する等）できるようになる。
【００７７】
実施の形態３．
本実施の形態では、現在走行中道路と、その同一道路の双方の方向ベクトルを利用して、現在走行中道路と同一道路とを接続する道路の形状を推定し、推定した推定道路の形状を利用者に通知する実施の形態を説明する。
実施の形態２で説明してきた手法では、二道路間の道路の代表点もしくはメッシュ識別子を利用して、二道路間の位置関係を導出し、その情報を出力していた。
しかし、二道路がどのような方向に向いているのかを考慮していない。
【００７８】
例えば、図１５（ａ）に示す現在走行中道路１９０１と、その同一道路１９０２が検出された場合と、図１５（ｂ）に示す現在走行中道路１９０３と、その同一道路１９０４が検出された場合は、距離や位置関係に多少の違いがあったとしても、実施の形態２による方法では同じ処理を行っている。
しかし、図１５（ａ）に示す道路１９０１から道路１９０２に接続するためには少なくとも右に大きく曲がらないと接続できないが、図１５（ｂ）に示す道路１９０３から道路１９０４に接続するためには、おおよそ直進で接続可能という違いがあり、それを利用者に対し、明示的に情報出力することが望まれる。
例えば、地図描画装置１２０１がカーナビゲーションシステムに含まれる場合、走行中の画面注視は航路交通法上も禁止行為であり、危険を伴うため、通常走行中に運転手はカーナビゲーションシステムの画面を見ることは出来ない。
そのため、音声出力で「現在走行中の道路はおよそ東へ５キロメートル以上先でも続いています」等と出力しても、絶対方向であるため、現在走行中の道路をこの先まっすぐ行けばいいのか、曲がる可能性があるのかを判断することが困難である。
そこで、本実施の形態では、道路同士の進行方向の差分を利用して、現在の進行方向を基準として、相対的な方向で同一道路が存在するかを示す必要がある。図１６はそのフロー図であり、例えば、図４の処理Ｓ３０８で実行される。
【００７９】
はじめに、通知情報生成部１２１６は、処理Ｓ６０１で道路の進行方向を表す方向ベクトルを求める。
道路とは一方通行ではない限り、両方向に進むことが出来るため、方向ベクトルは二つできることになる。
そこで、本実施の形態では、処理対象となる二道路が未取得領域に接続していく道路であることを利用し、以下の方法でベクトルの始点及び終点を求める。
１）ベクトルの始点は道路を現す線情報の構成点のうち、未取得領域に進入する位置の端点となる構成点に隣接する構成点。
２）ベクトルの終点は道路を表す線情報の構成点のうち、未取得領域に進入する位置の端点となる構成点。
例えば、図１５（ａ）では、道路１９０１の方向ベクトルの始点は構成点１９０５、終点は構成点１９０６、道路１９０２の方向ベクトルの始点は構成点１９０７、終点は構成点１９０８、である。また、図１５（ｂ）では、道路１９０３の方向ベクトルの始点は構成点１９０９、終点は構成点１９１０、道路１９０４の方向ベクトルの始点は構成点１９１１、終点は構成点１９１２となる。
【００８０】
次の処理Ｓ６０２では、通知情報生成部１２１６は、処理Ｓ６０１で求めたベクトル同士がなす角度を求める。
二つのベクトルで生成される角度は二通りの表現方法があるが、求める角度は図１７に示すとおり、二つのベクトルの始点を同じ座標になるように平行移動させ、現在走行中道路の方向ベクトルをベクトル２００１、同一道路の方向ベクトルをベクトル２００２とした時に、できる角度２００３とする。  この角度は、−１８０度から１８０度の範囲とする。走行中道路の方向ベクトルの左側に同一道路のベクトルが来る場合、できる角度は負の値とし、右側に同一道路のベクトルが来る場合には正の角度とする。
【００８１】
次に、処理Ｓ６０３では、通知情報生成部１２１６は、ベクトル方向に伸びる半直線を生成する。具体的にはベクトルの端点を端点としたそのベクトルに平行な半直線を生成する。
図１８は、道路１９０１、１９０２，１９０３，１９０４の半直線１９１３、１９１４，１９１５，１９１６を図示している。
【００８２】
処理Ｓ６０４では、通知情報生成部１２１６は、処理Ｓ６０３で生成した現在走行中道路と同一道路の半直線同士で、交差点が出来るかを判定する。
図１８（ａ）では半直線１９１３、１９１４は平行なため交差しないが、図１８（ｂ）の半直線１９１５、１９１６では交差点１９１７が存在する。交差点がある場合には処理Ｓ６０６を処理し、交差点がない場合には処理Ｓ６０５を処理する。
【００８３】
処理Ｓ６０５は、半直線同士で交差しない場合に、交差点の代替となる情報を生成する処理であり、代替となる情報を生成するために補助線を利用する。
二つの半直線が交差しない原因は図１９に示す通り２通りが考えられ、図１９（ａ）に示すように１つは半直線同士が平行である場合と、図１９（ｂ）に示すようにもう１つは平行ではないため、直線であれば交差するが、半直線の切れた側で交差する場合がある。だが、本質的には異ならないため、以下の通り同じ処理を行う。
【００８４】
通知情報生成部１２１６は、現在走行中道路の半直線の端点から同一道路の半直線の端点にベクトルを生成し、これを端点間ベクトルと呼ぶ。
端点間ベクトルは、端点間に道路が直線的にあった場合に現在進行方向の道路を基準にどの方向に向いているかを調べるために生成する。
通知情報生成部１２１６は、この端点間ベクトルの始点を現在走行中道路の方向ベクトルの始点に合致するように平行移動し、出来る角を求める。その角度が−９０度以上９０度以下の場合には、端点間に道路を引いた場合に、進行方向と逆方向ではないと判断できる。そのため、両道路の未取得領域に接する箇所の点情報の位置を結んで道路が連結するものと判断する。
【００８５】
この判断の後に処理Ｓ６０６を実行した時の具体的な未取得領域状況情報の生成方法について説明する。
現在走行中道路と同一道路は接続しているが、端点間ベクトルと現在走行中道路の方向ベクトルのなす角が小さい場合はなだらかに曲がっているが、ある程度大きい角度の場合には現在走行中の道路は急な方向転換がなされている可能性がある。その判断は例えば、図２０に示すようなテーブルで判断する方法等が考えられる。
この判断によって例えば文字列や音声で未取得領域の状況情報を生成すると、例えば「まもなく地図データの取得できなかったエリアに入ります。現在走行中の道路はこの先、左方向になだらかに曲がって５キロメートル先まで続いている可能性が高いです」などとなることが考えられる。
左右の判断は角度が負の場合には右に曲がり、正の場合には左に曲がると判断できる。
【００８６】
次に、画像として生成する場合を説明する。
画像で二道路間の補助線を引く場合も図２０に示すような道路状況を反映させる方法の具体例を１つ図２１を用いて説明する。
【００８７】
まず、通知情報生成部１２１６は、現在走行中道路の端点１９１８と同一道路の端点１９１９を結ぶ線分１９２０を引き、その中間点１９２１を求める。
次に、通知情報生成部１２１６は、方向ベクトルが平行な場合には、中間点１９２１を通り、道路の方向ベクトルと直行する直線１９２２を引き、現在走行中道路の半直線１９２３と同一道路の半直線１９２４と交差する点１９２５、１９２６を求める。
次に、通知情報生成部１２１６は、点１９２５と点１９２１の直線１９２２上の中間点１９２７と、点１９２１と点１９２６の直線１９２２上の中間点１９２８を求める。
方向ベクトルが平行ではない図１９（ｂ）の場合には、直線１９２２を上記条件で引くことができない。この場合には、通知情報生成部１２１６は、現在走行中道路の方向ベクトルと直行する直線として直線１９２２を引く。
最後に、通知情報生成部１２１６は、点１９１８、１９２７、１９２８、１９１９を滑らかに通過する曲線を補助線として表示する。
この方法を利用すると、生成された角度の大きさに応じて曲線の変化率が大きくなるため、図２０に近い状況を画像上に再現することが可能となる。ただし、この方法はあくまでも一例であり、この方法以外で補助曲線の形状を決定しても構わない。
【００８８】
次に角度が−１８０度以上−９０度未満もしくは９０度より大きく１８０度以下の場合の処理を示す。
【００８９】
この場合には、端点間に道路があったとした場合に、現在走行中道路の方向ベクトルとは逆方向になると判断できる。
そのため、現在走行中道路と同一道路は端点同士で接続するのではなく、現在走行中道路の方向ベクトルとは逆方向で接続しているものとして判断する。
次に行う処理Ｓ６０６では、同種の道路が平行して走っていることを未取得領域状況情報として生成する。
例えば文字列や音声で未取得領域の状況情報を生成する場合には、例えば「まもなく地図データの取得できなかったエリアに入ります。現在走行中の道路と同一道路は進行方向に対し斜め左側１００メートルの場所にもあります。」などと、接続している表現は使用せずに存在することのみを情報として生成する。
以上の処理では−９０度もしくは９０度が接続するか否かの判断分岐点となっているが、実際に９０度であった場合には端点の箇所で道路が９０度に曲がっていなければならないため、あまり現実的ではない。そこで、分岐点となる角度を−９０度以上と９０度以下に変更しても構わない。
【００９０】
このように、本実施の形態では、現在走行中の道路と同一道路とを接続する道路の形状及び同一道路の相対的方向を推定し、推定した道路の形状を提示するとともに、利用者の進行方向を基準として同一道路がどの方向（相対的方向）にあるのかを示す通知情報を生成することとしたので、利用者に未取得メッシュにおける道路の推定形状を通知することができるとともに、利用者が把握しやすい形式で同一道路の方向を通知することができる。
【００９１】
以上、本実施の形態では、未取得領域での走行道路の形状推定方法について、現在走行中の道路が未取得領域に進入する方向ベクトルと、検索された同一道路が未取得領域に進入する方向ベクトルとが未取得領域内で交差する場合、地図描画装置が、その交差点と２道路が未取得領域に進入する位置とで曲線を描くことによって、おおよその未取得領域での道路形状を形成し、情報として提供することを説明した。
また、このことにより、未取得領域で走行中の道路がおおよそどの方向に曲がっているのかを視覚的に情報提供することができる様になる。
【００９２】
また、未取得領域での走行道路の形状推定方法について、現在走行中の道路が未取得領域に進入する方向ベクトルと、検索された同一道路が未取得領域に進入する方向ベクトルとが未取得領域内で交差しない場合、地図描画装置が、補助線を利用することによって、推定道路の構成点を作り出し、おおよその未取得領域での道路形状を形成し、情報として提供することを説明した。
【００９３】
また、推定表示と実際地図表示の区別化について、地図描画装置が、おおよその道路形状を画面に表示する際に地図データを下に描画した道路と、形状や色といった視覚的に異なる特徴を持って表示することを説明した。
これにより、未取得領域中のおおよその道路形状を実際の道路と利用者が明確に区別して認知することを容易にすることができる様になる。
【００９４】
実施の形態４．
ここまでで説明してきた実施の形態では必ず同一道路が１つ存在する場合を想定して説明を行ってきた。
ここでは、同一道路が存在しない場合と、同一道路が複数存在する場合について説明を行う。
【００９５】
まず、同一道路が存在しない場合の処理方法について説明する。
【００９６】
図４の処理Ｓ３０７で同一道路が見つからなかった場合には、通知情報生成部１２１６は、例えば画面には図２２にように現在走行中の道路を表示し、その道路の名称などを表示しながら、音声で「まもなく地図データの取得できなかったエリアに入ります。現在走行中の国道○号線のこの先の状況は判断できないため、道路案内を参考に運転してください。」等と現在走行中の道路の判別可能な名称を通知すると共に、地図表示装置に頼らないで走行することを提案する通知情報を生成し、音声出力装置１２０８に出力することが考えられる。
【００９７】
また、境界メッシュ集合で、現在走行中道路が含まれるもの以外のものが存在している場合には、道路抽出部１２１４が、その境界メッシュ集合に含まれるメッシュの内、最も現在位置が含まれるメッシュに近いものを選択し、そのメッシュの中で、関連道路として、現在位置に最も近い主要道路を検索し、通知情報生成部１２１６がその存在を知らせる方法も考えられる。
主要道の判定方法は道路種別が国道であるかどうか、道路の太さや車線数等道路を表現する点情報の属性に含まれる情報によって判定する。
例えば、図２３のように画面には現在走行中の道路と、上記処理で選択された主要道２００１とその名称２００２を表示し、画像としてどの方向に主要道２００１が存在するかを出力すると共に、音声による通知情報で「まもなく地図データの取得できなかったエリアに入ります。左方向４キロメートル先に国道△号線があります」等と方向とおおよその距離を通知するなどが考えられる。画面上に距離を表示しても構わない。
現在走行中道路（図２３の国道○号線）と関連道路（図２３の国道△号線）との間の距離、現在走行中道路（図２３の国道○号線）に対する関連道路（図２３の国道△号線）の所在方向の算出方法は、例えば、実施の形態２に示した方法による。
【００９８】
次に、同一道路が複数存在した場合の具体的な処理方法について説明する。
【００９９】
同一道路が複数存在した場合、その全てを通知する通知情報を生成した場合に、情報量が多すぎて利用者が判断に困る可能性が高い。
そのような状況を考慮し、同一道路が複数存在した場合の最も簡単な方法としては、複数の同一道路の中から、現在位置に最も近い同一道路を選択し、それ以外を棄却する方法が考えられる。
この方法を実施した場合には、今まで説明した処理がそのまま利用可能となる。
この場合、図７の処理Ｓ４０２をＳ４０１の前に実行し、全ての境界メッシュで同じ同一道路リストを用いることとする。また、処理Ｓ４０７では既に同一道路リストに点情報が登録されている場合には、登録済みの点情報と登録しようとしている点情報でどちらが現在位置に近いのかを判定し、近い方を同一道路リストに登録することになる。
【０１００】
また、上記変更では処理Ｓ４０２を処理Ｓ４０１の前に移動していたが、移動しないことによって、境界メッシュ集合単位で最も近い同一道路のみを取得することが可能となる。
この場合には、画像として状況情報を生成する場合には、各境界メッシュ集合で最も現在位置に近い同一道路が含まれるメッシュ全てと現在位置が含まれるメッシュが含まれるような最小の長方形の表示領域として設定し、画像を生成する。
【０１０１】
図２４は、それぞれの境界メッシュ集合単位で最も近い同一道路のみを取得した時の状況情報である画像の生成結果の具体例である。
現在走行中道路２１０１と共にそれぞれの境界メッシュ集合で最も近い同一道路２１０２、２１０３が表示されている。これまで説明した画像と同様に現在走行中道路の名称２１０４を表示し、該当する道路に対して矢印２１０５、２１０６、２１０７を表示する。
また、この例では現在位置から最も近い同一道路を抽出し、これまで説明した方法を利用して、現在位置と最も近い同一道路間の補助線２１０９とおおよその方向と距離２１０８を表示している。
この例では、補助線２１０９とおおよその方向と距離２１０８はもっとも近い同一道路のみ表示しているが、複数の同一道路に対して表示しても構わない。
その場合には、全ての同一道路から順に１つ取り出し、これまで説明した方法を適用し表示する方法が考えられる。
また、現在位置とよりも、他の同一道路と近い場合には、一方を現在走行中道路として、他方を同一道路としてこれまで説明した方法を適用し表示する方法も考えられる。
また、音声や文字列で通知情報を生成する場合には、例えば「まもなく地図データの取得できなかったエリアに入ります。現在走行中の道路と同一道路は２箇所に見つかっています。１つは北に約１キロメートル先にあり、もう１つは東に５キロメートル付近にあります。」などと検出された同一道路数とそれぞれの方向と距離を出力することが考えられる。
【０１０２】
このように、現在走行中道路の同一道路が抽出できない場合、現在走行中道路の同一道路が複数抽出された場合のいずれにおいても、適切に利用者に情報提供を行うことができる。
【０１０３】
以上、本実施の形態では、同一道路（同一名称の道路）が複数存在した場合の処理方法について、検索して複数の同一道路が見つかった場合には、地図描画装置が、２道路間の距離や進入方向ベクトルがなす角度や交差点、推定道路形状同士の交差点の有無などから接続される可能性が一番高い組合せを決定し、それを情報として提供することを説明した。
このことによって、複数ある同一道路がある場合であっても、どこが接続する可能性が高いのかを判別可能となる。
【０１０４】
また、同一道路（同一名称の道路）が存在しない場合の処理方法について、同一道路が検索の結果見つからなかった場合には、地図描画装置が、そのことを情報として提供することを説明した。
これにより、未取得領域中で現在走行中の道路が途切れることを情報として提供することが可能となる。
【０１０５】
実施の形態５．
これまで説明してきた処理方式では、現在走行中道路と同一道路間の状況を表現する情報を生成する処理の具体的な方法について説明していた。
これは現在走行中の道路がこの先どのような状況になっているのかを利用者に効率よく通知することを目的としている。
しかし、現実の道路では例えば国道Ａ号がある交差点を境に国道Ｂ号になる箇所も頻出する。そのため、単純に同一道路との状況を説明しているだけでは、状況を説明する情報が得られない可能性もある。
そこで、本実施の形態では異種道路との接続可能性判定方法について説明を行う。
【０１０６】
まず同一道路と異種道路の本質的な違いは何かを考えると、システムが設定した同一道路の判定条件を満たしているのが同一道路で、満たしていない道路が異種道路であることが挙げられる。
しかし、判定条件を満たさない道路となると無数に存在することになり、全ての異種道路に対してそれを今まで説明した方法における同一道路として処理をするのでは、処理負荷が非常に高くなり、現実的ではない。
そのため、異種道路に対しては、判定を行うに値するかを判定する、異種道路処理判定基準をシステムで設定し、その条件を満たす異種道路に対してのみ、今まで説明した方法における同一道路として処理を行う方法を取る。
上述したように、道路の属性が類似している道路同士を異種道路とすることが考えられ、例えば、カーナビゲーション用途であれば、幹線道路として捉えられる国道、県道、高速道路、有料道路、自動車専用道路同士を異種道路として分類することが考えられる。
【０１０７】
図２５は、図７に対して異種道路処理判定基準を使って、処理対象となる異種道路の抽出処理を追加した処理フローである。
追加された処理は処理対象となる異種道路を格納するリストを生成する処理Ｓ４１０が処理Ｓ４０１と処理Ｓ４０２の間に追加された。
また、同一道路判定で異なる道路として判定された点情報を、異種道路処理判定基準を満たすか判定する処理Ｓ４１１が追加された。
処理Ｓ４１１でも判定基準を満たさない場合には処理Ｓ４０４に移行し、判定基準を満たす場合には新たに追加された処理Ｓ４１２へ移行する。処理Ｓ４１２では異種道路処理判定基準を満たした点情報を異種道路リストに登録する。
なお、処理Ｓ４１２において、ある境界メッシュについて、道路Ｃの異種道路の点情報が異種道路リストに格納されることは、当該境界メッシュにおいて抽出された異種道路と道路Ｃは未取得メッシュが間に介在することで連続性のある道路として描画されない（未取得メッシュにより分断された状態の道路しか描画できない）ことを意味する。
【０１０８】
図２５に示す処理を完了すると、異種道路リストには処理対象となる道路を表現した点情報が格納されることになる。
そこで、異種道路リストに格納されている道路を同一道路として扱って今まで説明した方法で通知情報を生成すると、現在走行中の道路に対して接続する可能性がある異種道路を表示することが可能となる。
【０１０９】
図２６は図２５の処理に基づき異種道路リストを生成し、そのリストに格納された異種道路に関しても接続可能性判定を行い、通知情報を画像として生成した時の、画像生成例である。
図２６では、現在走行中の道路２２０１と同一道路２２０３と異種道路２２０２が表示されている。
現在走行中の道路２２０１と同一道路２２０３は同一道路であることを示すため、道路名２２０４と関連性を図示する矢印２２０５、２２０７を表示する。
また、異種道路２２０２に関しては異なる道路であることを示すため道路名２２１０と関連性を示す矢印２２０６を表示する。
この例では、現在走行中道路２２０１に対する異種道路２２０２と同一道路２２０３の位置関係について解析した結果、異種道路２２０２の方が同一道路２２０３よりも現在走行中道路２２０１に近いため、道路２２０１と道路２２０２の間におおよその方向と距離２２０８と補助線２２０９を表示している。
【０１１０】
図２６では異種道路２２０６の方が走行中道路２２０１に近いため補助線２２０９とおおよその方向と距離２２０８を異種道路と結んだが、図２７のように距離に関係なく同一道路と補助線２２０９とおおよその方向と距離２２０８を結んでも構わない。
また、この場合、補助線２２０９を現在走行中道路として取扱い、異種道路２２０２との接続可能性判定処理を行っても構わない。
つまり、通知情報生成部１２１６は、例えば実施の形態４に示した方法で位置関係を解析して、異種道路２２０２が補助線２２０９（推測道路）と接続する可能性があるか否かを判断し、異種道路２２０２が補助線２２０９（推測道路）に接続する可能性があれば、異種道路２２０２が補助線２２０９（推測道路）を介して現在走行中道路２２０１に接続する可能性があることを通知する通知情報を生成し、出力してもよい。
その場合には、例えば音声で通知情報を生成する場合は、「まもなく地図データの取得できなかったエリアに入ります。現在走行中の道路は東方向におよそ５キロメートル先まで続いています。その途中で国道△号線が接続する可能性があります」と異種道路の接続可能性を情報に追加しても構わない。
画像で出力する場合には、異種道路２２０２から補助線２２０９に向けて補助線を新たに引いて情報として追加しても構わない。
また、複数の異種道路が存在する場合も同様に複数から補助線に対して補助線を引いても構わない。
また、音声で通知情報を生成する場合、「まもなく地図データの取得できなかったエリアに入ります。現在走行中の道路は東方向におよそ５キロ先まで続いています。その途中で国道△号線、そのあと国道×号線と接続する可能性があります」と接続する順番に情報を追加しても構わない。
【０１１１】
このように、本実施の形態によれば、同一道路に加えて異種道路との接続可能性を判断するため、異種道路と接続する可能性を利用者に通知することができる。
また、推測道路に接続する可能性のある道路を検索することにより、現在走行中道路の今後の見通しを利用者に通知することができる。
【０１１２】
以上、本実施の形態では、異種道路の接続可能性判定方法について、現在走行中の道路とは異なる道路のうち、未取得領域に進入する道路の進入ベクトルと現在走行中の道路の未取得領域への進入ベクトルが交差する場合、地図描画装置が、そのことを利用者に情報として提供することを説明した。
これにより、未取得領域で現在走行中の道路は異なる道路と接続する可能性を情報として提供すること（「この先○キロメートル付近で国道△号と接続する可能性があります」と音声で通知するなど）が出来るようになる。
【０１１３】
また、異種道路の接続可能性判定方法について、現在走行中の道路の未取得領域における推定道路形状と異種道路の未取得領域への進入ベクトルが交差する場合、地図描画装置が、そのことを利用者に情報として提供することを説明した。
これにより、現在走行中道路と、異種道路間の接続可能性を判定するのに推定道路形状を利用するので広範囲の推定が可能となる。
【０１１４】
また、複数の異種道路との接続可能性がある場合の情報提示方法について、複数の異種道路と現在走行中の道路が接続する可能性があると判定された場合には、地図描画装置が、情報提示は異種道路との交差点が現在走行中道路に近い順に提示することを説明した。
これにより、複数の異種道路接続を時系列順に提示することが可能となる。
【０１１５】
実施の形態６．
ここでは、いままで説明してきた処理をどのタイミングで実行するかを説明する。
実施の形態１〜５に示した地図描画装置１２０１は、利用者の移動に伴って表示対象範囲を移動させながら地図を表示するものであり、実施の形態１〜５に示した処理（関連道路の抽出、通知情報の生成）は基本的に未取得メッシュデータが表示対象範囲に入ってきた場合以外は実行する必要がない。
そのため、１つは表示領域に未取得メッシュデータに対応するメッシュが入ってきた時点で、実施の形態１〜５で説明した処理を開始する方法が考えられる。
また、表示対象範囲の周囲一定範囲に相当するメッシュに未取得メッシュが含まれるようになった時点で、実施の形態１〜５で説明した処理を開始する方法が考えられる。この場合は、具体的には、表示対象領域の周囲一定距離に走査線を設け、その線に未取得メッシュデータに対応するメッシュが接した時点で開始する方法が考えられる。
【０１１６】
それ以外の方法としては、現在走行中の道路が進行方向に対して進むと未取得メッシュデータに対応するメッシュに接し、かつ現在位置と接する点の間に交差点が存在しない場合に開始する方法が考えられる。この場合はこの道路を今と同じ方向に進んだ場合明らかに未取得メッシュデータに対応する領域を表示しなければならないことを判定している。
それ以外に、ユーザからの明示的な要求があった場合に開始する方法が考えられる。
この方法を有することで、利用者が知りたい時にいつでも未取得領域に接続した場合の状況情報を入手することが可能となる。
また、その時に未取得領域に現在道路が進入しない場合には、情報として未取得領域に進入しないことを生成し、出力する。
また、上述の複数のタイミングのうちの任意のタイミングを組み合わせて、いずれかのタイミングになった場合に、実施の形態１〜５に示した処理を開始させるようにしてもよい。
【０１１７】
本実施の形態では、起動タイミングについて、現在位置が未取得領域に接した場合、現在の位置に存在する道路を走行中の道路として取得することを説明した。
これにより、未取得領域に現在位置が接した時点で自動的に起動できる様になる。
【０１１８】
また、起動タイミングについて、現在位置が未取得領域から一定距離内に近づいた場合、現在の位置に存在する道路を走行中の道路とし、その道路が未取得領域に接する箇所を改めて現在走行中の道路として処理することを説明した。
これにより、未取得領域に一定距離近づいた時点で自動的に起動できる様になる。
【０１１９】
また、起動タイミングについて、現在位置に存在する道路で進行方向に対して進むと未取得領域に接続し、かつ現在位置と未取得領域への進入位置の間に交差点が存在しない場合に、その道路が未取得領域に接する箇所を現在走行中の道路として処理することを説明した。
これにより、距離に関係なく現在の走行を維持した場合に未取得領域に進入することが分かった時点で自動的に起動ができる様になる。
【０１２０】
また、起動タイミングについて、ユーザからの明示的な要求があった場合に、現在走行中の道路を現在走行中の道路として処理することを説明した。
これにより、ユーザが知りたい時に未取得領域に接続した場合の状況を知ることができる様になる。
なお、ユーザからの明示的な要求があった場合に、現在走行中の道路が未取得領域に進入しない場合、進入しないことを情報として提供することもできる。
これにより、ユーザが知りたい時に、現在走行中の道路が未取得領域に進入しないことを知ることが出来るようになる。
【０１２１】
実施の形態７．
次に、以上の実施の形態１〜６において説明した地図描画装置１２０１の動作の前提となる事項を以下にて説明する。
【０１２２】
＊地図と地図データの違い
地図とは地球表面の全体もしくはその一部を一定の縮尺により縮小し、記号や文字を使ってその状況を図示したものである。一般的に地図には道路、線路、建築物、川や山といった地物が記述され、利用目的に応じて道路名や交差点名、標識、施設名などの情報が加えられる。このように地図上に記述されるものを総称して実体と呼ぶことにする。
地図は通常は紙面上に描かれていて、人が見て使うことを想定して作られている。しかし、そのような紙面上に記述された状態ではカーナビゲーションシステムなどの情報処理機器で取り扱うことが難しいため、地図上に表現されている情報や位置をデジタルデータで表現する。このような情報処理機器が取扱いやすい形式で地図を表現したものを地図データと言う。
【０１２３】
＊ラスター形式とベクトル形式
地図では地表面上に存在する実体が何ものであり、どの位置のどの様な形状で存在しているのかを表現することが最大の目的である。その表現方法にはラスター形式とベクトル形式の二種類がある。
ラスター形式の地図データとは、地図を画像データで取り扱う形式であり、地図をデジタル画像化したものや航空撮影したデジタル写真などはラスター形式の地図データの例である。
一方、ベクトル形式の地図データとは、実体の位置や大きさ、配置などを点と線で表現する形式である。例えば、交差点を点で表現し、交差点間を繋ぐ道路は線で表現する等が考えられる。点および線には位置情報が記述されるため、それぞれの情報が表現する実体の存在位置などが数値として保存されている。ベクトル形式のデータは形状を示すデータと実体の属性を表現するデータを独立して管理する特徴もある。
また、ラスター形式・ベクトル形式両方の地図データを持つハイブリッド形式もある。例えば、地図上の道路ネットワークを描画するためにベクトル形式で道路をデータ化し、その背景となる画像はラスター形式のデータとして保持し、描画する場合にはまず背景画像を描画し、その上にベクトル形式のデータをもとに道路描画を行うことが考えられる。
実施の形態１〜６では、少なくともベクトル形式で表現された地図データを持つ地図データを対象にしており、特に道路に関する情報はベクトル形式で情報を保持しているデータを対象にしている。本明細書では地図データは少なくとも道路に関する情報はベクトル形式で表現されていると仮定する。
【０１２４】
＊位置の表現方法
ここでは位置の表現方法について説明する。位置の表現方法は大きく分けて、絶対位置表現方法、相対位置表現方法の二通りがある。
絶対位置表現方法とは、例えば緯度、経度の様な地球上における絶対的な位置を示す座標系を用いて位置を示す方法である。
一方で相対位置表現方法とはある絶対位置表現方法で表現された点を基準点として、表現したい位置がどの程度ずれているかで位置を示す方法である。
実施の形態１〜６では、地図全体が２次元平面座標系で表現されていると仮定し、絶対位置表現方法、相対位置表現方法共に東方向をＸ軸の正の方向、北方向をＹ軸の正の方向とし、それぞれの基準点から単位方向に対して何メートルはなれているかをＸＹ平面上の二次元座標で表現するものとする。ただし、この座標系で無ければならないわけではなく、他の座標系を用いたとしても構わない。
【０１２５】
＊メッシュ分割管理
ここまでで説明した位置の表現方法は地図データの管理方式に大きく関わりがある。例えばカーナビゲーションシステム等で日本全土の地図データを取り扱う場合、地図データ中に含まれる全ての情報を同一レベルで一括管理すると、処理負荷が非常に大きくなる。
例えばある位置を中心とした一定半径の円周内に存在する位置情報を検索する場合、検索対象は全ての位置情報となる。現在のカーナビゲーションシステムでは施設情報だけでも１千万件を超える情報を取り扱っている場合もある。また、操作時にユーザの快適性確保のために、検索開始から１秒以内に距離順にソートされた状態でユーザにリスト形式で表示する等の必達要求があり、一般家庭等で使われているパーソナルコンピュータ等と比較しても処理能力に劣る組込み機器であるカーナビゲーションシステムでは１千万件を超えるデータに対して処理を行う周辺検索では要求を達成するには多くの困難がある。
そのため多くの地図データでは、地図データで表現する全領域を幾つかの領域に分割し、出来たそれぞれの領域に含まれている全ての情報を１つの集合として取扱い、情報の分割管理を行う。
分割領域で管理することで、周辺検索を行う場合も、はじめに検索領域と重なる分割領域を抽出し、抽出された領域に含まれる情報のみを検索対象とすることで、処理をしなければならない対象情報を絞り込むことができる。
またその際に、領域ごとに基準点を設け、その領域に含まれている情報に関する位置は、その領域に対して設定された代表点を基準点とした相対位置表現方法によって表現することで、位置に関するデータのデータサイズの削減でき、そして領域が十分に小さく設定されていれば、その領域内での距離を求める際に地球の曲率を無視することができ、平面直交座標系で算出することができるようになり、計算量の削減などにも効果がある。以下、位置を示す場合は特に断らない限り、相対位置表現として考え、異なるメッシュ間の位置を比較する場合等においては、絶対値表現に変換してから、比較することとする。
【０１２６】
簡単な領域分割方式の１つとして、地図データで表現する全領域に対して一定サイズの領域で隙間無く、かつ重複なく分割する方式が考えられる。
図２９はこの方式の具体例である。
この図では一定サイズの長方形領域をＸ軸方向にＮ個、Ｙ軸方向にＭ個敷き詰めることで日本全土をＮ＊Ｍ個の領域に分割している。以降、分割されて出来た領域のことをメッシュと呼ぶ。最も左下の分割領域をメッシュ（１，１）、そのＸ軸に正の方向で隣接する分割領域をメッシュ（２，１）、Ｙ軸に正の方向で隣接する分割領域をメッシュ（１、２）の様に表現していくと、最も左上の分割領域はメッシュ（１、Ｍ）、最も右下の分割領域はメッシュ（Ｎ、１）、最も右上の分割領域はメッシュ（Ｎ、Ｍ）と表現できる。
分割領域のサイズを一定にしているため、全てのメッシュにおける代表点を例えばメッシュの左下の頂点とした場合、この方法ではメッシュ（１、１）の左下の頂点の絶対座標が分かれば、他のメッシュの代表点は計算で求めることが可能である。
【０１２７】
例えばメッシュのＸ軸方向の辺長をＬｘ、Ｙ軸方向の辺長をＬｙ、メッシュ（１、１）の左下頂点（代表点）の絶対座標を（Ｘ１，Ｙ１）とした場合、メッシュ（Ａ、Ｂ）の左下頂点（代表点）の絶対座標（Ｘａ、Ｙｂ）の値はそれぞれ、
Ｘａ＝Ｘ１＋（Ｌｘ＊（Ａ−１））      …  式１−１
Ｙｂ＝Ｙ１＋（Ｌｙ＊（Ｂ−１））      …  式１−２
で求めることが可能である。
【０１２８】
また、任意の位置（Ｘ、Ｙ）がどのメッシュに属するかを判定する方法は、
Ｘａ＜Ｘ＜＝Ｘａ＋１      …  式２−１  Ｙｂ＜Ｙ＜＝Ｙｂ＋１      …  式２−２
を満たすような整数ａ，ｂ（０＜ａ＜＝Ｎ、０＜ｂ＜＝Ｍ）を見つけ出せばよく、重複なく、隙間無く分割領域を設定しているこの方法であれば必ず唯一のメッシュを特定することが出来る。
【０１２９】
このように地図データを分割して管理することは、カーナビゲーションシステムの車載装置には永続的に地図データを持たす、必要な地図を適時、地図データ管理装置からネットワーク経由で取得するような地図データがサーバに集約されているカーナビゲーションシステムにおいても利点が大きい。分割領域単位で地図データを独立しているため、車載装置がより必要としている領域、例えば自車位置周辺や目的地周辺などの地図データを優先的に車載装置に送信することや、車載装置とサーバ間でのデータ交換時にどの領域のデータが交換されているのかを把握しやすい。
【０１３０】
ここまでで説明した方法は分割領域が重複なく、かつ隙間なく敷き詰める方式であった。
しかし、この方法では分割領域が位置する都市構造等に依存して情報数に偏りが発生し、また海上に位置する分割領域等では情報が１つもないのに領域管理を行う必要があり、非効率な面がある。そのような問題を解決するために、空間情報検索のインデックス手法の１つであるＲ−Ｔｒｅｅなどを用いた、分割領域サイズも可変で、分割領域の重なりや全領域中に隙間を認める方法で分割領域管理をおこなっても構わない。また、領域分割を多重に行い、階層が上がるごとに整数倍の領域で分割していく、多重領域分割方式を用いてもよい。
ただし、本実施の形態及び実施の形態１〜６では直感的に理解しやすく、表現も簡潔に行える単一階層の重複なく、かつ隙間無く分割領域を設定する方法を用いて説明を行っている。
【０１３１】
地図データで使われるデータ構造
ここでは地図データで使われるデータ構造の具体的な例を図３０に図示したものがあり、それを元に説明を行う。
【０１３２】
＊点情報と線情報
地図データの多くはその位置に存在するものを表現するための点情報と、ある二点間の位置を始点と終点とし、その二点間を結ぶ線を表現する線情報を基本表現方法として利用し、表現される。
【０１３３】
図３１は、地図データにおける点情報と線情報の例を図示したものである。
例えば、コンビニエンスストア１０１が緯度ＬＡＴ１０２，経度ＬＯＮ１０２の位置１０２に存在する場合、そのコンビニエンスストア１０１は点情報として点１０２で表現され、その座標は（ＬＡＴ１０２、ＬＯＮ１０２）と表現する。
また、ある道路１１２が位置（ＬＡＴ１０３、ＬＯＮ１０３）の点１０３と位置（ＬＡＴ１０４、ＬＯＮ１０４）の点１０４を結んでいる場合、その道路１１２は線情報で表現され、その始点と終点はそれぞれ点１０３、点１０４となる。
線情報に関しては始点と終点を直線で結ぶ場合もあれば、その間に補間点をＫ個（Ｋ＞０）を設け、始点、補間点１、補間点２、…、補間点Ｋ、終点を順に結んで構成される連結線分で表現される場合もある。
この時、始点、終点および補間点全てを総称して構成点と呼ぶ。道路１１２は実際には、点１２２を始点、点１２３を終点として補間点として点１０３および点１０４で構成されている。
そのため、道路１１２は４点の構成点でデータ化されている。
その他、連結線分で表現される具体例としては、ある二つの交差点間を通る道路が円弧を描く形状をしている場合が挙げられ、その形状を近似表現するために適切な位置に補間点を設置する。
例えば道路１１３は始点１０４から終点１２４を結ぶ道路であるが、形状は曲線であり、補間点として点１０６から点１１１および点１０５を持ち、点１０４、点１０６、点１０７、点１０８、点１０９、点１１０、点１１１、点１０５、点１２４を順に結んで構成される連結線分で表現されている。
【０１３４】
線情報を複数まとめることにより、ある閉領域を表現することも可能である。
例えば、コンビニエンスストア１０１の敷地形状を表現する場合には、例えば敷地の頂点にそれぞれ点１２５、点１２６、点１２７、点１２８を設定し、点１２５、点１２６で構成される線情報、点１２６、点１２７で構成される線情報、点１２７、点１２８で構成される線情報、点１２８、点１２５で構成される線情報によって囲まれる閉領域として表現可能である。
開領域も閉領域同様に線情報を複数まとめることで表現可能である。ここでは閉領域と開領域をあわせて領域と呼び、閉領域または開領域の情報を領域情報と呼ぶ。
実施の形態１〜６では、地図データを２次元直行座標平面上で表現することを前提としているため、基本となる情報は点情報、線情報とその応用である領域情報で表現可能である。
しかし、地図データは２次元直交座標平面上で表現しなければならない制約は無く、例えば３次元空間で表現しても構わない。その場合には高さ情報が点情報に加わり、それを組み合わせることで作り出される情報も線情報と領域情報だけではなく、３次元領域を表現するための体情報を取り入れても構わない。
【０１３５】
図３０の点情報は、点情報の具体的なデータ構造を図示したものである。
レコードサイズとは、この点情報全体のデータサイズを格納する領域である。点情報にはその位置に存在するものの情報を記述する役目があり、ものによって記述する情報量が異なるため、点情報は基本的に可変サイズとなっている。
種別とは、その位置に存在するものの分類番号を格納する領域である。例えば、道路、交差点、信号機、道路標識、歩道、中央分離帯などの交通路を形成する実体から、それ以外の店舗、事務所、住宅、空き地などを唯一に特定可能な値が格納される。種別はこの点情報が表現する実体の分類が一意に識別できる値であればよく、番号ではなく、例えば文字列などの形式で表現しても構わない。
代表点とは、この点情報が指し示す位置を示す座標を格納する領域である。点情報はメッシュ単位で管理されるため、代表点はメッシュの基準点を用いた相対位置記述に従う。地図データは二次元直交座標平面で表現されるため、代表点も二次元ベクトルとして表現される。
属性数は、この点情報が表現する実体に関して記述している属性情報数を格納する領域である。
属性リストは、この点情報が表現する実体に関する、属性情報を格納する領域であり、属性数が保持する値と同数の属性が格納されている。例えばある点情報が交差点を表現している場合、その交差点の名前などの情報を格納している。具体的な属性のデータ構造の例は後述する。
拡張データは、上記までで説明したデータ以外に追加でデータを記述する場合に利用する予備領域である。
【０１３６】
図３０の線情報は、線情報の具体的なデータ構造を図示したものである。
レコードサイズとは、この線情報全体のデータサイズを格納する領域である。線情報はある実体の形状を表現する役目があり、その形状や構成点の個数によって記述される情報量が異なるため、線情報は基本的に可変サイズとなっている。
種別とは、この線情報が線を表現しているのか領域を表現しているのかを示す情報分類番号を格納する領域である。本実施の形態では線情報か領域情報かを分類できる情報分類番号するだけでも構わないが、それ以外の形状を特に分類したい場合にはそれに対応する情報分類番号を追加しても構わない。例えば、地図データを３次元で表現したい場合には体情報を線情報で表現する必要があるため、体情報に対応する情報分類番号を追加する。種別はこの線情報が表現する情報を一意に識別できる値であればよく、番号ではなく、例えば文字列などの形式で表現しても構わない。
構成点数とは、線情報に含まれている構成点の個数を格納する領域である。
構成点リストとは、線情報に含まれている構成点の位置を示す座標を格納する領域であり、構成点数に格納されている値と同数の座標が格納されている。本実施の形態では、構成点リストの最初の座標を始点とし、その次の座標を始点と連結する構成点、その次の座標を１つ手前の構成点と連結する構成点の様に座標を格納し、最後の要素は終点の座標を格納するものと仮定する。
属性数とは、この線情報が表現する実体に関して記述している属性情報数を格納する領域である。
リンク・ノード形状属性リストとは、この線情報における構成点であるノードもしくは構成点を連結して作られる線分であるリンクに関する形状を表現する属性情報を格納する領域であり、属性数が保持する値と同数の属性が格納されている。例えば、あるリンクを描画する時に線の太さ、色、接合点における描画形状等の描画する際に必要となる情報を属性として格納する。
拡張データは、上記までで説明したデータ以外に追加でデータを記述する場合に利用する予備領域である。
【０１３７】
図３０の属性は、点情報の属性リストおよび線情報のリンク・ノード形状属性リストに格納する属性情報を表現するデータ構造である。
属性種別とは、この属性がどのような属性を表現するのかを示す属性分類番号を格納する領域である。例えば、点情報が交差点を表現している場合に、その交差点名を格納する属性の属性種別は名称を示す属性分類番号が格納される。また、線情報に含まれるリンクを描画するときに、線の幅を表現する属性の属性種別は幅を示す属性分類番号が格納されている。属性種別には、その属性がどのような属性を表現しているのかを一意に識別可能な情報を格納していればよく、番号に限らず文字列など他の形式であっても構わない。
属性従属フラグとは、その属性が他の属性を修飾する目的を持っている場合、例えば、線情報に含まれるリンクを描画する際の形状を直線と規定する属性に対して、その直線の幅や色などを規定する場合、幅や色を規定する属性は直線を規定する属性に従属することになる。その場合には、属性従属フラグには従属する属性がリンク・ノード形状属性リストの要素の順番が格納される。従属していない属性の場合には属性従属フラグには０が格納される。
属性サイズは、その属性値のデータサイズを示す値が格納される領域である。
属性値は、その属性の値を格納する領域であり、そのサイズは属性サイズに格納されている値と同じである。また、属性値の内部のデータ構造は属性種別毎に規定されており、例えば属性種別が名称である場合には、属性値のデータ構造は文字列となるが、線情報に含まれる特定リンクの描画形状を表現する属性の場合、属性値のデータ構造は描画形状を規定するリンクの開始点となる構成点の構成点リスト中の順番と、形状を示す情報が含まれることが考えられる。
【０１３８】
図３０のメッシュデータは、あるメッシュに含まれる実体を表現する情報を格納するためのデータ構造である。
レコードサイズとは、このメッシュサイズのサイズを示す値を格納する領域である。
メッシュ識別子とは、このメッシュが地図全体におけるどのメッシュであるかを唯一に識別可能とする値を格納する領域である。図２９に示すような地図全体を同一形状のメッシュで隙間および重複なく敷き詰める方式であれば、例えば左下のメッシュから数えて、右に何番目、上に何番目にあるメッシュであるかを示す座標情報であっても構わない。メッシュ識別子は、そのメッシュが唯一に識別できればデータ形式は問わず、座標であっても、文字列であっても、数値であっても構わない。
点数とは、このメッシュデータに格納される点情報の個数を格納する領域である。
線数とは、このメッシュデータに格納される線情報の個数を格納する領域である。
点情報リストとは、このメッシュに格納する点情報を格納する領域であり、その点情報の個数は点数の値と同数である。
線情報リストとは、このメッシュに格納する線情報を格納する領域であり、その線情報の個数は線数の値と同数である。
【０１３９】
図３０の基本管理情報とは、ここまでに説明したデータを利用して、表示装置に地図を描画する場合に必要となる情報を保持するためのデータ構造である。
ベースメッシュ代表点とは、基準となるメッシュデータの基準点の座標を格納する領域である。メッシュデータにはメッシュ毎の基準点の座標を格納していないが、前述のとおり、基準となるメッシュデータの基準点が既知であれば、算術によって他のメッシュデータの基準点を導出することができるため、記述不要なためである。
ベースメッシュ識別子は、基準となるメッシュデータのメッシュ識別子を格納する領域である。
表示対象メッシュ数とは、描画する領域との重なりがあるメッシュの個数を格納する領域である。
表示対象メッシュとは、描画する領域との重なりがあるメッシュのメッシュデータをリスト管理する領域であり、その要素数は描画対象メッシュ数に格納されている値と一致する。
縮尺は地図を描画する際に、地図データに記載されている実測値で描画することは現実的ではなく、通常ある縮尺を元にサイズを縮小して描画する。その際の縮尺を格納する領域である。例えば、縮尺が２５０００分の１であれば、縮尺の領域には２５０００が格納されている場合が考えられる。また、縮尺の選択肢が限定されている場合、図３０のＳｃａｌｅの様に列挙子を定義し、その値で縮尺を表現する方式であっても構わない。
表示領域重心とは、地図上における表示装置に表示する領域の重心座標を格納する領域である。本実施の形態では表示領域は長方形であると仮定するが、長方形に限定する必要はなく、他の形状であっても構わない。
表示領域幅とは、表示領域の横辺の長さを実測値で格納する領域である。
表示領域高さとは、表示領域の縦辺の長さを実測値で格納する領域である。例えば、表示装置において縦１０センチ、横２０センチの領域に縮尺２５０００分の１の地図を表示する場合、
表示領域幅  ＝２０＊２５０００センチ＝５０００メートル
表示領域高さ＝１０＊２５０００センチ＝２５００メートル
となり、表示領域幅の領域には５０００、表示領域高さの領域には２５００が格納されることが考えられる。
表示領域回転角とは、表示領域幅の長さの辺がＸ軸となす角度のことであり、その角度は０度以上３６０度未満となる。図３２を用いて具体的に説明する、図中の長方形は表示領域であり、表示領域幅がＸｒ、表示領域高さがＹｒである。この時、表示領域幅に対応する辺はこの長方形の長辺であり、長辺とＸ軸がなす角度はθである。
【０１４０】
以上までに説明したデータ構造は実施の形態１〜６の地図描画装置１２０１及び地図データ管理装置１３０１で使用されることが想定される情報が漏れること無く格納することを前提に構成された具体例の１つであり、必ずしもここで説明したデータ構造と同じ情報を保持していなければならないわけではない。また、ここで説明したデータ構造には存在しない情報を保持していてはいけないわけではない。
【０１４１】
図３０で示したデータ構造に基づく具体的なメッシュデータ例を図３３に示す。
図３３は、図３０のメッシュデータのフォーマットに従い、レコードサイズ、メッシュ識別子、点数、線数、点情報リスト、線情報リストの例が示される。
図３３の例では、点数は１０なので、メッシュデータには１０個の線についての点情報リスト（レコードサイズ、種別、代表点、属性数、属性リスト、拡張データの項目を含むリスト）が並ぶはずだが、作図上の都合により、図３３では一つの点情報リストのみを例示している。
また、同様に、線数は３なので、メッシュデータには３個の線についての線情報リスト（レコードサイズ、種別、構成点数、構成点リスト、属性数、リンク・ノード形状属性リストの項目を含むリスト）が並ぶはずだが、作図上の都合により、図３３では一つの線情報リストのみを例示している。
また、図３３に示している線情報リストでは、属性数が１０個となっているので、リンク・ノード形状属性リストが１０個並ぶはずだが、作図上の都合により、図３３では２つのリンク・ノード形状属性リストのみを例示している。
【０１４２】
点情報リストにおいて、一番目の点情報（図３３に図示）は種別、代表点より相対位置座標（ＰＸ１，ＰＹ１）に交差点が存在することを示している。また、属性リストから形状がＴ字路、名称はＡＢＣ小学校前、交差点の色はＧｒａｙであることが分かる。
また、二番目以降の点情報（図３３に不図示）についても、種別、代表点、相対位置座標、属性リストから、道路の種別（国道、県道等）、道路番号、道路の車線数、車線幅、交差点の位置、交差点の形状、交差点の色、信号機の位置、信号機形状等が抽出できるようになっている。
【０１４３】
また、線情報リストにおいて、一番目の線情報（途中までを図３３に図示）は種別、構成点数、構成点リストより始点（ＰＸ８１，ＰＹ８１）、終点（ＰＸ８２，ＰＹ８２）とする線を表現している。リンク・ノード形状属性リストより、形状は直線で道路の色はＧｒａｙ、道路全体の幅は３で、順方向、逆方向の車線ともに１本、中央分離帯の幅が１で中央分離帯の色はＧｒｅｅｎ、境界線はＤａｒｋ  ｇｒａｙで描画することが示されている（一部の要素は図示を省略）。
また、二番目以降の線情報（図３３に不図示）についても、種別、構成点数、構成点リスト、リンク・ノード形状属性リストから、道路の形状、道路の色、道路幅、中央分離帯幅、中央分離帯の色、境界線の色等が抽出できるようになっている。
【０１４４】
そして、図３３のメッシュデータにおける具体的な位置関係を例示した図が図３４である。
図３４では、図３３のメッシュデータの記述に従って、交差点を示しているものとする。
点情報リストの要素は、例えば、順番に位置４０１、４０２、４０３、４０４、４０５、４０６、４０７、４０８，４０９，４１０に対応する。
また、線情報の要素は、例えば、順番にベクトル４１１、４１４、４１７に対応する。また、例えば、一番目の線情報の始点、終点は点４１２、４１３、二番目の線情報の始点、終点は点４１５、４１６、三番目の線情報の始点、終点は点４１８、４１９に対応する。
【０１４５】
しかし、メッシュデータには位置と形状の情報しか含まれておらず、それぞれ交差点、交差点進入口、道路の間にある関係性を導出することは出来ない。
このように位相情報を明示的に記述しないデータ表現方式を暗示的位相記述方式と呼ぶ。明示的にデータ内に位相情報を記述する方式と比較するとデータサイズが小さく、地図データに対するデータの追加、削除が容易に実現できる利点があり、高頻度に地図更新処理を実施する場合に適したデータ表現方式と言える。
暗示的位相記述方式で表現された地図データでは通常、位置関係によって情報間の関係を導出する。例えば、ある実体を表現する情報の半径Ｒメートルの円周内に存在するものは関係があるといった規則を導入し、関係性を導出する方法である。この規則に関しては通常データ構造と共に決定するが、データ処理装置側でその規則とは異なる規則を導入して関係性を導出しても構わない。
【０１４６】
また、本実施の形態では、関係性を導出するために円を用いたが円形である必要性はなく、他の形状でもよく、形状を決定するパラメータも任意の実体で同じとしても、実体の種別毎に固定で与えても、実体に対する属性で与えても、それ以外の方法で決定しても構わない。また、形状ではなく点の座標が一致するか否かで判定しても構わない。
【０１４７】
また、本実施の形態では、交差点と交差点進入口、信号機の関係、交差点進入口と道路の関係、線情報と道路属性の関係のみを例示したが、それ以外の関係が無いわけではなく、それ以外の実体、例えば道路と道路の関係、道路と標識の関係、道路や交差点と建物・施設等の関係等地図データで表現される全ての実体同士での関係を通常は規定可能としても構わない。
【０１４８】
図３４では、交差点の位置４０１を中心とする円４２０内に入る点は全てこの交差点に関連性があるものとしている。よって、この交差点に接続する交差点進入口および信号機の位置関係が決定されるため、Ｔ字路をどのような向きで描画すればいいかも決定できる。この場合、交差点に対して左側と上下から交差点進入口が関連しているため、Ｔを反時計回りに９０度回転した形状でＴ字路を描画すればいいことが分かる。
また道路属性を示す点４０８、４０９、４１０は円４２４、４２５、４２６内に含まれている点と関連性があるものとし、どの線情報に対する道路属性であるかが決定され、ベクトル４１１に対応する線情報は国道２５号線、ベクトル４１４に対応する線情報は国道３１号線、ベクトル４１７に対応する線情報は国道５６号線と決定する。
同様に交差点進入口４０２、４０４，４０６は円４２１、４２２、５２３それぞれの内側に入る点はそれぞれの交差点進入口に関連性があるものとし、どの交差点進入口はどの道路と連結しているのかが決定される。例えば、図３３に例示したメッシュデータから、例えば、右側からの交差点進入口には国道２５号線、下からの交差点進入口には国道３１号線、上からの交差点進入口には国道５６号線が接続するということが導かれる。
【０１４９】
本実施の形態では、同種同番号の道路は１つの線情報で表現することとする。
例えば、図３４のデータでは、国道２５号線はベクトル４１１が表現する線分のみということになる。
もし、ベクトル４１１の右側にまだ国道２５号線が続いている場合には、国道２５号線が終るまで構成点を設定する必要がある。構成点は通常は道路を描画する際に実際の道路の形状と大きくかけ離れない程度に道路の変更点として基準を設定する。しかし、１つの線情報で表現するのは実施の形態を簡潔にするためであり、１つの線情報で同種同番号の道路を表現しなければならないわけではなく、複数の線情報や点情報で表現しても構わない。
【０１５０】
次に、複数のメッシュを通る道路の表現方法について説明する。
道路はメッシュの分割方式とは無関係に存在しているため、道路の多くは複数のメッシュにわたって存在する。メッシュ単位で情報を独立させて管理させる必要があるため、そのような道路はメッシュの切れ目で線情報を分離し、それぞれの線情報に対して道路の属性を示す点情報を設定するものとする。
具体的な例を挙げて説明する。
図３５はメッシュ１００１、１００２、１００３、１００４を通る道路１００５を図示している。この道路１００５が国道Ｂ号だとしたとき、各メッシュでの国道Ｂ号のデータは図３６の通りになる。
【０１５１】
図３６は、図３５で示した国道Ｂ号を各メッシュでどのようにデータ表現しているかを図示している。
国道Ｂ号はメッシュ１００４からメッシュ１００３を通り、メッシュ１００１まで続いている。そのため、国道Ｂ号はメッシュ１００４内に存在する国道Ｂ号、メッシュ１００３内に存在する国道Ｂ号、およびメッシュ１００１内に存在する国道Ｂ号に分割して管理される。そのため、メッシュ１００４に対応するメッシュデータには線情報１１０１と国道Ｂ号の属性を保持する点情報１１０４が格納されている。同様にメッシュ１００３に対応するメッシュデータには線情報１１０２と国道Ｂ号の属性を保持する点情報１１０５があり、メッシュ１１０１に対応するメッシュデータには線情報１１０３と国道Ｂ号の属性を保持する点情報１１０６が格納されている。
【０１５２】
このようなデータ分割を行った場合、描画する時にメッシュの境界線で分割されている箇所をそのまま連結していないとして処理を行うと、メッシュ毎に非連続に存在する国道Ｂ号が存在すると言う、間違った解釈が行われる。
そのため、メッシュの境界線付近で終了している道路を表現する線情報があった場合、その線情報の構成点のうち、一番メッシュの境界線に近い構成点を中心として、メッシュの境界線に隣接する隣接メッシュを含めて一定範囲内に同種同番号の道路が存在する場合、その道路は連結しているものとして描画処理を行う。
例えば、線情報１１０１はメッシュ１１０３との境界線に最も近い構成点１１０９を基準として一定範囲１１０７を設定し、メッシュ１１０３からその範囲に構成点が含まれる国道Ｂ号の線情報があるか検索すると、線情報１１０２が該当する。そのため、処理では構成点１１０９と構成点１１１０の間には道路があるものとして処理を行う。同様に線情報１１０２のメッシュ１１０１との境界線に最も近い構成点１１１２を基準として一定範囲１１０８を設定し、メッシュ１１０１からその範囲に構成点が含まれる国道Ｂ号の線情報があるか検索し、線情報１１０３が該当するため、構成点１１１２と構成点１１１１の間には道路があるものとして処理を行う。
【０１５３】
次に以上までに導出した関連性を利用し、図３３のメッシュデータを下に地図を具体的に描画した場合の一例を図３７に示す。
この例では、メッシュ（Ｍ，Ｎ）全体を描画領域として描画している。この時、点情報の代表点や線情報の構成点から各実体の位置と距離が算出される。それぞれの座標はメッシュの左下からの相対座標表現で記述されているため、位置関係は座標からそのまま導出される。また二点間の距離に関しては二次元直交座標平面を前提としているため例えば、２点（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）間の距離Ｄを求める場合、
Ｄ＾２＝（Ｘ１−Ｘ２）＾２  ＋  （Ｙ１−Ｙ２）＾２
を利用して算出できる。
しかし位置関係および距離に関しては実測値で求まるため、基本管理情報の縮尺情報を利用し、画面上でのサイズに変換しなければならないが、位置関係、距離共に縮尺の値で割り算して求めた結果が画面上のサイズとして算出できる。
交差点３０１は点情報リストの一番目の要素に対応する交差点である。その交差点に対して交差点進入口３０２、３０４、３０６が接続されており、それぞれが点情報リストの二、四、六番目の要素に対応する。次に車両用信号機３０３、３０５、３０７が交差点進入口には設置され、それぞれが点情報リストの三、五、七番目の要素に対応する。
最後に道路３０８、３０９、３１０が交差点進入口に接続されており、その道路を示す点情報はそれぞれ点情報リストの八、九、十番目の要素に対応しており、その形状はそれぞれ線情報リストの一、二、三番目の要素に対応する。それぞれの実体間の結合は導出された関連性がある実体間のみで行われる。
【０１５４】
図３７ではメッシュの領域が描画領域となっていた。しかし、一般的には複数のメッシュ利用し、その一部のメッシュでは対応するメッシュデータ全てを利用するが、それ以外のメッシュでは描画領域かはみ出た部分を除いた情報のみを利用し、１つの地図を描画することになる。
【０１５５】
以上の説明を前提にして、地図描画装置１２０１が地図データ管理装置１３０１から地図データを取得する手順を、図３８のシーケンス図を元に説明を行う。
なお、図３８のシーケンスは、実施の形態１において示した図２の地図データの要求ステップ（Ｓ１００１）及び地図データの受信ステップ（Ｓ１００２）の一例を示す。
【０１５６】
まず、地図描画装置１２０１の通信装置１２０５は地図データ管理装置１３０１に対して地図データ要求を行う。
この地図データ要求と共に、具体的に取得したい領域を指示することが可能であり、その指示方法には、例えば、以下の（１）〜（６）がある。
（１）領域に対応するメッシュ識別子リストで領域を指示する。
（２）点情報によって取得したい地点を指示し、地図データ管理装置１３０１側でその地点を含む領域を判定する。
（３）点情報によって取得したい地点を指示し、その点を中心にした半径も同時に指示し取得する領域を指示する。
（４）線情報によって必要な経路を指示し、地図データ管理装置１３０１側でその経路を含む領域を判定する。
（５）面情報を構築し、その面情報で取得したい領域を指示する。
（６）現在位置、経由地点、最終目的地を要求に記述し、地図データ管理装置１３０１側で現在地、経由地点、最終目的地を通る経路を作成し、その経路を含む領域を判定する。
【０１５７】
また、具体的に取得したい領域を指示しない場合には地図データ管理装置１３０１で、全地図データ取得と判断してもよい。
地図データ管理装置１３０１は受け取った地図データ要求とそこに与えられたパラメータの有無とそのパラメータの内容によって、要求元の車載装置に提供するメッシュを決定する。そして車載装置に提供すると決定したメッシュのメッシュ識別子をリスト形式で車載装置に返す。その際に、メッシュ識別子リストに対して、どの順番でメッシュを取得すべきか指示する情報を付加しても構わない。また、リストの格納順に取得するなどシステムで取り決めを作っておく方法でも構わない。
メッシュ識別子リストを受け取った車載装置は、そのリストに格納されている識別子をパラメータとしてそのメッシュに関する情報が格納されているメッシュファイルを地図データ管理装置１３０１に順次要求する。
その際に、取得順番がメッシュ識別子リストに記載されている場合や、取得順序についてシステムとして取り決めがある場合にはその決められた順序に従って取得しても構わない。また、メッシュ識別子リストに格納されている識別子の内容と車載装置に格納されている情報や、車両から取得される各種情報等を用いて、メッシュファイルの取得順序を車載装置側で決めても構わない。また、要求完了後、メッシュ情報を格納するためのメッシュデータ領域を車両装置はメモリ領域に確保する。
【０１５８】
次にメッシュファイル要求を受けた地図データ管理装置１３０１はその要求に格納されているメッシュ識別子に対応するメッシュファイルを車載装置に返す。
メッシュファイルには、そのメッシュ内に存在する点情報を格納した点情報ファイルに関する情報をまとめた点情報ファイルリスト、そのメッシュ内に存在する線情報を格納した線情報ファイルに関する情報をまとめた線情報ファイルリストが格納されている。
メッシュ識別子リストと同様に、点情報ファイルリスト、線情報ファイルリストそれぞれ、もしくは統合してどの順番で取得すべきか指示する情報を付加しても構わなく、同様にリストの格納順に取得するなどのシステムで取り決めを作っておく方法でも構わない。
【０１５９】
次にメッシュファイルを受け取った車載装置は、そのファイルに格納されている点情報ファイルリスト、線情報ファイルリストに格納されているファイル情報を取得し、その情報を元に各点情報ファイル、線情報ファイルの取得要求を行う。その際に、メッシュ識別子リストの場合と同様に、取得順序が予めメッシュファイルに記載されている場合や取得順序についてシステムとして取り決めがある場合にはその決められた順序に従って取得しても構わなく、同様にメッシュファイルに格納されている情報と、車載装置に格納されている情報や、車両から取得される各種情報等を用いて、点情報ファイル、線情報ファイルの取得順序を車載装置側で決めても構わない。
【０１６０】
次に点情報ファイル取得要求もしくは線情報ファイル取得要求を受けた地図データ管理装置は、その要求に基づいて、対応する点情報ファイル、もしくは線情報ファイルを車載装置に返す。ここで点情報ファイルには、点情報が１つ以上記録されているファイルで、線情報ファイルには、線情報が１つ以上記録されているファイルのことである。
【０１６１】
最後に点情報ファイルもしくは線情報ファイルを取得した車載装置は、そのファイルを解析し、そのファイルに格納されている情報を全て、もしくは一部を格納するために必要なメモリ領域を確保し、その領域にデータを格納する。そして、その情報を対応するメッシュデータに関連付けを行う。
【０１６２】
以上の様にネットワーク経由で地図データを車載装置が取得した場合、利用するネットワークの状況によっては要求した地図データが全て取得できずに、一部が取得できない状態に陥る場合が考えられる。
例えば地図データ取得中に、ネットワーク障害が発生し、車載装置と地図データ管理装置間で通信が出来なくなる場合や、ネットワークに携帯電話網を利用している場合、車載装置が利用している携帯電話が電源不足に陥り、通信不能に陥る場合や、地図データ管理装置の通信処理系の不具合によって、車載装置からの要求を受け付けることができなくなる場合や、地図データ管理装置が許容数を超える車載装置からの要求を受け付けたために、車載装置へ地図データ管理装置からの応答を返せなくなる場合や、地図データ管理装置の処理系の不具合でサーバ機能がダウンしてしまう場合等が考えられる。
【０１６３】
以上の実施の形態１〜６では現在位置と呼ぶ位置情報を利用して処理が行われるが、この現在位置を、通常は位置検出装置１２０３を利用して取得した、実際に地図描画装置１２０１が存在する位置情報を現在位置としても構わないが、例えば中央制御装置１２０２が決定した位置を現在位置としても構わない。
また、操作パネル１２０７を利用して利用者等システムの外部から入力された位置を現在位置としても構わない。
【０１６４】
また、実施の形態１〜６では現在進行方向と呼ぶ移動方向情報を利用して処理が行われるが、この現在進行方向とは、通常は現在位置を終点、その前に現在位置となっていた座標を始点としたベクトルとしても構わないが、例えば中央制御装置１２０２が決定したベクトルを現在進行方向としても構わない。
また、操作パネル１２０７を利用して利用者等システムの外部から入力されたベクトルを現在進行方向としても構わない。
【０１６５】
以上の様に、位置検出装置１２０３から取得した位置情報を元に現在位置と現在進行方向を決定する具体的な例としては、地図描画装置１２０１を保持した利用者が移動中に現在周辺の地図を表示可能とするアプリケーションが考えられる。
地図描画装置１２０１が現在位置と現在進行方向を決定する具体的な例としては地図描画装置の動作をデモンストレーションするためのアプリケーションが考えられる。
また、利用者等のシステム外部からの入力を現在位置と現在進行方向とする具体的な例としては、利用者が現在位置とは異なる領域の地図を表示できる様にするアプリケーションが考えられる。
【０１６６】
＊全体処理工程
次に、地図描画装置１２０１における全体処理工程について説明する。
図３９は地図描画装置１２０１における全体処理フローを示すフローチャート図である。
【０１６７】
地図描画装置１２０１は電源が投入されると起動処理Ｓ１０１が実行される。
ここでは、地図描画装置１２０１の初期化や次の処理Ｓ１０２の前処理等を行う。
起動処理Ｓ１０１が完了すると地図描画処理Ｓ１０２が実行される。
地図描画処理Ｓ１０２が実行中に電源断ボタンが押下された、描画処理終了要求が通知された、終了時間となった等地図描画処理を終了するトリガーがかかった場合、次の終了処理Ｓ１０３を行い、地図描画装置１２０１の全体処理は完了する。
また、終了処理Ｓ１０３では直前の処理Ｓ１０２の状態を保存しておき、次回起動時に前回終了時の状態に復帰する形で処理Ｓ１０２を開始できる様にしてもかまわない。
【０１６８】
次に、図３９に示した地図描画処理Ｓ１０２に関する全体処理工程について説明する。
図４０は地図描画処理Ｓ１０２に関する全体処理のフロー図である。
この処理は起動直後に地図出力装置１２０６に初回の地図出力を行う処理と、現在位置の変化に応じて地図出力を更新する処理が行われる。
【０１６９】
地図描画処理Ｓ１０２が開始されると、まず基本情報処理取得Ｓ２０１が実行される。
この処理では基本管理情報におけるベースメッシュ代表点、ベースメッシュ識別子、縮尺に関する情報を取得し基本管理情報を更新する。
ベースメッシュ代表点およびベースメッシュ識別子は通信装置１２０５から地図データ管理装置１３０１に接続し取得する方法が考えられる。
それ以外に、地図格納装置１２０４に格納されている場合は地図格納装置１２０４から取得しても構わない。
縮尺に関しては中央制御装置１２０２がデフォルト値を無条件に設定する方法や操作パネル１２０７による利用者からの入力を利用する方法が考えられる。それ以外に、縮尺情報が地図格納装置１２０４に保存されている場合にはその情報を取得しても構わない。
【０１７０】
次に現在位置取得処理Ｓ２０２が実行される。
実施の形態１〜６では、現在位置と呼ぶ位置情報を利用して処理が行われる。
現在位置取得処理Ｓ２０２は、この現在位置を決定する処理であり、前述のとおり、通常は位置検出装置１２０３を利用して取得した、実際に地図描画装置１２０１が存在する位置情報を現在位置としても構わないが、例えば中央制御装置１２０２が決定した位置を現在位置としても構わない。また、操作パネル１２０７を利用して利用者等システムの外部から入力された位置を現在位置としても構わない。
【０１７１】
次に描画領域決定処理Ｓ２０３が実行される。
この処理では基本管理情報の表示領域重心、表示領域幅、表示領域高さおよび、表示領域回転角を決定する。
なお、表示領域重心は処理Ｓ２０２で決定した現在位置と同じ値とする。
また、表示領域幅および表示領域高さは、地図出力装置１２０６から出力を行いたい地図サイズの幅と高さとする。
地図サイズは様々な決定方法があるが、例えば縦Ｄｈセンチ、横Ｄｗセンチの表示領域を持つディスプレイに全画面で縮尺がＳの地図を表示したい場合、以下の式で求められる。
表示領域幅  ＝Ｄｈ＊Ｓ／１００メートル
表示領域高さ＝Ｄｗ＊Ｓ／１００メートル
【０１７２】
例えばＤｈ＝１５、Ｄｗ＝２０、Ｓ＝２５０００の場合には、
表示領域幅  ＝１５＊２５０００／１００＝３７５０メートル
表示領域高さ＝２０＊２５０００／１００＝５０００メートル
と求められる。
【０１７３】
次に、表示領域回転角の決定方法であるが、地図格納装置１２０４に前回算出結果が格納されている場合には、その値を利用しても構わない。
それ以外に、中央制御装置１２０２でデフォルト値を設定しても構わないし、利用者が操作パネル１２０７で入力した値に設定しても構わない。
【０１７４】
次に、描画対象メッシュ算出処理Ｓ２０４が実行される。
この処理では、処理Ｓ２０３で求められた描画領域に重なるメッシュの識別情報を算出する。
具体的なアルゴリズムは図４１を用いて説明する。
【０１７５】
図４１において、長方形１３０１は表示領域であり、それを取り巻く正方形はそれぞれがメッシュである。一番左下のメッシュをメッシュ（１，１）とし、上に隣接するメッシュをメッシュ（１，２）、右に隣接するメッシュをメッシュ（２，１）の様に識別する。点１３０５は表示領域重心であり、処理Ｓ２０３で決定された座標である。点１３０２、１３０３、１３０４、１３０５は表示領域の頂点でである。
【０１７６】
頂点１３０２、１３０３、１３０４、１３０５の座標（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）、（Ｘ３，Ｙ３）、（Ｘ４，Ｙ４）は表示領域回転角が０度の場合には表示領域幅Ａｗ、表示領域高さＡｈと表示領域重心（Ｘｃ、Ｙｃ）を利用して、
Ｘ１＝Ｘ２＝Ｘｃ＋Ａｗ／２（≡Ｘｕｐｐｅｒ）
Ｘ３＝Ｘ４＝Ｘｃ−Ａｗ／２（≡Ｘｌｏｗｅｒ）
Ｙ１＝Ｙ４＝Ｙｃ−Ａｈ／２（≡Ｙｕｐｐｅｒ）
Ｙ２＝Ｙ３＝Ｙｃ＋Ａｈ／２（≡Ｙｌｏｗｅｒ）
として求められる。
よって表示領域回転角がθの場合には、２次元回転行列を利用して、
Ｘ１＝Ｘｕｐｐｅｒ  ＊  ｃｏｓθ  −  Ｙｕｐｐｅｒ  ＊  ｓｉｎθ
Ｙ１＝Ｘｕｐｐｅｒ  ＊  ｓｉｎθ  ＋  Ｙｕｐｐｅｒ  ＊  ｃｏｓθ
Ｘ２＝Ｘｕｐｐｅｒ  ＊  ｃｏｓθ  −  Ｙｌｏｗｅｒ  ＊  ｓｉｎθ
Ｙ２＝Ｘｕｐｐｅｒ  ＊  ｓｉｎθ  ＋  Ｙｌｏｗｅｒ  ＊  ｃｏｓθ
Ｘ３＝Ｘｌｏｗｅｒ  ＊  ｃｏｓθ  −  Ｙｌｏｗｅｒ  ＊  ｓｉｎθ
Ｙ３＝Ｘｌｏｗｅｒ  ＊  ｓｉｎθ  ＋  Ｙｌｏｗｅｒ  ＊  ｃｏｓθ
Ｘ４＝Ｘｌｏｗｅｒ  ＊  ｃｏｓθ  −  Ｙｕｐｐｅｒ  ＊  ｓｉｎθ
Ｙ４＝Ｘｌｏｗｅｒ  ＊  ｓｉｎθ  ＋  Ｙｕｐｐｅｒ  ＊  ｃｏｓθ
として求めることが可能となる。
【０１７７】
ここで、説明を簡単にするため、θが９０度以上の場合には、表示領域頂点を時計方向に隣接する頂点と名前を入れ替える。
つまり、頂点１３０２を頂点１３０５、頂点１３０３を頂点１３０２、頂点１３０４を頂点１３０３、頂点１３０５を頂点１３０４と書き換える。この操作により、頂点１３０２をＸ座標値が最も大きい頂点とする。
【０１７８】
θが０度または９０度の場合、表示領域の各辺は軸と平行である。そのため、表示領域と重なるメッシュを求める方法は以下の通りとなる。
まず表示領域の各頂点が所属するメッシュのメッシュ識別子をそれぞれ求める。ある点がどのメッシュに属するかは、式１−１、１−２、２−１、２−２を利用して求めることが可能である。各辺が軸と平行であるため、頂点１３０２、１３０３、１３０４、１３０５が属するメッシュのメッシュの識別子を（ＭＸ１，ＭＹ１），（ＭＸ２，ＭＹ２），（ＭＸ３，ＭＹ３），（ＭＸ４，ＭＹ４）とした場合、
ＭＸ１＝ＭＸ２≧ＭＸ３＝ＭＸ４
ＭＹ２＝ＭＹ３≧ＭＹ１＝ＭＹ４
が成立する。
よって、表示領域と重なるメッシュのメッシュ識別子の集合Ｄは、
Ｄ＝｛（ｘ，ｙ）｜ＭＸ１≦ｘ≦ＭＸ４  かつ  ＭＹ２≦ｙ≦ＭＹ４｝
として求めることが可能である。
【０１７９】
次にθが０度および９０度以外の場合に表示領域と重なるメッシュのメッシュ識別子の集合Ｄを求める方法を説明する。
ここでθが０度および９０度ではないということは、表示領域の各辺は軸と平行ではないことを意味する。そのため、以下の方法で求める。
表示領域で最も右に存在する頂点１３０２から、頂点１３０３へ進む線分と頂点１３０５へ進む線分の一次式を求める。一次式はパラメータの傾きと切片が決まれば一意に決定できるので、それらを求める。
傾きは各頂点の差分で求められるため、それぞれの傾きＧｒａｄ２３、Ｇｒａｄ２５は、
Ｇｒａｄ２３＝（Ｙ１−Ｙ２）／（Ｘ１−Ｘ２）
Ｇｒａｄ２５＝（Ｙ１−Ｙ４）／（Ｘ１−Ｘ４）
として求められる。
次にそれぞれの切片Ｉｎｔｅｒ２３、Ｉｎｔｅｒ２５は、
Ｉｎｔｅｒ２３＝Ｙ１−Ｇｒａｄ２３＊Ｘ１＝Ｙ２−Ｇｒａｄ２３＊Ｘ２
Ｉｎｔｅｒ２５＝Ｙ１−Ｇｒａｄ２５＊Ｘ１＝Ｙ４−Ｇｒａｄ２５＊Ｘ４
と求められる。
【０１８０】
同様の方法を利用して頂点１３０３から頂点１３０４、頂点１３０５から頂点１３０４へ進む線分の一次式を求めることができ、それらの傾きと切片をＧｒａｄ３４、Ｇｒａｄ５４、Ｉｎｔｅｒ３４、Ｉｎｔｅｒ５４とすると、
Ｇｒａｄ３４＝（Ｙ２−Ｙ３）／（Ｘ２−Ｘ３）
Ｇｒａｄ５４＝（Ｙ４−Ｙ３）／（Ｘ４−Ｘ３）
Ｉｎｔｅｒ３４＝Ｙ２−Ｇｒａｄ３４＊Ｘ２＝Ｙ３−Ｇｒａｄ３４＊Ｘ３
Ｉｎｔｅｒ５４＝Ｙ４−Ｇｒａｄ５４＊Ｘ４＝Ｙ３−Ｇｒａｄ５４＊Ｘ３
で求めることが可能である。
【０１８１】
次に、表示領域の境界線がメッシュのＹ軸と平行な境界線と交差する座標を求める。
まずメッシュの境界線のＸ座標を求める。表示領域の境界線と交差する可能性のあるメッシュの頂点１３０２と頂点１３０４を結ぶ対角線が交差するメッシュの境界線のみである。
頂点１３０２が存在するメッシュのメッシュ識別子は（ＭＸ１，ＭＹ１）、頂点１３０４が存在するメッシュのメッシュ識別子は（ＭＸ３，ＭＹ３）であることより、交差する可能性のあるメッシュのメッシュ識別子のＸ成分Ｘｃは、
ＭＸ３≦Ｘｃ≦ＭＸ１の範囲となる。
この範囲でのメッシュのＹ軸と平行な境界線のＸ成分は式１−１で求めることができる。
【０１８２】
次にメッシュのＹ軸と平行な境界線のＸ成分が求めることができたので、その値を利用してまず、頂点１３０２から頂点１３０３に続く境界線の交差座標を求め、その次に頂点１３０３から頂点１３０４に続く境界線の交差座標を求め、Ｘ成分の大きい順に並べ、その整列した座標列を、
Ｃｕｐｐｅｒ＝｛（ＣＸ１，ＵＹ１），（ＣＸ２，ＵＹ２），．．．，（ＣＸｋ，ＵＹｋ）
但し、ＣＸ１＞ＣＸ２＞．．．＞ＣＸｋ｝
とする。
同様に頂点１３０２から頂点１３０５の境界線の交差座標、頂点１３０５から頂点１３０４の境界線の交差座標を求め、Ｘ成分の大きい順に並べた座標列を、
Ｃｌｏｗｅｒ＝｛（ＣＸ１，  ＬＹ１），（ＣＸ２，ＬＹ２），．．．，（ＣＸｋ，ＬＹｋ）
但し、ＣＸ１＞ＣＸ２＞．．．＞ＣＸｋ｝
とする。
【０１８３】
次にＣｕｐｐｅｒとＣｌｏｗｅｒの同一順位座標間の線分左側から接するメッシュのメッシュ識別子を求め、それらの集合をＤとする。
最後に頂点１３０３、頂点１３０４、頂点１３０５が属するメッシュの識別番号がＤに含まれていない場合にはそのメッシュ識別子をＤに追加すると、Ｄが表示領域と重なるメッシュのメッシュ識別子の集合となる。
【０１８４】
以上の方法を用いることによって、表示領域と重なるメッシュのメッシュ識別子集合を求めることが可能である。
ここで説明した方法はあくまでも求める方法の一例であり、この方法以外で求めても構わない。
また、本明細書で前提としているメッシュ構成方法とは異なる構成方法でメッシュを生成している場合にはそれに適した方法があるため、その場合にはその方法を用いることで構わない。
【０１８５】
処理Ｓ２０４が終了すると、次にメッシュデータ取得処理２０５を実行する。この処理では処理Ｓ２０４で求めたメッシュ識別子の集合Ｄに対応するメッシュデータを地図データ管理装置１３０１から取得する。
ここで実行する処理は図３８で説明した方法で構わない。
しかし、この方法では表示領域に重なるメッシュデータのみしか取得できない。
しかし、例えば図４２の様に移動開始地点１４０１から目的地１４０２までの経路案内を行う場合等であれば、既にこの先表示しなければならない領域１４０４（灰色のメッシュ領域）が案内経路１４０３から既知となっている。その場合には経路案内でこの先表示対象となることが分かっているメッシュデータに関しても同時に取得する処理を行って構わない。
また、それ以外の理由によって表示対象となるメッシュデータ以外のメッシュデータを取得する際にメッシュデータ毎に優先度を付けて、優先度の高い順にメッシュデータを取得する処理を実施しても構わない。
例えば、経路案内を行う場合であれば、事前に目的周辺の情報を参照したいといった要求が考えられる。
また、経路案内に従って走行することが容易に予想できるため、案内経路を表示する際に同時に表示しなければならない領域と重なるメッシュデータは確実に欲しいが、その領域の周辺は案内経路からそれて移動した場合等、例外状況にのみ必要となるため、そのような情報は案内経路を表示する際に同時に表示しなければならない領域より後で取得しても構わない。
そのような場合には、現在表示領域と重なっているメッシュデータの優先度を一番高くし、案内経路を表示する際に同時に表示する必要がある領域と重なるメッシュデータを二番目の優先度、目的地周辺のメッシュデータ群１４０５を三番目の優先度、案内経路の周辺メッシュデータ群１４０６を三番目の優先度に設定して、メッシュデータ取得処理を実行しても構わない。
また案内経路メッシュデータ１４０４も移動開始地点１４０１に近い経路と重なっているメッシュデータは目的地１４０２に近い経路と重なっているメッシュデータよりも早く必要であるため、案内経路１４０３の通過順にメッシュデータの取得優先度を設定しても構わない。
【０１８６】
次にメッシュデータ描画処理Ｓ２０６が実行されるが、通常であれば処理Ｓ２０５が完了してから処理Ｓ２０６を開始することで、出力される結果には必要な地図表示に抜けは無い状態にすることが出来る。
しかし、処理Ｓ２０５で行った取得処理で何かしらの表示できるデータが取得した時点で処理Ｓ２０６を並列動作させても構わない。その時に地図を画像として表示する際に図２８の様に地図が表示できる領域と表示できない領域で異なる表示を行う等を行ってもよい。その場合には、最初に出力される結果は多くの抜けが存在する地図表示になるが、処理Ｓ２０５に対するデータ応答がある毎に処理Ｓ２０６を並列動作させることで徐々に抜けがすくなくなるような地図出力を行うことができるので、そのような方法であっても構わない。
【０１８７】
最後に地図更新描画処理Ｓ２０７であるが、この処理は通常は現在位置が変更されたことをトリガーとして実行される処理である。
現在位置が変更されると表示領域の重心が変更になるため、描画対象となるメッシュも変わる可能性がある。そのため、再度、処理Ｓ２０３、Ｓ２０４を実行し、前回のメッシュ識別子の集合Ｄとは異なるメッシュ識別子の集合Ｄ‘が生成された場合には、Ｄ’に含まれていてＤには含まれないメッシュ識別子に対応するメッシュデータを取得するためＳ２０５を実行し、処理Ｓ２０６で地図の再出力を行う。
逆に集合Ｄに含まれて、集合Ｄ‘に含まれていないメッシュデータがある場合にはその情報は地図格納装置１２０４に保存する。地図格納装置１２０４に保存されたメッシュデータは通常は地図描画装置１２０１の電源断となるまで保存されたままとなる。
保存期間は電源断以降も保存されたままで、地図データ管理装置１３０１で地図データを更新予定となっている日時まで保存する方法もある。
この方法を取ることによって、地図データが更新されるまでの間は取得されたメッシュデータが最新であることは保証されているため、その間利用することが可能となる。また、地図データ更新予定日に地図格納装置１２０４に保存されたメッシュデータが更新されているか地図データ管理装置１３０１に確認を行い、更新されていない場合には次回の地図データ更新予定日まで保存したままとしてもよい。この方法を取ることによって、一旦保存されたメッシュデータは更新されるまでは地図格納装置１２０４に保存されることになり、そのメッシュデータを使用する際に地図データ管理装置１３０１と通信する必要がなくなるため、通信負荷を削減することも可能となる。
【０１８８】
処理Ｓ２０７は地図描画処理を終了するトリガーがあるまで、現在位置変更をトリガーとして繰返し実行される。
【０１８９】
最後に、実施の形態１〜７に示した地図描画装置１２０１のハードウェア構成例について説明する。
図４３は、実施の形態１〜７に示す地図描画装置１２０１のハードウェア資源の一例を示す図である。
なお、図４３の構成は、あくまでも地図描画装置１２０１のハードウェア構成の一例を示すものであり、地図描画装置１２０１のハードウェア構成は図４３に記載の構成に限らず、他の構成であってもよい。
【０１９０】
図４３において、地図描画装置１２０１は、プログラムを実行するＣＰＵ９１１（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ、中央処理装置、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、プロセッサともいう）を備えている。
ＣＰＵ９１１は、バス９１２を介して、例えば、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）９１３、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）９１４、通信ボード９１５、表示装置９０１、キーボード９０２、マウス９０３、スピーカ９０８、磁気ディスク装置９２０と接続され、これらのハードウェアデバイスを制御する。
更に、ＣＰＵ９１１は、ＦＤＤ９０４（Ｆｌｅｘｉｂｌｅ  Ｄｉｓｋ  Ｄｒｉｖｅ）、コンパクトディスク装置９０５（ＣＤＤ）、プリンタ装置９０６、スキャナ装置９０７と接続していてもよい。また、磁気ディスク装置９２０の代わりに、光ディスク装置、メモリカード（登録商標）読み書き装置などの記憶装置でもよい。
ＲＡＭ９１４は、揮発性メモリの一例である。ＲＯＭ９１３、ＦＤＤ９０４、ＣＤＤ９０５、磁気ディスク装置９２０の記憶媒体は、不揮発性メモリの一例である。これらは、記憶装置の一例である。
通信ボード９１５、キーボード９０２、マウス９０３、スキャナ装置９０７、ＦＤＤ９０４などは、入力装置の一例である。
また、通信ボード９１５、表示装置９０１、スピーカ９０８、プリンタ装置９０６などは、出力装置の一例である。
【０１９１】
表示装置９０１には、描画された地図及び通知情報が表示される。
また、スピーカ９０８からは、音声による通知情報が出力される。
【０１９２】
通信ボード９１５は、図１に示すように、地図データ管理装置１３０１とネットワークに接続されている。
通信ボード９１５は、地図データ管理装置１３０１から地図データを受信する。
【０１９３】
磁気ディスク装置９２０には、オペレーティングシステム９２１（ＯＳ）、ウィンドウシステム９２２、プログラム群９２３、ファイル群９２４が記憶されている。
プログラム群９２３のプログラムは、ＣＰＵ９１１がオペレーティングシステム９２１、ウィンドウシステム９２２を利用しながら実行する。
【０１９４】
また、ＲＡＭ９１４には、ＣＰＵ９１１に実行させるオペレーティングシステム９２１のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。
また、ＲＡＭ９１４には、ＣＰＵ９１１による処理に必要な各種データが格納される。
【０１９５】
また、ＲＯＭ９１３には、ＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ  Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）プログラムが格納され、磁気ディスク装置９２０にはブートプログラムが格納されている。
地図描画装置１２０１の起動時には、ＲＯＭ９１３のＢＩＯＳプログラム及び磁気ディスク装置９２０のブートプログラムが実行され、ＢＩＯＳプログラム及びブートプログラムによりオペレーティングシステム９２１が起動される。
【０１９６】
上記プログラム群９２３には、実施の形態１〜７の説明において「〜部」として説明している機能を実行するプログラムが記憶されている。プログラムは、ＣＰＵ９１１により読み出され実行される。
【０１９７】
ファイル群９２４には、地図データ管理装置１３０１から受信した地図データが含まれる。
また、ファイル群９２４には、実施の形態１〜７の説明において、「〜の判断」、「〜の計算」、「〜の算出」、「〜の比較」、「〜の抽出」、「〜の解析」、「〜の描画」、「〜の生成」、「〜の更新」、「〜の設定」、「〜の登録」、「〜の選択」等として説明している処理の結果を示す情報やデータや信号値や変数値やパラメータが、「〜ファイル」や「〜データベース」の各項目として記憶されている。
「〜ファイル」や「〜データベース」は、ディスクやメモリなどの記録媒体に記憶される。ディスクやメモリなどの記憶媒体に記憶された情報やデータや信号値や変数値やパラメータは、読み書き回路を介してＣＰＵ９１１によりメインメモリやキャッシュメモリに読み出され、抽出・検索・参照・比較・演算・計算・処理・編集・出力・印刷・表示などのＣＰＵの動作に用いられる。
抽出・検索・参照・比較・演算・計算・処理・編集・出力・印刷・表示のＣＰＵの動作の間、情報やデータや信号値や変数値やパラメータは、メインメモリ、レジスタ、キャッシュメモリ、バッファメモリ等に一時的に記憶される。
また、実施の形態１〜７で説明しているフローチャートの矢印の部分は主としてデータや信号の入出力を示し、データや信号値は、ＲＡＭ９１４のメモリ、ＦＤＤ９０４のフレキシブルディスク、ＣＤＤ９０５のコンパクトディスク、磁気ディスク装置９２０の磁気ディスク、その他光ディスク、ミニディスク、ＤＶＤ等の記録媒体に記録される。また、データや信号は、バス９１２や信号線やケーブルその他の伝送媒体によりオンライン伝送される。
【０１９８】
また、実施の形態１〜７の説明において「〜部」として説明しているものは、「〜回路」、「〜装置」、「〜機器」であってもよく、また、「〜ステップ」、「〜手順」、「〜処理」であってもよい。すなわち、「〜部」として説明しているものは、ＲＯＭ９１３に記憶されたファームウェアで実現されていても構わない。或いは、ソフトウェアのみ、或いは、素子・デバイス・基板・配線などのハードウェアのみ、或いは、ソフトウェアとハードウェアとの組み合わせ、さらには、ファームウェアとの組み合わせで実施されても構わない。ファームウェアとソフトウェアは、プログラムとして、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、ＤＶＤ等の記録媒体に記憶される。プログラムはＣＰＵ９１１により読み出され、ＣＰＵ９１１により実行される。すなわち、プログラムは、実施の形態１〜７の「〜部」、としてコンピュータを機能させるものである。あるいは、実施の形態１〜７の「〜部」の手順や方法をコンピュータに実行させるものである。
【０１９９】
このように、実施の形態１〜７に示す地図描画装置１２０１は、処理装置たるＣＰＵ、記憶装置たるメモリ、磁気ディスク等、入力装置たるキーボード、マウス、通信ボード等、出力装置たる表示装置、通信ボード等を備えるコンピュータであり、上記したように「〜部」として示された機能をこれら処理装置、記憶装置、入力装置、出力装置を用いて実現するものである。
【図面の簡単な説明】
【０２００】
【図１】実施の形態１に係るシステム構成例を示す図。
【図２】実施の形態１に係る地図描画装置の動作例を示すフローチャート図。
【図３】実施の形態１に係る地図描画装置の構成例を示す図。
【図４】実施の形態１に係る地図描画装置の動作例を示すフローチャート図。
【図５】実施の形態１に係る未取得メッシュの例を示す図。
【図６】実施の形態１に係る未取得メッシュの例を示す図。
【図７】実施の形態１に係る地図描画装置の動作例を示すフローチャート図。
【図８】実施の形態１に係る画面表示例を示す図。
【図９】実施の形態１に係る画面表示例を示す図。
【図１０】実施の形態１に係る画面表示例を示す図。
【図１１】実施の形態１に係る画面表示例を示す図。
【図１２】実施の形態１に係る画面表示例を示す図。
【図１３】実施の形態２に係る地図描画装置の動作例を示すフローチャート図。
【図１４】実施の形態２に係る画面表示例を示す図。
【図１５】実施の形態２に係る画面表示例を示す図。
【図１６】実施の形態３に係る地図描画装置の動作例を示すフローチャート図。
【図１７】実施の形態３に係るベクトル操作の例を示す図。
【図１８】実施の形態３に係る道路に対する半直線の設定例を示す図。
【図１９】実施の形態３に係るベクトルが平行な例及びベクトルが平行でない例を示す図。
【図２０】実施の形態３に係るベクトルの角度と推定道路状況の関係を記述したテーブルの例を示す図。
【図２１】実施の形態３に係る道路に対する補助曲線の設定例を示す図。
【図２２】実施の形態４に係る画面表示例を示す図。
【図２３】実施の形態４に係る画面表示例を示す図。
【図２４】実施の形態４に係る画面表示例を示す図。
【図２５】実施の形態５に係る地図描画装置の動作例を示すフローチャート図。
【図２６】実施の形態５に係る画面表示例を示す図。
【図２７】実施の形態５に係る画面表示例を示す図。
【図２８】未取得メッシュがある場合の従来の地図表示例を示す図。
【図２９】実施の形態７に係る日本全土の領域分割例を示す図。
【図３０】実施の形態７に係る地図データに用いられる具体的なデータ構造の一例を示す図。
【図３１】実施の形態７に係る地図データにおける点情報と線情報の具体例を示す図。
【図３２】実施の形態７に係る表示領域回転角の具体例を示す図。
【図３３】実施の形態７に係る具体的なメッシュデータの一例を示す図。
【図３４】実施の形態７に係る点情報と線情報の具体的位置関係の例を示す図。
【図３５】実施の形態７に係る複数メッシュを通る道路の具体例を示す図。
【図３６】実施の形態７に係る複数メッシュを通る道路の具体的なデータ表現例を示す図。
【図３７】実施の形態７に係る具体的な地図描画例を示す図。
【図３８】実施の形態７に係る地図データ管理装置からの地図データ取得方法の例を示す図。
【図３９】実施の形態７に係る地図描画装置における全体処理フローを示すフローチャート図。
【図４０】実施の形態７に係る地図描画処理の全体処理フローを示すフローチャート図。
【図４１】実施の形態７に係る描画領域に重なるメッシュ識別子の集合を導出する手順を説明する図。
【図４２】実施の形態７に係る経路案内時に取得するメッシュデータの例を説明する図。
【図４３】実施の形態１〜７に係る地図描画装置のハードウェア構成例を示す図。
【符号の説明】
【０２０１】
１２０１  地図描画装置、１２０２  中央制御装置、１２０３  位置検出装置、１２０４  地図格納装置、１２０５  通信装置、１２０６  地図出力装置、１２０７  操作パネル、１２０８  音声出力装置、１２１１  入力部、１２１２  出力部、１２１３  地図データ要求部、１２１４  道路抽出部、１２１５  地図描画部、１２１６  通知情報生成部、１３０１  地図データ管理装置。
【図１】
0005561915.tif 000002
【図２】
0005561915.tif 000003
【図３】
0005561915.tif 000004
【図４】
0005561915.tif 000005
【図５】
0005561915.tif 000006
【図６】
0005561915.tif 000007
【図７】
0005561915.tif 000008
【図８】
0005561915.tif 000009
【図９】
0005561915.tif 000010
【図１０】
0005561915.tif 000011
【図１１】
0005561915.tif 000012
【図１２】
0005561915.tif 000013
【図１３】
0005561915.tif 000014
【図１４】
0005561915.tif 000015
【図１５】
0005561915.tif 000016
【図１６】
0005561915.tif 000017
【図１７】
0005561915.tif 000018
【図１８】
0005561915.tif 000019
【図１９】
0005561915.tif 000020
【図２０】
0005561915.tif 000021
【図２１】
0005561915.tif 000022
【図２２】
0005561915.tif 000023
【図２３】
0005561915.tif 000024
【図２４】
0005561915.tif 000025
【図２５】
0005561915.tif 000026
【図２６】
0005561915.tif 000027
【図２７】
0005561915.tif 000028
【図２８】
0005561915.tif 000029
【図２９】
0005561915.tif 000030
【図３０】
0005561915.tif 000031
【図３１】
0005561915.tif 000032
【図３２】
0005561915.tif 000033
【図３３】
0005561915.tif 000034
【図３４】
0005561915.tif 000035
【図３５】
0005561915.tif 000036
【図３６】
0005561915.tif 000037
【図３７】
0005561915.tif 000038
【図３８】
0005561915.tif 000039
【図３９】
0005561915.tif 000040
【図４０】
0005561915.tif 000041
【図４１】
0005561915.tif 000042
【図４２】
0005561915.tif 000043
【図４３】
0005561915.tif 000044