JPH01149200A

JPH01149200A - ナビゲーション装置

Info

Publication number: JPH01149200A
Application number: JP30780587A
Authority: JP
Inventors: Shuzo Moroto; 脩三諸戸; Koji Yamada; 孝司山田
Original assignee: Aisin AW Co Ltd; Shinsangyo Kaihatsu KK
Current assignee: Aisin AW Co Ltd; Shinsangyo Kaihatsu KK
Priority date: 1987-12-05
Filing date: 1987-12-05
Publication date: 1989-06-12
Anticipated expiration: 2012-11-19
Also published as: EP0346483A1; DE3855161D1; EP0346483B1; WO1989005501A1; EP0346483A4; DE3855161T2; JP2680317B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、目的地が入力されると目的地へ行くための案
内情報を出力するナビゲーション装置に関する。

〔従来の技術〕

ナビゲーション装置は、地理の不案内な運転者に対して
目的地までコース案内を行うものであり、近年、このナ
ビゲーション装置の開発が盛んに行われている。

従来のナビゲーション装置は、予め走行前に出発地から
目的地までのコースを設定させ、その設定されたコース
に従ってコース案内を行うものであり、成るものは、コ
ースを指示する場合、ＣＩ？Ｔ画面に地図を表示しその
上にコースを重ねて表示している。そして、予め設定さ
れたコースに従って次に曲がるべき交差点を指示する場
合には、次に曲がるべき交差点までの距離を数字或いは
グラフ表示している。このようなナビゲーション装置に
おいて、交差点を曲がる場合には、運転者が地図上に表
示されたコースを見て次に曲がるべき交差点を判断した
り、数字或いはグラフの表示を見て曲がるべき交差点ま
での距離を知り、その交差点を判断している。

上記目的地を入力する場合には、目的地毎に設定された
コード番号対称表をみてコード入力をしている。また、
例えば特開昭６２−５１０００号公報に提案されている
ように、特定の目的地点の名称を指定して入力し、指定
された座標（北緯、東経）を中心とした円の中で最も出
発地に近い交差点を目的地としている。

〔発明が解決しようとする問題点〕

しかしながら、従来のナビゲーション装置は、目的地を
入力する場合にコード番号対称表をみてコード入力をし
なければならず、繁雑な繰作を強いられるという問題を
有している。また、運転者は目的地を曖昧な概念で有し
ている場合もあり、例えば愛知県の安城市に行きたいと
いうような場合には、目的地が入力できずナビゲーシヨ
ンができないという問題を有している。また、上記特開
昭６２−５１０００号公報に提案されている入力方式に
おいては、目的地の地名（車名、町名等）がわからない
ときには入力が困難であると共に、円の中で目的地を決
めるため実際の目的地と一致しない恐れも生じる。

ところで、上記従来のナビゲーション装置は、予め走行
前に出発地から目的地までのコースを設定させ、その設
定されたコースに従ってコース案内を行うものであるた
め、目的地の変更が困難でありまた、例えば交差点等の
判断を誤ってコースから外れた場合には再び設定された
コースに戻らなければナビゲーション装置の案内に従っ
た走行が続行できないという欠点があり、さらに、コー
ス案内どおりに所定の交差点を通過したか否かは、距離
センサーや舵角センサーにより走行距離や右折、左折等
の検出を行うことを前提としているが、現実にはこれら
の検出誤差が大きく判断ミスを誘発しやすいという欠点
もある。

この欠点を解決するために、本出願人はＭ１数の地点の
座標が設定されている中で目的地が入力されると、各地
点で目的地へ行くための案内情報を出力するナビゲーシ
ョン装置を既に出願している。

本方式においては、目的地の変更が可能であり、また、
どの地点からも目的地までの経路探索が可能であるため
、簡単な目的地情報の出力および目境地までの経路探索
が重要なが課題となっている。

本発明は、上記の問題点および１３題を解決するもので
あって、特定の場所に限定されない曖昧な目的地でも、
その目的地までの有効な関連情報を呼び出すことができ
ると共に、目的地を簡単に入力することができるナビゲ
ーション装置を提供することを目的とするものである。

