JPH0376000A - ナビゲーション装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ガソリンスタンドで自動的に出発地を設定す
るナビゲーションシステムの位置設定方式に関する。

〔従来の技術〕

初めての土地を車で訪れる場合において、迷うことなく
目的地に辿り着くためには、予め道路地図等により充分
な走行ルートの検討が必要である。

この走行ルートの検討では、まず、走行ルートを選定し
なければならないことは勿論であるが、その選定したル
ートを間違いなく走行するため、走行ルートにおいて右
左折する交差点や特徴物等による目印、そこまでの走行
距離等の道路情報を覚えておくことが必要である。しか
し、道路網が錯綜してくると、初めて走行するルートで
は、曲がるべき交差点の名称や目印となる特徴物を忘れ
てしまったり、走行しながらの確認が容易でないため、
曲がるべき交差点の名称や目印となる特徴物を見落とし
て現在位置が判らなくなったりして、車の流れにスムー
ズにのれないだけでなく途中で立ち往生してしまうこと
にもなる。

ナビゲーション装置は、上記のような心配もなく初めて
の目的地へ安心して車で訪れることができるようにルー
ト案内を行うものであり、近年、様々な方式のものが提
案されている。それらの中には、目的地までのルートを
設定してデイスプレィに道路地図と設定したルートを表
示するものや、そのルートを間違いなく走行できるよう
に曲がるべき交差点に関して残距離や名称、右左折等の
情報を提供し、また、走行途中でのルートがｍ認できる
ように特徴物の教示等を行うもの、さらには、表示だけ
でなく音声による案内を行うもの等がある。

このようなナビゲーション装置では、まず、ルートの設
定が必要である。ルートを設定するには、出発地及び目
的地の入力をすることが必要であり、この入力により出
発地と目的地が決まると、出発地と目的地の周囲及びそ
の間の道路情報データからルート探索処理が行われ、複
数のルートの中から最適なルートが設定される。また、
本出願人が既に提案している方式では、出発地から目的
地まで特定のルートを設定するのではなく、各交差点等
の特定点における目的地への進行道路や進行方向を設定
するものもある。この場合には、走行距離や操舵角、通
過交差点等の走行情報を収集して現在位置を認識し、そ
の現在位置において設定されている進行道路や進行方向
に関する情報を提供してルートの案内を行っている。

上記のようにナビゲーション装置では、まず、出発地か
ら目的地へ行くためにそれぞれの位置情報を入力し、ル
ート探索、設定を行うことが必要である。出・発地や目
的地等の位置入力方式についても、本出願人は既に幾つ
か提案（例えば特願昭６２−３’３３０５２号、特願昭
６３−１９９０９３号）をしている。これらは、交差点
をコード番号で入力したり、メニュー画面から頭文字等
を入力して所望の交差点名を画面に呼び出して出発地等
を入力するものである。このような方式では、出発地や
目的地等の対象となる登録位置を観光や駐車場、レスト
ラン等のジャンルに分け、また、県や都市等の地域で分
けてコード化し、そのコドを入力している。その場合、
コード番号を直接入力する他、メニューを表示してその
メニューの中から順次選択して入力する方式も提案して
いる。

また、ノードデータを持ち、このノードデータを連結し
て道路網を定義し、東経、北緯の座標値により位置を入
力する方式も提案している。

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

しかしながら、ナビゲーション装置において初期の操作
として欠かせない出発地や目的地等の従来の位置入力方
式は、上記のように所望の位置を入力するのに手間がか
かり簡便でないという問題がある。

例えば運転者がコード番号等を入力する方式では、予め
番号を覚えておくことが必要であり、しかも、コード番
号が多くなると、特別のコード番号でそれぞれの位置を
定義付けしているため、コードブックが必要であり、そ
のコードブックを逐一参照しないと位置入力ができない
。しかも、コ−ドブックは、全てのコードを搭載したも
のであるため厖大なものとなり、これを携帯しなければ
ならない。

