WO2010109526A1

WO2010109526A1 - チャネル設定パターン提示プログラムおよびチャネル設定パターン提示装置

Info

Publication number: WO2010109526A1
Application number: PCT/JP2009/001339
Authority: WO
Inventors: 鈴木規之; 山本充彦
Original assignee: 富士通株式会社
Priority date: 2009-03-25
Filing date: 2009-03-25
Publication date: 2010-09-30
Also published as: BRPI0924758A2; JPWO2010109526A1; JP5003842B2

Abstract

　コンピュータは、乗り物が移動する経路上の複数の地点を識別する地点識別子と、放送電波の複数のチャネルを識別するチャネル識別子に対応付けて、複数の地点それぞれにおける複数のチャネルそれぞれの利用可能性レベルを記憶する記憶手段を参照する。そして、コンピュータは、潜在的に可能な複数のチャネル設定パターンを絞り込む。ここで、各チャネル設定パターンは、複数の地点を表す複数の地点識別子にそれぞれチャネル識別子を対応付ける組み合わせパターンである。また、絞り込みは、複数の地点識別子の少なくとも一部にそれぞれ対応付けられるチャネル識別子を、各地点識別子が表す各地点の経路における順序にしたがって並べたチャネル識別子タプルにおける１つ以上のチャネル識別子の分布と、読み出された利用可能性レベルとに基づく。そして、コンピュータは、絞り込みの結果得られた１つ以上のチャネル設定パターンを提示する。

Description

チャネル設定パターン提示プログラムおよびチャネル設定パターン提示装置

　本発明は、放送チャネルの設定パターンを提示する技術に関する。

　従来、無線通信システムにおいて、放送電波を受信することが可能なチャネルを認識する技術が知られている。逆に、現在使用されていないので新たな通信要求に割り当てて使用することが可能なチャネル（すなわち空きチャネル）を認識する技術も知られている。空きチャネルを検出することで、空きチャネルを効率よく再利用することも可能となる。

　例えば、放送の受信エリアが異なる場合であっても、チャネルリストを用いて、素早く視聴者が視聴したい放送番組を提示することを可能にしたチャネルリスト配信サーバが開示されている。

　上記チャネルリスト配信サーバは、所定領域ごとにチャネルリストを記憶するリスト群記憶手段を備える。また、放送受信端末から、位置情報と、受信可能な少なくとも１つのチャネルを示す端末受信チャネル情報とを、リスト要求として受信するリスト要求受信手段をも、上記チャネルリスト配信サーバは備えている。さらに、上記チャネルリスト配信サーバは、位置情報に対応するチャネルリストをリスト群記憶手段において検索する対応リスト検索手段を備える。そして、位置情報に対応したチャネルリストに端末受信チャネル情報が含まれていない場合に、端末受信チャネル情報を含み、位置情報で示される位置に最も近いチャネルリストを検索する直近リスト検索手段を、上記チャネルリスト配信サーバは備えている。

　また、相互にカバーエリア（coverage area）がオーバーラップする形式で隣接している複数の基地局を備えた移動通信システムにおいて、通話チャネル資源の利用効率を高める次のような技術も開示されている。

　上記移動通信システムは、隣接している複数の基地局間で、各基地局の空き通話チャネルの使用情報を共有する空きチャネル情報共有手段を備える。そして、隣接している複数の基地局の内いずれかの基地局が、カバーエリアがオーバーラップしている位置に存在する移動局から通話チャネルの割り当てを要求するチャネル割当て要求信号を受信した場合、次のように基地局が選択される。すなわち、空きチャネル情報共有手段が共有している空き通話チャネルの使用情報をもとに、隣接している複数の基地局の中から、当該移動局に対して通話チャネルの割り当てを行う基地局が選択される。

　また、ユーザに対して、発信が可能なエリアに関する情報を提供して、回線の有効利用を促進することが可能な基地局制御装置も開示されている。
　具体的には、呼制御手段の発着信制御および交換接続制御などの制御結果に基づいて、チャネル管理手段が各ＰＨＳ（Personal Handy-phone System）基地局のチャネルを集計管理する。そして、この管理結果に基づいて、表示器データ制御手段が、共通の表示器を無線ゾーンに持つ複数のＰＨＳ基地局の空チャネル数を集計する。また、この集計結果に基づいて、表示器制御部が、上記の共通の表示器を制御し、ユーザに対して、空チャネルを有する無線ゾーンを報知する。さらに、チャネル変動基地局検出手段によって検出された、空チャネル数に変動のあったＰＨＳ基地局を、端末通報制御部が制御して、各無線ゾーン内のＰＨＳ端末に対して空チャネル数の情報を送信する。

　また、安定した単方向無線通信を行うための次のような送信機も開示されている。
　上記送信機は、複数のチャネルを順次走査して空きチャネルを識別する受信部と、識別された空きチャネルに、送信部のチャネルを設定するチャネル制御部と、設定されたチャネルを使用してデータを送信する送信部とを備える。そして、上記送信機は、データ送信中にデータ送信を一時中断して、当該データ送信に使用しているチャネルの空き状態を監視する。そして、当該チャネルが空きでなければ、上記送信機は、受信部の複数のチャネルを順次走査して他の空きチャネルを識別し、識別した当該他の空きチャネルに送信部のチャネルを設定し、当該他の空きチャネルを使用してデータを送信する。よって、単方向無線通信のための上記送信機は、自動的に空きチャネルを識別してデータを送信することができ、通信中に混信等が発生したときにも自動的に通信を継続することができる。

　また、検出した空きチャネルを用いる処理だけではなく、空きチャネルの検出自体にも、様々な手法がある。
　例えば、無線通信システムにおける次のような技術が知られている。

　上記無線通信システムは、複数の無線チャネルが使用可能な複数の無線基地局と、各無線基地局と通信可能な地域である無線ゾーンに位置する無線端末とを備える。また、上記無線通信システムは、無線基地局と無線端末との間で、複数の無線チャネルの中から、通信に使用される無線チャネルを選択する。具体的には、上記無線通信システムは、空きチャネルの判定パラメータを測定し、当該測定結果が閾値以下または閾値以上の結果が得られた無線チャネルの中から、通信に使用される無線チャネルを選択する。ここで、上記閾値は、干渉の履歴およびチャネル使用状況に基づいて算出される、空きチャネル判定関数によって定められる。よって、空きチャネル判定レベルを固定した場合に生じる非効率性が自律分散的に取り除かれる。

　また、システム帯域内のチャネル数が多い場合でも演算量や回路規模の増大を伴うことなく高速に空きチャネルを検索するための次のような技術も開示されている。
　すなわち、空きチャネル検索時に、アンテナからの受信信号が、サンプラ（sampler）により、帯域制限用フィルタの遮断周波数の２倍未満のサンプリング周波数でサンプリングされる。そして、サンプラの出力信号から、検出器により、折り返し帯域内の空きチャネルを示す第１空きチャネル情報が求められる。また、第１空きチャネル情報は、空きチャネル展開器によって、システム帯域内の空きチャネルを示す第２空きチャネル情報に展開される。そして、第２空きチャネル情報にしたがって、通信チャネル設定器により、送受信機に対して通信チャネルが設定される。
特開２００７－６７７７１号公報特開２００２－２７１８３０号公報特開平１０－２１０５２９号公報特開２０００－１９６４９０号公報特開平８－２３７７３２号公報特開２００７－１９９７８号公報

　携帯端末の普及に伴い、乗り物に乗っている利用者の携帯端末に、乗り物に積載された送信機から無線通信によりコンテンツを配信するサービスに対する需要も今後高まってゆくと考えられる。しかしながら、そのような乗り物内でのコンテンツ配信サービスにおいては、従来は想定されていない、次のような問題が予測される。

　新たな通信のために利用することが可能なチャネルである空きチャネルに関する状況は様々な要因の影響を受けるが、主要な要因の１つは、受信機が存在する場所である。したがって、乗り物内でのコンテンツ配信サービスでは、乗り物が移動するにつれて、空きチャネルに関する状況も変化しうる。

　空きチャネルに関する状況が変化すれば、例えば、「同一チャネルを使って品質を保ちながらコンテンツ配信サービスを続けることが困難になる」といった問題が生じうる。しかし、空きチャネルに関する状況が変化するたびに配信のためのチャネルを切り替え、サービスの利用者に携帯端末の受信チャネルを変更するよう要求することは、利用者に不便を強いることであり、好ましいことではない。よって、たとえサービスの途中でチャネルの切り替えが生じるとしても、利用者にかける不便を少なくすることが望ましい。

　そこで本発明の目的は、上記のように予測される問題を軽減するために、乗り物内での無線によるコンテンツ配信に適したチャネル設定パターンを提示することである。
　開示の技術の第１の態様によれば、コンピュータに参照ステップと絞り込みステップと提示ステップを実行させるチャネル設定パターン提示プログラムが提供される。

　前記参照ステップは記憶手段を参照するステップである。前記記憶手段は、乗り物が移動する経路上の複数の地点を識別する地点識別子と、放送電波の複数のチャネルを識別するチャネル識別子に対応付けて、前記複数の地点それぞれにおける前記複数のチャネルそれぞれの利用可能性レベルを記憶する。

　前記絞り込みステップは、潜在的に可能な複数のチャネル設定パターンを絞り込むステップである。前記複数のチャネル設定パターンの各々は、前記複数の地点を表す複数の前記地点識別子にそれぞれ前記チャネル識別子を対応付ける組み合わせパターンである。前記絞り込みステップでは、前記複数の地点識別子の少なくとも一部にそれぞれ対応付けられる前記チャネル識別子を、各地点識別子が表す各地点の前記経路における順序にしたがって並べたチャネル識別子タプルにおける１つ以上の前記チャネル識別子の分布と、前記参照ステップにより読み出される前記利用可能性レベルとに基づく絞り込みが行われる。

　前記提示ステップは、絞り込みステップの結果得られた１つ以上のチャネル設定パターンを提示するステップである。
　開示の技術の第２の態様によれば、第１の態様と同様の記憶手段と、絞り込み手段と、提示手段とを備えるチャネル設定パターン提示装置が提供される。

　前記絞り込み手段は、第１の態様の絞り込みステップと同様の絞り込みを実行することで、潜在的に可能な複数のチャネル設定パターンを絞り込む。前記提示手段は、前記絞り込み手段による絞り込みの結果得られた１つ以上のチャネル設定パターンを提示する。

　開示の技術によれば、いずれの態様においても、チャネル識別子の分布と利用可能性レベルとに基づいて適切なチャネル設定パターンが提示される。よって、コンテンツ配信を行う送信機が、提示されたチャネル設定パターンにしたがって動作することで、利用者に大きな負担をかけずに、乗り物内でのコンテンツ配信サービスを提供することができる。

第１実施形態における放送システムの構成図である。ローカルＴＶ送信機の構成を示すブロック図である。ローカルＴＶ送信機のハードウェア構成図である。チャネル設定パターン提示装置と記憶装置を実現するコンピュータの構成図である。空きチャネル計測情報を記憶する空きチャネル計測情報テーブルの例を示す図である。地点情報を記憶する地点情報テーブルの例を示す図である。運行情報を記憶する運行情報テーブルの例を示す図である。影響範囲情報を記憶する影響範囲情報テーブルの例を示す図である。第１実施形態における空きチャネルサーチ処理のフローチャートである。第１実施形態の変形例における空きチャネルサーチ処理のフローチャートである。第１実施形態におけるパターン提示処理のフローチャートである。展開された経路情報テーブルの例を示す図である。展開された空きチャネル情報テーブルの第１の例を示す図である。展開された空きチャネル情報テーブルの第２の例を示す図である。チャネル設定パターンテーブルの例を示す図である。第１の表示例を示す図である。第２の表示例を示す図である。第３の表示例を示す図である。第４の表示例を示す図である。第２実施形態におけるパターン決定処理のフローチャートである。第２実施形態で定義される「みなし連続空き区間」について説明する図である。

　以下では、図１～図１５Ｄを参照して第１実施形態および第１実施形態の変形例について説明し、図１６～図１７を参照して第２実施形態について説明する。
　図１は、第１実施形態における放送システムの構成図である。図１において、放送システム１００は、ローカルＴＶ（television）送信機１１０とＴＶ付き携帯端末１４０とチャネル設定パターン提示装置１５０を備える。

　ローカルＴＶ送信機１１０は、バス、列車、定期航路船などの、特定の経路に沿って移動する乗り物に積載され、乗り物内でのローカルなＴＶ放送を行う。ローカルＴＶ送信機１１０は、複数のアンテナ（図１には代表としてアンテナ１１１と１１２のみを図示してある）と、ＴＶ送信装置１１３と、ＴＶ受信装置１１４と、コンテンツ記憶部１１５を備える。

　複数のアンテナは、ＴＶ放送の送信および受信のためのアンテナを含む。また、チャネル設定パターン提示装置１５０との無線通信のためのアンテナがあってもよい。ＴＶ送信装置１１３は、ＴＶ放送の電波を送信する。ＴＶ受信装置１１４は、図９とともに後述する空きチャネルサーチ処理を行う。コンテンツ記憶部１１５は、ＴＶ放送で配信するコンテンツのデータを記憶する。

　ＴＶ付き携帯端末１４０は、ローカルＴＶ送信機１１０が積載された乗り物の乗客が持つ携帯電話などの端末であり、ＴＶ放送を受信する機能がある。図１には１台のＴＶ付き携帯端末１４０のみが図示されているが、複数のＴＶ付き携帯端末１４０があってもよい。ＴＶ付き携帯端末１４０は、複数のアンテナ（図１には代表としてアンテナ１４１と１４２のみを図示してある）と、ＴＶ受信装置１４３と、ディスプレイ１４４と、スピーカ１４５を備える。

　複数のアンテナは、ＴＶ電波の受信のためのアンテナを含む。また、例えばＴＶ付き携帯端末１４０が携帯電話であれば、複数のアンテナには通話用のアンテナも含まれる。ＴＶ受信装置１４３はアンテナを介してＴＶ放送の電波を受信する装置である。ディスプレイ１４４は、ＴＶ受信装置１４３が受信したコンテンツの画像を表示し、スピーカ１４５は、ＴＶ受信装置１４３が受信したコンテンツの音声を出力する。

　チャネル設定パターン提示装置１５０は、ローカルＴＶ送信機１１０がどこでどのチャネルを使って放送を行うかという組み合わせパターンであるチャネル設定パターンを提示する。チャネル設定パターン提示装置１５０は、ローカルＴＶ送信機１１０との間でのデータ通信が可能であれば、ローカルＴＶ送信機１１０やＴＶ付き携帯端末１４０と同じ乗り物内に積載されていてもよいし、乗り物とは離れた場所にあってもよい。

　また、チャネル設定パターン提示装置１５０は、提示するチャネル設定パターンを決めるために用いる各種情報を記憶する記憶装置１５１と接続されている。後述のように、記憶装置１５１には、様々な装置から収集されたデータが蓄積される。

　具体的な乗り物の種類や、放送システム１００において採用されるＴＶ放送の規格は任意であるが、第１実施形態では、バス内でワンセグ（1seg）放送が行われるものとして説明する。また、チャネル設定パターン提示装置１５０はローカルＴＶ送信機１１０と同じバス内に積載されているとする。

　ワンセグ放送は、地上デジタル放送で、主に携帯電話などの移動体向けに行われている。地上デジタル放送で使用される規格であるＩＳＤＢ－Ｔ（Integrated Services Digital Broadcasting for Terrestrial）では、チャネル１３～チャネル６２の５０個の物理チャネルが設けられている。また、各物理チャネルの周波数帯域は１３個のセグメントに分割されている。ワンセグ放送は、１３個のセグメントのうち中央の１つのセグメントを用いて行われる。

　日本では一般に、電波法による免許を受けた放送局がワンセグ放送を行っている。しかし、電波法による免許を必要としない微弱電波を使えば、放送局以外の送信機からのワンセグ放送も合法的である。微弱電波を受信することができる範囲は限られているが、微弱電波を使うことには利点もある。例えば、微弱電波を使えば、店舗が免許を受けることなく店舗の都合に合わせて自由に店舗内で商品情報を放送する、といったコンテンツ配信サービスが可能となる。

　以下では、微弱電波を用いたワンセグ放送を便宜上「ローカル放送」という。図１のローカルＴＶ送信機１１０が備えるＴＶ送信装置１１３は、ローカル放送の送信装置である。ＴＶ送信装置１１３からアンテナを介して送信される電波は微弱であるが、ローカルＴＶ送信機１１０が積載されたバスの乗客を対象とする放送には、微弱な電波で十分である。ローカルＴＶ送信機１１０は、乗客を対象として、例えば、バスの運行経路沿いの店舗の広告などのコンテンツを放送してもよい。放送するコンテンツは、コンテンツ記憶部１１５に記憶されている。

　ここで、ある地域においては、ＩＳＤＢ－Ｔの５０個の物理チャネル（以下、単に「チャネル」という）のうち、例えばチャネル１３が、免許を受けた放送局により使われているとする。すると、当該地域において微弱電波によりローカル放送を行うには、チャネル１３以外の空きチャネルを用いる必要がある。

　また、隣接する別の地域では、チャネル１３は放送局によって使われておらず、代わりにチャネル１４が使われているかもしれない。つまり、同じチャネル１３が、地域によって空きチャネルであったり空きチャネルでなかったりする可能性がある。したがって、バスが複数の地域をまたいで移動する場合、ＴＶ送信装置１１３は、バスが走行中の場所に応じた適切なチャネルを用いて放送を行うことが望ましい。

　なお、以下で「空きチャネル」とは、ローカル放送において十分な受信品質が得られるチャネルを指す。換言すれば、ある場所での空きチャネルとは、当該場所において、他の放送局またはその他のノイズ源からの電波の受信レベルが、無視してもかまわない程度に低いチャネルを指す。

　ローカル放送の電波は、微弱なので、周囲の電気機器などが発生する電磁波によるノイズの影響も受けやすい。どのチャネルが周囲の環境によるノイズの影響を受けやすいかという点も、当然、バスの移動にしたがって変化する。したがって、放送局により使われているチャネルという観点だけでなく、周囲の環境という観点からも、ＴＶ送信装置１１３は、バスの現在地に応じたチャネルを用いて放送を行うことが望ましい。

　しかしながら、バス内でのローカル放送において、放送に用いるチャネルをバスの走行につれて何度も変更すると、コンテンツ配信サービスの利用者である乗客に、受信チャネルの変更操作という負担を強要することになる。よって、乗客の利便性という観点からは、チャネルの変更回数が少ないことが望ましい。また、乗客に対して頻繁に受信チャネルの変更操作を要求することを避けるために、チャネルの変更間隔は、長い方が望ましい。

　そこで、第１実施形態は、乗客にかける負担を少なくしつつ、かつ、バスの走行中に十分な受信品質が得られる時間がより長くなるように、適切なチャネルを選択することを可能にすることを目的とする。

