JP2812361B2 - 車載型ナビゲーションシステム - Google Patents
車載型ナビゲーションシステムInfo
- Publication number
- JP2812361B2 JP2812361B2 JP62297259A JP29725987A JP2812361B2 JP 2812361 B2 JP2812361 B2 JP 2812361B2 JP 62297259 A JP62297259 A JP 62297259A JP 29725987 A JP29725987 A JP 29725987A JP 2812361 B2 JP2812361 B2 JP 2812361B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- road
- data
- destination
- vehicle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Description
【発明の詳細な説明】
＜産業上の利用分野＞
この発明は車載型ナビゲーションシステムに関し、さ
らに詳細にいえば、走行に伴なう積算距離、および積算
方位に基いて現在位置を検出して道路地図上に表示する
とともに、現在地から目的地間での経路を表示するよう
にした車載型ナビゲーションシステムに関する。 ＜従来の技術＞ 車載型ナビゲーションシステムは、車両の現在位置を
誘導経路上に表示し、見知らぬ土地や夜間時等における
走行の便宜を図るものである。そして、最近において
は、複数の交差点、および交差点間を接続する道路をデ
ィジタル化して画面に表示し、この画面に表示された交
差点をドライバーが順次指定して誘導経路を作製し、車
両を誘導する場合には、上記誘導経路を画面に表示し、
車両が上記指定した交差点に近づくと、音声および画面
により次に進むべき車両の進行方向を指示して車両を誘
導する車載型ナビゲーションシステムが提供されている
（特開昭60−200399号公報参照）。 上記のナビゲーションシステムは、第５図のブロック
図に示される如く、道路網を格納している道路地図記憶
手段（１′）と、道路網の中から指定された交差点、当
該指定された交差点と隣接関係にある交差点、および交
差点間を結ぶ道路セグメントを表示する表示手段
（２′）と、表示された交差点のうち通過予定の交差点
を順次指定する規定手段（３′）と、順次指定された交
差点を入力してそれぞれの交差点を結ぶ経路を記憶する
経路記憶手段（５′）と、初期設定時からの変化方位と
変化距離に基づいて車両の現在位置を検出する現在位置
検出手段（６′）と、上記作成された経路を表示手段に
表示させ、通過予定交差点に近づくと上記表示手段
（２′）における表示を当該指定交差点およびこの指定
交差点と隣接関係にある交差点の表示に切替えさせる表
示切替手段（７′）とを有している。 上記道路地図記憶手段（１′）記憶されている道路地
図データについて、さらに詳細に説明すれば、第６図に
示す如く、日本道路地図（全国）をいくつかの領域に分
割してこれをページ化したページ群（第６図（ａ）
（ｂ）参照）、分割した領域の各々をさらにブロック化
したブロック群（第６図（ｃ）参照）と、当該ブロック
の各々の領域に存在する交差点を番号分類した交差点群
（第６図（ｄ）（ｅ）参照）とに大別、中別、小別され
る。さらに小別された交差点群のメモリエリアの各々に
は、各交差点と隣接している交差点の番号、方位、距離
に関するデータが記憶されている。 上記ナビゲーションシステムにより誘導経路を作製す
る場合には、道路地図記憶手段（１′）に記憶されてい
る道路地図から該当ページ、該当ブロック、現在地に最
も近い交差点を順次指定し、次に、現在地に最も近い交
差点と隣接する複数の交差点を経路とともに画面に表示
し、ドライバーが画面に表示された隣接交差点群の内、
何れか一つを指定する。そして、隣接交差点指定動作を
目的地に至るまで反復し、誘導経路を作製する。即ち、
上記一群の交差点は、道路地図記憶手段（１′）に記憶
されている番号、方位、距離に関するデータに基いてド
ライバーにより任意に指定される。 そして、ドライバーが誘導システムをスタートさせる
ことにより、上記記憶された誘導経路とともに、初期設
定位置からの走行に伴なう積算距離、および積算方位に
基いて検出される推測現在位置を表示手段（２′）に表
示させる。そして、当該指定した通過予定地点に車両が
近づくと音声または画面により、通過予定地点に近づい
たこと、および次の進行方向をドライバーに知らせ、当
該指定交差点を通過すると切替手段（７′）が次の交差
点を示す画面に切替える。 上記の如く道路地図記憶手段（１′）に記憶されてい
るデータに基いて画一的に表示された道路網から経路を
作成するので、走行予定の周辺道路の内容を知らない者
は、その時の勘によって経路を選択するしかない。即
ち、ドライバーの好みまたは、その時の気分によって選
択経路が異なる。しかも、経路に沿って交差点を順次設
定するため、操作が繁雑であるという問題がある。 この発明は上記問題点に鑑みてなされたものであり、
ドライバーの要望に応じて最適経路を作成することを可
能とする車載型ナビゲーションシステムを提供すること
を目的とする。 ＜問題点を解決するための手段＞ 上記の目的を達成するための、この発明の車輌搭載ナ
ビゲーションシステムは、道路網、および道路網を構成
する道路セグメントに関する距離データ、および所要走
行時間データを格納している道路地図記憶手段と、少な
くとも目的地を指定する地点指定手段と、最適経路を抽
出するためのパラメータとして距離データ、および所要
走行時間データのいずれか又は双方を設定するパラメー
タ設定手段と、道路セグメントを道路地図記憶手段から
選択し、目的地に到達し得る道路セグメントの組み合わ
せを検索する経路検索手段と、上記最適経路を抽出する
ためのパラメータに対応する道路セグメントに関するデ
ータに基いて上記目的地に到達し得る道路セグメントの
組み合わせの内、最適経路に対応する経路を抽出する最
適経路抽出手段とを有するものである。 但し、最適経路を抽出するためのパラメータが、道路
地図記憶手段に格納されている距離データ、および所要
走行時間データにそれぞれ所定の重み付けをしたデータ
であり、これに基いて最適経路の抽出を行なわせてもよ
い。 また、最適経路抽出手段が、検索された各経路毎に道
路セグメントの所定のデータの合計値を算出し、合計値
同士を比較して最適経路を選出するものであるものが好
ましい。 さらに、現在位置の表示がマップマッチング方式であ
るものが好ましい。 ＜作用＞ 以上の車載型ナビゲーションシステムであれば、ドラ
イバーによる目的地の指定、および最適経路を抽出する
ためのパラメータとして距離データ、および所要走行時
間データのいずれか又は双方を設定後、経路検索手段に
おいて、道路地図記憶手段から道路セグメントを選択
し、この道路セグメントを組み合わせて現在地から目的
地に到達し得る経路を検索している。そして、経路抽出
手段において上記最適経路を抽出するためのパラメータ
に基づいて、道路地図記憶手段に格納されている道路セ
グメントに関する複数のデータの内から所定のデータを
選択し、この選択されたデータに基いて最適経路に対応
する経路を抽出している。そして、上記抽出された最適
経路に対応する経路とともに、車両の現在位置を道路地
図上に表示して車両を誘導することができる。 さらに、最適経路を抽出するためのパラメータが、少
なくとも道路地図記憶手段に格納されている距離デー
タ、または所要走行時間データに基いて最適経路の抽出
を行なわせている場合には、距離データに基づいて最短
距離経路を抽出することができ、所要走行時間データに
基いて最短時間経路を抽出することができる。さらに、
最適経路を抽出するためのパラメータが距離データと所
要走行時間データと道路幅データにそれぞれ所定の重み
付けをしたデータに基いて最適経路の抽出を行なわせて
いる場合には、両方のパラメータの特性を加味したより
最適な経路を作成できる。 さらにまた、最適経路抽出手段が、検索された各経路
毎に道路セグメントの所定のデータの合計値を算出し、
合計値同士を比較して最適経路を選出するものであるも
のである場合にも、上記と同様な作用を達成できる。 また、現在位置の表示がマップマッチングにより行わ
れる場合には、常に道路地図の経路上に車両の現在位置
を表示することができる。 ＜実施例＞ 以下この発明の実施例を示す添付図面に基づいて詳細
に説明する。 第１図はこの発明の車載型ナビゲーションシステムの
ブロック図を示し、車載型ナビゲーションシステムは、
表示器（１）と、表示器（１）の周辺に、目的地を指定
するための地点指定キー、経路検索するためのパラメー
タ（以下、検索パラメータと略称する）並びに最適経路
を抽出するためのパラメータ（以下、最適化パラメータ
と略称する）を設定するパラメータ設定キー等を配置し
た指定装置（２）と、道路セグメントを道路種に応じて
階層的に格納し、各道路セグメントに付帯してデータ
（道路幅、距離、および所要走行時間等）を格納してい
るメモリ（３）と、現在地と目的地間の直線距離を算出
し、この直線距離に基いて経路検索範囲を限定する検索
範囲限定装置（４）と、検索パラメータに基いてメモリ
（３）に格納されている道路セグメントを選択し、現在
地から目的地に到達する道路セグメントの組み合わせ
（以下経路セットと略称する）を検索する経路検索装置
（５）と、上記各経路セットについて、最適化パラメー
タに基いて道路セグメントの付帯データから、所定のデ
ータを選択し、各経路毎に選択データを合計し、この合
計値同士を比較して最小値を最適経路として抽出する最
適経路抽出装置（６）と、走行に伴なう積算距離、積算
方位を算出して推測現在位置を検出する現在位置検出装
置（７）と、上記最適経路および推測現在位置を道路網
上に強調表示させる信号を生成する強調装置（８）と、
上記最適経路および推測現在位置を道路網上に強調表示
させる信号を表示器（１）に供給して車両を誘導する誘
導装置（９）とから構成される。 さらに詳細に説明すれば、表示器（１）は、二次元表
示可能な液晶画面を有している。その他、表示器（１）
としてCRT、プラズマディスプレー、ELディスプレー等
を使用することも可能である。 第２図は、指定装置を説明する図であり、指定装置
（２）は、画面入力方式を使用し、表示器（１）の画面
上に透明電極（図示しない）をマトリクス状に配置し、
キー操作に応じて表示される道路網、パラメータ、パラ
メータ係数等の表示位置にタッチして目的地の指定並び
にパラメータを設定するタッチパネル（21）と、目的地
や通過予定地点等の地点指定を行なわせる地点指定キー
（22）と、検索パラメータ、および最適化パラメータの
設定を行なわせるパラメータ設定キー（23）と、車両の
誘導を開始させる誘導キー（24）と、カーソルキー（2
5）とを有している。そして、検索パラメータはキー（2
3）操作に応じて表示される複数の道路種並びに道路幅
の内、所定の道路種、道路幅位置にタッチすることによ
り、経路検索に使用する道路セグメントの種類、および
道路幅を設定している。最適化パラメータは検索パラメ
ータの設定後、表示される距離、所要走行時間、および
混合パラメータの内、所定の表示位置にタッチすること
により、最適経路の抽出に使用する道路セグメントのデ
ータを設定している。上記混合パラメータが設定された
場合には、複数のデータ（距離、所要走行時間、道路幅
データ等）に所定の重み付けをする係数パラメータと数
字とを表示し、所定の係数パラメータと数字位置にタッ
チすることにより所定の重み付けをしている。上記のパ
ラメータ以外にも指定可能なパラメータとして、メモリ
（３）に格納されているデータに基いて、信号機の設置
間隔等を指定することができる。 メモリ（３）は、道路地図を収録している大容量のメ
モリ（３）からなり、このメモリ（３）としては、コン
パクトディスクROM、光ハードディスク等が使用され
る。上記メモリ（３）の記憶構成を第３図を参照して詳
細に説明すれば、道路地図（日本道路地図を例にする）
をいくつかの領域に分割してこれをページ化したページ
群（第３図（ａ）（ｂ）参照）と、分割した領域の各々
をさらにブロック化したブロック群（第３図（ｃ）参
照）と、ブロックの各々の領域における道路網、交差
点、地名、名称、私鉄交通網、建物の名称等に分類した
レイヤー群（第３図（ｄ）参照）と、道路網を交差点毎
に区画しセグメント化すると共に、この道路セグメント
を高速道、国道、主要地方道、および地方道の４つの道
路種に対応させた道路セグメント群（第３図（ｅ）参
照）と、さらに各道路セグメントの距離、方位、所要走
行時間、道路幅、平均信号機設置間隔の付帯データを格
納している（第３図（ｆ）参照）。上記所要走行時間デ
ータは上記地図メモリ（３）の道路セグメントの過去に
おける実走行データ、管制局が観測した交通密度、平均
速度データに基づいて統計的に算出された所要走行時間
を月、曜日、時間帯毎に記憶している。 検索範囲限定装置（４）は、現在位置検出装置（７）
からの推測現在位置座標、および上記目的地指定時のタ
ッチ位置座標に基いて現在地と目的地間の直線距離を算
出する直線距離算出部（41）と、上記算出された直線距
離を所定数倍して、この所定数倍したものを対角線とす
る長方形範囲に検索範囲を限定する範囲設定部（42）と
を有している。 経路検索装置（５）は、上記限定範囲内において、検
索パラメータに対応する道路種、道路幅の道路セグメン
トをメモリ（３）から検索する道路セグメント検索部
（51）と、現在地から目的地に到達し得る経路セットを
検索する経路セット検索部（52）とを有している。 最適経路抽出装置（６）は、上記目的地に到達し得る
各経路セットについて、最適化パラメータに基いてメモ
リ（３）の道路セグメントの付帯データから所定のデー
タを選択し、この選択したデータを合計する第１のデー
タ合計部（61）と、混合パラメータが設定された場合
に、係数パラメータと複数のデータとの乗算値を合計す
る第２のデータ合計部（62）と、上記算出された合計値
同士を比較して最小値を最適経路として選出する経路選
出部（63）と、選出された経路、および選出された経路
を構成する道路セグメントのデータを一時記憶する一時
記憶部（64）とを有している。 現在位置検出装置（７）は、車輪の回転速度等から走
行距離を検出する走行距離センサ（71）と、地磁気に基
づいて車輌の進行方位を検出する方位センサ（72）と、
走行に伴なう積算距離ならびに積算方位を積算する積算
器（73）と、積算されたデータに基いて推測現在位置デ
ータを出力する推測現在位置生成部（74）とを有してい
る。 強調装置（８）は、経路検索装置（５）により選出さ
れた最適経路を強調表示する信号を生成する経路強調部
（81）と、現在位置検出装置（７）からの現在位置デー
タを入力とし、推測現在位置を点滅表示する信号を生成
する現在位置強調部（82）とを有している。 誘導装置（９）は、誘導スタートキー（24）からの誘
導開始信号に応じて走行予定の道路網を表示器（１）、
および現在位置強調部（82）からの推測現在位置を点滅
表示する信号を表示器（１）に供給するとともに、目的
地の指定に応じて生成される最適経路を強調表示する信
号を表示器（１）に供給している。 上記構成の車載型ナビゲーションシステムの作用を説
明する。 初期設定入力（目的地、検索パラメータ、最適化パラ
メータの指定）がない場合には、走行している道路網を
表示するとともに、推測現在位置を強調表示し、初期設
定入力があった場合には、検索範囲限定装置（４）にお
いて、現在地と目的地との直線距離に基いて検索範囲を
限定し、経路検索装置（５）において検索パラメータに
対応する道路セグメントを上記限定範囲内でメモリ
（３）から読出し、目的地に到達し得る経路セットを検
索する。次に、最適経路抽出装置（６）において上記経
路検索装置（５）により算出された各経路セット毎に、
最適化パラメータに対応する道路セグメントデータを合
計し、合計値同士を比較して最小値を最適経路として選
出する。そして、強調装置（８）において、上記選出さ
れた最適経路を強調表示する信号を生成し、表示器
（１）において強調表示して車両を誘導している。 さらに詳細に説明すれば、指定装置（２）において、
地点指定キー操作に応じて画面に道路網が表示され、道
路網上にカーソルを移動させて該カーソル位置にタッチ
し目的地等の地点を指定する。この場合において、タッ
チ位置をズームアップしてさらに詳細に地点を指定する
ことも可能である。また、地名で入力する場合には、地
点指定キー（22）入力に応じて目的地等を指定するため
の記号を表示させ、記号位置にタッチすることによりメ
モリ（３）に格納されている交差点等の名称を入力す
る。次にパラメータ設定キー（23）操作に応じて検索パ
ラメータが表示され、表示位置にタッチして経路検索に
使用する道路セグメントの道路種、道路幅を設定する。
上記検索パラメータの指定後、最適化パラメータが表示
され、所定のパラメータ位置にタッチして最適経路の抽
出に使用する道路セグメントの付属データを設定する。
そして、上記の最適化パラメータの設定において、混合
パラメータが設定された場合は、係数パラメータと数字
が表示され、ドライバーが所定の係数値にタッチして道
路セグメントの付帯データの重み付けをする。 上記のようにして、ドライバーによる初期設定操作が
終了すると、検索範囲限定装置（４）において、現在地
と目的地との座標位置に基いて現在地と目的地間の直線
距離を算出し、この直線距離を所定数倍したものを対角
線とする長方形範囲に検索範囲を限定し、経路検索装置
（５）において上記範囲で、検索パラメータに対応する
道路種、道路幅の道路セグメントをメモリ（３）から読
出し、目的地に到達し得る経路セットを検索する。次
に、最適経路抽出装置（６）において、最適化パラメー
タに応じて上記経路セットの内から最適経路に対応する
経路セットを選出する。即ち、最適化パラメータとして
距離パラメータが指定された場合には、第１のデータ合
計部（61）において上記目的地に到達しうる経路セット
を構成する道路セグメントの距離データを合計し、合計
距離同士を比較して最短距離経路を選出する。また、所
要走行時間パラメータが指定された場合にも、第１のデ
ータ合計部（61）において上記目的地に到達し得る各経
路セットの道路セグメントについて、目的地を指定した
時間に該当する時間（月、曜日、時間帯）における所要
走行時間データをメモリ（３）から読出し、各道路セグ
メントの所要時間を合計して各経路セットの所要時間を
算出し、各経路の所要時間同士を比較して最小時間経路
を選出する。さらに、混合パラメータが指定され且つ係
数パラメータが指定された場合には、第２のデータ合計
部（62）において上記目的地に到達し得る各経路セット
毎に総距離と距離係数との乗算値、総所要走行時間と時
間係数との乗算値、平均道路幅と道路幅係数との乗算値
を算出し、乗算値同士を合計し、合計値同士を比較して
最適経路を選出している。 上記データの合計値算出に関してより詳しく説明すれ
ば、上記初期設定パラメータをxiとし、道路セグメント
数をｊとし、 Ｆ＝Σjxij （Ｉ） で示される関数に基いてデータの合計値を算出している
（Σｊはｊについて総和をとることを意味する）。 そして、混合パラメータが設定された場合には、パラ
メータ係数kiとし、 Ｇ＝ΣｊΣiki×xij （II） で示される関数に基いてデータの合計値を算出してい
る。 即ち、各道セグメントの距離データをｌ、所要走行時
間データをｔ、道路幅データをｄとし、パラメータ係数
をそれぞれ距離係数;kl、時間係数;kt、道路幅係数;kd
とすると、関数（II）に基いて算出されるデータの合計
値は、 合計値＝Σｊ（kl×lj＋kt×tj＋kd×dj） （III） で示される。上記合計値同士を比較して最小値を示す経
路を最適経路として選出している。例えば、距離パラメ
ータが指定された場合には、データの合計値は上記
（Ｉ）式で示される関数に基いて算出される。即ち、メ
モリ（３）に格納されている道路セグメントの距離デー
タを合計し、合計値同士を比較して最短距離経路を選出
する。また、時間パラメータが指定された場合は、目的
地が指定された日付、曜日、時間帯と対応する所要走行
時間を読出し、所要走行時間を合計し、合計値同士を比
較して最短時間経路を算出する。また、複数のパラメー
タが指定された場合は、上記（II）式で示される関数に
基いて算出され、合計値（＝Σｊ（kl×lj＋kt×tj＋kd
×dj））同士を比較して最も数値の小さい経路を選択す
る。 次いで、強調装置（８）において、上記選出された最
適経路を強調表示する信号を生成し、ドライバーが誘導
キー（24）を操作することにより誘導プログラムがスタ
ートし、誘導装置（９）において、道路網を表示器
（１）に表示させるとともに、強調装置（８）からの最
適経路を強調表示する信号、およびを推測現在位置を点
滅表示する信号を表示器（１）に供給し、車両の誘導を
開始する。 車両誘導誘導、および最適経路作製手順を第４図フロ
ーチャートに基づいて詳細に説明する。 ステップにおいて目的地が指定されたか否かを判別
し、目的地が指定されていないと判別した場合には、ス
テップにおいて現在地点周辺の道路地図、および推測
現在位置を表示し、目的地が指定されていると判別した
場合には、ステップにおいて検索パラメータ、および
最適化パラメータを表示し、所定のパラメータの設定を
行なわせる。ステップにおいて混合パラメータが設定
されたか否かを判別し、混合パラメータが設定されてい
ないと判別した場合は、ステップにおいて検索パラメ
ータに対応する道路セグメントを組み合わせ、目的地に
到達し得る経路セットを検索する。次いで、ステップ
において最適化パラメータxiに応じて式（Ｉ）で示され
る関数（Ｆ＝Σjxij）に基いてデータの合計値を算出
し、ステップにおいて合計値同士を比較して最適経路
を抽出し、ステップ以下の処理を行なう。上記ステッ
プにおいて混合パラメータが設定されたと判別した場
合は、ステップにおいて係数パラメータの表示を行
い、係数値の設定を行なわせ、ステップにおいて検索
パラメータに対応する道路セグメントを組み合わせて目
的地に到達し得る経路セットを検索する。次いで、ステ
ップにおいて（II）式で示される関数（Ｇ＝ΣｊΣik
i×xij）に基いてデータの合計値を算出し、ステップ
においてデータの合計値同士を比較して最適経路を抽出
する。ステップにおいて最適経路および合計データを
一時記憶部（64）に格納し、ステップにおいて最適経
路および合計データを表示する。そして、ステップに
おいて目的地に到達したか否かを判別し、目的地に到達
していない判別した場合には、ステップの処理を反復
し、目的地に到達したと判別した場合には、ステップ
において一時記憶部（64）に格納されている最適経路お
よび合計データを消去し、ステップの処理を行なう。 尚、上記ステップにおいて検索パラメータ、および
最適化パラメータの設定が所定時間経過しても行われな
い場合には、予め設定されたデフォルト値、或は前回設
定したパラメータを最適パラメータとして設定すること
も可能である。 以上要約すれば、ドライバーが目的地、および検索パ
ラメータ並びに最適化パラメータを設定した後は、経路
検索装置（５）において、検索パラメータに対応する道
路セグメントを組み合わせて目的地に到達し得る経路セ
ットを検索し、最適経路抽出装置（６）において、最適
化パラメータに基いて上記各経路セットの内から、最適
経路に対応する経路セットを選出する。そして、強調装
置（８）において、最適経路を強調表示する信号を生成
する。次に、誘導開始信号に応じて誘導装置（９）が上
記最適経路とともに、車輌の現在位置を表示器（１）に
強調表示させることにより、車両を最適経路で誘導する
ことができる。即ち、ドライバーの要望に応じて、複数
のデータに基いて最適経路を選出することができ、この
最適経路を表示して車両を誘導することができる。 尚、この発明は上記の実施例に限定されるものではな
く、例えば、車載型ナビゲーションシステムに受信機能
をもたせ、上記誘導経路に従って走行中に事故等の突発
的な情報が入手された場合には、当該障害が発生した経
路以外の道路から新たな最適経路を検索することが可能
であり、また、新たな道路網に関するデータ情報が入手
された場合には、メモリ（３）に記憶させることが可能
であり、さらには、最適経路抽出装置（６）が、経路検
索装置（５）によりを検索された各経路セットの合計値
を順次比較して、合計値の低い経路セットを格納し、最
終的に最も合計値の低い経路セットを最適経路として選
出することが可能であり、さらにまた、最適経路の所定
区間のみを他のパラメータに基いて再設定することが可
能であり、また、各道路セグメントの終点に近づいたか
どうかを判断し、近づいたと判断した場合には、次に進
行する道路セグメントを点滅表示、または矢印表示して
進行方向を表示することが可能であり、その他この発明
の要旨を変更しない範囲内において、種々の設計変更を
施こすことが可能である。 ＜発明の効果＞ 以上のように、この発明の車載型ナビゲーションシス
テムによれば、ドライバーが目的地を指定するととも
に、最適経路を抽出するためのパラメータを設定し、経
路検索手段において、道路セグメントを道路地図記憶手
段から選択し、該道路セグメントを組み合わせて、目的
地に到達し得る経路を検索し、経路抽出手段において、
最適経路を抽出するためのパラメータに対応する道路セ
グメントデータに基いて、目的地に到達し得る経路の内
から最適経路に対応する経路を抽出している。即ち、ド
ライバーが所望する最適化パラメータを設定することに
より、ドライバーの要望に応じた経路を作成するととも
に、表示して車両を誘導することができるので、車両の
運行の効率化を達成できるとともに、ドライバーの疲労
を軽減できるという特有の効果を奏する。
らに詳細にいえば、走行に伴なう積算距離、および積算
方位に基いて現在位置を検出して道路地図上に表示する
とともに、現在地から目的地間での経路を表示するよう
にした車載型ナビゲーションシステムに関する。 ＜従来の技術＞ 車載型ナビゲーションシステムは、車両の現在位置を
誘導経路上に表示し、見知らぬ土地や夜間時等における
走行の便宜を図るものである。そして、最近において
は、複数の交差点、および交差点間を接続する道路をデ
ィジタル化して画面に表示し、この画面に表示された交
差点をドライバーが順次指定して誘導経路を作製し、車
両を誘導する場合には、上記誘導経路を画面に表示し、
車両が上記指定した交差点に近づくと、音声および画面
により次に進むべき車両の進行方向を指示して車両を誘
導する車載型ナビゲーションシステムが提供されている
（特開昭60−200399号公報参照）。 上記のナビゲーションシステムは、第５図のブロック
図に示される如く、道路網を格納している道路地図記憶
手段（１′）と、道路網の中から指定された交差点、当
該指定された交差点と隣接関係にある交差点、および交
差点間を結ぶ道路セグメントを表示する表示手段
（２′）と、表示された交差点のうち通過予定の交差点
を順次指定する規定手段（３′）と、順次指定された交
差点を入力してそれぞれの交差点を結ぶ経路を記憶する
経路記憶手段（５′）と、初期設定時からの変化方位と
変化距離に基づいて車両の現在位置を検出する現在位置
検出手段（６′）と、上記作成された経路を表示手段に
表示させ、通過予定交差点に近づくと上記表示手段
（２′）における表示を当該指定交差点およびこの指定
交差点と隣接関係にある交差点の表示に切替えさせる表
示切替手段（７′）とを有している。 上記道路地図記憶手段（１′）記憶されている道路地
図データについて、さらに詳細に説明すれば、第６図に
示す如く、日本道路地図（全国）をいくつかの領域に分
割してこれをページ化したページ群（第６図（ａ）
（ｂ）参照）、分割した領域の各々をさらにブロック化
したブロック群（第６図（ｃ）参照）と、当該ブロック
の各々の領域に存在する交差点を番号分類した交差点群
（第６図（ｄ）（ｅ）参照）とに大別、中別、小別され
る。さらに小別された交差点群のメモリエリアの各々に
は、各交差点と隣接している交差点の番号、方位、距離
に関するデータが記憶されている。 上記ナビゲーションシステムにより誘導経路を作製す
る場合には、道路地図記憶手段（１′）に記憶されてい
る道路地図から該当ページ、該当ブロック、現在地に最
も近い交差点を順次指定し、次に、現在地に最も近い交
差点と隣接する複数の交差点を経路とともに画面に表示
し、ドライバーが画面に表示された隣接交差点群の内、
何れか一つを指定する。そして、隣接交差点指定動作を
目的地に至るまで反復し、誘導経路を作製する。即ち、
上記一群の交差点は、道路地図記憶手段（１′）に記憶
されている番号、方位、距離に関するデータに基いてド
ライバーにより任意に指定される。 そして、ドライバーが誘導システムをスタートさせる
ことにより、上記記憶された誘導経路とともに、初期設
定位置からの走行に伴なう積算距離、および積算方位に
基いて検出される推測現在位置を表示手段（２′）に表
示させる。そして、当該指定した通過予定地点に車両が
近づくと音声または画面により、通過予定地点に近づい
たこと、および次の進行方向をドライバーに知らせ、当
該指定交差点を通過すると切替手段（７′）が次の交差
点を示す画面に切替える。 上記の如く道路地図記憶手段（１′）に記憶されてい
るデータに基いて画一的に表示された道路網から経路を
作成するので、走行予定の周辺道路の内容を知らない者
は、その時の勘によって経路を選択するしかない。即
ち、ドライバーの好みまたは、その時の気分によって選
択経路が異なる。しかも、経路に沿って交差点を順次設
定するため、操作が繁雑であるという問題がある。 この発明は上記問題点に鑑みてなされたものであり、
ドライバーの要望に応じて最適経路を作成することを可
能とする車載型ナビゲーションシステムを提供すること
を目的とする。 ＜問題点を解決するための手段＞ 上記の目的を達成するための、この発明の車輌搭載ナ
ビゲーションシステムは、道路網、および道路網を構成
する道路セグメントに関する距離データ、および所要走
行時間データを格納している道路地図記憶手段と、少な
くとも目的地を指定する地点指定手段と、最適経路を抽
出するためのパラメータとして距離データ、および所要
走行時間データのいずれか又は双方を設定するパラメー
タ設定手段と、道路セグメントを道路地図記憶手段から
選択し、目的地に到達し得る道路セグメントの組み合わ
せを検索する経路検索手段と、上記最適経路を抽出する
ためのパラメータに対応する道路セグメントに関するデ
ータに基いて上記目的地に到達し得る道路セグメントの
組み合わせの内、最適経路に対応する経路を抽出する最
適経路抽出手段とを有するものである。 但し、最適経路を抽出するためのパラメータが、道路
地図記憶手段に格納されている距離データ、および所要
走行時間データにそれぞれ所定の重み付けをしたデータ
であり、これに基いて最適経路の抽出を行なわせてもよ
い。 また、最適経路抽出手段が、検索された各経路毎に道
路セグメントの所定のデータの合計値を算出し、合計値
同士を比較して最適経路を選出するものであるものが好
ましい。 さらに、現在位置の表示がマップマッチング方式であ
るものが好ましい。 ＜作用＞ 以上の車載型ナビゲーションシステムであれば、ドラ
イバーによる目的地の指定、および最適経路を抽出する
ためのパラメータとして距離データ、および所要走行時
間データのいずれか又は双方を設定後、経路検索手段に
おいて、道路地図記憶手段から道路セグメントを選択
し、この道路セグメントを組み合わせて現在地から目的
地に到達し得る経路を検索している。そして、経路抽出
手段において上記最適経路を抽出するためのパラメータ
に基づいて、道路地図記憶手段に格納されている道路セ
グメントに関する複数のデータの内から所定のデータを
選択し、この選択されたデータに基いて最適経路に対応
する経路を抽出している。そして、上記抽出された最適
経路に対応する経路とともに、車両の現在位置を道路地
図上に表示して車両を誘導することができる。 さらに、最適経路を抽出するためのパラメータが、少
なくとも道路地図記憶手段に格納されている距離デー
タ、または所要走行時間データに基いて最適経路の抽出
を行なわせている場合には、距離データに基づいて最短
距離経路を抽出することができ、所要走行時間データに
基いて最短時間経路を抽出することができる。さらに、
最適経路を抽出するためのパラメータが距離データと所
要走行時間データと道路幅データにそれぞれ所定の重み
付けをしたデータに基いて最適経路の抽出を行なわせて
いる場合には、両方のパラメータの特性を加味したより
最適な経路を作成できる。 さらにまた、最適経路抽出手段が、検索された各経路
毎に道路セグメントの所定のデータの合計値を算出し、
合計値同士を比較して最適経路を選出するものであるも
のである場合にも、上記と同様な作用を達成できる。 また、現在位置の表示がマップマッチングにより行わ
れる場合には、常に道路地図の経路上に車両の現在位置
を表示することができる。 ＜実施例＞ 以下この発明の実施例を示す添付図面に基づいて詳細
に説明する。 第１図はこの発明の車載型ナビゲーションシステムの
ブロック図を示し、車載型ナビゲーションシステムは、
表示器（１）と、表示器（１）の周辺に、目的地を指定
するための地点指定キー、経路検索するためのパラメー
タ（以下、検索パラメータと略称する）並びに最適経路
を抽出するためのパラメータ（以下、最適化パラメータ
と略称する）を設定するパラメータ設定キー等を配置し
た指定装置（２）と、道路セグメントを道路種に応じて
階層的に格納し、各道路セグメントに付帯してデータ
（道路幅、距離、および所要走行時間等）を格納してい
るメモリ（３）と、現在地と目的地間の直線距離を算出
し、この直線距離に基いて経路検索範囲を限定する検索
範囲限定装置（４）と、検索パラメータに基いてメモリ
（３）に格納されている道路セグメントを選択し、現在
地から目的地に到達する道路セグメントの組み合わせ
（以下経路セットと略称する）を検索する経路検索装置
（５）と、上記各経路セットについて、最適化パラメー
タに基いて道路セグメントの付帯データから、所定のデ
ータを選択し、各経路毎に選択データを合計し、この合
計値同士を比較して最小値を最適経路として抽出する最
適経路抽出装置（６）と、走行に伴なう積算距離、積算
方位を算出して推測現在位置を検出する現在位置検出装
置（７）と、上記最適経路および推測現在位置を道路網
上に強調表示させる信号を生成する強調装置（８）と、
上記最適経路および推測現在位置を道路網上に強調表示
させる信号を表示器（１）に供給して車両を誘導する誘
導装置（９）とから構成される。 さらに詳細に説明すれば、表示器（１）は、二次元表
示可能な液晶画面を有している。その他、表示器（１）
としてCRT、プラズマディスプレー、ELディスプレー等
を使用することも可能である。 第２図は、指定装置を説明する図であり、指定装置
（２）は、画面入力方式を使用し、表示器（１）の画面
上に透明電極（図示しない）をマトリクス状に配置し、
キー操作に応じて表示される道路網、パラメータ、パラ
メータ係数等の表示位置にタッチして目的地の指定並び
にパラメータを設定するタッチパネル（21）と、目的地
や通過予定地点等の地点指定を行なわせる地点指定キー
（22）と、検索パラメータ、および最適化パラメータの
設定を行なわせるパラメータ設定キー（23）と、車両の
誘導を開始させる誘導キー（24）と、カーソルキー（2
5）とを有している。そして、検索パラメータはキー（2
3）操作に応じて表示される複数の道路種並びに道路幅
の内、所定の道路種、道路幅位置にタッチすることによ
り、経路検索に使用する道路セグメントの種類、および
道路幅を設定している。最適化パラメータは検索パラメ
ータの設定後、表示される距離、所要走行時間、および
混合パラメータの内、所定の表示位置にタッチすること
により、最適経路の抽出に使用する道路セグメントのデ
ータを設定している。上記混合パラメータが設定された
場合には、複数のデータ（距離、所要走行時間、道路幅
データ等）に所定の重み付けをする係数パラメータと数
字とを表示し、所定の係数パラメータと数字位置にタッ
チすることにより所定の重み付けをしている。上記のパ
ラメータ以外にも指定可能なパラメータとして、メモリ
（３）に格納されているデータに基いて、信号機の設置
間隔等を指定することができる。 メモリ（３）は、道路地図を収録している大容量のメ
モリ（３）からなり、このメモリ（３）としては、コン
パクトディスクROM、光ハードディスク等が使用され
る。上記メモリ（３）の記憶構成を第３図を参照して詳
細に説明すれば、道路地図（日本道路地図を例にする）
をいくつかの領域に分割してこれをページ化したページ
群（第３図（ａ）（ｂ）参照）と、分割した領域の各々
をさらにブロック化したブロック群（第３図（ｃ）参
照）と、ブロックの各々の領域における道路網、交差
点、地名、名称、私鉄交通網、建物の名称等に分類した
レイヤー群（第３図（ｄ）参照）と、道路網を交差点毎
に区画しセグメント化すると共に、この道路セグメント
を高速道、国道、主要地方道、および地方道の４つの道
路種に対応させた道路セグメント群（第３図（ｅ）参
照）と、さらに各道路セグメントの距離、方位、所要走
行時間、道路幅、平均信号機設置間隔の付帯データを格
納している（第３図（ｆ）参照）。上記所要走行時間デ
ータは上記地図メモリ（３）の道路セグメントの過去に
おける実走行データ、管制局が観測した交通密度、平均
速度データに基づいて統計的に算出された所要走行時間
を月、曜日、時間帯毎に記憶している。 検索範囲限定装置（４）は、現在位置検出装置（７）
からの推測現在位置座標、および上記目的地指定時のタ
ッチ位置座標に基いて現在地と目的地間の直線距離を算
出する直線距離算出部（41）と、上記算出された直線距
離を所定数倍して、この所定数倍したものを対角線とす
る長方形範囲に検索範囲を限定する範囲設定部（42）と
を有している。 経路検索装置（５）は、上記限定範囲内において、検
索パラメータに対応する道路種、道路幅の道路セグメン
トをメモリ（３）から検索する道路セグメント検索部
（51）と、現在地から目的地に到達し得る経路セットを
検索する経路セット検索部（52）とを有している。 最適経路抽出装置（６）は、上記目的地に到達し得る
各経路セットについて、最適化パラメータに基いてメモ
リ（３）の道路セグメントの付帯データから所定のデー
タを選択し、この選択したデータを合計する第１のデー
タ合計部（61）と、混合パラメータが設定された場合
に、係数パラメータと複数のデータとの乗算値を合計す
る第２のデータ合計部（62）と、上記算出された合計値
同士を比較して最小値を最適経路として選出する経路選
出部（63）と、選出された経路、および選出された経路
を構成する道路セグメントのデータを一時記憶する一時
記憶部（64）とを有している。 現在位置検出装置（７）は、車輪の回転速度等から走
行距離を検出する走行距離センサ（71）と、地磁気に基
づいて車輌の進行方位を検出する方位センサ（72）と、
走行に伴なう積算距離ならびに積算方位を積算する積算
器（73）と、積算されたデータに基いて推測現在位置デ
ータを出力する推測現在位置生成部（74）とを有してい
る。 強調装置（８）は、経路検索装置（５）により選出さ
れた最適経路を強調表示する信号を生成する経路強調部
（81）と、現在位置検出装置（７）からの現在位置デー
タを入力とし、推測現在位置を点滅表示する信号を生成
する現在位置強調部（82）とを有している。 誘導装置（９）は、誘導スタートキー（24）からの誘
導開始信号に応じて走行予定の道路網を表示器（１）、
および現在位置強調部（82）からの推測現在位置を点滅
表示する信号を表示器（１）に供給するとともに、目的
地の指定に応じて生成される最適経路を強調表示する信
号を表示器（１）に供給している。 上記構成の車載型ナビゲーションシステムの作用を説
明する。 初期設定入力（目的地、検索パラメータ、最適化パラ
メータの指定）がない場合には、走行している道路網を
表示するとともに、推測現在位置を強調表示し、初期設
定入力があった場合には、検索範囲限定装置（４）にお
いて、現在地と目的地との直線距離に基いて検索範囲を
限定し、経路検索装置（５）において検索パラメータに
対応する道路セグメントを上記限定範囲内でメモリ
（３）から読出し、目的地に到達し得る経路セットを検
索する。次に、最適経路抽出装置（６）において上記経
路検索装置（５）により算出された各経路セット毎に、
最適化パラメータに対応する道路セグメントデータを合
計し、合計値同士を比較して最小値を最適経路として選
出する。そして、強調装置（８）において、上記選出さ
れた最適経路を強調表示する信号を生成し、表示器
（１）において強調表示して車両を誘導している。 さらに詳細に説明すれば、指定装置（２）において、
地点指定キー操作に応じて画面に道路網が表示され、道
路網上にカーソルを移動させて該カーソル位置にタッチ
し目的地等の地点を指定する。この場合において、タッ
チ位置をズームアップしてさらに詳細に地点を指定する
ことも可能である。また、地名で入力する場合には、地
点指定キー（22）入力に応じて目的地等を指定するため
の記号を表示させ、記号位置にタッチすることによりメ
モリ（３）に格納されている交差点等の名称を入力す
る。次にパラメータ設定キー（23）操作に応じて検索パ
ラメータが表示され、表示位置にタッチして経路検索に
使用する道路セグメントの道路種、道路幅を設定する。
上記検索パラメータの指定後、最適化パラメータが表示
され、所定のパラメータ位置にタッチして最適経路の抽
出に使用する道路セグメントの付属データを設定する。
そして、上記の最適化パラメータの設定において、混合
パラメータが設定された場合は、係数パラメータと数字
が表示され、ドライバーが所定の係数値にタッチして道
路セグメントの付帯データの重み付けをする。 上記のようにして、ドライバーによる初期設定操作が
終了すると、検索範囲限定装置（４）において、現在地
と目的地との座標位置に基いて現在地と目的地間の直線
距離を算出し、この直線距離を所定数倍したものを対角
線とする長方形範囲に検索範囲を限定し、経路検索装置
（５）において上記範囲で、検索パラメータに対応する
道路種、道路幅の道路セグメントをメモリ（３）から読
出し、目的地に到達し得る経路セットを検索する。次
に、最適経路抽出装置（６）において、最適化パラメー
タに応じて上記経路セットの内から最適経路に対応する
経路セットを選出する。即ち、最適化パラメータとして
距離パラメータが指定された場合には、第１のデータ合
計部（61）において上記目的地に到達しうる経路セット
を構成する道路セグメントの距離データを合計し、合計
距離同士を比較して最短距離経路を選出する。また、所
要走行時間パラメータが指定された場合にも、第１のデ
ータ合計部（61）において上記目的地に到達し得る各経
路セットの道路セグメントについて、目的地を指定した
時間に該当する時間（月、曜日、時間帯）における所要
走行時間データをメモリ（３）から読出し、各道路セグ
メントの所要時間を合計して各経路セットの所要時間を
算出し、各経路の所要時間同士を比較して最小時間経路
を選出する。さらに、混合パラメータが指定され且つ係
数パラメータが指定された場合には、第２のデータ合計
部（62）において上記目的地に到達し得る各経路セット
毎に総距離と距離係数との乗算値、総所要走行時間と時
間係数との乗算値、平均道路幅と道路幅係数との乗算値
を算出し、乗算値同士を合計し、合計値同士を比較して
最適経路を選出している。 上記データの合計値算出に関してより詳しく説明すれ
ば、上記初期設定パラメータをxiとし、道路セグメント
数をｊとし、 Ｆ＝Σjxij （Ｉ） で示される関数に基いてデータの合計値を算出している
（Σｊはｊについて総和をとることを意味する）。 そして、混合パラメータが設定された場合には、パラ
メータ係数kiとし、 Ｇ＝ΣｊΣiki×xij （II） で示される関数に基いてデータの合計値を算出してい
る。 即ち、各道セグメントの距離データをｌ、所要走行時
間データをｔ、道路幅データをｄとし、パラメータ係数
をそれぞれ距離係数;kl、時間係数;kt、道路幅係数;kd
とすると、関数（II）に基いて算出されるデータの合計
値は、 合計値＝Σｊ（kl×lj＋kt×tj＋kd×dj） （III） で示される。上記合計値同士を比較して最小値を示す経
路を最適経路として選出している。例えば、距離パラメ
ータが指定された場合には、データの合計値は上記
（Ｉ）式で示される関数に基いて算出される。即ち、メ
モリ（３）に格納されている道路セグメントの距離デー
タを合計し、合計値同士を比較して最短距離経路を選出
する。また、時間パラメータが指定された場合は、目的
地が指定された日付、曜日、時間帯と対応する所要走行
時間を読出し、所要走行時間を合計し、合計値同士を比
較して最短時間経路を算出する。また、複数のパラメー
タが指定された場合は、上記（II）式で示される関数に
基いて算出され、合計値（＝Σｊ（kl×lj＋kt×tj＋kd
×dj））同士を比較して最も数値の小さい経路を選択す
る。 次いで、強調装置（８）において、上記選出された最
適経路を強調表示する信号を生成し、ドライバーが誘導
キー（24）を操作することにより誘導プログラムがスタ
ートし、誘導装置（９）において、道路網を表示器
（１）に表示させるとともに、強調装置（８）からの最
適経路を強調表示する信号、およびを推測現在位置を点
滅表示する信号を表示器（１）に供給し、車両の誘導を
開始する。 車両誘導誘導、および最適経路作製手順を第４図フロ
ーチャートに基づいて詳細に説明する。 ステップにおいて目的地が指定されたか否かを判別
し、目的地が指定されていないと判別した場合には、ス
テップにおいて現在地点周辺の道路地図、および推測
現在位置を表示し、目的地が指定されていると判別した
場合には、ステップにおいて検索パラメータ、および
最適化パラメータを表示し、所定のパラメータの設定を
行なわせる。ステップにおいて混合パラメータが設定
されたか否かを判別し、混合パラメータが設定されてい
ないと判別した場合は、ステップにおいて検索パラメ
ータに対応する道路セグメントを組み合わせ、目的地に
到達し得る経路セットを検索する。次いで、ステップ
において最適化パラメータxiに応じて式（Ｉ）で示され
る関数（Ｆ＝Σjxij）に基いてデータの合計値を算出
し、ステップにおいて合計値同士を比較して最適経路
を抽出し、ステップ以下の処理を行なう。上記ステッ
プにおいて混合パラメータが設定されたと判別した場
合は、ステップにおいて係数パラメータの表示を行
い、係数値の設定を行なわせ、ステップにおいて検索
パラメータに対応する道路セグメントを組み合わせて目
的地に到達し得る経路セットを検索する。次いで、ステ
ップにおいて（II）式で示される関数（Ｇ＝ΣｊΣik
i×xij）に基いてデータの合計値を算出し、ステップ
においてデータの合計値同士を比較して最適経路を抽出
する。ステップにおいて最適経路および合計データを
一時記憶部（64）に格納し、ステップにおいて最適経
路および合計データを表示する。そして、ステップに
おいて目的地に到達したか否かを判別し、目的地に到達
していない判別した場合には、ステップの処理を反復
し、目的地に到達したと判別した場合には、ステップ
において一時記憶部（64）に格納されている最適経路お
よび合計データを消去し、ステップの処理を行なう。 尚、上記ステップにおいて検索パラメータ、および
最適化パラメータの設定が所定時間経過しても行われな
い場合には、予め設定されたデフォルト値、或は前回設
定したパラメータを最適パラメータとして設定すること
も可能である。 以上要約すれば、ドライバーが目的地、および検索パ
ラメータ並びに最適化パラメータを設定した後は、経路
検索装置（５）において、検索パラメータに対応する道
路セグメントを組み合わせて目的地に到達し得る経路セ
ットを検索し、最適経路抽出装置（６）において、最適
化パラメータに基いて上記各経路セットの内から、最適
経路に対応する経路セットを選出する。そして、強調装
置（８）において、最適経路を強調表示する信号を生成
する。次に、誘導開始信号に応じて誘導装置（９）が上
記最適経路とともに、車輌の現在位置を表示器（１）に
強調表示させることにより、車両を最適経路で誘導する
ことができる。即ち、ドライバーの要望に応じて、複数
のデータに基いて最適経路を選出することができ、この
最適経路を表示して車両を誘導することができる。 尚、この発明は上記の実施例に限定されるものではな
く、例えば、車載型ナビゲーションシステムに受信機能
をもたせ、上記誘導経路に従って走行中に事故等の突発
的な情報が入手された場合には、当該障害が発生した経
路以外の道路から新たな最適経路を検索することが可能
であり、また、新たな道路網に関するデータ情報が入手
された場合には、メモリ（３）に記憶させることが可能
であり、さらには、最適経路抽出装置（６）が、経路検
索装置（５）によりを検索された各経路セットの合計値
を順次比較して、合計値の低い経路セットを格納し、最
終的に最も合計値の低い経路セットを最適経路として選
出することが可能であり、さらにまた、最適経路の所定
区間のみを他のパラメータに基いて再設定することが可
能であり、また、各道路セグメントの終点に近づいたか
どうかを判断し、近づいたと判断した場合には、次に進
行する道路セグメントを点滅表示、または矢印表示して
進行方向を表示することが可能であり、その他この発明
の要旨を変更しない範囲内において、種々の設計変更を
施こすことが可能である。 ＜発明の効果＞ 以上のように、この発明の車載型ナビゲーションシス
テムによれば、ドライバーが目的地を指定するととも
に、最適経路を抽出するためのパラメータを設定し、経
路検索手段において、道路セグメントを道路地図記憶手
段から選択し、該道路セグメントを組み合わせて、目的
地に到達し得る経路を検索し、経路抽出手段において、
最適経路を抽出するためのパラメータに対応する道路セ
グメントデータに基いて、目的地に到達し得る経路の内
から最適経路に対応する経路を抽出している。即ち、ド
ライバーが所望する最適化パラメータを設定することに
より、ドライバーの要望に応じた経路を作成するととも
に、表示して車両を誘導することができるので、車両の
運行の効率化を達成できるとともに、ドライバーの疲労
を軽減できるという特有の効果を奏する。
【図面の簡単な説明】
第１図はこの発明の車載型ナビゲーションシステムの実
施例を示すブロック図、 第２図は表示装置と指定装置の正面図、 第３図はメモリの記憶構成を説明する図、 第４図は車両誘導誘導、および最適経路作製手順を説明
するフローチャート、 第５図は従来の車載型ナビゲーションシステムのブロッ
ク図、 第６図は従来の車載型ナビゲーションシステムの道路地
図記憶手段の記憶構成を説明する図。 （２）……指定装置、（３）……メモリ、 （５）……経路検索装置、（６）……最適経路抽出装
置、 （８）……強調装置、（９）……誘導装置
施例を示すブロック図、 第２図は表示装置と指定装置の正面図、 第３図はメモリの記憶構成を説明する図、 第４図は車両誘導誘導、および最適経路作製手順を説明
するフローチャート、 第５図は従来の車載型ナビゲーションシステムのブロッ
ク図、 第６図は従来の車載型ナビゲーションシステムの道路地
図記憶手段の記憶構成を説明する図。 （２）……指定装置、（３）……メモリ、 （５）……経路検索装置、（６）……最適経路抽出装
置、 （８）……強調装置、（９）……誘導装置
フロントページの続き
(56)参考文献 特開 昭58−223017（ＪＰ，Ａ)
特開 昭62−91811（ＪＰ，Ａ)
特開 昭62−55800（ＪＰ，Ａ)
特開 昭61−38518（ＪＰ，Ａ)
特開 昭61−208075（ＪＰ，Ａ)
実開 昭62−66399（ＪＰ，Ｕ)
Claims (1)
- (57)【特許請求の範囲】 １．車両の現在位置を検出して道路地図上に表示すると
ともに、現在地から目的地までの経路を表示するように
した車載型ナビゲーションシステムにおいて、道路網、
および道路網を構成する道路セグメントに関する距離デ
ータ、および所要走行時間データを格納している道路地
図記憶手段と、少なくとも目的地を指定する地点指定手
段と、最適経路を抽出するためのパラメータとして距離
データ、および所要走行時間データのいずれか又は双方
を設定するパラメータ設定手段と、道路セグメントを道
路地図記憶手段から選択し、目的地に到達し得る道路セ
グメントの組み合わせを検索する経路検索手段と、上記
最適経路を抽出するためのパラメータに対応する道路セ
グメントに関するデータに基いて上記目的地に到達し得
る道路セグメントの組み合わせの内、最適経路に対応す
る経路を抽出する最適経路抽出手段とを有することを特
徴とする車載型ナビゲーションシステム。 ２．パラメータ設定手段により距離データおよび所要走
行時間データの双方を設定する場合は、道路地図記憶手
段に格納されている距離データ、および所要走行時間デ
ータにそれぞれ所定の重み付けをしたデータに基いて最
適経路の抽出を行なわせている上記特許請求の範囲第１
項記載の車載型ナビゲーションシステム。 ３．最適経路抽出手段が、検索された各経路毎に道路セ
グメントの所定のデータの合計値を算出し、合計値同士
を比較して最適経路を選出するものである上記特許請求
の範囲第１項又は第２項に記載の車載型ナビゲーション
システム。 ４．現在位置の表示がマップマッチングにより行なわれ
る上記特許請求の範囲第１項乃至第３項までの何れかに
記載の車載型ナビゲーションシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62297259A JP2812361B2 (ja) | 1987-11-24 | 1987-11-24 | 車載型ナビゲーションシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62297259A JP2812361B2 (ja) | 1987-11-24 | 1987-11-24 | 車載型ナビゲーションシステム |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7343213A Division JP2695146B2 (ja) | 1995-12-28 | 1995-12-28 | 車載型ナビゲーションシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01138409A JPH01138409A (ja) | 1989-05-31 |
| JP2812361B2 true JP2812361B2 (ja) | 1998-10-22 |
Family
ID=17844209
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62297259A Expired - Fee Related JP2812361B2 (ja) | 1987-11-24 | 1987-11-24 | 車載型ナビゲーションシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2812361B2 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01180413A (ja) * | 1988-01-12 | 1989-07-18 | Mitsubishi Electric Corp | 移動体用ナビゲーション装置 |
| JPH0734338Y2 (ja) * | 1988-03-01 | 1995-08-02 | 日産自動車株式会社 | 車両用経路案内装置 |
| JP2556622B2 (ja) * | 1990-12-28 | 1996-11-20 | アルパイン株式会社 | 車載ナビゲ−タ |
| JP2673403B2 (ja) * | 1992-06-23 | 1997-11-05 | 本田技研工業株式会社 | 経路探索装置 |
| JP3488969B2 (ja) * | 1994-03-09 | 2004-01-19 | 本田技研工業株式会社 | 車両誘導装置 |
| JP2866358B2 (ja) * | 1997-02-19 | 1999-03-08 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
| US6112200A (en) * | 1998-03-16 | 2000-08-29 | Navigation Technologies Corporation | Interleaving of data types in a geographic database and methods for application |
| JPH11304518A (ja) | 1998-04-22 | 1999-11-05 | Sanyo Electric Co Ltd | ナビゲーション装置 |
| JP4760248B2 (ja) * | 2005-09-13 | 2011-08-31 | 村田機械株式会社 | パンチプレスの加工順決定装置 |
| JP2008275565A (ja) | 2007-05-07 | 2008-11-13 | Toyota Motor Corp | ナビゲーション装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2602014B2 (ja) * | 1986-08-23 | 1997-04-23 | 博之 杉山 | ナビゲーション装置 |
-
1987
- 1987-11-24 JP JP62297259A patent/JP2812361B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01138409A (ja) | 1989-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5878368A (en) | Navigation system with user definable cost values | |
| EP0834850B1 (en) | Method and apparatus for use in selecting a destination in a navigation system for vehicle | |
| JP2780521B2 (ja) | 地図表示制御装置 | |
| US6278940B1 (en) | Input method for selecting destination, navigation system using the same, and information storage medium for use therewith | |
| EP1164558B1 (en) | Vehicle navigation apparatus and storage medium | |
| EP1078222B1 (en) | Method for displaying a current vehicle location using a navigation system | |
| US5506779A (en) | Route searching apparatus | |
| JP4336368B2 (ja) | 交通状況表示装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| EP2075536A1 (en) | Navigation apparatus and computer program | |
| JP4791726B2 (ja) | ナビゲーション装置の交通情報表示方法 | |
| JPH05323872A (ja) | 経路表示装置 | |
| EP1621851A2 (en) | Information distribution system, method, and program | |
| JP2812361B2 (ja) | 車載型ナビゲーションシステム | |
| JP4734072B2 (ja) | ナビゲーション装置、走行案内方法及びコンピュータプログラム | |
| JP2759947B2 (ja) | 車載型ナビゲーション装置 | |
| JP2002039761A (ja) | 車載ナビゲーション装置 | |
| JP2004170233A (ja) | カーナビゲーション装置 | |
| JP2707834B2 (ja) | 車両用経路案内装置 | |
| JP2002243477A (ja) | ナビゲーション装置 | |
| AU4423197A (en) | Navigation system with user definable cost values | |
| JP2700206B2 (ja) | 車載型ナビゲーションシステム | |
| JP3196308B2 (ja) | 経路案内装置 | |
| JP2716058B2 (ja) | 車載ナビゲータ | |
| JP3482917B2 (ja) | カーナビゲーション装置 | |
| JP2695146B2 (ja) | 車載型ナビゲーションシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |