JPS6286500A - 車両用経路案内装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、車両に搭載されて乗員に対して経路案内を
行なう装置に関する。

（発明の背景） 車両用経路案内装置において、出発交差点から目的交差
点へ至る最短経路の設定作業を、自動化しようとする要
望がある。

従来ＥＤＷＡＲＤ、Ｆ、ＭＯＯＲＥ著ＪＴｈｅＳｈｏｒ
ｔｅｓｔ　Ｐａｔｈ　Ｔｈｒｏｕｇｈ　ａ　Ｈａｚｅｌ
ヤ、運輸経済研究センター著［デュアルモードバスシス
テム導入の可能性に関する研究調査報告書］には、最短
経路検索に関する幾つかの記述が見られる。

しかし、これらの文献に記載された＠短経路検索処理は
、未だ概念的な内容にとどまり、国道。

県道、私道２等々のような重要度の異なる道路が混在す
る実際の道路地図にそのまま適用することはできず、実
用に供し得るに至っていない。

（発明の目的） この発明の目的は、国道２県道、私道１等々のような重
要度の異なる道路が混在する具体的な道路に適用した場
合に、一定の条（１−の下に、出発交差点から目的交差
点へ至る最短経路を、重要道路を通過することを条件の
下に自動設定が可能な車両用経路案内装置を提供するこ
とにある。

（発明の構成） 第１図のクレーム対応図を参照して本発明の詳細な説明
する。

同図において、第１の記憶手段ａには、各交差点毎に、
重要道路同士が交差する重要交差点か否かの交差点種別
及びその位置座標が記・堕されている。

第２の記憶手段ｂ（こは、各重要交差点列に、それに隣
接する重要交差点及びそれまでの区間道程が記″瞠され
ている。

第３の記憶手段Ｃには、各交差点毎に、それに隣接する
交差点及びそれまでの区間道程が記憶されている。

第４の記憶手段ｄには、隣接重要交差点間を結ぶ重要道
路上の非重要交差点列が記憶されている。

経路喘交差点選択手段ｅは、出発地、目的地の位置座標
が与えられると、第１の記憶手段ａを参照して、出発地
、目的地に最寄りの交差点を出発交差点、目的交差点と
してそれぞれ選択する。

主要経路端選択手段ｆは、選択された出発交差点、目的
交差点に基づき、第１の記憶手段ａを参照して、出発交
差点、目的交差点に最寄りの交差点をそれぞれ出発重要
交差点、目的重要交差点としてそれぞれ選択する。

経路主要部検索手段ｑは、選択された出発交差点、出発
重要交差点に基づき、第３の記憶手段Ｃを参照して、出
発交差点から出発重要交差点へ至る最短経路を一定の条
件の下に検索する。

経路主要部検索手段すは、選択された出発重要交差点、
目的重要交差点に基づき、第２の記憶手段を参照して、
出発重要交差点から目的重要交差　５一 点へ至る最短経路を一定の条件の下に検索するとともに
、得られた重要交差点列の隣接交差点間を、第２の記憶
手段すから読み出した非重要交差点列で補間する。

経路終端部検索手段ｉは、選択された目的重要交差点、
目的交差点に基づき、第３の記憶手段Ｃを参照して、目
的重要交差点から目的交差点へ至る最短経路を一定の条
件の下に検索する。

部分経路結合手段ｊは、各検索された経路始端部、主要
部及び終端部を順に結合して案内経路を完成する。

（実施例の説明） まず最初に、本実施例装置のハードウェア構成を、第２
図を参照しながら説明する。

同図に示す如く、この車載装置はマイクロプロセッサを
中心として構成されるＣＰＩＪ″ｌ、各種制御用システ
ムプログラムを記憶させたシステムＲＯＭ２及びワーキ
ングエリアなどとして使用されるＲＡＭ３からなるスト
アードプログラム方式の制御装置を主体として構成され
ている。

そして、システムＲＯＭ２に記憶された各種の制御プロ
グラム（詳細は後述）をＣＰＵ１で実行させることによ
って、第１０図のゼネラルフローチャートに示されるよ
うに、各種の機能が実現される。

走行中必要とされる現在位置座標（Ｘ、Ｙ）及び走行距
＠ｆΔＤの検出は、一定距離ΔＤ走行毎に距離センサ４
から得られる割込パルスに応答して、ＣＰＵ１で現在地
算出処理（第２３図参照）を実行させ、方位センサ５か
ら得られる車両方位θを用いた単位ベクトル加算処理、
及び単位距離ΔＤの皐純積算処理によって行なわれる。

運転者に対しての案内情報伝達は、ビテオＲＡＭ６．Ｃ
ＲＴ７を主体としたＶＤＴ　（Ｖｉｓｕａｌ［）ｉｓｐ
ｌａｙ　　Ｔｅｒｍｉｎａｌ　）　　（第３図参照）に
よって視覚的に行なわれる。

