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

Abstract

(57)【要約】 【課題】 簡易な操作により、寄り道可能な経由地およ
びその経路を利用者に提示し案内し得るナビゲーション
装置を提供する。 【解決手段】 ナビゲーション装置２０では、入力装置
２５により、目的地、目的地への到着希望時刻および希
望経由地の種別を入力し、希望経由地の種別に合致する
施設等を経路探索プログラム２２ｂにより地図情報デー
タベース２３の経由地情報から検索する。車両の現在地
から検索された施設等を経由して目的地に至る寄り道経
路を経路探索プログラム２２ｂにより地図情報データベ
ース２３の道路情報から探索し、寄り道経路を車両が走
行した場合の目的地への到着予想時刻を予想時間算出プ
ログラム２２ｃにより算出し、寄り道経路であって算出
された到着予想時刻が到着希望時刻よりも前となる経路
を経路候補抽出プログラム２２ｄにより寄り道案内経路
候補として抽出して描画プログラム２２ｆにより利用者
に提示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、目的地に至るまで
の経路途中に寄り道を希望する希望経由地を含めて、車
両の現在地から該目的地までの経路を案内するナビゲー
ション装置に関するものである。

【０００２】

【従来の技術】目的地に至るまでの経路途中に寄り道を
希望する希望経由地を含めて、車両の現在地から該目的
地までの経路を案内するナビゲーション装置として、例
えば、特開平１１−２０１７６６号公報に開示される
「経路誘導装置」がある。この「経路誘導装置」では、
立ち寄りたい最適な経由地を選出する条件として、目的
地までに立ち寄る経由地の属性（レストラン、給油所、
トイレ等）、この経由地属性に関する詳細条件（トイレ
がある場所の種類や給油所メーカー名や使用可能なクレ
ジットカード会社名等）、経由地到着希望時刻、目的地
到着希望時刻等を入力し、これらの情報に基づいて、最
適経路、各経由地および目的地への到着予想時刻を求め
て表示する構成を採っている。

【０００３】

【発明が解決しようとする課題】しかしながら、この公
報に開示される「経路誘導装置」によると、立ち寄りた
い経由地の属性のほか、経由地へ到着する希望時刻もし
くは経由地に滞在したい時間等を詳細に指定する必要が
あり、これらの入力がなければ最適経路等を検索するこ
とができない。つまり、立ち寄りたい最適な経由地を検
索するには、多項目の諸情報を入力しなければならず、
簡易な操作により検索することができないという問題が
ある。

【０００４】そのため、例えば、利用者は、目的地に希
望の時間より早く到着することが予想されるときに、途
中で時間をつぶせる場所を見つけたいというような場合
であっても、経由地として特に時間等を細かに指定する
ような煩わしい操作なしには立ち寄れる（経由できる）
場所を見つけることはできない。

【０００５】また、前述の公報に開示される「経路誘導
装置」では、立ち寄りたい最適な経由地を検索すること
はできても、その経由地に滞在する時間をも入力情報に
設定していることから、逆に滞在可能な時間を算出して
利用者に提示することはできない。つまり、当該経由地
へ立ち寄るとした場合、そこでどれほどの時間をつぶす
ことになるかを知ることはできないという問題がある。

【０００６】さらに、前述の公報に開示される「経路誘
導装置」では、立ち寄りたい最適な経由地へ向かう途
中、例えば事故渋滞の発生等により交通事情が変化した
場合、そのまま当該案内経路に従って経由地に向かって
いては、当初の目的地に希望時間までに到着することが
できなくなることもある。そのため、当該事故渋滞等の
発生道路を迂回等する新たな経路案内を行う必要から、
このような場合には再度各諸情報を入力しなければなら
ない。つまり、時々刻々と変化する道路交通状況に対応
して案内経路を自動的に変更することができないという
問題もある。

【０００７】本発明は、上述した課題を解決するために
なされたものであり、その目的とするところは、簡易な
操作により、寄り道可能な経由地およびその経路を利用
者に提示し案内し得るナビゲーション装置を提供するこ
とにある。また、本発明の別の目的は、寄り道可能な経
由地の滞在可能時間を案内し得るナビゲーション装置を
提供することにある。さらに、本発明の別の目的は、寄
り道可能な経由地への案内途中、道路交通状況に対応し
て案内経路を自動的に変更し得るナビゲーション装置を
提供することにある。

【０００８】

【課題を解決するための手段および発明の作用・効果】
上記目的を達成するため、請求項１のナビゲーション装
置では、目的地に至るまでの経路途中に寄り道を希望す
る希望経由地を含めて、車両の現在地から該目的地まで
の経路を案内するナビゲーション装置であって、道路情
報を記憶した道路情報記憶手段と、経由地情報を記憶し
た経由地情報記憶手段と、前記目的地、前記目的地への
到着希望時刻および前記希望経由地の種別を入力する入
力手段と、前記入力手段により入力された前記希望経由
地の種別に合致する検索経由地を、前記経由地情報記憶
手段から検索する経由地検索手段と、前記車両の現在地
から、前記経由地検索手段により検索された前記検索経
由地を経由して前記目的地に至る寄り道経路を、前記道
路情報記憶手段から探索する寄り道経路探索手段と、前
記寄り道経路探索手段により探索された前記寄り道経路
を前記車両が走行した場合の前記目的地への到着予想時
刻を算出する到着予想時刻算出手段と、前記寄り道経路
探索手段により探索された前記寄り道経路であって、前
記到着予想時刻算出手段により算出された前記到着予想
時刻が前記入力手段により入力された前記到着希望時刻
よりも前となる経路を、寄り道案内経路候補として抽出
する案内経路候補抽出手段と、前記案内経路候補抽出手
段により抽出された前記寄り道案内経路候補を利用者に
提示する案内経路候補提示手段と、を備えたことを技術
的特徴とする。

【０００９】ここで、「道路情報」とは、道路や河川等
の地形、道幅、通行方向や速度規制等の各種情報のこと
をいい、「経由地情報」とは、レストラン、ガソリンス
タンド、郵便局、ゲームセンタ、コンビニエンススト
ア、観光地、名所旧跡、公園等の各施設等（以下、これ
らを「施設等」という）の所在位置および名称等を一意
に表す情報のことである。また「希望経由地の種別」と
は、希望経由地をその内容別に分類した分類名称のこと
で、例えば、レストラン、ガソリンスタンド、郵便局、
ゲームセンタ、コンビニエンスストア、観光地、名所旧
跡、公園等がこれに相当する。

【００１０】請求項１の発明では、入力手段により、目
的地、目的地への到着希望時刻および希望経由地の種別
を入力すると、入力された希望経由地の種別に合致する
検索経由地を経由地検索手段により経由地情報記憶手段
から検索する。そして、車両の現在地から、経由地検索
手段により検索された検索経由地を経由して目的地に至
る寄り道経路を、寄り道経路探索手段により道路情報記
憶手段から探索し、この探索された寄り道経路を車両が
走行した場合の目的地への到着予想時刻を到着予想時刻
算出手段により算出し、さらに寄り道経路探索手段によ
り探索された寄り道経路であって、到着予想時刻算出手
段により算出された到着予想時刻が入力手段により入力
された到着希望時刻よりも前となる経路を、案内経路候
補抽出手段により寄り道案内経路候補として抽出する。
つまり、探索された寄り道経路（１本または複数本）を
経由しても到着希望時刻に間に合うものを寄り道案内経
路候補として抽出する。そして、案内経路候補提示手段
により、この抽出された寄り道案内経路候補を利用者に
提示する。これにより、利用者は、目的地、目的地への
到着希望時刻および希望経由地の種別を入力するだけ
で、到着希望時刻に間に合う寄り道案内経路候補として
寄り道可能な経由地を知ることができる。したがって、
簡易な操作により寄り道可能な経由地およびその経路を
利用者に提示し案内し得る効果がある。

【００１１】また、請求項２のナビゲーション装置で
は、請求項１において、前記案内経路候補抽出手段によ
り抽出された前記寄り道案内経路候補に対応する、前記
到着希望時刻と前記到着予想時刻との差を、前記検索経
由地の滞在可能時間として算出する滞在時間算出手段を
備え、前記滞在時間算出手段により算出された前記滞在
可能時間を、前記案内経路候補提示手段によって、前記
寄り道案内経路候補とともに利用者に提示することを技
術的特徴とする。

【００１２】請求項２の発明では、滞在時間算出手段に
より、寄り道案内経路候補に対応する、到着希望時刻と
到着予想時刻との差を、検索経由地の滞在可能時間とし
て算出し、案内経路候補提示手段により、この滞在可能
時間を寄り道案内経路候補とともに利用者に提示する。
これにより、寄り道案内経路候補により経由する検索経
由地の滞在可能時間も、当該寄り道案内経路候補と併せ
て利用者に提示されるので、利用者は、寄り道可能な経
由地で行動する時間の目安も知ることができる。したが
って、簡易な操作により、寄り道可能な経由地およびそ
の経路を利用者に提示し案内し得る効果に加えて、寄り
道可能な経由地の滞在可能時間をも案内し得る効果があ
る。

