(57)【特許請求の範囲】
【請求項１】
訪問者端末と、展示者端末と、当該各端末と相互に通信可能な運営者の管理サーバとを有する集団最適化回遊ナビゲーションシステムであって、
前記訪問者端末は、
ユーザ操作に応じて入力された訪問予定地と消費可能時間に基づいて当該訪問者のスケジュールを生成するスケジュール生成手段と、
前記スケジュール生成手段により生成されたスケジュールに基づいた訪問者の満足度を計算する訪問者満足度計算手段と、
前記スケジュール生成手段により生成されたスケジュールと前記訪問者満足度計算手段により計算された訪問者の満足度を当該訪問者の情報と共に前記管理サーバへ送信する訪問者スケジュール送信手段と、
前記管理サーバにより生成された最適化スケジュールを受信して出力する最適化スケジュール出力手段とを備え、
前記展示者端末は、
予め入力された展示のためのパラメータおよび要望する訪問者の情報と前記管理サーバを介して受信される訪問予定者のスケジュールおよびその訪問者情報とに基づいて展示者の満足度を計算する展示者満足度計算手段と、
前記展示者満足度計算手段により計算された展示者の満足度を前記管理サーバへ送信する展示者満足度送信手段とを備え、
前記管理サーバは、
前記訪問者端末から受信された各訪問者のスケジュールの組み合わせを生成するスケジュール組み合わせ生成手段と、
前記訪問者端末から受信された各訪問者のスケジュールおよび各訪問者の満足度と前記展示者端末から受信された各展示者の満足度とに基づいて運営者の満足度を計算する運営者満足度計算手段と、
前記運営者満足度計算手段により計算された運営者満足度に応じて前記スケジュール組み合わせ生成手段により生成されたスケジュール組み合わせを最適化した最適化スケジュール組み合わせを生成する最適化スケジュール組み合わせ生成手段と、
前記最適化スケジュール組み合わせ生成手段により生成された最適化スケジュール組み合わせに含まれる各最適化スケジュールを当該スケジュールに該当する前記訪問者端末へ送信する最適化スケジュール送信手段とを備えた、
ことを特徴とする集団最適化回遊ナビゲーションシステム。
【請求項２】
前記管理サーバの最適化スケジュール組み合わせ生成手段は、前記訪問者端末から修正されたスケジュールが受信された場合には、前記運営者満足度計算手段により前回計算された運営者満足度よりも今回受信された修正スケジュールを含むスケジュール組み合わせに応じて計算された運営者満足度が許容値を超えて減少した場合に、当該修正スケジュールを含むスケジュール組み合わせを最適化した最適化スケジュール組み合わせを生成する、
ことを特徴とする請求項１に記載の集団最適化回遊ナビゲーションシステム。
【請求項３】
前記訪問者端末は、
前記管理サーバから受信された最適化スケジュールに対する当該訪問者端末の位置ずれを検知する位置ずれ検知手段と、
前記位置ずれ検知手段により検知された位置ずれに応じて前記最適化スケジュールを修正した修正スケジュールを生成して前記管理サーバへ送信する修正スケジュール生成手段と、
を備えたことを特徴とする請求項２に記載の集団最適化回遊ナビゲーションシステム。
【請求項４】
訪問者端末と、展示者端末と、当該各端末と相互に通信可能な運営者の管理サーバとを用いた集団最適化回遊ナビゲーション方法であって、
前記訪問者端末は、
ユーザ操作に応じて入力された訪問予定地と消費可能時間に基づいて当該訪問者のスケジュールを生成するスケジュール生成ステップと、
前記スケジュール生成ステップにて生成されたスケジュールに基づいた訪問者の満足度を計算する訪問者満足度計算ステップと、
前記スケジュール生成ステップにて生成されたスケジュールと前記訪問者満足度計算ステップにて計算された訪問者の満足度を当該訪問者の情報と共に前記管理サーバへ送信する訪問者スケジュール送信ステップと、
前記管理サーバにより生成された最適化スケジュールを受信して出力する最適化スケジュール出力ステップとを備え、
前記展示者端末は、
予め入力された展示のためのパラメータおよび要望する訪問者の情報と前記管理サーバを介して受信される訪問予定者のスケジュールおよびその訪問者情報とに基づいて展示者の満足度を計算する展示者満足度計算ステップと、
前記展示者満足度計算ステップにて計算された展示者の満足度を前記管理サーバへ送信する展示者満足度送信ステップとを備え、
前記管理サーバは、
前記訪問者端末から受信された各訪問者のスケジュールの組み合わせを生成するスケジュール組み合わせ生成ステップと、
前記訪問者端末から受信された各訪問者のスケジュールおよび各訪問者の満足度と前記展示者端末から受信された各展示者の満足度とに基づいて運営者の満足度を計算する運営者満足度計算ステップと、
前記運営者満足度計算ステップにて計算された運営者満足度に応じて前記スケジュール組み合わせ生成ステップにて生成されたスケジュール組み合わせを最適化した最適化スケジュール組み合わせを生成する最適化スケジュール組み合わせ生成ステップと、
前記最適化スケジュール組み合わせ生成ステップにて生成された最適化スケジュール組み合わせに含まれる各最適化スケジュールを当該スケジュールに該当する前記訪問者端末へ送信する最適化スケジュール送信ステップとを備えた、
ことを特徴とする集団最適化回遊ナビゲーション方法。
【請求項５】
前記管理サーバの最適化スケジュール組み合わせ生成ステップでは、前記訪問者端末から修正されたスケジュールが受信された場合には、前記運営者満足度計算ステップにて前回計算された運営者満足度よりも今回受信された修正スケジュールを含むスケジュール組み合わせに応じて計算された運営者満足度が許容値を超えて減少した場合に、当該修正スケジュールを含むスケジュール組み合わせを最適化した最適化スケジュール組み合わせを生成する、
ことを特徴とする請求項４に記載の集団最適化回遊ナビゲーション方法。
【請求項６】
訪問者端末と展示者端末とに対して相互に通信可能な運営者の管理サーバであって、
前記訪問者端末から受信された各訪問者のスケジュールの組み合わせを生成するスケジュール組み合わせ生成手段と、
前記訪問者端末から受信された各訪問者のスケジュールおよび各訪問者の満足度と前記展示者端末から受信された各展示者の満足度とに基づいて運営者の満足度を計算する運営者満足度計算手段と、
前記運営者満足度計算手段により計算された運営者満足度に応じて前記スケジュール組み合わせ生成手段により生成されたスケジュール組み合わせを最適化した最適化スケジュール組み合わせを生成する最適化スケジュール組み合わせ生成手段と、
前記最適化スケジュール組み合わせ生成手段により生成された最適化スケジュール組み合わせに含まれる各最適化スケジュールを当該スケジュールに該当する前記訪問者端末へ送信する最適化スケジュール送信手段とを備えた、
ことを特徴とする管理サーバ。
【請求項７】
前記最適化スケジュール組み合わせ生成手段は、前記訪問者端末から修正されたスケジュールが受信された場合には、前記運営者満足度計算手段により前回計算された運営者満足度よりも今回受信された修正スケジュールを含むスケジュール組み合わせに応じて計算された運営者満足度が許容値を超えて減少した場合に、当該修正スケジュールを含むスケジュール組み合わせを最適化した最適化スケジュール組み合わせを生成する、
ことを特徴とする請求項６に記載の管理サーバ。
【請求項８】
コンピュータを、前記請求項６または請求項７に記載の管理サーバとして機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、遊園地・展示会場等で運営者が望む集団の状態に訪問者を誘導する集団最適化回遊ナビゲーションシステム、集団最適化回遊ナビゲーション方法、管理サーバ、およびその制御プログラムに関する。
【背景技術】
【０００２】
１．各個人に対して最適化された移動ナビゲーション
カーナビゲーションシステムのように、各個人の目的地に応じて移動方法や訪問の順番、それらに要する時間を提示してくれるシステムであって、現在の混雑を踏まえた最短経路を提示してくれるナビゲーション装置が考えられている（例えば、特許文献１参照。）。
【０００３】
２．混雑情報提示システム
各個人の目的地の混雑情報を提示して、行先を決める判断をサポートしてくれるサービスサーバおよびナビゲーションサービス方法が考えられている（例えば、特許文献２参照。）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平０６−１４７９０７号公報
【特許文献２】特開２００５−１８２６５３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
前記従来のナビゲーション装置やナビゲーションサービス方法では、ユーザが目的地にできる限り快適に移動するための移動経路や時間を得ることができる。
【０００６】
しかしながら、運営者がいる複数のアトラクション等の訪問先に対して、複数の訪問者がそれぞれその希望の訪問先を回遊する場合に、運営者側の要望（人数制限や来てほしい人のタイプなど）を考慮し、それに合わせて訪問者全員のスケジュールを最適化するスケジュール調整を行なう仕組みがない。そのため、従来は、訪問者の希望を満足させつつ、運営者が望む訪問者集団の状態とすることができない。
【０００７】
本発明は、このような課題に鑑みなされたもので、複数の訪問者がそれぞれその希望の訪問先を回遊する場合に、各訪問者に対して、当該各訪問者および各訪問先の要望を満足させつつ、運営者が望む訪問者集団の状態に近づけるためのスケジュールを提示することが可能になる集団最適化回遊ナビゲーションシステム、集団最適化回遊ナビゲーション方法、管理サーバ、およびその制御プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る集団最適化回遊ナビゲーションシステムは、訪問者端末と、展示者端末と、当該各端末と相互に通信可能な運営者の管理サーバとを有する集団最適化回遊ナビゲーションシステムであって、  
前記訪問者端末は、ユーザ操作に応じて入力された訪問予定地と消費可能時間に基づいて当該訪問者のスケジュールを生成するスケジュール生成手段と、前記スケジュール生成手段により生成されたスケジュールに基づいた訪問者の満足度を計算する訪問者満足度計算手段と、前記スケジュール生成手段により生成されたスケジュールと前記訪問者満足度計算手段により計算された訪問者の満足度を当該訪問者の情報と共に前記管理サーバへ送信する訪問者スケジュール送信手段と、前記管理サーバにより生成された最適化スケジュールを受信して出力する最適化スケジュール出力手段とを備え、  
前記展示者端末は、予め入力された展示のためのパラメータおよび要望する訪問者の情報と前記管理サーバを介して受信される訪問予定者のスケジュールおよびその訪問者情報とに基づいて展示者の満足度を計算する展示者満足度計算手段と、前記展示者満足度計算手段により計算された展示者の満足度を前記管理サーバへ送信する展示者満足度送信手段とを備え、  
前記管理サーバは、前記訪問者端末から受信された各訪問者のスケジュールの組み合わせを生成するスケジュール組み合わせ生成手段と、前記訪問者端末から受信された各訪問者のスケジュールおよび各訪問者の満足度と前記展示者端末から受信された各展示者の満足度とに基づいて運営者の満足度を計算する運営者満足度計算手段と、前記運営者満足度計算手段により計算された運営者満足度に応じて前記スケジュール組み合わせ生成手段により生成されたスケジュール組み合わせを最適化した最適化スケジュール組み合わせを生成する最適化スケジュール組み合わせ生成手段と、前記最適化スケジュール組み合わせ生成手段により生成された最適化スケジュール組み合わせに含まれる各最適化スケジュールを当該スケジュールに該当する前記訪問者端末へ送信する最適化スケジュール送信手段とを備えた、ことを特徴としている。
【発明の効果】
【０００９】
本発明によれば、各訪問者に対して、当該各訪問者および各訪問先の要望を満足させつつ、運営者が望む訪問者集団の状態に近づけるためのスケジュールを提示することが可能になる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施形態に係る集団最適化回遊ナビゲーションシステムの物理構成を示す図。
【図２】前記集団最適化回遊ナビゲーションシステムの動作概要を示す図。
【図３】前記集団最適化回遊ナビゲーションシステムの訪問者端末１０に含まれるナビゲーション部１１とアトラクション端末２０Ａに含まれるアイテム部２１と管理サーバ３０に含まれる集団状態管理部３１の機能構成を示すブロック図。
【図４】前記集団最適化回遊ナビゲーションシステムの訪問者端末１０やアトラクション端末２０Ａの入力に変更があった場合の動作概要を示す図。
【図５】前記集団最適化回遊ナビゲーションシステムの訪問者端末１０のナビゲーション部１１とアトラクション端末２０Ａのアイテム部２１と管理サーバ３０の集団状態管理部３１との間で実行される処理の一例を示すシーケンス図。
【図６】前記訪問者端末１０の生成部１３により生成されたスケジュールの一例を示す図。
【図７】前記訪問者端末１０（ナビゲーション部１１）の生成部１３にて生成されるスケジュールの微小変化の一例を示す図。
【図８】前記管理サーバ３０（集団状態管理部３１）の管理部３２にて生成されたスケジュール組み合わせの一例を示す図。
【図９】前記管理サーバ３０（集団状態管理部３１）の評価部３３によるスケジュール組み合わせからの待ち時間の計算方法を説明する図。
【図１０】前記管理サーバ３０（集団状態管理部３１）の評価部３３による目的関数（運営者満足度）の計算手順を説明する図。
【図１１】前記管理サーバ３０（集団状態管理部３１）のスケジュール最適化処理（ステップＳＸ）に従った最適化スケジュール組み合わせの生成手順を説明する図。
【図１２】前記管理サーバ３０（集団状態管理部３１）のスケジュール最適化処理（ステップＳＸ）に従った最適化部３５におけるスケジュール組み合わせの最適化の一例を示す図。
【図１３】前記訪問者端末１０に表示される最適化スケジュールに従いその訪問者Ｕが各アトラクションＡを訪問した場合の状態を示す図。
【発明を実施するための形態】
【００１１】
以下図面により本発明の実施の形態について説明する。
【００１２】
図１は、本発明の実施形態に係る集団最適化回遊ナビゲーションシステムの物理構成を示す図である。
【００１３】
この実施形態では、遊園地（展示会）の各アトラクション（展示物）を対象に訪問者Ｕが回遊する場合に適用した集団最適化回遊ナビゲーションシステムについて説明する。
【００１４】
この集団最適化回遊ナビゲーションシステムの物理構成は、遊園地の訪問者Ｕが携帯する訪問者端末１０と、遊園地内の各アトラクションＡ１，Ａ２，…の各展示者が携帯するアトラクション端末２０Ａ１，２０Ａ２，…と、遊園地の運営者が設置した訪問者Ｕのスケジュールを管理する管理サーバ３０とを備える。前記各アトラクションＡ１，Ａ２，…の出入り口には、当該出入り口を通過する訪問者端末１０に対して、何れのアトラクションであるかを示す現在地情報を通知するセンサ２５Ａ１，２５Ａ２，…が設けられる。
【００１５】
前記訪問者端末１０、アトラクション端末２０Ａ、管理サーバ３０は、何れもコンピュータとしてのＣＰＵ、プログラムを記憶する記憶装置、通信装置、ユーザ入出力装置を備え、当該ＣＰＵが記憶装置に記憶された本システムのアプリケーションプログラムや管理プログラムに従い各装置の動作を制御することにより、各種の情報処理機能、外部機器との間での相互通信機能、ユーザに対する情報入出力機能を実現する。
【００１６】
図２は、前記集団最適化回遊ナビゲーションシステムの動作概要を示す図である。
【００１７】
各アトラクション端末２０Ａには、当該アトラクションＡの展示者あるいは遊園地の運営者Ｐによって、同アトラクションＡに来てほしい訪問者Ｕのタイプ（年齢、性別、職業等の属性）、同アトラクションＡの人数制限を予め入力する。
【００１８】
(1)  訪問者Ｕは、訪問者端末１０に対して、訪問予定地（必ず訪問したいアトラクション（場所））、消費可能時間（遊園地（展示会）に滞在可能な時間）、プロフィール（年齢、性別、職業等の属性）を入力する。なお、前記プロフィールは、当該訪問者端末１０に予め入力されているものでもよい。
【００１９】
(2)  訪問者端末１０は、前記入力された訪問予定地と消費可能時間とに基づいて訪問者Ｕのスケジュール（図６参照）を生成する。このスケジュールは、後述する訪問者効用関数（訪問者Ｕの満足度）が最大になるように生成する。
【００２０】
(3)  訪問者端末１０は、前記生成されたスケジュールを前記プロフィールおよび訪問者効用関数と共に管理サーバ３０へ送信する。なお、別の訪問者Ｕｎの訪問者端末１０からも同様にその訪問者Ｕｎの要望に応じて生成されたスケジュールをプロフィールおよび訪問者効用関数と共に管理サーバ３０へ送信する。
【００２１】
この際、前記各アトラクション端末２０Ａは、前記管理サーバ３０にて受信された全ての訪問者端末１０…からの各スケジュールおよびそのプロフィールに基づき得られる当該アトラクションＡへの訪問予定者のスケジュールおよびそのプロフィールと、前記予め入力された、来てほしい訪問者Ｕのタイプ，人数制限等とに基づいて、後述するアトラクション効用関数（アトラクション側の満足度）を計算し、前記管理サーバ３０へ送信する。
【００２２】
(4)  管理サーバ３０は、全ての訪問者端末１０…から受信された各訪問者Ｕ…のスケジュールの時間軸を揃えたスケジュール組み合わせを生成し、前記各訪問者効用関数（訪問者満足度）の総和と前記各アトラクション効用関数（アトラクション側満足度）の総和を含む後述の目的関数（運営者Ｐの満足度）を計算する。そして、前記スケジュール組み合わせに含まれる各スケジュールを順番に微小変化（図７参照）させながら前記目的関数（運営者Ｐの満足度）が最大になるスケジュール組み合わせを最適化スケジュール組み合わせとして生成する。
【００２３】
(5)  管理サーバ３０は、前記生成された最適化スケジュール組み合わせから、各訪問者Ｕに該当する最適化スケジュールをその訪問者端末１０へ送信する。
【００２４】
(6)  訪問者端末１０は、前記管理サーバ３０から受信された最適化スケジュールを表示して訪問者Ｕを案内する。
【００２５】
(7)  訪問者端末１０は、各アトラクションＡのセンサ２５Ａから通知される現在地と現在時刻に基づいて、前記最適化（現在）スケジュールからの行動のずれを検知した場合、その行動のずれに応じた修正スケジュールを生成する。
【００２６】
(8)  訪問者端末１０は、前記生成された修正スケジュールを前記管理サーバ３０へ送信する。
【００２７】
(9)  管理サーバ３０は、前回の最適化スケジュール組み合わせについて前記訪問者端末１０から受信された修正スケジュールを入れ替えたスケジュール組み合わせを生成し、前記(4)同様に、再度、目的関数（運営者Ｐの満足度）が最大になるスケジュール組み合わせを最適化スケジュール組み合わせとして生成する。
【００２８】
(10)  管理サーバ３０は、前記再度生成された最適化スケジュール組み合わせから、各訪問者Ｕに該当する最適化スケジュールをその訪問者端末１０へ送信する。
【００２９】
(11)  訪問者端末１０は、前記管理サーバ３０から受信された最新の最適化スケジュールを表示して訪問者Ｕを案内する。
【００３０】
図３は、前記集団最適化回遊ナビゲーションシステムの訪問者端末１０に含まれるナビゲーション部１１とアトラクション端末２０Ａに含まれるアイテム部２１と管理サーバ３０に含まれる集団状態管理部３１の機能構成を示すブロック図である。
【００３１】
訪問者端末１０のナビゲーション部１１は、入力部１２、生成部１３、効用設計部１４、進捗管理部１５、センサ部１６、表示部１７を備えてなる。
【００３２】
アトラクション端末２０Ａのアイテム部２１は、入力部２２、効用設計部２３、表示部２４を備えてなる。
【００３３】
管理サーバ３０の集団状態管理部３１は、管理部３２、評価部３３、入力部３４、最適化部３５を備えてなる。
【００３４】
（訪問者端末１０のナビゲーション部１１）
前記入力部１２は、訪問者Ｕの操作に応じて、訪問予定地（必ず訪問したいアトラクション（場所））、消費可能時間（遊園地（展示会）に滞在可能な時間）、プロフィール（年齢、性別、職業等の属性）を入力する。
【００３５】
前記生成部１３は、前記入力部１２から入力された訪問予定地、消費可能時間、前記集団状態管理部３１の管理部３２に予め設定された各アトラクションＡでの滞在時間、アトラクション間の移動時間に応じて訪問者Ｕのスケジュール（図６参照）を生成する。
【００３６】
前記効用設計部１４は、前記生成部１３により生成された訪問者Ｕのスケジュールについて、当該スケジュールに含まれる各アトラクションの訪問評価値の総和、前記消費可能時間からの超過時間、当該スケジュールに含まれる全移動時間、当該スケジュールに含まれる各アトラクションでの人数制限を超えた場合の全待ち時間、当該スケジュールに含まれない訪問予定地の割合、そのそれぞれに任意設定された重み付けの係数に基づいて効用関数（訪問者満足度）を計算する。
【００３７】
前記進捗管理部１５は、前記生成部１３により生成された訪問者Ｕのスケジュールと前記効用設計部１４により計算された効用関数（訪問者満足度）と前記入力部１２から入力された訪問者Ｕのプロフィールとを、前記集団状態管理部３１の管理部３２へ送信する一方で、当該管理部３２にて得られた最適化スケジュールを受信し、前記表示部１７に表示させる。また、前記各アトラクションＡのセンサ部２５Ａから通知される現在地と現在時刻の情報に基づいて前記最適化スケジュールからの訪問者Ｕの移動のずれが検知された場合、前記生成部１３に修正スケジュールを再生成させると共に、前記効用設計部１４に前記修正スケジュールに対応した効用関数（訪問者満足度）を再計算させる。
【００３８】
前記表示部１７は、前記進捗管理部１５を通して得られる最適化スケジュールを表示出力する。
【００３９】
（アトラクション端末２０Ａのアイテム部２１）
前記入力部２２は、前記集団状態管理部３１の管理部３２を通して各訪問予定者のスケジュールとプロフィールを入力する。
【００４０】
前記効用設計部２３は、当該アトラクションＡの展示者あるいは運営者Ｐによって予め入力された来てほしい訪問者Ｕのプロフィールと前記入力部２２に入力された各訪問予定者のプロフィールとに基づき計算された各訪問予定者の評価値の総和、当該アトラクションＡの人数制限に対する各訪問予定者のスケジュールに応じた人数超過の度合い、当該アトラクションＡの訪問可能時間に対する訪問者“０”の割合、そのそれぞれに任意設定された重み付けの係数に基づいて効用関数（アトラクション側満足度）を計算する。
【００４１】
（管理サーバ３０の集団状態管理部３１）
前記管理部３２は、各訪問者端末１０のナビゲーション部１１から送信された各訪問者Ｕのスケジュールとその効用関数（訪問者満足度）とそのプロフィールとを受信し、また、前記各アトラクション端末２０Ａのアイテム部２１から送信された効用関数（アトラクション側満足度）を受信する。そして、前記各訪問者Ｕのスケジュールをその時間軸を合わせて組み合わせたスケジュール組み合わせを生成し、当該スケジュール組み合わせと前記受信された各訪問者Ｕの効用関数（訪問者満足度）と各アトラクションＡからの効用関数（アトラクション側満足度）とを評価部３３に与えて目的関数（運営者満足度）を計算させる。そして、現在のスケジュール組み合わせを最適化部３５に与えて当該組み合わせされた各スケジュールを順番に微小変化（図７参照）させながら前記目的関数（運営者満足度）が最大になる最適化スケジュール組み合わせを生成させる。そして、最適化スケジュール組み合わせに含まれる各最適化スケジュールを該当する訪問者Ｕの訪問者端末１０へ送信する。
【００４２】
前記評価部３３は、前記各訪問者効用関数（訪問者満足度）の総和、前記各アトラクション効用関数（アトラクション側満足度）の総和、前記現在のスケジュール組み合わせに含まれる全待ち時間の総和、前記現在のスケジュール組み合わせに応じて解析される空間分散の度合い、入力部３４からの入力により、そのそれぞれに任意設定された重み付けの係数に基づいて目的関数（運営者満足度）を計算する。
【００４３】
これにより、複数の訪問者Ｕ１，Ｕ２，…がそれぞれその希望の訪問先（アトラクションＡｎ…）を回遊する場合に、各訪問者Ｕ１，Ｕ２，…に対して、当該各訪問者Ｕ１，Ｕ２，…および各訪問先（アトラクションＡｎ…）の要望を満足させつつ、運営者Ｐが望む訪問者集団の状態に近づけるための最適化スケジュールを提示できる。
【００４４】
図４は、前記集団最適化回遊ナビゲーションシステムの訪問者端末１０やアトラクション端末２０Ａの入力に変更があった場合の動作概要を示す図である。
【００４５】
訪問者端末１０において、必ず訪問したい訪問先（アトラクションＡ）や消費可能時間が変更されて入力された場合は、当該変更後の訪問先（アトラクションＡ）や消費可能時間に応じたスケジュールが生成されて管理サーバ３０へ送信される。
【００４６】
また、管理サーバ３０により生成された最適化スケジュールに従い訪問者ＵがアトラクションＡを訪問している際に、当該最適化スケジュールから訪問者Ｕの実際の訪問先や訪問時間がずれてしまった場合は、当該スケジュールのずれに応じた修正スケジュールが生成されて管理サーバ３０へ送信される。
【００４７】
さらに、アトラクション端末２０Ａにおいて、来てほしい訪問者Ｕのプロフィールや人数制限等のパラメータが変更されて入力された場合は、変更後のプロフィール、人数制限等に応じて生成された効用関数（アトラクション満足度）が計算されて管理サーバ３０へ送信される。
【００４８】
管理サーバ３０は、前記訪問者端末１０からの変更後のスケジュールや修正スケジュールが受信される都度、また、前記アトラクション端末２０Ａからの変更後のパラメータが入力される都度、前記目的関数（運営者満足度）が最大になる最新の最適化スケジュール組み合わせを生成し、各訪問者端末１０へ送信する。
【００４９】
この際、前記管理サーバ３０では、再計算される目的関数（運営者満足度）が前回の最適化スケジュール組み合わせを生成したときの目的関数（運営者満足度）と比較して、予め設定された許容値を超えて減少した場合にだけ、最適化スケジュール組み合わせの再生成を実行する。これにより、管理サーバ３０における大規模な最適化計算の回数を削減しつつ、高速に運営者Ｐが望む訪問者集団の状態に近づけるための最適化スケジュールを提示できる。
【００５０】
このように構成された集団最適化回遊ナビゲーションシステムは、前記訪問者端末１０、前記アトラクション端末２０Ａ、前記管理サーバ３０それぞれのＣＰＵが各対応する記憶装置に記憶された各種の機能を司るプログラムに記述された命令に従い各部の動作を制御し、ソフトウエアとハードウエアとが協働して動作することにより、後述の動作説明で述べるような、訪問者Ｕの要求に応じたスケジュール生成機能（１３）、訪問者効用関数（訪問者満足度）の計算機能（１４）、アトラクションＡの要求に応じたアトラクション効用関数（アトラクション側満足度）の計算機能（２３）、各訪問者スケジュール組み合わせ生成機能（３２）、目的関数（運営者満足度）の計算機能（３３）、最適化スケジュール組み合わせ生成機能（３５）を実現する。
【００５１】
次に、前記構成の集団最適化回遊ナビゲーションシステムの各機能において実行される処理の詳細な動作について説明する。
【００５２】
図５は、前記集団最適化回遊ナビゲーションシステムの訪問者端末１０のナビゲーション部１１とアトラクション端末２０Ａのアイテム部２１と管理サーバ３０の集団状態管理部３１との間で実行される処理の一例を示すシーケンス図である。
【００５３】
訪問者端末１０（ナビゲーション部１１）の入力部１２から、訪問者Ｕの訪問予定地（必ず訪問したいアトラクション（場所））、消費可能時間（遊園地（展示会）に滞在可能な時間）、プロフィール（年齢、性別、職業等の属性）が入力されると（ステップＳ１）、生成部１３により、前記入力された訪問予定地と消費可能時間とに基づいて訪問者Ｕのスケジュール（図６参照）が生成される（ステップＳ２）。
【００５４】
図６は、前記訪問者端末１０の生成部１３により生成されたスケジュールの一例を示す図である。
【００５５】
このスケジュールは、前記入力部１２から入力された訪問予定地（場所）と、消費可能時間（滞在可能時間）と、管理サーバ３０（集団状態管理部３１）の管理部３２において予め設定された遊園地内の各場所（各アトラクションＡ…）の滞在時間と、当該各場所間の移動時間とに基づき生成される。
【００５６】
この際、前記生成部１３により生成されたスケジュールについて、効用設計部１４により効用関数（訪問者満足度）が計算され、当該スケジュールの内容を微小変化させながら前記効用関数が最大になるスケジュールが生成される（図７参照）。
【００５７】
前記効用関数（訪問者満足度）は、次の式に従い計算される。
【００５８】
効用関数（訪問者満足度）＝
係数１＊スケジュールに含まれる場所の評価値の総和＊スケール調整因子１
−係数２＊消費可能時間からの超過／滞在予定時間＊スケール調整因子２
−係数３＊全移動時間／滞在予定時間＊スケール調整因子３
−係数４＊全待ち時間／滞在予定時間＊スケール調整因子４
−係数５＊（訪問予定地でスケジュールに含まれてない場所の割合）＊スケール調整因子５
上記式において、スケジュールに含まれる場所の評価値は、管理サーバ３１の管理部３２において記憶管理される過去にナビゲーションが終了した全訪問者Ｕ…のスケジュールの履歴に応じた達成情報に基づき計算される。
【００５９】
前記達成情報とは、例えば「場所Ａと場所Ｂの両方に行った訪問者が１０人、Ａのみに行った訪問者が５人、Ｂのみに行った訪問者が５人、…」というように、実際に各場所に訪問した人数の情報であり、この達成情報に基づいて前記スケジュールに含まれる各場所の評価値が計算される。
【００６０】
具体的には、例えば、前記入力された訪問予定地として「場所Ａと場所Ｂに必ず行くと指定している場合の場所Ｃの評価値は、共起確率によって次の通り計算される。
【００６１】
場所Ｃの評価値＝α／（α＋β）
α＝（場所Ｃと場所Ａに行った人数／場所Ｃに行った人数）＊（場所Ｃと場所Ｂに行った人数／場所Ｃに行った人数）＊（場所Ｃに行った人数／全体の人数）
β＝（場所Ｃに行かず場所Ａに行った人数／場所Ｃに行かなかった人数）＊（場所Ｃに行かず場所Ｂに行った人数／場所Ｃに行かなかった人数）＊（場所Ｃに行かなかった人数／全体の人数）
また、消費可能時間からの超過とは、前記入力された消費可能時間からの前記生成されたスケジュールの超過時間であり、滞在予定時間は、前記生成されたスケジュール末尾の時間から当該スケジュール先頭の時間を引いた時間である。
【００６２】
滞在予定時間＝帰宅予定時間−遊園地・展示会に入場した時間
また、全移動時間は、前記生成されたスケジュールに含まれる全移動時間である。
【００６３】
また、全待ち時間とは、前記生成されたスケジュールが後述の管理サーバ３０（集団状態管理部３１）に送られ、他の訪問者端末１０からのスケジュールと組み合わせられることで、同じ場所への訪問者がその人数制限を超えてしまう場合に当該スケジュールに設定される全待ち時間であり（図８参照）、前記スケジュール組み合わせの生成によって設定される。このため、訪問者端末１０により最初に生成されたスケジュールに待ち時間は含まれず、当該最初の効用関数（訪問者満足度）の計算式からは前記待ち時間に該当する計算項が除外される。
【００６４】
また、訪問予定地でスケジュールに含まれてない場所の割合とは、前記入力された訪問予定地のうち、前記生成されたスケジュールに含まれなかった場所の割合である。
【００６５】
そして、前記係数１〜係数５は、前記計算式の各計算項に前記入力部１２から入力されて設定される重み付けに応じた値であり、前記第１の計算項（場所・訪問数）に対する重み付けの値を評価１、第２の計算項（時間超過）に対する重み付けの値を評価２、前記第３の計算項（全移動時間（効率））に対する重み付けの値を評価３、前記第４の計算項（全待ち時間）に対する重み付けの値を評価４、前記第５の計算項（訪問予定地除外ペナルティ）に対する重み付けの値を評価５とし、当該重み付けの値（評価）は、最重視：５、重視：４、普通：３、軽視：２、最軽視：１の中から指定される。
【００６６】
係数１＝評価１／評価１，２，３，４，５の平均
係数２＝評価２／評価１，２，３，４，５の平均
係数３＝評価３／評価１，２，３，４，５の平均
係数４＝評価４／評価１，２，３，４，５の平均
係数５＝評価５／評価１，２，３，４，５の平均
なお、前記スケール調整因子１，２，３，４，５は、予め管理サーバ３０（集団状態管理部３１）の管理部３２にて定められる。
【００６７】
図７は、前記訪問者端末１０（ナビゲーション部１１）の生成部１３にて生成されるスケジュールの微小変化の一例を示す図である。
【００６８】
図７（Ａ）に示すように、場所（アトラクション）Ａ１→Ａ２→Ａ３の順で訪問するスケジュールに対して、他の場所Ａ４を追加可能な個所は、各場所の間と末尾である。
【００６９】
図７（Ｂ）に示すように、場所（アトラクション）Ａ１→Ａ２→Ａ４→Ａ３の順で訪問するスケジュールにおいて、各場所が削除対象になるが、最初に指定された訪問予定地（必ず訪問する場所）は削除できない。
【００７０】
図７（Ｃ）に示すように、場所（アトラクション）Ａ１→Ａ２→Ａ４→Ａ３の順で訪問するスケジュールにおいて、場所Ａ２を置換可能な個所は、各場所の間と末尾である。
【００７１】
前記生成部１３では、図７で示したように、最初に生成したスケジュールを微小変化させながら、前記効用設計部１４により効用関数（訪問者満足度）を計算し、当該効用関数（訪問者満足度）が最大になるスケジュールを生成する（ステップＳ３）。
【００７２】
前記生成部１３および効用設計部１４によりその効用関数（訪問者満足度）が最大になるスケジュールが生成されると、当該生成されたスケジュールは、前記入力されたプロフィールおよび訪問者効用関数と共に進捗管理部１５から管理サーバ３０（集団状態管理部３１）の管理部３２へ送信される（ステップＳ４）。
【００７３】
なお、別の訪問者Ｕの訪問者端末１０（ナビゲーション部１１）からも同様にその訪問者Ｕの要望に応じて生成されたスケジュールが、プロフィールおよび訪問者効用関数と共に前記管理サーバ３０の管理部３２へ送信される（ステップＳ４）。
【００７４】
管理サーバ３０（集団状態管理部３１）の管理部３２において、前記各訪問者端末１０…から送信された各スケジュール、およびその訪問者効用関数、プロフィールが受信されると、各アトラクション端末２０Ａ（アイテム部２１）…に対して、それぞれに該当する訪問予定者のスケジュールおよびそのプロフィールが転送される（ステップＳ５）。
【００７５】
すると、各アトラクション端末２０Ａ（アイテム部２１）…の効用設計部２３において、該当する訪問予定者のスケジュールおよびそのプロフィールと、前記予め入力された、来てほしい訪問者Ｕのタイプ，人数制限等とに基づいて、アトラクション効用関数（アトラクション側満足度）が計算される。
【００７６】
前記効用関数（アトラクション側満足度）は、次の式に従い計算される。
【００７７】
効用関数（アトラクション側満足度）＝
係数１＊訪問予定者の評価値の総和＊スケール調整因子１
−係数２＊人数制限超過に対するペナルティ＊スケール調整因子２
−係数３＊収容可能時間中で訪問者０の時間／収容可能時間＊スケール調整因子３
上記式において、訪問予定者の評価値は、前記運営者Ｐあるいは当該アトラクション端末２０Ａにて予め入力（指定）された来てほしい人のプロフィールの各項目と前記管理サーバ３０（集団状態管理部３１）の管理部３２を通して入力された当該アトラクションＡに対する訪問予定者のプロフィールの各項目とに基づき以下のように計算される。
【００７８】
前記プロフィールの項目は、例えば、
・年齢（１０〜３０歳のように範囲している、複数指定可）
・所属（〜部所属のように範囲指定、複数指定可）
・性別（男、女、性別問わずから指定）
・身長、体重（〜cm以上、〜kg以下のように範囲指定）
・興味（例：R&Dフォーラムならネットワーク・クラウド・セキュリティ…の分野を示す値と、鶏、ひよこ、卵のような開発段階を示す値を複数選択）
のように指定され、次の式に従い計算される。
【００７９】
訪問予定者の評価値＝満たしている項目数／項目数
また、前記人数制限超過に対するペナルティは、前記運営者Ｐあるいは当該アトラクション端末２０Ａにより予め入力された当該アトラクションＡの人数制限と前記管理サーバ３０（集団状態管理部３１）の管理部３２を通して入力された当該アトラクションＡに対する訪問予定者のスケジュールに基づき、次の式に従い計算される。
【００８０】
人数制限超過に対するペナルティ＝
［Max(ｔ時の訪問者数−ｔ時の収容可能人数、０)／ｔ時の訪問者数］の全時刻平均
また、収容可能時間中で訪問者０の時間とは、前記アトラクションＡの人数制限と当該アトラクションＡに対する訪問予定者のスケジュールに基づいて訪問者０の時間、つまり当該アトラクションＡの空き時間として計算される。
【００８１】
そして、前記係数１〜係数３は、前記計算式の各計算項に前記入力部２２から入力されて設定される重み付けに応じた値であり、前記第１の計算項（訪問予定者の評価値の総和）に対する重み付けの値を評価１、前記第２の計算項（人数制限超過）に対する重み付けの値を評価２、前記第３の計算項（空き時間）に対する重み付けの値を評価３とし、当該重み付けの値（評価）は、最重視：５、重視：４、普通：３、軽視：２、最軽視：１の中から指定される。
【００８２】
係数１＝評価１／評価１，２，３の平均
係数２＝評価２／評価１，２，３の平均
係数３＝評価３／評価１，２，３の平均
なお、前記スケール調整因子１，２，３は、予め管理サーバ３０（集団状態管理部３１）の管理部３２にて定められる。
【００８３】
このように、前記各アトラクション端末２０Ａ…の効用設計部２３により計算された当該アトラクションＡ…毎の効用関数（アトラクション側満足度）は、前記管理サーバ３０（集団状態管理部３１）の管理部３２へ送信される（ステップＳ８）。
【００８４】
一方、管理サーバ３０（集団状態管理部３１）の管理部３２において、前述したように、前記各訪問者端末１０…から送信された各スケジュール、およびその訪問者効用関数が受信されると（ステップＳ４）、当該各スケジュールの時間軸を揃えたスケジュール組み合わせが生成され評価部３３へ送信される（ステップＳ６）。
【００８５】
図８は、前記管理サーバ３０（集団状態管理部３１）の管理部３２にて生成されたスケジュール組み合わせの一例を示す図である。
【００８６】
このスケジュール組み合わせは、各訪問者端末１０（Ｕ１，Ｕ２，…）の時間軸を揃えて生成されるもので、その際、前記アトラクション（場所１）Ａ１，（場所２）Ａ２，…毎に予め指定されている人数制限に基づいて、例えば、アトラクション（場所３）Ａ３について、時間順に後ろの訪問者Ｕ１の訪問先であるアトラクションＡ３が先の訪問者Ｕ２の訪問先である同アトラクションＡ３と重なり、前記人数制限を超える場合は、当該後ろの訪問者Ｕ１のアトラクションＡ３のスケジュールについて、前記重なった時間が待ち時間として設定される。
【００８７】
なお、前述した訪問者端末１０（ナビゲーション部１１）の効用設計部１４における効用関数（訪問者満足度）の計算式に含まれる全待ち時間は、前記管理部３２にてスケジュール組み合わせが生成された後の計算時点での該当する訪問者Ｕｎのスケジュールに設定された全待ち時間になる。
【００８８】
また、前述した訪問者端末１０（ナビゲーション部１１）の効用設計部１４における効用関数（訪問者満足度）の計算式に含まれる各場所の評価値は、前記スケジュール組み合わせの履歴に基づいて計算される。
【００８９】
ここで、前記管理部３２により生成されたスケジュール組み合わせに基づいて、後述する評価部３３にて計算される当該スケジュール組み合わせに含まれる待ち時間の計算方法について説明する。
【００９０】
図９は、前記管理サーバ３０（集団状態管理部３１）の評価部３３によるスケジュール組み合わせからの待ち時間の計算方法を説明する図である。
【００９１】
例えば、図９（Ａ）に示すように、ある場所（アトラクション）に設定された消費時間（滞在時間）が“３”、容量（人数制限）が“２”である場合に、図９（Ａ１）に示すように、その場所への訪問者Ｕ１，Ｕ２，Ｕ３のスケジュールが重なった場合、図９（Ａ２）に示すように、前記容量“２”を超えて後から来た訪問者Ｕ３のスケジュールに対して、最初に来た訪問者Ｕ１が出るまでの時間を待ち時間Ｗとして加える。
【００９２】
また、例えば、図９（Ｂ）に示すように、ある場所（アトラクション）に設定された消費時間（滞在時間）が“４”、容量（人数制限）が“２”である場合に、図９（Ｂ１）に示すように、その場所への訪問者Ｕ１，Ｕ２，Ｕ３のスケジュールが重なり且つ当該訪問者Ｕ２，Ｕ３のスケジュールが同時に重なった場合、組み合わせスケジュールの生成上は、図９（Ｂ２）に示すように、前記容量“２”を超えたところ順番に従い、訪問者Ｕ３のスケジュールに対して、最初に来た訪問者Ｕ１が出るまでの時間を待ち時間Ｗ３として加える。しかしながら、スケジュール組み合わせに含まれる待ち時間の計算上は、図９（Ｂ３）に示すように、同時に重なった各訪問者Ｕ２，Ｕ３それぞれのスケジュールに平均した待ち時間Ｗ２´，Ｗ３´を加える。
【００９３】
そして、図９（Ｃ）に示すように、次の訪問者Ｕ４のスケジュールを追加したスケジュール組み合わせを生成するためには、図９（Ｃ１）→（Ｃ２）に示すように、前記平均化した訪問者Ｕ２，Ｕ３の待ち時間Ｗ２´，Ｗ３´がスケジュール組み合わせの生成に影響しないように、前記図９（Ｂ２）で説明した時点での訪問者Ｕ３に待ち時間Ｗ３を加えたスケジュール組み合わせも記録しておく。
【００９４】
これにより、さらにその場所への人数制限を超えた訪問者Ｕ４のスケジュールが重なった場合、図９（Ｃ３）に示すように、前記容量“２”を超えて後から来た訪問者Ｕ４のスケジュールに対して、訪問者Ｕ２が出るまでの時間を待ち時間Ｗ４として加える。
【００９５】
そして前記同様、図９（Ｃ４）に示すように、当該スケジュール組み合わせに含まれる待ち時間の計算上は、前記同時に重なった前記各訪問者Ｕ２，Ｕ３それぞれのスケジュールに平均した待ち時間Ｗ２´，Ｗ３´を加えた状態に戻す。
【００９６】
前記管理部３２により生成されたスケジュール組み合わせとその各スケジュールに対応した訪問者効用関数（訪問者満足度）および前記各アトラクション端末２０Ａから管理サーバ３０に受信されたアトラクション効用関数（アトラクション側満足度）が評価部３３に与えられると、当該評価部３３により目的関数（運営者満足度）が計算される。
【００９７】
図１０は、前記管理サーバ３０（集団状態管理部３１）の評価部３３による目的関数（運営者満足度）の計算手順を説明する図である。
【００９８】
図１０に示すように、前記目的関数（運営者満足度）は、前記スケジュール組み合わせの各スケジュールに対応した効用関数（訪問者満足度：個人の満足）の和(1)と、前記各アトラクション端末２０Ａから受信された効用関数（アトラクション側満足度：展示者の満足）の和(2)と、前記スケジュール組み合わせに含まれる待ち時間の和((-)3)と、前記スケジュール組み合わせに応じて解析される空間分散の度合い(4)と、そのそれぞれに任意設定された重み付けの係数ａ，ｂ，ｃ，ｄとに基づいて、次の式により計算される。
【００９９】
目的関数（運営者満足度）＝a*(1)+b*(2)+c*(3)+d*(4)
なお、前記訪問者効用関数（訪問者満足度）の和に対する重み付けの値ａと、前記アトラクション効用関数（アトラクション側満足度）の和に対する重み付けの値ｂとは、それぞれ何れも個々の効用関数毎に設定してもよい。
【０１００】
こうして、前記評価部３３において、前記管理部３２により生成されたスケジュール組み合わせに応じた目的関数（運営者満足度）が計算されると（ステップＳ９）、最適化部３５において、現在のスケジュール組み合わせに含まれる各スケジュールを順番に微小変化（図７参照）させながら（ステップＳ１０）、前記評価部３３により計算される目的関数（運営者満足度）が最大になる最適化スケジュール組み合わせが生成される（ステップＳ１１）。
【０１０１】
この目的関数（運営者満足度）が最大になる最適化スケジュール組み合わせを得るための前記管理部３２、評価部３３、最適化部３５、前記アトラクション端末２０Ａ（アイテム部２１）の効用設計部２３に跨る処理を、スケジュール最適化処理（ステップＳＸ）とする。
【０１０２】
図１１は、前記管理サーバ３０（集団状態管理部３１）のスケジュール最適化処理（ステップＳＸ）に従った最適化スケジュール組み合わせの生成手順を説明する図である。
【０１０３】
図１２は、前記管理サーバ３０（集団状態管理部３１）のスケジュール最適化処理（ステップＳＸ）に従った最適化部３５におけるスケジュール組み合わせの最適化の一例を示す図である。
【０１０４】
前記スケジュール最適化処理（ステップＳＸ）では、現在のスケジュール組み合わせに含まれる各スケジュールを順番に微小変化させながら各対応する目的関数（運営者満足度）を計算し、当該目的関数の増加が確認された場合に、次のスケジュールの微小変化を実行させる。
【０１０５】
そして、前記スケジュール最適化処理（ステップＳＸ）により最適化スケジュール組み合わせが生成されると、当該最適化スケジュール組み合わせに含まれる各最適化スケジュールが、それぞれ該当する訪問者端末１０（ナビゲーション部１１）の進捗管理部１５へ送信され（ステップＳ１２）、各対応する表示部１７に表示される（ステップＳ１３）。
【０１０６】
これにより、複数の訪問者Ｕ１，Ｕ２，…がそれぞれその希望の訪問先（アトラクションＡｎ…）を回遊する場合に、各訪問者Ｕ１，Ｕ２，…に対して、当該各訪問者Ｕ１，Ｕ２，…および各訪問先（アトラクションＡｎ…）の要望を満足させつつ、運営者Ｐが望む訪問者集団の状態に近づけるための最適化スケジュールを提示できる。
【０１０７】
図１３は、前記訪問者端末１０に表示される最適化スケジュールに従いその訪問者Ｕが各アトラクションＡを訪問した場合の状態を示す図である。
【０１０８】
前記訪問者端末１０（ナビゲーション部１１）のセンサ部１６において、各アトラクションＡのセンサ２５Ａから通知される現在地と現在時刻に基づいて、前記最適化（現在）スケジュールからの行動のずれが検知され（ステップＳ１４）、進捗管理部１５において、スケジュールの乱れが発生したと判断されると（ステップＳ１５）、生成部１３において、前記最適化（現在）スケジュールからの行動のずれに応じた修正スケジュールが生成される（ステップＳ１６，Ｓ１７）。
【０１０９】
そして、前記同様に、効用設計部１４において、前記修正スケジュールに対応した効用関数（訪問者満足度）が計算され（ステップＳ１８）、当該修正スケジュールとその効用関数（訪問者満足度）が、前記同様に、進捗管理部１５から管理サーバ３０（集団状態管理部３１）の管理部３２へ送信される（ステップＳ１９）。
【０１１０】
すると、前記同様に、管理部３２において、前記修正スケジュールを前記別の訪問者端末１０…からの各スケジュールと組み合わせたスケジュール組み合わせが再生成され、前記同様のスケジュール最適化処理（ステップＳＸ）により、再度、目的関数（運営者満足度）が最大になる最適化スケジュール組み合わせが生成される（ステップＳＸ）。
【０１１１】
そして、前記同様に、前記再生成された最適化スケジュール組み合わせに含まれる各最適化スケジュールが、それぞれ該当する訪問者端末１０（ナビゲーション部１１）の進捗管理部１５へ送信され（ステップＳ２０）、各対応する表示部１７に表示される（ステップＳ２１）。
【０１１２】
一方、アトラクション端末２０Ａ（アイテム部２１）において、来てほしい訪問者Ｕのプロフィールや人数制限等のパラメータが変更されて入力された場合は、変更後のプロフィール、人数制限等に応じて生成された効用関数（アトラクション満足度）が計算されて管理サーバ３０（集団状態管理部３１）へ送信される（ステップＳ２２）。
【０１１３】
すると、管理サーバ３０（集団状態管理部３１）では、前記同様のスケジュール最適化処理（ステップＳＸ）に従い、前記アトラクション端末２０Ａ（アイテム部２１）からの変更後のパラメータが入力される都度、前記目的関数（運営者満足度）が最大になる最新の最適化スケジュール組み合わせが生成され、各訪問者端末１０（ナビゲーション部１１）へ送信される（ステップＳ２３）。
【０１１４】
この際、前記管理サーバ３０（集団状態管理部３１）のスケジュール最適化処理（ステップＳＸ）では、再計算される目的関数（運営者満足度）が前回の最適化スケジュール組み合わせを生成したときの目的関数（運営者満足度）と比較して、予め設定された許容値を超えて減少した場合にだけ、最適化スケジュール組み合わせの再生成を実行する。これにより、当該管理サーバ３０における大規模な最適化計算の回数を削減しつつ、高速に運営者Ｐが望む訪問者集団の状態に近づけるための最適化スケジュールを提示できる。
【０１１５】
したがって、前記構成の集団最適化回遊ナビゲーションシステムによれば、訪問者端末１０において、訪問者Ｕの訪問予定地および消費可能時間を入力すると、入力された訪問予定地および消費可能時間等に基づいたスケジュールが生成されると共に、当該スケジュールに応じた訪問者満足度を示す訪問者効用関数が計算され、プロフィール等の訪問者情報と共に管理サーバ３０へ送信される。また、アトラクション端末２０Ａは、予め入力された当該アトラクションＡの人数制限や滞在時間等のパラメータおよび要望する訪問者Ｕのプロフィール等の要望訪問者情報と前記管理サーバ３０を通して受信される訪問予定者の前記スケジュールおよび訪問者情報とに基づいてアトラクション側満足度を示すアトラクション効用関数を計算し、前記管理サーバ３０へ送信する。すると、管理サーバ３０は、前記各訪問者端末１０…から受信された各訪問者Ｕ…のスケジュールの組み合わせを生成すると共に、同各訪問者端末１０…から受信された各訪問者効用関数と各アトラクション端末２０Ａ…から受信された各アトラクション効用関数とに基づいて、前記生成されたスケジュール組み合わせに応じた運営者満足度を示す目的関数を計算する。そして、前記スケジュール組み合わせの各スケジュールを微小変化させながら前記目的関数が最大になる最適化スケジュール組み合わせを生成し、当該最適化スケジュール組み合わせに含まれる各最適化スケジュールを該当する訪問者端末１０へ送信してその訪問者Ｕをナビゲーションする。
【０１１６】
これにより、複数の訪問者がそれぞれその希望の訪問先を回遊する場合に、各訪問者に対して、当該各訪問者および各訪問先の要望を満足させつつ、運営者が望む訪問者集団の状態に近づけるためのスケジュールを提示することが可能になる。
【０１１７】
また、前記構成の集団最適化回遊ナビゲーションシステムによれば、前記訪問者端末１０のセンサ部１６により取得される現在地情報と現在の時間情報に基づいて前記最適化スケジュールからのずれが検知された場合は、当該スケジュールのずれに応じた修正スケジュールが生成されて前記管理サーバ３０へ送信される。すると、管理サーバ３０は、受信された修正スケジュールを他の各訪問者端末１０…からのスケジュールと組み合わせたスケジュール組み合わせを再生成すると共に前記目的関数を再計算し、当該目的関数が最大になる最適化スケジュールを再生成する。この際、再計算される目的関数が前回の最適化スケジュール組み合わせに応じた目的関数と比較して、予め設定された許容値を超えて減少した場合にだけ、最適化スケジュール組み合わせの再生成を実行する。
【０１１８】
これにより、管理サーバ３０における大規模な最適化計算の回数を削減しつつ、高速に運営者Ｐが望む訪問者集団の状態に近づけるための最適化スケジュールを提示できる。
【０１１９】
なお、前記実施形態において記載した集団最適化回遊ナビゲーションシステムによる各処理の手法、すなわち、図１〜図５に示す訪問者端末１０（ナビゲーション部１１）による訪問者入力に応じたスケジュール生成処理と訪問者効用関数計算処理、アトラクション端末２０Ａ（アイテム部２１）によるアトラクション側入力に応じたアトラクション効用関数計算処理、管理サーバ３０（集団状態管理部３１）によるスケジュール組み合わせ生成処理と目的関数計算処理、目的関数を最大化する最適化スケジュール生成処理等の各手法は、何れもコンピュータに実行させることができるプログラムとして、メモリカード（ＲＯＭカード、ＲＡＭカード等）、磁気ディスク（フロッピ（登録商標）ディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリ等の外部記録装置の媒体に格納して配布することができる。そして、電子機器のコンピュータ（制御装置：ＣＰＵ）は、この外部記憶装置の媒体に記憶されたプログラムを記憶装置に読み込み、この読み込んだプログラムによって動作が制御されることにより、前記実施形態において説明した各訪問者および各訪問先の要望を満足させつつ、運営者が望む訪問者集団の状態に近づけるための最適化スケジュールの提示機能を実現し、前述した手法による同様の処理を実行することができる。
【０１２０】
また、前記各手法を実現するためのプログラムのデータは、プログラムコードの形態として通信ネットワーク上を伝送させることができ、このネットワークに接続されたコンピュータ装置から前記プログラムのデータを電子機器に取り込んで記憶装置に記憶させ、前述した各訪問者および各訪問先の要望を満足させつつ、運営者が望む訪問者集団の状態に近づけるための最適化スケジュールの提示機能を実現することもできる。
【０１２１】
本願発明は、前記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。さらに、前記実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適宜な組み合わせにより種々の発明が抽出され得る。例えば、実施形態に示される全構成要件から幾つかの構成要件が削除されたり、幾つかの構成要件が異なる形態にして組み合わされても、発明が解決しようとする課題の欄で述べた課題が解決でき、発明の効果の欄で述べられている効果が得られる場合には、この構成要件が削除されたり組み合わされた構成が発明として抽出され得るものである。
【符号の説明】
【０１２２】
１０  …訪問者端末
１１  …ナビゲーション部
１２  …訪問者端末入力部
１３  …生成部
１４  …訪問者効用設計部
１５  …進捗管理部
１６  …センサ部
１７  …訪問者端末表示部
２０Ａ…アトラクション端末（展示者）
２１  …アイテム部
２２  …アトラクション端末入力部
２３  …アトラクション効用設計部
２４  …アトラクション端末表示部
２５Ａ…アトラクション（展示物）センサ
３０  …管理サーバ（運営者）
３１  …集団状態管理部
３２  …管理部
３３  …評価部
３４  …管理サーバ入力部
３５  …最適化部
【図１】
0006315825.tif 000002
【図２】
0006315825.tif 000003
【図３】
0006315825.tif 000004
【図４】
0006315825.tif 000005
【図５】
0006315825.tif 000006
【図６】
0006315825.tif 000007
【図７】
0006315825.tif 000008
【図８】
0006315825.tif 000009
【図９】
0006315825.tif 000010
【図１０】
0006315825.tif 000011
【図１１】
0006315825.tif 000012
【図１２】
0006315825.tif 000013
【図１３】
0006315825.tif 000014