さらに、複数の地点の座標が設定されている中で目的地
が入力されると、各地点でＩＩ目的地行くための案内情
報を出力するナビゲーション方式に特に効果のあるナビ
ゲーション装置を提供することを目的とする。

〔問題点を解決するための手段〕

上記の目的を達成するために本発明のナビゲーション装
置は、目的地が入力されると目的地へ行くための案内情
報を出力するナビゲーション装置において、目的地を入
力する入力装置と、案内情報および目的地情報を記憶す
る記憶装置と、前記案内情報および入力装置からの入力
情報を出力する表示装置とを備え、前記目的地情報は地
域名データと地域に関連した情報データを有し、前記入
力’Ｗ置から地域名を入力することにより地域に関連し
た情報データを得ることを特徴とし、さらには、複数の
地点の座標が設定されている中で目的地が入力されると
、各地点で目的地へ行くための案内情報を出力するナビ
ゲーション装置において、目的地を入力する入力装置と
、案内情報および目的地情報を記憶する記憶装置と、前
記案内情報および入力ｖｔ置からの入力情報を出力する
表示装置とを備え、前記目的地情報は地域名データと地
域に関連した情報データを有し、前記入力装；〃から地
域名を入力することにより地域に関連した１ｎ　ｆｇデ
ータをｊ：）ることを特徴とする。

〔作用及び発明の効果〕

本発明においては例えば第１Ｏ図に示すように、目的地
が特定されない県名、車名或いは町名の入力を選択する
と、県名、車名、町名の入力により、県名リスト、車名
リスト、町名リストを順番に検索して、交差点リストお
よび特徴物リストの格納番地を得て目的地の交差点を設
定する経路探索のルーチンが実行される。

従って、本発明のナビゲーション装置では、目的地を特
定できない曖昧な場合でも、その曖昧な目的地から具体
的な目的地、例えば代表交差点或いは代表特徴物を呼び
出して、その目的地までナビゲーシヨンすることができ
る。

また、目的地入力が画面上でしかも文字等によりＰｉＩ
　Ｉｉ′Ｌに入力することができる。

とくに、複数の地点の１＋標が設定されている中で目的
地が入力されると、各地点で目的地へ行くための案内情
報を出力するナビゲーション方式に適用した場合には、
入力操作の簡便さとあいまっ°ζ、常に最適の経路探索
を行うことも可能となり、目的地を指定した後は、どの
地点からでも案内情報を得ることができる。

〔実施例〕

以下、図面を参照しつつ実施例を説明する。

第１図は本発明に係るナビゲーション装置の１実施例構
成を示す図、第２図は経路順の１例を示す図、第３図は
ナビゲーション処理の全体の流れを説明するための図、
第４図は経路探索処理を説明するための図、第５図ない
し第９図は本発明のデータ構造を説明するための図、第
１０図ないし第１２図は目的地入力における画面表示例
を示ず１Δ、第１３図ないし第１５図は目的地入力の処
理の流れを説明するための図、第１６図ないし第１９図
はｔＹ路探索の処理の流れを説明するための図である。

゛　第１図において、１は入力手段、２はｃｐｕ。

３はＣＲ’ｒ、液晶デイスプレィ等の表示装置、４は記
憶装置を示す、キーボード５は、テンキーやファンクシ
ョンキーからなり目的地や現在地（案内地）等、所定の
地点のコード番号が入力できるものであり、キーボード
５の代わりにタッチパネル６、ライトペン７、マウス８
或いは音声入力手段９が用いられる。記憶装置４は、目
的地や現在地となる各地点のネットワークデータや情報
を記憶してよｆ＜ＲＯＭ等のメモリであり、後述する地
域名リスｌ−１０、特徴物リスト１１、交差点リスト１
２、地図データ１３、ローマ字ソートファイル１４、ひ
らがなソートファイル１５、交差点データ１（ｉ、特徴
物データ１７、道路データ１８等が格納されている。

