WO2006109467A1

WO2006109467A1 - 誘導装置、誘導方法、誘導プログラム、および記録媒体

Info

Publication number: WO2006109467A1
Application number: PCT/JP2006/305713
Authority: WO
Inventors: Reiji Matsumoto; Tomo Watanabe; Hajime Adachi
Original assignee: Pioneer Corporation
Priority date: 2005-03-30
Filing date: 2006-03-22
Publication date: 2006-10-19
Also published as: EP1865287A1; EP1865287B1; JP4628421B2; JPWO2006109467A1; EP1865287A4

Abstract

　誘導装置は、目的地点までの案内ルートの中から、当該案内ルートの一部を構成する部分ルートを抽出する部分ルート抽出部（１０１）と、部分ルート抽出部（１０１）によって抽出された部分ルートに関連付けられている、当該部分ルートから逸脱する逸脱ルートを検出する検出部（１０２）と、検出部（１０２）によって検出された検出結果を報知する報知部（１０３）と、を備える。これによって、目的地点までの案内ルートの中から、当該案内ルートの一部を構成する部分ルートに関連付けられている、当該部分ルートから逸脱する逸脱ルートが報知されるため、単一のリンクまたはノードではなく、部分ルートを構成する場合に逸脱し易い箇所を報知することができる。

Description

明細書

誘導装置、誘導方法、誘導プログラム、および記録媒体

技術分野

[0001] この発明は、誘導装置、誘導方法、誘導プログラム、および記録媒体に関する。ただし、この発明の利用は、誘導装置、誘導方法、誘導プログラム、および記録媒体に限るものではない。

背景技術

[0002] 目的地までの案内ルートを通行するように通行用の案内を行う誘導装置が普及している。このような誘導装置では、案内ルートから逸脱しないように、通常の案内とは別の逸脱防止用の案内を行うものがある。間違い防止用の案内は、たとえば、複数の道路の接続角度や道路の属性などに基づいて、逸脱し易いと判断された箇所において行われる。

[0003] 特許文献 1 :特開平 08— 201096号公報

発明の開示

発明が解決しょうとする課題

[0004] し力しながら、従来の技術では、道路の接続角度や属性などのような道路に関する情報に基づいて、逸脱し易い箇所が判断される。このため、逸脱防止用の案内が行われるポイントと実際の路上にぉ、て逸脱し易、ポイントとが、必ずしも一致して!/、ないという問題が一例として挙げられる。具体的に、たとえば、道路の接続角度や属性などの道路に関する情報のみによって判断される条件ではなぐたとえば、実際に建設されている建築物やその他の周囲の状況などが原因となって逸脱し易いポイントに関しては案内がされないという問題が一例として挙げられる。

課題を解決するための手段

[0005] 請求項 1の発明にかかる誘導装置は、目的地点までの案内ルートの中から、当該案内ルートの一部を構成する部分ルートを抽出する部分ルート抽出手段と、前記部分ルート抽出手段によって抽出された部分ルートに関連付けられている、当該部分ルートから逸脱する逸脱ルートを検出する検出手段と、前記検出手段によって検出された検出結果を報知する報知手段と、を備えることを特徴とする。

[0006] 請求項 5の発明にかかる誘導方法は、目的地点までの案内ルートの中から、当該案内ルートの一部を構成する部分ルートを抽出する部分ルート抽出工程と、前記部分ルート抽出工程によって抽出された部分ルートに関連付けられている、当該部分ルートから逸脱する逸脱ルートを検出する検出工程と、前記検出工程によって検出された検出結果を報知する報知工程と、を含んだことを特徴とする。

[0007] 請求項 6の発明にかかる誘導プログラムは、請求項 5に記載の誘導方法をコンビュータに実行させることを特徴とする。

[0008] 請求項 7の発明にかかる記録媒体は、請求項 6に記載の誘導プログラムをコンビュータにより読み取り可能なことを特徴とする。

図面の簡単な説明

[0009] [図 1]図 1は、誘導装置の機能的構成を示すブロック図である。

[図 2]図 2は、誘導装置の処理手順を示すフローチャートである。

[図 3]図 3は、本実施例に力かるナビゲーシヨン装置のハードウェア構成の一例を示すブロック図である。

[図 4]図 4は、逸脱ルートデータベースにおけるデータ構造を示す説明図である。

[図 5]図 5は、道路形状を示す説明図である。

[図 6]図 6は、別の道路形状を示す説明図である。

[図 7]図 7は、ナビゲーシヨン装置におけるルート探索の処理手順を示すフローチヤ一トである。

[図 8]図 8は、ナビゲーシヨン装置におけるルート誘導の処理手順を示すフローチヤ一トである。

[図 9]図 9は、ナビゲーシヨン装置における逸脱判定の処理手順を示すフローチヤ一トである。

符号の説明

[0010] 100 誘導装置

101 部分ルート抽出部

102 検出部 103 報知部

104 取得部

105 逸脱ルート抽出部

発明を実施するための最良の形態

[0011] 以下に添付図面を参照して、この発明にかかる誘導装置、誘導方法、誘導プロダラム、および記録媒体の好適な実施の形態を詳細に説明する。この発明の誘導装置は、たとえば、ナビゲーシヨン装置などへ適用することが可能である。本実施の形態にかかる誘導装置は、たとえば、車両（四輪車、二輪車を含む)などの移動体に搭載される。

