JP5631366B2 - ナビゲーションシステム、ナビゲーション方法、および、コンピュータプログラム - Google Patents

Description

本発明は、ナビゲーションシステムに関する。

コンピュータによって利用可能に電子化された地図データを利用して、運転者や歩行者に目的地までの経路を案内する経路案内システムが知られている。このような経路案内システムでは、利用者自らが目的地を設定することが一般的である。利用者による目的地の設定を補助するために、例えば、特許文献１には、現在までの移動経路と過去の自動車の移動情報の履歴とを用いて、自動車の行き先を予測するカーナビゲーションシステムが記載されている。また、特許文献２には、個人の識別子が記憶された個人情報記録媒体を挿入することで、利用者の経路選択性向データに基づく経路探索を行うナビゲーション装置が記載されている。また、特許文献３には、予め登録されている利用者の嗜好情報を用いて案内情報の提供が可能なナビゲーションシステムが記載されている。また、特許文献４には、利用者に配信可能な情報をジャンルに分けて管理するガイド情報選別システムが記載されている。

国際公開ＷＯ２００３／０１４６７０号パンフレット 特開２００１−１４１４７７号公報 特開２００４−２９４２６４号公報 特開２００８−７１０９５号公報

特許文献１〜４に記載された技術では、利用者本人の経路選択性向、嗜好情報等に応じた経路探索や案内情報の提供が可能である。しかし近年では、このようなナビゲーションシステムは、接待、デート、子供連れの家族旅行、上京してきた両親等のもてなしなど、幅広いシーンで利用されることが多くなってきた。

このため、利用者本人の経路選択性向や嗜好情報ではなく、利用者に同伴する同伴者の好みにあわせた経路探索や案内情報の提供が可能な技術が望まれていた。

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。ナビゲーションシステムであって、複数の施設の候補から、前記ナビゲーションシステムの利用者の同伴者の特性と、前記利用者の特性と、を考慮して推奨施設を抽出する検索部と、前記検索部によって抽出された前記推奨施設を前記利用者に対して提示する表示部と、前記同伴者の特性として、前記同伴者の好きなものを表すプラス特性と前記同伴者の苦手とするものを表すマイナス特性とを予め記憶し、前記利用者の特性として、前記利用者の好きなものを表すプラス特性と、前記利用者の苦手とするものを表すマイナス特性とを予め記憶する特性記憶部と、前記複数の施設の候補と、各前記施設に付随する特性である施設特性とを対応付けて記憶している施設特性記憶部と、前記同伴者が複数である場合の各同伴者と、前記利用者との重要度をそれぞれ決定する重要度決定部と、を備え、前記検索部は、前記施設特性記憶部から、前記施設特性が、前記特性記憶部に予め記憶された前記同伴者の前記マイナス特性に一致せず、かつ、前記特性記憶部に予め記憶された前記利用者の前記マイナス特性に一致せず、かつ、前記特性記憶部に予め記憶された前記同伴者の前記プラス特性に一致する施設を抽出することで、前記推奨施設を抽出し、前記同伴者が複数である場合に、全ての前記同伴者の前記マイナス特性が一致せず、かつ、少なくともいずれか１人の前記同伴者の前記プラス特性が一致する施設を、前記施設特性記憶部から抽出し、前記検索部は、さらに、抽出された前記推奨施設のそれぞれについて、当該推奨施設の前記施設特性と前記各同伴者の前記プラス特性との一致度を求め、当該推奨施設の前記施設特性と前記利用者の前記プラス特性との一致度を求め、それぞれ求めた一致度と、決定した前記重要度とを用いて、全ての前記同伴者と前記利用者とを含むグループとしてのグループ一致度を求め、前記表示部は、抽出された前記推奨施設と共に、求められた施設毎の前記グループ一致度を前記利用者に対して提示する、ナビゲーションシステム。そのほか、本発明は、以下の形態として実現することが可能である。

（１）本発明の一形態によれば、ナビゲーションシステムが提供される。このナビゲーションシステムは；複数の施設の候補から、前記ナビゲーションシステムの利用者の同伴者の特性を考慮して推奨施設を抽出する検索部と；前記検索部によって抽出された前記推奨施設を前記利用者に対して提示する表示部と、を備える。この形態のナビゲーションシステムによれば、検索部は同伴者の特性を考慮した推奨施設を抽出し、表示部は当該推奨施設を利用者に対して提示する。この結果、同伴者の特性に合わせた案内情報の提供が可能なナビゲーションシステムを実現することができる。

（２）上記形態のナビゲーションシステムにおいて；前記同伴者の特性は、前記同伴者の好きなものを表すプラス特性と、前記同伴者の苦手とするものを表すマイナス特性とを含み；前記検索部は、前記同伴者の特性として、前記プラス特性と前記マイナス特性との両方を考慮してもよい。この形態のナビゲーションシステムによれば、検索部は、同伴者の好きなものと苦手とするものの両方を考慮した推奨施設を抽出し、表示部は当該推奨施設を利用者に対して提示する。この結果、同伴者の特性に合わせた案内情報の提供が可能なナビゲーションシステムを実現することができる。

（３）上記形態のナビゲーションシステムでは；前記同伴者の前記プラス特性と前記マイナス特性とを予め記憶している特性記憶部と；前記複数の施設の候補と、各前記施設に付随する特性である施設特性とを対応付けて記憶している施設特性記憶部と、を備え；前記検索部は、前記施設特性記憶部から、前記施設特性が、前記特性記憶部に予め記憶された前記同伴者の前記マイナス特性に一致せず、かつ、前記特性記憶部に予め記憶された前記同伴者の前記プラス特性に一致する施設を抽出することで、前記推奨施設を抽出してもよい。この形態のナビゲーションシステムによれば、検索部は、同伴者の好きなものと苦手とするものの両方を考慮した推奨施設を抽出することができる。

（４）上記形態のナビゲーションシステムにおいて；前記検索部は、前記推奨施設を抽出する際に、前記同伴者の特性に加えて、さらに前記利用者の特性を考慮してもよい。この形態のナビゲーションシステムによれば、検索部は、同伴者の特性に加えてさらに利用者の特性を考慮した推奨施設を抽出し、表示部は当該推奨施設を利用者に対して提示する。この結果、同伴者の特性と利用者の特性とに合わせた案内情報の提供が可能なナビゲーションシステムを実現することができる。

（５）上記形態のナビゲーションシステムでは；前記利用者の特性は、前記利用者の好きなものを表すプラス特性と、前記利用者の苦手とするものを表すマイナス特性とを含み；前記検索部は、前記利用者の特性として前記マイナス特性を考慮してもよい。この形態のナビゲーションシステムによれば、検索部は、同伴者の特性に加えて、さらに利用者の苦手とするものを考慮した推奨施設を抽出し、表示部は当該推奨施設を利用者に対して提示する。この結果、同伴者の特性を優先しつつ、利用者の特性（苦手とするもの）を考慮した案内情報の提供が可能なナビゲーションシステムを実現することができる。

