(57)【要約】【課題】ユーザにとって有意義な経由地を設定することができ、かつ、設定された経由地において時間が無駄に消費されることなく、ユーザが目的地までの行程を十分に楽しむことを可能にするナビゲーション装置等を提供すること。【解決手段】出発地点と目的地点を入力する第１入力手段と、立ち寄り希望地点のジャンルを入力する第２入力手段と、立ち寄ることが希望される時間範囲を入力する第３入力手段と、基本経路を算出する基本経路算出手段と、ナビゲーション装置３０が通過する予定の地理的範囲である通過範囲を算出する通過範囲算出手段と、通過範囲内立ち寄り希望地点を算出する通過範囲内立ち寄り希望地点算出手段と、少なくとも１つの通過範囲内立ち寄り希望地点を確定立ち寄り地点として決定する確定立ち寄り地点決定手段と、基本経路及び確定立ち寄り地点に基づいて、確定経路を算出する確定経路算出手段と、を有する。【選択図】図３
2007316033.tif 000002
【特許請求の範囲】
【請求項１】
出発地点から目的地点までの走行案内及び／又は歩行案内を行うナビゲーション装置であって、    
前記出発地点と前記目的地点を入力する第１入力手段と、
前記目的地点への途中で立ち寄ることが希望される立ち寄り希望地点のジャンルを入力する第２入力手段と、
前記立ち寄り希望地点へ立ち寄ることが希望される時間範囲を入力する第３入力手段と、
前記出発地点から前記目的地点へ到達する基本経路を算出する基本経路算出手段と、
前記基本経路及び前記時間範囲に基づいて、前記ナビゲーション装置が通過する予定の地理的範囲である通過範囲を算出する通過範囲算出手段と、
前記通過範囲内において、前記ジャンルに属する前記立ち寄り希望地点である通過範囲内立ち寄り希望地点を算出する通過範囲内立ち寄り希望地点算出手段と、
少なくとも１つの前記通過範囲内立ち寄り希望地点を確定立ち寄り地点として決定する確定立ち寄り地点決定手段と、
前記基本経路及び前記確定立ち寄り地点に基づいて、確定経路を算出する確定経路算出手段と、
を有することを特徴とするナビゲーション装置。
【請求項２】
複数の測位衛星からの信号に基づいて、前記ナビゲーション装置の移動速度を算出する移動速度算出手段を有し、
前記通過範囲算出手段は、前記移動速度を使用して前記通過範囲を算出する構成となっていることを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記第３入力手段は、各前記ジャンルごとに規定された基本時間範囲が自動的に入力する構成となっていることを特徴とする請求項１又は請求項２のいずれかに記載のナビゲーション装置。
【請求項４】
前記出発地点から目的地点へ到達するまでの許容時間を入力する許容時間入力手段と、
前記基本経路と前記時間範囲及び前記許容時間に基づいて、前記ナビゲーション装置が通過することができる地理的範囲である拡大通過範囲を算出する拡大通過範囲算出手段と、
を有することを特徴とする請求項１乃至請求項３のいずれかに記載のナビゲーション装置。
【請求項５】
出発地点から目的地点までの走行案内又は歩行案内を行うナビゲーション装置であって、  
前記出発地点から前記目的地点へ到達するための許容時間を入力する許容時間入力手段と、
前記出発地点と前記目的地点を入力する第１入力手段と、
前記目的地点への途中で立ち寄ることが希望される立ち寄り希望地点のジャンルを入力する第２入力手段と、
前記立ち寄り希望地点へ立ち寄ることが希望される時間範囲を入力する第３入力手段と、
前記出発地点と前記目的地点と前記許容時間に基づいて、前記ナビゲーション装置が通過可能な地理的範囲である通過可能範囲を算出する通過可能範囲算出手段と、
前記通過可能範囲及び前記時間範囲に基づいて、前記時間範囲内に通過可能な前記通過可能範囲の部分である部分範囲を算出する部分範囲算出手段と、
前記部分範囲内において、前記ジャンルに属する前記立ち寄り希望地点である部分範囲内立ち寄り希望地点を算出する部分範囲内立ち寄り希望地点算出手段と、
前記出発地点と前記目的地点と前記許容時間及び前記部分範囲内立ち寄り希望地点に基づいて、前記出発地点から前記目的地点へ到達する少なくとも１つの候補経路を算出する候補経路算出手段と、
前記候補経路の中から前記ナビゲーション装置が移動する確定経路を決定する確定経路決定手段と、
を有することを特徴とするナビゲーション装置。
【請求項６】
出発地点から目的地点までの走行案内又は歩行案内を行うナビゲーション装置が、前記出発地点と前記目的地点を入力する第１入力ステップと、
前記ナビゲーション装置が、前記目的地点への途中で立ち寄ることが希望される立ち寄り希望地点のジャンルを入力する第２入力ステップと、
前記ナビゲーション装置が、前記立ち寄り希望地点へ立ち寄ることが希望される時間範囲を入力する第３入力ステップと、
前記ナビゲーション装置が、前記出発地点から前記目的地点へ到達する基本経路を算出する基本経路算出ステップと、
前記ナビゲーション装置が、前記基本経路及び前記時間範囲に基づいて、前記ナビゲーション装置が通過する予定の地理的範囲である通過範囲を算出する通過範囲算出ステップと、
前記ナビゲーション装置が、前記通過範囲内において、前記ジャンルに属する前記立ち寄り希望地点である通過範囲内立ち寄り希望地点を算出する通過範囲内立ち寄り希望地点算出ステップと、
前記ナビゲーション装置が、少なくとも１つの前記通過範囲内立ち寄り希望地点を確定立ち寄り地点として決定する確定立ち寄り地点決定ステップと、
前記ナビゲーション装置が、前記基本経路及び前記確定立ち寄り地点に基づいて、確定経路を算出する確定経路算出ステップと、
を有することを特徴とするナビゲーション装置の制御方法。
【請求項７】
コンピュータに、
出発地点から目的地点までの走行案内又は歩行案内を行うナビゲーション装置が、前記出発地点と前記目的地点を入力する第１入力ステップと、
前記ナビゲーション装置が、前記目的地点への途中で立ち寄ることが希望される立ち寄り希望地点のジャンルを入力する第２入力ステップと、
前記ナビゲーション装置が、前記立ち寄り希望地点へ立ち寄ることが希望される時間範囲を入力する第３入力ステップと、
前記ナビゲーション装置が、前記出発地点から前記目的地点へ到達する基本経路を算出する基本経路算出ステップと、
前記ナビゲーション装置が、前記基本経路及び前記時間範囲に基づいて、前記ナビゲーション装置が通過する予定の地理的範囲である通過範囲を算出する通過範囲算出ステップと、
前記ナビゲーション装置が、前記通過範囲内において、前記ジャンルに属する前記立ち寄り希望地点である通過範囲内立ち寄り希望地点を算出する通過範囲内立ち寄り希望地点算出ステップと、
前記ナビゲーション装置が、少なくとも１つの前記通過範囲内立ち寄り希望地点を確定立ち寄り地点として決定する確定立ち寄り地点決定ステップと、
前記ナビゲーション装置が、前記基本経路及び前記確定立ち寄り地点に基づいて、確定経路を算出する確定経路算出ステップと、
を実行させることを特徴とするナビゲーション装置の制御プログラム。
【請求項８】
コンピュータに、
出発地点から目的地点までの走行案内又は歩行案内を行うナビゲーション装置が、前記出発地点と前記目的地点を入力する第１入力ステップと、
前記ナビゲーション装置が、前記目的地点への途中で立ち寄ることが希望される立ち寄り希望地点のジャンルを入力する第２入力ステップと、
前記ナビゲーション装置が、前記立ち寄り希望地点へ立ち寄ることが希望される時間範囲を入力する第３入力ステップと、
前記ナビゲーション装置が、前記出発地点から前記目的地点へ到達する基本経路を算出する基本経路算出ステップと、
前記ナビゲーション装置が、前記基本経路及び前記時間範囲に基づいて、前記ナビゲーション装置が通過する予定の地理的範囲である通過範囲を算出する通過範囲算出ステップと、
前記ナビゲーション装置が、前記通過範囲内において、前記ジャンルに属する前記立ち寄り希望地点である通過範囲内立ち寄り希望地点を算出する通過範囲内立ち寄り希望地点算出ステップと、
前記ナビゲーション装置が、少なくとも１つの前記通過範囲内立ち寄り希望地点を確定立ち寄り地点として決定する確定立ち寄り地点決定ステップと、
前記ナビゲーション装置が、前記基本経路及び前記確定立ち寄り地点に基づいて、確定経路を算出する確定経路算出ステップと、
を実行させることを特徴とするナビゲーション装置の制御プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、測位衛星からの電波を使用するナビゲーション装置、その制御方法、その制御プログラム及び記録媒体に関するものである。
【背景技術】
【０００２】
従来、出発地と目的地との間の推奨ルートを設定し、案内するナビゲーションシステムが実用化されている。
多くのナビゲーションシステムにおいては、目的地へ向かう途中で立ち寄りたい経由地を設定することができるようになっており、経由地を通って目的地に達するための案内をすることができるよう構成されている。
しかし、ユーザが任意の地点としての経由地を設定するためには、カーソル移動によって地図上から選択する方法であっても、メニュー画面から施設名等を入力して任意の地点を検索する方法であっても、その操作は煩雑である。
これに対して、ユーザが任意の地点を選択するのではなくて、「飲食店」や「持ち帰り弁当屋」等の任意のジャンルを指定すれば、推奨ルートから一定範囲内であって、かつ、指定されたジャンルに属する地点が自動的に選択される技術が提案されている（例えば、特許文献１）。
【特許文献１】特開２００４−１３２９２３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、上述の技術においては、例えば、朝９時に出発して１２時前後に昼食をとるときに、出発地の近傍の飲食店が経由地として設定される場合がある。出発地近傍においては、昼食をとる時間ではないから、そのような飲食店を経由地として設定することは、ユーザにとって無意味である。
また、上述の技術においては、１２時前後に到着可能な飲食店を予め予約するための情報が提供されないから、ユーザが経由地として設定された飲食店に実際に到着しても、その飲食店の席が空いておらず、その飲食店において長時間待つ必要が生じる場合がある。この結果、時間の無駄が生じる場合があるという問題がある。
以上のように、上述の技術においては、ユーザにとって無意味な経由地が設定されたり、設定された経由地において時間が無駄に消費され、目的地までの行程を十分に楽しむことができない場合があるという問題がある。
【０００４】
そこで、本発明は、ユーザにとって有意義な経由地を設定することができ、かつ、設定された経由地において時間が無駄に消費されることなく、ユーザが目的地までの行程を十分に楽しむことを可能にするナビゲーション装置、その制御方法、その制御プログラム及び記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００５】
前記目的は、第１の発明によれば、出発地点から目的地点までの走行案内又は歩行案内を行うナビゲーション装置であって、前記出発地点と前記目的地点を入力する第１入力手段と、前記目的地点への途中で立ち寄ることが希望される立ち寄り希望地点のジャンルを入力する第２入力手段と、前記立ち寄り希望地点へ立ち寄ることが希望される時間範囲を入力する第３入力手段と、前記出発地点から前記目的地点へ到達する基本経路を算出する基本経路算出手段と、前記基本経路及び前記時間範囲に基づいて、前記ナビゲーション装置が通過する予定の地理的範囲である通過範囲を算出する通過範囲算出手段と、前記通過範囲内において、前記ジャンルに属する前記立ち寄り希望地点である通過範囲内立ち寄り希望地点を算出する通過範囲内立ち寄り希望地点算出手段と、少なくとも１つの前記通過範囲内立ち寄り希望地点を確定立ち寄り地点として決定する確定立ち寄り地点決定手段と、前記基本経路及び前記確定立ち寄り地点に基づいて、確定経路を算出する確定経路算出手段と、を有することを特徴とするナビゲーション装置により達成される。
【０００６】
第１の発明の構成によれば、前記ナビゲーション装置は、前記通過範囲算出手段を有するから、前記基本経路及び前記時間範囲に基づいて、前記通過範囲を算出することができる。
そして、前記ナビゲーション装置は、前記通過範囲内立ち寄り希望地点算出手段を有するから、前記通過範囲内立ち寄り希望地点を算出することができる。
そして、前記ナビゲーション装置は、前記確定立ち寄り地点指定手段を有するから、少なくとも１つの前記通過範囲内立ち寄り希望地点を確定立ち寄り地点として決定することができる。
前記通過範囲内立ち寄り希望地点は、前記ナビゲーション装置が前記時間範囲内において到達可能な位置にあるから、例えば、前記時間範囲の設定の仕方によって、昼食をとるために早朝に到達するような無意味な事態を回避することができ、ユーザにとって有意義な経由地とすることができる。
また、前記確定立ち寄り地点に到達する時刻は前記時間範囲内であるから、ユーザは、例えば、前記立ち寄り希望地点が飲食店である場合には、予め席を予約することができる。このため、設定された経由地において時間が無駄に消費されることがない。
これにより、ユーザにとって有意義な経由地を設定することができ、かつ、設定された経由地において時間が無駄に消費されることなく、ユーザが目的地までの行程を十分に楽しむことを可能にすることができる。
【０００７】
第２の発明は、第１の発明の構成において、複数の測位衛星からの信号に基づいて、前記ナビゲーション装置の移動速度を算出する移動速度算出手段を有し、前記通過範囲算出手段は、前記移動速度を使用して前記通過範囲を算出する構成となっていることを特徴とする請求項１に記載のナビゲーション装置である。
【０００８】
第２の発明の構成によれば、精度良く前記通過範囲を算出することができる。
【０００９】
第３の発明は、第１の発明又は第２の発明のいずれかの構成において、前記第３入力手段は、各前記ジャンルごとに規定された基本時間範囲を自動的に入力する構成となっていることを特徴とするナビゲーション装置である。
【００１０】
第３の発明の構成によれば、前記ナビゲーション装置は、前記ジャンルが入力されれば自動的に前記基本時間範囲を入力することができる。
このため、前記ナビゲーション装置は、例えば、前記ジャンルをユーザの声で入力するという簡易な方法によって入力すれば、前記基本時間範囲は自動的に入力し、通過範囲内立ち寄り希望地点も自動的に算出することができる。
これにより、前記ナビゲーション装置は、前記ナビゲーション装置のユーザが、例えば、運転中で前記ナビゲーション装置について複雑な操作をすることができない場合であっても、通過範囲内立ち寄り希望地点を示す情報を提供することができる。
【００１１】
第４の発明は、前記出発地点から目的地点へ到達するまでの許容時間を入力する許容時間入力手段と、前記基本経路と前記時間範囲及び前記許容時間に基づいて、前記ナビゲーション装置が通過することができる地理的範囲である拡大通過範囲を算出する拡大通過範囲算出手段と、を有することを特徴とするナビゲーション装置である。
【００１２】
第４の発明の構成によれば、前記ナビゲーション装置は、前記拡大通過範囲を算出することができる。前記許容時間によっては、前記拡大通過範囲は、前記通過範囲よりも大きくすることができる。
これにより、前記ナビゲーション装置は、より多くの通過範囲内立ち寄り希望地点を算出することができる。
このため、ユーザにとっての前記通過範囲内立ち寄り希望地点の選択肢が増えるから、前記ナビゲーション装置は、ユーザが目的地までの行程を一層十分に楽しむことを可能にすることができる。
【００１３】
前記目的は、第５の発明によれば、出発地点から目的地点までの走行案内又は歩行案内を行うナビゲーション装置であって、前記出発地点から前記目的地点へ到達するための許容時間を入力する許容時間入力手段と、前記出発地点と前記目的地点を入力する第１入力手段と、前記目的地点への途中で立ち寄ることが希望される立ち寄り希望地点のジャンルを入力する第２入力手段と、前記立ち寄り希望地点へ立ち寄ることが希望される時間範囲を入力する第３入力手段と、前記出発地点と前記目的地点と前記許容時間に基づいて、前記ナビゲーション装置が通過可能な地理的範囲である通過可能範囲を算出する通過可能範囲算出手段と、前記通過可能範囲及び前記時間範囲に基づいて、前記時間範囲内に通過可能な前記通過可能範囲の部分である部分範囲を算出する部分範囲算出手段と、前記部分範囲内において、前記ジャンルに属する前記立ち寄り希望地点である部分範囲内立ち寄り希望地点を算出する部分範囲内立ち寄り希望地点算出手段と、前記出発地点と前記目的地点と前記許容時間及び前記部分範囲内立ち寄り希望地点に基づいて、前記出発地点から前記目的地点へ到達する少なくとも１つの候補経路を算出する候補経路算出手段と、前記候補経路の中から前記ナビゲーション装置が移動する確定経路を決定する確定経路決定手段と、を有することを特徴とするナビゲーション装置によって達成される。
【００１４】
第５の発明の構成によれば、前記ナビゲーション装置は、前記通過可能範囲算出手段を有するから、前記通過可能範囲を算出することができる。すなわち、前記ナビゲーション装置は、前記出発地点と前記目的地点を結ぶ経路とは無関係に、前記通過可能範囲を算出することができるのである。
そして、前記ナビゲーション装置は、前記部分範囲算出手段を有するから、前記部分範囲を算出することができる。
そして、前記ナビゲーション装置は、前記部分範囲内立ち寄り希望地点算出手段を有するから、前記部分範囲内立ち寄り希望地点を算出することができる。
そして、前記ナビゲーション装置は、前記候補経路算出手段を有するから、少なくとも１つの候補経路を算出することができる。
そして、前記ナビゲーション装置は、確定経路決定手段を有するから、前記確定経路を決定することができる。
前記部分範囲内立ち寄り希望地点は、前記ナビゲーション装置が前記時間範囲内において到達可能な位置にあるから、例えば、前記時間範囲の設定の仕方によって、昼食をとるために早朝に到達するような無意味な事態を回避することができ、ユーザにとって有意義な経由地とすることができる。
また、前記確定立ち寄り地点に到達する時刻は前記時間範囲内であるから、ユーザは、例えば、前記立ち寄り希望地点が飲食店である場合には、予め席を予約することができる。このため、設定された経由地において時間が無駄に消費されることがない。
また、前記ナビゲーション装置は、前記出発地点と前記目的地点を結ぶ経路を前提として経由地を算出するのではなくて、前記部分範囲内立ち寄り希望地点を算出した後で、その前記部分範囲内立ち寄り希望地点を経由する前記候補経路を算出するのである。
このため、前記ナビゲーション装置によれば、前記出発地点と前記目的地点を結ぶ経路によって制限を受けることなく、前記部分範囲内立ち寄り希望地点を算出することができる。
これは、前記ナビゲーション装置は、前記出発地点から前記目的地地点へ最短距離又は最短時間で到達することを目的としているのではなくて、前記許容時間内である限り、前記出発地点から前記目的地点への行程を楽しむことことを目的として構成されていることを意味する。
これにより、ユーザにとって有意義な経由地を設定することができ、かつ、設定された経由地において時間が無駄に消費されることなく、ユーザが目的地までの行程を十分に楽しむことを可能にすることができる。
【００１５】
前記目的は、第６の発明によれば、出発地点から目的地点までの走行案内又は歩行案内を行うナビゲーション装置が、前記出発地点と前記目的地点を入力する第１入力ステップと、前記ナビゲーション装置が、前記目的地点への途中で立ち寄ることが希望される立ち寄り希望地点のジャンルを入力する第２入力ステップと、前記ナビゲーション装置が、前記立ち寄り希望地点へ立ち寄ることが希望される時間範囲を入力する第３入力ステップと、前記ナビゲーション装置が、前記出発地点から前記目的地点へ到達する基本経路を算出する基本経路算出ステップと、前記ナビゲーション装置が、前記基本経路及び前記時間範囲に基づいて、前記ナビゲーション装置が通過する予定の地理的範囲である通過範囲を算出する通過範囲算出ステップと、前記ナビゲーション装置が、前記通過範囲内において、前記ジャンルに属する前記立ち寄り希望地点である通過範囲内立ち寄り希望地点を算出する通過範囲内立ち寄り希望地点算出ステップと、前記ナビゲーション装置が、少なくとも１つの前記通過範囲内立ち寄り希望地点を確定立ち寄り地点として決定する確定立ち寄り地点決定ステップと、前記ナビゲーション装置が、前記基本経路及び前記確定立ち寄り地点に基づいて、確定経路を算出する確定経路算出ステップと、を有することを特徴とするナビゲーション装置の制御方法によって達成される。
【００１６】
第６の発明の構成によれば、第１の発明の構成と同様に、ユーザにとって有意義な経由地を設定することができ、かつ、設定された経由地において時間が無駄に消費されることなく、ユーザが目的地までの行程を十分に楽しむことを可能にすることができる。
【００１７】
前記目的は、第７の発明によれば、コンピュータに、出発地点から目的地点までの走行案内又は歩行案内を行うナビゲーション装置が、前記出発地点と前記目的地点を入力する第１入力ステップと、前記ナビゲーション装置が、前記目的地点への途中で立ち寄ることが希望される立ち寄り希望地点のジャンルを入力する第２入力ステップと、前記ナビゲーション装置が、前記立ち寄り希望地点へ立ち寄ることが希望される時間範囲を入力する第３入力ステップと、前記ナビゲーション装置が、前記出発地点から前記目的地点へ到達する基本経路を算出する基本経路算出ステップと、前記ナビゲーション装置が、前記基本経路及び前記時間範囲に基づいて、前記ナビゲーション装置が通過する予定の地理的範囲である通過範囲を算出する通過範囲算出ステップと、前記ナビゲーション装置が、前記通過範囲内において、前記ジャンルに属する前記立ち寄り希望地点である通過範囲内立ち寄り希望地点を算出する通過範囲内立ち寄り希望地点算出ステップと、前記ナビゲーション装置が、少なくとも１つの前記通過範囲内立ち寄り希望地点を確定立ち寄り地点として決定する確定立ち寄り地点決定ステップと、前記ナビゲーション装置が、前記基本経路及び前記確定立ち寄り地点に基づいて、確定経路を算出する確定経路算出ステップと、を実行させることを特徴とするナビゲーション装置の制御プログラムによって達成される。
【００１８】
前記目的は、第８の発明によれば、コンピュータに、出発地点から目的地点までの走行案内又は歩行案内を行うナビゲーション装置が、前記出発地点と前記目的地点を入力する第１入力ステップと、前記ナビゲーション装置が、前記目的地点への途中で立ち寄ることが希望される立ち寄り希望地点のジャンルを入力する第２入力ステップと、前記ナビゲーション装置が、前記立ち寄り希望地点へ立ち寄ることが希望される時間範囲を入力する第３入力ステップと、前記ナビゲーション装置が、前記出発地点から前記目的地点へ到達する基本経路を算出する基本経路算出ステップと、前記ナビゲーション装置が、前記基本経路及び前記時間範囲に基づいて、前記ナビゲーション装置が通過する予定の地理的範囲である通過範囲を算出する通過範囲算出ステップと、前記ナビゲーション装置が、前記通過範囲内において、前記ジャンルに属する前記立ち寄り希望地点である通過範囲内立ち寄り希望地点を算出する通過範囲内立ち寄り希望地点算出ステップと、前記ナビゲーション装置が、少なくとも１つの前記通過範囲内立ち寄り希望地点を確定立ち寄り地点として決定する確定立ち寄り地点決定ステップと、前記ナビゲーション装置が、前記基本経路及び前記確定立ち寄り地点に基づいて、確定経路を算出する確定経路算出ステップと、を実行させることを特徴とするナビゲーション装置の制御プログラムを記録したコンピュータ読み取り可能な記録媒体によって達成される。
【発明を実施するための最良の形態】
【００１９】
以下、この発明の好適な実施の形態を添付図面等を参照しながら、詳細に説明する。
尚、以下に述べる実施の形態は、本発明の好適な具体例であるから、技術的に好ましい種々の限定が付されているが、本発明の範囲は、以下の説明において特に本発明を限定する旨の記載がない限り、これらの態様に限られるものではない。  
【００２０】
図１は、本発明の実施の形態に係る端末３０等を示す概略図である。
端末３０は、カーナビゲーション装置であり、自動車１２に搭載されている。
端末３０は、ＳＰＳ（Ｓａｔｅｌｌｉｔｅ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）である例えば、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）において使用されるＧＰＳ衛星１２ａ，１２ｂ，１２ｃ，１２ｄ，１２ｅ，１２ｆ，１２ｇ及び１２ｈから信号Ｓ１，Ｓ２，Ｓ３，Ｓ４，Ｓ５，Ｓ６，Ｓ７及びＳ８を受信することができる。
そして、端末３０は、３個以上のＧＰＳ衛星１２ａ等からの電波Ｓ１等を使用して、現在位置を測位することができるようになっている。具体的には、端末３０は、電波Ｓ１等に乗っているＣ／Ａ（Ｃｌｅａｒ  ａｎｄ  ＡｃｑｕｉｓｉｏｎまたはＣｏａｒｓｅ  ａｎｄ  Ａｃｃｅｓｓ）コードを受信する。Ｃ／Ａコードは、擬似雑音符号（以後、ＰＮ（Ｐｓｕｅｄｏ  ｒａｎｄｏｍ  ｎｏｉｓｅ  ｃｏｄｅ）符号と呼ぶ）の一つである。
そして、端末３０は、そのＣ／ＡコードがどのＧＰＳ衛星から発信されたものであるかを特定したうえで、例えば、そのＣ／Ａコードの発信時刻と受信時刻に基づいて、ＧＰＳ衛星とＧＰＳ受信機の距離（擬似距離）を算出する。そして、端末３０は、３個以上のＧＰＳ衛星１２ａ等についての擬似距離と、各ＧＰＳ衛星１２ａ等の衛星軌道上の位置に基づいて、現在位置を測位するようになっている（特開平１０−３３９７７２号公報等参照）。
端末３０は、ナビゲーション装置の一例である。ＧＰＳ衛星１２ａ等は、複数の測位衛星の一例である。Ｃ／Ａコードは、信号の一例である。
【００２１】
図１において、自動車１２（及び端末３０）のユーザ（以下、「ユーザ」と呼ぶ）は、出発地点Ｐである自宅１１から、到達地点Ｑである親の家１３に行こうと考えている。
そして、ユーザは、親の家１３に至る最短距離及び最短時間の経路Ｒを進行するのではなくて、経路Ｒの近傍にある中華レストラン１４Ａ及び１４Ｂ、和食レストラン１５Ａ，１５Ｂ及び１５Ｃ、ファーストフード店１６Ａ，１６Ｂ及び１６Ｃ、洋食レストラン１７Ａ，１７Ｂ及び１７Ｃ，公園１８、城跡１９Ａ，１９Ｂ及び１９Ｃ等のＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）に立ち寄って、その行程を楽しみながら親の家１３に行こうと考えている。
本明細書において、ＰＯＩとは、外部からの訪問を予測した場所を意味する。
【００２２】
ユーザは、例えば、和食レストラン１５Ａ等のいずれかに昼食時間である例えば、午前１１時３０分から午後１２時３０分の間に立ち寄りたいと考えている。
端末３０は、以下に説明するように、このようなユーザにとって有意義な経由地を設定することができ、かつ、設定された経由地において時間が無駄に消費されることなく、ユーザが目的地までの行程を十分に楽しむことを可能にすることができるように構成されている。
【００２３】
なお、端末３０は例えば、走行案内を行うカーナビゲーション装置であるが、その他に、歩行案内を行う携帯電話機、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙ−ｐｈｏｎｅ  Ｓｙｓｔｅｍ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｃｅ）等であってもよく、また、これらに限らない。
なお、本実施の形態とは異なり、ＧＰＳ衛星１２ａ等は８個に限らず例えば、３個以上７個以下でもよいし、９個以上でもよい。
【００２４】
（端末３０の主なハードウエア構成について）
図２は端末３０の主なハードウエア構成を示す概略図である。
図２に示すように、端末３０は、コンピュータを有しており、コンピュータは、バス２２を有する。
このバス２２には、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２４、記憶装置２６、入力装置２８等が接続されている。記憶装置２６は例えば、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）等である。
【００２５】
また、このバス２２には、電源装置３０、通信装置３２、ＧＰＳ衛星１２ａ等から信号Ｓ１等を受信するためのＧＰＳ装置３４、各種情報を表示するための表示装置３６、及び、時刻及び時間を計測するための時計３８が接続されている。
【００２６】
（端末３０の主なソフトウエア構成について）
図３は、端末３０の主なソフトウエア構成を示す概略図である。
図３に示すように、端末３０は、各部を制御する制御部１００、図２の通信装置３２に対応する通信部１０２、ＧＰＳ装置３４に対応するＧＰＳ部１０４、時計３８に対応する計時部１０６等を有する。
【００２７】
端末３０は、また、各種プログラムを格納する第１記憶部１１０、各種情報を格納する第２記憶部１５０を有する。
図３に示すように、第２記憶部１５０は、地図ＤＢ（Ｄａｔａ  Ｂａｓｅ）１５２を格納している。
【００２８】
図４は、地図ＤＢ１５２の一例を示す図である。
図４に示すように、地図ＤＢ１５２は、例えば、日本全国をエリアＡ乃至Ｚに区分けし、各エリアＡごとに、例えば、縦横１０メートル（ｍ）のメッシュで規定される単位領域を設定する。そして、各単位領域ごとの緯度、経度、高度及び道路を示す情報を地形・道路情報として格納している。
【００２９】
図３に示すように、第２記憶部１５０は、サービス地点（ＰＯＩ）ＤＢ（Ｄａｔａ  Ｂａｓｅ）１５４を格納している。
【００３０】
図５は、サービス地点ＤＢ１５４の一例を示す図である。
図５に示すように、サービス地点ＤＢ１５４は、各エリアＡ等ごとに、ジャンル、施設（ＰＯＩ）及び施設の座標を示す情報を格納している。ここで、「施設」と「ＰＯＩ」とは同義で使用する。
例えば、エリアＡにおいては、ジャンルとして食事、休憩及び観光が設定されている。
そして、食事のジャンルでは、施設として、和食料理店、中華料理店、洋食料理店、そば屋、ハンバーガショップ、カレーライス屋、ラーメン屋及びすし屋を示す情報が格納されている。また、各施設の座標（緯度・経度）を示す情報が格納されている。
【００３１】
休憩のジャンルにおいては、高速道路休憩所及び駐車場付公園と各施設の座標を示す情報が格納されている。
観光のジャンルには、公園、城跡、景勝地、ゴルフ場、映画館、美術館と各施設の座標を示す情報が格納されている。
【００３２】
さらに、食事のジャンルの「和食料理店」については、例えば、和食料理店Ａ，Ｂ及びＣを示す情報が格納されている。そして、各和食料理店Ａ等ごとに、有名度及び味評価によって点数がつけられており、有名度及び味評価の総合点を示す情報も格納されている。有名度及び味評価は、例えば、外部の評価機関のサーバにアクセスすることによって、定期的に更新して、最新の状態に維持することができる。  
【００３３】
図３に示すように、第２記憶部１５０は、衛星軌道情報１５６を格納している。
衛星軌道情報１５６は、アルマナック（Ａｌｍａｎａｃ）１５６ａ及びエフェメリス（Ｅｐｈｅｍｅｒｉｓ）１５６ｂを含む。
アルマナック１５６ａは、すべてのＧＰＳ衛星１２ａ等の概略の軌道を示す情報である。エフェメリス１５６ｂは、各ＧＰＳ衛星１２ａ等の精密な軌道を示す情報である。
端末３０は、例えば、信号Ｓ１等をデコードして、アルマナック１５６ａ及びエフェメリス１５６ｂを取得する。  
【００３４】
図３に示すように、第１記憶部１１０は、基礎情報入力プログラム１１２を格納している。基礎情報入プログラム１１２は、制御部１００が、表示装置３６（図２参照）に入力用画面を表示し、ユーザが入力用画面のアイコンに触れるなどの方法によって指定した情報を記憶部１５０に格納することによって、出発地点、目的地点、立ち寄り希望ＰＯＩが属するジャンル及び時間範囲ｗｔを入力するためのプログラムである。立ち寄り希望ＰＯＩは、目的地点Ｑへの途中で立ち寄ることが希望されるＰＯＩである。時間範囲ｗｔは、立ち寄り希望ＰＯＩへ立ち寄ることが希望される時間範囲である。
基礎情報入力プログラム１１２と制御部１００は、第１入力手段の一例であり、第２入力手段の一例でもり、第３入力手段の一例でもある。
【００３５】
図６は、基礎情報入力プログラム１１２によって表示される入力画面の一例を示す図である。
図６に示すように、入力画面は、ユーザが、出発地点を指定することができるようになっている。初期設定の出発地点としては例えば、ユーザの自宅１１（図１参照）の位置が設定されている。
また、例えば、入力画面は、ユーザが経路の途中で端末３０を操作した場合には、出発地点として、測位位置を選択することができるようになっている。測位位置が選択されると、ＧＰＳ装置３４によって測位した測位位置Ｐ１（図１参照）が出発地点として設定される。
制御部１００は、出発地点Ｐを示す出発地点情報１５８を第２記憶部１５０に格納する。制御部１００が出発地点Ｐを示す出発地点情報１５８を第２記憶部１５０に格納すること、制御部１００が出発地点Ｐを示す出発地点情報１５８を入力することは同義である。なお、本明細書においては、「入力」は、ユーザから特定の情報に指定を受け、その情報をメモリ（第２記憶部１５０）に格納することを意味する。
【００３６】
入力画面において、目的地点Ｑを住所で入力することができるようになっている。また、入力画面において、目的地点Ｑを地図で選択することができるようになっている。
制御部１００は、目的地点Ｑを示す目的地点情報１６０を第２記憶部１５０に格納する。
【００３７】
また、入力画面は、少なくとも１つのジャンルを指定受けることができるようになっている。なお、ユーザによって指定されたジャンルを「指定ジャンル」とも呼ぶ。
制御部１００は、指定されたジャンルを示す指定ジャンル情報１６２を第２記憶部１５０に格納する。  
【００３８】
また、入力画面は、指定された各ジャンルについて、時間範囲ｗｔを入力することができるようになっている。時間範囲ｗｔは、ユーザが、特定のジャンルに属するＰＯＩに立ち寄りたいと希望する時間範囲である。
制御部１００は、時間範囲ｗｔを示す時間範囲情報１６４を第２記憶部１５０に格納する。
【００３９】
図３に示すように、第１記憶部１１０は、基本経路算出プログラム１１４を格納している。基本経路算出プログラム１１４は、制御部１００が、出発地点Ｐと目的地点Ｑに基づいて、基本経路Ｒ１を算出するためのプログラムである。基本経路Ｒ１は、基本経路の一例である。基本経路算出プログラム１１４と制御部１００は、基本経路算出手段の一例である。  
【００４０】
図７は、基本経路算出プログラム１１４の説明図である。
図７（ａ）及び（ｂ）は、例えば、エリアＡの一部の領域（以下、「領域Ｗ」と呼ぶ）を示している。この領域は、例えば、複数の単位領域からなる、縦１０キロメートル（ｋｍ）、横２０キロメートル（ｋｍ）の領域である。
また、領域Ｗは、複数の道路ｒ１乃至ｒ８を含む。
制御部１００は、基本経路算出プログラム１１４によって、図７（ｂ）に示すように、出発点Ｐ及び目的地Ｑを最短距離又は最短時間で結ぶ道路ｒ７を基本経路Ｒ１として算出する。
制御部１００は、基本経路Ｒ１を示す基本経路情報１６６を第２記憶部１５０に格納する。
【００４１】
図３に示すように、第１記憶部１１０は、通過予定範囲算出プログラム１１６を格納している。通過予定範囲算出プログラム１１６は、制御部１００が、基本経路Ｒ１及び時間範囲ｗｔに基づいて、端末３０が通過する予定の地理的範囲である通過予定範囲Ｘを算出するためのプログラムである。通過予定範囲Ｘは、通過範囲の一例である。通過予定範囲算出プログラム１１６と制御部１００は、通過範囲算出手段の一例である。
【００４２】
図８は、通過予定範囲算出プログラム１１６の説明図である。
図８に示すように、例えば、時間範囲ｗｔ１に対応して通過予定範囲Ｘ１が算出され、時間範囲ｗｔ２に対して通過予定範囲Ｘ２が算出される。
制御部１００は、まず、端末３０の移動速度Ｖを算出する。具体的には、制御部１００は、ＧＰＳ部１０４によって受信した信号Ｓ１等を乗せた電波の周波数のドップラー偏移等に基づいて、速度ベクトルを算出する（例えば、特開平８−６８６５１の段落〔００１６〕乃至〔００１８〕参照）。これにより、移動速度Ｖを算出することができる。通過予定範囲算出プログラム１１６と制御部１００は、移動速度算出手段の一例でもある。
そして、制御部１００は、経路Ｒ１上を端末３０が移動速度Ｖで進行した場合に、時間範囲ｗｔ１及び時間範囲ｗｔ２において通過する経路Ｒ１上の部分Ｒ１ａ及びＲ１ｂ（以下、「部分経路Ｒ１ａ及びｒ１ｂ」と呼ぶ）をそれぞれ算出する。
そして、制御部１００は、部分経路Ｒ１ａから一定距離内である例えば、３キロメートル（ｋｍ）の範囲を通過予定範囲Ｘ１として算出する。同様に、制御部１００は、部分経路Ｒ１ｂから一定距離内である例えば、３キロメートル（ｋｍ）の範囲を通過予定範囲Ｘ２として算出する。
上述のように、制御部１００は、移動速度Ｖを使用して、通過予定範囲Ｘ１等を算出するようになっている。
制御部１００は、算出した通過予定範囲Ｘを示す通過予定範囲情報１６８を第２記憶部１５０に格納する。
なお、本実施の形態とは異なり、制御部１００は、自動車１２の速度計（図示せず）からの情報を使用して移動速度Ｖを取得するようにしてもよい。
【００４３】
図３に示すように、第１記憶部１１０は、立ち寄り可能ＰＯＩ算出プログラム１１８を格納している。立ち寄り可能ＰＯＩ算出プログラム１１８は、制御部１００が、通過予定範囲Ｘ内において、入力したジャンルに属するＰＯＩである立ち寄り可能ＰＯＩを算出するためのプログラムである。立ち寄り可能ＰＯＩは、通過範囲内立ち寄り希望地点の一例である。立ち寄り可能地点算出プログラム１１８と制御部１００は、通過範囲内立ち寄り希望地点算出手段の一例である。
【００４４】
図９は、立ち寄り可能ＰＯＩ算出プログラム１１８の説明図である。
図９に示すように、制御部１００は、例えば、通過予定範囲Ｘ１内における立ち寄り可能ＰＯＩであるＰＴ１，ＰＴ２，ＰＴ３，ＰＴ４及びＰＴ５を算出する。ＰＴ１等は、食事のジャンルに属するＰＯＩである。
同様に、制御部１００は、通過予定範囲Ｘ２内における立ち寄り可能ＰＯＩであるＰＴ１０，ＰＴ１１及びＰＴ１２を算出する。ＰＴ１０等は、公園のジャンルに属するＰＯＩである。
制御部１００は、各通過予定範囲Ｘ１等に対応する立ち寄り可能ＰＯＩを示す立ち寄り可能ＰＯＩ情報１７０を第２記憶部１５０に格納する。
【００４５】
図３に示すように、第１記憶部１１０は、確定立ち寄り可能ＰＯＩ決定プログラム１２０を格納している。確定立ち寄り可能ＰＯＩ決定プログラム１２０は、制御部１００が、少なくとも１つの立ち寄り可能ＰＯＩを確定立ち寄り可能ＰＯＩとして決定するためのプログラムである。確定立ち寄り可能ＰＯＩは確定立ち寄り地点の一例である。立ち寄り可能地点表示プログラム１２０と制御部１００は、確定立ち寄り地点決定プログラムの一例である。
【００４６】
図１０は、確定立ち寄り可能ＰＯＩ決定プログラム１２０の説明図である。
図１０に示すように、制御部１００は、立ち寄り可能地点情報１７０に示される立ち寄り可能ＰＯＩを表示装置３６に表示する。
ここで、制御部１００は、候補経路Ｒ１から近い順に立ち寄り可能ＰＯＩを表示するのではなくて、例えば、ジャンル１の食事について、有名度評価と味評価の合計点である総合評価が高い順に立ち寄り可能ＰＯＩを表示するようになっている。
すなわち、端末３０は、そのユーザが、早く目的地点Ｑに到達するためではなくて、目的地点Ｑに到達するための行程を楽しむことが容易になるような方法で立ち寄り可能ＰＯＩを表示するのである。
【００４７】
また、ジャンル２の公園については、有名度評価等がなされていないから、通過予定時刻が早い順に表示するようになっている。すなわち、端末３０は、そのユーザが、時間に添ったスケジュールを検討することが容易になるような方法で立ち寄り可能ＰＯＩを表示するのである。
端末３０のユーザは、例えば、ジャンル１の食事について、洋食料理店ＰＴ５のアイコンに触れることによって、立ち寄り可能ＰＯＩのなかで、実際に立ち寄りたい立ち寄り可能ＰＯＩであるＰＴ１を指定することができる。
端末３０のユーザや、同様に、ジャンル２の公園についても、植物園ＰＴ１０のアイコンに触れることによって、立ち寄り可能ＰＯＩのなかで、実際に立ち寄りたい立ち寄り可能ＰＯＩであるＰＴ１２を入力することができる。  
このように、端末３０は、各ジャンルごとに、ユーザが実際に立ち寄りたい立ち寄り可能ＰＯＩの指定を受けることができるようになっている。
制御部１００は、実際に立ち寄りたい立ち寄り可能ＰＯＩとして指定を受けた立ち寄り可能ＰＯＩを確定立ち寄りＰＯＩとして入力する。制御部１００は、少なくとも１つの確定立ち寄り地点Ｐｆを入力する。
具体的には、制御部１００は、確定立ち寄りＰＯＩを示す確定立ち寄り地点情報１７２を第２記憶部１５０に格納する。
【００４８】
図３に示すように、第１記憶部１１０は、確定経路算出プログラム１２２を格納している。確定経路算出プログラム１２２は、制御部１００が、基本経路Ｒ１及び確定立ち寄りＰＯＩに基づいて、確定経路Ｒｆ１を算出するためのプログラムである。確定経路Ｒｆ１は決定経路の一例である。確定経路算出プログラム１２２と制御部１００は、確定経路算出手段の一例である。
【００４９】
図１１は、確定経路算出プログラム１２２の説明図である。
図１１に示すように、制御部１００は、確定立ち寄りＰＯＩであるＰＴ１及びＰＴ１２を通り、かつ、目的地点Ｑへ到達するための最短距離の経路である確定経路Ｒｆ１を算出する。
制御部１００は、確定経路Ｒｆ１を示す決定経路情報１７４を第２記憶部１５０に格納する。
なお、本実施の形態とは異なり、制御部１００は、目的地点Ｑへ到達するための最短時間の経路を確定経路Ｒｆ１として算出するようにしてもよい。
【００５０】
図３に示すように、第１記憶部１１０は、確定経路表示プログラム１２４を格納している。確定経路表示プログラム１２４は、制御部１００が、確定経路Ｒｆ１を表示装置３６に表示するためのプログラムである。
以後、制御部１００は、通常のカーナビゲーション装置のように、端末３０を目的地点Ｑまで誘導する。
【００５１】
図３に示すように、第１記憶部１１０は、通過予定時刻更新プログラム１２６を格納している。通過予定時刻更新プログラム１２６は、制御部１００が、実際の端末３０の移動状態に基づいて、確定立ち寄り地点Ｐｆの通過予定時刻を更新するためのプログラムである。
【００５２】
図１２は、通過予定時刻更新プログラム１２６の説明図である。
制御部１００は、端末３０の移動中は、ＧＰＳ装置３４によって現在位置及び現在の移動速度Ｖを継続的に計測している。
そして、制御部１００は、継続的に計測している現在位置Ｐ１及び移動速度Ｖに基づいて、確定立ち寄りＰＯＩの通過予定時刻を継続的に算出している。
そして、制御部１００が、通過予定時刻が予め規定した誤差範囲である例えば、１０分を超えて早まったり、遅くなったりした場合には、図１２に示すように、例えば、ＰＴ１２への新たな到達時刻ｔ２及び、目的地点Ｑへの新たな到達時刻ｔｒ２を表示装置３６に表示する。また、制御部１００は、ユーザが、立ち寄りＰＯＩを変更するためのアイコン、時間範囲及び立ち寄りＰＯＩを変更するためのアイコン、及び現状位置するためのアイコンを表示装置３６に表示する。
ユーザによって、立ち寄りＰＯＩを変更するためのアイコンが触れられた場合には、再度、立ち寄り可能地点情報１７０を表示する。
ユーザによって、時間範囲及び立ち寄りＰＯＩを変更するためのアイコンが触れられた場合には、再度、入力画面（図６参照）を表示する。
ユーザによって、現状位置するためのアイコンが触れられた場合には、現在の確定立ち寄りＰＯＩを維持する。
このように通過予定時刻更新プログラム１２６によって、立ち寄り可能ＰＯＩを変更可能になっているから、ユーザが意図した時間に確実に確定立ち寄りＰＯＩに到達することができる。  
【００５３】
端末３０は、上述のように構成されている。
上述のように、端末３０は、基本経路Ｒ１及び時間範囲ｗｔに基づいて、通過予定範囲Ｘを算出することができる。
そして、端末３０は、立ち寄り可能ＰＯＩであるＰＴ１等を算出することができる。
そして、端末３０は、少なくとも１つの確定立ち寄りＰＯＩとして設定することができる。
確定立ち寄りＰＯＩは、端末３０が時間範囲ｗｔ内において到達可能な位置にあるから、例えば、時間範囲ｗｔの設定の仕方によって、昼食をとるために早朝に到達するような無意味な事態を回避することができ、ユーザにとって有意義な経由地とすることができる。
また、確定立ち寄りＰＯＩに到達する時刻は時間範囲ｗｔ内であるから、ユーザは、例えば、確定立ち寄りＰＯＩが飲食店である場合には、予め席を予約することができる。このため、設定された経由地において時間が無駄に消費されることがない。
これにより、ユーザにとって有意義な経由地を設定することができ、かつ、設定された経由地において時間が無駄に消費されることなく、ユーザが目的地までの行程を十分に楽しむことを可能にすることができる。
【００５４】
以上が本実施の形態に係る端末３０の構成であるが、以下、その動作例を主に図１３を使用して説明する。
図１３は本実施の形態に係る端末３０の動作例を示す概略フローチャートである。
【００５５】
まず、端末３０は、出発地点Ｐと目的地点Ｑ、ジャンル及び時間範囲ｗｔを入力する（図１３のステップＳＴ１）。このステップＳＴ１は、第１入力ステップの一例であり、第２入力ステップの一例であり、第３入力ステップの一例でもある。
続いて、端末３０は、基本経路Ｒ１を算出する（ステップＳＴ２）。このステップＳＴ２は、基本経路算出ステップの一例である。
【００５６】
続いて、端末３０は、通過予定範囲Ｘを算出する（ステップＳＴ３）。このステップＳＴ４は、通過範囲算出ステップの一例である。
続いて、端末３０は、通過予定範囲Ｘ内において、指定ジャンルに属する立ち寄り可能ＰＯＩを算出する（ステップＳＴ４）。このステップＳＴ４は、通過範囲内立ち寄り希望地点算出ステップの一例である。
【００５７】
続いて、端末３０は、立ち寄り可能ＰＯＩを表示する（ステップＳＴ５）。
続いて、端末３０は、確定立ち寄り可能ＰＯＩを決定する（ステップＳＴ６）。このステップＳＴ６は、確定立ち寄り地点決定ステップの一例である。
【００５８】
続いて、端末３０は、確定経路Ｒｆを算出する（ステップＳＴ７）。このステップＳＴ７は、確定経路算出手段の一例である。
続いて、端末３０は、確定経路Ｒｆを表示する（ステップＳＴ８）。
【００５９】
以上のステップによって、ユーザにとって有意義な経由地を設定することができ、かつ、設定された経由地において時間が無駄に消費されることなく、ユーザが目的地までの行程を十分に楽しむことを可能にすることができる。
【００６０】
（第１の実施の形態の変形例）
図１４は、基礎情報入力プログラム１１２Ａによって表示される入力画面の一例を示す図である。
図１４に示すように、食事に対しては１１時３０分から１３：３０分の時間が基本時間範囲として規定されており、公園に対しては１４時００分から１６時００分の時間が基本時間範囲として規定されているようにしてもよい。これにより、ユーザは、例えば、食事というジャンルを設定すれば、端末３０が自動的に基本時間範囲を設定するから、ユーザの操作が簡易になる。
なお、ユーザが基本時間範囲を変更したい場合には、そのような変更が可能なようにアイコンが用意されている。
【００６１】
このように、設定された各ジャンルごとに規定された基本時間範囲を自動的に設定する構成とすれば、ユーザが、例えば、ジャンルを音声で指定するという簡易な方法によって指定すれば、基本時間範囲は自動的に設定され、立ち寄り可能ＰＯＩも自動的に算出される。
これにより、端末３０は、ユーザが、例えば、運転中で端末３０について複雑な操作をすることができない場合であっても、立ち寄り可能ＰＯＩを示す情報を提供することができる。  
【００６２】
図１５は、確定立ち寄り可能ＰＯＩ決定プログラム１２０Ａによって表示される入力画面の一例を示す図である。
図１５に示すように、立ち寄り可能ＰＯＩを通過予定時刻順に並べることで、ユーザがスケジュールを容易に立てることができる。  
【００６３】
（第２の実施の形態）
次に、第２の実施の形態について説明する。第２の実施の形態における端末３０Ｂの構成は、上記第１の実施の形態の端末３０と多くの構成が共通するため共通する部分は同一の符号等とし、説明を省略し、以下、相違点を中心に説明する。
【００６４】
図１６は、端末３０Ｂの主なソフトウエア構成を示す概略図である。
図１６に示すように、第１記憶部１１０は、基礎情報入力プログラム１１２Ｂを格納している。
【００６５】
図１７は、基礎情報入力プログラム１１２Ｂの説明図である。
図１７に示すように、制御部１００は基礎情報入力プログラム１１２Ｂに従って、ユーザに対して表示装置３６の表示画面に、出発地点Ｐから目的地点Ｑへ到達するまでの許容時間を指定するためのアイコンを表示する。
ユーザが、許容時間をするためのアイコンに触れると、許容時間を入力するための画面が表示され、ユーザは画面の案内に従って、許容時間を入力することができるようになっている。
そして、制御部１００は、ユーザに指定された許容時間を示す許容時間情報１８０を第２記憶部１５０に格納する。
基礎情報入力プログラム１１２Ｂと制御部１００は、許容時間入力手段の一例である。
【００６６】
図１６に示すように、第１記憶部１１０は、拡大通過予定範囲算出プログラム１３０を格納している。拡大通過予定範囲算出プログラム１３０は、制御部１００が、許容時間に基づいて、拡大通過予定範囲ＸＬを算出するためのプログラムである。拡大通過予定範囲算出プログラム１３０と制御部１００は、拡大通過範囲算出手段の一例である。
【００６７】
図１８は、拡大通過予定範囲算出プログラム１３０の説明図である。
許容時間が所定の時間よりも長く設定されると、図１８に示すように、制御部１００は、第１の実施の形態の通過予定範囲Ｘ１よりも広い範囲を示す拡大通過予定範囲ＸＬ１を算出することができる。同様に、制御部１００は、第１の実施の形態の通過予定範囲Ｘ２よりも広い範囲を示す拡大通過予定範囲ＸＬ２を算出することができる。
【００６８】
図１６に示すように、第１記憶部１１０は、立ち寄り可能ＰＯＩ算出プログラム１１８Ｂを格納している。
【００６９】
図１９は、立ち寄り可能ＰＯＩ算出プログラム１１８Ｂの説明図である。
図１９に示すように、制御部１００は、第１の実施の形態の通過予定範囲Ｘ１外に位置するＰＯＩであるＰＴ６及びＰＴ７を立ち寄り可能ＰＯＩとして算出することができる。同様に、制御部１００は、第１の実施の形態の通過予定範囲Ｘ２外に位置するＰＯＩであるＰＴ１２及びＰＴ１３を立ち寄り可能ＰＯＩとして算出することができる
【００７０】
このため、ユーザにとっての確定立ち寄り可能ＰＯＩの選択肢が増えるから、端末３０Ｂは、ユーザが目的地までの行程を一層十分に楽しむことを可能にすることができる。
【００７１】
（第３の実施の形態）
次に、第３の実施の形態について説明する。第３の実施の形態における端末３０Ｃの構成は、上記第１の実施の形態の端末３０と多くの構成が共通するため共通する部分は同一の符号等とし、説明を省略し、以下、相違点を中心に説明する。
【００７２】
図２０は、第３の実施の形態の端末３０Ｃの主なソフトウエア構成を示す概略図である。
図２０に示すように、第１記憶部１１０に、基礎情報入力プログラム１１２Ｃを格納している。基礎情報入力プログラム１１２Ｃは、制御部１００が、出発地点Ｐ、目的地点Ｑ、許容時間ｔａ、ジャンル及び時間範囲ｗｔを入力するためのプログラムである。許容時間ｔａは、出発地点Ｐから目的地点Ｑへ到達するための許容時間である。
基礎情報入力プログラム１１２Ｃと制御部１００は、許容時間設定手段の一例であり、第１入力手段の一例であり、第２入力手段の一例であり、第３入力手段の一例でもある。
【００７３】
図２１は、基礎情報入力プログラム１１２Ｃの説明図である。
図２１に示すように、制御部１００は、表示装置３６（図２参照）の表示画面に、許容時間を入力するためのアイコンを表示する。そして、ユーザが許容時間を入力するためのアイコンに触れると、許容時間を具体的に指定するための画面が表示されるようになっている。
制御部１００は、指定された許容時間を示す許容時間情報１９０を第２記憶部１５０に格納する。  
【００７４】
図２０に示すように、第１記憶部１１０に、地域範囲算出プログラム１３２を格納している。地域範囲算出プログラム１３２は、制御部１００が、出発地点Ｐと目的地点Ｑと許容時間ｔａに基づいて、端末３０が通過可能な地理的範囲である地域範囲Ｙ１を算出するためのプログラムである。地域範囲Ｙ１は、通過可能範囲の一例である。地域範囲算出プログラム１３２と制御部１００は、通過可能範囲算出手段の一例である。
【００７５】
図２２は、地域範囲算出プログラム１３２の説明図である。
図２２に示すように、制御部１００は、出発地点Ｐから目的地点Ｑに許容時間ｔａ以内に到達することができる地理的範囲である地域範囲Ｙ１を算出する。ここで、制御部１００は、地域範囲Ｙ１内に実際にどのような道路が存在するかについては、計算に入れていない。
制御部１００は、現在の移動速度Ｖを計測し、その移動速度Ｖを使用して、地域範囲Ｙ１を算出する。このため、現在の移動速度Ｖが速いほど、地域範囲Ｙ１は広くなる。
制御部１００は、地域範囲Ｙ１を示す地域範囲情報１９２を第２記憶部１５０に格納する。
なお、本実施の形態とは異なり、制御部１００は、移動速度Ｖをその都度計測するのではなくて、例えば、過去の平均の移動速度を移動速度Ｖとして使用してもよい。
【００７６】
図２０に示すように、第１記憶部１１０に、部分範囲算出プログラム１３４を格納している。部分範囲算出プログラム１３４は、制御部１００が、地域範囲Ｙ１及び時間範囲ｗｔに基づいて、時間範囲ｗｔ内に通過可能な地域範囲Ｙ１の部分である部分範囲Ｙｔを算出するためのプログラムである。部分範囲Ｙｔは、部分範囲の一例である。部分範囲算出プログラム１３４と制御部１００は、部分範囲算出手段の一例である。
【００７７】
図２３は、部分範囲算出プログラム１３４の説明図である。
図２３は、時間範囲ｗｔ１，ｗｔ２，ｗｔ３が設定されている例である。
図２３に示すように、制御部１００は、地域範囲Ｙ１を各時間範囲ｗｔ１，ｗｔ２及びｗｔ３で分割することによって、部分範囲Ｙｔ１，Ｙｔ２及びＹｔ３を算出する。
制御部１００は、部分範囲Ｙｔを示す部分範囲情報１９４を第２記憶部１５０に格納する。
【００７８】
図２０に示すように、第１記憶部１１０に、立ち寄り可能ＰＯＩ算出プログラム１１８Ｃを格納している。立ち寄り可能ＰＯＩ算出プログラム１１８Ｃは、制御部１００が、部分範囲Ｙｔ内において、指定ジャンルに属する立ち寄り希望ＰＯＩである立ち寄り可能ＰＯＩを算出するためのプログラムである。立ち寄り可能ＰＯＩは、部分範囲内立ち寄り希望地点の一例である。立ち寄り可能ＰＯＩ算出プログラム１１８Ｃと制御部１００は、部分範囲内立ち寄り希望地点算出手段の一例である。
【００７９】
図２４は、立ち寄り可能ＰＯＩ算出プログラム１１８Ｃの説明図である。
図２４に示すように、制御部１００は、部分範囲Ｙｔ１において、時間範囲ｗｔ１のジャンルであるテニスコートに属するＰＯＩであるＴ１，Ｔ２及びＴ３を算出する。
同様に、制御部１００は、部分範囲Ｙｔ２において、時間範囲ｗｔ２のジャンルであるラーメン屋に属するＰＯＩであるＴ１１，Ｔ１２及びＴ１３を算出する。
同様に、制御部１００は、部分範囲Ｙｔ３において、時間範囲ｗｔ３のジャンルである公園に属するＰＯＩであるＴ２１及びＴ２２を算出する。
制御部１００は、算出した立ち寄り可能ＰＯＩを示す立ち寄り可能ＰＯＩ情報１７０Ｃを第２記憶部１５０に格納する。
【００８０】
図２０に示すように、第１記憶部１１０に、候補経路算出プログラム１３６を格納している。候補経路算出プログラム１３６は、制御部１００が、出発地点Ｐ、目的地点Ｑ、許容時間ｔａ及び立ち寄り可能ＰＯＩに基づいて、出発地点Ｐから目的地点Ｑへ到達する少なくとも１つの候補経路Ｒｃを算出するためのプログラムである。候補経路Ｒｃは、候補経路の一例である。候補経路算出プログラム１３６と制御部１００は、候補経路算出手段の一例である。
【００８１】
図２５は、候補経路算出プログラム１３６の説明図である。
図２５に示すように、制御部１００は例えば、テニスコートＴ１、ラーメン屋Ｔ１１及び公園Ｔ２１に立ち寄ることができる候補経路Ｒｃ１と、テニスコートＴ３、ラーメン屋Ｔ１３及び公園Ｔ２２に立ち寄ることができる候補経路Ｒｃ２を算出する。ここで、制御部１００は、実際の経路を計算に入れている。
このとき、制御部１００は、候補経路Ｒｃ１等による所用時間も算出する。例えば、制御部１００は、候補経路Ｒｃ１の距離と移動速度Ｖに基づいて必要最小限度の時間を算出し、さらに、テニスコートＴ１における滞在時間を１時間、ラーメン屋Ｔ１１における滞在時間を３０分、公園Ｔ２１における滞在時間１時間と設定して、所用時間を算出する。
【００８２】
制御部１００は、候補経路Ｒｃを示す候補経路情報１９６を第２記憶部１５０に格納する。なお、候補経路情報１９６は、候補経路Ｒｃに加えて、上述の立ち寄り可能ＰＯＩ及び所用時間を含む。
【００８３】
図２０に示すように、第１記憶部１１０に、確定経路決定算出プログラム１３８を格納している。確定経路決定算出プログラム１３８は、制御部１００が、候補経路Ｒｃの中から、端末３０が移動する確定経路ＲＤ１を決定するためのプログラムである。確定経路ＲＤ１は、確定経路の一例である。確定経路決定算出プログラム１３８と制御部１００は、確定経路決定手段の一例である。
【００８４】
図２６は、確定経路決定プログラム１３８の説明図である。
制御部１００は、表示装置３６（図２参照）に、図２５の候補経路Ｒｃ１及びＲｃ２を表示する。
そして、例えば、ユーザが候補経路Ｒｃ２を指定した場合には、図２６に示すように、候補経路Ｒｃ２を確定経路ＲＤ１として決定する。
制御部１００は、確定経路ＲＤ１を示す確定経路情報１７４Ｃを第２記憶部１５０に格納する。
【００８５】
端末３０Ｃは、上述のように構成されている。
上述のように、端末３０Ｃは、地域範囲Ｙ１を算出することができる。すなわち、端末３０Ｃは、出発地点Ｐと目的地点Ｑを結ぶ経路とは無関係に、地域範囲Ｙ１を算出することができるのである。
そして、端末３０Ｃは、部分範囲Ｙｔを算出することができる。
さらに、端末３０Ｃは、部分範囲Ｙｔ内において立ち寄り希望ＰＯＩを算出することができる。
そして、端末３０Ｃは、少なくとも１つの候補経路Ｒｃを算出することができる。
そして、端末３０Ｃは、確定経路ＲＤ１を決定することができる。
部分範囲Ｙｔ内において立ち寄り希望ＰＯＩは、端末３０Ｃが時間範囲ｗｔ内において到達可能な位置にあるから、例えば、時間範囲ｗｔの設定の仕方によって、昼食をとるために早朝に到達するような無意味な事態を回避することができ、ユーザにとって有意義な経由地とすることができる。
また、立ち寄り希望ＰＯＩに到達する時刻は時間範囲ｗｔ内であるから、ユーザは、例えば、立ち寄り希望ＰＯＩが飲食店である場合には、予め席を予約することができる。このため、設定された経由地において時間が無駄に消費されることがない。
また、端末３０Ｃは、出発地点Ｐと目的地点Ｑを結ぶ経路を前提として経由地を算出するのではなくて、部分範囲Ｙｔ内において立ち寄り希望ＰＯＩを算出した後で、その立ち寄り希望ＰＯＩを経由する候補経路Ｒｃを算出するのである。
このため、端末３０Ｃによれば、出発地点Ｐと目的地点Ｑを結ぶ経路によって制限を受けることなく、部分範囲Ｙｔ内の立ち寄り希望ＰＯＩを算出することができる。
これは、端末３０Ｃは、出発地点Ｐから目的地点Ｑへ最短距離又は最短時間で到達することを目的としているのではなくて、許容時間ｔａ内である限り、出発地点Ｐから目的地点Ｑへの行程を楽しむことことを目的として構成されていることを意味する。
これにより、ユーザにとって有意義な経由地を設定することができ、かつ、設定された経由地において時間が無駄に消費されることなく、ユーザが目的地までの行程を十分に楽しむことを可能にすることができる。
【００８６】
以上が本実施の形態に係る端末３０Ｃの構成であるが、以下、その動作例を主に図２７を使用して説明する。
図２７は本実施の形態に係る端末３０Ｃの動作例を示す概略フローチャートである
【００８７】
まず、端末３０Ｃは、出発地点Ｐ、目的地点Ｑ、ジャンル及び時間範囲ｗｔを入力する（図２７のステップＳＴ１０１）。
続いて、端末３０Ｃは、地域範囲Ｙ１を算出する（ステップＳＴ１０２）。
続いて、端末３０Ｃは、部分範囲Ｙｔを算出する（ステップＳＴ１０３）。
【００８８】
続いて、端末３０Ｃは、部分範囲Ｙｔ内において指定ジャンルに属する立ち寄り可能ＰＯＩを算出する（ステップＳＴ１０４）。
続いて、端末３０Ｃは、少なくとも１つの候補経路Ｒｃを算出する（ステップＳＴ１０５）。
続いて、端末３０Ｃは、候補経路Ｒｃを表示する（ステップＳＴ１０６）。
【００８９】
続いて、端末３０Ｃは、確定経路ＲＤ１を決定する（ステップＳＴ１０７）。
続いて、端末３０Ｃは、確定経路ＲＤ１を表示する（ステップＳＴ１０８）。
【００９０】
以上のステップによって、ユーザにとって有意義な経由地を設定することができ、かつ、設定された経由地において時間が無駄に消費されることなく、ユーザが目的地までの行程を十分に楽しむことを可能にすることができる。
【００９１】
（プログラム及びコンピュータ読み取り可能な記録媒体等について）
コンピュータに上述の動作例の第１入力ステップと、第２入力ステップと、第３入力ステップと、基本経路算出ステップと、通過範囲算出ステップと、通過範囲内立ち寄り希望地点算出ステップと、確定立ち寄り地点算出ステップと、確定経路算出ステップ等を実行させるためのナビゲーション装置の制御プログラムとすることができる。
また、このようなナビゲーション装置の制御プログラム等を記録したコンピュータ読み取り可能な記録媒体等とすることもできる。
【００９２】
これら測位装置の制御プログラム等をコンピュータにインストールし、コンピュータによって実行可能な状態とするために用いられるプログラム格納媒体は、例えばフロッピー（登録商標）のようなフレキシブルディスク、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＣＤ−Ｒ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ−Ｒｅｃｏｒｄａｂｌｅ）、ＣＤ−ＲＷ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ−Ｒｅｗｒｉｔａｂｌｅ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）などのパッケージメディアのみならず、プログラムが一時的若しくは永続的に格納される半導体メモリ、磁気ディスクあるいは光磁気ディスクなどで実現することができる。
【００９３】
本発明は、上述の各実施の形態に限定されない。さらに、上述の各実施の形態は、相互に組み合わせて構成するようにしてもよい。
【図面の簡単な説明】
【００９４】
【図１】本発明の実施の形態に係る端末等を示す概略図である。
【図２】端末の主なハードウエア構成を示す概略図である。
【図３】端末の主なソフトウエア構成を示す概略図である。
【図４】地図ＤＢの一例を示す図である。
【図５】サービス地点ＤＢの一例を示す図である。
【図６】基礎情報入力プログラムの説明図である。
【図７】基本経路算出プログラムの説明図である。
【図８】通過予定範囲算出プログラムの説明図である。
【図９】立ち寄り可能ＰＯＩ算出プログラムの説明図である。
【図１０】確定立ち寄り可能ＰＯＩ決定プログラムの説明図である。
【図１１】確定経路算出プログラムの説明図である。
【図１２】通過予定時刻更新プログラムの説明図である。
【図１３】端末の動作例を示す概略フローチャートである。
【図１４】基礎情報入力プログラムの説明図である。
【図１５】確定立ち寄り可能ＰＯＩ決定プログラムの説明図である。
【図１６】端末の主なソフトウエア構成を示す概略図である。
【図１７】基礎情報入力プログラムの説明図である。
【図１８】拡大通過予定範囲算出プログラムの説明図である。
【図１９】立ち寄り可能ＰＯＩ算出プログラムの説明図である。
【図２０】端末の主なソフトウエア構成を示す概略図である。
【図２１】基礎情報入力プログラムの説明図である。
【図２２】地域範囲算出プログラムの説明図である。
【図２３】部分範囲算出プログラムの説明図である。
【図２４】立ち寄り可能ＰＯＩ算出プログラムの説明図である。
【図２５】候補経路算出プログラムの説明図である。
【図２６】確定経路決定プログラムの説明図である。
【図２７】端末の動作例を示す概略フローチャートである。
【符号の説明】
【００９５】
３０・・・端末、１１２，１１２Ａ，１１２Ｂ，１１２Ｃ・・基礎情報入力プログラム、１１４・・・基本経路算出プログラム、１１６・・・通過予定範囲算出プログラム、１１８，１１８Ｂ，１１８Ｃ・・・立ち寄り可能ＰＯＩ算出プログラム、１２０，１２０Ａ・・・確定立ち寄り可能ＰＯＩ決定プログラム、１２２，１２２Ｃ・・・確定経路算出プログラム、１２４・・・確定経路表示プログラム、１２６・・・通過予定経路更新プログラム、１３０・・・拡大通過予定範囲算出プログラム、１３２・・・地域範囲算出プログラム、１３４・・・部分範囲算出プログラム、１３６・・・候補経路算出プログラム、１３８・・・確定経路決定プログラム
【図１】
2007316033.tif 000003
【図２】
2007316033.tif 000004
【図３】
2007316033.tif 000005
【図４】
2007316033.tif 000006
【図５】
2007316033.tif 000007
【図６】
2007316033.tif 000008
【図７】
2007316033.tif 000009
【図８】
2007316033.tif 000010
【図９】
2007316033.tif 000011
【図１０】
2007316033.tif 000012
【図１１】
2007316033.tif 000013
【図１２】
2007316033.tif 000014
【図１３】
2007316033.tif 000015
【図１４】
2007316033.tif 000016
【図１５】
2007316033.tif 000017
【図１６】
2007316033.tif 000018
【図１７】
2007316033.tif 000019
【図１８】
2007316033.tif 000020
【図１９】
2007316033.tif 000021
【図２０】
2007316033.tif 000022
【図２１】
2007316033.tif 000023
【図２２】
2007316033.tif 000024
【図２３】
2007316033.tif 000025
【図２４】
2007316033.tif 000026
【図２５】
2007316033.tif 000027
【図２６】
2007316033.tif 000028
【図２７】
2007316033.tif 000029