JP2003042771A - 通信ナビゲーションシステムにおける地図データの更新方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置 - Google Patents

Abstract

(57)【要約】 【課題】地図データを更新する際に通信回線の負荷を低
減する。 【解決手段】通信ナビゲーションシステムＳにおいて、
サーバ装置ＳＶの地図データを互いに独立して複数に分
割し、かつ少なくとも一部の地図データを最新の地図デ
ータに更新可能とする一方、この更新する地図データを
通信ナビゲーション端末装置Ｔに送信し、通信ナビゲー
ション端末装置Ｔは、受信した地図データを更新処理す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信ナビゲーショ
ンシステムにおいて、ナビゲーション端末に提供される
地図データを更新するための方法およびその地図データ
を蓄積したサーバ装置、記録媒体ならびにその地図デー
タを受信する通信ナビゲーション端末装置に関する。

【０００２】

【従来の技術】通信ナビゲーションシステムとは、地図
データベースサイトに蓄積されている地図データを、イ
ンターネット等のコンピュータネットワークおよび移動
体通信網等の通信手段を介して、車載用ナビゲーション
装置または携帯ナビゲーション装置，ＰＤＡ，携帯電話
器等の各種ナビゲーション端末装置にその要求に応じて
送信し、各ナビゲーション端末装置において、搭載して
いるＧＰＳによる位置検出データとサーバ装置から送信
されてきた地図データとによってユーザを目的地に誘導
するナビゲーションを行うシステムのことをいう。

【０００３】このような通信ナビゲーションシステムに
おいては、その性質上常に最新の地図を参照することが
できるという利点がある。そのためには、サーバ装置の
データが更新された場合、その地図データブロックの再
ロードを行い、地図データを最新の状態に保持するとい
う動作が必要になる。

【０００４】そして、従来の通信ナビゲーションシステ
ムにおいて、地図データの更新時には、地図データの１
ブロックを全てダウンロードし、ユーザ側の対応する地
図データを置き変えるという処理が必要となっていた。

【０００５】

【発明が解決しようとする課題】しかしながら、従来の
通信ナビゲーションシステムでは、上記のように地図デ
ータの更新時に地図データの１ブロックを全てダウンロ
ードし、ユーザ側の対応する地図データを置き変えてい
たので、地図データのユニットの一部分が変更された場
合でも、全体をダウンロードする必要がある。その結
果、通信回線に多大な負荷がかかり、データ処理時間が
長くかかるとともに、データ通信コストも増大するとい
う課題がある。

【０００６】本発明は、上記事情を考慮してなされたも
ので、通信ナビゲーションシステムにおける地図データ
を更新する際に通信回線の負荷を低減することのできる
通信ナビゲーションシステムにおける地図データの更新
方法およびサーバ装置、記録媒体、通信ナビゲーション
端末装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に、請求項1記載の通信ナビゲーションシステムにおけ
る地図データの更新方法は、サーバ装置に蓄積されてい
る地図データを通信手段を介して通信ナビゲーション端
末装置に送信し、この地図データに基づいて通信ナビゲ
ーション端末装置に表示される地図画像と測位部材によ
って検出される通信ナビゲーション端末装置の現在位置
を示す位置データとによってナビゲーションを行う通信
ナビゲーションシステムにおいて、前記サーバ装置の地
図データを互いに独立して複数に分割し、かつ少なくと
も一部の地図データを最新の地図データに更新可能とす
る一方、この更新する地図データを前記通信ナビゲーシ
ョン端末装置に送信し、前記通信ナビゲーション端末装
置は、受信した地図データを更新処理することを特徴と
する。

【０００８】請求項1記載の通信ナビゲーションシステ
ムにおける地図データの更新方法によれば、サーバ装置
の地図データを互いに独立して複数に分割し、かつ少な
くとも一部の地図データを最新の地図データに更新可能
とする一方、この更新する地図データを前記通信ナビゲ
ーション端末装置に送信し、前記通信ナビゲーション端
末装置は、受信した地図データを更新処理することによ
り、地図データを更新する際、変更された地図データの
みを通信ナビゲーション端末装置に送信することが可能
となり、通信回線の負荷を大幅に低減させることができ
る。

【０００９】請求項２記載の通信ナビゲーションシステ
ムにおけるサーバ装置は、地図データを通信手段を介し
て通信ナビゲーション端末装置に送信し、この地図デー
タに基づいて通信ナビゲーション端末装置に表示される
地図画像と測位部材によって検出される通信ナビゲーシ
ョン端末装置の現在位置を示す位置データとによってナ
ビゲーションを行う通信ナビゲーションシステムにおい
て、互いに独立して複数に分割し、かつ少なくとも一部
を最新の地図データに更新可能とした地図データを蓄積
する地図データ蓄積手段を備え、この更新する地図デー
タを前記通信ナビゲーション端末装置に送信することを
特徴とする。

【００１０】請求項２記載の通信ナビゲーションシステ
ムにおけるサーバ装置によれば、互いに独立して複数に
分割し、かつ少なくとも一部を最新の地図データに更新
可能とした地図データを蓄積する地図データ蓄積手段を
備え、この更新する地図データを通信ナビゲーション端
末装置に送信することにより、地図データを更新する
際、変更された地図データのみを送信することが可能と
なり、通信回線の負荷を大幅に低減させることができ
る。

