JP6231303B2 - ナビゲーション装置、ナビゲーション方法、およびプログラム - Google Patents

Description

本発明は、ナビゲーション装置等に関するものである。

従来、ユーザが設定した目的地までの経路を探索する車載用のナビゲーション装置等が開発されている（非特許文献１参照）。

"楽ナビ"、［online］、パイオニア株式会社、［２０１３年５月２３日検索］、インターネット［URL；http://pioneer.jp/carrozzeria/rakunavi/］

従来のナビゲーション装置では、ユーザから目的地と到着希望時刻とを受け付け、当該目的地への到着予定時刻から到着希望時刻までの残余時間を、有効に活用することができなかった。つまり、従来のナビゲーション装置では、到着希望時刻までに目的地に到着することを条件に経由することが可能な地点を、経由地の候補としてユーザに提示することができなかった。

本第一の発明のナビゲーション装置は、地点を示す１以上の地点情報を有する地図情報が格納される地図情報格納部と、現在位置を示す現在位置情報を取得する現在位置情報取得部と、目的地を示す目的地情報と、目的地に到着する希望の時刻である到着希望時刻とを受け付ける受付部と、現在時刻を取得し、現在時刻と、現在位置情報と、目的地情報と、到着希望時刻とを用いて、目的地に到着希望時刻までに到着することを条件として経由可能な地点を示す１以上の地点情報を、地図情報格納部から取得する地点情報取得部と、地点情報取得部が取得した１以上の地点情報を出力する出力部とを備えるナビゲーション装置である。

このような構成により、到着希望時刻までに目的地に到着することを条件に経由することが可能な地点を、経由地の候補としてユーザに提示することができる。

また、本第二の発明のナビゲーション装置は、第一の発明に対して、地点情報取得部は、現在位置から目的地までの経路である通常経路の所要時間である通常経路所要時間を算出する通常経路所要時間算出手段と、現在時刻を取得し、現在時刻と、到着希望時刻と、通常経路所要時間とを用いて、目的地に到着する予定の時刻である到着予定時刻から到着希望時刻までの時間である残余時間を算出する残余時間算出手段と、現在位置情報と、目的地情報と、残余時間とを用いて、残余時間以内に経由可能な地点を示す１以上の地点情報を、地図情報格納部から取得する地点情報取得手段とを備えるナビゲーション装置である。

このような構成により、残余時間以内に経由可能な地点を、経由地の候補としてユーザに提示することができる。

また、本第三の発明のナビゲーション装置は、第二の発明に対して、地点情報取得手段は、地図情報が有する１以上の地点情報のうち目的地以外の地点を示す１以上の各地点情報について、地点情報が示す地点を経由する現在位置から目的地までの経路である経由経路の所要時間である経由経路所要時間と、通常経路所要時間との差である増加時間を算出し、増加時間が残余時間以下である地点を示す１以上の地点情報を、地図情報格納部から取得するナビゲーション装置である。

このような構成により、増加時間が残余時間以下である地点を、経由地の候補としてユーザに提示することができる。

また、本第四の発明のナビゲーション装置は、第三の発明に対して、地点情報取得手段は、地図情報が有する１以上の地点情報のうち目的地以外の地点を示す１以上の各地点情報について、通常経路までの距離が最短である経路の往復の所要時間である増加時間を算出し、増加時間が残余時間以下である１以上の地点情報を、地図情報格納部から取得するナビゲーション装置である。

このような構成により、経路までの最短距離を往復したときの増加時間が残余時間以下である地点を、経由地の候補としてユーザに提示することができる。

また、本第五の発明のナビゲーション装置は、第一から第四いずれか１つの発明に対して、地点情報には、地点の種類を示す種類情報が対応付いており、受付部は、地点の種類に関する条件である種類条件をも受け付け、地点情報取得部は、現在時刻と、現在位置情報と、目的地情報と、到着希望時刻とを用いて、目的地に到着希望時刻までに到着することを条件として経由可能な地点を示す１以上の地点情報であり、かつ、種類条件に合致する種類情報が対応付いている１以上の地点情報を、地図情報格納部から取得するナビゲーション装置である。

このような構成により、到着希望時刻までに目的地に到着することを条件に経由することが可能な地点のうち、ユーザが指定した種類に該当する地点を、経由地の候補としてユーザに提示することができる。

また、本第六の発明のナビゲーション装置は、第一から第五いずれか１つの発明に対して、時刻に関する条件である時刻条件と、地点の種類に関する条件である種類条件とが対応付いた条件である１以上の時刻種類条件が格納される時刻種類条件格納部と、現在時刻を取得し、現在時刻が合致する時刻条件に対応する種類条件を、時刻種類条件格納部から取得する種類条件取得部とをさらに備え、地点情報取得部は、現在時刻と、現在位置情報と、目的地情報と、到着希望時刻とを用いて、目的地に到着希望時刻までに到着することを条件として経由可能な地点を示す１以上の地点情報であり、かつ、種類条件取得部が取得した種類条件に合致する種類情報が対応付いている１以上の地点情報を、地図情報格納部から取得するナビゲーション装置である。

このような構成により、到着希望時刻までに目的地に到着することを条件に経由することが可能な地点のうち、現在時刻に対応する種類に該当する地点を、経由地の候補としてユーザに提示することができる。

また、本第七の発明のナビゲーション装置は、第一から第六いずれか１つの発明に対して、地図情報は、１以上の各地点における滞在時間を有し、地点情報取得部は、現在時刻と、到着希望時刻と、滞在時間とを用いて、目的地に到着希望時刻までに到着することを条件として経由および滞在可能な地点を示す１以上の地点情報を、地図情報格納部から取得するナビゲーション装置である。

このような構成により、到着希望時刻までに目的地に到着することを条件に経由および滞在することが可能な地点を、経由地の候補としてユーザに提示することができる。

また、本第八の発明のナビゲーション装置は、第一から第七いずれか１つの発明に対して、道路の交通状況を示す情報である１以上の道路交通情報が格納される道路交通情報格納部と、地点情報取得部が取得した１以上の各地点情報について、地点情報が示す地点が、道路交通情報が示す道路の交通状況による影響を受ける地点である場合に、影響があることを示す影響該当情報を取得する影響該当情報取得部をさらに備え、出力部は、地点情報取得部が取得した１以上の地点情報を、影響該当情報取得部が取得した影響該当情報と共に出力するナビゲーション装置である。

このような構成により、到着希望時刻までに目的地に到着することを条件に経由することが可能な地点を、道路の交通状況による影響を受けることを示す情報と共に、経由地の候補としてユーザに提示することができる。

また、本第九の発明のビゲーション装置は、第一から第七いずれか１つの発明に対して、受付部は、１以上の地点情報の中から１以上の地点情報を選択する指示である地点選択指示をも受け付け、出力部は、地点情報取得部が取得した１以上の地点情報のうち、地点選択指示により選択された地点情報以外の地点情報を出力するビゲーション装置である。

このような構成により、到着希望時刻までに目的地に到着することを条件に経由することが可能な地点のうち、ユーザにより選択された地点以外の地点を、経由地の候補としてユーザに提示することができる。

また、本第十の発明のナビゲーション装置は、第一から第九いずれか１つの発明に対して、地点情報には、地点の種類を示す種類情報が対応付いており、受付部は、１以上の種類情報の中から１以上の種類情報を選択する指示である地点種類選択指示をも受け付け、出力部は、地点情報取得部が取得した１以上の地点情報のうち、地点種類選択指示により選択された種類情報以外の種類情報が対応付いている地点情報を出力するナビゲーション装置である。

このような構成により、到着希望時刻までに目的地に到着することを条件に経由することが可能な地点のうち、ユーザにより選択された種類以外の種類に該当する地点を、経由地の候補としてユーザに提示することができる。

また、本第十一の発明のナビゲーション装置は、第一から第十いずれか１つの発明に対して、地点の属性に関する条件である地点属性条件と、分類を識別する分類識別子とが対応付いた１以上の分類管理情報が格納される分類管理情報格納部と、１以上の各地点情報を用いて、１以上の各地点情報が示す地点の属性を示す情報であり、１以上の各地点情報に対応する情報である１以上の地点属性情報を取得する地点属性情報取得部と、１以上の各地点情報に対応する地点属性情報が合致する地点属性条件に対応する分類識別子を、分類管理情報格納部から取得する分類識別子取得部とをさらに備え、出力部は、地点情報取得部が取得した１以上の地点情報を、各地点情報に対応する分類識別子ごとに分類して出力するナビゲーション装置である。

このような構成により、到着希望時刻までに目的地に到着することを条件に経由することが可能な地点を、当該地点の属性ごとに分類して、経由地の候補としてユーザに提示することができる。

本発明によるナビゲーション装置等によれば、到着希望時刻までに目的地に到着することを条件に経由することが可能な地点を、経由地の候補としてユーザに提示することができる。

実施の形態１におけるナビゲーション装置１のブロック図 同地図の例を示す図 同通常経路の例を示す図 同通常経由経路の例を示す図 同往復経由経路の例を示す図 同ナビゲーション装置１の全体動作について説明するフローチャート 同残余時間を用いた地点情報の取得処理について説明するフローチャート 同残余時間を用いない地点情報の取得処理について説明するフローチャート 同地点情報の取得処理について説明するフローチャート 同地点情報の例を示す図 同時刻種類条件を示す図 同道路交通情報を示す図 同分類管理情報を示す図 同影響該当情報の取得例を示す図 同分類識別子の取得例を示す図 同地点情報の出力例を示す図 同地点情報の出力例を示す図 同地点情報の出力例を示す図 上記実施の形態におけるコンピュータシステムの概観図 上記実施の形態におけるコンピュータシステムのブロック図

以下、本発明によるナビゲーション装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。また、本実施の形態において説明する各情報の形式、内容などは、あくまで例示であり、各情報の持つ意味を示すことができれば、形式、内容などは問わない。

（実施の形態１）
本実施の形態において、目的地と到着希望時刻とを受け付け、到着希望時刻までに目的地に到着することを条件に経由可能な地点を示す情報を取得し、経由地の候補として出力するナビゲーション装置１について説明する。

なお、本実施の形態におけるナビゲーション装置１は、例えば、カーナビゲーションシステムや、ナビゲーション機能を備える携帯端末などである。また、ナビゲーション装置１は、通常、移動体に搭載される。移動体は、例えば、自動車や、バイクなどである。また、移動体には、人が含まれてもよい。つまり、移動体の移動は、徒歩でもよい。

