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

Abstract

(57)【要約】 【課題】 個々人の走行の嗜好を反映し、かつ未体験の
目的地に対する経路についても、個人特性を反映した所
要時間計算が可能になり、また、休憩特性を利用するこ
とにより、休憩時間の取得を加味した余裕のある所要時
間計算を行い、所要時間の精度を向上すると共に、適切
な休憩時期、休憩位置、休憩場所を運転者に提案する事
で安全運転に寄与する事を目的とする。 【解決手段】 本発明に係るナビゲーション装置は、道
路網を構成する道路セグメントに対する道路セグメント
情報と、道路属性ごとに区分された前記道路セグメント
に関する走行情報と、車両が道路セグメントからなる経
路を走行するのに要する所用時間を道路セグメント情報
と走行情報とから算出し、この所要時間に基づいて車両
を誘導する誘導経路を探索する誘導経路探索手段９と、
誘導経路探索手段９において探索された誘導経路を表示
する表示手段１０とを備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、目的地が設定され
た際に、目的地までの経路を算出するとともに経路の案
内を行い車両を的確に目的地まで誘導するナビゲーショ
ン装置に関するものである。

【０００２】

【従来の技術】ナビゲーション装置は、距離センサや方
位センサおよび、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉ
ｏｎｉｎｇ Ｓｙｓｔｅｍｓ）装置などによって算出さ
れた車両の現在位置を、道路ネットワークを数値化して
記録した地図データベースを用いて作成した現在位置周
辺の地図上に表示し、さらに、運転者が設定した目的地
と車両が走行している現在地もしくは任意の地点を結ぶ
誘導経路を自動的に算出して前記地図上に表示するとと
もに、車両が交差点、分岐点などに近づくと、音声や交
差点の拡大図などによって次にとるべき行動を運転者に
報知し、見知らぬ土地や夜間の走行時に、車両を安全確
実に誘導し運転の便宜を図るものである。さらに最近に
おいては、前記誘導経路の道路ネットワークデータを基
に、目的地までの移動に要する所要時間を計算し、到着
予想時刻を表示するナビゲーション装置が提供されてい
る。（特開平８−３１３２８６号公報）

【０００３】図３８は前述の特開平８−３１３２８６号
公報に記載の従来のナビゲーション装置を表すブロック
図である。図において、１０１は表示器、１０２は地図
表示範囲の指定や目的地の指定等を行う指定装置、１０
３は道路ネットワーク、および道路ネットワークを構成
する道路リンクに関する情報を格納している地図メモ
リ、１０４は前記道路リンクの所要走行時間を日時月毎
に格納している所要時間メモリ、１０５は現在地と目的
地を結ぶ直線距離を算出し、この直線距離に基づいて経
路検索範囲を限定する検索範囲限定装置である。

【０００４】１０６は前記限定された範囲において地図
メモリ１０３に格納されている道路ネットワークに基づ
いて現在地から目的地に到達するすべての道路リンクの
組み合わせを検索する経路検索装置、１０７は道路リン
クの所要走行時間に基づいて最短時間経路に対応する経
路セットを抽出する経路抽出装置、１０８は走行に伴う
積算方位および積算距離を算出して推測現在位置を検出
する現在位置検出装置、１０９は前記最短時間経路およ
び推測現在位置を道路ネットワーク上に強調表示させる
信号を生成する強調信号生成装置、１１０は前記最短時
間経路および推測現在位置を道路ネットワーク上に強調
表示させる信号を表示器１０１に供給して車両を誘導す
ると共に、各道路リンクを実走行した所要時間を前記所
要時間メモリ１０４に格納する誘導装置である。

【０００５】表示器１０１は液晶モニタ、ＣＲＴなどが
使われ、指定装置１０２はタッチパネルあるいは、リモ
ートコントローラ（リモコン）などが用いられ、表示器
上の表示に直接触れる事あるいは、表示器上に表示され
たカーソルをリモコンで移動させるなどで、目的地や道
路ネットワークなどの指定を行う。地図メモリ１０３
は、所定地域の道路地図をデジタル化して記録している
大容量のメモリからなり、コンパクトディスク（ＣＤ−
ＲＯＭ）やハードディスクドライブ（ＨＤＤ）、光磁気
記録ディスク（ＭＯ）などが用いられる。地図メモリ１
０３に記録される道路地図は、道路を短かく分割した線
分で代表（道路リンク）し、この道路リンクの集合体と
して道路ネットワークを規定している。さらに、この道
路ネットワークは所定の区域に分割されブロック化され
て記録されている。

【０００６】所要時間メモリ１０４は、地図メモリ１０
３に記録されている道路リンクに対応して、このそれぞ
れの道路リンクを通過するのに要する平均的所要時間
（予め業者等の者が過去に走行した際に計測した所要時
間を平均して求めたもの）が記憶されている。また同時
に所要時間メモリ１０４は後で説明する誘導装置１１０
によって、経路検索装置１０６で設定された経路を実際
に走行した際に要した実所要時間と平均的所要時間との
差分値が記録される。検索範囲限定装置１０５は、目的
地と現在地の位置関係を用いて経路検索装置１０６で検
索する道路ネットワークの範囲を限定する。

【０００７】経路検索装置１０６は、検索範囲限定装置
１０５で限定された区域内の道路ネットワークについ
て、目的地と現在地間を接続する事の出来る複数の経路
を計算する。経路抽出装置１０７は、経路検索装置１０
６で計算された複数の経路について、各々の経路を構成
する道路リンクに対応したリンク通過に要する所要時間
を所要時間メモリ１０４を参照し、目的地と現在地間の
所要時間を各々の経路について計算し、所要時間が最短
となる最適経路を抽出する。

【０００８】現在位置検出装置１０８は、車両の方位変
化量を計測する各加速度計や進行速度を計測する速度セ
ンサ、衛星を用いて絶対位置を計測するＧＰＳ装置など
（いずれも図示しない）を組み合わせて、車両の現在の
走行位置を検出する。強調信号生成装置１０９は、経路
抽出装置１０７により選出された最短時間経路を強調表
示する信号を生成すると共に、現在位置検出装置１０８
からの現在位置データを入力とし、現在位置を表示する
信号を生成する。誘導装置１１０は、指定装置１０２で
経路の誘導開始を指示されたのち、走行予定の経路ネッ
トワークを、強調信号生成装置１０９の信号に従って表
示器１０１に出力すると共に、右左折をすべき交差点等
に接近すると、当該交差点を拡大等の手段によって明示
する信号を表示器１０１に出力する。

【０００９】かかる構成のナビゲーション装置では、運
転者が指定装置１０２にて目的地を指定し、経路の探索
を指示すると、経路探索装置１０６は検索範囲限定装置
１０５によって限定された範囲の道路ネットワークを用
いて目的と現在地を結ぶ経路の検索を行う。経路抽出装
置１０７は経路探索装置１０６で抽出された各経路につ
いて、各経路を構成する道路リンク群と所要時間メモリ
１０４に記憶された道路リンクの日時月別の所要時間情
報を用いて、経路探索が司令された時刻、日時、曜日等
に応じた各経路全体の所要時間を算出し、所要時間が最
短となる経路を抽出する。

【００１０】さらに、前記最短経路は強調信号生成装置
１０９および誘導装置１１０を介して表示器１０１上に
表示される地図上に強調して表示されると共に、該当交
差点に近接した際に拡大図等の手段によって運転者に明
示される。また誘導経路上を走行している際には、該経
路の実際の走行速度が計測され、道路リンクの実所要時
間が差分情報として、所要時間メモリ１０４に記録され
る。

【００１１】

【発明が解決しようとする課題】従来のナビゲーション
装置では、上記に示したように誘導された経路の実走行
によって道路リンクの所要時間を求め、この所要時間を
用いて最短経路を求めているが、１度も走行したことの
ない道路リンクを走行する場合には、その道路リンクの
所要時間は実走行によって求められていないので、規定
の所要時間を使用することになり、個々の運転者の嗜好
を考慮した所要時間が反映されず、正確に所要時間を求
めることができない。

【００１２】従って、未知の地点（初めて行く地点）を
目的地に設定した際の誘導においても、個人特性が反映
されずに規定の所要時間情報が用いられ、個々人の特性
を反映できず、所要時間が不正確になる欠点がある。ま
た、１度は走行したことのある道路リンクにおいても走
行回数が少ない場合には、その時に求めた所要時間は、
運転者が普通に走行した場合の所要時間とは異なってい
る場合がある。

【００１３】さらに、従来のナビゲーション装置では、
所要時間の差分情報は、誘導された経路を実際に個別の
運転者が走行した際の所要時間情報が反映されるように
構成されている。そのため、誘導経路に該当する個別の
道路リンクについてのみであって、通常の無誘導の状態
で走行している場合の走行速度の嗜好は反映されない。

【００１４】また、長距離の運転時において適切な間隔
で休憩を取得する事は、安全運転の関点から好ましい事
であるが、従来の所要時間計算では目的地と現在地間の
道のりのみは考慮されているが、休憩の取得に関しては
考慮されておらず、結果として所要時間の精度が悪化す
る欠点がある。

【００１５】この発明は、かかる問題点を解決するため
になされたもので、道路リンクの所要時間を道路属性ご
との個々の運転者が嗜好する走行特性を学習する事で、
個々人の走行の嗜好を反映し、かつ未体験の目的地に対
する経路についても、個人特性を反映した所要時間計算
が可能になるようにするものである。

