JP4820134B2 - 経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体 - Google Patents

Description

この発明は、移動体の移動における経路を探索する経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体に関する。ただし、この発明の利用は、上述した経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体には限られない。

従来、車両を目的地点まで誘導するカーナビゲーション装置などでは、現在地点から目的地点までにおける最適な経路を探索し、探索した経路について、地図表示や音声案内などの手段によって運転者に案内をおこない、車両を目的地点まで誘導する。

これまで、カーナビゲーション装置などでおこなわれる経路探索では、現在位置の情報と、あらかじめ記憶されている各地点の情報（たとえば、道路の距離、道路の幅員、渋滞情報など）を用いて、現在地点から目的地点までの種々の経路を評価する。そして、これらの経路の中で最も評価の優れた経路を最適経路として選択し、選択した最適経路を進行経路として表示する提案がされている（たとえば、下記特許文献１参照。）。

特開平０６−３０９５９５号公報

しかしながら、上記従来技術によれば、最適経路の選択には、ユーザが視聴しているコンテンツについて考慮されておらず、目的地点まで短時間で到達する必要がなく、ユーザがコンテンツの視聴の満了を所望する場合でも、コンテンツの視聴が満了する前に目的地点まで到達する経路を、最適経路として選択してしまうという問題が一例として挙げられる。

上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路探索装置は、視聴するコンテンツの選択、ならびに当該選択されたコンテンツを最後まで視聴する指定を受け付ける入力手段と、前記最後まで視聴する指定を受け付けた場合に前記選択されたコンテンツの再生所要時間を取得する再生所要時間取得手段と、前記再生所要時間に基づいて、前記選択されたコンテンツが最後まで再生された後に目的地点に到達する経路を探索する経路探索手段と、を備えることを特徴とする。

また、請求項４の発明にかかる経路探索方法は、経路探索装置が用いる経路探索方法であって、視聴するコンテンツの選択、ならびに当該選択されたコンテンツを最後まで視聴する指定を受け付ける入力工程と、前記最後まで視聴する指定を受け付けた場合に前記選択されたコンテンツの再生所要時間を取得する再生所要時間取得工程と、前記再生所要時間取得工程によって取得された前記再生所要時間に基づいて、前記選択されたコンテンツが最後まで再生された後に目的地点に到達する経路を探索する経路探索工程と、を含むことを特徴とする。

また、請求項５の発明にかかる経路探索プログラムは、請求項４に記載の経路探索方法をコンピュータに実行させることを特徴とする。

また、請求項６の発明にかかるコンピュータに読み取り可能な記録媒体は、請求項５に記載の経路探索プログラムを記録したことを特徴とする。

以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。

（実施の形態）
（経路探索装置の機能的構成）
図１を用いて、この発明にかかる経路探索装置の機能的構成について説明する。図１は、本実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。

図１において、経路探索装置１００は、視聴要求情報入力部１０１と、再生所要時間取得部１０２と、経路探索部１０３と、を含み構成されている。また、経路探索部１０３は、検索部１０４と、算出部１０５と、決定部１０６と、を含み構成されている。

視聴要求情報入力部１０１は、コンテンツの視聴要求に関する情報（以下、「視聴要求情報」という）の入力を受け付ける。コンテンツは、たとえば、図示しない通信部によって受信されるテレビ放送やラジオ放送、記録媒体に記録された映像や音声に関するものであり、図示しない表示部や音声出力部などから出力される。視聴要求情報は、たとえば、コンテンツの種類や、コンテンツの視聴継続の要求などを含む情報であり、複数のコンテンツの視聴に関する要求でもよい。

再生所要時間取得部１０２は、視聴要求情報入力部１０１によって入力された視聴要求情報に基づいて、コンテンツの再生所要時間を取得する。再生所要時間の取得は、たとえば、放送波のデータに含まれる電子番組表の情報からコンテンツの終了時刻を取得して、現在時刻からコンテンツの終了時刻までの時間を算出して取得する。また、コンテンツの終了時刻は、番組表データベースから取得する構成でもよい。さらに、再生所要時間の取得は、記録媒体に記録された映像や音声などのコンテンツであれば、記録媒体に格納された再生所要時間情報から取得してもよい。

経路探索部１０３は、再生所要時間取得部１０２によって取得されたコンテンツの再生所要時間に基づいて、コンテンツを満了まで視聴してから目的地点に到達する経路を探索する。より具体的には、経路探索部１０３は、検索部１０４と、算出部１０５と、決定部１０６と、によって経路を探索する。

検索部１０４は、目的地点までの一つ以上の経路候補を検索する。そして、算出部１０５は、検索部１０４によって検索された経路候補について、目的地点に到達する到達予測時間を算出する。到達予測時間は、経路候補すべてについて算出してもよい。また、決定部１０６は、再生所要時間取得部１０２によって取得されたコンテンツの再生所要時間と、算出部１０５によって算出された到達予測時間と、に基づいて、一つ以上の経路候補から目的地点までの経路を決定する。

経路の決定は、たとえば、算出部１０５によって算出された経路候補の到達予測時間と、再生所要時間取得部１０２によって取得された再生所要時間を比較して、再生所要時間を超える到達予測時間のうち、最短となる経路候補を目的地点までの経路としてもよい。また、再生所要時間に対して、複数の経路候補の到達予測時間を表示して、ユーザが選択する構成としてもよい。また、到達予測時間を所定の間隔で算出し、渋滞などによって到達予測時間に変更があった場合に、再度経路を探索する構成としてもよい。

（経路探索装置の処理の内容）
つぎに、図２を用いて、本実施の形態にかかる経路探索装置１００の処理の内容について説明する。図２は、本実施の形態にかかる経路探索装置の処理の内容を示すフローチャートである。図２のフローチャートにおいて、まず、視聴要求情報入力部１０１は、視聴要求情報の入力を受け付けたか否かを判断する（ステップＳ２０１）。ここで、視聴要求情報の入力を受け付けるのを待って、受け付けた場合（ステップＳ２０１：Ｙｅｓ）は、再生所要時間取得部１０２は、コンテンツの再生所要時間を取得する（ステップＳ２０２）。

つづいて、検索部１０４は、目的地点までの一つ以上の経路候補を検索する（ステップＳ２０３）。目的地点は、あらかじめ設定されていてもよく、たとえば、図示しない操作部からユーザが設定する構成でもよい。また、目的地点の設定がない場合は、ユーザに設定を促す構成としてもよい。

そして、算出部１０５は、ステップＳ２０３において、検索された経路候補について、目的地点までの到達予測時間を算出する（ステップＳ２０４）。到達予測時間は、たとえば、経路候補すべてについて算出してもよい。

つぎに、決定部１０６は、ステップＳ２０２において取得されたコンテンツの再生所要時間と、ステップＳ２０４において算出された目的地点までの到達予測時間と、に基づいて、経路を決定し（ステップＳ２０５）、一連の処理を終了する。

