(57)【要約】【課題】ナビゲーションシステムのメモリに保存される車両ナビゲーション用マップデータを効率的に管理する方法及び装置を提供する。【解決手段】車両ナビゲーション用マップデータから抽出されるセルデータを一時保存するメモリに保存されるマップデータを管理する方法であって、車両の現在位置を検出する段階と、メモリに保存された複数のセルのうち車両の現在位置を含む現在位置セルが変化したかどうかを判断する段階と、現在位置セルが変化した場合に、メモリから除去するセルを選択する段階と、選択された除去するセルをメモリから除去する段階と、現在位置セルが変化した場合に、新しくアップロードするセルを選択する段階と、選択されたアップロードするセルのセルデータを獲得する段階と、獲得されたセルデータをメモリに保存する段階とを含み、マップデータは、複数のセルを蜂の巣形態に分割される。【選択図】　　　　　図２
2004077459.tif 000002
【特許請求の範囲】
【請求項１】
車両ナビゲーション用マップデータから抽出されるセルデータを一時保存するメモリに保存されるマップデータを管理する方法であって、
車両の現在位置を検出する段階と、
前記メモリに保存された複数のセルのうち前記車両の現在位置を含む現在位置セルが変化したかどうかを判断する段階と、
前記現在位置セルが変化した場合に、前記メモリから除去するセルを選択する段階と、
前記選択された除去するセルを前記メモリから除去する段階と、
前記現在位置セルが変化した場合に、新しくアップロードするセルを選択する段階と、
前記選択されたアップロードするセルのセルデータを獲得する段階と、
前記獲得されたセルデータを前記メモリに保存する段階とを含み、
前記マップデータは、複数のセルを蜂の巣形態に分割されることを特徴とする車両ナビゲーション用マップデータ管理方法。
【請求項２】
前記アップロードするセルは、前記現在位置セルに隣接したセルのうち、現在メモリに保存されていないセルの中から少なくとも一つ以上選択されることを特徴とする請求項１に記載の車両ナビゲーション用マップデータ管理方法。
【請求項３】
前記除去するセルは、現在メモリに保存されたセルのうちの変化した現在位置セルに隣接しないセルの中から少なくとも一つ以上選択されることを特徴とする請求項１に記載の車両ナビゲーション用マップデータ管理方法。
【請求項４】
車両ナビゲーション用マップデータを蜂の巣形態に区分する複数のセルのうちから少なくとも一つ以上のセルに関するセルデータを獲得するセルデータ獲得ユニットと、
前記セルデータ獲得ユニットで獲得されるセルデータを一時保存するメモリと、
前記セルデータ獲得ユニットで獲得されるセルデータ及び前記メモリに保存されるセルデータを管理する中央処理ユニットとを含み、
前記メモリに保存されるセルデータは、前記複数のセルのうち前記車両の現在位置を含む現在位置セルのセルデータ、及び前記現在位置セルに隣接した複数のセルデータを含むことを特徴とする車両ナビゲーション用マップデータ管理装置。
【請求項５】
前記車両ナビゲーション用マップデータ管理装置は、車両位置検出器をさらに含み、
前記中央処理ユニットは、車両の現在位置を検出する段階と、
前記メモリに保存された複数のセルのうち、前記車両の現在位置を含む現在位置セルが変化したかどうかを判断する段階と、
前記現在位置セルが変化した場合に、前記メモリから除去するセルを選択する段階と、
前記現在位置セルが変化した場合に、新しくアップロードするセルを選択する段階と、
前記選択された除去するセルを前記メモリから除去する段階と、
前記選択されたアップロードするセルのセルデータを獲得する段階と、
前記獲得されたセルデータを前記メモリに保存する段階とを遂行することを特徴とする請求項４に記載の車両ナビゲーション用マップデータ管理装置。
【請求項６】
前記アップロードするセルは、前記現在位置セルに隣接したセルのうち、現在メモリに保存されていないセルの中から少なくとも一つ以上選択されることを特徴とする請求項５に記載の車両ナビゲーション用マップデータ管理装置。
【請求項７】
前記除去するセルは、現在メモリに保存されたセルのうち、変化した現在位置セルに隣接しないセルの中から少なくとも一つ以上選択されることを特徴とする請求項５に記載の車両ナビゲーション用マップデータ管理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は車両ナビゲーション用マップデータ管理方法及び装置に係り、さらに詳しくは、ナビゲーションシステムのメモリを効率的に運用することができるマップデータ管理方法及び装置に関するものである。
【０００２】
【従来の技術】
近年、走行中に地図上で車両の現在位置を表示するナビゲーションシステムが広く活用されている。このようなナビゲーションシステムの具現のためにはマップデータ（ｍａｐ　ｄａｔａ）が必須に要求される。
【０００３】
このようなマップデータは、車両のナビゲーションシステム内にＣＤ−ＲＯＭ、ＤＶＤなどの保存媒体に記録されて、必要時に該当地域のマップデータを抽出する方法が広く用いられており、また別途のマップデータサーバーを利用して、現在走行する地域のマップデータをマップデータサーバーから伝送されることもある（例えば、特許文献１参照）。
【０００４】
車両のナビゲーションシステム内には、画面表示のために、あるいは経路計算その他様々な処理のために、このような局部的マップデータを一時保存するメモリを備えている。
したがって、局部的マップデータの取得経路には関係なく、車両が現在走行中である地域のマップデータはメモリにアップロードされて処理される。
【０００５】
従来、通常メモリにアップロードされるマップデータは図１に示すように、四角形態の多数個のセル（ｃｅｌｌ）によって碁盤形態に分割されて各セルに関するマップデータ（以下、“セルデータ”とする）保存している。
つまり、このような車両の現在位置が点Ａに該当する場合に、メモリ上には１１、１２、１３、２１、２２、２３、３１、３２、及び３３の９個のセルのセルデータが保存されることである。
【０００６】
この時、車両の位置が点Ａから点Ｂに移動する場合には、新しく０２、０３、０４、１４及び２４セルなど５個のセルデータを新しくアップロードして処理しなければならない。
【０００７】
しかし、マップデータは道路の位置、方向、建物の位置その他様々な情報を含んでいて容量が大きく、したがって、ナビゲーションシステムの処理速度を向上させるためには、メモリにアップロードされるマップデータを効率的に管理する必要がある。
【０００８】
【特許文献１】
特開平１０−０１９５８８号公報
【０００９】
【発明が解決しようとする課題】
そこで、本発明は上記従来の車両ナビゲーション用マップデータ管理方法及び装置における問題点に鑑みてなされたものであって、本発明の目的は、ナビゲーションシステムのメモリに保存される車両ナビゲーション用マップデータを効率的に管理する方法及び装置を提供することにある。
【００１０】
【課題を解決するための手段】
上記目的を達成するためになされた本発明による車両ナビゲーション用マップデータ管理方法は、車両ナビゲーション用マップデータから抽出されるセルデータを一時保存するメモリに保存されるマップデータを管理する方法であって、車両の現在位置を検出する段階と、前記メモリに保存された複数のセルのうち前記車両の現在位置を含む現在位置セルが変化したかどうかを判断する段階と、前記現在位置セルが変化した場合に、前記メモリから除去するセルを選択する段階と、前記選択された除去するセルを前記メモリから除去する段階と、前記現在位置セルが変化した場合に、新しくアップロードするセルを選択する段階と、前記選択されたアップロードするセルのセルデータを獲得する段階と、前記獲得されたセルデータを前記メモリに保存する段階とを含み、前記マップデータは、複数のセルを蜂の巣形態に分割されることを特徴とする。
【００１１】
前記アップロードするセルは、前記現在位置セルに隣接したセルのうち、現在メモリに保存されていないセルの中から少なくとも一つ以上選択され、前記除去するセルは、現在メモリに保存されたセルのうちの変化した現在位置セルに隣接しないセルの中から少なくとも一つ以上選択されることが好ましい。
【００１２】
また、上記目的を達成するためになされた本発明による車両ナビゲーション用マップデータ管理装置は、車両ナビゲーション用マップデータを蜂の巣形態に区分する複数のセルのうちから少なくとも一つ以上のセルに関するセルデータを獲得するセルデータ獲得ユニットと、前記セルデータ獲得ユニットで獲得されるセルデータを一時保存するメモリと、前記セルデータ獲得ユニットで獲得されるセルデータ及び前記メモリに保存されるセルデータを管理する中央処理ユニットとを含み、前記メモリに保存されるセルデータは、前記複数のセルのうち前記車両の現在位置を含む現在位置セルのセルデータ、及び前記現在位置セルに隣接した複数のセルデータを含むことを特徴とする。
【００１３】
前記車両ナビゲーション用マップデータ管理装置は、車両位置検出器をさらに含み、前記中央処理ユニットは、車両の現在位置を検出する段階と、前記メモリに保存された複数のセルのうち、前記車両の現在位置を含む現在位置セルが変化したかどうかを判断する段階と、前記現在位置セルが変化した場合に、前記メモリから除去するセルを選択する段階と、前記現在位置セルが変化した場合に、新しくアップロードするセルを選択する段階と、前記選択された除去するセルを前記メモリから除去する段階と、前記選択されたアップロードするセルのセルデータを獲得する段階と、前記獲得されたセルデータを前記メモリに保存する段階とを遂行することが好ましい。
【００１４】
前記アップロードするセルは、前記現在位置セルに隣接したセルのうち、現在メモリに保存されていないセルの中から少なくとも一つ以上選択され、前記除去するセルは、現在メモリに保存されたセルのうち、変化した現在位置セルに隣接しないセルの中から少なくとも一つ以上選択されることが好ましい。
【００１５】
【発明の実施の形態】
次に、本発明に係る車両ナビゲーション用マップデータ管理方法及び装置の実施の形態の具体例を図面を参照しながら説明する。
【００１６】
図２は、本発明の実施例による車両ナビゲーション用マップデータ管理装置の構成図である。
図２に示すように本発明の実施例によるマップデータ管理装置２００は、マップデータ管理装置２００の動作を制御する中央処理ユニット（ｃｅｎｔｒａｌ　ｐｒｏｃｅｓｓｉｎｇ　ｕｎｉｔ）２１０、車両の現在位置を検出する車両位置検出器（ｖｅｈｉｃｌｅ　ｌｏｃａｔｉｏｎ　ｄｅｔｅｃｔｏｒ）２２０、マップデータ上のセルデータを獲得（ａｃｑｕｉｒｅ）するためのセルデータ獲得ユニット（ｃｅｌｌ　ｄａｔａ　ａｃｑｕｉｓｉｔｉｏｎ　ｕｎｉｔ）２３０、及び前記セルデータ獲得ユニット２３０から得られるセルデータを一時保存するメモリ２４０を含む。
【００１７】
中央処理ユニット２１０は、メモリ２４０に一時保存されるセルデータを処理し、車両ナビゲーションシステム２９０の表示装置２５０にナビゲーション情報を表示するものである。
車両位置検出器２２０は、ＧＰＳ衛星（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ　Ｓａｔｅｌｌｉｔｅ）から車両位置データを受信する受信器とすることができ、したがって、この受信器の受信信号から算出される連続的な車両位置データに基づいて車両の進行方向を算出できるのは自明なことである。
【００１８】
中央処理ユニット２１０は、設定されたプログラムによって動作する一つ以上のマイクロプロセッサによって具現され、設定されたプログラムは、後述する本発明の実施例のナビゲーション用マップデータ管理方法に含まれた段階を遂行するための一連の命令とすることができる。
セルデータ獲得ユニット２３０は、車両ナビゲーションシステム２９０がＣＤＲＯＭなどの保存媒体にマップデータ全体を保存する場合には、保存媒体から必要なセルデータを抽出（ｒｅｔｒｉｅｖｅ）する任意の装置にすることができる。
【００１９】
またセルデータ獲得ユニット２３０は、車両ナビゲーションシステム２９０がマップデータサーバーから必要なセルデータの伝送を受ける場合には、必要なセルデータの伝送を受けるための任意の装置にすることができる。
メモリ２４０は、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）にするのが好ましいが、その他任意のメモリ半導体にすることができる。
表示装置２５０は、ＬＣＤ（Ｌｉｑｕｉｄ　Ｃｒｙｓｔａｌ　Ｄｉｓｐｌａｙ）その他任意の画面表示装置にすることができる。
【００２０】
図３は、本発明の実施例の車両ナビゲーション用マップデータ構造を示した図である。
図３に示すように本発明の実施例のマップデータ構造は、碁盤模様に配列された従来の技術とは異なって、マップを複数のセルに蜂の巣形態に分割して各セルに関するデータを保存する構造を有する。
【００２１】
したがってメモリ２４０に保存されるセルデータは、このようにマップを分割する複数のセルの中で選択される特定個数のセルデータで構成される。
例えば、複数のセルのうち車両の現在位置を含む現在位置セルのセルデータ及び現在位置セルに隣接した複数のセルデータを含む。
つまり、図３に示すように車両が現在点Ａに位置された場合、１１、１２、２１、２２、２３、３１、及び３２セルに関するセルデータをメモリ２４０に保存することである。
【００２２】
メモリ２４０に保存されるセルデータは、車両の位置が変化するに伴って持続的にアップデートされるが、これについては後述する本発明の実施例のマップデータ管理方法の説明によればより明確に分かるのであろう。
以下、本発明の実施例のマップデータ管理方法について図４のフローチャートを参照して詳細に説明する。
【００２３】
図４に示すように本発明の実施例のマップデータ管理方法では、まず、車両位置検出器２２０から車両の現在位置を検出し（ステップＳ４１０）、検出された現在位置に基づいて、車両の現在位置を含む現在位置セルが変化したかどうかを判断する（ステップＳ４１５）。
【００２４】
このような判断段階（ステップＳ４１５）により、例えば、図３で車両の現在位置がセル２２からセル１２に変化した場合にこれを検出することができる。
現在位置セルが変化した場合には、メモリ２４０から除去するセルを選択し（ステップＳ４２０）、また新しくアップロードするセルを選択する（ステップＳ４２５）。
【００２５】
除去するセルは、現在メモリ２４０に保存されたセルのうち、変化した現在位置セルに隣接しないセルの中で選択され、新しくアップロードするセルは、現在メモリに保存されていないセルの中で選択される。
つまり、図３に示されたような車両移動経路によって車両がセル２２からセル１２に移動した場合に、除去するセルは２１、３１及び３２セルの中で選択され、新しくアップロードするセルは０２、０３及び１３セルの中で選択される。
【００２６】
記載したセルを全て除去し、また全てアップロードすることも好ましく、また、これらの中で、例えば車両の進行方向を考慮して一部のセルをアップロードすることも好ましい。
例えば本発明の実施例では、２１、３１及び３２セルを全て除去するものとして選択し、０２、０３及び１３のセルの全てをアップロードするものとして選択する。
【００２７】
このように除去するセルとアップロードするセルを選択（ステップＳ４２０、ステップＳ４２５）した後には、選択された除去するセルをメモリ２４０から除去し（ステップＳ４３０）、また、選択されたアップロードするセルに関するセルデータを獲得する（ステップＳ４３５）。
セルデータの獲得（ステップＳ４３５）は、セルデータ獲得ユニット２３０を通じて獲得できるのは自明なことである。
アップロードするセルデータを獲得（ステップＳ４３５）した後には、獲得されたセルデータをメモリ２４０にアップロードする（ステップＳ４４０）。
【００２８】
尚、本発明は、上述の実施例に限られるものではない。本発明の技術的範囲から逸脱しない範囲内で多様に変更実施することが可能である。
【００２９】
【発明の効果】
上述したようになされる本発明による車両ナビゲーション用マップデータ管理方法及び装置は、車両ナビゲーションシステムのメモリに保存されるセルデータの量を減らせるだけでなく、車両の位置が変化するに伴ってメモリにアップロードするデータの量及びメモリから除去するデータの量、つまりデータトラフィック（ｔｒａｆｆｉｃ）が減るようになる。したがって、メモリに保存されるセルデータを管理する処理時間を減らすことができるので結果的にナビゲーションシステムのより迅速な作動が可能になる効果がある。
【図面の簡単な説明】
【図１】従来の技術によるマップデータの構造を示した図である。
【図２】本発明による車両ナビゲーション用マップデータ管理装置の構成を示したブロック図である。
【図３】本発明による車両ナビゲーション用マップデータ構造を示した図である。
【図４】本発明による車両ナビゲーション用マップデータ管理方法を示したフローチャートである。
【符号の説明】
２００　　　　マップデータ管理装置
２１０　　　　中央処理ユニット
２２０　　　　車両位置検出器
２３０　　　　セルデータ獲得ユニット
２４０　　　　メモリ
２５０　　　　表示装置
２９０　　　　車両ナビゲーションシステム
【図１】
2004077459.tif 000003
【図２】
2004077459.tif 000004
【図３】
2004077459.tif 000005
【図４】
2004077459.tif 000006