【００１３】さらに、請求項３のナビゲーション装置で
は、請求項１または２において、外部から道路交通情報
を取得する交通情報取得手段を備え、前記案内経路候補
提示手段により提示された前記寄り道案内経路候補によ
る経路案内の実行中に、前記交通情報取得手段により取
得された前記道路交通情報に基づいて前記到着予想時刻
を再度算出し、前記再度算出された到着再予想時刻が前
記到着希望時刻より後になった場合、その旨を利用者に
通知するとともに、車両の現在地から前記目的地まで寄
り道なく前記目的地に至る直行経路を、前記道路情報記
憶手段から探索する直行経路探索手段を備えることを技
術的特徴とする。

【００１４】請求項３の発明では、直行経路探索手段に
よって、案内経路候補提示手段により提示された寄り道
案内経路候補による経路案内の実行中に交通情報取得手
段により取得された道路交通情報に基づいて到着予想時
刻を再度算出し、再度算出された到着再予想時刻が到着
希望時刻より後になった場合、その旨を利用者に通知す
るとともに、車両の現在地から目的地まで寄り道なく目
的地に至る直行経路を道路情報記憶手段から探索する。
つまり、道路交通情報に基づいて到着予想時刻を再度算
出した到着再予想時刻が、到着希望時刻に間に合わない
場合には、その旨を利用者に通知し、さらに寄り道なく
目的地に至る直行経路を探索する。これにより、利用者
により一旦決定された寄り道可能な経由地へ向かう途
中、例えば事故渋滞の発生等により交通事情が変化して
も、交通情報取得手段による道路交通情報に基づいて到
着予想時刻を再度算出した到着再予想時刻が、到着希望
時刻に間に合わない場合には、その旨を利用者に通知
し、さらに寄り道なく目的地に至る直行経路を探索する
ので、利用者に何らの操作する負担を与えることなく、
目的地に直行する経路を自動的に探索し案内することが
できる。したがって、簡易な操作により、寄り道可能な
経由地およびその経路を利用者に提示し案内し得る効果
に加え、寄り道可能な経由地への案内途中、道路交通状
況に対応して案内経路を自動的に変更し得る効果があ
る。

【００１５】上記目的を達成するため、請求項４のナビ
ゲーション装置では、目的地に至るまでの経路途中に寄
り道を希望する希望経由地を含めて、車両の現在地から
該目的地までの経路を案内するナビゲーション装置であ
って、道路情報を記憶した道路情報記憶手段と、経由地
情報を記憶した経由地情報記憶手段と、前記目的地、前
記目的地への到着希望時刻および前記希望経由地の種別
を入力する入力手段と、前記入力手段により入力された
前記希望経由地の種別に合致する検索経由地を、前記経
由地情報記憶手段から検索する経由地検索手段と、前記
車両の現在地から、前記経由地検索手段により検索され
た前記検索経由地を経由して前記目的地に至る寄り道経
路を、前記道路情報記憶手段から探索する寄り道経路探
索手段と、現在時刻に前記現在地を出発した場合、前記
経由地検索手段により検索された前記検索経由地に到着
する経由地到着予想時刻を算出する経由地到着予想時刻
算出手段と、前記検索経由地を出発する時刻であって、
前記入力手段により入力された前記到着希望時刻に前記
目的地に到着可能な経由地出発時刻を、算出する経由地
出発時刻算出手段と、前記寄り道経路探索手段により探
索された前記寄り道経路であって、前記経由地出発時刻
算出手段により算出された前記経由地出発時刻が前記経
由地到着予想時刻算出手段により算出された前記経由地
到着予想時刻よりも後となる経路を、寄り道案内経路候
補として抽出する案内経路候補抽出手段と、前記案内経
路候補抽出手段により抽出された前記寄り道案内経路候
補を利用者に提示する案内経路候補提示手段と、を備え
たことを技術的特徴とする。

【００１６】請求項４の発明では、入力手段により、目
的地、目的地への到着希望時刻および希望経由地の種別
を入力すると、入力された希望経由地の種別に合致する
検索経由地を経由地検索手段により経由地情報記憶手段
から検索する。そして、車両の現在地から、経由地検索
手段により検索された検索経由地を経由して目的地に至
る寄り道経路を、寄り道経路探索手段により道路情報記
憶手段から探索し、現在時刻に現在地を出発した場合、
この検索された検索経由地に到着する経由地到着予想時
刻を経由地到着予想時刻算出手段により算出し、さらに
検索経由地を出発する時刻であって、入力手段により入
力された到着希望時刻に目的地に到着可能な経由地出発
時刻を、経由地出発時刻算出手段により算出する。そし
て、寄り道経路探索手段により探索された寄り道経路で
あって、当該経由地出発時刻が当該経由地到着予想時刻
よりも後となる経路を、案内経路候補抽出手段により寄
り道案内経路候補として抽出する。つまり、目的地に到
着したい到着希望時刻に間に合うように、検索経由地
（１または複数）の出発時刻を算出し、探索された寄り
道経路（１本または複数本）を経由しても到着希望時刻
に間に合うものを寄り道案内経路候補として抽出する。
そして、案内経路候補提示手段により、この抽出された
寄り道案内経路候補を利用者に提示する。これにより、
時刻別に寄り道経路の所要時間が算出できる場合に、目
的地への到着希望時刻付近での所要時間を参照できるの
で、より検索経由地の出発時刻をより確からしく推定す
ることができる。つまり、目的地への経路上の諸地点に
おける、希望到着時刻から逆算した時刻に予想される交
通規制や渋滞予想規制等を反映した経路計画を行うこと
ができる。したがって、簡易な操作でありながら、寄り
道可能な経由地およびその経路を高精度に案内し得る効
果がある。

【００１７】また、請求項５のナビゲーション装置で
は、請求項４において、前記案内経路候補抽出手段によ
り抽出された前記寄り道案内経路候補に対応する、前記
経由地出発時刻と前記経由地到着予想時刻との差を、前
記検索経由地の滞在可能時間として算出する滞在時間算
出手段を備え、前記滞在時間算出手段により算出された
前記滞在可能時間を、前記案内経路候補提示手段によっ
て、前記寄り道案内経路候補とともに利用者に提示する
ことを技術的特徴とする。

【００１８】請求項５の発明では、滞在時間算出手段に
より、寄り道案内経路候補に対応する、経由地出発時刻
と経由地到着予想時刻との差を、検索経由地の滞在可能
時間として算出し、案内経路候補提示手段により、この
滞在可能時間を寄り道案内経路候補とともに利用者に提
示する。これにより、寄り道案内経路候補により経由す
る検索経由地の滞在可能時間も、当該寄り道案内経路候
補と併せて利用者に提示されるので、利用者は、寄り道
可能な経由地で行動する時間の目安も知ることができ
る。したがって、簡易な操作により、寄り道可能な経由
地およびその経路を利用者に提示し案内し得る効果に加
えて、寄り道可能な経由地の滞在可能時間をも案内し得
る効果がある。

【００１９】さらに、請求項６のナビゲーション装置で
は、請求項４または５において、外部から道路交通情報
を取得する交通情報取得手段を備え、前記案内経路候補
提示手段により提示された前記寄り道案内経路候補によ
る経路案内の実行中に、前記交通情報取得手段により取
得された前記道路交通情報に基づいて前記経由地出発時
刻を再度算出し、前記再度算出された経由地再出発時刻
が前記経由地到着予想時刻より前になった場合、その旨
を利用者に通知するとともに、車両の現在地から前記目
的地まで寄り道なく前記目的地に至る直行経路を、前記
道路情報記憶手段から探索する直行経路探索手段を備え
ることを技術的特徴とする。

【００２０】請求項６の発明では、直行経路探索手段に
よって、案内経路候補提示手段により提示された寄り道
案内経路候補による経路案内の実行中に交通情報取得手
段により取得された道路交通情報に基づいて経由地出発
時刻を再度算出し、再度算出された経由地再出発時刻が
経由地到着予想時刻より前になった場合、その旨を利用
者に通知するとともに、車両の現在地から目的地まで寄
り道なく目的地に至る直行経路を道路情報記憶手段から
探索する。つまり、道路交通情報に基づいて経由地出発
時刻を再度算出した経由地再出発時刻が、経由地到着予
想時刻を超えた（経由地到着予想時刻が経由地再出発時
刻に間に合わない）場合には、その旨を利用者に通知
し、さらに寄り道なく目的地に至る直行経路を探索す
る。これにより、利用者により一旦決定された寄り道可
能な経由地へ向かう途中、例えば事故渋滞の発生等によ
り交通事情が変化しても、交通情報取得手段による道路
交通情報に基づいて経由地出発時刻を再度算出した経由
地再出発時刻が経由地到着予想時刻を超えた場合には、
その旨を利用者に通知し、さらに寄り道なく目的地に至
る直行経路を探索するので、利用者に何らの操作する負
担を与えることなく、目的地に直行する経路を自動的に
探索し案内することができる。したがって、簡易な操作
により、寄り道可能な経由地およびその経路を利用者に
提示し案内し得る効果に加えて、寄り道可能な経由地へ
の案内途中、道路交通状況に対応して案内経路を自動的
に変更し得る効果がある。

