JP2003075181A - 通信ナビゲーションシステムにおける地図データ構造およびサーバ装置、通信ナビゲーション端末装置 - 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…音声信号 ＯＢ１〜ＯＢ４…道路、背景オブジェクト

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HB25 HC08 2F029 AA02 AB07 AB13 AC02 AC14 AC16 AD07 5B050 AA10 BA07 BA08 BA17 CA08 EA19 EA24 FA02 GA08 5H180 AA01 BB05 BB13 CC12 FF05 FF13 FF22 FF32

Claims (4)

【特許請求の範囲】
1. 【請求項１】 サーバ装置に蓄積されている地図データ
   を通信手段を介して通信ナビゲーション端末装置に送信
   し、この地図データに基づいて通信ナビゲーション端末
   装置に表示される地図画像と測位部材によって検出され
   る通信ナビゲーション端末装置の現在位置を示す位置デ
   ータとによってナビゲーションを行う通信ナビゲーショ
   ンシステムにおいて、 前記サーバ装置の地図データを座標列の特性に基づいて
   複数のパターンに分類し、これら複数のパターンから１
   座標毎の移動量およびＸ，Ｙ座標方向の移動量に従って
   １つのパターンを選択可能としたことを特徴とする通信
   ナビゲーションシステムにおける地図データ構造。
2. 【請求項２】 前記座標列の特性に基づいて分類した複
   数のパターンは、Ｘ絶対Ｙ絶対座標列、Ｘ相対Ｙ相対座
   標列、Ｘ絶対Ｙ相対座標列、およびＸ相対Ｙ絶対座標列
   の４つのパターンからなることを特徴とする請求項１記
   載の通信ナビゲーションシステムにおける地図データ構
   造。
3. 【請求項３】 地図データを通信手段を介して通信ナビ
   ゲーション端末装置に送信し、この地図データに基づい
   て通信ナビゲーション端末装置に表示される地図画像と
   測位部材によって検出される通信ナビゲーション端末装
   置の現在位置を示す位置データとによってナビゲーショ
   ンを行う通信ナビゲーションシステムにおいて、 座標列の特性に基づいて複数のパターンに分類し、これ
   ら複数のパターンから１座標毎の移動量およびＸ，Ｙ座
   標方向の移動量に従って１つのパターンを選択可能とし
   た地図データを出力する地図データ出力手段を備えたこ
   とを特徴とする通信ナビゲーションシステムにおけるサ
   ーバ装置。
4. 【請求項４】 サーバ装置に蓄積されている地図データ
   を通信手段を介して受信し、この地図データに基づいて
   表示される地図画像と測位部材によって検出される現在
   位置を示す位置データとによってナビゲーションを行う
   通信ナビゲーション端末装置において、 座標列の特性に基づいて複数のパターンに分類し、これ
   ら複数のパターンから１座標毎の移動量およびＸ，Ｙ座
   標方向の移動量に従って１つのパターンを選択可能とし
   た前記サーバ装置の地図データを受信して処理する処理
   手段を備えたことを特徴とする通信ナビゲーション端末
   装置。