また、メニュ一方式では、１画面で所望の位置が入力で
きるということはなく、多数の画面を順次切り替えそれ
ぞれの画面で所定項目を選択してゆかないと所望の位置
が入力できない。すなわち、ナビゲーション装置に使用
される表示装置は、運転席付近の比較的見易いスペース
をさいて搭載されるため、コンパクトなものが採用され
、−度に表示できる情報量は少ない。したがって、画面
が細かく分類されてメ三ニー画面数が多くなり、それだ
け入力操作に時間と手間がかかるという問題がある。

座標で入力する方式も、座標テーブルがないと位置が入
力できず、入力しようとする位置の座標値を座標テーブ
ルから検索しなければならないという煩わしさがある。

また、名称を入力する方式もあるが、この方式も、多く
の文字の中から１文字ずつ選ぶことになるため、操作が
煩雑で面倒になるという問題がある。

本発明は、上記の課題を解決するものであって、発明の
目的は、出発地の設定が自動的に行えるようにすること
である。本発明の他の目的は、簡便な入力により出発地
を入力設定できるようにすることである。本発明の他の
目的は、身近な電話番号により出発地を入力できるよう
にすることである。

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

そのために本発明は、目的地や出発地その他の情報入力
を行う入力手段、道路網や周辺の特徴情報等を格納した
データベース、車両の走行履歴や位置を検出するセンサ
、案内情報や設定情報を出力する出力手段、及び上記の
各手段を管理し指定された目的地と出発地から経路探索
を行って案内情報を提供するナビゲーション処理手段を
備えたナビゲーションシステムにおいて、ガソリンスタ
ンドの電話番号を識別情報として有するデータベースを
備え、ナビゲーション処理手段は、入力された識別情報
についてデータベースを検索し、識別情報がガソリンス
タンドの電話番号である場合には、当該ガソリンスタン
ドを出発地として設定することを特徴とする。

また、入力手段として、無線により識別情報を受信する
受信手段を備え、受信手段以外の入力手段から識別情報
を入力することを選択可能にし、案内モードでは、受信
した識別情報により現在位置を修正することを特徴とす
る。

さらには、位置信号を受信する受信手段を備え、該受信
手段の受信信号により現在位置を認識するように構成し
たことを特徴とする。

〔作用及び発明の効果〕

本発明のナビゲーションシステムの位置設定方式では、
ガソリンスタンドの電話番号を識別情報として有するデ
ータベース１０を備え、ナビゲーション処理手段１は、
入力された識別情報についてデータベース１０を検索し
、識別情報がガソリンスタンドの電話番号である場合に
は、当該ガソリンスタンドを出発地として設定するので
、特別なコード番号等を設定することなく、電話番号に
より簡便に出発地を設定することができる。しかも、無
線により識別情報を受信する受信手段４を備えるので、
ガソリンスタンドにそこの電話番号を識別情報として設
定した発信機を設置することにより、ガソリンスタンド
で自動的に出発地を設定することができる。また、ガソ
リンスタンドに限らず、受信手段を他の位置情報発信機
からの位置情報に使用することもできる。

なお、上記の記号は、図面との対応を明確にするために
付したものであるが、本発明は、これに限定を加えるも
のではない。

〔実施例〕

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

第１図は本発明に係るナビゲーションシステムのｌ実施
例構成を示す図であり、同図（ａ）は車両側のシステム
構成を示し、同図（ｂ）はガソリンスタンド側の発信装
置の構成例を示す。図中、１はデータ処理制御部、２は
スイッチ、３は受信アンテナ、４は受信機、５は距離計
、６は舵角計、７は入力部、８は入力解読部、９は入力
解読テーブル、１０〜１２はデータベース、１３は画像
出力制御部、１４は表示部、１５は音声出力制御部、１
６はスピーカ、２１は発信機、２２はＬＤ番号設定部、
２３は発信アンテナを示す。

