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

Description

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

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

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

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

しかしながら、上記従来技術によれば、最適経路の選択には、放送コンテンツの視聴について考慮されていない。したがって、放送コンテンツの放送時間内に立ち寄り地点に到達すると、用事を優先する場合は、放送コンテンツの視聴を中断して用事を済ますこととなり、放送コンテンツを最後まで視聴できないという問題が一例として挙げられる。一方、放送コンテンツの視聴を優先する場合は、用事の前に停車した車中で放送コンテンツを最後まで視聴をすることとなり、バッテリーやガソリンを浪費してしまうという問題が一例として挙げられる。

また、放送コンテンツ間の空き時間に立ち寄り地点に到達すると、用事を優先する場合は、用事が済んだ時点が放送時間内となり、放送コンテンツの冒頭部分を視聴できないという問題が一例として挙げられる。一方、放送コンテンツの視聴を優先する場合は、放送コンテンツの開始時刻までに用事を済ますこととなり、早急な作業を強いられるという問題が一例として挙げられる。いわば、立ち寄り地点の到達時刻に依存して、ユーザの行動が制限されるという問題が一例として挙げられる。

上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路探索装置は、複数の放送コンテンツの放送時間を受信する受信手段と、目的地点までの経由地点を設定する設定手段と、前記受信手段によって受信された各放送コンテンツの放送時間に基づいて、前記複数の放送コンテンツ間の空き時間内または前記全放送コンテンツの放送時間終了後に前記経由地点を経由するように、前記目的地点に到達する経路を探索する探索手段と、を備え、前記探索手段によって探索された経路の中から、前記空き時間の直前に放送される放送コンテンツの終了時刻経過後最短時刻で前記経由地点を経由する経路を抽出する抽出手段を備えることを特徴とする。
また、請求項２の発明にかかる経路探索装置は、複数の放送コンテンツの放送時間を受信する受信手段と、目的地点までの経由地点を設定する設定手段と、前記受信手段によって受信された各放送コンテンツの放送時間に基づいて、前記複数の放送コンテンツ間の空き時間内または前記全放送コンテンツの放送時間終了後に前記経由地点を経由するように、前記目的地点に到達する経路を探索する探索手段と、を備え、前記探索手段によって探索された経路の中から、前記空き時間内の到達時刻から当該空き時間の終了時刻までの時間が最長となる経路を抽出する抽出手段を備えることを特徴とする。
また、請求項３の発明にかかる経路探索装置は、複数の放送コンテンツの放送時間を受信する受信手段と、目的地点までの経由地点を設定する設定手段と、前記受信手段によって受信された各放送コンテンツの放送時間に基づいて、前記複数の放送コンテンツ間の空き時間内または前記全放送コンテンツの放送時間終了後に前記経由地点を経由するように、前記目的地点に到達する経路を探索する探索手段と、を備え、前記探索手段によって探索された経路の中から、前記経由地点の到達時刻から当該到達時刻経過後最初の空き時間までの時間が最短となる経路を抽出する抽出手段を備え、前記探索手段は、前記経由地点の到達時刻が前記最初の空き時間内となるように、前記抽出手段によって抽出された経路をリルートすることを特徴とする。

また、請求項５の発明にかかる経路探索方法は、複数の放送コンテンツの放送時間を受信する受信工程と、目的地点までの経由地点を設定する設定工程と、前記受信工程によって受信された各放送コンテンツの放送時間に基づいて、前記複数の放送コンテンツ間の空き時間内または前記全放送コンテンツの放送時間終了後に前記経由地点を経由するように、前記目的地点に到達する経路を探索する探索工程と、を含み、前記探索工程によって探索された経路の中から、前記空き時間の直前に放送される放送コンテンツの終了時刻経過後最短時刻で前記経由地点を経由する経路を抽出する抽出工程を含むことを特徴とする。

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

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

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

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

図１において、経路探索装置１００は、受信部１０１と、設定部１０２と、探索部１０３と、抽出部１０４と、を含み構成されている。

受信部１０１は、複数の放送コンテンツの放送時間を受信する。放送コンテンツは、たとえば、図示しない通信部によって受信されるテレビ放送やラジオ放送などであり、図示しない表示部や音声出力部などから出力される。また、放送コンテンツの放送時間は、たとえば、放送コンテンツの情報とともに受信する構成でもよく、各放送コンテンツの開始時刻および終了時刻を含む情報である。

設定部１０２は、目的地点まで経由地点を設定する。また、設定部１０２は、経由地点における所要時間を設定する構成としてもよい。設定部１０２における設定は、たとえば、図示しない操作部を操作して設定してもよく、ユーザが立ち寄る地点や休憩する地点などを設定できる。

探索部１０３は、受信部１０１によって受信された各放送コンテンツの放送時間に基づいて、複数の放送コンテンツ間の空き時間内または全放送コンテンツの放送終了後に経由地点を経由するように目的地点に到達する経路を探索する。