　目的を達成するため、第１実施形態では、チャネル設定パターン提示装置１５０が、潜在的に可能な多数のチャネル設定パターンを絞り込み、絞り込みの結果得られた適切な１つ以上のチャネル設定パターンを提示する。そして、ローカルＴＶ送信機１１０が、提示されたチャネル設定パターンにしたがってローカル放送を行う。なお、詳しくは後述するが、個々の「チャネル設定パターン」は、ローカル放送に用いるチャネルをバスの走行につれてどのように切り替えるかを表す組み合わせパターンである。

　以下では、まず、図２～図４を参照してローカルＴＶ送信機１１０とチャネル設定パターン提示装置１５０の構成を説明し、図５～図１０を参照して空きチャネル計測情報テーブルの作成について説明する。その後、適切なチャネル設定パターンを提示する処理について図１１～図１５Ｄを参照して説明する。

　図２は、ローカルＴＶ送信機１１０の構成を示すブロック図である。
　ローカルＴＶ送信機１１０は、ＧＰＳ（Global Positioning System）／ＷＬＡＮ（Wireless Local Area Network）／ＢＴ（Bluetooth）処理部１１６を備える（Bluetoothは登録商標）。また、ローカルＴＶ送信機１１０は、ＴＶ送受信部１１７と通信用ＲＦ（Radio Frequency）処理部１１８を備える。ローカルＴＶ送信機１１０はさらに、ＣＰＵ（Central Processing Unit）／ＤＳＰ（Digital Signal Processor）１１９とＲＴＣ（Real Time Clock）１２０を備える。ＣＰＵ／ＤＳＰ１１９は、汎用的なＣＰＵと、放送を含む無線通信などの特定の処理を行うためのＤＳＰとを含む。

　さらに、ローカルＴＶ送信機１１０は、ＡＩＵ（Audio Interface Unit）１２１、スピーカ１２２、マイク１２３、テンキー（numeric keypad）１２４、ディスプレイ１２５およびメモリ領域１２６を備えている。

　ＧＰＳ／ＷＬＡＮ／ＢＴ処理部１１６、ＴＶ送受信部１１７および通信用ＲＦ処理部１１８のそれぞれは、アンテナを備えており、ＣＰＵ／ＤＳＰ１１９と接続され、ＣＰＵ／ＤＳＰ１１９による制御にしたがって動作する。

　ＧＰＳ／ＷＬＡＮ／ＢＴ処理部１１６は、ローカルＴＶ送信機１１０の位置を特定するＧＰＳ機能を実現するとともに、ＷＬＡＮまたはＢＴを用いて他の装置（例えばチャネル設定パターン提示装置１５０）と通信を行う機能を実現する。

　ＴＶ送受信部１１７は図１のＴＶ送信装置１１３とＴＶ受信装置１１４に対応する。ＴＶ送受信部１１７は、ローカル放送のために電波を送信する機能を実現するとともに、後述の空きチャネルサーチ処理のために電波を受信する機能を実現する。

　通信用ＲＦ処理部１１８は、適宜の無線通信規格にしたがって、チャネル設定パターン提示装置１５０などの他の装置と無線通信を行う機能を実現する。
　なお、ＣＰＵ／ＤＳＰ１１９は、ＲＴＣ１２０の時刻に基づいてＣＰＵクロックを生成し、ＣＰＵクロックにしたがって動作する。ＣＰＵ／ＤＳＰ１１９が各種処理に利用するデータはメモリ領域１２６に記憶される。メモリ領域１２６は、例えば、不揮発性記憶装置と、ワークエリア用の揮発性記憶装置の双方を含む。不揮発性記憶装置は、図１のコンテンツ記憶部１１５としても機能する。

　また、ＣＰＵ／ＤＳＰ１１９はテンキー１２４と接続されており、テンキー１２４から入力を受け取り、入力にしたがって動作する。ローカルＴＶ送信機１１０は、テンキー１２４の代わりに、またはテンキー１２４とともに、キーボードやポインティングデバイスなど他の入力装置を備えていてもよい。ディスプレイ１２５もＣＰＵ／ＤＳＰ１１９と接続されており、ＣＰＵ／ＤＳＰ１１９は、処理結果や操作者へのメッセージなどを表示するよう、ディスプレイ１２５を制御する。

　また、スピーカ１２２とマイク１２３は、ＡＩＵ１２１を介してＣＰＵ／ＤＳＰ１１９と接続されている。ＣＰＵ／ＤＳＰ１１９は、ＡＩＵ１２１を介してマイク１２３からの入力を受け取ることができる。ＣＰＵ／ＤＳＰ１１９は、マイク１２３からの入力にしたがって動作してもよい。また、ＣＰＵ／ＤＳＰ１１９はＡＩＵ１２１を介して、処理結果や操作者へのメッセージなどを聴覚的に出力するよう、スピーカ１２２を制御してもよい。

　図３は、ローカルＴＶ送信機１１０のハードウェア構成図である。
　図３に示すように、ローカルＴＶ送信機１１０は、ＣＰＵ／ＤＳＰ１１９、ＲＴＣ１２０、ＴＶ受信装置１１４およびＴＶ送信装置１１３を備える。ローカルＴＶ送信機１１０はさらに、ＲＯＭ（Read Only Memory）１２７、ＲＡＭ（Random Access Memory）１２８、不揮発性記憶装置１２９および外部インタフェイス１３０を備える。また、図３に示した上記各部は、バス１３１で互いに接続されている。

　ＣＰＵ／ＤＳＰ１１９は、ＲＡＭ１２８をワークエリアとして用いながら、ＲＯＭ１２７または不揮発性記憶装置１２９に記憶されたプログラムにしたがって動作することで、ローカルＴＶ送信機１１０全体を制御する。

　なお、プログラムは、ＣＤ（Compact Disc）やＤＶＤ（Digital Versatile Disk）などの光ディスク、光磁気ディスク、磁気ディスク、不揮発性半導体メモリなど様々な形式の不図示の記憶媒体に記憶されて提供されてもよい。そして、プログラムは、不図示の記憶媒体駆動装置によって記憶媒体から読み取られ、不揮発性記憶装置１２９にコピーされてもよい。または、ネットワークからプログラムが不揮発性記憶装置１２９にダウンロードされてもよい。

　図１と図３の関係は次のとおりである。図１のＴＶ送信装置１１３とＴＶ受信装置１１４は、図３にも示されている。また、図１のコンテンツ記憶部１１５は、具体的には、図３のＲＯＭ１２７または不揮発性記憶装置１２９により実現される。不揮発性記憶装置１２９は、例えばフラッシュメモリなどの不揮発性ＲＡＭでもよいし、ハードディスク装置などの磁気記憶装置でもよい。

　また、図２と図３の関係は次のとおりである。図２のＣＰＵ／ＤＳＰ１１９とＲＴＣ１２０は図３にも示されている。図２のＡＩＵ１２１は図３の外部インタフェイス１３０の一例である。また、図３の外部インタフェイス１３０は、図２のテンキー１２４やディスプレイ１２５をＣＰＵ／ＤＳＰ１１９と接続する、図２には示していないインタフェイスを含む。

　図２のメモリ領域１２６は、具体的には、図３のＲＯＭ１２７、ＲＡＭ１２８および不揮発性記憶装置１２９により実現される。図２のＴＶ送受信部１１７は、図３のＴＶ送信装置１１３とＴＶ受信装置１１４により実現される。図３では、図２のＧＰＳ／ＷＬＡＮ／ＢＴ処理部１１６と通信用ＲＦ処理部１１８に対応する部分は省略してある。

　図４は、チャネル設定パターン提示装置１５０と記憶装置１５１を実現するコンピュータの構成図である。
　図１のチャネル設定パターン提示装置１５０と記憶装置１５１は、例えば図４に示すような汎用的なコンピュータ１６０により実現することができる。コンピュータ１６０は、ＣＰＵ１６１、ＲＯＭ１６２、ＲＡＭ１６３、通信インタフェイス１６４、入力装置１６５、出力装置１６６、記憶装置１６７および可搬型記憶媒体１７０の駆動装置１６８を備える。コンピュータ１６０が備えるこれら各部は、バス１６９により互いに接続されている。

　また、コンピュータ１６０は通信インタフェイス１６４を介してネットワーク１７１に接続されている。ネットワーク１７１はＬＡＮ（Local Area Network）やインターネットなどの任意のネットワークである。ネットワーク１７１にはローカルＴＶ送信機１１０が接続されていてもよい。ローカルＴＶ送信機１１０は、チャネル設定パターン提示装置１５０を実現するコンピュータ１６０と、ネットワーク１７１を介して互いに通信することができる。ネットワーク１７１の一部は例えばＷＬＡＮでもよい。ネットワーク１７１の一部に有線ネットワークが含まれていてもよい。

　ＣＰＵ１６１はＲＡＭ１６３にプログラムをロードし、ＲＡＭ１６３をワークエリアとしても用いながらプログラムを実行することにより、コンピュータ１６０を図１のチャネル設定パターン提示装置１５０として機能させる。すなわち、ＣＰＵ１６１がプログラムにしたがって図１１の処理を実行することにより、コンピュータ１６０はチャネル設定パターン提示装置１５０として機能する。

　具体的には、ＣＰＵ１６１は、潜在的に可能な複数のチャネル設定パターンを絞り込む絞り込み手段として機能する。また、ＣＰＵ１６１は、出力装置１６６または通信インタフェイス１６４と協働して、絞り込みの結果得られた１つ以上のチャネル設定パターンを提示する提示手段として機能する。

　コンピュータ１６０をチャネル設定パターン提示装置１５０として機能させるプログラムは、ＲＯＭ１６２または記憶装置１６７に予め記憶されていてもよい。または、上記プログラムは、ネットワーク１７１を介してプログラム提供者１７２から提供され、記憶装置１６７に記憶されてもよい。

　あるいは、上記プログラムは、可搬型記憶媒体１７０に記憶され、駆動装置１６８にセットされた可搬型記憶媒体１７０からＲＡＭ１６３にロードされ、ＣＰＵ１６１により実行されてもよい。可搬型記憶媒体１７０として、ＣＤやＤＶＤなどの光ディスク、光磁気ディスク、磁気ディスク、不揮発性半導体メモリなど様々な形式の記憶媒体を使用することができる。

　入力装置１６５は、マウスなどのポインティングデバイスやキーボードである。出力装置１６６は、例えば液晶ディスプレイなどの表示装置であるが、スピーカまたはプリンタを含んでもよい。記憶装置１６７は、ハードディスク装置などの磁気ディスク装置でもよく、他の種類の記憶装置でもよい。記憶装置１６７は図１の記憶装置１５１を実現することができる。

　なお、実施形態によっては、ローカルＴＶ送信機１１０がチャネル設定パターン提示装置１５０を兼ねてもよい。例えば、図３においてローカルＴＶ送信機１１０のＣＰＵ／ＤＳＰ１１９が、ＲＯＭ１２７または不揮発性記憶装置１２９に記憶されたプログラムをＲＡＭ１２８にロードして実行することにより、図１のチャネル設定パターン提示装置１５０として機能してもよい。

　ローカルＴＶ送信機１１０がチャネル設定パターン提示装置１５０を兼ねる場合、例えば図３の不揮発性記憶装置１２９が、図１の記憶装置１５１として機能する。また、この場合は、ローカルＴＶ送信機１１０とチャネル設定パターン提示装置１５０がネットワークを介して通信する必要がない。したがって、図２において通信用ＲＦ処理部１１８は省略されてもよく、ＧＰＳ／ＷＬＡＮ／ＢＴ処理部１１６の機能のうちＷＬＡＮまたはＢＴによる通信機能は省略されてもよい。

　また、ローカルＴＶ送信機１１０がチャネル設定パターン提示装置１５０を兼ねる場合は、ＣＰＵ／ＤＳＰ１１９が、潜在的に可能な複数のチャネル設定パターンを絞り込む絞り込み手段として機能する。また、ＣＰＵ／ＤＳＰ１１９は、ディスプレイ１２５またはスピーカ１２２と協働して、絞り込みの結果得られた１つ以上のチャネル設定パターンを提示する提示手段として機能する。

　以上、図１～図４を参照して放送システム１００の構成について説明した。なお、図１のＴＶ付き携帯端末１４０は、例えばワンセグ機能付きの公知の携帯電話などであるため、詳しい説明は省略する。

　続いて、空きチャネルサーチ処理について説明する。空きチャネルサーチ処理は、適切なチャネル設定パターンを提示するためにチャネル設定パターン提示装置１５０が用いる空きチャネル計測情報を取得するための処理である。以下では、空きチャネルサーチ処理に関わる各種情報について先に説明してから、処理の内容を説明する。

　図５は、空きチャネル計測情報を記憶する空きチャネル計測情報テーブル２０１の例を示す図である。空きチャネル計測情報テーブル２０１は図１の記憶装置１５１に記憶される。

　空きチャネル計測情報は、後述の図９の処理により空きチャネル計測情報テーブル２０１に追加され、蓄積されてゆく。また、空きチャネル計測情報は、地点ＩＤとチャネルＩＤに「クリアレベル」（clearness level）を対応付ける情報である。

　ここで、地点ＩＤは、バスが移動する経路上の複数の地点を識別する地点識別子の具体例である。そして、チャネルＩＤは、ローカル放送に使用される可能性のある、放送電波の複数のチャネルを識別するチャネル識別子の具体例である。

　また、以下の説明において、ある地点におけるチャネルＸの「クリアレベル」とは、チャネルＸの当該地点における利用可能性を表すレベルであり、換言すれば、チャネルＸを使ったローカル放送の当該地点における受信品質を表すレベルである。免許を受けた放送局がチャネルＸを使ってワンセグ放送を行っていたり、チャネルＸが周囲の環境から大きな影響を受けたりする場合に、チャネルＸを用いてローカル放送を行うとすると、受信品質は低いと予測される。よって、この場合はチャネルＸのクリアレベルは低い。逆に、チャネルＸが放送局によるワンセグ放送に使われておらず、チャネルＸに大きな影響を与えるノイズ源も近くにない場合、チャネルＸのクリアレベルは高い。

　換言すれば、チャネルＸの受信強度（より正確には、チャネルＸの１３のセグメントのうち、微弱電波によるワンセグ放送であるローカル放送に用いられる中央のセグメントの電波の受信強度）が強ければ、チャネルＸのクリアレベルは低い。逆に、チャネルＸの受信強度が弱ければ、チャネルＸのクリアレベルは高い。

　第１実施形態では、良好な受信品質に対応するクリアレベルを「３」と表し、普通の受信品質に対応するクリアレベルを「２」と表し、劣悪な受信品質に対応するクリアレベルを「１」と表す。上記の「良好」・「普通」・「劣悪」は、実施形態に応じた所定の基準によって予め定義されている。例えば、２つの閾値Ｔ_１とＴ_２（Ｔ_１＜Ｔ_２）を用いて次のようにクリアレベルを定義することができる。

　　・チャネルＸの受信強度がＴ_１未満のとき、クリアレベルは３である。
　　・チャネルＸの受信強度がＴ_１以上Ｔ_２未満のとき、クリアレベルは２である。
　　・チャネルＸの受信強度がＴ_２以上のとき、クリアレベルは１である。

　第１実施形態ではクリアレベルが１～３の離散値により表されるが、もちろん、クリアレベルの具体的な定義は実施形態に応じて様々である。例えば、クリアレベルは、２段階の離散値または４段階以上の離散値により表されてもよいし、連続値により表されてもよい。例えば、連続値の受信強度自体をクリアレベルの代わりに利用することもできる。

　図５の空きチャネル計測情報テーブル２０１に記憶される空きチャネル計測情報は、個々の地点における個々チャネルのクリアレベルを、地点ＩＤとチャネルＩＤに対応付ける情報である。クリアレベルが場所だけでなく時間帯にも依存して変動する場合にも適切なチャネル設定パターンを提示することができるように、第１実施形態の空きチャネル計測情報は、クリアレベルを時刻にも対応付けている。

　具体的には、図５の空きチャネル計測情報テーブル２０１の各行には、一意な計測番号（以下「計測Ｎｏ」と表記する）が割り当てられている。また、各行は、１つの地点においてまとめて行われる計測に対応する空きチャネル計測情報を表している。

　各行は、計測が行われた地点を表す「地点ＩＤ」を含むとともに、計測が行われた「測定時刻」を含む。そして、各行は、複数のチャネルそれぞれについてのチャネルＩＤとクリアレベルの組を含む。第１実施形態では、以上のような形式により、個々の地点における個々チャネルのクリアレベルが、地点ＩＤとチャネルＩＤに対応付けられ、また、測定時刻にも対応付けられている。

　なお、上記のようにＩＳＤＢ－Ｔでは、チャネル１３～チャネル６２の５０個のチャネルがあるが、実施形態によっては、空きチャネル計測情報テーブル２０１の各行は、チャネルＩＤとクリアレベルの組を５０個含まなくてもよい。例えば、バスが運行しているどの地域でも、少なくとも５つ以上のチャネルで放送局からのワンセグ放送が十分な受信品質で受信可能な場合、計測の対象はどの地点でも４５（＝５０－５）組以下でよい。この場合、図５においてＭ＝４５として、空きチャネル計測情報テーブル２０１は、各行がチャネルＩＤとクリアレベルの組を最大で４５組含むことのできる形式でもよい。

　図５の例では、計測Ｎｏが「１」の行は、地点ＩＤが「Ｐ１」の地点（以下「地点Ｐ１」のように表記する）で９時ちょうどに行われた計測の結果を表している。この行は、チャネルＩＤ「１３」とクリアレベル「３」の組や、チャネルＩＤ「１４」とクリアレベル「２」の組などを含む。この行に含まれるチャネルＩＤとクリアレベルの組の数は、地点Ｐ１で良好に受信することが可能な、放送局によるワンセグ放送のチャネル数による。

　例えば、地点Ｐ１では、特定の７つのチャネルで放送局からのワンセグ放送を良好な受信品質で受信することが可能であることが予め判明しているとする。換言すれば、当該特定の７つのチャネルの受信強度が一定以上であることが予め判明しているとする。この場合、当該特定の７つのチャネルは、クリアレベルを計測するまでもなく、ローカル放送に使うには明らかに不適切である。したがって、この場合、計測Ｎｏが「１」の行は、チャネルＩＤとクリアレベルの組を４３（＝５０－７）個だけ含んでもよい。もちろん、上記特定の７つのチャネルを含む５０個のチャネルすべてについて計測が行われてもよい。

　図５の中の他の行も同様に、一意な計測Ｎｏと、地点ＩＤと、測定時刻とを含み、さらに、チャネルＩＤとクリアレベルの組を複数含む。
　なお、例えば、クリアレベルが曜日にも依存して変動する場合にも適切なチャネル設定パターンを提示することができるようにするために、空きチャネル計測情報テーブル２０１がさらに測定曜日の列を有していてもよい。同様に、クリアレベルが天候に応じて変動する場合は、空きチャネル計測情報テーブル２０１は天候を記録する列を有していてもよい。逆に、時間帯に起因するクリアレベルの変動が無視しても問題ない程度に小さい場合には、空きチャネル計測情報テーブル２０１には測定時刻の列がなくてもよい。