装置に対する各種の指令は、テンキー等からなる入力操
作部８．あるいは第３図に示されるように、ＶＤＴ９の
前面に取付けられた公知の透明操作パネル１０を用いて
行なわれる。

第３図に示す如く、透明操作パネル１０が指先等で押圧
されると、ＣＰＵ１では操作パネルインターフェイス１
１を介して、当該押圧部位を検出可能になっている。

通路地図、交差点等の各種情報の記憶は、外部メモリ１
２によって行なわれている。

第４Ｂ図に示されるように、外部メモリ１２内には、基
準となる道路地図（第４Ａ図参照）を縦横に区画して得
られた各ブロック（０，Ｏ）〜（２，２＞に対応して、
複数のブロックエリアが設けられている。

各ブロックエリアは、更に当該ブロックに含まれる各交
差点に対応した複数の交差点Ｎｏ、エリア（１〜８）、
（９〜１１）、　（’１２〜１８）等に分割されている
。

各交差点Ｎｏ、エリアには、当該交差点のＸ、　Ｙ座標
情報エリア、隣接交差点Ｎｏ、エリア、隣接交差点まで
の道程情報エリア、隣接交差点への方位情報エリア、交
差点名称情報エリア、フラグエリアおよびインタ一番号
エリアが設Ｃプられでいる。

フラグエリアには、高速道上フラグ、立体交着フラグ、
高速インター上フラグ、高速道路への接続通路上フラグ
、交差点名称在りフラグ、高速インター出ロフラグ、高
速インター人ロフラグのほか、特にこの発明に関連して
国道等の重要度の高い道路同士が交差する重要交差点で
あることを示すフラグ（重要交差点フラグ）が設けられ
ている。

更に、外部メモリ１２内には、第４Ｂ図に示される全交
差点に関する情報のほかに、第４Ｃ図に示されるように
、重要度の高い道路同士が交差する重要交差点のみに関
する幾つかの情報が記憶されている。

すなわち、このエリアは各中心重要交差点毎のエリアに
区画されており、各々のエリアには、隣接重要交差点Ｎ
ｏ、情報、隣接重要交差点間に挟まれた非重要交差点列
情報、隣接重要交差点までの道程情報がそれぞれ記憶さ
れている。

第４Ｃ図及び第４Ｄ図を参照して明らかなように、中心
重要交差点を（’１０８）と仮定すると、これには４つ
の隣接重要交差点（１０’ｌ）、（’１１１）、　　（
つ１３）、　　（１０４）が存在する。

そして、中心重要交差点（１０８）と各隣接重要交差点
（１０１，１１１，１１３，１０４）との間には、それ
ぞれ非重要交差点列である（１０７）、（１０９，１１
０＞、（１１２＞、（１０６，１０５＞が存在する。

また、中心重要交差点（１０８）と各隣接重要交差点（
１０１，１１１，１１３，１０４＞との間の区間道程は
、それぞれ（７廟、１３Ｋｍ、１１Ｋｍ、　　１４ＫＩ
ｌｌ）となっている。

以上述べた各情報は、後述する出発交差点、目的交差点
の選択処理、経路検索処理、案内表示処理（Ｉ）〜（１
）の際に利用される（第１０図参照）。

また、外部メモリ１２内には、以上説明した交差点情報
のほかに、第５図〜第９図に示す如く、本発明に関連し
た各種の情報が記′ｌされている。

すなわち、データＲＯＭ１２内には、第５図に示す如く
、各地域名称情報記憶領域、各地域名称に対応する縮小
地図情報記憶領域、各縮小地図の各ｚ　ｏｎｅに対応す
る拡大地図情報記憶領域、各拡大地図に含まれる地点名
称情報が記憶されるほか、その信金地域名称と縮小地図
の番号とを関連付けて記憶するテーブル（第６図参照）
、縮小地図の各Ｚ　ｏｎｅと拡大地図の番号とを関連付
けて記憶するテーブル（第７図参照）、拡大地図の各Ｚ
　ｏｎｅとその中心座標とを関連付けて記憶するテーブ
ル（第８図参照）及び行楽地等の目的地の名称と当該目
的地の地図座標とを関連付けて記憶するテーブル（第９
図参照）がそれぞれ記憶されている。

これら各情報の意味するところは、出発ｊ均、目的地の
特定処理において後に説明する。

以上でハードウェアを中心とした説明を終り、次に本実
施例装置のソフトウェア構成を、第１０図以下の図面を
参照しながら説明する。

第１０図のゼネラルフローチャートに示す如く、本実施
例装置のソフトウェア構成は、出発地、目的地の特定処
理（ステップ１００１）、出発交差点、目的交差点の選
択処理（ステップ１００２）。

経路検索処理（ステップ１００３）、案内表示処理工（
ステップ１００４）、案内表示処理■（ステップ１００
５）及び案内表示処理ＩＩＩ（ステップ１００６）から
なる６つの処理に大別される。

