JPH01138409A - 車載型ナビゲーションシステム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 この発明は車載型ナビゲーションシステムに関し、さら
に詳細にいえば、走行に伴なう積算距離、および積算方
位に基いて現在位置を検出して道路地図上に表示すると
ともに、現在地から目的地間での経路を表示するように
した車載型′ナビゲーションシステムに関する。

〈従来の技術〉 車載型ナビゲーションシステムは、車両の現在位置を誘
導経路上に表示し、見知らぬ土地や夜間時等における走
行の便宜を図るものである。そして、最近においては、
複数の交差点、および交差点間を接続する道路をディジ
タル化して画面に表示し、この画面に表示された交差点
をドライバーが順次指定して誘導経路を作製し、車両を
誘導する場合には、上記誘導経路を画面に表示し、車両
が上記指定した交差点に近づくと、音声および画面によ
り次に進むべき車両の進行方向を指示して車両を誘導す
る車載型ナビゲーションシステムが提供されている（特
開昭６０−２００３９９号公報参照）。

上記のナビゲーションシステムは、第５図のブロック図
に示される如く、道路網を格納している道路地図記憶手
段（１′）と、道路網の中から指定された交差点、当該
指定された交差点と隣接関係にある交差点、および交差
点間を結ぶ道路セグメントを表示する表示手段（２′）
と、表示された交差点のうち通過予定の交差点を順次指
定する指定手段（３′）と、順次指定された交差点を入
力してそれぞれの交差点を結ぶ経路を記憶する経路記憶
手段（４′）と、初期設定時からの変化方位と変化距離
に基づいて車両の現在位置を検出する現在位置検出手段
（５′）と、上記作成された経路を表示手段に表示させ
、通過予定交差点に近づくと上記表示手段（２′）にお
ける表示を当該指定交差点およびこの指定交差点と隣接
関係にある交差点の表示に切替えさせる表示切替手段（
６′）とを有している。

上記道路地図記憶手段（１′）記憶されている道路地図
データについて、さらに詳細に説明すれば、第６図に示
す如く、日本道路地図（全国）をいくつかの領域に分割
してこれをページ化したページ群（第６図（ａ）（ｂ）
参照）、分割した領域の各々をさらにブロック化したブ
ロック群（第６図（Ｃ）参照）と、当該ブロックの各々
の領域に存在する交差点を番号分類した交差点群（第６
図（ｄ）（ｅ）参照）とに大別、中側、小利される。さ
らに小利された交差点群のメモリエリアの各々には、各
交差点と隣接している交差点の番号、方位、距離に関す
るデータが記憶されている。

上記ナビゲーションシステムにより誘導経路を作製する
場合には、道路地図記憶手段（１′）に記憶されている
道路地図から該当ページ、該当ブロック、現在地に最も
近い交差点を順次指定し、次に、現在地に最も近い交差
点と隣接する複数の交差点を経路とともに画面に表示し
、ドライバーが画面に表示された隣接交差点群の内、何
れか一つを指定する。そして、隣接交差点指定動作を目
的地に至るまで反復し、誘導経路を作製する。即ち、上
記−群の交差点は、道路地図記憶手段（１′）に記憶さ
れている番号、方位、距離に関するデータに基いてドラ
イバーにより任意に指定される。

そして、ドライバーが誘導システムをスタートさせるこ
とにより、上記記憶された誘導経路とともに、初期設定
位置からの走行に伴なう積算距離、および積算方位に基
いて検出される推測現在位置を表示手段（２′）に表示
させる。そして、当該指定した通過予定地点に車両が近
づくと音声または画面により、通過予定地点に近づいた
こと、および次の進行方向をドライバーに知らせ、当該
指定交差点を通過すると切替手段（６′）が次の交差点
を示す画面に切替える。

