(57)【要約】【課題】  誘導経路に沿った形状の地図を配信する通信型ナビゲーション装置の地図表示装置において、地図表示の視認性を保ち、経路周辺地図のデータ量を削減する地図表示装置を提供する。【解決手段】  経路と経路周辺地図を地図表示装置に配信するサーバ装置と、前記経路と地図をダウンロードし表示する地図表示装置から構成され、サーバ装置は、経路からの距離に基づいて詳細度の異なる地図領域を設定した経路周辺地図を生成する。生成された経路周辺地図については、詳細度の異なる地図領域の境界線と交差する地図要素を抽出して、境界線と交差する地図要素の形状を地図領域の境界線部分で形状が整合するように補整することを特徴とする。【選択図】図１
2005241613.tif 000002
【特許請求の範囲】
【請求項１】
目的地までの経路を検索する経路探索部と、前記経路を含む経路周辺地図を生成する地図生成部と、前記地図生成部で生成した経路周辺地図を補整する地図補整部と、前記経路周辺地図を生成する際に参照される地図データベースを含んで構成されるサーバ装置と、
ならびに前記サーバ装置との通信部と、車両の位置を検出する車両位置検出部と、前記経路周辺地図を表示する表示部を含んで構成されるクライアント装置を有するナビゲーションシステムにおいて、
前記地図生成部は、前記経路周辺地図を詳細度の異なる複数の領域に分割して経路周辺地図を生成し、
前記地図補整部は、分割した領域の境界線と交差する地図要素について、前記境界線上に設けた接合点で夫々の領域における地図要素の形状が連続するように補整することを特徴とするナビゲーションシステム。
【請求項２】
請求項１において、前記地図補整部は、前記地図領域の境界線と交差する道路データを、前記境界線に最も近くに存在する前記複数の領域で共通する道路ノードで分割することを特徴とするナビゲーションシステム。
【請求項３】
請求項１において、前記地図補整部は更に、前記複数の地図の領域に含まれる地図要素の名称データが重複するかどうかを検出し、重複した名称のいずれか一つを選択して表示することを特徴とするナビゲーションシステム。
【請求項４】
車両の位置を検出する車両位置検出部と、前記経路周辺地図を表示する表示部を含んで構成されるナビゲーション端末装置からの要求に応じて目的地までの経路を検索する経路探索部と、前記探索した経路を覆う経路周辺地図を生成する地図生成部と、前記地図生成部で生成した経路周辺地図を補整する地図補整部と、前記経路周辺地図を生成する際に参照される地図データベースを含んで構成されるナビゲーションシステムのサーバ装置において、
前記地図生成部は、前記経路周辺地図を詳細度の異なる複数の領域に分割して経路周辺地図を生成し、
前記地図補整部は、分割した領域の境界線と交差する地図要素について、前記境界線上に設けた接合点で夫々の領域における地図要素の形状が連続するように補整することを特徴とするサーバ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路情報を提供するサーバ装置と、前記サーバとの間で位置情報と前記経路情報とを送受信する地図表示装置に関わり、特に前記経路情報として地図を分割して配信するサーバ装置および前記分割地図を受信して表示する地図表示装置に関する。
【背景技術】
【０００２】
従来、自動車走行の便宜を図るためのものとしてナビゲーション装置が知られている。ナビゲーション装置における地図データは、手元の記憶媒体から読みとる方式と、通信回線を通じてサーバからダウンロードする方式が知られている。後者のサーバからのダウンロードによる地図データの取得方式は、サーバに格納された最新の地図データを取得するため、ユーザは最新の地図データを利用できるという利点がある。しかし、サーバから地図データをダウンロードする際は、地図データ量が問題となる。つまり、地図データのデータ量が増えることにより、地図データのダウンロード時間、ならびに、カーナビゲーションシステムの応答時間を増大させ、ユーザの利便性を失ってしまう。
【０００３】
そこで、例えば、通信回線を通じてサーバから地図データをダウンロードするカーナビゲーションシステムにおいて、サーバで経路付近の地図を任意の形状で切り出して車載機に転送する方法が考えられている（特許文献１参照）。特許文献１によれば、経路からの距離あるいは所定個目の交差点までの地図を切り出して配信することで、経路案内に直接関係のない離れた部分の地図情報を省くことができ、地図データ量を減らすことができるとしている。経路に沿った帯状地図の切り出し幅を距離で規定した場合、幅を大きくとると経路案内に直接関係のない地図情報を含むために地図データ量が増え、幅を小さくとると適切な交差点が含まれない可能性がある。切り出し幅を経路からの所定個目の交差点で規定した場合、交差点の間隔に大きなばらつきがある地域で帯状地図の幅が変化するために端末で前記帯状地図の幅の狭い交差点付近を表示すると地図の無いエリアも表示されることがある。地図の無いエリアを表示しないようにするために、幅に応じて表示スケールを調整する方法も考えられるが、調整後の表示スケールがユーザの意図に沿わないことがある。
【０００４】
一方、経路から遠くなるに従って段階的に地図の詳細度を落として切り出す方法が検討されている。例えば、経路周辺地図を経路からの距離に基づいて複数の領域に分割し、経路に近い部分は詳細地図、離れた部分は広域地図で切り出して経路周辺地図を生成し配信することによって、地図データ量を低減しつつ経路付近に存在する情報をドライバに伝えることが可能である。
【０００５】
【特許文献１】特開２００１−８４４９３号公報（例えば、図４）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、詳細度が異なる複数の領域からなる経路周辺地図を表示する際に、詳細度の異なる地図領域の境界線上に存在する地図要素の扱いが問題となる。具体的に、前記地図要素を境界線で詳細度の異なる形状に分割すると、道路の接合点が一致しない、背景形状が不連続になる、名称が重複するといった問題が発生する。このように経路から離れた領域の詳細度を変えて情報量を削減すると、地図データの地図データ量は減少するものの、領域境界に存在する地図要素の形状に上記の不整合が生じるために視認性を損なってしまう。
【０００７】
そこで本発明は、上記を鑑み、経路周辺地図のデータ量を削減しても地図表示の視認性を保つ地図表示システムを提供することを主な目的とする。
【課題を解決するための手段】
【０００８】
本発明は、前記目的を達成するために、目的地までの経路を探索する経路探索部、前記経路を含む経路周辺地図を生成する地図生成部、前記地図生成部で生成した経路周辺地図を補整する地図補整手段、前記経路周辺地図を生成する際に参照される地図データベースを含んで構成されるサーバ装置、ならびに、前記サーバ装置との通信部、車両の位置を検出する車両位置検出部および前記経路周辺地図を表示する表示部を含んで構成されるクライアント装置を有する地図表示システムにおけるサーバ装置において、前記地図生成部は、経路からの距離に基づいて詳細度の異なる地図領域を設定して経路周辺地図を生成し、前記地図補整部は、前記地図領域の境界線と交差する地図要素の形状を補整することを特徴とする。
【０００９】
かかる構成によれば、地図の視認性を保ちつつ地図データを効率的に削減できる。その他の解決手段については、以下の実施形態で説明する。
【発明の効果】
【００１０】
本発明により、地図表示システムにおいて、詳細度の異なる複数の領域からなる経路周辺地図を配信し、さらに該領域境界上に存在する地図要素の形状を補整する地図補整部を備える構成のため、地図表示の視認性を保ちつつ、データ量を効率よく削減した経路周辺地図を配信，表示することができる。
【発明を実施するための最良の形態】
【００１１】
以下に、本発明が適用される地図表示システムの一実施形態について、ナビゲーションシステムの実施例を用いて説明する。
【実施例１】
【００１２】
まず、本実施形態のナビゲーションシステムの構成について、図１を参照して説明する。
【００１３】
図１に示すナビゲーションシステムは、経路誘導を行う際の画面表示に必要な領域に限定された経路周辺地図を切り出し、効率的地図データを作成する機能を有する。ここで、経路周辺地図は、誘導開始地点からユーザが指定した目的地までの経路を被覆する地図である。このため、ナビゲーションシステムは、経路周辺地図を作成するサーバ装置１と、経路周辺地図をユーザに提示するクライアント装置２と、経路周辺地図の伝送に使用されるネットワーク３とを含んで構成される。
【００１４】
以下、本実施形態のナビゲーションシステムを構成する各装置について、より具体的に説明する。まず、サーバ装置１は、地図データベース１０と、目的地を検索し設定するための目的地検索部１１と、ダイクストラ法等の数学的な演算手法を用いて指定された２点間の経路を探索する経路探索部１２、その経路の周辺地図を作成する経路周辺地図生成部１３，経路周辺地図の送信地図データ量を削減するように補整する経路周辺地図補整部
１４，他端末に通信するためのインターフェースである通信部１５を有する。通信部１５はネットワーク３と接続されている。地図データベース１０は、道路データ，水系や緑地などの背景データ，名称データなどの地図要素データ，レストランや空港などの施設情報，所定区間（交差点間）の平均旅行時間や距離情報，交通規制情報などのデータを保持し、前記目的地検索，経路探索，経路周辺地図を生成する際に参照される。クライアント装置２は、ユーザインターフェース部２０と、表示部２１と、通信部２２と、位置検出部
２３と、制御部２４を有する。ユーザインターフェース部２０には、例えばユーザからクライアント装置２への入力手段であるスクロールキー，縮尺変更キーなどのスイッチ，ジョイスティック，タッチパネル，マイク，クライアント装置２からユーザヘの出力手段であるスピーカが接続される。表示部２１は、一般的にＣＲＴや液晶ディスプレイなどが用いられる。通信部２２は、例えば携帯電話によるデータ通信手段により構成され、ネットワーク３を介して他装置やサーバ装置１と通信する際に用いられる。位置検出部２３は、クライアント装置２が搭載される車両の位置を検出する。制御部２４はクライアント装置２を構成する各構成要素を制御する。なお、位置検出部２３は、例えばＧＰＳ（Global 
Positioning System）により構成され、ＧＰＳアンテナからの受信信号が位置検出部２３に入力される。
【００１５】
図２は、図１に示すナビゲーションシステムの動作を説明するための動作シーケンスである。サーバ装置１とクライアント装置２の間の動作シーケンスを示している。
【００１６】
以下、図２に示す動作シーケンスを参照しながら、本発明の地図表示を実施するナビゲーションシステムの動作について説明する。まず、クライアント装置２のユーザインターフェース部２０を介して目的地の名称等の検索情報（検索キー）とともに情報検索要求が入力される（Ｓ２０１）と、サーバ装置１に前記操作で設定された検索情報とともに目的地検索要求が発行される（Ｓ２０２）。サーバ装置１は通信部１５経由で目的地検索要求を受けると、目的地検索部１１で前記検索情報（検索キー）に一致する目的地情報を検索し（Ｓ２０３）、通信部１５を介して目的地の住所や電話番号，位置情報，目的地周辺の地図や外観写真などの施設情報，予約状況や混雑情報等の検索結果をクライアント装置２に返却する（Ｓ２０４）。クライアント装置２では返却された目的地情報の中からユーザ所望の目的地が決定されると（Ｓ２０５）、サーバ装置１に対して経路探索要求を発行する（Ｓ２０６）。このとき、ユーザは時間優先，距離優先，景観優先，料金優先等の検索条件を指定することによって、好みの条件にあった経路を探索することができる。また、探索するルート数や複数の検索条件を指定する事によって、複数のルートを探索することもできる。経路探索要求を受信したサーバ装置１は、経路探索部１２で現在地（あるいは指定地点）と目的地から地図データベース１０を参照することにより経路探索を実行する（Ｓ２０７）。経路探索が出力した経路は、経路識別情報（経路ＩＤ）とともにクライアント装置２に返却する（Ｓ２０８）。ここで返却した経路情報は、指定された検索条件に適した複数の経路情報である場合や、時間優先，距離優先，景観優先，料金優先等の異なる検索条件で算出された複数の経路情報であることもある。目的地までの距離や所要時間などの特徴を経路に付加して返却することで、ユーザに好みの選択を促すことも可能である。
【００１７】
経路情報のデータ形態は、座標値を伴ったベクトルデータ、あるいはビットマップデータが考えられる。ビットマップデータの場合、出発点から目的地までの経路を地図に合成して描画展開したデータを用いるが、地図データと経路データとを別々にイメージ展開し、経路データの背景を透過色に設定して地図データと合成して表示できるようにしたデータでも構わない。経路が複数存在する場合は、経路情報に候補順番かつ経路を識別するための識別情報として経路番号が付加される。ユーザは経路番号を指定することにより、好みの経路を選択する。ユーザが経路を識別，選択するための識別情報としては経路番号のほかに、色や形状，線種等を区別する情報が考えられる。経路データの表示色を経路番号（識別情報）に対応させておくと、経路が選択されたときに、選択経路以外の経路を透過色にして地図データと合成し表示することで、必要な経路のみ表示することも可能である。
【００１８】
クライアント装置２において、経路が選択（単一経路のときは、ＯＫボタンを押下するなど、ユーザ側に経路を承認するための何らかの操作）がされる（Ｓ２０９）と、経路識別情報（経路ＩＤ）とともに経路周辺地図要求がサーバ装置１に送信される（Ｓ２１０）。サーバ装置１は、経路周辺地図要求を受信すると、経路周辺地図生成部１３においてユーザが選択した経路に基づいて経路周辺地図を生成する（Ｓ２１１）。続いて、経路周辺地図補整部１４において、後述する手順により経路周辺地図の地図データ量を削減しつつ視認性を保持するための補整処理を実行し（Ｓ２１２）、経路周辺地図をクライアント装置２に配信する（Ｓ２１３）。ここで返却する経路周辺地図は、ベクトルデータでもベクトルデータを描画展開したイメージデータでも構わない。経路周辺地図を要求する際に、地図データ形式を指定すると、サーバ装置１において、イメージないしベクトルデータで周辺地図を生成しクライアント装置２に返却することができるので、例えばクライアント装置２が携帯電話，車載端末，ＰＤＡ等、様々な表示デバイスからの要求に対応することができる。クライアント装置２は、受信した経路周辺地図を表示し（Ｓ２１４）、誘導を開始する（Ｓ２１５）。
【００１９】
次に、図３を用いて詳細地図と広域地図といった詳細度の異なる複数レベルの地図データを読み込んで経路周辺地図を生成する方法について以下に説明する。図４は詳細度の異なる複数レベルの地図データで生成した経路周辺地図を示している。
【００２０】
経路周辺地図の生成では、Ｓ２１０の処理で指定された経路ＩＤから経路探索部１２が出カした始点４１から終点４２までの経路４０の経路データを読み込み（Ｓ３０１）、この経路データに基づいて詳細地図の切り出し範囲４３と広域地図の切り出し範囲４４を設定する（Ｓ３０２）。本実施例では、経路誘導の際には経路付近については詳細な情報を提供し、経路から離れた場所の情報は間引くかまたは概略を提供するようにして、サーバ装置から送る地図データのデータ量を削減する。そのため、経路からの距離ｒ１とｒ２に基づいて地図切り出しの境界を設定し、経路からｒ１までの範囲を詳細地図領域４３、
ｒ１からｒ２までの範囲を広域地図領域４４とする。次に地図データベース１０から詳細地図領域の地図データ（詳細地図データ）および広域地図領域の地図データ（広域地図データ）を読み込み（Ｓ３０３）、詳細地図データからは詳細地図領域４３に含まれる地図要素、広域地図データからは広域地図領域４４に含まれる地図要素を各々切り出す（Ｓ
３０４）。こうして切り出した詳細地図要素および広域地図要素の中から領域境界４７と交差する道路データを抽出して道路データの形状を補整する（Ｓ３０５）。また領域境界４７に交差する全ての背景データの形状を補正するまで繰り返し実行する（Ｓ３０６）。そして、重複した名称データなどを表示しないように、重複データ補整処理（Ｓ３０７）を行う。
【００２１】
以上により、詳細地図データと広域地図データとの二つの詳細度の異なる地図データからなる経路周辺地図が生成される。例えば、図４に示す道路４５は詳細地図データに収録され広域地図データに収録されていない地図要素で、Ｓ３０４により領域境界４７から広域側に突出した部分が切り取られた形状となる。また、道路４６は、広域地図データと詳細地図データの両方に収録されている地図要素であり、詳細地図領域４３の部分の道路形状は詳細地図データから生成され、広域地図領域４４の部分の道路形状は広域地図データから生成され、二つの異なるレベルの道路データから構成された形状となっている。道路４６のように、前記二つの異なるレベルの地図要素を合成して表示した場合、領域境界
４７において図５に示すような問題が発生する。
【００２２】
図５は、レベルの異なる二つの地図を合成して一つの画面４０に表示した場合の表示例を示している。広域地図は詳細地図に収録されている地図要素より簡略化されているため、領域境界４７と交差する地図要素を領域境界４７で分割し、合成して表示しようとすると、分割点で道路データが接合できない不整合（５１）や、詳細地図形状（面）と広域地図形状（線）とで接合部分が一致しない不整合（５２）といった表示の乱れが生じる。また、領域境界線と交差する地図要素の名称データは、双方の地図データに含まれるために同じ名称が重複して表示される（５３）ことも起こりうる。このような不整合を防止する補整処理について、図６〜図１０を用いてより具体的に説明する。
【００２３】
図６は、領域境界線で道路データが接合できない不整合を防止する補整処理を説明するフローチャートである。道路データ補整処理（Ｓ３０５）では、詳細地図データおよび広域地図データに対して各々補整処理を実施する。道路データはノード（交差点）座標と該ノード間を結んだリンク列で表される。まず、詳細地図の道路データについて補整処理が行われる。図３の処理Ｓ３０４で切り出された経路周辺地図の内、詳細地図に収録されている道路データ（以下、詳細道路とする）が一つ読み込まれ（Ｓ６０１）、領域境界４７と交差する道路のデータであるかが調べられる（Ｓ６０２）。そして、該当する道路データが領域境界４７と交差する道路のデータである場合には、広域地図領域４４に存在するノードのデータを読み込んで（Ｓ６０５）、広域地図に収録されている道路（以下、広域道路とする）との交差点が存在するか否かを検出する（Ｓ６０６）。広域地図領域４４に交差点に対応するノードが含まれていた場合には、そのノードを接合点として設定し、この接合点で道路データをクリッピングする（Ｓ６０８）。一方、広域地図領域４４に交差点に対応するノードが含まれていない場合には、領域境界４７で道路データをクリッピングする（Ｓ６０７）。そして、クリッピングした道路データによる道路形状を詳細地図領域４３の地図要素として経路周辺地図に登録する（Ｓ６０９）。以上の処理を詳細地図領域内に存在する全詳細道路について実行し（Ｓ６０４）、詳細地図領域の周辺地図を生成する。
【００２４】
例えば図７に示すように、詳細地図に収録されている道路データ８３は領域境界４７と交差するので、領域境界４７を越えた広域地図領域４４に存在するノードを処理Ｓ６０５で順次読み込み、処理６０６によって広域地図に収録されている道路（以下、広域道路とする）との交差点を検出する。道路データ８３の場合、交差点８１，８９の順番で広域道路との交差点をサーチしていくが、結果的に存在しなので、処理Ｓ６０７によって領域境界４７で形状がクリッピングされ、道路形状８６が生成される。詳細道路８４も同様に、処理６０６によって交差点８１，８２の順番で広域道路との交差点を順次探していく。交差点８２は広域道路との交差点になるので、交差点８２を詳細道路と広域道路との接合点に設定し、処理Ｓ６０８によって、この接合点で道路８４をクリッピングし、道路形状
８７を生成する。このようにして生成した道路形状８６および８７を詳細地図領域４３に存在する地図要素として経路周辺地図に登録する。
【００２５】
次に領域境界４７と交差する広域地図データの道路データを補整する処理を行う。図３の処理Ｓ３０４で切り出された経路周辺地図の内、広域地図に収録されている道路データが一つ読み込まれ（Ｓ６１０）、領域境界４７と交差する道路のデータであるかが調べられる（Ｓ６１１）。そして、該当する道路データが領域境界４７と交差する道路のデータである場合には、前述の処理Ｓ６０８で設定された接合点に対応する交差点で道路データをクリッピングする（Ｓ６１４）。そして、クリッピングした道路データによる道路形状を広域地図領域４４の地図要素として経路周辺地図に登録する（Ｓ６１５）。以上の処理を広域地図領域内に存在する全詳細道路について実行し（Ｓ６１３）、広域地図領域の周辺地図を生成する。
【００２６】
図７に示す例では、広域道路８５は領域境界４７と交差するので、処理６１４によって、処理Ｓ６０８で設定した接合点（この場合、交差点８２）で道路形状をクリッピングし、道路形状８８を生成する。そして道路形状８８を広域地図領域４４の地図要素として経路周辺地図に登録する。本例では、広域道路と交差する詳細道路のノードを接合点に設定し、詳細道路データと広域道路データとが接合できるようにしたが、予め該接合点を付加した詳細道路および広域道路データを地図データベース１０に記憶しておいた方が好ましい。
【００２７】
以上、道路データを補整し、詳細度が異なるレベルの地図データで経路周辺地図を生成する方法について説明した。次に、背景データ補整処理（Ｓ３０６）について以下に説明する。
【００２８】
図９は背景データ補整処理の手順を示したフローチャートである。図９において、経路周辺地図の内、広域地図に収録されている背景データ（以下、詳細背景とする）を読み込み（Ｓ９０１）、この背景データが広域地図領域４４に存在するか調べ（Ｓ９０２）、広域地図領域４４に存在する場合には背景データの全形状をクリッピングする（Ｓ９０６）。例えば、図８に示すように、詳細地図データに収録されている詳細背景８０２は、広域地図領域４４に存在するため、処理Ｓ９０６のクリッピング処理で全形状が切り取られる。背景データが広域地図領域４４だけに存在しているものでない場合には、次に領域境界
４７と交差するかどうかが調べられる（Ｓ９０３）。詳細背景が領域境界と交差する場合には、背景の形状を領域境界線でクリッピングし（Ｓ９０５）、広域地図領域４４に突出している部分をクリッピングする。図１１に示す詳細背景（緑地）１１０１および河川
１１０３は、領域境界４７と交差する背景データであることから、処理Ｓ９０５のクリッピング処理で広域地図領域４４側に突出した部分が切り取られた例である。
【００２９】
次に広域地図から背景データ（以下、広域背景）を読み込み（Ｓ９０７）、詳細地図領域４３に位置する広域背景であるか調べ（Ｓ９０８）、全形状が詳細地図領域４３に位置する場合には、背景データをクリッピングする（Ｓ９１２）。図１１に示す緑地１１０５は、詳細地図領域に存在する広域背景であるため、処理Ｓ９１２によって切り取られる。広域背景の全形状が詳細地図領域４３に位置するものでない場合、この広域背景が領域境界４７と交差するか調べられる（Ｓ９０９）。領域境界４７と交差する広域背景であった場合、この背景データの全形状を経路周辺地図に登録する（Ｓ９１１）。すなわち、境界と交差する広域背景は、領域に関わらず全形状が経路周辺地図に登録される。本例では、領域境界に交差する背景データは、詳細度の異なる複数の地図レベル（詳細と広域）で経路周辺地図を生成する方法を説明したが、背景データは領域境界を設けずに広域か詳細のいずれかで周辺経路地図を生成することも考えられる。
【００３０】
なお、名称データの重複（５３）表示を防ぐ重複データ補整処理（Ｓ３０７）については、経路周辺地図から領域境界４７と交差する地図要素を抽出し、詳細地図領域４３の地図要素と広域地図領域４４の地図要素との間で名称データを比較して、重複している名称があればいずれか一方の名称を削除することにより、名称データの重複表示を防ぐことが出来る。このようにサーバ側で重複名称を検出し削除する方法の他に、クライアント側で重複名称を検出し削除する方法もある。地図データ量を削減するうえで、重複名称はサーバ側で除去する方法が有利である。
【００３１】
以上、地図データベース１０から詳細地図データと広域地図データといった詳細度の異なる複数レベルの地図データを読み込み、地図要素の形状を補整して経路周辺地図を生成する方法を説明した。
【００３２】
この他に、詳細地図データを読み込んで形状を簡略化、領域境界上の地図要素の形状を補整し経路周辺地図を生成する、単一レベルの地図データにより経路周辺地図を生成する方法もある。この方法について図１０を用いて説明する。図１０は、詳細地図データを読み込んで経路から離れた地図要素の形状を簡略化し、領域境界に交差する地図要素の形状を補整する処理フローである。
【００３３】
処理Ｓ２１０で指定された経路ＩＤに基づいて経路探索部１２が出力した始点４１から終点４２までの経路４０の経路データを読み込み（Ｓ１００１）、この経路データに基づいて帯状に地図を切り出す領域を設定する（Ｓ１００２）。地図データベース１０から設定された領域の詳細地図データを読み込み（Ｓ１００３）、処理Ｓ１００２で設定した領域内に存在する地図データを切り出す（Ｓ１００４）。これらの処理を経路周辺地図
（Ｓ１００２で設定した領域の地図）の切り出しが終了するまで繰り返す（Ｓ１００５）。このようにして生成された経路周辺地図から詳細地図の地図要素データを読み込み
（Ｓ１００６）、経路４０から所定距離を越えた位置に存在する地図要素を検出して
（Ｓ１００７）、その地図要素の形状を簡略化する（Ｓ１０１２）。この時、地図要素が道路データであった場合には、道路リンクの形状を簡略化する。また、経路からの距離に応じて詳細地図領域と広域地図領域を設定し、地図要素がこれらの領域境界と交差するか調べ（Ｓ１００８）、交差する場合には、その形状を領域境界部において不整合が生じないように補整する。領域境界上に存在する地図要素については、領域境界線との接合点を地図要素の形状を分割する分割点に設定し（Ｓ１０１０）、この接合点から広域地図領域側の地図要素形状を簡略化する（Ｓ１０１１）。この処理を、全地図要素について補整処理が終了するまで繰り返し実施する（Ｓ１００９）。
【００３４】
上記の処理を、道路データを例に道路形状の簡略化と道路形状の補整処理を説明する。経路４０から所定距離以上に存在する道路リンク（道路のノード間を結ぶ線）の場合は、処理Ｓ１０１２によって道路形状の特徴を表現するための補間点データを間引いて形状を簡略化する。ここで、リンクの簡略化に限らず、道路幅員や市道などの道路属性に基づいて細街路などの詳細な道路データを間引くことも考えられる。いずれも地図データ量を削減する方法として有効である。次に、経路から所定距離、つまり詳細地図と簡易地図との領域境界に交差する道路データの場合は、処理Ｓ１０１０によって道路リンクと領域境界線との交差点を算出して該道路の接合点を設定し、処理Ｓ１０１１によって、この分割点を境界に経路に近い道路データは詳細形状、離れた道路データは簡易形状で生成して、接合点で詳細度の異なる形状データを接合する。これらの接合点を識別するための識別情報を経路周辺地図に付加して配信することも考えられる。接合点の識別情報を付加することにより、接合点の座標が一致しなくとも詳細度（レベル）の異なる地図要素の形状を該接合点で接合し表示することが可能となる。
【００３５】
背景データは、図９で説明したように領域境界上に存在する背景データの詳細形状と簡易形状の両方を経路周辺地図に含める。このとき、詳細度（レベル）の異なる同一背景を識別するための識別情報を経路周辺地図に付加して配信することも考えられる。これにより、クライアント装置２において、該識別情報を用いて詳細度の異なる背景のいずれかを選択して表示することが可能となる。
【００３６】
図１１は、サーバ装置１で生成した経路周辺地図を表示するクライアント装置２の表示部２１における処理の一例を示す処理フローである。
【００３７】
地図の表示範囲が設定されると（Ｓ１１０１）、通信部２２を介して受信した経路周辺地図データを読み込む（Ｓ１１０２）。ここで経路周辺地図データはクライアント装置２に搭載された内部メモリ、あるいはメモリカードなどの着脱可能な外部記憶手段に記憶されているものとする。表示範囲に領域境界４７が存在するか調べ（１４０３）、表示範囲に領域境界４７が存在する場合には領域境界線と交差する背景データを広域地図（簡略形状）の背景データで描画展開する（１１０４）。また、表示する地図のスケールが所定値以上であるかを調べ（Ｓ１１０５）、表示スケールが所定値以上の場合は、詳細地図領域４３に存在する詳細地図データの中で所定種別の道路は表示しないように間引いて描画展開される（Ｓ１１０６）。以上の処理が表示対象となる地図要素全てについて行われる
（Ｓ１１０７）。これにより、道路４５のように領域境界線でクリッピングされた道路が、途中で切れた形状で画面に表示されないので、違和感のない表示が可能となる。
【産業上の利用可能性】
【００３８】
本発明は、通信型のナビゲーションシステムにおいて、地図表示の視認性を保ちつつ、データ量を効率よく削減した経路周辺地図の配信に好適である。
【図面の簡単な説明】
【００３９】
【図１】本発明の一実施形態に係る地図表示システムの構成図である。
【図２】本システムの動作シーケンスを示す。
【図３】詳細度が異なる複数の領域からなる経路周辺地図を生成する手順を示す処理フローである。
【図４】詳細度の異なる複数レベルの地図データで生成した経路周辺地図を示している。
【図５】レベルの異なる二つの地図を合成して一つの画面に表示した場合の表示例である。
【図６】境界と交差する地図データの道路データを補整する手順を示す処理フローである。
【図７】道路データの補整方法を説明する図である。
【図８】背景データの補整方法を説明する図である。
【図９】境界と交差する地図データの背景データを補整する手順を示す処理フローである。
【図１０】経路から離れた地図要素を簡略化する手順を示す処理フローである。
【図１１】表示部における処理の一例を示す処理フローである。
【符号の説明】
【００４０】
１…サーバ装置、２…クライアント装置、３…ネットワーク、１０…地図データベース、１１…目的地検索部、１２…経路探索部、１３…経路周辺地図生成部、１４…経路周辺地図補整部、１５，２２…通信部、２０…ユーザインターフェース部、２１…表示部、
２３…位置検出部、２４…制御部。
【図１】
2005241613.tif 000003
【図２】
2005241613.tif 000004
【図３】
2005241613.tif 000005
【図４】
2005241613.tif 000006
【図５】
2005241613.tif 000007
【図６】
2005241613.tif 000008
【図７】
2005241613.tif 000009
【図８】
2005241613.tif 000010
【図９】
2005241613.tif 000011
【図１０】
2005241613.tif 000012
【図１１】
2005241613.tif 000013