(57)【要約】【課題】ナビゲーション機能の性能を低下させず、しかもバッテリの消耗を抑えながら地図データを更新できるナビゲーションシステムを提供する。【解決手段】イグニッションスイッチ１２と、地図データを記憶する、アクセス時の消費電力が小さい地図データ記憶部１５と、地図データを更新する更新データを記憶する、アクセス時の消費電力が大きい第１更新データ記憶部１１と、イグニッションスイッチがＯＮの場合に、第１更新データ記憶部１１から小さい処理負荷で更新データを読み込むデータ読込処理部２１と、読み込まれた更新データを記憶する、アクセス時の消費電力が小さい第２更新データ記憶部１４と、イグニッションスイッチがＯＦＦの場合に、地図データ記憶部１５からの地図データを、第２更新データ記憶部１４からの更新データに基づき大きい処理負荷で更新して新しい地図データを生成し、地図データ記憶部１５に格納するデータ生成処理部２２を備えている。【選択図】図１
2010127899.tif 000002
【特許請求の範囲】
【請求項１】
操作に応じてイグニッション信号を生成するイグニッションスイッチと、
地図データを記憶する、アクセス時の消費電力が小さい地図データ記憶部と、
地図データを更新する更新データを記憶する、アクセス時の消費電力が大きい第１更新データ記憶部と、
前記イグニッションスイッチから送られてくるイグニッション信号がＯＮを示している場合に、前記第１更新データ記憶部から小さい処理負荷で更新データを読み込むデータ読込処理部と、
前記データ読込処理部で読み込まれた更新データを記憶する、アクセス時の消費電力が小さい第２更新データ記憶部と、
前記イグニッションスイッチから送られてくるイグニッション信号がＯＦＦを示している場合に、前記地図データ記憶部から読み込んだ地図データを、前記第２更新データ記憶部から読み込んだ更新データに基づき大きい処理負荷で更新して新しい地図データを生成し、前記地図データ記憶部に格納するデータ生成処理部
とを備えたナビゲーションシステム。
【請求項２】
地図データ記憶部に記憶されている地図データのデフラグメンテーションを実行するデフラグ演算部
を備えたことを特徴とする請求項１記載のナビゲーションシステム。
【請求項３】
第１更新データ記憶部は、外部から更新データを受信する、アクセス時の消費電力が大きい受信部からなり、
データ読込処理部は、前記受信部から更新データを読み込む
ことを特徴とする請求項１記載のナビゲーションシステム。
【請求項４】
第１更新データ記憶部は、地図データの一部である部分地図データを記憶し、
前記データ読込処理部は、イグニッションスイッチから送られてくるイグニッション信号がＯＮを示している場合に、前記第１更新データ記憶部から部分地図データを読み込み、
第２更新データ記憶部は、前記データ読込処理部で読み込まれた部分地図データを記憶し、
データ生成部は、前記イグニッションスイッチから送られてくるイグニッション信号がＯＦＦを示している場合に、地図データ記憶部から読み込んだ地図データを、前記第２更新データ記憶部から読み込んだ部分地図データに基づき部分的に更新することにより新しい地図データを生成し、前記地図データ記憶部に格納する
ことを特徴とする請求項１記載のナビゲーションシステム。
【請求項５】
第１更新データ記憶部は、複数のブロックに分割されて圧縮された地図データを記憶し、
前記データ読込処理部は、イグニッションスイッチから送られてくるイグニッション信号がＯＮを示している場合に、前記第１更新データ記憶部から圧縮された地図データを読み込み、
第２更新データ記憶部は、前記データ読込処理部で読み込まれた圧縮された地図データを記憶し、
データ生成部は、前記イグニッションスイッチから送られてくるイグニッション信号がＯＦＦを示している場合に、地図データ記憶部から読み込んだ地図データを、前記第２更新データ記憶部から読み込んだ圧縮された地図データを解凍することにより得られた複数のブロックを結合することにより新しい地図データを生成し、地図データ記憶部に格納する
ことを特徴とする請求項１記載のナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ユーザを目的地まで案内するナビゲーションシステムに関し、特に、ナビゲーションシステムに保持されている地図データを更新する技術に関する。
【背景技術】
【０００２】
従来、ナビゲーションシステムに保持されている地図データを更新する技術として、特許文献１は、地図データを更新する際に、更新地図データを地図データ格納手段の空き領域から書き始めることにより、ナビゲーション機能を使用しつつ地図データの更新を可能にしたナビゲーションシステムを開示している。このナビゲーションシステムは、更新された地図データを取得する更新地図データ取得手段を備え、ナビゲーションシステム全体の機能を制御する制御手段により、地図データ格納手段に格納されている更新前の地図データを使用してナビゲーション機能を使用している場合においても、地図データ格納手段の空き領域に更新地図データ取得手段からの更新された地図データを書き込むことにより地図データを更新する。
【０００３】
また、特許文献２は、使い心地の悪化およびユーザの負担を軽減しつつ、外部から所望のデータを取得できる車載用情報端末を開示している。この車載用情報端末は、ユーザによって指定されたデータ受信開始時にバッテリ残量が所定値以上である場合に、車載用情報端末としてのナビゲーション装置において地図更新データなどのコンテンツの受信および記憶を行なう。したがって、ユーザがナビゲーション装置を使用しない時間帯において受信開始時を指定することにより、使い心地の悪化およびユーザの負担を招くことなく、外部から必要なデータを受信して記憶することが可能になる。つまり、この車載用情報端末では、車両のイグニッションスイッチがオフされた駐車中の時間帯であっても、データ受信開始時を指定できる。同時に、バッテリ残量が所定値以上であるという条件が設けられているので、車両のエンジンが切られた状態でデータの受信および記憶が行なわれる場合であっても、バッテリの過放電を未然に防止できる。
【０００４】
さらに、特許文献３は、データの更新を確実かつ操作性良く行う更新システムおよびそれを用いたナビゲーションシステムを開示している。この特許文献３に開示された技術では、地図データが格納された第１の記憶媒体に対して、電源の供給を受けて、更新地図データが格納されている第２の記憶媒体から更新地図データを読み出して第１の記憶媒体に書き込み、更新する際、第２の記憶媒体の読み込みを開始し、読み込まれた更新データに所定の処理を施して第１の記憶媒体への書き込み動作を開始させる。このとき電源の供給およびタイマ監視部による計時を開始させ、すべての更新地図データの書き込みが終了したとき、またはタイマ監視部による計時が所定時間以上になったときに、更新動作を停止させる。この技術によれば、ユーザは、電源をＯＦＦする直前に新地図が記憶された媒体をナビゲーション装置に挿入するだけで、内部の記憶媒体に格納されている地図データを自動的に更新し、その後、電源がＯＦＦになるため、地図データの更新を意識することなく、また、時間的に拘束されることがないので、操作性が改善される。また、ユーザは、地図データの更新終了を監視して電源をＯＦＦする必要がなくなるので、操作性が改善される。
【０００５】
【特許文献１】特開２００６−１７０６６０号公報
【特許文献２】特開２００６−４７１１２号公報
【特許文献３】特開２００３−２９４４５４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上述した特許文献１に開示された技術は、地図データの更新が実施されている場合に、ナビゲーション機能が旧地図データを参照することによって、地図データの更新が実施されている時間帯においてもナビゲーション機能を使用できるようにしたものであるが、ナビゲーション機能のための処理と地図データの更新処理とが競合し、ナビゲーション機能の性能（応答性能）が低下するという問題がある。
【０００７】
このような問題を解決するために、特許文献２および特許文献３に開示された技術では、車両が駐車している時間帯を有効に利用し、運転中はナビゲーション機能を動作させ、駐車中は地図データの更新を実施する。しかしながら、これらの技術では、駐車中に、新地図データを読み取るための電装機器を長時間動作させることになるので、過度にバッテリが消耗するという問題がある。
【０００８】
この発明は、上述した問題を解消するためになされたものであり、その課題は、ナビゲーション機能の性能を低下させずに、しかもバッテリの消耗を抑えながら地図データを更新できるナビゲーションシステムを提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、この発明に係るナビゲーションシステムは、操作に応じてイグニッション信号を生成するイグニッションスイッチと、地図データを記憶する、アクセス時の消費電力が小さい地図データ記憶部と、地図データを更新する更新データを記憶する、アクセス時の消費電力が大きい第１更新データ記憶部と、イグニッションスイッチから送られてくるイグニッション信号がＯＮを示している場合に、第１更新データ記憶部から更新データを読み込む、処理負荷が小さいデータ読込処理部と、データ読込処理部で読み込まれた更新データを記憶する、アクセス時の消費電力が小さい第２更新データ記憶部と、イグニッションスイッチから送られてくるイグニッション信号がＯＦＦを示している場合に、地図データ記憶部から読み込んだ地図データを、第２更新データ記憶部から読み込んだ更新データに基づき更新して新しい地図データを生成し、地図データ記憶部に格納する、処理負荷が大きいデータ生成処理部を備えている。
【発明の効果】
【００１０】
この発明に係るナビゲーションシステムによれば、イグニッション信号がＯＮを示している場合に、アクセス時の消費電力が大きい第１更新データ記憶部から小さい処理負荷で更新データを読み込んでアクセス時の消費電力が小さい第２更新データ記憶部に格納し、イグニッション信号がＯＦＦを示している場合に、アクセス時の消費電力が小さい地図データ記憶部から読み込んだ地図データを、第２更新データ記憶部から読み込んだ更新データに基づき大きい処理負荷で更新して新しい地図データを生成するように構成したので、ナビゲーション機能の性能を低下させずに、しかもバッテリの消耗を抑えながら地図データを更新できる。
【発明を実施するための最良の形態】
【００１１】
以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。
実施の形態１．
図１は、この発明の実施の形態１に係るナビゲーションシステムの構成を示すブロック図である。なお、実施の形態１に係るナビゲーションシステムでは、更新前後の地図データの差である差分データを用いて地図を更新する差分更新方式が採用されている場合について説明する。
【００１２】
実施の形態１に係るナビゲーションシステムは、第１更新データ記憶部１１、イグニッションスイッチ１２、地図更新部１３、第２更新データ記憶部１４、地図データ記憶部１５、自車位置検出部１６、マンマシンインタフェース１７およびナビゲーション機能演算部１８を備えている。このナビゲーションシステムには、常時、つまりイグニッションスイッチ１２のＯＮ／ＯＦＦの状態に拘わらず、図示しないバッテリから電源が供給されている。
【００１３】
第１更新データ記憶部１１は、図示しない読取装置に脱着可能な記憶媒体、例えばＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disk）または半導体メモリなどから構成されており、読取装置に装着された記憶媒体のアクセス時（読み出し／書き込み時）に比較的大きな消費電力を必要とする。この記憶媒体（第１更新データ記憶部１１）が読取装置に装着されることにより地図更新が開始される。
【００１４】
第１更新データ記憶部１１には、地図を更新するための更新データが記憶されている。更新データは差分データから構成されており、地図メーカによって作成される。図２は、更新データの一例を示す図である。更新データは、道路の削除、道路の追加、施設の削除および施設の追加といった旧地図に対する変更を指示する情報が格納されたブロックから構成されている。更新データの各ブロックは、地図更新部１３に設けられた図示しないブロックカウンタ（詳細は後述する）の内容によって指定される。第１更新データ記憶部１１に記憶されている更新データは、ブロックカウンタで指定されることによりブロック単位で順次に読み出される。
【００１５】
イグニッションスイッチ１２は、エンジンの始動および停止を指示するために使用される。このイグニッションスイッチ１２は、ユーザの操作に応じてイグニッション信号を生成する。イグニッション信号は、イグニッションスイッチ１２がターンオンされた場合に「ＯＮ」状態になり、ターンオフされた場合に「ＯＦＦ」状態になるレベル信号である。このイグニッションスイッチ１２で生成されたイグニッション信号は、地図更新部１３およびナビゲーション機能演算部１８に送られる。
【００１６】
地図更新部１３は、第１更新データ記憶部１１が読取装置に装着されることにより起動され、その後、イグニッションスイッチ１２から送られてきたイグニッション信号がＯＦＦを示している場合に、地図更新処理を実行する。なお、地図更新部１３において地図更新処理が開始されると、地図更新が完了するまでに時間を要する。この地図更新が完了するまでの時間に、ユーザがナビゲーション機能を使用したい場合がある。このような事態に対処するために、地図更新部１３は、地図データ記憶部１５に既に記憶されている旧地図データはそのままにして、更新した新地図データを別途に地図データ記憶部１５に書き込む。これにより、地図更新処理が開始されてから完了するまでの間であっても、ナビゲーション機能演算部１８は、旧地図データを用いてナビゲーション機能をユーザに提供することができる。
【００１７】
この地図更新部１３は、データ読込処理部２１およびデータ生成処理部２２を備えている。データ読込処理部２１は、ブロックカウンタ（図示は省略する）の内容を更新する制御を行うとともに、第１更新データ記憶部１１の中の、ブロックカウンタの内容で示される位置から更新データをブロック単位で順次に読み込み、第２更新データ記憶部１４に送って記憶させる。
【００１８】
なお、データ読込処理部２１は、単純に、第１更新データ記憶部１１から更新データを順次に読み出して第２更新データ記憶部１４に送る以外に、第１更新データ記憶部１１から読み出した地図データに何らかの加工を施して第２更新データ記憶部１４に送るように構成することもできる。例えば、第１更新データ記憶部１１に格納されている圧縮された地図データを解凍し、解凍された地図データを第２更新データ記憶部１４に送るように構成することができる。
【００１９】
データ生成処理部２２は、旧地図データを更新データに応じて更新して新地図データを生成するデータ生成処理を実行する。このデータ生成処理により生成された新地図データは、地図データ記憶部１５に送られて記憶される。図３は、データ生成処理部２２の詳細な構成を、その周辺の構成要素を含めて示すブロック図である。このデータ生成処理部２２は、データコピー処理部３１とデータ編集処理部３２とから構成されている。
【００２０】
データコピー処理部３１は、地図データ記憶部１５の旧地図データ領域４１に記憶されている旧地図データを読み込み、地図データ記憶部１５の新地図データ領域４２に書き込む。これにより、旧地図データ領域４１に記憶されている旧地図データが、新地図データ領域４２にコピーされる。
【００２１】
データ編集処理部３２は、第２更新データ記憶部１４から更新データの１ブロックを読み込むとともに、この読み込んだブロックに対応する地図データを、新地図データ領域４２から読み込む。そして、新地図データ領域４２から読み込んだ地図データを、第２更新データ記憶部１４から読み込んだ１ブロックの更新データを用いて更新し、更新結果を、新地図データ領域４２の地図データを読み込んだ位置に格納する。
【００２２】
第２更新データ記憶部１４は、例えばＨＤＤ（Hard Disk Drive）または半導体メモリなどといった読み書き可能な記録媒体から構成されており、第１更新データ記憶部１１に比べて、アクセス時に必要な消費電力は小さい。この第２更新データ記憶部１４は、地図更新部１３から送られてくる更新データを一時的に記憶する。この第２更新データ記憶部１４に一時的に記憶されている更新データは、地図更新部１３によって読み出される。
【００２３】
地図データ記憶部１５は、例えばＨＤＤまたは半導体メモリなどといった読み書き可能な記録媒体から構成されており、第１更新データ記憶部１１に比べて、アクセス時に必要な消費電力は小さい。この地図データ記憶部１５は、ナビゲーション機能を実現するための地図データを記憶する。この地図データ記憶部１５は、上述した第２更新データ記憶部１４と同一の記憶媒体上の異なる記憶領域に形成することもできる。
【００２４】
この地図データ記憶部１５には、上述したように、地図更新処理がなされる前の地図データである旧地図データを記憶する旧地図データ領域４１と地図更新処理がなされた後の地図データである新地図データを記憶する新地図データ領域４２とが設けられており、旧地図データと新地図データの各々は独立して完結している。ただし、地図更新部１３で地図更新処理が未だ実行されていない場合は、地図データ記憶部１５の新地図データ領域４２には新地図データは格納されない。この地図データ記憶部１５に記憶されている地図データ（旧地図データまたは新地図データ）は、ナビゲーション機能演算部１８によって読み出される。
【００２５】
自車位置検出部１６は、ＧＰＳ（Global Positioning System）衛星から送信されるＧＰＳ信号を受信し、この受信したＧＰＳ信号に基づき自己の現在位置、つまり緯度および経度を検出する。この自車位置検出部１６で検出された自己の現在位置は現在位置信号としてナビゲーション機能演算部１８に送られる。
【００２６】
マンマシンインタフェース１７は、例えば、情報を入力するための入力装置および情報を出力する出力装置から構成されている。このマンマシンインタフェース１７は、ユーザが目的地を入力するために使用される。このマンマシンインタフェース１７から入力された目的地は、目的地データとしてナビゲーション機能演算部１８に送られる。
【００２７】
また、マンマシンインタフェース１７は、ナビゲーション機能演算部１８から送られてくる経路情報、案内情報および地図情報などをディスプレイまたはスピーカといった出力装置に出力する。これにより、ナビゲーション機能が、画像と音によってユーザに提供される。
【００２８】
ナビゲーション機能演算部１８は、イグニッションスイッチ１２から送られてくるイグニッション信号がＯＮを示している場合に、自車位置検出部１６から送られてくる現在位置信号、地図データ記憶部１５から読み出した地図データおよびマンマシンインタフェース１７から送られてくるデータに基づき所定の演算を実行し、この演算結果として得られた経路情報、案内情報および地図情報をマンマシンインタフェース１７に送る。
【００２９】
より詳しくは、ナビゲーション機能演算部１８は、自車位置検出部１６から送られてくる現在位置信号によって示される自車位置から、マンマシンインタフェース１７から送られてくる目的地データによって示される目的地までの経路を、地図データ記憶部１５から読み出した地図データに基づいて演算し、経路情報としてマンマシンインタフェース１７のディスプレイに表示する。
【００３０】
また、ナビゲーション機能演算部１８は、自車位置検出部１６から送られてくる現在位置信号によって示される自車位置に応じた案内情報を、マンマシンインタフェース１７のディスプレイに表示するとともに、スピーカから音声で出力する。さらに、ナビゲーション機能演算部１８は、自車位置検出部１６から送られてくる現在位置信号によって示される自車位置の周辺の地図を表す地図情報を、地図データ記憶部１５から読み出した地図データに基づいて生成し、マンマシンインタフェース１７のディスプレイに表示する。
【００３１】
なお、ナビゲーション機能演算部１８は、上述した演算を実行する場合、地図データ記憶部１５から読み出した地図データを使用するが、地図データの更新が完了するまでは、旧地図データを使用し、地図データの更新が完了した後は、新地図データを使用して各種演算を実行する。
【００３２】
また、ナビゲーション機能演算部１８は、イグニッションスイッチ１２から送られてくるイグニッション信号がＯＦＦを示している場合は、動作を停止する。これにより、例えばイグニッションスイッチ１２がターンオンされるとナビゲーション機能が動作し、イグニッションスイッチ１２がターンオフされるとナビゲーション機能の動作が停止するといった機能が実現されている。
【００３３】
次に、上記のように構成される、この発明の実施の形態１に係るナビゲーションシステムの動作を、地図更新部１３で行われる地図更新処理を中心に説明する。まず、地図更新処理のうちの、更新データを読み込むデータ読込処理を、図４に示すフローチャートを参照しながら説明する。このデータ読込処理は、データ読込処理部２１で行われる。
【００３４】
データ読込処理では、まず、ブロックカウンタが初期化されて待避される（ステップＳＴ１１）。すなわち、データ読込処理部２１は、地図更新部１３の内部に設けられた図示しないブロックカウンタの内容を「０」に初期化して、図示しない待避レジスタに待避する。
【００３５】
次いで、イグニッションＯＮであるかどうかが調べられる（ステップＳＴ１２）。すなわち、データ読込処理部２１は、イグニッションスイッチ１２から送られてくるイグニッション信号がＯＮを示しているかどうかを調べる。このステップＳＴ１２において、イグニッションＯＮでないことが判断されると、このステップＳＴ１２を繰り返し実行しながら待機状態に入る。
【００３６】
このステップＳＴ１２の繰り返し実行による待機状態において、イグニッションＯＮになったことが判断されると、次いで、ブロックカウンタが復元される（ステップＳＴ１３）。すなわち、データ読込処理部２１は、待避レジスタに待避されている内容をブロックカウンタに戻して復元する。
【００３７】
次いで、ブロックカウンタの内容がインクリメントされる（ステップＳＴ１４）。すなわち、データ読込処理部２１は、ブロックカウンタの内容に「１」を加える。次いで、更新データの１ブロックが第１更新データ記憶部１１から第２更新データ記憶部１４に転送される（ステップＳＴ１５）。すなわち、データ読込処理部２１は、ブロックカウンタの内容に対応する更新データの１ブロックを第１更新データ記憶部１１から読み出し、第２更新データ記憶部１４に書き込む。
【００３８】
次いで、全ブロック転送完了であるかどうかが調べられる（ステップＳＴ１６）。すなわち、データ読込処理部２１は、ブロックカウンタの内容が予め定められた値になったかどうかを調べる。なお、予め定められた値は、第１更新データ記憶部１１から最初に読み出したヘッダデータから得るように構成できる。このステップＳＴ１６において、全ブロック転送完了であることが判断されると、データ読込処理は終了する。
【００３９】
一方、ステップＳＴ１６において、全ブロック転送完了でないことが判断されると、次いで、イグニッションＯＮであるかどうかが調べられる（ステップＳＴ１７）。すなわち、データ読込処理部２１は、イグニッションスイッチ１２から送られてくるイグニッション信号がＯＮを示しているかどうかを調べる。このステップＳＴ１７において、イグニッションＯＮであることが判断されると、地図更新処理は継続可能である旨が認識され、シーケンスはステップＳＴ１４に戻り、上述した処理が繰り返される。
【００４０】
一方、ステップＳＴ１７において、イグニッションＯＮでないことが判断されると、ブロックカウンタの内容が待避される（ステップＳＴ１８）。すなわち、データ読込処理部２１は、地図更新処理は継続不可能である旨を認識し、その時点でブロックカウンタに保持されている内容を、図示しない待避レジスタに待避する。その後、シーケンスはステップＳＴ１２に戻り、イグニッションＯＮになるのを待つ待機状態に入る。
【００４１】
次に、データ生成処理部２２で行われるデータ生成処理を、図５に示すフローチャートを参照しながら説明する。データ生成処理では、まず、データコピー処理が実行される（ステップＳＴ２１）。すなわち、データコピー処理部３１は、地図データ記憶部１５の旧地図データ領域４１に記憶されている旧地図データを読み込み、地図データ記憶部１５の新地図データ領域４２に書き込む。このデータコピー処理の詳細は後述する。
【００４２】
次いで、データ編集処理が実行される（ステップＳＴ２２）。すなわち、データ編集処理部３２は、第２更新データ記憶部１４から１ブロックの更新データを読み込むとともに、この読み込んだブロックに対応する地図データを、新地図データ領域４２から読み込み、この読み込んだ地図データを、１ブロックの更新データを用いて更新する編集処理を実行する。この編集処理により得られた地図データは、新地図データ領域４２の地図データを読み込んだ位置に格納される。このデータ編集処理の詳細は後述する。
【００４３】
次に、図５のフローチャートに示すデータ生成処理のステップＳＴ２１で実行されるデータコピー処理の詳細を、図６に示すフローチャートを参照しながら説明する。このデータコピー処理では、まず、ブロックカウンタが初期化されて待避される（ステップＳＴ３１）。すなわち、データコピー処理部３１は、自己の内部に設けられているブロックカウンタ（図示は省略する）の内容を「０」に初期化して、自己の内部に設けられている待避レジスタ（図示は省略する）に待避する。
【００４４】
次いで、イグニッションＯＦＦであるかどうかが調べられる（ステップＳＴ３２）。すなわち、データコピー処理部３１は、イグニッションスイッチ１２から送られてくるイグニッション信号がＯＦＦを示しているかどうかを調べる。このステップＳＴ３２において、イグニッションＯＦＦでないことが判断されると、このステップＳＴ３２を繰り返し実行しながら待機状態に入る。
【００４５】
このステップＳＴ３２の繰り返し実行による待機状態において、イグニッションＯＦＦになったことが判断されると、次いで、ブロックカウンタが復元される（ステップＳＴ３３）。すなわち、データコピー処理部３１は、待避レジスタに待避されている内容をブロックカウンタに戻して復元する。
【００４６】
次いで、ブロックカウンタの内容がインクリメントされる（ステップＳＴ３４）。すなわち、データコピー処理部３１は、ブロックカウンタの内容に「１」を加える。次いで、旧地図データの１データ単位が新地図データ領域４２にコピーされる（ステップＳＴ３５）。すなわち、データコピー処理部３１は、地図データ記憶部１５の旧地図データ領域４１に格納されている１データ単位の旧地図データを読み出し、新地図データ領域４２の該当する位置に書き込む。
【００４７】
次いで、全データコピー完了であるかどうかが調べられる（ステップＳＴ３６）。すなわち、データコピー処理部３１は、ブロックカウンタの内容が予め定められた値になったかどうかを調べる。このステップＳＴ３６において、全データコピー完了であることが判断されると、データコピー処理は終了する。
【００４８】
一方、ステップＳＴ３６において、全データコピー完了でないことが判断されると、次いで、イグニッションＯＦＦであるかどうかが調べられる（ステップＳＴ３７）。すなわち、データコピー処理部３１は、イグニッションスイッチ１２から送られてくるイグニッション信号がＯＦＦを示しているかどうかを調べる。このステップＳＴ３７において、イグニッションＯＦＦであることが判断されると、地図更新処理は継続可能である旨が認識され、シーケンスはステップＳＴ３４に戻り、上述した処理が繰り返される。
【００４９】
一方、ステップＳＴ３７において、イグニッションＯＦＦでないことが判断されると、ブロックカウンタの内容が待避される（ステップＳＴ３８）。すなわち、データコピー処理部３１は、地図更新処理は継続不可能である旨を認識し、その時点でブロックカウンタに保持されている内容を、図示しない待避レジスタに待避する。その後、シーケンスはステップＳＴ３２に戻り、イグニッションＯＦＦになるのを待つ待機状態に入る。
【００５０】
以上のように、データ読込処理では、イグニッションスイッチ１２がＯＮの場合に脱着可能な記憶媒体（第２更新データ記憶部１４）にアクセスするので、比較的大きな消費電力が必要である一方、処理負荷は小さい。
【００５１】
次に、図５のフローチャートに示すデータ生成処理のステップＳＴ２２で実行されるデータ編集処理の詳細を、図７に示すフローチャートを参照しながら説明する。データ編集処理では、まず、ブロックカウンタが初期化されて待避される（ステップＳＴ４１）。すなわち、データ編集処理部３２は、ブロックカウンタの内容を「０」に初期化して、図示しない待避レジスタに待避する。
【００５２】
次いで、イグニッションＯＦＦであるかどうかが調べられる（ステップＳＴ４２）。すなわち、データ編集処理部３２は、イグニッションスイッチ１２から送られてくるイグニッション信号がＯＦＦを示しているかどうかを調べる。このステップＳＴ４２において、イグニッションＯＦＦでないことが判断されると、このステップＳＴ４２を繰り返し実行しながら待機状態に入る。
【００５３】
このステップＳＴ４２の繰り返し実行による待機状態において、イグニッションＯＦＦになったことが判断されると、次いで、ブロックカウンタが復元される（ステップＳＴ４３）。すなわち、データ編集処理部３２は、待避レジスタに待避されている内容をブロックカウンタに戻して復元する。
【００５４】
次いで、ブロックカウンタの内容がインクリメントされる（ステップＳＴ４４）。すなわち、データ編集処理部３２は、ブロックカウンタの内容に「１」を加える。次いで、ブロックカウンタの内容で指されるブロックが、第２更新データ記憶部１４に読込済みであるかどうかが調べられる（ステップＳＴ４５）。すなわち、データ編集処理部３２は、ブロックカウンタの内容で指されるブロックの更新データが、第２更新データ記憶部１４に既に読み込まれているかどうかを調べる。
【００５５】
このステップＳＴ４５において、ブロックカウンタの内容で指されるブロックが、第２更新データ記憶部１４に読込済みでないことが判断されると、イグニッションＯＮになるまでアイドリング状態にされる（ステップＳＴ４６）。すなわち、データ編集処理部３２は、イグニッションスイッチ１２から送られてくるイグニッション信号がＯＮを示すようになるまで待機する。
【００５６】
このステップＳＴ４６のアイドリング中に、イグニッションＯＮになると、次いで、イグニッションＯＦＦになるまでアイドリング状態にされる（ステップＳＴ４７）。すなわち、データ編集処理部３２は、イグニッションスイッチ１２から送られてくるイグニッション信号がＯＦＦを示すようになるまで待機する。このステップＳＴ４７のアイドリング中に、イグニッションＯＦＦになると、シーケンスはステップＳＴ４５に戻り、上述した処理が繰り返される。
【００５７】
上記ステップＳＴ４５において、ブロックカウンタの内容で指されるブロックが、第２更新データ記憶部１４に読込済みであることが判断されると、次いで、該当ブロックの内容によって示される道路または施設の削除または追加が行われる（ステップＳＴ４８）。すなわち、データ編集処理部３２は、その時点でブロックカウンタの内容によって示されるブロックの更新データに応じて、道路の削除、道路の追加、施設の削除または施設の追加などを実行する。
【００５８】
次いで、全ブロックに対する処理が完了したかどうかが調べられる（ステップＳＴ４９）。すなわち、データ編集処理部３２は、ブロックカウンタの内容が予め定められた値になったかどうかを調べる。このステップＳＴ４９において、全ブロックに対する処理が完了したことが判断されると、データ編集処理は終了する。
【００５９】
一方、ステップＳＴ４９において、全ブロックに対する処理が完了していないことが判断されると、次いで、イグニッションＯＦＦであるかどうかが調べられる（ステップＳＴ５０）。すなわち、データ編集処理部３２は、イグニッションスイッチ１２から送られてくるイグニッション信号がＯＦＦを示しているかどうかを調べる。このステップＳＴ５０において、イグニッションＯＦＦであることが判断されると、地図更新処理は継続可能である旨が認識され、シーケンスはステップＳＴ４４に戻り、上述した処理が繰り返される。
【００６０】
一方、ステップＳＴ５０において、イグニッションＯＦＦでないことが判断されると、ブロックカウンタの内容が待避される（ステップＳＴ５１）。すなわち、データ編集処理部３２は、地図更新処理は継続不可能である旨を認識し、その時点でブロックカウンタに保持されている内容を、図示しない待避レジスタに待避する。その後、シーケンスはステップＳＴ４２に戻り、イグニッション信号がＯＦＦになるのを待つ待機状態に入る。
【００６１】
以上のように、データ生成処理は、データコピー処理とデータ編集処理といった２段階で行われ、各処理では、イグニッションスイッチ１２がＯＮの場合はアイドリングし、イグニッションスイッチ１２がＯＦＦの場合のみ実質的に動作する。したがって、データ生成処理では、脱着可能な記憶媒体（第２更新データ記憶部１４）に対するアクセスは発生しないので消費電力が少ないが、処理負荷は大きい。
【００６２】
以上説明したように、この発明の実施の形態１に係るナビゲーションシステムによれば、次の効果を奏する。すなわち、地図更新部１３におけるデータ読込処理では、例えば第１更新データ記憶部１１を構成するＤＶＤドライブ等を駆動するので、一般に、消費電力が大きい。一方、このデータ読込処理は、データの加工を伴わない単純な転送処理であるため、処理負荷は小さい。イグニッションスイッチ１２がＯＮの時は、電力が安定して供給されるのでデータ読込処理を実行するのに好適であって、かつ、車両が走行している場合にナビゲーション機能演算部１８でナビゲーション機能を実現するための処理と並行して実行しても、データ読込処理の処理負荷は小さいので、ナビゲーション機能の性能劣化は起こらない。
【００６３】
また、データ生成処理は、地図データを加工して編集する演算を実行するので、処理負荷は大きい。イグニッションスイッチ１２がＯＦＦの時は、ナビゲーション機能を実現する処理を行う必要がないから、処理負荷が大きいデータ生成処理の実行に好適である。一方、このデータ生成処理では、内部の地図データ記憶部１５および第２更新データ記憶部１４を読み書きする処理を実行するだけでよいから電力の消費量は少なくて済む。したがって、停車中の地図更新処理の実行による電力消費量を削減することができる。
【００６４】
すなわち、この実施の形態１に係るナビゲーションシステムによれば、ナビゲーション機能の性能を確保することと、電源を供給するバッテリの消耗を抑止することを両立させることができる。
【００６５】
実施の形態２．
この発明の実施の形態２に係るナビゲーションシステムは、実施の形態１に係るナビゲーションシステムの地図データ記憶部１５に記憶されている地図データに対し、デフラグメンテーション（以下、「デフラグ」と略する）を実施するようにしたものである。なお、デフラグについては、特開２００７−１０２９９８号公報などに記載されているので、必要に応じて参照されたい。地図更新処理を実行すると、地図データ記憶部１５に書き込みが行われるため、フラグメンテーション（空き領域の断片化）が発生し、地図データ記憶部１５に格納されている地図データの読み出し速度の低下を招き、その結果、ナビゲーション機能の性能が劣化する場合がある。この実施の形態２に係るナビゲーションシステムは、このような事態の発生を解消するものである。
【００６６】
図８は、この発明の実施の形態２に係るナビゲーションシステムの構成を示すブロック図である。このナビゲーションシステムは、上述した実施の形態１に係るナビゲーションシステムにデフラグ演算部１９が追加されて構成されている。
【００６７】
デフラグ演算部１９は、イグニッションスイッチ１２から送られてくるイグニッション信号がＯＦＦを示している場合に、地図データ記憶部１５の空き領域の断片化を解消するデフラグ演算を実行し、イグニッションスイッチ１２から送られてくるイグニッション信号がＯＮを示している場合にデフラグ演算を中断する。このデフラグ演算は、処理負荷は大きいが、消費電力は少ない。すなわち、処理負荷と消費電力の観点からは、上述したデータ生成処理と同じ性質をもつ。したがって、イグニッションスイッチ１２がＯＦＦにされているときにデフラグ演算を実行し、イグニッションスイッチ１２がＯＮにされているときにデフラグ演算を中断する制御が行われる。なお、デフラグ演算の起動は、地図更新処理が完了した後に行われる。
【００６８】
以上説明したように、この発明の実施の形態２に係るナビゲーションシステムによれば、イグニッションスイッチ１２がＯＦＦのときにデフラグ演算を実行するように構成したので、地図更新処理により発生したフラグメンテーションを解消することができ、地図更新処理を実行した場合であっても、ナビゲーション機能の性能劣化を防止することができる。
【００６９】
実施の形態３．
この発明の実施の形態３に係るナビゲーションシステムは、更新データを着脱可能な記憶媒体（第１更新データ記憶部１１）から取得するのではなく、外部から通信によって取得するようにしたものである。
【００７０】
図９は、この発明の実施の形態３に係るナビゲーションシステムの構成を示すブロック図である。このナビゲーションシステムは、上述した実施の形態１に係るナビゲーションシステムの第１更新データ記憶部１１が、受信部２０によって置き換えられて構成されている。
【００７１】
受信部２０は、外部から送信されてくる更新データを受信して地図更新部１３に送る。この受信部２０は、専用の通信機器から構成されているので、通信により更新データを取得する処理には大きい消費電力を必要とする一方、処理負荷は小さい。すなわち、処理負荷と消費電力の観点からは、上述した実施の形態１に係るナビゲーションシステムのデータ読込処理と同じ性質をもつ。したがって、実施の形態１に係るナビゲーションシステムと同様の動作が行われる。
【００７２】
以上説明したように、この発明の実施の形態３に係るナビゲーションシステムによれば、実施の形態１に係るナビゲーションシステムと同様の効果を奏する。
【００７３】
実施の形態４．
上述した実施の形態１〜実施の形態３に係るナビゲーションシステムでは、差分データを用いて地図更新を行う差分更新方式が採用されているが、地図更新処理が以下の性質をもつ２個の処理から構成される限り、この発明は差分更新方式に限定されない。
（ａ）データ読込処理
脱着可能媒体（第１更新データ記憶手段１１）または受信部２０から更新データを取り込み、そのまま、つまりデータの加工または編集を伴わないで第２更新データ記憶部１４に転送する。
（ｂ）データ生成処理
更新データの加工または編集処理を、第２更新データ記憶部１４および地図データ記憶部１５のみにアクセスすることによって実施する。
【００７４】
この発明の実施の形態４に係るナビゲーションシステムは、地図データの部分更新を行う部分更新方式を採用したものである。この実施の形態４に係るナビゲーションシステムの構成は、図１に示した実施の形態１に係るナビゲーションシステムの構成と同じである。
【００７５】
この実施の形態４に係るナビゲーションシステムで行われる部分更新は、例えば地図データ記憶部１５に日本全土の地図データが記憶されている場合に、兵庫県に該当する部分的な地図データのみを差し替えることであり、ユーザにとって真に必要な地方の地図データのみを更新することによって、地図更新時間の短縮および地図データのライセンス費用の縮小が可能になる。なお、部分更新については、例えば、特開２００３−４４９９２号公報等に記載されているので、必要に応じて参照されたい。
【００７６】
このナビゲーションシステムでは、地図をメッシュに分割し、この分割に対応するように、地図データが部分地図データに分割されているという前提のもとで、メッシュの部分を更新する。図１０は、地図をエリア１〜９のメッシュに分割した例を示す図である。図１０において、Ａ、ＢおよびＣは一本の道路を構成する要素であって、エリア４、５および６にそれぞれ属する部分道路を示す。
【００７７】
以下、図１０におけるエリア５の地図データのみを更新する部分更新を例に挙げて説明する。図１１は、部分更新による地図更新を説明するための図である。この場合、第１更新データ記憶部１１には、エリア５の新部分地図データが記憶されており、データ読込処理部２１は、第１更新データ記憶部１１からこの新部分地図データを取り込んで第２更新データ記憶部１４に送る。
【００７８】
データ生成処理部２２では、旧地図データにおける、「エリア５の旧部分地図データ」を「エリア５の新部分地図データ」に差し替える処理が行われる。加えて、「エリア４の旧部分地図データ」および「エリア６の旧部分地図データ」に対して以下の編集処理が実施され、「エリア４の編集済み部分地図データ」および「エリア６の編集済み部分地図データ」が得られる。
【００７９】
エリア５に属する部分道路Ｂは、旧地図と新地図で属性が異なる。その結果、全土の地図データ内で一意に対応させている「部分道路」を識別する識別番号について、旧地図データにおける部分道路Ｂの識別番号と、新地図データにおける部分道路Ｂの識別番号が異なる。
【００８０】
一方、「エリア４の旧部分地図データ」および「エリア６の旧部分地図データ」は、部分道路Ａの接続先の識別番号および部分道路Ｃの接続先の識別番号をそれぞれ含む。これらが新地図データにおける部分道路Ｂの識別番号に置き換えられる。これにより、新旧地図データが部分的に混在することによる矛盾が解消される。データ生成処理では、これらの編集処理が行われることによって、新地図データが得られる。
【００８１】
以上説明したように、この発明の実施の形態４に係るナビゲーションシステムによれば、部分更新方式を採用して地図更新を行う場合であっても、実施の形態１に係るナビゲーションシステムと同様の効果を奏する。
【００８２】
実施の形態５．
この発明の実施の形態５に係るナビゲーションシステムは、圧縮された地図データを用いて地図データの更新を行うようにしたものである。この実施の形態５に係るナビゲーションシステムの構成は、図１に示した実施の形態１に係るナビゲーションシステムの構成と同じである。
【００８３】
この実施の形態５に係るナビゲーションシステムでは、上述した差分更新方式または部分更新方式を採用した場合とは異なり、旧地図データを参照することなく、新地図データの全体を、新たに地図データ記憶部１５に生成する。
【００８４】
図１２は、実施の形態５に係るナビゲーションシステムで行われる地図更新を説明するための図である。地図メーカは、更新データを提供するための記憶媒体（第１更新データ記憶部１１）の記憶容量を節約するとともに、転送時のデータ量を削減するために、地図データを圧縮して媒体に格納し、ユーザに供給する。ただし、地図更新部１３における逐次処理を可能にするため、地図データ全体をまとめて圧縮するのではなく、新地図データを複数のブロックに分割し、分割された各ブロックを圧縮して記憶媒体（第１更新データ記憶部１１）に格納する。
【００８５】
ナビゲーションシステムにおいは、地図更新部１３は、第１更新データ記憶部１１の内容を読み出して第２更新データ記憶部１４に転送し、その後に、第１更新データ記憶部１１の内容を作成する過程と逆の処理、すなわち、圧縮された複数のブロックから成る地図データを解凍し、解凍された複数のブロックを結合する演算を実施して、新地図データの全体を復元する。この解凍と結合する演算が「データ生成処理」に該当する。
【００８６】
以上説明したように、この発明の実施の形態５に係るナビゲーションシステムによれば、圧縮された地図データを用いて地図の全体を更新する場合であっても、実施の形態１に係るナビゲーションシステムと同様の効果を奏する。
【図面の簡単な説明】
【００８７】
【図１】この発明の実施の形態１に係るナビゲーションシステムの構成を示すブロック図である。
【図２】この発明の実施の形態１に係るナビゲーションシステムで使用される更新データの一例を示す図である。
【図３】この発明の実施の形態１に係るナビゲーションシステムの地図更新部内のデータ生成処理部の詳細な構成を、その周辺の構成要素を含めて示すブロック図である。
【図４】この発明の実施の形態１に係るナビゲーションシステムで実行される地図更新処理のうちのデータ読込処理を示すフローチャートである。
【図５】この発明の実施の形態１に係るナビゲーションシステムで実行されるデータ生成処理を示すフローチャートである。
【図６】この発明の実施の形態１に係るナビゲーションシステムで実行されるデータ生成処理のうちのデータコピー処理を示すフローチャートである。
【図７】この発明の実施の形態１に係るナビゲーションシステムで実行されるデータ生成処理のうちのデータ編集処理を示すフローチャートである。
【図８】この発明の実施の形態２に係るナビゲーションシステムの構成を示すブロック図である。
【図９】この発明の実施の形態３に係るナビゲーションシステムの構成を示すブロック図である。
【図１０】この発明の実施の形態４に係るナビゲーションシステムで使用される地図のメッシュ分割の例を示す図である。
【図１１】この発明の実施の形態４に係るナビゲーションシステムで行われる部分更新による地図更新を説明するための図である。
【図１２】この発明の実施の形態５に係るナビゲーションシステムで行われる地図更新を説明するための図である。
【符号の説明】
【００８８】
１１  第１更新データ記憶部、１２  イグニッションスイッチ、１３  地図更新部、１４  第２更新データ記憶部、１５  地図データ記憶部、１６  自車位置検出部、１７  マンマシンインタフェース、１８  ナビゲーション機能演算部、１９  デフラグ演算部、２０  受信部、２１  データ読込処理部、２２  データ生成処理部、３１  データコピー処理部、３２  データ編集処理部、４１  旧地図データ領域、４２  新地図データ領域。
【図１】
2010127899.tif 000003
【図２】
2010127899.tif 000004
【図３】
2010127899.tif 000005
【図４】
2010127899.tif 000006
【図５】
2010127899.tif 000007
【図６】
2010127899.tif 000008
【図７】
2010127899.tif 000009
【図８】
2010127899.tif 000010
【図９】
2010127899.tif 000011
【図１０】
2010127899.tif 000012
【図１１】
2010127899.tif 000013
【図１２】
2010127899.tif 000014