ＣＰＵ２は入力手段１により目的地が入力指定されると
、記憶装ｒ１．４の記憶する各地点に対応して例えば経
路探索により目的地へ行くための情報を設定し、ＲＡ　
Ｍ等のメモリに格納するものである。そして、表示装ｗ
ｔ、３は、入力手段ｌにより現在地情報が入力されると
、その地点の案内情報を出力し、案内情報としては、例
えば地点として交差点のみを対象とした場合、案内地点
となっている交差点では、次の交差点を右折、左折等の
目的地へ行くための情報となる。また、次の交差点を曲
がって直ぐまた接近して第２の交差点があるような場合
、１つ目で曲がる方向と共にその時にとるべき車線等の
指示情報が入って６よいし、さらには２つ目で曲がる方
向までも合わせて案内する情報に含めてもよいことは勿
論である０例えば第２図に示すａ、　　ｂ、　　ｃ、・
・・・・・の経路順に従うて目的地へ行く経路の案内情
報を出力するものである。

次に、本発明に係わるナビゲーション装置の処理の流れ
を第３図により説明する。

まず、運転者により目的地コードが入力される（ステッ
プの）と、経路探索そ−ドになり、目的地以外の全ての
地点について目的地へ行くための情報を設定する（ステ
ップ■）、経路探索が終わると次は現在地入力モードに
なり、現在地コードが入力される（ステップ■）と、そ
の地点におり°る進行方向を出力する（ステップ■）、
そして、交差点確認トリガーを入力（スタート入力、ス
テップ■）すると、次の交差点での目的地へ行くための
情報を出力する（ステップ■）０次に交差点確認トリガ
ーが入るか、現在他人カポタン信号が入るかを監視しく
ステップ■）、交差点確認トリガーが入った場合にはス
テップ■の処理に戻り、現在他人カポタン信号が入った
場合にはステップ■の処理に戻る。つまり、このシステ
ムでは、案内通り走行している場合には、交差点を確認
するごとにトリガーが入力されるが、案内するコースか
ら外れ、他の交差点まで走行してしまったことに気付い
た場合には、現在他人カポタンが押される・従って・　
トリガーが入力される毎に目的地へ行（経路にある交差
点の案内情報が１幀に出力されるが、現在他人カポタン
が押されると、現在地入力モードになる。

ステップ■の経路探索処理は、第４図（ａｌに示すよう
に経路探索モードに入ると、まず、ワーク上Ｉ７７に目
的地を設定しくステップ０）、次に目的地に近い交差点
から進行方向を設定する（ステップ０）、この進行方向
は、同図伽）に示すように目的地の前の交差点について
進行方向ｄ、を設定し、次にその前の交差点について進
行方向ｄ８を設定してゆくことになる。この経路探索は
、第３図においてステップ■の処理の後に行うようにし
てもよい、この場合には、現在地が入力される毎に経路
探索を行うことになる。また、トリガー入力では、経路
探索の結果設定されたルートに従うて本内情軸が出力さ
れることから、その対象となる交差点は限られてくる。

そこで、最少限その交差点だけの案内情報をもつように
してもよい。

第５図ないし第９図は本発明のデータ構造を示している
。第５図（イ）は、比較的広範囲でまとめられた地域名
例えば都道前県名リストを示し、例えば県番号０は「愛
知県」であり、データとして漢字、ひらがなおよびロー
マ字の県名、車名リスト格納番地（先頭番地）、車名リ
ストデータ数、代表交差点特徴物番号等を持っている。

第５図（ロ）は、地域名の下位情報である例えば区名或
いは車名リストを示し、データとして漢字、ひらがなお
よびローマ字の車名、町名リスト格納番地（先頭番地）
、町名リストデータ数、代表交差点特徴物番号等を持っ
ている。第５図（ハ）は、地域名のさらに下位ｔ１！？
ｉである町名リストを示し、データとして漢字、ひらが
なおよびローマ字の町名、交差点リスト格納番地（先頭
番地）、交差点リストデータ数、特徴物リスト格納番地
、特徴物リス）・データ数、代表交差点特徴物番号等を
持っている。このような階Ｎ構造のデータを持つことに
より、目的地の入力を県名から町名へと検索可能にし、
また、代表交差点や特徴物も県単位、市単位、町単位で
設定可能にしている。

第６図（イ）、（ロ）は交差点リスト、特徴物リストを
示し、それぞれ交差点番号、特徴物番号がリストされて
いる。第６図（ハ）、（ニ）はローマ字およびひらがな
のソートファイルを示している。地名をアルファベント
或いは５０？￥順に並べそれに対応するデータ格納番地
を持つことにより、地名の検索時間を短縮させるもので
ある。

