(57)【要約】【課題】更新後の地図データを記憶する際に、別途記憶手段を用意する必要性をなくし、大幅に記憶容量を削減して、コストの低廉化、構成の簡略化を図る。【解決手段】外部と地図データの更新内容を示す更新情報の受信、各種情報の送受信を行う送受信手段１２からの更新情報を記憶する記憶手段１３と、車両位置と記憶手段１１に記憶されている地図データに基づいてナビゲーション処理を行う際に読み出す必要がある地図データの特定部分を指示する地図データ処理手段１４と、この処理手段１４により指示された特定部分の情報に従って読み出した地図データを一時的に記憶する記憶手段１５と、記憶手段１３に記憶されている更新情報を参照し、記憶手段１５に記憶されている地図データに更新すべき更新内容が含まれている場合に、その更新情報に従って、記憶手段１５に記憶された地図データを更新する更新手段とを設ける。【選択図】        図１
2004347988.tif 000002
【特許請求の範囲】
【請求項１】
地図データを記憶する第１の記憶手段と、
地図情報提供局と通信網を介して地図データの更新内容を示す更新情報の受信、各種情報の送受信を行う送受信手段と、
該送受信手段から取得した更新情報を記憶する第２の記憶手段と、
車両位置と上記第１の記憶手段に記憶されている地図データに基づいてナビゲーション処理を行う際に読み出す必要がある地図データの特定部分を指示する地図データ処理手段と、
該地図データ処理手段により指示された上記特定部分の情報に従って読み出した地図データを一時的に記憶する第３の記憶手段と、
上記第２の記憶手段に記憶されている更新情報を参照し、上記第３の記憶手段に記憶されている地図データに更新すべき更新内容が含まれている場合に、更新情報に従って、上記第３の記憶手段に記憶された地図データを更新する更新手段と
を備えた端末装置。
【請求項２】
地図データ処理手段は、指示する地図データの特定部分として、地図データ内の所定箇所からのオフセットおよび読み出すデータサイズを用いることを特徴とする請求項１記載の端末装置。
【請求項３】
地図データを記憶する第１の記憶手段と、
該第１の記憶手段に記憶されている最新版地図データが更新された際に、この更新された内容を版毎の地図データに反映させた更新情報として生成する更新情報生成手段と、
該更新情報生成手段により生成された更新情報を記憶する第２の記憶手段と、
端末装置と通信網を介して上記更新情報生成手段から読み出された更新情報の送信、各種情報の送受信を行う送受信手段と
を備えた地図情報提供局。
【請求項４】
更新情報生成手段は、版毎の地図データの変更すべき箇所の地図データ内の所定箇所からのオフセットや変更データサイズおよび変更内容を抽出し、それらを更新情報として生成することを特徴とする請求項３記載の地図情報提供局。
【請求項５】
第１の記憶手段は、版毎に管理された道路データ、施設データ等の地図データを記憶し、第２の記憶手段は更新情報生成手段により生成された更新情報を地図データの版毎に記憶することを特徴とする請求項３または請求項４記載の地図情報提供局。
【請求項６】
地図データを記憶する第１の記憶手段、地図情報提供局と通信網を介して地図データの更新内容を示す更新情報の受信、各種情報の送受信を行う送受信手段、該送受信手段から取得した更新情報を記憶する第２の記憶手段、車両位置と上記第１の記憶手段に記憶されている地図データに基づいてナビゲーション処理を行う際に読み出す必要がある地図データの特定部分を指示する地図データ処理手段、該地図データ処理手段により指示された上記特定部分の情報に従って読み出した地図データを一時的に記憶する第３の記憶手段、および上記第２の記憶手段に記憶されている更新情報を参照し、上記第３の記憶手段に記憶されている地図データに更新すべき更新内容が含まれている場合に、その更新情報に従って、上記第３の記憶手段に記憶された地図データを更新する更新手段を有する端末装置と、
地図データを記憶する第１の記憶手段、該第１の記憶手段に記憶されている最新版地図データが更新された際に、この更新された内容を版毎の地図データに反映させた更新情報として生成する更新情報生成手段、該更新情報生成手段により生成された更新情報を記憶する第２の記憶手段、および上記端末装置と通信網を介して上記更新情報生成手段から読み出された更新情報の送信、各種情報の送受信を行う送受信手段を有する地図情報提供局と
を備えた地図情報更新システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、カーナビゲーション、携帯電話、携帯情報端末等の移動体で使用される地図データを更新する端末装置、地図情報提供局および地図情報更新システムに関するものである。
【０００２】
【従来の技術】
従来、カーナビゲーション、携帯電話、携帯情報端末等の移動体で使用される地図データを更新する方法として、情報提供局と通信を行い、情報通信局に記憶されている最新版地図データよりも、移動体側の地図データが古い場合は、情報提供局より更新後の地図データを取得し、移動体側の補助記憶手段に記憶させ、次回地図データを使用する際に補助記憶手段に更新後の地図データが存在する場合は、更新後の地図データを使用するものがある（例えば、特許文献１および特許文献２参照）。
【０００３】
また、従来、カーナビゲーション、携帯電話、携帯情報端末等の移動体で使用される地図データを更新する方法として、情報提供局より地図データの更新処理内容を示す更新操作情報を取得し、その更新操作情報に従って、移動体側に記憶されている地図データを更新するものがある（例えば、特許文献３参照）。
【０００４】
【特許文献１】
特開平９−９０８６９号公報
【特許文献２】
特開２００１−２２９３６９号公報
【特許文献３】
特開２００２−２０７４２３号公報
【０００５】
【発明が解決しようとする課題】
従来の地図情報の更新方法は、以上のように構成されているので、更新後の地図データを記憶するために、別の記憶手段を用意する必要があり、地図データのデータサイズを考慮すると大きな記憶容量を確保する必要がある。
従って、ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ等の固定記憶装置に地図データが記憶されるシステム等、更新後の地図データを記憶する補助記憶手段を確保出来ないシステムにおいては、実現が困難である等の課題があった。
【０００６】
この発明は、上記のような課題を解決するためになされたもので、移動体側において地図データを読み込む際に通常使用される地図データを一時的に記憶する一時記憶手段を利用し、外部より取得した地図データの更新処理内容を示す更新情報を参照し、一時記憶手段に記憶されている地図データに更新すべき箇所が含まれている場合に一時記憶手段に記憶されている地図データに限定して更新を行うことで、大幅にその記憶容量を削減することができる端末装置、地図情報提供局および地図情報更新システムを得ることを目的とする。
【０００７】
【課題を解決するための手段】
この発明に係る端末装置は、地図情報提供局と通信網を介して地図データの更新内容を示す更新情報の受信、各種情報の送受信を行う送受信手段から取得した更新情報を記憶する第２の記憶手段と、車両位置と第１の記憶手段に記憶されている地図データに基づいてナビゲーション処理を行う際に読み出す必要がある地図データの特定部分を指示する地図データ処理手段と、この地図データ処理手段により指示された特定部分の情報に従って読み出した地図データを一時的に記憶する第３の記憶手段と、第２の記憶手段に記憶されている更新情報を参照し、第３の記憶手段に記憶されている地図データに更新すべき更新内容が含まれている場合に、その更新情報に従って、第３の記憶手段に記憶された地図データを更新する更新手段とを設けたものである。
【０００８】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１は、この発明の実施の形態１による地図情報更新システムにおける端末装置を示す構成図である。
図において、端末装置１０は、地図データを記憶するＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ等の第１の記憶手段としての地図データ記憶手段１１と、後述の地図情報提供局２０（図２）と通信網を介して、地図データの更新内容を示す更新情報の受信、各種情報の送受信を行う携帯電話等の送受信手段１２と、この送受信手段１２から取得した更新情報を記憶するＳＲＡＭやフラッシュＲＯＭ等の第２の記憶手段としての更新情報記憶手段１３と、車両位置と地図データ記憶手段１１に記憶されている地図データから車両が走行している道路および道路上の位置を特定するマップマッチング処理、その地図データを用いて出発地から目的地までの経路を算出する経路計算、車両位置周辺の地図の表示処理などを行うナビゲーション処理を行うと共に、ナビゲーション処理を行う際に読み出す必要がある地図データの地図データ内の所定箇所からのオフセットおよび読み出すデータサイズを指示する地図データ処理手段１４と、この地図データ処理手段１４から指示されて読み出す地図データの地図データ内の所定箇所からのオフセットおよび読み込むデータサイズに従って読み出した地図データを一時的に記憶するキャッシュメモリ等の第３の記憶手段としての一時記憶手段１５と、更新情報記憶手段１３に記憶されている更新情報を参照し、一時記憶手段１５に記憶されている地図データに更新すべき更新内容が含まれている場合に、更新情報に従って、一時記憶手段１５に記憶された地図データを更新する更新手段１６とを備える。
【０００９】
図２は、この発明の実施の形態１による地図情報更新システムにおける地図情報提供局を示す構成図である。
図において、地図情報提供局２０は、上述の端末装置１０の送受信手段１２（図１）と通信網を介して、地図データの更新内容を示す更新情報の送信、各種情報の送受信を行う携帯電話等の送受信手段２１と、版毎に管理された道路データ、施設データ等の地図データを記憶する第１の記憶手段としての地図データ記憶手段２２と、この地図データ記憶手段２２に記憶されている最新版地図データが更新された際に、更新された内容を版毎の地図データに反映するために、それらの地図データの変更すべき箇所の地図データ内の所定箇所からのオフセットや変更データサイズおよび変更内容を抽出し、それらを更新情報として生成する更新情報生成手段２３と、この更新情報生成手段２３により生成された更新情報を地図データの版毎に記憶する第２の記憶手段としての更新情報記憶手段２４とを備える。
【００１０】
次に、動作について説明する。
図３は、地図情報提供局の動作を説明するためのフローチャートである。
まず、ステップＳＴ１において、更新情報生成手段２３は、地図データ記憶手段２２に記憶されている最新版地図データが更新されているか否かを判別し、更新されている場合はステップＳＴ２に進み、更新されていない場合はステップＳＴ４へ進む。ステップＳＴ２において、更新情報生成手段２３は、地図データ記憶手段２２に記憶されている最新版地図データと、版毎に管理されている地図データとを比較し、最新版地図データの更新内容を版毎の地図データに反映するために、版毎の地図データの変更すべき箇所の地図データ内の所定箇所からのオフセットや変更データサイズおよび変更内容を抽出し、それらを更新情報として生成する。この更新情報のフォーマットについては、図５に示すようなものが考えられる。
【００１１】
図５において、更新情報は、図５（ａ）に示すように、項番１の更新情報ヘッダ、項番２の更新管理レコード、項番３の更新データから成り、更新管理レコードおよび更新データは更新される地図データの箇所の数（ｎ個）分作成される。また、更新情報ヘッダは、図５（ｂ）に示すように、項番１の地図データの版数、項番２の更新管理レコードの数ｎ、項番３の更新管理レコードの総サイズ、項番４の更新管理レコードに対応する更新情報先頭からのオフセット、項番５の更新データの総サイズ、項番６の更新データの更新情報先頭からのオフセットから成り、この更新情報ヘッダは更新情報内に１つだけ作成される。
【００１２】
また、更新管理レコードは、図５（ｃ）に示すように、項番１の当該管理コードに対応する変更箇所の地図データ先頭からのオフセット、項番２の当該管理コードに対応する更新データの更新データ先頭からのオフセット、項番３の当該管理コードに対応する更新データのサイズ、項番４の個数から成り、この更新管理レコードは、「当該管理レコードに対応する更新データの更新データ先頭からオフセット」の昇順に配置される。
【００１３】
さて、ステップＳＴ３では、更新情報記憶手段２４は、ステップＳＴ２にて更新情報生成手段２３により生成された更新情報を地図データの版毎に記憶する。ステップＳＴ４では、端末装置１０から、更新情報の送信要求があるか否かを判別し、要求がある場合は、ステップＳＴ５に進み、要求がない場合はステップＳＴ１に戻り、上述の動作を繰り返す。ステップＳＴ５では、端末装置１０から送信される版数情報を基に、端末装置１０が持つ地図データの版数に対応する更新情報を更新情報記憶手段２４から読み出す。ステップＳＴ６では、送受信手段２１は、端末装置１０側の送受信手段１２と通信網を介し、ステップＳＴ５にて読み出された更新情報を端末装置１０に送信する。次はステップＳＴ１に戻り、以降は上記の動作を繰り返す。
【００１４】
図４は、端末装置の動作を説明するためのフローチャートである。
まず、ステップＳＴ１１において、地図データ処理手段１４は、地図データ記憶手段１１に記憶されている地図データが変更されたかどうかを、地図データの版数情報から判別し、変更されていなければステップＳＴ１４へ進み、変更されていればステップＳＴ１２へ進む。ステップＳＴ１２において、送受信手段１２は、地図情報提供局２０側の送受信手段２１と通信網を介し、地図データ記憶手段１１に記憶されている地図データの版数情報、および送信した版数情報に対応した更新情報要求を送信する。ステップＳＴ１３において、送受信手段１２は、地図情報提供局２０側の送受信手段２１と通信網を介し、ステップＳＴ１２において送信した版数情報に対応した更新情報要求を受信し、更新情報記憶手段１３に記憶する。
【００１５】
ステップＳＴ１４において、一時記憶手段１５は、地図データ記憶手段１１に記憶されている地図データを読み出す要求が地図データ処理手段１４からあるか否かを判別し、要求がある場合はステップＳＴ１５に進み、要求がない場合はステップＳＴ１１に戻り、上述の動作を繰り返す。ステップＳＴ１５において、一時記憶手段１５は、地図データ処理手段１４から指示された特定部分、即ち地図データの所定箇所からのオフセットおよび読み込むデータサイズに従い、地図データ記憶手段１１から地図データを特定部分の情報として読み込む。
【００１６】
ステップＳＴ１６において、更新手段１６は、更新情報記憶手段１３に記憶されている更新情報を参照し、一時記憶手段１５に記憶されている地図データに更新すべき箇所が含まれているかを判断し、含まれていなければステップＳＴ１８に進み、含まれていればステップＳＴ１７に進む。ステップＳＴ１７において、更新手段１６は、更新情報に従い、一時記憶手段１５に記憶されている地図データを更新する。ステップＳＴ１８において、一時記憶手段１５は、地図データ処理手段１４に地図データを送信する。次はステップＳＴ１１に戻り、以降は上記の動作を繰り返す。
【００１７】
次に、ステップＳＴ１６からステップＳＴ１７で行われる動作について、図６〜図８を参照して、具体的に説明する。
本例では更新情報記憶手段１３に記憶されている更新情報は、図６のように作成されており、端末装置１０の地図データ記憶手段１１に記憶されている地図データの版数に対応していると仮定する。
図６において、図６（ａ）は更新管理レコード♯０、図６（ｂ）は更新管理レコード♯１の内容をそれぞれ表し、また、図６（ｃ）は更新データ♯０、図６（ｄ）は更新データ♯１の内容を表している。
【００１８】
また、一時記憶手段１５には、地図データ先頭から２３４５００ｈの箇所から２３４６００ｈまでの地図データが記憶されていると仮定する。更新前の一時記憶手段１５のダンプリストを図７に示す。つまり、図７は、地図データ処理手段１４からの指示に従い、地図データ記憶手段１１に記憶されている地図データ中の物理アドレス２３４５００ｈの箇所から２３４６００ｈまでの地図データが一時記憶手段１５に記憶されていることを表している。
【００１９】
ステップＳＴ１６において、更新手段１６は、図６の更新情報から下記２つの更新内容があることを判断し、更新が必要な箇所は、地図データ先頭から２３４５３４ｈ〜２３４５３Ｂｈと、３４５７２６ｈ〜３４５８２５ｈの箇所であることを判断する。
【００２０】
更新内容１
地図データ先頭からの物理アドレス２３４５３４ｈを先頭に、８Ｅ４Ｆ９５４８９３６４８Ｂ４０ｈの８バイトを１個更新する。
更新内容２
地図データ先頭からの物理アドレス３４５７２６ｈを先頭に、００ｈの１バイトを２５６個分更新する。
【００２１】
次に、更新手段１６は、一時記憶手段１５に記憶されている地図データ内に更新すべき箇所が含まれているかを判断し、含まれていなければステップＳＴ１８に進み、含まれていればステップＳＴ１７に進む。本例では上記更新内容１で示される変更箇所が、一時記憶手段１５の地図データ内（２３４５００ｈ〜２３４６００ｈ）に含まれているため、ステップＳＴ１７に進む。
【００２２】
次に、ステップＳＴ１７において、更新手段１６は、更新内容１に従い、一時記憶手段１５に記憶されている地図データを更新する。本例では一時記憶手段１５に記憶されている地図データ先頭の物理アドレスは２３４５００ｈであり、更新情報で示される更新箇所は”２３４５３４ｈ”であるため、２３４５３４ｈ−２３４５００ｈ＝３４ｈとなり、一時記憶手段１５に記憶されている地図データの３４ｈ目から、更新内容である”８Ｅ４Ｆ９５４８９３６４８Ｂ４０ｈ”を、一個分書き換える。更新後の一時記憶手段１５のダンプリストを図８に示す。なお、ここでは、図７に枠ａで囲った部分の地図データが、更新情報に従って、図８に枠ｂで囲った部分の地図データ、つまり、８Ｅ４Ｆ９５４８９３６４８Ｂ４０ｈに更新されたことを表している。
ステップＳＴ１８において、一時記憶手段１５は、地図データ処理手段１４に地図データを渡す。そして、ステップＳＴ１１に戻り、以降は上記の動作を繰り返す。
【００２３】
以上のように、この実施の形態１によれば、移動体側において地図データを読み込む際に通常使用される地図データを一時的に記憶するリードバッファ等の一時記憶手段を利用し、外部より取得した地図データの更新処理内容を示す更新情報を参照し、一時記憶手段に記憶されている地図データに更新すべき箇所が含まれている場合に一時記憶手段に記憶されている地図データに限定して更新を行う、つまり、更新情報のみを補助記憶手段に記憶し、地図データを使用する時に一時記憶手段内に限定して地図データの更新を行い、更新後の地図データを補助記憶手段に記憶しないため、大幅に記憶容量を削減することができる。
【００２４】
【発明の効果】
以上のように、この発明によれば、地図情報提供局と通信網を介して地図データの更新内容を示す更新情報の受信、各種情報の送受信を行う送受信手段から取得した更新情報を記憶する第２の記憶手段と、車両位置と第１の記憶手段に記憶されている地図データに基づいてナビゲーション処理を行う際に読み出す必要がある地図データの特定部分を指示する地図データ処理手段と、この地図データ処理手段により指示された特定部分の情報に従って読み出した地図データを一時的に記憶する第３の記憶手段と、第２の記憶手段に記憶されている更新情報を参照し、第３の記憶手段に記憶されている地図データに更新すべき更新内容が含まれている場合に、その更新情報に従って、第３の記憶手段に記憶された地図データを更新する更新手段とを設けるように構成したので、更新後の地図データを記憶するために、別途記憶手段を用意する必要がなくなり、大幅に記憶容量を削減でき、コストの低廉化、構成の簡略化が図れるという効果がある。
【図面の簡単な説明】
【図１】この発明の実施の形態１による端末装置を示す構成図である。
【図２】この発明の実施の形態１による地図情報提供局を示す構成図である。
【図３】この発明の実施の形態１による地図情報提供局の動作を説明するためのフローチャートである。
【図４】この発明の実施の形態１による端末装置の動作を説明するためのフローチャートである。
【図５】この発明の実施の形態１による地図情報提供局における更新情報の物理データフォーマットを示す図である。
【図６】この発明の実施の形態１による端末装置における更新情報の内容を示す図である。
【図７】この発明の実施の形態１による端末装置における更新前の一時記憶手段のダンプリストを示す図である。
【図８】この発明の実施の形態１による端末装置における更新後の一時記憶手段のダンプリストを示す図である。
【符号の説明】
１０  端末装置、１１  地図データ記憶手段、１２  送受信手段、１３  更新情報記憶手段、１４  地図データ処理手段、１５  一時記憶手段、１６  更新手段、２０  地図情報提供局、２１  送受信手段、２２  地図データ記憶手段、２３  更新情報生成手段、２４  更新情報記憶手段。
【図１】
2004347988.tif 000003
【図２】
2004347988.tif 000004
【図３】
2004347988.tif 000005
【図４】
2004347988.tif 000006
【図５】
2004347988.tif 000007
【図６】
2004347988.tif 000008
【図７】
2004347988.tif 000009
【図８】
2004347988.tif 000010