[0012] (誘導装置の機能的構成）

図 1は、誘導装置の機能的構成を示すブロック図である。誘導装置 100は、部分ルート抽出部 101と、検出部 102と、報知部 103と、取得部 104と、逸脱ルート抽出部 1 05を備えている。

[0013] 部分ルート抽出部 101は、目的地点までの案内ルートの中から、当該案内ルートの一部を構成する部分ルートを抽出する。検出部 102は、部分ルート抽出部 101によつて抽出された部分ルートに関連付けられている、当該部分ルートから逸脱する逸脱ルートを検出する。

[0014] 報知部 103は、検出部 102によって検出された検出結果を報知する。報知部 103 は、取得部 104によって取得された逸脱頻度に関する情報に基づいて、逸脱頻度に応じた報知を行うようにしてもよい。報知部 103は、検出部 102によって検出された逸脱ルートが複数である場合、取得部 104によって取得された逸脱頻度に関する情報に基づ!/、て、逸脱頻度に応じた報知を逸脱ルート毎に行うようにしてもょ、。

[0015] 取得部 104は、検出部 102によって検出された逸脱ルートに対応付けられた逸脱頻度に関する情報を取得する。逸脱ルート抽出部 105は、検出部 102によって複数の逸脱ルートが検出された場合、逸脱頻度に関する情報に基づいて、逸脱傾向が最も高い逸脱ルートを抽出する。

[0016] (誘導装置の処理手順）

図 2は、誘導装置の処理手順を示すフローチャートである。図 2に示す処理は、案内ルートが設定されていることを条件として実行される。図 2に示す処理は、まず、設定された案内ルートを構成する部分ルートを抽出する (ステップ S201)。本実施の形態においては、ステップ S 201の処理によって部分ルート抽出工程が実現されている。つぎに、抽出した部分ルートに関連付けられている逸脱ルートを検出する (ステップ S202)。本実施の形態においては、ステップ S202の処理によって検出工程が実現されている。

[0017] そして、検出された逸脱ルートに対応付けられた逸脱頻度に関する情報を取得する（ステップ S203)。図 2においては、ステップ S203の処理として「逸脱レベル取得」と記載されている。逸脱頻度に関する情報 (逸脱レベル）は、たとえば、逸脱した回数や、部分ルートが案内ルートとして設定された回数に対して逸脱した比率 (逸脱率）などである。

[0018] 検出された逸脱ルートが複数ある力否かを判定し (ステップ S204)、検出された逸脱ルートが複数あると判定した場合には (ステップ S204 : Yes)、検出された逸脱ルートに対応付けられた逸脱頻度に関する情報に基づいて、逸脱頻度に応じた報知を逸脱ルート毎に行う（ステップ S 205)。本実施の形態においては、ステップ S205の処理によって報知工程の一部が実現されて、る。

[0019] ステップ S205においては、たとえば、複数ある逸脱ルートの中から、逸脱頻度が高い逸脱ルートのみを報知するようにしてもよい。また、ステップ S205においては、逸脱ルート抽出部 105によって抽出された逸脱傾向が最も高い逸脱ルートを報知するようにしてもよい。カロえて、ステップ S205においては、たとえば、逸脱頻度に応じて報知内容を調整するようにしてもょヽ。

[0020] 一方、検出された逸脱ルートが複数ではな、と判定した場合には (ステップ S204： No)、検出された逸脱ルートに対応付けられた逸脱頻度に関する情報に基づいて、逸脱頻度に応じた報知を行う（ステップ S206)。本実施の形態においては、ステップ S206の処理によって報知工程の一部が実現されて、る。

[0021] ステップ S206においては、たとえば、ユーザーなどによってあらかじめ設定された逸脱頻度よりも高い場合に、当該逸脱ルートを報知する。また、ステップ S206においては、たとえば、ユーザーなどによってあら力じめ設定された逸脱頻度よりも高い逸脱ルートについては報知内容を詳細にし、それ以下の場合には簡易的な内容を報知する。

[0022] 以上説明したように本実施の形態によれば、目的地点までの案内ルートの中から抽出された部分ルートに関連付けられている、当該部分ルートから逸脱する逸脱ルートが報知される。このように、道路の接続角度や属性などの道路に関する情報のみに基づくのではなぐ特定の部分ルートとして構成された場合に逸脱し易い逸脱ルートを報知することで、実使用に即した、案内ルートからの逸脱防止を図ることができる

[0023] また、本実施の形態によれば、逸脱ルートに対応付けられた逸脱頻度に関する情報に基づいて、逸脱頻度に応じた報知が行われる。これにより、たとえば、実際の路上通行における傾向を考慮して、逸脱傾向が高い逸脱ルートを報知することができる。これによつて、過剰な報知を回避しつつ、実使用に即した、案内ルートからの逸脱防止を図ることができる。

[0024] さらに、本実施の形態によれば、検出された逸脱ルートが複数である場合、逸脱頻度に関する情報に基づいて、逸脱頻度に応じた報知が逸脱ルート毎に行われる。これにより、たとえば、逸脱頻度が高い逸脱ルートのみを報知することで、過剰な報知を行うことを回避することができる。また、たとえば、逸脱頻度に応じて報知内容を調整し、逸脱頻度が高、逸脱ルートを逸脱頻度が低ヽ逸脱ルートよりも優先して報知することで、運転者に対し、可能な範囲内で、逸脱を防止するための情報をより多く提供することができる。

実施例

[0025] 以下に添付図面を参照して、この発明にかかる誘導装置、誘導方法、誘導プロダラム、および記録媒体の好適な実施例を詳細に説明する。本実施例においては、ナビゲーシヨン装置への適用例を示す。本実施例に力かるナビゲーシヨン装置は、移動体に搭載される。移動体として、たとえば、車両（四輪車、二輪車を含む)などが挙げられる。この発明の誘導装置の実現は、ナビゲーシヨン装置に限るものではない。

[0026] (ナビゲーシヨン装置のハードウェア構成）

図 3は、本実施例に力かるナビゲーシヨン装置のハードウェア構成の一例を示すブロック図である。本実施例に力かるナビゲーシヨン装置は、 CPU301と、 ROM302と、 RAM303と、操作キー 304と、人力 I/F305と、ディスプレイ 306と、映像 I/F30 7と、音声 IZF308と、スピーカー 309と、 GPSレシーバー 310と、通信 I/F311と、じ0 0¥0ドラィブ312と、 HDD313と、 HD314と、を含む構成となっている。 CPU 301、 ROM302および RAM303〖こよって、マイクロコンピュータが構成されている。

[0027] CPU (Central Processing Unit) 301は、 ROM302などに記憶された各種制御プログラムを実行し、ナビゲーシヨン装置全体を制御する。 CPU301は、たとえば、現在地点に関する情報、目的地点に関する情報、地図情報などに基づいて、現在地点から目的地点までの最適な案内ルートを算出する。現在地点は、 GPSレシーバ一 310によって取得される。目的地点は、ユーザーが操作キー 304を操作することによって入力される。地図情報は、 HD314に記憶されており、 HDD313によって読み出される。

[0028] 本実施の形態においては CPU301によって、現在地点から目的地点までの最適な案内ルートの算出が行われることをルートの探索として説明する。 CPU301によつて探索される案内ルートには、ルート誘導の開始以前に探索された案内ルートにカロえ、ルート誘導中などに再探索された案内ルートも含む。ルート誘導に際し、 CPU30 1は、案内ルート上に設定された案内ポイントにおいて通行用の案内ガイダンスを報知する。案内ポイントとは、交差点などで右左折をする地点、本線から測道に逸れる地点、一般道力も高速道路へ (または、高速道路から一般道へ)移るインターチェンジなど、ナビゲーシヨン装置を搭載する車両に対して走行方向を変更させるポイント（地点）である。

[0029] CPU301は、また、探索した案内ルートに基づいてルート誘導を行う。 CPU301は、ルート誘導に際し、 0?3レシーバー310、 HDD313、じ070 0ドラィブ312などとの間でルート誘導に関する情報の入出力を行い、現在地点に関する情報と、地図情報とに基づいて、地図上のどの位置を走行しているかを算出し、算出結果をデイスプレイ 306へ出力する。

[0030] CPU301は、ルート誘導に際し、通信 IZF311との間でルート誘導に関する情報の入出力を行い、通信 IZF311によって受信した交通情報を加味して、リアルタイムなルート誘導情報の生成を行う。たとえば、誘導中の案内ルート上に渋滞が発生した場合、 CPU301は、この渋滞を回避する新たなルートを探索する。 CPU301によつて生成されたルート誘導情報は、映像 I/F307を介してディスプレイ 306へ出力される。再探索は、ルート誘導中の案内ルート上に渋滞などが発生した場合の他に、ュ一ザ一によつて意図的に経由地点または目的地点が変更された場合などに行われる。

[0031] CPU301によって探索（再探索を含む）された案内ルート、ある、は、ルートの探索に際して設定された目的地点に関する情報は、たとえば、 HD314あるいは ROM30 2や RAM303などのナビゲーシヨン装置に設けられたメモリエリアに記憶される。メモリエリアに記憶されたこのような情報は、たとえば、以降の案内ルートの探索などに用いてもよい。

[0032] CPU301は、さらに、パターンに対応したトーンと音声の情報を生成する。具体的に、 CPU301は、ルート誘導に際して生成したルート誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成を行い、これを音声 I ZF308を介してスピーカー 309へ出力する。

[0033] 力！]えて、 CPU301は、算出した案内ルートを構成する部分ルートを抽出し、抽出した部分ルートに関連付けられた逸脱ルートを取得する。また、 CPU301は、逸脱ルートに対応付けられた逸脱頻度に関する情報を取得する。

[0034] ROM302 (Read Only Memory) 302は、各種制御プログラムを格納する。 RA M303 (Random Access Memory) 303は、 CPU301のワークエリアとして機能する。 RAM303は、ナビゲーシヨン装置を搭載する車両のエンジン停止に伴う電源 OFFにより、書き込まれた情報が消去される揮発性のメモリであっても構わないが、本実施例では電源 OFFであっても書き込まれた情報が消えない不揮発性のメモリとする。

[0035] ROM302あるいは RAM303には、たとえば、通信 IZF311によってナビゲーション装置の外部力取得した交通情報を書き換え可能に記憶するメモリエリアが確保されている。また、 ROM302あるいは RAM303には、逸脱ルートに対応付けられた情報を記憶するメモリエリアが設けられている。所定のメモリエリアは、ナビゲーシヨン装置を搭載するエンジンの ONZOFFに拘わらず、情報を不揮発に記憶する。

[0036] ROM302あるいは RAM303には、たとえば、 CPU301によって探索（再探索を含む)されたルート、あるいは、ルートの探索に際して設定された目的地点に関する情報を、書き換え可能に記憶するメモリエリアが確保されていてもよい。これらの各種メモリエリアは、 ROM302あるいは RAM303に確保されているものに限らず、たとえば、 HD314に確保されていてもよい。

[0037] 操作キー 304は、文字、数値、各種指示など、ユーザーによって入力操作された情報を入力 IZF305に対して出力する。入力 IZF305は、操作キー 304から入力された情報を、 CPU301に対して出力する。操作キー 304の構成としては、物理的な押下/非押下を検出する押ボタンスィッチ、タツチパネル、キーボード、ジョイスティックなど公知の各種形態を採用することが可能である。操作キー 304は、外部からの音声を入力するマイクを用いて、音声によって入力操作を行う形態としてもよい。

[0038] 操作キー 304は、ナビゲーシヨン装置に対して一体に設けられていてもよいし、リモコンのようにナビゲーシヨン装置力も分離して操作可能な形態であってもよ!/、。操作キー 304は、上述した各種形態のうち!、ずれか単一の形態で構成されて、てもよヽし、複数の形態で構成されていてもよい。

[0039] ユーザーは、操作キー 304の形態に応じて適宜入力操作を行うことで情報を入力する。操作キー 304の操作によって入力される情報として、たとえば目的地点が挙げられる。具体的に、本実施の形態では、ナビゲーシヨン装置を搭載する車両に乗車している人物が到達目標とする地点が、目的地点として設定される。

[0040] 操作キー 304の形態として、たとえば、タツチパネルを採用する場合、このタツチパネルはディスプレイ 306の表示面側に積層して使用される。この場合、ディスプレイ 3 06における表示タイミングとタツチパネル (操作キー 304)に対する操作タイミングおよびその位置座標とを管理することによって、入力情報を認識する。

[0041] 操作キー 304の形態としてディスプレイ 306に積層されたタツチパネルを採用することにより、操作キー 304の形態を大型化することなく多くの情報入力を行うことができる。タツチパネルとしては、抵抗膜式、感圧式など公知の各種タツチパネルを用いることが可能である。 [0042] ディスプレイ 306は、映像 IZF307に接続されており、映像 IZF307によって制御されて、たとえば地図情報や現在位置情報などを表示する。ディスプレイ 306には、アイコン、カーソル、メニュー、ウィンドウ、あるいは文字や画像などの各種情報が表示される。また、ディスプレイ 306には、 HD314に記録された地図情報や、 CPU30 1によって探索されたルートおよびこのルート上を走行するように車両を誘導するルート誘導に関する情報などが表示される。ディスプレイ 306は、たとえば、 TFT液晶ディスプレイ、有機 ELディスプレイ、プラズマディスプレイなどを含む。

[0043] 映像 IZF307は、具体的には、たとえば、ディスプレイ 306全体の制御を行うグラフイツタコントローラと、即時表示可能な画像情報を一時的に記憶する VRAM (Video

RAM)などのバッファメモリと、グラフィックコントローラから出力される画像情報に基づ、て、ディスプレイ 306を表示制御する制御 ICなどによって構成される。

[0044] 音声 IZF308は、接続されたスピーカー 309への出力情報を制御することによって、案内音を再生する。音声 IZF308は、たとえば、音声デジタル情報の DZA変換を行う DZAコンバータと、 DZAコンバータから出力される音声アナログ信号を増幅する増幅器と、音声アナログ情報の AZD変換を行う AZDコンバータと、から構成することができる。スピーカー 309は、 1つであってもよいし、複数であってもよい。

[0045] GPSレシーバー 310は、自装置の現在地点に関する情報を取得する。 GPSレシ一バー 310は、 GPS衛星からの電波を受信し、 GPS衛星との幾何学的位置を求めるものであり、地球上どこでも計測可能である。 GPSとは、 Global Positioning Syste mの略称であり、 4つ以上の衛星からの電波を受信することによって地上での位置を正確に求めるシステムである。公知の技術であるため GPSについての説明は省略する。

