JP2002279110A

JP2002279110A - 最適巡回経路提示システム

Info

Publication number: JP2002279110A
Application number: JP2001083292A
Authority: JP
Inventors: Tsutomu Miyasato; 勉宮里
Original assignee: ATR Media Integration and Communication Research Laboratories
Current assignee: ATR Media Integration and Communication Research Laboratories
Priority date: 2001-03-22
Filing date: 2001-03-22
Publication date: 2002-09-27

Abstract

(57)【要約】【構成】遊園地内の基地局１００に設置されたサーバ
１１０は、携帯電話機３００からアクセスされた時点で
の各遊技施設における待ち行列長さに関連する待ち行列
長さデータ，これら各待ち行列長さの時間に対する増加
率を予測した増加率予測データおよび各遊技施設におけ
る待ち行列の処理能力に関連する処理能力データが記憶
されたデータベースを備えている。そして、携帯電話機
３００によって希望の遊技施設が選択されると、サーバ
１１０は、選択された各遊技施設の巡回経路を全て導出
し、これら各巡回経路の所要時間を待ち行列データ，増
加率予測データおよび処理能力データに基づいて算出す
る。そして、所要時間が最短となる巡回経路を、最適巡
回経路として、携帯電話機３００側に提示する。【効果】したがって、最短時間で希望の遊技施設を巡
回できる経路を確実に探索することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、たとえば遊園地（テ
ーマパーク）などに設けられた複数の遊技施設を巡回す
るのに最適な巡回経路を提示する最適巡回経路提示シス
テムに関する。

【０００２】

【従来技術】上述のような最適巡回経路を探索するとい
ういわゆる組み合せ最適化問題の代表的なものとして、
巡回セールスマン問題がある。この巡回セールスマン問
題では、最短距離で各々の施設を巡回することのできる
経路を探索する。かかる巡回経路を探索する方法は、従
来から数多く提案されており、巡回セールスマン問題以
外の他の分野にも広く応用されている。

【０００３】

【発明が解決しようとする課題】しかし、上述の巡回セ
ールスマン問題で提案されている従来の探索方法では、
最短距離で各施設を巡回することに主眼を置いているた
め、各々の施設における待ち時間変動や各々の施設まで
の移動時間などの時間に関する要素については特に考慮
していない。したがって、各施設で各々待ち時間が存在
する場合に短時間で可能な限り多くの施設を巡回するこ
とのできる経路を探索するというような場合には、上述
の探索方法では十分に対応できない。

【０００４】それゆえに、この発明の主たる目的は、待
ち時間が存在する複数の施設を短時間で巡回するのに最
適な経路を探索できる、最適巡回経路提示システムを提
供することである。

【０００５】

【課題を解決するための手段】この発明は、複数の施設
を巡回するのに最適な最適巡回経路の提示要求を入力す
る入力手段、提示要求が入力されたとき各々の施設にお
ける待ち行列の長さを検出する行列長検出手段、各々の
施設における待ち行列の長さの変化率を予測する予測手
段、各々の施設を巡回する複数の巡回経路を検出する巡
回経路検出手段、巡回経路検出手段によって検出された
各々の巡回経路に従って各々の施設を巡回するときの所
要時間を行列長検出手段の検出結果と予測手段の予測結
果とに基づいて算出する算出手段、算出手段によって算
出された各々の所要時間に基づいて最適巡回経路を決定
する決定手段、および決定手段によって決定された最適
巡回経路を提示する最適巡回経路提示手段を備える、最
適巡回経路提示システムである。

【０００６】

【作用】この発明では、入力手段から提示要求が入力さ
れたとき、行列長検出手段が、各々の施設における待ち
行列の長さを検出する。そして、巡回経路検出手段が、
各々の施設を巡回する複数の巡回経路を検出し、算出手
段が、この検出された各々の巡回経路に従って各々の施
設を巡回するときの所要時間を算出する。この所要時間
の算出は、行列長検出手段による検出結果と、予測手段
によって各々の施設における待ち行列の長さの変化率を
予測した予測結果とに基づいて行われる。そして、決定
手段が、算出手段によって算出された各々の所要時間に
基づいて最適巡回経路を決定し、最適巡回経路提示手段
が、この決定された最適巡回経路を提示する。

【０００７】この発明のある実施例では、予測手段は、
各々の施設における待ち行列の長さの増加率を予測する
増加率予測手段、各々の施設において待ち行列を処理で
きる処理能力を検出する処理能力検出手段、およびこれ
ら増加率と処理能力とに基づいて各々の施設における変
化率を算出する変化率算出手段を含む。

【０００８】なお、増加率予測手段は、月、曜日、時間
帯および天候の少なくとも１つに基づいて増加率を予測
するようにしてもよい。

【０００９】この発明の他の実施例では、提示要求は、
所望の施設を示す所望施設情報を含む。そして、巡回経
路検出手段は、所望の施設を巡回する全ての巡回経路を
検出する。

【００１０】この発明のさらに他の実施例では、各々の
施設の間の移動時間を示す移動時間データを記憶する移
動時間記憶手段、および各々の施設の利用時間を示す利
用時間データを記憶する利用時間記憶手段をさらに備え
る。そして、算出手段は、移動時間データ、利用時間デ
ータ、行列長検出手段の検出結果および予測手段の予測
結果に基づいて所要時間を算出する。

【００１１】この発明の別の実施例では、各々の施設の
間の移動距離を示す移動距離データを記憶する移動距離
記憶手段、最適巡回経路に従って各々の施設を巡回する
ときの総移動距離を移動距離データに基づいて算出する
総移動距離算出手段、および総移動距離算出手段によっ
て算出された総移動距離を提示する総移動距離提示手段
をさらに備える。

【００１２】

【発明の効果】この発明によれば、提示要求が入力され
たときの各々の施設における待ち行列の長さと、これら
待ち行列の長さの変化率とに基づいて、各々の巡回経路
に従って各々の施設を巡回するときの所要時間が算出さ
れる。そして、これらの所要時間に基づいて、最適巡回
経路が決定され、提示される。したがって、最短時間で
各々の施設を巡回するのに最適な経路を確実に探索する
ことができる。

【００１３】

【実施例】図１に示すこの実施例の最適巡回経路提示シ
ステム１０は、図２に示すような遊園地２０において、
限られた時間内にできるだけ多くの遊技施設（ここで
は、施設Ａ，Ｂ，Ｃ，ＤおよびＥの全５つの遊技施
設。）２２，２２，・・・を楽しむのに最適な巡回経路
を探索することを前提とするもので、基地局１００と、
この基地局１００との間で携帯電話回線２００を通じて
通信可能な端末装置としての携帯電話機３００とで構成
される。