【００１１】請求項３記載の通信ナビゲーションシステ
ムにおけるサーバ装置は、請求項２において、前記地図
データの更新処理は、全体の置き換え処理、一部置き換
え処理、一部削除処理および一部追加処理のいずれかで
あることを特徴とする。

【００１２】請求項３記載の通信ナビゲーションシステ
ムにおけるサーバ装置によれば、地図データの更新処理
は、全体の置き換え処理、一部置き換え処理、一部削除
処理および一部追加処理のいずれかであるので、複雑な
処理を実行することができる。

【００１３】請求項４記載の通信ナビゲーションシステ
ムにおけるサーバ装置は、請求項２において、前記地図
データは、階層構造をなし、複数のオブジェクトと、こ
れらのオブジェクトを同一種別ごとにブロック化した複
数のブロックと、これらのブロックを同一描画ごとにレ
イヤ化した複数のレイヤとを備えたことを特徴とする。

【００１４】請求項４記載の通信ナビゲーションシステ
ムにおけるサーバ装置によれば、地図データは、階層構
造をなし、複数のオブジェクトと、これらのオブジェク
トを同一種別ごとにブロック化した複数のブロックと、
これらのブロックを同一描画ごとにレイヤ化した複数の
レイヤとを備えたことにより、同一属性のデータをブロ
ック化することができる。

【００１５】請求項５記載の記録媒体は、請求項４記載
の地図データが記録されたコンピュータ読み取り可能な
記録媒体である。

【００１６】請求項５記載の記録媒体によれば、請求項
４記載の地図データが記録されたコンピュータ読み取り
可能な記録媒体を提供することができる。

【００１７】請求項６記載の通信ナビゲーション端末装
置は、サーバ装置に蓄積されている地図データを通信手
段を介して受信し、この地図データに基づいて表示され
る地図画像と測位部材によって検出される現在位置を示
す位置データとによってナビゲーションを行う通信ナビ
ゲーション端末装置において、互いに独立して複数に分
割し、かつ少なくとも一部の地図データを最新の地図デ
ータに更新可能とした前記サーバ装置の地図データを受
信して処理する処理手段を備えたことを特徴とする。

【００１８】請求項６記載の通信ナビゲーション端末装
置によれば、互いに独立して複数に分割し、かつ少なく
とも一部の地図データを最新の地図データに更新可能と
した前記サーバ装置の地図データを受信して処理する処
理手段を備えたことにより、地図データを更新する際、
変更された地図データのみを受信することが可能とな
り、通信回線の負荷を大幅に低減させることができる。

【００１９】

【発明の実施の形態】以下、本発明に好適な実施の形態
について、図面に基づいて説明する。

【００２０】なお、以下に説明する実施の形態は、車両
に搭載された端末装置と、インターネット等のネットワ
ークを介して当該端末装置と接続されたサーバ装置と、
当該ネットワークとを含み、端末装置が搭載された車両
の移動を補助するナビゲーションシステムに対して本発
明を適用した場合の実施の形態である。

【００２１】（Ｉ）全体構成および動作 始めに、実施形態に係るナビゲーションシステムの全体
構成および動作について、図１ないし図４を用いて説明
する。

【００２２】なお、図１は実施形態に係るナビゲーショ
ンシステムの構成を示すブロック図であり、図２ないし
図４は当該ナビゲーションシステムにおいて実行される
ナビゲーション処理をそれぞれ示すフローチャートであ
る。

【００２３】図１（ａ）に示すように、実施形態に係る
通信ナビゲーションシステムＳは、車両の現在位置およ
び進行方向に関する情報並びに運転者に提示すべき情報
を要求する要求情報を端末信号Ｓtとしてを介してサー
バ装置ＳＶへ送信するとともに、当該要求情報に対応し
てサーバ装置ＳＶから通信手段としてのインターネット
ＩＮを介して送信されてきたナビゲーション処理用の種
々の情報を端末信号Ｓtとして受信し運転者に提示する
端末装置Ｔと、当該端末装置Ｔから通信手段としてのイ
ンターネットＩＮを介して送信されてきた端末信号Ｓt
をサーバ信号Ｓsvとして受信し、当該サーバ信号Ｓsvに
基づき端末装置Ｔ上で運転者に提示すべき地図情報等の
検索処理、端末装置Ｔを搭載する車両の誘導経路探索処
理等を含む後述する如き処理を行い、当該処理の結果を
インターネットＩＮを介してサーバ信号Ｓsvとして端末
装置Ｔに送信するサーバ装置ＳＶと、により構成されて
いる。

【００２４】なお、一台のサーバ装置ＳＶは、図１
（ａ）に示すように複数の端末装置Ｔに対して時分割的
に必要な地図情報等を送信することが可能となるように
構成されている。

【００２５】次に、各構成部材の細部構成について説明
する。

【００２６】先ず、図１（ｂ）に示すように、サーバ装置
ＳＶは、ＣＰＵ１と、表示部２と、入力部３と、ハードディ
スク装置等からなる地図データ蓄積手段としての外部記
憶装置４と、インターフェース５と、により構成されてい
る。