【００２１】さらにまた、請求項７のナビゲーション装
置では、請求項２、３、５、６のいずれか一項におい
て、案内経路候補提示手段は、滞在可能時間の長い順に
並べて、寄り道案内経路候補および滞在可能時間を表示
することを技術的特徴とする。

【００２２】請求項７の発明では、案内経路候補提示手
段により、寄り道案内経路候補および滞在可能時間を滞
在可能時間の長い順に並べて表示するので、寄り道可能
な経由地でどの程度の時間をとることができるかという
ことを基準に、寄り道可能な経由地を選択することがで
きる。また滞在可能時間の長い順、即ち移動時間が少な
い順に表示されるので、移動時間の短さを基準に、寄り
道可能な経由地を選択することができる。したがって、
簡易な操作により、寄り道可能な経由地およびその経路
を視覚によりさらに把握し易い形式で案内し得る効果が
ある。

【００２３】また、請求項８のナビゲーション装置で
は、請求項２、３、５〜７のいずれか一項において、前
記経由地情報記憶手段に記憶される前記経由地情報は、
経由地情報の種別ごとに、前記利用者による滞在時間の
最小値である最低滞在時間を有しており、前記案内経路
候補抽出手段は、前記寄り道経路探索手段により探索さ
れた前記検索経由地に対応する前記寄り道経路であっ
て、前記滞在可能時間が前記最低滞在時間より長くなる
経路を、前記寄り道案内経路候補として抽出することを
技術的特徴とする。

【００２４】請求項８の発明では、案内経路候補抽出手
段により、検索経由地に対応する寄り道経路であって滞
在可能時間が最低滞在時間より長くなる経路を、寄り道
案内経路候補として抽出する。これにより、例えば、レ
ストランでは最小値４０分、ガソリンスタンドやコンビ
ニエンスストアでは最小値１０分、というように希望経
由地の種別ごとに目安となる滞在時間を予め記憶してお
くことができるので、案内経路候補抽出手段により寄り
道案内経路候補を抽出するとき、例えば「レストランで
滞在可能時間５分」というような利用者に選択される可
能性の低い寄り道経路案内候補の抽出を防止することが
できる。したがって、簡易な操作であっても、実情に沿
わない寄り道可能な経由地を除いて、寄り道可能な経由
地およびその経路を利用者に提示し案内し得る効果があ
る。

【００２５】また、請求項９のナビゲーション装置で
は、請求項１〜８のいずれか一項において、前記入力手
段は、希望経由地の種別を複数入力することができ、該
複数の希望経由地の種別ごとに、検索された前記検索経
由地を経由して前記目的地へ到着する寄り道経路を探索
することを技術的特徴とする。

【００２６】請求項９の発明では、希望経由地の種別を
複数入力することができ、該複数の希望経由地の種別ご
とに、検索された検索経由地を経由して目的地へ到着す
る寄り道経路を探索する。これにより、目的地への到着
希望時刻まで時間的余裕がある場合、いくつかの検索経
由地を組み合わせた案内経路を探索して利用者に提示す
ることができる。したがって、簡易な操作により、複数
の寄り道可能な経由地およびその経路を利用者に提示し
案内し得る効果がある。

【００２７】

【発明の実施の形態】以下、本発明のナビゲーション装
置を車両搭載型のナビゲーション装置２０に適用した実
施形態を図１〜図９に基づいて説明する。 ［第１実施形態］まず、本実施形態に係るナビゲーショ
ン装置２０の構成を図１に基づいて説明する。図１に示
すように、ナビゲーション装置２０は、主に、ＣＰＵ２
１、メモリ２２、地図情報データベース２３、入出力イ
ンタフェイス２４、入力装置２５、ディスプレィ２６、
ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３
３、通信装置３５等から構成されている。

【００２８】ＣＰＵ２１は、ナビゲーション装置２０を
制御する中央演算処理装置で、システムバスを介してメ
モリ２２、地図情報データベース２３、入出力インタフ
ェイス２４等と接続されている。このメモリ２２には、
ＣＰＵ２１を制御するシステムプログラム２２ａや後述
する各種制御プログラム２２ｂ、２２ｃ、２２ｄ、２２
ｅ、２２ｆ、２２ｇ等が格納されており、ＣＰＵ２１は
これらのプログラムをメモリ２２から読み出して逐次実
行している。

【００２９】メモリ２２は、システムバスに接続されて
いる記憶装置であり、ＣＰＵ２１が使用する主記憶空間
を構成するものである。このメモリ２２には、システム
プログラム２２ａをはじめとして経路探索プログラム２
２ｂ、予想時間算出プログラム２２ｃ、経路候補抽出プ
ログラム２２ｄ、滞在時間算出プログラム２２ｅ、描画
プログラム２２ｆ、交通情報取得プログラム２２ｇ等が
予め書き込まれている。

【００３０】地図情報データベース２３は、ＣＰＵ２１
が使用する補助記憶空間を構成するハードディスク、コ
ンパクトディスクやディジタルビデオディスク等で、シ
ステムバスを介してＣＰＵ２１に接続されている。この
地図情報データベース２３には、道路情報や経由地情報
として検索される地図情報が格納されている。なお、こ
の道路情報には、当該道路を車両が走行した場合に要す
る平均所要時間情報が各道路ごとの付随情報として付加
されている。

【００３１】なおここで、「道路情報」とは、道路や河
川等の地形、道幅、通行方向や速度規制等の各種情報の
ことをいい、「経由地情報」とは、施設等（例えば、レ
ストラン、ガソリンスタンド、郵便局、ゲームセンタ、
コンビニエンスストア、観光地、名所旧跡、公園）およ
びこれらの名称等を一意に表す情報のことである。

【００３２】入出力インタフェイス２４は、入力装置２
５、ディスプレィ２６、ＧＰＳセンサ３１、車速センサ
３２、ジャイロセンサ３３、通信装置３５等の入出力装
置とＣＰＵ２１等とのデータのやり取りを仲介する装置
で、システムバスに接続されている。

【００３３】入力装置２５は、ナビゲーション装置２０
の操作パネルに設けられている入力装置で、入出力イン
タフェイス２４を介してシステムバスに接続されてい
る。この入力装置２５は、利用者が案内を希望する目的
地、この目的地への到着希望時刻およびこの目的地に向
かう途中で寄り道を希望する希望経由地の種別、その
他、ナビゲーション装置２０としての各種機能に関する
情報を入力するものである。具体的には、後述するよう
に、メニュー選択、寄り道ルート探索、施設等の種別選
択の各画面（図４）においる所定情報の入力に用いられ
る。一般に、押圧式のスイッチを所定数並べた構成を採
るが、入力操作の簡便化を考慮してディスプレィ２６の
表面に設けられたタッチパネル式のものや、あるいは利
用者の声を認識してナビゲーション装置２０への入力情
報に変換する、マイクロフォンと音声認識装置とで構成
されているものもある。

【００３４】なおここで、「希望経由地の種別」とは、
希望経由地をその内容別に分類した分類名称のことで、
例えば、レストラン、ガソリンスタンド、郵便局、ゲー
ムセンタ、コンビニエンスストア、観光地、名所旧跡、
公園等がこれに相当する。

【００３５】ディスプレィ２６は、入力装置２５により
選択されるメニュー選択、寄り道ルート探索、施設等の
種別選択の各画面（図４）や、現在地から目的地までの
経路案内情報を出力し得る表示装置で、ナビゲーション
装置２０の操作パネルに設けられている。このディスプ
レィ２６も、入出力インタフェイス２４を介してシステ
ムバスに接続されており、例えば、液晶表示器やＣＲＴ
表示器により構成されている。また表示面に、入力装置
２５を構成するタッチパネルを備えているものもある。

【００３６】なお、本実施形態では、入力装置２５とデ
ィスプレィ２６は、ナビゲーション装置２０の操作パネ
ルに設けたが、これに限られることはなく、ナビゲーシ
ョン装置２０とは、別個の筐体に、入力装置２５とディ
スプレィ２６とを構成しても良い。

【００３７】ＧＰＳセンサ３１は、経度・緯度により車
両の現在位置データを出力するためのもので、入出力イ
ンタフェイス２４を介してシステムバスに接続されてい
る。このＧＰＳセンサ３１は、複数のＧＰＳ衛星からの
信号を受信して利用者の絶対位置を計測するＧＰＳ受信
機等から構成されている。

