JPWO2005103625A1 - ナビゲーション装置、経路設定方法並びに経路設定プログラム及びこの経路設定プログラムを記録した情報記録媒体 - Google Patents

Abstract

ナビゲーション装置に記録されているデータの部分更新を可能とすると共に、部分更新により地点検索用のデータと地図表示用のデータ間にバージョンの不整合が発生した場合であっても確実に経路設定を行う。ナビゲーション装置１００はユーザによって目的地とすべき地点が指定されるとＨＤドライブ１０５のＨＤに記録されている地図ファイルＭＰＦと当該地点の属する地点検索ファイルＲＦ-ｋのバージョンが一致するか否かを判定する。この判定により両ファイルＭＰＦ及びＲＦ-ｋのバージョンが一致するものと判定するとシステム制御部１１５は地点検索ファイルＲＦ-ｋに含まれている当該地点のＰＯＩデータに基づいて経路設定を行う一方、一致しないと判定すると当該地点の最近傍に存在する道路に対応するリンクＩＤを地図ファイルＭＰＦから抽出し当該リンクＩＤを利用して経路設定を行う。

Description

本発明は、移動体の移動経路を検索し、当該経路をユーザに提示するナビゲーション装置において、特に移動体の現在位置から目的地までの経路を設定する技術に関する。

従来から車両等の移動体に搭載された、所謂、ナビゲーション装置においては、以下のようなデータを記録し、これらのデータを利用することにより地図の表示や、経路誘導等の各種機能が実現されている。
＜地図表示用のデータ＞
この地図表示用のデータには、地図の背景表示や道路表示のためのポリゴンやポリライン、テキスト等のデータを要素とするマップデータ、及び、リージョン系の道路ネットワークデータが設けられており、この道路ネットワークデータ内に地図上の各道路の位置を近似するための道路リンクやノード、各道路リンクを識別するためのリンクＩＤ、各道路上の地点の緯度／経度が記述されている。
＜地点検索用のデータ＞
この地点検索用のデータには、目的地となる施設や地点（以下、「地点」という）を検索するためデータと共に、例えば、各地点の緯度／経度及び当該地点の最近傍に存在する道路に対応したリンクＩＤ等の情報からなるＰＯＩ（Point of Interest）データが記述されている。

この従来のナビゲーション装置において、例えば、経路設定を行う場合、この地点検索用のデータに基づいて目的地となる地点が決定され、当該地点に対応するＰＯＩデータが地点検索用のデータから抽出される。そして、このＰＯＩデータに含まれている緯度／経度及びリンクＩＤに対応する地図上の位置が道路ネットワークデータに基づいて決定され、車両現在位置から当該算出された位置までの最適な経路が算出されるようになっている。

ところで、従来から地図表示用のデータや地点検索用のデータをハードディスク（以下、「ＨＤ」という）等の書き換え可能な記録媒体に記録し、これらのデータを更新する機能を搭載したナビゲーション装置が各種提供されるに至っている。この種のナビゲーション装置においては、データ更新に要する時間や作業効率の観点から、全データを一括して更新することなく、部分的に更新することが望まれる。

しかしながら、データの更新に際して、地図上に新たな道路が設けられ、或いは、廃止されることがあり、このため、同一の道路に対応した道路リンクに割り振られるリンクＩＤが地図表示用のデータのバージョン（世代）毎に変化するという事態が、屡々、発生する。かかる場合に、データの部分更新を行い、地図表示用のデータと地点検索用のデータとの間にバージョンの不一致が発生すると、両データ間においてリンクＩＤが整合しなくなり、地点検索用のデータに基づいて決定された目的地と全く異なる地点に向けて経路が設定されてしまうという事態も発生しうる。

本願は以上説明した事情に鑑みてなされたものであり、その課題の一例としては、ナビゲーション装置に記録されているデータの部分更新を可能とすると共に、かかる部分更新により地点検索用のデータと地図表示用のデータ間にバージョンの不一致が発生した場合であっても、確実に経路設定を行うことが可能なナビゲーション装置、経路設定方法並びに経路設定プログラム及びこの経路設定プログラムを記録した情報記録媒体を提供することを目的とする。

上述した課題を解決するため、本願の一つの観点において請求項１に記載のナビゲーション装置は、移動体の経路誘導に必要なデータが複数のファイルとして記録され、前記各ファイルが各世代毎に管理及び更新されるナビゲーション装置であって、表示装置において地図を表示する際に利用されるマップデータと当該地図上の各地点の緯度／経度と当該各道路上の各位置を前記世代内において識別するための道路識別情報とを要素とする地図ファイルが記録される第１記録手段と、前記各地点の属性に基づいて移動体の目的地となる地点を検索するためのデータと前記各地点に対応した緯度／経度と前記各地点の最近傍の道路に対応した前記道路識別情報とを要素とし、前記地図の表示対象地域を複数に分割したエリア毎に設けられた検索ファイルが記録された第２記録手段と、予め定められた指示に基づいて前記複数の検索ファイル及び前記地図ファイルの内の少なくとも一部のファイルを更新するためのデータを取得し、前記地図ファイル及び検索ファイルの世代を改訂する更新手段と、前記移動体の目的地となる地点を検索するための検索条件として前記属性が入力された場合に、当該属性に基づいて前記目的地となる地点に対応した前記道路識別情報及び緯度／経度を前記検索ファイルから抽出する抽出手段と、当該目的地となる地点の属するエリアに対応した前記検索ファイルの世代が前記地図ファイルの世代と一致するか否かを判定する判定手段と、(1)前記世代が一致するものと判定された場合には当該検索ファイルから抽出された道路識別情報に基づき、前記目的地となる地図上の地点を決定する一方、(2)前記世代が一致しないものと判定された場合には当該検索ファイルから抽出された緯度／経度に対応した地点の最近傍にある道路上の前記位置の前記道路識別情報を前記地図ファイルから抽出し、当該地図ファイルから抽出された道路識別情報に基づいて前記目的地となる地図上の地点を決定する決定手段と、前記目的地として決定された地点までの経路を前記道路識別情報に基づいて設定する設定手段と、を具備することを特徴とする。

また、本願の他の観点において請求項９に記載の経路設定方法は、移動体の移動に伴う経路誘導に必要なデータが複数のファイルとして記録され、前記各ファイルが各世代毎に管理及び更新されるナビゲーション装置であって、表示装置において地図を表示する際に利用されるマップデータと当該地図上の各地点の緯度／経度と当該各道路上の各位置を前記世代内において識別するための道路識別情報とを要素とする地図ファイルが記録される第１記録手段と、前記各地点の属性に基づいて移動体の目的地となる地点を検索するためのデータと前記各地点の緯度／経度と前記各地点の最近傍の道路に対応した前記道路識別情報とを要素とし、前記地図の表示対象地域を複数に分割したエリア毎に設けられた検索ファイルが記録された第２記録手段と、予め定められた指示に基づいて前記複数の検索ファイル及び前記地図ファイルの内の少なくとも一部のファイルを更新するためのデータを取得し、前記地図ファイル及び検索ファイルの世代を改訂する更新手段と、を備えたナビゲーション装置における経路設定方法であって、前記ナビゲーション装置が前記移動体の目的地となる地点を検索するための検索条件として前記属性が入力された場合に、当該属性に基づいて前記目的地となる地点に対応した前記道路識別情報及び緯度／経度を前記検索ファイルから抽出する第１ステップと、前記ナビゲーション装置が当該目的地となる地点の属するエリアに対応した前記検索ファイルの世代が前記地図ファイルの世代と一致するか否かを判定する第２ステップと、前記ナビゲーション装置が、(1)前記世代が一致するものと判定された場合には当該検索ファイルから抽出された道路識別情報に基づき、前記目的地となる地図上の地点を決定する一方、(2)前記世代が一致しないものと判定された場合には当該検索ファイルから抽出された緯度／経度に対応した地点の最近傍にある道路上の前記位置の前記道路識別情報を前記地図ファイルから抽出し、当該地図ファイルから抽出された道路識別情報に基づいて前記目的地となる地図上の地点を決定する第３ステップと、前記ナビゲーション装置が前記目的地として決定された地点までの経路を前記道路識別情報に基づいて設定する第４ステップと、を具備することを特徴とする。