（６）上記形態のナビゲーションシステムでは；前記同伴者の前記プラス特性と前記マイナス特性と、前記利用者の前記プラス特性と前記マイナス特性とを予め記憶している特性記憶部と；前記複数の施設の候補と、各前記施設に付随する特性である施設特性とを対応付けて記憶している施設特性記憶部と、を備え；前記検索部は、前記施設特性が前記特性記憶部に予め記憶された前記同伴者の前記マイナス特性に一致せず、かつ、前記施設特性が前記特性記憶部に予め記憶された前記利用者の前記マイナス特性に一致せず、かつ、前記施設特性が前記特性記憶部に予め記憶された前記同伴者の前記プラス特性に一致する施設を、前記施設特性記憶部から抽出することで、前記推奨施設を抽出してもよい。この形態のナビゲーションシステムによれば、検索部は、同伴者の好きなものと、同伴者および利用者の苦手とするものとの両方を考慮した推奨施設を抽出することができる。

（７）上記形態のナビゲーションシステムにおいて；前記同伴者が複数である場合に、前記検索部は、全ての前記同伴者の前記マイナス特性が一致せず、かつ、少なくともいずれか１人の前記同伴者の前記プラス特性が一致する施設を、前記施設特性記憶部から抽出してもよい。この形態のナビゲーションシステムによれば、検索部は、複数の同伴者のうち少なくともいずれか１人の好きなものを考慮した推奨施設を抽出することができるため、検索部は、多くの推奨施設を抽出することができる。

（８）上記形態のナビゲーションシステムでは、さらに；前記同伴者が複数である場合の各同伴者と、前記利用者との重要度をそれぞれ決定する重要度決定部を備え；前記検索部は、さらに；抽出された前記推奨施設のそれぞれについて、当該推奨施設の前記施設特性と前記各同伴者の前記プラス特性との一致度を求め、当該推奨施設の前記施設特性と前記利用者の前記プラス特性との一致度を求め、それぞれ求めた一致度と、決定した前記重要度とを用いて、全ての前記同伴者と前記利用者とを含むグループとしてのグループ一致度を求め；前記表示部は；抽出された前記推奨施設と共に、求められた施設毎の前記グループ一致度を前記利用者に対して提示してもよい。この形態のナビゲーションシステムによれば、検索部は、各同伴者および利用者の重要度を用いてグループ一致度を求め、表示部は推奨施設と共に施設毎のグループ一致度を利用者に対して提示する。この結果、利用者は、推奨施設のうちの、どの施設が利用者及び同伴者のグループに適しているのかを把握することが容易になるため、利便性を向上させることができる。

（９）上記形態のナビゲーションシステムでは、さらに；前記利用者が施設を利用する目的を取得する目的取得部を備え；前記検索部は、前記推奨施設を抽出する際に、さらに、前記目的を考慮してもよい。この形態のナビゲーションシステムによれば、検索部は、利用者が施設を利用する目的を考慮した推奨施設を抽出し、表示部は当該推奨施設を利用者に対して提示する。この結果、同伴者の特性に加えてさらに、施設を利用する目的に合わせた案内情報の提供が可能なナビゲーションシステムを実現することができる。

（１０）上記形態のナビゲーションシステムでは、さらに；前記利用者の現在位置を取得する現在位置取得部と；出発地から目的地までの経路を探索する経路探索部と、；前記出発地を前記現在位置、前記目的地を前記推奨施設の位置として探索された前記経路を前記利用者に対して提示する案内部と、を備えてもよい。この形態のナビゲーションシステムによれば、案内部は、利用者の現在位置から推奨施設の位置までの経路を、利用者に対して提示することができる。この結果、ナビゲーションシステムにおける利便性を向上させることができる。

本発明は、装置以外の種々の形態で実現することも可能である。例えば、評価装置の機能を実現するシステム、評価装置の制御方法、その制御方法を実現するコンピュータプログラム、そのコンピュータプログラムを記録した一時的でない記録媒体等の形態で実現することができる。

本発明の一実施形態としてのナビゲーションシステムの概略構成を示す説明図である。 参加者テーブルの一例を示す説明図である。 施設テーブルの一例を示す説明図である。 推奨施設検索処理の開始のために用いられる画面の一例である。 推奨施設検索処理の手順を示すフローチャートである。 サーバが推奨施設検索処理によって施設を検索する様子を示す説明図である。 サーバが推奨施設検索処理によってグループ一致度を求める様子を示している。 推奨施設検索処理の結果表示のために用いられる画面の一例である。 第２実施形態における参加者テーブルの一例を示す説明図である。

Ａ．第１実施形態：
Ａ−１．システムの概略構成：
図１は、本発明の一実施形態としてのナビゲーションシステム１０００の概略構成を示す説明図である。第１実施形態のナビゲーションシステム１０００は、サーバ１０と、携帯端末２０とを備える。サーバ１０と携帯端末２０とは、互いにインターネットＩＮＴによって接続されている。携帯端末２０は、通信キャリアＢＳを介して無線によってインターネットＩＮＴに接続可能である。なお、通信キャリアＢＳは、送受信アンテナや、無線基地局、交換局を含む。

本実施形態の携帯端末２０は、現在位置取得部２１０と、タッチパネル２２０と、外部記憶装置２３０と、ＣＰＵ２４０と、無線通信回路２６０と、音声出力部２７０と、ＲＯＭ２８０と、ＲＡＭ２９０と、を備えている。

現在位置取得部２１０は、例えば、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から送信された電波を受信する装置である。なお、現在位置取得部２１０は、ＧＰＳ以外の測位システムを用いることもできる。

タッチパネル２２０は、表示部と入力部とを含む。表示部は、例えば、４８０画素×６４０画素（ＶＧＡ）の解像度を有する液晶ディスプレイを採用することができる。表示部は、液晶ディスプレイに限らず、有機ＥＬディスプレイなど、種々の表示手段を採用することが可能である。入力部は、例えば感圧式タッチパネルの場合、指やタッチペンによる押圧を検知し、押圧された位置を表す電気信号を主制御部２４１に対して出力する。タッチパネルは、無色透明であり、液晶ディスプレイの画像表示面の全体に亘って配置されている。この結果、携帯端末２０の利用者は、例えば、タッチパネル２２０に表示された画面に含まれるアイコンなどのＧＵＩ（Graphical User Interface）を指で押圧することで、携帯端末２０の操作を行うことができる。また、入力部としては、タッチパネルの他に、キーによる入力装置や、音声による入力装置を用いてもよい。

外部記憶装置２３０は、ハードディスク、フラッシュメモリ、メモリカードなどで構成され得る。

ＣＰＵ２４０は、ＲＯＭ２８０に格納されているコンピュータプログラムをＲＡＭ２９０に展開して実行することにより、主制御部２４１、案内部２４２として機能する。主制御部２４１は、携帯端末２０の全体動作を制御する。また、主制御部２４１は、現在位置取得部２１０が受信した電波等に基づき、携帯端末２０の現在位置を測位する。案内部２４２は、サーバ１０から取得した推奨施設の情報を表示部に表示させる。詳細は後述する。

無線通信回路２６０は、通信キャリアＢＳとの間でデータ通信もしくは音声通信を行うための回路である。無線通信回路２６０は、通信キャリアＢＳを介してサーバ１０にアクセスを行うことができる。音声出力部２７０は、経路案内時に音声を出力するためのスピーカや、これを駆動する回路などから構成され得る。