これらの処理の中で、本発明と直接的な関連があるのは
出発交差点、目的交差点の選択処理（ステップ１００２
＞及び経路検索処理（ステップ１００３）であって、他
の４つの処理については、直接的には関係しない。

しかし、これら５つの処理はすでに出願はしているもの
の未公開の状態にある（例えば、特願昭５９−２２０４
８１号、特願昭５９−２２０４８４号、特願昭５９−２
４２４３５号、特願昭６０−５７４７６号、特願昭６Ｃ
）−５７４７８号、特願昭６０−７０６２２号、特願昭
６０−７０６２３＠、昭和６０年８月３０日特許＠等に
よる。）。

そこで、以下の説明においては、出発交差点、目的交差
点の選択処理（ステップ１００２＞及び最短経路検索処
理（ステップ１００３）について文章による詳Ｍ説明を
行ない、他の５つの処理については、各処理内容を文章
により具体的に表記したフローチャートおよび各種図表
の添付に代え、明細書中における文章説明については必
要最小限にとどめるものとする。

（Ａ＞出発地、目的地の特定処理についてこの処理では
、ＶＤＴ９の画面を使ってオペレータと対話を行ないつ
つ、最終的に出発地、目的地の特定を行なうようにして
いる。

すなわち、地域名称の一覧表を画面に写し出しく第１２
図参照）、透明操作パネルの押圧を待って指定地域を検
出する。

次いで、指定地域の縮小地図を写し出しく第１３図参照
）、透明操作パネルの押圧を待って、指定１ｏｎｅを検
出する。

次いで、指定Ｚｏｎｅの拡大地図を写し出しく第１４図
参照）、透明操作パネルの押圧を待って、最終指定地域
を求め、その中心座標を出発地または目的地として特定
する。

また、地理不案内な者のためには、地点名称一覧表を写
し出しく第１５図参照）、透明操作パネルの押圧を待っ
て、指定された地点名称を検出し、その座標を出発地、
目的地として認識する。

以上の処理は、第１１図のフローチャートで示される出
発地、目的地の特定処理を実行することにより行なわれ
る。

なお、押圧部位と縮小地図の番号との関係、押圧部位と
拡大地図の番号との関係については、第６図、第７図の
テーブルを参照して求められ、また各画像情報は第５図
に示す如く、データＲＯＭ１２に記憶されたものが使用
される。

更に、押圧部位と各ｚ　ｏｎｅの中心座標との関係。

押圧部位と地点座標との関係については、第８図。

第９図のテーブルを参照して求められる。

（Ｂ）出発交差点、目的交差点の選択処理につい工 この処理は、前記出発地・目的地の特定処理により特定
された出発地座標（ＸＳ、ＹＳ）、目的地座標（Ｘｄ、
Ｙｄ）に基づいて、第４Ｂ図に示される各交差点のＸＹ
座標情報を検索し、第１７図に示されるように、出発地
から見て目的地方向にあり、かつ最も出発地に近い登録
交差点を出発交差点として選択し、また第１８図に示さ
れるように、目的地に最も近い登録交差点を目的交差点
として選択する。

これは、第１６図のフローチャートで示される出発交差
点、目的交差点の選択処理を実行することにより行なわ
れる。

（Ｃ）経路選択処理について 第１９Ａ図に、最短経路検索処理の全体の概略を示す。

同図に示す如く、この処理は出発重要交差点。

目的重要交差点く主要経路端）の選択処理（ステップ１
９１００）、経路主要部検索処理（ステップ１９２００
）、経路始端部検索処理くステップ１９３００）、経路
終端部検索処理■ステップ１９４００）及び部分経路結
合処理（ステップ１９５００）からなる５つの処理に大
別される。

第１９Ｂ図に出発重要交差点、目的重要交差点の選択処
理の詳細を示す。

この処理が開始されると、まず第１６図の出発交差点、
目的交差点の選択処理で選択された出発交差点座標（Ｘ
ＳＳ、ＹＳＳ）及び目的交差点座標（Ｘｄｄ、Ｙｄｄ）
の読み込みを行なう（ステップ１９１０１）。

次いで読込まれた出発交差点が重要交差点であるか否か
を第４Ｂ図に示される重要交差点フラグに基づいて判定
する。

ここで、出発交差点が重要交差点と判定されると（ステ
ップ１９１０２肯定）、出発交差点（ＸＳＳ、ｙｓｓ＞
はそのまま出発重要交差点（ＸｋＳ、ｙｋｓ）として記
憶される（ステップ１９１０３）。

これに対して、出発交差点が重要交差点でないと判定さ
れると（ステップ１９１０２否定）、次式を満足するＸ
Ｙ領領域求められる（ステップ１９１０４）。