また更に、本願の他の観点において請求項１０に記載の経路設定プログラムは、移動体の移動に伴う経路誘導に必要なデータが複数のファイルとして記録され、前記各ファイルが各世代毎に管理及び更新される記録媒体であって、表示装置において地図を表示する際に利用されるマップデータと当該地図上の各地点の緯度／経度と当該各道路上の各位置を前記世代内において識別するための道路識別情報とを要素とする地図ファイルが記録される第１記録媒体と、前記各地点の属性に基づいて移動体の目的地となる地点を検索するためのデータと前記各地点の緯度／経度と前記各地点の最近傍の道路に対応した前記道路識別情報とを要素とし、前記地図の表示対象地域を複数に分割したエリア毎に設けられた検索ファイルが記録された第２記録媒体と、から前記地図ファイル及び前記検索ファイルをコンピュータにより読み出して、前記移動体の目的地となる地点までの経路を設定する経路設定プログラムであって、前記コンピュータを、予め定められた指示に基づいて前記複数の検索ファイル及び前記地図ファイルの内の少なくとも一部のファイルを更新するためのデータを取得し、前記地図ファイル及び検索ファイルの世代を改訂する更新手段、前記移動体の目的地となる地点を検索するための検索条件として前記属性が入力された場合に、当該属性に基づいて前記目的地となる地点に対応する前記道路識別情報及び緯度／経度を前記検索ファイルから抽出する抽出手段、当該目的地となる地点の属するエリアに対応した前記検索ファイルの世代が前記地図ファイルの世代と一致するか否かを判定する判定手段、(1)前記世代が一致するものと判定された場合には当該検索ファイルから抽出された道路識別情報に基づき、前記目的地となる地図上の地点を決定する一方、(2)前記世代が一致しないものと判定された場合には当該検索ファイルから抽出された緯度／経度に対応した地点の最近傍にある道路上の前記地点の前記道路識別情報を前記地図ファイルから抽出し、当該地図ファイルから抽出された道路識別情報に基づいて前記目的地となる地図上の地点を決定する決定手段、前記目的地として決定された地点までの経路を前記道路識別情報に基づいて設定する設定手段、として機能させることを特徴とする。

更に、本願の他の観点において請求項１１に記載のコンピュータに読み取り可能な情報記録媒体は、請求項１０に記載の経路設定プログラムを記録したことを特徴とする。

第１実施形態にかかるナビゲーション装置１００の構成を示すブロック図である。 同実施形態におけるＨＤドライブ１０５のＨＤに記録されているデータのデータ構成を示す図である。 同実施形態におけるナビゲーション装置１００のシステム制御部１１５が実行する処理を示すフローチャートである。 同実施形態におけるナビゲーション装置１００のシステム制御部１１５において実行される処理の概要を示す概念図である。 第２実施形態におけるナビゲーション装置１００のシステム制御部１１５が実行する処理を示すフローチャートである。 第３実施形態において、経路設定を行った場合に、発生しうる課題を説明する概念図である。 同実施形態におけるナビゲーション装置１００のシステム制御部１１５が実行するサブルーチンを示すフローチャートである。 同実施形態における変形例において、経路設定を行った場合に、発生しうる課題を説明する概念図である。

符号の説明

ＭＮＦ・・・メニュー表示ファイル
ＲＦ-ｋ（ｋ＝１、２、・・・、ｎ）・・・地点検索ファイル
ＭＰＦ・・・地図ファイル
ＭＰＦＭ・・・マップデータ部
ＭＰＦＮ・・・道路ネットワークデータ部
１００・・・ナビゲーション装置

［１］第１実施形態
［１．１］第１実施形態の構成
まず、図１を参照しつつ、本実施形態にかかるナビゲーション装置１００の構成について説明する。同図に示すように、本実施形態にかかるナビゲーション装置１００は、ＧＰＳ（Global Positioning System）受信部１０１と、センサ部１０２と、インターフェイス部１０３（以下、「インターフェイス」を「Ｉ／Ｆ」と略称する）と、ＶＩＣＳ（Vehicle Information Communication System）データ受信部１０４と、ＨＤドライブ１０５と、ＤＶＤドライブ１０６と、操作部１０７と、マイクロホン１０８と、音声認識部１０９と、表示部１１０と、バッファメモリ１１１と、表示制御部１１２と、音声処理部１１３と、スピーカ１１４と、システム制御部１１５と、ＲＯＭ（Read Only Memory）／ＲＡＭ（Random Access Memory）部１１６と、これら各要素間を相互に接続するデータバス１１７と、を有する。なお、「特許請求の範囲」における「第１記録手段」、「第２記録手段」は、例えば、ＨＤドライブ１０５に対応し、「更新手段」は、例えば、ＨＤドライブ１０５及びシステム制御部１１５に対応する。また、「特許請求の範囲」における「抽出手段」、「判定手段」、「決定手段」、「設定手段」は、例えば、システム制御部１１５に対応している。

本実施形態にかかるナビゲーション装置１００においては、ＨＤドライブ１０５のＨＤに上記地図表示用のデータや地点検索用のデータを記録しており、これらのデータを利用することにより車両の現在位置から目的地となる地点までの経路を設定する経路設定機能が実現される。そして、かかる機能を利用して設定された経路を示す経路誘導情報や車両現在位置が車両現在地周辺の地図と共に表示部１１０に表示されることにより、車両のユーザに対する経路誘導が行われる。

かかる機能を実現するための本実施形態にかかるナビゲーション装置１００の具体的な構成について以下説明する。

ＧＰＳ受信部１０１は、測地衛星の発信するＧＰＳ電波を受信し、この受信したＧＰＳ電波に基づいて車両の現在位置に対応する緯度／経度を算出し、当該算出した緯度／経度をＧＰＳデータとしてＩ／Ｆ部１０３に出力する。センサ部１０２は、車両の走行速度、加速度及び方位角を検出するための各種センサを有しており、検出結果に対応する走行データをＩ／Ｆ部１０３に出力する。

Ｉ／Ｆ部１０３は、センサ部１０２から入力される走行データと、ＧＰＳ受信部１０１から入力されるＧＰＳデータに基づいて車両の現在位置を算出し、当該算出結果に対応する自車位置データをシステム制御部１１５に出力する。ＶＩＣＳデータ受信部１０４は、ＦＭ多重放送等の放送電波を受信し、当該放送電波に含まれているＶＩＣＳデータを抽出して、システム制御部１１５に出力する。なお、ＶＩＣＳとは、道路交通情報通信システムのことを示し、ＶＩＣＳデータとは、渋滞、事故、通行規制等の道路交通情報を言う。

操作部１０７は、テンキーやカーソルキー等の各種キーを有するリモートコントロール装置等により構成されており、ユーザ（運転手や同乗者）の入力操作に対応した制御信号をシステム制御部１１５に出力する。音声認識回路１０９には、マイクロホン１０８に入力されたユーザの発声した発話音声が入力される。この音声認識部１０９は、当該入力された発話音声を解析して、ユーザの操作コマンドを認識し、当該操作コマンドに対応する制御信号をシステム制御部１１５に出力する。

表示制御部１１２には、ＨＤドライブ１０５から読み出されたマップデータが入力される。この表示制御部１１２は、システム制御部１１５による制御の下、この入力されたマップデータに基づいてバッファメモリ１１１上に地図に対応する画像データを生成し、この生成した画像データを所定のタイミングにてバッファ１１１から読み出して、表示部１１０に出力する。なお、表示部１１０は、例えば、ＣＲＴ（Cathode Ray Tube）や有機ＥＬ（Electro Luminescent）パネル、液晶表示パネル等、如何なる表示装置により構成しても良い。

音声処理部１１３は、システム制御部１１５の制御の下、音声信号を生成し、その生成した音声信号をスピーカ１１４を介して拡声する。かかる音声処理部１１３の機能により、本実施形態にかかるナビゲーション装置１００は、例えば、次の交差点における車両の進行方向をユーザに告知し、或いは、設定された経路上における渋滞状況や通行止め状況をユーザに告知する。

システム制御部１１５は、主としてＣＰＵ（Central Processing Unit）により構成されると共に、ＧＰＳ受信ポート、キー入力ポート、表示部制御ポート等の各種入出力ポートを含み、ナビゲーション装置１００の全体的な機能を統括的に制御する。かかる制御に際して、システム制御部１１５は、ＲＯＭ／ＲＡＭ部１１６に記録されている制御プログラムを読み出して各処理を実行し、当該ＲＯＭ／ＲＡＭ部１１６に処理中のデータを一時的に保持する。