【００３８】車速センサ３２およびジャイロセンサ３３
は、車両の相対位置を計測するためのもので、入出力イ
ンタフェイス２４を介してシステムバスに接続されてい
る。これらセンサは自律航法に使用されるもので、これ
らにより計測される相対位置は、ＧＰＳ受信機が衛星か
らの電波を受信できないトンネル内等において位置を得
たり、ＧＰＳ受信機によって計測された絶対位置の測位
誤差を補正する等に利用される。

【００３９】通信装置３５は、情報センタ７０との間で
無線通信回線によるデータの送受信を行うための無線通
信機器で、入出力インタフェイス２４を介してシステム
バスに接続されている。例えば、携帯電話機、ＰＨＳ等
の無線通信システムを利用している。

【００４０】情報センタ７０は、主に、制御装置７２、
通信装置７４等から構成されている。制御装置７２は、
ナビゲーション装置２０のＣＰＵ２１、メモリ２２等と
同様に、ＣＰＵ、メモリ等を備えており、道路交通情報
７２ｂをナビゲーション装置２０に送信し得る交通情報
提供プログラム７２ａを格納している。これにより、ナ
ビゲーション装置２０の要求に応じて、ナビゲーション
装置２０に道路交通情報７２ｂを提供できるようにして
いる。

【００４１】情報センタ７０の通信装置７４は、ナビゲ
ーション装置２０との間で無線回線によるデータの送受
信を行うための無線通信機器で、ナビゲーション装置２
０の通信装置３５と同様に、例えば自動車電話機、携帯
電話機、ＰＨＳ等の無線通信システムを利用し、もしく
はナビゲーション装置２０の通信装置３５と通信を行う
電話回線交換局と接続するための機器を利用して構成さ
れている。

【００４２】ここで、メモリ２２に格納されている、経
路探索プログラム２２ｂ、予想時間算出プログラム２２
ｃ、経路候補抽出プログラム２２ｄ、滞在時間算出プロ
グラム２２ｅ、描画プログラム２２ｆ、交通情報取得プ
ログラム２２ｇの概要を説明する。

【００４３】経路探索プログラム２２ｂは、入力装置２
５により入力された希望経由地の種別に合致する検索経
由地を地図情報データベース２３に記憶された経由地情
報に基づいて検索する機能と、この検索された検索経由
地を経由してＧＰＳセンサ３１、車速センサ３２および
ジャイロセンサ３３で検出される車両の現在地から目的
地に至る寄り道経路を地図情報データベース２３に記録
されている道路情報に基づいて寄り道経路を探索する機
能と、の２つの機能を備えるプログラムである（特許請
求の範囲に記載の「経由地検索手段」、「寄り道経路探
索手段」に相当する）。なお、検索経由地は、２箇所以
上検索される場合があるため、その場合には、それぞれ
の検索経由地に対応する寄り道経路が探索される。

【００４４】予想時間算出プログラム２２ｃは、経路探
索プログラム２２ｂにより探索された寄り道経路を車両
が走行した場合の目的地への到着予想時刻を算出するプ
ログラムである（特許請求の範囲に記載の「到着予想時
刻算出手段」に相当する）。具体的には、地図情報デー
タベース２３に記録された道路情報に付随する各道路ご
との平均所要時間情報、あるいは通信装置３５を介して
車両外部の情報センタ７０から受信した各道路の混雑情
報を含めた所要通過時間情報に基づいて、当該寄り道経
路を走行した場合の目的地への到着予想時刻を算出す
る。

【００４５】経路候補抽出プログラム２２ｄは、経路探
索プログラム２２ｂにより探索された寄り道経路であっ
て、予想時間算出プログラム２２ｃにより算出された到
着予想時刻が到着希望時刻よりも前となる経路を、寄り
道案内経路候補として抽出するプログラムである（特許
請求の範囲に記載の「経路案内候補抽出手段」に相当す
る）。つまり、探索された検索経由地（単数または複
数）を経由する経路のうち、目的地までの所要時間によ
って、利用者が希望する到着希望時刻までに到着できる
経路だけを抽出するものである。なお、検索経由地が２
箇所以上存在する場合には、それぞれの寄り道経路に対
応する寄り道案内経路候補が抽出される。

【００４６】滞在時間算出プログラム２２ｅは、経路候
補抽出プログラム２２ｄにより抽出された寄り道案内経
路候補に対応する、到着希望時刻と到着予想時刻との差
を、検索経由地の滞在可能時間として算出するプログラ
ムである（特許請求の範囲に記載の「滞在時間算出手
段」に相当する）。つまり、抽出された寄り道案内経路
候補の所要時間と目的地への到着希望時刻とから、検索
経由地に滞在できる時間を算出するものである。なお、
検索経由地が２箇所以上存在する場合には、それぞれの
寄り道案内経路候補に対応する検索経由地の滞在可能時
間が算出される。

【００４７】描画プログラム２２ｆは、経路候補抽出プ
ログラム２２ｄにより抽出された寄り道案内経路候補を
利用者に提示するプログラムで（特許請求の範囲に記載
の「案内経路候補提示手段」に相当する）、抽出された
寄り道案内経路候補をディスプレィ２６に線図として描
画するほか、地図情報データベース２３の道路情報をも
とに地図を描画したりするものである。

【００４８】また、描画プログラム２２ｆは、滞在時間
算出プログラム２２ｅにより算出された検索経由地の滞
在可能時間を、寄り道案内経路候補とともに利用者に提
示することもできる。これにより、利用者は、寄り道可
能な経由地で行動する時間の目安も知ることができる。

【００４９】交通情報取得プログラム２２ｇは、情報セ
ンタ７０から道路交通情報７２ｂを取得するプログラム
で（特許請求の範囲に記載の「交通情報取得手段」に相
当する）、具体的には、交通事故情報、道路規制情報等
の最新の道路交通情報７２ｂを通信装置３５を介して取
得する。また、通信装置３５を介して取得する情報とし
ては、道路交通情報に限らず、各地の天気予報や利用者
宛ての電子メール等の、インターネット経由で得られる
各種情報を含めても良い。これにより、時々刻々と変化
する道路交通情報、気象情報、電子メール等をリアルタ
イムに入手することができるので、これらの各種情報に
応じて経路探索や経路選択等をすることができる。

【００５０】次に、本ナビゲーション装置２０により処
理される各プログラムの流れを図２〜図５に基づいて説
明する。なお、以下説明する各処理は、前述した経路探
索プログラム２２ｂ、予想時間算出プログラム２２ｃ、
経路候補抽出プログラム２２ｄ、滞在時間算出プログラ
ム２２ｅ、描画プログラム２２ｆ、交通情報取得プログ
ラム２２ｇにより実行されるもので、例えば、図４(A)
に示すナビゲーション装置２０のディスプレィ２６に表
示されたメニュー画面から、「寄り道ルート検索」の項
目を選択（同図中太線で囲まれた項目）することにより
システムプログラム２２ａのメインルーチンから起動さ
れるものである。

【００５１】図２に示すように、ナビゲーション装置２
０は、まずステップＳ１０１により目的地への到着希望
時刻、即ち利用者が希望する目的地の到着時刻を入力す
る処理を行う。具体的には、図４(B) に示すように、デ
ィスプレィ２６に現在の時刻とともに到着希望時刻を入
力するテキストボックスが表示されるので、入力装置２
５によりこのテキストボックスに到着希望時刻を入力す
る。

【００５２】次にステップＳ１０３により、希望経由地
の種別、即ち利用者が目的地に向かう途中で寄り道を希
望する希望経由地の種別を入力する処理を行う。具体的
には、図４(C) に示すように、ディスプレィ２６に「施
設等の種別」を選択する画面が表示されるので、これら
の表示された項目中から希望経由地の種別を入力装置２
５により選択して入力する。例えば、図４(C) では、希
望経由地の種別として、表示されている「レストラ
ン」、「ガソリンスタンド」、「コンビニ」（コンビニ
エンスストアの略称）、「観光地」の項目中から、「コ
ンビニ」が選択されている様子が示されている（同図中
太線で囲まれた項目）。

【００５３】なお、目的地の入力は、利用者により、図
４(A) に示す「寄り道ルート検索」の選択に先立って行
われる。この目的地の入力は、既存のナビゲーション装
置と同様、ディスプレィ２６に表示されている地図上で
場所を直接指定したり、また地図情報データベース２３
に記憶されている地図情報等の中から選択したりするこ
とにより行われる。

【００５４】利用者により到着希望時刻、希望経由地の
種別が入力されると、ステップＳ１０５により、案内経
路候補抽出処理、即ち、入力された諸条件から経由可能
な施設等の検索、当該施設等を経由する経路探索および
当該施設等での滞在可能時間の算出等の各処理を行う。
これらの処理は、図１に示す経路探索プログラム２２
ｂ、予想時間算出プログラム２２ｃ、経路候補抽出プロ
グラム２２ｄ、滞在時間算出プログラム２２ｅにより行
われる。

