経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体
【課題】目的地点までの経路において、最大限にコンテンツの視聴を図ること。
【解決手段】経路探索装置１００は、放送塔から放送コンテンツに関する情報（以下「コンテンツ情報」とする）を含む電波を受信する機能を有しており、受信エリア取得部１０１は、放送塔からの電波の受信エリアを取得する。経路候補探索部１０２は、目的地点まで移動体が移動する一つ以上の経路候補を探索し、受信エリア通過率算出部１０４は、経路候補探索部１０２によって探索された経路候補の全長に対する、当該経路候補が受信エリアを通過する長さの割合である受信エリア通過率を算出する。そして、経路選定部１０７は、経路候補探索部１０２によって探索された経路候補の中から、受信エリア通過率算出部１０４によって算出された受信エリア通過率の高い経路を選定する。
【解決手段】経路探索装置１００は、放送塔から放送コンテンツに関する情報（以下「コンテンツ情報」とする）を含む電波を受信する機能を有しており、受信エリア取得部１０１は、放送塔からの電波の受信エリアを取得する。経路候補探索部１０２は、目的地点まで移動体が移動する一つ以上の経路候補を探索し、受信エリア通過率算出部１０４は、経路候補探索部１０２によって探索された経路候補の全長に対する、当該経路候補が受信エリアを通過する長さの割合である受信エリア通過率を算出する。そして、経路選定部１０７は、経路候補探索部１０２によって探索された経路候補の中から、受信エリア通過率算出部１０４によって算出された受信エリア通過率の高い経路を選定する。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、移動体の移動における経路を探索する経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体に関する。ただし、この発明の利用は、上述した経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体には限られない。
【背景技術】
【０００２】
従来、車両を目的地点まで誘導するカーナビゲーション装置などでは、現在地点から目的地点までにおける最適な経路を探索し、探索した経路について、地図表示や音声案内などの手段によって運転者に案内をおこない、車両を目的地点まで誘導する。
【０００３】
これまで、カーナビゲーション装置などでおこなわれる経路探索では、現在位置の情報と、あらかじめ記憶されている各地点の情報（たとえば、道路の距離、道路の幅員、渋滞情報など）を用いて、現在地点から目的地点までの種々の経路を評価する。そして、これらの経路の中で最も評価の優れた経路を最適経路として選択し、選択した最適経路を進行経路として表示する提案がされている（たとえば、下記特許文献１参照。）。
【０００４】
【特許文献１】特開平０６−３０９５９５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来技術によれば、最適経路の選択には、ナビゲーション装置に電波を発信する放送塔に関して、ナビゲーション装置が電波を受信する受信エリアについては考慮されておらず、最適経路に電波の受信状況の劣悪な地域を含む場合もある。したがって、受信した電波によってコンテンツなどを視聴できるナビゲーション装置においては、電波の受信状況の劣悪な地域を含む最適経路を選択すると、ユーザは、最適経路上において、コンテンツが満足に視聴できないという問題が一例として挙げられる。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路探索装置は、放送塔から放送コンテンツに関する情報（以下「コンテンツ情報」とする）を含む電波を受信する機能を有する経路探索装置であって、前記放送塔からの電波の受信エリアを取得する受信エリア取得手段と、目的地点まで移動体が移動する一つ以上の経路候補を探索する探索手段と、前記探索手段によって探索された経路候補の全長に対する、当該経路候補が前記受信エリアを通過する長さの割合である受信エリア通過率を算出する算出手段と、前記探索手段によって探索された経路候補の中から、前記算出手段によって算出された受信エリア通過率の高い経路を選定する選定手段と、を備えることを特徴とする。
【０００７】
また、請求項６の発明にかかる経路探索方法は、放送塔からコンテンツ情報を含む電波を受信する工程を含む経路探索方法であって、前記放送塔からの電波の受信エリアを取得する受信エリア取得工程と、目的地点まで移動体が移動する一つ以上の経路候補を探索する探索工程と、前記探索工程によって探索された経路候補の全長に対する、当該経路候補が前記受信エリアを通過する長さの割合である受信エリア通過率を算出する算出工程と、前記探索工程によって探索された経路候補の中から、前記算出工程によって算出された受信エリア通過率の高い経路を選定する選定工程と、を含むことを特徴とする。
【０００８】
また、請求項７の発明にかかる経路探索プログラムは、請求項６に記載の経路探索方法をコンピュータに実行させることを特徴とする。
【０００９】
また、請求項８の発明にかかるコンピュータに読み取り可能な記録媒体は、請求項７に記載の経路探索プログラムを記録したことを特徴とする。
【発明を実施するための最良の形態】
【００１０】
以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。
【００１１】
（実施の形態）
（経路探索装置の機能的構成）
図１を用いて、この発明にかかる経路探索装置の機能的構成について説明する。図１は、本実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。
【００１２】
図１において、経路探索装置１００は、放送塔からコンテンツに関する情報（以下「コンテンツ情報」とする）を含む電波を受信する機能を有しており、受信エリア取得部１０１と、経路候補探索部１０２と、算出部１０３と、経路選定部１０７と、コンテンツ情報指定部１０８と、放送時間帯情報取得部１０９と、到達時刻入力部１１０と、道路交通情報受信部１１１と、を含み構成されている。また、算出部１０３は、受信エリア通過率算出部１０４と、予定到達時刻算出部１０５と、放送時間含有率算出部１０６と、を含み構成されている。
【００１３】
受信エリア取得部１０１は、放送塔からの電波の受信エリアを取得する。受信エリアは、たとえば、移動体が位置する地点から目的地点までの所定の範囲における一つ以上の放送塔について、放送塔が発信する電波の受信状態に基づいた受信エリアでもよい。また、受信エリアは、たとえば、放送塔を中心として、電波の受信状態に応じた半径を有するエリアで、理論値に基づいて算出したり、実際の走行調査によって設定してもよい。電波の受信状態は、たとえば、放送塔が発信する電波の強度や、遮蔽物の有無などである。
【００１４】
また、受信エリア取得部１０１による受信エリアの取得は、たとえば、放送塔の位置情報や受信エリアなど放送塔に関する情報を記録している外部のサーバなどから取得する構成としてもよい。また、受信エリアの取得は、図示しない記録媒体などに放送塔の位置情報や受信エリアなど放送塔に関する情報をあらかじめ記録している構成でもよい。また、受信エリアの取得は、後述するコンテンツ情報指定部１０８によって指定されたコンテンツ情報に基づいて、指定されたコンテンツに関して取得する構成でもよい。
【００１５】
経路候補探索部１０２は、目的地点までの一つ以上の経路候補を探索する。経路候補は、たとえば、出発地点（あるいは現在地点）から目的地点までの経路となりうるもので、無数に存在する。そして、経路候補探索部１０２は、探索した経路候補を、後述する算出部１０３へ出力する。
【００１６】
算出部１０３は、経路候補探索部１０２によって探索された一つ以上の経路候補について、少なくとも受信エリア通過率と、予定到達時刻と、放送時間含有率と、のいずれか一つ以上を算出する。受信エリア通過率算出部１０４は、経路候補探索部１０２によって探索された一つ以上の経路候補の受信エリア通過率を算出する。受信エリア通過率は、たとえば、経路候補の全長に対して、それぞれの経路候補が受信エリアを通過する長さの割合である。
【００１７】
予定到達時刻算出部１０５は、経路候補探索部１０２によって探索された一つ以上の経路候補について、移動体が目的地点に到達する予定到達時刻を算出する。予定到達時刻の算出は、たとえば、道路交通情報受信部１１１によって受信される道路交通情報を用いて算出する構成としてもよい。道路交通情報は、たとえば、道路規制や渋滞などを含む情報である。なお、本実施の形態においては、予定到達時刻を算出する構成としているが、一定の幅を持った予定到達時間帯や、目的地点に到達するまでに要する時間などを算出する構成としてもよい。
【００１８】
放送時間含有率算出部１０６は、経路候補探索部１０２によって探索された一つ以上の経路候補について、経路候補探索部１０２によって探索された一つ以上の経路候補の放送時間含有率を算出する。放送時間含有率は、たとえば、経路候補における受信エリアを通過する通過予定時間帯に対して、後述する放送時間帯情報取得部１０９によって取得された放送時間帯が含まれる割合である。通過予定時間帯は、たとえば、受信エリアの進入時刻や退出時刻から算出してもよく、後述する道路交通情報受信部１１１によって受信される道路交通情報を用いて算出する構成としてもよい。また、複数の受信エリアを断続的に通過する場合は、それぞれの受信エリアに対して通過予定時間帯を算出してもよい。
【００１９】
経路選定部１０７は、経路候補探索部１０２によって探索された経路候補の中から、算出部１０３によって算出された受信エリア通過率の高い経路候補を経路として選定する。また、後述する到達時刻入力部１１０によって、移動体が目的地点に到達する時刻が入力された場合は、予定到達時刻算出部１０５によって算出された予定到達時刻が到達時刻より早い経路候補の中から、受信エリア通過率の高い経路候補を経路として選定する構成としてもよい。また、経路の選定は、受信エリア通過率の高い経路候補を選定する代わりに、放送時間含有率算出部１０６によって算出された放送時間含有率の高い経路候補を経路として選定してもよい。受信エリア通過率や放送時間含有率が同程度となる経路候補が複数ある場合は、目的地点までの距離が最短である経路候補や予定到達時刻が最も早い経路候補を選定してもよい。
【００２０】
コンテンツ情報指定部１０８は、ユーザが視聴を所望するコンテンツ情報の指定を受け付ける。コンテンツ情報の指定は、複数のコンテンツについて指定する構成であってもよく、コンテンツ情報指定部１０８は、指定されたコンテンツ情報を受信エリア取得部１０１や放送時間帯情報取得部１０９に出力する。放送時間帯情報取得部１０９は、コンテンツ情報指定部１０８から入力されたコンテンツ情報に基づいて、指定されたコンテンツの開始時刻と終了時刻を含む放送時間帯情報を取得する。放送時間帯情報の取得は、たとえば、コンテンツ情報自体が有していてもよいし、外部から通信によって取得する構成でもよい。
【００２１】
到達時刻入力部１１０は、移動体が目的地点に到達する時刻の入力を受け付ける。目的地点に到達する時刻は、たとえば、ユーザが目的地点に到達したい時刻などでもよく、図示しない操作部から入力される構成でもよい。道路交通情報受信部１１１は、道路交通情報を受信する。道路交通情報は、たとえば、道路規制や渋滞などを含む情報である。
【００２２】
（経路探索装置の処理の内容）
つぎに、図２を用いて、本実施の形態にかかる経路探索装置１００の処理の内容について説明する。図２は、本実施の形態にかかる経路探索装置の処理の内容を示すフローチャートである。図２のフローチャートにおいて、まず、経路探索装置１００は、目的地点の設定を受け付けたか否かを判断する（ステップＳ２０１）。目的地点の設定は、たとえば、ユーザが図示しない操作部からおこなう構成でもよい。ここで、目的地点の設定を受け付けるのを待って、受け付けた場合（ステップＳ２０１：Ｙｅｓ）は、受信エリア取得部１０１は、放送塔からの電波の受信エリアを取得する（ステップＳ２０２）。
【００２３】
ステップＳ２０２における受信エリアの取得は、たとえば、出発地点（あるいは現在地点）から目的地点までの一定の範囲における一つ以上の放送塔について、放送塔が発信する電波の受信状態に基づいた受信エリアを取得する構成としてもよい。また、受信エリアは、たとえば、放送塔を中心として、電波の受信状態に応じた半径を有するエリアで、理論値に基づいて算出したり、実際の走行調査によって設定してもよく、外部のサーバなどから取得する構成や図示しない記録媒体などから取得する構成でもよい。電波の受信状態は、たとえば、放送塔が発信する電波の強度や、遮蔽物の有無などである。また、コンテンツ情報指定部１０８によって指定されたコンテンツ情報に基づいて、指定されたコンテンツ情報を含む電波を発信する放送塔の受信エリアを取得する構成としてもよい。
【００２４】
つづいて、経路候補探索部１０２は、目的地点までの一つ以上の経路候補を探索する（ステップＳ２０３）。経路候補は、たとえば、出発地点（あるいは現在地点）から目的地点までの経路となりうるもので、無数に存在する。そして、受信エリア通過率算出部１０４は、ステップＳ２０２において取得された受信エリアと、ステップＳ２０３において探索された経路候補と、に基づいて、経路候補の受信エリア通過率を算出する（ステップＳ２０４）。受信エリア通過率は、たとえば、経路候補の全長に対して、それぞれの経路候補が受信エリアを通過する長さの割合である。
【００２５】
つぎに、経路選定部１０７は、ステップＳ２０３において探索した経路候補の中から、ステップＳ２０４において算出された受信エリア通過率の高い経路候補を経路として選定し（ステップＳ２０５）、一連の処理を終了する。また、到達時刻入力部１１０によって、移動体が目的地点に到達する時刻が入力された場合は、予定到達時刻算出部１０５によって算出された予定到達時刻が到達時刻より早い経路候補の受信エリア通過率の高い経路候補を経路として選定してもよい。
【００２６】
なお、ステップＳ２０４において、受信エリア通過率を算出する代わりに、放送時間含有率算出部１０６によって、ステップＳ２０３において探索された経路候補の放送時間帯含有率を算出する構成としてもよい。その場合、経路選定部１０７は、ステップＳ２０３において探索した経路候補の中から、放送時間帯含有率の高い経路候補を経路として選定し（ステップＳ２０５）、一連の処理を終了する。なお、本実施の形態は、受信エリア通過率や放送時間含有率の少なくとも一方を算出する構成であればよく、受信エリア通過率や放送時間含有率が同程度となる経路候補が複数ある場合は、目的地点までの距離が最短である経路候補や予定到達時刻が最も早い経路候補を選定してもよい。
【００２７】
以上説明したように、本実施の形態によれば、放送塔からのコンテンツ情報を含む電波の受信状態に基づいた受信エリアを取得して、目的地点までの複数の経路候補から受信エリア通過率や放送時間含有率をの高い経路候補を経路として選定する。したがって、目的地点までの経路において、ユーザは、最大限にコンテンツの視聴を図ることができる。
【実施例１】
【００２８】
以下に、本発明の実施例１について説明する。本実施例１では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の経路探索装置を実施した場合の一例について説明する。
【００２９】
（ナビゲーション装置のハードウェア構成）
図３を用いて、本実施例１にかかるナビゲーション装置のハードウェア構成について説明する。図３は、本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【００３０】
図３において、ナビゲーション装置３００は、車両などの移動体に搭載されており、ナビゲーション制御部３０１と、ユーザ操作部３０２と、表示部３０３と、位置取得部３０４と、記録媒体３０５と、記録媒体デコード部３０６と、音声出力部３０７と、通信部３０８と、経路探索部３０９と、経路誘導部３１０と、音声生成部３１１と、スピーカ３１２と、経路候補情報算出部３１３と、によって構成される。
【００３１】
ナビゲーション制御部３０１は、ナビゲーション装置３００全体を制御する。ナビゲーション制御部３０１は、たとえば、所定の演算処理を実行するＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）や、各種制御プログラムを格納するＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、および、ＣＰＵのワークエリアとして機能するＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などによって構成されるマイクロコンピュータなどによって実現することができる。
【００３２】
ナビゲーション制御部３０１は、経路誘導に際し、位置取得部３０４によって取得された現在位置に関する情報と、記録媒体３０５から記録媒体デコード部３０６を経由して得られた地図情報に基づいて、地図上のどの位置を走行しているかを算出し、算出結果を表示部３０３へ出力する。
【００３３】
そして、ナビゲーション制御部３０１は、経路誘導に際し、経路探索部３０９、経路誘導部３１０、音声生成部３１１との間で経路誘導に関する情報の入出力をおこない、その結果得られる情報を表示部３０３および音声出力部３０７へ出力する。また、ナビゲーション制御部３０１は、後述する通信部３０８の通信によって受信したコンテンツ情報の入出力をおこない、その結果得られる情報を表示部３０３および音声出力部３０７へ出力する。
【００３４】
また、ナビゲーション制御部３０１は、後述する通信部３０８を介して、外部から放送塔の視聴可能エリアを取得する。視聴可能エリアは、たとえば、放送塔が発信する電波を受信できるエリアで、放送塔を中心として、電波の受信状態に応じた半径を有する。また、理論値に基づいて算出したり、実際の走行調査によって設定してもよく、遮蔽物の有無などによって、受信が困難なエリアを加味してもよい。そして、ナビゲーション制御部３０１は、取得した視聴可能エリアの情報を経路探索部３０９や経路候補情報算出部３１３へ出力する。なお、放送塔の位置情報や視聴可能エリアは、あらかじめ、後述する記録媒体３０５に記録されていてもよい。また、視聴可能エリアの取得は、ユーザ操作部３０２から入力される指示に基づいて取得してもよい。入力される指示は、たとえば、ユーザが特定のコンテンツの視聴を所望する場合の視聴希望番組の指定などである。
【００３５】
また、ナビゲーション制御部３０１は、後述する通信部３０８を介して、視聴希望番組の指定を受け付けたコンテンツの番組情報を取得する。そして、ナビゲーション制御部３０１は、取得した番組情報を経路探索部３０９や経路候補情報算出部３１３へ出力する。番組情報は、たとえば、番組に関する電波を発信する放送局や、放送局の放送塔や、放送の開始時間や終了時間を含む放送時間帯などを含む情報でもよい。番組情報の取得は、たとえば、コンテンツ情報の電波を受信するのと同時におこなう構成としてもよい。また、番組情報の取得は、外部で公開されている電子番組表などを利用してもよい。なお、番組情報は、あらかじめ、後述する記録媒体３０５に記録されていてもよい。
【００３６】
ユーザ操作部３０２は、ユーザがリモコンやスイッチ、タッチパネルなどの操作手段を操作して入力した情報を取得してナビゲーション制御部３０１に対して出力する。ユーザ操作部３０２の操作によって入力される情報としては、たとえば、探索する経路の目的地点や出発地点に関する情報、ユーザが視聴を所望する特定のコンテンツに対する視聴希望番組の指定、ユーザが目的地点への到達に際して希望する到達希望時刻などが挙げられる。
【００３７】
表示部３０３は、たとえば、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）、ＴＦＴ液晶ディスプレイ、有機ＥＬディスプレイ、プラズマディスプレイなどを含む。表示部３０３は、具体的には、たとえば、映像Ｉ／Ｆ（インターフェース）や映像Ｉ／Ｆに接続された映像表示用のディスプレイ装置によって構成することができる。映像Ｉ／Ｆは、具体的には、たとえば、ディスプレイ装置全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記憶するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像情報に基づいて、ディスプレイ装置を表示制御する制御ＩＣなどによって構成される。表示部３０３には、交通情報や地図情報や経路誘導に関する情報やナビゲーション制御部３０１から出力される映像に関するコンテンツ、その他各種情報が表示される。
【００３８】
位置取得部３０４は、ＧＰＳレシーバおよび各種センサーから構成され、移動体の現在位置（ナビゲーション装置３００の現在位置）の情報を取得する。ＧＰＳレシーバは、ＧＰＳ衛星からの電波を受信し、ＧＰＳ衛星との幾何学的位置を求める。なお、ＧＰＳとは、Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍの略称であり、４つ以上の衛星からの電波を受信することによって地上での位置を正確に求めるシステムである。ＧＰＳレシーバは、ＧＰＳ衛星からの電波を受信するためのアンテナ、受信した電波を復調するチューナーおよび復調した情報に基づいて現在位置を算出する演算回路などによって構成される。
【００３９】
各種センサーは、車速センサーや角速度センサー、加速度センサーなど移動体またはナビゲーション装置３００に搭載された各種センサーであり、これらのセンサーから出力される情報から、移動体の移動変位、移動速度、移動方向を求める。このように、ＧＰＳレシーバの受信電波から得られた情報と合わせて、上記各種センサーの出力情報を用いることによって、より高い精度で移動体の位置の認識をおこなうことができる。
【００４０】
記録媒体３０５には、各種制御プログラムや各種情報がコンピュータに読み取り可能な状態で記録されている。この記録媒体３０５は、たとえば、ＨＤ（Ｈａｒｄ Ｄｉｓｋ）やＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）、メモリカードによって実現することができる。なお、記録媒体３０５は、記録媒体デコード部３０６による情報の書き込みを受け付けるとともに、書き込まれた情報を不揮発に記録するようにしてもよい。
【００４１】
また、記録媒体３０５には、経路探索および経路誘導に用いられる地図情報が記録されている。記録媒体３０５に記録されている地図情報は、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを有しており、表示部３０３の表示画面において２次元または３次元に描画される。ナビゲーション装置３００が経路誘導中の場合は、記録媒体デコード部３０６によって記録媒体３０５から読み取られた地図情報と位置取得部３０４によって取得された移動体の位置を示すマークとが表示部３０３に表示されることとなる。
【００４２】
背景データは、背景の形状をあらわす背景形状データと、背景の種類をあらわす背景種別データとを有する。背景形状データは、たとえば、地物の代表点・ポリライン・ポリゴン・地物の座標などを含んでいる。また、背景種別データは、たとえば、地物の名称や住所・電話番号をあらわすテキストデータ、建物・河川・地表面などの地物の種別データを含んでいる。
【００４３】
道路形状データは、複数のノードと、ノード間を連結するリンクとを有する道路ネットワークである。ノードは、Ｔ字路などの三叉路、十字路、五叉路などの複数の道路が交差する交差点を示している。リンクは、道路を示している。リンクには形状補間点を有するものもあり、この形状補間点によって曲線道路を表現することができる。
【００４４】
道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ（距離）、車幅、進行方向、道路種別（高速道路、有料道路、一般道路など）などの情報が含まれている。交通条件データには、過去の渋滞情報を、季節・曜日・大型連休・時刻などを基準に統計処理した過去渋滞情報などを記憶している。ナビゲーション装置３００は、通信部３０８によって受信される道路交通情報によって現在発生している渋滞の情報を得るが、過去渋滞情報により、指定した時刻における渋滞状況の予想をおこなうことが可能となる。
【００４５】
なお、本実施例１では地図情報を記録媒体３０５に記録するようにしたが、これに限るものではない。地図情報は、ナビゲーション装置３００の外部のサーバなどに記録されていてもよい。その場合、ナビゲーション装置３００は、たとえば、通信部３０８を通じて、ネットワークを介してサーバから地図情報を取得する。取得された情報はＲＡＭなどに記憶される。
【００４６】
記録媒体デコード部３０６は、記録媒体３０５に対する情報の読み取り／書き込みの制御をおこなう。
【００４７】
音声出力部３０７は、接続されたスピーカ３１２への出力を制御することによって、案内音などの音声を再生する。スピーカ３１２は、一つであってもよいし、複数であってもよい。この音声出力部３０７は、たとえば、音声デジタル情報のＤ／Ａ変換をおこなうＤ／Ａコンバータと、Ｄ／Ａコンバータから出力される音声アナログ信号を増幅する増幅器と、音声アナログ情報のＡ／Ｄ変換をおこなうＡ／Ｄコンバータと、から構成することができる。
【００４８】
通信部３０８は、各種情報を外部から取得する。たとえば、通信部３０８は、ＦＭ多重チューナー、ＶＩＣＳ（登録商標）／ビーコンレシーバ、無線通信機器およびその他の通信機器や、携帯電話、ＰＨＳ、通信カードおよび無線ＬＡＮなどの通信媒体を介して他の通信機器との通信をおこなう。あるいは、ラジオ放送やテレビ放送による電波や衛星放送により通信をおこなうことのできる機器などでもよい。
【００４９】
通信部３０８によって取得される情報は、道路交通情報通信システムセンターから配信される渋滞や交通規制などの交通情報や、事業者が独自の方式で取得した交通情報や、その他インターネット上の公開データおよびコンテンツなどである。通信部３０８は、たとえば、全国の交通情報などを蓄積しているサーバに対しネットワークを介して、交通情報を要求し、要求した情報を取得するようにしてもよい。また、ラジオ放送による電波やテレビ放送や衛星放送などの電波から、映像あるいは音声などのコンテンツに関する情報を受信する構成でもよい。
【００５０】
経路探索部３０９は、記録媒体３０５から記録媒体デコード部３０６を介して取得される地図情報や、通信部３０８を介して取得される交通情報などを利用して、出発地点から目的地点までの最適経路を探索する。ここで、最適経路とは、ユーザの要望に最も合致する経路である。
【００５１】
経路探索部３０９が探索する経路の出発地点には、位置取得部３０４によって取得される現在位置、またはユーザ操作部３０２からユーザによって指定される出発地点などが設定される。また、目的地点には、ユーザによって指定された目的地点や、ジャンル検索などによって地図データから検索された施設を目的地点として設定する。
【００５２】
また、経路探索部３０９における経路探索は、道路種別や距離、料金などの探索条件をユーザによって設定することができる。また、経路探索部３０９は、目的地点の所定の範囲において、放送塔の視聴可能エリアを通過するような複数の経路候補を探索して、最適経路を選定する構成としてもよい。たとえば、後述する経路候補情報算出部３１３によって算出された経路候補情報に基づいて、最適経路を選定してもよい。なお、経路情報の算出は後述する。
【００５３】
経路誘導部３１０は、経路探索部３０９によって探索された最適経路情報、位置取得部３０４によって取得された移動体の位置情報、記録媒体３０５から記録媒体デコード部３０６を経由して得られた地図情報に基づいて、ユーザを目的地点まで誘導するための経路誘導情報の生成をおこなう。このとき生成される経路誘導情報は、通信部３０８によって受信した渋滞情報を考慮したものであってもよい。経路誘導部３１０で生成された経路誘導情報は、ナビゲーション制御部３０１を介して表示部３０３へ出力される。
【００５４】
音声生成部３１１は、案内音などの各種音声の情報を生成する。すなわち、経路誘導部３１０で生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこない、これをナビゲーション制御部３０１を介して音声出力部３０７へ出力する。
【００５５】
経路候補情報算出部３１３は、ナビゲーション制御部３０１から入力される視聴可能エリアの情報や、番組情報に基づいて、経路候補情報を算出する。経路候補情報は、たとえば、目的地点の所定の範囲において探索された一つ以上の経路候補における、視聴可能エリアカバー率や到達予測時刻や視聴可能時間カバー率を含む情報である。視聴可能エリアカバー率は、たとえば、経路候補の全長に対して、それぞれの経路候補が視聴可能エリアを通過する長さの割合である。到達予測時刻は、たとえば、それぞれの経路候補について、目的地点へ到達する時刻である。また、視聴可能時間カバー率は、たとえば、経路候補における視聴可能エリアを通過する通過予定時間帯に対して、視聴希望番組の指定を受け付けたコンテンツの放送時間帯が含まれる割合である。なお、到達予測時刻や通過予定時間帯は、通信部３０８によって取得される渋滞や交通規制などの交通情報を用いて算出する構成としてもよい。
【００５６】
なお、実施の形態にかかる経路探索装置１００の機能的構成である受信エリア取得部１０１や放送時間帯情報取得部１０９はナビゲーション制御部３０１や記録媒体３０５や通信部３０８によって、経路候補探索部１０２や経路選定部１０７は経路探索部３０９によって、算出部１０３および算出部１０３に含まれる受信エリア通過率算出部１０４や予定到達時刻算出部１０５や放送時間含有率算出部１０６は経路候補情報算出部３１３によって、コンテンツ情報指定部１０８や到達時刻入力部１１０はユーザ操作部３０２によって、道路交通情報受信部１１１は通信部３０８によって、それぞれその機能を実現する。
【００５７】
つぎに、図４を用いて、本実施例１にかかるナビゲーション装置３００が搭載された車両内部について説明する。図４は、本実施例１にかかるナビゲーション装置が搭載された車両内部の一例を示す説明図である。
【００５８】
図４において、車両内部は、運転席シート４１１と、助手席シート４１２と、後部座席シート４１３と、を有しており、運転席シート４１１と助手席シート４１２との周囲には、表示装置（表示部３０３）４２１ａおよび音響装置（スピーカ３１２）４２２ならびに情報再生機器４２３ａが設けられている。
【００５９】
また、助手席シート４１２には、後部座席シート４１３の搭乗者に向けて、表示装置４２１ｂおよび情報再生機器４２３ｂが設けられており、後部座席シート４１３の後方には図示しない音響装置が設けられている。なお、各情報再生機器４２３（４２３ａ，４２３ｂ）は、車両に対して着脱可能な構造を備えていてもよい。
【００６０】
つぎに、図５を用いて、本実施例１にかかる放送塔における視聴可能エリアについて説明する。図５は、本実施例１にかかる放送塔における視聴可能エリアの一例を示す説明図である。
【００６１】
図５において、放送塔５０１は、放送塔５０１を中心として、半径ｒ５０３の円形の視聴可能エリア５０２を有している。半径ｒ５０３は、たとえば、放送塔５０１の電波をナビゲーション装置３００が受信する場合の受信状態に基づいた長さである。受信状態に基づいた長さは、たとえば、電波の強度に対して理論値で算出してもよいし、あらかじめ実際の走行調査によって放送塔５０１からの電波を受信して、電波に含まれるコンテンツ情報を視聴できるか否かを判断して設定してもよい。
【００６２】
また、視聴可能エリア５０２は、遮蔽物５０４と、視聴不可エリア５０５と、を含んでいる。遮蔽物５０４は、たとえば、放送塔５０１の電波を遮る山やビルなどである。視聴不可エリア５０５は、視聴可能エリア５０２において、放送塔５０１からの電波を遮蔽物５０４によって遮られる範囲である。
【００６３】
（ナビゲーション装置３００の処理の内容）
つぎに、図６を用いて、本実施例１にかかるナビゲーション装置３００の処理の内容について説明する。図６は、本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。図６のフローチャートにおいて、まず、ナビゲーション制御部３０１は、目的地点の設定を受け付けたか否かを判断する（ステップＳ６０１）。ここで、目的地点の設定を受け付けるのを待って、受け付けた場合（ステップＳ６０１：Ｙｅｓ）は、通信部３０８は、所定範囲の視聴可能エリア５０２を取得する（ステップＳ６０２）。所定範囲の視聴可能エリア５０２は、たとえば、車両の現在地点から目的地点の方向に対して、所定の範囲角の大きさのエリアの放送塔５０１が発信する電波を受信できるエリアである。
【００６４】
つづいて、経路探索部３０９は、目的地点までの経路候補を探索する（ステップＳ６０３）。そして、経路候補情報算出部３１３は、ステップＳ６０２において取得された視聴可能エリア５０２に基づいて、ステップＳ６０３において探索された経路候補の視聴可能エリアカバー率を算出する（ステップＳ６０４）。視聴可能エリアカバー率は、たとえば、経路候補の全長に対して、それぞれの経路候補が視聴可能エリア５０２を通過する長さの割合である。
【００６５】
つぎに、経路探索部３０９は、ステップＳ６０４において算出された視聴可能エリアカバー率に基づいて、視聴可能エリアカバー率の高い経路候補を選択する（ステップＳ６０５）。視聴可能エリアカバー率の高い経路候補の選択は、たとえば、所定のしきい値を設定して、しきい値以上となる経路候補を選択してもよい。また、最も視聴可能エリアカバー率の高い経路候補を選択したり、最も視聴可能エリアカバー率の高い経路候補から所定の範囲の視聴可能エリアカバー率の経路候補を選択してもよい。
【００６６】
つづいて、経路探索部３０９は、ステップＳ６０５において選択された経路候補について、経路候補は一つか否かを判断する（ステップＳ６０６）。そして、ステップＳ６０５において選択された経路候補が一つであった場合（ステップＳ６０６：Ｙｅｓ）は、経路探索部３０９は、ステップＳ６０５において選択された経路候補を、目的地点までの経路として選定して（ステップＳ６０７）、一連の処理を終了する。
【００６７】
また、ステップＳ６０６において、経路候補が一つではなかった場合（ステップＳ６０６：Ｎｏ）は、経路候補情報算出部３１３は、ステップＳ６０５において選択された経路候補それぞれについて、目的地点に到達する到達予測時刻を算出する（ステップＳ６０８）。そして、経路探索部３０９は、ステップＳ６０８において算出された到達予測時刻の早い経路候補を、目的地点までの経路として選定して（ステップＳ６０７）、一連の処理を終了する。
【００６８】
なお、図６のフローチャートにおいて、ステップＳ６０８における到達予測時刻の算出は、ステップＳ６０３における経路候補の探索と同時に、すべての経路候補についておこなう構成としてもよい。その場合、ステップＳ６０５において、到達予測時刻が早く、視聴可能エリアカバー率が高い経路候補を選択してもよい。また、到達予測時刻の算出は、通信部３０８によって取得された渋滞や交通規制などの交通情報を用いておこなってもよい。
【００６９】
また、ステップＳ６０６における判断およびステップＳ６０８における算出は、視聴可能エリアカバー率が同程度となる経路候補が複数ある場合に、ステップＳ６０７における経路選定の条件を算出するものであればよく、到達予測時刻に限ることはない。経路選定の条件は、たとえば、車両の現在位置から目的地点までの距離が最短となる経路を選定する構成としてもよいし、有料道路が含まれるのであれば、走行料金が安価となる経路を選定してもよい。また、それぞれの条件について選定された経路候補を表示部３０３などに表示して、ユーザが選択できる構成としてもよい。
【００７０】
なお、図６のフローチャートにおいて、視聴可能エリア５０２は、通信部３０８によって取得する構成としているが、あらかじめ記録媒体３０５に登録された放送塔５０１の位置情報に基づいて、それぞれ理論値を算出する構成としてもよい。また、あらかじめ、走行調査の結果を記録媒体３０５に記録しておき、必要に応じて読み出す構成としてもよい。
【００７１】
つぎに、図７を用いて、本実施例１にかかるナビゲーション装置３００における経路探索結果の概要について説明する。図７は、本実施例１にかかる経路探索結果の一例を示す説明図である。
【００７２】
図７において、ナビゲーション装置３００は、一つ以上の経路候補の探索をおこなう。経路候補の探索は、たとえば、出発地点７０１から目的地点７０２まで所定の範囲角７０３の範囲における放送塔Ａ７０４〜Ｄ７０７の視聴可能エリア７０９〜７１２を通過する経路候補７２１〜７２４を探索する。出発地点７０１から所定の範囲角７０３の範囲には、放送塔Ａ７０４と、放送塔Ｂ７０５と、放送塔Ｃ７０６と、放送塔Ｄ７０７と、があり、それぞれ視聴可能エリア７０９〜７１２が設定されている。範囲角７０３は、たとえば、１２０°程度の大きさでもよく、範囲角７０３の範囲により、目的地点７０２までに存在する放送塔Ａ７０４〜Ｄ７０７を選択する。また、ナビゲーション装置３００は、出発地点７０１から目的地点７０２までの一つ以上の経路候補７２１〜７２４の中から経路を選択することができる。
【００７３】
放送塔Ａ７０４の視聴可能エリア７０９は、出発地点７０１を含んでおり、放送塔Ｂ７０５の視聴可能エリア７１０と隣接している。また、放送塔Ｃ７０６の視聴可能エリア７１１は、目的地点７０２を含んでおり、放送塔Ｂ７０５の視聴可能エリア７１０と隣接している。また、放送塔Ｄ７０７の視聴可能エリア７１２は、他の放送塔Ａ７０４〜Ｃ７０６の視聴可能エリア７０９〜７１１から独立している。
【００７４】
経路候補７２１〜７２４において、経路候補７２３，７２４は、視聴可能エリア７０９〜７１２の範囲外を通過する部分がある。また、経路候補７２１，７２２は、視聴可能エリア７０９〜７１２の範囲外を通過する部分はなく、すべての経路において視聴可能エリア７０９〜７１１を通過している。
【００７５】
また、経路候補７２１〜７２４について、経路候補７２１〜７２４の全長に対して、それぞれの経路候補７２１〜７２４が視聴可能エリア７０９〜７１２を通過する長さの割合である視聴可能エリアカバー率は、経路候補７２４よりも経路候補７２３の方が高くなっている。また、経路候補７２４の視聴可能エリアカバー率よりも、経路候補７２１，７２２の視聴可能エリアカバー率の方が高くなっており、経路候補７２１，７２２の視聴可能エリアカバー率は、同程度となっている。ここで、経路候補７２１，７２２について、出発地点７０１から目的地点７０２までの到達予測時刻を比較し、本図では目的地点７０２までの経路候補７２１が経路となる。
【００７６】
以上説明したように、本実施例１によれば、目的地点までの所定の範囲で放送塔の視聴可能エリアを取得し、複数の経路候補の中から、視聴可能エリアカバー率の高い経路候補を目的地点までの経路とすることができる。したがって、放送塔の電波によるコンテンツ情報を最大限に視聴して、目的地点へ到達できる。
【００７７】
また、本実施例１によれば、視聴可能エリアカバー率が同程度となる経路候補に関しては、到達予測時刻などの他の条件に基づいて、目的地点までの経路を選定できる。したがって、コンテンツ情報を最大限に視聴し、かつ効率的に目的地点までの経路探索ができる。
【実施例２】
【００７８】
つぎに、本発明の実施例２について説明する。本実施例２は、前述の実施例１で説明したナビゲーション装置３００で、ユーザから目的地点への到達希望時刻の入力を受け付ける場合の一例について説明する。なお、本実施例２にかかるナビゲーション装置３００のハードウェア構成については、図３とほぼ同様であるため、説明を省略する。また、本実施例２にかかるナビゲーション装置３００が搭載された車両内部については、図４とほぼ同様であるため、説明を省略する。また、本実施例２にかかる放送塔における視聴可能エリアについては、図５とほぼ同様であるため、説明を省略する。
【００７９】
（ナビゲーション装置３００の処理の内容）
ここで、図８を用いて、本実施例２にかかるナビゲーション装置３００の処理の内容について説明する。図８は、本実施例２にかかるナビゲーション装置の処理の内容を示すフローチャートである。図８のフローチャートにおいて、まず、ナビゲーション制御部３０１は、目的地点の設定を受け付けたか否かを判断する（ステップＳ８０１）。ここで、目的地点の設定を受け付けるのを待って、受け付けた場合（ステップＳ８０１：Ｙｅｓ）は、通信部３０８は、所定範囲の視聴可能エリア５０２を取得する（ステップＳ８０２）。所定範囲の視聴可能エリア５０２は、たとえば、車両の現在地点から目的地点の方向に対して、所定の範囲角の大きさのエリアの放送塔５０１が発信する電波を受信できるエリアである。
【００８０】
つづいて、ユーザ操作部３０２は、目的地点への到達希望時刻の入力を受け付ける（ステップＳ８０３）。到達希望時刻は、ユーザが目的地点への到達を希望する時刻で、表示部３０３などに入力を促すメッセージを表示して、入力を受け付けてもよい。そして、経路探索部３０９は、ステップＳ８０３において入力された到達希望時刻までに目的地点に到達できる経路候補を探索し（ステップＳ８０４）、経路候補情報算出部３１３は、ステップＳ８０２において取得された視聴可能エリア５０２に基づいて、ステップＳ８０４において探索された経路候補の視聴可能エリアカバー率を算出する（ステップＳ８０５）。視聴可能エリアカバー率は、たとえば、経路候補の全長に対して、それぞれの経路候補が視聴可能エリア５０２を通過する長さの割合である。
【００８１】
つぎに、経路探索部３０９は、ステップＳ８０５において算出された視聴可能エリアカバー率に基づいて、視聴可能エリアカバー率の高い経路候補を選択する（ステップＳ８０６）。視聴可能エリアカバー率の高い経路候補の選択は、たとえば、所定のしきい値を設定して、しきい値以上となる経路候補を選択してもよい。また、最も視聴可能エリアカバー率の高い経路候補を選択したり、最も視聴可能エリアカバー率の高い経路候補から所定の範囲の視聴可能エリアカバー率の経路候補を選択してもよい。
【００８２】
つづいて、経路探索部３０９は、ステップＳ８０６において選択された経路候補について、経路候補は一つか否かを判断する（ステップＳ８０７）。そして、ステップＳ８０６において選択された経路候補が一つであった場合（ステップＳ８０７：Ｙｅｓ）は、経路探索部３０９は、ステップＳ８０６において選択された経路候補を、目的地点までの経路として選定して（ステップＳ８０８）、一連の処理を終了する。
【００８３】
また、ステップＳ８０７において、経路候補が一つではなかった場合（ステップＳ８０７：Ｎｏ）は、経路候補情報算出部３１３は、ステップＳ８０６において選択された経路候補それぞれについて、目的地点に到達する到達予測時刻を算出する（ステップＳ８０９）。そして、経路探索部３０９は、ステップＳ８０９において算出された到達予測時刻の早い経路候補を、目的地点までの経路として選定して（ステップＳ８０８）、一連の処理を終了する。
【００８４】
なお、図８のフローチャートにおいて、ステップＳ８０４における経路候補の探索は、到達希望時刻までに目的地点に到達できる経路候補を探索する構成としているが、到達希望時刻に関わらず、複数の経路候補を探索して、ステップＳ８０６における経路候補の選択の際に、到達希望時刻までに目的地点に到達できる経路候補から経路を選択する構成としてもよい。
【００８５】
なお、ステップＳ８０９における到達予測時刻の算出は、ステップＳ８０４における経路候補の探索と同時に、すべての経路候補についておこなう構成としてもよい。その場合、ステップＳ８０６において、到達予測時刻が早く、視聴可能エリアカバー率が高い経路候補を選択してもよい。また、到達予測時刻の算出は、通信部３０８によって取得された渋滞や交通規制などの交通情報を用いておこなってもよい。
【００８６】
また、ステップＳ８０７における判断およびステップＳ８０９における算出は、視聴可能エリアカバー率が同程度となる経路候補が複数ある場合に、ステップＳ８０８における経路選定の条件を算出するものであればよく、到達予測時刻に限ることはない。経路選定の条件は、たとえば、車両の現在位置から目的地点までの距離が最短となる経路を選定する構成としてもよいし、有料道路が含まれるのであれば、走行料金が安価となる経路を選定してもよい。また、それぞれの条件について選定された経路候補を表示部３０３などに表示して、ユーザが選択できる構成としてもよい。
【００８７】
なお、図８のフローチャートにおいて、視聴可能エリア５０２は、通信部３０８によって取得する構成としているが、あらかじめ記録媒体３０５に登録された放送塔５０１の位置情報に基づいて、それぞれ理論値を算出する構成としてもよい。また、あらかじめ、走行調査の結果を記録媒体３０５に記録しておき、必要に応じて読み出す構成としてもよい。
【００８８】
以上説明したように、本実施例２によれば、目的地点への到達希望時刻の入力を受け付けて、視聴可能エリアカバー率の高い経路候補を目的地点までの経路とすることができる。したがって、ユーザが目的地点まで到達したい時刻を逸脱することなく、放送塔の電波によるコンテンツ情報を最大限に視聴して、目的地点へ到達できる。
【実施例３】
【００８９】
つぎに、本発明の実施例３について説明する。本実施例３は、前述の実施例１で説明したナビゲーション装置３００で、ユーザが特定のコンテンツの視聴を所望する場合の一例について説明する。なお、本実施例３にかかるナビゲーション装置３００のハードウェア構成については、図３とほぼ同様であるため、説明を省略する。また、本実施例３にかかるナビゲーション装置３００が搭載された車両内部については、図４とほぼ同様であるため、説明を省略する。また、本実施例３にかかる放送塔における視聴可能エリアについては、図５とほぼ同様であるため、説明を省略する。
【００９０】
（ナビゲーション装置３００の処理の内容）
ここで、図９を用いて、本実施例３にかかるナビゲーション装置３００の処理の内容について説明する。図９は、本実施例３にかかるナビゲーション装置の処理の内容を示すフローチャートである。図９のフローチャートにおいて、まず、ナビゲーション制御部３０１は、目的地点の設定を受け付けたか否かを判断する（ステップＳ９０１）。ここで、目的地点の設定を受け付けるのを待って、受け付けた場合（ステップＳ９０１：Ｙｅｓ）は、ユーザ操作部３０２は、視聴希望番組の指定を受け付ける（ステップＳ９０２）。視聴希望番組は、たとえば、ユーザが視聴を所望する特定の番組であり、表示部３０３などに入力を促すメッセージを表示して、入力を受け付けてもよい。
【００９１】
つづいて、通信部３０８は、ステップＳ９０２で入力された視聴希望番組の番組情報を取得する（ステップＳ９０３）。番組情報は、たとえば、番組に関する電波を発信する放送局や、放送局の放送塔５０１や、放送の開始時間や終了時間を含む放送時間帯などを含む情報でもよい。番組情報の取得は、たとえば、コンテンツ情報の電波を受信するのと同時におこなう構成としてもよい。また、番組情報の取得は、外部で公開されている電子番組表などを利用してもよい。なお、番組情報は、通信部３０８により取得する構成としたが、あらかじめ、記録媒体３０５に記録されていてもよい。
【００９２】
そして、通信部３０８は、所定範囲の視聴可能エリア５０２を取得する（ステップＳ９０４）。所定範囲の視聴可能エリア５０２は、たとえば、車両の現在地点から目的地点の方向に対して、所定の範囲角の大きさのエリアにおける視聴希望番組に関する電波を発信する放送塔５０１の電波を受信できるエリアである。
【００９３】
つづいて、経路探索部３０９は、目的地点までの経路候補を探索する（ステップＳ９０５）。そして、経路候補情報算出部３１３は、ステップＳ９０４において取得された視聴可能エリア５０２に基づいて、ステップＳ９０５において探索された経路候補の視聴可能時間カバー率を算出する（ステップＳ９０６）。視聴可能時間カバー率は、たとえば、経路候補における視聴可能エリア５０２を通過する通過予定時間帯に対して、視聴希望番組の指定を受け付けた番組の放送時間帯が含まれる割合である。
【００９４】
つぎに、経路探索部３０９は、ステップＳ９０６において算出された視聴可能時間カバー率に基づいて、視聴可能時間カバー率の高い経路候補を選択する（ステップＳ９０７）。視聴可能時間カバー率の高い経路候補の選択は、たとえば、所定のしきい値を設定して、しきい値以上となる経路候補を選択してもよい。また、最も視聴可能時間カバー率の高い経路候補を選択したり、最も視聴可能時間カバー率の高い経路候補から所定の範囲の視聴可能時間カバー率の経路候補を選択してもよい。
【００９５】
つづいて、経路探索部３０９は、ステップＳ９０７において選択された経路候補について、経路候補は一つか否かを判断する（ステップＳ９０８）。そして、ステップＳ９０７において選択された経路候補が一つであった場合（ステップＳ９０８：Ｙｅｓ）は、経路探索部３０９は、ステップＳ９０７において選択された経路候補を、目的地点までの経路として選定して（ステップＳ９０９）、一連の処理を終了する。
【００９６】
また、ステップＳ９０８において、経路候補が一つではなかった場合（ステップＳ９０８：Ｎｏ）は、経路候補情報算出部３１３は、ステップＳ９０７において選択された経路候補それぞれについて、目的地点に到達する到達予測時刻を算出する（ステップＳ９１０）。そして、経路探索部３０９は、ステップＳ９１０において算出された到達予測時刻の早い経路候補を、目的地点までの経路として選定して（ステップＳ９０９）、一連の処理を終了する。
【００９７】
なお、図９のフローチャートにおいて、ステップＳ９０２において指定を受け付ける視聴希望番組は複数であってもよく、その場合、複数の番組に対して視聴可能時間カバー率を算出する構成としてもよい。より具体的には、複数の視聴希望番組において、番組と番組の間に時間の猶予がある場合は、その時間帯は視聴可能エリア５０２を通過せずに最短の経路となる経路候補を選択してもよい。また、番組の開始時間前であれば、番組開始時間に視聴可能エリア５０２に進入する最短の経路となる経路候補を選択してもよい。
【００９８】
なお、ステップＳ９１０における到達予測時刻の算出は、ステップＳ９０５における経路候補の探索と同時に、すべての経路候補についておこなう構成としてもよい。その場合、ステップＳ９０７において、到達予測時刻が早く、視聴可能時間カバー率が高い経路候補を選択してもよい。また、到達予測時刻の算出は、通信部３０８によって取得された渋滞や交通規制などの交通情報を用いておこなってもよい。
【００９９】
また、ステップＳ９０８における判断およびステップＳ９１０における算出は、視聴可能時間カバー率が同程度となる経路候補が複数ある場合に、ステップＳ９０９における経路選定の条件を算出するものであればよく、到達予測時刻に限ることはない。経路選定の条件は、たとえば、車両の現在位置から目的地点までの距離が最短となる経路を選定する構成としてもよいし、有料道路が含まれるのであれば、走行料金が安価となる経路を選定してもよい。また、それぞれの条件について選定された経路候補を表示部３０３などに表示して、ユーザが選択できる構成としてもよい。
【０１００】
なお、図９のフローチャートにおいて、視聴可能エリア５０２は、通信部３０８によって取得する構成としているが、あらかじめ記録媒体３０５に登録された放送塔５０１の位置情報に基づいて、それぞれ理論値を算出する構成としてもよい。また、あらかじめ、走行調査の結果を記録媒体３０５に記録しておき、必要に応じて読み出す構成としてもよい。
【０１０１】
以上説明したように、本実施例３によれば、ユーザが視聴を希望する番組を発信する放送塔について、番組視聴可能エリアを取得する。そして、番組視聴可能エリアを通過する通過時間帯と、視聴希望番組の放送時間帯を比較して、複数の経路候補の中から番組視聴可能時間カバー率を算出し、番組視聴可能時間カバー率の高い経路候補を目的地点までの経路とすることができる。したがって、ユーザは、視聴希望番組を最大限に視聴して、目的地点へ到達できる。
【０１０２】
また、番組視聴可能時間カバー率が同程度となる経路候補に関しては、到達予測時刻などの他の条件に基づいて、目的地点までの経路を選定できる。したがって、視聴希望番組を最大限に視聴し、かつ効率的に目的地点までの経路探索ができる。
【０１０３】
以上説明したように、この発明によれば、放送塔からのコンテンツ情報を含む電波の受信状態に基づいた受信エリアを取得して、目的地点までの複数の経路候補から受信エリア通過率や放送時間含有率の高い経路候補を経路として選定する。したがって、目的地点までの経路において、ユーザは、最大限にコンテンツの視聴を図ることができる。
【０１０４】
また、この発明によれば、目的地点までの所定の範囲で放送塔の視聴可能エリアを取得し、複数の経路候補の中から、視聴可能エリアカバー率の高い経路候補を目的地点までの経路とすることができる。したがって、放送塔の電波によるコンテンツ情報を最大限に視聴して、目的地点へ到達できる。また、視聴可能エリアカバー率が同程度となる経路候補に関しては、到達予測時刻などの他の条件に基づいて、目的地点までの経路を選定できる。したがって、コンテンツ情報を最大限に視聴し、かつ効率的に目的地点までの経路探索ができる。
【０１０５】
また、この発明によれば、目的地点への到達希望時刻の入力を受け付けて、視聴可能エリアカバー率の高い経路候補を目的地点までの経路とすることができる。したがって、ユーザが目的地点まで到達したい時刻を超えることなく、放送塔の電波によるコンテンツ情報を最大限に視聴して、目的地点へ到達できる。
【０１０６】
また、この発明は、実施例１、実施例２、実施例３による機能を少なくともどれか一つ以上有する構成であればよい、たとえば、実施例２と実施例３の機能を有していれば、到達希望時刻までに目的地点に到達できる経路で、ユーザは視聴したいテレビ番組を指定して、できるだけテレビ番組の視聴ができる経路を走行して目的地点に到達できる。
【０１０７】
また、この発明は、前述したコンテンツやテレビ番組に限ることなく、交通情報などを発信する電波塔の電波受信エリアについて適用することもできる。電波塔の受信エリアを最大限に受信できる経路を走行すれば、交通情報を正確かつ迅速に取得でき、安全運転や快適な走行を図ることができる。
【０１０８】
また、この発明は、車載の経路探索装置に限ることなく、携帯電話などの基地局の受信エリアについて適用すれば、携帯電話の電波が受信できる経路を走行でき、高い汎用性を図ることができる。
【０１０９】
なお、本実施の形態で説明した経路探索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図面の簡単な説明】
【０１１０】
【図１】本実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。
【図２】本実施の形態にかかる経路探索装置の処理の内容を示すフローチャートである。
【図３】本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図４】本実施例１にかかるナビゲーション装置が搭載された車両内部の一例を示す説明図である。
【図５】本実施例１にかかる放送塔における視聴可能エリアの一例を示す説明図である。
【図６】本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【図７】本実施例１にかかる経路探索結果の一例を示す説明図である。
【図８】本実施例２にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【図９】本実施例３にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【符号の説明】
【０１１１】
１００ 経路探索装置
１０１ 受信エリア取得部
１０２ 経路候補探索部
１０３ 算出部
１０４ 受信エリア通過率算出部
１０５ 予定到達時刻算出部
１０６ 放送時間含有率算出部
１０７ 経路選定部
１０８ コンテンツ情報指定部
１０９ 放送時間帯情報取得部
１１０ 到達時刻入力部
１１１ 道路交通情報受信部
【技術分野】
【０００１】
この発明は、移動体の移動における経路を探索する経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体に関する。ただし、この発明の利用は、上述した経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体には限られない。
【背景技術】
【０００２】
従来、車両を目的地点まで誘導するカーナビゲーション装置などでは、現在地点から目的地点までにおける最適な経路を探索し、探索した経路について、地図表示や音声案内などの手段によって運転者に案内をおこない、車両を目的地点まで誘導する。
【０００３】
これまで、カーナビゲーション装置などでおこなわれる経路探索では、現在位置の情報と、あらかじめ記憶されている各地点の情報（たとえば、道路の距離、道路の幅員、渋滞情報など）を用いて、現在地点から目的地点までの種々の経路を評価する。そして、これらの経路の中で最も評価の優れた経路を最適経路として選択し、選択した最適経路を進行経路として表示する提案がされている（たとえば、下記特許文献１参照。）。
【０００４】
【特許文献１】特開平０６−３０９５９５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来技術によれば、最適経路の選択には、ナビゲーション装置に電波を発信する放送塔に関して、ナビゲーション装置が電波を受信する受信エリアについては考慮されておらず、最適経路に電波の受信状況の劣悪な地域を含む場合もある。したがって、受信した電波によってコンテンツなどを視聴できるナビゲーション装置においては、電波の受信状況の劣悪な地域を含む最適経路を選択すると、ユーザは、最適経路上において、コンテンツが満足に視聴できないという問題が一例として挙げられる。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路探索装置は、放送塔から放送コンテンツに関する情報（以下「コンテンツ情報」とする）を含む電波を受信する機能を有する経路探索装置であって、前記放送塔からの電波の受信エリアを取得する受信エリア取得手段と、目的地点まで移動体が移動する一つ以上の経路候補を探索する探索手段と、前記探索手段によって探索された経路候補の全長に対する、当該経路候補が前記受信エリアを通過する長さの割合である受信エリア通過率を算出する算出手段と、前記探索手段によって探索された経路候補の中から、前記算出手段によって算出された受信エリア通過率の高い経路を選定する選定手段と、を備えることを特徴とする。
【０００７】
また、請求項６の発明にかかる経路探索方法は、放送塔からコンテンツ情報を含む電波を受信する工程を含む経路探索方法であって、前記放送塔からの電波の受信エリアを取得する受信エリア取得工程と、目的地点まで移動体が移動する一つ以上の経路候補を探索する探索工程と、前記探索工程によって探索された経路候補の全長に対する、当該経路候補が前記受信エリアを通過する長さの割合である受信エリア通過率を算出する算出工程と、前記探索工程によって探索された経路候補の中から、前記算出工程によって算出された受信エリア通過率の高い経路を選定する選定工程と、を含むことを特徴とする。
【０００８】
また、請求項７の発明にかかる経路探索プログラムは、請求項６に記載の経路探索方法をコンピュータに実行させることを特徴とする。
【０００９】
また、請求項８の発明にかかるコンピュータに読み取り可能な記録媒体は、請求項７に記載の経路探索プログラムを記録したことを特徴とする。
【発明を実施するための最良の形態】
【００１０】
以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。
【００１１】
（実施の形態）
（経路探索装置の機能的構成）
図１を用いて、この発明にかかる経路探索装置の機能的構成について説明する。図１は、本実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。
【００１２】
図１において、経路探索装置１００は、放送塔からコンテンツに関する情報（以下「コンテンツ情報」とする）を含む電波を受信する機能を有しており、受信エリア取得部１０１と、経路候補探索部１０２と、算出部１０３と、経路選定部１０７と、コンテンツ情報指定部１０８と、放送時間帯情報取得部１０９と、到達時刻入力部１１０と、道路交通情報受信部１１１と、を含み構成されている。また、算出部１０３は、受信エリア通過率算出部１０４と、予定到達時刻算出部１０５と、放送時間含有率算出部１０６と、を含み構成されている。
【００１３】
受信エリア取得部１０１は、放送塔からの電波の受信エリアを取得する。受信エリアは、たとえば、移動体が位置する地点から目的地点までの所定の範囲における一つ以上の放送塔について、放送塔が発信する電波の受信状態に基づいた受信エリアでもよい。また、受信エリアは、たとえば、放送塔を中心として、電波の受信状態に応じた半径を有するエリアで、理論値に基づいて算出したり、実際の走行調査によって設定してもよい。電波の受信状態は、たとえば、放送塔が発信する電波の強度や、遮蔽物の有無などである。
【００１４】
また、受信エリア取得部１０１による受信エリアの取得は、たとえば、放送塔の位置情報や受信エリアなど放送塔に関する情報を記録している外部のサーバなどから取得する構成としてもよい。また、受信エリアの取得は、図示しない記録媒体などに放送塔の位置情報や受信エリアなど放送塔に関する情報をあらかじめ記録している構成でもよい。また、受信エリアの取得は、後述するコンテンツ情報指定部１０８によって指定されたコンテンツ情報に基づいて、指定されたコンテンツに関して取得する構成でもよい。
【００１５】
経路候補探索部１０２は、目的地点までの一つ以上の経路候補を探索する。経路候補は、たとえば、出発地点（あるいは現在地点）から目的地点までの経路となりうるもので、無数に存在する。そして、経路候補探索部１０２は、探索した経路候補を、後述する算出部１０３へ出力する。
【００１６】
算出部１０３は、経路候補探索部１０２によって探索された一つ以上の経路候補について、少なくとも受信エリア通過率と、予定到達時刻と、放送時間含有率と、のいずれか一つ以上を算出する。受信エリア通過率算出部１０４は、経路候補探索部１０２によって探索された一つ以上の経路候補の受信エリア通過率を算出する。受信エリア通過率は、たとえば、経路候補の全長に対して、それぞれの経路候補が受信エリアを通過する長さの割合である。
【００１７】
予定到達時刻算出部１０５は、経路候補探索部１０２によって探索された一つ以上の経路候補について、移動体が目的地点に到達する予定到達時刻を算出する。予定到達時刻の算出は、たとえば、道路交通情報受信部１１１によって受信される道路交通情報を用いて算出する構成としてもよい。道路交通情報は、たとえば、道路規制や渋滞などを含む情報である。なお、本実施の形態においては、予定到達時刻を算出する構成としているが、一定の幅を持った予定到達時間帯や、目的地点に到達するまでに要する時間などを算出する構成としてもよい。
【００１８】
放送時間含有率算出部１０６は、経路候補探索部１０２によって探索された一つ以上の経路候補について、経路候補探索部１０２によって探索された一つ以上の経路候補の放送時間含有率を算出する。放送時間含有率は、たとえば、経路候補における受信エリアを通過する通過予定時間帯に対して、後述する放送時間帯情報取得部１０９によって取得された放送時間帯が含まれる割合である。通過予定時間帯は、たとえば、受信エリアの進入時刻や退出時刻から算出してもよく、後述する道路交通情報受信部１１１によって受信される道路交通情報を用いて算出する構成としてもよい。また、複数の受信エリアを断続的に通過する場合は、それぞれの受信エリアに対して通過予定時間帯を算出してもよい。
【００１９】
経路選定部１０７は、経路候補探索部１０２によって探索された経路候補の中から、算出部１０３によって算出された受信エリア通過率の高い経路候補を経路として選定する。また、後述する到達時刻入力部１１０によって、移動体が目的地点に到達する時刻が入力された場合は、予定到達時刻算出部１０５によって算出された予定到達時刻が到達時刻より早い経路候補の中から、受信エリア通過率の高い経路候補を経路として選定する構成としてもよい。また、経路の選定は、受信エリア通過率の高い経路候補を選定する代わりに、放送時間含有率算出部１０６によって算出された放送時間含有率の高い経路候補を経路として選定してもよい。受信エリア通過率や放送時間含有率が同程度となる経路候補が複数ある場合は、目的地点までの距離が最短である経路候補や予定到達時刻が最も早い経路候補を選定してもよい。
【００２０】
コンテンツ情報指定部１０８は、ユーザが視聴を所望するコンテンツ情報の指定を受け付ける。コンテンツ情報の指定は、複数のコンテンツについて指定する構成であってもよく、コンテンツ情報指定部１０８は、指定されたコンテンツ情報を受信エリア取得部１０１や放送時間帯情報取得部１０９に出力する。放送時間帯情報取得部１０９は、コンテンツ情報指定部１０８から入力されたコンテンツ情報に基づいて、指定されたコンテンツの開始時刻と終了時刻を含む放送時間帯情報を取得する。放送時間帯情報の取得は、たとえば、コンテンツ情報自体が有していてもよいし、外部から通信によって取得する構成でもよい。
【００２１】
到達時刻入力部１１０は、移動体が目的地点に到達する時刻の入力を受け付ける。目的地点に到達する時刻は、たとえば、ユーザが目的地点に到達したい時刻などでもよく、図示しない操作部から入力される構成でもよい。道路交通情報受信部１１１は、道路交通情報を受信する。道路交通情報は、たとえば、道路規制や渋滞などを含む情報である。
【００２２】
（経路探索装置の処理の内容）
つぎに、図２を用いて、本実施の形態にかかる経路探索装置１００の処理の内容について説明する。図２は、本実施の形態にかかる経路探索装置の処理の内容を示すフローチャートである。図２のフローチャートにおいて、まず、経路探索装置１００は、目的地点の設定を受け付けたか否かを判断する（ステップＳ２０１）。目的地点の設定は、たとえば、ユーザが図示しない操作部からおこなう構成でもよい。ここで、目的地点の設定を受け付けるのを待って、受け付けた場合（ステップＳ２０１：Ｙｅｓ）は、受信エリア取得部１０１は、放送塔からの電波の受信エリアを取得する（ステップＳ２０２）。
【００２３】
ステップＳ２０２における受信エリアの取得は、たとえば、出発地点（あるいは現在地点）から目的地点までの一定の範囲における一つ以上の放送塔について、放送塔が発信する電波の受信状態に基づいた受信エリアを取得する構成としてもよい。また、受信エリアは、たとえば、放送塔を中心として、電波の受信状態に応じた半径を有するエリアで、理論値に基づいて算出したり、実際の走行調査によって設定してもよく、外部のサーバなどから取得する構成や図示しない記録媒体などから取得する構成でもよい。電波の受信状態は、たとえば、放送塔が発信する電波の強度や、遮蔽物の有無などである。また、コンテンツ情報指定部１０８によって指定されたコンテンツ情報に基づいて、指定されたコンテンツ情報を含む電波を発信する放送塔の受信エリアを取得する構成としてもよい。
【００２４】
つづいて、経路候補探索部１０２は、目的地点までの一つ以上の経路候補を探索する（ステップＳ２０３）。経路候補は、たとえば、出発地点（あるいは現在地点）から目的地点までの経路となりうるもので、無数に存在する。そして、受信エリア通過率算出部１０４は、ステップＳ２０２において取得された受信エリアと、ステップＳ２０３において探索された経路候補と、に基づいて、経路候補の受信エリア通過率を算出する（ステップＳ２０４）。受信エリア通過率は、たとえば、経路候補の全長に対して、それぞれの経路候補が受信エリアを通過する長さの割合である。
【００２５】
つぎに、経路選定部１０７は、ステップＳ２０３において探索した経路候補の中から、ステップＳ２０４において算出された受信エリア通過率の高い経路候補を経路として選定し（ステップＳ２０５）、一連の処理を終了する。また、到達時刻入力部１１０によって、移動体が目的地点に到達する時刻が入力された場合は、予定到達時刻算出部１０５によって算出された予定到達時刻が到達時刻より早い経路候補の受信エリア通過率の高い経路候補を経路として選定してもよい。
【００２６】
なお、ステップＳ２０４において、受信エリア通過率を算出する代わりに、放送時間含有率算出部１０６によって、ステップＳ２０３において探索された経路候補の放送時間帯含有率を算出する構成としてもよい。その場合、経路選定部１０７は、ステップＳ２０３において探索した経路候補の中から、放送時間帯含有率の高い経路候補を経路として選定し（ステップＳ２０５）、一連の処理を終了する。なお、本実施の形態は、受信エリア通過率や放送時間含有率の少なくとも一方を算出する構成であればよく、受信エリア通過率や放送時間含有率が同程度となる経路候補が複数ある場合は、目的地点までの距離が最短である経路候補や予定到達時刻が最も早い経路候補を選定してもよい。
【００２７】
以上説明したように、本実施の形態によれば、放送塔からのコンテンツ情報を含む電波の受信状態に基づいた受信エリアを取得して、目的地点までの複数の経路候補から受信エリア通過率や放送時間含有率をの高い経路候補を経路として選定する。したがって、目的地点までの経路において、ユーザは、最大限にコンテンツの視聴を図ることができる。
【実施例１】
【００２８】
以下に、本発明の実施例１について説明する。本実施例１では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の経路探索装置を実施した場合の一例について説明する。
【００２９】
（ナビゲーション装置のハードウェア構成）
図３を用いて、本実施例１にかかるナビゲーション装置のハードウェア構成について説明する。図３は、本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【００３０】
図３において、ナビゲーション装置３００は、車両などの移動体に搭載されており、ナビゲーション制御部３０１と、ユーザ操作部３０２と、表示部３０３と、位置取得部３０４と、記録媒体３０５と、記録媒体デコード部３０６と、音声出力部３０７と、通信部３０８と、経路探索部３０９と、経路誘導部３１０と、音声生成部３１１と、スピーカ３１２と、経路候補情報算出部３１３と、によって構成される。
【００３１】
ナビゲーション制御部３０１は、ナビゲーション装置３００全体を制御する。ナビゲーション制御部３０１は、たとえば、所定の演算処理を実行するＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）や、各種制御プログラムを格納するＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、および、ＣＰＵのワークエリアとして機能するＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などによって構成されるマイクロコンピュータなどによって実現することができる。
【００３２】
ナビゲーション制御部３０１は、経路誘導に際し、位置取得部３０４によって取得された現在位置に関する情報と、記録媒体３０５から記録媒体デコード部３０６を経由して得られた地図情報に基づいて、地図上のどの位置を走行しているかを算出し、算出結果を表示部３０３へ出力する。
【００３３】
そして、ナビゲーション制御部３０１は、経路誘導に際し、経路探索部３０９、経路誘導部３１０、音声生成部３１１との間で経路誘導に関する情報の入出力をおこない、その結果得られる情報を表示部３０３および音声出力部３０７へ出力する。また、ナビゲーション制御部３０１は、後述する通信部３０８の通信によって受信したコンテンツ情報の入出力をおこない、その結果得られる情報を表示部３０３および音声出力部３０７へ出力する。
【００３４】
また、ナビゲーション制御部３０１は、後述する通信部３０８を介して、外部から放送塔の視聴可能エリアを取得する。視聴可能エリアは、たとえば、放送塔が発信する電波を受信できるエリアで、放送塔を中心として、電波の受信状態に応じた半径を有する。また、理論値に基づいて算出したり、実際の走行調査によって設定してもよく、遮蔽物の有無などによって、受信が困難なエリアを加味してもよい。そして、ナビゲーション制御部３０１は、取得した視聴可能エリアの情報を経路探索部３０９や経路候補情報算出部３１３へ出力する。なお、放送塔の位置情報や視聴可能エリアは、あらかじめ、後述する記録媒体３０５に記録されていてもよい。また、視聴可能エリアの取得は、ユーザ操作部３０２から入力される指示に基づいて取得してもよい。入力される指示は、たとえば、ユーザが特定のコンテンツの視聴を所望する場合の視聴希望番組の指定などである。
【００３５】
また、ナビゲーション制御部３０１は、後述する通信部３０８を介して、視聴希望番組の指定を受け付けたコンテンツの番組情報を取得する。そして、ナビゲーション制御部３０１は、取得した番組情報を経路探索部３０９や経路候補情報算出部３１３へ出力する。番組情報は、たとえば、番組に関する電波を発信する放送局や、放送局の放送塔や、放送の開始時間や終了時間を含む放送時間帯などを含む情報でもよい。番組情報の取得は、たとえば、コンテンツ情報の電波を受信するのと同時におこなう構成としてもよい。また、番組情報の取得は、外部で公開されている電子番組表などを利用してもよい。なお、番組情報は、あらかじめ、後述する記録媒体３０５に記録されていてもよい。
【００３６】
ユーザ操作部３０２は、ユーザがリモコンやスイッチ、タッチパネルなどの操作手段を操作して入力した情報を取得してナビゲーション制御部３０１に対して出力する。ユーザ操作部３０２の操作によって入力される情報としては、たとえば、探索する経路の目的地点や出発地点に関する情報、ユーザが視聴を所望する特定のコンテンツに対する視聴希望番組の指定、ユーザが目的地点への到達に際して希望する到達希望時刻などが挙げられる。
【００３７】
表示部３０３は、たとえば、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）、ＴＦＴ液晶ディスプレイ、有機ＥＬディスプレイ、プラズマディスプレイなどを含む。表示部３０３は、具体的には、たとえば、映像Ｉ／Ｆ（インターフェース）や映像Ｉ／Ｆに接続された映像表示用のディスプレイ装置によって構成することができる。映像Ｉ／Ｆは、具体的には、たとえば、ディスプレイ装置全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記憶するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像情報に基づいて、ディスプレイ装置を表示制御する制御ＩＣなどによって構成される。表示部３０３には、交通情報や地図情報や経路誘導に関する情報やナビゲーション制御部３０１から出力される映像に関するコンテンツ、その他各種情報が表示される。
【００３８】
位置取得部３０４は、ＧＰＳレシーバおよび各種センサーから構成され、移動体の現在位置（ナビゲーション装置３００の現在位置）の情報を取得する。ＧＰＳレシーバは、ＧＰＳ衛星からの電波を受信し、ＧＰＳ衛星との幾何学的位置を求める。なお、ＧＰＳとは、Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍの略称であり、４つ以上の衛星からの電波を受信することによって地上での位置を正確に求めるシステムである。ＧＰＳレシーバは、ＧＰＳ衛星からの電波を受信するためのアンテナ、受信した電波を復調するチューナーおよび復調した情報に基づいて現在位置を算出する演算回路などによって構成される。
【００３９】
各種センサーは、車速センサーや角速度センサー、加速度センサーなど移動体またはナビゲーション装置３００に搭載された各種センサーであり、これらのセンサーから出力される情報から、移動体の移動変位、移動速度、移動方向を求める。このように、ＧＰＳレシーバの受信電波から得られた情報と合わせて、上記各種センサーの出力情報を用いることによって、より高い精度で移動体の位置の認識をおこなうことができる。
【００４０】
記録媒体３０５には、各種制御プログラムや各種情報がコンピュータに読み取り可能な状態で記録されている。この記録媒体３０５は、たとえば、ＨＤ（Ｈａｒｄ Ｄｉｓｋ）やＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）、メモリカードによって実現することができる。なお、記録媒体３０５は、記録媒体デコード部３０６による情報の書き込みを受け付けるとともに、書き込まれた情報を不揮発に記録するようにしてもよい。
【００４１】
また、記録媒体３０５には、経路探索および経路誘導に用いられる地図情報が記録されている。記録媒体３０５に記録されている地図情報は、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを有しており、表示部３０３の表示画面において２次元または３次元に描画される。ナビゲーション装置３００が経路誘導中の場合は、記録媒体デコード部３０６によって記録媒体３０５から読み取られた地図情報と位置取得部３０４によって取得された移動体の位置を示すマークとが表示部３０３に表示されることとなる。
【００４２】
背景データは、背景の形状をあらわす背景形状データと、背景の種類をあらわす背景種別データとを有する。背景形状データは、たとえば、地物の代表点・ポリライン・ポリゴン・地物の座標などを含んでいる。また、背景種別データは、たとえば、地物の名称や住所・電話番号をあらわすテキストデータ、建物・河川・地表面などの地物の種別データを含んでいる。
【００４３】
道路形状データは、複数のノードと、ノード間を連結するリンクとを有する道路ネットワークである。ノードは、Ｔ字路などの三叉路、十字路、五叉路などの複数の道路が交差する交差点を示している。リンクは、道路を示している。リンクには形状補間点を有するものもあり、この形状補間点によって曲線道路を表現することができる。
【００４４】
道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ（距離）、車幅、進行方向、道路種別（高速道路、有料道路、一般道路など）などの情報が含まれている。交通条件データには、過去の渋滞情報を、季節・曜日・大型連休・時刻などを基準に統計処理した過去渋滞情報などを記憶している。ナビゲーション装置３００は、通信部３０８によって受信される道路交通情報によって現在発生している渋滞の情報を得るが、過去渋滞情報により、指定した時刻における渋滞状況の予想をおこなうことが可能となる。
【００４５】
なお、本実施例１では地図情報を記録媒体３０５に記録するようにしたが、これに限るものではない。地図情報は、ナビゲーション装置３００の外部のサーバなどに記録されていてもよい。その場合、ナビゲーション装置３００は、たとえば、通信部３０８を通じて、ネットワークを介してサーバから地図情報を取得する。取得された情報はＲＡＭなどに記憶される。
【００４６】
記録媒体デコード部３０６は、記録媒体３０５に対する情報の読み取り／書き込みの制御をおこなう。
【００４７】
音声出力部３０７は、接続されたスピーカ３１２への出力を制御することによって、案内音などの音声を再生する。スピーカ３１２は、一つであってもよいし、複数であってもよい。この音声出力部３０７は、たとえば、音声デジタル情報のＤ／Ａ変換をおこなうＤ／Ａコンバータと、Ｄ／Ａコンバータから出力される音声アナログ信号を増幅する増幅器と、音声アナログ情報のＡ／Ｄ変換をおこなうＡ／Ｄコンバータと、から構成することができる。
【００４８】
通信部３０８は、各種情報を外部から取得する。たとえば、通信部３０８は、ＦＭ多重チューナー、ＶＩＣＳ（登録商標）／ビーコンレシーバ、無線通信機器およびその他の通信機器や、携帯電話、ＰＨＳ、通信カードおよび無線ＬＡＮなどの通信媒体を介して他の通信機器との通信をおこなう。あるいは、ラジオ放送やテレビ放送による電波や衛星放送により通信をおこなうことのできる機器などでもよい。
【００４９】
通信部３０８によって取得される情報は、道路交通情報通信システムセンターから配信される渋滞や交通規制などの交通情報や、事業者が独自の方式で取得した交通情報や、その他インターネット上の公開データおよびコンテンツなどである。通信部３０８は、たとえば、全国の交通情報などを蓄積しているサーバに対しネットワークを介して、交通情報を要求し、要求した情報を取得するようにしてもよい。また、ラジオ放送による電波やテレビ放送や衛星放送などの電波から、映像あるいは音声などのコンテンツに関する情報を受信する構成でもよい。
【００５０】
経路探索部３０９は、記録媒体３０５から記録媒体デコード部３０６を介して取得される地図情報や、通信部３０８を介して取得される交通情報などを利用して、出発地点から目的地点までの最適経路を探索する。ここで、最適経路とは、ユーザの要望に最も合致する経路である。
【００５１】
経路探索部３０９が探索する経路の出発地点には、位置取得部３０４によって取得される現在位置、またはユーザ操作部３０２からユーザによって指定される出発地点などが設定される。また、目的地点には、ユーザによって指定された目的地点や、ジャンル検索などによって地図データから検索された施設を目的地点として設定する。
【００５２】
また、経路探索部３０９における経路探索は、道路種別や距離、料金などの探索条件をユーザによって設定することができる。また、経路探索部３０９は、目的地点の所定の範囲において、放送塔の視聴可能エリアを通過するような複数の経路候補を探索して、最適経路を選定する構成としてもよい。たとえば、後述する経路候補情報算出部３１３によって算出された経路候補情報に基づいて、最適経路を選定してもよい。なお、経路情報の算出は後述する。
【００５３】
経路誘導部３１０は、経路探索部３０９によって探索された最適経路情報、位置取得部３０４によって取得された移動体の位置情報、記録媒体３０５から記録媒体デコード部３０６を経由して得られた地図情報に基づいて、ユーザを目的地点まで誘導するための経路誘導情報の生成をおこなう。このとき生成される経路誘導情報は、通信部３０８によって受信した渋滞情報を考慮したものであってもよい。経路誘導部３１０で生成された経路誘導情報は、ナビゲーション制御部３０１を介して表示部３０３へ出力される。
【００５４】
音声生成部３１１は、案内音などの各種音声の情報を生成する。すなわち、経路誘導部３１０で生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこない、これをナビゲーション制御部３０１を介して音声出力部３０７へ出力する。
【００５５】
経路候補情報算出部３１３は、ナビゲーション制御部３０１から入力される視聴可能エリアの情報や、番組情報に基づいて、経路候補情報を算出する。経路候補情報は、たとえば、目的地点の所定の範囲において探索された一つ以上の経路候補における、視聴可能エリアカバー率や到達予測時刻や視聴可能時間カバー率を含む情報である。視聴可能エリアカバー率は、たとえば、経路候補の全長に対して、それぞれの経路候補が視聴可能エリアを通過する長さの割合である。到達予測時刻は、たとえば、それぞれの経路候補について、目的地点へ到達する時刻である。また、視聴可能時間カバー率は、たとえば、経路候補における視聴可能エリアを通過する通過予定時間帯に対して、視聴希望番組の指定を受け付けたコンテンツの放送時間帯が含まれる割合である。なお、到達予測時刻や通過予定時間帯は、通信部３０８によって取得される渋滞や交通規制などの交通情報を用いて算出する構成としてもよい。
【００５６】
なお、実施の形態にかかる経路探索装置１００の機能的構成である受信エリア取得部１０１や放送時間帯情報取得部１０９はナビゲーション制御部３０１や記録媒体３０５や通信部３０８によって、経路候補探索部１０２や経路選定部１０７は経路探索部３０９によって、算出部１０３および算出部１０３に含まれる受信エリア通過率算出部１０４や予定到達時刻算出部１０５や放送時間含有率算出部１０６は経路候補情報算出部３１３によって、コンテンツ情報指定部１０８や到達時刻入力部１１０はユーザ操作部３０２によって、道路交通情報受信部１１１は通信部３０８によって、それぞれその機能を実現する。
【００５７】
つぎに、図４を用いて、本実施例１にかかるナビゲーション装置３００が搭載された車両内部について説明する。図４は、本実施例１にかかるナビゲーション装置が搭載された車両内部の一例を示す説明図である。
【００５８】
図４において、車両内部は、運転席シート４１１と、助手席シート４１２と、後部座席シート４１３と、を有しており、運転席シート４１１と助手席シート４１２との周囲には、表示装置（表示部３０３）４２１ａおよび音響装置（スピーカ３１２）４２２ならびに情報再生機器４２３ａが設けられている。
【００５９】
また、助手席シート４１２には、後部座席シート４１３の搭乗者に向けて、表示装置４２１ｂおよび情報再生機器４２３ｂが設けられており、後部座席シート４１３の後方には図示しない音響装置が設けられている。なお、各情報再生機器４２３（４２３ａ，４２３ｂ）は、車両に対して着脱可能な構造を備えていてもよい。
【００６０】
つぎに、図５を用いて、本実施例１にかかる放送塔における視聴可能エリアについて説明する。図５は、本実施例１にかかる放送塔における視聴可能エリアの一例を示す説明図である。
【００６１】
図５において、放送塔５０１は、放送塔５０１を中心として、半径ｒ５０３の円形の視聴可能エリア５０２を有している。半径ｒ５０３は、たとえば、放送塔５０１の電波をナビゲーション装置３００が受信する場合の受信状態に基づいた長さである。受信状態に基づいた長さは、たとえば、電波の強度に対して理論値で算出してもよいし、あらかじめ実際の走行調査によって放送塔５０１からの電波を受信して、電波に含まれるコンテンツ情報を視聴できるか否かを判断して設定してもよい。
【００６２】
また、視聴可能エリア５０２は、遮蔽物５０４と、視聴不可エリア５０５と、を含んでいる。遮蔽物５０４は、たとえば、放送塔５０１の電波を遮る山やビルなどである。視聴不可エリア５０５は、視聴可能エリア５０２において、放送塔５０１からの電波を遮蔽物５０４によって遮られる範囲である。
【００６３】
（ナビゲーション装置３００の処理の内容）
つぎに、図６を用いて、本実施例１にかかるナビゲーション装置３００の処理の内容について説明する。図６は、本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。図６のフローチャートにおいて、まず、ナビゲーション制御部３０１は、目的地点の設定を受け付けたか否かを判断する（ステップＳ６０１）。ここで、目的地点の設定を受け付けるのを待って、受け付けた場合（ステップＳ６０１：Ｙｅｓ）は、通信部３０８は、所定範囲の視聴可能エリア５０２を取得する（ステップＳ６０２）。所定範囲の視聴可能エリア５０２は、たとえば、車両の現在地点から目的地点の方向に対して、所定の範囲角の大きさのエリアの放送塔５０１が発信する電波を受信できるエリアである。
【００６４】
つづいて、経路探索部３０９は、目的地点までの経路候補を探索する（ステップＳ６０３）。そして、経路候補情報算出部３１３は、ステップＳ６０２において取得された視聴可能エリア５０２に基づいて、ステップＳ６０３において探索された経路候補の視聴可能エリアカバー率を算出する（ステップＳ６０４）。視聴可能エリアカバー率は、たとえば、経路候補の全長に対して、それぞれの経路候補が視聴可能エリア５０２を通過する長さの割合である。
【００６５】
つぎに、経路探索部３０９は、ステップＳ６０４において算出された視聴可能エリアカバー率に基づいて、視聴可能エリアカバー率の高い経路候補を選択する（ステップＳ６０５）。視聴可能エリアカバー率の高い経路候補の選択は、たとえば、所定のしきい値を設定して、しきい値以上となる経路候補を選択してもよい。また、最も視聴可能エリアカバー率の高い経路候補を選択したり、最も視聴可能エリアカバー率の高い経路候補から所定の範囲の視聴可能エリアカバー率の経路候補を選択してもよい。
【００６６】
つづいて、経路探索部３０９は、ステップＳ６０５において選択された経路候補について、経路候補は一つか否かを判断する（ステップＳ６０６）。そして、ステップＳ６０５において選択された経路候補が一つであった場合（ステップＳ６０６：Ｙｅｓ）は、経路探索部３０９は、ステップＳ６０５において選択された経路候補を、目的地点までの経路として選定して（ステップＳ６０７）、一連の処理を終了する。
【００６７】
また、ステップＳ６０６において、経路候補が一つではなかった場合（ステップＳ６０６：Ｎｏ）は、経路候補情報算出部３１３は、ステップＳ６０５において選択された経路候補それぞれについて、目的地点に到達する到達予測時刻を算出する（ステップＳ６０８）。そして、経路探索部３０９は、ステップＳ６０８において算出された到達予測時刻の早い経路候補を、目的地点までの経路として選定して（ステップＳ６０７）、一連の処理を終了する。
【００６８】
なお、図６のフローチャートにおいて、ステップＳ６０８における到達予測時刻の算出は、ステップＳ６０３における経路候補の探索と同時に、すべての経路候補についておこなう構成としてもよい。その場合、ステップＳ６０５において、到達予測時刻が早く、視聴可能エリアカバー率が高い経路候補を選択してもよい。また、到達予測時刻の算出は、通信部３０８によって取得された渋滞や交通規制などの交通情報を用いておこなってもよい。
【００６９】
また、ステップＳ６０６における判断およびステップＳ６０８における算出は、視聴可能エリアカバー率が同程度となる経路候補が複数ある場合に、ステップＳ６０７における経路選定の条件を算出するものであればよく、到達予測時刻に限ることはない。経路選定の条件は、たとえば、車両の現在位置から目的地点までの距離が最短となる経路を選定する構成としてもよいし、有料道路が含まれるのであれば、走行料金が安価となる経路を選定してもよい。また、それぞれの条件について選定された経路候補を表示部３０３などに表示して、ユーザが選択できる構成としてもよい。
【００７０】
なお、図６のフローチャートにおいて、視聴可能エリア５０２は、通信部３０８によって取得する構成としているが、あらかじめ記録媒体３０５に登録された放送塔５０１の位置情報に基づいて、それぞれ理論値を算出する構成としてもよい。また、あらかじめ、走行調査の結果を記録媒体３０５に記録しておき、必要に応じて読み出す構成としてもよい。
【００７１】
つぎに、図７を用いて、本実施例１にかかるナビゲーション装置３００における経路探索結果の概要について説明する。図７は、本実施例１にかかる経路探索結果の一例を示す説明図である。
【００７２】
図７において、ナビゲーション装置３００は、一つ以上の経路候補の探索をおこなう。経路候補の探索は、たとえば、出発地点７０１から目的地点７０２まで所定の範囲角７０３の範囲における放送塔Ａ７０４〜Ｄ７０７の視聴可能エリア７０９〜７１２を通過する経路候補７２１〜７２４を探索する。出発地点７０１から所定の範囲角７０３の範囲には、放送塔Ａ７０４と、放送塔Ｂ７０５と、放送塔Ｃ７０６と、放送塔Ｄ７０７と、があり、それぞれ視聴可能エリア７０９〜７１２が設定されている。範囲角７０３は、たとえば、１２０°程度の大きさでもよく、範囲角７０３の範囲により、目的地点７０２までに存在する放送塔Ａ７０４〜Ｄ７０７を選択する。また、ナビゲーション装置３００は、出発地点７０１から目的地点７０２までの一つ以上の経路候補７２１〜７２４の中から経路を選択することができる。
【００７３】
放送塔Ａ７０４の視聴可能エリア７０９は、出発地点７０１を含んでおり、放送塔Ｂ７０５の視聴可能エリア７１０と隣接している。また、放送塔Ｃ７０６の視聴可能エリア７１１は、目的地点７０２を含んでおり、放送塔Ｂ７０５の視聴可能エリア７１０と隣接している。また、放送塔Ｄ７０７の視聴可能エリア７１２は、他の放送塔Ａ７０４〜Ｃ７０６の視聴可能エリア７０９〜７１１から独立している。
【００７４】
経路候補７２１〜７２４において、経路候補７２３，７２４は、視聴可能エリア７０９〜７１２の範囲外を通過する部分がある。また、経路候補７２１，７２２は、視聴可能エリア７０９〜７１２の範囲外を通過する部分はなく、すべての経路において視聴可能エリア７０９〜７１１を通過している。
【００７５】
また、経路候補７２１〜７２４について、経路候補７２１〜７２４の全長に対して、それぞれの経路候補７２１〜７２４が視聴可能エリア７０９〜７１２を通過する長さの割合である視聴可能エリアカバー率は、経路候補７２４よりも経路候補７２３の方が高くなっている。また、経路候補７２４の視聴可能エリアカバー率よりも、経路候補７２１，７２２の視聴可能エリアカバー率の方が高くなっており、経路候補７２１，７２２の視聴可能エリアカバー率は、同程度となっている。ここで、経路候補７２１，７２２について、出発地点７０１から目的地点７０２までの到達予測時刻を比較し、本図では目的地点７０２までの経路候補７２１が経路となる。
【００７６】
以上説明したように、本実施例１によれば、目的地点までの所定の範囲で放送塔の視聴可能エリアを取得し、複数の経路候補の中から、視聴可能エリアカバー率の高い経路候補を目的地点までの経路とすることができる。したがって、放送塔の電波によるコンテンツ情報を最大限に視聴して、目的地点へ到達できる。
【００７７】
また、本実施例１によれば、視聴可能エリアカバー率が同程度となる経路候補に関しては、到達予測時刻などの他の条件に基づいて、目的地点までの経路を選定できる。したがって、コンテンツ情報を最大限に視聴し、かつ効率的に目的地点までの経路探索ができる。
【実施例２】
【００７８】
つぎに、本発明の実施例２について説明する。本実施例２は、前述の実施例１で説明したナビゲーション装置３００で、ユーザから目的地点への到達希望時刻の入力を受け付ける場合の一例について説明する。なお、本実施例２にかかるナビゲーション装置３００のハードウェア構成については、図３とほぼ同様であるため、説明を省略する。また、本実施例２にかかるナビゲーション装置３００が搭載された車両内部については、図４とほぼ同様であるため、説明を省略する。また、本実施例２にかかる放送塔における視聴可能エリアについては、図５とほぼ同様であるため、説明を省略する。
【００７９】
（ナビゲーション装置３００の処理の内容）
ここで、図８を用いて、本実施例２にかかるナビゲーション装置３００の処理の内容について説明する。図８は、本実施例２にかかるナビゲーション装置の処理の内容を示すフローチャートである。図８のフローチャートにおいて、まず、ナビゲーション制御部３０１は、目的地点の設定を受け付けたか否かを判断する（ステップＳ８０１）。ここで、目的地点の設定を受け付けるのを待って、受け付けた場合（ステップＳ８０１：Ｙｅｓ）は、通信部３０８は、所定範囲の視聴可能エリア５０２を取得する（ステップＳ８０２）。所定範囲の視聴可能エリア５０２は、たとえば、車両の現在地点から目的地点の方向に対して、所定の範囲角の大きさのエリアの放送塔５０１が発信する電波を受信できるエリアである。
【００８０】
つづいて、ユーザ操作部３０２は、目的地点への到達希望時刻の入力を受け付ける（ステップＳ８０３）。到達希望時刻は、ユーザが目的地点への到達を希望する時刻で、表示部３０３などに入力を促すメッセージを表示して、入力を受け付けてもよい。そして、経路探索部３０９は、ステップＳ８０３において入力された到達希望時刻までに目的地点に到達できる経路候補を探索し（ステップＳ８０４）、経路候補情報算出部３１３は、ステップＳ８０２において取得された視聴可能エリア５０２に基づいて、ステップＳ８０４において探索された経路候補の視聴可能エリアカバー率を算出する（ステップＳ８０５）。視聴可能エリアカバー率は、たとえば、経路候補の全長に対して、それぞれの経路候補が視聴可能エリア５０２を通過する長さの割合である。
【００８１】
つぎに、経路探索部３０９は、ステップＳ８０５において算出された視聴可能エリアカバー率に基づいて、視聴可能エリアカバー率の高い経路候補を選択する（ステップＳ８０６）。視聴可能エリアカバー率の高い経路候補の選択は、たとえば、所定のしきい値を設定して、しきい値以上となる経路候補を選択してもよい。また、最も視聴可能エリアカバー率の高い経路候補を選択したり、最も視聴可能エリアカバー率の高い経路候補から所定の範囲の視聴可能エリアカバー率の経路候補を選択してもよい。
【００８２】
つづいて、経路探索部３０９は、ステップＳ８０６において選択された経路候補について、経路候補は一つか否かを判断する（ステップＳ８０７）。そして、ステップＳ８０６において選択された経路候補が一つであった場合（ステップＳ８０７：Ｙｅｓ）は、経路探索部３０９は、ステップＳ８０６において選択された経路候補を、目的地点までの経路として選定して（ステップＳ８０８）、一連の処理を終了する。
【００８３】
また、ステップＳ８０７において、経路候補が一つではなかった場合（ステップＳ８０７：Ｎｏ）は、経路候補情報算出部３１３は、ステップＳ８０６において選択された経路候補それぞれについて、目的地点に到達する到達予測時刻を算出する（ステップＳ８０９）。そして、経路探索部３０９は、ステップＳ８０９において算出された到達予測時刻の早い経路候補を、目的地点までの経路として選定して（ステップＳ８０８）、一連の処理を終了する。
【００８４】
なお、図８のフローチャートにおいて、ステップＳ８０４における経路候補の探索は、到達希望時刻までに目的地点に到達できる経路候補を探索する構成としているが、到達希望時刻に関わらず、複数の経路候補を探索して、ステップＳ８０６における経路候補の選択の際に、到達希望時刻までに目的地点に到達できる経路候補から経路を選択する構成としてもよい。
【００８５】
なお、ステップＳ８０９における到達予測時刻の算出は、ステップＳ８０４における経路候補の探索と同時に、すべての経路候補についておこなう構成としてもよい。その場合、ステップＳ８０６において、到達予測時刻が早く、視聴可能エリアカバー率が高い経路候補を選択してもよい。また、到達予測時刻の算出は、通信部３０８によって取得された渋滞や交通規制などの交通情報を用いておこなってもよい。
【００８６】
また、ステップＳ８０７における判断およびステップＳ８０９における算出は、視聴可能エリアカバー率が同程度となる経路候補が複数ある場合に、ステップＳ８０８における経路選定の条件を算出するものであればよく、到達予測時刻に限ることはない。経路選定の条件は、たとえば、車両の現在位置から目的地点までの距離が最短となる経路を選定する構成としてもよいし、有料道路が含まれるのであれば、走行料金が安価となる経路を選定してもよい。また、それぞれの条件について選定された経路候補を表示部３０３などに表示して、ユーザが選択できる構成としてもよい。
【００８７】
なお、図８のフローチャートにおいて、視聴可能エリア５０２は、通信部３０８によって取得する構成としているが、あらかじめ記録媒体３０５に登録された放送塔５０１の位置情報に基づいて、それぞれ理論値を算出する構成としてもよい。また、あらかじめ、走行調査の結果を記録媒体３０５に記録しておき、必要に応じて読み出す構成としてもよい。
【００８８】
以上説明したように、本実施例２によれば、目的地点への到達希望時刻の入力を受け付けて、視聴可能エリアカバー率の高い経路候補を目的地点までの経路とすることができる。したがって、ユーザが目的地点まで到達したい時刻を逸脱することなく、放送塔の電波によるコンテンツ情報を最大限に視聴して、目的地点へ到達できる。
【実施例３】
【００８９】
つぎに、本発明の実施例３について説明する。本実施例３は、前述の実施例１で説明したナビゲーション装置３００で、ユーザが特定のコンテンツの視聴を所望する場合の一例について説明する。なお、本実施例３にかかるナビゲーション装置３００のハードウェア構成については、図３とほぼ同様であるため、説明を省略する。また、本実施例３にかかるナビゲーション装置３００が搭載された車両内部については、図４とほぼ同様であるため、説明を省略する。また、本実施例３にかかる放送塔における視聴可能エリアについては、図５とほぼ同様であるため、説明を省略する。
【００９０】
（ナビゲーション装置３００の処理の内容）
ここで、図９を用いて、本実施例３にかかるナビゲーション装置３００の処理の内容について説明する。図９は、本実施例３にかかるナビゲーション装置の処理の内容を示すフローチャートである。図９のフローチャートにおいて、まず、ナビゲーション制御部３０１は、目的地点の設定を受け付けたか否かを判断する（ステップＳ９０１）。ここで、目的地点の設定を受け付けるのを待って、受け付けた場合（ステップＳ９０１：Ｙｅｓ）は、ユーザ操作部３０２は、視聴希望番組の指定を受け付ける（ステップＳ９０２）。視聴希望番組は、たとえば、ユーザが視聴を所望する特定の番組であり、表示部３０３などに入力を促すメッセージを表示して、入力を受け付けてもよい。
【００９１】
つづいて、通信部３０８は、ステップＳ９０２で入力された視聴希望番組の番組情報を取得する（ステップＳ９０３）。番組情報は、たとえば、番組に関する電波を発信する放送局や、放送局の放送塔５０１や、放送の開始時間や終了時間を含む放送時間帯などを含む情報でもよい。番組情報の取得は、たとえば、コンテンツ情報の電波を受信するのと同時におこなう構成としてもよい。また、番組情報の取得は、外部で公開されている電子番組表などを利用してもよい。なお、番組情報は、通信部３０８により取得する構成としたが、あらかじめ、記録媒体３０５に記録されていてもよい。
【００９２】
そして、通信部３０８は、所定範囲の視聴可能エリア５０２を取得する（ステップＳ９０４）。所定範囲の視聴可能エリア５０２は、たとえば、車両の現在地点から目的地点の方向に対して、所定の範囲角の大きさのエリアにおける視聴希望番組に関する電波を発信する放送塔５０１の電波を受信できるエリアである。
【００９３】
つづいて、経路探索部３０９は、目的地点までの経路候補を探索する（ステップＳ９０５）。そして、経路候補情報算出部３１３は、ステップＳ９０４において取得された視聴可能エリア５０２に基づいて、ステップＳ９０５において探索された経路候補の視聴可能時間カバー率を算出する（ステップＳ９０６）。視聴可能時間カバー率は、たとえば、経路候補における視聴可能エリア５０２を通過する通過予定時間帯に対して、視聴希望番組の指定を受け付けた番組の放送時間帯が含まれる割合である。
【００９４】
つぎに、経路探索部３０９は、ステップＳ９０６において算出された視聴可能時間カバー率に基づいて、視聴可能時間カバー率の高い経路候補を選択する（ステップＳ９０７）。視聴可能時間カバー率の高い経路候補の選択は、たとえば、所定のしきい値を設定して、しきい値以上となる経路候補を選択してもよい。また、最も視聴可能時間カバー率の高い経路候補を選択したり、最も視聴可能時間カバー率の高い経路候補から所定の範囲の視聴可能時間カバー率の経路候補を選択してもよい。
【００９５】
つづいて、経路探索部３０９は、ステップＳ９０７において選択された経路候補について、経路候補は一つか否かを判断する（ステップＳ９０８）。そして、ステップＳ９０７において選択された経路候補が一つであった場合（ステップＳ９０８：Ｙｅｓ）は、経路探索部３０９は、ステップＳ９０７において選択された経路候補を、目的地点までの経路として選定して（ステップＳ９０９）、一連の処理を終了する。
【００９６】
また、ステップＳ９０８において、経路候補が一つではなかった場合（ステップＳ９０８：Ｎｏ）は、経路候補情報算出部３１３は、ステップＳ９０７において選択された経路候補それぞれについて、目的地点に到達する到達予測時刻を算出する（ステップＳ９１０）。そして、経路探索部３０９は、ステップＳ９１０において算出された到達予測時刻の早い経路候補を、目的地点までの経路として選定して（ステップＳ９０９）、一連の処理を終了する。
【００９７】
なお、図９のフローチャートにおいて、ステップＳ９０２において指定を受け付ける視聴希望番組は複数であってもよく、その場合、複数の番組に対して視聴可能時間カバー率を算出する構成としてもよい。より具体的には、複数の視聴希望番組において、番組と番組の間に時間の猶予がある場合は、その時間帯は視聴可能エリア５０２を通過せずに最短の経路となる経路候補を選択してもよい。また、番組の開始時間前であれば、番組開始時間に視聴可能エリア５０２に進入する最短の経路となる経路候補を選択してもよい。
【００９８】
なお、ステップＳ９１０における到達予測時刻の算出は、ステップＳ９０５における経路候補の探索と同時に、すべての経路候補についておこなう構成としてもよい。その場合、ステップＳ９０７において、到達予測時刻が早く、視聴可能時間カバー率が高い経路候補を選択してもよい。また、到達予測時刻の算出は、通信部３０８によって取得された渋滞や交通規制などの交通情報を用いておこなってもよい。
【００９９】
また、ステップＳ９０８における判断およびステップＳ９１０における算出は、視聴可能時間カバー率が同程度となる経路候補が複数ある場合に、ステップＳ９０９における経路選定の条件を算出するものであればよく、到達予測時刻に限ることはない。経路選定の条件は、たとえば、車両の現在位置から目的地点までの距離が最短となる経路を選定する構成としてもよいし、有料道路が含まれるのであれば、走行料金が安価となる経路を選定してもよい。また、それぞれの条件について選定された経路候補を表示部３０３などに表示して、ユーザが選択できる構成としてもよい。
【０１００】
なお、図９のフローチャートにおいて、視聴可能エリア５０２は、通信部３０８によって取得する構成としているが、あらかじめ記録媒体３０５に登録された放送塔５０１の位置情報に基づいて、それぞれ理論値を算出する構成としてもよい。また、あらかじめ、走行調査の結果を記録媒体３０５に記録しておき、必要に応じて読み出す構成としてもよい。
【０１０１】
以上説明したように、本実施例３によれば、ユーザが視聴を希望する番組を発信する放送塔について、番組視聴可能エリアを取得する。そして、番組視聴可能エリアを通過する通過時間帯と、視聴希望番組の放送時間帯を比較して、複数の経路候補の中から番組視聴可能時間カバー率を算出し、番組視聴可能時間カバー率の高い経路候補を目的地点までの経路とすることができる。したがって、ユーザは、視聴希望番組を最大限に視聴して、目的地点へ到達できる。
【０１０２】
また、番組視聴可能時間カバー率が同程度となる経路候補に関しては、到達予測時刻などの他の条件に基づいて、目的地点までの経路を選定できる。したがって、視聴希望番組を最大限に視聴し、かつ効率的に目的地点までの経路探索ができる。
【０１０３】
以上説明したように、この発明によれば、放送塔からのコンテンツ情報を含む電波の受信状態に基づいた受信エリアを取得して、目的地点までの複数の経路候補から受信エリア通過率や放送時間含有率の高い経路候補を経路として選定する。したがって、目的地点までの経路において、ユーザは、最大限にコンテンツの視聴を図ることができる。
【０１０４】
また、この発明によれば、目的地点までの所定の範囲で放送塔の視聴可能エリアを取得し、複数の経路候補の中から、視聴可能エリアカバー率の高い経路候補を目的地点までの経路とすることができる。したがって、放送塔の電波によるコンテンツ情報を最大限に視聴して、目的地点へ到達できる。また、視聴可能エリアカバー率が同程度となる経路候補に関しては、到達予測時刻などの他の条件に基づいて、目的地点までの経路を選定できる。したがって、コンテンツ情報を最大限に視聴し、かつ効率的に目的地点までの経路探索ができる。
【０１０５】
また、この発明によれば、目的地点への到達希望時刻の入力を受け付けて、視聴可能エリアカバー率の高い経路候補を目的地点までの経路とすることができる。したがって、ユーザが目的地点まで到達したい時刻を超えることなく、放送塔の電波によるコンテンツ情報を最大限に視聴して、目的地点へ到達できる。
【０１０６】
また、この発明は、実施例１、実施例２、実施例３による機能を少なくともどれか一つ以上有する構成であればよい、たとえば、実施例２と実施例３の機能を有していれば、到達希望時刻までに目的地点に到達できる経路で、ユーザは視聴したいテレビ番組を指定して、できるだけテレビ番組の視聴ができる経路を走行して目的地点に到達できる。
【０１０７】
また、この発明は、前述したコンテンツやテレビ番組に限ることなく、交通情報などを発信する電波塔の電波受信エリアについて適用することもできる。電波塔の受信エリアを最大限に受信できる経路を走行すれば、交通情報を正確かつ迅速に取得でき、安全運転や快適な走行を図ることができる。
【０１０８】
また、この発明は、車載の経路探索装置に限ることなく、携帯電話などの基地局の受信エリアについて適用すれば、携帯電話の電波が受信できる経路を走行でき、高い汎用性を図ることができる。
【０１０９】
なお、本実施の形態で説明した経路探索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図面の簡単な説明】
【０１１０】
【図１】本実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。
【図２】本実施の形態にかかる経路探索装置の処理の内容を示すフローチャートである。
【図３】本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図４】本実施例１にかかるナビゲーション装置が搭載された車両内部の一例を示す説明図である。
【図５】本実施例１にかかる放送塔における視聴可能エリアの一例を示す説明図である。
【図６】本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【図７】本実施例１にかかる経路探索結果の一例を示す説明図である。
【図８】本実施例２にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【図９】本実施例３にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【符号の説明】
【０１１１】
１００ 経路探索装置
１０１ 受信エリア取得部
１０２ 経路候補探索部
１０３ 算出部
１０４ 受信エリア通過率算出部
１０５ 予定到達時刻算出部
１０６ 放送時間含有率算出部
１０７ 経路選定部
１０８ コンテンツ情報指定部
１０９ 放送時間帯情報取得部
１１０ 到達時刻入力部
１１１ 道路交通情報受信部
【特許請求の範囲】
【請求項１】
放送塔から放送コンテンツに関する情報（以下「コンテンツ情報」とする）を含む電波を受信する機能を有する経路探索装置であって、
前記放送塔からの電波の受信エリアを取得する受信エリア取得手段と、
目的地点まで移動体が移動する一つ以上の経路候補を探索する探索手段と、
前記探索手段によって探索された経路候補の全長に対する、当該経路候補が前記受信エリアを通過する長さの割合である受信エリア通過率を算出する算出手段と、
前記探索手段によって探索された経路候補の中から、前記算出手段によって算出された受信エリア通過率の高い経路を選定する選定手段と、
を備えることを特徴とする経路探索装置。
【請求項２】
前記受信エリア取得手段は、前記移動体が位置する地点から前記目的地点までの所定の範囲における一つ以上の放送塔について、当該放送塔の発信する電波の受信状態に基づいた受信エリアを取得することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記移動体が目的地点に到達する到達時刻の入力を受け付ける入力手段を有し、
前記算出手段は、前記探索手段によって探索された経路候補を、前記移動体が移動して前記目的地点に到達する予定の予定到達時刻を算出するものであり、
前記選定手段は、前記予定到達時刻が前記到達時刻より早い前記経路候補の中から前記算出手段によって算出された受信エリア通過率の高い経路を選定することを特徴とする請求項１または２に記載の経路探索装置。
【請求項４】
ユーザが視聴を所望する前記コンテンツ情報の指定を受け付ける指定手段と、
前記指定手段によって指定された前記コンテンツ情報の開始時刻と終了時刻を含む放送時間帯情報を取得する放送時間帯情報取得手段と、を有し、
前記受信エリア取得手段は、前記指定手段によって指定された前記コンテンツ情報を含む電波を発信する前記放送塔の受信エリアを取得するものであり、
前記算出手段は、前記探索手段によって探索された経路候補について、前記受信エリア取得手段によって取得された前記受信エリアを通過する通過予定時間帯に対して、前記放送時間帯情報取得手段によって取得された放送時間帯が含まれる割合である放送時間含有率を算出するものであり、
前記選定手段は、前記探索手段によって探索された経路候補の中から、前記算出手段によって算出された放送時間含有率の高い経路を選択することを特徴とする請求項１または２に記載の経路探索装置。
【請求項５】
少なくとも渋滞情報を含む道路交通情報を受信する受信手段を有し、
前記算出手段は、前記受信手段によって受信された前記道路交通情報を前記算出の情報として用いることを特徴とする請求項１〜４のいずれか一つに記載の経路探索装置。
【請求項６】
放送塔からコンテンツ情報を含む電波を受信する工程を含む経路探索方法であって、
前記放送塔からの電波の受信エリアを取得する受信エリア取得工程と、
目的地点まで移動体が移動する一つ以上の経路候補を探索する探索工程と、
前記探索工程によって探索された経路候補の全長に対する、当該経路候補が前記受信エリアを通過する長さの割合である受信エリア通過率を算出する算出工程と、
前記探索工程によって探索された経路候補の中から、前記算出工程によって算出された受信エリア通過率の高い経路を選定する選定工程と、
を含むことを特徴とする経路探索方法。
【請求項７】
請求項６に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
【請求項８】
請求項７に記載の経路探索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【請求項１】
放送塔から放送コンテンツに関する情報（以下「コンテンツ情報」とする）を含む電波を受信する機能を有する経路探索装置であって、
前記放送塔からの電波の受信エリアを取得する受信エリア取得手段と、
目的地点まで移動体が移動する一つ以上の経路候補を探索する探索手段と、
前記探索手段によって探索された経路候補の全長に対する、当該経路候補が前記受信エリアを通過する長さの割合である受信エリア通過率を算出する算出手段と、
前記探索手段によって探索された経路候補の中から、前記算出手段によって算出された受信エリア通過率の高い経路を選定する選定手段と、
を備えることを特徴とする経路探索装置。
【請求項２】
前記受信エリア取得手段は、前記移動体が位置する地点から前記目的地点までの所定の範囲における一つ以上の放送塔について、当該放送塔の発信する電波の受信状態に基づいた受信エリアを取得することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記移動体が目的地点に到達する到達時刻の入力を受け付ける入力手段を有し、
前記算出手段は、前記探索手段によって探索された経路候補を、前記移動体が移動して前記目的地点に到達する予定の予定到達時刻を算出するものであり、
前記選定手段は、前記予定到達時刻が前記到達時刻より早い前記経路候補の中から前記算出手段によって算出された受信エリア通過率の高い経路を選定することを特徴とする請求項１または２に記載の経路探索装置。
【請求項４】
ユーザが視聴を所望する前記コンテンツ情報の指定を受け付ける指定手段と、
前記指定手段によって指定された前記コンテンツ情報の開始時刻と終了時刻を含む放送時間帯情報を取得する放送時間帯情報取得手段と、を有し、
前記受信エリア取得手段は、前記指定手段によって指定された前記コンテンツ情報を含む電波を発信する前記放送塔の受信エリアを取得するものであり、
前記算出手段は、前記探索手段によって探索された経路候補について、前記受信エリア取得手段によって取得された前記受信エリアを通過する通過予定時間帯に対して、前記放送時間帯情報取得手段によって取得された放送時間帯が含まれる割合である放送時間含有率を算出するものであり、
前記選定手段は、前記探索手段によって探索された経路候補の中から、前記算出手段によって算出された放送時間含有率の高い経路を選択することを特徴とする請求項１または２に記載の経路探索装置。
【請求項５】
少なくとも渋滞情報を含む道路交通情報を受信する受信手段を有し、
前記算出手段は、前記受信手段によって受信された前記道路交通情報を前記算出の情報として用いることを特徴とする請求項１〜４のいずれか一つに記載の経路探索装置。
【請求項６】
放送塔からコンテンツ情報を含む電波を受信する工程を含む経路探索方法であって、
前記放送塔からの電波の受信エリアを取得する受信エリア取得工程と、
目的地点まで移動体が移動する一つ以上の経路候補を探索する探索工程と、
前記探索工程によって探索された経路候補の全長に対する、当該経路候補が前記受信エリアを通過する長さの割合である受信エリア通過率を算出する算出工程と、
前記探索工程によって探索された経路候補の中から、前記算出工程によって算出された受信エリア通過率の高い経路を選定する選定工程と、
を含むことを特徴とする経路探索方法。
【請求項７】
請求項６に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
【請求項８】
請求項７に記載の経路探索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２００７−１０１４０８（Ｐ２００７−１０１４０８Ａ）
【公開日】平成１９年４月１９日（２００７．４．１９）
【国際特許分類】
【出願番号】特願２００５−２９２６５１（Ｐ２００５−２９２６５１）
【出願日】平成１７年１０月５日（２００５．１０．５）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
【公開日】平成１９年４月１９日（２００７．４．１９）
【国際特許分類】
【出願日】平成１７年１０月５日（２００５．１０．５）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
[ Back to top ]