【００１６】さらに、運転時の個々人の休憩特性を学習
し、この休憩特性を利用することにより、休憩時間の取
得を加味した余裕のある所要時間計算を行い、所要時間
の精度を向上すると共に、適切な休憩時期、休憩位置、
休憩場所を運転者に提案する事で安全運転に寄与する事
をも目的とする。

【００１７】

【課題を解決するための手段】本発明に係るナビゲーシ
ョン装置は、道路網を構成する道路セグメントに対する
道路セグメント情報と、道路属性ごとに区分された道路
セグメントに関する走行情報と、車両が道路セグメント
からなる経路を走行するのに要する所用時間を道路セグ
メント情報と走行情報とから算出し、この所要時間に基
づいて車両を誘導する誘導経路を探索する誘導経路探索
手段と、誘導経路探索手段において探索された誘導経路
を表示する表示手段とを備えている

【００１８】また、走行情報は、道路属性ごとに区分さ
れている。さらに、走行情報は、車両を運転する運転者
ごとに区分されている。また、走行情報は、車両の速度
分布である。さらに、走行情報は、時間に対する速度分
布である。さらにまた、走行情報は、距離に対する速度
分布である。

【００１９】また、車両の運動状態を計測する車両状況
計測手段と、車両状況計測手段において計測された運動
状態に基づいて、車両の走行情報を修正する走行特性学
習手段とを備えている。

【００２０】また、道路網を構成する道路セグメントに
対する道路セグメント情報と、車両を運転する運転者の
休憩取得に関する休憩取得情報と、道路セグメント情報
と休憩取得情報とから車両を誘導する誘導経路を探索す
る誘導経路探索手段と、誘導経路探索手段において探索
された誘導経路を表示する表示手段とを備えている。さ
らに、休憩取得情報は、車両の走行に応じて求められ
る。

【００２１】また、誘導経路探索手段において、道路セ
グメント情報と休憩取得情報とから休憩取得地点を探索
し、表示手段において、誘導経路探索手段において探索
された休憩取得地点を表示する。さらに、誘導経路探索
手段において、道路セグメント情報と休憩取得情報とか
ら休憩取得地点近傍の休憩可能施設を探索し、表示手段
において、誘導経路探索手段において探索された休憩可
能施設を表示する。

【００２２】また、誘導経路探索手段において、道路セ
グメント情報と休憩取得情報とから休憩取得地点近傍の
休憩可能施設を探索し、車両を誘導する誘導経路に休憩
可能施設を含むように誘導経路を探索する。さらに、車
両の運動状態を計測する車両状況計測手段と、車両状況
計測手段において計測された運動状態に基づいて、休憩
取得情報を修正する休憩取得特性学習手段とを備えてい
る。

【００２３】また、車両状況計測手段は、経路探索を行
わない無誘導の状態での走行時の車両の運動状態を計測
し、学習手段は、無誘導の状態で計測された運動状態に
基づいて情報を修正する。

【００２４】

【発明の実施の形態】

実施の形態１．以下、本発明の一実施の形態について説
明する。図１は本発明の実施の形態１のナビゲーション
装置の一例を示すブロック図である。図において、１は
車両の位置・運動状態を検出するセンサ群で、人工衛星
からの電波信号を受信し車両の絶対位置を計測するＧＰ
Ｓ測位装置１ａ、車両の方位変化を計測するヨーレート
センサ１ｂ、車両の走行速度を計測する車速センサ１ｃ
等からなる。

【００２５】２はセンサ群１で計測された車両の位置・
運動状態から車両の走行位置を推定する自車位置推定手
段、３は道路区間を所定の線分からなる道路リンクとこ
の道路リンクの始終点を表すノードとの組み合わせで定
義される道路セグメントで表し、その集合体としての道
路ネットワークを表現した地図データベース、４は自車
位置推定手段２で推定された自車両の位置及びその時間
履歴である走行軌跡と地図データベース３に記録された
推定自車位置近傍の道路リンクデータ群とを比較し、自
車両が走行している道路リンクを決定するとともに、決
定された道路リンク上における自車両の位置を特定する
道路照合手段である。

【００２６】６は道路属性に応じて走行特性を記憶した
走行特性データベースで、ここで、道路属性は例えば高
速道路、一般道路、主要国道、一般国道、地方道等の道
路の種別や、１３ｍ以上、１３ｍ未満５．５ｍ以上、
５．５ｍ未満等の道路の幅員等、道路の属性を表すもの
である。

【００２７】７は目的地の入力、地図のスクロール、経
路探索の開始等、運転者の要求をナビゲーション装置へ
入力するために用いるユーザーインターフェース手段
で、一般にタッチパネルやリモコン等が用いられる。８
はユーザーインターフェース手段７によって指定された
目的地点と道路照合手段４によって特定された自車位置
（自車位置を含む道路リンク）とを結ぶ経路を地図デー
タベース３の道路ネットワークデータから検索し、この
経路を道路リンクの集合体として記憶する経路探索手段
である。

【００２８】９は経路探索手段８において計算された経
路、即ち道路リンクの集合体について、この集合体を構
成する道路リンクの属性及び総延長と、道路属性に対応
する走行特性データベース６の走行特性とから経路全体
を走行するのに要する所要時間を計算し、最適な経路を
求めたり、現在時刻に前記所要時間を加算することで到
着予想時刻を算出する誘導経路探索手段である。

【００２９】１０は自車位置推定手段２で推定された自
車両の位置と、この推定された自車両の位置周辺の所定
範囲の道路ネットワークデータを地図データベース３か
ら読み出し、運転者が自車両周辺の道路状況を理解でき
るように道路地図のような形態で表示する表示手段で、
誘導経路探索手段９で設定された最適経路を前記形態の
地図表示に重ねて強調する等の手法で表示すると共に、
誘導経路探索手段９で算出された目的地までの所要時間
もしくは、目的地への到着予想時刻等の表示を行う。

【００３０】さらに詳細に説明すれば、センサ群１は、
地球を周回する複数の人工衛星から送出される電波信号
を受信し、地球上の任意の地点の緯度経度および高度情
報を得ることの出来るＧＰＳ測位装置１ａ、車両の旋回
角速度、すなわち角度の変化分を計測するヨーレートセ
ンサ１ｂ、車両の走行速度、すなわち位置の変化分を計
測する車速センサ１ｃ等によって構成される。

【００３１】自車位置推定手段２は、ヨーレートセンサ
１ｂ及び車速センサ１ｃで計測された角度および位置の
変化分を積算し、自律航法によって所定地点からの位置
変化を算出するとともに、ＧＰＳ測位装置１ａで得られ
た車両の緯度経度情報と前記自律航法によって得られた
位置情報とを比較参照することにより、車両が走行して
いる位置の推定を行う。

【００３２】地図データベース３は、例えば図２（ａ）
に示すような地図を、道路部について図２（ｂ）に示す
ようなリンク（以下道路リンクと呼ぶ）とノードの集合
体に分解し、道路ネットワークとして図２（ｃ）のよう
なベクトル化表現に変換されたものが記憶されている。
さらに、このようにべクトル化された道路ネットワーク
は、車両が走行する所定の区域を図３に示すようなメッ
シュ状の小区域に分割して管理されており、コンパクト
ディスク（ＣＤ−ＲＯＭ）や光磁気ディスク（ＭＯ）、
ハードディスク等に記録されている。

【００３３】図４は図２で説明した道路リンクのデータ
構造を示す図で、図４（ａ）は道路リンクの一例、図４
（ｂ）は図４（ａ）で示した道路リンクのデータ構造の
一例、そして、図４（ｃ）はデータ構造中の道路属性デ
ータの構造の一例を示す図である。道路リンクは、図４
（ａ）に示すように通常両端が番号付きのノードＮｓ、
Ｎｅで規定され、このノードＮｓ、Ｎｅを連結する線分
にはリンク番号Ｌｎが付される。この道路リンクは、一
例として図４（ｂ）に示すようなデータ構造で記録さ
れ、リンク番号Ｌｎ、始点、終点のノード番号Ｎｓ、Ｎ
ｅ、始点、終点ノードの位置を表す座標Ｘｓ、Ｙｓ、Ｘ
ｅ、Ｙｅが記録されている。始点、終点の座標は、図３
に示す細分化された区画の中で定義された数値（一般に
は正規化座標と称される。）でも良いし、緯度経度座
標、その他の座標系を用いても良い。

【００３４】さらに、道路リンクの長さを表すリンク長
Ｌ、この道路リンクの始点が接続している他のリンクの
ノード番号Ｎｓ−１、Ｎｓ＋１、道路リンクの終点が接
続している他のリンクのノード番号Ｎｅ−１、Ｎｅ＋
１、そして、図４（ｃ）に示すようなこの道路の属性リ
スト等が記録される。

【００３５】道路属性リストは、一例として図４（ｃ）
に示したような情報で構成される。図４（ｃ）の道路属
性リストにおいては、一例として道路の種別として一般
国道であることが記録され、この道路は４０ｋｍ／ｈが
規制速度であり、５５ｋｍ／ｈが実勢速度、１０ｍの幅
員を持ち、車線数が２であり、一方通行の規制がなされ
ていること等の道路属性が記録される。

【００３６】走行特性データベース６は、図５に示すよ
うに走行特性、この場合、各道路属性ごとに単位距離あ
たりに要する走行時間が記憶されている。この場合に
は、道路属性として図４（ｃ）に示した道路属性リスト
における種別を用いたが、道路幅員等他の道路属性を用
いてよいことは言うまでもない。

【００３７】経路探索手段８は、ユーザーインターフェ
ース手段７によって目的地が設定されると、現在地と目
的地周辺の道路ネットワークを地図データベース３から
読み出し、さらに、目的地と現在地を結ぶ道路ネットワ
ークを含む地図の区画を選定し、この区画に含まれる道
路ネットワークを同じく地図データベース３から読み出
す。

