(57)【要約】【課題】あらかじめ設定された経路である道路の名称データをメッシュ、レイヤで共通のデータとしてデータ量を削減する【解決手段】道路地図データは、道路の位置情報を有する道路データと、道路の名称情報を有する背景データとを複数のメッシュに分割して成る。この道路地図データに基づいて、道路の始点から終点までの推奨経路を決定する。推奨経路が通過する複数のメッシュに含まれる推奨経路を表す道路データおよび背景データをそれぞれ抽出する。抽出した複数のメッシュにそれぞれ含まれる同一の道路データに対する名称情報を重複せずに統合し、抽出した道路データと統合した名称データから配信地図データを作成する。地図配信センタから推奨経路に沿った所定幅の領域に含まれる道路データおよび背景データを配信する場合にデータ量が削減でき、通信時間と通信コストが低減される。【選択図】図７
2004126036.tif 000002
【特許請求の範囲】
【請求項１】
複数の区画に含まれる道路の位置情報を表す道路データと、
前記複数の区画にそれぞれ含まれる同一の道路に対する名称情報を重複せずに統合する統合名称データとを有する配信地図データ構造。
【請求項２】
請求項１の配信地図データ構造において、
所定縮尺率毎にそれぞれ道路データを有する複数の階層を有し、
複数の階層にそれぞれ含まれる同一の道路データに対する名称情報も重複せずに統合名称データとする配信地図データ構造。
【請求項３】
請求項１または２の配信地図データ構造において、
前記経路は、前記道路データに基づいて道路の始点から終点までの道のりとして決定される配信地図データ構造。
【請求項４】
道路の位置情報を有する道路データと、前記道路の名称情報を有する背景データとを複数の区画に分割して成る道路地図データから、特定した複数の区画に含まれる経路を表す道路データおよび背景データをそれぞれ抽出し、
抽出した複数の区画にそれぞれ含まれる同一の道路データに対する名称情報を重複せずに統合した統合名称データを作成し、
前記抽出した道路データと前記統合名称データから配信地図データを作成する配信地図データ作成方法。
【請求項５】
請求項４の配信地図データ作成方法において、
前記配信地図データは所定縮尺率毎にそれぞれ道路データを有する複数の階層を有し、
複数の階層にそれぞれ含まれる同一の道路データに対する名称情報も重複せずに統合名称データとする配信地図データ作成方法。
【請求項６】
請求項４または５の配信地図データ作成方法において、
前記経路は、前記道路データに基づいて道路の始点から終点までの道のりとして決定され、
前記複数の区画は前記経路が通過する領域として特定され、
前記経路を表す道路データおよび背景データをそれぞれ抽出する際、前記道路地図データに基づいて、前記経路に沿った所定幅の領域に含まれる道路データおよび背景データを抽出する配信地図データ作成方法。
【請求項７】
道路の位置情報を有する道路データと、前記道路の名称情報を有する背景データとを複数の区画に分割して成る道路地図データを記憶する記憶手段と、
前記道路地図データに基づいて決定した複数の区画に含まれる経路を表す道路データおよび背景データをそれぞれ抽出する抽出手段と、
抽出した複数の区画にそれぞれ含まれる同一の道路データに対する名称情報を重複せずに統合名称データとして統合する統合手段と、
前記抽出した道路データと前記統合名称データから配信地図データを作成する作成手段とを備える配信地図データ作成装置。
【請求項８】
請求項７の配信地図データ作成装置において、
前記配信地図データは、所定縮尺率毎にそれぞれ対応する階層の構造を有し、
抽出したデータの中の複数の階層にそれぞれ含まれる同一の道路データに対する名称情報も重複せずに前記統合名称データとして有する配信地図データ作成装置。
【請求項９】
請求項７または８の配信地図データ作成装置において、
前記経路は、前記道路データに基づいて道路の始点から終点までの道のりとして決定され、前記複数の区画は前記決定された経路が通過する領域として特定され、
前記抽出手段は、前記経路を表す道路データおよび背景データをそれぞれ抽出する際、前記道路地図データに基づいて、前記経路に沿った所定幅の領域に含まれる道路データおよび背景データを抽出する配信地図データ作成装置。
【請求項１０】
請求項７〜９のいずれかの配信地図データ作成装置から送られる配信地図データを受信する受信手段と、
受信した配信地図データ中の道路データに基づいてモニタ上に少なくとも一部の経路を表示し、受信した配信地図データ中の統合名称データに基づいて経路上の道路に名称を付して表示する表示手段とを備える端末装置。
【請求項１１】
請求項１０の端末装置において、
前記配信地図データは、所定縮尺率毎にそれぞれ対応する階層を有し、
複数の階層にそれぞれ含まれる同一の道路データに対する名称情報も重複せずに統合名称データとして有する端末装置。
【請求項１２】
請求項１０または１１の配信地図データ作成装置において、
前記配信地図データは、前記経路に沿った所定幅の領域に含まれる道路データおよび背景データを有する端末装置。
【請求項１３】
請求項１０〜１２のいずれかの端末装置において、
前記統合名称データの表示画面上の表示箇所を決定する位置決定手段をさらに有する端末装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、車両に搭載されるナビゲーション装置などの情報端末に送信する地図データを削減する技術に関する。
【０００２】
【従来の技術】
車両に搭載されるナビゲーション装置において従来使用されている地図データでは、地図の縮尺ごとに定義された情報単位（レイヤ）を有し、各レイヤではさらに一定の面積ごとに区切られた情報単位（メッシュ）を有している。各メッシュごとに、道路の形状や種類などを示す道路データ、道路以外の背景の形状や種類などを示す背景データ、および道路データと背景データの名称を示す名称データを有している（例えば、非特許文献１参照。）。
【０００３】
【非特許文献１】
ＫＩＷＩ検討委員会発行・編集、「ＫＩＷＩ　Ｆｏｒｍａｔ　Ｖｅｒ．１．１０」
【０００４】
【発明が解決しようとする課題】
この従来技術では、他のメッシュおよびレイヤ間で共通する名称データについても、全てのメッシュおよびレイヤごとに持っている。そのため、要求に応じて配信センタから各端末へ地図データを配信する通信ナビゲーションシステムに従来の地図データを採用する場合、送信データ量が多く、通信時間と通信コストが増大するという問題がある。
【０００５】
本発明は、あらかじめ設定された経路である道路の名称データを各区画、階層で共通のデータとしてデータ量を削減するものである。
【０００６】
【課題を解決するための手段】
（１）請求項１の発明による配信地図データ構造は、複数の区画に含まれる道路の位置情報を表す道路データと、複数の区画にそれぞれ含まれる同一の道路に対する名称情報を重複せずに統合する統合名称データとを有する。
（２）請求項４の発明による配信地図データ作成方法は、道路の位置情報を有する道路データと、道路の名称情報を有する背景データとを複数の区画に分割して成る道路地図データから特定した複数の区画に含まれる経路を表す道路データおよび背景データをそれぞれ抽出し、抽出した複数の区画にそれぞれ含まれる同一の道路データに対する名称情報を重複せずに統合した統合名称データを作成し、抽出した道路データと統合名称データから配信地図データを作成する。
（３）請求項７の発明による配信地図データ作成装置は、道路の位置情報を有する道路データと、道路の名称情報を有する背景データとを複数の区画に分割して成る道路地図データを記憶する記憶手段と、道路地図データに基づいて決定した複数の区画に含まれる経路を表す道路データおよび背景データをそれぞれ抽出する抽出手段と、抽出した複数の区画にそれぞれ含まれる同一の道路データに対する名称情報を重複せずに統合名称データとして統合する統合手段と、抽出した道路データと統合名称データから配信地図データを作成する作成手段とを備える。
（４）請求項１０の発明による端末装置は、上記配信地図データ作成装置から送られる配信地図データを受信する受信手段と、受信した配信地図データ中の道路データに基づいてモニタ上に少なくとも一部の経路を表示し、受信した配信地図データ中の統合名称データに基づいて経路上の道路に名称を付して表示する表示手段とを備える。この端末装置においては、統合名称データの表示画面上の表示箇所を決定する位置決定手段をさらに有する。
（５）以上の各発明において、上記経路は、道路データに基づいて道路の始点から終点までの道のりとして決定することができる。配信地図データ構造が所定縮尺率毎にそれぞれ道路データを有する複数の階層を有してもよい。この場合、複数の階層にそれぞれ含まれる同一の道路データに対する名称情報も重複せずに統合名称データとすることが好ましい。また、特定した複数の区画に含まれる経路を表す道路データおよび背景データをそれぞれ抽出する際、道路地図データに基づいて、経路に沿った所定幅の領域に含まれる道路データおよび背景データを抽出するようにしてもよい。
【０００７】
【発明の実施の形態】
本発明をカーナビゲーション装置における地図情報配信システムに適用した実施の形態を、図１を用いて説明する。車両１に搭載されたカーナビゲーション装置（以下、車載機という）１００は、通信端末２００と通信ケーブルによって接続される。通信端末２００は電波により移動体通信網３００を介して情報配信センタ４００と接続される。情報配信センタ４００は、通信端末２００より送信されてくる車載機１００からの各種要求を受付け、要求内容に応じて地図データなどの各種情報を車載機１００に供給する。通信端末２００には、たとえば携帯電話などが用いられる。
【０００８】
図２は車載機１００の構成を表すシステムブロック図である。車両の現在地を検出する現在地検出装置１０１は、たとえば車両の進行方位を検出する方位センサ１０１ａ、車速を検出する車速センサ１０１ｂ、ＧＰＳ衛星からのＧＰＳ信号を検出するＧＰＳセンサ１０１ｃ等からなる。制御回路１０２はマイクロプロセッサおよびその周辺回路からなり、ＲＡＭ１０４を作業エリアとしてＲＯＭ１０３に格納された制御プログラムを実行して各種の制御を行う。
【０００９】
画像メモリ１０５は表示モニタ１０６に表示するための画像データを格納する。この画像データは道路地図描画用データや各種の図形データ等からなり、図１に示す情報配信センタ４００から送信される地図データに基づき、表示モニタ１０６に地図情報を表示する。入力装置１０７は、車両の目的地等を入力する各種スイッチを有する。通信端末２００は制御回路１０２との間で各種通信データを授受するとともに、電波により移動体通信網３００を介して情報配信センタ４００と接続される。
【００１０】
図３は情報配信センタ４００の構成を表すシステムブロック図である。情報配信センタ４００は、外部インタフェース４０１を介して移動体通信網３００と接続される。要求受付サーバ４０２は、外部インタフェース４０１を通して送られてくる経路探索などの要求を受付け、後述する各サーバに対して経路探索要求、地図要求などそれぞれ処理を実行するよう要求する。また、各サーバから出力される処理結果を外部インタフェース４０１へ出力する。
【００１１】
地図配信サーバ４０３は地図データをハードディスクなどの記憶メディアに記憶している。要求受付サーバ４０２からの地図要求にしたがって、記憶された地図データより該当する地図データを検索し、要求受付サーバ４０２へ出力する。経路探索サーバ４０４は、位置情報検索サーバ４０５からの位置情報および交通情報サーバ４０６からの交通情報データベースなどより、要求受付サーバ４０２からの経路探索要求にしたがって、該当する経路を探索しその結果を出力する。位置情報検索サーバ４０５は、現在地付近の施設を検索する。交通情報サーバ４０６は、現在の渋滞履歴などの交通情報のデータベースを保持している。顧客ＤＢサーバ４０７は、車載機１００を所有する顧客の個人データを保持するとともに、情報配信センタ４００の利用状況に応じて個人データの更新を行う。個人データには、たとえば課金情報などが含まれる。
【００１２】
経路探索要求時のデータの流れを図４に示す。車載機１００は、入力装置１０７より目的地が入力されると、経路探索要求を発する。車載機１００から発せられた経路探索要求は、通信端末２００および移動体通信網３００を介して情報配信センタ４００に送信される。情報配信センタ４００で受信した経路探索要求は、いったん外部インタフェース４０１を通過した後に要求受付サーバ４０２に入力され、ここで内容が認識される。要求受付サーバ４０２では、まず経路探索サーバ４０４へ経路探索要求を行う。経路探索サーバ４０４は位置情報検索サーバからの位置情報や交通情報サーバ４０６からの交通情報を基に経路探索を行い、経路誘導情報を要求受付サーバ４０２へ返信する。経路探索サーバ４０４からの経路誘導情報を受け取った要求受付サーバ４０２は、次にその経路についての地図要求を地図配信サーバ４０３へ出力する。地図配信サーバ４０３は、後述する方法により経路に沿った一定範囲を切り出した地図情報を、記憶された地図データから抽出し、要求受付サーバ４０２へ返信する。
【００１３】
このようにして、経路誘導情報と地図情報を得た要求受付サーバ４０２は、その結果を外部インタフェース４０１に出力する。出力されたデータは移動体通信網３００および通信端末２００を介して、車載機１００へ送信される。車載機１００では送信された情報を画像表示しユーザへ提供する。このようにして経路探索の一連の処理が完了する。
【００１４】
設定した経路に沿った一定範囲の地図を切り出す方法を図５に示す。車載機１００において目的地が設定されると、経路探索サーバ４０４は現在地５２と目的地５３を設定し、その間をつなぐ推奨経路５４が周知の経路探索演算処理により設定される。この経路における切り出し範囲５５は、たとえば図中に網がけで示す範囲のように経路５４から一定範囲内の部分として設定される。また、現在地５２と目的地５３の周辺では、他の経路上よりも広い範囲が切り出し範囲として設定される。この切り出し範囲５５の領域内にある地図データが、地図を一定範囲ごとに区切ったメッシュ５１の各メッシュごとに抽出され、地図データとして情報配信センタ４００から車載機１００に配信される。
【００１５】
配信地図データの作成方法の制御フローを図６に示す。この制御フローは地図配信サーバ４０３で実行されるプログラムに基づく処理フローであり、常時実行されている。ステップＳ１では、要求受付サーバ４０２からの地図要求を受信したか判定する。地図要求を受信した場合は次のステップＳ２へ進み、受信しない場合は再度ステップＳ１を繰り返す。ステップＳ２では、地図レイヤを選択する。ここで地図レイヤとは、異なる縮尺ごとに定義された地図データの階層構造を表す。
【００１６】
ステップＳ３では、地図メッシュを選択する。ここで地図メッシュとは、地図レイヤごとに一定の範囲毎（区画毎）に区切った地図データの一群を表す。ステップＳ４では、選択したメッシュにおける切り出し範囲を設定する。ステップＳ５では、切り出し範囲内の地図データを抽出する。ステップＳ３〜５について以下に詳述する。
【００１７】
ステップＳ３において、現在地から目的地に至る推奨経路が通過する全てのメッシュを抽出し、いずれかひとつのメッシュを選択する。図６に示す制御フローの処理で始めてステップＳ３が実行される場合は、現在地が位置するメッシュが第１番目のメッシュとして選択される。次に、現在地が位置するメッシュに隣接し、推奨経路が通過するメッシュ、あるいは推奨経路付近のメッシュが第２番目のメッシュとして選択され、さらに、このメッシュに隣接し、推奨経路が通過するメッシュが第３番目のメッシュとして選択される。そして、最後は目的地が位置するメッシュが第ｎ番目のメッシュとして選択される。
【００１８】
ステップＳ４において、選択されたメッシュに応じて地図データ抽出のための切り出し範囲が設定される。現在地が位置する第１番目のメッシュが選択されると、現在地を中心としてたとえば半径２５０ｍの現在地周辺領域を特定し、これを切り出し範囲として設定する。この現在地周辺領域が隣接するメッシュに重なる場合、隣接メッシュの重なり領域も現在地周辺領域切り出し範囲と設定する。
【００１９】
さらに、現在地が位置するメッシュ内において、現在地周辺領域外の推奨経路を特定する。この推奨経路を中心とするたとえば幅５００ｍの推奨経路に沿った領域を特定し、これを切り出し範囲として設定する。当該メッシュにおいて現在地周辺領域外の領域に推奨経路が存在しない場合は、このような経路周辺領域の切り出し範囲は設定されない。
【００２０】
ステップＳ３において、現在地が位置するメッシュに隣接し、推奨経路が通過する第２番目のメッシュが選択されたときは、ステップＳ４において、第２番目のメッシュ内を通過する経路を中心とするたとえば幅５００ｍの経路に沿った領域を特定し、切り出し範囲として設定する。
【００２１】
ステップＳ３において、目的地が位置する第ｎ番目のメッシュが選択されたときは、ステップＳ４において、目的地を中心としてたとえば半径２５０ｍの目的地周辺領域を特定し、これを切り出し範囲として設定する。この目的地周辺領域が隣接するメッシュに重なる場合、隣接メッシュの重なり領域も目的地周辺領域切り出し範囲と設定する。さらに、目的地が位置するメッシュ内において、目的地周辺領域外の推奨経路を特定する。そして、この推奨経路を中心とするたとえば幅５００ｍの推奨経路に沿った領域を特定し、これを切り出し範囲として設定する。当該メッシュにおいて目的地周辺領域外の領域に推奨経路が存在しない場合は、このような経路周辺領域の切り出し範囲は設定されない。
【００２２】
ステップＳ５では、ステップＳ４で設定された切り出し範囲内の地図データを抽出する。道路データは、始点ノードと終点ノードを複数のノードで接続するリンク列データとして表されている。各ノードは座標値を有している。そこで、切り出し範囲として設定された領域内の座標値を有する全てのノード情報を含む地図データが抽出される。
【００２３】
このようなデータ抽出処理を現在地から目的地が位置するメッシュに至るまで行い、現在地から目的地に至る経路に沿った所定範囲内の経路周辺領域内の全ての地図データが抽出される。
【００２４】
図５（ｂ）は図５（ａ）のメッシュ５１１の拡大図である。メッシュ５１１内の経路５４を中心としてたとえば幅５００ｍの経路周辺領域５４１内には、ノードｎ１１〜ｎ１７で示されるリンク列Ｒ１１と、ノードｎ２１〜ｎ２３で示されるリンク列Ｒ１２が存在している。リンク列Ｒ１１，Ｒ１２の内、経路周辺領域５４１内のノードｎ１４，ｎ１５，ｎ１６，ｎ２１，ｎ２２が抽出される。ｎ１１〜ｎ１３，ｎ１７，ｎ２３は切り出し範囲外であり地図データは抽出されない。なお、推奨経路５４は通過しないが経路周辺領域がかかる隣接メッシュ内に存在する全てのノード情報を含む地図データも抽出される。
【００２５】
ステップＳ６では、直前のステップＳ５で抽出した名称データよりも前に、ステップＳ５で抽出した名称データがあるかを判定する。ある場合は次のステップＳ７に進み、ない場合はステップＳ９に進む。
【００２６】
ステップＳ７では、直前のステップＳ５で抽出した名称データに、それより前に実行したステップＳ５で抽出した名称データと同じものが含まれているかを判定する。ある場合は次のステップＳ８へ進み、ない場合はステップＳ９に進む。ステップＳ８では、直前のステップＳ５で抽出した名称データから、それより前に実行したステップＳ５で抽出した名称データと同じものを除く。これにより、同じ名称データが重複するのを防ぐ。
【００２７】
ステップＳ９では、選択した地図レイヤにおいて、設定された経路より選択された全ての地図メッシュについて、ステップＳ３〜Ｓ８に示す地図データの抽出が終了したかを判定する。全ての地図メッシュについて終了している場合は次のステップＳ１０に進む。終了していない場合はステップＳ３に戻って、再度別の地図メッシュを選択して地図データの抽出を行う。ステップＳ１０では、全ての地図レイヤについて、ステップＳ２〜Ｓ９に示す地図データの抽出が終了したかを判定する。全ての地図レイヤを終了している場合は次のステップＳ１１に進む。終了していない場合はステップＳ２に戻って、再度別の地図レイヤを選択して地図データの抽出を行う。以上のとおり、全ての地図レイヤと地図メッシュについて地図データを抽出したら、ステップＳ１１において、抽出した地図データの内の名称データに基づいて、メッシュ・レイヤ間共通の名称データを作成する。このようにして作成した名称データを含んだ地図データを、ステップＳ１２で要求受付サーバ４０２に返信する。以上の説明から明らかなように、要求受付サーバ４０２、地図配信サーバ４０３、経路探索サーバ４０４により、配信地図データ作成装置が構成される。
【００２８】
探索結果を車載機１００へ送信する際の地図データの構造例を図７に示す。地図データ７０は、ヘッダデータ７１、地図情報データ７２、および経路誘導データ７３により構成される。ヘッダデータ７０には各種の管理用データが含まれる。地図情報データ７２は後述の各データにより構成される。経路誘導データ７３は、探索経路上に定められた誘導ポイント、たとえば交差点や建造物などの名称データや形状データ、あるいは右左折データなどを含むデータにより構成される。
【００２９】
地図情報データ７２は、レイヤ数７４、共通名称データ７５、およびレイヤデータ７６より構成される。レイヤデータ７６は、レイヤ（０）〜レイヤ（Ｎ）に含まれるデータによって構成される。レイヤ（０）〜レイヤ（Ｎ）は、それぞれ異なる縮尺の地図データとして定義される。レイヤ数７４はレイヤの数（この例ではＮ＋１個）を示す。共通名称データ７５は、各レイヤおよび後述する各メッシュ間で共通に用いられ、道路や背景の名称を表す。すなわち、推奨経路に含まれる同一の道路や同一の背景に対して名称データを共通に用いることにより、換言すると、名称データを各レイヤおよび各メッシュ間で共通とすることで、データ量を削減することができる。
【００３０】
レイヤデータ７６のうち、たとえばレイヤ（０）のデータは、メッシュ数７７およびメッシュデータ７８により構成される。他のレイヤについても同様のデータにより構成される。メッシュデータ７８は、メッシュ（０）〜メッシュ（Ｍ）に含まれるデータによって構成される。メッシュ（０）〜メッシュ（Ｍ）は、レイヤ（０）を定義する縮尺の地図を一定の範囲ごとに区切った領域として定義される。メッシュ数７７はメッシュの数（この例ではＭ＋１個）を示す。
【００３１】
メッシュデータ７８のうち、たとえばメッシュ（０）のデータは、ヘッダデータ７９、道路データ８０、背景データ８１により構成される。他のメッシュについても同様のデータにより構成される。ヘッダデータ７９には各種の管理用データが含まれる。道路データ８０および背景データ８１は後述の各データにより構成される。
【００３２】
道路データ８０は、道路データヘッダ８４およびリンク列データ８５により構成される。道路データヘッダ８４には、たとえばリンク列の数（この例ではｍ個）が含まれる。リンク列データ８５は、リンク列（１）〜リンク列（ｍ）（ｍ個の場合）の各データにより構成される。
【００３３】
リンク列データ８５のうち、たとえばリンク列（１）のデータは、要素点数９１、道路種別９２、道路名称オフセット９３、および点（ｘ、ｙ）座標９４によって構成される。要素点数９１は点（ｘ、ｙ）座標９４に示される要素点の数（この例ではｉ個）を示す。道路種別９２は、リンク列（１）が示す道路の種別、たとえば国道や県道などであることを示す。道路名称オフセット９３は、リンク列（１）が示す道路の名称を表す名称データを、名称データ８３のアドレスによって指定する。点（ｘ、ｙ）座標９４は、点１〜点ｉ（ｉ個の場合）それぞれの要素点が位置する地図上の（ｘ、ｙ）座標を示す。
【００３４】
背景データ８１は、背景種別単位ヘッダ８６および背景データ８７により構成される。背景種別単位ヘッダ８６には、たとえば背景データの数（この例ではｋ個）が含まれる。背景データ８７は、背景データ（１）〜背景データ（ｋ）（ｋ個の場合）の各データにより構成される。
【００３５】
背景データ８７のうち、たとえば背景データ（１）は、要素点数９５，背景種別９６、背景名称オフセット９７、始点（ｘ、ｙ）座標９８，および座標差分（Δｘ、Δｙ）９９により構成される。要素点数９５は、始点（ｘ、ｙ）座標９８および座標差分（Δｘ、Δｙ）９９により示される要素点の数（この例ではｈ＋１個）を示す。背景種別９６は、背景データ１が示す背景の種別、たとえば鉄道や川、あるいは湖などであることを示す。背景名称オフセット９７は、背景データ１が示す背景の名称を表す名称データを、名称データ８３のアドレスによって指定する。始点（ｘ、ｙ）座標９８は、要素点のうちの１点を始点とし、その始点が位置する地図上の座標を示す。座標差分（Δｘ、Δｙ）９９は、点１〜点ｈ（ｈ個の場合）それぞれの要素点が位置する地図上の座標を、始点（ｘ、ｙ）座標９８からの差分によって示す。
【００３６】
名称データ７５は、名称データヘッダ８２、および名称データ８３より構成される。名称データヘッダには、たとえば名称データの総数（この例ではｎ個）が含まれる。名称データ８３は、名称データ（１）〜名称データ（ｎ）（ｎ個の場合）の各データにより構成される。この名称データ８３は、道路データ８０におけるそれぞれのリンク列が示す道路の名称、および背景データ８１におけるそれぞれの背景データが示す背景の名称を表す。
【００３７】
名称データ８３のうち、たとえば名称データ（１）は、文字数８８，名称種別８９、および文字列漢字コード９０によって構成される。文字数８８は名称データ（１）に含まれる文字数、すなわち文字列漢字コードの総数（この例ではｊ個）が含まれる。名称種別８９は、名称データ（１）が示す名称の種別、たとえば道路や鉄道であることを示す。文字列漢字コード９０は、表示モニタ１０６に表示するときの文字を表すコードである、文字列漢字コード（１）〜文字列漢字コード（ｊ）（ｊ個の場合）の各データにより構成される。
【００３８】
なお、地図配信サーバ４０３に記憶される全国の地図データの構造は、図７の共通名称データを省略したものである。経路探索要求にしたがって、全国の地図データベースに基づいて、現在地から目的地までの推奨経路に沿った地図が切り出されて、図７に示す配信地図データが作成される。
【００３９】
図８に車載機１００において道路の名称データを表示する際の、表示位置の決定方法の制御フローを示す。この制御フローは制御回路１０２で実行されるプログラムに基づく処理フローであり、表示モニタ１０６に地図画像を表示する際に実行される。ステップＳ２１において、表示する地図に名称データ（道路名称オフセット９３で指定される、名称データ１〜名称データｎ８３のうちのいずれか）を含む道路があるかを判定する。ある場合は次のステップＳ２２へ進み、ない場合は再度ステップＳ２１を繰り返す。ステップＳ２２で名称データを含む道路を全て選択したかを判定する。全て選択した場合はステップＳ３０へ進む。まだ選択していない名称データを含む道路がある場合は、次のステップＳ２３へ進む。
【００４０】
ステップＳ２３では、まだ選択していない名称データを含む道路のうち、一番優先度の高い道路種別のリンク列を選択する。この優先度は、道路種別９２において示される道路の種別に基づいて、リンク列ごとにあらかじめ設定されており、たとえば高速道路は国道より優先度が高い。あるいは、国道は県道より優先度が高い。ステップＳ２４では、ステップＳ２３で選択されたリンク列について、画面に表示されているノード（点１（ｘ、ｙ）座標〜点ｊ（ｘ、ｙ）座標９４にて表される、道路データを構成する点）のうち１つを、ランダムに選択する。
【００４１】
ステップＳ２５では、ステップＳ２４で選択されたノードについて、隣り合うノードとの位置関係より、そのノード位置での道路の傾きを求める。ステップＳ２６では、ステップＳ２５で求められた道路の傾きと平行になるよう、道路の名称（名称データによって表される文字列）を配置する位置を決定する。ステップＳ２７では、ステップＳ２６で決定された配置位置において、すでに配置された道路名称と文字が重なるかを判定する。文字が重なる場合はステップＳ２２へ戻り、重ならない場合はステップＳ２８に進む。ステップＳ２８では、ステップＳ２６で決定された位置に道路名称を配置する。
【００４２】
ステップＳ２９では、ステップＳ２８で道路名称を配置した回数が、ある所定値以上、たとえばレイヤごとにあらかじめ決められた値以上となったかを判定する。所定値以上である場合はステップＳ３０へ進み、所定値以上でない場合はステップＳ２２へ戻る。すなわち、広域地図表示では、地図縮尺率が小さいので文字が重なり易くなるが、広域地図ほど上記所定値を小さくすることにより、画面を文字が覆ってしまい見づらくなるのを防ぐことができる。ステップＳ３０では、ステップＳ２８で配置された道路名称全てを画面に表示し、処理を終了する。このようにして、道路名称が画面に表示される。
【００４３】
上述した実施の形態による地図情報配信システムによれば、次の作用効果が得られる。
（１）車載機より目的地を入力して、情報配信センタにて探索された経路付近の地図データを車載機へ送信する際に、異なるレイヤとメッシュ内の地図データに含まれる同一道路や同一背景の名称データを統合したデータ構造とする。そして、車載機では道路データとともに統合名称データを受信し、統合名称データを用いて道路や背景などの名称を表示する位置を決定するようにした。その結果、地図配信センタから車載機へ送信するデータ量を削減することができ、通信時間と通信コストを低減することができる。
（２）とくに、上述したように推奨経路に沿った所定幅の領域に含まれる道路データおよび背景データを抽出する地図データ配信方法においては、もともと、少量のデータ配信を前提としているので、名称データを統合してデータ量を削減することの利点は更に大きくなる。
【００４４】
なお、異なるレイヤ間でのみ名称データを統合したり、異なるメッシュ間でのみ名称データを統合したりしてもよい。名称データを受信端末で道路に付す手順は図８に限定されない。また、異なるレイヤ間あるいは異なるメッシュ間で同一の道路や同一の背景に対して名称データが統合されていれば、配信用地図データ構造は図７の構造に限定されない。また、推奨経路に沿った所定幅の領域に含まれる道路データおよび背景データを抽出する地図データ配信方法（ドッグボーン、フィッシュボーン等と呼ばれるデータ配信）について説明したが、本発明は、このような配信地図データ以外の種々の地図データに適用してデータ量を削減することができる。たとえば、推奨経路が通過する区画ではなく、ユーザが指定した複数の区画に含まれる地図を送信する際にも本発明を適用できる。
【００４５】
以上の実施の形態では、記憶手段、抽出手段、および統合手段を地図配信サーバ４０３で実現し、経路決定手段を経路探索サーバ４０４で実現し、受信手段を通信端末２００で実現し、位置決定手段を制御回路１０２で実現している。また、端末装置は車載機１００と通信端末２００により構成される。しかし、これらはあくまで一例であり、本発明の特徴が損なわれない限り、各構成要素は上記実施の形態に限定されない。
【００４６】
【発明の効果】
以上説明したように本発明によれば、道路データと背景データの名称を表す名称データを異なる区画、階層間で共通とするようにしたので、データ量を削減できる。
【図面の簡単な説明】
【図１】第１の実施の形態による地図情報配信システムの構成を示すブロック図
【図２】第１の実施の形態による地図情報配信システムにおける車載機の構成を示すブロック図
【図３】第１の実施の形態による地図情報配信システムにおける情報配信センタの構成を示すブロック図
【図４】経路探索要求時のデータの流れを示す図
【図５】（ａ）は経路に沿った一定範囲内の地図を切り出す方法を示す図、（ｂ）はその一部拡大図
【図６】地図データの切り出しにおける名称データの共通化の処理の流れを示すフローチャート
【図７】送信する地図データの構造の例を示す図
【図８】車載機において名称データを表示する位置を決定する処理の流れを示すフローチャート
【符号の説明】
１　車両
７０　地図データ
７５　共通名称データ
１００　ナビゲーション装置（車載機）
２００　通信端末
３００　移動体通信網
４００　情報配信センタ
４０１　外部インタフェース
４０２　要求受付サーバ
４０３　地図配信サーバ
４０４　経路探索サーバ
４０５　位置情報検索サーバ
４０６　交通情報サーバ
４０７　顧客ＤＢサーバ
【図１】
2004126036.tif 000003
【図２】
2004126036.tif 000004
【図３】
2004126036.tif 000005
【図４】
2004126036.tif 000006
【図５】
2004126036.tif 000007
【図６】
2004126036.tif 000008
【図７】
2004126036.tif 000009
【図８】
2004126036.tif 000010