図１は、本実施の形態におけるナビゲーション装置１のブロック図である。ナビゲーション装置１は、地図情報格納部１０１、時刻種類条件格納部１０２、道路交通情報格納部１０３、分類管理情報格納部１０４、現在位置情報取得部１０５、受付部１０６、種類条件取得部１０７、地点情報取得部１０８、影響該当情報取得部１０９、地点属性情報取得部１１０、分類識別子取得部１１１、出力部１１２を備える。また、地点情報取得部１０８は、通常経路所要時間算出手段１０８１、残余時間算出手段１０８２、地点情報取得手段１０８３を備える。

地図情報格納部１０１には、地図を示す地図情報が格納される。当該地図の種類は、問わない。また、地図情報は、通常、カーナビゲーションで用いられるＫＩＷＩフォーマットのものである。また、地図情報は、例えば、いわゆるラスタデータや、いわゆるベクタデータであってもよい。

また、地図情報は、通常、地点を示す１以上の地点情報を有する。当該地点は、通常、地図上の地点である。また、当該地点の種類は、問わない。当該地点は、例えば、観光名所や、公園、テーマパーク、ランドマーク、駅などである。また、地点情報は、少なくとも、地点の位置を示す位置情報を有する。当該位置は、通常、経緯度である。また、当該位置は、例えば、高度（高さ）を含んでもよい。また、地点情報は、例えば、地点情報を識別する識別子や、地点の名称を示す名称情報、地点の色を示す色情報、地点の種類を示す種類情報などを有していてもよい。当該「種類」は、例えば、「ジャンル」や、「カテゴリ」などと呼んでもよい。また、種類情報は、１以上の地点情報を１以上のグループに分類することができる情報であれば、その内容や形式などは、問わない。種類情報は、例えば、「観光名所」や、「テーマパーク」、「ランドマーク」などである。

また、地点情報が有する情報は、地点情報に対応付いていてもよい。この場合、地点情報は、例えば、位置情報と名称情報とを有する。また、色情報や種類情報などは、地点情報に対応付いている。

また、地図情報は、通常、道路を示す１以上の道路情報を有する。当該道路は、通常、地図上の道路である。また、当該道路の種類は、問わない。当該道路の種類は、例えば、高速道路や、一般道路、国道、県道などである。また、道路情報は、例えば、道路を識別する道路識別子や、道路の制限速度（法定速度）を示す制限速度情報、道路の始点の位置を示す始点位置情報、道路の終点の位置を示す終点位置情報、道路の経由地の位置を示す経由位置情報、接続している道路を識別する接続道路識別子、道路の始点から終点までの距離を示す距離情報などを有する。道路識別子は、例えば、任意のＩＤや、道路の名称などである。起点位置情報、終点位置情報、経由位置情報は、位置情報である。

また、地図情報は、例えば、１以上の各地点における滞在時間を有していてもよい。当該滞在時間は、通常、時間を示す時間情報である。当該滞在時間は、例えば、地点情報が有していてもよいし、地点情報に対応付いていてもよいし、種類情報に対応付いていてもよい。種類情報に対応付いている場合、地図情報は、例えば、種類情報と滞在時間との対応表を有する。

時刻種類条件格納部１０２には、時刻条件と種類条件とが対応付いた条件である１以上の時刻種類条件が格納される。時刻条件とは、時刻に関する条件である。また、種類条件とは、地点の種類に関する条件である。また、時刻種類条件は、例えば、時刻条件と種類条件とが対応付いた情報であってもよい。

時刻条件は、例えば、時刻が予め決められた時刻の範囲であることや、時刻が予め決められた時刻以前であることなどである。また、種類条件は、通常、地点情報が有する種類情報に関する条件でもある。種類条件は、例えば、地点が予め決められた種類であることや、地点が予め決められた種類以外の種類であることなどである。また、種類条件は、例えば、地点情報が有する種類情報が予め決められた種類情報であることや、地点情報が有する種類情報が予め決められた種類情報以外の種類情報であることなどであってもよい。

道路交通情報格納部１０３には、道路の交通状況を示す１以上の道路交通情報が格納される。「道路の交通状況」とは、例えば、渋滞の状況や、所要時間、事故車の有無、故障車の有無、速度規制の有無およびその状況、車線規制の有無およびその状況などである。また、道路交通情報は、通常、道路を識別する道路識別子を有する。また、道路交通情報は、例えば、道路交通情報通信システム（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ；ＶＩＣＳ（登録商標））により提供される情報や、日本道路交通情報センター（Ｊａｐａｎ Ｒｏａｄ Ｔｒａｆｆｉｃ Ｉｎｆｏｒｍａｔｉｏｎ Ｃｅｎｔｅｒ；ＪＡＲＴＩＣ）が提供している情報と同様の情報であってもよい。

分類管理情報格納部１０４には、地点属性条件と、分類識別子とが対応付いた情報である１以上の分類管理情報が格納される。地点属性条件とは、地点の属性に関する条件である。具体的には、地点属性条件は、地点の属性を示す地点属性情報に関する条件である。また、分類識別子とは、分類を識別する識別子である。分類識別子は、通常、分類を示す情報である。また、分類管理情報は、地点の属性により地点を分類するための情報である。

「地点の属性」とは、例えば、種類や、経路からの距離、現在位置からの距離または時間、目的地までの距離または時間、滞在時間などである。また、「経路からの距離」は、通常、経路上の１以上の地点のうちの１つの地点からの経路の距離である。また、「経路からの距離」は、例えば、当該経路上の１以上の地点のうちの１つの地点からの直線距離（最短距離）であってもよい。また、「現在位置からの距離および時間」および「目的地までの距離および時間」についても、「経路からの距離」と同様である。また、地点属性情報は、これらの地点の属性を示す情報である。つまり、地点属性情報は、例えば、種類情報や、滞在時間など、地点情報が有する情報や、現在位置からの距離や、目的地までの距離など、地点情報が有する情報を用いて導出することができる情報などである。

また、地点属性条件は、例えば、種類が予め決められた種類であることや、経路からの最短距離が予め決められた距離の範囲内であること、現在位置からの距離が予め決められた距離の範囲内であること、滞在時間が予め決められた時間の範囲内であることなどである。

また、分類識別子は、分類を示す情報であり、通常、文字列である。また、「分類」は、例えば、「区分」であってもよい。また、「分類」は、地点の種類と同様であってもよい。つまり、分類識別子は、種類情報そのものであってもよい。また、分類識別子は、例えば、経路上の地点であることを示す「経路上」や、現在位置から１０ｋｍ以上２０ｋｍ未満の地点であることを示す「１０ｋｍ〜２０ｋｍ」、滞在時間が１時間以上２時間未満の地点であることを示す「１時間≦滞在時間＜２時間」などである。

現在位置情報取得部１０５は、現在位置を示す位置情報である現在位置情報を取得する。現在位置情報取得部１０５は、通常、定期的に現在位置情報を取得する。また、現在位置情報取得部１０５は、通常、衛星航法システム（ＧＰＳ受信機など）や、移動体通信用の基地局から位置情報を受信する装置などから、現在位置情報を取得する。この場合、現在位置情報取得部１０５は、これらの装置を有していてもよいし、これらの装置で実現され得てもよい。また、現在位置情報取得部１０５の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。

受付部１０６は、目的地情報や、到着希望時刻などを受け付ける。目的地情報とは、目的地を示す情報であり、通常、地点情報である。到着希望時刻とは、目的地に到着する希望の時刻であり、通常、時刻を示す時刻情報である。また、受け付けとは、タッチパネルや、キーボードなどの入力デバイスから入力された情報の取得、光ディスクや磁気ディスク、半導体メモリなどの記録媒体に格納されている情報の取得、有線もしくは無線の通信回線を介して送信された情報の受信などを含む概念である。

また、受付部１０６は、例えば、種類条件を受け付けてもよい。種類条件については、前述のとおりであるので、詳細な説明を省略する。

また、受付部１０６は、地点選択指示を受け付けてもよい。地点選択指示とは、１以上の地点情報の中から１以上の地点情報を選択する指示である。また、当該選択の対象となる１以上の地点情報は、通常、後述の出力部１１２が出力している１以上の地点情報である。また、地点選択指示は、通常、後述の出力部１１２が出力している１以上の地点情報の中から、非表示にする（出力しない）地点情報を選択する指示でもある。また、地点選択指示は、通常、選択した地点情報を識別する識別子を有する。

また、受付部１０６は、地点種類選択指示を受け付けてもよい。地点種類選択指示とは、１以上の種類情報の中から１以上の種類情報を選択する指示である。また、当該選択の対象となる１以上の種類情報は、通常、後述の出力部１１２が出力している１以上の種類情報である。また、地点種類選択指示は、通常、後述の出力部１１２が出力している１以上の地点情報の中から、非表示にする（出力しない）地点の種類を選択する指示でもある。また、地点種類選択指示は、通常、選択した地点の種類を示す種類情報を有する。

また、受付部１０６は、例えば、電源ＯＮの指示や、電源ＯＦＦの指示などを受け付けてもよい。なお、受付部１０６がこれらの指示を受け付けた場合、ナビゲーション装置１は、通常、当該受け付けた指示に応じた処理を行う。

また、受付部１０６における情報や指示などの入力手段は、メニュー画面によるものや、キーボードなど、何でもよい。受付部１０６は、メニュー画面の制御ソフトウェアや、キーボード等の入力手段のデバイスドライバなどで実現され得る。

種類条件取得部１０７は、現在時刻が合致する時刻条件に対応する種類条件を、時刻種類条件格納部１０２から取得する。種類条件取得部１０７は、通常、まず、現在時刻を取得する。そして、種類条件取得部１０７は、取得した現在時刻が、時刻種類条件格納部１０２に格納されている１以上の時刻条件のいずれに合致するか否かを判断する。そして、種類条件取得部１０７は、合致すると判断した時刻条件に対応付いている種類条件を、時刻種類条件格納部１０２から取得する。なお、現在時刻の取得の方法や手順などは、問わない。現在時刻の取得の方法や手順などは、公知であるので、詳細な説明を省略する。