【００３８】表示手段１０は、例えば液晶表示板等のグ
ラフィクス表示素子を備え、地図データベース３に記録
された道路ネットワークを地図として表示すると共に、
自車位置推定手段２で検出された自車位置を表示し、さ
らに、ユーザーインターフェース手段７から経路探索の
指示が入力されていた場合には経路探索手段８で得られ
た探索経路を前記地図に重ねあわせて表示するととも
に、該探索経路について誘導経路探索手段９で算出され
た所要時間情報を画面の一部に表示する。

【００３９】次に、図１に示したナビゲーション装置の
動作を説明する。まず、自車位置推定手段２において、
センサ群１において計測された計測値に基づき、以下の
ようにして車両の推定位置を決定する。図６は車両の位
置の推定方法を説明する図である。図において、２１は
自律航法によって決定された推定位置、２２はＧＰＳ測
位装置によって得られた推定位置、２３は推定自車位
置、２４は推定自車位置２３の移動履歴すなわち走行軌
跡である。２５は走行道路リンク、２６は同定された車
両の現在地、２７は道路リンクの分岐点、２８は推定さ
れた走行軌跡の特徴点である。

【００４０】ＧＰＳ側位装置１ａで図６に示した推定位
置２２、ヨーレートセンサ１ｂ及び車速センサ１ｃ等を
用いて自律航法によって図６に示した推定位置２１をそ
れぞれ求める。一般に、自律航法では誤差の累積のため
に、ＧＰＳ測位装置では信号伝播時の遅延や反射、意図
的誤差の導入等の理由により両者は一致することが少な
い。そこで、センサ群１によって求められた推定位置２
１、２２を按分もしくはその他のロジックによってハイ
ブリッド処理を行うことにより、車両の推定自車位置２
３を決定する。

【００４１】次に、道路照合手段４において、推定自車
位置２３の位置座標を含む道路ネットワークを地図デー
タベース３から呼び出すと共に推定自車位置２３及び走
行軌跡２４との位置、進行方位等のパラメータについて
の相関を求め、車両が現在走行している道路リンク及び
過去に走行していた道路リンクからなる走行道路リンク
２５を決定する。そして、車両の走行軌跡２４と走行道
路リンク２５を比較して、最終的に車両の現在位置２６
を同定する。この同定方法は、例えば、交差点を表すノ
ード２７のような特徴形状に対応する特徴点（この場合
２８）を走行軌跡の中から検出し、交差点２７と特徴点
２８の位置差分を用いて推定自車位置２３を修正するこ
とで決定される。

【００４２】一方、ユーザーインターフェース手段７に
おいて、運転者から経路探索の要求が生じた場合には、
経路探索手段８において、自車位置と目的地点とを結合
した経路を地図データベース３から検索し、この経路を
道路リンクの集合体として記憶する。

【００４３】次に、誘導経路探索手段９において、式
（１）を用いて所要時間Ｔ_SGを算出する。

【００４４】

【数１】

【００４５】まず、経路探索手段８で設定された出発地
から目的地までの経路を構成する道路リンクに対して、
各道路属性ごとの道路の距離の和を求める。そして、こ
の道路属性ごとの距離の和と、図５に示したような、そ
の道路属性に対応した単位距離あたりの走行時間とを乗
じて道路属性ごとの所要時間を算出する。最後に、これ
ら各道路属性ごとの所要時間の和を求めることで、所要
時間Ｔ_SGを算出する。そして、この算出された所用時間
Ｔ_SGに基づいて最適な経路を決定し、この最適な経路を
表示手段１０によってディスプレー上に表示する。

【００４６】具体例を図７を用いて説明する。図７は、
経路探索手段８において設定された経路の一例で、図に
おいて、Ｓは経路探索の出発地、Ｇは目的地で経路探索
の終了地点、そして、図中の区間表示はそれぞれの道路
の属性を示す。図８は図７に示した経路に関するデータ
を示したものである。

【００４７】図９は経路探索手段における動作の一例を
示したもので、図において、３１〜３３は道路ネットワ
ークデータ、［Ｓ］は探索の開始点で、多くの場合車両
の現在位置である。［Ｇ］はユーザーインターフェース
手段７によって指定された目的地である。

【００４８】まず、ユーザーインターフェース手段７に
よって目的地が設定され、探索の開始が指示されると、
経路探索手段８は、図９に示すように、探索開始点周辺
の所定区画の道路ネットワークデータ３１及び目的地周
辺の所定区画の道路ネットワーク３２を地図データベー
ス３から読み出す。さらに、探索開始点Ｓと目的地Ｇが
同一の地図区画に存在しないときは、この両者の区画を
含む上位の地図区画３３を地図データベース３から読み
出し、これらの道路ネットワークから、探索開始点Ｓと
目的地点Ｇを結ぶ道路リンク列（３１、３２、３３中の
太線）を選定する。

【００４９】次に、図９に示したような経路が選定され
ると、探索経路に含まれる道路を道路属性別に分類し、
同じ道路属性に属する道路の距離の総和である道路属性
別距離を積算する。そして、各道路属性別距離と走行特
性データベース６に記録された各道路属性別の走行特性
とを乗算することにより各道路属性別の所要時間を算出
する。そして、これらの各道路属性別の所要時間の和を
とることにより、所要時間Ｔ_SGを算出する。例えば、図
７に示したように道路属性が一般道の場合には、一般道
の区分はＬ_R5、1（７ｋｍ）とＬ_R5、2（１３ｋｍ）とが存
在するのでこれらの和を算出し、一般道の属性別距離は
２０Ｋｍとなる。

【００５０】そして、図８に示したように、一般道の属
性に対する走行特性は０．０２５６４ｈ／ｋｍであるの
で、一般道の区間を走行するのに要する時間は２０×
０．０２５６４＝０．５１時間となる。以下、各道路属
性について同様の計算を繰り返し、これらの総和をとる
ことにより出発地から目的地までの全区間を走行するの
に必要な所要時間Ｔ_SGを算出する。（この場合、３時間
４３分になる） そして、この誘導経路探索手段９によって計算された時
間に基づいて最適な経路を求め、これらを表示手段１０
によってディスプレー上に表示する。

【００５１】図１０は表示の一例を示したもので、図に
おいて５１は表示される地図、５２は自車位置推定手段
２で決定された自車両の位置の表示、５３は経路探索手
段８で設定された探索経路の表示であり、５４は誘導経
路探索手段９で決定された目的までの道のりと所要時間
の表示である。ここでは、表示手段１０として液晶表示
板としたが、グラフィクス表示の可能なＣＲＴやプラズ
マディスプレイ、その他のデバイスを用いても良いし、
ドットマトリクスディスプレイなど文字を中心とする表
示装置に所要時間を表示するようにしても良い。

【００５２】本実施の形態では、道路属性情報は道路の
種別や道路の幅員等であるが、これらに加えて時間毎あ
るいは天候毎に道路属性情報を区分してよいことは言う
までもない。

【００５３】本実施の形態では走行特性データベースに
記憶させている特性データは単位距離あたりの時間デー
タであるが、これは特に限定するものではなく、時間デ
ータの替わりに速度データを用いてもよい。この場合、
式（１）により所要時間Ｔ_SGを算出する替わりに、次式
を用いて所要時間Ｔ_SGを算出する。

【００５４】

【数２】

【００５５】さらに、本実施の形態では走行特性データ
ベースに記憶させている特性データは道路属性ごとに記
憶させているが、これは特に限定するものではなく、各
運転者ごと、あるいは、これらの組み合わせで分類して
記憶させてもよい。

【００５６】本実施の形態では、道路リンクの走行特性
を各道路リンクごとに記憶させるのではなく、道路リン
クの属する道路属性ごとに記憶しているので、１度も走
行したことのない道路リンクを走行する場合において
も、その道路リンクの所要時間が実走行によって求めら
れていなくても、同じ属性の走行データによる実走行の
データが反映され、個々の運転者の嗜好を考慮した所要
時間を求められ、正確な所要時間を求めることができ
る。すなわち、未知の地点（初めて行く地点）を目的地
に設定した際の誘導においても、個人特性が反映され、
正確な所要時間が得られる。

【００５７】また、各運転者の特性毎に走行特性が利用
されるので、同じ車両を異なる運転者が利用した場合に
でも、各運転者の特性を反映した正確な所用時間予測が
可能となる。

【００５８】実施の形態２．図１１は本発明の実施の形
態２のナビゲーション装置を示す図である。図におい
て、５は道路照合手段４で決定された道路リンクに付随
して記録されている道路の属性を表す道路属性を抽出す
る道路属性抽出手段、６は道路属性に応じた走行特性
（単位距離あたりの走行時間）及び走行特性を修正する
ため、各属性ごとの時間テーブルを記憶した走行特性デ
ータベースである。

【００５９】１１はセンサ群１において計測された計測
値に基づいて自車位置推定手段２で求められた運動状況
と道路属性抽出手段５で抽出された走行中の道路リンク
の属性値とから走行特性データベース６に記憶されてい
る走行特性のデータを修正する走行特性学習手段であ
る。その他は実施の形態１の図１で説明したものと同じ
であるので説明は省略する。

【００６０】図１２は属性が高速自動車道である場合の
時間テーブルである高速自動車道時間テーブルを例示し
たものである。高速自動車道時間テーブルは積算時間と
積算された走行距離から構成され、積算時間は今までの
走行時間を積算したもので、走行距離は走行時間内に走
行した走行距離を今までの走行距離に新たに積算したも
である。なお、ここでは属性が高速自動車道の場合を説
明しているが、他の道路属性に関しても同様な構成にな
っている。