　続いて、上記の地点ＩＤに関連する各種情報について図６～図８を参照して説明する。
　図６は、地点情報を記憶する地点情報テーブル２０２の例を示す図である。地点情報テーブル２０２は、予め作成されて図１の記憶装置１５１に記憶される。

　地点ＩＤにより表される地点は、２次元的に広がるエリア（area）を代表する点である。地点情報は、各地点ＩＤとエリアを対応付ける情報である。第１実施形態では、各エリアは矩形であり、矩形の対角線上の２点によりエリアが定義される。以下、便宜的に、矩形の対角線上の２点を「始点」および「終点」という。

　例えば、図６の例では、「Ｐ１」という地点ＩＤで表される点が代表するのは、北緯３５．５３１３２８度・東経１３９．６９６８９９度の始点と北緯３５．５６１５２２度・東経１３９．７１６１８２度の終点により定義される矩形のエリアである。このように、図６の地点情報テーブル２０２では、２組の緯度と経度の組を地点ＩＤと対応付ける地点情報により、エリアが定義され、エリアと地点の対応関係が管理される。

　なお、第１実施形態では、地点ＩＤにより表される点、すなわちエリアを代表する点は、具体的には矩形のエリアの中心点であるとする。実施形態によっては、中心点以外の点がエリアを代表してもよい。また、第１実施形態ではエリア同士が互いに重ならないよう定義されているものとするが、実施形態によってはエリア同士の重なりがあってもよい。

　さらに、実施形態によっては、エリアの形状は、円形、楕円形、三角形、その他の多角形などでもよい。例えば円形のエリアが採用される実施形態では、地点情報は、地点ＩＤにより表される中心点の緯度と経度と円の半径を含んでもよい。

　なお、各エリアは、空きチャネルの状況が同じであると見なすことのできる範囲、またはそれよりも小さな範囲であることが望ましい。理由は、個々の地点ＩＤに対応する個々のエリアの大きさがチャネル設定パターンの粒度を規定しているためである。１つの地点ＩＤに対応するエリア内の２点間で空きチャネルに関する状況が大きく異なると、適切なチャネル設定パターンが提示されない可能性が高まる。よって、例えば予備実験などからエリアの適切な大きさを定めることが好ましい。

　また、複数のエリアの大きさは各々異なっていてもよいし、同じでもよい。例えば、ノイズ源となる人工物が多数ある地域では、多数の人工物から様々に異なるノイズの影響を受ける可能性があるので、バスが少し走っただけで空きチャネルの状況が大きく変わる可能性がある。よって、人工物が多数ある地域では比較的小さなエリアが定義されてもよい。逆に、人工物のあまりない道路上では、バスの走行につれて空きチャネルの状況が急激に変動することは少ないので、比較的大きなエリアが定義されてもよい。

　以下、第１実施形態の説明においては、適切な大きさのエリアが定義されているものと仮定する。
　図７は、運行情報を記憶する運行情報テーブル２０３の例を示す図である。運行情報テーブル２０３も、予め作成されて図１の記憶装置１５１に記憶される。第１実施形態では、バスが毎日同じ時刻表にしたがって運行するものと仮定しているので、運行情報テーブル２０３は「経路ＩＤ」列と「通過地点ＩＤ」列と「地点通過予定時刻」列を含む。

　第１実施形態における経路ＩＤは、バスの運行経路（つまり路線。以下では単に「経路」ともいう）を識別するとともに、１つの同じ路線を走る複数の便をも識別する識別子である。

　例えば、図７の運行情報テーブル２０３には、経路ＩＤが「１」の行が４行ある。これら４行は、経路ＩＤの「１」により識別される経路が、「地点Ｐ１を出発し、地点Ｐ２と地点Ｐ７を経由し、地点Ｐ８に到着する経路」であることを示している。また、これら４行は、経路ＩＤの「１」により識別される便が、「地点Ｐ１を９時ちょうどに出発し、地点Ｐ２を９時０分５０秒に通過し、地点Ｐ７を９時１分２０秒に通過し、地点Ｐ８に９時３分２０秒に到着する予定の便」であることも示している。

　このように、第１実施形態では、バスの運行経路上にある通過地点（運行経路の始点と終点を含む）の地点ＩＤと、当該通過地点をバスが通過する予定時刻との組を経路ＩＤに対応付ける複数の行により、個々の便が定義されている。また、図７の例では、「１」と「２」という経路ＩＤで識別される２つの運行経路の一部（つまり地点Ｐ１から地点Ｐ２の間）が共通である。このように、複数の運行経路の一部が重なっていてもよい。

　なお、バスの運行の仕方に応じて、運行情報テーブル２０３の形式は適宜変更されてもよい。例えば、平日（月曜日～金曜日）と休日（土曜日と日曜日）で異なる時刻表にしたがってバスが運行する場合には、運行情報テーブル２０３は、さらに、平日と休日を区別するフラグの列を含んでもよい。

　図８は、影響範囲情報を記憶する影響範囲情報テーブル２０４の例を示す図である。影響範囲情報テーブル２０４も、予め作成されて図１の記憶装置１５１に記憶される。
　影響範囲情報は、地点ＩＤに時間と距離を対応付ける情報である。具体的には、影響範囲情報テーブル２０４は、「通過地点ＩＤ」列と「受信影響時間」列と「受信影響距離」列を有する。

　図６に関して説明したように、各地点ＩＤにより表される地点は、２次元的な広がりを持ったエリアを代表する点である。影響範囲情報はエリアの広さを時間と距離により表す情報である。

　エリアが適切な大きさに定義されているという上記の仮定から、１つのエリアをバスが走行する間、ローカル放送の受信に影響を与える環境（例えば、放送局からのワンセグ放送電波や、その他の人工物から放射される電波の受信強度）はほぼ一定であると見なせる。よって、各エリアの走行時間と走行距離は、ローカル放送の受信への影響がほぼ一定な環境が持続する走行時間または走行距離でもある。

　そこで、第１実施形態では、図８に示すように「受信影響時間」列および「受信影響距離」列により、各エリアの広さが時間と距離で表される。
　例えば、図８において、通過地点ＩＤが「Ｐ１」である行の受信影響時間と受信影響距離は、それぞれ２５秒と２５０ｍである。この行は、図６の地点情報テーブル２０２において地点ＩＤが「Ｐ１」の行で定義されたエリアをバスが走行するのに２５秒かかり、その２５秒間にバスは当該エリア内で経路に沿って２５０ｍの距離（つまり道程）を走行することを示している。換言すれば、空きチャネルに関してほぼ同じ状況が続くのは、地点Ｐ１により代表されるエリアをバスが走行している間の２５秒間であり、その２５秒間にバスは当該エリア内で２５０ｍの道程を走行する。

　なお、図８の例では受信影響時間と受信影響距離の比は、偶然、一定である。しかし、渋滞などの道路の状況により、地点ＩＤごとに、受信影響時間と受信影響距離の比が異なることもある。

　また、図８の影響範囲情報テーブル２０４と図６の地点情報テーブル２０２は、いずれも地点ＩＤに他の情報を対応付ける情報を記憶するテーブルであるから、実施形態によっては、この２つのテーブルが１つのテーブルにまとめられていてもよい。

　以上、図５～図８を参照して、空きチャネルサーチ処理に関連する各種情報について説明したので、続いて空きチャネルサーチ処理について具体的に説明する。
　図９は、第１実施形態における空きチャネルサーチ処理のフローチャートである。空きチャネルサーチ処理は、経路上の複数の地点のそれぞれにおいて複数のチャネルでそれぞれ放送電波を受信してクリアレベルを計測する処理を含む。

　第１実施形態においては、バスが通常の運行をする際に、バスに積載されたローカルＴＶ送信機１１０が図９の処理を実行する。具体的には、バスがある運行経路の始点を出発する直前に図９の処理が開始される。

　ステップＳ１０１で、ローカルＴＶ送信機１１０（図１～図３を参照）のＣＰＵ／ＤＳＰ１１９（図２～図３を参照）は、これからバスが走行する予定の経路上の各計測地点の地点ＩＤとエリア情報を取得し、図２のメモリ領域１２６に記憶する。なお、「計測地点」とは、空きチャネルの状況を調べるための計測を行う地点であり、具体的には、図５～図８に関して説明した地点ＩＤにより表される地点である。

　例えば、バスが出発する前に、これからバスが走行する予定の経路および便を識別する経路ＩＤが、バスの運転手から図２のテンキー１２４を介して入力される。ＣＰＵ／ＤＳＰ１１９は、入力された経路ＩＤをテンキー１２４から受け取る。

　そして、ＣＰＵ／ＤＳＰ１１９は、入力された経路ＩＤと対応付けられた複数の地点ＩＤを、図１のチャネル設定パターン提示装置１５０を介して記憶装置１５１内の運行情報テーブル２０３（図７を参照）から読み出す。

　なお、図１に太い矢印で示すように、ローカルＴＶ送信機１１０とチャネル設定パターン提示装置１５０は、ＷＬＡＮ、ＢＴ、またはその他の無線通信網により接続されており、相互にデータを交換することができる。よって、ＣＰＵ／ＤＳＰ１１９は、図２のＧＰＳ／ＷＬＡＮ／ＢＴ処理部１１６または通信用ＲＦ処理部１１８を介してチャネル設定パターン提示装置１５０と通信することにより、記憶装置１５１からデータを取得することができる。同様に、ＣＰＵ／ＤＳＰ１１９は、ＧＰＳ／ＷＬＡＮ／ＢＴ処理部１１６または通信用ＲＦ処理部１１８を介してチャネル設定パターン提示装置１５０と通信することにより、記憶装置１５１にデータを書き込むこともできる。

　例えば、「１」という経路ＩＤが入力されると、ステップＳ１０１では、ＣＰＵ／ＤＳＰ１１９が、図７の運行情報テーブル２０３から、「１」という経路ＩＤに対応付けられた「Ｐ１」、「Ｐ２」、「Ｐ７」および「Ｐ８」という地点ＩＤを取得する。ＣＰＵ／ＤＳＰ１１９は、取得した４つの地点ＩＤをメモリ領域１２６に記憶する。

　なお、第１実施形態では、後述のステップＳ１０３の処理の都合上、ＣＰＵ／ＤＳＰ１１９は、運行情報テーブル２０３から各地点ＩＤに対応する地点通過予定時刻も取得する。そして、ＣＰＵ／ＤＳＰ１１９は、取得した地点ＩＤを、地点通過予定時刻にしたがって順序付けてメモリ領域１２６に記憶する。図７の例によれば、「Ｐ１」が１番目、「Ｐ２」が２番目、「Ｐ７」が３番目、「Ｐ８」が４番目である。

　そして、ＣＰＵ／ＤＳＰ１１９は、取得した「Ｐ１」、「Ｐ２」、「Ｐ７」および「Ｐ８」という４つの地点ＩＤがそれぞれ代表する４つのエリアのエリア情報を、記憶装置１５１に記憶された図６の地点情報テーブル２０２から取得する。エリア情報の取得も、ＧＰＳ／ＷＬＡＮ／ＢＴ処理部１１６または通信用ＲＦ処理部１１８を介したチャネル設定パターン提示装置１５０との通信を通して行われる。ＣＰＵ／ＤＳＰ１１９は、取得したエリア情報をメモリ領域１２６に記憶する。

　続いて、ステップＳ１０２でＣＰＵ／ＤＳＰ１１９はチューナを起動する。すなわち、ＣＰＵ／ＤＳＰ１１９は、図１と図３に示すＴＶ受信装置１１４を起動することで、図２のＴＶ送受信部１１７の受信機能（つまりＴＶ受信装置１１４により実現される機能）を稼働させる。

　続くステップＳ１０３～Ｓ１０６は繰り返し実行される。また、ＣＰＵ／ＤＳＰ１１９は、ステップＳ１０３～Ｓ１０６の処理を繰り返す間、図２のＧＰＳ／ＷＬＡＮ／ＢＴ処理部１１６のＧＰＳ機能により、ローカルＴＶ送信機１１０が積載されたバスの現在地を監視し続ける。例えば、ＣＰＵ／ＤＳＰ１１９は、どのエリアの受信影響時間（図８参照）と比べても十分に短い所定の間隔（例えば１秒間隔）で測位を行うよう、ＧＰＳ／ＷＬＡＮ／ＢＴ処理部１１６を制御してもよい。

　ステップＳ１０３でＣＰＵ／ＤＳＰ１１９は、バスが次の計測地点に到着したか否かをバスの現在位置に基づいて判断する。バスが次の計測地点に到着したとＣＰＵ／ＤＳＰ１１９が判断するまで、ステップＳ１０３は繰り返される。バスが次の計測地点に到着したとＣＰＵ／ＤＳＰ１１９が判断すると、処理はステップＳ１０４に進む。

　例えば、ステップＳ１０１で上記のように「１」という経路ＩＤに対応して「Ｐ１」、「Ｐ２」、「Ｐ７」および「Ｐ８」という４つの地点ＩＤが取得された場合にステップＳ１０３が初めて実行されるとき、具体的には次のような処理が行われる。

　上記のように「Ｐ１」、「Ｐ２」、「Ｐ７」および「Ｐ８」という４つの地点ＩＤは順序づけられてメモリ領域１２６に記憶されており、１番目の地点ＩＤは「Ｐ１」である。よって、初めてステップＳ１０３が実行されるときの「次の計測地点」は地点Ｐ１である。また、ステップＳ１０１では地点Ｐ１が代表するエリア情報が得られているので、ＣＰＵ／ＤＳＰ１１９は、エリア情報で定義される矩形の中心点である地点Ｐ１の緯度と経度を、エリア情報に基づいて計算することができる。

　また、図９の処理はバスが出発する直前に開始されるので、初めてステップＳ１０３が実行されるとき、バスは出発点である地点Ｐ１に位置する。よって、計算した地点Ｐ１の緯度と経度を、ＧＰＳ／ＷＬＡＮ／ＢＴ処理部１１６による監視の結果として認識した現在位置の緯度と経度と比較することにより、ＣＰＵ／ＤＳＰ１１９は、現在バスが「次の計測地点」である地点Ｐ１に位置することを認識する。したがって、処理はステップＳ１０４に移行する。

　ステップＳ１０４～Ｓ１０６が実行された後に再びステップＳ１０３が実行される場合の具体例については後述する。
　ステップＳ１０４では、ＣＰＵ／ＤＳＰ１１９による制御にしたがって、ＴＶ受信装置１１４が、サーチ対象の各チャネルについてクリアレベルを計測する。ここで、サーチ対象のチャネルは、各計測地点に応じて予め決められている。

　例えば、図５に関して例示したように、地点Ｐ１では、特定の７つのチャネルで、放送局からのワンセグ放送を良好な受信品質で受信することが可能であるとする。この場合、地点Ｐ１でのサーチ対象は、５０個のチャネルのうち上記の特定の７つのチャネルを除く４３個のチャネルでもよい。もちろん、実施形態によっては５０個のチャネルすべてがサーチ対象であってもよい。

　ステップＳ１０４では、ＴＶ受信装置１１４が各チャネルの電波の受信強度を計測する。そして、ＣＰＵ／ＤＳＰ１１９が、計測された数値、ならびに図５に関して例示した閾値Ｔ_１およびＴ_２を用いて、各チャネルのクリアレベルを判断する。

　また、バスの走行中には、図９の処理が行われるだけでなく、ローカルＴＶ送信機１１０からＴＶ付き携帯端末１４０へのローカル放送が並行して行われてもよい。このように放送を行いながらクリアレベルを計測するためには、本出願人により出願された国際出願ＰＣＴ／ＪＰ２００８／０５３８７３号において開示されている方法を利用することができる。

　すなわち、ＩＳＤＢ－Ｔ規格では複数のキャリアを用いたＯＦＤＭ（Orthogonal Frequency-Division Multiplexing）が採用されていることを利用して、ＣＰＵ／ＤＳＰ１１９は、次のようにＴＶ送信装置１１３とＴＶ受信装置１１４を制御することができる。

　現在ＴＶ送信装置１１３はチャネルＡを使ってローカル放送を行っているとする。また、チャネルＢがサーチ対象のチャネルであるとする。ＣＰＵ／ＤＳＰ１１９は、下記の（１）と（２）の場合で異なる制御を行う。

　　　（１）チャネルＡとチャネルＢが異なる場合
　　　（２）チャネルＡとチャネルＢが等しい場合
　上記（１）の場合、ＣＰＵ／ＤＳＰ１１９は、微弱電波を用いてチャネルＡでワンセグ放送を行うようＴＶ送信装置１１３を制御するとともに、チャネルＢの電波を受信するようＴＶ受信装置１１４を制御する。上記（１）の場合のＴＶ受信装置１１４の制御方法は、周知の方法でもよい。また、ＴＶ受信装置１１４は、チャネルＢの電波の受信強度（具体的には振幅レベル）をＣＰＵ／ＤＳＰ１１９に報告する。ＣＰＵ／ＤＳＰ１１９は、例えば、報告されたチャネルＢの受信強度と予め決められた閾値に基づいて、チャネルＢのクリアレベルを判定する。

　他方、上記（２）の場合は、仮に上記（１）の場合と同様の制御をＣＰＵ／ＤＳＰ１１９が行うと、ＴＶ送信装置１１３が放送する電波自体もＴＶ受信装置１１４により受信されるため、クリアレベルを的確に計測することができなくなってしまう。そこで、ＴＶ送信装置１１３から放送される電波と、他の放送局やノイズ源からの電波を区別して的確にクリアレベルを計測するため、ＣＰＵ／ＤＳＰ１１９は次のような制御を行う。

　すなわち、上記（２）の場合、ＣＰＵ／ＤＳＰ１１９は、チャネルＡのワンセグ放送に使われる４３２本のキャリアのうち、特定の一部のキャリアを消去してローカル放送を行うよう、ＴＶ送信装置１１３を制御する。より的確なクリアレベルの計測のためには、上記の特定の一部のキャリアは、チャネルＡの周波数帯域の中心付近に位置するものであることが好ましい。

　また、上記（２）の場合、ＣＰＵ／ＤＳＰ１１９は、チャネルＢ（すなわちチャネルＡ）の電波を受信して上記の特定の一部のキャリアの受信強度（具体的には振幅レベル）を報告するよう、ＴＶ受信装置１１４を制御する。こうしてＴＶ受信装置１１４から報告される受信強度は、ＴＶ送信装置１１３が放送に用いていないキャリアの受信強度であるから、ＴＶ送信装置１１３の放送の影響を受けておらず、他の放送局やノイズ源からの干渉の影響のみを的確に表す。よって、ＣＰＵ／ＤＳＰ１１９は、例えば、ＴＶ受信装置１１４から報告される受信強度と予め決められた閾値に基づいて、チャネルＢのクリアレベルを的確に判定することができる。