【００５５】この案内経路候補抽出処理は、図３にその
処理の流れが示されているように、まずステップＳ２０
１により、入力装置２５により入力された希望経由地の
種別に合致する施設等（検索経由地）を地図情報データ
ベース２３の経由地情報に基づいて検索する処理を行
う。ここで、検索の対象となる地理的な範囲は、例え
ば、現在地と目的地を含む所定の範囲あるいは現在地と
目的地の直線距離を半径として、現在地と目的地を各々
中心として当該半径の範囲、である。

【００５６】ステップＳ２０１により当該種別に合致す
る施設等が検索されると、次にステップＳ２０３によ
り、車両の現在地から、ステップＳ２０１により検索さ
れた施設等への経路を探索する処理を行う。ここで用い
られる経路探索のアルゴリズムは、通常の目的地までの
経路を探索するアルゴリズムと同様である。

【００５７】さらにステップＳ２０５により、当該施設
等から目的地に至るまでの経路を探索する処理を行う。
ここで用いられる経路探索のアルゴリズムも、通常の目
的地までの経路を探索するアルゴリズムと同様である。

【００５８】なお上述した、ステップＳ２０１、Ｓ２０
３、Ｓ２０５による各処理は、図１に示す経路探索プロ
グラム２２ｂにより行われる。これらの処理を実行する
と、現在地から検索した施設等を経由して目的地に達す
る寄り道経路、当該施設等が複数存在する場合には複数
の寄り道経路が得られる。

【００５９】次に、ステップＳ２０７により、得られた
寄り道経路を走行した場合における目的地への到着予想
時刻を算出する。つまり、寄り道経路に対する所要時間
を算出し、現在時刻にこの所要時間を加算することで、
当該寄り道経路を通過した場合における目的地の到着予
想時刻が算出される。所要時間の算出は、例えば、地図
情報データベース２３に記録された道路情報に付加され
ている平均所要時間情報、あるいは通信装置３５を介し
て車両外部の情報センタ７０から得られる各道路の混雑
情報を含めた所要通過時間情報、に基づいて行われる。
このステップＳ２０７による処理は、図１に示す予想時
間算出プログラム２２ｃにより行われる。

【００６０】ステップＳ２０７により到着予想時刻が算
出されると、ステップＳ２０９により、到着予想時刻が
到着希望時刻よりも前となる経路、つまり寄り道案内経
路候補を選択する処理を行う。この処理は、検索された
施設等が複数存在する場合に特に有効である。ステップ
Ｓ２０５によりそれぞれに対応して複数の寄り道経路が
得られるので、その中からどの寄り道経路を通れば到着
希望時刻よりも前に到着できるかを判断し選択すること
ができるからである。この処理は、図１に示す経路候補
抽出プログラム２２ｄにより行われる。

【００６１】次に、ステップＳ２１１により滞在可能時
間を算出する処理が行われる。即ち、寄り道案内経路候
補に対応する、到着希望時刻と到着予想時刻との差、つ
まり到着希望時刻から到着予想時刻を差し引くことによ
って、当該施設等の滞在可能時間が算出される。

【００６２】ステップＳ２１１の処理が終了すると、図
３に示す一連の案内経路候補抽出処理が終了するので、
図２に示すステップＳ１０７に処理を移行する。図２に
示すステップＳ１０７では、ステップＳ１０５により抽
出された寄り道案内経路候補を利用者に提示する処理を
行い、ステップＳ２１１により算出された滞在可能時間
を寄り道案内経路候補とともに提示する。即ち、当該施
設等の滞在可能時間を、その施設等の名称、当該施設等
までの現在地からの距離とともに、ディスプレィ２６に
表示する。なお、この処理は、図１に示す描画プログラ
ム２２ｆにより行われる。

【００６３】また、このステップＳ１０７では、滞在可
能時間の長い順に並べて、寄り道案内経路候補および滞
在可能時間をディスプレィ２６に表示する。例えば、図
５に示すようにディスプレィ２６に表示される。この図
５に示す例では、目的地を「○○遊園地」、当該目的地
への到着希望時刻を「午前１１：００」、希望経由地の
種別を「コンビニ」にそれぞれ設定した場合において、
寄り道案内経路候補として３つ経路、つまりコンビニ
Ａ、Ｂ、Ｃを経由するルートが選択されている。この例
では、表示画面上側から下側に向かってコンビニＡ、
Ｂ、Ｃの順に並んでいるので、コンビニＡ、Ｂ、Ｃの順
に滞在可能時間が長いことがわかる。

【００６４】ここで「滞在可能時間の長い順」とは、そ
の施設等で利用できる時間が多いということであり、目
的地までの合計の移動時間が短いということでもある。
したがって、このように「滞在可能時間の長い順」に並
べて表示することにより、当該施設等でのどの程度時間
を確保できるか、いかに乗車時間を少なくできるか、等
を基準に利用者が寄り道する施設等を選択する場合に利
便性を向上できる。

【００６５】また、本実施形態では、当該施設等の所在
位置によっては、滞在可能時間は長いが、目的地の近く
であり現在地からは比較的遠いという状況があるので、
現在地から当該施設等までの距離を合わせて表示するよ
うにしている。

【００６６】ステップＳ１０７による案内経路の表示が
完了すると、経路探索プログラム２２ｂ、予想時間算出
プログラム２２ｃ、経路候補抽出プログラム２２ｄ、滞
在時間算出プログラム２２ｅ、描画プログラム２２ｆに
よる一連の処理が終了する。この後、ディスプレィ２６
に表示された寄り道案内経路候補の中から、利用者が所
望の寄り道案内経路を選択すると、選択された経路に沿
って案内が開始される。例えば図５に示す表示例では、
「コンビニＡ」が選択されているので（同図中太線で囲
まれた項目）、コンビニＡに寄り道する経路がディスプ
レィ２６に表示される。

【００６７】以上説明したように、本実施形態に係るナ
ビゲーション装置２０によると、入力装置２５（Ｓ１０
１、Ｓ１０３）により、目的地、目的地への到着希望時
刻および希望経由地の種別を入力すると、入力された希
望経由地の種別に合致する施設等（検索経由地）を経路
探索プログラム２２ｂ（Ｓ２０１）により地図情報デー
タベース２３の経由地情報から検索する。そして、車両
の現在地から、検索された施設等（検索経由地）を経由
して目的地に至る寄り道経路を、経路探索プログラム２
２ｂ（Ｓ２０３）により地図情報データベース２３の道
路情報から探索し、この探索された寄り道経路を車両が
走行した場合の目的地への到着予想時刻を予想時間算出
プログラム２２ｃ（Ｓ２０７）により算出し、さらに探
索された寄り道経路であって算出された到着予想時刻が
到着希望時刻よりも前となる経路を、経路候補抽出プロ
グラム２２ｄ（Ｓ２０９）により寄り道案内経路候補と
して抽出する。つまり、探索された寄り道経路を経由し
ても到着希望時刻に間に合うものを寄り道案内経路候補
として抽出する。そして、描画プログラム２２ｆ（Ｓ１
０７）により、この抽出された寄り道案内経路候補を利
用者に提示する。

【００６８】これにより、利用者は、目的地、目的地へ
の到着希望時刻および希望経由地の種別といった僅かな
情報を入力するだけで、到着希望時刻に間に合う寄り道
案内経路候補として寄り道可能な経由地を知ることがで
きる。したがって、簡易な操作により寄り道可能な経由
地およびその経路を利用者に提示し案内し得る効果があ
る。

【００６９】なお、本第１実施形態の処理において、図
４(A) に示した「寄り道ルート探索」を利用者が選択す
る前に、車両の現在地から入力された目的地まで直行す
る経路を探索、目的地への到着時刻を予想し、図２のス
テップＳ１０１で到着希望時刻が入力された後に、この
到着希望時刻が目的地へ直行する場合の到着予想時刻以
降となることが判明した場合には、その旨を利用者に通
知するように構成することも好適である。このように構
成することで、目的地へ直行しても入力された到着希望
時刻に間に合わない場合は、そのまま直行する経路を選
択するか、もしくは到着希望時刻を変更してでも寄り道
する経路を選択するか、利用者に経路計画の選択の幅を
より広く与えられる効果を得ることができる。さらに目
的地に直行している場合において、交通状況や経路の変
化等により、到着予想時刻が到着希望時刻よりも前にな
った場合、利用者が「寄り道ルート探索」を選択できる
ように構成することも好適である。

【００７０】［第２実施形態］続いて、本発明の第２実
施形態に係るナビゲーション装置を図６および図７に基
づいて説明する。第２の実施形態に係るナビゲーション
装置は、寄り道案内経路候補の抽出において目的地への
到着時刻を重視したアルゴリズムを採用した点が、第１
実施形態に係るナビゲーション装置２０と異なる。した
がって、本第２実施形態のナビゲーション装置の構成
は、第１実施形態のナビゲーション装置２０と同様であ
ることから、その説明を省略するとともに必要に応じて
図１を援用する。