第７図（イ）は交差点データの１例を示し、交差点番号
に対応した交差点名、座１（北緯、東ａ）、交差点間の
道路番号、信号の：ｆｌｒ無、が記憶されており、これ
により経路探索およびデイスプレィ上に各種のナビゲイ
シゴン情報を表示させるものである。第７図（ロ）は特
徴物データの１例を示し、特徴物番号に対応した特徴物
名（例えば川の名、建物名、橋名等）、座標、連絡交差
点番号が記憶されている。

第８図は道路データの１例を示している。第９図に示す
ように道路には道路番号が付けられており、この道路番
号毎に、始点および終点（交差点番号）、同じ始点を持
つ道路番号のう＃：１番号が次のもの、同じ終点を持つ
道路番号のうち番号が次のもの、道路の太さ、通行禁止
情報、案内不要情報（例えば直進時）、写真番号が記憶
されている。

次に第１０図ないし第１５図により本発明の特徴である
目的地入力について説明する。

第１Ｏ図は目的地を入力するときのデイスプレィ上の表
示例を示している。第１１図は第１０図・により県名、
車名或いは町名の入力を選択したときの入力画面を示し
ている。これはタッチパネル、ライトペン、マウス等に
よりデイスプレィ」二で入力される。第１１図（イ）は
ローマ字入力画面、（ロ）はひらがな入力画面、第１２
図（イ）は；１−ド番号入力画面の１例である。

第１２図（ロ）は目的地入力を行った場合のメニュー画
面の一例を示している。この場合には、ｒＫＡＪを入力
して「神田、霞が関」が検索表示されたことを示してい
る。

次に第１３図により目的地入力の処理のフローについて
説明する。先ずステップ５１で地域名を入力するか否か
が判断され、県名、車名・町名の入力の組み合わせによ
り、県名リスト、車名リスト、町名リストを順番に検索
して、交差点リストおよび特徴物リストの格納番地を得
る（ステップ５２〜５Ｂ）、そして、目的地の交差点を
設定するルーチンが実行される。第１４図は他の実施例
を示し、県名、車名、町名が単独で入力され（ステップ
６２〜６５）、ステップ６６において代表交差点番号或
いは特徴物番号を目的地交差点番号とする点が相違して
いる。

上記した県名、車名、町名の入力は、第１５図に示すよ
うに、タッチパネルによる地名選択の処理により、Ｕ−
マ字或いはひらがな入力で簡単に入力することができる
。先ずステップ２１で入力画面を表示した後、ステップ
２２でローマ字入力か否かを判断し、ローマ字入力であ
れば入力文字バッファをクリアしてローマ字１文字を入
力して入力文字バッファに記憶する（ステップ２３〜２
５）０次に文字バッファの文字列に相当する名前をロー
マ字ソートリストより選択してメニュー画面に表示させ
（ステップ２６）、ステップ３７において、文字列に相
当する地名の数が所定数より小さくさせる処理を行い、
次いでメニュー中の項目を選択しくステップ２７）、ｉ
５ｉ沢できればステップ２８において選択された名前の
データを読み込みメモリの所定領域に設定する。メニュ
ー画面上に’ＸＡ　ＩＲする項目がなければ、ステ、プ
２４に戻り、上記処理を繰り返す、ステップ２２におい
てローマ字入力でなければ、ステップ２９においてひら
がな入力であるか否かの判断を行い、ひらがな入力であ
れば、上記処理と同様の処ＩＩ（ステップ３０〜３４）
を行う、ステップ２９でひらがな入力でなければ、コー
ド番号を入力して（ステップ３５）、ステップ３６にお
いてこのコード番号に相当する名前があればステップ２
８に進む、このようにして前述した第１２図（ロ）の画
面が得られる。

次に第１６図ないし第１９図により上記した目的地が設
定された後の経路探索について説明する。

先ず第１６図に示すように、交差点リスト、特徴、物リ
ストから、出発地に一番近い交差点或いは特徴物を１つ
決定する（経路探索）。