経路の決定は、たとえば、ステップＳ２０４において算出された経路候補の到達予測時間と、ステップＳ２０２において取得された再生所要時間を比較して、再生所要時間を超える到達予測時間のうち、最短となる経路候補を目的地点までの経路として決定してもよい。また、再生所要時間に対して、複数の経路候補の到達予測時間を表示して、ユーザが選択する構成としてもよい。また、到達予測時間を所定の間隔で算出し、渋滞などによって到達予測時間に変更があった場合に、再度経路を探索する構成としてもよい。

以上説明したように、本実施の形態によれば、コンテンツに関する視聴要求情報に基づいて、コンテンツの再生所要時間を取得して、経路の探索をおこなう。したがって、ユーザが視聴継続を要求するコンテンツの視聴を満了できる経路を探索できるため、ユーザはコンテンツ視聴の満了を図ることができる。

以下に、本発明の実施例１について説明する。本実施例１では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の経路探索装置を実施した場合の一例について説明する。

（ナビゲーション装置のハードウェア構成）
図３を用いて、本実施例１にかかるナビゲーション装置のハードウェア構成について説明する。図３は、本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。

図３において、ナビゲーション装置３００は、車両などの移動体に搭載されており、ナビゲーション制御部３０１と、ユーザ操作部３０２と、表示部３０３と、位置取得部３０４と、記録媒体３０５と、記録媒体デコード部３０６と、音声出力部３０７と、通信部３０８と、経路探索部３０９と、経路誘導部３１０と、音声生成部３１１と、スピーカ３１２と、終了時刻算出部３１３と、によって構成される。

ナビゲーション制御部３０１は、ナビゲーション装置３００全体を制御する。ナビゲーション制御部３０１は、たとえば、所定の演算処理を実行するＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）や、各種制御プログラムを格納するＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、および、ＣＰＵのワークエリアとして機能するＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などによって構成されるマイクロコンピュータなどによって実現することができる。

ナビゲーション制御部３０１は、経路誘導に際し、位置取得部３０４によって取得された現在位置に関する情報と、記録媒体３０５から記録媒体デコード部３０６を経由して得られた地図情報に基づいて、地図上のどの位置を走行しているかを算出し、算出結果を表示部３０３へ出力する。

そして、ナビゲーション制御部３０１は、経路誘導に際し、経路探索部３０９、経路誘導部３１０、音声生成部３１１との間で経路誘導に関する情報の入出力をおこない、その結果得られる情報を表示部３０３および音声出力部３０７へ出力する。

ユーザ操作部３０２は、ユーザがリモコンやスイッチ、タッチパネルなどの操作手段を操作して入力した情報を取得してナビゲーション制御部３０１に対して出力する。

表示部３０３は、たとえば、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）、ＴＦＴ液晶ディスプレイ、有機ＥＬディスプレイ、プラズマディスプレイなどを含む。表示部３０３は、具体的には、たとえば、映像Ｉ／Ｆ（インターフェース）や映像Ｉ／Ｆに接続された映像表示用のディスプレイ装置によって構成することができる。映像Ｉ／Ｆは、具体的には、たとえば、ディスプレイ装置全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記憶するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像情報に基づいて、ディスプレイ装置を表示制御する制御ＩＣなどによって構成される。表示部３０３には、交通情報や地図情報や経路誘導に関する情報やナビゲーション制御部３０１から出力される映像に関するコンテンツ、その他各種情報が表示される。

位置取得部３０４は、ＧＰＳレシーバおよび各種センサーから構成され、移動体の現在位置（ナビゲーション装置３００の現在位置）の情報を取得する。ＧＰＳレシーバは、ＧＰＳ衛星からの電波を受信し、ＧＰＳ衛星との幾何学的位置を求める。なお、ＧＰＳとは、Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍの略称であり、４つ以上の衛星からの電波を受信することによって地上での位置を正確に求めるシステムである。ＧＰＳレシーバは、ＧＰＳ衛星からの電波を受信するためのアンテナ、受信した電波を復調するチューナーおよび復調した情報に基づいて現在位置を算出する演算回路などによって構成される。

各種センサーは、車速センサーや角速度センサー、加速度センサーなど移動体またはナビゲーション装置３００に搭載された各種センサーであり、これらのセンサーから出力される情報から、移動体の移動変位、移動速度、移動方向を求める。このように、ＧＰＳレシーバの受信電波から得られた情報と合わせて、上記各種センサーの出力情報を用いることによって、より高い精度で移動体の位置の認識をおこなうことができる。

記録媒体３０５には、各種制御プログラムや各種情報がコンピュータに読み取り可能な状態で記録されている。この記録媒体３０５は、たとえば、ＨＤ（Ｈａｒｄ Ｄｉｓｋ）やＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）、メモリカードによって実現することができる。なお、記録媒体３０５は、記録媒体デコード部３０６による情報の書き込みを受け付けるとともに、書き込まれた情報を不揮発に記録するようにしてもよい。

また、記録媒体３０５には、経路探索および経路誘導に用いられる地図情報が記録されている。記録媒体３０５に記録されている地図情報は、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを有しており、表示部３０３の表示画面において２次元または３次元に描画される。ナビゲーション装置３００が経路誘導中の場合は、記録媒体デコード部３０６によって記録媒体３０５から読み取られた地図情報と位置取得部３０４によって取得された移動体の位置を示すマークとが表示部３０３に表示されることとなる。

背景データは、背景の形状をあらわす背景形状データと、背景の種類をあらわす背景種別データとを有する。背景形状データは、たとえば、地物の代表点・ポリライン・ポリゴン・地物の座標などを含んでいる。また、背景種別データは、たとえば、地物の名称や住所・電話番号をあらわすテキストデータ、建物・河川・地表面などの地物の種別データを含んでいる。

道路形状データは、複数のノードと、ノード間を連結するリンクとを有する道路ネットワークである。ノードは、Ｔ字路などの三叉路、十字路、五叉路などの複数の道路が交差する交差点を示している。リンクは、道路を示している。リンクには形状補間点を有するものもあり、この形状補間点によって曲線道路を表現することができる。

道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ（距離）、車幅、進行方向、道路種別（高速道路、有料道路、一般道路など）などの情報が含まれている。交通条件データには、過去の渋滞情報を、季節・曜日・大型連休・時刻などを基準に統計処理した過去渋滞情報などを記憶している。ナビゲーション装置３００は、通信部３０８によって受信される道路交通情報によって現在発生している渋滞の情報を得るが、過去渋滞情報により、指定した時刻における渋滞状況の予想をおこなうことが可能となる。