【００７１】また、図１に示すメモリ２２に格納されて
いるプログラムのうち、『予想時間算出プログラム』お
よび『経路候補抽出プログラム』が異なるほかは、第１
実施形態のナビゲーション装置２０の各プログラムと相
違はない。したがって、経路探索プログラム２２ｂ、滞
在時間算出プログラム２２ｅ、描画プログラム２２ｆ、
交通情報取得プログラム２２ｇも第１実施形態のナビゲ
ーション装置２０のものと同様であり、またこれらのプ
ログラムによる全体の処理の流れは、図２に示すものと
同様であるので、これらのプログラムの説明および図２
に示す処理の流れの説明も省略する。

【００７２】図６には、本第２実施形態のナビゲーショ
ン装置の特徴を示す案内経路候補抽出処理の流れが示さ
れている。この案内経路候補抽出処理は、図２に示すス
テップＳ１０５により実行されるものであり、第１実施
形態のナビゲーション装置２０による案内経路候補抽出
処理（図３）とほぼ同様の処理内容である。そのため、
実質的に同一の処理部分（Ｓ２０１、Ｓ２０３、Ｓ２０
５）には、同一符号が付されている（図３、図６）。

【００７３】図６に示すように、第２実施形態のナビゲ
ーション装置による案内経路候補抽出処理は、まずステ
ップＳ２０１により、入力装置２５により入力された希
望経由地の種別に合致する施設等（検索経由地）を地図
情報データベース２３の経由地情報に基づいて検索する
処理を行い、次にステップＳ２０３により、車両の現在
地から、ステップＳ２０１により検索された施設等への
寄り道経路を探索する処理を行う。この処理までは、第
１実施形態のナビゲーション装置２０と同様である。

【００７４】次に、第２実施形態のナビゲーション装置
では、ここでステップＳ５０１によって、施設等に到着
する到着予想時刻を算出する処理を行う。即ち、現在時
刻に現在地を出発したと仮定した場合において、検索さ
れた寄り道経路を走行して施設等（検索経由地）に到着
する経由地到着予想時刻を算出する処理を行う。これ
は、寄り道経路の距離と、その寄り道経路を通過する際
に予想される平均速度から求めても良いし、また各道路
（寄り道経路）ごとに通過所要時間情報を付加した道路
情報を地図情報データベース２３に格納しこれを参照し
ても良い。さらに、車両の外部、例えば情報センタ７０
から各道路（寄り道経路）の通過所要時間情報を入手し
て算出しても良い。

【００７５】続くステップＳ２０５では、当該施設等か
ら目的地に至るまでの経路を探索する処理を行う。ここ
で用いられる経路探索のアルゴリズムも、ステップＳ２
０３と同じで、通常の目的地までの経路を探索するアル
ゴリズムと同様である。

【００７６】そして、ステップＳ５０３により、到着希
望時刻に到着可能な施設等の出発時刻を算出する処理を
行う。即ち、当該施設等を出発する時刻であって、入力
装置２５により入力された到着希望時刻に目的地に到着
可能な経由地出発時刻を、算出する処理を行う。つま
り、入力された目的地への希望到着時刻から逆算して当
該施設等を出発すべき時刻を算出する。

【００７７】次にステップＳ５０５により、到着予想時
刻が出発時刻よりも前となる経路を選択する処理を行
う。即ち、ステップＳ２０３により探索された寄り道経
路であって、ステップＳ５０３により算出された経由地
出発時刻がステップＳ５０１により算出された経由地到
着予想時刻よりも後となる経路を、寄り道案内経路候補
として抽出する処理を行う。

【００７８】そして最後に、ステップＳ５０７により、
滞在可能時間を算出する処理を行う。即ち、寄り道案内
経路候補に対応する、経由地出発時刻と経由地到着予想
時刻との差、つまり経由地出発時刻から経由地到着予想
時刻を差し引くことによって、当該施設等の滞在可能時
間を算出する。

【００７９】なお、ステップＳ５０１、Ｓ５０３、Ｓ５
０５、Ｓ５０７は、特許請求の範囲に記載の「経由地到
着予想時刻算出手段」、「経由地出発時刻算出手段」、
「経路案内候補抽出手段」（請求項４）、「滞在時間算
出手段」（請求項５）に、それぞれ相当する。

【００８０】このように図６に示す経路案内候補抽出処
理は、ステップＳ５０１、Ｓ５０３、Ｓ５０５による各
処理を加えたことによって、各寄り道経路の所要時間が
その寄り道経路を通過する時刻に依存して予想できる場
合に、特にその効果を発揮することができる。

【００８１】例えば、図７に示すように、寄り道経路の
施設Ｐから目的地までの所要時間が時刻別に予想できる
場合を考える。このことは例えば通勤ラッシュの時間帯
であるとか、休日の午前中は都心から郊外へ向かう道路
が込む、といった過去のデータから予想される場合であ
る。

【００８２】いま、目的地への到着希望時刻が時刻Ａで
ある場合、図７を参照することによって、目的地に時刻
Ａに到着するためには施設Ｐから所要時間ａの時間がか
かることが予想されるとすると、図６に示されるステッ
プＳ５０３では施設Ｐの出発時刻が時刻（Ａ−ａ）と算
出される。即ち、希望到着時刻Ａの付近ではそれ以外の
時間帯よりも所要時間が長くかかることが事前に予想で
きるので、これを見越して施設Ｐの出発時刻を決定する
ことができる。

【００８３】これに対し、第１実施形態のナビゲーショ
ン装置２０では、目的地の希望到着時刻が時刻Ａである
が、現在時刻が時刻Ｂであるというような場合、時刻Ｂ
においては所要時間がｂと算出されてしまうことにな
る。

【００８４】即ち、本第２実施形態によるナビゲーショ
ン装置によると、入力装置２５（Ｓ１０１、Ｓ１０３）
により、目的地、目的地への到着希望時刻および希望経
由地の種別を入力すると、入力された希望経由地の種別
に合致する施設等（検索経由地）を経路探索プログラム
２２ｂ（Ｓ２０１）により地図情報データベース２３の
経由地情報から検索する。そして、車両の現在地から、
検索された検索経由地を経由して目的地に至る寄り道経
路を、経路探索プログラム２２ｂ（Ｓ２０３）により地
図情報データベース２３の道路情報から探索し、現在時
刻に現在地を出発した場合、この検索された施設等に到
着する経由地到着予想時刻を『予想時間算出プログラ
ム』（Ｓ５０１）により算出し、さらに施設等を出発す
る時刻であって到着希望時刻に目的地に到着可能な経由
地出発時刻を、『予想時間算出プログラム』（Ｓ５０
３）により算出する。そして、探索された寄り道経路で
あって当該経由地出発時刻が当該経由地到着予想時刻よ
りも後となる経路を、『経路候補抽出プログラム』（Ｓ
５０５）により寄り道案内経路候補として抽出する。つ
まり、目的地に到着したい到着希望時刻に間に合うよう
に、施設等の出発時刻を算出し、探索された寄り道経路
を経由しても到着希望時刻に間に合うものを寄り道案内
経路候補として抽出する。そして、描画プログラム２２
ｆ（Ｓ１０７）により、この抽出された寄り道案内経路
候補を利用者に提示する。

【００８５】これにより、時刻別に寄り道経路の所要時
間が算出できる場合に、目的地への到着希望時刻付近で
の所要時間を参照できるので、より検索経由地の出発時
刻をより確からしく推定することができる。つまり、目
的地への経路上の諸地点における、希望到着時刻から逆
算した時刻に予想される交通規制や渋滞予想規制等を反
映した経路計画を行うことができる。したがって、簡易
な操作でありながら、寄り道可能な経由地およびその経
路を高精度に案内し得る効果がある。

【００８６】［第３実施形態］次に、本発明の第３実施
形態に係るナビゲーション装置を図８に基づいて説明す
る。第３の実施形態に係るナビゲーション装置は、第１
実施形態のナビゲーション装置２０に『経路監視プログ
ラム』が付加された構成を採る点が、第１実施形態のも
のと異なる。したがって、本第３実施形態のナビゲーシ
ョン装置の構成も、第１実施形態のナビゲーション装置
２０と同様であることから、その説明を省略するととも
に必要に応じて図１を援用する。

【００８７】この『経路監視プログラム』は、図１に示
すメモリ２２に格納されるもので、描画プログラム２２
ｆ（案内経路候補提示手段）により提示された寄り道案
内経路候補による経路案内の実行中に、交通情報取得プ
ログラム２２ｇ（交通情報取得手段）により取得された
道路交通情報に基づいて到着予想時刻を再度算出し、再
度算出された到着再予想時刻が到着希望時刻より後にな
った場合、その旨を利用者に通知するとともに、車両の
現在地から目的地まで寄り道なく目的地に至る直行経路
を、地図情報データベース２３の道路情報から探索する
ものである（特許請求の範囲に記載の「直行経路探索手
段」に相当する）。