（Ｘ−Ｘｓｓ）（Ｘｄｄ−Ｘｓｓ） 十　（Ｙ−ＹＳＳ）　　（Ｙｄｄ−ＹＳＳ）＞０この式
で決定される領域とは、第１９Ｃ図に斜線で示される領
域であって、すなわち出発交差点（ＸＳＳ、Ｙｓｓ）と
目的交差点（Ｘｄｄ、Ｙｄｄ）とを結ぶ直線と直交し、
かつ出発交差点（ＸＳＳ、ＹＳＳ）を通る直線を境界と
して、目的交差点側のエリアに相当する。

次いで、求められたＸＹ領領域存在する重要交差点の各
座標を参照し、その中から出発交差点に最も近い交差点
を選び出す（ステップ１９１０５）次いで、選択された
重要交差点を出発重要交差点（Ｘｋｓ、Ｙｋｓ）として
記憶する（ステップ１９１０６）。

同様にして、目的交差点についてもこれが重要交差点で
あるか否かを判定する（ステップ１９１０７）。

ここで、目的交差点が重要交差点と判定されると（ステ
ップ１９１Ｑ７肖定）、目的交差点（Ｘｄｄ、Ｙｄｄ）
はそのまま目的重要交差点（Ｘｋｄ、Ｙｋｄ）として記
憶される（ステップ１９１０８）。

これに対して、目的交差点が重要交差点でないと判定さ
れるとくステップ１９１０７否定）、次　１７一 式を満足するＸＹ領領域求められる（ステップ１９１０
９）。

（Ｘ−Ｘｄｄ）（Ｘｓｓ−Ｘｄｄ） ＋　（Ｙ−Ｙｄ）（Ｙｓｓ−Ｙｄｄ）＞０上式で決定さ
れる領域とは、第１９Ｄ図に斜線で示される領域であっ
て、すなわち目的交差点（Ｘｄｄ、Ｙｄｄ）と出発交差
点（ＸＳＳ、ｙｓＳ）とを結、Ｓ直線と直交し、かつ目
的交差点（Ｘｄｄ、　Ｙｄｄ）を通る直線を境界として
、出発交差点（Ｘｓｓ、Ｙｓｓ）側の領域に相当する。

次いで、求められたＸＹ＠域に存在する重要交差点の中
から、出発交差点に最も近いものを選び出す（ステップ
１９１１０）。

次いで、選択された重要交差点を目的重要交差点（Ｘｋ
ｄ、Ｙｋｄ）として記憶する。

この結果、第１９Ｃ図に示されるように、出発交差点か
ら見て目的交差点側にある重要交差点が出発重要交差点
（Ｘｋｓ、Ｙｋｓ）として選択され、また第１９Ｄ図に
示されるように、目的交差点から見て出発交差点側にあ
る最寄りの重要交差点が目的重要交差点（Ｘｋｄ、Ｙｋ
ｄ）として選択される。

次に、経路主要部検索処理の詳細を第１９Ｅ図に示す。

同図において、この処理が開始されると、まず出発重要
交差点の１つ隣におる全重要交差点く１次重要交差点）
が第４Ｃ図に示゛される記憶情報を参照して検索される
（ステップ１９２０１）。

次いで、第１９Ｆ図に示されるように、各重要交差点に
対応する道程記憶領域に、出発重要交差点からの道程が
記憶される（ステップ１９２０２＞その後交差点カウン
タＮの値を初期値１から（ステップ１９２０３）＋１ず
つ更新させなから（ステップ１９２１０）、各Ｎ次重要
交差点の１つ隣にある全重要交差点、すなわち（Ｎ＋１
＞次重要交差点を検索しくステップ１９２６４）、出発
重要交差点から各（Ｎ＋１＞次重要交差点までの道程が
求められる（ステップ１９２０５＞。

そして、Ｎ＋１次重要交差点の道程記憶領域に、未だ道
程が記憶されていなければ（ステップ１９２０６否定）
、各交差点に対応する道程記憶領域に出発重要交差点か
らの道程が記憶され（ステップ１９２０８）、他方数に
道程が記憶されていれば（ステップ１９２０６肯定〉、
既に記憶された道程よりも短い場合に限り、道程の書替
が行なわれる（ステップ１９２０７）。

以上を繰り返す間に、（Ｎ＋１　）次重要交差点の中に
、目的重要交差点が発見されると（ステップ１９２０９
４定）、各重要交差点までの道程情報を頼りに、目的重
要交差点から出発重要交差点へ戻る最短経路の途中通過
重要交差点が順に記憶される（第１９Ｇ図参照）。

次いて、重要交差点間補間処理が実行される（ステップ
１９２’１２＞。

重要交差点間補間処理の詳細を第１９Ｈ図に示す。

この処理では、まず通過順番カウンタＩの値を零リセッ
トした後（ステップ１９２１３）、■の値を＋１更新し
てはくステップ１９２１４．　）、１番目の重要交差点
と（１＋１）番目の重要交差点との間に存在する非重要
交差点列を第４Ｃ図に示□される記憶情報を参照して読
出しくステップ１９２１５）、読み出された非重要交差
点列を、１番目の重要交差点と（Ｉ＋１　）番目の重要
交差点との間に挿入する（ステップ１９２１６）。