【００２７】この構成において、インターフェース５は、
インターネットＩＮから入力されてくるサーバ信号Ｓsv
に対して予め設定されている入力インターフェース処理
を実行し、処理サーバ信号ＳｃとしてＣＰＵ１に出力す
るとともに、当該ＣＰＵ１から端末装置Ｔに対して送信
すべき処理サーバ信号Ｓｃが送信されてくると当該処理
サーバ信号Ｓｃに対して予め設定されている出力インタ
ーフェース処理を実行し、サーバ信号Ｓsvとしてインタ
ーネットＩＮを介して端末装置Ｔへ出力する。

【００２８】次に、外部記憶装置４は、端末装置Ｔ上に
表示すべき地図情報、後述する経路処理に用いられる種
々の情報、実施形態のナビゲーション処理の実行に必要
な地点情報（より具体的には、端末装置Ｔにおいて表示
される地図上に示される地点の位置情報およびその地点
の内容情報等を含む）並びに各端末装置Ｔを使用してい
る使用者についての情報である使用者情報等、実施形態
のナビゲーションシステムとして実行されるナビゲーシ
ョン処理に必要な全ての情報を蓄積記憶しており、これ
らの情報を必要に応じてメモリ信号ＳmとしてＣＰＵ１
に出力する。

【００２９】一方、ＣＰＵ１は、その処理上、地図出力部
１ａと、経路処理部１ｂと、検索部１ｃと、により構成さ
れている。

【００３０】そして、地図出力部１ａは、処理サーバ信号
Ｓｃとして入力されてきた上記要求情報に基づき、外部
記憶装置４に記憶されている地図情報の中から当該要求
情報に対応する地図情報を検索してメモリ信号Ｓmとし
て読出し、これを処理サーバ信号Ｓｃとしてインターフ
ェース５およびインターネットＩＮを介して端末装置Ｔ
に出力する。

【００３１】また、経路処理部１ｂは、処理サーバ信号
Ｓｃとして入力されてきた上記要求情報に基づき、外部
記憶装置４に記憶されている地図情報を用いて車両が進
行すべき経路を計算・探索し、その探索した経路を含む
地図情報を検索してメモリ信号Ｓmとして読出し、これを
処理サーバ信号Ｓｃとしてインターフェース５およびイ
ンターネットＩＮを介して端末装置Ｔに出力する。

【００３２】これと並行して、経路処理部１ｂは、上記
検索された経路に沿って端末装置Ｔを備えている車両が
移動するように当該車両を誘導するため必要な経路誘導
情報を生成し、その結果を処理サーバ信号Ｓｃとしてイ
ンターフェース５およびインターネットＩＮを介して端
末装置Ｔに出力する。

【００３３】さらに、検索部１ｃは、処理サーバ信号Ｓ
ｃとして入力されてきた上記要求情報に基づき、外部記
憶装置４に記憶されている地点情報等を検索してメモリ
信号Ｓmとして読出し、これを処理サーバ信号Ｓｃとして
インターフェース５およびインターネットＩＮを介して
端末装置Ｔに出力する。

【００３４】他方、これらの処理に対応して、入力部３に
おいて必要な情報入力処理が実行されると、当該入力部
３は当該情報入力処理に対応した入力信号Ｓinを生成
し、この入力信号ＳinをＣＰＵ１に出力する。そして、
ＣＰＵ１は当該入力信号Ｓinの内容に合致した処理を行
う。

【００３５】また、これらの処理を実行するにつきサー
バ装置ＳＶの操作者に対して提示すべき情報は、表示信
号Ｓdpとして表示部２に出力され、当該表示部２は当該
表示信号Ｓdpに対応する情報を表示する。

【００３６】次に、図１（ｃ）に示すように、一の端末装
置Ｔは、ＣＰＵおよび必要なメモリ等からなる処理手段
としての処理部１０と、メモリ１１と、測位部材として
のセンサ部１２と、表示部１３と、音声出力部１４と、
携帯型電話機等からなる送受信器１５と、入力部１６
と、により構成されている。

【００３７】この構成において、送受信器１５は、インタ
ーネットＩＮから入力されてくる端末信号Ｓtに対して
予め設定されている入力インターフェース処理を実行
し、処理端末信号Ｓttとして処理部１０に出力するとと
もに、当該処理部１０からサーバ装置ＳＶに対して送信
すべき処理端末信号Ｓttが送信されてくると、当該処理
端末信号Ｓttに対して予め設定されている出力インター
フェース処理を実行し、端末信号Ｓtとしてインターネッ
トＩＮを介してサーバ装置ＳＶへ出力する。

【００３８】次に、センサ部１２は、具体的には、衛星軌
道上に打ち上げられているＧＰＳ(Global Positioning
System)衛星から送信されてくるＧＰＳ電波に含まれ
ている位置情報に基づいて端末装置Ｔが搭載されている
車両の絶対位置情報（緯度および経度により示される絶
対位置情報）を出力するＧＰＳレシーバと、当該車両に
備えられている車輪の回転に伴って送信されるいわゆる
車速パルスに基づいて車両の走行距離および速度を演算
し距離情報および速度情報を出力する車速センサと、車
両の旋回角度および上下方向の傾斜を検出して車両の進
行方向に関する情報を出力する加速度センサと、により
構成されており、これらのセンサおよびレシーバから出
力される車両の現在位置および姿勢等を示す情報をセン
サ信号Ｓscとして処理部１０へ出力する。