例えば、現在時刻が「１２：００」であるとする。また、時刻種類条件が有する時刻条件が「１１：００≦現在時刻≦１３：００」であり、種類条件が「種類＝飲食店」であるとする。当該時刻条件は、現在時刻が「１１：００」以降「１３：００」以前であることを意味する。また、当該種類条件は、地点の種類が「飲食店」であることを意味する。この様な場合、種類条件取得部１０７は、当該現在時刻が当該時刻条件に合致すると判断し、当該種類条件を取得する。

また、例えば、現在時刻が「１５：００」であるとする。また、時刻種類条件が有する時刻条件が「１４：００≦現在時刻≦１７：００」であり、種類条件が「種類＝テーマパーク，観光地」であるとする。当該時刻条件は、現在時刻が「１４：００」以降「１７：００」以前であることを意味する。また、当該種類条件は、地点の種類が「テーマパーク」または「観光地」であることを意味する。この様な場合、種類条件取得部１０７は、当該現在時刻が当該時刻条件に合致すると判断し、当該種類条件を取得する。

地点情報取得部１０８は、１以上の地点情報を、地図情報格納部１０１から取得する。当該１以上の地点情報は、到着希望時刻までに到着することを条件として経由可能な地点を示す地点情報である。また、「到着希望時刻までに」とは、通常、到着希望時刻を含むが、含まなくてもよい。また、「到着希望時刻までに到着することを条件として経由可能な地点」とは、言い換えると、現在位置から目的地に到着するまでに経由可能な１以上の地点のうち、目的地に到着希望時刻までに到着可能な地点である。また、地点情報取得部１０８が取得した１以上の各地点情報を、以下、適宜、「経由可能地点情報」と表記する。また、当該経由可能地点情報が示す地点を、以下、適宜、「経由可能地点」と表記する。

また、地点情報取得部１０８は、通常、少なくとも、現在時刻と、現在位置情報と、目的地情報と、到着希望時刻とを用いて、１以上の経由可能地点情報を取得する。なお、地点情報取得部１０８は、通常、後述の各手段により、１以上の経由可能地点情報を取得する。

通常経路所要時間算出手段１０８１は、通常経路の所要時間である通常経路所要時間を算出する。「通常経路」とは、現在位置から目的地までの経路である。また、「通常経路」は、通常、現在位置から目的地までの最短の経路である。例えば、図２の様な地点と道路を有する地図において、地点Ｘから地点Ｙまでの通常経路は、図３に示す経路である。図３に示す経路は、地点Ｘから地点Ｂに向かい、地点Ｂから地点Ｙに向かう経路である。また、「所要時間」とは、経路を走行するに要する時間である。また、「所要時間」は、通常、片道の所要時間である。

また、通常経路所要時間を算出する具体的な手順は、例えば、以下のとおりである。
（１）現在位置情報と、目的地情報と、地図情報とを用いて、通常経路を探索し、当該通常経路を示す経路情報を取得する。
（２）（１）で取得した経路情報を用いて、当該経路情報が示す経路の距離を算出する。
（３）（２）で算出した距離を用いて、通常経路所要時間を算出する。

なお、上記において、現在位置情報は、現在位置情報取得部１０５が取得した現在位置情報である。また、目的地情報は、受付部１０６が受け付けた目的地情報である。また、地図情報は、地図情報格納部１０１に格納されている地図情報である。また、経路（ここでは、通常経路）の所要時間を算出する方法や手順などは、公知であるので、詳細な説明を省略する。

残余時間算出手段１０８２は、到着予定時刻から到着希望時刻までの時間である残余時間を算出する。「到着予定時刻」とは、目的地に到着する予定の時刻である。また、到着予定時刻は、通常、「現在時刻＋通常経路所要時間」を計算することにより算出することができる。従って、残余時間算出手段１０８２は、通常、まず、現在時刻を取得する。そして、残余時間算出手段１０８２は、当該取得した現在時刻を用いて、「到着希望時刻−（現在時刻＋通常経路所要時間）」を計算することにより、残余時間を算出する。

なお、上記において、到着希望時刻は、受付部１０６が受け付けた到着希望時刻である。通常経路所要時間は、通常経路所要時間算出手段１０８１が算出した通常経路所要時間である。

地点情報取得手段１０８３は、地図情報格納部１０１から、１以上の地点情報を取得する。当該地点情報は、経由可能地点を示す経由可能地点情報である。地点情報取得手段１０８３は、例えば、以下のいずれかの方法により、１以上の経由可能地点情報を取得する。
（Ａ）残余時間を用いる方法
（Ｂ）残余時間を用いない方法

（Ａ）残余時間を用いる方法：当該方法は、残余時間を用いて、当該残余時間以内に経由可能な地点を示す１以上の経由可能地点情報を取得する方法である。具体的に、当該方法は、増加時間が残余時間以下である地点を示す地点情報を、経由可能地点情報として取得する方法である。なお、当該「以下」は、「未満」であってもよい。

上記「増加時間」とは、経由経路所要時間と、通常経路所要時間との差である。「経由経路」とは、通常経路上の地点以外のある１つの地点（以下、適宜、経路外地点）を経由する現在位置から目的地までの経路である。また、「経由経路所要時間」とは、経由経路の所要時間である。つまり、「増加時間」とは、通常経路の所要時間に対する経由経路の所要時間の増分の時間である。

また、当該（Ａ）の方法は、以下の２つの方法に分けることができる。
（Ａ１）通常経由経路所要時間を用いる方法
（Ａ２）往復経路所要時間を用いる方法

（Ａ１）通常経由経路所要時間を用いる方法：当該方法は、通常経由経路所要時間を用いて増加時間を算出する方法である。「通常経由経路」とは、経由経路の１つであり、経路外地点を経由する現在位置から目的地までの最短の経路である。例えば、図２の地図において、地点Ａを経由する地点Ｘから地点Ｙまでの通常経由経路は、図４に示す経路である。図４に示す経路は、地点Ｘから地点Ａに向かい、地点Ａから地点Ｙに向かう経路である。また、「通常経由経路所要時間」とは、通常経由経路の所要時間である。

（Ａ１）の方法における具体的な処理の手順は、例えば、以下のとおりである。
（１）地図情報が有する１以上の地点情報の中から、１つの地点情報を選択する。
（２）現在位置情報と、目的地情報と、地図情報と、（１）で選択した１つの地点情報とを用いて、当該地点情報が示す地点について通常経由経路を探索し、当該通常経由経路を示す経路情報を取得する。
（３）（２）で取得した経路情報を用いて、当該経路情報が示す経路の距離を算出する。
（４）（３）で算出した距離を用いて、通常経由経路所要時間を算出する。
（５）「通常経由経路所要時間−通常経路所要時間」を計算することにより、増加時間を算出する。
（６）（５）で算出した増加時間が残余時間以下であるか否かを判断する。残余時間以下である場合は、（１）で選択した地点情報を取得する。当該取得した地点情報は、経由可能地点情報である。

（Ａ２）往復経路所要時間を用いる方法：当該方法は、往復経路所要時間を用いて増加時間を算出する方法である。言い換えると、当該方法は、往復経路所要時間を増加時間として算出する方法である。「往復経路」とは、経路外地点から通常経路上のある１つの地点（以下、適宜、経路上地点）までの経路である。また、「往復経路」は、通常、経路外地点から経路上地点までの最短の経路である。言い換えると、「往復経路」は、１以上の経路上地点のうち、経路外地点との経路が最短である経路上地点と、経路外地点との経路である。また、「往復経路所要時間」とは、往復経路の往復の所要時間である。また、往復経路を往復する現在位置から目的地までの経路を、以下、適宜、往復経由経路とする。往復経由経路は、経由経路の１つである。

例えば、図２の地図において、地点Ａを経由する地点Ｘから地点Ｙまでの往復経由経路は、図５に示す経路である。図５に示す経路は、地点Ｘから地点Ｂに向かい、地点Ｂから地点Ａに向かい、地点Ａから地点Ｂに向かい、地点Ｂから地点Ｙに向かう経路である。また、図５の往復経由経路における往復経路は、地点Ａと地点Ｂとの経路である。また、図５に示す様に、往復経由経路は、通常経路と往復経路とを足した経路である。

（Ａ２）の方法における具体的な処理の手順は、例えば、以下のとおりである。
（１）地図情報が有する１以上の地点情報の中から、１つの地点情報を選択する。
（２）（１）で選択した１つの地点情報と、通常経路を示す経路情報とを用いて、当該地点情報が示す地点について、当該経路情報が示す経路上の１以上の各地点との往復経路を探索し、当該往復経路を示す１以上の経路情報を取得する。
（３）（２）で取得した１以上の経路情報を用いて、当該１以上の各経路情報が示す経路の距離を算出する。
（４）（３）で算出した１以上の距離を用いて、当該距離が最短である経路上地点を決定する。
（５）（４）で決定した経路上地点に対応する往復経路の距離を、（３）で算出した１以上の距離から取得する。
（６）（５）で取得した距離を用いて、往復経路所要時間を算出する。当該往復経路所要時間は、増加時間である。
（７）（６）で算出した増加時間が残余時間以下であるか否かを判断する。残余時間以下である場合は、（１）で選択した地点情報を取得する。当該取得した地点情報は、経由可能地点情報である。

（Ｂ）残余時間を用いない方法：当該方法は、残余時間を用いずに１以上の経由可能地点情報を取得する方法である。具体的に、当該方法は、到着予定時刻が到着希望時刻以前である地点を示す地点情報を、経由可能地点情報として取得する方法である。なお、当該「以前」は、「より前」であってもよい。

（Ｂ）の方法における具体的な処理の手順は、例えば、以下のとおりである。
（１）地図情報が有する１以上の地点情報の中から、１つの地点情報を選択する。
（２）現在位置情報と、目的地情報と、地図情報と、（１）で選択した１つの地点情報とを用いて、当該地点情報が示す地点について経由経路を探索し、当該経由経路を示す経路情報を取得する。なお、当該経由経路は、通常、通常経由経路であるが、往復経由経路であってもよい。
（３）（２）で取得した経路情報を用いて、当該経路情報が示す経路の距離を算出する。
（４）（３）で算出した距離を用いて、経由経路所要時間を算出する。
（５）「現在時刻＋経由経路所要時間」を計算することにより、到着予定時刻を算出する。
（６）（５）で算出した到着予定時刻が到着希望時刻以前であるか否かを判断する。到着希望時刻以前である場合は、（１）で選択した地点情報を取得する。当該取得した地点情報は、経由可能地点情報である。