【００８８】例えば、寄り道案内経路上で事故渋滞が発
生した場合等、当該渋滞の影響を考慮して選択された経
路での目的地までの所要時間を再計算する。そして、目
的地への到着予想時刻が到着希望時刻を超えることが判
明した場合、現在地から目的地へ直接向かう経路（直行
経路）を再探索して利用者に提示する。ここで、この動
作の事例を図８を用いて説明する。

【００８９】図８(A) では、第１実施形態による各処理
を行って、利用者がコンビニＡを経由する寄り道経路を
選択して案内が開始され、車両が同図の現在地ａで示さ
れる位置まで移動している状態を示している（同図で
は、探索された寄り道経路を太線により表している）。

【００９０】ここで、車両の外部から交通情報が取得さ
れ、コンビニＡから目的地（同図では「ＧＯＡＬ」と示
してある）へ向かう寄り道経路の途中で事故渋滞が発生
していることが判明したとする。『経路監視プログラ
ム』は、現在地から案内実行中の寄り道経路の所要時間
を再計算し、目的地の到着予想時刻が希望時刻の１１：
００を超えることが判明した場合、図８(B) に示すよう
にその旨を表示して利用者に知らせると同時に、現在地
から目的地へ直接向かう経路を再探索して、図８(C) に
示すように新たに探索された直行経路を表示して案内を
変更する（同図では、図８(A) に太線で示されている当
初の寄り道経路から、交差点Ｂを通り目的地「ＧＯＡ
Ｌ」へ向かう経路に変更されていることが示されてい
る）。

【００９１】このように、本第３実施形態によるナビゲ
ーション装置によると、道路交通情報に基づいて到着予
想時刻を再度算出した到着再予想時刻が、到着希望時刻
に間に合わない場合には、その旨を利用者に通知し、さ
らに寄り道なく目的地に至る直行経路を探索する。

【００９２】これにより、利用者により一旦決定された
寄り道可能な経由地へ向かう途中、例えば事故渋滞の発
生等により交通事情が変化しても、交通情報取得プログ
ラム２２ｇによる道路交通情報に基づいて到着予想時刻
を再度算出した到着再予想時刻が、到着希望時刻に間に
合わない場合には、その旨を利用者に通知し、さらに寄
り道なく目的地に至る直行経路を探索する。そのため、
利用者に何らの操作する負担を与えることなく、目的地
に直行する経路を自動的に探索し案内することができ
る。したがって、簡易な操作により、寄り道可能な経由
地およびその経路を利用者に提示し案内し得る効果に加
え、寄り道可能な経由地への案内途中、道路交通状況に
対応して案内経路を自動的に変更し得る効果がある。

【００９３】つまり、本第３実施形態によれば、案内の
途中で交通状況が変化した場合でも利用者に余計な操作
を強いることなく、当初の希望通りに目的地に到着でき
るようにナビゲーション装置が自動的に案内経路を変更
することができる。

【００９４】なお、交通情報取得プログラム２２ｇによ
ってリアルタイムに入手した交通情報により、当初決定
した寄り道経路が影響を受けるような場合であっても、
選択された施設等（検索経由地）から目的地までの経路
を再探索した結果、当初の寄り道経路とは異なるけれど
も当初の施設等を経由して目的地へ希望時刻に到着する
ことが可能である判断できれば、新たに探索した寄り道
経路を示すように構成しても良い。例えば前述した図８
(B) の状況において、コンビニＡを経由して希望時刻ま
でに目的地「ＧＯＡＬ」に至る経路で事故渋滞箇所を回
避する経路が探索されたならば、その経路を提示するよ
うに構成しても良い。また、第３実施形態で説明した
『経路監視プログラム』による機能は、前述の第２実施
形態に適用することも好適である。

【００９５】［第４実施形態］次に、本発明の第４実施
形態に係るナビゲーション装置を図９に基づいて説明す
る。第４の実施形態に係るナビゲーション装置は、第１
実施形態のナビゲーション装置２０によるステップＳ２
０９（図３）において、探索された寄り道経路のうち、
滞在可能時間が最低滞在時間より短くなる経路を寄り道
案内経路候補から除外する処理（経路候補抽出プログラ
ム）を行う点と、地図情報データベース２３の経由地情
報に、希望経由地の種別ごとに最低滞在時間情報が付加
されている点と、が第１実施形態のものと異なる。した
がって、本第４実施形態のナビゲーション装置の構成
も、第１実施形態のナビゲーション装置２０と同様であ
ることから、その説明を省略するとともに必要に応じて
図１を援用する。

【００９６】図９に例示するように、本第４実施形態の
ナビゲーション装置では、地図情報データベース２３の
経由地情報に、希望経由地の種別ごとに最低滞在時間情
報が付加されている。また、本第４実施形態のナビゲー
ション装置では、『経路候補抽出プログラム』による処
理、即ち、図３に示すステップＳ２０９に置き換わる処
理において、各施設等を経由した寄り道経路に基づく目
的地の到着予想時刻と、利用者により入力された到着希
望時刻と、を比較する際に、到着予想時刻として現在時
刻に寄り道経路の所要時間と、図９で示される希望経由
地の種別ごとの最低滞在時間とを足し合わせた時刻を用
いて、当該到着予想時刻が当該到着希望時刻よりも前と
なる経路を選択する処理を行う。

【００９７】これにより、探索された寄り道経路のう
ち、滞在可能時間が最低滞在時間より短くなる経路を寄
り道案内経路候補から除外するので、滞在可能時間が適
切に確保できる寄り道経路だけを利用者に提示すること
ができる。例えば「レストランで滞在可能時間５分」と
いうような利用者に選択される可能性の低い寄り道経路
案内候補の抽出を防止することができる。したがって、
簡易な操作であっても、実情に沿わない寄り道可能な経
由地を除いて、寄り道可能な経由地およびその経路を利
用者に提示し案内し得る効果がある。なお、この第４実
施形態で説明した「最低滞在時間情報」を用いた機能
は、前述の第２実施形態もしくは第３実施形態に適用す
ることも好適である。

【００９８】またこのほかに、寄り道経路の所要時間を
算出する際に、交通情報取得プログラム２２ｇにより外
部から交通情報を入手して、時間帯別交通規制（例えば
首都高速道路の時刻別入り口閉鎖等）に基づいて寄り道
経路の所要時間を算出する処理を行う構成を採っても良
い。これにより、図７に例示した時刻別の所要時間の推
定をより正確に行うことができる。

【００９９】また、寄り道経路の所要時間を算出する際
に、当該寄り道経路周辺の気象情報を交通情報取得プロ
グラム２２ｇにより外部から入手して、当該気象情報に
基づいて寄り道経路の所要時間を算出する処理を行う構
成を採っても良い。これにより、例えば雪の影響により
交通渋滞が発生し得る場合には、所要時間が増大するこ
とが予想されるので、これに基づく所要時間の算出を行
うことで、より正確な所要時間を算出することができ
る。

【０１００】さらに、入力装置２５により、希望経由地
の種別を複数入力することができ、該複数の希望経由地
の種別ごとに、検索された施設等（検索経由地）を経由
して目的地へ到着する寄り道経路を探索するように構成
しても良い。これにより、目的地への到着希望時刻まで
時間的余裕がある場合、いくつかの検索経由地を組み合
わせた案内経路を探索して利用者に提示すること、つま
りより変化に富んだ経路を利用者に提示することができ
る。したがって、簡易な操作により、複数の寄り道可能
な経由地およびその経路を利用者に提示し案内し得る効
果がある。

【０１０１】さらにまた、このような複数の施設等（検
索経由地）を設定する際には各施設等でどの程度の時間
を過ごすかを決めなければならないが、例えば図９で示
した最低滞在時間の２倍程度の時間を各種別ごとの経由
地の滞在時間として初期値設定する構成を採っても良
い。これにより、複数の施設等の選択を許容する場合に
おいては、各施設等を経由する時刻スケジュールを自動
作成する構成に発展させることもできる。

【図面の簡単な説明】

【図１】本発明の第１実施形態に係るナビゲーション装
置の構成を示すブロック図である。

【図２】第１実施形態のナビゲーション装置による各処
理の流れを示すフローチャートである。

【図３】図２に示す案内経路候補抽出処理の流れを示す
フローチャートである。

【図４】第１実施形態のナビゲーション装置による各表
示例を示す説明図で、図４(A)はメニュー選択画面、図
４(B) は目的地への到着希望時刻の入力画面、図４(C)
は施設等の種別選択画面、をそれぞれ示すものである。

【図５】第１実施形態のナビゲーション装置による寄り
道ルート探索の結果表示例を示す説明図である。

【図６】本発明の第２実施形態に係るナビゲーション装
置による案内経路候補抽出処理の流れを示すフローチャ
ートである。