【００１４】このうち、基地局１００は、遊園地２０内
の管理センタなどに設置されるもので、サーバコンピュ
ータ（以下、単にサーバと言う。）１１０と、このサー
バ１１０に接続されていて携帯電話機３００との間での
無線通信を担う通信装置１３０および送受信アンテナ１
５０とを備えている。

【００１５】図３を参照して、サーバ１１０は、外部イ
ンタフェース１１２を介して通信装置１３０と接続され
たＣＰＵ（Central Processing Unit）１１４と、この
ＣＰＵ１１４に接続されたデータベース１１６とを有し
ている。また、ＣＰＵ１１４には、これに各種命令を入
力する入力装置１１８、ＣＰＵ１１４の動作を制御する
ための制御プログラムが記憶されたメモリ１２０、およ
びＣＰＵ１１４の動作に応じて各種情報を表示するディ
スプレイ１２２が各々接続されている。そして、データ
ベース１１６には、各遊技施設２２，２２，・・・に関
する待ち行列長さデータ，増加率予測データ，処理能力
データおよび利用時間データが記憶されている。

【００１６】ここで、待ち行列長さデータとは、各々の
各遊技施設２２における或る時点での待ち行列２４の長
さＬα（αは、各遊技施設２２，２２，・・・の符号
（Ａ〜Ｅ）を表すインデックスである。）に関するデー
タであって、数十分〜１時間程度の時間間隔でほぼ定期
的に更新される。この待ち行列長さデータの更新は、入
力装置１１８による手動入力によって，若しくは各遊技
施設２２に設けられている各待ち行列長さＬαを検出す
るための図示しないセンサから与えられる検出信号に応
答して、行われる。

【００１７】また、増加率予測データとは、各々の遊技
施設２２における待ち行列長さＬαの増加率Ｐαに関す
るデータである。この増加率Ｐαは、月毎，曜日毎，時
間帯毎および天候毎に実測した統計から導き出され、こ
れらの月，曜日，時間帯および天候に合わせて逐次更新
される。

【００１８】処理能力データとは、各々の遊技施設２２
において単位時間当たりに処理される人数Ｑαを待ち行
列長さＬαに換算したデータである。なお、このデータ
の値Ｑαは、各々の遊技施設２２の種類や規模によって
決まり、遊技施設２２毎に一定の値である。

【００１９】利用時間データとは、各々の遊技施設２２
を実際に楽しんでいる時間，具体的には遊技施設２２が
乗り物である場合にはその乗り物に乗ってから降りるま
での時間Ｔ_Uαに関するデータである。この利用時間デ
ータの値Ｔ_Uαについても、処理能力データと同様、各
々の遊技施設２２毎に一定の値である。また、或る遊技
施設αから別の施設α’への移動に要する平均的な時間
をＴα_-α’とする。この移動時間Ｔα_-α’は、各々の
遊技施設２２，２２間毎に一定の値である。

【００２０】一方、携帯電話機３００は、遊園地２０を
利用する人が使用するもので、その利用者個人のもので
あってもよいし、遊園地２０（管理者）側から利用者に
貸与されたものであってもよい。ただし、この携帯電話
機３００は、ＨＴＭＬ（HyperText Markup Language）
などの文字データを送受信できる機能を備えていること
を前提とする。この携帯電話機３００の概略構成を、図
４に示す。同図に示すように、携帯電話機３００は、Ｃ
ＰＵ３０２と、このＣＰＵ３０２に各種命令を与える操
作キー３０４と、ＣＰＵ３０２の動作に従って文字デー
タを含む各種情報を表示するディスプレイ３０６と、Ｃ
ＰＵ３０２の動作を制御するための制御プログラムなど
が記憶されたメモリ３０８と、基地局１００との間で上
述の文字データを送受信するための送受信回路３１０お
よび送受信アンテナ３１２とを備えている。これ以外に
も、携帯電話機３００は、通話機能という電話機本来の
機能を実現するための図示しないマイクやスピーカを備
えていることは言うまでもないが、これらについてはこ
の発明の本旨に直接関係しないので、ここでは詳細な説
明を省略する。

【００２１】上述のように構成された最適巡回経路提示
システム１０において、たとえば今、携帯電話機３００
から基地局１００のサーバ１１０にアクセスするとす
る。すると、サーバ１１０（基地局１００）からアクセ
ス元の携帯電話機３００に対して、希望施設入力画面情
報が送信される。これによって、アクセス元の携帯電話
機３００のディスプレイ３０６に、図５に示すような希
望施設入力画面が表示される。

【００２２】同図に示すように、この希望施設入力画面
においては、ディスプレイ３０６の上方側の部分に、希
望の遊技施設２２の選択を指示するメッセージ３２２が
表示される。そして、このメッセージ３２２の下方に、
各遊技施設２２を表す横書きの文字列３２４が縦一列に
一覧表示される。さらに、ディスプレイ３０６の下方側
の部分には、各々「中止」，「決定」および「クリア」
と記された３つのボタン３２６，３２８および３３０
が、横一列に表示される。

【００２３】このような希望施設入力画面において、利
用者は、操作キー３０４の操作によって、これから楽し
もうとする遊技施設２２を任意に複数選択することがで
きる。選択された遊技施設２２に対応する文字列３２４
には、所定の（ここでは矩形の）マーカ３３２が付され
る。なお、同図は、施設Ａ，ＢおよびＣという３つの遊
技施設２２，２２，２２が選択されている状態を示す。
そして、希望の遊技施設２２を選択した後、「決定」ボ
タン３２８を押下すると（厳密には、押下を意味するキ
ー操作をすると）、その選択結果を表す希望施設情報
が、携帯電話機３００からサーバ１１０に送信される。
なお、希望施設入力画面において、「中止」ボタン３２
６を押下すると、サーバ１１０へのアクセスが中止され
る。また、「クリア」ボタン３３０を押下すると、それ
までに選択した遊技施設２２が未選択の状態となり（す
なわちマーカ３３２が消去されて）、ディスプレイ３０
６の表示は最初の希望施設入力画面の状態に戻る。

【００２４】サーバ１１０は、上述の希望施設情報を受
信することによって、利用者側において選択された遊技
施設２２，２２，・・・を認識する。そして、サーバ１
１０は、これらの遊技施設２２，２２，・・・を巡回す
るための経路（順列）βを全て検出する。この巡回経路
βの数は、選択された遊技施設２２，２２，・・・の数
の階乗に相当する数となる。そして、サーバ１１０は、
検出した各巡回経路βに従って各遊技施設２２，２２，
・・・を巡回するときの所要時間Ｔβを各々算出する。
この所要時間Ｔβの算出方法について、図６を参照して
説明する。

