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

Description

明細書

ナ ビゲ一 シ ョ ン装置

技術分野

本発明は 、 ナ ビゲ一シ 3 ン装置に関 し 、 よ り 特定的に 経路上の特定場所に到 する 前後で案内方式を切 り 替 ナ ビゲ一シ a ン装置に関する

背景技術

周知のナ ビゲ ¹ ~シ 3 ン壮

置は 、 ザが 巨 的地を B又定す れば 、 現在位置か ら 巨 的地までの経路を探索 し 、 探索 し た 経路に沿 て 、 一ザを 巨 的地まで案内する の よ う な 案内の最中 、 ナ ビゲ一シ 3 ン装置は 、 予め定め ら れた規則 に従 Ό て 、 一様かつ丁 な案内 をュ一ザに提供する 例え ば 、 ナ ビゲ一シ a ン装置は 、 経路上の各交差ハ占、、の手目' Jで 、

―ザがその交差ハ占、ヽで どち ら に曲がるベさか を 曰 で案内 した り 、 その交差ノ占、ヽの付近に あ る特徵物 (例え ばラ ン ド、 マ

―ク ) を立

曰 尸 で知 ら せて < れた り する

しか しなが ら 、 . 一ザは 、 経路全体の一部分 (例え ば白 宅周辺 ) に いては 路事情に詳 し い場 □ がめ る しか し なが ら 、 ナ ビゲ ―シ 3 ン装 βは 、 一旦経路が探索さ れる と

、 路事情に詳 し い部分に いてまで 、 一様かつ丁 に案 内する ので 、 ―ザは 、 し の間ナ曰供さ れる案内 を煩わ し < 咸 じ る し と も め る と い 問題ハ占、ヽがめ つ た

上記のよ う な問題ハ占、、を解決する ため に 、 従来のナ ビゲ一 シ 3 ン装置は、 出 地か ら 的地までの経路全体が描かれ た地図 (以下 、 全体地図 と称する ) を 旦表示する その 後 、 一ザは 、 全体地図 を参照 しなが ら 、 車両を走行さ せ

、 丁 な案内が必要になる と 、 入力装置を 作する れ によ つ て 、 従来のナ ビゲ ―シ 3 ン装置には 、 案内開始 占が 設定され 、 れに応 じて 、 従来のナ ビゲ シ 3 ン装置は 、 案内開始 占か ら 巨 的地までの経路を探索する その後 、 従 来のナ ビゲ シ a ン装置は 、 案内開始 占、 か ら 巨 的地まで 、 今回探索 し た経路に従 て 、 ザを案内する 発明の開示

以上のよ つ に 、 従来のナ ビゲ シ a ン装置にお いて 、 全 体地図は 、 案内開始地 占が設定さ れる まで表示さ れ ける その間 、 ザは 、 経路上にお ける現在位置を確き口心する ため に表示衣置を頻繁に見がち になる ので、 ナ ビゲ シ a ン装置に意 を向ける頻度が高 < なる と い う 問題 占があ る それ故に 、 本 明の 百 的は 、 ュ ザの 識が 自 身に向 < 頻度を低減する とが可能なナ ビゲ一シ a ン装置を 供す る とであ る

上記 的を達成する ため に 、 本発明の第 1 の局面は 、 ナ ビゲ シ 3 ン装置であ て 、 地図了一タ を記 する ァ 夕 記憶部 と 、 巨 的地 を指定する ため の 百 的地指定部 と 、 ュ ザの現在位置を導出する位置導出部 と 、 丁 夕記憶部に記 憶さ れた地図ァ 夕 を用 いて 、 位置導出部で導出さ れた現 在位 か ら 、 目 的地指定部に り 指定さ れた 目 的地までの 経路を す経路了 夕 を取得する経路取得部 と、 経路取得 部で取得さ れた経路了一夕 と 、 丁一夕記憶部に記憶さ れた 地図丁 ―夕 と に基づいて 、 経路了一夕が表す経路上又は経 路周辺に存在 し 、 かつ所定の条件を満たす少な < と ち 1 つ の 所を示す候補の場所丁一タ を選択する 丁一夕選択部 と

、 丁一タ 択部で選択さ れた候補の塲所 一夕 に基づいて

、 蓥内方法を 更すベさ変更場所を指定する変更場所指定 部 と 、 位置導出部で導出 さ れた現在位置 と 、 変更場所指定 部で指定さ れた変更場所 と に基づいて、 ザが変更場所 に到 したか否か を判断する判断部 と、 判断部によ Ό 、 . 一ザが変更場所に到達した と判断さ れた場 n 、 相対的に詳 し い方法でュ ザを 的地に案内する誘導 内部と を備え 丁 ―夕 択部は 、 経路 一夕 が表す経路にお いて 、 位置 導出部によ り 導出さ れた現在位置か り起算 して 、 巨 的地指 定部で指定さ れた 目 的地の方向に 、 所定の距離だけ離れた 区間に存在する少な < と も 1 つ の場所を示す候補の 所ァ 一夕 を選択する

変更場所指定部は 、 ァ 夕 択部で選択さ れた候補の場 所丁 タで示さ れる場所を出力する 出力部 と 、 ザの指 定に基づいて 、 1 つ の変更 所を選択する変更場所選択部 と を含む

変更場所指定部はさ ら に 、 丁 ―夕選択部で 択さ れた候 補の ±昼所丁 ―夕 で示される場所に対 して優先順位を割 り 当 てる優先順位割 り 当て部を含み 、 出力部は 、 優先順位割 り 当て部に り 割 り ヽ て ら れた優先順位に従つ て 、 タ mヽ 択部で 択さ れた候補の場所丁 夕 で さ れる場所を 出力 する

判断部によ り 、 一ザが変更場所に到達 した と判断さ れ た場合 、 f 導案内部は 、 相対的に詳 し い方法に宏内方法を 白動的に変更する

乃導 内部は 立

、 曰 尸 を使 て 、 ザを 的地に案内す ス

. 一ザが 更場所に到達 していない と判断部が判断 して い る 間 、 案内部は処理を行わない

夕選択部は 、 経路取得部が経路丁 一夕 を作成 した直 後に候補の場所了 タ を選択する

ナ ビゲ一シ 3 ン装置にお いて実行さ れる案内方法でめ て 、 巨 的地を指定する 的地指定ス テ ッ プと 、 ュ ザの現 在位置を導出する位置導出ステ ッ プと 、 ナ ビゲ一シ a ン装 置に格納さ れる地図ァ一夕 を用 いて 、 位置導出ステ ッ プで 導出された現在位置か ら 、 巨 的地指定ステ ッ プで指定さ れ た 巨 的地までの 路を表す経路 ―夕 を取得する経路取得 ス テ ッ プと 、 経路取得ステ ッ プで取得さ れた経路丁 一夕 と

、 ナ ビゲ一 シ a ン装置に格納さ れる地図丁 一夕 と に基づい て 、 経路丁 夕 が表す経路上又は 路の周辺に存在 し 、 か 所定の条件を満たす少な < と 1 の 所を示す候補の 場所 一夕 を選択する丁 一タ選択ステ ッ プと 、 丁 ―タ 択 ス テ ヅ プで 、