なお、地点情報取得手段１０８３は、通常、地図情報が有するすべての地点情報に対して上記（Ａ）または（Ｂ）の処理を適用し、１以上の経由可能地点情報を取得する。また、地図情報が有する１以上の地点情報の数は、通常、膨大である。従って、地点情報取得手段１０８３は、例えば、現在位置または目的地からの距離が予め決められた条件を満たす１以上の地点情報について、上記（Ａ）または（Ｂ）の処理を適用し、１以上の経由可能地点情報を取得してもよい。

また、地点情報取得手段１０８３は、例えば、種類条件に合致する種類情報が対応付いている地点情報を取得してもよい。当該「種類情報が対応付いている地点情報」は、「種類情報を有する地点情報」であってもよい。また、当該種類条件は、受付部１０６が受け付けた種類条件、または、種類条件取得部１０７が取得した種類条件である。また、種類条件を適用するタイミングは、問わない。「種類条件を適用する」とは、種類条件に合致する地点情報を取得することである。また、「種類条件に合致する地点情報」とは、種類条件に合致する種類情報が対応付いている地点情報である。

地点情報取得手段１０８３は、例えば、地図情報から取得した１以上の経由可能地点情報に種類条件を適用してもよい。また、地点情報取得手段１０８３は、例えば、地図情報が有する１以上の地点情報に種類条件を適用してもよい。

また、地点情報取得手段１０８３は、例えば、地点情報が有する滞在時間も用いて、経由可能地点情報を取得してもよい。当該「地点情報が有する滞在時間」は、「地点情報に対応付いている滞在時間」であってもよい。この場合、地点情報取得手段１０８３は、上記（Ａ）または（Ｂ）の処理において算出する各種時間に、経由する地点に対応する滞在時間を加算する。例えば、地点情報取得手段１０８３は、通常経由経路所要時間に、当該通常経由経路が経由する地点に対応する滞在時間を加算する。また、例えば、地点情報取得手段１０８３は、往復経路所要時間に、当該往復経路における経路外地点に対応する滞在時間を加算する。なお、一の地点情報に対応する滞在時間を地図情報から取得する方法や手順などは、公知であるので、詳細な説明を省略する。

なお、地点情報取得部１０８は、上記の様に、少なくとも、現在時刻と、現在位置情報と、目的地情報と、到着希望時刻とを用いて１以上の経由可能地点情報を取得することができればよく、当該取得の方法や手順などは、問わない。

また、通常、現在位置から目的地までの経路である通常経路について、当該経路の進行状況に応じて、残余時間や、現在時刻から到着希望時刻までの時間などは、変化する。従って、地点情報取得部１０８は、例えば、現在位置情報取得部１０５が現在位置情報を取得するたびに、１以上の経由可能地点情報を取得してもよい。

また、上記の各種経路の探索は、通常、図示しない経路探索部が行う。経路探索部は、通常、出発地を示す情報と、目的地を示す情報とを、地図情報に適用し、当該出発地から当該目的地までの経路を探索し、当該経路を示す経路情報を取得する。また、経路探索部は、例えば、出発地を示す情報と、経由地を示す情報と、目的地を示す情報とを、地図情報に適用し、当該経由地を経由する当該出発地から当該目的地までの経路を探索し、当該経路を示す経路情報を取得してもよい。また、当該出発地を示す情報は、通常、現在位置情報である。また、当該目的地を示す情報は、通常、目的地情報である。また、当該経由地を示す情報は、通常、地図情報が有する地点情報である。

また、経路情報は、例えば、経路が通過する位置を示す１以上の位置情報を有する。また、経路情報は、例えば、経路上の１以上の各地点を示す地点情報を有する。また、経路情報は、例えば、当該１以上の各地点を結ぶ道路を示す道路情報を有する。

また、経路探索には、通常、最短経路問題の解法（アルゴリズム）を用いる。「最短経路問題の解法」は、例えば、ダイクストラ法や、Ａ＊アルゴリズムなどである。これらの解法は、公知であるので、詳細な説明を省略する。

影響該当情報取得部１０９は、１以上の各地点情報について、影響該当情報を取得する。当該１以上の地点情報は、地点情報取得部１０８が取得した地点情報である。また、影響該当情報とは、道路交通情報が示す道路の交通状況による影響があることを示す情報である。影響該当情報は、通常、いわゆるフラグである。影響該当情報取得部１０９は、通常、当該１以上の各地点情報について、地点情報が示す地点が、道路交通情報が示す道路の交通状況による影響を受ける地点である場合に、影響該当情報を取得する。

具体的に、地点情報取得部１０８は、通常、取得した１以上の各地点情報について、当該地点情報が示す地点を経由する経路を示す経路情報を取得している。当該経路情報は、経路を構成する１以上の各道路を識別する道路識別子を有している。また、道路交通情報は、交通状況を示す道路を識別する道路識別子を有している。従って、影響該当情報取得部１０９は、地点情報取得部１０８が取得した１以上の各地点情報について、当該地点情報に対応する経路情報が、道路交通情報が有する道路識別子と同一の道路識別子を有するか否かを判断する。当該判断は、例えば、経路情報が有する道路識別子と、道路交通情報が有する道路識別子とが同一であるか否かを判断することであってもよい。そして、同一の道路識別子を有する場合、影響該当情報取得部１０９は、当該地点情報に対応する影響該当情報を取得する。このとき、影響該当情報取得部１０９は、通常、取得した影響該当情報を、当該地点情報に対応付ける。

また、上記において、同一の道路識別子を有さない場合、影響該当情報取得部１０９は、通常、影響該当情報を取得しない。また、この場合、影響該当情報取得部１０９は、例えば、道路交通情報が示す道路の交通状況による影響がないことを示す情報を取得してもよい。

地点属性情報取得部１１０は、１以上の各地点情報に対応する１以上の地点属性情報を取得する。当該１以上の地点情報は、通常、地点情報取得部１０８が取得した地点情報である。また、地点属性情報取得部１１０は、通常、当該１以上の各地点情報を用いて、地点属性情報を取得する。地点属性情報取得部１１０は、例えば、種類情報や、滞在時間など、地点情報が有する情報を、地点属性情報として取得する。また、地点属性情報取得部１１０は、例えば、現在位置からの距離や、目的地までの所要時間などを示す地点属性情報を、地点情報が有する情報（例えば、位置情報など）を用いて算出する。なお、当該地点属性情報を算出する方法や手順などは、公知であるので、詳細な説明を省略する。

分類識別子取得部１１１は、地点属性情報が合致する地点属性条件に対応する分類識別子を、分類管理情報格納部１０４から取得する。当該地点属性情報は、地点情報取得部１０８が取得した１以上の各地点情報に対応する地点属性情報である。また、当該地点属性情報は、地点属性情報取得部１１０が取得した地点属性情報である。

分類識別子取得部１１１は、通常、地点属性情報が、分類管理情報格納部１０４に格納されている１以上の地点属性条件のいずれに合致するか否かを判断する。そして、分類識別子取得部１１１は、合致すると判断した地点属性条件に対応付いている分類識別子を、分類管理情報格納部１０４から取得する。このとき、分類識別子取得部１１１は、通常、取得した分類識別子を、地点情報取得部１０８が取得した１以上の各地点情報に対応付ける。

例えば、地点属性情報が「種類：テーマパーク」であるとする。当該地点属性情報は、地点の種類を示す情報である。また、分類管理情報が有する地点属性条件が「種類＝テーマパーク，ショッピングモール」であり、分類識別子が「娯楽」であるとする。当該地点属性条件は、地点属性情報が種類を示す情報であり、「テーマパーク」または「ショッピングモール」であることを意味する。この様な場合、分類識別子取得部１１１は、当該地点属性情報が当該地点属性条件に合致すると判断し、当該分類識別子を取得する。

また、例えば、地点属性情報が「経路距離：１０ｍ」であるとする。当該地点属性情報は、経路までの距離を示す情報である。また、当該経路は、通常、通常経路である。また、分類管理情報が有する地点属性条件が「０ｍ≦経路距離≦３０ｍ」であり、分類識別子が「経路上」であるとする。当該地点属性条件は、地点属性情報が経路までの距離を示す情報であり、「０ｍ」以上「３０ｍ」以下であることを意味する。この様な場合、分類識別子取得部１１１は、当該地点属性情報が当該地点属性条件に合致すると判断し、当該分類識別子を取得する。

出力部１１２は、地点情報取得部１０８が取得した１以上の地点情報を出力する。このとき、出力部１１２は、通常、地点情報が有する名称情報を出力する。また、当該地点情報が種類情報を有している場合、または、当該地点情報に種類情報が対応付いている場合、出力部１１２は、当該１以上の地点情報を当該種類情報と共に出力する。また、当該出力時の書式や様式などは、問わない。出力部１１２は、例えば、当該１以上の地点情報を、リスト状に出力してもよいし、タイル状に出力してもよい。

また、例えば、受付部１０６が地点選択指示を受け付けた場合、出力部１１２は、当該１以上の地点情報のうち、当該地点選択指示により選択された地点情報以外の地点情報を出力する。このとき、出力部１１２は、通常、地点情報取得部１０８が取得した１以上の地点情報を出力している。従って、この場合、出力部１１２は、通常、出力している１以上の地点情報のうち、地点選択指示により選択された地点情報を非表示にする。また、この場合、出力部１１２は、例えば、出力している１以上の地点情報のうち、地点選択指示により選択された地点情報以外を非表示にしてもよい。これは、つまりは、地点選択指示により選択された地点情報のみを出力することである。

また、例えば、受付部１０６が地点種類選択指示を受け付けた場合、出力部１１２は、当該１以上の地点情報のうち、当該地点種類選択指示により選択された種類情報以外の種類情報を有する地点情報を出力する。このとき、出力部１１２は、通常、地点情報取得部１０８が取得した１以上の地点情報を、種類情報と共に出力している。従って、この場合、出力部１１２は、通常、出力している１以上の地点情報のうち、地点種類選択指示により選択された種類情報と同一の種類情報を有する地点情報を非表示にする。また、この場合、出力部１１２は、例えば、出力している１以上の地点情報のうち、地点種類選択指示により選択された種類情報以外の種類情報を有する地点情報を非表示にしてもよい。これは、つまりは、地点種類選択指示により選択された種類情報と同一の種類情報を有する地点情報のみを出力することである。

また、例えば、地点情報取得部１０８が取得した１以上の地点情報が種類情報を有している場合、または、当該地点情報に種類情報が対応付いている場合、出力部１１２は、当該種類情報のみを出力してもよい。

また、例えば、地点情報取得部１０８が取得した１以上の地点情報に影響該当情報が対応付いている場合、出力部１１２は、当該影響該当情報と共に当該地点情報を出力する。また、例えば、当該１以上の地点情報に分類識別子が対応付いている場合、出力部１１２は、当該分類識別子ごとに分類して、当該１以上の地点情報を出力する。

また、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。なお、送信や蓄積、処理結果の引渡しについては、出力対象が最終的にユーザに提示されるものとする。

また、出力部１１２は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。出力部１１２は、出力デバイスのドライバソフトまたは、出力デバイスのドライバソフトと出力デバイスなどで実現され得る。

なお、地図情報格納部１０１、時刻種類条件格納部１０２、道路交通情報格納部１０３、分類管理情報格納部１０４は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。また、地図情報格納部１０１などに所定の情報が記憶される過程は、問わない。例えば、当該所定の情報は、記録媒体や、通信回線、入力デバイスなどを介して地図情報格納部１０１などに記憶されてもよい。

また、地点情報取得部１０８、通常経路所要時間算出手段１０８１、残余時間算出手段１０８２、地点情報取得手段１０８３、種類条件取得部１０７、影響該当情報取得部１０９、地点属性情報取得部１１０、分類識別子取得部１１１は、通常、ＭＰＵやメモリ等から実現され得る。また、地点情報取得部１０８などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。なお、地点情報取得部１０８などは、ハードウェア（専用回路）で実現されてもよい。

次に、ナビゲーション装置１の全体動作について、フローチャートを用いて説明する。なお、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。図６は、ナビゲーション装置１の全体動作を示すフローチャートである。なお、図６のフローチャートにおいて、地図情報格納部１０１に格納されている地図情報は、ｍ個の地点情報を有しているものとする。

（ステップＳ６０１）ナビゲーション装置１は、受付部１０６が電源ＯＮの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ６０２に進み、そうでない場合は、ステップＳ６０１に戻る。

（ステップＳ６０２）ナビゲーション装置１は、電源ＯＮの処理を行う。

（ステップＳ６０３）現在位置情報取得部１０５は、現在位置情報の取得を開始する。以降、現在位置情報取得部１０５は、通常、ナビゲーション装置１の電源がＯＦＦになるまで、現在位置情報を定期的に取得し続ける。

（ステップＳ６０４）地点情報取得部１０８は、受付部１０６が目的地情報を受け付けたか否かを判断する。受け付けた場合は、ステップＳ６０５に進み、そうでない場合は、ステップＳ６０４に戻る。

（ステップＳ６０５）地点情報取得部１０８は、受付部１０６が到着希望時刻を受け付けたか否かを判断する。受け付けた場合は、ステップＳ６０６に進み、そうでない場合は、ステップＳ６０５に戻る。

（ステップＳ６０６）種類条件取得部１０７は、受付部１０６が種類条件を受け付けたか否かを判断する。受け付けた場合は、ステップＳ６０９に進み、そうでない場合は、ステップＳ６０７に進む。

（ステップＳ６０７）種類条件取得部１０７は、現在時刻を取得する。

（ステップＳ６０８）種類条件取得部１０７は、ステップＳ６０７で取得した現在時刻が合致する時刻条件に対応付いている種類条件を、時刻種類条件格納部１０２から取得する。

（ステップＳ６０９）地点情報取得部１０８は、カウンタｉに１をセットする。

（ステップＳ６１０）地点情報取得部１０８は、地点情報［ｉ］が有する種類情報が、ステップＳ６０６で受け付けた種類条件またはステップＳ６０８で取得した種類条件に合致するか否かを判断する。合致する場合は、ステップＳ６１１に進み、そうでない場合は、ステップＳ６１２に進む。

（ステップＳ６１１）地点情報取得部１０８は、地点情報［ｉ］を、地図情報格納部１０１から取得する。

（ステップＳ６１２）地点情報取得部１０８は、ｉがｍであるか否かを判断する。ｍである場合は、ステップＳ６１４に進み、そうでない場合は、ステップＳ６１３に進む。

（ステップＳ６１３）地点情報取得部１０８は、ｉを１インクリメントする。そして、ステップＳ６１０に戻る。

（ステップＳ６１４）地点情報取得部１０８は、経由可能地点情報の取得に際して、残余時間を用いるか否かを判断する。当該判断は、例えば、残余時間を用いるか否かを示す情報が予め決められた記憶領域に格納されており、当該情報を用いて判断する。そして、残余時間を用いる場合は、ステップＳ６１５に進み、そうでない場合は、ステップＳ６１６に進む。

（ステップＳ６１５）地点情報取得部１０８は、残余時間を用いて地点情報を取得する。当該地点情報の取得は、経由可能地点情報の取得である。この処理の詳細は、図７のフローチャートを用いて説明する。

（ステップＳ６１６）地点情報取得部１０８は、残余時間を用いずに地点情報を取得する。当該地点情報の取得は、経由可能地点情報の取得である。この処理の詳細は、図８のフローチャートを用いて説明する。

（ステップＳ６１７）出力部１１２は、ステップＳ６１５またはステップＳ６１６で取得した地点情報を出力する。この処理の詳細は、図９のフローチャートを用いて説明する。

（ステップＳ６１８）ナビゲーション装置１は、受付部１０６が電源ＯＦＦの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ６１９に進み、そうでない場合は、ステップＳ６０４に戻る。

（ステップＳ６１９）ナビゲーション装置１は、電源ＯＦＦの処理を行う。そして、ステップＳ６０１に戻る。

なお、図６のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

図７は、図６のフローチャートのステップＳ６１５の残余時間を用いた地点情報の取得処理を示すフローチャートである。なお、図７のフローチャートにおいて、地点情報取得部１０８は、図６のフローチャートのステップＳ６１１の処理により、種類条件に合致するｎ個の地点情報を取得済みであるものとする。

（ステップＳ７０１）通常経路所要時間算出手段１０８１は、現在位置情報と、目的情報とを用いて、通常経路を探索する。そして、通常経路所要時間算出手段１０８１は、当該通常経路を示す経路情報を取得する。

（ステップＳ７０２）通常経路所要時間算出手段１０８１は、ステップＳ７０１で取得した経路情報を用いて、通常経路所要時間を算出する。

（ステップＳ７０３）残余時間算出手段１０８２は、「到着希望時刻−（現在時刻＋通常経路所要時間）」を計算することにより、残余時間を算出する。

（ステップＳ７０４）地点情報取得手段１０８３は、カウンタｉに１をセットする。

（ステップＳ７０５）地点情報取得手段１０８３は、増加時間の算出に際して、通常経由経路所要時間を用いるか否かを判断する。当該判断は、例えば、通常経由経路所要時間を用いるか否かを示す情報が予め決められた記憶領域に格納されており、当該情報を用いて判断する。そして、通常経由経路所要時間を用いる場合は、ステップＳ７０６に進み、そうでない場合は、ステップＳ７０９に進む。

（ステップＳ７０６）地点情報取得手段１０８３は、現在位置情報と、地点情報［ｉ］と、目的地情報とを用いて、地点情報［ｉ］が示す地点を経由する通常経由経路を探索する。そして、地点情報取得手段１０８３は、当該通常経由経路を示す経路情報を取得する。

（ステップＳ７０７）地点情報取得手段１０８３は、ステップＳ７０６で取得した経路情報を用いて、通常経由経路所要時間を算出する。

（ステップＳ７０８）地点情報取得手段１０８３は、「通常経由経路所要時間−通常経路所要時間」を計算することにより、増加時間を算出する。

（ステップＳ７０９）地点情報取得手段１０８３は、地点情報［ｉ］と、ステップＳ７０１で取得した通常経路を示す経路情報とを用いて、地点情報［ｉ］が示す地点に対応する往復経路を探索する。そして、地点情報取得手段１０８３は、当該往復経路を示す経路情報を取得する。

（ステップＳ７１０）地点情報取得手段１０８３は、ステップＳ７０９で取得した経路情報を用いて、往復経路所要時間を、増加時間として算出する。

（ステップＳ７１１）地点情報取得手段１０８３は、ステップＳ７０８またはステップＳ７１０で算出した増加時間が残余時間以下であるか否かを判断する。残余時間以下である場合は、ステップＳ７１２に進み、そうでない場合は、ステップＳ７１３に進む。

（ステップＳ７１２）地点情報取得手段１０８３は、地点情報［ｉ］を取得する。

（ステップＳ７１３）地点情報取得手段１０８３は、ｉがｎであるか否かを判断する。ｎである場合は、上位処理にリターンし、そうでない場合は、ステップＳ７１４に進む。

（ステップＳ７１４）地点情報取得手段１０８３は、ｉを１インクリメントする。そして、ステップＳ７０５に戻る。

図８は、図６のフローチャートのステップＳ６１６の残余時間を用いない地点情報の取得処理を示すフローチャートである。なお、図８のフローチャートにおいて、地点情報取得部１０８は、図６のフローチャートのステップＳ６１１の処理により、種類条件に合致するｎ個の地点情報を取得済みであるものとする。

（ステップＳ８０１）地点情報取得手段１０８３は、カウンタｉに１をセットする。

（ステップＳ８０２）地点情報取得手段１０８３は、現在位置情報と、地点情報［ｉ］と、目的地情報とを用いて、地点情報［ｉ］が示す地点を経由する通常経由経路を探索する。そして、地点情報取得手段１０８３は、当該通常経由経路を示す経路情報を取得する。

（ステップＳ８０３）地点情報取得手段１０８３は、ステップＳ８０２で取得した経路情報を用いて、通常経由経路所要時間を算出する。

（ステップＳ８０４）地点情報取得手段１０８３は、「現在時刻＋通常経由経路所要時間」を計算することにより、到着予定時刻を算出する。