抽出部１０４は、探索部１０３によって探索された経路の中から、空き時間の直前に放送される放送コンテンツの終了時刻経過後最短時刻で経由地点を経由する経路を抽出する。また、抽出部１０４は、探索部１０３によって探索された経路の中から、空き時間内の到達時刻から当該空き時間の終了時刻までの時間が最長となる経路を抽出する構成としてもよい。さらに、抽出部１０４は、設定部１０２によって設定された経由地点における所要時間に基づいて、経路を抽出してもよい。より具体的には、空き時間内に経由する経由地点において、経由地点に到達した時刻から当該空き時間の終了時刻までの時間が所要時間を確保できるように経路を抽出する。

また、抽出部１０４は、探索部１０３によって探索された経路の中から、経由地点の到達時刻から当該到達時刻経過後最初の空き時間までの時間が最短となる経路を抽出する構成でもよい。その場合、探索部１０３は、経由地点の到達時刻が最初の空き時間内となるように、抽出部１０４によって抽出された経路をリルートする。より具体的には、放送コンテンツの放送時間内に経由地点を経由する経路については、当該放送コンテンツ終了時刻以後の最初の空き時間（全放送コンテンツの放送終了後）に、経由地点を経由するようリルートをおこなってもよい。

（経路探索装置の処理の内容）
つぎに、図２を用いて、本実施の形態にかかる経路探索装置１００の処理の内容について説明する。図２は、本実施の形態にかかる経路探索装置の処理の内容を示すフローチャートである。図２のフローチャートにおいて、まず、受信部１０１は、放送コンテンツの放送時間を受信する（ステップＳ２０１）。放送コンテンツは、たとえば、複数でもよく、テレビ放送やラジオ放送などである。また、放送コンテンツの放送時間は、たとえば、放送コンテンツの情報とともに受信する構成でもよく、各放送コンテンツの開始時刻および終了時刻を含む情報である。

つづいて、設定部１０２は、目的地点まで経由地点を設定する（ステップＳ２０２）。経由地点の設定は、たとえば、図示しない操作部を操作して設定してもよく、ユーザが立ち寄る地点や休憩する地点などを設定してもよい。また、ステップＳ２０２において、経由地点の設定とともに、経由地点における所要時間を設定する構成としてもよい。

そして、探索部１０３は、ステップＳ２０１において受信された各放送コンテンツの放送時間に基づいて、複数の放送コンテンツ間の空き時間内または全放送コンテンツの放送終了後に経由地点を経由するように目的地点に到達する経路を探索する（ステップＳ２０３）。

つぎに、抽出部１０４は、ステップＳ２０３において、探索された経路の中から、空き時間の直前に放送される放送コンテンツの終了時刻経過後最短時刻で経由地点を経由する経路を抽出して（ステップＳ２０４）、一連の処理を終了する。なお、経路の探索および経路の抽出の概要ついては、後述の図３〜図５を用いて説明する。

また、ステップＳ２０４において抽出部１０４は、ステップＳ２０３において、探索された経路の中から、空き時間内の到達時刻から当該空き時間の終了時刻までの時間が最長となる経路を抽出する構成としてもよい。さらに、抽出部１０４は、ステップＳ２０２において設定された経由地点における所要時間に基づいて、経路を抽出してもよい。より具体的には、空き時間内に経由する経由地点において、経由地点に到達した時刻から当該空き時間の終了時刻までの時間が所要時間を確保できるように経路を抽出する。

また、ステップＳ２０４において抽出部１０４は、ステップＳ２０３において探索された経路の中から、経由地点の到達時刻から当該到達時刻経過後最初の空き時間までの時間が最短となる経路を抽出する構成でもよい。その場合、探索部１０３は、経由地点の到達時刻が最初の空き時間内となるように、抽出された経路をリルートする。より具体的には、放送コンテンツの放送時間内に経由地点を経由する経路については、当該放送コンテンツ終了時刻以後の最初の空き時間（全放送コンテンツの放送終了後）に、経由地点を経由するようリルートをおこなってもよい。

ここで、図３〜図５を用いて、経路の探索および経路の抽出の概要について説明する。図３は、出発地点から経由地点を経由して目的地点へ到達する経路の概要を示す説明図である。図３において、出発地点３００から経由地点３０２を経由して目的地点３０１へ到達する経路は複数存在する。探索部１０３は、たとえば、経由地点３０２を経由する、経路Ｒ（１）３０３と、経路Ｒ（２）３０４と、経路Ｒ（３）３０５と、を探索し、あわせて経由地点３０２から目的地点３０１までの経路を探索する。

本図では、出発地点３００から複数の経路Ｒ（１）３０３と、経路Ｒ（２）３０４と、経路Ｒ（３）３０５によって経由地点３０２を経由して、目的地点３０１へ到達する経路を探索したが、複数の経路Ｒ（１）３０３と、経路Ｒ（２）３０４と、経路Ｒ（３）３０５においては、それぞれ経由地点３０２の到達時刻は異なるものとなる。