上記の如く道路地図記憶手段（１′）に記憶されている
データに基いて画一的に表示された道路網から経路を作
成するので、走行予定の周辺道路の内容を知らない者は
、その時の気分によって経路を選択するしかない。即ち
、ドライバーの好みまたは、その時の気分によって経路
が設定される。しかも、経路に沿って交差点を順次設定
するため、操作が繁雑であるという問題がある。

〈発明の目的〉 この発明は上記問題点に鑑みてなされたものであり、ド
ライバーの要望に応じて最適経路を作成することを可能
とする車載型ナビゲーションシステムを提供することを
目的とする。

く問題点を解決するための手段〉 上記の目的を達成するための、この発明の車輌搭載ナビ
ゲーションシステムは、道路網、および道路網を構成す
る道路セグメントに関する複数のデータを格納している
道路地図記憶手段と、少なくとも目的地を指定する地点
指定手段と、経路を検索するためのパラメータ、および
最適経路を抽出するためのパラメータを設定するパラメ
ータ設定手段と、上記経路を検索するためのパラメータ
に対応する道路セグメントを道路地図記憶手段から選択
し、目的地に到達し得る道路セグメントの組み合わせを
検索する経路検索手段と、上記最適経路を抽出するため
のパラメータに対応する道路セグメントに関するデータ
に基いて上記目的地に到達し得る道路セグメントの組み
合わせの内、最適経路に対応する経路を抽出する最適経
路抽出手段とを有するものである。

但し、道路セグメントが高速道、国道、主要地方道、地
方道に対応して階層的に道路地図記憶手段に格納されて
いるものであってもよい。

また、道路セグメントに関するデータが少なくとも道路
幅、距離、所要走行時間であってもよい。

さらに、経路を検索するためのパラメータが道路地図記
憶手段から、少なくとも道路種、および道路幅データに
基いて道路セグメントの選択を行なわせているものであ
ってもよい。

さらには、最適経路を抽出するためのパラメータは道路
地図記憶手段から、少なくとも距離データ、および所要
走行時間データに基いて最適経路の抽出を行なわせてい
るものであってもよく、或は、距離データと所要走行時
間データと道路幅データにそれぞれ所定の重み付けをし
たデータに基いて最適経路の抽出を行なわせているもの
であってもよい。

さらにまた、経路検索手段が現在地と目的地との間の直
線距離を算出し、この直線距離に基いて検索範囲を限定
するものであってもよい。

また、最適経路抽出手段が、検索された各経路毎に道路
セグメントの所定のデータの合計値を算出し、合計値同
士を比較して最適経路を選出するものであるものが好ま
しい。

さらに、現在位置の表示がマツプマツチング方式である
ものが好まじい。

く作用〉 以上の車載型ナビゲーションシステムであれば、ドライ
バーによる目的地の指定、経路を検索するためのパラメ
ータ、および最適経路を抽出するためのパラメータの設
定後、経路検索手段において、経路を検索するためのパ
ラメータに基いて道路地図記憶手段から、道路セグメン
トを選択し、この道路セグメントを組み合わせて現在地
から目的地に到達し得る経路を検索している。そして、
経路抽出手段において上記最適経路を抽出するためのパ
ラメータに基いて、道路地図記憶手段に格納されている
道路セグメントに関する複数のデータの内から所定のデ
ータを選択し、この選択されたデータに基いて最適経路
に対応する経路を抽出している。そして、上記抽出され
た最適経路に対応する経路とともに、走行に伴なう積算
距離、および積算方位に基いて検出される現在位置を道
路地図上に表示して車両を誘導することができる。

そして、道路セグメントが高速道、国道、主要地方道、
地方道に対応して階層的に道路地図記憶手段に格納され
てい゛るものである場合には、道路種に応じて容易に経
路の限定ができる。

また、道路セグメントに関するデータが少なくとも道路
幅、距離、所要走行時間である場合には、道路幅データ
に基いて経路を限定できるとともに、距離、所要走行時
間に基いた経路を作成できる。