【００６１】本実施の形態では、走行特性学習手段１１
において走行特性のデータを修正すること以外は実施の
形態１と同様であるのでその他の説明は省略する。

【００６２】図１３は図１１に示したナビゲーション装
置の走行特性学習手段１１の処理内容を示したフローチ
ャート図である。なお、本処理は所定のタイミングで起
動される。まず、道路属性抽出手段５で検出された走行
中の道路の属性を入力する。（Ｓ１０１） 次に、自車位置推定手段２において求められた車両の運
転状況の情報に基づいて道路の走行に要した所要時間及
び走行距離を入力する。（Ｓ１０２）

【００６３】そして、Ｓ１０１で入力した道路属性の属
性を判定し、走行中の道路属性に応じてＳ１０４で処理
するプロセスを切り替える。（Ｓ１０３） 次に、Ｓ１０３で判定された道路属性毎に、走行した時
間の積算値及び走行距離を新たに加算し、走行特性を更
新する。（Ｓ１０４） 本実施の形態では、Ｓ１０４で処理する道路の属性の例
として、高速自動車道、自動車専用道、主要国道、一般
国道、主要地方道、一般道の６種別に分類した場合を示
す。

【００６４】次に、Ｓ１０４で積算した走行時間と走行
距離との関係から、各道路属性毎の走行特性値として平
均的な単位距離あたりの走行時間（走行特性）を算出す
る。（Ｓ１０５） そして、Ｓ１０７によって算出された最新の走行特性値
によって走行特性データベース６の走行特性値を更新す
る。（Ｓ１０６） 最後に、次回の学習処理に備え、走行積算時間タイマの
初期化を実施し、本処理を終了する。（Ｓ１０７）

【００６５】なお、これらの学習処理は実施の形態１で
説明したような経路探索を行っている状態で行われても
よいし、また、経路探索が行われていない状態で上記の
学習のみを行わせるようにしてもよい。

【００６６】本実施の形態では、道路属性毎に識別して
記憶されているが、走行特性データベース６に記憶され
る走行特性の情報は走行特性学習手段１１によって学習
された情報を各運転者毎に識別して記憶させてもよい
し、あらかじめ算出しておいた各運転者の走行特性を例
えばカード等に記憶させておき、このカードの情報を走
行特性データベースに読みこんでもよい。

【００６７】本実施の形態２のナビゲーション装置にお
いては、運転者の走行特性を、走行している道路の属性
別に学習することにより修正するので、運転者の走行に
応じて走行特性が修正され、より個々人の特性を反映し
た正確な所要時間予測が可能となる。また、経路探索が
行われていない無誘導の走行時の走行特性をも考慮して
いるので、経路探索を行っていない通常の無誘導の状態
での走行速度の嗜好をも反映することができる。

【００６８】実施の形態３．本発明の実施の形態３は、
実施の形態２の図１１に示したナビゲーション装置にお
ける走行特性データベースの走行特性を図５に示したよ
うな単位距離当たりの走行時間ではなく、速度にしたも
のである。

【００６９】図１４は本実施の形態の走行特性データベ
ースに記憶される走行特性（速度）及び走行特性を修正
するため、各属性ごとの時間テーブルを示した図で、図
１４（ａ）は走行特性を図１４（ｂ）は走行特性を修正
するための時間テーブルの一例、そして、図１４（ｃ）
は走行速度と積算走行時間との関係を示している。本実
施の形態の走行特性は、図１４（ａ）に示すように、走
行特性が道路属性ごとに区分された速度で表されてい
る。また、時間テーブルは、速度属性値と積算時間及び
時間比率の関係を示したもので、例えば、道路属性が高
速自動車道である場合には、図１４（ｂ）に示すよう
に、走行速度に応じて複数の速度属性で区分し、この区
分された速度属性ごとに積算時間が求められ、さらに、
全速度属性に対して各速度属性が占める時間比率を示し
ている。

【００７０】そして、積算時間は、速度属性値及び道路
属性値が変更となるたびに、所定時間を積算することに
より求められる。図１４に示した例では、高速自動車道
の積算走行時間は走行速度１００〜１２０ｋｍ／ｈでの
走行が最も多く、言い換えればこの運転者は高速自動車
道の走行においては、この速度帯を好んで用いて走行し
ていることが分かる。なお、これらの時間テーブルは道
路属性と同数のテーブルで構成される。

【００７１】本実施の形態では、走行特性を速度にした
ことに伴い、図１１に示した走行特性学習手段１１は、
道路属性抽出手段５で抽出された走行中の道路属性と、
自車位置推定手段２で求められた車両の走行速度とを関
連付けて頻度を学習し、各道路属性毎の走行特性を決定
する。そして、学習された道路リンクの各属性に対する
走行特性を走行特性データベース６に記憶する。

【００７２】同様に、誘導経路探索手段９においても、
実施の形態２のように式（１）からではなく、実施の形
態１で示した式（２）を用いて所要時間Ｔ_SGを算出する
ようにする。

【００７３】図１５は走行特性学習手段１１の処理内容
を示したフローチャート図である。なお、本拠理は所定
のタイミングで起動される。まず、道路属性抽出手段５
で検出された走行中の道路の属性を入力する。（Ｓ２０
１） 次に、自車位置推定手段２で求められた車両の走行速度
を入力する。（Ｓ２０２） そして、Ｓ２０２で求められた走行速度に基づき、現在
走行している車両の速度が属している速度属性を決定す
る。（Ｓ２０３）

【００７４】次に、走行特性学習の処理において、前回
検出された走行速度の属性と、現在検出された速度の属
性との比較を行う。比較の結果、速度属性が変化してい
ればＳ２０６を実行し、速度属性の変化が無ければＳ２
０５を実行する。（Ｓ２０４） Ｓ２０５では、Ｓ２０１で入力された走行中の道路の道
路属性について、前回に走行特性学習の処理が起動され
たときに走行していた道路の属性と現在検出している道
路属性との比較を行い、道路属性の変化が無ければ、以
降の処理は不要であるとして終了する。道路属性の変化
が有ったと判定された場合には、Ｓ２０６へ移行する。

【００７５】Ｓ２０６では、Ｓ２０１で入力した道路属
性の属性を判定し、走行中の道路の属性に応じてＳ２０
７で処理するプロセスを切り替える。Ｓ２０７では、Ｓ
２０６で判定された道路属性毎に、Ｓ２０３で決定され
た速度属性値で走行した時間の積算値を更新する。本実
施の形態では、Ｓ２０７で処理する道路の属性の例とし
て、高速自動車道、自動車専用道、主要国道、一般国
道、主要地方道、一般道の６種別に分類した場合を示
す。

【００７６】Ｓ２０８では、Ｓ２０７で積算された速度
属性値と積算時間との関係から、各道路属性毎の走行特
性値として平均的な走行速度を統計的手法を用いて算出
する。この走行速度は、例えば、図１４（ｂ）のような
走行速度頻度分布となった場合には、単純平均として９
５ｋｍ／ｈを高速自動車道路における走行特性値とすれ
ばよい。あるいは、最多頻度値として速度属性Ｖ₅（属
性中央値１１０ｋｍ／ｈ）を高速自動車道路における走
行特性値としてもよいし、その他の標準偏差計算などに
よって求めても良い。

【００７７】さらに、Ｓ２０９では、Ｓ２０８までの処
理によって得た最新の走行特性値によって走行特性デー
タベース６を更新する。Ｓ２１０では、上記までの処理
で、速度属性値の変化及び道路属性値の変化に対応した
走行特性の学習が完了したので、次回の学習処理に備
え、走行積算時間タイマの初期化を実施し、本処理を終
了する。

【００７８】図１６は、Ｓ２０３の速度属性の決定、及
び各速度属性における走行時間の算出についての説明図
である。図１６において、横軸は時間、縦軸は走行速度
を表し、さらに速度属性の例として、走行速度を２０ｋ
ｍ／ｈおき、すなわち２０ｋｍ／ｈ未満、２０ｋｍ／ｈ
以上４０ｋｍ／ｈ未満、のように範囲を設定し、車両の
走行速度が含まれる所定範囲をその状態での速度属性と
する。速度属性毎の走行時間は、車両の走行速度が所定
属性の速度範囲（例えば、速度属性Ｖ₅）に入った時点
（図１６のａ点）から該属性の速度範囲から逸脱した時
点（図１６のｂ点）までの経過時間ΔＴをタイマ（図示
していない）によって計測する。

【００７９】また、同一速度属性内であっても、走行し
ている道路属性が変化した際には、経過時間の計測を道
路属性が変化した時点で終了し（図１６のｃ点）、新規
道路属性（例えば、Ｒ₁）についての経過時間計測を開
始する。以後、Ｒ₁属性の道路が継続した場合、速度属
性の変化点（図１６のｄ点）で該速度属性（例えば、Ｖ
₄）の経過時間計測を終了する。

【００８０】このような動作の具体例を図７を用いて説
明する。図１７は図７に示した経路に関するデータを示
したものである。まず、図７の探索経路に含まれる道路
を道路属性別に分類し、道路属性別距離を積算する。次
に、各道路属性別距離を走行特性データベース６に記録
された各道路属性別の走行特性（速度）によって除算す
ることにより各道路属性別の所要時間を算出し、これら
の所要時間の総和をとることにより所要時間Ｔ_SGを算出
する。例えば、図７に示した高速自動車道の属性別距離
は１２０Ｋｍ（Ｌ_R0,1）であり、高速自動車道属性に対
する走行特性は９５Ｋｍ／ｈであるので、高速自動車道
の区間を走行するのに要する時間は１２０／９５＝１．
２６時間となる。以下、各道路属性について同様の計算
を繰り返し、これらの総和を求めることにより、出発地
から目的地までの全区間を走行するのに必要な所要時間
Ｔ_SGを算出する。その他は、実施の形態２で説明したも
のと同様であるので説明は省略する。

