(57)【要約】【課題】  地点選択画面に表示されるランドマークの地点を、ユーザが意図するとおりに選択すること。【解決手段】  案内経路生成装置の記憶手段１７は、案内経路に属する地点として選択可能な複数の地点に関する情報を、それぞれの位置情報と対応付けて記憶する。地点表示指示手段４１は、地図上にその複数の地点をそれぞれの位置に描画した画面を表示手段１１に表示させる。検出手段１２は、その表示画面に対する操作位置を検出する。第一の選択手段４２は、その操作位置から所定の範囲内にある地点を選択する。取得手段４３は、地点に関する情報を取得する。第二の選択手段４２は、第一の選択手段４２により複数の地点が選択された場合、取得手段４３により取得された情報と合致する情報が記憶手段１７に記憶されている１つの地点を選択する。生成手段４５は、第二の選択手段４２により選択された地点を用いて案内経路を生成する。【選択図】  図４
2006145328.tif 000002
【特許請求の範囲】
【請求項１】
案内経路に属する地点として選択可能な複数の地点に関する情報を、それぞれの位置情報と対応付けて記憶する記憶手段と、
画面を表示する表示手段と、
地図上に上記記憶手段に記憶される複数の地点をそれぞれの位置情報の位置に描画した画面を上記表示手段に表示させる地点表示指示手段と、
上記表示手段の表示画面に対する操作の位置を検出する検出手段と、
上記検出手段により検出された操作位置から所定の範囲内にある地点を選択する第一の選択手段と、
案内経路に属する地点として選択する地点に関する情報を取得する取得手段と、
上記第一の選択手段により複数の地点が選択された場合、上記取得手段により取得された地点に関する情報と合致する情報が上記記憶手段に記憶されている１つの地点を選択する第二の選択手段と、
上記第二の選択手段により選択された地点を用いて案内経路を生成する生成手段と、
を有することを特徴とする案内経路生成装置。
【請求項２】
音声に基づく信号を出力する音声入力手段を有し、
前記取得手段は、上記音声入力手段から出力される信号に基づく地点に関する情報を取得すること、
を特徴とする請求項１記載の案内経路生成装置。
【請求項３】
前記取得手段は、上記音声入力手段から出力される信号に基づいて、地点に関する情報の文字列を取得すること、
を特徴とする請求項２記載の案内経路生成装置。
【請求項４】
前記第一の選択手段により選択された地点に関する情報として前記記憶手段に記憶されている情報を前記表示手段に表示させる地点情報表示指示手段を有し、
前記取得手段は、前記検出手段により検出される操作位置に基づいて、その操作位置と対応して表示されている情報を、地点に関する情報として取得すること、
を特徴とする請求項１記載の案内経路生成装置。
【請求項５】
ある記憶手段に地点に関する情報とともに位置情報が記憶される複数の地点を地図上のそれぞれの位置情報の位置に描画した画面を表示するステップと、
上記表示画面に対する操作の位置を検出するステップと、
上記検出された操作位置から所定の範囲内にある地点を選択するステップと、
案内経路に属する地点として選択する地点に関する情報を取得するステップと、
上記取得された地点に関する情報と合致する情報が上記記憶手段に記憶されている１つの地点を選択するステップと、
上記選択された地点を用いて案内経路を生成するステップと、
を有することを特徴とする案内経路生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、案内経路生成装置および案内経路生成方法に関する。
【背景技術】
【０００２】
特許文献１は、音声対話型ナビゲーション装置を開示する。この音声対話型ナビゲーション装置では、表示装置に、自車位置の周辺地域の地図と、その周辺地域内の駐車場のマーカとを表示する。そして、処理部は、タッチパネルを介して入力された運転者のタッチ位置に対応する地図情報に基づいて、運転者により駐車場の例えばマーカにタッチされたと判断する。また、特許文献１の音声対話型ナビゲーション装置は、引き続きマイクロホンからたとえば「ここの値段はいくら？」という問いかけが入力されると、その問いかけに対して、例えば「３０分で３００円です」と答える。
【０００３】
【特許文献１】特開平８−５０６９８号公報（特許請求の範囲、発明の詳細な説明、実施例、段落００１０、段落００１１、図面、図２など）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、ナビゲーション装置などの案内経路生成装置では、特許文献１に記載されるように、地図上に、目的地などとして選択可能な複数の地点を描画した画面を表示し、その表示に対して操作された位置に基づいて、地点を選択している。
【０００５】
しかしながら、このように地図上に複数の地点を描画した画面を表示し、その描画された複数の地点をその画面に対する操作位置に基づいて選択する場合、ユーザが選択したい地点がその画面に表示されているにもかかわらず、ユーザが選択しようとしている地点を適切に選択することができない場合がある。
【０００６】
たとえば、地図上において複数の地点のランドマークが重なって描画される場合において、裏側に表示されるランドマークの地点を選択しようとしてユーザがその付近を操作したとしても、表側に表示されるランドマークの地点が選択されてしまうことがある。
【０００７】
この他にもたとえば、地図画面上において複数の地点のランドマークが近接して描画されている場合にも、ユーザが選択しようとした地点とは異なる隣の地点が選択されてしまうことがある。タッチパネルなどによる操作位置の検出分解能が、表示画面に表示される複数のランドマーク同士の間隔などに比べて十分な分解能となっていない状況において、そのようなユーザの意図とは異なる選択は生じやすい。
【０００８】
最近、案内経路生成装置の記憶デバイスとしてハードディスクドライブを使用するものが増えている。ハードディスクドライブは、大容量という特徴がある。それに従い、案内経路生成装置が記憶する複数の地点の数も増加している。そのため、１つの表示画面内に表示される地点の個数も増加する傾向にあり、このようなユーザの意図とは異なる地点を選択してしまうという問題は、ユーザの操作感に悪影響を及ぼし始めている。
【０００９】
本発明は、地点選択画面に表示されるランドマークの地点を、ユーザが意図するとおりに選択することができる案内経路生成装置および案内経路生成方法を得ることを目的とする。
【課題を解決するための手段】
【００１０】
本発明に係る案内経路生成装置は、案内経路に属する地点として選択可能な複数の地点に関する情報を、それぞれの位置情報と対応付けて記憶する記憶手段と、画面を表示する表示手段と、地図上に記憶手段に記憶される複数の地点をそれぞれの位置情報の位置に描画した画面を表示手段に表示させる地点表示指示手段と、表示手段の表示画面に対する操作の位置を検出する検出手段と、検出手段により検出された操作位置から所定の範囲内にある地点を選択する第一の選択手段と、案内経路に属する地点として選択する地点に関する情報を取得する取得手段と、第一の選択手段により複数の地点が選択された場合、取得手段により取得された地点に関する情報と合致する情報が記憶手段に記憶されている１つの地点を選択する第二の選択手段と、第二の選択手段により選択された地点を用いて案内経路を生成する生成手段と、を有するものである。
【００１１】
本発明に係る案内経路生成装置は、上述した発明の構成に加えて、音声に基づく信号を出力する音声入力手段を有し、取得手段が、音声入力手段から出力される信号に基づく地点に関する情報を取得するものである。
【００１２】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、取得手段が、音声入力手段から出力される信号に基づいて、地点に関する情報の文字列を取得するものである。
【００１３】
本発明に係る案内経路生成装置は、上述した各発明の構成に加えて、第一の選択手段により選択された地点に関する情報として記憶手段に記憶されている情報を表示手段に表示させる地点情報表示指示手段を有し、取得手段が、検出手段により検出される操作位置に基づいて、その操作位置と対応して表示されている情報を、地点に関する情報として取得するものである。
【００１４】
本発明に係る案内経路生成方法は、ある記憶手段に地点に関する情報とともに位置情報が記憶される複数の地点を地図上のそれぞれの位置情報の位置に描画した画面を表示するステップと、表示画面に対する操作の位置を検出するステップと、検出された操作位置から所定の範囲内にある地点を選択するステップと、案内経路に属する地点として選択する地点に関する情報を取得するステップと、取得された地点に関する情報と合致する情報が記憶手段に記憶されている１つの地点を選択するステップと、選択された地点を用いて案内経路を生成するステップと、を有するものである。
【発明の効果】
【００１５】
本発明では、地点選択画面に表示されるランドマークの地点を、ユーザが意図するとおりに選択することができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の実施の形態に係る案内経路生成装置および案内経路生成方法を、図面に基づいて説明する。案内経路生成装置は、カーナビゲーションシステムの一部として説明する。案内経路生成方法は、カーナビゲーションシステムの動作の一部として説明する。
【００１７】
図１は、本発明の実施の形態に係るカーナビゲーションシステムを示す構成図である。カーナビゲーションシステムは、自動車などの車両とともに用いられるものである。カーナビゲーションシステムは、ユーザ操作に基づいて目的地などの地点を選択し、その目的地などの地点を用いて案内経路を生成する。カーナビゲーションシステムは、生成した案内経路で車両が移動するように経路を案内する。
【００１８】
カーナビゲーションシステムは、メインコンピュータ１を有する。メインコンピュータ１は、プログラムを実行するＣＰＵ（中央処理装置）２と、ＣＰＵ２が実行しているプログラムやデータを記憶するＲＡＭ（ランダムアクセスメモリ）３と、周辺機器が接続される入出力ポート４と、これらを接続するシステムバス５と、を有する。
【００１９】
入出力ポート４には、表示手段としての液晶デバイス１１と、検出手段としてのタッチパネル１２と、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機１３と、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）受信機１４と、Ａ／Ｄ（Ａｎａｌｏｇ  ｔｏ  Ｄｉｇｉｔａｌ）変換部１５と、Ｄ／Ａ（Ｄｉｇｉｔａｌ  ｔｏ  Ａｎａｌｏｇ）変換部１６と、記憶手段としての記憶デバイス１７と、が接続される。Ａ／Ｄ変換部１５には、音声入力手段としてのマイクロホン１８が接続される。Ｄ／Ａ変換部１６には、スピーカ１９が接続される。
【００２０】
液晶デバイス１１は、液晶デバイス１１パネルなどといった表示部を有する。液晶デバイス１１は、入出力ポート４から表示データが入力されると、その表示データに基づく画面を表示部に表示する。
【００２１】
タッチパネル１２は、透明なスクリーンを有する。透明なスクリーンは、液晶デバイス１１の表示部に重ねて配設される。タッチパネル１２は、透明なスクリーン内の押圧された位置を検知し、その検出した位置を示す操作位置情報を入出力ポート４へ出力する。
【００２２】
ＧＰＳ受信機１３は、ＧＰＳ衛星からのＧＰＳ電波を受信する。ＧＰＳ電波は、ＧＰＳ衛星の位置情報と時間情報とを有する。ＧＰＳ受信機１３は、たとえば３つ以上のＧＰＳ衛星からのＧＰＳ電波を受信すると、それら複数のＧＰＳ衛星に対するＧＰＳ受信機１３の相対位置を演算し、その相対位置に基づいてＧＰＳ受信機１３の地球上の位置情報を生成する。地球上の位置情報は、たとえば世界測地系での緯度経度の値として表現される。ＧＰＳ受信機１３は、生成したＧＰＳ受信機１３の位置情報を入出力ポート４へ出力する。
【００２３】
ＶＩＣＳ受信機１４は、電波ビーコン、光ビーコンあるいはＦＭ多重放送により送信される交通情報を受信する。交通情報には、道路の混雑度を示す渋滞情報や、道路の通行止め時間帯などを示す交通規制情報が含まれる。ＶＩＣＳ受信機１４は、受信した交通情報を入出力ポート４へ出力する。
【００２４】
マイクロホン１８は、音声などの音の入力に応じた波形の信号を生成して出力する。Ａ／Ｄ変換部１５は、この波形信号をサンプリングしたデジタルデータを入出力ポート４へ出力する。
【００２５】
Ｄ／Ａ変換部１６は、入出力ポート４から入力されるデジタルデータの値に応じて波形が変化する信号を生成して出力する。スピーカ１９は、波形信号により図示外の振動板を振動させる。振動板の振動により音が発生する。
【００２６】
記憶デバイス１７は、たとえばハードディスクドライブなどにより構成される。図２は、図１中の記憶デバイス１７が記憶する内容を示す説明図である。記憶デバイス１７は、ナビゲーションプログラム３１と、ナビゲーションデータとを記憶する。ナビゲーションデータは、地点データ群３２と、ランドマークデータ群３３と、地図データ３４と、リンクデータ群３５と、ノードデータ群３６と、を有する。
【００２７】
なお、記憶デバイス１７に記憶されるナビゲーションプログラム３１とナビゲーションデータとは、たとえばＤＶＤ（デジタル・バーサタイル・ディスク）−ＲＯＭ（リード・オンリィ・メモリ）などのコンピュータ読み取り可能な記録媒体や伝送媒体を介して、記憶デバイス１７に保存されるようにしてもよい。
【００２８】
また、ナビゲーションプログラム３１とナビゲーションデータとは、コンピュータ読み取り可能な記録媒体に記憶されていてもよい。この場合、記憶デバイス１７は、この記録媒体と、記録媒体のデータを読み取るドライブとにより構成される。
【００２９】
ナビゲーションデータの中の地点データ群３２は、複数のレコードを有する。地点データ群３２の各レコードは、１つの地点のデータを有する。１つの地点のデータには、その地点にある建物、店舗、施設などの名称の文字列、その施設の分類の文字列、その地点の位置情報、その施設に関する施設情報の文字列などが含まれる。なお、地点データ群３２において、施設の分類や施設情報などの一部の情報は、コード化されていてもよい。この場合、そのコードの各値に対して、文字列が対応付けられていればよい。
【００３０】
図３は、図２中の地点データ群３２に記憶される複数の地点のデータ構造を示す説明図である。図３において、たとえば「○×ハンバーガ（株）」の八王子店が、１つの地点となる。この「○×ハンバーガ（株）」の八王子店のレコードには、大分類として飲食店、中分類としてファーストフード、施設名として○×ハンバーガ（株）八王子店、施設情報としてＰ（駐車場）あり、メニューなどの情報が対応付けて記憶されている。
【００３１】
また、図３では、飲食店の他の中分類として牛丼専門店があり、この牛丼専門店の分類には、図示外の複数の牛丼専門店の施設に関する情報が登録される。図３には、他の大分類として駐車場があり、この駐車場の分類にも複数の駐車場の施設に関する情報が登録される。
【００３２】
なお、図３に示すように、複数の地点のレコードは、施設の提供会社毎にグループ化され、さらに中分類および大分類毎にグループ化されて、地点データ群３２に記憶されている。このように分類ごとにグループ化することで、たとえばそのグループに共通する分類情報などを共通化させてデータ量を削減することができる。また、分類に基づいてレコードを検索する際のチェックするレコードの範囲が制限されるので、分類に基づく検索処理を高速化することができる。
【００３３】
ランドマークデータ群３３は、複数のランドマークのデータを有する。ランドマークは、表示画面に表示される選択オブジェクトの一種である。ランドマークは、施設に対応付けられる。ランドマークは、たとえば施設の分類や会社などを単位として設けられていればよい。たとえば、ファーストフードの分類の施設に対応付けられるランドマークは、ハンバーガーの図柄を有する。この他にも、牛丼専門店の分類の施設に対応付けられるランドマークは、どんぶりの図柄を有する。駐車場の分類の施設に対応付けられるランドマークは、「Ｐ」の文字を有する。
【００３４】
地図データ３４は、液晶デバイス１１に地図を表示するために使用するデータである。このような地図データ３４としては、たとえば、二次元あるいは三次元のベクトル地図データがある。ベクトル地図データは、地図の背景画面となる背景データと、その背景画面の上に描画されるベクトルデータと、を有する。背景画面は、たとえば公園、河川、池などを色分けした画面データである。ベクトルデータは、たとえば道路毎の描画データである。なお、地図データ３４は、この他にも、ランドマーク用の三次元のポリゴンデータや、各地点に対応付けられたアイコンデータなどを備えていてもよい。また、地図データ３４は、地図データ３４に基づいて表示される地図上の各地点の位置を選択するための情報を有する。
【００３５】
リンクデータ群３５およびノードデータ群３６は、カーナビゲーションシステムが、車両の経路生成や経路案内において使用するデータである。車両は、道路を移動する。道路には、交差点などの道路の分岐点がある。ナビゲーションシステムでは、この道路の分岐点などをノードとして取り扱う。２つの分岐点の間の道路などをリンクとして取り扱う。リンクの両端は、ノードに接続される。ノードには、１つ以上のリンクが接続される。このように道路は、複数のリンクおよび複数のノードとしてデータ化される。
【００３６】
リンクデータ群３５は、複数のレコードを有する。リンクデータ群３５の各レコードは、１つのリンクのデータを有する。各レコードは、そのリンクの位置情報、そのリンクに関する交通規制情報や、そのリンクの種別、距離、そのリンクを通過するコスト情報、そのリンクに固有の識別番号、そのリンクが接続されるノードの識別番号などを有する。リンクの種別としては、たとえば一般道路、有料道路、細街路などがある。また、リンクに関する交通規制情報には、たとえば、一方通行路、時間帯通行禁止、右折禁止、Ｕターン禁止、道幅（幅員）などの情報がある。なお、各レコードは、１つのリンクではなく、ある関連性を有する複数のリンクがまとめて対応付けられていてもよい。ある関連性を有する複数のリンクとしては、たとえば、ある番号の国道のある区間の道路に対応する複数のリンクなどがある。
【００３７】
ノードデータ群３６は、複数のレコードを有する。ノードデータ群３６の各レコードは、１つのノードのデータを有する。各レコードは、そのノードの位置情報、そのノードに関する交通規制情報、そのノードの種別、そのノードを通過するコスト情報、そのノードに固有の識別番号、そのノードに接続されるリンクの識別番号などを有する。ノードに関する交通規制情報としては、たとえば、信号機の有無、右折禁止、Ｕターン禁止などの情報がある。なお、各レコードは、１つのノードではなく、ある関連性を有する複数のノードがまとめて対応付けられていてもよい。ある関連性を有する複数のノードとしては、たとえば、ある番号の国道のある区間の道路の一連の交差点に対応する複数のノードなどがある。
【００３８】
ノードを通過するコスト情報およびリンクを通過するコスト情報は、それらの通過し易さあるいは通過し難さに応じた値を有する。これらのコスト情報は、通過し難いほど大きな値を有する。なお、コスト情報の値は、通過し易さのみに応じた値ではなく、たとえば、道路の有料／無料に応じた値、道路の走りやすさに応じた値、道路の景観の良否に応じた値、道路の交通量に応じた値、あるいはそれらを組み合わせた値などになっていてもよい。
【００３９】
ナビゲーションプログラム３１は、ＣＰＵ２に実行されることで、メインコンピュータ１に、案内経路を生成するための各種の機能と、生成した案内経路に基づいて経路案内をするための各種の機能とを実現する。
【００４０】
図４は、図１中のＣＰＵ２がナビゲーションプログラム３１を実行することで、案内経路の生成時に、カーナビゲーションシステムに実現される機能を示すブロック図である。図１中のＣＰＵ２がナビゲーションプログラム３１を実行することで、地点表示指示手段としての表示データ生成部４１と、第一の選択手段および第二の選択手段としての地点選択部４２と、取得手段としての音声解析部４３と、音声合成部４４と、生成手段としての案内経路生成部４５と、が実現される。これらの機能が実現されることで、カーナビゲーションシステムは、目的地などの地点を選択し、現在地などの地点から目的地などの地点に至る案内経路を生成する。
【００４１】
表示データ生成部４１は、地点データ群３２に記憶されている複数の地点の中からある地点を選択するための地点選択画面の表示データを生成する。表示データ生成部４１は、地図データ３４に基づいてある地域の地図を生成し、その地域内の地点の位置にそれぞれの地点の分類に対応付けられたランドマークを描画した地点選択画面の表示データを生成する。表示データ生成部４１は、生成した地点選択画面の表示データを、液晶デバイス１１などへ出力する。
【００４２】
地点選択部４２には、表示データ生成部４１が生成した表示データ、タッチパネル１２からの操作位置情報などが入力される。地点選択部４２は、これらの入力情報に基づいて、液晶デバイス１１に表示されている複数の地点の中から、地点を選択する。地点選択部４２は、選択した地点の位置情報を目的地の位置情報５１などとして記憶デバイス１７に記憶させる。
【００４３】
音声解析部４３は、Ａ／Ｄ変換部１５からの、音声などによる波形の信号のサンプリングデータが入力される。音声解析部４３は、入力されるサンプリングデータに基づいて、そのサンプリングデータに含まれる言葉の文字列を生成する。
【００４４】
音声合成部４４は、文字列が入力される。音声合成部４４は、その入力された文字列を読み上げる音声をマイクロホン１８で受けて得られる波形の信号をサンプリングしたものと同等のデジタルデータを生成する。音声合成部４４は、生成したデジタルデータをＤ／Ａ変換部１６へ出力する。
【００４５】
案内経路生成部４５は、経路生成データ４７を用いて、案内経路を示す案内経路データ４８を生成する。案内経路生成部４５は、生成した案内経路データ４８を記憶デバイス１７に記憶させる。
【００４６】
経路生成データ４７は、記憶デバイス１７に記憶されている。案内経路の生成時に案内経路生成部４５が使用する経路生成データ４７には、たとえば、リンクデータ群３５、ノードデータ群３６、目的地の位置情報５１、現在地の位置情報５２、渋滞交通規制情報５３、などが含まれる。
【００４７】
現在地の位置情報５２は、車両の現在地を示す位置情報である。現在地の位置情報５２は、ＧＰＳ受信機１３が出力する位置情報により更新される。なお、入出力ポート４に、車両の走行速度に応じて変化する車速パルスを出力する車速パルス発生器や、車両の姿勢（向き）に応じた姿勢信号を出力するジャイロセンサなどを接続し、これらの情報に基づいて車両の現在の位置情報を演算し、その演算した位置情報により現在地の位置情報５２を更新するようにしてもよい。
【００４８】
渋滞交通規制情報５３は、現在の渋滞道路や交通規制道路を示す情報である。渋滞交通規制情報５３は、ＶＩＣＳ受信機１４が出力する交通情報により更新される。
【００４９】
案内経路生成部４５により生成される案内経路データ４８は、たとえば、案内経路の起点の位置情報と、案内経路の終点の位置情報と、その起点から終点までに至る案内経路としてのリンクおよびノードのリストと、を有する。リンクおよびノードのリストにおいて、各リンクおよび各ノードは、それぞれのリンクデータ群３５およびノードデータ群３６における識別情報により指定されている。また、複数のリンクおよびノードは、起点から終点までに至る案内経路における通過順に並べられている。
【００５０】
図５は、図１中のＣＰＵ２がナビゲーションプログラム３１を実行することで、経路案内時に、カーナビゲーションシステムに実現される機能を示すブロック図である。図５中のＣＰＵ２がナビゲーションプログラム３１を実行することで、経路案内部６１が実現される。ＣＰＵ２は、案内開始が指示された場合に、この機能を実現する。この機能が実現されることで、カーナビゲーションシステムは、案内経路データ４８に基づいて目的地までの経路を案内する。
【００５１】
経路案内部６１は、経路案内の表示画面の表示データを生成し、液晶デバイス１１へ出力する。液晶デバイス１１は、経路案内の表示画面を表示する。経路案内の表示画面には、たとえば、車両の現在地の周辺の地図と、車両の現在地を示すマークと、その周辺の地図内の案内経路とが表示される。
【００５２】
次に、以上の構成を有する実施の形態に係るカーナビゲーションシステムの動作を説明する。まず、図４を参照しながら、案内経路の生成処理について説明する。案内経路の生成処理では、まず、目的地などの地点を設定する。図６は、目的地などの地点の設定処理を示すフローチャートである。
【００５３】
図６に示すように、案内経路の生成処理が開始されると、まず、表示データ生成部４１が地点選択画面の表示データを生成し、液晶デバイス１１へ出力する。液晶デバイス１１は、地点選択画面の表示データに基づいて、地点選択画面を表示する（ステップＳＴ１）。
【００５４】
具体的にはたとえば、表示データ生成部４１は、まず、たとえば現在地を画面の中心とした場合に液晶デバイス１１に表示される地域の範囲を特定し、位置情報がその表示範囲内となる地点のレコードを、地点データ群３２から抽出する。なお、表示データ生成部４１は、現在地の替わりにユーザにより指定された地点を画面の中心としてもよい。表示データ生成部４１は、地点データ群３２のユーザにより指定された分類のレコードのみを抽出するようにしてもよい。これらのユーザの指定は、たとえば、タッチパネル１２に対する地点や施設の分類の選択操作などによってなされるようにすればよい。
【００５５】
表示データ生成部４１は、また、地図データ３４に基づいて、表示地域範囲内の地図画像を生成する。表示データ生成部４１は、ランドマークデータ群３３からランドマークのデータを読み込み、その生成した地図画像の上に、抽出した各レコードの施設のランドマークを描画する。たとえば、抽出したレコードに、その表示地域範囲内となるファーストフードの分類の施設が含まれている場合には、その施設の位置情報の位置に、ハンバーガーの図柄を有するランドマークを描画する。抽出したレコードに、その表示地域範囲内となる牛丼専門店の分類の施設が含まれている場合には、その施設の位置情報の位置に、どんぶりの図柄を有するランドマークを描画する。抽出したレコードに、その表示地域範囲内となる駐車場の分類の施設が含まれている場合には、その施設の位置情報の位置に、Ｐの文字を有するランドマークを描画する。
【００５６】
地図画像上に抽出したレコードの施設に対応するランドマークを描画すると、表示データ生成部４１は、その生成した画像のデータを地点選択画面の表示データとして液晶デバイス１１へ出力する。液晶デバイス１１は、地点選択画面を表示する。
【００５７】
図７は、図４中の液晶デバイス１１に表示される地点選択画面の一例を示す図である。図７の地点選択画面の左端には、駅舎７１と線路７２とが描画されている。駅舎７１の左側にはターミナル７３が描画されている。ターミナル７３の上側には、どんぶりの図柄を有するランドマーク７４が描画されている。ターミナル７３の左側には、Ｐの文字を有するランドマーク７６と、ハンバーガーの図柄を有するランドマーク７５とが描画されている。ハンバーガーの図柄を有するランドマーク７５は、Ｐの文字を有するランドマーク７６の上に重なって描画されている。ターミナル７３の下側には、Ｐの文字を有する別のランドマーク７７が描画されている。
【００５８】
表示データ生成部４１により生成された地点選択画面が液晶デバイス１１に表示されている状態で、ユーザがタッチパネル１２を操作すると、タッチパネル１２は、操作位置情報を出力する（ステップＳＴ２）。操作位置情報は、パネル内の操作位置情報を示すものである。
【００５９】
地点選択部４２は、タッチパネル１２が出力する操作位置情報による位置を基準として、液晶デバイス１１に表示されているランドマークに対応する地点を選択する（ステップＳＴ３）。地点選択部４２は、具体的には、タッチパネル１２が出力する操作位置に対応する表示画面内の位置を基準として、その基準位置から所定の範囲内にあるランドマークに対応する地点を選択する。
【００６０】
図８は、図７に示す地点選択画面において、ある地点を選択するためのユーザ操作の仕方を説明する説明図である。図８において一点鎖線で示す指の操作がなされた場合、地点選択部４２は、指で操作された位置から所定の表示範囲内にある、ハンバーガーの図柄を有するランドマーク７５に対応するファーストフードの店舗と、Ｐの文字を有するランドマーク７６に対応する駐車場とを選択する。
【００６１】
タッチパネル１２の操作位置情報に基づいて地点を選択したら、地点選択部４２は、複数の地点を選択したか否かを判断する（ステップＳＴ４）。そして、選択した地点が１つである場合には、地点選択部４２は、その地点の位置情報を地点データ群３２から読み込み、その読み込んだ位置情報を目的地の位置情報５１として記憶デバイス１７に記憶させる（ステップＳＴ５）。この目的地の位置情報５１は、経路生成データ４７の一部となる。
【００６２】
選択した地点が複数である場合、地点選択部４２は、所定の文字列を音声合成部４４へ出力する（ステップＳＴ６）。この地点選択部４２が音声合成部４４へ出力する文字列は、地点選択部４２が選択したその複数の地点の中から１つをユーザに選択させるための通知をする文字列である。具体的にはたとえば、「あなたが選んだ目的地は、どちらですか？」などというように固定化された文字列であっても、「あなたが選んだ目的地は、Ａ（一方の地点の施設に関する施設名、施設情報など）と、Ｂ（他方の地点の施設に関する施設名、施設情報など）の中のどれですか？」などというように、地点データ群３２に記憶されている情報の文字列を割り付けて生成する文字列であってもよい。
【００６３】
図７中のハンバーガーの図柄を有するランドマーク７５に対応するファーストフードの店舗と、Ｐの文字を有するランドマーク７６に対応する駐車場とを選択している場合、地点選択部４２は、たとえば「目的地はファーストフード店舗と駐車場と中のどれですか？」という文字列を生成すればよい。
【００６４】
音声合成部４４は、地点選択部４２が出力した文字列の音素順に音素片データを並べたものと同等のデジタルデータを生成する。音声合成部４４は、生成したデジタルデータをＤ／Ａ変換部１６へ出力する。Ｄ／Ａ変換部１６は、入力されるデジタルデータの値に応じて波形が変化する信号を生成して出力する。スピーカ１９は、この波形信号により図示外の振動板を振動させる。振動板の振動により音が発生する。これにより、スピーカ１９は、地点選択部４２が音声合成部４４へ出力した文字列を読み上げた声と同等の音声を出力する。
【００６５】
ユーザは、スピーカ１９からの問いかけに応じて、音声を発する。マイクロホン１８は、この音声に応じた波形の信号を生成して出力する（ステップＳＴ７）。Ａ／Ｄ変換部１５は、この波形信号をサンプリングしたデジタルデータを出力する。デジタルデータは、音声解析部４３に入力される。音声解析部４３は、入力されるサンプリングデータに基づいて、そのサンプリングデータに含まれる言葉の文字列を生成する。音声解析部４３は、たとえば「ファーストフード」という文字列を生成する。
【００６６】
音声解析部４３により生成された文字列は、地点選択部４２へ出力される。地点選択部４２は、音声解析部４３により生成された文字列と、選択した複数の地点について地点データ群３２に記憶されている情報の文字列とを比較する（ステップＳＴ８）。地点選択部４２は、その比較に基づいて、１つの地点を選択する（ステップＳＴ９）。
【００６７】
具体的にはたとえば、地点選択部４２は、音声解析部４３により生成された文字列と、選択した地点のレコードに含まれる情報の文字列とを１つずつ順番に比較する。そして、地点選択部４２は、音声解析部４３により生成された文字列に合致する文字列の情報のレコードの地点を選択する。なお、地点データ群３２において、情報がコード化されている場合、地点選択部４２は、そのコードに対応する文字列を用いて、音声解析部４３により生成された文字列との合致を判断すればよい。
【００６８】
なお、地点選択部４２は、音声解析部４３により生成された文字列と情報の文字列との合致判定ではなく、音声解析部４３により生成された文字列に最も似通った文字列を含むレコードの地点を選択するようにしてもよい。
【００６９】
音声解析部４３により生成された文字列に基づいて複数の地点の中から１つの地点を選択したら、地点選択部４２は、その選択した地点の位置情報を地点データ群３２から読み込み、その読み込んだ位置情報を目的地の位置情報５１として記憶デバイス１７に記憶させる（ステップＳＴ５）。この目的地の位置情報５１は、経路生成データ４７となる。
【００７０】
地点選択部４２により１つの地点の位置情報が目的地の位置情報５１として記憶デバイス１７に記憶されると、案内経路生成部４５は、その更新された目的地の位置情報５１を含む経路生成データ４７を用いて、案内経路データ４８の生成を開始する。具体的には、案内経路生成部４５は、まず、経路生成データ４７に含まれる現在地の位置情報５２を、探索の起点として選択し、経路生成データ４７に含まれる目的地の位置情報５１を、探索の終点として選択する。
【００７１】
案内経路の起点および終点を選択した後、案内経路生成部４５は、リンクデータ群３５およびノードデータ群３６を用いて、その起点から終点に至る候補経路を探索する。この候補経路は、車両が通行可能な経路である。案内経路生成部４５は、リンクデータ群３５およびノードデータ群３６に記憶されている交通規制情報やＶＩＣＳ受信機１４の受信情報に基づいて更新される交通規制情報を用いて、探索の起点から、車両で進行可能なリンクおよびノードを順番に通過し、探索の終点に至る複数の候補経路を探索する。
【００７２】
探索の起点から終点に至る複数の候補経路を探索したら、案内経路生成部４５は、それぞれの候補経路の通過コストを計算する。案内経路生成部４５は、具体的にはたとえば、その候補経路に含まれるリンクのコストとして、リンクデータ群３５およびノードデータ群３６に記憶されているコスト情報を使用し、その候補経路に含まれるリンクのコストを加算して、その候補経路の通過コストとする。この他にもたとえば、案内経路生成部４５は、渋滞交通規制情報５３において渋滞している区間とされているリンクおよびノードについては、それらのリンクデータ群３５およびノードデータ群３６におけるコスト情報に、１より大きい値を有する所定の渋滞路劣後係数を乗算したものを、そのコストとして使用し、そのコストを加算して、その候補経路の通過コストとする。
【００７３】
そして、案内経路生成部４５は、その探索した複数の候補経路の中から、最も通過コストが低い候補経路を案内経路として選択する。なお、案内経路生成部４５は、候補経路を１つしか生成しない場合もありえる。その場合には、案内経路生成部４５は、その候補経路を案内経路として選択する。案内経路生成部４５は、選択した案内経路の案内経路データ４８を記憶デバイス１７に記憶させる。これにより、記憶デバイス１７には、案内経路データ４８が記憶される。
【００７４】
記憶デバイス１７に案内経路データ４８が記憶されると、カーナビゲーションシステムは、その案内経路データ４８を用いて、経路案内処理を開始する。カーナビゲーションシステムには、図５に示すように、経路案内部６１が実現される。
【００７５】
経路案内部６１は、ＧＰＳ受信機１３が出力する位置情報を車両の現在の位置情報として使用し、地図データ３４を用いて、その車両の現在位置の周辺の地図を生成する。経路案内部６１は、生成した地図の上に、たとえば、車両の現在地を示すマークと、その周辺の地図内の案内経路とを描画する。なお、車両の現在地を示すマークは、ＧＰＳ受信機１３の位置情報による位置であっても、その位置からマップマッチングにより選択した位置であってもよい。経路案内部６１は、生成した経路案内の表示画面の表示データを液晶デバイス１１へ出力する。液晶デバイス１１は、経路案内の表示画面を表示する。
【００７６】
ＧＰＳ受信機１３の位置情報が変化すると、経路案内部６１は、経路案内の表示画面の表示データを更新する。経路案内部６１は、その変化した位置情報を車両の現在位置とする経路案内の表示画面を生成する。これにより、液晶デバイス１１には、車両の現在位置の周囲の地図と、その地図内における車両の現在位置および案内経路が表示されつづける。
【００７７】
したがって、ユーザは、液晶デバイス１１に表示される地図上において、車両の現在地を示すマークが案内経路の上を移動するように車両を運転することで、現在地から、自ら通過の指定をした所定の経路をとおって目的地に至ることができる。
【００７８】
以上のように、この実施の形態に係るカーナビゲーションシステムは、液晶デバイス１１に表示される地点選択画面において、図７に示すように複数の地点のランドマーク７５，７６が重なって表示されていたり、あるいは、近接して表示されていたりしたとしても、音声により入力されるデータに基づいて、それら複数の地点の中から１つの地点を選択する。したがって、この実施の形態に係るカーナビゲーションシステムは、地点選択画面に表示したすべてのランドマークの地点を、ユーザが意図するとおりに一意に特定し、選択することができる。また、この実施の形態に係るカーナビゲーションシステムは、ユーザの操作に基づいて特定した地点を用いた案内経路を生成し、その案内経路で案内をすることができる。
【００７９】
以上の実施の形態は、本発明の好適な実施の形態の例であるが、本発明はこれに限定されるものではなく、発明の要旨を逸脱しない範囲において種々の変形、変更が可能である。
【００８０】
たとえば、上記実施の形態では、地点選択部４２は、ユーザの指によるタッチパネル１２に対する操作に基づいて複数の地点を選択した場合、音声入力のための音声ガイドを出力させ、その後の音声入力に基づく文字列の比較により、その複数の地点の中から１つを選択している。この他にもたとえば、地点選択部４２は、ユーザの指がタッチパネル１２に触れたことに基づいて、その触れた時（同時あるいは前でも可）の音声入力に基づく文字列と地点データ群３２の文字列とを比較し、複数の地点の中から１つの地点を選択するようにしてもよい。
【００８１】
具体的にはたとえば、図６のフローチャートのステップＳＴ４において複数の地点を選択したと判断したら、地点選択部４２は、その判断した時の音声入力に基づく文字列と地点データ群３２の文字列とを比較し、複数の地点の中から１つの地点を選択するようにすればよい。上記実施の形態の例でいえば、ユーザが図８のようにハンバーガーの図柄を有するランドマーク７５とＰの文字を有するランドマーク７６との近傍にタッチした後、カーナビゲーションシステムからの音声ガイド出力を待たずに「ファーストフード」と発話すれば、ファーストフードの店舗が選択されることになる。これにより、ユーザは、ナビゲーションシステムからの音声ガイド出力を待つことなく、地点選択のための音声を発話することができる。
【００８２】
この他にも具体的にはたとえば、地点選択部４２は、ユーザの指がタッチパネル１２に触れたとき（同時あるいはその後）の所定の期間（たとえば数秒）の音声入力あるいはその音声入力に基づく文字列を保持し、その保持している音声入力に基づく文字列と地点データ群３２の文字列とを比較し、複数の地点の中から１つの地点を選択するようにしてもよい。これにより、ユーザは、タッチパネルに対するタッチ操作とともに、地点選択のための音声を発話することができる。
【００８３】
さらに他にも具体的にはたとえば、カーナビゲーションシステムは、ユーザによるタッチパネルに対するタッチ操作がなされるまで、自動的に所定の期間（たとえば数分）の音声あるいはその音声に基づく文字列を蓄積し、タッチがなされた後にその蓄積した音声あるいは音声に基づく文字列を比較に用いて、地点を選択するようにしてもよい。これにより、ユーザは、タッチ操作の前にたとえば「ファーストフード」と発話することで、複数の地点の中から１つの地点を選択することができる。
【００８４】
なお、これらの具体的な変形例において、地点選択部４２は、タッチ操作から数秒（たとえば１０秒）待っても音声入力がない場合には、音声ガイドを出力するようにしてもよい。これにより、ナビゲーションシステムに不慣れなユーザであっても、発話により地点選択のための音声入力をすることができる。
【００８５】
上記実施の形態では、ユーザは、タッチパネル１２に対して指で操作をすることで、地点を選択するための表示画面内の操作位置を指定している。この他にもたとえば、ユーザは、表示画面内に表示されるポインタなどを図示外の十字キーなどで移動することで、表示画面内の操作位置を指定するようにしてもよい。
【００８６】
上記実施の形態では、地点選択部４２は、音声に基づく文字列と、地点データ群３２に記憶される情報の文字列との比較に基づいて、１つの地点を選択している。この他にもたとえば、地点選択部４２は、地点データ群３２に記憶される情報の文字列を音声合成部４４で音素片データを並べたデジタルデータへ変換し、その変換されたデジタルデータと、Ａ／Ｄ変換部１５の出力データとの比較に基づいて、１つの地点を選択するようにしてもよい。
【００８７】
上記実施の形態では、音声解析部４３が、マイクロホン１８に入力された音声を文字列に変換し、地点選択部４２は、その音声に基づく文字列と合致する文字列の情報を有する地点を目的地として選択している。この他にもたとえば、地点情報表示指示手段としての地点選択部４２が、液晶デバイス１１に、選択した複数の地点に関する情報として地点データ群３２に記憶されている情報（たとえば複数の地点の分類情報のリストなど）を表示させ、その表示の際のタッチパネル１２の操作位置情報に基づいて、操作位置に対応して表示されている情報の地点を、目的地として選択するようにしてもよい。
【００８８】
上記実施の形態では、地点選択部４２は、目的地を選択している。この他にもたとえば、地点選択部４２は、案内経路の探索の起点あるいは終点として利用される出発地や経由地などを選択するようにしてもよい。
【産業上の利用可能性】
【００８９】
本発明は、カーナビゲーションシステムなどに利用することができる。
【図面の簡単な説明】
【００９０】
【図１】図１は、本発明の実施の形態に係るカーナビゲーションシステムを示す構成図である。
【図２】図２は、図１中の記憶デバイスが記憶する内容を示す説明図である。
【図３】図３は、図２中の地点データ群に記憶される複数の地点のデータ構造を示す説明図である。
【図４】図４は、図１中のＣＰＵがナビゲーションプログラムを実行することで、案内経路の生成時に、カーナビゲーションシステムに実現される機能を示すブロック図である。
【図５】図５は、図１中のＣＰＵがナビゲーションプログラムを実行することで、経路案内時に、カーナビゲーションシステムに実現される機能を示すブロック図である。
【図６】図６は、目的地などの地点の設定処理を示すフローチャートである。
【図７】図７は、図４中の液晶デバイスに表示される地点選択画面の一例を示す図である。
【図８】図８は、図７に示す地点選択画面において、ある地点を選択するためのユーザ操作の仕方を説明する説明図である。
【符号の説明】
【００９１】
１１  液晶デバイス（表示手段）
１２  タッチパネル（検出手段）
１７  記憶デバイス（記憶手段）
１８  マイクロホン（音声入力手段）
４１  表示データ生成部（地点表示指示手段）
４２  地点選択部（第一の選択手段、第二の選択手段、地点情報表示指示手段）
４３  音声解析部（取得手段）
４５  案内経路生成部（生成手段）
【図１】
2006145328.tif 000003
【図２】
2006145328.tif 000004
【図３】
2006145328.tif 000005
【図４】
2006145328.tif 000006
【図５】
2006145328.tif 000007
【図６】
2006145328.tif 000008
【図７】
2006145328.tif 000009
【図８】
2006145328.tif 000010