例えば、システム制御部１１５は、ＨＤに記録されているデータに基づいてマップマッチング等の補正処理を行うと共に、操作部１０７に対する入力操作に応じて目的地となる地点を決定し、車両現在位置から当該目的地となる地点までの経路を設定するための経路設定処理を行う。

また、システム制御部１１５は、かかる経路設定処理により、車両現在位置から目的地までの経路が設定されると、表示部１１０において車両の現在位置の周辺地域に対応する地図上に当該経路を示す経路誘導情報が表示されるよう表示制御部１１２を制御し、音声処理部１１３から当該走行経路情報等が音声として出力されるように制御する。

更に、システム制御部１１５は、ＤＶＤがＤＶＤドライブ１０６に投入されている状態においてユーザが操作部１０７に対して所定の入力操作を行うと、ＤＶＤドライブ１０６に対して制御信号を出力し、ＤＶＤに記録されているデータを読み出させる。そして、システム制御１１５は、この読み出したデータを利用して、ＨＤに記録されているデータの更新を行う。

ここで、本実施形態において特徴的な事項として、システム制御部１１５は、ＨＤに記録されているデータの全てを更新する機能のみならず、当該データの一部を更新する機能をも有している。かかる機能を実現するため、本実施形態においてＨＤドライブ１０５のＨＤには、地図表示用のデータや地点検索用のデータとして図２に示すようなデータが記録されている。なお、図２は、ＨＤに記録されているデータのデータ構成を示す概念図である。

同図に示すように、本実施形態においてＨＤには、メニュー表示ファイルＭＮＦと、複数の地点検索ファイルＲＦ-ｋ（ｋ＝１、２、・・・、ｎ）と、地図ファイルＭＰＦと、が記録されている。なお、「特許請求の範囲」おける「地図ファイル」は、例えば、この地図ファイルＭＰＦに対応しており、「検索ファイル」は、例えば、メニュー表示ファイルＭＮＦ及び地点検索ファイルＲＦ-ｋが共同することにより実現される。

この地図ファイルＭＰＦは、マップデータ部ＭＰＦＭを有している。このマップデータ部ＭＰＦＭには、経路誘導の対象となる地域全域の地図を表示すべく、上記マップデータやマップデータを管理するための管理データが含まれている。例えば、経路誘導の対象地域が日本全国に及ぶ場合、この地図ファイルＭＰＦには日本全国の地図を表示するためのマップデータが含まれていることとなる。

また、この地図ファイルＭＰＦには、道路ネットワークデータ部ＭＰＦＮが設けられており、この道路ネットワークデータ部ＭＰＦＮには、例えば、（ａ）各縮尺に対応した地図上における各道路の存在位置を示す道路リンクやノード、（ｂ）リンクＩＤ、（ｃ）マップマッチングを行う際に利用されるデータ、（ｄ）経路設定を行う際に利用されるデータ、（ｅ）各道路の通行条件等の道路ネットワークデータが含まれている。なお、特許請求の範囲における「道路識別情報」は、例えば、このリンクＩＤに対応している。

ここで、道路リンクとは、各道路を近似するための複数の直線を意味し、経路設定処理やマップマッチング処理において地図上における各道路の存在位置を特定する際に利用される。また、ノードは、各道路リンクの両側の端点を意味し、このノードにおいて各道路リンクが連結されることにより、各道路の地図上における存在位置が近似される。

なお、リンクＩＤを各道路に対してどのように定義づけるかは任意であるが、本実施形態においては、例えば、１０ｍ間隔にポイントを設定し、一つの道路リンクに対して複数のリンクＩＤを割り当て、各リンクＩＤにより当該道路リンク上の各ポイントを定義づけているものとして説明を行う。すなわち、本実施形態においてはリンクＩＤにより地図上の道路位置及び緯度／経度までが特定されるものとする。

次いで、地点検索ファイルＲＦ-ｋは、検索対象となる各地点に対応したＰＯＩデータを要素としており、例えば、（ａ）各地点に対応する緯度／経度、（ｂ）当該地点の最近傍に存在する道路リンク上の最近傍ポイントに対応したリンクＩＤ、（ｃ）その他、住所、電話番号、郵便番号等の情報をＰＯＩデータとして含んでいる。

この地点検索ファイルＲＦ-ｋは、地点検索の対象となる地域を分割したエリア毎に作成され、各地点検索ファイルＲＦ-ｋ毎に異なるＰＯＩデータを含んでいる。例えば、地点検索の対象となる地域が日本全国である場合、全国を北海道、及び、他の複数の都府県を一つの単位とする地方（例えば、東北、関東、中部、近畿等）に分割し、各地方毎に地点検索ファイルＲＦ-ｋが作成され、各地点検索ファイルＲＦ-ｋには、対応する地方に存在する地点に関するＰＯＩデータが含まれることとなる。なお、地点検索の対象となる地域を如何なるエリアに分割するのかは、任意であり、地方単位にて分割するようにしても良いし、県単位にて分割するようにしても良く、更には、市町村単位にて分割するようにしても良い。

一方、メニュー表示ファイルＭＮＦは、ナビゲーション装置１００において経路設定を行う際に、車両の目的地となる地点を検索するために用いるデータを含んでいる。このメニュー表示ファイルＭＮＦに含まれているデータとしては、例えば、電話番号、キーワード、ジャンル等の属性に基づいて目的地となる地点を検索するための検索画面の表示に利用されるデータやユーザの入力した検索条件に対応する検索キーを生成するためのデータ、或いは、各地点検索ファイルＲＦ-ｋを指定するためのポインタや当該地点検索ファイルＲＦ-ｋのファイル名等のデータも含まれている。

このように、地図表示用のデータや地点検索用のデータを複数のファイルに分割してＨＤに記録することにより、本実施形態にかかるナビゲーション装置１００においては、ＨＤに記録されているデータの部分更新が実現される。具体的には、上記ファイルの内の一部のファイルを更新することにより、ＨＤに記録されているデータの部分更新が実現されるのである。なお、かかる部分更新の際に如何なるファイルを更新するようにするのかについては任意であるが、本実施形態においては、部分更新に際して、少なくとも、地図ファイルＭＰＦと、一部の地点検索ファイルＲＦ-ｋと、が更新されるものとする。

ここで、かかる方法によりデータの部分更新を行う場合、地図ファイルＭＰＦと一部の地点検索ファイルＲＦ-ｋとの間においてバージョンの不一致が発生し、両ファイルＭＰＦ及びＲＦ-ｋ間においてリンクＩＤが整合しなくなる可能性がある。例えば、旧バージョンのデータにおいて一般国道１号線上のある道路リンク上に対してリンクＩＤ「１」〜「１００」番が割り振られていても、新バージョンのデータにおいて当該道路リンクにリンクＩＤ「１００」〜「２００」番が割り振られ、リンクＩＤ「１」〜「１００」が一般国道１６号線上の所定の道路リンクに割り振られるというような事態が生じてしまうのである。従って、かかる場合に更新前の地点検索ファイルＲＦ-ｋに基づいて目的地となる地点を決定し、当該地点に対応するＰＯＩデータに含まれるリンクＩＤに基づいて経路設定を行ってしまうと、決定された目的地と全く異なる地点に向けて経路が設定されてしまう可能性がある。

また、新たに道路が開通したような場合、各地点の最近傍に存在する道路が変わる可能性がある。かかる場合に、地図ファイルＭＰＦと地点検索ファイルＲＦ-ｋの間においてバージョンの不一致が発生した場合、たとえ、両ファイル間においてリンクＩＤが整合しているような場合であっても目的地となる地点の最近傍にまで経路が設定されないような場合も生じうる。

そこで、本実施形態においてシステム制御部１１５は、次述するように、目的地となる地点を決定して経路設定を行う際、地点検索ファイルＲＦ-ｋのバージョンと地図ファイルＭＰＦのバージョンを比較し、この比較結果に基づき、その処理方法を変更する。

［１．２］第１実施形態の動作
以下、システム制御部１１５が車両の現在位置から当該目的地までの経路を設定する際の具体的な処理動作について、図３を参照しつつ説明する。

