JPH0737199A

JPH0737199A - ナビゲーション装置

Info

Publication number: JPH0737199A
Application number: JP20041193A
Authority: JP
Inventors: Seiichi Suzuki; 誠一鈴木
Original assignee: Equos Research Co Ltd
Current assignee: Equos Research Co Ltd
Priority date: 1993-07-20
Filing date: 1993-07-20
Publication date: 1995-02-07

Abstract

(57)【要約】【目的】地名入力を容易に行うことのできるナビゲー
ション装置を提供する。【構成】制御装置１０は、入力装置１１に入力される
最初の文字を基に、記憶装置１２の地名リスト１２１の
中から、入力文字と頭文字が同じ地名を検索し、候補デ
ータ用バッファ１０２ｂに格納する。そして、入力装置
１１に順次入力される文字に基づいて、候補データ用バ
ッファ１０２ｂに格納した地名を選別していき、１つの
地名に特定する。制御装置１０は、この地名を基に、目
的地の設定や目的地までの経路探索を行い、目的地まで
の経路誘導を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ナビゲーション装置に
係り、詳細には、地名等の入力処理を容易にすることの
できるナビゲーション装置に関する。

【０００２】

【従来の技術】ナビゲーション装置は、地理に不案内な
運転者に対し、所望の目的地まで経路案内をするもので
あり、近年、このナビゲーション装置の開発が盛んに行
われている。ナビゲーション装置では、まず、行きたい
目的地を入力し、この入力された目的地と、車両の現在
位置及び道路情報等から目的地までの経路を探索する。
そして、車両の現在位置周辺の地図を描画した画像表示
装置に、自車位置と探索した経路及び進行方向を示す矢
印等を表示することにより、探索した経路に沿って車両
を誘導をする。目的地の入力は、種々の方法が提案され
ているが、代表的な方法として、目的地の名称や住所を
タッチパネルから入力する方法がある。例えば、「東京
都千代田区外神田…」という目的地の場合、タッチパネ
ルから「とうきょうとちよだくそとかんだ…」と入力す
るようになっている。また、他の入力方法として、予め
用意した各都道府県や各市区町村等の名称を画像表示装
置に表示し、都道府県、市区町村、大字等の順に画像表
示装置から選択する方法がある。例えば、「東京都千代
田区外神田」と入力する場合、５０音順に表示されてい
る各都道府県名のなかから「東京都」を選択する。そし
て、続いて表示される各市区町村名から「千代田区」を
選択し、さらに続いて表示される各大字名のなかから
「外神田」を順次選択する。

【０００３】

【発明が解決しようとする課題】しかし、従来のナビゲ
ーション装置では、画像表示装置に表示可能な情報量に
は限りがあるので、全ての地名を一画面に表示すること
はできず、一般に複数の頁（画面）にわたって表示され
る。このため、目的地を選択する場合、運転者は所望の
目的地の地名が表示されるまで、何頁にもわたって画面
をスクロールさせる必要があり、目的地を入力するのに
時間を必要としていた。また、ＧＰＳ（グローバル・ポ
ジショニング・システム）等の自車の絶対位置を検出す
る装置を持たないナビゲーション装置では、目的地だけ
でなく出発地の地名も運転者が入力しなければならず、
同様に入力に時間が掛かっていた。

【０００４】そこで、本発明の目的は、地名の入力処理
を容易に行うことのできるナビゲーション装置を提供す
ることにある。

【０００５】

【課題を解決するための手段】請求項１記載の発明で
は、目的地までの経路を探索して運転者の経路誘導を行
うナビゲーション装置において、前記目的地を特定する
ための名称が格納された格納手段と、前記目的地を特定
するための名称を文字または音節毎に順次入力する入力
手段と、この入力手段から入力済みの全データと前記格
納手段に格納された名称とを比較して前方一致する名称
を検索する検索手段と、この検索手段で検索された名称
が１つである場合その名称を出力する出力手段とをナビ
ゲーション装置に具備させて、前記目的を達成する。

【０００６】

【作用】請求項１記載のナビゲーション装置では、格納
手段に目的地を特定するための名称が格納される。そし
て、入力手段から、目的地を特定するための名称が文字
または音節毎に順次入力されると、検索手段が入力手段
から入力済の全データと格納手段に格納された名称とを
比較して、前方一致する名称を検索する。出力手段は、
この検索手段で検索された名称が１つである場合、その
名称を出力する。

