(57)【要約】【課題】多くの利用者が必要とするコンテンツを、できるだけ連続して配信する様にスケジューリングするスケジュール作成装置を提供する。【解決手段】スケジューリング作成装置は、各移動機から１つ以上のコンテンツの識別子を受信して２つの識別子の組合せを生成し、所定の集計期間内に生成した識別子の各組合せの数を相関値とする。続いて、選択した組合せの２つの識別子が、識別子の順番を示すいずれの順列にも含まれていない場合には、２つの識別子を含む新たな順列を作成し、一方の識別子のみが順列に含まれている場合には、該順列に他方の識別子を追加し、各識別子が異なる順列に含まれている場合には、この異なる順列を結合して１つの順列とすることを、相関値が一番大きい組合せから順に実行する。【選択図】図１
2010154214.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツ識別子が付与されたコンテンツを配信するためのスケジュール作成装置であって、
コンテンツの配信を受ける各移動機から１つ以上のコンテンツ識別子を受信して２つのコンテンツ識別子の組合せを生成し、所定の集計期間内に生成したコンテンツ識別子の各組合せの数を、各組合せの相関値とする相関カウント手段と、
コンテンツの配信スケジュールを、コンテンツ識別子の順番で決定するスケジューリング手段と、
を備えており、
スケジューリング手段は、
選択した組合せに含まれる第１及び第２のコンテンツ識別子が、コンテンツ識別子の順番を示すいずれの順列にも含まれていない場合には、第１及び第２のコンテンツ識別子を含む新たな順列を作成し、第１のコンテンツ識別子が第１の順列に含まれるが、第２のコンテンツ識別子がいずれの順列にも含まれない場合には、該第１の順列に第２のコンテンツ識別子を追加し、第１のコンテンツ識別子が第１の順列に含まれており、第２のコンテンツ識別子が第1の順列とは異なる第２の順列に含まれている場合には、第１の順列と第２の順列を結合して１つの順列とすることを、相関値が一番大きい組合せから順に実行する、
スケジュール作成装置。
【請求項２】
相関カウント手段が生成する２つのコンテンツ識別子の組合せは、移動機から受信するコンテンツ識別子と、該コンテンツ識別子から所定の方法にて求めるコンテンツ識別子との組合せである、
請求項１に記載の装置。
【請求項３】
相関カウント手段が生成する２つのコンテンツ識別子の組合せは、移動機から受信する複数のコンテンツ識別子から２つのコンテンツ識別子を選択したものである、
請求項１に記載の装置。
【請求項４】
スケジューリング手段は、第１のコンテンツ識別子が第１の順列に含まれるが、第２のコンテンツ識別子がいずれの順列にも含まれないことにより第２のコンテンツ識別子を第１の順列に追加する場合、第１の順列の前又は後のうち、第１のコンテンツ識別子に近い方に第２のコンテンツ識別子を追加する、
請求項１から３のいずれか１項に記載の装置。
【請求項５】
スケジューリング手段は、第１の順列と第２の順列を結合して１つの順列とする場合、第1の順列の後に第２の順列を結合、第１の順列の後に第２の順列を反転させて結合、第１の順列の前に第２の順列を結合、第１の順列の前に第２の順列を反転させて結合の４つの結合形態のうち、第１のコンテンツ識別子と第２のコンテンツ識別子が最も近くなる形態により結合を行う、
請求項１から４のいずれか１項に記載の装置。
【請求項６】
スケジューリング手段が決定した配信スケジュールを評価して修正する修正手段をさらに備えており、
修正手段は、組合せの相関値と該組合せに含まれる２つのコンテンツ識別子の配信スケジュール内での距離との積に基づく値の全組合せの総和が所定の閾値以下又は未満となる様に修正する、
請求項１から５のいずれか１項に記載の装置。
【請求項７】
請求項１から６のいずれか１項に記載のスケジュール作成装置と、
コンテンツ識別子が付与されたコンテンツを保存し、スケジュール作成装置が決定した配信スケジュールに従いコンテンツを配信する配信装置と、
を備えているコンテンツ配信システム。
【請求項８】
請求項１から６のいずれか１項に記載のスケジュール作成装置としてコンピュータを機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツを配信する際の配信スケジュール作成技術に関する。
【背景技術】
【０００２】
コンテンツを配信するためのスケジュールの作成について、様々な手法が提案されている。例えば、特許文献１には、各受信端末の位置や受信状況等の情報に基づきスケジューリングを行うことが記載されており、非特許文献１には、各受信端末における再生時間を考慮してスケジューリングを行うことが記載されており、非特許文献２には、コンテンツ内の各データの更新頻度によりスケジューリングを行うことが記載されている。
【０００３】
【特許文献１】特開２００８−２７６６０９号公報
【非特許文献１】義久  智樹、他、「選択型コンテンツの放送型配信におけるスケジューリング手法」、情報処理学会論文誌、Ｖｏｌ．４７、Ｎｏ．１２、ｐｐ．３２９６−３３０７、２００６年１２月
【非特許文献２】小川  剛史、他、「放送帯域幅と仮想空間内でのユーザ移動速度を考慮した放送型仮想空間システムの提案」、情報処理学会研究報告、データベース・システム研究会報告、Ｖｏｌ．２００３、Ｎｏ．５、ｐｐ．４９−５６、２００２−ＤＢＳ−１２９−７、２００３年１月
【発明の開示】
【発明が解決しようとする課題】
【０００４】
例えば、コンテンツを配信する配信装置と、移動通信網経由でこの配信装置と通信可能であり、この配信装置からコンテンツの配信を受ける移動機とを含むコンテンツ配信システムを考える。なお、配信装置が保存しているコンテンツは、各移動機が配信装置に送信したものであり、配信装置は、各移動機から受信するコンテンツを、その内容に応じて分類し、分類結果を示す識別子とコンテンツを関連付けして保存しているものとする。具体的には、コンテンツが、ある地域の情報であり、コンテンツを地理的領域に応じて分類する場合、各地理的領域に識別子を付与しておき、各コンテンツを、対応する地理的領域の識別子に関連付けして保存しているものとする。
【０００５】
移動通信網における情報配信サービスにおいては、例えば、ＢＣＭＣＳ（Ｂｒｏａｄｃａｓｔ  ａｎｄ  Ｍｕｌｔｉｃａｓｔ  Ｓｅｒｖｉｃｅ）の様に、情報配信を行うための配信チャネルを専用に設け、これにより多数の移動機への情報配信を同時に行う方法が一般的である。ただし、移動機は、通常のユニキャスト通信を行う通信チャネルと、配信チャネルを同時に使用することができないため、移動機は、例えば、配信装置に通信チャネルを使用してコンテンツを送っている間、配信装置からのコンテンツを受信することが出来ないという問題がある。
【０００６】
ただし、各移動機の利用者が、配信される総てのコンテンツを必要とすることは稀であり、例えば、利用者が移動機に対して必要なコンテンツ又は必要ではないコンテンツに対応する識別子を登録しておき、移動機は、必要ではないコンテンツが配信されている間に、通信チャネルを利用して配信装置にコンテンツ送信を行うことで上記問題は回避できる。しかし、例えば、移動機の利用者が必要とするコンテンツの配信と、必要としないコンテンツの配信が、短時間の間に交互に入れ替わる場合には、やはりコンテンツを受信しそこなう可能性が高くなってしまう。つまり、移動機の利用者が必要とするコンテンツの配信及び必要としないコンテンツの配信は、それぞれ可能な限り連続して行うことが望ましいことになる。
【０００７】
移動機の各利用者が必要とするコンテンツは、利用者ごとに異なるため、総ての利用者から見て、必要とするコンテンツと必要としないコンテンツの配信が短時間の間に交互に入れ替わらない様にすることは現実的に不可能ではある。しかしながら、多くの利用者が必要とするコンテンツを、できるだけ連続して配信する様にスケジューリングすることは可能であり、また、その様にスケジューリングすることで、上記問題が発生する利用者数を極力抑えることができる。
【０００８】
したがって、本発明は、多くの利用者が必要とするコンテンツを、できるだけ連続して配信する様にスケジューリングするスケジュール作成装置、コンテンツ配信システム及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明におけるスケジュール作成装置によれば、
コンテンツ識別子が付与されたコンテンツを配信するためのスケジュール作成装置であって、コンテンツの配信を受ける各移動機から１つ以上のコンテンツ識別子を受信して２つのコンテンツ識別子の組合せを生成し、所定の集計期間内に生成したコンテンツ識別子の各組合せの数を、各組合せの相関値とする相関カウント手段と、コンテンツの配信スケジュールを、コンテンツ識別子の順番で決定するスケジューリング手段とを備えており、スケジューリング手段は、選択した組合せに含まれる第１及び第２のコンテンツ識別子が、コンテンツ識別子の順番を示すいずれの順列にも含まれていない場合には、第１及び第２のコンテンツ識別子を含む新たな順列を作成し、第１のコンテンツ識別子が第１の順列に含まれるが、第２のコンテンツ識別子がいずれの順列にも含まれない場合には、該第１の順列に第２のコンテンツ識別子を追加し、第１のコンテンツ識別子が第１の順列に含まれており、第２のコンテンツ識別子が第1の順列とは異なる第２の順列に含まれている場合には、第１の順列と第２の順列を結合して１つの順列とすることを、相関値が一番大きい組合せから順に実行することを特徴とする。
【００１０】
本発明におけるスケジュール作成装置の他の形態によれば、
相関カウント手段が生成する２つのコンテンツ識別子の組合せは、移動機から受信するコンテンツ識別子と、該コンテンツ識別子から所定の方法にて求めるコンテンツ識別子との組合せや、移動機から受信する複数のコンテンツ識別子から２つのコンテンツ識別子を選択したものであることも好ましい。
【００１１】
また、本発明におけるスケジュール作成装置の他の形態によれば、
スケジューリング手段は、第１のコンテンツ識別子が第１の順列に含まれるが、第２のコンテンツ識別子がいずれの順列にも含まれないことにより第２のコンテンツ識別子を第１の順列に追加する場合、第１の順列の前又は後のうち、第１のコンテンツ識別子に近い方に第２のコンテンツ識別子を追加し、第１の順列と第２の順列を結合して１つの順列とする場合、第1の順列の後に第２の順列を結合、第１の順列の後に第２の順列を反転させて結合、第１の順列の前に第２の順列を結合、第１の順列の前に第２の順列を反転させて結合の４つの結合形態のうち、第１のコンテンツ識別子と第２のコンテンツ識別子が最も近くなる形態により結合を行うことも好ましい。
【００１２】
さらに、本発明におけるスケジュール作成装置の他の形態によれば、
スケジューリング手段が決定した配信スケジュールを評価して修正する修正手段をさらに備えており、修正手段は、組合せの相関値と該組合せに含まれる２つのコンテンツ識別子の配信スケジュール内での距離との積に基づく値の全組合せの総和が所定の閾値以下又は未満となる様に修正することも好ましい。
【００１３】
本発明におけるコンテンツ配信システムは、
上記スケジュール作成装置と、コンテンツ識別子が付与されたコンテンツを保存し、スケジューリング作成装置が決定した配信スケジュールに従いコンテンツを配信する配信装置とを備えていることを特徴とする。
【００１４】
本発明におけるプログラムは、
上記スケジュール作成装置としてコンピュータを機能させることを特徴とする。
【発明の効果】
【００１５】
スケジュール作成装置が作成するスケジュールでは、多くの利用者が必要とするコンテンツ及び必要としないコンテンツそれぞれの連続する確率が高くなり、よって、各利用者は必要としないコンテンツが配信されている間に通信チャネルを利用した通信を行うことで、必要なコンテンツを受信しそこねることを防ぐことができる。
【発明を実施するための最良の形態】
【００１６】
本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。なお、以下の実施形態において、配信コンテンツは、そのコンテンツに関連する地理的領域に基づき分類され、各コンテンツには、対応する地理的領域を示すコンテンツ識別子が付与されているものとする。
【００１７】
図２は、本発明のコンテンツ配信システムのシステム構成図である。図２によると、コンテンツ配信システムは、スケジュール作成装置１と、配信装置２と、ネットワーク３と、複数の移動機４とを備えている。本配信システムにおいて、スケジュール作成装置１は、コンテンツ識別子、つまり本実施形態においては地理的領域、を単位としてコンテンツ配信のスケジューリングを行い、配信装置２は、スケジュール作成装置１が決定した配信スケジュールに従い保存しているコンテンツをネットワーク３に送信する。ここで、ネットワーク３は、配信装置２が配信するコンテンツを、コンテンツ配信のための配信チャネルを使用して移動機４に配信する様に構成されている。また、本実施形態において、配信装置２が配信するコンテンツは、各移動機４が配信装置２に送信したものとする。
【００１８】
各移動機４は、配信装置２に対して利用者が所望するコンテンツのコンテンツ識別子を通知し、さらに、必要に応じて、配信装置２に対してコンテンツを送信する機能と、配信装置２が配信するコンテンツを受信する機能を備えている。ここで、各移動機４は、配信装置２に対するコンテンツ送信及びコンテンツ識別子の通知については通信チャネルを使用し、コンテンツの受信は配信チャネルを使用して行う。しかしながら、各移動機４は、通信チャネルと配信チャネルの両方を同時に使用することはできず、よって、各移動機４は、配信装置２に対する配信コンテンツの送信及びコンテンツ識別子の通知を、移動機４の利用者が必要としないコンテンツの配信が行われている間に通信チャネルを使用して行う。なお、各移動機４には、必要とするコンテンツのコンテンツ識別子又は必要としないコンテンツのコンテンツ識別子があらかじめ登録されており、各移動機４は、受信コンテンツに含まれるコンテンツ識別子により利用者が必要としているものであるか否かを判定する。
【００１９】
図１は、スケジュール作成装置１と、配信装置２の構成図である。図１に示す様にスケジュール作成装置１は、相関カウント部１１と、スケジューリング部１２とを備えており、配信装置２は、受信部２１と、管理部２２と、配信部２３を備えている。
【００２０】
受信部２１は、各移動機４から、利用者所望のコンテンツのコンテンツ識別子及び／又は配信コンテンツを受信し、コンテンツ識別子については、相関カウント部１１に通知し、配信コンテンツについては管理部２２に出力する。管理部２２は、受信部２１からのコンテンツを、地理的領域に応じて分類して保存する。地理的領域の分類は、例えば、管理部２２が判定する形態であっても、移動機４が配信コンテンツと共に識別子を通知する形態であっても良い。また、例えば、各移動機４の移動状態自身を配信コンテンツとし、各移動機４にて他人の移動状況を確認するシステムの場合には、配信コンテンツを送信した移動機４が現在いる地理的領域を、コンテンツに対応する地理的領域とすることもできる。
【００２１】
図３は、管理部２２が管理する配信コンテンツを示す図である。本実施形態においては、配信システムが対象とする地域を２５個の地理的領域に分割し、それぞれに、ａ１〜ａ２５のコンテンツ識別子を付与しており、図３においては、地理的領域ａ１〜ａ２５にそれぞれ対応するコンテンツのデータとして、データＤ１〜Ｄ２５が保存されている。
【００２２】
配信部２３は、スケジューリング部１２が決定する配信スケジュールに従い、管理部２２が管理するコンテンツをネットワーク３に送信する。図６はスケジュール作成装置１でのスケジューリングと、配信装置２によるコンテンツ配信の関係を示す図である。図６に示す様に、スケジューリング処理と配信処理は、所定の配信期間を単位として繰り返し行われる。図６に示す様に、第ｐ回目の配信期間において、配信装置２がコンテンツ配信を行っている間、スケジュール作成装置１は、第ｐ＋１回目の配信期間のためのスケジューリングを行う。図６においては、第ｐ回目の配信期間において、スケジュール作成装置１が、ａ２、ａ８、ａ６、・・・、ａ２５の順にて配信を行うと決定し、第ｐ＋1回目の周期において、配信装置２が、Ｄ２、Ｄ８、Ｄ６、・・・、Ｄ２５の順にてコンテンツ配信を行っている。なお、スケジュール作成装置１が、第ｐ回目の配信期間において、第ｐ＋１回より後の配信期間のスケジューリングを行う形態であっても良い。
【００２３】
相関カウント部１１は、利用者が送信する所望のコンテンツ識別子から、２つのコンテンツ識別子の組合せを生成し、配信期間内の所定の集計期間内に各利用者から受信したコンテンツ識別子に基づき生成した各組合せの数を、各組合せの相関値として集計する。例えば、利用者には必ず２つ以上のコンテンツ識別子を送信してもらう場合には、利用者が送信した複数のコンテンツ識別子から２つを選択する各組合せを、生成する２つのコンテンツ識別子の組合せとする。より具体的には、利用者が、ａ１、ａ５、ａ９を所望のコンテンツとして送信した場合、（ａ１，ａ５）、（ａ１，ａ９）、（ａ５，ａ９）の３つの組合せを生成して、各組合せの相関値を１だけ増加させる。この形態においては、利用者が所望のコンテンツとして１つのコンテンツ識別子のみを通知した場合には、相関カウント部１１は、その通知を無視する。
【００２４】
他の形態においては、利用者が送信したコンテンツ識別子と、そのコンテンツ識別子から所定の方法にて決定したコンテンツ識別子の組合せを、生成する組合せとすることができる。例えば、利用者が送信したコンテンツ識別子と、そのコンテンツ識別子が示す地理的領域に隣接する地理的領域に対応するコンテンツ識別子との組合せを生成する。つまり、利用者がａ１、ａ５を所望のコンテンツとして送信し、ａ１に対応する領域の隣接領域がａ２、ａ３であり、ａ５に対応する領域の隣接領域がａ６、ａ７である場合、（ａ１，ａ２）、（ａ１，ａ３）、（ａ５，ａ６）、（ａ５，ａ７）の４つの組合せを生成して、各組合せの相関値を１だけ増加させる。
【００２５】
さらに他の形態として、各移動機４の移動状態自身を配信コンテンツとし、各移動機４にて現在自分の周囲にいる他人の状況を確認するシステムの場合には、移動機４が現在いる地理的領域に対応する識別子と、移動機４の移動状況から判定される移動機４が移動する可能性がある１つ以上の地理的領域に対応するコンテンツ識別子との組合せを、生成する２つのコンテンツ識別子の組合せとすることができる。ここで、移動機４の移動状況は、移動機４の移動方向又は移動位置の履歴を、移動機４が現在いるコンテンツ識別子と共に通知することで相関カウント部１１が判定する。
【００２６】
図４は、集計期間終了時点における相関値を示す図である。図４においては、集計期間において（ａ２、ａ８）の組合せが４５回生成され、（ａ７、ａ１１）の組合せが４３回生成され、（ａ９、ａ１３）の組合せが一度も生成されなかったことが示されている。相関カウント部１１は、各組合せを、その相関値の降順で並べて順位を付与する。図４に示す様に、本実施形態においては対象地域を２５個の領域に分割しており、よって、３００個の組合せに対してカウントを行い、１位から３００位までの順位を付与している。
【００２７】
スケジューリング部１２は、相関カウント部１１が作成した相関値の順位に基づき配信スケジュールを決定する。図５は、スケジューリング部１２における処理のフロー図である。
【００２８】
まず、変数ｋ及びｉを１に初期化し（Ｓ１）、変数ｍ及びｎを定義し（Ｓ２）、順位ｋの組合せ（ａｘ，ａｙ）を選択する。選択した組合せに含まれるａｘ及びａｙと、コンテンツ配信のための順序を示す各順列Ｆｑ（１≦ｑ≦ｉ）に含まれているコンテンツ識別子との関係に応じて４つの異なる処理を行う（Ｓ４〜Ｓ９）。その後、ｋが識別子の組合せの総数Ｎ、本実施形態においてはＮ＝３００に達しているか否かを判定し（Ｓ１０）、達していない場合には総数Ｎとなるまで、相関カウント部１１が決定した順位の降順で処理を行う（Ｓ１１）。
【００２９】
以下、Ｓ４〜Ｓ９の詳細を、図４に示す順位を例にして説明を行う。まず、ｋ＝１の時には、順位が１の（ａ２，ａ８）がＳ３で選択される。ｉは１であるため、ＦｍはＦ１のみであり、ｍとｎは同じ値とはならないためＦｎは存在しない。また、１回目の処理であるためＦｍには何も含まれていない。よって、Ｓ４及びＳ６の判定は共に“Ｎｏ”であり、Ｓ８の判定が“Ｙｅｓ”となる。したがって、
Ｆ１＝［ａ２］［ａ８］
となり、ｉを２とする（Ｓ９）。また、Ｓ１１でｋ＝２とする。
【００３０】
よって、２回目のＳ３では順位が２の（ａ７，ａ１１）が選択される。現在、Ｆ１に含まれるコンテンツ識別子はａ２及びａ８であり、Ｆ２は空であり、よって、Ｆ１及びＦ２にはａ７もａ１１も含まれていないため、Ｓ４及びＳ６の判定は共に“Ｎｏ”であり、Ｓ８の判定が“Ｙｅｓ”となる。したがって、
Ｆ１＝［ａ２］［ａ８］
Ｆ２＝［ａ７］［ａ１１］
となり、ｉを３とする（Ｓ９）。また、Ｓ１１でｋ＝３とする。
【００３１】
３回目の処理も２回目と同様であるため、
Ｆ１＝［ａ２］［ａ８］
Ｆ２＝［ａ７］［ａ１１］
Ｆ３＝［ａ２１］［ａ２２］
となる。
【００３２】
４回目のＳ３では順位４の（ａ６，ａ８）が選択される。ここで、ａ８は、Ｆ１に含まれるが、ａ６は、Ｆ１〜Ｆ４のいずれにも含まれていないため、Ｓ４の判定は“Ｎｏ”であり、Ｓ６の判定が“Ｙｅｓ”となる。したがって、含まれていないａ６をＦ１に追加する。ここで、追加の方法としては以下の２つが考えられる。
Ａ：追加するコンテンツ識別子を、既にある順序の前に追加する。
Ｂ：追加するコンテンツ識別子を、既にある順序の後に追加する。
つまり、Ａの場合には、Ｆ１＝［ａ２］［ａ８］［ａ６］となり、Ｂの場合にはＦ１＝［ａ６］［ａ２］［ａ８］となる。本実施形態においては、現在選択している組合せに含まれる２つのコンテンツ識別子が最も近くなる様に追加を行う。つまり、Ａを選択し、
Ｆ１＝［ａ２］［ａ８］［ａ６］
Ｆ２＝［ａ７］［ａ１１］
Ｆ３＝［ａ２１］［ａ２２］
となる。
【００３３】
５回目のＳ３では順位５の（ａ６，ａ１１）が選択される。ここで、ａ６はＦ１に、ａ１１は、Ｆ２に含まれているため、Ｓ４の判定は“Ｙｅｓ”となる。したがって、Ｆ１とＦ２を結合してＦ１とし、Ｆ２は削除する。ここで、追加の方法としては以下の４つが考えられる。
Ａ：Ｆ１の後にＦ２をそのまま追加する。
Ｂ：Ｆ１の後にＦ２を反転させて追加する。
Ｃ：Ｆ１の前にＦ２をそのまま追加する。
Ｄ：Ｆ１の前にＦ２を反転させて追加する。
つまり、Ａの場合には、Ｆ１＝［ａ２］［ａ８］［ａ６］［ａ７］［ａ１１］となり、Ｂの場合にはＦ１＝［ａ２］［ａ８］［ａ６］［ａ１１］［ａ７］となり、Ｃの場合には、Ｆ１＝［ａ７］［ａ１１］［ａ２］［ａ８］［ａ６］となり、Ｄの場合にはＦ１＝［ａ１１］［ａ７］［ａ２］［ａ８］［ａ６］となる。本実施形態においては、現在選択している組合せに含まれる２つのコンテンツ識別子が一番近くなる様に結合を行う。したがって、Ｂを選択し、
Ｆ１＝［ａ２］［ａ８］［ａ６］［ａ１１］［ａ７］
Ｆ３＝［ａ２１］［ａ２２］
となる。
【００３４】
６回目のＳ３では順位６の（ａ２，ａ７）が選択される。ここで、ａ２及びａ７は共にＦ１に含まれているため、Ｓ４、Ｓ６及びＳ８の判定は共に“Ｎｏ”となり、この場合には、順列に対する処理を行わず、次順位の組合せの処理に移行する。
【００３５】
上記処理を、最終順位まで繰り返すことにより、複数の順列は最終的に１つの順列に集約され、残った１つの順列が示すコンテンツ識別子の順番が配信スケジュールとなる。上記処理手順から明らかなように、最終的に残る順列が示す順番において相関値が高いコンテンツ識別子は、互いに近い位置に集中することになる。相関値が高い組合せは、そのコンテンツを所望する利用者が多い組合せであるため、上記配信スケジュールは、多くの利用者から見て、所望するコンテンツと、必要のないコンテンツのそれぞれが連続する様になっており、よって、通信チャネルによる通信によりコンテンツを受信しそこねる確率を減少させることができる。
【００３６】
さらに、スケジューリング部１２が決定した配信スケジュールを評価して修正する修正部をスケジュール作成装置１に設け、スケジューリング部１２が決定した配信スケジュールを所定の条件を満たす様に修正して配信部２３に出力することもできる。
【００３７】
例えば、修正部は、各組合せに対する評価値を、
評価値＝相関値×配信スケジュールにおけるコンテンツ識別子の距離
として求め、評価値の全組合せに対する合計を求める。例えば、組合せ（ａ１、ａ２）の相関値が１０であり、配信スケジュール内のａ１とａ２の距離が８であるとすると、組合せ（ａ１、ａ２）に対する評価値は８０であり、コンテンツ識別子がａ１〜ａ２５である場合、修正部は（ａ１、ａ２）から（ａ２４、ａ２５）までの３００個の組合せに対する評価値を合計する。相関値が高い組合せはできるだけ近い位置にあることが望ましく、よって、評価値の合計はできるだけ小さいことが好ましい。したがって、修正部は評価値の合計が所定の閾値以下であるか否かを判定し、所定の閾値以下となるまで配信スケジュールの変更を行う。
【００３８】
具体的には、修正部は、配信スケジュール内において隣接するコンテンツ識別子の順序を入れ替えることにより、入替え後の評価値の合計が元の評価値の合計より小さくなるものを順に探索し、最も小さくなるコンテンツ識別子の入替えを行う。この処理を評価値の合計が閾値より小さくなるまで繰り返して配信部２３に配信するスケジュールを決定する。なお、総ての隣接するコンテンツ識別子を入れ替えたとしても、評価値の合計が小さくならない場合には、閾値以上であっても処理を中断し、その時点での配信スケジュールを配信部２３に通知する。
【００３９】
さらに、相関値が所定の値以上である組合せまで順位を求め、図５におけるＮをこの求めた順位とし、残りの識別子の順序はより簡易な方法にて決定する形態であっても良い。例えば、図４に示す様に組合せが３００あるが、相関値が所定値以上の組合せは２５０であり、残り５０の組合せは、その相関値が所定値未満である場合、図５の処理を２５０回で終了させる。この場合、順列は１つに集約されておらず、複数の順列が存在しているが、例えば、この複数の順列を任意の方法で１つに結合した上で、順列に含まれていない総てのコンテンツ識別子を前又は後に追加することで１つの順列に集約させる。あるいは、どの順列にも含まれていないコンテンツ識別子を、各順列の長さがほぼ等しくなる様に、各順列の前又は後に連続して追加し、その後に各順列を任意の方法にて結合する形態であっても良い。
【００４０】
なお、上述した実施形態において、コンテンツは地理的情報に基づき分類していたが、本発明はこれに限定されず、例えば、コンテンツを、社会ニュース、政治ニュース、スポーツニュース、天気、芸能の様に分類することも可能である。つまり、何らかの内容に基づきコンテンツが分類され、各コンテンツにその分類を示すコンテンツ識別子が付与されていれば良い。また、コンテンツの配信を受ける移動機４がコンテンツを配信装置２に送信する形態にて説明をしたが、移動機４が所望するコンテンツを配信装置２に通知している間、あるいは、他の移動機４やその他ネットワーク３上にある通信装置等と通信を行っている間、この移動機４がコンテンツを受信することができないことには変わりはない。よって、移動機４がコンテンツを配信装置２に送信するのではなく、配信装置２に対してその運用者がコンテンツを直接入力する形態であっても、多くの利用者が所望するコンテンツはできるだけ連続して送信することが好ましく、その様な形態であっても本発明は効果があるものである。
【００４１】
なお、本発明によるスケジュール作成装置１は、コンピュータを図１に記載の各部として機能させるプログラムにより実現することができる。これらコンピュータプログラムは、コンピュータが読み取り可能な記憶媒体に記憶されて、又は、ネットワーク経由で配布が可能なものである。さらに、本発明は、ハードウェア及びソフトウェアの組合せによっても実現可能である。
【図面の簡単な説明】
【００４２】
【図１】スケジュール作成装置と配信装置の構成図である。
【図２】本発明のコンテンツ配信システムのシステム構成図である。
【図３】管理部が管理する配信コンテンツを示す図である。
【図４】相関値を示す図である。
【図５】スケジューリング部における処理のフロー図である。
【図６】スケジューリングとコンテンツ配信の関係を示す図である。
【符号の説明】
【００４３】
１  スケジュール作成装置
２  配信装置
３  ネットワーク
４  移動機
１１  相関カウント部
１２  スケジューリング部
２１  受信部
２２  管理部
２３  配信部
【図１】
2010154214.tif 000003
【図２】
2010154214.tif 000004
【図３】
2010154214.tif 000005
【図４】
2010154214.tif 000006
【図５】
2010154214.tif 000007
【図６】
2010154214.tif 000008