そして、以上の処理を、通過順番カウンタ■の値が最大
値Ｉ　ｍａｘに達するまで繰り返すのである（ステップ
１９２１７）。

今仮に第１９０図に示されるように、出発重要交差点Ｐ
２と目的重要交差点Ｐ９との間に、６個の交差点（Ｐ３
．Ｐ４．Ｐ５．Ｐ６．’Ｐ７．Ｐｇ　）が存在し、この
中でＰ５とＰ７のみが重要交差点である場合を想定する
。

この場合、第１９Ｅ図におけるステップ１９２１１の処
理が終了した時点では、第１９　’Ｉ図に示されるよう
に、重要交差点列ｐ２．’ｐ５→Ｐ７→Ｐ９が登録され
た状態にある。

これに対して、第１９Ｈ図に示される重要交差点間補間
処理が終了すると、第１９Ｊ図に示されるように、重要
交差点Ｐ２とＰ５との間には、非重要交差点Ｐ３．Ｐ’
４が補間され、同様に重要交差点Ｐ５とＰ７どの開には
、非重要交差点Ｐ６が補間され、重要交差点Ｐ７とＰ９
との間には、非重要交差点Ｐ８が補間されるのである。

この結果、第１９Ｈ図の処理が完了した時点では、第１
９Ｊ図に示されるように、重要道路上に存在する一連゛
の交差点列Ｐ２→Ｐ３→Ｐ４→Ｐ５→Ｐ６→Ｐ７→Ｐ８
→Ｐ９が得られることとなる。

ここで、特に大切なことは、仮に全交差点を重要交差点
と非重要交差点とに分けずに混在記憶させ、単に重要交
差点フラグのみに基づいて、出発重要交差点Ｐ２から目
的重要交差点Ｐ９までの最短経路を重要通路を通過する
ことを条件として検索させた場ｄ、その検索時間は極め
て大きな値となるのに対し、この実施例では重要交差点
のみを対象としてまず最短経路検索を行ない、その後隣
接重要交差点間に予め設定した非重要交差点列を補間す
るという手法を採用しているため、検索時間が大幅に短
縮されることである。

次に、経路始端部検索処理の詳細を第１９に図に示す。

この処理では、まず出発交差点の１つ隣にある全交差点
（１次交差点）を検索する（ステップ１９３０１）。

次いで、各交差点に対応する道程記憶領域に第１９Ｆ図
の場合と同様にして、出発交差点からの道程を記憶する
（ステップ１９３０２）。

次いで、交差点カウンタＮの値を初期値１から（ステッ
プ１９３０３）、＋１ずつ更新させながら（ステップ１
９３１０）、各Ｎ次交差点の１つ隣にある全交差点、（
Ｎ＋１）次交差点を検索しくステップ１９３０４）、次
いで出発交差点から（Ｎ＋１＞次交差点までの道程を求
めるくステップ１９３０５）。

そして、得られた（Ｎ＋１＞次交差点の道程記憶領域に
、未だ道程が記憶されていなければ（ステップ１９３０
６否定）、各交差点に対応する道程記憶領域に、出発交
差点からの道程を記憶させ（ステップ１９３０８）、他
方既に道程が記憶されていれば（ステップ１９３０６ｔ
％定）、既に記憶された道程よりも短い場合に限り、道
程の書替を行なう（ステップ１９３０７）。

以上の処理を練り返す間に、（Ｎ＋１＞次交差点の中に
、出発重要交差点が発見されれば（ステップ１９３０９
）、各交差点間での道程情報を頼りに、出発重要交差点
から出発交差点へ戻る最短経路の途中通過交差点を順に
記憶する（ステップ１９３１１）。

これを、前述した第１９０図の例で説明すると、この場
合出発交差点Ｐ１と出発重要交差点Ｐ２どの間には、交
差点は存在しないが、仮に複数の交差点が存在したとす
れば、それらをつなぐ最短経路が求められるわけておる
。

次に、経路終端部検索処理の詳細を第１９１−図に示す
。

同図において、この処理が開始されると、まず目的重要
交差点の１つ隣にある全交差点（１次交差点）か検索さ
れ（ステップ１９４０１）、続いて各交差点に対応する
道程記憶領域に目的重要交差点からの道程が記憶される
（ステップ１９４０２）。

次いで、交差点カウンタＮの値を初期値１からくステッ
プ１９４０３）＋１更新してはくステップ’１９４１０
）、各Ｎ次交差点の１つ隣にある全交差点、（Ｎ＋１＞
次交差点を検索しくステップ１９４０４）、目的重要交
差点から各（Ｎ＋１＞次交差点までの道程が求められる
（ステップ１９４０５）。