本実施形態のサーバ１０は、推奨施設検索処理を実行する。推奨施設検索処理は、携帯端末２０からの要求に応じて、複数の施設の候補から、携帯端末２０の利用者に同伴する同伴者の特性を考慮した施設を抽出し、携帯端末２０へ提示する処理である。

サーバ１０は、ＣＰＵ１１０と、ＲＯＭ１２０と、ＲＡＭ１３０と、ハードディスク１４０と、通信部１５０とを備え、それぞれはバスにより相互に接続されている。通信部１５０は、インターネットＩＮＴを介して携帯端末２０と通信を行うことができる。

ＣＰＵ１１０は、ＲＯＭ１２０に格納されているコンピュータプログラムをＲＡＭ１３０に展開して実行することにより、制御部１１１、要求取得部１１２、検索部１１３、経路探索部１１４として機能する。

制御部１１１は、サーバ１０の全体動作を制御する。要求取得部１１２は、携帯端末２０からの推奨施設検索処理の開始要求と条件とを取得する。なお、要求取得部１１２は、特許請求の範囲における「目的取得部」に相当する。検索部１１３は、推奨施設検索処理の処理主体である。検索部１１３は、複数の施設の候補から携帯端末２０の利用者に同伴する同伴者の特性等を考慮した施設を抽出する。経路探索部１１４は、与えられた出発地から目的地までの経路探索を実行する。

ハードディスク１４０には、参加者テーブル１４１と、施設テーブル１４２と、経路ＤＢ（データベース）１４３と、地図ＤＢ（データベース）１４４とが含まれている。地図ＤＢ１４４には、地図画像を表すデータ（以降「地図画像データ」とも呼ぶ。）がベクトルデータ形式で格納されている。この地図画像データには、地形や建物、道路等の形状を表すデータが含まれている。なお、地図画像データは、ベクトルデータ形式に代えて、ビットマップ形式やＪＰＥＧデータ形式などのラスタデータ形式で格納されていても良い。経路ＤＢ１４３には、複数種類の経路データが格納されている。具体的には、経路ＤＢ１４３には、地図画像データが表す地図画像に対応した領域に存在する交通経路のうち、車が通行する経路（車道）に関する経路データや、電車が通行する経路（線路）に関する経路データ、歩行者が通行可能な経路（歩行者道）に関する経路データが格納されている。

Ａ−２．テーブルの構成：
Ａ−２−１．参加者テーブル：
図２は、参加者テーブル１４１の一例を示す説明図である。参加者テーブル１４１は、携帯端末２０の利用者および同伴者の特性を記憶する。参加者テーブル１４１は、各エントリが登録された状態で予めハードディスク１４０に格納されている。参加者テーブル１４１は、特許請求の範囲における「特性記憶部」に相当する。なお、図示の都合上、図２では、鉛直方向にフィールドを、水平方向にエントリを表記している。参加者テーブル１４１は、人物識別子と、食物に関するプラス特性と、趣味に関するプラス特性と、マイナス特性と、年齢と、性別と、健康状態と、職業と、自宅住所と、勤務先住所と、登録者と、登録者との関係と、を含んでいる。

「人物識別子」は、参加者テーブル１４１に登録されている人物（以降、「登録人物」とも呼ぶ。）を一意に識別するための識別子である。人物識別子としては、例えば、人物の名前や、ランダムな文字列の羅列や、電話番号や、メールアドレス等を使用することができる。

「プラス特性（食物）」は、登録人物の食物に関する好みである。プラス特性（食物）としては、例えば、好きな料理のジャンルや、好きな料理または飲料の名称、好きな食材の名称等が含まれる。プラス特性（食物）は、後述の推奨施設検索処理において、飲食店や宿泊施設等、食物の提供がある施設を検索するために用いられる。「プラス特性（趣味）」は、登録人物の趣味に関する好みである。プラス特性（趣味）は、後述の施設検索処理において、娯楽施設や宿泊施設等、趣味に関する施設を検索するために用いられる。

「マイナス特性」は、登録人物の苦手とするものである。苦手とするものとは、例えば、登録人物が食物アレルギーを有する食物、登録人物の健康上忌避することが好ましい食物や調理法、登録人物が嫌いな食物（料理）、登録人物がトラウマを抱える場所、登録人物が嫌いなこと等が含まれる。マイナス特性は、後述の推奨施設検索処理において、マイナス特性と一致する施設を検索結果から除外するために用いられる。

「年齢」は、登録人物の年齢である。「性別」は、登録人物の性別である。「健康状態」は、登録人物の健康状態である。健康状態には、登録人物の持病等が含まれる。「職業」は、登録人物の職業である。「自宅場所」は、登録人物の自宅の場所である。「勤務先住所」は、登録人物の勤務先の場所である。「登録者との関係」は、当該エントリの情報を登録した人物から見た場合の、登録人物との関係である。「登録者」は、当該エントリの情報を登録した人物を特定するための情報である。登録者には、例えば、人物識別子と共通の識別子を用いることができる。

例えば、図２のエントリＥ０２の例では、人物識別子「Ｂさん」で特定される登録人物は、食物では和食と京都料理と地酒が好きで、趣味は温泉とゴルフであることがわかる（フィールドＦ０１〜Ｆ０３、Ｆ０５、Ｆ０６）。また、Ｂさんは、辛いものと鍋料理が苦手であることがわかる（フィールドＦ０８、Ｆ０９）。また、Ｂさんは、５６歳男性で、痛風を患っていること、会社役員であることと、東京都千代田区に住んでいることと、東京都渋谷区に勤めていることがわかる（フィールドＦ１１〜Ｆ１６）。また、ＢさんはＡさんの勤務先の役員であり、Ｂさんの情報を登録したのはＡさんであることがわかる（フィールドＦ１７、Ｆ１８）。

なお、参加者テーブル１４１の各エントリ（Ｅ０１〜Ｅ０３）は、推奨施設検索処理の利用者（Ａさん）によって予め登録されているものとする。登録にあたっては、種々の態様を採用することができる。例えば、各項目をＡさん自らが入力してもよく、ＳＮＳ（Social Networking Service）等の他のシステムからデータをインポートしてもよい。なお、参加者テーブル１４１の「プラス特性（食物）」と「プラス特性（趣味）」と「マイナス特性」とは、特許請求の範囲における「特性」に相当する。

なお、図２の例では、自宅や勤務先の所在地を、地方自治体の行政区画に従った住所（市町村）表記としている。しかし、自宅や勤務先の所在地は、地図上のメッシュで特定されてもよい。

Ａ−２−２．施設テーブル：
図３は、施設テーブル１４２の一例を示す説明図である。施設テーブル１４２は、各エントリの値が登録された状態で予めハードディスク１４０に格納されている。施設テーブル１４２は、特許請求の範囲における「施設特性記憶部」に相当する。施設テーブル１４２は、施設識別子と、施設名と、住所と、カテゴリと、施設特性とを含んでいる。