【００２５】同図は、施設Ａ，ＢおよびＣという３つの
遊技施設２２，２２，２２を巡回するときの利用者の動
向と、時間Ｔの経過に対する各施設Ａ，ＢおよびＣにお
ける待ち行列２４の長さＬ_A，Ｌ_BおよびＬ_Cの推移と
を、グラフで表したものである。なお、同図において、
横軸は時間Ｔを表し、縦軸は待ち行列長さＬを表す。ま
た、同図における時点ｔ₀のときに、サーバ１１０が上
述した希望施設情報を受信したとする。

【００２６】同図において、太い実線Ｌ_A，Ｌ_BおよびＬ
_Cで表す直線状のグラフが、各々施設Ａ，ＢおよびＣに
おける各待ち行列長さＬ_A，Ｌ_BおよびＬ_Cの推移を表
す。すなわち、時点ｔ₀における各待ち行列長さＬ_A，Ｌ
_BおよびＬ_Cを、各々Ｌ_A0，Ｌ_B0およびＬ_C0とすると、こ
れらは、上述したデータベース１１６に記憶されている
待ち行列長さデータから認識できる。また、データベー
ス１１６に記憶されている増加率予測データから、各待
ち行列長さＬ_A，Ｌ_BおよびＬ_Cの時間Ｔの経過に対する
増加率Ｐ_A，Ｐ_BおよびＰ_Cを認識できる。したがって、
各待ち行列長さＬ_A，Ｌ_BおよびＬ_Cは、各々次の数１，
数２および数３によって表すことができる。

【００２７】

【数１】Ｌ_A＝（Ｐ_A−Ｑ_A）・Ｔ＋Ｌ_A0＝Ｐ_A’・Ｔ＋Ｌ_A0

【００２８】

【数２】Ｌ_B＝（Ｐ_B−Ｑ_B）・Ｔ＋Ｌ_B0＝Ｐ_B’・Ｔ＋Ｌ_B0

【００２９】

【数３】Ｌ_C＝（Ｐ_C−Ｑ_C）・Ｔ＋Ｌ_C0＝Ｐ_C’・Ｔ＋Ｌ_C0 なお、同図においては、各待ち行列長さＬ_A，Ｌ_Bおよび
Ｌ_Cを表すグラフが、いずれも右上がりとなっている
が、これは各々の変化率Ｐ_A’（＝Ｐ_A−Ｑ_A），Ｐ_B’
（＝Ｐ_B−Ｑ_B）およびＰ_C’（＝Ｐ_C−Ｑ_C）が０（ゼ
ロ）よりも大きい場合を示す。この場合、各行列長さＬ
_A，Ｌ_BおよびＬ_Cは、時間Ｔの経過とともに発散するこ
とが予想される。これに対して、変化率Ｐ_A’，Ｐ_B’お
よびＰ_C’が０よりも小さい場合には、図には示さない
が、待ち行列長さＬ_A，Ｌ_BおよびＬ_Cを表すグラフは右
下がりとなる。この場合、各行列長さＬ_A，Ｌ_BおよびＬ
_Cは、時間Ｔの経過とともに収束することが予想され
る。なお、変化率Ｐ_A’，Ｐ_B’およびＰ_C’が０である
場合には、待ち行列長さＬ_A，Ｌ_BおよびＬ_Cを表すグラ
フは横軸と平行になる。また、Ｌ_A，Ｌ_BおよびＬ_Cは、
非負であり、数式上負になる場合には、これを０に置き
換える。

【００３０】一方、利用者が各施設Ａ，ＢおよびＣの待
ち行列２４に並んでいるときの利用者の位置から各待ち
行列２４の先頭位置までの距離を、各々Ｌ_A’，Ｌ_B’お
よびＬ_C’とすると、これらは次の数４，数５および数
６で表される。

【００３１】

【数４】Ｌ_A’＝−Ｑ_A・Ｔ＋Ｌ_AT

【００３２】

【数５】Ｌ_B’＝−Ｑ_B・Ｔ＋Ｌ_BT

【００３３】

【数６】Ｌ_C’＝−Ｑ_C・Ｔ＋Ｌ_CT ここで、Ｑ_A，Ｑ_BおよびＱ_Cは、各々の施設Ａ，Ｂおよ
びＣにおける単位時間当たりの処理人数を各々の待ち行
列長さＬ_A，Ｌ_BおよびＬ_Cに換算した値であって、上述
したデータベース１１６に記憶されている処理能力デー
タから認識できる。また、これらの値Ｑ_A，Ｑ_BおよびＱ
_Cは、施設Ａ，ＢおよびＣ毎に一定の値となる。そし
て、Ｌ_AT，Ｌ_BTおよびＬ_CTは、利用者が各々の施設Ａ，
ＢおよびＣの待ち行列２４，２４，２４に並び始めた時
点での待ち行列長さＬ_A，Ｌ_BおよびＬ_Cである。また、
Ｌ_A’，Ｌ_B’およびＬ_C’は、非負であり、数式上負に
なる場合には、これを０に置き換える。

【００３４】上述の数１〜数６の各関係式から、施設
Ａ，ＢおよびＣを巡回するときの所要時間Ｔβを予測で
きる。たとえば今、施設Ａ→施設Ｂ→施設Ｃの経路で巡
回する場合を考える。この場合、利用者は、まず、最初
の時点ｔ₀で施設Ａの待ち行列２４に並ぶことになる。
このときの施設Ａにおける待ち行列長さＬ_AをＬ_ATとす
ると、この待ち行列長さＬ_ATは、Ｌ_AT＝Ｌ_A0であるの
で、上述したようにデータベース１１６に記憶されてい
る待ち行列長さデータから認識できる。

【００３５】そして、時間Ｔの経過とともに利用者の位
置から待ち行列２４の先頭位置までの距離Ｌ_A’が短く
なり、この距離Ｌ_A’がＬ_A’＝０となった時点ｔ₁で、
利用者が実際に施設Ａを利用できるようになる。このよ
うにして利用者が施設Ａの行列２４に並び始めた時点ｔ
₀から実際に施設Ａを利用できるようになる時点ｔ₁まで
に要する待ち時間Ｔ_WAは、数４において、Ｌ_A’をＬ_A’
＝０としたときの時間Ｔを求めることによって算出でき
る。すなわち、かかる条件下で求めた時間Ｔが、待ち時
間Ｔ_WAとなる。