また、記録媒体３０５には、映像や音声に関するコンテンツ情報などが記録されている。コンテンツ情報は、たとえば、映像や音声と、その再生時間に関する情報を含む構成でもよく、ユーザ操作部３０２の操作にしたがって、後述する記録媒体デコード部３０６によって読み出される。

なお、本実施例１では地図情報やコンテンツなどを記録媒体３０５に記録するようにしたが、これに限るものではない。地図情報やコンテンツなどは、ナビゲーション装置３００の外部のサーバなどに記録されていてもよい。その場合、ナビゲーション装置３００は、たとえば、通信部３０８を通じて、ネットワークを介してサーバから地図情報やコンテンツを取得する。取得された情報はＲＡＭなどに記憶される。

記録媒体デコード部３０６は、記録媒体３０５に対する情報の読み取り／書き込みの制御をおこなう。

音声出力部３０７は、接続されたスピーカ３１２への出力を制御することによって、案内音などの音声を再生する。スピーカ３１２は、１つであってもよいし、複数であってもよい。この音声出力部３０７は、たとえば、音声デジタル情報のＤ／Ａ変換をおこなうＤ／Ａコンバータと、Ｄ／Ａコンバータから出力される音声アナログ信号を増幅する増幅器と、音声アナログ情報のＡ／Ｄ変換をおこなうＡ／Ｄコンバータと、から構成することができる。

通信部３０８は、各種情報を外部から取得する。たとえば、通信部３０８は、ＦＭ多重チューナー、ＶＩＣＳ（登録商標）／ビーコンレシーバ、無線通信機器およびその他の通信機器や、携帯電話、ＰＨＳ、通信カードおよび無線ＬＡＮなどの通信媒体を介して他の通信機器との通信をおこなう。あるいは、ラジオ放送やテレビ放送による電波や衛星放送により通信をおこなうことのできる機器などでもよい。

通信部３０８によって取得される情報は、道路交通情報通信システムセンターから配信される渋滞や交通規制などの交通情報や、事業者が独自の方式で取得した交通情報や、その他インターネット上の公開データおよびコンテンツなどである。通信部３０８は、たとえば、全国の交通情報などを蓄積しているサーバに対しネットワークを介して、交通情報を要求し、要求した情報を取得するようにしてもよい。また、ラジオ放送による電波やテレビ放送などの電波や衛星放送などから、映像あるいは音声に関する信号を受信する構成でもよい。

経路探索部３０９は、記録媒体３０５から記録媒体デコード部３０６を介して取得される地図情報や、通信部３０８を介して取得される交通情報などを利用して、出発地点から目的地点までの最適経路を探索する。ここで、最適経路とは、ユーザの要望に最も合致する経路である。

経路探索部３０９が探索する経路の出発地点には、位置取得部３０４によって取得される現在位置、またはユーザ操作部３０２からユーザによって指定される出発地点などが設定される。また、目的地点には、ユーザによって指定された目的地点や、ジャンル検索などによって地図データから検索された施設を目的地点として設定する。

また、経路探索部３０９における経路探索は、道路種別や距離、料金などの探索条件をユーザによって設定することができる。経路探索部３０９は、ユーザが設定した探索条件の設定に応じた経路探索をおこなっている。本実施例１においては、後述する終了時刻算出部３１３によって算出されるコンテンツやテレビ番組などの終了時刻に基づいて、コンテンツやテレビ番組の視聴を終了してから目的地点に到達する経路を探索する。また、経路の探索は、目的地点まで複数の経路候補を検索して、それら経路候補の目的地点への到達予定時刻を算出する。そして、算出した到達予定時刻が終了時刻以上となる最短の経路を、最適経路として決定する構成でもよい。なお、到達予定時刻の算出は、渋滞情報などを加味しておこなってもよい。

経路誘導部３１０は、経路探索部３０９によって探索された最適経路情報、位置取得部３０４によって取得された移動体の位置情報、記録媒体３０５から記録媒体デコード部３０６を経由して得られた地図情報に基づいて、ユーザを目的地点まで誘導するための経路誘導情報の生成をおこなう。このとき生成される経路誘導情報は、通信部３０８によって受信した渋滞情報を考慮したものであってもよい。経路誘導部３１０で生成された経路誘導情報は、ナビゲーション制御部３０１を介して表示部３０３へ出力される。

音声生成部３１１は、案内音などの各種音声の情報を生成する。すなわち、経路誘導部３１０で生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこない、これをナビゲーション制御部３０１を介して音声出力部３０７へ出力する。

終了時刻算出部３１３は、表示部３０３やスピーカ３１２などから出力する、記録媒体３０５に記録されたコンテンツや通信部３０８によって取得したラジオ放送やテレビ放送や衛星放送などの番組の終了時刻を算出する。終了時刻の算出は、たとえば、放送波のデータに含まれる電子番組表の情報からコンテンツの終了時刻を取得したり、通信部３０８の通信により番組表データベースにアクセスして、終了時刻を取得してもよい。また、記録媒体３０５に記録された映像や音声などのコンテンツであれば、記録媒体３０５に格納された再生所要時間情報から取得してもよい。

なお、本実施例１においては、終了時刻を算出し、経路候補の到達予定時刻と比較する構成としているが、コンテンツや番組の再生所要時間を算出して、目的地点までの到達時間と比較してもよい。再生所要時間の算出は、コンテンツや番組の終了時刻と現在時刻に基づいて算出したり、ＤＶＤなどに記録されたビデオであれば、再生中の総フレーム数と現在のフレーム情報から再生所要時間を算出してもよい。

なお、実施の形態にかかる経路探索装置１００の機能的構成である視聴要求情報入力部１０１はユーザ操作部３０２によって、再生所要時間取得部１０２は終了時刻算出部３１３によって、経路探索部１０３は経路探索部３０９によって、それぞれその機能を実現する。

つぎに、図４を用いて、本実施例１にかかるナビゲーション装置３００が搭載された車両内部について説明する。図４は、本実施例１にかかるナビゲーション装置が搭載された車両内部の一例を示す説明図である。

図４において、車両内部は、運転席シート４１１と、助手席シート４１２と、後部座席シート４１３と、を有しており、運転席シート４１１と助手席シート４１２との周囲には、表示装置（表示部３０３）４２１ａおよび音響装置（スピーカ３１２）４２２ならびに情報再生機器４２３ａが設けられている。

また、助手席シート４１２には、後部座席シート４１３の搭乗者に向けて、表示装置４２１ｂおよび情報再生機器４２３ｂが設けられており、後部座席シート４１３の後方には図示しない音響装置が設けられている。なお、各情報再生機器４２３（４２３ａ，４２３ｂ）は、車両に対して着脱可能な構造を備えていてもよい。

つぎに、図５を用いて、本実施例１にかかる表示装置４２１（４２１ａ，４２１ｂ）におけるＤＶＤに記録されたコンテンツの表示の一例について説明する。図５は、本実施例１にかかる表示装置のコンテンツの表示の一例を示す説明図である。

