WO2014199428A1 - 候補告知装置、候補告知方法及び候補告知用プログラム - Google Patents

Abstract

　使用者の過去の移動履歴を反映させつつ、その利便性を向上させて目的地の候補を表示させることが可能な候補告知装置を提供する。　車両の移動の目的地に関連する目的地関連情報が入力されるマイク１Ａと、目的地の候補となる地物に関連する地物情報と、過去に目的地となった地物に関連する過去目的地情報と、をそれぞれ取得する記録部１３と、地物情報及び過去目的地情報から、目的地の候補をそれぞれ抽出する抽出部３と、各目的地の候補と、移動の起点と、の間の距離をそれぞれ算出する算出部４と、算出された距離に基づいて、目的地の候補を告知する際の優先度を決定する決定部５と、決定された優先度に対応した順序で施設を表示するディスプレイ６と、を備え、決定部５は、過去目的地情報に関連している地物を、地物情報に関連している地物に対して相対的に優先させて優先度を決定する。

Description

候補告知装置、候補告知方法及び候補告知用プログラム

　本願は、候補告知装置、候補告知方法及び候補告知用プログラムの技術分野に属する。より詳細には、移動する際の目的地の候補を告知する候補告知装置及び候補告知方法、並びに当該候補告知装置用のプログラムの技術分野に属する。

　近年、地図データを用いて表示される地図等を用いて、運転者等の使用者により設定された目的地までの移動体の移動を案内するナビゲーション装置が、広く一般化している。このとき、上記目的地を使用者が設定する場合、当該使用者により入力された条件に合致した目的地の候補を表示し、その表示された候補の中から目的地を選択することが行われる。このような目的地の選択操作に関する先行技術文献としては、例えば下記特許文献１及び特許文献２がある。

　ここで、下記特許文献１に開示されている技術では、ある施設について、過去にその施設を目的地として設定した、或いはその施設に到達した頻度によって、目的地候補の並べ替えを行う構成とされている。また、頻度によって並べ替えられた施設を、距離によって更に並べ替える構成も開示されている。

　一方下記特許文献２に開示されている技術では、「都道府県」と「施設名」とを合わせて目的地を検索するシステムにおいて、過去に目的地として設定した施設は都道府県を省略しても検索できる構成とされている。また、過去に目的地として設定した施設をデータベース（動的辞書）として保存しておき、都道府県を省略して検索した場合はその動的辞書を検索し、更にその動的辞書で検索された施設のうち、所定距離より遠い施設は検索結果に表示しない構成とされている。

特開２００７－０９３５８３号公報 特開２００７－３２７９１３号公報

　しかしながら、先ず上記特許文献１に開示されている技術の場合、過去に行った地点ではあるが今回の目的地として設定するのが現実的でないような地点でも、選択候補としての上位に表示される場合があり、この場合の検索のやり直し等、使用者にとって手間が増えてしまうという問題点がある。

　また上記特許文献２に開示されている技術の場合、「都道府県名」を省略した場合と省略しない場合とで処理を別個としているのであり、過去に行った地点を含む履歴が今回の目的地の検索に反映されることがなく、その使用者の普段の移動態様に合致した目的地の検索ができない場合があるという問題点がある。

　そこで本願は、上記の各問題点に鑑みて為されたもので、その課題の一例は、使用者の過去の移動履歴を反映させつつ、その利便性を向上させて目的地の候補を表示させることが可能な候補告知装置及び候補告知方法、並びに当該候補告知装置用のプログラムを提供することにある。

　上記の課題を解決するために、請求項１に記載の発明は、目的地に関連する目的地関連情報が入力される入力手段と、前記目的地の候補となる地物に関連する地物情報と、過去に目的地となった地物に関連する過去目的地情報と、をそれぞれ取得する取得手段と、前記地物情報及び前記過去目的地情報から、前記目的地の候補をそれぞれ抽出する抽出手段と、各前記目的地の候補と、前記移動の起点と、の間の距離をそれぞれ算出する算出手段と、前記算出された距離に基づいて、前記目的地の候補を告知する際の優先度を決定する決定手段と、前記決定された優先度に対応した順序で前記目的地の候補を告知する告知手段と、を備え、前記決定手段は、前記過去目的地情報に関連している前記地物を、前記地物情報に関連している前記地物に対して相対的に優先させて前記優先度を決定するように構成される。

　上記の課題を解決するために、請求項１５に記載の発明は、告知手段を備える候補告知装置において実行される候補告知方法において、目的地に関連する目的地関連情報が入力される入力工程と、前記目的地の候補となる地物に関連する地物情報と、過去に目的地となった地物に関連する過去目的地情報と、をそれぞれ取得する取得工程と、前記地物情報及び前記過去目的地情報から、前記目的地の候補をそれぞれ抽出する抽出工程と、各前記目的地の候補と、前記移動の起点と、の間の距離をそれぞれ算出する算出工程と、前記算出された距離に基づいて、前記目的地の候補を告知する際の優先度を決定する決定工程と、前記告知手段を用いて、前記決定された優先度に対応した順序で前記目的地の候補を告知する告知工程と、を含み、前記決定工程においては、前記過去目的地情報に関連している前記地物を、前記地物情報に関連している前記地物に対して相対的に優先させて前記優先度を決定するように構成される。