さらに、経路を検索するためのパラメータが少なくとも
道路地図記憶手段に格納されている道路種、および道路
幅データに基いて道路セグメントの選択を行なわせてい
る場合には、道路種、道路幅データに基いて検索経路を
限定することができる。そして、最適経路を抽出するた
めのパラメータが少なくとも道路地図記憶手段に格納さ
れている距離データ、および所要走行時間データに基い
て最適経路の抽出を行なわせている場合には、距離デー
タに基いて最短距離経路を抽出することができるととも
に、所要走行時間データに基いて最短時間経路を抽出す
ることができる。さらに、最適経路を抽出するためのパ
・ラメータが距離データと所要走行時間データと道路幅
データにそれぞれ所定の重み付けをしたデータに基いて
最適経路の抽出を行なわせている場合には、より最適な
経路を作成できる。

さらには、経路検索手段が現在地と目的地との間の直線
距離を算出し、この直線距離に基いて検索範囲を限定す
るものである場合には、道路セグメントの組み合わせ数
を限定でき、無駄な経路検を省略できる。

さらにまた、最適経路抽出手段が、検索された各経路毎
に道路セグメントの所定のデータの合計値を算出し、合
計値同士を比較して最適経路を選出するものであるもの
である場合にも、上記と同様な作用を達成できる。

また、現在位置の表示がマツプマツチングにより行われ
る場合には、常に道路地図の経路上に車両の現在位置を
表示することができる。

〈実施例〉 以下この発明の実施例を示す添付図面に基づいて詳細に
説明する。

第１図はこの発明の車載型ナビゲーションシステムのブ
ロック図を示し、車載型ナビゲーションシステムは、表
示器（１）と、表示器（１）の周辺に、目的地を指定す
るための地点指定キー、経路検索するためのパラメータ
（以下、検索パラメータと略称する）並びに最適経路を
抽出するためのパラメータ（以下、最適化パラメータと
略称する）を設定するパラメータ設定キー等を配置した
指定装置（２）と、道路セグメントを道路種に応じて階
層的に格納し、各道路セグメントに付帯してデータ（道
路幅、距離、および所要走行時間等）を格納しているメ
モリ（３）と、現在地と目的地間の直線距離を算出し、
この直線距離に基いて経路検索範囲を限定する検索範囲
限定装置（４）と、検索パラメータに基いてメモリ（３
）に格納されている道路セグメントを選択し、現在地か
ら目的地に到達する道路セグメントの組み合わせ（以下
経路セットと略称する）を検索する経路検索装置（５）
と、上記各経路セットについて、最適化パラメータに基
いて道路セグメントの付帯データから、所定のデータを
選択し、各経路毎に選択データを合計し、この合計値同
士を比較して最小値を最適経路として抽出する最適経路
抽出装置（６）と、走行に伴なう積算距離、積算方位を
算出して推ｎ１現在位置を検出する現在位置検出装置（
７）と、上記最適経路および推測現在位置を道路網上に
強調表示させる信号を生成する強調装置（８）と、上記
最適経路および推測現在位置を道路網上に強調表示させ
る信号を表示器（１）に供給して車両を誘導する誘導装
置（９）とから構成される。

さらに詳細に説明すれば、表示器（１）は、二次元表示
可能な液晶画面を有している。その他、表示器（１）と
してＣＲＴ、プラズマデイスプレー、ＥＬデイスプレー
等を使用することも可能である。