（ステップＳ８０５）地点情報取得手段１０８３は、ステップＳ８０４で算出した到着予定時刻が到着希望時刻以前であるか否かを判断する。到着希望時刻以前である場合は、ステップＳ８０６に進み、そうでない場合は、ステップＳ８０７に進む。

（ステップＳ８０６）地点情報取得手段１０８３は、地点情報［ｉ］を取得する。

（ステップＳ８０７）地点情報取得手段１０８３は、ｉがｎであるか否かを判断する。ｎである場合は、上位処理にリターンし、そうでない場合は、ステップＳ８０８に進む。

（ステップＳ８０８）地点情報取得手段１０８３は、ｉを１インクリメントする。そして、ステップＳ８０２に戻る。

図９は、図６のフローチャートのステップＳ６１７の地点情報の取得処理を示すフローチャートである。なお、図９のフローチャートにおいて、地点情報取得部１０８は、図６のフローチャートのステップＳ６１５の処理またはステップＳ６１６の処理により、経由可能地点を示すｐ個の地点情報を取得済みであるものとする。

（ステップＳ９０１）影響該当情報取得部１０９は、道路交通情報格納部１０３に１以上の道路交通情報が格納されているか否かを判断する。格納されている場合は、ステップＳ９０２に進み、そうでない場合は、ステップＳ９０６に進む。

（ステップＳ９０２）影響該当情報取得部１０９は、カウンタｉに１をセットする。

（ステップＳ９０３）影響該当情報取得部１０９は、地点情報［ｉ］に対応する影響該当情報を取得する。このとき、影響該当情報取得部１０９は、例えば、地点情報［ｉ］に対応する経由経路情報が有する道路識別子と同一の道路識別子を、道路交通情報格納部１０３に格納されている１以上の道路交通情報のいずれかが有するか否かを判断する。そして、有する場合に、影響該当情報取得部１０９は、地点情報［ｉ］に対応する影響該当情報を取得する。

（ステップＳ９０４）影響該当情報取得部１０９は、ｉがｐであるか否かを判断する。ｐである場合は、ステップＳ９０６に進み、そうでない場合は、ステップＳ９０５に進む。

（ステップＳ９０５）影響該当情報取得部１０９は、ｉを１インクリメントする。そして、ステップＳ９０３に戻る。

（ステップＳ９０６）分類識別子取得部１１１は、分類管理情報格納部１０４に１以上の分類管理情報が格納されているか否かを判断する。格納されている場合は、ステップＳ９０７に進み、そうでない場合は、ステップＳ９１２に進む。

（ステップＳ９０７）分類識別子取得部１１１は、カウンタｉに１をセットする。

（ステップＳ９０８）地点属性情報取得部１１０は、地点情報［ｉ］を用いて、地点情報［ｉ］に対応する地点属性情報を取得する。

（ステップＳ９０９）分類識別子取得部１１１は、地点情報［ｉ］に対応する分類識別子を取得する。このとき、分類識別子取得部１１１は、例えば、地点情報［ｉ］に対応する地点属性情報が、分類管理情報格納部１０４に格納されている１以上の地点属性条件のいずれに合致するか否かを判断する。そして、分類識別子取得部１１１は、合致すると判断した地点属性条件に対応付いている分類識別子を取得する。

（ステップＳ９１０）分類識別子取得部１１１は、ｉがｐであるか否かを判断する。ｐである場合は、ステップＳ９１２に進み、そうでない場合は、ステップＳ９１１に進む。

（ステップＳ９１１）分類識別子取得部１１１は、ｉを１インクリメントする。そして、ステップＳ９０８に戻る。

（ステップＳ９１２）出力部１１２は、地点情報取得部１０８が取得済みであるｐ個の地点情報を取得する。このとき、ステップＳ９０３において影響該当情報を取得した場合、出力部１１２は、当該影響該当情報と共に、ｐ個の地点情報を出力する。また、ステップＳ９０９において分類識別子を取得した場合、出力部１１２は、当該分類識別子ごとに分類して、ｐ個の地点情報を出力する。

（ステップＳ９１３）出力部１１２は、受付部１０６が地点選択指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ９１４に進み、そうでない場合は、ステップＳ９１５に進む。

（ステップＳ９１４）出力部１１２は、出力しているｐ個の地点情報のうち、ステップＳ９１３で受け付けた地点選択指示により選択された地点情報を非表示にする。

（ステップＳ９１５）出力部１１２は、受付部１０６が地点種類選択指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ９１６に進み、そうでない場合は、上位処理にリターンする。

（ステップＳ９１６）出力部１１２は、出力しているｐ個の地点情報のうち、ステップＳ９１５で受け付けた地点種類選択指示により選択された種類の地点情報を非表示にする。そして、上位処理にリターンする。

（具体例）
次に、ナビゲーション装置１の動作の具体例について説明する。なお、本具体例において、ナビゲーション装置１は、自動車に搭載されているカーナビゲーションシステム（以下、カーナビ）であるものとする。また、地図情報格納部１０１には、地図情報が格納されており、当該地図情報は、図１０に示す地点情報を有しているものとする。当該地点情報は、レコードを一意に特定するためのＩＤと、名称情報（項目名：名称）と、種類情報（項目名：種類）と、位置情報（項目名：位置）と、滞在時間とを有する。

（例１）
本例において、現在時刻に対応する種類条件を取得する例について説明する。なお、本例において、時刻種類条件格納部１０２には、図１１に示す時刻種類条件が格納されているものとする。当該時刻種類条件は、レコードを一意に特定するためのＩＤと、時刻条件と、種類条件とを有する。

まず、種類条件取得部１０７が取得した現在時刻が「１１：３０」であるとする。この場合、種類条件取得部１０７は、当該現在時刻が、図１１の「ＩＤ＝０１２」の時刻条件「１１：００≦現在時刻＜１４：００」に合致すると判断する。そして、種類条件取得部１０７は、図１１の「ＩＤ＝０１２」の種類条件「種類＝飲食店」を取得する。

また、例えば、種類条件取得部１０７が取得した現在時刻が「１４：１５」であるとする。この場合、種類条件取得部１０７は、当該現在時刻が、図１１の「ＩＤ＝０１３」の時刻条件「１４：００≦現在時刻＜１７：００」に合致すると判断する。そして、種類条件取得部１０７は、図１１の「ＩＤ＝０１３」の種類条件「種類＝テーマパーク」を取得する。

なお、図１０の地点情報について、上記種類条件「種類＝飲食店」に合致する種類情報を有する地点情報は、存在しない。従って、この様な場合、地点情報取得部１０８は、種類条件に合致する地点情報として、例えば、図１０のすべての地点情報を取得する。

また、図１０の地点情報について、上記種類条件「種類＝テーマパーク」に合致する種類情報を有する地点情報は、「ＩＤ＝０１１」から「ＩＤ＝０１４」までの地点情報である。従って、この様な場合、地点情報取得部１０８は、種類条件に合致する地点情報として、図１０の「ＩＤ＝０１１」から「ＩＤ＝０１４」までの地点情報を取得する。

（例２）
本例において、残余時間を用いて経由可能地点情報を取得する例について説明する。

まず、ドライバー（ユーザ）が自動車のエンジンを始動したとする。すると、カーナビの電源がＯＮになる。そして、現在位置情報取得部１０５は、現在位置情報の取得を開始する。また、カーナビは、当該現在位置情報が示す現在位置に対応する地図情報を、地図情報格納部１０１から取得する。

次に、ドライバーがカーナビを操作し、目的地を設定し、到着希望時刻「１５：００」を入力したとする。すると、受付部１０６は、当該目的地を示す目的地情報と、当該到着希望時刻とを受け付ける。

次に、通常経路所要時間算出手段１０８１は、現在位置情報と上記目的情報とを用いて、現在位置から目的地までの通常経路を探索し、当該通常経路を示す経路情報を取得する。このとき、出力部１１２は、通常、当該通常経路を示す経路情報を出力する。

次に、通常経路所要時間算出手段１０８１は、取得した経路情報を用いて、通常経路所要時間を算出する。ここで、当該通常経路所要時間は、「２：３０」であるものとする。また、現在時刻は、「１０：００」であるものとする。

次に、残余時間算出手段１０８２は、現在時刻「１０：００」と、通常経路所要時間「２：３０」と、到着希望時刻「１５：００」とを用いて、残余時間「２：３０」を算出する。

次に、地点情報取得手段１０８３は、図１０の１２個の各地点情報を用いて、当該各地点情報が示す地点から上記通常経路までの最短の経路である往復経路を探索し、当該往復経路を示す経路情報を取得する。そして、地点情報取得手段１０８３は、当該１２個の各経路情報を用いて、当該１２個の各地点情報に対応する増加時間を算出する。当該増加時間は、当該往復経路の往復の所要時間である往復経路所要時間である。

次に、地点情報取得手段１０８３は、算出した１２個の各増加時間が、上記残余時間「２：３０」以下であるか否かを判断する。ここで、地点情報取得手段１０８３は、図１０の１２個の各地点情報のうち、「ＩＤ＝０１３」、「ＩＤ＝０１４」、「ＩＤ＝０１６」「ＩＤ＝０１７」、「ＩＤ＝０１９」、「ＩＤ＝０２０」の６個の地点情報について、増加時間が残余時間以下であると判断したものとする。

次に、地点情報取得手段１０８３は、上記６個の地点情報を、地図情報格納部１０１から取得する。当該取得した６個の地点情報が、経由可能地点情報である。

また、例えば、上記経由可能地点情報の取得に際して滞在時間を用いる場合、地点情報取得手段１０８３は、上記算出した１２個の各増加時間に、当該各増加時間に対応する地点情報が有する滞在時間を加算する。例えば、図１０の「ＩＤ＝０１１」の地点情報について、増加時間が「１：００」であるとする。この場合、地点情報取得手段１０８３は、当該増加時間「１：００」に、図１０の「ＩＤ＝０１１」の滞在時間「４：００」を加算する。そして、地点情報取得手段１０８３は、当該滞在時間を加算した１２個の各増加時間について、上記残余時間「２：３０」以下であるか否かを判断する。その結果、地点情報取得手段１０８３は、図１０の１２個の各地点情報のうち、例えば、「ＩＤ＝０１６」「ＩＤ＝０１７」、「ＩＤ＝０１９」、「ＩＤ＝０２０」の４個の地点情報について、増加時間が残余時間以下であると判断する。

（例３）
本例において、残余時間を用いずに経由可能地点情報を取得する例について説明する。