　上記の課題を解決するために、請求項１６に記載の発明は、目的地に関連する目的地関連情報が入力される入力手段と、告知手段と、を備える候補告知装置に含まれるコンピュータを、前記目的地の候補となる地物に関連する地物情報と、過去に目的地となった地物に関連する過去目的地情報と、をそれぞれ取得する取得手段、前記地物情報及び前記過去目的地情報から、前記目的地の候補をそれぞれ抽出する抽出手段、各前記目的地の候補と、前記移動の起点と、の間の距離をそれぞれ算出する算出手段、前記算出された距離に基づいて、前記目的地の候補を告知する際の優先度を決定する決定手段、及び、前記告知手段を用いて、前記決定された優先度に対応した順序で前記目的地の候補を告知する告知制御手段、として機能させる候補告知用プログラムであって、前記決定手段として機能する前記コンピュータを、前記過去目的地情報に関連している前記地物を、前記地物情報に関連している前記地物に対して相対的に優先させて前記優先度を決定するように機能させる。

実施形態に係る候補告知装置の概要構成を示すブロック図である。 実施例に係るナビゲーション装置の概要構成を示すブロック図である。 実施例に係るデータベースの内容を例示する図である。 実施例に係る目的地検索処理を示すフローチャートである。 実施例に係る目的地検索処理の結果を例示する図であり、（ａ）は検索結果の第１例を示す図であり、（ｂ）は検索結果の第１例に対応した表示例を示す図であり、（ｃ）は検索結果の第２例を示す図であり、（ｄ）は検索結果の第２例に対応した表示例を示す図である。 変形例に係るデータベースの内容を例示する図である。

　次に、本願を実施するための形態について、図１を用いて説明する。なお図１は、実施形態に係る候補告知装置の概要構成を示すブロック図である。

　実施形態に係る候補告知装置は、例えば車両に搭載され又は使用者に携帯されて移動する場合もあり、また使用者の自宅等に固定的に設置されている場合もある。そして図１に示すように、実施形態に係る候補告知装置Ｓは、入力手段１と、取得手段２と、抽出手段３と、算出手段４と、決定手段５と、告知手段６と、を備えて構成されている。

　この構成において入力手段１には、目的地に関連する目的地関連情報が入力される。

　一方取得手段２は、目的地の候補となる地物に関連する地物情報と、過去に目的地となった地物に関連する過去目的地情報と、をそれぞれ取得する。このとき上記地物とは、例えば上記目的地となり得る施設又は当該施設以外の目的地となり得る地図上の地点等が該当する。

　そして抽出手段３は、取得手段２を介して取得された地物情報及び取得手段２を介して取得された過去目的地情報から、目的地の候補をそれぞれ抽出する。

　これにより算出手段４は、各目的地の候補と、移動の起点と、の間の距離をそれぞれ算出する。このとき上記起点とは、例えば現在位置又は使用者により任意に設定された地図上の位置が該当する。

　そして決定手段５は、算出手段４により算出された距離に基づいて、目的地の候補を告知する際の優先度を決定する。

　最後に告知手段６は、決定手段５により決定された優先度に対応した順序で目的地の候補を告知する。

　このとき決定手段５は、過去目的地情報に関連している地物を、地物情報に関連している地物に対して相対的に優先させて優先度を決定する。

　以上説明したように、実施形態に係る候補告知装置Ｓの動作によれば、今回の目的地の候補を告知するに当たり、過去目的地情報に関連している地物を、地物情報に関連している地物に対して相対的に優先させた優先度の順序で告知する。従って、過去目的地情報に関連している地物を優先させることで、過去の移動履歴に沿った順序で今回の目的地の候補を告知することができる。

　次に、上述した実施形態に対応する具体的な実施例について、図２乃至図５を用いて説明する。なお以下に説明する実施例は、例えば車両をその目的地まで案内する案内処理を実行するナビゲーション装置における目的地検索処理に対して実施形態を適用した場合の実施例である。

　また、図２は実施例に係るナビゲーション装置の概要構成を示すブロック図であり、図３は実施例に係るデータベースの内容を例示する図である。更に図４は実施例に係る目的地検索処理を示すフローチャートであり、図５は実施例に係る目的地検索処理の結果を例示する図である。このとき図２、図３及び図５では、図１に示した実施形態に係る候補告知装置Ｓにおける各構成部材に対応する実施例の構成部材それぞれについて、当該候補告知装置Ｓにおける各構成部材と同一の部材番号を用いている。