【０００７】

【実施例】以下、本発明のナビゲーション装置における
一実施例を図１ないし図６を参照して詳細に説明する。
図１は、本実施例によるナビゲーション装置の主要構成
を概略的に表したものである。ナビゲーション装置は、
制御装置１０を備えている。この制御装置１０には、各
種インターフェイスを介して、入力装置１１、記憶装置
１２、現在位置検出装置１３、画像表示装置１４及び音
声出力装置１５が、それぞれ接続されている。入力装置
１１は、目的地や現在地の地名等の各種データを入力す
るためのもので、画像表示装置１４の画面に触れること
により入力操作を行うタッチパネルや、キーボード等の
各種入力機器で構成されている。

【０００８】記憶装置１２は、例えば、ＩＣカードやＣ
Ｄ−ＲＯＭ（リード・オンリ・メモリ）やフレキシブル
ディスク等の記憶媒体で構成され、地名リスト１２１、
道路データ１２２、地図データ１２３及び音声データ１
２４等が格納されている。音声データ１２４は、入力装
置１１から入力された文字や地名を音声出力するための
データで、例えば、「あ」や「か」等の音節毎のデータ
や「とうきょうと」といった単語（地名）毎のデータと
して格納されている。地名リスト１２１は、都道府県名
リスト１２１ａと市区町村名リスト１２１ｂと大字名リ
スト１２１ｃを備えている。

【０００９】図２は、都道府県名リスト１２１ａと市区
町村名リスト１２１ｂと大字名リスト１２１ｃの構成を
表したものである。この図２（Ａ）に示すように、都道
府県名リスト１２１ａは、都道府県名データαを日本全
国の都道府県の数だけ備えており、各データはそれぞれ
に付けられたインデックス番号α′ｎによって区別され
ている。同様に、市区町村名リスト１２１ｂは、日本全
国の市区町村分の市区町村名データβを備えており、各
インデックス番号β′には、その市区町村番号β′ｍ
と、その市区町村が属している都道府県番号α′ｎとを
備えている。また、大字名１２１ｃは、日本全国の大字
名の大字名データγを備えており、各インデックス番号
γ′には、その大字番号γ′ｐ、その大字が属している
市区町村番号β′ｍ、および都道府県番号α′ｎを備え
ている。

【００１０】現在位置検出装置１３は、図示しないが、
ＧＰＳ衛星や路上に設置されたビーコンからの送信デー
タを受信するための受信装置や、ジャイロセンサー
（光、ガス、機械、振動等）、地磁気センサー等の各種
方位センサー、更に、車速センサー、ホイルセンサー、
ステアリングセンサー等を備えている。また、受信装置
で受信したデータや各種センサーの検出データから車両
の絶対位置（緯度、経度によって決まる座標）を算出す
る演算部を備えている。この現在位置検出装置１３は、
主として、ＧＰＳ受信装置の受信データによって絶対位
置を決定するが、高層ビルの谷間やトンネル内を走行し
ている時には、ＧＰＳ衛星からの送信データを受信する
ことができないので、各種センサーの検出データを基に
算出した実走行距離や方位データを組み合わせることに
よって、位置決定を行うようになっている。

【００１１】制御装置１０は、これら入力装置１１、記
憶装置１２及び現在位置検出装置１３からの各種データ
を基に、目的地の地名検索、目的地までの経路の探索、
車両の走行位置の確認、各走行位置における進路判断、
記憶装置１２に格納された各種データの、画像表示装置
１４及び音声出力装置１５への供給等を行うものであ
る。制御装置１０は、これら各種処理を行う演算処理部
１０１と、演算処理部１０１の処理に必要な各種プログ
ラムやデータが格納されたＲＯＭやワーキングメモリと
してのＲＡＭからなるメモリ部１０２を備えている。メ
モリ部１０２のＲＡＭには、入力装置１１から入力され
た文字データを格納するための入力文字用バッファ１０
２ａと、記憶装置１２の地名リスト１２１から検索した
地名データを格納する候補データ用バッファ１０２ｂ
と、検索によって１つに特定された地名データを格納す
る検索結果格納用バッファ１０２ｃと、を備えている。
検索結果格納用バッファ１０２ｃは、エリアｃ１、ｃ
２、ｃ３に区分され、各エリアには、検索された各都道
府県名、市区町村名、大字名が格納されるようになって
いる。