「施設識別子」は、施設を一意に識別するための識別子である。「施設名」は、施設の名称である。「住所」は、施設の所在地を示す住所である。「カテゴリ」は、最も基本的な分類において施設の性質を区分したものである。なお、カテゴリに対して階層的なサブカテゴリを設けてもよい。「施設特性」は、施設に付随する特性を意味する。施設に付随する特性とは、その施設で主として取り扱っている料理、名物、サービスの名称等を広く含む。例えば飲食店の場合、注力して取り扱っている料理や食材の名称である。また、例えば娯楽施設の場合、施設において注力して取り扱っている設備、サービスの名称である。施設特性とは、本実施形態では、飲食店（施設）において注力して取り扱っている料理や食材の名称である。

例えば、図３の例では、施設識別子Ｓ００１で特定される「ＸＸＸＸＸＸＸＸ」という施設は、東京都渋谷区渋谷・・・に所在することがわかる。また、施設識別子Ｓ００１で特定される施設は、カテゴリがイタリアンに属する飲食店であり、ワインとチーズを主として取り扱っていることがわかる（エントリＥ０１）。

なお、図３に示した施設テーブル１４２の各フィールドはあくまで例示である。施設テーブル１４２には、例えば、以下のようなフィールドをさらに設けてもよい。
・施設の営業時間や定休日を示す「営業時間」フィールド
・施設を利用するにあたって必要となる平均的な予算を表す「予算」フィールド
・利用者から寄せられた施設についての評価を平均化した数値を示す「評価」フィールド

なお、図３の例では、施設の所在地を、地方自治体の行政区画に従った住所（市町村）表記としている。しかし、施設の所在地は、地図上のメッシュで特定されてもよい。

Ａ−３．推奨施設検索処理：
推奨施設検索処理は、サーバ１０が、複数の施設の候補から、携帯端末２０の利用者に同伴する同伴者の特性を考慮した推奨施設を抽出し、携帯端末２０へ提示する処理である。

図４は、推奨施設検索処理の開始のために用いられる画面の一例である。図４に示す検索条件画面Ｗ１は、携帯端末２０の案内部２４２が、タッチパネル２２０の表示部に表示させる。検索条件画面Ｗ１は、同伴者入力欄ＣＡＮと、重要度入力欄ＣＡＬと、日時入力欄ＤＴと、場所入力欄ＡＲと、目的入力欄ＡＭと、キャンセルボタンＢ１１と、検索ボタンＢ１２とを含んでいる。

同伴者入力欄ＣＡＮと重要度入力欄ＣＡＬとは組になっており、検索条件画面Ｗ１には、複数組の同伴者入力欄ＣＡＮと重要度入力欄ＣＡＬが設けられている。同伴者入力欄ＣＡＮは、同伴者の氏名もしくは識別子を入力するための入力欄である。なお、同伴者入力欄ＣＡＮは、参加者テーブル１４１に基づいて予め表示されたリストから選択可能な構成としてもよい。重要度入力欄ＣＡＬは、同伴者入力欄ＣＡＮで指定された同伴者についての重要度を入力するための入力欄である。なお、重要度とは、推奨施設検索処理において、当該人物を重視する割合を示す値である。重要度が高ければ高いほど、推奨施設検索処理において、その人物にあった施設が検索される。なお、本実施例では、複数の同伴者がいる場合、各同伴者の重要度を加算して１００（％）となるように重要度を入力するものとする。

日時入力欄ＤＴは、施設を利用する予定の日時を入力するための入力欄である。なお、日時入力欄ＤＴは省略可能である。場所入力欄ＡＲは、施設の検索対象としたいエリア（地域）を入力するための入力欄である。目的入力欄ＡＭは、施設を訪れる目的を入力するための入力欄である。なお、目的入力欄は、図４のように選択方式とすることが好ましい。

携帯端末２０の利用者は、検索条件画面Ｗ１の各欄に入力を行い、検索ボタンＢ１２を押下する。検索ボタンＢ１２押下により、携帯端末２０の主制御部２４１は、サーバ１０に対して推奨施設検索処理の開始要求を送信する。なお、推奨施設検索処理の開始要求には、検索条件画面Ｗ１の各欄（同伴者入力欄ＣＡＮ、重要度入力欄ＣＡＬ、日時入力欄ＤＴ、場所入力欄ＡＲ、目的入力欄ＡＭ）に入力された内容が「検索条件」として含まれる。

図５は、推奨施設検索処理の手順を示すフローチャートである。図６は、サーバ１０が推奨施設検索処理によって推奨施設を検索する様子を示す説明図である。推奨施設検索処理は、サーバ１０が、携帯端末２０から推奨施設検索処理の開始要求を受信したことをトリガとして開始される。

図５のステップＳ１０２において、サーバ１０の要求取得部１１２は、推奨施設検索処理の開始要求に含まれる検索条件を取得する。具体的には、要求取得部１１２は、推奨施設検索処理の開始要求に含まれる同伴者入力欄ＣＡＮおよび重要度入力欄ＣＡＬの内容（以降「同伴者条件」とも呼ぶ。）と、日時入力欄ＤＴの内容（以降「日時条件」とも呼ぶ。）と、場所入力欄ＡＲの内容（以降「場所条件」とも呼ぶ。）と、目的入力欄ＡＭの内容（以降「目的条件」とも呼ぶ。）を取得する。

サーバ１０の検索部１１３は、場所条件と目的条件に基づいて、施設テーブル１４２から施設を抽出する（ステップＳ１０４）。具体的には、検索部１１３は、施設テーブル１４２の住所が、場所条件で指定されたエリア（地域）に含まれ、かつ、施設テーブル１４２のカテゴリが、目的条件で指定された目的と関連するエントリを抽出する。なお、ここで「含まれる」とは、施設の住所と、場所条件で指定された住所とが一部一致である場合も許容する意味である。

図６（Ａ）は、場所条件と目的条件から抽出された施設の一例を示している。場所条件が「渋谷周辺」、目的条件が「接待（食事）」である場合、検索部１１３は、施設テーブル１４２から、住所に「渋谷」が含まれ、かつ、カテゴリに飲食店のカテゴリを示す文字列が含まれる施設を抽出する（図６（Ａ））。

図５のステップＳ１０６において、検索部１１３は、利用者および同伴者のマイナス特性を用いたフィルタリングを行う。具体的には、検索部１１３は、以下の処理を行う。
（ａ）検索部１１３は、参加者テーブル１４１から、利用者本人のマイナス特性と、同伴者条件で指定された同伴者のマイナス特性とを参照する。
（ｂ）検索部１１３は、ステップＳ１０４で抽出された施設について、施設特性と、（ａ）で参照した全てのマイナス特性とを比較し、一致または関連する施設を除外する。

図６（Ｂ）は、利用者および同伴者のマイナス特性の一例を示している。図のように、Ａさん（利用者）のマイナス特性は「うなぎ」、「エビ」、Ｂさん（同伴者）のマイナス特性は「辛いもの」、「鍋料理」、Ｃさん（同伴者）のマイナス特性は「きゅうり」、「チーズ」、「水泳」である。この場合、Ａさんのマイナス特性「うなぎ」によって施設識別子Ｓ００６の施設は候補から除外される。同様に、Ｂさんのマイナス特性「辛いもの」によって施設識別子ＳＳ０１１、Ｓ０１３の施設は候補から除外される。Ｂさんのマイナス特性「鍋料理」によって施設識別子Ｓ０１０の施設は候補から除外される。Ｃさんのマイナス特性「チーズ」によって施設識別子Ｓ００１の施設は候補から除外される。