【００３９】一方、入力部１６は、表示部１３において
表示させたい地図の指定又は目的地の設定等の実施形態
に係るナビゲーション処理についての指定が当該入力部
１６において実行されると、当該実行された指定に対応
する入力信号Ｓinを生成して処理部１０に出力する。

【００４０】これらにより、処理部１０は、センサ信号
Ｓscに基づいて端末装置Ｔが搭載されている車両の現在
位置を示す現在位置情報および入力部１６において実行
された指定に対応する要求情報等を生成し、これらを処
理端末信号Ｓttとして送受信器１５を介してサーバ装置
ＳＶに出力する。

【００４１】そして、当該出力された要求情報および現
在位置情報に基づいてサーバ装置ＳＶにおいて実行され
た処理に対応する結果が処理端末信号Ｓttとしてインタ
ーネットＩＮおよび送受信器１５を介して送信されてく
ると、処理部１０は、送信されてきた結果に含まれてい
る表示すべき地図情報を表示信号Ｓdpとして表示部１３
に出力し、当該表示部１３において必要な地図情報の表
示を行わせる。なお、当該表示部１３において表示され
る情報には、上記地図情報の他に、上述したサーバ装置Ｓ
Ｖ内の経路処理部１ｂにおいて生成された経路の沿った
地図情報又は経路誘導情報の則った経路情報も含まれて
いる。

【００４２】また、当該経路誘導情報のうち、音声によ
り車両の運転者に対して告知すべき内容については、こ
れを音声信号Ｓadとして音声出力部１４に出力し、必要
な音声出力により当該経路誘導を行わせる。

【００４３】さらに、サーバ装置ＳＶから送信されてき
た地図情報等、一時的に記憶しておくべき情報について
は、処理部１０からメモリ信号Ｓmとしてメモリ１１に出
力されて一時的に記憶された後、必要に応じて再度メモ
リ信号Ｓmとして読み出されて必要な表示等の処理に供
される。

【００４４】次に、上述した構成を有するナビゲーショ
ンシステムＳにおいて実行されるナビゲーション処理に
ついて、主としてサーバ装置ＳＶにおいて実行される処
理を中心に図２ないし図４を用いて説明する。

【００４５】初めに、端末装置Ｔ上の表示部１３におい
て表示されるべき地図を検索する地図検索処理につい
て、図２に示すフローチャートを用いて説明する。

【００４６】当該地図検索処理においては、先ず、表示す
べき地図を示す要求情報が端末装置Ｔから送信されてき
たか否かを常に監視し（ステップＳ１）、当該要求情報
ないときは（ステップＳ１；ＮＯ）そのまま待機し、一
方、当該要求情報があったときは（ステップＳ１；ＹＥ
Ｓ）、次に、その要求情報を送信してきた端末装置Ｔが
実施形態のナビゲーションシステム上で認証されている
端末装置Ｔであるか否かを認証する（ステップＳ２）。

【００４７】そして、当該認証処理が完了すると、次に、
送信されてきた要求情報に基づいて上記地図出力部１ａ
において必要な地図情報の検索を外部記憶装置４に記憶
されている地図情報を対象として行い（ステップＳ３、
Ｓ４）、その検索が完了したときは（ステップＳ４；Ｙ
ＥＳ）、当該検索した地図情報を端末装置Ｔに送信する
（ステップＳ５）。

【００４８】このとき、当該送信中においては常に全情
報が送信されたか否かを監視し（ステップＳ６）、送信
が完了していないときは（ステップＳ６；ＮＯ）そのま
ま送信を継続し、一方、必要な地図情報の送信が完了し
たときは（ステップＳ６；ＹＥＳ）、一連の地図検索処
理を終了する。

【００４９】次に、端末装置Ｔを備える車両を誘導する
経路を計算する経路計算処理について、図３（ａ）に示
すフローチャートを用いて説明する。

【００５０】当該経路計算処理においては、先ず、経路計
算に使用される出発地、目的地および経路条件（より具
体的には、高速道路を優先するか否か、或いは特定の道
路を必ず通過するように計算するか等）を含む要求情報
が端末装置Ｔから送信されてきたか否かを常に監視し
（ステップＳ２０）、当該要求情報ないときは（ステッ
プＳ２０；ＮＯ）そのまま待機し、一方、当該要求情報が
あったときは（ステップＳ２０；ＹＥＳ）、次に、その
要求情報を送信してきた端末装置Ｔが実施形態のナビゲ
ーションシステム上で認証されている端末装置Ｔである
か否かを認証する（ステップＳ２１）。

【００５１】そして、当該認証処理が完了すると、次に、
要求情報を送信してきた端末装置Ｔを所有する使用者に
関する使用者情報を外部記憶装置４内から抽出して取得
し（ステップＳ２２）、さらに当該要求情報に含まれて
いる目的地等および取得した使用者情報に基づいて上記
経路処理部１ｂにおいて必要な経路計算処理を行い（ス
テップＳ２３、Ｓ２４）、その経路計算処理が完了した
ときは（ステップＳ２４；ＹＥＳ）、その結果を一時的
にＣＰＵ１内のメモリに格納して一連の経路計算処理を
終了する。なお、当該経路計算処理の結果については、
その処理が完了した時点で端末装置Ｔに送信し、その結
果を表示部１３等上において表示させるようにすること
もできる。