図４は、各経路における出発地点から経由地点まで到達する時刻と放送コンテンツの放送時間の一例を示す説明図である。図４において、横軸４００上には、出発地点３００を出発する出発時刻Ｔｓ４０１と、到達時刻ＴＲ（１）４０２と、到達時刻ＴＲ（２）４０３と、到達時刻ＴＲ（３）４０４と、が示されている。

加えて、横軸４００上には、受信部１０１によって受信される放送コンテンツ（１）の放送時間４１０と、放送コンテンツ（２）の放送時間４１１と、放送コンテンツ（３）の放送時間４１２と、が示されている。

到達時刻ＴＲ（１）４０２は、経路Ｒ（１）３０３を移動して、経由地点３０２まで到達する時刻であり、放送コンテンツ（１）の放送時間４１０と、放送コンテンツ（２）の放送時間４１１と、の間の空き時間内の時刻である。また、到達時刻ＴＲ（２）４０３は、経路Ｒ（２）３０４を移動して、経由地点３０２まで到達する時刻であり、放送コンテンツ（２）の放送時間４１１内の時刻である。そして、到達時刻ＴＲ（３）４０４は、経路Ｒ（３）３０５を移動して、経由地点３０２まで到達する時刻であり、放送コンテンツ（２）の放送時間４１１と、放送コンテンツ（３）の放送時間４１２と、の間の空き時間内の時刻である。

ここで、ステップＳ２０４における経路の抽出において、抽出部１０４は、探索部１０３によって探索された経路の中から、空き時間の直前に放送される放送コンテンツの終了時刻経過後最短時刻で経由地点を経由する経路を抽出する場合、経路Ｒ（１）４０２を抽出することとなる。あるいは、空き時間内の到達時刻から当該空き時間の終了時刻までの時間が最長となる経路を抽出する場合、経路Ｒ（３）４０４を抽出する構成でもよい。

また、ステップＳ２０２において、経由地点における所要時間の設定があった場合には、各放送コンテンツ間の空き時間内に経由地点３０２に到達する経路Ｒ（１）３０３と、経路Ｒ（３）３０５における到達時刻ＴＲ（１）４０２と、到達時刻ＴＲ（３）４０４から、それぞれの空き時間の終了時刻（直後の放送コンテンツの開始時刻）までの時間を算出する。そして、経由地点における所要時間が確保できる経路を抽出する構成としてもよい。

図５は、各経路における出発地点から経由地点まで到達する時刻と放送コンテンツの放送時間の他の一例を示す説明図である。図５において、横軸５００上には、出発地点３００を出発する出発時刻Ｔｓ５０１と、到達時刻ＴＲ（１）５０２と、到達時刻ＴＲ（２）５０３と、到達時刻ＴＲ（３）５０４と、が示されている。

加えて、横軸５００上には、受信部１０１によって受信される放送コンテンツ（１）の放送時間５１０と、放送コンテンツ（２）の放送時間５１１と、放送コンテンツ（３）の放送時間５１２と、が示されている。

到達時刻ＴＲ（１）５０２は、経路Ｒ（１）３０３を移動して、経由地点３０２まで到達する時刻であり、放送コンテンツ（２）の放送時間５１１内における放送開始時刻に近い時刻である。また、到達時刻ＴＲ（２）５０３は、経路Ｒ（２）３０４を移動して、経由地点３０２まで到達する時刻であり、放送コンテンツ（２）の放送時間５１１内における放送終了時刻に近い時刻である。そして、到達時刻ＴＲ（３）５０４は、経路Ｒ（３）３０５を移動して、経由地点３０２まで到達する時刻であり、放送コンテンツ（３）の放送時間５１１内の時刻である。

本図では、ステップＳ２０４における経路の抽出において、抽出部１０４は、探索部１０３によって探索された経路の中から、経由地点３０２の到達時刻から当該到達時刻経過後最初の空き時間までの時間が最短となる経路として、経路Ｒ（２）３０４を抽出する。その場合、探索部１０３は、経由地点３０２の到達時刻が最初の空き時間内となるように、抽出された経路Ｒ（２）３０４をリルートする。より具体的には、到達時刻ＴＲ（２）５０３の直後の放送コンテンツ（２）と放送コンテンツ（３）間の空き時間内に経由地点３０２に到達する経路をリルートしてもよい。

以上説明したように、本実施の形態によれば、放送コンテンツ間の空き時間に経由地点を経由して目的地点に到達する経路を探索するため、ユーザは、経由地点で放送コンテンツの視聴を妨げられることなく、放送コンテンツ間の空き時間を利用して経由地点における時間を過ごすことができる。したがって、経由地点への到達時刻に依存してユーザの行動が制限されることなく、ユーザは、空き時間の有効活用を図ることができる。

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

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

図６において、ナビゲーション装置６００は、車両などの移動体に搭載されており、ＣＰＵ６０１と、ＲＯＭ６０２と、ＲＡＭ６０３と、磁気ディスクドライブ６０４と、磁気ディスク６０５と、光ディスクドライブ６０６と、光ディスク６０７と、音声Ｉ／Ｆ（インターフェース）６０８と、マイク６０９と、スピーカ６１０と、入力デバイス６１１と、映像Ｉ／Ｆ６１２と、ディスプレイ６１３と、通信Ｉ／Ｆ６１４と、ＧＰＳユニット６１５と、を備えている。また、各構成部６０１〜６１５はバス６２０によってそれぞれ接続されている。