第２図は、指定装置を説明する図であり、指定装置（２
）は、画面入力方式を使用し、表示器（１）の画面上に
透明電極（図示しない）をマトリクス状に配置し、キー
操作に応じて表示される道路網、パラメータ、パラメー
タ係数等の表示位置にタッチして目的地の指定並びにパ
ラメータを設定するタッチパネル（２１）と、目的地や
通過予定地点等の地点指定を行なわせる地点指定キー（
２２）と、検索パラメータ、および最適化パラメータの
設定を行なわせるパラメータ設定キー（２３）と、車両
の誘導を開始させる誘導キー（２４）と、カーソルキー
（２５）とを有している。そして、検索パラメータはキ
ー（２３）操作に応じて表示される複数の道路種並びに
道路幅の内、所定の道路種、道路幅位置にタッチするこ
とにより、経路検索に使用する道路セグメントの種類、
および道路幅を設定している。最適化パラメータは検索
パラメータの設定後、表示される距離、所要走行時間、
および混合パラメータの内、所定の表示位置にタッチす
ることにより、最適経路の抽出に使用する道路セグメン
トのデータを設定している。上記混合パラメータが設定
された場合には、複数のデータ（距離、所要走行時間、
道路幅データ等）に所定の重み付けをする係数パラメー
タと数字とを表示し、所定の係数パラメータと数字位置
にタッチすることにより所定の重み付けをしている。上
記のパラメータ以外にも指定可能なパラメータとして、
メモリ（３）に格納されているデータに基いて、信号機
の設置間隔等を指定することができる。

メモリ（３）は、道路地図を収録している大容量のメモ
リ（３）からなり、このメモリ（３）としては、コンパ
クトディスクＲＯＭ、光ハードディスク等が使用される
。上記メモリ（３）の記憶構成を第３図を参照して詳細
に説明すれば、道路地図（日本道路地図を例にする）を
いくつかの領域に分割してこれをページ化したページ群
（第３図（ａ）（ｂ）参照）と、分割した領域の各々を
さらにブロック化したブロック群（第３図（ｅ）参照）
と、ブロックの各々の領域における道路網、交差点、地
名、名称、鉄道交通網、建物の名称等に分類したレイヤ
ー群（第３図（ｄ）参照）と、道路網を交差点毎に区画
しセグメント化すると共に、この道路セグメントを高速
道、国道、主要地方道、および地方道の４つの道路種に
対応させた道路セグメント群（第３図（ｅ）参照）と、
さらに各道路セグメントの距離、方位、所要走行時間、
道路幅、平均信号機設置間隔等の付帯データを格納して
いる（第３図（ｆ）参照）。上記所要走行時間データは
上記地図メモリ（３）の道路セグメントの過去における
実走行データ、管制局が観測した交通密度、平均速度デ
ータに基づいて統計的に算出された所要走行時間を月、
曜日、時間帯毎に記憶している。

検索範囲限定装置（４）は、現在位置検出装置（７）か
らの推測現在位置座標、および上記目的地指定時のタッ
チ位置座標に基いて現在地と目的地間の直線距離を算出
する直線距離算出部（４１）と、上記算出された直線距
離を所定数倍して、この所定数倍したものを対角線とす
る長方形範囲に検索範囲を限定する範囲設定部（４２）
とを有している。

経路検索装置（５）は、上記限定範囲内において、検索
パラメータに対応する道路種、道路幅の道路セグメント
をメモリ（３）から検索する道路セグメント検索部（５
１）と、現在地から目的地に到達し得る経路セットを検
索する経路セット検索部（５２）とを有している。

最適経路抽出装置（６）は、上記目的地に到達し得る各
経路セットについて、最適化パラメータに基いてメモリ
（３）の道路セグメントの付帯データから所定のデータ
を選択し、この選択したデータを合計する第１のデータ
合計部（６１）と、混合パラメー夕が設定された場合に
、係数パラメータと複数のデータとの乗算値を合計する
第２のデータ合計部（６２）と、上記算出された合計値
同士を比較して最小値を最適経路として選出する経路選
出部（Ｂ３）と、選出された経路、および選出された経
路を構成する道路セグメントのデータを一時記憶する一
時記憶部（６４）とを有している。

現在位置検出装置（７）は、車輪の回転速度等から走行
距離を検出する走行距離センサ（７１）と、地磁気に基
づいて車輌の進行方位を検出する方位センサ（７２）と
、走行に伴なう積算距離ならびに積算方位を積算する積
算器（７３）と、積算されたデータに基いて推測現在位
置データを出力する推測現在位置生成部（７４）とを有
している。

