(57)【要約】【課題】それぞれの訪問先での待ち時間を考慮して、複数の訪問先を巡回する経路を利用者に提供する。【解決手段】ユーザ端末がユーザから１以上の訪問先およびユーザの現在地の入力を受けて送信し、サーバが訪問先および現在地に係る情報を受信し、情報提供端末が所定の訪問先に係る情報とその訪問先での待ち時間に係る情報とをサーバに送信し、サーバが訪問先での待ち時間に係る情報を受信し、サーバが所定の訪問先とその訪問先での待ち時間をデータベース上に記憶し、サーバが訪問先での待ち時間に係る情報とユーザの現在地を起点とする訪問先間の経路情報とを参照し、これらの情報に基づいて、訪問先の訪問順序を決定し、サーバが訪問順序に従った経路情報と当該訪問先での待ち時間に係る情報をユーザ端末に送信し、ユーザ端末が訪問順序に従った経路とその訪問先での待ち時間を表示する。【選択図】　図１
2004078417.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ端末とサーバと複数の情報提供端末とから成るシステムが、ユーザの１以上の訪問先を管理する方法であり、
前記ユーザ端末が、ユーザから１以上の訪問先およびユーザの現在地の入力を受けるステップと、
前記ユーザ端末が、入力された前記訪問先および前記現在地に係る情報を送信するステップと、
前記サーバが、前記訪問先および前記現在地に係る情報を受信するステップと、
前記情報提供端末が、所定の訪問先に係る情報とその訪問先での待ち時間に係る情報とをサーバに送信する待ち時間送信ステップと、
前記サーバが、前記所定の訪問先に係る情報とその訪問先での待ち時間に係る情報とを受信するステップと、
前記サーバが、前記所定の訪問先とその訪問先での待ち時間とをデータベース上に記憶するステップと、
前記サーバが、前記訪問先での待ち時間に係る情報とユーザの前記現在地を起点とする訪問先間の経路情報とを参照するステップと、
前記サーバが、前記訪問先での待ち時間と前記訪問先間の経路情報とに基づいて、前記訪問先の訪問順序を決定するステップと、
前記サーバが、前記訪問順序に従った経路情報と当該訪問先での前記待ち時間に係る情報を前記ユーザ端末に送信するステップと、
前記ユーザ端末が、訪問順序に従った前記経路とその訪問先での前記待ち時間を表示するステップとを備える訪問先管理方法。
【請求項２】
前記情報提供端末が、１以上の訪問先での待ち時間を計時するステップと、
前記情報提供端末が、前記待ち時間送信ステップを定期的に繰り返すステップと、
前記サーバが、前記情報提供端末から送信された前記訪問先での待ち時間に基づいて、データベース上の待ち時間を更新するステップと、
更新された前記待ち時間を前記ユーザ端末に送信するステップと、
前記ユーザ端末が、前記所定の訪問先での待ち時間に係る情報とその情報を取得した時刻を更新するステップとを更に備える請求項１に記載の訪問先管理方法。
【請求項３】
前記情報提供端末が１以上の訪問先での待ち時間を入力させるステップと、
前記情報提供端末が、前記待ち時間送信ステップを定期的に繰り返すステップと、
前記サーバが、前記情報提供端末から送信された前記訪問先での待ち時間に基づいて、データベース上の待ち時間を更新するステップと、
更新された前記待ち時間を前記ユーザ端末に送信するステップと、
前記ユーザ端末が、前記所定の訪問先での待ち時間に係る情報とその情報を取得した時刻を更新するステップとを更に備える請求項１に記載の訪問先管理方法。
【請求項４】
前記サーバが、前記情報提供端末から定期的に送信された前記訪問先での待ち時間に基づいて、前記ユーザが入力した前記訪問先を全て訪問したときの所要時間を算出するステップと、
前記サーバが、算出した前記所要時間とその算出時刻を前記ユーザ端末に送信するステップと、
前記ユーザ端末が、前記算出所要時間と前記算出時刻を表示するステップとを更に備える請求項１乃至３のいずれかに記載の訪問先管理方法。
【請求項５】
複数のユーザ端末と連携し、ユーザが訪問する１以上の訪問先を管理するサーバであり、
前記ユーザ端末からそのユーザの１以上の訪問先に係る情報とユーザの現在位置に係る情報を受信する手段と、
所定の訪問先での待ち時間を参照する手段と、
ユーザの現在地を起点とする前記訪問先間の経路情報を参照する手段と、
前記待ち時間と前記経路情報とに基づいて前記訪問先の訪問順序を決定する手段と、
前記訪問順序に従った経路情報とその訪問先での待ち時間をユーザ端末に送信する手段とを備えるサーバ。
【請求項６】
決定された前記訪問先の前記訪問順序に従って訪問先を訪問したときの所要時間を算出する手段と、
前記所要時間を前記ユーザ端末に送信する手段とを更に備える請求項５に記載のサーバ。
【請求項７】
コンピュータに、前記ユーザ端末からそのユーザの１以上の訪問先に係る情報とユーザの現在位置に係る情報を受信するステップと、
所定の訪問先での待ち時間を参照するステップと、
ユーザの現在地を起点とする前記訪問先間の経路情報を参照するステップと、前記待ち時間と前記経路情報とに基づいて前記訪問先の訪問順序を決定するステップと、
前記訪問順序に従った経路情報とその訪問先での待ち時間をユーザ端末に送信するステップとを実行させるプログラム。
【請求項８】
決定された前記訪問先の前記訪問順序に従って訪問先を訪問したときの所要時間を算出するステップと、
前記所要時間を前記ユーザ端末に送信するステップとを更に実行させる請求項７に記載のプログラム。
【請求項９】
ユーザ端末と複数の情報提供端末と連携するサーバが、ユーザの１以上の訪問先を管理する方法であり、
前記ユーザ端末からそのユーザの１以上の訪問先に係る情報とユーザの現在位置に係る情報を受信するステップと、
所定の訪問先での待ち時間を参照するステップと、
ユーザの現在地を起点とする前記訪問先間の経路情報を参照するステップと、前記待ち時間と前記経路情報とに基づいて前記訪問先の訪問順序を決定するステップと、
前記訪問順序に従った経路情報とその訪問先での待ち時間をユーザ端末に送信するステップとを備える訪問先管理方法。
【請求項１０】
決定された前記訪問先の前記訪問順序に従って訪問先を訪問したときの所要時間を算出するステップと、
前記所要時間を前記ユーザ端末に送信するステップとを更に備える請求項９に記載の訪問先管理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワークを通じて訪問先を管理する技術に関する。
【０００２】
【従来の技術】
テーマパークやショッピングセンターでは、人気のアトラクションや人気のショップに利用客が集中して、順番を待つことがある。
【０００３】
従来、このようなアトラクションやショップが待ち時間を表示するには、その場で張り紙や掲示板を使うことが多かった。
【０００４】
そこで、携帯電話等を使って、テーマパークの各アトラクションや、ショッピングセンターの各ショップの待ち時間を表示する技術が提案されている。
【０００５】
この種の技術としては、例えば、特開２００２−５７８０９号公報には、携帯電話等の機器を使って、テーマパークのアトラクションやショッピングセンターのショップの待ち時間画面を表示し、簡単に書き換えることができるという情報表示方法が開示されている。
【０００６】
【発明が解決しようとする課題】
しかしながら、上記のような従来技術の場合には、下記のような問題が生じていた。例えば、複数のアトラクションやショップを巡回する場合、それぞれの訪問先間の位置関係と、それぞれの訪問先での待ち時間を考慮して、経路を選択することが必要となる。このような場合、利用者は、アトラクションやショップでの待ち時間が長くなると不快感を感じ、また、すべてのアトラクションやショップを巡回する所要時間を短くするような経路を選択しようとするであろう。
【０００７】
しかしながら、複数の訪問先での待ち時間から所要時間が短くなるように、経路を決定することは容易なことではない。
【０００８】
そこで、本発明は上記の従来技術の課題を解決するためになされたもので、その目的は、それぞれの訪問先での待ち時間を考慮して、複数の訪問先を巡回する経路を検索する訪問先管理技術を提供することにある。
【０００９】
【課題を解決するための手段】
本発明は、上記課題を解決するために以下の手段を採用した。
【００１０】
本発明に係る訪問先管理方法は、ユーザ端末とサーバと複数の情報提供端末とから成るシステムがユーザの１以上の訪問先を管理する方法であり、前記ユーザ端末がユーザから１以上の訪問先およびユーザの現在地の入力を受けるステップと、前記ユーザ端末が入力された前記訪問先および前記現在地に係る情報を送信するステップと、前記サーバが前記訪問先および前記現在地に係る情報を受信するステップと、前記情報提供端末が所定の訪問先に係る情報とその訪問先での待ち時間に係る情報とをサーバに送信する待ち時間送信ステップと、前記サーバが前記所定の訪問先に係る情報とその訪問先での待ち時間に係る情報を受信するステップと、前記サーバが前記所定の訪問先とその訪問先での待ち時間をデータベース上に記憶するステップと、前記サーバが前記訪問先での待ち時間に係る情報と、ユーザの前記現在地を起点とする訪問先間の経路情報とを参照するステップと、前記サーバが前記訪問先での待ち時間と前記訪問先間の経路情報に基づいて、前記訪問先の訪問順序を決定するステップと、前記サーバが前記訪問順序に従った経路情報と当該訪問先での前記待ち時間に係る情報を前記ユーザ端末に送信するステップと、前記ユーザ端末が訪問順序に従った前記経路とその訪問先での前記待ち時間を表示するステップとを備えることを特徴とする。
【００１１】
ここで、ユーザ端末が送信する１以上の訪問先およびユーザの現在地に係る情報とは、ユーザが巡回しようとする目的地と、その巡回の際に起点となる特定施設に関する情報である。したがって、ユーザの現在地とは、実際の現在地である必要はなく、ユーザの現在地に最も近い特定施設であってもよい。
【００１２】
また、情報提供端末が送信する所定の訪問先での待ち時間に係る情報とは、情報提供端末が送信する各訪問先での待ち時間に関する情報を意味する。また、待ち時間に関する情報は、例えば、それぞれの訪問先の掲示板等に表された実際の待ち時間であってもよいし、また訪問先に並んでいる行列の長さなど間接的に待ち時間を計測できる情報であってもよい。
【００１３】
ここで、サーバが待ち時間に係る情報と訪問先間の経路情報とを参照するとは、訪問順序を決定するために、サーバ上のデータベースに記憶された待ち時間に係る情報と経路情報を読み出すことを意味する。
【００１４】
さらに、待ち時間と経路情報に基づいて、訪問先の訪問順序を決定する方法は、ユーザによって選択されたすべての訪問先を巡回した場合にかかる所要時間に基づいて決定してもよく、またユーザによって選択された訪問先がひとつの場合には訪問先を巡回したときにかかる移動距離に基づいて決定してもよい。
【００１５】
また、ユーザ端末が訪問順序に従った経路と持ち時間を表示する表示方法は、巡回経路や待ち時間を文字情報として表示してもよく、また地図上に経路を示して表示してもよい。
【００１６】
このような構成にすると、複数の訪問先を巡回しようとするユーザに対して、それぞれの訪問先での待ち時間を考慮した巡回経路を提供することができる。
【００１７】
また、本発明に係る訪問先管理方法は、前記情報提供端末が１以上の訪問先での待ち時間を計時するステップと、前記情報提供端末が前記待ち時間送信ステップを定期的に繰り返すステップと、前記サーバが前記情報提供端末から送信された前記訪問先での待ち時間に基づいて、データベース上の待ち時間を更新するステップと、更新された前記待ち時間を前記ユーザ端末に送信するステップと、前記ユーザ端末が前記所定の訪問先での待ち時間に係る情報とその情報を取得した時刻を更新するステップとをさらに備えてもよい。
【００１８】
また、本発明に係る訪問先管理方法は、前記情報提供端末が１以上の訪問先での待ち時間を入力させるステップと、前記情報提供端末が前記待ち時間送信ステップを定期的に繰り返すステップと、前記サーバが前記情報提供端末から送信された前記訪問先での待ち時間に基づいて、データベース上の待ち時間を更新するステップと、更新された前記待ち時間を前記ユーザ端末に送信するステップと、前記ユーザ端末が前記訪問先での待ち時間に係る情報とその情報を取得した時刻を更新するステップとを更に備えてもよい。
【００１９】
ここで、訪問先での待ち時間を計時するとは、それぞれの訪問先での待ち時間を取得することをいう。ただし、間接的に待ち時間を算出できるような情報を計測して待ち時間を取得してもよい。例えば、それぞれの訪問先に並んでいる行列の長さや行列の人数から待ち時間を間接的に算出して、訪問先での待ち時間を取得してもよい。
【００２０】
また、訪問先での待ち時間を入力させるとは、例えば、現地に係り員などを配置して、訪問先の掲示板等に表示されている待ち時間の入力を促すことをいう。
【００２１】
また、訪問先に係る情報とは、当該訪問先を識別する情報であればよい。
【００２２】
このような構成にすると、情報提供端末が定期的にサーバに送信する訪問先に係る情報と待ち時間に係る情報とをユーザ端末に送信することができる。情報端末が定期的に送信する間隔は短いほうが好ましい。
【００２３】
したがって、ユーザは離れた場所から現地での情報をよりリアルタイムに近い状態で取得することができる。そして、ユーザはこれらの情報が更新された時刻を参考にして、表示された待ち時間の確からしさを判断する。
【００２４】
さらに、本発明に係る訪問先管理方法は、前記サーバが前記情報提供端末から定期的に送信された前記訪問先での待ち時間に基づいて、前記ユーザが入力した前記訪問先を全て訪問したときの所要時間を算出するステップと、前記サーバが、算出した前記所要時間とその算出時刻を前記ユーザ端末に送信するステップと、前記ユーザ端末が前記算出所要時間と前記算出時刻を表示するステップとを更に備えてもよい。
【００２５】
このような構成にすると、ユーザはすべての訪問先を巡回した場合にかかる時間を知ることができる。そのため、ユーザは計画的に訪問先を巡回することができる。ここで、ユーザ端末が算出した所要時間を表示するとしたが、算出所要時間と算出時刻を加算して予定終了時刻として表示してもよい。
【００２６】
【発明の実施の形態】
以下に図面を参照して、本発明の好適な実施の形態を説明する。
【００２７】
＜＜好適な実施の形態＞＞
図１から図４を参照して、本発明の好適な実施形態に係る訪問先管理システムについて説明する。
【００２８】
＜訪問先システムの概要＞
図１は、本発明の好適な実施の形態である訪問先システムのシステム構成図である。
【００２９】
本訪問先管理システムは、ネットワークを通じて、利用者が訪問しようとする訪問先の現地での情報を提供する。この訪問先管理システムは、現地での情報を送信する送信端末１と、利用者が所望する現地の情報を提供する情報提供側のサーバ２と、そのような現地での情報を求める利用者の端末３とをネットワークで接続して構成される。以下にそれぞれの構成要素について説明する。
【００３０】
まず、送信端末１は、訪問先の現地での情報を、所定の時間間隔で、情報提供側のサーバ２に送信する。また、送信端末１が送信する現地での情報としては、時間ごとに変化する待ち時間や急なトラブルによる利用停止など、現地にいなければ取得できないような情報を含んでもよい。
【００３１】
このような情報は、事象が発生してからの経過時間が短ければ短いほど、利用者の要求を満たすことができる。例えば、複数の施設を巡回する場合の所要時間は、巡回する経路の他に、それぞれの施設での待ち時間に大きく関係している。このような所要時間を予想する場合、その予測された時間が実際の所要時間に近ければ近いほど、利用者を満足させることができる。
【００３２】
従って、このような現地での情報は、可能な限り頻繁に送信することが望ましい。
【００３３】
本実施の形態では、送信端末１は、モバイル端末として示しているが、インターネットなどのネットワークに接続して、情報提供側のサーバ２に現地での情報を送信することができる端末であればよい。つまり、送信端末１は、所定の場所にそれぞれ設置され、情報提供側のサーバ２に接続されたコンピュータ端末であってもよい。
【００３４】
一方、情報提供側のサーバ２は、送信端末１が送信した現地での情報を、所定の時間間隔で受信する。そして、情報提供側のサーバ２は、送信端末１が送信した現地での情報に基づいて、データベース４を更新する。
【００３５】
また、情報提供側のサーバ２は、利用者が送信したリクエストに従って、所定の処理を実行する。この所定の処理は、利用者が送信したリクエストによって異なる。例えば、利用者が、現在地および複数の目的地を指定して、所要時間を考慮した巡回経路検索を要求したとする。このような場合には、所定の処理は、それぞれの目的地の待ち時間を考慮にいれた、現在地からの経路を検索する処理である。
【００３６】
そして、情報提供側のサーバ２は、検索の結果得られた巡回経路を利用者の端末３へ送信する。このとき、巡回経路を文字情報として送信してもよいし、またテーマパークの地図情報などのように他の情報を付加して送信してもよい。例えば、テーマパークの地図情報を付加して送信すると、そのテーマパークの地図上に巡回経路を表示することができる。そのため、利用者は巡回経路を視覚的に認識しやすいという利点を有する。
【００３７】
利用者の端末３は、インターネットなどのネットワークに接続して、情報提供側のサーバ２と情報を送受信することができる端末であればよい。本実施の形態のようにテーマパークを巡回する場合には、携帯電話やＰＤＡ（Ｐｅｒｓｏｎａｌ　Ｄａｔａ　Ａｓｓｉｓｔａｎｔ）などのモバイル端末が好ましい。
＜画面構成＞
まず、図２を参照して、テーマパーク内における巡回経路を検索する際に、利用者の端末３に表示される入力画面の構成を説明する。本実施の形態では、巡回する施設が存在している地域すなわち限定地区をテーマパークとしたが、限定地区はアミューズメントパークやショッピングセンターなどでもよい。
【００３８】
また、この検索画面は、情報利用者がリクエストした内容により異なる。ここでは、利用者が現在地および複数の目的地を指定して、所要時間を考慮した巡回経路検索を要求するとする。
【００３９】
このような検索画面は、「いまどこ？」のタイトルで示される現在地入力欄２１と、「どこへ行く」のタイトルで示される目的地選択欄２２とを含む。
【００４０】
ここで、情報利用者は、現在地入力欄２１で現在位置または現在地に最も近い施設（以下、現在位置等という）を入力し、目的地選択欄２２で訪問したいアトラクションを選択する。この現在位置等は、情報利用者が各訪問先を巡回する際に起点となる。また、訪問したいアトラクションは複数入力することができる。
【００４１】
次に、図３を参照して、テーマパーク内における巡回経路を検索した際の結果画面の構成を説明する。この検索結果画面は、情報利用者がリクエストした内容により異なる。ここでは、利用者が現在地および複数の目的地を指定して、巡回経路検索を要求したとする。
【００４２】
この検索結果画面は、括弧内に示される更新時刻欄３１と、文字情報で示した訪問順序３２と、予定終了時刻欄３３と、訪問順序を示した地図表示３４とからなる。
【００４３】
情報提供側のサーバ２のデータベースが更新された時刻は更新時刻欄３１に表示される。情報利用者は、この更新時刻から提供された情報が何時の情報であるかを知ることができる。
【００４４】
訪問順序欄３２は、検索された巡回経路とそれぞれのアトラクションに関する情報とを共に表示する。このアトラクションに関する情報とは、アトラクションの利用時間３５、次のアトラクションまでの移動時間およびそのアトラクションの待ち時間３６である。
【００４５】
予定終了時刻欄３３には予定終了時刻が表示される。この予定終了時刻は、現在の時刻と訪問先をすべて巡回した場合の所要時間とを加算して、予定終了時間とすることができる。
【００４６】
地図表示３４には、テーマパークの地図上に巡回経路を表示しているため、情報利用者は巡回経路を視覚的に認識しやすい。
＜訪問先管理システムの処理フロー＞
図４を参照して、テーマパークにおける訪問先管理システムの処理の流れを説明する。以下に、利用者が現在地および複数の目的地を指定して、巡回経路検索を要求した場合の処理の流れについて説明する。
【００４７】
この処理フローでは、目的地までの経路検索をするため、情報利用者は現在位置等を入力する（Ｓ４０１）と共に、目的地を選択する（Ｓ４０２）。ここで入力される現在位置等は、目的地を巡回するときの出発地点となる。そして、情報利用者は、これらの情報を情報提供側のサーバ２に送信する。
【００４８】
この情報を受信した情報提供側のサーバ２は、選択された目的地に関する巡回経路の検索処理を開始する（Ｓ４０３）。
【００４９】
まず、情報提供側のサーバ２は、検索エラーを判定する（Ｓ４０４）。ここで検索エラーとは、例えば、現在位置等と目的地が同じ場合や、現在位置等あるいは目的地のいずれかの入力が不十分である場合である。このような場合には、検索エラー有りとして判定する。また、現在位置等と目的地が正しく入力された場合には、検索エラー無しと判定する。
【００５０】
ここで、情報提供側のサーバ２が検索エラー無しと判定した場合には、利用者の端末３に第１候補経路についての情報を送信する。これを受けて、利用者の端末３は第１候補経路を表示する（Ｓ４０５）。すなわち、利用者の端末３には、図３に示すような検索結果が表示される。
【００５１】
一方、Ｓ４０４で、情報提供側のサーバ２が、検索エラー有りと判定した場合には、処理を検索画面に戻し、情報利用者に再度現在位置等の入力（Ｓ４０１）と、目的地の入力（Ｓ４０２）を促す。
【００５２】
次に、情報提供側のサーバ２は第１候補経路についての情報を送信し、利用者の端末３に表示させた後、他の巡回経路の有無と情報利用者の選択操作を判定する（Ｓ４０６）。ここで、巡回経路に複数の候補が有ると共に、情報利用者が次候補表示を選択した場合には、情報提供側のサーバ２は次候補を利用者の端末３に送信し、情報利用者の端末３は次候補を表示する（Ｓ４０７）。
【００５３】
一方、Ｓ４０６で、他の巡回経路が無い、あるいは情報利用者が次候補表示を選択しない場合には、情報提供側のサーバ２は処理を終了する。
＜訪問順序の算出方法＞
図５を参照して、訪問順序の算出方法の処理フローを説明する。
【００５４】
本実施の形態では、利用者が現在地等に最も近い目的地から巡回する場合を候補ａとし、最も訪問客が集まる人気の目的地から巡回する場合を候補ｂとする。
【００５５】
そして、複数の巡回経路の中から候補ａと候補ｂを選択して、他の巡回経路の所要時間が最小となるように検索する。
【００５６】
ここでは、複数の巡回経路のうち、利用者が最初に現在位置等から巡回を開始する場合、または人気の目的地から巡回を開始する場合に限定して検索する。
【００５７】
しかしながら、本発明はこれに限定する必要はなく、他の方法で巡回経路を検索してもよい。例えば、上記候補ａおよび候補ｂを選択することなく、全ての巡回経路の所要時間を算出して、その中から所要時間が最小となる巡回経路を選択してもよい。
【００５８】
また、本実施の形態では、現在位置等を含むｎ箇所の訪問先を節点とし、この節点のうち任意の２つを結ぶ線分を路とする。そして、これらに対して、予測待ち時間、利用時間、優先度、移動時間のパラメータがあるものとする。
【００５９】
ここで、各節点Ａｉ（ｉ＝１，・・・，ｎ）に対し、予測待ち時間、利用時間、優先度、移動時間および移動距離を以下のように表す。
【００６０】
予測待ち時間：ＴＷ　Ａｉ＝ｆ（ｔ）
利用時間：ＴＮ　Ａｉ
優先度：Ｐ　Ａｉ
優先時間係数：αＡｉ
ここで、予測待ち時間は時刻に依存する関数である。そして、この予測待ち時間ＴＷを求める関数ｆは、時刻だけではなく、この地域に来る可能性のある人数と各目的の需要度にも依存する。したがって、予測待ち時間ＴＷを求める関数ｆは、計算時点までに記憶された待ち時間、訪問客の人数、目的の需要度等をパラメータとする関数とすることができる。
【００６１】
この関数は所定の実験式により求めることができる。すなわち、予測待ち時間は実際の待ち時間等を変数として実験式から求めることができる。
【００６２】
また、利用時間は各節点に対して固有の値である。そして、この利用時間は情報利用者がアトラクション等の目的地を利用する時間である。また、優先度は、利用者が人気の目的地を巡回することを所望する度合いを反映するための値である。本実施形態の場合には、優先度は情報提供側のサーバ２に予め設定されているとするが、情報利用者が、利用者の端末３を使って優先度を入力するようにしてもよい。
【００６３】
また、各路ＡｉＡｊ（ｉ，ｊ＝Ａ１，・・・，ｎ：ｉ≠ｊ）に対し、移動時間を以下のように表す。
【００６４】
移動時間：ＴＴ　ＡｉＡｊ＝ＴＴ　ＡｊＡｉ
この移動時間は、各路に対して固有の値である。
【００６５】
この処理フローでは、最初に、利用者の端末３から送信された現在位置等（Ａｐ）および目的地（Ａｄｉ）を入力する（Ｓ５０１）。
【００６６】
現在位置等の節点を起点として、現在位置等を除いたｎ−１箇所の節点の中からの先頭の節点の候補を選択する（Ｓ５０２）。ここで、先頭の節点とは、起点となる現在位置等から最初に向かう目的地を指す。そして、先頭の節点の候補として、移動距離が最小となる候補ａと、優先度が最小である候補ｂとを選択する。
【００６７】
優先度は、情報利用者が人気の目的地を訪問したいと思うほど小さい値をとるように設定する。
【００６８】
次に、選択した候補ａと候補ｂが一致するか否かを判定する（Ｓ５０３）。ここで、候補ａと候補ｂが一致した場合には、時刻及び通過目的地の待ち時間を考慮して、所要時間が最小となる経路の検索を実行する（Ｓ５０４）。その結果、得られた経路が最適経路である（Ｓ５０７）。この経路を検索する処理については後で詳しく説明する。
【００６９】
一方、Ｓ５０３で、候補ａと候補ｂが一致しなかった場合には、候補ａと候補ｂを先頭として経路の検索を実行する（Ｓ５０５）。そして、候補ａによる最短経路に優先時間係数（α）を加算した値と、候補ｂによる最短経路を比較して、数値の小さい方を選択する（Ｓ５０６）。その結果、選択された候補による最短経路が最適経路である（Ｓ５０７）。この経路を検索する処理については後で詳しく説明する。
【００７０】
次に、図６および図７を参照して、経路を検索する処理について説明する。
【００７１】
経路の候補数は、先頭となる候補ａおよび候補ｂ以外のｍ箇所の節点を順にたどる順列の数である。また、所要時間は、それぞれの経路候補に対して、以下の数式により算出される。
【００７２】
Σ（ＴＴ　Ａｄ（ｋ−１）−Ａｄｋ＋ＴＮ　Ａｄｋ−１＋ＴＷ　Ａｄｋ＋ＴＴ　Ａｄｋ
ｋは１からｍのうちのいずれかである
Ａｄｋ０は先頭の節点
ＴＷ　Ａｄｋ＝ｆ（ｔ）は、
ｔ＝ｔ０（スタート時刻）＋各々の節点に到着するまでにかかった時間
ここで節点を７箇所にした場合、節点Ａ１からＡ７と路の関係は図６のように表すことができる。
【００７３】
次に図７および図８を参照して、所要時間を算出する。ただし、ここでは説明を簡略にするため、図７に示すようにＡ２を起点とし、節点をＡ１，Ａ５，Ａ６，Ａ７の４箇所とする。また、図５のＳ５０２の結果得られた移動距離を最小とする候補ａはＡ５であり、また優先度を最小とする候補ｂはＡ６であるとする。なお、Ａ５を先頭とした場合およびＡ６を先頭とした場合には、Ａ１，Ａ５，Ａ６，Ａ７の４箇所をすべて結ぶ経路は１２通りある。
【００７４】
次に、図８を参照して、例えばＡ２→Ａ５→Ａ７→Ａ６→Ａ１の順に経路を進んだ場合の所要時間を算出する。Ａ２からＡ５への移動時間は１０、Ａ５での利用時間は６０、Ａ５での予測待ち時間は０である。そして、Ａ５からＡ７への移動時間は６、Ａ７での利用時間は６、Ａ６での予測待ち時間は２０である。そして、Ａ７からＡ６への移動時間は１０、Ａ６での利用時間は１８、Ａ６での予測待ち時間は１２０である。最後にＡ６からＡ１への移動時間は１５、Ａ１での利用時間は３０、Ａ６での予測待ち時間は１５である。これらを合計すると所要時間は
（１０＋６０＋０）＋（６＋６＋２０）＋（１０＋１８＋１２０）＋（１５＋１５＋３０）＝３１０
となる。
【００７５】
このようにして、それぞれの経路候補について所要時間を算出することができる。
【００７６】
そして、Ａ５を先頭にした６通りのうち所要時間が最小となる経路をｍｉｎ（Ａ５）とし、Ａ６を先頭にした６通りのうち所要時間が最小となる経路をｍｉｎ（Ａ６）とする。
【００７７】
上記最小経路ｍｉｎ（Ａ５）とｍｉｎ（Ａ６）を比較し、以下の関係を満たせば、Ａ５を先頭とした経路が最適経路である。一方以下の関係を満たさなければ、Ａ６を先頭とした経路が最適経路である。
【００７８】
ｍｉｎ（Ａ５）＋α５＋α７＋α６＋α１＜ｍｉｎ（Ａ６）
上記の関係は、移動距離が最小となる候補Ａ５を先頭にして、最小経路に優先時間係数（α）を加算した値より、優先度が最小となる候補Ａ６を先頭にして、最小経路を算出した値のほうが大きいことを示す。すなわち、この優先時間係数は、情報利用者が時間がかかってもその目的地を訪問したいという度合いを時間に換算したものであると考えることができる。
＜＜第２の実施形態＞＞
図９〜図１１を参照して、本発明に係る訪問先管理システムの第２の実施形態について説明する。
【００７９】
上記好適な実施の形態では、情報利用者は、現在位置等および複数の目的地を指定して、巡回経路検索を要求した。その他の実施形態として、利用者が現在位置等と、ひとつの目的地とを指定して、経路選択を要求した場合を以下に説明する。
＜訪問先システムの概要＞
本実施の形態に係る訪問先システムのシステム構成図は、上記好適な実施の形態とは、目的地をひとつしか入力できない点が異なる。以下に好適な実施の形態と同様な部分は説明を省略して、相違点のみ説明する。
【００８０】
本実施の形態では、巡回経路は待ち時間に依存することなく、目的地を移動するときの移動距離だけで検出することができる。したがって、情報提供側のサーバ２が実施する所定の処理は、現在位置から目的地までの経路を距離に応じて検索する処理である。すなわち、情報提供側のサーバ２は、現在位置等から目的地までの移動距離が最短となる経路を検索する。
【００８１】
つまり、待ち時間情報は、利用者が訪問先を訪れることなく、訪問先の待ち時間を取得できるにすぎない。しかしながら、現地での待ち時間情報などは頻繁に送信することが望ましい。
＜画面構成＞
図９を参照して、本実施の形態の検索画面の構成を説明する。
【００８２】
この検索画面は、好適な実施の形態とは、「どこへ行く」のタイトルで示される目的地選択欄９２が異なる。この検索画面では、情報利用者は訪問したい目的地をひとつしか入力することができない。
【００８３】
次に、図１０を参照して、本実施の形態の結果画面の構成を説明する。
【００８４】
この検索結果画面は、括弧内に示される経路１０１と、現在のアトラクション情報１０２と、地図表示１０３からなる。
【００８５】
経路１０１のタイトルで示された欄には現在位置等から目的地までの訪問順序を、中継地点を含めて文字情報として表す。
【００８６】
現在のアトラクション情報１０２のタイトルで示された欄には、更新時刻とアトラクションの待ち時間を表示する。また、その下欄にその他の情報へのリンクを張る。
【００８７】
地図表示１０３には、テーマパークの地図上に巡回経路を表示しているため、情報利用者は巡回経路を視覚的に認識しやすい。
＜訪問先管理システムの処理フロー＞
図１１を参照して、テーマパークにおける訪問先管理システムの処理の流れを説明する。本実施の形態では、上述の好適な実施の形態と同様な処理は同様な符号で示す。また、利用者が現在地およびひとつの目的地を指定して、経路検索を要求した場合の処理の流れについて、好適な実施の形態との相違点を以下に説明する。
【００８８】
まず、目的地までの経路検索を開始するため、情報利用者は、現在位置等を入力する（Ｓ４０１）と共に、目的地をひとつ入力する（Ｓ７０２）。そして、情報利用者は、これらの情報を情報提供側のサーバ２に送信する。
【００８９】
この情報を受信した情報提供側のサーバ２は、入力された目的地に関する巡回経路の検索処理を開始する（Ｓ７０３）。この経路の検索処理は、現在位置等から目的地までの経路を距離に応じて検索する処理である。
【００９０】
そして、情報提供側のサーバ２は、検索エラーを判定する（Ｓ４０４）。
【００９１】
ここで、情報提供側のサーバ２が検索エラー無しと判定した場合には、利用者の端末３に最適経路についての情報を送信する。これを受けて、利用者の端末３は最適経路を表示する（Ｓ７０５）。すなわち、利用者の端末３には、図１０に示すような検索結果が表示される。
【００９２】
一方、Ｓ４０４で、情報提供側のサーバ２が、検索エラー有りと判定した場合には、処理を検索画面に戻し、情報利用者に再度現在位置等の入力（Ｓ４０１）と、目的地の入力（Ｓ４０２）を促す。
【００９３】
以下Ｓ４０６からＳ４０７並びに終了する処理は、図４に示した好適な実施の形態と同様であるので省略する。
＜コンピュータ読み取り可能な記憶媒体＞
上記実施の形態のいずれかの処理をコンピュータに実行されるプログラムをコンピュータ読み取り可能な記憶媒体に記憶することができる。そして、コンピュータに、この記憶媒体のプログラムを読み込ませて実行させることにより、上記実施の形態に示した訪問先管理方法の機能を提供させることができる。
【００９４】
ここで、コンピュータに読み取り可能な記憶媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータから読み取ることができる記憶媒体をいう。このような記憶媒体のうちコンピュータから取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ／Ｗ、ＤＶＤ、ＤＡＴ、８ｍｍテープ、メモリカード等がある。
【００９５】
また、コンピュータに固定された記録媒体としてハードディスクやＲＯＭ（リード・オンリー・メモリ）等がある。
【００９６】
なお、上記実施の形態は本発明の範囲をなんら限定するものではなく、当業者が理解できる範囲において適宜、各種の変形の態様があり得る。
【００９７】
【発明の効果】
以上説明したように、本発明は、それぞれの訪問先での待ち時間を考慮して、複数の訪問先を巡回する経路を利用者に提供する訪問先管理技術を提供することができる。
【図面の簡単な説明】
【図１】訪問先管理システムのシステム構成を示す図。
【図２】好適な実施形態に係る利用者端末の検索画面を示す図。
【図３】好適な実施形態に係る利用者端末の検索結果画面を示す図。
【図４】好適な実施形態に係る訪問先管理システムの処理フローを示す図。
【図５】訪問先順序の算出方法の処理フローを示す図。
【図６】節点Ａ１からＡ７と路の関係を示す図。
【図７】節点Ａ２を起点として、その他の節点Ａ１，Ａ５，Ａ６，Ａ７と路の関係を示す図。
【図８】節点をＡ２→Ａ５→Ａ７→Ａ６→Ａ１の順に進む場合の経路を示す図。
【図９】第２の実施の形態に係る利用者端末の検索画面を示す図。
【図１０】第２の実施の形態に係る利用者端末の検索結果画面を示す図。
【図１１】第２の実施の形態に係る訪問先管理システムの処理フローを示す図。
【符号の説明】
１　送信端末
２　情報提供側のサーバ
３　利用者の端末
４　データベース
【図１】
2004078417.tif 000003
【図２】
2004078417.tif 000004
【図３】
2004078417.tif 000005
【図４】
2004078417.tif 000006
【図５】
2004078417.tif 000007
【図６】
2004078417.tif 000008
【図７】
2004078417.tif 000009
【図８】
2004078417.tif 000010
【図９】
2004078417.tif 000011
【図１０】
2004078417.tif 000012
【図１１】
2004078417.tif 000013