第１７図はこの経路探索の処理を示すフローである。先
ず、ステップ７１にふいて全°この交差点について出発
地からの距離をＦＦとおき、探索フラグを０　（未探索
）とおく　（初期設定）、ステップ７２において出発地
の両隣の交差点番号に出発地からの距離を入力すると共
に、両隣の交差点番号に探索フラグｌ　（探索中）を入
れる。また、出発地から通ってきた道路番号を入力する
。ステップ７３においζは、探索フラグが２（探索終了
）でかつ距離が最小となる交差点番号を見つける。

ステップ７４．７５において周囲道路を検索し周囲道路
があれば、最適な経路条件設定サブルーチンを実行しく
ステップ７６）、ステップ７７においてその道路の終点
の交差点番号と距離を入力する。ついでステップ７８で
距離を加算してその距離が出発地からの距離以上であれ
ば、これを出発地からの距離とし、探索フラグを１　（
探索中）としその道路番号を入力する（ステップ７９．
８０）、このステップ７４〜８０の処理を実行し、ステ
ップ７５で周囲道路がないと判定されると、探索フラグ
が２と置かれ、終了条件確認サブルーチンが実行され終
了となる（ステップ８１〜８３）。

第１８図は第１７図におけるステップ７４の周囲道路検
索サブルーチンの処理を示している。先ず、ステップ９
１で周囲道路の検索が一回目であ・るか否かが判断され
、−回目であればステップ９２おいて、交差点データか
ら現在いる交差点が始点となっている道路番号を取り出
し記憶する０次いでステップ９３において道路データか
らこの交差点にくる道路に対応する禁止道路を取り出し
、ステップ９４において今回取り出した道路が第８図で
説明した禁止道路であるか否かを判断し、ＹＥＳであれ
ばステンブ９Ｇに進み、Ｎｏであれば今回取り出した道
路を周囲道路として記憶する。

ステップ９１で周囲道路の検索が一回目でないとき及び
ステップ９４でＹＥＳのときは、ステップ９６において
道路データから前に探索した道路と同じ始点を持ら番号
が次の道路番号を取り出し、ステップ９７において最初
に検索した道路と今回取り出した道路が一致しているか
否かを判断し、一致しζいなければステップ９３に進み
、一致していればステップ９８において周囲道路なしと
する。

第１９図は第１７図におけるステップ７６の最適な経路
条件設定サブルーチンの処理を示している。先ず、道路
データから周囲道路の太さおよび長さを読み込み、太さ
が例えば１　ｔｎ以下であるか否かを判断する（ステッ
プ１０１，１０２）、太さが１ｍを越えればそのままス
テップ１０４に進み、太さが１ｍ以下であればその道路
の長さを例えば２倍として、道路データから現在探索中
の交差点へ来た道路の案内不要データー？ｃ読み込む（
ステップ１０３．１０４）、次いで、ステップ１０５で
案内不要データが周囲道路にあるか否かが判断され、あ
ればステップ１０７に進み、なければその道路の長さに
例えば１００ｍを加え、該距離をステップ１０７におい
て出発地から現在探索中の交差点の仮想距離に加えるこ
とにより、周囲道路の先の交差点の仮想距離とする。

なお、本発明は、上記の実施例に限定されるものではな
く、種々の変形が可能である０例えば、ＩＣカードまた
はＣＤＲＯＭに特定地域の地名リストを記憶させるよう
にし°ζもよい。

また、本発明のナビゲーション装置に距離センサーや舵
角センサーを設けた従来のものを組み合わせ、運転者に
よりスイッチを丘作したときだけ次の地点を認識するの
ではなく、他の手段によりナビゲーション装置が自動的
に所定の地点を認識し、出力する案内情報を切り換える
ようにしてもよい０本発明と従来のものとの組み合わせ
では、例えば１本道のようなｌ！１な道路の地区と複雑
な道路の地区とをセンサーを用いた方式と本発明による
方式とで使いわけるようにしてもよいし、従来のナビゲ
ーション装置が故障したときにバックアップとして使用
するようにしてもよい、案内地点間の距離情報を持たせ
ておき、距離（センサーで距離を求め、音声や表示によ
り次の地点の指示入力（トリガー入力）を促すようにし
てもよい。