[0046] GPSレシーバー 310は、たとえば、衛星からの電波を受信するためのアンテナ、受信した電波を復調するチューナーおよび復調した情報に基づいて現在地点を算出する演算回路などによって構成することができる。 GPS衛星力もの電波としては、 1. 57542GHzの搬送波で、 CZA (Coarse and Access)コードおよび航法メッセ一ジが乗っている L1電波を用いて行われる。これによつて、自装置の現在地点 (緯度および経度）を取得する。 [0047] なお、自装置の現在地点の取得に際しては、自装置 (ナビゲーシヨン装置)を搭載する車両に設けられた車速センサやジャイロセンサ、角速度センサ、走行距離センサ、傾斜センサなどの図示しない各種センサによって収集された情報をカ卩味してもよい。車速センサは、ナビゲーシヨン装置を搭載する車両のトランスミッションの出力側シャフトから検出する。角速度センサは、自車の回転時の角速度を検出し、角速度情報と相対方位情報とを出力する。走行距離センサは、車輪の回転に伴って出力される所定周期のパルス信号のパルス数をカウントすることによって車輪 1回転当たりのパルス数を算出し、その 1回転当たりのパルス数に基づく走行距離情報を出力する。傾斜センサは、路面の傾斜角度を検出し、傾斜角情報を出力する。

[0048] 通信 IZF311は、渋滞や交通規制などの交通情報を、定期的 (不定期でも可）に受信する。通信 IZF311による交通情報の受信は、 VICS (Vehicle Information and Communication System)センターから交通情報が配信されたタイミングで行ってもよいし、 VICSセンターに対し定期的に交通情報を要求することで行ってちょい。

[0049] 通信 IZF311は、たとえば、 FMチューナー、 VICSZビーコンレシーバーおよびその他の通信機器として実現することが可能である。受信された交通情報は、ルートの探索 (再探索を含む）に際して用いられ、たとえば、渋滞箇所や時間規制箇所を回避するルートの探索に供される。

[0050] 公知の技術であるため詳細な説明を省略する力「VICS」とは、 VICSセンターで編集、処理された渋滞や交通規制などの交通情報をリアルタイムに送信し、カーナビゲーシヨン装置などに文字.図形で表示する情報通信システムである。 VICSセンタ一で編集、処理された交通情報 (VICS情報)をカーナビゲーシヨン装置に伝達する方法としては、各道路上に設置された「ビーコン」と「FM多重放送」を利用する方法がある。

[0051] 「ビーコン」には、主に高速道路で使用される「電波ビーコン」と、主要な一般道路で使用される「光ビーコン」がある。「FM多重放送」を利用する場合には、広域エリアの交通情報を受信することが可能となる。「ビーコン」を利用する場合には、自車位置を元にした直近の道路の詳細な情報など、自車が位置する場所にお!、て必要な交通情報を受信することが可能となる。

[0052] 00/0¥0ドラィブ312は、 CD (CD-ROM, CD-R, CD— RWなど）や DVD に対する情報の読み取り Z書き込みの制御を行う。図 3中図示を省略するが、 CD/ DVDには、たとえば、任意の音楽や映像などの情報が、ユーザーによって記憶されていてもよい。

[0053] CDZDVDに代えて、あるいは加えて、 MO (Magneto -Optical disk)、メモリカードなどの可搬性を有する記憶媒体を用いてもょ、。 MOやメモリカードなどの可搬性を有する記憶媒体を用いる場合、 MOやメモリカードなどの可搬性を有する記憶媒体に対する情報の読み取り Z書き込みの制御を行う専用のドライブ装置を別途設ける。

[0054] HDD (Hard Disk Drive) 313は、 HD (Hard Disk) 314に対する情報の読み取り Z書き込みの制御を行う。 HD314は、各種制御プログラムや各種情報をコンビユータに読み取り可能に記録する。本実施の形態では、この発明を実現する誘導プログラムが、 HD314に記録されているものとする。この発明を実現する誘導プロダラムは、 HD314に記録されているものに限らない。 HD314に代えて、 CDZDVDなどの可搬性を有するメディアに記憶された誘導プログラムを実行するようにしてもよい。 HD314は、 HDD313による情報の書き込みを受け付けるとともに、書き込まれた情報を不揮発に記録する。

[0055] HD314には、地図情報が記録されている。地図情報は、 CPU301によるルートの探索やルート誘導に際して用いられる。地図情報は、建物、河川、地表面などの地物 (フィーチャ)をあらわす背景情報と、道路の形状をあらわす道路形状情報とを有しており、ディスプレイ 306の表示画面において 2次元または 3次元に描画される。

[0056] 背景情報は、背景の形状をあらわす背景形状情報と、背景の種別をあらわす背景種別情報とを有する。背景形状情報は、たとえば、地物の代表点、ポリライン、ポリゴン、地物の座標などを示す情報を含む。背景種別情報は、たとえば、地物の名称や住所や電話番号などを示すテキスト情報、建物'河川などの地物の種別を示す種別情報などを含む。

[0057] 道路形状情報は、複数のノードおよびリンクを有する道路ネットワークに関する情報である。ノードは、三叉路 '十字路'五叉路など複数の道路が交差する交差点を示す情報である。リンクは、ノード間を連結する道路を示す情報である。リンクには、曲線道路の表現を可能とする形状補完点を有するものもある。道路形状情報は、交通条件情報を有する。交通条件情報は、交差点の特徴、各リンクの長さ (距離)、車幅、進行方向、通行禁止、道路種別などを示す情報である。

[0058] 交差点の特徴としては、たとえば、三叉路や五叉路などの複雑な交差点、浅い角度で道路が分岐する交差点、目的地点周辺の交差点、高速道路の出入り口ゃジャンクシヨン、ルート逸脱率の高い交差点などが挙げられる。ルート逸脱率は、たとえば、過去の走行履歴力算出することが可能である。道路種別としては、たとえば、高速道路、有料道路、一般道路などが挙げられる。

[0059] 本実施例では、地図情報を HD314に記録するようにした力これに限るものではない。地図情報は、ナビゲーシヨン装置のハードウェアと一体に設けられているものに限って記録されているものではなぐナビゲーシヨン装置の外部に設けられていてもよい。その場合、ナビゲーシヨン装置は、たとえば、通信 IZF311を通じて、ナビゲーシヨン装置の外部力も地図情報を取得する。取得された地図情報は HD314に記録してもょ、し、 RAM303や CD/DVDなどに記憶してもよ!/ヽ。

[0060] HD314には、ルート誘導に用いた案内ルートから逸脱した逸脱ルートを、案内ルートを構成する部分ルートに関連付けた逸脱ルートデータベース（図 4参照）が格納されている。この逸脱ルートデータベースには、どのような状況で案内ルートを逸脱したかなどの情報が含まれていてもよい。逸脱ルートデータベースには、具体的に、たとえば、案内ルートを逸脱した日時や天候などを含んでいてもよい。逸脱ルートデータベースには、後述する逸脱ルートの報知に際して、報知内容の決定あるいは報知する逸脱ルートの取捨選択に際しての基準となる報知レベルなどが記憶されていてちょい。

[0061] 報知レベルは、たとえば、操作キー 304の操作によってユーザーが行ってもよいし、ナビゲーシヨン装置の製造時にあら力じめ設定されているものであってもよい。なお逸脱ルートデータベース 400は、 ROM302あるいは RAM303に確保されたメモリエリアに記憶されていてもよい。また、逸脱ルートデータベース 400は、ナビゲーシヨン装置本体と一体に設けられている記憶手段（HD314、 ROM302あるいは RAM30 3)によって記憶されているものに限らない。たとえば、ナビゲーシヨン装置本体とは離れた場所に設けられて、通信 IZF311を介してナビゲーシヨン装置本体との通信が可能なサーバーに設けられていてもよい。逸脱ルートデータベースの内容は、固定的（書き換えおよび消去不可）に記憶されていてもよいし、追記可能に記憶されていてもよい。

[0062] 図 4は、逸脱ルートデータベース 400を示す説明図である。図 4には、以下に説明する図 5に示される道路形状を通行する場合の逸脱ルートデータベース 400が示されている。図 4には、一例としてリンク A (図 5参照）に関する逸脱ルートデータベース 400力 S示されている。図 4に示すような逸脱ルートデータベース 400は、リンク毎にそれぞれ関連付けられている。なお、逸脱ルートデータベース 400は、各リンクに関連付けられているものに限らない。逸脱ルートデータベース 400は、各ノードに関連付けられていてもよい。

[0063] 図 4に示す逸脱ルートデータベース 400は、リンクエリア 401、部分ルートエリア 402 、逸脱ルートエリア 403、逸脱頻度エリア 404を備えている。リンクエリア 401には、リンクを特定する情報が記憶される。部分ルートエリア 402には、リンク（図 4の場合はリンク A)に関わる部分ルートに関する情報が記憶される。部分ルートエリア 402においては、 1つのリンクに対して複数の部分ルートに関する情報が記憶されていることもある。図 4においては、部分ルートエリア 402が「リンク Aに関する部分ルート」エリアとして記載され、逸脱ルートエリア 403が「部分ルートに接する逸脱ルート」エリアとして記載されている。

[0064] 逸脱ルートエリア 403には、各部分ルートに関連付けられた逸脱ルートに関する情報が記憶される。本実施例において、逸脱ルートとは、関連付けられた部分ルートが案内ルートの一部を構成する場合に、当該部分ルートから逸脱したルートに関する情報である。本実施例では、過去の通行履歴に基づいて、部分ルートから実際に逸脱して通行したリンク（ノードを含んでもよい）力逸脱ルートとして設定されている。部分ルートおよび逸脱ルートは、不特定多数の移動体の通行履歴に基づ!/、て関連付けられている。本実施例における、不特定多数の移動体の通行履歴は、自車の通行履歴とは無関係な車両の通行履歴であってもよい。なお、不特定多数の移動体の通行履歴に、自車の通行履歴が含まれて、てもよ、。

[0065] 逸脱頻度エリア 404には、逸脱レベルに関する情報が記憶される。逸脱レベルに関する情報としては、具体的に、たとえば、逸脱頻度そのものであってもよいし、各部分ルートが案内ルートの一部として設定された回数と逸脱回数とに基づいて算出される逸脱率であってもよ、。

[0066] 本実施例においては、部分ルートエリア 402と逸脱ルートエリア 403とを単一の逸脱ルートデータベース 400内に設けた力これに限るものではない。部分ルートと逸脱ルートとが関連付けられていれば、部分ルートエリア 402に記憶される情報と逸脱ルートエリア 403に記憶される情報とが、それぞれ別のファイルとして記録されていてもよい。この場合、それぞれのファイルは、たとえば HD314と CDZDVD (図示省略 )とのように、異なる記録領域に記録されて、てもよ、。

[0067] 同一車両の過去の走行逸脱履歴も利用する場合、逸脱頻度エリア 404に加えて、各部分ルートが案内ルートの一部として設定された回数をカウントするカウンタ（図示省略）、逸脱した回数をカウントするカウンタ（図示省略)を設ける。力 tlえて、逸脱ルートデータベース 400において、部分ルートに逸脱した日時や天候などを対応付けて記憶するエリアを設けてもょ、。

[0068] 図 5は、道路形状を示す説明図である。道路形状は、リンクおよびノードによってあらわされる。図 5においては、複数のノード a、 b、 cが、複数のリンク A、 B、 C、 D、 E、 F によって接続された道路形状があらわされている。各リンクには、上述した逸脱ルートが関連付けられている。

[0069] 図 5に示す道路形状において、たとえば、リンク Aに着目した場合、このリンク Aに関する部分ルートとしては、以下の 8通りがある。すなわち、リンク D力も来てリンク Cへ進む場合、リンク D力来てリンク Eへ進む場合、リンク B力来てリンク Cへ進む場合、リンク B力来てリンク Eへ進む場合、リンク E力も来てリンク Dへ進む場合、リンク E力ら来てリンク Bへ進む場合、リンク C力来てリンク Dへ進む場合、リンク C力も来てリンク Bへ進む場合、の 8通りである。

[0070] なお、リンク Aに関する部分ルートが 8通りとなるのは、「リンク Aに関する部分ルート」を「リンク Aを含む 3つのリンクによって構成される部分ルート」によって実現する場合である。部分ルートは、 3つのリンクによって構成されるものに限らない。また、部分ルートは、対象となるリンク (たとえばリンク A)の前後に同数のリンクを用いて構成されるものに限らない。たとえば、対象となるリンクの前方 (進入側）が 2つのリンクによって構成され、対象となるリンクの後方 (進行方向側）が 3つのリンクによって構成される、計 6つのリンクによって構成される部分ルートであってもよい。

[0071] 各部分ルートに対応付けられる逸脱ルートは、部分ルートによって単数であったり複数であったり、あるいは、逸脱ルートがない場合もある（直線道路におけるリンクなど)。具体的に、たとえば、リンク D力も来てリンク Aを通りリンク Cへ進む場合（図 5中 R 1)は、以下の 2通りの逸脱ルートがある。すなわち、リンク D力も来てリンク Aに至る前にリンク Bへ行ってしまう逸脱 (図 5中 R2)、リンク D力も来てリンク Aを通りリンク Fへ行つてしまう逸脱（図 5中 R3)、の 2通りの逸脱ルートである。

[0072] 図 6は、別の道路形状を示す説明図である。図 6においては、複数のノード d、 eが、複数のリンク G、 H、 I、 Jによって接続された道路形状があらわされている。図 6における部分ルートには、逸脱ルートに関する情報が対応付けられている。図 6に示す道路形状において、たとえば、リンク Jに着目した場合、このリンク Jに関する部分ルートは以下の 4通りがある。すなわち、リンク J力も来てリンク Hへ進む場合、リンク J力も来てリンク Gへ進む場合、リンク H力来てリンク Jへ進む場合、リンク G力来てリンク Jへ進む場合、の 4通りである。なお、この場合も、「リンク Jに関する部分ルート」を「リンク Jを含む 3つのリンクによって構成される部分ルート」によって実現する場合である。

[0073] 図 6におけるリンク J力も来てリンク Hへ進む場合（図 6中 R4)においては、リンク Jから来てリンク Gへ行ってしまう逸脱ルート（図 6中 R5)が対応付けられている。逸脱ルート力つであっても、過去に逸脱した回数に基づいて逸脱レベルを設定することができる。

[0074] そして、各部分ルートにおける逸脱ルートとしては、それぞれ複数であったり単数であったりする。具体的に、たとえば、ノード aに関し、リンク Aから来てリンク Cへ進む場合は、リンク Aから来てリンク Eへ行ってしまう逸脱がある。

[0075] (ナビゲーシヨン装置の処理手順）つぎに、ナビゲーシヨン装置の処理手順について説明する。本実施例のナビゲーシヨン装置の処理は、ルート探索、ルート誘導、逸脱判定の各処理によって実現される。

[0076] 図 7は、ナビゲーシヨン装置におけるルート探索の処理手順を示すフローチャートである。図 7に示す処理は、ルート探索の実行が指示されたと判定するまで待機している（ステップ S701 :No)。ルート探索の実行は、ユーザーによって操作キー 304が操作されること〖こよって旨示される。

[0077] ルート探索の実行が指示されたと判定した場合には (ステップ S701 : Yes)、目的地点が設定されているか否かを判定する (ステップ S 702)。目的地点が設定されて Vヽな、と判定した場合には (ステップ S 702： No)、目的地点の設定を促すガイダンスを報知する（ステップ S703)。ステップ S703では、たとえば、「目的地点を設定してくださ、」などのメッセージをディスプレイ 306に表示させてもよ!、し、スピーカー 309から出力してもよい。

