(57)【要約】【課題】あいまいさを含む語句からユーザが目的とする進路をルート検索する。【解決手段】  車両の現在位置を取得する現在位置情報取得部１１と、ユーザからの指令の入力を制御する入力制御部１５と、入力制御部１５の処理により入力が制御されたユーザの指令に相対的な語句が含まれているかを判定するあいまいさ判定部２１と、あいまいさ判定部２１による判定結果、および、現在位置情報取得部１１により取得された車両の現在位置に基づいて、目的地を推定し、ルートを解析するルート解析部２２と、ルート解析部による解析結果の出力を制御する音声データ出力制御部２３および表示制御部２５とを備えるナビゲーション装置１とする。【選択図】図１
2019109657.tif 000002
【特許請求の範囲】
【請求項１】
車両の現在位置を取得する現在位置情報取得部と、
ユーザからの指令の入力を制御する入力制御部と、
前記入力制御部の処理により入力が制御された前記ユーザの指令に相対的な語句が含まれているかを判定する判定部と、
前記判定部による判定結果、および、前記現在位置情報取得部により取得された前記車両の現在位置に基づいて、目的地を推定し、ルートを解析するルート解析部と、
前記ルート解析部による解析結果の出力を制御する出力制御部と
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記車両の走行履歴を記録する走行履歴記録部をさらに備え、
前記ルート解析部は、前記ユーザの指令に前記相対的な語句が含まれている場合、前記走行履歴記録部に記録されている前記走行履歴を参照して前記目的地を推定する
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または請求項２に記載のナビゲーション装置であって、
前記ルート解析部は、前記ユーザの指令を語句群に分割して、それぞれの語句群に対応する抽出ポイントを導き出し、前記抽出ポイントが複数である場合、複数のルートを解析する
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜請求項３のいずれかに記載のナビゲーション装置であって、
前記ルート解析部は、前記ユーザの指令に前記相対的な語句が含まれている場合、前記相対的な語句にごとに設定した検索基準、検索方向、または、検索条件の少なくともいずれかを用いてルートを解析する
ことを特徴とするナビゲーション装置。
【請求項５】
請求項１〜請求項４に記載のナビゲーション装置であって、
前記ルート解析部は、前記ユーザの指令から、相対的に過去の時間や経路を示す語句を抽出し、抽出された語句に基づいて目的地を推定し、ルートを解析する
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１〜請求項５に記載のナビゲーション装置であって、
前記ルート解析部は、前記ユーザの指令から、ある地点からの相対的な位置関係を示す語句を抽出し、抽出された語句に基づいて目的地を推定し、ルートを解析する
ことを特徴とするナビゲーション装置。
【請求項７】
カーナビゲーション装置が実行するナビゲーション方法であって、
車両の現在位置を取得する現在位置情報取得ステップと、
ユーザからの指令の入力を制御する入力制御ステップと、
前記入力制御ステップの処理により入力が制御された前記ユーザの指令に相対的な語句が含まれているかを判定する判定ステップと、
前記判定ステップの処理による判定結果、および、前記現在位置情報取得ステップの処理により取得された前記車両の現在位置に基づいて、目的地を推定し、ルートを解析するルート解析ステップと、
前記ルート解析ステップの処理による解析結果の出力を制御する出力制御ステップと
を含むことを特徴とするナビゲーション方法。
【請求項８】
車両に搭載されるコンピュータに、
車両の現在位置を取得する現在位置情報取得ステップと、
ユーザからの指令の入力を制御する入力制御ステップと、
前記入力制御ステップの処理により入力が制御された前記ユーザの指令に相対的な語句が含まれているかを判定する判定ステップと、
前記判定ステップの処理による判定結果、および、前記現在位置情報取得ステップの処理により取得された前記車両の現在位置に基づいて、目的地を推定し、ルートを解析するルート解析ステップと、
前記ルート解析ステップの処理による解析結果の出力を制御する出力制御ステップと
を含む処理を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置およびナビゲーション方法、ならびにプログラムに関する。
【背景技術】
【０００２】
自動車等の車両に搭載されるナビゲーション装置は、ユーザが目的地として指定した地点までの経路を探索し、探索結果を車両位置周辺の地図と共に表示して、ユーザが、容易に確実に車両を目的地へ車両を到着させることを補助することができる。これらのナビゲーション装置には、リモートコントローラなどの入力デバイスに備えられているキー操作により、または、音声認識機能を用いて、目的地を入力することが可能である。
【０００３】
従来、搭乗者の嗜好情報を記録し、搭乗者を認識し、車室内での搭乗者の通常の会話の内容と搭乗者の嗜好情報から、搭乗者の希望する行き先となる施設を推定し、その推定結果にもとづいて推定目的地を提案する技術がある（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−１９５６３７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ナビゲーション装置は、現在の位置から、ユーザが指定する目的地までの最短経路、または、各種条件に合致した経路をユーザに提示するものである。
【０００６】
上述した特許文献１に記載の技術は、音声認識した言葉を手がかりに、ユーザの嗜好に合致した施設等を推定し、それを目的地として設定し、ルートを検索するものである。
【０００７】
しかしながら、実際の運転中には、経路を間違えたり、経路の記憶があいまいであったり、通り過ぎたところにもう一度戻りたい場合などがある。その場合、ユーザの自然な発話は、例えば、「さっきの角、右に曲がるんだった」「たしか、このあたりに花屋があって、その先の角を曲がる」「さっき、交差点から１００ｍぐらい前にかわいいお店があったから戻りたい」など、具体的な目的地を指定しないものである。このような場合、ユーザは、目的地を明確にナビゲーション装置に指令することが困難である。また、上述した特許文献１を用いても、これらの発話から、目的地を推定することは困難である。
【０００８】
そこで、本発明は、上記課題を解決すること、すなわち、あいまいさを含む語句からユーザが目的とする進路をルート検索することができる、ナビゲーション装置およびナビゲーション方法、ならびにプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明のナビゲーション装置の一側面は、車両の現在位置を取得する現在位置情報取得部と、ユーザからの指令の入力を制御する入力制御部と、入力制御部の処理により入力が制御されたユーザの指令に相対的な語句が含まれているかを判定する判定部と、判定部による判定結果、および、現在位置情報取得部により取得された車両の現在位置に基づいて、目的地を推定し、ルートを解析するルート解析部と、ルート解析部による解析結果の出力を制御する出力制御部とを備えることを特徴とする。
【００１０】
本発明のナビゲーション方法の一側面は、車両の現在位置を取得する現在位置情報取得ステップと、ユーザからの指令の入力を制御する入力制御ステップと、入力制御ステップの処理により入力が制御されたユーザの指令に相対的な語句が含まれているかを判定する判定ステップと、判定ステップの処理による判定結果、および、現在位置情報取得ステップの処理により取得された車両の現在位置に基づいて、目的地を推定し、ルートを解析するルート解析ステップと、ルート解析ステップの処理による解析結果の出力を制御する出力制御ステップとを含むことを特徴とする。
【００１１】
本発明のプログラムの一側面は、車両に搭載されるコンピュータに、車両の現在位置を取得する現在位置情報取得ステップと、ユーザからの指令の入力を制御する入力制御ステップと、入力制御ステップの処理により入力が制御されたユーザの指令に相対的な語句が含まれているかを判定する判定ステップと、判定ステップの処理による判定結果、および、現在位置情報取得ステップの処理により取得された車両の現在位置に基づいて、目的地を推定し、ルートを解析するルート解析ステップと、ルート解析ステップの処理による解析結果の出力を制御する出力制御ステップとを含む処理を実行させることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、あいまいさを含む語句からユーザが目的とする進路をルート検索することができる。
【図面の簡単な説明】
【００１３】
【図１】ナビゲーション装置１の機能構成について説明するための図である。
【図２】相対的語句データベース３１に登録されている情報について説明するための図である。
【図３】ユーザからの指令にあいまいさが含まれている場合のルート解析の例について説明するための図である。
【図４】ユーザからの指令にあいまいさが含まれている場合のルート解析の例について説明するための図である。
【図５】ユーザからの指令にあいまいさが含まれている場合のルート解析の例について説明するための図である。
【図６】ユーザからの指令にあいまいさが含まれている場合のルート解析の例について説明するための図である。
【図７】ユーザからの指令にあいまいさが含まれている場合のルート解析の例について説明するための図である。
【図８】ユーザからの指令にあいまいさが含まれている場合のルート解析の例について説明するための図である。
【図９】ユーザからの指令にあいまいさが含まれている場合のルート解析の例について説明するための図である。
【図１０】ナビゲーション処理について説明するためのフローチャートである。
【図１１】相対的語句対応ルート解析処理について説明するためのフローチャートである。
【図１２】相対的語句対応ルート解析処理について説明するためのフローチャートである。
【発明を実施するための形態】
【００１４】
以下、本発明の一実施の形態の情報送受信システムについて、図１〜図１２を参照しながら説明する。図１を参照して、本発明の一実施例であるナビゲーション装置１の機能構成について説明する。
【００１５】
ナビゲーション装置１は、自動車等の車両に搭載され、運転者等のユーザの操作入力に基づいて、ユーザが目的とする地点までの経路を探索し、探索結果を車両位置周辺の地図と共に表示して、ユーザが、容易に確実に車両を目的地へ到着させることを補助するものである。ナビゲーション装置１は、例えば、住所で指定される場所や、所定の施設、ユーザがタッチパネル等の入力デバイスを操作したり、ユーザが発話した内容を音声解析することにより指定された場所を目的として設定し、目的地までの経路を検索して、ユーザに提示可能である。また、このナビゲーション装置１は、例えば、「さっきの角を右へ・・・」「このあたりの花屋の先を・・・」などの、あいまいさを含む語句、すなわち、絶対的ではなく相対的な位置関係を示す語句を含むユーザの発話を音声解析し、ユーザが、車両を目的地へ到着させることを補助するものである。
【００１６】
ナビゲーション装置１は、現在位置情報取得部１１、走行履歴記録部１２、タッチパネル１３、操作入力部１４、入力制御部１５、マイク１６、音声データ取得部１７、音声解析処理部１８、地図データベース１９、テキストデータベース２０、あいまいさ判定部２１、ルート解析部２２、音声データ出力制御部２３、スピーカー２４、および、表示制御部２５の各機能を有している。また、テキストデータベース２０には、相対的語句データベース３１が含まれている。
【００１７】
現在位置情報取得部１１は、GNSS(Global Navigation Satellite System/全球測位衛星システム)などを用いて、車両の現在位置情報を取得し、走行履歴記録部１２およびルート解析部２２に供給する。
【００１８】
走行履歴記録部１２は、地図データベース１９に登録されている地図を参照し、現在位置情報取得部１１から供給された車両の現在位置情報に基づいて、車両の走行履歴を記録する。
【００１９】
タッチパネル１３は、液晶パネル等の表示装置とタッチパッド等の位置入力装置を組み合わせたものである。タッチパネル１３は、後述する表示制御部２５の制御に基づいて各種情報を表示する。また、タッチパネル１３は、ユーザが指先等で画面に触れることにより、操作入力が可能であり、ユーザの操作入力に対応する情報を、入力制御部１５に供給する。
【００２０】
操作入力部１４は、例えば、ボタン、キー、リモートコントローラおよびリモートコントローラからの信号を受信する受信部などの各種入力デバイスにより構成されるものである。操作入力部１４は、ユーザの操作入力を受け、ユーザの操作入力に対応する情報を、入力制御部１５に供給する。
【００２１】
入力制御部１５は、タッチパネル１３および操作入力部１４を用いたユーザの操作入力を制御し、ユーザの操作入力に対応する情報を、後述するあいまいさ判定部２１に供給する。
【００２２】
マイク１６は、周囲の音声を集音する音声入力デバイスである。マイク１６は、入力された音声データを、音声データ取得部１７に供給する。
【００２３】
音声データ取得部１７は、マイク１６により集音された音声データを取得し、音声解析処理部１８に供給する。音声データ取得部１７も、入力制御部に対応する。
【００２４】
音声解析処理部１８は、音声データ取得部１７により取得された音声データの供給を受け、音声解析処理を行う。音声解析処理部１８は、音声解析結果を、後述するあいまいさ判定部２１に供給する。
【００２５】
地図データベース１９は、走行履歴記録部１２による走行履歴の記録、および、ルート解析部２２によるルート解析のために用いられる地図データを記憶しているデータベースである。地図データベース１９に記憶される地図情報には、店舗や学校、病院、その他の公共施設等の各施設の名称、属性、住所、電話番号などが対応付けられている。ユーザは、目的地の名称、住所、電話番号などで、ルートを検索することが可能である。また、ユーザは、「コンビニ（コンビニエンスストア）」や「銀行」などといった、店舗名称より広い定義や略称等で目的地を検索し、ルートを検索することも可能である。また、地図データベース１９に記憶される地図情報は、例えば、図示しない通信処理部により、適宜、最新の地図情報を所定のサイトからダウンロードし、更新可能であると好適である。
【００２６】
テキストデータベース２０は、あいまいさ判定部２１およびルート解析部２２の処理に用いるために、ユーザの発話内容を認識するためのテキストデータを記憶している。また、テキストデータベース２０には、相対的語句が登録されている相対的語句データベース３１が含まれている。相対的語句データベース３１は、あいまいさ判定部２１によるユーザの発話にあいまいさが含まれているか否かの判定、および、ルート解析部２２によるあいまいさを含んだユーザの指令に対するルートの解析に用いられる。相対的語句データベース３１には、例えば、図２に示されるように、相対的語句と、それらの語句が入力された場合の検索基準、検索方向、および、検索条件に関する情報が登録されている。
【００２７】
相対的語句データベース３１には、例えば、図２に示されるように、相対的語句として、「さっき」「前」「今」「通り過ぎた」「行き過ぎた」「このあたり」などの複数の語句が登録され、それぞれの語句に対して、検索を行う場合の検索基準となる位置、検索方向、検索条件に関する情報が登録されている。例えば、相対的語句である「通り過ぎた」に対しては、検索基準として「現在位置」が登録され、検索方向として「走行履歴」が登録され、検索条件として「過去Ｂメートル」が登録されている。すなわち、相対的語句である「通り過ぎた」に対しては、車両の現在位置を基準として、走行履歴を参照して求められる検索方向に過去Ｂメートルの範囲内が検索されることが登録されている。検索条件となる「過去Ｂメートル」の範囲については、例えば、「さっき」であれば過去１００メートル、「通り過ぎた」であれば過去５００メートルなど、語句によって適切と思われる数値が適用される。
【００２８】
図２に示される相対的語句データベース３１には、例えば、「さっき」「前」「今」「通り過ぎた」「行き過ぎた」などの、絶対的ではなく相対的に過去の時間や経路を表す語句が含まれていると好適である。例えば、「○○ｍ前」「○○分前」などの語句も、絶対的な地点の指定（例えば、銀行、交差点など）とは異なり、ある地点からの相対的な距離や、ある地点を走行していた時からの相対的な時刻を示す、相対的な、すなわち、あいまいさを有する語句である。また、相対的語句データベース３１には、例えば、「この（現在地の）あたり」「（現在地の）ちかく」「○○の近く」「××の先」「××の手前」など、絶対的な地点の指定ではなく、ある地点からの相対的な位置関係を示す語句が含まれていると好適である。相対的語句データベース３１には、図２に示される以外の情報が登録されていてもよいことは言うまでもない。
【００２９】
あいまいさ判定部２１は、入力制御部１５および音声解析処理部１８から供給された、ユーザの指令に対応する情報にあいまいさが含まれるか否かを判定する。あいまいさ判定部２１は、相対的語句データベース３１に登録されている相対的語句が含まれているか否かに基づいて、ユーザの指令にあいまいさが含まれるか否かを判定する。あいまいさ判定部２１は、ユーザの指令に対応する情報とともに、判定結果をルート解析部２２に供給する。あいまいさ判定部２１は、判定部に対応する。
【００３０】
ルート解析部２２は、現在位置情報取得部１１により取得された車両の現在地を示す情報の供給を受け、あいまいさ判定部２１から供給された、あいまいさの判定結果に基づいて、ユーザの指令に対応するルートを、地図データベース１９に登録されている地図から解析する。ルート解析部２２は、ユーザからの指令にあいまいさが含まれていない場合、従来と同様な方法で、ルート解析を実行する。そして、ルート解析部２２は、ユーザからの指令にあいまいさが含まれている場合、相対的語句データベース３１に登録されている情報に基づいて、必要に応じて、走行履歴記録部１２に記録されている走行履歴を参照し、相対的な語句が含まれているユーザの指令から目的地を推定して、ルート解析を実行する。ルート解析部２２は、ルートの解析結果を、音声データ出力制御部２３および表示制御部２５に供給する。
【００３１】
ルート解析部２２による、ユーザからの指令にあいまいさが含まれている場合のルート解析の具体的な例については、図３〜図９を用いて後述する。
【００３２】
音声データ出力制御部２３は、ルート解析部２２から供給されたルート解析結果を音声データに変換し、スピーカー２４からの音声データの出力を制御する。音声データ出力制御部２３は、出力制御部に対応する。
【００３３】
スピーカー２４は、音声データ出力制御部２３の制御に基づいて、ルート解析結果に対応する音声データを出力する。
【００３４】
表示制御部２５は、タッチパネル１３を制御して、ルート解析部２２から供給されたルート解析結果、および、車両の現在位置の表示出力を制御する。表示制御部２５は、出力制御部に対応する。
【００３５】
なお、図１においては、各機能構成を、一つのナビゲーション装置１が有するものとして説明したが、これらは、複数の装置によって構成されていてもよい。例えば、タッチパネル１３、スピーカー２４、操作入力部１４、または、マイク１６などが、他の構成要素と独立した装置として構成され、それぞれ、情報を授受可能なものとしてもよい。
【００３６】
このように、ナビゲーション装置１は、車両の現在位置を取得する現在位置情報取得部１１と、ユーザからの指令の入力を制御する入力制御部１５および音声データ取得部１７と、入力制御部１５の処理により入力が制御されたユーザの指令に相対的な語句が含まれているかを判定するあいまいさ判定部２１と、あいまいさ判定部２１による判定結果、および、現在位置情報取得部１１により取得された車両の現在位置に基づいて、目的地を推定し、ルートを解析するルート解析部２２と、ルート解析部による解析結果の出力を制御する音声データ出力制御部２３および表示制御部２５とを含む構成を有する。これにより、ナビゲーション装置１は、あいまいさを含む語句から、ユーザが目的とする進路を推定し、ルート検索して、その結果をユーザに提示することができる。
【００３７】
次に、図３〜図９を参照し、ユーザからの指令にあいまいさが含まれている場合のルート解析の具体的な例について説明する。
【００３８】
例えば、ナビゲーション装置１を搭載する車両が図３のＸに示される位置であり、車両の走行履歴が点線で示される状態である場合に、ユーザが、「さっきまがった交差点の１００ｍ前まで戻る」と発話した場合について説明する。
【００３９】
ユーザの発話「さっきまがった交差点の１００ｍ前まで戻る」は、マイク１６により集音され、音声データ取得部１７により取得され、音声解析処理部１８に供給される。音声解析処理部１８は、供給された音声データに対する音声解析処理を行い、解析結果をあいまいさ判定部２１に供給する。
【００４０】
あいまいさ判定部２１は、相対的語句データベース３１に登録されている相対的語句が含まれているか否かに基づいて、音声解析処理部１８から供給された、ユーザの指令に対応する「さっきまがった交差点の１００ｍ前まで戻る」にあいまいさが含まれるか否かを判定する。「さっきまがった交差点の１００ｍ前まで戻る」には、「さっき」「１００ｍ前」「戻る」の相対的語句が含まれている。
【００４１】
あいまいさ判定部２１は、ユーザの指令に対応する情報とともに、あいまいさの判定結果をルート解析部２２に供給する。ルート解析部２２は、ユーザからの指令にあいまいさが含まれている場合、相対的語句データベース３１に登録されている情報に基づいて、ルート解析を実行する。すなわち、「さっき」の語句は過去の時間を示しており、あいまいさ判定部２１が、このような過去の時間を示す語句を抽出した場合に、ルート解析部２２は、走行履歴記録部１２に記録されている走行履歴を参照し、ルート解析を実行する。また、「通り過ぎた」などの語句は過去の経路を示しており、あいまいさ判定部２１が、このような過去の時間を示す語句を抽出した場合に、ルート解析部２２は、同様に走行履歴記録部１２に記録されている走行履歴を参照し、ルート解析を実行する。
【００４２】
すなわち、ルート解析部２２は、走行履歴記録部１２に記録されている走行履歴を参照し、「さっきまがった交差点」である抽出ポイントＡを抽出する。そして、ルート解析部２２は、走行履歴記録部１２に記録されている走行履歴を参照し、車両が抽出ポイントＡを走行していた時の進行方向を検出し、抽出ポイントＡから１００ｍ戻る、すなわち、抽出ポイントＡから進行方向の逆側に１００ｍ移動した抽出ポイントＢをユーザの目的地と認識して、抽出ポイントＢへのルートを解析する。
【００４３】
ルート解析部２２は、ルートの解析結果を、音声データ出力制御部２３および表示制御部２５に供給する。音声データ出力制御部２３は、ルート解析部２２から供給されたルート解析結果を音声データに変換し、スピーカー２４からの音声データの出力を制御する。表示制御部２５は、タッチパネル１３を制御して、ルート解析部２２から供給されたルート解析結果の表示出力を制御する。
【００４４】
このように、ナビゲーション装置１においては、走行履歴記録部１２に記録されている走行履歴を参照し、車両がある地点を走行していた時の進行方向を検出することができるようにしたので、「戻る」というあいまいさを含む相対的な語句が含まれている場合においても、走行した経路をそのまま戻るような指示を行うのではなく、ユーザが意図する目的地への最適なルートを検索することが可能となる。
【００４５】
次に、例えば、ナビゲーション装置１を搭載する車両が図４のＸに示される位置であり、車両の走行履歴が点線で示される状態である場合に、ユーザが、「次のコンビニの角を右折したあたりのスーパー」と発話した場合について説明する。
【００４６】
ユーザの発話「次のコンビニの角を右折したあたりのスーパー」は、マイク１６により集音され、音声データ取得部１７により取得され、音声解析処理部１８に供給される。音声解析処理部１８は、供給された音声データに対する音声解析処理を行い、解析結果をあいまいさ判定部２１に供給する。
【００４７】
あいまいさ判定部２１は、相対的語句データベース３１に登録されている相対的語句が含まれているか否かに基づいて、音声解析処理部１８から供給された、ユーザの指令に対応する「次のコンビニの角を右折したあたりのスーパー」にあいまいさが含まれるか否かを判定する。「次のコンビニの角を右折したあたりのスーパー」には、「あたり」の相対的語句が含まれている。
【００４８】
あいまいさ判定部２１は、ユーザの指令に対応する情報とともに、あいまいさの判定結果をルート解析部２２に供給する。ルート解析部２２は、ユーザからの指令にあいまいさが含まれている場合、相対的語句データベース３１に登録されている情報に基づいて、必要に応じて、走行履歴記録部１２に記録されている走行履歴を参照し、ルート解析を実行する。
【００４９】
すなわち、ルート解析部２２は、通常のルート解析方法で、あいまいさが含まれていない、「次のコンビニ」である抽出ポイントＡを抽出する。そして、ルート解析部２２は、通常のルート解析方法で、あいまいさが含まれていない、「右折する」「角」である抽出ポイントＢを抽出する。そして、ルート解析部２２は、相対的語句データベース３１を参照して、抽出ポイントＢを基準として、右折した方向の所定の範囲内に「スーパー」があるか否かを、地図データベース１９に登録されている地図を参照して検索する。そして、ルート解析部２２は、検索結果得られた抽出ポイントＣをユーザの目的地と認識して、抽出ポイントＣへのルートを解析する。
【００５０】
ルート解析部２２は、ルートの解析結果を、音声データ出力制御部２３および表示制御部２５に供給する。音声データ出力制御部２３は、ルート解析部２２から供給されたルート解析結果を音声データに変換し、スピーカー２４からの音声データの出力を制御する。表示制御部２５は、タッチパネル１３を制御して、ルート解析部２２から供給されたルート解析結果の表示出力を制御する。
【００５１】
このように、ナビゲーション装置１は、絶対的な語句と相対的な語句のいずれもが含まれている場合においても、ユーザが意図する目的地へのルートを検索することが可能となる。
【００５２】
次に、例えば、ナビゲーション装置１を搭載する車両が図５のＸに示される位置であり、車両の走行履歴が点線で示される状態である場合に、ユーザが、「通り過ぎたコンビニの手前の角まで戻る」と発話した場合について説明する。
【００５３】
ユーザの発話「通り過ぎたコンビニの手前の角まで戻る」は、マイク１６により集音され、音声データ取得部１７により取得され、音声解析処理部１８に供給される。音声解析処理部１８は、供給された音声データに対する音声解析処理を行い、解析結果をあいまいさ判定部２１に供給する。
【００５４】
あいまいさ判定部２１は、相対的語句データベース３１に登録されている相対的語句が含まれているか否かに基づいて、音声解析処理部１８から供給された、ユーザの指令に対応する「通り過ぎたコンビニの手前の角まで戻る」にあいまいさが含まれるか否かを判定する。「通り過ぎたコンビニの手前の角まで戻る」には、「通り過ぎた」「××の手前」「戻る」の相対的語句が含まれている。
【００５５】
あいまいさ判定部２１は、ユーザの指令に対応する情報とともに、あいまいさの判定結果をルート解析部２２に供給する。ルート解析部２２は、ユーザからの指令にあいまいさが含まれている場合、相対的語句データベース３１に登録されている情報に基づいて、必要に応じて、走行履歴記録部１２に記録されている走行履歴を参照し、ルート解析を実行する。
【００５６】
すなわち、ルート解析部２２は、走行履歴記録部１２に記録されている走行履歴を参照し、過去に走行した所定の範囲内に、「通り過ぎたコンビニ」である抽出ポイントＡ１および抽出ポイントＡ２を抽出する。そして、ルート解析部２２は、走行履歴記録部１２に記録されている走行履歴を参照し、車両が抽出ポイントＡ１および抽出ポイントＡ２を走行していた時の進行方向をそれぞれ検出し、抽出ポイントＡ１および抽出ポイントＡ２の手前の角まで戻る、すなわち、抽出ポイントＡ１および抽出ポイントＡ２から進行方向の逆側の直近の角である抽出ポイントＢ１および抽出ポイントＢ２をユーザの目的地と認識する。そして、ルート解析部２２は、抽出ポイントＢ１および抽出ポイントＢ２へのルートを、それぞれ解析する。
【００５７】
ルート解析部２２は、２つのルートの解析結果を、音声データ出力制御部２３および表示制御部２５に供給する。音声データ出力制御部２３は、ルート解析部２２から供給されたルート解析結果を音声データに変換し、スピーカー２４からの音声データの出力を制御する。表示制御部２５は、タッチパネル１３を制御して、ルート解析部２２から供給されたルート解析結果（図５において、ルート解析結果（１）およびルート解析結果（２）と示す）の表示出力を制御する。このとき、表示制御部２５は、タッチパネル１３を制御して、直近に通り過ぎたコンビニである抽出ポイントＡ１を基に検索されるルート解析結果（１）を優先して表示させるものとしてもよく、複数の候補があることをユーザに通知させるようにしてもよい。また、音声データ出力制御部２３も、直近に通り過ぎたコンビニである抽出ポイントＡ１を基に検索されるルート解析結果（１）を優先してユーザに通知する音声出力を、スピーカー２４から行わせるものとしてもよく、複数の候補があることをユーザに通知させるようにしてもよい。
【００５８】
このように、ナビゲーション装置１においては、あいまいさを含む相対的な語句が含まれている場合のルート解析結果を複数求めることが可能となる。
【００５９】
次に、例えば、ナビゲーション装置１を搭載する車両が図６のＸに示される位置であり、車両の走行履歴が点線で示される状態である場合に、ユーザが、「ひとつ前の交差点を右」と発話した場合について説明する。
【００６０】
ユーザの発話「ひとつ前の交差点を右」は、マイク１６により集音され、音声データ取得部１７により取得され、音声解析処理部１８に供給される。音声解析処理部１８は、供給された音声データに対する音声解析処理を行い、解析結果をあいまいさ判定部２１に供給する。
【００６１】
あいまいさ判定部２１は、相対的語句データベース３１に登録されている相対的語句が含まれているか否かに基づいて、音声解析処理部１８から供給された、ユーザの指令に対応する「ひとつ前の交差点を右」にあいまいさが含まれるか否かを判定する。「ひとつ前の交差点を右」には、「前」の相対的語句が含まれている。
【００６２】
あいまいさ判定部２１は、ユーザの指令に対応する情報とともに、あいまいさの判定結果をルート解析部２２に供給する。ルート解析部２２は、ユーザからの指令にあいまいさが含まれている場合、相対的語句データベース３１に登録されている情報に基づいて、必要に応じて、走行履歴記録部１２に記録されている走行履歴を参照し、ルート解析を実行する。
【００６３】
すなわち、ルート解析部２２は、走行履歴記録部１２に記録されている走行履歴を参照し、「ひとつ前の交差点」である抽出ポイントＡを抽出する。そして、ルート解析部２２は、走行履歴記録部１２に記録されている走行履歴を参照し、車両が抽出ポイントＡを走行していた時の進行方向を検出し、抽出ポイントＡで右に曲がった場合の抽出ポイントＢをユーザの目的地と認識して、抽出ポイントＢへのルートを解析する。
【００６４】
このようなあいまいな語句を含んでルートを検索した場合、特に、「ひとつ前の交差点を右」のように、所定の地点からの進行方向だけが示された場合には、ユーザの目的地は、抽出ポイントＢであるのか、間違えずに「ひとつ前の交差点を右」に直進した場合の進路の先にあるのかを判断することは困難である。そこで、ルート解析部２２は、走行履歴記録部１２に記録されている走行履歴を参照し、間違えずに「ひとつ前の交差点を右」に直進した場合の進路に、現在位置から早く到着可能な地点が存在するか否かを検索する。この場合、間違えずに「ひとつ前の交差点を右」に曲がった後直進した場合の進路に、現在位置から早く到着可能な抽出ポイントＣが存在するので、ルート解析部２２は、抽出ポイントＣをユーザの目的地候補の一つと認識して、抽出ポイントＣへのルートを解析する。
【００６５】
ルート解析部２２は、２つのルートの解析結果を、音声データ出力制御部２３および表示制御部２５に供給する。音声データ出力制御部２３は、ルート解析部２２から供給されたルート解析結果を音声データに変換し、スピーカー２４からの音声データの出力を制御する。表示制御部２５は、タッチパネル１３を制御して、ルート解析部２２から供給されたルート解析結果の表示出力を制御する。
【００６６】
このように、ナビゲーション装置１においては、あいまいな語句を含んでルートを検索した場合に、ユーザの目的地が、あいまいな語句を含んだ指令により示される抽出ポイントＢのみならず、間違えずに「ひとつ前の交差点を左」に直進した場合の進路の先にある抽出ポイントＣのいずれである場合も、最適なルートを検索して、ユーザに提示することが可能となる。
【００６７】
次に、例えば、ナビゲーション装置１を搭載する車両が図７のＸに示される位置であり、車両の走行履歴が点線で示される状態である場合に、ユーザが、「このあたりの銀行の角を左」と発話した場合について説明する。
【００６８】
ユーザの発話「このあたりの銀行の角を左」は、マイク１６により集音され、音声データ取得部１７により取得され、音声解析処理部１８に供給される。音声解析処理部１８は、供給された音声データに対する音声解析処理を行い、解析結果をあいまいさ判定部２１に供給する。
【００６９】
あいまいさ判定部２１は、ユーザからのナビゲーションの指令の中に相対的語句データベース３１に登録されている相対的語句が含まれているか否かに基づいて、音声解析処理部１８から供給された、ユーザの指令に対応する「このあたりの銀行の角を左」にあいまいさが含まれるか否かを判定する。「このあたりの銀行の角を左」には、「このあたり」の相対的語句が含まれている。
【００７０】
あいまいさ判定部２１は、ユーザの指令に対応する情報とともに、あいまいさの判定結果をルート解析部２２に供給する。ルート解析部２２は、ユーザからの指令にあいまいさが含まれている場合、相対的語句データベース３１に登録されている情報に基づいて、ルート解析を実行する。すなわち、
「このあたり」の語句は相対的な位置関係を示しており、あいまいさ判定部２１がこのような相対的な位置関係を示す語句を抽出した場合に、ルート解析部２２は、地図データベースを参照し、ルート解析を実行する。
【００７１】
すなわち、ルート解析部２２は、相対的語句データベース３１に登録されている内容に基づいて、「このあたりの銀行」を、現在位置を基準として、所定範囲内で検索する。その結果、ルート解析部２２は、「このあたりの銀行」である抽出ポイントＡ１および抽出ポイントＡ２を抽出する。そして、抽出ポイントＡ１として抽出された銀行の「角」である抽出ポイントＢ１は、現在の進行方向に存在するので、ルート解析部２２は、通常のルート解析方法を用いて、抽出ポイントＢ１を左に曲がった抽出ポイントＣ１を検出し、抽出ポイントＣ１を、ユーザの目的地候補の一方として、ルートを解析する。また、そして、抽出ポイントＡ２として抽出された銀行の「角」である抽出ポイントＢ２は、走行履歴記録部１２に記録されている走行履歴に含まれる部分であるので、ルート解析部２２は、車両が抽出ポイントＢ２を走行していた時の進行方向を検出し、抽出ポイントＢ２の先の角、すなわち、抽出ポイントＢ２から進行方向の直近の角を左に曲がった抽出ポイントＣ２をユーザの目的地候補の他方と認識して、抽出ポイントＣ２へのルートを解析する。
【００７２】
なお、「このあたりの銀行の角を左」も、図６を用いて説明した場合と同様に、所定の地点からの進行方向だけが示されているが、抽出ポイントＣ１と抽出ポイントＣ２とのいずれがユーザの目的地であった場合においても、その方向に直進した先の進路に、現在位置から早く到着可能な地点が存在しないため、ルート解析部２２は、抽出ポイントＣ１および抽出ポイントＣ２の２か所をユーザの目的地候補としたルート解析を実行する。
【００７３】
ルート解析部２２は、２つのルートの解析結果を、音声データ出力制御部２３および表示制御部２５に供給する。音声データ出力制御部２３は、ルート解析部２２から供給されたルート解析結果を音声データに変換し、スピーカー２４からの音声データの出力を制御する。表示制御部２５は、タッチパネル１３を制御して、ルート解析部２２から供給されたルート解析結果（図７において、ルート解析結果（１）およびルート解析結果（２）と示す）の表示出力を制御する。
【００７４】
このように、ナビゲーション装置１においては、「このあたり」という、通り過ぎた場所も進行方向に存在する場所も含む相対的な語句が含まれている場合においても、ユーザが意図する目的地へのルートを検索することが可能となる。また、ナビゲーション装置１においては、「このあたり」で示される範囲内で抽出された対象物が通り過ぎた場所に存在した場合においては、走行履歴記録部１２に記録されている走行履歴を参照し、車両がある地点を走行していた時の進行方向を検出することができるようにしたので、ユーザが意図する目的地へのルートを検索することが可能となる。
【００７５】
次に、例えば、ナビゲーション装置１を搭載する車両が図８のＸに示される位置であり、車両の走行履歴が点線で示される状態である場合に、ユーザが、「近くの花屋の先の角を左」と発話した場合について説明する。
【００７６】
ユーザの発話「近くの花屋の先の角を左」は、マイク１６により集音され、音声データ取得部１７により取得され、音声解析処理部１８に供給される。音声解析処理部１８は、供給された音声データに対する音声解析処理を行い、解析結果をあいまいさ判定部２１に供給する。
【００７７】
あいまいさ判定部２１は、相対的語句データベース３１に登録されている相対的語句が含まれているか否かに基づいて、音声解析処理部１８から供給された、ユーザの指令に対応する「近くの花屋の先の角を左」にあいまいさが含まれるか否かを判定する。「近くの花屋の先の角を左」には、「近く」「××の先」の相対的語句が含まれている。
【００７８】
あいまいさ判定部２１は、ユーザの指令に対応する情報とともに、あいまいさの判定結果をルート解析部２２に供給する。ルート解析部２２は、ユーザからの指令にあいまいさが含まれている場合、相対的語句データベース３１に登録されている情報に基づいて、必要に応じて、走行履歴記録部１２に記録されている走行履歴を参照し、ルート解析を実行する。
【００７９】
すなわち、ルート解析部２２は、相対的語句データベース３１に登録されている内容に基づいて、「近くの花屋」を、現在位置を検索基準として、図２に示す半径Ｄメートル以内、たとえば半径５００ｍ圏内を検索条件とし、検索方向を現在位置周辺として検索する。または、ルート解析部２２は、検索条件を現在地から「最寄りの1つまたは複数の候補地」としてもよく、最寄りの複数の候補地、たとえば３軒の候補をユーザに提示することを検索条件としてもよい。その結果、ルート解析部２２は、「近くの花屋」である抽出ポイントＡ１および抽出ポイントＡ２を抽出する。そして、抽出ポイントＡ１として抽出された花屋は、走行履歴記録部１２に記録されている走行履歴に含まれる部分である。そこで、ルート解析部２２は、車両が抽出ポイントＡ１を走行していた時の進行方向を検出し、抽出ポイントＡ１の先の角、すなわち、抽出ポイントＡ１から進行方向の直近の角である抽出ポイントＢ１を左に曲がった抽出ポイントＣ１をユーザの目的地候補の一方と認識して、抽出ポイントＣ１へのルートを解析する。そして、抽出ポイントＡ２として抽出された花屋は、走行履歴記録部１２に記録されている走行履歴に含まれないが、現在の位置周辺に存在する。すなわち、抽出ポイントＡ２として抽出された花屋を目標物としていた場合、ユーザは、ルートを間違えてしまっていた可能性がある。したがって、ルート解析部２２は、車両が、走行履歴のいずれかの位置から最も早く抽出ポイントＡ２の前を走行していた場合（図８中、実線矢印で示される、Ａ２が抽出ポイントであるときの仮ルート）における仮進行方向を検出し、抽出ポイントＡ２の先の角、すなわち、抽出ポイントＡ２から仮ルート仮進行方向の直近の角である抽出ポイントＢ２を左に曲がった抽出ポイントＣ２をユーザの目的地候補の他方と認識する。
【００８０】
また、「近くの花屋の先の角を左」も、図６および図７を用いて説明した場合と同様に、所定の地点からの進行方向だけが示されている。抽出ポイントＣ１がユーザの目的地であった場合、その方向に直進した先の進路に、現在位置から早く到着可能な抽出ポイントは存在しない。しかしながら、抽出ポイントＣ２がユーザの目的地であった場合、その方向に直進した先の進路に、現在位置から早く到着可能な抽出ポイントＤ２が存在する。したがって、ルート解析部２２は、抽出ポイントＣ１および抽出ポイントＣ２に加えて、抽出ポイントＤ２の３か所をユーザの目的地候補としたルート解析を実行する。
【００８１】
ルート解析部２２は、３つのルートの解析結果を、音声データ出力制御部２３および表示制御部２５に供給する。音声データ出力制御部２３は、ルート解析部２２から供給されたルート解析結果を音声データに変換し、スピーカー２４からの音声データの出力を制御する。表示制御部２５は、タッチパネル１３を制御して、ルート解析部２２から供給されたルート解析結果（図８において、ルート解析結果（１）およびルート解析結果（２）と示す）の表示出力を制御する。
【００８２】
このように、ナビゲーション装置１においては、「このあたり」という相対的な語句に対応する範囲内に、現在の進行方向の先ではなく、また、走行履歴に含まれていない抽出ポイントを検索した場合、走行履歴記録部１２に記録されている走行履歴を参照し、車両が、間違わずに目標物に向かって走行していた場合の仮進行方向を検出することができるようにしたので、ユーザがルートを間違えて走行していた場合においても、ユーザが意図する目的地へのルートを検索することが可能となる。
【００８３】
次に、例えば、ナビゲーション装置１を搭載する車両が図９のＸに示される位置であり、車両の走行履歴が点線で示される状態である場合に、ユーザが、「さっきの交差点を左」と発話した場合について説明する。
【００８４】
ユーザの発話「さっきの交差点を左」は、マイク１６により集音され、音声データ取得部１７により取得され、音声解析処理部１８に供給される。音声解析処理部１８は、供給された音声データに対する音声解析処理を行い、解析結果をあいまいさ判定部２１に供給する。
【００８５】
あいまいさ判定部２１は、相対的語句データベース３１に登録されている相対的語句が含まれているか否かに基づいて、音声解析処理部１８から供給された、ユーザの指令に対応する「さっきの交差点を左」にあいまいさが含まれるか否かを判定する。「さっきの交差点を左」には、「さっき」の相対的語句が含まれている。
【００８６】
あいまいさ判定部２１は、ユーザの指令に対応する情報とともに、あいまいさの判定結果をルート解析部２２に供給する。ルート解析部２２は、ユーザからの指令にあいまいさが含まれている場合、相対的語句データベース３１に登録されている情報に基づいて、必要に応じて、走行履歴記録部１２に記録されている走行履歴を参照し、ルート解析を実行する。
【００８７】
ルート解析部２２は、走行履歴記録部１２に記録されている走行履歴を参照し、現在位置から所定範囲内に、「さっきの交差点」である抽出ポイントＡ１およびＡ２を抽出する。図３を用いて説明した「さっきまがった交差点」の場合と異なり、「さっきの交差点」は、所定範囲内に複数存在する。
【００８８】
そして、ルート解析部２２は、走行履歴記録部１２に記録されている走行履歴を参照し、車両が抽出ポイントＡ１および抽出ポイントＡ２に示される交差点に進入した場合の進行方向を検出し、抽出ポイントＡ１および抽出ポイントＡ２のそれぞれにおいて、進行方向から左折した場合の抽出ポイントＢ１および抽出ポイントＢ２をそれぞれユーザの目的地と認識してルートを解析する。
【００８９】
なお、「さっきの交差点を左」も、図６〜図８を用いて説明した場合と同様に、所定の地点からの進行方向だけが示されているが、抽出ポイントＢ１と抽出ポイントＢ２とのいずれがユーザの目的地であった場合においても、その方向に直進した先の進路に、現在位置から早く到着可能な抽出ポイントが存在しないため、ルート解析部２２は、抽出ポイントＢ１および抽出ポイントＢ２の２か所をユーザの目的地候補としたルート解析を実行する。
【００９０】
ルート解析部２２は、ルートの解析結果を、音声データ出力制御部２３および表示制御部２５に供給する。音声データ出力制御部２３は、ルート解析部２２から供給されたルート解析結果を音声データに変換し、スピーカー２４からの音声データの出力を制御する。表示制御部２５は、タッチパネル１３を制御して、ルート解析部２２から供給されたルート解析結果（図９において、ルート解析結果（１）およびルート解析結果（２）と示す）の表示出力を制御する。
【００９１】
このように、ナビゲーション装置１においては、「さっきの角」を所定範囲内で複数抽出可能とし、走行履歴記録部１２に記録されている走行履歴を参照し、車両がある地点を走行していた時の進行方向をそれぞれ検出することができるようにしたので、「さっき」というあいまいさを含む相対的な語句が含まれている場合においても、ユーザが意図する目的地へのルートを検索することが可能となる。
【００９２】
次に、図１０のフローチャートを参照し、ナビゲーション装置１が実行するナビゲーション処理について説明する。
【００９３】
ステップＳ１において、現在位置情報取得部１１は、車両の現在位置情報を取得し、走行履歴記録部１２およびルート解析部２２に供給する。走行履歴記録部１２は、地図データベース１９に登録されている地図を参照し、現在位置情報取得部１１から供給された車両の現在位置情報に基づいて、車両の走行履歴を記録する。
【００９４】
ステップＳ２において、あいまいさ判定部２１は、入力制御部１５または音声解析処理部１８から供給される情報に基づいて、ユーザから、ナビゲーションの指示を受けたか否かを判断する。ステップＳ２において、ナビゲーションの指示を受けていないと判断された場合、処理はステップＳ１に戻る。
【００９５】
ステップＳ２において、ナビゲーションの指示を受けたと判断された場合、ステップＳ３において、あいまいさ判定部２１は、相対的語句データベース３１を参照して、ユーザからのナビゲーションの指令には、あいまいさが含まれるか否かを判断する。あいまいさ判定部２１は、ユーザの指令に対応する情報とともに、あいまいさの判定結果をルート解析部２２に供給する。
【００９６】
ステップＳ２において、あいまいさが含まれないと判断された場合、ステップＳ４において、ルート解析部２２は、通常のルート解析処理を実行し、処理は、ステップＳ６に進む。
【００９７】
ステップＳ２において、あいまいさが含まれると判断された場合、ステップＳ５において、図１１および図１２を用いて後述する相対的語句対応ルート解析処理が実行され、処理は、ステップＳ６に進む。
【００９８】
ステップＳ６において、ルート解析部２２は、ルートの解析結果を、音声データ出力制御部２３および表示制御部２５に供給する。音声データ出力制御部２３は、ルート解析部２２から供給されたルート解析結果を音声データに変換し、スピーカー２４からの音声データの出力を制御する。表示制御部２５は、タッチパネル１３を制御して、ルート解析部２２から供給されたルート解析結果の表示出力を制御して、処理が終了される。
【００９９】
次に、図１１および図１２のフローチャートを参照して、図１０のステップＳ５において実行される相対的語句対応ルート解析処理について説明する。
【０１００】
ステップＳ２１において、ルート解析部２２は、あいまいさ判定部２１から供給された、ユーザの指令に対応する情報から、抽出ポイントを決定可能な語句群を抽出する。例えば、ユーザの指令に対応する情報が、図４を用いて説明した「次のコンビニの角を右折したあたりのスーパー」であった場合、ルート解析部２２は、まず、「次のコンビニ」を抽出する。例えば、ユーザの指令に対応する情報が、図５を用いて説明した「通り過ぎたコンビニの手前の角まで戻る」であった場合、ルート解析部２２は、まず、「通り過ぎたコンビニ」を抽出する。
【０１０１】
ステップＳ２２において、ルート解析部２２は、相対的語句データベース３１を参照して、ステップＳ２１において抽出した語句群には、相対的語句が含まれるか否かを判断する。例えば、ユーザの指令に対応する情報が、図４を用いて説明した「次のコンビニの角を右折したあたりのスーパー」であった場合、最初に抽出された「次のコンビニ」には、相対的語句が含まれておらず、従来の方法にて抽出ポイントの検索が可能な語句である。例えば、ユーザの指令に対応する情報が、図５を用いて説明した「通り過ぎたコンビニの手前の角まで戻る」であった場合、最初に抽出された「通り過ぎたコンビニ」には、相対的語句データベース３１に登録されている相対的語句が含まれている。
【０１０２】
ステップＳ２２において、相対的語句が含まれていないと判断された場合、ステップＳ２３において、ルート解析部２２は、地図データベース１９を参照して、抽出された語句に対応する抽出ポイントを地図から検出し、処理は、後述するステップＳ３０に進む。
【０１０３】
ステップＳ２２において、相対的語句が含まれていないと判断された場合、ステップＳ２４において、ルート解析部２２は、相対的語句データベース３１を参照し、対応する語句を検出する。
【０１０４】
ステップＳ２５において、ルート解析部２２は、相対的語句データベース３１から、抽出された語句に対応する、検索基準、検索方向、検索範囲を抽出する。
【０１０５】
ステップＳ２６において、ルート解析部２２は、抽出ポイントの検索には、走行履歴が利用されるか否かを判断する。
【０１０６】
ステップＳ２６において、走行履歴が利用されないと判断された場合、ステップＳ２７において、ルート解析部２２は、抽出された語句に対応する検索基準、検索方向、検索範囲に基づいて、抽出ポイントを地図から検出し、後述するステップＳ３０に進む。
【０１０７】
ステップＳ２６において、走行履歴が利用されると判断された場合、ステップＳ２８において、ルート解析部２２は、走行履歴記録部１２に記録されている走行履歴を読み込む。
【０１０８】
ステップＳ２９において、ルート解析部２２は、抽出された語句に対応する検索基準、検索方向、検索範囲、および、走行履歴に基づいて、抽出ポイントを地図から検出する
【０１０９】
ステップＳ２３、ステップＳ２７、または、ステップＳ２９の処理の終了後、ステップＳ３０において、ルート解析部２２は、ステップＳ２３、ステップＳ２７、または、ステップＳ２９の処理において求められた抽出ポイントには、複数の候補があるか否かを判断する。ステップＳ３０において、複数の候補がないと判断された場合、処理は、後述するステップＳ３２に進む。
【０１１０】
ステップＳ３０において、複数の候補があると判断された場合、ステップＳ３１において、ルート解析部２２は、複数候補すべてに対して抽出ポイントの検出が終了したか否かを判断する。ステップＳ３１において、複数候補すべてに対して抽出ポイントの検出が終了していないと判断された場合、処理は、ステップＳ２２に戻り、それ以降の処理が繰り返される。
【０１１１】
ステップＳ３０において、複数の候補がないと判断された場合、または、ステップＳ３１において、複数候補すべてに対して抽出ポイントの検出が終了したと判断された場合、ステップＳ３２において、ルート解析部２２は、ユーザの指令に対応する情報に含まれる語句の全てに対して処理が終了したか否かを判断する。ステップＳ３２において、語句の全てに対して処理が終了していないと判断された場合、処理は、ステップＳ２１に戻り、次の語句群が抽出されて、それ以降の処理が繰り返される。
【０１１２】
ステップＳ３２において、語句の全てに対して処理が終了したと判断された場合、ステップＳ３３において、ルート解析部２２は、最後の抽出ポイントまでのルート解析処理を実行する。
【０１１３】
ステップＳ３４において、ルート解析部２２は、例えば、図６または図８を用いて説明した場合のように、最後の抽出ポイントから進行方向に進んだ場合、現在位置から早く到着可能な個所が存在するか、すなわち、適したルートが存在するか否かを判断する。ステップＳ３４において、最後の抽出ポイントから進行方向に進んだ場合にも適したルートが存在しないと判断された場合、処理は、図１０のステップＳ６に進む。
【０１１４】
ステップＳ３４において、最後の抽出ポイントから進行方向に進んだ場合に適したルートが存在すると判断された場合、ステップＳ３５において、ルート解析部２２は、最後の抽出ポイントから進行方向に進んだ場合のルート解析処理を実行し、処理は、図１０のステップＳ６に進む。
【０１１５】
このような処理により、ナビゲーション装置１においては、相対的な語句に対応してルート検索することができるので、ユーザが、経路を間違えたり、経路の記憶があいまいであったり、通り過ぎたところにもう一度戻りたい場合などであっても、ユーザが目的とする進路を推定して、ルート検索を実行することができる。
【０１１６】
上述した技術は、ハードウェアとしては、例えば、パーソナルコンピュータ、携帯電話機、または、スマートフォンなどの、現在位置を取得する手段、表示部、操作入力部、および、音声や画像の出力部の機能を備えた装置においても適用することができる。
【０１１７】
上述した一連の処理は、ハードウェアにより実行することもできるし、ソフトウェアにより実行することもできる。一連の処理をソフトウェアにより実行する場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータやスマートフォンなどに、プログラム記録媒体からインストールされる。
【０１１８】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【０１１９】
また、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【０１２０】
例えば、ナビゲーション装置１において、図２に示した相対的語句データベース３１を編集する機能を備えてもよい。図２の相対的語句データベース３１では、相対的語句「さっき」について検索条件をAメートルとしているが、この条件はユーザによって感覚が異なる場合がある。相対的語句データベース３１において、語句ごとに設定される検索条件を編集可能とすることにより、相対的語句データベース３１をユーザごとに最適化することができる。また、相対的語句データベース３１に、新たな語句の登録を可能とすることで、方言や外国語に対応した相対的語句による行き先の指定を実現することが可能となる。
【０１２１】
また、ナビゲーション装置１においては、相対的語句データベース３１を、学習によりユーザごとに最適化する機能を備えてもよい。例えば、「さっきの交差点」という語句に対して検索されてユーザに案内された交差点が、ユーザの意図と異なった場合、ユーザは、検索結果を取り消したり、検索をやり直すなどの操作を行う。ナビゲーション装置１は、ユーザにより、検索結果が取り消されたり、検索がやり直されるなどの操作入力を受けた場合、語句「さっき」に対応する検索条件がユーザ意図と異なることを認識する。このような場合、ナビゲーション装置１においては、相対的語句データベース３１に登録されている検索条件を変更することで、相対的語句データベース３１をユーザごとに最適化することが可能となる。
【０１２２】
また、相対的語句データベース３１においては、登録語句と施設ジャンルをひも付けすることなどにより、「さっきの交差点」であれば現在地から３０ｍ程度、「さっきのコンビニ」なら現在地から１００ｍ程度など、目的とする施設によって語句ごとの検索条件を変更するものとしてもよい。また、この場合、登録語句と施設ジャンルをひも付けするのではなく、施設ジャンルごとに相対的語句データベース３１を備えるものとしてもよい。
【符号の説明】
【０１２３】
１…ナビゲーション装置、  １１…現在位置情報取得部、  １２…走行履歴記録部、  １３…タッチパネル、  １４…操作入力部、１５…入力制御部、  １６…マイク、  １７…音声データ取得部（入力制御部）、  １８…音声解析処理部、  １９…地図データベース、  ２０…テキストデータベース、  ２１…あいまいさ判定部（判定部）、  ２２…ルート解析部、  ２３…音声データ出力制御部（出力制御部）、  ２４…スピーカー、  ２５…表示制御部（出力制御部）、  ３１…相対的語句データベース
【図１】
2019109657.tif 000003
【図２】
2019109657.tif 000004
【図３】
2019109657.tif 000005
【図４】
2019109657.tif 000006
【図５】
2019109657.tif 000007
【図６】
2019109657.tif 000008
【図７】
2019109657.tif 000009
【図８】
2019109657.tif 000010
【図９】
2019109657.tif 000011
【図１０】
2019109657.tif 000012
【図１１】
2019109657.tif 000013
【図１２】
2019109657.tif 000014