車両現在位置から目的地までの経路を設定する場合、まず、ユーザは、目的地となる地点を設定する旨の入力操作を操作部１０７に対して行うことが必要となる。なお、この際の操作内容は任意であり、例えば、経路設定のための専用ボタンを設けるようにしても良い。

ユーザによってかかる入力操作が行われると、システム制御部１１５は、図３に示す処理を開始し、目的地検索処理を実行し、目的地となる地点を決定する（ステップＳ１）。この目的地検索処理においてシステム制御部１１５は、ＨＤドライブ１０５に対して制御信号を出力し、メニュー表示ファイルＭＮＦを読み出させる。そして、システム制御部１１５は、このメニュー表示ファイルＭＮＦに含まれているデータを表示制御部１１２に出力し、目的地検索のため検索画面を表示部１１０に表示させる。

なお、この際の具体的な検索方法及び検索画面の具体的な構成については任意である。例えば、メニュー表示ファイルＭＮＦにジャンル検索を実現するためのデータが含まれている場合、当該データに基づいて目的地となる施設を検索するためのメニューを表示し、当該メニューに基づいてユーザが行った入力操作に基づいて目的地となる地点を決定するようにすれば良い。

また、例えば、メニュー表示ファイルＭＮＦに名称検索を実現するためのデータが含まれている場合には、表示部１１０に検索キーワードを入力するためのボックスを表示し、当該画面上においてキーワードを入力し、入力されたキーワードに基づいて目的地となる地点を決定するようにしても良い。

このようにして表示された検索用の画面に従い、操作部１０７に対してユーザが入力操作を行うと、システム制御部１１５は、ＨＤドライブ１０５に制御信号を出力し、ユーザによって指定された地点の属するエリアに対応した地点検索ファイルＲＦ-ｋを読み出させる（ステップＳ２）。この際、システム制御部１１５は、ＨＤドライブ１０５に出力する制御信号に対して、メニュー表示ファイルＭＮＦに含まれているポインタやファイル名を付加し、読み出し対象となる地点検索ファイルＲＦ-ｋを指定する。

次いで、システム制御部１１５は、この読み出した地点検索ファイルＲＦ-ｋのバージョンが地図ファイルＭＰＦのバージョンと一致しているか否かを判定する（ステップＳ３）。この際、システム制御部１１５は、例えば、地図ファイルＭＰＦに含まれているバージョン情報と、当該地点検索ファイルＲＦ-ｋに含まれているバージョン情報を比較し、両バージョンが一致するか否かを判定する。

この判定において、両ファイルＲＦ-ｋ及びＭＰＦのバージョンが一致するものと判定した場合（ステップＳ３「Ｙｅｓ」）、両ファイルＲＦ-ｋ及びＭＰＦのリンクＩＤが整合していることとなる。そこで、かかる場合にシステム制御部１１５は、ユーザによって指定された地点に対応するＰＯＩデータを当該地点検索ファイルＲＦ-ｋから抽出し、当該ＰＯＩデータに含まれているリンクＩＤを抽出する（ステップＳ４）。そして、システム制御部１１５は、この抽出したリンクＩＤに基づいて経路設定処理を行い（ステップＳ５）、処理を終了する。

この経路設定処理においてシステム制御部１１５は、ＨＤドライブ１０５に制御信号を出力してＨＤから地図ファイルＭＰＦを読み出させると共に、この読み出した地図ファイルＭＰＦに含まれている道路ネットワークデータと自車位置データに基づいてマップマッチングを行い、車両の現在位置を特定する。そして、システム制御部１１５は、地点検索ファイルＲＦ-ｋから抽出したＰＯＩデータに含まれているリンクＩＤに対応する地図上の地点を地図ファイルＭＰＦの道路ネットワークデータに基づいて決定し、車両現在位置から当該決定された地点、すなわち、当該目的地とされた地点までの最適な経路を算出する。

これに対して、ステップＳ３において「ｎｏ」と判定した場合、両ファイルＭＰＦ及びＲＦ-ｋ間においてバージョンの不一致が生じており、リンクＩＤが整合していない可能性がある。そこで、かかる場合にシステム制御部１１５は、当該地点検索ファイルＲＦ-ｋから目的地として決定された地点に対応するＰＯＩデータを抽出し、この抽出したＰＯＩデータに含まれている緯度／経度を抽出する（ステップＳ６）。そして、システム制御部１１５は、この抽出した緯度／経度に基づいて目的地として設定された地点の最近傍に存在する道路リンク上のポイントに対応したリンクＩＤを検索する（ステップＳ７）。具体的には、システム制御部１１５は、ＰＯＩデータに含まれている緯度／経度に基づき地図ファイルＭＰＦの道路ネットワークデータ部ＭＰＦＮを検索し、当該緯度／経度に対応する位置の最近傍に存在する道路リンクを検索する。そして、システム制御部１１５は、当該道路リンクに対して割り振られているリンクＩＤの中で目的地の最近傍のポイントに対応するリンクＩＤを道路ネットワークデータ部ＭＰＦＮから抽出するのである。

以上の処理により、リンクＩＤが抽出されると、システム制御部１１５は、この抽出したリンクＩＤに基づいて経路設定処理を行い（ステップＳ５）、処理を終了する。

このようにして、本実施形態にかかるナビゲーション装置１００は、車両の移動に伴う経路誘導に必要なデータが複数のファイルとして記録され、各ファイルが各バージョン毎に管理及び更新されるナビゲーション装置１００であって、表示部１００において地図を表示する際に利用されるマップデータと当該地図上の各地点の緯度／経度と当該各道路上のポイントをバージョン内において識別するためのリンクＩＤとを要素とする地図ファイルＭＰＦと、移動体の目的地となる各地点を検索するための検索画面を表示するためのメニュー表示ファイルとＰＯＩデータ（緯度／経度、リンクＩＤ等）を要素とし、地図の表示対象地域を複数に分割したエリア毎に設けられた地点検索ファイルＲＦ-ｋと、から構成される地点検索用のファイル群と、が記録されたＨＤドライブ１０５と、予め定められた指示に基づいて複数の地点検索ファイルＲＦ-ｋ及び地図ファイルＭＰＦの内の少なくとも一部のファイルを更新するためのデータをＤＶＤから取得し、地図ファイルＭＰＦ及び地点検索ファイルＲＦ-ｋのバージョンアップを行うＤＶＤドライブ１０６及びシステム制御部１１５と、車両の目的地となる地点を検索するための検索条件としてジャンル名等が入力された場合に、対応する地点のＰＯＩデータを地点検索ファイルＲＦ-ｋから抽出すると共に、当該目的地となる地点の属するエリアに対応した地点検索ファイルＲＦ-ｋのバージョンが地図ファイルＭＰＦのバージョンと一致するか否かを判定し、(1)バージョンが一致するものと判定された場合には当該地点検索ファイルＲＦ-ｋから抽出されたＰＯＩデータに含まれるリンクＩＤに基づき、目的地となる地図上の地点を決定する一方、(2)バージョンが一致しないものと判定された場合には当該地点検索ファイルＲＦ-ｋから抽出された緯度／経度に対応した地点の最近傍のポイントに対応したリンクＩＤを地図ファイルＭＰＦから抽出し、当該抽出されたリンクＩＤに基づいて目的地となる地図上の地点を決定した後、目的地として決定された地点までの経路を地図ファイルＭＰＦに基づいて設定するシステム制御部１１５とを具備する構成となっている。

この構成により、地図ファイルＭＰＦと地点検索ファイルＲＦ-ｋのバージョンが一致している場合には、当該地点検索ファイルＲＦ-ｋに含まれているリンクＩＤを用いて経路設定が行われ、一致しない場合には地図ファイルＭＰＦの道路ネットワークデータに含まれるリンクＩＤを抽出して当該リンクＩＤに基づいて経路設定が行われる。

例えば、図４に示すような場合を想定する。同図に示す場合において、目的地Ｄに対応するＰＯＩデータとして、道路Ｒ１上のポイントＰ１に対応したリンクＩＤが地点検索ファイルＲＦ-ｋに含まれている場合、地点検索ファイルＲＦ-ｋと地図ファイルＭＰＦのバージョンが一致している状態においては、両ファイルＭＰＦとＲＦ-ｋに含まれているリンクＩＤが整合していることとなる。このため、ナビゲーション装置１１５においては、システム制御部１１５が当該ＰＯＩデータに含まれているリンクＩＤを利用して、経路設定を行う。

