(57)【要約】【課題】ユーザの意図を提示候補の提示順位に反映して、少ない操作で所望の提示候補を選択することができる音声情報選択装置及び音声情報選択方法を得ることを目的とする。【解決手段】スコア更新部５ｂが音声出力部７における提示候補の名称を表す音声の出力が完了する前に提示候補の変更要求を受けると、提示候補リストに記録されている提示候補のスコアを更新して、提示候補の再選択を提示候補選択部５ａに指示する。これにより、ユーザの意図を提示候補の提示順位に反映して、少ない操作で所望の提示候補を選択することができる。【選択図】図１
2008145697.tif 000002
【特許請求の範囲】
【請求項１】
複数の提示候補のスコアが記録されている提示候補リストを保持する提示候補リスト保持手段と、上記提示候補リスト保持手段に保持されている提示候補リストの中から最もスコアが高い提示候補を選択する提示候補選択手段と、上記提示候補選択手段により選択された提示候補の名称を表す音声を生成して、上記提示候補の名称を表す音声を出力する音声出力手段と、上記音声出力手段における提示候補の名称を表す音声の出力が完了する前に提示候補の変更要求を受けると、上記提示候補リストに記録されている提示候補のスコアを更新して、提示候補の再選択を上記提示候補選択手段に指示するスコア更新手段とを備えた音声情報選択装置。
【請求項２】
スコア更新手段は、提示候補リストに記録されている提示候補がデータベースから所定の検索条件で検索された検索結果である場合のスコアの更新アルゴリズムと、上記提示候補リストに記録されている提示候補がユーザの音声に対する音声認識結果である場合のスコアの更新アルゴリズムとが異なることを特徴とする請求項１記載の音声情報選択装置。
【請求項３】
スコア更新手段は、提示候補リストに記録されている提示候補がデータベースから所定の検索条件で検索された検索結果である場合、変更要求を受けている提示候補が地名を含んでいれば、上記提示候補と他の提示候補間の地理的な位置関係を考慮して、他の提示候補のスコアを更新することを特徴とする請求項２記載の音声情報選択装置。
【請求項４】
スコア更新手段は、提示候補リストに記録されている提示候補がユーザの音声に対する音声認識結果である場合、変更要求を受けている提示候補を構成している単語のうち、変更要求を受けた時点より前の単語と一致する単語を含む他の提示候補のスコアを高め、変更要求を受けた時点の単語と一致する単語を含む他の提示候補のスコアを下げることを特徴とする請求項２記載の音声情報選択装置。
【請求項５】
スコア更新手段は、実際に提示候補の変更要求を受けているタイミングより、所定時間だけ早いタイミングで提示候補の変更要求を受けているものとして、提示候補の変更要求を取り扱うことを特徴とする請求項１から請求項４のうちのいずれか１項記載の音声情報選択装置。
【請求項６】
スコア更新手段は、提示候補選択手段により最終的に選択された提示候補を考慮して、所定時間を調整することを特徴とする請求項５記載の音声情報選択装置。
【請求項７】
提示候補リスト保持手段が複数の提示候補のスコアが記録されている提示候補リストを保持する提示候補リスト保持ステップと、提示候補選択手段が上記提示候補リスト保持手段に保持されている提示候補リストの中から最もスコアが高い提示候補を選択する提示候補選択ステップと、音声出力手段が上記提示候補選択手段により選択された提示候補の名称を表す音声を生成して、上記提示候補の名称を表す音声を出力する音声出力ステップと、スコア更新手段が上記音声出力手段における提示候補の名称を表す音声の出力が完了する前に提示候補の変更要求を受けると、上記提示候補リストに記録されている提示候補のスコアを更新して、提示候補の再選択を上記提示候補選択手段に指示するスコア更新ステップとを備えた音声情報選択方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、例えば、カーナビゲーションの音声認識結果である複数の提示候補、施設名や周辺施設などの検索結果である複数の提示候補、ＣＴＩにおける複数の提示候補などから、所望の提示候補を選択する音声情報選択装置及び音声情報選択方法に関するものである。
【背景技術】
【０００２】
複数の提示候補の中から所望の提示候補を１つ選択する際に、最もよく使われる方法としては、提示候補のリストを画面上に表示し、ユーザがマウスやタッチパネルを使用して、そのリストの中から所望の提示候補を選択する方法がある。
この選択方法は、提示候補のリストを表示するディスプレイがあり、そのディスプレイの画面を注視しながら、提示候補の選択処理が行える場合には有効である。
しかし、自動車の運転中のように、ディスプレイの画面の注視や細かい機器操作が危険な状況にある場合や、一般的な電話のように、ディスプレイがない機器を利用する状況にある場合では、画面表示によらず候補の提示と選択を行う必要がある。
【０００３】
従来、このような状況にある場合、音声によって候補を提示する音声情報選択装置が使用されている。
従来の音声情報選択装置では、音声によって候補を提示する場合、複数の提示候補を何らかの優先度で順位付けして（例えば、複数の提示候補が周辺施設の検索結果であれば、自車位置から距離が短い順、複数の提示候補が音声認識結果であれば、音声の認識尤度が高い順）、順番に提示候補の名称を表す音声を出力するようにしている。
ユーザは、「次候補」や「前候補」の操作ボタンを使用して、音声情報選択装置から出力される音声を変更しながら複数の提示候補を確認し、所望の提示候補が見つかると「選択」の操作ボタンを使用して、所望の提示候補を決定するようにしている（例えば、特許文献１参照）。
【０００４】
即ち、音声情報選択装置は、順位が高い提示候補から順番に、その提示候補の名称を表す音声を出力するが、ユーザが提示候補の名称を途中まで聴いた時点で、その提示候補が所望の提示候補でないことが理解できるような場合でも、その提示候補の名称を表す音声の全てを最後まで出力するようにすると、多くの時間を費やすことになる。
そこで、音声情報選択装置は、提示候補の選択時間を短縮する観点から、ユーザによる「次候補」や「前候補」の操作を受け付けて、提示候補の名称を表す音声の出力中であっても、他の提示候補に切り換えることができるようにしている。
しかし、従来の音声情報選択装置は、提示中の候補を他の提示候補に切り換える際、提示中の候補が所望の提示候補でないとするユーザの意図を汲み取って、他の提示候補の順位付けを変更するものではなく、他の提示候補の順位付けは固定であるため、ユーザによる提示候補の選択操作の回数を減らすことはできない。
【０００５】
上記の音声情報選択装置の他に、提示中の候補に対するユーザの評価を受け付けて、他の提示候補の順位付けを変更する音声情報選択装置も開発されている（例えば、特許文献２参照）。
この音声情報選択装置では、提示中の候補に関する音声出力が終了すると、ユーザから「良い」、「違う」、「全く違う」の評価を入力する。
ユーザから「違う」が入力された場合には、スコアが高い次の提示候補に関する音声出力を開始し、ユーザから「全く違う」が入力された場合には、閾値以上の提示候補を削除するとともに、閾値以下でスコアが最大の提示候補を選択してスコアを再計算する。そして、スコアが最大の提示候補に関する音声を出力する。
ユーザから「良い」が入力された場合には、直前に音声出力している提示候補を選択結果に決定する。選択候補がなくなった場合は、再度、音声の認識処理を実施する。
【０００６】
このように、上記の音声情報選択装置では、「良い」、「違う」、「全く違う」の評価で提示候補の順位付けを変更しているが、システムが持つデータ構造の距離（類似度）に対応付けているので、音声認識結果としては、全く異なるものが候補として提示されたときにユーザが「全く違う」の評価を入力すると、データ構造として、異なりが大きいものが選択されてしまうため、ユーザの判断基準と異なる候補変更が行われ、結果的に操作回数の削減が有効に働かない可能性が高くなる。
【０００７】
例えば、ユーザが「横浜市旭区役所」（ヨコハマシアサヒクヤクショ）を発声したときの音声認識結果として、「横浜市旭区矢指町」（ヨコハマシアサヒクヤサシチョー）や、「横浜市緑区役所」（ヨコハマシミドリクヤクショ）が得られたものとする。
「横浜市緑区役所」は、「横浜市旭区役所」とジャンルが同じで、発声内容との異なりも、ほんの一部だけなので、ユーザは「違う」と評価する可能性が高い。
一方、「横浜市旭区矢指町」については、地理的には近く、音としても類似している部分が多いが、「横浜市旭区役所」とジャンルが異なる。
このため、ユーザによって、「違う」という評価と、「まったく違う」という評価に分かれる可能性が高い。
このように、音声認識結果としての距離と、カテゴリによる距離とは、判断基準がまったく異なるため、提示順の変更はユーザの意図を反映できない可能性が高い。
【０００８】
【特許文献１】特開２００１−１３９７８号公報（第１頁〜９頁、図１）
【特許文献２】特開２０００−３０５５９０号公報（第１頁〜７頁、図１）
【発明の開示】
【発明が解決しようとする課題】
【０００９】
従来の音声情報選択装置は以上のように構成されているので、提示候補の名称を表す音声を出力している途中でも、ユーザが他の提示候補に切り換えることができる。しかし、提示中の候補を他の提示候補に切り換える際、提示中の候補が所望の提示候補でないとするユーザの意図を汲み取って、他の提示候補の順位付けを変更するものではなく、他の提示候補の順位付けは固定であるため、ユーザによる提示候補の選択操作の回数を減らすことができないなどの課題があった。
【００１０】
この発明は上記のような課題を解決するためになされたもので、ユーザの意図を提示候補の提示順位に反映して、少ない操作で所望の提示候補を選択することができる音声情報選択装置及び音声情報選択方法を得ることを目的とする。
【課題を解決するための手段】
【００１１】
この発明に係る音声情報選択装置は、提示候補リスト保持手段に保持されている提示候補リストの中から最もスコアが高い提示候補を選択する提示候補選択手段と、提示候補選択手段により選択された提示候補の名称を表す音声を生成して、その提示候補の名称を表す音声を出力する音声出力手段とを設け、スコア更新手段が音声出力手段における提示候補の名称を表す音声の出力が完了する前に提示候補の変更要求を受けると、提示候補リストに記録されている提示候補のスコアを更新して、提示候補の再選択を提示候補選択手段に指示するようにしたものである。
【発明の効果】
【００１２】
この発明によれば、提示候補リスト保持手段に保持されている提示候補リストの中から最もスコアが高い提示候補を選択する提示候補選択手段と、提示候補選択手段により選択された提示候補の名称を表す音声を生成して、その提示候補の名称を表す音声を出力する音声出力手段とを設け、スコア更新手段が音声出力手段における提示候補の名称を表す音声の出力が完了する前に提示候補の変更要求を受けると、提示候補リストに記録されている提示候補のスコアを更新して、提示候補の再選択を提示候補選択手段に指示するように構成したので、ユーザの意図を提示候補の提示順位に反映して、少ない操作で所望の提示候補を選択することができる効果がある。
【発明を実施するための最良の形態】
【００１３】
実施の形態１．
図１はこの発明の実施の形態１による音声情報選択装置を示す構成図であり、図において、提示候補リスト入力端子１は複数の提示候補のスコア、施設名称（仮名漢字混じりのテキスト）、音韻記号と韻律記号からなる読み情報（以下、「中間言語」と称する）及び地理的な位置情報が記録されている提示候補リストを入力する端子である。
この発明の実施の形態１では、提示候補リスト入力端子１から入力される提示候補リストに記録されている提示候補は、データベースから所定の検索条件で検索された検索結果であるものとする。
提示候補リスト保持部２は提示候補リスト入力端子１から入力された提示候補リストを保持するメモリである。なお、提示候補リスト保持部２は提示候補リスト保持手段を構成している。
【００１４】
ユーザ要求入力端子３は例えば「次候補」や「前候補」の機能ボタンやタッチパネルに対応するユーザ要求信号（提示候補の変更要求）のほか、「選択」の機能ボタンやタッチパネルに対応するユーザ要求信号（提示候補の選択要求）を入力する端子である。
ユーザ要求信号入力部４はユーザ要求入力端子３から入力されたユーザ要求信号を提示候補制御部５に通知する処理を実施する。
【００１５】
提示候補制御部５は提示候補選択部５ａとスコア更新部５ｂから構成されており、提示候補選択部５ａは提示候補リスト保持部２に保持されている提示候補リストの中から最もスコアが高い提示候補を選択する処理を実施する。なお、提示候補選択部５ａは提示候補選択手段を構成している。
提示候補制御部５のスコア更新部５ｂは後述する音声出力部７における音声の出力が完了する前に、ユーザ要求信号入力部４から提示候補の変更要求を示すユーザ要求信号を受けると、その提示候補リストに記録されている提示候補のスコアを更新して、提示候補の再選択を提示候補選択部５ａに指示する処理を実施する。なお、スコア更新部５ｂはスコア更新手段を構成している。
【００１６】
音声合成部６は提示候補制御部５の提示候補選択部５ａにより選択された提示候補の施設名称を表す合成音を生成するとともに、その合成音における各アクセント句の音声出力開始時刻、その合成音の音声出力終了時刻及び提示候補の変更要求の入力時刻を示す時刻情報を生成する処理を実施する。
音声出力部７は音声合成部６により生成された合成音をスピーカ８に出力するとともに、その合成音の出力の進行状況に応じて、アクセント句の音声出力開始時刻や合成音の音声出力終了時刻を示す時刻情報を提示候補制御部５に通知する処理を実施する。なお、音声合成部６、音声出力部７及びスピーカ８から音声出力手段が構成されている。
【００１７】
図２はこの発明の実施の形態１による音声情報選択方法を示すフローチャートであり、図３は図２のステップＳＴ１３の詳細を示すフローチャートである。
図４は音声合成部６により生成される合成音と、各アクセント句の音声出力開始時刻、合成音の音声出力終了時刻及び提示候補の変更要求の入力時刻を示す時刻情報との関係を示している説明図である。
図において、２１は合成音を表しており、合成音２１は３つのアクセント句「○○ドーナツ」、「東神奈川」、「駅前ショップ」から構成されている例を示している。
２２は最初のアクセント句である「○○ドーナツ」が、スコアの下げ対象となる場合のスコア下げ範囲を示している。
２３はアクセント句「○○ドーナツ」の音声出力開始時刻、２４はアクセント句「東神奈川」の音声出力開始時刻、２５はアクセント句「駅前ショップ」の音声出力開始時刻、２６は合成音２１の音声出力終了時刻、２７は提示候補の変更要求の入力時刻を示している。
なお、入力時刻２７は、「ドオナツ」の音節「オ」を音声出力しているときに「次候補」に対応するユーザ要求信号（提示候補の変更要求）が入力されたことを示している。
【００１８】
図５はカーナビゲーションシステムにより周辺施設が検索されたときの検索結果として、複数の提示候補が記録されている提示候補リストを示す説明図である。
図において、提示候補リスト３１は提示候補リスト入力端子１がカーナビゲーションシステムから入力されるリスト、提示候補リスト４１は提示候補制御部５のスコア更新部５ｂにより提示候補リスト３１のスコアが更新されたリストである。
提示候補リスト５１は提示候補制御部５のスコア更新部５ｂにより提示候補リスト４１のスコアが更新されたリストであり、提示候補リスト６１は提示候補制御部５のスコア更新部５ｂにより提示候補リスト５１のスコアが更新されたリストである。
提示候補３２〜３４は提示候補リスト３１に記録されている提示候補、提示候補４２〜４８は提示候補リスト４１に記録されている提示候補、提示候補５２〜５８は提示候補リスト５１に記録されている提示候補、提示候補６２，６３は提示候補リスト６１に記録されている提示候補である。
【００１９】
提示候補の読み情報において、下線が引かれている部分は、地名を表す単語を含む部分を示している。地名か否かの判断は、例えば、次のような方法で判定することができる。
当該施設の位置情報から位置が分り、施設の住所も取り出すことができるので、その住所に含まれる単語、隣接する住所に含まれる単語、あるいは、位置から計算できる最寄り駅の名称を含む単語は地名と判断する。
図６はスコア下げ単語が地名である場合のスコア下げ計算方法を説明する説明図であり、図において、７１は現在の自車位置を示し、７２〜７４は提示候補５２〜５４の位置を示している。
【００２０】
次に動作について説明する。
この実施の形態１では、カーナビゲーションシステムでの利用を想定し、例えば、カーナビゲーションシステムが自車位置の周辺施設を検索するものとする。
例えば、ユーザが図示せぬカーナビゲーションシステムの音声入力部に向けて「近くのファーストフード」と発声することにより、図示せぬカーナビゲーションシステムの音声認識部が「近くのファーストフード」を正しく認識し、図示せぬカーナビゲーションシステムのデータ検索部が施設名データベースから該当するジャンル「ファーストフード」の施設を検索するものとする。
このとき、カーナビゲーションシステムのデータ検索部が検索結果（提示候補）として、施設名、読み情報及び位置情報からなる提示候補をスコア順にソートして提示候補リスト３１を生成し、その提示候補リスト３１が提示候補リスト入力端子１から入力されるものとする。
【００２１】
提示候補制御部５の提示候補選択部５ａは、提示候補リスト入力端子１から提示候補リスト３１が入力されると、その提示候補リスト３１を提示候補リスト保持部２に格納する（ステップＳＴ１）。
また、提示候補制御部５の提示候補選択部５ａは、情報提示位置を示す情報提示位置変数Ｉに“１”を初期設定する（ステップＳＴ２）。
【００２２】
提示候補制御部５の提示候補選択部５ａは、提示候補リスト３１に記録されている提示候補の中から、Ｉ番目の提示候補を選択する。
この時点では、Ｉ＝１であるため、１番目の提示候補である施設名称が「○○ドーナツ東神奈川駅前ショップ」の提示候補３２を選択し、その提示候補３２の読み情報を音声合成部６に出力する。
【００２３】
音声合成部６は、提示候補制御部５の提示候補選択部５ａから提示候補３２の読み情報を受けると、その読み情報である中間言語から提示候補３２の施設名称を表す合成音２１を生成して、その合成音２１を音声出力部７に出力する（ステップＳＴ３）。
ここでは、提示候補３２の読み情報である中間言語を合成音２１に変換する手法を想定しているが、仮名漢字混じりのテキストを解析して合成音２１を生成するようにしてもよい。
また、音声合成部６は、提示候補３２の施設名称を表す合成音２１を生成すると、その合成音２１における各アクセント句の音声出力開始時刻２３，２４，２５を示す時刻情報と、その合成音２１の音声出力終了時刻２６を示す時刻情報とを生成して、それらの時刻情報を音声出力部７に出力する。
【００２４】
音声出力部７は、音声合成部６から合成音２１と時刻情報を受けると、その合成音２１の先頭から順番にスピーカ８に出力することにより、その合成音２１の再生を開始する（ステップＳＴ４）。
また、音声出力部７は、合成音２１の再生を開始すると、その合成音２１の再生の進行状況に応じて、アクセント句の音声出力開始時刻や合成音の音声出力終了時刻を示す時刻情報を提示候補制御部５に通知する。
具体的には、アクセント句「○○ドーナツ」の再生を開始するタイミングで、音声出力開始時刻２３を示す時刻情報を提示候補制御部５に通知し、アクセント句「東神奈川」の再生を開始するタイミングで、音声出力開始時刻２４を示す時刻情報を提示候補制御部５に通知し、アクセント句「駅前ショップ」の再生を開始するタイミングで、音声出力開始時刻２５を示す時刻情報を提示候補制御部５に通知する。
また、アクセント句「駅前ショップ」の再生が完了したタイミングで、合成音２１の音声出力終了時刻２６を示す時刻情報を提示候補制御部５に通知する。
【００２５】
提示候補制御部５のスコア更新部５ｂは、音声出力部７からの通知（音声出力開始時刻２３〜２５を示す時刻情報、音声出力終了時刻２６を示す時刻情報）を待つとともに、ユーザ要求信号入力部４からの通知（提示候補の変更要求を示すユーザ要求信号、提示候補の選択要求を示すユーザ要求信号）を待つ処理を実施する（ステップＳＴ５）。
提示候補制御部５のスコア更新部５ｂは、音声出力部７又はユーザ要求信号入力部４から通知を受けると、音声出力部７又はユーザ要求信号入力部４の何れかから通知を受けたかを判定する（ステップＳＴ６）。
図４の例では、最初に、音声出力部７からアクセント句「○○ドーナツ」の再生を開始するタイミングで、音声出力開始時刻２３を示す時刻情報が通知されたのち、「ドオナツ」の音節「オ」を音声出力しているタイミングで、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）が通知されるので、この時点では、音声出力部７から音声出力開始時刻２３を示す時刻情報が通知される。
【００２６】
提示候補制御部５のスコア更新部５ｂは、音声出力部７からアクセント句「○○ドーナツ」の再生を開始するタイミングで、音声出力開始時刻２３を示す時刻情報が通知されると（ステップＳＴ５、ＳＴ６）、合成音２１の再生位置を示す再生位置情報を“現在、アクセント句「○○ドーナツ」を再生している途中”であることがわかるように更新する（ステップＳＴ７）。
提示候補制御部５のスコア更新部５ｂは、合成音２１の再生位置を示す再生位置情報を更新すると、その合成音２１の再生が完了したか否かを判定する（ステップＳＴ８）。
この時点では、音声出力部７から音声出力終了時刻２６を示す時刻情報の通知を受けていないので、合成音２１の再生が完了していないと判定して、ステップＳＴ５の処理に戻る。
【００２７】
次に、提示候補制御部５のスコア更新部５ｂは、「ドオナツ」の音節「オ」を音声出力しているタイミングで、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けると（ステップＳＴ５、ＳＴ６）、そのユーザ要求信号が提示候補３２の選択要求であるか否かを判定する（ステップＳＴ１０）。
そのユーザ要求信号が提示候補３２の選択要求（提示候補３２に決定する要求）であれば、一連の処理を終了するが、この時点では、ユーザ要求信号入力部４から通知されたユーザ要求信号は、「次候補」に対応するユーザ要求信号（提示候補の変更要求）であるため、ステップＳＴ１１の処理に移行する。
【００２８】
提示候補制御部５のスコア更新部５ｂは、ステップＳＴ１１において、ユーザ要求信号入力部４から通知されたユーザ要求信号が、「次候補」に対応するユーザ要求信号（提示候補の変更要求）であるか否かを判定する。
この時点では、上述したように、ユーザ要求信号入力部４から通知されたユーザ要求信号は、「次候補」に対応するユーザ要求信号（提示候補の変更要求）であるため、Ｉ＋１番目以降の提示候補（Ｉ＋１番目の提示候補を含む）のスコアを再評価する（ステップＳＴ１３）。
この時点では、Ｉ＝１であるため、２番目〜１１番目の提示候補のスコアを再評価する。
【００２９】
即ち、提示候補制御部５のスコア更新部５ｂは、「ドオナツ」の音節「オ」を音声出力しているタイミングで、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けているので、アクセント句「○○ドーナツ」をスコア下げ単語に決定する（図３のステップＳＴ２１）。
なお、音声出力部７から音声出力終了時刻２６を示す時刻情報の通知を受けた後に、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けたような場合には、スコア下げ単語を決定することができない。
【００３０】
提示候補制御部５のスコア更新部５ｂは、スコア下げ単語を決定すると（ステップＳＴ２２）、そのスコア下げ単語が地名であるか否かを判定する（ステップＳＴ２３）。
この時点では、アクセント句「○○ドーナツ」をスコア下げ単語に決定しているので、スコア下げ単語が地名ではないと判定する。
提示候補制御部５のスコア更新部５ｂは、スコア下げ単語が地名ではないと判定すると、提示候補リスト３１に記録されている２番目〜１１番目の提示候補の中で、スコア下げ単語「○○ドーナツ」を含む提示候補３２，３３，３４のスコアを下げるための再計算を行う（ステップＳＴ２５）。
【００３１】
ここでは、スコアの再計算として、例えば、元のスコアの５分の１を再計算後のスコアとする方法を採用する。
これにより、提示候補３２のスコアは０．１８、提示候補３３のスコアは０．１４４、提示候補３４のスコアは０．０７６になる。
既に提示済みの候補データ３２の提示順位は変わらないが、提示候補３３は提示候補４７、提示候補３４は提示候補４８の提示順位に変更される。それ以外の提示候補は、提示候補３３，３４が抜けた分、提示順位が上になる。
提示候補制御部５のスコア更新部５ｂは、上記のようにして、提示候補リスト３１に記録されている提示候補の提示順位を変更すると、変更後の提示順位を反映している提示候補リスト４１を提示候補リスト保持部２に再設定する（ステップＳＴ２６）。
【００３２】
提示候補制御部５の提示候補選択部５ａは、スコア更新部５ｂが変更後の提示順位を反映している提示候補リスト４１を提示候補リスト保持部２に再設定すると、次に提示する提示候補を選択するため、現在の情報提示位置変数Ｉをインクリメントする（ステップＳＴ１４）。
この時点では、Ｉ＝１であるため、Ｉ←Ｉ＋１によってＩ＝２になる。
【００３３】
提示候補制御部５の提示候補選択部５ａは、提示候補リスト４１に記録されている提示候補の中から、Ｉ番目の提示候補を選択する。
この時点では、Ｉ＝２であるため、２番目の提示候補である施設名称が「○△ナルド東神奈川駅前店」の提示候補４２を選択し、その提示候補４２の読み情報を音声合成部６に出力する。
【００３４】
音声合成部６は、提示候補制御部５の提示候補選択部５ａから提示候補４２の読み情報を受けると、提示候補３２の場合と同様に、その提示候補４２の読み情報である中間言語から提示候補４２の施設名称を表す合成音を生成して、その合成音を音声出力部７に出力する（ステップＳＴ３）。
また、音声合成部６は、提示候補４２の施設名称を表す合成音を生成すると、提示候補３２の場合と同様に、その合成音における各アクセント句の音声出力開始時刻を示す時刻情報と、その合成音の音声出力終了時刻を示す時刻情報とを生成して、それらの時刻情報を音声出力部７に出力する。
【００３５】
音声出力部７は、音声合成部６から合成音と時刻情報を受けると、提示候補３２の場合と同様に、その合成音の先頭から順番にスピーカ８に出力することにより、その合成音の再生を開始する（ステップＳＴ４）。
また、音声出力部７は、合成音の再生を開始すると、その合成音の再生の進行状況に応じて、アクセント句の音声出力開始時刻や合成音の音声出力終了時刻を示す時刻情報を提示候補制御部５に通知する。
この例では、説明の便宜上、「マルサンカクナルド」の音節「サ」を音声出力しているタイミングで、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）が提示候補制御部５に通知されるものとする。
【００３６】
提示候補制御部５のスコア更新部５ｂは、提示候補３２の場合と同様に、音声出力部７からの通知（音声出力開始時刻を示す時刻情報、音声出力終了時刻を示す時刻情報）を待つとともに、ユーザ要求信号入力部４からの通知（提示候補の変更要求を示すユーザ要求信号、提示候補の選択要求を示すユーザ要求信号）を待つ処理を実施する（ステップＳＴ５）。
提示候補制御部５のスコア更新部５ｂは、音声出力部７又はユーザ要求信号入力部４から通知を受けると、音声出力部７又はユーザ要求信号入力部４の何れかから通知を受けたかを判定する（ステップＳＴ６）。
この例では、最初に、音声出力部７からアクセント句「○△ナルド」の再生を開始するタイミングで、音声出力開始時刻を示す時刻情報が通知されたのち、「マルサンカクナルド」の音節「サ」を音声出力しているタイミングで、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）が通知されるので、この時点では、音声出力部７から音声出力開始時刻を示す時刻情報が通知される。
【００３７】
提示候補制御部５のスコア更新部５ｂは、音声出力部７からアクセント句「○△ナルド」の再生を開始するタイミングで、音声出力開始時刻を示す時刻情報が通知されると（ステップＳＴ５、ＳＴ６）、合成音の再生位置を示す再生位置情報を“現在、アクセント句「○△ナルド」を再生している途中”であることがわかるように更新する（ステップＳＴ７）。
提示候補制御部５のスコア更新部５ｂは、合成音の再生位置を示す再生位置情報を更新すると、その合成音の再生が完了したか否かを判定する（ステップＳＴ８）。
この時点では、音声出力部７から音声出力終了時刻を示す時刻情報の通知を受けていないので、合成音の再生が完了していないと判定して、ステップＳＴ５の処理に戻る。
【００３８】
次に、提示候補制御部５のスコア更新部５ｂは、「マルサンカクナルド」の音節「サ」を音声出力しているタイミングで、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けると（ステップＳＴ５、ＳＴ６）、そのユーザ要求信号が提示候補４２の選択要求であるか否かを判定する（ステップＳＴ１０）。
そのユーザ要求信号が提示候補４２の選択要求（提示候補４２に決定する要求）であれば、一連の処理を終了するが、この時点では、ユーザ要求信号入力部４から通知されたユーザ要求信号は、「次候補」に対応するユーザ要求信号（提示候補の変更要求）であるため、ステップＳＴ１１の処理に移行する。
【００３９】
提示候補制御部５のスコア更新部５ｂは、ステップＳＴ１１において、ユーザ要求信号入力部４から通知されたユーザ要求信号が、「次候補」に対応するユーザ要求信号（提示候補の変更要求）であるか否かを判定する。
この時点では、上述したように、ユーザ要求信号入力部４から通知されたユーザ要求信号は、「次候補」に対応するユーザ要求信号（提示候補の変更要求）であるため、Ｉ＋１番目以降の提示候補（Ｉ＋１番目の提示候補を含む）のスコアを再評価する（ステップＳＴ１３）。
この時点では、Ｉ＝２であるため、３番目〜１１番目の提示候補のスコアを再評価する。
【００４０】
即ち、提示候補制御部５のスコア更新部５ｂは、「マルサンカクナルド」の音節「サ」を音声出力しているタイミングで、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けているので、アクセント句「○△ナルド」をスコア下げ単語に決定する（図３のステップＳＴ２１）。
提示候補制御部５のスコア更新部５ｂは、スコア下げ単語を決定すると（ステップＳＴ２２）、そのスコア下げ単語が地名であるか否かを判定する（ステップＳＴ２３）。
この時点では、アクセント句「○△ナルド」をスコア下げ単語に決定しているので、スコア下げ単語が地名ではないと判定する。
提示候補制御部５のスコア更新部５ｂは、スコア下げ単語が地名ではないと判定すると、提示候補リスト３１に記録されている３番目〜１１番目の提示候補の中で、スコア下げ単語「○△ナルド」を含む提示候補４３〜４６のスコアを下げるための再計算を行う（ステップＳＴ２５）。スコアの再計算方法は、上記と同様の方法を採用するものとする。
【００４１】
これにより、提示済みの提示候補４２の提示順位は変わらないが、提示候補４３〜４６は提示候補５５〜５８の提示順位に変更される。それ以外の提示候補は、提示候補４３〜４６が抜けた分、提示順位が上になる。
提示候補制御部５のスコア更新部５ｂは、上記のようにして、提示候補リスト４１に記録されている提示候補の提示順位を変更すると、変更後の提示順位を反映している提示候補リスト５１を提示候補リスト保持部２に再設定する（ステップＳＴ２６）。
【００４２】
提示候補制御部５の提示候補選択部５ａは、スコア更新部５ｂが変更後の提示順位を反映している提示候補リスト５１を提示候補リスト保持部２に再設定すると、次に提示する提示候補を選択するため、現在の情報提示位置変数Ｉをインクリメントする（ステップＳＴ１４）。
この時点では、Ｉ＝２であるため、Ｉ←Ｉ＋１によってＩ＝３になる。
【００４３】
提示候補制御部５の提示候補選択部５ａは、提示候補リスト５１に記録されている提示候補の中から、Ｉ番目の提示候補を選択する。
この時点では、Ｉ＝３であるため、３番目の提示候補である施設名称が「△バーガー横浜反町店」の提示候補５２を選択し、その提示候補５２の読み情報を音声合成部６に出力する。
この例では、説明の便宜上、「タンマチテン」の音節「マ」を音声出力しているタイミングで、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）が提示候補制御部５に通知されるものとする。
【００４４】
音声合成部６、音声出力部７及び提示候補制御部５のスコア更新部５ｂでは、提示候補５２の場合も、提示候補３２，４２の場合と同様の処理が実施されるが、提示候補５２の場合、音声出力部７が「タンマチテン」の音節「マ」を音声出力しているタイミングで、提示候補制御部５のスコア更新部５ｂがユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けるので、図３のステップＳＴ２１において、アクセント句「反町店」をスコア下げ単語に決定する。
提示候補制御部５のスコア更新部５ｂは、アクセント句「反町店」をスコア下げ単語に決定すると、そのスコア下げ単語には「反町」という地名が含まれているので（ステップＳＴ２３）、提示候補リスト５１に記録されている提示候補の位置情報を考慮して、４番目〜１１番目の提示候補のスコアを再計算する（ステップＳＴ２４）。
【００４５】
以下、提示候補制御部５のスコア更新部５ｂにおける提示候補のスコアの再計算について具体的に説明する。
現在、ナビゲーションシステムが搭載されている車の自車位置が図６における自車位置７１であり、現在提示中の提示候補５２の位置が図６における位置７２である。
提示候補制御部５のスコア更新部５ｂは、自車位置７１と現在提示中の提示候補５２の位置７２を基準位置として、４番目〜１１番目の提示候補が近いのは、自車位置７１であるのか、現在提示中の提示候補５２であるのかを判別する。
【００４６】
提示候補制御部５のスコア更新部５ｂは、上記の判別結果に応じて４番目〜１１番目の提示候補のスコアを決定する。
例えば、４番目の提示候補５３の位置７３は、現在提示中の提示候補５２より自車位置７１に近いため、４番目の提示候補５３のスコアを維持する。
一方、５番目の提示候補５４の位置７４は、自車位置７１より現在提示中の提示候補５２に近いため、５番目の提示候補５４のスコアを下げるようにする。
ここでは、説明の便宜上、６番目〜１１番目の提示候補の位置は、現在提示中の提示候補５２より自車位置７１に近いため、６番目〜１１番目の提示候補のスコアを維持するものとする。
【００４７】
これにより、５番目の提示候補５４のスコアが下がり、その提示候補５４が提示候補リスト６１における候補データ６３の位置まで順位が下がる。
提示候補制御部５のスコア更新部５ｂは、上記のようにして、提示候補リスト５１に記録されている提示候補の提示順位を変更すると、変更後の提示順位を反映している提示候補リスト６１を提示候補リスト保持部２に再設定する（ステップＳＴ２６）。
【００４８】
提示候補制御部５の提示候補選択部５ａは、スコア更新部５ｂが変更後の提示順位を反映している提示候補リスト６１を提示候補リスト保持部２に再設定すると、次に提示する提示候補を選択するため、現在の情報提示位置変数Ｉをインクリメントする（ステップＳＴ１４）。
この時点では、Ｉ＝３であるため、Ｉ←Ｉ＋１によってＩ＝４になる。
【００４９】
提示候補制御部５の提示候補選択部５ａは、提示候補リスト６１に記録されている提示候補の中から、Ｉ番目の提示候補を選択する。
この時点では、Ｉ＝４であるため、４番目の提示候補である施設名称が「○□フライドチキン六角橋店」の提示候補６２を選択し、その提示候補６２の読み情報を音声合成部６に出力する。
この例では、アクセント句「マルシカク」と、アクセント句「フライドチキン」と、アクセント句「ロッカクバシテン」が順番に再生されるが、アクセント句「ロッカクバシテン」の再生が完了する前に、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）が入力されず、アクセント句「ロッカクバシテン」の再生が完了した後に、ユーザ要求信号入力部４から「選択」の機能ボタンに対応するユーザ要求信号（提示候補の選択要求）が提示候補制御部５に通知されるものとする。
【００５０】
音声合成部６、音声出力部７及び提示候補制御部５のスコア更新部５ｂでは、提示候補６２の場合も、提示候補３２，４２，５２の場合と同様の処理が実施されるが、提示候補６２の場合、提示候補制御部５のスコア更新部５ｂが、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けることなく、音声出力部７から音声出力終了時刻を示す時刻情報の通知を受けるので、ステップＳＴ８において、提示候補６２の施設名称を表す合成音の再生が完了したものと判定する。
【００５１】
提示候補制御部５のスコア更新部５ｂは、提示候補６２の施設名称を表す合成音の再生が完了したものと判定したのち、所定時間ｔ２内にユーザ要求信号入力部４からユーザ要求信号が通知されたか否かを判定する（ステップＳＴ９）。
提示候補制御部５のスコア更新部５ｂは、所定時間ｔ２内にユーザ要求信号入力部４からユーザ要求信号が通知された場合、そのユーザ要求信号が、「選択」の機能ボタンに対応するユーザ要求信号（提示候補の選択要求）であるか否かを判定し（ステップＳＴ１０）、そのユーザ要求信号が「選択」の機能ボタンに対応するユーザ要求信号（提示候補の選択要求）であれば、提示候補６２が最終的に選択された提示候補であると認定して、一連の処理を終了する。
この実施の形態１の場合、提示候補リスト３１では６番目の提示候補であった「○□フライドチキン六角橋店」が、提示候補リスト６１では４番目の提示候補に変更され、少ない操作で所望の提示候補６２を選択することができている。
【００５２】
提示候補制御部５のスコア更新部５ｂは、所定時間ｔ２内にユーザ要求信号入力部４からユーザ要求信号が通知されない場合（ステップＳＴ９）、提示候補のスコアを変更せずに、次に提示する提示候補を選択するため、現在の情報提示位置変数Ｉをインクリメントする（ステップＳＴ１４）。
この時点では、Ｉ＝４であるため、Ｉ←Ｉ＋１によってＩ＝５になる。
ここでは、所定時間ｔ２内にユーザ要求信号入力部４からユーザ要求信号が通知されない場合（ステップＳＴ９）、ステップＳＴ１４の処理に移行するものについて示したが、ユーザが操作を行うまで処理を中断するようにしてもよい。
【００５３】
以上で明らかなように、この実施の形態１によれば、提示候補リスト保持部２に保持されている提示候補リストの中から最もスコアが高い提示候補を選択する提示候補選択部５ａと、提示候補選択部５ａにより選択された提示候補の名称を表す音声を生成する音声合成部６と、その提示候補の名称を表す音声を出力する音声出力部７とを設け、スコア更新部５ｂが音声出力部７における提示候補の名称を表す音声の出力が完了する前に提示候補の変更要求を受けると、提示候補リストに記録されている提示候補のスコアを更新して、提示候補の再選択を提示候補選択部５ａに指示するように構成したので、ユーザの意図を提示候補の提示順位に反映して、少ない操作で所望の提示候補を選択することができる効果を奏する。
【００５４】
なお、この実施の形態１では、音声出力の開始通知をアクセント句単位で行うものについて示したが、これに限るものではなく、例えば、音節単位、形態素単位、文節単位などで音声出力の開始通知を行うようにしてもよい。
また、この実施の形態１では、「次候補」、「前候補」、「選択」の３つの機能ボタンに対応するユーザ要求信号を入力するものについて示したが、「訂正」の機能ボタンに対応するユーザ要求信号の入力を追加し、「訂正」の機能ボタンに対応するユーザ要求信号が入力された場合、提示候補制御部５がユーザの音声を入力して、その音声の音声認識処理を実施し、その音声認識結果に対応する単語を含む候補の提示順を上げるようにしてもよい。
また、提示候補制御部５がその音声認識結果と音響的に近い単語を含まない提示候補のスコアを下げて提示順を再計算するようにしてもよい。
【００５５】
この実施の形態１では、ユーザが機能ボタンを操作することにより、ユーザ要求信号を入力するものについて示したが、提示候補制御部５がユーザの発声を音声認識し、その音声認識結果をユーザの操作指示と解釈するようにしてもよい。
【００５６】
さらに、この実施の形態１では、合成音の作成方法として、予めシステムにデータベース化されている読み情報（中間言語）を基にして合成音を作成するものについて示したが、中間言語をもたない構成も可能であり、提示候補リストが作成された時点で、合成音を作成するとともに、形態素情報又はアクセント句情報を音節の計測時間情報と共に生成して制御に利用することも可能である。
【００５７】
また、この実施の形態１では、提示候補リストのスコアを再計算する際、自車の位置情報、スコア下げ対象が地名である現在の提示候補の位置情報、その他の提示候補の位置情報を基にして計算するものについて示したが、それ以外にも、現在設定済みの目的地までのルート、候補施設の位置関係、駐車場の有無に関する情報、施設に付与されている詳細なジャンル情報などをもとに再計算してもよい。
【００５８】
実施の形態２．
上記実施の形態１では、提示候補リストに記録されている提示候補がデータベースから所定の検索条件で検索された検索結果である場合について示したが、提示候補リストに記録されている提示候補がユーザの音声に対する音声認識結果であってもよい。
この際、提示候補リストに記録されている提示候補がデータベースから所定の検索条件で検索された検索結果である場合のスコアの更新アルゴリズムと、提示候補リストに記録されている提示候補がユーザの音声に対する音声認識結果である場合のスコアの更新アルゴリズムとが異なるものとする。
【００５９】
図１の構成図及び図２のフローチャートは、この実施の形態２でも使用する。
図７は図２のステップＳＴ１３の詳細を示すフローチャートであり、図８はスコア修正の計算式の一例を示す説明図である。
ＳｃｏｒｅNewは再計算後のスコアを示しており、ＳｃｏｒｅOrgは音声認識結果スコアを表している。
ｎは読みのアクセント句数を表しており、ｉは先頭からのアクセント句位置を表している。さらにａ、ｂは０以上１以下の適当な係数であり、αiは施設名の先頭からｉ番目のアクセント句がプラス評価を受けた時の評価値、βiはｉ番目のアクセント句がマイナス評価を受けた時の評価値を表している。即ち、αiが大きくなると計算式の分子は大きくなり、βiが大きくなると計算式の分子は小さくなる。
【００６０】
図９はカーナビゲーションシステムの音声認識結果として、複数の提示候補が記録されている提示候補リストを示す説明図である。
図において、提示候補リスト８１は提示候補リスト入力端子１がカーナビゲーションシステムから入力されるリスト、提示候補リスト９１は提示候補制御部５のスコア更新部５ｂにより提示候補リスト８１のスコアが更新されたリストである。
提示候補リスト１０１は提示候補制御部５のスコア更新部５ｂにより提示候補リスト９１のスコアが更新されたリストである。
提示候補８２〜８８は提示候補リスト８１に記録されている提示候補、提示候補９２〜９５は提示候補リスト９１に記録されている提示候補、提示候補１０２〜１０４は提示候補リスト１０１に記録されている提示候補である。
図１０は図９の提示候補リスト１０１が更新された提示候補リスト１１１を示す説明図であり、提示候補１１２は提示候補リスト１１１に記録されている提示候補である。
【００６１】
次に動作について説明する。
この実施の形態２では、カーナビゲーションシステムにおける施設名の音声認識による目的地の設定や、電話番号案内サービスにおける施設名の音声認識を用いる施設検索を想定する。
具体的には、住所や施設名を音声で入力し、その音声の認識結果を選択するアプリケーションを想定し、ユーザが「神奈川県愛川町棚沢」（カナガワケンアイカワチョータナザワ）と発声した場合を例として説明する。
【００６２】
提示候補制御部５の提示候補選択部５ａは、提示候補リスト入力端子１から提示候補リスト８１が入力されると、上記実施の形態１と同様に、その提示候補リスト８１を提示候補リスト保持部２に格納する（ステップＳＴ１）。
また、提示候補制御部５の提示候補選択部５ａは、情報提示位置を示す情報提示位置変数Ｉに“１”を初期設定する（ステップＳＴ２）。
【００６３】
提示候補制御部５の提示候補選択部５ａは、提示候補リスト８１に記録されている提示候補の中から、Ｉ番目の提示候補を選択する。
この時点では、Ｉ＝１であるため、１番目の提示候補である施設名称が「香川県多度津町高見」の提示候補８２を選択し、その提示候補８２の読み情報を音声合成部６に出力する。
【００６４】
音声合成部６は、提示候補制御部５の提示候補選択部５ａから提示候補８２の読み情報を受けると、上記実施の形態１と同様に、その読み情報である中間言語から提示候補８２の施設名称を表す合成音を生成して、その合成音を音声出力部７に出力する（ステップＳＴ３）。
また、音声合成部６は、提示候補８２の施設名称を表す合成音を生成すると、その合成音における各アクセント句「香川県」、「多度津町」、「高見」の音声出力開始時刻を示す時刻情報と、その合成音の音声出力終了時刻を示す時刻情報とを生成して、それらの時刻情報を音声出力部７に出力する。
【００６５】
音声出力部７は、音声合成部６から合成音と時刻情報を受けると、上記実施の形態１と同様に、その合成音の先頭から順番にスピーカ８に出力することにより、その合成音の再生を開始する（ステップＳＴ４）。
また、音声出力部７は、合成音の再生を開始すると、上記実施の形態１と同様に、その合成音の再生の進行状況に応じて、アクセント句の音声出力開始時刻や合成音の音声出力終了時刻を示す時刻情報を提示候補制御部５に通知する。
【００６６】
提示候補制御部５のスコア更新部５ｂは、音声出力部７からの通知（音声出力開始時刻を示す時刻情報、音声出力終了時刻を示す時刻情報）を待つとともに、ユーザ要求信号入力部４からの通知（提示候補の変更要求を示すユーザ要求信号、提示候補の選択要求を示すユーザ要求信号）を待つ処理を実施する（ステップＳＴ５）。
提示候補制御部５のスコア更新部５ｂは、音声出力部７又はユーザ要求信号入力部４から通知を受けると、音声出力部７又はユーザ要求信号入力部４の何れかから通知を受けたかを判定する（ステップＳＴ６）。
ここでは、説明の便宜上、音声出力部７からアクセント句「香川県」の再生を開始するタイミングで、音声出力開始時刻を示す時刻情報が通知されたのち、「カガワケン」の音節「ガ」を音声出力しているタイミングで、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）が通知されるものとする。
【００６７】
提示候補制御部５のスコア更新部５ｂは、音声出力部７からアクセント句「香川県」の再生を開始するタイミングで、音声出力開始時刻を示す時刻情報が通知されると（ステップＳＴ５、ＳＴ６）、合成音の再生位置を示す再生位置情報を“現在、アクセント句「香川県」を再生している途中”であることがわかるように更新する（ステップＳＴ７）。
提示候補制御部５のスコア更新部５ｂは、合成音の再生位置を示す再生位置情報を更新すると、その合成音の再生が完了したか否かを判定する（ステップＳＴ８）。
この時点では、音声出力部７から音声出力終了時刻を示す時刻情報の通知を受けていないので、合成音の再生が完了していないと判定して、ステップＳＴ５の処理に戻る。
【００６８】
次に、提示候補制御部５のスコア更新部５ｂは、「カガワケン」の音節「ガ」を音声出力しているタイミングで、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けると（ステップＳＴ５、ＳＴ６）、そのユーザ要求信号が提示候補の選択要求であるか否かを判定する（ステップＳＴ１０）。
そのユーザ要求信号が提示候補８２の選択要求（提示候補８２に決定する要求）であれば、一連の処理を終了するが、この時点では、ユーザ要求信号入力部４から通知されたユーザ要求信号は、「次候補」に対応するユーザ要求信号（提示候補の変更要求）であるため、ステップＳＴ１１の処理に移行する。
【００６９】
提示候補制御部５のスコア更新部５ｂは、ステップＳＴ１１において、ユーザ要求信号入力部４から通知されたユーザ要求信号が、「次候補」に対応するユーザ要求信号（提示候補の変更要求）であるか否かを判定する。
この時点では、上述したように、ユーザ要求信号入力部４から通知されたユーザ要求信号は、「次候補」に対応するユーザ要求信号（提示候補の変更要求）であるため、Ｉ＋１番目以降の提示候補（Ｉ＋１番目の提示候補を含む）のスコアを再評価する（ステップＳＴ１３）。
この時点では、Ｉ＝１であるため、２番目〜１８番目の提示候補のスコアを再評価する。
【００７０】
即ち、提示候補制御部５のスコア更新部５ｂは、「カガワケン」の音節「ガ」を音声出力しているタイミングで、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けているので、アクセント句「香川県」をスコア下げ単語に決定する（図７のステップＳＴ３１）。
提示候補制御部５のスコア更新部５ｂは、スコア下げ単語を決定すると（ステップＳＴ３２）、提示候補リスト８１に記録されている提示候補のスコアを修正する（ステップＳＴ３３）。
以下、スコアの修正例を具体的に説明する。図８のスコア修正の計算式において、ａ＝０．９、ｂ＝０．５であるとする。
【００７１】
具体的な評価値としては、「スコア下げ単語」が決定すると、そのスコア下げ単語の直前までの単語に対して、該当位置で一致する単語がある場合には、αiの値を１プラスする。
一方、「スコア下げ単語」に対して、該当位置で一致する単語がある場合には、βiの値を１プラスする。
また、「スコア下げ単語」に対しては、単語として一致しなくても、部分的に一致する最大の音節長を求め、(最大音節長／全体音節長）をβiに加算する。ただし、初期値は、αi、βiともに０である。
【００７２】
提示候補８１の場合、先頭のアクセント句「香川県」がスコア下げ単語であるため、該当部分として、アクセント句「香川県」を先頭に含む提示候補については、βiの値を０から１プラスして１として、スコアを再計算する。
一方、神奈川県は、アクセント句「神奈川県」のうち、４音節の「ガワケン」が連続する最長の音節として一致するので、０．６６（＝４／６）を同様にβiにプラスする。
上記のようにして、提示候補リスト８１に記録されている全ての提示候補のスコアを再計算して、提示候補リスト８１を提示候補リスト９１のように変更する。
これにより、アクセント句「香川県」から始まる提示候補は、１３番目以降に変更される。
提示候補制御部５のスコア更新部５ｂは、上記のようにして、提示候補リスト８１に記録されている提示候補の提示順位を変更すると、変更後の提示順位を反映している提示候補リスト９１を提示候補リスト保持部２に再設定する（ステップＳＴ３４）。
【００７３】
提示候補制御部５の提示候補選択部５ａは、スコア更新部５ｂが変更後の提示順位を反映している提示候補リスト９１を提示候補リスト保持部２に再設定すると、次に提示する提示候補を選択するため、現在の情報提示位置変数Ｉをインクリメントする（ステップＳＴ１４）。
この時点では、Ｉ＝１であるため、Ｉ←Ｉ＋１によってＩ＝２になる。
【００７４】
提示候補制御部５の提示候補選択部５ａは、提示候補リスト９１に記録されている提示候補の中から、Ｉ番目の提示候補を選択する。
この時点では、Ｉ＝２であるため、２番目の提示候補である施設名称が「神奈川県寒川最中本舗」の提示候補９２を選択し、その提示候補９２の読み情報を音声合成部６に出力する。
この例では、説明の便宜上、「サムカワモナカホンポ」の音節「ム」を音声出力しているタイミングで、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）が提示候補制御部５に通知されるものとする。
【００７５】
音声合成部６、音声出力部７及び提示候補制御部５のスコア更新部５ｂでは、提示候補９２の場合も、提示候補８２の場合と同様の処理が実施されるが、提示候補９２の場合、音声出力部７が「サムカワモナカホンポ」の音節「ム」を音声出力しているタイミングで、提示候補制御部５のスコア更新部５ｂがユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けるので、図７のステップＳＴ３１において、アクセント句「寒川最中本舗」をスコア下げ単語に決定する。
【００７６】
ここでのスコアの修正は、スコア下げ単語の前がアクセント句「神奈川県」であるため、先頭が「神奈川県」で始まる提示候補の該当部分のαiを１プラスし、アクセント句「寒川最中本舗」を含む提示候補の該当部分のβiを１プラスする。
「寒川」を含む提示候補の該当部分のスコアについては、「寒川最中本舗」との割合を計算してスコアを修正する。
上記のようにして、提示候補リスト９１に記録されている全ての提示候補のスコアを再計算して、提示候補リスト９１を提示候補リスト１０１のように変更する。これにより、「寒川」を含む提示候補９２〜９５のスコアが下がる。
提示候補制御部５のスコア更新部５ｂは、上記のようにして、提示候補リスト９１に記録されている提示候補の提示順位を変更すると、変更後の提示順位を反映している提示候補リスト１０１を提示候補リスト保持部２に再設定する（ステップＳＴ３４）。
【００７７】
提示候補制御部５の提示候補選択部５ａは、スコア更新部５ｂが変更後の提示順位を反映している提示候補リスト１０１を提示候補リスト保持部２に再設定すると、次に提示する提示候補を選択するため、現在の情報提示位置変数Ｉをインクリメントする（ステップＳＴ１４）。
この時点では、Ｉ＝２であるため、Ｉ←Ｉ＋１によってＩ＝３になる。
【００７８】
提示候補制御部５の提示候補選択部５ａは、提示候補リスト１０１に記録されている提示候補の中から、Ｉ番目の提示候補を選択する。
この時点では、Ｉ＝３であるため、３番目の提示候補である施設名称が「神奈川県愛川町田代」の提示候補１０２を選択し、その提示候補１０２の読み情報を音声合成部６に出力する。
この例では、説明の便宜上、「タシロ」の音節「シ」を音声出力しているタイミングで、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）が提示候補制御部５に通知されるものとする。
【００７９】
音声合成部６、音声出力部７及び提示候補制御部５のスコア更新部５ｂでは、提示候補１０２の場合も、提示候補８２，９２の場合と同様の処理が実施されるが、提示候補１０２の場合、音声出力部７が「タシロ」の音節「シ」を音声出力しているタイミングで、提示候補制御部５のスコア更新部５ｂがユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けるので、図７のステップＳＴ３１において、アクセント句「田代」をスコア下げ単語に決定する。
【００８０】
ここでのスコアの修正は、スコア下げ単語の前がアクセント句「神奈川県」、「愛川町」であるため、「神奈川県」、「愛川町」を含む提示候補の該当部分のαiを１プラスし、アクセント句「田代」を含む提示候補については、βiに音節長比分プラスする。
上記のようにして、提示候補リスト１０１に記録されている全ての提示候補のスコアを再計算して、提示候補リスト１０１を提示候補リスト１１１のように変更する。これにより、提示候補１０３は１つ順位が上がり、提示候補１０４は順位が下がる。
提示候補制御部５のスコア更新部５ｂは、上記のようにして、提示候補リスト１０１に記録されている提示候補の提示順位を変更すると、変更後の提示順位を反映している提示候補リスト１１１を提示候補リスト保持部２に再設定する（ステップＳＴ３４）。
【００８１】
最後に、提示候補リスト１１１に記録されている４番目の提示候補である施設名称が「神奈川県愛川町棚沢」の提示候補１１２が音声出力された後、ユーザが「選択」の機能ボタンを操作して、ユーザ要求信号入力部４から「選択」の機能ボタンに対応するユーザ要求信号（提示候補の選択要求）が提示候補制御部５に通知されると、提示候補１１２が最終的に選択された提示候補であると認定して、一連の処理を終了する。
この実施の形態２の場合、提示候補リスト８１では１０番目の提示候補であった「神奈川県愛川町棚沢」が、提示候補リスト１１１では４番目の提示候補に変更され、少ない操作で所望の提示候補１１２を選択することができている。
【００８２】
この実施の形態２では、ユーザが不適切と判断した単語より前が一致する提示候補がある場合にも、スコアの再計算によって、提示順を変更するものについて示したが、スコアに関係なく、前が一致するものから優先的に提示するようにしてもよい。
【００８３】
実施の形態３．
上記実施の形態１，２では、提示候補制御部５のスコア更新部５ｂがユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けたタイミングで、スコア下げ単語を決定するものについて示したが、ユーザが音声出力部７から出力される合成音を聴いてから、「次候補」に対応する機能ボタンを操作するまでにタイムラグ（遅延時間）が発生する。
したがって、あるアクセント句を聴いているとき、そのアクセント句をスコア下げ単語に決定しようとして、「次候補」に対応する機能ボタンを操作したときには、既に、そのアクセント句の音声出力が終了していて、そのアクセント句をスコア下げ単語に決定することができない状況が発生することがある。
そこで、この実施の形態３では、提示候補制御部５のスコア更新部５ｂがユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けているタイミングより、遅延時間ｔ１（所定時間）だけ早いタイミングでユーザ要求信号（提示候補の変更要求）を受けているものとして、スコア下げ単語を決定するようにしている。
【００８４】
以下、提示候補制御部５のスコア更新部５ｂの処理内容を具体的に説明する。
図１１は音声合成部６により生成される合成音と、各アクセント句の音声出力開始時刻、合成音の音声出力終了時刻及び提示候補の変更要求の入力時刻を示す時刻情報との関係を示している説明図である。
図において、２１は合成音を表しており、合成音２１は３つのアクセント句「○○ドーナツ」、「東神奈川」、「駅前ショップ」から構成されている例を示している。
２３はアクセント句「○○ドーナツ」の音声出力開始時刻、２４はアクセント句「東神奈川」の音声出力開始時刻、２５はアクセント句「駅前ショップ」の音声出力開始時刻、２６は合成音２１の音声出力終了時刻を示している。
１３１は遅延時間ｔ１を指しており、１３２〜１３４は遅延時間ｔ１を考慮したスコア下げ単語切り換え時刻を表し、１３５は「○○ドーナツ」の遅延考慮スコア下げ範囲を示している。さらに、１３６は「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知時刻を示している。
【００８５】
音声出力部７は、「○○ドーナツ東神奈川駅前ショップ」の合成音の再生を開始する際、アクセント句「○○ドーナツ」の音声出力開始時刻２３を示す時刻情報を提示候補制御部５に通知する。
音声出力部７は、アクセント句「○○ドーナツ」の再生が完了すると、アクセント句「東神奈川」の音声出力開始時刻２４を示す時刻情報を提示候補制御部５に通知する。
ここで、アクセント句「○○ドーナツ」の再生の完了と同時に、ユーザが「次候補」に対応する機能ボタンを操作したものとする。
この場合、ユーザがアクセント句「○○ドーナツ」の合成音を聴いてから、「次候補」に対応する機能ボタンを操作するので遅延時間が発生し、ユーザ要求信号（提示候補の変更要求）が提示候補制御部５に通知されるタイミングは、図１１の通知時刻１３６が示すように、アクセント句「東神奈川」の合成音が出力されているタイミングになる。
【００８６】
そこで、提示候補制御部５のスコア更新部５ｂは、ユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けると、その通知を受けたタイミングより遅延時間ｔ１だけ早いタイミングで当該ユーザ要求信号（提示候補の変更要求）の通知を受けたものとして、スコア下げ単語を決定するようにする。
したがって、図１１の例では、アクセント句「○○ドーナツ」がスコア下げ単語に決定されるようになる。
この実施の形態３によれば、ユーザの意思に沿うスコア下げ単語を決定することができる効果を奏する。
【００８７】
実施の形態４．
上記実施の形態３では、提示候補制御部５のスコア更新部５ｂがユーザ要求信号入力部４から「次候補」に対応するユーザ要求信号（提示候補の変更要求）の通知を受けているタイミングより、遅延時間ｔ１だけ早いタイミングでユーザ要求信号（提示候補の変更要求）を受けているものとして、スコア下げ単語を決定するものについて示したが、スコア更新部５ｂが提示候補選択部５ａにより最終的に選択された提示候補を考慮して、遅延時間ｔ１を調整するようにしてもよい。
【００８８】
図１２は遅延時間ｔ１の調整処理を示すフローチャートである。
図１３は複数の提示候補のほか、スコア下げ単語の音声出力終了時間と「次候補」提示要求時間が記録されている提示候補リストを示す説明図である。
１２１は上記実施の形態２の処理による更新後の提示候補リストであり、１２２〜１２４はスコア下げ単語の音声出力終了時間と「次候補」提示要求時間が記録されている提示候補である。
図１３では、上記実施の形態２の処理による更新後の提示候補リスト１２１を例示しているが、上記実施の形態１，３の処理による更新後の提示候補リストを用いてもよい。
【００８９】
次に動作について説明する。
提示候補制御部５のスコア更新部５ｂは、提示候補選択部５ａにより最終的に選択された提示候補を比較対象元に設定する。
ここでは、「神奈川県愛川町棚沢」の提示候補が最終的に選択されて、「神奈川県愛川町棚沢」の提示候補が比較対象元に設定されるものとする。
【００９０】
提示候補制御部５のスコア更新部５ｂは、最終的に選択された提示候補を比較対象元に設定すると、その比較対象元を他の提示候補１２２〜１２４と前方から比較し、他の提示候補１２２〜１２４において、比較対象元と最初に異なる単語を抽出する（ステップＳＴ４１）。
図１３において、施設名称に下線が引いてある部分が異なる単語を表している。
【００９１】
提示候補制御部５のスコア更新部５ｂは、比較対象元と最初に異なる単語を抽出すると、図１３の下線の部分が音声出力終了した時間と、ユーザからの「次候補」提示要求時間とをそれぞれ比較し、「次候補」提示要求時間＞当該音声終了時間であれば、その差を計算する（ステップＳＴ４２）。
例えば、提示候補１２２の場合、当該音声終了時間＝５７０ｍｓ、「次候補」提示要求時間＝７２０ｍｓであり、「次候補」提示要求時間＞当該音声終了時間が成立するため、その差１５０ｍｓを求める。
また、提示候補１２４の場合、当該音声終了時間＝１６３０ｍｓ、「次候補」提示要求時間＝１９２０ｍｓであり、「次候補」提示要求時間＞当該音声終了時間が成立するため、その差２９０ｍｓを求める。
一方、提示候補１２３の場合、当該音声終了時間＝１６２０ｍｓ、「次候補」提示要求時間＝１２１０ｍｓであり、「次候補」提示要求時間＞当該音声終了時間が成立しないため、その差を求めない。
【００９２】
提示候補制御部５のスコア更新部５ｂは、提示候補１２２，１２４において、差の平均２２０ｍｓを求める。
スコア更新部５ｂは、現在の遅延時間ｔ１を差の平均２２０ｍｓを考慮して、その遅延時間ｔ１を再設定する（ステップＳＴ４３）。
例えば、現在の遅延時間ｔ１と差の平均２２０ｍｓとの相加平均値を、遅延時間ｔ１の再設定値とする。
現在の遅延時間ｔ１が３５０ｍｓであれば、相加平均値である２６０ｍｓを遅延時間ｔ１に再設定する。
この実施の形態４によれば、ユーザの対応操作速度に応じて遅延時間ｔ１を調整することが可能になる。
【図面の簡単な説明】
【００９３】
【図１】この発明の実施の形態１による音声情報選択装置を示す構成図である。
【図２】この発明の実施の形態１による音声情報選択方法を示すフローチャートである。
【図３】図２のステップＳＴ１３の詳細を示すフローチャートである。
【図４】音声合成部により生成される合成音と、各アクセント句の音声出力開始時刻、合成音の音声出力終了時刻及び提示候補の変更要求の入力時刻を示す時刻情報との関係を示している説明図である。
【図５】カーナビゲーションシステムにより周辺施設が検索されたときの検索結果として、複数の提示候補が記録されている提示候補リストを示す説明図である。
【図６】スコア下げ単語が地名である場合のスコア下げ計算方法を説明する説明図である。
【図７】図２のステップＳＴ１３の詳細を示すフローチャートである。
【図８】スコア修正の計算式の一例を示す説明図である。
【図９】カーナビゲーションシステムの音声認識結果として、複数の提示候補が記録されている提示候補リストを示す説明図である。
【図１０】図９の提示候補リストが更新された提示候補リストを示す説明図である。
【図１１】音声合成部により生成される合成音と、各アクセント句の音声出力開始時刻、合成音の音声出力終了時刻及び提示候補の変更要求の入力時刻を示す時刻情報との関係を示している説明図である。
【図１２】遅延時間ｔ１の調整処理を示すフローチャートである。
【図１３】複数の提示候補のほか、スコア下げ単語の音声出力終了時間と「次候補」提示要求時間が記録されている提示候補リストを示す説明図である。
【符号の説明】
【００９４】
１  提示候補リスト入力端子、２  提示候補リスト保持部（提示候補リスト保持手段）、３  ユーザ要求入力端子、４  ユーザ要求信号入力部、５  提示候補制御部、５ａ  提示候補選択部（提示候補選択手段）、５ｂ  スコア更新部（スコア更新手段）、６  音声合成部（音声出力手段）、７  音声出力部（音声出力手段）、８  スピーカ（音声出力手段）。
【図１】
2008145697.tif 000003
【図２】
2008145697.tif 000004
【図３】
2008145697.tif 000005
【図４】
2008145697.tif 000006
【図５】
2008145697.tif 000007
【図６】
2008145697.tif 000008
【図７】
2008145697.tif 000009
【図８】
2008145697.tif 000010
【図９】
2008145697.tif 000011
【図１０】
2008145697.tif 000012
【図１１】
2008145697.tif 000013
【図１２】
2008145697.tif 000014
【図１３】
2008145697.tif 000015