次いで、求められた（Ｎ＋１＞次交差点の道程記憶領域
に、未だ道程が記憶されていなければ（ステップ１９４
０６否定）、各交差点に対応する道程記憶領域に目的重
要交差点からの道程が記憶され（ステップ１９４０８）
、他方既に道程が記憶されていれば（ステップ１９４０
６肯定）、既に記憶された道程よりも短い場合に限り、
道程の書替が行なわれる（ステップ’Ｉ　９４．０７　
＞。

以上を繰り返す間に、Ｎ＋１次交差点の中に、目的交差
点が発見されれば（ステップ１９　／１．０９肯定）、
各交差点までの道程情報を頼りに、目的交差点から目的
重要交差点へ戻る最短経路の途中通過交差点を順に記憶
する（ステップ１９４．１１＞これを前述した第１９０
図の例で説明すると、目的重要交差点Ｐ９と、目的交差
点Ｐｕ、との間には、非重要交差点で必るＰＩＧが存在
するため、Ｐ９→Ｐ＋ｑ　−＋Ｐ　１１なる交差点列が
最終的に形成されることとなる。

部分経路結合処理の詳細を第１９Ｍ図に示す。

この処理が開始されると、第１９Ｍ図に示されるように
、出発交差点から出発重要交差点へ至る交差点列を通過
順番メモリにセットするくステップ１９５０１）。

次いで、出発重要交差点から目的重要交差点へ至る交差
点列を、出発重要交差点に続けて通過順番メモリにセッ
トする（ステップ１９５０２＞。

そして最後に、目的重要交差点から目的交差点へ至る交
差点列を、目的重要交差点に続けて通過順番メ−しりに
セラ１〜する（ステップ１９５０３）。

以上の処理が完了すると、第１９０図に示される経路に
対応して、出発交差点Ｐ１がら目的交差点ＰＨ＋へと向
かい、かつ重要交差点Ｐ　２　、Ｐ　ｓ　ｔＰ７．Ｐ９
を通過することを条件として案内経路が最終的に完成す
るわけである（第１９Ｎ図参照）このように、以上の最
短経路検索処理によれば、出発交差点と目的交差点とを
結ぶ最短経路が、交通重要度の高い路線を優先して自動
設定されるため、これに基づき経路案内を行なえば、一
般に道に迷い易い交通重要度の低い県道や市道等を避け
て、交通重要度の高い国道等に沿って車両を走らせるこ
とができ、この種装置の使い勝手を向上させることがで
きる。

しかも、経路検索に際して、重要度の高い交差点のみを
対象としてまず最短経路上の重要交差点列を求め、その
後予め設定された非重要交差点列で、隣接重要交差点間
を補間するようにしたため、検索時間についても大幅に
短縮することが可能となる。

なお、以上の実施例では、予め車両側に、交差　２７一 点区間の距離情報を記憶させたが、これに代えて各道路
の制限速度を前提として、算定された所要時間相関量情
報、すなわち高速道路は短（、市街地道路は長いような
情報、あるいはすべての道路を同一速度で走行した前提
の下に算定された所要時間相関量情報を記憶させた場合
にも、本発明を適用してこれを現時点の交通流速情報で
修正することによって、常に最適な最短所要時間経路情
報を得ることが可能である。

（Ｄ＞案内表示処理（Ｉ＞について この処理は出発地から出発交差点までの走行経路案内を
行なうもので、出発交差点から半径３０ＱｍＪｙ、内に
接近するまでは第２２図に示されるように、自動車図形
と矢印状セグメントを用いて出発交差点の方向を表示し
、また３００ｍ以内に接近した後には第２５図に示され
るように、車両進行方向を真上とする交差点図形を用い
、出発路を塗潰し表示することによって、出発路方向す
なわち当該交差点における進路を表示し、同時に画面上
には走行軌跡を描くようにしている。

これは、第２０図、第２２図、第２４図の処理をそれぞ
れ実行することにより行なわれる。

（Ｅ）案内表示処理（ＩＩ）について この処理では、現在位置が走行予定経路がら外れていな
いことを確認しつつ、次の通過交差点への接近を監視し
、交差点到達確認のたびに、現在位置を修正しては、次
に通過すべき交差点を新たな到達目標として以上の動作
を繰り返す。

また、各交差点の手前では、第３３図、第３５図、第３
６図に示す如く、交差点図形と進路矢印を用いて、当該
交差点における進路を案内表示する。

また、折曲すべき交差点が立体交差の場合には、第４１
図に示す如く、当該交差点図形の中央部を白扱きとし、
これに進路矢印を添えて当該交差点における進路を案内
表示する。

更に、走行中常時走行軌跡を道路地図上に重ねて案内表
示する。

これは、第２６図、第２７図、第３２図、第３４図、第
３７図及び第３８図のフローチャートに示される各処理
を実行することにより行なわれる。

（Ｆ）案内表示処理（ＩＩＩ）についてこの処理では、
第４１図に示されるように、自動車図形と矢印状セグメ
ントを用いて、目的地の方向を案内表示するとともに、
目的地まで近接した場合には、第４２図に示されるよう
に、到着告知文をもってこれを運転者に告知する。

