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