　以上のようにして、サーチ対象のすべてのチャネルについてステップＳ１０４でクリアレベルが計測されると、続いてステップＳ１０５が実行される。ステップＳ１０５では、ＣＰＵ／ＤＳＰ１１９が、地点ＩＤ、チャネルＩＤ、クリアレベルおよび測定時刻を関連付けた測定データを、ネットワーク経由でチャネル設定パターン提示装置１５０に送信する。

　なお、測定データにおける地点ＩＤは、ステップＳ１０３で「到着した」と判断された地点の地点ＩＤである。また、測定データには、ステップＳ１０４におけるサーチ対象の複数のチャネルそれぞれについての、チャネルＩＤとクリアレベルの組が含まれる。また、測定時刻は、例えばステップＳ１０４の処理が終了したときにＣＰＵクロックから取得される。

　なお、図９には表現されていないが、測定データを受け取ったチャネル設定パターン提示装置１５０は次のように動作する。すなわち、チャネル設定パターン提示装置１５０は、新しい一意な計測Ｎｏを生成し、受信した測定データを、生成した計測Ｎｏとともに、空きチャネル計測情報として、記憶装置１５１内の空きチャネル計測情報テーブル２０１に追加する。

　続いて、ステップＳ１０６でＣＰＵ／ＤＳＰ１１９は、現在走行中の経路上のすべての計測地点でクリアレベルの計測が済んだか否かを判断する。ステップＳ１０１でメモリ領域１２６に記憶されたすべての地点ＩＤに対応してクリアレベルの計測が既に行われていれば、ＣＰＵ／ＤＳＰ１１９は「すべての計測地点で計測済み」と判断し、処理はステップＳ１０７に移行する。逆に、まだクリアレベルの計測が行われていない計測地点が残っていれば、処理はステップＳ１０３に戻る。

　ステップＳ１０７では、ＣＰＵ／ＤＳＰ１１９がチューナを停止する。すなわち、ＣＰＵ／ＤＳＰ１１９は、図１と図３に示すＴＶ受信装置１１４を停止することで、図２のＴＶ送受信部１１７の受信機能（つまりＴＶ受信装置１１４により実現される機能）を停止する。そして、図９の処理は終了する。

　なお、ステップＳ１０１で上記のように「１」という経路ＩＤに対応して「Ｐ１」、「Ｐ２」、「Ｐ７」および「Ｐ８」という４つの地点ＩＤが取得された場合のステップＳ１０３～Ｓ１０６の繰り返しの具体例を説明すると、次のとおりである。

　初めてステップＳ１０３が実行される場合については既に説明したとおりである。その後、地点Ｐ１でのクリアレベルの計測がステップＳ１０４で行われ、測定データがステップＳ１０５で送信され、処理はステップＳ１０６からステップＳ１０３に戻る。

　すると、再度ステップＳ１０３が実行される。このとき、「次の計測地点」は地点Ｐ２である。したがって、ＣＰＵ／ＤＳＰ１１９は、バスが地点Ｐ２に到着したか否かをステップＳ１０３で判断する。

　なお、上記の前提によれば、エリアが適切な大きさに定義されており、１つのエリアの中では空きチャネルに関する状況がほぼ同じである。よって、ＣＰＵ／ＤＳＰ１１９は、ステップＳ１０３で例えば、ＧＰＳ／ＷＬＡＮ／ＢＴ処理部１１６により得られたバスの現在位置と地点Ｐ２との直線距離が予め決められた閾値Ｔ_ｄ以内であれば、「次の計測地点である地点Ｐ２に到着した」と判断してもよい。

　続いて、地点Ｐ２（または地点Ｐ２からの直線距離が閾値Ｔ_ｄ以内の近傍点）でのクリアレベルの計測がステップＳ１０４で行われ、測定データがステップＳ１０５で送信され、処理はステップＳ１０６からステップＳ１０３に戻る。

　同様にして地点Ｐ７（または地点Ｐ７からの直線距離が閾値Ｔ_ｄ以内の近傍点）にバスが到着すると、再度ステップＳ１０３～Ｓ１０６が実行され、処理はステップＳ１０３に戻る。

　そして、地点Ｐ８（または地点Ｐ８からの直線距離が閾値Ｔ_ｄ以内の近傍点）にバスが到着すると、再度ステップＳ１０３～Ｓ１０６が実行される。ここで、地点Ｐ８は、「１」という経路ＩＤの経路の終点なので、処理はステップＳ１０６からステップＳ１０７に移行し、図９の処理全体が完了する。

　以上説明した図９の処理により、空きチャネル計測情報が図５の空きチャネル計測情報テーブル２０１に蓄積される。また、図７に示すように、複数の経路の一部が重複している場合には、それぞれの経路上で別々に行われた図９の処理の結果が、それぞれ空きチャネル計測情報テーブル２０１に蓄積されてもよい。

　なお、空きチャネル計測情報がさらに、クリアレベルの測定が行われた年月日の情報を含んでもよい。そして、チャネル設定パターン提示装置１５０は、年月日の情報に基づいて、定期的に、空きチャネル計測情報テーブル２０１から古いエントリ（entry）（例えば、測定が行われた年月日が１ヶ月以上前のエントリ）を削除してもよい。

　また、図９の処理は、バスが運行するたびに実行されてもよい。あるいは、例えば「毎月第２週に運行するバスでのみ図９の処理を実行する」などの規則に基づいて、間隔をおいて図９の処理が実行されてもよい。不定期の間隔で図９の処理が実行されてもよい。

　また、バスの回送時などにおいて、ローカルＴＶ送信機１１０が、ローカル放送を行うことなく図９の処理のみを行うことも可能である。その場合、受信強度の検出のための公知の手法を利用してクリアレベルが計測されてもよい。

　ところで、空きチャネルサーチ処理は、必ずしも図９のように行われる必要はない。第１実施形態の変形例では、図９の処理の代わりに図１０の処理が行われてもよく、または図９の処理と図１０の処理が併用されてもよい。

　図１０は、第１実施形態の変形例における空きチャネルサーチ処理のフローチャートである。
　図１０の変形例においては、ある地点ＩＤで表される地点にも、バスに積載されているのと同様のローカルＴＶ送信機１１０が設置される。例えば、ローカルＴＶ送信機１１０は、ある地点ＩＤにより位置が表されるバス停に設置されてもよい。バス停に設置されたローカルＴＶ送信機１１０は、バス停でバスを待っている乗客を対象としたローカル放送を行ってもよい。なお、メモリ領域１２６には、ローカルＴＶ送信機１１０が設置されている地点の地点ＩＤが予め記憶されているものとする。

　ある地点ＩＤで表される地点にローカルＴＶ送信機１１０が設置された後、ローカルＴＶ送信機１１０の運用開始とともに図１０の処理が開始される。すると、ステップＳ２０１でローカルＴＶ送信機１１０のＣＰＵ／ＤＳＰ１１９はチューナを起動する。ステップＳ２０１は図９のステップＳ１０２と同様なので詳しい説明は省略する。

　そして、ステップＳ２０２では、ＣＰＵ／ＤＳＰ１１９による制御にしたがって、ＴＶ受信装置１１４がサーチ対象の各チャネルについてクリアレベルを計測する。ステップＳ２０２は図９のステップＳ１０４と同様なので詳しい説明は省略する。

　すると、ステップＳ２０３では、ＣＰＵ／ＤＳＰ１１９が、地点ＩＤ、チャネルＩＤ、クリアレベルおよび測定時刻を関連付けた測定データを、ネットワーク経由でチャネル設定パターン提示装置１５０に送信する。ステップＳ２０３は図９のステップＳ１０５と同様なので詳しい説明は省略する。

　その後、ステップＳ２０４でＣＰＵ／ＤＳＰ１１９は所定の時間が経過するまで待機するようＴＶ受信装置１１４を制御し、所定の時間が経過すると処理はステップＳ２０２に戻る。以上のようにして、定期的にクリアレベルの測定が行われる。なお、上記の「所定の時間」は、クリアレベルが変動する周期に応じて予備実験の結果などに基づいて適宜定められていてもよいし、固定的に予め決められた値でもよい。

　なお、既知の位置に固定されたローカルＴＶ送信機１１０では、ＧＰＳ／ＷＬＡＮ／ＢＴ処理部１１６のＧＰＳ機能は省略されていてもよい。
　また、放送を行わない不図示の計測機（例えば図３のローカルＴＶ送信機１１０からＴＶ送信装置１１３を削除した装置）が、ローカルＴＶ送信機１１０の代わりに図１０の処理を行うこともできる。計測機は、受信強度を検出する公知の方法を用いてクリアレベルを計測してもよい。

　また、図１０は定期的にクリアレベルを計測する処理を示すが、例えばネットワークを介して接続されたチャネル設定パターン提示装置１５０からの不定期の指示にしたがって、不定期にクリアレベルの計測が行われてもよい。

　ここで第１実施形態の説明に戻ると、チャネル設定パターン提示装置１５０は、上記のようにして図５の空きチャネル計測情報テーブル２０１に蓄積された空きチャネル計測情報を用いて、以下のようにしてチャネル設定パターンを選んで提示する。

　図１１は、第１実施形態におけるパターン提示処理のフローチャートである。図１１のパターン提示処理により、チャネル設定パターン提示装置１５０は、地点ＩＤとチャネルＩＤに対応付けてクリアレベルを記憶する記憶手段としての、ＲＡＭなどの記憶装置を参照し、潜在的に可能な複数のチャネル設定パターンを絞り込む。そして、チャネル設定パターン提示装置１５０は、絞り込みの結果得られた１つ以上のチャネル設定パターンを提示する。

　ステップＳ３０１では、経路ＩＤがチャネル設定パターン提示装置１５０に入力される。例えば、図４のコンピュータ１６０によりチャネル設定パターン提示装置１５０が実現される場合、図４の入力装置１６５を介して経路ＩＤが入力されてもよい。あるいは、ローカルＴＶ送信機１１０がチャネル設定パターン提示装置１５０を兼ねる場合、図２のテンキー１２４を介して経路ＩＤが入力されてもよい。

　ステップＳ３０２でチャネル設定パターン提示装置１５０は、ステップＳ３０１で入力された経路ＩＤに基づいて、通過地点ＩＤ、受信影響時間、受信影響距離、および地点通過予定時刻を抽出して経路情報テーブルとして展開する。

　具体的には、チャネル設定パターン提示装置１５０は、図７の運行情報テーブル２０３から、入力された経路ＩＤに対応する通過地点ＩＤと地点通過予定時刻を抽出する。また、チャネル設定パターン提示装置１５０は、運行情報テーブル２０３から抽出した複数の通過地点ＩＤにそれぞれ対応する受信影響時間と受信影響距離を、図８の影響範囲情報テーブル２０４から抽出する。そして、チャネル設定パターン提示装置１５０は、抽出した各通過地点ＩＤに受信影響時間と受信影響距離と地点通過予定時刻を対応付けて、例えば図１２のような形式に展開し、メモリ領域１２６に記憶する。

　図１２は、展開された経路情報テーブル２０５の例を示す図である。図１２は、図１１のステップＳ３０１で「１」という経路ＩＤが入力された場合の例である。
　図７に示すように、「１」という経路ＩＤには、「Ｐ１」、「Ｐ２」、「Ｐ７」および「Ｐ８」という４つの通過地点ＩＤが対応している。よって、図１１のステップＳ３０２ではこれら４つの通過地点ＩＤとそれぞれの地点通過予定時刻が運行情報テーブル２０３から抽出される。また、図８の影響範囲情報テーブル２０４からは、これら４つの通過地点ＩＤに対応する受信影響時間と受信影響距離が抽出される。

　よって、チャネル設定パターン提示装置１５０は、図１１のステップＳ３０２で、「Ｐ１」という地点ＩＤと、「２５秒」という受信影響時間と、「２５０ｍ」という受信影響距離と、「９：００：００」という地点通過予定時刻を対応付ける。また、チャネル設定パターン提示装置１５０は「Ｐ２」、「Ｐ７」および「Ｐ８」という他の３つの地点ＩＤについても同様の対応付けを行う。そして、チャネル設定パターン提示装置１５０は対応付けた情報を、例えば図１２の経路情報テーブル２０５のような形式に展開し、図４のＲＡＭ１６３などのＲＡＭ上に記憶する。

　図１２の経路情報テーブル２０５は、次のようなバスの運行予定を含意している。
　　　・バスは、地点Ｐ１を９：００：００に出発する。
　　　・バスは、地点Ｐ１により代表される第１のエリア内の２５０ｍを２５秒かけて走行し、９：００：２５に、地点Ｐ２により代表される第２のエリアと第１のエリアとの境界を通過する。

　　　・バスは、境界を通過した２５秒後の９：００：５０に、地点Ｐ２を通過する。
　　　・バスはさらに１５（＝４０－２５）秒間、第２のエリア内を走行し、９：０１：０５に、地点Ｐ７により代表される第３のエリアと第２のエリアとの境界を通過する。つまり、９：００：２５から９：０１：０５までの４０秒間に、バスは第２のエリア内の４００ｍを走行する。

　　　・バスは、境界を通過した１５秒後の９：０１：２０に、地点Ｐ７を通過する。
　　　・バスはさらに６０（＝７５－１５）秒間、第３のエリア内を走行し、９：０２：２０に、地点Ｐ８により代表される第４のエリアと第３のエリアとの境界を通過する。つまり、９：０１：０５から９：０２：２０までの７５秒間に、バスは第３のエリア内の７５０ｍを走行する。

　　　・バスは、境界を通過した６０秒後の９：０３：２０に、終点である始点Ｐ８に到着する。つまり、９：０２：２０から９：０３：２０までの６０秒間に、バスは第４のエリア内の６００ｍを走行する。

　なお、図１２には、説明の便宜上、４つの地点ＩＤにそれぞれ対応する受信影響時間の合計値である２００秒（２００＝２５＋４０＋７５＋６０）も表示されている。また、図１２には、４つの地点ＩＤにそれぞれ対応する受信影響距離の合計値である２０００秒（２０００＝２５０＋４００＋７５０＋６００）も表示されている。

　また、抽出された受信影響時間と受信影響距離が比例しているのは、上記のとおり偶然である。経路上の様々な地点における道路の状態の違いなどによっては、受信影響時間と受信影響距離は比例しない。

　なお、以上のように、経路情報テーブル２０５は、図５の空きチャネル計測情報テーブル２０１に基づいて作成されるので、間接的には図９または図１０の処理によって作成されるとも言える。例えば、図９のステップＳ１０５は、計測されたクリアレベルを、計測対象の地点の地点ＩＤと計測対象のチャネルのチャネルＩＤに対応付けてチャネル設定パターン提示装置１５０が経路情報テーブル２０５に書き込むための準備である、という見方もできる。

　ここで図１１の説明に戻る。次のステップＳ３０３で、チャネル設定パターン提示装置１５０は、図７の運行情報テーブル２０３と図５の空きチャネル計測情報テーブル２０１に基づいて、各通過地点でのクリアレベルを、図１３Ａのような空きチャネル情報テーブル２０６ａとして展開する。空きチャネル情報テーブル２０６ａは、例えば図４のＲＡＭ１６３などのＲＡＭ上に展開される。

　図１３Ａは、展開された空きチャネル情報テーブルの第１の例を示す図である。なお、図１３Ａには参照の便宜のため、図１２の経路情報テーブル２０５もあわせて表示してある。

　以下、説明の便宜上、地点Ｐ１、地点Ｐ２、地点Ｐ７および地点Ｐ８によりそれぞれ代表されるエリアが存在する地域では、５０の物理チャネルのうちチャネル１３～１６以外は、空きチャネルでないことが予め判明しているものとする。換言すれば、地点Ｐ１、地点Ｐ２、地点Ｐ７および地点Ｐ８のいずれにおいても、サーチ対象はチャネル１３～１６であるとする。なお、例えば放送局により使われているチャネルは、空きチャネルでないことが予め判明しているチャネルの例である。

　図１３Ａの空きチャネル情報テーブル２０６ａでは、各行がサーチ対象の各チャネルに対応し、各列が各地点ＩＤに対応する。空きチャネル情報テーブル２０６ａの各セルはクリアレベルを表す。例えば、図１３Ａでは、「１３」と「Ｐ１」の組に対して「３」というクリアレベルが対応している。

　図１１のステップＳ３０３では、このような空きチャネル情報テーブル２０６ａを得てメモリ領域１２６に記憶するため、チャネル設定パターン提示装置１５０が以下のような処理を行う。

　ステップＳ３０１で入力された経路ＩＤに対応する「Ｐ１」、「Ｐ２」、「Ｐ７」および「Ｐ８」という４つの通過地点ＩＤとそれぞれの地点通過予定時刻は、既にステップＳ３０２で図７の運行情報テーブル２０３から抽出されている。これら抽出された通過地点ＩＤと地点通過予定時刻を検索キーにして、チャネル設定パターン提示装置１５０は図５の空きチャネル計測情報テーブル２０１を検索する。

　例えば、図７において「Ｐ１」という通過地点ＩＤは「９：００：００」という地点通過予定時刻と対応する。そこで、チャネル設定パターン提示装置１５０は、地点ＩＤが「Ｐ１」で、かつ、測定時刻が「９：００：００」に近いエントリを、空きチャネル計測情報テーブル２０１から検索する。図５の空きチャネル計測情報テーブル２０１に十分な量の空きチャネル計測情報が蓄積されるように、各経路の各便で適切に図９の処理が既に行われていれば、検索の結果、少なくとも１つのエントリが得られる。なお、２つの時刻の差の絶対値が予め決められた閾値Ｔ_ｎ以下であれば、２つの時刻は互いに近い、と定義されるものとする。

　例えば、図５において計測Ｎｏが「１」のエントリは、地点ＩＤが「Ｐ１」であり、測定時刻が「９：００：００」である。よって、「Ｐ１」という通過地点ＩＤと「９：００：００」という地点通過予定時刻の組に対応する検索の結果として、少なくとも計測Ｎｏが「１」のエントリが得られる。上記閾値Ｔ_ｎの値や、空きチャネル計測情報テーブル２０１に蓄積された空きチャネル計測情報の内容によっては、さらに別のエントリが検索の結果得られることもある。

　また、図５において計測Ｎｏが「２」のエントリは、地点ＩＤが「Ｐ２」であり、測定時刻が「９：１０：００」である。よって、例えば閾値Ｔ_ｎが１５分間という値であれば、「Ｐ２」という通過地点ＩＤと「９：００：５０」という地点通過予定時刻の組に対応する検索の結果として、計測Ｎｏが「２」のエントリが得られる。逆に、例えば閾値Ｔ_ｎが５分間という値であれば、「９：００：５０」と「９：１０：００」という２つの時刻は「近くない」と判断されるので、検索の結果、計測Ｎｏが「２」のエントリは得られない。