【００８１】本実施の形態のナビゲーション装置におい
ては、通常の走行状態において車両の走行速度すなわち
運転者の走行特性を、走行している道路の属性別に学習
することにより修正するので、運転者の走行に応じて走
行特性が修正され、より個々人の特性を反映した正確な
所要時間予測が可能となる。

【００８２】実施の形態４．本発明の他の実施の形態に
ついて説明する。実施の形態３が図１４（ｂ）に示した
ように積算時間に基づいて走行特性を修正させているの
に対し、本実施の形態では、積算時間の代わりに積算距
離を用い、これらによって走行特性を修正させる。その
他の動作については、実施の形態３とすべて同一である
ので説明を省略する。図１８は本発明の実施の形態４の
走行特性学習手段１１における処理のフローチャートを
示した図である。図１８における、Ｓ３０１、Ｓ３０２
は実施の形態３の図１５のＳ２０１、Ｓ２０２と同様で
あるので説明を省略する。

【００８３】図１９は本実施の形態４における走行特性
学習手段１１におけるＳ３０３の速度属性の決定及び各
速度属性における走行距離算出についての説明図であ
る。図１９において、横軸は走行距離、縦軸は走行速度
を表す以外は実施の形態３の図１６と同様である。速度
属性毎の走行距離は、車両の走行速度が所定属性の速度
範囲（例えば、速度属性Ｖ₅）に入った時点（図１９の
ａ点）から該属性の速度範囲から逸脱した地点（図１９
のｂ点）までの走行距離ΔＬを走行距離レジスタ（図示
しない）によって計測する。

【００８４】また、同一速度属性内であっても、走行し
ている道路属性が変化した際には、距離の計測を道路属
性が変化した時点で終了し（図１９のｃ点）、新規道路
属性（例えば、Ｒ₁）についての経過時間計測を開始す
る。以後、Ｒ₁属性の道路が継続した場合、速度属性の
変化点（図１９のｄ点）で該速度属性（例えば、Ｖ₄）
の経過時間計測を終了する。以下、Ｓ３０４からＳ３０
９について内部処理の相違点についてのみ説明する。

【００８５】図２０は図１８におけるＳ３０６の高速自
動車道速度テーブルについての例を示したものである。
図２０（ａ）は速度属性値と積算走行距離及び距離比率
の関係を示したもので、積算走行距離は速度属性値及び
道路属性値が変更となるたびに、Ｓ３０３の処理で求め
た走行距離ΔＬを積算することにより求める。図２０に
示した例では高速自動車道の積算走行距離は、走行速度
１００〜１２０ｋｍ／ｈでの走行が最も多く、この速度
帯を好んで用いることが分かる。

【００８６】本実施の形態と実施の形態１との相違点
は、時間ベースで計算する場合には、低速で走行するほ
ど経過時間が長くなり、低速の速度帯に重み付けした特
性算出が行われることになるのに対し、距離ベースの場
合には、低速から高速まで均等の重み付けとなる点にあ
る。

【００８７】図２１は上記相違点の説明図である。例え
ば、図２１（ａ）に示すような１００ｋｍの区間につい
て、８０ｋｍの距離を９０ｋｍ／ｈで自由に走行し、残
り２０ｋｍを他車に追従しながら５０ｋｍ／ｈの速度で
走行したとすると、この場合の速度テーブルは図２１
（ｂ）となる。上記の条件について走行特性を時間ベー
スで計算すると、速度属性Ｖ₂が３１％、速度属性Ｖ₄が
６９％となるのに対し、距離ベースで計算するとそれぞ
れ、２０％、８０％となる。すなわち、時間ベースでは
低速側に重みが付くことが解かる。そのため、自由な状
態で走行した結果を良く反映できる後者の方が、個人の
特性を反映するのに適していると考えられる。

【００８８】Ｓ３１０では、実施の形態３のＳ２１０と
同様に、Ｓ３０１からＳ３０９までの処理で、速度属性
値の変化及び道路属性値の変化に対応した走行特性の学
習が完了したので、次回の学習処理に備え走行距離レジ
スタの初期化を実施し、本処理を終了する。

【００８９】本実施の形態のナビゲーション装置におい
ては、通常の走行状態における個々の運転者の走行特性
の学習において、走行特性の学習をその走行速度属性で
走行した距離を積算して計算し、これを道路属性別の走
行特性データベースとして記憶するので、実施の形態３
に加え、より個々人の特性を反映した正確な所要時間予
測が可能となる。

【００９０】実施の形態５．図２２は本発明の実施の形
態５のナビゲーション装置の構成を示す図である。図に
おいて、６は実施の形態３の図１１に示したナビゲーシ
ョン装置における動作に加え、休憩特性学習手段１３に
よって学習された運転者の休憩取得の特性をデータベー
スとして記憶する走行特性データベースである。

【００９１】９は図１１のナビゲーション装置における
動作に加え、走行特性データベース６に記録されている
休憩取得の特性から探索された経路を走行する際に取得
するべき休憩の回数を計算すると共に、所要時間計算の
際に、休憩の回数と休憩に要する時間を考慮して総所要
時間を計算する誘導経路探索手段である。

【００９２】１０は地図や探索経路の表示に加え、目的
地までの道のり、所要時間、推奨休憩時刻などを表示す
る表示手段、１２は自車位置推定手段２及び道路照合手
段４の情報を用いて車両の走行状態から休憩状況を判定
する休憩判定手段、１３は休憩判定手段１２で得られた
休憩状況を入力し、運転者の休憩特性を学習する休憩特
性学習手段である。その他は、実施の形態３の図１１で
説明したナビゲーション装置の動作と同一であるので説
明を省略する。

【００９３】次に、本実施の形態の動作を説明する。本
実施の形態は、休憩特性を利用すること以外は実施の形
態３と同様であるので、その他の説明は省略する。休憩
判定手段１２において判定された結果に基づいて、休憩
特性学習手段１３において走行特性データベースの休憩
特性を学習し、誘導経路探索手段において、これらの特
性値によって経路探索を行う方法を説明する。

【００９４】まず、休憩判定手段１２において、自車位
置推定手段２で計測されている車両の運動状態と道路照
合手段４で判定された道路との位置関係から車両が現在
道路リンク上に存在するか否かを判定することにより、
運転者が休憩の状態にあるか否かを推定する。

【００９５】次に、休憩特性学習手段１３において、休
憩判定手段１２で判定された休憩状態と休憩時間情報か
ら個々の運転者の休憩取得の特性を学習する。ここで、
休憩取得の特性としては、例えば、車両が継続して走行
している走行継続時間、休憩を行っている休憩取得時間
等が挙げられる。図２３は休憩取得特性の概要の説明図
であり、図において、横軸は時間、縦軸は車速であり、
図中の曲線は車両の走行速度パターンを示している。ま
ず、休憩取得特性は走行を開始してから休憩を開始する
までの走行継続時間Ｔ_runと、休憩を開始してから走行
を再開するまでの休憩取得時間Ｔ_restを計測する。そし
て、これらの計測値を統計的に処理することにより休憩
取得特性を決定し、走行特性データベース６に記録す
る。

【００９６】そして、誘導経路探索手段９において、以
下のように所要時間を算出する。図２４は誘導時間探索
手段９における所要時間算出の例を示す図である。図に
おいて図２４（ａ）は本実施の形態における走行特性デ
ータベース６の一例であり、実施の形態３、４における
走行特性データベースに休憩取得特性を追加したもので
ある。図２４（ａ）の場合、この運転者の平均的な走行
継続時間は１時間２０分であり、また平均的に１５分の
休憩を取得したことを表している。

【００９７】図２４（ｂ）は本実施の形態における所要
時間計算での計算結果を示したもので、所要時間計算対
象の探索経路及びその他の条件は実施の形態３における
所要時間計算例と同一のものである。全区間の道路距離
と道路属性別の走行特性から実施の形態３で説明したよ
うに所要時間を計算すると３時間４３分が必要となる。

【００９８】また、この運転者の走行特性データベース
に記録された平均走行継続時間は１時間２０分であるの
で、本区間はこの運転者の走行特性に合致するよう、図
２４（ｂ）に示すように３つの区間に分割して走行する
ことが望ましい。そして、以上のように分割して走行す
るためには、一回の休憩に付き１５分を要するので、結
局、この運転者の場合は、この区間を走行する所要時間
は、３時間４３分に休憩時間の３０分を加算した４時間
１３分を要することになる。

【００９９】図２５は休憩判定手段１２の処理の一例を
示した図である。なお、本処理は所定のタイミングによ
って起動される。以下に処理の内容を説明する。まず、
自車位置推定手段２から車両の移動速度を代表とする車
両の運動状態を入力する。（Ｓ４０１） 次に、道路照合手段４から道路との照合状態すなわち現
在の自車両の位置と道路リンクとの位置関係を入力す
る。（Ｓ４０２）