【００１２】画像表示装置１４は、ＣＲＴディスプレイ
あるいは液晶ディスプレイ等で構成されている。この画
像表示装置１４の表示部を入力装置１１としてのタッチ
パネルに使用する場合、図４に示すように、地名入力に
必要な平仮名が５０音順に表示される選択フィールドＡ
と、入力された文字が表示される入力フィールドＢが、
表示されるようになっている。また、記憶装置１２の地
図データ１２３を基に車両の現在位置周辺の地図を描画
すると共に、その地図上に自車位置や探索した経路及び
進路方向を示す矢印等を表示するようになっている。音
声出力装置１５は、記憶装置１２に格納された音声デー
タ１２４を基に、所定の音声を合成して出力するもので
ある。

【００１３】次に、このように構成された実施例の動作
について説明する。動作の概要図３は、制御装置１０が行う地名検索処理について表し
たものである。この地名検索処理は、運転者（操作者）
が順次入力する目的地を表す各文字から、必要な目的地
を検索する処理である。制御装置１０は、運転者が画像
表示装置１４の画面所定の位置に触れることでこの地名
検索処理に入り、画像表示装置１４には、図４（ａ）に
示すように、選択フィールドＡに５０音が表示される。

【００１４】地名検索処理では、まず最初に都道府県モ
ードとなる（図３；ステップ１）。いま、運転者が「東
京都千代田区外神田」という地名を入力する場合につい
て説明することとし、都道府県モードでは、「東京都」
が検索対象となる。運転者が最初の文字である「と」を
タッチすると、図４（ａ）に示すように、入力された
「と」の文字が入力フィールドＢに表示される。そし
て、制御装置１０は、都道府県名リスト１２１ａから、
最初の文字が「と」である都道府県を検索するが、対象
となる都道府県は、「東京都」以外に「富山県」等複数
存在し、一箇所に特定できないので、「と」という音声
のみをアンサバックする。

【００１５】次の文字である「う」が入力されると、図
４（ｂ）に示すように、入力フィールドＢには、「と」
に続いて「う」が表示される。制御装置１０は、一文字
目が「と」で、二文字目が「う」である都道府県が、
「東京都」しか存在せず、一箇所に特定できるため、次
の「き」の入力を待たずに、入力フィールドＢに、「東
京都」と表示すると共に、「とうきょうと」という音声
をアンサバックして、都道府県モードの検索を終了す
る。検索が終了すると制御装置１０は、この検索結果の
「東京都」の地名データを図３に示すように、検索結果
格納用バッファ１０２ｃの都道府県名格納エリアｃ１に
格納する。

【００１６】都道府県モードの地名検索処理が終了する
と、同様にして市区町村モード（ステップ２）、大字モ
ード（ステップ３）に移行する。すなわち、選択フィー
ルドＡから順次入力される文字によって、対象となる
「千代田区」、「外神田」が特定されると、それぞれ検
索結果格納用バッファ１０２ｃの市区町村名格納エリア
ｃ２と、大字名格納エリアｃ３に格納する。

【００１７】動作の詳細図５及び図６は、各モードでの地名検索処理において、
制御装置１０が行う具体的な処理の流れを表したもので
ある。まず、運転者によって各モードが選択されること
により、制御装置１０は、入力文字数カウンタｎを１に
設定し（ステップ１１）、画像表示装置１４に、地名入
力用画面（図４参照）を表示する（ステップ１２）。運
転者が入力装置１１から所定の文字を入力すると（ステ
ップ１３）、制御装置１０は、図４（ａ）に示すよう
に、入力された文字を入力フィールドＢに表示する（ス
テップ１４）。続いて、制御装置１０は、入力された文
字に対応する音声データを記憶装置１２から読み込ん
で、音声出力装置１５からアンサバックする（ステップ
１５）。次に、入力されたｎ番目の文字データを入力文
字用バッファ１０２ａのｎ番目の格納エリアに格納し
（ステップ１６）、入力文字カウンタ数ｎが１か否か、
即ち、入力された文字が１文字目であるか否かを判断す
る（ステップ１７）。