図５のステップＳ１０８において、検索部１１３は、目的条件を用いたフィルタリングを行う。具体的には、検索部１１３は、ステップＳ１０６で抽出された施設について、カテゴリまたは施設特性が、目的条件からふさわしくないと推定される施設を除外する。「カテゴリまたは施設特性が、目的条件からふさわしくない」とは、例えば、目的条件が接待である場合のファーストフード店やファミリーレストランや総合レジャー施設、目的条件がデートである場合のファーストフード店やファミリーレストラン、目的条件が家族サービスである場合のフレンチレストランやフィットネスクラブ、等が挙げられる。

図６（Ｃ）は、目的条件の一例を示している。図のように、目的条件が「接待（食事）」である場合、施設特性が安価である施設識別子Ｓ００５の施設は候補から除外される。同様に、カテゴリがファーストフードである施設識別子Ｓ００８、Ｓ０１５の施設は候補から除外される。

ステップＳ１０８のように、検索部１１３は、目的条件を用いたフィルタリングによって、利用者が施設を利用する目的を考慮した施設を抽出するため、ナビゲーションシステム１００において、施設を利用する目的に合わせた案内情報の提供が可能となる。

図５のステップＳ１１０において、検索部１１３は、参加者の重要度を決定する。なお、「参加者」とは、利用者と同伴者とを含むグループに属する各人を意味する。参加者の重要度は、同伴者条件の重要度入力欄ＣＡＬの内容と、目的条件とに応じて決定される。具体的には、検索部１１３は、例えば、目的条件が利用者は「もてなす者」に徹するべき目的の場合（例えば、接待や、家族サービス等）、参加者のうちの利用者本人の重要度は０％とし、同伴者条件の重要度入力欄ＣＡＬの内容をそのまま同伴者の重要度とする。一方、検索部１１３は、例えば、目的条件が利用者自身も楽しむべき目的の場合（例えば、デートや、友人との食事等）、同伴者条件の重要度入力欄ＣＡＬの内容に、利用者本人の重要度を加味した上で、参加者それぞれの重要度を改めて算出する。なお、この際、利用者本人の重要度は、携帯端末２０の利用者から改めて取得しても良いし、目的条件に応じて自動に設定されるようにしてもよい。なお、ステップＳ１１０において、検索部１１３は、特許請求の範囲の「重要度決定部」としても動作する。その他のステップでは検索部１１３は、特許請求の範囲の「検索部」として動作する。

図６（Ｃ）の例では、目的条件が「接待（食事）」であるため、参加者のうちＡさん（利用者本人）の重要度は０％となる。また、検索条件画面Ｗ１（図４）の重要度入力欄ＣＡＬに入力されたＢさんの重要度は７０％、Ｃさんの重要度は３０％とする。この場合、Ａさんの重要度は０％、Ｂさんの重要度は７０％、Ｃさんの重要度は３０％と決定される。

図５のステップＳ１１２において、検索部１１３は、参加者ごとに施設に対する一致度を求める。具体的には、検索部１１３は、以下の処理を行う。
（Ａ）検索部１１３は、参加者テーブル１４１から、利用者本人のプラス特性と、同伴者条件で指定された同伴者のプラス特性とを参照する。
（Ｂ）検索部１１３は、ステップＳ１０８で抽出された各施設について、カテゴリおよび施設特性と、（Ａ）で参照した全てのプラス特性とを比較し、一致度を求める。

一致度の求め方は、種々の方法を採用することができる。例えば、ある施設のカテゴリおよび施設特性が、１人の参加者（利用者もしくは同伴者）の複数のプラス特性と一致する場合、一致するプラス特性の個数に応じて、当該施設の当該人物に対する一致度を高く評価してもよい。また、例えば、参加者テーブル１４１のプラス特性に対して、嗜好度（好みの強さを示す値）を予め割り当てておく。そして、ある施設のカテゴリおよび施設特性が一致するプラス特性に割り当てられた嗜好度に応じて、当該施設の当該人物に対する一致度を高く評価してもよい。また、例えば、前述の２つの方法を組み合わせてもよい。

図５のステップＳ１１４において、検索部１１３は、各参加者の重要度を考慮して、グループ全体としての施設に対する一致度を求める。具体的には、検索部１１３は、ステップＳ１０８で抽出された各施設について、以下のような計算を行う。
グループ一致度＝（ステップＳ１１２で求めた利用者本人の一致度×ステップＳ１１０で決定された利用者本人の重要度）＋（ステップＳ１１２で求めた第１の同伴者の一致度×ステップＳ１１０で決定された第１の同伴者の重要度）＋・・・＋（ステップＳ１１２で求めた第ｎの同伴者の一致度×ステップＳ１１０で決定された第ｎの同伴者の重要度）
なお、ステップＳ１１４で求めた一致度は、特許請求の範囲における「グループ一致度」に相当する。

図７は、サーバ１０が推奨施設検索処理によってグループ一致度を求める様子を示している。なお、図７では、施設テーブル１４２から抽出された施設について、施設名と住所の表記を省略している。本実施形態の例では、図５のステップＳ１１０において、Ａさんの重要度は０％、Ｂさんの重要度は７０％、Ｃさんの重要度は３０％と決定されている。このため、求められたグループ一致度は、重要度が最も高いＢさんの好みとの一致度が高い施設について、グループ一致度が高くなる。また、Ａさん（利用者本人）は重要度が０％であるため、Ａさんの好みとの一致度が高い施設であっても、例えば、図７の施設識別子Ｓ００９のように、グループ一致度は低くなる場合がある。

図５のステップＳ１１６において、検索部１１３は、推奨施設検索処理の結果を制御部１１１へ送信する。制御部１１１は、受信した処理結果を用いて携帯端末２０に表示させるための一覧表示画面を生成し、携帯端末２０へ送信する。

図８は、推奨施設検索処理の結果表示のために用いられる画面の一例である。図８に示す一覧表示画面Ｗ２は、携帯端末２０の案内部２４２が、タッチパネル２２０の表示部に表示させる。一覧表示画面Ｗ２は、施設一覧ＳＬと、施設一覧ＳＬ内の各施設につき１つずつ設けられた詳細ボタンＤＢおよびセットボタンＳＢと、終了ボタンＢ２１と、再検索ボタンＢ２２と、を含んでいる。

施設一覧ＳＬは、サーバ１０による推奨施設検索処理（図５）の結果検索された推奨施設を表形式で表示する。なお、施設一覧ＳＬ内に表示される各施設は、見やすさの観点から、グループ一致度の降順でソートされていることが好ましい。また、施設一覧ＳＬには、グループ一致度が高い順に順位が付され、図４のステップＳ１１４で求められたグループ一致度の値と、図４のステップＳ１１２で求められた各参加者についての一致度の値とが表示されている。