第１図（ａ）において、スイッチ２は、出発地の設定に
おいて電話番号を入力する場合に用いる割り込みスイッ
チであり、受信アンテナ２及び受信機３は、ガソリンス
タンドの発信機から発信されるＩＤ信号を受信するもの
である。同図６）の発信機２・１、ＩＤ番号設定部２２
、発信アンテナ２３は、ガソリンスタンドに設置し、Ｉ
Ｄ番号設定部２２にＩＤ番号としてそのガソリンスタン
ドの電話番号を設定するものである。

距離計５は、車両の走行距離を計測するものであり、例
えば車輪の回転を検出して計数するものや加速度を検出
して２回積分するもの等でよいが、その他の計測手段で
あってもよい。

舵角計６は、交差点を曲がったか否かを検出するもので
あり、例えばハンドルの回転部に取り付１ けた光学的な回転センサーや回転型の抵抗ボリューム等
を使用することができるが、車輪部に取り付ける角度セ
ンサーでもよい。

入力部７は、ジョイスティックやキー、タッチパネルで
あり、或いは表示部１４の画面と結合し画面にキーやメ
ニューを表示してその画面から入力するものでもよい。

入力解読部８は、入力解読テーブル９を参照しながら入
力部７から入力されたデータを解読するものであり、例
えば経路を設定する場合において出発地（現在位置）や
目的地が電話番号により或いはコード、メニューその他
のモードにより入力されると、そのモードに応じて入力
解読テーブル９を参照することによって出発地データや
目的地データへの変換を行う。また、出発地や目的地等
の位置入力以外のヘルプその他の指示入力の場合にはそ
れに対応した処理がなされる。そのため、入力解読テー
ブル９は、入力部７からどのような入力を与えるか、入
力されるデータに対応して設定される。

２ データベース１０〜１２は、経路探索や案内のために用
いる第２図に示すような道路ネットワークデータや地図
データ、音声データ、第３図に示すようなガソリンスタ
ンドＧＳに関する情報からなるＧ、Ｓデータ、第４図に
示すような、電話の同じ市内局番内に含まれるガソリン
スタンドに関するＧＳデータのポインタからなるＴＬデ
ータを格納するものである。

データ処理制御部１は、経路探索やコース案内を行う種
々のナビゲーションプログラムを有し、出発地が入力部
７′或いは受信アンテナ３を通して受信機４から入力さ
れ、また、目的地が入力部７から入力されると、電話番
号による入力の場°合には、データベースト０〜１２に
格納されたＧ’Ｓデータ、ＴＬデータに基づいてその位
置を設定し、道路データより、出発地と目的地とを結ぶ
経゛路を探索、設定する。そして、経路を設定すると、
ユーザの要求に応じて表示部１４の画面に経路データか
ら描画地図データを選択して描画し、その上に経路を表
示したり、走行する経路に沿って、案内図を表示したり
、交差点や経路途中における特徴的な写真を写し出した
り、交差点までの残り、距離、次の交差点での進行方向
を表示したり、その他の案内情報を表示する。表示部１
４には、ＣＲＴや液晶デイスプレィ、プラズマデイスプ
レィ等を用いることができる。また同時に、スピーカ１
６から音声により案内情報も適宜出力する。そのための
道路データや地図データ、音声データ、その他の表示デ
ータを格納しているのがデータベース１０〜１２である
。そして、表示部１４への画像の出力を制御するのが画
像出力制御部１３であり、スピーカ１６への音声出力を
制御するのが音声出力制御部１５である。

本発明□は、上記のようにガソリンの給油に入ったガソ
リンスタンドの電話番号を入力することにより出発地と
してガソリンスタンドを設定できるようにするものであ
る。したがって、出発地では、特にその設定入力のため
に、コード番号や座標、名称等を覚えたり、調べたりす
ることなく、その場で簡単に電話番号・を確認して入力
すれば、出発地の設定を簡便に行うことができる。しか
も、ガソリンスタンドに電話番号をＩＤ番号として発信
する発信装置を設置し、その信号を受信できる受信手段
を取り付けることにより、ガソリンスタンドに給油に入
るだけで、自動的にその位置を出発地として設定するこ
ともできる。