択さ れた候補の場所ァ一夕 に基づいて 、 案内 方法を 更すベき 更場所を指定する変更場所指定ステ V プと 、 位置導出ス テ ッ プで導出 さ れた現在位置 と 、 変更場 所指定ス テ ッ プで指定さ れた変 ±易所 と に づいて ュ ザが変 場所に到 したか否か を判断する判断ステ V プと

、 判断ステ ッ プにお いて 、 ―ザが変更場所に到達 した と 判断された α 、 相対的に詳 し い方法でュ一ザを 的地に 案内する 。乃導案内ステ ッ プと を備え る

ナ ビゲ一シ 3 ン衣置において 、 . ―ザを 的地に案内す る ため に実行さ れる ン ピュ一夕 プ Π グラムでめ つ て 、 的地を指定する 巨 的地指定ス テ ゾ プと 、 ュ一ザの現在位置 を導出する位置導出ス テ ッ プと 、 ナ ビゲ シ 3 ン装置に格 納さ れる地図了 一夕 を用 いて 、 位置導出ステ ッ プで検出 さ れた現在位置か ら 、 巨 的地指定ステ V プで指定された 百 的 地までの経路を表す経路丁 一夕 を取得する経路取得ステ ッ プと 、 経路取得ス テ ッ プで取得さ れた経路 夕 と 、 ナ ビ ゲーシ 3 ン装置に格納される地図了 一夕 と に基づいて 、 経 路デ一夕が表す 路上又は 路周辺に存在 し 、 かつ所定の 条件を滴たす少な < と も 1 つ の場所を示す候補の場所ァ ― 夕 を選択する丁 夕選択ス テ V プと 、 ―夕選択ス テ V プ で選択さ れた候補の場所了 一夕 に基づいて 、 案内方法を変 更すぺさ変更場所を指定する変更場所指定ステ プと 、 位 置導出ステ ッ プで導出された現在位置 と 、 変更場所指定ス テ ッ プで指定さ れた変更場所 と に基づいて 、 ザが変更 場所に到達 したか否か を判断する判断ステ プと 、 判断ス テ ッ プにお いて 、 ュ一ザが変更場所に到達 した と判断さ れ た場 α 、 相対的 に詳 し い方法でュ一ザを 巨 的地 に案内する 誘導案内ステ ッ プと を備え る

ン ピュ一夕 プ グラ ムは記憶媒体に記憶さ れる 本発明の上 反びその他の 目的、 特徴、 局面及 .び利点は 、 以下に述べる本発明の詳細な言」 明を添付の図面と と も に理解 したとき、 よ り 明 らかになる。 図面の簡単な 明

図 1 は、 本発明の一実施形 に係る ナ ビゲ一シ 3 ン装置 のネ再成を 7 すブ π ッ ク であ る

図 2 は 図 1 に示すナ ビゲ シ a ン装 の全体的な処理 を示すフ Π一チャ一 卜 であ る

図 3 は 図 2 に示すス テ ッ プ S 1 0 3 の詳細な処理を示 すフ a一チ ャ一 であ る

図 4 は 図 3 に示すステ ッ プ S 2 0 1 の詳細な処理を示 すフ 口 ―チャ であ る

図 5 は 図 1 に示す了 夕記憶部 1 4 に格納さ れる地図 テ タ が表す地図 を例示する模式図であ る

図 6 は 図 1 に示す 夕記憶部 1 4 に格納さ れる地図 テ ―夕 の大略的な構造を例示する模式図であ る

図 7 は 図 6 に示すノ テ ブルの 成例 を示す模式 図であ る

図 8 は 図 6 に示す U ンク テ ―ブルの構成例 を示す模式 図であ る

図 9 は 図 6 に示す施 テ ―プルの構成例を示す議 でめ る

図 1 0 は 図 6 に示すェ ァテ ブルの構成例 を示す模 式図であ る

図 1 1 は 図 2 に示すス テ ッ プ S 1 0 2 で取得さ れる 経 路 夕 の を例示する 1 式図でめ る 図 1 2 は 図 1 1 に 7 す経路上の特徴点又は施設の 例 を示す模式図であ る

図 1 3 は 図 1 1 に示す経路上で検索さ れる交差 占名称 を例示する模式図であ る

図 1 4 は 図 4 に示すステ ッ プ S 3 0 1 の詳細な処理手 順を示すフ 口 チャ でめ る

図 1 5 は 図 1 1 に示す経路周辺で検索さ れる施設名称 を例示する模式図であ る

図 1 6 は 図 4 に示すステ ッ プ S 3 0 2 の詳細な処理手 順を示すフ 口 チャ でめ る

図 1 7 は 図 1 1 に示す経路周辺で検索さ れる X リ ァ の 名称を例示する模式図でめ る

図 1 8 は 図 4 に示すステ ッ プ S 3 0 3 の詳細な処理手 順を示すフ 口 チャ 卜 でめ る

図 1 9 は 図 6 に示す候補地テ ブルの構成例を示す模 式図であ る 発明 を実施する ため の最良の形態 以下 図面を参昭 して本発明の実施の形 を §兑明する 図 1 は 本発明の 実施形 に係る ナ ビゲ シ a ン 置 の構成を示す図であ る 図 1 にお いて、 ナ ビゲ シ 3 ン装 置は 主 と して車両に搭載さ れ ユーザを 巨 的地まで案内 する のよ う な案内処理のため に、 ナ ビゲ シ a ン 置 は 入力部 1 1 と 位置検出部 1 2 と 、 演算処理部 1 3 と 丁 タ 記憶部 1 4 と 出力部 1 5 と を備え る

入力部 1 1 は例示的には 本ナ ビゲ シ 3 ン ftをュ ザが操作する ための 用 U モ 3 ン ュ ザの 曰 を収 す る マィ ク 若 し < は I r D A (赤外線 M信 ) 機能を搭載 し た 帯電 又は Ρ D A ( P e r s O n a 1 D i g i t a

1 A s S i s t a n t ) であ る のよ Ό な入力部 1 1 を ―ザが操作する とで ュ ザは 代表的には 百 的地 の設定のよ う に 本ナ ビゲ シ 3 ン装 idに対 して様々 の情 報を入力する 入力部 1 1 は ―ザの 作に応答 して 所定の情報を演算処理部 1 3 に送る

位置検出部 1 2 は典型的に は 度セ ンサ及びン ャ ィ セ ンサの組み わせ と G P S 受信機 と を含む 速度セ ン サは 本ナ ビゲ シ a ン装置が P又置される車両の移動速度 を検出 し ジャィ πセ ンサは 車両の進行方位を検出する ま た G P S 又信機は G P S ( G 1 o b a 1 P o s i t i o η i η g S y s t e m ) の人ェ衛星か ら 送 ら れ て < る情報に基づいて 車両の地球上に ける絶対位置を 検出する れ ら セ ンサ及び受信機の検出結果は 算処理 部 1 3 に送 ら れる