図５において、表示装置４２１（４２１ａ，４２１ｂ）の表示画面５０１は、ＤＶＤ（記録媒体３０５）に記録されたコンテンツを表示するとともに、「Ｎａｖｉ画面」ボタン５０２と、「見続ける」ボタン５０３と、「再生設定」ボタン５０４と、を表示している。

ユーザは、表示装置４２１（４２１ａ，４２１ｂ）の表示画面５０１に表示された「Ｎａｖｉ画面」ボタン５０２と、「見続ける」ボタン５０３と、「再生設定」ボタン５０４などを選択して、各種操作をおこなう。ボタンの選択は、たとえば、タッチパネルによって、表示画面５０１に表示されたボタンに触れておこなう。表示装置４２１（４２１ａ，４２１ｂ）は、「Ｎａｖｉ画面」ボタン５０２の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、ナビゲーション制御部３０１の制御にしたがって、交通情報や地図情報や経路誘導に関する情報を表示する。

また、表示装置４２１（４２１ａ，４２１ｂ）は、「見続ける」ボタン５０３の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、経路探索部３０９は、ＤＶＤ（記録媒体３０５）に記録されたコンテンツの視聴を終了してから目的地点に到達する経路を探索する。なお、経路探索の詳細については、図６に後述する。

また、表示装置４２１（４２１ａ，４２１ｂ）は、「再生設定」ボタン５０４の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、ナビゲーション制御部３０１の制御にしたがって、コンテンツの再生に関する設定を促す画面を表示する。コンテンツの再生に関する設定を促す画面は、たとえば、出力音量や、早送り／巻き戻しや、明るさなど画面設定の選択ができる画面としてもよい。

なお、本実施例１においては、表示画面５０１に「Ｎａｖｉ画面」ボタン５０２と、「見続ける」ボタン５０３と、「再生設定」ボタン５０４と、を表示して、タッチパネル形式によって各種入力操作をおこなう構成としたが、リモコンやスイッチなどを用いて入力をおこなう構成としてもよい。

（ナビゲーション装置３００の処理の内容）
つぎに、図６を用いて、本実施例１にかかるナビゲーション装置３００の処理の内容について説明する。図６は、本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。図６のフローチャートにおいて、まず、ナビゲーション制御部３０１は、コンテンツが再生中か否かを判断する（ステップＳ６０１）。コンテンツが再生中でない場合（ステップＳ６０１：Ｎｏ）は、そのまま一連の処理を終了する。

ステップＳ６０１において、コンテンツが再生中である場合（ステップＳ６０１：Ｙｅｓ）は、つづいて、ナビゲーション制御部３０１は、表示画面５０１に表示された「見続ける」ボタン５０３の選択を受け付けたか否かを判断する（ステップＳ６０２）。ここで、「見続ける」ボタン５０３の選択を受け付けるのを待って、受け付けた場合（ステップＳ６０２：Ｙｅｓ）は、ナビゲーション制御部３０１は、目的地点が設定されているか否かを判断する（ステップＳ６０３）。

ステップＳ６０３において、目的地点が設定されていない場合（ステップＳ６０３：Ｎｏ）は、ユーザ操作部３０２は、コンテンツ終了希望地点の設定を受け付ける（ステップＳ６０４）。コンテンツ終了希望地点は、たとえば、ユーザが再生中のコンテンツを見終わりたい地点などで、表示部３０３に設定を促す画面を表示してもよい。そして、経路探索部３０９は、ステップＳ６０４において、設定を受け付けたコンテンツ終了希望地点まで一つ以上の経路候補を検索する（ステップＳ６０５）。

また、ステップＳ６０３において、目的地点が設定されている場合（ステップＳ６０３：Ｙｅｓ）は、経路探索部３０９は、目的地点までの一つ以上の経路候補を検索する（ステップＳ６０５）。

つぎに、経路探索部３０９は、ステップＳ６０５において検索された一つ以上の経路候補について、到達予定時刻を算出する（ステップＳ６０６）。到達予定時刻の算出は、たとえば、ナビゲーション装置３００の現在位置から目的地点あるいはコンテンツ終了希望地点までの距離と、車両の走行速度に基づいて到達所要時間を算出し、現在時刻に足しあわせてもよい。車両の走行速度は、たとえば、渋滞や交通規制などの交通情報など交通条件データを加味してもよい。

そして、終了時刻算出部３１３は、再生中のコンテンツ終了時間を取得し（ステップＳ６０７）、コンテンツ終了時刻を算出する（ステップＳ６０８）。なお、本図の説明では、ステップＳ６０６において到達予定時刻を算出してから、ステップＳ６０８においてコンテンツ終了時刻を算出する構成としているが、コンテンツ終了時刻を算出してから、到達予定時刻を算出してもよい。

つづいて、経路探索部３０９は、ステップＳ６０６において算出された到達予定時刻と、ステップＳ６０８において算出されたコンテンツ終了時刻と、に基づいて、コンテンツを満了まで視聴できる経路を決定し（ステップＳ６０９）、一連の処理を終了する。コンテンツを満了まで視聴できる経路の決定は、たとえば、到達予定時刻が終了時刻以上となる経路候補の中から、到達まで最短となる経路を決定する構成でもよい。また、コンテンツの終了時刻に対して、経路候補とその到達予定時刻を表示して、ユーザが選択する構成としてもよい。また、到達予定時刻を所定の間隔で算出し、渋滞などによって到達予定時刻に変更があった場合に、再度経路を探索する構成としてもよい。

以上説明したように、本実施例１によれば、目的地点に到達する前に再生中のＤＶＤなどの記録媒体に記録されたコンテンツを満了まで視聴したい場合には、目的地点までの経路候補の到達予定時刻と、コンテンツの終了時刻に基づいて、コンテンツを満了まで視聴できる経路を決定できる。したがって、コンテンツを満了まで視聴してから目的地点への到達を図ることができる。

つぎに、本発明の実施例２について説明する。本実施例２は、前述の実施例１で説明したナビゲーション装置３００で、テレビ放送による電波を受信して、テレビ番組を視聴する場合の一例について説明する。なお、本実施例２にかかるナビゲーション装置３００のハードウェア構成については、図３とほぼ同様であるため、説明を省略する。また、本実施例２にかかるナビゲーション装置３００が搭載された車両内部については、図４とほぼ同様であるため、説明を省略する。

ここで、図７を用いて、本実施例２にかかる表示装置４２１（４２１ａ，４２１ｂ）における通信部３０８によって受信されたテレビ番組の表示の一例について説明する。図７は、本実施例２にかかる表示装置のテレビ番組の表示の一例を示す説明図である。

図７において、表示装置４２１（４２１ａ，４２１ｂ）の表示画面７０１は、通信部３０８によって受信されたテレビ番組を表示するとともに、「Ｎａｖｉ画面」ボタン７０２と、「見続ける」ボタン７０３と、「出力設定」ボタン７０４と、を表示している。

