(57)【特許請求の範囲】
【請求項１】
基準の地点から特定地点への道順を示す道順データを入力する道順データ入力手段と、
道順データを所定の形式に定型化し道順の順序に配列する道順データ定型化手段と、
定型化した道順データに基づき道順の順序に地点を検索する道順検索手段と、前記道順検索手段において得られた最終検索地点を目的地に設定する目的地設定手段とからなることを特徴とするナビゲーション装置。
【請求項２】
前記道順データは道順を示す音声データであり、前記道順データ定型化手段では、道順を示す音声データを音声認識装置により所定形式に変換したデータを用いることを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記道順データは道順を示す地図データであり、前記道順データ定型化手段では、道順を示す地図データを画像認識装置により所定形式に変換したデータを用いることを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
前記道順データ定型化手段では道順を、Ａ地点をＢする、の形式に定型化することを特徴とする請求項１記載のナビゲーション装置。
【請求項５】
前記道順を示すデータには、施設名または地名を含み、前記道順検索手段では前記施設名または地名に基づく検索を行うことを特徴とする請求項１記載のナビゲーション装置。
【請求項６】
前記音声データは、ナビゲーション装置の通信手段に接続された電話回線により入力したものであることを特徴とする請求項２記載のナビゲーション装置。
【請求項７】
前記地図データは、ナビゲーション装置の通信手段に接続されたインターネットまたはＦＡＸにより入力したものであることを特徴とする請求項３記載のナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置において目的地や経由地を設定する際、所定の地点を容易に設定することができるようにしたナビゲーション装置に関し、特に音声や地図により入手した道順データを用いて所定の地点を自動的に設定することができるようにしたナビゲーション装置に関する。
【０００２】
【従来の技術】
例えば車両用ナビゲーション装置においては、地図を描画するための地図データ及び施設等を検索するための施設情報データを記録したＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等の地図・情報記憶媒体と、この地図・情報記憶媒体のデータを読み取る再生装置と、地図等を表示するディスプレイ装置と、距離センサやジャイロ等の自立航法装置及びＧＰＳ受信機等により車両の現在位置及び進行方向の方位を検出する車両位置検出装置を有し、車両の現在位置を含む地図データを地図・情報記憶媒体から読出し、この地図データに基づいて車両位置の周囲の地図画像をディスプレイ装置の画面に描画すると共に、車両位置マークをディスプレイ画面に重ね合わせて表示し、車両の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定し車両位置マークを移動させたりして、車両が現在どこを走行しているのかを一目で分かるようにしている。
【０００３】
ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の地図・情報記憶装置に記憶されている地図データは、各種の縮尺レベルに応じて適当な大きさの経度幅及び緯度幅に区切られており、道路等は経度及び緯度で表現されたノードの座標集合として記憶されている。道路は２以上のノードの連結からなり、地図データは、道路リスト、ノードテーブル及び交差点構成ノードリスト等からなる道路レイヤ、及び地図画面上に道路、建築物、施設、公園及び河川等を表示するための背景レイヤ等の地図データと、市町村名などの行政区画名、道路名、交差点名及び施設の名前等の、文字や地図記号等を表示するための情報データなどから構成される。
【０００４】
また、このナビゲーション装置においては、ユーザが所望の目的地に向けて道路を間違うことなく容易に走行できるようにするための経路誘導機能を備えている。この経路誘導機能によれば、地図情報を用いて出発地から目的地まで、また必要に応じて経由地を指定すると、これらの地点を結ぶ経路の内、時間、距離、料金等の条件を加味して最も適切な経路を自動探索し、その探索した経路を誘導経路として記憶しておき、走行中、地図画像上に誘導経路を他の経路とは色を変えて太く描画して画面表示したり、車両が誘導経路上の進路を変更すべき交差点に一定距離以内に近づいたときに、交差点を拡大表示し、進路を変更すべき方向を示す矢印等を描画して画面表示したり、音声で右左折の誘導を行うことで、ユーザを目的地まで案内することができるようにしている。
【０００５】
上記目的地、あるいは経由地を指定するに際しては、利用者からの地名の指定が行われた時、ナビゲーション装置は付属している例えばＣＤ−ＲＯＭ等のデータ記録媒体が所有している地名検索情報を利用して、その地名に対応する地点の緯度、経度データを取込み、所定の地点の指定、登録が行われる。
【０００６】
このような地点の指定、登録に際しては、従来から各種の手段が採用されており、例えば地名を広域側から狭域側に順にリスト化したデータを予め記憶媒体に記憶しておき、利用者は通常の住所表示と同じ方式で都道府県から順に画面上のキーボード等を用いて入力することによりその地点を特定し、対応する地図上の位置データをデータ記録媒体から検索しこれを指定された地点として登録する住所直接入力方式も用いられている。
【０００７】
また、上記のような地名を広域側から狭域側に順にリスト化したデータを用いるには、画面表示部に例えば都道府県等の広域側の地名を表示し、その一つを利用者が選択したときにはその地点に展開されている狭域側の地名を表示し、利用者はこの中から一つを選択する、という操作を繰り返すことにより、利用者は画面上に表示された地点名リストに基づいて順に地点名を選択し、最終的に所定の地点を指定し登録するようにした住所リスト表示選択方式も用いられている。
【０００８】
地点を指定する際にはその他、例えば画面上に最初広域の地図を表示し、利用者はこの地図上でその地点の存在する部分を指定し、その部分を拡大表示させ、これを繰り返し、またその際適宜の縮尺の地図上でこれをスクロールして、所望の地点を探し、更に拡大表示する等により最終的に所望の地点をカーソルで指示し、地点の指定、登録を行う地図スクロール方式も用いられる。
【０００９】
また、データ記録媒体に駅や市役所等の公共施設、或いは交差点やインター等の道路の施設等、更にはランドマーク的な建物や施設等の種々の地点名データを記録しておき、利用者がこれらの施設を入力することによりその施設等の存在する地点を指定する施設名検索方式も用いられる。更にその施設を画面表示した後、その近辺をスクロールして本来の所望の地点を探し、地点の指定、登録を行う前記地図スクロール方式と組み合わせることもある。
【００１０】
更に近年はＤＶＤ−ＲＯＭの普及により莫大なデータも記録することができるようになったため、全国の電話番号に対応した地点データを記憶させ、電話番号を入力することにより特定の家やビルを指定し登録する電話番入力式も採用されるようにもなっている。
【００１１】
【発明が解決しようとする課題】
目的地や経由地等の所定の地点を設定するには上記のような種々の方式が用いられるが、例えば上記住所直接入力方式を用いる際には、指定しようとしている地名をキーボード等で入力する必要があるため、その操作は１字１字入力する操作を行わなければならず面倒であり、特にこのような操作に慣れていない人にとっては使いにくい方式である。
【００１２】
また、上記住所リスト表示選択方式においては、指定しようとしている地点が例えば都道府県・市・町・丁目・番地等のように系統だって知っているときは有効であるが、知らない地点においてはこの方式を用いることができない。通常のナビゲーション装置の使用に際しては、多くの場合このように系統だって知られている場合は少なく、したがってこの方式はあまり利用することができない。
【００１３】
また、上記地図スクロール方式においては、その地点が地図上でほぼどのような位置にあるかを予め知っている場合は良いが、あまり知らない地点を探すには地図の拡大縮小、スクロールを何回も繰り返してその地点を探さなければならず多くの時間がかかり、その作業はきわめて困難である。
【００１４】
また、上記施設名検索方式においては、指定しようとしている地点が公共施設やランドマーク的な建物、或いは施設等である場合は直ちに指定することができ、またその施設等の近くの地点であるならば容易に指定することができる。しかしながら、指定しようとしているその地点の近傍にどのような特徴的な施設があるか知らないときには利用しにくい方式である。
【００１５】
また、上記電話番号入力方式においては、指定する地点の電話番号を知っているときは単に電話番号を入力するだけで特定の地点を一発で入力することができるため極めて有効である。しかしながら指定しようとしている地点に関連する電話番号、或いは指定しようとしている地点の近傍の施設等の電話番号等がわかっていないときには利用することができないのは当然である。
【００１６】
上記のように、特定の地点を指定して登録する方式は種々提案されているものの、各々一長一短があり、全てを満足する方式はなく、利用者は使用しているナビゲーション装置で利用することができる方式の中で最も適切な方式と考えられるものを任意に選択して利用しているのが実状である。
【００１７】
一方、利用者が特定の地点を指定しこれを目的地等に登録したいと思い、その操作を行う際には種々の態様があり、例えばその地点に行ったことのある人等、その地点をよく知っていると思われる人、あるいはこれから行きたいと思う店等の施設に電話をしてその地点の位置についての情報の聞くことも多い。そのときに聞かれた人は、自分がその地点に行ったときの状況を思い出し、あるいは電話をかけてきた人がわかりやすいように、例えば最寄りの駅からその地点までの道順を教えることが多く、また、そのときには道筋に存在する主要施設を適宜関連付けながら教えることも多い。
【００１８】
更に、日常生活において特定の地点の位置を示すには、例えば店や企業或いは各種施設がパンフレット等に所在地を地図で記載する際に行っているように、最寄りの駅からの道順を示す簡略地図によって行うことが多い。このように、特定の地点を教えるには、最寄りの駅等からの道順を音声や地図で教えることが一般的であり、通常の人もこのような方式で各種の地点の案内されることに慣れている。
【００１９】
それに対して、現在のナビゲーション装置における地点検索方式においては、このような道順に関する地点の情報があったとき通常は最初に最寄りの駅が示され、この駅名を入力することによりその駅近傍の地図を画面表示させ、地図の縮尺をその駅から目的の地点までの距離に合わせて適宜設定して表示し、或いは最初縮尺の大きな地図から順に目的の地点に近付くにしたがって縮尺の小さな詳細地図に切り替える等、種々の地図画面操作を行って最終的にその地点が表示された拡大画面を表示し、その中の特定の地点をカーソル等で指すことにより地点の指示を行い、地点登録を行うことがおこなわれる。このように従来のナビゲーション装置においては、道順に対応して最終的な地点を指示するまでに多くの画面操作を行う必要があり面倒であった。
【００２０】
したがって、本発明は特定の地点を指定し登録する際、音声や地図による道順の案内情報に基づいて自動的に所定の地点の指定、登録を行うことができるようにしたナビゲーション装置を提供することを主たる目的としている。
【００２１】
【課題を解決するための手段】
本発明は、上記課題を解決するため、基準の地点から特定地点への道順を示す道順データを入力する道順データ入力手段と、道順データを所定の形式に定型化し道順の順序に配列する道順データ定型化手段と、定型化した道順データに基づき道順の順序に地点を検索する道順検索手段と、前記道順検索手段において得られた最終検索地点を目的地に設定する目的地設定手段とからなることを特徴とするナビゲーション装置としたものである。
【００２２】
また、他の態様として、前記道順データは道順を示す音声データであり、前記道順データ定型化手段では、道順を示す音声データを音声認識装置により所定形式に変換したデータを用いることを特徴とする前記ナビゲーション装置としたものである。
【００２３】
また、他の態様として、前記道順データは道順を示す地図データであり、前記道順データ定型化手段では、道順を示す地図データを画像認識装置により所定形式に変換したデータを用いることを特徴とする前記ナビゲーション装置としたものである。
【００２４】
また、他の態様として、前記道順データ定型化手段では道順を、Ａ地点をＢする、の形式に定型化することを特徴とする請求項１記載のナビゲーション装置としたものである。
【００２５】
また、他の態様として、前記道順を示すデータには、施設名または地名を含み、前記道順検索手段では前記施設名または地名に基づく検索を行うことを特徴とする前記ナビゲーション装置としたものである。
【００２６】
また、他の態様として、前記音声データは、ナビゲーション装置の通信手段に接続された電話回線により入力したものであることを特徴とする前記ナビゲーション装置としたものである。
【００２７】
また、他の態様として、前記地図データは、ナビゲーション装置の通信手段に接続されたインターネットまたはＦＡＸにより入力したものであることを特徴とする前記ナビゲーション装置としたものである。
【００２８】
【発明の実施の形態】
本発明の実施の形態を図面に沿って説明する。図１は本発明のナビゲーション装置の制御装置部分における主要機能ブロックとその相互の関連を示した機能ブロック図を示している。図１の実施例に示すナビゲーション制御装置１０には従来のものと同様にＧＰＳ受信機１２を備え、アンテナ１１で受信した衛星からの信号を処理することにより自車位置データを得て、データ記憶部１３に記憶する。一方、車両に設けられた車両の走行方向を検出する角度センサ１４、及び距離センサ１５からなる自立航法センサ１６からの信号を車両位置・方位計算部１７に入力し、自立航法センサによる位置データを得ている。
【００２９】
車両位置信号発生部１８では、データ記憶部１３内のＧＰＳによる自車位置データを、車両位置・方位検出部１７内の位置データで補正し、正確な車両位置データを得る。車両位置信号発生部１８で得られた車両位置信号は、車両位置データライン１９を介して、後述するナビゲーション制御装置１０内の各種機能部に出力し各部で利用される。
【００３０】
ナビゲーション装置に付属するリモコン４０、ディスプレイに設けられるタッチパネル４１、そのほか各種操作スイッチ４２からの利用者の操作信号は、操作信号入力部４３に入力される。その信号は操作信号データライン３９を介して、ナビゲーション制御装置１０内の各種機能部に出力し、利用者の指示信号とされる。また、マイク４４からの操作者の各種指示音声を音声認識部４５で認識し、前記操作信号入力部４３と同様に音声による操作信号として、操作信号データライン３９に接続し、後述する各種機能部の指示信号としている。
【００３１】
上記車両位置データ、及び操作信号に基づいてＲＯＭ読出制御部２１は、操作信号データライン３９からの指示信号、あるいは車両位置データライン１９からの自車位置信号に基づき、大量の地図データ、住所データ、施設情報データ等を記憶したＤＶＤ−ＲＯＭやＣＤ−ＲＯＭ等の地図・情報記憶装置２０から読み出し、必要なものを情報・地図バッファ２２に蓄える。この情報・地図バッファ２２内の各種データは、情報・地図データライン２６を介してナビゲーション制御装置１０内の各種機能部に出力され、後述する種々の目的に利用される。
【００３２】
このような各種のデータの入力により、ナビゲーション制御装置１０は、内部に備えた種々の機能部分で各種の作動を行うことができ、例えば誘導経路演算部３０においては、車両位置データライン１９から現在位置データを入力し、操作信号データライン３９あるいは後述する最終検索結果出力部６０等からの目的地、経由地の指定、更には高速道路優先等の検索指示を受け、種々のコスト計算を行って最適誘導経路を演算する。その結果を誘導経路メモリ３１に蓄え、誘導経路出力部３３では種々の形態で誘導経路を案内するためのデータを作成する。そのうち画像データは画像合成部２７に出力し、地図上に重ねて画像表示装置２８に表示可能としている。
【００３３】
交差点案内出力部３２では、特に、車両位置データライン１９からの車両位置と、情報・地図データライン２６からの地図データと、誘導経路メモリ３１からの誘導経路情報等に基づいて、車両現在位置が誘導経路上の右左折交差点近傍等に達したか否かを判別し、近傍に達したときには交差点案内地図を作成して画像合成部２７に出力すると共に、音声合成部６１に出力し、音声出力部６２を介してスピーカ６３から交差点案内の音声を出力する。なお、この交差点案内出力部３２では、上記のような交差点の案内に限らず、インターチェンジの出入り案内、しばらく右左折交差点が存在しない案内等も適宜行う。
【００３４】
地図描画部２５では、地図メモリ２３の所定の縮尺の地図データを元に、表示方式指定部２４を介して入力された操作信号入力部４３からの、例えば鳥瞰図表示、３Ｄ表示等の指定に応じて、所定の地図を車両位置を基準として演算して作成し、更に地名情報データ、施設名等の関連情報データを必要に応じて地図上に重ねて表示し、地図画像として画像合成部２７に出力する。画像合成部２７にはそのほか、必要に応じて各種マーク発生部３４、操作画面発生部３５の画像も入力し、合成して表示する。
【００３５】
本発明のナビゲーション制御装置１０においては更に、携帯電話４８と接続する通信部４７を備え、またこの携帯電話４８には一般回線４９のほか適宜インターネット５０、ＦＡＸ５１等を接続することができ、操作信号データライン３９からの信号により携帯電話４８に接続されたこれらの通信手段を選択的に用いて音声データや画像データを取り込むことができるようにしている。
【００３６】
また、携帯電話４８からのデータを入力する通信部４７においては、入力したデータのうち道順を示す音声信号は音声認識部４５に入力してテキストデータ化し、操作信号データライン３９を介して道順入力式地点検索部５２の道順音声情報入力部５３に道順を示す音声データとして入力するようになっている。したがって利用者がその地点に関する情報を他から入手するに際して、例えばその地点が特定の店や施設であってその店や施設に電話をかけて道順を教えてもらうときや、利用者がその店や施設の位置を知っていると思われる人にこれを聞き、聞かれた人が電話で道順を教えてくれるときには、一般回線４９から音声による道順を示すデータが入力され、そのときの一連の音声が音声認識部４７に入力されるようになっている。なお、必要に応じて利用者が教えてもらった道順を整理して音声入力することも可能である。
【００３７】
更に、利用者がその地点に関する情報を他から入手するに際して、例えばその地点が特定の店や施設であってインターネットのホームページを解放しており、その店や施設への道順の地図データをインターネットを介して入手することができるとき、或いはその店や施設に関する案内を提供するホームページ等が存在してそのデータを入手することができるとき、更には利用者がその店や施設の位置を知っていると思われる人にこれを聞き、聞かれた人がインターネットのメールにより道順を示す地図を送ってくれたとき等には、インターネット５０から地図データを取り込み、道順入力式目的地検索部５２の道順地図データ画像認識部５６にそのデータを出力する。
【００３８】
また、同様に、利用者が上記のような店や施設の位置を知るため、その店や施設に電話をかけた際に、その店や施設が道順を示す地図をＦＡＸで送ってくれたとき、或いは利用者がその店や施設の位置を知っていると思われる人にこれを聞き、聞かれた人がＦＡＸにより道順を示す地図を送ってくれたとき等には、携帯電話４８に接続するＦＡＸ５１からこの地図データを取り込み、前記道順地図データ画像認識部５６にそのデータを出力する。
【００３９】
一方、道順入力式目的地検索部５２における道順音声情報入力部５３では、前記音声認識部４７においてテキストデータ等の所定形式にデータ変換した道順を示す音声データを入力する。ここで入力されたデータが、例えば「そのお店は、横浜駅西口を直進して、その後３つ目の信号を右折し、それからコンビニを左折してから、右側の３件目です。」という音声のデータであるときには、この音声データを道順音声情報分析部５４に入力し、上記音声データにおける微妙な表現の相違を修正し、且つ不要な音声データを除去し、例えば道順を表す典型的な構文である「〇〇を△△する」という定型文にするための予備的な音声データの分析を行う。その結果、上記音声データは例えば「横浜駅西口を直進し、３つ目の信号を右折し、コンビニを左折し、右側の３件目が目的地」のように修正され整理される。
【００４０】
このように分析され整理された道順を示す音声データは、道順定型化部５５において、例えば上記のように道順を表す典型的な構文の基本部分である「〇〇を△△する」に切り分け、順番に配列する。その結果、前記の例においては、
（１）「横浜駅西口を直進する」
（２）「３つ目の信号を右折する」
（３）「コンビニを左折する」
（４）「右側の３件目を目的地に設定する」
の４つの道順データに配列する。
【００４１】
なお、この道順定型化部５５においては、上記のような「〇〇を△△する」の他、適宜の道順案内用構文に基づき他の形式を用いることができる。なお、上記のような道順を案内する音声により目的地を設定するに際して、目的地設定処理を確実且つ容易に行わせるために、音声入力する際に予め前記のような定型構文で話をするように注意を払うことが好ましく、入力した音声があまりにも順序通りでないときのような場合には、利用者が電話等で聞いた道順案内を再調整してマイク４４から音声入力し直すこともできる。
【００４２】
また、道順入力式目的地検索部５２における道順地図データ画像認識部５６では、通信部４７において携帯電話４８を介してインターネットやＦＡＸから地図に基づく道順データを取り込んだときには、そのデータと共に送られてくる種々のデータの中から、道順に関係する部分を抽出し、その部分を画像認識し、文字データはテキストデータ化し、図形データは直線と曲線の認識、各図形の相互関係等のデータによる図形データの一般情報化を行うとともに、そのデータを道順地図情報解析部５７に出力する。このような処理は既に製図ソフト等で広く用いられている図形認識処理機能を用いることができる。なお、このとき送られてくる道順データとしては、例えばＦＡＸの場合は図４に示されるような道順データが各種文章、注釈とともに送られてくることとなる。インターネットの場合においても同様に、種々の文章とともに道順データが送られてくる。
【００４３】
道順地図情報解析部５７では入力した道順データの中から、ナビゲーション装置において道順に基づき所定の地点を検索するのに必要な地図データ部分を解析する。その結果、例えば前記図４の例においては、図５（ａ）に示すように文章部分を取り除き地図データ部分を切り出す。
【００４４】
この道順地図情報解析部５７による解析の結果を道順地図情報分析部５８に出力する。道順地図情報分析部５８においては入力した地図データ部分を分析して特に矢印に注目し、地点検索に必要のある部分のみを取り出す。その結果、前記の例においては、この図の中から例えば図５（ｂ）に示すような、最終的に次の道順定型化部５５で定型化するのに必要なデータのみを抽出する。
【００４５】
前記の例においては、道順定型化部５５において「〇〇を△△する」という構文にして検索を行うため、この構文を作るために必要な部分のみが取り出される。道順定型化部５５においては、この最終的な簡略地図データに基づいて、「〇〇を△△する」という構文に切り分け、順番に配列する。その結果、前記音声による道順の案内における（１）〜（４）と同様の道順データに配列される。
【００４６】
上記のように、音声により道順の情報が入力されたときも、インターネットやＦＡＸから道順の地図情報が入力されたときも、同様のデータが形成され、地点検索部５９に順に配列された道順データが入力される。地点検索部５９では、この順に配列された道順データに基づき、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の地図・情報記憶装置にアクセスし、目的地となる地点の検索を行う。
【００４７】
この際、第１に「横浜駅西口を直進」のデータに基づく検索により「横浜駅」の名称に基づく検索を行い、その地点周辺の地図データの検索を行うことが指示され、且つ「西口を直進する」の道順データからその横浜駅における西口から延びる道路を検索し、図５（ｂ）に示す道路ａが検索される。次いでこの道路ａにおける横浜駅西口を起点として「３つ目の信号を右折する」という道順データ部分を検索する。これは道路ａに関する地図データの中から、横浜駅西口から３つ目の信号の地点をサーチすることにより容易に検索される。その結果上記の例においては交差点ｂの地点が検索される。
【００４８】
更に、この地点において「３つ目の信号を右折する」の「右折」のデータに基づいて交差点ｂに接続する道路ｃが選択され、且つその進行方向も特定される。次いで「コンビニを左折する」の道順データに基づいてこの道路ｃにおいて交差点ｂから前記右折方向に向けてコンビニの施設を検索し、コンビニｄを指示されたコンビニとして設定する。なおこのとき複数のコンビニが近くに存在するときには、「左折」することができる位置に存在するコンビニ、更には次の「右側の３件目を目的地に設定する」として設定することが可能な周囲状況にあるコンビニ等、種々のデータに基づいて条件に合うコンビニが選択される。
【００４９】
このようにしてコンビニｄが検索され、道路ｃにおける交差点ｅが検索され、且つ交差点eに接続する道路ｆが検索される。次いで、「右側の３件目を目的地に設定する」の道順データに基づいて道路ｆにおいて交差点eから前記左側に延びる方向において、道路ｆの右側に位置する建物ｇを検索し、交差点ｅから３軒目の建物ｇを目的地に設定する。上記のようにして、道順を示す地図情報から特定の地点を目的地に設定することができる。
【００５０】
上記のような検索を順に繰り返して最終的に得られた目的地の位置データは、最終検索結果出力部６０から画像合成部２７に出力し、得られた目的地がどのような位置にあるかを画像表示装置２８に表示するようにすることもできる。それにより利用者はこの表示を参照し、最終的に得られた目的地が適切なものであるかのチェックを行い、適切であると思われるときにはこの位置を目的地に設定することを示す確認のキー入力等を行う。このようにして確認された目的地を示すデータは誘導経路演算部３０に出力し、この誘導経路演算部３０においては、従来の誘導経路の演算と同様に、この目的地に対して現在位置からの最終的な誘導経路を演算し出力する。
【００５１】
上記のような機能ブロックから構成されるナビゲーション制御装置において、特に道順入力式目的地検索部５２における作動は、道順データを音声により入力したときには例えば図２に示す作動フローにより行うことができ、また道順データを画像による地図データによって入力したときには例えば図３に示す作動フローにより実施することができる。以下、その作動フローを図１の機能ブロック図及び図４，図５に示す例とともに説明する。
【００５２】
最初、道順データが音声により入力されたときには例えば図２に示すような音声による道順データ入力式目的地検索処理について説明する。最初は図１に示すマイク４４から利用者あるいはその他の人の道順を含む音声が入力され、また、通常回線４９に接続された携帯電話４８から、通信部４７の音声データ入力部を介して他の人の道順を含む音声が入力される（ステップＳ１）。
【００５３】
この音声は音声認識部４５に各々入力され、テキストデータに変換を行う音声認識処理がなされる（ステップＳ２）。その後、この音声認識された道順を含む音声データは、通常の音声認識による操作指示と同様に操作信号データライン３９を介して出力され、その音声データは道順入力式目的地検索部５２の道順音声情報入力部５３に入力され、道順を示す音声以外に入力された例えば「それでは当店までの道順をご案内します。」のような道順に直接関係のない音声部分を除去し、道順を示す音声情報のみを切り出す（ステップＳ３）。
【００５４】
次いで、道順音声情報分析部５４において上記のようにして切り出された道順を示す音声データを分析し（ステップＳ４）、例えば「その後・・・」「それから・・・」「・・・です。」等の、次のステップにおいて行う道順定型化部では直接使用しない言葉を分析し、また微妙な表現の相違を修正する等の適宜の修正を行う。このようにしてデータ処理され整理された道順を示す言葉を道順定型化部５５において前記のように例えば「〇〇を△△する」のような道順を定型化した言葉に変換し、且つ道順の順序に配列する（ステップＳ５）。
【００５５】
その後、地点検索部５９において上記のようにして定型化し配列された道順データに基づき、その順番に地点の検索を行う（ステップＳ６）。前記の例においては最初図５（ｂ）に示される「横浜駅西口」が検索される。次いですべての道順データに基づいて地点検索が終了したか否かが判別され（ステップＳ７）、未だ目的地まで検索されていないときには前記ステップＳ６に戻り、同様の地点検索処理を順に行う。
【００５６】
それにより前記「横浜駅西口」から延びる道路ａが検索され、次いで交差点ｂ、道路ｃ、コンビニｄのある交差点ｅ、道路ｆが順に検索され、最終的に目的地ｇが検索される。前記ステップＳ７で上記検索が全て終了したと判別されたときには、最終検索地点を目的地に設定し、これを最終検索結果出力部６０から誘導経路演算部３０に出力し（ステップＳ８）、この処理を終了する（ステップＳ９）。なおこのとき、同時に画像合成部２７に出力し、画像表示装置２８に道順を示す画像を表示し利用者に確認を求めるように設定することもできる。
【００５７】
一方、道順データが地図により入力されたときには例えば図３に示すような、前記図２の処理に類似した地図による道順データ入力式目的地検索処理が行われる。最初に図１に示されるような携帯電話４８に接続されたインターネット５０，あるいはＦＡＸ５１から、例えばＦＡＸの例で示す図４に示すような道順の地図を含む画像データが入力される（ステップＳ１１）。
【００５８】
この画像データは通信部４７から道順入力式目的地検索部５２の道順地図データ画像認識部５６に入り、画像認識処理が行われる（ステップＳ１２）。この処理は従来から広く用いられているパソコン用画像認識処理ソフト、あるいはパソコン用製図ソフトにおける画像認識図形データ変換処理機能等によって行うことができる。
【００５９】
次いで道順地図情報解析部５７において道順を示す地図情報のみの切り出しを行う（ステップＳ１３）。その結果、図４の画像データに基づき図５（ａ）に示す地図に関連するデータ部分のみが切り出される。次いで道順地図情報分析部５８において次に行う道順定型化のための前処理としての道順地図情報の分析を行う（ステップＳ１４）。このようにして各種の処理が行われた道順を示す地図データは、制御装置内部では前記道順音声情報分析部５４のデータとほぼ同様のデータに変換されており、このデータを用いて道順定型化部５５は道順地図情報を定型化し道順に配列を行う（ステップＳ１５）。
【００６０】
以降は前記図２に示す音声による道順データ入力式目的地検索処理と同様に、地点検索部５９で前記定型化し配列された道順データに基づき順番に地点検索を行い（ステップＳ１６）、すべての道順データに基づいて地点検索が終了したか否かを判別し（ステップＳ１７）、終了していないときにはステップＳ１６に戻ってこの作動を繰り返し、終了したと判別されたときには最終検索地点を目的地に設定し、最終検索結果出力部６０から誘導経路演算部３０等に出力して（ステップＳ１８）、この処理を終了する（ステップＳ１９）。
【００６１】
上記実施例において、道順地図データを携帯電話に接続したインターネットやＦＡＸから取り込んだ例を示したが、それ以外に例えば利用者が手元の地図をスキャナやデジタルカメラ等で取り込むこともでき、地図データの解析が充分に行われないときには利用者が音声でその地図を所定の形式で発声することにより、改めて目的地設定を行うことができる。また、本発明はその他、道順を示す文章を画像認識してテキストデータ化して処理することもできる。更にインターネットからは地図データ以外に道順を示す音声データも取り入れることが可能である。また、音声データ、地図データ、道順を示す文章データ等を適宜組み合わせて正確な目的地設定を行う等、種々の態様で実施することができる。
【００６２】
【発明の効果】
本発明において、上記のように基準の地点から特定地点への道順を示す道順データを入力する道順データ入力手段と、道順データを所定の形式に定型化し道順の順序に配列する道順データ定型化手段と、定型化した道順データに基づき道順の順序に地点を検索する道順検索手段と、前記道順検索手段において得られた最終検索地点を目的地に設定する目的地設定手段とからなることを特徴とするナビゲーション装置とした発明においては、特定の地点を指定し登録する際、道順を示す音声データ、地図データ、文章等による道順の案内情報に基づいて自動的に地点の指定、登録を行うことができる。
【００６３】
また、前記道順データは道順を示す音声データであり、前記道順データ定型化手段では、道順を示す音声データを音声認識装置により所定形式に変換したデータを用いることを特徴とする前記ナビゲーション装置としたものにおいては、道順についての利用者の道順を示す音声はもとより、ナビゲーション装置に接続された各種装置からの音声による道順データを入力することによりそのまま目的地を設定することができる。
【００６４】
また、前記道順データは道順を示す地図データであり、前記道順データ定型化手段では、道順を示す地図データを画像認識装置により所定形式に変換したデータを用いることを特徴とする前記ナビゲーション装置としたものにおいては、ナビゲーション装置に接続された各種装置からの地図データを含め、道順についての各種の地図を用いてそのまま目的地を設定することができる。
【００６５】
また、前記道順定型化手段では道順を、Ａ地点をＢする、の形式に定型化することを特徴とする前記ナビゲーション装置としたものにおいては、道順の定型化を確実に行うことができ、音声或いは地図による道順データに基づく目的地の設定を正確に行うことができる。
【００６６】
また、前記道順を示すデータには、施設名または地名を含み、前記道順検索手段では前記施設名または地名に基づく検索を行うことを特徴とする前記ナビゲーション装置としたものにおいては、施設名または地名データに基づいて道順の途中の特定の地点を確実に設定することができ、比較的曖昧な部分を含みやすい道順による検索をより正確に行うことができる。
【００６７】
また、前記音声データは、ナビゲーション装置の通信手段に接続された電話回線により入力したものであることを特徴とする前記ナビゲーション装置としたものにおいては、電話回線を介して入力される道順を説明する人の音声を入力することによりそのまま目的地の設定を行うことができ、極めて容易に目的地の設定を行うことができる。
【００６８】
また、前記地図データは、ナビゲーション装置の通信手段に接続されたインターネットまたはＦＡＸにより入力したものであることを特徴とする前記ナビゲーション装置としたものにおいては、インターネットまたはＦＡＸから入力した各種施設の地図データをそのまま目的地の設定に利用することができ、極めて容易に目的地の設定を行うことができる。
【図面の簡単な説明】
【図１】本発明によるナビゲーション装置の制御装置部分における主要機能ブロックとそれらの相互の関連を示す機能ブロック図である。
【図２】同実施例における音声による道順データ入力式目的地検索処理の作動フロー図である。
【図３】同実施例における地図による道順データ入力式目的地検索処理の作動フロー図である。
【図４】同実施例におけるＦＡＸにより送付された地図の例である。
【図５】同ＦＡＸで送付された地図データを分析した例を示し、（ａ）は送付された道順地図データから道順地図データを抽出した図であり、（ｂ）はそのデータを分析し定型化処理を行う前のデータの状態を示す図である。
【符号の説明】
１９  車両位置データライン
２０  情報・地図記録装置
２６  情報・地図データライン
３０  誘導経路演算部
３９  操作信号データライン
４３  操作信号入力部
４４  マイク
４５  音声認識部
４８  携帯電話
４９  通常回線
５０  インターネット
５１  ＦＡＸ
５２  道順入力式目的地検索部
５３  道順音声情報入力部
５４  道順音声情報分析部
５５  道順定型化部
５６  道順地図データ画像認識部
５７  道順地図情報解析部
５８  道順地図情報分析部
５９  地点検索部
６０  最終検索結果出力部
【図１】
0003929011.tif 000002
【図２】
0003929011.tif 000003
【図３】
0003929011.tif 000004
【図４】
0003929011.tif 000005
【図５】
0003929011.tif 000006