経路探索装置、経路探索方法および経路探索プログラム
【課題】無駄な経路を設定することなく、視聴している番組の終了時刻を考慮した経路設定を行うことのできる経路探索装置、経路探索方法および経路探索プログラムを提供する。
【解決手段】出発地と目的地とを結ぶ経路を探索する手段（１１）と、放送電波の時間帯ごとの電界強度分布データを取得する手段（１０）と、指定された番組を番組の開始時刻から終了時刻まで探索する手段（１１）の探索した経路で視聴できるかどうか、時間帯ごとの電界強度分布データに基づいて判断する手段（１２）とを有し、探索する手段（１１）は、判断する手段（１２）が指定された番組を視聴できないと判断した場合には、新たな経路を探索する。
【解決手段】出発地と目的地とを結ぶ経路を探索する手段（１１）と、放送電波の時間帯ごとの電界強度分布データを取得する手段（１０）と、指定された番組を番組の開始時刻から終了時刻まで探索する手段（１１）の探索した経路で視聴できるかどうか、時間帯ごとの電界強度分布データに基づいて判断する手段（１２）とを有し、探索する手段（１１）は、判断する手段（１２）が指定された番組を視聴できないと判断した場合には、新たな経路を探索する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索装置、経路探索方法および経路探索プログラムに関する。
【背景技術】
【０００２】
視聴している番組の終了時刻を考慮した経路設定や、視聴困難地域を回避するように考慮し、ラジオやテレビ放送を視聴し続けられる経路を設定する技術が、特許文献１および特許文献２に記載されている。特許文献１に記載の技術では、ナビゲーション装置において、放送電波の電界強度データベースを用い、受信に適した経路を探索することができる。特許文献２に記載の技術では、現在の電界強度に合わせて、データベースに登録してある電界強度値にオフセットをかけ、視聴可能レベルに到達する地点で、チューナーの受信周波数を切り換えることができる。
【０００３】
特許文献１、２で用いられるような電界強度分布を得るための技術としては、特許文献３に記載のものがある。特許文献３に記載の技術では、電界強度と位置情報と地図情報とから、測定対象地域内の電界強度分布を得ることができる。
【０００４】
また、特許文献４には、天候に応じて地点間の所要時間に相当するデータ（リンクコスト）の値を変化させ、悪天候であっても的確な経路を算出する技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−１８０５７７号公報
【特許文献２】特開２００２−１４１８１９号公報
【特許文献３】特開平７−２５３４４６号公報
【特許文献４】特開２００２−２０６９３６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１、２に記載の技術では、放送電波の電界強度のみを記録して利用している。一方、放送電波の電界強度は、時刻や天候に左右されてしまう。このため、機器で測定した電界強度値をもとに放送の視聴可否を判断して経路を設定しても、実際に該当箇所を通過する際には、放送を視聴できない可能性がある。
【０００７】
また、昼間と夜間とでは、電離層の影響で、特にラジオ放送電波の届く範囲が変化する。このため、電界強度データを測定した時間と、実際の放送視聴時間とが異なる場合には、視聴可能な範囲が異なるまま経路を設定してしまうことになる。この場合、無駄な経路をたどってしまい、目的地への到着時間が遅くなってしまう可能性がある。また、電界強度データ上は視聴できる場所であるはずなのに、実際は視聴できない可能性も生じてしまう。
【０００８】
本発明は、このような課題を解決し、無駄な経路を設定することなく、視聴している番組の終了時刻を考慮した経路設定を行うことのできる経路探索装置、経路探索方法および経路探索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の第１の観点によると、出発地と目的地とを結ぶ経路を探索する手段と、放送電波の時間帯ごとの電界強度分布データを取得する手段と、指定された番組をその開始時刻から終了時刻まで探索する手段の探索した経路で視聴できるかどうか、時間帯ごとの電界強度分布データに基づいて判断する手段とを有し、探索する手段は、判断する手段が指定された番組を視聴できないと判断した場合には、新たな経路を探索することを特徴とする経路探索装置が提供される。
【００１０】
本発明の第２の観点によると、放送電波の時間帯ごとの電界強度分布データを取得し、出発地と目的地とを結ぶ経路を探索し、指定された番組を番組の開始時刻から終了時刻までその経路で視聴できるかどうか、時間帯ごとの電界強度分布データに基づいて判断し、指定された番組を視聴できないと判断した場合には、新たな経路を探索することを特徴とする経路探索方法が提供される。
【００１１】
本発明の第３の観点によると、コンピュータにインストールすることにより、そのコンピュータに、放送電波の時間帯ごとの電界強度分布データを取得し、出発地と目的地とを結ぶ経路を探索し、指定された番組を番組の開始時刻から終了時刻までその経路で視聴できるかどうか、時間帯ごとの電界強度分布データに基づいて判断し、指定された番組を視聴できないと判断した場合には、新たな経路を探索する動作を実行させることを特徴とする経路探索プログラムが提供される。
【発明の効果】
【００１２】
本発明によると、指定された番組をその番組の開始時刻から終了時刻まで視聴できるかどうか、時間帯ごとの電界強度分布データに基づいて判断し、視聴できないと判断した場合には、新たな経路を探索することができる。これにより、無駄な経路を設定することなく、視聴している番組の終了時刻を考慮した経路設定を行うことができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施の形態に係る経路探索装置のブロック構成図である。
【図２】時間による電界強度分布の変化例を説明する図である。
【図３】図１に示す経路探索装置内の処理部による経路設定の処理の流れを示すフローチャートである。
【図４】図３に示すフローチャート中の視聴開始位置地点の設定処理の詳細例を示すフローチャートである。
【図５】図３に示すフローチャート中の視聴時間帯と電界強度分布データを考慮した経路の探索処理の詳細例を示すフローチャートである。
【図６】図３に示すフローチャート中の視聴可能エリア内での電波の遮蔽物を考慮した経路の探索処理の詳細例を示すフローチャートである。
【図７】時間帯を考慮した電界強度分布図の一例を示す図である。
【図８】図７に示す電界強度分布図上での出発地および目的地の設定および仮経路の探索例を説明する図である。
【図９】図７に示す電界強度分布図上での視聴開始点の設定例を説明する図である。
【図１０】図７に示す電界強度分布図上での目的地と基点との経路の設定例を説明する図である。
【図１１】図７に示す電界強度分布図上での基点間の経路の設定例を説明する図である。
【図１２】図７に示す電界強度分布図上での基点と視聴開始点と間の経路の設定例を説明する図である。
【図１３】電界強度分布の測定データの一例を説明する図である。
【図１４】図３のフローチート中でステップＳ５として示す視聴開始位置地点の設定処理の図４とは別の例を示すフローチャートである。
【図１５】図３のフローチャート中でステップＳ６として示す視聴時間帯と電界強度分布データを考慮した経路の探索処理の図５とは別の例を示すフローチャートである。
【発明を実施するための形態】
【００１４】
以下、図面を参照して本発明の実施の形態について説明する。
【００１５】
［経路探索装置の構成例］
図１は、本発明の実施の形態に係る経路探索装置1のブロック構成図である。この経路探索装置１は、受信部２、通信部３、処理部４、記憶装置５、入力部６および経路案内部７を有する。受信部２は、電界強度測定部８およびＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信部９を有する。処理部４は、電界強度分布図作成部１０、経路探索処理部１１および視聴可否判断部１２を有する。記憶装置５には、地図データベースが蓄えられる。通信部３は、インターネット１３を介して、配信サーバ１４に接続される。
【００１６】
受信部２内の電界強度測定部８は、放送電波の電界強度を測定する。受信部２内のＧＰＳ受信部９は、ＧＰＳ情報を受信して位置情報を取得する。通信部３は、インターネット１３に接続し、インターネット１３上の配信サーバ１４から環境を特定するデータを取得する。処理部４は、取得したデータの処理や、各装置、センサー等の制御を行う。記憶装置5は、ＲＯＭおよびＲＡＭを有し、地図データベースや処理部４での処理に必要な各種データを保持する。地図データベースは、インターネット上に配置されていてもよい。入力部６は、タッチパネル、ボタンなどを有し、ユーザからの情報を受け取る。経路案内部７は、処理部４内の経路探索処理部１１により得られた経路にしたがって、経路案内（ナビゲーション）を行う。配信サーバ１４は、気象データや環境データなどを配信する。
【００１７】
受信部２内の電界強度測定部８と、処理部４内の電界強度分布図作成部１０とは、放送電波の時間帯ごとの電界強度分布データを取得する手段として動作する。すなわち、電界強度測定部８の測定した放送電波の電界強度に対して、電界強度分布図作成部１０は、測定値、位置情報、日時、天候情報を取得し、取得したデータを位置情報における日時ごとに整理し、それらのデータの分布から、日時を考慮した電界強度分布図を作成する。この電界強度分布図は、記憶装置５内に、地図データベースに関連付けて蓄積される。また、データ測定時に雷や雪、曇天など、放送電波に影響を及ぼす特殊な天候環境にあった場合は、それらの天候情報も記録しておく。
【００１８】
電界強度分布データは、経路探索装置１が単独で構築してもよいが、通信部３からインターネット１３に接続し、専用の配信サーバ１４にユーザがプローブ情報として蓄積して構築することもできる。このようにすると、単独の経路探索装置１では蓄積できないほどの電界強度分布データを、複数のユーザからのプローブ情報により蓄積することができ、より精度の高いデータを得ることができる。
【００１９】
処理部４内の経路探索処理部１１は、出発地と目的地とを結ぶ経路を探索する手段として動作する。すなわち、入力部６により出発地と目的地とが設定されると、記憶装置５内の地図データベースを参照して、その出発地と目的地との間の経路を探索する。
【００２０】
処理部４内の視聴可否判断部１２は、指定された番組をその番組の開始時刻から終了時刻まで探索された経路で視聴できるかどうか、時間帯ごとの電界強度分布データに基づいて判断する手段を構成する。番組の開始時刻および終了時刻は、入力部６からユーザが入力するか、あるいは、通信部３からインターネット１３に接続して取得することもできる。現在視聴中の番組であれば、終了時刻だけを取得すればよく、インターネット１３経由で自動的に取得することもできる。視聴可否判断部１２が、指定された番組を視聴できないと判断した場合には、経路探索処理部１１は、新たな経路を探索する。
【００２１】
［電界強度分布の変化］
図２は、時間による電界強度分布図の変化例を説明する図である。電界強度分布は、１日のうちでも時間により変化し、季節や天気によっても変化する。図２の例では、１６時と１８時のそれぞれの時間における電界レベルが５、４、３、２の各領域を示す。電界強度分布が時間により変化するため、ある番組について、ある時間帯には視聴不可能でも、別な時間帯には視聴可能となる場合がある。これらの電界強度分布の変化は、日時を考慮した電界強度分布図として、記憶装置５内、あるいは配信サーバ１４に蓄積される。
【００２２】
［動作フロー］
図３は、図１に示す経路探索装置１内の処理部４による経路設定の処理の流れを示すフローチャートである。この処理は、処理部４内の経路探索処理部１１および視聴可否判断部１２により行われる。
【００２３】
入力部６から出発地（または現在地）、目的地が入力されると（ステップＳ１）、経路探索処理部１１は、その間を接続する仮経路を探索する（ステップＳ２）。ここで、ユーザが何かの番組の視聴を希望している場合には、放送優先経路設定モードを設定するものとする。ここで、このモード名の「放送」とは、ラジオ番組、テレビ番組の音声、あるいは運転席以外でのテレビ番組を含むものとする。放送優先経路設定モードに設定されている場合（ステップＳ３でＹＥＳ）に、経路探索処理部１１は、入力部６から、あるいはインターネット１３経由で、視聴しようとする番組の視聴開始時刻および終了時刻を取得する（ステップＳ４）。現在視聴中の番組であれば、視聴開始時刻について取得しなくてもよい。
【００２４】
この後、経路探索処理部１１は、視聴開始点の設定を行う（ステップＳ５）。現在地あるいは出発地がその時間帯での視聴可能エリア内であれば、それが視聴開始点となり、そこから経路を探索すればよい。しかし、現在地あるいは出発地が、その時間帯には視聴可能エリア外である場合もある。このような場合、視聴可能エリアまでの経路、および視聴可能エリア内の地点を視聴開始点とする経路の探索が必要となる。この詳細については後述する。
【００２５】
この後、経路探索処理部１１は、視聴可否判断部１２の判断に基づいて、視聴時間帯と電界強度分布データとを考慮した経路の探索を行い（ステップＳ６）、視聴可能エリア内での電波の遮蔽物を考慮した経路の探索を行う（ステップＳ７）。
【００２６】
この後、経路探索処理部１１は、ステップＳ７により探索された経路、あるいはステップＳ３でＮＯの場合にはステップＳ２で探索した仮経路で、出発地から目的地までの経路を確定する（ステップＳ８）。
【００２７】
図４は、図３のフローチート中でステップＳ５として示す視聴開始位置地点の設定処理の詳細例を示すフローチャートである。
【００２８】
視聴可否判断部１２は、経路探索処理部１１が図３のステップＳ２において探索した仮経路、すなわち電界強度分布データを考慮することなく探索された出発地と目的地とを結ぶ経路上で、視聴開始時刻の地点が視聴可能エリア内かどうかを判断する（ステップＳ１１）。視聴可能エリア内であれば（ステップＳ１１でＹＥＳ）、経路探索処理部１１は、その地点を視聴開始地点と確定する（ステップＳ１２）。視聴可能エリア外であれば（ステップＳ１１でＮＯ）経路探索処理部１１は、視聴可能エリアと仮経路との交点を探索し（ステップＳ１３）、その交点を視聴開始地点に設定する（ステップＳ１４）。
【００２９】
図５は、図３に示すフローチャート中でステップＳ６として示す視聴時間帯と電界強度分布データを考慮した経路の探索処理の詳細例を示すフローチャートである。
【００３０】
視聴可否判断部１２は、図３のステップＳ４で取得した視聴終了時刻をもとに、電界強度分布図から、視聴終了時刻の時点で視聴が可能な最大のエリアを特定する（ステップＳ２１）。そして、視聴可否判断部１２は、視聴可能エリア内の仮経路上で、最も目的地側の視聴可能な地点を基点Ａとして取得する（ステップＳ２２）。目的地がその視聴可能エリアの範囲内であれば、目的地が基点Ａとなる。目的地が視聴可能エリアの範囲外であれば、基点Ａは、その視聴可能エリアの外側境界と、仮経路との交点となる。ステップＳ２２において、基点Ａと目的地との経路が、仮経路の通りに確定する。
【００３１】
ステップＳ２１で特定した視聴可能エリアが視聴開始時のエリアでないかぎり（ステップＳ２３でＮＯ）、視聴可否判定部１２は、一定時間前の時点、たとえば２時間前の時刻をもとに、電界強度分布図からその時点で視聴が可能な最大のエリアを特定する（ステップＳ２４）。そして、視聴可否判断部１２は、特定された視聴可能エリア内の仮経路上で、最も目的地側の地点を基点Ｂとする（ステップＳ２４）。経路探索処理部１１は、基点Ａに到着すると予想される時刻に基点Ａが視聴可能エリアの範囲内であるように、基点Ａと基点Ｂとの間の経路を探索する（ステップＳ２６）。この後、基点Ｂを新たに基点Ａとし、ステップＳ２３からステップ２７を繰り返す。
【００３２】
ステップＳ２１で特定した視聴可能エリアが視聴開始時点のエリアである場合（ステップＳ２３でＹＥＳ）には、それ以上前の時点のエリアを特定する必要はなく、経路探索処理部１１は、そのエリア内の仮経路上で最も目的地に近い視聴可能な地点（基点Ａ）と、視聴開始点との間の経路を探索する（ステップＳ２８）。これにより、視聴開始点と目的地との経路が得られる。
【００３３】
ステップＳ２４における次のエリアを特定する時間の刻みは、ユーザが設定してもよいし、電界強度が十分なレベルにあるので刻む時間の間隔を大きくとるなど、電界強度状況から自動的に間隔を判断させることもできる。
【００３４】
図６は、図３に示すフローチャート中でステップＳ７とし示す視聴可能エリア内での電波の遮蔽物を考慮した経路の探索処理の詳細例を示すフローチャートである。
【００３５】
経路探索処理部１１は、図５に示す処理によって、一定時刻ごとに分割された経路を探索する（ステップＳ３１）。このとき、視聴可否判断部１２は、経路上に視聴不可能箇所があるかどうかを判断する（ステップＳ３２）。視聴不可能箇所がなければ（ステップＳ３２でＮＯ）、この処理を終了する。視聴不可能箇所があれば（ステップＳ３２でＹＥＳ）、経路探索処理部１１は、視聴不可が解消すまで（ステップＳ３４でＹＥＳとなるまで）、迂回路を探索する（ステップＳ３３）。この処理を、視聴開始点に達するまで繰り返す。
【００３６】
以上の処理において、電界強度測定が詳細でなく、細かなエリア判断が不可能である場合には、電界強度分布の視聴可能エリアが最大に達する時刻を境に、視聴可能エリアの拡大率、縮小率を算出し、細かい視聴可能エリアとして経路探索に反映しても良い。また、通過時に、雷や雪、曇天など、放送電波に影響を及ぼす特殊な天候環境にあった場合は、天候条件に該当するデータを適用する。
【００３７】
［経路設定例］
図７は、時間帯を考慮した電界強度分布図の一例を示す図である。この例では、２４時間視聴可能なエリア１００に対して、１６時から翌朝７時までの間のみ視聴可能なエリア１０１はより広く、また、１８時から翌朝５時までの間のみ視聴可能なエリア１０２はさらに広くなっている。エリア１０２の外側は視聴不可能である。
【００３８】
図８から図１２は、図７に示す電界強度分布図を用いる経路設定例を説明する図である。図８は、電界強度分布図上での目的地の設定および仮経路の探索例を示す。図９は、視聴開始点の設定例を示す。図１０は、目的地と基点との経路の設定例を示す。図１１は、基点間の仮経路の設定例を示す。図１２は、基点と視聴開始点と間の経路の設定例を示す。ここで、視聴する番組の開始時刻が１５時３０分、終了時刻が１８時００分であるとする。また、説明のため、極端な例として、出発地Ｓおよび目的地Ｇがいずれも視聴不可能であるとする。
【００３９】
出発地Ｓと目的地Ｇが設定されると（図３のステップＳ１）、図１に示す経路探索処理部１１は、これらの間の仮経路１１０を設定する（図８参照）（図３のステップＳ２）。視聴可否判断部１２は、１５時３０分における仮経路上の予想位置と、電界強度分布データから、視聴開始時刻における視聴可否を判断する（図４のステップＳ１１）。視聴が可能である場合には、視聴可否判断部１２は、その地点を視聴開始点Ｓ’とする（ステップＳ１２）。視聴開始時刻における視聴が困難である場合、視聴可否判断部１２は、視聴開始が可能になる地点を特定し（ステップＳ１３）、それを視聴開始点Ｓ’とする（図９参照）（ステップＳ１４）。このとき、出発地Ｓと視聴開始点Ｓ’との間の経路１１１が確定する。なお、視聴開始時刻における視聴が困難であることを、音声、文字または記号、あるいはそれらを組み合わせて、ユーザに通知することもできる。
【００４０】
次に、視聴可否判断部１２は、電界強度分布データから、番組視聴終了時刻の１８時において番組の視聴が可能な最大のエリア１０１を特定する（図５のステップＳ２１）。そして、視聴可否判断部１２は、エリア１０１内の仮経路１１０上で最も目的地Ｇ側の視聴可能な地点として、仮経路１１０とエリア１０１の境界線が交差する箇所を探索し、それを基点Ａとする（図１０参照）（ステップＳ２２）。このとき、基点Ａと目的地Ｇとの間の経路１１２が確定する。
【００４１】
続いて、視聴可否判断部１２は、エリア１０１が視聴開始時のエリア（この場合、エリア１００）ではないので（ステップＳ２３でＮＯ）、電界強度分布データから、１６時以前に番組の視聴が可能なエリア１００を特定する（ステップＳ２４）。そして、視聴可否判断部１２は、エリア１００内の仮経路１１０上で最も目的地Ｇ側の視聴可能な地点として、仮経路１１０とエリア１００の境界線が交差する箇所を探索し、それを基点Ｂとする（図１１参照）（ステップＳ２５）。経路探索処理部１１は、基点Ａに到着すると予想される時刻が１８時またはそれ以降となるように、基点Ｂと基点Ａとを結ぶ経路を探索する（ステップＳ２６）。経路中に、建物などの影響により視聴が困難な箇所がある場合は、その箇所を迂回する経路を再探索する（図３のステップＳ７）。これにより、基点Ｂから基点Ａの経路が確定する。
【００４２】
続いて、視聴可否判断部１２は、基点Ｂを新たに基点Ａとする（図１２参照）（ステップＳ２７）。ここで、エリア１００は視聴開始時点のエリア、すなわち視聴開始点Ｓ’を包含する最小のエリアであるので（ステップＳ２３でＹＥＳ）、それ以上前の時点のエリアを特定する必要はなく、経路探索処理部１１は、新たな基点Ａと視聴開始点Ｓ’との経路１１４を探索する（ステップＳ２８）。これにより、視聴開始点Ｓ’と目的地Ｇとの経路が確定する。
【００４３】
［電界強度分布の測定データ］
図１３は、電界強度分布の測定データの一例を説明する図である。測定データは、地点ごとに、放送局、季節、時間帯、天気のそれぞれにおける電界強度の値として蓄積される。
【００４４】
[効果］
以上説明した実施の形態によれば、時間によって変化する電離層の影響を考慮し、より実際の視聴可能エリアに近い電界強度分布にて、ナビゲーション経路を探索することが可能である。これにより、従来は視聴が困難とされたエリアとであっても、時間帯によっては視聴が可能である場合に、ユーザの希望する視聴終了時間における視聴がより細かく経路検索に反映され、経路上で最も目的地に近い視聴終了ポイントを探すことができるため、視聴終了後の経路に無駄が少ない。また、従来は視聴可能とされたエリアであっても、時間帯によっては視聴が困難である場合には、実際の通過時に視聴が可能なエリア内で経路を探索するので、希望した視聴終了時刻まで視聴を続けることができる。
【００４５】
［変形例］
以上の実施の形態では、現在地あるいは出発地と目的地と間で探索された仮経路に基づいて、時間帯ごとの視聴可能エリア内の経路を設定している。すなわち、各エリアの境界における経路設定の基点Ａ、Ｂは、最初に探索された仮経路上の地点である。このような経路探索は、演算量が少なくてよい。しかし、経路設定によっては、各エリアの境界で、最初に探索された仮経路上の地点以外を基点とすることも可能である。そのような例を以下に説明する。
【００４６】
図１４は、図３のフローチート中でステップＳ５として示す視聴開始位置地点の設定処理の図４とは別の例を示すフローチャートである。
【００４７】
視聴可否判断部１２は、経路探索処理部１１が図３のステップＳ３において探索した仮経路上で、視聴開始時刻の地点が視聴可能エリア内かどうかを判断する（ステップＳ４１）。視聴可能エリア内であれば（ステップＳ４１でＹＥＳ）、経路探索処理部１１は、その地点を視聴開始地点と確定する（ステップＳ４２）。視聴可能エリア外であれば（ステップＳ４１でＮＯ）、経路探索処理部１１は、視聴可能エリア内に最短時間で到達できる経路を探索し（ステップＳ４３）、その経路と視聴可能エリアとの交点を視聴開始地点に設定する（ステップＳ４４）。これにより、最初に探索された目的地への仮経路に影響されず、できるだけ速やかに、視聴可能な地点に達することができる。
【００４８】
図１５は、図３に示すフローチャート中でステップＳ６として示す視聴時間帯と電界強度分布データを考慮した経路の探索処理の図５とは別の例を示すフローチャートである。
【００４９】
視聴可否判断部１２は、図３のステップＳ４で取得した視聴終了時刻をもとに、電界強度分布図から、視聴終了時刻の時点で視聴が可能な最大のエリアを特定する（ステップＳ５１）。そして、視聴可否判断部１２は、目的地と視聴可能エリアとの最短経路を探索し、視聴可能エリア内の経路上で最も目的地側の視聴可能な地点を基点Ａ’とする（ステップＳ５２）。ここで「最短経路」とは、距離が最短の経路と、時間が最短の経路とを含む。実際にいずれの経路を探索するかは、ユーザの設定に従う。目的地がその視聴可能エリアの範囲内であれば、目的地が基点Ａ’となる。
【００５０】
ステップＳ５１で特定した視聴可能エリアが視聴開始時のエリアでないかぎり（ステップＳ５３でＮＯ）、視聴可否判定部１２は、一定時間前の時点、たとえば２時間前の時刻をもとに、電界強度分布図からその時点で視聴が可能な最大のエリアを特定する（ステップＳ５４）。そして、視聴可否判断部１２は、特定された視聴可能エリア内で最も目的地側の地点を基点Ｂ’とする（ステップＳ５５）。経路探索処理部１１は、基点Ａ’に到着すると予想される時刻に基点Ａ’が視聴可能エリアの範囲内であるように、基点Ａ’と基点Ｂ’との間の経路を探索する（ステップＳ５６）。この後、基点Ｂ’を新たに基点Ａ’とし（ステップＳ５７）、ステップＳ５３からステップ５７を繰り返す。
【００５１】
ステップＳ５１で特定した視聴可能エリアが視聴開始時点のエリアである場合（ステップＳ５３でＹＥＳ）には、それ以上前の時点のエリアを特定する必要はなく、経路探索処理部１１は、基点Ａ’と視聴開始点との間の経路を探索する（ステップＳ５８）。
【００５２】
以上の説明において、処理部４をマイクロプロセッサにより実現し、電界強度分布図作成部１０（取得する手段の一部）、経路探索処理部１１（探索する手段）および視聴可否判断部１２（判断する手段）をコンピュータプログラムとして実施することができる。また、個別の回路により実現することもできる。本願は、車載用機器でも実施でき、携帯用機器でも実施できる。
【符号の説明】
【００５３】
１ 経路探索装置
２ 受信部
３ 通信部（取得する手段の一部）
４ 処理部
５ 記憶装置
６ 入力部
７ 経路案内部
８ 電界強度測定部（取得する手段の一部）
９ ＧＰＳ受信部
１０ 電界強度分布図作成部（取得する手段の一部）
１１ 経路探索処理部（探索する手段）
１２ 視聴可否判断部（判断する手段）
１３ インターネット
１４ 配信サーバ
【技術分野】
【０００１】
本発明は、経路探索装置、経路探索方法および経路探索プログラムに関する。
【背景技術】
【０００２】
視聴している番組の終了時刻を考慮した経路設定や、視聴困難地域を回避するように考慮し、ラジオやテレビ放送を視聴し続けられる経路を設定する技術が、特許文献１および特許文献２に記載されている。特許文献１に記載の技術では、ナビゲーション装置において、放送電波の電界強度データベースを用い、受信に適した経路を探索することができる。特許文献２に記載の技術では、現在の電界強度に合わせて、データベースに登録してある電界強度値にオフセットをかけ、視聴可能レベルに到達する地点で、チューナーの受信周波数を切り換えることができる。
【０００３】
特許文献１、２で用いられるような電界強度分布を得るための技術としては、特許文献３に記載のものがある。特許文献３に記載の技術では、電界強度と位置情報と地図情報とから、測定対象地域内の電界強度分布を得ることができる。
【０００４】
また、特許文献４には、天候に応じて地点間の所要時間に相当するデータ（リンクコスト）の値を変化させ、悪天候であっても的確な経路を算出する技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−１８０５７７号公報
【特許文献２】特開２００２−１４１８１９号公報
【特許文献３】特開平７−２５３４４６号公報
【特許文献４】特開２００２−２０６９３６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１、２に記載の技術では、放送電波の電界強度のみを記録して利用している。一方、放送電波の電界強度は、時刻や天候に左右されてしまう。このため、機器で測定した電界強度値をもとに放送の視聴可否を判断して経路を設定しても、実際に該当箇所を通過する際には、放送を視聴できない可能性がある。
【０００７】
また、昼間と夜間とでは、電離層の影響で、特にラジオ放送電波の届く範囲が変化する。このため、電界強度データを測定した時間と、実際の放送視聴時間とが異なる場合には、視聴可能な範囲が異なるまま経路を設定してしまうことになる。この場合、無駄な経路をたどってしまい、目的地への到着時間が遅くなってしまう可能性がある。また、電界強度データ上は視聴できる場所であるはずなのに、実際は視聴できない可能性も生じてしまう。
【０００８】
本発明は、このような課題を解決し、無駄な経路を設定することなく、視聴している番組の終了時刻を考慮した経路設定を行うことのできる経路探索装置、経路探索方法および経路探索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の第１の観点によると、出発地と目的地とを結ぶ経路を探索する手段と、放送電波の時間帯ごとの電界強度分布データを取得する手段と、指定された番組をその開始時刻から終了時刻まで探索する手段の探索した経路で視聴できるかどうか、時間帯ごとの電界強度分布データに基づいて判断する手段とを有し、探索する手段は、判断する手段が指定された番組を視聴できないと判断した場合には、新たな経路を探索することを特徴とする経路探索装置が提供される。
【００１０】
本発明の第２の観点によると、放送電波の時間帯ごとの電界強度分布データを取得し、出発地と目的地とを結ぶ経路を探索し、指定された番組を番組の開始時刻から終了時刻までその経路で視聴できるかどうか、時間帯ごとの電界強度分布データに基づいて判断し、指定された番組を視聴できないと判断した場合には、新たな経路を探索することを特徴とする経路探索方法が提供される。
【００１１】
本発明の第３の観点によると、コンピュータにインストールすることにより、そのコンピュータに、放送電波の時間帯ごとの電界強度分布データを取得し、出発地と目的地とを結ぶ経路を探索し、指定された番組を番組の開始時刻から終了時刻までその経路で視聴できるかどうか、時間帯ごとの電界強度分布データに基づいて判断し、指定された番組を視聴できないと判断した場合には、新たな経路を探索する動作を実行させることを特徴とする経路探索プログラムが提供される。
【発明の効果】
【００１２】
本発明によると、指定された番組をその番組の開始時刻から終了時刻まで視聴できるかどうか、時間帯ごとの電界強度分布データに基づいて判断し、視聴できないと判断した場合には、新たな経路を探索することができる。これにより、無駄な経路を設定することなく、視聴している番組の終了時刻を考慮した経路設定を行うことができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施の形態に係る経路探索装置のブロック構成図である。
【図２】時間による電界強度分布の変化例を説明する図である。
【図３】図１に示す経路探索装置内の処理部による経路設定の処理の流れを示すフローチャートである。
【図４】図３に示すフローチャート中の視聴開始位置地点の設定処理の詳細例を示すフローチャートである。
【図５】図３に示すフローチャート中の視聴時間帯と電界強度分布データを考慮した経路の探索処理の詳細例を示すフローチャートである。
【図６】図３に示すフローチャート中の視聴可能エリア内での電波の遮蔽物を考慮した経路の探索処理の詳細例を示すフローチャートである。
【図７】時間帯を考慮した電界強度分布図の一例を示す図である。
【図８】図７に示す電界強度分布図上での出発地および目的地の設定および仮経路の探索例を説明する図である。
【図９】図７に示す電界強度分布図上での視聴開始点の設定例を説明する図である。
【図１０】図７に示す電界強度分布図上での目的地と基点との経路の設定例を説明する図である。
【図１１】図７に示す電界強度分布図上での基点間の経路の設定例を説明する図である。
【図１２】図７に示す電界強度分布図上での基点と視聴開始点と間の経路の設定例を説明する図である。
【図１３】電界強度分布の測定データの一例を説明する図である。
【図１４】図３のフローチート中でステップＳ５として示す視聴開始位置地点の設定処理の図４とは別の例を示すフローチャートである。
【図１５】図３のフローチャート中でステップＳ６として示す視聴時間帯と電界強度分布データを考慮した経路の探索処理の図５とは別の例を示すフローチャートである。
【発明を実施するための形態】
【００１４】
以下、図面を参照して本発明の実施の形態について説明する。
【００１５】
［経路探索装置の構成例］
図１は、本発明の実施の形態に係る経路探索装置1のブロック構成図である。この経路探索装置１は、受信部２、通信部３、処理部４、記憶装置５、入力部６および経路案内部７を有する。受信部２は、電界強度測定部８およびＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信部９を有する。処理部４は、電界強度分布図作成部１０、経路探索処理部１１および視聴可否判断部１２を有する。記憶装置５には、地図データベースが蓄えられる。通信部３は、インターネット１３を介して、配信サーバ１４に接続される。
【００１６】
受信部２内の電界強度測定部８は、放送電波の電界強度を測定する。受信部２内のＧＰＳ受信部９は、ＧＰＳ情報を受信して位置情報を取得する。通信部３は、インターネット１３に接続し、インターネット１３上の配信サーバ１４から環境を特定するデータを取得する。処理部４は、取得したデータの処理や、各装置、センサー等の制御を行う。記憶装置5は、ＲＯＭおよびＲＡＭを有し、地図データベースや処理部４での処理に必要な各種データを保持する。地図データベースは、インターネット上に配置されていてもよい。入力部６は、タッチパネル、ボタンなどを有し、ユーザからの情報を受け取る。経路案内部７は、処理部４内の経路探索処理部１１により得られた経路にしたがって、経路案内（ナビゲーション）を行う。配信サーバ１４は、気象データや環境データなどを配信する。
【００１７】
受信部２内の電界強度測定部８と、処理部４内の電界強度分布図作成部１０とは、放送電波の時間帯ごとの電界強度分布データを取得する手段として動作する。すなわち、電界強度測定部８の測定した放送電波の電界強度に対して、電界強度分布図作成部１０は、測定値、位置情報、日時、天候情報を取得し、取得したデータを位置情報における日時ごとに整理し、それらのデータの分布から、日時を考慮した電界強度分布図を作成する。この電界強度分布図は、記憶装置５内に、地図データベースに関連付けて蓄積される。また、データ測定時に雷や雪、曇天など、放送電波に影響を及ぼす特殊な天候環境にあった場合は、それらの天候情報も記録しておく。
【００１８】
電界強度分布データは、経路探索装置１が単独で構築してもよいが、通信部３からインターネット１３に接続し、専用の配信サーバ１４にユーザがプローブ情報として蓄積して構築することもできる。このようにすると、単独の経路探索装置１では蓄積できないほどの電界強度分布データを、複数のユーザからのプローブ情報により蓄積することができ、より精度の高いデータを得ることができる。
【００１９】
処理部４内の経路探索処理部１１は、出発地と目的地とを結ぶ経路を探索する手段として動作する。すなわち、入力部６により出発地と目的地とが設定されると、記憶装置５内の地図データベースを参照して、その出発地と目的地との間の経路を探索する。
【００２０】
処理部４内の視聴可否判断部１２は、指定された番組をその番組の開始時刻から終了時刻まで探索された経路で視聴できるかどうか、時間帯ごとの電界強度分布データに基づいて判断する手段を構成する。番組の開始時刻および終了時刻は、入力部６からユーザが入力するか、あるいは、通信部３からインターネット１３に接続して取得することもできる。現在視聴中の番組であれば、終了時刻だけを取得すればよく、インターネット１３経由で自動的に取得することもできる。視聴可否判断部１２が、指定された番組を視聴できないと判断した場合には、経路探索処理部１１は、新たな経路を探索する。
【００２１】
［電界強度分布の変化］
図２は、時間による電界強度分布図の変化例を説明する図である。電界強度分布は、１日のうちでも時間により変化し、季節や天気によっても変化する。図２の例では、１６時と１８時のそれぞれの時間における電界レベルが５、４、３、２の各領域を示す。電界強度分布が時間により変化するため、ある番組について、ある時間帯には視聴不可能でも、別な時間帯には視聴可能となる場合がある。これらの電界強度分布の変化は、日時を考慮した電界強度分布図として、記憶装置５内、あるいは配信サーバ１４に蓄積される。
【００２２】
［動作フロー］
図３は、図１に示す経路探索装置１内の処理部４による経路設定の処理の流れを示すフローチャートである。この処理は、処理部４内の経路探索処理部１１および視聴可否判断部１２により行われる。
【００２３】
入力部６から出発地（または現在地）、目的地が入力されると（ステップＳ１）、経路探索処理部１１は、その間を接続する仮経路を探索する（ステップＳ２）。ここで、ユーザが何かの番組の視聴を希望している場合には、放送優先経路設定モードを設定するものとする。ここで、このモード名の「放送」とは、ラジオ番組、テレビ番組の音声、あるいは運転席以外でのテレビ番組を含むものとする。放送優先経路設定モードに設定されている場合（ステップＳ３でＹＥＳ）に、経路探索処理部１１は、入力部６から、あるいはインターネット１３経由で、視聴しようとする番組の視聴開始時刻および終了時刻を取得する（ステップＳ４）。現在視聴中の番組であれば、視聴開始時刻について取得しなくてもよい。
【００２４】
この後、経路探索処理部１１は、視聴開始点の設定を行う（ステップＳ５）。現在地あるいは出発地がその時間帯での視聴可能エリア内であれば、それが視聴開始点となり、そこから経路を探索すればよい。しかし、現在地あるいは出発地が、その時間帯には視聴可能エリア外である場合もある。このような場合、視聴可能エリアまでの経路、および視聴可能エリア内の地点を視聴開始点とする経路の探索が必要となる。この詳細については後述する。
【００２５】
この後、経路探索処理部１１は、視聴可否判断部１２の判断に基づいて、視聴時間帯と電界強度分布データとを考慮した経路の探索を行い（ステップＳ６）、視聴可能エリア内での電波の遮蔽物を考慮した経路の探索を行う（ステップＳ７）。
【００２６】
この後、経路探索処理部１１は、ステップＳ７により探索された経路、あるいはステップＳ３でＮＯの場合にはステップＳ２で探索した仮経路で、出発地から目的地までの経路を確定する（ステップＳ８）。
【００２７】
図４は、図３のフローチート中でステップＳ５として示す視聴開始位置地点の設定処理の詳細例を示すフローチャートである。
【００２８】
視聴可否判断部１２は、経路探索処理部１１が図３のステップＳ２において探索した仮経路、すなわち電界強度分布データを考慮することなく探索された出発地と目的地とを結ぶ経路上で、視聴開始時刻の地点が視聴可能エリア内かどうかを判断する（ステップＳ１１）。視聴可能エリア内であれば（ステップＳ１１でＹＥＳ）、経路探索処理部１１は、その地点を視聴開始地点と確定する（ステップＳ１２）。視聴可能エリア外であれば（ステップＳ１１でＮＯ）経路探索処理部１１は、視聴可能エリアと仮経路との交点を探索し（ステップＳ１３）、その交点を視聴開始地点に設定する（ステップＳ１４）。
【００２９】
図５は、図３に示すフローチャート中でステップＳ６として示す視聴時間帯と電界強度分布データを考慮した経路の探索処理の詳細例を示すフローチャートである。
【００３０】
視聴可否判断部１２は、図３のステップＳ４で取得した視聴終了時刻をもとに、電界強度分布図から、視聴終了時刻の時点で視聴が可能な最大のエリアを特定する（ステップＳ２１）。そして、視聴可否判断部１２は、視聴可能エリア内の仮経路上で、最も目的地側の視聴可能な地点を基点Ａとして取得する（ステップＳ２２）。目的地がその視聴可能エリアの範囲内であれば、目的地が基点Ａとなる。目的地が視聴可能エリアの範囲外であれば、基点Ａは、その視聴可能エリアの外側境界と、仮経路との交点となる。ステップＳ２２において、基点Ａと目的地との経路が、仮経路の通りに確定する。
【００３１】
ステップＳ２１で特定した視聴可能エリアが視聴開始時のエリアでないかぎり（ステップＳ２３でＮＯ）、視聴可否判定部１２は、一定時間前の時点、たとえば２時間前の時刻をもとに、電界強度分布図からその時点で視聴が可能な最大のエリアを特定する（ステップＳ２４）。そして、視聴可否判断部１２は、特定された視聴可能エリア内の仮経路上で、最も目的地側の地点を基点Ｂとする（ステップＳ２４）。経路探索処理部１１は、基点Ａに到着すると予想される時刻に基点Ａが視聴可能エリアの範囲内であるように、基点Ａと基点Ｂとの間の経路を探索する（ステップＳ２６）。この後、基点Ｂを新たに基点Ａとし、ステップＳ２３からステップ２７を繰り返す。
【００３２】
ステップＳ２１で特定した視聴可能エリアが視聴開始時点のエリアである場合（ステップＳ２３でＹＥＳ）には、それ以上前の時点のエリアを特定する必要はなく、経路探索処理部１１は、そのエリア内の仮経路上で最も目的地に近い視聴可能な地点（基点Ａ）と、視聴開始点との間の経路を探索する（ステップＳ２８）。これにより、視聴開始点と目的地との経路が得られる。
【００３３】
ステップＳ２４における次のエリアを特定する時間の刻みは、ユーザが設定してもよいし、電界強度が十分なレベルにあるので刻む時間の間隔を大きくとるなど、電界強度状況から自動的に間隔を判断させることもできる。
【００３４】
図６は、図３に示すフローチャート中でステップＳ７とし示す視聴可能エリア内での電波の遮蔽物を考慮した経路の探索処理の詳細例を示すフローチャートである。
【００３５】
経路探索処理部１１は、図５に示す処理によって、一定時刻ごとに分割された経路を探索する（ステップＳ３１）。このとき、視聴可否判断部１２は、経路上に視聴不可能箇所があるかどうかを判断する（ステップＳ３２）。視聴不可能箇所がなければ（ステップＳ３２でＮＯ）、この処理を終了する。視聴不可能箇所があれば（ステップＳ３２でＹＥＳ）、経路探索処理部１１は、視聴不可が解消すまで（ステップＳ３４でＹＥＳとなるまで）、迂回路を探索する（ステップＳ３３）。この処理を、視聴開始点に達するまで繰り返す。
【００３６】
以上の処理において、電界強度測定が詳細でなく、細かなエリア判断が不可能である場合には、電界強度分布の視聴可能エリアが最大に達する時刻を境に、視聴可能エリアの拡大率、縮小率を算出し、細かい視聴可能エリアとして経路探索に反映しても良い。また、通過時に、雷や雪、曇天など、放送電波に影響を及ぼす特殊な天候環境にあった場合は、天候条件に該当するデータを適用する。
【００３７】
［経路設定例］
図７は、時間帯を考慮した電界強度分布図の一例を示す図である。この例では、２４時間視聴可能なエリア１００に対して、１６時から翌朝７時までの間のみ視聴可能なエリア１０１はより広く、また、１８時から翌朝５時までの間のみ視聴可能なエリア１０２はさらに広くなっている。エリア１０２の外側は視聴不可能である。
【００３８】
図８から図１２は、図７に示す電界強度分布図を用いる経路設定例を説明する図である。図８は、電界強度分布図上での目的地の設定および仮経路の探索例を示す。図９は、視聴開始点の設定例を示す。図１０は、目的地と基点との経路の設定例を示す。図１１は、基点間の仮経路の設定例を示す。図１２は、基点と視聴開始点と間の経路の設定例を示す。ここで、視聴する番組の開始時刻が１５時３０分、終了時刻が１８時００分であるとする。また、説明のため、極端な例として、出発地Ｓおよび目的地Ｇがいずれも視聴不可能であるとする。
【００３９】
出発地Ｓと目的地Ｇが設定されると（図３のステップＳ１）、図１に示す経路探索処理部１１は、これらの間の仮経路１１０を設定する（図８参照）（図３のステップＳ２）。視聴可否判断部１２は、１５時３０分における仮経路上の予想位置と、電界強度分布データから、視聴開始時刻における視聴可否を判断する（図４のステップＳ１１）。視聴が可能である場合には、視聴可否判断部１２は、その地点を視聴開始点Ｓ’とする（ステップＳ１２）。視聴開始時刻における視聴が困難である場合、視聴可否判断部１２は、視聴開始が可能になる地点を特定し（ステップＳ１３）、それを視聴開始点Ｓ’とする（図９参照）（ステップＳ１４）。このとき、出発地Ｓと視聴開始点Ｓ’との間の経路１１１が確定する。なお、視聴開始時刻における視聴が困難であることを、音声、文字または記号、あるいはそれらを組み合わせて、ユーザに通知することもできる。
【００４０】
次に、視聴可否判断部１２は、電界強度分布データから、番組視聴終了時刻の１８時において番組の視聴が可能な最大のエリア１０１を特定する（図５のステップＳ２１）。そして、視聴可否判断部１２は、エリア１０１内の仮経路１１０上で最も目的地Ｇ側の視聴可能な地点として、仮経路１１０とエリア１０１の境界線が交差する箇所を探索し、それを基点Ａとする（図１０参照）（ステップＳ２２）。このとき、基点Ａと目的地Ｇとの間の経路１１２が確定する。
【００４１】
続いて、視聴可否判断部１２は、エリア１０１が視聴開始時のエリア（この場合、エリア１００）ではないので（ステップＳ２３でＮＯ）、電界強度分布データから、１６時以前に番組の視聴が可能なエリア１００を特定する（ステップＳ２４）。そして、視聴可否判断部１２は、エリア１００内の仮経路１１０上で最も目的地Ｇ側の視聴可能な地点として、仮経路１１０とエリア１００の境界線が交差する箇所を探索し、それを基点Ｂとする（図１１参照）（ステップＳ２５）。経路探索処理部１１は、基点Ａに到着すると予想される時刻が１８時またはそれ以降となるように、基点Ｂと基点Ａとを結ぶ経路を探索する（ステップＳ２６）。経路中に、建物などの影響により視聴が困難な箇所がある場合は、その箇所を迂回する経路を再探索する（図３のステップＳ７）。これにより、基点Ｂから基点Ａの経路が確定する。
【００４２】
続いて、視聴可否判断部１２は、基点Ｂを新たに基点Ａとする（図１２参照）（ステップＳ２７）。ここで、エリア１００は視聴開始時点のエリア、すなわち視聴開始点Ｓ’を包含する最小のエリアであるので（ステップＳ２３でＹＥＳ）、それ以上前の時点のエリアを特定する必要はなく、経路探索処理部１１は、新たな基点Ａと視聴開始点Ｓ’との経路１１４を探索する（ステップＳ２８）。これにより、視聴開始点Ｓ’と目的地Ｇとの経路が確定する。
【００４３】
［電界強度分布の測定データ］
図１３は、電界強度分布の測定データの一例を説明する図である。測定データは、地点ごとに、放送局、季節、時間帯、天気のそれぞれにおける電界強度の値として蓄積される。
【００４４】
[効果］
以上説明した実施の形態によれば、時間によって変化する電離層の影響を考慮し、より実際の視聴可能エリアに近い電界強度分布にて、ナビゲーション経路を探索することが可能である。これにより、従来は視聴が困難とされたエリアとであっても、時間帯によっては視聴が可能である場合に、ユーザの希望する視聴終了時間における視聴がより細かく経路検索に反映され、経路上で最も目的地に近い視聴終了ポイントを探すことができるため、視聴終了後の経路に無駄が少ない。また、従来は視聴可能とされたエリアであっても、時間帯によっては視聴が困難である場合には、実際の通過時に視聴が可能なエリア内で経路を探索するので、希望した視聴終了時刻まで視聴を続けることができる。
【００４５】
［変形例］
以上の実施の形態では、現在地あるいは出発地と目的地と間で探索された仮経路に基づいて、時間帯ごとの視聴可能エリア内の経路を設定している。すなわち、各エリアの境界における経路設定の基点Ａ、Ｂは、最初に探索された仮経路上の地点である。このような経路探索は、演算量が少なくてよい。しかし、経路設定によっては、各エリアの境界で、最初に探索された仮経路上の地点以外を基点とすることも可能である。そのような例を以下に説明する。
【００４６】
図１４は、図３のフローチート中でステップＳ５として示す視聴開始位置地点の設定処理の図４とは別の例を示すフローチャートである。
【００４７】
視聴可否判断部１２は、経路探索処理部１１が図３のステップＳ３において探索した仮経路上で、視聴開始時刻の地点が視聴可能エリア内かどうかを判断する（ステップＳ４１）。視聴可能エリア内であれば（ステップＳ４１でＹＥＳ）、経路探索処理部１１は、その地点を視聴開始地点と確定する（ステップＳ４２）。視聴可能エリア外であれば（ステップＳ４１でＮＯ）、経路探索処理部１１は、視聴可能エリア内に最短時間で到達できる経路を探索し（ステップＳ４３）、その経路と視聴可能エリアとの交点を視聴開始地点に設定する（ステップＳ４４）。これにより、最初に探索された目的地への仮経路に影響されず、できるだけ速やかに、視聴可能な地点に達することができる。
【００４８】
図１５は、図３に示すフローチャート中でステップＳ６として示す視聴時間帯と電界強度分布データを考慮した経路の探索処理の図５とは別の例を示すフローチャートである。
【００４９】
視聴可否判断部１２は、図３のステップＳ４で取得した視聴終了時刻をもとに、電界強度分布図から、視聴終了時刻の時点で視聴が可能な最大のエリアを特定する（ステップＳ５１）。そして、視聴可否判断部１２は、目的地と視聴可能エリアとの最短経路を探索し、視聴可能エリア内の経路上で最も目的地側の視聴可能な地点を基点Ａ’とする（ステップＳ５２）。ここで「最短経路」とは、距離が最短の経路と、時間が最短の経路とを含む。実際にいずれの経路を探索するかは、ユーザの設定に従う。目的地がその視聴可能エリアの範囲内であれば、目的地が基点Ａ’となる。
【００５０】
ステップＳ５１で特定した視聴可能エリアが視聴開始時のエリアでないかぎり（ステップＳ５３でＮＯ）、視聴可否判定部１２は、一定時間前の時点、たとえば２時間前の時刻をもとに、電界強度分布図からその時点で視聴が可能な最大のエリアを特定する（ステップＳ５４）。そして、視聴可否判断部１２は、特定された視聴可能エリア内で最も目的地側の地点を基点Ｂ’とする（ステップＳ５５）。経路探索処理部１１は、基点Ａ’に到着すると予想される時刻に基点Ａ’が視聴可能エリアの範囲内であるように、基点Ａ’と基点Ｂ’との間の経路を探索する（ステップＳ５６）。この後、基点Ｂ’を新たに基点Ａ’とし（ステップＳ５７）、ステップＳ５３からステップ５７を繰り返す。
【００５１】
ステップＳ５１で特定した視聴可能エリアが視聴開始時点のエリアである場合（ステップＳ５３でＹＥＳ）には、それ以上前の時点のエリアを特定する必要はなく、経路探索処理部１１は、基点Ａ’と視聴開始点との間の経路を探索する（ステップＳ５８）。
【００５２】
以上の説明において、処理部４をマイクロプロセッサにより実現し、電界強度分布図作成部１０（取得する手段の一部）、経路探索処理部１１（探索する手段）および視聴可否判断部１２（判断する手段）をコンピュータプログラムとして実施することができる。また、個別の回路により実現することもできる。本願は、車載用機器でも実施でき、携帯用機器でも実施できる。
【符号の説明】
【００５３】
１ 経路探索装置
２ 受信部
３ 通信部（取得する手段の一部）
４ 処理部
５ 記憶装置
６ 入力部
７ 経路案内部
８ 電界強度測定部（取得する手段の一部）
９ ＧＰＳ受信部
１０ 電界強度分布図作成部（取得する手段の一部）
１１ 経路探索処理部（探索する手段）
１２ 視聴可否判断部（判断する手段）
１３ インターネット
１４ 配信サーバ
【特許請求の範囲】
【請求項１】
出発地と目的地とを結ぶ経路を探索する手段と、
放送電波の時間帯ごとの電界強度分布データを取得する手段と、
指定された番組を番組の開始時刻から終了時刻まで上記探索する手段の探索した経路で視聴できるかどうか、上記時間帯ごとの電界強度分布データに基づいて判断する手段と
を有し、
上記探索する手段は、上記判断する手段が上記指定された番組を視聴できないと判断した場合には、新たな経路を探索する
ことを特徴とする経路探索装置。
【請求項２】
請求項１記載の経路探索装置において、
前記判断する手段は、前記終了時刻から一定時間ずつ遡る時刻ごとに、前記時間帯ごとの電界強度分布データのうち当該時刻を含む時間帯の電界強度分布データから、当該時刻における視聴可能エリアを判定し、
前記探索する手段は、前記電界強度分布データを考慮することなく前記出発地と前記目的地とを結ぶ経路を仮経路として探索し、上記仮経路のうち、上記一定時間ずつ遡る時刻ごとの視聴可能エリア内の経路上でそれぞれ最も目的地側の視聴可能な地点を基点とし、それぞれの基点に到着すると予想される時刻が当該視聴可能エリアが視聴可能である時間内であるように、基点間の経路を探索する
ことを特徴とする経路探索装置。
【請求項３】
請求項１記載の経路探索装置において、
前記判断する手段は、前記終了時刻から一定時間ずつ遡る時刻ごとに、前記時間帯ごとの電界強度分布データのうち当該時刻を含む時間帯の電界強度分布データから、当該時刻における視聴可能エリアを判定し、
前記探索する手段は、前記目的地と前記終了時刻における視聴可能エリアとの最短経路を検索し、この最短経路に接続する経路を、上記一定時間ずつ遡る時刻ごとに、当該時刻における視聴可能エリア内で検索する
ことを特徴とする経路探索装置。
【請求項４】
請求項２または３記載の経路探索装置において、
前記探索する手段は、前記電界強度分布データを考慮することなく探索された前記出発地と前記目的地とを結ぶ仮経路上での前記指定された番組の開始時刻における予想到達地点が当該時刻における視聴可能エリア内であれば、上記予想到達地点を視聴開始地点とし、上記視聴可能エリア外であれば、上記視聴可能エリアと上記視聴できないと判断された経路との交点を視聴開始地点とし、視聴開始地点まで遡る経路を探索する
ことを特徴とする経路探索装置。
【請求項５】
請求項２または３記載の経路探索装置において、
前記探索する手段は、前記電界強度分布データを考慮することなく探索された前記出発地と前記目的地とを結ぶ仮経路上での前記指定された番組の開始時刻における予想到達地点が当該時刻における視聴可能エリア内であれば、上記予想到達地点を視聴開始地点とし、上記視聴可能エリア外であれば、上記視聴可能エリア内に最も短時間で到達できる経路を新たに探索するとともに当該経路を視聴開始地点とし、視聴開始地点まで遡る経路を探索する
ことを特徴とする経路探索装置。
【請求項６】
請求項１から５記載の経路探索装置において、
前記探索する手段は、検索された経路中に電界強度不足の箇所がある場合には、当該箇所を迂回する経路を再探索する
ことを特徴とする経路探索装置。
【請求項７】
請求項１から６のいずれか１項記載の経路探索装置において、
前記取得する手段は、放送電波の電界強度分布データを、時間帯だけでなく、日、月または季節ごと、あるいは天候情報を含むデータとして取得し、
前記判断する手段は、時間帯に加え、日、月または季節ごと、あるいは天候情報を含むデータに基づいて、前記指定された番組を視聴できるかどうかを判断する
ことを特徴とする経路探索装置。
【請求項８】
放送電波の時間帯ごとの電界強度分布データを取得し、
出発地と目的地とを結ぶ経路を探索し、
指定された番組を番組の開始時刻から終了時刻まで上記経路で視聴できるかどうか、上記時間帯ごとの電界強度分布データに基づいて判断し、
上記指定された番組を視聴できないと判断した場合には、新たな経路を探索する
ことを特徴とする経路探索方法。
【請求項９】
コンピュータにインストールすることにより、そのコンピュータに、
放送電波の時間帯ごとの電界強度分布データを取得し、
出発地と目的地とを結ぶ経路を探索し、
指定された番組を番組の開始時刻から終了時刻まで上記経路で視聴できるかどうか、上記時間帯ごとの電界強度分布データに基づいて判断し、
上記指定された番組を視聴できないと判断した場合には、新たな経路を探索する
動作を実行させる
ことを特徴とする経路探索プログラム。
【請求項１】
出発地と目的地とを結ぶ経路を探索する手段と、
放送電波の時間帯ごとの電界強度分布データを取得する手段と、
指定された番組を番組の開始時刻から終了時刻まで上記探索する手段の探索した経路で視聴できるかどうか、上記時間帯ごとの電界強度分布データに基づいて判断する手段と
を有し、
上記探索する手段は、上記判断する手段が上記指定された番組を視聴できないと判断した場合には、新たな経路を探索する
ことを特徴とする経路探索装置。
【請求項２】
請求項１記載の経路探索装置において、
前記判断する手段は、前記終了時刻から一定時間ずつ遡る時刻ごとに、前記時間帯ごとの電界強度分布データのうち当該時刻を含む時間帯の電界強度分布データから、当該時刻における視聴可能エリアを判定し、
前記探索する手段は、前記電界強度分布データを考慮することなく前記出発地と前記目的地とを結ぶ経路を仮経路として探索し、上記仮経路のうち、上記一定時間ずつ遡る時刻ごとの視聴可能エリア内の経路上でそれぞれ最も目的地側の視聴可能な地点を基点とし、それぞれの基点に到着すると予想される時刻が当該視聴可能エリアが視聴可能である時間内であるように、基点間の経路を探索する
ことを特徴とする経路探索装置。
【請求項３】
請求項１記載の経路探索装置において、
前記判断する手段は、前記終了時刻から一定時間ずつ遡る時刻ごとに、前記時間帯ごとの電界強度分布データのうち当該時刻を含む時間帯の電界強度分布データから、当該時刻における視聴可能エリアを判定し、
前記探索する手段は、前記目的地と前記終了時刻における視聴可能エリアとの最短経路を検索し、この最短経路に接続する経路を、上記一定時間ずつ遡る時刻ごとに、当該時刻における視聴可能エリア内で検索する
ことを特徴とする経路探索装置。
【請求項４】
請求項２または３記載の経路探索装置において、
前記探索する手段は、前記電界強度分布データを考慮することなく探索された前記出発地と前記目的地とを結ぶ仮経路上での前記指定された番組の開始時刻における予想到達地点が当該時刻における視聴可能エリア内であれば、上記予想到達地点を視聴開始地点とし、上記視聴可能エリア外であれば、上記視聴可能エリアと上記視聴できないと判断された経路との交点を視聴開始地点とし、視聴開始地点まで遡る経路を探索する
ことを特徴とする経路探索装置。
【請求項５】
請求項２または３記載の経路探索装置において、
前記探索する手段は、前記電界強度分布データを考慮することなく探索された前記出発地と前記目的地とを結ぶ仮経路上での前記指定された番組の開始時刻における予想到達地点が当該時刻における視聴可能エリア内であれば、上記予想到達地点を視聴開始地点とし、上記視聴可能エリア外であれば、上記視聴可能エリア内に最も短時間で到達できる経路を新たに探索するとともに当該経路を視聴開始地点とし、視聴開始地点まで遡る経路を探索する
ことを特徴とする経路探索装置。
【請求項６】
請求項１から５記載の経路探索装置において、
前記探索する手段は、検索された経路中に電界強度不足の箇所がある場合には、当該箇所を迂回する経路を再探索する
ことを特徴とする経路探索装置。
【請求項７】
請求項１から６のいずれか１項記載の経路探索装置において、
前記取得する手段は、放送電波の電界強度分布データを、時間帯だけでなく、日、月または季節ごと、あるいは天候情報を含むデータとして取得し、
前記判断する手段は、時間帯に加え、日、月または季節ごと、あるいは天候情報を含むデータに基づいて、前記指定された番組を視聴できるかどうかを判断する
ことを特徴とする経路探索装置。
【請求項８】
放送電波の時間帯ごとの電界強度分布データを取得し、
出発地と目的地とを結ぶ経路を探索し、
指定された番組を番組の開始時刻から終了時刻まで上記経路で視聴できるかどうか、上記時間帯ごとの電界強度分布データに基づいて判断し、
上記指定された番組を視聴できないと判断した場合には、新たな経路を探索する
ことを特徴とする経路探索方法。
【請求項９】
コンピュータにインストールすることにより、そのコンピュータに、
放送電波の時間帯ごとの電界強度分布データを取得し、
出発地と目的地とを結ぶ経路を探索し、
指定された番組を番組の開始時刻から終了時刻まで上記経路で視聴できるかどうか、上記時間帯ごとの電界強度分布データに基づいて判断し、
上記指定された番組を視聴できないと判断した場合には、新たな経路を探索する
動作を実行させる
ことを特徴とする経路探索プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２０１１−８０８２１（Ｐ２０１１−８０８２１Ａ）
【公開日】平成２３年４月２１日（２０１１．４．２１）
【国際特許分類】
【出願番号】特願２００９−２３２２２９（Ｐ２００９−２３２２２９）
【出願日】平成２１年１０月６日（２００９．１０．６）
【出願人】（３０８０３６４０２）ＪＶＣ・ケンウッド・ホールディングス株式会社 (1,152)
【Ｆターム（参考）】
【公開日】平成２３年４月２１日（２０１１．４．２１）
【国際特許分類】
【出願日】平成２１年１０月６日（２００９．１０．６）
【出願人】（３０８０３６４０２）ＪＶＣ・ケンウッド・ホールディングス株式会社 (1,152)
【Ｆターム（参考）】
[ Back to top ]