まず、ＣＰＵ６０１は、ナビゲーション装置６００の全体の制御を司る。ＲＯＭ６０２は、ブートプログラム、経路探索プログラム、経路誘導プログラム、音声生成プログラム、地図情報表示プログラム、通信プログラム、データベース作成プログラム、データ解析プログラムなどのプログラムを記録している。また、ＲＡＭ６０３は、ＣＰＵ６０１のワークエリアとして使用される。ＲＯＭ６０２あるいはＲＡＭ６０３には、たとえば、ＥＰＧなどのように、ナビゲーション装置６００の外部から取得した情報を書き換え可能にするメモリエリアが確保されている。ＥＰＧ（Ｅｌｅｃｔｒｏｎｉｃ Ｐｒｏｇｒａｍ Ｇｕｉｄｅ）とは、デジタル放送では映像と一緒に受信される番組の放送時間や内容などの情報を含む電波に基づいて、テレビの画面に番組表を表示するシステムである。

ここで、経路探索プログラムは、後述する光ディスク６０７に記録されている地図情報などを利用して、出発地点から目的地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点までの最短（あるいは最速）経路やユーザが指定した条件に最も合致する経路などである。経路探索プログラムを実行することによって探索された誘導経路は、ＣＰＵ６０１を介して音声Ｉ／Ｆ６０８や映像Ｉ／Ｆ６１２へ出力される。

また、経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、通信Ｉ／Ｆ６１４によって取得されたナビゲーション装置６００の現在地点情報、光ディスク６０７から読み出された地図情報に基づいて、リアルタイムな経路誘導情報の生成をおこなわせる。経路誘導プログラムを実行することによって生成された経路誘導情報は、ＣＰＵ６０１を介して音声Ｉ／Ｆ６０８や映像Ｉ／Ｆ６１２へ出力される。

また、音声生成プログラムは、パターンに対応したトーンと音声の情報を生成させる。すなわち、経路誘導プログラムを実行することによって生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこない、ＣＰＵ６０１を介して音声Ｉ／Ｆ６０８へ出力する。

また、地図情報表示プログラムは、映像Ｉ／Ｆ６１２によってディスプレイ６１３に表示する地図情報の表示形式を決定させ、決定された表示形式によって地図情報をディスプレイ６１３に表示させる。

磁気ディスクドライブ６０４は、ＣＰＵ６０１の制御にしたがって磁気ディスク６０５に対するデータの読み取り／書き込みを制御する。磁気ディスク６０５は、磁気ディスクドライブ６０４の制御で書き込まれたデータを記録する。磁気ディスク６０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。

また、光ディスクドライブ６０６は、ＣＰＵ６０１の制御にしたがって光ディスク６０７に対するデータの読み取り／書き込みを制御する。光ディスク６０７は、光ディスクドライブ６０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク６０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク６０７のほか、ＭＯ、メモリカードなどであってもよい。光ディスク６０７には、前述した地図情報が記録されている。地図情報は、経路探索および経路誘導に用いられる。

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

また、音声Ｉ／Ｆ６０８は、音声入力用のマイク６０９および音声出力用のスピーカ６１０に接続される。マイク６０９に受音された音声は、音声Ｉ／Ｆ６０８内でＡ／Ｄ変換される。また、スピーカ６１０からは音声が出力される。なお、マイク６０９から入力された音声は、音声データとして磁気ディスク６０５あるいは光ディスク６０７に記録可能である。

また、入力デバイス６１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。さらに、入力デバイス６１１は、デジタルカメラなどの他の情報処理端末（以下、単に機器という）を接続し、データの入出力をおこなうことができる。

また、映像Ｉ／Ｆ６１２は、ディスプレイ６１３と接続される。映像Ｉ／Ｆ６１２は、具体的には、たとえば、ディスプレイ６１３全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ６１３を表示制御する制御ＩＣなどによって構成される。

ディスプレイ６１３には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。このディスプレイ６１３は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。

ここで、ディスプレイ６１３には、ナビゲーション装置６００の現在位置における現在時刻が表示される。ディスプレイ６１３には、主に現在走行中の経路の地図情報や、停車中においてはテレビ放送やＤＶＤの映像が表示されるが、それらの情報とあわせて、ディスプレイ６１３には現在時刻を表示するスペースが確保される。なお、時刻表示専用のディスプレイを別途設けて、現在時刻を常時表示させることとしてもよい。また、ディスプレイ６１３は、車両に複数備えられていてもよく、たとえば、運転者に対するものと後部座席に着座する搭乗者に対するものなどである。その場合、後部座席に着座する搭乗者に対するディスプレイ６１３におけるテレビ放送やＤＶＤの映像などの表示は、停車中のみならず、移動中にも表示される構成としてもよい。

また、通信Ｉ／Ｆ６１４は、無線を介してネットワークに接続され、ナビゲーション装置６００とＣＰＵ６０１とのインターフェースとして機能する。通信Ｉ／Ｆ６１４は、さらに、無線を介してインターネットなどの通信網に接続され、ＣＰＵ６０１は、この通信網をインターフェースとして、外部の機器やサーバーなどと接続されて、各種情報の送受信をおこなえる構成でもよい。また、通信Ｉ／Ｆ６１４を介して、ラジオ放送による電波やテレビ放送などの電波や衛星放送などを受信する構成でもよく、あわせて、放送波のデータに含まれる、番組の放送時間や内容などの情報を含む電波を受信してもよい。

通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ６１４は、たとえば、ＦＭチューナー、ＶＩＣＳ（登録商標）（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。また、その他通信Ｉ／Ｆ６１４を介して取得される情報には、たとえば、インターネット上の公開データや、およびラジオ放送やテレビ放送などの電波からの映像あるいは音声に関するコンテンツ情報などが挙げられる。

また、ＧＰＳユニット６１５は、ＧＰＳ衛星からの受信波や各種センサ（たとえば、角速度センサや加速度センサ、タイヤの回転数など）からの出力値を用いて、車両の現在位置（ナビゲーション装置６００の現在位置）を示す情報を算出する。現在位置を示す情報は、たとえば緯度経度などの、地図情報上の１点を特定する情報である。

なお、実施の形態にかかる経路探索装置１００の機能的構成である受信部１０１は通信Ｉ／Ｆ６１４によって、設定部１０２は入力デバイス６１１によって、探索部１０３および抽出部１０４はＣＰＵ６０１やＲＯＭ６０２やＲＡＭ６０３によって、それぞれその機能を実現する。

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

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

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

つぎに、図８を用いて、本実施例１にかかる表示装置７２１（７２１ａ，７２１ｂ）における通信Ｉ／Ｆ６１４を介して受信されたテレビ番組の表示の一例について説明する。図８は、本実施例１にかかる表示装置のテレビ番組の表示の一例を示す説明図である。

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

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

また、表示装置７２１（７２１ａ，７２１ｂ）は、「見続ける」ボタン８０３の選択を受け付けると、ＣＰＵ６０１に入力情報を出力し、経路探索プログラムを起動させて、現在視聴中のテレビ番組の視聴を終了してから経由地点３０２を経由して、目的地点３０１に到達する経路を探索する。なお、経路探索の詳細については、図８に後述する。

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

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

（ナビゲーション装置６００の処理の内容）
つぎに、図９を用いて、本実施例１にかかるナビゲーション装置６００の処理の内容について説明する。図９では、車両で視聴中のテレビ番組において、立ち寄り地点を経由して目的地点へ走行する場合でも、テレビ番組を欠如することなく視聴できる経路探索について説明する。図９は、本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。図９のフローチャートにおいて、まず、ＣＰＵ６０１は、テレビ番組を視聴中か否かを判断する（ステップＳ９０１）。テレビ番組を視聴中でない場合（ステップＳ９０１：Ｎｏ）は、そのまま一連の処理を終了する。

ステップＳ９０１において、テレビ番組を視聴中である場合（ステップＳ９０１：Ｙｅｓ）は、つづいて、ＣＰＵ６０１は、表示画面８０１に表示された「見続ける」ボタン８０３の選択を受け付けたか否かを判断する（ステップＳ９０２）。ここで、「見続ける」ボタン８０３の選択を受け付けるのを待って、受け付けた場合（ステップＳ９０２：Ｙｅｓ）は、ＣＰＵ６０１は、立ち寄り地点が設定されているか否かを判断する（ステップＳ９０３）。

ステップＳ９０３において、立ち寄り地点が設定されていない場合（ステップＳ９０３：Ｎｏ）は、入力デバイス６１１は、立ち寄り地点の設定を受け付ける（ステップＳ９０４）。立ち寄り地点は、たとえば、ユーザが車両を停車させてテレビ番組の視聴を中断する地点などで、ディスプレイ６１３などに設定を促すメッセージを表示してもよい。また、立ち寄り地点の設定がない場合は、立ち寄り地点の代わりに目的地点の設定を受け付けたり、テレビ番組の視聴を満了できる時刻をユーザに報知する構成としてもよい。そして、ＣＰＵ６０１は、ステップＳ９０４において、設定を受け付けた立ち寄り地点まで一つ以上の経路候補を検索する（ステップＳ９０５）。

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

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

そして、ＣＰＵ６０１は、通信Ｉ／Ｆ６１４を介して視聴中のテレビ番組の番組終了時刻を取得する（ステップＳ９０７）。なお、本図の説明では、ステップＳ９０６において到達予定時刻を算出してから、ステップＳ９０７において番組終了時刻を取得する構成としているが、番組終了時刻を取得してから、到達予定時刻を算出してもよい。また、番組終了時刻は、ステップＳ９０１において視聴中のテレビ番組の放送波とともに受信する構成としてもよい。

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

以上説明したように、本実施例１によれば、視聴中のテレビ番組の終了時刻を取得して、立ち寄り地点でテレビ番組の視聴が中断される場合であっても、立ち寄り地点に到達する前にテレビ番組の視聴を満了まで視聴できる経路を決定できる。

つぎに、本発明の実施例２について説明する。本実施例２は、前述の実施例１で説明したナビゲーション装置６００で、ユーザが視聴を所望するコンテンツを複数指定して、コンテンツを視聴する場合の一例について説明する。ユーザが指定するコンテンツは、通信Ｉ／Ｆ６１４を介して受信されたラジオ放送やテレビ放送などの番組であり、本実施例２では、テレビ番組を指定する場合について説明する。なお、本実施例２にかかるナビゲーション装置６００のハードウェア構成については、図６とほぼ同様であるため、説明を省略する。また、本実施例２にかかるナビゲーション装置６００が搭載された車両内部については、図７とほぼ同様であるため、説明を省略する。

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

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

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

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

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

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

そして、表示装置７２１（７２１ａ，７２１ｂ）は、「視聴番組指定」ボタン１０２４の選択を受け付けると、ＣＰＵ６０１に入力情報を出力し、ＣＰＵ６０１の制御にしたがって、視聴番組の指定を促す画面を表示する。

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

図１１において、表示装置７２１（７２１ａ，７２１ｂ）の表示画面は、放送波のデータに含まれる電子番組表の情報に基づいて、テレビ番組表１１０１を表示するとともに、「戻る」ボタン１１０２と、「複数選択」ボタン１１０３と、「欠如なく見る」ボタン１１０４と、「選択終了」ボタン１１０５と、を表示している。なお、テレビ番組表１１０１は、デジタル放送における映像と一緒に受信される番組の放送時間や内容などの情報を含む電波に基づいて、テレビの画面に番組表を表示するＥＰＧを利用してもよい。また、通信Ｉ／Ｆ６１４の通信によって番組表データベースにアクセスして取得する構成や、あらかじめ磁気ディスク６０５や光ディスク６０７などの記録媒体に記録されていてもよい。

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

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

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

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

そして、ユーザは、指定した視聴番組を欠如なく視聴して、立ち寄り地点などを経由してから目的地点に到達したい場合は、たとえば、表示装置７２１（７２１ａ，７２１ｂ）の表示画面に表示された「選択終了」ボタン１１０５を選択する前に、「欠如なく見る」ボタン１１０４を選択する。より具体的には、「番組Ｄ」１１２２を欠如なく視聴したい場合には、ユーザは、「番組Ｄ」１１２２を選択し、「欠如なく見る」ボタン１１０４を選択してから、「選択終了」ボタン１１０５を選択する。そして、表示装置７２１（７２１ａ，７２１ｂ）は、「選択終了」ボタン１１０５の選択を受け付けると、ＣＰＵ６０１に入力情報を出力し、ＣＰＵ６０１の制御にしたがって、ユーザが選択した番組を表示するとともに、複数のテレビ番組が選択された場合においては、空き時間に立ち寄り地点に寄るなどして、ＣＰＵ６０１は、番組を欠如なく視聴できる経路を探索する。

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

（ナビゲーション装置６００の処理の内容）
つぎに、図１２を用いて、本実施例２にかかるナビゲーション装置６００の処理の内容について説明する。図１２では、車両で複数のテレビ番組を視聴する場合において、立ち寄り地点などがあっても、テレビ番組を欠如なく視聴して目的地点へ到達できる経路探索について説明する。図１２は、本実施例２にかかるナビゲーション装置の処理の内容を示すフローチャートである。図１２のフローチャートにおいて、まず、ＣＰＵ６０１は、表示画面１００１に表示された「視聴番組指定」ボタン１０２４の選択を受け付けたか否かを判断する（ステップＳ１２０１）。ここで、「視聴番組指定」ボタン１０２４の選択を受け付けるのを待って、受け付けた場合（ステップＳ１２０１：Ｙｅｓ）は、視聴番組指定の画面を表示して、ユーザから番組の選択を受け付ける（ステップＳ１２０２）。

そして、ＣＰＵ６０１は、表示画面に表示された「欠如なく見る」ボタン１１０４の選択を受け付けたか否かを判断する（ステップＳ１２０３）。ここで、「欠如なく見る」ボタン１１０４の選択を受け付けない場合（ステップＳ１２０３：Ｎｏ）は、そのまま一連の処理を終了する。

ステップＳ１２０３において、「欠如なく見る」ボタン１１０４の選択を受け付けた場合（ステップＳ１２０３：Ｙｅｓ）は、ナビゲーション装置６００は、ステップＳ１２０２において選択された番組の放送時間情報を取得する（ステップＳ１２０４）。放送時間情報は、たとえば、テレビ放送やラジオ放送などの番組の開始時刻や終了時刻を含む情報である。また、放送時間情報の取得は、たとえば、通信Ｉ／Ｆ６１４を介して、ラジオ放送による電波やテレビ放送などの電波とともに受信する構成としてもよい。