詳細ボタンＤＢが押下されることにより、案内部２４２は、押下された詳細ボタンＤＢが対応付けられている施設についての詳細情報をタッチパネル２２０の表示部に表示させる。なお、施設の詳細情報は、ボタン押下をトリガとして外部のサーバからダウンロードする態様でもよいし、一覧表示画面の情報と共にサーバ１０から受信するものとしてもよい。

セットボタンＳＢが押下されることにより、案内部２４２は、押下されたセットボタンＤＢが対応付けられている施設への経路案内を行う。具体的には、案内部２４２からの要求を受信した主制御部２４１は、押下されたセットボタンＤＢが対応付けられている施設の施設識別子と、現在位置取得部２１０によって取得された現在位置とを含む経路探索要求をサーバ１０へ送信する。経路探索要求を受信した制御部１１１は、要求に含まれる施設識別子をキーとして施設テーブル１４２を検索し、施設の住所を取得する。そして、制御部１１１は、出発地を要求に含まれる現在位置とし、目的地を取得した住所とした経路探索を経路探索部１１４に指示する。経路探索部１１４は、経路ＤＢ１４３および地図ＤＢ１４４を用いて出発地から目的地までの経路を探索する。その後、経路探索部１１４は、経路情報を生成し、携帯端末２０へ送信する。案内部２４２は、受信した経路情報を用いて、経路案内のための画面をタッチパネル２２０の表示部に表示させる。

このように、表示部は、現在位置取得部２１０により取得された利用者（携帯端末２０）の現在位置から利用者が選択した施設の位置までの経路を、携帯端末２０の利用者に対して提示（表示）する。この結果、ナビゲーションシステム１０００における利便性を向上させることができる。

再検索ボタンＢ２２が押下されることにより、案内部２４２は、推奨施設検索処理の開始のための検索条件画面Ｗ１を再び表示させ、再検索のための条件の入力を受け付ける。

以上のような推奨施設検索処理によれば、サーバ１０の検索部１１３は、各同伴者および利用者の重要度（参加者ごとに決定した重要度）を用いてグループ一致度を求める。そして、携帯端末２０の表示部は、一覧表示画面Ｗ２によって、推奨施設と共に施設毎のグループ一致度を表示する。この結果、携帯端末２０の利用者は、推奨施設のうちの、どの施設が利用者及び同伴者のグループに適しているのかを把握することが容易になるため、利便性を向上させることができる。

Ａ−４．推奨施設検索処理の他の例１：
上記推奨施設検索処理（図５）において、検索部１１３は、以下のような変形を行ってもよい。
（１）検索部１１３は、ステップＳ１０６の利用者本人のマイナス特性によるフィルタリング（一致施設の除外）を省略してもよい。
（２）検索部１１３は、ステップＳ１０８の目的条件によるフィルタリングを省略してもよい。
（３）検索部１１３は、ステップＳ１１０、Ｓ１１２、Ｓ１１４を省略してもよい。

上記（１）〜（３）の変形を行った形態のナビゲーションシステム１０００によれば、検索部１１３は同伴者の特性（マイナス特性）を考慮した推奨施設を抽出し、携帯端末２０の表示部は当該推奨施設を利用者に対して提示する。この結果、本形態によっても、同伴者の特性に合わせた案内情報の提供が可能なナビゲーションシステム１０００を実現することができる。

Ａ−５．推奨施設検索処理の他の例２：
上記推奨施設検索処理（図５）において、検索部１１３は、以下のような変形を行ってもよい。
（１）、（２）同上のため省略。
（４）検索部１１３は、ステップＳ１１０、Ｓ１１２、Ｓ１１４に代えて、ステップＳ１０４で抽出された各施設について、同伴者条件で指定された同伴者のプラス特性と一致するカテゴリまたは施設特性を持つ施設を抽出する処理を実行してもよい。なお、（４）では、プラス特性と一致する施設を抽出することに代えて、プラス特性と一致しない施設を除外する処理をしてもよい。

上記（１）、（２）、（４）の変形を行った形態のナビゲーションシステム１０００によれば、検索部１１３は、同伴者の好きなものと苦手とするものの両方（すなわち、プラス特性とマイナス特性）を考慮した推奨施設を抽出し、携帯端末２０の表示部は当該推奨施設を利用者に対して提示する。この結果、本形態によっても、同伴者の特性に合わせた案内情報の提供が可能なナビゲーションシステム１０００を実現することができる。

なお、検索部１１３は、複数の同伴者がいる場合、（１）において全ての同伴者のマイナス特性を用いたフィルタリングを行う。一方で、検索部１１３は、（４）において、ステップＳ１０４で抽出された各施設について、少なくともいずれか１人の同伴者のプラス特性と一致するカテゴリまたは施設特性を持つ推奨施設を抽出してもよい。そうすれば、検索部１１３は、複数の同伴者のうち少なくともいずれか１人の好み（プラス特性）を考慮した推奨施設を抽出することができるため、検索部１１３は、多くの推奨施設を抽出することができる。

Ａ−６．推奨施設検索処理の他の例３：
上記推奨施設検索処理（図５）において、検索部１１３は、以下のような変形を行ってもよい。
（２）同上のため省略。
（５）検索部１１３は、ステップＳ１１０、Ｓ１１２、Ｓ１１４を省略してもよい。

上記（２）、（５）の変形を行った形態のナビゲーションシステム１０００によれば、検索部１１３は、同伴者の特性（マイナス特性）に加えてさらに利用者の特性（マイナス特性）を考慮した推奨施設を抽出し、携帯端末２０の表示部は当該推奨施設を利用者に対して提示する。この結果、本形態によっても、同伴者の特性と利用者の特性とに合わせた案内情報の提供が可能なナビゲーションシステム１０００を実現することができる。

Ａ−７．推奨施設検索処理の他の例４：
上記推奨施設検索処理（図５）において、検索部１１３は、以下のような変形を行ってもよい。
（２）同上のため省略。
（６）検索部１１３は、ステップＳ１１０、Ｓ１１２、Ｓ１１４に代えて、ステップＳ１０４で抽出された各施設について、同伴者条件で指定された同伴者のプラス特性と一致するカテゴリまたは施設特性を持つ施設を抽出する処理を実行してもよい。なお、（６）では、プラス特性と一致する施設を抽出することに代えて、プラス特性と一致しない施設を除外する処理をしてもよい。

上記（２）、（６）の変形を行った形態のナビゲーションシステム１０００によれば、検索部１１３、同伴者の特性（プラス特性とマイナス特性）に加えて、さらに利用者の苦手とするもの（マイナス特性）を考慮した推奨施設を抽出し、携帯端末２０の表示部は当該推奨施設を利用者に対して提示する。この結果、本形態によっても、同伴者の特性を優先しつつ、利用者の特性（苦手とするもの）を考慮した案内情報の提供が可能なナビゲーションシステム１０００を実現することができる。

Ｂ．第２実施形態：
本発明の第２実施形態では、第１実施形態のナビゲーションシステムにおいて、嗜好度と、お気に入り施設との情報を考慮した推奨施設検索処理が可能な構成について説明する。以下では、第１実施形態と異なる構成および動作を有する部分についてのみ説明する。なお、図中において第１実施形態と同様の構成部分については先に説明した第１実施形態と同様の符号を付し、その詳細な説明を省略する。

