JP2003294469A - ナビゲーション装置及びプログラム - Google Patents
ナビゲーション装置及びプログラムInfo
- Publication number
- JP2003294469A JP2003294469A JP2002093132A JP2002093132A JP2003294469A JP 2003294469 A JP2003294469 A JP 2003294469A JP 2002093132 A JP2002093132 A JP 2002093132A JP 2002093132 A JP2002093132 A JP 2002093132A JP 2003294469 A JP2003294469 A JP 2003294469A
- Authority
- JP
- Japan
- Prior art keywords
- traffic information
- navigation device
- information
- traffic
- data
- 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.)
- Withdrawn
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
(57)【要約】
【課題】 走行実績に基づいた交通情報（渋滞情報等）
及び道路交通情報システムからの交通情報を利用して高
精度に経路探索することを可能にしたナビゲーション装
置及びプログラムを提供する。 【解決手段】 データ処理手段１２と、ＶＩＣＳ情報受
信部２２と、渋滞情報格納部２４と、地図データベース
２６と、表示部３６とを備える。データ処理手段１２
は、出発地及び目的地が与えられると、地図データ、Ｖ
ＩＣＳ情報受信部２２からのＶＩＣＳ情報、及び渋滞情
報格納部２４の交通情報に基づいて、出発地から目的地
までの経路を求めて表示部３６に表示させる。データ処
理手段１２は、前記地図データの同一のリンクについ
て、ＶＩＣＳ情報受信部２２からのＶＩＣＳ情報と渋滞
情報格納部２４の交通情報とが重複してある場合にはＶ
ＩＣＳ情報受信部２２からのＶＩＣＳ情報を用いる。
及び道路交通情報システムからの交通情報を利用して高
精度に経路探索することを可能にしたナビゲーション装
置及びプログラムを提供する。 【解決手段】 データ処理手段１２と、ＶＩＣＳ情報受
信部２２と、渋滞情報格納部２４と、地図データベース
２６と、表示部３６とを備える。データ処理手段１２
は、出発地及び目的地が与えられると、地図データ、Ｖ
ＩＣＳ情報受信部２２からのＶＩＣＳ情報、及び渋滞情
報格納部２４の交通情報に基づいて、出発地から目的地
までの経路を求めて表示部３６に表示させる。データ処
理手段１２は、前記地図データの同一のリンクについ
て、ＶＩＣＳ情報受信部２２からのＶＩＣＳ情報と渋滞
情報格納部２４の交通情報とが重複してある場合にはＶ
ＩＣＳ情報受信部２２からのＶＩＣＳ情報を用いる。
Description
【０００１】
【発明の属する技術分野】本発明はナビゲーション装置
及びプログラムに関し、特に経路探索に関する。
及びプログラムに関し、特に経路探索に関する。
【０００２】
【従来の技術】従来のナビゲーション装置には、ユーザ
ーに対して車両の走行案内を行い、所望の目的地に容易
に到達できるようにした車載ナビゲータがある。この車
載ナビゲータは、地図データが格納されたＣＤ-ＲＯＭ
等が搭載され、走行中に、車両の位置及び方位を検出し
て、ＣＤ-ＲＯＭ等から車両位置周辺の地図データを読
み出して地図画像をディスプレイに表示するとともに、
その地図画像上の現在地に相当する箇所に車両進行方向
に相当する向きに車両位置マークを重ねて描画する。そ
して、車両の移動で現在位置が変化するのに従って、例
えば車両位置マークを画面中央に固定して地図画像をス
クロールすることにより車両位置周辺の地図情報が分か
るようになっている。
ーに対して車両の走行案内を行い、所望の目的地に容易
に到達できるようにした車載ナビゲータがある。この車
載ナビゲータは、地図データが格納されたＣＤ-ＲＯＭ
等が搭載され、走行中に、車両の位置及び方位を検出し
て、ＣＤ-ＲＯＭ等から車両位置周辺の地図データを読
み出して地図画像をディスプレイに表示するとともに、
その地図画像上の現在地に相当する箇所に車両進行方向
に相当する向きに車両位置マークを重ねて描画する。そ
して、車両の移動で現在位置が変化するのに従って、例
えば車両位置マークを画面中央に固定して地図画像をス
クロールすることにより車両位置周辺の地図情報が分か
るようになっている。
【０００３】
【発明が解決しようとする課題】また、従来のナビゲー
ション装置においては、地図データとは別に、ＶＩＣＳ
等の道路交通情報システムから渋滞情報等のリアルタイ
ム情報を取り込んで、ディスプレイの地図画像上に重ね
て表示することも行われている。
ション装置においては、地図データとは別に、ＶＩＣＳ
等の道路交通情報システムから渋滞情報等のリアルタイ
ム情報を取り込んで、ディスプレイの地図画像上に重ね
て表示することも行われている。
【０００４】しかしながら、ＶＩＣＳ等の道路交通情報
システムからの渋滞情報等は、これらの渋滞を調べるた
めに設けられたセンサがある交差点の近傍のものに限定
されており、それ以外の地域の交差点での渋滞情報を表
示することができなかった。特に、地方等の交差点では
渋滞情報を知ることができなかった。また、センサがな
い交差点での渋滞情報が道路交通情報システムからのリ
ンクデータに加味されている場合があるが、その渋滞情
報は過去の情報でしかなく、更に、各交差点及び道路の
コスト情報には通過時間や季節情報は含まれていない、
という問題点があった。
システムからの渋滞情報等は、これらの渋滞を調べるた
めに設けられたセンサがある交差点の近傍のものに限定
されており、それ以外の地域の交差点での渋滞情報を表
示することができなかった。特に、地方等の交差点では
渋滞情報を知ることができなかった。また、センサがな
い交差点での渋滞情報が道路交通情報システムからのリ
ンクデータに加味されている場合があるが、その渋滞情
報は過去の情報でしかなく、更に、各交差点及び道路の
コスト情報には通過時間や季節情報は含まれていない、
という問題点があった。
【０００５】本発明は、このような問題点を解決するた
めになされたものであり、走行実績に基づいた交通情報
（渋滞情報等）及び道路交通情報システムからの交通情
報を利用して高精度に経路探索することを可能にしたナ
ビゲーション装置及びプログラムを提供することを目的
とする。
めになされたものであり、走行実績に基づいた交通情報
（渋滞情報等）及び道路交通情報システムからの交通情
報を利用して高精度に経路探索することを可能にしたナ
ビゲーション装置及びプログラムを提供することを目的
とする。
【０００６】
【課題を解決するための手段】(１)本発明の一つの態様
に係るナビゲーション装置は、地図データのリンクに対
応し、車両の走行実績に基づいた交通情報が格納された
渋滞情報記憶手段と、地図データが格納された地図記憶
手段と、表示装置と、交通情報を受信する交通情報受信
手段と、出発地及び目的地が与えられると、地図デー
タ、交通情報受信手段からの交通情報及び渋滞情報記憶
手段の交通情報に基づいて、出発地から目的地までの経
路を求めて表示装置に表示させるデータ処理手段とを備
えたものである。本発明においては、地図データ、交通
情報受信手段からの交通情報及び渋滞情報記憶手段の交
通情報に基づいて、出発地から目的地までの経路を求め
るようにしており、交通情報受信手段からの交通情報の
他に、渋滞情報記憶手段の交通情報を用いるようにした
ので、道路交通情報システムがカバーされていない領域
においても、高精度に経路探索することができる。
に係るナビゲーション装置は、地図データのリンクに対
応し、車両の走行実績に基づいた交通情報が格納された
渋滞情報記憶手段と、地図データが格納された地図記憶
手段と、表示装置と、交通情報を受信する交通情報受信
手段と、出発地及び目的地が与えられると、地図デー
タ、交通情報受信手段からの交通情報及び渋滞情報記憶
手段の交通情報に基づいて、出発地から目的地までの経
路を求めて表示装置に表示させるデータ処理手段とを備
えたものである。本発明においては、地図データ、交通
情報受信手段からの交通情報及び渋滞情報記憶手段の交
通情報に基づいて、出発地から目的地までの経路を求め
るようにしており、交通情報受信手段からの交通情報の
他に、渋滞情報記憶手段の交通情報を用いるようにした
ので、道路交通情報システムがカバーされていない領域
においても、高精度に経路探索することができる。
【０００７】(２)本発明の他の態様に係るナビゲーショ
ン装置は、上記（１）のナビゲーション装置において、
データ処理手段は、地図データの同一のリンクについ
て、交通情報受信手段からの交通情報と、渋滞情報記憶
手段の交通情報とが重複している場合には、交通情報受
信手段からの交通情報を用いる。
ン装置は、上記（１）のナビゲーション装置において、
データ処理手段は、地図データの同一のリンクについ
て、交通情報受信手段からの交通情報と、渋滞情報記憶
手段の交通情報とが重複している場合には、交通情報受
信手段からの交通情報を用いる。
【０００８】(３)本発明の他の態様に係るナビゲーショ
ン装置は、上記（１）又は（２）のナビゲーション装置
において、渋滞情報記憶手段には、地図データのリンク
に対応した所定の時間帯毎の交通情報が格納される。
ン装置は、上記（１）又は（２）のナビゲーション装置
において、渋滞情報記憶手段には、地図データのリンク
に対応した所定の時間帯毎の交通情報が格納される。
【０００９】(４)本発明の他の態様に係るナビゲーショ
ン装置は、上記（３）のナビゲーション装置において、
渋滞情報記憶手段には、週を区分して、その区分に対応
した、所定の時間帯毎の交通情報がそれぞれ格納され
る。
ン装置は、上記（３）のナビゲーション装置において、
渋滞情報記憶手段には、週を区分して、その区分に対応
した、所定の時間帯毎の交通情報がそれぞれ格納され
る。
【００１０】(５)本発明の他の態様に係るナビゲーショ
ン装置は、上記（３）又は（４）のナビゲーション装置
において、渋滞情報記憶手段には、地図データのリンク
に対応した季節係数が更に格納されている。
ン装置は、上記（３）又は（４）のナビゲーション装置
において、渋滞情報記憶手段には、地図データのリンク
に対応した季節係数が更に格納されている。
【００１１】(６)本発明の他の態様に係るナビゲーショ
ン装置は、上記（５）のナビゲーション装置において、
季節係数は、月割の月度係数からなるものである。
ン装置は、上記（５）のナビゲーション装置において、
季節係数は、月割の月度係数からなるものである。
【００１２】(７)本発明の他の態様に係るナビゲーショ
ン装置は、上記（３）乃至（６）のナビゲーション装置
において、月日及び時刻を計測する時計手段を備え、デ
ータ処理手段は、時計手段の出力に基づいて渋滞情報記
憶手段のデータを読み出す。
ン装置は、上記（３）乃至（６）のナビゲーション装置
において、月日及び時刻を計測する時計手段を備え、デ
ータ処理手段は、時計手段の出力に基づいて渋滞情報記
憶手段のデータを読み出す。
【００１３】(８)本発明の他の態様に係るナビゲーショ
ン装置は、上記（２）乃至（７）のナビゲーション装置
において、データ処理手段は、地図データに基づいて出
発地から目的地までの複数の経路候補を求め、交通情報
受信手段からの交通情報及び渋滞情報記憶手段の交通情
報に基づいて最短時間となるものを経路として採用す
る。
ン装置は、上記（２）乃至（７）のナビゲーション装置
において、データ処理手段は、地図データに基づいて出
発地から目的地までの複数の経路候補を求め、交通情報
受信手段からの交通情報及び渋滞情報記憶手段の交通情
報に基づいて最短時間となるものを経路として採用す
る。
【００１４】(９)本発明の他の態様に係るナビゲーショ
ン装置は、上記（８）のナビゲーション装置において、
データ処理手段は、各経路候補について、交通情報受信
手段からの交通情報を用いて得られた旅行時間と、渋滞
情報記憶手段の交通情報を用いて得られた旅行時間とを
加算して総旅行時間を求める。
ン装置は、上記（８）のナビゲーション装置において、
データ処理手段は、各経路候補について、交通情報受信
手段からの交通情報を用いて得られた旅行時間と、渋滞
情報記憶手段の交通情報を用いて得られた旅行時間とを
加算して総旅行時間を求める。
【００１５】(１０)本発明の他の態様に係るナビゲーシ
ョン装置は、上記（７）乃至（９）のナビゲーション装
置において、データ処理手段は、交通情報受信手段から
の交通情報がない各リンクについて、時計手段の出力に
基づいて渋滞情報記憶手段の該当する時間帯毎の交通情
報及び季節係数をそれぞれ読み出して、その交通情報及
び季節係数に基づいて旅行時間をそれぞれ求め、その旅
行時間を積算する。
ョン装置は、上記（７）乃至（９）のナビゲーション装
置において、データ処理手段は、交通情報受信手段から
の交通情報がない各リンクについて、時計手段の出力に
基づいて渋滞情報記憶手段の該当する時間帯毎の交通情
報及び季節係数をそれぞれ読み出して、その交通情報及
び季節係数に基づいて旅行時間をそれぞれ求め、その旅
行時間を積算する。
【００１６】(１１)本発明の他の態様に係るナビゲーシ
ョン装置は、上記（１）乃至（１０）のナビゲーション
装置において、現在位置を検出するための位置検出手段
と、移動速度を検出するための速度計測手段とを備え、
データ処理手段は、位置検出手段により検出された現在
位置に基づいて地図データを読み込んで地図画像を表示
装置に表示させるとともに、現在位置、及び速度計測手
段により検出された移動速度をデータ処理して、渋滞情
報記憶手段に地図データのリンクに対応した交通情報を
格納する。
ョン装置は、上記（１）乃至（１０）のナビゲーション
装置において、現在位置を検出するための位置検出手段
と、移動速度を検出するための速度計測手段とを備え、
データ処理手段は、位置検出手段により検出された現在
位置に基づいて地図データを読み込んで地図画像を表示
装置に表示させるとともに、現在位置、及び速度計測手
段により検出された移動速度をデータ処理して、渋滞情
報記憶手段に地図データのリンクに対応した交通情報を
格納する。
【００１７】(１２)本発明の他の態様に係るナビゲーシ
ョン装置は、上記（７）乃至（１０）のナビゲーション
装置において、現在位置を検出するための位置検出手段
を備え、データ処理手段は、位置検出手段により検出さ
れた現在位置に基づいて地図データを読み込んで地図画
像を表示装置に表示させるとともに、現在位置及び時計
出力に基づいて、地図データの該当するリンクの旅行時
間を求めて、渋滞情報記憶手段に交通情報として格納す
る。
ョン装置は、上記（７）乃至（１０）のナビゲーション
装置において、現在位置を検出するための位置検出手段
を備え、データ処理手段は、位置検出手段により検出さ
れた現在位置に基づいて地図データを読み込んで地図画
像を表示装置に表示させるとともに、現在位置及び時計
出力に基づいて、地図データの該当するリンクの旅行時
間を求めて、渋滞情報記憶手段に交通情報として格納す
る。
【００１８】(１３)本発明の他の態様に係るナビゲーシ
ョン装置は、上記（１１）又は（１２）のナビゲーショ
ン装置において、前記の交通情報は、車両の平均速度又
は旅行時間からなる渋滞情報である。
ョン装置は、上記（１１）又は（１２）のナビゲーショ
ン装置において、前記の交通情報は、車両の平均速度又
は旅行時間からなる渋滞情報である。
【００１９】(１４)本発明の他の態様に係るナビゲーシ
ョン装置は、上記（１３）のナビゲーション装置におい
て、前記データ処理手段は、移動速度又は現在の旅行時
間に基づいて、データベースの該当するリンクの交通情
報を更新する。
ョン装置は、上記（１３）のナビゲーション装置におい
て、前記データ処理手段は、移動速度又は現在の旅行時
間に基づいて、データベースの該当するリンクの交通情
報を更新する。
【００２０】(１５)本発明の他の態様に係るナビゲーシ
ョン装置は、上記（１４）のナビゲーション装置におい
て、データ処理手段は、時計手段の出力に基づいて、地
図データの各リンクに対応した、該当する時間帯の交通
情報を更新する。
ョン装置は、上記（１４）のナビゲーション装置におい
て、データ処理手段は、時計手段の出力に基づいて、地
図データの各リンクに対応した、該当する時間帯の交通
情報を更新する。
【００２１】(１６)本発明の他の態様に係るプログラム
は、上記（１）乃至（１５）のナビゲーション装置のデ
ータ処理手段を中央処理装置に行わせるものである。
は、上記（１）乃至（１５）のナビゲーション装置のデ
ータ処理手段を中央処理装置に行わせるものである。
【００２２】
【発明の実施の形態】実施形態１．図１は本発明の実施
形態１に係るナビゲーション装置１０の構成図である。
このナビゲーション装置１０は、データ処理手段（中央
処理装置：ＣＰＵ）１２を備えており、データ処理手段
（中央処理装置：ＣＰＵ）１２には、時計部１４、操作
部１６、通信部１８、位置計測部２０、ＶＩＣＳ情報受
信部２２、渋滞情報格納部２４、地図データベース２
６、表示制御部２８、ワークメモリ３０、プログラム等
が格納されたメモリ３２、及び音声処理部３４がそれぞ
れ接続されている。また、表示制御部２８には表示部
（ディスプレイ）３６が接続され、音声処理部３４には
音声発生器３８が接続されている。
形態１に係るナビゲーション装置１０の構成図である。
このナビゲーション装置１０は、データ処理手段（中央
処理装置：ＣＰＵ）１２を備えており、データ処理手段
（中央処理装置：ＣＰＵ）１２には、時計部１４、操作
部１６、通信部１８、位置計測部２０、ＶＩＣＳ情報受
信部２２、渋滞情報格納部２４、地図データベース２
６、表示制御部２８、ワークメモリ３０、プログラム等
が格納されたメモリ３２、及び音声処理部３４がそれぞ
れ接続されている。また、表示制御部２８には表示部
（ディスプレイ）３６が接続され、音声処理部３４には
音声発生器３８が接続されている。
【００２３】時計部１４は計時機能をもったものであ
り、年月日及び時刻を生成する。操作部１６は、例えば
地図検索，拡大／縮小用のキー、左，右，上，下キーか
ら成る十字カーソルキー等の各種のキーを備えている。
通信部１８は、ナビゲーション装置１０と例えばデータ
管理サーバー（図示せず）との間でデータの送受信を行
うための通信手段であり、ここでは例えば携帯電話の機
能が内蔵されている。位置計測部２０は角速度センサ及
びＧＰＳシステムを内蔵し、車両進行方向及び車両位置
をそれぞれ検出し、車両進行方向データ及び車両位置デ
ータを出力する。
り、年月日及び時刻を生成する。操作部１６は、例えば
地図検索，拡大／縮小用のキー、左，右，上，下キーか
ら成る十字カーソルキー等の各種のキーを備えている。
通信部１８は、ナビゲーション装置１０と例えばデータ
管理サーバー（図示せず）との間でデータの送受信を行
うための通信手段であり、ここでは例えば携帯電話の機
能が内蔵されている。位置計測部２０は角速度センサ及
びＧＰＳシステムを内蔵し、車両進行方向及び車両位置
をそれぞれ検出し、車両進行方向データ及び車両位置デ
ータを出力する。
【００２４】なお、角速度センサは、回転を検出するセ
ンサであり、車両がどの方向にどのくらい回転したかを
検出し、車両進行方向データを出力するものである。ま
た、ＧＰＳシステムは、全地球上を覆域とする衛星を利
用した測位システムであり、地表からの軌道高度20183k
m の軌道上を周回する衛星群を各頂点とする面を角錐の
底とし、これらの衛星からの信号を受信測距する稜線が
作る角錐の頂点を受信装置の現在位置として得るシステ
ムである。このシステムのＧＰＳ衛星は地球に対する６
個の周回軌道に各４個、合計２４個が周回している。
ンサであり、車両がどの方向にどのくらい回転したかを
検出し、車両進行方向データを出力するものである。ま
た、ＧＰＳシステムは、全地球上を覆域とする衛星を利
用した測位システムであり、地表からの軌道高度20183k
m の軌道上を周回する衛星群を各頂点とする面を角錐の
底とし、これらの衛星からの信号を受信測距する稜線が
作る角錐の頂点を受信装置の現在位置として得るシステ
ムである。このシステムのＧＰＳ衛星は地球に対する６
個の周回軌道に各４個、合計２４個が周回している。
【００２５】また、ＶＩＣＳ情報受信部２２は、ＶＩＣ
Ｓ（Vehicle Information Communication System：道路
交通情報通信システム）からリアルタイム情報を受信し
てその内容を渋滞情報格納部２４に格納し、その内容を
更新していく。この道路交通情報通信システムは、車両
に対して準マイクロ波ビーコン、ＦＭ多重放送等の無線
通信により、道路工事情報、事故情報、渋滞情報、駐車
場混雑情報等のリアルタイム情報を提供して、ユーザー
が希望するときにそれらの情報を画面表示させたり、或
るいは自動的に画面表示させたりすることにより、円滑
な走行が得られるようにしたものである。なお、道路交
通情報通信システムのリアルタイム情報には上記の情報
の他に、道路、駐車場、交差点等を特定するためのリン
ク情報が含まれている。
Ｓ（Vehicle Information Communication System：道路
交通情報通信システム）からリアルタイム情報を受信し
てその内容を渋滞情報格納部２４に格納し、その内容を
更新していく。この道路交通情報通信システムは、車両
に対して準マイクロ波ビーコン、ＦＭ多重放送等の無線
通信により、道路工事情報、事故情報、渋滞情報、駐車
場混雑情報等のリアルタイム情報を提供して、ユーザー
が希望するときにそれらの情報を画面表示させたり、或
るいは自動的に画面表示させたりすることにより、円滑
な走行が得られるようにしたものである。なお、道路交
通情報通信システムのリアルタイム情報には上記の情報
の他に、道路、駐車場、交差点等を特定するためのリン
ク情報が含まれている。
【００２６】渋滞情報格納部２４には、自走行に基づい
た交通情報（渋滞情報等）及びＶＩＣＳ情報受信部２２
により受信された交通情報（渋滞情報等）が格納されて
おり、後述の経路探索の際に用いられる。地図データベ
ース２６には、地図データ等格納されたＣＤ−ＲＯＭ等
が用いられ、この地図データは、縮尺レベルに応じて適
当な大きさの経度幅及び緯度幅の地域に区切られた図葉
（地図片）として管理されており、そして、各図葉は、
例えば（ａ）道路、河川、公園等を表示するための背景
レイヤ、（ｂ）市町村名、道路名、記号等を表示するた
めの文字・記号レイヤ、（ｃ）道路レイヤから構成され
ている。道路レイヤには道路位置を特定するためのリン
ク情報等が含まれており、道路は緯度及び経度の座標で
表現された頂点（ノード）の集合で示され、２以上のノ
ードを連結した部分がリンクと呼ばれる。また、この道
路レイヤには、例えば交差点情報、交差点間距離等の情
報が含まれる。表示部３６に表示される地図画像は、複
数の図葉（地図片）の各レイヤを合成して形成された信
号に基づくことになる。
た交通情報（渋滞情報等）及びＶＩＣＳ情報受信部２２
により受信された交通情報（渋滞情報等）が格納されて
おり、後述の経路探索の際に用いられる。地図データベ
ース２６には、地図データ等格納されたＣＤ−ＲＯＭ等
が用いられ、この地図データは、縮尺レベルに応じて適
当な大きさの経度幅及び緯度幅の地域に区切られた図葉
（地図片）として管理されており、そして、各図葉は、
例えば（ａ）道路、河川、公園等を表示するための背景
レイヤ、（ｂ）市町村名、道路名、記号等を表示するた
めの文字・記号レイヤ、（ｃ）道路レイヤから構成され
ている。道路レイヤには道路位置を特定するためのリン
ク情報等が含まれており、道路は緯度及び経度の座標で
表現された頂点（ノード）の集合で示され、２以上のノ
ードを連結した部分がリンクと呼ばれる。また、この道
路レイヤには、例えば交差点情報、交差点間距離等の情
報が含まれる。表示部３６に表示される地図画像は、複
数の図葉（地図片）の各レイヤを合成して形成された信
号に基づくことになる。
【００２７】データ処理手段１２は、メモリ３２に格納
されたプログラムに従ってその演算処理を行うものであ
り、位置計測部２０により計測された車両進行方向デー
タ及び車両位置データに基づいて、地図データベース２
６から該当する領域の地図データを読み出して、表示制
御部２８はその地図データに基づいた地図画像を描画し
て、地図画像を例えば進行方向が表示画面の上方向に向
き、現在位置が中央になるように表示部３６に表示させ
る。このとき表示部３６には、その地図画像の上に、カ
ーソルマーク、車両位置マーク、走行予定ルート等も併
せて表示する。また、データ処理手段１２は、必要に応
じて、音声処理部３４に音声信号を出力して、音声処理
部３４を介して音声発生器３８によって音声によるガイ
ドを行う。
されたプログラムに従ってその演算処理を行うものであ
り、位置計測部２０により計測された車両進行方向デー
タ及び車両位置データに基づいて、地図データベース２
６から該当する領域の地図データを読み出して、表示制
御部２８はその地図データに基づいた地図画像を描画し
て、地図画像を例えば進行方向が表示画面の上方向に向
き、現在位置が中央になるように表示部３６に表示させ
る。このとき表示部３６には、その地図画像の上に、カ
ーソルマーク、車両位置マーク、走行予定ルート等も併
せて表示する。また、データ処理手段１２は、必要に応
じて、音声処理部３４に音声信号を出力して、音声処理
部３４を介して音声発生器３８によって音声によるガイ
ドを行う。
【００２８】また、データ処理手段１２は、操作部１６
の操作により出発地（現在位置）及び目的地が指定され
ると、出発地（現在位置）から目的地までの走行経路を
演算して求めることができる。その場合には、データ処
理手段１２は、地図データベース２６の出発地（現在
地）から目的地までの地図データを読み出すとともに、
渋滞情報格納部２４から交通情報（渋滞情報等）を読み
出し、その読み出した地図データを参照して、例えばダ
イクストラ法、横型探索法等のシミュレーション計算を
行い、例えば出発地（現在位置）と目的地とを最短時間
で結ぶ最適な走行予定ルートを求めて、走行予定ルート
のノード列と、先頭の出発地データ及び最後尾の目的地
データとを合わせた走行予定ルートのデータをワークメ
モリ３０に格納する。この走行予定ルートのデータは、
表示部に地図画像を表示する際に、例えば走行予定ルー
トに該当する径路（道路）を強調表示してユーザーをガ
イドするのに用いられる。上記の走行予定ルートのデー
タは、ナビゲーションの開始時に求めればよいが、その
後、目的地を変更したり、或いは立ち寄り場所を途中に
設定したりすることがあるので、ナビゲーションの途中
においても適宜求められるようにするものとする。勿
論、走行予定ルートを求めずにナビゲーションを行って
もよい。
の操作により出発地（現在位置）及び目的地が指定され
ると、出発地（現在位置）から目的地までの走行経路を
演算して求めることができる。その場合には、データ処
理手段１２は、地図データベース２６の出発地（現在
地）から目的地までの地図データを読み出すとともに、
渋滞情報格納部２４から交通情報（渋滞情報等）を読み
出し、その読み出した地図データを参照して、例えばダ
イクストラ法、横型探索法等のシミュレーション計算を
行い、例えば出発地（現在位置）と目的地とを最短時間
で結ぶ最適な走行予定ルートを求めて、走行予定ルート
のノード列と、先頭の出発地データ及び最後尾の目的地
データとを合わせた走行予定ルートのデータをワークメ
モリ３０に格納する。この走行予定ルートのデータは、
表示部に地図画像を表示する際に、例えば走行予定ルー
トに該当する径路（道路）を強調表示してユーザーをガ
イドするのに用いられる。上記の走行予定ルートのデー
タは、ナビゲーションの開始時に求めればよいが、その
後、目的地を変更したり、或いは立ち寄り場所を途中に
設定したりすることがあるので、ナビゲーションの途中
においても適宜求められるようにするものとする。勿
論、走行予定ルートを求めずにナビゲーションを行って
もよい。
【００２９】次に、本実施形態１のナビゲーション装置
１０の動作説明を行う。ナビゲーション装置１０が搭載
された車両が走行を開始すると、位置計測部２０は車両
進行方向と車両位置を逐次検出して、車両進行方向デー
タと車両位置データとを出力する。データ処理手段１２
は、車両進行方向データと車両位置データとを入力する
と、地図データベース２６から車両位置データを含む所
定範囲の地図データを読み出して表示制御部２８に出力
する。表示制御部２８は、地図データ及び車両進行方向
データに基づいて、進行方向が画面の上方向に向き、中
央が車両位置となるように地図画像を描画するととも
に、中央に車両方位の示す方向に車両位置マークを描画
し、その描画データを表示部３６に出力して表示部３６
に地図画像を表示させる。また、渋滞情報格納部２４か
ら渋滞情報を読み出して、地図画像の該当する領域に渋
滞の程度を色によって区別できるように表示する。
１０の動作説明を行う。ナビゲーション装置１０が搭載
された車両が走行を開始すると、位置計測部２０は車両
進行方向と車両位置を逐次検出して、車両進行方向デー
タと車両位置データとを出力する。データ処理手段１２
は、車両進行方向データと車両位置データとを入力する
と、地図データベース２６から車両位置データを含む所
定範囲の地図データを読み出して表示制御部２８に出力
する。表示制御部２８は、地図データ及び車両進行方向
データに基づいて、進行方向が画面の上方向に向き、中
央が車両位置となるように地図画像を描画するととも
に、中央に車両方位の示す方向に車両位置マークを描画
し、その描画データを表示部３６に出力して表示部３６
に地図画像を表示させる。また、渋滞情報格納部２４か
ら渋滞情報を読み出して、地図画像の該当する領域に渋
滞の程度を色によって区別できるように表示する。
【００３０】本実施形態１において、データ処理手段１
２は上記の処理の他に次の図２の処理を行うことにより
データベースを構築するための処理を行っている。
２は上記の処理の他に次の図２の処理を行うことにより
データベースを構築するための処理を行っている。
【００３１】図２はナビゲーション装置１０のデータ処
理手段１２がデータベースを構築する際の処理過程を示
したフローチャートである。
理手段１２がデータベースを構築する際の処理過程を示
したフローチャートである。
【００３２】（Ｓ１１）データ処理手段１２は、位置計
測部２０からの車両位置データを取り込んで、その車両
位置データから該当するリンク区間に割り当てを行う。
即ち、その車両位置データが属するリンク区間を検索す
る。 （Ｓ１２）データ処理手段１２は、位置計測部２０から
の車両位置データを取り込みつつ、旅行時間を計測す
る。 （Ｓ１３）データ処理手段１２は、位置計測部２０から
の車両位置データから現在位置が次のリンク区間に入っ
たかどうかを判断する。 （Ｓ１４）データ処理手段１２は、位置計測部２０から
の車両位置データから現在位置が次のリンク区間に入る
までは上記の処理（Ｓ１２）を繰り返して旅行時間を求
める。現在位置が次のリンク区間に入ると、データベー
スの該当するリンク番号から旅行時間を読み出す。な
お、後述のように、各リンクの旅行時間は所定の時間帯
毎に管理されており、ここでは、時計部１４の出力に基
づいて該当する時間帯の旅行時間を読み出す。そして、
その読み出された旅行時間と、上記にて計測した旅行時
間とに基づいて新しい旅行時間を計算する等の処理を行
う。 （Ｓ１５）データ処理手段１２は、新しい旅行時間を含
めて必要なデータを渋滞情報格納部２４のデータベース
に格納してそのデータを更新する。
測部２０からの車両位置データを取り込んで、その車両
位置データから該当するリンク区間に割り当てを行う。
即ち、その車両位置データが属するリンク区間を検索す
る。 （Ｓ１２）データ処理手段１２は、位置計測部２０から
の車両位置データを取り込みつつ、旅行時間を計測す
る。 （Ｓ１３）データ処理手段１２は、位置計測部２０から
の車両位置データから現在位置が次のリンク区間に入っ
たかどうかを判断する。 （Ｓ１４）データ処理手段１２は、位置計測部２０から
の車両位置データから現在位置が次のリンク区間に入る
までは上記の処理（Ｓ１２）を繰り返して旅行時間を求
める。現在位置が次のリンク区間に入ると、データベー
スの該当するリンク番号から旅行時間を読み出す。な
お、後述のように、各リンクの旅行時間は所定の時間帯
毎に管理されており、ここでは、時計部１４の出力に基
づいて該当する時間帯の旅行時間を読み出す。そして、
その読み出された旅行時間と、上記にて計測した旅行時
間とに基づいて新しい旅行時間を計算する等の処理を行
う。 （Ｓ１５）データ処理手段１２は、新しい旅行時間を含
めて必要なデータを渋滞情報格納部２４のデータベース
に格納してそのデータを更新する。
【００３３】図３（Ａ）乃至（Ｃ）は渋滞情報格納部２
４のデータベースの構成図である。データベース５０
は、同図（Ａ）に示されるように、リンク番号５１、リ
ンク別旅行時間５２及び季節係数５３から構成されてい
る。リンク番号５１はノード列からなり、位置情報を含
んでいる。また、リンク別旅行時間５２は、同図（Ｂ）
に示されるように、時間帯５３、休日５４及び平日５５
の各項目に従った旅行時間が割り当てられている。季節
係数５３は月別の係数が割当て当てられる。
４のデータベースの構成図である。データベース５０
は、同図（Ａ）に示されるように、リンク番号５１、リ
ンク別旅行時間５２及び季節係数５３から構成されてい
る。リンク番号５１はノード列からなり、位置情報を含
んでいる。また、リンク別旅行時間５２は、同図（Ｂ）
に示されるように、時間帯５３、休日５４及び平日５５
の各項目に従った旅行時間が割り当てられている。季節
係数５３は月別の係数が割当て当てられる。
【００３４】渋滞情報格納部２４のデータベース５０
は、上記のように構成されており、上記の処理（Ｓ１
４）においては、計測した旅行時間に基づいて既存のデ
ータベースの内容を更新する際には加重平均等の処理を
行って、時間帯５３、休日５４及び平日５５の各項目に
従った旅行時間を更新する。なお、このデータベースに
おいては、データ量を減らすために休日と平日とで分類
し、時間帯も均等割ではなく変化の多いと思われる時間
帯は細かく、そうでない時間帯は粗く割り付けている。
また、季節ごとの係数は月割りの係数とし、旅行時間デ
ータの取得のために複雑な手続きを行う必要がないよう
に考慮されている。例えば、図３（Ａ）乃至（Ｃ）のデ
ータベースにおいて、リンクＮo.５の３月１２日の午後
７時の旅行時間を調べる場合には、リンクＮo.５、平
日、１８−２０時の旅行時間を読み取り、月度係数の３
月の値を掛ければ、旅行時間が得られる。データのシー
クが必要がないため目的データが高速な取得が可能であ
る。
は、上記のように構成されており、上記の処理（Ｓ１
４）においては、計測した旅行時間に基づいて既存のデ
ータベースの内容を更新する際には加重平均等の処理を
行って、時間帯５３、休日５４及び平日５５の各項目に
従った旅行時間を更新する。なお、このデータベースに
おいては、データ量を減らすために休日と平日とで分類
し、時間帯も均等割ではなく変化の多いと思われる時間
帯は細かく、そうでない時間帯は粗く割り付けている。
また、季節ごとの係数は月割りの係数とし、旅行時間デ
ータの取得のために複雑な手続きを行う必要がないよう
に考慮されている。例えば、図３（Ａ）乃至（Ｃ）のデ
ータベースにおいて、リンクＮo.５の３月１２日の午後
７時の旅行時間を調べる場合には、リンクＮo.５、平
日、１８−２０時の旅行時間を読み取り、月度係数の３
月の値を掛ければ、旅行時間が得られる。データのシー
クが必要がないため目的データが高速な取得が可能であ
る。
【００３５】次に、上記のようなデータベースを用いて
経路探索をする例について説明する。ここでは、例えば
図４に示される地図において、出発地（現在地）から目
的地までの経路を検索する例について説明する。図５は
図４の地図の各リンクのコストを示した図である。図５
においては、出発地にてリンクＡ、Ｄ、Ｆの旅行時間情
報がＶＩＣＳ情報受信部２２から得られるものとする。
経路探索をする例について説明する。ここでは、例えば
図４に示される地図において、出発地（現在地）から目
的地までの経路を検索する例について説明する。図５は
図４の地図の各リンクのコストを示した図である。図５
においては、出発地にてリンクＡ、Ｄ、Ｆの旅行時間情
報がＶＩＣＳ情報受信部２２から得られるものとする。
【００３６】出発地から目的地までのルートには次の３
つのルートがある。 コース：Ａ＋Ｃ＋Ｅ＋Ｉ コース：Ｄ＋Ｅ＋Ｉ コース：Ｆ＋Ｇ＋Ｉ
つのルートがある。 コース：Ａ＋Ｃ＋Ｅ＋Ｉ コース：Ｄ＋Ｅ＋Ｉ コース：Ｆ＋Ｇ＋Ｉ
【００３７】次に、各コースのコスト計算を行う。この
計算に際しては、同一のリンクについて、ＶＩＣＳ情報
受信部２２からの交通情報による旅行時間と、渋滞情報
格納部２４のデータベース５０の旅行時間（過去デー
タ）とが重複している場合には、ＶＩＣＳ情報受信部２
２からの交通情報（：ＶＩＣＳ情報）による旅行時間を
用いるものとする。 コース：６＊＋５＋４＊＋２＊＝１７時間 コース：１５＊＋４＊＋２＊＝２１時間 コース：５＊＋１３＋２＊＝２０時間 ＊はＶＩ
ＣＳ情報の旅行時間 上記によりコースが選択される。
計算に際しては、同一のリンクについて、ＶＩＣＳ情報
受信部２２からの交通情報による旅行時間と、渋滞情報
格納部２４のデータベース５０の旅行時間（過去デー
タ）とが重複している場合には、ＶＩＣＳ情報受信部２
２からの交通情報（：ＶＩＣＳ情報）による旅行時間を
用いるものとする。 コース：６＊＋５＋４＊＋２＊＝１７時間 コース：１５＊＋４＊＋２＊＝２１時間 コース：５＊＋１３＋２＊＝２０時間 ＊はＶＩ
ＣＳ情報の旅行時間 上記によりコースが選択される。
【００３８】因みに、上記のコスト計算において、渋滞
のない場合の旅行時間（距離から換算）を用いた場合、
及び渋滞のない場合の旅行時間とＶＩＣＳ情報の旅行時
間とを組み合わせた場合には次のようになる。 （渋滞のない場合の旅行時間のコスト計算） コース：４＋２＋２＋２＝１０時間 コース：５＋２＋２＝９時間 コース：３＋６＋２＝１１時間 上記によりコースが選択される。
のない場合の旅行時間（距離から換算）を用いた場合、
及び渋滞のない場合の旅行時間とＶＩＣＳ情報の旅行時
間とを組み合わせた場合には次のようになる。 （渋滞のない場合の旅行時間のコスト計算） コース：４＋２＋２＋２＝１０時間 コース：５＋２＋２＝９時間 コース：３＋６＋２＝１１時間 上記によりコースが選択される。
【００３９】（渋滞のない場合の旅行時間とＶＩＣＳ情
報の旅行時間とを組み合わせたコスト計算） コース：６＊＋２＋４＊＋２＊＝１４時間 コース：１５＊＋４＊＋２＊＝２１時間 コース：５＊＋６＋２＊＝１３時間 上記によりコースが選択される。
報の旅行時間とを組み合わせたコスト計算） コース：６＊＋２＋４＊＋２＊＝１４時間 コース：１５＊＋４＊＋２＊＝２１時間 コース：５＊＋６＋２＊＝１３時間 上記によりコースが選択される。
【００４０】以上の説明から明らかなように、ＶＩＣＳ
のサービスエリアが含まれていない場合であっても、渋
滞情報格納部２４のデータベース５０の旅行時間（過去
データ：実績データ）を用いることにより、より正確な
旅行時間の算出が可能になっている。ＶＩＣＳ情報につ
いてはＶＩＣＳがカバーしている領域（少なくとも同一
県内）に入らないと詳細な情報を受信することができな
いため、走行しながらＶＩＣＳ情報の有無を検出して、
ＶＩＣＳ情報が検出できた場合には、そのときの現在位
置を出発点として走行ルートを再検索する。
のサービスエリアが含まれていない場合であっても、渋
滞情報格納部２４のデータベース５０の旅行時間（過去
データ：実績データ）を用いることにより、より正確な
旅行時間の算出が可能になっている。ＶＩＣＳ情報につ
いてはＶＩＣＳがカバーしている領域（少なくとも同一
県内）に入らないと詳細な情報を受信することができな
いため、走行しながらＶＩＣＳ情報の有無を検出して、
ＶＩＣＳ情報が検出できた場合には、そのときの現在位
置を出発点として走行ルートを再検索する。
【００４１】図６は走行中にＶＩＣＳ情報を受信してル
ートを再検索する場合の処理を示したフローチャートで
ある。 （Ｓ２１）データ処理手段１２は、位置計測部２０から
車両位置データと車両車両進行方向データを取り込む。 （Ｓ２２）データ処理手段１２は、ＶＩＣＳ情報受信部
２２からの出力を取り込む。 （Ｓ２３）データ処理手段１２は、ＶＩＣＳ情報受信部
２２からの出力に基づいて、現在地付近の経路上に、Ｖ
ＩＣＳ情報が検出できたかどうかを判断する。 （Ｓ２４）データ処理手段１２は、ＶＩＣＳ情報ができ
たという判断をした場合には、その情報を一旦ワークメ
モリ３０に格納し、ＶＩＣＳ情報に変更があるかどうか
を判断する。即ち、新たに受信したＶＩＣＳ情報と、そ
れに対応した既に受信済の渋滞情報格納部２４のＶＩＣ
Ｓ情報とを対比して、変更があるかどうかを判断する。
ートを再検索する場合の処理を示したフローチャートで
ある。 （Ｓ２１）データ処理手段１２は、位置計測部２０から
車両位置データと車両車両進行方向データを取り込む。 （Ｓ２２）データ処理手段１２は、ＶＩＣＳ情報受信部
２２からの出力を取り込む。 （Ｓ２３）データ処理手段１２は、ＶＩＣＳ情報受信部
２２からの出力に基づいて、現在地付近の経路上に、Ｖ
ＩＣＳ情報が検出できたかどうかを判断する。 （Ｓ２４）データ処理手段１２は、ＶＩＣＳ情報ができ
たという判断をした場合には、その情報を一旦ワークメ
モリ３０に格納し、ＶＩＣＳ情報に変更があるかどうか
を判断する。即ち、新たに受信したＶＩＣＳ情報と、そ
れに対応した既に受信済の渋滞情報格納部２４のＶＩＣ
Ｓ情報とを対比して、変更があるかどうかを判断する。
【００４２】（Ｓ２５）データ処理手段１２は、ＶＩＣ
Ｓ情報に変更があるという判断をした場合には、渋滞情
報格納部２４のデータべースに新たに受信したＶＩＣＳ
情報を格納してその内容を更新する。また、データ処理
手段１２は、時計部１４から日付、時刻を取得する。 （Ｓ２６）データ処理手段１２は、時計部１４からの日
付、時刻に基づいて渋滞情報格納部２４のデータべース
５０のデータを読み出すとともに、地図データベース２
６の地図データを読み出す。
Ｓ情報に変更があるという判断をした場合には、渋滞情
報格納部２４のデータべースに新たに受信したＶＩＣＳ
情報を格納してその内容を更新する。また、データ処理
手段１２は、時計部１４から日付、時刻を取得する。 （Ｓ２６）データ処理手段１２は、時計部１４からの日
付、時刻に基づいて渋滞情報格納部２４のデータべース
５０のデータを読み出すとともに、地図データベース２
６の地図データを読み出す。
【００４３】（Ｓ２７）データ処理手段１２は、渋滞情
報格納部２４のデータべース（含；新たに受信したＶＩ
ＣＳ情報）及び地図データベース２６の地図データに基
づいて目的地までの走行経路（ルート）を再検索する。
この走行経路（ルート）の再検索は、上記にて出発地に
おいてコースを選択した場合と同様に、同一のリンク
について、ＶＩＣＳ情報による旅行時間と、渋滞情報格
納部２４のデータベース５０の旅行時間（過去データ）
とが重複している場合には、ＶＩＣＳ情報による旅行時
間を用いて旅行時間を算出して、時間コストが１番小さ
い（最短時間）ルートを走行予定ルートとして採用す
る。そして、その走行予定ルートは、該当する径路（道
路）が表示部３６の地図画像上に強調表示される。
報格納部２４のデータべース（含；新たに受信したＶＩ
ＣＳ情報）及び地図データベース２６の地図データに基
づいて目的地までの走行経路（ルート）を再検索する。
この走行経路（ルート）の再検索は、上記にて出発地に
おいてコースを選択した場合と同様に、同一のリンク
について、ＶＩＣＳ情報による旅行時間と、渋滞情報格
納部２４のデータベース５０の旅行時間（過去データ）
とが重複している場合には、ＶＩＣＳ情報による旅行時
間を用いて旅行時間を算出して、時間コストが１番小さ
い（最短時間）ルートを走行予定ルートとして採用す
る。そして、その走行予定ルートは、該当する径路（道
路）が表示部３６の地図画像上に強調表示される。
【００４４】実施形態２．なお、本発明において、時間
帯及び週の区分は、図３（Ｂ）に示された例に限定され
るものではなく、その地域の交通事情に応じて適宜設定
すればよい。
帯及び週の区分は、図３（Ｂ）に示された例に限定され
るものではなく、その地域の交通事情に応じて適宜設定
すればよい。
【００４５】実施形態３．また、上述の実施形態におい
ては、リンクの旅行時間を求める例について説明したが
（図６）、リンクの平均移動速度を求めてそれを渋滞情
報としてもよい。
ては、リンクの旅行時間を求める例について説明したが
（図６）、リンクの平均移動速度を求めてそれを渋滞情
報としてもよい。
【００４６】実施形態４．また、上述の実施形態におい
て、渋滞情報格納部２４のデータベース５０はナビゲー
ション装置１０に定常的に保存しておく必要はなく、通
信部１８を介して例えばデータ管理サーバー（図示せ
ず）に送信して、必要なときにのみそのデータベースを
取り込むようにしてもよい。その場合においてもそのデ
ータベースの内、必要な部分（領域）のみを取り込むよ
うにしてもよい。また、データ管理サーバーが多数のナ
ビゲーション装置１０のデータベースのデータを収集し
て、そのテータをナビゲーション装置１０に提供するよ
うにしてもよい。
て、渋滞情報格納部２４のデータベース５０はナビゲー
ション装置１０に定常的に保存しておく必要はなく、通
信部１８を介して例えばデータ管理サーバー（図示せ
ず）に送信して、必要なときにのみそのデータベースを
取り込むようにしてもよい。その場合においてもそのデ
ータベースの内、必要な部分（領域）のみを取り込むよ
うにしてもよい。また、データ管理サーバーが多数のナ
ビゲーション装置１０のデータベースのデータを収集し
て、そのテータをナビゲーション装置１０に提供するよ
うにしてもよい。
【００４７】実施形態５．また、上述の実施形態におい
ては、渋滞の程度を色によって区別できるように表示す
る例について説明したが、渋滞の程度に応じた長さの矢
印によって表現してもよい。
ては、渋滞の程度を色によって区別できるように表示す
る例について説明したが、渋滞の程度に応じた長さの矢
印によって表現してもよい。
【００４８】実施形態６．また、上述の実施形態におい
ては、速度計測部２０は車両に装備されている速度セン
サからの速度信号を取り込んで、ナビゲーション装置１
０が搭載されている車両の移動速度を検出する例につい
て説明したが、位置計測部１８によって検出された車両
位置の変位に基づいて検出してもよい。
ては、速度計測部２０は車両に装備されている速度セン
サからの速度信号を取り込んで、ナビゲーション装置１
０が搭載されている車両の移動速度を検出する例につい
て説明したが、位置計測部１８によって検出された車両
位置の変位に基づいて検出してもよい。
【００４９】実施形態７．また、上述の実施形態におい
ては、位置計測部１８にはＧＰＳシステムを用いた例に
ついて説明したが、例えばＤ（Differential）−ＧＰＳ
や、ＰＨＳなどのセル方式携帯電話機を用いてもよい。
ては、位置計測部１８にはＧＰＳシステムを用いた例に
ついて説明したが、例えばＤ（Differential）−ＧＰＳ
や、ＰＨＳなどのセル方式携帯電話機を用いてもよい。
【００５０】実施形態８．図１の通信部１８は携帯電話
の通信機能を内蔵した例について説明したが、その機能
を内蔵させずに、携帯電話を外付けするようにしてもよ
い。
の通信機能を内蔵した例について説明したが、その機能
を内蔵させずに、携帯電話を外付けするようにしてもよ
い。
【００５１】
【発明の効果】以上のように本発明によれば、地図デー
タ、交通情報受信手段からの交通情報及び渋滞情報記憶
手段の交通情報に基づいて、出発地から目的地までの経
路を求めるようにしており、交通情報受信手段からの交
通情報の他に、渋滞情報記憶手段の交通情報を用いるよ
うにしたので、道路交通情報システムがカバーされてい
ない領域においても、高精度に経路探索することができ
る。
タ、交通情報受信手段からの交通情報及び渋滞情報記憶
手段の交通情報に基づいて、出発地から目的地までの経
路を求めるようにしており、交通情報受信手段からの交
通情報の他に、渋滞情報記憶手段の交通情報を用いるよ
うにしたので、道路交通情報システムがカバーされてい
ない領域においても、高精度に経路探索することができ
る。
【図１】本発明の実施形態１に係るナビゲーション装置
の構成図である。
の構成図である。
【図２】図１のナビゲーション装置のデータ処理手段が
データベースを構築する際の処理過程を示したフローチ
ャートである。
データベースを構築する際の処理過程を示したフローチ
ャートである。
【図３】図１の渋滞情報格納部のデータベースの構成図
である。
である。
【図４】地図データの出発地、目的地及びリンクの関係
を示した説明図である。
を示した説明図である。
【図５】図４の各リンクのコスト（旅行時間）を示した
図である。
図である。
【図６】図１のナビゲーション装置において経路を再探
索する際の処理を示したフローチャートである。
索する際の処理を示したフローチャートである。
１０ ナビゲーション装置
１２ データ処理手段
１４ 時計部
１６ 操作部
１８ 通信部
２０ 位置計測部
２２ ＶＩＣＳ情報受信部
２４ 渋滞情報格納部
２６ 地図データベース
２８ 表示制御部
３０ ワークメモリ
３２ メモリ（プログラム）
３２ 表示部
３４ 音声処理部
３６ 表示部
３８ 音声発生器
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 2C032 HB22 HB23 HB24 HB25 HC08
HC22 HC31 HD16 HD23
2F029 AA02 AB07 AC02 AC14 AC19
5H180 AA01 BB04 CC12 DD04 FF05
FF12 FF13 FF22 FF27 FF33
Claims (16)
- 【請求項１】 地図データのリンクに対応し、車両の走
行実績に基づいた交通情報が格納された渋滞情報記憶手
段と、 地図データが格納された地図記憶手段と、 表示装置と、 交通情報を受信する交通情報受信手段と、 出発地及び目的地が与えられると、前記地図データ、前
記交通情報受信手段からの交通情報及び前記渋滞情報記
憶手段の交通情報に基づいて、出発地から目的地までの
経路を求めて前記表示装置に表示させるデータ処理手段
とを備えたことを特徴とするナビゲーション装置。 - 【請求項２】 前記データ処理手段は、前記地図データ
の同一のリンクについて、前記渋滞情報記憶手段の前記
交通情報と、前記交通情報受信手段からの交通情報とが
重複している場合には、前記交通情報受信手段からの交
通情報を用いることを特徴とする請求項１記載のナビゲ
ーション装置。 - 【請求項３】 前記渋滞情報記憶手段には、前記地図デ
ータのリンクに対応した所定の時間帯毎の交通情報が格
納されていることを特徴とする請求項１又は２記載のナ
ビゲーション装置。 - 【請求項４】 前記渋滞情報記憶手段には、週を区分し
て、その区分に対応した、所定の時間帯毎の交通情報
が、それぞれ格納されていることを特徴とする請求項３
記載のナビゲーション装置。 - 【請求項５】 前記渋滞情報記憶手段には、前記地図デ
ータのリンクに対応した季節係数が更に格納されている
ことを特徴とする請求項３又は４記載のナビゲーション
装置。 - 【請求項６】 前記季節係数は、月割の月度係数からな
るものであることを特徴とする請求項５記載のナビゲー
ション装置。 - 【請求項７】 月日及び時刻を計測する時計手段を備
え、前記データ処理手段は、前記時計手段の出力に基づ
いて前記渋滞情報記憶手段のデータを読み出すことを特
徴とする請求項３乃至６の何れかに記載のナビゲーショ
ン装置。 - 【請求項８】 前記データ処理手段は、前記地図データ
に基づいて出発地から目的地までの複数の経路候補を求
め、前記交通情報受信手段からの交通情報及び前記渋滞
情報記憶手段の前記交通情報に基づいて最短時間となる
ものを経路として採用することを特徴とする請求項２乃
至７の何れかに記載のナビゲーション装置。 - 【請求項９】 前記データ処理手段は、各経路候補につ
いて、前記交通情報受信手段からの交通情報を用いて得
られた旅行時間と、前記渋滞情報記憶手段の前記交通情
報を用いて得られた旅行時間とを加算して総旅行時間を
求めることを特徴とする請求項８記載のナビゲーション
装置。 - 【請求項１０】 前記データ処理手段は、前記交通情報
受信手段からの交通情報がない各リンクについて、前記
時計手段の出力に基づいて渋滞情報記憶手段の該当する
時間帯毎の交通情報及び季節係数をそれぞれ読み出し
て、その交通情報及び季節係数に基づいて旅行時間をそ
れぞれ求め、その旅行時間を積算することを特徴とする
請求項７乃至９の何れかに記載の記載ナビゲーション装
置。 - 【請求項１１】 現在位置を検出するための位置検出手
段と、 移動速度を検出するための速度計測手段とを備え、 前記データ処理手段は、前記位置検出手段により検出さ
れた現在位置に基づいて前記地図データを読み込んで地
図画像を表示装置に表示させるとともに、前記現在位
置、及び前記速度計測手段により検出された移動速度を
データ処理して、前記渋滞情報記憶手段に交通情報を格
納することを特徴とする請求項１乃至１０の何れかに記
載の記載ナビゲーション装置。 - 【請求項１２】 現在位置を検出するための位置検出手
段を備え、 前記データ処理手段は、前記位置検出手段により検出さ
れた現在位置に基づいて前記地図データを読み込んで地
図画像を表示装置に表示させるとともに、前記現在位置
及び前記時計部の出力に基づいて、地図データの該当す
るリンクの旅行時間を求めて、前記渋滞情報記憶手段に
交通情報として格納することを特徴とする請求項７乃至
１０の何れかに記載の記載ナビゲーション装置。 - 【請求項１３】 前記交通情報は、車両の平均速度又は
旅行時間からなる渋滞情報であることを特徴とする請求
項１１又は１２記載のナビゲーション装置。 - 【請求項１４】 前記データ処理手段は、前記移動速度
又は現在の旅行時間に基づいて、前記データベースの該
当するリンクの交通情報を更新することを特徴とする請
求項１３記載のナビゲーション装置。 - 【請求項１５】 前記データ処理手段は、前記時計手段
の出力に基づいて、地図データの各リンクに対応した、
該当する時間帯の交通情報を更新することを特徴とする
請求項１４記載のナビゲーション装置。 - 【請求項１６】 請求項１乃至１５の何れかに記載のナ
ビゲーション装置のデータ処理手段を中央処理装置に行
わせることを特徴とするプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002093132A JP2003294469A (ja) | 2002-03-28 | 2002-03-28 | ナビゲーション装置及びプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002093132A JP2003294469A (ja) | 2002-03-28 | 2002-03-28 | ナビゲーション装置及びプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003294469A true JP2003294469A (ja) | 2003-10-15 |
| JP2003294469A5 JP2003294469A5 (ja) | 2005-06-30 |
Family
ID=29237743
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002093132A Withdrawn JP2003294469A (ja) | 2002-03-28 | 2002-03-28 | ナビゲーション装置及びプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003294469A (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005308584A (ja) * | 2004-04-22 | 2005-11-04 | Aisin Aw Co Ltd | ナビゲーション装置及びナビゲーション方法 |
| JP2006071550A (ja) * | 2004-09-03 | 2006-03-16 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよびプログラム |
| JP2006071390A (ja) * | 2004-09-01 | 2006-03-16 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよびプログラム |
| JP2006133209A (ja) * | 2004-06-16 | 2006-05-25 | Aisin Aw Co Ltd | 情報提供システム及び情報提供方法のプログラム |
| WO2006080511A1 (ja) * | 2005-01-31 | 2006-08-03 | Xanavi Informatics Corporation | ナビゲーション装置の交通情報受信方法 |
| JP2006214777A (ja) * | 2005-02-01 | 2006-08-17 | Alpine Electronics Inc | ナビゲーション装置 |
| WO2006100890A1 (ja) * | 2005-03-18 | 2006-09-28 | Pioneer Corporation | 経路提示装置、経路提示方法、経路提示プログラムおよび記録媒体 |
| JP2007010571A (ja) * | 2005-07-01 | 2007-01-18 | Denso Corp | ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム |
| USRE42547E1 (en) | 2004-04-22 | 2011-07-12 | Aisin Aw Co., Ltd. | Navigation apparatus, navigation method, and navigation program |
-
2002
- 2002-03-28 JP JP2002093132A patent/JP2003294469A/ja not_active Withdrawn
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| USRE42547E1 (en) | 2004-04-22 | 2011-07-12 | Aisin Aw Co., Ltd. | Navigation apparatus, navigation method, and navigation program |
| JP2005308584A (ja) * | 2004-04-22 | 2005-11-04 | Aisin Aw Co Ltd | ナビゲーション装置及びナビゲーション方法 |
| JP4736344B2 (ja) * | 2004-04-22 | 2011-07-27 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びナビゲーション方法 |
| JP2006133209A (ja) * | 2004-06-16 | 2006-05-25 | Aisin Aw Co Ltd | 情報提供システム及び情報提供方法のプログラム |
| JP2006071390A (ja) * | 2004-09-01 | 2006-03-16 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよびプログラム |
| JP2006071550A (ja) * | 2004-09-03 | 2006-03-16 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよびプログラム |
| WO2006080511A1 (ja) * | 2005-01-31 | 2006-08-03 | Xanavi Informatics Corporation | ナビゲーション装置の交通情報受信方法 |
| US8315784B2 (en) | 2005-01-31 | 2012-11-20 | Xanavi Informatics Corporation | Navigation device traffic information reception method |
| JP2006214777A (ja) * | 2005-02-01 | 2006-08-17 | Alpine Electronics Inc | ナビゲーション装置 |
| WO2006100890A1 (ja) * | 2005-03-18 | 2006-09-28 | Pioneer Corporation | 経路提示装置、経路提示方法、経路提示プログラムおよび記録媒体 |
| JPWO2006100890A1 (ja) * | 2005-03-18 | 2008-08-28 | パイオニア株式会社 | 経路提示装置、経路提示方法、経路提示プログラムおよび記録媒体 |
| JP4531646B2 (ja) * | 2005-07-01 | 2010-08-25 | 株式会社デンソー | ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム |
| JP2007010571A (ja) * | 2005-07-01 | 2007-01-18 | Denso Corp | ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8296062B2 (en) | Method for displaying traffic information and navigation system | |
| JP3956910B2 (ja) | ナビゲーション装置及びそれを備えたナビゲーションシステム | |
| JP4591395B2 (ja) | ナビゲーションシステム | |
| US9239241B2 (en) | Navigation system | |
| US8160814B2 (en) | Map distribution systems, methods and programs | |
| JP4899756B2 (ja) | 交通情報作成装置及び交通情報作成方法 | |
| JP4063731B2 (ja) | 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| US8103437B2 (en) | Traffic information distribution apparatus and traffic information distribution method | |
| EP1906375A2 (en) | Navigation device for receiving traffic information | |
| US20030236613A1 (en) | Traffic-information distribution method and on-vehicle navigation apparatus | |
| JP2008097345A (ja) | ナビゲーションシステム | |
| JP4877876B2 (ja) | 地図情報配信システム及び地図情報配信方法 | |
| US20080051992A1 (en) | Information system, terminal device, and information center device | |
| JP3798146B2 (ja) | ナビゲーション装置 | |
| JP2003294469A (ja) | ナビゲーション装置及びプログラム | |
| JP4605073B2 (ja) | ナビゲーション装置及びナビゲーションシステム | |
| JP3443246B2 (ja) | 車載用ナビゲーション装置 | |
| JPH10267678A (ja) | 車載用ナビゲーション装置 | |
| JPH08293094A (ja) | 車載用経路算出装置 | |
| JP2002277254A (ja) | ナビゲーション用プログラム及びナビゲーション装置 | |
| JP2007086087A (ja) | 情報表示システム | |
| JP4556854B2 (ja) | ナビゲーション装置及び地図情報配信システム | |
| JP2004170376A (ja) | 情報表示システム、情報提供者及び情報表示方法のプログラム | |
| JP2005283291A (ja) | 経路案内システム及び経路案内方法のプログラム | |
| JP4556853B2 (ja) | ナビゲーション装置及び地図情報配信システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Effective date: 20041014 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
| A621 | Written request for application examination |
Effective date: 20041014 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060531 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060606 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20060731 |