(57)【要約】【課題】利用者の利便性をより向上させることのできる案内情報提供装置を提供すること。【解決手段】入力部１から出発地と施設に対する検索条件を入力する。施設情報検索部３は、該当する施設を検索する。経路探索部５は、出発地から各施設までの経路を探索し、各経路の移動コストを求める。施設案内部６は、各施設を案内する情報を、各施設を含む経路の移動コストの小さい順にソートした案内情報を生成し、出力部７から利用者へ提示する。【選択図】    図１
2004213084.tif 000002
【特許請求の範囲】
【請求項１】
施設案内の対象となる施設に関する案内の基礎となるデータを含む施設データを記憶するための第１のデータ記憶手段と、
前記施設案内の対象となる施設の位置及び施設間を結ぶ経路を定義したネットワークデータを記憶するための第２のデータ記憶手段と、
出発地又は目的地の少なくとも一方と、施設に対する検索条件とを入力するための入力手段と、
前記第１のデータ記憶手段に記憶された前記施設データから、前記検索条件を満たす施設を検索するための検索手段と、
前記入力手段により入力された前記出発地及び又は前記目的地、前記検索手段により検索された前記施設に関する前記施設データ、並びに前記第２のデータ記憶手段に記憶された前記ネットワークデータに基づいて、前記検索手段により検索された各々の前記施設につき、当該施設並びに前記出発地及び又は前記目的地を含む経路の全部又は一部を探索するための探索手段と、
前記探索手段により探索された前記経路の各々について、当該経路の移動に要するコストを評価するための評価手段と、
前記検索手段により検索された前記施設を案内する情報を含む案内情報を生成するとともに、前記検索手段により複数の施設が検索された場合には、該案内情報における前記施設を案内する情報の提示の仕方が、各々の前記施設を含む前記経路について前記評価手段により評価された前記コストに応じたものになるように該案内情報を生成するための案内情報生成手段と、
前記案内情報生成手段により生成された前記案内情報を提示するための提示手段とを備えたことを特徴とする案内情報提供装置。
【請求項２】
前記探索手段は、前記出発地及び前記目的地のうちの一方のみが指定されている場合には、当該指定された前記出発地又は前記目的地と各々の前記施設との間の経路を求め、前記出発地と前記目的地との両方が指定されている場合には、前記出発地から各々の前記施設を経由する前記目的地までの経路を求めることを特徴とする請求項１に記載の案内情報提供装置。
【請求項３】
前記探索手段は、前記出発地及び前記目的地のうちの一方のみが指定されている場合には、当該指定された前記出発地又は前記目的地と各々の前記施設との間の経路を求め、前記出発地と前記目的地との両方が指定されている場合には、前記出発地から各々の前記施設を経由する前記目的地までの経路並びに前記出発地及び又は前記目的地と各々の前記施設との間の経路を求めることを特徴とする請求項１または２に記載の案内情報提供装置。
【請求項４】
前記案内情報生成手段は、前記案内情報を生成するにあたって、前記施設を含む前記経路のコストが小さい順に、前記施設を案内する情報を並べて提示させるように前記案内情報を生成することを特徴とする請求項１ないし３のいずれか１項に記載の案内情報提供装置。
【請求項５】
前記案内情報生成手段は、前記案内情報を生成するにあたって、各々の前記施設について当該施設を案内する情報に対して当該施設を含む前記経路のコストに関する情報を付加して提示させるように前記案内情報を生成することを特徴とする請求項４に記載の案内情報提供装置。
【請求項６】
前記案内情報生成手段は、前記案内情報を生成するにあたって、前記経路のコスト以外の基準によって前記施設を案内する情報を並べて提示させ且つ各施設を案内する情報に対して当該施設を含む前記経路のコストに関する情報を付加して提示させるように前記案内情報を生成することを特徴とする請求項１ないし３のいずれか１項に記載の案内情報提供装置。
【請求項７】
施設案内の対象となる施設に関する案内の基礎となるデータを含む施設データを記憶するための第１のデータ記憶手段と、
前記施設案内の対象とする施設の位置及び施設間を結ぶ経路を定義したネットワークデータを記憶するための第２のデータ記憶手段と、
出発地又は目的地の少なくとも一方と、施設に対する検索条件とを入力するための入力手段と、
前記第１のデータ記憶手段に記憶された前記施設データから、前記検索条件を満たす施設を検索するための検索手段と、
前記検索手段により検索された前記施設を利用者に提示し、利用者から所望の施設に対する選択指示を受け付けるための受付手段と、
前記入力手段により入力された前記出発地及び又は前記目的地、前記受付手段により受け付けられた前記施設に関する前記施設データ、並びに前記第２のデータ記憶手段に記憶された前記ネットワークデータに基づいて、前記出発地及び又は前記目的地と各々の前記施設とを巡回する巡回経路を探索するための探索手段と、
前記受付手段により受け付けられた前記施設を案内する情報を含む案内情報を生成するとともに、前記探索手段により探索された巡回経路における各々の前記施設の巡回順序が視認できるように該案内情報を生成するための案内情報生成手段と、
前記案内情報生成手段により生成された前記案内情報を提示するための提示手段とを備えたことを特徴とする案内情報提供装置。
【請求項８】
前記案内情報生成手段は、前記案内情報を生成するにあたって、前記探索手段により探索された巡回経路における各々の前記施設の巡回順序が視認できるように案内地図を含む案内情報を生成することを特徴とする請求項７に記載の案内情報提供装置。
【請求項９】
前記第２のデータ記憶手段に記憶される前記ネットワークデータは、複数の施設をグループ化したものを、その上位階層の１つの施設として、階層的に定義することの可能な構造を有し、
前記探索手段は、前記受付手段により受け付けられた前記施設を含む上位階層の施設を求め、該上位階層の各々の施設と前記出発地及び又は前記目的地とを巡回する巡回経路を探索し、次いで同一の上位階層の施設の内部で、当該同一の上位階層の施設に含まれる前記受付手段により受け付けられた前記施設を巡回する巡回経路を探索することを、繰り返すことによって、前記出発地及び又は前記目的地と各々の前記施設とを巡回する巡回経路を求めることを特徴とする請求項７または８に記載の案内情報提供装置。
【請求項１０】
前記検索手段は、前記検索にあたって、前記入力手段により入力された前記出発地及び又は前記目的地をも、前記検索条件の一部として扱うことを特徴とする請求項１ないし９のいずれか１項に記載の案内情報提供装置。
【請求項１１】
前記評価手段は、各々の前記経路のコストを評価するにあたって、前記第２のデータ記憶手段に記憶された前記ネットワークデータに基づいて得られる当該経路を構成する各線分の距離及び経路の種類に基づいて、当該経路のコストを求めることを特徴とする請求項１ないし１０のいずれか１項に記載の案内情報提供装置。
【請求項１２】
前記評価手段は、各々の前記経路のコストを評価するにあたって、当該経路を構成する各線分の距離に当該線分の種類に応じて予め定められた重み付け値を乗じて得た値の総和をとることによって、当該経路のコストを求めることを特徴とする請求項１ないし１１のいずれか１項に記載の案内情報提供装置。
【請求項１３】
前記線分の種類に応じて予め定められた重み付け値の組を複数組有し、
前記評価手段は、複数組のうちから所定の選択方法によって選択した重み付け値の組を用いて、前記経路のコストを求めることを特徴とする請求項１ないし１２のいずれか１項に記載の案内情報提供装置。
【請求項１４】
前記案内情報生成手段は、前記案内情報を生成するにあたって、前記第２のデータ記憶手段に記憶されている前記ネットワークデータが複数のエリア毎にグループ化されている場合には、前記施設を案内する情報を前記エリア毎に分類して前記案内情報を生成することを特徴とする請求項１ないし１２のいずれか１項に記載の案内情報提供装置。
【請求項１５】
同一の利用者について該利用者が前記入力手段及び提示手段を利用して施設案内のサービスを受けた内容に関する情報を含む履歴情報とを対応付けて記憶する履歴情報記憶手段を更に備え、
前記入力手段は、前記履歴情報記憶手段に記憶されている前記履歴情報のうちに、前記検索における検索条件として使用可能な情報がある場合には、該情報を検索条件の候補として追加するとともに、該情報を検索条件入力画面の該当する箇所に表示することを特徴とする請求項１ないし１４のいずれか１項に記載の案内情報提供装置。
【請求項１６】
前記検索における検索条件として使用可能な情報は、場所に関する制約条件となる情報又は時間に関する制約条件となる情報であることを特徴とする請求項１５に記載の案内情報提供装置。
【請求項１７】
利用者の利用開始と利用終了の少なくとも一方を検知する検知手段を更に備え、
前記利用者検知手段が利用開始又は利用終了を検知した場合に、利用者が変わったと判断して、前記履歴情報を初期化することを特徴とする請求項１５または１６に記載の案内情報提供装置。
【請求項１８】
前記案内情報提供装置は、前記入力手段及び提示手段を利用して施設案内のサービスを受ける利用者の識別情報を取得する取得手段を備え、
前記履歴情報記憶手段は、前記取得手段により取得された前記利用者の識別情報と、前記利用者が前記入力手段及び提示手段を利用して施設案内のサービスを受けた内容に関する情報を含む履歴情報とを対応付けて記憶することを特徴とする請求項１５または１６に記載の案内情報提供装置。
【請求項１９】
施設案内の対象となる施設に関する案内の基礎となるデータを含む施設データを記憶するための第１のデータ記憶手段と、
前記施設案内の対象となる施設の位置及び施設間を結ぶ経路を定義したネットワークデータを記憶するための第２のデータ記憶手段と、
要求元となる端末装置から所定のネットワークを介して、前記施設案内を要求する出発地又は目的地を示す情報の少なくとも一方と、施設に対する検索条件を示す情報とを受信するための受信手段と、
前記第１のデータ記憶手段に記憶された前記施設データから、前記検索条件を満たす施設を検索するための検索手段と、
前記受信手段により入力された前記出発地及び又は前記目的地、前記検索手段により検索された前記施設に関する前記施設データ、並びに前記第２のデータ記憶手段に記憶された前記ネットワークデータに基づいて、前記検索手段により検索された各々の前記施設につき、当該施設並びに前記出発地及び又は前記目的地を含む経路の全部又は一部を探索するための探索手段と、
前記探索手段により探索された前記経路の各々について、当該経路の移動に要するコストを評価するための評価手段と、
前記検索手段により検索された前記施設を案内する情報を含む案内情報を生成するとともに、前記検索手段により複数の施設が検索された場合には、該案内情報における前記施設を案内する情報の提示の仕方が、各々の前記施設を含む前記経路について前記評価手段により評価された前記コストに応じたものになるように該案内情報を生成するための案内情報生成手段と、
前記案内図生成手段により生成された前記案内図を、所定のネットワークを介して前記要求元となる端末装置へ送信するための送信手段とを備えたことを特徴とするサーバー装置。
【請求項２０】
施設案内の対象となる施設に関する案内の基礎となるデータを含む施設データを記憶するための第１のデータ記憶手段と、
前記施設案内の対象とする施設の位置及び施設間を結ぶ経路を定義したネットワークデータを記憶するための第２のデータ記憶手段と、
要求元となる端末装置から所定のネットワークを介して、前記施設案内を要求する出発地又は目的地を示す情報の少なくとも一方と、施設に対する検索条件を示す情報とを受信するための受信手段と、
前記第１のデータ記憶手段に記憶された前記施設データから、前記検索条件を満たす施設を検索するための検索手段と、
前記検索手段により検索された前記施設を利用者に提示し、利用者から所望の施設に対する選択指示を受け付けるための受付手段と、
前記受信手段により入力された前記出発地及び又は前記目的地、前記受付手段により受け付けられた前記施設に関する前記施設データ、並びに前記第２のデータ記憶手段に記憶された前記ネットワークデータに基づいて、前記出発地及び又は前記目的地と各々の前記施設とを巡回する巡回経路を探索するための探索手段と、
前記受付手段により受け付けられた前記施設を案内する情報を含む案内情報を生成するとともに、前記探索手段により探索された巡回経路における各々の前記施設の巡回順序が視認できるように該案内情報を生成するための案内情報生成手段と、
前記案内図生成手段により生成された前記案内図を、所定のネットワークを介して前記要求元となる端末装置へ送信するための送信手段とを備えたことを特徴とするサーバー装置。
【請求項２１】
前記端末装置は、携帯型の端末装置又は固定型の端末装置であり、
前記案内情報生成手段は、前記第２のデータ記憶手段に記憶されている前記ネットワークデータが複数のエリア毎にグループ化されている場合には、前記施設を案内する情報を前記エリア毎に分類して前記案内情報を生成するとともに、前記携帯型の端末装置の現在位置又は前記固定型の端末装置が固定されている位置の属するエリアと同一のエリアに属する施設を案内する情報を優先して提示するように前記案内情報を生成することを特徴とする請求項１９または２０に記載のサーバー装置。
【請求項２２】
複数の前記端末装置の全部又は一部は、予め定められた位置に固定して設置される固定型の端末装置であり、
前記固定型の端末装置では、前記固定して設置される位置が前記出発地として予め登録されていることを特徴とする請求項１９または２０に記載のサーバー装置。
【請求項２３】
前記固定型の端末装置は、更にその向きをも固定して設置されるものであり、
前記案内情報生成手段は、案内地図を含む案内情報を生成するとともに、該案内地図を表示画面に表示させたときの該表示画面における各施設の方向と、前記固定して設置される位置及び向きに立ったてみたときの現実の各施設の方向とが対応するものになるように前記案内情報を生成することを特徴とする請求項２２に記載のサーバー装置。
【請求項２４】
複数の前記端末装置の全部又は一部は、利用者向けの前記提示手段の他に不特定多数向けの提示手段を有する設置型の端末装置であり、
前記サーバー装置は、複数の前記端末装置との間の情報の受け渡しの履歴に基づいて、現在頻繁に利用されている施設を選択し、該選択した施設に関する情報を前記設置型の端末装置に通知する手段を備え、
前記設置型の端末装置は、前記サーバー装置から通知された前記現在頻繁に利用されている施設に関する情報を、前記不特定多数向けの提示手段により不特定多数向けに提示するものであることを特徴とする請求項１９または２０に記載のサーバー装置。
【請求項２５】
施設案内の対象となる施設に関する案内の基礎となるデータを含む施設データを記憶するための第１のデータ記憶手段と、前記施設案内の対象となる施設の位置及び施設間を結ぶ経路を定義したネットワークデータを記憶するための第２のデータ記憶手段とを備えた案内情報提供装置における案内情報提供方法であって、
出発地又は目的地の少なくとも一方と、施設に対する検索条件とを入力するための入力ステップと、
前記第１のデータ記憶手段に記憶された前記施設データから、前記検索条件を満たす施設を検索するための検索ステップと、
前記入力ステップにより入力された前記出発地及び又は前記目的地、前記検索ステップにより検索された前記施設に関する前記施設データ、並びに前記第２のデータ記憶手段に記憶された前記ネットワークデータに基づいて、前記検索ステップにより検索された各々の前記施設につき、当該施設並びに前記出発地及び又は前記目的地を含む経路の全部又は一部を探索するための探索ステップと、
前記探索ステップにより探索された前記経路の各々について、当該経路の移動に要するコストを評価するための評価ステップと、
前記検索ステップにより検索された前記施設を案内する情報を含む案内情報を生成するとともに、前記検索ステップにより複数の施設が検索された場合には、該案内情報における前記施設を案内する情報の提示の仕方が、各々の前記施設を含む前記経路について前記評価ステップにより評価された前記コストに応じたものになるように該案内情報を生成するための案内情報生成ステップと、
前記案内情報生成ステップにより生成された前記案内情報を提示するための提示ステップとを有することを特徴とする案内情報提供方法。
【請求項２６】
施設案内の対象となる施設に関する案内の基礎となるデータを含む施設データを記憶するための第１のデータ記憶手段と、前記施設案内の対象とする施設の位置及び施設間を結ぶ経路を定義したネットワークデータを記憶するための第２のデータ記憶手段とを備えた案内情報提供装置における案内情報提供方法であって、
出発地又は目的地の少なくとも一方と、施設に対する検索条件とを入力するための入力ステップと、
前記第１のデータ記憶手段に記憶された前記施設データから、前記検索条件を満たす施設を検索するための検索ステップと、
前記検索ステップにより検索された前記施設を利用者に提示し、利用者から所望の施設に対する選択指示を受け付けるための受付ステップと、
前記入力ステップにより入力された前記出発地及び又は前記目的地、前記受付ステップにより受け付けられた前記施設に関する前記施設データ、並びに前記第２のデータ記憶ステップに記憶された前記ネットワークデータに基づいて、前記出発地及び又は前記目的地と各々の前記施設とを巡回する巡回経路を探索するための探索ステップと、
前記受付ステップにより受け付けられた前記施設を案内する情報を含む案内情報を生成するとともに、前記探索ステップにより探索された巡回経路における各々の前記施設の巡回順序が視認できるように該案内情報を生成するための案内情報生成ステップと、
前記案内情報生成ステップにより生成された前記案内情報を提示するための提示ステップとを有することを特徴とする案内情報提供方法。
【請求項２７】
コンピュータを案内情報提供装置として機能させるためのプログラムであって、
施設案内の対象となる施設に関する案内の基礎となるデータを含む施設データを記憶するための第１のデータ記憶機能と、
前記施設案内の対象となる施設の位置及び施設間を結ぶ経路を定義したネットワークデータを記憶するための第２のデータ記憶機能と、
出発地又は目的地の少なくとも一方と、施設に対する検索条件とを入力するための入力機能と、
前記第１のデータ記憶機能に記憶された前記施設データから、前記検索条件を満たす施設を検索するための検索機能と、
前記入力機能により入力された前記出発地及び又は前記目的地、前記検索機能により検索された前記施設に関する前記施設データ、並びに前記第２のデータ記憶機能に記憶された前記ネットワークデータに基づいて、前記検索機能により検索された各々の前記施設につき、当該施設並びに前記出発地及び又は前記目的地を含む経路の全部又は一部を探索するための探索機能と、
前記探索機能により探索された前記経路の各々について、当該経路の移動に要するコストを評価するための評価機能と、
前記検索機能により検索された前記施設を案内する情報を含む案内情報を生成するとともに、前記検索機能により複数の施設が検索された場合には、該案内情報における前記施設を案内する情報の提示の仕方が、各々の前記施設を含む前記経路について前記評価機能により評価された前記コストに応じたものになるように該案内情報を生成するための案内情報生成機能と、
前記案内情報生成機能により生成された前記案内情報を提示するための提示機能とをコンピュータに実現させるためのプログラム。
【請求項２８】
コンピュータを案内情報提供装置として機能させるためのプログラムであって、
施設案内の対象となる施設に関する案内の基礎となるデータを含む施設データを記憶するための第１のデータ記憶機能と、
前記施設案内の対象とする施設の位置及び施設間を結ぶ経路を定義したネットワークデータを記憶するための第２のデータ記憶機能と、
出発地又は目的地の少なくとも一方と、施設に対する検索条件とを入力するための入力機能と、
前記第１のデータ記憶機能に記憶された前記施設データから、前記検索条件を満たす施設を検索するための検索機能と、
前記検索機能により検索された前記施設を利用者に提示し、利用者から所望の施設に対する選択指示を受け付けるための受付機能と、
前記入力機能により入力された前記出発地及び又は前記目的地、前記受付機能により受け付けられた前記施設に関する前記施設データ、並びに前記第２のデータ記憶機能に記憶された前記ネットワークデータに基づいて、前記出発地及び又は前記目的地と各々の前記施設とを巡回する巡回経路を探索するための探索機能と、
前記受付機能により受け付けられた前記施設を案内する情報を含む案内情報を生成するとともに、前記探索機能により探索された巡回経路における各々の前記施設の巡回順序が視認できるように該案内情報を生成するための案内情報生成機能と、
前記案内情報生成機能により生成された前記案内情報を提示するための提示機能とをコンピュータに実現させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、案内情報を提供するための案内情報提供装置、サーバー装置、案内情報提供方法及びプログラムに関する。
【０００２】
【従来の技術】
従来から駅や地下街に設置された案内端末はいくつか存在する。これらは、主にタッチパネルによる操作で、駅の施設情報や駅周辺の情報を検索することができる。また、昨今のインターネット接続機能を有する携帯電話の普及により、Ｗｅｂ上での同様のサービスも現れてきている。例えば、非特許文献１〜３では、駅周辺の情報、乗換情報、駅ビルのテナント情報などの検索サービスを提供している。従来のシステムの多くは、利用者が指定した条件に該当する施設情報を一覧表示し、利用者がその一覧から適当な施設情報を選んで詳細情報を確認するというのが一般的な使い方である。
【０００３】
また、経路案内を行う際にも、従来の案内システムでは、検索手段の結果を一覧表示し、一覧から利用者が選択した特定の施設に対して経路探索手段を実行し、経路を案内している。検索手段の結果の一覧表示は検索の一致度などの順に表示されるだけなので、利用者が一番近い所を探したいとするとそれぞれを確認して近いものを自分で探さなければならない。経路探索手段の結果を反映して近い順に並べなおすなど、利用者の便を考慮した情報提示をしてはいない。
【０００４】
また、単純に距離を表示するものはあるが、階段やエスカレーターなども考慮した移動にかかるコストの順に案内を提示するものはない。
【０００５】
また、乗換情報で乗換の電車の時刻を調べたら少し時間があるので食事をしたいときなどは、利用者が自分で前に調べた乗換情報を参考に乗換に間に合いそうな食事場所を選ばなければならないが、利用履歴を利用してシステムが自動的に適当なものを選んでくれるといったものはない。
【０００６】
【非特許文献１】
駅前探検倶楽部，東芝，http://ekitan.com/
【０００７】
【非特許文献２】
駅構内図，ＪＲ東日本，http://www2.jreast.co.jp/estation/stations/
【０００８】
【非特許文献３】
駅パラ，ＪＲ東日本，http://www.ekipara.com/
【０００９】
【発明が解決しようとする課題】
以上のように、従来の駅や地下街や建物などを利用する利用者に付近にある施設や展示物の情報を調べて案内するシステムおよびサービスでは、利用者の利用目的に対して適した情報を優先して提示するようなことや、関連する機能を相互に連携させて利用者が必要とする情報を簡単に取得できるようにすることが困難であり、利用者の利便性が必ずしも良くなかった。
【００１０】
本発明は、上記事情を考慮してなされたもので、利用者の利便性をより向上させることのできる案内情報提供装置、サーバー装置、案内情報提供方法及びプログラムを提供することを目的とする。
【００１１】
【課題を解決するための手段】
本発明に係る案内情報提供装置は、施設案内の対象となる施設に関する案内の基礎となるデータを含む施設データを記憶するための第１のデータ記憶手段と、前記施設案内の対象となる施設の位置及び施設間を結ぶ経路を定義したネットワークデータを記憶するための第２のデータ記憶手段と、出発地又は目的地の少なくとも一方と、施設に対する検索条件とを入力するための入力手段と、前記第１のデータ記憶手段に記憶された前記施設データから、前記検索条件を満たす施設を検索するための検索手段と、前記入力手段により入力された前記出発地及び又は前記目的地、前記検索手段により検索された前記施設に関する前記施設データ、並びに前記第２のデータ記憶手段に記憶された前記ネットワークデータに基づいて、前記検索手段により検索された各々の前記施設につき、当該施設並びに前記出発地及び又は前記目的地を含む経路の全部又は一部を探索するための探索手段と、前記探索手段により探索された前記経路の各々について、当該経路の移動に要するコストを評価するための評価手段と、前記検索手段により検索された前記施設を案内する情報を含む案内情報を生成するとともに、前記検索手段により複数の施設が検索された場合には、該案内情報における前記施設を案内する情報の提示の仕方が、各々の前記施設を含む前記経路について前記評価手段により評価された前記コストに応じたものになるように該案内情報を生成するための案内情報生成手段と、前記案内情報生成手段により生成された前記案内情報を提示するための提示手段とを備えたことを特徴とする。
【００１２】
また、本発明に係る案内情報提供装置は、施設案内の対象となる施設に関する案内の基礎となるデータを含む施設データを記憶するための第１のデータ記憶手段と、前記施設案内の対象とする施設の位置及び施設間を結ぶ経路を定義したネットワークデータを記憶するための第２のデータ記憶手段と、出発地又は目的地の少なくとも一方と、施設に対する検索条件とを入力するための入力手段と、前記第１のデータ記憶手段に記憶された前記施設データから、前記検索条件を満たす施設を検索するための検索手段と、前記検索手段により検索された前記施設を利用者に提示し、利用者から所望の施設に対する選択指示を受け付けるための受付手段と、前記入力手段により入力された前記出発地及び又は前記目的地、前記受付手段により受け付けられた前記施設に関する前記施設データ、並びに前記第２のデータ記憶手段に記憶された前記ネットワークデータに基づいて、前記出発地及び又は前記目的地と各々の前記施設とを巡回する巡回経路を探索するための探索手段と、前記受付手段により受け付けられた前記施設を案内する情報を含む案内情報を生成するとともに、前記探索手段により探索された巡回経路における各々の前記施設の巡回順序が視認できるように該案内情報を生成するための案内情報生成手段と、前記案内情報生成手段により生成された前記案内情報を提示するための提示手段とを備えたことを特徴とする。
【００１３】
また、本発明に係る案内情報提供システムは、前記案内情報提供装置の前記入力手段及び前記提示手段以外の手段を含むサーバ装置と、前記案内情報提供装置の前記入力手段及び前記提示手段を含み、所定のネットワークを介して前記サーバ装置と通信可能な、複数の端末装置とを備えたことを特徴とする。
【００１４】
また、本発明に係るサーバー装置は、前記案内情報提供装置の前記入力手段及び前記提示手段以外の手段を含むことを特徴とする。
【００１５】
なお、装置に係る本発明は方法に係る発明としても成立し、方法に係る本発明は装置に係る発明としても成立する。
また、装置または方法に係る本発明は、コンピュータに当該発明に相当する手順を実行させるための（あるいはコンピュータを当該発明に相当する手段として機能させるための、あるいはコンピュータに当該発明に相当する機能を実現させるための）プログラムとしても成立し、該プログラムを記録したコンピュータ読取り可能な記録媒体としても成立する。
【００１６】
本発明によれば、案内情報を提供するサービスにおいて、利用者の利便性をより向上させることができる。
【００１７】
【発明の実施の形態】
以下、図面を参照しながら発明の実施の形態を説明する。
【００１８】
（第１の実施形態）
図１に、本発明の第１の実施形態に係る施設案内システムの構成例を示す。
【００１９】
図１に示されるように、本実施形態の施設案内システムは、入力部１、施設情報記憶部２、施設情報検索部３、地図情報記憶部４、経路探索部５、施設案内部６、出力部７を備えている。
【００２０】
入力部１は、メニューの選択、文章の入力など、利用者からの入力操作を行うための手段である。
【００２１】
出力部７は、利用者の操作対象となるメニューや提供する情報を提示するための手段である。
【００２２】
施設情報記憶部２は、案内の対象となる駅や地下街や建物若しくはイベント会場や遊園地や動物園などの構内あるいは市街地の一定範囲などにある施設、店舗や展示物など（以下、それらのような案内対象を施設と総称する）の情報（以下、施設情報と呼ぶ）を記憶するための手段である。
【００２３】
図２に、施設情報の内容の一例を示す。
【００２４】
この例において、「施設ＩＤ」は施設情報を特定するための固有ＩＤであり、「施設名」は店舗名などの施設の名称であり、「サービス」はその施設が提供するサービスや商品の内容を表しており、「種類」はその施設の利用目的または用途の種類を表している。施設情報は、システムの目的に応じて拡張が可能であり、上記の項目の他にも、例えば、「営業時間」、「メニュー」、「電話番号」、「写真」などの項目を追加してもよい。
【００２５】
施設情報検索部３は、入力部１で利用者が指定した検索条件に該当する施設情報を施設情報記憶部２から検索するための手段である。
【００２６】
地図情報記憶部４は、例えば駅や地下街や建物若しくはイベント会場や遊園地や動物園などの構内のような、案内の対象となる施設を含む特定の領域内の地図情報を記憶するための手段であり、本実施形態では、ナビゲーションシステムで利用されるのと同様に、経路探索に用いるネットワークデータと施設情報などを表すポイントデータとから構成されているものとする。
【００２７】
経路探索部５は、入力部１により利用者から指定された出発地から各施設までの経路（あるいは出発地から各施設を経由する目的地までの経路、あるいは各施設から目的地までの経路）を探索するための手段であり、例えば、Ｄｉｊｋｓｔｒａなどの手法が使われる。
【００２８】
施設案内部６は、入力部１により利用者からの要求を受け、施設情報検索部３と経路探索部５を用いて利用者に提示する案内情報を生成し、出力部７に作成した案内を出力させるための手段である。
【００２９】
なお、本施設案内システムは、例えば、全体で一台の機器として実現することもできるし、構成要素のうち入力部１と出力部７を端末装置に搭載し、それ以外をサーバー装置に分けて実現することもある。入力部１と出力部７とを備えた端末装置としては、例えば、ＰＣ、ＰＤＡ、携帯電話などがあげられる。また、端末装置を、固定型の装置とする形態もある。また、携帯型の端末装置と、固定型の端末装置を併用するシステムも可能である。
【００３０】
従来の案内システムでは、施設情報検索と経路探索とが個別に提供されているため、施設情報検索の結果は、単純に施設名のアルファベット順に表示されるだけであった。それに対して、タッチパネルを主としたユーザーインタフェースとして使用する設置型の案内端末では大量の情報の表示は画面のスクロールではなく画面切替になるため、利用者が欲しいと思われる情報を高い順位で表示する必要がある。本実施形態では、経路探索の機能を施設情報検索の時点で利用することにより、例えば施設までの距離が近い順に検索結果を並べなおして利用者に提示するなどの実用性の高い機能を有する施設案内システムを提供する。
【００３１】
以下、本実施形態の動作について説明する。
【００３２】
なお、以下では、出発地＝現在地として扱う場合を具体例にとって説明するが、もちろん、出発地と現在地とを異なるものとして扱う（出発地を現在地とは別に指定する）ことも可能である。
【００３３】
図３に、本実施形態の施設案内システム（施設案内部６）の処理手順の一例を示す。
【００３４】
最初に出力部７に例えば図４に例示するような画面が表示されており、利用者が画面左側のメニューを選択することにより動作が開始される（ステップＳ２００）。
【００３５】
ここでは、「食事」メニューが選択されたものとして説明する。
【００３６】
次に、ステップＳ２０１では、図５に例示するような画面が表示され、利用者に検索条件の指定を要求する。図５では、現在位置である出発地と食事の種類の２つを指定させている。検索条件は、施設情報記憶部２に記憶される施設情報の属性の種類によって変更されるものであり、例えば、「利用時間」、「子供連れに適／不適」、「離乳食メニュー有無」などの項目を増やしてもよい。出発地は、例えば、利用者が選択する方法、ＧＰＳなどの位置取得手段により自動的に取得する方法、利用している設置型端末の位置があらかじめ登録されているなどの方法により指定される。利用者により「検索」ボタンが選択されるとステップＳ２０２に進み、「取り止め」ボタンが選択されるとステップＳ２０６に進んで終了する。
【００３７】
次に、ステップＳ２０２では、施設情報の検索を施設情報検索部３に指示する。
【００３８】
ここでは、「種類」が「ファーストフード」である施設情報を検索するように指示し、例えば図２より「ＨＲ軒」、「コロンビア」、「○○バーガー」、「紫庵」の４件の施設情報が検索結果として返される。
【００３９】
次に、ステップＳ２０３では、ステップＳ２０１で指定された出発地（ここでは、「南口改札」）からステップＳ２０２での検索結果の各施設（ここでは、上記４件の施設）までの経路計算を経路探索部５に指示する。経路探索の結果として、各施設までの経路情報と経路コストが返される。
【００４０】
ここで、経路情報とは、経路ネットワークや道案内に利用する経路図や案内文などである。
【００４１】
また、経路コストとは、単純な例では、移動距離、複雑な例では、移動に伴う障害物（階段、エスカレーター）の情報と距離の両方から計算した移動しやすさを表す値などである。
【００４２】
後者の複雑な例の場合、例えば、
経路のコスト＝Σ（ｆ（移動手段）×距離）
のように、経路の部分の距離に対して移動手段によって変化する重み付けをかけた値の総和によって計算される。移動手段によって変化する重み付けの値の設定方法としては、例えば、移動手段として動く歩道→歩道→エスカレータ→エレベータ→階段の順に、対応する重み付け値を大きくしていく（この場合、動く歩道の方が重み付け値が小さい）など、ポリシーなどに応じて適宜設定することができる。また、例えば、デフォルトの移動手段・重み付け値対応方法の他に、いくつかの対応方法を用意しておいて、例えば、利用者の属性（例えば、ベビーカーを伴っているか否か、年齢等）、あるいは出発地と施設との組合せなどに応じて、それらのうちから適当なものを選択して使用するようにしてもよい。
【００４３】
なお、例えば同一の出発地から同一の施設までの経路が複数存在する場合には、例えば、同一の出発地から同一の施設までの経路として、上記の移動に要するコストが最も小さいものを選択するようにしてもよい。
【００４４】
なお、ステップＳ２０１で出発地が指定されていない場合には、例えば、ステップＳ２０３を実行せずに全ての施設情報の経路コストを同一値にすればよい。
【００４５】
次に、ステップＳ２０４では、ステップＳ２０３で求めた経路コストを用いてステップＳ２０２の検索結果を提示する案内情報を生成する。
【００４６】
図６に、経路コストの小さい順に表示する画面例を示す。
【００４７】
この例では、「○○バーガー」、「コロンビア」、「ＨＲ軒」、「紫庵」の順に移動しやすいことを表している。右側の「案内表示」ボタンは、ステップＳ２０３で作成した経路図や案内文を表示するボタンである。なお、図６では、経路コストの小さい順に表示している旨自体は表示していないが、経路コストの小さい順に表示している旨を通知するメッセージ等を表示するようにしてもよい。このように、大規模な駅や地下街など多くの施設が検索される場合でも、利用者にとって便の良い順に施設情報を提示することができる。
【００４８】
ところで、このような案内システムを導入する駅や地下街などの経営側の立場を考慮するとテナントを公平に扱う必要がある場合もあるので、例えば提示する順序として一般的であるアルファベット順や五十音順などにしたい場合もある。
【００４９】
図７に、そのような場合に提示する案内情報の例を示す。
【００５０】
この例では、ステップＳ２０３で求めた経路コストを施設に対する一つの属性情報として提示し、利用者の判断の便に供している。例えば、図７では、「ＨＲ軒」まで１００ｍの距離があり、途中にエスカレーターでの移動を伴うことを表している。
【００５１】
ステップＳ２０５では、ステップＳ２０４で作成した案内情報を出力部７に出力することを指示する。
【００５２】
そして、処理を終了し、利用者からの次の指示入力に待機する（ステップＳ２０６）。
【００５３】
なお、上記では、出発地から各施設までの経路を探索し、各経路の経路コストを求め、各施設を含む経路のコストに基づいて各施設に関する案内情報の生成・提示を行う場合を例にとって説明したが、出発地から各施設を経由する目的地までの経路あるいは各施設から目的地までの経路を探索し、各経路の経路コストを求め、各施設を含む経路のコストに基づいて各施設に関する案内情報の生成・提示を行う方法も可能である。
【００５４】
また、例えば、出発地から各施設までの経路と、出発地から各施設を経由する目的地までの経路と、各施設から目的地までの経路とのうちのいずれに基づく案内情報の生成・提示を行うかを、ユーザの指定に応じて選択するようにしてもよい。また、例えば、出発地と目的地の両方が指定された場合には、それらのすべての経路に基づく案内情報の生成・提示を行うようにしてもよいし、あるいは一部の経路（例えば、出発地から各施設までの経路と、出発地から各施設を経由する目的地までの経路あるいは各施設から目的地までの経路）のみに基づく案内情報の生成・提示を行う方法も可能である。
【００５５】
また、例えば、出発地と目的地との両方が指定されている場合には、出発地から各施設を経由する目的地までの経路に基づく案内情報の生成・提示を行い、出発地が指定されているが目的地が指定されていない場合には、出発地から各施設までの経路に基づく案内情報の生成・提示を行い、目的地が指定されているが出発地が指定されていない場合には、各施設から目的地までの経路に基づく案内情報の生成・提示を行うようにしてもよい。
【００５６】
なお、１つの施設について、当該施設を含む複数種類の地点間に係る経路(例えば、出発地から施設までの経路と、出発地から各施設を経由する目的地までの経路と、施設から目的地までの経路)を求め、それぞれについてコストを評価する場合には、例えば、いずれかの地点間に係る経路（例えば、ユーザが選択した種類に係る経路）のコストの値をもとに複数の施設をソートして提示するようにしてもよいし、同一画面上に各地点間に係る経路ごとにそれぞれソートした提示を行うようにしてもよいし、経路のコスト以外の基準（例えば、検索頻度順、５０音順、アルファベット順等）で複数の施設をソートして提示するとともに、各施設について各地点間に係る経路ごとのコストを示す情報（例えば、距離、所要時間、階段やエスカレータの有無等）を提示するようにしてもよい。
【００５７】
もちろん、それらの他にも種々のバリエーションが可能である。
【００５８】
以上のように、本実施形態によれば、経路探索の機能を施設情報検索の時点で利用することにより、地理的に便利な施設の順に施設情報を並べなおして利用者に提示することができる施設案内システムを提供することができる。
【００５９】
（第２の実施形態）
第２の実施形態では、展示会や博物館などの見学者に供する施設案内システムとして、利用者の興味のありそうな展示を選択し、個別の見学コースを作成するシステムを例にとって説明する。
【００６０】
本実施形態では、第１の実施形態と相違する部分を中心に説明する。
【００６１】
本実施形態の施設案内システムの構成例は、第１の実施形態で示した図１と同様である。
【００６２】
以下、本実施形態の動作について説明する。
【００６３】
図８に、本実施形態の施設案内システム（施設案内部６）の処理手順の一例を示す。
【００６４】
最初に出力部７に図９に例示するような画面が表示され、利用者が左側のメニューを選択することにより動作が開始される（ステップＳ８００）。
【００６５】
ここでは、「展示」メニューが選択されたものとして説明する。
【００６６】
次に、ステップＳ８０１では、図１０に例示するような画面が表示され、利用者に検索条件の指定を要求する。図１０では、現在地と興味のある展示の分野の２つを指定させている。検索条件は、第１の実施形態と同様に施設情報記憶部２に記憶されている施設情報の属性の種類によって変更されるものであり、例えば、「デモの種類」、「景品の有無」などの項目を増やしてもよい。出発地も第１の実施形態と同様に利用者の指定によりもしくは自動的に設定される。利用者により「検索」ボタンが選択されるとステップＳ８０２に進み、「取り止め」が選択されるとステップＳ８０７に進んで終了する。
【００６７】
次に、ステップＳ８０２では、施設情報の検索を施設情報検索部３に指示する。
【００６８】
ここでは、「分野」すなわち「種類」が「モバイル」である施設情報を検索するように指示し、第１の実施形態と同様の処理により検索結果が返される。
【００６９】
次に、ステップＳ８０３では、検索された施設情報から、見学したい施設情報を選択する。例えば、図１１に例示するような画面を提示し、利用者に選択を促す。図１１の例では、「Ｇｅｎｅｏ」、「ＤｙｎａＢ」、「Ｔ６１０」が利用者によって選択された状態であることを表している。利用者により「案内」ボタンが選択されるとステップＳ８０４に進み、「選択に戻る」ボタンが選択されるとステップＳ８０１に戻って他の施設情報の検索を行う。なお、表示画面において、地図上に検索結果に係る施設を提示し、利用者が表示画面上を指示することにより、見学したい施設情報を選択することができるようにしてもよい。
【００７０】
次に、ステップＳ８０４では、ステップＳ８０１〜Ｓ８０３の繰り返して選択された施設情報を巡回する経路計算を経路探索部５に指示する。巡回経路の計算には、例えば、巡回セールスマン問題を解くアルゴリズムとして一般的な近似法やＧＡ（遺伝的アルゴリズム）などが用いられる。経路探索の結果として、施設情報を回る順序と道案内に利用する経路図や案内文などが返される。
【００７１】
なお、複数の巡回経路が存在し得る場合に、アルゴリズムにおいて最初に得られた巡回経路を選択するような構成も可能であるし、いくつかの巡回経路を求めておいて、例えば第１の実施形態のような方法によって、求めた各巡回経路の移動に要する経路コストを評価し、最もコストの小さい巡回経路を選択するような構成も可能である。
【００７２】
次に、ステップＳ８０５では、ステップＳ８０４で求めた順路を用いてステップＳ８０１〜Ｓ８０３で選択された施設情報を見学する見学コース案内を生成する。
【００７３】
図１２に、その一例を示す。
【００７４】
この例では、展示のリストが順路順に一覧表示され、その下に順路の経路図が表示されている。なお、図１２の地図上で、見学したい施設情報の追加入力ができるようにしてもよい。
【００７５】
なお、例えば、利用者が利用している端末が向きの取得できる携帯端末である場合や、あるいは設置型端末であらかじめ設置向きや画面の向きを検知する機構が備わっている場合には、図１３に例示するように利用者に提示される案内の内容が利用者が見ている現場の向きに合うように提示してもよい。ここで、図１３において、（ａ）は各端末の向きと各利用者の向きを表し、（ｂ）は（ａ）の利用者１が操作する端末１の画面例を示し、（ｃ）は（ａ）の利用者２が操作する端末２の画面例を示している。なお、この点は、第１の実施形態についても同様である。
【００７６】
また、複数の巡回経路を提示するようにしてもよい。その際に、各巡回経路の移動に要するコストに関する情報を併せて提示するようにしてもよい。
【００７７】
ステップＳ８０６では、ステップＳ８０５で作成した案内情報を出力部７に提示するよう指示する。
【００７８】
そして、動作を終了し、利用者からの次の指示入力に待機する（ステップＳ８０７）。
【００７９】
以上により、広い会場を隈なく歩き回ることなく、効率の良い見学コースを利用者に対して個別にサービスすることができる。
【００８０】
続いて、以下では、例えば、展示会場内に特別展示などの一般展示とは独立して別に出入り口があったり、会場が部屋やブースに区切られている場合について、図１４に示すレイアウトの美術館を例にとって説明する。
【００８１】
なお、図１４中には、経路ネットワークを併せて記述している。ただし、ブース内の経路ネットワークは、洋画コーナー１のブースについてのみ示しており、他のブースについては記述を省略している（図１４の例では、各々のブースにおいて、入り口と各展示との間、入り口とブースの中心との間、各展示間に経路が設定されているものとする）。
【００８２】
図１４において、例えば、日本画コーナーの展示３を見た後で洋画コーナー１の展示８を見て、再び日本画コーナーの展示７を見るような見学コースを案内してしまうことは好ましくない。しかしながら、単純に経路コストにより経路探索を行った場合、このような経路を案内してしまうことも考えられる。これを解決するために、ここでは、施設情報記憶部２に記憶される複数の施設情報をグループ化し、グループをまた一つの施設情報として扱うように変更することにより解決する。
【００８３】
図１５に、図１４に例示した美術館に対する施設情報の一例を示す。
【００８４】
ここでは、図２に対して親施設ＩＤが追加されている。親施設ＩＤは、その施設情報が含まれるグループを表す施設情報の施設ＩＤを表している。すなわち、図１５では、施設ＩＤが１〜７の施設情報（日本画１〜７）が、施設ＩＤが３７の施設情報（日本画コーナー）にグループ化されていることを表しており、さらに施設ＩＤが３７の施設情報は、施設ＩＤが１００の施設情報（美術館）にグループ化されている。
【００８５】
図１６に、地図情報記憶部４に記憶された、図１４に例示した美術館の施設情報に対応する地図情報の一例を示す。
【００８６】
ここで、ノードＩＤは地点を表すノードを識別するためのユニークなＩＤであり、座標はそのノードの位置座標であり、施設ＩＤは対応する施設情報の施設ＩＤである。
【００８７】
以上の情報をもとに、図８のステップＳ８０４の動作の具体例として、図１４の美術館の見学コースの経路を計算する手順について説明する。
【００８８】
図１７に、この場合の動作手順の一例を示す。
【００８９】
利用者により見学を希望する施設情報の選択が、図８のステップＳ８０１〜Ｓ８０３で行われ、利用者の案内作成要求により以下の動作が開始される（ステップＳ１３００）。
【００９０】
ここでは、施設情報９，１４，１６，２４の４つの施設情報が選択されたものとして説明する。
【００９１】
ステップＳ１３０１では、選択された施設情報のグループ関係を調べる。
【００９２】
本具体例では、図１５の施設情報より、施設情報９は施設情報３８に、施設情報１４と１５は施設情報３９に、施設情報２４は施設情報４０に、それぞれグループ化され、施設情報３８、３９，４０は施設情報１００にグループ化され、施設情報１００をルートとする３階層にグループ化される。
【００９３】
次に、ステップＳ１３０２では、親から子に向かってグループ毎に経路探索を行う。
【００９４】
まず、施設情報３８，３９，４０を回る経路探索を、図１６の地図情報を用いて実行する。
【００９５】
図１８に、求められた経路探索の結果の一例を示す。
【００９６】
次いで、施設情報３８，３９，４０に属するグループ毎に経路探索が実行される。
【００９７】
さらに下のレベルにグループは存在しないので、経路探索の処理は終了し、求められた経路を順に親の階層で得られた経路の順序につなぎ合わせて各施設情報を巡回する経路が求められる。図１９に、最終的に求められた経路探索結果の一例を示す。
【００９８】
そして、経路探索の結果として、施設情報を回る順序と道案内に利用する経路図や案内文などがステップＳ８０５に渡される（ステップＳ１３０３）。
【００９９】
以上のように、本実施形態によれば、展示会場内に特別展示などの一般展示とは独立して別に出入り口があったり、会場が部屋やブースに区切られている場合でも、順にブースを回るような案内を行うことができる。また、施設情報をグループに階層化することにより、巡回ポイントの数を削減することができるので、巡回経路を求める際に近似解を求めるような方法ではなく、総当り方式で正しい最短距離を求めることも可能になる場合も多くなると考えられる。
【０１００】
なお、上記では、施設情報を３階層にグループ化する場合を例にとって説明してが、もちろん、施設情報を任意の階層数でグループ化することが可能である。この場合にも、上位の階層から下位の階層に向かって順次、経路探索を行っていけばよい。
【０１０１】
なお、第１の実施形態においても、施設情報のグループ化を利用し、図２０のように検索結果を提示する際に、同一エリアにある施設をまとめて表示するように案内を生成することも可能である。これによって、利用者が同じエリアで用事が済ませられるところを選択し易くなるようにすることができる。
【０１０２】
また、同一エリアにある施設をまとめて表示する場合に、端末のある地点と同一エリアの施設の情報を優先して提示するように案内を生成するようにしてもよい。
【０１０３】
（第３の実施形態）
第３の実施形態では、第１の実施形態あるいは第２の実施形態において、ある機能（例えば図４における食事機能）での検索で、利用者が他のサービス（例えば図４における乗換情報機能や構内施設機能）を利用した履歴情報を利用して、その検索条件を付加するシステムについて説明する。
【０１０４】
なお、構内施設機能は、例えば、図２１に示すように、出発地と目的地を入力すると、図２２のように出発地から目的地までの案内図や種々のインフォメーションが表示されるような機能である。また、乗換情報機能は、例えば、出発地と目的地を入力すると、乗り換えホームと次の発車時刻（あるいは、これに加えて図２２のような案内図）が表示されるような機能である。
【０１０５】
本実施形態では、第１の実施形態あるいは第２の実施形態と相違する部分を中心に説明する。
【０１０６】
ここで、利用者の履歴情報を利用するためには、どこからどこまでの利用が同一人物であるかを判断する必要がある。昨今最も一般的なモバイル端末である携帯電話の場合には、機器毎の固有のＩＤによってサービス側に利用者を特定するための情報が電話事業者側のシステムを通して送られるために識別可能である。また、利用開始時に利用者が利用者のＩＤを直接あるいはカード等から入力するようなシステムでも識別可能である。このような場合には、このＩＤにより、どこからどこまでの利用が同一人物であるかの判断が容易である。しかし、設置型の端末のように通りすがりの人が利用する環境では、利用者の特定は困難である。すなわち、設置型の端末では、利用者が変わったこともしくは利用者を識別する仕組みが、履歴情報を利用するためには必要となる。
【０１０７】
図２３は、利用者が変わったことを識別する方法の例である。この例では、設置型端末に人感センサーを設け、利用者の接近と離脱を検知することにより、同一利用者による利用の区間を識別する。図２３の（ａ）と（ｂ）にそれぞれ利用終了時における端末近傍の様子と端末画面の例を示し、（ｃ）と（ｄ）それぞれ利用終了時から次の利用開始時までの端末近傍の様子と端末画面の例を示し、（ｅ）と（ｆ）にそれぞれ次の利用開始時における端末近傍の様子と端末画面の例を示す。
【０１０８】
利用開始又は利用終了が検知された場合には、利用者が変わったと判断し、履歴情報を初期化するようにすればよい。
【０１０９】
次に、履歴情報について説明する。
【０１１０】
図２４に、履歴情報の一例を示す。
【０１１１】
この例では、利用者は最初に「構内施設」メニューで「３番トイレ」までの経路を調べ、次に「乗換情報」メニューで「６番線」の次の発車時刻が１２：３０であることを調べていることが履歴情報として記憶されていることを表している。
【０１１２】
次に、履歴情報に基づいて検索条件を自動的に付加するシステムの動作について説明する。
【０１１３】
図２５に、この場合の施設案内システムの構成例を示す。
【０１１４】
図２５に示されるように、本実施形態の施設案内システムは、第１の実施形態で示した図１の構成に利用者検知部８が追加されたものである。
【０１１５】
利用者検知部８には、例えば、人感センサーや、利用者ＩＤを記録した媒体を用いて識別する方式などが使用される。
【０１１６】
以下、本実施形態の動作について説明する。
【０１１７】
ここでは、本実施形態の施設案内システム（施設案内部６）の処理手順の一例として、図３や図８と同様の処理手順を用いるものとする。
【０１１８】
まず、図３のステップＳ２０１や図８のステップＳ８０１の処理として、本実施形態では、履歴情報を利用して検索条件を自動的に付加する。
【０１１９】
図２６に、この場合の動作手順の一例を示す。
【０１２０】
利用者が左側のメニューを選択することにより動作が開始される（ステップＳ２５００）。
【０１２１】
ここでは、「食事」メニューが選択されたものとして説明する。
【０１２２】
ステップＳ２５０１では、図２４に例示するような履歴情報に、場所に関する制約もしくは時間に関する制約を持つものが存在するか否か調べ、存在すれば、ステップＳ２５０２へ、存在しなければ、ステップＳ２５０３へ進む。
【０１２３】
ステップＳ２５０２では、図２４に例示するような履歴情報から、場所に関する制約もしくは時間に関する制約を抽出する。
【０１２４】
図２４の履歴情報からは、
「３番トイレ」                      ・・・・・制約（１）
「６番線」、「１２：３０」          ・・・・・制約（２）
の２組の制約が抽出される。制約（１）は、場所に関する制約を持ち、制約（２）は、場所に関する制約と時間に関する制約を持つ。
【０１２５】
ここで、複数の制約がある場合には、例えば、時間を伴うものを優先し、さらに複数ある場合には時間の早いものを優先する。また、場所に関するものだけである場合には、例えば、新しい履歴を優先して抽出した制約条件を並び替える。
【０１２６】
以上により、図２４の場合には、制約（２）、制約条件（１）の順の優先順位になる。
【０１２７】
ステップＳ２５０３では、ステップＳ２５０２で制約条件が抽出された場合には、検索条件に抽出した条件を自動的に追加して検索条件指定の画面を提示する。
【０１２８】
図２７に、その一例を示す。
【０１２９】
この例では、６番線に１２：３０に到着できることを前提として検索を行うように条件設定している。
【０１３０】
ステップＳ２５０２で複数の制約が抽出された場合には、例えば図２７のようにプルダウンメニューにしてステップＳ２５０２で順位付けられた順にリストアップして利用者が選べるようにしてもよい。その際に、プルダウンのリストの中に条件を解除する設定も用意しておくとよい。
【０１３１】
ステップＳ２５０４では、図２４のような画面で利用者に条件を設定してもらう。
【０１３２】
ステップＳ２５０５では、利用者により「検索」ボタンが選択されるとステップＳ２０２あるいはステップＳ８０２へ進み、「取り止め」ボタンが選択されるとステップＳ２０６あるいはステップＳ８０７へ進んで終了する。
【０１３３】
次に、図３のステップＳ２０４や図８のステップＳ８０５の案内処理について、本実施形態の場合を、具体例を用いながら説明する。
【０１３４】
図２８に、この場合の動作手順の一例を示す。
【０１３５】
ステップＳ２０３あるいはステップＳ８０４の終了を受けて開始する（ステップＳ２６００）。
【０１３６】
ステップＳ２６０１では、検索条件で最終目的地が６番線に１２：３０に到着することであることが指定されているので、図２９のように制約条件をメッセージに添えて検索結果を生成する。図２９では、間に合いそうな施設情報だけを表示しているが、間に合いそうな施設情報を優先して表示するようにして間に合わない可能性のある施設情報も一緒に一覧表示するようにしてもよい。
【０１３７】
ステップＳ２６０２では、今回の検索も履歴情報に記憶させる。例えば、
「食事    ファーストフード  ６番線、１２：３０」
が登録される。
【０１３８】
そして、ステップＳ２０５あるいはステップＳ８０６へ進む（ステップＳ２６０３）。
【０１３９】
以上のように、本実施形態によれば、利用者が施設案内を利用した履歴情報を利用して、自動的に検索条件を付加し、利用者の操作の手間を削減することができる。
【０１４０】
なお、ＩＤを容易に入力できることによって、どこからどこまでの利用が同一人物であるかの判断が容易である場合には、ＩＤと、利用者が施設案内のサービスを受けた内容に関する情報を含む履歴情報とを対応付けて記憶するようにすることも可能である。
【０１４１】
ところで、複数の端末（本実施形態の施設案内システムにおける端末）からの利用履歴を利用して、不特定多数に施設情報を提供するようにしてもよい。このような場合について、図３０を参照しながら説明する。
【０１４２】
本実施形態の施設案内システムを駅などの大規模な施設に設置するシステムに適用した場合、入力部と出力部を設置端末や利用者が所持する携帯端末に搭載するとともに、それ以外の部分をサーバー装置に搭載し、同時に複数の端末からの案内要求に対応するようなシステムにする場合が考えられる。
【０１４３】
また、設置端末には、利用者が施設情報を閲覧するための利用者向け出力装置（例えば、通常サイズのディスプレイ）以外に、周囲の不特定多数の人に対して例えば広告映像やお知らせを提供するための不特定多数向け出力装置（例えば、大画面のディスプレイ）を有する場合が考えられる。
【０１４４】
ある時点で複数の利用者が同じような施設情報を利用している場合、その情報は、その場所と時間を共有する不特定多数の人達にとっても有効な情報であることが考えられる。そこで、施設案内サーバーの施設案内部６は、複数の端末からの利用履歴を記憶し、ある一定時間間隔において駅などの場所毎に頻繁に利用されている種類の情報があるかを調べ、そのような情報がある場合には、その場所に設置されている端末に対して不特定多数向け出力装置から頻繁に利用されている情報を提示するように指示する。
【０１４５】
以上のようにすれば、設置端末周辺にいる不特定多数の人達に対して有効と思われる情報の提供を行うとともに、案内端末の利用を促進することができる。
【０１４６】
なお、以上の各機能は、ソフトウェアとして実現可能である。
また、本実施形態は、コンピュータに所定の手段を実行させるための（あるいはコンピュータを所定の手段として機能させるための、あるいはコンピュータに所定の機能を実現させるための）プログラムとして実施することもでき、該プログラムを記録したコンピュータ読取り可能な記録媒体として実施することもできる。
【０１４７】
なお、この発明の実施の形態で例示した構成は一例であって、それ以外の構成を排除する趣旨のものではなく、例示した構成の一部を他のもので置き換えたり、例示した構成の一部を省いたり、例示した構成に別の機能あるいは要素を付加したり、それらを組み合わせたりすることなどによって得られる別の構成も可能である。また、例示した構成と論理的に等価な別の構成、例示した構成と論理的に等価な部分を含む別の構成、例示した構成の要部と論理的に等価な別の構成なども可能である。また、例示した構成と同一もしくは類似の目的を達成する別の構成、例示した構成と同一もしくは類似の効果を奏する別の構成なども可能である。
また、この発明の実施の形態で例示した各種構成部分についての各種バリエーションは、適宜組み合わせて実施することが可能である。
また、この発明の実施の形態は、個別装置としての発明、関連を持つ２以上の装置についての発明、システム全体としての発明、個別装置内部の構成部分についての発明、またはそれらに対応する方法の発明等、種々の観点、段階、概念またはカテゴリに係る発明を包含・内在するものである。
従って、この発明の実施の形態に開示した内容からは、例示した構成に限定されることなく発明を抽出することができるものである。
【０１４８】
本発明は、上述した実施の形態に限定されるものではなく、その技術的範囲において種々変形して実施することができる。
【０１４９】
【発明の効果】
本発明によれば、案内情報を提供するサービスにおいて、利用者の利便性をより向上させることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係る施設案内システムの構成例を示す図
【図２】施設情報の例を示す図
【図３】同実施形態の動作手順の一例を示すフローチャート
【図４】駅での設置端末の画面の例を示す図
【図５】食事をする所を検索する画面の例を示す図
【図６】条件に該当する施設情報を経路コストの小さい順に一覧表示する画面の例を示す図
【図７】条件に該当する施設情報を一覧表示する際に経路コストを表示する画面の例を示す図
【図８】同実施形態の動作手順の他の例を示すフローチャート
【図９】展示会場での設置端末の画面の例を示す図
【図１０】展示の検索条件設定の画面の例を示す図
【図１１】展示一覧から展示を選択する画面の例を示す図
【図１２】選択された展示を順路順に並べて案内表示する画面の例を示す図
【図１３】端末の向きによって案内を変更する例を示す図
【図１４】展示会場の例を示す図
【図１５】グループ化された施設情報の例を示す図
【図１６】グループ化された地図情報の例を示す図
【図１７】同実施形態において施設情報がグループ化されている場合の経路探索の動作手順の一例を示すフローチャート
【図１８】グループレベルで経路探索した結果の例を示す図
【図１９】展示レベルの経路探索の結果の例を示す図
【図２０】条件に該当する施設情報を一覧表示する際に同一エリア内を優先して案内する画面の例を示す図
【図２１】構内施設を検索する画面の例を示す図
【図２２】構内施設案内の経路表示画面の例を示す図
【図２３】利用開始と終了の検知時の画面の推移の例を示す図
【図２４】利用履歴の例を示す図
【図２５】同実施形態に係る施設案内システムの他の構成例を示す図
【図２６】同実施形態において利用履歴に応じて検索条件を自動的に付加する処理の手順の一例を示すフローチャート
【図２７】乗換情報を利用した後で飲食店を検索するときの検索画面の例を示す図
【図２８】同実施形態において利用履歴に応じて検索条件を自動的に付加する処理の手順の一例を示すフローチャート
【図２９】利用履歴を考慮した検索結果表示画面の例を示す図
【図３０】複数の端末履歴を利用する例を示す図
【符号の説明】
１…入力部、２…施設情報記憶部、３…施設情報検索部、４…地図情報記憶部、５…経路探索部、６…施設案内部、７…出力部、８…利用者検知部
【図１】
2004213084.tif 000003
【図２】
2004213084.tif 000004
【図３】
2004213084.tif 000005
【図４】
2004213084.tif 000006
【図５】
2004213084.tif 000007
【図６】
2004213084.tif 000008
【図７】
2004213084.tif 000009
【図８】
2004213084.tif 000010
【図９】
2004213084.tif 000011
【図１０】
2004213084.tif 000012
【図１１】
2004213084.tif 000013
【図１２】
2004213084.tif 000014
【図１３】
2004213084.tif 000015
【図１４】
2004213084.tif 000016
【図１５】
2004213084.tif 000017
【図１６】
2004213084.tif 000018
【図１７】
2004213084.tif 000019
【図１８】
2004213084.tif 000020
【図１９】
2004213084.tif 000021
【図２０】
2004213084.tif 000022
【図２１】
2004213084.tif 000023
【図２２】
2004213084.tif 000024
【図２３】
2004213084.tif 000025
【図２４】
2004213084.tif 000026
【図２５】
2004213084.tif 000027
【図２６】
2004213084.tif 000028
【図２７】
2004213084.tif 000029
【図２８】
2004213084.tif 000030
【図２９】
2004213084.tif 000031
【図３０】
2004213084.tif 000032