(57)【要約】【課題】階層化された地図情報の階層間の整合性を維持しつつ地図情報を処理できる地図情報処理装置を提供する。【解決手段】階層化された地図情報を記憶した地図情報記憶装置３と、地図情報記憶装置に記憶されている地図情報を更新するための更新情報を取得する更新情報取得部４と、更新情報取得部により取得された更新情報を用いて地図情報記憶装置に記憶されている地図情報を更新する地図情報更新部５１と、処理対象としている階層の地図情報に含まれる新設された地図オブジェクトに該当する新設された地図オブジェクトが下層の地図情報に存在するか否かを判定する下層更新判定部５２と、下層更新判定部によって、新設された地図オブジェクトが下層の地図情報に存在しないことが判定された場合に、処理対象としている階層の地図情報に含まれる新設された地図オブジェクトを処理対象から除外して処理を実行する地図情報処理部５３を備えている。【選択図】図１
2009068908.tif 000002
【特許請求の範囲】
【請求項１】
階層化された地図情報を記憶した地図情報記憶装置と、
前記地図情報記憶装置に記憶されている地図情報を更新するための更新情報を取得する更新情報取得部と、
前記更新情報取得部により取得された更新情報を用いて前記地図情報記憶装置に記憶されている地図情報を更新する地図情報更新部と、
処理対象としている階層の地図情報に含まれる新設された地図オブジェクトに該当する新設された地図オブジェクトが下層の地図情報に存在するか否かを判定する下層更新判定部と、
前記下層更新判定部によって、新設された地図オブジェクトが下層の地図情報に存在しないことが判定された場合に、処理対象としている階層の地図情報に含まれる新設された地図オブジェクトを処理対象から除外して処理を実行する地図情報処理部
とを備えた地図情報処理装置。
【請求項２】
更新情報取得部により取得される更新情報に含まれる新設された地図オブジェクトは固有かつ不変の識別子を有し、
下層更新判定部は、処理対象としている階層の地図情報に含まれる新設された地図オブジェクトの識別子と、下層の地図情報に存在する新設された地図オブジェクトの識別子とを比較することにより、処理対象としている階層の地図情報に含まれる新設された地図オブジェクトに該当する新設された地図オブジェクトが下層の地図情報に存在するか否かを判定する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項３】
階層化された地図情報を記憶した地図情報記憶装置と、
前記地図情報記憶装置に記憶されている地図情報を更新するための更新情報を取得する更新情報取得部と、
前記更新情報取得部により取得された更新情報を用いて前記地図情報記憶装置に記憶されている地図情報を更新する地図情報更新部と、
処理対象としている階層の地図情報に含まれる廃止された地図オブジェクトに該当する廃止された地図オブジェクトが下層の地図情報に存在するか否かを判定する下層更新判定部と、
前記下層更新判定部によって、廃止された地図オブジェクトが下層の地図情報に存在しないことが判定された場合に、処理対象としている階層の地図情報に含まれる廃止された地図オブジェクトを処理対象から除外して処理を実行する地図情報処理部
とを備えた地図情報処理装置。
【請求項４】
更新情報取得部により取得される更新情報に含まれる廃止された地図オブジェクトは固有かつ不変の識別子を有し、
下層更新判定部は、処理対象としている階層の地図情報に含まれる廃止された地図オブジェクトの識別子と、下層の地図情報に存在する廃止された地図オブジェクトの識別子とを比較することにより、処理対象としている階層の地図情報に含まれる廃止された地図オブジェクトに該当する廃止された地図オブジェクトが下層の地図情報に存在するか否かを判定する
ことを特徴とする請求項３記載の地図情報処理装置。
【請求項５】
処理対象としている階層の地図情報に含まれる廃止された地図オブジェクトに対し、地図オブジェクトの実態が廃止されているか否かを判定する実態廃止判定部を備え、
地図情報処理部は、前記実態廃止判定部によって、処理対象としている階層の地図情報に含まれる廃止された地図オブジェクトの実態が廃止されていると判定された場合に、処理対象としている階層の地図情報に含まれる新設された地図オブジェクトを処理対象から除外して処理を実行する
ことを特徴とする請求項３記載の地図情報処理装置。
【請求項６】
更新情報取得部により取得する更新情報に含まれる実態が存在しない地図オブジェクトは固有かつ不変の識別子を有し、
実態廃止判定部は、地図オブジェクトの識別子により、実態が廃止されているか否かを判定する
ことを特徴とする請求項５記載の地図情報処理装置。
【請求項７】
階層化された地図情報を記憶するステップと、
該記憶された地図情報を更新するための更新情報を取得するステップと、
該取得された更新情報を用いて記憶されている地図情報を更新するステップと、
処理対象としている階層の地図情報に含まれる新設された地図オブジェクトに該当する新設された地図オブジェクトが下層の地図情報に存在するか否かを判定するステップと、
新設された地図オブジェクトが下層の地図情報に存在しないことが判定された場合に、処理対象としている階層の地図情報に含まれる新設された地図オブジェクトを処理対象から除外して処理を実行する地図情報処理ステップ
とを備えた地図情報処理方法。
【請求項８】
階層化された地図情報を記憶するステップと、
該記憶された地図情報を更新するための更新情報を取得するステップと、
該取得された更新情報を用いて記憶されている地図情報を更新するステップと、
処理対象としている階層の地図情報に含まれる廃止された地図オブジェクトに該当する廃止された地図オブジェクトが下層の地図情報に存在するか否かを判定するステップと、
廃止された地図オブジェクトが下層の地図情報に存在しないことが判定された場合に、処理対象としている階層の地図情報に含まれる廃止された地図オブジェクトを処理対象から除外して処理を実行する地図情報処理ステップ
とを備えた地図情報処理方法。
【請求項９】
処理対象としている階層の地図情報に含まれる廃止された地図オブジェクトに対し、地図オブジェクトの実態が廃止されているか否かを判定する判定ステップを備え、
地図情報処理ステップでは、該判定ステップによって、処理対象としている階層の地図情報に含まれる廃止された地図オブジェクトの実態が廃止されていると判定された場合に、処理対象としている階層の地図情報に含まれる新設された地図オブジェクトを処理対象から除外して処理を実行する
ことを特徴とする請求項８記載の地図情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、地図情報を処理する地図情報処理装置および地図情報処理方法に関し、特に階層化された地図情報が更新された場合に、該更新された地図情報を処理する技術に関する。
【背景技術】
【０００２】
従来、階層化された地図情報を更新する場合に、使用者によって指定された最下層の地域のメッシュと、その地域が含まれる上層のメッシュを更新する地図情報処理装置が知られている。このような地図情報処理装置として、例えば、特許文献１は、所定範囲の領域毎に地図データを更新できるようにして、該地図データを更新するための時間が短くし、更新するためのコストを低くすることができるナビゲーション装置を開示している。
【０００３】
このナビゲーション装置は、地図を表示させる表示制御部と、経路を探索する探索部と、地図データを格納するデータ格納部とを備え、データ格納部は、更新された地図データとともに更新される前の地図データを格納し、表示制御部は、経路を表示するための地図に対応する地図データと探索部が探索に使用した地図データとのバージョンが相違する場合、経路をより広い地域に対応する地図上に表示させる。
【０００４】
【特許文献１】特開２００３−３１５０５５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述した従来の地図情報処理装置においては、メッシュの大きさは、上層ほど大きく、上層のメッシュには、複数の下層のメッシュが含まれる。地図情報の更新においては、使用者によって指定された最下層の地域のメッシュと、その地域を含む上層のメッシュが更新されるため、下層のメッシュでは、更新されたメッシュと更新されていないメッシュが混在する場合が発生する。このため、上層のメッシュで、更新により新設または廃止されたリンクが、下層のメッシュの更新されていない領域に位置する場合に、階層間で、データの不整合が発生するという問題がある。
【０００６】
この発明は、上述した問題を解消するためになされたものであり、その課題は、階層化された地図情報の階層間の整合性を維持しつつ地図情報を処理できる地図情報処理装置および地図情報処理方法を提供することにある。
【課題を解決するための手段】
【０００７】
この発明に係る地図情報処理装置は、上記課題を解決するために、階層化された地図情報を記憶した地図情報記憶装置と、地図情報記憶装置に記憶されている地図情報を更新するための更新情報を取得する更新情報取得部と、更新情報取得部により取得された更新情報を用いて地図情報記憶装置に記憶されている地図情報を更新する地図情報更新部と、処理対象としている階層の地図情報に含まれる新設された地図オブジェクトに該当する新設された地図オブジェクトが下層の地図情報に存在するか否かを判定する下層更新判定部と、下層更新判定部によって、新設された地図オブジェクトが下層の地図情報に存在しないことが判定された場合に、処理対象としている階層の地図情報に含まれる新設された地図オブジェクトを処理対象から除外して処理を実行する地図情報処理部とを備えている。
【発明の効果】
【０００８】
この発明に係る地図情報処理装置によれば、処理対象としている階層の新設された地図オブジェクトのうち、下層に該当する新設された地図オブジェクトが存在しないものを除外して処理を行うように構成したので、階層化された地図情報の階層間の整合性を維持しつつ地図情報を処理できる。
【発明を実施するための最良の形態】
【０００９】
以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、入力装置１、位置検出装置２、地図情報記憶装置３、送受信装置４、プロセッサ５および出力装置６から構成されている。
【００１０】
入力装置１は、使用者の操作または指示に従って指示信号を生成し、プロセッサ５に送る。この入力装置１は、具体的には、使用者の音声を認識して音声に応じた指示信号を出力する音声認識装置、使用者の手動操作に応じた指示信号を出力するボタン、その他の入力装置の少なくとも１つから構成することができる。
【００１１】
位置検出装置２は、例えばＧＰＳ（Global Positioning System）受信機、車速センサおよび角速度センサ（いずれも図示は省略する）から送られてくる信号を用いて、当該地図情報処理装置が搭載されている車両の現在位置を検出する。この位置検出装置２で検出された現在位置は、現在位置情報としてプロセッサ５に送られる。
【００１２】
地図情報記憶装置３は、例えば、記憶媒体としてのハードディスクを備えたハードディスクドライブから構成されており、あらかじめ地図情報を格納している。この地図情報記憶装置３に格納されている地図情報は、プロセッサ５によって読み出され、地図表示または経路探索などに使用される。また、この地図情報記憶装置３に格納されている地図情報は、プロセッサ５によって更新される。
【００１３】
送受信装置４は、この発明の更新情報取得部に対応し、地図情報提供センタ（図示を省略する）から通信網を介して、地図情報を更新するための更新情報を取得する。更新情報の詳細は後述する。この送受信装置４によって取得された更新情報は、プロセッサ５に送られる。
【００１４】
プロセッサ５は、入力装置１から送られてくる指示信号、位置検出装置２から送られてくる現在位置情報、地図情報記憶装置３から読み出した地図情報および送受信装置４から送られてくる更新情報を用いて種々の地図情報処理を実行する。このプロセッサ５は、地図情報更新部５１、下層更新判定部５２および地図情報処理部５３を備えている。
【００１５】
地図情報更新部５１は、地図情報提供センタから送受信装置４を介して取得された更新情報を用いて地図情報記憶装置３に格納されている地図情報を更新する。下層更新判定部５２は、処理対象としている階層の地図情報に含まれる新設された地図オブジェクト（詳細は後述する）に該当する新設された地図オブジェクトが下層の地図情報に存在するか否か、または、処理対象としている階層の地図情報に含まれる廃止された地図オブジェクトに該当する廃止された地図オブジェクトが下層の地図情報に存在するか否かを判定する。この下層更新判定部５２における判定結果は、地図情報処理部５３に送られる。
【００１６】
地図情報処理部５３は、位置検出装置２から送られてくる現在位置情報と地図情報記憶装置３から読み出した地図情報とに基づいて車両の現在位置を推定するマップマッチング処理、出発地から目的地までの経路を算出する経路探索処理、経路探索処理によって得られた好適な経路の候補を道路地図と共に出力装置６を構成する表示装置の画面に表示する経路表示処理、好適な経路に従って出発地から目的地までの案内を行う経路誘導処理、現在位置周辺の地図を表示する表示処理などを実行する。
【００１７】
出力装置６は、プロセッサ５から送られてくる地図情報処理の結果に従って、使用者に種々の情報を提示する。この出力装置６は、例えば、地図、現在位置、経路または案内情報などを表示する表示装置、および、使用者に音声で指示または案内を行う音声発生装置から構成することができる。
【００１８】
図２は、地図情報処理装置と通信を行うことにより更新情報を提供する地図情報提供センタの構成を示すブロック図である。地図情報提供センタは、送受信装置１０、更新情報データベース１１および更新操作情報配信装置１２から構成されている。
【００１９】
送受信装置１０は、当該地図情報提供センタの傘下にある地図情報処理装置との間で、図示しない通信網を介してデータの送受を行う。具体的には、送受信装置１０は、地図情報処理装置から通信網を介して受信したデータ（更新情報の有無の問い合わせ、更新情報の取得要求）を更新操作情報配信装置１２に送るとともに、更新操作情報配信装置１２から送られてきたデータ（問い合わせに対する応答、更新情報）を地図情報処理装置に送信する。
【００２０】
更新情報データベース１１は、傘下の地図情報処理装置に保持されている地図情報を更新するため更新情報を格納している。この更新情報データベース１１に格納されている更新情報は、更新操作情報配信装置１２によって読み出される。
【００２１】
更新操作情報配信装置１２は、地図情報処理装置から更新情報の有無の問い合わせがあった場合に、地図情報処理装置が保有しているメッシュデータを、より新しい版数に更新するための更新情報が更新情報データベース１１に存在するか否かを調べ、その結果を、送受信装置１０を介して該地図情報処理装置に返信する。また、更新操作情報配信装置１２は、地図情報処理装置から送られてくる地図情報の取得要求に応答して、更新情報データベース１１から所要の更新情報を取得し、送受信装置１０を介して地図情報処理装置へ送信する。
【００２２】
図３は、地図情報記憶装置３に格納される地図情報のデータ構造を示す図である。地図情報は、地図管理情報とメッシュデータとから構成されている。地図情報は、道路網の詳しさの度合いにより階層化されており、階層毎に全国を幾つかの領域に分割し、分割された領域毎にメッシュデータが作成されている。各階層の領域をメッシュと呼び、上層のメッシュは、下層のメッシュを複数個集めて構成されている。メッシュの大きさは、上層になるほど大きくなる。
【００２３】
地図管理情報は、階層毎にメッシュデータを管理するための情報から構成されており、階層毎に、領域とメッシュデータとを対応付ける情報、地図情報中のメッシュデータの格納位置、データサイズおよびメッシュデータの版数（リビジョン）を示す版数情報を含んでいる。
【００２４】
メッシュデータは、経路探索、マップマッチングまたは道路表示などに使用される道路データと、河川、海、地名またはランドマークなどといった地図の背景を表示するための背景データと、これら道路データおよび背景データを管理するためのメッシュヘッダとから構成されている。
【００２５】
地図情報による表現対象である道路、河川、海、地名またはランドマークなどを「地図オブジェクト」と呼び、これらを永続的に識別可能とするために、各地図オブジェクトには、固有かつ不変な識別子が付与されている。この識別子を「地図オブジェクト識別子」と呼ぶ。
【００２６】
図４は、図３に示した地図情報に含まれる道路データの構造を示す図である。道路データは、図４（ａ）に示すように、交差点間の道路を表すリンクに対応するリンクレコードの集合から構成されている。各リンクレコードは、図４（ｂ）に示すように、リンクＩＤ、リンク更新状態情報、リンク属性情報、リンク形状情報、始点側接続リンク情報および終点側接続リンク情報から構成されている。
【００２７】
リンクＩＤは、リンクに付与された地図オブジェクト識別子である。リンク更新状態情報は、リンクの「新設」、「廃止」または「存続」を表す情報からなる。リンク属性情報は、道路種別、幅員または通行規制などといったリンクの種々の属性を表す情報からなる。リンク形状情報は、リンクの形状を表す情報からなる。始点側接続リンク情報は、リンクの始点側に接続するリンクを表す情報からなる。終点側接続リンク情報は、リンクの終点側に接続するリンクを表す情報からなる。
【００２８】
最下層のリンクには、リンクＩＤとして、固有かつ不変の番号が付与され、上層のリンクが最下層のリンクを複数個連ねて構成されている場合は、最下層のリンクには、連続した番号が付与される。したがって、このような上層のリンクのリンクＩＤとしては、ある範囲を持った番号が付与される。この場合、リンクＩＤは、そのリンクに付与された番号の最小値と最大値との対によって表すものとする。
【００２９】
図５は、図３に示した地図情報に含まれる背景データの構造を示す図である。背景データは、図５（ａ）に示すように、面、線および点といった地図の背景を表す背景レコードの集合から構成されている。背景レコードは、図５（ｂ）に示すように、背景ＩＤ、背景更新状態情報、背景属性情報、背景形状情報および文字列情報から構成されている。
【００３０】
背景ＩＤは、背景に付与された地図オブジェクト識別子である。背景更新状態情報は、背景の「新設」、「廃止」または「存続」を表す情報からなる。背景属性情報は、背景の種類などを表す情報からなる。背景形状情報は、背景の形状種別（点、線、面）、形状または点の位置を表す情報からなる。文字列情報は、背景の名称を表す文字列からなる。
【００３１】
形状種別が「点」である背景の場合は、最下層の背景には、背景ＩＤとして、固有かつ不変の番号が付与され、上層の背景の背景ＩＤとしては、最下層の背景の背景ＩＤと同じ背景ＩＤが使用される。形状種別が「線」である背景の場合は、最下層の線の背景ＩＤとして、固有かつ不変の番号が付与され、上層の線が最下層の線を複数個連ねて構成されている場合は、最下層の線には、連続した番号が付与される。したがって、このような上層の線では、背景ＩＤとしては、ある範囲を持った番号が付与される。なお、分岐する線は１本の線に分割されるものとする。
【００３２】
形状種別が「面」である背景の場合は、最下層の面の背景ＩＤとして、固有かつ不変の番号が付与され、上層の面が最下層の面を複数個連ねて構成されている場合は、最下層の面には、連続した番号が付与される。この場合、背景ＩＤは、その背景に付与された番号の最小値と最大値との対によって表すものとする。
【００３３】
なお、地図情報が、地図情報記憶装置３に、最初に格納されたときのリンク更新状態情報および背景更新状態情報は、すべて「存続」に設定されている。
【００３４】
図６は、この発明の実施の形態１に係る地図情報処理装置の動作を示すフローチャートであり、各処理は、主として、プロセッサ５によって実行される。以下では、現在位置周辺のメッシュのメッシュデータを更新して、現在位置周辺の地図を表示し、経路探索を行う場合を例に上げて説明する。
【００３５】
まず、現在位置が取得される（ステップＳＴ１０）。すなわち、プロセッサ５の地図情報更新部５１は、位置検出装置２から車両の現在位置を表す現在位置情報を取得する。次いで、更新範囲メッシュが決定される（ステップＳＴ１１）。すなわち、使用者は、入力装置１を操作して所望する更新範囲を指示する。これにより入力装置１は、更新範囲を表す指示信号を地図情報更新部５１に送る。地図情報更新部５１は、入力装置１から送られてくる指示信号を取得し、車両の現在位置を中心とした更新範囲を含む各階層のメッシュを決定する。これらのメッシュを「更新範囲メッシュ」と呼ぶ。
【００３６】
図７は、更新範囲メッシュの例を示す図である。階層０においては、更新範囲が２つのメッシュＭ０１およびＭ０３に跨って含まれており、メッシュＭ０１およびＭ０３が更新範囲メッシュとなる。階層１および階層２においては、更新範囲がメッシュＭ１１およびＭ２０にそれぞれ含まれており、メッシュＭ１１およびＭ２０は更新範囲メッシュとなる。
【００３７】
次いで、版数情報が取得される（ステップＳＴ１２）。すなわち、地図情報更新部５１は、地図情報記憶装置３から地図情報に含まれる地図管理情報を読み出し、この読み出した地図管理情報から、ステップＳＴ１１で決定した更新範囲メッシュの版数情報を取得する。
【００３８】
次いで、更新が必要であるかどうかが調べられる（ステップＳＴ１３）。具体的には、プロセッサ５の地図情報更新部５１は、ステップＳＴ１２で取得した更新範囲メッシュの版数情報を、送受信装置４を介して、地図情報提供センタに送信し、更新範囲メッシュについて、より新しい版数への更新情報が保有されているか否かを問い合わせる。地図情報提供センタでは、この問い合わせを送受信装置１０で受信し、更新操作情報配信装置１２に送る。更新操作情報配信装置１２は、この問い合わせに応答して、更新範囲メッシュの更新情報が更新情報データベース１１に存在するか否かを調べ、その結果を、問い合わせ結果として、送受信装置１０を介して地図情報処理装置に返信する。地図情報処理装置では、この問い合わせ結果を送受信装置４で受信し、プロセッサ５の地図情報更新部５１に送る。地図情報更新部５１は、送受信装置４から受け取った問い合わせ結果が、１つ以上のメッシュについて更新情報が保有されていることを示していれば更新が必要であると判断し、すべてのメッシュについて更新情報が保有されていないことを示していれば更新不要であると判断する。
【００３９】
このステップＳＴ１３において、更新が必要でないことが判断されると、シーケンスはステップＳＴ１７へ進む。一方、ステップＳＴ１３において、更新が必要であることが判断されると、次いで、更新情報が取得される（ステップＳＴ１４）。具体的には、地図情報更新部５１は、ステップＳＴ１３において、新しい版数への更新情報が保有されていると判断された更新範囲メッシュを表すデータを、送受信装置４を介して、地図情報提供センタに送信し、その更新範囲メッシュの更新情報の取得を要求する。地図情報提供センタでは、この要求を送受信装置１０で受信し、更新操作情報配信装置１２に送る。更新操作情報配信装置１２は、この要求に対応する更新情報を更新情報データベース１１から読み出し、送受信装置１０を介して地図情報処理装置に返信する。地図情報処理装置では、この更新情報を送受信装置４で受信し、プロセッサ５の地図情報更新部５１に送る。
【００４０】
図８は、更新情報のデータ構造を示す図である。更新情報は、更新情報ヘッダ、新設リンク情報、廃止リンク情報、存続リンク変更情報、新設背景情報、廃止背景情報および存続背景変更情報から構成されている。
【００４１】
新設リンク情報は、新設するリンクのリンクレコードからなる。廃止リンク情報は、廃止するリンクのリンクＩＤからなる。存続リンク変更情報は、存続するリンクのリンクレコードを変更するための情報からなる。新設背景情報は、新設する背景の背景レコードからなる。廃止背景情報は、廃止する背景の背景ＩＤからなる。存続背景変更情報は、存続する背景の背景レコードを変更するための情報からなる。更新情報ヘッダは、上述した新設リンク情報、廃止リンク情報、存続リンク変更情報、新設背景情報、廃止背景情報および存続背景変更情報を管理するための情報、当該階層および当該メッシュを特定するための情報からなる。なお、更新情報において、リンクレコードのリンク更新状態情報および背景レコードの背景更新状態情報は「新設」となっている。
【００４２】
次いで、更新処理が実行される（ステップＳＴ１５）。すなわち、地図情報更新部５１は、ステップＳＴ１３で取得した更新情報を用いて、地図情報記憶装置３に格納されているメッシュデータを、以下のように更新する。まず、新設リンク情報を構成するリンクレコードが道路データに追加される。次いで、廃止リンク情報を構成するリンクＩＤを持つリンクレコードのリンク更新状態情報が「廃止」に変更され、さらに、存続リンク変更情報に従って、存続するリンクのリンクレコードの内容が変更される。次いで、新設背景情報を構成する背景レコードが背景データに追加される。次いで、廃止背景情報を構成する背景ＩＤを持つ背景レコードの背景更新状態情報が「廃止」に変更され、さらに、存続背景変更情報に従って、存続する背景の背景レコードの内容が変更される。
【００４３】
次いで、識別子保存処理が実行される（ステップＳＴ１６）。すなわち、地図情報更新部５１は、ステップＳＴ１４で取得した更新情報に従って、新設または廃止されるリンクのリンクＩＤおよび新設または廃止される背景の背景ＩＤを、地図情報記憶装置３にＩＤ管理情報として保存する。その後、シーケンスは、ステップＳＴ１７に進む。
【００４４】
図９は、ＩＤ管理情報のデータ構造を示す図である。ＩＤ管理情報は、図９（ａ）に示すように、各階層のメッシュ毎に設けられたＩＤデータと、これらのＩＤデータを管理するＩＤデータ管理情報からなる。ＩＤデータは、メッシュの新設リンクのリンクＩＤの並び、廃止リンクのリンクＩＤの並び、新設背景の背景ＩＤの並び、廃止背景の背景ＩＤの並び、および、これらの並びを管理するＩＤデータヘッダからなる。
【００４５】
上記ステップＳＴ１５における更新の結果、例えば、更新範囲メッシュが図７に示すように決定されると、階層２ではメッシュＭ２０の領域は更新されるが、階層１では、メッシュＭ２０の領域に含まれるメッシュＭ１０、Ｍ１２およびＭ１３は更新されない。また、階層１ではメッシュＭ１１の領域は更新されるが、階層０では、メッシュＭ１１の領域に含まれるメッシュＭ００およびＭ０２は更新されない。このように、ステップＳＴ１５において行われる更新では、上位の階層ほどメッシュが大きいため、上層で更新されている領域に含まれる下層の領域で更新されない場合が生じ、階層間でデータの食い違いが発生する。
【００４６】
ステップＳＴ１７においては、表示縮尺が決定される。すなわち、使用者は、入力装置１を操作して地図の表示縮尺を入力する。入力装置１は、使用者の操作に従って表示縮尺を表す指示信号を生成し、プロセッサ５の地図情報処理部５３に送る。次いで、メッシュデータが取得される（ステップＳＴ１８）。すなわち、地図情報処理部５３は、ステップＳＴ１７で入力された表示縮尺で地図を表示するために必要なメッシュデータを、地図情報記憶装置３から読み取る。この場合、例えば、使用者によって指示された表示縮尺が広域の場合は、図７に示す階層２のメッシュ、表示縮尺が中域の場合は、図７に示す階層１のメッシュ、表示縮尺が詳細の場合は、図７に示す階層０のメッシュのメッシュデータが読み取られる。
【００４７】
次いで、地図表示処理が実行される（ステップＳＴ１９）。この地図表示処理においては、地図情報処理部５３は、まず、ステップＳＴ１８で取得したメッシュデータに対応するメッシュの下層のメッシュのＩＤ管理情報を地図情報記憶装置３から読み取る。ただし、そのメッシュの階層が最下位のときは、ＩＤ管理情報は存在しないため、地図情報記憶装置３からの読み取りは行われない。その後、地図情報処理部５３は、当該メッシュの道路データ、つまり各リンクレコードに対して、表示処理の対象とするか表示処理から除外するかを、後述する対象判定処理（図１０参照）により判定し、表示処理の対象とするリンクレコードのリンク属性情報およびリンク形状情報に従って、当該リンクに対応する道路を、出力装置６に送って表示させる。背景データについても同様の処理が行われる。
【００４８】
次いで、目的地が入力される（ステップＳＴ２０）。すなわち、使用者は、入力装置を操作して目的地を入力する。入力装置１は、使用者の操作に従って目的地を表す指示信号を生成し、プロセッサ５の地図情報処理部５３に送る。次いで、メッシュデータが取得される（ステップＳＴ２１）。すなわち、地図情報処理部５３は、ステップＳＴ１０で取得した現在位置情報によって示される現在位置から、ステップＳＴ２０で入力された目的地までの最適な経路を求める経路探索に必要な各階層のメッシュデータを地図情報記憶装置３から読み取る。このステップＳＴ２１の処理により、例えば、現在位置側の階層０および階層１のメッシュ、目的地側の階層０および階層１のメッシュ、ならびに、これらを含む階層２のメッシュのメッシュデータが取得される。
【００４９】
次いで、経路探索処理が実行される（ステップＳＴ２２）。この経路探索処理では、プロセッサ５の地図情報処理部５３は、まず、ステップＳＴ２１で取得したメッシュデータに対応するメッシュの下層のメッシュのＩＤ管理情報を地図情報記憶装置３から読み取る。その後、地図情報処理部５３は、ステップＳＴ２１で取得したメッシュデータを用い、現在位置側の階層０および階層１のメッシュの探索、階層２のメッシュの探索、目的地側の階層１および階層０のメッシュの探索を行い、ステップＳＴ１０で取得した現在位置からステップＳＴ２０で入力された目的地までの最適な経路を求める。この場合、上記各メッシュの探索において、後述する対象判定処理（図１０参照）と同様にして、処理の対象とすると判定されたリンクが経路探索の対象とされる。
【００５０】
次いで、経路表示が行われる（ステップＳＴ２３）。すなわち、プロセッサ５の地図情報処理部５３は、ステップＳＴ２２で探索された経路を、ステップＳＴ１９において出力装置６に表示された地図上に重ねて表示する。その後、処理は終了する。
【００５１】
次に、図６に示すフローチャートのステップＳＴ１９において行われる、各リンクレコードに対して表示処理の対象とするか表示処理の対象から除外するかを判定するための対象判定処理の詳細を、図１０に示すフローチャートを参照しながら説明する。この対象判定処理は、主として、プロセッサ５の下層更新判定部５２で実行される。
【００５２】
対象判定処理では、まず、処理対象としているメッシュが、最下層かどうかが調べられる（ステップＳＴ１００）。このステップＳＴ１００において、最下層でないことが判断されると、次いで、新設リンクであるかどうかが調べられる（ステップＳＴ１０１）。つまり、下層更新判定部５２は、当該リンクレコードのリンク更新状態情報が「新設」であるか否かを調べる。
【００５３】
このステップＳＴ１０１において、新設リンクであることが判断されると、次いで、下層で新設リンクかどうかが調べられる（ステップＳＴ１０２）。すなわち、下層更新判定部５２は、当該リンクレコードのリンクＩＤの範囲が、すべての下層において、ＩＤ管理情報における新設リンクＩＤの範囲を接合したものとなっているかどうかを調べる。このステップＳＴ１０２において、下層で新設リンクであることが判断されると、当該リンクは、処理の対象とする旨が判定される。一方、ステップＳＴ１０２において、下層で新設リンクでないことが判断されると、処理の対象から除外する旨が判定される。
【００５４】
上記ステップＳＴ１０１において、新設リンクでないことが判断されると、次いで、廃止リンクであるかどうかが調べられる（ステップＳＴ１０３）。すなわち、下層更新判定部５２は、当該リンクレコードのリンク更新状態情報が「廃止」であるか否かを調べる。このステップＳＴ１０３において、廃止リンクでないことが判断されると、当該リンクは存続リンクである旨が認識され、処理の対象とする旨が判定される。このステップＳＴ１０３の処理により、最下層以外では、すべての存続リンクは処理の対象とする旨が判定されることになる。
【００５５】
一方、ステップＳＴ１０３において、廃止リンクであることが判断されると、次いで、下層で廃止リンクかどうかが調べられる（ステップＳＴ１０４）。すなわち、下層更新判定部５２は、当該リンクレコードのリンクＩＤの範囲が、すべての下層において、ＩＤ管理情報における廃止リンクＩＤの範囲を接合したものとなっているかどうかを調べる。このステップＳＴ１０３において、下層で廃止リンクでないことが判断されると、当該リンクは、処理の対象とする旨が判定される。一方、ステップＳＴ１０３において、下層で廃止リンクであることが判断されると、処理の対象から除外する旨が判定される。
【００５６】
上記ステップＳＴ１００において、処理対象としているメッシュが最下層であることが判断されると、次いで、廃止リンクかどうかが調べられる（ステップＳＴ１０５）。すなわち、下層更新判定部５２は、当該リンクレコードのリンク更新状態情報が「廃止」であるか否かを調べる。このステップＳＴ１０５において、廃止リンクであることが判断されると、処理の対象から除外する旨が判定される。一方、ステップＳＴ１０５において、廃止リンクでないことが判断されると、処理の対象とする旨が判定される。このステップＳＴ１０５の処理により、最下層では、廃止リンク以外のすべてのリンクが処理の対象とする旨が判定されることになる。
【００５７】
図１１は、新設リンクの例を示す図である。階層０では、リンクＩＤが２０のリンクＬ００およびリンクＩＤが２１のリンクＬ０１が新設され、階層１では、リンクＩＤが１０〜１９のリンクＬ１０およびリンクＩＤが２０〜２１のリンクＬ１１が新設され、階層２では、リンクＩＤが１０〜２１のリンクＬ２０が新設されている。
【００５８】
図１１において、上記ステップＳＴ１０２の処理により、当該層が階層２のとき、リンクＬ２０のリンクＩＤ（１０〜２１）は、階層１のリンクＬ１０のリンクＩＤ（１０〜１９）とＬ１１のリンクＩＤ（２０〜２１）を接合したものとなっているが、階層０では、リンクＩＤが２０および２１のリンクＬ００およびＬ０１しか存在せず、リンクＩＤが１０〜１９に該当するリンクが存在しない。このため、リンクＬ２０は下層で新設リンクになっていないと判断され、リンクＬ２０は表示処理の対象から除外され、リンクＬ２０は表示されない。
【００５９】
当該層が階層１のとき、リンクＬ１０に対し、階層０にリンクＩＤが１０〜１９に該当するリンクが存在しないため、リンクＬ１０は下層で新設リンクになっていないと判断され、リンクＬ１０は表示処理の対象から除外され、リンクＬ１０は表示されない。一方、リンクＬ１１に対し、そのリンクＩＤが２０〜２１で、階層０のリンクＩＤが２０および２１のリンクＬ００およびＬ０１を接合したものとなっているため、リンクＬ１１は下層で新設リンクになっていると判断され、リンクＬ１１は表示処理の対象とされ、リンクＬ１１が表示される。当該層が階層０のときは、上記ステップＳＴ１０５の処理によりリンクＬ００およびＬ０１が表示処理の対象とされ、リンクＬ００およびＬ０１が表示される。
【００６０】
図１２は、上述した対象判定処理により表示縮尺に応じてリンクを表示する状態を示し、表示縮尺が広域のときは、新設リンクＬ２０は表示されず、表示縮尺が中域のときは、新設リンクＬ１１のみが表示され、表示縮尺が詳細のときは、新設リンクＬ００およびＬ０１が表示される。このように下層で存在しないリンクを表示しないため、下層に対する整合性を維持できる。また、経路探索処理においても上述した対象判定処理を行うことにより、表示処理と同様にして、新設リンクＬ２０および新設リンクＬ１０が探索の対象から除外されるので、階層０に存在しないリンクが経路として探索されることを防止できる。
【００６１】
図１３は、廃止リンクの例を示す図である。階層０では、リンクＩＤが３０のリンクＬ０２およびリンクＩＤが３１のリンクＬ０３が既存リンクであり、リンクＩＤが３２のリンクＬ０４およびリンクＩＤが３３のリンクＬ０５が廃止され、階層１では、リンクＩＤが３０〜３１のリンクＬ１２およびリンクＩＤが３２〜３３のリンクＬ１３が廃止され、階層２では、リンクＩＤが３０〜３１のリンクＬ２２およびリンクＩＤが３２〜３３のリンクＬ２３が廃止されている。
【００６２】
図１３において、上記ステップＳＴ１０４の処理により、当該層が階層２のとき、廃止リンクＬ２２のリンクＩＤ（３０〜３１）に対し、階層１の廃止リンクＬ１２はリンクＩＤ（３０〜３１）を接合（一致）したものとなっているが、階層０では、リンクＬ０２およびＬ０３が既存リンクであるため、該当する廃止リンクが存在せず、このため廃止リンクＬ２２の下層の廃止リンクが存在しないと判断され、リンクＬ２２は表示処理の対象とされ、リンクＬ２２は表示される。
【００６３】
また、廃止リンクＬ２３のリンクＩＤ（３２〜３３）に対し、階層１の廃止リンクＬ１３はリンクＩＤ（３２〜３３）を接合（一致）したものとなっており、階層０の廃止リンクＬ０４およびＬ０５のリンクＩＤである３２および３３を接合したものとなっているため、廃止リンクＬ２３の下層の廃止リンクが存在すると判断され、リンクＬ２３は表示処理の対象から除外され、リンクＬ２３は表示されない。
【００６４】
当該層が階層１のとき、廃止リンクＬ１２のリンクＩＤ（３０〜３１）に対し、階層０では、リンクＬ０２およびＬ０３が既存リンクであるため、該当する廃止リンクが存在せず、このため廃止リンクＬ１２の下層の廃止リンクが存在しないと判断され、リンクＬ１２は表示処理の対象とされ、リンクＬ１２は表示される。
【００６５】
また、廃止リンクＬ１３のリンクＩＤ（３２〜３３）に対し、階層１の廃止リンクＬ１３はリンクＩＤ（３２〜３３）を接合（一致）したものとなっており、階層０の廃止リンクＬ０４およびＬ０５のリンクＩＤである３２および３３を接合したものとなっているため、廃止リンクＬ１３の下層の廃止リンクが存在すると判断され、リンクＬ１３は表示処理の対象から除外され、リンクＬ１３は表示されない。当該層が階層０のときは、ステップＳＴ１０５の処理によりリンクＬ０２およびＬ０３が表示処理の対象とされ、それらが表示される。
【００６６】
図１４は、上述した対象判定処理により表示縮尺に応じてリンクを表示する状態を示し、表示縮尺が広域のときは、廃止リンクＬ２２は表示され、廃止リンクＬ２３は表示されない。表示縮尺が中域のときは、廃止リンクＬ１２は表示され、廃止リンクＬ１３は表示されない。表示縮尺が詳細のときは、廃止リンクＬ０２およびＬ０３が表示され、廃止リンクＬ０４およびＬ０５が表示されない。このように下層で廃止されていないリンクを表示するため、下層に対する整合性を確保でき、下層では表示されているにもかかわらず、それまで上層で表示されていた道路が突然表示されなくなるという違和感を無くすことができる。
【００６７】
また、経路探索処理においても上述した対象判定処理を行うことにより、表示処理と同様にして、廃止リンクＬ２２および廃止リンクＬ１２を経路探索の対象とすることができるので、階層０で存続しているリンクを経路として探索することができ、探索結果の整合性を維持できる。
【００６８】
上層で廃止されるリンクは、リンクの新設によって不要となったリンクが多く、下層のメッシュが更新されていない場合は、下層メッシュに係る上層の新設リンクを経路探索の対象にできず、上層メッシュの廃止するリンクをすべて経路探索の対象から除外すると、好適な経路が得られないことになるが、上記のように廃止リンクも経路探索の対象とすることができるため、上記問題の発生を軽減できる。
【００６９】
以上説明したように、この発明の実施の形態１に係る地図情報処理装置によれば、処理対象としている階層の新設地図オブジェクトのうち、下層に該当するものが存在しないものを除外して処理するように構成したので、当該階層と下層の地図情報処理を整合して行うことができる。
【００７０】
実施の形態２．
図１６は、この発明の実施の形態２に係る地図情報処理装置の構成を示すブロック図である。この実施の形態２に係る地図情報処理装置は、図１に示した実施の形態１に係る地図情報処理装置の下層更新判定部５２に、実態廃止判定部５４が追加されて構成されている。実態廃止判定部５４は、処理対象としている階層の地図情報に含まれる廃止された地図オブジェクトに対し、地図オブジェクトの実態が廃止されているか否かを判定する（詳細は後述する）。
【００７１】
この実施の形態２に係る地図情報処理装置は、以下の点で、実施の形態１に係る地図情報処理装置と異なる。すなわち、実施の形態１におけるリンクレコード（図４参照）のリンク更新状態情報の「廃止」が「廃止１」と「廃止２」とに分けられている。この場合、廃止１は、実態（道路）は存在するが当該リンクレコードを廃止することを示し、廃止２は、実態（道路）が存在しなくなり当該リンクレコードを廃止することを示す。また、背景レコード（図５参照）の背景更新状態情報の「廃止」が「廃止１」と「廃止２」とに分けられている。この場合、廃止１は、実態は存在するが当該背景レコードを廃止することを示し、廃止２は、実態が存在しなくなり当該背景レコードを廃止することを示す。
【００７２】
また、実施の形態１における更新情報（図８参照）が、図１６に示す更新情報、つまり、更新情報ヘッダ、新設リンク情報、廃止１リンク情報、廃止２リンク情報、存続リンク変更情報、新設背景情報、廃止１背景情報、廃止２背景情報および存続背景変更情報から構成された更新情報に変更されている。すなわち、廃止リンク情報の代わりに廃止１リンク情報と廃止２リンク情報とが設けられ、廃止背景情報の代わりに廃止１背景情報と廃止２背景情報とが設けられている。
【００７３】
また、実施の形態１におけるＩＤデータ（図９参照）が、図１７に示すＩＤデータ、つまり、メッシュの新設リンクのリンクＩＤの並び、廃止１リンクのリンクＩＤの並び、廃止２リンクのリンクＩＤの並び、新設背景の背景ＩＤの並び、廃止１背景の背景ＩＤの並び、廃止２背景の背景ＩＤの並び、および、これらの並びを管理するＩＤデータヘッダから構成されたＩＤデータに変更されている。すなわち、廃止リンクレコードの並びの代わりに廃止１リンクレコードの並びと廃止２リンクレコードの並びとが設けられ、廃止背景レコードの並びの代わりに廃止１背景レコードの並びと廃止２背景レコードの並びとが設けられている。
【００７４】
次に、上記のように構成される、この発明の実施の形態２に係る地図情報処理装置の動作を説明する。この地図情報処理装置の動作は、図６のフローチャートに示した更新処理（ステップＳＴ１５）、識別子保存処理（ステップＳＴ１６）および地図表示処理（ステップＳＴ１９）で行われる対象判定処理の内容が変更されている点を除けば、実施の形態１に係る地図情報処理装置の動作と同じである。以下、相違点のみを説明する。
【００７５】
図６に示すフローチャートのステップＳＴ１５で実行される地図更新処理において、廃止リンク情報を構成するリンクＩＤを持つリンクレコードのリンク更新状態情報を「廃止」に変更する代わりに、廃止１リンク情報を構成するリンクＩＤを持つリンクレコードのリンク更新状態情報が「廃止１」に変更され、廃止２リンク情報を構成するリンクＩＤを持つリンクレコードのリンク更新状態情報が「廃止２」に変更される。同様に、廃止背景情報を構成する背景ＩＤを持つ背景レコードの背景更新状態情報を「廃止」に変更する代わりに、廃止１背景情報を構成する背景ＩＤを持つ背景レコードの背景更新状態情報が「廃止１」に変更され、廃止２背景情報を構成する背景ＩＤを持つ背景レコードの背景更新状態情報が「廃止２」に変更される。
【００７６】
図６に示すフローチャートのステップＳＴ１６で実行される識別子保存処理において、ステップＳＴ１４で取得された更新情報に従って、新設されるリンクのリンクＩＤ、廃止１リンク情報のリンクＩＤ、廃止２リンク情報のリンクＩＤ、新設する背景の背景ＩＤ、廃止１背景情報の背景ＩＤおよび廃止２背景情報の背景ＩＤが、地図情報記憶装置３にＩＤ管理情報として保存される。
【００７７】
また、図６に示すフローチャートのステップＳＴ１９で実行される地図表示処理で行われるリンクレコードの対象判定処理が、図１８のフローチャートに示すように変更されている。図１８に示すフローチャートは、ステップＳＴ１０３とステップＳＴ１０４との間にステップＳＴ２００が追加されている点が、図１０に示した実施の形態１に係る地図情報処理装置の動作を示すフローチャートと異なる。以下、図１０に示したフローチャートと相違する部分のみを説明する。
【００７８】
図１８に示すフローチャートのステップＳＴ１０３において、廃止リンクであることが判断されると、次いで、廃止１リンクであるかどうかが調べられる（ステップＳＴ２００）。すなわち、プロセッサ５の下層更新判定部５２に含まれる実態廃止判定部５４は、当該リンクレコードのリンクＩＤの範囲が、すべての下層において、ＩＤ管理情報における廃止１リンクＩＤの範囲を接合したものとなっているかどうかを調べる。
【００７９】
このステップＳＴ２００において、廃止１リンクであることが判断されると、シーケンスはステップＳＴ１０４に進み、実施の形態１に係る地図情報処理装置と同様の動作が行われる。一方、ステップＳＴ２００において、廃止１リンクでないことが判断されると、廃止２リンクである旨が認識され、当該リンクは、処理の対象から除外する旨が判定される。その結果、当該リンクは表示されない。
【００８０】
以上説明したように、この発明の実施の形態１に係る地図情報処理装置によれば、実態が存在しなくなったがリンクは表示されないため、現状を反映した表示を行うことができる。その結果、使用者に、より現実に忠実な情報を提供できる。
【００８１】
また、経路探索処理においても上述した対象判定処理を行うことにより、表示処理と同様にして、実態が存在しなくなったリンクが探索の対象とされないため、実際に道路が存在しない経路が使用者に提示されることを防止できる。
【００８２】
なお、上述した実施の形態１および実施の形態２に係る地図情報処理装置においては、更新情報を、地図情報提供センタから送受信装置４を介して取得するように構成したが、地図情報提供者が提供する、予め更新情報が書き込まれたメモリカードなどの記憶媒体から取得するように構成できる。また、パーソナルコンピュータなどといった他の端末によって地図情報提供センタから通信網を介して取得した更新情報が書き込まれた記憶媒体から取得するように構成することもできる。
【００８３】
また、上述した実施の形態１および実施の形態２に係る地図情報処理装置においては、各レコードについて、対象判定処理を毎回行うように構成したが、判定結果を記憶しておき、メッシュデータを最初に使用するときのみ対象判定処理を行うように構成することもできる。
【００８４】
さらに、最上位メッシュおよび最上位メッシュに含まれる下層のメッシュで、更新が必要なメッシュがどれであるかを表す情報を地図情報提供センタから取得し、更新が必要なものがすべて更新されたときには、対象判定処理を行わないように構成することもできる。
【図面の簡単な説明】
【００８５】
【図１】この発明の実施の形態１に係る地図情報処理装置の概略の構成を示すブロック図である。
【図２】この発明の実施の形態１に係る地図情報処理装置と通信を行う地図情報提供センタの構成を示すブロック図である。
【図３】この発明の実施の形態１に係る地図情報処理装置の地図情報記憶装置に格納される地図情報のデータ構造を示す図である。
【図４】図３に示す地図情報に含まれる道路データの構造を示す図である。
【図５】図３に示す地図情報に含まれる背景データの構造を示す図である。
【図６】この発明の実施の形態１に係る地図情報処理装置の動作を示すフローチャートである。
【図７】この発明の実施の形態１に係る地図情報処理装置で処理される更新範囲メッシュの例を説明するための図である。
【図８】この発明の実施の形態１に係る地図情報処理装置で使用される更新情報のデータ構造を示す図である。
【図９】この発明の実施の形態１に係る地図情報処理装置で使用されるＩＤ管理情報のデータ構造を示す図である。
【図１０】この発明の実施の形態１に係る地図情報処理装置で行われる対象判定処理の詳細を示すフローチャートである。
【図１１】この発明の実施の形態１に係る地図情報処理装置において表示処理の対象とされる新設リンクの例を示す図である。
【図１２】この発明の実施の形態１に係る地図情報処理装置において表示縮尺に応じた新設リンクの表示状態を説明するための図である。
【図１３】この発明の実施の形態１に係る地図情報処理装置において表示処理の対象とされる廃止リンクの例を示す図である。
【図１４】この発明の実施の形態１に係る地図情報処理装置において表示縮尺に応じた廃止リンクの表示状態を説明するための図である。
【図１５】この発明の実施の形態２に係る地図情報処理装置の概略の構成を示すブロック図である。
【図１６】この発明の実施の形態２に係る地図情報処理装置で使用される更新情報のデータ構造を示す図である。
【図１７】この発明の実施の形態２に係る地図情報処理装置で使用されるＩＤデータの構造を示す図である。
【図１８】この発明の実施の形態２に係る地図情報処理装置で行われる対象判定処理の詳細を示すフローチャートである。
【符号の説明】
【００８６】
１  入力装置、２  位置検出装置、３  地図情報記憶装置、４  送受信装置、５  プロセッサ、６  出力装置、１０  送受信装置、１１  更新情報データベース、１２  更新操作情報配信装置、５１  地図情報更新部、５２  下層更新判定部、５３  地図情報処理部、５４  実態廃止判定部。
【図１】
2009068908.tif 000003
【図２】
2009068908.tif 000004
【図３】
2009068908.tif 000005
【図４】
2009068908.tif 000006
【図５】
2009068908.tif 000007
【図６】
2009068908.tif 000008
【図７】
2009068908.tif 000009
【図８】
2009068908.tif 000010
【図９】
2009068908.tif 000011
【図１０】
2009068908.tif 000012
【図１１】
2009068908.tif 000013
【図１２】
2009068908.tif 000014
【図１３】
2009068908.tif 000015
【図１４】
2009068908.tif 000016
【図１５】
2009068908.tif 000017
【図１６】
2009068908.tif 000018
【図１７】
2009068908.tif 000019
【図１８】
2009068908.tif 000020