　図２に示すように、実施形態に係る候補告知装置Ｓの一例としての実施例に係るナビゲーション装置Ｓは、実施形態に係る入力手段の一例としてのマイク１Ａ及び認識部１Ｂと、インターフェース２、抽出部３、算出部４及び決定部５を備える処理部１０と、液晶ディスプレイ等からなり且つ実施形態に係る告知手段６の一例に相当するディスプレイ６と、操作ボタン又はリモコン等からなる操作部１１と、ハードディスク等からなる記録部１３と、加速度センサ等の自立型センサ及びＧＰＳ（Global Positioning System）センサ並びに渋滞情報等収集用のＶＩＣＳ（Vehicle Information and Communication System）（登録商標）センサ等からなるセンサ部１２と、により構成されている。なお記録部１３には、ナビゲーション装置Ｓが搭載されている車両の移動案内に必要な地図データや音声データ、或いは実施例に係る目的地検索処理により検索された目的地までの経路を探索するための経路探索データ等のナビゲーション用データ等が、不揮発性に記録されている。このときインターフェース２が実施形態に係る取得手段２の一例に相当し、抽出部３が実施形態に係る抽出手段３の一例に相当する。また算出部４が実施形態に係る算出手段４の一例に相当し、決定部５が実施形態に係る決定手段５の一例に相当する。更に上記インターフェース２、抽出部３、算出部４及び決定部５は、ＣＰＵ、ＲＡＭ（Random Access Memory）及びＲＯＭ（Read Only Memory）等からなる上記処理部１０としてのいわゆるハードウェア論理回路により構成されていてもよいし、或いは、後述する実施例に係る目的地検索処理を示すフローチャートに相当するプログラムを上記ＣＰＵが読み込んで実行することにより、機能的に実現されるものであってもよい。更にマイク１Ａが本願に係る「音声入力手段」の一例に相当し、認識部１Ｂが本願に係る「解析手段」の一例に相当し、操作部１１が本願に係る「操作入力手段」の一例及び「選択手段」の一例にそれぞれ相当する。

　次に記録部１３に記録されている実施例に係る各データベースについて、図３を用いて例示しつつ説明する。

　図３に例示するように、実施例に係るデータベースとしては、施設情報データベース１３０と、目的地設定履歴データベース１３１と、が記録部１３に不揮発性に記録されている。そして後述する実施例に係る目的地検索処理の実行に必要なデータが、インターフェース２を介して処理部１０との間で授受可能とされている。

　このとき施設情報データベース１３０としては図３に例示するように、目的地の候補となり得る地図上の施設又は施設以外の地物等（以下、単に「施設」と称する）の名称を示す名称データ、その位置の緯度を示す緯度データ、その位置の経度を示す経度データ及び住所を示す住所データが、他の施設に対して識別可能なＩＤに関連付けられて記憶されている。一方目的地設定履歴データベース１３１としては図３に例示するように、過去に目的地として検索されて設定されたことがある施設の名称を示す名称データ、その位置の緯度を示す緯度データ、その位置の経度を示す経度データ及び住所を示す住所データが、他の施設に対して識別可能なＩＤに関連付けられて記憶されている。

　以上説明した構成においてインターフェース２は、記録部１３との間のデータの入出力を制御する。そして処理部１０は、操作部１１における使用者（運転者等。以下単に「使用者」と称する）による操作に基づき、必要な情報をディスプレイ６に表示させつつ、実施例に係る目的地検索処理を実行する。このとき記録部１３に記録されている各種データは、必要により読み出されて処理部１０により当該目的地検索処理に供される。また処理部１０は、センサ部１２から出力されてくる現在位置データ及び渋滞情報等に基づき、ナビゲーション装置Ｓが搭載されている車両の移動を案内するための、上記目的地検索処理を含むナビゲーション処理を実行する。

　次に、実施例に係る目的地検索処理について、図２乃至図５を用いて具体的に説明する。なお当該目的地検索処理は、主として処理部１０を中心として実行される。

　図４に示すように実施例に係る目的地検索処理では、使用者により目的地を示す発話の音声がマイク１Ａを介して入力されると（ステップＳ１）、その発話内容が認識部１Ｂにおいて認識される（ステップＳ２）。

　ここで実施例に係る目的地検索処理では、その前提条件として、使用者は目的地として検索したい施設の名称の全体を完全には発話しない場合を想定する。また、使用者が既にその施設に行った経験があり、それにより目的地設定履歴データベース１３１に記録されている施設の名称の一部のみを発話した状態を想定する。そして以下の実施例では、例として、使用者がこれから「横浜国際体育館」に行くことを望んでいる場合の処理を説明する。この場合、使用者の住所が横浜であり、「横浜国際体育館」のことを普段から「国際体育館」と短縮して呼んでいるため、上記ステップＳ１の音声入力においても、「横浜」を省いて「国際体育館」と発話する。更に「横浜国際体育館」には以前に行った経験があり、そのことが目的地設定履歴データベース１３１に記録されている。このような条件の下で、使用者は「横浜国際体育館」に行くために、「国際体育館に行きたい」と発話したとする（図４ステップＳ１参照）。これにより認識部１Ｂは、マイク１Ａで検出された音（声）に相当する音声信号に基づき、使用者の発話内容である「国際体育館に行きたい」に相当するテキストデータを生成して処理部１０の抽出部３に出力する。

　次に抽出部３は、出力されたテキストデータから、所望される目的地の名称（より正確には、本来の名称である「横浜国際体育館」の一部。以下同じ。）である「国際体育館」を抽出する。この場合の抽出方法は、出力されたテキストデータに対して例えばいわゆる形態素解析処理を施し、助詞「に」の直前にある名詞（実施例の場合「国際体育館」）を、検索すべき目的地の名称として抽出する。