強調装置Ｂ）は、経路検索装置（５）により選出された
最適経路を強調表示する信号を生成する経路強調部（８
１）と、現在位置検出装置（７）からの現在位置データ
を入力とし、推測現在位置を点滅表示する信号を生成す
る現在位置強調部（８２）とを有している。

誘導装置（９）は、誘導スタートキー（２４）からの誘
導開始信号に応じて走行予定の道路網を表示器（１）、
および現在位置強調部（８２）からの推測現在位置を点
滅表示する信号を表示器（１）に供給するとともに、目
的地の指定に応じて生成される最適経路を強調表示する
信号を表示器（１）に供給している。

上記構成の車載型ナビゲーションシステムの作用を説明
する。

初期設定人力（目的地、検索パラメータ、最適化パラメ
ータの指定）がない場合には、走行している道路網を表
示するとともに、推測現在位置を強調表示し、初期設定
入力があった場合には、検索範囲限定装置（４）におい
て、現在地と目的地との直線距離に基いて検索範囲を限
定し、経路検索装置（５）において検索パラメータに対
応する道路セグメントを上記限定範囲内でメモリ（３）
から読出し、目的地に到達し得る経路セットを検索する
。次に、最適経路抽出装置（６）において上記経路検索
装置（５）により算出された各経路セット毎に、最適化
ノくラメータに対応する道路セグメントデータを合計し
、合計値同士を比較して最小値を最適経路として選出す
る。そして、強調装置（８）において、上記選出された
最適経路を強調表示する信号を生成し、表示器（１）に
おいて強調表示して車両を誘導している。

さらに詳細に説明すれば、指定装置（２）において、地
点指定キー操作に応じて画面に道路網が表示され、道路
網上にカーソルを移動させて該カーソル位置にタッチし
目的地等の地点を指定する。この場合において、タッチ
位置をズームアツプしてさらに詳細に地点を指定するこ
とも可能である。また、地名で入力する場合には、地点
指定キー（２２）入力に応じて目的地等を指定するため
の記号を表示させ、記号位置にタッチすることによりメ
モリ（３）に格納されている交差点等の名称を入力する
。

次にパラメータ設定キー（２３）操作に応じて検索ノく
ラメータが表示され、表示位置にタッチして経路検索に
使用する道路セグメントの道路種、道路幅を設定する。

上記検索パラメータの指定後、最適化パラメータが表示
され、所定のパラメータ位置にタッチして最適経路の抽
出に使用する道路セグメントの付属データを設定する。

そして、上記の最適化パラメータの設定において、混合
パラメータが設定された場合は、係数パラメータと数字
が表示され、ドライバーが所定の係数値にタッチして道
路セグメントの付帯データの重み付けをする。

上記のようにして、ドライバーによる初期設定操作が終
了すると、検索範囲限定装置（４）においで、現在地と
目的地との座標位置に基いて現在地と目的地間の直線距
離を算出し、この直線距離を所定数倍したものを対角線
とする長方形範囲に検索範囲を限定し、経路検索装置（
５）において上記範囲で、検索パラメータに対応する道
路種、道路幅の道路セグメントをメモリ（３）から読出
し、目的地に到達し得る経路セットを検索する。次に、
最適経路抽出装置（６）において、最適化パラメータに
応じて上記経路セットの内から最適経路に対応する経路
セットを選出する。即ち、最適化パラメータとして距離
パラメータが指定された場合には、第１のデータ合計部
（６１）において上記目的地に到達しつる経路セットを
構成する道路セグメントの距離デー夕を合計し、合計距
離同士を比較して最短距離経路を選出する。また、所要
走行時間パラメータが指定された場合にも、第１のデー
タ合計部（６１）において上記目的地到達し得る各経路
セットの道路セグメントついて、目的地を指定した時間
に該当する時間（月、曜日、時間帯）における所要走行
時間データをメモリ（３）から読出し、各道路セグメン
トの所要時間を合計して各経路セットの所要時間を算出
し、各経路の所要時間同士を比較して最小時間経路を選
出する。さらに、混合パラメータが指定され且つ係数パ
ラメータ係数が指定された場合には、第２のデータ合計
部（６２）において上記目的地に到達し得る各経路セッ
ト毎に総距離と距離係数との乗算値、総所要走行時間と
時間係数との乗算値、平均道路幅と道路幅係数との乗算
値を算出し、乗算値同士を合計し、合計値同士を比較し
て最適経路を選出している。

