(57)【要約】【課題】経路付近の一定範囲を切り出した地図に領域の一部分が含まれる背景の境界を補正し、ナビゲーションに不要な部分のデータを削減して送信することで、通信時間と通信コストを削減する。【解決手段】道路地図データは、道路の位置情報を有する道路データと、道路以外の位置および名称情報を有する背景データと、道路の名称情報を有する名称データとを複数のメッシュに分割して成る。うち背景データには、面状の領域を有するポリゴンが含まれる。この道路地図データに基づいて、道路の始点から終点までの推奨経路を決定する。推奨経路が通過する複数のメッシュに含まれる道路地図データのうち、推奨経路から所定の範囲内にある道路地図データを抽出する。抽出した道路地図データの背景データに含まれるポリゴンの境界を、抽出した範囲内の領域に合わせて補正する。このようにポリゴンを再定義して道路地図データを配信する。【選択図】図７
2008032746.tif 000002
【特許請求の範囲】
【請求項１】
所定経路を設定し、
道路データと背景データを含む地図データに基づいて、前記設定された経路から所定距離内にある切り出し領域の地図データを特定し、
特定した地図データの背景データに含まれる一つのポリゴン（原ポリゴンデータと呼ぶ）の一部が前記切り出し領域に含まれ、他部が前記切り出し領域の外に含まれる場合には、前記原ポリゴンデータから前記切り出し領域外のポリゴンデータを除去した新たなポリゴンデータ（新ポリゴンデータと呼ぶ）を作成し、
前記地図データで特定された道路地図と前記新ポリゴンデータを含む背景データを送信する地図データ送信方法。
【請求項２】
請求項１の地図データ送信方法において、
前記原ポリゴンデータおよび新ポリゴンデータの両データ量に基づいて、前記原ポリゴンデータと新ポリゴンデータのいずれか一方を送信する地図データ送信方法。
【請求項３】
請求項２の地図データ送信方法において、
前記原ポリゴンデータおよび新ポリゴンデータの両データ量の差に基づいて、前記原ポリゴンデータと新ポリゴンデータのいずれか一方を送信する地図データ送信方法。
【請求項４】
請求項２の地図データ送信方法において、
前記原ポリゴンデータおよび新ポリゴンデータの面積の比に基づいて、前記原ポリゴンデータと新ポリゴンデータのいずれか一方を送信する地図データ送信方法。
【請求項５】
請求項２〜４のいずれかの地図データ送信方法において、
前記新ポリゴンデータを送信する場合、そのことを示す情報を送信データに付与する地図データ送信方法。
【請求項６】
請求項１〜５のいずれかの地図データ送信方法において、
前記設定される経路は、現在地と目的地から算出される推奨経路である地図データ送信方法。
【請求項７】
請求項１〜６のいずれかの地図データ送信方法を実行する地図データ送信装置。
【請求項８】
請求項７の地図データ送信装置から送信される地図データを受信する受信手段と、
受信した地図データに基づいて、地図を表示する表示手段とを有する情報端末。
【請求項９】
請求項８の情報端末において、
前記新ポリゴンデータを要求する要求手段をさらに有する情報端末。
【請求項１０】
設定された経路から所定距離内にある切り出し領域の、道路データと背景データを含む地図データを受信する受信手段と、
前記地図データの背景データに含まれる一つのポリゴン（原ポリゴンデータと呼ぶ）の一部が前記切り出し領域に含まれ、他部が前記切り出し領域の外に含まれる場合には、前記原ポリゴンデータから前記切り出し領域外のポリゴンデータを除去した新たなポリゴンデータ（新ポリゴンデータと呼ぶ）を作成する作成手段と、
受信した地図データおよび前記新ポリゴンデータに基づいて、地図を表示する表示手段とを有する情報端末。
【請求項１１】
所定経路を設定し、
道路データと背景データを含む地図データに基づいて、前記設定された経路から所定距離内にある第１の切り出し領域の道路地図と第２の切り出し領域の背景データを抽出し、
前記抽出した道路データおよび背景データを送信する地図データ送信方法。
【請求項１２】
請求項１１の地図データ送信方法において、
前記抽出された背景データに含まれる一つのポリゴン（原ポリゴンデータと呼ぶ）の一部が前記第２の切り出し領域に含まれ、他部が前記第２の切り出し領域の外に含まれる場合には、前記原ポリゴンデータから前記第２の切り出し領域外のポリゴンデータを除去した新たなポリゴンデータ（新ポリゴンデータと呼ぶ）を作成し、前記新ポリゴンデータを含む背景データを送信する地図データ送信方法。
【請求項１３】
請求項１１または１２の地図データ送信方法を実行する地図データ送信装置。
【請求項１４】
請求項１３の地図データ送信装置から送信される地図データを受信する受信手段と、
受信した地図データに基づいて、地図を表示する表示手段とを有する情報端末。
【請求項１５】
請求項８〜１０、１４のいずれかの情報端末において、
新ポリゴンデータを、それが原ポリゴンデータとは異なるものであることを示す表示形態で表示する情報端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両に搭載されるナビゲーション装置などの情報端末において使用される地図データを、通信によって配信する地図データ配信技術に関する。
【背景技術】
【０００２】
車両に搭載されるナビゲーション装置と、ナビゲーション装置からの要求により目的地までの経路探索や地図データの配信を行う情報配信センターとによって主に構成される、情報通信ナビゲーションシステムがある。この情報通信ナビゲーションシステムにおいて、従来使用されている地図データの配信方法では、経路付近の一定範囲を切り出した地図データをそのまま配信している（特許文献１参照）。しかし、地図データに含まれる背景データには、面状の領域を有する背景、たとえば海、湖、緑地帯などの情報を示すものがある。このような背景データは、境界上の各ノードでの座標値によってその形状が表される。経路付近の地図データを切り出すことによって、これらのノードのうち切り出し領域に含まれるノードが抽出されるが、切り出し領域に一部しか含まれない背景データの場合には、抽出されたノードだけでは背景の形状を正しく表すことができない。従来、この点については考慮されていない。
【０００３】
【特許文献１】特開２００２−１０７１６９号公報
【０００４】
本発明は、切り出し領域からはみ出すポリゴンデータがあっても適切に送信する地図データ配信技術を提供するものである。
【発明の開示】
【課題を解決するための手段】
【０００５】
（１）請求項１の発明による地図データ送信方法は、所定経路を設定し、道路データと背景データを含む地図データに基づいて、設定された経路から所定距離内にある切り出し領域の地図データを特定し、特定した地図データの背景データに含まれる一つのポリゴン（原ポリゴンデータと呼ぶ）の一部が切り出し領域に含まれ、他部が切り出し領域の外に含まれる場合には、原ポリゴンデータから切り出し領域外のポリゴンデータを除去した新たなポリゴンデータ（新ポリゴンデータと呼ぶ）を作成し、地図データで特定された道路地図と新ポリゴンデータを含む背景データを送信する。
（２）原ポリゴンデータと新ポリゴンデータの両データ量の差や面積比に基づいて、原ポリゴンデータと新ポリゴンデータのいずれか一方を送信することができる。このとき、新ポリゴンデータを送信する場合には、そのことを示す情報を送信データに付与することが好ましい。
（３）設定される経路は、現在地と目的地から算出される推奨経路とすることもできる。
（４）請求項７の発明による地図データ送信装置は、上述した地図データ送信方法を実行するものである。
（５）請求項８の発明による情報端末は、地図データ送信装置から送信される地図データを受信する受信手段と、受信した地図データに基づいて、地図を表示する表示手段とを有する。
（６）情報端末は、新ポリゴンデータを要求する要求手段をさらに有するものとすることができる。
（７）請求項１０の発明による情報端末は、設定された経路から所定距離内にある切り出し領域の、道路データと背景データを含む地図データを受信する受信手段と、地図データの背景データに含まれる一つのポリゴン（原ポリゴンデータと呼ぶ）の一部が切り出し領域に含まれ、他部が切り出し領域の外に含まれる場合には、原ポリゴンデータから切り出し領域外のポリゴンデータを除去した新たなポリゴンデータ（新ポリゴンデータと呼ぶ）を作成する作成手段と、受信した地図データおよび新ポリゴンデータに基づいて、地図を表示する表示手段とを有する。
（８）請求項１１の発明による地図データ送信方法は、所定経路を設定し、道路データと背景データを含む地図データに基づいて、設定された経路から所定距離内にある第１の切り出し領域の道路地図と第２の切り出し領域の背景データを抽出し、抽出した道路データおよび背景データを送信する。
（９）原ポリゴンデータの一部が第２の切り出し領域に含まれ、他部が第２の切り出し領域の外に含まれる場合には、原ポリゴンデータから第２の切り出し領域外のポリゴンデータを除去した新ポリゴンデータを作成し、新ポリゴンデータを含む背景データを送信することができる。
（１０）請求項１３の発明による地図データ送信装置は、これらの地図データ送信方法を実行するものである。
（１１）請求項１４の発明による情報端末は、地図データ送信装置から送信される地図データを受信する受信手段と、受信した地図データに基づいて、地図を表示する表示手段とを有する。
（１２）以上述べた情報端末は、新ポリゴンデータを、それが原ポリゴンデータとは異なるものであることを示す表示形態で表示するのがよい。
【発明の効果】
【０００６】
（１）本発明によれば、一つのポリゴンの一部分が地図の切り出し領域に含まれる場合については、ポリゴンの切り出し処理によって、地図切り出し領域に含まれる部分の形状に合わせて再構築したポリゴンデータを新たに作成し、送信するようにした。その結果、経路付近の地図にポリゴンが含まれていても、道路データとともにポリゴンデータも切り出して送信することができる。
（２）ポリゴンの切り出し前後でのデータ量を比較し送信することで、送信データ量が削減できる場合に切り出し後のポリゴンデータを送信することにより、通信時間と通信コストを低減できる。
（３）ポリゴンの形状が変化した部分については、変化していない部分と表示形態を変えるようにしたので、データ量を削減しても視認性を確保することができる。
【発明を実施するための最良の形態】
【０００７】
――第１の実施の形態――
本発明をカーナビゲーション装置における地図情報配信システムに適用した第１の実施の形態を、図１〜図７を用いて説明する。車両１に搭載されたカーナビゲーション装置（以下、車載機という）１００は、通信端末２００と通信ケーブルによって接続される。通信端末２００は電波により移動体通信網３００を介して情報配信センター４００と接続される。情報配信センター４００は、通信端末２００より送信されてくる車載機１００からの各種要求を受付け、要求内容に応じて地図データなどの各種情報を車載機１００に供給する。通信端末２００には、たとえば携帯電話などが用いられる。
【０００８】
図２は車載機１００の構成を表すシステムブロック図である。車両の現在地を検出する現在地検出装置１０１は、たとえば車両の進行方位を検出する方位センサ１０１ａ、車速を検出する車速センサ１０１ｂ、ＧＰＳ衛星からのＧＰＳ信号を検出するＧＰＳセンサ１０１ｃ等からなる。制御回路１０２はマイクロプロセッサおよびその周辺回路からなり、ＲＡＭ１０４を作業エリアとしてＲＯＭ１０３に格納された制御プログラムを実行して各種の制御を行う。
【０００９】
画像メモリ１０５は表示モニタ１０６に表示するための画像データを格納する。この画像データは道路地図描画用データや各種の図形データ等からなり、図１に示す情報配信センター４００から送信される地図データに基づき、表示モニタ１０６に地図情報を表示する。入力装置１０７は、車両の目的地等を入力する各種スイッチを有する。通信端末２００は制御回路１０２との間で各種通信データを授受するとともに、電波により移動体通信網３００を介して情報配信センター４００と接続される。
【００１０】
図３は情報配信センター４００の構成を表すシステムブロック図である。情報配信センター４００は、外部インタフェース４０１を介して移動体通信網３００と接続される。要求受付サーバ４０２は、外部インタフェース４０１を通して送られてくる経路探索などの要求を受付け、後述する各サーバに対して経路探索要求、地図要求などそれぞれの処理を実行するよう要求する。また、各サーバから出力される処理結果を外部インタフェース４０１へ出力する。
【００１１】
地図配信サーバ４０３は地図データをハードディスクなどの記憶メディアに記憶している。要求受付サーバ４０２からの地図要求にしたがって、記憶された地図データより該当する地図データを検索し、要求受付サーバ４０２へ出力する。経路探索サーバ４０４は、位置情報検索サーバ４０５からの位置情報および交通情報サーバ４０６からの交通情報データベースなどより、要求受付サーバ４０２からの経路探索要求にしたがって、該当する経路を探索しその結果を出力する。位置情報検索サーバ４０５は、所定地点付近の施設情報などを検索する。交通情報サーバ４０６は、現在の交通情報のデータベースを保持している。顧客ＤＢサーバ４０７は、車載機１００を所有する顧客の個人データを保持するとともに、情報配信センター４００の利用状況に応じて個人データの更新を行う。個人データには、たとえば課金情報などが含まれる。
【００１２】
経路探索要求時のデータの流れを図４に示す。車載機１００は、入力装置１０７より目的地が入力されると、経路探索要求を発する。車載機１００から発せられた経路探索要求は、通信端末２００および移動体通信網３００を介して情報配信センター４００に送信される。情報配信センター４００で受信した経路探索要求は、いったん外部インタフェース４０１を通過した後に要求受付サーバ４０２に入力され、ここで内容が認識される。要求受付サーバ４０２では、まず経路探索サーバ４０４へ経路探索要求を行う。経路探索サーバ４０４は通情報サーバ４０６からの交通情報を基に経路探索を行い、経路探索結果を要求受付サーバ４０２へ返信する。経路探索サーバ４０４からの経路探索結果を受け取った要求受付サーバ４０２は、次にその経路についての地図要求を地図配信サーバ４０３へ出力する。地図配信サーバ４０３は、後述する方法により経路に沿った一定範囲を切り出した地図情報を、記憶された地図データから抽出し、要求受付サーバ４０２へ返信する。
【００１３】
このようにして、地図情報を得た要求受付サーバ４０２は、経路探索結果の経路誘導データと地図情報データを外部インタフェース４０１に出力する。出力されたデータは移動体通信網３００および通信端末２００を介して、車載機１００へ送信される。車載機１００では送信された情報を画像表示してユーザへ提供する。このようにして経路探索の一連の処理が完了する。
【００１４】
設定した経路に沿った一定範囲、すなわち推奨経路から所定の距離内にある切り出し領域内の地図を切り出す方法を図５（ａ）に示す。車載機１００において目的地が設定されると、経路探索サーバ４０４は現在地５２と目的地５３を設定し、その間をつなぐ推奨経路５４が周知の経路探索演算処理により設定される。この経路における切り出し範囲５５は、たとえば図中に網がけで示す範囲のように経路５４から一定範囲内の部分として設定される。また、現在地５２と目的地５３の周辺では、他の経路上よりも広い範囲が設定される。この切り出し範囲５５の領域内にある地図データが、地図を一定範囲ごとに区切ったメッシュ５１の各メッシュごとに抽出され、地図情報データとして情報配信センター４００から車載機１００に配信される。
【００１５】
探索結果を車載機１００へ送信する際の地図データの構造例を図６に示す。なお、本発明に関する部分以外のデータ構成については、以下の説明において詳細を省略する。地図データ６０は、ヘッダデータ６１、地図情報データ６２、および経路誘導データ６３により構成される。ヘッダデータ６１には各種の管理用データが含まれる。経路誘導データ６３は、探索経路上に定められた誘導ポイント、たとえば交差点や建造物などの名称データや形状データ、あるいは右左折データなどを含むデータにより構成される。地図情報データ６２は、レイヤ数６４およびレイヤデータ６５より構成される。レイヤデータ６５は、レイヤ（０）〜レイヤ（Ｎ）に含まれるデータによって構成される。レイヤ（０）〜レイヤ（Ｎ）は、それぞれ異なる縮尺の地図として定義される。レイヤ数６４はレイヤの数（この例ではＮ＋１個）を示す。
【００１６】
レイヤデータ６５のうち、たとえばレイヤ（０）のデータは、メッシュ数６６およびメッシュデータ６７により構成される。他のレイヤについても同様のデータにより構成される。メッシュデータ６７は、メッシュ（０）〜メッシュ（Ｍ）に含まれるデータによって構成される。メッシュ（０）〜メッシュ（Ｍ）は、レイヤ（０）を定義する縮尺の地図を一定の範囲ごとに区切った領域として定義される。メッシュ数６６はメッシュの数（この例ではＭ＋１個）を示す。
【００１７】
メッシュデータ６７のうち、たとえばメッシュ（０）のデータは、ヘッダデータ６８、切り出し形状データ６９、道路データ７０、背景データ７１、および名称データ７２により構成される。他のメッシュについても同様のデータにより構成される。ヘッダデータ６８には各種の管理用データが含まれる。切り出し形状データ６９には、後述するポリゴンを切り出す範囲を設定したときの情報などが含まれる。道路データ７０は、道路の形状や接続状態を示すデータにより構成される。名称データ７２は、道路データ７０および背景データ７１に示される道路や背景の名称を表すデータにより構成される。
【００１８】
背景データ７１は、ポリゴン数などを含んだヘッダデータ７３、およびポリゴンデータ７４により構成される。ここでポリゴンとは、背景データのうち面状の領域を有するもの、たとえば、海、湖、川、緑地帯などのことを示す。背景データ７１にはポリゴンによって表されるもの以外にも、点状の背景を表す点データ、および線状の背景を表す線データがあるが、ここでは図示しない。なお、ポリゴンに該当する前述の種類の背景であっても、縮尺によってはポリゴンでなく点データや線データとなる場合もある。ポリゴンデータ７４は、ポリゴン（０）〜ポリゴン（ｎ）のデータによって構成される。ポリゴンデータ７４のうち、たとえばポリゴン（０）のデータは、ポリゴン形状データ７５およびポリゴン付加データ７６により構成される。他のポリゴンについても同様のデータにより構成される。
【００１９】
ポリゴン形状データ７５は、ポリゴンの領域の形状、すなわち境界の形状などを表す。この形状は、地図上の座標を示すノードの組み合わせによって表現される。ポリゴン付加データ７６は、後述するポリゴンの切り出しが行われたことを示す情報を含む。
【００２０】
第１の実施の形態による地図情報配信システムでは、ポリゴンの領域の一部分が地図切り出し領域に含まれる場合、地図切り出し領域の範囲に合わせてポリゴンの形状を変更する。これをポリゴンの切り出しという。ポリゴンの切り出しが行われたとき、ポリゴン付加データ７６には、そのことを示す情報が付与される。
【００２１】
なお、地図配信サーバ４０３には、図６に示すデータ構造で全国の地図データが記憶されている。すなわち、経路探索要求に従って、全国の地図データベースに基づいて、現在地から目的地までの推奨経路に沿った地図が切り出されて、図６の配信用地図データが作成される。
【００２２】
ポリゴンの切り出しを行う条件と、そのときのポリゴンの形状の変化を図７に示す。地図配信サーバ４０３は、経路探索サーバ４０４により設定された経路８０から前述の方法により地図切り出し範囲８１を設定し、この中に含まれるポリゴンデータを抽出する。
【００２３】
図７（ａ）は、地図切り出し範囲８１によって抽出される前のポリゴンとその形状を示す。ポリゴン８２〜８４は、網掛に示す領域をそれぞれ有している。ポリゴン８２は、領域の全てが地図切り出し範囲８１の中に含まれる。ポリゴン８３は、領域の全てが地図切り出し範囲８１に含まれない。ポリゴン８４は、領域の一部が地図切り出し範囲８１に含まれ、他の部分が地図切り出し範囲８１の外に存在する。なおポリゴン８４は、ノード８４ａ〜８４ｚでその形状が定義されている。
【００２４】
図７（ｂ）は、地図切り出し範囲８１によって抽出された後のポリゴンとその形状を示す。ポリゴン８２は、そのまま全ての領域が抽出され、地図データとして配信される。このときポリゴンの切り出しは行われず、ポリゴンの形状は変化しない。ポリゴン８３は、全ての領域が抽出されず、地図データとして配信されることはないため、抽出後のポリゴンには含まれない。このときにもポリゴンの切り出しは行われない。
【００２５】
ポリゴン８４は、その領域が地図切り出し範囲８１に含まれる範囲と一致する新たなポリゴン８５となる。このとき、地図切り出し範囲８１の境界の形状に合わせてノード８５ａ〜８５ｅがポリゴン８５のデータとして新たに作成され、その間を接続することで、ポリゴン８５の境界が表される。ポリゴン８４のデータのうち、ポリゴン８５の領域外の形状を示すノードのデータについては、ポリゴン８５のデータには含まれない。すなわち、ポリゴン８５はノード８４ａ〜８４ｈ、８４ｒ〜８４ｖ、および８５ａ〜８５ｅでその形状が定義される。このようにしてポリゴンの切り出しが行われ、新たなポリゴン８５が地図データとして配信される。
【００２６】
図８に、第１の実施の形態による地図情報配信システムにおいて、ポリゴンを切り出す処理の制御フローを示す。この制御フローは地図配信サーバ４０３で実行されるプログラムに基づく処理フローであり、常時実行されている。ステップＳ１では、要求受付サーバ４０２からの地図要求を受信したか判定する。地図要求を受信した場合は次のステップＳ２へ進み、受信しない場合は再度ステップＳ１を繰り返す。
【００２７】
ステップＳ２では、地図メッシュを選択する。ここで地図メッシュとは、地図レイヤごとに一定の範囲毎（区画毎）に区切った地図データの一群を表す。地図レイヤとは、異なる縮尺ごとに定義された地図データの階層構造を表す。ステップＳ３では、選択したメッシュにおける切り出し範囲を設定する。ステップＳ４では、切り出し範囲内の地図データを抽出する。ステップＳ２〜４について以下に詳述する。
【００２８】
ステップＳ２において、現在地から目的地に至る推奨経路が通過する全てのメッシュを抽出し、いずれかひとつのメッシュを選択する。図８に示す制御フローの処理で初めてステップＳ２が実行される場合は、現在地が位置するメッシュが第１番目のメッシュとして選択される。次に、現在地が位置するメッシュに隣接し、推奨経路が通過するメッシュないし推奨経路付近のメッシュが第２番目のメッシュとして選択され、さらに、このメッシュに隣接し、推奨経路が通過するメッシュが第３番目のメッシュとして選択される。そして、最後は目的地が位置するメッシュが第ｎ番目のメッシュとして選択される。
【００２９】
ステップＳ３において、選択されたメッシュに対して地図データ抽出のための切り出し範囲が設定される。現在地が位置する第１番目のメッシュが選択されると、現在地を中心として、たとえば半径２５０ｍの現在地周辺領域を特定し、これを切り出し範囲として設定する。この現在地周辺領域が隣接するメッシュに重なる場合、隣接メッシュの重なり領域も現在地周辺領域切り出し範囲と設定する。
【００３０】
さらに、現在地が位置するメッシュ内において、現在地周辺領域外の推奨経路を特定する。この推奨経路を中心とする、たとえば幅５００ｍの推奨経路に沿った領域を特定し、これを切り出し範囲として設定する。当該メッシュにおいて現在地周辺領域外の領域に推奨経路が存在しない場合、または当該メッシュが全て現在地周辺領域内となる場合は、このような経路周辺領域の切り出し範囲は設定されない。
【００３１】
ステップＳ２において、現在地が位置するメッシュに隣接し、推奨経路が通過する第２番目のメッシュが選択されたときは、ステップＳ３おいて、第２番目のメッシュ内を通過する経路を中心とする、たとえば幅５００ｍの経路に沿った領域を特定し、切り出し範囲として設定する。
【００３２】
ステップＳ２において、目的地が位置する第ｎ番目のメッシュが選択されたときは、ステップＳ３において、目的地を中心として、たとえば半径２５０ｍの目的地周辺領域を特定し、これを切り出し範囲として設定する。この目的地周辺領域が隣接するメッシュに重なる場合、隣接メッシュの重なり領域も目的地周辺領域切り出し範囲と設定する。さらに、目的地が位置するメッシュ内において、目的地周辺領域外の推奨経路を特定する。そして、この推奨経路を中心とする、たとえば幅５００ｍの推奨経路に沿った領域を特定し、これを切り出し範囲として設定する。当該メッシュにおいて目的地周辺領域外の領域に推奨経路が存在しない場合、または当該メッシュが全て現在地周辺領域内となる場合は、このような経路周辺領域の切り出し範囲は設定されない。
【００３３】
ステップＳ４では、ステップＳ３で設定された切り出し範囲内の地図データを抽出する。道路データは、始点ノードと終点ノードを複数のノードで接続するリンク列データとして表されている。各ノードは座標値を有している。そこで、切り出し範囲として設定された領域内の座標値を有する全てのノード情報を含む地図データが抽出される。
【００３４】
このようなデータ抽出処理を現在地から目的地が位置するメッシュに至るまで行い、現在地から目的地に至る経路に沿った所定範囲内の経路周辺領域内の全ての地図データが抽出される。
【００３５】
図５（ｂ）は図５（ａ）のメッシュ５１１の拡大図である。メッシュ５１１内の経路５４を中心として、たとえば幅５００ｍの経路周辺領域５４１内には、ノードｎ１１〜ｎ１７で示されるリンク列Ｒ１１と、ノードｎ２１〜ｎ２３で示されるリンク列Ｒ１２が存在している。リンク列Ｒ１１，Ｒ１２の内、経路周辺領域５４１内のノードｎ１４，ｎ１５，ｎ１６，ｎ２１，ｎ２２が抽出される。ｎ１１〜ｎ１３，ｎ１７，ｎ２３は切り出し範囲外であり地図データは抽出されない。なお、推奨経路５４は通過しないが経路周辺領域がかかる隣接メッシュ内に存在する全てのノード情報を含む地図データも抽出される。
【００３６】
ステップＳ５では、ステップＳ３で設定された切り出し範囲の中にポリゴンが含まれるかを判定する。ポリゴンが含まれる場合はステップＳ６へ進み、含まれない場合はステップＳ１３へ進む。ステップＳ６では、ステップＳ５で切り出し範囲の中に含まれると判定されたポリゴンを１つ選択する。ステップＳ７では、選択したポリゴンが一部でも地図切り出し範囲の中にあるかを判定する。これは、ポリゴン形状を定義するノードの座標が切り出し範囲８１に含まれるか否かにより、判定することができる。地図切り出し範囲の中にある場合はステップＳ８へ進み、ない場合はステップＳ１０へ進む。ステップＳ８では、ステップＳ７で地図切り出し範囲の中にあると判定されたポリゴンについて、その一部分が地図切り出し範囲の中にある（全部は地図切り出し範囲の中にない）かを判定する。一部分が地図切り出し範囲の中にある場合はステップＳ９へ進み、ない場合はステップＳ１１へ進む。
【００３７】
ステップＳ９では、ステップＳ８で一部分が地図切り出し範囲の中にあると判定されたポリゴンについて、前述の方法で地図切り出し範囲の中にある領域を切り出し、送信する地図データに含める。ステップＳ１０では、ステップＳ７で地図切り出し範囲の中にないと判定されたポリゴン、すなわち全てが地図切り出し範囲外にあるポリゴンのデータを削除する。このとき、送信する地図データにはそのポリゴンは含まれない。ステップＳ１１では、ステップＳ８で一部分が地図切り出し範囲の中にないと判定されたポリゴン、すなわち全てが地図切り出し範囲内にあるポリゴンのデータを、そのまま送信する地図データに含める。ステップＳ９〜ステップＳ１１のいずれの場合も、処理が終了すると、次のステップＳ１２へ進む。
【００３８】
ステップＳ１２では、ステップＳ５で抽出した地図データ中の全てのポリゴンについてステップＳ６〜ステップＳ１１の処理が行われたかを判定する。すべての処理が終了した場合はステップＳ１３へ進み、終了しない場合はステップＳ６へ戻る。ステップＳ１３では、ステップＳ２〜Ｓ１２の処理が、地図要求を受信した経路における地図メッシュ全てについて終了したかを判定する。終了した場合は次のステップＳ１４に進み、終了していない場合はステップＳ２へ戻って再度処理を行う。ステップＳ１４では、ステップＳ１３までの処理によりそれぞれ決定されたポリゴンを含んだ地図データをまとめ、送信データとして図６に示す所定のデータフォーマットに編集する。このとき、ポリゴンの切り出しが行われたポリゴンについては、送信する地図データのポリゴン付加データに、そのことを示すフラグを付与する。ステップＳ１５では、ステップＳ１３で編集された地図データを、要求受付サーバへ返信する。第１の実施の形態による地図情報配信システムによれば、このようにして推奨経路とポリゴンの切り出しが行われる。
【００３９】
上述した第１の実施の形態による地図情報配信システムによれば、次の作用効果が得られる。
（１）推奨経路付近の地図切り出し範囲にポリゴンの一部分が含まれる場合は、ポリゴンの切り出し処理を行うことにより、地図切り出し範囲に含まれる部分と形状が一致するポリゴンを新たに作成した。その結果、経路付近の地図にポリゴンが含まれても、地図を切り出して道路データとともにポリゴンデータを送信することができる。さらに、情報配信センター４００から車載機１００へ配信する推奨経路付近の地図データのデータ量を削減でき、通信時間と通信コストを低減できる。
（２）情報配信センター４００から車載機１００へ配信する推奨経路付近の地図データに、ポリゴンの形状を変更したことを示す情報を付与した。その結果、車載機１００においてポリゴンの形状が変更されていることを認識でき、配信地図上のポリゴンの色を変更して、ユーザに注意を喚起することができる。
【００４０】
――第２の実施の形態――
本発明による地図情報配信システムの第２の実施の形態を説明する。第１の実施の形態では、ポリゴンの一部分が地図切り出し範囲に含まれる場合は必ずポリゴンの切り出しを行っていたが、第２の実施の形態では、車載機からの要求の有無やポリゴンの切り出し前後でのデータサイズを比較することで、必要に応じてポリゴンの切り出しを行う。システム構成、経路に沿った一定範囲内の地図の切り出し方法、およびポリゴンの切り出しの条件と切り出し前後での形状の変化は、第１の実施の形態と同じであるため、ここでは省略する。
【００４１】
図９に、第２の実施の形態による地図情報配信システムにおいて、ポリゴンを切り出す処理の制御フローを示す。この制御フローは地図配信サーバ４０３で実行されるプログラムに基づく処理フローであり、常時実行されている。ステップＳ１〜ステップＳ４では、第１の実施の形態による地図情報配信システムにおける処理と同様の処理を実行する。
【００４２】
ステップＳ４１では、車載機１００からポリゴンの切り出し要求があるかを判定する。ここで、ポリゴンの切り出し要求は、たとえば入力装置１０７からユーザが入力し設定することなどによって行われ、車載機１００から送信されるデータに含まれるフラグなどにより、要求の有無を判定する。ポリゴンの切り出し要求がある場合は次のステップＳ５へ進み、ない場合はポリゴンの切り出しを行わないと判断してステップＳ１３に進む。ステップＳ５〜Ｓ８では、第１の実施の形態による地図情報配信システムにおける処理と同様の処理を実行する。
【００４３】
ステップＳ９１では、ステップＳ８で一部分が地図切り出し範囲の中にあると判定されたポリゴンについて、第１の実施の形態による地図情報配信システムと同様の方法で地図切り出し範囲の中にある領域を切り出す。このとき、第１の実施の形態とは異なり、この段階では送信する地図データには切り出したポリゴンを含めない。
【００４４】
ステップＳ９２では、ステップＳ９１で切り出す前のポリゴンのデータサイズ、およびステップＳ９１で切り出したポリゴンのデータサイズをそれぞれ算出する。ここでいうデータサイズとは、送信する際のデータ量を表す。ステップＳ９３では、ステップＳ９２で算出した切り出し前のデータサイズから、切り出し後のポリゴンのデータサイズを減算し、その値が所定値以上であるかを判定する。所定値以上であればステップＳ９４へ進み、所定値以下であればステップＳ９５へ進む。ステップＳ９４では、ステップＳ９１で切り出したポリゴンを送信する地図データに含める。ステップＳ９５では、ステップＳ９１で切り出す前のポリゴン、すなわち元の地図データに含まれるポリゴンをそのまま送信する地図データに含める。ステップＳ９４、Ｓ９５いずれの場合もステップＳ１２へ進む。
【００４５】
ステップＳ９３において、たとえば所定値に０を設定すると、切り出し前より切り出し後のポリゴンのデータサイズが小さくなった時に、切り出し後のポリゴンを地図データとして送信する。
【００４６】
ステップＳ１２〜ステップＳ１５では、第１の実施の形態による地図情報配信システムにおける処理と同様の処理を実行する。第２の実施の形態による地図情報配信システムによれば、このようにしてポリゴンの切り出しが行われる。
【００４７】
なお、上述の説明では切り出し前後のポリゴンのどちらを送信する地図データに含めるかの判定にデータサイズの差が所定値以上であることを用いていたが、これをデータサイズの差が所定値以下であることや、所定範囲内にあることを用いてもよい。あるいは、切り出し前後のポリゴンの面積を比較し、その面積比が所定値以上や以下、所定範囲内となることを用いてもよい。
【００４８】
上述した第２の実施の形態による地図情報配信システムによれば、第１の実施の形態による地図情報配信システムで得られる作用効果に加えて、次の作用効果が得られる。ユーザからの要求があるときや切り出し前後のポリゴンの比較結果が所定条件を満たすときに切り出したポリゴンを地図データとして送信することとした。その結果、通信時間や通信コストを低減できる場合には、切り出し範囲内のポリゴン（新ポリゴンデータ）だけを送信したり、あるいは、通信時間や通信コストの低減に寄与しないときは、切り出し範囲外のポリゴンも含めたすべてのポリゴン（原ポリゴンデータ）を送信することができる。これにより、通信時間や通信コストの低減に寄与しないポリゴンデータは不要な切り出しをすることなく、全てを地図に表示することができる。
【００４９】
――第３の実施の形態――
本発明による地図情報配信システムの第３の実施の形態を説明する。第３の実施の形態による地図情報配信システムでは、ポリゴン切り出し範囲を地図切り出し範囲とは別に設定し、その情報を情報配信センターから車載機に送信する。この情報を基に、車載機にてポリゴンの切り出しを行い表示する。
【００５０】
図１０に、第３の実施の形態による地図情報配信システムにおいて、ポリゴンの切り出し範囲を地図切り出し範囲とは別に設定し車載機に送信する処理の制御フローを示す。この制御フローは地図配信サーバ４０３で実行されるプログラムに基づく処理フローであり、常時実行されている。システム構成および経路に沿った一定範囲内の地図の切り出し方法は、第１および第２の実施の形態と同じであるため、ここでは省略する。ステップＳ１〜ステップＳ３では、第１および２の実施の形態による地図情報配信システムにおける処理フローと同様の処理を実行する。
【００５１】
ステップＳ３１では、ステップＳ３で設定した地図切り出し範囲（第１の切り出し領域）とは別に、ポリゴン切り出し範囲（第２の切り出し領域）を設定する。このポリゴン切り出し範囲は、たとえば各レイヤに設定されている縮尺率が大きくなる（表示される地図が詳細表示される）に従って狭くなる範囲とすることで、画面表示の際に適した範囲として設定される。ステップＳ４では、ステップＳ３およびＳ３１で設定した切り出し範囲に基づいて、ポリゴンとそれ以外の地図データとをそれぞれ抽出する。ステップＳ４の次には、第１および第２の実施の形態で行っていたポリゴンの切り出しにかかわる処理は行われず、ステップＳ１３へ進む。ステップＳ１３、ステップＳ１４では、第１及び第２の実施の形態による地図情報配信システムにおける処理フローと同様の処理を実行する。
【００５２】
ステップＳ１４１では、ステップＳ３１で設定したポリゴン切り出し範囲の情報を、送信データに付加する。この情報には、たとえば推奨経路からの幅を示す数値データ等が含まれる。ステップＳ１５では、ステップＳ１４およびステップＳ１４１で編集された地図データを要求受付サーバ４０２へ返信する。
【００５３】
上記の地図データを受信した車載機１００は、ポリゴン切り出し範囲に合わせてポリゴンを切り出し、表示モニタ１０６に表示する。表示画面の例を図１１に示す。図１１（ａ）は、切り出しによりポリゴンの形状が変わった領域の表示を、形状が変わっていない通常のポリゴンの領域の表示より変化させた例を示す。経路１１０より所定の範囲にある地図切り出し範囲１１１、およびポリゴン切り出し範囲１１２にしたがって抽出された地図データを受信し表示する。このとき、切り出しにより形状が変わったポリゴン１１３を、形状が変わっていないポリゴン１１４と異なる表示形態で表示する。この表示形態としては、たとえば色の相違や、網掛けの有無などが考えられる。または図１１（ｂ）に示すように、ポリゴン切り出し範囲の境界に接する部分１１５の表示を変化させてもよい。この表示の変化には、たとえば線種を実線から破線等に変更することなどが考えられる。
【００５４】
あるいは、ポリゴン切り出し範囲より外側にある領域のポリゴンを表示する場合、ポリゴン切り出し範囲より内側にある領域の表示と外側の表示形態を変更する。図１１（ｃ）に示す表示例では、ポリゴン切り出し範囲より外側にある領域のポリゴン１１６の表示を網掛け表示として、内側にあるポリゴン１１３および１１４の表示と区別している。色により区別してもよい。または図１１（ｄ）に示すように、ポリゴン１１３とポリゴン１１６の境界部分、すなわちポリゴン切り出し範囲による境界部分１１６を破線として、ポリゴンを切り出す領域を表示してもよい。
【００５５】
上述した第３の実施の形態による地図情報配信システムによれば、第１および第２の実施の形態による地図情報配信システムで得られる作用効果に加えて、次の作用効果が得られる。ポリゴン切り出し範囲を道路切り出し範囲より広くしたので、ポリゴンで示される面状のデータが一部のみ表示されることが抑制され、ユーザが違和感を覚えることがない。また、ポリゴンを切り出した領域と通常のポリゴン領域とを異なる表示としたので、ポリゴンを切り出した領域を視認するのが容易となる。
【００５６】
なお、第３の実施の形態では車載機側でポリゴンの切り出しを行うときについて述べたが、これを第１および第２の実施の形態による地図情報配信システムに適用してもよい。この時には、情報配信センター側で処理が実行され、車載機へは画面表示のための情報が送信される。また、ポリゴン切り出し範囲の情報を情報配信センターから車載機に送信しなくてもよい。さらに、ポリゴン切り出し範囲の設定を車載機側で行ってもよい。
【００５７】
以上の実施の形態では、ナビゲーション装置について説明したが、本発明は地図を配信して端末で表示する種々の地図配信技術に適用できる。また、情報配信装置を要求受付サーバ４０２、経路探索サーバ４０４および地図配信サーバ４０３で実現し、受信手段を通信端末２００、作成手段を制御回路１０２、表示手段を表示モニタ１０６で実現している。さらに、情報端末を車載機１００と通信端末２００で構成している。しかし、これらはあくまで一例であり、本発明の特徴が損なわれない限り、各構成要素は上記実施の形態に限定されない。
【図面の簡単な説明】
【００５８】
【図１】第１〜第３の実施の形態による地図情報配信システムの構成を示すブロック図
【図２】第１〜第３の実施の形態による地図情報配信システムにおける車載機の構成を示すブロック図
【図３】第１〜第３の実施の形態による地図情報配信システムにおける情報配信センターの構成を示すブロック図
【図４】経路探索要求時のデータの流れを示す図
【図５】（ａ）は経路に沿った一定範囲内の地図を切り出す方法を示す図、（ｂ）はその一部拡大図
【図６】送信する地図データの構造の例を示す図
【図７】ポリゴンの切り出しの条件と形状の変化とを示す図、（ａ）は切り出し前のポリゴンを示す図であり、（ｂ）は切り出し後のポリゴンを示す図
【図８】第１の実施の形態による地図情報配信システムにおけるポリゴンの切り出しを行う処理の流れを示すフローチャート
【図９】第２の実施の形態による地図情報配信システムにおけるポリゴンの切り出しを行う処理の流れを示すフローチャート
【図１０】第３の実施の形態による地図情報配信システムにおけるポリゴン切り出し範囲の設定を行う処理の流れを示すフローチャート
【図１１】第３の実施の形態による地図情報配信システムにおけるポリゴン切り出し部分の表示例を示す図、（ａ）はポリゴン切り出し部分の領域の表示の変化を示す図、（ｂ）はポリゴン切り出し部分の境界の表示の変化を示す図、（ｃ）はポリゴン切り出し範囲より外側にある領域の表示の変化を示す図、（ｄ）はポリゴン切り出し範囲より外側にある領域と内側にある領域の境界の表示の変化を示す図
【符号の説明】
【００５９】
１  車両
６０  地図データ
７４  ポリゴンデータ
８０  経路
８１  地図切り出し範囲
８２  地図切り出し範囲に全て含まれるポリゴン
８３  地図切り出し範囲に全て含まれないポリゴン
８４  地図切り出し範囲に一部分が含まれるポリゴン
８５、１１３  切り出し後のポリゴン
１１５  ポリゴン切り出し後の境界
１１６  ポリゴン切り出し範囲より外側にある領域のポリゴン
１００  ナビゲーション装置（車載機）
２００  通信端末
３００  移動体通信網
４００  情報配信センター
４０１  外部インタフェース
４０２  要求受付サーバ
４０３  地図配信サーバ
４０４  経路探索サーバ
４０５  位置情報検索サーバ
４０６  交通情報サーバ
４０７  顧客ＤＢサーバ
【図１】
2008032746.tif 000003
【図２】
2008032746.tif 000004
【図３】
2008032746.tif 000005
【図４】
2008032746.tif 000006
【図５】
2008032746.tif 000007
【図６】
2008032746.tif 000008
【図７】
2008032746.tif 000009
【図８】
2008032746.tif 000010
【図９】
2008032746.tif 000011
【図１０】
2008032746.tif 000012
【図１１】
2008032746.tif 000013
【手続補正書】
【提出日】平成19年10月25日(2007.10.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
所定経路を設定し、
道路データと背景データを含む地図データに基づいて、前記設定された経路から所定距離内にある第１の切り出し領域の道路地図と第２の切り出し領域の背景データを抽出し、
前記抽出した道路データおよび背景データを送信する地図データ送信方法。
【請求項２】
請求項１の地図データ送信方法において、
前記抽出された背景データに含まれる一つのポリゴン（原ポリゴンデータと呼ぶ）の一部が前記第２の切り出し領域に含まれ、他部が前記第２の切り出し領域の外に含まれる場合には、前記原ポリゴンデータから前記第２の切り出し領域外のポリゴンデータを除去した新たなポリゴンデータ（新ポリゴンデータと呼ぶ）を作成し、前記新ポリゴンデータを含む背景データを送信する地図データ送信方法。
【請求項３】
請求項１または２の地図データ送信方法を実行する地図データ送信装置。
【請求項４】
請求項３の地図データ送信装置から送信される地図データを受信する受信手段と、
受信した地図データに基づいて、地図を表示する表示手段とを有する情報端末。
【請求項５】
請求項４の情報端末において、
新ポリゴンデータを、それが原ポリゴンデータとは異なるものであることを示す表示形態で表示する情報端末。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
（１）請求項１の発明による地図データ送信方法は、所定経路を設定し、道路データと背景データを含む地図データに基づいて、設定された経路から所定距離内にある第１の切り出し領域の道路地図と第２の切り出し領域の背景データを抽出し、抽出した道路データおよび背景データを送信する。
（２）原ポリゴンデータの一部が第２の切り出し領域に含まれ、他部が第２の切り出し領域の外に含まれる場合には、原ポリゴンデータから第２の切り出し領域外のポリゴンデータを除去した新ポリゴンデータを作成し、新ポリゴンデータを含む背景データを送信することができる。
（３）請求項３の発明による地図データ送信装置は、これらの地図データ送信方法を実行するものである。
（４）請求項４の発明による情報端末は、地図データ送信装置から送信される地図データを受信する受信手段と、受信した地図データに基づいて、地図を表示する表示手段とを有する。
（５）以上述べた情報端末は、新ポリゴンデータを、それが原ポリゴンデータとは異なるものであることを示す表示形態で表示するのがよい。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
（１）本発明によれば、一つのポリゴンの一部分が地図の切り出し領域に含まれる場合については、ポリゴン切り出し範囲を道路切り出し範囲より広くして送信するようにしたので、ポリゴンで示される面状のデータが一部のみ表示されることが抑制され、ユーザが違和感を覚えることがない。
（２）請求項２の発明によれば、ポリゴンの切り出し処理によって、地図切り出し領域に含まれる部分の形状に合わせて再構築したポリゴンデータを新たに作成し、送信するようにした。その結果、経路付近の地図にポリゴンが含まれていても、道路データとともにポリゴンデータも切り出して送信することができる。
（３）請求項５の発明によれば、ポリゴンの形状が変化した部分については、変化していない部分と表示形態を変えるようにしたので、データ量を削減しても視認性を確保することができる。