つづいて、ＣＰＵ６０１は、立ち寄り地点が設定されているか否かを判断する（ステップＳ１２０５）。立ち寄り地点の設定は、たとえば、ユーザが入力デバイス６１１を操作して入力する構成でもよい。ステップＳ１２０５において、立ち寄り地点の設定がされていない場合（ステップＳ１２０５：Ｎｏ）は、ステップＳ１２０４において取得された放送時間情報に基づいて、ユーザに、複数の番組間における空き時間情報を報知して（ステップＳ１２１２）、一連の処理を終了する。空き時間情報は、たとえば、番組の終了時刻や、終了時刻までに走行できる予想距離などを含む情報でもよい。また、空き時間情報を報知する代わりに、立ち寄り地点の設定を促す構成としてもよい。また、立ち寄り地点の設定を促す場合、放送時間情報に基づいて、空き時間に立ち寄ることのできる施設などを候補として挙げてもよい。

ステップＳ１２０５において、立ち寄り地点が設定されている場合（ステップＳ１２０５：Ｙｅｓ）は、ＣＰＵ６０１は、経路探索プログラムを起動させて、立ち寄り地点まで一つ以上の経路候補を検索する（ステップＳ１２０６）。

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

そして、ＣＰＵ６０１は、ステップＳ１２０４において取得された放送時間情報と、ステップＳ１２０７において算出された到達予定時刻と、に基づいて、最初の空き時間が終了するまでに立ち寄り地点に到達する経路候補があるか否かを判断する（ステップＳ１２０８）。

ステップＳ１２０８において、空き時間が終了するまでに立ち寄り地点に到達する経路候補がある場合（ステップＳ１２０８：Ｙｅｓ）は、空き時間開始後、最も早く立ち寄り地点に到達する経路を決定して（ステップＳ１２０９）、一連の処理を終了する。

また、ステップＳ１２０８において、空き時間が終了するまでに立ち寄り地点に到達する経路候補がない場合（ステップＳ１２０８：Ｎｏ）は、つづいて、次の空き時間があるか否かを判断する（ステップＳ１２１０）。ここで、次の空き時間があった場合（ステップＳ１２１０：Ｙｅｓ）は、ステップＳ１２０８へ戻って処理を繰り返す。

ステップＳ１２１０において、次の空き時間がなかった場合（ステップＳ１２１０：Ｎｏ）は、選択したすべての番組の終了時刻後、最も早く立ち寄り地点に到達する経路を決定して（ステップＳ１２１１）、一連の処理を終了する。

なお、本図では、ステップＳ１２０９において、空き時間開始後、最も早く立ち寄り地点に到達する経路を決定する構成としているが、立ち寄り地点での所要時間を取得する構成であれば、立ち寄り地点に到達後、空き時間終了までに所要時間が確保できる経路候補の中で、最も早く立ち寄り地点に到達する経路を決定してもよい。また、番組終了時刻に対して、経路候補とその到達予定時刻を表示して、ユーザが選択する構成としてもよい。また、到達予定時刻を所定の間隔で算出し、渋滞などによって到達予定時刻に変更があった場合に、再度経路を探索する構成としてもよい。

以上説明したように、本実施例２によれば、複数のテレビ番組の選択を受け付けて、複数の番組間の空き時間に、立ち寄り地点に到達する経路を決定できるため、立ち寄り地点で番組の視聴を中断する場合であっても、選択を受け付けたテレビ番組を欠如なく視聴することができる。

以上説明したように、この発明によれば、放送コンテンツ間の適切な空き時間に経由地点を経由して目的地点に到達する経路を探索するため、ユーザは、経由地点で放送コンテンツの視聴を妨げられることなく、放送コンテンツ間の空き時間を利用して経由地点における時間を過ごすことができる。したがって、経由地点への到達時刻に依存してユーザの行動が制限されることなく、ユーザは、空き時間の有効活用を図ることができる。

また、この発明によれば、視聴中のテレビ番組の終了時刻を取得して、立ち寄り地点でテレビ番組の視聴が中断される場合であっても、立ち寄り地点に到達する前にテレビ番組の視聴を満了まで視聴できる経路を決定できる。

また、この発明によれば、立ち寄り地点における所要時間を確保できる空き時間に立ち寄り地点に到達する経路を決定できるため、立ち寄り地点における用事を適切にこなして、放送コンテンツの視聴を欠くことを防ぐことができる。あるいは、立ち寄り地点に到達後、空き時間直後の放送コンテンツ開始まで必要な時間が確保されているため、あわてて用事を済ませなくてもよく、用事に対してミスを犯すことを防ぐことができる。

また、この発明によれば、放送時間内に経由地点に到達する経路に対しては、直後の空き時間に到達する経路にリルートして探索するため、効率のよい経路探索を図ることができる。また、経由地点での所要時間を確保できる空き時間を選択して、経路を探索するため、経由地点に立ち寄っている時間に番組の視聴を逃してしまうことがない。