【０１００】そして、Ｓ４０２で入力された道路照合状
態について、車両が現在道路リンク上に存在するか否か
に付いて判定を行う。道路上と判定されれば、以下の処
理を省略して本処理を終了する。道路外すなわち、道路
リンクから離れて何らかの施設内や駐車場内などに車両
が存在すれば、休憩の可能性があるとしてＳ４０４を実
行する。（Ｓ４０３） Ｓ４０４ではＳ４０１で入力された車両の運動状態か
ら、車両が走行中か否かを判定する。走行中と判定され
れば、車両が地図データベースに記録されていない道路
を走行中もしくは道路外の走行中であるか、あるいは、
休憩後の走行再開であるかを判定するためにＳ４０８を
実行する。また停止中であると判定されれば、Ｓ４０５
を実行する。

【０１０１】Ｓ４０５では、本処理が起動されてから初
めての休憩候補状態であるかを判断するために、休憩判
定フラッグを検査する。休憩判定フラッグが設定済みで
あれば、すでに休憩候補の状態にあるとして以下の処理
を省略し、本処理を終了する。休憩判定フラッグが未設
定であれば、初めての休憩候補状態であるとし、Ｓ４０
６を実行する。Ｓ４０６では、これまでの処理により、
休憩候補状態にあると判定されたので、休憩時間の計測
を開始するために、タイマを起動し、Ｓ４０７で休憩候
補の初期の状態にあることを記憶するための休憩判定フ
ラッグを設定する。

【０１０２】Ｓ４０８では、休憩判定フラッグを検査
し、フラッグが未設定であれば道路外、データ外道路を
走行中であると判断し、本処理を終了する。フラッグが
設定済みであれば、休憩後の走行開始であると判断し、
Ｓ４０９を実行する。Ｓ４０９では、Ｓ４０６で開始し
たタイマから休憩時間を計測しタイマを初期化する。Ｓ
４１０では次の休憩判定に備え、休憩判定フラッグを解
除する。

【０１０３】本実施の形態のナビゲーション装置は、継
続的に走行する時間と休憩に要する時間とを学習し、こ
れを走行特性データベースに休憩取得特性として記憶す
るよう構成し、出発地から目的地にいたる探索経路の走
行に要する所要時間の算出を、個々の運転者の通常の走
行特性を反映して所要時間算出を行い、かつ、所要時間
中に含まれるべき休憩時間を考慮して所要時間算出を行
うように構成されているので、休憩時間の取得を加味し
た余裕のある所要時間計算が行え、個々人の特性を反映
した正確な所要時間予測が可能となると共に適切な休憩
時期を運転者に提案することができ、安全性向上にも寄
与することが可能となる。

【０１０４】また、本実施の形態においては、実施の形
態３と同様に時間を特性の基準として走行特性の学習を
行っているが、これを実施の形態４と同様に距離を特性
の基準として走行特性の学習を行っても良い。この場
合、より運転者の走行特性を正確に規定できる利点があ
ると共に、全経路と対比させてどの地点で休憩を取るべ
きかが概略判定できる利点がある。

【０１０５】実施の形態６．実施の形態５における休憩
判定手段１２は、道路外走行における停止と再出発の状
態判定のみで休憩時間の判定を行うよう構成されている
が、本実施の形態では、これに加えて休憩時間の長短に
応じて休憩か否かを判断するようにさせる。その他は実
施の形態５と同様であるので説明は省略する。

【０１０６】図２６は本実施の形態における休憩判定手
段１２の処理を示すフローチャート図である。図２６に
おいて、Ｓ５０１からＳ５１０の動作は実施の形態５の
図２５のＳ４０１からＳ４１０と同一であるので詳細な
説明は省略する。Ｓ５１１では、あらかじめ規定された
休憩時間の所定値と、Ｓ５０９で計測された休憩時間と
の比較を行い適合性の判定を行う。例えば、計測された
休憩時間が所定値より短く、休憩とは判断できない場合
には不適合とし、Ｓ５１２にて今回計測した休憩時間デ
ータを破棄しＳ５１０を実行する。計測された休憩時間
が所定値より長く休憩の条件に適合した場合は、Ｓ５１
０で次回計測に備え休憩判定フラッグを解除して本処理
を終了する。

【０１０７】前記のように構成されたナビゲーション装
置においては、わずかな寄り道や、自動販売機等でのわ
ずかな停止などに左右されずに休憩時間の計測を行うこ
とが可能となり、走行特性の学習精度を向上することが
可能となる。

【０１０８】さらに、ユーザーインターフェース手段に
おいて、自宅位置や目的地の位置を設定し、この設定さ
れた自宅位置もしくは目的地の位置情報と、自車位置推
定手段で計測された車両の位置情報を利用し、休憩と自
宅での駐車や目的地での駐車を明確に区別できるように
構成すれば、より学習の精度が向上する。

【０１０９】また、日常の買い物など、ごく短距離の移
動を多用した場合には、走行特性データベースの平均走
行継続時間もしくは平均走行継続距離が本来の特性値よ
りも小さくなることが予測される。そこで、このような
不具合を避けるために、休憩時間の学習を経路探索が実
施された場合にのみ実行するように構成しても良い。

【０１１０】実施の形態７．図２７は本発明の実施の形
態７のナビゲーション装置を示す図である。図におい
て、１０は実施の形態５の動作に加え、探索経路上に設
定された推奨休憩地点を地図表示の際に、重ねあわせて
表示する表示手段である。１４は走行特性データベース
６に記録された休憩取得特性と道路属性別の走行特性と
を用いて、経路探索手段８で計算した所定地間の探索経
路から推奨休憩地点を算出する休憩推奨地点設定手段で
ある。その他は実施の形態５と同一であるので、説明を
省略する。

【０１１１】次に、本実施の形態の動作について説明す
る。本実施の形態においては、休憩推奨地点設定手段１
４において休憩推奨地点を求め、表示手段１０におい
て、この休憩推奨地点を表示させること以外は実施の形
態５と同様であるのでその他の説明は省略する。休憩推
奨地点設定手段１４の動作に付いて説明する。

【０１１２】休憩推奨地点設定手段１４は、出発地から
目的地までの順次設定された経路について道路属性と該
道路属性の距離を経路探索手段８から入力する。さら
に、該道路属性についての走行特性を走行特性データベ
ース６より入力し、該道路属性の区間を走行するのに要
する時間と出発地からの積算時間を計算する。例えば、
図７に示すような経路の場合には図２８（ａ）のような
データが得られる。

【０１１３】図２８（ａ）において、１行目は出発地か
らの特定属性の区間を表す区間番号、２行目は該各区間
の道路属性、３行目は該区間の区間距離であり、これら
のデータは、経路探索手段８での探索経路情報から得ら
れる。４行目は走行特性データベース６より入力された
各道路属性毎の走行特性（具体的には走行速度）であ
る。５行目は各区間を走行するのに要する区間走行時間
で、経路探索手段８で得られた区間距離を走行特性デー
タベース６に記録されている走行特性値で除算すること
により求めることができる。６行目は所要時間予測に用
いる累積走行時間である。

【０１１４】次に、休憩推奨地点設定手段１６における
休憩推奨地点の算出方法について説明する。図２８
（ｂ）において、区間距離、区間走行時間、探索経路に
ついては図２８（ａ）と同様である。探索された経路に
ついて、走行特性データベース６に記録された休憩取得
特性（連続走行時間Ｔ_run）を用いて、休憩の推奨地点
を経路中から決定する。すなわち、最初の休憩地点につ
いては、出発地からＴ_run時間が経過したときに車両が
存在する地点を道路属性別の区間距離及び走行特性値を
用いて計算し、この地点を第１の休憩推奨地点とする。
次に、第１の休憩推奨地点を起点とし、この地点からさ
らにＴ_run時間が経過したときに車両が存在する地点を
計算し、この地点を第２の休憩推奨地点とする。そし
て、同様にして休憩推奨地点を求めていき、これを全経
路が含まれるまで繰り返し、休憩推奨地点を設定する。

【０１１５】図２９は休憩推奨地点設定手段１４で設定
された休憩推奨地点を、算出に用いた道路ネットワーク
に対比させて示したものであり、図中Ｒ印は休憩推奨地
点を示す。図３０は表示手段１０における休憩推奨地点
の表示の一例であり、図において、５２は車両の現在位
置、５３は計算された目的地までの探索経路の表示、そ
して、５５は休憩推奨地点設定手段において求められた
休憩推奨地点である。

【０１１６】本実施の形態のナビゲーション装置におい
ては、休憩の取得を所要時間にのみ反映させるのではな
く、探索経路及び走行特性と組み合わせて休憩推奨地点
を計算し地図上に表示させるので、適切な休憩の位置を
認識できることにより、休憩をとるべきタイミングをよ
り視覚的に運転者に伝えることが可能となり、走行の安
全性に貢献することが可能となる。

【０１１７】また、本実施の形態において、休憩特性学
習手段１３及び走行特性データベース６の形態として、
実施の形態４記載の距離を特性の基準として休憩推奨地
点を計算するように構成しても良い。

【０１１８】図３１は距離を特性の基準とした場合の休
憩推奨地点の算出方法についての概念図である。図３１
において、区間距離、区間走行時間、探索経路について
は図２８（ｂ）と同様である。探索された経路につい
て、走行特性データベース６に記録された休憩取得特性
（連続走行距離Ｌ_run）を用いて、休憩の推奨地点を経
路中から決定する。すなわち、最初の休憩地点について
は、出発地からＬ_runの距離だけ離れた地点を第１の休
憩推奨地点とする。次に、第１の休憩推奨地点を起点と
し、この地点からさらにＬ_runの距離だけ離れた地点を
第２の休憩推奨地点とする。そして、同様にして休憩推
奨地点を求めていき、これを全経路が含まれるまで繰り
返し、休憩推奨地点を設定する。