【図７】目的地到着時刻に対し施設Ｐから目的地までの
所要時間を示す説明図である。

【図８】本発明の第３実施形態に係るナビゲーション装
置による各表示例を示す説明図である。

【図９】本発明の第４実施形態に係るナビゲーション装
置による地図情報データベースの経由地情報に付加され
る希望経由地の種別ごとの最低滞在時間情報の例を示す
説明図である。

【符号の説明】

２０ ナビゲーション装置 ２１ ＣＰＵ ２２ メモリ ２２ｂ 経路探索プログラム （経由地検索手段、
寄り道経路探索手段） ２２ｃ 予想時間算出プログラム（到着予想時刻算出
手段） ２２ｄ 経路候補抽出プログラム（案内経路候補抽出
手段） ２２ｅ 滞在時間算出プログラム（滞在時間算出手
段） ２２ｆ 描画プログラム （案内経路候補提示
手段） ２２ｇ 交通情報取得プログラム（交通情報取得手
段） ２３ 地図情報データベース （道路情報記憶手
段、経由地情報記憶手段） ２５ 入力装置 （入力手段） ２６ ディスプレィ （案内経路候補提示
手段） ３５ 通信装置 （交通情報取得手
段） ７０ 情報センタ ７２ｂ 道路交通情報 Ｓ１０１（入力手段） Ｓ１０３（入力手段） Ｓ１０７（案内経路候補提示手段） Ｓ２０１（経由地検索手段） Ｓ２０３（寄り道経路探索手段） Ｓ２０５（寄り道経路探索手段） Ｓ２０７（到着予想時刻算出手段） Ｓ２０９（案内経路候補抽出手段） Ｓ２１１（滞在時間算出手段） Ｓ５０１（経由地到着予想時刻算出手段） Ｓ５０３（経由地出発時刻算出手段） Ｓ５０５（案内経路候補抽出手段） Ｓ５０７（滞在時間算出手段）

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HB22 HC08 HD03 HD04 HD16 HD18 HD21 HD23 HD24 HD29 2F029 AA02 AB01 AB07 AB09 AC01 AC02 AC04 AC13 5H180 AA01 BB05 BB15 FF01 FF04 FF05 FF07 FF12 FF13 FF22 FF27 FF33

Claims (9)

【特許請求の範囲】
1. 【請求項１】 目的地に至るまでの経路途中に寄り道を
   希望する希望経由地を含めて、車両の現在地から該目的
   地までの経路を案内するナビゲーション装置であって、 道路情報を記憶した道路情報記憶手段と、 経由地情報を記憶した経由地情報記憶手段と、 前記目的地、前記目的地への到着希望時刻および前記希
   望経由地の種別を入力する入力手段と、 前記入力手段により入力された前記希望経由地の種別に
   合致する検索経由地を、前記経由地情報記憶手段から検
   索する経由地検索手段と、 前記車両の現在地から、前記経由地検索手段により検索
   された前記検索経由地を経由して前記目的地に至る寄り
   道経路を、前記道路情報記憶手段から探索する寄り道経
   路探索手段と、 前記寄り道経路探索手段により探索された前記寄り道経
   路を前記車両が走行した場合の前記目的地への到着予想
   時刻を算出する到着予想時刻算出手段と、 前記寄り道経路探索手段により探索された前記寄り道経
   路であって、前記到着予想時刻算出手段により算出され
   た前記到着予想時刻が前記入力手段により入力された前
   記到着希望時刻よりも前となる経路を、寄り道案内経路
   候補として抽出する案内経路候補抽出手段と、 前記案内経路候補抽出手段により抽出された前記寄り道
   案内経路候補を利用者に提示する案内経路候補提示手段
   と、 を備えたことを特徴とするナビゲーション装置。
2. 【請求項２】 前記案内経路候補抽出手段により抽出さ
   れた前記寄り道案内経路候補に対応する、前記到着希望
   時刻と前記到着予想時刻との差を、前記検索経由地の滞
   在可能時間として算出する滞在時間算出手段を備え、 前記滞在時間算出手段により算出された前記滞在可能時
   間を、前記案内経路候補提示手段によって、前記寄り道
   案内経路候補とともに利用者に提示することを特徴とす
   る請求項１記載のナビゲーション装置。
3. 【請求項３】 外部から道路交通情報を取得する交通情
   報取得手段を備え、 前記案内経路候補提示手段により提示された前記寄り道
   案内経路候補による経路案内の実行中に、前記交通情報
   取得手段により取得された前記道路交通情報に基づいて
   前記到着予想時刻を再度算出し、 前記再度算出された到着再予想時刻が前記到着希望時刻
   より後になった場合、その旨を利用者に通知するととも
   に、車両の現在地から前記目的地まで寄り道なく前記目
   的地に至る直行経路を、前記道路情報記憶手段から探索
   する直行経路探索手段を備えることを特徴とした請求項
   １または２記載のナビゲーション装置。
4. 【請求項４】 目的地に至るまでの経路途中に寄り道を
   希望する希望経由地を含めて、車両の現在地から該目的
   地までの経路を案内するナビゲーション装置であって、 道路情報を記憶した道路情報記憶手段と、 経由地情報を記憶した経由地情報記憶手段と、 前記目的地、前記目的地への到着希望時刻および前記希
   望経由地の種別を入力する入力手段と、 前記入力手段により入力された前記希望経由地の種別に
   合致する検索経由地を、前記経由地情報記憶手段から検
   索する経由地検索手段と、 前記車両の現在地から、前記経由地検索手段により検索
   された前記検索経由地を経由して前記目的地に至る寄り
   道経路を、前記道路情報記憶手段から探索する寄り道経
   路探索手段と、 現在時刻に前記現在地を出発した場合、前記経由地検索
   手段により検索された前記検索経由地に到着する経由地
   到着予想時刻を算出する経由地到着予想時刻算出手段
   と、 前記検索経由地を出発する時刻であって、前記入力手段
   により入力された前記到着希望時刻に前記目的地に到着
   可能な経由地出発時刻を、算出する経由地出発時刻算出
   手段と、 前記寄り道経路探索手段により探索された前記寄り道経
   路であって、前記経由地出発時刻算出手段により算出さ
   れた前記経由地出発時刻が前記経由地到着予想時刻算出
   手段により算出された前記経由地到着予想時刻よりも後
   となる経路を、寄り道案内経路候補として抽出する案内
   経路候補抽出手段と、 前記案内経路候補抽出手段により抽出された前記寄り道
   案内経路候補を利用者に提示する案内経路候補提示手段
   と、 を備えたことを特徴とするナビゲーション装置。
5. 【請求項５】 前記案内経路候補抽出手段により抽出さ
   れた前記寄り道案内経路候補に対応する、前記経由地出
   発時刻と前記経由地到着予想時刻との差を、前記検索経
   由地の滞在可能時間として算出する滞在時間算出手段を
   備え、 前記滞在時間算出手段により算出された前記滞在可能時
   間を、前記案内経路候補提示手段によって、前記寄り道
   案内経路候補とともに利用者に提示することを特徴とす
   る請求項４記載のナビゲーション装置。
6. 【請求項６】 外部から道路交通情報を取得する交通情
   報取得手段を備え、 前記案内経路候補提示手段により提示された前記寄り道
   案内経路候補による経路案内の実行中に、前記交通情報
   取得手段により取得された前記道路交通情報に基づいて
   前記経由地出発時刻を再度算出し、 前記再度算出された経由地再出発時刻が前記経由地到着
   予想時刻より前になった場合、その旨を利用者に通知す
   るとともに、車両の現在地から前記目的地まで寄り道な
   く前記目的地に至る直行経路を、前記道路情報記憶手段
   から探索する直行経路探索手段を備えることを特徴とし
   た請求項４または５記載のナビゲーション装置。
7. 【請求項７】 前記案内経路候補提示手段は、前記滞在
   可能時間の長い順に並べて、前記寄り道案内経路候補お
   よび前記滞在可能時間を表示することを特徴とする請求
   項２、３、５、６のいずれか一項に記載のナビゲーショ
   ン装置。
8. 【請求項８】 前記経由地情報記憶手段に記憶される前
   記経由地情報は、経由地情報の種別ごとに、前記利用者
   による滞在時間の最小値である最低滞在時間を有してお
   り、 前記案内経路候補抽出手段は、前記寄り道経路探索手段
   により探索された前記検索経由地に対応する前記寄り道
   経路であって、前記滞在可能時間が前記最低滞在時間よ
   り長くなる経路を、前記寄り道案内経路候補として抽出
   することを特徴とする請求項２、３、５〜７のいずれか
   一項に記載のナビゲーション装置。
9. 【請求項９】 前記入力手段は、希望経由地の種別を複
   数入力することができ、該複数の希望経由地の種別ごと
   に、検索された前記検索経由地を経由して前記目的地へ
   到着する寄り道経路を探索することを特徴とする請求項
   １〜８のいずれか一項に記載のナビゲーション装置。