【００５２】さらに、当該計算された経路に沿って端末
装置Ｔを備える車両を誘導する経路誘導処理について、
図３（ｂ）に示すフローチャートを用いて説明する。

【００５３】当該経路誘導処理においては、先ず、経路誘
導の開始を要求する要求情報が端末装置Ｔから送信され
てきたか否かを常に監視し（ステップＳ２５）、当該要
求情報ないときは（ステップＳ２５；ＮＯ）そのまま待
機し、一方、当該要求情報があったときは（ステップＳ２
５；ＹＥＳ）、次に、その要求情報を送信してきた端末
装置Ｔが実施形態のナビゲーションシステム上で認証さ
れている端末装置Ｔであるか否かを認証する（ステップ
Ｓ２６）。

【００５４】そして、当該認証処理が完了すると、次に、
要求情報を送信してきた端末装置Ｔを所有する使用者に
関する使用者情報を確認的に外部記憶装置４内から抽出
して取得し（ステップＳ２７）、さらに当該要求情報に
対応して上記経路処理部１ｂにおいて必要な経路誘導処
理を行い（ステップＳ２８、Ｓ２９）、その経路誘導処
理が完了したときは（ステップＳ２９；ＹＥＳ）、一連
の経路誘導処理を終了する。なお、当該経路誘導処理に
は、端末装置Ｔから車両の現在位置を示す現在位置情報
を取得する処理、当該取得した現在位置が先に計算され
た経路上にあるか否かを判定する処理および今後進行す
る経路上の著名地物（曲るべき交差点又は目標とすべき
地物等）と車両の現在位置との関係を計算して端末装置
Ｔに送信しこれを運転者に認識させる処理等が含まれて
いる。

【００５５】次に、端末装置Ｔ上において運転者に告知
されるべき情報であってナビゲーション処理に関連する
情報を検索する情報検索処理について、図４に示すフロ
ーチャートを用いて説明する。

【００５６】当該情報検索処理においては、先ず、告知す
べき情報を示す要求情報が端末装置Ｔから送信されてき
たか否かを常に監視し（ステップＳ１０）、当該要求情
報ないときは（ステップＳ１０；ＮＯ）そのまま待機す
る一方、当該要求情報があったときは（ステップＳ１
０；ＹＥＳ）、次に、その要求情報を送信してきた端末
装置Ｔが実施形態のナビゲーションシステム上で認証さ
れている端末装置Ｔであるか否かを認証する（ステップ
Ｓ１１）。

【００５７】そして、当該認証処理が完了すると、次に、
送信されてきた要求情報に基づいて上記検索部１ｃにお
いて必要な情報の検索を外部記憶装置４に記憶されてい
る情報を対象として行い（ステップＳ１２、Ｓ１３）、
その検索が完了したときは（ステップＳ１３；ＹＥ
Ｓ）、当該検索した情報を端末装置Ｔに送信する（ステ
ップＳ１４）。

【００５８】このとき、当該送信中においては常に送信
すべき全情報が送信されたか否かを監視し（ステップＳ
１５）、送信が完了していないときは（ステップＳ１
５；ＮＯ）そのまま送信を継続し、一方、必要な地図情
報の送信が完了したときは（ステップＳ１５；ＹＥ
Ｓ）、一連の情報検索処理を終了する。

【００５９】（Ｉ）部分差し替え可能な地図データ ［構成］サーバ装置ＳＶの外部記憶装置４に記憶されて
いる地図データＭは、複数のレイヤＬに分割され、各レ
イヤＬが複数のブロックＢに分割され、さらに各ブロッ
クＢが複数のオブジェクトＯに分割された階層構造に構
成されている。例えば、図５（ａ）に示すようにレイヤ
Ｌがレイヤ１，レイヤ２…に分割され、レイヤ１がブロ
ック１−１，ブロック１−２…に分割され、ブロック１
−１がオブジェクト１−１−１，１−１−２…に分割さ
れている。

【００６０】すなわち、地図データＭは、図５（ｂ）に
示すようにオブジェクトＯが一本の道路や一戸の建物等
を示し、これらを同一種別ごとにブロック化して例えば
道路の場合、国道、主要地方道等としてものがブロック
Ｂとなる。これらのブロックＢは同一描画ごとにレイヤ
化されて例えば道路レイヤ、建物レイヤ等のように最も
上位の概念としたものがレイヤＬとなる。

【００６１】また、各レイヤＬ、各ブロックＢおよび各
オブジェクトＯは、それぞれ各レイヤＬ、各ブロックＢ
および各オブジェクトＯ間において相関を持たないよう
に互いに独立した構造に構成されている。これにより、
一つのレイヤＬ、ブロックＢまたはオブジェクトＯが変
更されても他のレイヤＬ、ブロックＢまたはオブジェク
トＯに影響を与えることなく、外部記憶装置４内におけ
る移動のみで差し替えが可能となる。したがって、外部
記憶装置４は、本発明に係るコンピュータ読み取り可能
の記録媒体を構成している。

【００６２】なお、図５（ａ）におけるヘッダＨには、
データバージョン、フォーマットバージョン、データ種
別、レイヤ情報列やブロック情報列が蓄積されている。 ［作用］図６は図５の地図データを用いて一つのレイヤ
全体を置き換える場合を示す説明図である。

