(57)【要約】【課題】目的地へのナビゲーションにおいて重要でない部分のデータについては情報量を制限することで、送信するデータ量を削減する。【解決手段】道路の形状を示す道路形状情報および道路間の接続状態を示す道路接続情報を含んだ地図データに基づいて、現在地から目的地までの推奨経路を決定する。推奨経路から所定の幅内にある地域の地図データを抽出する。たとえば、推奨経路が都市部でないとき、ＧＰＳ電波の受信状態が良好な地域であるときなどは、推奨経路と接続する道路が少ないと想定して道路接続情報を削除し、送信データの削減を図る。【選択図】図７
2004125553.tif 000002
【特許請求の範囲】
【請求項１】
道路の形状を示す道路形状情報および道路間の接続状態を示す道路接続情報を含んだ地図データに基づいて、現在地から目的地までの推奨経路を決定し、
前記決定された推奨経路から所定の距離内にある切り出し領域の地図データを前記地図データから抽出し、
前記抽出された地図データから前記道路接続情報を削除するか否かを判断し、
前記判断の結果が削除すると判定された場合、前記抽出された地図データから前記道路接続情報を削除して送信することを特徴とする地図データ送信方法。
【請求項２】
請求項１の地図データ送信方法において、
地図データに地理的条件を設定し、
前記抽出された地図データから前記道路接続情報を削除するか否かの判断は、前記設定された地理的条件により行うことを特徴とする地図データ送信方法。
【請求項３】
請求項２の地図データ送信方法において、前記地理的条件は都市部を含み、
前記抽出された地図データが都市部でない場合は、前記道路接続情報を削除すると判断することを特徴とする地図データ送信方法。
【請求項４】
請求項２または３の地図データ送信方法において、
前記地理的条件はＧＰＳ電波の受信状態が良好である地域を含み、
前記抽出された地図データがＧＰＳ電波の受信状態が良好な地域である場合は、前記道路接続情報を削除すると判断することを特徴とする地図データ送信方法。
【請求項５】
請求項１〜４のいずれかの地図データ送信方法において、
前記抽出された地図データ中に推奨経路に接続されない道路データが含まれるとき、その道路データに対しては、前記道路接続情報を削除すると判断することを特徴とする地図データ送信方法。
【請求項６】
請求項１〜５のいずれかの地図データ送信方法において、
前記決定された推奨経路の現在地から目的地までの距離を計算し、
前記計算された距離に基づいて、前記抽出された地図データの合計データサイズを推定し、
前記推定された合計データサイズが所定値より大きい場合は、前記道路接続情報を削除すると判断することを特徴とする地図データ送信方法。
【請求項７】
請求項１〜６のいずれかの地図データ送信方法において、
前記送信された地図データに、前記道路接続情報の削除が行われたことを示す情報を付与することを特徴とする地図データ送信方法。
【請求項８】
道路の形状を示す道路形状情報および道路間の接続状態を示す道路接続情報を含んだ地図データに基づいて現在地から目的地までの推奨経路を決定し、
前記決定された推奨経路から所定の距離内にある切り出し領域の地図データを前記地図データから抽出し、
前記抽出された地図データから前記道路形状情報の一部を削除するか否かを判断し、
前記判断の結果が削除すると判定された場合、前記抽出された地図データから前記道路形状情報の一部を削除して送信することを特徴とする地図データ送信方法。
【請求項９】
請求項８の地図データ送信方法において、
前記抽出された地図データ中に推奨経路に接続されない道路データが含まれるとき、その道路データに対しては、前記道路形状情報の一部を削除すると判断することを特徴とする地図データ送信方法。
【請求項１０】
請求項８または９の地図データ送信方法において、
前記決定された推奨経路における誘導ポイントの進入経路側にあり、かつ誘導ポイントから所定距離内にある推奨経路を除いた地図データに対しては、前記道路形状情報の一部を削除すると判断することを特徴とする地図データ送信方法。
【請求項１１】
請求項８〜１０のいずれかの地図データ送信方法において、
前記決定された推奨経路の現在地から目的地までの距離を計算し、
前記計算された距離に基づいて、前記抽出された地図データの合計データサイズを推定し、
前記推定された合計データサイズが所定値より大きい場合は、前記道路形状情報の一部を削除すると判断することを特徴とする地図データ送信方法。
【請求項１２】
請求項８〜１１のいずれかの地図データ送信方法において、
前記送信された地図データに、前記道路形状情報の一部の削除が行われたことを示す情報を付与することを特徴とする地図データ送信方法。
【請求項１３】
請求項１〜請求項１２のいずれかの地図データ送信方法を実行する情報配信装置。
【請求項１４】
請求項１３の情報配信装置から送信される地図データを受信する受信手段と、
受信した地図データに基づいて、前記推奨経路およびその推奨経路から所定距離内の地図データを表示する表示手段とを有する情報端末。
【請求項１５】
道路の形状を示す道路形状情報と道路間の接続状態を示す道路接続情報を含む道路地図データ、および施設データを含んだ地図データに基づいて、現在地から目的地までの推奨経路を決定し、
前記地図データに基づいて、前記決定された推奨経路から所定の距離内にある切り出し領域の道路地図データを抽出するとともに、前記切り出し領域外の施設データのうち、所定の条件を満たす施設データを抽出し、
少なくとも前記切り出し領域内から抽出された道路地図データと、前記切り出し領域外から抽出された施設データと、この施設に接続する道路の地図データを送信することを特徴とする地図データ送信方法。
【請求項１６】
請求項１５の地図データ送信方法において、
前記施設に接続する道路は、前記推奨経路から施設に接続する進入道路と、前記推奨経路に戻る道路であることを特徴とする地図データ送信方法。
【請求項１７】
請求項１５または１６の地図データ送信方法において、
前記所定の条件を満たす施設データは、推奨経路上を走行する際の予定通過時刻に適した種類の施設に関するデータであることを特徴とする地図データ送信方法。
【請求項１８】
請求項１５〜１７のいずれかの地図データ送信方法において、
前記所定の条件を満たす施設データは、推奨経路上を走行する際の燃料残量が所定値以下になるときの推定走行距離、推定時刻、若しくは推定地理的位置であり、その条件が満足されるときに抽出される施設は給油施設であることを特徴とする地図データ送信方法。
【請求項１９】
請求項１５〜１８の地図データ送信方法により送信される地図データを受信する受信手段と、
受信した地図データに基づいて、前記推奨経路を含みその推奨経路から所定距離内にある切り出し領域内の道路地図データおよび抽出した施設データの施設マークを表示する表示手段とを有することを特徴とする情報端末。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、車両に搭載されるナビゲーション装置などの情報端末において使用される地図データを、通信によって配信する地図データ配信技術に関する。
【０００２】
【従来の技術】
車両に搭載されるナビゲーション装置と、ナビゲーション装置からの要求により目的地までの経路探索や地図データの配信を行う情報配信センターとによって主に構成される、情報通信ナビゲーションシステムがある。この情報通信ナビゲーションシステムにおいて、従来使用されている地図データの配信方法では、経路付近の一定範囲を切り出した地図データをそのまま配信している（特許文献１）。
【０００３】
【特許文献１】
特開２００２−１０７１６９
【０００４】
【発明が解決しようとする課題】
従来技術では切り出した地図データをそのまま配信しているため、目的地が遠い場合などには、送信データ量が多く、通信時間と通信コストが増えるという問題がある。
【０００５】
本発明の目的は、目的地へのナビゲーションにおいて重要でない部分のデータについては情報量を制限することで、送信するデータ量を削減することにある。
【０００６】
【課題を解決するための手段】
（１）請求項１の発明による地図データ送信方法は、道路の形状を示す道路形状情報および道路間の接続状態を示す道路接続情報を含んだ地図データに基づいて、現在地から目的地までの推奨経路を決定し、決定された推奨経路から所定の距離内にある切り出し領域の地図データを地図データから抽出し、抽出された地図データから道路接続情報を削除するか否かを判断し、判断の結果が削除すると判定された場合、抽出された地図データから道路接続情報を削除して送信する。
（２）地図データに地理的条件を設定し、抽出された地図データから道路接続情報を削除するか否かの判断は、設定された地理的条件により行うことが好ましい。地理的条件は都市部やＧＰＳ受信良好な地域を含み、地図データが都市部でない場合、ＧＰＳ受信良好な地域である場合、道路接続情報を削除する。
（３）抽出された推奨経路に接続されない道路データに対しては、道路接続情報を削除することができる。
（４）請求項８の発明による地図データ送信方法のように、道路接続情報に代えて、道路形状情報の一部を削除することにより送信データ量を削減してもよい。この場合、抽出された地図データ中の推奨経路に接続されない道路データに対しては、道路形状情報の一部を削除してもよい。
（５）所定の条件下では、推奨経路の道路形状を簡略化してもよい。つまり、誘導ポイントの進入経路側にあり、かつ誘導ポイントから所定距離内にある推奨経路以外の推奨経路、あるいは他の道路に対しては、道路形状情報の一部を削除してもよい。
（６）以上のデータ送信方法では。道路接続情報の削除が行われたことを示す情報を付与することが好ましい。また、決定された推奨経路の現在地から目的地までの距離を計算し、計算された距離に基づいて、抽出された地図データの合計データサイズを推定し、推定された合計データサイズが所定値より大きい場合は、道路接続情報を削除するようにしてもよい。
（７）請求項１３の発明による情報配信装置は、上述した地図データ送信方法を実行するものである。
（８）請求項１４の発明による情報端末は、情報配信装置から送信される地図データを受信する受信手段と、受信した地図データに基づいて、推奨経路およびその推奨経路から所定距離内の地図データを表示する表示手段とを有する。
（９）請求項１５の発明による地図データ送信方法は、地図データに基づいて、決定された推奨経路から所定の距離内にある切り出し領域の道路地図データを抽出するとともに、切り出し領域外の施設データのうち、所定の条件を満たす施設データを抽出し、少なくとも切り出し領域内から抽出された道路地図データ、切り出し領域外から抽出された施設データ、およびその施設に接続された道路の地図データを送信する。
（１０）上記所定の条件を満たす施設データは、推奨経路に接続する道路から進入でき、かつ推奨経路へ戻れる地点に位置する施設データとすることができる。
あるいは、推奨経路上を走行する際の予定通過時刻に適した種類の施設に関するデータを抽出することができる。さらには、推奨経路上を走行する際の燃料残量が所定値以下になるときの推定走行距離、推定時刻、若しくは推定地理的位置に基づいて給油施設を抽出することもできる。
（１１）請求項１９の発明による情報端末は、上述した地図データ送信方法により送信される地図データを受信する受信手段と、受信した地図データに基づいて、推奨経路を含みその推奨経路から所定距離内の切り出し領域の道路地図データおよび抽出した施設データの施設マークを表示する表示手段とを有する。
【０００７】
【発明の実施の形態】
――第１の実施の形態――
本発明をカーナビゲーション装置における地図情報配信システムに適用した第１の実施の形態を、図１を用いて説明する。車両１に搭載されたカーナビゲーション装置（以下、車載機という）１００は、通信端末２００と通信ケーブルによって接続される。通信端末２００は電波により移動体通信網３００を介して情報配信センター４００と接続される。情報配信センター４００は、通信端末２００より送信されてくる車載機１００からの各種要求を受付け、要求内容に応じて地図データなどの各種情報を車載機１００に供給する。通信端末２００には、たとえば携帯電話などが用いられる。
【０００８】
図２は第１の実施の形態による地図情報配信システムにおける車載機１００の構成を表すシステムブロック図である。車両の現在地を検出する現在地検出装置１０１は、たとえば車両の進行方位を検出する方位センサ１０１ａ、車速を検出する車速センサ１０１ｂ、ＧＰＳ衛星からのＧＰＳ信号を検出するＧＰＳセンサ１０１ｃ等からなる。制御回路１０２はマイクロプロセッサおよびその周辺回路からなり、ＲＡＭ１０４を作業エリアとしてＲＯＭ１０３に格納された制御プログラムを実行して各種の制御を行う。
【０００９】
画像メモリ１０５は表示モニタ１０６に表示するための画像データを格納する。この画像データは道路地図描画用データや各種の図形データ等からなり、図１に示す情報配信センター４００から送信される地図データに基づき、表示モニタ１０６に地図情報を表示する。入力装置１０７は、車両の目的地等を入力する各種スイッチを有する。通信端末２００は制御回路１０２との間で各種通信データを授受するとともに、電波により移動体通信網３００を介して情報配信センター４００と接続される。
【００１０】
図３は第１の実施の形態による地図情報配信システムにおける情報配信センター４００の構成を表すシステムブロック図である。情報配信センター４００は、外部インタフェース４０１を介して移動体通信網３００と接続される。要求受付サーバ４０２は、外部インタフェース４０１を通して送られてくる経路探索などの要求を受付け、後述する各サーバに対して経路探索要求、地図要求などそれぞれ処理を実行するよう要求する。また、各サーバから出力される処理結果を外部インタフェース４０１へ出力する。
【００１１】
地図配信サーバ４０３は地図データをハードディスクなどの記憶メディアに記憶している。要求受付サーバ４０２からの地図要求にしたがって、記憶された地図データより該当する地図データを検索し、要求受付サーバ４０２へ出力する。経路探索サーバ４０４は、位置情報検索サーバ４０５からの位置情報および交通情報サーバ４０６からの交通情報データベースなどより、要求受付サーバ４０２からの経路探索要求にしたがって、該当する経路を探索しその結果を出力する。位置情報検索サーバ４０５は、現在地付近の施設情報などを検索する。交通情報サーバ４０６は、現在の交通情報のデータベースを保持している。顧客ＤＢサーバ４０７は、車載機１００を所有する顧客の個人データを保持するとともに、情報配信センター４００の利用状況に応じて個人データの更新を行う。個人データには、たとえば課金情報などが含まれる。
【００１２】
第１の実施の形態による地図情報配信システムにおける経路探索要求時のデータの流れを図４に示す。車載機１００は、入力装置１０７より目的地が入力されると、経路探索要求を発する。車載機１００から発せられた経路探索要求は、通信端末２００および移動体通信網３００を介して情報配信センター４００に送信される。情報配信センター４００で受信した経路探索要求は、いったん外部インタフェース４０１を通過した後に要求受付サーバ４０２に入力され、ここで内容が認識される。要求受付サーバ４０２では、まず経路探索サーバ４０４へ経路探索要求を行う。経路探索サーバ４０４は位置情報検索サーバからの位置情報や交通情報サーバ４０６からの交通情報を基に経路探索を行い、経路誘導情報を要求受付サーバ４０２へ返信する。経路探索サーバ４０４からの経路誘導情報を受け取った要求受付サーバ４０２は、次にその経路についての地図要求を地図配信サーバ４０３へ出力する。地図配信サーバ４０３は、後述する方法により経路に沿った一定範囲を切り出した地図情報を、記憶された地図データから抽出し、要求受付サーバ４０２へ返信する。
【００１３】
このようにして、経路誘導情報と地図情報を得た要求受付サーバ４０２は、その結果を外部インタフェース４０１に出力する。出力されたデータは移動体通信網３００および通信端末２００を介して、車載機１００へ送信される。車載機１００では送信された情報を画像表示しユーザへ提供する。このようにして経路探索の一連の処理が完了する。
【００１４】
設定した経路に沿った一定範囲、すなわち推奨経路から所定の距離内にある切り出し領域内の地図を切り出す方法を図５に示す。車載機１００において目的地が設定されると、経路探索サーバ４０４は現在地５２と目的地５３を設定し、その間をつなぐ推奨経路５４が周知の経路探索演算処理により設定される。この経路における切り出し範囲５５は、たとえば図中に網がけで示す範囲のように経路５４から一定範囲内の部分として設定される。また、現在地５２と目的地５３の周辺では、他の経路上よりも広い範囲を設定される。この切り出し範囲５５の領域内にある地図データが、地図を一定範囲ごとに区切ったメッシュ５１の各メッシュごとに抽出され、地図データとして情報配信センター４００から車載機１００に配信される。
【００１５】
探索結果を車載機１００へ送信する際の地図データの構造例を図６に示す。なお、本発明に関する部分以外のデータ構成については、以下の説明において詳細を省略する。地図データ６０は、ヘッダデータ６１、地図情報データ６２、および経路誘導データ６３により構成される。ヘッダデータ６１には各種の管理用データが含まれる。経路誘導データ６３は、探索経路上に定められた誘導ポイント、たとえば交差点や建造物などの名称データや形状データ、あるいは右左折データなどを含むデータにより構成される。地図情報データ６２は、レイヤ数６４およびレイヤデータ６５より構成される。レイヤデータ６５は、レイヤ（０）〜レイヤ（Ｎ）に含まれるデータによって構成される。レイヤ（０）〜レイヤ（Ｎ）は、それぞれ異なる縮尺の地図として定義される。レイヤ数６４はレイヤの数（この例ではＮ＋１個）を示す。
【００１６】
レイヤデータ６５のうち、たとえばレイヤ（０）のデータは、メッシュ数６６およびメッシュデータ６７により構成される。他のレイヤについても同様のデータにより構成される。メッシュデータ６７は、メッシュ（０）〜メッシュ（Ｍ）に含まれるデータによって構成される。メッシュ（０）〜メッシュ（Ｍ）は、レイヤ（０）を定義する縮尺の地図を一定の範囲ごとに区切った領域として定義される。メッシュ数６６はメッシュの数（この例ではＭ＋１個）を示す。
【００１７】
メッシュデータ６７のうち、たとえばメッシュ（０）のデータは、ヘッダデータ６８、道路データ６９、背景データ７０、および名称データ７１により構成される。他のメッシュについても同様のデータにより構成される。ヘッダデータ６８には各種の管理用データが含まれる。背景データ７０は、道路以外に地図上に表示される背景、たとえば鉄道や川、湖などに関するデータにより構成される。名称データ７１は、道路データ６９および背景データ７０に示される道路や背景の名称を表すデータにより構成される。
【００１８】
道路データ６９は、リンク列ヘッダ７２、リンク列形状情報７３、およびノード・リンク接続情報７４により構成される。リンク列ヘッダ７２には各種の管理用データが含まれ、その中に後述のノード・リンク接続情報の有無を示すフラグも含まれる。リンク列形状情報７３は、そのリンク列が成す道路の形状に関するデータ、たとえばリンク列の各ノードの座標が含まれる。ノード・リンク接続情報７４は、リンク列の各ノードがそれぞれどのように接続されているか、すなわち道路間の接続に関するデータが含まれる。第１の実施の形態による地図情報配信システムでは、地図データの送信時にこのノード・リンク接続情報を制限することで、送信データ量を削減する。
【００１９】
なお、地図配信サーバ４０３には、図６に示すデータ構造で全国の地図データが記憶されている。すなわち、経路探索要求に従って、全国の地図データベースに基づいて、現在地から目的地までの推奨経路に沿った地図が切り出されて、図６の配信用地図データが作成される。後述する高架下か否かの情報や交差点数も、切り出す前の全国の地図データに含まれているものとする。
【００２０】
第１の実施の形態による地図情報配信システムにおいて、経路に沿って切り出したマップについて、データ削減の対象となる部位を図示したものを図７に示す。経路探索サーバ４０４により設定された経路８０から、前述の方法により切り出された地図取得範囲８１において、以下に説明するようにノード・リンク接続情報７４を制限することで、送信データ量を削減する。
【００２１】
まず、都心部に設定された範囲８２では、ノード・リンク接続情報を送信データに含める。これは、都心部においては道路数が多く、道路間の接続に関する情報が必要となるためである。次にＧＰＳ受信が良好でないと設定された地域、たとえば高架下などの範囲８３では、ノード・リンク接続情報を送信データに含める。これは、ＧＰＳ受信が良好でない地域では、車両の位置を特定するのが困難であり、マップマッチングを精度良く行う必要があるためである。反対に、ＧＰＳ受信が良好な地域として、市街地ではない郊外の道路などがある。これらの道路ではＧＰＳ信号による位置検出が精度良く行われるため、マップマッチングを省略してもよいからである。次に経路８０に接続する道路、たとえば道路８４などでは、ノード・リンク接続情報を送信データに含める。
【００２２】
以上説明した以外の範囲にある道路、たとえば道路８５などでは、ノード・リンク接続情報を送信データに含めない。これは、経路８０に沿って車両を誘導する際には、ノード・リンク接続情報が示す道路間の接続に関する情報が不要であるためである。
【００２３】
図８に、第１の実施の形態による地図情報配信システムにおいて、ノード・リンク接続情報を削減する処理の制御フローを示す。この制御フローは地図配信サーバ４０３で実行されるプログラムに基づく処理フローであり、常時実行されている。ステップＳ１では、要求受付サーバ４０２からの地図要求を受信したか判定する。地図要求を受信した場合は次のステップＳ２へ進み、受信しない場合は再度ステップＳ１を繰り返す。
【００２４】
ステップＳ２では、地図メッシュを選択する。ここで地図メッシュとは、地図レイヤごとに一定の範囲毎（区画毎）に区切った地図データの一群を表す。地図レイヤとは、異なる縮尺ごとに定義された地図データの階層構造を表す。ステップＳ３では、選択したメッシュにおける切り出し範囲を設定する。ステップＳ４では、切り出し範囲内の地図データを抽出する。ステップＳ２〜４について以下に詳述する。
【００２５】
ステップＳ２において、現在地から目的地に至る推奨経路が通過する全てのメッシュを抽出し、いずれかひとつのメッシュを選択する。図８に示す制御フローの処理で始めてステップＳ２が実行される場合は、現在地が位置するメッシュが第１番目のメッシュとして選択される。次に、現在地が位置するメッシュに隣接し、推奨経路が通過するメッシュないし推奨経路付近のメッシュが第２番目のメッシュとして選択され、さらに、このメッシュに隣接し、推奨経路が通過するメッシュが第３番目のメッシュとして選択される。そして、最後は目的地が位置するメッシュが第ｎ番目のメッシュとして選択される。
【００２６】
ステップＳ３において、選択されたメッシュに応じて地図データ抽出のための切り出し範囲が設定される。現在地が位置する第１番目のメッシュが選択されると、現在地を中心として例えば半径２５０ｍの現在地周辺領域を特定し、これを切り出し範囲として設定する。この現在地周辺領域が隣接するメッシュに重なる場合、隣接メッシュの重なり領域も現在地周辺領域切り出し範囲と設定する。
【００２７】
さらに、現在地が位置するメッシュ内において、現在地周辺領域外の推奨経路を特定する。この推奨経路を中心とする例えば幅５００ｍの推奨経路に沿った領域を特定し、これを切り出し範囲として設定する。当該メッシュにおいて現在地周辺領域外の領域に推奨経路が存在しない場合は、このような経路周辺領域の切り出し範囲は設定されない。
【００２８】
ステップＳ２において、現在地が位置するメッシュに隣接し、推奨経路が通過する第２番目のメッシュが選択されたときは、ステップＳ３おいて、第２番目のメッシュ内を通過する経路を中心とする例えば幅５００ｍの経路に沿った領域を特定し、切り出し範囲として設定する。
【００２９】
ステップＳ２において、目的地が位置する第ｎ番目のメッシュが選択されたときは、ステップＳ３において、目的地を中心として例えば半径２５０ｍの目的地周辺領域を特定し、これを切り出し範囲として設定する。この目的地周辺領域が隣接するメッシュに重なる場合、隣接メッシュの重なり領域も目的地周辺領域切り出し範囲と設定する。さらに、目的地が位置するメッシュ内において、目的地周辺領域外の推奨経路を特定する。そして、この推奨経路を中心とする例えば幅５００ｍの推奨経路に沿った領域を特定し、これを切り出し範囲として設定する。当該メッシュにおいて目的地周辺領域外の領域に推奨経路が存在しない場合は、このような経路周辺領域の切り出し範囲は設定されない。
【００３０】
ステップＳ４では、ステップＳ３で設定された切り出し範囲内の地図データを抽出する。道路データは、始点ノードと終点ノードを複数のノードで接続するリンク列データとして表されている。各ノードは座標値を有している。そこで、切り出し範囲として設定された領域内の座標値を有する全てのノード情報を含む地図データが抽出される。
【００３１】
このようなデータ抽出処理を現在地から目的地が位置するメッシュに至るまで行い、現在地から目的地に至る経路に沿った所定範囲内の経路周辺領域内の全ての地図データが抽出される。
【００３２】
図５（ｂ）は図５（ａ）のメッシュ５１１の拡大図である。メッシュ５１１内の経路５４を中心として例えば幅５００ｍの経路周辺領域５４１内には、ノードｎ１１〜ｎ１７で示されるリンク列Ｒ１１と、ノードｎ２１〜ｎ２３で示されるリンク列Ｒ１２が存在している。リンク列Ｒ１１，Ｒ１２の内、経路周辺領域５４１内のノードｎ１４，ｎ１５，ｎ１６，ｎ２１，ｎ２２が抽出される。ｎ１１〜ｎ１３，ｎ１７，ｎ２３は切り出し範囲外であり地図データは抽出されない。なお、推奨経路５４は通過しないが経路周辺領域がかかる隣接メッシュ内に存在する全てのノード情報を含む地図データも抽出される。
【００３３】
ステップＳ５では、選択した地図メッシュにおいて、データの削減要求があるかを判定する。この判定は、たとえば車載機１００から送信されるデータに含まれるフラグにより行う。なお、データの削減要求は、入力装置１０７の操作によりモードを設定することなどで行われる。データの削減要求がある場合は次のステップＳ６へ進み、ない場合はデータの削減を行わないと判断してステップＳ１０に進む。ステップＳ６では、設定された推奨経路の全長距離が所定値以上であるかを判定する。この所定値は、たとえば設定された経路により切り出される範囲の地図データ量が多く、データ量を削減する必要が生じる距離により決定される。距離が所定値以上であれば次のステップＳ７へ進み、所定値以上でない場合はデータの削減を行わないと判断してステップＳ１０へ進む。なお、ステップＳ６を省略してもよい。すなわち、推奨経路全体のデータ量の大きさにかかわらず、ステップＳ７、Ｓ８、Ｓ９それぞれの条件でデータ量を削減するだけでもよい。
【００３４】
ステップＳ７では、選択した地図メッシュがＧＰＳの受信状態が良好な地域として設定されているかを判定する。この設定は、たとえば高架下などはＧＰＳの受信状態が良好でない地域として設定される。ＧＰＳの受信状態が良好な地域と設定されている場合は、データの削減を行うと判断してステップＳ１１へ進む。ＧＰＳの受信状態が良好でない地域と設定されている場合は、次のステップＳ８へ進む。
【００３５】
ステップＳ８では、選択した地図メッシュが都市部として設定されているかを判定する。この設定は、たとえば道路の交差数が所定値以上である場合に、都市部として設定される。都市部として設定されていない場合は、データの削減を行うと判断してステップＳ１１へ進む。都市部として設定されている場合は、次のステップＳ９へ進む。
【００３６】
ステップＳ９では、選択した地図メッシュ内の各道路について、それが経路に接続する道路であるかを判定する。経路に接続する道路でない場合は、データの削減を行うと判断してステップＳ１１へ進む。経路に接続する道路である場合は、データの削減を行わないと判断してステップＳ１０へ進む。
【００３７】
ステップＳ１０では、データの削減を行わないとして、ノード・リンク接続情報を送信データに含める。一方、ステップＳ１１では、データの削減を行うとして、ノード・リンク接続情報を送信データに含めない。
【００３８】
ステップＳ１２では、ステップＳ２〜Ｓ１１の処理が、地図要求を受信した経路における地図メッシュ全てについて終了したかを判定する。終了した場合は次のステップＳ１３に進み、終了していない場合はステップＳ２へ戻って再度処理を行う。ステップＳ１３では、ステップＳ１２までの処理でそれぞれ決定された、ノード・リンク接続情報を含む、または含まない地図データをまとめ、送信データとして図６に示す所定のデータフォーマットに編集する。このとき、ノード・リンク接続情報を含まないデータについては、そのことを示すフラグを付与する。ステップＳ１４では、ステップＳ１３で編集された地図データを、要求受付サーバへ返信する。このようにして送信データの削減が行われる。
【００３９】
なお、車載機１００は、推奨経路から逸脱したとき、受信し記憶しているノード・リンク接続情報を用いて再経路探索演算を行う。このとき、上述したように特定の条件によりノード・リンク接続情報が含まれていない領域については、再経路探索演算はできない。したがって、車載機１００は情報配信センター４００へ再経路探索要求を送信する。また、ノード・リンク接続情報が含まれている領域であっても、データ量が不足して車載機１００では再経路探索演算ができないことがある。この場合も、情報配信センター４００へ再経路探索要求を送信する。
【００４０】
上述した第１の実施の形態による地図情報配信システムによれば、次の作用効果が得られる。
（１）都市部でない地域、あるいはＧＰＳ電波の受信状態が良好な地域では、推奨経路に接続する道路が少なく、表示する必要性が低いから、ノード・リンク接続情報を削除した。その結果、情報配信センターから車載機へ配信する推奨経路付近の地図データのデータ量を削減することができ、通信時間と通信コストを低減できる。
（２）データ量を削除したことを示す情報を付与した。その結果、車載機においてノード・リンク接続情報がないことを認識できる。
【００４１】
――第２の実施の形態――
本発明による地図情報配信システムの第２の実施の形態を説明する。第１の実施の形態では、ノード・リンク接続情報を必要に応じて送信データから除くことでデータの削減を実現していたが、第２の実施の形態では、道路の形状を示すリンク列形状情報を必要に応じて間引くことで、データの削減を実現する。システム構成および経路に沿った一定範囲内の地図の切り出し方法は、第１の実施の形態と同じであるため、ここでは省略する。
【００４２】
第２の実施の形態による地図情報配信システムにおいて、経路に沿って切り出したマップについて、データ削減の対象となる部位を図示したものを図９に示す。経路探索サーバ４０４により設定された経路８０から、前述の方法により切り出された地図取得範囲８１において、以下に説明するようにリンク列形状情報７３を制限することで、送信データ量を削減する。
【００４３】
誘導ポイント８６および８８へ進入する手前（図の左上方向より右下方向へ経路を進むものとする）の、一定距離の範囲８７および８９では、リンク列形状情報はそのままとする。これは、誘導ポイント付近では車両を誘導するために正確な道路形状が必要となるためである。ここで誘導ポイントとは、経路の進行方向が変化する地点、たとえば交差点を曲がる場所などをいう。それ以外の範囲にある推奨経路あるいは他の道路、たとえば道路８５などでは、リンク列形状情報の一部を送信データから除く。これは、経路に沿って車両を誘導する際には、全てのリンク列形状情報により正確な道路形状を示す必要がないためである。
【００４４】
図１０に、上述した方法でリンク列形状情報の一部を送信データから除くことにより、車載機において表示される道路形状がどのように変化するのかを示す。リンク列形状情報が全てあるときの道路の形状は、図１０（ａ）に示すように、９０ａ〜９０ｓの各ノードの座標位置が決定され、道路はこれらのノードを接続した線によって表される。一方、リンク列形状情報の一部を除くことにより、図１０（ｂ）に示すように、たとえば９０ａ、９０ｄ、９０ｅ、９０ｉ、９０ｋ、９０ｌ、９０ｎ、９０ｓ以外のノードについては、地図データから除かれる（間引かれる）。このときの道路は、間引かれずに残ったノードを接続した形状となる。どのノードを間引くかは所定のアルゴリズムにより行われ、たとえば各ノードについて、間引く前後での道路形状の変化量を計算し、直線道路や曲率の大きい道路など変化量が所定値以内であった場合には、そのノードを間引くこととする。
【００４５】
図１１に、第２の実施の形態による地図情報配信システムにおいて、リンク列形状情報の一部を除く処理の制御フローを示す。この制御フローは地図配信サーバ４０３で実行されるプログラムに基づく処理フローであり、常時実行されている。ステップＳ１〜ステップＳ４では、第１の実施の形態による地図情報配信システムにおける、ノード・リンク接続情報を削減する処理と同様の処理を実行する。
【００４６】
ステップＳ５Ａでは、選択した地図メッシュにおいて、形状間引きの要求があるかを判定する。この判定は、たとえば車載機１００から送信されるデータに含まれるフラグにより行う。データ削減要求と同様に、ユーザが入力装置１０７から形状間引き要求モードを設定することができる。形状間引きの要求がある場合は次のステップＳ１５へ進み、ない場合はデータの削減を行わないと判断してステップＳ１０Ａに進む。
【００４７】
ステップＳ１５では、選択した地図メッシュから抽出した各リンク列データについて、誘導ポイントの手前所定距離内であるかを判定する。誘導ポイントの手前所定距離内でない場合は、形状間引きによるデータの削減を行うと判断してステップＳ１１Ａへ進む。誘導ポイントの手前所定距離内である場合は、次のステップＳ１０Ａへ進む。
【００４８】
ステップＳ１０Ａでは、形状間引きによるデータの削減を行わないとして、リンク列形状情報を全て送信データに含める。一方、ステップＳ１１Ａでは、形状間引きによるデータの削減を行うとして、リンク列形状情報の一部を除いて形状間引きを行う。
【００４９】
ステップＳ１２〜ステップＳ１４では、第１の実施の形態による地図情報配信システムにおける、ノード・リンク接続情報を削減する処理と同様の処理を実行する。この際、ステップＳ１３において、第１の実施の形態による地図情報配信システムにおけるノード・リンク接続情報を削減する処理と同様に、形状間引きを行った（リンク列形状情報の一部を除いた）データについては、そのことを示すフラグを付与する。このようにして送信データの削減が行われる。
【００５０】
上述した第２の実施の形態による地図情報配信システムによれば、次の作用効果が得られる。
（１）推奨経路であっても、誘導ポイントへ進入する方向の一定範囲内でない経路においては、道なりに走行することになり道路形状は大まかでよいとして、形状間引きによるデータ量を削減した。あるいは、推奨道路に接続されている道路であっても誘導ポイントに関係がない接続道路についても同様であり、形状間引きによるデータ量を削減した。その結果、情報配信センターから車載機へ配信する推奨経路付近の地図データのデータ量を削減することができ、通信時間と通信コストを低減できる。
（２）データ量を削除したことを示す情報を付与した。その結果、車載機において形状間引きされていることを認識できる。
【００５１】
――第３の実施の形態――
本発明による地図情報配信システムの第３の実施の形態を説明する。第３の実施の形態による地図情報配信システムでは、推奨経路に接続しない道路に対し、第２の実施の形態と同様にリンク列形状情報の一部を除くことにより、データ量の削減を行う。これを図９を用いて説明する。経路８０に接続する道路、たとえば道路８４などでは、リンク列形状情報はそのままとする。経路８０に接続しない道路、たとえば道路８５などでは、リンク列形状情報の一部を送信データから除く。
【００５２】
図１２に、第３の実施の形態による地図情報配信システムにおいて、リンク列形状情報の一部を除く処理の制御フローを示す。この制御フローは地図配信サーバ４０３で実行されるプログラムに基づく処理フローであり、常時実行されている。なお、制御フロー以外については第２の実施の形態と同じであるため、ここでは説明を省略する。ステップＳ１〜ステップＳ５Ａでは、第２の実施の形態による地図情報配信システムにおける、リンク列形状情報の一部を除く処理フローと同様の処理を実行する。ステップＳ６〜ステップＳ８では、第１の実施の形態による地図情報配信システムにおける、ノード・リンク接続情報を削減する処理と同様の処理を実行する。
【００５３】
ステップＳ９Ａでは、選択した地図メッシュ内の各道路について、それが経路に接続する道路であるかを判定する。経路に接続する道路でない場合は、データの削減を行うと判断してステップＳ１１Ａへ進む。経路に接続する道路である場合は、データの削減を行わないと判断してステップＳ１０Ａへ進む。ステップＳ１０Ａ〜ステップＳ１４では、第２の実施の形態による地図情報配信システムにおける、リンク列形状情報の一部を除く処理と同様の処理を実行する。このようにして送信データの削減が行われる。
【００５４】
上述した第３の実施の形態による地図情報配信システムによれば、次の作用効果が得られる。
（１）推奨経路に沿って切り出される道路であっても、推奨経路に接続されていない道路、たとえば、平行している道路などは、経路誘導表示にとってあまり意味がないとして、形状間引きによるデータ量を削減した。その結果、情報配信センターから車載機へ配信する推奨経路付近の地図データのデータ量を削減することができ、通信時間と通信コストを低減できる。
【００５５】
――第４の実施の形態――
本発明による地図情報配信システムの第４の実施の形態を説明する。第４の実施の形態では、経路に沿って切り出した地図の付近に所定の条件を満たすＰＯＩ（Ｐｏｉｎｔ　Ｏｆ　Ｉｎｔｅｒｅｓｔ；観光地や各種施設の情報）が存在する場合、そのＰＯＩ付近の範囲を拡大して、地図の切り出し範囲を補正する。システム構成は、第１〜第３の実施の形態と同じであるため、ここでは省略する。
【００５６】
第４の実施の形態による地図情報配信システムにおいて、ＰＯＩ付近の地図の切り出し範囲を補正する方法を図示したものを図１３に示す。まず、経路探索サーバ４０４により設定された経路８０から、第１の実施の形態による地図情報配信システムにおいて説明したのと同様の方法にて、地図取得範囲８１を切り出す。次に、所定の条件を満たすＰＯＩ地点９１および９２が、地図取得範囲８１の領域より外の所定距離内にあり、かつ経路８０に接続する道路９３および９４によって、経路８０から進入できるとともに経路８０へ戻れる位置にあるとする。このとき、ＰＯＩ地点９１と９２、およびＰＯＩ地点９１と９２に接続する道路９３と９４の付近に、地図取得範囲９５および９６を設定する。その後、地図取得範囲８１に地図取得範囲９５、９６を加えた地図取得範囲に従って、送信する地図データが抽出される。
【００５７】
上述したＰＯＩの条件には、たとえば次のようなものが考えられる。
（１）ユーザが、あらかじめ興味ある施設の種類を車載機１００に設定しておく。
（２）経路上の通過予定時刻を推定し、その時刻に適した種類の施設である場合。たとえば、食事時間帯である場合には飲食店を選ぶなど。
（３）燃料残量が所定値以下となる走行距離・時刻・地理的位置などを推定し、そのときにガソリンスタンドなどの給油施設を選ぶようにする。
【００５８】
図１４に、第４の実施の形態による地図情報配信システムにおいて、ＰＯＩ付近の地図の切り出し範囲を補正する処理の制御フローを示す。この制御フローは地図配信サーバ４０３で実行されるプログラムに基づく処理フローであり、常時実行されている。ステップＳ１〜ステップＳ３では、第１〜第３の実施の形態による地図情報配信システムにおける制御フローと同様の処理を実行する。
【００５９】
ステップＳ１６では、ユーザが興味を持っているＰＯＩが設定されているかを判定する。この判定は、たとえば、車載機１００において入力装置１０７の操作により行われたＰＯＩの設定を、経路探索要求の際に情報配信センター４００に送信することにより行われる。または、ユーザの利用状況に合わせて、上述した（２）、（３）のように情報配信センター４００で自動的に設定するＰＯＩにより行ってもよい。設定されている場合はステップＳ１７へ進み、設定されていない場合はステップＳ４へ進む。
【００６０】
ステップＳ１７では、ステップＳ１６により判定されたＰＯＩが、ステップＳ３により設定された切り出し範囲の外の所定距離内に存在するかを判定する。この判定に用いられる所定距離は、たとえば、前述したステップＳ１６での車載機１００におけるＰＯＩの設定の際に、合わせて選択される。所定距離内に存在する場合はステップＳ１８へ進み、所定距離内に存在しない場合はステップＳ４へ進む。
【００６１】
ステップＳ１８では、ステップＳ１７で所定距離内に存在すると判定されたＰＯＩについて、経路に接続する道路沿いにあるかを判定する。経路に接続する道路沿いにある場合はステップＳ１９へ進み、ない場合はステップＳ４へ進む。
【００６２】
ステップＳ１９では、ステップＳ１７で所定距離内に存在すると判定されたＰＯＩの周囲、およびステップＳ１８で経路に接続すると判定された道路について、経路から当該ＰＯＩまでの周囲を、前述のように所定距離の範囲で選択する。そして、ステップＳ３で設定した切り出し範囲に追加する。ステップＳ４およびステップＳ１２〜Ｓ１４では、第１〜第３の実施の形態による地図情報配信システムにおける制御フローと同様の処理を実行する。このようにして、地図の切り出し範囲が再設定される。
【００６３】
上述した第４の実施の形態による地図情報配信システムによれば、次の作用効果が得られる。
（１）条件を満たすＰＯＩが付近に存在する場合は、地図の切り出し範囲を推奨経路から当該ＰＯＩを含む範囲まで拡大した。このときの条件は、ユーザからの設定、推奨経路上の推定時刻に適した飲食店などの施設、燃料残量が所定値以下となる場合のガソリンスタンドなどとした。その結果、必要に応じた地図データをタイムリーに提供することができる。
【００６４】
以上の実施の形態では、情報配信装置を要求受付サーバ４０２、経路探索サーバ４０４および地図配信サーバ４０３で実現している。また、受信手段を通信端末２００、表示手段を表示モニタ１０６で実現している。さらに、情報端末を車載機１００と通信端末２００で構成している。しかし、これらはあくまで一例であり、本発明の特徴が損なわれない限り、各構成要素は上記実施の形態に限定されない。
【００６５】
【発明の効果】
（１）本発明によれば、所定の条件下では配信地図データから道路接続情報を削除したり、道路形状を間引くようにしたりしたので、配信データが削減でき、通信時間と通信コストを低減できる。
（２）ユーザが興味のあるあらかじめ設定したＰＯＩなどについては、推奨経路から所定距離以上離れている切り出し領域外の場合であってもデータ抽出して表示するようにしたので、データ量を削減しつつ必要な情報を提示することができる。
【図面の簡単な説明】
【図１】第１〜第４の実施の形態による地図情報配信システムの構成を示すブロック図
【図２】第１〜第４の実施の形態による地図情報配信システムにおける車載機の構成を示すブロック図
【図３】第１〜第４の実施の形態による地図情報配信システムにおける情報配信センターの構成を示すブロック図
【図４】経路探索要求時のデータの流れを示す図
【図５】経路に沿った一定範囲内の地図を切り出す方法を示す図
【図６】送信する地図データの構造の例を示す図
【図７】ノード・リンク接続情報を削除する条件を示す図
【図８】第１の実施の形態による地図情報配信システムにおけるノード・リンク接続情報の削除の処理の流れを示すフローチャート
【図９】形状間引きを行う条件を示す図
【図１０】形状間引きを行ったときの地図形状の変化の様子を示す図
【図１１】第２の実施の形態による地図情報配信システムにおける形状間引きを行う処理の流れを示すフローチャート
【図１２】第３の実施の形態による地図情報配信システムにおける形状間引きを行う処理の流れを示すフローチャート
【図１３】切り出し範囲の再設定を行う条件を示す図
【図１４】第４の実施の形態による地図情報配信システムにおける切り出し範囲の再設定を行う処理の流れを示すフローチャート
【符号の説明】
１　車両
６０　地図データ
６９　道路データ
７３　リンク列形状情報
７４　ノード・リンク接続情報
８０　経路
８１　地図取得範囲
８２　都心部
８３　ＧＰＳ受信が良好でない地域
８４　経路に接続する道路
８５　経路に接続しない道路
８６，８８　誘導ポイント
８７，８９　誘導ポイントへ進入する手前方向の形状間引き範囲
９１，９２　ＰＯＩ
９３，９４　経路からＰＯＩへの道路
９５，９６　ＰＯＩ付近の地図取得範囲
１００　ナビゲーション装置（車載機）
２００　通信端末
３００　移動体通信網
４００　情報配信センター
４０１　外部インタフェース
４０２　要求受付サーバ
４０３　地図配信サーバ
４０４　経路探索サーバ
４０５　位置情報検索サーバ
４０６　交通情報サーバ
４０７　顧客ＤＢサーバ
【図１】
2004125553.tif 000003
【図２】
2004125553.tif 000004
【図３】
2004125553.tif 000005
【図４】
2004125553.tif 000006
【図５】
2004125553.tif 000007
【図６】
2004125553.tif 000008
【図７】
2004125553.tif 000009
【図８】
2004125553.tif 000010
【図９】
2004125553.tif 000011
【図１０】
2004125553.tif 000012
【図１１】
2004125553.tif 000013
【図１２】
2004125553.tif 000014
【図１３】
2004125553.tif 000015
【図１４】
2004125553.tif 000016