その後、データの部分更新が行われ、目的地Ｄを含むエリアに対応する地点検索ファイルＲＦ-ｋと地図ファイルＭＰＦとのバージョンの不一致が発生すると、両ファイルＭＰＦ及びＲＦ-ｋに含まれているリンクＩＤが整合しなくなる可能性がある。また、目的地Ｄの最近傍に道路Ｒ２が開通し、目的地Ｄの最近傍に存在する道路が変化するような場合もある。かかる場合にシステム制御部１１５は、地点検索ファイルＲＦ-ｋに含まれているＰＯＩデータをそのまま利用することなく、目的地の最近傍に存在している道路リンク上のポイントＰ２を検索し、当該ポイントＰ２に対応するリンクＩＤを利用して経路設定を行うのである。

このため、ナビゲーション装置１００に記録されているデータの部分更新が可能となると共に、かかる部分更新により地点検索ファイルＲＦ-ｋと地図ファイルＭＰＦの間にバージョンの不一致が発生し、両ファイルＭＰＦ及びＲＦ-ｋ間においてリンクＩＤが整合しない場合であっても、確実に経路設定を行うことが可能となる。

また、本実施形態にかかるナビゲーション装置１００においては、地図ファイルＭＰＦ及び地点検索ファイルＲＦ-ｋは、各々、自ファイルＭＰＦ及びＲＦ-ｋに対応した世代を示すバージョン情報を有し、システム制御部１１５は、バージョン情報に基づいて地点検索ファイルＲＦ-ｋのバージョンが地図ファイルＭＰＦのバージョンと一致するか否かを判定する構成となっているため、両ファイル間のバージョンの一致若しくは不一致を確実に判定することが可能となる。

また更に、本実施形態にかかるナビゲーション装置１００においては、検索用のファイル群に含まれるメニュー表示ファイルＭＮＦは、ジャンル、電話番号等の検索を行うための検索画面に対応したデータを有し、システム制御部１１５は、検索条件に対応する地点のＰＯＩデータを地点検索ファイルＲＦ-ｋから抽出する構成と構成となっているため、各種の検索方法により、目的地となる地点を決定することが可能となる。

なお、本実施形態においてメニュー表示ファイルＭＮＦと地点検索ファイルＲＦ-ｋは、別個のファイルとして構成する構成となっているが、両ファイルＭＮＦ及びＲＦ-ｋに含まれているデータは、一つのファイルとして構成するようにしても良い。

また、上記実施形態においては、車両用のナビゲーション装置１００において地点検索ファイルＲＦ-ｋや地図ファイルＭＰＦ、メニュー表示ファイルＭＮＦを用いて目的地及び経路を設定する場合について説明した。しかし、例えば、携帯電話機にこれらのファイルを記録し、この記録されたファイルを更新する場合についても同様の処理を行うことにより目的地や現在位置から目的地までの経路を設定することが可能となる。

また更に、上記実施形態においては、ナビゲーション装置１００にＤＶＤドライブ１０６を設け、このＤＶＤドライブ１０６を利用して更新用のファイルＭＰＦ及びＲＦ-ｋ、ＭＮＦが記録されたＤＶＤを再生し、ＨＤに記録された各種ファイルを更新する構成を採用していた。しかし、更新用のファイルＭＰＦ及びＲＦ-ｋ、ＭＮＦは、ネットワーク上のサーバから移動通信網経由にてダウンロードするようにしても良いし、ＨＤドライブ１０５のＨＤに記録されているファイルＭＰＦ及びＲＦ-ｋ、ＭＮＦを更新するための専用装置を別個に用意するようにしても良い。

更に、上記専用装置により、上記ファイルＭＰＦ及びＲＦ-ｋ、ＭＮＦを更新する構成においては、ナビゲーション装置１００からＨＤドライブ１０５を取り外し、当該専用装置によりＨＤ内のデータを更新するようにしても良いし、ナビゲーション装置１００にＨＤドライブ１０５が接続されている状態にてデータの更新を行うようにしても良い。

更にまた、上記実施形態においては、地図ファイルＭＰＦと共に、地点検索ファイルＲＦ-ｋを更新する場合について説明しているが、地図ファイルＭＰＦのみを更新し、地点検索ファイルＲＦ-ｋについては、更新しないようにしても良い。

また、上記実施形態においては、各道路リンクに対して複数のリンクＩＤを割り振り、リンクＩＤによって当該道路リンク上の各ポイントを定義することとしていた。しかし、リンクＩＤは、一つの道路リンクに対して一つ割り振るようにしても良い。ただし、かかる構成を採用する場合、一つの道路リンクの長さが数１０ｋｍにも及ぶ場合も想定され、この場合、目的地となる地点の近傍までの経路を正確に設定することができない可能性がある。そこで、かかる場合には、システム制御部１１５は、ステップＳ５においてＰＯＩデータに含まれているリンクＩＤに基づき道路リンクを特定すると共に当該道路リンク上における目的地の最近傍ポイントに対応する緯度／経度を算出する。そして、当該リンクＩＤ上の当該緯度／経度に対応する地点までの最適な経路を算出するようにすれば良い。

また更に、上記実施形態においては、各種のファイルＲＦ-ｋ及びＭＰＦ、ＭＮＦをナビゲーション装置１００のＨＤ上に記録し、地点検索を行う構成を採用しているが、当該処理の動作を規定するプログラムが記録された記録媒体と、それを読み取るコンピュータと、を備え、このコンピュータで当該プログラムを読み込むことによって上述と同様の処理動作を行うようにしてもよい。

［２］第２実施形態
本実施形態にかかるナビゲーション装置１００は、上記図１に示す構成と同一の構成により実現されるものである。従って、特に示さない限り図１に示した各要素は上記第１実施形態と同様の構成を有し、同一の動作を行うものである。

ここで、上記第１実施形態においては、地図ファイルＭＰＦと地点検索ファイルＲＦ-ｋのバージョンが一致しない場合に、地図ファイルＭＰＦのネットワークデータ部ＭＰＦＮからリンクＩＤを抽出し、当該リンクＩＤを利用して経路設定を行っていた。これに対して、本実施形態においては、地図ファイルＭＰＦのネットワークデータ部ＭＰＦＮからリンクＩＤを抽出した場合に、当該リンクＩＤによりＰＯＩデータのリンクＩＤを上書きし、当該ＰＯＩデータが、再度、利用されるような場合に地図ファイルＭＰＦからリンクＩＤを再抽出することなく経路設定を行うためのものである。

かかる機能を実現するため、本実施形態において地点検索ファイルＲＦ-ｋに含まれているＰＯＩデータには、変更フラグと呼ばれるフラグを格納するためのフィールドが設けられている。この変更フラグは、対応するＰＯＩデータに含まれているリンクＩＤが既に上書きされているか否かを示すフラグである。この変更フラグは、デフォルト設定において”０”とされており、その後、当該ＰＯＩデータに対応するリンクＩＤが道路ネットワークデータ部ＭＰＦＮから抽出され、上書きされた時点で”１”へと変更される。

かかる機能を実現する本実施形態にかかるナビゲーション装置１００のシステム制御部１１５が実行する処理について図５を参照しつつ説明する。なお、同図において上述した図３に示す処理と同様の処理については、図３と同様の符号を付してある。

同図に示すように本実施形態において、システム制御部１１５は、上記図３のステップＳ１〜Ｓ３と同様の処理を実行し、ステップＳ３において「ｙｅｓ」と判定した場合、ステップＳ４及びＳ５の処理を実行して処理を終了する。

これに対して、ステップＳ３において「ｎｏ」と判定した場合、システム制御部１１５は、ユーザによって指定された地点に対応するＰＯＩデータを当該地点検索ファイルＲＦ-ｋから抽出し、当該ＰＯＩデータに含まれているリンクＩＤが既に上書きされているか否かを判定する（ステップＳ１０１）。この際、システム制御部１１５は、当該ＰＯＩデータに含まれている変更フラグを抽出し、当該変更フラグが”１”の場合、既にリンクＩＤが上書きされているものと判定し（「ｙｅｓ」）、”０”の場合、未だリンクＩＤが上書きされていないものと判定する（「ｎｏ」）。