まず、例２と同様に、ドライバーが自動車のエンジンを始動し、カーナビを操作した結果、受付部１０６が、目的地を示す情報と、到着希望時刻「１５：００」を受け付けたものとする。

ここで、通常経路所要時間算出手段１０８１は、現在位置情報と上記目的情報とを用いて、現在位置から目的地までの通常経路を探索し、当該通常経路を示す経路情報を取得してもよい。また、このとき、出力部１１２は、通常、当該通常経路を示す経路情報を出力する。

次に、地点情報取得手段１０８３は、現在位置情報と、図１０の１２個の各地点情報と、上記目的情報とを用いて、当該各地点情報が示す地点を経由する現在位置から目的地までの通常経由経路を探索し、当該通常経由経路を示す経路情報を取得する。そして、地点情報取得手段１０８３は、当該１２個の各経路情報を用いて、当該１２個の各地点情報に対応する通常経由経路所要時間を算出する。

次に、地点情報取得手段１０８３は、算出した１２個の各通常経由経路所要時間と、現在時刻とを用いて、上記１２個の各地点情報に対応する到着予定時刻を算出する。

次に、地点情報取得手段１０８３は、算出した１２個の各到着予定時刻が、上記到着希望時刻「１５：００」以前であるか否かを判断する。ここで、地点情報取得手段１０８３は、図１０の１２個の各地点情報のうち、「ＩＤ＝０１３」、「ＩＤ＝０１４」、「ＩＤ＝０１６」「ＩＤ＝０１７」、「ＩＤ＝０１９」、「ＩＤ＝０２０」の６個の地点情報について、到着予定時刻が到着希望時刻以前であると判断したものとする。

次に、地点情報取得手段１０８３は、上記６個の地点情報を、地図情報格納部１０１から取得する。当該取得した６個の地点情報が、経由可能地点情報である。

また、例えば、上記経由可能地点情報の取得に際して滞在時間を用いる場合、地点情報取得手段１０８３は、上記算出した１２個の各到着予定時刻に、当該各到着予定時刻に対応する地点情報が有する滞在時間を加算する。例えば、図１０の「ＩＤ＝０１１」の地点情報について、到着予定時刻が「１４：３０」であるとする。この場合、地点情報取得手段１０８３は、当該到着予定時刻「１４：３０」に、図１０の「ＩＤ＝０１１」の滞在時間「４：００」を加算する。そして、地点情報取得手段１０８３は、当該滞在時間を加算した１２個の各到着予定時刻について、上記到着希望時刻「１５：００」以前であるか否かを判断する。その結果、地点情報取得手段１０８３は、図１０の１２個の各地点情報のうち、例えば、「ＩＤ＝０１６」「ＩＤ＝０１７」、「ＩＤ＝０１９」、「ＩＤ＝０２０」の４個の地点情報について、到着予想時刻が到着希望時刻以前であると判断する。

（例４）
本例において、取得した１以上の各経由可能地点情報に対応する影響該当情報、および分類識別子を取得する例について説明する。なお、本例において、道路交通情報格納部１０３には、図１２に示す道路交通情報が格納されているものとする。当該道路交通情報は、レコードを一意に特定するためのＩＤと、道路識別子（項目名：道路）と、交通状況を示す情報（項目名：状況）とを有する。当該道路識別子は、地点の名称を示す２つの名称情報を有しており、当該２つの名称に対応する地点間の道路を識別する。例えば、図１２の「ＩＤ＝０１１」の道路識別子「αランド〜αタワー」は、「αランド」と「αタワー」とを結ぶ道路を識別する識別子である。また、分類管理情報格納部１０４には、図１３に示す分類管理情報が格納されているものとする。当該分類管理情報は、レコードを一意に特定するためのＩＤと、地点属性条件（項目名：属性）と、分類識別子（項目名：分類）とを有する。また、地点情報取得部１０８は、図１０の「ＩＤ＝０１３」、「ＩＤ＝０１４」、「ＩＤ＝０１６」「ＩＤ＝０１７」、「ＩＤ＝０１９」、「ＩＤ＝０２０」の６個の地点情報を、経由可能地点情報として取得済みであるものとする。

まず、影響該当情報取得部１０９は、上記６個の各地点情報について、順に、図１２の道路識別子のいずれかに該当するか否かを判断する。当該道路識別子は、地点の名称を示す名称情報を有している。従って、影響該当情報取得部１０９は、当該道路識別子に、上記６個の各地点情報が有する名称情報が含まれているか否かを判断する。そして、含まれている場合、影響該当情報取得部１０９は、影響があることを示す影響該当情報「影響あり」を、対象となる地点情報に対応付ける。また、含まれていない場合、影響該当情報取得部１０９は、影響がないことを示す情報「影響なし」を、対象となる地点情報に対応付ける。当該対応付けた結果は、例えば、図１４である。

また、地点属性情報取得部１１０は、上記６個の各地点情報について、順に、当該地点情報に対応する地点属性情報を取得する。ここで、地点属性情報取得部１１０は、地点情報が有する滞在時間を地点属性情報として取得するものとする。すると、地点属性情報取得部１１０は、上記６個の各地点情報から、地点属性情報を取得する。

次に、分類識別子取得部１１１は、上記６個の各地点情報について取得した地点属性情報が、図１３の地点属性条件のいずれに合致するか否かを判断する。そして、分類識別子取得部１１１は、合致すると判断した地点属性条件に対応付いている分類識別子を取得する。

例えば、図１０の「ＩＤ＝０１４」の地点情報について、地点属性情報取得部１１０は、当該地点情報が有する滞在時間「４：３０」を、地点属性情報として取得する。そして、分類識別子取得部１１１は、当該滞在時間「４：３０」が、図１３の「ＩＤ＝０１３」の地点属性条件「２時間≦滞在時間」に合致すると判断する。そして、分類識別子取得部１１１は、図１３の「ＩＤ＝０１３」の分類識別子「本格的」を取得する。そして、分類識別子取得部１１１は、当該取得した分類識別子を、図１０の「ＩＤ＝０１４」の地点情報に対応付ける。

なお、上記の様にして分類識別子を取得し、地点情報に対応付けた結果は、例えば、図１５である。

（例５）
本例において、取得した１以上の経由可能地点情報を出力する例について説明する。

例えば、上記例２または例３において地点情報取得部１０８が取得した６個の地点情報を、出力部１１２が出力したとする。このときの様子は、例えば、図１６である。図１６において、出力部１１２は、当該６個の各地点情報が有する名称情報を出力している。

また、例えば、上記例４において影響該当情報取得部１０９が取得した影響該当情報が対応付いた地点情報を、当該影響該当情報と共に出力部１１２が出力したとする。このときの様子は、例えば、図１７である。図１７において、出力部１１２は、当該６個の各地点情報が有する名称情報と、当該地点情報に対応付いている影響該当情報とを出力している。

また、例えば、上記例４において分類識別子取得部１１１が取得した分類識別子が対応付いた地点情報を、当該分類識別子ごとに分類して出力部１１２が出力したとする。このときの様子は、例えば、図１８である。図１８において、出力部１１２は、当該６個の各地点情報が有する名称情報と、当該地点情報に対応付いている分類識別子とを出力している。

以上、本実施の形態によるナビゲーション装置１によれば、到着希望時刻までに目的地に到着することを条件に経由することが可能な地点を、経由地の候補としてユーザに提示することができる。また、これにより、ユーザは、目的地への到着予定時刻から到着希望時刻までの残余時間を、有効に活用することができる。

なお、本実施の形態において、受付部１０６は、出力されている経由可能地点情報を目的地として選択する指示である目的地選択指示を受け付けてもよい。当該目的地選択指示は、選択した地点情報が示す地点を目的地に設定するための指示でもある。この場合、図示しない経路探索部は、現在位置から、当該目的地選択指示により選択された経由可能地点情報が示す地点までの経路を探索し、当該経路を示す経路情報を取得する。そして、出力部１１２は、当該経路探索部が取得した経路情報を出力する。

また、本実施の形態において、受付部１０６は、出力されている経由可能地点情報を経由地として選択する指示である経由地選択指示を受け付けてもよい。当該経由地選択指示は、選択した地点情報が示す地点を経由地に設定するための指示でもある。この場合、図示しない経路探索部は、当該経由地選択指示により選択された経由可能地点情報が示す地点を経由する現在位置から目的地までの経路を探索し、当該経路を示す経路情報を取得する。当該経路は、通常経由経路であってもよいし、往復経由経路であってもよい。そして、出力部１１２は、当該経路探索部が取得した経路情報を出力する。

また、上記各実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。

また、上記各実施の形態におけるナビゲーション装置は、例えば、スタンドアロンの装置であってもよいし、サーバ・クライアントシステムにおけるサーバ装置であってもよい。

また、上記各実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。

また、上記各実施の形態において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。

また、上記各実施の形態におけるナビゲーション装置を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、地点を示す１以上の地点情報を有する地図情報が格納される地図情報格納部にアクセス可能なコンピュータを、現在位置を示す現在位置情報を取得する現在位置情報取得部と、目的地を示す目的地情報と、当該目的地に到着する希望の時刻である到着希望時刻とを受け付ける受付部と、現在時刻を取得し、当該現在時刻と、前記現在位置情報と、前記目的地情報と、前記到着希望時刻とを用いて、前記目的地に当該到着希望時刻までに到着することを条件として経由可能な地点を示す１以上の地点情報を、前記地図情報格納部から取得する地点情報取得部と、前記地点情報取得部が取得した１以上の地点情報を出力する出力部として機能させるためのプログラムである。

なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。

また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。

また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。つまり、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。

また、図１９は、前述のプログラムを実行して、前述の実施の形態のナビゲーション装置等を実現するコンピュータシステム９の概観図である。前述の実施の形態は、コンピュータハードウェア、およびその上で実行されるコンピュータプログラムで実現され得る。

図１９において、コンピュータシステム９は、ＣＤ−ＲＯＭドライブ９０１１、ＦＤドライブ９０１２を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。

図２０は、コンピュータシステム９のブロック図である。図２０において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０１１、ＦＤドライブ９０１２に加えて、ＭＰＵ９０１３と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ９０１４と、ＭＰＵ９０１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ９０１５と、アプリケーションプログラム、システムプログラム、およびデータを記憶するためのハードディスク９０１６と、ＣＤ−ＲＯＭドライブ９０１１、ＦＤドライブ９０１２、ＭＰＵ９０１３等を相互に接続するバス９０１７とを備える。ここでは図示しないが、コンピュータ９０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを備えていてもよい。