【００３６】利用者は、施設Ａの利用を終えた時点ｔ₂
で、次に施設Ｂの待ち行列２４に並ぶことになる。この
ときの施設Ｂにおける待ち行列長さＬ_BをＬ_BTとする
と、この待ち行列長さＬ_BTは、数２に基づいて時点ｔ₂
における待ち行列長さＬ_Bを算出することによって求め
られる。具体的には、数２における時間Ｔに、施設Ａで
の待ち時間Ｔ_WAと施設Ａを実際に利用している時間Ｔ_UA
との和を代入する（すなわち、Ｔ＝Ｔ_WA＋Ｔ_UAとす
る）。この条件下で算出された待ち行列長さＬ_Bが、時
点ｔ₂における施設Ｂの待ち行列長さＬ_BTとなる。な
お、施設Ａを実際に利用している時間Ｔ_UAは、上述した
データベース１１６に記憶されている利用時間データか
ら認識できる。

【００３７】そして、利用者が施設Ｂの待ち行列２４に
並び始めた時点ｔ₂から実際に施設Ｂを利用できるよう
になる時点ｔ₃までに要する待ち時間Ｔ_WBは、数５にお
いて、Ｌ_B’＝０としたときの時間Ｔに相当する。

【００３８】さらに、利用者は、施設Ｂの利用を終えた
時点ｔ₄で、次に施設Ｃの待ち行列２４に並ぶことにな
るが、この並び始めの待ち行列長さＬ_CTは、数３に基づ
いて求めることができる。すなわち、数３における時間
Ｔに、Ｔ＝Ｔ_WA＋Ｔ_UA＋Ｔ_WB＋Ｔ_UBを代入し、この条件
下で算出された待ち行列長さＬ_Cが、待ち行列長さＬ_C _T
となる。なお、施設Ｂを実際に利用している時間Ｔ
_UBは、利用時間データから認識できる。

【００３９】そして、利用者が施設Ｃの待ち行列２４に
並び始めてから実際に施設Ｃを利用できるようになる時
点ｔ₅までの待ち時間Ｔ_WCは、数６において、Ｌ_C’＝０
としたときの時間Ｔに相当する。利用者が、この施設Ｃ
の利用を終えた時点ｔ₆で、施設Ａ→施設Ｂ→施設Ｃの
経路に従う一連の巡回が完了する。

【００４０】このことから明らかなように、施設Ａでの
待ち時間Ｔ_WA，施設Ａを実際に利用している時間Ｔ_UA，
施設Ｂでの待ち時間Ｔ_WB，施設Ｂを実際に利用している
時間Ｔ_UA，施設Ｃでの待ち時間Ｔ_WCおよび施設Ｃを実際
に利用している時間Ｔ_UCの総和（Ｔ_WA＋Ｔ_UA＋Ｔ_WB＋Ｔ
_UB＋Ｔ_WC＋Ｔ_UC）が、施設Ａ→施設Ｂ→施設Ｃの経路に
従って巡回するときの所要時間Ｔβになる。なお、施設
Ｃを実際に利用している時間Ｔ_UCは、利用時間データか
ら認識できる。

【００４１】このようにして施設Ａ→施設Ｂ→施設Ｃの
経路に従って巡回するときと同様に、他の経路に従って
巡回するときについても、各々の所要時間Ｔβを算出で
きる。なお、図６に、施設Ａ→施設Ｂ→施設Ｃの経路に
従って巡回するとき，施設Ｂ→施設Ａ→施設Ｃの経路に
従って巡回するときおよび施設Ａ→施設Ｃ→施設Ｂの経
路に従って巡回するときの利用者の動向を、各々実線の
折れ線グラフＡＢＣ，一点鎖線の折れ線グラフＢＡＣお
よび点線の折れ線グラフＡＣＢで示す。これらのグラフ
から判るように、各々の経路によって所要時間Ｔβが異
なる。ここでは、施設Ｂ→施設Ａ→施設Ｃの経路に従っ
て巡回するときの所要時間Ｔβが最も短い。

【００４２】サーバ１１０は、全ての経路について所要
時間Ｔβを算出した後、これら算出した所要時間Ｔβが
最短となる巡回経路，ここでは施設Ｂ→施設Ａ→施設Ｃ
という巡回経路βを抽出する。そして、この抽出した巡
回経路βを最適巡回経路とし、この巡回経路βに関する
最適巡回経路情報をアクセス元の携帯電話機３００に送
信する。これによって、その携帯電話機３００のディス
プレイ３０６に、図７に示すような回答画面が表示され
る。

【００４３】同図に示すように、この回答画面において
は、ディスプレイ３０６の上方側の部分に、この画面が
回答画面であることを表す所定のメッセージ３４０が表
示される。そして、このメッセージ３４０の下方に、最
適巡回経路に従う順番で各遊技施設２２，２２，２２を
表す横書きの文字列３４２が上から順に縦一列に一覧表
示され、この一覧表示の最後尾に、選択された遊技施設
２２，２２，２２の全数を表す文字列３４４が表示され
る。さらに、ディスプレイ３０６の下方側の部分には、
画面に提示された最適巡回経路に従って各遊技施設２２
を巡回する場合の所要時間Ｔβを表す文字列３４６が表
示される。

【００４４】このようにして携帯電話機３００からサー
バ１１０にアクセスした後、上述の回答画面が携帯電話
機３００のディスプレイ３０６に表示されるまでの一連
の流れにおいて、サーバ１１０のＣＰＵ１１４は、上述
の制御プログラムに従って図８および図９のフロー図に
示される処理を実行する。

【００４５】図８に示すように、ＣＰＵ１１４は、ステ
ップＳ１において携帯電話機３００からアクセスされた
ことを確認すると、ステップＳ３においてアクセス元の
携帯電話機３００に対して上述した希望施設入力画面情
報を送信する。この送信後、ステップＳ５において、携
帯電話機３００から上述した希望施設情報が送られてく
るか否かを確認する。この確認は、ステップＳ７におい
て、所定の時間が経過するまで継続する。なお、この所
定の時間が経過するまでの間に、携帯電話機３００から
希望施設情報が送られてこない場合には、このフローを
終了する。

【００４６】一方、上述のステップＳ５において携帯電
話機３００から希望施設情報が送られてきたことを確認
すると、ＣＰＵ１１４は、ステップＳ９に進む。そし
て、このステップＳ９において、希望施設情報によって
表される（すなわち携帯電話機３００側で選択された）
各遊技施設２２，２２，・・・を巡回するための経路を
全て検出し、これら検出した各巡回経路に各々連続番号
β（β＝０，１，２，・・・，β_max）を付与する。こ
の連続番号βの付与後、ＣＰＵ１１４は、ステップＳ１
１の所要時間算出処理を実行する。

【００４７】図９を参照して、所要時間算出処理では、
まず、ステップＳ３１において、データベース１１６か
ら、選択された各遊技施設２２，２２，・・・に関する
待ち行列長さデータを取り込む。そして、ステップＳ３
３において、初期設定を行う。具体的には、上述した数
１〜数６における時間Ｔに対応する変数をリセット（Ｔ
＝０）するとともに、巡回経路βを表すインデックスを
β＝０とする。