　これにより抽出部３は、記録部１３に記録されている施設情報データベース１３０から、「国際体育館」を含む項目を検索する（ステップＳ３）と共に、記録部１３に記録されている目的地設定履歴データベース１３１からも、「国際体育館」を含む項目を検索する（ステップＳ４）。このとき、施設情報データベース１３０からは、「国際体育館」を含む施設名が検索される。この場合の例として、「東京国際体育館」、「横浜国際体育館」及び「大阪国際体育館」が検索されたとする（図３参照）。また同様に、目的地設定履歴データベース１３１からは、「横浜国際体育館」のみが検索される（図３参照）。

　これらと並行してセンサ部１２からは、上記現在位置データが処理部１０に出力されてきており、これにより処理部１０の算出部４は、上記ステップＳ３の処理及び上記ステップＳ４の処理によりそれぞれ検索された施設の位置と、上記現在位置データにより示される現在位置との距離を、当該検索された施設ごとに算出する（ステップＳ５）。

　次に決定部５は、所望される目的地の候補として、施設情報データベース１３０及び目的地設定履歴データベース１３１から検索された施設を、その施設までの距離が短い施設ほど当該候補としての優先度を高くしてディスプレイ６に表示するに当たり、当該各施設までの距離に基づいて、使用者がより目的地として設定しそうな施設を候補として上位になるように並べ替える（ステップＳ６）。このとき決定部５は、表示の際の優先度が同一のデータベース（上記施設情報データベース１３０又は目的地設定履歴データベース１３１のいずれか一方）から検索された施設については、上記ステップＳ５の処理により算出された距離を相互に比較し、それらが近いものを優先する（ステップＳ６）。これに対し、施設情報データベース１３０から検索された施設と目的地設定履歴データベース１３１から検索された施設との比較の際に決定部５は、目的地設定履歴データベース１３１から検索された施設についてステップＳ４の処理により算出された距離に対して予め設定された係数を乗算した後に、施設情報データベース１３０から検索された施設についてステップＳ４の処理により算出された距離と比較する（ステップＳ６）。このとき乗算される係数は１未満の値の正数とされる。より具体的に決定部５は、目的地設定履歴データベース１３１から検索された施設についてステップＳ４の処理により算出された距離に対して例えば係数「０．５」を乗算した後に、施設情報データベース１３０から検索された施設についてステップＳ４の処理により算出された距離と比較する。そしてより短い距離の施設の方を優先する。この処理により決定部５は、目的地設定履歴データベース１３１から検索された施設についてステップＳ４の処理により算出された距離に対して重み付けをして比較の対象とする。このステップＳ６の処理に係る重み付け処理により、施設情報データベース１３０から検索された施設と目的地設定履歴データベース１３１から検索された施設で、上記ステップＳ４の処理により算出された距離が例えば同じ施設があった場合、目的地設定履歴データベース１３１から検索された施設の方が優先されて候補として表示されることになる。これは即ち、過去に行ったことがある施設については、同じ距離の場合、行ったことがない施設よりも再度行ってみたいと思う可能性が高い（即ち、使用者にとって心理的に近い位置にある）として、目的地の候補としての優先度を上げて表示することになる。

　その後処理部１０は、決定部５により決定された優先度をもって、施設情報データベース１３０から検索された施設及び目的地設定履歴データベース１３１から検索された施設を、所望される目的地の候補としてそれぞれディスプレイ６に表示する（ステップＳ７）。

　ここで、ステップＳ７の処理によりディスプレイ６に表示される目的地の候補について、具体的に図５を用いて説明する。

　先ず第１例として、車両の現実の現在位置が「横浜国際体育館」と「東京国際体育館」との間にあり、そのタイミングで「国際体育館」と発話した場合に、目的地の候補として、図５（ａ）に例示されるように「横浜国際体育館」、「東京国際体育館」及び「大阪国際体育館」が検索され、更にそれぞれの体育館への現在位置からの実際の距離が、１９．５キロメートル、１０．８キロメートル及び３８８．８キロメートルであったとする（図４ステップＳ４参照）。この場合、実施形態に係る目的地検索処理を実行せずに、単に距離だけを比較して候補を表示した場合、その優先度の順位は、東京国際体育館→横浜国際体育館→大阪国際体育館となる。しかしながら、上述したように実施例に係る使用者は横浜に住んでおり、「横浜国際体育館」のことを普段から「国際体育館」と短縮して呼んでおり、更に横浜国際体育館にも複数回行ったことがあるため、車両の上記現在位置では横浜国際体育館に行くことを所望している確率が高いことになる。従って、実施形態に係る目的地検索処理を実行することにより、実施例に係る目的地設定履歴データベース１３１から検索されるはずの「横浜国際体育館」の候補としての優先度を他の体育館よりあげることで（図４ステップＳ６参照）、実際にディスプレイ６に表示される目的との候補としては、図５（ｂ）に例示するように、上から（即ち実際の距離に拘わらず優先度の高い順から）、横浜国際体育館→東京国際体育館→大阪国際体育館→…の順で表示される（図４ステップＳ７参照）。