そして、この判定において「ｎｏ」と判定した場合、システム制御部１１５は、ステップＳ６及びＳ７の処理を実行した後、道路ネットワークデータ部ＭＰＦＮから抽出したリンクＩＤによりＰＯＩデータに含まれているリンクＩＤを上書きし、変更フラグを”１”に変更する（ステップＳ１０２）。この結果、当該ＰＯＩデータに含まれているリンクＩＤが地図ファイルＭＰＦにおけるリンクＩＤと整合することとなり、その後、当該ＰＯＩデータに対応するリンクＩＤは地図ファイルＭＰＦからの抽出対象から除外されることとなる。

このようにして、ＰＯＩデータに対するリンクＩＤの上書きが終了すると、システム制御部１１５は、この抽出したリンクＩＤに基づいて経路設定を行って（ステップＳ５）、処理を終了する。

一方、ステップＳ１０１において「ｙｅｓ」と判定した場合、当該ＰＯＩデータに含まれているリンクＩＤは、既に上書きされていることになる。このため、システム制御部１１５は、当該ＰＯＩデータに含まれているリンクＩＤを抽出して（ステップＳ１０３）、当該リンクＩＤ等に基づいて経路設定を行って（ステップＳ５）、処理を終了する。

このように本実施形態にかかるナビゲーション装置１００においてシステム制御部１１５は、地図ファイルＭＰＦからリンクＩＤが抽出された場合に、当該抽出されたリンクＩＤにより地点検索ファイルＲＦ-ｋに含まれるリンクＩＤを変更すると共に、当該地点検索ファイルＲＦ-ｋに含まれるフラグであって当該リンクＩＤが変更済みか否かを示す変更フラグを、変更済みである旨を示すものに変更し、バージョンが一致しないものと判定された場合に地点検索ファイルＲＦ-ｋから抽出されたリンクＩＤに対応する変更フラグに基づいて、当該リンクＩＤが変更済みか否かを判定する。そして、システム制御部１１５は、当該リンクＩＤが既に変更済みであると判定された場合には当該地点検索ファイルＲＦ-ｋに含まれているリンクＩＤに基づいて目的地となる地図上の地点を決定する一方、未変更であると判定された場合には当該地点検索ファイルＲＦ-ｋから抽出された緯度／経度に対応した地点の最近傍にある道路のリンクＩＤを地図ファイルＭＰＦから抽出し、当該リンクＩＤに基づいて目的地となる地図上の地点を決定する構成となっている。

この構成により、道路ネットワークデータ部ＭＰＦＮから一旦リンクＩＤが抽出されるとＰＯＩデータ上のリンクＩＤが上書きされる。このため、当該地点検索ファイルＲＦ-ｋと地図ファイルＭＰＦのバージョンが一致しない場合にも、当該ＰＯＩデータに含まれているリンクＩＤが地図ファイルＭＰＦにおけるリンクＩＤと整合することとなる。この結果、当該ＰＯＩデータを利用して、２回目の経路設定を行う場合、再度、道路ネットワークデータ部ＭＰＦＮからリンクＩＤを抽出することなく、既にＰＯＩデータに上書きされたリンクＩＤを利用して経路設定を行うことが可能となる。

［３］第３実施形態
［３．１］第３実施形態の構成及び動作
本実施形態にかかるナビゲーション装置１００は、上記図１に示す構成と同一の構成により実現されるものである。従って、特に示さない限り図１に示した各要素は上記第１実施形態と同様の構成を有し、同一の動作を行うものである。

ここで、上記第１実施形態においては一般交通の用に供する道路（以下、「一般道」という）と、高速交通の用に供する道路（以下、「高速道」という）とを区別することは行っていなかった。しかしながら、現実の世界に存在する各地点は、通常、一般道若しくは高速道の何れかからのみ進入可能である場合がほとんどである。

例えば、図６に示すような場合を想定する。この場合、目的地Ｄの最近傍には一般道Ｒ３のポイントＰ３が存在しているが、実際の地形上、当該目的地に対して進入可能な道路は高速道Ｒ４のみとなっている。かかる場合に、目的地の最近傍に存在する道路リンク上のポイントＰ３に対応したリンクＩＤを地図ファイルＭＰＦから抽出して、当該リンクＩＤを用いて経路設定を行ったとしても、当該目的地Ｄに到達できないという場合も生じうるのである。従って、ナビゲーション装置１００において経路設定を行う際にも、両者を明確に区別することが望ましい。

そこで、本実施形態にかかるナビゲーション装置１００は、一般道と高速道とを区別し、各地点への最適な経路設定を行う機能を実現する。

かかる機能を実現すべく本実施形態にかかるナビゲーション装置１００において、地点検索ファイルＲＦ-ｋに含まれている各ＰＯＩデータには、上記第１実施形態において地点検索ファイルＲＦ-ｋ内のＰＯＩデータに含まれている各種情報に加えて道路属性情報が含まれている。この道路属性情報は、当該ＰＯＩデータに対応する地点が一般道、高速道の何れから進入可能な可能な地点であるのかを示す情報である。なお、この情報の定義方法については、任意であるが、例えば、地点検索ファイルＲＦ-ｋに含まれる道路属性情報については、”０”の場合、一般道から進入可能な地点であることを示し、”１”の場合、高速道から進入可能な地点であることを示すように定義しても良い。

一方、本実施形態においては、地図ファイルＭＰＦの道路ネットワークデータ部ＭＰＦＮにも、各リンクＩＤと対応付けて当該リンクＩＤに対応する道路が一般道であるか高速道であるかを示す道路属性情報が含まれている。

本実施形態にかかるナビゲーション装置１００において実際に経路設定を行う場合、以下の方法が採られる。
（Ａ）地図ファイルＭＰＦと地点検索ファイルＲＦ-ｋのバージョンが一致している場合、各地点に実際に進入可能な道路上のリンクＩＤを含むＰＯＩデータが地点検索ファイルＲＦ-ｋに含まれているものと考えられるため、当該ＰＯＩデータに含まれているリンクＩＤに基づいて経路設定を行う。
（Ｂ）地図ファイルＭＰＦと地点検索ファイルＲＦ-ｋのバージョンが一致していない場合、目的地となる地点の最近傍に存在するポイントを検索したとしても、当該検索したポイントに対応する道路から当該地点に進入できない場合も想定される。そこで、両ファイルＭＰＦ及びＲＦ-ｋのバージョンが一致しない場合、システム制御部１１５は、目的地となる地点に対応したＰＯＩデータに含まれる道路属性情報を抽出する。そして、当該ＰＯＩデータに含まれている道路属性情報と同一の属性を示す道路属性情報と対応付けられているリンクＩＤを抽出し、当該リンクＩＤを利用しつつ、経路設定のための処理を実行する。

かかる機能を実現するため、本実施形態においてシステム制御部１１５は、上述した図３の処理を実行する際に、同処理のステップＳ７において図７に示すサブルーチンを実行する。

このサブルーチンにおいて、システム制御部１１５は、まず、ステップＳ６において地点検索ファイルＲＦ-ｋから抽出されたＰＯＩデータに含まれている道路属性情報を抽出する（ステップＳａ１）。そして、システム制御部１１５は、ステップＳ６において抽出した緯度／経度に基づいて目的地として設定された地点の最近傍に存在する道路リンク上のポイントに対応したリンクＩＤを検索する（ステップＳａ２）。なお、この際の具体的な処理については、上述した図３ステップＳ７と同様である。

次いで、システム制御部１１５は、この検索において抽出されたリンクＩＤに対応する道路属性情報を地図ファイルＭＰＦの道路ネットワークデータ部ＭＰＦＮから抽出し、当該道路属性情報と、ＰＯＩデータに含まれている道路属性情報の値が一致するか否かを判定する（ステップＳａ３）。この判定において「ｎｏ」と判定した場合、システム制御部１１５は、再度、ステップＳ６において抽出した緯度／経度に基づいてリンクＩＤを検索する（ステップＳａ４）。この際、システム制御部１１５は、既に道路ネットワークデータ部ＭＰＦＮから抽出されたリンクＩＤを検索対象から除外し、当該リンクＩＤ以外のリンクＩＤであって、当該リンクＩＤの次に目的地に近いポイントに対応したリンクＩＤを検索する。