【０１１９】図２８（ｂ）で説明した場合には、地点を
算出する際に、連続走行時間Ｔ_runと走行特性値を用い
て距離を算出し、探索経路の区間距離との大小関係を考
慮しながら地点計算を行ったが、距離を特性の基準とし
た場合には、出発地から順次連続走行距離Ｌ_runで区間
を分割していくことで地点計算が可能となる。このよう
に、距離を特性の基準とすることにより、休憩推奨地点
の計算は連続走行時間ではなく、連続走行距離Ｌ_runを
用いるため地点計算が容易になり、休憩推奨地点算出の
計算機負荷が少なくなる利点も発生する。

【０１２０】実施の形態８．図３２は本発明の実施の形
態８のナビゲーション装置全体の構成を示す図である。
図において、１５は地図データベース３に記録された各
種施設の情報と休憩推奨地点設定手段１４で設定された
休憩推奨地点の位置情報とから休憩推奨地点近傍の休憩
可能な施設を検索し、施設情報を表示手段１０に出力す
る周辺施設検索手段である。その他は実施の形態７と同
一であるので、説明を省略する。

【０１２１】図３３は本実施の形態８における表示手段
１０で表示される休憩推奨地点Ｒ５５及び周辺施設検索
手段１５で検索された地点Ｒ近傍の休憩可能施設の表示
を示す図である。図３４は図３３で示された地点Ｒ近傍
の近傍休憩可能施設の検索の概念図である。図３４にお
いて、Ｒ点は休憩推奨地点設定手段１４で設定された休
憩推奨地点であり、その周辺の△印及び◇印は、地図デ
ータベースに記憶されている周辺施設の位置情報および
施設名称である。周辺施設検索手段１５は、休憩推奨地
点Ｒと周辺の施設との距離があらかじめ定められた所定
値以下か否かを判定し、所定値以下であれば、休憩推奨
地点近傍の休憩可能施設であるとして、その位置情報と
施設種別を表示手段１０に出力する。

【０１２２】図３４に示した例では、所定値以下（所定
半径内）にレストランＡ、Ｄ、喫茶Ｂが存在するので、
図３３に示すように、これらの位置と施設種別が表示手
段１０によって表示される。図３３に示すように、表示
手段１０は周辺施設検索手段１５の出力を受けて、これ
までの実施の形態と同様に地図上に自車位置５２、探索
経路５３、休憩推奨地点５４を表示するとともに、周辺
休憩可能施設５６の位置を表示する。

【０１２３】本実施の形態のナビゲーション装置におい
ては、休憩推奨地点近傍に存在する休憩可能な施設を地
図データベースより検索し、地図上に表示するので、実
際に休憩をとることが可能な休憩場所を視覚的に運転者
に伝えることが可能となり、不案内な土地においても迷
うことなく休憩を取得可能であり、走行の安全性に貢献
することが可能となる。

【０１２４】実施の形態９．図３５は本発明の実施の形
態９のナビゲーション装置全体の構成を示す図である。
図において、７は表示手段１０に示された施設情報リス
トの選択および休憩地点設定に関する運転者の選択内容
を経路探索手段８に出力するユーザーインターフェース
手段である。１５は地図データベース３に記録された各
種施設の情報と休憩推奨地点設定手段１４で設定された
休憩推奨地点の位置情報とから休憩推奨地点近傍の休憩
可能な施設を検索し、施設情報リストおよび休憩地点設
定を即す画面を表示手段１０に出力する周辺施設検索手
段である。その他は実施の形態８と同一であるので説明
を省略する。

【０１２５】本実施の形態の動作を説明する。本実施の
形態では、誘導経路を求める場合に、休憩推奨地点を考
慮に入れて誘導経路を求める。誘導経路の探索方法以外
は実施の形態８と同様であるのでその他の説明は省略す
る。

【０１２６】まず、経路探索手段８において、ユーザー
インターフェース手段７で選択された休憩地点の設定に
関わる情報を入力すると共に、周辺検索手段１５で検索
された休憩可能な施設についての地点情報を入力し、所
定地点間の探索を行う際に、前記選択された休憩可能施
設を経由地として最適経路の探索を実施する。

【０１２７】図３６は実施の形態９における表示手段１
０の休憩推奨地点選択の表示の一例である。周辺検索手
段１５は、前記実施の形態８の動作と同様にして休憩推
奨地点近傍の休憩可能施設を検索し各休憩推奨地点毎に
休憩可能な施設のリストを作成する。表示手段１０は、
周辺検索手段１５で作成された施設リストに従い、休憩
可能施設を経由地に設定するか否かの選択、リストから
の施設の表示と選択、選択された施設の施設情報の表
示、設定の実行などを促する画面を作成し表示を行う。
ユーザーインターフェース手段７は、表示手段１０で表
示されたりストおよび設定内容などの運転者の操作内容
を入力し、経路探索手段８に経由地設定の有無、設定さ
れた休憩施設の位置情報を順次出力する。

【０１２８】経路探索手段８は、ユーザーインターフェ
ース手段７によって経由地設定が指示されたか否かを判
定し、休憩可能施設が経由地に設定されていなければ通
常の探索を実施し、休憩可能施設が経由地に設定されて
いれば設定されたすべての休憩可能施設について位置情
報を周辺施設検索手段１５から入力する。さらに、経路
探索手段８はこれらの周辺施設の位置を経路に含むよう
に所定地点間の経路探索を実施する。探索された最適経
路は、前記実施の形態と同様に表示手段１０によって地
図とともに表示され、かつ運転者への誘導を行う。

【０１２９】図３７は本実施の形態９における表示の一
例であり、実施の形態８の休憩推奨施設の候補のうちの
一点（◇喫茶Ｂ）が選定された場合に、この選定施設が
含む探索結果５３が表示されることを示す。また、本実
施の形態の説明では一般道路の場合のみを図を用いて説
明したが、高速道路などの自動車専用道路では、路線上
のサービスエリアやパーキングエリアを優先して休憩可
能施設とするよう構成しても良い。

【０１３０】本実施の形態のナビゲーション装置におい
ては、休憩の取得を所用時間にのみ反映するのではな
く、探索経路および走行特性と組み合わせて休憩推奨地
点を計算し、さらにこの休憩推奨地点の近傍に存在する
休憩可能な施設を地図データベースより検索し所定地点
を結ぶ探索経路に含まれるように経路を探索するように
構成されるので、実際に休憩を取得して実走行をすると
き実際の所要時間により近い所要時間を算出することが
でき、不案内な土地においても迷うことなく休憩を取得
可能であり、かつ地図を見なくても的確に休憩地点に誘
導されるため、利便性ならびに走行の安全性の向上に貢
献することが可能となる。

【０１３１】また、実施の形態５〜９においては、図２
４に示したように、道路属性毎ではない平均走行継続時
間及び平均休憩時間を求めているが、実施の形態１〜４
において説明した走行特性と同様に考えて平均走行継続
時間及び平均休憩時間も各道路属性毎に求めてもよい。

【０１３２】

【発明の効果】本発明に係るナビゲーション装置は、車
両が道路セグメントからなる経路を走行するのに要する
所用時間を道路セグメント情報と道路属性ごとに区分さ
れた道路セグメントに関する走行情報とから算出し、こ
の所要時間に基づいて車両を誘導する誘導経路を探索す
るので、１度も走行したことのない道路リンクを走行す
る場合や走行回数が少ない場合において、その道路リン
クの所要時間を同じ属性の道路での実走行によって得ら
れた情報によって求められ、個々の運転者の嗜好を考慮
した所要時間を求められる。

【０１３３】走行情報は、車両を運転する運転者ごとに
区分されているので、同じ車両を異なる運転者が利用し
た場合にでも、各運転者の特性を反映した所要時間予測
が可能となる。

【０１３４】走行情報は、車両の速度分布であるので、
１つの道路リンクに対し複数の速度属性に区分すること
ができ、さまざまな手法を用いて各運転者の走行特性を
求めることができる。

【０１３５】走行情報は、距離に対する速度分布である
ので、所要時間を算出する場合の車両の走行速度が低速
から高速まで均等の重み付けとなり、正確な所要時間を
求めることができる。

【０１３６】車両の運動状態を計測する車両状況計測手
段と、車両状況計測手段において計測された運動状態に
基づいて、車両の走行情報を修正する走行特性学習手段
とを備えているので、車両が走行することにより、走行
情報を修正することができ、より個々の運転者の走行嗜
好を反映した所要時間の算出が可能となり、所要時間予
測の精度を向上する事が可能となる。

【０１３７】道路セグメントと休憩取得情報とから車両
を誘導する誘導経路を探索するので、所要時間の精度を
向上し、かつ適宜の休憩を考慮する事により走行の安全
性にも貢献できる。

【０１３８】休憩取得情報は、車両の走行に応じて求め
られるので、運転者の嗜好に応じた正確な所要時間を求
めることができ、所要時間の精度をより向上させること
ができる。

【０１３９】経路探索手段において、道路セグメントと
休憩取得情報とから休憩取得地点を探索し、表示手段に
おいて、経路探索手段において探索された休暇取得地点
を表示するので、休憩取得地点を運転者が認識すること
ができ、休憩をとるべきタイミングをより視覚的に運転
者に伝える事が可能となり、走行の安全性に貢献する事
が可能となる。

【０１４０】経路探索手段において、道路セグメント情
報と休憩取得情報とから休憩取得地点近傍の休憩可能施
設を探索し、表示手段において、経路探索手段において
探索された休暇可能施設を表示するので、運転者は実際
に休憩を取得できる場所が認識でき、不案内な土地にお
いても迷うことなく休憩取得場所がわかり、走行の安全
性に貢献する事が可能となる。