次にデータベースの構成例を説明する。

第２図は地図データベースの構成例を示す図、第３図は
ＧＳデータベースの構成例を示す図、第４図はＴＬデー
タベースの構成例を示す図を示す図である。

地図データベースは、例えば第２図（ａ）に示すような
交差点番号■〜■、道路番号■〜０からなる道路網があ
る場合、交差点データは同図ら）、道路データは同図（
Ｃ）、ノードデータは同図（ｄ）に示すようなデータ構
造を持つものである。

交差点データは、同図ら）に示すように交差点番号■〜
■に対応して少なくとも当該交差点が始点となっている
道路のうち一番小さい道路番号、当該交差点が終点とな
っている道路のうち一番小さ５ い道路番号、当該交差点の位置（東経、北緯）、交差点
名の情報を持っている。

また、道路データは、同図（Ｃ）に示すように道路番号
■〜■に対応して少なくとも同じ始点を持つ道路のうち
次の道路番号、同じ終点を持つ道路のうち次の道路番号
、交差点番号による始点、終点、ノード列ポインタ、道
路長さの情報を持っている。

なお、図から明らかなように同じ始点を持つ道路のうち
次の道路番号、同じ終点を持つ道路のうち次の道路番号
は、交差点番号による始点、終点から同じ番号を検索す
ることによって生成することができる。また、道路長さ
についても次のノード列データの位置情報の積算によっ
て求めることができる。

そして、ノード列データは、同図（ｄ）に示すように道
路データのノード列ポインタがポイントする先頭にノー
ド数があり、次にその数に相当するノードについてノー
ド位置（東経、北緯）情報を持っている。つまり、道路
データ毎にノード列を構成している。図示の例は、道路
番号■と■のノー６ ド列を示している。

上記のデータ構造から明らかなように道路番号の単位は
複数個のノードからなる。すなわち、ノード列データは
道路上の１地点に関するデータの集合であり、ノード間
を接続するものをアークと呼ぶと、複数のノード列のそ
れぞれの間をアークで接続することによって道路が表現
される。例えば道路番号■に関して見ると、道路データ
のノード列ポインタからノード列データのＡｏｏｏにア
クセスすることができ、ここで道路番号■は、１５イ固
のノードからなることがδ忍識できる。

また、例えば交差点番号■に着目した場合、ここを始点
とするコースでは、まず、交差点データの出る道路の情
報から道路番号■、次にこの道路番号■に関する道路デ
ータの「同じ始点を持つ次の道路番号」の情報から道路
番号■が検索される。

そして、道路番号Ｏに関する同様の情報から道路番号■
、続けて■が検索される。ここで道路番号■は始めの道
路番号であることから周囲道路として他の道路番号のも
のはないとの判断ができる。

これは、終点に関しても同様である。このようにして交
差点データや道路データを使えば各交差点について出入
りする道路番号を検索することができ、また、それぞれ
の交差点を結ぶ経路の距離を求めることができる。さら
に、これらのデータに進入禁止や右左折禁止、道路幅の
ような走行条件等を付加しておくことによって、例えば
後述する経路探索を極め細かに行うための情報に供する
ことができる。

ＧＳデータベースは、例えば第３図に示すように電話番
号、東経・北緯の座標値、地図データベース４とのリン
クをとるための連絡交差点等の位置情報、ガソリンスタ
ンドの名称、その目印パターン等の識別情報を有してい
る。したがって、交差点列によるコースが設定されると
、その交着点からＧＳデータベースの連結交差点を検索
することによってコース上のガソリンスタンドを検索す
ることができ、東経・北緯の座標にしたがってそのガソ
リンスタンドの目印パターン等をコース上に描画するこ
とができる。

ＴＬデータベースは、第４図に示すように市内局番デー
タへのポインタからなる市外局番データ、ＧＳデータイ
ンデックスへのポインタからなる市内局番データ、ＧＳ
データのポインタからなるＧＳデータインデックスで構
成される。したがって、この情報により任意の電話番号
からその市内局番に含まれるガソリンスタンドの数を知
ることができ、そして、それぞれのＧＳテ′−夕を読み
出すことができる。