[0078] 目的地点が設定されていると判定した場合には (ステップ S702 : Yes)、案内ルートの探索を行い (ステップ S 704)、探索された案内ルートに関する情報をループする（ステップ S705)。図 7において、ステップ S705の処理は、「案内ルート情報ループ」と記載されている。案内ルート情報のループでは、具体的に、案内ルートを構成するリンク列力も部分ルートを抽出する。

[0079] つぎに、逸脱ルートデータベース 400に基づいて、抽出された部分ルートに関連付けられている、当該部分ルートから逸脱する逸脱ルートを検出し、抽出された部分ルートに関連付けられている逸脱ルートがある力否かを判定する（ステップ S706)。図 7 において、ステップ S706の処理は、「逸脱ルートがあるか？」と記載されている。抽出された部分ルートに関連付けられてヽる逸脱ルートがなヽと判定した場合には (ステップ S 706 : No)、そのまま処理を終了する。

[0080] 抽出された部分ルートに関連付けられている逸脱ルートがあると判定した場合には

(ステップ S706 : Yes)、当該逸脱ルートに関する情報を取得する（ステップ S707)。ステップ S707においては、逸脱ルートに関する情報として、たとえば、逸脱レベルを取得する。逸脱ルートが複数ある場合には、各逸脱ルートに対応付けられた逸脱レベルをそれぞれ取得してもよ!/、し、取得した逸脱レベルに基づ!/、て逸脱レベルが最も高、逸脱ルートを抽出してもよ、。

[0081] また、取得した逸脱ルートに関する情報を、この逸脱ルートに関連付けられている部分ルートに対応付けて所定のメモリエリアに記憶する (ステップ S708)。図 7において、ステップ S708の処理は、「逸脱ルートに関する情報記憶」と記載されている。ここで、所定のメモリエリアは、上述したように、たとえば、 ROM302や RAM303に設けられていてもよいし、 HD314に設けられていてもよい。所定のメモリエリアは、ナビゲーシヨン装置を搭載する車両のエンジンの ONZOFFに拘わらず、情報を不揮発に feす。。

[0082] つづいて、抽出されたすベての部分ルートに関して逸脱ルートを検出した力否かを判定し (ステップ S 709)、抽出されたすベての部分ルートに関する逸脱ルートの検出をしていないと判定した場合には (ステップ S709 : No)、ステップ S 707に戻る。一方、すべての逸脱ルートを検出したと判定した場合には (ステップ S709 : Yes)、処理を終了する。

[0083] 図 8は、ナビゲーシヨン装置におけるルート誘導の処理手順を示すフローチャートである。図 8に示す処理は、ルート誘導を開始すると判定するまで待機している (ステップ S801 :No)。ステップ S801では、図 7に示す処理の実行後に、ユーザーによつて操作キー 304が操作されることにより、ルート誘導が指示された場合に、ルート誘導を開始すると判定する。ステップ S801では、ルート探索後に、所定時間が経過した場合に、ルート誘導を開始すると判定する。他に、ステップ S801では、ルート探索後に、ナビゲーシヨン装置を搭載する車両が走行を開始したと判断した場合に、ルート誘導を開始すると判定する。

[0084] ルート誘導を開始すると判定した場合には (ステップ S801： Yes)、ルート誘導を開始する (ステップ S802)。そして、ルート誘導中、案内ルートから逸脱した力否かを判定する (ステップ S803)。案内ルートから逸脱したと判定した場合には (ステップ S80 3 : ¥65)、ノレー卜の再探索を行ヽ（ステップ3804)、ステップ3803【こ戻る。図 8【こお!ヽて、ステップ S804の処理は、「ルート再探索」と記載されている。

[0085] 案内ルートを逸脱していないと判定した場合には (ステップ S803 : No)、案内ボイントに近付いた力否かを判定する (ステップ S805)。案内ポイントとは、上述したように、交差点などで右左折をする地点、本線から測道に逸れる地点、一般道から高速道路へ (または、高速道路力も一般道へ)移るインターチェンジなど、ナビゲーシヨン装置を搭載する車両に対して、現在通行している方向または位置を変更させるポイント (地点）である。

[0086] 案内ポイントに近付いたと判定した場合には (ステップ S805 : Yes)、図 7のステップ S 708で記憶した逸脱ルートに当該案内ポイントが含まれるか否かを判定する (ステツプ S806)。図 8において、ステップ S806の処理は、「案内ポイントが逸脱ルートに含まれるか？」と記載されている。案内ポイントが逸脱ルートに含まれると判定した場合には（ステップ S806 :Yes)、ステップ S810に進む。

[0087] 案内ポイントが逸脱ルートに含まれないと判定した場合には (ステップ S806 : No)、通常の案内ガイダンスを報知する（ステップ S807)。ステップ S807においては、案内ルートにしたがって交差点の右左折などのガイダンスを報知する。ガイダンスは、たとえば、ディスプレイ 306において、案内を行う道路形状を通常の案内ルートにおける表示状態よりも詳細に表示したり、詳細に表示した道路形状に進行方向を示すガイドラインを表示したりして報知してもよい。また、ガイダンスは、たとえば、「X Xメートル先の交差点を右折してくださ、」などのメッセージを音声によって報知してもよ、。

