本発明は、経路探索方法およびシステムに関し、より詳しくは、道路情報と連関したレイヤ(Layer)を用い、前記道路情報に基づいて経路を探索するために必要とされる時間およびシステムの負荷を減少させることができる経路探索方法およびシステムに関する。本発明による経路探索方法は、所定の数値地図データベースに、道路に対応する道路情報および前記道路情報と連関し所定の基準によって決定されたレイヤ(layer)を維持する段階と、少なくとも一つ以上の前記レイヤを含む所定の第1レイヤ集合と連関した前記道路情報に基づいて出発地から所定の第1距離以内における第1経路を探索する段階と、少なくとも一つ以上の前記レイヤを含む所定の第2レイヤ集合と連関した前記道路情報に基づいて前記出発地より前記所定の第1距離だけ離れている地点から、前記目的地より所定の第2距離だけ離れている地点までの第2経路を探索する段階と、少なくとも一つ以上の前記レイヤを含む所定の第3レイヤ集合と連関した前記道路情報に基づいて目的地から前記第2距離以内における第3経路を探索する段階と、前記第1経路、前記第2経路および前記第3経路を用いて前記出発地から前記目的地までの経路を生成する段階とを含むことを特徴とする。本発明によると、所定の道路情報に基づいて経路を探索するために必要とされる時間を減少させ、前記経路を探索するための経路探索システムにおける負荷を減少させることができる。
（もっと読む）

本発明は、移動通信端末機を用いた地図データ提供方法およびシステムに関し、より詳しくは、移動通信端末機にフルマップのサブセットで構成される地図データを提供する地図データ提供方法およびシステムに関する。本発明による地図データ提供方法は、所定の地図データ提供サーバから所定の経路と関連したシンプルマップデータを受信する段階と、GPS受信機を用いて前記移動通信端末機の現在位置の入力を受ける段階と、前記現在位置を前記シンプルマップデータにマッチングして前記移動通信端末機の表示手段に表示する段階とを含み、前記シンプルマップデータは、道路中で前記経路に対応する第1道路と関連した第1道路データ、および前記第1道路上のノードと前記第1道路上に位置していない他のノードを連結する第2道路と関連した第2道路データを含む地図データであり、前記ノードは、道路上の交差点または道路上の袋小路地点であることを特徴とする。本発明によると、移動通信端末機に所定の経路と関連した道路データおよび地点情報データのみ含む地図データであるシンプルマップデータを送信することによって、移動通信端末機に送信されるデータ量を減少させることができる地図データ提供方法およびシステムが提供される。従って、ユーザが前記地図データを要請して受信するまでの時間も短縮される。
（もっと読む）

本発明は、移動通信端末機で表示される可能性が高い地図データのみを前記移動通信端末機に送信することによって、地図データ送信の効率性を高めた、移動通信端末機への地図情報提供方法およびシステムに関する。本発明は、移動通信端末機へ地図情報を提供する方法を提供し、該方法は、複数の地図データを含む地図情報データベースを維持する段階と、前記移動通信端末機から経路探索要求を受信する段階と、前記経路探索要求に応答し、経路探索を遂行して経路を決定する段階と、前記決定された経路と連関した地図データを前記移動通信端末機に送信する段階とを含む。本発明によると、移動通信端末機で表示される可能性が高い地図データのみを選択して前記移動通信端末機に送信することによって、地図データを効率的に伝送することができる。
（もっと読む）

本発明は、移動通信端末機で地図の拡大または縮小表示が可能なように複数のレベルの地図情報を効率的に前記移動通信端末機に伝送する方法に関する。本発明は、移動通信端末機に地図情報を提供する方法において、複数の地図データ要素を含む地図情報データベースを維持する段階（前記地図データ要素のそれぞれは座標情報およびレベル情報と連関する）と、前記移動通信端末機から地図情報要求を受信する段階と、前記地図情報要求に対応する位置情報と連関した前記地図データ要素を識別する段階と、前記識別された地図データ要素を前記識別された地図データ要素と連関した前記レベル情報と共に前記移動通信端末機に伝送する段階を含むことを特徴とする。本発明によると、移動通信端末機に地図情報を提供する時に１つの地域に関する地図を複数のレベルに分けて表示する場合、前記各レベルで共通する地図情報データを共有して伝送することによって、送信されるデータ量を最小化することができる。
（もっと読む）

本発明は、ＧＰＳ位置決定機能（Ｐｏｓｉｔｉｏｎｉｎｇ）を有する携帯電話にベクタマップ（Ｖｅｃｔｏｒ ｍａｐ）エンジンを搭載させ、ベクタマップサーバおよび経路探索サーバを運営するサービスセンターと連通させて移動による歩行者および車運転者のための航法システムである電話ナビゲーションシステム（Ｐｈｏｎｅ Ｎａｖｉｇａｔｉｏｎ Ｓｙｓｔｅｍ）を開示する。本発明によるナビゲーションシステムは、移動通信端末機およびサービスサーバを含む。前記サービスサーバは、ベクタマップ形式で構成された地図データであるベクタマップデータを維持する地図データベースと、前記ベクタマップデータを用いて所定の出発地から所定の目的地までの経路を探索し、前記経路と連関した経路データを生成するための経路探索モジュールと、前記地図データベースの中で前記経路データと連関したベクタマップデータを検索するためのベクタマップデータ検索モジュールと、前記検索されたベクタマップデータを含むベクタマップデータパケットを生成するためのベクタマップデータパケット生成モジュールと、前記ベクタマップデータを含む前記ベクタマップデータパケットを前記移動通信端末機に伝送するためのインターフェイスモジュールと、を含む。前記移動通信端末機は、前記サービスサーバから前記経路データおよび前記ベクタマップデータパケットが入力される段階を含む。該移動通信端末機は、さらに、所定のＧＰＳ受信機から現在位置に対する位置情報が入力されるための第２インターフェイスモジュールと、前記経路データと、前記ベクタマップデータパケットと、前記位置情報を用いてベクタマップ方式で地図イメージを生成する地図イメージ生成モジュールと、前記地図イメージを前記移動通信端末機の表示装置にディスプレイするためのディスプレイ制御モジュールとを含む。
（もっと読む）