第５図は本発明に係るナビゲーション装置の全体の処理
の流れを説明するための図、第６図はスタート画面の例
を示す図である。

本発明に係るナビゲーションシステムでは、まず、第５
図に示すように出発地（案内開始点）及び目的地の位置
入力モードにおいて目的地を入力し、続いて案内開始点
を入力する（ステップ■〜■）。なお、この場合の案内
開始点は、ガソリンスタンドの送信機からＩＤ番号を入
力して識別し設定するが、送信機から信号が入力されな
い場合には、対話形式によりＩＤ番号を入力する。

９ 次に、経路探索を行い、第６図に示すようなスタート案
内画面を表示する。（ステップ■〜■）。

そして、スタート案内画面においてスタートキーの領域
がタッチされるまで待ち、タッチされたことを確認する
と、誘導案内モードとなり、設定されたコースに従って
経路の誘導案内を行う（ステップ■）。

目的地に到着すると、到着案内画面を表示する（ステッ
プ■）。

上記のように本発明に係るナビゲーションシステムの位
置設定方式では、スタートしようとするガソリンスタン
ドに入ると、ガソリンスタンドの送信機からＩＤ番号を
入力することによって、自動的に出発地の設定を行うよ
うにする。そして、この場合のＩＤ番号として、そのガ
ソリンスタンドの電話番号を使うことにより、送信機や
受信機が故障した場合にも、電話番号を聞いて入力すれ
ばよいので、コード番号を覚えることなく出発地の設定
を簡便に行うことができる。

次に、案内開始点入力、経路探索の処理につい０ てさらに詳述する。

第７図は案内開始点入力のサブルーチンの例を示す図、
第８図はＩＤ対話入力画面の例を示す図である。

案内開始点入力では、第７図に示すように受信機からＩ
Ｄ番号の入力があるまで待つ。ガソリンスタンドに送信
機が設置されていない場合や、送信機又は受信機が故障
等により受信機からＩＤ入力がない場合には、スイッチ
入力により割り込みをかけて第８図に示すようなＩＤ対
話入力画面からＩＤ番号を入力してもよい。

受信機から又は対話入力画面からＩＤ番号の入力がある
と、まず、市外局番データから、入力された置Ｎαの市
外局番と一致するものを探し、市内局番数と市内局番デ
ータへのポインタを記憶する。

続いて、市内局番データ中の上記市内局番データへのポ
インタ位置から上記市内局番数だけ先の位置までの間で
、入力されたＴ　Ｅ　Ｌ　Ｎｏと一致する市内局番を探
し、ＧＳデータインデックスへのポインタを記憶する。

さらに、ＧＳデータインデックスのデータ中のＧＳデー
タインデックスへのポインタ位置から局番エリア内に含
まれるＧＳデータの数を記憶し、この数だけＧＳデータ
の番号を記憶する。

そして、ＧＳデータベースの中から上記ＧＳデータの番
号に対応するＧＳデータを読み出し、電話番号が一致す
るガソリンスタンドを案内開始点として設定する。

経路探索処理では、右左折禁止等の進入禁止道路を除き
交差点から周囲道路を検索する周囲道路検索サブルーチ
ン、道路幅の広狭、案内の要否その他最適経路を演算す
るのに必要な条件を設定する最適経路条件設定サブルー
チン、経路探索の終了を判定する終了条件サブルーチン
を有し、出発地から目的地までの最適経路を最寄りの交
差点間で探索する。

第９図は経路探索処理の流れを説明するための図、第１
０図は周囲道路検索サブルーチンの例を示す図、第１１
図は最適経路条件設定サブルーチンの例を示す図、第１
２図は終了条件確認サブルーチンの例を示す図、第１３
図は交差点列およびノード列データの構成例を示す図、
第１４図は交差点毎の最適コース設定データの例を示す
図である。