ユーザは、表示装置４２１（４２１ａ，４２１ｂ）の表示画面７０１に表示された「Ｎａｖｉ画面」ボタン７０２と、「見続ける」ボタン７０３と、「出力設定」ボタン７０４などを選択して、各種操作をおこなう。ボタンの選択は、たとえば、タッチパネルによって、表示画面７０１に表示されたボタンに触れておこなう。表示装置４２１（４２１ａ，４２１ｂ）は、「Ｎａｖｉ画面」ボタン７０２の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、ナビゲーション制御部３０１の制御にしたがって、交通情報や地図情報や経路誘導に関する情報を表示する。

また、表示装置４２１（４２１ａ，４２１ｂ）は、「見続ける」ボタン７０３の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、経路探索部３０９は、現在視聴中のテレビ番組の視聴を終了してから目的地点に到達する経路を探索する。なお、経路探索の詳細については、図８に後述する。

また、表示装置４２１（４２１ａ，４２１ｂ）は、「出力設定」ボタン７０４の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、ナビゲーション制御部３０１の制御にしたがって、表示出力に関する設定を促す画面を表示する。表示出力に関する設定を促す画面は、たとえば、出力音量や、明るさなど画面設定の選択ができる画面としてもよい。

なお、本実施例２においては、表示画面７０１に「Ｎａｖｉ画面」ボタン７０２と、「見続ける」ボタン７０３と、「出力設定」ボタン７０４と、を表示して、タッチパネル形式によって各種入力操作をおこなう構成としたが、リモコンやスイッチなどを用いて入力をおこなう構成としてもよい。

（ナビゲーション装置３００の処理の内容）
つぎに、図８を用いて、本実施例２にかかるナビゲーション装置３００の処理の内容について説明する。図８は、本実施例２にかかるナビゲーション装置の処理の内容を示すフローチャートである。図８のフローチャートにおいて、まず、ナビゲーション制御部３０１は、テレビ番組を視聴中か否かを判断する（ステップＳ８０１）。テレビ番組を視聴中でない場合（ステップＳ８０１：Ｎｏ）は、そのまま一連の処理を終了する。

ステップＳ８０１において、テレビ番組を視聴中である場合（ステップＳ８０１：Ｙｅｓ）は、つづいて、ナビゲーション制御部３０１は、表示画面７０１に表示された「見続ける」ボタン７０３の選択を受け付けたか否かを判断する（ステップＳ８０２）。ここで、「見続ける」ボタン７０３の選択を受け付けるのを待って、受け付けた場合（ステップＳ８０２：Ｙｅｓ）は、ナビゲーション制御部３０１は、目的地点が設定されているか否かを判断する（ステップＳ８０３）。

ステップＳ８０３において、目的地点が設定されていない場合（ステップＳ８０３：Ｎｏ）は、ユーザ操作部３０２は、番組視聴終了希望地点の設定を受け付ける（ステップＳ８０５）。番組視聴終了希望地点は、たとえば、現在視聴中のテレビ番組を見終わりたい地点などで、表示部３０３に設定を促す画面を表示してもよい。なお、この表示の際に、視聴中のテレビ番組の終了時刻を表示する構成としてもよい。

また、ステップＳ８０３において、目的地点が設定されている場合（ステップＳ８０３：Ｙｅｓ）は、つづいて、ナビゲーション制御部３０１は、視聴中の番組が目的地点で視聴できるか否かを判断する（ステップＳ８０４）。目的地点で視聴できるか否かの判断は、たとえば、あらかじめ地図情報などに含まれる、視聴中の番組の放送波を発信している電波塔の位置に基づいておこなってもよい。ここで、視聴中の番組が目的地点で視聴できない場合（ステップＳ８０４：Ｎｏ）は、ステップＳ８０５へ移行し、ユーザ操作部３０２は、番組視聴終了希望地点の設定を受け付ける（ステップＳ８０５）。番組視聴終了希望地点は、たとえば、ユーザが視聴中の番組の視聴を終了したい地点などで、表示部３０３に設定を促す画面を表示してもよい。なお、番組視聴終了希望地点をユーザに設定させることに限ることなく、たとえば、目的地点の手前で番組が視聴可能な地点を検索して、その地点をリスト形式などで提示し、ユーザに選択させてもよい。

そして、ステップＳ８０５において、設定を受け付けた番組視聴終了希望地点に基づいて、ナビゲーション制御部３０１は、視聴中の番組が番組視聴終了希望地点で視聴できるか否かを判断する（ステップＳ８０６）。視聴中の番組が番組視聴終了希望地点で視聴できるか否かの判断は、前述の目的地点での判断と同様にして、視聴中の番組の放送波を発信している電波塔の位置に基づいておこなう構成でもよい。ステップＳ８０６において、視聴中の番組が番組視聴終了希望地点で視聴できる場合（ステップＳ８０６：Ｙｅｓ）は、経路探索部３０９は、番組視聴終了希望地点までの一つ以上の経路候補を検索する（ステップＳ８０７）。なお、地点検索によりユーザに選択させる場合には、ステップＳ８０６は、その選択された地点を番組視聴終了地点に設定してよいか否かの判断となる。

また、ステップＳ８０６において、視聴中の番組が番組視聴終了希望地点で視聴できない場合（ステップＳ８０６：Ｎｏ）は、ステップＳ８０５に戻り、ユーザ操作部３０２は、番組視聴終了希望地点の設定を受け付ける（ステップＳ８０５）。ここで、番組視聴終了希望地点の設定は、たとえば、視聴中の番組を視聴できるエリアを表示して、ユーザに設定を促すようにしてもよい。

ステップＳ８０４において、視聴中の番組が目的地点で視聴できる場合（ステップＳ８０４：Ｙｅｓ）は、経路探索部３０９は、目的地点までの一つ以上の経路候補を検索する（ステップＳ８０７）。

つぎに、経路探索部３０９は、ステップＳ８０７において検索された一つ以上の経路候補について、到達予定時刻を算出する（ステップＳ８０８）。到達予定時刻の算出は、たとえば、ナビゲーション装置３００の現在位置から目的地点あるいは番組視聴終了希望地点までの距離と、車両の走行速度に基づいて到達所要時間を算出し、現在時刻に足しあわせてもよい。車両の走行速度は、たとえば、渋滞や交通規制などの交通情報など交通条件データを加味してもよい。

そして、終了時刻算出部３１３は、視聴中の番組終了時刻を取得する（ステップＳ８０９）。番組終了時刻は、たとえば、電子番組表の情報や番組表データベースにアクセスして取得する構成でもよい。なお、本図の説明では、ステップＳ８０８において到達予定時刻を算出してから、ステップＳ８０９において番組終了時刻を取得する構成としているが、番組終了時刻を取得してから、到達予定時刻を算出してもよい。

