JP2003097952A - 通信ナビゲーションシステムにおける地図データの送信方法およびサーバ装置、通信ナビゲーション端末装置 - 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として読み出されて必要な表示等の処理に供
される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００５６】また、各レイヤＬ、各ブロックＢおよび各
オブジェクトＯは、それぞれ各レイヤＬ、各ブロックＢ
および各オブジェクトＯ間において相関を持たないよう
に互いに独立した構造に構成されている。なお、図５
（ａ）におけるヘッダＨには、データバージョン、フォ
ーマットバージョン、データ種別、レイヤ情報列やブロ
ック情報列が蓄積されている。

【００５７】さらに、各レイヤＬは、端末装置Ｔ側でユ
ーザが描画する順序を考慮してサーバ装置ＳＶで最初に
描画するものが最初に格納されている。すなわち、描画
順序を具体的に図６に示すと、端末装置Ｔ側で文字列を
描画した後に背景を描画した場合には、図６（ａ）に示
すように描画した文字列が背景に上書きされて画面上に
表示されなくなるが、本実施形態では、サーバ装置ＳＶ
で同一描画方法ごとにレイヤ化して最初に描画するもの
を最初に格納したことから、図６（ｂ）に示すように端
末装置Ｔ側ではレイヤＬの上に文字列が描画される。こ
れにより、地図データの並び替えを行わずに描画するこ
とが可能となる。

【００５８】そして、図７（ａ）に示すように同一の描
画種別ごとにブロック化していない場合には、描画する
際、端末装置Ｔ側では色変更を２度行う必要があるが、
本実施形態では、図７（ｂ）に示すようにサーバ装置Ｓ
Ｖで各オブジェクトＯを同一の描画種別ごとにブロック
化してブロックＢ１，Ｂ２とすることにより、端末装置
Ｔ側で描画する際、色変更が１度で済み、色情報や線の
太さ情報を再設定する回数を削減することができる。 ［作用］本実施形態では、サーバ装置ＳＶで同一描画方
法ごとにレイヤ化して最初に描画するものを最初に格納
したので、レイヤＬごとに描画方法を容易に変更するこ
とができ、端末装置Ｔ側で地図データの並び替えを行わ
ずに描画することが可能となる。これにより、必要な地
図が画面上に表示されなくなるのを未然に防止し得、画
面上に見栄えのよい適切な地図を確実に表示することが
できる。なお、重要な地図データを最初に格納しておけ
ば、端末装置Ｔ側で重要な地図データから描画すること
ができる。

【００５９】また、本実施形態では、サーバ装置ＳＶで
各オブジェクトＯを同一の描画種別ごとにブロック化す
ることにより、データが圧縮され、端末装置Ｔ側では描
画の際、色情報や線の太さ情報を再設定する回数を削減
することができるので、無用なオーバーヘッドが減り、
描画速度を高速化することができる。つまり、オーバー
ヘッドを削減するということは、各オブジェクトＯが描
画種別を有していることによるデータ量の増加を解消す
るとともに、描画種別が変わるごとに色情報や太さ情報
の再設定の操作を減らすことである。

【００６０】図８は本実施形態においてユーザ側での描
画方法の手順を示すフローチャート、図９は図８の１ブ
ロック描画の手順を示すフローチャートである。

【００６１】図８に示すように、ステップＰ１では、レ
イヤ諸元を設定する。すなわち、ステップＰ１は、レイ
ヤＬ内のオブジェクトＯの諸元を設定するステップであ
って、オブジェクトＯに描画するための色情報や線の太
さ情報を設定する。次いで、ステップＰ２では、レイヤ
Ｌ内に描画するブロックＢがなくなったか否かを判断
し、なくならない場合（ステップＰ２；ＮＯ）には、１
ブロックずつ順次描画する（ステップＰ３）。一方、レ
イヤＬ内に描画するブロックＢがなくなった場合（ステ
ップＰ２；ＹＥＳ）には、ステップＰ４に進み、このス
テップＰ４では他のレイヤＬ内に描画するブロックＢが
なくなったか否かを判断し、なくならない場合（ステッ
プＰ４；ＮＯ）には、ステップＰ１に戻る。一方、他の
レイヤＬ内に描画するブロックＢがなくなった場合（ス
テップＰ４；ＹＥＳ）には、描画処理を終了する。

【００６２】また、ステップＰ３の１ブロックずつ順次
描画する処理は、図９に示すようにまずステップＰ３１
でブロック諸元を設定する。すなわち、ステップＰ３１
は、ブロックＢのオブジェクトＯの諸元を設定するステ
ップであって、描画するための色情報や線の太さ情報を
設定する。次いで、ステップＰ３２ではオブジェクトＯ
を順次描画した後、ブロックＢ内の全てのオブジェクト
Ｏが描画を終了したか否かを判断する（ステップＰ３
３）。そして、全てのオブジェクトＯの描画が終了する
までステップＰ３２を実行し、オブジェクトＯの描画が
終了した場合（ステップＰ３３；ＹＥＳ）には、１ブロ
ックの描画処理を終了する。 ［効果］このように本実施形態における地図データ構造
を用いた地図データの送信方法によれば、サーバ装置Ｓ
Ｖの地図データＭを構成する要素データ群を同一描画種
別ごとにブロック化することにより、色情報や線の太さ
情報を再設定する回数を少なくし、描画速度の高速化を
図ることができる。また、各ブロックＢを同一描画方法
ごとにレイヤ化して送信することにより、端末装置側で
データの並び替えを行わずに見栄えのよい適切な地図を
確実に表示することができる。