【００４８】この初期設定後、ステップＳ３５に進み、
巡回経路βに基づく各遊技施設２２，２２，・・・の巡
回順に従って、各遊技施設２２，２２，・・・にγ（γ
＝０，１，２，・・・，γ_max）という番号を割り当て
る。具体的には、たとえば巡回経路βが施設Ａ→施設Ｂ
→施設Ｃの順番で各遊技施設２２，２２，・・・を巡回
するものである場合には、これらの施設Ａ，ＢおよびＣ
に、各々γ＝０，γ＝１およびγ＝２という番号を割り
当てる。

【００４９】上述の番号γを割り当てた後、ステップＳ
３７に進み、ここでγを一旦γ＝０とする。そして、ス
テップＳ３９において、時間Ｔ（厳密には、時間Ｔに対
応する変数）に、施設γにおける待ち時間Ｔ_Wγを追加
する。この待ち時間Ｔ_Wγの算出は、上述した通りであ
る。さらに、ステップＳ４１において、時間Ｔに、施設
γの実際の利用時間Ｔ_Uγを追加する。

【００５０】そして、ステップＳ４３において、施設γ
が巡回経路βの最後の施設であるか否かを確認し、施設
γが最後の施設でない（γ≠γ_max）場合には、次の施
設「γ＋１」についてステップＳ３９およびステップＳ
４１を実行するべく、ステップＳ４５を処理した後、ス
テップＳ３９に戻る。一方、ステップＳ４３において、
施設γが最後の施設である（γ＝γ_max）場合には、ス
テップＳ４７に進む。

【００５１】ステップＳ４７においては、ステップＳ４
１で算出した時間Ｔを、巡回経路βの所要時間Ｔβとし
てメモリ１２０に一時記憶する。そして、ステップＳ４
９に進み、全ての巡回経路βについて所要時間Ｔβを算
出（メモリ１２０に記憶）したか否かを確認する。ここ
で、まだ全ての巡回経路βについて所要時間Ｔβを算出
していない（β≠β_max）場合には、次の巡回経路「β
＋１」についてステップＳ３５からステップＳ４７を実
行するべく、ステップＳ５１を処理した後、ステップＳ
３５に戻る。一方、ステップＳ４９において、全ての巡
回経路βについて所要時間Ｔβを算出したこと（β＝β
_max）を確認した場合には、この所要時間算出処理を終
了し、ステップＳ１３（図８）に進む。

【００５２】ステップＳ１３において、ＣＰＵ１１４
は、上述の所要時間算出処理で算出した（メモリ１２０
に一時記憶した）各所要時間Ｔβのうち、最短のものを
抽出する。そして、この所要時間Ｔβが最短となる巡回
経路βを最適巡回経路として決定する。

【００５３】この決定後、ＣＰＵ１１は、ステップＳ１
５に進み、ここで上述した最適巡回経路情報を携帯電話
機３００に送信する。これによって、ＣＰＵ１１４は、
図８のフロー図に示す一連の処理を終了する。

【００５４】このようなサーバ１１０側のＣＰＵ１１４
の動作に対して、携帯電話機３００側のＣＰＵ３０２
は、図１０のフロー図に示す処理を行う。

【００５５】すなわち、ＣＰＵ３０２は、ステップＳ１
０１においてサーバ１１０にアクセスしたことを確認す
ると、ステップＳ１０３に進み、ここで、サーバ３００
から上述した希望施設入力画面情報が送られてくるのを
待機する。そして、サーバ１１０から希望施設入力画面
情報が送られてくると、ステップＳ１０５に進み、上述
した希望施設入力画面をディスプレイ３０６に表示す
る。そして、ステップＳ１０７において、希望施設入力
画面上で上述した「決定」ボタン３２８（図５）が押下
されたか否かを確認する。ここで、「決定」ボタン３２
８が押下されたことを確認すると、ステップＳ１０９に
進み、その時点における希望施設入力画面上での選択状
況に応じて希望施設情報を生成し、サーバ１１０に送信
する。なお、ステップＳ１０７において「決定」ボタン
３２８が押下される前に、ステップＳ１１１において希
望施設入力画面上の「中止」ボタン３２６が押下された
ことを確認した場合には、ＣＰＵ３０２は、このフロー
を終了する。

【００５６】ステップＳ１０９において希望施設情報を
送信した後、ＣＰＵ３０２は、ステップＳ１１３に進
み、ここで、サーバ１１０から上述した最適巡回経路情
報が送られてくるのを待機する。そして、サーバ１１０
から最適巡回経路情報が送られてくると、ステップＳ１
１５に進み、上述した回答画面をディスプレイ３０６に
表示する。これによって、ＣＰＵ３０２は、図１０のフ
ロー図に示す一連の処理を終了する。

【００５７】このように、第１実施例によれば、サーバ
１１０は、携帯電話機３００からアクセスされた時点で
の各遊技施設２２，２２，・・・における待ち行列長さ
Ｌαと、これら各待ち行列長さＬαの増加率Ｐαと、各
遊技施設２２における処理能力Ｑαと、さらには各遊技
施設２２，２２，・・・を実際に楽しんでいる時間Ｔ _W
αとに基づいて、各巡回経路βの所要時間Ｔβを算出し
ている。そして、この所要時間Ｔβが最も短い巡回経路
βを最適巡回経路として決定し、携帯電話機３００側に
提示する。したがって、最短時間で希望の各遊技施設２
２，２２，・・・を巡回するのに最適な経路を確実に探
索できる。

【００５８】図１１は、第２実施例の最適巡回経路提示
システムの時間経過Ｔと行列長さＬとの関係を示してお
り、このシステムは、各々の巡回経路βに従って各遊技
施設２２，２２，・・・を巡回するときの移動時間をも
考慮して、所要時間Ｔβを算出するものである。

【００５９】そのため、この第２実施例においては、サ
ーバ１１０のデータベース１１６内に、各々の遊技施設
２２，２２間の移動時間Ｔα_-α’に関連する移動時間
データが、予め記憶されている。この移動時間Ｔα
_-α’は、各々の遊技施設２２間毎に一定である。さら
に、移動時間データには、遊園地２０内の予め定めた複
数の場所Ｏから各遊技施設２２，２２，・・・までの移
動時間Ｔ_O-αに関連するデータも含まれている。なお、
ここで言う予め定めた複数の場所Ｏとしては、たとえば
入口ゲート前や総合案内所付近，或いは噴水やレストラ
ンがある場合にはそれらの近辺など、利用者にとって判
りやすい場所であることが望ましい。