本発明は、スクロール機能を提供する移動通信端末機を用いた経路提供方法およびシステムに関し、より詳細には、ユーザに地図イメージをスクロール方式で提供する場合、経路に沿って前記地図イメージがスクロールされるようにすることができる経路提供方法およびシステムに関する。本発明によるスクロール機能を提供する移動通信端末機を用いた経路提供方法は、経路探索サーバから、出発地から目的地までの経路に対応する経路データおよび前記経路データと連関した地図データを受信する段階、ユーザから所定のスクロール命令の入力を受ける段階、前記スクロール命令に従って、前記経路上の所定の基準位置に基づいて前記経路データおよび前記地図データから地図イメージを生成する段階、および前記生成された地図イメージを前記移動通信端末機の表示装置にディスプレイするようにする段階を含み、前記地図イメージを生成する前記段階は、前記スクロール命令が入力されると、前記基準位置を所定方向に前記経路に沿って単位距離だけ移動させる第1段階、および前記移動した基準位置に基づいて前記経路データおよび前記地図データから地図イメージを生成する第2段階を含む。

（もっと読む）

本発明は、地図検索サービス提供方法およびシステムに関し、より詳細には、ユーザの移動経路と連関した領域における地図データを検索し、経路と連関した地図検索結果を前記移動通信端末機に提供する地図検索サービス提供方法およびシステムに関する。本発明による地図検索サービス提供方法は、POIと連関したPOI位置データおよび前記POI位置データに対応するPOI識別子を含むPOIデータを含む地図データを所定の地図データベースに維持する段階と、前記移動通信端末機から経路上の位置と連関した位置データを受信する段階と、前記地図データおよび前記位置データを用いて前記経路上の所定区間を含む領域範囲を設定する段階と、前記地図データベース中から前記領域範囲に含まれるPOI位置データを検索する段階と、前記検索されたPOI位置データを含むPOIデータを前記移動通信端末機に送信する段階とを含むことを特徴とする。

（もっと読む）

本発明は、地図データ送信システムおよび方法に関し、より詳細には、移動通信端末機が位置した場所の通信状態情報と連関して地図データを送信する地図データ送信システムおよび方法に関する。
本発明による移動通信端末機のための地図データ送信システムは、地図データを維持する地図データベース、移動通信端末機から地図要請および通信状態情報を受信する受信部、前記地図要請および前記通信状態情報に対応し、前記地図データベースを用いて地図データを生成する地図データ生成部および前記生成された地図データを前記移動通信端末機に送信するデータ送信部を含む。
本発明による地図データ送信システムによると、通信状態を考慮して地図データを生成して送信するため、前記地図データの送信速度を増加させることができる。

（もっと読む）

本発明は、地図データ上にマッピングされるユーザ位置と実際のユーザ位置に差がある場合、マップマッチング誤差を有する地図情報サービスの提供を能動的に遮断することができるナビゲーション用地図表示方法および地図表示システムに関し、本発明の一実施例によるナビゲーション用移動通信端末機で地図を表示する方法は、所定のGPS受信機から前記移動通信端末機のGPS座標データを受信する段階と、前記移動通信端末機の格納手段に格納された地図データを所定のディスプレイ手段に表示する段階と、前記GPS座標データおよび前記地図データを参照し、前記地図データ上の前記移動通信端末機の位置を前記ディスプレイ手段にマップマッチングして表示する段階と、ユーザからマップマッチング強制離脱命令を受信し、前記マップマッチング強制離脱命令に応答して前記移動通信端末機をマップマッチング待機状態で制御する段階とを含む。本発明によると、地図情報提供時、地図データ上のユーザ位置と実際のユーザの位置に差がある場合、マップマッチング誤差を有する地図情報サービスの提供を能動的に遮断することができるナビゲーション用地図表示方法および地図表示システムを提供することができるという利点がある。

（もっと読む）

本発明は、公共交通統合経路情報を提供する方法および装置に関し、より詳しくは、互いに異なる公共交通手段との乗換連携が可能なように停留場間を乗換リンクで連結することによって全ての公共交通手段の中から最適な経路を探索してユーザに提供することができる公共交通統合経路情報を提供する方法および装置に関するものである。経路情報を提供する方法は、公共交通手段が経由する停留場と連関する路線情報を記録する路線データベースを維持する段階と、前記路線情報に基づいて異なる公共交通手段との乗換可能な停留場を乗換地点として探知し、前記乗換地点と連関した乗換情報を生成する段階と、ユーザの経路要請信号に応答して出発停留場および到着停留場を抽出する段階と、前記路線情報および前記乗換情報に基づいて前記経路要請信号に相応する、前記出発停留場と前記到着停留場間の最適経路リンクを決定する段階と、前記経路リンクと連関した経路情報をユーザに提供する段階とを含み、前記乗換情報は、互いに異なる公共交通手段の路線情報と連関した停留場を所定の基準によって互いに乗換が可能な乗換地点として決定し、前記2つの乗換地点を連結する乗換リンクに関する情報を含む。
本発明によると、互いに異なる公共交通手段を乗換リンクで連結し、全ての公共交通手段の中から所望の目的地までの最適経路を探索することができる。

（もっと読む）