　次に第２例として、車両の現実の現在位置が「大阪国際体育館」に近い位置であり、そのタイミングで「国際体育館」と発話した場合に、目的地の候補として図５（ｃ）に例示されるように「大阪国際体育館」、「横浜国際体育館」及び「東京国際体育館」が検索され、更にそれぞれの体育館への現在位置からの実際の距離が、４６．０キロメートル、３５４．３キロメートル及び３６５．１キロメートルであったとする。この場合には、実施形態に係る目的地検索処理を実行したとしても、横浜国際体育館及び東京国際体育館は遠く、目的地設定履歴データベース１３１から検索される「横浜国際体育館」までの実際の距離に実施例に係る１未満の値を有する係数を乗算したとしても、その乗算後の距離が大阪国際体育館までの実際の距離より短くなることはない。よってこの場合、実際にディスプレイ６に表示される目的との候補としては、図５（ｄ）に例示するように、上から（実際の距離に対応した優先度により）、大阪国際体育館→横浜国際体育館→東京国際体育館→…の順で表示される（図４ステップＳ７参照）。

　以上の処理により目的地の候補がディスプレイ６に表示された後に処理部１０は、当該表示されている候補の中から例えばハイライト表示されている候補が（図５（ｂ）に例示する場合は「横浜国際体育館」であり、図５（ｄ）に例示する場合は「大阪国際体育館」）所望される目的地として操作部１１により選択されたら、当該選択された目的地までの現在位置からの経路を探索して、例えばディスプレイ６に表示する（ステップＳ８）。このステップＳ８の処理における経路探索は、例えば従来の経路探索方法と同様の手法が用いられる。

　その後処理部１０は、例えば実際に案内処理が始まった等の理由により実施形態に係る目的地検索処理を終了するか否かを判定し（ステップＳ９）、終了する場合は（ステップＳ９；ＹＥＳ）、そのまま当該目的地検索処理を終了して上記案内処理等に移行する。一方、ステップＳ９の判定において引き続き当該目的地検索処理を実行する場合（ステップＳ９；ＮＯ）、処理部１０は上記ステップＳ１の処理に戻って当該目的地検索処理を継続する。

　以上説明したような実施形態に係る目的地検索処理では、「国際体育館」なる発話に対して検索される施設のうち、地理的な位置として例えば「東京国際体育館」が最も近い施設であったとしても、使用者が「国際体育館」と発話した場合、普段から行っている「横浜国際体育館」の方がその使用者に取って「行きたい施設」である確率が高いことに着目している。そして各施設までの実際の距離（図４ステップＳ４参照）で単純に比較するのではなく、過去に行ったことがある施設（即ち、目的地設定履歴データベース１３１に記録されている施設）の方を候補としてより優先度を高くすべく、その施設までの実際の距離に上記係数を乗算して実際の距離よりも短くした上で、他の施設の距離と比較するのである。

　なおこのとき、上記係数として小さ過ぎると、目的地設定履歴データベース１３１から検索された施設を常に優先してしまうことになる。これに対し、例えば大阪に旅行に行って「国際体育館」と発話した場合は「横浜国際体育館」よりも「大阪国際体育館」の方が、その使用者が所望する目的地である確率が高いことになる。よって上記係数を予め定めておく場合には、小さくなり過ぎないように、例えば実験的に或いは経験的に定めることが好ましい。

　以上説明したように、実施例に係る目的地検索処理によれば、今回の車両の目的地の候補を表示するに当たり、目的地設定履歴データベース１３１から検索された施設を、施設情報データベース１３０から検索された施設に対して相対的に優先させた優先度の順序で表示する。よって、目的地設定履歴データベース１３１から検索された施設を優先させることで、車両の過去の移動履歴に沿った順序で今回の目的地の候補を表示することができる。

　また、使用者の発話を用いて目的地の候補を検索するので、発話を用いて簡易に目的地を入力することができる。

　更に、到達するまでの距離が短い施設ほど優先度を高くして決定する場合において、目的地設定履歴データベース１３１から検索された施設について算出された距離に対して１未満の正の値を有する係数を乗算した距離と、施設情報データベース１３０から検索された施設について算出された距離と、に基づいて、目的地設定履歴データベース１３１から検索された施設を相対的に優先させて優先度を決定する。よって、上記係数を乗算する簡易な処理により、目的地設定履歴データベース１３１から検索された施設を優先させて今回の目的地の候補を表示することができる。

　更にまた、目的地設定履歴データベース１３１から検索された施設まで過去に移動した際の移動距離に基づいて係数が設定されているので、過去の移動履歴に対してより適合した順序で、今回の目的地の候補を表示することができる。

　また、目的地設定履歴データベース１３１から検索された施設のうち、発話により入力された施設に対応した目的地と同一の施設まで過去に移動した際の移動距離に基づいて係数が設定されているので、今回の目的地により適合した候補を告知することができる。

変形例