演算処理部 1 3 は 路探索 。乃導案内及びマ ッ プマ ッ チ ン グの う な周知の処理を行 経路探索は 車両の現 在位置か ら 入力部 1 1 を通 じて X定さ れた 目 的地 までの 経路を求め る処理であ る 誘導案内は 求め ら れた経路に 沿 て走行する車両に対 して 経路上の交差 占又は分岐 占 にお ける 乃導案内 を行う マ ッ プマ 、ソ チ ン グは 位置検出 部 1 2 よ り 検出 さ れた情報を 地図 に ける道路上の位置 に補正 して 車両の現在位置を導出する ま た 演算処理 部 1 3 は 本実施形台ヒ

特有の処理 と して 蓥内方法の切 Ό 替 処理を行 □ なお の よ つ な切 り 替ん処理に いて は 後で詳細 に §兌明する

了 ―夕記憶部 1 4 は例示的 には C D R O M D V D

― R 0 M H D D (八 丁ィ ス ク ラィ ブ ) 又はメ モ リ か ら構成さ れる 丁 ―夕 L 1慮、部 1 4 には 図 1 で 'は 略さ れてい るが地図 T 夕が格納さ れてお の よ Ό な地図 ァ 一夕 は演算処理部 1 3 によ る処理に使用 さ れる なお 地図了 一夕 の構造につ いては 後で図面を参照 して詳 し < 明する

-、^■

出力部 1 5 は 主 と して 算処理部 1 3 の 導案内処 理に り 作成さ れたガィ ダンス立

曰 尸 を出力する ス ピ 力 か ら構成さ れる なお 本実施形台

、では ザが表示装置 を観る と を防止する ため 出力部 1 5 が表示装置を含ま ない例 を 明する □ しか し れに限 らず 出力部 1 5 は 表示装置を含んでいて も構わない

次に 上記構成を有する ナ ビゲ ―シ 3 ン衣置の処理につ いて 図 2 図 1 9 を参照 して 兌明する

まず 図 2 の フ 口 チャ を参照 して ナ ビゲ シ a ン装置の全体的な処理を説明する 図 2 において 演算処 理部 1 3 は 3. ザが れか ら 向か 百 的地を設定する ( ステ ッ プ S 1 0 1 ) こ で 巨 的地の 定に関 しては周 知技術で良 < 例え ば ュ ザが 住所及び /又は郵便番 号 若 し < は m 番号を 入力部 1 1 を 作 して入力 し 演算処理部 1 3 は 入力情報をキ と して 地図丁 タ か

;

ら 百 的地を検索 して 定する方法があ る ま た 出力部 1

5 が 示装 gを今む場 には 他に まず ュ ザが入 力部 1 1 を操作 して、 表 装 に さ れた地図上で 巨 的地を指定 し 、 その後 、 演算処理部 1 3 は 、 指定さ れた 場所を 目 的地 と して PX定する方法も め る

次に 、 演算処理部 1 3 は 、 まず 、 位置検出部 1 2 か ら の 出力値を取得し 、 取 ？守 した出力値に対 して上述のマ ッ プマ ッ チ ングを行 •Z) て 、 一ザの現在位置を導出する その後

、 演算処理部 1 3 は 、 導出 した現在位置か ら 的地 までの 経路を取得する (ステ ッ プ S 1 0 2 ) 具体的 には 、 ダィ ク ス ラ法又は A * 法の よ Ό な周知のァルゴ ズム を使つ て 、 演算処理部 1 3 は典型的に は経路を取得する また 、 経路探索は 、 ―ザか ら の Γ 一般 優先 J 又は Γ高速優先

J と い つ た指示に応 じて 、 その特徴に従 た推奨する探索 経路を算出 して も よ い し 、 複数の経路を 同時に求め 、 その 中 の 1 つ を 一ザに選ばせて も よ い ま た 、 経路を取得す る には 、 演算処理部 1 3 は 、 上述のよ Ό なァルゴ ズム を 自 身が実行 しな < と も 、 例えば 帯電話よ な通信モジュ ルを用 いて 、 M隔のサ バにァ ク セス し 、 導出 した現在 位置及び巨 的地の情報をサ一バに送る サ ―バは 、 受け取 た現在位置か ら 巨 的地に至る までの経路を探索 し 、 ナ ビ ゲ ―シ 3 ン装置に送 り 返す し のよ う に して 、 演算処理部

1 3 は 、 経路を取得 して 構わな い

次に 、 演算処理部 1 3 はゝ 今回取得 した経 と 、 丁 夕 記憶部 1 4 に格納さ れる地図丁 ―夕 と を使 て 、 案内方法 を切 り 替え る ベ き変更土县所を設定する ため の処理を行 う ( ス テ ッ プ S 1 0 3 ) ス テ ッ プ S 1 0 3 の処理の詳細につ いては後述する が 、 ¾>更場所 と は 、 今回取得さ れた経路上 、 若 し < は 経路の周辺に存在 し、 かつ後 る条件を滴 たす場所であ る のよ う な変更場所の例 と しては 、 今回 取得された経路上の特徵 占 、 又は同経路の周辺 に存在する 施設があ る し で 、 特徴 占 と しては 、 高速道路にお ける ィ ン夕 チ X ンン又は 路上の交差 占が代表的であ る ま た 、 施設 と は 、 山 、 河川 、 湖又は大さな建造物のよ う に陸 上の 巨標物 ( ラ ン マ ク ) を含む概 、であ る 施き

口又 0"と し ては他に ち 、 例示的には 、 所 、 郵便局 、 学校 、 銀行 、 丁

― 、 ス ハ。 、 レス 卜 ラ ン 、 ン ビ ェ ンス ス 卜 ァ又は 駅の よ う な相対的に小さ な も の も あ る なお 、 更場所 と しての特徴 占又は施設に関 しては 、 厂 〇 〇学校 J 、 Γ Δ Δ 銀行 □ □支店 J 又は Γ X X駅 J の よ に名称を付ける等 し て 、 演算処 部 1 3 によ Ό 所を に特定さ れる必要が あ る

また 、 変更場所は 、 上述のよ う な場所だけでな < 、 例え ば地名のよ う な相対的に広い範囲であ て も構わな い ま た 、 範囲 の広 さ は特に規定さ れない つ ま 、 駅刖付近の 狭い範囲であ て ち よ い し 、 例え ば市町村のよ う な行政区 画 レベルの広い範囲でめ て も よ い

ステ ッ プ s 1 0 3 の処 の 果 、 更場所が Εされな か た場合 (ス テ ッ プ S 1 0 4 で N ο ) 、 演算処理部 1 3 は 、 従来 と 同様の丁 な f。乃#導案内処理を行 (ステ ヅ プ S

1 0 8 ) 体的 に は 、 ナ ビゲ シ 3 ン装置は 、 交差 占毎 に進行すベき方向 を立

曰 尸 で案内する

それに対 して 、 ス テ ッ プ S 1 0 3 の処理の結果 、 久更場 所が口又 さ れた場 □ (ステ ッ プ S 1 0 4 で Y e S ) 、 演算 処理部 1 3 は、 付加的な処理 と して、 設定された亦 場所 まで 自 由 に走行する よ 立 立

曰 で促すため の 曰 尸 丁 夕 を作 成 して 、 出力部 1 5 に送信する 出力部 1 5 は 立

、 受信 曰 尸 デ一夕 に従 て 、 例え ば Γ と り あ えず 〇 〇 (変更場所の名 称 ) に向か て下さ い J と い Ό よ な立