　空きチャネル計測情報テーブル２０１の検索の結果として１つのエントリのみが得られた場合は、チャネル設定パターン提示装置１５０は、得られたエントリからチャネルＩＤとクリアレベルの組を読み取る。そして、チャネル設定パターン提示装置１５０は、読み取ったクリアレベルの値を、図１３Ａの空きチャネル情報テーブル２０６ａに書き込む。

　例えば、検索の結果、図５において計測Ｎｏが「１」のエントリのみが得られたとする。このエントリには、「１３」というチャネルＩＤと「３」というクリアレベルの組がある。よって、チャネル設定パターン提示装置１５０は、空きチャネル情報テーブル２０６ａにおいて「Ｐ１」の列と「１３」の行が交差するセルに、「３」というクリアレベルを書き込む。

　検索の結果として複数のエントリが得られた場合は、チャネル設定パターン提示装置１５０は、各チャネルＩＤについて、当該チャネルＩＤに対応するクリアレベルを、検索の結果得られた各エントリから読み出す。そして、チャネル設定パターン提示装置１５０は、読み出した複数のクリアレベルに基づいて、空きチャネル情報テーブル２０６ａに書き込むクリアレベルを決定する。

　例えば、「Ｐ２」という地点ＩＤと「９：００：５０」という地点通過予定時刻の組に対応する検索の結果、３つのエントリが得られたとする。すると、チャネル設定パターン提示装置１５０は３つのエントリそれぞれにおいて、「１３」というチャネルＩＤに対応するクリアレベルを読み出す。

　例えば、３つのエントリから読み出されたクリアレベルがそれぞれ「１」と「２」と「２」であったとする。すると、チャネル設定パターン提示装置１５０は、「１」と「２」と「２」という３つの値に基づいて、予め決められた処理を行い、空きチャネル情報テーブル２０６ａに書き込むクリアレベルを、例えば「２」と決定する。

　上記の「予め決められた処理」とは、例えば、最頻値を求めるという処理でもよいし、中央値、最大値、最小値、または平均値を求めるなど、他の統計処理でもよい。そして、チャネル設定パターン提示装置１５０は、決定した値（上記の例では「２」）を、空きチャネル情報テーブル２０６ａの、「Ｐ２」の列と「１３」の行が交差するセルに書き込む。

　以上のようにして、各地点ＩＤについて、チャネル設定パターン提示装置１５０は空きチャネル計測情報テーブル２０１を検索し、検索の結果得られた１つ以上のエントリに基づいて、空きチャネル情報テーブル２０６ａの各行のセルに値を書き込む。その結果として、例えば図１３Ａに示すような空きチャネル情報テーブル２０６ａが生成され、メモリ領域１２６などに展開される。

　図１３Ｂは、展開された空きチャネル情報テーブルの第２の例を示す図である。図１３Ｂの空きチャネル情報テーブル２０６ｂは、各クリアレベルの値以外は図１３Ａの空きチャネル情報テーブル２０６ａと同じなので詳しい説明は省略する。また、図１３Ｂにも参照の便宜のために経路情報テーブル２０５があわせて表示してある。

　ここで図１１の説明に戻ると、次のステップＳ３０４で、チャネル設定パターン提示装置１５０は、経路ＩＤにより指定された経路上の全地点にわたり連続する空きチャネルがあるか否かを判断する。

　例えば、ステップＳ３０１で「１」という経路ＩＤが入力された場合、図７に示すように、「全地点」とは、地点Ｐ１、地点Ｐ２、地点Ｐ７および地点Ｐ８という４つの地点である。また、第１実施形態ではクリアレベルが３段階の離散値により表されており、「２」が「普通」を表し、「３」が「良好」を表す。そこで、「普通」以上のクリアレベルが得られるチャネルを、空きチャネルと見なすことにする。また、ステップＳ３０３の結果、図１３Ａのように空きチャネル情報テーブル２０６ａが展開されたとする。

　すると、ステップＳ３０４でチャネル設定パターン提示装置１５０は、図１３Ａの空きチャネル情報テーブル２０６ａにおいて、「Ｐ１」、「Ｐ２」、「Ｐ７」および「Ｐ８」の４つの列にわたって空きチャネルであり続けるチャネルの存否を判断する。

　図１３Ａの例では、４列とも「２」以上のクリアレベルが書き込まれている行はチャネルＩＤ「１４」の行のみである。よって、チャネル設定パターン提示装置１５０は、チャネル１４が、全地点にわたり連続する空きチャネルであると判断する。

　または、ステップＳ３０１で「１」という経路ＩＤが入力された場合に、図５の空きチャネル計測情報テーブル２０１の内容によっては、ステップＳ３０３の結果として図１３Ｂのように空きチャネル情報テーブル２０６ｂが展開されるかもしれない。すると、ステップＳ３０４においてチャネル設定パターン提示装置１５０は、全地点にわたり連続する空きチャネルはない、と判断する。なぜなら、図１３Ｂにおいて、「２」以上のクリアレベルが４列にわたって続く行はないからである。

　以上のように、ステップＳ３０４では、Ｎ個の地点ＩＤにすべて同じチャネルＩＤを対応付ける複数（上記の例では４通り）のチャネル設定パターンが、全地点にわたって「２」以上のクリアレベルが続くかという観点から評価される。そして、全地点にわたり連続する空きチャネルがあれば処理はステップＳ３０５に移行し、全地点にわたり連続する空きチャネルがなければ処理はステップＳ３０９に移行する。

　ステップＳ３０５において、チャネル設定パターン提示装置１５０は、全地点にわたり連続する空きチャネルであるとステップＳ３０４で判断されたチャネルが複数あるか否かを判断する。

　ここで、あるチャネルＸが、全地点にわたり連続する空きチャネルであるとする。すると、指定された経路上の全地点にチャネルＸを対応付けるチャネル設定パターンＰＡＴは、経路の始点から終点まで１度もチャネルを変更することなく良好な受信品質を保ってローカル放送を続行することが可能だと期待されるチャネル設定パターンである。したがって、上記チャネル設定パターンＰＡＴは、バスの乗客に負担をかけることなくローカル放送を行うのに適している。

　つまり、ステップＳ３０５でチャネル設定パターン提示装置１５０は、１度もチャネルを変更することなく良好な受信品質を保ってローカル放送を続行することが可能だと期待されるチャネル設定パターンが複数あるか否かを判断している。判断の結果、上記のようなチャネル設定パターンが１つしかなければ、処理はステップＳ３０６に移行し、上記のようなチャネル設定パターンが複数あれば、処理はステップＳ３０７に移行する。

　ステップＳ３０６では、ステップＳ３０５で見つかった当該１つのチャネル設定パターンを、チャネル設定パターン提示装置１５０が、提示対象のチャネル設定パターンとして選択する。そして処理はステップＳ３０８に移行する。

　また、ステップＳ３０７では、ステップＳ３０５で見つかった複数のチャネル設定パターンのそれぞれについて、チャネル設定パターン提示装置１５０がスコアを算出する。そして、チャネル設定パターン提示装置１５０が、スコアが最高のチャネル設定パターンを、提示対象のチャネル設定パターンとして選択し、処理はステップＳ３０８に移行する。

　ステップＳ３０７で算出されるスコアは、クリアレベルに基づく評価値であり、具体的な計算式は実施形態により任意である。第１実施形態では、チャネル設定パターンのスコアとして、当該チャネル設定パターンで対応付けられている地点ＩＤとチャネルＩＤの組に対応するクリアレベルの総和が用いられる。すなわち、形式的に定義すれば下記のとおりである。

　経路Ｒは、式（１）のように、Ｎ個の地点ＩＤを含むＮタプル（N-tuple）により表される。式（１）において、各ｐ_ｊ（１≦ｊ≦Ｎ）は地点ＩＤであり、Ｎ個の地点ＩＤは、経路上の順序にしたがってＮタプル内で順序付けられている。

　　　Ｒ＝（ｐ_１，ｐ_２，……，ｐ_Ｎ）　　　　　　　　　　　　　　　（１）
　経路Ｒに関するチャネル設定パターンＰＡＴは、式（２）のように、Ｎ個のチャネルＩＤを含むＮタプルで表すことができる。式（２）におけるｊ番目のチャネルＩＤ・ｃ_ｉ（ｊ）は、Ｎタプルのｊ番目の要素であることによって、式（１）におけるｊ番目の地点ＩＤ・ｐ_ｊに対応付けられている。つまり、チャネル設定パターンＰＡＴは、Ｎ個の地点ＩＤにそれぞれチャネルＩＤを対応付ける組み合わせパターンである。

　　　ＰＡＴ＝（ｃ_ｉ（１），ｃ_ｉ（２），……，ｃ_ｉ（Ｎ））　　　　（２）
　以下、ステップＳ３０３で展開された空きチャネル情報テーブル（例えば図１３Ｂの空きチャネル情報テーブル２０６ｂ）において、チャネルＩＤ・ｃ_ｉ（ｊ）と地点ＩＤ・ｐ_ｊとの組に対応するクリアレベルを「ａ_{ｉ（ｊ），ｊ}」と表記する。すると、第１実施形態におけるチャネル設定パターンＰＡＴのスコアは式（３）で定義される。

　例えば、「１」という経路ＩＤで識別される経路（以下「Ｒ１」と表記する）は、図７と式（１）より、（Ｐ１，Ｐ２，Ｐ７，Ｐ８）という４タプルで表される。また、図１３Ａの空きチャネル情報テーブル２０６ａにおいて全地点にわたり連続する空きチャネルであるチャネル１４を各地点ＩＤに対応付けるチャネル設定パターン（以下「ＰＡＴａ」と表記する）は、式（２）より（１４，１４，１４，１４）という４タプルで表される。また、図１３Ａと式（３）より、チャネル設定パターンＰＡＴａのスコアは、具体的には空きチャネル情報テーブル２０６ａにおけるチャネルＩＤ「１４」の行の４つの値の総和であるから、式（４）のように計算される。

　　　ｓ（ＰＡＴａ）＝２＋２＋３＋３＝１０　　　　　　　　　（４）
　もちろん、実施形態に応じてスコアの定義は任意である。例えば、「１」というクリアレベルは劣悪な受信品質に対応するので、ａ_{ｉ（ｊ），ｊ}＝１というクリアレベルがスコアに影響しないように、式（３）の代わりに式（５）を用いてもよい。

　以上説明したように、ステップＳ３０７では、ステップＳ３０４で見つかった複数の空きチャネルに対応する複数のチャネル設定パターンのそれぞれについて、チャネル設定パターン提示装置１５０がクリアレベルに基づくスコアを算出する。そして、チャネル設定パターン提示装置１５０は、スコアが最高のチャネル設定パターンを、提示対象として選択する。

　スコアが最高のチャネル設定パターンが２つ以上ある場合、チャネル設定パターン提示装置１５０は、スコア以外の基準に基づいてそのうち１つだけを選択してもよいし、スコアが最高の２つ以上のチャネル設定パターンをすべて選択してもよい。また、実施形態によっては、チャネル設定パターン提示装置１５０は、スコアの算出を行わずに、ステップＳ３０４で見つかった複数の空きチャネルに対応する複数のチャネル設定パターンすべてをステップＳ３０７で選択してもよい。チャネル設定パターン提示装置１５０が１つまたは複数のチャネル設定パターンを選択すると、処理はステップＳ３０８に移行する。

　ステップＳ３０８でチャネル設定パターン提示装置１５０は、提示対象として選択されたチャネル設定パターンの情報をローカルＴＶ送信機１１０に転送する。ローカルＴＶ送信機１１０への転送は、チャネル設定パターンを提示する具体的方法の一例である。

　例えば、チャネル設定パターン提示装置１５０が図４のコンピュータ１６０により実現される場合、ＣＰＵ１６１は、提示対象として選択されたチャネル設定パターンの情報を、通信インタフェイス１６４とネットワーク１７１を介してローカルＴＶ送信機１１０に転送する。つまり、データ送信装置としての通信インタフェイス１６４がチャネル設定パターンの提示に使われてもよい。

　また、チャネル設定パターン提示装置１５０が図４のコンピュータ１６０により実現される場合、ＣＰＵ１６１は、さらに出力装置１６６にチャネル設定パターンを出力することで、選択されたチャネル設定パターンを視覚的または聴覚的に提示してもよい。出力装置１６６は、具体的にはディスプレイ、プリンタまたはスピーカなどである。

　あるいは、上記のように、ローカルＴＶ送信機１１０がチャネル設定パターン提示装置１５０を兼ねていてもよい。その場合、図２に示すローカルＴＶ送信機１１０のＣＰＵ／ＤＳＰ１１９は、ディスプレイ１２５またはスピーカ１２２に、選択されたチャネル設定パターンを視覚的または聴覚的に提示してもよい。

　ステップＳ３０８でチャネル設定パターンが提示されると、図１１の処理は終了する。
　なお、提示されたチャネル設定パターンは、自動的にローカルＴＶ送信機１１０に設定されてもよい。あるいは、チャネル設定パターン提示装置１５０により提示されたチャネル設定パターンは、ローカルＴＶ送信機１１０のディスプレイ１２５またはスピーカ１２２に出力されてもよい。そして、バスの運転手または車掌などの操作者が、出力されたチャネル設定パターンを確認し、例えば図２のテンキー１２４などの入力装置を介して、チャネル設定パターン提示装置１５０により提示されたチャネル設定パターンを承認する入力を行ってもよい。そして、ＣＰＵ／ＤＳＰ１１９が、承認されたチャネル設定パターンを、ＴＶ送信装置１１３の制御のためのチャネル設定パターンとして設定してもよい。

　ローカルＴＶ送信機１１０は、上記のようにして設定されたチャネル設定パターンにしたがって、図１および図３のＴＶ送信装置１１３によりローカル放送を行うことができる。設定されたチャネル設定パターンにしたがって、例えば車掌がチャネルの切り替えについて口頭で乗客に通知してもよい。よって、第１実施形態によれば、移動するバスの中において、バスの乗客に大きな負担をかけることなく、ローカル放送によるコンテンツ配信サービスを提供することが可能となる。

　ここで、ステップＳ３０４の分岐の説明に戻る。全地点にわたり連続する空きチャネルがステップＳ３０４で見つからなかった場合、処理はステップＳ３０９に移行する。ステップＳ３０９以下の処理は、組み合わせ可能なすべてのチャネル設定パターンを生成し、生成されたチャネル設定パターンの各々をクリアレベルに基づいて評価し、評価の高いチャネル設定パターンを選択する処理を含む。

　具体的には、ステップＳ３０９でチャネル設定パターン提示装置１５０は、ステップＳ３０３で展開した空きチャネル情報テーブルに基づき、チャネル設定パターンテーブルを作成する。以下、ステップＳ３０３で図１３Ｂの空きチャネル情報テーブル２０６ｂが得られた場合を例にして説明する。

　図１４はチャネル設定パターンテーブルの例を示す図である。図１４のチャネル設定パターンテーブル２０７において、各行は１つのチャネル設定パターンに対応する。チャネル設定パターンテーブル２０７は、例えば図４のＲＡＭ１６３などのＲＡＭ上に作成される。

　ここで、図１３Ｂの空きチャネル情報テーブル２０６ｂは、上記の経路Ｒ１＝（Ｐ１，Ｐ２，Ｐ７，Ｐ８）に関するテーブルである。よって、図１３Ｂの空きチャネル情報テーブル２０６ｂに基づいて生成される図１４のチャネル設定パターンテーブル２０７も、経路Ｒ１に関するテーブルである。

　図１３Ａと同様に図１３Ｂも、「地点Ｐ１、地点Ｐ２、地点Ｐ７および地点Ｐ８のいずれにおいても、サーチ対象はチャネル１３～１６の４つのチャネルである」という例を示している。したがって、経路Ｒ１上の地点ＩＤの数をＮとし、サーチ対象のチャネル数をＭとすると、Ｎ＝４かつＭ＝４である。よって、組み合わせ可能なチャネル設定パターンの総数は式（６）のように表される。

　　　ｔ＝Ｍ^Ｎ＝４^４＝２５６　　　　　　　　　　　　　　　　　（６）
　なお、より一般的には、式（１）の経路ＲにおけるＮ個の地点ＩＤがそれぞれ表すＮ個の地点で、サーチ対象のチャネル数が同じ値であるとは限らない。そこで、地点ＩＤ・ｐ_ｊ（１≦ｊ≦Ｎ）が表すｊ番目の地点でのサーチ対象のチャネル数をｍ_ｊとすると、組み合わせ可能なチャネル設定パターンの総数は、式（７）のように表される。式（６）は、式（７）において、１≦ｊ≦Ｎであるすべてのｊについてｍ_ｊ＝Ｍの場合を示す式である。

　式（６）に示されるように、図１３Ｂの空きチャネル情報テーブル２０６ｂに基づいて図１１のステップＳ３０９では、２５６個のチャネル設定パターンがチャネル設定パターン提示装置１５０により生成され、チャネル設定パターンテーブル２０７に記憶される。図１４では紙面の都合上、一部の行を省略している。

　また、図１４に示すように、チャネル設定パターンテーブル２０７は、経路Ｒ１を規定する４個の地点ＩＤにそれぞれ対応するチャネルＩＤとクリアレベルの列がある。さらにチャネル設定パターンテーブル２０７には、後述のステップＳ３１０で算出されるスコアの列と、後述のステップＳ３１１で算出されるチャネル変更回数、同一チャネル連続時間および同一チャネル総時間の列がある。

　図１１のステップＳ３０９では、チャネル設定パターン提示装置１５０が、２５６個のチャネル設定パターンについてそれぞれ、４組のチャネルＩＤとクリアレベルの列に値を書き込むことで、チャネル設定パターンテーブル２０７を生成する。

　例えば、図１４に示したチャネル設定パターンＰＡＴ０１は、式（２）の記法により式（８）のように表せる。
　　　ＰＡＴ０１＝（１３，１３，１４，１３）　　　　　　　　　（８）
　図１３Ｂを参照すると、経路Ｒ１上の１番目の地点ＩＤ「Ｐ１」と、式（８）の４タプルの第１要素であるチャネルＩＤ「１３」の組に対応するクリアレベルは、「３」である。また、経路Ｒ１上の２番目の地点ＩＤ「Ｐ２」と、式（８）の４タプルの第２要素であるチャネルＩＤ「１３」の組に対応するクリアレベルは、「３」である。そして、経路Ｒ１上の３番目の地点ＩＤ「Ｐ７」と、式（８）の４タプルの第３要素であるチャネルＩＤ「１４」の組に対応するクリアレベルは、「３」である。さらに、経路Ｒ１上の４番目の地点ＩＤ「Ｐ８」と、式（８）の４タプルの第４要素であるチャネルＩＤ「３」の組に対応するクリアレベルは、「３」である。

　チャネル設定パターン提示装置１５０は、チャネル設定パターンＰＡＴ０１を生成し、チャネル設定パターンＰＡＴ０１の行の４つのチャネルＩＤの列のセルにそれぞれ「１３」、「１３」、「１４」および「１３」という値を書き込む。また、チャネル設定パターン提示装置１５０は、チャネル設定パターンＰＡＴ０１の行の４つのクリアレベルの列のセルに、空きチャネル情報テーブル２０６ｂから読み取った４つの値（いずれも「３」という値）を書き込む。

