(57)【特許請求の範囲】
【請求項１】
ユーザを目的地へ誘導するナビゲーション装置であって、
過去に通過した地点と、該地点に滞留した時間長とを蓄積した走行履歴データを記憶する走行履歴記憶部と、
前記ユーザの前記走行履歴データおよび前記地点の利用に関する情報に基づいて、前記ユーザの意図する目的地を導出する目的地導出部と、
前記導出された目的地への経路を設定するとともに、前記導出された目的地を前記ユーザに提示するナビゲーション制御部とを具備する
ことを特徴とするナビゲーション装置。
【請求項２】
前記ナビゲーション装置は、さらに、
個人の属性データと、経路データとを対応付けて記憶するモデル経路データを記憶するモデル経路データ記憶部を具備し、
前記目的地導出部は、前記モデル経路データに基づいて、前記目的地を導出し、
前記ナビゲーション制御部は、前記モデル経路データに従って前記導出された目的地への経路を設定する
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
上記ナビゲーション装置は、さらに、
前記モデル経路データを入力するモデル経路データ入力部を具備する
ことを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記目的地導出部は、ユーザからの所定の入力により前記目的地を導出する
ことを特徴とする請求項１乃至３のいずれか記載のナビゲーション装置。
【請求項５】
上記ナビゲーション装置は、さらに、
音声入力または画像入力により、ユーザを識別するユーザ照合部を具備し、
前記目的地導出部は、前記識別されたユーザに対応する、前記走行履歴データを抽出し、抽出された走行履歴データに基づいて前記目的地を導出する
ことを特徴とする請求項１乃至４に記載のナビゲーション装置。
【請求項６】
上記ナビゲーション装置は、さらに、
音声入力または画像入力により、ユーザを識別するユーザ照合部を具備し、
前記目的地導出部は、前記識別されたユーザに対応する、前記モデル経路データを抽出し、抽出されたモデル経路データに基づいて前記目的地を導出する
ことを特徴とする請求項２に記載のナビゲーション装置。
【請求項７】
前記ユーザ照合部は、
誘導すべきユーザあるいは車両が複数である場合に、それぞれのユーザまたは車両を一意に識別する
ことを特徴とする請求項５または６に記載のナビゲーション装置。
【請求項８】
前記ナビゲーション制御部は、さらに、
前記ユーザが嗜好する地点に接近した場合に、該地点の名称および現在地点からの距離を含む情報を前記ユーザに提示する情報提示部を具備する
ことを特徴とする請求項１乃至７のいずれか記載のナビゲーション装置。
【請求項９】
前記ナビゲーション制御部は、
前記情報提示部が提示する地点への経路設定を、前記ユーザとの対話に従って行なう
ことを特徴とする請求項８に記載のナビゲーション装置。
【請求項１０】
ユーザを目的地へ誘導するナビゲーション方法であって、
過去に通過した地点と、該地点に滞留した時間長とを蓄積した走行履歴データを記憶する走行履歴記憶ステップと、
前記ユーザの前記走行履歴データおよび前記地点の利用に関する情報に基づいて、前記ユーザの意図する目的地を導出する目的地導出ステップと、
前記導出された目的地への経路を設定するとともに、前記導出された目的地を前記ユーザに提示するナビゲーション実行ステップとを含む
ことを特徴とするナビゲーション方法。
【請求項１１】
前記目的地導出ステップは、
個人の属性データと、経路データとを対応付けて記憶するモデル経路データに基づいて、前記目的地を導出し、
前記ナビゲーション実行ステップは、前記モデル経路データに従って前記導出された目的地への経路を設定する
ことを特徴とする請求項１０に記載のナビゲーション方法。
【請求項１２】
ユーザを目的地へ誘導するナビゲーション処理をコンピュータに実行させるプログラムを格納するコンピュータ読み取り可能な記録媒体であって、
過去に通過した地点と、該地点に滞留した時間長とを蓄積した走行履歴データを記憶する走行履歴記憶処理と、
前記ユーザの前記走行履歴データおよび前記地点の利用に関する情報に基づいて、前記ユーザの意図する目的地を導出する目的地導出処理と、
前記導出された目的地への経路を設定するとともに、前記導出された目的地を前記ユーザに提示するナビゲーション制御処理とを含む
ことを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項１３】
前記目的地導出処理は、
個人の属性データと、経路データとを対応付けて記憶するモデル経路データに基づいて、前記目的地を導出し、
前記ナビゲーション実行処理は、前記モデル経路データに従って前記導出された目的地への経路を設定する
ことを特徴とする請求項１２に記載のコンピュータ読み取り可能な記録媒体。
【請求項１４】
ユーザを目的地へ誘導するナビゲーション処理において、
誘導すべき目的地および経路を設定するために用いられるモデル経路のデータ構造を格納するコンピュータ読み取り可能な記録媒体であって、
過去に通過した地点と、該地点に滞留した時間長とを蓄積した走行履歴データと、
少なくとも運転目的、性別、および運転レベルを含むユーザ属性データと、モデル経路を識別する経路識別子とを含むモデル経路データインデックスと、
前記経路識別子により検索され、前記モデル経路の地理情報を含むモデル経路データとを含み、
前記走行履歴データおよび前記検索されたモデル経路データに基づいて、ユーザの意図する目的地および経路が設定されるとともに、前記導出された目的地が前記ユーザに提示される
ことを特徴とするモデル経路のデータ構造を格納するコンピュータ読み取り可能な記録媒体。
【請求項１５】
ユーザを目的地に誘導するナビゲーション装置であって、
所定のカテゴリーのユーザが嗜好する目的地および経路のデータをモデル化したモデル経路データを記憶するモデル経路データ記憶部と、
予め得られた運転に関する個人の属性データに基づいて、前記モデル経路データを選択することにより、前記ユーザの意図する目的地を導出する目的地導出部と、
選択された前記モデル経路データに従って、前記導出された目的地への経路を設定するとともに、前記導出された目的地を前記ユーザに提示するナビゲーション制御部とを具備する
ことを特徴とするナビゲーション装置。
【請求項１６】
上記ナビゲーション装置は、さらに、
予め作成された前記モデル経路データを入力するモデル経路データ入力部を具備する
ことを特徴とする請求項１５に記載のナビゲーション装置。
【請求項１７】
上記ナビゲーション装置は、さらに、
音声入力または画像入力により、複数の搭乗者のそれぞれを一意に識別するユーザ照合部を具備し、
前記目的地導出部は、前記識別された複数の搭乗者の組み合わせに対応する、前記モデル経路データを抽出し、抽出されたモデル経路データに基づいて前記目的地を導出する
ことを特徴とする請求項１５または１６に記載のナビゲーション装置。
【請求項１８】
ユーザを目的地に誘導するナビゲーション処理をコンピュータに実行させる処理を格納するコンピュータ読み取り可能な記録媒体であって、
所定のカテゴリーのユーザが嗜好する目的地および経路のデータをモデル化したモデル経路データを記憶するモデル経路データ記憶処理と、
予め得られた運転に関する個人の属性データに基づいて、前記モデル経路データを選択することにより、前記ユーザの意図する目的地を導出する目的地導出処理と、
選択された前記モデル経路データに従って、前記導出された目的地への経路を設定するとともに、前記導出された目的地を前記ユーザに提示するナビゲーション制御処理とを含む
ことを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項１９】
上記コンピュータ読み取り可能な記録媒体は、さらに、
予め作成された前記モデル経路データを入力するモデル経路データ入力処理を含む
ことを特徴とする請求項１８に記載のコンピュータ読み取り可能な記録媒体。
【請求項２０】
上記コンピュータ読み取り可能な記録媒体は、さらに、
音声入力または画像入力により、複数の搭乗者のそれぞれを一意に識別するユーザ照合処理を含み、
前記目的地導出処理は、前記識別された複数の搭乗者の組み合わせに対応する、前記モデル経路データを抽出し、抽出されたモデル経路データに基づいて前記目的地を導出する
ことを特徴とする請求項１８または１９に記載のコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置、ナビゲーション方法およびナビゲーションプログラムを格納するコンピュータ読み取り可能な記録媒体に関する。特に、人間や車両を特定の地点へと誘導するためのナビゲーション技術において、目的地設定および目的地までの中間経路設定の負荷を軽減してナビゲーションの効率を向上させるための技術に関する。
【０００２】
【従来の技術】
ナビゲーションシステムにおいては、一般に、以下の３つの手順の実行により所望する目的地への誘導が行われる。
【０００３】
（１）ユーザが目的とすべき地点を設定する。
【０００４】
（２）システムが現在の地点から設定された目的地点までの経路を、地理データを参照して探索する。
【０００５】
（３）システムがユーザの現在位置に応じて目的地点への経路を案内する。
【０００６】
上記の３つの手順のうち、目的とすべき地点の設定の手順においては、地図画面上の１点をユーザが何らかの手段により特定する手法が従来用いられている。この地点の特定は、例えばユーザが「東京駅」など地点の固有名称を音声入力したり、あるいは地図表示画面の１点をポインタなどで指示することにより行われる。
【０００７】
【発明が解決しようとする課題】
しかしながら、これらの従来技術には、以下の問題点があった。
【０００８】
上記の目的とすべき地点の名称が未知である場合、あるいは目的とすべき地点の一応の名称は知っていてもナビゲーションシステムに登録された名称が不明である場合には、ユーザは目的地点を直接特定することができない。このため、ユーザは地図表示画面上をポインタを利用して検索したり、固有名称をマニュアルや紙の地図から検索し、その後検索された名称を音声入力することが必要である。これらの操作をユーザに強いることは、ユーザの手間を増加させていた。
【０００９】
また、目的とすべき地点への経路を設定する際に、観光名所など特定の地点を通過したい場合には、それらを通るように経路設定の変更を工夫する必要があった。このための操作もユーザの負担を増加させていた。
【００１０】
この点、目的地点設定の手間を省くことを目的とする技術が、特開平１０−８９９８２「ナビゲーション装置」に開示されている。この技術においては、例えば「ガソリンスタンドに行く」「トイレに行く」などの運転者の目的を、音声やタッチパネルから入力することによって、入力されたユーザの目的を満たす適切な目的地点候補をナビゲーションシステムが自動的に検索する。しかしながら、ユーザが所望する目的地点を得るためには、経路設定の前に少なくともユーザの目的や、複数候補からの選択条件などをあらかじめ設定して目的地点を選択する必要がある。このため、たとえタッチパネルなどを入力に利用したとしても、十分に目的地設定の手間を省くものとは言い難い。
【００１１】
以上説明したように、本発明は、従来技術のナビゲーションシステムへの目的地点や経路の設定において、ユーザが所望する目的地点や経路を設定するためのユーザの負担が大きかったという問題点を解決するためになされたものである。
【００１２】
そして、その目的とするところは、ナビゲーションシステムを利用する初期段階において、ユーザの所望する目的地や経路をユーザの嗜好に応じて自動的に設定することで、ユーザの負担を大幅に軽減することのできるナビゲーション装置、ナビゲーション方法およびナビゲーションプログラムを格納するコンピュータ読み取り可能な記録媒体を提供することにある。
【００１３】
また、他の目的は、ユーザの嗜好に基づく経路に関する情報の動的な提供を実現する点にある。
【００１４】
【課題を解決するための手段】
上記の課題を解決するための本発明の特徴は、ユーザの経路に関する傾向データを用いて、ユーザの嗜好する目的地や対応する経路を導出する点にある。この傾向データは、例えば、過去の走行履歴におけるある地点でのユーザの滞留時間から得られてもよい。あるいは、年齢、性別、運転目的などの個人の属性データから得られてもよい。
【００１５】
かかる機能を実現するための、本発明の第１の特徴は、ユーザを目的地へ誘導するナビゲーション装置であって、前記ユーザの傾向データに基づいて、前記ユーザの意図する目的地を導出する目的地導出部と、前記導出された目的地への経路を設定するとともに、前記導出された目的地を前記ユーザに提示するナビゲーション制御部とを具備することを特徴とするナビゲーション装置を提供する点にある。
【００１６】
上記構成によれば、ユーザの傾向に応じて目的地が自動的に設定されるので、ユーザの煩雑な目的地設定の手順を必要とすることなく、ユーザの意図する目的地を提示することができる。
【００１７】
また、本発明の第２の特徴は、上記ナビゲーション装置は、さらに、過去に通過した地点と、該地点に滞留した時間長とを蓄積した走行履歴データを記憶する走行履歴記憶部を具備し、前記目的地導出部は、前記走行履歴データおよび前記地点の利用に関する情報に基づいて、前記目的地を導出する点にある。
【００１８】
上記構成によれば、ユーザの通過済みの走行履歴からユーザが過去に滞留した地点の情報を用いて目的地を導出するので、過去の傾向を用いて目的地を自動設定することができる。
【００１９】
また、本発明の第３の特徴は、上記ナビゲーション装置は、さらに、個人の属性データと、経路データとを対応付けて記憶するモデル経路データを記憶するモデル経路データ記憶部を具備し、前記目的地導出部は、前記モデル経路データに基づいて、前記目的地を導出し、前記ナビゲーション制御部は、前記モデル経路データに従って前記導出された目的地への経路を設定する点にある。
【００２０】
上記構成によれば、個人の属性データに対応して、モデルとなる経路データを用いて目的地および経路を導出するので、個人の嗜好に適合する目的地および目的地を自動的に設定することができる。
【００２１】
また、本発明の第４の特徴は、上記ナビゲーション装置は、さらに、前記モデル経路データを入力するモデル経路データ入力部を具備する点にある。
【００２２】
上記構成によれば、適当なドライブコースのガイド情報などを用いて最新かつ適切なモデル経路を利用することができる。
【００２３】
また、本発明の第５の特徴は、前記目的地導出部は、ユーザからの所定の発話入力により前記目的地を導出する点にある。
【００２４】
上記構成によれば、ユーザのキーフレーズの入力に対応して、通常のナビゲーションモードと、目的地の自動設定モードとを容易に切り替え、必要な場合に適切にユーザが嗜好する目的地を提示することができる。
【００２５】
また、本発明の第６の特徴は、上記ナビゲーション装置は、さらに、音声入力または画像入力により、ユーザを識別するユーザ照合部を具備し、前記目的地導出部は、前記識別されたユーザに対応する、前記走行履歴データを抽出し、抽出された走行履歴データに基づいて前記目的地を導出する点にある。
【００２６】
上記構成によれば、特定のユーザの嗜好に応じた目的地を設定することができる。
【００２７】
また、本発明の第７の特徴は、上記ナビゲーション装置は、さらに、音声入力または画像入力により、ユーザを識別するユーザ照合部を具備し、前記目的地導出部は、前記識別されたユーザに対応する、前記モデル経路データを抽出し、抽出されたモデル経路データに基づいて前記目的地を導出する点にある。
【００２８】
上記構成によれば、特定のユーザの嗜好に応じた目的地を設定することができる。
【００２９】
また、本発明の第８の特徴は、前記ユーザ照合部は、誘導すべきユーザまたは車両が複数である場合に、それぞれのユーザまたは車両を一意に識別する点にある。
【００３０】
また、本発明の第９の特徴は、前記ナビゲーション制御部は、さらに、前記ユーザが嗜好する地点に接近した場合に、該地点の名称および現在地点からの距離を含む情報を前記ユーザに提示する情報提示部を具備する点にある。
【００３１】
上記構成によれば、通常のナビゲーションモードでも、ユーザの嗜好する地点についての情報を適切に提示することができる。
【００３２】
また、本発明の第１０の特徴は、前記ナビゲーション制御部は、前記情報提示部が提示する地点への経路設定を、前記ユーザとの対話に従って行う点にある。
【００３３】
上記構成によれば、ユーザの嗜好する地点を目的地として動的に設定し、ユーザを誘導することができる。
【００３４】
また、本発明の第１１の特徴は、ユーザを目的地へ誘導するナビゲーション方法であって、前記ユーザの傾向データに基づいて、前記ユーザの意図する目的地を導出する目的地導出ステップと、前記導出された目的地への経路を設定するとともに、前記導出された目的地を前記ユーザに提示するナビゲーション実行ステップとを含むことを特徴とするナビゲーション方法を提供する点にある。
【００３５】
上記構成によれば、ユーザの傾向に応じて目的地が自動的に設定されるので、ユーザの煩雑な目的地設定の手順を必要とすることなく、ユーザの意図する目的地を提示することができる。
【００３６】
また、本発明の第１２の特徴は、前記目的地導出ステップは、過去に通過した地点と、該地点に滞留した時間長とを蓄積した走行履歴データおよび前記地点の利用に関する情報に基づいて、前記目的地を導出する点にある。
【００３７】
また、本発明の第１３の特徴は、前記目的地導出ステップは、個人の属性データと、経路データとを対応付けて記憶するモデル経路データに基づいて、前記目的地を導出し、前記ナビゲーション実行ステップは、前記モデル経路データに従って前記導出された目的地への経路を設定する点にある。
【００３８】
また、本発明の第１４の特徴は、ユーザを目的地へ誘導するナビゲーション処理をコンピュータに実行させるプログラムを格納するコンピュータ読み取り可能な記録媒体であって、前記ユーザの傾向データに基づいて、前記ユーザの意図する目的地を導出する目的地導出処理と、前記導出された目的地への経路を設定するとともに、前記導出された目的地を前記ユーザに提示するナビゲーション制御処理とを含むことを特徴とするコンピュータ読み取り可能な記録媒体を提供する点にある。
【００３９】
上記構成によれば、ユーザの傾向に応じて目的地が自動的に設定されるので、ユーザの煩雑な目的地設定の手順を必要とすることなく、ユーザの意図する目的地を提示することができる。
【００４０】
また、本発明の第１５の特徴は、前記目的地導出処理は、過去に通過した地点と、該地点に滞留した時間長とを蓄積した走行履歴データおよび前記地点の利用に関する情報に基づいて、前記目的地を導出する点にある。
【００４１】
また、本発明の第１６の特徴は、前記目的地導出処理は、個人の属性データと、経路データとを対応付けて記憶するモデル経路データに基づいて、前記目的地を導出し、前記ナビゲーション実行ステップは、前記モデル経路データに従って前記導出された目的地への経路を設定する点にある。
【００４２】
また、本発明の第１７の特徴は、ユーザを目的地へ誘導するナビゲーション処理において、誘導すべき目的地および経路を設定するために用いられるモデル経路のデータ構造を格納するコンピュータ読み取り可能な記録媒体であって、少なくとも運転目的、性別、および運転レベルを含むユーザ属性データと、モデル経路を識別する経路識別子とを含むモデル経路データインデックスと、前記経路識別子により検索され、前記モデル経路の地理情報を含むモデル経路データとを含む  ことを特徴とするモデル経路のデータ構造を格納するコンピュータ読み取り可能な記録媒体を提供する点にある。
【００４３】
【発明の実施の形態】
第１の実施形態
以下、図１から図５を参照して本発明に係るナビゲーション装置、ナビゲーション方法およびナビゲーションプログラムを格納するコンピュータ読み取り可能な記録媒体の第１の実施形態を詳細に説明する。第１の実施形態は、ユーザの走行に関する走行履歴を傾向データとして用いて、ユーザの嗜好する目的地を導出する機能を提供する。
【００４４】
尚、以下の実施形態においては、自動車を目的地まで誘導するカーナビゲーション・システム（以下、単にカーナビと略称する）を用いる具体例で説明を行うが、本発明の実施形態の適用対象はカーナビに限定されない。例えば歩行者が本発明の実施形態を実装する携帯端末を利用することも可能である。
【００４５】
図１は、本発明の第１の実施形態に係るナビゲーション装置の構成を示すブロック図である。第１の実施形態に係るナビゲーション装置は、音声入力部１０１と、出力部１０２と、対話制御部１０３と、設定経路データ１０４と、地理データ１０５と、目的地導出部１０６と、走行履歴管理部１０８と、走行履歴データ１０９とを具備する。第１の実施形態は、カーナビゲーションの初期設定時の目的地をユーザの走行履歴に基づいて自動的に設定するものである。
【００４６】
音声入力部１０１は、ユーザからの発話による入力を受理、解析し、対話制御部１０３に受け渡す。
【００４７】
出力部１０２は、対話制御部１０３により制御され、対話の進行状況に応じて適切な応答を音声や映像などの形式でユーザに出力する。
【００４８】
対話制御部１０３は、カーナビゲーションの過程で発声するナビゲーション装置とユーザとの間の対話を管理し、この対話の進行状況に応じてユーザに適切な応答を返す。この対話により設定された経路を設定経路データ１０４として記憶する。
【００４９】
設定経路データ１０４は、対話制御部１０３により設定された目的地および現在地からこの目的地へユーザを誘導する経路のデータを記憶する。
【００５０】
地理データ１０５は、施設を含む地理上の各地点のデータを記憶する。
【００５１】
目的地導出部１０６は、走行履歴データ１０９に基づいて、ユーザの走行における傾向からユーザの嗜好する嗜好モデルを動的に合成する。第１の実施形態において、この嗜好モデルは、走行履歴管理部１０８が管理する走行履歴データ１０９と、地理データ１０５とから、ユーザの嗜好する目的地のモデルとして合成される。この傾向モデルに基づいて、対話中のユーザに最も適合する目的地が、出力部１０２を介してユーザに提示される。
【００５２】
走行履歴管理部１０８は、走行履歴データ１０９を管理し、要求された走行履歴データ１０９を目的地導出部１０６に受け渡す。
【００５３】
走行履歴データ１０９は、過去の走行の際の通過済みの経路、所定の閾値以上の時間留まった地点、この地点に留まった時間長、設定された目的地、などのデータを蓄積したデータである。
【００５４】
次に、本実施形態のハードウエア構成を説明する。
【００５５】
第１の実施形態に係るナビゲーション装置および方法は、各種ハードウエア装置に実装されてもよく、また第１の実施形態の処理を実現するプログラムを作成することにより、ソフトウエアに実装されてもよい。
【００５６】
図１０は、第１の本実施形態に係るナビゲーション処理をソフトウエアにより実現する場合に、このソフトウエアを実行するハードウエアの内部構成の一例を示す。第１の実施形態に係るナビゲーション装置のハードウェア部分はＣＰＵ１と、主記憶部２と、入力部３と、出力部４と、大容量外部記憶装置５と、ドライブ装置６と、通信部７とにより構成される。これらの各装置は、それぞれバスを介して相互に接続される。主記憶部２は、第１の実施形態の機能を実現するプログラム、必要なデータ等を格納しておくメモリである。ＣＰＵ１は、この主記憶部２に記憶されたプログラムを実行して各種処理や各種制御を実施する演算制御の中枢である。入力部３は、利用者の音声を取り込み、音声認識・構文解析処理などの表層的な処理を用いて音声をデータ化する。入力部３は、また、入力文字を取りこんで文字認識・構文解析し、データ化するなどしてその入力情報をＣＰＵ１に与えてもよい。出力部４は、音声などの認識結果、解析結果および最終出力を表示あるいはデータとして出力する。大容量外部記憶装置５は、各種辞書などを保持するハードディスクや光ディスクなどに実装される。ドライブ装置６は、光ディスクやＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤなどの可般型記憶媒体にアクセスする。通信部７は、第１の実施形態が搭載される自動車などの現在位置の取得や外部システムとの通信を行う。
【００５７】
図１に示す音声入力部１０１、出力部１０２、対話制御部１０３、目的地導出部１０６、走行履歴管理部１０８は、それぞれの処理手順を記述したプログラムにより構成される。これらの処理手順を記述したプログラムは、図１０のコンピュータシステムを制御するためのプログラムとして主記憶部２に格納され、ＣＰＵ１によりプログラムに記述された手順に従って実行される。ＣＰＵ１は、このプログラムの実行により、第１の実施形態に係るナビゲーション装置およびナビゲーション方法の提供する機能を実現する。
【００５８】
尚、これらのプログラムは、コンピュータで読み取り可能な記録媒体８に記憶することができる。この記録媒体８を、図１０に示すドライブ装置６を用いて読みとることにより、これらのプログラムが主記憶部２に格納される。あるいは、いったんドライブ装置６等にインストールしておき、実行時に同装置から主記憶部２に格納してもよい。ここで、記録媒体とは、例えば、半導体メモリ・磁気ディスク（フロッピーディスク・ハードディスク等）・光ディスク（ＣＤ−ＲＯＭ・ＤＶＤ等）、プログラムを記録することができる装置全般を含む。
【００５９】
次に、図２を参照して、第１の実施形態に係るナビゲーション方法の処理手順を説明する。図２は、第１の実施形態に係るナビゲーション方法の目的地の新規設定の処理手順を示すフローチャートである。
【００６０】
カーナビは、通常、一般に知られる技術を用いて経路ナビゲーションの動作を行う。ここで、対話制御部１０３が、目的地を設定する場面であると判断した場合には通常モードから目的地設定モードにモードが切り替えられる（ステップＳ１０）。具体的には、例えば、「目的地を設定して下さい」などのようにカーナビがユーザに目的地設定を要求した直後、目的地に到着後に新規の目的地が未だ設定されていないとき、あるいは走行開始からある程度の時間が経過してユーザを休ませた方が好ましいと判断されるときなどに、この目的地設定モードにモードが切り替わる。
【００６１】
次に、ユーザがキーフレーズを入力した場合（ステップＳ２０Ｙ）、システムはステップＳ４０以降に示す経路履歴に基づく嗜好モデル合成モードに移行する。即ち、目的地導出部１０６は、ユーザからのキーフレーズの入力により起動される。一方、キーフレーズ入力がない場合には（ステップＳ２０Ｎ）、通常のナビゲーション動作により特定の目的地の入力による目的地の設定が行われる（ステップＳ３０）。
【００６２】
ステップＳ２０までの対話は、例えば次のように進行する。尚、以下における発話文に付与された記号は、Ｓで始まるものはカーナビの発話、Ｕで始まるものはユーザの発話を表現する。また、キーフレーズは、予め任意のフレーズを設定することができるが、ここでのキーフレーズは「適当でいいよ」であるとする。
【００６３】
Ｓ１：「２時間続けて運転しています。どこで休憩しますか？」
Ｕ１：「適当でいいよ。」
次に、対話制御部１０３は、目的地導出部１０６に対して、ユーザの所望する休憩所を導出することを指示する。目的地導出部１０６は、対話制御部１０３からの指示により、走行履歴データ１０９を用いて、ユーザの傾向から、ユーザの嗜好する目的地である休憩所を、ユーザの嗜好モデルとして導出する（ステップＳ４０）。
【００６４】
走行履歴管理部１０８が管理する走行履歴データ１０９は、どの地点にどれだけの時間留まったかという情報を保持する。図３は、ドライバーの通過点の位置情報と各地点での滞在時間とを記録する走行履歴データ１０９の一例である。１行目には、走行履歴データ１０９のデータフォーマットが記述されている。第１の実施形態では、走行履歴データ１０９は６つの項目から構成される。図３のデータフォーマットは、第１項目から順に、ドライバーに対してカーナビが付与した識別記号、走行データが記録された年月日、記録開始の時刻、記録された時間中カーナビが存在した地点の緯度、経度、および当該地点に留まった時間の長さを時間単位で表現した時間長である。尚、これらの走行履歴データ１０９を取得するための手法については様々な手法が一般に知られている。第１の実施形態は、ある特定の手法に依存するものではないため、ここでは走行履歴データ１０９の取得の詳細の説明は省略する。
【００６５】
図４は、目的地導出部１０６により参照される地理データ１０５の一例を示す。１行目には、地理データ１０５のデータフォーマットが記述されている。地理データ１０５には、地図上の主な地点や施設などについての位置情報、およびその役割等が記憶されている。１行目には、地理データ１０５のデータフォーマットが記述されている。第１の実施形態では、地理データ１０５は５つの項目から構成される。図４のデータフォーマットは、第１項目から順に、施設の名称、その施設が分類されるカテゴリの名称、その施設の一般的な利用方法のリスト、当該施設が存在する地点の緯度、および経度である。
【００６６】
目的地導出部１０６は、上記の走行履歴データ１０９と地理データ１０５とを組み合わせることによって、ユーザの嗜好する目的地である休憩所を導出する。具体的には、第１の実施形態で目的地とすべき休憩所を導出するにはまず、休憩したことがあるとみなされる地点、として例えば滞在時間が０．３時間以上の地点を探す。図３の走行履歴データでは、３，７，９，１１行目のデータにより参照される地点が「休憩動作を行った可能性がある地点」となる。目的地導出部１０６は、次に休憩動作を行った可能性がある地点のそれぞれに対応する施設を、緯度と経度のデータをキーにして図４の地理データ１０５から探す。上記の４つの地点について、それぞれが図５の地理データ１０５の３，４，７，５行目の施設に対応していることが判断される。
【００６７】
さらに、目的地導出部１０６は、これらの施設の中から、現在ナビゲーションシステムが要求している「休憩」を実行可能な地点であって、かつユーザの現在位置に最も近い施設を探索する。休憩可能な地点は図４の地理データ１０５中の３，４，５行目にある施設である。ここで、ユーザの現在位置を表現した緯度と軽度の情報が図６の２行目に示すものであるとすれば、現在位置から最も近い休憩可能な施設は、図５の４行目に示す「モズメリケン波止場店」に同定される。
【００６８】
図２に戻り、対話制御部１０３は、目的地導出部１０６により目的地が上記のように同定されると、目的地が同定されたことをユーザに通知する。また、対話制御部１０３は、同定された目的地への経路を新規に設定する（ステップＳ５０）。ナビゲーションシステムは、新規に設定された目的地へとユーザを誘導する（ステップＳ６０）。
【００６９】
ステップＳ５０、Ｓ６０における対話は、例えば次のように実行される。
【００７０】
Ｓ２：「では、休憩のためにモズメリケン波止場店へと向かいます。次の三宮交差点を左折です。」
第１の実施形態によれば、以下の効果が得られる。
【００７１】
すなわち、第１の実施形態に係る目的地導出部１０６は、過去の走行履歴データ１０９に基づいて、ユーザの傾向を推定し、この傾向に対応する目的地を地理データ１０５を用いて導出する。このため、ユーザが目的地を具体的に指定することなく、ユーザが以前利用したことのある施設の中から最適な施設へと経路案内をすることができる。
【００７２】
一般に、かつて利用したことがある場所はユーザが慣れている場所である。このため、この慣れた場所へ誘導することはユーザの満足度を高める効果もある。
【００７３】
また、目的地設定の手間が大幅に低減されるので、ユーザの注意がナビゲーションシステムの操作に集中することによる安全性の低下も回避できる。
【００７４】
第２の実施形態
以下、図６を参照して、本発明に係るナビゲーション装置、ナビゲーション方法およびナビゲーションプログラムを格納するコンピュータ読み取り可能な記録媒体の第２の実施形態を、第１の実施形態と異なる点についてのみ説明する。
【００７５】
第２の実施形態は、第１の実施形態に加え、さらにユーザを識別する機能を提供する。
【００７６】
図６は、第２の実施形態に係るナビゲーション装置の機能構成を示すブロック図である。第２の実施形態は、図１に示す第１の実施形態の構成に加え、さらに、話者照合部１１０を具備する点において、図１に示す第１の実施形態の修正である。
【００７７】
話者照合部１１０は、入力される音声から特定の話者を同定し、あるいは話者の性別を特定する。この話者の同定は、一般に知られる音声認識技術を用いて実現することができる。同定された話者の識別データは、目的地導出部１０６に通知される。
【００７８】
第２の実施形態に係る目的地導出部１０６は、走行履歴管理部１０８により管理される走行履歴データ１０９から、特定の地点を抽出する際に、話者照合部１１０から得られる話者識別データに適合する地点の走行履歴データ１０９を選択する。このため、より特定のユーザに適合する目的地を導出することができる。図３の走行履歴データ１０９には、一番目の項目に、データ取得時に運転していたドライバーの識別子が付与されている。例えば、図３の走行履歴データ１０９では、１１行目に示すデータのみがドライバーＢのデータであり、その他のデータはドライバーＡのデータである。
【００７９】
図２のフローチャートにおいて、第２の実施形態による目的地設定の処理手順を説明する。ここでは、図３に示す走行履歴データ１０９を保持するカーナビを搭載する車両を運転しているのはドライバーＢであることが同定されたと仮定する。
【００８０】
ステップＳ１０の処理は、第１の実施形態と同様であり、第１の実施形態と同様の位置で同様の目的地設定モードに移行したとする。
【００８１】
ここで、ドライバＢが、キーフレーズである「よしなに」を発話したとする。
【００８２】
Ｓ２：２時間続けて運転しています。どこかで休憩しますか？」
Ｕ２：「よしなに。」
ステップＳ２０において、キーフレーズが入力されたため、第２の実施形態に係る目的地導出部１０６は、第１の実施形態と同様の手順で走行履歴データ１０９と地理データ１０５とから最適な休憩施設を検索する（ステップＳ４０）。
【００８３】
ここで、第２の実施形態における目的地導出部１０６は、さらに、この検索により得られた休憩施設をドライバーＢに適合させる。具体的には、話者照合部１１０は、音声入力部１０１に入力された音声から上記のキーフレーズを入力したのが、ドライバーＢであることを識別する。このドライバーＢの識別子は目的地導出部１０６に通知される。走行履歴管理部１０８は、「休憩動作を行った可能性がある地点」のうち、目的地導出部１０６から通知されるドライバーＢの識別子を用いて、ドライバーＢが利用したことがある地点のみを検索する。ここでは、図３の１１行目に示される地点のみが休憩地点の候補となる。図４の地理データ１０５から、この休憩地点に該当する施設は、図４の５行目に示す「スタードーナツ税関前店」に同定される。
【００８４】
ステップＳ５０、Ｓ６０の処理は、第１の実施形態と同様である。
【００８５】
第２の実施形態によれば、以下の効果が得られる。
【００８６】
すなわち、第２の実施形態に係る話者照合部１１０は、対話中のユーザを識別して、このユーザ識別データを目的地導出部１０６に通知する。第２の実施形態に係る目的地導出部１０６は、過去の走行履歴データ１０９からユーザ識別データに適合するデータを抽出し、この抽出された走行履歴データ１０９に基づいて現在対話中の話者の傾向を推定し、この傾向に対応する目的地を地理データ１０５を用いて導出する。このため、ユーザが目的地を具体的に指定することなく、対話中の特定のユーザが以前利用したことのある施設の中から当該ユーザにとって最適な施設へと経路案内をすることができる。
【００８７】
第２の実施形態においては、ドライバーに応じて地点履歴の検索方式が変わるため、第１の実施形態と比較して、さらに各ドライバーに適合する目的地を設定することができる。
【００８８】
尚、上記の説明では、図３に示すように特定のドライバーごとに走行履歴データ１０９を保持する形式で話者照合を実現しているが、第２の実施形態は、この特定のドライバーごとの走行履歴データ１０９に限定されるものではない。例えば、性別ごとに走行履歴を保持してもよく、あるいは年齢層毎に履歴を保持して、話者照合部１１０で得られる話者識別データと照合してもよい。また、ユーザの識別データをユーザ自身に初期入力させれば、必ずしも話者照合部１１０により入力音声から話者を識別する必要はない。第２の実施形態のこれらの変形も、本発明の要旨の範囲内である。
【００８９】
尚、図４の地理データ１０５には、第２の項目に施設カテゴリを含む。この施設カテゴリをキーとして、図１または図６の目的地導出部１０６は、走行履歴管理部１０８が管理する走行履歴データ１０９の中から、識別されたドライバーが頻繁に利用する施設のカテゴリを導出することができる。この導出された施設のカテゴリが、あるいはこのカテゴリに属するという条件で選択された施設が、対話制御部１０３に通知される。例えば、目的地導出部１０６は、図３に示す走行履歴データ１０９と、図４に示す地理データ１０５とから、話者であるカーナビの利用者が、ファーストフードのカテゴリに属する施設の利用頻度が高いことを認識することができる。目的地導出部１０６は、このファーストフードのカテゴリーの施設の利用頻度が高いことを、対話制御部１０３に通知する。
【００９０】
対話制御部１０３はこのカテゴリーのデータを通知されると、例えば、通常の経路案内中に、自車位置がファーストフード店に接近した際に、例えば次のようにファーストフード店の名称や自車からの距離などの案内を開始することができる。
【００９１】
Ｓ２１：「約６００メートル先、スタードーナツ神戸店です」
このように、目的地導出部１０６が、図３の走行履歴データ１０９の施設カテゴリのデータを用いれば、ドライバーの嗜好（興味）に対応する施設の案内を動的に行うことができる。すなわち、ドライバーの興味ある施設や個人情報を予め登録することなく、ドライバーが興味のある施設についての情報を、ドライバーに適切に提示することができる。
【００９２】
尚、上記の案内は、第１および第２の実施形態におけるキーフレーズの入力を条件としない。このため、目的地設定モード、嗜好モデル合成モード中に限らず、通常のナビゲーションモード中に、対話制御部１０３が主導してユーザの嗜好に対応する施設の情報を提供することができる。この情報提供の際に、ユーザの目的地変更などの発話を促す出力を行えば、ユーザの興味に応じて、動的に目的地変更および経路設定を行うことができる。
【００９３】
第３の実施形態
以下、図７から図９を参照して、本発明に係るナビゲーション装置、ナビゲーション方法およびナビゲーションプログラムを格納するコンピュータ読み取り可能な記録媒体の第３の実施形態を、第１および第２の実施形態と異なる点についてのみ説明する。
【００９４】
第３の実施形態は、ユーザの特性に応じた経路モデルのデータを、傾向データとして用いて、ユーザの嗜好する目的地および経路を設定する機能を提供する。
【００９５】
図７は、第３の実施形態に係るナビゲーション装置の機能構成を示すブロック図である。第３の実施形態は、図１に示す第１の実施形態の構成と比較して、さらに、個人嗜好経路モデル１１１と、個人嗜好経路読み込み部１１２とを具備する点において、図１に示す第１の実施形態の修正である。尚、図７の第３の実施形態は、図１の第１の実施形態の走行履歴管理部１０８、走行履歴データ１０９、地理データ１０５を含んで構成されてもよい。
【００９６】
個人嗜好経路モデル１１１は、ユーザをカテゴリー分けして、それぞれのカテゴリーのユーザが嗜好する目的地や経路の情報をモデル化したデータモデルである。
【００９７】
個人嗜好経路読み込み部１１２は、種々の情報源から個人嗜好経路モデルを生成するための個人嗜好経路モデルデータ１１３を読み込み、個人嗜好経路モデル１１１を生成する。
【００９８】
図２のフローチャートにおいて、第３の実施形態による目的地および経路設定の処理手順を説明する。ユーザの音声が音声入力部１０１から入力されると、対話制御部１０３は、個人嗜好経路モデル１１１を参照して、目的地の新規設定を実行する。
【００９９】
ステップＳ１０の処理は、第１の実施形態と同様であり、第１の実施形態と同様の位置で同様の目的地設定モードに移行したとする。
【０１００】
ここで、ユーザが第１の実施形態と同様のキーフレーズを入力すると、ナビゲーションシステムは、個人嗜好モデルの合成モードに移行する。ステップＳ１０、Ｓ２０までの対話は例えば次のように進行する。
【０１０１】
Ｓ３１：「目的地を設定して下さい。」
Ｕ３１：「適当でいいよ。」
次に、第３の実施形態に係る対話制御部１０３は、目的地導出部１０６に対して、個人嗜好経路モデル１１１からユーザの嗜好する目的地および経路を導出するように指示する。具体的には、個人嗜好経路モデル１１１は、図８および図９に示すような形式でモデルとなる経路を記憶する。
【０１０２】
図８は、経路モデルデータへのインデックスの一例を示す。１行目には、経路モデルデータインデックスのデータフォーマットが記述されている。第３の実施形態では、個人嗜好経路モデル１１１のインデックス情報は、９つの項目から構成される。図８のデータフォーマットは、第１項目から順に、情報源の名称、対応する経路ＩＤ、運転レベル、ドライバーの目的、モデル経路を推奨する性別、出発地、目的地、所要時間、および予算である。図８の各インデックスは、図９に示すモデル経路データへリンクしている。例えば、図８の３行目のインデックスは、経路ＩＤ「Ｒ１」をキーとして、図９の３行目から７行目に示すモデル経路データにリンクしている。
【０１０３】
図９は、図８のインデックスからポイントされるモデル経路データの一例を示す。１行目には、モデル経路データのデータフォーマットが記述されている。第３の実施形態では、モデル経路データは、３つの項目から構成される。図９のデータフォーマットは、第１項目から順に、情報源の名称、インデックスＩＤ、および地点ＩＤのリストである。
【０１０４】
図９に示すモデル経路データは、例えば図１の走行履歴データ１０９などの、過去にユーザが走行した経路の履歴を用いて生成することができる。あるいは、図７に示す個人嗜好経路読み込み部１１２から読込んだ個人嗜好経路モデルデータ１１３を用いて生成することができる。尚、図８および図９に示すデータは、個人嗜好経路読み込み部１１２から読み込まれたデータの例である。
【０１０５】
第３の実施形態に係る目的地導出部１０６は、図８に示すインデックスから１つのインデックスを選択する。このインデックスの選択は、例えば、ユーザのカーナビ使用時間、入力音声から判定される性別、および運転目的などのユーザの属性データや、ユーザ現在位置とモデル経路始点との距離などを判断材料として行うことができる。目的地導出部１０６は、この選択されたインデックスに対応するモデル経路データを、個人嗜好経路モデル１１１として抽出する。
【０１０６】
具体的には、上記のＵ３１に示すユーザの発話が、図８で示される各出発地のうち、名神吹田インターの近くを走行中になされたものとする。また、このユーザのカーナビ使用時間が、運転初級者と判断される使用時間以内であったとする。この場合、目的地導出部１０６は、まず、図８のインデックスから名神吹田インターを出発地とする３行目のインデックスを選択する。次に、図９の経路データから経路ＩＤがＲ１である経路データを選択する。
【０１０７】
対話制御部１０３は、上記で得られたモデル経路データを参照して、ユーザに対する以下の回答文を生成する。
【０１０８】
Ｓ３２：「では、名神吹田インター、阪神西宮インターを経由してメリケン公園へと至るドライブコースを設定します。１０００メートル先、名神吹田インターです。」
ステップＳ５０、Ｓ６０の処理は、第１および第２の実施形態と同様である。
【０１０９】
以上のように、ユーザは特定の目的地や経由地を設定することなく、ユーザの嗜好に適合する経路をカーナビにガイドさせることができる。
【０１１０】
尚、個人嗜好経路モデル１１１は、適宜更新することができる。すなわち、個人嗜好経路読み込み部１１２から読込む個人嗜好経路モデルデータ１１３を、例えば定期的に配布される、特定の地域をドライブするためのモデルコースなどをモデルデータとして準備してもよい。このモデルデータを個人嗜好経路読み込み部１１２から読み込めば、ユーザは時節ごとに適当なドライブコースのガイドを利用することができる。例えば、図８のデータは、情報源の項目が示すように、「関西歩人」という出版社が刊行したモデルデータのリストであることを示す。
【０１１１】
さらに、第３の実施形態が第２の実施形態の話者照合部１１０を具備することもできる。この構成によれば、目的地導出部１０６は、さらに特定のユーザに適合する最適の経路インデックスを選択することができる。例えば、上記のＵ３１と同じ発話の話者が、例えば女性であることが話者照合部１１０により判断されると、図８の推奨性別の項目をキーとして、６行目のインデックスが選択されることにより、神戸駅駐車場付近で買い物をするための経路が設定される。
【０１１２】
さらに、運転者だけでなく、助手席や他の座席にいる人についても話者照合することができる。例えば助手席に座っている人がドライバーのガールフレンドであることが照合されれば、運転者目的はデートであると推論できる。これにより、図８の運転者目的の項目をキーとして、３行目のインデックスが選択される。
【０１１３】
第３の実施形態によれば、以下の効果が得られる。
【０１１４】
すなわち、第３の実施形態に係る目的地導出部１０６は、個人嗜好経路モデル１１１に基づいてユーザが嗜好する目的地および経路を設定する。このため、ドライバーの興味ある施設や経路の情報を、ドライバーが目的地や経由地設定の負担を負って登録する煩雑さを伴うことなく、容易かつ高精度にドライバーに提供することができる。モデルとなる経路をあらかじめ記憶媒体などに準備しておき、このモデル経路からユーザの嗜好に合った経路を選択する方式であるので、ユーザは煩雑な操作をすることなく目的に適合する適切な経路をナビゲーションシステムにガイドさせることができる。
【０１１５】
尚、上述した個人嗜好経路モデルデータの配布形式は有形の媒体を解するもののみに限定されない。例えば、無線電波や赤外線など、無形の媒体によって配布を実現することも可能であり、このような実現形態も本発明の要旨の範囲内である。
【０１１６】
また、上記の第１、第２、および第３の実施形態はそれぞれ単独で実施されてもよく、また組み合わせて実施されてもよい。図１１は、第１、第２、および第３の実施形態を組み合わせた場合の本発明に係るナビゲーション装置の構成を示す。
【０１１７】
尚、上記の実施形態においては、システムが提示した目的地設定にユーザが従わなかった場合の処理には触れていない。この場合には、提示したがユーザに許否された目的地や経路の候補をユーザ嗜好経路モデルのリストから除き、他の候補について上記の処理手順を適用すればよい。他の候補をユーザに選択させるための対話方式については種々の一般に知られる技術を適用することができる。発明は特定の対話方式に依存することなく、これらの技術を適用することできる。このような変形も本発明の要旨の範囲内である。
【０１１８】
【発明の効果】
以上説明したように、本発明によれば、以下に記載されるような効果を奏する。
【０１１９】
すなわち、本発明に係るナビゲーション装置、ナビゲーション方法およびナビゲーションプログラムを格納するコンピュータ読み取り可能な記録媒体は、ナビゲーションシステムへの目的地の設定段階において、過去の走行履歴やユーザの属性に対応する経路モデル等によりユーザの傾向を把握し、この傾向のデータに基づいて、ユーザに適合する目的地および経路を導出する機能を提供する。また、ユーザの識別情報により特定のユーザに最適な目的地および経路を導出する機能を提供する。また、ユーザが嗜好する地点についての情報を提供し、さらにこの地点へ動的な誘導する機能を提供する。
【０１２０】
これにより、煩雑な操作を伴うことなく、ユーザが嗜好する目的地や経路を容易かつ高精度に設定することが可能となる。
【０１２１】
このように、本発明を用いれば、ナビゲーションシステムへの初期設定が大幅に簡素化され、ひいてはナビゲーションシステムの可用性が向上する。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係るナビゲーション装置の機能構成を示すブロック図である。
【図２】本発明の第１の実施形態における目的地設定処理の処理手順を示すフローチャートである。
【図３】通過済みの経路履歴データのデータ構造の一例を説明する図である。
【図４】施設を表現する地理データのデータ構造の一例を説明する図である。
【図５】ユーザの現在位置を示す地理データのデータ構造の一例を説明する図である。
【図６】本発明の第２の実施形態に係るナビゲーション装置の機能構成を示すブロック図である。
【図７】本発明の第３の実施形態に係るナビゲーション装置の機能構成を示すブロック図である。
【図８】個人嗜好経路モデルデータのインデックスデータのデータ構造の一例を説明する図である。
【図９】個人嗜好経路モデルデータのデータ構造の一例を説明する図である。
【図１０】本発明に係るナビゲーション装置およびナビゲーション方法が実装されるソフトウエアを搭載するシステムのハードウエア構成を示すブロック図である。
【図１１】本発明の第１、第２および第３の実施形態を組み合わせたナビゲーション装置の全体の機能構成を示すブロック図である。
【符号の説明】
１０１  音声入力部
１０２  出力部
１０３  対話制御部
１０４  設定経路データ
１０５  地理データ
１０６  目的地導出部
１０８  走行履歴管理部
１０９  走行履歴データ
１１０  話者照合部
１１１  個人嗜好経路モデル
１１２  個人嗜好経路読み込み部
１１３  個人嗜好経路モデルデータ
【図１】
0003695995.tif 000002
【図２】
0003695995.tif 000003
【図３】
0003695995.tif 000004
【図４】
0003695995.tif 000005
【図５】
0003695995.tif 000006
【図６】
0003695995.tif 000007
【図７】
0003695995.tif 000008
【図８】
0003695995.tif 000009
【図９】
0003695995.tif 000010
【図１０】
0003695995.tif 000011
【図１１】
0003695995.tif 000012