次に上記のネットワークデータにより経路探索する場合
の処理の流れを第９図により説明する。

ここでＬ　（ｃ）は距離、Ｆ　（ｃ）はフラグ、Ｒ（ｃ
）は通過してきた道路番号、”０＋Ｓｌは出発地の両隣
りの交差点番号、ｅＯ＋ｅｌは目的地の両隣りの交差点
番号である。また、Ｃは交差点番号、フラグＦ　（ｃ）
は「０」が未探索、Ｖｌ」が探索中、「２」が探索終了
を示す。

■　全ての交差点について 距離Ｌ　（ｃ）に無限大（ｏＱ） フラグＦ　（ｃ）に「０」　（未探索）にセットする。

この初期設定によりまず全ての交差点が未探索となり、
出発地からの距離が無限大となる。

■　出発地の両隣りの交差点番号Ｓ。＋Ｓｌに対３ 応する距離Ｌ　（ｓｏ　）　、　　Ｌ　（ｓｌ）に出発
地からの距離を入れ、さらに出発地の両隣りの交差点番
号ＳＯ＋Ｓ＋に対応するフラグＦ（ｓｏ）。

Ｆ（ｓ、）にそれぞれ「１」、通過してきた道路番号Ｒ
（ｃ）に出発地からの道路番号をセットする。

■　フラグＦが「２」でなく且つ距離Ｌ　（ｃ）が最小
となる交差点番号Ｃ８を検索する。

■　周囲道路検索サブルーチンを実行し、交差点番号Ｃ
９を始点とする周囲道路を検索する。

■　周囲道路があるか否かを調べる。

ＹＥＳの場合には次の処理■に移り、ＮＯの場合には処
理０に移る。

■　最適経路条件設定サブルーチンを実行し、最適経路
を探索するための道路状況その他の条件を設定する。

■　その道路の終点の交差点番号をＣ１、道路の長さを
ｌとする。

■　その道路の終点の交差点までの距離Ｐを計算する。

４ Ｐ　＝Ｌ　（ｃｏ　）　＋Ｉｌを計算する。

ここでＬ（ｃｏ）は出発地から交差点番号Ｃ８までの距
離であり、Ｐは交差点番号Ｃ８からその道路（探索中の
道路）を通って終点の交差点番号ｃ１までの距離となる
。

■　ｐ＜Ｌ（ＣＩ）で且つＦ（ｃ＋）≠２か否かを調べ
る。

ＹＥＳの場合には次の処理［相］に移り、ＮＯの場合に
は処理■に戻る。

［相］　出発地から探索中の交差点番号ｃ１までの距離
Ｌ（Ｃ１）をＰ、その交差点番号Ｃ１の７ラグＦ（ｃ、
）を「１」、交差点番号Ｃ２に至るまでに通過してきた
道路番号Ｒ（ｃ、、）をその探索中の道路番号とする。

■　処理■においてＮＯの場合にはＦ（ｃ、）を「２」
にセットする。

■　終了条件確認サブルーチンを実行する。

■　処理終了か否かを調べ、Ｎｏの場合には処理■に戻
り、ＹＥＳの場合には処理を終了とする。

以上の処理を行うことによりそれぞれの交差点番号に対
応して出発地から当該交差点番号に至る最適コースの道
路番号がそれぞれ交差点番号毎に設定される。

また、上記処理■の周囲道路検索サブルーチンは、第１
０図に示す処理を行うものである。すなわち、 ■　周囲道路の検索が１回目か否かを調べる。

ＹＥＳの場合には処理■に移り、ＮＯの場合には処理■
に移る。

■　交差点データから現在いる交差点Ｃ６が始点となっ
ている道路番号を取り出し記憶する。

■　道路データを参照し探索中の当該交差点Ｃ８にくる
道路番号における禁止道路を取り出す。

■　今取り出した道路が禁止道路か否かを調べる。

ＹＥＳの場合には処理■に移り、Ｎｏの場合には次の処
理■に移る。