つづいて、経路探索部３０９は、ステップＳ８０８において算出された到達予定時刻と、ステップＳ８０９において取得された番組終了時刻と、に基づいて、番組を満了まで視聴できる経路を決定し（ステップＳ８１０）、一連の処理を終了する。番組を満了まで視聴できる経路の決定は、たとえば、到達予定時刻が番組終了時刻以上となる経路候補の中から、到達まで最短となる経路を決定する構成でもよい。また、番組終了時刻に対して、経路候補とその到達予定時刻を表示して、ユーザが選択する構成としてもよい。また、到達予定時刻を所定の間隔で算出し、渋滞などによって到達予定時刻に変更があった場合に、再度経路を探索する構成としてもよい。

以上説明したように、本実施例２によれば、視聴中のテレビ番組の終了時刻を取得して、目的地点に到達する前にテレビ番組の視聴を満了したい場合は、テレビ番組を満了まで視聴できる経路を決定できる。また、目的地点ではテレビ番組の視聴ができない場合においても、番組視聴終了希望地点の設定を受け付けて、経路の探索をおこなうことができる。したがって、テレビ番組の視聴を満了してから目的地点への到達を図ることができる。

つぎに、本発明の実施例３について説明する。本実施例３は、前述の実施例１で説明したナビゲーション装置３００で、ユーザが視聴を所望するコンテンツを指定して、コンテンツを視聴する場合の一例について説明する。ユーザが指定するコンテンツは、たとえば、記録媒体３０５に記録された、映像や音声に関するコンテンツや、通信部３０８によって受信されたラジオ放送やテレビ放送などの番組であり、本実施例３では、テレビ番組を指定する場合について説明する。なお、本実施例３にかかるナビゲーション装置３００のハードウェア構成については、図３とほぼ同様であるため、説明を省略する。また、本実施例３にかかるナビゲーション装置３００が搭載された車両内部については、図４とほぼ同様であるため、説明を省略する。

ここで、図９を用いて、本実施例３にかかる表示装置４２１（４２１ａ，４２１ｂ）における経路探索の条件について詳細設定をおこなう表示の一例について説明する。図９は、本実施例３にかかる表示装置の経路探索の条件について詳細設定をおこなう表示の一例を示す説明図である。

図９において、表示装置４２１（４２１ａ，４２１ｂ）の表示画面９０１は、目的地点までの経路など地図情報を表示するとともに、「戻る」ボタン９０２と、経路設定ボタン群９０３と、詳細ルート設定ボタン群９０４と、を表示している。経路設定ボタン群９０３は、目的地点までの経路の案内や設定などに関するボタンを有しており、本実施例３においては、「案内開始」ボタン９１１と、「ルート確認」ボタン９１２と、「詳細ルート設定」ボタン９１３と、を含んでいる。また、詳細ルート設定ボタン群９０４は、経路探索における条件に関するボタンを有しており、本実施例３においては、「戻る」ボタン９２１と、「立寄地指定」ボタン９２２と、「料金考慮」ボタン９２３と、「視聴番組指定」ボタン９２４と、を含んでいる。

ユーザは、表示装置４２１（４２１ａ，４２１ｂ）の表示画面９０１に表示された「戻る」ボタン９０２と、経路設定ボタン群９０３に含まれる「案内開始」ボタン９１１と、「ルート確認」ボタン９１２と、「詳細ルート設定」ボタン９１３と、詳細ルート設定ボタン群９０４に含まれる「戻る」ボタン９２１と、「立寄地指定」ボタン９２２と、「料金考慮」ボタン９２３と、「視聴番組指定」ボタン９２４などを選択して、各種操作をおこなう。ボタンの選択は、たとえば、タッチパネルによって、表示画面９０１に表示されたボタンに触れておこなう。表示装置４２１（４２１ａ，４２１ｂ）は、「戻る」ボタン９０２の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、ナビゲーション制御部３０１の制御にしたがって、前画面へ表示を切り替える。

また、表示装置４２１（４２１ａ，４２１ｂ）は、「案内開始」ボタン９１１の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、ナビゲーション制御部３０１の制御にしたがって、目的地点までの経路案内に関する画面を表示する。「ルート確認」ボタン９１２の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、ナビゲーション制御部３０１の制御にしたがって、目的地点までの経路情報に関する画面を表示する。経路情報は、複数表示してもよく、複数の中からユーザが選択できるようにしてもよい。

また、表示装置４２１（４２１ａ，４２１ｂ）は、「詳細ルート設定」ボタン９１３の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、ナビゲーション制御部３０１の制御にしたがって、詳細ルート設定ボタン群９０４を表示する。

同様にして、表示装置４２１（４２１ａ，４２１ｂ）は、詳細ルート設定ボタン群９０４において、「戻る」ボタン９２１の選択を受け付けると、詳細ルート設定ボタン群９０４の表示を終了する。「立寄地指定」ボタン９２２の選択を受け付けると、立寄地の指定を促す画面を表示して、「料金考慮」ボタン９２３の選択を受け付けると、経路探索部３０９は、経路上の有料道路における走行料金を考慮した（安価な走行料金となる）経路の探索をおこなう。

そして、表示装置４２１（４２１ａ，４２１ｂ）は、「視聴番組指定」ボタン９２４の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、ナビゲーション制御部３０１の制御にしたがって、視聴番組の指定を促す画面を表示する。

つぎに、図１０を用いて、本実施例３にかかる視聴番組の指定の一例について説明する。図１０は、本実施例３にかかる表示装置の視聴番組指定の画面の表示の一例を示す説明図である。

図１０において、表示装置４２１（４２１ａ，４２１ｂ）の表示画面は、放送波のデータに含まれる電子番組表の情報に基づいて、テレビ番組表１００１を表示するとともに、「戻る」ボタン１００２と、「複数選択」ボタン１００３と、「最後まで見る」ボタン１００４と、「選択終了」ボタン１００５と、を表示している。なお、テレビ番組表１００１は、通信部３０８の通信により番組表データベースにアクセスして取得する構成や、あらかじめ記録媒体３０５に記録されていてもよい。

テレビ番組表１００１は、時間１０１１と、チャンネル１０１２に対応したテレビ番組を表示しており、「スクロール」ボタン１０１３の選択を受け付けて、時間１０１１を変更することができる。より具体的には、時間１０１１の１０時から１１時におけるチャンネル１０１２の○○ＴＶの番組は「番組Ａ」１０２１であり、時間１０１１の１１時から１３時におけるチャンネル１０１２の○○ＴＶの番組は「番組Ｄ」１０２２である。同様に、テレビ番組表１００１は、「番組Ｂ」１０２３や「番組Ｃ」１０２４など複数の番組を含んでいる。

