(57)【要約】【課題】  経路探索性能の向上を図ることが可能な経路探索装置を提供する。【解決手段】  経路探索装置１は、自車両が目的地に到達するまでの経路上に、ユーザが経由したい経由ポイントを含むようにして経路探索するものである。探索された経路は、表示部５０及び音声出力部６０により、ユーザに提示されるようになっている。ここで、提示された経路が望むものでない場合に、ユーザがキャンセル操作を行うとする。このとき、経由経路推定部３５は、地図上に点で定義される経由ポイントを経由地とせず、地図上に線で表現される経由ラインを経由地として、自車両が目的地に到達するまでの新たな経路を推定する。すなわち、道路を経由地として経路を推定する。【選択図】      図４
2005114560.tif 000002
【特許請求の範囲】
【請求項１】
自車両が目的地に到達するまでの経路上に、ユーザが経由したい経由ポイントを含むようにして経路探索する経路探索装置において、
自車両の現在位置を検出する現在位置検出手段と、
ユーザからの操作を入力する操作入力手段と、
前記現在位置検出手段により検出された自車両の現在位置、並びに前記操作入力手段により入力された経由ポイント及び目的地に基づいて、経路を探索する経路探索手段と、
前記経路探索手段により探索された経路をユーザに提示する提示手段と、
前記提示手段により提示された経路をキャンセルする操作が前記操作入力手段になされた場合に、地図上に線で表現される経由ラインを含むように、自車両が目的地に到達するまでの新たな経路を推定する経由経路推定手段と、
を備えたことを特徴とする経路探索装置。
【請求項２】
前記経由経路推定手段は、提示された経路をキャンセルする操作が前記操作入力手段になされると、ユーザからの新たな操作を待つことなく、前記経由ラインを含むように、自車両が目的地に到達するまでの新たな経路を推定することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記経由経路推定手段は、前記経由ラインとして、前記経由ポイント付近の道路を含むように、自車両が目的地に到達するまでの新たな経路を推定することを特徴とする請求項１又は請求項２のいずれかに記載の経路探索装置。
【請求項４】
前記経由経路推定手段は、前記提示手段の表示縮尺に基づいて、自車両が目的地に到達するまでの新たな経路を推定することを特徴とする請求項１〜請求項３のいずれか１項に記載の経路探索装置。
【請求項５】
前記操作入力手段は、ユーザからの発話内容を入力し、
前記経路探索手段は、ユーザからの発話内容に従う前記経由ポイントに基づいて経路を探索し、
前記経由経路推定手段は、前記提示手段により提示された経路をキャンセルする操作が前記操作入力手段になされた場合、当該発話内容が所定以上の認識率を示していたか否かを判断し、所定以上の認識率を示していた場合にのみ、自車両が目的地に到達するまでの新たな経路を推定する
ことを特徴とする請求項１〜請求項４のいずれか１項に記載の経路探索装置。
【請求項６】
自車両が目的地に到達するまでの経路上に、ユーザが経由したい経由ポイントを含むようにして経路探索する経路探索装置において、
自車両の現在位置を検出する一方で、ユーザからの経由ポイント設定操作及び目的地の入力操作を受け付け、検出した自車両の現在位置、並びに受け付けた経由ポイント及び目的地に基づき、経路を探索して、ユーザに提示し、
提示後に、提示した経路をキャンセルする操作がなされた場合には、地図上に線で表現される経由ラインを含むように、自車両が目的地に到達するまでの新たな経路を推定する
ことを特徴とする経路探索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索装置に関する。
【背景技術】
【０００２】
従来、車両ユーザが発話した地図上の名称を表示画面の中心に表示させる地図表示装置が知られている（例えば、特許文献１参照）。また、ユーザが経由地を指定した場合、経由地を通過するように目的地までの経路を探索する経路探索装置が知られている（例えば、特許文献２参照）。
【特許文献１】特開平７−３１９３８３号公報
【特許文献２】特開２００２−３１０６９３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、特許文献１に記載の装置に、経路探索機能及び経由地指定機能を追加した場合、指定した経由地を通過するように経路が探索されるものの、乗員が望む適切な経路が求められるとは限らない。例えば、車両乗員が高速道路を走行して経由地を通過したい場合、一般道を走行して経由地を通過する経路が求められる可能性がある。
【０００４】
このように、経由地を指定しただけではユーザにとって適切な経路が求められるとは限らない。このため、乗員は適切な経路が求められるように、例えば予め走行したい道路を指定しておく必要がある。ところが、道路などのように、地図上に点でなく線で表現される経由地を経由する場合には、特許文献２に記載の装置のように処理を行わなければならず、経路探索に時間が掛かってしまう。
【０００５】
本発明はこのような従来の課題を解決するためになされたものであり、その目的とするところは、経路探索性能の向上を図ることが可能な経路探索装置を提供することにある。
【課題を解決するための手段】
【０００６】
本発明によれば、自車両が目的地に到達するまでの経路上に、ユーザが経由したい経由ポイントを含むようにして経路探索する経路探索装置であって、現在位置検出手段と、操作入力手段と、経路探索手段と、提示手段と、経由経路推定手段とを備えている。現在位置検出手段は自車両の現在位置を検出し、操作入力手段はユーザからの操作を入力する。経路探索手段は、現在位置検出手段により検出された自車両の現在位置、並びに操作入力手段により入力された経由ポイント及び目的地に基づいて、経路を探索する。提示手段は、経路探索手段により探索された経路をユーザに提示する。経由経路推定手段は、提示手段により提示された経路をキャンセルする操作が操作入力手段になされた場合に、地図上に線で表現される経由ラインを含むように、自車両が目的地に到達するまでの新たな経路を推定する。
【発明の効果】
【０００７】
本発明によれば、ユーザが経由したい経由ポイントを指定することにより、経由ポイントを通過する経路が探索されるので、地図上に線で表現される経由ラインを含むようにして経路探索する場合に比べ、経路探索に時間が掛からないようになっている。
【０００８】
また、経由ポイントを含む経路の提示後にユーザからキャンセル操作がなされることにより、地図上に線で表現される経由ラインを含む経路が推定されるので、提示された経路がユーザにとって望むものではない場合のみに、経由ラインを含む好適な経路、すなわちユーザが走行したい道路を含んだ経路が推定されることとなる。
【０００９】
このように、まずは経由ポイントを含む経路を探索して経路探索時間の短縮を図りつつ、ユーザが望む経路を提供できないときには再度経路を求めて、ユーザが望む経路を提供している。従って、経路探索性能の向上を図ることができる。
【発明を実施するための最良の形態】
【００１０】
以下、本発明の好適な実施形態を図面に基づいて説明する。まず、本実施形態に係る経路探索装置を説明するのに先立って、本装置にて提示される経路や、設定される経由地等を説明する。
【００１１】
図１は、本実施形態に係る経路探索装置にて提示される経路の一例を示す説明図である。図１において、車両は、現在Ａ地点に位置しており、目的地としてＢ地点を目指してものとする。このような場合、Ａ地点からＢ地点に向かう経路は複数のものが存在するが、通常は距離的に最も短い経路（図１に示す太線）や時間的に最も短い経路が提示される。
【００１２】
図２は、経由地を経由する場合にユーザが意図する経路を示す説明図であり、図３は、経由地を経由する場合の経路の一例を示す説明図である。図１に示す例では、ユーザが経由地を指定していなかったが、経由地を指定すると異なる処理が実行される。例えば、ユーザが、図２に示すように高速道路を利用して「大棚町」を経由し、Ｂ地点に向かいたいとする。この場合、Ａ地点から「大棚町」を経由してＢ地点に向かう経路は複数存在する。このため、検索される経路は図２に示すような高速道路を利用するものに限らず、例えば図３に示すように、高速道路を利用しないものとなる可能性がある。特に、図３の示す経路が図２に示す経路よりも距離的に短い場合などには、図３に示す経路が提示されやすい。
【００１３】
次に、本実施形態に係る経路探索装置の構成について説明する。図４は、第１実施形態に係る経路探索装置の構成図である。図４に示すように、本実施形態に係る経路探索装置１は、車両に搭載されると共に、自車両が目的地に到達するまでの経路上に、ユーザが経由したい経由ポイントを含むようにして経路探索するものである。ここで、経由ポイントとは、点で示される経由地をいうものである。例えば、図１〜図３に示す「大棚町」は、地図上に点で定義されているため、経由ポイントに該当する。
【００１４】
この経路探索装置１は、自車両の現在位置を検出する現在位置検出部（現在位置検出手段）１０と、ユーザからの操作を入力する操作入力部（操作入力手段）２０とを備えている。
【００１５】
また、経路探索装置１は、現在位置検出部１０からの現在位置情報及び操作入力部２０からの操作情報を入力して、経路探索を行うナビゲーション部３０と、ナビゲーション部３０が経路探索する際に用いられる地図情報を記憶する地図記憶部４０とを具備している。
【００１６】
さらに、経路探索装置１は、探索された経路を画像表示にてユーザに提示する表示部（提示手段）５０と、探索された経路を音声にてユーザに提示する音声出力部（提示手段）６０とを有している。
【００１７】
具体的に、上記の現在位置検出部１０は、ＧＰＳにより構成されている。より詳細に、現在位置検出部１０は、測位用衛星から発信される電波をＧＰＳアンテナにて受信し、その電波に基づいて現在位置の情報を取得するものである。また、操作入力部２０は、例えば手操作可能なリモコンにより構成されている。
【００１８】
また、具体的に上記ナビゲーション部３０は、経路探索の他に、現在位置の地図を表示部５０に提示させる機能を有している。また、ナビゲーション部３０は、設定した目的地まで経路誘導を行うべく、表示部５０及び音声出力部６０に情報提示させる機能を有している。
【００１９】
地図記憶部４０は、経路探索用道路ネットワークデータと、表示部５０に表示させる表示用地図データとを記憶している。ここで、経路探索用道路ネットワークデータは、表示用地図データと異なるものであり、経路計算するためのデータである。より詳しくは、経路探索用道路ネットワークデータは、ノードとリンクからなるデータ構成を有している。また、各リンクには、リンクの走行距離やリンクの平均走行時間などのコストの情報が結びつけられている。
【００２０】
さらに、上記表示部５０は、探索された経路の他に、車両の現在地周辺の地図などを表示する機能を有している。また、上記音声出力部６０は、探索された経路を音声にて提示することにより、車両を目的地まで誘導する機能を有している。
【００２１】
ここで、上記ナビゲーション部３０をさらに詳しく説明すると、ナビゲーション部３０は、ポイント取得部３１と、経路計算部（経路探索手段）３２と、経路誘導部３３と、提示データ作成部３４とを備えている。
【００２２】
ポイント取得部３１は、ユーザが指定した経由地や目的地の地図上の位置を取得するものである。具体的に、ポイント取得部３１は、「大棚町」などの名称が経由地として指定された場合には、名称が示す地図上の座標位置等を地図記憶部４０に記憶される地図情報をもとに取得して経由ポイントとするものである。
【００２３】
また、経路計算部３２は、目的地までの経路を探索するものである。経路計算部３２は、経路を探索する際には、現在位置検出部１０により検出された自車両の現在位置、並びに操作入力部２０により入力された経由ポイント及び目的地に基づいて行うようになっている。
【００２４】
経路誘導部３３は、経路計算部３２により探索された経路に従って経路誘導を行うための誘導情報を生成するものである。提示データ作成部３４は、経路誘導部３３にて生成されたデータをもとに表示部５０に提示させる画像データを作成し、且つ音声出力部６０に提示させる音声データを作成するものである。
【００２５】
さらに、上記のナビゲーション部３０は、経由経路推定部（経由経路推定手段）３５を備えている。経由経路推定部３５は、ユーザが望む新たな経路を推定するものである。具体的には、表示部５０や音声出力部６０により提示された経路をキャンセルする操作が操作入力部２０になされた場合に、ユーザが望む新たな経路を推定するものである。この経由経路推定部３５は、経由ラインを含むようにしてユーザが望む新たな経路を推定するものである。ここで、経由ラインとは、例えば地名などのように地図上に或る一点で定義されるものではなく、道路などのように地図上に線で表現されるものである。
【００２６】
このような経路探索装置１においては、まず、現在位置検出部１０が自車両の現在位置を検出する。そして、現在位置の情報が経路計算部３２に出力される。次に、操作入力部２０がユーザから経由ポイント設定操作及び目的地の入力操作を受け付けると、ポイント取得部３１は、経由ポイント及び目的地の座標位置等を取得して、経路計算部３２に与える。
【００２７】
その後、経路計算部３２は、自車両の現在位置、経由ポイント及び目的地に基づき、経路を探索する。この際、経路計算部３２は、地図記憶部４０に記憶される経路探索用道路ネットワークデータを用いて、経路を探索する。探索後、経路計算部３２は、探索した経路の情報を経路誘導部３３に提供する。そして、経路誘導部３３は、経路誘導を行うための誘導情報を生成する。この際、経路誘導部３３は、地図記憶部４０に記憶される経路探索用道路ネットワークデータを用いて、誘導情報を生成する。
【００２８】
生成後、経路誘導部３３は、経路の情報及び誘導情報を提示データ作成部３４に提供する。そして、提示データ作成部３４は、表示部５０及び音声出力部６０に提示させるデータを作成する。この際、提示データ作成部３４は、地図記憶部４０から表示用地図データを用いて表示部５０及び音声出力部６０に提示させるデータを作成する。
【００２９】
そして、提示データ作成部３４は、作成したデータを表示部５０及び音声出力部６０に出力する。これにより、表示部５０は画像表示を行い、音声出力部６０は音声にて経路誘導を行う。
【００３０】
ところが、ここで提示された経路がユーザにとって望むものではなかったとする。このとき、ユーザは操作入力部２０に対して、経路をキャンセルする操作を行う。これにより、経由経路推定部３５は、ユーザが望む経路が提示されていなかったと判断し、ユーザが望む新たな経路を推定する。
【００３１】
このとき、経由経路推定部３５は、地図上に線で表現される経由ラインを含むように、自車両が目的地に到達するまでの新たな経路を推定する。また、経由経路推定部３５は、キャンセル操作がなされた場合には、ユーザからの新たな操作、例えば再検索操作などを待つことなく、経路を推定する。
【００３２】
また、経由経路推定部３５は、経路を推定するに当たり、２つの基準に基づいて経由ラインを特定し、その後新たな経路を推定する。まず、経由経路推定部３５は、経由ポイントを基準として、経由ラインの特定する。経由ポイントはユーザが経由したい地点であることから、経由ポイント近くの道路を経由ラインとすることで、ユーザが走行を望むであろう道路が含まれる可能性が高くなる。
【００３３】
また、経由経路推定部３５は、表示部５０の表示縮尺を基準として、経由ラインを特定する。例えば表示縮尺が広域である場合、目的地は現在位置より遠方にあることが多く、ユーザは有料道路を走行したい可能性が高い。このように、表示縮尺によってユーザが走行したい道路の予想ができ、的確な経路を推定できる。
【００３４】
そして、上記基準により経由ラインが特定されると、経由経路推定部３５は、特定した経由ラインを含んで、新たな経路を推定する。ここでは、例えば上記の特許文献２に示した処理と同様にして、新たな経路が推定される。
【００３５】
具体的に、経由経路推定部３５は、地図記憶部４０に記憶される経路探索用道路ネットワークデータを読み込んで、当該データのコピーを作成する。そして、作成したデータを第１ネットワークとする。その後、経由経路推定部３５は、経路探索用道路ネットワークデータにて出発ノードを特定し、第１ネットワークにて目的地ノードを特定する。特定後、経由経路推定部３５は、出発ノードから目的地ノードに至るまでの間で、特定した経由ラインを含むように、且つ、リンクに結びつけられたコストが最小となるように、新たな経路を推定する。
【００３６】
その後、推定された新たな経路は、経路誘導部３３及び提示データ作成部３４を経て、表示部５０にて画像表示される。また、音声出力部６０は、新たな経路を走行するように、音声による経路誘導を行う。
【００３７】
次に、本実施形態に係る経路探索装置１の詳細な動作を説明する。図５は、本実施形態に係る経路探索装置１の詳細な動作を示すフローチャートである。まず、目的地設定処理が行われる（ＳＴ１０）。すなわち、ユーザが操作入力部２０に目的地の入力操作を行うことにより、ポイント取得部３１が地図記憶部４０に記憶される地図情報をもとに座標位置等を取得する。なお、ユーザの入力操作としては、表示部５０に表示される地図から直接選択するもの、電話番号検索によるもの、ジャンルや大まかな場所を指定して得られるリストから選択するものなどが挙げられる。また、ユーザの入力操作は、上記したように操作入力部２０がリモコンであるため、リモコン操作によって行われる。
【００３８】
目的地の設定が行われると、ナビゲーション部３０は、経由地、すなわち経由ポイントの設定要求がったか否かを判断する（ＳＴ１１）。設定要求とは、経由ポイントを設定したい旨の操作であり、経由ポイントを指定する前の事前操作である。ここで、設定要求がなかったと判断した場合（ＳＴ１１：ＮＯ）、経由ポイントが設定されることがないことから、経路計算部３２は、経由ポイントを考慮することなく目的地までの経路を探索する（ＳＴ１２）。そして、経路が求められる。
【００３９】
経路が求められた後、経路誘導部３３は経路誘導情報を生成する。また、提示データ作成部３４は表示部５０や音声出力部６０に提示させるデータを作成する。そして、表示部５０及び音声出力部６０により経路誘導が行われる（ＳＴ１３）。その後、車両が目的地に到達すると、処理は終了することとなる。
【００４０】
ところで、設定要求があったと判断した場合（ＳＴ１１：ＹＥＳ）、ナビゲーション部３０は、経由ポイント設定処理を実行する（ＳＴ１４）。この処理は目的地設定処理と同様にして行われる。ここで、図６を参照する。
【００４１】
図６は、経由ポイント設定前の画像表示例を示す説明図である。同図に示すように、車両は、現在Ａ地点に位置しており、目的地としてＢ地点を目指してものとする。この状態では、ユーザは、経由ポイントとして「仲町台」「折本町」「川向町」「大棚町」を設定可能である。なお、以下の説明では、ユーザが経由ポイントとして「大棚町」を設定したものとする。
【００４２】
図５を参照する。経由ポイントが設定されると、経路計算部３２は、設定された経由ポイントを通過する経路を探索する（ＳＴ１５）。ここで、図７を参照する。図７は、経由ポイントを経由する経路の一例を示す説明図である。同図に示すように、ユーザが経由ポイントとして「大棚町」を設定した場合、Ａ地点からＢ地点に至る経路には「大棚町」が含まれることとなる。ここでの経路は、例えば、Ａ地点から「大棚町」を通過しＢ地点に至るまでに距離が最短となるものが検索される。
【００４３】
図５を参照する。経由ポイントを通過する経路が探索された後、ナビゲーション部３０は、キャンセル操作が為されたか否かを判断する（ＳＴ１６）。ここで、キャンセル操作が為されなかったと判断した場合（ＳＴ１６：ＮＯ）、処理はステップＳＴ１３に移行する。すなわち、図７に示す経路に従って、表示部５０及び音声出力部６０により経路誘導が行われ、その後、処理は終了することとなる。
【００４４】
一方、キャンセル操作が為されたと判断した場合（ＳＴ１６：ＹＥＳ）、経由経路推定部３５は、経由ポイント付近の道路を経由ラインとして特定する（ＳＴ１７）。すなわち、経由経路推定部３５は、「大棚町」付近の国道、県道及び有料道路を抽出する処理を行うこととなる。ここで、上記経由ポイント付近の道路とは、例えば、経由ポイントから所定距離以内に存在する道路である。この所定距離は、ユーザによって設定可能とされており、数百メートルなどが該当する。
【００４５】
図８及び図９を参照する。図８は、経由経路推定部３５の抽出対象となる道路を示す説明図であり、図９は、経由経路推定部３５により抽出された道路を示す説明図である。図８に示すように、経由経路推定部３５により抽出される対象となる道路は、「大棚町」付近の国道４４号、県道３２号及び第三京浜が対象となる。従って、図９に示すように、これらの道路が経由経路推定部３５により抽出される。
【００４６】
図５を参照する。抽出処理を行った後、経由経路推定部３５は、経由ポイント付近に国道、県道及び有料道路が存在しないか否かを判断する（ＳＴ１８）。国道、県道及び有料道路が存在しないと判断した場合（ＳＴ１８：ＹＥＳ）、ステップＳＴ１７の抽出処理にて道路が抽出されなかったことを示すことから、処理はステップＳＴ１４に戻る。一方、国道、県道及び有料道路が存在すると判断した場合（ＳＴ１８：ＮＯ）、ステップＳＴ１７の抽出処理にて道路が抽出されたことを示すことから、以下の処理を実行する。なお、図８及び図９に示した例では、国道、県道及び有料道路のいずれもが存在するため、ステップＳＴ１８において「ＮＯ」と判断される。
【００４７】
ステップＳＴ１８の後、経由経路推定部３５は、経由ポイント付近に複数種類の道路が存在するか否かを判断する（ＳＴ１９）。複数種類の道路が存在しないと判断した場合（ＳＴ１９：ＮＯ）、すなわち、道路が１種類の場合、経由経路推定部３５はその１種類の道路を経由ラインとし、この経由ラインを含むように新たな経路を推定する（ＳＴ２０）。その後、処理はステップＳＴ１３に移行し、ステップＳＴ２０にて推定された経路に従って、表示部５０及び音声出力部６０により経路誘導が行われる。そして、処理は終了することとなる。
【００４８】
一方、複数種類の道路が存在すると判断した場合（ＳＴ１９：ＹＥＳ）、処理はステップＳＴ２１に移行する。なお、図８及び図９に示した例では、国道、県道及び有料道路の３種類の道路が存在するため、ステップＳＴ１９において「ＹＥＳ」と判断される。
【００４９】
ステップＳＴ２１において、経由経路推定部３５は表示部５０の表示縮尺が所定のサイズよりも広域か否かを判断する（ＳＴ２１）。ここで、表示縮尺が所定のサイズよりも広域でないと判断した場合（ＳＴ２１：ＮＯ）、経由経路推定部３５は、複数種類の道路の中から一般道路を選択する（ＳＴ２２）。そして、経由経路推定部３５は一般道路を経由ラインとし、新たな経路を推定する（ＳＴ２０）。その後、経路誘導が行われ、処理は終了することとなる。
【００５０】
ここで、表示部５０の表示縮尺が広域でない場合、一般道路を選択する理由は、以下の通りである。すなわち、表示縮尺が広域でない場合、目的地は現在位置の近くにあることが多く、ユーザは長距離走行する必要がない。このため、専ら長距離走行時に使用される有料道路を選択するよりも一般道路を選択した方がユーザの望む経路を提供することとなるからである。
【００５１】
ところで、表示縮尺が所定のサイズよりも広域であると判断した場合（ＳＴ２１：ＹＥＳ）、経由経路推定部３５は、複数種類の道路の中から有料道路を選択する（ＳＴ２２）。そして、経由経路推定部３５は有料道路を経由ラインとし、新たな経路を推定する（ＳＴ２０）。その後、経路誘導が行われ、処理は終了することとなる。
【００５２】
ここで、図１０を参照する。図１０は、経由ラインを含む新たな経路を示す説明図である。ユーザが表示部５０の表示縮尺を広域としている場合、同図に示すように有料道路が選択されて、新たな経路が推定される。すなわち、Ａ地点から「大棚町」を通り、第三京浜を走行して、Ｂ地点に至る経路が推定されて、ユーザに提示されることとなる。
【００５３】
なお、表示部５０の表示縮尺が広域である場合、有料道路を選択する理由は、以下の通りである。すなわち、表示縮尺が広域である場合、目的地は現在位置より遠方にあることが多く、ユーザは長距離走行しなければならない。このため、専ら長距離走行時に使用される有料道路を選択すると、ユーザの望む経路を提供することとなるからである。
【００５４】
このようにして、本実施形態に係る経路探索装置１によれば、ユーザが経由したい経由ポイントを指定することにより、経由ポイントを通過する経路が探索されるので、地図上に線で表現される経由ラインを含むようにして経路探索する場合に比べ、経路探索に時間が掛からないようになっている。
【００５５】
また、経由ポイントを含む経路の提示後にユーザからキャンセル操作がなされることにより、地図上に線で表現される経由ラインを含む経路が推定されるので、提示された経路がユーザにとって望むものではない場合のみに、経由ラインを含む好適な経路、すなわちユーザが走行したい道路を含んだ経路が推定されることとなる。
【００５６】
このように、まずは経由ポイントを含む経路を探索して経路探索時間の短縮を図りつつ、ユーザが望む経路を提供できないときには再度経路を求めて、ユーザが望む経路を提供することとなる。従って、経路探索性能の向上を図ることができる。
【００５７】
さらに、本実施形態では以下の効果を有している。例えば、経由ポイントと経由ラインとの双方を予め表示しておくことにより、経由ポイントに基づく経路探索と経由ラインに基づく経路探索との双方をユーザに選択可能とすることもできる。しかし、この場合、経由ポイントと経由ラインとの双方が表示され、画面が見づらくなってしまう。また、画面を見やすくするように、経由ポイントと経由ラインとのいくつかを間引いて表示させることもできるが、この場合、表示されない経由ポイントや経由ラインの指定ができず、使い勝手が悪くなってしまう。ところが、本実施形態では、このような問題が発生せず、画面の見やすさに優れ、使い勝手の良い経路探索装置を提供することができる。
【００５８】
また、提示された経路をキャンセルする操作がなされると、ユーザからの新たな操作を待つことなく、経由ラインを含むように、自車両が目的地に到達するまでの経路を推定している。このため、経由ラインを含む経路の推定は、ユーザによる再検索操作等を要することなく、キャンセル操作を契機として行われることとなる。すなわち、再検索操作等の手間が省略され、ユーザはキャンセル操作をするだけでよいようになっている。従って、操作性を向上させることができる。
【００５９】
また、経由経路推定部３５は、経由ラインとして、経由ポイント付近の道路を含むように経路を推定するので、推定される経路はユーザが走行したい道路を含む可能性が高くなる。例えば、現在位置と目的地の間の道路を無作為に特定して新たな経路を推定する場合に比して、経由ポイント近くの道路はユーザが通行したい可能性が高い。このように、経由ポイント近くの道路を含んだ新たな経路を推定することにより、ユーザとって走行したい経路を提供することとなる。よって、一層的確な経路を提供することができる。
【００６０】
また、経由経路推定部３５は、表示部５０の表示縮尺に基づいて、新たな経路を推定する。このため、例えば表示縮尺が広域である場合、目的地は現在位置より遠方にあることが多いことから、有料道路を優先して新たな経路を推定すると、ユーザにとって好適な経路となりやすい。逆に、表示縮尺が詳細である場合には、目的地は現在位置の近くにあることが多いことから、有料道路を優先せずに新たな経路を推定すると、ユーザにとって好適な経路となりやすい。このように、表示縮尺に基づいて新たな経路を推定すれば、ユーザにとって好適な経路を提供することとなる。従って、一層的確な経路を提供することができる。
【００６１】
次に、本発明の第２実施形態を説明する。第２実施形態に係る経路探索装置２は、第１実施形態のものと、操作入力部２０、ナビゲーション部３０及び地図記憶部４０の構成が異なっている。また、処理内容の一部が第１実施形態と異なっている。以下、第１実施形態との相違点について説明する。
【００６２】
まず、第２実施形態の操作入力部２０は、手操作可能なリモコンに加え、音声入力可能なマイク等により構成されている。このため、操作入力部２０は、ユーザからの発話内容を入力するようになっている。
【００６３】
また、ナビゲーション部３０は、ユーザからの発話内容が所定以上の認識率を示すか否かを判断する機能を有している。さらに、地図記憶部４０には、地図上の音声認識の対象となる語が記憶されている。このため、ナビゲーション部３０は、操作入力部２０により発話内容が入力されると、地図記憶部４０から音声認識対象語を読み出す。そして、ナビゲーション部３０は、発話内容と音声認識対象語とを対比させて一致度、すなわち認識率を判断することとなる。
【００６４】
次に、第２実施形態に係る経路探索装置２の詳細な動作を説明する。まず、操作入力部２０がユーザから発話によって経由ポイントの入力を受け付けると、ポイント取得部３１は、地図記憶部４０に記憶される地図情報をもとに、発話された名称の座標位置等を取得する。そして、ポイント取得部３１はその情報を経路計算部３２に与える。
【００６５】
その後、経路計算部３２は、自車両の現在位置、経由ポイント及び目的地に基づき、経路を探索する（図４のＳＴ１５に相当）。そして、図１１に示す処理が行なわれる。図１１は、本実施形態に係る経路探索装置２の詳細な動作を示すフローチャートである。なお、図１１において、図５と同様の処理については省略するものとする。
【００６６】
経由ポイントを通過する経路が検索された後、ナビゲーション部３０は、リモコン操作又は音声によるキャンセル操作が為されたか否かを判断する（ＳＴ２４）。ここで、キャンセル操作が為されなかったと判断した場合（ＳＴ２４：ＮＯ）、処理は図５に示したステップＳＴ１３に相当する処理に移行する。すなわち、キャンセルされなかった経路に従って、表示部５０及び音声出力部６０により経路誘導が行われ、その後、処理は終了することとなる。
【００６７】
キャンセル操作が為されたと判断した場合（ＳＴ２４：ＹＥＳ）、経由経路推定部３５は、発話内容が所定以上の認識率を示していたか否かを判断する（ＳＴ２５）。ここで、発話内容が所定以上の認識率を示していなかったと判断した場合（ＳＴ２５：ＮＯ）、処理は処理は図５に示したステップＳＴ１４に相当する処理に移行する。すなわち、経由ポイントの再度の設定が行えるようになる。
【００６８】
一方、発話内容が所定以上の認識率を示していたと判断した場合（ＳＴ２５：ＹＥＳ）、処理は処理は図５に示したステップＳＴ１７に相当する処理に移行する。すなわち、新たな経路を推定するための処理に移行することとなる。後の処理は、図５に示したものと同様である。
【００６９】
なお、発話内容が所定以上の認識率を示していたか否かを判断すると、ユーザに一層的確な経路を提供できることとなる。例えば、ユーザは経由ポイントとして「Ａ」と発話したにも関わらず装置に「Ｂ」と認識された場合、キャンセル操作を行うこととなる。一方、経由ポイントとして「Ａ」と発話して装置に「Ａ」と認識されたものの、経路が望ましいものでない場合にもキャンセル操作を行うこととなる。このため、従来の装置では、キャンセル操作が行われた場合として、経由ポイントが正しいものの経路が望ましいものでない場合なのか、そもそも経由ポイントが正しいものでない場合なのかを判断することができない。
【００７０】
ところが、本実施形態では、キャンセル操作がなされた場合に、発話内容が所定以上の認識率を示していたか否かを判断している。このため、例えば、認識率が低かったため、経由ポイントとして「Ａ」と発話したにも関わらず「Ｂ」と認識された可能性があるか否かを判断できることとなる。
【００７１】
そして、所定以上の認識率を示していた場合にのみ、自車両が目的地に到達するまでの新たな経路を推定するため、所定以上の認識率を示さなかった場合には、新たな経路を推定せず、例えば、「Ａ」と発話したにもかかわらず「Ｂ」を経由する新たな経路が推定されてしまうことを防止することとなる。
【００７２】
このようにして、本実施形態に係る経路探索装置２によれば、第１実施形態と同様に、経路探索性能の向上を図ることができ、画面の見やすさに優れ、使い勝手の良い経路探索装置を提供することができる。
【００７３】
また、操作性を向上させることができ、一層的確な経路を提供することができる。
【００７４】
また、本実施形態では、キャンセル操作がなされた場合に、発話内容が所定以上の認識率を示していたか否かを判断しているので、認識率が低かったために、経由ポイント自体が誤認識されたか否かを判断できることとなる。このため、所定以上の認識率を示さなかった場合には、新たな経路を推定せず、例えば、「Ａ」と発話したにもかかわらず「Ｂ」を経由する新たな経路が推定されてしまうことを防止することができる。従って、一層的確な経路を提供することができる。
【００７５】
以上、実施形態に基づき本発明を説明したが、本発明は上記実施形態に限られるものではなく、各実施形態を組み合わせてもよい。また、本発明の趣旨を逸脱しない範囲で、変更を加えてもよい。
【００７６】
例えば、上記実施形態では、経由ポイントを含む経路がキャンセルされた場合に経由ラインを含む経路が推定されるが、ユーザの好みによってはキャンセル後に推定を行わないようにしてもよい。すなわち、推定を行うか否かの切替機能を装置自体に持たせるようにし、ユーザの意思によって推定するか否かを選択可能としてもよい。なお、装置に切替機能を持たせる場合、デフォルト設定としては推定を行う方にしておくとよい。
【００７７】
また、上記実施形態では、県道、国道及び有料道路を抽出して経由ラインを特定しているが、県道、国道及び有料道路以外の道路を抽出するようにしてもよい。上記実施形態では、ユーザが表示される地図を見ながら経路を設定する通常の経路設定時において県道より小規模な道路を設定する可能性が少ないことから、県道以上の規模を有する道路だけを抽出するようにしていた。ところが、特に県道以上の規模に限る必要はなく、農道などを抽出するようにしてもよい。
【図面の簡単な説明】
【００７８】
【図１】本実施形態に係る経路探索装置にて提示される経路の一例を示す説明図である。
【図２】経由地を経由する場合にユーザが意図する経路を示す説明図である。
【図３】経由地を経由する場合の経路の一例を示す説明図である。
【図４】第１実施形態に係る経路探索装置の構成図である。
【図５】本実施形態に係る経路探索装置の詳細な動作を示すフローチャートである。
【図６】経由ポイント設定前の画像表示例を示す説明図である。
【図７】経由ポイントを経由する経路の一例を示す説明図である。
【図８】経由経路推定部の抽出対象となる道路を示す説明図である。
【図９】経由経路推定部により抽出された道路を示す説明図である。
【図１０】経由ラインを含む新たな経路を示す説明図である。
【図１１】本実施形態に係る経路探索装置の詳細な動作を示すフローチャートである。
【符号の説明】
【００７９】
１，２…経路探索装置
１０…現在位置取得部（現在位置取得手段）
２０…操作入力部（操作入力手段）
３２…経路計算部（経路探索手段）
３５…経由経路推定部（経由経路推定手段）
５０…表示部（提示手段）
６０…音声出力部（提示手段）
【図１】
2005114560.tif 000003
【図２】
2005114560.tif 000004
【図３】
2005114560.tif 000005
【図４】
2005114560.tif 000006
【図５】
2005114560.tif 000007
【図６】
2005114560.tif 000008
【図７】
2005114560.tif 000009
【図８】
2005114560.tif 000010
【図９】
2005114560.tif 000011
【図１０】
2005114560.tif 000012
【図１１】
2005114560.tif 000013