(57)【特許請求の範囲】
【請求項１】
地図に関する地図情報が格納される地図情報格納部と、
経路のパターンに関するパターン条件と、当該経路に関する案内の雛形情報とを有する雛形管理情報が格納される雛形管理情報格納部と、
現在位置を示す現在位置情報を取得する現在位置情報取得部と、
目的地を示す目的地情報を受け付ける受付部と、
前記地図情報と前記現在位置情報と前記目的地情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの目的地経路を探索し、当該目的地経路を示す目的地経路情報を取得する目的地経路探索部と、
前記目的地経路情報を用いて、前記目的地経路の一部である部分経路を示す部分経路情報を取得する部分経路特定部と、
前記部分経路情報が満たすパターン条件に対応する前記雛形情報を、前記雛形管理情報格納部から取得する雛形情報取得部と、
前記雛形情報取得部が取得した前記雛形情報に、前記部分経路特定部が取得した前記部分経路情報を適用し、当該部分経路情報が示す部分経路の案内に関する案内情報を取得する案内情報取得部と、
前記案内情報を出力する出力部と、
道路を識別する情報と当該道路の走行回数とを有する走行回数管理情報が格納される走行回数管理情報格納部と、を備え、
前記部分経路特定部は、前記目的地経路情報を用いて、前記目的地経路のうち、現在位置から現在位置付近の主要地点までの経路、目的地付近の主要地点から目的地までの経路のいずれか一方または両方を削除し、且つ前記目的地経路情報と、前記走行回数管理情報とを用いて、前記目的地経路のうち、予め決められた条件を満たす道路のみから構成される部分の経路を示す前記部分経路情報を取得し、
前記目的地経路情報は、前記目的地経路を構成する２以上の各道路を識別する情報を有し、
前記予め決められた条件は、道路の走行回数が予め決められた回数以下であるナビゲーション装置。
【請求項２】
前記目的地経路情報は、前記目的地経路を構成する２以上の各道路の属性を有し、
前記予め決められた条件は、道路の属性が予め決められた属性であることであり、
前記部分経路特定部は、前記目的地経路情報を用いて、前記目的地経路のうち、属性が前記予め決められた条件を満たす道路のみから構成される部分の経路を示す前記部分経路情報を取得する請求項１記載のナビゲーション装置。
【請求項３】
ユーザの自宅に関する自宅情報が格納される自宅情報格納部をさらに備え、
前記目的地経路情報は、前記目的地経路が経由する地点の位置を示す情報を有し、
前記予め決められた条件は、ユーザの自宅と道路との距離が予め決められた距離以上であることであり、
前記部分経路特定部は、前記目的地経路情報と、前記自宅情報とを用いて、前記目的地経路のうち、ユーザの自宅との距離が前記予め決められた条件を満たす道路のみから構成される部分の経路を示す前記部分経路情報を取得する請求項１または請求項２記載のナビゲーション装置。
【請求項４】
地図に関する地図情報が格納される地図情報格納部と、
経路のパターンに関するパターン条件と、当該経路に関する案内の雛形情報とを有する雛形管理情報が格納される雛形管理情報格納部と、
道路を識別する情報と当該道路の走行回数とを有する走行回数管理情報が格納される走行回数管理情報格納部と、
現在位置情報取得部と、受付部と、目的地経路探索部と、部分経路特定部と、雛形情報取得部と、案内情報取得部と、出力部とを用いて行われるナビゲーション方法であって、
前記現在位置情報取得部が、現在位置を示す現在位置情報を取得する現在位置情報取得ステップと、
前記受付部が、目的地を示す目的地情報を受け付ける受付ステップと、
前記目的地経路探索部が、前記地図情報と前記現在位置情報と前記目的地情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの目的地経路を探索し、当該目的地経路を示す目的地経路情報を取得する目的地経路探索ステップと、
前記部分経路特定部が、前記目的地経路情報を用いて、前記目的地経路の一部である部分経路を示す部分経路情報を取得する部分経路特定ステップと、
前記雛形情報取得部が、前記部分経路情報が満たすパターン条件に対応する前記雛形情報を、前記雛形管理情報格納部から取得する雛形情報取得ステップと、
前記案内情報取得部が、前記雛形情報取得部が取得した前記雛形情報に、前記部分経路特定部が取得した前記部分経路情報を適用し、当該部分経路情報が示す部分経路の案内に関する案内情報を取得する案内情報取得ステップと、
前記出力部が、前記案内情報を出力する出力ステップとを備え、
前記部分経路特定ステップにおいて、前記目的地経路情報を用いて、前記目的地経路のうち、現在位置から現在位置付近の主要地点までの経路、目的地付近の主要地点から目的地までの経路のいずれか一方または両方を削除し、且つ前記目的地経路情報と、前記走行回数管理情報とを用いて、前記目的地経路のうち、予め決められた条件を満たす道路のみから構成される部分の経路を示す前記部分経路情報を取得し、
前記目的地経路情報は、前記目的地経路を構成する２以上の各道路を識別する情報を有し、
前記予め決められた条件は、道路の走行回数が予め決められた回数以下であるナビゲーション方法。
【請求項５】
地図に関する地図情報が格納される地図情報格納部と、
経路のパターンに関するパターン条件と、当該経路に関する案内の雛形情報とを有する雛形管理情報が格納される雛形管理情報格納部と、
道路を識別する情報と当該道路の走行回数とを有する走行回数管理情報が格納される走行回数管理情報格納部とにアクセス可能なコンピュータを、
現在位置を示す現在位置情報を取得する現在位置情報取得部、
目的地を示す目的地情報を受け付ける受付部、
前記地図情報と前記現在位置情報と前記目的地情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの目的地経路を探索し、当該目的地経路を示す目的地経路情報を取得する目的地経路探索部、
前記目的地経路情報を用いて、前記目的地経路の一部である部分経路を示す部分経路情報を取得する部分経路特定部、
前記部分経路情報が満たすパターン条件に対応する前記雛形情報を、前記雛形管理情報格納部から取得する雛形情報取得部、
前記雛形情報取得部が取得した前記雛形情報に、前記部分経路特定部が取得した前記部分経路情報を適用し、当該部分経路情報が示す部分経路の案内に関する案内情報を取得する案内情報取得部、
前記案内情報を出力する出力部として機能させるためのプログラムであって、
前記部分経路特定部は、前記目的地経路情報を用いて、前記目的地経路のうち、現在位置から現在位置付近の主要地点までの経路、目的地付近の主要地点から目的地までの経路のいずれか一方または両方を削除し、且つ前記目的地経路情報と、前記走行回数管理情報とを用いて、前記目的地経路のうち、予め決められた条件を満たす道路のみから構成される部分の経路を示す前記部分経路情報を取得し、
前記目的地経路情報は、前記目的地経路を構成する２以上の各道路を識別する情報を有し、
前記予め決められた条件は、道路の走行回数が予め決められた回数以下であるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置等に関するものである。
【背景技術】
【０００２】
従来、ユーザが設定した目的地までの経路を探索し、当該経路のパターンに基づき、当該経路の概略をユーザに知らせるナビゲーション装置が開発されている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第４０１９５２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来のナビゲーション装置等では、目的地までの経路全体のパターンを特定するため、目的地までの経路の概略をユーザに知らせるまでに時間を要していた。
【課題を解決するための手段】
【０００５】
本第一の開示のナビゲーション装置は、地図に関する情報である地図情報が格納される地図情報格納部と、経路のパターンに関する条件であるパターン条件と、経路に関する案内の雛形である雛形情報とを有する情報である１以上の雛形管理情報が格納される雛形管理情報格納部と、現在位置を示す情報である現在位置情報を取得する現在位置情報取得部と、目的地を示す情報である目的地情報を受け付ける受付部と、地図情報と、現在位置情報と、目的地情報とを用いて、現在位置情報が示す現在位置から、目的地情報が示す目的地までの経路である目的地経路を探索し、目的地経路を示す情報である目的地経路情報を取得する目的地経路探索部と、目的地経路情報を用いて、目的地経路の一部である部分経路を示す情報である部分経路情報を取得する部分経路特定部と、部分経路情報が満たすパターン条件に対応する雛形情報を、雛形管理情報格納部から取得する雛形情報取得部と、雛形情報取得部が取得した雛形情報に、部分経路特定部が取得した部分経路情報を適用し、部分経路情報が示す部分経路の案内に関する情報である案内情報を取得する案内情報取得部と、案内情報を出力する出力部とを備えるナビゲーション装置である。
【０００６】
このような構成により、目的地までの経路のうちの一部の概略を、より高速にユーザに知らせることができる。
【０００７】
また、本第二の開示のナビゲーション装置は、第一の開示に対して、部分経路特定部は、目的地経路情報を用いて、目的地経路のうち、現在位置から現在位置付近の主要地点までの経路、目的地付近の主要地点から目的地までの経路のいずれか一方または両方を除く部分の経路を示す部分経路情報を取得するナビゲーション装置である。
【０００８】
このような構成により、目的地までの経路のうち、現在位置から現在位置付近の主要地点までの経路、目的地付近の主要地点から目的地までの経路のいずれか一方または両方を除く部分の概略を、より高速にユーザに知らせることができる。
【０００９】
また、本第三の開示のナビゲーション装置は、第一または第二の開示に対して、部分経路特定部は、目的地経路情報を用いて、目的地経路のうち、予め決められた条件を満たす１以上の道路のみから構成される部分の経路を示す部分経路情報を取得するナビゲーション装置である。
【００１０】
このような構成により、目的地までの経路のうち、予め決められた条件を満たす道路のみから構成される部分の概略を、より高速にユーザに知らせることができる。
【００１１】
また、本第四の開示のナビゲーション装置は、第三の開示に対して、目的地経路情報は、目的地経路を構成する２以上の各道路の属性を有し、予め決められた条件は、道路の属性が予め決められた属性であることであり、部分経路特定部は、目的地経路情報を用いて、目的地経路のうち、属性が予め決められた条件を満たす１以上の道路のみから構成される部分の経路を示す部分経路情報を取得するナビゲーション装置である。
【００１２】
このような構成により、目的地までの経路のうち、属性が予め決められた条件を満たす道路のみから構成される部分の概略を、より高速にユーザに知らせることができる。
【００１３】
また、本第五の開示のナビゲーション装置は、第三または第四の開示に対して、道路を識別する情報と、道路の走行回数とを有する情報である１以上の走行回数管理情報が格納される走行回数管理情報格納部をさらに備え、目的地経路情報は、目的地経路を構成する２以上の各道路を識別する情報を有し、予め決められた条件は、道路の走行回数が予め決められた回数以下であることであり、部分経路特定部は、目的地経路情報と、走行回数管理情報とを用いて、目的地経路のうち、走行回数が予め決められた条件を満たす１以上の道路のみから構成される部分の経路を示す部分経路情報を取得するナビゲーション装置である。
【００１４】
このような構成により、目的地までの経路のうち、走行回数が予め決められた条件を満たす道路のみから構成される部分の概略を、より高速にユーザに知らせることができる。
【００１５】
また、本第六の開示のナビゲーション装置は、第三から第五いずれか１つの開示に対して、ユーザの自宅に関する情報である自宅情報が格納される自宅情報格納部をさらに備え、目的地経路情報は、目的地経路が経由する１以上の各地点の位置を示す情報を有し、予め決められた条件は、ユーザの自宅と道路との距離が予め決められた距離以上であることであり、部分経路特定部は、目的地経路情報と、自宅情報とを用いて、目的地経路のうち、ユーザの自宅との距離が予め決められた条件を満たす１以上の道路のみから構成される部分の経路を示す部分経路情報を取得するナビゲーション装置である。
【００１６】
このような構成により、目的地までの経路のうち、ユーザの自宅からの距離が予め決められた条件を満たす道路のみから構成される部分の概略を、より高速にユーザに知らせることができる。
【発明の効果】
【００１７】
本発明によるナビゲーション装置等によれば、目的地までの経路のうちの一部の概略を、より高速にユーザに知らせることができる。
【図面の簡単な説明】
【００１８】
【図１】実施の形態１におけるナビゲーション装置１のブロック図
【図２】同ナビゲーション装置１の全体動作について説明するフローチャート
【図３】同部分経路の特定処理について説明するフローチャート
【図４】同雛形情報の取得処理について説明するフローチャート
【図５】同目的地経路の例を示す図
【図６】同目的地経路情報の例を示す図
【図７】同地点情報の例を示す図
【図８】同部分経路情報の例を示す図
【図９】同部分経路の例を示す図
【図１０】同走行回数管理情報の例を示す図
【図１１】同走行回数、自宅距離の例を示す図
【図１２】同部分経路情報の例を示す図
【図１３】同部分経路の例を示す図
【図１４】同雛形管理情報の例を示す図
【図１５】同案内情報の出力例を示す図
【図１６】同コンピュータシステムの概観図
【図１７】同コンピュータシステムのブロック図
【発明を実施するための形態】
【００１９】
以下、本発明によるナビゲーション装置等の実施の形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。また、本実施の形態において説明する各情報の形式、内容などは、あくまで例示であり、各情報の持つ意味を示すことができれば、形式、内容などは問わない。
【００２０】
（実施の形態１）
本実施の形態において、出発地から目的地までの経路のうちの一部に関する案内を行うナビゲーション装置１について説明する。
【００２１】
なお、本実施の形態におけるナビゲーション装置１は、例えば、カーナビゲーションシステム、スマートフォン、携帯電話、タブレット型のＰＣ、ＰＤＡなどである。また、ナビゲーション装置１は、通常、移動体に設置されている。移動体は、例えば、いわゆる自動車、バイク、自転車などである。また、移動体には、例えば、人が含まれてもよい。
【００２２】
図１は、本実施の形態におけるナビゲーション装置１のブロック図である。ナビゲーション装置１は、地図情報格納部１０１、走行回数管理情報格納部１０２、自宅情報格納部１０３、雛形管理情報格納部１０４、現在位置情報取得部１０５、受付部１０６、目的地経路探索部１０７、部分経路特定部１０８、雛形情報取得部１０９、案内情報取得部１１０、出力部１１１を備える。
【００２３】
地図情報格納部１０１には、地図情報が格納される。地図情報とは、地図に関する情報である。また、地図情報により示される地図の種類や、地図情報のデータ形式などは、問わない。当該地図の種類は、例えば、地形図や、地勢図、地質図、土地利用図、住宅地図、路線図、道路地図、ガイドマップ、航空写真、衛星写真などである。また、当該データ形式は、例えば、ラスタデータや、ベクタデータ、ＫＩＷＩフォーマットなどである。
【００２４】
また、地図情報は、通常、１以上の道路情報を有する。道路情報とは、地図上の道路に関する情報である。当該地図上の道路は、通常、地図上の道路を構成する区間（以下、適宜、道路の区間とする）である。また、道路情報は、例えば、道路の属性を有する。当該属性は、通常、１種類以上である。また、属性は、通常、属性の名称（以下、適宜、属性名とする）と、属性の値（以下、適宜、属性値とする）とが対応付いた情報である。また、属性値は、属性を示す情報とも言える。
【００２５】
道路の属性は、例えば、識別子、名称、種類、制限速度、幅、車線数、両端の位置、両端の名称、スコアなどである。当該種類は、例えば、種別であってもよい。また、種類は、例えば、道路を管轄する主体、道路を走行することが可能な移動体、道路を走行するに必要な料金の有無などに基づく種類である。つまり、種類は、例えば、国道、県道、府道、市道、私道、高速道路（自動車専用道路）、一般道路、有料道路などである。また、両端の名称とは、例えば、両端に対応する地点の名称である。当該地点は、例えば、交差点である。また、当該スコアは、通常、経路探索時に用いるコストである。
【００２６】
また、地図情報は、通常、１以上の地点情報を有する。地点情報とは、地図上の地点に関する情報である。地点情報は、例えば、地点の属性を有する。当該属性は、通常、１種類以上である。
【００２７】
地点の属性は、例えば、識別子、名称、位置などである。また、地点の属性は、例えば、住所、電話番号、ＦＡＸ番号、種類などであってもよい。当該種類は、例えば、いわゆるジャンル、いわゆるカテゴリなどであってもよい。また、当該種類は、問わない。当該種類は、例えば、交差点、駅、コンビニ、ガソリンスタンド、飲食店などである。また、地点は、例えば、道路の端点であってもよい。
【００２８】
また、上記の位置を示す情報を、以下、適宜、位置情報とする。位置情報が示す位置は、通常、経緯度である。また、当該位置は、例えば、地図上の座標であってもよい。また、当該位置は、例えば、高さ（高度）を含んでもよい。
【００２９】
走行回数管理情報格納部１０２には、１以上の走行回数管理情報が格納される。走行回数管理情報とは、道路の走行回数を管理するための情報である。走行回数管理情報は、通常、道路識別情報と、走行回数とを有する。道路識別情報とは、道路を識別する情報である。道路識別情報は、例えば、道路の名称を示す情報であってもよい。また、走行回数は、道路を走行した回数を示す情報である。走行回数は、通常、０または１以上の自然数である。
【００３０】
自宅情報格納部１０３には、自宅情報が格納される。自宅情報とは、ユーザの自宅に関する情報である。また、自宅情報は、通常、ユーザの自宅の位置に関する情報である。自宅情報は、例えば、自宅の位置、自宅の住所などを示す情報を有する。当該位置は、通常、経緯度である。また、当該ユーザは、ナビゲーション装置１のユーザである。
【００３１】
雛形管理情報格納部１０４には、１以上の雛形管理情報が格納される。雛形管理情報とは、経路に関する案内の雛形を管理するための情報である。雛形管理情報は、パターン条件と、雛形情報とを有する。
【００３２】
パターン条件とは、経路のパターンに関する条件である。また、パターン条件は、例えば、経路の特徴に関する条件であるとも言える。また、当該パターンは、通常、経路を構成する道路の属性に基づくパターンである。従って、パターン条件は、通常、経路を構成する道路の属性に関する条件である。パターン条件は、例えば、当該道路の種類に関する条件、当該道路の制限速度に関する条件、当該道路の幅に関する条件、当該道路の車線数に関する条件などである。なお、経路を構成する道路は、通常、１または２以上である。
【００３３】
具体的に、パターン条件は、例えば、経路が高速道路を有すること、経路が国道を有すること、経路が高速道路のみから構成されること、経路が国道のみから構成されること、経路を構成する道路に対する高速道路の割合が予め決められた割合以上であること、経路を構成する道路に対する国道の割合が予め決められた割合以上であること、経路を構成する道路の制限速度が予め決められた速度以上であること、経路を構成する道路の幅が予め決められた幅以上であること、経路を構成する道路の車線数が予め決められた数以上であること、などである。
【００３４】
また、パターン条件は、上記の２以上の条件の組み合わせであってもよい。当該組み合わせは、通常、論理積（ＡＮＤ）である。また、当該組み合わせは、例えば、論理和（ＯＲ）であってもよい。また、パターン条件の対象となる経路は、部分経路である。部分経路の詳細については、後述する。また、パターン条件の対象となる道路の属性の種類は、予め決められていることが好適である。当該属性の種類は、例えば、種類、制限速度、幅、車線数などである。
【００３５】
また、雛形情報とは、経路に関する案内の雛形である。また、雛形情報は、例えば、経路のパターンに関する案内の雛形であるとも言える。また、当該経路は、通常、部分経路である。また、経路に関する案内とは、例えば、経路の要約、経路の概要、経路の概略、経路の解説、経路の説明などである。また、経路に関する案内は、例えば、文字列や音声による案内である。従って、雛形情報は、例えば、文字列や音声などである。また、雛形情報は、通常、１または２以上の変数を有する。当該変数は、道路の属性値を代入するためのものである。
【００３６】
また、雛形情報は、例えば、変数を有していなくてもよい。この場合、雛形情報は、案内情報である。なお、案内情報の詳細については、後述する。
【００３７】
現在位置情報取得部１０５には、現在位置情報を取得する。現在位置情報とは、現在位置を示す位置情報である。また、現在位置情報取得部１０５は、通常、自動的に現在位置情報を取得する。また、現在位置情報を取得するタイミングは、問わない。現在位置情報取得部１０５は、例えば、定期的（予め決められた期間が経過するたび）に現在位置情報を取得する。また、現在位置情報取得部１０５は、例えば、ユーザからの指示があるたびに、現在位置情報を取得する。
【００３８】
現在位置情報取得部１０５は、通常、衛星航法システム（ＧＰＳ受信機など）や、移動体通信用の基地局から位置情報を受信する装置などから、現在位置情報を取得する。この場合、現在位置情報取得部１０５は、これらの装置を有していてもよいし、これらの装置で実現され得てもよい。また、現在位置情報取得部１０５の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。
【００３９】
受付部１０６は、情報や指示などを受け付ける。受付部１０６が受け付ける情報は、例えば、目的地情報である。目的地情報とは、目的地を示す情報である。また、目的地情報の構造は、通常、地点情報と同様である。つまり、目的地情報は、例えば、目的地の位置を示す情報、目的地の名称を示す情報、目的地の住所を示す情報などである。
【００４０】
また、受付部１０６は、例えば、自宅情報を受け付けてもよい。この場合、受付部１０６は、自宅情報を、目的地情報として受け付ける。つまり、当該目的地情報としての自宅情報の受け付けは、例えば、自宅が目的地に設定される（目的地が自宅に設定される）ことを意味する。
【００４１】
また、受付部１０６が受け付ける指示は、例えば、経路探索指示、電源ＯＮの指示、電源ＯＦＦの指示などである。経路探索指示とは、目的地経路を探索する指示である。また、経路探索指示の受け付けは、例えば、目的地情報の受け付けであってもよい。
【００４２】
なお、受け付けとは、タッチパネルや、キーボードなどの入力デバイスから入力された情報の取得、光ディスクや磁気ディスク、半導体メモリなどの記録媒体に格納されている情報の読み出し、有線もしくは無線の通信回線を介して送信された情報の受信などを含む概念である。
【００４３】
また、受付部１０６における情報や指示などの入力手段は、メニュー画面によるものや、キーボードなど、何でもよい。受付部１０６は、メニュー画面の制御ソフトウェアや、キーボード等の入力手段のデバイスドライバなどで実現され得る。
【００４４】
目的地経路探索部１０７は、目的地経路を探索し、目的地経路情報を取得する。目的地経路とは、出発地から目的地までの経路である。当該出発地は、通常、現在位置情報が示す現在位置である。また、当該現在位置情報は、現在位置情報取得部１０５が取得した現在位置情報である。また、当該目的地は、目的地情報が示す地点である。また、当該目的地情報は、受付部１０６が受け付けた目的地情報である。また、目的地経路情報とは、目的地経路を示す情報である。
【００４５】
目的地経路情報は、通常、目的地経路の始点（出発地）の位置と、目的地経路の終点（目的地）の位置とのそれぞれを示す２つの位置情報を有する。また、目的地経路情報は、例えば、当該２つの位置情報に加え、経由地の位置を示す１以上の位置情報を有していてもよい。また、目的地経路情報は、例えば、当該２または３以上の位置情報から構成される情報であってもよい。また、当該位置および位置情報は、地点および地点情報であってもよい。また、目的地経路情報は、通常、２つの位置間または２つの地点間を結ぶ道路に関する道路情報を有する。つまり、目的地経路情報は、通常、目的地経路を構成する各道路の属性を有する。なお、目的地経路を構成する道路は、通常、２以上である。
【００４６】
具体的に、目的地経路探索部１０７は、例えば、現在位置情報と、目的地情報とを、地図情報に適用する。当該地図情報は、地図情報格納部１０１に格納されている地図情報である。また、「現在位置情報を地図情報に適用する」とは、例えば、当該現在位置情報が示す地図上の位置を、出発地とすることである。また、「目的地情報を地図情報に適用する」とは、例えば、当該目的地情報により示される地図上の地点を、目的地とすることである。そして、目的地経路探索部１０７は、当該出発地から当該目的地までの経路を探索する。このとき、目的地経路探索部１０７は、通常、地図情報が有する道路情報が有するスコアを、経路のコストとして用いる。また、このとき、目的地経路探索部１０７は、通常、スコアの合計が最小となる経路を探索する。
【００４７】
なお、経路の探索には、通常、最短経路問題の解法（アルゴリズム）を用いる。「最短経路問題の解法」は、例えば、ダイクストラ法や、Ａ＊アルゴリズムなどである。また、これらの解法や、経路情報を取得する方法や手順などは、公知であるので、詳細な説明を省略する。
【００４８】
部分経路特定部１０８は、部分経路を特定し、部分経路情報を取得する。部分経路とは、目的地経路の一部である。また、部分経路情報とは、部分経路を示す情報である。また、部分経路情報を取得することは、部分経路を特定することである。また、部分経路を特定することは、部分経路情報を取得することである。
【００４９】
また、部分経路情報は、通常、部分経路の始点の位置と、部分経路の終点の位置とのそれぞれを示す２つの位置情報を有する。また、部分経路情報は、例えば、当該２つの位置情報に加え、経由地の位置を示す１以上の位置情報を有していてもよい。また、部分経路情報は、例えば、当該２または３以上の位置情報から構成される情報であってもよい。また、当該位置および位置情報は、地点および地点情報であってもよい。また、部分経路情報は、通常、２つの位置間または２つの地点間を結ぶ道路に関する道路情報を有する。つまり、部分経路情報は、通常、部分経路を構成する各道路の属性を有する。なお、部分経路を構成する道路は、通常、１以上である。
【００５０】
また、部分経路を構成する道路は、通常、２以上である。また、部分経路を構成する道路は、例えば、１以上であってもよい。また、部分経路は、例えば、以下のいずれかである。
（１）目的地経路のうち、出発地主要経路および目的地主要経路のいずれか一方または両方を除く部分の経路
（２）目的地経路のうち、予め決められた条件（以下、適宜、部分経路条件とする）を満たす１以上の道路のみから構成される部分の経路
【００５１】
なお、上記（１）において、出発地主要経路とは、出発地から出発地付近の主要地点（以下、適宜、出発地主要地点とする）までの経路である。出発地は、前述のとおり、通常、現在位置である。また、出発地主要地点は、目的地経路上の地点である。また、目的地主要経路とは、目的地付近の主要地点（以下、適宜、目的地主要地点とする）から目的地までの経路である。また、目的地主要地点は、目的地経路上の地点である。
【００５２】
また、上記（２）において、部分経路条件は、例えば、道路の属性、道路の走行回数、道路と自宅との距離などに関する条件である。道路の属性に関する部分経路条件（以下、適宜、道路属性条件とする）は、例えば、当該道路の種類に関する条件、当該道路の制限速度に関する条件、当該道路の幅に関する条件、当該道路の車線数に関する条件などである。具体的に、道路の属性に関する部分経路条件は、例えば、道路の種類が予め決められた種類であること、道路の制限速度が予め決められた速度以上であること、道路の幅が予め決められた幅以上であること、道路の車線数が予め決められた数以上であること、などである。また、道路の走行回数に関する部分経路条件（以下、適宜、走行回数条件とする）は、例えば、道路の走行回数が予め決められた回数以下であることなどである。また、道路と自宅との距離に関する部分経路条件（以下、適宜、自宅距離条件とする）は、例えば、道路と自宅との距離が予め決められた距離以上であることなどである。また、部分経路条件は、これらの条件の２以上の組み合わせ（論理積または論理和）であってもよい。
【００５３】
また、部分経路特定部１０８は、目的地経路情報を用いて、部分経路情報を取得する。具体的に、部分経路特定部１０８は、目的地経路情報が有する２以上の道路情報から、部分経路情報を構成する１以上の道路情報を取得する。言い換えると、部分経路特定部１０８は、目的地経路情報が有する２以上の道路情報から、部分経路を構成する１以上の道路に該当する１以上の道路情報を、部分経路情報として取得する。
【００５４】
なお、上記（１）、（２）の各部分経路を示す部分経路情報を取得する具体的な手順などは、例えば、以下のとおりである。また、以下において、地点を特定することは、当該地点を示す地点情報を特定または取得することである。
【００５５】
（１）部分経路特定部１０８は、例えば、まず、目的地経路情報を用いて、出発地主要地点および目的地主要地点のいずれか一方または両方を特定する。このとき、部分経路特定部１０８は、出発地主要地点として１つの地点、目的地主要地点として１つの地点を特定する。そして、部分経路特定部１０８は、目的地経路情報から、出発地主要経路および目的地主要経路のいずれか一方または両方に相当する１または２以上の道路情報を削除する。そして、部分経路特定部１０８は、当該削除後の情報を、部分経路情報として取得する。このとき、部分経路特定部１０８は、例えば、出発地主要地点から目的地主要地点までの経路に相当する１または２以上の道路情報を、目的地経路情報から取得してもよい。
【００５６】
なお、出発地主要地点および目的地主要地点を特定する手順などは、以下のとおりであるが、目的地主要地点を特定する手順などは、出発地主要地点を特定する手順などと同様であるので、説明を省略する。
【００５７】
部分経路特定部１０８は、例えば、主要地点条件を予め保持している。主要地点条件は、地点が主要地点であるか否かを判断するための条件である。主要地点条件は、例えば、地点の属性に関する条件である。具体的に、主要地点条件は、例えば、地点の種類が予め決められた種類であることなどである。そして、部分経路特定部１０８は、目的地経路情報を用いて、目的地経路上の２以上の地点（出発地、目的地を除く）から、出発地との距離が予め決められた条件を満たす１以上の地点を特定する。当該地点を特定することは、例えば、目的地経路情報が有する２以上の地点情報（現在位置情報、目的地情報を除く）から、出発地との距離が予め決められた条件を満たす１以上の地点情報を特定することである。そして、部分経路特定部１０８は、特定した１以上の各地点に対して、主要地点条件を満たすか否かを判断する。そして、部分経路特定部１０８は、主要地点条件を満たす１つの地点を、出発地主要地点として特定する。
【００５８】
なお、例えば、２以上の地点が主要地点条件を満たす場合、部分経路特定部１０８は、例えば、当該２以上の地点の中から、ランダムに１つの地点を特定する。また、この場合、部分経路特定部１０８は、例えば、出発地との距離が最も近い１つの地点を特定する。また、この場合、部分経路特定部１０８は、例えば、出発地との距離が最も遠い１つの地点を特定する。
【００５９】
（２）以下、部分経路条件が、（２−１）道路属性条件である場合、（２−２）走行回数条件である場合、（２−３）自宅距離条件である場合に分けて説明する。また、以下において、部分経路特定部１０８は、部分経路条件を予め保持しているものとする。
【００６０】
（２−１）部分経路特定部１０８は、例えば、まず、目的地経路情報が有する２以上の各道路情報に対して、順に、当該道路情報が有する属性が道路属性条件を満たすか否かを判断する。そして、部分経路特定部１０８は、２以上連続して道路属性条件を満たすと判断した２以上の道路情報の集合を、目的地経路情報から、部分経路情報として取得する。
【００６１】
（２−２）部分経路特定部１０８は、例えば、まず、目的地経路情報が有する２以上の各道路情報に対して、走行管理情報を用いて、走行回数を対応付ける。具体的に、部分経路特定部１０８は、道路情報が有する道路識別情報と同一の道路識別情報に対応付いている走行回数を、当該道路情報に対応付ける。また、このとき、例えば、対応する走行回数が存在しない場合、部分経路特定部１０８は、例えば、走行回数「０」を対応付ける。そして、部分経路特定部１０８は、２以上の各道路情報に対して、順に、道路情報に対応付いている走行回数が走行回数条件を満たすか否かを判断する。そして、部分経路特定部１０８は、２以上連続して走行回数条件を満たすと判断した２以上の道路情報の集合を、目的地経路情報から、部分経路情報として取得する。
【００６２】
（２−３）部分経路特定部１０８は、例えば、まず、目的地経路情報が有する２以上の各道路情報に対して、自宅情報を用いて、自宅との距離（以下、適宜、自宅距離とする）を算出し対応付ける。このとき、部分経路特定部１０８は、例えば、道路情報により示される道路の２つの端点のうち、始点と自宅との距離を算出する。始点は、経路の進行方向に対しての最初に通過する端点である。また、このとき、部分経路特定部１０８は、例えば、道路情報により示される道路の２つの端点のうち、終点と自宅との距離を算出してもよい。終点は、経路の進行方向に対して最後に通過する端点である。また、このとき、部分経路特定部１０８は、例えば、道路情報により示される道路の中点と自宅との距離を算出してもよい。そして、部分経路特定部１０８は、２以上の各道路情報に対して、順に、道路情報に対応付いている自宅距離が自宅距離条件を満たすか否かを判断する。そして、部分経路特定部１０８は、２以上連続して自宅距離条件を満たすと判断した２以上の道路情報の集合を、目的地経路情報から、部分経路情報として取得する。
【００６３】
なお、上記（２−１）〜（２−３）において、２以上の部分経路情報が取得できた場合（２以上の部分経路が特定できた場合）、部分経路特定部１０８は、例えば、当該２以上の部分経路情報の中から、ランダムに１つの部分経路情報を取得する。また、この場合、部分経路特定部１０８は、例えば、部分経路の距離が最も長い１つの部分経路情報を取得する。また、この場合、部分経路特定部１０８は、例えば、部分経路の距離が最も短い１つの部分経路情報を取得する。
【００６４】
雛形情報取得部１０９は、雛形管理情報格納部１０４から雛形情報を取得する。当該雛形情報は、部分経路情報が満たすパターン条件に対応する雛形情報である。また、当該部分経路情報は、部分経路特定部１０８が取得した部分経路情報である。また、当該雛形情報の取得は、例えば、部分経路情報が示す部分経路のパターンに対応する雛形情報の取得、当該パターンに満たすパターン条件に対応する雛形情報の取得、などであるとも言える。
【００６５】
また、雛形情報取得部１０９は、例えば、部分経路情報が、雛形管理情報格納部１０４に格納されている１以上のパターン条件のいずれを満たすかを判断する。そして、雛形情報取得部１０９は、部分経路情報が満たすパターン条件を特定する。そして、雛形情報取得部１０９は、当該特定したパターン条件に対応する雛形情報を、雛形管理情報格納部１０４から取得する。
【００６６】
例えば、部分経路情報が有する２以上の道路情報において、属性「種類：高速道路」を有する道路情報が８０％以上であるとする。当該属性は、道路の種類であり、「種類」は、属性名、「高速道路」は、属性値である。また、パターン条件が、例えば、「（種類：高速道路）≧７５％」であるとする。当該パターン条件は、属性「種類：高速道路」を有する道路情報の割合が７５％以上であることを意味する。また、当該パターン条件は、例えば、部分経路情報が有する道路の種類に関する２以上の属性のうち、７５％以上が「種類：高速道路」であることを意味する。このような場合、雛形情報取得部１０９は、当該部分経路情報が当該パターン条件を満たすと判断する。そして、雛形情報取得部１０９は、当該パターン条件に対応する雛形情報を、雛形管理情報格納部１０４から取得する。
【００６７】
また、例えば、部分経路情報が有する２以上のすべての道路情報が、属性「種類：高速道路」および「種類：国道」のいずれかを有しているとする。また、パターン条件が、例えば、「｛（種類：高速道路）ｏｒ（種類：国道）｝＝ＡＬＬ」であるとする。当該パターン条件は、属性「種類：高速道路」および「種類：国道」のいずれかをすべての道路情報が有することを意味する。また、当該パターン条件は、例えば、部分経路情報が有する道路の種類に関する属性のすべてが「種類：高速道路」および「種類：国道」のいずれかであることを意味する。このような場合、雛形情報取得部１０９は、当該部分経路情報が当該パターン条件を満たすと判断する。そして、雛形情報取得部１０９は、当該パターン条件に対応する雛形情報を、雛形管理情報格納部１０４から取得する。
【００６８】
また、例えば、部分経路情報が有する２以上のすべての道路情報が、属性「制限速度：６０ｋｍ／ｈ」および「制限速度：８０ｋｍ／ｈ」のいずれかを有しているとする。また、パターン条件が、例えば、「｛（制限速度：６０ｋｍ／ｈ）ｏｒ（制限速度：８０ｋｍ／ｈ）｝＝ＡＬＬ」であるとする。当該パターン条件は、属性「制限速度：６０ｋｍ／ｈ」および「制限速度：８０ｋｍ／ｈ」のいずれかをすべての道路情報が有することを意味する。また、当該パターン条件は、例えば、部分経路情報が有する道路の制限速度に関する属性のすべてが「種類：高速道路」および「種類：国道」のいずれかであることを意味する。このような場合、雛形情報取得部１０９は、当該部分経路情報が当該パターン条件を満たすと判断する。そして、雛形情報取得部１０９は、当該パターン条件に対応する雛形情報を、雛形管理情報格納部１０４から取得する。
【００６９】
案内情報取得部１１０は、案内情報を取得する。案内情報とは、部分経路の案内に関する情報である。言い換えると、案内情報は、例えば、部分経路に関する案内を示す文字列または音声である。当該文字列は、１以上の文字の集合である。また、案内情報取得部１１０は、部分経路情報と雛形情報とを用いて案内情報を取得する。当該部分経路情報は、部分経路特定部１０８が特定した部分経路である。また、当該雛形情報は、雛形情報取得部１０９が取得した雛形情報である。また、当該取得は、例えば、構成、構築、作成などであってもよい。
【００７０】
例えば、雛形情報が文字列である場合、案内情報取得部１１０は、当該雛形情報が有する変数に、部分経路情報が有する属性値を代入する。当該属性値は、部分経路情報が有する道路情報の属性値、部分経路情報が有する地点情報の属性値などである。また、このとき、代入する属性値は、通常、当該変数により指定される。例えば、変数が「＄始点名」である場合、案内情報取得部１１０は、部分経路の始点の名称を示す属性値を、当該変数に代入する。また、例えば、変数が「＄終端道路名」である場合、案内情報取得部１１０は、部分経路の終端に当たる道路の名称を示す属性値を、当該変数に代入する。そして、案内情報取得部１１０は、当該代入後の文字列を、案内情報として取得する。
【００７１】
また、例えば、雛形情報が音声である場合、案内情報取得部１１０は、当該雛形情報が有する変数により特定される属性値を、音声化し、当該属性値に対応する音声を取得する。音声化とは、例えば、音声を作成すること、音声に変換することなどである。また、音声化には、例えば、いわゆる音声合成の技術を用いる。そして、案内情報取得部１１０は、取得した音声を、対応する変数と置換する。そして、案内情報取得部１１０は、当該置換後の音声を、案内情報として取得する。
【００７２】
また、例えば、雛形情報が変数を有さない場合、案内情報取得部１１０は、当該雛形情報を案内情報として取得する。
【００７３】
出力部１１１は、案内情報を出力する。出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。なお、送信や蓄積、処理結果の引渡しについては、出力対象が最終的にユーザに提示されるものとする。なお、出力部１１１は、通常、案内情報を、音声出力する。
【００７４】
例えば、案内情報が文字列である場合、出力部１１１は、当該文字列を音声出力する。文字列を音声出力するとは、当該文字列に対応する音声を出力することである。また、当該文字列に対応する音声は、例えば、当該文字列の読上げ音声である。また、例えば、案内情報が文字列である場合、出力部１１１は、当該文字列を画面出力する。また、例えば、案内情報が音声である場合、出力部１１１は、当該音声を音声出力する。
【００７５】
また、出力部１１１は、通常、地図情報、経路情報、部分経路情報と共に、案内情報を出力する。このとき、出力部１１１は、通常、地図上に経路が示され、また、経路上に部分経路が示される態様にて、地図情報、経路情報、部分経路情報を出力する。
【００７６】
出力部１１１は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。出力部１１１は、出力デバイスのドライバソフトまたは、出力デバイスのドライバソフトと出力デバイスなどで実現され得る。
【００７７】
なお、地図情報格納部１０１、走行回数管理情報格納部１０２、自宅情報格納部１０３、雛形管理情報格納部１０４は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。また、地図情報格納部１０１などに所定の情報が記憶される過程は、問わない。例えば、当該所定の情報は、記録媒体や、通信回線、入力デバイスなどを介して地図情報格納部１０１などに記憶されてもよい。
【００７８】
また、目的地経路探索部１０７、部分経路特定部１０８、雛形情報取得部１０９、案内情報取得部１１０は、通常、ＭＰＵやメモリ等から実現され得る。また、目的地経路探索部１０７などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。なお、目的地経路探索部１０７などは、ハードウェア（専用回路）で実現されてもよい。
【００７９】
次に、ナビゲーション装置１の全体動作について、フローチャートを用いて説明する。なお、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。図２は、ナビゲーション装置１の全体動作を示すフローチャートである。
【００８０】
（ステップＳ２０１）ナビゲーション装置１は、受付部１０６が電源ＯＮの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２０２に進み、そうでない場合は、ステップＳ２０１に戻る。
【００８１】
（ステップＳ２０２）ナビゲーション装置１は、電源ＯＮの処理を行う。
【００８２】
（ステップＳ２０３）現在位置情報取得部１０５は、現在位置情報の取得を開始する。以降、現在位置情報取得部１０５は、ナビゲーション装置１の電源がＯＦＦになるまで、定期的に現在位置情報を取得する。
【００８３】
（ステップＳ２０４）目的地経路探索部１０７は、受付部１０６が目的地情報を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２０５に進み、そうでない場合は、ステップＳ２１０に進む。
【００８４】
（ステップＳ２０５）目的地経路探索部１０７は、現在位置情報取得部１０５が取得した現在位置情報と、受付部１０６が受け付けた目的地情報と、地図情報格納部１０１に格納されている地図情報とを用いて、目的地経路を探索し、目的地経路情報を取得する。
【００８５】
（ステップＳ２０６）部分経路特定部１０８は、目的地経路探索部１０７が取得した目的地経路情報を用いて、部分経路を特定し、部分経路情報を取得する。この処理の詳細は、図３のフローチャートを用いて説明する。
【００８６】
（ステップＳ２０７）雛形情報取得部１０９は、部分経路特定部１０８が取得した部分経路情報に対応する雛形情報を、雛形管理情報格納部１０４から取得する。この処理の詳細は、図４のフローチャートを用いて説明する。
【００８７】
（ステップＳ２０８）案内情報取得部１１０は、部分経路特定部１０８が取得した部分経路情報と、雛形情報取得部１０９が取得した雛形情報とを用いて、案内情報を取得する。
【００８８】
（ステップＳ２０９）出力部１１１は、案内情報取得部１１０が取得した案内情報を出力する。このとき、出力部１１１は、地図情報、目的地経路情報、部分経路情報と共に、案内情報を出力する。
【００８９】
（ステップＳ２１０）ナビゲーション装置１は、受付部１０６が電源ＯＦＦの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２１１に進み、そうでない場合は、ステップＳ２０４に戻る。
【００９０】
（ステップＳ２１１）ナビゲーション装置１は、電源ＯＦＦの処理を行う。そして、ステップＳ２０１に戻る。
【００９１】
なお、図２のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。
【００９２】
図３は、図２のフローチャートのステップＳ２０６の部分経路の特定処理を示すフローチャートである。なお、図３のフローチャートにおいて、目的地経路探索部１０７が取得した目的地経路情報は、ｍ個の道路情報を有するものとする。
【００９３】
（ステップＳ３０１）部分経路特定部１０８は、変数ｇｉｄに０をセットする。当該ｇｉｄは、例えば、部分経路情報（２以上の道路情報の集合）を識別する情報である。
【００９４】
（ステップＳ３０２）部分経路特定部１０８は、カウンタｉに１をセットする。
【００９５】
（ステップＳ３０３）部分経路特定部１０８は、道路情報［ｉ］に対応する走行回数を、走行回数管理情報格納部１０２から取得する。
【００９６】
（ステップＳ３０４）部分経路特定部１０８は、自宅情報格納部１０３に格納されている自宅情報を用いて、道路情報［ｉ］に対応する自宅距離を算出する。
【００９７】
（ステップＳ３０５）部分経路特定部１０８は、道路情報［ｉ］、ステップＳ３０３で取得した走行回数、ステップＳ３０４で算出した自宅距離のいずれか１以上が部分経路条件を満たすか否かを判断する。満たす場合は、ステップＳ３１０に進み、そうでない場合は、ステップＳ３０６に進む。
【００９８】
（ステップＳ３０６）部分経路特定部１０８は、配列ｂｕｆｆ［］のサイズ（要素の数）が２以上であるか否かを判断する。２以上である場合は、ステップＳ３０７に進み、そうでない場合は、ステップＳ３０９に進む。
【００９９】
（ステップＳ３０７）部分経路特定部１０８は、ｇｉｄを１インクリメントする。
【０１００】
（ステップＳ３０８）部分経路特定部１０８は、配列の要素ｐｒｇ［ｇｉｄ］にｂｕｆｆ［］をセットする。ここで、配列ｐｒｇ［］は、部分経路情報を格納する配列である。
【０１０１】
（ステップＳ３０９）部分経路特定部１０８は、ｂｕｆｆ［］を初期化する。そして、ステップＳ３１１に進む。
【０１０２】
（ステップＳ３１０）部分経路特定部１０８は、ｂｕｆｆ［］に道路情報［ｉ］を追加する。
【０１０３】
（ステップＳ３１１）部分経路特定部１０８は、ｉがｍであるか否かを判断する。ｍである場合は、ステップＳ３１３に進み、そうでない場合は、ステップＳ３１２に進む。
【０１０４】
（ステップＳ３１２）部分経路特定部１０８は、ｉを１インクリメントする。そして、ステップＳ３０３に戻る。
【０１０５】
（ステップＳ３１３）部分経路特定部１０８は、ｐｒｇ［］のサイズ（要素の数）が２以上であるか否かを判断する。２以上である場合は、ステップＳ３１４に進み、そうでない場合は、上位処理にリターンする。
【０１０６】
（ステップＳ３１４）部分経路特定部１０８は、ｐｒｇ［］の２以上の要素の中から、１つの要素を取得する。当該取得は、２以上の部分経路情報の中から、１つの部分経路情報を取得することである。そして、上位処理にリターンする。
【０１０７】
図４は、図２のフローチャートのステップＳ２０７の雛形情報の取得処理を示すフローチャートである。なお、図４のフローチャートにおいて、雛形管理情報格納部１０４には、ｍ個の雛形管理情報が格納されているものとする。
【０１０８】
（ステップＳ４０１）雛形情報取得部１０９は、カウンタｉに１をセットする。
【０１０９】
（ステップＳ４０２）雛形情報取得部１０９は、部分経路特定部１０８が取得した部分経路情報が、雛形管理情報［ｉ］が有するパターン条件であるパターン条件［ｉ］を満たすか否かを判断する。満たす場合は、ステップＳ４０３に進み、そうでない場合は、ステップＳ４０４に進む。
【０１１０】
（ステップＳ４０３）雛形情報取得部１０９は、雛形管理情報［ｉ］が有する雛形情報である雛形情報［ｉ］を取得する。
【０１１１】
（ステップＳ４０４）雛形情報取得部１０９は、ｉがｍであるか否かを判断する。ｍである場合は、上位処理にリターンし、そうでない場合は、ステップＳ４０５に進む。
【０１１２】
（ステップＳ４０５）雛形情報取得部１０９は、ｉを１インクリメントする。そして、ステップＳ４０２に戻る。
【０１１３】
なお、上記で説明したナビゲーション装置１の全体動作は、あくまで一例である。つまり、ナビゲーション装置１の全体動作は、上記の説明に限定されるものではない。
【０１１４】
（具体例）
次に、ナビゲーション装置１の動作の具体例について説明する。なお、本具体例において、ナビゲーション装置１は、自動車に設置されているカーナビゲーションシステム（以下、適宜、カーナビとする）であるものとする。また、目的地経路探索部１０７は、現在位置情報取得部１０５が取得した現在位置情報、受付部１０６が受け付けた目的地情報、地図情報格納部１０１に格納されている地図情報を用いて、目的地経路を探索済み（目的地経路情報を取得済み）であるものとする。当該目的地経路は、例えば、図５である。図５において、「Ｓ」のアイコンは、出発地（現在位置）を示すアイコンである。また、「Ｇ」のアイコンは、目的地を示すアイコンである。また、当該目的地経路情報は、例えば、図６である。図６において、目的地経路情報は、道路の端点である地点に関する地点情報（項目名：地点１、地点２）、および、当該道路に関する道路情報（項目名：識別子、名称、種類、制限速度、幅、車線数）を有する。当該地点情報は、道路情報が有する情報であってもよい。また、「地点１」は、道路の始点に関する地点情報である。また、「地点２」は、道路の終点に関する地点情報である。また、「識別子」、「名称」、「種類」、「制限速度」、「幅」、「車線数」は、それぞれ、道路情報が有する属性である。なお、図６の「ＩＤ＝００１」の「地点１」の地点情報は、出発地の位置を示す情報（現在位置情報）である。また、図６のその他の地点情報は、当該地点情報の識別子である。当該識別子により識別される地点情報は、例えば、図７である。図７において、地点情報は、レコードを一意に特定するためのＩＤと、識別子と、名称と、位置と、種類とを有する。「識別子」、「名称」、「位置」、「種類」は、それぞれ、地点情報が有する属性である。また、図６の「ＩＤ＝００６」の「地点２」の地点情報は、目的地情報である。
【０１１５】
（例１）
本例において、部分経路を特定する処理（部分経路情報を取得する処理）などの例について説明する。なお、本例において、部分経路は、目的地経路のうち、出発地主要経路および目的地主要経路の両方を除く部分であるものとする。また、部分経路特定部１０８は、主要地点条件「種類＝（インターチェンジ，国道交差点）」を予め保持しているものとする。当該主要地点条件は、地点の種類が、「インターチェンジ」、「国道交差点」のいずれかであることを意味する。また、「国道交差点」とは、国道と他の道路との交差点である。
【０１１６】
まず、部分経路特定部１０８は、図６の目的地経路情報が有する識別子により識別される図７の２以上の地点情報の中から、出発地（現在位置）との距離が予め決められた条件を満たす１以上の地点情報を特定する。なお、連続する２つの道路において、１つ目の道路の終点と、２つ目の道路の始点とは、共通する。従って、部分経路特定部１０８は、このとき、重複なく１以上の地点情報を特定する。そして、部分経路特定部１０８は、図６の目的地経路情報から、識別子が「ＰＴＣ００３」、「ＰＴＨＩＣ０１０」である２つの地点情報を特定したものとする。
【０１１７】
次に、部分経路特定部１０８は、取得した２つの地点情報に対して、主要地点条件を満たすか否かを判断する。そして、部分経路特定部１０８は、識別子が「ＰＴＨＩＣ０１０」である地点情報に対して、主要地点条件を満たすと判断したものとする。当該地点情報は、出発地主要地点に関する地点情報である。
【０１１８】
次に、部分経路特定部１０８は、上記と同様に、目的地主要地点に関する地点情報を特定する。そして、部分経路特定部１０８は、図６の目的地経路情報から、識別子が「ＰＴＨＩＣ０１２」である地点情報を特定したものとする。当該地点情報は、目的地主要地点に関する地点情報である。
【０１１９】
次に、部分経路特定部１０８は、図６の目的地経路情報から、出発地（現在位置）から識別子「ＰＴＨＩＣ０１０」により識別される地点情報が示す地点までの経路を構成する１以上の道路を示す道路情報（図６の「ＩＤ＝００１」、「ＩＤ＝００２」の２つ道路情報）、および、識別子「ＰＴＨＩＣ０１２」により識別される地点情報が示す地点から目的地までの経路を構成する１以上の道路を示す道路情報（図６の「ＩＤ＝００５」、「ＩＤ＝００６」の２つの道路情報）を削除する。そして、部分経路特定部１０８は、残った２つの道路情報（図６の「ＩＤ＝００３」、「ＩＤ＝００４」の２つの道路情報）を、部分経路情報として取得する。また、このとき、部分経路特定部１０８は、例えば、当該削除を行うことなく、図６の目的地経路情報から、識別子「ＰＴＨＩＣ０１０」により識別される地点情報が示す地点から、識別子「ＰＴＨＩＣ０１２」により識別される地点情報が示す地点までの経路を構成する１以上の道路を示す道路情報（図６の「ＩＤ＝００３」、「ＩＤ＝００４」の２つの道路情報）を、部分経路情報として取得してもよい。当該取得した部分経路情報は、例えば、図８である。また、当該部分経路情報が示す部分経路は、例えば、図９である。
【０１２０】
（例２）
本例において、部分経路を特定する処理（部分経路情報を取得する処理）などの例について説明する。なお、本例において、部分経路は、目的地経路のうち、部分経路条件を満たす１以上の道路のみから構成される部分であるものとする。また、走行回数管理情報格納部１０２には、図１０に示す走行回数管理情報が格納されているものとする。当該走行回数管理情報は、レコードを一意に特定するためのＩＤと、道路識別情報（項目名：道路）と、走行回数とを有する。当該道路識別情報は、道路の識別子である。また、当該道路識別情報は、道路情報を識別する情報でもある。また、当該道路識別情報により識別される道路情報は、図６の目的地経路情報が有する道路情報と同様である。また、自宅情報格納部１０３には、ユーザの自宅に関する自宅情報が格納されているものとする。当該自宅情報は、自宅の位置を示す情報「（Ｎ３５．２２４４，Ｅ１３５．６６８８）」と、自宅の住所を示す情報「○○県××市△△１２３」とを有する。また、部分経路特定部１０８は、部分経路条件「｛種類＝（高速道路，国道）｝ｏｒ｛走行回数≦１０｝ｏｒ｛自宅距離≧５ｋｍ｝」を予め保持しているものとする。当該部分経路条件は、道路の種類が「高速道路」または「国道」である、または、道路の走行回数が１０回以下である、または、道路の自宅距離が５ｋｍ以下であることを意味する。
【０１２１】
まず、部分経路特定部１０８は、図６の各道路情報に対して、図１０の走行回数管理情報が有する走行回数を対応付ける。具体的に、部分経路特定部１０８は、図６の各道路情報が有する道路の識別子と同一の道路の識別子に対応付いている走行回数を、当該道路情報に対応付ける。例えば、図６の「ＩＤ＝００１」の道路情報は、道路の識別子「ＲＳＰ００４」を有する。従って、部分経路特定部１０８は、当該道路情報に対し、図１０の「ＩＤ＝０１２」の走行回数「２０」を対応付ける。
【０１２２】
次に、部分経路特定部１０８は、図６の各道路情報に対して、自宅距離を算出し、対応付ける。具体的に、部分経路特定部１０８は、上記の自宅情報と、図６の「地点１」の地点情報とを用いて、各道路情報に対する自宅距離を算出する。
【０１２３】
上記、各部分情報に対して走行回数および自宅距離を対応付けた結果は、例えば、図１１である。
【０１２４】
次に、部分経路特定部１０８は、図１１の各道路情報に対して、順に、部分経路条件を満たすか否かを判断する。この結果、部分経路特定部１０８は、図１１の「ＩＤ＝００１」の道路情報に対して、部分経路条件を満たさないと判断する。また、部分経路特定部１０８は、図１１の「ＩＤ＝００２」の道路情報に対して、部分経路条件を満たすと判断する。また、部分経路特定部１０８は、図１１の「ＩＤ＝００３」の道路情報に対して、部分経路条件を満たすと判断する。また、部分経路特定部１０８は、図１１の「ＩＤ＝００４」の道路情報に対して、部分経路条件を満たすと判断する。また、部分経路特定部１０８は、図１１の「ＩＤ＝００５」の道路情報に対して、部分経路条件を満たすと判断する。また、部分経路特定部１０８は、図１１の「ＩＤ＝００６」の道路情報に対して、部分経路条件を満たさないと判断する。
【０１２５】
次に、部分経路特定部１０８は、２以上連続して部分経路条件を満たすと判断した図１１の「ＩＤ＝００２」から「ＩＤ＝００５」までの道路情報を、部分経路情報として取得する。当該取得した部分経路情報は、例えば、図１２である。また、当該部分経路情報が示す部分経路は、例えば、図１３である。
【０１２６】
（例３）
本例において、案内情報を出力する例などについて説明する。なお、本例において、雛形管理情報格納部１０４には、図１４に示す雛形管理情報が格納されているものとする。当該雛形管理情報は、レコードを一意に特定するためのＩＤと、パターン条件と、雛形情報（項目名：雛形）とを有する。また、図１４において、「ＩＤ＝０１１」から「ＩＤ＝０１５」までの雛形情報は、文字列である。また、図１４において、「ＩＤ＝０１６」から「ＩＤ＝０２０」までの雛形情報は、音声である。当該音声は、正確には、音声データの識別情報（ファイル名）である。
【０１２７】
まず、部分経路特定部１０８が、図８の部分経路情報を取得したとする。
【０１２８】
次に、雛形情報取得部１０９は、図８の部分経路情報が、図１４の「ＩＤ＝０１１」のパターン条件を満たすと判断する。そして、雛形情報取得部１０９は、図１４の「ＩＤ＝０１１」の雛形情報「｛＄最初道路名｝｛＄最初ＩＣ名｝から｛＄最後道路名｝｛＄最後ＩＣ名｝までを走行します。」を取得する。当該雛形情報において、「｛＄最初道路名｝」は、部分経路における最初の道路の名称を代入するための変数である。また、「｛＄最初ＩＣ名｝」は、部分経路における最初のインターチェンジ名（地点名）を代入するための変数である。なお、「｛＄最後道路名｝」、「｛＄最後ＩＣ名｝」のそれぞれは、「｛＄最初道路名｝」、「｛＄最初ＩＣ名｝」と同様であるので、説明を省略する。
【０１２９】
次に、案内情報取得部１１０は、雛形情報取得部１０９が取得した雛形情報が有する変数に、図８の部分経路情報が有する道路の属性値および対応する地点の属性値を代入する。そして、案内情報取得部１１０は、案内情報「○○自動車道○○ＩＣから○○自動車道△△ＩＣまでを走行します。」を取得する。
【０１３０】
次に、出力部１１１は、案内情報取得部１１０が取得した案内情報を、画面出力する。当該出力の例は、図１５である。また、出力部１１１は、案内情報取得部１１０が取得した案内情報を、例えば、音声出力してもよい。
【０１３１】
また、例えば、部分経路特定部１０８が取得した部分経路情報が、図１４の「ＩＤ＝０１６」のパターン条件を満たすとする。すると、雛形情報取得部１０９は、当該部分経路情報が、当該パターン条件を満たすと判断する。そして、雛形情報取得部１０９は、図１４の「ＩＤ＝０１６」の雛形情報「ａｎｎｏｕｎｃｅ＿ｐａｔｔｅｒｎ０１」を取得する。当該雛形情報は、音声であり、道路の属性を代入するための変数を有する。
【０１３２】
次に、案内情報取得部１１０は、上記雛形情報が有する変数により特定される属性値を、部分経路情報から取得し、当該属性値に対応する音声を取得する。そして、案内情報取得部１１０は、当該音声を、雛形情報が有する対応する変数に代入する。そして、案内情報取得部１１０は、音声である案内情報を取得する。
【０１３３】
次に、出力部１１１は、案内情報取得部１１０が取得した案内情報を、音声出力する。
【０１３４】
以上、本実施の形態によるナビゲーション装置１によれば、目的地までの経路のうちの一部の概要などを、より高速にユーザに知らせることができる。これにより、ユーザは、例えば、目的地までの経路のうち、主要な部分の経路の概要などを、より高速に知ることができる。
【０１３５】
また、本実施の形態によるナビゲーション装置１によれば、ユーザの自宅周辺の道路などを除く部分の経路の概要などを、より高速にユーザに知らせることができる。これにより、ユーザは、例えば、目的地までの経路のうち、より適切な部分の概要などを、より高速に知ることができる。
【０１３６】
なお、本実施の形態において、走行回数管理情報格納部１０２に走行回数管理情報が蓄積される過程は、問わない。例えば、ナビゲーション装置１は、図示しない走行回数管理情報取得部１１２を備える。走行回数管理情報取得部１１２は、走行回数管理情報を取得し、走行回数管理情報格納部１０２に蓄積する。走行回数管理情報を取得し蓄積する手順などは、以下のとおりである。
【０１３７】
走行回数管理情報取得部１１２は、例えば、現在位置情報取得部１０５が取得した現在位置情報を、地図情報格納部１０１に格納されている地図情報に適用し、ナビゲーション装置１が設置されている移動体が走行中の道路を特定する。そして、走行回数管理情報取得部１１２は、特定した道路を識別する道路の識別子を、地図情報格納部１０１から取得する。このとき、現在位置情報取得部１０５は、例えば、定期的に現在位置情報を取得している。従って、走行回数管理情報取得部１１２は、例えば、現在位置情報取得部１０５が現在位置情報を取得するたびに、道路の識別子を取得する。そして、例えば、先に取得した道路の識別子と、後に取得した道路の識別子とが同一である場合、走行回数管理情報取得部１１２は、どちらか一方の識別子を破棄（削除）する。また、例えば、先に取得した道路の識別子と、後に取得した道路の識別子とが異なる場合、走行回数管理情報取得部１１２は、先に取得した識別子により識別される道路の走行回数を、走行回数管理情報格納部１０２に蓄積する。このとき、例えば、取得した識別子と同一の識別子が走行回数管理情報格納部１０２に蓄積されている場合、走行回数管理情報取得部１１２は、当該識別子に対応付いている走行回数を、１インクリメントする。また、例えば、取得した識別子と同一の識別子が走行回数管理情報格納部１０２に蓄積されていない場合、走行回数管理情報取得部１１２は、取得した識別子に走行回数「１」を対応付け、走行回数管理情報を構成する。そして、走行回数管理情報取得部１１２は、当該構成した走行回数管理情報を、走行回数管理情報格納部１０２に蓄積する。
【０１３８】
また、上記各実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。
【０１３９】
また、上記各実施の形態におけるナビゲーション装置は、例えば、スタンドアロンの装置であってもよいし、サーバ・クライアントシステムにおけるサーバ装置であってもよい。
【０１４０】
また、上記各実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。
【０１４１】
また、上記各実施の形態において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。
【０１４２】
また、上記各実施の形態におけるナビゲーション装置を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、地図に関する情報である地図情報が格納される地図情報格納部と、経路のパターンに関する条件であるパターン条件と、当該経路に関する案内の雛形である雛形情報とを有する情報である１以上の雛形管理情報が格納される雛形管理情報格納部とにアクセス可能なコンピュータを、現在位置を示す情報である現在位置情報を取得する現在位置情報取得部、目的地を示す情報である目的地情報を受け付ける受付部、前記地図情報と、前記現在位置情報と、前記目的地情報とを用いて、当該現在位置情報が示す現在位置から、当該目的地情報が示す目的地までの経路である目的地経路を探索し、当該目的地経路を示す情報である目的地経路情報を取得する目的地経路探索部、前記目的地経路情報を用いて、前記目的地経路の一部である部分経路を示す情報である部分経路情報を取得する部分経路特定部、前記部分経路情報が満たすパターン条件に対応する雛形情報を、前記雛形管理情報格納部から取得する雛形情報取得部、前記雛形情報取得部が取得した雛形情報に、前記部分経路特定部が取得した部分経路情報を適用し、当該部分経路情報が示す部分経路の案内に関する情報である案内情報を取得する案内情報取得部、前記案内情報を出力する出力部として機能させるためのプログラムである。
【０１４３】
なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。
【０１４４】
また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。
【０１４５】
また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。つまり、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。
【０１４６】
また、図１６は、前述のプログラムを実行して、前述の実施の形態のナビゲーション装置等を実現するコンピュータシステム９の概観図である。前述の実施の形態は、コンピュータハードウェア、およびその上で実行されるコンピュータプログラムで実現され得る。
【０１４７】
図１６において、コンピュータシステム９は、ＣＤ−ＲＯＭドライブ９０１１を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。
【０１４８】
図１７は、コンピュータシステム９のブロック図である。図１７において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０１１に加えて、ＭＰＵ９０１２と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ９０１３と、ＭＰＵ９０１２に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ９０１４と、アプリケーションプログラム、システムプログラム、およびデータを記憶するためのハードディスク９０１５と、ＣＤ−ＲＯＭドライブ９０１１、ＭＰＵ９０１２等を相互に接続するバス９０１６とを備える。ここでは図示しないが、コンピュータ９０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを備えていてもよい。
【０１４９】
コンピュータシステム９に、前述の実施の形態のナビゲーション装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９１０１に記憶されて、ＣＤ−ＲＯＭドライブ９０１１に挿入され、さらにハードディスク９０１５に転送されてもよい。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９０１５に記憶されてもよい。プログラムは実行の際にＲＡＭ９０１４にロードされる。プログラムは、ＣＤ−ＲＯＭ９１０１またはネットワークから直接、ロードされてもよい。
【０１５０】
プログラムは、コンピュータ９０１に、前述の実施の形態のナビゲーション装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいればよい。コンピュータシステム９がどのように動作するかは周知であり、詳細な説明は省略する。
【０１５１】
また、本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０１５２】
以上のように、本発明にかかるナビゲーション装置は、目的地までの経路のうちの一部の概略を、より高速にユーザに知らせることができるという効果を有し、ナビゲーション装置等として有用である。
【符号の説明】
【０１５３】
１  ナビゲーション装置
１０１  地図情報格納部
１０２  走行回数管理情報格納部
１０３  自宅情報格納部
１０４  雛形管理情報格納部
１０５  現在位置情報取得部
１０６  受付部
１０７  目的地経路探索部
１０８  部分経路特定部
１０９  雛形情報取得部
１１０  案内情報取得部
１１１  出力部
【図１】
0006441646.tif 000002
【図２】
0006441646.tif 000003
【図３】
0006441646.tif 000004
【図４】
0006441646.tif 000005
【図５】
0006441646.tif 000006
【図６】
0006441646.tif 000007
【図７】
0006441646.tif 000008
【図８】
0006441646.tif 000009
【図９】
0006441646.tif 000010
【図１０】
0006441646.tif 000011
【図１１】
0006441646.tif 000012
【図１２】
0006441646.tif 000013
【図１３】
0006441646.tif 000014
【図１４】
0006441646.tif 000015
【図１５】
0006441646.tif 000016
【図１６】
0006441646.tif 000017
【図１７】
0006441646.tif 000018