コンピュータシステム９に、前述の実施の形態のナビゲーション装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９１０１、またはＦＤ９１０２に記憶されて、ＣＤ−ＲＯＭドライブ９０１１またはＦＤドライブ９０１２に挿入され、さらにハードディスク９０１６に転送されてもよい。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９０１６に記憶されてもよい。プログラムは実行の際にＲＡＭ９０１５にロードされる。プログラムは、ＣＤ−ＲＯＭ９１０１、ＦＤ９１０２またはネットワークから直接、ロードされてもよい。

プログラムは、コンピュータ９０１に、前述の実施の形態のナビゲーション装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいればよい。コンピュータシステム９がどのように動作するかは周知であり、詳細な説明は省略する。

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。

以上のように、本発明にかかるナビゲーション装置は、到着希望時刻までに目的地に到着することを条件に経由することが可能な地点を、経由地の候補としてユーザに提示することができるという効果を有し、ナビゲーション装置等として有用である。

１ ナビゲーション装置
１０１ 地図情報格納部
１０２ 時刻種類条件格納部
１０３ 道路交通情報格納部
１０４ 分類管理情報格納部
１０５ 現在位置情報取得部
１０６ 受付部
１０７ 種類条件取得部
１０８ 地点情報取得部
１０９ 影響該当情報取得部
１１０ 地点属性情報取得部
１１１ 分類識別子取得部
１１２ 出力部
１０８１ 通常経路所要時間算出手段
１０８２ 残余時間算出手段
１０８３ 地点情報取得手段

Claims (10)

1. 地点を示す地点情報を有する地図情報が格納される地図情報格納部と、
   地点の属性に関する条件である地点属性条件と、分類を識別する分類識別子とが対応付いた分類管理情報が格納される分類管理情報格納部と、
   現在位置を示す現在位置情報を取得する現在位置情報取得部と、
   目的地を示す目的地情報と、当該目的地に到着する希望の時刻である到着希望時刻とを受け付ける受付部と、
   現在時刻を取得し、当該現在時刻と、前記現在位置情報と、前記目的地情報と、前記到着希望時刻とを用いて、前記目的地に当該到着希望時刻までに到着することを条件として経由可能な地点を示す地点情報を、前記地図情報格納部から取得する地点情報取得部と、
   当該各地点情報が示す地点の属性を示す情報であり、当該各地点情報に対応する情報である地点属性情報を、前記各地点情報を用いて取得する地点属性情報取得部と、
   前記各地点情報に対応する地点属性情報が合致する地点属性条件に対応する分類識別子を、分類管理情報格納部から取得する分類識別子取得部と、
   前記地点情報取得部が取得した地点情報を、当該各地点情報に対応する分類識別子ごとに分類して出力する出力部とを備え、
   前記地点属性情報は、
   前記現在位置から前記経由可能な地点までの距離もしくは時間、または前記経由可能な地点から前記目的地までの距離もしくは時間、または経路からの距離に関する情報のうちの少なくとも１つの情報であるナビゲーション装置。
2. 前記地点情報取得部は、
   前記現在位置から前記目的地までの経路である通常経路の所要時間である通常経路所要時間を算出する通常経路所要時間算出手段と、
   現在時刻を取得し、当該現在時刻と、前記到着希望時刻と、前記通常経路所要時間とを用いて、前記目的地に到着する予定の時刻である到着予定時刻から当該到着希望時刻までの時間である残余時間を算出する残余時間算出手段と、
   前記現在位置情報と、前記目的地情報と、前記残余時間とを用いて、当該残余時間以内に経由可能な地点を示す地点情報を、前記地図情報格納部から取得する地点情報取得手段とを備える請求項１記載のナビゲーション装置。
3. 前記地点情報取得手段は、
   前記地図情報が有する地点情報のうち前記目的地以外の地点を示す各地点情報について、当該地点情報が示す地点を経由する前記現在位置から前記目的地までの経路である経由経路の所要時間である経由経路所要時間と、前記通常経路所要時間との差である増加時間を算出し、当該増加時間が前記残余時間以下である地点を示す地点情報を、前記地図情報格納部から取得する請求項２記載のナビゲーション装置。
4. 前記地点情報取得手段は、
   前記地図情報が有する地点情報のうち前記目的地以外の地点を示す各地点情報について、前記通常経路までの距離が最短である経路の往復の所要時間である増加時間を算出し、当該増加時間が前記残余時間以下である地点情報を、前記地図情報格納部から取得する請求項３記載のナビゲーション装置。
5. 前記地点情報には、地点の種類を示す種類情報が対応付いており、
   前記受付部は、
   前記地点の種類に関する条件である種類条件をも受け付け、
   前記地点情報取得部は、
   前記現在時刻と、前記現在位置情報と、前記目的地情報と、前記到着希望時刻とを用いて、前記目的地に当該到着希望時刻までに到着することを条件として経由可能な地点を示す地点情報であり、かつ、前記種類条件に合致する種類情報が対応付いている地点情報を、前記地図情報格納部から取得する請求項１から請求項４いずれか一項に記載のナビゲーション装置。
6. 時刻に関する条件である時刻条件と、地点の種類に関する条件である種類条件とが対応付いた条件である時刻種類条件が格納される時刻種類条件格納部と、
   現在時刻を取得し、当該現在時刻が合致する時刻条件に対応する種類条件を、前記時刻種類条件格納部から取得する種類条件取得部とをさらに備え、
   前記地点情報取得部は、
   前記現在時刻と、前記現在位置情報と、前記目的地情報と、前記到着希望時刻とを用いて、前記目的地に当該到着希望時刻までに到着することを条件として経由可能な地点を示す地点情報であり、かつ、前記種類条件取得部が取得した種類条件に合致する種類情報が対応付いている地点情報を、前記地図情報格納部から取得する請求項１から請求項５いずれか一項に記載のナビゲーション装置。
7. 前記地図情報は、各地点における滞在時間を有し、
   前記地点情報取得部は、
   前記現在時刻と、前記到着希望時刻と、前記滞在時間とを用いて、前記目的地に当該到着希望時刻までに到着することを条件として経由および滞在可能な地点を示す地点情報を、前記地図情報格納部から取得する請求項１から請求項６いずれか一項に記載のナビゲーション装置。
8. 道路の交通状況を示す情報である道路交通情報が格納される道路交通情報格納部と、
   前記地点情報取得部が取得した各地点情報について、当該地点情報が示す地点が、前記道路交通情報が示す道路の交通状況による影響を受ける地点である場合に、当該影響があることを示す影響該当情報を取得する影響該当情報取得部をさらに備え、
   前記出力部は、
   前記地点情報取得部が取得した地点情報を、前記影響該当情報取得部が取得した影響該当情報と共に出力する請求項１から請求項７いずれか一項に記載のナビゲーション装置。
9. 地点を示す地点情報を有する地図情報が格納される地図情報格納部と、地点の属性に関する条件である地点属性条件と、分類を識別する分類識別子とが対応付いた分類管理情報が格納される分類管理情報格納部と、現在位置情報取得部と、受付部と、地点情報取得部と、地点属性情報取得部と、分類識別子取得部と、出力部とを用いて行われるナビゲーション方法であって、
   前記現在位置情報取得部が、
   現在位置を示す現在位置情報を取得する現在位置情報取得ステップと、
   前記受付部が、
   目的地を示す目的地情報と、当該目的地に到着する希望の時刻である到着希望時刻とを受け付ける受付ステップと、
   前記地点情報取得部が、
   現在時刻を取得し、当該現在時刻と、前記現在位置情報と、前記目的地情報と、前記到着希望時刻とを用いて、前記目的地に当該到着希望時刻までに到着することを条件として経由可能な地点を示す地点情報を、前記地図情報格納部から取得する地点情報取得ステップと、
   当該各地点情報が示す地点の属性を示す情報であり、当該各地点情報に対応する情報である地点属性情報を、前記各地点情報を用いて取得する地点属性情報取得部と、
   前記各地点情報に対応する地点属性情報が合致する地点属性条件に対応する分類識別子を、分類管理情報格納部から取得する分類識別子取得部と、
   前記出力部が、
   前記地点情報取得部が取得した地点情報を、当該各地点情報に対応する分類識別子ごとに分類して出力する出力ステップとを備え、
   前記地点属性情報取得ステップで取得される地点属性情報は、
   前記現在位置から前記経由可能な地点までの距離または時間、または前記経由可能な地点から前記目的地までの距離または時間、または経路からの距離に関する情報のうちの少なくとも１つの情報であるナビゲーション方法。
10. 地点を示す地点情報を有する地図情報が格納される地図情報格納部と、地点の属性に関する条件である地点属性条件と、分類を識別する分類識別子とが対応付いた分類管理情報が格納される分類管理情報格納部にアクセス可能なコンピュータを、
    現在位置を示す現在位置情報を取得する現在位置情報取得部と、
    目的地を示す目的地情報と、当該目的地に到着する希望の時刻である到着希望時刻とを受け付ける受付部と、
    現在時刻を取得し、当該現在時刻と、前記現在位置情報と、前記目的地情報と、前記到着希望時刻とを用いて、前記目的地に当該到着希望時刻までに到着することを条件として経由可能な地点を示す地点情報を、前記地図情報格納部から取得する地点情報取得部と、
    当該各地点情報が示す地点の属性を示す情報であり、当該各地点情報に対応する情報である地点属性情報を、前記各地点情報を用いて取得する地点属性情報取得部と、
    前記各地点情報に対応する地点属性情報が合致する地点属性条件に対応する分類識別子を、分類管理情報格納部から取得する分類識別子取得部と、
    前記地点情報取得部が取得した地点情報を、当該各地点情報に対応する分類識別子ごとに分類して出力する出力部として機能させるためのプログラムであって、
    前記地点属性情報取得部が取得する地点属性情報は、
    前記現在位置から前記経由可能な地点までの距離または時間、または前記経由可能な地点から前記目的地までの距離または時間、または経路からの距離に関する情報のうちの少なくとも１つの情報であるものとして、コンピュータを機能させるためのプログラム。

Images