ユーザは、表示装置４２１（４２１ａ，４２１ｂ）の表示画面に表示された「戻る」ボタン１００２と、「複数選択」ボタン１００３と、「最後まで見る」ボタン１００４と、「選択終了」ボタン１００５やテレビ番組表１００１に含まれる「スクロール」ボタン１０１３と番組などを選択して、各種操作をおこなう。ボタンの選択は、たとえば、タッチパネルによって、表示画面に表示されたボタンに触れておこなう。表示装置４２１（４２１ａ，４２１ｂ）は、「戻る」ボタン１００２の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、ナビゲーション制御部３０１の制御にしたがって、前画面へ表示を切り替える。

視聴番組を指定する場合、ユーザは、たとえば、表示装置４２１（４２１ａ，４２１ｂ）の表示画面に表示されたテレビ番組表１００１の中から、視聴したい番組を選択する。より具体的には、「番組Ｂ」１０２３の視聴をしたい場合には、ユーザは、「番組Ｂ」１０２３を選択して、「選択終了」ボタン１００５を選択する。そして、表示装置４２１（４２１ａ，４２１ｂ）は、「選択終了」ボタン１００５の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、ナビゲーション制御部３０１の制御にしたがって、ユーザが選択した番組を表示する。

また、複数の視聴番組を指定する場合、ユーザは、たとえば、表示装置４２１（４２１ａ，４２１ｂ）の表示画面に表示された「複数選択」ボタン１００３を選択してから、テレビ番組表１００１の中から、視聴したい番組を複数選択する。より具体的には、「番組Ｂ」１０２３につづけて「番組Ｃ」１０２４の視聴をしたい場合には、ユーザは、「複数選択」ボタン１００３を選択し、「番組Ｂ」１０２３と「番組Ｃ」１０２４を選択して、「選択終了」ボタン１００５を選択する。そして、表示装置４２１（４２１ａ，４２１ｂ）は、「選択終了」ボタン１００５の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、ナビゲーション制御部３０１の制御にしたがって、ユーザが選択した複数の番組を表示する。

そして、ユーザは、指定した視聴番組を最後まで視聴してから目的地点に到達したい場合は、たとえば、表示装置４２１（４２１ａ，４２１ｂ）の表示画面に表示された「選択終了」ボタン１００５を選択する前に、「最後まで見る」ボタン１００４を選択する。より具体的には、「番組Ｄ」１０２２を最後まで視聴してから目的地点に到達したい場合には、ユーザは、「番組Ｄ」１０２２を選択し、「最後まで見る」ボタン１００４を選択してから、「選択終了」ボタン１００５を選択する。そして、表示装置４２１（４２１ａ，４２１ｂ）は、「選択終了」ボタン１００５の選択を受け付けると、ナビゲーション制御部３０１に入力情報を出力し、ナビゲーション制御部３０１の制御にしたがって、ユーザが選択した複数の番組を表示するとともに、経路探索部３０９は、番組を最後まで視聴できる経路を探索する。

なお、本実施例３においては、表示画面に「戻る」ボタン９０２と、経路設定ボタン群９０３に含まれる「案内開始」ボタン９１１と、「ルート確認」ボタン９１２と、「詳細ルート設定」ボタン９１３と、詳細ルート設定ボタン群９０４に含まれる「戻る」ボタン９２１と、「立寄地指定」ボタン９２２と、「料金考慮」ボタン９２３と、「視聴番組指定」ボタン９２４と、視聴番組指定の画面と、を表示して、タッチパネル形式によって各種入力操作をおこなう構成としたが、リモコンやスイッチなどを用いて入力をおこなう構成としてもよい。

（ナビゲーション装置３００の処理の内容）
つぎに、図１１を用いて、本実施例３にかかるナビゲーション装置３００の処理の内容について説明する。図１１は、本実施例３にかかるナビゲーション装置の処理の内容を示すフローチャートである。図１１のフローチャートにおいて、まず、ナビゲーション制御部３０１は、表示画面９０１に表示された「視聴番組指定」ボタン９２４の選択を受け付けたか否かを判断する（ステップＳ１１０１）。ここで、「視聴番組指定」ボタン９２４の選択を受け付けるのを待って、受け付けた場合（ステップＳ１１０１：Ｙｅｓ）は、視聴番組指定の画面を表示して、ユーザから番組の選択を受け付ける（ステップＳ１１０２）。

そして、ナビゲーション制御部３０１は、表示画面に表示された「最後まで見る」ボタン１００４の選択を受け付けたか否かを判断する（ステップＳ１１０３）。ここで、「最後まで見る」ボタン１００４の選択を受け付けない場合（ステップＳ１１０３：Ｎｏ）は、そのまま一連の処理を終了する。

ステップＳ１１０３において、「最後まで見る」ボタン１００４の選択を受け付けた場合（ステップＳ１１０３：Ｙｅｓ）は、ナビゲーション装置３００は、ステップＳ１１０２において選択された番組の番組視聴終了希望地点の設定を受け付ける（ステップＳ１１０４）。番組視聴終了希望地点は、たとえば、ステップＳ１１０２において選択された番組を見終わりたい地点などで、表示部３０３に設定を促す画面を表示してもよい。そして、経路探索部３０９は、ステップＳ１１０４において、設定を受け付けた番組視聴終了希望地点まで一つ以上の経路候補を検索する（ステップＳ１１０５）。

つぎに、経路探索部３０９は、ステップＳ１１０５において検索された一つ以上の経路候補について、到達予定時刻を算出する（ステップＳ１１０６）。到達予定時刻の算出は、たとえば、ナビゲーション装置３００の現在位置から目的地点あるいは番組視聴終了希望地点までの距離と、車両の走行速度に基づいて到達所要時間を算出し、現在時刻に足しあわせてもよい。車両の走行速度は、たとえば、渋滞や交通規制などの交通情報など交通条件データを加味してもよい。

そして、終了時刻算出部３１３は、視聴中の番組終了時刻を取得する（ステップＳ１１０７）。番組終了時刻は、たとえば、電子番組表の情報や番組表データベースにアクセスして取得する構成でもよい。なお、本図の説明では、ステップＳ１１０６において到達予定時刻を算出してから、ステップＳ１１０７において番組終了時刻を取得する構成としているが、番組終了時刻を取得してから、到達予定時刻を算出してもよい。

つづいて、経路探索部３０９は、ステップＳ１１０６において算出された到達予定時刻と、ステップＳ１１０７において取得された番組終了時刻と、に基づいて、番組を満了まで視聴できる経路を決定し（ステップＳ１１０８）、一連の処理を終了する。番組を満了まで視聴できる経路の決定は、たとえば、到達予定時刻が番組終了時刻以上となる経路候補の中から、到達まで最短となる経路を決定する構成でもよい。また、番組終了時刻に対して、経路候補とその到達予定時刻を表示して、ユーザが選択する構成としてもよい。また、到達予定時刻を所定の間隔で算出し、渋滞などによって到達予定時刻に変更があった場合に、再度経路を探索する構成としてもよい。