また、番組が一つであっても、番組の放送時間中のコマーシャルなど、本来番組とは関係ない映像などの放送時間を空き時間として取得すれば、立ち寄り地点の選択の幅が増え、汎用性の増加を図ることもできる。

また、この発明によれば、番組を視聴するために、車両を停車して視聴することをなくすことができるため、無駄なアイドリングの抑制を図ることができる。あるいは、停車中に機器を作動させて番組を視聴する必要がないため、バッテリーの消費を抑えることができる。また、所定の間隔で到達予定時刻と番組終了時刻を比較して経路を決定できるため、渋滞などに巻き込まれても、再探索によって決定された経路とすることで、適切な経路の提供を図ることができる。

また、この発明は、実施例１、実施例２による機能を少なくとも一つ以上有する構成であればよい、たとえば、実施例１、実施例２すべての機能を有していれば、視聴中の番組を欠如なく見る場合も、あらかじめ視聴する番組を指定する場合にも、番組を欠如することなく視聴することができる。

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

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

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

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

本実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。 本実施の形態にかかる経路探索装置の処理の内容を示すフローチャートである。 出発地点から経由地点を経由して目的地点へ到達する経路の概要を示す説明図である。 各経路における出発地点から経由地点まで到達する時刻と放送コンテンツの放送時間の一例を示す説明図である。 各経路における出発地点から経由地点まで到達する時刻と放送コンテンツの放送時間の他の一例を示す説明図である。 本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。 本実施例１にかかるナビゲーション装置が搭載された車両内部の一例を示す説明図である。 本実施例１にかかる表示装置のテレビ番組の表示の一例を示す説明図である。 本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。 本実施例２にかかる表示装置の経路探索の条件について詳細設定をおこなう表示の一例を示す説明図である。 本実施例２にかかる表示装置の視聴番組指定の画面の表示の一例を示す説明図である。 本実施例２にかかるナビゲーション装置の処理の内容を示すフローチャートである。

符号の説明

１００ 経路探索装置
１０１ 受信部
１０２ 設定部
１０３ 探索部
１０４ 抽出部

Claims (7)

1. 複数の放送コンテンツの放送時間を受信する受信手段と、
   目的地点までの経由地点を設定する設定手段と、
   前記受信手段によって受信された各放送コンテンツの放送時間に基づいて、前記複数の放送コンテンツ間の空き時間内または前記全放送コンテンツの放送時間終了後に前記経由地点を経由するように、前記目的地点に到達する経路を探索する探索手段と、
   を備え、
   前記探索手段によって探索された経路の中から、前記空き時間の直前に放送される放送コンテンツの終了時刻経過後最短時刻で前記経由地点を経由する経路を抽出する抽出手段を備えることを特徴とする経路探索装置。
2. 複数の放送コンテンツの放送時間を受信する受信手段と、
   目的地点までの経由地点を設定する設定手段と、
   前記受信手段によって受信された各放送コンテンツの放送時間に基づいて、前記複数の放送コンテンツ間の空き時間内または前記全放送コンテンツの放送時間終了後に前記経由地点を経由するように、前記目的地点に到達する経路を探索する探索手段と、
   を備え、
   前記探索手段によって探索された経路の中から、前記空き時間内の到達時刻から当該空き時間の終了時刻までの時間が最長となる経路を抽出する抽出手段を備えることを特徴とする経路探索装置。
3. 複数の放送コンテンツの放送時間を受信する受信手段と、
   目的地点までの経由地点を設定する設定手段と、
   前記受信手段によって受信された各放送コンテンツの放送時間に基づいて、前記複数の放送コンテンツ間の空き時間内または前記全放送コンテンツの放送時間終了後に前記経由地点を経由するように、前記目的地点に到達する経路を探索する探索手段と、
   を備え、
   前記探索手段によって探索された経路の中から、前記経由地点の到達時刻から当該到達時刻経過後最初の空き時間までの時間が最短となる経路を抽出する抽出手段を備え、
   前記探索手段は、
   前記経由地点の到達時刻が前記最初の空き時間内となるように、前記抽出手段によって抽出された経路をリルートすることを特徴とする経路探索装置。
4. 前記設定手段は、前記経由地点における所要時間を設定するものであり、
   前記抽出手段は、
   さらに、前記設定手段によって設定された所要時間に基づいて抽出することを特徴とする請求項１〜３のいずれか一つに記載の経路探索装置。
5. 複数の放送コンテンツの放送時間を受信する受信工程と、
   目的地点までの経由地点を設定する設定工程と、
   前記受信工程によって受信された各放送コンテンツの放送時間に基づいて、前記複数の放送コンテンツ間の空き時間内または前記全放送コンテンツの放送時間終了後に前記経由地点を経由するように、前記目的地点に到達する経路を探索する探索工程と、
   を含み、
   前記探索工程によって探索された経路の中から、前記空き時間の直前に放送される放送コンテンツの終了時刻経過後最短時刻で前記経由地点を経由する経路を抽出する抽出工程を含むことを特徴とする経路探索方法。
6. 請求項５に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
7. 請求項６に記載の経路探索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。

Images