【００１８】入力文字カウンタ数ｎが１であれば（ステ
ップ１７；Ｙ）、入力文字用バッファ１０２ａに格納さ
れている１文字目と、地名リスト１２１における各地名
データ（都道府県名データ、市区町村名データ、大字名
データ）の１文字目とを比較し（ステップ１８）、１文
字目が一致する地名データが存在するか否かを判断する
（ステップ１９）。１文字目が一致する地名データが存
在する場合（ステップ１９；Ｙ）、一致する地名データ
の全てを候補データ用バッファ１０２ｂにコピーして
（ステップ２０）、ステップ２４に移行する。

【００１９】一方、ステップ１７において、入力文字カ
ウンタ数ｎが１でない場合（ステップ１７；Ｎ）、すな
わち入力文字が２文字目以降の場合、ステップ２０にお
いてコピーされた候補データ用バッファ１０２ｂに格納
されている地名データのカウンタ数ｎに対応する文字を
比較する（ステップ２１）。ｎ文字目が一致するデータ
が存在する場合（ステップ２２；Ｙ）、候補データ用バ
ッファ１０２ｂに格納されている地名データのうち、ｎ
文字目が一致しない地名データを削除して（ステップ２
３）、地名データの絞り込みを行い、ステップ２４に移
行する。

【００２０】ステップ２４においては、候補データ用バ
ッファ１０２ｂ内の残りのデータ数が１になっているか
否かを判断する。残りデータ数が複数である場合、すな
わち、地名データを１つに絞り込めていない場合（ステ
ップ２４；Ｎ）、入力文字数カウンタｎに１を加えて
（ステップ２５に移行し、次の文字入力による絞り込み
を行う。

【００２１】一方、残りデータが１個である場合、（ス
テップ２４；Ｙ）、例えば、図４（ｃ）に示すように、
特定された地名を候補データ用バッファ１０２ｂから読
み出して画像表示装置１４の入力フィールドＢに表示す
る（ステップ２６）。また、、特定された地名に対応す
る音声データを記憶装置１２から読み出して、音声出力
装置１５から出力する（ステップ２７）。運転者は、こ
の出力音声あるいは入力フィールドＢの表示地名を見
て、検索された地名が正しければ、入力フィールドＢに
表示された「検」部分を押下し、間違っていれば「訂」
部分を押下することで訂正を行う（ステップ２８）。運
転者による「検」の押下を検出した場合（ステップ２
９；Ｎ）、制御装置１０は、検索処理のモードが都道府
県モードで有るか否かを判断する（ステップ３０）。都
道府県モードであれば（ステップ３０；Ｙ）、ステップ
３１へと移行し、候補データ用バッファ１０２ｂ内の地
名データを検索結果格納用バッファ１０２ｃの都道府県
名格納エリアｃ１に格納して、都道府県モードの地名検
索処理を終了する。

【００２２】一方、都道府県モードでない場合（ステッ
プ３０；Ｎ）、既に検索結果格納用バッファ１０２ｃの
都道府県名格納エリアｃ１や市区町村名格納エリアｃ２
に格納された地名データと、検索した地名データとの整
合性をチェックする（ステップ３２）。これは、各モー
ド毎の地名データが、それぞれ独立して格納されている
ことから、例えば、「神奈川県名古屋市」というような
地名が最終的に検索されてしまわないために行う処理で
ある。この処理は具体的には、以下のように行われる。

【００２３】すなわち、図２（Ｂ）示すように、各地名
データα、β、γは、それぞれインデックス番号α′、
β′、γ′を有しているので、各地名データのインデッ
クス番号を基に、その地名の整合性をチェックする。例
えば、市区町村名の検索を終了した場合には、図２
（Ｂ）の矢印Ｘで示すように、検索した市区町村名デー
タβに付加されたインデックス番号β′の都道府県番号
αｎと、既に都道府県名格納エリアｃ１に格納されてい
る都道府県名データαのインデックス番号α′における
都道府県番号αｎとが一致するか否かを判断する。ま
た、大字名の検索を終了した場合には、同図（Ｂ）の矢
印Ｙ、Ｚでそれぞれ示すように、大字名データγのイン
デックス番号γ′における市区町村番号βｍと都道府県
番号αｎが、既に検索されて市区町村名格納エリアｃ２
に格納されている市区町村名データの市区町村番号βｍ
と都道府県番号αｎに一致しているか否かを判断する。