【０１４１】経路探索手段において、道路セグメントと
休憩取得情報とから休憩取得地点近傍の休憩可能施設を
探索し、道路セグメントから車両を誘導する誘導経路に
前記休憩可能施設を含むように誘導経路を探索するの
で、実際の休憩を含めた正確な所要時間がわかり、不案
内な土地においても迷うことなく休憩を取得可能であ
り、かつ地図を見なくても的確に休憩地点に誘導される
ため、利便性ならびに走行の安全性の向上に貢献する事
が可能となる。

【０１４２】車両の運動状態を計測する車両状況計測手
段と、車両状況計測手段において計測された運動状態に
基づいて、休憩取得特性データベースに記憶されている
休憩取得情報を修正する休憩取得特性学習手段とを備え
ているので、車両が走行することにより、休憩取得特性
を修正することができ、より個々の運転者の走行嗜好を
反映した所要時間の算出が可能となり、所要時間予測の
精度を向上する事が可能となる。

【０１４３】車両状況計測手段は、経路探索を行わない
無誘導の状態での走行時の車両の運動状態を計測し、学
習手段は、無誘導の状態で計測された運動状態に基づい
て情報を修正するので、無誘導の状態で走行している場
合の走行速度の嗜好をも反映させることができる。

【図面の簡単な説明】

【図１】 本発明の実施の形態１のナビゲーション装置
を示す図である。

【図２】 道路ネットワーク表現の説明図である。

【図３】 地図管理法の説明図である。

【図４】 道路ネットワークの記述例の説明図である。

【図５】 本発明の実施の形態１の走行特性を示した図
である。

【図６】 自車位置推定手段および道路照合手段の動作
の説明図である。

【図７】 本発明の実施の形態１の所要時間算出例の説
明図である。

【図８】 本発明の実施の形態１の所要時間算出例の説
明図である。

【図９】 図１の経路探索手段の動作の説明図である。

【図１０】 本発明の実施の形態１の表示の一例を示す
図である。

【図１１】 本発明の実施の形態２のナビゲーション装
置を示す図である。

【図１２】 本発明の実施の形態２の時間テーブルを示
す図である。

【図１３】 本発明の実施の形態２のフローチャート図
である。

【図１４】 本発明の実施の形態３の走行特性例の説明
図である。

【図１５】 本発明の実施の形態３のフローチャート図
である。

【図１６】 実施の形態３の走行特性学習手段の動作の
説明図である。

【図１７】 図７に示した経路に対するデータを示す図
である。

【図１８】 本発明の実施の形態４のフローチャート図
である。

【図１９】 実施の形態４の走行特性学習手段の動作の
説明図である。

【図２０】 本発明の実施の形態４の時間テーブルを示
す図である。

【図２１】 本発明の実施の形態４の走行特性算出の説
明図である。

【図２２】 本発明の実施の形態５のナビゲーション装
置を示す図である。

【図２３】 図２２の休憩判定手段の動作の説明図であ
る。

【図２４】 本発明の実施の形態５の所要時間算出の説
明図である。

【図２５】 本発明の実施の形態５のフローチャート図
である。

【図２６】 本発明の実施の形態６のフローチャート図
である。

【図２７】 本発明の実施の形態７のナビゲーション装
置を示す図である。

【図２８】 本発明の実施の形態７の休憩推奨地点算出
の説明図である。

【図２９】 本発明の実施の形態７の休憩推奨地点の概
念図である。

【図３０】 本発明の実施の形態７の休憩推奨地点の表
示例を示す図である。

【図３１】 本発明の実施の形態７の休憩推奨地点算出
の説明図である。

【図３２】 本発明の実施の形態８のナビゲーション装
置を示す図である。

【図３３】 本発明の実施の形態８の休憩可能施設表示
の概念図である。

【図３４】 図３２の周辺施設検索手段の動作の説明図
である。

【図３５】 本発明の実施の形態９のナビゲーション装
置を示す図である。

【図３６】 図３５の表示手段の表示内容の例を示す図
である。

【図３７】 本発明の実施の形態９の表示の一例を示す
図である。

【図３８】 従来のナビゲーション装置を示す図であ
る。

【符号の説明】 １ 車両センサ群 １ａ ＧＰＳ側位
装置 １ｂ ヨーレートセンサ １ｃ 車速センサ ２ 自車位置推定手段 ３ 地図データ
ベース ４ 道路照合手段 ５ 道路属性抽
出手段 ６ 走行特性データベース ７ ユーザーイ
ンターフェース手段 ８ 経路探索手段 ９ 誘導経路探
索手段 １０ 表示手段 １１ 走行特性学
習手段 １２ 休憩判定手段 １３ 休憩特性学
習手段 １４ 休憩推奨地点設定手段 １５ 周辺施設検
索手段 ２１ 推定位置 ２２ 推定位置 ２３ 推定自車位置 ２４ 移動履歴 ２５ 走行道路リンク ２６ 車両の現在
地 ２７ 道路リンクの分岐点 ２８ 走行軌跡の
特徴点 ３１〜３３ 道路ネットワークデータ ５１ 地図 ５２ 自車両の位
置の表示 ５３ 探索経路の表示 ５４ 道のりと所
要時間の表示 ５５ 休憩推奨地点 ５６ 周辺休憩可
能施設 １０１ 表示器 １０２ 指定装置 １０３ 地図メモリ １０４ 所要時間
メモリ １０５ 検索範囲限定装置 １０６ 経路探索
装置 １０７ 経路抽出装置 １０８ 現在位置
検出装置 １０９ 強調信号生成装置 １１０ 誘導装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐藤 光輝 兵庫県神戸市兵庫区浜山通６丁目１番２号 三菱電機コントロールソフトウエア株式 会社内 (72)発明者 草間 利樹 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 十川 登志夫 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内

Claims (13)

【特許請求の範囲】
1. 【請求項１】 道路網を構成する道路セグメントに対す
   る道路セグメント情報と、道路属性ごとに区分された前
   記道路セグメントに関する走行情報と、車両が前記道路
   セグメントからなる経路を走行するのに要する所用時間
   を前記道路セグメント情報と前記走行情報とから算出
   し、この所要時間に基づいて前記車両を誘導する誘導経
   路を探索する誘導経路探索手段と、前記誘導経路探索手
   段において探索された誘導経路を表示する表示手段とを
   備えていることを特徴とするナビゲーション装置。
2. 【請求項２】 走行情報は、車両を運転する運転者ごと
   に区分されていることを特徴とする請求項１記載のナビ
   ゲーション装置。
3. 【請求項３】 走行情報は、車両の速度分布であること
   を特徴とする請求項１または請求項２記載のナビゲーシ
   ョン装置。
4. 【請求項４】 走行情報は、時間に対する速度分布であ
   ることを特徴とする請求項３記載のナビゲーション装
   置。
5. 【請求項５】 走行情報は、距離に対する速度分布であ
   ることを特徴とする請求項３記載のナビゲーション装
   置。
6. 【請求項６】 車両の運動状態を計測する車両状況計測
   手段と、前記車両状況計測手段において計測された運動
   状態に基づいて、前記車両の走行情報を修正する学習手
   段とを備えていることを特徴とする請求項１〜５のいず
   れか１項記載のナビゲーション装置。
7. 【請求項７】 道路網を構成する道路セグメントに対す
   る道路セグメント情報と、車両を運転する運転者の休憩
   取得に関する休憩取得情報と、前記道路セグメント情報
   と前記休憩取得情報とから前記車両を誘導する誘導経路
   を探索する誘導経路探索手段と、前記誘導経路探索手段
   において探索された誘導経路を表示する表示手段とを備
   えていることを特徴とするナビゲーション装置。
8. 【請求項８】 休憩取得情報は、車両の走行に応じて求
   められることを特徴とする請求項７記載のナビゲーショ
   ン装置。
9. 【請求項９】 誘導経路探索手段において、道路セグメ
   ント情報と休憩取得情報とから休憩取得地点を探索し、
   表示手段において、前記誘導経路探索手段において探索
   された休憩取得地点を表示することを特徴とする請求項
   ７または請求項８記載のナビゲーション装置。
10. 【請求項１０】 誘導経路探索手段において、道路セグ
    メント情報と休憩取得情報とから休憩取得地点近傍の休
    憩可能施設を探索し、表示手段において、前記誘導経路
    探索手段において探索された休憩可能施設を表示するこ
    とを特徴とする請求項７〜９のいずれか１項記載のナビ
    ゲーション装置。
11. 【請求項１１】 誘導経路探索手段において、道路セグ
    メント情報と休憩取得情報とから休憩取得地点近傍の休
    憩可能施設を探索し、車両を誘導する誘導経路に前記休
    憩可能施設が含まれるように誘導経路を探索することを
    特徴とする請求項７〜１０のいずれか１項記載のナビゲ
    ーション装置。
12. 【請求項１２】 車両の運動状態を計測する車両状況計
    測手段と、前記車両状況計測手段において計測された運
    動状態に基づいて、休憩取得情報を修正する学習手段と
    を備えていることを特徴とする請求項７〜１１のいずれ
    か１項記載のナビゲーション装置。
13. 【請求項１３】 車両状況計測手段は、経路探索を行わ
    ない無誘導の状態での走行時の車両の運動状態を計測
    し、学習手段は、前記無誘導の状態で計測された運動状
    態に基づいて情報を修正することを特徴とする請求項６
    または請求項１２記載のナビゲーション装置。