曰 を出力する (ス テ ッ プ S 1 0 5 ) また 立

、 一ザは 、 のよ う な 曰 尸 に応 じて 、 更 所に向けて車両を 転する

次に 、 演算処理部 1 3 は 、 予め定め ら れた時間間隔で 、 変更 所にュ一ザが到着 したか否か を判断する ため の処理 を行 Ό (ステ ッ プ S 1 0 6 ) 体的に は 、 演算処理部 1

3 は 、 上述と 同様に して ザの現在位置を導出 した後 、 現在位置か ら変更場所まで の残距離が 、 所定の閾値に到達 した場 、 ュ一ザが変更 所に到着 した と判断する し で 、 所定の閾値はゝ 0 よ り む し ろ 、 0 を若千超え る値の 方が 、 時間的に余裕がでさステ ッ プ S 1 0 8 へ と スム ズ に 移でさる ので 、 好ま し い

ス テ ッ プ S 1 0 6 の処理の結果 、 変更場所に ザが到 着 していない と判断された場合 (ステ ッ プ S 1 0 7 で Ν O

) 、 演算処理部 1 3 はス テ ッ プ S 1 0 6 を再度行 Ό

それに対 して 、 ステ V プ S 1 0 6 の処理の 口果 、 変更場 所にュ ザが到着 した と判断さ れた場 (ス テ V プ S 1 0

7 で Υ e s ) 、 次の変更場所が設定さ れる可能性があ る た め 、 ス テ ッ プ S 1 0 3 を行 う

刖述 し たよ う にス テ V プ S 1 0 3 で亦更場所が設定さ れ なか た場 □ は 、 演算処理部 1 3 は 、 ス テ ッ プ S 1 0 8 に 進み 、 上述の よ う に 導案内処理 を行う の よ う な 導 案内処理において ュ―ザが 百 的地に到着する と 演算処 理部 1 3 は 図 2 に示す処理を終了する

以上説明 したよ に 演算処理部 1 3 は ス テ ッ プ S 1

0 2 で導出さ れた現在位置か ら ス テ V プ S 1 0 1 で設定 さ れた 的地までの経路をス テ ッ プ S 1 0 2 で取ィ守する が ザが変更場所に到 する までは ス テ ッ プ S 1 0 8 の 乃導案内処理を行わない れに よ つ て 経路上にお い て ナ ビゲ シ a ン装置の助 けが < と も た ど Ό 着ける と 信があ る場所 (よ < 知 て い る場所又は高速道路又は有 料道路のィ ン夕 ■ ~~チ X ン ジ ) までは ―ザは ナ ビゲ シ a ン 置か ら の煩わ し い 乃導案内 を受けずに済む

で 第 1 回 巨 のス テ ッ プ S 1 0 3 (変更場所の設定 処理 ) は ステ ッ プ S 1 0 2 で経路が取得さ れた直後と い う 固定的な夕ィ ングで行われる 従 て ザは 第

1 回 のステ ッ プ S 1 0 3 が行われる 夕ィ ン グを理解 し 易 < さ ら には 最初の変更 所が設定さ れた後 的地 に到着する まで 又は次回の変更場所の BX定まで ュ ザ は ナ ビゲ シ 3 ン装置に音識を向けな < て済む と にな る れに よ て 従来よ り も車両の 転に集中でさ る ナ ビゲ シ 3 ン衣置を 供する とが可能 と な る

なお 以上の実施形目 では ステ ッ プ S 1 0 2 にお いて 演算処理部 1 3 は マ ッ プマ ッ チ ングに よ り 現在位置を 導出 してい る が れは付随的な処理でめ る 代替的に 位 id検出部 1 2 か ら得 ら れる 出力値 ( G P S 受信機か ら の 出力 ) をその ま ま用 いて 経路取得処理を行つ て も構わな い ま た 以上の実施形 では ステ ッ プ S 1 0 7 で Y e S と判断さ れた後 演算処理部 1 3 は ステ V プ S 1 0 3 を 行 ていた しか し れに限 ら ず 演算処理部 1 3 の処 理は ス テ ッ プ S 1 0 7 で Y e s と判断さ れた場 α ス テ ッ プ S 1 0 8 に直接進んで構わない その ロ果 き又 G¹定さ れ た変更場所に到達する と 白動的に丁齊な 乃導案内処理が 開始さ れる ので ―ザは ナ ビゲ シ 3 ン装 に 識を さ ら に向けな < て済む れによ て さ ら に車両の運転 に集中でさ るナ ビゲ シ a ン装置を 供する とが可能 と な る

次に 図 3 の フ チャ ― を参照 して 図 2 に示すス テ ッ プ S 1 0 3 の変更場所ロス定につ いて説明する

まず ステ ッ プ S 1 0 2 で取得さ れた 路と 丁 ―夕記 部 1 4 に格納さ れる地図 ―夕 と を使 て 算処理部

1 3 は 変更場所の候補 (以下 候補の場所 と称する ) を 検 する (ステ V プ S 2 0 1 ) ステ V プ S 2 0 1 の処 の詳細につ いては後述する

次に ステ ッ プ S 2 0 1 の結果 候補の 所が 1 も存 在しない場 α (ステ ッ プ S 2 0 2 で N o ) 演算処理部 1

3 は 変更場所を 又定する とな < 図 3 に示す処理を終 了する なお ステ ッ プ S 2 0 2 で N 〇 と判断 した場 α 立

ί寅算処理部 1 3 は その 曰 を 曰 尸 でュ ザに通知する ま た ュ ザの指定に応 じて 演算処理部 1 3 は 巨標地検 索の条件を変 し も う 度 巨 地候補検索を行つ て も よ い。

それに対 し 、 ステ ッ プ S 2 0 1 の結果、 少な く と も 1 つ の候補の場所が存在する場合 （ステ ツ プ S 2 0 2 で Y e s

) 、 演算処理部 1 3 は、 予め定め ら れた方法で 各候補の

、 場所に優先順位を割 り 当てて、 各候補の場所の名 刖 を表す 音声データ を作成 して、 優先順位の高い順に 曰 =>デ 夕 を 出力部 1 5 に送信する 出力部 1 5 は 、 受 is 立