これは第４０図のフローチャートに示される処理を実行
することにより行なわれる。

（発明の効果） 以上の実施例の説明でも明らかなように、この発明に係
る車両用経路案内装置によれば、国道。

県道、市道等の重要度の異なる道路が混在する実際の道
路に適用した場合にも、出発交差点から目的交差点へ至
る最短経路を、重要度の高い道路を優先的に利用するこ
とを条件として、自動的に設定することができ、これに
基づき出発交差点から目的交差点へ至る間に的確な経路
案内を行なうことができるほか、経路検索時間の短縮を
図ることもでき、この種装置の使い勝手を格段と向上さ
せ＝　３０− ることができる。

【図面の簡単な説明】

第１図は本発明のクレーム対応図、第２図は本実施例装
置のハードウェア構成を示すブロック図、第３図はＶＤ
Ｔに透明操作パネルを取付けた状態を示す斜視図、第４
Ａ図は道路地図の分割の仕方を示す説明図、第４Ｂ図は
外部メモリ内に設けられた交差点一般に対する記憶情報
の内容を示すメモリマツプ、第４Ｃ図は外部メモリ内に
設けられた重要交差点専用の記憶情報の内容を示すメモ
リマツプ、第４Ｄ図は第４Ｃ図に示される情報と具体的
な道路との関係を示す説明図、第５図は本発明に関連し
て外部メモリ内に設けられる地域名称情報記憶領域、縮
小地図情報記憶領域、拡大地図情報記憶領域、地点名称
情報記憶領域を示すメモリマツプ、第６図は各地域名称
と縮小地図の番号とを関連付けて記憶させたテーブルの
内容を示すメモリマツプ、第７図は縮小地図の各Ｚ　ｏ
ｎｅと該当する拡大地図の番号とを関連付けて記憶する
テーブルの内容を示すメモリマツプ、第８図は拡大地図
の各Ｚ　ｏｎｅと該当ｚ　ｏｎｅの中心座標とを関連付
けて記憶するテーブルの内容を示すメモリマツプ、第９
図は各地点名称と該当する地点座標との関係とを関連付
けて記憶するテーブルの内容を示すメモリマツプ、第１
０図は経路案内装置のゼネラルフローチャート、第１１
図は出発地、目的地の特定処理の詳細を示すフローチャ
ート、第１２図はＶＤＴ画面上に地域名称を一括表示し
た状態を示す説明図、第１３図はＶＤＴ画面上に縮小地
図を表示した状態を示す説明図、第１４図はＶＤＴ画面
上に拡大地図を表示した状態を示す説明図、第１５図は
ＶＤＴ画面上に地点名称リストを表示した状態を示す説
明図、第１６図は出発交差点。 目的交差点の選択処理を示すフローチャート、第１７図
は出発交差点選択のアルゴリズムを示す説明図、第１８
図は目的交差点選択のアルゴリズムを示す説明図、第１
９Ａ図は最短経路検索処理の全体の概略を示すフローチ
ャート、第１９Ｂ図は出発重要交差点、目的重要交差点
の選択処理の詳細を示すフローチャート、第１９Ｃ図は
出発重要交差点検索のアルゴリズムを説明する図、第１
９Ｄ図は目的重要交差点検索の選択のアルゴリズムを説
明する図、第１９Ｅ図は経路主要部検索処理の詳細を示
すフローチャート、第１９Ｆ図は各交差点番号と道程記
憶領域との関係を示すメモリマツプ、第１９Ｇ図は通過
順番と重要交差点番号との関係を示すメモリマツプ、第
１９Ｈ歯は重要交差点間補間処理の詳細を示すフローチ
ャート、第１９Ｉ図は重要交差点のみを対象とした経路
検索処理が完了した時点における通過順番と交差点番号
との関係を示すメモリマツプ、第１９Ｊ図は重要交差点
間補間処理が終了した時点における通過順番と交差点番
号との関係を示すメモリマツプ、第１９に図は経路始端
部検索処理の詳細を示すフローチャート、第１９Ｌ図は
経路終端部検索処理の詳細を示すフローチャート、第１
９Ｍ図は部分経路結合処理の詳細を示すフローチャート
、第１９Ｎ図は部分経路結合処理が完了した状態におけ
る通過順番と交差点番号との関係を示すメモリマツプ、
第１９０図は設定経路の具体的な一例を示す説明図、第
２０図は案内表示処理（Ｉ）の詳細を示すフローチャー
ト、第２１図は割込で実行される現在地算出処理の内容
を示すフローチャート、第２２図は出発交差点方向表示
処理の詳細を示すフローチャート、第２３図は出発地か
ら出発交差点へ至る途中のＶＤＴ画面上の表示例を示す
説明図、第２４図は出発路方向表示処理の詳細を示すフ
ローチャート、第２５図は出発交差点へ接近したときの
ＶＤＴ画面上の表示例を示す説明図、第２６図は案内表
示処理（ＩＩ）の詳細を示すフローチャート、第２７図
は次の通過交差点への経路案内準備処理の詳細を示すフ
ローチャート、第２８図は直進交差点へ向う状態におけ
る検定円Ａ、検定円Ｂ、エラー検定長円等の関係を示す
道路地図例、第２９図は折曲交差点へ向う状態における
検定日Ｂ、エラー検定長円の関係を示す道路地図例、第
３０図は折曲立体交差点への侵入時における検定領域を
示す説明図、第３１図は折曲立体交差点脱出時における
各検定領域の状態を示す説明図、第３２図は交差点直進
通過時の進路案内表示処理及び現在位置修正処理の詳細
を示すフローチャート、第３３図は直進交差点接近時に
おけるＶＤＴ画面の表示例を示す説明図、第３４図は通
常交差点折曲通過時の進路案内表示処理及び現在位置修
正処理の詳細を示すフローチャート、第３５図は折曲平
面交差点接近時におけるＶＤＴ画面の表示例を示す説明
図、第３６図は折曲平面交差点近接時におけるＶＤＴ画
面の表示例を示す説明図、第３７図、第３８図は通常交
差点折曲通過時の進路案内表示処理及び現在位置修正処
理の詳細を示すフローチャート、第３９図は立体折曲交
差点接近時におけるＶＤＴ画面の表示例を示す説明図、
第４０図は案内表示処理（ＩＩＩ＞の詳細を示すフロー
チャート、第４１図は目的交差点接近時におけるＶＤＴ
画面の表示例を示す説明図、第４２図は目的地接近時に
おけるＶＤＴ画面の表示例を示す説明図である。 ａ・・・第１の記憶手段 ｂ・・・第２の記憶手段 Ｃ・・・第３の記憶手段 ｄ・・・第４の記憶手段 ｅ・・・経路端交差点選択手段 ｆ・・・主要経路端交差点選択手段 ｑ・・・経路始端部検索手段 ｈ・・・経路主要部検索手段 １・・・経路終端部検索手段 ｊ・・・部分経路結合手段 特許出願人　　　　日産自動車株式会社代理人　弁理士
　　和　１）成　則 第１９Ｈ図 重号娃や、間棹司迅現 ｊ狂ザ）用更番カウンｙＩ４−０ １＝Ｉ＋１ １哨シ目の皇り２交り１３段、と　（１＋ｆ）１￥目の
ｉｔｙタレ（、費、との１０１ス処すううＩＦ贅ダ左鍜
列 之官先士す 第１９１図　　　　　　　　　第１９Ｊ図第２４図 出亮路方向衆示処理 ２６ｏ１　　　　土売久差克、１マフなｒか答九交路が
位１ｖどとむ 卑戸１ブテイｉ芝言うｈヤＬ七 ２６ｏ３　　　　　車戸）オＰ白１ヒ各！欠足各、方仇
ヒかう判Ｓ路４プｌう 占 第２６図