■　今取り出した道路を周囲道路として記憶し、リター
ンする。

■　道路データから前に探索した道路と同じ始点を持ち
、番号が次の道路番号を取り出す。

■　最初探索した道路と今取り出した道路が同じか否か
を調べる。

ＹＥＳの場合には次の処理■に移り、Ｎｏの場合には処
理■に戻る。

■　周囲道路なしと判定しリターンする。

また、上記第９図に示す処理■の最適経路条件設定サブ
ルーチンは、第１１図に示すような処理を行うものであ
る。すなわち、 ■　道路データから周囲道路の大きさＷと長さｌを読み
込む。

■　周囲道路の大きさＷが１以下であるか否かを調べる
。

ＹＥＳの場合には次の処理■に移り、ＮＯの場合には処
理■に移る。

■　長さｌをａ倍した長さをｌとする。すなわち、Ｄが
ｌより大きい道路を通常の広い道路とし、１以下の道路
を細い道路とすると、細い道路は通常の道路に対してａ
倍の距離の評価としている。従って、ａは１より大きい
数である。

■　道路データから現在探索中の交差点へ通過し７ てきた道路の案内不要データを読み込む。

■　案内不要データと一致する周囲道路があるか否かを
調べる。

ＹＥＳの場合にはリターンし、ＮＯの場合には次の処理
■に移る。

■　さらに長さｌにｂｍを加算した値を新たな長さｌと
しリターンする。すなわち、案内不要の交差点に対して
、右左折等の案内を要する交差点は、距離に換算してｂ
ｍ加算した評価としている。

そして、第９図に示す処理■の終了条件確認サブルーチ
ンでは、第１２図に示すように探索対象の交差点番号Ｃ
８と目的等の両隣りの交差点番号との一致を調べ、一致
したことを条件に例えば終了フラグを設定する。

上記のように本発明の経路探索では、周囲道路の大きさ
や道路の案内要／不要等の走行条件を考慮して交差点間
の距離に重み付けを行い、最短経路を探索する。その結
果、第１４図に示すように各交差点で最適コースに沿っ
た道路番号情報が得８ られる。

以上のように、経路探索処理により最適経路が探索され
ると、その経路に沿って出発地から目的地までの交差点
列及びノード列データが作成される。そのデータ構成例
を示したのが第１３図である。例えば交差点列データは
、第１３図（ａ）に示すように交差点名、交差点番号、
その交差点の特徴風景等を撮影した写真番嵜、曲がる角
度、距離等の情報からなり、また、ノード列データは、
同図（ｂ）に示すようにそのノード位置を表す東経、北
緯、そして交差点番号、属性、角度、距離等の情報から
なる。しかも、これらのデータは、案内不要の交差点を
除いた、案内を要する交差点のみのデータからなる。従
って、ナビゲーションでは、所定の位置に対応してこの
データを順次読み出して出力すればよい。

なお、本発明は、上記の実施例に限定されるものではな
く、種々の変形が可能である。例えば上記の実施例では
、出発地をガソリンスタンドの電話番号で入力するよう
に構成したが、誘導案内モードにおいても、ガソリンス
タンドの前を通過するときにＩＤ番号が受信された場合
には、その位置を現在位置とする現在位置修正をギテう
ようにしてもよいし、ガソリンスタンド以外であっても
、受信装置において、位置情報信号が受信できる場合に
は、その位置情報信号を受信すると、位置設定モードで
は出発地の設定を行い、現在位置追跡モード（誘導案内
モード）では現在位置の修正を行うようにしてもよい。

また、メニュ一方式やコード入力方式、座標入力方式と
併用し、適宜入力方式を選択できるようにしてもよいこ
とは勿論である。さらには、出発地だけでなく目的地に
ついても同様に電話番号入力できるようにしてもよい。

発信機と受信機との間の通信には、電磁波以外にも超音
波や光等、他の手段を用いてもよい。