【００６３】図６に示すように、現在の地図データＭ１
におけるレイヤｋを置き換える場合には、データ新規分
としてレイヤｋ´を用意し、このレイヤｋ´をレイヤｋ
と置き換えることにより、最新の地図データＭ２にな
る。ここで、レイヤｋとレイヤｋ´のデータサイズは異
なる。そして、置き換えられたレイヤｋは破棄する。

【００６４】なお、本実施形態では、図６には示してい
ないが、ブロックＢまたはオブジェクトＯ単位でも置き
換えが可能である。

【００６５】図７は図５の地図データを用いてブロック
の削除、追加を行う場合を示す説明図である。

【００６６】図７に示すように、現在の地図データＭ１
におけるブロックｋの次にブロックｘを挿入すると共
に、ブロックｌを削除する場合には、データ新規分とし
てブロックｘを用意し、このブロックｘをブロックｋの
次に挿入する一方、削除するブロックｌを破棄すると、
最新の地図データＭ２となる。なお、この場合にもレイ
ヤＬまたはオブジェクトＯ単位で削除、追加が可能であ
る。

【００６７】なお、本実施形態において、レイヤＬを削
除した場合には、対応するブロックＢ全体も削除する必
要があり、レイヤＬを追加した場合には、データ本体中
のブロック数を数えてレイヤ情報を作成する必要があ
る。そして、ブロックＢを削除、追加した場合には、対
応するレイヤ情報を変更する。

【００６８】また、オブジェクトＯを削除する場合にお
いて、ブロックＢが消滅した場合には、レイヤ情報を変
更し、オブジェクトＯを追加する場合において、ブロッ
クＢの最後に追加する場合には、ターミネータビットを
変更する。

【００６９】（II）地図データ配信における最適な更新
方法 図１（ｃ）に示す端末装置Ｔのメモリ１１には、図８に
示すように地図の区画（ブロック）を表すコード（ユニ
ットコード）とデータ日付（バージョン）とが記憶され
ている。

【００７０】また、サーバ装置ＳＶでは、端末装置Ｔか
らインターネットＩＮを介してユニットコードとデータ
日付を受信すると、データ操作オペランドとデータ本体
の組を端末装置ＴにインターネットＩＮを介して送信す
る。この組は複数個存在し得るため、ターミネータオペ
ランドを用意してデータの終端を判別する。この場合に
は、最初に個数を設定する手段もある。

【００７１】なお、データ更新の必要の有無について
は、地図の区画を表すユニットコード（一般に複数）を
サーバ装置ＳＶ側に送信すると、バージョンを表す日付
コード（バージョンコード）の組が配信されるという手
段も存在する。

【００７２】サーバ装置ＳＶのデータヘッダは、図９に
示すようなフォーマットからなり、図９におけるデータ
バージョンは、地図データの作成年月日が記述されてお
り、１日に２つ以上はバージョンアップしない。また、
フォーマットバージョンはフォーマットのバージョン番
号を表し、データ種別は地図データ等のデータ種別を表
している。そして、レイヤ情報列はブロックをレイヤに
分割するために使用し、レイヤ個数分存在する。さら
に、ブロック情報列は描画順に並べられ、レイヤ情報に
記述されたブロック個数の合計分存在する。このレイヤ
情報は、１つのレイヤに所属するブロックの個数が記述
され、必ずしもレイヤ分けを行う必要がない場合でもフ
ォーマット上最低１つのレイヤを作成し、レイヤ情報の
ブロックの個数を全て加算したものがブロック情報の個
数となる。

【００７３】また、サーバ装置ＳＶでは、端末装置Ｔか
らインターネットＩＮを介してユニットコードとデータ
日付を受信し、図８に示すように地図データの更新の必
要がない場合には、最初のオペランドがターミネータオ
ペランド（以下、ＯＰという。）になる。そして、地図
データを全て更新する場合には、全データ更新ＯＰと全
データの組を端末装置ＴにインターネットＩＮを介して
送信する。また、地図データを一部更新する場合には、
日付更新ＯＰと日付データの組、データ操作オペランド
とデータ本体の組をそれぞれ端末装置Ｔにインターネッ
トＩＮを介して送信する。したがって、サーバ装置ＳＶ
では、地図データを一部更新する場合、ＯＰに従ってデ
ータを更新する。そして、この更新した地図データのみ
が端末装置Ｔに送信される。

【００７４】サーバ装置ＳＶの更新操作は、図１０に示
すようなフォーマットからなり、このフォーマットは地
図データの更新の際に一部のみ差し換えたい場合に使用
し、本フォーマットは必ずブロッキングデータ構造を用
いて配信するものとし、データサイズに類するデータは
格納しないようにしてある。

【００７５】因みに、通信ナビゲーションシステムにお
いては、携帯電話等を使用した低速通信路により地図デ
ータ等のデータを取得しなければならず、このデータは
パケット化されていない場合が多い。また、通信ナビゲ
ーションシステムでは、通信可能の圏外に位置している
場合もあり、接続が必要なときに接続することができな
い場合もある。そして、接続するには、認証に時間がか
かり、この認証確認時間は車両の走行スピードに比較し
て長い。