【００６０】すなわち、この第２実施例において、携帯
電話機３００からサーバ１１０にアクセスするとする
と、サーバ１１０からアクセス元の携帯電話機３００に
対して、現在位置入力画面情報が送信される。これによ
って、アクセス元の携帯電話機３００のディスプレイ３
０６には、図１２に示すような希望施設入力画面が表示
される。

【００６１】同図に示すように、この現在位置入力画面
においては、ディスプレイ３０６の上方側の部分に、お
およその現在位置の入力を指示するメッセージ３５０が
表示される。そして、このメッセージ３５０の下方に、
利用者の現在位置がどの辺であるのかの指標となる場
所，すなわち上述した予め定めた複数の場所Ｏを表す横
書きの文字列３５２が縦一列に一覧表示される。さら
に、ディスプレイ３０６の下方側の部分には、各々「中
止」および「決定」と記された２つのボタン３５４およ
び３５６が、横並びに表示される。

【００６２】このような現在位置入力画面において、利
用者は、操作キー３０４の操作によって、自分の現在位
置に近いと思われる指標を任意に選択することができ
る。選択された文字列３５２には、所定の（ここでは矩
形の）マーカ３５８が付される。なお、同図は、現在位
置を表す指標として入口ゲート付近が選択されている状
態を示す。そして、希望の指標を選択した後、「決定」
ボタン３５６を押下すると、その選択結果を表す現在位
置情報が、携帯電話機３００からサーバ１１０に送信さ
れる。なお、現在位置入力画面において、「中止」ボタ
ン３５４を押下すると、サーバ１１０へのアクセスが中
止される。

【００６３】サーバ１１０は、現在位置情報を受信する
ことによって、上述の指標の場所Ｏを利用者の現在位置
として認識する。そして、この後に、サーバ１１０は、
上述した希望施設入力情報を携帯電話機３００に送信
し、これに対する応答として、携帯電話機３００から希
望施設情報を受信する。そして、サーバ３００は、受信
した希望施設情報で表される各遊技施設２２，２２，・
・・を巡回するための経路βを全て検出し、各々の巡回
経路βの所要時間Ｔβを算出する。このとき、移動時間
Ｔ_O-αおよびＴα_-α’をも考慮する。

【００６４】図１１を参照して、施設Ａ→施設Ｂ→施設
Ｃの経路で巡回する場合を考える。この場合、利用者
は、まず、現在位置Ｏから施設Ａまで移動することにな
る。このときの移動時間Ｔ_O-Aは、データベース１１６
に記憶されている移動時間データから認識できる。

【００６５】そして、利用者は、最初の時点ｔ₀から移
動時間Ｔ_O-Aが経過した時点ｔ₁₁で、施設Ａの待ち行列
２４に並ぶことになる。この時点ｔ₁₁における施設Ａの
行列長さＬ_ATは、数１に基づいて時点ｔ₁₁における待ち
行列長さＬ_Aを算出することによって求められる。具体
的には、数１における時間Ｔに、移動時間Ｔ_O-Aを代入
して、待ち行列長さＬ_Aを算出する。このようにして算
出された待ち行列長さＬ_Aが、時点ｔ₁₁における行列長
さＬ_ATとなる。なお、この時点ｔ₁₁から、利用者が実際
に施設Ａを利用できるようになる時点ｔ₁₂までの待ち時
間Ｔ_WAおよび利用者が施設Ａを実際に利用している時間
Ｔ_UAについては、第１実施例と同様である。

【００６６】利用者が施設Ａの利用を終えた時点ｔ₁₃か
ら次の施設Ｂまで移動するのに要する時間Ｔ_A-Bは、上
述の移動時間データから認識できる。そして、利用者が
施設Ｂの待ち行列２４に並び始めた時点ｔ₁₄での行列長
さＬ_BTは、数２に基づいて算出できる。具体的には、数
２における時間Ｔに、Ｔ＝Ｔ_O-A＋Ｔ_WA＋Ｔ_UA＋Ｔ_A-Bを
代入して、待ち行列長さＬ_Bを算出する。このようにし
て算出された待ち行列長さＬ_Bが、時点ｔ₁₄における待
ち行列長さＬ_BTとなる。なお、利用者が実際に施設Ｂを
利用できるようになる時点ｔ₁₅までの待ち時間Ｔ_WBおよ
び利用者が施設Ｂを実際に利用している時間Ｔ_UBについ
ては、第１実施例と同様である。

【００６７】利用者が施設Ｂの利用を終えた時点ｔ₁₆か
らさらに次の施設Ｃまで移動するのに要する時間Ｔ_B-C
もまた、移動時間データから認識できる。そして、利用
者が施設Ｃの待ち行列２４に並び始めた時点ｔ₁₇での行
列長さＬ_CTは、数３に基づいて算出できる。すなわち、
数３における時間Ｔに、Ｔ＝Ｔ_O-A＋Ｔ_WA＋Ｔ_UA＋Ｔ_A _-B
＋Ｔ_WB＋Ｔ_UB＋Ｔ_B-Cを代入し、この条件下で算出され
た待ち行列長さＬ_Cが、Ｌ_CTとなる。なお、利用者が実
際に施設Ｃを利用できるようになる時点ｔ₁₈までの待ち
時間Ｔ_WCおよび利用者が施設Ｃを実際に利用している時
間Ｔ_UCは、第１実施例と同様である。

【００６８】このようにして利用者が施設Ｃの利用を終
えた時点ｔ₁₉で、施設Ａ→施設Ｂ→施設Ｃの経路に従う
一連の巡回が完了する。

【００６９】このことから明らかなように、第２実施例
では、各施設Ａ，ＢおよびＣにおける待ち時間Ｔ_WA，Ｔ
_WBおよびＴ_WCと、各施設Ａ，ＢおよびＣを実際に利用し
ている時間Ｔ_UA，Ｔ_UBおよびＴ_UCとに併せて、各々の施
設Ａ，ＢおよびＣまでの移動時間Ｔ_O-A，Ｔ_A-BおよびＴ
_B-Cをも考慮して、所要時間Ｔβを算出する。したがっ
て、より一層正確な所要時間Ｔβを求めることができ
る。

【００７０】この第２実施例では、サーバ１１０のＣＰ
Ｕ１１４は、上述した図８のフロー図におけるステップ
Ｓ１（ＹＥＳ）とステップＳ３との間に、図１３のフロ
ー図に従う処理を行う。