Ｂ−１．システムの概略構成：
ナビゲーションシステム１０００の概略構成は、図１に示した第１実施形態と同様である。

Ｂ−２．テーブルの構成：
Ｂ−２−１．参加者テーブル：
図９は、第２実施形態における参加者テーブル１４１の一例を示す説明図である。図２に示した第１実施形態との違いは、プラス特性（食物）に嗜好度ＦＰが割り当てられている点と、お気に入り施設と、お気に入りカテゴリとを含む点である。

「嗜好度」は、プラス特性に格納された各項目についての、登録人物の好みの強さを示す値である。本実施形態における嗜好度は、０〜１００の数値で割り当てられている。嗜好度は、推奨施設検索処理（図５）のステップＳ１１２において、参加者ごとに施設に対する一致度を求める際に用いることができる。詳細は図５のステップＳ１１２で説明した通りである。

「お気に入り施設」には、登録人物が過去に訪れた（利用した）経験があり、登録人物が気に入っている施設の施設識別子が格納される。「お気に入りカテゴリ」には、登録人物が特に好む施設のカテゴリや施設特性が格納される。お気に入り施設に登録されている施設識別子やお気に入りカテゴリは、例えば、推奨施設検索処理（図５）のステップＳ１１２において、参加者ごとに施設に対する一致度を求める際に用いることができる。また、推奨施設検索処理（図５）のステップＳ１１６で生成される一覧表示画面Ｗ２において、当該施設を強調表示するために用いてもよい。

Ｂ−２−２．施設テーブル：
施設テーブル１４２の概略構成は、図３に示した第１実施形態と同様である。

Ｂ−３．推奨施設検索処理：
推奨施設検索処理の概略構成は、図５に示した第１実施形態と同様である。また、第２実施形態においても、Ａ−４〜Ａ−７で説明した推奨施設検索処理の他の例と同様の変形を行うことが可能である。

以上のようにしても、第１実施形態と同様の効果を得ることができる。また、第２実施形態のナビゲーションシステム１０００によれば、検索部１１３は、参加者テーブル１４１に登録されているプラス特性の嗜好度、お気に入り施設、お気に入りカテゴリ等を用いて、参加者の好きなものにより適した推奨施設を検索することができる。この結果、同伴者の特性と利用者の特性とによりマッチさせた案内情報の提供が可能なナビゲーションシステムを実現することができる。

Ｃ．変形例：
上記実施形態において、ハードウェアによって実現されるとした構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されるとした構成の一部をハードウェアに置き換えるようにしてもよい。その他、以下のような変形も可能である。

・変形例１：
上記実施形態では、クライアント装置として携帯端末を例示した。しかし、上記実施形態におけるクライアント装置およびその構成はあくまで一例であり、任意の態様を採用することができる。例えば、クライアント装置として形態端末以外のデバイスを採用したり、その構成要素の一部を省略したり、更なる構成要素を付加したり、構成要素の一部を変更したりする変形が可能である。

例えば、クライアント装置としては、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistants）、ゲーム機、等の情報処理機器を採用してもよい。また、テレビ、デジタルカメラ、プリンタ、ネットワークディスプレイ、スキャナ等の画像入出力機器を採用してもよい。これらの装置がＧＰＳや基地局の場所により現在位置を取得することができる場合は、上記実施形態と同様に処理可能である。

・変形例２：
上記実施形態では、サーバの構成を示した。しかし、上記実施形態におけるサーバの構成はあくまで一例であり、任意の態様を採用することができる。例えば、その構成要素の一部を省略したり、更なる構成要素を付加したり、構成要素の一部を変更したりする変形が可能である。

例えば、参加者テーブル、施設テーブル、地図ＤＢ、経路ＤＢ等、処理に必要な情報は、ハードディスク以外の記憶媒体に格納されていてもよい。例えば、フラッシュＲＯＭに格納されていてもよいし、ＵＳＢメモリやＵＳＢハードディスク等の着脱可能な記憶媒体に格納されていてもよい。

・変形例３：
上記実施形態では、参加者テーブル、施設テーブルの構成を説明した。しかし、上記各テーブルの構成はあくまで一例であり、任意の態様を採用することができる。例えば、例示したフィールドの一部を省略したり、更なるフィールドを付加したり、フィールドの一部を変更したりする変形が可能である。また、１つのテーブルを複数のテーブルに分割してもよく、複数のテーブルを１つに統合してもよい。

例えば、例示したフィールドに加えて、登録人物の電話番号や、メールアドレス、血液型等を記憶するフィールドを設けてもよい。このようにすれば、利用者に、同伴者の連絡先を案内することができるため、ナビゲーションシステムの利便性を向上させることができる。

・変形例４：
上記実施形態では、推奨施設検索処理（図５）について、処理の手順の一例を挙げて説明した。しかし、上記手順はあくまで一例であり種々の変更が可能である。一部のステップを省略してもよいし、更なる他のステップを追加してもよい。また、実行されるステップの順序を変更してもよい。

例えば、検索部は、ステップＳ１０６において、マイナス特性に加えて、参加者の健康状態（例えば持病等）を考慮して、施設のフィルタリングを行ってもよい。この態様によれば、例えば、健康状態が痛風や高血圧の参加者が存在する場合、検索部は、和食や滋養料理等、健康に良いとされる施設の一致度を上げることができる。

例えば、検索部は、上述した条件以外の種々の条件を用いて施設の抽出を行ってもよい。具体的には、施設テーブルに施設の営業時間や定休日を示す「営業時間」フィールドを持つ場合、検索部は、検索条件画面Ｗ１の日時条件に基づいて、来訪予定日時に営業時間が重複する施設を抽出してもよい。また、例えば、施設テーブルに施設を利用するにあたって必要となる平均的な予算を表す「予算」フィールドを持つ場合、検索部は、検索条件画面Ｗ１の目的条件に基づいて、目的に合った価格帯の施設を抽出してもよい。また、例えば、施設テーブルに利用者から寄せられた施設についての評価を平均化した数値を示す「評価」フィールドを持つ場合、検索部は、所定の閾値以上の評価点を持つ施設を抽出してもよい。

例えば、案内部は、推奨施設検索処理（図５）終了後の経路案内において、目的条件に応じた交通手段を利用者に提示してもよい。この態様によれば、例えば、案内部は、目的条件が接待の場合、タクシー等の交通手段を提示する。

本発明は、上述の実施形態や実施例、変形例に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態、実施例、変形例中の技術的特徴は、上述の課題の一部または全部を解決するために、あるいは、上述の効果の一部または全部を達成するために、適宜、差し替えや組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。

１０…サーバ、２０…携帯端末、１００…ナビゲーションシステム、１１０…ＣＰＵ、１１１…制御部、１１２…要求取得部、１１３…検索部、１１４…経路探索部、１４０…ハードディスク、１４１…参加者テーブル、１４２…施設テーブル、１４３…経路ＤＢ、１４４…地図ＤＢ、１５０…通信部、２１０…現在位置取得部、２２０…タッチパネル、２３０…外部記憶装置、２４０…ＣＰＵ、２４１…主制御部、２４２…案内部、２６０…無線通信回路、２７０…音声出力部、２８０…ＲＯＭ、２９０…ＲＡＭ、１０００…ナビゲーションシステム

