【手続補正書】
【提出日】平成19年5月8日(2007.5.8)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】経路探索方法及び経路探索装置
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】 目的地までの経路を探索するナビゲーション装置における経路探索方法において、
リンク情報に、リンク両端のノード、リンク長、リンクの制限速度、リンクの機能的クラスを含ませて地図情報を作成し、
経路探索に際して、目的地までの直線距離とリンクの機能的クラスとに基づいて該リンクの制限速度を補正し、
補正された制限速度とリンク長よりリンク通過時間を計算し、
該リンク通過時間に基づいて目的地までの所要時間が最短となる経路を探索する、
ことを特徴とする経路探索方法。
【請求項２】 幅員、制限速度、道路の種別のうち少なくとも１つが含まれる道路の機能的要素を考慮して前記機能的クラスを決定し、
上位クラスのリンクにおける制限速度が大きくなるように、又、下位クラスのリンクにおける制限速度が小さくなるように補正値を決定する、
ことを特徴とする請求項１記載の経路探索方法。
【請求項３】 目的地までの直線距離が長くなるほど、補正値を大きくする、ことを特徴とする請求項２記載の経路探索方法。
【請求項４】 目的地までの直線距離とリンクの機能的クラスとの組み合わせに対する制限速度の補正値を保持するテーブルを設け、
該テーブルより求まる補正値を用いてリンクの制限速度を補正する、
ことを特徴とする請求項３記載の経路探索方法。
【請求項５】 交差する道路の機能的クラス及び自リンクの機能的クラスを考慮してノード通過時間を推定し、
該ノード通過時間を前記リンク通過時間に加算して該リンク通過時間を補正する、
ことを特徴とする請求項１記載の経路探索方法。
【請求項６】 幅員、制限速度、道路の種別のうち少なくとも１つが含まれる道路の機能的要素を考慮して前記機能的クラスを決定し、
上位クラスのリンクにおける制限速度が大きくなるように、又、下位クラスのリンクにおける制限速度が小さくなるように補正値を決定する、
ことを特徴とする請求項５記載の経路探索方法。
【請求項７】 目的地までの直線距離が長くなるほど、補正値を大きくする、ことを特徴とする請求項６記載の経路探索方法。
【請求項８】 目的地までの直線距離とリンクの機能的クラスとの組み合わせに対する制限速度の補正値を保持するテーブルを設け、
該テーブルより求まる補正値を用いてリンクの制限速度を補正する、
ことを特徴とする請求項７記載の経路探索方法。
【請求項９】 目的地までの経路を探索するナビゲーション装置における経路探索方法において、
リンク情報に、リンク両端のノード、リンク長、リンクの制限速度、リンクの機能的クラスを含ませて地図情報を作成し、
経路探索に際して、目的地までの直線距離とリンクの機能的クラスとに基づいて該リンクの制限速度を補正し、
補正された制限速度とリンク長よりリンク通過時間を計算し、
該リンク通過時間に基づいて目的地までの所要時間が最短となる経路を探索し、
出発地が属するリンクの機能的クラスと同一クラスのリンクを用いて上位クラスのリンクに到達するまで該出発地より目的地に向けて経路探索を行い、
目的地が属するリンクの機能的クラスと同一クラスのリンクを用いて上位クラスのリンクに到達するまで該目的地より出発地に向けて経路探索を行い、
前記出発地より探索した上位クラスのリンクのノードを新たな出発地、前記目的地より探索した上位クラスのリンクのノードを新たな目的地とし、該上位クラスのリンクを用いて上記処理を繰り返し、
所定クラスにおいて目的地に到達すれば、出発地側から求めた各クラスの探索経路と目的地側から求めた各クラスの探索経路を順番に接続して誘導経路を形成する、
ことを特徴とする経路探索方法。
【請求項１０】 前記新たな出発地をノードとするリンクのクラスと前記新たな目的地をノードとするリンクのクラスは同じである、
ことを特徴とする請求項９記載の経路探索方法。
【請求項１１】 幅員、制限速度、道路の種別のうち少なくとも１つが含まれる道路の機能的要素を考慮して前記機能的クラスを決定し、
上位クラスのリンクにおける制限速度が大きくなるように、又、下位クラスのリンクにおける制限速度が小さくなるように補正値を決定する、
ことを特徴とする請求項１０記載の経路探索方法。
【請求項１２】 目的地までの直線距離が長くなるほど、補正値を大きくする、
ことを特徴とする請求項１１記載の経路探索方法。
【請求項１３】 目的地までの直線距離とリンクの機能的クラスとの組み合わせに対する制限速度の補正値を保持するテーブルを設け、
該テーブルより求まる補正値を用いてリンクの制限速度を補正する、
ことを特徴とする請求項１２記載の経路探索方法。
【請求項１４】 交差する道路の機能的クラス及び自リンクの機能的クラスを考慮してノード通過時間を推定し、
該ノード通過時間を前記リンク通過時間に加算して該リンク通過時間を補正する、
ことを特徴とする請求項９記載の経路探索方法。
【請求項１５】 前記新たな出発地をノードとするリンクのクラスと前記新たな目的地をノードとするリンクのクラスは同じである、
ことを特徴とする請求項１４記載の経路探索方法。
【請求項１６】 幅員、制限速度、道路の種別のうち少なくとも１つが含まれる道路の機能的要素を考慮して前記機能的クラスを決定し、
上位クラスのリンクにおける制限速度が大きくなるように、又、下位クラスのリンクにおける制限速度が小さくなるように補正値を決定する、
ことを特徴とする請求項１５記載の経路探索方法。
【請求項１７】 目的地までの直線距離が長くなるほど、補正値を大きくする、
ことを特徴とする請求項１６記載の経路探索方法。
【請求項１８】 目的地までの直線距離とリンクの機能的クラスとの組み合わせに対する制限速度の補正値を保持するテーブルを設け、
該テーブルより求まる補正値を用いてリンクの制限速度を補正する、
ことを特徴とする請求項１７記載の経路探索方法。
【請求項１９】 目的地までの経路を探索するナビゲーション装置における経路探索方法において、
リンク情報に、各リンクの制限速度および機能的クラスを含ませて地図情報を作成し、
出発地が属するリンクの機能的クラスと同一クラスのリンクを用いて上位クラスのリンクに到達するまで該出発地より目的地に向けて経路探索を行い、
目的地が属するリンクの機能的クラスと同一クラスのリンクを用いて上位クラスのリンクに到達するまで該目的地より出発地に向けて経路探索を行い、
前記出発地より探索した上位クラスのリンクのノードを新たな出発地、前記目的地より探索した上位クラスのリンクのノードを新たな目的地とし、該上位クラスのリンクを用いて上記処理を繰り返し、
所定クラスにおいて目的地に到達すれば、出発地側から求めた各クラスの探索経路と目的地側から求めた各クラスの探索経路を順番に接続して誘導経路を形成する、
ことを特徴とする経路探索方法。
【請求項２０】 前記新たな出発地をノードとするリンクのクラスと前記新たな目的地をノードとするリンクのクラスは同じである、
ことを特徴とする請求項１９記載の経路探索方法。
【請求項２１】 幅員、制限速度、道路の種別のうち少なくとも１つが含まれる道路の機能的要素を考慮して前記機能的クラスを決定し、
上位クラスのリンクにおける制限速度が大きくなるように、又、下位クラスのリンクにおける制限速度が小さくなるように補正値を決定する、
ことを特徴とする請求項２０記載の経路探索方法。
【請求項２２】 目的地までの直線距離が長くなるほど、補正値を大きくする、
ことを特徴とする請求項２１記載の経路探索方法。
【請求項２３】 目的地までの直線距離とリンクの機能的クラスとの組み合わせに対する制限速度の補正値を保持するテーブルを設け、
該テーブルより求まる補正値を用いてリンクの制限速度を補正する、
ことを特徴とする請求項２２記載の経路探索方法。
【請求項２４】 交差する道路の機能的クラス及び自リンクの機能的クラスを考慮してノード通過時間を推定し、
該ノード通過時間を含むリンク通過時間を計算する、
ことを特徴とする請求項１９記載の経路探索方法。
【請求項２５】 前記新たな出発地をノードとするリンクのクラスと前記新たな目的地をノードとするリンクのクラスは同じである、
ことを特徴とする請求項２４記載の経路探索方法。
【請求項２６】 幅員、制限速度、道路の種別のうち少なくとも１つが含まれる道路の機能的要素を考慮して前記機能的クラスを決定し、
上位クラスのリンクにおける制限速度が大きくなるように、又、下位クラスのリンクにおける制限速度が小さくなるように補正値を決定する、
ことを特徴とする請求項２５記載の経路探索方法。
【請求項２７】 目的地までの直線距離が長くなるほど、補正値を大きくする、
ことを特徴とする請求項２６記載の経路探索方法。
【請求項２８】 目的地までの直線距離とリンクの機能的クラスとの組み合わせに対する制限速度の補正値を保持するテーブルを設け、
該テーブルより求まる補正値を用いてリンクの制限速度を補正する、
ことを特徴とする請求項２７記載の経路探索方法。
【請求項２９】目的地までの経路を探索する経路探索装置において、
リンク情報に、リンク両端のノード、リンク長、リンクの制限速度、リンクの機能的クラスを含ませてなる地図情報を保存する地図情報記憶部、
目的地までの直線距離とリンクの機能的クラスとの組み合わせに対する制限速度の補正値を保持するテーブル、
経路探索に際して、目的地までの直線距離とリンクの機能的クラスとに応じた前記補正値を用いて該リンクの制限速度を補正し、補正された制限速度とリンク長よりリンク通過時間を計算し、該リンク通過時間に基づいて目的地までの所要時間が最短となる経路を探索する経路探索部、
を備えたことを特徴とする経路探索装置。
【請求項３０】 前記経理探索部は、交差する道路の機能的クラス及び自リンクの機能的クラスを考慮してノード通過時間を推定し、該ノード通過時間を前記リンク通過時間に加算して該リンク通過時間を補正する、
ことを特徴とする請求項２９記載の経路探索装置。
【請求項３１】目的地までの経路を探索する経路探索装置において、
リンク情報に、リンク両端のノード、リンク長、リンクの制限速度、リンクの機能的クラスを含ませてなる地図情報を保存する地図情報記憶部、
目的地までの直線距離とリンクの機能的クラスとの組み合わせに対する制限速度の補正値を保持するテーブル、
経路探索に際して、目的地までの直線距離とリンクの機能的クラスとに応じた前記補正値を用いて該リンクの制限速度を補正し、補正された制限速度とリンク長よりリンク通過時間を計算し、該リンク通過時間に基づいて目的地までの所要時間が最短となる経路を探索する経路探索部、
を備え、前記経路探索部は、
出発地が属するリンクの機能的クラスと同一クラスのリンクを用いて上位クラスのリンクに到達するまで該出発地より目的地に向けて経路探索を行う手段、
目的地が属するリンクの機能的クラスと同一クラスのリンクを用いて上位クラスのリンクに到達するまで該目的地より出発地に向けて経路探索を行う手段、
前記出発地より探索した上位クラスのリンクのノードを新たな出発地、前記目的地より探索した上位クラスのリンクのノードを新たな目的地とし、該上位クラスのリンクを用いて上記処理を繰り返す手段、
所定クラスにおいて目的地に到達すれば、出発地側から求めた各クラスの探索経路と目的地側から求めた各クラスの探索経路を順番に接続して誘導経路を形成する手段、
を有することを特徴とする経路探索装置。
【請求項３２】 前記経理探索部は、交差する道路の機能的クラス及び自リンクの機能的クラスを考慮してノード通過時間を推定し、該ノード通過時間を前記リンク通過時間に加算して該リンク通過時間を補正する手段、
を備えることを特徴とする請求項３０記載の経路探索装置。
【請求項３３】目的地までの経路を探索する経路探索装置において、
リンク情報に、各リンクの制限速度および機能的クラスを含ませてなる地図情報を保存する地図情報記憶部、
制限速度とリンク長よりリンク通過時間を計算し、該リンク通過時間に基づいて目的地までの所要時間が最短となる経路を探索する経路探索部、
を備え、前記経路探索部は、
出発地が属するリンクの機能的クラスと同一クラスのリンクを用いて上位クラスのリンクに到達するまで該出発地より目的地に向けて経路探索を行う手段、
目的地が属するリンクの機能的クラスと同一クラスのリンクを用いて上位クラスのリンクに到達するまで該目的地より出発地に向けて経路探索を行う手段、
前記出発地より探索した上位クラスのリンクのノードを新たな出発地、前記目的地より探索した上位クラスのリンクのノードを新たな目的地とし、該上位クラスのリンクを用いて上記処理を繰り返す手段、
所定クラスにおいて目的地に到達すれば、出発地側から求めた各クラスの探索経路と目的地側から求めた各クラスの探索経路を順番に接続して誘導経路を形成する手段、
を有することを特徴とする経路探索装置。
【請求項３４】前記経路探索装置は、更に、
目的地までの直線距離とリンクの機能的クラスとの組み合わせに対する制限速度の補正値を保持するテーブルを備え、前記経路探索部は該テーブルより求まる補正値を用いてリンクの制限速度を補正する手段、
を有することを特徴とする請求項３３記載の経路探索装置。
【請求項３５】 前記経理探索部は、交差する道路の機能的クラス及び自リンクの機能的クラスを考慮してノード通過時間を推定し、該ノード通過時間を前記リンク通過時間に加算して該リンク通過時間を補正する手段、
を備えることを特徴とする請求項３４記載の経路探索装置。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は経路探索方法及び経路探索装置に係わり、特に、目的地までの経路を探索するナビゲーション装置における経路探索方法及び経路探索装置に関する。