　次に、実施形態に係る変形例について順次説明する。
（Ｉ）第１変形例
　先ず第１変形例として、マイク１Ａに入力された発話内容（例えば「国際体育館」）を認識部１Ｂにより認識する場合に、形態素解析をして「国際」及び「体育館」を抽出し、施設情報データベース１３０又は目的地設定履歴データベース１３１から「国際」及び「体育館」の両方を含む施設を検索してもよい。これにより、例えば「国際横浜体育館」といった名称の施設をも検索することが可能となる。或いは、一般名称の略称を記憶した略称辞書を用いて当該略称を変換して（例えば「際体」なる略称を「国際体育館」に変換して）「国際体育館」を抽出し、施設の検索に用いてもよい。
（II）第２変形例
　次に第２変形例として、実施例に係る係数につき、目的地設定履歴データベース１３１から検索された施設までの実際の距離が長いほど、当該係数を大きくするように設定してもよい。より具体的に例えば、当該距離が１００キロメートル未満の場合の係数を実施例のように「０．５」とするのに対し、当該距離が１００キロメートル以上２００キロメートル未満の場合の係数を「０．７」とし、当該距離が２００キロメートル以上の場合の係数を「０．８」とする。この場合には、その施設までの距離が長いほど優先度が相対的に下がることになり（換言すれば、過去に行ったことがある施設でも、遠距離にあれば、より優先度上位としては表示され難くなり）、より近い施設を優先させて目的地の候補を表示することができる。
（III）第３変形例
　次に第３変形例として、実施例のように発話により入力された施設に対応した目的地と同一の施設まで過去に移動した際の移動距離だけでなく、目的地設定履歴データベース１３１から検索された全ての施設まで過去にそれぞれ移動した際の移動距離の例えば平均値に基づいて係数を設定するように構成してもよい。この場合には、車両の過去の移動履歴全てに基づいた平均的な移動距離の候補を表示することができる。
（IV）第４変形例
　次に第４変形例として、例えば変形例に係る目的地設定履歴データベース１３１Ｍとして図６に例示するように、過去に目的地として検索されて設定されたことがある施設について、その検索の際に算出されたその施設までの距離の最大値（即ち、その施設までの経路が複数探索された場合の各距離の最大値。図６において「最大設定距離」と示す）と、その施設までの距離の平均値（即ち、その施設までの経路が複数探索された場合の各距離の平均値。図６において「平均設定距離」と示す）と、を追加して記録しておく。そして、変形例に係る目的地設定履歴データベース１３１Ｍから検索された施設までの最大設定距離が、予め設定された閾値距離より長い場合を除いて、上記係数を乗算する（換言すれば、当該最大設定距離が閾値距離より長い場合は係数を乗算しない）ように構成してもよい。この場合には、閾値距離より遠い施設（即ち、目的地として相応しくない施設）の優先度を落として目的地の候補を表示することができる。

　なおこの第４変形例において、今回の検索の基準となる時刻（以下、「現在時刻」と称する）から既定期間（例えば一年）だけ遡った時刻以降に移動した施設のみを、検索の対象とするように構成してもよい。この場合、車両の最近の移動履歴に沿った順序で、今回の目的地の候補を表示することができる。
（Ｖ）第５変形例
　次に第５変形例として、上記目的地設定履歴データベース１３１Ｍとして図６に例示する平均設定距離を用いて、目的地設定履歴データベース１３１Ｍから検索された施設までの距離が当該施設についての平均設定距離以下の場合に、当該距離が当該平均設定距離より長い場合に比して相対的に小さい係数を乗算するように構成してもよい。この場合でも、より距離が近い候補を優先的に表示することができる。

　なおこの第５変形例において、目的地設定履歴データベース１３１Ｍから検索された施設についての上記平均設定距離からの分散（以下、単に「σ」と称する）に対応した係数を乗算するように構成してもよい。より具体的に例えば、目的地設定履歴データベース１３１Ｍから検索された施設までの実際の距離が、その施設に対応する平均設定距離以下の場合の係数を実施例のように「０．５」とするのに対し、当該距離が平均設定距離＋σ以下の場合の係数を「０．６」とし、当該距離が平均設定距離＋２×σ以下の場合の係数を「０．７」とし、当該距離が平均設定距離＋３×σ以下の場合の係数を「０．８」とし、当該距離が平均設定距離＋３×σより長い場合の係数を「１」とする。この場合には、過去の平均的な移動距離の履歴に対応した候補を優先的に表示することができる。

　更に第５変形例において、上記現在時刻から既定期間（例えば一年）だけ遡った時刻以降に移動した際の平均設定距離のみを用いて検索するように構成してもよい。この場合、車両の最近の移動履歴に沿った順序で、今回の目的地の候補を表示することができる。
（VI）第６変形例
　次に第６変形例として、実施例では使用者の発話により目的地（「国際体育館」）を入力する構成としたが、これ以外に、例えばキーボード又は操作ボタン等、実施例に係る操作部１１を用いた入力操作により上記目的地を入力するように構成してもよい。この場合は、操作により目的地が入力されるので、確実に必要な目的地を入力することができる。
（VII）第７変形例
　次に第７変形例として、上述した実施例及び各変形例では、車両の現在地点を起点とした距離に基づいて目的地の候補を検索する構成としたが、これ以外に、例えば操作部１１における操作により設定された当該現在地点以外の他の地点（以下、設定地点と称する）を起点とした距離に基づいて目的地の候補を検索するように構成してもよい。この構成では、その設定地点から過去に移動したことがある施設を目的地設定履歴データベース１３１又は目的地設定履歴データベース１３１Ｍから検索することになる。この場合には、現在地点以外の他の設定地点を起点とした目的地の候補の表示が可能となり、ナビゲーション装置Ｓとしての利便性がより向上する。
（VIII）その他の変形例
　最後にその他の変形例として、上述した実施例及び各変形例における「距離」はそれぞれ、その施設までの直線距離であってもよいし、所定の経路上の距離であってもよい。