Claims (5)

1. ナビゲーションシステムであって、
   複数の施設の候補から、前記ナビゲーションシステムの利用者の同伴者の特性と、前記利用者の特性と、を考慮して推奨施設を抽出する検索部と、
   前記検索部によって抽出された前記推奨施設を前記利用者に対して提示する表示部と、
   前記同伴者の特性として、前記同伴者の好きなものを表すプラス特性と前記同伴者の苦手とするものを表すマイナス特性とを予め記憶し、前記利用者の特性として、前記利用者の好きなものを表すプラス特性と、前記利用者の苦手とするものを表すマイナス特性とを予め記憶する特性記憶部と、
   前記複数の施設の候補と、各前記施設に付随する特性である施設特性とを対応付けて記憶している施設特性記憶部と、
   前記同伴者が複数である場合の各同伴者と、前記利用者との重要度をそれぞれ決定する重要度決定部と、
   を備え、
   前記検索部は、
   前記施設特性記憶部から、前記施設特性が、前記特性記憶部に予め記憶された前記同伴者の前記マイナス特性に一致せず、かつ、前記特性記憶部に予め記憶された前記利用者の前記マイナス特性に一致せず、かつ、前記特性記憶部に予め記憶された前記同伴者の前記プラス特性に一致する施設を抽出することで、前記推奨施設を抽出し、
   前記同伴者が複数である場合に、全ての前記同伴者の前記マイナス特性が一致せず、かつ、少なくともいずれか１人の前記同伴者の前記プラス特性が一致する施設を、前記施設特性記憶部から抽出し、
   前記検索部は、さらに、
   抽出された前記推奨施設のそれぞれについて、当該推奨施設の前記施設特性と前記各同伴者の前記プラス特性との一致度を求め、当該推奨施設の前記施設特性と前記利用者の前記プラス特性との一致度を求め、それぞれ求めた一致度と、決定した前記重要度とを用いて、全ての前記同伴者と前記利用者とを含むグループとしてのグループ一致度を求め、
   前記表示部は、
   抽出された前記推奨施設と共に、求められた施設毎の前記グループ一致度を前記利用者に対して提示する、ナビゲーションシステム。
2. 請求項１記載のナビゲーションシステムであって、さらに、
   前記利用者が施設を利用する目的を取得する目的取得部を備え、
   前記検索部は、前記推奨施設を抽出する際に、さらに、前記目的を考慮する、ナビゲーションシステム。
3. 請求項１または２記載のナビゲーションシステムであって、さらに、
   前記利用者の現在位置を取得する現在位置取得部と、
   出発地から目的地までの経路を探索する経路探索部と、
   前記出発地を前記現在位置、前記目的地を前記推奨施設の位置として探索された前記経路を前記利用者に対して提示する案内部と、
   を備える、ナビゲーションシステム。
4. ナビゲーションシステムにおけるナビゲーション方法であって、
   （ａ）検索部が、複数の施設の候補から、利用者の同伴者の特性を考慮して推奨施設を抽出する工程と、
   （ｂ）表示部が、前記工程（ａ）によって抽出された前記推奨施設を前記利用者に対して提示する工程と、
   （ｃ）特性記憶部が、前記同伴者の特性として、前記同伴者の好きなものを表すプラス特性と前記同伴者の苦手とするものを表すマイナス特性とを予め記憶し、前記利用者の特性として、前記利用者の好きなものを表すプラス特性と、前記利用者の苦手とするものを表すマイナス特性とを予め記憶する工程と、
   （ｄ）施設特性記憶部が、前記複数の施設の候補と、各前記施設に付随する特性である施設特性とを対応付けて記憶する工程と、
   （ｅ）重要度決定部が、前記同伴者が複数である場合の各同伴者と、前記利用者との重要度をそれぞれ決定する工程と、
   を備え、
   前記工程（ａ）は、
   前記施設特性が、予め記憶された前記同伴者の前記マイナス特性に一致せず、かつ、予め記憶された前記利用者の前記マイナス特性に一致せず、かつ、予め記憶された前記同伴者の前記プラス特性に一致する施設を前記施設特性記憶部から抽出することで、前記推奨施設を抽出する工程と、
   前記同伴者が複数である場合に、全ての前記同伴者の前記マイナス特性が一致せず、かつ、少なくともいずれか１人の前記同伴者の前記プラス特性が一致する施設を、前記施設特性記憶部から抽出する工程と、
   抽出された前記推奨施設のそれぞれについて、当該推奨施設の前記施設特性と前記各同伴者の前記プラス特性との一致度を求め、当該推奨施設の前記施設特性と前記利用者の前記プラス特性との一致度を求め、それぞれ求めた一致度と、決定した前記重要度とを用いて、全ての前記同伴者と前記利用者とを含むグループとしてのグループ一致度を求める工程と、を含み、
   前記工程（ｂ）は、
   抽出された前記推奨施設と共に、求められた施設毎の前記グループ一致度を前記利用者に対して提示する工程を含む、ナビゲーション方法。
5. ナビゲーションシステムを、
   複数の施設の候補から、利用者の同伴者の特性を考慮して推奨施設を抽出する検索部と、
   前記検索部によって抽出された前記推奨施設を前記利用者に対して提示する表示部と、
   前記同伴者の特性として、前記同伴者の好きなものを表すプラス特性と前記同伴者の苦手とするものを表すマイナス特性とを予め記憶し、前記利用者の特性として、前記利用者の好きなものを表すプラス特性と、前記利用者の苦手とするものを表すマイナス特性とを予め記憶する特性記憶部と、
   前記複数の施設の候補と、各前記施設に付随する特性である施設特性とを対応付けて記憶する施設特性記憶部と、
   前記同伴者が複数である場合の各同伴者と、前記利用者との重要度をそれぞれ決定する重要度決定部と
   して機能させるコンピュータプログラムであって、
   前記検索部は、
   前記施設特性が、予め記憶された前記同伴者の前記マイナス特性に一致せず、かつ、予め記憶された前記利用者の前記マイナス特性に一致せず、かつ、予め記憶された前記同伴者の前記プラス特性に一致する施設を前記施設特性記憶部から抽出することで、前記推奨施設を抽出し、
   前記同伴者が複数である場合に、全ての前記同伴者の前記マイナス特性が一致せず、かつ、少なくともいずれか１人の前記同伴者の前記プラス特性が一致する施設を、前記施設特性記憶部から抽出し、
   抽出された前記推奨施設のそれぞれについて、当該推奨施設の前記施設特性と前記各同伴者の前記プラス特性との一致度を求め、当該推奨施設の前記施設特性と前記利用者の前記プラス特性との一致度を求め、それぞれ求めた一致度と、決定した前記重要度とを用いて、全ての前記同伴者と前記利用者とを含むグループとしてのグループ一致度を求め、
   前記表示部は、
   抽出された前記推奨施設と共に、求められた施設毎の前記グループ一致度を前記利用者に対して提示する、コンピュータプログラム。

Images