【００２４】地名データの整合性をチェックして正常で
あれば（ステップ３３；Ｙ）、該当地名データを検索結
果格納用バッファ１０２ｃの所定のエリアｃ１、ｃ２、
またはｃ３に格納する（ステップ３１）。そして、入力
文字用バッファ１０２ａや候補データ用バッファ１０２
ｂのデータを消去して（ステップ３４）、地名検索処理
のルーチンを終了する。

【００２５】一方、ステップ１９およびステップ２２に
おいて、ｎ文字目が一致する地名データが存在しない場
合（Ｎ）、および、ステップ３３で異常である場合、す
なわち検索結果の整合性がとれていない場合（Ｎ）、運
転者による入力ミスであると考えられるので、それぞれ
対応するエラーメッセージを表示装置１４の画面に表示
する（ステップ３５）。エラーメッセージ出力の後、ま
たは、ステップ２９で運転者による「検」の押下を検出
した場合、入力文字用バッファ１０２ａの最新文字、す
なわち、ｎ番目の文字をクリアする（ステップ３６）と
共に、表示装置１４の入力フィールドＢの対応する文字
をクリアした後（ステップ３７）、ステップ１３に移行
する。

【００２６】以上説明したように、本実施例によるナビ
ゲーション装置では、記憶装置１２に格納された各地名
リスト１２１の地名データは、階層構造を持たず、独立
したデータとして各地名リスト１２１ａ、１２１ｂ及び
１２１ｃに格納されているので、目的地の地名を都道府
県名から順に検索しなくても、例えば、市区町村名から
検索することができる。なお、各地名データは、都道府
県名から大字名へと階層構造となるように格納しておい
てもよい。すなわち、市区町村名リストを、それぞれが
存在する都道府県リストに対応させ、また、大字名リス
トを、その市区町村名リストに対応させて記憶するよう
にする。このように、階層構造とすることで、市区町村
から直接検索することはできなくなるが、整合性のチェ
ックが不要になる。また、地名入力は、タッチパネルに
よる文字入力であったが、入力装置１１として音声認識
装置を使用し、音声により入力するようにしてもよい。
また、自車の絶対位置を検出する装置を持たないナビゲ
ーション装置において、出発地の地名を入力する場合に
も、本発明の地名検索処理を行ってもよい。

【００２７】

【発明の効果】本発明のナビゲーション装置によれば、
地名の入力処理を容易に行うことができる。

【図面の簡単な説明】

【図１】本発明の一実施例によるナビゲーション装置の
構成を表したブロック図である。

【図２】同装置の記憶装置が記憶している地名リストを
構成する地名データと、各地名データが有するインデッ
クス番号の構造を表した説明図である。

【図３】同装置の制御装置が行う地名検索処理の流れを
表したフローチャートである。

【図４】同装置による地名検索処理において、画像表示
装置に表示される画面を表した説明図である。

【図５】同装置による地名検索処理において、制御装置
が行う具体的な処理の流れの一部を表したフローチャー
トである。

【図６】同装置による地名検索処理において、制御装置
が行う具体的な処理の流れの残りを表したフローチャー
トである。

【符号の説明】

１０制御装置１０１演算処理部１０２メモリ部１０２ａ入力文字用バッファ１０２ｂ候補データ用バッファ１０２ｃ検索結果格納用バッファ１１入力装置１２記憶装置１２１地名リスト１２１ａ都道府県名リスト１２１ｂ市区町村名リスト１２１ｃ大字名リスト１２２道路データ１２３地図データ１２４音声データ１３現在位置検出装置１４画像表示装置１５音声出力装置

Claims

【特許請求の範囲】

【請求項１】目的地までの経路を探索して運転者の経
路誘導を行うナビゲーション装置において、前記目的地を特定するための名称が格納された格納手段
と、前記目的地を特定するための名称を文字または音節毎に
順次入力する入力手段と、この入力手段から入力済みの全データと前記格納手段に
格納された名称とを比較して、前方一致する名称を検索
する検索手段と、この検索手段で検索された名称が１つである場合、その
名称を出力する出力手段、とを具備することを特徴とす
るナビゲーション装置。