　また、上述した実施例及び各変形例では、目的地設定履歴データベース１３１又は目的地設定履歴データベース１３１Ｍから検索された施設までの距離等に対して１未満の値を有する係数を乗算する構成としたが、これ以外に、施設情報データベース１３０から検索された施設までの距離に１以上の値を有する係数を乗算し、これと目的地設定履歴データベース１３１又は目的地設定履歴データベース１３１Ｍから検索された施設までの距離（係数を乗算しない距離）とを比較するように構成することもできる。更にその１以上の値を有する係数を上記第１変形例乃至第５変形例に則して変更するように構成してもよい。この場合でも、結果的に上述した実施例及び各変形例の場合と同様の作用効果を奏し得る。

　更に、上述した実施例及び各変形例ではディスプレイ６に目的地の候補を表示する構成としたが、これ以外に、図示しないスピーカを用いて音声により当該候補を告知するように構成してもよい。

　更にまた、上述した実施例及び各変形例では施設情報データベース１３０、目的地設定履歴データベース１３１又は目的地設定履歴データベース１３１Ｍをナビゲーション装置Ｓ内に記録させる構成としたが、これ以外に、施設情報データベース１３０、目的地設定履歴データベース１３１又は目的地設定履歴データベース１３１Ｍにそれぞれ相当するデータを、例えばインターネット等のネットワークを介して必要時に外部のサーバ装置等から取得するように構成してもよい。

　また、上述した実施例及び各変形例では、ナビゲーション装置Ｓに対して実施形態を適用した場合について説明したが、これ以外に、いわゆるスマートフォン等の携帯型の端末装置における目的地検索、或いは固定式のパーソナルコンピュータにおける目的地検索に対して実施形態を適用することも可能である。

　更に、図４に示すフローチャートに対応したプログラムを、コンパクトディスク等の記録媒体に記録しておき、或いはインターネット等のネットワークから取得して記録しておき、それを汎用のマイクロコンピュータ等により読み出して実行することにより、当該マイクロコンピュータ等を、実施例に係る処理部１０として機能させることも可能である。

　１　　入力手段
　１Ａ　　マイク
　１Ｂ　　認識部
　２　　取得手段（インターフェース）
　３　　抽出手段（抽出部）
　４　　算出手段（算出部）
　５　　決定手段（決定部）
　６　　告知手段（ディスプレイ）
　１０　　処理部
　１１　　操作部
　１３　　記録部
　１３０　　施設情報データベース
　１３１、１３１Ｍ　　目的地設定履歴データベース
　Ｓ　　候補告知装置（ナビゲーション装置）

Claims (16)

1. 　目的地に関連する目的地関連情報が入力される入力手段と、
   　前記目的地の候補となる地物に関連する地物情報と、過去に目的地となった地物に関連する過去目的地情報と、をそれぞれ取得する取得手段と、
   　前記地物情報及び前記過去目的地情報から、前記目的地の候補をそれぞれ抽出する抽出手段と、
   　各前記目的地の候補と、前記移動の起点と、の間の距離をそれぞれ算出する算出手段と、
   　前記算出された距離に基づいて、前記目的地の候補を告知する際の優先度を決定する決定手段と、
   　前記決定された優先度に対応した順序で前記目的地の候補を告知する告知手段と、
   　を備え、
   　前記決定手段は、前記過去目的地情報に関連している前記地物を、前記地物情報に関連している前記地物に対して相対的に優先させて前記優先度を決定することを特徴とする候補告知装置。
2. 　請求項１に記載の候補告知装置において、
   　前記入力手段は、
   　前記目的地関連情報に相当する音声が入力される音声入力手段と、
   　前記入力された音声の内容を解析し、前記目的地関連情報を生成して前記抽出手段に出力する解析手段と、
   　を備えることを特徴とする候補告知装置。
3. 　請求項１に記載の候補告知装置において、
   　前記入力手段は、使用者の操作により前記目的地関連情報が入力される操作入力手段であることを特徴とする候補告知装置。
4. 　請求項１から請求項３のいずれか一項に記載の候補告知装置において、
   　到達するまでの距離が短い前記地物ほど前記優先度を高くして決定する場合において前記決定手段は、前記過去目的地情報に関連している前記地物について前記算出手段により算出された前記距離に対して１未満の正の値を有する係数を乗算した距離と、前記地物情報に関連している前記地物について前記算出手段により算出された前記距離と、に基づいて、前記過去目的地情報に関連している前記地物を、前記地物情報に関連している前記地物に対して相対的に優先させて前記優先度を決定することを特徴とする候補告知装置。
5. 　請求項４に記載の候補告知装置において、
   　前記過去目的地情報に関連している前記地物について前記算出手段により算出された前記距離が長いほど、前記乗算される係数が大きいことを特徴とする候補告知装置。