【００７６】そこで、このような通信ナビゲーションシ
ステムでは、複数の地点でデータをまとめて取得した
後、接続を切るという動作が必要である。そのため、必
要となるデータを予めまとめて取得すべく各種データを
ブロッキングするためのデータ構造を採用している。

【００７７】図１０におけるオペレーションは本体に対
するデータの操作を示し、この操作としては指定番号の
データを削除しその位置に新規のデータを挿入する置き
換えと、指定番号のデータの削除と、指定番号のデータ
の前に新規のデータの挿入と、指定番号のデータの後に
新規のデータの追加とがある。

【００７８】また、適用データはオペレーションが適用
されるデータを示し、日付、レイヤＬ、ブロックＢ、オ
ブジェクトＯである。データ番号サイズはデータ番号フ
ィールドのバイト数を指定する。そして、データ番号は
データのシリアル番号を指定する。なお、同一のユニッ
トに複数の更新データが適用される場合は、更新前の旧
データに対する番号を指定する。レイヤＬでは、レイヤ
の先頭からの番号、ブロックＢでは、ブロックの先頭か
らの番号、オブジェクトＯでは、オブジェクトの先頭か
らの番号である。

【００７９】さらに、データ本体は削除の場合以外に存
在する。そして、削除、挿入、追加のオペレーションを
行った場合には、上述したように別の場所のデータも変
更する必要がある。

【００８０】したがって、本実施形態では、上述した部
分更新可能なデータ構造を採用することにより、地図デ
ータを更新する際、全データではなく一部のデータのみ
を送信して端末装置Ｔ側で置き換え処理することで、通
信されるデータ量を削減可能となり、通信回線の負荷を
低減させることができる。

【００８１】なお、この場合送信されるのはデータのみ
ではなく、データの置き換えに関する操作情報も同時に
送信されるため、更新処理においては、全体の書き換
え、一部置き換え処理、一部削除処理および一部追加処
理という複雑な処理を行うことが可能となる。

【００８２】このように本実施形態の地図データの更新
方法によれば、サーバ装置ＳＶの地図データを互いに独
立して複数に分割し、かつ少なくとも一部の地図データ
を最新の地図データに更新可能とする一方、この更新す
る地図データを端末装置Ｔに送信し、端末装置Ｔは、受
信した地図データを更新処理することにより、地図デー
タを更新する際、変更された地図データのみを端末装置
Ｔに送信することが可能となり、通信回線の負荷を大幅
に低減させることができる。

【００８３】また、本実施形態のサーバ装置ＳＶによれ
ば、互いに独立して複数に分割し、かつ少なくとも一部
を最新の地図データに更新可能とした地図データを蓄積
する外部記憶装置４を有し、この更新する地図データを
端末装置Ｔに送信することにより、地図データを更新す
る際、変更された地図データのみを送信することが可能
となり、通信回線の負荷を大幅に低減させることができ
る。

【００８４】そして、サーバ装置ＳＶによれば、地図デ
ータを階層構造とし、また地図データは、複数のオブジ
ェクトＯと、これらのオブジェクトＯを同一種別ごとに
ブロック化した複数のブロックＢと、これらのブロック
Ｂを同一描画ごとにレイヤ化した複数のレイヤＬとを備
えたことにより、同一属性のデータをブロック化するこ
とができる。

【００８５】さらに、本実施形態の端末装置Ｔによれ
ば、互いに独立して複数に分割し、かつ少なくとも一部
の地図データを最新の地図データに更新可能としたサー
バ装置ＳＶの地図データを受信して処理する処理部１０
を備えたことにより、地図データを更新する際、変更さ
れた地図データのみを受信することが可能となり、通信
回線の負荷を大幅に低減させることができる。

【００８６】なお、本発明は上記実施形態に限定される
ことなく、種々の変更が可能である。例えば、上記実施
形態では、通信手段としてインターネットＩＮを用いた
が、これに限らず専用回線又は公衆回線等を用いた通信
ネットワークを使用してもよい。

【００８７】また、上記実施形態では、端末装置Ｔに通
信ナビゲーション端末機を用いたが、これ以外にＰＤ
Ａ、携帯電話機、汎用パソコン、通信機能付きの各種モ
バイル端末、或いは通信機能付きの家電製品等であって
もよい。

【００８８】

【発明の効果】以上説明したように、本発明に係る通信
ナビゲーションシステムにおける地図データの更新方法
によれば、地図データを更新する際、変更された地図デ
ータのみを通信ナビゲーション端末装置に送信すること
が可能となり、通信回線の負荷を大幅に低減させること
ができる。

【００８９】また、本発明に係る通信ナビゲーションシ
ステムにおけるサーバ装置によれば、地図データを更新
する際、変更された地図データのみを送信することが可
能となり、通信回線の負荷を大幅に低減させることがで
きる。

【００９０】さらに、本発明に係る通信ナビゲーション
端末装置によれば、地図データを更新する際、変更され
た地図データのみを受信することが可能となり、通信回
線の負荷を大幅に低減させることができる。

【図面の簡単な説明】

【図１】実施形態のナビゲーションシステムの構成を示
すブロック図であり、（ａ）は当該ナビゲーションシス
テムの全体構成を示すブロック図であり、（ｂ）はサー
バ装置の細部構成を示すブロック図であり、（ｃ）は端
末装置の細部構成を示すブロック図である。

