(57)【要約】【課題】経路に沿って任意形状で地図を配信するナビゲーションシステムにおいて、一度受信した地図は車載機に保存して再利用できるシステムを提供する。【解決手段】経路と経路周辺地図を車載端末に配信するナビサーバ装置と、前記経路と地図をダウンロードし車両を誘導する車載端末から構成され、車載端末は前記経路を構成する道路と該道路から前記特定の幅に含まれる地図との関係を記録する地図管理手段を持ち、車載端末では新たなる経路をダウンロードした時に既にナビサーバ装置からダウンロード済みの部分の地図が存在することが地図管理手段によって判明した場合、ダウンロードされていない部分の地図をナビサーバ装置に要求する。【選択図】  図１
2004325366.tif 000002
【特許請求の範囲】
【請求項１】
出発地から目的地までの経路及び、前記経路の一部または全部を包含するように特定の幅を持つ経路周辺地図をナビゲーションサーバ装置からダウンロードし、前記経路に従って車両を誘導するナビゲーション装置であって、前記経路を構成する道路と該道路から前記特定の幅に含まれる地図との関係を記録する地図管理手段を持ち、新たなる経路をダウンロードした時に既に前記ナビゲーションサーバ装置からダウンロード済みの部分の地図が存在することが前記地図管理手段によって判明した場合、前記ダウンロード済みの部分の地図を除いた部分の地図を前記ナビゲーションサーバ装置に要求することを特徴とするナビゲーション装置。
【請求項２】
出発地から目的地までの経路及び、前記経路の一部または全部を包含するように特定の幅を持つ経路周辺地図をナビゲーション装置に配信するナビゲーションサーバ装置と、前記ナビゲーションサーバ装置から前記経路及び前記地図をダウンロードし、前記経路に従って車両を誘導するナビゲーション装置から構成され、
前記ナビゲーション装置は、前記経路を構成する道路と該道路から前記特定の幅に含まれる地図との関係を記録する地図管理手段を持ち、新たなる経路をダウンロードした時に既に前記ナビゲーションサーバ装置からダウンロード済みの部分の地図が存在することが前記地図管理手段によって判明した場合、前記ダウンロード済みの部分の地図を除いた部分の地図を前記ナビゲーションサーバ装置に要求することを特徴とする通信型ナビゲーションシステム。
【請求項３】
出発地から目的地までの経路及び、前記経路の一部または全部を包含するように特定の幅を持つ経路周辺地図をナビゲーション装置に配信するナビゲーションサーバ装置であって、
前記ナビゲーションサーバ装置は、前記経路を構成する道路と該道路から前記特定の幅に含まれる地図との関係をナビゲーション毎に記録する地図管理手段を持ち、新たなる経路を前記ナビゲーション装置から要求された時に既に前記ナビゲーションサーバ装置に配信済みの部分の地図が存在することが前記地図管理手段によって判明した場合、前記ダウンロード済みの部分の地図を除いた部分の地図を前記ナビゲーションサーバ装置に配信することを特徴とするナビゲーションサーバ装置。
【請求項４】
出発地から目的地までの経路、前記経路の一部または全部を包含するように特定の幅を持つ経路周辺地図及び、前記経路の全体を包含する地図として経路全体地図をナビゲーション装置に配信するナビゲーションサーバ装置と、前記ナビゲーションサーバ装置から前記経路及び前記地図をダウンロードし、前記経路に従って車両を誘導するナビゲーション装置から構成され、
前記ナビゲーションサーバ装置は、前記ナビゲーション装置の種類によって前記経路全体地図のデータ形式を選択して配信することを特徴とするナビゲーションサーバ装置。
【請求項５】
請求項４に記載の前記ナビゲーションサーバ装置は、前記ナビゲーション装置の画面解像度が特定のサイズより小さい場合はラスター形式で、前記サイズ以上の場合はベクトル形式で前記経路全体地図を配信することを特徴とするナビゲーションサーバ装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信型ナビゲーションシステムにおけるナビゲーションサーバ装置およびナビゲーションクライアント装置に関する。
【０００２】
【従来の技術】
通信回線を通じてサーバから地図データをダウンロードするカーナビゲーションシステムにおいて、地図をメッシュ状（矩形状）に分割して管理した上で、経路が通過する部分のメッシュを車載機に転送し、再利用する方法が知られている（特許文献１参照）。
【０００３】
【特許文献１】
特開平２００２−４８５７３号公報（例えば、図１０）
また別の方式として、サーバで経路付近の地図を任意の形状で切り出して車載機に転送する方法が知られている（特許文献２参照）。
【０００４】
【特許文献２】
特開２００１−８４４９３号公報（例えば、図５）
【０００５】
【発明が解決しようとする課題】
特許文献１によれば、車載機にダウンロードした地図をメッシュ単位に番号で管理することで車載機側では地図をダウンロード済み（記憶済み）であるか、そうでないかの判断が容易であり、記憶していない部分だけをサーバからダウンロードすることで同じ場所の地図を重複してダウンロードしなくても良い。つまり地図の再利用が容易である。しかしながら、経路に沿って車両を誘導する場合は経路から一定の距離幅の地図があればよい。このような場合、経路がわずかでも掛かるメッシュは、その一定幅を超える部分が存在している部分もダウンロードされてしまい、無駄な地図もダウンロードする可能性がある。
【０００６】
一方、特許文献２によれば、経路から一定の距離幅の地図を切り出して配信するために無駄な部分の地図の配信はない代わりに、地図の再利用が考慮されていないために以前通過したことのある場所の地図も毎回ダウンロードしなければならない。
【０００７】
そこで本発明は、上記を鑑み、通信型ナビゲーションシステムにおける効率的な地図配信の実現を図ることを目的とする。
【０００８】
【課題を解決するための手段】
本発明は、前記目的を達成するために創案されたものであり、誘導経路及び、誘導経路の一部または全部を包含するように誘導経路に沿った経路周辺地図をナビゲーション装置に配信するナビゲーションサーバ装置と、ナビゲーションサーバ装置から誘導経路及び経路周辺地図をダウンロードし、前記経路に従って車両を誘導するナビゲーション装置から構成された通信型ナビゲーションシステムであって、ナビゲーション装置は、誘導経路を構成する道路とこの道路に沿った少なくとも所定範囲の地図との関係を管理する地図管理手段を持ち、新たに誘導経路をダウンロードする時に既に前記ナビゲーションサーバ装置からダウンロード済みの部分の地図が存在することが前記地図管理手段によって判明した場合、前記ダウンロード済みの部分の地図を除いた部分の地図を前記ナビゲーションサーバ装置に要求することを特徴とする。その他の解決手段については、以下の実施形態で詳細に説明するものとする。
【０００９】
【発明の実施の形態】
以下に、本発明が適用されるナビゲーションシステムの一実施形態について、図面を参照して詳細に説明する。まず、本実施形態のナビゲーションシステムの構成について、図１を参照して説明する。
【００１０】
図１に示すナビゲーションシステムは、経路周辺地図を切り出して通信による効率的な配信が可能な地図データを作成する機能を有する。この経路周辺地図は、ユーザが経路探索を指示した際に求められた現在地から目的地までの推奨経路の周辺を被覆する地図である。このナビゲーションシステムは、経路周辺地図を作成するナビゲーションサーバ１０（以下、ナビサーバと呼ぶ）と、経路周辺地図をユーザに提示する車載端末４０と、経路周辺地図の伝送に使用されるネットワーク２０とを含んで構成される。なお、ネットワーク２０と車載端末４０の間には無線通信が用いられた構成となっており、本実施例においてはネットワーク２０に繋がる携帯電話基地局３０から携帯電話４２を介して車載端末４０と接続されている。また、この携帯電話４２と車載端末の本体４４との間は、無線または有線の通信で接続された構成とする。
【００１１】
ナビサーバ１０は、車載端末４０から指定された条件に基づき目的地・経由地を地点データベース（地点ＤＢ）から検索し、また検索された地点情報を経路探索の目的地・経由地として設定するための目的地検索サーバ１１と、現在地から設定された目的地までの推奨経路を探索し、またその経路の周辺地図を作成するルート探索・地図切り出しサーバ１２を有する。ルート探索・地図切り出しサーバ１２は、車載端末４０からの指示に基づきルート探索を実行して推奨経路を求めて車載端末４０を介してユーザに確認を求めた後、経路誘導の際に表示する為の地図として、ユーザが選択したルートの周囲を一定の幅で覆う経路周辺地図を地図データベース（地図ＤＢ）から切り出す。Ｗｅｂサーバ１３は車載端末４０からの要求を受け付け、その要求に従って目的地検索サーバ１１とルート探索・地図切り出しサーバ１２を制御してこれらが出力するデータを車載端末４０に配信する。
【００１２】
車載端末４０は、本体４４とこれに繋がる表示器４１，現在位置の情報を取得するためのＧＰＳ受信機４５，本体４４に挿入され地図データやルート情報などのダウンロード情報を格納するメモリカード４３、そして通信によりネットワーク２０に接続するための携帯電話４２などで構成される。表示器４１は地図や誘導情報あるいはＷｅｂサーバ１３から受信したデータを表示するものである。本体４４はマイクロプロセッサとメモリが搭載され、これによって携帯電話との通信や誘導経路に沿ったナビゲーションの処理を行う。ＧＰＳ受信機４５は、車載端末４０の現在の位置を計測するものであり、この計測情報に基づき本体４４では地図上での現在位置が求められ、表示器４１に現在位置マークとして表示される。メモリカード４３は、ナビサーバ１０からダウンロードした地図を格納しておくもので、地図のほかに地図管理テーブルなども記憶する。このメモリカード４３は、読み出し／書き込み可能な記憶装置であり、ＲＡＭを用いたもの以外にも、ハードディスク装置を用いたものでも良い。そして、メモリカード４３自体は、車載端末の本体４４に外部から着脱可能な状態で取り付けても良いし、本体４４に内蔵するようにしても良い。携帯電話４２は車載端末４０をネットワーク２０に接続するものであり、本体４４と携帯電話４２間は近距離の無線通信あるいは赤外線通信またはケーブルやコネクタで接続することによってデータ通信を行う。この携帯電話４２も、外部から本体４４と接続可能なようにしても良く、また通信モジュールの形態で本体４４に内蔵しても良い。本体４４にはこの他、音声・音響情報出力のためのスピーカや、音声入力のためのマイクなどが接続される。
【００１３】
次に、図２に車載端末４０の機能ブロック図を示す。車載端末４０の本体４４は、ＧＰＳ受信機４５や図示されていない車速パルスやジャイロなどのセンサ類からの信号により自車位置を検出し推定する自車位置検出部１００１，ナビサーバ１０からダウンロードした地図データに推奨ルートを描画すると共に、描画した地図に自車位置を重ねて描画するための描画処理部１００４を備え、この描画処理部が描画した結果を表示器４１に出力する。
【００１４】
また本体４４は、図示されていないリモコンやタッチパネル或いはボタンなどの操作によるユーザからの入力を受け付ける入力解析部１００３と、ユーザの入力に基づく要求を通信インタフェース１００８を介してナビサーバに送る要求生成部１００９，通信インタフェース１００８を介してナビサーバ１０からの応答を受信するダウンロード受信部１００５，受信したナビサーバ１０からの応答データを一旦格納するバッファ１０１６を備える。そして、メモリカードには、経路のリンク情報がリンク情報１０１３に、経路全体表示地図が全体経路地図１２１１に、経路誘導に用いるための経路周辺地図が経路周辺地図１２１２に、経路周辺地図とこれに対応するルートのリンク情報を管理するための情報がそれぞれ地図管理テーブル１０１４とルート情報管理テーブル１０１５に格納される。また本体４４は、メモリカードに格納されたこれらの情報を管理する履歴管理部と、ナビサーバ１０が地図データを送信する際に、送信する地図データのフォーマットを決定するために参照する表示器４１の画面サイズなどの表示仕様情報を格納しておく画面情報記憶部１００７を備えている。そして、この画面情報記憶部１００７に格納された表示器４１の画面サイズ情報は、車載端末４０の使用に際し、ナビサーバ１０と接続する時に予めナビサーバ１０に対して通知される。
【００１５】
入力解析部１００３では、車載端末４０のユーザが要求した目的地・経由地などの地点検索情報を受け取り、要求生成部１００９ではこの地点検索情報に基づいて、通信インタフェース１００８を介してナビサーバに対して地点検索を要求する通信を行う。この地点検索要求に対する応答が受信されると、この応答に含まれる候補地点のリストはバッファ１０１６に格納された上で、描画処理部１００４により表示器４１に表示される。表示器４１に表示された候補地点のリストからユーザが選択した目的地となる地点の情報は、入力解析部１００３を介して要求生成部１００９に送られる。要求生成部１００９では、この選択した地点の情報と自車位置検出部１００１により求められた現在位置の情報を元に、通信インタフェース１００８を介してナビサーバ１０に対して経路探索要求を送信する。
【００１６】
ナビサーバ１０に対する経路探索要求の結果、ナビサーバ１０からは探索結果として、経路の情報である経路のリンク情報と経路全体を表示するための経路全体表示地図が送信されてくる。通信インタフェース１００８を介してこれを受信したダウンロード受信部では、一旦ナビサーバ１０からの応答をバッファ１０１６に格納して、ユーザに適否を問い合わせた後、ユーザからの選択決定の入力を待って、経路のリンク情報をリンク情報１０１３に、経路全体表示地図を全体経路地図１２１１に格納する。一方、要求生成部１００９では、このユーザからの選択決定の入力に対応して、ナビサーバ１０に対して、経路誘導に用いるための経路周辺地図の送信を要求する。この経路周辺地図要求に応じてナビサーバ１０から送信されてくる地図データは、ダウンロード受信部１００５により経路周辺地図１２１２に格納され、送られてきた地図データとこれに対応するルートのリンク情報を管理するための地図管理テーブル１０１４とルート情報管理テーブル１０１５が更新される。また、履歴管理部では、メモリカードに保存されている過去に探索したルートの履歴を削除する際、削除するルート情報に対応する全体経路地図や経路周辺地図のうち不要になるデータを削除すると共に、地図管理テーブル１０１４とルート情報管理テーブルを更新する。
【００１７】
図３は、車載端末４０からの要求によりナビサーバ１０でルートを探索し、そのルートに沿って切り出された経路周辺地図の例である。ナビサーバ１０は車載端末４０から、車載端末の現在位置に近い道路上の座標（スタート地点）と目的地の座標と共に経路探索要求を受け取り、ルート探索を行う。図３では、「Ｓ」マークの付いた地点をスタート地点（車載端末４０の現在地）とし、「Ｇ」マークの付いた地点を目的地としてナビサーバ１０がルート探索を行った結果が太い線で示されている。ここで目的地は、車載端末４０が目的地検索サーバ１１の地点ＤＢ（データベース）を検索して決定したものである。ルート探索・地図切り出しサーバ１２が持つ地図ＤＢ（データベース）はメッシュ単位で管理されている。図３の例では、縦方向の番号（１〜４）と、横方向の記号（Ａ〜Ｄ）の組み合わせがメッシュを管理するメッシュコードであり、図３の例では、スタート地点と目的地が含まれる地図メッシュのメッシュコードは、各々Ａ４とＣ１となる。このメッシュコードは緯度・経度の座標値から算出できるコードであり、単純には緯度経度に対して並行に細分した地図の各矩形領域に対して一連の符号を割り当てたものである。ルート探索・地図切り出しサーバ１２は、車載端末４０からの要求により、探索した結果のルートを覆うような経路周辺地図を切り出す。経路周辺地図として切り出した結果は、図３に示すようにルートを取り囲むような形状で切り出されている。ここで地図の切り出し対象となる経路の周辺とは、例えば経路から垂直方向に所定の距離以内に含まれる範囲を指す。経路からの所定の距離としては、ナビサーバ１０側で１ｋｍ以内とか１０ｋｍ以内というように固定した値を定めても良いが、表示器４１の画面中央に経路を表示した際に、表示された画面上で地図の表示が欠けた領域が生じない範囲としたり、または表示器４１の画面中央に経路を表示した際に、地図の回転，所定縮尺への地図の拡大縮小操作を行った場合でも画面上で地図の表示が欠けた領域が生じない範囲としてもよい。特に、車載端末の表示画面サイズが機種毎に異なる場合には、ナビサーバに対して車載端末側から画面サイズ記憶部１００７に格納された画面サイズの情報を予め通知しておくことで、より効率的な経路周辺地図の切り出しが可能となる。このようにして切り出された経路周辺地図はネットワーク２０，携帯電話４２を経由して車載端末４０の本体４４にダウンロードされ、メモリカード４３に記憶される。
【００１８】
図４は、経路探索により求まったルート情報の例を示すものである。地図ＤＢに格納している地図情報においては、交差点間の道路毎にリンクＩＤ（例えば、ＬＩＮＫ００１〜ＬＩＮＫ０６１）として識別番号が割り当てられている。その結果ルートとなった道路に対して割り当てられたリンクＩＤの並びが一意に対応付けられることになる。リンク列ＩＤ（例えば、ＬＬ００１）とは、複数のリンクＩＤをグループとしてまとめたものに付けられる番号である。具体的には、主要道路同士の交差点間，国道・県道・市道などの同一道路種別の区間、または、国道・県道などの同一道路番号の区間などの道路に割り当てられたリンクＩＤを一つのグループとしてリンク列ＩＤが割り当てられる。図４に示す例の場合、リンクＩＤがＬＩＮＫ００１〜ＬＩＮＫ００３までのリンクをまとめて、ＬＬ００１というリンク列ＩＤを割り当てている。同様に、ＬＩＮＫ００４〜ＬＩＮＫ００５までのリンクに対してＬＬ００２，ＬＩＮＫ０６０〜ＬＩＮＫ０６１までのリンクにＬＬ０２１というリンク列ＩＤを割り当てている。従って、既に通ったことがある道路かどうかを判断する場合は、概略はリンク列ＩＤを、より詳細にはリンクＩＤを比較すれば良いことになる。
【００１９】
図５は、車載端末４０がＷｅｂサーバ１３を介してルート検索・地図切り出しサーバ１２からダウンロードする地図及び経路データ形式の例である。車載端末４０側からの経路探索要求に基づき求められた推奨経路に関する経路データは、ルートを識別するための経路ＩＤとその経路データの配信データサイズの情報に続いて、ルートが通過する地図のメッシュの順番にメッシュＩＤとしてそのメッシュのメッシュコードとそのメッシュに含まれる経路のリンク列ＩＤが列んでいる。各メッシュの経路リンク列データは、メッシュＩＤとしてその地図メッシュに含まれる経路のリンク列が順番に格納されている。メッシュＩＤは、その地図メッシュのメッシュコードであり、経路のリンク列は、スタート地点から目的地に向かうルートの順番で経路のリンク列ＩＤが列ぶ。なお、同一のリンク列が複数のメッシュを通過する場合には、同じリンク列ＩＤは通過する各々のメッシュに記録される。これにより経路のリンク列ＩＤのデータがスタート地点から目的地までのルート順に並ぶ。図３の経路の場合には、ルートが通過するメッシュの順番が、Ａ４→Ｂ４→Ｂ３→Ｃ３→Ｃ２→Ｃ１のメッシュコードの順番となっている。そのため、経路リンク列のデータは図５（ａ）に示すように、メッシュＩＤがＡ４→Ｂ４→Ｂ３→Ｃ３→Ｃ２→Ｃ１の順に、各メッシュを通過するリンクのリンク列ＩＤが列ぶことになる。
【００２０】
経路周辺地図の地図データもメッシュごとに分割されており、ルートを識別するための経路ＩＤとその地図データの配信データサイズの情報に続いて、各メッシュ毎に分割された地図データが列ぶ構成となる。各メッシュの地図データは、メッシュを区別するためのメッシュＩＤ，道路データ，背景データ，名称データが含まれる。メッシュＩＤは、そのメッシュのメッシュコード，道路データは、道路のリンク番号とそのリンク番号に対応した道路形状を表す座標データや一方通行などの規制データ、及びマップマッチングやルート探索を行うための道路接続情報などが含まれる。ルート探索データも配信する理由は、走行中の車両が経路誘導に用いる推奨ルートを何らかの理由により逸脱した場合に、車載端末４０単独で元の推奨ルートに復帰するためのルートを探索する際に用いるためである。背景データとは、道路以外の幾何学的な表示を行うためのデータで、池や河川などの地形，公園などの各種施設の領域形状である。名称データは道路，施設，地名などの名称データである。図３に示した例の経路の場合には、図５（ｂ）に示すように、メッシュを単位として目的地までのルート周辺の地図データが連なっている。
【００２１】
図６は、地図管理テーブルの例を示したものである。車載端末４０は、ナビサーバ１０からダウンロードした地図データを管理するためにこの地図管理テーブルを作成する。地図管理テーブルは、経路ＩＤ毎に経路に属するリンク列のリンク列ＩＤ（以下、経路リンク列ＩＤと呼ぶ）と各リンク列周辺の地図メッシュの対応関係を管理するメッシュ対応テーブルと、メモリカードに格納されているメッシュデータとメッシュＩＤの対応を管理するメッシュデータテーブルから成っている。
【００２２】
メッシュ対応テーブルは、ナビサーバからダウンロードした経路リンク列データを調べ、各メッシュ毎にそのメッシュに含まれる経路リンク列を求めた上で、逆に各経路リンク列ＩＤごとにその周辺の地図のメッシュＩＤを関連付けて記憶したものである。リンク列の周辺領域に相当する地図のメッシュがそのリンク列が通過するメッシュと異なる場合、経路が通過しない地図メッシュがどの経路リンク列に対応しているかについては、地図データとして配信されてくる各メッシュの道路データに含まれるリンクＩＤ及びリンク列ＩＤを１つずつ追いかけて、その座標情報から各リンクの周辺領域に相当する座標が求まるため、この座標値から周辺領域に相当するメッシュのメッシュコードを求めることが出来る。この地図管理テーブルを用いることにより、ある経路において、各リンク列の周辺領域がどの地図メッシュに含まれているかがわかる。
【００２３】
メッシュデータテーブルは、メッシュＩＤ毎に実際の地図データであるメッシュデータファイルの名称を管理するテーブルである。しかし、メッシュデータは経路の周辺領域が切り出された地図であるため、同じメッシュＩＤでも経路ＩＤが異なれば、違うメッシュデータファイルとして管理される。そのため、メッシュデータ名はメッシュＩＤと経路ＩＤの組み合わせで管理される。そして、同じメッシュＩＤで異なる経路ＩＤの場合でも同じメッシュデータファイルを用いる場合があるため、同じメッシュＩＤの地図メッシュに含まれるメッシュデータファイルについて、各々の経路ＩＤで共有されるか否かは、そのメッシュＩＤが周辺領域に該当する経路リンク列ＩＤが全て同じか否かで決まる。このため、メッシュデータファイルではメッシュ対応テーブルを調べて、メッシュ対応テーブルとは逆にメッシュＩＤとこれに対応する経路リンク列のＩＤの対応関係を管理している。図６に示した例の場合、メッシュＩＤがＡ４，Ｂ４，…，Ｂ２については、経路ＩＤが１と２のルートについて、いずれも対応する経路リンク列が全て一致するため、同じメッシュデータが使用される。これに対してメッシュＩＤがＣ２については、経路ＩＤが１と２のルートについては経路ＩＤが１のルートに関しては経路ＩＤが２のルートに含まれるＬＬ６４が経路リンク列に含まれていないため、各々別のメッシュデータを用いることになる。
【００２４】
また、ダウンロードしたルートの探索結果を車載端末４０側で保存する場合には、各ルートを構成する経路リンク列ＩＤを、ナビサーバ１０からダウンロードされた経路リンク列データから抽出して、ユーザが各経路毎に入力したタイトルと共に経路ＩＤに関連づけて、保存日時と共に図７に示すようにルート情報管理テーブルとして保存する。
【００２５】
図８は、図３と異なる目的地に至るルートの経路周辺地図切り出しの例である。図８ではスタート地点からＰＯＩＮＴ１の地点までは図３に示したルートと同じルートが選択されているが、その後ＰＯＩＮＴ１の地点から目的地までは異なったルートとなっている。従って車載端末４０では、このルートの経路リンク列データを受信して地図管理テーブルを更新する際に、このルートに対応する経路周辺地図の地図データとしては、図３と異なる部分（メッシュＩＤがＣ２とＤ２の領域）の地図だけダウンロードすればよいことになる。
【００２６】
図９は、図８の地図切り出しの場合の地図配信データの例である。スタート地点からＰＯＩＮＴ１までのルート部分は地図データの実体を配信する必要はないが、ルートの情報として全ての経路リンク列が経路リンク列データとして配信される。経路リンク列データを受信した車載端末４０側では、メッシュ対応テーブルを作成して、各経路リンク列毎に対応する周辺領域のメッシュＩＤを求める。それから逆に、各メッシュＩＤ毎に対応する経路リンク列ＩＤを求めて、前述のメッシュデータテーブルを参照し、これまでにダウンロードしていた地図メッシュに含まれていないメッシュＩＤを求める。図９の例ではメッシュＩＤがＣ２とＤ２の部分はルートが以前にダウンロードしたルートのリンク列ＩＤと異なるため、このリンクの周辺で新たな地図が必要となる。そこで車載端末４０はナビサーバ１０に対して、このリンク列周辺のメッシュＩＤに対応するメッシュデータのダウンロードを要求する。ナビサーバ１０では、この要求に対して、メッシュＩＤがＣ２とＤ２の部分のみ道路データ，背景データ，名称データなどの地図データを配信する。このようにすることによって、地図データとして車載端末４０に記憶していない部分だけを配信し、重複するメッシュ部分は経路リンク列といった経路情報のみで地図データそのものは配信しないため配信データ量の削減が可能となる。
【００２７】
図１０は、図３に示すルートの復路の地図を配信するときのデータである。地図データは往路の時に配信しているので、復路の場合は同じルートを戻る限りにおいて、新たな地図データは必要ではなく、ルートに関するデータのみを配信すれば良い。そのため復路が往路と異なるルートを通る場合には、上述の例と同様に、新たなリンクに対応して、またダウンロードされていない地図データの部分についてダウンロードを要求すれば良いため、同様にして配信データ量が削減できる。
【００２８】
図１１は、ナビサーバ１０と車載端末４０間のデータのやり取りと、それぞれの処理内容を示したものである。車載端末４０は、電源が投入され起動した時に、メモリカード４３の経路周辺地図１２１２の道路データあるいは名称データを検索し、現在地の緯度・経度に該当する情報が含まれる地図がメモリカード４３に記憶されている場合は、その地図を読み出して表示する（Ｓ１０）。そして経路探索を行うために目的地を設定する際には、ナビサーバ１０の地点ＤＢを検索する必要がある。使用者が目的地の検索を行う場合は、車載端末４０の画面で検索条件を入力または選択してナビサーバ１０に地点検索条件を通知する（Ｓ２０）。地点検索条件としては、検索対象として指定する国名，州名，県名，市町村名，街路名などの分類と、その分類の中で検索する名称の一部又は全部を含んでいる。ナビサーバ１０ではこの地点検索条件を目的地検索サーバ１１に送り、この目的地検索サーバ１１が地点ＤＢを検索した結果を車載端末４０に返信する
（Ｓ５０）。この時、検索結果としては、特定の地点の緯度経度情報、あるいは候補リストの形式で複数地点の緯度経度情報が返信される。使用者は返信されてきた目的地または目的地候補を確認し、希望する目的地があれば、車載端末４０によってその目的地の緯度・経度情報に加え、現在地の緯度・経度，探索条件などを付加してナビサーバ１０に通知し、ルート探索を依頼する（Ｓ８０）。この経路探索要求を受けてナビサーバ１０では、ルート探索・地図切り出しサーバ１２においてルート探索を行い、探索結果のルート全体が画面に表示できるような地図の縮尺と範囲を決定し、経路全体地図としてその地図を地図ＤＢから切り出す（Ｓ６０）。
【００２９】
車載機に対応した経路全体地図の生成の際には、車載端末４０の画面サイズが所定の描画サイズより大きければ（例えば６４０×４８０ドット）全体経路地図をベクトル地図として生成し、反対に画面が小さければ（例えば３２０×２４０ドット）全体経路地図をラスター地図として生成する。これは、画面が小さければ、描画対象となる地図要素の情報をベクトルデータで送るよりも、予め画素データに展開したラスター地図の方がデータ量が少なく、画面が大きくなれば、全ての画素データを送るラスター地図よりも地図要素毎のベクトルデータを送るベクトル地図の方がデータ量が少なくなる傾向があるからである。このため、ナビサーバ１０が車載端末４０の画面サイズを知る方法としては、車載端末４０側で経路探索要求を送る際に画面サイズの情報を付加する方法や、ナビサーバ１０が予め車載端末ごとの特徴／仕様を示す情報を管理しておき、車載端末４０とナビサーバ１０が交信を始める際に車載端末のＩＤを確認することで、送信対象となる車載端末を判定する方法がある。
【００３０】
ナビサーバ１０は、経路探索の結果としてルートの経路リンク列ＩＤと経路全体地図を車載端末４０に配信する。経路全体地図は上述の様に車載端末４０の画面サイズによってデータ形式を変えて配信することになる。以上のようにすることによって、車載機の画面の大きさも考慮して、地図を無駄のないように配信することができ、車載端末に対して少ないデータ量で経路全体地図の配信が可能になる。
【００３１】
次に車載端末４０では、図１２に示すように、受信した経路全体地図を画面に表示して、使用者に誘導ルートの確認を促す。それと同時に、前記受信した経路リンク列ＩＤとメモリカード４３に記憶している地図管理テーブルの経路リンク列ＩＤを前述のように比較して、記憶されていない地図のメッシュＩＤを抽出する。経路全体地図を先に表示させることにより、経路のリンク列ＩＤを比較する処理にかかる処理時間を使用者に隠すことが出来るため、操作性の向上につながる。図１２の例に示すように、経路全体地図はナビサーバ１０が探索した経路と出発地点（現在地）及び目的地を経路全体が１画面に収まる地図上に表示して、使用者に経路の概略を確認させるための図であり、この経路で誘導案内を希望する場合には使用者はＯＫボタンを押し、他の経路を希望する場合にはＮＧボタンを押す。使用者がＯＫを押したならばナビサーバ１０に対して経路周辺地図の送信を要求する。またＮＧボタンが押された場合には、別の経路情報の送信を要求する。
【００３２】
車載端末４０からの経路周辺地図の送信要求の際には、抽出された前記メッシュＩＤがナビサーバ１０に送信され、必要な部分の地図メッシュがナビサーバ１０に要求される（Ｓ３０）。ナビサーバ１０では、送られてきたメッシュＩＤを元に、表示に必要な経路周辺の地図を地図ＤＢから切り出して、要求された地図メッシュに相当する地図データを車載端末４０に配信する（Ｓ７０）。車載端末４０ではこのようにして配信された地図データと事前にメモリカード４３に記憶していた地図データを組み合わせて経路全体をカバーする経路周辺地図を構成して表示器の画面に表示し誘導を開始すると共に、今回受信した地図を地図管理テーブルに登録して記憶する（Ｓ４０）。
【００３３】
車載端末４０ではメモリカード４３の記憶容量に限界があるため、地図のダウンロードを繰り返していくと、いずれはメモリカード４３に記憶できなくなる。そのような状態になった場合には、読み出し日時（最後に使用した日時）が最も古いものから順に地図データを削除する。または、別な方法として、メモリカード４３がフル状態になった時に現在記憶している地図をルート単位で表示して、使用者に消去対象の地図データを選択してもらう方法もある。メモリカードが満杯状態になったかどうかを知るために、ナビサーバ１０から地図のダウンロードが行われる毎に、配信データの先頭に格納されている配信データサイズの情報を用いてメモリカードの空き容量の再計算が行われ、図１２に示すように、全体経路の確認画面あるいは、図示されていない経路周辺地図のダウンロード終了後の画面に、メモリカードの空き容量がグラフ４６として表示される。ナビサーバ１０からのダウンロードに際しメモリカードの空き容量が所定値を下回った場合やメモリカードに空きが無くなってしまった場合、或いは利用者によって図示されていないメニューからルート情報管理の処理が選択されると、図１４に示すようなルート情報管理のための画面が表示される。
【００３４】
図１４は保存されているルート情報管理のための画面表示の例を示したものであり、保存中のルートの一覧が表示され、それぞれのルートごとに「確認」と「消去」のボタンがある。また、ルートの一覧では、保存されているルート情報に対して利用者が入力したコメントと共に、そのルートを探索した日時の情報が表示される。この日時の情報は、最後にこのルート情報を使用した日時の情報であっても良い。各ルート情報に対応した「確認」ボタンを押すと画面が切り替わり、そのルート全体を地図上に表示して、消去しようとしているルートがどのようなルートであるかを使用者に確認させる。この時、メモリカードの空き容量と共に、このルート情報を削除した場合の空き容量を同時に表示するようにしても良い。また、「消去」ボタンを押すと、対応するルートの情報はリンク情報１０１３，ルート情報管理テーブル１０１５，地図管理テーブル１０１４のメッシュ対応テーブルから消去される。そしてこのルートの全体経路地図も全体経路地図１２１１から消去される。しかし、経路周辺地図は他のルートと共用されている場合があるため、消去するルートの経路ＩＤをメッシュデータテーブルから消した上で、参照する経路ＩＤが無くなったメッシュデータを削除すると共に、メッシュデータテーブルからそのエントリを削除する。
【００３５】
図１３は、ナビサーバ１０で車載端末４０の記憶している地図（ルート）を管理した場合の、ナビサーバ１０と車載端末４０間のデータのやり取りとそれぞれの処理内容を示したものである。
【００３６】
車載端末４０では、電源投入による起動時に、メモリカード４３の経路周辺地図１２１２の道路データあるいは名称データを検索して、現在地の緯度・経度に該当する情報が含まれる地図をメモリカード４３から読み出して表示する（Ｓ１１０）。そして経路探索の目的地を設定するため、ナビサーバ１０の地点ＤＢで地点情報を検索する。この時、車載端末４０の画面で検索条件を入力または選択してナビサーバ１０に地点検索条件を通知する（Ｓ１２０）。地点検索条件としては、検索対象として指定する国名，州名，県名，市町村名，街路名などの分類と、その分類の中で検索する名称の一部又は全部を含んでいる。ナビサーバ１０では検索依頼で受け取った地点検索条件を目的地検索サーバ１１に送り、目的地検索サーバ１１で地点ＤＢを検索した結果を車載端末４０に返信する（Ｓ１５０）。この検索結果は、特定の地点の緯度経度情報または目的地の候補リストの形式で複数地点の緯度経度情報として返信される。使用者により返信されてきた目的地または目的地候補が確認され、希望する目的地が選択されると、車載端末４０はその目的地の緯度・経度情報と現在地の緯度・経度，探索条件などを付加したルート探索要求をナビサーバ１０に送る（Ｓ１８０）。この経路探索要求を受けてナビサーバ１０では、ルート探索・地図切り出しサーバ１２においてルート探索を行い、探索結果のルート全体が画面に表示できるような地図の縮尺と範囲を決定し、経路全体地図としてその地図を地図ＤＢから切り出す。この時も図１１で説明した例のように、経路全体地図の種類を車載端末４０に対応させて切り替えても良い。そしてナビサーバ１０は、経路探索の結果としてルートの経路リンク列ＩＤと経路全体地図を車載端末４０に配信する（Ｓ１６０）。
【００３７】
この例の場合、図１１と異なる部分は、次の部分である。まず、図１１の処理では、車載端末４０の処理Ｓ３０において、ナビサーバ１０から受信した経路リンク列ＩＤを元に、必要となる地図メッシュを割り出してナビサーバ１０にそれを要求する。しかし図１３に示す例ではナビサーバ１０側で各車載端末毎のルート情報を管理しているため、処理Ｓ１３０に示すように、車載端末４０からナビサーバ１０に対して希望するルートの経路周辺地図を要求するという動作だけで良く、車載端末４０で必要となる地図メッシュのメッシュＩＤはナビサーバ１０で求めることになる。このため、車載端末４０からナビサーバ１０に対してメッシュＩＤを送らずに済むため、通信データ量が少なくなりレスポンスの向上や通信料金の低廉化が可能となると共に、車載端末４０側での処理が少なくなるため、車載端末の操作性が向上する。
【００３８】
この例では、前記経路に対してどの地図が必要かはナビサーバ１０が管理しているため、その管理に基づいてナビサーバ１０が車載端末４０に必要な地図メッシュを割り出して配信する。図１１の例では車載端末４０のメモリカードに地図管理テーブルを持っているため、地図の配信が終了した後は車載端末４０が地図管理テーブルを更新している（Ｓ４０）のに対して、図１３の例ではナビサーバ１０が各車載端末毎に地図管理テーブルを持っているため、ナビサーバ１０側で地図管理テーブルを更新する（Ｓ１７０）。
【００３９】
また図１３の例の場合は、車載端末４０が図１４で説明したルート管理の処理などによって地図を削除する場合には、車載端末４０側でルートＩＤとその情報を対応付けたルート情報管理テーブルから削除するルートのＩＤを求めて、ナビサーバ１０に通知する（Ｓ２４０）。削除ルートのルートＩＤを受け取ったナビサーバ１０では、管理していたルート情報から該当するルートを削除すると共に、地図管理テーブルの更新を行う。そして車載端末４０側で削除するメッシュ
ＩＤのメッシュデータを抽出し、このメッシュデータ名をナビサーバ１０に通知する（Ｓ２６０）。この削除するメッシュデータのリストを受け取ると、車載端末４０では該当するメッシュデータを削除すると共に、該当ルートの情報も削除する（Ｓ２７０）。
【００４０】
かかる構成によれば、一度ダウンロードした地図をナビゲーション装置が有効に再利用できるため、通信コストの削減とレスポンスの向上が可能となる。そしてユーザの走行に有益な情報を残しつつ、経路に沿ってデータ量を効率よく削減した無駄のない経路周辺地図をサーバで切り出して車載機に配信し、しかも一度通過した経路部分の地図は再利用を可能とする通信型ナビゲーションシステムが実現できる。また、地図データのデータ量を削減したことにより、ナビゲーションクライアントは、地図データの格納領域を削減することが出来る。また、通信データ量の削減により通信料金の削減が可能となる。
【００４１】
【発明の効果】
本発明により、カーナビゲーションシステムでは、ナビゲーションサーバ装置で生成した、経路周辺地図を効率良くユーザに配信することができる。その結果、ユーザは、利便性を大きく損なうことなく、地図データ利用の際のレスポンス向上が可能となる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るナビゲーションシステムの構成図である。
【図２】本発明の一実施形態に係る車載端末の機能ブロック図を示す。
【図３】経路に沿った地図切り出しの例を示す。
【図４】経路リンク列ＩＤの例を示す。
【図５】経路に沿った地図切り出し例の配信データ例を示す。
【図６】地図管理テーブルの例を示す。
【図７】ルート情報管理テーブルの例を示す。
【図８】経路に沿った別の地図切り出しの例を示す。
【図９】経路に沿った別の地図切り出し例の配信データ例を示す。
【図１０】経路に沿った別の地図切り出し例の復路の配信データ例を示す。
【図１１】車載端末とナビサーバの処理手順の例を示す。
【図１２】保存したルートと地図の消去のための画面表示例を示す。
【図１３】車載端末とナビサーバの処理手順の他の例を示す。
【図１４】経路船体地図の表示例を示す。
【符号の説明】
１０…ナビサーバ、１１…目的地検索サーバ、１２…ルート探索・地図切り出しサーバ、１３…Ｗｅｂサーバ、２０…ネットワーク、３０…携帯電話基地局、４０…車載端末、４１…表示器、４２…携帯電話、４３…メモリカード、４４…本体、４５…ＧＰＳ受信機。
【図１】
2004325366.tif 000003
【図２】
2004325366.tif 000004
【図３】
2004325366.tif 000005
【図４】
2004325366.tif 000006
【図５】
2004325366.tif 000007
【図６】
2004325366.tif 000008
【図７】
2004325366.tif 000009
【図８】
2004325366.tif 000010
【図９】
2004325366.tif 000011
【図１０】
2004325366.tif 000012
【図１１】
2004325366.tif 000013
【図１２】
2004325366.tif 000014
【図１３】
2004325366.tif 000015
【図１４】
2004325366.tif 000016