【００７１】すなわち、ＣＰＵ１１４は、ステップＳ１
において携帯電話機３００からアクセスされたことを確
認すると、ステップＳ２１に進み、アクセス元の携帯電
話機３００に対して上述した現在位置入力画面情報を送
信する。この送信後、ステップＳ２３において、携帯電
話機３００から上述した現在位置情報が送られてくるか
否かを確認する。この確認は、ステップＳ２５におい
て、所定の時間が経過するまで継続する。なお、この所
定の時間が経過するまでの間に、携帯電話機３００から
現在位置情報が送られてこない場合には、ＣＰＵ１１４
は、このフローを終了する。一方、ステップＳ２３にお
いて携帯電話機３００から現在位置情報が送られてきた
ことを確認すると、ＣＰＵ１１４は、図８のステップＳ
３に進む。

【００７２】さらに、上述した図９に示す所要時間算出
処理においては、ＣＰＵ１１４は、同図におけるステッ
プＳ３７およびステップＳ４５と、ステップＳ３９との
間に、図１４のフロー図に従う処理を行う。

【００７３】すなわち、ＣＰＵ１１４は、ステップＳ３
７において各遊技施設２２の巡回番号γをγ＝０とした
後、またはステップＳ４５においてこの巡回番号γを更
新した後、ステップＳ６１に進む。そして、このステッ
プＳ６１において、巡回番号γが０であるか否かを確認
する。

【００７４】ステップＳ６１において、巡回番号γが０
であること（γ＝１）を確認したとき、ＣＰＵ１１４
は、ステップＳ６３に進み、ここで、時間Ｔに、利用者
の現在位置Ｏから最初の施設γまでの移動時間Ｔ_O-γを
追加する。この移動時間Ｔ_O-γは、上述したようにデー
タベース１１６内の移動時間データから認識できる。そ
して、このステップＳ６３の処理後、ＣＰＵ１１４は、
図９のステップＳ３９に進む。

【００７５】一方、ステップＳ６１において、巡回番号
γが０でない（γ≠１）場合には、ＣＰＵ１１４は、ス
テップＳ６５に進み、時間Ｔに、或る施設「γ−１」か
ら次の施設γまでの移動時間Ｔ_(γ-1)-γを追加する。
この移動時間Ｔ_(γ-1)-γは、上述の移動時間データか
ら認識できる。そして、このステップＳ６５の処理後、
ＣＰＵ１１４は、図９のステップＳ３９に進む。

【００７６】このようなサーバ１１０側のＣＰＵ１１４
の動作に対して、携帯電話機３００側のＣＰＵ３０２
は、図１５のフロー図に示される処理を実行する。この
フロー図に示される処理は、上述した図１０のフロー図
におけるステップＳ１０１（ＹＥＳ）とステップＳ１０
３との間に設けられる。

【００７７】すなわち、ＣＰＵ３０２は、ステップＳ１
０１においてサーバ１１０にアクセスしたことを確認す
ると、ステップＳ１２１に進む。このステップＳ１２１
において、サーバ３００から上述した現在位置入力画面
情報が送られてくるのを待機する。そして、サーバ１１
０から現在位置入力画面情報が送られてくると、ステッ
プＳ１２３に進み、上述した現在位置入力画面をディス
プレイ３０６に表示する。そして、ステップＳ１２５に
おいて、現在位置入力画面上で「決定」ボタン３５６が
押下されたか否かを確認する。ここで、「決定」ボタン
３５６が押下されたことを確認すると、ステップＳ１２
７に進み、その時点における現在位置入力画面上での選
択状況に応じて現在位置情報を生成し、サーバ１１０に
送信する。そして、この送信後、図１０のステップＳ１
０３に進む。なお、ステップＳ１２５において「決定」
ボタン３５６（図１２）が押下される前に、ステップＳ
１２９において現在位置入力画面上の「中止」ボタン３
５４が押下された場合には、ＣＰＵ３０２は、このフロ
ーを終了する。

【００７８】この発明の第３実施例の最適巡回経路提示
システムは、第２実施例の最適巡回経路提示システムに
対してさらに移動距離Ｘβに関する情報をも提示する機
能を設けたものである。

【００７９】そのため、この第３実施例においては、サ
ーバ１１０のデータベース１１６内に、各々の遊技施設
２２の間の移動距離Ｘα_-α’に関連する移動時間デー
タを予め記憶している。この移動距離Ｘα_-α’は、各
々の遊技施設２２間毎に一定である。さらに、移動距離
データには、上述した複数の場所Ｏから各遊技施設２２
までの移動距離Ｘ_O-αに関連するデータも含まれてい
る。

【００８０】この第３実施例では、サーバ１１０のＣＰ
Ｕ１１４は、上述した図１４におけるステップＳ６１
（ＹＥＳ）とステップＳ６３との間に、図１６および図
１７のフロー図に示す処理を実行する。

【００８１】すなわち、ＣＰＵ１１４は、ステップＳ６
１において、巡回番号γが０であること（γ＝１）を確
認したとき、ステップＳ７１に進む。そして、このステ
ップＳ７１において、移動距離Ｘに対応する変数をリセ
ット（Ｘ＝０）し、ステップＳ７３に進み、移動距離Ｘ
（厳密には、移動距離Ｘに対応する変数）に、利用者の
現在位置Ｏから最初の施設γまでの移動距離Ｘ_O-γを追
加する。この移動距離Ｘ_O-γは、上述した移動距離デー
タから認識できる。そして、このステップＳ７３の処理
後、ＣＰＵ１１４は、図１４のステップＳ６３に進む。

【００８２】一方、図１４のステップＳ６１において、
巡回番号γが０でないこと（γ≠１）を確認すると、Ｃ
ＰＵ１１４は、図１７のステップＳ７５に進む。そし
て、このステップＳ７５において、移動距離Ｘに、或る
施設「γ−１」から次の施設γまでの移動距離Ｘ
_(γ-1)-γを追加する。この移動距離Ｘ_(γ-1)-γは、上
述の移動時間データから認識できる。そして、このステ
ップＳ７５の処理後、ＣＰＵ１１４は、図１４のステッ
プＳ６５に進む。

【００８３】さらに、ＣＰＵ１１４は、上述した図９に
おけるステップＳ４７とステップＳ４９との間に、図１
８に示すフロー図に従う処理を行う。すなわち、ステッ
プＳ４７において、所要時間Ｔβを記憶した後、ステッ
プＳ８１に進む。そして、このステップＳ８１におい
て、ステップＳ７３で算出した距離Ｘを、巡回経路βの
移動距離Ｘβとしてメモリ１２０に一時記憶した後、ス
テップＳ４９に進む。