[0088] その後、目的地点に到着した力否かを判定する (ステップ S808)。目的地点に到着していないと判定した場合には (ステップ S808 : No)、ステップ S803に進む。目的地点に到着したと判定した場合には (ステップ S808： Yes)、処理を終了する。

[0089] 案内ポイントに近付いていないと判定した場合には (ステップ S805 : No)、逸脱ルートに近付、たか否かを判定する (ステップ S809)。逸脱ルートに近付!/ヽたと判定した場合には (ステップ S809： Yes)、逸脱防止用の案内ガイダンスを報知し (ステップ S810)、ステップ S808に進む。逸脱ルートに近付いていないと判定した場合には（ステップ S809 :No)、ステップ S808に進む。

[0090] 逸脱防止用の案内ガイダンスは、右左折する交差点を通常の案内ガイダンスよりも詳細に示す画像を表示したり、「X Xメートル先の交差点を右折してください」などのメッセージに加えて「この交差点は間違ヽ易、ので注意してくださ、」などのメッセ一ジを音声によって報知したりしてもよい。なお、当然ではあるが、逸脱防止用の案内ガイダンスは、ディスプレイ 306への表示および音声を用いたガイダンスに拘わらず、運転への支障をきたすことのな、範囲で行う。

[0091] 逸脱防止用の案内ガイダンスの報知に際しては、まず、逸脱ルートが複数であるか否かを判定する。逸脱ルートが複数ある場合、各逸脱ルートに対応付けられた逸脱レベルに基づいて、逸脱頻度に応じた報知を逸脱ルート毎に行う。

[0092] 具体的に、ステップ S810では、たとえば、逸脱レベルが高い逸脱ルートを逸脱レべルが低い逸脱ルートよりも優先して報知するようにしてもよい。また、具体的に、ステツプ S810では、たとえば、逸脱レベルが高い逸脱ルートのみを報知するようにしてもよい。

[0093] 逸脱ルートが単数であっても、逸脱ルートに対応付けられた逸脱レベルに基づいて、逸脱頻度に応じた報知を行ってもよい。具体的に、たとえば、逸脱レベルがあらかじめ設定した逸脱レベルより高、逸脱ルートのみを報知するようにしてもょ、。逸脱レベルのあらかじめの設定は、ユーザーによる操作キー 304の操作によって行うようにしてちよい。

[0094] 加えて、逸脱ルートデータベース 400にお!/、て、部分ルートに逸脱した日時や天候などが対応付けられている場合、これらの情報を用いて、逸脱した日時や天候などの条件が一致する場合に限って、逸脱防止用の案内ガイダンスを報知するようにしてもよい。

[0095] 図 9は、ナビゲーシヨン装置における逸脱判定の処理手順を示すフローチャートである。図 9に示す処理は、図 8におけるステップ S803において、案内ルートを逸脱したカゝ否かの判定を行う際に実行される。図 9に示す処理は、案内ルートと現在地点とに基づいて、現在地点が案内ルート上にある力否かを判定し (ステップ S901)、現在地点が案内ルート上にないと判定するまで待機している（ステップ S901： Yes)。

[0096] 現在地点が案内ルート上にないと判定した場合には (ステップ S901： No)、現在地点を含むリンクを過去に通行したことがある力否かを判定する (ステップ S902)。現在地点を含むリンクを過去に通行したことがないと判定した場合には (ステップ S902 :N o)、つぎの案内ポイントまでの距離が所定距離以下である力否かを判定する (ステツプ S903)。

[0097] つぎの案内ポイントまでの距離が所定距離以下であると判定した場合には (ステツプ S903 : Yes)、案内ルートに基づいて、曲がることを予定していた方向と、自車が実際に曲がった方向とがー致する力否かを判定する (ステップ S904)。図 9においては、ステップ S904の処理として「曲がった方向が一致するか？」と記載されている。

[0098] そして、曲がることを予定していた方向と、自車が実際に曲がった方向とがー致すると判定した場合には (ステップ S904 : Yes)、案内ポイントを含む部分ルートに関連する逸脱として処理する（ステップ S905)。図 9においては、ステップ S905の処理として「案内ポイントを含む部分ルートに関連する逸脱として処理」と記載されて、る。

[0099] ステップ S905においては、具体的に、たとえば、通信 IZF311を介して通信可能なサーバーコンピュータとの間で通信を行い、案内ポイントを含む部分ルートとこの部分ルートから逸脱した逸脱ルートとを関連付けて、サーバーコンピュータにおける情報をアップロードしてもよ！/ヽ。

[0100] 一方、曲がることを予定していた方向と、自車が実際に曲がった方向とがー致しないと判定した場合には (ステップ S904 : No)、意図的な逸脱として処理する (ステップ S906)。ステップ S906においては、具体的に、たとえば、通常の通行履歴として記憶する。この際、案内ルートからの意図的な逸脱である旨の情報を併せて記憶してもよい。

[0101] つぎの案内ポイントまでの距離が所定距離以下ではないと判定した場合には (ステップ S903 :No)、案内ポイントを含まない部分ルートに関連しない逸脱として処理する（ステップ S907)。図 9においては、ステップ S907の処理として「案内ポイントを含まな、部分ルートに関連しな、逸脱として処理」と記載されて、る。

[0102] ステップ S907においては、ステップ S905と同様に、具体的に、たとえば、通信 iZ

F311を介して通信可能なサーバーコンピュータとの間で通信を行い、案内ポイントに関連しない部分ルートとこの部分ルートから逸脱した逸脱ルートとを関連付けて、サーバーコンピュータにおける情報をアップロードしてもよい。

[0103] 以上説明したように、本実施例のナビゲーシヨン装置によれば、目的地点までの案内ルートの中から抽出された部分ルートに関連付けられている、当該部分ルートから逸脱する逸脱ルートが報知される。これによつて、単一のリンクまたはノードではなぐ特定の部分ルートとして構成された場合に逸脱し易い逸脱ルートを報知することができる。

[0104] 本実施例のナビゲーシヨン装置によれば、たとえば、道路の接続角度や属性などの道路に関する情報のみに基づくのではなぐたとえば、実際に建設されている建築物やその他の周囲の状況などが原因となって逸脱してしまうような逸脱ルートを、運転者に報知することができる。これによつて、実使用に即して、逸脱しないような喚起を行い、案内ルートからの逸脱防止を図ることができる。

[0105] また、本実施例のナビゲーシヨン装置によれば、過去の通行履歴や通信 IZF311 を介して通信可能なサーバーコンピュータにアップロードされた情報に基づいて、ある部分ルートが案内ルートの一部を構成する場合に、当該部分ルート 402から過去に逸脱した逸脱ルートが報知される。このように、実際の通行履歴に基づいた逸脱ルートが報知されるため、実使用に即した案内ルートからの逸脱防止を図ることができる。