6. 　請求項４又は請求項５に記載の候補告知装置において、
   　前記過去目的地情報に関連している前記地物まで過去に移動した際の移動距離に基づいて前記係数が設定されていることを特徴とする候補告知装置。
7. 　請求項６に記載の候補告知装置において、
   　前記過去目的地情報に関連している前記地物のうち、前記入力された目的地関連情報に対応した前記目的地と同一の当該地物まで過去に移動した際の移動距離に基づいて前記係数が設定されていることを特徴とする候補告知装置。
8. 　請求項６に記載の候補告知装置において、
   　前記過去目的地情報に関連している全ての前記地物まで過去にそれぞれ移動した際の移動距離に基づいて前記係数が設定されていることを特徴とする候補告知装置。
9. 　請求項４から請求項８のいずれか一項に記載の候補告知装置において、
   　前記取得手段は、前記過去目的地情報により示される各前記地物まで過去に移動した際の移動距離のうち最大の距離を示す最大距離情報を更に取得し、
   　前記決定手段は、前記過去目的地情報に関連している前記地物から前記候補として抽出された前記地物と前記起点との間の前記算出された距離が、当該抽出された地物について前記最大距離情報により示される前記最大の距離より長い場合を除いて前記係数を乗算することを特徴とする候補告知装置。
10. 　請求項９に記載の候補告知装置において、
    　前記取得手段は、現在時刻から予め設定された期間だけ遡った時刻以降に移動した際の前記移動距離のうち最大の距離を示す前記最大距離情報のみを取得することを特徴とする候補告知装置。
11. 　請求項４から請求項８のいずれか一項に記載の候補告知装置において、
    　前記取得手段は、前記過去目的地情報により示される各前記地物まで過去に移動した際の移動距離の平均を示す平均距離情報を更に取得し、
    　前記決定手段は、前記過去目的地情報に関連している前記地物から前記候補として抽出された前記地物と前記起点との間の前記算出された距離が、当該抽出された地物についての前記平均以下の場合、当該距離が当該平均より長い場合に比して相対的に小さい前記係数を乗算することを特徴とする候補告知装置。
12. 　請求項４から請求項８のいずれか一項に記載の候補告知装置において、
    　前記取得手段は、前記過去目的地情報により示される各前記地物まで過去に移動した際の移動距離の平均からの分散を示す分散情報を更に取得し、
    　前記決定手段は、前記過去目的地情報に関連している前記地物から前記候補として抽出された前記地物についての前記分散に対応した前記係数を乗算することを特徴とする候補告知装置。
13. 　請求項１１又は請求項１２に記載の候補告知装置において、
    　前記平均は、現在時刻から予め設定された期間だけ遡った時刻以降に移動した際の移動距離の当該平均であることを特徴とする候補告知装置。
14. 　請求項１から請求項１３のいずれか一項に記載の候補告知装置において、
    　現在地点、又は当該現在地点以外の地点として設定された設定地点を前記起点として選択する選択手段を更に備え、
    　前記算出手段は、当該選択された起点と、前記候補としてそれぞれ抽出された各前記地物と、の間の距離を算出することを特徴とする候補告知装置。
15. 　告知手段を備える候補告知装置において実行される候補告知方法において、
    　目的地に関連する目的地関連情報が入力される入力工程と、
    　前記目的地の候補となる地物に関連する地物情報と、過去に目的地となった地物に関連する過去目的地情報と、をそれぞれ取得する取得工程と、
    　前記地物情報及び前記過去目的地情報から、前記目的地の候補をそれぞれ抽出する抽出工程と、
    　各前記目的地の候補と、前記移動の起点と、の間の距離をそれぞれ算出する算出工程と、
    　前記算出された距離に基づいて、前記目的地の候補を告知する際の優先度を決定する決定工程と、
    　前記告知手段を用いて、前記決定された優先度に対応した順序で前記目的地の候補を告知する告知工程と、
    　を含み、
    　前記決定工程においては、前記過去目的地情報に関連している前記地物を、前記地物情報に関連している前記地物に対して相対的に優先させて前記優先度を決定することを特徴とする候補告知方法。
16. 　目的地に関連する目的地関連情報が入力される入力手段と、告知手段と、を備える候補告知装置に含まれるコンピュータを、
    　前記目的地の候補となる地物に関連する地物情報と、過去に目的地となった地物に関連する過去目的地情報と、をそれぞれ取得する取得手段、
    　前記地物情報及び前記過去目的地情報から、前記目的地の候補をそれぞれ抽出する抽出手段、
    　各前記目的地の候補と、前記移動の起点と、の間の距離をそれぞれ算出する算出手段、
    　前記算出された距離に基づいて、前記目的地の候補を告知する際の優先度を決定する決定手段、及び、
    　前記告知手段を用いて、前記決定された優先度に対応した順序で前記目的地の候補を告知する告知制御手段、
    　として機能させる候補告知用プログラムであって、
    　前記決定手段として機能する前記コンピュータを、前記過去目的地情報に関連している前記地物を、前記地物情報に関連している前記地物に対して相対的に優先させて前記優先度を決定するように機能させることを特徴とする候補告知用プログラム。

Images