【図２】実施形態に係る地図検索処理を示すフローチャ
ートである。

【図３】実施形態に係る経路処理を示すフローチャート
であり（ａ）は実施形態に係る経路計算処理を示すフロ
ーチャートであり、（ｂ）は実施形態に係る経路誘導処
理を示すフローチャートである。

【図４】実施形態に係る情報検索処理を示すフローチャ
ートである。

【図５】（ａ），（ｂ）は本実施形態の外部記憶装置に
記憶されている地図データ構造を示す説明図である。

【図６】図５の地図データを用いて一つのレイヤ全体を
置き換える場合を示す説明図である。

【図７】図５の地図データを用いてブロックの削除、追
加を行う場合を示す説明図である。

【図８】実施形態に係る端末装置とサーバ装置とのデー
タ配信を示す説明図である。

【図９】実施形態に係るサーバ装置のデータヘッダのフ
ォーマットを示す図である。

【図１０】実施形態に係るサーバ装置の更新操作のフォ
ーマットを示す図である。

【符号の説明】

１…ＣＰＵ １ａ…地図出力部 １ｂ…経路処理部 １ｃ…検索部 ２、１３…表示部 ３、１６…入力部 ４…外部記憶装置（地図データ蓄積手段、記録媒体） ５…インターフェース １０…処理部（処理手段） １１…メモリ １２…センサ部（測位部材） １４…音声出力部 １５…送受信器 Ｓ…ナビゲーションシステム ＳＶ…サーバ装置 Ｔ…端末装置 ＩＮ…インターネット（通信手段） Ｓt…端末信号 Ｓsv…サーバ信号 Ｓｃ…処理サーバ信号 Ｓm…メモリ信号 Ｓin…入力信号 Ｓdp…表示信号 Ｓtt…処理端末信号 Ｓsc…センサ信号 Ｓad…音声信号 Ｍ…地図データ Ｍ１…現在の地図データ Ｍ２…最新の地図データ Ｌ…レイヤ Ｂ…ブロック Ｏ…オブジェクト

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０９Ｂ 29/10 Ｇ０９Ｂ 29/10 Ａ Ｆターム(参考） 2C032 HB25 HC08 HC21 HD03 2F029 AA02 AB01 AB07 AC02 AC14 AC18 5B075 ND08 ND35 NR03 UU13 5H180 AA01 BB01 FF04 FF05 FF13 FF22 FF25 FF27 FF32

Claims (6)

【特許請求の範囲】
1. 【請求項１】 サーバ装置に蓄積されている地図データ
   を通信手段を介して通信ナビゲーション端末装置に送信
   し、この地図データに基づいて通信ナビゲーション端末
   装置に表示される地図画像と測位部材によって検出され
   る通信ナビゲーション端末装置の現在位置を示す位置デ
   ータとによってナビゲーションを行う通信ナビゲーショ
   ンシステムにおいて、 前記サーバ装置の地図データを互いに独立して複数に分
   割し、かつ少なくとも一部の地図データを最新の地図デ
   ータに更新可能とする一方、 この更新する地図データを前記通信ナビゲーション端末
   装置に送信し、 前記通信ナビゲーション端末装置は、受信した地図デー
   タを更新処理することを特徴とする通信ナビゲーション
   システムにおける地図データの更新方法。
2. 【請求項２】 地図データを通信手段を介して通信ナビ
   ゲーション端末装置に送信し、この地図データに基づい
   て通信ナビゲーション端末装置に表示される地図画像と
   測位部材によって検出される通信ナビゲーション端末装
   置の現在位置を示す位置データとによってナビゲーショ
   ンを行う通信ナビゲーションシステムにおいて、 互いに独立して複数に分割し、かつ少なくとも一部を最
   新の地図データに更新可能とした地図データを蓄積する
   地図データ蓄積手段を備え、 この更新する地図データを前記通信ナビゲーション端末
   装置に送信することを特徴とする通信ナビゲーションシ
   ステムにおけるサーバ装置。
3. 【請求項３】 前記地図データの更新処理は、全体の置
   き換え処理、一部置き換え処理、一部削除処理および一
   部追加処理のいずれかであることを特徴とする請求項２
   記載の通信ナビゲーションシステムにおけるサーバ装
   置。
4. 【請求項４】 前記地図データは、階層構造をなし、複
   数のオブジェクトと、これらのオブジェクトを同一種別
   ごとにブロック化した複数のブロックと、これらのブロ
   ックを同一描画ごとにレイヤ化した複数のレイヤとを備
   えたことを特徴とする請求項２記載の通信ナビゲーショ
   ンシステムにおけるサーバ装置。
5. 【請求項５】 請求項４記載の地図データが記録された
   コンピュータ読み取り可能な記録媒体。
6. 【請求項６】 サーバ装置に蓄積されている地図データ
   を通信手段を介して受信し、この地図データに基づいて
   表示される地図画像と測位部材によって検出される現在
   位置を示す位置データとによってナビゲーションを行う
   通信ナビゲーション端末装置において、 互いに独立して複数に分割し、かつ少なくとも一部の地
   図データを最新の地図データに更新可能とした前記サー
   バ装置の地図データを受信して処理する処理手段を備え
   たことを特徴とする通信ナビゲーション端末装置。