なお、本実施例３では、番組視聴終了希望地点の設定を受け付けて、経路候補を探索する構成としているが、あらかじめ目的地点が設定されていれば、目的地点までの経路候補を探索する構成としてもよい。また、前述した実施例２と同様に、番組視聴終了希望地点で、ステップＳ１１０２において選択を受け付けた番組の視聴ができるかを判断して、番組の視聴ができる経路候補を探索する構成としてもよい。

以上説明したように、本実施例３によれば、複数のテレビ番組の選択を受け付けて、目的地点に到達する前に選択を受け付けたテレビ番組を満了まで視聴したい場合には、目的地点までの経路候補の到達予定時刻と、選択されたテレビ番組の終了時刻に基づいて、経路を決定できる。したがって、複数のテレビ番組の視聴を希望する場合でも、視聴を満了してから目的地点への到達を図ることができる。

以上説明したように、この発明によれば、コンテンツに関する視聴要求情報に基づいて、コンテンツの再生所要時間を取得して、経路の探索をおこなう。したがって、ユーザが視聴継続を要求するコンテンツの視聴を満了できる経路を探索できるため、ユーザはコンテンツ視聴の満了を図ることができる。

また、この発明によれば、目的地点に到達する前に再生中のＤＶＤなどの記録媒体に記録されたコンテンツや視聴中のテレビ番組を満了まで視聴したい場合には、目的地点までの経路候補の到達予定時刻と、コンテンツやテレビ番組の終了時刻に基づいて、満了まで視聴できる経路を決定できる。したがって、コンテンツやテレビ番組を満了まで視聴してから目的地点への到達を図ることができる。また、複数のテレビ番組の選択を受け付けた場合にも、それら複数の終了時刻を取得して経路を決定できるため、複数のテレビ番組の視聴を希望する場合でも、視聴を満了してから目的地点への到達を図ることができる。

また、この発明によれば、コンテンツやテレビ番組を視聴するために、車両を停車して視聴することをなくすことができるため、無駄なアイドリングの抑制を図ることができる。また、所定の間隔で目的地点（番組終了希望地点／番組視聴終了希望地点）に到達する到達予定時刻とコンテンツの終了時刻を比較して経路を決定できるため、渋滞などに巻き込まれても、再探索によって決定された経路とすることで、適切な経路の提供を図ることができる。

また、この発明は、実施例１〜実施例３による機能を少なくとも一つ以上有する構成であればよい、たとえば、実施例１〜実施例３すべての機能を有していれば、記録媒体に記録されたコンテンツや、通信部によって受信されたテレビ番組について、ユーザの希望により視聴を満了してから目的地点あるいは視聴の終了を希望する地点に到達する経路を決定できる。

また、この発明は、前述したコンテンツやテレビ番組に限ることなく、音楽ＣＤやラジオ放送や衛星放送などに適用してもよい。さらに、それぞれ組み合わせて視聴したいコンテンツを設定することで、本発明における汎用性の高い利用を図ることができる。

また、この発明は、経路を決定する際に、コンテンツの終了時刻と、目的地点（番組終了希望地点／番組視聴終了希望地点）に到達する到達予定時刻を表示して、ユーザに確認する構成とすれば、ユーザの意図しない範囲の時間延長を予防できる。したがって、適切にユーザの所望する経路探索を図ることができる。

また、この発明は、視聴継続要求のあった後、ユーザの希望により視聴継続の中止を受け付けて、再探索ができる構成とすれば、経路の途中で、ユーザが急ぐ必要が生じた場合でも、その時点から最短時間で目的地点に到達できる経路を決定できる。したがって、汎用性の高い対応を図ることができる。

なお、本実施の形態で説明した経路探索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。

本実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。 本実施の形態にかかる経路探索装置の処理の内容を示すフローチャートである。 本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。 本実施例１にかかるナビゲーション装置が搭載された車両内部の一例を示す説明図である。 本実施例１にかかる表示装置のコンテンツの表示の一例を示す説明図である。 本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。 本実施例２にかかる表示装置のテレビ番組の表示の一例を示す説明図である。 本実施例２にかかるナビゲーション装置の処理の内容を示すフローチャートである。 本実施例３にかかる表示装置の経路探索の条件について詳細設定をおこなう表示の一例を示す説明図である。 本実施例３にかかる表示装置の視聴番組指定の画面の表示の一例を示す説明図である。 本実施例３にかかるナビゲーション装置の処理の内容を示すフローチャートである。

符号の説明

１００ 経路探索装置
１０１ 視聴要求情報入力部
１０２ 再生所要時間取得部
１０３ 経路探索部
１０４ 検索部
１０５ 算出部
１０６ 決定部

Claims (6)

1. 視聴するコンテンツの選択、ならびに当該選択されたコンテンツを最後まで視聴する指定を受け付ける入力手段と、
   前記最後まで視聴する指定を受け付けた場合に前記選択されたコンテンツの再生所要時間を取得する再生所要時間取得手段と、
   前記再生所要時間に基づいて、前記選択されたコンテンツが最後まで再生された後に目的地点に到達する経路を探索する経路探索手段と、
   を備えることを特徴とする経路探索装置。
2. 前記経路探索手段は、
   前記目的地点までの一つ以上の経路候補を検索する検索手段と、
   前記検索手段によって検索された一つ以上の前記経路候補における、前記目的地点に到達する到達予測時間を算出する到達予測時間算出手段と、
   前記再生所要時間取得手段によって取得された前記再生所要時間と、前記到達予測時間算出手段によって算出された前記到達予測時間と、に基づいて、前記経路候補から前記目的地点までの経路を決定する決定手段と、
   を有することを特徴とする請求項１に記載の経路探索装置。
3. 前記決定手段は、前記経路候補の前記到達予測時間と、前記再生所要時間と、を比較して、当該再生所要時間を超える当該到達予測時間のうち最短となる当該経路候補を前記目的地点までの経路に決定することを特徴とする請求項２に記載の経路探索装置。
4. 経路探索装置が用いる経路探索方法であって、
   視聴するコンテンツの選択、ならびに当該選択されたコンテンツを最後まで視聴する指定を受け付ける入力工程と、
   前記最後まで視聴する指定を受け付けた場合に前記選択されたコンテンツの再生所要時間を取得する再生所要時間取得工程と、
   前記再生所要時間取得工程によって取得された前記再生所要時間に基づいて、前記選択されたコンテンツが最後まで再生された後に目的地点に到達する経路を探索する経路探索工程と、
   を含むことを特徴とする経路探索方法。
5. 請求項４に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
6. 請求項５に記載の経路探索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。

Images