【００８４】なお、この第３実施例では、ＣＰＵ１１４
は、上述の図８におけるステップＳ１３において所要時
間Ｔβが最短となる巡回経路βを抽出するとき、これと
同時に、その抽出した巡回経路βに対応する移動距離Ｘ
βをもメモリ１２０から読み出す。そして、ステップＳ
１５において最適巡回経路情報を携帯電話機３００に送
信するとき、ステップＳ１３で読み出した移動距離Ｘβ
に関連する情報をも、最適巡回経路情報の一部として携
帯電話機３００に送信する。これによって、図には示さ
ないが、携帯電話機３００のディスプレイ３０６に、上
述した回答画面として移動距離Ｘβをも含んだ情報が表
示される。

【００８５】上述の各実施例では、本発明を遊園地２０
に利用する場合について説明したが、これ以外の分野に
も本発明を応用できることは言うまでもない。たとえ
ば、複数の店舗が入居しているショッピングセンターに
おいて各々異なる店舗で買い物をする場合や、総合病院
において各々異なる科で診察を受ける場合などにも、本
発明を利用できる。

【００８６】また、携帯電話機３００に代えて、ＰＤＡ
（Personal Digital Assistant）などの他の通信装置を
端末装置として用いてもよい。また、かかる端末装置を
用いなくても、遊園地２０内の基地局１００に設置され
たサーバ１１０の入力装置１１８から直接、希望の遊技
施設２２を指定して、この指定に対する回答（最適巡回
経路）をサーバ１１０のディスプレイ１２２に表示する
ようにしてもよい。

【００８７】一方、数１〜数３（図６および図１１）に
おいて、各待ち行列長さＬ_A，Ｌ_BおよびＬ_Cを一次式で
表したが、これは説明を簡潔にするためであって、一次
式に限らず、たとえば二次式であってもよい。

【００８８】さらに、所要時間Ｔβが最短となる巡回経
路βを最適巡回経路として提示するようにしたが、たと
えば所要時間Ｔβの短い順に複数（所定数）の巡回経路
βを提示するようにしてもよい。

【図面の簡単な説明】

【図１】この発明の第１実施例の全体構成を示す図であ
る。

【図２】図１の実施例の適用対象を示す図で、遊園地の
平面図を簡素化した図である。

【図３】図１の実施例におけるサーバの概略構成を示す
ブロック図である。

【図４】図１の実施例における携帯電話機の概略構成を
示す図である。

【図５】図１の実施例における携帯電話機のディスプレ
イの表示画面の一例を示す図である。

【図６】図１の実施例において各巡回経路に従って各施
設を巡回するときの時間経過と行列長さとの関係を示す
図である。

【図７】図１の実施例における携帯電話機のディスプレ
イの表示画面の一例を示す図で、図５とは別の表示状態
を示す図である。

【図８】図１の実施例におけるサーバのＣＰＵの処理手
順を示すフロー図である。

【図９】図８における所要時間算出処理の詳細を示すフ
ロー図である。

【図１０】図１の実施例における携帯電話機のＣＰＵの
処理手順を示すフロー図である。

【図１１】この発明の第２実施例を説明する図解図で、
各巡回経路に従って各施設を巡回するときの時間経過と
行列長さとの関係を示す図である。

【図１２】図１１の実施例における携帯電話機のディス
プレイの表示画面の一例を示す図である。

【図１３】図１１の実施例におけるサーバのＣＰＵの処
理手順の一部を示すフロー図である。

【図１４】図１１の実施例におけるサーバのＣＰＵの処
理手順の一部を示すフロー図で、図１３とは別の部分を
示す図である。

【図１５】図１１の実施例における携帯電話機のＣＰＵ
の処理手順の一部を示すフロー図である。

【図１６】この発明の第３実施例を説明するための図
で、サーバのＣＰＵの処理手順の一部を示すフロー図で
ある。

【図１７】図１６の実施例におけるサーバのＣＰＵの処
理手順の一部を示すフロー図で、図１６とは別の部分を
示す図である。

【図１８】図１６の実施例におけるサーバのＣＰＵの処
理手順の一部を示すフロー図で、図１６とは別の部分を
示す図である。

【符号の説明】

１０…最適巡回経路提示システム１００…基地局１１０…サーバ１３０…通信装置１５０…送受信アンテナ２００…携帯電話回線３００…携帯電話機

Claims

【特許請求の範囲】

【請求項１】複数の施設を巡回するのに最適な最適巡回
経路の提示要求を入力する入力手段、前記提示要求が入力されたとき各々の前記施設における
待ち行列の長さを検出する行列長検出手段、各々の前記施設における前記待ち行列の長さの変化率を
予測する予測手段、各々の前記施設を巡回する複数の巡回経路を検出する巡
回経路検出手段、前記巡回経路検出手段によって検出された各々の前記巡
回経路に従って各々の前記施設を巡回するときの所要時
間を前記行列長検出手段の検出結果と前記予測手段の予
測結果とに基づいて算出する算出手段、前記算出手段によって算出された各々の前記所要時間に
基づいて前記最適巡回経路を決定する決定手段、および
前記決定手段によって決定された前記最適巡回経路を提
示する最適巡回経路提示手段を備える、最適巡回経路提
示システム。
【請求項２】前記予測手段は、各々の前記施設における
前記待ち行列の長さの増加率を予測する増加率予測手
段、各々の前記施設において前記待ち行列を処理できる
処理能力を検出する処理能力検出手段、および前記増加
率と前記処理能力とに基づいて各々の前記施設における
前記変化率を算出する変化率算出手段を含む、請求項１
記載の最適巡回経路提示システム。
【請求項３】前記増加率予測手段は、月、曜日、時間帯
および天候の少なくとも１つに基づいて前記増加率を予
測する、請求項２記載の最適巡回経路提示システム。
【請求項４】前記提示要求は所望の前記施設を示す所望
施設情報を含み、前記巡回経路検出手段は前記所望の施設を巡回する全て
の巡回経路を検出する、請求項１ないし３のいずれかに
記載の最適巡回経路提示システム。
【請求項５】各々の前記施設の間の移動時間を示す移動
時間データを記憶する移動時間記憶手段、および各々の
前記施設の利用時間を示す利用時間データを記憶する利
用時間記憶手段をさらに備え、前記算出手段は、前記移動時間データ、前記利用時間デ
ータ、前記行列長検出手段の検出結果および前記予測手
段の予測結果に基づいて前記所要時間を算出する、請求
項１ないし４のいずれかに記載の最適巡回経路提示シス
テム。
【請求項６】各々の前記施設の間の移動距離を示す移動
距離データを記憶する移動距離記憶手段、前記最適巡回経路に従って各々の前記施設を巡回すると
きの総移動距離を前記移動距離データに基づいて算出す
る総移動距離算出手段、および前記総移動距離算出手段
によって算出された前記総移動距離を提示する総移動距
離提示手段をさらに備える、請求項１ないし５のいずれ
かに記載の最適巡回経路提示システム。