その後、かかるステップＳａ３及びＳａ４の処理が繰り返され、道路ネットワークデータ部ＭＰＦＮから抽出されたリンクＩＤに対応する道路属性情報とＰＯＩデータに含まれる道路属性情報の値とが一致すると、システム制御部１１５は、ステップＳａ３において「ｙｅｓ」と判定して当該リンクＩＤを目的地のリンクＩＤとして設定し（ステップＳａ５）、このサブルーチンを終了する。

以上の処理がなされた結果、道路ネットワークデータ部ＭＰＦＮから抽出されたリンクＩＤを利用して、上記図３ステップＳ５において経路設定が行われることとなる。

このようにして、本実施形態にかかるナビゲーション装置１００において、地図ファイルＭＰＦは、ＰＯＩデータ内においてリンクＩＤと対応付けられ、当該リンクＩＤに対応する各ポイントの属する道路の属性を示す道路属性情報を、更に要素とし、地点検索ファイルＲＦ-ｋは、各地点に対して進入可能な道路の属性を示す道路属性情報を、更に要素とすると共に、システム制御部１１５は、目的地となる地点に対応したＰＯＩデータ（リンクＩＤ、緯度／経度及び道路属性情報）を地点検索ファイルＲＦ-ｋから抽出する一方、ファイルのバージョンが一致しないものと判定された場合に、地点検索ファイルＲＦ-ｋから抽出された緯度／経度に対応した地点の最近傍にある道路上のポイントに対応するリンクＩＤ及び道路識別情報を地図ファイルＭＰＦから抽出し、当該道路属性情報により示される道路の属性とＰＯＩデータから抽出された道路属性情報により示される道路の属性が一致する場合に、当該地図ファイルＭＰＦから抽出したリンクＩＤに基づいて目的地となる地図上の地点を決定する構成となっている。

この構成により、地図ファイルＭＰＦと地点検索ファイルＲＦ-ｋのバージョンが一致しない場合、ＰＯＩデータに含まれている道路属性情報と道路ネットワークデータに含まれる道路属性情報が比較され、道路属性情報により示される道路の属性が一致する場合に、当該リンクＩＤを利用して経路設定が行われる。

このため、目的地となる地点が、例えば、一般道からのみ進入可能な地点である場合や、高速道からのみ進入可能な地点である場合であっても、確実に当該地点に到達できるように経路設定を行うことが可能となる。

また、本実施形態にかかるナビゲーション装置１００において、システム制御部１１５は、道路ネットワークデータ内の道路属性情報により示される道路の属性とＰＯＩデータ内の道路属性情報により示される道路の属性が一致しない場合に、更に、当該ＰＯＩデータに対応した地点の最近傍のポイントに次いで、当該地点の近傍に存在するポイントのリンクＩＤ及び道路属性情報を地図ファイルＭＰＦから抽出し、両道路属性情報により示される道路の属性が一致する場合に当該地図ファイルＭＰＦから抽出したリンクＩＤに基づいて目的地となる地図上の地点を決定する構成となっている。このため、ＰＯＩデータに対応する地点の最近傍に存在するポイントから進入することのできない地点に対して経路設定する場合であっても、確実な経路設定を行うことが可能となる。

なお、本実施形態においてシステム制御部１１５は、図７のサブルーチンを実行することにより、目的地の最近傍に存在する道路リンク上のポイントに対応したリンクＩＤを抽出した後に、当該リンクＩＤに対応する道路属性情報とＰＯＩデータに含まれている道路属性情報とが一致するか否かを判定する構成が採用されている。しかし、先に道路属性情報に基づいて属性の一致するリンクＩＤを先に抽出しておき、目的地の最近傍に存在する道路リンク上のポイントに対応したリンクＩＤを抽出するようにしても良い。

また、本実施形態形態においては、図３のステップＳ７において図７のサブルーチンを実行する構成について説明したが、図５のステップＳ７において図７のサブルーチンを実行するようにしても良い。

［３．２］第３実施形態の変形例
上記第３実施形態においては、一般道と高速道を区別した上で経路設定を行う場合について説明した。しかし、実際の地形上、進入経路が定まっている地点への経路設定については、上記第３実施形態と同様の構成を採用することにより、確実な経路誘導を行うことが可能となる。

例えば、図８のような地形下において駅Ｓに経路設定を行う場合を考える。この場合、駅Ｓに対して進入するためには、通常、駅ロータリーに進入することが可能な道路Ｒ５のポイントＰ５に向かって経路を設定することが必要となる。しかし、実際の地形上においては、道路Ｒ６のポイントＰ６が駅Ｓの最近傍に存在してしまっている。このような場合に、単に目的地となる駅Ｓの最近傍に存在する道路リンク上のポイントを算出してしまうと、目的地に進入できないような場合も生じうる。

かかる場合に、最適な経路設定を実現するためには、地図ファイルＭＰＦの道路ネットワークデータに対して各ポイントから進入可能な施設を示す情報を道路属性情報として保有させると共に、ＰＯＩデータに対して当該ＰＯＩデータに対応する地点の施設を示す道路属性情報を保有させる。そして、両データに含まれている道路属性情報により示される施設が、例えば、「駅」等により一致している場合に地図ファイルＭＰＦから抽出されたリンクＩＤに基づいて経路設定を行うようにすればよい。かかる構成を採用することにより、各施設に進入可能な道路が限定されている場合であっても、より確実に経路設定を行うことが可能となる。

Claims (11)

1. 移動体の経路誘導に必要なデータが複数のファイルとして記録され、前記各ファイルが各世代毎に管理及び更新されるナビゲーション装置であって、
   表示装置において地図を表示する際に利用されるマップデータと当該地図上の各地点の緯度／経度と当該各道路上の各位置を前記世代内において識別するための道路識別情報とを要素とする地図ファイルが記録される第１記録手段と、
   前記各地点の属性に基づいて移動体の目的地となる地点を検索するためのデータと前記各地点に対応した緯度／経度と前記各地点の最近傍の道路に対応した前記道路識別情報とを要素とし、前記地図の表示対象地域を複数に分割したエリア毎に設けられた検索ファイルが記録された第２記録手段と、
   予め定められた指示に基づいて前記複数の検索ファイル及び前記地図ファイルの内の少なくとも一部のファイルを更新するためのデータを取得し、前記地図ファイル及び検索ファイルの世代を改訂する更新手段と、
   前記移動体の目的地となる地点を検索するための検索条件として前記属性が入力された場合に、当該属性に基づいて前記目的地となる地点に対応した前記道路識別情報及び緯度／経度を前記検索ファイルから抽出する抽出手段と、
   当該目的地となる地点の属するエリアに対応した前記検索ファイルの世代が前記地図ファイルの世代と一致するか否かを判定する判定手段と、
   (1)前記世代が一致するものと判定された場合には当該検索ファイルから抽出された道路識別情報に基づき、前記目的地となる地図上の地点を決定する一方、(2)前記世代が一致しないものと判定された場合には当該検索ファイルから抽出された緯度／経度に対応した地点の最近傍にある道路上の前記位置の前記道路識別情報を前記地図ファイルから抽出し、当該地図ファイルから抽出された道路識別情報に基づいて前記目的地となる地図上の地点を決定する決定手段と、
   前記目的地として決定された地点までの経路を前記道路識別情報に基づいて設定する設定手段と、
   を具備することを特徴とするナビゲーション装置。
2. 前記決定手段によって、前記地図ファイルから前記道路識別情報が抽出された場合に、当該抽出された道路識別情報により前記検索ファイルに含まれる前記道路識別情報を変更すると共に、当該検索ファイルに含まれる識別子であって当該道路識別情報が変更済みか否かを示す識別子を変更済みである旨を示すものに変更する、変更手段を更に有すると共に、
   前記決定手段は、
   前記世代が一致しないものと判定された場合に前記検索ファイルから抽出された前記道路識別情報の識別子に基づいて、当該道路識別情報が変更済みか否かを判定する変更判定手段を更に有し、
   当該道路識別情報が既に変更済みであると判定された場合には当該検索ファイルに含まれている道路識別情報に基づいて目的地となる地図上の地点を決定する一方、未変更であると判定された場合には当該検索ファイルから抽出された緯度／経度に対応した地点の最近傍にある道路上の前記位置の前記道路識別情報を前記地図ファイルから抽出し、当該地図ファイルから抽出された道路識別情報に基づいて前記目的地となる地図上の地点を決定することを特徴とする請求項１に記載のナビゲーション装置。
