【手続補正書】
【提出日】平成21年9月8日(2009.9.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
出発地から目的地に至る複数の経路を概略図として表示画面に表示するナビケ−ション装置であって、
地図データから上記目的地に至る複数の経路を探索する経路探索部と、
探索された上記複数の経路を示す経路データに基いて、経路概略図を生成する経路概略図生成部とを有し、
上記経路概略図生成部が、
上記経路データを解析して、上記各経路を他の何れかの経路と重複する区間と、他の経路とは重複しない迂回路区間とに分け、所定のリンク統合条件に従って、一部の迂回路区間を経路重複区間に変更し、上記複数の経路のうちの最適経路を一端が始点ノード、他端が終点ノードとなる第１の直線で表現し、優先度順に、残りの経路の迂回路区間と、他の残り経路との重複区間とからなる経路部分を上記第１の直線と並列に配置された第２の直線で表現し、上記第２の直線の両端を上記第１の直線上、または配置済みの他の経路を示す第２の直線上に設けた分岐点ノードまたは合流点ノードに結合した形態の要約地図を生成し、上記要約地図に名称情報と交通状態情報を付与して、上記経路概略図として表示部に出力することを特徴とするナビケ−ション装置。
【請求項２】
前記経路概略図生成部が、
前記経路データから、前記各経路を前記重複区間毎、迂回路区間毎に付与された新たなリンク識別子の列で表現し、前記統合条件に従って、一部の迂回路区間を重複区間に変更して、重複区間からのリンク分岐点と迂回路区間のリンク合流点をそれぞれ分岐点ノード、合流点ノードとする簡略化経路データを生成し、
上記簡略化経路データに基いて、前記要約地図を生成することを特徴とする請求項１に記載のナビケ−ション装置。
【請求項３】
ネットワークを介して交通情報配信サーバと通信するための無線通信部を備え、
前記経路探索部が、上記交通情報配信サーバから前記各経路の交通状態情報を取得し、前記地図データが示す基本リンク毎に交通状態情報をもつ経路データを生成し、
前記経路概略図生成部が、上記経路データが示す交通状態情報を利用して、前記要約地図に交通状態情報を付与することを特徴とする請求項１に記載のナビケ−ション装置。
【請求項４】
出発地から目的地に至る複数の経路を概略図として表示画面に表示するナビケ−ション装置であって、
地図データから上記目的地に至る複数の経路を探索する経路探索部と、
探索された上記複数の経路を示す経路データに基いて、経路概略図を生成する経路概略図生成部とを有し、
上記経路概略図生成部が、
上記経路データを解析して、上記各経路を他の何れかの経路と重複する区間と、他の経路とは重複しない迂回路区間とに分け、上記各経路を重複区間毎、迂回路区間毎に付与された拡張リンク識別子の列で表現した経路データを生成する経路接続関係解析処理部と、
上記経路接続関係解析処理部で生成された経路データに基づいて、所定のリンク統合条件を満たす迂回路区間を検出し、該迂回路区間の複数のリンクを１つのリンクに統合する迂回路統合処理部と、
上記迂回路の統合によって経路接続関係が更に簡単化された経路データに基いて、上記複数の経路のうちの最適経路を一端が始点ノード、他端が終点ノードとなる直線で表現し、残りの経路を折れ線で表現し、各折れ線の両端を他の経路上の分岐点または合流点に結合した形態の要約地図を生成する要約地図生成処理部と、
上記要約地図上に、交通状態情報を重畳する交通情報追加処理部と、
上記要約地図上に道路名称を含む文字情報を重畳する文字情報追加処理部とを備え、
上記迂回路統合処理部が、ノードの個数が予め指定された閾値を超える経路において、前記リンク統合条件を満たす迂回路区間の複数のリンクを１つのリンクに統合することを特徴とするナビゲーション装置。
【請求項５】
前記迂回路統合処理部が、表示重要度の低い迂回路区間から順に、前記リンク統合条件を満たす迂回路区間が無くなるか、ノード個数が前記閾値以下に減少するまで、前記複数リンクの統合処理を繰り返すことを特徴とする請求項４に記載のナビゲーション装置。
【請求項６】
前記経路概略図生成部が、ユーザ操作に応答して、リンク統合によって隠れている迂回路区間を選択的に再生するための手段を備えたことを特徴とする請求項４に記載のナビゲーション装置。
【請求項７】
ネットワークに接続された交通情報配信サーバと、上記ネットワークを介して上記交通情報配信サーバと交信するナビケ−ション装置とからなるナビケ−ションシステムであって、
上記交通情報配信サーバが、地図データの記憶部と、交通情報の蓄積部と、経路探索部と、経路概略図生成部と、要求応答部とを有し、
上記ナビケ−ション装置が、上記交通情報配信サーバに出発地と目的地を指定した経路概略図要求メッセージを送信し、上記交通情報配信サーバから取得した経路概略図を表示画面に出力する制御部を備え、
上記交通情報配信サーバの経路探索部が、上記経路概略図要求メッセージに従って、上記地図データから上記目的地に至る複数の経路を探索し、
上記経路概略図生成部が、上記経路探索部から得た経路データに基いて、所定のリンク統合条件を満たす迂回路区間の複数のリンクを１つのリンクに統合した後、上記複数の経路のうちの最適経路を一端が始点ノード、他端が終点ノードとなる直線で表現し、残りの経路を折れ線で表現し、各折れ線の両端を他の経路上の分岐点または合流点と結合した形態の要約地図を生成し、
上記要求応答部が、上記要約地図を含む応答メッセージを上記ナビケ−ション装置に送信することを特徴とするナビケ−ションシステム。
【請求項８】
出発地から目的地に至る複数の経路を画面に経路概略図として表示する経路表示方法であって、
地図データから目的地に至る複数の経路を探索するステップと、
探索された上記複数の経路を示す経路データに基いて、経路概略図を生成するステップと、
上記経路概略図を画面に出力するステップとからなり、
上記経路概略図の生成ステップで、
上記経路データを解析して、上記各経路を他の何れかの経路と重複する区間と、他の経路とは重複しない迂回路区間とに分け、
所定のリンク統合条件を満たす迂回路区間を経路重複区間に変更し、
上記複数の経路のうちの最適経路を一端が始点ノード、他端が終点ノードとなる直線で表現し、残りの経路を折れ線で表現し、各折れ線の両端を他の経路上の分岐点または合流点に結合した形態の要約地図を生成し、
上記要約地図上に名称情報と交通状態情報を付与して、上記経路概略図とすることを特徴とする経路表示方法。
【請求項９】
前記経路概略図の生成ステップで
前記最適経路を第１の直線で表現し、優先度順に、残りの経路の迂回路区間と、他の残り経路との重複区間とからなる経路部分を上記第１の直線と並列に配置された第２の直線で表現し、上記第２の直線の両端を上記第１の直線上、または配置済みの他の経路を示す第２の直線上に設けた分岐点ノードまたは合流点ノードに結合することによって、前記要約地図を生成ことを特徴とする請求項８に記載の経路表示方法。
【請求項１０】
前記経路概略図の生成ステップで、
前記経路データから、前記各経路を前記重複区間毎、迂回路区間毎に付与された新たなリンク識別子の列で表現し、重複区間からのリンク分岐点と迂回路区間のリンク合流点をそれぞれ分岐点ノード、合流点ノードとする経路データを生成し、該経路データを前記区間変更によって更に簡略化して、前記要約地図を生成することを特徴とする請求項８に記載の経路表示方法。