上記データの合計値算出に関してより詳しく説明すれば
、上記初期設定パラメータをＸ、とじ、道路セグメント
数をｊとし、 Ｆ−ΣＸ　・　・　　　　　　　　　　　　　　　　　
　　ｍＪ で示される関数に基いてデータの合計値を算出している
。

そして、混合パラメータが設定された場合には、パラメ
ータ係数に、とし、 Ｇ−ΣΣに、　ｘ　ｘ　、　　、　　　　　　　　　　
（Ｉ［）１　　　　　　１Ｊ で示される関数に基いてデータの合計値を算出している
。

即ち、各道セグメントの距離データをノー所要走行時間
データをｔ、道路幅データをｄとし、パラメータ係数を
それぞれ距離係数；ｋ　、時間係数：ｋ　、道路幅係数
；ｋｄとすると、関数（Ｉ［）に基いて算出されるデー
タの合計値は、 合計値−Σ（ｋ　１ｘ）ｊ＋ｐ、ｘｔｊ＋ｋｄｘｄｊ）
　　　　　　圓 で示される。上記合計値同士を比較して最小値を示す経
路を最適経路として選出している。例えば、距離パラメ
ータが指定された場合には、データの合計値は上記（Ｉ
）式で示される関数に基いて算出される。即ち、メモリ
（３）に格納されている道路セグメントの距離データを
合計し、合計値同士を比較して最短距離経路を選出する
。また、時間パラメータが指定された場合は、目的地が
指定された日付、曜日、時間帯と対応する所要走行時間
を読出し、所要走行時間を合計し、合計値同士を比較し
て最短時間経路を算出する。また、複数のパラメータが
指定された場合は、上記（１）式で示される関数に基い
て算出され、 合計値（Σに、ｘＪｊ＋Σｋｔｘｔｊ 十Σｋｄｘｄｊ）同士を比較して最 も数値の小さい経路を選択する。

次いで、強調装置（８）において、上記選出された最適
経路を強調表示する信号を生成し、ドライバーが誘導キ
ー（２４）を操作することにより誘導プログラムがスタ
ートし、誘導装置（９）において、道路網を表示器（１
）に表示させるとともに、強調装置（８）からの最適経
路を強調表示する信号、およびを推測現在位置を点滅表
示する信号を表示器（１）に供給し、車両の誘導を開始
する。

車両誘導誘導、および最適経路作製手順を第４図フロー
チャートに基づいて詳細に説明する。

ステップ■において目的地が指定されたか否かを判別し
、目的地が指定されていないと判別した場合には、ステ
ップ■において現在地点周辺の道路地図、および推測現
在位置を表示し、目的地が指定されていると判別した場
合には、ステップ■において検索パラメータ、および最
適化パラメータを表示し、所定のパラメータの設定を行
なわせる。ステップ■において混合パラメータが設定さ
れたか否かを判別し、混合パラメータが設定されていな
いと判別した場合は、ステップ■において検索パラメー
タに対応する道路セグメントを組み合わせ、目的地に到
達し得る経路セットを検索する。次いで、ステップ■に
おいて最適化パラメータＸ、に応じて式（Ｉ）で示され
る関数（Ｆ−ΣＸ１．）に基いてデータの合計値を算出
Ｊ し、ステップ■において合計値同士を比較して最適経路
を抽出し、ステップ＠以下の処′理を行なう。