【００６３】また、本実施形態におけるサーバ装置ＳＶ
によれば、地図データＭを構成する要素データ群を同一
描画種別ごとにブロック化したことにより、同一描画種
別を一つにまとめることで、端末装置Ｔ側で色情報や線
の太さ情報を再設定する回数が少なくなる。また、各ブ
ロックＢを同一描画方法ごとにレイヤ化した地図データ
Ｍを外部記憶装置４に蓄積することにより、描画する順
序を考慮して最初に描画するものを最初に格納すれば、
端末装置Ｔ側でデータの並び替えを行わずに描画するこ
とができる。

【００６４】さらに、本実施形態における端末装置Ｔに
よれば、地図データＭを構成する要素データ群を同一描
画種別ごとにブロック化したことにより、色情報や線の
太さ情報を再設定する回数が少なくなり、描画速度を速
くすることができる。また、各ブロックＢを同一描画方
法ごとにレイヤ化した地図データＭを受信することによ
り、レイヤ化した地図データＭを描画する順序で受信す
ることができるため、データの並び替えを行わずに描画
することができる。

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

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

【００６７】

【発明の効果】以上説明したように、本発明に係る通信
ナビゲーションシステムにおける地図データの送信方法
によれば、描画速度の高速化を図ることができるととも
に、端末装置側で適切な地図を確実に表示することがで
きる。

【００６８】また、本発明に係る通信ナビゲーションシ
ステムにおけるサーバ装置によれば、端末装置側で色情
報や線の太さ情報を再設定する回数が少なくなり、また
端末装置側でデータの並び替えを行わずに描画すること
ができる。

【００６９】さらに、本発明に係る通信ナビゲーション
端末装置によれば、色情報や線の太さ情報を再設定する
回数が少なくなり、描画速度を速くすることができると
ともに、データの並び替えを行わずに描画することがで
きる。

【図面の簡単な説明】

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

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

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

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

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

【図６】（ａ），（ｂ）は本実施形態において同一描画
方法ごとにレイヤ化していない場合とレイヤ化した場合
を示す説明図である。

【図７】（ａ），（ｂ）は本実施形態において同一の描
画種別ごとにブロック化していない場合とブロック化し
た場合を示す説明図である。

【図８】本実施形態においてユーザ側での描画方法の手
順を示すフローチャートである。

【図９】図８の１ブロック描画の手順を示すフローチャ
ートである。

【符号の説明】

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

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０９Ｂ 29/10 Ｇ０９Ｂ 29/10 Ａ Ｈ０４Ｎ 1/32 Ｈ０４Ｎ 1/32 Ｚ Ｆターム(参考） 2C032 HB02 HB05 HB11 HB22 HB25 HC08 HD16 2F029 AA02 AB01 AB07 AB13 AC02 AC08 AC09 AC14 AC18 5B050 AA01 BA10 BA17 CA05 CA08 EA18 FA02 FA19 GA08 5C075 AB90 BB11 CE09 5H180 AA01 BB04 BB05 FF04 FF05 FF21 FF22 FF25 FF27 FF32

Claims (3)

【特許請求の範囲】
1. 【請求項１】 サーバ装置に蓄積されている地図データ
   を通信手段を介して通信ナビゲーション端末装置に送信
   し、この地図データに基づいて通信ナビゲーション端末
   装置に表示される地図画像と測位部材によって検出され
   る通信ナビゲーション端末装置の現在位置を示す位置デ
   ータとによってナビゲーションを行う通信ナビゲーショ
   ンシステムにおいて、 前記サーバ装置の地図データを構成する要素データ群を
   同一描画種別ごとにブロック化するとともに、これら各
   ブロックを同一描画方法ごとにレイヤ化して送信するこ
   とを特徴とする通信ナビゲーションシステムにおける地
   図データの送信方法。
2. 【請求項２】 地図データを通信手段を介して通信ナビ
   ゲーション端末装置に送信し、この地図データに基づい
   て通信ナビゲーション端末装置に表示される地図画像と
   測位部材によって検出される通信ナビゲーション端末装
   置の現在位置を示す位置データとによってナビゲーショ
   ンを行う通信ナビゲーションシステムにおいて、 前記地図データを構成する要素データ群を同一描画種別
   ごとにブロック化するとともに、各ブロックを同一描画
   方法ごとにレイヤ化した地図データを蓄積する地図デー
   タ蓄積手段を備えたことを特徴とする通信ナビゲーショ
   ンシステムにおけるサーバ装置。
3. 【請求項３】 サーバ装置に蓄積されている地図データ
   を通信手段を介して受信し、この地図データに基づいて
   表示される地図画像と測位部材によって検出される現在
   位置を示す位置データとによってナビゲーションを行う
   通信ナビゲーション端末装置において、 前記地図データを構成する要素データ群を同一描画種別
   ごとにブロック化するとともに、各ブロックを同一描画
   方法ごとにレイヤ化した前記サーバ装置の地図データを
   受信して処理する処理手段を備えたことを特徴とする通
   信ナビゲーション端末装置。