(57)【要約】      （修正有）【課題】利用者の所望する目的地を抽出する方法、装置及びプログラムを提供する。【解決手段】目的地の属性情報を目的地ＤＢ１０５に記憶しておき、行動計画制御部１０２が、目的地ＤＢ１０５の記憶手段から目的地の属性情報を読み出して、所望の目的地の手がかりを表すヒント目的地の属性について、属性情報に含まれる各種の属性情報と各種の属性情報の重要度を用いて、類似度が一定以上の目的地を、利用者により指定された地域に位置する目的地として抽出する。【選択図】図１
2015232802.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータにより、
目的地の属性情報を記憶手段に記憶しておく記憶ステップと、
前記記憶手段から目的地の属性情報を読み出して、所望の目的地の手がかりを表すヒント目的地の属性に類似し、指定された指定地域に位置する目的地を抽出する抽出ステップと、
を有することを特徴とする目的地抽出方法。
【請求項２】
前記抽出ステップでは、
最も類似する目的地又はヒント目的地と対象目的地間の類似度が一定以上の目的地を抽出することを特徴とする請求項１に記載の目的地抽出方法。
【請求項３】
前記類似度は、
前記属性情報に含まれる各種の属性情報と前記各種の属性情報の重要度を用いて算出されることを特徴とする請求項２に記載の目的地抽出方法。
【請求項４】
前記抽出ステップでは、
前記指定地域がない場合、所定の地域に位置する目的地を特定の地域毎にまとめて抽出することを特徴とする請求項１乃至３のいずれかに記載の目的地抽出方法。
【請求項５】
前記抽出ステップでは、
前記指定地域がない場合、所定の地域に位置する目的地を特定の地域毎にまとめずに抽出する、又は前記ヒント目的地との類似度が一定以上の目的地を抽出することを特徴とする請求項１乃至３のいずれかに記載の目的地抽出方法。
【請求項６】
目的地の属性情報を記憶しておく記憶手段と、
前記記憶手段から目的地の属性情報を読み出して、所望の目的地の手がかりを表すヒント目的地の属性に類似し、指定された指定地域に位置する目的地を抽出する抽出手段と、
を有することを特徴とする目的地抽出装置。
【請求項７】
前記抽出手段は、
最も類似する目的地又はヒント目的地と対象目的地間の類似度が一定以上の目的地を抽出することを特徴とする請求項６に記載の目的地抽出装置。
【請求項８】
請求項１乃至５のいずれかに記載の目的地抽出方法をコンピュータに実行させることを特徴とする目的地抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地を抽出する技術に関する。
【背景技術】
【０００２】
現在、目的地の名称や電話番号を指定するだけで目的地までのルートを検索する行動支援情報提供装置がある。利用者から入力された目的地について、その位置と、そこに至る道路や空路等の経路情報とを地理ＤＢや経路情報ＤＢ等を参照して取得し、可能な移動手段の組み合わせを巡回セールス問題等のアルゴリズムを用いて算出し、その結果に移動に要する時間を付加して利用者に提示する（特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−１１４１３５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、入力された目的地の名称や電話番号に基づいて経路を検索するため、それらを正確に把握していなければ所望の経路情報が表示されない。また、利用者が不案内な土地での店舗やイベントを探す際に、その目的地を具体的に特定するに十分な知識を持っていることは必ずしも期待できない。それゆえ、行動支援情報提供装置に所望の目的地を入力する際に、別途手段を講じてその目的地の名称等を調べる必要があるため、それが利用者にとって手間であった。
【０００５】
本発明は、上記事情を鑑みてなされたものであり、利用者の所望する目的地を抽出することを目的とする。
【課題を解決するための手段】
【０００６】
以上の課題を解決するため、請求項１に記載の目的地抽出方法は、コンピュータにより、目的地の属性情報を記憶手段に記憶しておく記憶ステップと、前記記憶手段から目的地の属性情報を読み出して、所望の目的地の手がかりを表すヒント目的地の属性に類似し、指定された指定地域に位置する目的地を抽出する抽出ステップと、を有することを要旨とする。
【０００７】
本発明によれば、目的地の属性情報を記憶手段に記憶しておき、所望の目的地の手がかりを表すヒント目的地の属性に類似し、指定された指定地域に位置する目的地を抽出するため、利用者の所望する目的地を抽出できる。
【０００８】
請求項２に記載の目的地抽出方法は、請求項１に記載の目的地抽出方法において、前記抽出ステップでは、最も類似する目的地又はヒント目的地と対象目的地間の類似度が一定以上の目的地を抽出することを要旨とする。
【０００９】
本発明によれば、最も類似する目的地又はヒント目的地と対象目的地間の類似度が一定以上の目的地を抽出するため、利用者の所望する目的地をより正確に抽出できる。
【００１０】
請求項３に記載の目的地抽出方法は、請求項２に記載の目的地抽出方法において、前記類似度は、前記属性情報に含まれる各種の属性情報と前記各種の属性情報の重要度を用いて算出されることを要旨とする。
【００１１】
請求項４に記載の目的地抽出方法は、請求項１乃至３のいずれかに記載の目的地抽出方法において、前記抽出ステップでは、前記指定地域がない場合、所定の地域に位置する目的地を特定の地域毎にまとめて抽出することを要旨とする。
【００１２】
請求項５に記載の目的地抽出方法は、請求項１乃至３のいずれかに記載の目的地抽出方法において、前記抽出ステップでは、前記指定地域がない場合、所定の地域に位置する目的地を特定の地域毎にまとめずに抽出する、又は前記ヒント目的地との類似度が一定以上の目的地を抽出することを要旨とする。
【００１３】
請求項６に記載の目的地抽出装置は、目的地の属性情報を記憶しておく記憶手段と、前記記憶手段から目的地の属性情報を読み出して、所望の目的地の手がかりを表すヒント目的地の属性に類似し、指定された指定地域に位置する目的地を抽出する抽出手段と、を有することを要旨とする。
【００１４】
請求項７に記載の目的地抽出装置は、請求項６に記載の目的地抽出装置において、前記抽出手段は、最も類似する目的地又はヒント目的地と対象目的地間の類似度が一定以上の目的地を抽出することを要旨とする。
【００１５】
請求項８に記載の目的地抽出プログラムは、請求項１乃至５のいずれかに記載の目的地抽出方法をコンピュータに実行させることを特徴とする。
【発明の効果】
【００１６】
本発明によれば、利用者の所望する目的地を抽出できる。
【図面の簡単な説明】
【００１７】
【図１】目的地抽出装置を含む行動支援情報提供装置の構成ブロック構成を示す図である。
【図２】目的地ＤＢのデータ例を示す図である。
【図３】目的地の抽出フローを示す図である。
【発明を実施するための形態】
【００１８】
本発明は、利用者が正式な目的地を知らない場合、ヒント目的地と指定地域から利用者が知りたいであろう目的地を抽出することを特徴とする。例えば、ある利用者が、「大阪動物園」という目的地の正式名称を把握していないと仮定する。しかし、その利用者は、その大阪動物園が「大阪府」にあることと、東京の動物園が「東京動物園」であることを知っていると仮定する。このような場合、その利用者が、「ヒント目的地」に「東京動物園」を入力し、「地域指定」に「大阪府」を入力すると、大阪府に存在し、かつ東京動物園に属性が類似する目的地の推薦候補として「大阪動物園」を抽出する。以下、本発明を実施する一実施の形態について図面を用いて説明する。
【００１９】
図１は、本実施の形態に係る行動支援情報提供装置１の構成ブロック構成を示す図である。この行動支援情報提供装置１は、行動計画入出力部１０１と、行動計画制御部１０２と、目的地検索部１０３と、目的地間類似度計算部１０４と、目的地ＤＢ１０５と、経路情報ＤＢ１０６と、を備えて構成される。
【００２０】
行動計画入出力部１０１は、利用者から行動計画の推薦依頼を受け付ける。具体的には、利用者から目的地の属性（名称・電話番号・地図上の位置）の全部又は一部を受け付け、それに合致する目的地の候補を行動計画制御部１０２から取得して利用者に提示する。利用者から受け付ける目的地には、地域の情報が付加されていてもよい。また、付加する地域は目的地が位置する地域とは異なったものでもよい。更に、利用者が指定する目的地は複数であってもよい。
【００２１】
また、行動計画入出力部１０１は、行動計画制御部１０２から取得した行動計画を利用者に提示する。具体的には、利用者の現在位置と現在時刻を起点として、目的地へ至る道路や空路等をその属性（国道番号、地図上の軌跡等）とその所要時間とともに提示する。
【００２２】
行動計画制御部１０２は、利用者からの行動計画の推薦依頼の内容を行動計画入出力部１０１から受け取り、目的地検索部１０３から目的地群の属性情報を受け取り、その情報をもとに経路情報ＤＢ１０６を参照して行動計画を生成し、行動計画入出力部１０１へ行動計画を返す。
【００２３】
目的地検索部１０３は、目的地ＤＢ１０５から目的地の名称・属性を検索して結果を返却する。
【００２４】
目的地間類似度計算部１０４は、目的地ＤＢ１０５の属性情報を元に目的地間の類似度を計算する。
【００２５】
目的地ＤＢ１０５は、目的地の名称とその属性が蓄積されたデータベースである。
【００２６】
経路情報ＤＢ１０６は、道路・鉄道・空路等の地理情報と所要時間が格納されたデータベースであり、行動計画制御部１０２と連携して複数の目的地を訪れるための行動計画を生成する。これは、前述の特許文献１の技術を用いることで可能である。
【００２７】
これら複数の機能部１０１〜１０６のうち、行動計画制御部１０２と目的地検索部１０３と目的地間類似度計算部１０４と目的地ＤＢ１０５とが、利用者の所望する目的地を抽出するための目的地抽出装置として機能する。
【００２８】
図２は、目的地ＤＢ１０５のデータ例を示す図である。目的地ＤＢ１０５には、目的地群が、その属性と共に格納されている。目的地名称は、目的地を表象する名称である。例えば、「東京動物園」や「大阪動物園」などが挙げられる。緯度・経度は、目的地が位置する場所を示す情報であり、典型的には緯度・経度である。例えば、「36.58,138.53」が挙げられる。稼働時間は、目的地がそのサービス等を提供している時間帯である。動物園であれば開園時間帯であり、店舗であれば開店時間帯である。ジャンルは、目的地を一定の体系によって分類したものである。例えば、「動物園」、「博物館」などが挙げられる。対象年齢は、目的地がそのサービス等の提供先として想定している年齢層を指す。例えば、「青年」、「小学生」などが挙げられる。このうち、稼働時間、ジャンル、対象年齢は目的地の属性の例示である。これら全てを属性として有する必要はなく、またこれら以外の属性を追加してもよい。
【００２９】
次に、行動支援情報提供装置１の目的地抽出装置で行う目的地の抽出動作を説明する。図３は、目的地の抽出フローを示す図である。
【００３０】
まず、ステップＳ１において、行動計画入出力部１０１は、利用者が入力したデータに指定領域が含まれているか否かを判定する。含まれる場合はステップＳ２へ進む。一方、含まれない場合はステップＳ７へ進む。
【００３１】
次に、ステップＳ２において、行動計画制御部１０２は、行動計画入出力部１０１から利用者が指定した目的地と地域を取得する。この目的地とは、未知の地域における隠れた目的地のイメージを伝達するための手がかりとして指定する既知の目的地（以下、ヒント目的地）であり、必須の入力事項である。例えば、「東京動物園」である。また、地域とは、その目的地をその存在場所によって絞り込むための地域（以下、指定地域）である。例えば、「大阪府」である。
【００３２】
次に、ステップＳ３において、行動計画制御部１０２は、指定地域の中にステップＳ２で取得したヒント目的地が含まれるかを判定する。含まれる場合はヒント目的地を目的地としてそのまま利用する。一方、含まれない場合はステップＳ４へ進む。
【００３３】
次に、ステップＳ４において、目的地検索部１０３は、目的地ＤＢ１０５から指定地域内の目的地を検索して、目的地候補群を取得する。例えば、「大阪府」の地理範囲に含まれる目的地名称のうち「動物園」のジャンルに該当するものを抽出する。これにより、「大阪府」に属する全ての「動物園」が取得される。
【００３４】
次に、ステップＳ５において、目的地間類似度計算部１０４は、ステップＳ４で取得した目的地候補群と、ステップＳ２で取得したヒント目的地との類似度を計算する。この類似度の計算は、目的地ＤＢ１０５に格納された各目的地の属性情報を利用して計算する。例えば、「類似度＝重み１×稼働時間の類似度＋重み２×ジャンルの類似度＋重み３×対象年齢の類似度」の式を用いて計算する。ここで、稼働時間の類似度、ジャンルの類似度、対象年齢の類似度は、それぞれ任意の方法で計算する。また、重み１、重み２、重み３は、予め設定された値を用いてもよいし、利用者が好みに応じて指定してもよい。
【００３５】
その後、ステップＳ６において、行動計画制御部１０２は、ステップＳ５で計算した類似度を元に、最も類似度の高い目的地候補を取得し、それを目的地として抽出し提示する。最も類似度の高い目的地候補に代えて、類似度が一定以上の複数の目的地を抽出し、類似度順に表示してもよい。なお、ステップＳ３でヒント目的地が指定地域の中に含まれていた場合には、そのヒント目的地を目的地としてそのまま提示する。
【００３６】
一方、ステップＳ１で指定領域が含まれない場合、ステップＳ７において、目的地検索部１０３は、広範領域である日本全国を指定領域とし、目的地ＤＢ１０５から当該指定領域内の目的地を検索して、目的地候補群を取得する。ステップＳ４と同様の処理を行うが検索対象の領域を日本全国にまで広げている。この領域情報はコンフィグ内に設定され、東日本地域や関東地域、特定の都道府県などに変更可能としてもよい。
【００３７】
次に、ステップＳ８において、目的地間類似度計算部１０４は、ステップＳ７で取得した目的地候補群と必須入力のヒント目的地との類似度を計算する。ここでの類似度計算はステップＳ４と同じである。
【００３８】
その後、ステップＳ９において、行動計画制御部１０２は、ステップＳ７で取得した全ての目的地候補を目的地として一定領域毎（例えば、都道府県毎や市町村毎）にまとめて提示する。このとき、一定領域毎にまとめることなくそのまま提示してもよい。また、全ての目的地候補を提示する代わりに、ステップＳ８で計算した類似度を元に、最も類似度の高い目的地候補又は類似度が一定以上の複数の目的地候補を目的地として限定的に提示してもよい。
【００３９】
以上、目的地の抽出動作について説明した。その後、行動計画制御部１０２は、経路情報ＤＢ１０６を参照して、提示した目的地を訪れるための行動計画（経路・所要時間を含む）を生成し、行動計画入出力部１０１は利用者に画面又は音声で行動計画を出力する。
【００４０】
本実施の形態によれば、目的地の属性情報を目的地ＤＢ１０５に記憶しておき、行動計画制御部１０２が、利用者の知るヒント目的地の属性に類似し、その利用者により指定された地域に位置する目的地を抽出するので、利用者の所望する目的地を抽出できる。これにより、利用者は、行動支援情報提供装置１を利用するに先立ち、予め目的地の名称等を調べることなく、既知の類似した目的地に関する知識のみによって目的地を指定できる。すなわち、利用者は、目的とする目的地の名称を知らなくても、自身の所望する目的地を行動支援情報提供装置１に対して指定することが可能となる。
【００４１】
最後に、本実施の形態で説明した行動支援情報提供装置１（目的地検索装置を含む）をプログラムとして構築し、コンピュータにインストールして実行させることや、通信ネットワークを介して流通させることも可能である。
【符号の説明】
【００４２】
１…行動支援情報提供装置（目的地検索装置を含む）
１０１…行動計画入出力部
１０２…行動計画制御部（抽出手段）
１０３…目的地検索部（抽出手段）
１０４…目的地間類似度計算部（抽出手段）
１０５…目的地ＤＢ（記憶手段）
１０６…経路情報ＤＢ
Ｓ１〜Ｓ９…ステップ
【図１】
2015232802.tif 000003
【図２】
2015232802.tif 000004
【図３】
2015232802.tif 000005