　他の２５５個のチャネル設定パターンについても同様にして、チャネル設定パターン提示装置１５０は、空きチャネル情報テーブル２０６ｂを参照することにより、チャネル設定パターンテーブル２０７の１列目～８列目のセルに値を書き込む。９列目～１２列目については後述する。

　ここで図１１の説明に戻る。ステップＳ３０９に続いて、ステップＳ３１０では、チャネル設定パターン提示装置１５０が、ステップＳ３０９で生成した各チャネル設定パターンについて、クリアレベルに基づくスコアを算出する。そして、チャネル設定パターン提示装置１５０は、算出したスコアを図１４のチャネル設定パターンテーブル２０７の９列目（すなわち「スコア」列）に書き込む。

　第１実施形態では、ステップＳ３１０において、ステップＳ３０７と同様に式（３）で定義されるスコアが算出される。例えば、上記のとおりチャネル設定パターンＰＡＴ０１では、各地点ＩＤとチャネルＩＤの組に対応する４つのクリアレベルがいずれも「３」である。したがって、チャネル設定パターンＰＡＴ０１のスコアは次の式（９）により算出される。

　　　ｓ（ＰＡＴ０１）＝３＋３＋３＋３＝１２　　　　　　　　　（９）
　つまり、チャネル設定パターン提示装置１５０は、ステップＳ３０９でチャネル設定パターンテーブル２０７のチャネル設定パターンＰＡＴ０１の行に書き込んだ４つのクリアレベルの値を用いて、式（９）によりスコアを算出して「スコア」列に書き込む。また、チャネル設定パターン提示装置１５０は、他の２５５個のチャネル設定パターンについても同様にして、式（３）に基づいてスコアを算出して「スコア」列に書き込む。

　続いて、ステップＳ３１１でチャネル設定パターン提示装置１５０は、ステップＳ３０９で生成した各チャネル設定パターンについて、下記（ａ）～（ｃ）を算出し、チャネル設定パターンテーブル２０７の１０～１２列目のセルにそれぞれ算出結果を書き込む。

　　　（ａ）チャネル変更回数
　　　（ｂ）同一チャネル連続時間
　　　（ｃ）同一チャネル総時間
　チャネル設定パターン提示装置１５０は、（ａ）のチャネル変更回数を数えるため、チャネル設定パターンを表すＮタプルにおいて、「チャネルＩＤに対応するクリアレベルが閾値以上である」という条件下で隣接する２つのチャネルＩＤの組に注目する。そして、チャネル設定パターン提示装置１５０は、注目した２つのチャネルＩＤが異なる箇所の数を数える。数えた結果がチャネル変更回数である。なお、第１実施形態では、閾値として「２」が用いられる。

　例えば、ＰＡＴ０１＝（１３，１３，１４，１３）に関しては、図１４に示すように、４つのチャネルＩＤにそれぞれ対応するクリアレベルはいずれも「２」以上である。したがって、「チャネルＩＤに対応するクリアレベルが閾値以上である」という条件下で隣接する２つのチャネルＩＤの組は、下記の３組である。

　　　（１）１番目のチャンネルＩＤ「１３」と２番目のチャネルＩＤ「１３」の組
　　　（２）２番目のチャンネルＩＤ「１３」と３番目のチャネルＩＤ「１４」の組
　　　（３）３番目のチャンネルＩＤ「１４」と４番目のチャネルＩＤ「１３」の組
　上記３つの組のうちで、（２）と（３）の組では、２つのチャネルＩＤが異なる。したがって、チャネル設定パターンＰＡＴ０１のチャネル変更回数は「２」であり、チャネル設定パターン提示装置１５０はチャネル設定パターンＰＡＴ０１の行の「チャネル設定パターン」列に「２」と書き込む。

　また、図１４にはＰＡＴ０９＝（１３，１３，１５，１３）というチャネル設定パターンも示されている。チャネル設定パターンＰＡＴ０９に関しては、図１４に示すように、４つのチャネルＩＤにそれぞれ対応するクリアレベルは、「３」、「３」、「１」および「３」である。よって、「チャネルＩＤに対応するクリアレベルが閾値以上である」という条件に当てはまるのは、（１３，１３，１５，１３）という４タプルにおいて１番目、２番目および４番目のチャネルＩＤである。したがって、上記条件下で隣接する２つのチャネルＩＤの組は、下記の２組である。

　　　（１）１番目のチャンネルＩＤ「１３」と２番目のチャネルＩＤ「１３」の組
　　　（２）２番目のチャンネルＩＤ「１３」と４番目のチャネルＩＤ「１３」の組
　上記２つの組のいずれにおいても、２つのチャネルＩＤ同士は等しい。したがって、チャネル設定パターンＰＡＴ０７のチャネル変更回数は「０」である。

　このように、「チャネルＩＤに対応するクリアレベルが閾値以上である」という条件を設けた上で、チャネルが変更される回数をチャネル設定パターン提示装置１５０が数える理由は次のとおりである。

　ここで、説明の便宜上、チャネル設定パターンテーブル２０７の４つの「クリアレベル」列に書き込まれた値を、対応する地点の経路上での順序にしたがって並べたタプルを「クリアレベルタプル」といい、４タプル（一般にはＮタプル）で表すことにする。

　仮に、チャネル設定パターンＰＡＴ０９が採用されると仮定すると、１番目と２番目のエリア（すなわち地点Ｐ１とＰ２によりそれぞれ代表されるエリア）では、チャネル１３でローカルＴＶ送信機１１０のＴＶ送信装置１１３がローカル放送を行う。チャネル設定パターンＰＡＴ０９のクリアレベルタプルは（３，３，１，３）なので、１番目と２番目のエリアでは良好な受信品質が予測される。

　他方、チャネル設定パターンＰＡＴ０９によれば、３番目のエリア（すなわち地点Ｐ７により代表されるエリア）では、チャネル１５でＴＶ送信装置１１３がローカル放送を行うが、受信品質が悪いと予測される。なぜなら、上記クリアレベルタプルの３番目の要素は「１」だからである。

　よって、第１実施形態では、ローカルＴＶ送信機１１０は、採用したチャネル設定パターンに基づいて、閾値である「２」未満のクリアレベルしか得られないエリアでは、ローカル放送を休止するものと仮定する。放送しても受信品質が悪いならば放送する意味が薄いからである。

　すると、乗客にとっては、３番目のエリアに入るときに、わざわざ手間をかけて、現在設定されている受信チャネル（すなわちチャネル１３）からチャネル１５に受信チャネルを変更する意味がないことになる。そのため、上記のように、チャネル設定パターン提示装置１５０がチャネル変更回数を数える際には、「チャネルＩＤに対応するクリアレベルが閾値以上である」という条件が設けられる。

　なお、実施形態によっては、採用したチャネル設定パターンにしたがって、たとえクリアレベルが「１」であってもローカルＴＶ送信機１１０がローカル放送を行うこともできる。その場合に上記とはチャネル変更回数の定義が異なっていてもよい。例えば、チャネル設定パターン提示装置１５０は、チャネル設定パターンを表す地点ＩＤのＮタプルにおいて、上記のような条件を設けることなく、異なるチャネルＩＤ同士が隣接する箇所の数を数えてもよい。

　続いて、ステップＳ３１１で算出される上記（ｂ）の同一チャネル連続時間について説明する。チャネル設定パターン提示装置１５０は、「チャネルＩＤに対応するクリアレベルが閾値以上である」という上記と同じ条件を満たし、かつ同じチャネルＩＤが連続する長さを、受信影響時間を用いて算出する。以下に説明するように、個々のチャネル設定パターンについて１つ以上の算出結果が得られ、得られた算出結果のうちの最大値が同一チャネル連続時間である。

　図１４のとおり、例えば、チャネル設定パターンＰＡＴ０７＝（１３，１３，１３，１３）のクリアレベルタプルは（３，３，１，３）である。よって、クリアレベルが「２」以上であるという条件を満たして同じチャネルＩＤが連続する区間は次の２つである。

　　　（１）１番目～２番目のチャネルＩＤに対応する区間（つまり、地点Ｐ１と地点Ｐ２によりそれぞれ代表される１番目と２番目のエリアに対応する区間）
　　　（２）４番目のチャネルＩＤに対応する区間（つまり、地点Ｐ８により代表される４番目のエリアに対応する区間）
　チャネル設定パターン提示装置１５０は、図１１のステップＳ３０２で展開済みの図１２の経路情報テーブル２０５から、各地点に対応する受信影響時間を読み取る。そして、チャネル設定パターン提示装置１５０は必要に応じて加算を行うことで、（１）と（２）それぞれの長さを得る。

　その結果、（１）の長さとして６５（＝２５＋４０）秒が得られ、（２）の長さとして６０秒が得られる。よって、これら２つの結果のうちで最大の６５秒が、チャネル設定パターンＰＡＴ０７の同一チャネル連続時間として得られ、チャネル設定パターン提示装置１５０により図１４のチャネル設定パターンテーブル２０７の１１列目に書き込まれる。

　続いて、さらにステップＳ３１１で算出される上記（ｃ）の同一チャネル総時間について説明する。チャネル設定パターン提示装置１５０は、「チャネルＩＤに対応するクリアレベルが閾値以上である」という上記と同じ条件のもとで、対応する受信影響時間をチャネルＩＤごとに集計する。集計結果のうちの最大値が同一チャネル総時間である。

　図１４のとおり、例えば、チャネル設定パターンＰＡＴ０２＝（１３，１３，１４，１６）のクリアレベルタプルは（３，３，３，３）である。よって、クリアレベルが「２」以上であるという条件のもとでチャネルＩＤごとに経路Ｒ１上の地点を分類すると、地点は以下の３つに分類される。

　　　（１）チャネル１３に対応する地点Ｐ１と地点Ｐ２
　　　（２）チャネル１４に対応する地点Ｐ７
　　　（３）チャネル１６に対応する地点Ｐ８
　チャネル設定パターン提示装置１５０は、図１１のステップＳ３０２で展開済みの図１２の経路情報テーブル２０５から、各地点に対応する受信影響時間を読み取る。そして、チャネル設定パターン提示装置１５０は必要に応じて加算を行うことで、（１）～（３）それぞれに対応する受信影響時間の和を得る。

　その結果、（１）に対応して６５（＝２５＋４０）秒が得られ、（２）に対応して７５秒が得られ、（３）に対応して６０秒が得られる。よって、これら３つの結果のうちで最大の７５秒が、チャネル設定パターンＰＡＴ０２の同一チャネル総時間として得られ、チャネル設定パターン提示装置１５０によりチャネル設定パターンテーブル２０７の１２列目に書き込まれる。

　以上のようにして、ステップＳ３１１では、チャネル設定パターン提示装置１５０がｔ（＝２５６）個のチャネル設定パターンのすべてについて上記（ａ）～（ｃ）を算出してチャネル設定パターンテーブル２０７に書き込む。なお、実施形態によっては、受信影響時間の代わりに受信影響距離を用いて、上記（ｂ）の代わりに同一チャネル連続距離が算出されてもよく、上記（ｃ）の代わりに同一チャネル総距離が算出されてもよい。

　続いて、ステップＳ３１２においてチャネル設定パターン提示装置１５０は、チャネル設定パターンを選択する基準として優先する基準を判断する。優先する基準は、予めチャネル設定パターン提示装置１５０に設定されていてもよいし、ステップＳ３１２で入力装置（図４の入力装置１６５など）を介して指定されてもよい。チャネル設定パターン提示装置１５０は、予め設定された内容あるいは入力された内容を読み取ることで、優先する基準を判断することができる。第１実施形態では、優先する基準の選択肢として、上記の（ａ）チャネル変更回数、（ｂ）同一チャネル連続時間および（ｃ）同一チャネル総時間がある。

　優先する基準がチャネル変更回数のとき、処理はステップＳ３１３に移行する。優先する基準が同一チャネル連続時間のとき、処理はステップＳ３１４に移行する。また、優先する基準が同一チャネル総時間のとき、処理はステップＳ３１５に移行する。

　ステップＳ３１３では、チャネル設定パターン提示装置１５０が、チャネル設定パターンテーブル２０７に含まれるｔ（＝２５６）個のチャネル設定パターンの中から、スコアが最高のチャネル設定パターンを抽出する。さらに、チャネル設定パターン提示装置１５０は、スコアが最高のチャネル設定パターンの中で、チャネル変更回数が最小のものを抽出し、提示対象として選択する。そして処理は、上記で説明したステップＳ３０８に移行する。

　ステップＳ３１４では、チャネル設定パターン提示装置１５０が、チャネル設定パターンテーブル２０７に含まれるｔ個のチャネル設定パターンの中から、スコアが最高のチャネル設定パターンを抽出する。さらに、チャネル設定パターン提示装置１５０は、スコアが最高のチャネル設定パターンの中で、同一チャネル連続時間が最長のものを抽出し、提示対象として選択する。そして処理はステップＳ３０８に移行する。

　ステップＳ３１５では、チャネル設定パターン提示装置１５０が、チャネル設定パターンテーブル２０７に含まれるｔ個のチャネル設定パターンの中から、スコアが最高のチャネル設定パターンを抽出する。さらに、チャネル設定パターン提示装置１５０は、スコアが最高のチャネル設定パターンの中で、同一チャネル総時間が最長のものを抽出し、提示対象として選択する。そして処理はステップＳ３０８に移行する。

　なお、ステップＳ３１２で選択可能な基準は、実施形態によって任意であってよく、ローカルＴＶ送信機１１０によるコンテンツ配信サービスを行う事業者や乗客の好みに応じて、適宜定めることができる。例えば、チャネル変更回数と同一チャネル連続時間と同一チャネル総時間のうち２つ以上を組み合わせた基準によってチャネル設定パターン提示装置１５０が提示対象のチャネル設定パターンを選択してもよい。

　また、上記のようにステップＳ３１１で先に（ａ）～（ｃ）すべての算出を行ってからステップＳ３１２で基準を選択する代わりに、先に基準を選択して、選択された基準に関する計算のみをチャネル設定パターン提示装置１５０が行ってもよい。

　また、ステップＳ３１３～Ｓ３１５における抽出は、実施形態によって様々であってよい。
　例えば、ステップＳ３１３～Ｓ３１５においてチャネル設定パターン提示装置１５０は、上記のようにスコアが最高のチャネル設定パターンを最初に抽出する代わりに、スコアが閾値Ｔ_ｓ以上であるチャネル設定パターンを抽出してもよい。閾値Ｔ_ｓは、ステップＳ３０１で選択された経路の長さ（すなわち経路を規定する地点ＩＤの数Ｎ）に応じて予め決められていてもよい。例えば、「普通」を表すクリアレベルが「２」なので、Ｔ_ｓ＝２Ｎでもよいし、Ｔ_ｓ＝２．５Ｎなどと決められていてもよい。

　または、ステップＳ３１３～Ｓ３１５においてチャネル設定パターン提示装置１５０は、生成されたｔ個のチャネル設定パターンにおけるスコアの分布に基づいて、スコアが上位Ｔ_ｕ％に入るチャネル設定パターンをまず抽出してもよい。上記Ｔ_ｕの値は、予め決められていてもよいし、操作者などからの入力により指定されてもよい。

　また、例えばステップＳ３１３において、チャネル設定パターン提示装置１５０は、スコアが最高のチャネル設定パターンの中で、チャネル変更回数が少ない方からＴ_ｆ％に入るチャネル設定パターンを抽出してもよい。上記Ｔ_ｆの値は、予め決められていてもよいし、操作者等からの入力により指定されてもよい。

　同様に、ステップＳ３１４やＳ３１５においても、必ずしも、同一チャネル連続時間または同一チャネル総時間が最長のチャネル設定パターンのみに限定した抽出が行われる必要はない。チャネル設定パターン提示装置１５０は、相対的に同一チャネル連続時間または同一チャネル総時間が長い複数のチャネル設定パターンを抽出してもよい。

　このように、ステップＳ３１２～Ｓ３１５は様々に変形可能である。しかし、生成された各チャネル設定パターンで互いに対応付けられている地点ＩＤとチャネルＩＤの各組に対応するクリアレベルと、許容レベルを示す「２」という閾値に基づいて各チャネル設定パターンが評価されるという点はいずれも共通である。

　つまり、チャネル設定パターンが、クリアレベルタプルにおける「２」という閾値以上のクリアレベルの分布を表す指標により評価される点は、上記で例示した様々な変形において共通である。なお、クリアレベルの分布は、例えば、チャネル変更回数、同一チャネル連続時間、同一チャネル総時間、同一チャネル連続距離または同一チャネル総距離により表すことができる。なお、チャネル変更回数、同一チャネル連続時間および同一チャネル連続距離は、チャネル設定パターンを示す式（２）のＮタプルにおいて「２」以上のクリアレベルと対応する同一のチャネルＩＤが連続する度合いという観点から分布を示す指標である。

　続いて、図１１の処理により提示されたチャネル設定パターンの表示例について説明する。
　例えば、チャネル設定パターン提示装置１５０は、図１１のステップＳ３０８において、選択された１つ以上のチャネル設定パターンを、ローカルＴＶ送信機１１０に転送するだけでなく、さらにディスプレイ（例えば図４の出力装置１６６）に表示してもよい。あるいは、チャネル設定パターン提示装置１５０からチャネル設定パターンの情報を受信したローカルＴＶ送信機１１０は、図２のディスプレイ１２５にチャネル設定パターンを表示してもよい。また、ローカルＴＶ送信機１１０がチャネル設定パターン提示装置１５０を兼ねる場合、図１１のステップＳ３０８において図２のディスプレイ１２５が、選択された１つまたは複数のチャネル設定パターンを表示してもよい。

　図１５Ａは、第１の表示例を示す図である。図１５Ａは、図１１のステップＳ３０３で図１３Ａの空きチャネル情報テーブル２０６ａが得られた場合の表示例である。
　図１３Ａに示すとおり、空きチャネル情報テーブル２０６ａにおいて全地点にわたり連続する空きチャネルはチャネル１４の１つのみである。よって、地点ＩＤ「Ｐ１」、「Ｐ２」、「Ｐ７」および「Ｐ８」のそれぞれにチャネルＩＤ「１４」を対応付けるチャネル設定パターンが、図１１のステップＳ３０６で選択される。選択されたチャネル設定パターンは、例えば図１５Ａの表示例２０８ａのように表示される。すなわち、「１４」というチャンネルＩＤの横に、４つの地点ＩＤにそれぞれ対応付けられた４つのクリアレベル「２」、「２」、「３」および「３」が表示される。つまり、表示例２０８ａは、図１３Ａの空きチャネル情報テーブル２０６ａにおけるチャネルＩＤ「１４」の行の抜粋である。

