(57)【要約】【課題】サーバーと車両端末機との間により効率的に車両の通信ナビゲーション用マップデータを伝送するシステム、方法及びそれに用いるサーバーを提供する。【解決手段】車両に装着される車両端末機２００と、前記車両端末機に無線ネットワークで連結され、複数個のセルを含む車両ナビゲーション用マップデータを保存し、前記車両端末機から前記セルに関するマップデータが要求される場合は要求されたセルのマップデータを前記無線ネットワークを通じて伝送するマップデータ伝送サーバー２５０とを含み、前記マップは、セルが直線状に連結されたセル列（ｃｅｌｌ　ｌａｙｅｒ）を複数個含み、前記セル列のある一つのセルは、隣接したセル列の連続した二つのセルの間に対応する位置に配置される。【選択図】　　　　　図３
2004101502.tif 000002
【特許請求の範囲】
【請求項１】
車両に装着される車両端末機と、
前記車両端末機に無線ネットワークで連結され、複数個のセルを含む車両ナビゲーション用マップデータを保存し、前記車両端末機から前記セルに関するマップデータが要求される場合は要求されたセルのマップデータを前記無線ネットワークを通じて伝送するマップデータ伝送サーバーとを含み、
前記マップは、セルが直線状に連結されたセル列（ｃｅｌｌ　ｌａｙｅｒ）を複数個含み、
前記セル列のある一つのセルは、隣接したセル列の連続した二つのセルの間に対応する位置に配置されることを特徴とする車両の通信ナビゲーション用マップデータ伝送システム。
【請求項２】
前記マップデータの各セルは、四角形態であることを特徴とする請求項１に記載の車両の通信ナビゲーション用マップデータ伝送システム。
【請求項３】
前記セル列のある一つのセルは、前記隣接したセル列の前記連続した二つのセルの間の中央に対応する位置に配置されることを特徴とする請求項１に記載の車両の通信ナビゲーション用マップデータ伝送システム。
【請求項４】
複数個のセルを含む車両ナビゲーション用マップデータを無線ネットワークを通じて伝送するサーバーを利用して、
前記マップデータ上で車両の現在位置を含むセルを検出する段階と、
前記現在位置を含むセルに隣接した一つ以上のセルに関するセルデータの伝送を前記サーバーに要求する段階と、
前記要求に対応して伝送されるマップデータを受信する段階とを含み、
前記マップは、セルが直線状に連結されたセル列を複数個含み、
前記セル列のある一つのセルは、隣接したセル列の連続した二つのセルの間に対応する位置に配置されることを特徴とする車両の通信ナビゲーション用マップデータ伝送方法。
【請求項５】
前記各セルは、四角形態であることを特徴とする請求項４に記載の車両の通信ナビゲーション用マップデータ伝送方法。
【請求項６】
前記セル列のある一つのセルは、前記隣接したセル列の前記連続した二つのセルの間の中央に対応する位置に配置されることを特徴とする請求項４に記載の車両の通信ナビゲーション用マップデータ伝送方法。
【請求項７】
前記マップデータ上で前記車両の進行方向を算出する段階をさらに含み、
前記隣接した複数個のセルは、前記車両の現在位置から前記進行方向に配置されたセルの中から選択されることを特徴とする請求項４に記載の車両の通信ナビゲーション用マップデータ伝送方法。
【請求項８】
車両端末機に無線ネットワークで連結されたサーバーであって、
前記無線ネットワークを通じてデータを送受信するネットワークインターフェースと、
複数個のセルを含む車両ナビゲーション用マップデータを保存するデータ保存ユニットと、
車両端末機から前記セルに関するマップデータを要求された場合は、要求されたセルのマップデータを抽出して無線ネットワークを通じて伝送する中央処理ユニットとを含み、
前記データ保存ユニットに保存されたマップデータは、セルが直線状に連結されたセル列を複数個含み、
前記セル列のある一つのセルは、隣接したセル列の連続した二つのセルの間に対応する位置に配置されることを特徴とする車両の通信ナビゲーション用マップデータ伝送サーバー。
【請求項９】
前記各セルは、四角形態であることを特徴とする請求項８に記載の車両の通信ナビゲーション用マップデータ伝送サーバー。
【請求項１０】
前記セル列のある一つのセルは、前記隣接したセル列の前記連続した二つのセルの間の中央に対応する位置に配置されることを特徴とする請求項８に記載の車両の通信ナビゲーション用マップデータ伝送サーバー。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は車両の通信ナビゲーション用マップデータ伝送方法及び装置に係り、さらに詳しくは、車両のナビゲーションシステムがサーバーとマップデータを通信する方法及び装置に関するものである。
【０００２】
【従来の技術】
近年、走行中に地図上で車両の現在位置を表示するナビゲーションシステムが広く活用されている。このようなナビゲーションシステムの具現のためにはマップデータ（ｍａｐ　ｄａｔａ）が必須に要求され、このようなマップデータは従来は車両の前記ナビゲーションシステム内にＣＤ−ＲＯＭなどの保存媒体に記録されて活用されていた。
【０００３】
ところが最近は通信技術の発達に伴い、マップデータを提供するサーバーと車両に設置される車両端末機との間を無線ネットワークで連結し、この無線ネットワークを通じて車両の現在走行位置付近のマップデータだけをリアルタイムで受信する方法が活用されている（例えば、特許文献１参照）。
【０００４】
つまり、サーバーに保存された全体マップデータを複数個のセル（ｃｅｌｌ）に分割して、現在車両が位置したセルの周りのセルの部分マップデータ（以下、“セルデータ”という）をサーバーからダウンロードすることである。
従来の技術によればサーバーに保存されたマップデータは、図１に示されているように碁盤模様に分割されている。各セルに表示された数字はセルのインデクシング（ｉｎｄｅｘｉｎｇ）の一例を示したものであって、“２−３セル”は第２列第３行のセルを称す。
【０００５】
図１に示すように車両の現在位置が３−３セルにある場合、３−３セルの周りのセルは総８個（２−２、２−３、２−４、３−２、３−４、４−２、４−３及び４−４）となる。しかし、車両の移動に応じて予め周りのセルデータを確保しなければならないため、車両が３−３セルに位置する場合にナビゲーションシステムが円滑に動作するためには、総８個のセルデータをネットワークから受信しなければならない。
【０００６】
もし、車両の移動方向を考慮してその移動方向に近接したセルデータだけを伝送する場合でも、図１に示した例のように車両がマップデータ上の上側に進行すれば、５個（２−２、２−３、３−２、４−２及び４−３）セルの部分マップデータの伝送を受けなければならない。
しかしながら、無線ネットワークを通じたマップデータの伝送には無線通信時間及びネットワーク負荷が要求され、したがって、できれば伝送されるデータの量を減らすことが好ましい。
【０００７】
【特許文献１】
特開平１０−０１９５８８号公報
【０００８】
【発明が解決しようとする課題】
そこで、本発明は上記従来の車両の通信ナビゲーション用マップデータ伝送システムにおける問題点に鑑みてなされたものであって、本発明の目的は、サーバーと車両端末機との間により効率的に車両の通信ナビゲーション用マップデータを伝送するシステム、方法及びそれに用いるサーバーを提供することにある。
【０００９】
【課題を解決するための手段】
上記目的を達成するためになされた本発明による車両の通信ナビゲーション用マップデータ伝送システムは、車両に装着される車両端末機と、前記車両端末機に無線ネットワークで連結され、複数個のセルを含む車両ナビゲーション用マップデータを保存し、前記車両端末機から前記セルに関するマップデータが要求される場合は要求されたセルのマップデータを前記無線ネットワークを通じて伝送するマップデータ伝送サーバーとを含み、前記マップは、セルが直線状に連結されたセル列（ｃｅｌｌ　ｌａｙｅｒ）を複数個含み、前記セル列のある一つのセルは、隣接したセル列の連続した二つのセルの間に対応する位置に配置されることを特徴とする。
【００１０】
前記マップデータの各セルは、四角形態に実施されることができ、前記セル列のある一つのセルは、前記隣接したセル列の前記連続した二つのセルの間の中央に対応する位置に配置されるのが好ましい。
【００１１】
また、上記目的を達成するためになされた本発明による車両の通信ナビゲーション用マップデータ伝送方法は、複数個のセルを含む車両ナビゲーション用マップデータを無線ネットワークを通じて伝送するサーバーを利用して、前記マップデータ上で車両の現在位置を含むセルを検出する段階と、前記現在位置を含むセルに隣接した一つ以上のセルに関するセルデータの伝送を前記サーバーに要求する段階と、前記要求に対応して伝送されるマップデータを受信する段階とを含み、前記マップは、セルが直線状に連結されたセル列を複数個含み、前記セル列のある一つのセルは、隣接したセル列の連続した二つのセルの間に対応する位置に配置されることを特徴とする。
【００１２】
また、上記目的を達成するためになされた本発明による車両の通信ナビゲーション用マップデータ伝送サーバーは、車両端末機に無線ネットワークで連結されたサーバーであって、前記無線ネットワークを通じてデータを送受信するネットワークインターフェースと、複数個のセルを含む車両ナビゲーション用マップデータを保存するデータ保存ユニットと、車両端末機から前記セルに関するマップデータを要求された場合は、要求されたセルのマップデータを抽出して無線ネットワークを通じて伝送する中央処理ユニットとを含み、前記データ保存ユニットに保存されたマップデータは、セルが直線状に連結されたセル列を複数個含み、前記セル列のある一つのセルは、隣接したセル列の連続した二つのセルの間に対応する位置に配置されることを特徴とする。
【００１３】
このような本発明による車両の通信ナビゲーション用マップデータ伝送システムは、車両端末機がマップデータ上で車両の現在位置を含むセルを検出し、現在位置を含むセルに隣接した一つ以上のセルに関するマップデータの伝送をサーバーに要求する。
これによりマップデータ伝送サーバーは要求されたセルデータを抽出して車両端末機に伝送するが、車両端末機はこの伝送されたセルデータを受信する。
車両端末機は、マップデータ上で車両の現在位置と共に車両の進行方向をさらに算出し、一つ以上の複数個のセルは、車両の現在位置の進行方向に配置されたセルの中で選択されるのが好ましい。
【００１４】
【発明の実施の形態】
次に、本発明に係る車両の通信ナビゲーション用マップデータ伝送システム、方法及びそれに用いるサーバーの実施の形態の具体例を図面を参照しながら説明する。
【００１５】
図２は、本発明の実施例による車両の通信ナビゲーション用マップデータ伝送システムの構成図である。
図２に示すように本発明の実施例によるマップデータ伝送システムは、車両に装着される車両端末機２００及び車両端末機２００に無線ネットワークで連結されるマップデータ伝送サーバー２５０を含む。
【００１６】
無線ネットワークは、無線インターネットその他任意の無線ネットワークとすることができる。
【００１７】
車両端末機（ｖｅｈｉｃｌｅ　ｔｅｒｍｉｎａｌ）２００は、無線ネットワークを通じてデータを送受信するためのネットワークインターフェース（ｎｅｔｗｏｒｋ　ｉｎｔｅｒｆａｃｅ）２１０と、ネットワークインターフェース２１０を通じて受信されたマップデータを処理する中央処理ユニット（ｃｅｎｔｒａｌｐｒｏｃｅｓｓｉｎｇ　ｕｎｉｔ）２２０と、受信されたマップデータを保存するメモリ２３０とを含む。また、車両の現在位置を検出する車両位置検出器（ｖｅｈｉｃｌｅ　ｌｏｃａｔｉｏｎ　ｄｅｔｅｃｔｏｒ）２１５及び受信されたマップデータを表示する表示装置（ｄｉｓｐｌａｙ）２４０をさらに含む。
【００１８】
車両位置検出器２１５は、ＧＰＳ衛星（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ　Ｓａｔｅｌｌｉｔｅ）から車両位置データを受信する受信機とすることができる。そして、連続した車両位置データに基づいて車両の進行方向を算出することができるのは当業者にとって自明なことであるので詳細な説明は省略する。
【００１９】
中央処理ユニット２２０は、設定されたプログラムによって動作する一つ以上のマイクロプロセッサーによって具現することができ、設定されたプログラムは、後述する本発明の実施例のナビゲーション用マップデータ伝送方法に含まれた段階のうちの車両端末機２００で遂行される段階を行うための一連の命令とすることができる。
【００２０】
マップデータ伝送サーバー２５０は、無線ネットワークを通じてデータを送受信するためのネットワークインターフェース２６０と、複数個のセル（ｃｅｌｌ）を含む車両ナビゲーション用マップデータを保存するデータ保存ユニット（ｄａｔａ　ｓｔｏｒａｇｅ　ｕｎｉｔ）２８０と、車両端末機２００からセルに関するマップデータ（以下、“セルデータ”という）を要求される場合、要求されたセルデータを抽出して無線ネットワークを通じて伝送する中央処理ユニット２７０とを含む。
【００２１】
中央処理ユニット２７０は、設定されたプログラムによって動作する一つ以上のマイクロプロセッサーにより具現することができ、設定されたプログラムは、後述する本発明の実施例のナビゲーション用マップデータ伝送方法に含まれたっ段階のうちのマップデータ伝送サーバー２５０で遂行される段階を行うための一連の命令とすることができる。
【００２２】
図３は、本発明の実施例のデータ保存ユニット２８０に保存されたマップデータ構造を示した図である。
図３に示すように本発明の実施例のマップデータ構造は、碁盤模様に配列された従来の技術とは異なって、四角形態のセルが直線状に連結されたセル列（ｃｅｌｌ　ｌａｙｅｒ）を複数個含み、セル列のある一つのセルは隣接したセル列の連続した二つのセルの間に対応する位置に配置される。
【００２３】
図３ではその一例として、１−１、１−２、１−３及び１−４の４個のセルが第１セル列を、２−１、２−２、２−３及び２−４の４個のセルが第２セル列を、３−１、３−２、３−３及び３−４の４個のセルが第３セル列を、そして４−１、４−２、４−３及び４−４の４個のセルが第４セル列をなしている。
また、ある一つのセル列（例えば、第３セル列）の特定のセル（例えば、３−３セル）は、隣接したセル（例えば、第２セル列）の連続した二つのセル（つまり、２−３セル及び２−４セル）の間に対応する位置に配置される。
【００２４】
図３で示すように本発明の実施例のマップデータ構造では、いずれのセルでも、そのセルを含むセル列に隣接したセル列の特定の二つのセルの間に対応されるように配置されている。
このようなマップデータの保存構造により、車両端末機２００とマップデータ伝送サーバー２５０との間に伝送されるべきセルデータの量が減るようになる。
【００２５】
つまり、従来の技術によれば図１に示すように、現在車両が位置されたセル周辺には総８個のセルが配置される反面、本発明の実施例のマップデータ構造によれば、現在車両が位置されたセルはただ６個のセルによって囲まれることが分かる。
また、車両の移動方向を考慮する場合に、従来の技術によれば、例えば図１において車両が上側に移動しているとすれば５個のセルデータをメモリ２３０に保存していなければならないが、本発明の実施例によれば、通常３個のセル（つまり、２−３、３−２及び４−３セル）データだけを保存すれば充分である。
【００２６】
以下では、このような構造のマップデータを保存するマップデータ伝送サーバー２５０を利用してマップデータを伝送する本発明の実施例のマップデータ伝送方法を、図４のフローチャート及び図２を参照しながら詳細に説明する。
【００２７】
図４及び図２に示すように本発明の実施例のマップデータ伝送方法は、まず、車両端末機２００が車両位置検出器２１５から車両の位置を検出し（ステップＳ４１０）、現在メモリ２３０に保存されたマップデータのセルの中から検出された車両の位置を含む現在位置セル（ｃｕｒｒｅｎｔｌｙ　ｐｏｓｉｔｉｏｎｅｄ
ｃｅｌｌ）を抽出する（ステップＳ４１５）。
【００２８】
そして、連続的に検出される車両の位置を利用して車両の進行方向を算出する（ステップＳ４２０）。
これにより車両端末機２００は、検出された車両位置、そしてさらに好ましくは算出された車両進行方向を含んでこれに基づいて追ってマップデータの伝送が要求されるセルを算出する（ステップＳ４２５）。伝送が要求されるセルは複数個算出されることも差し支えない。
【００２９】
伝送が要求されるセルの算出は、当業者が好ましいと判断する任意の基準によって算出することとすることができる。ただし、好ましくは、現在位置セルを基準に、車両の進行方向に位置されたセルの中からまだセルデータが受信されていないセルを算出することとすることができる。
【００３０】
このような好ましい一例の算出基準によれば、例えば図３に示した車両走行経路によって現在車両が３−３セルの“Ｐ”点に存在する場合、マップデータの伝送が要求されるセルは２−３及び３−２セルの２個のセルである。４−３セルのセルデータは、車両が４−４セルを経由する時に既に伝送されたはずであるからである。
【００３１】
マップデータの伝送が要求されるセルを算出した後には、算出されたセルのマップデータ（つまり、セルデータ）を要求する要求信号を無線ネットワークを通じてマップデータ伝送サーバー２５０に伝送する（ステップＳ４３０）。
したがって、マップデータ伝送サーバー２５０は要求信号を受信し（ステップＳ４３５）、要求されたセルデータをデータ保存ユニット２８０から抽出して（ステップＳ４４０）、車両端末機２００に伝送する（ステップＳ４４５）。
したがって、車両端末機２００は伝送されたセルデータを受信し（ステップＳ４５０）、車両の移動経路によって受信されたセルデータを表示する必要がある場合には表示装置２４０に受信されたセルデータを表示する（ステップＳ４５５）。
【００３２】
受信されたセルデータを表示するか否かは当業者が好ましいと判断する任意の判断基準によって決定されることができ、例えば、車両の現在位置がそのセルに進入した場合とすることができる。
下記の表１は、マップデータのセルを碁盤形式に分割する従来の技術と、本発明の実施例のマップデータ構造によって発生するセルデータトラフィック程度を整理したものである。
【００３３】
【表１】
2004101502.tif 000003
【００３４】
“進行方向非考慮”とは、進行方向を考慮せず現在位置セルの周りの全てのセルデータを確保することを意味し、この場合、初期には現在位置セルの周りの全ての６個（従来の技術によれば８個）のセルデータの伝送を受けるが、車両の位置が異なるセルに変更される走行過程では、新しく伝送されるセルデータは３個（従来の技術によれば５個）のセルに減るようになる。
【００３５】
“進行方向考慮”とは、現在位置セルから車両進行方向へのセルデータだけを確保すればよい場合を意味し、この場合、初期には現在位置から車両走行方向への３個（従来の技術によれば３個または５個）のセルデータの伝送を受けるが、車両の位置が異なるセルに変更される場合に、新しく伝送されるセルデータは２個（従来の技術によれば４個）のセルに減るようになる。
【００３６】
尚、本発明は、上述の実施例に限られるものではない。本発明の技術的範囲から逸脱しない範囲内で多様に変更実施することが可能である。
【００３７】
【発明の効果】
上述したようになされる本発明による車両の通信ナビゲーション用マップデータ伝送システム、方法及びそれに用いるサーバーによれば、マップデータを構成するセルを効率的に分割することによって車両の走行経路に応じてリアルタイムで伝送されるセルデータの量を減らすことができ、したがって、セルデータの伝送に所要される無線ネットワーク負荷及び費用を減らすことができる。また、セルデータの伝送に所要される時間を減らすことによって車両の通信ナビゲーションシステムのより迅速なデータ処理が可能になる効果がある。
【図面の簡単な説明】
【図１】従来の技術によるマップデータ構造を示した図である。
【図２】本発明の実施例による車両の通信ナビゲーション用マップデータ伝送システムの構成を示すブロック図である。
【図３】本発明の実施例のマップデータ構造を示した図である。
【図４】本発明の実施例のマップデータ伝送方法を示したフローチャートである。
【符号の説明】
２００　　　　車両端末機
２１０　　　　ネットワークインターフェース
２１５　　　　車両位置検出器
２２０、２７０　　中央処理ユニット
２３０　　　　メモリ
２４０　　　　表示装置
２５０　　　　マップデータ伝送サーバー
２６０　　　　ネットワークインターフェース
２８０　　　　データ保存ユニット
【図１】
2004101502.tif 000004
【図２】
2004101502.tif 000005
【図３】
2004101502.tif 000006
【図４】
2004101502.tif 000007