上記ステップ■において混合パラメータが設定されたと
判別した場合は、ステップ■において係数パラメータの
表示を行い、係数値の設定を行なわせ、ステップ■にお
いて検索パラメータに対応する道路セグメントを組み合
わせて目的地に到達し得る経路セットを検索する。次い
で、ステップ［相］において（Ｉ［）式で示される関数 （Ｇ−ΣΣに、Ｘｘ、、）に基いてデータの合計値を算
出し、ステップ■においてデータの合計値同士を比較し
て最適経路を抽出する。ステップ■において最適経路お
よび合計データを一時記憶部（６４）に格納し、ステッ
プ■において最適経路および合計データを表示する。そ
して、ステップ［有］において目的地に到達したか否か
を判別し、目的地に到達していない判別した場合には、
ステップ［有］の処理を反復し、目的地に到達したと判
別した場合には、ステップ■において一時記憶部（６４
）に格納されている最適経路および合計データを消去し
、ステップ■の処理を行なう。

尚、上記ステップ■において検索パラメータ、および最
適化パラメータの設定が所定時間経過しても行われない
場合には、予め設定されたデフすルト値、或は前回設定
したパラメータを最適パラメータとして設定することも
可能である。

以上要約すれば、ドライバーが目的地、および検索パラ
メータ並びに最適化パラメータを設定した後は、経路検
索装置（５）において、検索パラメータに対応する道路
セグメントを組み合わせて目的地に到達し得る経路セッ
トを検索し、最適経路抽出装置（６）において、最適化
パラメータに基いて上記各経路セットの内から、最適経
路に対応する経路セットを選出する。そして、強調装置
（８）において、最適経路を強調表示する信号を生成す
る。次に、誘導開始信号に応じて誘導装置（９）が上記
最適経路とともに、車輌の現在位置を表示器（１）に強
調表示させることにより、車両を最適経路で誘導するこ
とができる。即ち、ドライバーの要望に応じて、複数の
データに基いて最適経路を選出することができ、この最
適経路を表示して車両を誘導することができる。

尚、この発明は上記の実施例に限定されるものではなく
、例えば、車載型ナビゲーションシステムに受信機能を
もたせ、上記誘導経路に従って走行中に事故等の突発的
な情報が入手された場合には、当該障害が発生した経路
以外の道路から新たな最適経路を検索することが可能で
あり、また、新たな道路網に関するデータ情報が入手さ
れた場合には、メモリ（３）に記憶させることが可能で
あり、さらには、最適経路抽出装置（６）が、経路検索
手段（５）によりを検索された各経路セットの合計値を
順次比較して、合計値の低い経路セットを格納し、最終
的に最も合計値の低い経路セットを最適経路として選出
することが可能であり、さらにまた、最適経路の所定区
間のみを他のパラメータに基いて再設定することが可能
であり、また、各道路セグメントの終点に近づいたかど
うかを判断し、近づいたと判断した場合には、次に進行
する道路セグメントを点滅表示、または矢印表示して進
行方向を表示することが可能であり、その他この発明の
要旨を変更しない範囲内において、種々の設計変更を施
こすことが可能である。

〈発明の効果〉 以上のように、この発明の車載型ナビゲーションシステ
ムによれば、ドライバーが目的地を指定するとともに、
経路を検索するためのパラメータ、および最適経路を抽
出するためのパラメータを設定し、経路検索手段におい
て、経路検索パラメータに対応する道路セグメントを道
路地図記憶手段から選択し、該道路セグメントを組み合
わせて、目的地に到達し得る経路を検索し、経路抽出手
段において、最適経路を抽出するためのパラメータに対
応する道路セグメントデータに基いて、目的地に到達し
得る経路の内から最適経路に対応する経路を抽出してい
る。即ち、ドライバーが所望のうの検索パラメータ、お
よび最適化パラメータを設定することにより、ドライバ
ーの要望に応じた経路を作成するとともに、表示して車
両を誘導することができるので、車両の運行の効率化を
達成できるとともに、ドライバーの疲労を軽減でという
特有の効果を奏する。

