(57)【特許請求の範囲】
【請求項１】
特定地域を１つ以上の縮尺で表現した１つ以上の物理レベルデータ、前記特定地域を一定のサイズで区分して示した１つ以上のタイルデータ及び１つの地図に表示される情報を区分して各々表示した１つ以上のレイヤデータを含む地図データを格納し、端末装置からのアップデート要請時に前記地図データをレベル、レイヤ、及びタイル単位のうち１つ以上の単位で提供するサービス装置と；
内蔵された地図データを基盤に経路案内機能を実行し、且つ、アップデート条件によって、前記内蔵された地図データのうちアップデートする部分をレベル、レイヤ、及びタイル単位で決定し、前記サービス装置に要請し、前記決定された部分の地図データを受信し、前記内蔵された地図データに反映する端末装置と；を含むリアルタイム地図データアップデートシステムであって、
前記アップデート条件は、前記端末装置からリアルタイムで収集された動作環境情報に基づいて判断されることを特徴とするリアルタイム地図データアップデートシステム。
【請求項２】
前記サービス装置は、前記地図データを表現する情報を多数の属性に分類し、多数の属性に各々対応して当該属性に分類された情報を表示する多数のレイヤデータで地図データを構成し、前記地図データのアップデートバージョンを前記多数のレイヤデータ別に管理することを特徴とする請求項１に記載のリアルタイム地図データアップデートシステム。
【請求項３】
特定地域を１つ以上の縮尺で表現した１つ以上の物理レベルデータ、前記特定地域を一定のサイズで区分して示した１つ以上のタイルデータ及び１つの地図に表示される情報を区分して各々表示した１つ以上のレイヤデータを含む地図データを格納する格納部と；
前記地図データのバージョンを管理し、端末装置から動作環境情報をリアルタイムで収集し、収集された動作環境情報に基づいて、端末装置のアップデート条件を判断し、前記アップデート条件によって前記地図データでアップデートする部分をレベル、レイヤ、及びタイル単位のうち１つ以上の組み合わせとして決定する地図データ管理部と；
前記地図データ管理部で決定したアップデートされる部分の地図データを前記格納部から読み出して前記端末装置に伝送する地図データ伝送部と；を含むことを特徴とするサービス装置。
【請求項４】
前記アップデート条件は、
当該端末装置の走行状態、走行速度及びネットワーク状態のうち１つ以上を含むことを特徴とする請求項３に記載のサービス装置。
【請求項５】
前記端末装置のユーザに対するサービス利用権限を認証する認証部をさらに含むことを特徴とする請求項３に記載のサービス装置。
【請求項６】
前記端末装置からの経路情報要請によって出発地から目的地まで移動するための経路情報を抽出し、端末装置に提供する経路サービス部をさらに含むことを特徴とする請求項３に記載のサービス装置。
【請求項７】
前記地図データ管理部は、
地図を表現する情報を多数の属性に分類し、前記多数の属性に各々対応して当該属性に分類された情報を表示する多数のレイヤデータで構成された地図データを前記格納部に格納し、前記端末装置の動作状態によって前記端末装置の地図データのうちアップデートされるレイヤデータを決定することを特徴とする請求項３に記載のサービス装置。
【請求項８】
前記地図データ管理部は、
前記端末装置が特定目的地までの経路案内を行う場合、前記目的地までの経路表示と関連した属性のレイヤデータを前記アップデートされるレイヤデータとして決定し、前記端末装置の位置が前記目的地から設定距離以内に近接すれば、前記目的地の位置表示と関連した属性のレイヤデータを前記アップデートされるレイヤデータとして決定することを特徴とする請求項７に記載のサービス装置。
【請求項９】
前記地図データ管理部は、
前記端末装置から前記端末装置の位置及び経路案内可否を受信することを特徴とする請求項８に記載のサービス装置。
【請求項１０】
前記目的地までの経路表示と関連した属性のレイヤデータは、道路、地下鉄路線、バス路線のうち１つ以上を表示するレイヤデータであることを特徴とする請求項８に記載のサービス装置。
【請求項１１】
前記目的地の位置表示と関連した属性のレイヤデータは、駅ビル、ターミナル、一般住宅、学校、官公署、ホテル、アパートのうち１つ以上を含む建物を表示するレイヤデータであることを特徴とする請求項８に記載のサービス装置。
【請求項１２】
ネットワークを通じてデータを送受信する通信部と；
特定地域を１つ以上の縮尺で表現した１つ以上の物理レベルデータ、前記特定地域を一定のサイズで区分して示した１つ以上のタイルデータ及び１つの地図に表示される情報を各々表示した１つ以上のレイヤデータを含む地図データを格納する格納部と；
前記地図データを基盤に経路案内機能を実行し、且つ、アップデート条件によってレベル、タイル及びレイヤ単位のうち１つ以上の組み合わせとして前記地図データでアップデート部分を決定し、当該部分の地図データをサービス装置から受信し、前記格納した地図データに反映する制御部と；
前記制御部の制御によって前記地図データを基盤に経路を表示する経路案内画面を出力する表示部と；を含む端末装置であって、
前記アップデート条件は、この端末装置からリアルタイムで収集された動作環境情報に基づいて判断されることを特徴とする端末装置。
【請求項１３】
前記制御部は、
動作環境情報をリアルタイムで収集し、前記アップデート条件を確認し、前記アップデート条件によってレベル、タイル及びレイヤ単位のうち１つ以上の組み合わせとして前記地図データでアップデート部分を決定するアップデート管理モジュールと；
前記アップデート管理モジュールで決定されたレベル、タイル及びレイヤ単位のうち１つ以上の組み合わせに対応するアップデート部分の地図データをサービス装置に要請して受信した後、格納された地図データに反映する地図データアップデートモジュールと；を含むことを特徴とする請求項１２に記載の端末装置。
【請求項１４】
前記格納部は、
既定のアップデート条件に対応して、レベル、タイル及びレイヤ単位のうち１つ以上の組み合わせで表現されたアップデート部分を設定したアップデートテーブルをさらに格納し、
前記制御部は、前記アップデートテーブルを参照して、前記アップデート部分を決定することを特徴とする請求項１２に記載の端末装置。
【請求項１５】
前記経路案内及びアップデート部分決定のための端末装置の位置、移動方向、及び速度情報のうち１つ以上を検出して提供するＧＰＳ部をさらに含むことを特徴とする請求項１２に記載の端末装置。
【請求項１６】
前記アップデート条件は、
当該端末装置の走行状態、走行速度及びネットワーク状態のうち１つ以上を含むことを特徴とする請求項１２に記載の端末装置。
【請求項１７】
前記１つ以上のレイヤデータは、地図を表現する情報を多数の属性に分類するとき、前記多数の属性に各々対応して当該属性に分類された情報を表示することを特徴とする請求項１２に記載の端末装置。
【請求項１８】
前記制御部は、
前記端末装置の動作状態をリアルタイムで確認し、前記端末装置に必要な属性の情報を表示するレイヤデータをアップデートされるレイヤデータとして決定するアップデート管理モジュールと；
前記アップデート管理モジュールで決定されたレイヤデータをサービス装置に要請して受信した後、格納された地図データに反映する地図データアップデートモジュールと；を含むことを特徴とする請求項１７に記載の端末装置。
【請求項１９】
前記アップデート管理モジュールは、
目的地までの経路案内を開始する前に、前記目的地までの経路表示と関連した属性のレイヤデータを前記アップデートされるレイヤデータとして決定し、経路案内中に前記端末装置の位置を確認し、目的地から設定距離以内に近接すれば、前記目的地の位置表示と関連した属性のレイヤデータを前記アップデートされるレイヤデータとして決定することを特徴とする請求項１８に記載の端末装置。
【請求項２０】
ソフトウェアによるリアルタイム地図データアップデート方法であって、
アップデート条件判別のための基礎情報である端末装置の動作環境情報を収集する段階と；
前記収集した動作環境情報を既定の基準と比較し、走行状態、走行速度、及びネットワーク状態のうち１つ以上を含む前記端末装置のアップデート条件を確認する段階と；
前記確認されたアップデート条件に対応して、地図データのアップデート部分を、レベル、タイル及びレイヤ単位のうち１つ以上の組み合わせとして選択する段階と；
前記選択されたアップデート部分の地図データを更新する段階と；を含むことを特徴とするリアルタイム地図データアップデート方法。
【請求項２１】
ソフトウェアによるリアルタイム地図データアップデート方法であって、
サービス装置が地図を表現する情報を多数の属性に分類し、前記多数の属性に各々対応して当該属性に分類された情報を表示する多数のレイヤデータで構成された地図データを格納する段階と；
地図データを内蔵した端末装置の動作状態を確認する段階と；
前記動作状態を確認した結果、目的地までの経路案内を開始する前の場合、前記目的地までの経路表示と関連した属性のレイヤデータを前記端末装置に伝送する段階と；
前記動作状態を確認した結果、前記端末装置が経路案内中の目的地から設定距離以内に近接した場合、前記目的地の位置表示と関連した属性のレイヤデータを前記端末装置に伝送する段階と；を含むことを特徴とするレイヤデータ単位のリアルタイム地図データアップデート方法。
【請求項２２】
ソフトウェアによるリアルタイム地図データアップデート方法であって、
端末装置が地図を表現する情報を多数の属性に分類し、前記多数の属性に各々対応して当該属性に分類された情報を表示する多数のレイヤデータで構成された地図データを格納する段階と；
経路案内要請時に、前記地図データで目的地までの経路表示と関連した属性のレイヤデータをアップデートする段階と；
前記目的地までの経路表示と関連した属性のレイヤデータがアップデートされた地図データを基盤に前記目的地までの経路案内を行う段階と；
前記経路案内を行う中に、前記目的地から設定距離以内に近接したか否かを確認する段階と；
前記目的地から設定距離以内に近接したものと確認されれば、前記地図データで目的地の位置表示と関連した属性のレイヤデータをアップデートする段階と；
前記目的地の位置表示と関連した属性のレイヤデータがアップデートされた地図データを基盤に前記目的地までの経路案内を行う段階と；を含むことを特徴とするレイヤデータ単位のリアルタイム地図データアップデート方法であって、
前記レイヤデータのアップデートの条件は、前記端末装置からリアルタイムで収集された動作環境情報に基づいて判断されることを特徴とするリアルタイム地図データアップデート方法。
【請求項２３】
前記アップデートする段階は、
当該属性のレイヤデータに対する最新バージョンをサービス装置に要請して受信し、受信した最新バージョンのレイヤデータに前記地図データの当該レイヤデータを変更する段階であることを特徴とする請求項２２に記載のレイヤデータ単位のリアルタイム地図データアップデート方法。
【請求項２４】
アップデート条件判別のための基礎情報である端末装置の動作環境情報をリアルタイムで収集する段階と；
前記収集した動作環境情報を既定の基準と比較し、走行状態、走行速度、及びネットワーク状態のうち１つ以上を含む前記端末装置のアップデート条件を確認する段階と；
前記確認されたアップデート条件に対応して、地図データのアップデート部分を、レベル、タイル及びレイヤ単位のうち１つ以上の組み合わせとして選択する段階と；
前記選択されたアップデート部分の地図データを更新する段階と；をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項２５】
地図を表現する情報を多数の属性に分類し、前記多数の属性に各々対応して当該属性に分類された情報を表示する多数のレイヤデータで構成された地図データを格納する段階と；
経路案内要請時に、前記地図データで目的地までの経路表示と関連した属性のレイヤデータをアップデートする段階と；
前記目的地までの経路表示と関連した属性のレイヤデータがアップデートされた地図データを基盤に前記目的地までの経路案内を行う段階と；
前記経路案内を行う中に、前記目的地から設定距離以内に近接したか否かを確認する段階と；
前記目的地から設定距離以内に近接したものと確認されれば、前記地図データで目的地の位置表示と関連した属性のレイヤデータをアップデートする段階と；
前記目的地の位置表示と関連した属性のレイヤデータがアップデートされた地図データを基盤に前記目的地までの経路案内を行う段階と；をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記レイヤデータのアップデートの条件は、リアルタイムで収集された動作環境情報に基づいて判断されることを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データを内蔵した端末装置の地図データをリアルタイムでアップデートするシステム及び方法に関し、アップデート条件によって、レベル、タイル、及びレイヤ単位のうち１つ以上の組み合わせに地図データをリアルタイムアップデートするリアルタイム地図データアップデートシステム及び方法に関する。
【背景技術】
【０００２】
カーナビゲーションシステム（Ｃａｒ  ｎａｖｉｇａｔｉｏｎ  ｓｙｓｔｅｍ）は、自動車に使用するように考案されたナビゲーションシステムであって、地図を基盤に現在位置を案内するか、目的地までの経路を探索して案内する機能を提供し、最近、通信技術発達に伴い、交通情報をリアルタイムで反映し、最適の経路をユーザに案内する機能が提供されている。
【０００３】
このようなカーナビゲーションシステムは、端末装置において地図データを搭載しており、且つ搭載された地図データを基盤に現在の位置を感知して経路を案内するマップ内蔵型ナビゲーションシステムと、端末装置がネットワークを通じてサーバから地図データをリアルタイムで伝送されて動作するマップストリーミング型ナビゲーションシステムとに区分されることができる。
【０００４】
これらのうちマップ内蔵型ナビゲーションシステムは、地図データを内蔵しているので、動作速度が速いという長所があるが、時間の経過にしたがって地図データに必然的に変化が発生するので、内蔵された地図データを頻繁にアップデートしなければならないという不都合があり、地図データをアップデートしない場合、変更された地理情報が反映されないので、正確な経路案内が行われないという短所がある。
【０００５】
マップストリーミング型ナビゲーションシステムは、動作時ごとに当該地域の地図データをネットワークを通じてサーバから伝送されて出力するので、常に最新の地図データをユーザに提供することができるという長所があるが、地図データを伝送されて画面に出力するまで多少時間がかかり、データ通信環境や周辺環境によって地図データを伝送されることができない場合、ユーザが経路案内サービスを利用することができないという短所がある。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
これより、本発明の目的は、従来の問題点を解決するために提案されたものであって、特に、既存のマップ内蔵型方式とマップストリーミング方式を結合し、ユーザの待機時間を最小化しながら、常に最新の地図データを基盤にサービスすることができるリアルタイム地図データアップデートシステム及び方法を提供することにある。
【０００７】
また、本発明の目的は、端末装置の状態またはネットワーク状態を含むアップデート条件によって、レベル、タイル、及びレイヤ単位のうち１つ以上の組み合わせに地図データをリアルタイムアップデートするリアルタイム地図データアップデートシステム及び方法を提供することにある。
【０００８】
さらに、本発明の他の目的は、地図を表現する情報を多数の属性に区分するとき、各属性に対応する情報を表示するレイヤデータ単位で地図データをリアルタイムアップデートするリアルタイム地図データアップデートシステム及び方法を提供することにある。
【課題を解決するための手段】
【０００９】
上記目的を達成するために、本発明の一態様によれば、特定地域を１つ以上の縮尺で表現した１つ以上の物理レベルデータ、前記特定地域を一定のサイズで区分して示した１つ以上のタイルデータ及び１つの地図に表示される情報を区分して各々表示した１つ以上のレイヤデータを含む地図データを格納し、端末装置からのアップデート要請時に前記地図データをレベル、レイヤ、及びタイル単位のうち１つ以上の単位で提供するサービス装置と；内蔵された地図データを基盤に経路案内機能を実行し、且つ、アップデート条件によって、前記内蔵された地図データのうちアップデートする部分をレベル、レイヤ、及びタイル単位で決定し、前記サービス装置に要請し、前記決定された部分の地図データを受信し、前記内蔵された地図データに反映する端末装置と；を含むリアルタイム地図データアップデートシステムを提供する。
【００１０】
本発明によるリアルタイム地図データアップデートシステムにおいて、前記サービス装置は、前記地図データを表現する情報を多数の属性に分類し、多数の属性に各々対応して当該属性に分類された情報を表示する多数のレイヤデータで地図データを構成し、前記地図データのアップデートバージョンを前記多数のレイヤデータ別に管理することを特徴とする。
【００１１】
また、本発明の他の態様によれば、特定地域を１つ以上の縮尺で表現した１つ以上の物理レベルデータ、前記特定地域を一定のサイズで区分して示した１つ以上のタイルデータ及び１つの地図に表示される情報を区分して各々表示した１つ以上のレイヤデータを含む地図データを格納する格納部と；前記地図データのバージョンを管理し、端末装置のアップデート条件によって前記地図データでアップデートする部分をレベル、レイヤ、及びタイル単位のうち１つ以上の組み合わせとして決定する地図データ管理部と；前記地図データ管理部で決定したアップデートされる部分の地図データを前記格納部から読み出して前記端末装置に伝送する地図データ伝送部と；を含むことを特徴とするサービス装置を提供する。
【００１２】
本発明によるサービス装置において、アップデート条件は、当該端末装置の走行状態、走行速度及びネットワーク状態のうち１つ以上を含むことを特徴とする。
【００１３】
本発明によるサービス装置は、前記端末装置のユーザに対するサービス利用権限を認証する認証部と、前記端末装置からの経路情報要請によって出発地から目的地まで移動するための経路情報を抽出し、端末装置に提供する経路サービス部のうち１つ以上をさらに含むことができる。
【００１４】
本発明によるサービス装置において、前記地図データ管理部は、前記端末装置から動作環境情報をリアルタイムで収集し、収集された動作環境情報に基づいて、前記アップデート条件を判断することができる。
【００１５】
本発明によるサービス装置において、前記地図データ管理部は、地図を表現する情報を多数の属性に分類し、前記多数の属性に各々対応して当該属性に分類された情報を表示する多数のレイヤデータで構成された地図データを前記格納部に格納し、前記端末装置の動作状態によって前記端末装置の地図データのうちアップデートされるレイヤデータを決定することができる。
【００１６】
本発明によるサービス装置において、前記地図データ管理部は、前記端末装置が特定目的地までの経路案内を行う場合、前記目的地までの経路表示と関連した属性のレイヤデータを前記アップデートされるレイヤデータとして決定し、前記端末装置の位置が前記目的地から設定距離以内に近接すれば、前記目的地の位置表示と関連した属性のレイヤデータを前記アップデートされるレイヤデータとして決定することができる。
【００１７】
本発明によるサービス装置において、前記目的地までの経路表示と関連した属性のレイヤデータは、道路、地下鉄路線、バス路線のうち１つ以上を表示するレイヤデータであることができ、前記目的地の位置表示と関連した属性のレイヤデータは、駅ビル、ターミナル、一般住宅、学校、官公署、ホテル、アパートのうち１つ以上を含む建物を表示するレイヤデータであることができる。
【００１８】
また、本発明のさらに他の態様によれば、ネットワークを通じてデータを送受信する通信部と；特定地域を１つ以上の縮尺で表現した１つ以上の物理レベルデータ、前記特定地域を一定のサイズで区分して示した１つ以上のタイルデータ及び１つの地図に表示される情報を各々表示した１つ以上のレイヤデータを含む地図データを格納する格納部と；地図データを基盤に経路案内機能を実行し、且つ、アップデート条件によってレベル、タイル及びレイヤ単位のうち１つ以上の組み合わせとして前記地図データでアップデート部分を決定し、当該部分の地図データをサービス装置から受信し、前記格納した地図データに反映する制御部と；前記制御部の制御によって前記地図データを基盤に経路を表示する経路案内画面を出力する表示部と；を含むことを特徴とする端末装置を提供する。
【００１９】
本発明による端末装置において、制御部は、動作環境情報をリアルタイムで収集し、アップデート条件を確認し、アップデート条件によってレベル、タイル及びレイヤ単位のうち１つ以上の組み合わせとして地図データでアップデート部分を決定するアップデート管理モジュールと；アップデート管理モジュールで決定されたレベル、タイル及びレイヤ単位のうち１つ以上の組み合わせに対応するアップデート部分の地図データをサービス装置に要請して受信した後、格納された地図データに反映する地図データアップデートモジュールと；を含むことができる。
【００２０】
本発明による端末装置において、格納部は、既定のアップデート条件に対応して、レベル、タイル及びレイヤ単位のうち１つ以上の組み合わせで表現されたアップデート部分を設定したアップデートテーブルをさらに格納し、アップデート管理モジュールは、アップデートテーブルを参照して、アップデート部分を決定することができる。
【００２１】
また、本発明による端末装置は、経路案内及びアップデート部分決定のための端末装置の位置、移動方向、及び速度情報のうち１つ以上を検出して提供するＧＰＳ部をさらに含むことができる。
【００２２】
また、アップデート条件は、端末装置の走行状態、走行速度及びネットワーク状態のうち１つ以上を含むことができる。
【００２３】
また、本発明による端末装置において、１つ以上のレイヤデータは、地図を表現する情報を多数の属性に分類するとき、多数の属性に各々対応して当該属性に分類された情報を表示することができ、この際、制御部は、端末装置の動作状態をリアルタイムで確認し、レイヤデータを決定するアップデート管理モジュールと；アップデート管理モジュールで決定されたレイヤデータをサービス装置に要請して受信した後、格納された地図データに反映する地図データアップデートモジュールと；を含むことができる。
【００２４】
本発明による端末装置において、アップデート管理モジュールは、目的地までの経路案内を開始する前に、目的地までの経路表示と関連した属性のレイヤデータをアップデートされるレイヤデータとして決定し、経路案内中に前記端末装置の位置を確認し、目的地から設定距離以内に近接すれば、目的地の位置表示と関連した属性のレイヤデータを前記アップデートされるレイヤデータとして決定することができる。
【００２５】
また、本発明のさらに他の態様によれば、アップデート条件判別のための基礎情報である端末装置の動作環境情報を収集する段階と；収集した動作環境情報を既定の基準と比較し、走行状態、走行速度、及びネットワーク状態のうち１つ以上を含む前記端末装置のアップデート条件を確認する段階と；確認されたアップデート条件に対応して、地図データのアップデート部分を、レベル、タイル及びレイヤ単位のうち１つ以上の組み合わせとして選択する段階と；選択されたアップデート部分の地図データを更新する段階と；を含むリアルタイム地図データアップデート方法を提供する。
【００２６】
また、本発明のさらに他の態様によれば、サービス装置が地図を表現する情報を多数の属性に分類し、多数の属性に各々対応して当該属性に分類された情報を表示する多数のレイヤデータで構成された地図データを格納する段階と；地図データを内蔵した端末装置の動作状態を確認する段階と；動作状態を確認した結果、目的地までの経路案内を開始する前の場合、目的地までの経路表示と関連した属性のレイヤデータを端末装置に伝送する段階と；動作状態を確認した結果、前記端末装置が経路案内中の目的地から設定距離以内に近接した場合、目的地の位置表示と関連した属性のレイヤデータを端末装置に伝送する段階と；を含むレイヤデータ単位のリアルタイム地図データアップデート方法を提供する。
【００２７】
また、本発明のさらに他の態様によれば、端末装置が地図を表現する情報を多数の属性に分類し、多数の属性に各々対応して当該属性に分類された情報を表示する多数のレイヤデータで構成された地図データを格納する段階と；経路案内要請時に、地図データで目的地までの経路表示と関連した属性のレイヤデータをアップデートする段階と；目的地までの経路表示と関連した属性のレイヤデータがアップデートされた地図データを基盤に目的地までの経路案内を行う段階と；経路案内を行う中に、目的地から設定距離以内に近接したか否かを確認する段階と；目的地から設定距離以内に近接したものと確認されれば、地図データで目的地の位置表示と関連した属性のレイヤデータをアップデートする段階と；目的地の位置表示と関連した属性のレイヤデータがアップデートされた地図データを基盤に目的地までの経路案内を行う段階と；を含むレイヤデータ単位のリアルタイム地図データアップデート方法を提供する。
【００２８】
また、本発明は、前述したリアルタイム地図データアップデート方法を実行するプログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。
【発明の効果】
【００２９】
本発明によれば、端末装置において地図データを内蔵し、内蔵された地図データを基盤に経路案内を行うにあたって、内蔵された地図データを端末装置のアップデート条件によって物理レベル、タイル、レイヤ単位のうち１つ以上の組み合わせにリアルタイムで部分アップデートすることによって、ユーザ待機時間を最小化しながら、最新の地理情報を基盤に経路案内を提供することができる。
【００３０】
また、本発明は、地図データをアップデートするにあたって、端末装置の走行状態、速度、及びネットワーク状態を基盤に伝送可能であり、且つ、動作に必要な最小の情報のみをリアルタイムでアップデートすることによって、ユーザの不便を最小化しながら効率的なアップデートが可能である。
【００３１】
また、本発明は、地図データをアップデートするにあたって、端末装置の動作状態を基盤に正確な経路案内に必要な最小の情報のみをリアルタイムでアップデートすることによって、ユーザの不便を最小化しながら効率的なアップデートが可能である。
【００３２】
結果的に、本発明は、既存のマップ内蔵型方式とマップストリーミング方式の長所のみを取ることによって、ユーザ便宜性を向上させることができるという優れた効果がある。
【図面の簡単な説明】
【００３３】
【図１】本発明の実施例によるリアルタイム地図データアップデートシステムを示すブロック図である。
【図２】本発明の一実施例によるリアルタイム地図データアップデートシステムに適用される地図データの構造を概略的に示すブロック図である。
【図３】本発明の一実施例によるデータの構造を模式化して示す図である。
【図４】本発明の他の実施例によるデータの構造を模式化して示す図である。
【図５】本発明の他の実施例によって地図データを構成する各属性別レイヤデータに対する例示図である。
【図６】本発明の実施例によるリアルタイム地図データアップデートシステムにおいて、サービス装置の構成を示すブロック図である。
【図７】本発明の実施例によるリアルタイム地図データアップデートシステムにおいて、端末装置の構成を示すブロック図である。
【図８】本発明の一実施例によるリアルタイム地図アップデート方法の基本概念を示すフローチャートである。
【図９】本発明の一実施例によるリアルタイム地図アップデート方法の他の具現例を示す流れ図である。
【図１０】本発明の一実施例によるリアルタイム地図データアップデート方法のさらに他の具現例を示す流れ図である。
【図１１】本発明の他の実施例によるリアルタイム地図アップデート方法を示す流れ図である。
【図１２】本発明の他の実施例によるリアルタイム地図データアップデート方法の他の具現例を示すフローチャートである。
【発明を実施するための形態】
【００３４】
以下、本発明の好ましい実施例を添付の図面を参照して詳しく説明する。但し、下記の説明及び添付の図面において本発明の要旨を不明にすることができる公知機能または構成に関する詳細な説明は省略する。また、図面全体にわたって同一の構成要素は、できるだけ同一の参照符号で示していることに留意しなければならない。
【００３５】
図１は、本発明の実施例によるリアルタイム地図データアップデートシステムを示すブロック図である。
【００３６】
図１を参照すれば、本発明によるリアルタイム地図データアップデートシステムは、ネットワーク３００を媒介でデータを送受信するサービス装置１００及び端末装置２００で具現される。
【００３７】
本発明の一実施例において、前記サービス装置１００は、地理情報を表出する地図データを格納しており、端末装置２００からのアップデート要請によって前記地図データをタイル、レベル、レイヤのうち１つ以上の単位で提供する。この際、端末装置２００は、動作状態及びネットワーク状態によるアップデート条件を確認し、アップデート条件によって、タイル、レベル、レイヤ単位で地図データの部分データに対するアップデート要請をサービス装置１００伝送し、これにより、サービス装置１００から伝送される地図データの部分を受信し、受信された地図データの部分を内蔵された地図データに反映し、リアルタイムでアップデートする。さらに、端末装置２００は、このようにリアルタイムでアップデートされる地図データを基盤に経路案内サービスを提供する。
【００３８】
本発明の他の実施例において、前記サービス装置１００は、地理情報を表出する地図データを格納しており、端末装置２００の動作状態及びネットワーク状態によるアップデート条件をリアルタイムで確認し、アップデート条件によって、タイル、レベル、レイヤ単位のうち１つに対応する地図データの部分データを端末装置２００に伝送し、アップデートを指示する。この際、端末装置２００は、任意バージョンの地図データを内蔵しており、前記内蔵された地図データを基盤に経路案内サービスを行いながら、前記サービス装置１００からリアルタイムで伝送されるタイル、レベル、レイヤ単位のうちいずれか１つに対応する地図データの部分データを受信し、前記内蔵された地図データをリアルタイムで部分アップデートする。
【００３９】
ここで、前記アップデート条件は、端末装置２００の走行状態（待機、走行開始、走行中、走行完了など）、走行速度（高速、低速など）、及びネットワーク状態（不良、良好など）のうち１つ以上を含むことができる。
【００４０】
すなわち、本発明では、サービス装置１００または端末装置２００を通じて、前述した多様なアップデート条件を確認し、確認されたアップデート条件を基盤に、ユーザの待機時間を最小化しながら、最新の地図情報を基盤とする経路案内が可能に、地図データを部分的にアップデートする。
【００４１】
このような本発明によるリアルタイム地図データアップデートに対する理解を助けるために、まず、本発明に適用される地図データについて、図２及び図３を参照して説明する。
【００４２】
図２を参照すれば、本発明によるリアルタイム地図データアップデートシステムに適用される地図データ１０は、実際地図を具現するのに用いられる地図表出データ１１と、地図の色相や地図レベルを含む設定と関連した地図設定データ１２と、地図に一緒に表示されるランドマークイメージやフォントリソースのような地図リソースデータ１３と、地図の各座標に対応するアドレス情報を記録するアドレスデータ１４とで構成される。これらのうち、実際地図イメージを具現するのに用いられる情報は、地図表出データ１１であって、これは、大きく、背景データ１５と、地図上に表示されるテキストを示す周期データ１６を含む。前記周期データ１６は、地図の各地理情報とともに表現されるテキストデータであって、例えば、各施設物や領域の名称を示すものである。
【００４３】
このような地図データ１０、さらに具体的に、地図表出データ１１は、図３に示されたように、Ｌ（Ｌは、１以上の自然数）個の物理レベルデータ２０を含む。ここで物理レベルは、地図の縮尺を意味するものであって、前記Ｌ個の物理レベルデータ２０は、地図に表示された全体地域を、互いに異なる各々の縮尺で表現した地図データを意味する。すなわち、本発明によるデータ１０は、同一の地域を多様な縮尺で表現することができる。このような物理レベルデータ２０は、各々１つ以上の互いに異なるユーザのビューレベルを提供することができる。
【００４４】
さらに、本発明による地図表出データ１１、特に、各物理レベルデータ２０は、Ｍ個のレイヤデータ３０と、Ｎ個のタイルデータ４０とで構成される。上記で、Ｍ、Ｎは、いずれも１以上の自然数を意味する。
【００４５】
前記レイヤデータ３０は、地図に表現される情報を多数の属性に分類するとき、多数の属性に各々対応して当該属性に分類された情報を表示した地図データを意味する。ここで、多数の属性は、地図を表現する情報に対する分類基準を意味するもので、前記多数のレイヤデータ３０が垂直方向に重畳され、１つの地図が完成される。例えば、多数のレイヤデータ３０の各属性は、表示される情報の種類によって、水界、境界、道路、建物、緑地などを含むことができ、必要に応じて、等高線、陸地境界、国家境界、行政境界、高速道路、一般道路、幹線道路、地下鉄路線、アパート団地、学校団地、公園緑地、官公署、一般建物、アパート、地下鉄駅ビルなどのように細分化されることができる。
【００４６】
また、タイルデータ４０は、地図データを水平方向に一定のサイズ単位で分割して示すものであって、各タイルデータ４０は、互いに異なる地域の地図データとなり、このような多数のタイルデータ４０が水平方向に結合され、１つの地図を具現するようになる。
【００４７】
図３に示されたように、各々の物理レベルデータ２０は、１つ以上のレイヤデータ３０及びタイルデータ４０とで構成され、各物理レベルデータ２０のレイヤデータ３０の個数Ｍは、すべての物理レベルデータ２０において同一であるが、タイルデータ４０の個数Ｎは、物理レベルデータ２０によって変わることができる。これは、各物理レベルデータ４０のデータ量が異なっていることによる。一般的に縮尺のサイズに比例して地図データで表現すべき情報の量が増加する。したがって、縮尺が大きい物理レベルデータ２０の場合、タイルデータ４０の数がさらに多くなる。
【００４８】
本発明は、前述したように、１つ以上の物理レベルデータ２０と、１つ以上のレイヤデータ３０と、１つ以上のタイルデータ４０を含む地図データをリアルタイムアップデートするにあたって、アップデート条件によってレベル、レイヤ、タイル単位で部分アップデートする。
【００４９】
ここで、アップデート条件別にアップデートする部分は、下記の表１のように既定されることができる。
【００５０】
【表１】
0005466341.tif 000002
【００５１】
また、本発明のさらに他の実施例において、前記サービス装置１００は、地図を表現する情報を多数の属性に分類するとき、地図データを前記多数の属性に各々対応して当該属性に分類された情報を表示する多数のレイヤデータで構成して格納する。前記多数のレイヤデータで構成された地図データは、レイヤデータ単位でアップデートが行われる。サービス装置１００は、地図データのアップデート情報（バージョン情報）をレイヤデータ単位で管理する。そして、サービス装置１００は、端末装置２００から地図データアップデート要請時に前記端末装置１００の動作状態によって最新バージョンの地図データをレイヤデータ単位で提供する。
【００５２】
この際、端末装置２００は、内蔵された地図データを基盤に経路案内画面を出力し、且つ、前記地図データアップデート要請及び端末装置の動作状態情報を前記サービス装置１００に伝送し、前記サービス装置１００から最新バージョンの地図データをレイヤデータ単位で受信し、内蔵された地図データをリアルタイムで反映する。
【００５３】
すなわち、本発明のさらに他の実施例において、前記地図データ１０、さらに具体的に、地図データ１０の各タイルデータ２０は、図４に示されたように、多数の属性に各々対応して当該属性に分類された情報を表示する多数のレイヤデータ３０で構成される。ここで、多数の属性は、地図を表現する情報に関する分類基準を意味するものであって、前記多数のレイヤデータ３０が垂直方向に重畳され、１つの地図データが完成される。
【００５４】
ここで、多数のレイヤデータ３０の各属性は、表示される情報の種類によって、水界、境界、道路、建物、緑地などを含むことができ、必要に応じて、等高線、陸地境界、国家境界、行政境界、高速道路、一般道路、幹線道路、地下鉄路線、アパート団地、学校団地、公園緑地、官公署、一般建物、アパート、地下鉄駅ビルなどのように細分化されることができる。
【００５５】
図５は、本発明による地図データを構成する各属性別レイヤデータに対する例示図である。
【００５６】
図５を参照すれば、１つの地図に表現される情報が、一般道路情報、一般建物情報、各建物の名称を表示する周期情報で構成されるとき、地図データ３４は、一般道路を地図上の座標とマッチングして表現する第１レイヤデータ３１と、各一般建物を対応する座標とマッチングして表現する第２レイヤデータ３２と、特定位置や施設物を説明する周期データを座標とマッチングして表現する第３レイヤデータ３３とで構成される。
【００５７】
そして、前記第１レイヤデータ３１と、第２レイヤデータ３２と、第３レイヤデータ３３を重畳することによって、一般道路情報、一般建物情報及び周期情報が表示された地図データ３４が具現されるものである。
【００５８】
本発明は、端末装置２００の動作状態によって、地図データを構成し、且つ、対応する属性の情報を表示するレイヤデータ単位で地図データをアップデートする。
【００５９】
前記端末装置２００の動作状態は、経路案内可否、経路案内中に目的地近接可否などを含むことができる。
【００６０】
例えば、端末装置１００が選択された目的地までの経路案内を開始する前には、前記目的地までの経路表示と関連した属性のレイヤデータをアップデートし、経路案内中の場合、前記端末装置の位置が前記目的地から設定距離以内に近接すれば、前記目的地の位置表示と関連した属性のレイヤデータをアップデートする形態で行われることができる。ここで、前記目的地までの経路表示と関連した属性のレイヤデータは、経路案内時に正確に提供されなければならない情報を意味するものであって、例えば、道路、地下鉄路線、バス路線のうち１つ以上を表示するレイヤデータであることができ、前記目的地の位置表示と関連した属性のレイヤデータは、目的地の位置を正確に表示するのに必要な情報を意味するものであって、駅ビル、ターミナル、一般住宅、学校、官公署、ホテル、アパートを含む建物を表示するレイヤデータであることができる。
【００６１】
一方、本発明によるリアルタイム地図データアップデートシステムにおいて、サービス装置１００は、サーバコンピューティング方式またはクラウドコンピューティング方式で具現されることができる。ここで、クラウドコンピューティング（Ｃｌｏｕｄ  ｃｏｍｐｕｔｉｎｇ）というのは、インターネット技術を活用して仮想化されたＩＴ資源、例えば、ハードウェア（サーバ、ストレージ、ネットワークなど）、ソフトウェア（データベース、保安、ウェブサーバなど）、サービス、データなどをオンデマンド（ｏｎ  ｄｅｍａｎｄ）方式でサービスする技術である。本発明において、サービス装置１００は、このようなクラウドコンピューティングに基盤して、リアルタイム地図アップデートのためのソフトウェア、ハードウェア、データ、サービスのうち１つ以上を含むコンピューティング資源をネットワーク１０を通じて端末装置２００に提供する。例えば、サービス装置１００は、地図データあるいは地図データが格納された格納空間を提供することができる。また、サービス装置１００は、地図データを基盤に行われる経路案内を実行するプログラムを端末装置２００に提供することができる。また、サービス装置１００は、本発明によって、レベル単位、レイヤ単位、及びタイル単位のうち１つ以上の組み合わせとして地図データに対するリアルタイム部分アップデートサービスを提供することができる。
【００６２】
以下、本発明によるリアルタイム地図データアップデートシステムにおいて、サービス装置１００及び端末装置２００の詳細構成を図６及び図７を参照して説明する。
【００６３】
本発明の一実施例によるリアルタイム地図データアップデートシステムにおいて、リアルタイム地図データアップデートの主要機能がサービス装置１００によって具現されることができる。
【００６４】
図６を参照すれば、本発明の一実施例によるリアルタイム地図データアップデートのためのサービス装置１００は、認証部１１０と、格納部１２０と、地図データ管理部１３０と、地図データ伝送部１４０と、経路サービス部１５０を含むことができる。
【００６５】
認証部１１０は、端末装置２００のユーザに対するサービス利用権限を認証する部分であって、前記認証部１１０において利用権限があるものと認証されたユーザの端末装置２００に限ってサービスが提供されることができる。認証部１１０は、例えば、端末装置２００の識別情報、またはユーザのＩＤ及びパスワードなどを通じて利用権限があるか否かを判別することができる。
【００６６】
格納部１２０は、サービス装置１００の動作に必要なデータを格納するものであって、基本的に最新バージョンの地図データ１０を格納する。さらに、格納部１２０は、多様なバージョンの地図データ１０を一緒に格納することができる。
【００６７】
本発明の一実施例において、前記格納部１２０に格納される特定バージョンの地図データ１０は、上記で図２及び図３を参照して説明したように、１つ以上の物理レベルデータ２０と、１つ以上のレイヤデータ３０と、１つ以上のタイルデータ３０とで構成される。さらに、前記格納部１２０は、既定のアップデート条件別にアップデートする地図データの部分を示すアップデートテーブルをさらに格納することができる。
【００６８】
また、本発明の他の実施例において、前記格納部１２０は、多数の属性に各々対応して、地図に表現される情報のうち当該属性に分類された情報のみを表示する多数のレイヤデータで構成される地図データを格納することができる。
【００６９】
この際、前記格納部１２０は、最新バージョンの地図データを格納するか、各アップデートバージョンの地図データをすべて格納することができる。
【００７０】
次に、地図データ管理部１３０は、前記格納部１２０に格納された地図データのバージョンを管理する手段である。本発明の一実施例によれば、前記地図データ管理部１３０は、端末装置２００のアップデート条件によって端末装置２００に内蔵された地図データのうちアップデートするデータをレベル単位、レイヤ単位、及びタイル単位のうち１つ以上の組み合わせとして決定する。このために、地図データ管理部１２０は、端末装置２００と関連した多様な環境情報を端末装置２００または他の外部装置から収集し、端末装置２００のアップデート条件を確認するか、端末装置２００から直接前記アップデート条件を受信することができる。
【００７１】
前記アップデート条件は、走行状態、走行速度、及びネットワーク状態のうち１つ以上を示す情報であって、前記走行状態は、経路案内サービスと連関されて、待機、開始、走行中、走行完了に区分されることができ、走行速度は、端末装置２００の移動速度に対応する高速及び低速に区分されることができ、ネットワーク状態は、端末装置２００とサービス装置１００の間にデータネットワーク状況を示すものであって、良好または不良に区分されることができる。
【００７２】
特に、前記地図データ管理部１３０は、前記格納部１２０に格納されたアップデートテーブルを参照して、確認されたアップデート条件によってアップデートする部分をレベル、レイヤ、タイル単位のうちどの１つの組み合わせとして決定することができる。
【００７３】
例えば、表１を参照するとき、前記地図データ管理部１３０は、当該端末装置２００が低速移動中であり、待機状態である場合、端末装置２００の現在位置周辺の地域に対する全体物理レベルデータの主要レイヤデータをアップデートする部分として抽出する。
【００７４】
また、本発明の他の実施例において、前記地図データ管理部１３０は、端末装置２００に内蔵された地図データのうちアップデートされるレイヤデータを当該端末装置２００の動作状態によって決定する。例えば、前記地図データ管理部１３０は、当該端末装置２００が選択された目的地までの経路案内を開始すれば、前記目的地までの経路表示と関連した属性のレイヤデータを前記アップデートされるレイヤデータとして決定し、前記端末装置２００が経路案内中の場合、端末装置２００が前記目的地から設定距離以内に近接すれば、前記目的地の位置表示と関連した属性のレイヤデータを前記アップデートされるレイヤデータとして決定することができる。この際、地図データ管理部１３０は、前記端末装置２００の位置及び経路案内可否を当該端末装置２００から受信することができる。
【００７５】
次に、地図データ伝送部１４０は、前記地図データ管理部１３０で決定したアップデートされるレイヤデータを前記格納部１２０から読み出して当該端末装置２００に伝送する。
【００７６】
これにより、前記端末装置２００は、受信されたレイヤデータで内蔵された地図データの対応する部分を変更することによって、地図データをレベル、タイル、レイヤ単位のうち１つ以上の組み合わせにアップデートすることができる。特に、本発明の他の実施例において、前記端末装置２００は、受信されたレイヤデータで内蔵された地図データの対応するレイヤデータを変更することによって、レイヤデータ単位の地図データアップデートを行うことができる。
【００７７】
さらに、経路サービス部１５０は、端末装置２００の要請に従って経路情報を提供する手段であって、さらに具体的に説明すれば、地図データを基盤に、端末装置２００からの経路情報要請によって出発地から目的地まで移動するための経路を抽出し、端末装置２００に提供する。このような経路サービス部１５０は、場合に応じて省略されることができる。例えば、端末装置２００において経路探索機能を行う場合、前記経路サービス部１５０は、省略されることができる。
【００７８】
本発明の他の実施例において、リアルタイム地図データアップデートの主要機能が端末装置２００を通じて具現されることができる。
【００７９】
図７を参照すれば、本発明の実施例による端末装置２００は、制御部２１０と、通信部２２０と、ＧＰＳ部２３０と、入力部２４０と、出力部２５０と、格納部２６０を含むことができる。
【００８０】
制御部２１０は、端末装置２００の動作全般を制御する手段であって、本発明において、地図データを基盤に経路案内画面を出力し、且つ、動作環境を対応するアップデート条件によってレベル、タイル、及びレイヤ単位のうち１つ以上の組み合わせに前記地図データをリアルタイムアップデートする。
【００８１】
このために、制御部２１０は、アップデート管理モジュール２１１と、地図データアップデートモジュール２１２とを含むことができる。前記アップデート管理モジュール２１１と地図データアップデートモジュール２１２は、ハードウェアまたはソフトウェアまたはハードウェアとソフトウェアの組み合わせで具現されることができる。例えば、前記アップデート管理モジュール２１１と地図データアップデートモジュール２１２は、マイクロプロセッサー（ＭＰＵ）及び当該機能を実行するようにプログラムされたプログラムの結合で具現されることができる。
【００８２】
前記アップデート管理モジュール２１１は、端末装置２００に内蔵された地図データのリアルタイムアップデート管理のためのものであって、前記端末装置２００の動作環境をリアルタイムで確認し、地図データでアップデートされる部分をレベル、レイヤ、及びタイル単位のうち１つ以上の組み合わせとして決定する。このために、アップデート管理モジュール２１１は、格納部２６０に既に格納されたアップデート条件別に地図データのアップデート部分を設定したアップデートテーブルを参照することができる。
【００８３】
前記地図データアップデートモジュール２１２は、前記アップデート管理モジュール２１１で決定された部分のデータをサービス装置１００に要請して受信し、受信したデータを前記格納部２６０に格納された地図データに反映し、前記地図データの部分アップデートを行う。
【００８４】
これを通じて、端末装置２００は、動作環境によって、地図データを効率的にアップデートすることができるようになる。
【００８５】
また、本発明の他の実施例による場合、前記制御部２１０のアップデート管理モジュール２１１は、端末装置２００の動作状態をリアルタイムで確認し、アップデートされるレイヤデータを決定する。さらに具体的に、アップデート管理モジュール２１１は、目的地までの経路案内を開始する前に、前記目的地までの経路表示と関連した属性のレイヤデータを前記アップデートされるレイヤデータとして決定し、経路案内中に目的地から設定距離以内に近接すれば、前記目的地の位置表示と関連した属性のレイヤデータを前記アップデートされるレイヤデータとして決定することができる。
【００８６】
そして、前記地図データアップデートモジュール２１２は、前記アップデート管理モジュールで決定されたレイヤデータをサービス装置に要請して受信し、受信したレイヤデータを前記格納部２６０に格納された地図データに反映する。
【００８７】
これを通じて、制御部２１０は、ナビゲーションの動作中に、実際必要な地図データをタイル単位でリアルタイムアップデートする。したがって、ユーザは、地図データの全体データを受信するうちに待機する必要がなく、さらに速い時間に経路案内サービスを利用することができるようになる。
【００８８】
通信部２２０は、ネットワーク３００を通じてデータを送受信する。さらに具体的に、通信部２２０は、ネットワーク３００を通じてサービス装置１００と通信し、端末装置２００に内蔵された地図データのバージョン情報または動作環境情報またはアップデートされるデータの情報を伝送し、サービス装置１００からレベル、タイル、及びレイヤ単位のうち１つ以上の組み合わせに対応する部分のデータを受信するか、最新バージョンのレイヤデータを受信することができる。また、通信部２２０は、出発地及び目的地情報を含む経路情報要請メッセージを伝送した後、対応する経路情報を受信することができる。
【００８９】
ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）部２３０は、端末装置２００の現在位置、移動方向、及び速度のうち１つ以上を検出する。前記ＧＰＳ部２３０で検出された位置、移動方向、及び速度情報は、制御部２１０でナビゲーション機能を行うのに用いられることができる。すなわち、地図上に前記ＧＰＳ部２３０で検出された現在位置及び移動方向を追跡して表示するか、出発地及び目的地を基盤に探索された経路と端末装置２００の現在位置、移動方向、及び速度を一緒に表示するのに用いられることができる。また、前記ＧＰＳ部２３０で検出された現在位置、移動方向、速度情報は、前記制御部２１０のアップデート管理モジュール２１１で現在位置を基準にアップデートされる部分を決定するのに用いられることができる。
【００９０】
入力部２４０は、端末装置２００の操作のためのユーザ入力信号を発生する手段であって、具体的に、前記経路探索のための出発地及び目的地を入力するのに用いられる。このような入力部２４０は、多様な方式の入力手段で具現されることができるが、例えば、キー入力手段、タッチ入力手段、ジェスチャー入力手段、音声入力スーダンのうち１つ以上を含むことができる。ここで、キー入力手段は、キー操作によって当該キーに対応する信号を発生させるものであって、キーパッド、キーボードが該当する。タッチ入力手段は、ユーザが特定部分をタッチする動作を感知して入力動作を認識するものであって、タッチパッド、タッチスクリーン、タッチセンサを挙げることができる。ジェスチャー入力手段は、ユーザの動作、例えば、端末装置を振るかまたは動く動作、端末装置に接近する動作、目をちらつく動作など指定された特定の動作を特定の入力信号で認識するものであって、地磁気センサ、加速度センサ、カメラ、高度計、ジャイロセンサ、近接センサのうち１つ以上を含むことができる。
【００９１】
出力部２５０は、前記制御部２１０の制御によって、前記地図データを基盤とする経路案内画面を出力する。この際、経路とともに表示される背景地図は、前記制御部２１０によってアップデート条件によって部分的にアップデートされた地図データを基盤に具現される。さらに他の場合、経路とともに表示される背景地図は、前記制御部２１０によってレイヤデータ単位でリアルタイムアップデートされた地図データを基盤に具現される。
【００９２】
格納部２６０は、地図データ１０を格納する。前記端末装置２００の格納部２６０に格納される地図データは、図２及び図３を参照して説明したように、１つ以上の物理レベルデータ２０と、１つ以上のレイヤデータ３０と、１つ以上のタイルデータ３０とで構成される。さらに、前記格納部１２０は、既定のアップデート条件別にアップデートする地図データの部分を示すアップデートテーブル（表１参照）をさらに格納することができる。さらに他の場合、前記格納部２６０に格納される地図データは、図４及び図５に示されたように、多様な情報で構成され、特に、多数の属性に各々対応して、地図に表示される情報のうち当該属性に分類された情報を表示する多数のレイヤデータを含む。さらに、前記格納部２６０は、前記多数のレイヤデータ各々のバージョン情報を一緒に格納することができる。
【００９３】
次に、前述した構成を基盤に行われるリアルタイム地図データアップデート方法の多様な実施例を図８〜図１２を参照して説明する。
【００９４】
図８は、本発明の一実施例によるリアルタイム地図アップデート方法の基本概念を示すフローチャートである。
【００９５】
図８を参照すれば、本発明によれば、リアルタイム地図データアップデートのために、まず、端末装置２００での動作環境情報を収集する（Ｓ１０５）。ここで、動作環境情報は、アップデート条件判別の基礎情報とし、例えば、端末装置２００での経路案内とマッチングされる走行状態値、前記端末装置２００の移動速度値、前記端末装置２００とサービス装置１００の間のデータ伝送速度値またはデータ伝送所要時間などを含むことができる。
【００９６】
その後、このように収集された動作環境情報を既定の基準と比較し、当該端末装置２００に対するアップデート条件を確認する（Ｓ１１０）。前記アップデート条件は、待機、走行開始、走行中、走行完了のうち１つで表示される走行状態、高速または低速で表示される走行速度、及び良好または不良で表示されるネットワーク状態のうち１つ以上を含むことができる。例えば、走行状態は、前記収集された走行状態値をそのまま利用することができ、走行速度は、既定の基準速度と前記収集した走行速度値を比較し、収集した走行速度値が基準速度より早ければ、高速として判断し、低ければ、低速として判断することができ、ネットワーク状態の場合も、収集したデータ伝送速度値またはデータ伝送所要時間を基準値と比較し、基準値以下で遅いか、基準時間以上で所要される場合、不良として判別し、基準値以上で速いか、基準時間以下で所要される場合、良好として判別することができる。
【００９７】
このようにアップデート条件が確認されれば、表１のようなアップデートテーブルを参照して、確認されたアップデート条件に対応してアップデートする地図データの部分を、レベル、タイル及びレイヤ単位のうち１つ以上の組み合わせとして選択し、選択された部分のデータを更新する（Ｓ１１５）。
【００９８】
前述した過程（Ｓ１０５、Ｓ１１０、Ｓ１１５）は、サービス装置１００あるいは端末装置２００を通じて行われることができ、その各々の実施例について図９及び図１０を参照して説明する。
【００９９】
図９は、本発明の一実施例によるリアルタイム地図データアップデート方法の詳細具現過程を示す流れ図である。
【０１００】
図９を参照すれば、本発明の一実施例において、サービス装置１００は、図２及び図３を参照して説明したように、１つ以上の物理レベルデータ２０、１つ以上のレイヤデータ３０及び１つ以上のタイルデータ４０を含む地図データを格納している（Ｓ２０５）。この際、前記サービス装置１００の地図データは、レベル、レイヤ、タイル単位でアップデートバージョン情報が管理され、一定周期または地理情報が変更される時ごと更新される。
【０１０１】
この際、端末装置２００は、地図データを内蔵しており、前記内蔵された地図データを基盤に経路案内機能を行うことができる。
【０１０２】
さらに、端末装置２００は、内蔵された地図データのアップデートのために、サービス装置１００に地図アップデート情報を要請することができる（Ｓ２１０）。
【０１０３】
前記段階Ｓ２１０は、端末装置２００の初期動作であって、電源オン時に１回行われることもでき、地図アップデート日程に合わせて既定の時点ごとに行われることができる。  
【０１０４】
例えば、一週間単位で、または月単位で行われることができる。
【０１０５】
このように端末装置２００から地図アップデート情報要請を受信したサービス装置１００は、自分が保有している地図データの最新バージョンと前記端末装置２００に内蔵された地図データのバージョンをレベル、タイル、レイヤ単位で比較し、アップデートされた部分をレベル、タイル、レイヤ単位のアップデート情報を抽出し、地図アップデート情報応答として、前記抽出したアップデート情報を端末装置２００に提供する（Ｓ２１５）。この際、サービス装置１００は、単純に端末装置２００に内蔵された地図データのバージョンと自分が保有した地図データのバージョンを比較し、アップデート必要可否のみをアップデート情報として提供することもできる。
【０１０６】
その後、端末装置２００は、内蔵された地図データを基盤に経路案内機能を行うことができるが、このような端末装置２００の経路案内機能の実行に関係なく、次のようなアップデート過程がさらに行われる。
【０１０７】
すなわち、端末装置２００は、アップデート条件判別のための動作環境情報をリアルタイムで収集する（Ｓ２２０）。前記動作環境情報は、前述したように、端末装置２００の走行状態値、前記端末装置２００の移動速度値、前記端末装置２００とサービス装置１００の間のデータ伝送速度値またはデータ伝送所要時間などを含むことができる。
【０１０８】
その後、端末装置２００は、このように収集された動作環境情報を既定の基準と比較し、アップデート条件を確認する（Ｓ２２５）。前記アップデート条件は、待機、走行開始、走行中、走行完了のうち１つで表示される走行状態、高速または低速で表示される走行速度、及び良好または不良で表示されるネットワーク状態のうち１つ以上を含むことができる。
【０１０９】
このようにアップデート条件が確認されれば、端末装置２００は、表１のようなアップデートテーブルを参照して、確認されたアップデート条件に対応してアップデートする地図データの部分を、レベル、タイル及びレイヤ単位のうち１つ以上の組み合わせにアップデートする部分を決定する（Ｓ２３０）。
【０１１０】
そして、アップデートする部分に対するデータをサービス装置１００に要請する（Ｓ２３５）。この際、アップデートする地図データの部分を示すレベル情報、タイル情報、及びレイヤ情報のうち１つ以上を一緒に伝送することができる。
【０１１１】
サービス装置１００は、端末装置２００で要請した地図データの部分をレベル、タイル、及びレイヤ単位で抽出し、前記端末装置２００に伝送する（Ｓ２４０）。
【０１１２】
要請した部分のデータを受信した端末装置２００は、受信した部分を内蔵された地図データに反映してアップデートする（Ｓ２４５）。
【０１１３】
このように地図データの部分アップデートが行われた後には、部分アップデートされた地図データを基盤に経路案内機能が行われる。
【０１１４】
図１０は、本発明の一実施例によるリアルタイム地図データアップデート方法の他の詳細具現例を示す流れ図である。
【０１１５】
図１０を参照すれば、本発明の他の実施例において、サービス装置１００は、図２及び３を参照して説明したように、１つ以上の物理レベルデータ２０、１つ以上のレイヤデータ３０及び１つ以上のタイルデータ４０を含む地図データを格納している（Ｓ３０５）。この際、前記サービス装置１００の地図データは、レベル、レイヤ、タイル単位でアップデートバージョン情報が管理され、一定周期または地理情報が変更される時ごとに更新される。
【０１１６】
同じく、端末装置２００は、地図データを内蔵しており、前記内蔵された地図データを基盤に経路案内機能を行うことができる。
【０１１７】
この際、サービス装置１００は、端末装置２００のアップデート条件判別のために、端末装置２００に要請して動作環境情報をリアルタイムで収集する（Ｓ３１０、Ｓ３１５）。前記動作環境情報は、前述したように、端末装置２００の走行状態値、前記端末装置２００の移動速度値、前記端末装置２００とサービス装置１００の間のデータ伝送速度値またはデータ伝送所要時間などを含むことができる。ここで、前記端末装置２００とサービス装置１００の間のデータ伝送速度値またはデータ伝送所要時間は、サービス装置１００で行われることもできる。
【０１１８】
その後、サービス装置１００は、このように収集された動作環境情報を既定の基準と比較し、アップデート条件を判断する（Ｓ３２０）。前記アップデート条件は、待機、走行開始、走行中、走行完了のうち１つで表示される走行状態、高速または低速で表示される走行速度、及び良好または不良で表示されるネットワーク状態のうち１つ以上を含むことができる。
【０１１９】
このようにアップデート条件が確認されれば、サービス装置１００は、表１のようなアップデートテーブルを参照して、確認されたアップデート条件に対応してアップデートする地図データの部分を、レベル、タイル及びレイヤ単位のうち１つ以上の組み合わせにアップデートする部分を決定する（Ｓ３２５）。
【０１２０】
そして、サービス装置１００は、決定されたアップデート部分に対するデータを抽出する（Ｓ３３０）。
【０１２１】
その後、サービス装置１００は、端末装置２００に地図データの部分アップデートを要請し、前記抽出したデータを伝送する（Ｓ３３５）。前記抽出したデータの伝送は、端末装置２００の伝送許諾を通じて行われることができる。
【０１２２】
これにより、サービス装置１００からレベル、タイル、及びレイヤ単位のうち１つ以上の組み合わせによるアップデートする部分データを受信した端末装置２００は、受信した部分を内蔵された地図データに反映してアップデートする（Ｓ３４０）。
【０１２３】
端末装置２００は、動作中に任意の時点にサービス装置１００からアップデート部分データを提供されることができ、受信した部分を地図データを反映し、その後、部分アップデートされた地図データを基盤に経路案内を行う。
【０１２４】
次に、図１１は、本発明の他の実施例によるリアルタイム地図アップデート方法を示す流れ図である。
【０１２５】
図１１を参照すれば、本発明の他の実施例において、サービス装置１００は、地図を表現する情報を多数の属性に分類し、前記多数の属性に各々対応して当該属性に分類された情報を表示する多数のレイヤデータで構成された地図データを格納する（Ｓ４０５）。前記サービス装置１００に格納される地図データは、時間経過にしたがって変化する地図情報がレイヤデータ単位でアップデートされることができる。
【０１２６】
この際、端末装置２００は、地図データを内蔵しており、前記内蔵された地図データを基盤に経路案内機能を行う。
【０１２７】
このような端末装置２００は、内蔵された地図データのアップデートのために、サービス装置１００に地図アップデート情報を要請することができる（Ｓ４１０）。
【０１２８】
前記段階Ｓ４１０は、端末装置２００の初期動作であって、電源オン時に１回行われることもでき、地図アップデート日程に合わせて既定の時点ごとに行われることができる。例えば、一週間単位で、または月単位で行われることができる。
【０１２９】
このように端末装置２００から地図アップデート情報要請を受信したサービス装置１００は、自分が保有している地図データの最新バージョンと前記端末装置２００に内蔵された地図データのバージョンを比較し、アップデートされたレイヤデータリストを抽出し、地図アップデート情報応答として、前記抽出したアップデートされたレイヤデータリストを端末装置２００に伝送する（Ｓ４１５）。ここで、アップデートされたレイヤリストは、最新バージョンの地図データを基準に前記端末装置２００の地図データでアップデートされなければならないレイヤデータリストを意味する。この際、地図データの最新バージョン情報、すなわち前記アップデートレイヤリストの基準となる地図データの最新バージョン情報が一緒に伝送されることができる。
【０１３０】
さらに、端末装置２００は、ユーザの経路案内要請によって、サービス装置１００に発地及び目的地を伝送し、経路情報を要請することができ（Ｓ４２０）。これに対応してサービス装置１００から経路探索を通じて抽出された出発地から目的地までの経路情報の応答を受けることができる（Ｓ４２５）。前述した段階Ｓ４１０〜Ｓ４２５は、場合によって省略されることができる。特に、端末装置２００において経路探索機能を具備する場合、前述した段階Ｓ４２０及びＳ４２５は、省略されることができる。
【０１３１】
さらに、端末装置２００は、目的地までの経路案内を開始する前に、前記目的地までの経路表示と関連した属性のレイヤデータのうち更新するレイヤデータがあるか否かを確認する（Ｓ４３０）。これは、前記段階Ｓ４１５によって受信したアップデートされたレイヤデータリストを基準に、経路表示と関連した属性のレイヤデータがアップデートされたか否かを確認するによって行われることができる。ここで、経路表示と関連した属性のレイヤデータは、具体的に、道路、地下鉄路線、バス路線のうち１つ以上を表示するレイヤデータであることができる。
【０１３２】
確認結果、経路表示と関連した属性のレイヤデータに対するアップデートが必要な場合、当該経路表示と関連した属性のレイヤデータをサービス装置１００に要請し（Ｓ４３５）、サービス装置１００から当該レイヤデータの最新バージョンを受信する（Ｓ４４０）。
【０１３３】
そして、端末装置２００は、前記経路表示と関連した属性のレイヤデータを内蔵された地図データに反映し、前記地図データを基盤に前記目的地までの経路案内を行う（Ｓ４５０）。したがって、目的地までの経路が最新の道路情報を基盤に行われるようになる。
【０１３４】
さらに、端末装置２００は、前記段階Ｓ４１５で受信したアップデートされたレイヤデータリストを基盤に、位置表示と関連した属性のレイヤデータに対するアップデートが必要であるか否かを確認する（Ｓ４５５）。ここで、位置表示と関連した属性のレイヤデータは、駅ビル、ターミナル、一般住宅、学校、官公署、ホテル、アパートを含む建物を表示するレイヤデータであることができる。
【０１３５】
確認結果、位置表示と関連した属性のレイヤデータに対するアップデートが不要な場合、これ以上のリアルタイム地図データアップデート無しに、目的地に到着するまで内蔵された地図データを基盤に経路案内を行う。
【０１３６】
一方で、位置表示と関連した属性のレイヤデータに対するアップデートが必要な場合、経路案内を行う間に、前記目的地から設定距離以内に近接したかを確認する（Ｓ４６０）。
【０１３７】
確認結果、前記目的地から設定距離以内に近接したものと確認されれば、端末装置２００は、サービス装置１００に前記位置表示と関連した属性のレイヤデータを要請して受信した後、内蔵された地図データに反映し、アップデートする（Ｓ４６５、Ｓ４７０）。
【０１３８】
次に、前記目的地の位置表示と関連した属性のレイヤデータがアップデートされた地図データを基盤に現在位置から前記目的地までの経路案内を行う（Ｓ４７５）。したがって、目的地の付近に近接すれば、目的地の付近の最新地理情報が反映された地図を基盤に経路案内が行われることができ、これにより、目的地までの正確な経路案内が行われることができる。
【０１３９】
一方、本発明の他の実施例では、レイヤデータ単位のリアルタイム地図データアップデートのための主要処理がサービス装置１００を通じて行われることができる。
【０１４０】
図１２は、本発明の他の実施例によるリアルタイム地図データアップデート方法の他の具現例を示すフローチャートである。
【０１４１】
図１２を参照すれば、サービス装置１００は、地図を表現する情報を多数の属性に分類し、前記多数の属性に各々対応して当該属性に分類された情報を表示する多数のレイヤデータで構成された地図データを格納する（Ｓ５０５）。前記サービス装置１００に格納される地図データは、時間経過にしたがって変化する地図情報がレイヤデータ単位でアップデートされる。しかも、地図データのアップデートバージョン情報をレイヤデータ単位で管理することができる。
【０１４２】
さらに、サービス装置１００は、端末装置２００から地図アップデート情報要請を受信することができ（Ｓ５１５）、この場合、サービス装置１００は、自分が保有している地図データの最新バージョンと前記端末装置２００に内蔵された地図データのバージョンを比較し、アップデートされたレイヤデータリストを抽出し、地図アップデート情報の応答として、前記抽出したアップデートされたレイヤデータリストを端末装置２００に伝送する（Ｓ５２０）。ここで、アップデートされたレイヤリストは、最新バージョンの地図データを基準に前記端末装置２００の地図データでアップデートされなければならないレイヤデータリストを意味する。この際、地図データの最新バージョン情報、すなわち前記アップデートレイヤリストの基準となる地図データの最新バージョン情報が一緒に伝送されることができる。
【０１４３】
さらに、サービス装置１００は、端末装置２００から出発地から目的地までの経路情報要請を受信することができ（Ｓ５２５）。これに対応する応答メッセージを通じて端末装置２００に経路探索を通じて抽出された出発地から目的地までの経路情報を提供することができる（Ｓ５３０）。前述した段階Ｓ５１５〜Ｓ５３０は、場合によって省略されることができる。特に、端末装置２００において経路探索機能を備える場合、前述した段階Ｓ５２０及びＳ５２５は、省略されることができる。
【０１４４】
さらに、サービス装置１００は、地図データを内蔵した端末装置の動作状態を確認し、レイヤデータ単位で地図データのアップデートをリアルタイムで行うことができる。
【０１４５】
さらに具体的に、サービス装置１００は、端末装置１００の地図データにおいて経路表示と関連したレイヤデータの更新可否を判断する（Ｓ５３５）。さらに具体的に、サービス装置１００は、地図データバージョン情報及び端末装置の動作状態を確認した結果、目的地までの経路案内を開始する前であり、経路表示と関連したデータのバージョンが異なる場合、経路表示と関連したレイヤデータのアップデートが必要なものと判断する。
【０１４６】
前記判断結果、経路表示と関連したレイヤデータのアップデートが必要な場合、当該経路表示と関連した属性のレイヤデータを前記端末装置に伝送し、端末装置２００に内蔵された地図データの当該部分がアップデートされることができるようにする（Ｓ５４０）。
さらに、サービス装置１００は、位置表示と関連した属性のレイヤデータのアップデート可否を判断する（Ｓ５４５）。さらに具体的に、サービス装置１００は、端末装置２００が経路案内中であり、前記目的地の位置表示と関連した属性のレイヤデータのバージョンが異なる場合、位置表示と関連した属性のレイヤデータのアップデートが必要なものと判断する。
【０１４７】
判断結果、位置表示と関連した属性のレイヤデータのアップデートが必要な場合、サービス装置１００は、端末装置２００の位置を確認し（Ｓ５５０）、端末装置２００が前記目的地に設定距離以内に近接したかを確認する（Ｓ５５５）。
【０１４８】
確認結果、端末装置２００が前記目的地に設定距離以内に近接した場合、サービス装置１００は、前記目的地の位置表示と関連した属性のレイヤデータを前記端末装置に伝送し、端末装置２００に内蔵された地図データにおいて当該部分がアップデートされるようにする（Ｓ５６０）。
【０１４９】
以上のようなサービス装置１００の動作を通じて、端末装置２００に内蔵された地図データは、その動作状態によってレイヤデータ単位でアップデートされ、最小のデータアップデートを通じて信頼性ある経路案内が行われるようにすることができる。
【０１５０】
本発明によるリアルタイム地図データアップデート方法は、多様なコンピュータ手段を通じて読み取り可能なソフトウェア形態で具現され、コンピュータで読み取り可能な記録媒体に記録されることができる。ここで、記録媒体は、プログラム命令、データファイル、データ構造などを単独でまたは組み合わせて含むことができる。記録媒体に記録されるプログラム命令は、本発明のために特別に設計され構成されたものであるか、コンピュータソフトウェア当業者に公知されて使用可能なものであってもよい。例えば、記録媒体は、ハードディスク、プロッピィーディスク及び磁気テープのような磁気媒体（Ｍａｇｎｅｔｉｃ  Ｍｅｄｉａ）、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＤＶＤ（ＤｉｇｉｔａｌＶｉｄｅｏＤｉｓｋ）のような光記録媒体（Ｏｐｔｉｃａｌ  Ｍｅｄｉａ）、フロプチカルディスク（Ｆｌｏｐｔｉｃａｌ  Ｄｉｓｋ）のような磁気−光媒体（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ  Ｍｅｄｉａ）、及びＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、フラッシュメモリなどのようなプログラム命令を格納し実行するように特別に構成されたハードウェア装置を含む。プログラム命令の例には、コンパイラーによって作われるもののような機械語コードだけでなく、インタプリターなどを使用してコンピュータによって実行され得る高級言語コードを含むことができる。このようなハードウェア装置は、本発明の動作を実行するために１つ以上のソフトウェアモジュールとして作動するように構成されることができ、その逆も同様である。
【０１５１】
以上のように、本明細書と図面には、本発明の好ましい実施例について開示したが、ここに開示された実施例以外にも、本発明の技術的思想に基づく他の変形例が実施可能であることは、本発明の属する技術分野における通常の知識を有する者に自明である。また、本明細書と図面で特定用語が使用されたが、これは、ただ本発明の技術内容を容易に説明し、発明の理解を助けるための一般的な意味として使用されるものであって、本発明の範囲を限定しようとするものではない。
【産業上の利用可能性】
【０１５２】
本発明は、地図データを内蔵し、内蔵された地図データを基盤に特定の機能を行う多様な端末装置に適用されることができ、特に、内蔵された地図データを端末装置のアップデート条件によって物理レベル、タイル、レイヤ単位のうち１つ以上の組み合わせにリアルタイムで部分アップデートすることによって、ユーザ待機時間を最小化しながら、最新の地理情報を基盤に経路案内を提供することができる。
【０１５３】
また、本発明は、地図データをアップデートするにあたって、端末装置の走行状態、速度、及びネットワーク状態を基盤に伝送可能であり、且つ、動作に必要な最小の情報のみをリアルタイムでアップデートすることによって、ユーザの不便を最小化しながら効率的なアップデートが可能である。
【０１５４】
また、本発明は、地図データをアップデートするにあたって、端末装置の動作状態を基盤に正確な経路案内に必要な最小の情報のみをリアルタイムでアップデートすることによって、ユーザの不便を最小化しながら効率的なアップデートが可能である。
【０１５５】
結果的に、本発明は、既存のマップ内蔵型方式とマップストリーミング方式の長所のみを取ることによって、ユーザ便宜性を向上させることができるという優れた効果がある。
【図１】
0005466341.tif 000003
【図２】
0005466341.tif 000004
【図３】
0005466341.tif 000005
【図４】
0005466341.tif 000006
【図５】
0005466341.tif 000007
【図６】
0005466341.tif 000008
【図７】
0005466341.tif 000009
【図８】
0005466341.tif 000010
【図９】
0005466341.tif 000011
【図１０】
0005466341.tif 000012
【図１１】
0005466341.tif 000013
【図１２】
0005466341.tif 000014