(57)【要約】【課題】コンテンツの取得予約に必要となる指定項目をコンテンツ識別子と目的地だけで十分としてユーザの利便性を向上させるとともに、取得予約されたコンテンツを確実に移動端末に提供可能にする。【解決手段】移動端末の現在地（始点）と目的地（終点Ｄ）などを使用して始点Ｓから基地局を経由して終点Ｄに至る経路を算出し（Ｓ２）、算出された経路上の各基地局と現在地との距離を算出して最も近い基地局をコンテンツ提供基地局とする（Ｓ７）。次に、一般道路平均速度や高速道路平均速度を使用してコンテンツ提供基地局を移動端末が通過するまでの猶予時間を算出し、算出された猶予時間と現在時刻とから移動端末にコンテンツを提供する予定時刻を算出する（Ｓ８）。移動端末の移動状況を監視しつつ（Ｓ１０〜Ｓ１２）、コンテンツ提供基地局の近傍で移動端末にコンテンツを提供する（Ｓ１４）。【選択図】    図１
2004159065.tif 000002
【特許請求の範囲】
【請求項１】
地理的位置が変化する移動端末に対し、あらかじめ取得予約されたコンテンツをコンテンツ蓄積装置に一時蓄積し、無線基地局から提供するコンテンツ提供装置のための経路予測方法であって、
現在地と目的地をそれぞれ始点ならびに終点として、始点から無線基地局を経由して終点に至る複数の経路を算出する第１のステップと、
算出された経路上にあり、コンテンツ提供基地局とする無線基地局を検索する第２のステップと、
前記コンテンツ提供基地局を前記移動端末が通過するまでの猶予時間を算出し、取得予約されたコンテンツを該移動端末に提供する予定時刻を算出する第３のステップと、
前記移動端末の移動状況が、前記コンテンツ提供基地局への経路から外れているか否かを判断する第４のステップとを含み、
前記第４のステップでの判断に従って前記第１〜第３のステップを再帰的に実行し、前記第２および第３のステップで得られる結果に従って前記コンテンツ提供基地局を介して前記移動端末にコンテンツを提供することを特徴とするコンテンツ提供装置のための経路予測方法。
【請求項２】
前記第１のステップは、前記始点と終点とを包含する円内の基地局を検索する第５のステップを含むことを特徴とする請求項１に記載のコンテンツ提供装置のための経路予測方法。
【請求項３】
前記第１のステップは、検索された基地局を経由する経路のうちの距離の短いものから一定数の経路を選択する第６のステップをさらに含むことを特徴とする請求項２に記載のコンテンツ提供装置のための経路予測方法。
【請求項４】
前記第１のステップは、複数の無線基地局を経由する経路を、各無線基地局を経由する複数の経路として算出することを特徴とする請求項１乃至３のいずれかに記載のコンテンツ提供装置のための経路予測方法。
【請求項５】
前記第１のステップは、複数の無線基地局を経由する経路を、それら複数の無線基地局を経由する１つの経路として算出することを特徴とする請求項１乃至３のいずれかに記載のコンテンツ提供装置のための経路予測方法。
【請求項６】
前記第２のステップは、算出された経路上にあり、前記始点からの距離が最小の無線基地局をコンテンツ提供基地局として検索することを特徴とする請求項１乃至５のいずれかに記載のコンテンツ提供装置のための経路予測方法。
【請求項７】
前記第３のステップは、予め用意された一般道路平均速度および高速道路平均速度を使用することを特徴とする請求項１乃至６のいずれかに記載のコンテンツ提供装置のための経路予測方法。
【請求項８】
前記第３のステップは、前記移動端末の実際の移動情報に基づいて算出され該移動端末の移動速度をさら使用することを特徴とする請求項７に記載のコンテンツ提供装置のための経路予測方法。
【請求項９】
前記第３のステップは、交通情報を使用することを特徴とする請求項１乃至８のいずれかに記載のコンテンツ提供装置のための経路予測方法。
【請求項１０】
前記第４のステップは、前記移動端末の現在位置と前記コンテンツ提供基地局への経路との距離に基づいて、前記移動端末が該経路から外れているか否かを判断することを特徴とする請求項１乃至９のいずれかに記載のコンテンツ提供装置のための経路予測方法。
【請求項１１】
前記第４のステップは、前記移動端末の現在位置と前記コンテンツ提供基地局への経路との距離が許容値を超えており、かつその状態が許容時間を超えて継続している場合に、前記移動端末が該経路から外れていると判断することを特徴とする請求項１０に記載のコンテンツ提供装置のための経路予測方法。
【請求項１２】
前記第４のステップは、前記第３のステップで算出された予定時刻を一定時間以上経過しても前記コンテンツ提供基地局を前記移動端末が通過しないとき、該移動端末が該コンテンツ提供基地局への経路から外れていると見なすことを特徴とする請求項１乃至１１のいずれかに記載のコンテンツ提供装置のための経路予測方法。
【請求項１３】
前記コンテンツ提供基地局と前記移動端末との距離が一定値以内になったとき、前記コンテンツ蓄積装置に一時蓄積されたコンテンツを前記コンテンツ提供基地局を介して該移動端末に提供する第７のステップをさらに含むことを特徴とする請求項１乃至１２のいずれかに記載のコンテンツ提供装置のための経路予測方法。
【請求項１４】
前記コンテンツ提供基地局と前記移動端末との間のポーリングによって、前記コンテンツ蓄積装置に一時蓄積されたコンテンツを前記コンテンツ提供基地局を介して該移動端末に提供する第８のステップをさらに含むことを特徴とする請求項１乃至１３のいずれかに記載のコンテンツ提供装置のための経路予測方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、コンテンツ提供装置のための経路予測方法に関し、特に、携帯電話やＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）や車載機など、ユーザや車両の移動にともなって地理的位置が変化する移動端末に対し、あらかじめ取得予約された音楽や映画などのコンテンツを提供するコンテンツ提供装置のための経路予測方法に関するものである。
【０００２】
【従来の技術】
従来、携帯電話やＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）や車載機など、ユーザや車両の移動にともなって地理的位置が変化する移動端末に対し、あらかじめ取得予約された音楽や映画などのコンテンツを提供するコンテンツ提供システムが検討されている。これによれば、ユーザは、外出先においてもコンテンツの提供を受け、適時閲覧することができるようになる。
【０００３】
特開平１１−２７２７１１号公報には、事前にユーザからのコンテンツ取得予約を受け付け、取得予約されたコンテンツをユーザ端末から伝送遅延の少ないネットワーク上の位置に設けられたコンテンツ蓄積装置に一時蓄積し、その後、一括してユーザ端末に提供するシステムが提案されている。
【０００４】
ここで提案されているシステムでは、ユーザは、事前のコンテンツ取得予約において、コンテンツ識別子、コンテンツ提供を受ける予約時刻ならびに予約場所を指定する。予約時刻になると、地理的に分散配置されたコンテンツ蓄積装置に一時蓄積されたコンテンツが、予約場所、例えば、サービスエリアなどに設置されている無線基地局を介してユーザ端末に提供される。なお、交通渋滞などの原因でユーザが予約時刻に予約場所にたどり着けず、コンテンツの提供を受けることができない場合であっても、提供可能なコンテンツ蓄積装置にコンテンツを移動して提供を試みる。
【０００５】
このシステムでは、コンテンツ蓄積装置を地理的に分散配置し、ユーザに近いコンテンツ蓄積装置にコンテンツを一時蓄積し、そこから無線基地局を介してコンテンツを提供するのでコンテンツ提供に要する時間を短縮することができる。
【０００６】
また、本出願人は、コンテンツ提供を受ける時刻および場所を事前に指定することなく、ユーザに対して最も適したコンテンツ蓄積装置から効率的にコンテンツを提供することができる「移動端末に対するコンテンツ配信方法及びそのセンタシステム」を先に提案した（特願２００１−３２３６２５号）。
【０００７】
図８は、先に提案したシステムの概要を示す構成図である。移動情報管理センタ１、コンテンツ配信センタ２およびコンテンツサーバ郡３がインターネット４を介して接続される。移動情報管理センタ１は、スケジュール装置１１、経路予測装置１２および位置管理装置１３を備える。コンテンツ配信センタ２は、コンテンツ蓄積装置２Ａ〜２Ｃを備え、コンテンツ蓄積装置２Ａ〜２Ｃはそれぞれ、無線基地局Ａ１〜Ａ３、Ｂ１〜Ｂ３、Ｃ１〜Ｃ３を使用して経路Ａ、Ｂ、Ｃ近傍の端末に対してコンテンツ取得、蓄積、配信を行う。
【０００８】
携帯電話５や車載機６などの移動端末は、無線基地局を介して移動情報管理センタ１のスケジュール装置１１と通信し、自己の現在地Ｘ、目的地Ｙ、ならびに要求するコンテンツの識別子を指定する。スケジュール装置１１は、移動端末の現在地Ｘから目的地Ｙに至る複数の経路の予測を経路予測装置１２に要求する。
【０００９】
経路予測装置１２は、地図情報、交通情報などを保持し、これらの情報と現在地Ｘと目的地Ｙとからユーザの移動経路を予測する。図８では経路予測装置１２により３つの経路Ａ〜Ｃが予測された場合を想定している。
【００１０】
経路Ａ〜Ｃに対応するコンテンツ蓄積装置２Ａ〜２Ｃのいずれにも指定された識別子のコンテンツが蓄積されていない場合、コンテンツサーバ群３からインターネット４を介して該識別子のコンテンツをコンテンツ蓄積装置２Ａ〜２Ｃに蓄積させる。
【００１１】
スケジュール装置１１は、移動端末の位置を位置管理装置１３から取得し、移動端末が少なくとも一つの無線基地局からコンテンツの提供が可能な範囲内に存在する場合には実際にコンテンツを提供する。移動端末がコンテンツの提供が可能な範囲内に存在しない場合には経路予測を再試行し、再試行の結果得られた経路上のコンテンツ蓄積装置にコンテンツを移動する。その後、再度、移動端末の位置を位置管理装置１３から取得し、上記と同様の処理を繰り返す。
【００１２】
なお、移動端末の位置は、移動端末内蔵のＧＰＳなどにより得られた位置情報が移動端末から定期的に位置管理装置に送信される、若しくは移動端末が通信に使用する無線基地局が位置管理装置１３に通知され、位置管理装置１３がそれに基づいて移動端末の位置を割り出すことにより得られる。
【００１３】
このように、このシステムは、経路予測装置１２を導入し、移動端末の現在地と指定された目的地との間の経路を予測し、予測した経路に対応するコンテンツ蓄積装置から該経路上の無線基地局を介してコンテンツを提供するものであり、コンテンツ取得予約に必要となる指定項目がコンテンツ識別子と目的地だけで十分となるので、ユーザの利便性を向上させることができる。
【００１４】
【発明が解決しようとする課題】
しかしながら、前記特開平１１−２７２７１１号公報で提案されているシステムでは、ユーザが、事前のコンテンツ取得予約において、コンテンツ識別子の他にコンテンツ提供を受ける予約時刻ならびに予約場所を指定する必要があり、ユーザの利便性に欠けるという問題がある。
【００１５】
この問題点は、本出願人が先に提案したシステムにより解消されるが、経路予測方法が、具体的には、
（１）スケジュール装置１１は、経路予測装置１２に移動端末の移動経路の予測を要求する。この要求の際に、移動端末の識別情報やユーザの目的地も通知する、
（２）経路予測装置１２は、位置管理装置１３に移動端末の位置情報を要求する、
（３）位置管理装置１３は、移動端末の位置情報の変動から移動端末の移動方向、移動速度を算出し、移動端末の位置情報、移動方向、移動速度を経路予測装置１２に通知する、
（４）経路予測装置１２は、地図情報、交通情報などの情報と移動端末の位置情報とユーザの目的地の位置情報とからユーザの移動経路を予測する。具体的には、目的地やユーザの進行方向及び速度から使用する可能性のある経路を予測する。また、予測経路に渋滞が発生していれば、ユーザがそれを避ける場合の迂回路を予測経路に追加する。経路予測装置１２は、コンテンツ蓄積装置の位置情報とそれが使用する無線基地局群の位置情報とを有し、予測した経路上の移動端末と好適な通信を行える無線基地局群を持つコンテンツ蓄積装置を選択し、スケジュール装置１１に通知する、
というものであり、経路予測装置１２により予測された経路上での移動端末の移動時間についての配慮がなされていない。
【００１６】
そのため、例えば、予測された移動経路上の無線基地局であっても、コンテンツ蓄積装置へのコンテンツ蓄積のための時間的余裕がない場合などには該無線基地局からのコンテンツの提供は不可能になるという問題があり、また、多くの移動端末からのコンテンツ提供の取得予約があった場合のスケジュール管理が不十分であるという問題がある。
【００１７】
本発明は、先に提案した技術をさらに発展させて前記課題を解決するものであり、コンテンツの取得予約に必要となる指定項目がコンテンツ識別子と目的地だけで十分としてユーザの利便性を向上させるとともに、取得予約されたコンテンツを確実に提供することができるコンテンツ提供装置における経路予測方法を提供することを目的とするものである。
【００１８】
【課題を解決するための手段】
前記した課題を解決するために、本発明は、地理的位置が変化する移動端末に対し、あらかじめ取得予約されたコンテンツをコンテンツ蓄積装置に一時蓄積し、無線基地局から提供するコンテンツ提供装置のための経路予測方法であって、現在地と目的地をそれぞれ始点ならびに終点として、始点から無線基地局を経由して終点に至る複数の経路を算出する第１のステップと、算出された経路上にあり、コンテンツ提供基地局とする無線基地局を検索する第２のステップと、前記コンテンツ提供基地局を前記移動端末が通過するまでの猶予時間を算出し、取得予約されたコンテンツを該移動端末に提供する予定時刻を算出する第３のステップと、  前記移動端末の移動状況が、前記コンテンツ提供基地局への経路から外れているか否かを判断する第４のステップとを含み、前記第４のステップでの判断に従って前記第１〜第３のステップを再帰的に実行し、前記第２および第３のステップで得られる結果に従って前記コンテンツ提供基地局を介して前記移動端末にコンテンツを提供することを特徴とするものである。
【００１９】
また、本発明は、前記第１のステップが、前記始点と前記終点とを包含する円内の基地局を検索する第５のステップを含むことも好ましい。
【００２０】
また、本発明は、前記第１のステップが、検索された基地局を経由する経路のうちの距離の短いものから一定数の経路を選択する第６のステップをさらに含むことも好ましい。
【００２１】
また、本発明は、前記第１のステップが、複数の無線基地局を経由する経路を、各無線基地局を経由する複数の経路として算出することも好ましい。
【００２２】
また、本発明は、前記第１のステップが、複数の無線基地局を経由する経路を、それら複数の無線基地局を経由する１つの経路として算出することも好ましい。
【００２３】
また、本発明は、前記第２のステップが、算出された経路上にあり、前記始点からの距離が最小の無線基地局をコンテンツ提供基地局として検索することも好ましい。
【００２４】
また、本発明は、前記第３のステップが、予め用意された一般道路平均速度および高速道路平均速度を使用することも好ましい。
【００２５】
また、本発明は、前記第３のステップが、前記移動端末の実際の移動情報に基づいて算出され該移動端末の移動速度をさら使用することも好ましい。
【００２６】
また、本発明は、前記第３のステップが、交通情報を使用することも好ましい。
【００２７】
また、本発明は、前記第４のステップが、前記移動端末の現在位置と前記コンテンツ提供基地局への経路との距離に基づいて、前記移動端末が該経路から外れているか否かを判断することも好ましい。
【００２８】
また、本発明は、前記第４のステップが、前記移動端末の現在位置と前記コンテンツ提供基地局への経路との距離が許容値を超えており、かつその状態が許容時間を超えて継続している場合に、前記移動端末が該経路から外れていると判断することも好ましい。
【００２９】
また、本発明は、前記第４のステップが、前記第３のステップで算出された予定時刻を一定時間以上経過しても前記コンテンツ提供基地局を前記移動端末が通過しないとき、該移動端末が該コンテンツ提供基地局への経路  から外れていると見なすことも好ましい。
【００３０】
また、本発明は、前記コンテンツ提供基地局と前記移動端末との距離が一定値以内になったとき、前記コンテンツ蓄積装置に一時蓄積されたコンテンツを前記コンテンツ提供基地局を介して該移動端末に提供する第７のステップをさらに含むことも好ましい。
【００３１】
さらに、本発明は、前記コンテンツ提供基地局と前記移動端末との間のポーリングによって、前記コンテンツ蓄積装置に一時蓄積されたコンテンツを前記コンテンツ提供基地局を介して該移動端末に提供する第８のステップをさらに含むことも好ましい。
【００３２】
本発明によれば、コンテンツの取得予約に必要となる指定項目がコンテンツ識別子と目的地だけで十分であり、これによりユーザの利便性が向上される。また、移動端末の位置を監視しつつ、コンテンツ提供基地局を該移動端末が通過するまでの猶予時間を算出し、取得予約されたコンテンツを該移動端末に提供する予定時刻を算出し、その結果に従ってコンテンツ蓄積装置にコンテンツを蓄積するなどし、コンテンツ提供基地局を介して該移動端末にコンテンツを提供するので、取得予約されたコンテンツを確実に移動端末に提供することができる。
【００３３】
【発明の実施の形態】
以下、図面を参照して本発明を詳細に説明する。本発明におけるコンテンツ提供システムの概要構成は、図８と同様であるので、以下では図８を参照しつつ説明する。
【００３４】
図１は、本発明に係るコンテンツ提供装置における経路予測方法の一実施形態における処理全体の概要を示すフローチャートである。まず、図１のフローチャートに従って処理全体の概要を説明した後、各ステップの詳細を説明する。
【００３５】
（経路予測処理全体の概要：図１、図８）
はじめに経路予測に必要となる以下の初期値（入力１）〜（入力１２）を入力する（Ｓ１）。ここで、始点Ｓは、移動端末の現在地であり、移動端末内蔵のＧＰＳなどにより得られた位置情報が位置管理装置１３に送信される、若しくは移動端末が通信に使用する基地局が位置管理装置１３に通知され、それに基づいて位置管理装置１３が割り出すことにより得られる。また、終点Ｄ（入力２）は、ユーザの目的地であり、コンテンツ提供の取得予約時に移動端末から入力される。
（１）経路算出処理で使用される初期値
（入力１）始点Ｓ
（入力２）終点Ｄ
（入力３）基地局検索回数Ｎ（正の整数）
（入力４）範囲拡大倍率Ｓ（正の小数）
（入力５）予測経路の最大数Ｒ（正の整数）
（入力６）基地局リストＬ（緯度と経度の組からなるリスト）
（２）コンテンツ提供基地局検索処理で使用される初期値
（入力６）基地局リストＬ（緯度と経度の組からなるリスト）
（３）コンテンツ提供予定時刻算出処理で使用される初期値
（入力７）一般道路平均速度Ｖ１（単位：ｋｍ／ｈ（正の整数））
（入力８）高速道路平均速度Ｖ２（単位：ｋｍ／ｈ（正の整数））
（４）位置監視処理で使用される初期値
（入力９）位置監視周期Ｔｍｏｎ（単位：秒（正の整数））
（入力１０）予約有効期限Ｅｘｐ（単位：日時（ｙｙｙｙ−ｍｍ−ｄｄ  ｈｈ：ｍｍ））
（入力１１）許容半径Ｒｉｎ（単位：  ｍ（正の整数））
（入力１２）経路外許容時間Ｔｏｕｔ（単位：分（正の整数））
【００３６】
次に、経路予測装置１２により、始点Ｓ（入力１）と終点Ｄ（入力２）などを使用して始点Ｓから基地局を経由して終点Ｄに至る経路を算出する（Ｓ２）。なお、経路算出（Ｓ２）においては（入力３）〜（入力６）も使用する。この処理の詳細は後述する。
【００３７】
Ｓ２に続いて、始点Ｓから基地局を経由して終点Ｄに至る経路があるか否かを検査し（Ｓ３）、これが一つもないと判断された場合には移動端末にコンテンツを提供できないので、移動端末が移動情報管理センタ１にオンライン接続されているか否かを検査する（Ｓ４）。
【００３８】
この検査の結果、オンライン接続されていると判断されれば、経路予測装置１２は、スケジュール装置１１に移動端末へのエラー通知を要求し（Ｓ５）、オンライン接続されていないと判断されれば、ｅ−ｍａｉｌなどの非同期で移動端末へのエラー通知を要求する（Ｓ６）。これによりスケジュール装置１１より移動端末に対してオンラインまたは非同期でエラー通知がなされる。
【００３９】
Ｓ３で、始点Ｓから基地局を経由して終点Ｄに至る経路が一つ以上存在すると判断された場合には、位置管理装置１３は、基地局リスト（緯度と経度の組からなるリスト：入力６）を参照し、経路上にある基地局のうちでコンテンツ提供基地局とする基地局を検索する（Ｓ７）。このコンテンツ提供基地局検索（Ｓ７）の処理の詳細は、後述する。
【００４０】
次に、位置管理装置１３は、一般道路平均速度（入力７）と高速道路平均速度（入力８）を使用して、検索されたコンテンツ提供基地局を移動端末が通過するまでの猶予時間を算出し、算出された猶予時間と現在時刻とから移動端末にコンテンツを提供する予定時刻を算出する（Ｓ８）。このコンテンツ提供予定時刻算出（Ｓ８）の処理の詳細も後述する。
【００４１】
次に、算出された猶予時間内でコンテンツ提供が間に合うか否かを検査する（Ｓ９）。算出された猶予時間が短く、猶予時間内ではコンテンツサーバ群３からコンテンツ提供基地局に対応するコンテンツ蓄積装置へのコンテンツ蓄積が間に合わないなどで、コンテンツ提供基地局を介してコンテンツを提供できないと判断された場合には、Ｓ２に戻って経路算出以下の処理が繰り返される。また、Ｓ８で算出された猶予時間が長く、コンテンツ提供基地局からコンテンツを提供できると判断された場合には、位置監視周期（入力９）で移動端末の位置監視を開始する（Ｓ１０）。
【００４２】
移動端末の位置監視中、コンテンツの取得予約が予約有効期限（入力１０）内か否かを検査する（Ｓ１１）。ここで取得予約が予約有効期限内でないと判断されれば、コンテンツは提供しないので、移動端末に向けてエラー通知を行う。具体的には、前述のＳ４〜Ｓ６により、移動端末が移動情報管理センタ１にオンライン接続されているか否かを検査し（Ｓ４）、オンライン接続されていると判断されれば、位置管理装置１３は、スケジュール装置１１に移動端末へのエラー通知を要求し（Ｓ５）、オンライン接続されていないと判断されれば、ｅ−ｍａｉｌなどの非同期で移動端末へのエラー通知を要求する（Ｓ６）。
【００４３】
また、位置管理装置１３は、移動端末の位置監視中、移動端末が予測経路を外れて移動しているか否かを検査する（Ｓ１２）。移動端末が、許容半径（入力１１）よりも外側に経路外許容時間（入力１２）連続して存在する場合には予測経路外移動と判断する。予測経路外移動と判断された場合、位置監視を一時終了し（Ｓ１３）、Ｓ２に戻って経路算出以下の処理が繰り返される。
【００４４】
Ｓ１２で、移動端末が予測経路を外れることなく移動していると判断されれば、位置管理装置１３は、その旨をスケジュール装置１１に通知し、通知を受けたスケジュール装置１１は、コンテンツの提供が可能になった時点で、対応するコンテンツ蓄積装置に対して移動端末へのコンテンツ提供を要求する（Ｓ１４）。移動局へのコンテンツ提供までの位置監視（Ｓ１０）〜（Ｓ１４）の処理の詳細についても後述する。
【００４５】
（経路算出処理：図２、図３）
次に、図１における経路算出（Ｓ２）の処理を詳細に説明する。図２は、経路算出（Ｓ２）の処理の一例を示すフローチャートである。経路算出（Ｓ２）の処理では、図１のＳ１で入力された初期値のうち６つの入力（入力１）〜（入力６）を初期値として使用し（Ｓ１０１）、始点Ｓから基地局を経由して終点に至る最大数Ｒ以下の経路を算出する。
【００４６】
このために、まず、始点Ｓと終点Ｄを結ぶ直線を直径とする円Ｃを作成する（Ｓ１０２）。次に、基地局検索回数がＮ以下か否を検査する（Ｓ１０３）。最初は基地局検索回数は１でＮ以下であるので、基地局リストＬを用いて円Ｃの内部の基地局を検索する（Ｓ１０４）。
【００４７】
ここで円Ｃの内部にＲ以上の基地局が見つかったか否かを検査し（Ｓ１０７）、Ｒ以上の基地局が見つかったと判断された場合には、始点Ｓから各基地局までの経路ならびに各基地局から終点Ｄまでの経路をダイクストラ（Ｄｉｊｋｓｔｒａ）の最短経路算出アルゴリズムなどを利用して算出し（Ｓ１０６、Ｓ１０７）、これらの経路中から始点Ｓから終点Ｄまでの距離の短い、最大数Ｒの経路を選択して処理を終了する（Ｓ１０８）。
【００４８】
Ｓ１０５で、円Ｃの内部にＲ以上の基地局が見つからなかったと判断された場合には、円Ｃの直径を範囲拡大率Ｓ倍した円Ｃ’を新たに作成し（Ｓ１０９）、円Ｃを円Ｃ’に更新する（Ｓ１１０）。この際、基地局検索回数をインクリメントする（Ｓ１１１）。Ｓ１０３〜Ｓ１１１のループの処理を繰り返し実行し、順次拡大更新された円の内部にＲ以上の基地局が見つかったと判断されれば、その時点でＳ１０６以下の処理に移る。
【００４９】
基地局検索回数がＮになっても円の内部にＲ以上の基地局が見つからないと判断された場合には、Ｓ１０３で、基地局検索回数がＮを超えた時点でＳ１１２の処理に移り、これまでの基地局検索処理で円の内部に一つ以上の基地局が見つかっている否か検査する（Ｓ１１２）。
【００５０】
ここで、一つ以上の基地局が見つかっている判断された場合には、始点Ｓから各基地局までの経路ならびに各基地局から終点Ｄまでの経路をそれぞれ算出し（Ｓ１０６）〜（Ｓ１０７）、それらＲ未満の経路全てを選択して処理を終了する。
【００５１】
Ｓ１１２で、一つの基地局も見つかっていないと判断された場合には、始点Ｓから基地局を経由して終点Ｄに至る経路は存在しないと判断（Ｓ１１３）して処理を終了する。
【００５２】
図３は、経路算出処理の具体例を示す。本例では予測経路の最大数Ｒ＝３と想定している。まず、始点Ｓと終点Ｄを結ぶ直線を直径とする円Ｃを作成する。ここで円Ｃ内に基地局１と基地局２の二つの基地局が円Ｃの内部に存在したとすると、Ｓ１０５での判断は偽となる。したがって、直径をＳ倍した円Ｃ’を新たに作成し、基地局検索回数をインクリメントして円Ｃ’の内部に存在する基地局を検索することになる。
【００５３】
新たに作成された円Ｃ’の内部には、すでに検索された基地局１、２に加え、基地局３と基地局４が存在し、Ｓ１０５での判断は真となり、始点Ｓから各基地局までの経路、具体的には，経路１、経路３、経路５、ならびに経路７を算出し、次いで、各基地局から終点Ｄまでの経路、具体的には、経路２、経路４、経路６、ならびに経路８を算出することになる。本例では、始点Ｓから基地局を通過して終点Ｄに至る経路が４つ算出されたため、始点Ｓから終点Ｄに至る距離の短い方から３つの経路、例えば、基地局１、基地局２、ならびに基地局３を経由する経路を選択して処理を終了する。
【００５４】
なお、図３には示していないが、例えば、始点Ｓと終点Ｄとの間の距離が短い場合には円が小さく、その結果、円の内部に一つも基地局が見つからない場合がある。この場合には、始点Ｓから基地局を通過して終点Ｄに至る経路がないと判断して処理を終了すればよい。
【００５５】
（コンテンツ提供基地局検索処理：図４、図５）
次に、図１におけるコンテンツ提供基地局検索（Ｓ７）の処理を詳細に説明する。図４は、コンテンツ提供基地局検索（Ｓ７）の処理の一例を示すフローチャートである。コンテンツ提供基地局検索（Ｓ７）の処理では、図１のＳ１で入力された初期値のうち１つの入力（入力６）を初期値として使用し（Ｓ２０１）、前記経路算出処理で算出された経路上にあり、始点Ｓからの距離が最小の無線基地局を検索する。
【００５６】
このために、移動端末の現在地から、経路算出により算出された基地局までの距離を求める（Ｓ２０３）。これを各基地局ごとに実行する（Ｓ２０２、Ｓ２０４）。なお、この距離は、前記経路算出処理の過程（Ｓ１０６）で得られるものを使用できる。
【００５７】
次いで、Ｓ２０３で求められた距離が最小の基地局をコンテンツ提供基地局として（２０５）処理を終了する。後述するコンテンツ提供予定時刻算出処理によって算出される時刻までにコンテンツをコンテンツ蓄積装置に一時蓄積できない、あるいは予測された経路を移動端末が外れない限り、コンテンツは基本的にここで検索された基地局から提供される。
【００５８】
図５は、コンテンツ提供基地局検索の具体例を示す。本例では、前記経路算出処理に引き続き、現在地である始点Ｓから基地局１、基地局２、ならびに基地局３までの距離を算出する。算出の結果、始点Ｓと基地局２との間の距離が最小であることが分かるので、基地局２をコンテンツ提供基地局とする。
【００５９】
（コンテンツ提供予定時刻算出処理：図６）
次に、図１におけるコンテンツ提供予定時刻算出（Ｓ８）の処理を詳細に説明する。図６は、コンテンツ提供予定時刻算出（Ｓ８）の処理の一例を示すフローチャートである。コンテンツ提供予定時刻算出（Ｓ８）の処理では、図１のＳ１で入力された初期値のうち２つの入力（入力７）、（入力８）を初期値として使用し（Ｓ３０１）、前記コンテンツ提供基地局検索処理で検索されたコンテンツ提供基地局への到着予定時刻を算出する。
【００６０】
このために、まず、始点Ｓからコンテンツ提供基地局までの距離Ｘを算出する（Ｓ３０２）なお、この距離Ｘは、前記経路算出処理の過程（Ｓ１０６）で得られたものを使用できる。次いで、コンテンツ提供基地局到着までの猶予時間を、Ｘ／Ｖ１またはＸ／Ｖ２により算出する（Ｓ３０３）。ここでは前記経路算出処理で算出された経路に一般道路や高速道路などの属性を与えることにより、単一の平均速度を初期値として入力する場合に比べてより正確に猶予時間を算出できるようにしている。
【００６１】
一般道路か高速道路かは基地局リストＬを参照すれば判断でき、この判断に従ってＶ１かＶ２を選択すればよい。次いで、算出された猶予時間を現在時刻に加えることによりコンテンツ提供基地局への到着予定時刻を算出して（Ｓ３０４）処理を終了する。
【００６２】
なお、コンテンツ提供予定時刻算出処理で算出され時刻までに要求されたコンテンツをコンテンツ提供基地局から提供できない場合には、図２のＳ９での判断に従って、検索により予定されていたコンテンツ提供基地局からのコンテンツ提供をあきらめ、再度経路算出処理を実行し、コンテンツ提供するまでの時間に余裕のあるコンテンツ提供基地局の検索を試行する。
【００６３】
コンテンツ提供基地局へのユーザの到着予定時刻をコンテンツ提供予定時刻とすることにより、スケジュール装置１１におけるスケジュール管理を有効に行うことができる。例えば、多くの移動端末からコンテンツの取得予約があった場合、到着予定時刻が近い移動端末に対するコンテンツを優先してコンテンツサーバ群３からコンテンツ蓄積装置へ蓄積するなど、到着予定時刻に従ってコンテンツ蓄積順序などを設定することができ、ユーザに対するサービスを向上させることができる。また、例えば、コンテンツ提供予定時刻を一定時間以上経過してもコンテンツ提供基地局を移動端末が通過しないとき、該移動端末がコンテンツ提供基地局への経路から外れていると見なし、コンテンツ提供基地局検索を最初からやり直すようにすることもできる。
【００６４】
（位置監視処理：図７）
次に、図１における位置監視（Ｓ１０）〜（Ｓ１４）の処理を詳細に説明する。図７は、位置監視（Ｓ１０）〜（Ｓ１４）の処理の一例を示すフローチャートである。位置監視（Ｓ１０）〜（Ｓ１４）の処理では、図１のＳ１で入力された初期値のうち４つの入力（入力９）〜（入力１２）を初期値として使用し（Ｓ４０１）、指定される位置監視周期Ｔｍｏｎ（入力９）ごとにＳ４０３以下の処理を繰り返し実行し（Ｓ４０２）、移動端末が予測経路上を移動しているか否かを検査する。
【００６５】
このために、まず、現在時刻を取得し（Ｓ４０３）、対象とする取得予約が予約時に設定された予約有効期限Ｅｘｐ内であるか否かを検査する（Ｓ４０４、Ｓ１１）。ここで予約が有効期限内でないと判断された場合には、処理を終了し、図２のＳ４の処理に移り、エラー通知を行う。
【００６６】
Ｓ４０４で、取得予約が予約有効期限Ｅｘｐ内であると判断された場合、移動端末の現在位置を取得する（Ｓ４０５）。移動端末の現在位置は、移動端末内蔵のＧＰＳなどにより得られた位置情報が移動端末から定期的に位置管理装置１３に送信される、若しくは移動端末が通信に使用する無線基地局が位置管理装置１３に通知され、それに基づいて位置管理装置１３が、移動端末の位置を割り出すことにより得られる。
【００６７】
次に、前記経路選択処理で選択された経路のうち、コンテンツ提供基地局までの経路を判定し（Ｓ４０６）、この経路とＳ４０５で取得された現在位置とを比較して移動端末が該経路上を移動しているか否かを検査する。この検査は、具体的には、移動端末の現在位置とコンテンツ提供基地局までの経路との距離があらかじめ入力された許容半径Ｒｉｎ（入力１１）以内であるか否かを検査する（Ｓ４０７、Ｓ１２）により実行できる。
【００６８】
ここで移動端末の現在位置がＲｉｎ以内であり、移動端末が該経路上を移動していると判断された場合には、カウンタの値を０にし（Ｓ４０８）、次いで、コンテンツ提供基地局までの距離Ｘを算出し（Ｓ４１０）、コンテンツ提供基地局から移動端末にコンテンツを実際に提供可能な否かを距離Ｘに基づいて検査する（Ｓ４１０）。
【００６９】
Ｓ４１０で、コンテンツを実際に提供可能と判断されれば、その旨が位置管理装置１３からスケジュール装置１１に通知され、スケジュール装置１１は、コンテンツ蓄積装置に対して移動端末へのコンテンツの提供要求を行う（Ｓ４１２、Ｓ１４）。距離Ｘが十分に長く、コンテンツを提供できないと判断されれば、Ｓ４０２に戻り、Ｓ４０２以下の処理を再度実行する（Ｓ４１１）。
【００７０】
Ｓ４０７で、移動端末の現在位置がＲｉｎ以内でないと判断された場合には、カウンタの値をインクリメントし（Ｓ４１３）、カウンタの値があらかじめ入力された経路外許容時間Ｔｏｕｔ（入力１２）を超えたか否かを検査し（Ｓ４１４）、超えていないと判断された場合にはＳ４０２に戻り、Ｓ４０２以下の処理を再度実行する（Ｓ４１１）。なお、カウンタの値や経路外許容時間Ｔｏｕｔ（入力１２）は、時間に対応する値でよい。
【００７１】
Ｓ４１４で、カウンタの値が経路外許容時間Ｔｏｕｔを超えたと判断された場合には、移動端末が予測経路外を移動している判断して（Ｓ４１５）処理を終了し、図１のＳ１３に処理を移す。
【００７２】
また、前述のように、コンテンツ提供予定時刻を一定時間以上経過してもコンテンツ提供基地局を移動端末が通過しないとき、該移動端末がコンテンツ提供基地局への経路から外れていると見なし、図１のＳ１３に処理を移すようにすることもできる。
【００７３】
以上、実施形態について説明したが、本発明は、種々の変形が可能である。例えば、経路算出処理は、円内の領域を対象にするものに限られず、楕円など、移動端末の移動が想定される領域を対象にするものであってもよい。また、検索されたＲ以上の数の経路を最大数Ｒに制限する必要はなく、図２のＳ１０５で見つかったＲ以上の経路全てを以降の処理の対象にしてもよい。
【００７４】
また、同一経路上に基地局が複数ある場合、例えば、図３の経路２上に基地局１以外に基地局２も存在する場合、前記実施形態では基地局１を経由する経路と基地局２を経由する経路との２つの経路があるとして処理するが、基地局リストＬを参照して基地局１と基地局２とを経由する１つの経路として処理するように変形することもできる。
【００７５】
また、コンテンツ提供基地局検索処理において、移動端末の移動方向を加味してコンテンツ提供端末を検索してもよく、また、経路算出処理で算出された経路上の全ての基地局をコンテンツ提供基地局とすることも可能である。ただし、この場合には要求されたコンテンツのコピーを複数のコンテンツ蓄積装置に蓄積する必要があるため、移動端末の現在地から最も距離の近い１つの基地局をコンテンツ提供基地局とする場合に比べてコンテンツ蓄積装置に準備しなければならない記憶装置の容量が増大する。
【００７６】
また、前記実施形態では、図１のフローチャートから分かるように、コンテンツ提供予定時刻は、最初の一回目だけは入力７や入力８などの予め初期値として入力された固定的な値を使用した見積りであり、二回目以後も固定的な値を使用してもよいが、二回目以降は位置監視処理の過程で得られる最近の平均速度から見積るようにすれば、固定的な値を使用する場合に比べてより確度の高い予定到着時刻を算出することができる。なお，車両による一般道路平均速度や高速道路平均速度に加えてや歩行者平均速度などの値も初期値として用意しておけば歩行者に対しても本発明を適用できるようになる。また、例えば、ＶＩＣＳなどの交通情報を利用すれば、より現実的な予定到着時刻を算出することができるようになる。
【００７７】
さらに、位置監視処理において、コンテンツ提供基地局からコンテンツを実際に提供可能な否かは、基地局からの距離のみでなく、移動端末から基地局にポーリングしたり、あるいは基地局から移動端末にポーリングしたりすることによっても判断することができる。
【００７８】
本発明では、位置監視処理で移動端末の現在位置を取得する必要があるが、この位置監視の具体的方法や位置情報の表現を問題にするものではなく、これらにより何ら制約されない。
【００７９】
【発明の効果】
以上、詳細に説明したように、本発明によれば、ユーザがコンテンツの提供を受けるべき予約時刻や予約場所を指定することなく、移動情報管理センタ側で移動端末の位置を動的に追跡し、最も適したコンテンツ蓄積装置からコンテンツを高速かつ高信頼に提供することができる。
【００８０】
特に、今後普及が期待されるＩＴＳ（Ｉｎｔｅｌｌｉｇｅｎｔ  Ｔｒａｎｓｐｏｒｔ  Ｓｙｓｔｅｍ：高度道路交通システム）をはじめとするモバイルネットワークを想定した、携帯端末や車載機へのコンテンツ提供サービスには有効な技術であり、その応用範囲は極めて広い。
【図面の簡単な説明】
【図１】本発明の一実施形態における処理全体の概要を示すフローチャートである。
【図２】本発明における経路算出処理の一例を示すフローチャートである。
【図３】本発明による経路算出処理の具体例の説明図である。
【図４】本発明におけるコンテンツ提供基地局検索処理の一例を示すフローチャートである。
【図５】本発明によるコンテンツ提供基地局検索処理の具体例の説明図である
【図６】本発明におけるコンテンツ提供予定時刻算出処理の一例を示すフローチャートである。
【図７】本発明における位置監視処理の一例を示すフローチャートである。
【図８】先行技術および本発明のコンテンツ提供システムの概要を示す構成図である。
【符号の説明】
１・・・移動情報管理センタ、２・・・コンテンツ配信センタ、２Ａ〜２Ｃ・・・コンテンツ蓄積装置、３・・・コンテンツサーバ群、４・・・インターネット、５・・・携帯電話、６・・・車載機、１１・・・スケジュール装置、１２・・・経路予測装置、１３・・・位置管理装置、Ａ１〜Ａ３、Ｂ１〜Ｂ３、Ｃ１〜Ｃ３・・・無線基地局
【図１】
2004159065.tif 000003
【図２】
2004159065.tif 000004
【図３】
2004159065.tif 000005
【図４】
2004159065.tif 000006
【図５】
2004159065.tif 000007
【図６】
2004159065.tif 000008
【図７】
2004159065.tif 000009
【図８】
2004159065.tif 000010