以上の説明から明らかなように、本発明によれば、電話
番号を入力することによりそのガソリンスタンドを出発
地として選択することができるので、出発地の入力、選
択が簡便になる。しかも、出発地では、一般にガソリン
を補給することが多いので、ガソリンスタンドにそこの
電話番号を■Ｄ番号とする発信機を設置し、その発信機
からの信号を受信して出発地を設定すると、ガソリンの
給油と同時に出発地を自動的に設定することができる。

したがって、出発地の入力が簡略化でき、出発地入力に
ついては利用者の負担を軽減することができる。

【図面の簡単な説明】

第１図は本発明に係るナビゲーションシステムの１実施
例構成を示す図、第２図は地図データベースの構成例を
示す図、第３図はＧＳデータベースの構成例を示す図、
第４図はＴＬデータベースの構成例を示す図を示す図、
第５図は本発明に係るナビゲーション装置の全体の処理
の流れを説明するための図、第６図はスタート画面の例
を示す図、第７図は案内開始点入力のサブルーチンの例
を示す図、第８図はＩＤ対話入力画面の例を示す図、第
９図は経路探索処理の流れを説明するための図、第１０
図は周囲道路検索サブルーチンの例を示す図、第１１図
は最適経路条件設定サブルーチンの例を示す図、第１２
図は終了条件ＦＩＺ　Ｋｌサブルーチンの例を示す図、
第１３図は交差点列およびノード列データの構成例を示
す図、第１４図は交差点毎の最適コース設定データの例
を示す図である。 １・・・データ処理制御部、２・・・スイッチ、３・・
・受信アンテナ、４・・・受信機、５・・・距離計、６
・・・舵角計、７・・・入力部、８・・・入力解読部、
９・・・入力解読テーブル、１０〜１２・・・データベ
ース、１３・・・画像出力制御部、１４・・・表示部、
１５・・・音声出力制御部、１６・・・スピーカ、２１
・・・発信機、２２・・・ＩＤ番号設定部、２３・・・
発信アンテナ。 出・願　人　アイシン・エイ・ダブリュ株式会社（外１
名）

Claims (5)

【特許請求の範囲】
1. （１）目的地や出発地その他の情報入力を行う入力手段
   、道路網や周辺の特徴情報等を格納したデータベース、
   車両の走行履歴や位置を検出するセンサ、案内情報や設
   定情報を出力する出力手段、及び上記の各手段を管理し
   指定された目的地と出発地から経路探索を行って案内情
   報を提供するナビゲーション処理手段を備えたナビゲー
   ションシステムにおいて、ガソリンスタンドの電話番号
   を識別情報として有するデータベースを備え、ナビゲー
   ション処理手段は、入力された識別情報についてデータ
   ベースを検索し、識別情報がガソリンスタンドの電話番
   号である場合には、当該ガソリンスタンドを出発地とし
   て設定することを特徴とするナビゲーションシステムの
   位置設定方式。
2. （２）入力手段として、無線により識別情報を受信する
   受信手段を備えたことを特徴とする請求項１記載のナビ
   ゲーションシステムの位置設定方式。
3. （３）受信手段以外の入力手段から識別情報を入力する
   ことを選択可能にしたことを特徴とする請求項１記載の
   ナビゲーションシステムの位置設定方式。
4. （４）案内モードでは、受信した識別情報により現在位
   置を修正することを特徴とする請求項１記載のナビゲー
   ションシステムの位置設定方式。
5. （５）目的地や出発地その他の情報入力を行う入力手段
   、道路網や周辺の特徴情報等を格納したデータベース、
   車両の走行履歴や位置を検出するセンサ、コースの案内
   情報や設定情報を出力する出力手段、及び上記の各手段
   を管理し指定された目的地と出発地から経路探索を行っ
   てコースを設定して該コースに沿って案内情報を提供す
   るナビゲーション処理手段を備えたナビゲーションシス
   テムにおいて、位置信号を受信する受信手段を備え、該
   受信手段の受信信号により現在位置を認識するように構
   成したことを特徴とするナビゲーションシステムの位置
   設定方式。