　図１５Ｂは、第２の表示例を示す図である。図１５Ｂは、図１１のステップＳ３０３で図１３Ｂの空きチャネル情報テーブル２０６ｂが得られ、ステップＳ３０９～Ｓ３１１で図１４のチャネル設定パターンテーブル２０７が得られ、ステップＳ３１２でチャネル変更回数が選択された場合の表示例である。

　この場合、ステップＳ３０１で選択された経路Ｒ１＝（Ｐ１，Ｐ２，Ｐ７，Ｐ８）は４つの地点ＩＤを含み、クリアレベルの最高値は３なので、スコアは理論上、最高でも１２（＝３×４）である。そしてスコアが実際に１２となるのは、図１３Ｂより、次の６つのチャネル設定パターンである。

　　　ＰＡＴ０１＝（１３，１３，１４，１３）
　　　ＰＡＴ０２＝（１３，１３，１４，１６）
　　　ＰＡＴ０３＝（１３，１４，１４，１３）
　　　ＰＡＴ０４＝（１３，１４，１４，１６）
　　　ＰＡＴ０５＝（１３，１６，１４，１３）
　　　ＰＡＴ０６＝（１３，１６，１４，１６）
　また、チャネル設定パターンＰＡＴ０１～ＰＡＴ０４は、いずれも、チャネル変更回数が２回である。他方、チャネル設定パターンＰＡＴ０５～ＰＡＴ０６は、いずれも、チャネル変更回数が３回である。したがって、ステップＳ３１３ではチャネル設定パターンＰＡＴ０１～ＰＡＴ０４が選択される。

　図１５Ｂの表示例２０８ｂはテーブル形式であり、各行が１つのチャネル設定パターンに対応する。選択されたチャネル設定パターンＰＡＴ０１～ＰＡＴ０４に対応して、表示例２０８ｂには４行が表示されている。

　また、表示例２０８ｂの１列目にはチャネル設定パターンを識別するパターンＩＤが表示され、２～５列目には「Ｐ１」、「Ｐ２」、「Ｐ７」および「Ｐ８」という４つの地点ＩＤにそれぞれ対応付けられたチャネルＩＤが表示される。チャネルが変更される箇所を強調するため、表示例２０８ｂでは、チャネルＩＤに応じてセルの背景が異なる。また、テーブルの枠の外の右側には、各行が表すチャネル設定パターンにおけるチャネル変更回数が「２回」と表示されている。

　図１５Ｃは、第３の表示例を示す図である。図１５Ｃは、図１１のステップＳ３０３で図１３Ｂの空きチャネル情報テーブル２０６ｂが得られ、ステップＳ３０９～Ｓ３１１で図１４のチャネル設定パターンテーブル２０７が得られ、ステップＳ３１２で同一チャネル連続時間が選択された場合の表示例である。

　図１５Ｂに関して説明したとおり、図１４の２５６個のチャネル設定パターンのうちでスコアが最高なのは、チャネル設定パターンＰＡＴ０１～ＰＡＴ０６の６つである。また、同一チャネル連続時間の定義より、チャネル設定パターンＰＡＴ０１、ＰＡＴ０２、ＰＡＴ０５およびＰＡＴ０６の同一チャネル連続時間はいずれも７５秒である。他方、チャネル設定パターンＰＡＴ０３とＰＡＴ０４の同一チャネル連続時間はいずれも１１５（＝４０＋７５）秒である。

　したがって、図１１のステップＳ３１４では、スコアが最高の６つのチャネル設定パターンの中から、同一チャネル連続時間が最長の２つのチャネル設定パターンＰＡＴ０３とＰＡＴ０４が選択される。

　図１５Ｃの表示例２０８ｃもテーブル形式であり、各行が１つのチャネル設定パターンに対応する。表示例２０８ｃには、選択されたチャネル設定パターンＰＡＴ０３とＰＡＴ０４に対応する２行が表示されている。また、表示例２０８ｃの１列目にはチャネル設定パターンを識別するパターンＩＤが表示され、２～５列目には「Ｐ１」、「Ｐ２」、「Ｐ７」および「Ｐ８」という４つの地点ＩＤにそれぞれ対応付けられたチャネルＩＤが、各チャネルＩＤに固有の背景とともに表示される。なお、テーブルの枠の外の右側には、各行が表すチャネル設定パターンにおける同一チャネル連続時間が表示されている。

　図１５Ｄは、第４の表示例を示す図である。図１５Ｄは、図１１のステップＳ３０３で図１３Ｂの空きチャネル情報テーブル２０６ｂが得られ、ステップＳ３０９～Ｓ３１１で図１４のチャネル設定パターンテーブル２０７が得られ、ステップＳ３１２で同一チャネル総時間が選択された場合の表示例である。また、図１５Ｄは、その後のステップＳ３１５の処理が上記の例示と異なる場合の表示例でもある。

　具体的には、チャネル設定パターン提示装置１５０は、ステップＳ３１５の処理の代わりに、次の処理を行ってもよい。すなわち、チャネル設定パターン提示装置１５０は、２５６個のチャネル設定パターンの中から、スコアが閾値（例えば２Ｎ＝８）以上のチャネル設定パターンを抽出してもよい。そして、チャネル設定パターン提示装置１５０は、抽出したチャネル設定パターンの中で同一チャネル総時間が閾値（例えば１１０秒）以上のものを提示対象として選択してもよい。ここで、「＊」がドントケア（don't care）を表すものとすると、下記の２種類のチャネル設定パターンが選択される。

　　　・同一チャネル総時間が１２５（＝２５＋４０＋６０）秒となる（１３，１３，＊，１３）というチャネル設定パターン
　　　・同一チャネル総時間が１１５（＝４０＋７５）秒となる（＊，１４，１４，＊）というチャネル設定パターン
　図１５Ｄの表示例２０８ｄもテーブル形式であり、各行が１つのチャネル設定パターンに対応する。なお、表示例２０８ｄでは、同一チャネル総時間をソートキーとしてソートされた順に行が並んでいる。また、紙面の都合上、スコアが８以上の（＊，１４，１４，＊）という１６個のチャネル設定パターンについては、１つのみを図示し、残りは省略してある。

　図１５Ｄにおいても、１列目にはチャネル設定パターンを識別するパターンＩＤが表示され、２～５列目には「Ｐ１」、「Ｐ２」、「Ｐ７」および「Ｐ８」という４つの地点ＩＤにそれぞれ対応付けられたチャネルＩＤが、各チャネルＩＤに固有の背景とともに表示される。また、テーブルの枠の外の右側には、各行が表すチャネル設定パターンにおける同一チャネル総時間が表示されている。

　ところで、図１～図１５Ｄを参照して上記のとおり説明した第１実施形態は、地点ＩＤとチャネルＩＤを組み合わせる組み合わせ最適化問題という側面を持つ。組み合わせ最適化問題の側面から検討すると、図１１のアルゴリズムは、ステップＳ３０４で自明な好ましい解の有無を判断し、自明な好ましい解が見つからなければ、ステップＳ３０９以降で力任せ探索（brute-force search）を行うというアルゴリズムである。

　力任せ探索は、網羅的探索（exhaustive search）とも呼ばれ、解が存在する場合は必ず最適解が得られる。つまり、図１１の処理によれば、すべての可能なチャネル設定パターンの中で最適な１つまたは複数のチャネル設定パターンが提示されることが保証される。しかし、力任せ探索では、問題の大きさによっては組み合わせ爆発が生じる。すなわち、場合によっては、式（７）により表されるチャネル設定パターンの総数ｔが莫大になり、実用的な時間では図１１の処理が終了しない可能性がある。

　そこで、チャネル設定パターンの総数ｔが莫大になる可能性がある場合には、ヒューリスティック探索（heuristic search）によって適切なチャネル設定パターンを得てもよい。チャネル設定パターン提示装置１５０は、ヒューリスティック探索を行うことで、可能なチャネル設定パターンの総数ｔが莫大になる場合でも、実用的な時間で、ある程度は適切なチャネル設定パターンを提示することができる。

　ヒューリスティック探索には様々な種類があるが、以下では、一例として、貪欲法（greedy algorithm）を利用した第２実施形態について図１６～図１７を参照しながら説明する。なお、放送システム１００の構成および空きチャネルサーチ処理に関しては、第２実施形態は第１実施形態と共通であるので、説明を省略する。

　図１６は、第２実施形態におけるパターン決定処理のフローチャートである。第２実施形態では、チャネル設定パターン提示装置１５０が、第１実施形態における図１１の処理の代わりに図１６の処理を実行することで、バス内でのローカル放送に適したチャネル設定パターンを生成する。そして、チャネル設定パターン提示装置１５０は、生成したチャネル設定パターンを提示する。提示の具体的方法は、第１実施形態と同様に様々である。

　図１６に示すように、チャネル設定パターン提示装置１５０は、ステップＳ４０１で経路ＩＤの入力を受け取り、ステップＳ４０２で経路ＩＤを元に経路情報テーブルと空きチャネル情報テーブルを展開する。ステップＳ４０１およびＳ４０２の詳細は、図１１のステップＳ３０１～Ｓ３０３と同様なので、説明を省略する。

　続いてステップＳ４０３でチャネル設定パターン提示装置１５０は、ステップＳ４０１で指定された経路の開始点を「注目点」として設定する。
　例えば、ステップＳ４０１で「１」という経路ＩＤが入力され、ステップＳ４０２で図１２の経路情報テーブル２０５と図１３Ｂの空きチャネル情報テーブル２０６ｂが展開されたとする。この場合、「１」という経路ＩＤで識別される経路Ｒ１＝（Ｐ１，Ｐ２，Ｐ７，Ｐ８）の開始点は地点Ｐ１である。よって、ステップＳ４０３でチャネル設定パターン提示装置１５０は、地点Ｐ１を注目点として設定する。

　そして、ステップＳ４０４でチャネル設定パターン提示装置１５０は、展開された空きチャネル情報テーブル２０６ｂにおける各チャネルについて、注目点からの「みなし連続空き区間」の長さを調べる。みなし連続空き区間は、実施形態により、時間により規定される区間であってもよく、距離により規定される区間であってもよい。第２実施形態では、みなし連続空き区間が時間により定義されるものとして説明する。

　図１７は第２実施形態で定義される「みなし連続空き区間」について説明する図である。図１７において、縦軸はクリアレベルであり、横軸は時間である。第１実施形態と同様に第２実施形態でも「２」以上のクリアレベルのチャネルが空きチャネルと見なされる。すなわち、クリアレベルは、ローカル放送に用いることができる利用可能性を示すレベルであり、「２」という値は、ローカル放送に用いるための許容レベルを示す閾値である。

　図１７において、クリアレベルは、時刻Ａ‐Ｂ間で２未満、時刻Ｂ‐Ｃ間で２以上、時刻Ｃ‐Ｄ間で２未満、時刻Ｄ‐Ｅ間で２以上、時刻Ｅ‐Ｆ間で２未満、時刻Ｆ‐Ｇ間で２以上、時刻Ｇ‐Ｈ間で２未満である。また、時刻Ａ～Ｈのそれぞれは、指定された経路を表す式（１）のＮタプル（ｐ_１，ｐ_２，……，ｐ_Ｎ）において隣接する２つの地点ＩＤ・ｐ_ｊとｐ_ｊ＋１がそれぞれ代表するエリア同士の境界をバスが通過する予定の時刻に相当する。図１７ではエリア同士の境界を縦方向の点線で表している。

　例えば、図１７では、時刻Ａ‐Ｂ間の長さは、経路上で隣接しており「１」というクリアレベルと対応する２つの地点ＩＤがそれぞれ代表する２つのエリアを、バスが通過するのにかかる時間の長さに相当する。すなわち、時刻Ａ‐Ｂ間の長さは、当該２つの地点ＩＤにそれぞれ対応する受信影響時間の和である。

　また、時刻Ｂ‐Ｃ間の長さは、経路上で連続する５個の地点ＩＤがそれぞれ代表する５つのエリアをバスが通過するのにかかる時間の長さに相当する。当該５個の地点ＩＤに対応するクリアレベルは、図１７に示すように、順に「２」、「３」、「２」、「３」および「２」である。時刻Ｂ‐Ｃ間の長さは、当該５つの地点ＩＤにそれぞれ対応する受信影響時間の和である。

　そして、時刻Ｃ‐Ｄ間の長さは、「１」というクリアレベルと対応する１つの地点ＩＤが代表するエリアをバスが通過するのにかかる時間の長さに相当し、すなわち、当該１つの地点ＩＤに対応する受信影響時間の長さに相当する。

　同様に、時刻Ｄ‐Ｅ間、時刻Ｅ‐Ｆ間および時刻Ｆ‐Ｇ間それぞれの長さも、１つの地点ＩＤに対応する受信影響時間の長さに相当する。また、図１７に示すように、時刻Ｇ‐Ｈ間の長さは、３つの地点ＩＤにそれぞれ対応する受信影響時間の和である。

　「みなし連続空き区間」は、あるチャネルが連続して空きチャネルであると見なすことが可能な区間である。すなわち、みなし連続空き区間は、クリアレベルが閾値Ｔ_ｔ以下の短い時間だけ「２」未満に落ち込む場合については、「２」以上のクリアレベルが連続していると見なすという想定のもとで、「２」以上のクリアレベルが連続する区間である。

　閾値Ｔ_ｔの値は、例えば、一時的に受信品質が落ちても乗客が不愉快にならない程度の時間の長さを表す。閾値Ｔ_ｔの値は、予備実験などに基づいて適切に定められているものとする。

　図１７の例では、時刻Ａ‐Ｂ間の長さと時刻Ｇ‐Ｈ間の長さは閾値Ｔ_ｔより長く、時刻Ｃ‐Ｄ間の長さと時刻Ｅ‐Ｆ間の長さは閾値Ｔ_ｔ以下である。したがって、時刻Ｂ‐Ｃ間に対応する５つのエリアのうちで１番目のエリアを代表する地点が注目点である場合、みなし連続空き区間は時刻Ｂ‐Ｇ間の区間である。

　また、以上の定義から、例えば、時刻Ａ‐Ｂ間に対応する２つのエリアのうち前の方のエリアを代表する地点が注目点である場合は、みなし連続空き区間の長さは０である。また、時刻Ｄ‐Ｅ間に対応するエリアを代表する地点が注目点である場合は、みなし連続空き区間の長さは、時刻Ｄ‐Ｇ間の長さである。

　ここで図１６の説明に戻ると、ステップＳ４０４でチャネル設定パターン提示装置１５０は、上記のとおり、空きチャネル情報テーブル２０６ｂにおける各チャネルについて、注目点からのみなし連続空き区間の長さを調べる。つまり、チャネル設定パターン提示装置１５０は、各チャネルについて、注目点により代表されるエリアに対応して始まるみなし連続空き区間の長さを調べる。

　続いてステップＳ４０５でチャネル設定パターン提示装置１５０は、ステップＳ４０４で調べたみなし連続空き区間が最長のチャネルを選択する。
　そして、ステップＳ４０６でチャネル設定パターン提示装置１５０は、みなし連続空き区間内（両端を含む）の各点の地点ＩＤに、選択したチャネルを対応付けて、チャネル設定パターンを成長させる。

　式（２）に示すように、Ｎ個の地点ＩＤにより規定される経路Ｒに関するチャネル設定パターンＰＡＴは、チャネルＩＤのＮタプルで表される。図１６の処理は、Ｎ個のチャネルＩＤを前から順に決定していく処理である。

　現在、チャネル設定パターンＰＡＴを表すＮタプルにおいて第ｊ要素（０≦ｊ≦Ｎ－１）までが決定されているとする。ステップＳ４０６が１回目に実行されるときはｊ＝０である。また、ステップＳ４０５で「最長」と判定されたみなし連続空き区間の長さは、ｋ個（１≦ｋ≦Ｎ）の地点ＩＤに対応する受信影響時間の和であるとする。そして、ステップＳ４０５で選択されたチャネルＩＤをｃ_ｓｅｌとする。

　このとき、ステップＳ４０６の処理は、チャネル設定パターンＰＡＴを表すＮタプルの第（ｊ＋１）要素から第（ｊ＋ｋ）要素までを、ｃ_ｓｅｌと決定する処理である。その結果、チャネル設定パターンＰＡＴは、第ｊ要素までしか決定されていない状態から、第（ｊ＋ｋ）要素まで決定された状態へと成長する。

　そして、ステップＳ４０７でチャネル設定パターン提示装置１５０は、ステップＳ４０６による成長が、終了点への到着と見なすことのできる範囲に到達しているか否かを判断する。つまり、チャネル設定パターン提示装置１５０は、経路の始点から、経路の終点または終点の近傍と見なせる地点までの範囲で、ローカル放送に用いるチャネルが決定済みか否かを判断する。

　例えば、チャネル設定パターン提示装置１５０は、閾値Ｔ_ｅ１（１＜Ｔ_ｅ１≦Ｎ）を用いて、「Ｔ_ｅ１≦（ｊ＋ｋ）ならば、ステップＳ４０６による成長は、終了点への到着と見なすことのできる範囲に到達している」と判断してもよい。例えば、Ｔ_ｅ１＝Ｎ－１などと決められていてもよい。

　あるいは、チャネル設定パターン提示装置１５０は、閾値Ｔ_ｅ２を用いて、「ステップＳ４０１で指定された経路Ｒ＝（ｐ_１，ｐ_２，……，ｐ_Ｎ）上の、１番目の地点ＩＤ・ｐ_１から（ｊ＋ｋ）番目の地点ＩＤ・ｐ_ｊ＋ｋまでの各々に対応する受信影響時間の和がＴ_ｅ２以上ならば、ステップＳ４０６による成長は、終了点への到着と見なすことのできる範囲に到達している」と判断してもよい。例えば、閾値Ｔ_ｅ２は、Ｎ個の地点ＩＤの各々に対応する受信影響時間の総和に０．９を掛けた値などでもよい（ここで「０．９」という値は単なる例示である）。

　「ステップＳ４０６による成長が、終了点への到着と見なすことのできる範囲に到達している」と判断されると、図１６の処理は終了する。なお、この場合、チャネル設定パターン提示装置１５０は、チャネル設定パターンＰＡＴの第（ｊ＋ｋ＋１）要素から第Ｎ要素までのそれぞれに任意のチャネルＩＤ（例えばｃ_ｓｅｌ）を対応付けて、チャネル設定パターンＰＡＴを完成させることができる。

　逆に、「ステップＳ４０６による成長が、終了点への到着と見なすことのできる範囲に到達していない」と判断されると、処理はステップＳ４０８に移行する。
　ステップＳ４０８でチャネル設定パターン提示装置１５０は、ステップＳ４０５で選択したチャネルでみなし連続空き区間が終了する地点の次の地点を、新たな注目点として設定する。すなわち、チャネル設定パターン提示装置１５０は、ステップＳ４０１で指定された経路Ｒ＝（ｐ_１，ｐ_２，……，ｐ_Ｎ）上の（ｊ＋ｋ＋１）番目の地点ＩＤ・ｐ_{ｊ＋ｋ＋１}により表される地点を、新たな注目点として設定する。そして、処理はステップＳ４０４に戻る。

