移動通信端末機を用いたナビゲーションシステムおよび方法
本発明は、ＧＰＳ位置決定機能（Ｐｏｓｉｔｉｏｎｉｎｇ）を有する携帯電話にベクタマップ（Ｖｅｃｔｏｒ ｍａｐ）エンジンを搭載させ、ベクタマップサーバおよび経路探索サーバを運営するサービスセンターと連通させて移動による歩行者および車運転者のための航法システムである電話ナビゲーションシステム（Ｐｈｏｎｅ Ｎａｖｉｇａｔｉｏｎ Ｓｙｓｔｅｍ）を開示する。本発明によるナビゲーションシステムは、移動通信端末機およびサービスサーバを含む。前記サービスサーバは、ベクタマップ形式で構成された地図データであるベクタマップデータを維持する地図データベースと、前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索し、前記経路と連関した経路データを生成するための経路探索モジュールと、前記地図データベースの中で前記経路データと連関したベクタマップデータを検索するためのベクタマップデータ検索モジュールと、前記検索されたベクタマップデータを含むベクタマップデータパケットを生成するためのベクタマップデータパケット生成モジュールと、前記ベクタマップデータを含む前記ベクタマップデータパケットを前記移動通信端末機に伝送するためのインターフェイスモジュールと、を含む。前記移動通信端末機は、前記サービスサーバから前記経路データおよび前記ベクタマップデータパケットが入力される段階を含む。該移動通信端末機は、さらに、所定のＧＰＳ受信機から現在位置に対する位置情報が入力されるための第２インターフェイスモジュールと、前記経路データと、前記ベクタマップデータパケットと、前記位置情報を用いてベクタマップ方式で地図イメージを生成する地図イメージ生成モジュールと、前記地図イメージを前記移動通信端末機の表示装置にディスプレイするためのディスプレイ制御モジュールとを含む。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動通信端末機を用いたナビゲーションシステムおよびその方法に関するものであって、特に、ベクタマップ形式で構成された地図データであるベクタマップデータを移動通信端末機に伝送することによって、前記移動通信端末機で前記ベクタマップデータを用いて地図イメージを生成、ディスプレイすることが可能なナビゲーションシステムおよびその方法に関する。
【背景技術】
【０００２】
最近、携帯電話に地図サービスが提供されているが、従来の地図サービスは、地図イメージを提供する方式である。
【０００３】
すなわち、特定位置の携帯電話に地図を表示しようとすると、該当位置の地図情報をサーバに要請し、サーバは一定範囲に対する地図イメージを生成して端末に伝送する。
【０００４】
この時、前記地図イメージは、ラスタデータ（ｒａｓｔｅｒ ｄａｔａ）形式で前記携帯電話に伝送される。
【０００５】
イメージを表示する方法は、イメージデータをコンピュータ内部でどのように処理するかによって、ベクタデータを用いる場合と、ラスタデータを用いる場合とに大きく分けられる 。
【０００６】
ベクタデータは、イメージを表示するために、点、線および面の空間データ構造を有する。一方、ラスタデータは、セル（ｃｅｌｌ）またはピクセル（ｐｉｘｅｌ）という規則的なグリッドに各データが格納される構造である。
【０００７】
例えば、ラスタデータを生成する方式のうち、白黒ビットマップ（ｂｉｔｍａｐ）方式は、セルの集合からなるイメージを“０”と“１”を用いて表示する。例えば、白色セルは“０”、黒色セルは“１”に対応して１つのセルを表示するため、１ビット（ｂｉｔ）のみを割り当てればよい。万一、イメージがカラーである場合は、１つのセル当り、８ビット、１６ビットまたは２４ビットのデータサイズを割り当てる。このように、カラーイメージを表示するためには、各セル当りに割り当てられるべきデータのサイズが８ビット以上であるため、１つのイメージを表示するために必要なデータ量が大きい。
【０００８】
また、従来の方法として、サーバから携帯電話に伝達されたイメージは、縮小および拡大が困難であり、縮小および拡大するためには、再度インターネットを介してサーバに接続した後、イメージを再伝送されなければならない。このため、これによる通信データ量が多く、通信料の負担が過重されるという問題点がある。
【０００９】
従って、従来の携帯電話に提供される地図サービスは、満足し得る水準でイメージを提供することができないという問題点と、通信データ量が多く、通信料の負担が過重されるという付加的な問題点がある。
【００１０】
また、イメージ地図には別途の情報がないため、一度ダウンロードした後は、端末にて追加でアプリケーション（Ａｐｐｌｉｃａｔｉｏｎ）を開発するのが困難であるという問題点がある。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本発明の目的は、携帯電話にベクタマップエンジンを搭載してベクタマップを提供するサービスセンターを運営することによって、携帯電話の使用者が所望する場合、ＧＰＳ情報を用いてベクタマップ方式で携帯電話に地図を提供することにある。
【００１２】
また、本発明のさらに他の目的は、移動通信端末機を用いたナビゲーションシステムにおいて、前記移動通信端末機の表示装置にディスプレイする地図イメージを生成するために、前記移動通信端末機にベクタマップ形式で構成されたベクタマップデータを伝送するナビゲーションシステムおよび方法を提供することにある。
【００１３】
また、本発明のさらに他の目的は、ベクタマップデータを用いて、ベクタマップデータを図葉単位で伝送するため、通信網を介して移動通信端末機に伝送されるデータ量が減少し、これによって伝送時間および通信利用料金を減少させることができるナビゲーションシステムおよび方法を提供することにある。
【００１４】
また、本発明のさらに他の目的は、前記各図葉を１つ以上のグリッドに区別することによって、前記ベクタマップデータが伝送された移動通信端末機で地図イメージを生成するために必要なベクタマップデータを容易に検索することができるナビゲーションシステムおよび方法を提供することにある。
【課題を解決するための手段】
【００１５】
前記目的を達成し、従来技術の問題点を解決するために、本発明によるナビゲーションシステムは、ベクタマップ形式で構成された地図データであるベクタマップデータを維持する地図データベースと、前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索し、前記経路と連関した経路データを生成するための経路探索モジュールと、前記地図データベースの中で前記経路データと連関したベクタマップデータを検索するためのベクタマップデータ検索モジュールと、前記検索されたベクタマップデータを含むベクタマップデータパケットを生成するためのベクタマップデータパケット生成モジュールと、前記ベクタマップデータを含む前記ベクタマップデータパケットを前記移動通信端末機に伝送するための第１インターフェイスモジュールとを含む。
【００１６】
本発明の一態様によると、前記ベクタマップデータは、ポリゴン（ｐｏｌｙｇｏｎ）情報、ポリライン（ｐｏｌｙｌｉｎｅ）情報およびポイント（ｐｏｉｎｔ）情報を含み、前記ポリゴン情報は、所定のポリゴンと連関して、前記ポリゴンの頂点の個数および前記頂点の順次的な座標情報を含み、前記ポリライン情報は、所定のポリラインと連関して、前記ポリラインの頂点の個数および前記頂点の順次的な座標情報を含み、前記ポイント情報は、前記ポイントの座標およびアイコン（ｉｃｏｎ）情報を含み、前記ポリゴン情報、前記ポリライン情報および前記ポイント情報は、それぞれベクタマップデータである。
【００１７】
また、前記順次的な座標情報は、絶対座標系として表示された１つの頂点に対する第１座標値、および前記第１座標を基準に相対座標系として表示されたその他の頂点に対する第２座標値からなる。
【００１８】
また、前記ベクタマップデータは、前記ポリゴン情報および前記ポリライン情報とそれぞれ連関されたレベル（ｌｅｖｅｌ）情報または色相情報、および前記ポイント情報と連関したレベル情報、アイコン情報、テキスト情報（テキスト情報は、テキストおよび前記テキストの長さを含む）のうち、いずれか１つ以上の情報をさらに含み、前記レベル情報は、前記移動通信端末機の表示手段で所定縮尺の地図を表示する場合、前記ベクタマップデータ要素が表示されるかに関する情報である。
【００１９】
また、前記移動通信端末機は、前記経路データおよび前記ベクタマップデータパケットが伝送されるための第２インターフェイスモジュールと、前記経路データおよび所定のＧＰＳ受信機から入力された現在位置に対する位置情報を用いて、移動通信端末機の表示装置にディスプレイする画面領域を決定するための画面領域決定モジュールと、前記ベクタマップデータパケットを用いて、前記画面領域に対応する地図イメージを生成するための地図イメージ生成モジュールと、前記地図イメージを前記表示装置にディスプレイするためのディスプレイモジュールとを含む。
【発明の効果】
【００２０】
本発明によると、移動通信端末機を用いて使用者にナビゲーションサービスを提供することができ、前記移動通信端末機の表示装置にディスプレイする地図イメージを生成するための地図データとして、ベクタマップ形式で構成されたベクタマップデータを前記移動通信端末機に伝送することができるナビゲーションシステムおよび方法が提供される。
【００２１】
また、所定のサーバからベクタマップデータを受信して移動通信端末機で地図イメージを生成するため、移動通信端末機側に地図データが格納される必要がないため、格納容量が小さい携帯電話などの移動通信端末機を用いたナビゲーションサービスが提供されることができるという効果がある。
【００２２】
特に、前記ベクタマップデータは、ベクタマップ形式で構成された地図データであるため、地図イメージを生成するために移動通信端末機に伝送しなければならない資料（ベクタマップデータ）のサイズが従来技術に比べて減少し、前記地図イメージを拡大、縮小、移動または回転させる場合にも、従来技術と異なり、拡大された地図イメージなどのデータ伝送が必要なく、追加的な資料が必要な場合でも、すでに伝送された領域に該当するベクタマップデータは、再伝送される必要がないという効果がある。
【００２３】
また、前記ベクタマップデータは、移動通信端末機の位置移動に従って必要な量だけ図葉別で移動通信端末機に伝送されるため、移動通信端末機の表示装置にベクトル地図イメージがディスプレイされるまでの期間が減少され、以後の事情変更に伴って不必要となるベクタマップデータは受信されないという効果がある。
【００２４】
よって、移動通信料金が通常の無線通信網を介して送受信されるデータの量に従って決められるという点から見て、本発明によると、使用者がナビゲーションサービスを用いて負担すべき移動通信料金が節減されるという効果がある。
【発明を実施するための最良の形態】
【００２５】
以下、本発明による電話ナビゲーションシステムの好ましい実施例に対して添付図面を参照して説明する。
【００２６】
本発明は、図１のように電話（１０）とサービスセンター（１２）の連通によって具現され、これらの連通のために移動通信網（１４）とこれに専用線として連結されるインターネット（１６）が構成される。また、電話（１０）と移動通信網（１４）は無線で通信され、インターネット（１６）とサービスセンター（１２）は有線で接続される。
【００２７】
ここで、電話（１０）には、図２で後述されるベクタマップエンジンとＧＰＳモジュールが搭載され、サービスセンター（１２）は、図２で後述されるベクタマップサーバとベクタマップデータベースを運営する。これらに対する詳細な機能説明は、図２を参照して後述する。
【００２８】
図２を参照して、電話（１０）とサービスセンター（１２）の詳細な構成とその作用に対して説明する。
【００２９】
電話（１０）は、アプリケーション（Ａｐｐｌｉｃａｔｉｏｎ）（２０）とベクタマップエンジン（２２）を搭載し、ＧＰＳモジュール（２１）が内蔵型（ＭＳ−ＡｓｓｉｓｔｅｄまたはＭＳ−Ｂａｓｅｄ方式など）または外蔵型（受け台、またはシリアルポートに連結する形態）で実装される。
【００３０】
ＧＰＳモジュール（２１）は、衛星と連通し、緯度／経度座標を用いて自分の位置情報、進行方向および速度情報を計算する。アプリケーション（２０）は、地図サービスのためのコール（Ｃａｌｌ）セットアップを遂行してサービスセンター（１２）と通信する。
【００３１】
ベクタマップエンジン（２２）は、サービスセンター（１２）のベクタマップサーバ（３０）から提供される地図情報であって、地図を描いて見せる機能を遂行する。
【００３２】
サービスセンター（１２）は、ゲートウェイ機能を行うエージェントサーバ（Ａｇｅｎｔ ｓｅｒｖｅｒ）（２４）、ＰＯＩサーバ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔｓ ｓｅｒｖｅｒ）（２６）、ベクタマップサーバ（３０）、ベクタマップデータベース（３２）を備える。
【００３３】
エージェントサーバ（２４）は、電話（１０）のアプリケーション（２０）と通信して電話（１０）の位置情報と端末情報および電話から使用者によって選択または入力された情報を受信し、出発地／目的地リストや経路探索結果を含んだ情報を送信する。
【００３４】
ＰＯＩサーバ（２６）は、建物、地名および住所などが相互にマッチングされたデータを有し、これに基づいて電話（１０）の使用者が出発地／目的地を検索するためのテキスト入力に対応し、これに連関したリストを提供し、リストの要素に該当したＰＯＩ名称、位置情報、住所などの情報を共に提供する。ＰＯＩサーバ（２６）から提供されるリストは、エージェントサーバ（２４）を介して電話（１０）に提供される。
【００３５】
経路探索サーバ（２８）は、使用者が電話（１０）の“環境設定”によるフォーマットで定義した仕様（最短、最適または交通情報）を考慮し、使用者が選択した出発地と目的地間の多様な経路を探索し、エージェントサーバ（２４）を介して経路探索結果を電話（１０）に提供する。
【００３６】
ベクタマップデータベース（３２）は、電話（１０）のベクタマップエンジン（２２）で地図を描くための地図情報をベクタマップフォーマットとして管理し、地図情報は、ディスプレイ情報、建物や地名情報（建物や地名に対応して管理されるアイコン情報）、案内情報（文字、音声）を含む。
【００３７】
ベクタマップサーバ（３０）は、電話（１０）の使用者位置、出発地／目的地に対応するベクタマップデータベース（３２）の地図情報を電話（１０）のベクタマップエンジン（２２）に提供する。
【００３８】
上述したように、本発明が構成されることによって、ベクタマップを用いた地図サービスがなされる。
【００３９】
まず、電話（１０）は、“環境設定”機能によって、それに従ったフォーマットで経路探索方法、地図範囲、地図縮尺および案内モード（後述される走行モードまたは歩行モードなど）をあらかじめ定められたフォーマットで格納された値を有する。
【００４０】
電話（１０）であらかじめ設定されたナビゲーションボタンやサービススタートボタンを使用者が操作（Ｐｕｓｈ ｏｒ ｃｌｉｃｋ）することによって（丸付き数字１）本発明によるシステムが駆動される。
【００４１】
アプリケーション（２０）は、電話ナビゲーションが駆動されると、ＧＰＳモジュール（２１）を駆動して、自分の位置情報、自分の進行方向、自分の速度情報を計算する。ＧＰＳモジュール（２１）は、衛星と連通して緯度／経度座標を確保することによって、自分の位置情報、自分の進行方向、自分の速度情報を計算する。
【００４２】
アプリケーション（２０）は、ＧＰＳモジュール（２１）で計算された位置情報と装置自体の情報（または電話番号や使用者ＩＤ）をサービスセンター（１２）のエージェントサーバ（２４）に伝送してコール（Ｃａｌｌ）を遂行する。
【００４３】
アプリケーション（２０）は、サービスセンター（１２）に接続してデータを要請する時、基本的にロギング（Ｌｏｇｇｉｎｇ）情報と課金情報を生成するために、それ自体の端末情報（または電話番号や使用者ＩＤ）を送信する。
【００４４】
アプリケーション（２０）のコールによるコールセットアップ（Ｃａｌｌ ｓｅｔｕｐ）が電話（１０）とサービスセンター（１２）間になされると、使用者は電話（１０）を操作して、出発地／目的地を検索するためのテキストを入力する。
【００４５】
出発地／目的地を検索するためのテキストは、アプリケーション（２０）からエージェントサーバ（２４）を経由してＰＯＩサーバ（２６）に伝達される（丸付き数字２）。この時、アプリケーション（２０）は、名称や住所などを含む情報に対するテキスト検索機能を提供し、これに従ってＰＯＩサーバ（２６）は、該当テキストに連関したリストを抽出し、エージェントサーバ（２４）を経由して電話（１０）のアプリケーション（２０）に伝達する（丸付き数字４）。
【００４６】
使用者は、電話（１０）のアプリケーション（２０）に伝達され、ディスプレイされるリストから目的地／出発地を選択し、それによる経路探索を要請する（丸付き数字３）。経路探索要請は、エージェントサーバ（２４）を経由して経路探索サーバ（２８）に伝達され、経路探索要請のために出発地と目的地の位置座標を伝送する。この時、位置座標は、ＰＯＩサーバ（２６）からリストが提供される時、リスト要素別の付加情報を添付して伝達され、使用者が目的地／出発地を選択すると、それに対応する位置座標値がサービスセンター（１２）に伝達される。
【００４７】
それに従って、経路探索サーバ（２８）は、出発地と目的地間の経路探索を遂行する。
【００４８】
経路探索は、最短距離の経路探索、道路種別および車線数を考慮した最適経路探索またはリアルタイムの交通情報を考慮した経路探索などで区分され、これに対する経路探索インデックスは、前記した“環境設定”で定義されて電話（１０）で使用者のオプション選択に従って提供される。
【００４９】
経路探索サーバ（２８）は、指定された出発地と目的地間に形成される多様な経路のうち、最適と判断された経路探索情報を、エージェントサーバ（２４）を経由して電話（１０）のアプリケーション（２０）に伝達する（丸付き数字４）。
【００５０】
そうすると、アプリケーション（２０）は、ベクタマップエンジン（２２）を駆動させ、ベクタマップエンジン（２２）は、出発地から目的地まで地図をディスプレイするための地図データをベクタマップサーバ（３０）に要請する（丸付き数字５）。この時、ベクタマップエンジン（２２）は、電話の端末情報、地図縮尺、中心座標（自分の位置座標）、クリッピング（Ｃｌｉｐｐｉｎｇ）する地図範囲（Ｘ、Ｙ軸サイズ）をベクタマップサーバ（３０）に伝送する。
【００５１】
ベクタマップサーバ（３０）は、それに従ってベクタマップデータベース（３２）を検索し、それに対応する地図情報を伝送する（丸付き数字５）。
【００５２】
この時、地図情報の伝送は、出発地から目的地までの全体のデータを伝送することができるが、データ受信による通話料節減のため、一定単位または制限された範囲にスライシングして（切って）伝送し、位置移動によって該当領域を外れる前に２次（追加）地図伝送の要請を受けて（丸付き数字６）伝送（丸付き数字７）されるようにすることが好ましい。
【００５３】
この時、スライシングは、出発地から目的地までの経路を複数の区間に区分したり、地図範囲（Ｘ、Ｙ軸サイズ）を制限したりして、該当する範囲の地図を先に送信し、外れた範囲の地図は位置移動に従って追加的に伝送されるように設定することができる。
【００５４】
また、通信料の節減のために、地図情報は、ベクタマップサーバ（３０）から伝送される時に圧縮された形態で伝送し、ベクタマップエンジン（２２）で圧縮を解除して活用する方法の適用も可能である。
【００５５】
また、簡単な地図形状としては、矢印案内モード（Ｔｕｒｎ−ｂｙ−ｔｕｒｎ ｍｏｄｅ）またはポリゴン情報などは省略し、道路形状を主とした単純地図モード（Ｓｉｍｐｌｅ Ｍａｐ Ｍｏｄｅ）で案内し、複雑な道路付近の地図データのみがあらかじめ一度に伝送されて格納したり、経路から離脱した時の損失をあらかじめ防止するため、現在位置が複雑な道路付近に接近した場合に、該当付近の地図データが伝送されたりする方法を用いることも好ましい。ここで、複雑な道路に対する定義は、地図情報生成時に経路探索データベースに含ませる。
【００５６】
複雑な道路付近に接近した場合、自動的に詳細地図モードに転換して詳細地図をディスプレイすることによって、使用者（運転手）に可視性および読み取り性を高めるようにする。
【００５７】
ここで、地図情報は、上述したように、地図をディスプレイするためのディスプレイ情報と、該当領域に含まれた建物や交通情報およびこれに対する文字または音声案内のための案内情報を含む。
【００５８】
前記したように、地図のディスプレイは、ベクタマップエンジン（２２）がベクタマップサーバ（３０）から伝送されたディスプレイ情報であって、絵によってディスプレイされる。このため、ベクタマップエンジン（２２）は、地図情報としてあらかじめ定義された数学的計算方法に従って地図を描く動作を遂行する。
【００５９】
本発明は、上述したように、地図のディスプレイをベクタマップ方式、すなわち数学的計算方式で具現することにより、図３ないし図７のように、算術的な計算によって多段階での拡大および縮小が容易である。また、本発明によって、ディスプレイされる地図は、前記したように数学的計算方式が適用され、図８ないし図１２のように、移動および回転を自由になすことができる。図３ないし図７、図８ないし図１２のように、拡大／縮小または移動および回転は、あらかじめ伝送された地図情報を用いて数学的計算によって具現されるため、本発明のベクタマップエンジン（２２）は、ベクタマップサーバに追加的なデータの伝送を要求する必要がない。
【００６０】
上述したように、本発明による実施例が具現され、これに付加的に本発明は、案内情報を用いた文字または音声案内機能を設定することができる。
【００６１】
音声案内機能は、地図情報に付加されてベクタマップサーバ（３０）からベクタマップエンジン（２２）に伝送され、アプリケーション（２０）のインターフェイシングによってＧＰＳモジュール（２１）とベクタマップエンジン（２２）が連通して遂行される。
【００６２】
また、案内は現在位置から案内対象が離れた距離を判断し、一定距離（２ｋｍ、１ｋｍ、５００ｍ、１００ｍ、まもなく３０ｍ：距離別の案内に対しては、車の速度を考慮して動的に変更される構造である）のように、案内対象に接近するにつれて、段階的に案内がなされるように設定される。
【００６３】
また、音声案内機能の設定のために、案内音声は方向情報の数量だけ定義することができる。例えば“案内地点までの前方距離＋方向情報（５００ｍ前方で右折してください）”と定義されることができる。そして、現在案内される情報と、まもなく案内されようとしている情報が特定距離以内である場合には連続案内を設定することができ、事故多発地域と加速禁止区域に対しては安全運転に対する案内も具現される。
【００６４】
また、本発明による実施例は、位置移動中にＧＰＳ情報を参照して現在位置を決定し、図１３ないし図１７のように移動状態に従って、移動方向は一定に維持するようにしながら、これに対応するように、地図は回転してディスプレイされるように構成される。これは、移動方向と自分の位置の資料を参照し、周辺の地図とマッチングさせることによって具現される。
【００６５】
そして、ディスプレイモードは、走行モードと歩行モードに区分され、ディスプレイモードに対して上述した道路上に位置を表示し、走行位置と方向に対応して地図をディスプレイする状態を変化させることができ、歩行モードに対しては、道路上に位置させずに地図の座標上の位置のみを表示するように設定することができる。
【００６６】
また、走行中に電話がきた場合、電話（１０）を使用すると現在地点が格納され、通話が終了した後に再び復帰するように設定することができる。
【００６７】
また、実施例は、検索された範囲から離脱した場合、これを自分の位置情報で感知し、自動または手動で経路の再探索を要請するように機能を提供することができる。
【００６８】
以下、本発明のさらに他の実施例による移動通信端末機を用いたナビゲーションシステムを説明する。図１８は、本実施例によるナビゲーションシステムの概略的な構造および前記ナビゲーションシステムのネットワーク連結を示した図である。移動通信端末（１８１０）は、無線通信網を介してナビゲーションシステム（１８００）に接続することができる。本明細書において用いられる移動通信端末機は、携帯電話、ＰＤＡ、スマートフォンなどを含む概念である。
【００６９】
ナビゲーションシステム（１８００）は、地図データベース（１８０１）、経路探索モジュール（１８０２）、ベクタマップデータ検索モジュール（１８０３）、ベクタマップデータパケット生成モジュール（１８０４）および第１インターフェイスモジュール（１８０５）を含む。また、移動通信端末機（１８１０）は、第２インターフェイスモジュール（１８１１）、画面領域決定モジュール（１８１２）、地図イメージ生成モジュール（１８１３）およびディスプレイモジュール（１８１４）を含む。
【００７０】
地図データベース（１８１０）は、ベクタマップデータ（ｖｅｃｔｏｒ ｍａｐ ｄａｔａ）を維持する。前記ベクタマップデータは、ベクタマップ形式で構成された地図データである。
【００７１】
本発明の一実施例によると、前記ベクタマップデータは、ポリゴン（ｐｏｌｙｇｏｎ）情報、ポリライン（ｐｏｉｙｌｉｎｅ）情報およびポイント（ｐｏｉｎｔ）情報を含む。
【００７２】
前記ポリゴン情報は、所定のポリゴンと連関してｉ）前記ポリゴンの頂点の個数および
前記頂点の順次的な座標情報、ｉｉ）レベル情報、ｉｉｉ）色相情報を含み、前記ポリライン情報は、所定のポリラインと連関してｉ）前記ポリラインの頂点の個数および前記頂点の順次的な座標情報、ｉｉ）レベル情報、ｉｉｉ）色相情報を含み、前記ポイント情報は、ｉ）前記ポイントの座標およびアイコン（ｉｃｏｎ）情報、ｉｉ）テキスト情報（テキストおよび前記テキストの長さ）を含む。本明細書においては、前記ポリゴン情報、前記ポリライン情報および前記ポイント情報をそれぞれ“ベクタマップデータ要素”と定義する。
【００７３】
図１９の（ａ）〜（ｃ）は、前記のように、地図データベース（１８０１）に維持されるベクタマップデータの一例を示した図面である。図１９の（ａ）は、Ｎ角形ポリゴンと連関したポリゴン情報である場合を示しており、図面符号（１９０１）は、前記ポリゴンの頂点の順次的な座標情報を示している。
【００７４】
図１９の（ｂ）は、Ｎ個の頂点（ノード）を有するポリライン（前記Ｎ個のノードによって形成される（Ｎ−１）個のリンクから構成される）と連関したポリライン情報を示している。
【００７５】
図１９には図示されていないが、本発明のさらに他の実施例によると、前記ポリゴン情報、前記ポリライン情報および前記ポイント情報は、ベクタマップデータ要素の種類（例えば、ポリゴン情報）を識別するための情報をさらに含む。また、本発明のさらに他の実施例によると、各ベクタマップデータ要素の種類を識別するために、前記ポリゴン情報、前記ポリライン情報および前記ポイント情報は、地図データベース内で互いに異なるフィールドに格納される。
【００７６】
本発明の一実施例によると、前記順次的な座標情報は、絶対座標系で表示された第１ないし第Ｎ頂点の座標である。図２０に示されたように、４角形のポリゴンを表示する場合（この時、Ｎ＝４）、本実施例によると、第１頂点座標は（１０００、２０００）、第２頂点座標は（１０２０、２０００）、第３頂点座標は（１０２０、２０３０）、第４座標は（１０００、２０３０）である。図２０のｘ軸およびｙ軸は、絶対座標系によって絶対座標軸である。
【００７７】
また、本発明のさらに他の実施例によると、前記順次的な座標情報は、絶対座標系で表示された１つの頂点に対する第１座標値と、前記第１座標を基準に相対座標系で表示されたその他の頂点に対する第２座標値とからなる。図２０の場合を例とすると、第１頂点座標は（１０００、２０００）、第２頂点座標は（２０、０）、第３頂点座標は（２０、３０）、第４頂点座標は（０、３０）である。この時、第１頂点座標は絶対座標系を用いた第１座標値に該当し、第２ないし第４頂点座標は第１頂点座標を基準に相対座標系を用いた第２座標値に該当する。本実施例によると、ポリゴンまたはポリラインと連関した頂点座標を表示するために必要なデータのサイズが大幅に減少される。
【００７８】
また、ポリゴン情報に含まれた色相情報は、前記各頂点を順次的に連結した線分によって生成されるポリゴンの内部の色を決定するために用いられ、前記ポリライン情報に含まれた色相情報は、各頂点に連結した線分（この線分は所定の基準によって決定された厚さを有する）の色を決定するために用いられる。
【００７９】
また、前記ポイント情報に含まれたアイコン情報は、前記ポイントの座標に対応する位置に表示されるアイコンイメージなどを生成するための情報である。前記アイコンイメージは、単純な点形状であったり、前記座標に対応する位置に学校が存在する場合、学校の形状を簡略化したアイコンイメージであったりする。前記ポイント情報に含まれたテキストは、前記座標と連関して“学校”であったり、前記テキストは前記ポイントの座標と連関して後述する地図イメージに表示されたりする。前記テキスト長さは、前記ポイント情報を含むベクタマップデータパケット（ｖｅｃｔｏｒ ｍａｐ ｄａｔａ ｐａｃｋｅｔ）が伝送された移動通信端末機（１８１０）で、前記テキストを読み取る時に用いられる情報である。
【００８０】
前記ベクタマップデータ要素と連関した前記レベル情報は、移動通信端末機（１８１０）の表示手段で所定縮尺の地図を表示する場合、前記ベクタマップデータ要素が表示されるかに関する情報である。例えば、（縮小、標準、拡大）のように３種類の縮尺を提供する場合、第１ポリゴン情報と連関したレベル情報が（１、１、０）であり、第２ポリゴン情報と連関したレベル情報が（１、１、１）である場合、前記第１ポリゴン情報は、縮小および標準モードでは後述するように地図イメージを生成するために用いられるが（すなわち、前記表示装置にディスプレイされるが）、拡大モードではディスプレイされない。前記第２ポリゴン情報は、縮小、標準および拡大モードですべて地図イメージを生成するために用いられる。前記例で“１”は表示し、“０”は表示しないという意味で用いられる。
【００８１】
経路探索モジュール（１８０２）は、前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索し、前記経路と連関した経路データを生成する。使用者は、移動通信端末機（１８１０）を用いて前記出発地および前記目的地の選択を入力する。この時、ナビゲーションシステム（１８００）は、前記出発地および前記目的地の選択を容易にするため、位置データを記録した位置データベース（未図示）をさらに維持し、移動通信端末機（１８１０）に“キーワード検索サービス”を提供することができる。
【００８２】
また、本発明のさらに他の実施例によると、使用者は、前記出発地または前記目的地を音声で入力することができる。この時、音声で入力された出発地または目的地に対する音声データは、所定の音声認識システム（未図示）によって文字データに変換される。
【００８３】
例えば、前記音声認識システムは、移動通信端末機（１８１０）側に備えられている。この時、移動通信端末機（１８１０）は、使用者から出発地または目的地に対する音声データが入力されるための使用者入力モジュール（未図示）をさらに含む。移動通信端末機（１８１０）は、前記音声認識システムを用いて前記音声データを文字データに変換する。
【００８４】
第２インターフェイスモジュール（１８１１）は、前記文字データをナビゲーションシステム（１８００）に伝送し、経路探索モジュール（１８０２）は、前記文字データを用いて出発地または目的地を決定する。前記位置データベースの中で前記文字データにマッチング（ｍａｔｃｈｉｎｇ）される位置データが検索されない場合、または１つ以上の位置データが検索される場合は、出発地または目的地を正確に決定するために移動通信端末機（１８１０）に文字データを再入力することができる。
【００８５】
また、前記音声認識システムは、ナビゲーションシステム（１８００）側に備えられている。前記使用者入力モジュールは、使用者から出発地または目的地に対する音声データが入力され、第２インターフェイスモジュール（１８１１）は、前記音声データを第１インターフェイスモジュール（１８０５）に伝送する。
【００８６】
経路探索モジュール（１８０２）は、前記音声認識システムを用いて前記音声データを文字データに変換し、前記変換された文字データを用いて前記出発地または前記目的地を決定する。
【００８７】
従って、使用者は運転中にも音声で出発地または目的地を簡便に選択することができる。
【００８８】
ベクタマップデータ検索モジュール（１８０３）は、地図データベース（１８０１）の中から所定の領域を決定し、前記領域に含まれたベクタマップデータを検索する。本発明の一実施例によると、ベクタマップデータ検索モジュール（１８０３）は、前記生成された経路データと連関したベクタマップデータを伝送するベクタマップデータと決定し、これに対応するベクタマップデータを検索する。
【００８９】
ベクトルデータパケット生成モジュール（１８０４）は、前記検索されたベクタマップデータからベクタマップデータパケットを生成する。
【００９０】
第１インターフェイスモジュール（１８０５）は、前記生成したベクタマップデータパケットを移動通信端末機（１８１０）に伝送する。
【００９１】
移動通信端末機（１８１０）は、第２インターフェイスモジュール（１８１１）、画面領域決定モジュール（１８１２）、地図イメージ生成モジュール（１８１３）およびディスプレイモジュール（１８１４）を含む。
【００９２】
第２インターフェイスモジュール（１８１１）は、ナビゲーションシステム（１８００）から前記経路データおよび前記ベクタマップデータパケットが伝送される。
【００９３】
画面領域決定モジュール（１８１２）は、前記伝送された経路データと、所定のＧＰＳ受信機（未図示）から入力された現在位置に対する位置情報を用いて移動通信端末機の表示装置にディスプレイする画面領域を決定する。画面領域決定モジュール（１８１２）は、前記経路データを用いて経路を基準に（すなわち、使用者が前記経路上の現在位置を容易に把握することができるように）画面領域を決定することができる。前記画面領域は、ノースアップ（ｎｏｒｔｈ ｕｐ）方式とヘディングアップ（ｈｅａｄｉｎｇ ｕｐ）方式のうち、どちらの方式を採択するかによって、前記表示装置のディスプレイ領域の横長さと縦長さの比率などによって異なって決定される。前記ＧＰＳ受信機は、移動通信端末機（１８１０）に内蔵されたり、別途のモジュールとして移動通信端末機（１８１０）と連結されたりする。
【００９４】
地図イメージ生成モジュール（１８１３）は、前記画面領域に対応する地図イメージを生成する。地図イメージ生成モジュール（１８１３）は、伝送されたベクタマップデータパケットの中で前記画面領域に対応するベクタマップデータを検索し、前記検索されたベクタマップデータに含まれたポリゴン情報、ポリライン情報またはポイント情報を用いて地図イメージを生成する。図３ないし図１７は、上述したような構成によって生成された地図イメージの一例を示した図である。また、使用者から拡大または縮小命令が入力された場合、画面領域決定モジュール（１８１２）は前記命令に従って新たな画面領域を決定し、地図イメージ生成モジュール（１８１３）は前記新たな画面領域に対応する地図イメージを再び生成する。
【００９５】
前記地図イメージを生成するため、地図イメージ生成モジュール（１８１３）は、伝送される前記ベクタマップデータパケットに含まれた情報を所定の方式で読み取ることができる、前記ベクタマップデータパケットの構造と関連した読み取りアルゴリズムが内蔵されていなければならない。
【００９６】
この時、前記ベクタマップデータに含まれたレベル情報を用いて、前記画面領域に含まれるベクタマップデータの中で表示されなければならないベクタマップデータ要素を選択する過程が先行される。
【００９７】
ディスプレイモジュール（１８１４）は、前記生成された地図イメージを前記表示装置にディスプレイする。
【００９８】
ラスタデータである地図イメージを伝送する従来技術とは異なり、本実施例によるナビゲーションシステム（１８００）は、ベクタマップ形式で構成された地図データであるベクタマップデータを含むベクタマップデータパケットを移動通信端末機（１８１０）に伝送するため、通信網を介して伝送されるデータ量が従来技術に比べて大きく減少する。
【００９９】
すなわち、図２０に示されたポリゴンを表示するために、従来技術は（１０００、２０００）、（１００１、２０００）、（１００２、２０００）、…（１０２０、２０００）など、合計６００個のセルとその内部に対応するセルを含む地図イメージ自体を伝送しなければならないが、本実施例によると、ナビゲーションシステム（１８００）は、前記ポリゴンの形状を特定するため、４つの頂点の座標情報（（１０００、２０００）、（２０、０）、（２０、３０）、（０、３０））のみを伝送すればよい。
【０１００】
また、前記ポリゴンの内部色を特定色（例えば青色）で表示するため、従来技術は各セルの数字に色相情報を伝送しなければならないが、本実施例によるナビゲーションシステム（１８００）は１つの色相情報のみを伝送すればよい。
【０１０１】
また、使用者から前記表示装置にディスプレイされる地図イメージを拡大または縮小するための命令が入力された場合、従来技術においては、移動通信端末機は新たな地図イメージ（拡大または縮小された場合の地図イメージ）の伝送を要請して前記地図イメージを受信するという過程を反復的に遂行しなければならないが、本実施例によると、移動通信端末機（１８１０）は、すでに受信したベクタマップデータパケットに含まれた座標情報に所定値（拡大の場合１より大きい値、縮小の場合１より小さい値）を掛けさえすればよいため、通信網を介して伝送されるデータ量が大幅に減少する。
【０１０２】
また、使用者から前記表示装置にディスプレイされる地図イメージを回転するための命令が入力された場合にも、本実施例によると、ベクタマップデータパケットに含まれたベクタマップデータは、それ自体で空間関係を識別することができるため、従来技術のように新たな地図イメージが伝送されなくとも、すでに伝送、格納されているベクタマップデータパケットに含まれたベクタマップデータに所定の回転アルゴリズムを適用して回転された地図イメージを生成することができるため、通信網を介して伝送されるデータ量が大幅に減少する。
【０１０３】
このように、通信網を介して伝送されるデータ量が減少するため、従来技術に比べて使用者の命令が入力された後、地図イメージが移動通信端末機の表示装置にディスプレイされるまで要される時間も減少する。
【０１０４】
一方、前記ＧＰＳ受信機は、内蔵型、外蔵型のいずれも用いることができる。内蔵型の場合、前記ＧＰＳ受信機は、Ａ−ＧＰＳ技術またはＡｕｔｏｎｏｍｏｕｓＧＰＳ技術を用いる。
【０１０５】
外蔵型の場合、前記ＧＰＳ受信機は、汎用非同期受信機（ＵＡＲＴ）端子、汎用シリアルバス（ＵＳＢ）端子、赤外線（ＩＲ）端子、ブルートゥース（Ｂｌｕｅｔｏｏｔｈ）モジュールなどの端子を介して移動通信端末機（１８１０）に接続される。
【０１０６】
以下、本発明のさらに他の実施例による移動通信端末機を用いたナビゲーションシステムに対して説明する。本実施例によるナビゲーションシステムは、地図データベース、経路探索モジュールおよびインターフェイスモジュールを含む。
【０１０７】
前記地図データベースは、ベクタマップ形式で構成された地図データであるベクタマップデータを維持する。前記経路探索モジュールは、前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索する。
【０１０８】
前記インターフェイスモジュールは、前記経路データを移動通信端末機に伝送する。
【０１０９】
前記経路データが伝送された移動通信端末機は、前記経路データを用いて地図イメージを生成し、前記地図イメージを前記移動通信端末機の表示装置にディスプレイする。前記地図イメージは、ラスタデータまたはベクタマップデータを用いて生成される。また、前記ラスタデータまたは前記ベクタマップデータは、前記移動通信端末機に格納されているデータであったり、前記ナビゲーションシステムから受信したデータであったりする。
【０１１０】
このように、経路探索が移動通信端末機ではないナビゲーションシステムで遂行され、移動通信端末機は通信網を介して経路探索結果を受信することによって、移動通信端末機には経路探索に必要なデータやアルゴリズムが維持される必要がない。また、経路探索が移動通信端末機でなされる場合、経路探索に必要なデータのアップデート（ｕｐｄａｔｅ）が行われないことによって発生する問題もやはり解決される。
【０１１１】
図２１および図２２を用いて、本発明のさらに他の実施例によるナビゲーション方法を説明する。図２１は、本実施例によるナビゲーション方法を示した流れ図であり、前記ナビゲーション方法は、所定のナビゲーションシステムによって遂行される。
【０１１２】
段階（２１１０）で、前記ナビゲーションシステムは、所定のデータベースにベクタマップ形式で構成された地図データであるベクタマップデータを維持する。前記ベクタマップデータに対しては、上述した実施例において詳細に説明したため、本実施例ではその説明を省略する。
【０１１３】
段階（２１２０）で、前記ナビゲーションシステムは、移動通信端末機から出発地および目的地の選択が入力される。本発明の一実施例によると、使用者がキーワード検索方式で前記出発地および前記目的地を選択することができるようにする。このため、前記ナビゲーションシステムは、所定の位置を指示する位置識別子を維持する位置識別子データベースをさらに備えることができる。例えば、キーワードが“特許庁”である場合、前記ナビゲーションシステムは、前記“特許庁”というキーワードを含むキーワードである“特許庁”および“特許庁図書館”（それぞれ位置識別子である）などの検索結果を前記移動通信端末機に伝送して前記使用者に提供し、前記使用者は“特許庁図書館”を選択することによって出発地または目的地を選択する。
【０１１４】
また、本発明のさらに他の実施例によると、前記出発地は前記移動通信端末機の現在位置である。前記移動通信端末機は、所定のＧＰＳ受信機から受信されたＧＰＳ情報を用いて現在位置を識別し、前記識別された現在位置を出発地と選択する入力を前記ナビゲーションシステムに伝送する。
【０１１５】
段階（２１３０）で、前記ナビゲーションシステムは、前記データベースに維持されているベクタマップデータを用いて、前記出発地から前記目的地までの経路を探索する。前記出発地から前記目的地までの経路を探索するため、最短距離の経路を探索する方法、交通情報を用いた最短時間経路を探索する方法など、多様なアルゴリズムが適用される。
【０１１６】
段階（２１４０）で、前記ナビゲーションシステムは、前記探索された経路と連関した経路データを前記移動通信端末機に伝送する。
【０１１７】
段階（２１５０）で、前記ナビゲーションシステムは、前記移動通信端末機に伝送するための所定のベクタマップデータを含むベクタマップ経路データパケットを生成して前記移動通信端末機に伝送する。本発明の一実施例によると、前記ナビゲーションシステムは、前記データベースに維持されている前記ベクタマップ地図データの中で前記経路と連関したベクタマップデータを検索し、前記検索されたベクタマップデータを含むベクタマップデータパケットを生成する。すなわち、ベクタマップデータパケットは経路と連関して生成される。
【０１１８】
前記移動通信端末機は、段階（２１６０）で、前記経路データおよび前記ベクタマップデータパケットを受信し、段階（２１７０）で、前記ベクタマップ地図データパケットを用いて地図イメージを生成し、段階（２１８０）で、前記地図イメージを前記移動通信端末機の表示装置にディスプレイする。
【０１１９】
以下、前記ベクタマップデータパケットを生成する過程である段階（２１５０）をより詳細に説明する。
【０１２０】
本発明の一実施例によると、前記ベクタマップデータパケットは、ヘッダ（ｈｅａｄｅｒ）とボディ（ｂｏｄｙ）から構成されるパケットであって、前記ヘッダには前記検索されたベクタマップデータに含まれた各ベクタマップデータ要素別の個数（すなわち、ポリゴン情報の第１個数、ポリライン情報の第２個数およびポイント情報の第３個数）が含まれており、前記ボディには前記ポリゴン情報、前記ポリライン情報または前記ポイント情報が含まれている。
【０１２１】
前記ベクタマップデータパケットが伝送される前記移動通信端末機は、段階（２１７０）で、地図イメージを生成する場合、前記ヘッダに含まれた個数に対する情報を用いて、地図イメージを生成するために必要なベクタマップデータ要素を検索することができる。
【０１２２】
また、本発明のさらに他の実施例によると、段階（２１５０）で、前記ベクタマップデータパケットは、図葉別に生成されて伝送される。前記検索されたベクトルデータは、１つ以上の図葉単位で分割されて処理される。すなわち、前記ヘッダに含まれる個数に対する情報は、前記図葉に含まれたベクタマップデータ要素別の個数である。このように、図葉別にベクタマップデータパケットを生成して“伝送”する場合、すなわち、検索されたベクタマップデータを１つ以上のベクタマップデータパケットに分けて伝送する場合は、一度に伝送すべきデータ量が減少する。従って、前記移動通信端末機で地図イメージを生成するために必要なベクタマップデータの順序に従って前記ベクタマップデータパケットを生成して伝送することにより、前記移動通信端末機で使用者から所定のディスプレイ要請が入力された時点から前記ベクタマップデータパケットが伝送され、地図イメージを生成してディスプレイするまでの時間が減少される。すなわち、移動通信端末機は、一度伝送されたベクタマップデータパケットを用いて地図イメージを生成、ディスプレイすると共に、残りのベクタマップデータパケットが伝送される過程を同時に遂行することができる。
【０１２３】
また、使用者が経路上を移動する途中で、目的地まで行かず、他の場所を目的地として再設定する場合、現在位置から元の目的地までのデータは伝送されないため、不必要なデータが伝送されない。
【０１２４】
また、本発明のさらに他の実施例によると、前記図葉は１つ以上のグリッドで区別される。すなわち、前記図葉は、１つ以上のグリッドに分割して処理される。しかし、前記図葉は、ベクタマップデータパケットの伝送単位の意味として用いられるとすると、前記グリッドは、後述したように、前記図葉と連関したベクタマップデータパケットが前記移動通信端末機に伝送された場合、前記ベクタマップデータパケットの中で所定の地図イメージを生成するために必要なベクタマップデータを検索することを容易にするために用いられる検索単位である。
【０１２５】
以下、図２２ないし図２４を参照して、本発明の一実施例による図葉およびグリッドという概念を用いて、ナビゲーションシステムでベクタマップデータパケットを生成する段階（２１５０）を説明する。段階（２１５１）で、前記ナビゲーションシステムは、前記検索されたベクタマップデータを１つ以上の図葉に分割する。
【０１２６】
図２３は、段階（２１５１）を説明するための図である。ベクタマップデータ（２３２０ａ、２３２０ｂ）は、経路と連関して検索されたベクタマップデータの一部を示したものである。図２４は、ベクタマップデータを２つの図葉（２３２０ａ、２３２０ｂ）に分割してベクタマップデータパケットを生成する場合を示している。
【０１２７】
一方、図２３では、経路（２３１０）を含む四角形状の領域を経路と連関したベクタマップデータとして用いているが、経路と連関したベクタマップデータは、この他にも多様な方式で定義されることができる。
【０１２８】
段階（２１５２）で、前記ナビゲーションシステムは、前記分割された各図葉を１つ以上のグリッドで区別する。図２４は、図葉（２３２０ａ）を１０×１０、すなわち１００個のグリッドで区別した場合を示している。
【０１２９】
段階（２１５３）で、前記ナビゲーションシステムは、各グリッドに含まれたポリゴン情報の第１個数、ポリラインの第２個数およびポイントの第３個数を計算する。
【０１３０】
段階（２１５４）で、前記ナビゲーションシステムは、各グリッドに含まれる前記ポリゴン情報、前記ポリライン情報または前記ポイント情報をグルーピングしてグループを生成する。すなわち、前記グループはグリッド別に１つずつ生成される。
【０１３１】
段階（２１５５）で、前記ナビゲーションシステムは、前記グリッドの前記図葉内での位置を反映して前記グループに対するグループ識別子を生成する。図２４の各グリッドに表示された数字は、前記グリッドと連関したグループのグループ識別子である。図示されたように、前記グループ識別子は、前記図葉での前記グリッドの位置が反映されているため、前記グループ識別子は、後述したように、必要な位置に対応するグループを検索するための検索単位として用いられる。
【０１３２】
段階（２１５６）で、前記ナビゲーションシステムは、前記第１個数、前記第２個数および前記第３個数と、全体図葉の個数を含むヘッダと、前記グループ識別子および前記グループ識別子と連関したグループを含むボディを備えるベクタマップデータを生成する。
【０１３３】
以下、図２５を参照して、前記移動通信端末機で地図イメージを生成する段階（２１７０）に対してより詳細に説明する。段階（２１７１）で、前記移動通信端末機は、前記移動通信端末機の位置および前記経路データに基づいて前記表示装置に表示しようとする画面領域を決定する。例えば、前記移動通信端末機は、図２３に斜線領域で表示した部分を画面領域（２３３０）として決定する。画面領域（２３３０）は、ヘディングアップ方式とノースアップ方式のどちらかの方式を用いるかによって、前記表示装置のサイズおよび横／縦の比率などに従って異なって決定される。
【０１３４】
段階（２１７２）で、前記移動通信端末機は、前記ベクタマップデータパケットに含まれたベクタマップデータの中から、前記画面領域と連関したグリッドを決定する。前記グリッドは、前記画面領域に表示されるべきベクタマップデータをすべて含むことができるグリッドに該当する。例えば、図２３に示された画面領域が図２４に示された前記ベクタマップデータのうち、図面符号（２３３０）で表示された領域であるとすると、前記画面領域と連関したグリッドは、グリッド（４４ないし４６、５４ないし５６、および６４ないし６６）として決定される。また、前記のように決定されたグリッドと連関したグループのグループ識別子も、やはり４４、４５、４６、５４、５５、５６、６４、６５、および６６である。
【０１３５】
段階（２１７３）で、前記グループ識別子を用いて前記決定されたグリッドに対応するグループを検索する。前記ベクタマップデータパケットには、グループが前記グループ識別子と連関して含まれているため、前記グループ識別子を用いてグループを検索することができる。
【０１３６】
段階（２１７４）で、前記検索されたグループに含まれたポリゴン情報、ポリライン情報またはポイント情報を用いて地図イメージを生成する。
【０１３７】
このように、地図イメージを生成するために必要なベクタマップデータ要素が受信されたベクタマップデータパケットに含まれたすべてのベクタマップデータを順次的にすべて検索せず、画面領域と連関したグリッドに対応するベクタマップデータの中でのみ検索するため、検索に要される時間が減少し、検索を遂行するために移動通信端末機に加わる付加が減少される。
【０１３８】
また、本発明のさらに他の実施例によると、前記移動通信端末機は、段階（２１７４）で検索されたグループに含まれたポリゴン情報、ポリライン情報またはポイント情報を用いて地図イメージを生成する場合、順次的に前記ポリゴン情報を用いて第１地図イメージを生成し、前記ポリライン情報を用いて第２地図イメージを生成し、前記ポイント情報を用いて第３地図イメージを生成することができる。また、前記移動通信端末機は、段階（２１８０）で、地図イメージを前記表示装置にディスプレイする場合、前記第１ないし第３地図イメージが生成されるとおりに順次的にディスプレイするようにする。この時、前記ベクタマップデータパケットのヘッダには、グループ別にポリゴン情報などの個数に対する第１ないし第３個数を格納しているため、前記個数情報を用いてポリゴン情報、ポリライン情報およびポイント情報の種類を識別することができる。すなわち、前記第１個数が３である場合、初めの３つのベクタマップデータ要素はポリゴン情報であると識別することができ、４つ目に読み取られるベクタマップデータ要素はポリライン情報であると識別することができる。
【０１３９】
本実施例によると、移動通信端末機にラスタデータ形式によって地図イメージ自体を伝送せず、ベクトルデータ形式のベクタマップデータパケットを伝送して移動通信端末機が地図イメージを生成するようにすることによって、通信網を介して伝送されるデータ量が従来に比べて大幅に減少する。
【０１４０】
また、ベクタマップデータパケットに含まれたベクタマップデータは、それ自体で空間関係を表すことができるデータであるため、使用者から拡大、縮小または回転命令が入力された場合にも、別途のデータを追加で伝送されず、既伝送されたベクタマップデータを用いて前記使用者の命令に対応する地図イメージを生成することができるため、通信網を介して伝送されるデータ量が従来に比べて大幅に減少し、使用者の命令による所定の結果を提供するまで要される時間も減少する。
【０１４１】
また、本発明は、ナビゲーションシステムを構成するコンピュータまたは移動通信端末機で前記ナビゲーション方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体をさらに提供する。前記コンピュータ読み取り可能媒体は、プログラム命令、データファイル、データ構造などを単独または組み合わせて含むことができる。前記媒体は、本発明のために特別に設計されて構成されたものであったり、コンピュータソフトウェアの当業者に公知されて使用可能なものであったりする。
【図面の簡単な説明】
【０１４２】
【図１】本発明による電話ナビゲーションシステムの構成を示した図である。
【図２】携帯電話とサービスセンターの連通関係を説明したブロック図である。
【図３】地図を５段階で拡大／縮小して描いた例を示した例示図である。
【図４】地図を５段階で拡大／縮小して描いた例を示した例示図である。
【図５】地図を５段階で拡大／縮小して描いた例を示した例示図である。
【図６】地図を５段階で拡大／縮小して描いた例を示した例示図である。
【図７】地図を５段階で拡大／縮小して描いた例を示した例示図である。
【図８】地図を回転して描いた例を示した例示図である。
【図９】地図を回転して描いた例を示した例示図である。
【図１０】地図を回転して描いた例を示した例示図である。
【図１１】地図を回転して描いた例を示した例示図である。
【図１２】地図を回転して描いた例を示した例示図である。
【図１３】移動によって電話に地図が描かれるナビゲーションの例を示した例示図である。
【図１４】移動によって電話に地図が描かれるナビゲーションの例を示した例示図である。
【図１５】移動によって電話に地図が描かれるナビゲーションの例を示した例示図である。
【図１６】移動によって電話に地図が描かれるナビゲーションの例を示した例示図である。
【図１７】移動によって電話に地図が描かれるナビゲーションの例を示した例示図である。
【図１８】本発明のさらに他の実施例によるナビゲーションシステムを示したブロック図である。
【図１９】（ａ）〜（ｃ）は、本発明の一実施例において、地図データベースが維持されるベクタマップデータの一例を示した図である。
【図２０】本発明の一実施例において、ベクタマップデータに含まれる頂点の順次的な座標情報を説明するための図である。
【図２１】本発明のさらに他の実施例によるナビゲーション方法を示した流れ図である。
【図２２】本発明のさらに他の実施例において、ベクタマップデータパケットを生成する過程を説明するための流れ図である。
【図２３】本発明のさらに他の実施例において、図葉を説明するための図である。
【図２４】本発明のさらに他の実施例において、図葉およびグリッドを適用してベクタマップデータパケットを生成する過程を説明するための図である。
【図２５】本発明のさらに他の実施例において、移動通信端末機で地図イメージを生成する過程を説明するための図である。
【技術分野】
【０００１】
本発明は、移動通信端末機を用いたナビゲーションシステムおよびその方法に関するものであって、特に、ベクタマップ形式で構成された地図データであるベクタマップデータを移動通信端末機に伝送することによって、前記移動通信端末機で前記ベクタマップデータを用いて地図イメージを生成、ディスプレイすることが可能なナビゲーションシステムおよびその方法に関する。
【背景技術】
【０００２】
最近、携帯電話に地図サービスが提供されているが、従来の地図サービスは、地図イメージを提供する方式である。
【０００３】
すなわち、特定位置の携帯電話に地図を表示しようとすると、該当位置の地図情報をサーバに要請し、サーバは一定範囲に対する地図イメージを生成して端末に伝送する。
【０００４】
この時、前記地図イメージは、ラスタデータ（ｒａｓｔｅｒ ｄａｔａ）形式で前記携帯電話に伝送される。
【０００５】
イメージを表示する方法は、イメージデータをコンピュータ内部でどのように処理するかによって、ベクタデータを用いる場合と、ラスタデータを用いる場合とに大きく分けられる 。
【０００６】
ベクタデータは、イメージを表示するために、点、線および面の空間データ構造を有する。一方、ラスタデータは、セル（ｃｅｌｌ）またはピクセル（ｐｉｘｅｌ）という規則的なグリッドに各データが格納される構造である。
【０００７】
例えば、ラスタデータを生成する方式のうち、白黒ビットマップ（ｂｉｔｍａｐ）方式は、セルの集合からなるイメージを“０”と“１”を用いて表示する。例えば、白色セルは“０”、黒色セルは“１”に対応して１つのセルを表示するため、１ビット（ｂｉｔ）のみを割り当てればよい。万一、イメージがカラーである場合は、１つのセル当り、８ビット、１６ビットまたは２４ビットのデータサイズを割り当てる。このように、カラーイメージを表示するためには、各セル当りに割り当てられるべきデータのサイズが８ビット以上であるため、１つのイメージを表示するために必要なデータ量が大きい。
【０００８】
また、従来の方法として、サーバから携帯電話に伝達されたイメージは、縮小および拡大が困難であり、縮小および拡大するためには、再度インターネットを介してサーバに接続した後、イメージを再伝送されなければならない。このため、これによる通信データ量が多く、通信料の負担が過重されるという問題点がある。
【０００９】
従って、従来の携帯電話に提供される地図サービスは、満足し得る水準でイメージを提供することができないという問題点と、通信データ量が多く、通信料の負担が過重されるという付加的な問題点がある。
【００１０】
また、イメージ地図には別途の情報がないため、一度ダウンロードした後は、端末にて追加でアプリケーション（Ａｐｐｌｉｃａｔｉｏｎ）を開発するのが困難であるという問題点がある。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本発明の目的は、携帯電話にベクタマップエンジンを搭載してベクタマップを提供するサービスセンターを運営することによって、携帯電話の使用者が所望する場合、ＧＰＳ情報を用いてベクタマップ方式で携帯電話に地図を提供することにある。
【００１２】
また、本発明のさらに他の目的は、移動通信端末機を用いたナビゲーションシステムにおいて、前記移動通信端末機の表示装置にディスプレイする地図イメージを生成するために、前記移動通信端末機にベクタマップ形式で構成されたベクタマップデータを伝送するナビゲーションシステムおよび方法を提供することにある。
【００１３】
また、本発明のさらに他の目的は、ベクタマップデータを用いて、ベクタマップデータを図葉単位で伝送するため、通信網を介して移動通信端末機に伝送されるデータ量が減少し、これによって伝送時間および通信利用料金を減少させることができるナビゲーションシステムおよび方法を提供することにある。
【００１４】
また、本発明のさらに他の目的は、前記各図葉を１つ以上のグリッドに区別することによって、前記ベクタマップデータが伝送された移動通信端末機で地図イメージを生成するために必要なベクタマップデータを容易に検索することができるナビゲーションシステムおよび方法を提供することにある。
【課題を解決するための手段】
【００１５】
前記目的を達成し、従来技術の問題点を解決するために、本発明によるナビゲーションシステムは、ベクタマップ形式で構成された地図データであるベクタマップデータを維持する地図データベースと、前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索し、前記経路と連関した経路データを生成するための経路探索モジュールと、前記地図データベースの中で前記経路データと連関したベクタマップデータを検索するためのベクタマップデータ検索モジュールと、前記検索されたベクタマップデータを含むベクタマップデータパケットを生成するためのベクタマップデータパケット生成モジュールと、前記ベクタマップデータを含む前記ベクタマップデータパケットを前記移動通信端末機に伝送するための第１インターフェイスモジュールとを含む。
【００１６】
本発明の一態様によると、前記ベクタマップデータは、ポリゴン（ｐｏｌｙｇｏｎ）情報、ポリライン（ｐｏｌｙｌｉｎｅ）情報およびポイント（ｐｏｉｎｔ）情報を含み、前記ポリゴン情報は、所定のポリゴンと連関して、前記ポリゴンの頂点の個数および前記頂点の順次的な座標情報を含み、前記ポリライン情報は、所定のポリラインと連関して、前記ポリラインの頂点の個数および前記頂点の順次的な座標情報を含み、前記ポイント情報は、前記ポイントの座標およびアイコン（ｉｃｏｎ）情報を含み、前記ポリゴン情報、前記ポリライン情報および前記ポイント情報は、それぞれベクタマップデータである。
【００１７】
また、前記順次的な座標情報は、絶対座標系として表示された１つの頂点に対する第１座標値、および前記第１座標を基準に相対座標系として表示されたその他の頂点に対する第２座標値からなる。
【００１８】
また、前記ベクタマップデータは、前記ポリゴン情報および前記ポリライン情報とそれぞれ連関されたレベル（ｌｅｖｅｌ）情報または色相情報、および前記ポイント情報と連関したレベル情報、アイコン情報、テキスト情報（テキスト情報は、テキストおよび前記テキストの長さを含む）のうち、いずれか１つ以上の情報をさらに含み、前記レベル情報は、前記移動通信端末機の表示手段で所定縮尺の地図を表示する場合、前記ベクタマップデータ要素が表示されるかに関する情報である。
【００１９】
また、前記移動通信端末機は、前記経路データおよび前記ベクタマップデータパケットが伝送されるための第２インターフェイスモジュールと、前記経路データおよび所定のＧＰＳ受信機から入力された現在位置に対する位置情報を用いて、移動通信端末機の表示装置にディスプレイする画面領域を決定するための画面領域決定モジュールと、前記ベクタマップデータパケットを用いて、前記画面領域に対応する地図イメージを生成するための地図イメージ生成モジュールと、前記地図イメージを前記表示装置にディスプレイするためのディスプレイモジュールとを含む。
【発明の効果】
【００２０】
本発明によると、移動通信端末機を用いて使用者にナビゲーションサービスを提供することができ、前記移動通信端末機の表示装置にディスプレイする地図イメージを生成するための地図データとして、ベクタマップ形式で構成されたベクタマップデータを前記移動通信端末機に伝送することができるナビゲーションシステムおよび方法が提供される。
【００２１】
また、所定のサーバからベクタマップデータを受信して移動通信端末機で地図イメージを生成するため、移動通信端末機側に地図データが格納される必要がないため、格納容量が小さい携帯電話などの移動通信端末機を用いたナビゲーションサービスが提供されることができるという効果がある。
【００２２】
特に、前記ベクタマップデータは、ベクタマップ形式で構成された地図データであるため、地図イメージを生成するために移動通信端末機に伝送しなければならない資料（ベクタマップデータ）のサイズが従来技術に比べて減少し、前記地図イメージを拡大、縮小、移動または回転させる場合にも、従来技術と異なり、拡大された地図イメージなどのデータ伝送が必要なく、追加的な資料が必要な場合でも、すでに伝送された領域に該当するベクタマップデータは、再伝送される必要がないという効果がある。
【００２３】
また、前記ベクタマップデータは、移動通信端末機の位置移動に従って必要な量だけ図葉別で移動通信端末機に伝送されるため、移動通信端末機の表示装置にベクトル地図イメージがディスプレイされるまでの期間が減少され、以後の事情変更に伴って不必要となるベクタマップデータは受信されないという効果がある。
【００２４】
よって、移動通信料金が通常の無線通信網を介して送受信されるデータの量に従って決められるという点から見て、本発明によると、使用者がナビゲーションサービスを用いて負担すべき移動通信料金が節減されるという効果がある。
【発明を実施するための最良の形態】
【００２５】
以下、本発明による電話ナビゲーションシステムの好ましい実施例に対して添付図面を参照して説明する。
【００２６】
本発明は、図１のように電話（１０）とサービスセンター（１２）の連通によって具現され、これらの連通のために移動通信網（１４）とこれに専用線として連結されるインターネット（１６）が構成される。また、電話（１０）と移動通信網（１４）は無線で通信され、インターネット（１６）とサービスセンター（１２）は有線で接続される。
【００２７】
ここで、電話（１０）には、図２で後述されるベクタマップエンジンとＧＰＳモジュールが搭載され、サービスセンター（１２）は、図２で後述されるベクタマップサーバとベクタマップデータベースを運営する。これらに対する詳細な機能説明は、図２を参照して後述する。
【００２８】
図２を参照して、電話（１０）とサービスセンター（１２）の詳細な構成とその作用に対して説明する。
【００２９】
電話（１０）は、アプリケーション（Ａｐｐｌｉｃａｔｉｏｎ）（２０）とベクタマップエンジン（２２）を搭載し、ＧＰＳモジュール（２１）が内蔵型（ＭＳ−ＡｓｓｉｓｔｅｄまたはＭＳ−Ｂａｓｅｄ方式など）または外蔵型（受け台、またはシリアルポートに連結する形態）で実装される。
【００３０】
ＧＰＳモジュール（２１）は、衛星と連通し、緯度／経度座標を用いて自分の位置情報、進行方向および速度情報を計算する。アプリケーション（２０）は、地図サービスのためのコール（Ｃａｌｌ）セットアップを遂行してサービスセンター（１２）と通信する。
【００３１】
ベクタマップエンジン（２２）は、サービスセンター（１２）のベクタマップサーバ（３０）から提供される地図情報であって、地図を描いて見せる機能を遂行する。
【００３２】
サービスセンター（１２）は、ゲートウェイ機能を行うエージェントサーバ（Ａｇｅｎｔ ｓｅｒｖｅｒ）（２４）、ＰＯＩサーバ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔｓ ｓｅｒｖｅｒ）（２６）、ベクタマップサーバ（３０）、ベクタマップデータベース（３２）を備える。
【００３３】
エージェントサーバ（２４）は、電話（１０）のアプリケーション（２０）と通信して電話（１０）の位置情報と端末情報および電話から使用者によって選択または入力された情報を受信し、出発地／目的地リストや経路探索結果を含んだ情報を送信する。
【００３４】
ＰＯＩサーバ（２６）は、建物、地名および住所などが相互にマッチングされたデータを有し、これに基づいて電話（１０）の使用者が出発地／目的地を検索するためのテキスト入力に対応し、これに連関したリストを提供し、リストの要素に該当したＰＯＩ名称、位置情報、住所などの情報を共に提供する。ＰＯＩサーバ（２６）から提供されるリストは、エージェントサーバ（２４）を介して電話（１０）に提供される。
【００３５】
経路探索サーバ（２８）は、使用者が電話（１０）の“環境設定”によるフォーマットで定義した仕様（最短、最適または交通情報）を考慮し、使用者が選択した出発地と目的地間の多様な経路を探索し、エージェントサーバ（２４）を介して経路探索結果を電話（１０）に提供する。
【００３６】
ベクタマップデータベース（３２）は、電話（１０）のベクタマップエンジン（２２）で地図を描くための地図情報をベクタマップフォーマットとして管理し、地図情報は、ディスプレイ情報、建物や地名情報（建物や地名に対応して管理されるアイコン情報）、案内情報（文字、音声）を含む。
【００３７】
ベクタマップサーバ（３０）は、電話（１０）の使用者位置、出発地／目的地に対応するベクタマップデータベース（３２）の地図情報を電話（１０）のベクタマップエンジン（２２）に提供する。
【００３８】
上述したように、本発明が構成されることによって、ベクタマップを用いた地図サービスがなされる。
【００３９】
まず、電話（１０）は、“環境設定”機能によって、それに従ったフォーマットで経路探索方法、地図範囲、地図縮尺および案内モード（後述される走行モードまたは歩行モードなど）をあらかじめ定められたフォーマットで格納された値を有する。
【００４０】
電話（１０）であらかじめ設定されたナビゲーションボタンやサービススタートボタンを使用者が操作（Ｐｕｓｈ ｏｒ ｃｌｉｃｋ）することによって（丸付き数字１）本発明によるシステムが駆動される。
【００４１】
アプリケーション（２０）は、電話ナビゲーションが駆動されると、ＧＰＳモジュール（２１）を駆動して、自分の位置情報、自分の進行方向、自分の速度情報を計算する。ＧＰＳモジュール（２１）は、衛星と連通して緯度／経度座標を確保することによって、自分の位置情報、自分の進行方向、自分の速度情報を計算する。
【００４２】
アプリケーション（２０）は、ＧＰＳモジュール（２１）で計算された位置情報と装置自体の情報（または電話番号や使用者ＩＤ）をサービスセンター（１２）のエージェントサーバ（２４）に伝送してコール（Ｃａｌｌ）を遂行する。
【００４３】
アプリケーション（２０）は、サービスセンター（１２）に接続してデータを要請する時、基本的にロギング（Ｌｏｇｇｉｎｇ）情報と課金情報を生成するために、それ自体の端末情報（または電話番号や使用者ＩＤ）を送信する。
【００４４】
アプリケーション（２０）のコールによるコールセットアップ（Ｃａｌｌ ｓｅｔｕｐ）が電話（１０）とサービスセンター（１２）間になされると、使用者は電話（１０）を操作して、出発地／目的地を検索するためのテキストを入力する。
【００４５】
出発地／目的地を検索するためのテキストは、アプリケーション（２０）からエージェントサーバ（２４）を経由してＰＯＩサーバ（２６）に伝達される（丸付き数字２）。この時、アプリケーション（２０）は、名称や住所などを含む情報に対するテキスト検索機能を提供し、これに従ってＰＯＩサーバ（２６）は、該当テキストに連関したリストを抽出し、エージェントサーバ（２４）を経由して電話（１０）のアプリケーション（２０）に伝達する（丸付き数字４）。
【００４６】
使用者は、電話（１０）のアプリケーション（２０）に伝達され、ディスプレイされるリストから目的地／出発地を選択し、それによる経路探索を要請する（丸付き数字３）。経路探索要請は、エージェントサーバ（２４）を経由して経路探索サーバ（２８）に伝達され、経路探索要請のために出発地と目的地の位置座標を伝送する。この時、位置座標は、ＰＯＩサーバ（２６）からリストが提供される時、リスト要素別の付加情報を添付して伝達され、使用者が目的地／出発地を選択すると、それに対応する位置座標値がサービスセンター（１２）に伝達される。
【００４７】
それに従って、経路探索サーバ（２８）は、出発地と目的地間の経路探索を遂行する。
【００４８】
経路探索は、最短距離の経路探索、道路種別および車線数を考慮した最適経路探索またはリアルタイムの交通情報を考慮した経路探索などで区分され、これに対する経路探索インデックスは、前記した“環境設定”で定義されて電話（１０）で使用者のオプション選択に従って提供される。
【００４９】
経路探索サーバ（２８）は、指定された出発地と目的地間に形成される多様な経路のうち、最適と判断された経路探索情報を、エージェントサーバ（２４）を経由して電話（１０）のアプリケーション（２０）に伝達する（丸付き数字４）。
【００５０】
そうすると、アプリケーション（２０）は、ベクタマップエンジン（２２）を駆動させ、ベクタマップエンジン（２２）は、出発地から目的地まで地図をディスプレイするための地図データをベクタマップサーバ（３０）に要請する（丸付き数字５）。この時、ベクタマップエンジン（２２）は、電話の端末情報、地図縮尺、中心座標（自分の位置座標）、クリッピング（Ｃｌｉｐｐｉｎｇ）する地図範囲（Ｘ、Ｙ軸サイズ）をベクタマップサーバ（３０）に伝送する。
【００５１】
ベクタマップサーバ（３０）は、それに従ってベクタマップデータベース（３２）を検索し、それに対応する地図情報を伝送する（丸付き数字５）。
【００５２】
この時、地図情報の伝送は、出発地から目的地までの全体のデータを伝送することができるが、データ受信による通話料節減のため、一定単位または制限された範囲にスライシングして（切って）伝送し、位置移動によって該当領域を外れる前に２次（追加）地図伝送の要請を受けて（丸付き数字６）伝送（丸付き数字７）されるようにすることが好ましい。
【００５３】
この時、スライシングは、出発地から目的地までの経路を複数の区間に区分したり、地図範囲（Ｘ、Ｙ軸サイズ）を制限したりして、該当する範囲の地図を先に送信し、外れた範囲の地図は位置移動に従って追加的に伝送されるように設定することができる。
【００５４】
また、通信料の節減のために、地図情報は、ベクタマップサーバ（３０）から伝送される時に圧縮された形態で伝送し、ベクタマップエンジン（２２）で圧縮を解除して活用する方法の適用も可能である。
【００５５】
また、簡単な地図形状としては、矢印案内モード（Ｔｕｒｎ−ｂｙ−ｔｕｒｎ ｍｏｄｅ）またはポリゴン情報などは省略し、道路形状を主とした単純地図モード（Ｓｉｍｐｌｅ Ｍａｐ Ｍｏｄｅ）で案内し、複雑な道路付近の地図データのみがあらかじめ一度に伝送されて格納したり、経路から離脱した時の損失をあらかじめ防止するため、現在位置が複雑な道路付近に接近した場合に、該当付近の地図データが伝送されたりする方法を用いることも好ましい。ここで、複雑な道路に対する定義は、地図情報生成時に経路探索データベースに含ませる。
【００５６】
複雑な道路付近に接近した場合、自動的に詳細地図モードに転換して詳細地図をディスプレイすることによって、使用者（運転手）に可視性および読み取り性を高めるようにする。
【００５７】
ここで、地図情報は、上述したように、地図をディスプレイするためのディスプレイ情報と、該当領域に含まれた建物や交通情報およびこれに対する文字または音声案内のための案内情報を含む。
【００５８】
前記したように、地図のディスプレイは、ベクタマップエンジン（２２）がベクタマップサーバ（３０）から伝送されたディスプレイ情報であって、絵によってディスプレイされる。このため、ベクタマップエンジン（２２）は、地図情報としてあらかじめ定義された数学的計算方法に従って地図を描く動作を遂行する。
【００５９】
本発明は、上述したように、地図のディスプレイをベクタマップ方式、すなわち数学的計算方式で具現することにより、図３ないし図７のように、算術的な計算によって多段階での拡大および縮小が容易である。また、本発明によって、ディスプレイされる地図は、前記したように数学的計算方式が適用され、図８ないし図１２のように、移動および回転を自由になすことができる。図３ないし図７、図８ないし図１２のように、拡大／縮小または移動および回転は、あらかじめ伝送された地図情報を用いて数学的計算によって具現されるため、本発明のベクタマップエンジン（２２）は、ベクタマップサーバに追加的なデータの伝送を要求する必要がない。
【００６０】
上述したように、本発明による実施例が具現され、これに付加的に本発明は、案内情報を用いた文字または音声案内機能を設定することができる。
【００６１】
音声案内機能は、地図情報に付加されてベクタマップサーバ（３０）からベクタマップエンジン（２２）に伝送され、アプリケーション（２０）のインターフェイシングによってＧＰＳモジュール（２１）とベクタマップエンジン（２２）が連通して遂行される。
【００６２】
また、案内は現在位置から案内対象が離れた距離を判断し、一定距離（２ｋｍ、１ｋｍ、５００ｍ、１００ｍ、まもなく３０ｍ：距離別の案内に対しては、車の速度を考慮して動的に変更される構造である）のように、案内対象に接近するにつれて、段階的に案内がなされるように設定される。
【００６３】
また、音声案内機能の設定のために、案内音声は方向情報の数量だけ定義することができる。例えば“案内地点までの前方距離＋方向情報（５００ｍ前方で右折してください）”と定義されることができる。そして、現在案内される情報と、まもなく案内されようとしている情報が特定距離以内である場合には連続案内を設定することができ、事故多発地域と加速禁止区域に対しては安全運転に対する案内も具現される。
【００６４】
また、本発明による実施例は、位置移動中にＧＰＳ情報を参照して現在位置を決定し、図１３ないし図１７のように移動状態に従って、移動方向は一定に維持するようにしながら、これに対応するように、地図は回転してディスプレイされるように構成される。これは、移動方向と自分の位置の資料を参照し、周辺の地図とマッチングさせることによって具現される。
【００６５】
そして、ディスプレイモードは、走行モードと歩行モードに区分され、ディスプレイモードに対して上述した道路上に位置を表示し、走行位置と方向に対応して地図をディスプレイする状態を変化させることができ、歩行モードに対しては、道路上に位置させずに地図の座標上の位置のみを表示するように設定することができる。
【００６６】
また、走行中に電話がきた場合、電話（１０）を使用すると現在地点が格納され、通話が終了した後に再び復帰するように設定することができる。
【００６７】
また、実施例は、検索された範囲から離脱した場合、これを自分の位置情報で感知し、自動または手動で経路の再探索を要請するように機能を提供することができる。
【００６８】
以下、本発明のさらに他の実施例による移動通信端末機を用いたナビゲーションシステムを説明する。図１８は、本実施例によるナビゲーションシステムの概略的な構造および前記ナビゲーションシステムのネットワーク連結を示した図である。移動通信端末（１８１０）は、無線通信網を介してナビゲーションシステム（１８００）に接続することができる。本明細書において用いられる移動通信端末機は、携帯電話、ＰＤＡ、スマートフォンなどを含む概念である。
【００６９】
ナビゲーションシステム（１８００）は、地図データベース（１８０１）、経路探索モジュール（１８０２）、ベクタマップデータ検索モジュール（１８０３）、ベクタマップデータパケット生成モジュール（１８０４）および第１インターフェイスモジュール（１８０５）を含む。また、移動通信端末機（１８１０）は、第２インターフェイスモジュール（１８１１）、画面領域決定モジュール（１８１２）、地図イメージ生成モジュール（１８１３）およびディスプレイモジュール（１８１４）を含む。
【００７０】
地図データベース（１８１０）は、ベクタマップデータ（ｖｅｃｔｏｒ ｍａｐ ｄａｔａ）を維持する。前記ベクタマップデータは、ベクタマップ形式で構成された地図データである。
【００７１】
本発明の一実施例によると、前記ベクタマップデータは、ポリゴン（ｐｏｌｙｇｏｎ）情報、ポリライン（ｐｏｉｙｌｉｎｅ）情報およびポイント（ｐｏｉｎｔ）情報を含む。
【００７２】
前記ポリゴン情報は、所定のポリゴンと連関してｉ）前記ポリゴンの頂点の個数および
前記頂点の順次的な座標情報、ｉｉ）レベル情報、ｉｉｉ）色相情報を含み、前記ポリライン情報は、所定のポリラインと連関してｉ）前記ポリラインの頂点の個数および前記頂点の順次的な座標情報、ｉｉ）レベル情報、ｉｉｉ）色相情報を含み、前記ポイント情報は、ｉ）前記ポイントの座標およびアイコン（ｉｃｏｎ）情報、ｉｉ）テキスト情報（テキストおよび前記テキストの長さ）を含む。本明細書においては、前記ポリゴン情報、前記ポリライン情報および前記ポイント情報をそれぞれ“ベクタマップデータ要素”と定義する。
【００７３】
図１９の（ａ）〜（ｃ）は、前記のように、地図データベース（１８０１）に維持されるベクタマップデータの一例を示した図面である。図１９の（ａ）は、Ｎ角形ポリゴンと連関したポリゴン情報である場合を示しており、図面符号（１９０１）は、前記ポリゴンの頂点の順次的な座標情報を示している。
【００７４】
図１９の（ｂ）は、Ｎ個の頂点（ノード）を有するポリライン（前記Ｎ個のノードによって形成される（Ｎ−１）個のリンクから構成される）と連関したポリライン情報を示している。
【００７５】
図１９には図示されていないが、本発明のさらに他の実施例によると、前記ポリゴン情報、前記ポリライン情報および前記ポイント情報は、ベクタマップデータ要素の種類（例えば、ポリゴン情報）を識別するための情報をさらに含む。また、本発明のさらに他の実施例によると、各ベクタマップデータ要素の種類を識別するために、前記ポリゴン情報、前記ポリライン情報および前記ポイント情報は、地図データベース内で互いに異なるフィールドに格納される。
【００７６】
本発明の一実施例によると、前記順次的な座標情報は、絶対座標系で表示された第１ないし第Ｎ頂点の座標である。図２０に示されたように、４角形のポリゴンを表示する場合（この時、Ｎ＝４）、本実施例によると、第１頂点座標は（１０００、２０００）、第２頂点座標は（１０２０、２０００）、第３頂点座標は（１０２０、２０３０）、第４座標は（１０００、２０３０）である。図２０のｘ軸およびｙ軸は、絶対座標系によって絶対座標軸である。
【００７７】
また、本発明のさらに他の実施例によると、前記順次的な座標情報は、絶対座標系で表示された１つの頂点に対する第１座標値と、前記第１座標を基準に相対座標系で表示されたその他の頂点に対する第２座標値とからなる。図２０の場合を例とすると、第１頂点座標は（１０００、２０００）、第２頂点座標は（２０、０）、第３頂点座標は（２０、３０）、第４頂点座標は（０、３０）である。この時、第１頂点座標は絶対座標系を用いた第１座標値に該当し、第２ないし第４頂点座標は第１頂点座標を基準に相対座標系を用いた第２座標値に該当する。本実施例によると、ポリゴンまたはポリラインと連関した頂点座標を表示するために必要なデータのサイズが大幅に減少される。
【００７８】
また、ポリゴン情報に含まれた色相情報は、前記各頂点を順次的に連結した線分によって生成されるポリゴンの内部の色を決定するために用いられ、前記ポリライン情報に含まれた色相情報は、各頂点に連結した線分（この線分は所定の基準によって決定された厚さを有する）の色を決定するために用いられる。
【００７９】
また、前記ポイント情報に含まれたアイコン情報は、前記ポイントの座標に対応する位置に表示されるアイコンイメージなどを生成するための情報である。前記アイコンイメージは、単純な点形状であったり、前記座標に対応する位置に学校が存在する場合、学校の形状を簡略化したアイコンイメージであったりする。前記ポイント情報に含まれたテキストは、前記座標と連関して“学校”であったり、前記テキストは前記ポイントの座標と連関して後述する地図イメージに表示されたりする。前記テキスト長さは、前記ポイント情報を含むベクタマップデータパケット（ｖｅｃｔｏｒ ｍａｐ ｄａｔａ ｐａｃｋｅｔ）が伝送された移動通信端末機（１８１０）で、前記テキストを読み取る時に用いられる情報である。
【００８０】
前記ベクタマップデータ要素と連関した前記レベル情報は、移動通信端末機（１８１０）の表示手段で所定縮尺の地図を表示する場合、前記ベクタマップデータ要素が表示されるかに関する情報である。例えば、（縮小、標準、拡大）のように３種類の縮尺を提供する場合、第１ポリゴン情報と連関したレベル情報が（１、１、０）であり、第２ポリゴン情報と連関したレベル情報が（１、１、１）である場合、前記第１ポリゴン情報は、縮小および標準モードでは後述するように地図イメージを生成するために用いられるが（すなわち、前記表示装置にディスプレイされるが）、拡大モードではディスプレイされない。前記第２ポリゴン情報は、縮小、標準および拡大モードですべて地図イメージを生成するために用いられる。前記例で“１”は表示し、“０”は表示しないという意味で用いられる。
【００８１】
経路探索モジュール（１８０２）は、前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索し、前記経路と連関した経路データを生成する。使用者は、移動通信端末機（１８１０）を用いて前記出発地および前記目的地の選択を入力する。この時、ナビゲーションシステム（１８００）は、前記出発地および前記目的地の選択を容易にするため、位置データを記録した位置データベース（未図示）をさらに維持し、移動通信端末機（１８１０）に“キーワード検索サービス”を提供することができる。
【００８２】
また、本発明のさらに他の実施例によると、使用者は、前記出発地または前記目的地を音声で入力することができる。この時、音声で入力された出発地または目的地に対する音声データは、所定の音声認識システム（未図示）によって文字データに変換される。
【００８３】
例えば、前記音声認識システムは、移動通信端末機（１８１０）側に備えられている。この時、移動通信端末機（１８１０）は、使用者から出発地または目的地に対する音声データが入力されるための使用者入力モジュール（未図示）をさらに含む。移動通信端末機（１８１０）は、前記音声認識システムを用いて前記音声データを文字データに変換する。
【００８４】
第２インターフェイスモジュール（１８１１）は、前記文字データをナビゲーションシステム（１８００）に伝送し、経路探索モジュール（１８０２）は、前記文字データを用いて出発地または目的地を決定する。前記位置データベースの中で前記文字データにマッチング（ｍａｔｃｈｉｎｇ）される位置データが検索されない場合、または１つ以上の位置データが検索される場合は、出発地または目的地を正確に決定するために移動通信端末機（１８１０）に文字データを再入力することができる。
【００８５】
また、前記音声認識システムは、ナビゲーションシステム（１８００）側に備えられている。前記使用者入力モジュールは、使用者から出発地または目的地に対する音声データが入力され、第２インターフェイスモジュール（１８１１）は、前記音声データを第１インターフェイスモジュール（１８０５）に伝送する。
【００８６】
経路探索モジュール（１８０２）は、前記音声認識システムを用いて前記音声データを文字データに変換し、前記変換された文字データを用いて前記出発地または前記目的地を決定する。
【００８７】
従って、使用者は運転中にも音声で出発地または目的地を簡便に選択することができる。
【００８８】
ベクタマップデータ検索モジュール（１８０３）は、地図データベース（１８０１）の中から所定の領域を決定し、前記領域に含まれたベクタマップデータを検索する。本発明の一実施例によると、ベクタマップデータ検索モジュール（１８０３）は、前記生成された経路データと連関したベクタマップデータを伝送するベクタマップデータと決定し、これに対応するベクタマップデータを検索する。
【００８９】
ベクトルデータパケット生成モジュール（１８０４）は、前記検索されたベクタマップデータからベクタマップデータパケットを生成する。
【００９０】
第１インターフェイスモジュール（１８０５）は、前記生成したベクタマップデータパケットを移動通信端末機（１８１０）に伝送する。
【００９１】
移動通信端末機（１８１０）は、第２インターフェイスモジュール（１８１１）、画面領域決定モジュール（１８１２）、地図イメージ生成モジュール（１８１３）およびディスプレイモジュール（１８１４）を含む。
【００９２】
第２インターフェイスモジュール（１８１１）は、ナビゲーションシステム（１８００）から前記経路データおよび前記ベクタマップデータパケットが伝送される。
【００９３】
画面領域決定モジュール（１８１２）は、前記伝送された経路データと、所定のＧＰＳ受信機（未図示）から入力された現在位置に対する位置情報を用いて移動通信端末機の表示装置にディスプレイする画面領域を決定する。画面領域決定モジュール（１８１２）は、前記経路データを用いて経路を基準に（すなわち、使用者が前記経路上の現在位置を容易に把握することができるように）画面領域を決定することができる。前記画面領域は、ノースアップ（ｎｏｒｔｈ ｕｐ）方式とヘディングアップ（ｈｅａｄｉｎｇ ｕｐ）方式のうち、どちらの方式を採択するかによって、前記表示装置のディスプレイ領域の横長さと縦長さの比率などによって異なって決定される。前記ＧＰＳ受信機は、移動通信端末機（１８１０）に内蔵されたり、別途のモジュールとして移動通信端末機（１８１０）と連結されたりする。
【００９４】
地図イメージ生成モジュール（１８１３）は、前記画面領域に対応する地図イメージを生成する。地図イメージ生成モジュール（１８１３）は、伝送されたベクタマップデータパケットの中で前記画面領域に対応するベクタマップデータを検索し、前記検索されたベクタマップデータに含まれたポリゴン情報、ポリライン情報またはポイント情報を用いて地図イメージを生成する。図３ないし図１７は、上述したような構成によって生成された地図イメージの一例を示した図である。また、使用者から拡大または縮小命令が入力された場合、画面領域決定モジュール（１８１２）は前記命令に従って新たな画面領域を決定し、地図イメージ生成モジュール（１８１３）は前記新たな画面領域に対応する地図イメージを再び生成する。
【００９５】
前記地図イメージを生成するため、地図イメージ生成モジュール（１８１３）は、伝送される前記ベクタマップデータパケットに含まれた情報を所定の方式で読み取ることができる、前記ベクタマップデータパケットの構造と関連した読み取りアルゴリズムが内蔵されていなければならない。
【００９６】
この時、前記ベクタマップデータに含まれたレベル情報を用いて、前記画面領域に含まれるベクタマップデータの中で表示されなければならないベクタマップデータ要素を選択する過程が先行される。
【００９７】
ディスプレイモジュール（１８１４）は、前記生成された地図イメージを前記表示装置にディスプレイする。
【００９８】
ラスタデータである地図イメージを伝送する従来技術とは異なり、本実施例によるナビゲーションシステム（１８００）は、ベクタマップ形式で構成された地図データであるベクタマップデータを含むベクタマップデータパケットを移動通信端末機（１８１０）に伝送するため、通信網を介して伝送されるデータ量が従来技術に比べて大きく減少する。
【００９９】
すなわち、図２０に示されたポリゴンを表示するために、従来技術は（１０００、２０００）、（１００１、２０００）、（１００２、２０００）、…（１０２０、２０００）など、合計６００個のセルとその内部に対応するセルを含む地図イメージ自体を伝送しなければならないが、本実施例によると、ナビゲーションシステム（１８００）は、前記ポリゴンの形状を特定するため、４つの頂点の座標情報（（１０００、２０００）、（２０、０）、（２０、３０）、（０、３０））のみを伝送すればよい。
【０１００】
また、前記ポリゴンの内部色を特定色（例えば青色）で表示するため、従来技術は各セルの数字に色相情報を伝送しなければならないが、本実施例によるナビゲーションシステム（１８００）は１つの色相情報のみを伝送すればよい。
【０１０１】
また、使用者から前記表示装置にディスプレイされる地図イメージを拡大または縮小するための命令が入力された場合、従来技術においては、移動通信端末機は新たな地図イメージ（拡大または縮小された場合の地図イメージ）の伝送を要請して前記地図イメージを受信するという過程を反復的に遂行しなければならないが、本実施例によると、移動通信端末機（１８１０）は、すでに受信したベクタマップデータパケットに含まれた座標情報に所定値（拡大の場合１より大きい値、縮小の場合１より小さい値）を掛けさえすればよいため、通信網を介して伝送されるデータ量が大幅に減少する。
【０１０２】
また、使用者から前記表示装置にディスプレイされる地図イメージを回転するための命令が入力された場合にも、本実施例によると、ベクタマップデータパケットに含まれたベクタマップデータは、それ自体で空間関係を識別することができるため、従来技術のように新たな地図イメージが伝送されなくとも、すでに伝送、格納されているベクタマップデータパケットに含まれたベクタマップデータに所定の回転アルゴリズムを適用して回転された地図イメージを生成することができるため、通信網を介して伝送されるデータ量が大幅に減少する。
【０１０３】
このように、通信網を介して伝送されるデータ量が減少するため、従来技術に比べて使用者の命令が入力された後、地図イメージが移動通信端末機の表示装置にディスプレイされるまで要される時間も減少する。
【０１０４】
一方、前記ＧＰＳ受信機は、内蔵型、外蔵型のいずれも用いることができる。内蔵型の場合、前記ＧＰＳ受信機は、Ａ−ＧＰＳ技術またはＡｕｔｏｎｏｍｏｕｓＧＰＳ技術を用いる。
【０１０５】
外蔵型の場合、前記ＧＰＳ受信機は、汎用非同期受信機（ＵＡＲＴ）端子、汎用シリアルバス（ＵＳＢ）端子、赤外線（ＩＲ）端子、ブルートゥース（Ｂｌｕｅｔｏｏｔｈ）モジュールなどの端子を介して移動通信端末機（１８１０）に接続される。
【０１０６】
以下、本発明のさらに他の実施例による移動通信端末機を用いたナビゲーションシステムに対して説明する。本実施例によるナビゲーションシステムは、地図データベース、経路探索モジュールおよびインターフェイスモジュールを含む。
【０１０７】
前記地図データベースは、ベクタマップ形式で構成された地図データであるベクタマップデータを維持する。前記経路探索モジュールは、前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索する。
【０１０８】
前記インターフェイスモジュールは、前記経路データを移動通信端末機に伝送する。
【０１０９】
前記経路データが伝送された移動通信端末機は、前記経路データを用いて地図イメージを生成し、前記地図イメージを前記移動通信端末機の表示装置にディスプレイする。前記地図イメージは、ラスタデータまたはベクタマップデータを用いて生成される。また、前記ラスタデータまたは前記ベクタマップデータは、前記移動通信端末機に格納されているデータであったり、前記ナビゲーションシステムから受信したデータであったりする。
【０１１０】
このように、経路探索が移動通信端末機ではないナビゲーションシステムで遂行され、移動通信端末機は通信網を介して経路探索結果を受信することによって、移動通信端末機には経路探索に必要なデータやアルゴリズムが維持される必要がない。また、経路探索が移動通信端末機でなされる場合、経路探索に必要なデータのアップデート（ｕｐｄａｔｅ）が行われないことによって発生する問題もやはり解決される。
【０１１１】
図２１および図２２を用いて、本発明のさらに他の実施例によるナビゲーション方法を説明する。図２１は、本実施例によるナビゲーション方法を示した流れ図であり、前記ナビゲーション方法は、所定のナビゲーションシステムによって遂行される。
【０１１２】
段階（２１１０）で、前記ナビゲーションシステムは、所定のデータベースにベクタマップ形式で構成された地図データであるベクタマップデータを維持する。前記ベクタマップデータに対しては、上述した実施例において詳細に説明したため、本実施例ではその説明を省略する。
【０１１３】
段階（２１２０）で、前記ナビゲーションシステムは、移動通信端末機から出発地および目的地の選択が入力される。本発明の一実施例によると、使用者がキーワード検索方式で前記出発地および前記目的地を選択することができるようにする。このため、前記ナビゲーションシステムは、所定の位置を指示する位置識別子を維持する位置識別子データベースをさらに備えることができる。例えば、キーワードが“特許庁”である場合、前記ナビゲーションシステムは、前記“特許庁”というキーワードを含むキーワードである“特許庁”および“特許庁図書館”（それぞれ位置識別子である）などの検索結果を前記移動通信端末機に伝送して前記使用者に提供し、前記使用者は“特許庁図書館”を選択することによって出発地または目的地を選択する。
【０１１４】
また、本発明のさらに他の実施例によると、前記出発地は前記移動通信端末機の現在位置である。前記移動通信端末機は、所定のＧＰＳ受信機から受信されたＧＰＳ情報を用いて現在位置を識別し、前記識別された現在位置を出発地と選択する入力を前記ナビゲーションシステムに伝送する。
【０１１５】
段階（２１３０）で、前記ナビゲーションシステムは、前記データベースに維持されているベクタマップデータを用いて、前記出発地から前記目的地までの経路を探索する。前記出発地から前記目的地までの経路を探索するため、最短距離の経路を探索する方法、交通情報を用いた最短時間経路を探索する方法など、多様なアルゴリズムが適用される。
【０１１６】
段階（２１４０）で、前記ナビゲーションシステムは、前記探索された経路と連関した経路データを前記移動通信端末機に伝送する。
【０１１７】
段階（２１５０）で、前記ナビゲーションシステムは、前記移動通信端末機に伝送するための所定のベクタマップデータを含むベクタマップ経路データパケットを生成して前記移動通信端末機に伝送する。本発明の一実施例によると、前記ナビゲーションシステムは、前記データベースに維持されている前記ベクタマップ地図データの中で前記経路と連関したベクタマップデータを検索し、前記検索されたベクタマップデータを含むベクタマップデータパケットを生成する。すなわち、ベクタマップデータパケットは経路と連関して生成される。
【０１１８】
前記移動通信端末機は、段階（２１６０）で、前記経路データおよび前記ベクタマップデータパケットを受信し、段階（２１７０）で、前記ベクタマップ地図データパケットを用いて地図イメージを生成し、段階（２１８０）で、前記地図イメージを前記移動通信端末機の表示装置にディスプレイする。
【０１１９】
以下、前記ベクタマップデータパケットを生成する過程である段階（２１５０）をより詳細に説明する。
【０１２０】
本発明の一実施例によると、前記ベクタマップデータパケットは、ヘッダ（ｈｅａｄｅｒ）とボディ（ｂｏｄｙ）から構成されるパケットであって、前記ヘッダには前記検索されたベクタマップデータに含まれた各ベクタマップデータ要素別の個数（すなわち、ポリゴン情報の第１個数、ポリライン情報の第２個数およびポイント情報の第３個数）が含まれており、前記ボディには前記ポリゴン情報、前記ポリライン情報または前記ポイント情報が含まれている。
【０１２１】
前記ベクタマップデータパケットが伝送される前記移動通信端末機は、段階（２１７０）で、地図イメージを生成する場合、前記ヘッダに含まれた個数に対する情報を用いて、地図イメージを生成するために必要なベクタマップデータ要素を検索することができる。
【０１２２】
また、本発明のさらに他の実施例によると、段階（２１５０）で、前記ベクタマップデータパケットは、図葉別に生成されて伝送される。前記検索されたベクトルデータは、１つ以上の図葉単位で分割されて処理される。すなわち、前記ヘッダに含まれる個数に対する情報は、前記図葉に含まれたベクタマップデータ要素別の個数である。このように、図葉別にベクタマップデータパケットを生成して“伝送”する場合、すなわち、検索されたベクタマップデータを１つ以上のベクタマップデータパケットに分けて伝送する場合は、一度に伝送すべきデータ量が減少する。従って、前記移動通信端末機で地図イメージを生成するために必要なベクタマップデータの順序に従って前記ベクタマップデータパケットを生成して伝送することにより、前記移動通信端末機で使用者から所定のディスプレイ要請が入力された時点から前記ベクタマップデータパケットが伝送され、地図イメージを生成してディスプレイするまでの時間が減少される。すなわち、移動通信端末機は、一度伝送されたベクタマップデータパケットを用いて地図イメージを生成、ディスプレイすると共に、残りのベクタマップデータパケットが伝送される過程を同時に遂行することができる。
【０１２３】
また、使用者が経路上を移動する途中で、目的地まで行かず、他の場所を目的地として再設定する場合、現在位置から元の目的地までのデータは伝送されないため、不必要なデータが伝送されない。
【０１２４】
また、本発明のさらに他の実施例によると、前記図葉は１つ以上のグリッドで区別される。すなわち、前記図葉は、１つ以上のグリッドに分割して処理される。しかし、前記図葉は、ベクタマップデータパケットの伝送単位の意味として用いられるとすると、前記グリッドは、後述したように、前記図葉と連関したベクタマップデータパケットが前記移動通信端末機に伝送された場合、前記ベクタマップデータパケットの中で所定の地図イメージを生成するために必要なベクタマップデータを検索することを容易にするために用いられる検索単位である。
【０１２５】
以下、図２２ないし図２４を参照して、本発明の一実施例による図葉およびグリッドという概念を用いて、ナビゲーションシステムでベクタマップデータパケットを生成する段階（２１５０）を説明する。段階（２１５１）で、前記ナビゲーションシステムは、前記検索されたベクタマップデータを１つ以上の図葉に分割する。
【０１２６】
図２３は、段階（２１５１）を説明するための図である。ベクタマップデータ（２３２０ａ、２３２０ｂ）は、経路と連関して検索されたベクタマップデータの一部を示したものである。図２４は、ベクタマップデータを２つの図葉（２３２０ａ、２３２０ｂ）に分割してベクタマップデータパケットを生成する場合を示している。
【０１２７】
一方、図２３では、経路（２３１０）を含む四角形状の領域を経路と連関したベクタマップデータとして用いているが、経路と連関したベクタマップデータは、この他にも多様な方式で定義されることができる。
【０１２８】
段階（２１５２）で、前記ナビゲーションシステムは、前記分割された各図葉を１つ以上のグリッドで区別する。図２４は、図葉（２３２０ａ）を１０×１０、すなわち１００個のグリッドで区別した場合を示している。
【０１２９】
段階（２１５３）で、前記ナビゲーションシステムは、各グリッドに含まれたポリゴン情報の第１個数、ポリラインの第２個数およびポイントの第３個数を計算する。
【０１３０】
段階（２１５４）で、前記ナビゲーションシステムは、各グリッドに含まれる前記ポリゴン情報、前記ポリライン情報または前記ポイント情報をグルーピングしてグループを生成する。すなわち、前記グループはグリッド別に１つずつ生成される。
【０１３１】
段階（２１５５）で、前記ナビゲーションシステムは、前記グリッドの前記図葉内での位置を反映して前記グループに対するグループ識別子を生成する。図２４の各グリッドに表示された数字は、前記グリッドと連関したグループのグループ識別子である。図示されたように、前記グループ識別子は、前記図葉での前記グリッドの位置が反映されているため、前記グループ識別子は、後述したように、必要な位置に対応するグループを検索するための検索単位として用いられる。
【０１３２】
段階（２１５６）で、前記ナビゲーションシステムは、前記第１個数、前記第２個数および前記第３個数と、全体図葉の個数を含むヘッダと、前記グループ識別子および前記グループ識別子と連関したグループを含むボディを備えるベクタマップデータを生成する。
【０１３３】
以下、図２５を参照して、前記移動通信端末機で地図イメージを生成する段階（２１７０）に対してより詳細に説明する。段階（２１７１）で、前記移動通信端末機は、前記移動通信端末機の位置および前記経路データに基づいて前記表示装置に表示しようとする画面領域を決定する。例えば、前記移動通信端末機は、図２３に斜線領域で表示した部分を画面領域（２３３０）として決定する。画面領域（２３３０）は、ヘディングアップ方式とノースアップ方式のどちらかの方式を用いるかによって、前記表示装置のサイズおよび横／縦の比率などに従って異なって決定される。
【０１３４】
段階（２１７２）で、前記移動通信端末機は、前記ベクタマップデータパケットに含まれたベクタマップデータの中から、前記画面領域と連関したグリッドを決定する。前記グリッドは、前記画面領域に表示されるべきベクタマップデータをすべて含むことができるグリッドに該当する。例えば、図２３に示された画面領域が図２４に示された前記ベクタマップデータのうち、図面符号（２３３０）で表示された領域であるとすると、前記画面領域と連関したグリッドは、グリッド（４４ないし４６、５４ないし５６、および６４ないし６６）として決定される。また、前記のように決定されたグリッドと連関したグループのグループ識別子も、やはり４４、４５、４６、５４、５５、５６、６４、６５、および６６である。
【０１３５】
段階（２１７３）で、前記グループ識別子を用いて前記決定されたグリッドに対応するグループを検索する。前記ベクタマップデータパケットには、グループが前記グループ識別子と連関して含まれているため、前記グループ識別子を用いてグループを検索することができる。
【０１３６】
段階（２１７４）で、前記検索されたグループに含まれたポリゴン情報、ポリライン情報またはポイント情報を用いて地図イメージを生成する。
【０１３７】
このように、地図イメージを生成するために必要なベクタマップデータ要素が受信されたベクタマップデータパケットに含まれたすべてのベクタマップデータを順次的にすべて検索せず、画面領域と連関したグリッドに対応するベクタマップデータの中でのみ検索するため、検索に要される時間が減少し、検索を遂行するために移動通信端末機に加わる付加が減少される。
【０１３８】
また、本発明のさらに他の実施例によると、前記移動通信端末機は、段階（２１７４）で検索されたグループに含まれたポリゴン情報、ポリライン情報またはポイント情報を用いて地図イメージを生成する場合、順次的に前記ポリゴン情報を用いて第１地図イメージを生成し、前記ポリライン情報を用いて第２地図イメージを生成し、前記ポイント情報を用いて第３地図イメージを生成することができる。また、前記移動通信端末機は、段階（２１８０）で、地図イメージを前記表示装置にディスプレイする場合、前記第１ないし第３地図イメージが生成されるとおりに順次的にディスプレイするようにする。この時、前記ベクタマップデータパケットのヘッダには、グループ別にポリゴン情報などの個数に対する第１ないし第３個数を格納しているため、前記個数情報を用いてポリゴン情報、ポリライン情報およびポイント情報の種類を識別することができる。すなわち、前記第１個数が３である場合、初めの３つのベクタマップデータ要素はポリゴン情報であると識別することができ、４つ目に読み取られるベクタマップデータ要素はポリライン情報であると識別することができる。
【０１３９】
本実施例によると、移動通信端末機にラスタデータ形式によって地図イメージ自体を伝送せず、ベクトルデータ形式のベクタマップデータパケットを伝送して移動通信端末機が地図イメージを生成するようにすることによって、通信網を介して伝送されるデータ量が従来に比べて大幅に減少する。
【０１４０】
また、ベクタマップデータパケットに含まれたベクタマップデータは、それ自体で空間関係を表すことができるデータであるため、使用者から拡大、縮小または回転命令が入力された場合にも、別途のデータを追加で伝送されず、既伝送されたベクタマップデータを用いて前記使用者の命令に対応する地図イメージを生成することができるため、通信網を介して伝送されるデータ量が従来に比べて大幅に減少し、使用者の命令による所定の結果を提供するまで要される時間も減少する。
【０１４１】
また、本発明は、ナビゲーションシステムを構成するコンピュータまたは移動通信端末機で前記ナビゲーション方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体をさらに提供する。前記コンピュータ読み取り可能媒体は、プログラム命令、データファイル、データ構造などを単独または組み合わせて含むことができる。前記媒体は、本発明のために特別に設計されて構成されたものであったり、コンピュータソフトウェアの当業者に公知されて使用可能なものであったりする。
【図面の簡単な説明】
【０１４２】
【図１】本発明による電話ナビゲーションシステムの構成を示した図である。
【図２】携帯電話とサービスセンターの連通関係を説明したブロック図である。
【図３】地図を５段階で拡大／縮小して描いた例を示した例示図である。
【図４】地図を５段階で拡大／縮小して描いた例を示した例示図である。
【図５】地図を５段階で拡大／縮小して描いた例を示した例示図である。
【図６】地図を５段階で拡大／縮小して描いた例を示した例示図である。
【図７】地図を５段階で拡大／縮小して描いた例を示した例示図である。
【図８】地図を回転して描いた例を示した例示図である。
【図９】地図を回転して描いた例を示した例示図である。
【図１０】地図を回転して描いた例を示した例示図である。
【図１１】地図を回転して描いた例を示した例示図である。
【図１２】地図を回転して描いた例を示した例示図である。
【図１３】移動によって電話に地図が描かれるナビゲーションの例を示した例示図である。
【図１４】移動によって電話に地図が描かれるナビゲーションの例を示した例示図である。
【図１５】移動によって電話に地図が描かれるナビゲーションの例を示した例示図である。
【図１６】移動によって電話に地図が描かれるナビゲーションの例を示した例示図である。
【図１７】移動によって電話に地図が描かれるナビゲーションの例を示した例示図である。
【図１８】本発明のさらに他の実施例によるナビゲーションシステムを示したブロック図である。
【図１９】（ａ）〜（ｃ）は、本発明の一実施例において、地図データベースが維持されるベクタマップデータの一例を示した図である。
【図２０】本発明の一実施例において、ベクタマップデータに含まれる頂点の順次的な座標情報を説明するための図である。
【図２１】本発明のさらに他の実施例によるナビゲーション方法を示した流れ図である。
【図２２】本発明のさらに他の実施例において、ベクタマップデータパケットを生成する過程を説明するための流れ図である。
【図２３】本発明のさらに他の実施例において、図葉を説明するための図である。
【図２４】本発明のさらに他の実施例において、図葉およびグリッドを適用してベクタマップデータパケットを生成する過程を説明するための図である。
【図２５】本発明のさらに他の実施例において、移動通信端末機で地図イメージを生成する過程を説明するための図である。
【特許請求の範囲】
【請求項１】
移動通信端末機を用いたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、移動通信端末機およびサービスサーバを含み、
前記サービスサーバは、
ベクタマップ形式で構成された地図データであるベクタマップデータを維持する地図データベースと、
前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索し、前記経路と連関した経路データを生成するための経路探索モジュールと、
前記地図データベースの中で前記経路データと連関したベクタマップデータを検索するためのベクタマップデータ検索モジュールと、
前記検索されたベクタマップデータを含むベクタマップデータパケットを生成するためのベクタマップデータパケット生成モジュールと、
前記ベクタマップデータを含む前記ベクタマップデータパケットを前記移動通信端末機に伝送するための第１インターフェイスモジュールとを含み、
前記移動通信端末機は、
前記サービスサーバから前記経路データおよび前記ベクタマップデータパケットが入力され、所定のＧＰＳ受信機から現在位置に対する位置情報が入力されるための第２インターフェイスモジュールと、
前記経路データ、前記ベクタマップデータパケットおよび前記位置情報を用いてベクタマップ方式で地図イメージを生成する地図イメージ生成モジュールと、
前記地図イメージを前記移動通信端末機の表示装置にディスプレイするためのディスプレイ制御モジュールとを含むことを特徴とする移動通信端末機を用いたナビゲーションシステム。
【請求項２】
移動通信端末機を用いたナビゲーションシステムであって、
ベクタマップ形式で構成された地図データであるベクタマップデータを維持する地図データベースと、
前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索し、前記経路と連関した経路データを生成するための経路探索モジュールと、
前記地図データベースの中で前記経路データと連関したベクタマップデータを検索するためのベクタマップデータ検索モジュールと、
前記検索されたベクタマップデータを含むベクタマップデータパケットを生成するためのベクタマップデータパケット生成モジュールと、
前記ベクタマップデータを含む前記ベクタマップデータパケットを前記移動通信端末機に伝送するための第１インターフェイスモジュールとを含むことを特徴とする移動通信端末機を用いたナビゲーションシステム。
【請求項３】
前記ベクタマップデータは、ポリゴン（ｐｏｌｙｇｏｎ）情報、ポリライン（ｐｏｌｙｌｉｎｅ）情報およびポイント（ｐｏｉｎｔ）情報を含み、
前記ポリゴン情報は、所定のポリラインと連関して、前記ポリゴンの頂点の個数および前記頂点の順次的な座標情報を含み、
前記ポリライン情報は、所定のポリラインと連関して、前記ポリラインの頂点の個数および前記頂点の順次的な座標情報を含み、
前記ポイント情報は、前記ポイントの座標およびアイコン（ｉｃｏｎ）情報を含み、
前記ポリゴン情報、前記ポリライン情報および前記ポイント情報は、それぞれベクタマップデータ要素であることを特徴とする請求項２に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項４】
前記順次的な座標情報は、
絶対座標系で表示された１つの頂点に対する第１座標値と、
前記第１座標を基準として相対座標系で表示されたその他の頂点に対する第２座標値とからなることを特徴とする請求項３に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項５】
前記ベクタマップデータは、
前記ポリゴン情報および前記ポリライン情報とそれぞれ連関したレベル（ｌｅｖｅｌ）情報または色相情報と、
前記ポイント情報と連関したレベル情報、アイコン情報、テキスト情報（テキスト情報は、テキストおよび前記テキストの長さを含む）のうち、いずれか１つの情報とをさらに含み、
前記レベル情報は、前記移動通信端末機の表示手段で所定の縮尺の地図を表示する場合、前記ベクタマップデータ要素が表示されるかに関する情報であることを特徴とする請求項３に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項６】
前記移動通信端末機は、
前記経路データおよび前記ベクタマップデータパケットが伝送されるための第２インターフェイスモジュールと、
前記経路データおよび所定のＧＰＳ受信機から入力された現在位置に対する位置情報を用いて、移動通信端末機の表示装置にディスプレイする画面領域を決定するための画面領域決定モジュールと、
前記ベクタマップデータパケットを用いて、前記画面領域に対応する地図イメージを生成するための地図イメージ生成モジュールと、
前記地図イメージを前記表示装置にディスプレイするためのディスプレイモジュールとを含むことを特徴とする請求項２に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項７】
前記ＧＰＳ受信機が内蔵型ＧＰＳ受信機である場合、
前記ＧＰＳ受信機は、Ａ−ＧＰＳ受信機またはＡｕｔｏｎｏｍｏｕｓＧＰＳ受信機であることを特徴とする請求項１または６に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項８】
前記ＧＰＳ受信機が外蔵型ＧＰＳ受信機である場合、
前記ＧＰＳ受信機は、汎用非同期送受信（ＵＡＲＴ）端子、汎用シリアルバス（ＵＳＢ）端子、赤外線（ＩＲ）端子、ブルートゥース（Ｂｌｕｅｔｏｏｔｈ）モジュールの中のいずれか１つの端子を介して前記移動通信端末機に接続されることを特徴とする請求項１または６に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項９】
前記移動通信端末機は、
使用者から音声データが入力されるための使用者入力モジュールと、
前記音声データを認識して文字データに変換するための音声認識システムとをさらに含み、
前記第２インターフェイスモジュールは、前記文字データを前記ナビゲーションシステムに伝送し、
前記出発地または前記目的地は、前記文字データを用いて決定されることを特徴とする請求項１または６に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項１０】
前記第１インターフェイスモジュールは、前記移動通信端末機から音声データを受信し、
前記経路探索モジュールは、
所定の音声認識システムを用いて前記音声データを文字データに変換し、
前記変換された文字データを用いて前記出発地または前記目的地を決定することを特徴とする請求項１または２に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項１１】
移動通信端末機を用いたナビゲーションシステムであって、
ベクタマップ形式で構成された地図データであるベクタマップデータを維持する地図データベースと、
前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索し、前記経路と連関した経路データを生成するための経路探索モジュールと、
前記経路データを前記移動通信端末機に伝送するためのインターフェイスモジュールとを含み、
前記移動通信端末機では、
前記経路データを用いて地図イメージを生成する段階と、
前記地図イメージを前記移動通信端末機の表示装置にディスプレイする段階とが遂行されることを特徴とする移動通信端末機を用いたナビゲーションシステム。
【請求項１２】
移動通信端末機を用いたナビゲーション方法であって、
ベクタマップ形式で構成された地図データであるベクタマップデータを所定のデータベース手段に維持する段階と、
前記移動通信端末機から出発地および目的地の選択が入力される段階と、
前記ベクタマップデータを用いて前記出発地から前記目的地までの経路を探索する段階と、
前記探索された経路と連関した経路データを前記移動通信端末機に伝送する段階と、
前記ベクタマップデータを含むベクタマップ経路地図データパケットを生成する段階と、
前記ベクタマップ経路地図データパケットを前記移動通信端末機に伝送する段階とを含み、
前記移動通信端末機は、前記ベクタマップ経路地図データパケットを用いて地図イメージを生成することを特徴とする移動通信端末機を用いたナビゲーション方法。
【請求項１３】
前記ベクタマップデータを含むベクタマップデータパケットを生成する段階は、
前記ベクタマップデータの中で前記経路と連関したベクタマップデータを検索する段階と、
前記検索されたベクタマップデータを含むベクタマップデータパケットを生成する段階とを含むこと特徴とする請求項１２に記載の移動通信端末機を用いたナビゲーション方法。
【請求項１４】
前記ベクタマップデータは、ポリゴン（ｐｏｌｙｇｏｎ）情報、ポリライン（ｐｏｌｙｌｉｎｅ）情報およびポイント（ｐｏｉｎｔ）情報を含み、
前記ポリゴン情報は、所定のポリゴンと連関して、前記ポリゴンの頂点の個数および前記頂点の順次的な座標情報を含み、
前記ポリライン情報は、所定のポリラインと連関して、前記ポリラインの頂点の個数および前記頂点の順次的な座標情報を含み、
前記ポイント情報は、前記ポイントの座標およびアイコン（ｉｃｏｎ）情報を含み、
前記ポリゴン情報、前記ポリライン情報および前記ポイント情報は、それぞれベクタマップデータ要素であることを特徴とする請求項１２に記載の移動通信端末機を用いたナビゲーション方法。
【請求項１５】
前記順次的な座標情報は、
絶対座標系で表示された１つの頂点に対する第１座標値と、
前記第１座標を基準として相対座標系で表示されたその他の頂点に対する第２座標とからなることを特徴とする請求項１４に記載の移動通信端末機を用いたナビゲーション方法。
【請求項１６】
前記ベクタマップデータは、
前記ポリゴン情報および前記ポリライン情報とそれぞれ連関したレベル（ｌｅｖｅｌ）情報または色相情報と、
前記ポイント情報と連関したレベル情報、アイコン情報、テキスト情報（テキスト情報は、テキストおよび前記テキストの長さを含む）のうち、いずれか１つ以上の情報をさらに含み、
前記レベル情報は、前記移動通信端末機の表示手段で所定縮尺の地図を表示する場合、前記ベクタマップデータ要素が表示されるかに関する情報であることを特徴とする請求項１４に記載の移動通信端末機を用いたナビゲーション方法。
【請求項１７】
前記検索されたベクタマップデータを含むベクタマップデータパケットを生成する前記段階は、
前記検索されたベクタマップデータに含まれたポリゴン情報の第１個数、ポリライン情報の第２個数、ポイント情報の第３個数を計算する第１段階と、
前記第１個数、前記第２個数および前記第３個数を含むヘッダ（ｈｅａｄｅｒ）と、
前記ポリゴン情報、前記ポリライン情報および前記ポイント情報を含むボディ（ｂｏｄｙ）を備えるベクタマップデータパケットを生成する第２段階とを含むことを特徴とする請求項１４または１６に記載の移動通信端末機を用いたナビゲーション方法。
【請求項１８】
前記検索されたベクタマップデータを含むベクタマップデータパケットを生成する段階は、
前記検索されたベクタマップデータを１つ以上の図葉に分割する段階と、
前記図葉別のベクタマップデータパケットを生成する段階を含み、
前記図葉別のベクタマップデータパケットを生成する段階は、
前記図葉に含まれたポリゴン情報の第１個数、ポリライン情報の第２個数およびポイント情報の第３個数をそれぞれ計算する第１段階と、
前記第１個数、前記第２個数および前記第３個数、前記図葉の個数を含むヘッダと、前記ポリゴン情報、前記ポリライン情報または前記ポイント情報を含むボディを備えるベクタマップデータパケットを生成する第２段階を含み、
前記ベクタマップデータパケットを前記移動通信端末機に伝送する前記段階は、
前記ベクタマップデータパケットを図葉別に前記移動通信端末機に伝送する段階を含むことを特徴とする請求項１４または１６に記載の移動通信端末機を用いたナビゲーション方法。
【請求項１９】
前記図葉別のベクタマップデータパケットを生成する前記段階は、
前記図葉を１つ以上のグリッド（ｇｒｉｄ）に区別する段階をさらに含み、
前記第１段階は、
前記グリッドに含まれたポリゴン情報の第１個数、ポリライン情報の第２個数およびポイント情報の第３個数をそれぞれ計算する段階を含み、
前記第２段階は、
前記グリッドに含まれたポリゴン情報、ポリライン情報またはポイント情報をグルーピングしてグループを生成する段階と、
前記グリッドの前記図葉内での位置を反映し、前記グループに対するグループ識別子を割り当てる段階と、
前記第１個数、前記第２個数および前記第３個数、前記図葉の個数を含むヘッダ、および前記グループ識別子および前記グループ識別子と連関したグループを含むボディを備えるベクタマップデータパケットを生成する段階とを含むことを特徴とする請求項１８に記載の移動通信端末機を用いたナビゲーション方法。
【請求項２０】
前記移動通信端末機では、
前記ベクタマップデータパケットを受信する段階と、
前記ベクタマップデータパケットを用いて地図イメージを生成する段階と、
前記生成された地図イメージを前記移動通信端末機の表示装置にディスプレイする段階とが遂行され、
前記地図イメージを生成する前記段階は、
前記移動通信端末機の位置および前記経路データに基づいて、前記表示装置に表示しようとする画面領域を決定する段階と、
前記ベクタマップデータパケットの中で前記画面領域と連関したグリッドを決定する段階と、
前記グループ識別子を用いて前記決定されたグリッドに対応するグループを検索する段階と、
前記検索されたグループに含まれたポリゴン情報、ポリライン情報またはポイント情報を用いて地図イメージを生成する段階とを含むことを特徴とする請求項１９に記載の移動通信端末機を用いたナビゲーション方法。
【請求項２１】
前記地図イメージを生成する前記段階は、
前記検索されたグループに含まれたポリゴン情報を検索して第１地図イメージを生成する段階と、
前記検索されたグループに含まれたポリライン情報を検索して第２地図イメージを生成する段階と、
前記検索されたグループに含まれたポイント情報を検索して第３地図イメージを生成する段階とを含み、
前記地図イメージを前記表示装置にディスプレイする前記段階は、
前記第１地図イメージ、前記第２地図イメージおよび前記第３地図イメージを順次的に前記表示装置にディスプレイする段階を含むことを特徴とする請求項２０に記載の移動通信端末機を用いたナビゲーション方法。
【請求項２２】
前記移動通信端末機では、
使用者から前記地図イメージの縮尺と関連した命令が入力される段階と、
前記命令および前記レベル情報に基づいて所定のベクタマップデータ要素を選択する段階と、
前記選択されたベクタマップデータ要素のうち、座標情報に前記命令に従って決定される所定の値をそれぞれ掛けて第２ベクタマップデータ要素を生成する段階と、
前記第２ベクタマップデータ要素を用いて地図イメージを生成する段階と、
前記地図イメージを前記移動通信端末機の表示装置にディスプレイする段階とが遂行されることを特徴とする請求項１５に記載の移動通信端末機を用いたナビゲーション方法。
【請求項２３】
請求項１２ないし１６および請求項１９ないし２２のいずれか１項の方法をコンピュータで実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１】
移動通信端末機を用いたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、移動通信端末機およびサービスサーバを含み、
前記サービスサーバは、
ベクタマップ形式で構成された地図データであるベクタマップデータを維持する地図データベースと、
前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索し、前記経路と連関した経路データを生成するための経路探索モジュールと、
前記地図データベースの中で前記経路データと連関したベクタマップデータを検索するためのベクタマップデータ検索モジュールと、
前記検索されたベクタマップデータを含むベクタマップデータパケットを生成するためのベクタマップデータパケット生成モジュールと、
前記ベクタマップデータを含む前記ベクタマップデータパケットを前記移動通信端末機に伝送するための第１インターフェイスモジュールとを含み、
前記移動通信端末機は、
前記サービスサーバから前記経路データおよび前記ベクタマップデータパケットが入力され、所定のＧＰＳ受信機から現在位置に対する位置情報が入力されるための第２インターフェイスモジュールと、
前記経路データ、前記ベクタマップデータパケットおよび前記位置情報を用いてベクタマップ方式で地図イメージを生成する地図イメージ生成モジュールと、
前記地図イメージを前記移動通信端末機の表示装置にディスプレイするためのディスプレイ制御モジュールとを含むことを特徴とする移動通信端末機を用いたナビゲーションシステム。
【請求項２】
移動通信端末機を用いたナビゲーションシステムであって、
ベクタマップ形式で構成された地図データであるベクタマップデータを維持する地図データベースと、
前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索し、前記経路と連関した経路データを生成するための経路探索モジュールと、
前記地図データベースの中で前記経路データと連関したベクタマップデータを検索するためのベクタマップデータ検索モジュールと、
前記検索されたベクタマップデータを含むベクタマップデータパケットを生成するためのベクタマップデータパケット生成モジュールと、
前記ベクタマップデータを含む前記ベクタマップデータパケットを前記移動通信端末機に伝送するための第１インターフェイスモジュールとを含むことを特徴とする移動通信端末機を用いたナビゲーションシステム。
【請求項３】
前記ベクタマップデータは、ポリゴン（ｐｏｌｙｇｏｎ）情報、ポリライン（ｐｏｌｙｌｉｎｅ）情報およびポイント（ｐｏｉｎｔ）情報を含み、
前記ポリゴン情報は、所定のポリラインと連関して、前記ポリゴンの頂点の個数および前記頂点の順次的な座標情報を含み、
前記ポリライン情報は、所定のポリラインと連関して、前記ポリラインの頂点の個数および前記頂点の順次的な座標情報を含み、
前記ポイント情報は、前記ポイントの座標およびアイコン（ｉｃｏｎ）情報を含み、
前記ポリゴン情報、前記ポリライン情報および前記ポイント情報は、それぞれベクタマップデータ要素であることを特徴とする請求項２に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項４】
前記順次的な座標情報は、
絶対座標系で表示された１つの頂点に対する第１座標値と、
前記第１座標を基準として相対座標系で表示されたその他の頂点に対する第２座標値とからなることを特徴とする請求項３に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項５】
前記ベクタマップデータは、
前記ポリゴン情報および前記ポリライン情報とそれぞれ連関したレベル（ｌｅｖｅｌ）情報または色相情報と、
前記ポイント情報と連関したレベル情報、アイコン情報、テキスト情報（テキスト情報は、テキストおよび前記テキストの長さを含む）のうち、いずれか１つの情報とをさらに含み、
前記レベル情報は、前記移動通信端末機の表示手段で所定の縮尺の地図を表示する場合、前記ベクタマップデータ要素が表示されるかに関する情報であることを特徴とする請求項３に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項６】
前記移動通信端末機は、
前記経路データおよび前記ベクタマップデータパケットが伝送されるための第２インターフェイスモジュールと、
前記経路データおよび所定のＧＰＳ受信機から入力された現在位置に対する位置情報を用いて、移動通信端末機の表示装置にディスプレイする画面領域を決定するための画面領域決定モジュールと、
前記ベクタマップデータパケットを用いて、前記画面領域に対応する地図イメージを生成するための地図イメージ生成モジュールと、
前記地図イメージを前記表示装置にディスプレイするためのディスプレイモジュールとを含むことを特徴とする請求項２に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項７】
前記ＧＰＳ受信機が内蔵型ＧＰＳ受信機である場合、
前記ＧＰＳ受信機は、Ａ−ＧＰＳ受信機またはＡｕｔｏｎｏｍｏｕｓＧＰＳ受信機であることを特徴とする請求項１または６に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項８】
前記ＧＰＳ受信機が外蔵型ＧＰＳ受信機である場合、
前記ＧＰＳ受信機は、汎用非同期送受信（ＵＡＲＴ）端子、汎用シリアルバス（ＵＳＢ）端子、赤外線（ＩＲ）端子、ブルートゥース（Ｂｌｕｅｔｏｏｔｈ）モジュールの中のいずれか１つの端子を介して前記移動通信端末機に接続されることを特徴とする請求項１または６に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項９】
前記移動通信端末機は、
使用者から音声データが入力されるための使用者入力モジュールと、
前記音声データを認識して文字データに変換するための音声認識システムとをさらに含み、
前記第２インターフェイスモジュールは、前記文字データを前記ナビゲーションシステムに伝送し、
前記出発地または前記目的地は、前記文字データを用いて決定されることを特徴とする請求項１または６に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項１０】
前記第１インターフェイスモジュールは、前記移動通信端末機から音声データを受信し、
前記経路探索モジュールは、
所定の音声認識システムを用いて前記音声データを文字データに変換し、
前記変換された文字データを用いて前記出発地または前記目的地を決定することを特徴とする請求項１または２に記載の移動通信端末機を用いたナビゲーションシステム。
【請求項１１】
移動通信端末機を用いたナビゲーションシステムであって、
ベクタマップ形式で構成された地図データであるベクタマップデータを維持する地図データベースと、
前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索し、前記経路と連関した経路データを生成するための経路探索モジュールと、
前記経路データを前記移動通信端末機に伝送するためのインターフェイスモジュールとを含み、
前記移動通信端末機では、
前記経路データを用いて地図イメージを生成する段階と、
前記地図イメージを前記移動通信端末機の表示装置にディスプレイする段階とが遂行されることを特徴とする移動通信端末機を用いたナビゲーションシステム。
【請求項１２】
移動通信端末機を用いたナビゲーション方法であって、
ベクタマップ形式で構成された地図データであるベクタマップデータを所定のデータベース手段に維持する段階と、
前記移動通信端末機から出発地および目的地の選択が入力される段階と、
前記ベクタマップデータを用いて前記出発地から前記目的地までの経路を探索する段階と、
前記探索された経路と連関した経路データを前記移動通信端末機に伝送する段階と、
前記ベクタマップデータを含むベクタマップ経路地図データパケットを生成する段階と、
前記ベクタマップ経路地図データパケットを前記移動通信端末機に伝送する段階とを含み、
前記移動通信端末機は、前記ベクタマップ経路地図データパケットを用いて地図イメージを生成することを特徴とする移動通信端末機を用いたナビゲーション方法。
【請求項１３】
前記ベクタマップデータを含むベクタマップデータパケットを生成する段階は、
前記ベクタマップデータの中で前記経路と連関したベクタマップデータを検索する段階と、
前記検索されたベクタマップデータを含むベクタマップデータパケットを生成する段階とを含むこと特徴とする請求項１２に記載の移動通信端末機を用いたナビゲーション方法。
【請求項１４】
前記ベクタマップデータは、ポリゴン（ｐｏｌｙｇｏｎ）情報、ポリライン（ｐｏｌｙｌｉｎｅ）情報およびポイント（ｐｏｉｎｔ）情報を含み、
前記ポリゴン情報は、所定のポリゴンと連関して、前記ポリゴンの頂点の個数および前記頂点の順次的な座標情報を含み、
前記ポリライン情報は、所定のポリラインと連関して、前記ポリラインの頂点の個数および前記頂点の順次的な座標情報を含み、
前記ポイント情報は、前記ポイントの座標およびアイコン（ｉｃｏｎ）情報を含み、
前記ポリゴン情報、前記ポリライン情報および前記ポイント情報は、それぞれベクタマップデータ要素であることを特徴とする請求項１２に記載の移動通信端末機を用いたナビゲーション方法。
【請求項１５】
前記順次的な座標情報は、
絶対座標系で表示された１つの頂点に対する第１座標値と、
前記第１座標を基準として相対座標系で表示されたその他の頂点に対する第２座標とからなることを特徴とする請求項１４に記載の移動通信端末機を用いたナビゲーション方法。
【請求項１６】
前記ベクタマップデータは、
前記ポリゴン情報および前記ポリライン情報とそれぞれ連関したレベル（ｌｅｖｅｌ）情報または色相情報と、
前記ポイント情報と連関したレベル情報、アイコン情報、テキスト情報（テキスト情報は、テキストおよび前記テキストの長さを含む）のうち、いずれか１つ以上の情報をさらに含み、
前記レベル情報は、前記移動通信端末機の表示手段で所定縮尺の地図を表示する場合、前記ベクタマップデータ要素が表示されるかに関する情報であることを特徴とする請求項１４に記載の移動通信端末機を用いたナビゲーション方法。
【請求項１７】
前記検索されたベクタマップデータを含むベクタマップデータパケットを生成する前記段階は、
前記検索されたベクタマップデータに含まれたポリゴン情報の第１個数、ポリライン情報の第２個数、ポイント情報の第３個数を計算する第１段階と、
前記第１個数、前記第２個数および前記第３個数を含むヘッダ（ｈｅａｄｅｒ）と、
前記ポリゴン情報、前記ポリライン情報および前記ポイント情報を含むボディ（ｂｏｄｙ）を備えるベクタマップデータパケットを生成する第２段階とを含むことを特徴とする請求項１４または１６に記載の移動通信端末機を用いたナビゲーション方法。
【請求項１８】
前記検索されたベクタマップデータを含むベクタマップデータパケットを生成する段階は、
前記検索されたベクタマップデータを１つ以上の図葉に分割する段階と、
前記図葉別のベクタマップデータパケットを生成する段階を含み、
前記図葉別のベクタマップデータパケットを生成する段階は、
前記図葉に含まれたポリゴン情報の第１個数、ポリライン情報の第２個数およびポイント情報の第３個数をそれぞれ計算する第１段階と、
前記第１個数、前記第２個数および前記第３個数、前記図葉の個数を含むヘッダと、前記ポリゴン情報、前記ポリライン情報または前記ポイント情報を含むボディを備えるベクタマップデータパケットを生成する第２段階を含み、
前記ベクタマップデータパケットを前記移動通信端末機に伝送する前記段階は、
前記ベクタマップデータパケットを図葉別に前記移動通信端末機に伝送する段階を含むことを特徴とする請求項１４または１６に記載の移動通信端末機を用いたナビゲーション方法。
【請求項１９】
前記図葉別のベクタマップデータパケットを生成する前記段階は、
前記図葉を１つ以上のグリッド（ｇｒｉｄ）に区別する段階をさらに含み、
前記第１段階は、
前記グリッドに含まれたポリゴン情報の第１個数、ポリライン情報の第２個数およびポイント情報の第３個数をそれぞれ計算する段階を含み、
前記第２段階は、
前記グリッドに含まれたポリゴン情報、ポリライン情報またはポイント情報をグルーピングしてグループを生成する段階と、
前記グリッドの前記図葉内での位置を反映し、前記グループに対するグループ識別子を割り当てる段階と、
前記第１個数、前記第２個数および前記第３個数、前記図葉の個数を含むヘッダ、および前記グループ識別子および前記グループ識別子と連関したグループを含むボディを備えるベクタマップデータパケットを生成する段階とを含むことを特徴とする請求項１８に記載の移動通信端末機を用いたナビゲーション方法。
【請求項２０】
前記移動通信端末機では、
前記ベクタマップデータパケットを受信する段階と、
前記ベクタマップデータパケットを用いて地図イメージを生成する段階と、
前記生成された地図イメージを前記移動通信端末機の表示装置にディスプレイする段階とが遂行され、
前記地図イメージを生成する前記段階は、
前記移動通信端末機の位置および前記経路データに基づいて、前記表示装置に表示しようとする画面領域を決定する段階と、
前記ベクタマップデータパケットの中で前記画面領域と連関したグリッドを決定する段階と、
前記グループ識別子を用いて前記決定されたグリッドに対応するグループを検索する段階と、
前記検索されたグループに含まれたポリゴン情報、ポリライン情報またはポイント情報を用いて地図イメージを生成する段階とを含むことを特徴とする請求項１９に記載の移動通信端末機を用いたナビゲーション方法。
【請求項２１】
前記地図イメージを生成する前記段階は、
前記検索されたグループに含まれたポリゴン情報を検索して第１地図イメージを生成する段階と、
前記検索されたグループに含まれたポリライン情報を検索して第２地図イメージを生成する段階と、
前記検索されたグループに含まれたポイント情報を検索して第３地図イメージを生成する段階とを含み、
前記地図イメージを前記表示装置にディスプレイする前記段階は、
前記第１地図イメージ、前記第２地図イメージおよび前記第３地図イメージを順次的に前記表示装置にディスプレイする段階を含むことを特徴とする請求項２０に記載の移動通信端末機を用いたナビゲーション方法。
【請求項２２】
前記移動通信端末機では、
使用者から前記地図イメージの縮尺と関連した命令が入力される段階と、
前記命令および前記レベル情報に基づいて所定のベクタマップデータ要素を選択する段階と、
前記選択されたベクタマップデータ要素のうち、座標情報に前記命令に従って決定される所定の値をそれぞれ掛けて第２ベクタマップデータ要素を生成する段階と、
前記第２ベクタマップデータ要素を用いて地図イメージを生成する段階と、
前記地図イメージを前記移動通信端末機の表示装置にディスプレイする段階とが遂行されることを特徴とする請求項１５に記載の移動通信端末機を用いたナビゲーション方法。
【請求項２３】
請求項１２ないし１６および請求項１９ないし２２のいずれか１項の方法をコンピュータで実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【公表番号】特表２００６−５２１０３３（Ｐ２００６−５２１０３３Ａ）
【公表日】平成１８年９月１４日（２００６．９．１４）
【国際特許分類】
【出願番号】特願２００５−５１８７６２（Ｐ２００５−５１８７６２）
【出願日】平成１６年２月２７日（２００４．２．２７）
【国際出願番号】ＰＣＴ／ＫＲ２００４／０００４１７
【国際公開番号】ＷＯ２００４／０８４４３７
【国際公開日】平成１６年９月３０日（２００４．９．３０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
Ｂｌｕｅｔｏｏｔｈ
【出願人】（５０５３５４１５４）シンクウェア システムズ コーポレーション (11)
【Ｆターム（参考）】
【公表日】平成１８年９月１４日（２００６．９．１４）
【国際特許分類】
【出願日】平成１６年２月２７日（２００４．２．２７）
【国際出願番号】ＰＣＴ／ＫＲ２００４／０００４１７
【国際公開番号】ＷＯ２００４／０８４４３７
【国際公開日】平成１６年９月３０日（２００４．９．３０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
Ｂｌｕｅｔｏｏｔｈ
【出願人】（５０５３５４１５４）シンクウェア システムズ コーポレーション (11)
【Ｆターム（参考）】
[ Back to top ]