【図面の簡単な説明】

第１図はこの発明の車載型ナビゲーションシステムの実
施例を示すブロック図、 第２図は表示装置と指定装置の正面図、第３図はメモリ
の記憶構成を説明する図、第４図はフローチャート、 第５図は従来の車載型ナビゲーションシステムのブロッ
ク図、 第６図は従来の車載型ナビゲーションシステムの道路地
図記憶手段の記憶構成を説明する図。 （２・・・指定装置、（３）・・・メモリ、（５）・・
・経路検索装置、（６）・・・最適経路抽出装置、（８
）・・・強調装置、（９）・・・誘導装置（ばか２名）

Claims (9)

【特許請求の範囲】
1. １．走行に伴なう積算距離、および積算方 位に基いて現在位置を検出して道路地図 上に表示するとともに、現在地から目的 地までの経路を表示するようにした車載 型ナビゲーションシステムにおいて、道 路網、および道路網を構成する道路セグ メントに関する複数のデータを格納して いる道路地図記憶手段と、少なくとも目 的地を指定する地点指定手段と、経路を 検索するためのパラメータ、および最適 経路を抽出するためのパラメータを設定 するパラメータ設定手段と、上記経路を 検索するためのパラメータに対応する道 路セグメントを道路地図記憶手段から選 択し、目的地に到達し得る道路セグメン トの組み合わせを検索する経路検索手段 と、上記最適経路を抽出するためのパラ メータに対応する道路セグメントに関す るデータに基いて上記目的地に到達し得 る道路セグメントの組み合わせの内、最 適経路に対応する経路を抽出する最適経 路抽出手段とを有することを特徴とする 車載型ナビゲーションシステム。
2. ２．道路セグメントが高速道、国道、主要 地方道、地方道に対応して階層的に道路 地図記憶手段に格納されているものであ る上記特許請求の範囲第１項記載の車載 型ナビゲーションシステム。
3. ３．道路セグメントに関するデータが少な くとも道路幅、距離、所要走行時間であ る上記特許請求の範囲第１項記載の車載 型ナビゲーションシステム。
4. ４．経路を検索するためのパラメータが少 なくとも道路地図記憶手段に格納されて いる道路種、および道路幅データに基い て道路セグメントの選択を行なわせてい る上記特許請求の範囲第１項記載の車載 型ナビゲーションシステム。
5. ５．最適経路を抽出するためのパラメータ が少なくとも道路地図記憶手段に格納さ れている距離データ、および所要走行時 間データに基いて最適経路の抽出を行な わせている上記特許請求の範囲第１項記 載の車載型ナビゲーションシステム。
6. ６．最適経路を抽出するためのパラメータ が距離データと所要走行時間データと道 路幅データにそれぞれ所定の重み付けを したデータに基いて最適経路の抽出を行 なわせている上記特許請求の範囲第１項 記載の車載型ナビゲーションシステム。
7. ７．経路検索手段が現在地と目的地との間 の直線距離を算出し、この直線距離に基 いて検索範囲を限定するものである上記 特許請求の範囲第１項乃至第６項までの 何れかに記載の車載型ナビゲーションシ ステム。
8. ８．最適経路抽出手段が、検索された各経 路毎に道路セグメントの所定のデータの 合計値を算出し、合計値同士を比較して 最適経路を選出するものである上記特許 請求の範囲第１項乃至第７項までの何れ かに記載の車載型ナビゲーションシステ ム。
9. ９．現在位置の表示がマップマッチングに より行なわれる上記特許請求の範囲第１ 項乃至第８項までの何れかに記載の車載 型ナビゲーションシステム。