　以上説明した図１６の処理によれば、ステップＳ４０２で例えば図１３Ｂの空きチャネル情報テーブル２０６ｂが得られたとすると、まずステップＳ４０３で地点Ｐ１が注目点として設定される。そして、閾値Ｔ_ｔが例えば１５秒だとすると、チャネル１３とチャネル１５でのみなし連続空き区間がともに最長（つまり、２５＋４０＝６５秒）である。よって、チャネル設定パターン提示装置１５０は、例えばクリアレベルの高い方のチャネル１３をステップＳ４０５で選択する。その結果、ステップＳ４０６でチャネル設定パターンの第１要素と第２要素が「１３」というチャネルＩＤに決定される。

　そして、ステップＳ４０８で３番目の地点Ｐ７が新たな注目点として設定され、ステップＳ４０５でチャネル１４が選択される。その結果、ステップＳ４０６で、チャネル設定パターンの第３要素が「１４」というチャネルＩＤに決定される。

　そして、ステップＳ４０８で４番目の地点Ｐ８が新たな注目点として設定される。ステップＳ４０５では、チャネル１３とチャネル１６のみなし連続空き区間がともに最長（６０秒）であり、チャネル１３とチャネル１６のクリアレベルも等しい。そこで、チャネル設定パターン提示装置１５０は、例えば、同一チャネル総時間が長くなる方の「１３」というチャネルＩＤを選択する。

　その結果、ステップＳ４０６で、チャネル設定パターンの第４要素が「１３」というチャネルＩＤに決定される。つまりチャネル設定パターンは（１３，１３，１４，１３）と成長し、図１４などに示したチャネル設定パターンＰＡＴ０１が得られる。すると、ステップＳ４０７では「ステップＳ４０６による成長が、終了点への到着と見なすことのできる範囲に到達している」と判断され、図１６の処理が終了する。

　以上のように、第２実施形態によれば、最適のチャネル設定パターンが得られる保証はないが、チャネル設定パターン提示装置１５０は、組み合わせ爆発を起こすことなく、比較的適切なチャネル設定パターンを提示することができる。したがって、第２実施形態は、エリアの粒度が細かかったり経路が長かったりするために経路を規定する地点ＩＤの数Ｎが大きい場合や、各地点でのサーチ対象のチャネル数ｍ_ｊ（１≦ｊ≦Ｎ）が大きい場合に好適である。

　なお、図１６の例では、チャネル設定パターン提示装置１５０は、チャネル設定パターンを経路の開始点から終了点に向かってインクリメンタル（incremental）に成長させている。しかし、実施形態によっては、チャネル設定パターン提示装置１５０は、チャネル設定パターンを経路の終了点から開始点に向かってインクリメンタルに成長させてもよい。

　あるいは、チャネル設定パターン提示装置１５０は、経路の中心付近の地点を最初の注目点としてが選択してもよい。そして、チャネル設定パターン提示装置１５０は、開始点へ向かってチャネル設定パターンを成長させるとともに、終了点へ向かってチャネル設定パターンを成長させてもよい。

　例えば、図１３Ｂの例において、最初に経路の中心付近の地点Ｐ７が注目点として選択されてもよい。すると、開始点へ向かってチャネル設定パターンを成長させる処理によって「１４」というチャネルＩＤが地点Ｐ７と地点Ｐ２に対応付けられ、「１３」というチャネルＩＤが地点Ｐ１に対応付けられる。また、終了点へ向かってチャネル設定パターンを成長させる処理によって、例えば「１３」というチャネルＩＤが地点Ｐ８に対応付けられる。その結果、図１５Ｃなどに示したチャネル設定パターンＰＡＴ０３＝（１３，１４，１４，１３）が得られ、提示される。

　このように、第２実施形態では、Ｎ個の地点のうち経路上で連続した一部の地点（例えば開始点から始まる一部、終了点から始まる一部、あるいは中央付近の一部）を通る部分経路に対応する１つ以上の地点ＩＤにチャネルＩＤが対応付けられる。そして、チャネル設定パターン提示装置１５０は、部分経路に対応する１つ以上の地点ＩＤにそれぞれチャネルＩＤを対応付けるパターンをインクリメンタルに成長させることで、最終的な提示対象であるチャネル設定パターンを生成する。

　また、第２実施形態によれば、ステップＳ４０３とステップＳ４０８に示すように、既に地点ＩＤとチャネルＩＤの対応付けが済んでいる部分経路に隣接する地点が注目点として設定される。そして、ステップＳ４０４のように、注目点から始まる１つ以上の地点それぞれにおける同じ１つのチャネルのクリアレベルが所定の基準を満たす区間の長さが、複数のチャネル間で比較される。「所定の基準」は、具体的には、例えば、みなし連続空き区間を規定する基準である。

　また、第２実施形態では、ヒューリスティック探索の一例として貪欲法が利用されているが、チャネル設定パターン提示装置１５０は、他のヒューリスティック探索アルゴリズムを利用して、１つまたは複数のチャネル設定パターンを生成してもよい。チャネル設定パターン提示装置１５０は、生成した１つまたは複数のチャネル設定パターンを提示することができる。

　例えば、チャネル設定パターン提示装置１５０は、予め決められた上限値Ｕにしたがって、ステップＳ４０５において、みなし連続空き区間がゼロでないチャネルの中から上位Ｕ個（Ｕ＞１）のチャンネルを選択してもよい。つまり、みなし連続空き区間が相対的に長い、最大でＵ個のチャネルが選択されてもよい。

　そして、チャネル設定パターン提示装置１５０はステップＳ４０６で、成長途中の１つまたは複数のチャネル設定パターンのそれぞれについて、最大でＵ通りの成長をさせてもよい。また、チャネル設定パターン提示装置１５０は、ステップＳ４０６で成長させた複数のチャネル設定パターンを、クリアレベルやチャネルＩＤの分布などに基づいて絞り込んでもよい。

　なお、上記の第１実施形態と第２実施形態の共通点について説明すると次のとおりである。
　どちらの実施形態においても、チャネル設定パターン提示装置１５０は、記憶装置１５１の空きチャネル計測情報テーブル２０１を参照して、潜在的に可能な複数のチャネル設定パターンを絞り込み、絞り込みの結果を提示している。

　つまり、第１実施形態は、潜在的に可能なすべてのチャネル設定パターンを生成する処理（図１１のステップＳ３０９）と、生成したチャネル設定パターンの各々を評価して評価の結果に基づいて選択する処理（ステップＳ３１０～Ｓ３１５）を含む。他方、第２実施形態における図１６のステップＳ４０５は、探索における枝刈り（pruning）であり、潜在的に可能な複数のチャネル設定パターンを絞り込む処理である。よって、第２実施形態においてはインクリメンタルな成長により実際に生成されるチャネル設定パターンは１つだけかもしれないが、潜在的に可能な複数のチャネル設定パターンを絞り込むという意味では、２つの実施形態は共通である。

　また、絞り込みが、Ｎ個の地点ＩＤのうち少なくとも一部に対応付けられるチャネルＩＤを、各地点ＩＤが表す各地点の経路上での順序にしたがって並べたチャネルＩＤのタプルにおけるチャネルＩＤの分布と、クリアレベルとに基づくという点も共通点である。

　すなわち、第１実施形態では、式（２）のＮタプルにおけるチャネルＩＤの分布が、チャネル変更回数、同一チャネル連続時間または同一チャネル総時間といった指標により表される。そして、各チャネル設定パターンは、これらの指標と、クリアレベルの総和であるスコアによって評価される。

　また、第２実施形態におけるみなし連続空き区間は、注目点から始まる１つ以上の連続した地点ＩＤ（すなわちＮ個の地点ＩＤのうち少なくとも一部）と１つの同一のチャネルＩＤとの対応付けを評価する指標でもある。つまり、みなし連続空き区間の長さによって、同一のチャネルＩＤの連続という、特定の種類の分布についての評価が行われる。また、みなし連続空き区間はクリアレベルにより定義される。よって、第２実施形態においても、Ｎ個の地点ＩＤのうち少なくとも一部に対応付けられるチャネルＩＤの分布とクリアレベルに基づいて、絞り込みが行われている。

　なお、本発明は上記の実施形態に限られるものではなく、様々に変形して実施することが可能である。
　例えば、上記の実施形態では説明の便宜上、各種の情報がテーブル形式で表現されているが、テーブル形式以外のデータ形式が採用されてもよい。また、上記の実施形態は微弱電波によるワンセグ放送に関する実施形態であるが、複数のチャネルが利用可能な他の放送方式に関しても、同様にチャネル設定パターン提示装置１５０がチャネル設定パターンを提示することができる。

　また、空きチャネルとしての利用可能性を示す値として、上記に例示したクリアレベルの代わりに、例えば受信電波強度が用いられてもよい。
　さらに、チャネル設定パターンの評価は、上記で例示したスコア、チャネル変更回数、同一チャネル連続時間および同一チャネル総時間の一部または全部により行われてもよいし、その他の基準が利用されてもよい。様々な評価基準の組み合わせ方も実施形態により任意である。

　例えば、上記実施形態におけるチャネルＩＤは物理チャネルを識別する識別子である。しかし、ＴＶ付き携帯端末１４０の利用者は、物理チャネルのチャネルＩＤではなく、「リモコン番号」と呼ばれる別の識別子を用いてチャネルを選択することが一般的である。

　そこで、例えば、記憶装置１５１がチャネルＩＤとリモコン番号の対応テーブルを記憶してもよい。そして、チャネル設定パターン提示装置１５０は、チャネル設定パターン内でチャネルが切り替わる各箇所でのリモコン番号の差の絶対値の総和を計算し、計算した総和を当該チャネル設定パターンの評価に用いてもよい。

　また、第１実施形態における同一チャネル連続時間は、第２実施形態と同様のみなし連続空き区間に置き換えられてもよい。逆に、第２実施形態において、みなし連続空き区間の代わりに同一チャネル連続時間が用いられてもよい（つまり、閾値Ｔ_ｔ＝０でもよい）。

　もちろん、みなし連続空き区間は、上記第２実施形態のように受信影響時間に基づいて定義されて算出されてもよいし、受信影響距離に基づいて定義されて算出されてもよい。また、チャネル設定パターン提示装置１５０は、クリアレベルが許容レベル以下に一時的に落ち込む区間の長さだけでなく、クリアレベルが許容レベル以下に一時的に落ち込む頻度にも基づいて、みなし連続空き区間の長さを判断してもよい。

　ところで、上記の実施形態では、バスや電車などの、予め決められた経路を予め決められた時刻表にしたがって走行する乗り物における放送のためのチャネル設定パターンが提示される。しかし、タクシーや自家用車など、任意の経路を任意の時刻に走行する可能性のある乗り物に関する実施形態も可能である。

　例えば、タクシーに、チャネル設定パターン提示装置１５０を兼ねるローカルＴＶ送信機１１０と、カーナビゲーションシステムとが積載されているとする。カーナビゲーションシステムは、例えば運転手から目的地の入力を受け付け、経路を設定することができる。例えば、経路は、交差点の位置を示す地点ＩＤのタプルとして定義されていてもよい。

　設定された経路に沿ってタクシーが走行する間、経路上の複数の地点（例えば経路上の各交差点）に関してローカルＴＶ送信機１１０が図９と類似の処理を行うことにより、図５の空きチャネル計測情報テーブル２０１には空きチャネル計測情報が蓄積される。

　多数のタクシーにおいて上記の処理が行われれば、データスパースネス（data sparseness）問題を無視することができる程度に、十分な数の地点について様々な計測時刻における空きチャネル計測情報が蓄積されると期待される。カーナビゲーションシステムは、例えば運転手から入力される目的地に基づいて経路を設定し、設定した経路をチャネル設定パターン提示装置１５０に指示してもよい。チャネル設定パターン提示装置１５０は、指示された経路に基づいてチャネル設定パターンを提示し、ローカルＴＶ送信機１１０は、提示されたチャネル設定パターンにしたがってローカル放送を行ってもよい。

　また、高速道路に進入する任意の車両は、高速道路という特定の経路に沿って走行することが明らかである。そして、ローカルＴＶ送信機１１０を積載する車両が高速道路を走るのと同時に、当該車両に積載されたローカルＴＶ送信機１１０が図９の処理を行うことで、高速道路沿いの複数の地点に関する空きチャネル計測情報が、空きチャネル計測情報テーブル２０１に蓄積される。

　すると、チャネル設定パターン提示装置１５０は、蓄積された空きチャネル計測情報を参照することにより、当該高速道路を走行する車両内でのローカル放送に適したチャネル設定パターンを提示することができる。よって、高速道路上では、任意の車両に積載されるローカルＴＶ送信機１１０が、提示されたチャネル設定パターンにしたがって良好な受信品質を保ちながらローカル放送を行うことができる。

Claims

　コンピュータに、
　乗り物が移動する経路上の複数の地点を識別する地点識別子と、放送電波の複数のチャネルを識別するチャネル識別子に対応付けて、前記複数の地点それぞれにおける前記複数のチャネルそれぞれの利用可能性レベルを記憶する記憶手段を参照する参照ステップと、
　各々が、前記複数の地点を表す複数の前記地点識別子にそれぞれ前記チャネル識別子を対応付ける組み合わせパターンである、潜在的に可能な複数のチャネル設定パターンを絞り込むステップであって、前記複数の地点識別子の少なくとも一部にそれぞれ対応付けられる前記チャネル識別子を、各地点識別子が表す各地点の前記経路における順序にしたがって並べたチャネル識別子タプルにおける１つ以上の前記チャネル識別子の分布と、前記参照ステップにより読み出される前記利用可能性レベルとに基づく絞り込みを実行する絞り込みステップと、
　前記絞り込みステップの結果得られた１つ以上のチャネル設定パターンを提示する提示ステップと、
　実行させることを特徴とするチャネル設定パターン提示プログラム。
　前記絞り込みステップが、前記複数の地点それぞれの前記地点識別子に同じ第１のチャネル識別子を対応付ける第１のチャネル設定パターンと、前記複数の地点それぞれの前記地点識別子に同じ第２のチャネル識別子を対応付ける第２のチャネル設定パターンとを評価する第１の評価ステップを含む
　ことを特徴とする請求項１に記載のチャネル設定パターン提示プログラム。
　前記絞り込みステップが、
　前記複数のチャネル設定パターンを生成する第１の生成ステップと、
　前記第１の生成ステップによって生成された前記複数のチャネル設定パターンの各々を、当該チャネル設定パターンで互いに対応付けられている前記地点識別子と前記チャネル識別子の各組に対応して前記記憶手段に記憶されている各利用可能性レベルと、許容レベルを示す第１の閾値とに基づいて評価する第２の評価ステップと、
　生成された前記複数のチャネル設定パターンの一部を、前記第２の評価ステップの結果に基づいて選択する選択ステップと、
　を含むことを特徴とする請求項１または２に記載のチャネル設定パターン提示プログラム。
　前記第２の評価ステップにおいて、評価対象のチャネル設定パターンは、当該チャネル設定パターンで互いに対応付けられている前記地点識別子と前記チャネル識別子の各組に対応して前記記憶手段に記憶されている各利用可能性レベルを、対応する前記複数の地点の前記経路上での順序にしたがって並べた利用可能性レベルタプルにおける、前記第１の閾値以上の利用可能性レベルの分布に基づいて評価される
　ことを特徴とする請求項３に記載のチャネル設定パターン提示プログラム。
　前記第２の評価ステップにおいて、評価対象のチャネル設定パターンは、前記第１の閾値以上の前記利用可能性レベルと対応する同じチャネル識別子が、当該チャネル設定パターンに対応する前記チャネル識別子タプルにおいて連続する度合いを示す、同一チャネル連続度が高いほど、高く評価される、
　ことを特徴とする請求項３または４に記載のチャネル設定パターン提示プログラム。
　前記同一チャネル連続度は、対応する前記利用可能性レベルが前記第１の閾値以上であるという条件下で前記チャネル識別子タプルにおいて隣接する２つの前記チャネル識別子が異なっている箇所の個数、または、前記チャネル識別子タプルにおいて前記条件下で同じチャネル識別子が連続する区間の長さに基づいて定義される、
　ことを特徴とする請求項５に記載のチャネル設定パターン提示プログラム。
　前記同一チャネル連続度は、前記区間の前記長さに加えてさらに、前記チャネル識別子タプルにおいて、前記第１の閾値以上の前記利用可能性レベルに対応する２つの同じチャネル識別子の間に、前記第１の閾値未満の前記利用可能性レベルに対応する前記同じチャネル識別子または別のチャネル識別子が挟まっている部分区間の長さにも基づいて定義される、
　ことを特徴とする請求項６に記載のチャネル設定パターン提示プログラム。
　前記第２の評価ステップにおいて、評価対象の前記チャネル設定パターンは、
　当該チャネル設定パターンにおいて１つの同じチャネル識別子と対応付けられているとともに前記第１の閾値以上の前記利用可能性レベルと対応する、１つ以上の前記地点識別子により識別される１つ以上の地点が、それぞれ代表する１つ以上のエリアを、前記乗り物が通過するのにかかる時間の合計、または前記１つ以上のエリアで前記乗り物が走行する距離の合計が長いほど高く評価される、
　ことを特徴とする請求項３から７のいずれか１項に記載のチャネル設定パターン提示プログラム。
　前記コンピュータが前記乗り物に積載されて前記経路上を移動するとき、前記コンピュータにさらに、
　前記複数の地点のそれぞれにおいて前記複数のチャネルでそれぞれ前記放送電波を受信して前記利用可能性レベルを計測する計測ステップと、
　計測した前記利用可能性レベルを、計測対象の当該地点の前記地点識別子と前記計測対象の当該チャネルの前記チャネル識別子に対応付けて前記記憶手段に書き込むための書き込みステップと、
　を実行させることを特徴とする請求項１から８のいずれか１項に記載のチャネル設定パターン提示プログラム。
　乗り物が移動する経路上の複数の地点を識別する地点識別子と、放送電波の複数のチャネルを識別するチャネル識別子に対応付けて、前記複数の地点それぞれにおける前記複数のチャネルそれぞれの利用可能性レベルを記憶する記憶手段と、
　各々が、前記複数の地点を表す複数の前記地点識別子にそれぞれ前記チャネル識別子を対応付ける組み合わせパターンである、潜在的に可能な複数のチャネル設定パターンを絞り込む絞り込み手段と、
　前記絞り込み手段による絞り込みの結果得られた１つ以上のチャネル設定パターンを提示する提示手段とを備え、
　前記絞り込み手段は、前記複数の地点識別子の少なくとも一部にそれぞれ対応付けられる前記チャネル識別子を、各地点識別子が表す各地点の前記経路における順序にしたがって並べたチャネル識別子タプルにおける１つ以上の前記チャネル識別子の分布と、前記記憶手段に記憶されている前記利用可能性レベルとに基づいて絞り込みを実行する、
　ことを特徴とするチャネル設定パターン提示装置。