[0106] この場合、同じリンクおよびノードによって構成される部分ルートであっても、構成の順序が異なる場合には、この部分ルートに関連付けられている逸脱ルートは報知されない。すなわち、同じリンクおよびノードによって構成され、かつ、通行方向が同一方向である部分ルートである場合に限り、逸脱ルートが報知される。これによつて、より実使用に即した案内ルートからの逸脱防止を図ることができる。

[0107] さらに、本実施例のナビゲーシヨン装置によれば、逸脱ルートに対応付けられた逸脱頻度に関する情報に基づいて、逸脱頻度に応じた報知が行われる。これにより、実際の路上通行において逸脱傾向が高い逸脱ルートを効果的に報知することができ、実使用に即した案内ルートからの逸脱をより効果的に防止することができる。

[0108] 本実施例のナビゲーシヨン装置によれば、検出された逸脱ルートが複数である場合、逸脱頻度に関する情報に基づいて、逸脱頻度に応じた報知が逸脱ルート毎に行われる。本実施例のナビゲーシヨン装置においては、たとえば、複数検出された逸脱ルートのうち逸脱頻度が高い逸脱ルートのみを報知することで、過剰な報知を行うことを回避することができる。 [0109] また、本実施例のナビゲーシヨン装置においては、たとえば、複数検出された逸脱ルートのそれぞれに対応付けられた逸脱レベルに基づいて報知内容を調整することによって、逸脱頻度が高い逸脱ルートを逸脱頻度が低い逸脱ルートよりも優先して報知することができる。これによつて、より逸脱し易い逸脱ルートに関する報知を優先するとともに、可能な範囲で運転者に多くの情報を伝達することができる。

[0110] ところで、逸脱ルートデータベース 400において、不特定多数の移動体の通行履歴として、自車の通行履歴とは無関係な車両の通行履歴に基づいて逸脱ルートデータベース 400が構成されてヽる場合、一般的に車両が逸脱しやす!/、部分ルートにおける逸脱を効果的に防止することができる。なお、不特定多数の移動体の通行履歴に、自車の通行履歴が含まれて、る可能性もある。

[0111] 力！]えて、本実施例のナビゲーシヨン装置によれば、案内ルートから逸脱した場合に、案内ポイントに関連する逸脱である力、案内ポイントに関連しない逸脱である力意図的な逸脱であるか、を判断し、その判断結果を記憶、もしくは通信 IZF311を介して通信可能なサーバーコンピュータに対して逸脱情報を通知するなどによって、逸脱情報の精度を上げることができる。これによつて、以降のルート誘導に際して逸脱結果を反映することができる。

[0112] 具体的に、同一のリンクを含む案内ルートであっても、そのリンクが案内ポイントに関連するか関連しないかに応じて、逸脱ルートの報知を選択的に行うことができる。これによって、過剰な報知を回避しつつも、案内ポイントに関連する場合に限って逸脱し易、箇所を報知することができる。

[0113] また、逸脱ルートデータベース 400において、逸脱した日時や天候などの条件が一致する場合に限って、逸脱ルートの報知を行うようにすることで、過剰な報知を行うことを回避しつつ、案内ルートからの逸脱を防止することができる。

[0114] なお、本実施例においては、逸脱ルートデータベース 400を HD314に格納するようにしたが、これに限るものではない。たとえば、通信 IZF311を介して通信可能なサ一バーコンピュータに、逸脱ルートデータベース 400を格納するようにしてもよい。これにより、このサーバーコンピュータとの間での通信が可能な複数台のナビゲーション装置のそれぞれから、逸脱ルートに関する情報を収集することができる。逸脱ルートに関する情報の収集に際しては、部分ルートを逸脱した時点でリアルタイムに行うことも可能である。

[0115] このように、複数の車両に搭載されたナビゲーシヨン装置のそれぞれから、通行履歴に関する情報を取得することにより、サーバーコンピュータに設けられた逸脱ルートデータベース 400にお、て、より確度の高、逸脱率 (逸脱回数を含む）を取得することができる。確度の高い逸脱率に基づいて逸脱防止用のガイダンスを報知することにより、逸脱をより効果的に防止することができる。

[0116] なお、通信 IZF311を持たないナビゲーシヨン装置などにおいては、 HD314や C DZDVD (図示省略）に格納される逸脱ルートデータベース 400の内容を、定期あるいは不定期に更新するようにしてもよい。これにより、通信 IZF311を持たないナビゲーシヨン装置などにおいても、複数の車両力収集された逸脱ルートに関する情報を、自身の逸脱ルートデータベース 400に反映させることができる。これによつて、通信 IZF311を持たないナビゲーシヨン装置などにおいても、案内ルートからの逸脱をより高い確度を持って防止することができる。

[0117] なお、本実施例で説明した誘導方法は、あらかじめ用意されたプログラムをパーソナル 'コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、 CD-ROM 302、 MO、 DVDなどのコンピュータで読み取り可能な記録媒体に記録され、コンビユータによって記録媒体力も読み出されることによって実行される。またこのプロダラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であつてもよい。

Claims

請求の範囲

[1] 目的地点までの案内ルートの中から、当該案内ルートの一部を構成する部分ルートを抽出する部分ルート抽出手段と、

前記部分ルート抽出手段によって抽出された部分ルートに関連付けられている、当該部分ルートから逸脱する逸脱ルートを検出する検出手段と、

前記検出手段によって検出された検出結果を報知する報知手段と、

を備えることを特徴とする誘導装置。

[2] 前記検出手段によって検出された逸脱ルートに対応付けられた逸脱頻度に関する情報を取得する取得手段を備え、

前記報知手段は、

前記取得手段によって取得された逸脱頻度に関する情報に基づいて、前記検出結果を報知することを特徴とする請求項 1に記載の誘導装置。

[3] 前記検出手段によって複数の逸脱ルートが検出された場合、前記逸脱頻度に関する情報に基づいて、逸脱傾向が最も高い逸脱ルートを抽出する逸脱ルート抽出手段を備え、

前記報知手段は、

前記逸脱ルート抽出手段によって抽出された逸脱ルートを報知することを特徴とする請求項 2に記載の誘導装置。

[4] 前記部分ルートおよび前記逸脱ルートは、不特定多数の移動体の通行履歴に基づ、て関連付けられて、ることを特徴とする請求項 1〜3の、ずれか一つに記載の誘導装置。

[5] 目的地点までの案内ルートの中から、当該案内ルートの一部を構成する部分ルートを抽出する部分ルート抽出工程と、

前記部分ルート抽出工程によって抽出された部分ルートに関連付けられている、当該部分ルートから逸脱する逸脱ルートを検出する検出工程と、

前記検出工程によって検出された検出結果を報知する報知工程と、

を含んだことを特徴とする誘導方法。

[6] 請求項 5に記載の誘導方法をコンピュータに実行させることを特徴とする誘導プログラム。

請求項 6に記載の誘導プログラムをコンピュータにより読み取り可能なことを特徴とする記録媒体。