番組表作成方法及び番組表作成装置並びに番組表作成システム
様々な条件に応じて、コンテンツの再生を行うための詳細な番組表を自動的に作成する技術が開示され、その技術によれば制約条件生成部１０３は、ユーザに係る条件（制約条件）を取得し、この制約条件を制約条件記述関数によって記述する。制約条件解消部１０４は、制約条件生成部から供給された制約条件記述関数に基づき、コンテンツ属性情報格納部１２４に格納されているコンテンツ属性情報を参照しながら、制約解消処理を行って、複数のコンテンツの時間的な配列を定める最適な番組表（最適解）を導出する。また、最適解が発見されない制約過多の場合には制約条件優先度取得部１０５によって、最適解が複数発見される制約不足の場合にはスコア設定部１０６によって、最適な番組表の紋り込みや再計算などが行われる。このようにして作成された最適な番組表に基づき、コンテンツ取得部１０９によるコンテンツの取得処理、番組再生部１１０による再生処理が行われる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツの再生を行うための番組表を作成する番組表作成方法及び番組表作成装置並びに番組表作成システムに関する。
【背景技術】
【０００２】
従来、携帯電話機やＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）端末、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｃｅ）などの持ち運び可能な移動通信端末や、車両、船、飛行機などの移動体に搭載された通信装置などにおいて、無線通信を介して楽曲データや映像データなどのコンテンツを受信し、再生することが可能である。例えば、テレビやラジオの放送電波を受信して再生することによって、テレビ番組やラジオ番組を視聴する方法や、デジタル通信網などを介して、所定のサーバから映像データや楽曲データなどのデジタルコンテンツを受信して再生することによって、ネットワークを通じて配信される番組を視聴する方法などが存在する。
【０００３】
しかしながら、上述の放送形式によるコンテンツ配信では、不特定多数のユーザに同一の番組（コンテンツ）が提供されることになり、ユーザは、必ずしも自分が視聴したいコンテンツを楽しむことができないという問題があった。こうした問題に対処するため、ユーザの嗜好を考慮したオンデマンド形式のコンテンツ配信を行うことが可能なコンテンツ配信システムが多数知られている。
【０００４】
また、下記の特許文献１には、放送通信やインターネットなどを介して配信されるコンテンツや、ローカルに存在する記録メディア（ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）やＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）など）に格納されているコンテンツなどの各コンテンツに関して、ユーザが設定した設定情報（プロファイル）に基づく番組構成を行うことが可能な、車内で使用する音楽・情報提供装置が開示されている。なお、この特許文献１に開示されている技術では、ユーザが、番組構成用の設定情報や所望の番組構成・情報内容などをあらかじめパーソナルコンピュータなどを用いてカスタマイズしておくことで、車両の運転中における機器の操作回数の低減を可能とし、車両運転時の安全性の向上が図られている。
【特許文献１】特開２００１−３４３９７９号公報（図１、３、５、７）
【０００５】
しかしながら、特許文献１に開示されている技術によれば、車両内における操作回数は低減されるものの、番組構成は、ユーザが前もって行う操作によるところが大きく、番組を構成するのは、あくまでもユーザの役割である。したがって、特許文献１に開示されている技術では、ユーザの嗜好や状況などの様々な条件に応じた時刻や順序によって、コンテンツの再生を行うための番組表を自動的に作成することは不可能である。
【０００６】
すなわち、特許文献１に開示されている技術によれば、下記の点において課題がある。
・番組を自動的に構成する方法（アルゴリズム）が存在せず、事前にユーザが行う設定を考慮すると、必ずしもユーザの操作回数全体が低減されるわけではない。
・ユーザの履歴を基にして、ユーザの好きなコーナーやコンテンツの順位付けを行い、その順位に従った順番で再生することは可能であったが、例えば、２時間の番組を作成する場合に、ユーザの好きなコーナーやコンテンツから再生して行くと、ユーザの好まないコーナーやコンテンツは番組後半に再生されることになってしまう。したがって、番組全体に対するユーザの満足度は高くなるとは思われない。
・ユーザの履歴を基にして、コーナーやコンテンツに対するスキップ率（コンテンツの利用の度合いを示す指標：特許文献１の図５（ｂ）を参照）は表示されても、スキップ率は、ユーザが番組の構成を行うための参考データに過ぎず、その参考データに基づいて、コーナーの長さや、コーナーやコンテンツの再生時刻や再生する順番などを決定するのはユーザの作業である。したがって、スキップ率などの参考データが効率良く利用されているとは言えず、結局、ユーザによる操作が行われない限り、最適化された番組を作成することは不可能である。
・番組全体の最適化を行って、番組全体としてのユーザの嗜好性を追求することが不可能である。
・ユーザの嗜好、状況、番組全体の再生時間などの様々な条件が複雑に絡み合った状況下で起こり得る、複数の番組の候補として多数のコンテンツが候補に挙がる状態や、番組の候補となるコンテンツが存在しなくなってしまう状態に対して対応することができず、すなわち、様々な条件を考慮した詳細な番組表を臨機応変に作成することが不可能である。
【発明の開示】
【０００７】
本発明は、上記課題に鑑み、様々な条件に応じて、コンテンツの再生を行うための詳細な番組表を自動的に作成することを可能とする番組表作成方法及び番組表作成装置並びに番組表作成システムを提供することを目的とする。
【０００８】
上記目的を達成するために、本発明によれば、複数のコンテンツの時間的な配列を定める番組表を作成するための番組表作成方法において、
前記複数のコンテンツの選択に係る制約条件、及び／又は、前記複数のコンテンツの時間的な配列に係る制約条件に基づき、制約解消技術を利用して、前記番組表の作成を行うことを特徴とする番組表作成方法が提供される。
【０００９】
さらに、本発明によれば、上記の番組表作成方法において、あらかじめ定められた制約条件記述関数によって、前記制約条件の記述を行うことを特徴とする番組表作成方法が提供される。
【００１０】
さらに、本発明によれば、上記の番組表作成方法において、前記コンテンツを視聴又は聴取するユーザの嗜好を示すユーザ嗜好情報を、前記制約条件として取得することを特徴とする番組表作成方法が提供される。
【００１１】
さらに、本発明によれば、上記の番組表作成方法において、前記ユーザの嗜好を学習して前記ユーザ嗜好情報を自動生成することによって、前記制約条件を自動的に取得することを特徴とする番組表作成方法が提供される。
【００１２】
さらに、本発明によれば、上記の番組表作成方法において、前記コンテンツの再生に係る状況を示す状況情報を、前記制約条件として取得することを特徴とする番組表作成方法が提供される。
【００１３】
さらに、本発明によれば、上記の番組表作成方法において、前記複数のコンテンツのそれぞれの属性を示すコンテンツ属性情報を参照して、前記番組表の作成を行うことを特徴とする番組表作成方法が提供される。
【００１４】
さらに、本発明によれば、上記の番組表作成方法において、前記番組表の作成時の制約解消処理において、制約過多の状態となった場合に、前記コンテンツ及び／又は前記制約条件に優先度を設定し、前記優先度の高い前記制約条件を優先して前記制約解消処理を行うことを特徴とする番組表作成方法が提供される。
【００１５】
さらに、本発明によれば、上記の番組表作成方法において、前記番組表の作成時の制約解消処理において、制約不足の状態となった場合に、前記コンテンツ及び／又は前記制約条件にスコアを設定し、前記スコアをパラメータとした関数を演算に係る演算結果を比較することによって、前記制約解消処理を行うことを特徴とする番組表作成方法が提供される。
【００１６】
さらに、本発明によれば、上記の番組表作成方法において、前記制約解消技術として、制約論理プログラミング技術を用いることを特徴とする番組表作成方法が提供される。
【００１７】
さらに、本発明によれば、上記の番組表作成方法において、最下位層に前記番組表を構成する前記コンテンツを表すエレメントが配置されており、前記コンテンツを表すエレメントの上位に、下位のエレメントの特徴を集約するエレメントが配置された１つ又は複数の階層を有するツリー構造によって前記番組表を表現し、上下の層において相互に関連付けられた前記エレメント同士は、相互に矛盾しない情報を有する番組表作成方法が提供される。
【００１８】
さらに、本発明によれば、上記の番組表作成方法において、前記上下の層において相互に関連付けられた前記エレメント同士は、相互に矛盾しない属性情報又は時間幅情報を有する番組表作成方法が提供される。
【００１９】
さらに、本発明によれば、前記ツリー構造に基づいて、前記番組表の一部の再構成を行う番組表作成方法が提供される。
【００２０】
さらに、本発明によれば、前記番組表の一部の再構成を、以前の解を利用して新たな解を導出する方法、及び以前の解導出にかかる履歴を利用して新たな解を導出する方法のいずれか一方又はこれらの組み合わせを利用して行う番組表作成方法が提供される。
【００２１】
さらに、本発明によれば、前記番組表の作成時又は作成後に、前記コンテンツに設定されるスコア、前記コンテンツの属性の相関、前記コンテンツの相関のいずれか１つ又はこれらの組み合わせに基づいて、前記コンテンツの配列の最適化を行う番組表作成方法が提供される。
【００２２】
さらに、本発明によれば、時間軸に対して、１つ前に配置される前記コンテンツに基づいて、次に配置される前記コンテンツを決定する番組表作成方法が提供される。
【００２３】
さらに、本発明によれば、時間軸に対して、１つ後に配置される前記コンテンツに基づいて、前に配置される前記コンテンツを決定する番組表作成方法が提供される。
【００２４】
さらに、本発明によれば、時間軸に対する複数の前記コンテンツに係るパターンに基づいて、前記コンテンツの配列を決定する番組表作成方法が提供される。
【００２５】
さらに、本発明によれば、上記の番組表作成方法において、前記コンテンツの属性を示すコンテンツ属性情報を参照して、全体として、隣接する前記コンテンツ間における相関が最も高くなるように前記コンテンツの配列を変更する番組表作成方法が提供される。
【００２６】
また、上記目的を達成するために、本発明によれば、複数のコンテンツの時間的な配列を定める番組表を作成するための番組表作成装置において、
前記複数のコンテンツの選択に係る制約条件、及び／又は、前記複数のコンテンツの時間的な配列に係る制約条件に基づき、制約解消技術を利用して、前記番組表の作成を行うことを特徴とする番組表作成装置が提供される。
【００２７】
さらに、本発明によれば、上記の番組表作成装置において、車両に搭載されており、前記車両内において視聴又は聴取される番組の前記番組表の作成を行うことを特徴とする番組表作成装置が提供される。
【００２８】
さらに、本発明によれば、上記の番組表作成装置において、前記制約解消技術として、制約論理プログラミング技術を用いることを特徴とする番組表作成装置が提供される。
【００２９】
また、上記目的を達成するために、本発明によれば、複数のコンテンツの時間的な配列を定める番組表を作成するための番組表作成システムにおいて、
前記複数のコンテンツの選択に係る制約条件、及び／又は、前記複数のコンテンツの時間的な配列に係る制約条件に基づき、制約解消技術を利用して、前記番組表の作成を行うように構成されており、前記所定のネットワーク上に存在する番組表作成サーバと、
前記所定のネットワークに接続可能であり、前記所定のネットワークを介して、前記番組表作成サーバに対して前記制約条件を送信するとともに、前記番組表作成サーバにおいて作成された前記番組表を受信することが可能な通信装置とを、
有することを特徴とする番組表作成システムが提供される。
【００３０】
さらに、本発明によれば、上記の番組表作成システムにおいて、前記通信装置が車両に搭載されており、前記番組表作成サーバが、前記車両内において視聴又は聴取される番組の前記番組表の作成を行うことを特徴とする番組表作成システムが提供される。
【００３１】
さらに、本発明によれば、上記の番組表作成システムにおいて、前記制約解消技術として、制約論理プログラミング技術を用いることを特徴とする番組表作成システムが提供される。
【００３２】
本発明は、上記構成を有しており、様々な条件に応じて、コンテンツの再生を行うための詳細な番組表を自動的に作成することが可能となる。
【００３３】
また、本発明によれば、制約解消技術を利用して導出された制約条件の充足解（最適解）として番組を自動的に作成することができるようになり、特に、番組に対するユーザの嗜好や他の条件を制約論理プログラミング技術における宣言的な制約条件に変換して、それらの制約条件の充足解（最適解）として番組を自動的に作成することができるようになる。
【００３４】
また、本発明によれば、ユーザの履歴を基にして、ユーザの嗜好に合った各コーナーの長さや、各コーナーや各コンテンツの再生時刻、それらのコーナーやコンテンツ間の再生順序や周期性などの情報を制約条件として取得して、それらの制約条件を満たす番組を自動的に作成することができるようになる。また、ユーザの履歴に加えてユーザと似たプロファイルデータをもつユーザや一般的なユーザの嗜好を基にして、制約条件を取得したり、ユーザの履歴を基にした制約条件と組み合わせたりすることもできる。
【００３５】
また、本発明によれば、上記のユーザの嗜好に関連する制約条件に加えて、コンテンツプロバイダ、サービスプロバイダ、番組提供会社、放送局、ネットワーク、契約、他者、他車から生じる半強制的な制約条件も満たす番組を自動的に作成することができるようになる。
【００３６】
また、本発明によれば、ユーザインタフェースを通したユーザの操作によって入力された制約条件を、ユーザの手動の操作によらない上記の制約条件（ユーザの嗜好に関連する制約条件や半強制的な制約条件）と組み合わせることによって、その時点でより嗜好性の高い番組を作成することができる。この際に入力する制約条件はコーナーの長さや順序に限らず、具体的に再生したいコンテンツやその放送時刻を設定することもできる。
【００３７】
また、本発明によれば、番組進行中においても、様々な状況変化に応じて、上記の制約条件（ユーザの嗜好に関連する制約条件、半強制的な制約条件、ユーザの操作によって入力された制約条件）を動的に変化させることができ、制約条件の変化をトリガとして、番組の再構成を行うこともできる。
【００３８】
また、本発明によれば、ユーザの嗜好性を表現した目的関数によって番組全体を最適化することにより、番組全体としてのユーザの嗜好性を追求することができるようになる。
【００３９】
また、本発明によれば、ユーザの嗜好性を表現した目的関数によって番組全体を最適化することにより、目的関数の値によってランキングされた複数の番組をユーザに推薦して、それらの中からユーザのそのときの嗜好に最も合った番組をユーザに選択させることができるようになる。
【００４０】
また、本発明によれば、制約条件が非常に多くなった場合には、ユーザの履歴制約条件やユーザと似たプロファイルデータをもつユーザや一般的なユーザの嗜好を基にして、各制約条件に優先度を設定し、優先度の高い制約条件を優先して番組を作成することができるようになる。
【００４１】
また、本発明によれば、番組表を階層的なツリー構造によって表現することによって、ツリー構造の構成要素（エレメント）に係る条件を束縛することで、このエレメントに関連付けられた上下の階層のエレメントの条件を束縛し、制約解消処理の効率を向上させることができるようになる。
【００４２】
また、本発明によれば、番組表の一部（例えば、途中まで再生された残りの番組内容）を、ツリー構造に基づき、初期値利用法及び／又は制約記録法を利用して最構成することで、番組表の再構成を高速で行うことができるようになる。
【００４３】
また、本発明によれば、番組表の作成時又は作成後に、制約条件を満たす範囲で、番組全体の流れを考慮したコンテンツの配列変更を行うことで、ユーザのニーズにより近い番組表の作成を行うことができるようになる。
【図面の簡単な説明】
【００４４】
【図１】本発明の実施の形態における番組表作成装置の構成の一例を示すブロック図である。
【図２】本発明の実施の形態における番組表作成方法の一例を示すフローチャートである。
【図３】本発明の実施の形態において利用される各コンテンツに設定されているコンテンツ属性情報の一例を示す図である。
【図４】本発明の実施の形態における番組表作成時に参照される制約条件の一例と、この制約条件に基づいて導出された最適解の一例とをそれぞれ模式的に示す図である。
【図５】本発明の実施の形態における番組、コーナー、コンテンツの階層的な関係を模式的に示す図である。
【図６】本発明の実施の形態における番組表作成装置によって最終的に作成される番組表の一例を示す模式図である。
【図７Ａ】本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第１の例を示す図である。
【図７Ｂ】本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第２の例を示す図である。
【図７Ｃ】本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第３の例を示す図である。
【図７Ｄ】本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第４の例を示す図である。
【図８】本発明の実施の形態における制約解消処理において用いられるツリー構造の概念を模式的に示す図である。
【図９】本発明の実施の形態におけるツリー構造を用いた制約解消処理のアルゴリズムの一例を示すフローチャートである。
【図１０】本発明の実施の形態における番組表の再スケジューリングの開始タイミングの一例を示す図である。
【発明を実施するための最良の形態】
【００４５】
以下、図面を参照しながら、本発明の実施の形態について説明する。まず、図１を参照しながら、本発明の実施の形態における番組表作成装置について説明する。図１は、本発明の実施の形態における番組表作成装置の構成の一例を示すブロック図である。図１に示す番組表作成装置１００は、制約条件入力部１０１、制約条件学習部１０２、制約条件生成部１０３、制約条件解消部１０４、制約条件優先度取得部１０５、スコア設定部１０６、コンテンツ情報取得部１０７、番組表出力部１０８、コンテンツ取得部１０９、番組再生部１１０、履歴情報格納部１２１、状況情報格納部１２２、一般情報格納部１２３、コンテンツ属性情報格納部１２４、制約関数格納部１２５を有している。
【００４６】
なお、図１に示す番組表作成装置１００は、主な動作は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ：中央演算処理装置）によって動作されるプログラム（ソフトウェア）により行われるようにすることが可能である。例えば、図１に示す番組表作成装置１００は、固定据置型ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）又はノートブック型の持ち運び可能なＰＣ、ＰＤＡ、携帯電話機、車両などの移動体に設置される車載装置、ＣＰＵを搭載した専用端末などの各種の計算機によって実現可能である。
【００４７】
また、例えば、番組表の作成の際に、主にデータ処理を行う制約条件学習部１０２、制約条件生成部１０３、制約条件解消部１０４、制約条件優先度取得部１０５、スコア設定部１０６などの各手段は、ＣＰＵが所定のプログラムを実行することによって実現可能である。また、特に、本発明の特徴でもある人工知能の要素技術の１つである制約解消に係る処理に関しては、制約に基づく問題解決を論理プログラミングと組み合わせた制約論理プログラミング（制約プログラミング、制約ロジックプログラミングとも呼ばれる）に係る技術の利用が可能であり、すなわち、高い記述能力を有する制約論理プログラミング言語によって宣言的に記述された制約の問題を、コンピュータによって解決させる方法を採用することが可能である。
【００４８】
また、図１に示す番組表作成装置１００の構成要素である各ブロックは、それぞれ分散していてもよい。すなわち、各ブロックが同一装置内に配置され、各ブロック間において、データが装置内の内部バスなどを通じて伝送されてもよく、また、各ブロックが全く別の装置に配置され、各ブロック間において、データが有線ケーブルや無線伝送媒体などを通じて伝送されてもよい。したがって、例えば、制約条件解消部１０４、制約条件優先度取得部１０５、スコア設定部１０６、コンテンツ情報取得部１０７を有する番組表作成サーバが、ネットワーク上に存在する一方、コンテンツ属性情報を有するコンテンツ情報格納サーバが別のサーバとしてネットワーク上に存在する構成とし、ユーザは、ＰＣなどを用いて、番組表作成サーバに対して所定の制約条件を送信する（必要に応じて、さらに、ユーザ側の履歴情報や状況情報などを適宜送信してもよい）ことによって、番組表作成サーバから番組表を受信できるようにすることも可能である。
【００４９】
制約条件入力部１０１は、ＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ：グラフィカルユーザインタフェース）などによって実現されるユーザの入力インタフェースである。ユーザは、番組の構成に係る条件を入力することが可能である。なお、このＧＵＩによる条件入力においては、ユーザの操作を簡単にするために、あらかじめ定められた条件の選択（例えば、コンテンツの種別の選択）や、割合の選択（例えば、番組内に含まれるコンテンツの種別などの割合の選択）などが行えるようにすることが望ましい。
【００５０】
また、制約条件学習部１０２は、ユーザによって入力された条件などから、ユーザの嗜好や傾向を学習するための手段である。なお、嗜好情報は、ここでは、履歴情報（ユーザによる条件入力の単純な履歴に係る情報）と共に履歴情報格納部１２１に格納されるように構成されているが、別に、不図示のユーザ嗜好情報格納部を設けて、その中に格納されるようにしてもよい。また、制約条件学習部１０２は、後述の番組再生部１１０によって再生されたコンテンツのスキップ率（ユーザが、コンテンツを再生せずにスキップさせる度合い）を取得したり、番組表出力後又は番組再生後に、番組に係るユーザの満足度を取得したりすることによって、作成された番組表に基づくユーザの満足度をフィードバックして、ユーザの嗜好情報を修正できるように構成することも可能である。
【００５１】
また、制約条件生成部１０３は、ユーザによって制約条件入力部１０１から入力される条件や、制約条件学習部１０２によって供給されるユーザの嗜好情報などのユーザに係る条件に基づいて、制約条件記述関数による制約条件の記述を行う手段である。すなわち、この制約条件生成部１０３は、あらかじめ定義された多数の制約条件記述関数が格納されている制約関数格納部１２５から、ユーザに係る条件に対応する制約条件記述関数を読み出して、ユーザに係る条件を制約条件記述関数による記述に置き換える作業が行われる。したがって、制約条件生成部１０３によって生成される情報は、ユーザに係る条件を制約条件記述関数に翻訳したものである。なお、制約条件生成部１０３に供給される制約条件の供給元として、制約条件入力部１０１を利用しないようにすることも可能であり、これによって、ユーザによる制約条件の入力操作を完全に省き、制約条件学習部１０２から供給される制約条件に基づく番組表の自動生成処理を実現することも可能である。
【００５２】
また、制約関数格納部１２５に格納されている制約条件記述関数は、番組の構成要素である階層的なコーナーやコンテンツなどに対する時間（長さ）、時刻（開始時刻や終了時刻）、回数、周期、順序などの制約が宣言的に記述された関数である。制約関数格納部１２５には、様々な条件に係る制約条件記述関数が格納されている。
【００５３】
また、制約条件解消部１０４は、制約解消技術を利用した番組表の生成処理を行う手段である。制約条件解消部１０４は、ユーザに係る条件が制約条件記述関数によって表された情報を制約条件生成部１０３から受けて、これを解くべき問題として、その制約条件を解消（充足）する制約充足解を探す処理を行う。すなわち、制約条件解消部１０４では、番組内に構成することが可能な各コンテンツの様々な条件（コンテンツの属性）を考慮して、制約条件を満たす最適な番組表（コンテンツのタイムスケジュール）を見つけ出す処理が行われ、最適な番組表が作成・出力される。
【００５４】
なお、番組は、時間やコンセプトなどによって区切られた大きな１つの単位である。番組には、所定のルールに基づいてカテゴリ化されたコーナーが１つ又は複数含まれている。また、コーナーには、番組の最小構成要素であるコンテンツが１つ又は複数含まれている。すなわち、「番組」−「コーナー」−「コンテンツ」は、階層的な構造を有している。例えば、図５を参照しながら、上述の番組、コーナー、コンテンツの階層的な関係について説明する。
【００５５】
図５に図示されているように、１つの番組は、時間軸に沿って配列されたニュース、天気予報、ＣＭ、音楽、ＣＭ、トーク、音楽の各コーナーによって構成されている（１次コーナー層）。また、ＣＭによって挟まれている音楽コーナーには、洋楽＆１９７０年代のコーナー、アーティスト＊＊の曲コーナー、ジャズｏｒクラシックコーナー、テーマ：クリスマスコーナーが存在し（２次コーナー層）、例えば、アーティスト＊＊の曲コーナーは、楽曲Ｘ、楽曲Ｙ、楽曲Ｚの３つの音楽コンテンツによって構成されている（コンテンツ層）。また、ニュースコーナーには、ヘッドラインニュース及び経済ニュースの各コンテンツが含まれている。なお、その他の１次コーナー層を構成する各コーナーも同様に、多段のコーナー層を経て、再生すべきコンテンツと関連付けられているか、あるいは、図５に図示されているニュースコーナーのように、直接コンテンツと関連付けられている。したがって、１つの番組の再生は、時間軸に沿ってコンテンツ層に配列されるコンテンツの再生によって行われる。
【００５６】
また、コンテンツ情報取得部１０７は、制約解消処理時に制約条件解消部１０４によって参照されるコンテンツの属性をコンテンツ属性情報格納部１２４から取得して、制約条件解消部１０４に供給するための手段である。また、コンテンツ情報取得部１０７は、一般情報格納部１２３に格納されている一般情報（一般的な大衆による人気度、時間帯や季節による人気度、これらの人気度の年齢・性別・職業などによる傾向など、各コンテンツに係る統計データを指す）を取得して、制約条件解消部１０４に供給することも可能である。
【００５７】
また、コンテンツ属性情報格納部１２４には、上述のように、番組の一部分として利用可能な各コンテンツの属性に係る情報（コンテンツ属性情報）が格納されている。例えば、図３には、音楽コンテンツのコンテンツ属性情報が例示されている。図３に示すように、コンテンツが音楽コンテンツの場合、各コンテンツには、その楽曲のタイトル、アーティスト、時間（コンテンツの再生時間）、ジャンル（邦楽、洋楽、ジャズ、ロック、ポップスなどの様々な分類）、ヒットした年代、テーマ（クリスマスソング、スロー／アップテンポな曲などの雑多な情報）、タイアップ情報（テレビやラジオなどの他のメディアとの連携に係る情報）、チャート情報（ヒットチャートの履歴情報）などのコンテンツ属性情報があらかじめ関連付けられており、こうした情報が、コンテンツ属性情報格納部１２４に格納されている。
【００５８】
なお、図３に示すコンテンツ属性情報は一例であり、図３に図示されているすべての情報を必ずしも有する必要はなく、また、図３に図示されている情報以外の情報をコンテンツ属性情報とすることも可能である。また、例えば、音楽コンテンツの場合には、各コンテンツのタイトルやアーティストなどの情報が格納されているＣＤＤＢ（ＣＤ Ｄａｔａｂａｓｅ）を利用して、このＣＤＤＢからコンテンツ属性情報を取得できるようにすることも可能である。また、コンテンツの種別が音楽以外の種別（例えば、ニュースやトーク、天気予報、ドラマなどの多種多様な種別）の場合も同様に、制約条件解消部１０４による制約解消処理時に必要とされる情報が、コンテンツ属性情報としてコンテンツ属性情報格納部１２４に格納される必要がある。また、例えば、ジャンルや年代などのコンテンツ属性情報に関しては、例えば、洋楽＝『３』、１９７０年代＝『５』などのように、一定のルールに基づいて定められた値を設定することによって、その項目の内容を表現することが可能である。
【００５９】
また、制約条件解消部１０４による制約解消処理において、制約条件を満たす解（番組表）が複数存在してしまう制約不足の状態になったり、制約条件が多すぎて（すなわち、制約条件が限定されすぎて）、最適解が発見されないオーバコンストレイント（制約過多）の状態になったりすることがある。これらの状態に対処するために、制約条件優先度取得部（制約過多対処部）１０５やスコア設定部（制約不足対処部）１０６が設けられている。
【００６０】
制約条件優先度取得部１０５は、制約過多状態において制約条件を満たす解が導出されない場合に、制約条件（制約解消記述関数）に対して優先度を設定することによって、制約解消処理における最適解の導出の補助を行うための手段である。例えば、制約条件優先度取得部１０５は、履歴情報格納部１２１に格納されているユーザの履歴情報や嗜好情報、状況情報格納部１２２に格納されている状況情報（ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）などによって取得される現在位置、現在日時、そのときのテレビ／ラジオ番組表、サービスプロバイダやコンテンツプロバイダの条件・状況、他者・他者から受ける条件、天候状況、車両内に居る場合には道路状況や同乗者の有無などの様々な状況に係る情報）、一般情報格納部１２３に格納されている一般情報などに基づいて、各制約条件に対して重み付けを行ったり優先度を設定したりすることが可能である。これにより、制約条件解消部１０４は、各制約条件に付与された重みを考慮した制約解消処理を行ったり、優先度が高く設定された制約条件を優先して、制約解消処理を行ったりすることが可能となる。
【００６１】
なお、ユーザが、制約条件入力部１０１の入力インタフェースを用いて、制約条件優先度取得部１０５が設定する優先度を、ユーザ自らが設定することも可能である。また、ここでは、制約条件優先度取得部１０５は、各制約条件に関して優先度の設定を行っているが、各コンテンツに対して（又は、コンテンツの属性情報を対象として）、優先度の設定を行うようにすることも可能である。
【００６２】
また、スコア設定部１０６は、各コンテンツに対してスコアを設定することによって、制約解消処理における最適解の導出の補助を行うための手段である。具体的には、スコア設定部１０６は、制約条件を満たす複数の解（番組表）を構成するすべてのコンテンツに対してスコアを設定した後、このスコアをパラメータとした目的関数の計算を行う目的関数計算部１１１に対して、スコアを供給して目的関数の計算を行わせ、この計算結果に基づいて、制約条件を満たす複数の番組表に係るランキングを決定する。このランキングに係る情報は、スコア設定部１０６から制約条件解消部１０４に供給され、制約条件解消部１０４は、ランキングに係る情報によって差別化された複数の解のうち、ランキングの上位に存在する一部の解（１つ又は複数の番組表）を、最適な番組表として出力することが可能となる。
【００６３】
また、このスコア設定部１０６に関しても、上記の制約条件優先度取得部１０５と同様に、ユーザの履歴情報や嗜好情報、状況情報、一般情報などに基づいて、各コンテンツにスコアを設定することが可能である。これにより、制約条件解消部１０４は、上記のスコアをパラメータとした目的関数の値を算出して、その算出結果の比較を行うことによって、複数の番組表の差別化を行うことが可能となる。
【００６４】
なお、ユーザが、制約条件入力部１０１の入力インタフェースを用いて、スコア設定部１０６が設定するスコアを、ユーザ自らが設定することも可能である。また、ここでは、スコア設定部１０６は、各コンテンツに関してスコアの設定を行っているが、各制約条件（各制約条件記述関数）に対して、スコアの設定を行うようにすることも可能である。
【００６５】
また、上記の制約条件優先度取得部１０５やスコア設定部１０６による補助に基づいて、制約条件解消部１０４で制約解消処理が行われた場合には、最適な番組表を求める過程で、複数の番組表に順位付けが行われることになる。制約条件解消部１０４は、このようにして求められた番組表のうち、最も順位の高い番組表をただ１つのみ出力することも可能であり、また、所定の順位（例えば、上位３つ）までの番組表（例えば、３つの番組表）やその順位を出力することも可能である。
【００６６】
制約条件解消部１０４によって作成された最適な番組表は、番組表出力部１０８やコンテンツ取得部１０９に供給される。番組表出力部１０８は、例えば、視覚的な情報を出力するモニタや聴覚的な情報を出力するスピーカなどであり、番組表出力部１０８からユーザに対して、番組表が作成された旨や番組表そのものが報知される。また、制約不足や制約過多の場合に、番組表出力部１０８から複数の番組表を選択候補として出力し、ユーザに選択させるようにすることも可能である。また、番組表出力部１０８は、所定の記録媒体への情報書き込み手段や通信手段でもよく、番組表出力部１０８を通じて、番組表が所定の記録媒体に記録されたり、他の通信装置やネットワークに送信されたりしてもよい。
【００６７】
また、コンテンツ取得部１０９は、制約条件解消部１０４によって作成された番組表に基づいて、コンテンツを取得するための手段である。なお、コンテンツ取得部１０９がコンテンツを取得するためのコンテンツの格納場所（コンテンツの取得先）は任意である。すなわち、番組の構成要素として利用可能なコンテンツは特に限定されず、放送信号によって放送されてくるコンテンツ、ネットワークによって配信されるコンテンツ、ローカルコンテンツ（ＣＤやＤＶＤに格納されているコンテンツ）などを始めとする任意のコンテンツを利用することが可能である。また、コンテンツ取得部１０９によって取得されたコンテンツは、番組再生部１１０においてビデオ再生やオーディオ再生が行われる。
【００６８】
次に、図２を参照しながら、本発明の実施の形態における動作の概要について説明する。図２は、本発明の実施の形態における番組表作成方法の一例を示すフローチャートである。なお、ここでは、図１に示す番組表作成装置１００に基づいて、図２に示すフローチャートの説明を行う。
【００６９】
番組表作成処理を行う際に、まず、制約条件生成部１０３は、制約条件入力部１０１や制約条件学習部１０２などから、ユーザによって入力される条件やユーザの嗜好情報などのユーザに係る条件を取得し（ステップＳ２０１）、これらの条件（制約条件）に基づいて、制約条件記述関数による制約条件の記述を行う（ステップＳ２０３）。そして、この制約条件を記述した制約条件記述関数に基づいて、制約条件解消部１０４による制約解消処理が行われる。
【００７０】
制約条件解消部１０４による制約解消処理では、まず、制約条件解消部１０４が、制約条件記述関数の解析を行う（ステップＳ２０５）。そして、制約条件解消部１０４は、コンテンツ情報取得部１０７を通じて、コンテンツ属性情報格納部１２４内のコンテンツ属性情報を参照しながら、制約条件が矛盾なく充足されるすべての番組表（制約充足解）を求める、制約解消技術に基づいた制約問題の解決処理を行う（ステップＳ２０７）。最も単純なアルゴリズムとしては、例えば、バックトラックに基づく探索によって矛盾を解消する値を自動的に判定していく方法が挙げられるが、制約条件解消部１０４において制約問題の解決アルゴリズムは、特に限定されるものではない。
【００７１】
制約解消技術に基づいた制約問題の解決処理では、例えば、以下の条件が参照されて、コンテンツの選択や、コンテンツの配置順序の決定を行うことが可能である。例えば、コンテンツに対して設定されたスコアが所定の閾値以上であるコンテンツのみを選択し、この所定の閾値以上のコンテンツのみを用いて制約問題の解決処理を行うことが可能である。
【００７２】
また、スコアの高いコンテンツのみを常に選択しているだけでは、作成される番組表がいつでもほぼ同一になってしまうため、コンテンツ選択時にランダム性を導入することも可能である。例えば、コンテンツに対して設定されたスコアが所定の閾値以上であるコンテンツが所定の割合だけ含まれるようにコンテンツを選択して、こうして選択されたコンテンツを用いて制約問題の解決処理を行うことが可能である。また、例えば、コンテンツに対して設定されたスコアに対してランダム値を積算した積算結果を新たなスコアとみなし、この新たなスコアが所定の閾値以上であるコンテンツのみを選択したり、この新たなスコアが所定の閾値以上であるコンテンツが所定の割合だけ含まれるようにコンテンツを選択したりすることによって、こうして選択されたコンテンツを用いて制約問題の解決処理を行うことが可能である。
【００７３】
また、コンテンツの配置順序に関して、スコアの高いコンテンツが各コーナーのどの部分に配置されるべきかを考慮したり、隣り合うコンテンツの相関性を考慮しながら配置位置を定めたりすることも可能である。こうしたコンテンツの配置順序の決定では、例えば、各コーナーにおいて、スコアの高いコンテンツをコーナーの最初及び／又は最後やコーナーの途中に配置したり、各コンテンツの属性の相関性がコーナー全体の流れを考慮して最も高くなるように配置したりすることによって、コンテンツの配置順序の最適化が行われる。なお、コンテンツの配置順序の最適化に関しては、後で詳細に説明する。また、コンテンツの配置順序の最適化は、番組表の生成過程（例えば、ステップＳ２０７）で行われてもよく、また、制約問題の解決処理後（ステップＳ２１７の最適な番組表の報知前）に行われてもよい。
【００７４】
また、ステップＳ２０７における制約解消技術に基づいた制約問題の解決処理では、以下の３つの結果（第１〜第３の結果）のうちのいずれか１つが出ることが予想される（ステップＳ２０９、Ｓ２１１）。第１の結果は、制約充足解が１個のみ発見される状態である。第２の結果は、制約不足によって２個以上の制約充足解が発見される状態である。第３の結果は、制約過多によって制約充足解（制約充足解が０個）が発見されない状態である。
【００７５】
制約充足解が１個のみ発見される第１の結果の場合には、制約条件解消部１０４は、この制約充足解をユーザに提示すべき最適な番組表として決定し、後述のステップＳ２１７に進み、ユーザに対して、最適な番組表の報知が行われる。
【００７６】
また、制約充足解が２個以上発見される第２の結果の場合には、スコア設定部１０６に基づく目的関数生成部１１１による番組表のランキング処理が行われる（ステップＳ２１３）。このステップＳ２１３の処理では、例えば、制約条件解消部１０４が、スコア設定部１０６に対してコンテンツにスコアを決めてランク付けを行うように要求する。このとき、スコア設定部１０６は、各コンテンツのスコアを決定するとともに、すべての番組表（制約充足解）に関して、スコアをパラメータとして用いた目的関数の計算を目的関数計算部１１１に行わせて、その計算結果から、各制約充足解のランキングを決定する。そして、制約条件解消部１０４は、このランキングに係る情報を参照して、ランキングの最上位に位置する制約充足解、又は、ランキングの上位に位置する複数の制約充足解を最適な番組表として出力する。
【００７７】
また、制約充足解が発見されない第３の結果の場合には、制約条件優先度取得部１０５が、ステップＳ２０７の制約問題の解決処理で用いられた制約条件に対して設定されている優先度を取得するとともに、優先度の低い制約条件を削除したうえで、残りの制約条件を制約条件解消部１０４に再度供給する処理を行う（ステップＳ２１５：制約条件優先度取得部に基づく制約条件の緩和処理）。すなわち、このステップＳ２１５における処理では、一部の制約条件が削除されて、制約充足解を求める際の制約条件が緩和される。そして、ステップＳ２０７に戻って、緩和された制約条件に基づく制約問題の解決処理が改めて行われる。
【００７８】
具体的には、複数の段階の優先度（例えば、「必須」、「強い」、「普通」、「弱い」の４段階の優先度）が、あらかじめ制約条件に設定されており、最初に行われる制約問題の解決処理（ステップＳ２０７）では、すべての優先度に係る制約条件を充足する制約充足解の探索が行われる。そして、この最初の制約問題の解決処理で制約充足解が発見されなかった場合（解が０個の場合）には、ステップＳ２１５の処理によって、最も低い優先度（「弱い」）の制約条件が削除され、「弱い」以外の優先度（「必須」、「強い」、「普通」の３段階の優先度）に係る制約条件を新しい制約条件として、この新しい制約条件に基づいた２回目の制約問題の解決処理（ステップＳ２０７）が再度行われる。
【００７９】
２回目の制約問題の解決処理においても制約充足解が発見されなかった場合には、削除する制約条件に係る優先度を上げて、「普通」の制約条件が削除され、「必須」、「強い」の２段階の優先度に係る制約条件を新しい制約条件として、この新しい制約条件に基づいた３回目の制約問題の解決処理（ステップＳ２０７）が再度行われる。さらに、この場合でも制約充足解が発見されなかった場合には、「強い」の優先度の制約条件が削除され、「必須」のみの優先度に係る制約条件を新しい制約条件として、この新しい制約条件に基づいた３回目の制約問題の解決処理（ステップＳ２０７）が再度行われる。
【００８０】
このように、制約条件の緩和を段階的に行っていくことにより、１個又は複数の制約充足解が発見された時点で、上述したステップＳ２１１以降の処理に進み、制約充足解が存在する場合の処理が行われる。また、優先度を最も緩和した状態（例えば、上述の場合において、「必須」のみの優先度に係る制約条件）で行われた制約問題の解消処理においても、制約充足解が発見されなかった場合には、制約条件を満たす制約充足解（最適な番組表）が存在しない旨を、番組表出力部１０８から報知するように構成することも可能である。なお、上述の例では、「必須」、「強い」、「普通」、「弱い」の４段階の優先度があらかじめ設定されているが、この優先度の設定の態様や優先度の段階数などは、任意に設定可能である。
【００８１】
そして、制約充足解が１個又は複数発見された場合には、その制約充足解が最適な番組表として、制約条件解消部１０４から番組表出力部１０８やコンテンツ取得部１０９に対して出力され、最適な番組表の報知（ステップＳ２１７）や最適な番組表に基づくコンテンツの再生（番組の再生）（ステップＳ２１９）が行われる。なお、このとき、番組表出力部１０８から報知された最適な番組表に関して、ユーザが確認作業又は選択作業を行うことが望ましい。
【００８２】
次に、本発明の実施の形態における番組表作成装置１００の制約条件生成部１０３によって取得されるユーザに係る条件と、制約条件解消部１０４によって作成される番組表について、それぞれ具体的に説明する。
【００８３】
図４は、本発明の実施の形態における番組表作成時に参照される制約条件の一例と、この制約条件に基づいて導出された最適解の一例とをそれぞれ模式的に示す図である。番組表作成時に、制約条件生成部１０３には、ユーザに係る条件として、例えば、図４に示すような制約条件が供給される。図４には、１つの番組全体は６０分〜７０分であるという条件（番組全体の時間に係る条件）、ニュースは１０分以内であるという条件（コーナーの長さに係る条件）、ニュースの次に天気予報が挿入されるという条件（コーナーやコンテンツの順序に係る条件）、その他の時間はすべて音楽を流すという条件（ジャンルに係る条件）が、制約条件の一例として図示されている。
【００８４】
なお、図４に図示されている制約条件以外にも様々な条件が設定可能である。また、例えば、『「ニュースコーナー」の次は「音楽コーナー」、１回の「音楽コーナー」は６０分以上７０分以下、「音楽コーナー」の中には「洋楽コーナー」と「邦楽コーナー」を入れて、それぞれが４０分以上５０分以下、２０分以上３０分以下、「洋楽コーナー」には「１９７０年代コーナー」と「最新ヒットコーナー」があり、それぞれ約半分ずつとするとともに、「１９７０年代コーナー」には、必ずアーティスト●●の楽曲◎◎を１回入れる』などのように、詳細な制約条件を設定することが可能である。
【００８５】
また、図４には、上記の制約条件に基づいて、制約条件解消部１０４によって導出される、制約条件を満たす最適解の一例が図示されている。この最適解は、制約条件解消部１０４によって階層的なコーナーの種類が特定され、さらに、そのコーナー内に含まれるコンテンツが特定されて作成される最適な番組表（番組のタイムスケジュール）そのものであり、制約過多の場合を除いて、基本的には、すべての制約条件が満たされている。なお、制約過多の場合には、上述のように、各制約条件に優先度を設定することによって、いずれか１つ又は複数の優先度の低い制約条件が犠牲となる形で、最適解が導出されることとなる。また、図４に示す制約条件を満たす最適解は、図５において、番組、コーナー、コンテンツの階層的な関係の説明の際に参照した構造と同一の構造を有している。
【００８６】
制約条件解消部１０４は、図４に示すような最適な番組表を作成する際に、階層的なコーナーを特定する方法として、例えば、各コンテンツに係る各属性の値の論理式を用いることが可能である。すなわち、例えば、音楽コーナーにおける「洋楽＆１９７０年代コーナー」に含まれるコンテンツは、音楽コンテンツが有する属性のうちの「ジャンル名＝洋楽」、「年代＝１９７０年代」の２つの値のＡＮＤ演算によって特定される。
【００８７】
また、図６は、本発明の実施の形態における番組表作成装置によって最終的に作成される番組表の一例を示す模式図である。図６には、１７時から１８時までの１時間番組という制約条件がさらに課された場合に作成された最適な番組表の一例が模式的に図示されている。この場合、番組を構成するコーナー名又はコンテンツ名（図６では、一例として、コンテンツ名は適当なアルファベット３文字で記載されている）と共に、各コーナー又は各コンテンツの再生開始タイミングを示すコンテンツ開始時刻が定められる。なお、コンテンツ名の欄には、そのコンテンツを取得するための位置情報や識別情報を含む情報が記載されており、コンテンツ取得部１０９は、この情報を参照することによって、番組再生部１１０が所定の再生開始タイミングでコンテンツを再生できるように、コンテンツの取得を行う。
【００８８】
また、上述のように番組表を作成した後に、番組表の作成過程で課された制約条件を満たしながら、番組の一部（コーナーの一部やコンテンツの一部）を再配置して最適化を行い、最適化された番組表を最終的な番組表として出力することも可能である。この番組作成後の最適化（コーナーやコンテンツの配置順序の最適化）は、コーナー内、番組内のコンテンツをシャッフルして聴きたいというユーザ側のニーズに応えるものであり、番組の一部の再配置を行うことによって、番組全体に対するユーザの評価が高まるという効果が得られる。
【００８９】
制約条件を満たす範囲で番組の一部をシャッフルする方法としては、いくつかの方法が考えられる。最も単純な方法としては、生成された番組のコーナーやコンテンツを、制約条件を満たす範囲でランダムにシャッフルする方法である。
【００９０】
また、コーナー内の特定の場所（コーナー内の相対位置）にユーザが最も聴きたいと思われるコンテンツを配置することも効果的である。これは、ユーザが、例えば音楽コーナーの最初及び／又は最後や途中で、自分の好みの楽曲を聴きたいなどのニーズに応えるものであり、このようにユーザの好みのコンテンツの再生タイミングを考慮することで、番組全体に対するユーザの評価が高まるという効果が得られる。
【００９１】
ユーザの好みのコンテンツの再生タイミングを考慮しながら、制約条件を満たす範囲で番組の一部の並べ換えを行う方法としては、下記の４つのタイプが考えられる。これらの４つの方法について、図７Ａ〜図７Ｄを参照しながら説明する。
【００９２】
図７Ａは、本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第１の例を示す図である。作成後の番組に含まれる各コンテンツは、例えば、番組作成過程で設定されたスコアを有している。このスコアは、上述のように、ユーザの履歴情報や嗜好情報、状況情報、一般情報などに基づいて各コンテンツに対して設定可能な情報であり、すなわち、ユーザの履歴、嗜好や番組再生時の状況、一般的な人気度などが総合的に表された数値である。
【００９３】
図７Ａには、制約条件を満たしながら、コーナー内で複数のコンテンツの並べ換えを行う場合に参照される時刻とスコアとの関係が図示されている。例えば、コーナー内で複数のコンテンツを並べ換える際に、図７Ａに図示されているように、コーナーの後半に進むにつれてスコアの高いコンテンツが配置されるようにする。したがって、図７Ａに図示されているコンテンツの並べ換えの方法は、後半盛り上がり型（昇順パターン）と呼ぶことができる。
【００９４】
例えば、５つの楽曲コンテンツ（「楽曲Ｐ」〜「楽曲Ｔ」）を含むコーナー内が存在しており、「楽曲Ｐ」のスコアは１、「楽曲Ｑ」のスコアは３、「楽曲Ｒ」のスコアは５、「楽曲Ｓ」のスコアは７、「楽曲Ｔ」のスコアは９であるとする。これらの上記５つの楽曲コンテンツの並べ換えを行う場合、各楽曲コンテンツのスコアを参照して、図７Ａに図示されている後半盛り上がり型に配置した結果、このコーナーに含まれる楽曲コンテンツの順序は、「楽曲Ｐ」、「楽曲Ｑ」、「楽曲Ｒ」、「楽曲Ｓ」、「楽曲Ｔ」に最適化される。
【００９５】
また、図７Ｂは、本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第２の例を示す図である。例えば、コーナー内で複数のコンテンツを並べ換える際に、図７Ｂに図示されているように、コーナーの前半部分にスコアの高いコンテンツが配置されるようにする。したがって、図７Ｂに図示されているコンテンツの並べ換えの方法は、前半盛り上がり型（降順パターン）と呼ぶことができる。
【００９６】
例えば、５つの楽曲コンテンツ（「楽曲Ｐ」〜「楽曲Ｔ」）を含むコーナー内が存在しており、「楽曲Ｐ」のスコアは１、「楽曲Ｑ」のスコアは３、「楽曲Ｒ」のスコアは５、「楽曲Ｓ」のスコアは７、「楽曲Ｔ」のスコアは９であるとする。これらの上記５つの楽曲コンテンツの並べ換えを行う場合、各楽曲コンテンツのスコアを参照して、図７Ｂに図示されている前半盛り上がり型に配置した結果、このコーナーに含まれる楽曲コンテンツの順序は、「楽曲Ｔ」、「楽曲Ｓ」、「楽曲Ｒ」、「楽曲Ｑ」、「楽曲Ｐ」に最適化される。
【００９７】
また、図７Ｃは、本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第３の例を示す図である。例えば、コーナー内で複数のコンテンツを並べ換える際に、図７Ｃに図示されているように、コーナーの途中部分にスコアの高いコンテンツが配置されるようにする。したがって、図７Ｃに図示されているコンテンツの並べ換えの方法は、途中盛り上がり型（山型パターン）と呼ぶことができる。
【００９８】
例えば、５つの楽曲コンテンツ（「楽曲Ｐ」〜「楽曲Ｔ」）を含むコーナー内が存在しており、「楽曲Ｐ」のスコアは１、「楽曲Ｑ」のスコアは３、「楽曲Ｒ」のスコアは５、「楽曲Ｓ」のスコアは７、「楽曲Ｔ」のスコアは９であるとする。これらの上記５つの楽曲コンテンツの並べ換えを行う場合、各楽曲コンテンツのスコアを参照して、図７Ｃに図示されている途中盛り上がり型に配置した結果、このコーナーに含まれる楽曲コンテンツの順序は、「楽曲Ｐ」、「楽曲Ｒ」、「楽曲Ｔ」、「楽曲Ｓ」、「楽曲Ｑ」に最適化される。
【００９９】
また、図７Ｄは、本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第４の例を示す図である。例えば、コーナー内で複数のコンテンツを並べ換える際に、図７Ｄに図示されているように、コーナーの最初及び最後にスコアの高いコンテンツが配置されるようにする。したがって、図７Ｄに図示されているコンテンツの並べ換えの方法は、最初及び最後盛り上がり型（谷型パターン）と呼ぶことができる。
【０１００】
例えば、５つの楽曲コンテンツ（「楽曲Ｐ」〜「楽曲Ｔ」）を含むコーナー内が存在しており、「楽曲Ｐ」のスコアは１、「楽曲Ｑ」のスコアは３、「楽曲Ｒ」のスコアは５、「楽曲Ｓ」のスコアは７、「楽曲Ｔ」のスコアは９であるとする。これらの上記５つの楽曲コンテンツの並べ換えを行う場合、各楽曲コンテンツのスコアを参照して、図７Ｄに図示されている最初及び最後盛り上がり型に配置した結果、このコーナーに含まれる楽曲コンテンツの順序は、「楽曲Ｓ」、「楽曲Ｑ」、「楽曲Ｐ」、「楽曲Ｒ」、「楽曲Ｔ」に最適化される。
【０１０１】
また、コーナー内の各コンテンツの相関性を考慮してコンテンツの再配置を行うことも効果的である。これは、あるコンテンツの直後には、そのコンテンツのジャンル、アーティスト、年代、曲調などを始めとするコンテンツの属性に係る相関が高く、類似していると判断される別のコンテンツを配置して、番組全体の流れを滑らかにするという効果が得られる。
【０１０２】
例えば、あるコーナーを構成するＫ個のコンテンツのそれぞれの相関性を判断する場合、例えば、Ｋ個のコンテンツのそれぞれのジャンルやアーティスト、年代、曲調などの相関性に点数を付ける。これは、例えば、ジャンルに関してジャズの後にクラッシックが配置される場合には１０点満点中８点、曲調に関して静かな曲調の後にややうるさい曲調が配置される場合には１０点満点中２点などのように、あらかじめ、属性に入る変数間に点数を定めておくことで、それぞれ属性間の相関性を表す点数付けが可能となる。そして、Ｋ個のコンテンツの配置（Ｋ！通り）のそれぞれに関して、各属性間の相関性を表す点数の総和を計算し、その計算結果が最も高いコンテンツの配置を、コーナー内のコンテンツの流れが最も滑らかとなるコンテンツの配置とみなす。
【０１０３】
なお、コンテンツに係るスコアは、コンテンツ単独で決まる場合と、前後のコンテンツに依存して動的に決まる場合がある。また、コンテンツに係るスコアは、状況などに応じても動的に変更可能である。また、上述の例では、コンテンツに係るスコアを用いて、コンテンツの配置の最適化を行っているが、例えば、属性の相関（コンテンツベースフィルタ）や、コンテンツの相関（協調フィルタ）によって、コンテンツの配置の最適化を行うことも可能である。
【０１０４】
次に、本発明の実施の形態における制約解消処理のアルゴリズムの一例について具体的に説明する。本発明では、例えば図４及び図５に図示されているように、番組、コーナー、コンテンツが階層的な関係を有していることを利用して、各階層において定められた制約条件を、その上の階層及び／又は下の階層に伝播させることによって、効率的に制約解消処理を行うことが可能である。
【０１０５】
まず、図８を参照しながら、本発明の実施の形態における制約解消処理において用いられるツリー構造の概念について説明する。図８は、本発明の実施の形態における制約解消処理において用いられるツリー構造の概念を模式的に示す図である。なお、図８では、２つのコーナー階層（メインコーナー層及びサブコーナー層：上述の１次コーナー層及び２次コーナー層に対応）を有するツリー構造が図示されているが、コーナー層は１つの階層又は３つ以上の階層であってもよい。
【０１０６】
図８に図示されているように、１つの番組は、例えば、音楽、ニュース、ＣＭ、天気予報などの大分類を表すメインコーナー層、メインコーナー層の属性を満たし、メインコーナー層の直下の層を構成するサブコーナー層、さらに、サブコーナー層の直下に属し、番組を構成する最小要素となるコンテンツ層によって構成されており、この関係をツリー構造によって図示することが可能である。なお、以降、ツリー構造を形成する要素（図８では矩形によって図示されている）をエレメントと呼ぶことにする。また、エレメント間の線分は、上位の層が下位の層の属性を有していることを表しており、各エレメントは、ツリー構造のどの位置に配置されるかを示す情報を有している。
【０１０７】
また、図８に図示されている各エレメントは、言い換えると単なる入れ物に過ぎず、この入れ物の中にコンテンツ属性情報が入ることによって、番組表の生成が行われる。本発明の実施の形態における制約解消処理では、エレメントは、例えば、エレメントに入るコーナー又はコンテンツを特定するためのインデックス（Ｉ１〜Ｉ１５）、エレメントの時間幅（Ｄ１〜Ｄ１５）、エレメントの開始時刻（Ｓ１〜Ｓ１５）、エレメントの終了時刻（Ｅ１〜Ｅ１５）の４つの変数の集合によって表すことが可能である。なお、エレメントの開始時刻及び終了時刻が定まれば、エレメントの時間幅が定まるため、エレメントの総時間、開始時刻、終了時刻のいずれか１つは冗長な情報であるが、実際に計算を行なう際には、エレメントの時間幅、開始時刻、終了時刻のすべての情報を設定することによって計算効率が向上する。
【０１０８】
エレメントの変数に対して、ツリー構造によって各階層間で定まる制約は、以下の通りである。まず、あるエレメントの時間幅と、そのエレメントの直下に存在する複数のエレメントのそれぞれの時間幅の和とは、等しくなければならない。すなわち、図８の例では、例えばＤ１＝Ｄ２＋Ｄ３であり、Ｄ２＝Ｄ４＋Ｄ５であり、Ｄ４＝Ｄ８＋Ｄ９である。
【０１０９】
また、あるエレメントの開始時刻と、そのエレメントの直下に存在する最初のエレメントの開始時刻とは等しくなければならず、さらに、これらの開始時刻は、上記の最初のエレメントの直前に位置するエレメントの終了時刻と等しくなければならない。すなわち、図８の例では、例えばＳ１＝Ｓ２＝Ｓ４＝Ｓ８であり、また、Ｓ３＝Ｓ６＝Ｅ５である。
【０１１０】
また、あるエレメントの終了時刻も同様に、そのエレメントの直下に存在する最後のエレメントの終了時刻に等しくなければならず、さらに、これらの終了時刻は、上記の最後のエレメントの直後に位置するエレメントの開始時刻と等しくなければならない。すなわち、図８の例では、例えばＥ１＝Ｅ３＝Ｅ７＝Ｅ１５であり、また、Ｅ２＝Ｅ５＝Ｓ６である。
【０１１１】
また、あるエレメントに対して属性が与えられた場合には、そのエレメントの直上及び／又は直下のエレメントに対して、その属性は伝播される。すなわち、例えばサブコーナー層のあるエレメントに対して、アーティスト＊＊の曲という属性が制約された場合には、そのエレメントの下位に属するコンテンツは、アーティスト＊＊の曲という属性を有する楽曲コンテンツに制約されるとともに、そのエレメントの上位に属するコンテンツは、アーティスト＊＊の曲という属性が含まれるカテゴリ（例えば、音楽ジャンル）に制約される。
【０１１２】
次に、図８に図示されているツリー構造を用いた制約解消処理のアルゴリズムについて説明する。図９は、本発明の実施の形態におけるツリー構造を用いた制約解消処理のアルゴリズムの一例を示すフローチャートである。なお、この図９に図示されているフローチャートは、図２のステップＳ２０７における制約問題の解決処理における詳細な処理であると言える。
【０１１３】
制約解消処理では、図８に図示されているツリー構造の各エレメントの変数（上述のインデックス、時間幅、開始時刻、終了時刻）のすべてを決定するための処理が行われる。なお、各エレメントのインデックスが決定すれば（すなわち、各エレメントに入るコンテンツ及びコーナーが決定すれば）、その他のすべての変数も定まり、完全な番組表が作成されることになる。ここでは、図９を参照しながら、あるエレメントのインデックスを定めた後に（あるインデックスを束縛した後に）、ツリー内で束縛を伝播させることによって、制約解消処理の対象となるコンテンツの限定を行う場合について説明する。
【０１１４】
図９において、まず、あるエレメントに対してインデックスが入れられることによって、あるエレメントのインデックスが束縛される（ステップＳ９０１）。ここで、インデックスが束縛されたエレメントがどの階層に属しているかによって、定められたインデックスの伝播の態様が異なる。
【０１１５】
ステップＳ９０２及びＳ９０３は、インデックスが束縛されたエレメントがどの階層に属しているかに応じて場合分けを行うステップである。すなわち、図９に図示されているフローチャートにおいて、インデックスが束縛されたエレメントがメインコーナーの場合にはステップＳ９０４に進み、インデックスが束縛されたエレメントがサブコーナーの場合にはステップＳ９０５に進み、インデックスが束縛されたエレメントがコンテンツの場合にはステップＳ９０７に進む。
【０１１６】
インデックスが束縛されたエレメントがメインコーナーの場合、このメインコーナーの下位のエレメントに対して、定められたインデックスが伝播し、その結果、下位のエレメントのインデックスが限定される（ステップＳ９０４）。例えば、メインコーナーが「音楽コーナー」に定められた場合、その直下に属するサブコーナーのエレメントに入るインデックスは、「音楽コーナー」の直下に配置され得る「１９７０年代コーナー」や「ジャズコーナー」、「クラシックコーナー」などの属性を有するものに限定される。
【０１１７】
また、インデックスが束縛されたエレメントがサブコーナーの場合、このサブコーナーの上位及び下位の両方のエレメントに対して、定められたインデックスが伝播し、その結果、上位及び下位のエレメントのインデックスが限定される（ステップＳ９０５、Ｓ９０６）。例えば、サブコーナーが「邦楽コーナー」に定められた場合、その直下に属するコンテンツのエレメントに入るインデックスは、「邦楽コーナー」の直下に配置され得る邦楽アーティストの楽曲の属性を有するものに限定され、また、その直上に属するメインコーナーのエレメントに入るインデックスは、例えば「音楽コーナー」に限定される。
【０１１８】
また、インデックスが束縛されたエレメントがコンテンツの場合、このコンテンツの上位のエレメントに対して、定められたインデックスが伝播し、その結果、上位のエレメントのインデックスが限定される（ステップＳ９０７）。例えば、コンテンツが「楽曲Ｚ」に定められた場合、その直上に属するサブコーナーのエレメントに入るインデックスは、この「楽曲Ｚ」の直上に配置され得る「アーティスト＊＊の曲」や「洋楽コーナー」などの属性を有するものに限定される。また、この場合には、あるコンテンツが定まるので、番組全体のどこかにこのコンテンツが埋め込まれることになり、番組全体の総時間の一部が、このコンテンツの時間幅によって満たされる（束縛される）という条件が新たに発生する（ステップＳ９０８）。
【０１１９】
そして、他の制約条件が付与されているか否かを考慮し（ステップＳ９０９）、他の制約条件が付与されている場合には、他の制約条件に加えて、上述のステップＳ９０１〜Ｓ９０８の束縛を加えた制約解消処理を行い（ステップＳ９１０）、制約条件が解消された解の集合が導出される。
【０１２０】
また、番組表作成のための各制約条件としては、例えば、下記のいずれか１つ又はこれらの組み合わせの制約条件が設定されて、制約解消処理が行われる。例えば、制約条件として、エレメントの開始時刻や終了時刻に関する制約が行われる。例えば、ニュースは、番組開始時刻から３０分後に開始し４０分後に終了するなどの制約がこれに当てはまる。
【０１２１】
また、例えば、制約条件として、エレメントの時間幅に関する制約が行われる。例えば、ニュースは１０分間とするなどの制約がこれに当てはまる。また、例えば、制約条件として、エレメントの順序制約に関する制約が行われる。例えば、ニュースの直後に天気予報を入れるなどの制約がこれに当てはまる。
【０１２２】
一方、他の制約条件が存在しない場合には、上述のステップＳ９０１〜Ｓ９０８の束縛条件を満たす解の集合が導出される。この場合には、新たなインデックスの束縛や制約条件の付与などによって、図９に図示されているフローチャートに係る処理が再び行われてもよい。
【０１２３】
なお、上述の方法ではインデックスを束縛することによって制約解消処理の対象となるコンテンツの束縛を行っているが、初期値として定める情報はインデックスに限定されず、例えば、インデックスの束縛を行わずにエレメントの時間幅に係る束縛を行うことによって、制約解消処理の対象となるコンテンツの束縛を行ってもよい。
【０１２４】
また、エレメントの数を決定する必要があるが、このエレメントの数の決定アルゴリズムは、任意のアルゴリズムを使用することが可能であり、本発明においては、特に限定されるものではない。また、図９に図示されているフローチャートでは、どの階層のインデックスを決定してもよいアルゴリズムが図示されているが、実際の計算においては、より上位の階層から下位の階層に向かってインデックスの束縛条件を伝播させていくことが望ましい。
【０１２５】
次に、番組表の再スケジューリングについて説明する。上述のように番組表が作成された後に、番組表の再スケジューリング（再構成）を行うことも可能である。この番組表の再スケジューリングは、任意のタイミングで開始可能であるとともに、例えばユーザインタフェースを通したユーザからの再スケジューリングの指示、番組全体の時間延長（一例としては、本発明に係る番組表作成装置が車両に実装されており、目的地までの予想所要時間に基づいて番組表が作成されたものの、渋滞などの道路状況の影響によって目的地への予想到着時刻が延び、番組全体の総時間も延長される場合）や番組視聴状況の変更（一例としては、新たな同乗者が車両に乗り込んだ場合）などの任意のトリガに応じて開始可能である。
【０１２６】
例えば、作成された番組表に基づいてコンテンツの再生が行われている途中で、任意のトリガに応じて番組表の再スケジューリングを行う旨が決定された場合、いったんユーザに承認されている現在の番組構成を大幅に変更することは望ましくなく、現在の番組構成と類似した番組表の再スケジューリングが行われることが望ましい。
【０１２７】
ここで、図１０を参照しながら、番組表の再スケジューリングの開始タイミングの一例について説明する。図１０は、本発明の実施の形態における番組表の再スケジューリングの開始タイミングの一例を示す図である。なお、図１０では、図７Ａ〜図７Ｄと同様に番組表がツリー構造によって表現されている。
【０１２８】
図１０には、メインコーナーＭ１、Ｍ２、サブコーナーＳ１〜Ｓ４、コンテンツＣ１〜Ｃ８により構成されている番組Ｐが図示されている。ここで、コンテンツＣ５の再生中に、何らかの番組の再スケジューリングのトリガが発生したとする。この場合、トリガ発生時に再生されているコンテンツＣ５より後ろの構成が変更される。すなわち、図１０に図示されているツリー構造のうち、メインコーナーＭ１、サブコーナーＳ１、Ｓ２、コンテンツＣ１〜Ｃ５に係るエレメント及びツリー構造に関しては変更を加えず、点線によって囲まれている番組Ｐ、メインコーナーＭ２、サブコーナーＳ３、Ｓ４、コンテンツＣ６〜Ｃ８に係る領域に変更が加えられる。なお、この番組表の再スケジューリングに係る変更では、各エレメント内のインデックス、時間幅、開始時刻、終了時刻の４つの変数の変更が行われたり、エレメントの追加、削除などの処理が行われたりする。
【０１２９】
こうした番組表の再スケジューリング処理の際には、例えば再スケジューリング前の番組表や、この番組表の作成過程で生成された情報を有効利用することによって、番組表の再スケジューリング処理に費やされる処理時間や処理負荷の軽減が実現可能である。このような効率的な番組表の再スケジューリングを行う方法として、例えば、初期値利用法及び制約記録法の２つの再スケジューリング方法、あるいはこれらのスケジューリング方法の組み合わせを利用することが可能である。なお、以下に、初期値利用法及び制約記録法について説明するが、その他の任意の再スケジューリング方法を利用して、番組表の再スケジューリングを行うことも可能である。
【０１３０】
まず、再スケジューリングにおける初期値利用法について説明する。この初期値利用法は、現在の解（番組表）を初期値として利用し、新たに制約条件を課することによって、再スケジューリングを行い、新たな解を求める手法である。例えば、図１０に図示されている例の場合には、メインコーナーＭ１、サブコーナーＳ１、Ｓ２、コンテンツＣ１〜Ｃ５に係るエレメントの変数を固定するとともに、番組Ｐ、メインコーナーＭ２、サブコーナーＳ３、Ｓ４、コンテンツＣ６〜Ｃ８に係るエレメントの変数に関しては、現在の設定を初期値として、新たな解の探索処理が行われる。これにより、番組表の再スケジューリングの際に、現在の番組表の構成に類似した新たな番組表を高速で再構成することが可能となる。
【０１３１】
次に、再スケジューリングにおける制約記録法について説明する。この制約記録法は、現在の解（番組表）を求める過程で随時生成された情報（現在の番組表の生成過程に係る計算結果などの情報）を記録しておき、再スケジューリング時に、この情報を再利用して新たな解を求める手法である。再スケジューリング時に利用可能な情報としては、例えば制約条件の組み合わせに対する解の候補集合や、その他の様々な制約解消処理の履歴などである。例えば、図１０に図示されている例の場合には、メインコーナーＭ１、サブコーナーＳ１、Ｓ２、コンテンツＣ１〜Ｃ５に係るエレメントの変数を固定するとともに、番組Ｐ、メインコーナーＭ２、サブコーナーＳ３、Ｓ４、コンテンツＣ６〜Ｃ８に係るエレメントの変数に関してはいったん空にし、例えば、各変数の取りうる範囲の値や、その他の変更のない制約条件（例えば、番組中にニュースは１回など）の情報を再利用して、新たな解の探索処理が行われる。これにより、番組表の再スケジューリングの際に、変更のない制約条件に対する解の候補集合が再利用可能となり、現在の番組表の構成に類似した新たな番組表を高速で再構成することが可能となる。
【０１３２】
以上、上述の実施の形態において説明した通り、本発明によれば、制約解消技術（制約充足技術）を利用して、様々な条件に応じて、コンテンツの再生を行うための詳細な番組表を自動的に作成することが可能となる。また、特に、制約解消技術として、制約解消技術に含まれる制約論理プログラミング技術を利用することが可能となる。
【０１３３】
なお、本発明に係る制約解消技術を利用した番組表の作成アルゴリズムは、あらゆる番組表（マルチメディア番組表）の作成状況において利用可能である。すなわち、コンテンツの再生を行おうとしているユーザが、そのコンテンツの再生に係る番組表を作成する場合においても利用可能であり、また、ラジオ番組やテレビ番組などの制作や配信を行っている番組制作側において、番組を作成する場合においても利用可能である。また、本発明に係る番組表の作成では、番組表の自動作成が可能であることが特徴の１つであり、例えば、ユーザの操作を少なくすることによって運転の安全性を向上させる車載装置において利用されることが有用である。また、上述のように、特に、処理の負荷が大きくなる可能性のある番組作成処理（特に、制約解消処理）に関しては、特定の番組表作成サーバ（例えば、サービスプロバイダなどのセンタやサーバ上）で行われるようにし、すなわち、例えば、ユーザ側の通信装置から番組作成サーバに対して制約条件が送信され、この制約条件に基づいて作成された番組表が、番組作成サーバからユーザ側の通信装置に対して送られることによって、ユーザ側が、最適な番組表を取得できるように構成することも可能である。
【産業上の利用可能性】
【０１３４】
本発明に係る番組表作成方法及び番組表作成装置並びに番組表作成システムは、制約解消技術（制約充足技術）を利用して、様々な条件に応じて、コンテンツの再生を行うための詳細な番組表を自動的に作成することが可能であるという効果を有しており、コンテンツの再生を行うための番組表を作成する技術に適用可能である。
【技術分野】
【０００１】
本発明は、コンテンツの再生を行うための番組表を作成する番組表作成方法及び番組表作成装置並びに番組表作成システムに関する。
【背景技術】
【０００２】
従来、携帯電話機やＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）端末、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｃｅ）などの持ち運び可能な移動通信端末や、車両、船、飛行機などの移動体に搭載された通信装置などにおいて、無線通信を介して楽曲データや映像データなどのコンテンツを受信し、再生することが可能である。例えば、テレビやラジオの放送電波を受信して再生することによって、テレビ番組やラジオ番組を視聴する方法や、デジタル通信網などを介して、所定のサーバから映像データや楽曲データなどのデジタルコンテンツを受信して再生することによって、ネットワークを通じて配信される番組を視聴する方法などが存在する。
【０００３】
しかしながら、上述の放送形式によるコンテンツ配信では、不特定多数のユーザに同一の番組（コンテンツ）が提供されることになり、ユーザは、必ずしも自分が視聴したいコンテンツを楽しむことができないという問題があった。こうした問題に対処するため、ユーザの嗜好を考慮したオンデマンド形式のコンテンツ配信を行うことが可能なコンテンツ配信システムが多数知られている。
【０００４】
また、下記の特許文献１には、放送通信やインターネットなどを介して配信されるコンテンツや、ローカルに存在する記録メディア（ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）やＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）など）に格納されているコンテンツなどの各コンテンツに関して、ユーザが設定した設定情報（プロファイル）に基づく番組構成を行うことが可能な、車内で使用する音楽・情報提供装置が開示されている。なお、この特許文献１に開示されている技術では、ユーザが、番組構成用の設定情報や所望の番組構成・情報内容などをあらかじめパーソナルコンピュータなどを用いてカスタマイズしておくことで、車両の運転中における機器の操作回数の低減を可能とし、車両運転時の安全性の向上が図られている。
【特許文献１】特開２００１−３４３９７９号公報（図１、３、５、７）
【０００５】
しかしながら、特許文献１に開示されている技術によれば、車両内における操作回数は低減されるものの、番組構成は、ユーザが前もって行う操作によるところが大きく、番組を構成するのは、あくまでもユーザの役割である。したがって、特許文献１に開示されている技術では、ユーザの嗜好や状況などの様々な条件に応じた時刻や順序によって、コンテンツの再生を行うための番組表を自動的に作成することは不可能である。
【０００６】
すなわち、特許文献１に開示されている技術によれば、下記の点において課題がある。
・番組を自動的に構成する方法（アルゴリズム）が存在せず、事前にユーザが行う設定を考慮すると、必ずしもユーザの操作回数全体が低減されるわけではない。
・ユーザの履歴を基にして、ユーザの好きなコーナーやコンテンツの順位付けを行い、その順位に従った順番で再生することは可能であったが、例えば、２時間の番組を作成する場合に、ユーザの好きなコーナーやコンテンツから再生して行くと、ユーザの好まないコーナーやコンテンツは番組後半に再生されることになってしまう。したがって、番組全体に対するユーザの満足度は高くなるとは思われない。
・ユーザの履歴を基にして、コーナーやコンテンツに対するスキップ率（コンテンツの利用の度合いを示す指標：特許文献１の図５（ｂ）を参照）は表示されても、スキップ率は、ユーザが番組の構成を行うための参考データに過ぎず、その参考データに基づいて、コーナーの長さや、コーナーやコンテンツの再生時刻や再生する順番などを決定するのはユーザの作業である。したがって、スキップ率などの参考データが効率良く利用されているとは言えず、結局、ユーザによる操作が行われない限り、最適化された番組を作成することは不可能である。
・番組全体の最適化を行って、番組全体としてのユーザの嗜好性を追求することが不可能である。
・ユーザの嗜好、状況、番組全体の再生時間などの様々な条件が複雑に絡み合った状況下で起こり得る、複数の番組の候補として多数のコンテンツが候補に挙がる状態や、番組の候補となるコンテンツが存在しなくなってしまう状態に対して対応することができず、すなわち、様々な条件を考慮した詳細な番組表を臨機応変に作成することが不可能である。
【発明の開示】
【０００７】
本発明は、上記課題に鑑み、様々な条件に応じて、コンテンツの再生を行うための詳細な番組表を自動的に作成することを可能とする番組表作成方法及び番組表作成装置並びに番組表作成システムを提供することを目的とする。
【０００８】
上記目的を達成するために、本発明によれば、複数のコンテンツの時間的な配列を定める番組表を作成するための番組表作成方法において、
前記複数のコンテンツの選択に係る制約条件、及び／又は、前記複数のコンテンツの時間的な配列に係る制約条件に基づき、制約解消技術を利用して、前記番組表の作成を行うことを特徴とする番組表作成方法が提供される。
【０００９】
さらに、本発明によれば、上記の番組表作成方法において、あらかじめ定められた制約条件記述関数によって、前記制約条件の記述を行うことを特徴とする番組表作成方法が提供される。
【００１０】
さらに、本発明によれば、上記の番組表作成方法において、前記コンテンツを視聴又は聴取するユーザの嗜好を示すユーザ嗜好情報を、前記制約条件として取得することを特徴とする番組表作成方法が提供される。
【００１１】
さらに、本発明によれば、上記の番組表作成方法において、前記ユーザの嗜好を学習して前記ユーザ嗜好情報を自動生成することによって、前記制約条件を自動的に取得することを特徴とする番組表作成方法が提供される。
【００１２】
さらに、本発明によれば、上記の番組表作成方法において、前記コンテンツの再生に係る状況を示す状況情報を、前記制約条件として取得することを特徴とする番組表作成方法が提供される。
【００１３】
さらに、本発明によれば、上記の番組表作成方法において、前記複数のコンテンツのそれぞれの属性を示すコンテンツ属性情報を参照して、前記番組表の作成を行うことを特徴とする番組表作成方法が提供される。
【００１４】
さらに、本発明によれば、上記の番組表作成方法において、前記番組表の作成時の制約解消処理において、制約過多の状態となった場合に、前記コンテンツ及び／又は前記制約条件に優先度を設定し、前記優先度の高い前記制約条件を優先して前記制約解消処理を行うことを特徴とする番組表作成方法が提供される。
【００１５】
さらに、本発明によれば、上記の番組表作成方法において、前記番組表の作成時の制約解消処理において、制約不足の状態となった場合に、前記コンテンツ及び／又は前記制約条件にスコアを設定し、前記スコアをパラメータとした関数を演算に係る演算結果を比較することによって、前記制約解消処理を行うことを特徴とする番組表作成方法が提供される。
【００１６】
さらに、本発明によれば、上記の番組表作成方法において、前記制約解消技術として、制約論理プログラミング技術を用いることを特徴とする番組表作成方法が提供される。
【００１７】
さらに、本発明によれば、上記の番組表作成方法において、最下位層に前記番組表を構成する前記コンテンツを表すエレメントが配置されており、前記コンテンツを表すエレメントの上位に、下位のエレメントの特徴を集約するエレメントが配置された１つ又は複数の階層を有するツリー構造によって前記番組表を表現し、上下の層において相互に関連付けられた前記エレメント同士は、相互に矛盾しない情報を有する番組表作成方法が提供される。
【００１８】
さらに、本発明によれば、上記の番組表作成方法において、前記上下の層において相互に関連付けられた前記エレメント同士は、相互に矛盾しない属性情報又は時間幅情報を有する番組表作成方法が提供される。
【００１９】
さらに、本発明によれば、前記ツリー構造に基づいて、前記番組表の一部の再構成を行う番組表作成方法が提供される。
【００２０】
さらに、本発明によれば、前記番組表の一部の再構成を、以前の解を利用して新たな解を導出する方法、及び以前の解導出にかかる履歴を利用して新たな解を導出する方法のいずれか一方又はこれらの組み合わせを利用して行う番組表作成方法が提供される。
【００２１】
さらに、本発明によれば、前記番組表の作成時又は作成後に、前記コンテンツに設定されるスコア、前記コンテンツの属性の相関、前記コンテンツの相関のいずれか１つ又はこれらの組み合わせに基づいて、前記コンテンツの配列の最適化を行う番組表作成方法が提供される。
【００２２】
さらに、本発明によれば、時間軸に対して、１つ前に配置される前記コンテンツに基づいて、次に配置される前記コンテンツを決定する番組表作成方法が提供される。
【００２３】
さらに、本発明によれば、時間軸に対して、１つ後に配置される前記コンテンツに基づいて、前に配置される前記コンテンツを決定する番組表作成方法が提供される。
【００２４】
さらに、本発明によれば、時間軸に対する複数の前記コンテンツに係るパターンに基づいて、前記コンテンツの配列を決定する番組表作成方法が提供される。
【００２５】
さらに、本発明によれば、上記の番組表作成方法において、前記コンテンツの属性を示すコンテンツ属性情報を参照して、全体として、隣接する前記コンテンツ間における相関が最も高くなるように前記コンテンツの配列を変更する番組表作成方法が提供される。
【００２６】
また、上記目的を達成するために、本発明によれば、複数のコンテンツの時間的な配列を定める番組表を作成するための番組表作成装置において、
前記複数のコンテンツの選択に係る制約条件、及び／又は、前記複数のコンテンツの時間的な配列に係る制約条件に基づき、制約解消技術を利用して、前記番組表の作成を行うことを特徴とする番組表作成装置が提供される。
【００２７】
さらに、本発明によれば、上記の番組表作成装置において、車両に搭載されており、前記車両内において視聴又は聴取される番組の前記番組表の作成を行うことを特徴とする番組表作成装置が提供される。
【００２８】
さらに、本発明によれば、上記の番組表作成装置において、前記制約解消技術として、制約論理プログラミング技術を用いることを特徴とする番組表作成装置が提供される。
【００２９】
また、上記目的を達成するために、本発明によれば、複数のコンテンツの時間的な配列を定める番組表を作成するための番組表作成システムにおいて、
前記複数のコンテンツの選択に係る制約条件、及び／又は、前記複数のコンテンツの時間的な配列に係る制約条件に基づき、制約解消技術を利用して、前記番組表の作成を行うように構成されており、前記所定のネットワーク上に存在する番組表作成サーバと、
前記所定のネットワークに接続可能であり、前記所定のネットワークを介して、前記番組表作成サーバに対して前記制約条件を送信するとともに、前記番組表作成サーバにおいて作成された前記番組表を受信することが可能な通信装置とを、
有することを特徴とする番組表作成システムが提供される。
【００３０】
さらに、本発明によれば、上記の番組表作成システムにおいて、前記通信装置が車両に搭載されており、前記番組表作成サーバが、前記車両内において視聴又は聴取される番組の前記番組表の作成を行うことを特徴とする番組表作成システムが提供される。
【００３１】
さらに、本発明によれば、上記の番組表作成システムにおいて、前記制約解消技術として、制約論理プログラミング技術を用いることを特徴とする番組表作成システムが提供される。
【００３２】
本発明は、上記構成を有しており、様々な条件に応じて、コンテンツの再生を行うための詳細な番組表を自動的に作成することが可能となる。
【００３３】
また、本発明によれば、制約解消技術を利用して導出された制約条件の充足解（最適解）として番組を自動的に作成することができるようになり、特に、番組に対するユーザの嗜好や他の条件を制約論理プログラミング技術における宣言的な制約条件に変換して、それらの制約条件の充足解（最適解）として番組を自動的に作成することができるようになる。
【００３４】
また、本発明によれば、ユーザの履歴を基にして、ユーザの嗜好に合った各コーナーの長さや、各コーナーや各コンテンツの再生時刻、それらのコーナーやコンテンツ間の再生順序や周期性などの情報を制約条件として取得して、それらの制約条件を満たす番組を自動的に作成することができるようになる。また、ユーザの履歴に加えてユーザと似たプロファイルデータをもつユーザや一般的なユーザの嗜好を基にして、制約条件を取得したり、ユーザの履歴を基にした制約条件と組み合わせたりすることもできる。
【００３５】
また、本発明によれば、上記のユーザの嗜好に関連する制約条件に加えて、コンテンツプロバイダ、サービスプロバイダ、番組提供会社、放送局、ネットワーク、契約、他者、他車から生じる半強制的な制約条件も満たす番組を自動的に作成することができるようになる。
【００３６】
また、本発明によれば、ユーザインタフェースを通したユーザの操作によって入力された制約条件を、ユーザの手動の操作によらない上記の制約条件（ユーザの嗜好に関連する制約条件や半強制的な制約条件）と組み合わせることによって、その時点でより嗜好性の高い番組を作成することができる。この際に入力する制約条件はコーナーの長さや順序に限らず、具体的に再生したいコンテンツやその放送時刻を設定することもできる。
【００３７】
また、本発明によれば、番組進行中においても、様々な状況変化に応じて、上記の制約条件（ユーザの嗜好に関連する制約条件、半強制的な制約条件、ユーザの操作によって入力された制約条件）を動的に変化させることができ、制約条件の変化をトリガとして、番組の再構成を行うこともできる。
【００３８】
また、本発明によれば、ユーザの嗜好性を表現した目的関数によって番組全体を最適化することにより、番組全体としてのユーザの嗜好性を追求することができるようになる。
【００３９】
また、本発明によれば、ユーザの嗜好性を表現した目的関数によって番組全体を最適化することにより、目的関数の値によってランキングされた複数の番組をユーザに推薦して、それらの中からユーザのそのときの嗜好に最も合った番組をユーザに選択させることができるようになる。
【００４０】
また、本発明によれば、制約条件が非常に多くなった場合には、ユーザの履歴制約条件やユーザと似たプロファイルデータをもつユーザや一般的なユーザの嗜好を基にして、各制約条件に優先度を設定し、優先度の高い制約条件を優先して番組を作成することができるようになる。
【００４１】
また、本発明によれば、番組表を階層的なツリー構造によって表現することによって、ツリー構造の構成要素（エレメント）に係る条件を束縛することで、このエレメントに関連付けられた上下の階層のエレメントの条件を束縛し、制約解消処理の効率を向上させることができるようになる。
【００４２】
また、本発明によれば、番組表の一部（例えば、途中まで再生された残りの番組内容）を、ツリー構造に基づき、初期値利用法及び／又は制約記録法を利用して最構成することで、番組表の再構成を高速で行うことができるようになる。
【００４３】
また、本発明によれば、番組表の作成時又は作成後に、制約条件を満たす範囲で、番組全体の流れを考慮したコンテンツの配列変更を行うことで、ユーザのニーズにより近い番組表の作成を行うことができるようになる。
【図面の簡単な説明】
【００４４】
【図１】本発明の実施の形態における番組表作成装置の構成の一例を示すブロック図である。
【図２】本発明の実施の形態における番組表作成方法の一例を示すフローチャートである。
【図３】本発明の実施の形態において利用される各コンテンツに設定されているコンテンツ属性情報の一例を示す図である。
【図４】本発明の実施の形態における番組表作成時に参照される制約条件の一例と、この制約条件に基づいて導出された最適解の一例とをそれぞれ模式的に示す図である。
【図５】本発明の実施の形態における番組、コーナー、コンテンツの階層的な関係を模式的に示す図である。
【図６】本発明の実施の形態における番組表作成装置によって最終的に作成される番組表の一例を示す模式図である。
【図７Ａ】本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第１の例を示す図である。
【図７Ｂ】本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第２の例を示す図である。
【図７Ｃ】本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第３の例を示す図である。
【図７Ｄ】本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第４の例を示す図である。
【図８】本発明の実施の形態における制約解消処理において用いられるツリー構造の概念を模式的に示す図である。
【図９】本発明の実施の形態におけるツリー構造を用いた制約解消処理のアルゴリズムの一例を示すフローチャートである。
【図１０】本発明の実施の形態における番組表の再スケジューリングの開始タイミングの一例を示す図である。
【発明を実施するための最良の形態】
【００４５】
以下、図面を参照しながら、本発明の実施の形態について説明する。まず、図１を参照しながら、本発明の実施の形態における番組表作成装置について説明する。図１は、本発明の実施の形態における番組表作成装置の構成の一例を示すブロック図である。図１に示す番組表作成装置１００は、制約条件入力部１０１、制約条件学習部１０２、制約条件生成部１０３、制約条件解消部１０４、制約条件優先度取得部１０５、スコア設定部１０６、コンテンツ情報取得部１０７、番組表出力部１０８、コンテンツ取得部１０９、番組再生部１１０、履歴情報格納部１２１、状況情報格納部１２２、一般情報格納部１２３、コンテンツ属性情報格納部１２４、制約関数格納部１２５を有している。
【００４６】
なお、図１に示す番組表作成装置１００は、主な動作は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ：中央演算処理装置）によって動作されるプログラム（ソフトウェア）により行われるようにすることが可能である。例えば、図１に示す番組表作成装置１００は、固定据置型ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）又はノートブック型の持ち運び可能なＰＣ、ＰＤＡ、携帯電話機、車両などの移動体に設置される車載装置、ＣＰＵを搭載した専用端末などの各種の計算機によって実現可能である。
【００４７】
また、例えば、番組表の作成の際に、主にデータ処理を行う制約条件学習部１０２、制約条件生成部１０３、制約条件解消部１０４、制約条件優先度取得部１０５、スコア設定部１０６などの各手段は、ＣＰＵが所定のプログラムを実行することによって実現可能である。また、特に、本発明の特徴でもある人工知能の要素技術の１つである制約解消に係る処理に関しては、制約に基づく問題解決を論理プログラミングと組み合わせた制約論理プログラミング（制約プログラミング、制約ロジックプログラミングとも呼ばれる）に係る技術の利用が可能であり、すなわち、高い記述能力を有する制約論理プログラミング言語によって宣言的に記述された制約の問題を、コンピュータによって解決させる方法を採用することが可能である。
【００４８】
また、図１に示す番組表作成装置１００の構成要素である各ブロックは、それぞれ分散していてもよい。すなわち、各ブロックが同一装置内に配置され、各ブロック間において、データが装置内の内部バスなどを通じて伝送されてもよく、また、各ブロックが全く別の装置に配置され、各ブロック間において、データが有線ケーブルや無線伝送媒体などを通じて伝送されてもよい。したがって、例えば、制約条件解消部１０４、制約条件優先度取得部１０５、スコア設定部１０６、コンテンツ情報取得部１０７を有する番組表作成サーバが、ネットワーク上に存在する一方、コンテンツ属性情報を有するコンテンツ情報格納サーバが別のサーバとしてネットワーク上に存在する構成とし、ユーザは、ＰＣなどを用いて、番組表作成サーバに対して所定の制約条件を送信する（必要に応じて、さらに、ユーザ側の履歴情報や状況情報などを適宜送信してもよい）ことによって、番組表作成サーバから番組表を受信できるようにすることも可能である。
【００４９】
制約条件入力部１０１は、ＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ：グラフィカルユーザインタフェース）などによって実現されるユーザの入力インタフェースである。ユーザは、番組の構成に係る条件を入力することが可能である。なお、このＧＵＩによる条件入力においては、ユーザの操作を簡単にするために、あらかじめ定められた条件の選択（例えば、コンテンツの種別の選択）や、割合の選択（例えば、番組内に含まれるコンテンツの種別などの割合の選択）などが行えるようにすることが望ましい。
【００５０】
また、制約条件学習部１０２は、ユーザによって入力された条件などから、ユーザの嗜好や傾向を学習するための手段である。なお、嗜好情報は、ここでは、履歴情報（ユーザによる条件入力の単純な履歴に係る情報）と共に履歴情報格納部１２１に格納されるように構成されているが、別に、不図示のユーザ嗜好情報格納部を設けて、その中に格納されるようにしてもよい。また、制約条件学習部１０２は、後述の番組再生部１１０によって再生されたコンテンツのスキップ率（ユーザが、コンテンツを再生せずにスキップさせる度合い）を取得したり、番組表出力後又は番組再生後に、番組に係るユーザの満足度を取得したりすることによって、作成された番組表に基づくユーザの満足度をフィードバックして、ユーザの嗜好情報を修正できるように構成することも可能である。
【００５１】
また、制約条件生成部１０３は、ユーザによって制約条件入力部１０１から入力される条件や、制約条件学習部１０２によって供給されるユーザの嗜好情報などのユーザに係る条件に基づいて、制約条件記述関数による制約条件の記述を行う手段である。すなわち、この制約条件生成部１０３は、あらかじめ定義された多数の制約条件記述関数が格納されている制約関数格納部１２５から、ユーザに係る条件に対応する制約条件記述関数を読み出して、ユーザに係る条件を制約条件記述関数による記述に置き換える作業が行われる。したがって、制約条件生成部１０３によって生成される情報は、ユーザに係る条件を制約条件記述関数に翻訳したものである。なお、制約条件生成部１０３に供給される制約条件の供給元として、制約条件入力部１０１を利用しないようにすることも可能であり、これによって、ユーザによる制約条件の入力操作を完全に省き、制約条件学習部１０２から供給される制約条件に基づく番組表の自動生成処理を実現することも可能である。
【００５２】
また、制約関数格納部１２５に格納されている制約条件記述関数は、番組の構成要素である階層的なコーナーやコンテンツなどに対する時間（長さ）、時刻（開始時刻や終了時刻）、回数、周期、順序などの制約が宣言的に記述された関数である。制約関数格納部１２５には、様々な条件に係る制約条件記述関数が格納されている。
【００５３】
また、制約条件解消部１０４は、制約解消技術を利用した番組表の生成処理を行う手段である。制約条件解消部１０４は、ユーザに係る条件が制約条件記述関数によって表された情報を制約条件生成部１０３から受けて、これを解くべき問題として、その制約条件を解消（充足）する制約充足解を探す処理を行う。すなわち、制約条件解消部１０４では、番組内に構成することが可能な各コンテンツの様々な条件（コンテンツの属性）を考慮して、制約条件を満たす最適な番組表（コンテンツのタイムスケジュール）を見つけ出す処理が行われ、最適な番組表が作成・出力される。
【００５４】
なお、番組は、時間やコンセプトなどによって区切られた大きな１つの単位である。番組には、所定のルールに基づいてカテゴリ化されたコーナーが１つ又は複数含まれている。また、コーナーには、番組の最小構成要素であるコンテンツが１つ又は複数含まれている。すなわち、「番組」−「コーナー」−「コンテンツ」は、階層的な構造を有している。例えば、図５を参照しながら、上述の番組、コーナー、コンテンツの階層的な関係について説明する。
【００５５】
図５に図示されているように、１つの番組は、時間軸に沿って配列されたニュース、天気予報、ＣＭ、音楽、ＣＭ、トーク、音楽の各コーナーによって構成されている（１次コーナー層）。また、ＣＭによって挟まれている音楽コーナーには、洋楽＆１９７０年代のコーナー、アーティスト＊＊の曲コーナー、ジャズｏｒクラシックコーナー、テーマ：クリスマスコーナーが存在し（２次コーナー層）、例えば、アーティスト＊＊の曲コーナーは、楽曲Ｘ、楽曲Ｙ、楽曲Ｚの３つの音楽コンテンツによって構成されている（コンテンツ層）。また、ニュースコーナーには、ヘッドラインニュース及び経済ニュースの各コンテンツが含まれている。なお、その他の１次コーナー層を構成する各コーナーも同様に、多段のコーナー層を経て、再生すべきコンテンツと関連付けられているか、あるいは、図５に図示されているニュースコーナーのように、直接コンテンツと関連付けられている。したがって、１つの番組の再生は、時間軸に沿ってコンテンツ層に配列されるコンテンツの再生によって行われる。
【００５６】
また、コンテンツ情報取得部１０７は、制約解消処理時に制約条件解消部１０４によって参照されるコンテンツの属性をコンテンツ属性情報格納部１２４から取得して、制約条件解消部１０４に供給するための手段である。また、コンテンツ情報取得部１０７は、一般情報格納部１２３に格納されている一般情報（一般的な大衆による人気度、時間帯や季節による人気度、これらの人気度の年齢・性別・職業などによる傾向など、各コンテンツに係る統計データを指す）を取得して、制約条件解消部１０４に供給することも可能である。
【００５７】
また、コンテンツ属性情報格納部１２４には、上述のように、番組の一部分として利用可能な各コンテンツの属性に係る情報（コンテンツ属性情報）が格納されている。例えば、図３には、音楽コンテンツのコンテンツ属性情報が例示されている。図３に示すように、コンテンツが音楽コンテンツの場合、各コンテンツには、その楽曲のタイトル、アーティスト、時間（コンテンツの再生時間）、ジャンル（邦楽、洋楽、ジャズ、ロック、ポップスなどの様々な分類）、ヒットした年代、テーマ（クリスマスソング、スロー／アップテンポな曲などの雑多な情報）、タイアップ情報（テレビやラジオなどの他のメディアとの連携に係る情報）、チャート情報（ヒットチャートの履歴情報）などのコンテンツ属性情報があらかじめ関連付けられており、こうした情報が、コンテンツ属性情報格納部１２４に格納されている。
【００５８】
なお、図３に示すコンテンツ属性情報は一例であり、図３に図示されているすべての情報を必ずしも有する必要はなく、また、図３に図示されている情報以外の情報をコンテンツ属性情報とすることも可能である。また、例えば、音楽コンテンツの場合には、各コンテンツのタイトルやアーティストなどの情報が格納されているＣＤＤＢ（ＣＤ Ｄａｔａｂａｓｅ）を利用して、このＣＤＤＢからコンテンツ属性情報を取得できるようにすることも可能である。また、コンテンツの種別が音楽以外の種別（例えば、ニュースやトーク、天気予報、ドラマなどの多種多様な種別）の場合も同様に、制約条件解消部１０４による制約解消処理時に必要とされる情報が、コンテンツ属性情報としてコンテンツ属性情報格納部１２４に格納される必要がある。また、例えば、ジャンルや年代などのコンテンツ属性情報に関しては、例えば、洋楽＝『３』、１９７０年代＝『５』などのように、一定のルールに基づいて定められた値を設定することによって、その項目の内容を表現することが可能である。
【００５９】
また、制約条件解消部１０４による制約解消処理において、制約条件を満たす解（番組表）が複数存在してしまう制約不足の状態になったり、制約条件が多すぎて（すなわち、制約条件が限定されすぎて）、最適解が発見されないオーバコンストレイント（制約過多）の状態になったりすることがある。これらの状態に対処するために、制約条件優先度取得部（制約過多対処部）１０５やスコア設定部（制約不足対処部）１０６が設けられている。
【００６０】
制約条件優先度取得部１０５は、制約過多状態において制約条件を満たす解が導出されない場合に、制約条件（制約解消記述関数）に対して優先度を設定することによって、制約解消処理における最適解の導出の補助を行うための手段である。例えば、制約条件優先度取得部１０５は、履歴情報格納部１２１に格納されているユーザの履歴情報や嗜好情報、状況情報格納部１２２に格納されている状況情報（ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）などによって取得される現在位置、現在日時、そのときのテレビ／ラジオ番組表、サービスプロバイダやコンテンツプロバイダの条件・状況、他者・他者から受ける条件、天候状況、車両内に居る場合には道路状況や同乗者の有無などの様々な状況に係る情報）、一般情報格納部１２３に格納されている一般情報などに基づいて、各制約条件に対して重み付けを行ったり優先度を設定したりすることが可能である。これにより、制約条件解消部１０４は、各制約条件に付与された重みを考慮した制約解消処理を行ったり、優先度が高く設定された制約条件を優先して、制約解消処理を行ったりすることが可能となる。
【００６１】
なお、ユーザが、制約条件入力部１０１の入力インタフェースを用いて、制約条件優先度取得部１０５が設定する優先度を、ユーザ自らが設定することも可能である。また、ここでは、制約条件優先度取得部１０５は、各制約条件に関して優先度の設定を行っているが、各コンテンツに対して（又は、コンテンツの属性情報を対象として）、優先度の設定を行うようにすることも可能である。
【００６２】
また、スコア設定部１０６は、各コンテンツに対してスコアを設定することによって、制約解消処理における最適解の導出の補助を行うための手段である。具体的には、スコア設定部１０６は、制約条件を満たす複数の解（番組表）を構成するすべてのコンテンツに対してスコアを設定した後、このスコアをパラメータとした目的関数の計算を行う目的関数計算部１１１に対して、スコアを供給して目的関数の計算を行わせ、この計算結果に基づいて、制約条件を満たす複数の番組表に係るランキングを決定する。このランキングに係る情報は、スコア設定部１０６から制約条件解消部１０４に供給され、制約条件解消部１０４は、ランキングに係る情報によって差別化された複数の解のうち、ランキングの上位に存在する一部の解（１つ又は複数の番組表）を、最適な番組表として出力することが可能となる。
【００６３】
また、このスコア設定部１０６に関しても、上記の制約条件優先度取得部１０５と同様に、ユーザの履歴情報や嗜好情報、状況情報、一般情報などに基づいて、各コンテンツにスコアを設定することが可能である。これにより、制約条件解消部１０４は、上記のスコアをパラメータとした目的関数の値を算出して、その算出結果の比較を行うことによって、複数の番組表の差別化を行うことが可能となる。
【００６４】
なお、ユーザが、制約条件入力部１０１の入力インタフェースを用いて、スコア設定部１０６が設定するスコアを、ユーザ自らが設定することも可能である。また、ここでは、スコア設定部１０６は、各コンテンツに関してスコアの設定を行っているが、各制約条件（各制約条件記述関数）に対して、スコアの設定を行うようにすることも可能である。
【００６５】
また、上記の制約条件優先度取得部１０５やスコア設定部１０６による補助に基づいて、制約条件解消部１０４で制約解消処理が行われた場合には、最適な番組表を求める過程で、複数の番組表に順位付けが行われることになる。制約条件解消部１０４は、このようにして求められた番組表のうち、最も順位の高い番組表をただ１つのみ出力することも可能であり、また、所定の順位（例えば、上位３つ）までの番組表（例えば、３つの番組表）やその順位を出力することも可能である。
【００６６】
制約条件解消部１０４によって作成された最適な番組表は、番組表出力部１０８やコンテンツ取得部１０９に供給される。番組表出力部１０８は、例えば、視覚的な情報を出力するモニタや聴覚的な情報を出力するスピーカなどであり、番組表出力部１０８からユーザに対して、番組表が作成された旨や番組表そのものが報知される。また、制約不足や制約過多の場合に、番組表出力部１０８から複数の番組表を選択候補として出力し、ユーザに選択させるようにすることも可能である。また、番組表出力部１０８は、所定の記録媒体への情報書き込み手段や通信手段でもよく、番組表出力部１０８を通じて、番組表が所定の記録媒体に記録されたり、他の通信装置やネットワークに送信されたりしてもよい。
【００６７】
また、コンテンツ取得部１０９は、制約条件解消部１０４によって作成された番組表に基づいて、コンテンツを取得するための手段である。なお、コンテンツ取得部１０９がコンテンツを取得するためのコンテンツの格納場所（コンテンツの取得先）は任意である。すなわち、番組の構成要素として利用可能なコンテンツは特に限定されず、放送信号によって放送されてくるコンテンツ、ネットワークによって配信されるコンテンツ、ローカルコンテンツ（ＣＤやＤＶＤに格納されているコンテンツ）などを始めとする任意のコンテンツを利用することが可能である。また、コンテンツ取得部１０９によって取得されたコンテンツは、番組再生部１１０においてビデオ再生やオーディオ再生が行われる。
【００６８】
次に、図２を参照しながら、本発明の実施の形態における動作の概要について説明する。図２は、本発明の実施の形態における番組表作成方法の一例を示すフローチャートである。なお、ここでは、図１に示す番組表作成装置１００に基づいて、図２に示すフローチャートの説明を行う。
【００６９】
番組表作成処理を行う際に、まず、制約条件生成部１０３は、制約条件入力部１０１や制約条件学習部１０２などから、ユーザによって入力される条件やユーザの嗜好情報などのユーザに係る条件を取得し（ステップＳ２０１）、これらの条件（制約条件）に基づいて、制約条件記述関数による制約条件の記述を行う（ステップＳ２０３）。そして、この制約条件を記述した制約条件記述関数に基づいて、制約条件解消部１０４による制約解消処理が行われる。
【００７０】
制約条件解消部１０４による制約解消処理では、まず、制約条件解消部１０４が、制約条件記述関数の解析を行う（ステップＳ２０５）。そして、制約条件解消部１０４は、コンテンツ情報取得部１０７を通じて、コンテンツ属性情報格納部１２４内のコンテンツ属性情報を参照しながら、制約条件が矛盾なく充足されるすべての番組表（制約充足解）を求める、制約解消技術に基づいた制約問題の解決処理を行う（ステップＳ２０７）。最も単純なアルゴリズムとしては、例えば、バックトラックに基づく探索によって矛盾を解消する値を自動的に判定していく方法が挙げられるが、制約条件解消部１０４において制約問題の解決アルゴリズムは、特に限定されるものではない。
【００７１】
制約解消技術に基づいた制約問題の解決処理では、例えば、以下の条件が参照されて、コンテンツの選択や、コンテンツの配置順序の決定を行うことが可能である。例えば、コンテンツに対して設定されたスコアが所定の閾値以上であるコンテンツのみを選択し、この所定の閾値以上のコンテンツのみを用いて制約問題の解決処理を行うことが可能である。
【００７２】
また、スコアの高いコンテンツのみを常に選択しているだけでは、作成される番組表がいつでもほぼ同一になってしまうため、コンテンツ選択時にランダム性を導入することも可能である。例えば、コンテンツに対して設定されたスコアが所定の閾値以上であるコンテンツが所定の割合だけ含まれるようにコンテンツを選択して、こうして選択されたコンテンツを用いて制約問題の解決処理を行うことが可能である。また、例えば、コンテンツに対して設定されたスコアに対してランダム値を積算した積算結果を新たなスコアとみなし、この新たなスコアが所定の閾値以上であるコンテンツのみを選択したり、この新たなスコアが所定の閾値以上であるコンテンツが所定の割合だけ含まれるようにコンテンツを選択したりすることによって、こうして選択されたコンテンツを用いて制約問題の解決処理を行うことが可能である。
【００７３】
また、コンテンツの配置順序に関して、スコアの高いコンテンツが各コーナーのどの部分に配置されるべきかを考慮したり、隣り合うコンテンツの相関性を考慮しながら配置位置を定めたりすることも可能である。こうしたコンテンツの配置順序の決定では、例えば、各コーナーにおいて、スコアの高いコンテンツをコーナーの最初及び／又は最後やコーナーの途中に配置したり、各コンテンツの属性の相関性がコーナー全体の流れを考慮して最も高くなるように配置したりすることによって、コンテンツの配置順序の最適化が行われる。なお、コンテンツの配置順序の最適化に関しては、後で詳細に説明する。また、コンテンツの配置順序の最適化は、番組表の生成過程（例えば、ステップＳ２０７）で行われてもよく、また、制約問題の解決処理後（ステップＳ２１７の最適な番組表の報知前）に行われてもよい。
【００７４】
また、ステップＳ２０７における制約解消技術に基づいた制約問題の解決処理では、以下の３つの結果（第１〜第３の結果）のうちのいずれか１つが出ることが予想される（ステップＳ２０９、Ｓ２１１）。第１の結果は、制約充足解が１個のみ発見される状態である。第２の結果は、制約不足によって２個以上の制約充足解が発見される状態である。第３の結果は、制約過多によって制約充足解（制約充足解が０個）が発見されない状態である。
【００７５】
制約充足解が１個のみ発見される第１の結果の場合には、制約条件解消部１０４は、この制約充足解をユーザに提示すべき最適な番組表として決定し、後述のステップＳ２１７に進み、ユーザに対して、最適な番組表の報知が行われる。
【００７６】
また、制約充足解が２個以上発見される第２の結果の場合には、スコア設定部１０６に基づく目的関数生成部１１１による番組表のランキング処理が行われる（ステップＳ２１３）。このステップＳ２１３の処理では、例えば、制約条件解消部１０４が、スコア設定部１０６に対してコンテンツにスコアを決めてランク付けを行うように要求する。このとき、スコア設定部１０６は、各コンテンツのスコアを決定するとともに、すべての番組表（制約充足解）に関して、スコアをパラメータとして用いた目的関数の計算を目的関数計算部１１１に行わせて、その計算結果から、各制約充足解のランキングを決定する。そして、制約条件解消部１０４は、このランキングに係る情報を参照して、ランキングの最上位に位置する制約充足解、又は、ランキングの上位に位置する複数の制約充足解を最適な番組表として出力する。
【００７７】
また、制約充足解が発見されない第３の結果の場合には、制約条件優先度取得部１０５が、ステップＳ２０７の制約問題の解決処理で用いられた制約条件に対して設定されている優先度を取得するとともに、優先度の低い制約条件を削除したうえで、残りの制約条件を制約条件解消部１０４に再度供給する処理を行う（ステップＳ２１５：制約条件優先度取得部に基づく制約条件の緩和処理）。すなわち、このステップＳ２１５における処理では、一部の制約条件が削除されて、制約充足解を求める際の制約条件が緩和される。そして、ステップＳ２０７に戻って、緩和された制約条件に基づく制約問題の解決処理が改めて行われる。
【００７８】
具体的には、複数の段階の優先度（例えば、「必須」、「強い」、「普通」、「弱い」の４段階の優先度）が、あらかじめ制約条件に設定されており、最初に行われる制約問題の解決処理（ステップＳ２０７）では、すべての優先度に係る制約条件を充足する制約充足解の探索が行われる。そして、この最初の制約問題の解決処理で制約充足解が発見されなかった場合（解が０個の場合）には、ステップＳ２１５の処理によって、最も低い優先度（「弱い」）の制約条件が削除され、「弱い」以外の優先度（「必須」、「強い」、「普通」の３段階の優先度）に係る制約条件を新しい制約条件として、この新しい制約条件に基づいた２回目の制約問題の解決処理（ステップＳ２０７）が再度行われる。
【００７９】
２回目の制約問題の解決処理においても制約充足解が発見されなかった場合には、削除する制約条件に係る優先度を上げて、「普通」の制約条件が削除され、「必須」、「強い」の２段階の優先度に係る制約条件を新しい制約条件として、この新しい制約条件に基づいた３回目の制約問題の解決処理（ステップＳ２０７）が再度行われる。さらに、この場合でも制約充足解が発見されなかった場合には、「強い」の優先度の制約条件が削除され、「必須」のみの優先度に係る制約条件を新しい制約条件として、この新しい制約条件に基づいた３回目の制約問題の解決処理（ステップＳ２０７）が再度行われる。
【００８０】
このように、制約条件の緩和を段階的に行っていくことにより、１個又は複数の制約充足解が発見された時点で、上述したステップＳ２１１以降の処理に進み、制約充足解が存在する場合の処理が行われる。また、優先度を最も緩和した状態（例えば、上述の場合において、「必須」のみの優先度に係る制約条件）で行われた制約問題の解消処理においても、制約充足解が発見されなかった場合には、制約条件を満たす制約充足解（最適な番組表）が存在しない旨を、番組表出力部１０８から報知するように構成することも可能である。なお、上述の例では、「必須」、「強い」、「普通」、「弱い」の４段階の優先度があらかじめ設定されているが、この優先度の設定の態様や優先度の段階数などは、任意に設定可能である。
【００８１】
そして、制約充足解が１個又は複数発見された場合には、その制約充足解が最適な番組表として、制約条件解消部１０４から番組表出力部１０８やコンテンツ取得部１０９に対して出力され、最適な番組表の報知（ステップＳ２１７）や最適な番組表に基づくコンテンツの再生（番組の再生）（ステップＳ２１９）が行われる。なお、このとき、番組表出力部１０８から報知された最適な番組表に関して、ユーザが確認作業又は選択作業を行うことが望ましい。
【００８２】
次に、本発明の実施の形態における番組表作成装置１００の制約条件生成部１０３によって取得されるユーザに係る条件と、制約条件解消部１０４によって作成される番組表について、それぞれ具体的に説明する。
【００８３】
図４は、本発明の実施の形態における番組表作成時に参照される制約条件の一例と、この制約条件に基づいて導出された最適解の一例とをそれぞれ模式的に示す図である。番組表作成時に、制約条件生成部１０３には、ユーザに係る条件として、例えば、図４に示すような制約条件が供給される。図４には、１つの番組全体は６０分〜７０分であるという条件（番組全体の時間に係る条件）、ニュースは１０分以内であるという条件（コーナーの長さに係る条件）、ニュースの次に天気予報が挿入されるという条件（コーナーやコンテンツの順序に係る条件）、その他の時間はすべて音楽を流すという条件（ジャンルに係る条件）が、制約条件の一例として図示されている。
【００８４】
なお、図４に図示されている制約条件以外にも様々な条件が設定可能である。また、例えば、『「ニュースコーナー」の次は「音楽コーナー」、１回の「音楽コーナー」は６０分以上７０分以下、「音楽コーナー」の中には「洋楽コーナー」と「邦楽コーナー」を入れて、それぞれが４０分以上５０分以下、２０分以上３０分以下、「洋楽コーナー」には「１９７０年代コーナー」と「最新ヒットコーナー」があり、それぞれ約半分ずつとするとともに、「１９７０年代コーナー」には、必ずアーティスト●●の楽曲◎◎を１回入れる』などのように、詳細な制約条件を設定することが可能である。
【００８５】
また、図４には、上記の制約条件に基づいて、制約条件解消部１０４によって導出される、制約条件を満たす最適解の一例が図示されている。この最適解は、制約条件解消部１０４によって階層的なコーナーの種類が特定され、さらに、そのコーナー内に含まれるコンテンツが特定されて作成される最適な番組表（番組のタイムスケジュール）そのものであり、制約過多の場合を除いて、基本的には、すべての制約条件が満たされている。なお、制約過多の場合には、上述のように、各制約条件に優先度を設定することによって、いずれか１つ又は複数の優先度の低い制約条件が犠牲となる形で、最適解が導出されることとなる。また、図４に示す制約条件を満たす最適解は、図５において、番組、コーナー、コンテンツの階層的な関係の説明の際に参照した構造と同一の構造を有している。
【００８６】
制約条件解消部１０４は、図４に示すような最適な番組表を作成する際に、階層的なコーナーを特定する方法として、例えば、各コンテンツに係る各属性の値の論理式を用いることが可能である。すなわち、例えば、音楽コーナーにおける「洋楽＆１９７０年代コーナー」に含まれるコンテンツは、音楽コンテンツが有する属性のうちの「ジャンル名＝洋楽」、「年代＝１９７０年代」の２つの値のＡＮＤ演算によって特定される。
【００８７】
また、図６は、本発明の実施の形態における番組表作成装置によって最終的に作成される番組表の一例を示す模式図である。図６には、１７時から１８時までの１時間番組という制約条件がさらに課された場合に作成された最適な番組表の一例が模式的に図示されている。この場合、番組を構成するコーナー名又はコンテンツ名（図６では、一例として、コンテンツ名は適当なアルファベット３文字で記載されている）と共に、各コーナー又は各コンテンツの再生開始タイミングを示すコンテンツ開始時刻が定められる。なお、コンテンツ名の欄には、そのコンテンツを取得するための位置情報や識別情報を含む情報が記載されており、コンテンツ取得部１０９は、この情報を参照することによって、番組再生部１１０が所定の再生開始タイミングでコンテンツを再生できるように、コンテンツの取得を行う。
【００８８】
また、上述のように番組表を作成した後に、番組表の作成過程で課された制約条件を満たしながら、番組の一部（コーナーの一部やコンテンツの一部）を再配置して最適化を行い、最適化された番組表を最終的な番組表として出力することも可能である。この番組作成後の最適化（コーナーやコンテンツの配置順序の最適化）は、コーナー内、番組内のコンテンツをシャッフルして聴きたいというユーザ側のニーズに応えるものであり、番組の一部の再配置を行うことによって、番組全体に対するユーザの評価が高まるという効果が得られる。
【００８９】
制約条件を満たす範囲で番組の一部をシャッフルする方法としては、いくつかの方法が考えられる。最も単純な方法としては、生成された番組のコーナーやコンテンツを、制約条件を満たす範囲でランダムにシャッフルする方法である。
【００９０】
また、コーナー内の特定の場所（コーナー内の相対位置）にユーザが最も聴きたいと思われるコンテンツを配置することも効果的である。これは、ユーザが、例えば音楽コーナーの最初及び／又は最後や途中で、自分の好みの楽曲を聴きたいなどのニーズに応えるものであり、このようにユーザの好みのコンテンツの再生タイミングを考慮することで、番組全体に対するユーザの評価が高まるという効果が得られる。
【００９１】
ユーザの好みのコンテンツの再生タイミングを考慮しながら、制約条件を満たす範囲で番組の一部の並べ換えを行う方法としては、下記の４つのタイプが考えられる。これらの４つの方法について、図７Ａ〜図７Ｄを参照しながら説明する。
【００９２】
図７Ａは、本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第１の例を示す図である。作成後の番組に含まれる各コンテンツは、例えば、番組作成過程で設定されたスコアを有している。このスコアは、上述のように、ユーザの履歴情報や嗜好情報、状況情報、一般情報などに基づいて各コンテンツに対して設定可能な情報であり、すなわち、ユーザの履歴、嗜好や番組再生時の状況、一般的な人気度などが総合的に表された数値である。
【００９３】
図７Ａには、制約条件を満たしながら、コーナー内で複数のコンテンツの並べ換えを行う場合に参照される時刻とスコアとの関係が図示されている。例えば、コーナー内で複数のコンテンツを並べ換える際に、図７Ａに図示されているように、コーナーの後半に進むにつれてスコアの高いコンテンツが配置されるようにする。したがって、図７Ａに図示されているコンテンツの並べ換えの方法は、後半盛り上がり型（昇順パターン）と呼ぶことができる。
【００９４】
例えば、５つの楽曲コンテンツ（「楽曲Ｐ」〜「楽曲Ｔ」）を含むコーナー内が存在しており、「楽曲Ｐ」のスコアは１、「楽曲Ｑ」のスコアは３、「楽曲Ｒ」のスコアは５、「楽曲Ｓ」のスコアは７、「楽曲Ｔ」のスコアは９であるとする。これらの上記５つの楽曲コンテンツの並べ換えを行う場合、各楽曲コンテンツのスコアを参照して、図７Ａに図示されている後半盛り上がり型に配置した結果、このコーナーに含まれる楽曲コンテンツの順序は、「楽曲Ｐ」、「楽曲Ｑ」、「楽曲Ｒ」、「楽曲Ｓ」、「楽曲Ｔ」に最適化される。
【００９５】
また、図７Ｂは、本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第２の例を示す図である。例えば、コーナー内で複数のコンテンツを並べ換える際に、図７Ｂに図示されているように、コーナーの前半部分にスコアの高いコンテンツが配置されるようにする。したがって、図７Ｂに図示されているコンテンツの並べ換えの方法は、前半盛り上がり型（降順パターン）と呼ぶことができる。
【００９６】
例えば、５つの楽曲コンテンツ（「楽曲Ｐ」〜「楽曲Ｔ」）を含むコーナー内が存在しており、「楽曲Ｐ」のスコアは１、「楽曲Ｑ」のスコアは３、「楽曲Ｒ」のスコアは５、「楽曲Ｓ」のスコアは７、「楽曲Ｔ」のスコアは９であるとする。これらの上記５つの楽曲コンテンツの並べ換えを行う場合、各楽曲コンテンツのスコアを参照して、図７Ｂに図示されている前半盛り上がり型に配置した結果、このコーナーに含まれる楽曲コンテンツの順序は、「楽曲Ｔ」、「楽曲Ｓ」、「楽曲Ｒ」、「楽曲Ｑ」、「楽曲Ｐ」に最適化される。
【００９７】
また、図７Ｃは、本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第３の例を示す図である。例えば、コーナー内で複数のコンテンツを並べ換える際に、図７Ｃに図示されているように、コーナーの途中部分にスコアの高いコンテンツが配置されるようにする。したがって、図７Ｃに図示されているコンテンツの並べ換えの方法は、途中盛り上がり型（山型パターン）と呼ぶことができる。
【００９８】
例えば、５つの楽曲コンテンツ（「楽曲Ｐ」〜「楽曲Ｔ」）を含むコーナー内が存在しており、「楽曲Ｐ」のスコアは１、「楽曲Ｑ」のスコアは３、「楽曲Ｒ」のスコアは５、「楽曲Ｓ」のスコアは７、「楽曲Ｔ」のスコアは９であるとする。これらの上記５つの楽曲コンテンツの並べ換えを行う場合、各楽曲コンテンツのスコアを参照して、図７Ｃに図示されている途中盛り上がり型に配置した結果、このコーナーに含まれる楽曲コンテンツの順序は、「楽曲Ｐ」、「楽曲Ｒ」、「楽曲Ｔ」、「楽曲Ｓ」、「楽曲Ｑ」に最適化される。
【００９９】
また、図７Ｄは、本発明の実施の形態におけるコーナー内のコンテンツに係る配置最適化の第４の例を示す図である。例えば、コーナー内で複数のコンテンツを並べ換える際に、図７Ｄに図示されているように、コーナーの最初及び最後にスコアの高いコンテンツが配置されるようにする。したがって、図７Ｄに図示されているコンテンツの並べ換えの方法は、最初及び最後盛り上がり型（谷型パターン）と呼ぶことができる。
【０１００】
例えば、５つの楽曲コンテンツ（「楽曲Ｐ」〜「楽曲Ｔ」）を含むコーナー内が存在しており、「楽曲Ｐ」のスコアは１、「楽曲Ｑ」のスコアは３、「楽曲Ｒ」のスコアは５、「楽曲Ｓ」のスコアは７、「楽曲Ｔ」のスコアは９であるとする。これらの上記５つの楽曲コンテンツの並べ換えを行う場合、各楽曲コンテンツのスコアを参照して、図７Ｄに図示されている最初及び最後盛り上がり型に配置した結果、このコーナーに含まれる楽曲コンテンツの順序は、「楽曲Ｓ」、「楽曲Ｑ」、「楽曲Ｐ」、「楽曲Ｒ」、「楽曲Ｔ」に最適化される。
【０１０１】
また、コーナー内の各コンテンツの相関性を考慮してコンテンツの再配置を行うことも効果的である。これは、あるコンテンツの直後には、そのコンテンツのジャンル、アーティスト、年代、曲調などを始めとするコンテンツの属性に係る相関が高く、類似していると判断される別のコンテンツを配置して、番組全体の流れを滑らかにするという効果が得られる。
【０１０２】
例えば、あるコーナーを構成するＫ個のコンテンツのそれぞれの相関性を判断する場合、例えば、Ｋ個のコンテンツのそれぞれのジャンルやアーティスト、年代、曲調などの相関性に点数を付ける。これは、例えば、ジャンルに関してジャズの後にクラッシックが配置される場合には１０点満点中８点、曲調に関して静かな曲調の後にややうるさい曲調が配置される場合には１０点満点中２点などのように、あらかじめ、属性に入る変数間に点数を定めておくことで、それぞれ属性間の相関性を表す点数付けが可能となる。そして、Ｋ個のコンテンツの配置（Ｋ！通り）のそれぞれに関して、各属性間の相関性を表す点数の総和を計算し、その計算結果が最も高いコンテンツの配置を、コーナー内のコンテンツの流れが最も滑らかとなるコンテンツの配置とみなす。
【０１０３】
なお、コンテンツに係るスコアは、コンテンツ単独で決まる場合と、前後のコンテンツに依存して動的に決まる場合がある。また、コンテンツに係るスコアは、状況などに応じても動的に変更可能である。また、上述の例では、コンテンツに係るスコアを用いて、コンテンツの配置の最適化を行っているが、例えば、属性の相関（コンテンツベースフィルタ）や、コンテンツの相関（協調フィルタ）によって、コンテンツの配置の最適化を行うことも可能である。
【０１０４】
次に、本発明の実施の形態における制約解消処理のアルゴリズムの一例について具体的に説明する。本発明では、例えば図４及び図５に図示されているように、番組、コーナー、コンテンツが階層的な関係を有していることを利用して、各階層において定められた制約条件を、その上の階層及び／又は下の階層に伝播させることによって、効率的に制約解消処理を行うことが可能である。
【０１０５】
まず、図８を参照しながら、本発明の実施の形態における制約解消処理において用いられるツリー構造の概念について説明する。図８は、本発明の実施の形態における制約解消処理において用いられるツリー構造の概念を模式的に示す図である。なお、図８では、２つのコーナー階層（メインコーナー層及びサブコーナー層：上述の１次コーナー層及び２次コーナー層に対応）を有するツリー構造が図示されているが、コーナー層は１つの階層又は３つ以上の階層であってもよい。
【０１０６】
図８に図示されているように、１つの番組は、例えば、音楽、ニュース、ＣＭ、天気予報などの大分類を表すメインコーナー層、メインコーナー層の属性を満たし、メインコーナー層の直下の層を構成するサブコーナー層、さらに、サブコーナー層の直下に属し、番組を構成する最小要素となるコンテンツ層によって構成されており、この関係をツリー構造によって図示することが可能である。なお、以降、ツリー構造を形成する要素（図８では矩形によって図示されている）をエレメントと呼ぶことにする。また、エレメント間の線分は、上位の層が下位の層の属性を有していることを表しており、各エレメントは、ツリー構造のどの位置に配置されるかを示す情報を有している。
【０１０７】
また、図８に図示されている各エレメントは、言い換えると単なる入れ物に過ぎず、この入れ物の中にコンテンツ属性情報が入ることによって、番組表の生成が行われる。本発明の実施の形態における制約解消処理では、エレメントは、例えば、エレメントに入るコーナー又はコンテンツを特定するためのインデックス（Ｉ１〜Ｉ１５）、エレメントの時間幅（Ｄ１〜Ｄ１５）、エレメントの開始時刻（Ｓ１〜Ｓ１５）、エレメントの終了時刻（Ｅ１〜Ｅ１５）の４つの変数の集合によって表すことが可能である。なお、エレメントの開始時刻及び終了時刻が定まれば、エレメントの時間幅が定まるため、エレメントの総時間、開始時刻、終了時刻のいずれか１つは冗長な情報であるが、実際に計算を行なう際には、エレメントの時間幅、開始時刻、終了時刻のすべての情報を設定することによって計算効率が向上する。
【０１０８】
エレメントの変数に対して、ツリー構造によって各階層間で定まる制約は、以下の通りである。まず、あるエレメントの時間幅と、そのエレメントの直下に存在する複数のエレメントのそれぞれの時間幅の和とは、等しくなければならない。すなわち、図８の例では、例えばＤ１＝Ｄ２＋Ｄ３であり、Ｄ２＝Ｄ４＋Ｄ５であり、Ｄ４＝Ｄ８＋Ｄ９である。
【０１０９】
また、あるエレメントの開始時刻と、そのエレメントの直下に存在する最初のエレメントの開始時刻とは等しくなければならず、さらに、これらの開始時刻は、上記の最初のエレメントの直前に位置するエレメントの終了時刻と等しくなければならない。すなわち、図８の例では、例えばＳ１＝Ｓ２＝Ｓ４＝Ｓ８であり、また、Ｓ３＝Ｓ６＝Ｅ５である。
【０１１０】
また、あるエレメントの終了時刻も同様に、そのエレメントの直下に存在する最後のエレメントの終了時刻に等しくなければならず、さらに、これらの終了時刻は、上記の最後のエレメントの直後に位置するエレメントの開始時刻と等しくなければならない。すなわち、図８の例では、例えばＥ１＝Ｅ３＝Ｅ７＝Ｅ１５であり、また、Ｅ２＝Ｅ５＝Ｓ６である。
【０１１１】
また、あるエレメントに対して属性が与えられた場合には、そのエレメントの直上及び／又は直下のエレメントに対して、その属性は伝播される。すなわち、例えばサブコーナー層のあるエレメントに対して、アーティスト＊＊の曲という属性が制約された場合には、そのエレメントの下位に属するコンテンツは、アーティスト＊＊の曲という属性を有する楽曲コンテンツに制約されるとともに、そのエレメントの上位に属するコンテンツは、アーティスト＊＊の曲という属性が含まれるカテゴリ（例えば、音楽ジャンル）に制約される。
【０１１２】
次に、図８に図示されているツリー構造を用いた制約解消処理のアルゴリズムについて説明する。図９は、本発明の実施の形態におけるツリー構造を用いた制約解消処理のアルゴリズムの一例を示すフローチャートである。なお、この図９に図示されているフローチャートは、図２のステップＳ２０７における制約問題の解決処理における詳細な処理であると言える。
【０１１３】
制約解消処理では、図８に図示されているツリー構造の各エレメントの変数（上述のインデックス、時間幅、開始時刻、終了時刻）のすべてを決定するための処理が行われる。なお、各エレメントのインデックスが決定すれば（すなわち、各エレメントに入るコンテンツ及びコーナーが決定すれば）、その他のすべての変数も定まり、完全な番組表が作成されることになる。ここでは、図９を参照しながら、あるエレメントのインデックスを定めた後に（あるインデックスを束縛した後に）、ツリー内で束縛を伝播させることによって、制約解消処理の対象となるコンテンツの限定を行う場合について説明する。
【０１１４】
図９において、まず、あるエレメントに対してインデックスが入れられることによって、あるエレメントのインデックスが束縛される（ステップＳ９０１）。ここで、インデックスが束縛されたエレメントがどの階層に属しているかによって、定められたインデックスの伝播の態様が異なる。
【０１１５】
ステップＳ９０２及びＳ９０３は、インデックスが束縛されたエレメントがどの階層に属しているかに応じて場合分けを行うステップである。すなわち、図９に図示されているフローチャートにおいて、インデックスが束縛されたエレメントがメインコーナーの場合にはステップＳ９０４に進み、インデックスが束縛されたエレメントがサブコーナーの場合にはステップＳ９０５に進み、インデックスが束縛されたエレメントがコンテンツの場合にはステップＳ９０７に進む。
【０１１６】
インデックスが束縛されたエレメントがメインコーナーの場合、このメインコーナーの下位のエレメントに対して、定められたインデックスが伝播し、その結果、下位のエレメントのインデックスが限定される（ステップＳ９０４）。例えば、メインコーナーが「音楽コーナー」に定められた場合、その直下に属するサブコーナーのエレメントに入るインデックスは、「音楽コーナー」の直下に配置され得る「１９７０年代コーナー」や「ジャズコーナー」、「クラシックコーナー」などの属性を有するものに限定される。
【０１１７】
また、インデックスが束縛されたエレメントがサブコーナーの場合、このサブコーナーの上位及び下位の両方のエレメントに対して、定められたインデックスが伝播し、その結果、上位及び下位のエレメントのインデックスが限定される（ステップＳ９０５、Ｓ９０６）。例えば、サブコーナーが「邦楽コーナー」に定められた場合、その直下に属するコンテンツのエレメントに入るインデックスは、「邦楽コーナー」の直下に配置され得る邦楽アーティストの楽曲の属性を有するものに限定され、また、その直上に属するメインコーナーのエレメントに入るインデックスは、例えば「音楽コーナー」に限定される。
【０１１８】
また、インデックスが束縛されたエレメントがコンテンツの場合、このコンテンツの上位のエレメントに対して、定められたインデックスが伝播し、その結果、上位のエレメントのインデックスが限定される（ステップＳ９０７）。例えば、コンテンツが「楽曲Ｚ」に定められた場合、その直上に属するサブコーナーのエレメントに入るインデックスは、この「楽曲Ｚ」の直上に配置され得る「アーティスト＊＊の曲」や「洋楽コーナー」などの属性を有するものに限定される。また、この場合には、あるコンテンツが定まるので、番組全体のどこかにこのコンテンツが埋め込まれることになり、番組全体の総時間の一部が、このコンテンツの時間幅によって満たされる（束縛される）という条件が新たに発生する（ステップＳ９０８）。
【０１１９】
そして、他の制約条件が付与されているか否かを考慮し（ステップＳ９０９）、他の制約条件が付与されている場合には、他の制約条件に加えて、上述のステップＳ９０１〜Ｓ９０８の束縛を加えた制約解消処理を行い（ステップＳ９１０）、制約条件が解消された解の集合が導出される。
【０１２０】
また、番組表作成のための各制約条件としては、例えば、下記のいずれか１つ又はこれらの組み合わせの制約条件が設定されて、制約解消処理が行われる。例えば、制約条件として、エレメントの開始時刻や終了時刻に関する制約が行われる。例えば、ニュースは、番組開始時刻から３０分後に開始し４０分後に終了するなどの制約がこれに当てはまる。
【０１２１】
また、例えば、制約条件として、エレメントの時間幅に関する制約が行われる。例えば、ニュースは１０分間とするなどの制約がこれに当てはまる。また、例えば、制約条件として、エレメントの順序制約に関する制約が行われる。例えば、ニュースの直後に天気予報を入れるなどの制約がこれに当てはまる。
【０１２２】
一方、他の制約条件が存在しない場合には、上述のステップＳ９０１〜Ｓ９０８の束縛条件を満たす解の集合が導出される。この場合には、新たなインデックスの束縛や制約条件の付与などによって、図９に図示されているフローチャートに係る処理が再び行われてもよい。
【０１２３】
なお、上述の方法ではインデックスを束縛することによって制約解消処理の対象となるコンテンツの束縛を行っているが、初期値として定める情報はインデックスに限定されず、例えば、インデックスの束縛を行わずにエレメントの時間幅に係る束縛を行うことによって、制約解消処理の対象となるコンテンツの束縛を行ってもよい。
【０１２４】
また、エレメントの数を決定する必要があるが、このエレメントの数の決定アルゴリズムは、任意のアルゴリズムを使用することが可能であり、本発明においては、特に限定されるものではない。また、図９に図示されているフローチャートでは、どの階層のインデックスを決定してもよいアルゴリズムが図示されているが、実際の計算においては、より上位の階層から下位の階層に向かってインデックスの束縛条件を伝播させていくことが望ましい。
【０１２５】
次に、番組表の再スケジューリングについて説明する。上述のように番組表が作成された後に、番組表の再スケジューリング（再構成）を行うことも可能である。この番組表の再スケジューリングは、任意のタイミングで開始可能であるとともに、例えばユーザインタフェースを通したユーザからの再スケジューリングの指示、番組全体の時間延長（一例としては、本発明に係る番組表作成装置が車両に実装されており、目的地までの予想所要時間に基づいて番組表が作成されたものの、渋滞などの道路状況の影響によって目的地への予想到着時刻が延び、番組全体の総時間も延長される場合）や番組視聴状況の変更（一例としては、新たな同乗者が車両に乗り込んだ場合）などの任意のトリガに応じて開始可能である。
【０１２６】
例えば、作成された番組表に基づいてコンテンツの再生が行われている途中で、任意のトリガに応じて番組表の再スケジューリングを行う旨が決定された場合、いったんユーザに承認されている現在の番組構成を大幅に変更することは望ましくなく、現在の番組構成と類似した番組表の再スケジューリングが行われることが望ましい。
【０１２７】
ここで、図１０を参照しながら、番組表の再スケジューリングの開始タイミングの一例について説明する。図１０は、本発明の実施の形態における番組表の再スケジューリングの開始タイミングの一例を示す図である。なお、図１０では、図７Ａ〜図７Ｄと同様に番組表がツリー構造によって表現されている。
【０１２８】
図１０には、メインコーナーＭ１、Ｍ２、サブコーナーＳ１〜Ｓ４、コンテンツＣ１〜Ｃ８により構成されている番組Ｐが図示されている。ここで、コンテンツＣ５の再生中に、何らかの番組の再スケジューリングのトリガが発生したとする。この場合、トリガ発生時に再生されているコンテンツＣ５より後ろの構成が変更される。すなわち、図１０に図示されているツリー構造のうち、メインコーナーＭ１、サブコーナーＳ１、Ｓ２、コンテンツＣ１〜Ｃ５に係るエレメント及びツリー構造に関しては変更を加えず、点線によって囲まれている番組Ｐ、メインコーナーＭ２、サブコーナーＳ３、Ｓ４、コンテンツＣ６〜Ｃ８に係る領域に変更が加えられる。なお、この番組表の再スケジューリングに係る変更では、各エレメント内のインデックス、時間幅、開始時刻、終了時刻の４つの変数の変更が行われたり、エレメントの追加、削除などの処理が行われたりする。
【０１２９】
こうした番組表の再スケジューリング処理の際には、例えば再スケジューリング前の番組表や、この番組表の作成過程で生成された情報を有効利用することによって、番組表の再スケジューリング処理に費やされる処理時間や処理負荷の軽減が実現可能である。このような効率的な番組表の再スケジューリングを行う方法として、例えば、初期値利用法及び制約記録法の２つの再スケジューリング方法、あるいはこれらのスケジューリング方法の組み合わせを利用することが可能である。なお、以下に、初期値利用法及び制約記録法について説明するが、その他の任意の再スケジューリング方法を利用して、番組表の再スケジューリングを行うことも可能である。
【０１３０】
まず、再スケジューリングにおける初期値利用法について説明する。この初期値利用法は、現在の解（番組表）を初期値として利用し、新たに制約条件を課することによって、再スケジューリングを行い、新たな解を求める手法である。例えば、図１０に図示されている例の場合には、メインコーナーＭ１、サブコーナーＳ１、Ｓ２、コンテンツＣ１〜Ｃ５に係るエレメントの変数を固定するとともに、番組Ｐ、メインコーナーＭ２、サブコーナーＳ３、Ｓ４、コンテンツＣ６〜Ｃ８に係るエレメントの変数に関しては、現在の設定を初期値として、新たな解の探索処理が行われる。これにより、番組表の再スケジューリングの際に、現在の番組表の構成に類似した新たな番組表を高速で再構成することが可能となる。
【０１３１】
次に、再スケジューリングにおける制約記録法について説明する。この制約記録法は、現在の解（番組表）を求める過程で随時生成された情報（現在の番組表の生成過程に係る計算結果などの情報）を記録しておき、再スケジューリング時に、この情報を再利用して新たな解を求める手法である。再スケジューリング時に利用可能な情報としては、例えば制約条件の組み合わせに対する解の候補集合や、その他の様々な制約解消処理の履歴などである。例えば、図１０に図示されている例の場合には、メインコーナーＭ１、サブコーナーＳ１、Ｓ２、コンテンツＣ１〜Ｃ５に係るエレメントの変数を固定するとともに、番組Ｐ、メインコーナーＭ２、サブコーナーＳ３、Ｓ４、コンテンツＣ６〜Ｃ８に係るエレメントの変数に関してはいったん空にし、例えば、各変数の取りうる範囲の値や、その他の変更のない制約条件（例えば、番組中にニュースは１回など）の情報を再利用して、新たな解の探索処理が行われる。これにより、番組表の再スケジューリングの際に、変更のない制約条件に対する解の候補集合が再利用可能となり、現在の番組表の構成に類似した新たな番組表を高速で再構成することが可能となる。
【０１３２】
以上、上述の実施の形態において説明した通り、本発明によれば、制約解消技術（制約充足技術）を利用して、様々な条件に応じて、コンテンツの再生を行うための詳細な番組表を自動的に作成することが可能となる。また、特に、制約解消技術として、制約解消技術に含まれる制約論理プログラミング技術を利用することが可能となる。
【０１３３】
なお、本発明に係る制約解消技術を利用した番組表の作成アルゴリズムは、あらゆる番組表（マルチメディア番組表）の作成状況において利用可能である。すなわち、コンテンツの再生を行おうとしているユーザが、そのコンテンツの再生に係る番組表を作成する場合においても利用可能であり、また、ラジオ番組やテレビ番組などの制作や配信を行っている番組制作側において、番組を作成する場合においても利用可能である。また、本発明に係る番組表の作成では、番組表の自動作成が可能であることが特徴の１つであり、例えば、ユーザの操作を少なくすることによって運転の安全性を向上させる車載装置において利用されることが有用である。また、上述のように、特に、処理の負荷が大きくなる可能性のある番組作成処理（特に、制約解消処理）に関しては、特定の番組表作成サーバ（例えば、サービスプロバイダなどのセンタやサーバ上）で行われるようにし、すなわち、例えば、ユーザ側の通信装置から番組作成サーバに対して制約条件が送信され、この制約条件に基づいて作成された番組表が、番組作成サーバからユーザ側の通信装置に対して送られることによって、ユーザ側が、最適な番組表を取得できるように構成することも可能である。
【産業上の利用可能性】
【０１３４】
本発明に係る番組表作成方法及び番組表作成装置並びに番組表作成システムは、制約解消技術（制約充足技術）を利用して、様々な条件に応じて、コンテンツの再生を行うための詳細な番組表を自動的に作成することが可能であるという効果を有しており、コンテンツの再生を行うための番組表を作成する技術に適用可能である。
【特許請求の範囲】
【請求項１】
複数のコンテンツの時間的な配列を定める番組表を作成するための番組表作成方法において、
前記複数のコンテンツの選択に係る制約条件、及び／又は、前記複数のコンテンツの時間的な配列に係る制約条件に基づき、制約解消技術を利用して、前記番組表の作成を行うことを特徴とする番組表作成方法。
【請求項２】
あらかじめ定められた制約条件記述関数によって、前記制約条件の記述を行うことを特徴とする請求項１に記載の番組表作成方法。
【請求項３】
前記コンテンツを視聴又は聴取するユーザの嗜好を示すユーザ嗜好情報を、前記制約条件として取得することを特徴とする請求項１に記載の番組表作成方法。
【請求項４】
前記ユーザの嗜好を学習して前記ユーザ嗜好情報を自動生成することによって、前記制約条件を自動的に取得することを特徴とする請求項１に記載の番組表作成方法。
【請求項５】
前記コンテンツの再生に係る状況を示す状況情報を、前記制約条件として取得することを特徴とする請求項１に記載の番組表作成方法。
【請求項６】
前記複数のコンテンツのそれぞれの属性を示すコンテンツ属性情報を参照して、前記番組表の作成を行うことを特徴とする請求項１に記載の番組表作成方法。
【請求項７】
前記番組表の作成時の制約解消処理において、制約過多の状態となった場合に、前記コンテンツ及び／又は前記制約条件に優先度を設定し、前記優先度の高い前記制約条件を優先して前記制約解消処理を行うことを特徴とする請求項１に記載の番組表作成方法。
【請求項８】
前記番組表の作成時の制約解消処理において、制約不足の状態となった場合に、前記コンテンツ及び／又は前記制約条件にスコアを設定し、前記スコアをパラメータとした関数を用いた演算に係る複数の演算結果を相互に比較することによって、前記制約解消処理を行うことを特徴とする請求項１に記載の番組表作成方法。
【請求項９】
前記制約解消技術として、制約論理プログラミング技術を用いることを特徴とする請求項１に記載の番組表作成方法。
【請求項１０】
最下位層に前記番組表を構成する前記コンテンツを表すエレメントが配置されており、前記コンテンツを表すエレメントの上位に、下位のエレメントの特徴を集約するエレメントが配置された１つ又は複数の階層を有するツリー構造によって前記番組表を表現する請求項１に記載の番組表作成方法。
【請求項１１】
前記上下の層において相互に関連付けられた前記エレメント同士は、相互に矛盾しない属性情報又は時間幅情報を有する請求項１０に記載の番組表作成方法。
【請求項１２】
前記ツリー構造に基づいて、前記番組表の一部の再構成を行う請求項１０に記載の番組表作成方法。
【請求項１３】
前記番組表の一部の再構成を、以前の解を利用して新たな解を導出する方法、及び以前の解導出にかかる履歴を利用して新たな解を導出する方法のいずれか一方又はこれらの組み合わせを利用して行う請求項１２に記載の番組表作成方法。
【請求項１４】
前記番組表の作成時又は作成後に、前記コンテンツに設定されるスコア、前記コンテンツの属性の相関、前記コンテンツの相関のいずれか１つ又はこれらの組み合わせに基づいて、前記コンテンツの配列の最適化を行う請求項１に記載の番組表作成方法。
【請求項１５】
時間軸に対して、１つ前に配置される前記コンテンツに基づいて、次に配置される前記コンテンツを決定する請求項１に記載の番組表作成方法。
【請求項１６】
時間軸に対して、１つ後に配置される前記コンテンツに基づいて、前に配置される前記コンテンツを決定する請求項１又は１５に記載の番組表作成方法。
【請求項１７】
時間軸に対する複数の前記コンテンツに係るパターンに基づいて、前記コンテンツの配列を決定する請求項１に記載の番組表作成方法。
【請求項１８】
前記コンテンツの属性を示すコンテンツ属性情報を参照して、全体として、隣接する前記コンテンツ間における相関が最も高くなるように前記コンテンツの配列を変更する請求項１に記載の番組表作成方法。
【請求項１９】
複数のコンテンツの時間的な配列を定める番組表を作成するための番組表作成装置において、
前記複数のコンテンツの選択に係る制約条件、及び／又は、前記複数のコンテンツの時間的な配列に係る制約条件に基づき、制約解消技術を利用して、前記番組表の作成を行うことを特徴とする番組表作成装置。
【請求項２０】
車両に搭載されており、前記車両内において視聴又は聴取される番組の前記番組表の作成を行うことを特徴とする請求項１９に記載の番組表作成装置。
【請求項２１】
前記制約解消技術として、制約論理プログラミング技術を用いることを特徴とする請求項１９に記載の番組表作成装置。
【請求項２２】
複数のコンテンツの時間的な配列を定める番組表を作成するための番組表作成システムにおいて、
前記複数のコンテンツの選択に係る制約条件、及び／又は、前記複数のコンテンツの時間的な配列に係る制約条件に基づき、制約解消技術を利用して、前記番組表の作成を行うように構成されており、前記所定のネットワーク上に存在する番組表作成サーバと、
前記所定のネットワークに接続可能であり、前記所定のネットワークを介して、前記番組表作成サーバに対して前記制約条件を送信するとともに、前記番組表作成サーバにおいて作成された前記番組表を受信することが可能な通信装置とを、
有することを特徴とする番組表作成システム。
【請求項２３】
前記通信装置が車両に搭載されており、前記番組表作成サーバが、前記車両内において視聴又は聴取される番組の前記番組表の作成を行うことを特徴とする請求項２２に記載の番組表作成システム。
【請求項２４】
前記制約解消技術として、制約論理プログラミング技術を用いることを特徴とする請求項２２に記載の番組表作成システム。
【請求項１】
複数のコンテンツの時間的な配列を定める番組表を作成するための番組表作成方法において、
前記複数のコンテンツの選択に係る制約条件、及び／又は、前記複数のコンテンツの時間的な配列に係る制約条件に基づき、制約解消技術を利用して、前記番組表の作成を行うことを特徴とする番組表作成方法。
【請求項２】
あらかじめ定められた制約条件記述関数によって、前記制約条件の記述を行うことを特徴とする請求項１に記載の番組表作成方法。
【請求項３】
前記コンテンツを視聴又は聴取するユーザの嗜好を示すユーザ嗜好情報を、前記制約条件として取得することを特徴とする請求項１に記載の番組表作成方法。
【請求項４】
前記ユーザの嗜好を学習して前記ユーザ嗜好情報を自動生成することによって、前記制約条件を自動的に取得することを特徴とする請求項１に記載の番組表作成方法。
【請求項５】
前記コンテンツの再生に係る状況を示す状況情報を、前記制約条件として取得することを特徴とする請求項１に記載の番組表作成方法。
【請求項６】
前記複数のコンテンツのそれぞれの属性を示すコンテンツ属性情報を参照して、前記番組表の作成を行うことを特徴とする請求項１に記載の番組表作成方法。
【請求項７】
前記番組表の作成時の制約解消処理において、制約過多の状態となった場合に、前記コンテンツ及び／又は前記制約条件に優先度を設定し、前記優先度の高い前記制約条件を優先して前記制約解消処理を行うことを特徴とする請求項１に記載の番組表作成方法。
【請求項８】
前記番組表の作成時の制約解消処理において、制約不足の状態となった場合に、前記コンテンツ及び／又は前記制約条件にスコアを設定し、前記スコアをパラメータとした関数を用いた演算に係る複数の演算結果を相互に比較することによって、前記制約解消処理を行うことを特徴とする請求項１に記載の番組表作成方法。
【請求項９】
前記制約解消技術として、制約論理プログラミング技術を用いることを特徴とする請求項１に記載の番組表作成方法。
【請求項１０】
最下位層に前記番組表を構成する前記コンテンツを表すエレメントが配置されており、前記コンテンツを表すエレメントの上位に、下位のエレメントの特徴を集約するエレメントが配置された１つ又は複数の階層を有するツリー構造によって前記番組表を表現する請求項１に記載の番組表作成方法。
【請求項１１】
前記上下の層において相互に関連付けられた前記エレメント同士は、相互に矛盾しない属性情報又は時間幅情報を有する請求項１０に記載の番組表作成方法。
【請求項１２】
前記ツリー構造に基づいて、前記番組表の一部の再構成を行う請求項１０に記載の番組表作成方法。
【請求項１３】
前記番組表の一部の再構成を、以前の解を利用して新たな解を導出する方法、及び以前の解導出にかかる履歴を利用して新たな解を導出する方法のいずれか一方又はこれらの組み合わせを利用して行う請求項１２に記載の番組表作成方法。
【請求項１４】
前記番組表の作成時又は作成後に、前記コンテンツに設定されるスコア、前記コンテンツの属性の相関、前記コンテンツの相関のいずれか１つ又はこれらの組み合わせに基づいて、前記コンテンツの配列の最適化を行う請求項１に記載の番組表作成方法。
【請求項１５】
時間軸に対して、１つ前に配置される前記コンテンツに基づいて、次に配置される前記コンテンツを決定する請求項１に記載の番組表作成方法。
【請求項１６】
時間軸に対して、１つ後に配置される前記コンテンツに基づいて、前に配置される前記コンテンツを決定する請求項１又は１５に記載の番組表作成方法。
【請求項１７】
時間軸に対する複数の前記コンテンツに係るパターンに基づいて、前記コンテンツの配列を決定する請求項１に記載の番組表作成方法。
【請求項１８】
前記コンテンツの属性を示すコンテンツ属性情報を参照して、全体として、隣接する前記コンテンツ間における相関が最も高くなるように前記コンテンツの配列を変更する請求項１に記載の番組表作成方法。
【請求項１９】
複数のコンテンツの時間的な配列を定める番組表を作成するための番組表作成装置において、
前記複数のコンテンツの選択に係る制約条件、及び／又は、前記複数のコンテンツの時間的な配列に係る制約条件に基づき、制約解消技術を利用して、前記番組表の作成を行うことを特徴とする番組表作成装置。
【請求項２０】
車両に搭載されており、前記車両内において視聴又は聴取される番組の前記番組表の作成を行うことを特徴とする請求項１９に記載の番組表作成装置。
【請求項２１】
前記制約解消技術として、制約論理プログラミング技術を用いることを特徴とする請求項１９に記載の番組表作成装置。
【請求項２２】
複数のコンテンツの時間的な配列を定める番組表を作成するための番組表作成システムにおいて、
前記複数のコンテンツの選択に係る制約条件、及び／又は、前記複数のコンテンツの時間的な配列に係る制約条件に基づき、制約解消技術を利用して、前記番組表の作成を行うように構成されており、前記所定のネットワーク上に存在する番組表作成サーバと、
前記所定のネットワークに接続可能であり、前記所定のネットワークを介して、前記番組表作成サーバに対して前記制約条件を送信するとともに、前記番組表作成サーバにおいて作成された前記番組表を受信することが可能な通信装置とを、
有することを特徴とする番組表作成システム。
【請求項２３】
前記通信装置が車両に搭載されており、前記番組表作成サーバが、前記車両内において視聴又は聴取される番組の前記番組表の作成を行うことを特徴とする請求項２２に記載の番組表作成システム。
【請求項２４】
前記制約解消技術として、制約論理プログラミング技術を用いることを特徴とする請求項２２に記載の番組表作成システム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７Ａ】
【図７Ｂ】
【図７Ｃ】
【図７Ｄ】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７Ａ】
【図７Ｂ】
【図７Ｃ】
【図７Ｄ】
【図８】
【図９】
【図１０】
【国際公開番号】ＷＯ２００５／０９６６２９
【国際公開日】平成１７年１０月１３日（２００５．１０．１３）
【発行日】平成１９年８月１６日（２００７．８．１６）
【国際特許分類】
【出願番号】特願２００６−５１１８２３（Ｐ２００６−５１１８２３）
【国際出願番号】ＰＣＴ／ＪＰ２００５／００６３６８
【国際出願日】平成１７年３月３１日（２００５．３．３１）
【出願人】（５０２３２４０６６）株式会社デンソーアイティーラボラトリ (332)
【出願人】（３０２０１７０８９）株式会社ウィズダムテック (2)
【Ｆターム（参考）】
【国際公開日】平成１７年１０月１３日（２００５．１０．１３）
【発行日】平成１９年８月１６日（２００７．８．１６）
【国際特許分類】
【国際出願番号】ＰＣＴ／ＪＰ２００５／００６３６８
【国際出願日】平成１７年３月３１日（２００５．３．３１）
【出願人】（５０２３２４０６６）株式会社デンソーアイティーラボラトリ (332)
【出願人】（３０２０１７０８９）株式会社ウィズダムテック (2)
【Ｆターム（参考）】
[ Back to top ]