【手続補正書】
【提出日】平成18年1月19日(2006.1.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
概略地図の情報（geographical schematic data)を携帯端末装置に提供する方法であって、
データベースから地理的交通網（geographical network）を表す地図情報（geographical data）を抽出するステップと、
前記地図情報は複数の地理的特徴（geographical features）を含み、
前記携帯端末装置の特性（property）を示す構造情報（configuration data）を取得するステップと、
前記構造情報に基づいて複数の概略図の形式から１つを選択するステップと、
前記地図情報から地理的特徴の組み合わせを選択するステップと、
前記選択された概略図の形式に応じて、前記選択された地理的特徴を地理的簡略化アルゴリズムに基づいて処理し、処理された地理的特徴から概略地図（graphical schematic)を生成するステップと、
前記携帯端末装置に前記概略地図を出力するステップとを備える
方法。
【請求項２】
請求項１に記載の方法において、
前記複数の概略地図の形式は、単一の交差地点を表す第１の形式と複数の交差地点を表す第２の形式とを含む
方法。
【請求項３】
請求項２に記載の方法において、
前記地図情報から地理的特徴の組み合わせを選択するステップは、
前記第１の形式の略図（schematic）が選択された場合、前記単一の交差地点に関連する地物を選択し、前記第２の形式の略図(schematic）が選択された場合、前記少なくとも２つの交差地点と前記少なくとも２つの交差地点に接続する経路とに関連する地物を選択するステップを含む
方法。
【請求項４】
請求項３に記載の方法において、
交差地点に関連する地物を選択するステップは、所定の基準に基づいて交差地点に進入する歩行者によって認知される地物を選択するステップを含む
方法。
【請求項５】
請求項１から４のいずれかに記載の方法において、
前記特性（property）は、前記携帯端末装置の画面解像度である
方法。
【請求項６】
請求項１から５のいずれかに記載の方法において、
前記簡略化アルゴリズムは、選択された画面形状（screen geometry）に合わせて地物の位置を調整する
方法。
【請求項７】
請求項１から６のいずれかに記載の方法において、
前記地図情報は複数のノードを含み、前記簡略化アルゴリズムは前記ノードの相対位置を調整する
方法。
【請求項８】
請求項１から７のいずれかに記載の方法において、
前記地図情報は、複数のエッジ(edges)を含み、前記簡略化アルゴリズムは少なくとも２本のエッジ間の相対角を調整する
方法。
【請求項９】
請求項８に記載の方法において、
前記簡略化アルゴリズムは、少なくとも２本のエッジ(edges)の相対角を、好適な角度にまとめる
方法。
【請求項１０】
請求項８又は９に記載の方法において、
前記簡略化アルゴリズムは、少なくとも２本のエッジ(edges)の相対角度を並行又は逆行(anti-parallel)に調節する
方法。
【請求項１１】
請求項１から１０のいずれかに記載の方法において、
前記簡略化アルゴリズムは、
前記地図情報の異なる要素間における望ましい位置関係（preferable alignment relationship)を特定するステップと、
前記特定された位置関係を最も満足して配値するように前記要素の相対位置を調整するステップとを含む
方法。
【請求項１２】
請求項１１に記載の方法において、
前記地図情報は、少なくとも１つのノードと、前記ノードに接続された少なくとも２つのエッジとを含み、交差地点の出口を表し、
前記簡略化アルゴリズムは、交差地点の出口として少なくとも２つのエッジを特定するステップと、
前記交差地点の出口間における望ましい位置関係を特定するステップと、
前記特定された位置関係を最も満足して配値するように前記交差地点の出口の相対位置及び／又は相対角度を調節するステップとを含む
方法。
【請求項１３】
請求項１１又は１２に記載の方法において、
並行又は逆行(anti-parallel)の関係として規定された関係と前記要素の形状との類似点に基づいて、前記位置関係の強度を算出するステップを更に備える
方法。
【請求項１４】
請求項１から１３のいずれかに記載の方法において、
前記地図情報は、ノードと前記ノードに接続されたエッジとを含み、
前記簡略化アルゴリズムは、エッジ同士の並行関係に優先して、エッジ同士の逆行関係を維持する
方法。
【請求項１５】
請求項１から１４のいずれかに記載の方法において、
前記地図情報は、ノードと前記ノードに接続されたエッジとを含み、
前記簡略化アルゴリズムは、１つ以上の前記エッジを交差地点の出口として特定するステップと、
前記交差地点の出口を、同一地点から放射するように表示され得る交差地点出口の１群としてグループ化するステップとを含む
方法。
【請求項１６】
請求項１５に記載の方法において、
前記簡略化アルゴリズムは、前記交差地点出口の１群の数を最小化するように試行する
方法。
【請求項１７】
請求項１から１６に記載の方法において、
前記地図情報は、ノードと前記ノードに接続されたエッジとを含み、
前記簡略化アルゴリズムは、
１つ以上の前記エッジを前記交差地点出口として特定するステップと、
前記交差点出口の各々の角度を決定するステップと、
前記交差地点出口の角度に基づいて前記地図情報を修正するステップとを備える
方法。
【請求項１８】
請求項１７に記載の方法において、
前記交差地点出口は異なる角度を持つ一組のポリライン線群（ｐｏｌｙｌｉｎｅ ｓｅｇｍｅｎｔ）によって定義され、
前記交差地点出口の角度は、表示する角度を決定するため、前記ポリライン線群を分析して決定される
方法。
【請求項１９】
請求項１から１８のいずれかに記載の方法において、
経路を１組のノードとして定義する経路情報を受信するステップと、
前記ノードの１つの重要度を算出するステップと、
算出された前記重要度に基づいて前記経路データを処理するステップとを備える
方法。
【請求項２０】
請求項１９に記載の方法において、
前記ノードの重要度を算出するステップは、
前記ノードを、重要か非重要かのどちらか１つとして分類するステップを含む
方法。
【請求項２１】
請求項１９又は２０に記載の方法において、
前記ノードの重要度を算出するステップは、
前記ノードに接続された第１のエッジに対応する第１のパラメータと、前記ノードに接続された第２のエッジに対応する第２のパラメータとを抽出するステップと、
前記第１及び第２のパラメータを比較するステップとを含む
方法。
【請求項２２】
請求項２１に記載の方法において、
前記第１のパラメータは前記第１のエッジに対応する等級を含み、
前記第２のパラメータは前記第２の変に対応する等級を含む
方法。
【請求項２３】
請求項２１又は２２に記載の方法において、
第１のパラメータは、第１のエッジに対応する道路の名前を含み、
第２のパラメータは、第２のエッジに対応する道路の名前を含む
方法。
【請求項２４】
請求項１９から２３のいずれかに記載の方法において、
前記算出された重要度に基づいて前記経路を複数の経路区間（ｒｏｕｔｅ ｓｅｇｍｅｎｔ）に分割するステップを更に備える
方法。
【請求項２５】
請求項１９から２４のいずれかに記載の方法において、
複数の前記ノードのそれぞれの重要度を算出するステップを備える
方法。
【請求項２６】
請求項２５に記載の方法において、
前記算出された重要度に基づいて前記経路を複数の経路区間に分割するステップを備える
方法。
【請求項２７】
請求項１９から２６のいずれかに記載の方法において、
経路を複数の経路区間に分割するステップを含み、
前記経路を分割するステップは、
２つの重要なノードを境界とする複数の経路区間を生成するステップとを備える
方法。
【請求項２８】
請求項１９から２７のいずれかに記載の方法において、
前記経路を複数の経路区間に分割するステップと、
前記経路は、始点ノードと終点ノードを有し、
前記経路を分割するステップは、
２つの重要なノード、又は、１つの重要なノードと始点ノードと終点ノードのうちの１つを境界として各々が分けられた複数の経路区間を生成するステップとを備える
方法。
【請求項２９】
請求項１９から２８のいずれかに記載の方法において、
前記経路を複数の経路区間に分割するステップを含み、
前記区間が、所定の長さを超える場合、又は、前記区間が所定の数を越える重要ではないノードを含む場合、前記複数の経路区間の１つを更に分割するステップを更に備える
方法。
【請求項３０】
請求項１９から２９のいずれかに記載の方法において、
前記複数の経路区間の少なくとも１つに対する概略地図(graphical schematic)を生成するステップを備え、
前記複数の経路区間のそれぞれに対して生成されることが好ましい
方法。
【請求項３１】
請求項１から３０のいずれかに記載の方法において、
生成された前記概略地図は、
地域（ｌｏｃａｔｉｏｎ）についての情報を提供するための地域概略図、ユーザの所在地を確認できるの位置確認概略図、及び経路を指示するための経路選択概略図のうちの１つである
方法。
【請求項３２】
請求項１から３１のいずれかに記載の方法において、
所定の選択アルゴリズムに基づき、データベースから１つ以上の関心地点を選択するステップと、
前記選択された関心地点を含む概略地図を生成するステップとを更に備える
方法。
【請求項３３】
請求項３２に記載の方法において、
前記選択アルゴリズムは、
複数の関心地点に対し序列をつけるステップと、
前記序列に基づき１つ以上の関心地点を選択するステップとを備える
方法。
【請求項３４】
請求項３２又は３３に記載の方法において、
前記選択アルゴリズムは、
関心地点の各々に関連付けられて格納された１つ以上のパラメータを検索するステップと、
前記記録されたパラメータに関連する関心地点を１つ以上選択するステップとを備える
方法。
【請求項３５】
請求項３２から３４のいずれかに記載の方法において、
前記選択アルゴリズムは、
地域を選択するステップと、
前記選択された地域から規定の範囲内における１つ以上の関心地点を選択するステップとを備える
方法。
【請求項３６】
請求項３２から３５のいずれかに記載の方法において、
前記データベースは、複数のノードを含み、
前記選択アルゴリズムは、
ノードを選択するステップと、
前記ノードの周辺領域の範囲を決定するステップと、
前記決定された領域内における関心地点を選択するステップとを備える
方法。
【請求項３７】
請求項３６に記載の方法において、
前記ノードの周辺領域の範囲を決定するステップは、前記ノードを中心とした円で領域を決定するステップを含む
方法。
【請求項３８】
請求項３２から３７のいずれかに記載の方法において、
前記選択アルゴリズムは、関心地点の視認性や時刻の少なくとも１つに基づき、前記データベースから１つ以上の関心地点を選択する
方法。
【請求項３９】
請求項３２から３８のいずれかに記載の方法において、
特定のユーザに対応するお気に入りの関心地点のリストを記録するステップを更に含み、
前記選択アルゴリズムは、前記リストに記録された関心地点を優先的に選択する
方法。
【請求項４０】
請求項１から３９のいずれかに記載の方法において、
前記地図概略図は、決定された地理的領域によって境界付けられた地域に対応し、
前記データベースから地理的領域の外側にある１つ以上の関心地点を選択するステップと、
前記決定された地理的領域の概略地図を生成するステップとを備え、
前記概略地図は、前記決定された地理的領域外の関心地点に対する方向表示を含む
方法。
【請求項４１】
請求項４０に記載の方法において、
前記概略地図は、前記決定された地理的領域外の関心地点までの距離表示を含む
方法。
【請求項４２】
請求項１から４１のいずれかに記載の方法において、
月や太陽の現在位置を決定するステップと、
前記決定された月や太陽の現在位置を示す情報を、好ましくは指標（ｍａｒｋｅｒ）の形状で、前記生成された概略地図に含めるステップとを更に備え、
【請求項４３】
請求項４２に記載の方法において、
前記概略図内における前記指標の位置は、前記月や太陽の現在位置に対応する
方法。
【請求項４４】
請求項４２又は４３に記載の方法において、
前記指標は陰影を有し、前記陰影の形状は前記月や太陽の現在位置に対応する
【請求項４５】
請求項１から４４に記載の方法において、
前記概略地図は、中央サーバによって生成され、処理され、及び／又は出力され、
携帯クライアント端末装置が前記概略地図を受信し、表示するステップを備える
方法。
【請求項４６】
概略地図の情報を携帯端末装置に提供する装置であって、
データベースから地理的交通網を表示するための地図情報を抽出する手段と、
前記地図情報は、複数の地理的特徴を含み、
前記携帯端末装置の特性（property）を示す構造情報(configuration data)を取得する手段と、
前記構造情報に基づいて複数の概略図の形式から１つを選択する手段と、
前記地図情報から地理的特徴の組み合わせを選択するステップと、
前記選択された概略図の形式に応じて、前記選択された地理的特徴を地理的簡略化アルゴリズムに基づいて処理し、処理された地理的特徴から概略地図（graphical schematic)を生成する手段と、
前記携帯端末装置に前記概略地図を出力する手段とを備える
装置。
【請求項４７】
請求項４６に記載の装置において、請求項２から４５のいずれかに記載の方法を実行するための手段を更に具備する
装置。
【請求項４８】
携帯端末装置に対し概略地図の情報を提供するコンピュータプログラムであって、
コンピュータに請求項１から４５のいずれかに記載の方法を実行させる
コンピュータプログラム。