Claims (1)

【特許請求の範囲】
1. （１）各交差点毎に、重要道路同士が交差する重要交差
   点か否かの交差点種別及びその位置座標を記憶させてな
   る第１の記憶手段と、 各重要交差点毎に、それに隣接する重要交差点及びそれ
   までの区間道程を記憶させてなる第２の記憶手段と、 各交差点毎に、それに隣接する交差点及びそれまでの区
   間道程を記憶させてなる第３の記憶手段と、 隣接重要交差点間を結ぶ重要通路上の非重要交差点列を
   記憶させてなる第４の記憶手段と、出発地，目的地の位
   置座標が与えられると、第１の記憶手段を参照して、出
   発地，目的地に最寄りの交差点を出発交差点，目的交差
   点としてそれぞれ選択する経路端交差点選択手段と、 選択された出発交差点，目的交差点に基づき、第１の記
   憶手段を参照して、出発交差点，目的交差点に最寄りの
   交差点を出発重要交差点，目的重要交差点としてそれぞ
   れ選択する主要経路端選択手段と、 選択された出発交差点，出発重要交差点に基づき、第３
   の記憶手段を参照して、出発交差点から出発重要交差点
   へ至る最短経路を一定の条件の下に検索する経路始端部
   検索手段と、 選択された出発重要交差点，目的重要交差点に基づき、
   第２の記憶手段を参照して、出発重要交差点から目的重
   要交差点へ至る最短経路を一定の条件の下に検索すると
   ともに、得られた重要交差点列の隣接交差点間を、第２
   の記憶手段から読み出した非重要交差点列で補間する経
   路主要部検索手段と、 選択された目的重要交差点，目的交差点に基づき、第３
   の記憶手段を参照して、目的重要交差点から目的交差点
   へ至る最短経路を一定の条件の下に検索する経路終端部
   検索手段と、 各検索された経路始端部，主要部及び終端部を順に結合
   して案内経路を完成する部分経路結合手段と、 を具備することを特徴とする車両用経路案内装置。