曰 尸 了 夕 に 従っ て、 例え ば Γ 〇〇 (最初の候補の場所） X X ( 2 番 目 の候補の場所） ， ··· J と い う な音声を 出力する と で、 各候補の場所を 示する (ステ V プ S 2 0 3 ) で、 候補の場所の名称を立

曰 尸 で 5冗み上げる にはかな り 時間 がかかる こ と も あ る ので 入力部 1 1 を操作する とで 演算処理部 1 3 は 立

曰 尸 の再生速度を速めた り 候補の場 所の読み上げをスキ ッ プした Ό する よ う に して も構わない 。 なお、 優先順位の割 り 当て方法については後述する ま た、 本ナ ビケーシ 3 ン装置が表示装置を備え る のであれば

、 各候補の場所の名称を それぞれに割 り 当て ら れた優先 順位に従っ て リ ス 形式で表示する とで、 ザに候補 の場所を提示 して も構わな い また 他に も ナ ビゲ シ ヨ ン装置は、 各候 の場所が存在する位置に優先順位と丑ヽ にマーキ ン グさ れた地図画像を表示する こ とで それ ら を 提示 して も構わない

こ のよ う に提示さ れた少な < と も 1 つ の候補の場所か ら 、 ユーザは、 入力部 1 1 を 作する と で、 1 つ の候補の 場所を選択する。 以上の よ う な入力部 1 1 の 作に従 て 、 演算処理部 1 3 は 提示さ れた候補の場所の 中か ら 1 つ を特定する (ス テ 、リ プ S 2 0 4 ) ス テ ツ プ S 2 0 4 の 具体例 と しては、 立

曰 尸 出力 に よ Ό 補の場所が 示される 場 □ は、 入力部 1 1 をュ ザが操作 した時に み上げ ら れ てい る候補の場所を 演算処理部 1 3 は選択する に し て も 良い ま た 立

、 曰 尸 出力 によ 候補の場所 と と ち に優先 順位 も ρΤϋみ上げ ら れてい る場 には 、 ザが入力部 1 1 を操作 して優先順位を指定 し 、 演算処理部 1 3 は 、 指定さ れた も のが割 り て ら れた候補の場所を 択する Ό に し て も 良い ま た 、 入力部 1 1 と してのマィ ク に 、 ュ一ザは 候補の場所を立

曰 尸 で入力 し 、 演算処理部 1 3 は 、 入力立 曰 尸 をき口心識して 、 その 果に基づき候補の場所を 択 して も 良 い のよ う に 立

、 曰 尸 だけで 白動で候補の場所を選択する とで 、 ―ザは 、 表示装置に視線を向ける頻度がよ り 少 な < なる ので好ま し い

また 、 ステ ッ プ s 2 0 4 で候補の場所が V ス 卜形式で又 は地図上に表示さ れてい る のであれば 、 入力部 1 1 と して の U モ ン を ザが操作する とで 1 つ の候補の場所を 指定 し 、 演算処理部 1 3 は 、 指定さ れた候補の場所を選択 する よ Ό に して も 良い また 、 候補の場所が優先順位と と に表示さ れてい る場合には 、 ザが入力部 1 1 を操作 して優先順位を指定 し 、 算処理部 1 3 は 、 指定さ れた も のが割 り 当て ら れた候補の場所を選択する よ う に して も 良 い で 、 注 を要する のは 、 ュ ザは 、 士旱示さ れた候 補の場所を必ず し も 択する必要は い ので 、 ス テ ッ プ S

2 0 4 の開始か ら所定時間が 過する と 、 凍算処理部 1 3 は 、 ステ V プ S 2 0 4 を終了する とが好ま し い の場 合 、 も ち ろ ん 、 算処理部 1 3 は 、 候補の場所を m択 しな い 以上のス テ ッ プ S 2 0 4 の η¾ 候補の場所が 択さ れ なか つ た場 α (ス テ ッ プ S 2 0 5 で N o ) 演算処理部 1

3 は ス テ ッ プ S 2 0 2 で Ν o と判断した場 口 と 様 亦 更場所をきロ乂 Φ定する と な < 図 3 に示す処理を終了する それに対 して ステ ッ プ S 2 0 4 の結果 候補の場所が 選択された場合 (ステ ッ プ S 2 0 5 で Y e s ) 演算処理 部 1 3 は ステ ッ プ S 2 0 4 で選択 した候補の場所を 更場所と して設定 し (ステ V プ S 2 0 6 ) 図 3 に示さ れ る処理を終了する

なお 以上の変更場所き口又 &定では 入力部 1 1 に Ό 指定 さ れた候補の場所を 演算処理部 1 3 は 変更場所 と して 設定する よ Ό に していた しか し れに限 ら ず 演算処 理部 1 3 は 最高の優先順位が割 り 当て られた候補の場所 を 自 動的に変更場所 と して設定 して も構わない ま た

ザがよ < 訪れる場所の情報を予め取得 してお < とで 演算処理部 1 3 は . ―ザがよ < 訪れる場所を変更 所 と して設定 して も構わない のよ Ό な 'ι'虫報を取得する には 演算処理部 1 3 は 例えば ナ ビゲ シ 3 ン装置の シス テム初期化時に ュ ザがよ < 知 てい る ラ ン マ ク 又 は施設の種別の入力 を促 した り 例えば 厂 〇 〇市役所 J

Γ 〇 〇駅 J 又は Γ 〇 〇小学校 J のよ Ό な具体的な名称の入 力 を促した り する う にすれば良い

次に 図 4 の フ チャ を参照 して 図 3 に示すス テ ッ プ S 2 0 1 の候補地検索につ いて 兌明する

まず Ϊ貝算処理部 1 3 は ―夕記 '|き部 1 4 に格納さ れ た地図ァ タ を使 て ス テ ッ プ S 1 0 2 で取得さ れた経 路において、 上述の よ つ に して導出 される 3. ザの現在位 置か ら起算 して 、 ステ ッ プ S 1 0 1 で指定さ れた 目 的地の 方向 に 、 所定の距離だけ離れた区間上に存在する候補の場 所 （特徴 占 ) を検索する (ステ ッ プ S 3 0 1 ) のよ う に して得 ら れた候補の場所に対 して 、 演算処理部 1 3 は 、 最 も高い優先順位を割 り 当てる

次に 、 演算処理部 1 3 は 、 地図了 ―夕 を使 て 、 ステ V プ S 3 0 1 で導出 さ れた区間の周囲 に存在する候補の場所

(施き口又 & ) を検索する (ステ ッ プ S 3 0 2 ) □ また 、 のよ う に して得 られた候補の場所に対 して 、 演算処理部 1 3 は

、 次位の優先順位を割 Ό 当 てる

次に . 、 演算処 :理：部 1 3 は 、 地図テ 夕 を使 て 、 ス テ ッ プ S 3 0 1 で導出 さ れた区間が通る X リ ァ を候補の場所 と して検索する (ステ V プ S 3 0 3 ) また 、 のよ に し て得 られた候補の場所に対 して 、 演算処理部 1 3 は 、 m下 位の 先順位を割 り 当て る

なお 、 ステ ッ プ S 3 0 1 ― S 3 0 3 の処理の詳細に い ては後述する

また 、 候補の場所の優先順位は 、 ステ ッ プ S 3 0 1 一 s

3 0 3 の終了後 、 ばれた全候補の場所の位置関係 を基に

、 例えば現在位置か ら遠い候補の場所ほ ど高い優先順位を 割 り 当て られた Ό 、 近い候補の場所ほ ど高い優先順位を割 り 当 て ら れた り して も構わない

ま た 、 ステ ッ プ S 3 0 1 ― S 3 0 3 は 、 図 4 に示さ れる 順に限 ら ず 、 他の順番で実行さ れて も 良い

ま た 、 ステ ッ プ S 3 0 1 S 3 0 3 までの処理が終了後 、 候補の場所が 括的に ザに 7JNさ れて ち わない し

、 ステ ッ プ S 3 0 1 一 S 3 0 3 のそれぞれの終了後に 、 各 ステ ッ プで得 ら れた 補の場所がュ ザに + 示されて も構 わない

し で 、 図 5 ―図 1 1 を参照 して 、 図 1 に示す 一夕 記 憶部 1 4 に格納される地図了 夕 の構造の一例につ いて 明する

地図丁一夕 は 、 図 5 に例示する よ にゝ 相対的に広い範 囲の地図 を表す Ό 好ま し < は 、 こ の よ う な広範囲の地 図は 、 い < かの矩形領域に分割さ れる 地図ァ一夕 は 、 分割された矩形領域毎の地図 ( 一ッ 卜 ) を表す 一ッ ァ ―夕 の集ま Ό であ る 各 一ッ 卜 丁 夕 は 、 図 6 に例示 する よ Ό に 、 少な < と 、 ノ 一 テ一ブルと 、 ンク テ ブル と 、 施設テ ―ブル と 、 ェ ァテ一ブル と 、 候補の場所 テ一ブル と を今む

ノ 一 テ一ブルには 、 図 7 に示す Ό に 、 対象とな る

V h に存在 しかつ ノ 一 ド、番号で一意に特定さ れる全ての ノ ~ H につ いて 、 緯度座 及び経 座 の組み わせ と 、 接 U ン ク 番号 とが記述される ノ一 は 、 対象となる ュ ッ 卜 に含まれる道路網 にお ける交差 占 、 屈曲 占又は行さ 止ま り の よ う な特徴 占 を示す また 、 U ンク と は 、 2 つ の 特徴ハ占、、を ぶ道路区間 を示す 接統 U ン ク と は 、 対象 と な る ノ 一 に接糸冗 さ れる U ン ク で め る

ンク テ ブルには 、 図 8 に示すよ う に 、 対象と な る 一ッ 卜 に存在 しかつ U ンク 番号で一意に特定さ れる全ての ン ク につ いて 、 先顺ノ 番号 と 、 終顺ノ一 #号と 、 リ ンク長 と 、 施設 /ェ リ ァ番号 とが 己 さ れる 先端ノ ドヽ番号は 、 対象とな る V ンク の始 占 を特定する ノ の番号であ る

終顺ノ ドヽ番号は 、 対象とな る V ンク の終 占 を特定する ノ の番号であ る

U ンク 長は 、 対象 となる ンク の実際の距離を示す 施き又 ェ リ ァ番号は、 対象 と な る U ンク に沿 て存在す る施口又を 意に.特定する施設番号 、 又は対象と な る ンク が含まれる ェ V ァ を に特定する X ァ番号でめ る □ 施設テ ブルには 、 図 9 に示すよ Ό に 、 対象 とな る ッ 卜 に存在 しかつ施 号で 音に特定さ れる全ての施設 につ いて 、 対象 とな る施設が位置する経度座亇ぉ及び緯度座 標の組み 口 わせ と 、 力テゴ U 情報 と 、 対象 とな る施設の名 称 と が記述さ れる

し で 、 力 テゴ リ 情報は 、 対象 と なる施設の種類を特定 する 体例 を挙げる と 、 施設の種類が役所であれば 、 力 テゴ リ 情報 と して U 1 が 、 郵便局であれば U 2 が 、 小学校 であれば U 3 が割 り 当て ら れる

また 、 X リ ァテ ―ブルには 、 図 1 0 に示すよ Ό に 、 対象 と な る ―ッ に含まれかつェ リ ァ番号で 意に特定さ れ る全てのェ U ァ に いて 、 範囲情報 と 、 サィ ズ情報 と 、 対 象 となる ェ U ァ の名称 とが記述さ れる

範囲情報は 、 対象 となる ェ V ァが占め る 範囲 (地図 に描 かれる ポ V ゴン ) の各頂点を特定する経度座標及び緯度座 標の組であ る

サィ ズ情報は 、 対象 と な る X U ァ の大き さ を大まか に特 定する情報でめ る 具体例 と げる と 相対的 に広いェ ァ にはサィ ズ情報と して V 1 が割 り 当て られ 相対的に狭 いェ U ァ にはサィ ズ情報 と して V 2 が割 り 当て ら れる

で 図 1 1 は 図 2 に示すス テ ッ プ S 1 0 2 で取得 さ れる経路を構成する経路ァ タ の 例 を示す図であ る 図 1 1 において 経路丁 ―夕 は U ンク 列によ つ て表さ れ る り 具体的には 路ァ タ は ュ ザの現在位置か ら 的地までの経路を構成する全ての U ンク を特定する U ン ク 番号を含む で リ ン ク番号は 現在位置か ら 巨 的地に至る までに ザが通過する順に並ベ ら れる

以上 明 した な地図丁 ―夕 (図 6 ―図 1 0 を参日召 ) 及び経路丁 ―夕 (図 1 1 を参日召 ) を使 て 演算処理部 1

3 は 経路上又は経路周辺に存在 し 所定条件を満たす候 補の場所 (特徵 占 施設又はェ ァ ) を 図 3 に示さ れる ス テ プ S 2 0 1 で検索する 例え ば 図 1 1 に示す経路 テ タ で特定される経路の 部が 図 1 2 に示す う な も のであ る と仮定する 図 1 2 に いて ュ ザが最初に る のは ンク番号 と して L 3 が割 り 当て ら れた U ンク で あ る と を 算処理部 1 3 は 路了 夕 か ら特定する 次に 算処理部 1 3 は 図 8 に TCす U ンク テ ―ブルを ァ ク セス して U ンク番号 L 3 が付さ れた U ン ク に はノ

N 4 が存在 した り U ンク 番号 L 3 が付さ れた リ ンク 周 辺には 施 番 τ 4 が付さ れた施 又が存在 した り する と を 心識する

次に 算処 部 1 3 は 図 7 に示すノ テ ブルを ァ ク セス して 、 ノ 号 N 2 の交 占

差ハ、、 の緯度 及び経 度座 と 、 ▲ ▲交差点 と い う 名称 と を 或 9'る

さ ら に 、 算処理部 1 3 は 、 図 9 に示す施口又テ ブルを ァ ク セス して 、 施設番号 T 4 の施設が存在する 場所の緯度 座 及び経 座標 と 、 Δ △小学校 と い う 名称 と をき口心識する 次に 、 図 1 3 ― 1 8 を参 m して 、 図 4 に示すステ ッ プ

S 3 0 1 ― S 3 0 3 の処理につ いて詳細に 明する

ステ ッ プ S 3 0 1 において 、 演算処理部 1 3 は 、 経路ァ 一夕 が表す経路に いて 、 図 1 3 に示すよ Ό に 、 自 身が導 出する現在位置か ら所定距離 T (例えば T は 1 0 0 0 メ 卜 ル ) 以内 に存在する交差ハ占、ヽ名称を選択する

図 1 4 は 、 図 4 に示すス テ ッ プ S 3 0 1 の詳細な処理手 順を示すフ D チャ 一 卜 であ る

まず 、 演算処理部 1 3 は 、 現在位置か ら 現在選択 してい る U ンク の終端までの距離を計算する ため に使用する変数

L を 0 に初期化する (ステ ッ プ S 4 0 1 )

次に 、 演算処理部 1 3 は 、 U ンク テ一ブルをァ ク セス し て 、 現在位置に最 も近い U ンク (以下 、 対象 U ンク と称す る ) に割 り 当て ら れた U ンク 番号及び U ン ク長を取得する

(ステ ッ プ S 4 0 2 )

次に 、 演算処理部 1 3 は 、 ス テ V プ S 4 0 2 で取得 した 対象 V ンク の さ を変数 L に加算する (ステ ッ プ S 4 0 3 次に、 経路データ か ら 、 演算処理部 1 3 は、 対象 リ ン ク の次 に記述さ れて い る リ ンク を新たな対象 リ ン ク と して選 択 し、 その U ン ク 号を取得する (ステ ッ プ S 4 0 4 ) 演算処理部 1 3 は 、 変数 L の値が所定距離 Τ を超え る ま で (ス テ ッ プ S 4 0 5 ) 、 ス テ V プ S 4 0 3 → S 4 0 4 の 処理を繰 Ό 返す

のよ Ό な処理によ Ό 、 演算処理部 1 3 は 、 現在位置か ら所定距離 T の範囲 に今まれる U ンク の番号を取得する し とがでさ る

次に 、 演算処理部 1 3 は 、 ノ ― テ一ブルを ァ ク セス し て 、 今回取得 し た番号で特定さ れる ン ク に接 さ れる ノ 一 ド、 に割 り 当て ら れる交差ハ占、、名称を全て取得する (ステ V プ S 4 0 6 )

また 、 演算処理部 1 3 は 、 今回取得 し た各交差ハ占、、名称に 対して 、 刖述の各種方法のいずれか に従つ て ft先順位を割 り 当てる (ステ V プ S 4 0 7 )

ステ ッ プ S 3 0 2 において 、 演算処理部 1 3 は 、 経路丁

―タ が表す経路に いて 、 図 1 5 に示すよ う に 、 自 身が導 出する現在位置か ら所定距離 Τ (例え ば Τ は 1 0 0 0 メ ル ) 以内の区間でめ て 、 その区間の両側にそれぞれ距 離 T s までの範囲内に存在する施 を選択する

図 1 6 は 、 図 4 に示すステ ッ プ S 3 0 2 の詳細な処理手 順を示すフ 口 一チ ャ 一 卜 で る

まず 、 演算処理部 1 3 は 、 ス テ V プ S 4 0 1 ― S 4 0 5 と 同様の処理を行つ て 、 現在位置か ら所定距離 T の範囲 に 今まれる U ンク の番号を取得する ( S 5 0 1 一 S 5 0 5 ) 次に、 演算処理部 1 3 は、 施設テーブルを ア ク セス して 今回取得 した 号で特定さ れる U ン ク の 側にそれぞれ τ s の範囲内 に存在する施設の名称を全て取得する (ス テ ッ プ S 5 0 6 ) 具体的には 今回取得さ れた U ンク で構 成さ れる部分的な経路が どのよ な座 位置に存在する か は 各 U ンク の先端ノ 及び終端ノ ド、 の位置か ら特定 さ れる ま た 施設テ一ブルには 各施設の座个T;値が記録 してめ る ため れ ら の座 値を参照 し 各 U ンク か ら Τ s 範囲内の施 又が特定される

なお 以上の処理に れば 各 U ン ク を 中心 と して線対 称な長方形内 に存在する施設が 択さ れる ので 今回取得 さ れた U ンク で構成される折れ線の曲が 方によ ては 同 施設が重複 して選ばれる可能性があ る ので 各施 又は 重複選択さ れない よ う に処理する必要があ る

次に 演算処理部 1 3 は 今回取得 した各施設名称に対 して 前述の各種方法のいずれか に従 て ft先順位を割 り 当てる (ステ ッ プ S 5 0 7 )

ステ ッ プ S 3 0 3 において 演算処理部 1 3 は 路了 夕が表す経路において 図 1 7 に示すよ う に 白 身が導 出する現在位置か ら所定距離 Τ (例え ば T は 1 0 0 0 メ 卜 ル ) 以内の区間が通る ェ リ ァ を選択する

図 1 8 は 図 4 に示すステ V プ S 3 0 3 の詳細な処理手 順を示すフ Π チャ ― 卜 であ る

まず 演算処理部 1 3 は ステ'ッ プ S 4 0 1 ― S 4 0 5 と 同様の処理を行 て 現在位置か ら 所定距離 T の範囲 に 含まれる U ンク の番号を取得する (ステ ッ プ S 6 0 1 ― S

6 0 5 ) 次に 演 処理部 1 3 は ェ ァテ ブルをァ ク セス し て 今回取得 した番号で特定さ れる全 ンク で構成さ れる 部分経路が通る ェ U ァ の名称を全て取得する (ステ ッ プ S

6 0 6 ) 具体的には 上述の う に部分経路がどの よ Ό な座 位置に存在するかは上述のよ う に して特定さ れる また X ァテ ―ブルには 対象 となる ェ ァ の各頂 占 の 座標位置が記録さ れてい る ので 部分経路が貫 < ェ U ァ を 特定する と は可能であ る

ェ U ァ につ いて も 施設の場 と 様 重複選択 しな い よ う 演算処理部 1 3 は処理する

また 演算処理部 1 3 は 今回取得 した各 X U ァ名称に 対して 刖述の各種方法のいずれか に従 て優先順位を割 り 当てる (ス テ ッ プ S 6 0 7 )

なお 実際問題 と して 施設テ ―ブルに記述さ れた施設 及び X ァテ ブルに記述さ れた X U ァ を全て候補の場所 と して 図 3 に示すステ ッ プ S 2 0 3 で提示可能 とする と 演算処理部 1 3 に負荷がかか り すぎる それ え 候補 の場所と してュ ザに 示する と が可能な施 又は X リ ァ を制限する ため に 候補の場所テ ブルには 図 1 9 に 例示する よ う に 力 テゴ U 情報及びサィ ズ情報が記述さ れ る とが好ま し い 本実施形も では 候補の場所テ ブル に記述さ れた力 テゴ U 情報で特定さ れる種類に含まれる 施 と サィ ズ情報で特定さ れるサィ ズのェ U ァ とが候補の 場所テ ブルには記 M さ れる

ま た 以上の説明では ナ ビゲ シ 3 ン装置は車載さ れ る と して説明 したが れに限 ら ず 歩行者用でめ つ て ち 構わない。

また 寞処理部 1 3 は 、 上述のよ う な処理を予め格納 さ れる コ ン ピ ュ一タ プロ グラ ム に従つ て行 Ό しか し れに限 ら ず 上述の よ ラ な処理はハー ド ゥ X ァで実現 さ れ て も構わない また コ ン ピュ一夕 プ口 グラ ム は C D 一

R 0 Mのよ な記憶媒体に記録さ れた状態で頒布さ れて も 構わない 他に も 、 コ ン ピ ュ一タ プロ グラ ム は ネ ッ 卜 ヮ 一ク に接 さ れたサ一バ 衣 iiに、 端末装置がダゥ ン Π一 ド 又は可能に格納さ れていて も構わない 産業上の利用可能性

本発明 に係 る ナ ビゲ一シ ョ ン装置は 、 ―ザのノ 識が自 身に向 < 頻度を低減する と が可能な 、 車載用途又は谁 # 用途等と して有用であ る

Claims

請求の範囲

1 • ナ ビゲ シ 3 ン装置でめ て

地図丁 タ を記憶する ァ ―夕記 部 と

的地を指定する ため の 巨 的地指定部 と

ザの現在位置を導出する位置導出部 と

記了 タ記憶部に記憶さ れた地図 夕 を用 いて 刖 記位置導出部で導出 さ れた現在位置か ら 刖記 的地指定 部によ り 指定さ れた S 的地までの経路を表す経路了 ―夕 を 取得する経路取得部 と

記経路取得部で取得さ れた経路 夕 と 記丁 夕 記憶部に記憶さ れた地図了 ―タ と に基づいて 経路丁 ―夕 が表す経路上又は経路周辺に存在 し かつ所定の条件を満 たす少な < と も 1 つの場所を示す候補の塲所丁 夕 を選択 する了 タ選択部 と

刖記丁 夕選択部で 択された候補の 所了 ―夕 に基づ いて 案内方法を変更すベさ変更場所を指定する変更 所 指定部 と

前記位置導出部で導出 さ れた現在位置 と 刖記変更場所 指定部で指定さ れた変更場所 と に基づいて ュ ザが変更 ナ 所に到達 したか否か を判断する判断部 と

刖記判断部に り ュ ザが変更場所に到達 した と判断 さ れた場 相対的に詳し い方法で ザを 巨 的地 に案内 する 導蓥内部 と を備え る ナ ビゲ シ 3 ン装置

2 . 前記データ選択部は、 前記経路データ が表す経路にお いて、 刖記位置導出部に よ り 導出 さ れた現在位置か ら起算 して 、 刖 的地指定部で指定さ れた S 的地の方向 に 、 所 定の距離だけ離れた区間に存在する 少な < と も 1 つ の場所 を示す候補の場所 τ 夕 を m択する 、 求の範囲第 1 項 に 記 のナ ビゲ シ 3 ン装置

3 . 前記変更場所指定部は、

前記データ選択部で選択さ れた候補の場所データ で示さ れる場所を出力する 出力部 と 、

ユーザの指定に基づいて、 1 つ の変更場所を選択する変 更場所選択部 と を含む、 請求の範囲第 1 項に記載のナ ビゲ ーシ ョ ン装

4 • 刖記変 所指定部はさ ら に 、 刖記 夕 択部で選 択さ れた候補の場所 タ で示さ れる場所に対 して優先順 位を割 Ό 当て る優先順位割 当て部を含み 、

記出力部は 、 前記優先順位割 り 当て部によ Ό 割 り 当て ら れた 先順位に従 て 、 刖記了一タ 択部で選択さ れた 候補の場所ァ タ で示さ れる場所を 出力する 、 請求の範囲 第 3 項に記載のナ ビゲ シ 3 ン装置

5 • 刖記判断部によ り 、 ュ ザが変 場所に到達した と判 断さ れた場八 、 刖記口乃導案内部は 、 相対的 に詳 し い方法に 案内方法を 白 動的に 更する 、 口 求の範囲第 1 項に記載の ナ ビゲ シ a ン装置

6 刖記 951導案内部は 立

、 曰 声を使っ て、 ユーザを 目 的地 に 内.する 、 求の 囲 1 項に記載のナ ビゲー シ ョ ン装置

0

7 ザが 更場所に到達 していない と前記判断部が判 断してい る 間 、 記 Π乃導案内部は処理を行わない、 請求の 囲 1 項に記 のナ ビゲ—シ ョ ン装置。

第

8 前記丁 一夕選択部は 、 刖記経路取得部が経路ァ ―夕 を 作成 した直後に候補の場所テ ―タ を選択する 、 求の範囲 第 1 項に記載のナビゲ一シ a ン装 o

置

9 . ナ ビゲー シ ヨ ン装置にお いて実行さ れる案内方法でめ つ て、

巨 的地を指定する 百 的地指定ステ ッ プと 、

ザの現在位置を導出する位置導出ステ ッ プと 、

、

記ナ ビゲ シ 3 ン装置に格納さ れる地図丁 夕 を用 い て 、 前記位置導出ステ ッ プで導出 さ れた現在位置か ら 、 刖 記 巨 的地指定ステ プで指定さ れた 巨 的地までの 路を表 す経路丁 一夕 を取得する経路取得ステ V プと 、

、 、 刖記経路取得ステ ッ プで取得さ れた経路丁 一夕 と 、 刖記 ナ ビゲ一 シ a ン装置に格納さ れる地図丁 一夕 と に基づいて

、 路丁 一タ が表す経路上又は経路の周辺に存在 し 、 かつ 所定の条件を満たす少な < と 1 つ の場所を示す候補の場 所丁 一夕 を選択する 丁 一タ 択ス テ ッ プと 、

記 一タ選択ステ ッ プで 、B3

m.択さ れた候補の場所丁 夕 に づいて 案内方法を変 すベき変 場所を指定する 更場所指定ス テ ッ プと

刖記位置導出ステ V プで導出さ れた現在位置 と 前記 更場所指定ステ ッ プで指定さ れた変更場所 と に基づいて ザが変更場所に到達 したか否か を判断する判断ステ プと

、

刖記判断ステ ヅ プにお いて ュ ザが変更場所に到 た と判断さ れた場 □ 相対的に詳 し い方法で ザを S 地に 内する 5秀導案内ステ ッ プと を備える 案内方法

1 0 ナ ビゲ シ 3 ン衣 にお いて 、 ザを 百 的地に 内 する ため に実行さ れる ン ピ ュ 夕 プ π グ ラムであ て 百 的地を指定する 巨 的地指定ス テ ッ プと

ザの現在位 を導出する位置導出ステ ヅ プと 記ナ ビゲ シ 3 ン装置に格納さ れる地図 タ を用 い て 刖記位置導出ステ ッ プで検出 さ れた現在位置か ら 前 記 目 的地指定ステ ッ プで指定さ れた 的地まで の経路を表 す経路 T タ を取 ί守する経路取得ス テ ッ プと

刖記経路取得ステ ッ プで取得さ れた経路丁 一 夕 と 刖記 ナ ビゲ ―シ a ン装置に格納さ れる地図丁 夕 と に基づいて 経路丁 タ が表す経路上又は経路周辺に存在 し か 所 定の条件を満たす少な < と 1 つ の場所を示す候補の 所 テ 夕 を選択する 夕選択ス テ ッ プと

前記丁 タ選択ステ ッ プで選択 さ れた候補の場所ァ タ に基づいて 案内方法を変更すベさ変更場所を指定する変 更場所指定ス テ プと 、 '- 記位 導出ス丁 ッ プで導出さ れた現在位 id と 、 刖記変 更場所指定ス テ ッ プで指定さ れた変更場所 と に づいて、 ュ一ザが変更場所に到達 したか否か を判断する判断ス テ ッ プと 、

刖記判断ステ ッ プにおいて 、 ュ一ザが変更場所に到達 し た と判断された場 □ 、 相対的 に詳 し い方法でュ ザを 目 的 地に案内する 。乃導案内ステ ッ プと を備える 、 ン ピ ュ一夕 プ口 グラム

1 1 記憶媒体に記憶さ れる 、 求の範囲第 1 0 項に記載 の コ ン ピュ 夕 プ Π グラム