(57)【特許請求の範囲】
【請求項１】
目的地の入力設定に応答して経路探索を行い、該経路探索に基づく経路案内情報をディスプレイ装置を介してユーザに提供する車載用ナビゲーション装置であって、
ユーザのタッチ入力により描かれる、目的地をイメージ的に表す形状を読み取るタッチ式入力手段と、
形状マッチング用データが予め記憶されているデータベースと、
前記タッチ式入力手段を介して入力される形状に一致又は類似する目的地のリストを作成する目的地リスト作成手段と、
前記タッチ式入力手段を介して入力される目的地の形状のデータと前記データベースに記憶されている形状マッチング用データとの比較を行い、該比較に基づき前記目的地の形状のデータが前記形状マッチング用データに対して所定の割合以上一致しているか否かを判定し、該所定の割合以上一致している場合に、前記目的地リスト作成手段に対して目的地のリストを作成するよう制御すると共に、作成された目的地リストを前記ディスプレイ装置の画面に表示させる制御手段とを備えることを特徴とする車載用ナビゲーション装置。
【請求項２】
前記制御手段は、前記目的地の形状のデータが前記形状マッチング用データに対してＡ％以上一致しているか否かを判定し、Ａ％以上一致している場合に両者のデータが概ね一致していると判定する第１の判定手段と、前記目的地の形状のデータが前記形状マッチング用データに対してＢ％以上、但しＢ＜Ａ、一致しているか否かを判定し、Ｂ％以上一致している場合に両者のデータが類似していると判定する第２の判定手段とを有することを特徴とする請求項１に記載の車載用ナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、誘導経路に従って車両を目的地まで案内する車載用ナビゲーション装置に関し、特に、ユーザが目的地設定を簡単に行えるように適応された車載用ナビゲーション装置に関する。
なお、以下の記述において特に定義しない限り、単に「車両」とは、自車を指すものとする。
【０００２】
【従来の技術】
従来の典型的な車載用ナビゲーション装置は、地図データを予め記憶させたＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ、ＩＣメモリカード等の地図データ記憶装置、ディスプレイ装置、ＧＰＳ（Global Positioning System ）受信機、ジャイロ及び車速センサ等の自車の現在位置及び進行方位を検出するセンサ等を有し、自車の現在位置を含む地図データを地図データ記憶装置から読み出し、この地図データに基づいて自車位置の周囲の地図画像をディスプレイ画面に描画すると共に、自車位置マーク（ロケーション）をディスプレイ画面に重ね合わせて表示し、自車の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定して自車位置マークを移動させたりして、自車が現在何処を走行しているのかを一目で判るようにしている。
【０００３】
また、車載用ナビゲーション装置には、通常、ユーザ（例えば運転者）が目的地に向けて道路を間違うことなく容易に走行できるように案内する機能（経路誘導機能）が搭載されている。この経路誘導機能によれば、地図データを用いて出発地（多くの場合、自車の現在位置）から目的地までを結ぶ最適な経路（典型的には、最もコストが低い経路）を、横型探索法やダイクストラ法等のシミュレーション計算を行って自動探索し、その探索した経路を誘導経路として記憶しておき、走行中、地図画像上にその誘導経路を他の道路とは識別可能に（例えば色を変えたり、線幅を太くして）表示したり、また自車が誘導経路上で進路を変更すべき交差点に所定距離内に近づいたとき、地図画像上にその交差点の案内図（交差点拡大図と該交差点での進行方向を示す矢印）を表示したりすることで、目的地に向けた最適な経路をユーザが把握できるようになっている。
【０００４】
経路探索時には、予め、ユーザが目的地を設定し、更に必要に応じて、目的地に至る途中の通過点（つまり、どの経路を通って目的地に行くのか）を設定したり、各種の条件（有料道路優先で行くのか又は一般道路優先で行くのか、走行距離又は走行時間のいずれの短縮を優先させるのかなど）も併せて設定する。ナビゲーション装置では、これら設定されたデータに基づいて、目的地までの複数経路の探索を行い、探索された経路を色分け表示し、その中からユーザが選択した１つの経路に従って経路案内を行う。
【０００５】
現状の車載用ナビゲーション装置では、ユーザが目的地の設定を行う際、リモコンのキー操作あるいは表示画面上での設定操作により、その目的地の名称、住所、電話番号などの入力を行っている。
従って、かかる入力操作に際しては、その入力を行うユーザ自身が予め、目的地とする場所、施設、物件など（例えば、官公庁、ホテル、タワー等の建物、ガソリンスタンド、コンビニエンスストア等のサービス関係のもの、温泉、公園、神社仏閣、名所旧跡等の観光地など）の名称、電話番号などの情報を正確に知っている必要がある。
【０００６】
【発明が解決しようとする課題】
上述したように従来の車載用ナビゲーション装置では、ユーザが目的地の設定を行う際、その目的地の名称、電話番号などの正確な情報を予め知っている必要があった。
しかしながら、過去に一度でも行ったことのある場所であれば何とか記憶力に頼って思い出すことができるかも知れないが、初めて行くような場所であれば、その場所を目的地として入力設定が行えるように、前もってその場所に関する名称、電話番号などの情報を調べておかなければならない。つまり、ユーザから見れば、手間がかかり、煩わしいといった問題があった。
【０００７】
また、「初めて行くこと」が前もって予定されていればその準備のための時間もあるが、当初予定した目的地に向けて車両が走行中に急に思い立って別の場所に進路変更したいとき（つまり、その別の場所を新たな目的地として再設定するとき）などは、必要な情報を調べている時間がない。このような時こそ、ナビゲーション装置の本来の機能（経路探索及びそれに基づく経路案内）を発揮させる意義がある。
【０００８】
しかしながら、ナビゲーション装置は目的地の入力設定が行われて初めてその機能を発揮できるため、ユーザ自身がその新たな目的地に関して具体的な文字情報（名称）あるいは番号情報（電話番号）を知っていなければ、目的地の設定を行えず、ひいてはナビゲーション機能を働かせることができない。
このような不都合は、ジャンル選択を行うときなどにも起こる。つまり、目的地とする場所、施設、物件などがどのジャンルに属するのか（例えば、ホテル、タワー、ガソリンスタンド、コンビニエンスストアなどのいずれのカテゴリに属するのか）を知っていないと、上記と同様に目的地の入力設定を行うことができない。
【０００９】
また、過去にその場所に行ったことがあっても、その場所に関する情報を正確に覚えているかどうかは、ユーザの記憶力に依存するところが大であり、また、個人差によって必ずしもその情報を思い出せるとは限らない。つまり、目的地の入力設定を必ずしも正確に行えるという保証がない。
本発明は、かかる従来技術における課題に鑑み創作されたもので、ユーザが目的地に関する情報を正確に覚えていなくても、手間をかけることなく当該目的地の入力設定を簡単に行えるようにし、ひいてはユーザの便宜を図ることに寄与する車載用ナビゲーション装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
上述した従来技術の課題を解決するため、本発明によれば、目的地の入力設定に応答して経路探索を行い、該経路探索に基づく経路案内情報をディスプレイ装置を介してユーザに提供する車載用ナビゲーション装置であって、ユーザのタッチ入力により描かれる、目的地をイメージ的に表す形状を読み取るタッチ式入力手段と、形状マッチング用データが予め記憶されているデータベースと、前記タッチ式入力手段を介して入力される形状に一致又は類似する目的地のリストを作成する目的地リスト作成手段と、前記タッチ式入力手段を介して入力される目的地の形状のデータと前記データベースに記憶されている形状マッチング用データとの比較を行い、該比較に基づき前記目的地の形状のデータが前記形状マッチング用データに対して所定の割合以上一致しているか否かを判定し、該所定の割合以上一致している場合に、前記目的地リスト作成手段に対して目的地のリストを作成するよう制御すると共に、作成された目的地リストを前記ディスプレイ装置の画面に表示させる制御手段とを備えることを特徴とする車載用ナビゲーション装置が提供される。
【００１１】
本発明に係る車載用ナビゲーション装置によれば、ユーザが仮に目的地に関する情報（名称、電話番号など）を正確に覚えていなくても、制御手段が行う形状マッチング処理（タッチ式入力手段を介して入力される目的地の形状のデータとデータベースに記憶されている形状マッチング用データとの比較、及びこの比較に基づく判定）の結果を参照することで、ユーザは、手間をかけることなく当該目的地の入力設定を行うことができる。
【００１２】
つまり、タッチ式入力手段上に、目的地をイメージ的に表す形状を描くだけで、目的地設定を簡単に行うことが可能となる。これは、ユーザの便宜を図ることに寄与する。
【００１３】
【発明の実施の形態】
以下、本発明の実施の形態について、添付の図面を参照しながら説明する。
図１は本発明の一実施形態に係る車載用ナビゲーション装置の全体構成をブロック図の形態で示したものである。
図１において、１は各縮尺レベル（１／１２５００、１／２５０００、１／５００００など）に応じて適当な大きさの経度幅及び緯度幅に区切られた地図データを予め記憶させたＣＤ−ＲＯＭ、２は後述のナビゲーション装置本体１０を操作するための操作部、３はサービスセンタ（メーカその他の機関のサービスセンタ）と通信するための車載電話等の通信機、４は車室内に配置されたマイク、５はＧＰＳ衛星から送られてくるＧＰＳ信号を受信して自車の現在位置の経度及び緯度を検出するＧＰＳ受信機、６は自立航法センサを示し、この自立航法センサ６は、自車の進行方位を検出するためのジャイロ等の角度センサ６ａと、一定の走行距離毎にパルスを発生する距離センサ６ｂとにより構成されている。また、７は液晶方式のディスプレイ装置を示し、このディスプレイ装置７は、ナビゲーション装置本体１０からの制御の下に、自車の現在位置の周囲の地図、出発地から目的地までの誘導経路、自車位置マークその他の案内情報などを画面上に表示する。８は音声によりユーザに案内情報を提供するためのスピーカを示す。
【００１４】
また、１ａはＣＤ−ＲＯＭ１と同様にディスク状の記憶媒体からなる形状マッチング用データベース、２ａは目的地の情報を入力するタッチ式入力パッドを示す。このタッチ式入力パッド２ａは、目的地をイメージ的に表す情報としてユーザがパッド上に手書きで描いた図形、記号、符号、番号、文字などの単純な形状を読み取るためのものである。形状マッチング用データベース１ａには、タッチ式入力パッド２ａを介して入力される「形状」のデータと比較・照合するための形状マッチング用データが予め登録（記憶）されている。
【００１５】
タッチ式入力パッド２ａの形態としては、例えば、「ハンディパーム」等の名称で市販されているものを利用することができる。一方、操作部２の形態としては、特に図示はしていないが、リモコン送受信器を用いることができる。かかるリモコン送受信器には、表示画面上の各種メニュー、各種項目等を選択したり、選択したメニュー等を実行させるための各種操作ボタン、ジョイスティックなどが適宜設けられている。本実施形態では、タッチ式入力パッド２ａは、操作部２と別個に設けているが、必要に応じて、リモコン送受信器（操作部２）に付加的に設けたり、あるいはディスプレイ装置７の画面上に取り付けることも可能である。
【００１６】
一方、ナビゲーション装置本体１０において、１１はＣＤ−ＲＯＭ１から読み出された地図データを一時的に格納するバッファメモリ、１２，１２ａ，１３，１４，１５及び１６はそれぞれ操作部２、タッチ式入力パッド２ａ、通信機３、マイク４、ＧＰＳ受信機５及び自立航法センサ６（角度センサ６ａ、距離センサ６ｂ）に接続されるインタフェース（Ｉ／Ｆ）を示す。このうち、インタフェース１４は、マイク４から出力されるアナログ信号をデジタル信号に変換し、制御部１７に出力する機能を有している。
【００１７】
また、１７はマイクロコンピュータにより構成された制御部を示し、この制御部１７は、ＧＰＳ受信機５及び自立航法センサ６からそれぞれインターフェース１５及び１６を介して出力される情報に基づいて自車の現在位置を検出したり、表示させたい地図のデータをＣＤ−ＲＯＭ１からバッファメモリ１１に読み出したり、バッファメモリ１１に読み出された地図データを用いて設定された探索条件で出発地から目的地までの誘導経路を探索したり、また本発明の特徴をなす形状マッチング（タッチ式入力パッド２ａを介してユーザが入力する「形状」のデータとデータベース１ａに記憶されている形状マッチング用データとの比較・照合）に基づいた目的地検索処理（後述）を行うなど、ナビゲーションに係る一切の処理を制御する。
【００１８】
また、１８はバッファメモリ１１に読み出された地図データを用いて地図画像の描画処理を行う地図描画部、１９は動作状況に応じて各種メニュー画面（操作画面）及び自車位置マーク、カーソル等の各種マークを生成する操作画面・マーク発生部、２０は制御部１７によって探索された誘導経路のデータを記憶しておくための誘導経路記憶部を示す。この誘導経路記憶部２０には、制御部１７によって探索された誘導経路の出発地から目的地までの全てのノード（経緯度で表現された点の座標）に関するデータ及びその探索中に変更された誘導経路のデータが記録されている。また、２１は誘導経路記憶部２０から誘導経路のデータ（ノード列）を読み出して、誘導経路を他の道路とは異なる色及び線幅で描画する誘導経路描画部、２２は制御部１７からの信号に基づいて音声信号をスピーカ８に出力する音声出力部、２３はメーカその他の機関のサービスセンタのアドレス、接続ＩＤ、パスワード等を記憶しておくための接続ＩＤ記憶部を示す。
【００１９】
また、２４はタッチ式入力パッド２ａを介してユーザが入力する「形状」にイメージ的に一致又は類似する目的地のリストを作成する目的地リスト作成部、２５は目的地リスト作成部２４で作成された目的地リストの描画処理を行う目的地リスト描画部、２６は画像合成部を示す。目的地リスト作成部２４は、制御部１７が行う形状マッチングに基づいた目的地検索処理の結果に従い、目的地リストを作成する。画像合成部２６は、地図描画部１８で描画された地図画像に、誘導経路描画部２１で描画された誘導経路、操作画面・マーク発生部１９で生成された操作画面及び各種マーク、目的地リスト描画部２５で描画された目的地リストなどを重ね合わせて、ディスプレイ装置７の画面上に表示させる。
【００２０】
本実施形態のナビゲーション装置において、制御部１７は、ＧＰＳ受信機５から供給されるＧＰＳ信号と自立航法センサ６から出力される信号とに基づいて自車の現在位置を検出する。そして、検出された自車位置の周囲の地図データをＣＤ−ＲＯＭ１から読み出し、バッファメモリ１１に転送して格納する。次いで、地図描画部１８は、バッファメモリ１１に読み出された地図データに基づいて地図画像を生成し、ディスプレイ装置７に自車周囲の地図画像を表示する。
【００２１】
また、制御部１７は、自車の移動に伴ってＧＰＳ受信機５及び自立航法センサ６から出力される信号に基づいて自車の現在位置を検出し、その検出結果に応じて、ディスプレイ装置７に表示された地図画像に、自車位置マークを重ね合わせて表示し、自車の移動に伴って自車位置マークを移動させたり、地図画像をスクロール表示させたりする。
【００２２】
さらに、ユーザがタッチ式入力パッド２ａから目的地をイメージ的に表す「形状」を入力し、この入力された「形状」のデータに基づいてナビゲーション装置本体１０（主として制御部１７）が目的地を設定すると、制御部１７は、自車の現在位置を出発地として設定し、出発地から目的地まで結ぶ最適な経路をＣＤ−ＲＯＭ１の地図データを用いて探索する。そして、探索により得られた経路を誘導経路（データ）として誘導経路記憶部２０に格納すると共に、この誘導経路をディスプレイ装置７に表示された地図画像に重ね合わせて表示させる。その一方で、制御部１７は、自車の走行に伴って適宜案内情報を出力し、自車を目的地まで誘導経路に従って走行するように案内する。
【００２３】
以下、本実施形態に係るナビゲーション装置が行う目的地検索処理について、その処理フローの一例を示す図２及び図３を参照しながら説明する。
先ず、最初のステップＳ１では、目的地の入力設定に関して、ユーザ（例えば運転者）が、操作部２（リモコン送受信器）を介して行う通常の目的地入力ではなく、タッチ式入力パッド２ａからの「形状」による目的地入力を選択したことを検出する。この目的地入力の選択操作は、例えばリモコン送受信器を操作して行われる。
【００２４】
次のステップＳ２では、ユーザの手書きによりタッチ式入力パッド２ａ上に、目的地をイメージ的に表す図形、記号などの単純な「形状」が入力されたことを検出する。
このような「形状」入力の一例は図４に示される。図示の例では、ユーザが意図する目的地として、「横浜○△ホテル」をイメージ的に表した形状が入力されたもの（図４（ａ）参照）、「東京タワー」をイメージ的に表した形状が入力されたもの（図４（ｂ）参照）が示されている。
【００２５】
次のステップＳ３では、タッチ式入力パッド２ａからインタフェース１２ａを介して入力された「形状」データを、制御部１７において、ドットマトリクスデータに変換する。
次のステップＳ４では、制御部１７が、データベース１ａ上の形状マッチング用データを参照して、ステップＳ３で変換されたデータ（ドットマトリクスデータ）との比較を行う。
【００２６】
次のステップＳ５では、ステップＳ４での比較に基づき、データベース１ａ上のデータに対してドットマトリクスが全体のＡ％（Ａとしては例えば９０）一致している（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ６に進み、判定結果がＮＯの場合にはステップＳ８にスキップする。
ステップＳ６では、制御部１７において、ユーザが入力した「形状」データがデータベース１ａ上のデータと概ね一致していると判定する。
【００２７】
次のステップＳ７では、目的地リスト作成部２４が、制御部１７からの制御に基づき、データベース１ａを参照して、ユーザが入力した「形状」に合う目的地のリストを作成する。この後、ステップＳ１１に進む。
一方、ステップＳ８では、ステップＳ４での比較に基づき、データベース１ａ上のデータに対してドットマトリクスが全体のＢ％（Ｂとしては例えば６０）一致している（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ９に進み、判定結果がＮＯの場合には、該当するデータがデータベース１ａ内に存在しないものとして、この目的地検索処理に係る処理フローは「終了」となる。
【００２８】
ステップＳ９では、制御部１７において、ユーザが入力した「形状」データがデータベース１ａ上のデータと部分的に一致（類似）していると判定する。
次のステップＳ１０では、目的地リスト作成部２４が、制御部１７からの制御に基づき、データベース１ａを参照して、ユーザが入力した「形状」に類似する目的地のリストを作成する。
【００２９】
ステップＳ７又はステップＳ１０で作成された目的地のリストは、目的地リスト描画部２５及び画像合成部２６により、ディスプレイ装置７の画面上に表示される。このような「目的地リスト」の画面表示例は図４に示される。
図４の画面表示例において、３０はディスプレイ装置７の表示画面、３１及び３２はそれぞれ目的地リスト、Ｍは自車位置マーク、ＧＲは画面上に案内された誘導経路を示す。
【００３０】
最後のステップＳ１１では、ディスプレイ装置７の画面上に表示された目的地リストから、ユーザが意図した目的地を選択し、設定する。この選択・設定操作は、同様にリモコン送受信器（操作部２）を操作して行われる。
このように、本実施形態に係るナビゲーション装置によれば、目的地に関する情報（名称、電話番号など）を正確に覚えていなくても、制御部１７が行う形状マッチング処理（タッチ式入力パッド２ａを介してユーザが入力する目的地の形状のデータとデータベース１ａに記憶されている形状マッチング用データとの比較、及びこの比較に基づく判定）の結果をディスプレイ装置７の画面上で参照することで、ユーザは、手間をかけることなく当該目的地の入力設定を行うことができる。
【００３１】
つまり、タッチ式入力パッド２ａ上に、目的地をイメージ的に表す形状（図４参照）を描くだけで、目的地設定を簡単に行うことが可能となる。
【００３２】
【発明の効果】
以上説明したように本発明によれば、ユーザが目的地に関する情報を正確に覚えていなくても、手間をかけることなく当該目的地の入力設定を簡単に行えるようにユーザの便宜を図ることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係る車載用ナビゲーション装置の全体構成を示すブロック図である。
【図２】図１のナビゲーション装置が行う目的地検索処理の一例（その１）を示すフロー図である。
【図３】図１のナビゲーション装置が行う目的地検索処理の一例（その２）を示すフロー図である。
【図４】目的地検索処理に係る「目的地リスト」の画面表示例を、その対応するパッド上での「形状」入力と対比させて示した図である。
【符号の説明】
１…ＣＤ−ＲＯＭ
１ａ…形状マッチング用データベース
２…操作部
２ａ…タッチ式入力パッド
３…通信機
４…マイク
５…ＧＰＳ受信機
６…自立航法センサ（角度センサ、距離センサ）
７…ディスプレイ装置
８…スピーカ
１０…ナビゲーション装置本体
１１…バッファメモリ
１２〜１６…インタフェース（Ｉ／Ｆ）
１７…制御部
１８…地図描画部
１９…操作画面・マーク発生部
２０…誘導経路記憶部
２１…誘導経路描画部
２２…音声出力部
２３…接続ＩＤ記憶部
２４…目的地リスト作成部
２５…目的地リスト描画部
２６…画像合成部
【図１】
0003844636.tif 000002
【図２】
0003844636.tif 000003
【図３】
0003844636.tif 000004
【図４】
0003844636.tif 000005