路地裏ルート、幹線ルート等、好みのコースを設定でき
るようにする場合には、各地点にその対象になるか否か
の情報を付加しておき、案内情報の設定においてその好
みを指定することにより、その対象となる地点のみで経
路探索を行うようにしてもよい。

【図面の簡単な説明】

第り図は本発明に係るナビゲーション装置の１実施例構
成を示す図、第２図は経路順の１例を示す図、第３図は
ナビゲーション処理の全体の流れを説明するための図、
第４図は経路探索処理を説明するための図、第５図ない
し第９図は本発明のデータ構造を説明するための図、第
１Ｏ図ないし第１２図は目的地入力における画面表示例
を示す図、第１３図ないし第１５図は目的地入力の処理
の流れを説明するための図、第１６図ないし第１９図は
経路探索の処理の流れを説明するための図である。１・・・入力手段、２・・・表示装置、３・・・ＣＰＵ
、４・・・記憶装置、５・・・キーボード、６・・・タ
ッチパネル、７・・・ライトベン、８・・・マウス、９
・・・音声入力手段、１０・・・地域名リスト、１１・
・・特徴物リスト、１２・・・交差点リスト、１３・・
・地図データ、１４・・・ローマ字ソートファイル、１
５・・・ひらがなソートファイル、１６・・・交差点デ
ータ、１７・・・特徴物データ、１８・・・道路データ
。・出　願　人　アイシン・ワーナー株式会社（外１名）代理人弁理士　白　井　博　樹（外３名）第１図第４図 ζα）（ｂ）第６図（イ）　　　　　　　　　　　　　　　　　　　６口）
い）（：ゝ蜂ゆ」や；第１０図第１１図（イ）第１２図（イ）（口〕Ｑ幻述Ｑ第１５図Ｃ主り第１６図第１８図第１９図

Claims

【特許請求の範囲】

（１）目的地が入力されると目的地へ行くための案内情
報を出力するナビゲーション装置において、目的地を入
力する入力装置と、案内情報および目的地情報を記憶す
る記憶装置と、前記案内情報および入力装置からの入力
情報を出力する表示装置とを備え、前記目的地情報は地
域名データと地域に関連した情報データを有し、前記入
力装置から地域名を入力することにより地域に関連した
情報データを得ることを特徴とするナビゲーション装置
。
（２）地域に関連した情報データが代表交差点または代
表特徴物であることを特徴とする特許請求の範囲第１項
記載のナビゲーション装置。
（３）地域名データが都道府県、区市名および町名から
なる階層構造のデータであることを特徴とする特許請求
の範囲第１項記載のナビゲーション装置。
（４）目的地入力手段がタッチパネル又はキーボードで
あることを特徴とする特許請求の範囲第１項記載のナビ
ゲーション装置。
（５）目的地情報がＩＣカード又はＣＤＲＯＭに記憶さ
れていることを特徴とする特許請求の範囲第１項記載の
ナビゲーション装置。
（６）複数の地点の座標が設定されている中で目的地が
入力されると、各地点で目的地へ行くための案内情報を
出力するナビゲーション装置において、目的地を入力す
る入力装置と、案内情報および目的地情報を記憶する記
憶装置と、前記案内情報および入力装置からの入力情報
を出力する表示装置とを備え、前記目的地情報は地域名
データと地域に関連した情報データを有し、前記入力装
置から地域名を入力することにより地域に関連した情報
データを得ることを特徴とするナビゲーション装置。
（７）地域に関連した情報データが代表交差点または代
表特徴物であることを特徴とする特許請求の範囲第５項
記載のナビゲーシヨン装置。
（８）代表交差点または代表特徴物を選択する経路探索
を行うことを特徴とする特許請求の範囲第６項記載のナ
ビゲーション装置。
（９）地域名データが都道府県、区市名および町名から
なる階層構造のデータであることを特徴とする特許請求
の範囲第５項記載のナビゲーション装置。
（１０）目的地入力手段がタッチパネル又はキーボード
であることを特徴とする特許請求の範囲第５項記載のナ
ビゲーション装置。
（１１）目的地情報がＩＣカード又はＣＤＲＯＭに記憶
されていることを特徴とする特許請求の範囲第５項記載
のナビゲーション装置。