3. 前記地図ファイル及び前記検索ファイルは、各々、自ファイルに対応した世代を示す世代データを有し、
   前記判定手段は、前記世代データに基づいて前記検索ファイルの世代が前記地図ファイルの世代と一致するか否かを判定することを特徴とする請求項１または請求項２の何れかに記載のナビゲーション装置。
4. 前記検索ファイルは、前記属性として前記各地点に存在する施設のジャンル、名称、電話番号の内、少なくとも１以上の属性に基づいて前記目的地となる地点を検索するためのデータを有し、
   前記抽出手段は、前記検索条件として入力された属性に基づいて前記目的地となる地点に対応した前記道路識別情報及び緯度／経度を前記検索ファイルから抽出することを特徴とする請求項１乃至請求項３の何れか一項に記載のナビゲーション装置。
5. 前記地図ファイルは、前記道路識別情報と対応付けられ、当該道路識別情報に対応する各位置の属する道路の属性を示す第１属性情報を、更に要素とし、
   前記検索ファイルは、前記各地点に対して進入可能な道路の属性を示す第２属性情報を、更に要素とすると共に、
   前記抽出手段は、前記目的地となる地点に対応した前記道路識別情報及び緯度／経度と共に、前記第２属性情報を前記検索ファイルから抽出する一方、
   前記決定手段は、前記世代が一致しないものと判定された場合に前記検索ファイルから抽出された緯度／経度に対応した地点の最近傍にある道路上の前記位置の前記道路識別情報及び前記第１属性情報を前記地図ファイルから抽出し、当該第１属性情報により示される前記道路の属性と前記抽出手段によって抽出された前記第２属性情報により示される前記道路の属性が一致する場合に、当該地図ファイルから抽出した道路識別情報に基づいて前記目的地となる地図上の地点を決定する
   ことを特徴とする請求項１に記載のナビゲーション装置。
6. 前記決定手段は、前記第１属性情報により示される前記道路の属性と前記抽出手段によって抽出された前記第２属性情報により示される前記道路の属性が一致しない場合に、更に、前記検索ファイルから抽出された緯度／経度に対応した地点の最近傍の前記位置に次いで当該地点の近傍に存在する前記位置の前記道路識別情報及び前記第１属性情報を前記地図ファイルから抽出し、当該第１属性情報により示される前記道路の属性と前記抽出手段によって抽出された前記第２属性情報により示される前記道路の属性が一致する場合に当該地図ファイルから抽出した道路識別情報に基づいて前記目的地となる地図上の地点を決定する
   ことを特徴とする請求項５に記載のナビゲーション装置。
7. 前記第１属性情報及び第２属性情報は、共に当該道路が一般道または高速道の何れであるかを示す情報であることを特徴とする請求項５または請求項６の何れかに記載のナビゲーション装置。
8. 前記地図ファイルは、前記道路識別情報と対応付けられ、当該道路識別情報に対応する各位置から進入可能な地点の属性を示す第３属性情報を、更に要素とし、
   前記検索ファイルは、前記各地点の属性を示す第４属性情報を、更に要素とすると共に、
   前記抽出手段は、前記目的地となる地点に対応した前記道路識別情報及び緯度／経度と共に、前記第４属性情報を前記検索ファイルから抽出する一方、
   前記決定手段は、前記世代が一致しないものと判定された場合に、前記検索ファイルから抽出された緯度／経度に対応した地点の最近傍にある道路上の前記位置の前記道路識別情報及び前記第３属性情報を前記地図ファイルから抽出し、当該第３属性情報により示される前記地点の属性と前記抽出手段によって抽出された前記第４属性情報により示される前記地点の属性が一致する場合に、当該地図ファイルから抽出した道路識別情報に基づいて前記目的地となる地図上の地点を決定する
   ことを特徴とする請求項１に記載のナビゲーション装置。
9. 移動体の移動に伴う経路誘導に必要なデータが複数のファイルとして記録され、前記各ファイルが各世代毎に管理及び更新されるナビゲーション装置であって、表示装置において地図を表示する際に利用されるマップデータと当該地図上の各地点の緯度／経度と当該各道路上の各位置を前記世代内において識別するための道路識別情報とを要素とする地図ファイルが記録される第１記録手段と、前記各地点の属性に基づいて移動体の目的地となる地点を検索するためのデータと前記各地点の緯度／経度と前記各地点の最近傍の道路に対応した前記道路識別情報とを要素とし、前記地図の表示対象地域を複数に分割したエリア毎に設けられた検索ファイルが記録された第２記録手段と、予め定められた指示に基づいて前記複数の検索ファイル及び前記地図ファイルの内の少なくとも一部のファイルを更新するためのデータを取得し、前記地図ファイル及び検索ファイルの世代を改訂する更新手段と、を備えたナビゲーション装置における経路設定方法であって、
   前記ナビゲーション装置が前記移動体の目的地となる地点を検索するための検索条件として前記属性が入力された場合に、当該属性に基づいて前記目的地となる地点に対応した前記道路識別情報及び緯度／経度を前記検索ファイルから抽出する第１ステップと、
   前記ナビゲーション装置が当該目的地となる地点の属するエリアに対応した前記検索ファイルの世代が前記地図ファイルの世代と一致するか否かを判定する第２ステップと、
   前記ナビゲーション装置が、(1)前記世代が一致するものと判定された場合には当該検索ファイルから抽出された道路識別情報に基づき、前記目的地となる地図上の地点を決定する一方、(2)前記世代が一致しないものと判定された場合には当該検索ファイルから抽出された緯度／経度に対応した地点の最近傍にある道路上の前記位置の前記道路識別情報を前記地図ファイルから抽出し、当該地図ファイルから抽出された道路識別情報に基づいて前記目的地となる地図上の地点を決定する第３ステップと、
   前記ナビゲーション装置が前記目的地として決定された地点までの経路を前記道路識別情報に基づいて設定する第４ステップと、
   を具備することを特徴とする経路設定方法。
10. 移動体の移動に伴う経路誘導に必要なデータが複数のファイルとして記録され、前記各ファイルが各世代毎に管理及び更新される記録媒体であって、表示装置において地図を表示する際に利用されるマップデータと当該地図上の各地点の緯度／経度と当該各道路上の各位置を前記世代内において識別するための道路識別情報とを要素とする地図ファイルが記録される第１記録媒体と、前記各地点の属性に基づいて移動体の目的地となる地点を検索するためのデータと前記各地点の緯度／経度と前記各地点の最近傍の道路に対応した前記道路識別情報とを要素とし、前記地図の表示対象地域を複数に分割したエリア毎に設けられた検索ファイルが記録された第２記録媒体と、から前記地図ファイル及び前記検索ファイルをコンピュータにより読み出して、前記移動体の目的地となる地点までの経路を設定する経路設定プログラムであって、
    前記コンピュータを、
    予め定められた指示に基づいて前記複数の検索ファイル及び前記地図ファイルの内の少なくとも一部のファイルを更新するためのデータを取得し、前記地図ファイル及び検索ファイルの世代を改訂する更新手段、
    前記移動体の目的地となる地点を検索するための検索条件として前記属性が入力された場合に、当該属性に基づいて前記目的地となる地点に対応する前記道路識別情報及び緯度／経度を前記検索ファイルから抽出する抽出手段、
    当該目的地となる地点の属するエリアに対応した前記検索ファイルの世代が前記地図ファイルの世代と一致するか否かを判定する判定手段、
    (1)前記世代が一致するものと判定された場合には当該検索ファイルから抽出された道路識別情報に基づき、前記目的地となる地図上の地点を決定する一方、(2)前記世代が一致しないものと判定された場合には当該検索ファイルから抽出された緯度／経度に対応した地点の最近傍にある道路上の前記地点の前記道路識別情報を前記地図ファイルから抽出し、当該地図ファイルから抽出された道路識別情報に基づいて前記目的地となる地図上の地点を決定する決定手段、
    前記目的地として決定された地点までの経路を前記道路識別情報に基づいて設定する設定手段、
    として機能させることを特徴とする経路設定プログラム。
11. 請求項１０に記載の経路設定プログラムを記録した、コンピュータに読み取り可能な情報記録媒体。

Images