地図配信システムおよびそれに用いるセンタ装置
【課題】地図情報のフォーマットを変更することなく、情報量を少なくして配信可能な地図配信システム及びそれに用いるセンタ装置を提供する。
【解決手段】現在位置を測位する測位部２４と、測位した現在位置から地図要求を生成する地図要求生成部２６８と、生成された地図要求をセンタ装置１０に送信し、センタ装置１０より要求した地図を受信する通信部２１と、受信した地図を表示する表示部２３とを備えた端末装置２０と、端末装置２０から受信した地図要求にあった地図を地図データベース１１から抽出する地図抽出部１３８と、抽出された地図から不要な部分を削除する地図削除部１４２と、不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成部１４３と、再構成された地図を端末装置に送信する通信部１２とを備えたセンタ装置１０からなり、必要な情報のみの送受信が可能である。
【解決手段】現在位置を測位する測位部２４と、測位した現在位置から地図要求を生成する地図要求生成部２６８と、生成された地図要求をセンタ装置１０に送信し、センタ装置１０より要求した地図を受信する通信部２１と、受信した地図を表示する表示部２３とを備えた端末装置２０と、端末装置２０から受信した地図要求にあった地図を地図データベース１１から抽出する地図抽出部１３８と、抽出された地図から不要な部分を削除する地図削除部１４２と、不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成部１４３と、再構成された地図を端末装置に送信する通信部１２とを備えたセンタ装置１０からなり、必要な情報のみの送受信が可能である。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図情報を配信する地図配信システムおよびそれに用いるセンタ装置に関する。
【背景技術】
【０００２】
一般に、地図は、道路や施設の新設、変更、その他の事情で日時とともに変更される。そのため、地図を参照する、例えば、ナビゲーション装置のような端末装置には、常に新しい地図情報を配信しておくことが必要である。また、地図は広域かつ詳細になればその容量が非常に大きくなるため、一度に全ての地図情報を、自己の端末装置の記憶装置に記憶、保持しておくことは困難であることも多く、このような場合には、必要なときに必要な分の地図情報を入手する必要がある。
【０００３】
ところで、地図情報はテキスト情報に比べて容量が大きく、通信時間としても多くの時間を要するため、多くの通信料金を必要とする。また、地図を参照するナビゲーション装置のような端末装置でも、その記憶部を大きく圧迫するという問題がある。
【０００４】
そのため、従来、出発地から目的地までの地図情報をデフォルメ化し、その上で更に領域分割し、経路を正規化されたパターンで図形化し、案内地図を自動的に作成する技術が知られている（例えば、特許文献１参照）。
【０００５】
この技術によれば、多少曲がった道も真直ぐな道に書き改められ、真直ぐな道はそれが非常に長い場合には途中がカットされ、それでいて出発地から見て目的地の位置、方向が実際のものと余り大きく異ならない地図が描かれ、情報量を非常に少なくすることができる。
【特許文献１】特開平１０−３０７５３３号公報（第３−６頁、図１）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に記載された技術では、地図をデフォルメ化し、その上で領域を分割し、正規化されたパターンで描いているため、最終的に出来上がった地図が実際のものと必ずしも同じでなく、車載用のナビゲーション装置としては使用できないものである。
【０００７】
また、地図情報を圧縮して地図としては実際のものと変わらないようにした技術も知られているが、この場合には、圧縮によって地図情報のフォーマットが変更になるため、それを参照するためには、参照する側の端末装置にその地図情報を解凍する別の地図参照ソフトを必要とし、そのため地図を送信する側と参照する側とでそれぞれの異なる地図参照ソフトを開発し、装備しなければならないという問題があった。また、フォーマットが変更されれば、その都度、参照する側の端末装置において、それを参照するためのソフトウェアを交換する必要があるという問題があった。
【０００８】
本発明は、このような従来の問題に鑑みてなされたものであり、地図情報のフォーマットを変更することなく、情報量を少なくして配信可能な地図配信システム及びそれに用いるセンタ装置並びに端末装置を提供するものことを目的とするものである。
【課題を解決するための手段】
【０００９】
本発明の地図配信システムは、地図要求を生成し送信する端末装置と、前記端末装置か
らの地図要求を受信し、前記地図要求にあった地図を前記端末装置に配信するセンタ装置とで構成され、前記端末装置は、前記端末装置の現在位置を測位する測位手段と、前記測位した現在位置に基づいて地図要求を生成する地図要求生成手段と、前記生成された地図要求を前記センタ装置に送信する送信手段と、前記地図要求に対応した地図を前記センタ装置より受信する受信手段と、前記受信した地図を表示する表示手段とを備え、前記センタ装置は、前記端末装置からの地図要求を受信する受信手段と、前記受信した地図要求に基づいて地図データベースより地図を抽出する地図抽出手段と、前記抽出された地図から不要な部分を削除する不要地図削除手段と、前記不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成手段と、前記再構成された地図を前記端末装置に送信する送信手段とを備えた構成を有する。
【００１０】
この構成により、端末装置より地図要求をセンタ装置に送信することにより、センタ装置において、不要な地図情報は削除され、再構成されて送信されてくるため、地図情報のフォーマットを変更することなく、情報量を少なくして配信可能なものとすることができる。
【００１１】
また、本発明の地図配信システムは、前記不要地図削除手段が、前記端末装置より受信した地図要求に基づいて前記端末装置の現在位置より予め定めた所定距離離れた位置の地図構成要素を削除すべき不要な部分と判断する判断手段を備えた構成を有する。
【００１２】
この構成により、端末装置の現在位置より予め定めた所定距離離れた位置の要素が削除されて地図情報が送信されてくるため、不要な情報の受信を少なくすることができる。
また、本発明の地図配信システムは、前記端末装置が、目的地を入力する目的地入力手段と、前記入力した目的地までの経路を取得する経路取得手段とを備えると共に、前記地図要求生成手段が、前記取得された経路と前記端末装置の現在位置とに基づいて地図要求を生成し、前記センタ装置の前記不要地図削除手段が、前記端末装置からの前記取得された経路より所定距離離れた位置の前記地図構成要素地図要素構成単位を削除すべき不要な部分と判断する判断手段を備えた構成を有する。
【００１３】
この構成により、端末装置において目的地を入力し、それをセンタ装置に地図要求として送信することにより、目的地までの経路から予め定めた所定距離以内の地図のみを端末装置に送信してくることになり、この場合も、不要な情報の受信を極力少なくすることができる。
【００１４】
また、本発明の地図配信システムは、前記地図再構成手段が、前記削除された地図構成要素の内容に応じて、残存する地図構成要素の配列を整え、前記地図構成要素のデータの構成や配列を示す数値を変更する手段を備えた構成を有する。
【００１５】
この構成により、地図のフォーマットが正確に再構成され、端末装置においても正確に受信可能になる。
また、本発明の地図配信システムは、前記地図要求に前記端末装置の表示部における表示サイズが含まれており、前記不要地図削除手段が、前記要求された表示部の表示サイズに対応する地図領域から所定距離離れた位置の前記地図構成要素地図要素構成単位を削除する構成を有する。
【００１６】
この構成により、端末装置の表示部が大きい、小さいに応じ、それぞれのサイズにあった地図として配信されることになり、不要な情報の配信を少なくすることができる。
また、本発明の地図配信システムは、前記地図要求に前記端末装置が不要とする情報が含まれており、前記不要地図削除手段が、前記不要とする情報に基づいて不要な部分の前記地図構成要素地図要素構成単位を削除する構成を有する。
【００１７】
この構成により、端末装置において不要な情報を列挙し、その情報の配信を阻止することができ、不要な情報の配信を少なくすることができる。
【００１８】
また、本発明の地図配信システムは、前記地図要求に前記端末装置の種別が含まれており、前記地図削除手段が、前記端末装置の種別に基づいて不要な部分の前記地図構成要素地図要素構成単位を削除する構成を有する。
この構成により、端末装置の種別に応じた適正な地図情報を入手することができ、不要な情報の配信を少なくすることができる。
【００１９】
また、本発明のセンタ装置は、端末装置からの地図要求を受信する受信手段と、前記受信した地図要求に基づいて、前記受信した地図要求に応じた地図を、地図データベースから抽出する地図抽出手段と、前記抽出された地図から不要な部分を削除する不要地図削除手段と、前記不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成手段と、前記再構成された地図を前記端末装置に送信する送信手段とを備えた構成を有する。
【００２０】
この構成により、端末装置からの地図要求に応じて、不要な地図を削除し、必要な地図のみ正確に端末装置に配信することができる。
【発明の効果】
【００２１】
本発明の地図配信システムは、地図要求を生成し送信する端末装置と、前記端末装置からの地図要求を受信し、前記地図要求にあった地図を前記端末装置に配信するセンタ装置とで構成され、前記端末装置は、前記端末装置の現在位置を測位する測位手段と、前記測位した現在位置に基づいて地図要求を生成する地図要求生成手段と、前記生成された地図要求を前記センタ装置に送信する送信手段と、前記地図要求に対応した地図を前記センタ装置より受信する受信手段と、前記受信した地図を表示する表示手段とを備え、前記センタ装置は、前記端末装置からの地図要求を受信する受信手段と、前記受信した地図要求に基づいて地図データベースより地図を抽出する地図抽出手段と、前記抽出された地図から不要な部分を削除する不要地図削除手段と、前記不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成手段と、前記再構成された地図を前記端末装置に送信する送信手段とを備えたものであり、端末装置よりセンタ装置に地図要求を送信することにより、センタ装置において、不要な地図が削除され、再構成されて送信されてくるため、地図情報としてはフォーマットを変更することなく、情報量の少ないものとして配信され、端末装置において、正確に受信され表示されるという効果を奏する。
【００２２】
また、本発明のセンタ装置は、端末装置からの地図要求を受信する受信手段と、前記受信した地図要求に基づいて地図データベースより前記受信した地図要求にあった地図を抽出する地図抽出手段と、前記抽出された地図から不要な部分を削除する不要地図削除手段と、前記不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成手段と、前記再構成された地図を前記端末装置に送信する送信手段とを備えることにより、端末装置から送信された地図要求に対して、不要な地図を削除し、再構成して端末装置に送信できるので、地図情報としてはフォーマットを変更することなく、情報量の少ないものとして配信され、端末装置において、正確に受信され表示されるという効果を奏する。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の地図配信システムについて、図面を用いて詳細に説明する。
【００２４】
（実施の形態）
図１は、本発明の一実施の形態における地図配信システムの概略構成を示すブロック図である。
【００２５】
本発明の一実施の形態における地図配信システムは、図１に示すように、地図データベース１１と無線通信部１２と制御部１３とアンテナ１４とを備えたセンタ装置１０と、無線通信部２１と操作部２２と表示部２３と測位部２４と音声出力部２５と制御部２６とアンテナ２７、２８とスピーカ２９とを備えた端末装置２０とで構成されている。
【００２６】
センタ装置１０は、その詳細を図２に示すように、端末装置２０からの地図要求をアンテナ１４を介して受信し、復号化する無線通信部１２と、復号化された地図要求から地図要求データを取り出す地図要求受信処理部１３１と、地図要求受信処理部１３１で取り出された地図要求データを記憶する地図要求記憶部１３２と、地図要求記憶部１３２から端末装置２０の現在位置、すなわち、端末位置を抽出する端末位置抽出処理部１３３と、地図要求記憶部１３２から端末装置２０の経路、すなわち、端末経路を抽出する端末経路抽出処理部１３４とを備えている。
【００２７】
さらに、端末位置に該当する図葉データを地図データベース１１から検索し取り出す端末位置図葉抽出処理部１３５と、端末経路抽出処理部１３４で取り出された端末経路を記憶する端末経路記憶部１３６と、端末位置図葉抽出処理部１３５で取り出された図葉データを記憶する図葉記憶部１３７とを備えている。
【００２８】
さらに、図葉記憶部１３７から図葉データを構成する図葉要素を先頭から逐次取り出す図葉要素抽出部１３８と、端末経路記憶部１３６から経路区間を先頭から逐次全て取り出す端末経路区間抽出部１３９と、図葉要素抽出部１３８で取り出した図葉要素と端末経路区間抽出部１３９で取り出した端末経路区間との距離をそれぞれ計算する距離計算部１４０とを備えている。
【００２９】
さらに、全ての経路区間から一定距離以上遠い位置にある図葉要素を判断してその要素の削除を指示する図葉要素削除判断部１４１と、図葉要素削除判断部１４１の削除指示に基づいて図葉要素を削除する図葉要素削除部１４２と、削除した残りの図葉データを図葉フォーマットに従う形に再構成する図葉再構成部１４３と、図葉再構成部１４３で再構成された図葉データを図葉記憶部１３７に送信する図葉書き込み部１４４と、端末装置２０に対してアンテナ１４を介して図葉を送信する図葉送信処理部１４５とを備えている。
【００３０】
本実施の形態では、上記のように、端末装置２０から送信される地図要求には、端末装置２０の現在位置（緯度、経度）と端末装置２０の端末経路とが含まれており、端末経路とは、道路の区間の集まりを言う。
【００３１】
次に、端末装置２０を構成する制御部２６についてその詳細構成を示す図３を用いて説明する。
【００３２】
図３において、端末装置２０を構成する制御部２６は、アンテナ２８を介してＧＰＳなどで構成される測位部２４で測位された端末装置２０の現在位置（緯度、経度）を記憶する現在位置記憶部２６１と、測位された現在位置の移動距離を計算する移動距離計算部２６２と、現在位置が予め定められた一定距離移動したことが移動距離計算部２６２によって確認されたとき、先に記憶した現在位置を前回位置として記憶する前回位置記憶部２６３と、現在位置が予め定められた一定距離移動したことが移動距離計算部２６２によって確認されたとき、地図要求指示を出力する地図要求指示判断部２６４とを備えている。
【００３３】
さらに、キーボードや音声入力よって操作される操作部２２を用いて目的地（緯度、経
度など）が入力されたとき、それを受信し処理する目的地入力処理部２６５と、現在位置記憶部２６１に記憶された現在位置と目的地入力処理部２６５によって得られた目的地とをもとに、アンテナ２７を介して無線通信部２１から外部機関の経路探索サービスなどを利用して、現在位置から目的地までの経路を取得する経路取得部２６６と、経路取得部２６６によって取得された経路を記憶する経路記憶部２６７とを備えている。
【００３４】
さらに、地図要求指示判断部２６４から地図要求の指示があったとき、現在位置記憶部２６１に記憶された現在位置と経路記憶部２６７に記憶された経路とに基づいて地図要求を生成する地図要求生成部２６８と、地図要求生成部２６８で生成された地図要求を一時記憶する地図要求記憶部２６９と、地図要求記憶部２６９に記憶された地図要求を送信処理し、無線通信部２１を介してセンタ装置１０に送信する地図要求送信処理部２７１とを備えている。
【００３５】
地図要求送信処理部２７１は、さらに、地図要求に応答してセンタ装置１０から図葉が送信され、それが無線通信部２１を介して受信されたとき、その図葉を受信処理するように、図葉受信処理部２７０に対し図葉受信指示を出力する。
【００３６】
端末装置２０を構成する制御部２６は、さらに、図葉受信処理部２７０を介してセンタ装置１０より図葉を受信したとき、その図葉を記憶する図葉記憶部２７２と、経路記憶部２６７から得られた経路と図葉記憶部２７２から得られた図葉から次の交差点を抽出する次交差点抽出部２７３と、次交差点抽出部２７３で抽出された次の交差点情報を受け取り、次の交差点情報の音声データ、例えば、「○○交差点」などという次の交差点の名称に関する音声データを抽出する交差点音声抽出部２７４とを備えている。
【００３７】
さらに、現在位置記憶部２６１に記憶された現在位置から次交差点抽出部２７３で得られる次の交差点までの距離を計算する次交差点距離計算部２７５と、例えば、「この先の交差点」、「次の交差点」といった定型の音声フレーズデータを記憶する音声フレーズ記憶部２７６と、次の交差点までの距離が予め定められた一定距離以下になったとき、音声フレーズ記憶部２７６から得られる、例えば「次の交差点」といった定型フレーズデータと、交差点音声抽出部２７４から得られる、例えば、「○○交差点」などという音声データとを合わせて音声案内を発声する音声案内発声部２７７とを備えている。
【００３８】
さらに、操作部２２からの入力や各部の情報を表示部２３にそれぞれ出力し、表示処理する画面表示処理部２７８を備えている。
【００３９】
ことろで、センタ装置１０の地図データベース１１には、例えば、日本全国というように広範囲の詳細な地図データが格納されているが、それらは、全体として容量が非常に大きいため、図葉という単位に分割して取り扱えるように格納されている。
【００４０】
すなわち、図葉は、図４に示すように、情報としては荒いが広域なものと、それよりも情報としては詳細でより狭い範囲の子図葉と、更にそれを詳細にしたより狭い範囲の孫図葉というように、各階層を以って何段階かの図葉に分けて格納されている。例えば、図４において、図葉Ａを親図葉とすると、図葉Ａ１、Ａ２、Ａ３、Ａ４は親図葉Ａの子図葉、図葉Ａ４１、Ａ４２、Ａ４３、Ａ４４は子図葉Ａ４の更に子図葉、すなわち、親図葉Ａの孫図葉である。図４では、子図葉Ａ４に対してのみ、孫図葉Ａ４１、Ａ４２、Ａ４３、Ａ４４を示しているが、実際には、図５に示すように、全ての子図葉Ａ１、Ａ２、Ａ３に対して、同様に孫図葉Ａ１１、Ａ１２、Ａ１３、Ａ１４、Ａ２１、Ａ２２、Ａ２３、Ａ２４、Ａ３１、Ａ３２、Ａ３３、Ａ３４などを有している。そして、図示していないが、孫図葉に対しても、それぞれ子図葉、孫図葉というように、更に小さな階層まで展開され、格納されている。
【００４１】
また、このようにして示された親図葉、子図葉、孫図葉などは、全て、それぞれにおいて処理可能なデータ量で構成されている。また、各図葉のデータフォーマットは、図６に示すように、最初のデータ領域に図葉の長さＺの値が記憶され、その後に引続いて図葉の各要素が１から最後まで配置される構成となっている。
【００４２】
更に詳しく言えば、図７に示すように、各図葉要素、例えば、図葉要素Ｐについて言えば、その要素Ｐの最初のデータ領域にその要素Ｐの種別が記憶され、引続いて次のデータ領域には次の要素Ｐ＋１の先頭位置の値Ｌ（Ｐ＋１）が記憶され、その次のデータ領域には要素Ｐの実データが記憶されるといった構成を有している。
そして、各要素の実データの１つである道路区間要素のデータフォーマットは、図８に示すような構成になっている。すなわち、例えば、道路区間要素Ｒに対しては、最初のデータ領域に道路区間要素Ｒを示すデータが記憶され、次に道路区間要素Ｒの長さの値Ｌが記憶され、その後に、その道路の始点の緯度、経度、終点の緯度、経度、道路の種別、交通規制の種別、道路の名称の長さ（ｎ）、道路の名称データ１、２、・・ｎと順に記憶されている。すなわち、図葉は、要素の集合体であり、各要素は道路区間を示す要素や、その要素の長さや、緯度や経度といった単位から構成されており、本発明では、この単位を要素構成単位と言い、要素と要素構成単位をまとめて地図構成要素と表現する。
【００４３】
次に、このように構成された本実施の形態における地図配信システムについて、その動作を説明する。
【００４４】
図９は、本発明の一実施の形態における地図配信システムにおいて使用するセンタ装置１０の動作を示すフローチャートである。
【００４５】
端末装置２０から無線通信部１２を通して地図要求を受信すると（Ｓ４０１）、地図要求受信処理部１３１がそれを受信し、地図要求記憶部１３２に記憶する。地図要求が地図要求記憶部１３２に記憶されると、端末位置抽出処理部１３３が地図要求の中から端末装置２０の現在位置における緯度、経度を抽出、記憶し（Ｓ４０２）、抽出された端末装置２０の緯度、経度をもとに、端末位置図葉抽出処理部１３５が端末装置２０の緯度、経度に対応する図葉を地図データベース１１より抽出する（Ｓ４０３）。そして、その図葉を図葉記憶部１３７に記憶する。
【００４６】
地図要求の中に目的地までの経路が本実施の形態のように含まれていれば、端末経路抽出処理部１３４が目的地までの端末経路を地図要求の中から抽出し、端末経路記憶部１３６に記憶する（Ｓ４０４）。そして、端末位置図葉抽出処理部１３５で抽出され、図葉記憶部１３７に記憶された図葉の先頭要素を図葉要素抽出部１３８によってその後比較対象とする図葉要素として設定し（Ｓ４０５）、端末経路記憶部１３６に記憶された端末経路から同じく端末経路の先頭を端末経路区間抽出部１３９でその後比較対象とする経路区間として設定する（Ｓ４０６）。
【００４７】
比較対象とする図葉要素、経路区間がそれぞれ設定されると、これらの間の距離が予め定めた所定距離（Ｍ）以下であるかどうかが距離計算部１４０によって判断される（Ｓ４０７）。判断の結果、図葉要素と経路区間の距離が予め定めた所定距離（Ｍ）以下である場合（Ｓ４０７のＹ）には、その図葉要素が図葉の最後であるかどうかが判断され（Ｓ４０８）、ここで、その図葉要素が図葉の最後であると判断された場合（Ｓ４０８のＹ）には、その図葉を図葉送信処理部１４５で処理し、無線通信部１２を通して端末装置２０に送信する（Ｓ４０９）。
【００４８】
比較対象とする図葉要素と経路区間との間の距離が予め定めた所定距離（Ｍ）以下でな
い場合（Ｓ４０７のＮ）、すなわち、所定距離（Ｍ）よりも離れている場合には、経路区間が端末経路の最後かどうかを判断し（Ｓ４１０）、経路区間が端末経路の最後でないと判断した場合（Ｓ４１０のＮ）には、次の経路区間を次の比較対象とする経路区間と設定し（Ｓ４１３）、再び、要素と経路区間との距離が予め定めた所定の距離（Ｍ）以下であるかどうかが判断される（Ｓ４０７）。
【００４９】
Ｓ４１０で経路区間が端末経路の最後であると判断した場合（Ｓ４１０のＹ）には、比較対象とする図葉要素が図葉要素削除部１４２でその図葉から削除され（Ｓ４１１）、残りの図葉要素が図葉再構成部１４３で所定の図葉フォーマットに再構成され（Ｓ４１２）、その後、比較対象となる図葉要素が図葉の最後かどうかが判断されることになる（Ｓ４０８）。
【００５０】
図葉比較対象となる図葉要素が図葉の最後でない場合（Ｓ４０８のＮ）には、次の図葉要素を次に比較対象となる図葉要素と設定し（Ｓ４１４）、端末経路の先頭を経路区間とする手順（Ｓ４０６）に戻る。そして、以降、同様に、図葉要素と経路区間との距離が予め定めた所定距離（Ｍ）以下かどうかを判断する（Ｓ４０７）。
【００５１】
このように、比較対象となる図葉要素と経路区間との距離が予め定めた所定距離（Ｍ）以下であると判断されたり（Ｓ４０７のＹ）、図葉フォーマットが再構成されたり（Ｓ４１２）すると、その段階で、比較対象となる図葉要素が図葉の最後かどうかが判断され（Ｓ４０８）、最後であれば（Ｓ４０８のＹ）その図葉を端末装置２０に送信する。
【００５２】
この実施の形態では、図葉のフォーマットの再構成は、比較対象となる要素が削除された場合、その削除された要素をなくし、その後の要素を順次繰り上げ、図葉の長さＺ、要素の長さＬなどのデータの構成や配置を示す数値ををそれぞれ削除された要素変更して更新することによって再構成している。
【００５３】
図６〜図８を用いて説明すると、例えば図６において、要素２が削除された場合、要素３以下の要素を順次繰り上げ、図葉の長さＺを要素２を除いた残りの長さの長さに修正することによって図葉のフォーマットを再構成している。また、図７において、要素Ｐを削除した場合、要素Ｐに関連する情報（この場合、要素Ｐの種別、要素Ｐの実データなど）を全て削除し、要素Ｐ＋１以降の全ての情報の地図構成要素単位をそれぞれ繰り上げ、図葉の長さＺを要素Ｐに関連する情報全て（この場合、要素Ｐの種別、要素Ｐの実データなど）の全て分だけ少ない値に修正する、あるいは全ての分だけデータ領域を移動して書き改めることによって図葉のフォーマットを再構成している。要素を構成する要素構成単位についても同様に、同じように、図８において、例えば、要素構成単位である道路名称を削除する場合は、道路名称長さ（ｎ）〜道路名称データｎのデータを削除し、データ１〜ｎが削除された場合、要素構成単位である要素の長さの値Ｌをその分だけ少ない値に修正し、それに関連して、図７におけるその図葉の長さＺや各要素の先頭位置などを）を同じようにその分少ない値に修正することによって図葉のフォーマットを再構成している。
【００５４】
次に、図葉のフォーマットの再構成について、更に、詳細に説明する。
【００５５】
図１０は、上記した図葉要素を削除して再構成する場合の詳しい動作を示すフローチャートである。
【００５６】
図９のＳ４１１に示す動作によって削除すべき図葉要素が決定されると、その決定された削除対象要素を以降比較対象となる図葉要素と設定する（Ｓ５０１）。そして、比較対象となる図葉要素の先頭アドレスを削除すべき図葉要素の先頭アドレスに設定する（Ｓ５０２）。次に、削除すべき図葉要素の先頭のアドレスを転送先アドレスとし（Ｓ５０３）
、比較対象となる図葉要素の次の図葉要素の先頭アドレスを削除すべき図葉要素の終了点の値とする（Ｓ５０４）。次に、削除すべき図葉要素の終了点のデータ領域を転送元とし（Ｓ５０５）、転送元の相対的アドレスが図葉の長さＺを越えていないかどうかを判断し（Ｓ５０６）、超えていなければ（Ｓ５０６のＹ）、転送元のデータを転送先のデータ領域に転送し（Ｓ５０７）、転送元に転送元の次のアドレスを設定し直し（Ｓ５０８）、転送先に転送先の次のアドレスを設定する（Ｓ５０９）。そして、再び転送元が図葉の長さを越えているかどうか判断し（Ｓ５０６）、この動作を転送元が図葉の長さを超えるまで繰返す。転送元の相対的アドレスが図葉の長さを超えた場合（Ｓ５０６のＮ）には、その時点で、図葉要素の削除動作を終了する。なお、ここで、図葉書き込み部１４４は、転送元のデータ領域の値を転送先のデータ領域の値に入れかえて書き込むときに使用される。
【００５７】
ところで、このようにして図葉要素を単純に削除すると、図葉のフォーマットに沿わなくなり、図葉を図葉フォーマットに従って処理する端末装置２０において解釈できなくなることがある。そこで、本実施の形態では、更に、それを図葉のフォーマットに従うように再構成するようにしている。
【００５８】
図１１は、このように図葉のフォーマットに沿わなくなるのを防止するための動作を示すフローチャートである。
【００５９】
図葉のフォーマットに沿わなくなるのを防止するためは、先ず、先に決定した削除すべき図葉要素の終了点の値から削除すべき図葉要素の開始点の値を差し引いて、その値を削除すべき図葉要素の長さとする（Ｓ６０１）。そして、図葉の長さからこの削除すべき図葉要素の長さを差し引いてそれを図葉の長さと設定し直し（Ｓ６０２）、削除すべき図葉要素の終了点の値を新たな要素位置と設定する（Ｓ６０３）。要素位置が決定されれば、その要素位置が図葉の長さより小さいかどうかを判断する（Ｓ６０４）。判断の結果、要素位置の値が図葉の長さより小さければ（Ｓ６０４のＹ）、要素位置の次の要素位置の値から削除要素の長さを差し引いて、それを次の要素の位置の値としてデータ領域に設定する（Ｓ６０５）。そして、新たになった次の要素位置を図葉要素の位置と設定し（Ｓ６０６）、再び要素位置が図葉の長さより小さいかどうかを判断する（Ｓ６０４）。そして、要素位置の値が図葉の長さより大きくなるまで、同じ動作を繰り返し、要素位置が図葉の長さより大きくなれば（Ｓ６０４のＮ）、図葉フォーマットを再構成する一連の動作を終了する。
【００６０】
すなわち、図葉書き込み部１４４を使用して、図葉の長さの値は、削除された図葉要素の長さの分だけ減じた値に書き改められ、図葉要素のデータ領域の値は、その位置が順次シフトして書き改められる。
【００６１】
以上のような手順で地図のファーマットに沿って不要な地図が削除されるのであるが、地図の削除の内容、すなわち要素の削除の内容は、上記の実施の形態以外に以下のような多種多様の場合が考えられる。以下に、それぞれの場合の再構成の内容も併せて説明する。
【００６２】
なお、以下の説明では、説明の簡略化のため地図要素構成単位をＸ、Ｙ１、Ｙ２、Ｚ、Ａ、Ａ１、Ａ２、Ｂなどの記号で表わしてある。
（１）元の地図要素構成単位の配列：ＸＡＹＢ
Ｘのデータ：次に現れるＹのデータの長さ
削除すべき地図要素構成単位の内容：Ｙを削除する
変更後の地図要素構成単位の配列：ＸＡＢ
変更すべき地図要素構成単位単位のデータ：Ｘデータを“０”とする
元の配列ではＸの値はＹの長さが設定されていたが、Ｙが削除されることによりＹのデ
ータがなくなるので、Xを“０”に設定することになる。
（２）元の地図要素構成単位の配列：ＸＡＹ１ＢＹ２
Ｘのデータ：次に現れるＹまでの長さ
削除すべき要素の地図要素構成単位内容：Ｙ１を削除する
変更後の地図要素構成単位の配列：ＸＡＢＹ２
変更すべき地図要素構成単位のデータ：ＸにＢの長さを加算する
元の配列ではＸの値は、Ｙ１までの長さ、すなわちＡの長さが設定されているが、Ｙ１を削除することにより、削除後の配列ではＸの値は、Ｙ２までの長さ、すなわちＡ＋Ｂの長さを設定することになる。
（３）元の地図要素構成単位の配列：Ｘ１ＡＹＢＸ２
Ｘ１のデータ：次のＸまでの間にＹがあるかどうかを示す値
削除すべき地図要素構成単位の内容：Ｙを削除する
変更後の地図要素構成単位の配列：Ｘ１ＡＢＸ２
変更すべき地図要素構成単位のデータ：Ｘ１のデータを“０”に変更する。
【００６３】
元の配列では、Ｘ２までの間にＹが存在するので“１”と言う値が設定されているが、削除後の配列では、次のＸであるＸ２までの間にＹが存在しないので、Ｘ１の値を“０”と変更することになる。
（４）元の地図要素構成単位の配列：Ｘ・・・ＡＹ１Ｙ２Ｙ３Ｂ
Ｘのデータ：ＡからＢまでの間のＹの数
削除すべき地図要素構成単位の内容：Ｙ１を削除する
変更後の地図要素構成単位の配列：Ｘ・・・ＡＹ２Ｙ３Ｂ
変更すべき地図要素構成単位のデータ：Ｘのデータを２に変更する
元の配列ではＡからＢの間にＹがＹ１、Ｙ２、Ｙ３の３個あるので，Ｘのデータの値は“３”であったが、削除後の配列ではＹ２とＹ３の２個になるので“２”と変更することになる。
（５）元の地図要素構成単位の配列：ＺＸ１Ｘ２Ｘ３・・・ＡＹ１Ｙ２Ｙ３
Ｘのデータ：添字が同じＹまでのＡからの長さ
Ｚのデータ：Ｘ（あるいはＹ）の数
削除すべき地図要素構成単位の内容：Ｙ２を削除する
変更後の地図要素構成単位の配列：ＺＸ１Ｘ３・・・ＡＹ１Ｙ３
変更すべき地図要素構成単位のデータ：Ｚのデータを１減らす
元の配列ではＸ２のデータはＡからＹ２までの長さであったが、Ｙ２を削除することによりＸ２のデータが“０”になるのでＸ２も削除し、したがってＸ（またはＹ）の数が１個減るのでＺのデータも１減らすことになる。
（６）元の地図要素構成単位の配列：ＡＹ１Ｙ２Ｙ３Ｂ
削除すべき地図要素構成単位の内容：Ｙ２を削除する
変更後の地図要素構成単位の配列：ＡＹ１Ｙ３Ｂ
変更すべき地図要素構成単位のデータ：データの変更無し
この例のように、ＹがＡからＢの間に繰り返すだけの場合は、データの長さに影響を与えないＹ２だけの削除は、データの配列をずらせる変更だけになる。
（７）元の地図要素構成単位の配列（Ｂを正順にたどることによってＹの順序を判別し、Ａを逆順にたどることによってＹの順番を戻る配列）：
Ｚ・・・Ａ１Ｙ２Ｂ３・・・Ａ３Ｙ４Ｂ５・・・Ａ２Ｙ３Ｂ４
Ｂのデータ：添字が同じＹまでのＺからの長さ（Ｂ３はＺからＹ３までの長さ）
Ａのデータ：添字が同じＹまでのＺからの長さ（Ｂ３はＺからＹ３までの長さ）
削除すべき地図要素構成単位の内容：Ｙ３を削除する
変更後の地図要素構成単位の配列：Ｚ・・・Ａ１Ｙ２Ｂ４・・・Ａ２Ｙ４Ｂ５
変更すべき地図要素構成単位のデータ：データの変更は無し
Ｙ３が削除されるので，ＺからＹ３までの長さを示すＡ３およびＢ３も削除する。Ｙ２
およびＹ４のＺからの長さに変更はないので，Ａ２およびＢ４のデータを変えずにデータ配列を変更するだけになる。
【００６４】
すなわち、このように、地図要素構成単位の削除の内容は多種多様に行われるが、上記したように、地図要素構成単位のデータまたは地図要素構成単位の配列を、削除の内容に応じて変更（地図要素構成単位のデータの値の増減、地図要素構成単位のデータの配列の変更）させることにより、図葉のフォーマットを変更することなく地図を再構成することができる。
【００６５】
このように、本実施の形態によれば、不要な図葉要素を削除し、その上で、更に図葉のフォーマットを再構成しているので、端末装置２０では、センタ装置１０から送信された図葉を受信できなかったり、処理できなかったりすることがなく、常に正確に受信し処理することができる。
【００６６】
次に、本発明の一実施の形態における地図配信システムに使用する端末装置２０の動作について、図１２に示すフローチャートを用いて説明する。
【００６７】
端末装置２０において、まず、操作部２２を用いて目的地を入力する（Ｓ７０１）。測位部２４は、電源が投入されるとアンテナ２８を介して現在位置を測位し、その測定結果から現在位置の緯度、経度を取得し（Ｓ７０２）、現在位置記憶部２６１に記憶する。
【００６８】
そして、現在位置の移動距離が移動距離計算部２６２で計算され、その計算結果から端末装置２０が予め定めた一定距離移動したことが確認されると、地図要求指示判断部２６４が地図要求を出力するように地図要求生成部２６８に指示し、前回測位した現在位置を前回位置記憶部２６３に記憶する。
【００６９】
また、操作部２２を用いて入力された目的地は、目的地入力処理部２６５に転送され、入力された目的地と測位部２４で測位した現在位置をもとに、経路取得部２６６では、これらの情報を無線通信部２１を介して外部機関に送り、外部機関の経路探索サービスを利用して現在位置から目的地までの経路を取得する。
【００７０】
そして、取得された経路は、一旦、経路記憶部２６７に記憶され、経路記憶部２６７より都度、端末経路を得る状態になる（Ｓ７０３）。一方、最初の交差点情報は、次交差点抽出部２７３のレジスタに次の交差点情報として設定される（Ｓ７０４）。
【００７１】
ここで、現在位置は測位部２４で再度測位され、端末装置２０の緯度、経度を更新する（Ｓ７０５）。更新された端末装置２０の緯度、経度と端末経路とをもとに、これらを含む地図要求のデータが地図要求生成部２６８で生成される（Ｓ７０６）。
【００７２】
Ｓ７０６で生成された地図要求は、一旦、地図要求記憶部２６９に記憶され、地図要求送信処理部２７１、無線通信部２１を介してセンタ装置１０に送信される（Ｓ７０７）。
【００７３】
無線通信部２１を介して地図要求を送信した後は、センタ装置１０から送られる図葉の受信待ち状態になる（Ｓ７０８）。
【００７４】
無線通信部２１を介して図葉データが受信されると（Ｓ７０８のＹ）、受信された図葉データが図葉受信処理部２７０を介して図葉記憶部２７２に記憶される。そして、受信された図葉データは、画像表示処理部２７８を介して表示部２３で記憶して表示される（Ｓ７０９）。
【００７５】
一方、図葉データが受信されると（Ｓ７０８のＹ）、受信された図葉データをもとに、次交差点抽出部２７３に設定されたで次の交差点情報が読み抽出され、次交差点距離計算部２７５で次の交差点までの距離が計算される。
【００７６】
そして、次の交差点までの距離が予め定めた所定距離（Ｋ）以下になった際（Ｓ７１０のＹ）には、次の交差点の音声案内をする（Ｓ７１１）。音声案内は、音声フレーズ記憶部２７６に記憶された音声フレーズと交差点音声抽出部２７４より抽出された交差点の音声データとで行われる。
【００７７】
すなわち、「次の交差点は」というような音声フレーズは、音声フレーズ記憶部２７６に記憶された音声フレーズから適宜読み出され、交差点の名称は、受信された図葉データから交差点音声抽出部２７４によって適宜抽出される。そして、これらを合わせて、例えば、「次の交差点は、○○交差点です」や、「次の交差点○○を左です。」など、音声案内する。
【００７８】
次の交差点が音声案内されると（Ｓ７１１）、次の交差点が最後の交差点か否かを確認し（Ｓ７１２）、最後の交差点と判断した場合（Ｓ７１２のＹ）は一連の処理を終了し、最後の交差点でない場合は（Ｓ７１２のＮ）、次の次の交差点を次交差点抽出部のレジスタに設定し（Ｓ７１３）、その後、再び、現在位置を測位して新端末の緯度、経度として設定する。（Ｓ７１４）。
【００７９】
Ｓ７１０において現在位置から次の交差点までの距離が所定距離（Ｋ）を越えている場合（Ｓ７１０のＮ）にも、そのままＳ７１４で現在位置を測位し、新端末の緯度、経度として設定する。
【００８０】
Ｓ７１４において現在位置が測位された後は、新端末の緯度、経度と端末の緯度、経度との距離、すなわち端末装置２０の移動距離が計算され（Ｓ７１５）、その移動距離が予め定めた所定距離（Ｒ、但し、Ｒ＜Ｋ）以下の場合は（Ｓ７１５のＹ）、現在位置を測位し、新端末の緯度、経度として再度設定する（Ｓ７１４）。
【００８１】
Ｓ７１５において、端末装置２０の移動距離が所定距離Ｒより大きい場合（Ｓ７１５のＮ）は、新端末の緯度、経度を端末の緯度、経度として現在位置記憶部２６１のレジスタに設定して（Ｓ７１６）、地図要求の手順に戻る（Ｓ７０６）。
【００８２】
すなわち、本実施の形態では、Ｓ７１０で現在位置と交差点の距離が所定距離Ｎ以下と近くなった時に、次の交差点の音声案内をし、その後Ｓ７１５で端末装置２０の移動距離を計算して所定距離Ｒより大きな移動があって始めてＳ７０６で地図要求をしている。
【００８３】
このような構成とすることにより、渋滞などにより車両が進まない場合はに何度も地図を要求したり、何度も交差点案内をしたりすることがなく、搭乗者に不快感を与えることがない。
【００８４】
ところで、本実施の形態では、地図要求生成部２６８で生成される地図要求に、現在位置情報と端末経路情報を含ませたが、それ以外に、地図要求データの概略図を図１３に示すように、経路探索要求情報、表示画面情報、端末装置種別情報、あるいは端末装置２０が不要とする情報を列挙したような不要項目情報、さらには、図要を削除する際の現在位置または端末経路と図葉との間の現在位置図葉間距離情報または端末経路図葉間距離情報や、次の交差点までの次交差点距離情報など、また各種音声案内をさせるための情報を要求する音声案内情報など、任意の情報を含ませることができる。
【００８５】
たとえば、センタ装置１０より配信される図葉の中には、地図情報に加え、施設、建物、その他、ナビゲーション装置に必要なあらゆる情報が含まれており、また、これらを音声案内するための情報も含まれている。したがって、センタ装置１０から図葉を受信すれば、それに基づいて地図を表示できるだけでなく、その地図の中の施設、公園、その他あらゆるものを表示することができ、また、これらを音声案内することできる。
【００８６】
しかしながら、目的地が、例えば遊園地であって、途中でコンビになどの店に立ち寄って買い物をしたい場合などは、これらセンタ装置１０から送信される情報の全てを端末装置２０で表示、案内する必要はなく、このような場合は、地図要求の中で、ガソリンスタンドや会社施設、レストランなど不要な情報を列挙して不要項目情報として含ませることができる。また、音声案内を不要とするなら、音声案内を、高速道路情報の表示が不要なら高速道路を不要項目情報として地図要求に列挙すればよい。
【００８７】
不要項目情報が端末装置２０から地図要求に含ませて送信されれば、センタ装置１０において自動的にこれらの不要項目の情報に基づいて、不要な情報を削除して端末装置２０に配信することができる。このようにすれば、不要な情報は初めから削除した形で入手することができ、配信にも余計な時間と費用がかからないという利点を有する。
【００８８】
また、端末装置２０の表示部２３における表示サイズのような表示画面情報を地図要求に含め、その表示サイズにあった地図情報を入手するように構成することができる。すなわち、この場合には、センタ装置１０において、端末装置２０の表示部２３にあった表示サイズの地図情報を生成し、それを端末装置２０に送信するようにする。このようにすれば、端末装置２０において自己の表示部２３にあった地図情報を入手でき、表示できない余分な情報を入手するために余計な時間、料金などを必要としないという効果を奏する。
【００８９】
この場合、地図要求に含ませるデータとして、例えば、端末装置２０の表示画面の範囲を表わす四隅の緯度、軽度や、表示画面中心の緯度、経度および表示画面の南北間距離、東西間距離などを送ることができる。
【００９０】
さらにまた、本実施の形態では、端末装置２０の種別に関わらず、同じレベルで地図情報を配信するようにしているが、予め端末装置２０の種別が分かっている場合や、端末装置２０から事前にその種別を、図１３に示すように地図要求として送信する場合、その種別に応じた情報のみセンタ装置１０から配信するようにできる。
【００９１】
例えば、端末装置２０の種別として、次のような６種類のものがあったとする。
【００９２】
１）地図描画可能、音声案内可能、検索動作可能
２）地図描画可能、音声案内可能、検索動作不可
３）地図描画可能、音声案内不可、検索動作可能
４）地図描画不可、音声案内可能、検索動作可能
５）地図描画不可、音声案内不可、検索動作可能
６）地図描画不可、音声案内可能、検索動作不可
この場合、これらの情報をそれぞれの端末装置２０において、地図要求と共に自動的にセンタ装置１０に送信するようにする。そして、これらの情報がセンタ装置１０に送信されれば、センタ装置１０においては、これらの情報をもとに配信しても無駄な情報を識別し、無駄な情報を配信しないようにする。
【００９３】
すなわち、２）の種別の端末装置２０であれば、検索動作に必要な情報は不要であるので、検索に必要な情報を削除して配信しないようにし、３）の種別の端末装置２０であれば、音声案内のための情報が不要であるので、音声案内のための情報を削除して配信しな
いようにするといった具合に、それぞれの端末装置２０の種別に応じて不要な情報を削除し、必要な情報のみ配信するようにする。このようにすれば、不要な情報の配信のために、多くの時間、料金を浪費することを極力少なくすることができる。
【００９４】
この場合、「音声案内不可」の代わりに「スピーカなし」というデータを用いたり、「地図描画不可」の代わりに「表示画面なし」というデータを用いたり、種々のデータを用いることができる。
【００９５】
また、その他、地図要求に含ませるデータとしては、現在位置情報や端末経路情報などは、それぞれの緯度、経度や距離を用いることができるが、本発明は特にこれらに限ることはない。
【００９６】
なお、本実施の形態では、端末装置２０において経路取得部２６６が無線通信部２１を介して外部の経路探索サービスなどを利用して経路探索を行なったが、本発明はこれに限ることなく、端末装置２０からセンタ装置１０への地図要求に、図１３に示すように経路探索要求情報として経路探索を含ませ、センタ装置１０で経路探索をさせてその結果を取得するようにすることも可能であるし、また、端末装置２０自体に経路探索機能を持たせて自ら経路探索することも可能である。
【００９７】
このように、本実施の形態によれば、端末装置２０より地図要求があれば、それに応じて地図要求のあった地図を図葉という形で端末装置２０に送信し、端末装置２０において送信された図葉を用いて地図を表示することができ、センタ装置では、端末装置の緯度、経度や、端末経路をもとに、それらより予め定めた所定距離以上離れた図葉の要素を自動的に削除し、更に、それを図葉のフォーマットに再構成するようにしており、端末装置２０に特別なソフトウエアを組み込むことなく、センタ装置より送信された図葉を正確に受信でき、表示することができる。
【００９８】
なお、本実施の形態では、無線通信部２１を用いて無線でセンタ装置１０と通信できるようにしているが、有線やＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどを用いて配信するようにしても良い。また、地図データの構成は、図葉領域に分かれていなくても良い。例えば、緯度、経度順に並んだ道路や交差点といったフォーマットであっても良い。なた、図葉は、親子関係が必ずしも領域の４分割である必要はなく、８分割や不等分割であってもよい。
【００９９】
また、図葉を再構成する場合、その対象としてデータサイズを採用しているが、これらはデータの部分同士の距離であってもよい。また、データサイズではなく、削除した情報があることを示す情報を付加し、それによって区別するようにしてもよい。
【産業上の利用可能性】
【０１００】
本発明は、端末装置よりセンタ装置に地図要求を送信することにより、センタ装置において、不要な地図が削除され、再構成されて送信されてくるものであり、地図情報としてのフォーマットを変更することなく、情報量の少ないものとして配信され、端末装置において、正確に受信され表示されるという効果を有する。したがって、本発明は、地図を通信で更新するカーナビ装置や、地図を利用する情報携帯端末装置などに広く利用でき、また、移動体でなくても地図を更新する目的や、地図を常時保持しない形態の端末装置に広く応用することができ、有用である。
【図面の簡単な説明】
【０１０１】
【図１】本発明の一実施の形態における地図配信システムの概略構成を示すブロック図
【図２】同システムに使用するセンタ装置の構成を示すブロック図
【図３】同システムで使用する端末装置の構成を示すブロック図
【図４】同システムに使用する図葉と地図領域との関係を示す図
【図５】同システムに使用する図葉の親子関係を示す図
【図６】同システムに使用する図葉のフォーマットを示す図
【図７】同システムに使用する図葉のフォーマットを詳細に示す図
【図８】同システムに使用する図葉の要素の一例のフォーマットを示す図
【図９】同システムに使用するセンタ装置の動作を示す第１のフローチャート
【図１０】同システムに使用するセンタ装置の動作を示す第２のフローチャート
【図１１】同システムに使用するセンタ装置の動作を示す第３のフローチャート
【図１２】同システムに使用する端末装置の動作を示すフローチャート
【図１３】同システムに使用する地図要求の一例のデータ構成を示す図
【符号の説明】
【０１０２】
１０ センタ装置
１１ 地図データベース
１２、２１ 無線通信部
１３、２６ 制御部
１４、２７、２８ アンテナ
２０ 端末装置
２２ 操作部
２３ 表示部
２４ 測位部
２５ 音声出力部
２９ スピーカ
１３１ 地図要求受信処理部
１３２ 地図要求記憶部
１３３ 端末位置抽出処理部
１３４ 端末経路抽出処理部
１３５ 端末位置図葉抽出処理部
１３６ 端末経路記憶部
１３７ 図葉記憶部
１３８ 図葉要素抽出部
１３９ 端末経路区間抽出部
１４０ 距離計算部
１４１ 図葉要素削除判断部
１４２ 図葉要素削除部
１４３ 図葉再構成部
１４４ 図葉書き込み部
１４５ 図葉送信処理部
２６１ 現在位置記憶部
２６２ 移動距離計算部
２６３ 前回位置記憶部
２６４ 地図要求指示判断部
２６５ 目的地入力処理部
２６６ 経路取得部
２６７ 経路記憶部
２６８ 地図要求生成部
２６９ 地図要求記憶部
２７０ 図葉受信処理部
２７１ 地図要求送信処理部
２７２ 図葉記憶部
２７３ 次交差点抽出部
２７４ 交差点音声抽出部
２７５ 次交差点距離計算部
２７６ 音声フレーズ記憶部
２７７ 音声案内発生部
２７８ 画像表示処理部
【技術分野】
【０００１】
本発明は、地図情報を配信する地図配信システムおよびそれに用いるセンタ装置に関する。
【背景技術】
【０００２】
一般に、地図は、道路や施設の新設、変更、その他の事情で日時とともに変更される。そのため、地図を参照する、例えば、ナビゲーション装置のような端末装置には、常に新しい地図情報を配信しておくことが必要である。また、地図は広域かつ詳細になればその容量が非常に大きくなるため、一度に全ての地図情報を、自己の端末装置の記憶装置に記憶、保持しておくことは困難であることも多く、このような場合には、必要なときに必要な分の地図情報を入手する必要がある。
【０００３】
ところで、地図情報はテキスト情報に比べて容量が大きく、通信時間としても多くの時間を要するため、多くの通信料金を必要とする。また、地図を参照するナビゲーション装置のような端末装置でも、その記憶部を大きく圧迫するという問題がある。
【０００４】
そのため、従来、出発地から目的地までの地図情報をデフォルメ化し、その上で更に領域分割し、経路を正規化されたパターンで図形化し、案内地図を自動的に作成する技術が知られている（例えば、特許文献１参照）。
【０００５】
この技術によれば、多少曲がった道も真直ぐな道に書き改められ、真直ぐな道はそれが非常に長い場合には途中がカットされ、それでいて出発地から見て目的地の位置、方向が実際のものと余り大きく異ならない地図が描かれ、情報量を非常に少なくすることができる。
【特許文献１】特開平１０−３０７５３３号公報（第３−６頁、図１）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に記載された技術では、地図をデフォルメ化し、その上で領域を分割し、正規化されたパターンで描いているため、最終的に出来上がった地図が実際のものと必ずしも同じでなく、車載用のナビゲーション装置としては使用できないものである。
【０００７】
また、地図情報を圧縮して地図としては実際のものと変わらないようにした技術も知られているが、この場合には、圧縮によって地図情報のフォーマットが変更になるため、それを参照するためには、参照する側の端末装置にその地図情報を解凍する別の地図参照ソフトを必要とし、そのため地図を送信する側と参照する側とでそれぞれの異なる地図参照ソフトを開発し、装備しなければならないという問題があった。また、フォーマットが変更されれば、その都度、参照する側の端末装置において、それを参照するためのソフトウェアを交換する必要があるという問題があった。
【０００８】
本発明は、このような従来の問題に鑑みてなされたものであり、地図情報のフォーマットを変更することなく、情報量を少なくして配信可能な地図配信システム及びそれに用いるセンタ装置並びに端末装置を提供するものことを目的とするものである。
【課題を解決するための手段】
【０００９】
本発明の地図配信システムは、地図要求を生成し送信する端末装置と、前記端末装置か
らの地図要求を受信し、前記地図要求にあった地図を前記端末装置に配信するセンタ装置とで構成され、前記端末装置は、前記端末装置の現在位置を測位する測位手段と、前記測位した現在位置に基づいて地図要求を生成する地図要求生成手段と、前記生成された地図要求を前記センタ装置に送信する送信手段と、前記地図要求に対応した地図を前記センタ装置より受信する受信手段と、前記受信した地図を表示する表示手段とを備え、前記センタ装置は、前記端末装置からの地図要求を受信する受信手段と、前記受信した地図要求に基づいて地図データベースより地図を抽出する地図抽出手段と、前記抽出された地図から不要な部分を削除する不要地図削除手段と、前記不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成手段と、前記再構成された地図を前記端末装置に送信する送信手段とを備えた構成を有する。
【００１０】
この構成により、端末装置より地図要求をセンタ装置に送信することにより、センタ装置において、不要な地図情報は削除され、再構成されて送信されてくるため、地図情報のフォーマットを変更することなく、情報量を少なくして配信可能なものとすることができる。
【００１１】
また、本発明の地図配信システムは、前記不要地図削除手段が、前記端末装置より受信した地図要求に基づいて前記端末装置の現在位置より予め定めた所定距離離れた位置の地図構成要素を削除すべき不要な部分と判断する判断手段を備えた構成を有する。
【００１２】
この構成により、端末装置の現在位置より予め定めた所定距離離れた位置の要素が削除されて地図情報が送信されてくるため、不要な情報の受信を少なくすることができる。
また、本発明の地図配信システムは、前記端末装置が、目的地を入力する目的地入力手段と、前記入力した目的地までの経路を取得する経路取得手段とを備えると共に、前記地図要求生成手段が、前記取得された経路と前記端末装置の現在位置とに基づいて地図要求を生成し、前記センタ装置の前記不要地図削除手段が、前記端末装置からの前記取得された経路より所定距離離れた位置の前記地図構成要素地図要素構成単位を削除すべき不要な部分と判断する判断手段を備えた構成を有する。
【００１３】
この構成により、端末装置において目的地を入力し、それをセンタ装置に地図要求として送信することにより、目的地までの経路から予め定めた所定距離以内の地図のみを端末装置に送信してくることになり、この場合も、不要な情報の受信を極力少なくすることができる。
【００１４】
また、本発明の地図配信システムは、前記地図再構成手段が、前記削除された地図構成要素の内容に応じて、残存する地図構成要素の配列を整え、前記地図構成要素のデータの構成や配列を示す数値を変更する手段を備えた構成を有する。
【００１５】
この構成により、地図のフォーマットが正確に再構成され、端末装置においても正確に受信可能になる。
また、本発明の地図配信システムは、前記地図要求に前記端末装置の表示部における表示サイズが含まれており、前記不要地図削除手段が、前記要求された表示部の表示サイズに対応する地図領域から所定距離離れた位置の前記地図構成要素地図要素構成単位を削除する構成を有する。
【００１６】
この構成により、端末装置の表示部が大きい、小さいに応じ、それぞれのサイズにあった地図として配信されることになり、不要な情報の配信を少なくすることができる。
また、本発明の地図配信システムは、前記地図要求に前記端末装置が不要とする情報が含まれており、前記不要地図削除手段が、前記不要とする情報に基づいて不要な部分の前記地図構成要素地図要素構成単位を削除する構成を有する。
【００１７】
この構成により、端末装置において不要な情報を列挙し、その情報の配信を阻止することができ、不要な情報の配信を少なくすることができる。
【００１８】
また、本発明の地図配信システムは、前記地図要求に前記端末装置の種別が含まれており、前記地図削除手段が、前記端末装置の種別に基づいて不要な部分の前記地図構成要素地図要素構成単位を削除する構成を有する。
この構成により、端末装置の種別に応じた適正な地図情報を入手することができ、不要な情報の配信を少なくすることができる。
【００１９】
また、本発明のセンタ装置は、端末装置からの地図要求を受信する受信手段と、前記受信した地図要求に基づいて、前記受信した地図要求に応じた地図を、地図データベースから抽出する地図抽出手段と、前記抽出された地図から不要な部分を削除する不要地図削除手段と、前記不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成手段と、前記再構成された地図を前記端末装置に送信する送信手段とを備えた構成を有する。
【００２０】
この構成により、端末装置からの地図要求に応じて、不要な地図を削除し、必要な地図のみ正確に端末装置に配信することができる。
【発明の効果】
【００２１】
本発明の地図配信システムは、地図要求を生成し送信する端末装置と、前記端末装置からの地図要求を受信し、前記地図要求にあった地図を前記端末装置に配信するセンタ装置とで構成され、前記端末装置は、前記端末装置の現在位置を測位する測位手段と、前記測位した現在位置に基づいて地図要求を生成する地図要求生成手段と、前記生成された地図要求を前記センタ装置に送信する送信手段と、前記地図要求に対応した地図を前記センタ装置より受信する受信手段と、前記受信した地図を表示する表示手段とを備え、前記センタ装置は、前記端末装置からの地図要求を受信する受信手段と、前記受信した地図要求に基づいて地図データベースより地図を抽出する地図抽出手段と、前記抽出された地図から不要な部分を削除する不要地図削除手段と、前記不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成手段と、前記再構成された地図を前記端末装置に送信する送信手段とを備えたものであり、端末装置よりセンタ装置に地図要求を送信することにより、センタ装置において、不要な地図が削除され、再構成されて送信されてくるため、地図情報としてはフォーマットを変更することなく、情報量の少ないものとして配信され、端末装置において、正確に受信され表示されるという効果を奏する。
【００２２】
また、本発明のセンタ装置は、端末装置からの地図要求を受信する受信手段と、前記受信した地図要求に基づいて地図データベースより前記受信した地図要求にあった地図を抽出する地図抽出手段と、前記抽出された地図から不要な部分を削除する不要地図削除手段と、前記不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成手段と、前記再構成された地図を前記端末装置に送信する送信手段とを備えることにより、端末装置から送信された地図要求に対して、不要な地図を削除し、再構成して端末装置に送信できるので、地図情報としてはフォーマットを変更することなく、情報量の少ないものとして配信され、端末装置において、正確に受信され表示されるという効果を奏する。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の地図配信システムについて、図面を用いて詳細に説明する。
【００２４】
（実施の形態）
図１は、本発明の一実施の形態における地図配信システムの概略構成を示すブロック図である。
【００２５】
本発明の一実施の形態における地図配信システムは、図１に示すように、地図データベース１１と無線通信部１２と制御部１３とアンテナ１４とを備えたセンタ装置１０と、無線通信部２１と操作部２２と表示部２３と測位部２４と音声出力部２５と制御部２６とアンテナ２７、２８とスピーカ２９とを備えた端末装置２０とで構成されている。
【００２６】
センタ装置１０は、その詳細を図２に示すように、端末装置２０からの地図要求をアンテナ１４を介して受信し、復号化する無線通信部１２と、復号化された地図要求から地図要求データを取り出す地図要求受信処理部１３１と、地図要求受信処理部１３１で取り出された地図要求データを記憶する地図要求記憶部１３２と、地図要求記憶部１３２から端末装置２０の現在位置、すなわち、端末位置を抽出する端末位置抽出処理部１３３と、地図要求記憶部１３２から端末装置２０の経路、すなわち、端末経路を抽出する端末経路抽出処理部１３４とを備えている。
【００２７】
さらに、端末位置に該当する図葉データを地図データベース１１から検索し取り出す端末位置図葉抽出処理部１３５と、端末経路抽出処理部１３４で取り出された端末経路を記憶する端末経路記憶部１３６と、端末位置図葉抽出処理部１３５で取り出された図葉データを記憶する図葉記憶部１３７とを備えている。
【００２８】
さらに、図葉記憶部１３７から図葉データを構成する図葉要素を先頭から逐次取り出す図葉要素抽出部１３８と、端末経路記憶部１３６から経路区間を先頭から逐次全て取り出す端末経路区間抽出部１３９と、図葉要素抽出部１３８で取り出した図葉要素と端末経路区間抽出部１３９で取り出した端末経路区間との距離をそれぞれ計算する距離計算部１４０とを備えている。
【００２９】
さらに、全ての経路区間から一定距離以上遠い位置にある図葉要素を判断してその要素の削除を指示する図葉要素削除判断部１４１と、図葉要素削除判断部１４１の削除指示に基づいて図葉要素を削除する図葉要素削除部１４２と、削除した残りの図葉データを図葉フォーマットに従う形に再構成する図葉再構成部１４３と、図葉再構成部１４３で再構成された図葉データを図葉記憶部１３７に送信する図葉書き込み部１４４と、端末装置２０に対してアンテナ１４を介して図葉を送信する図葉送信処理部１４５とを備えている。
【００３０】
本実施の形態では、上記のように、端末装置２０から送信される地図要求には、端末装置２０の現在位置（緯度、経度）と端末装置２０の端末経路とが含まれており、端末経路とは、道路の区間の集まりを言う。
【００３１】
次に、端末装置２０を構成する制御部２６についてその詳細構成を示す図３を用いて説明する。
【００３２】
図３において、端末装置２０を構成する制御部２６は、アンテナ２８を介してＧＰＳなどで構成される測位部２４で測位された端末装置２０の現在位置（緯度、経度）を記憶する現在位置記憶部２６１と、測位された現在位置の移動距離を計算する移動距離計算部２６２と、現在位置が予め定められた一定距離移動したことが移動距離計算部２６２によって確認されたとき、先に記憶した現在位置を前回位置として記憶する前回位置記憶部２６３と、現在位置が予め定められた一定距離移動したことが移動距離計算部２６２によって確認されたとき、地図要求指示を出力する地図要求指示判断部２６４とを備えている。
【００３３】
さらに、キーボードや音声入力よって操作される操作部２２を用いて目的地（緯度、経
度など）が入力されたとき、それを受信し処理する目的地入力処理部２６５と、現在位置記憶部２６１に記憶された現在位置と目的地入力処理部２６５によって得られた目的地とをもとに、アンテナ２７を介して無線通信部２１から外部機関の経路探索サービスなどを利用して、現在位置から目的地までの経路を取得する経路取得部２６６と、経路取得部２６６によって取得された経路を記憶する経路記憶部２６７とを備えている。
【００３４】
さらに、地図要求指示判断部２６４から地図要求の指示があったとき、現在位置記憶部２６１に記憶された現在位置と経路記憶部２６７に記憶された経路とに基づいて地図要求を生成する地図要求生成部２６８と、地図要求生成部２６８で生成された地図要求を一時記憶する地図要求記憶部２６９と、地図要求記憶部２６９に記憶された地図要求を送信処理し、無線通信部２１を介してセンタ装置１０に送信する地図要求送信処理部２７１とを備えている。
【００３５】
地図要求送信処理部２７１は、さらに、地図要求に応答してセンタ装置１０から図葉が送信され、それが無線通信部２１を介して受信されたとき、その図葉を受信処理するように、図葉受信処理部２７０に対し図葉受信指示を出力する。
【００３６】
端末装置２０を構成する制御部２６は、さらに、図葉受信処理部２７０を介してセンタ装置１０より図葉を受信したとき、その図葉を記憶する図葉記憶部２７２と、経路記憶部２６７から得られた経路と図葉記憶部２７２から得られた図葉から次の交差点を抽出する次交差点抽出部２７３と、次交差点抽出部２７３で抽出された次の交差点情報を受け取り、次の交差点情報の音声データ、例えば、「○○交差点」などという次の交差点の名称に関する音声データを抽出する交差点音声抽出部２７４とを備えている。
【００３７】
さらに、現在位置記憶部２６１に記憶された現在位置から次交差点抽出部２７３で得られる次の交差点までの距離を計算する次交差点距離計算部２７５と、例えば、「この先の交差点」、「次の交差点」といった定型の音声フレーズデータを記憶する音声フレーズ記憶部２７６と、次の交差点までの距離が予め定められた一定距離以下になったとき、音声フレーズ記憶部２７６から得られる、例えば「次の交差点」といった定型フレーズデータと、交差点音声抽出部２７４から得られる、例えば、「○○交差点」などという音声データとを合わせて音声案内を発声する音声案内発声部２７７とを備えている。
【００３８】
さらに、操作部２２からの入力や各部の情報を表示部２３にそれぞれ出力し、表示処理する画面表示処理部２７８を備えている。
【００３９】
ことろで、センタ装置１０の地図データベース１１には、例えば、日本全国というように広範囲の詳細な地図データが格納されているが、それらは、全体として容量が非常に大きいため、図葉という単位に分割して取り扱えるように格納されている。
【００４０】
すなわち、図葉は、図４に示すように、情報としては荒いが広域なものと、それよりも情報としては詳細でより狭い範囲の子図葉と、更にそれを詳細にしたより狭い範囲の孫図葉というように、各階層を以って何段階かの図葉に分けて格納されている。例えば、図４において、図葉Ａを親図葉とすると、図葉Ａ１、Ａ２、Ａ３、Ａ４は親図葉Ａの子図葉、図葉Ａ４１、Ａ４２、Ａ４３、Ａ４４は子図葉Ａ４の更に子図葉、すなわち、親図葉Ａの孫図葉である。図４では、子図葉Ａ４に対してのみ、孫図葉Ａ４１、Ａ４２、Ａ４３、Ａ４４を示しているが、実際には、図５に示すように、全ての子図葉Ａ１、Ａ２、Ａ３に対して、同様に孫図葉Ａ１１、Ａ１２、Ａ１３、Ａ１４、Ａ２１、Ａ２２、Ａ２３、Ａ２４、Ａ３１、Ａ３２、Ａ３３、Ａ３４などを有している。そして、図示していないが、孫図葉に対しても、それぞれ子図葉、孫図葉というように、更に小さな階層まで展開され、格納されている。
【００４１】
また、このようにして示された親図葉、子図葉、孫図葉などは、全て、それぞれにおいて処理可能なデータ量で構成されている。また、各図葉のデータフォーマットは、図６に示すように、最初のデータ領域に図葉の長さＺの値が記憶され、その後に引続いて図葉の各要素が１から最後まで配置される構成となっている。
【００４２】
更に詳しく言えば、図７に示すように、各図葉要素、例えば、図葉要素Ｐについて言えば、その要素Ｐの最初のデータ領域にその要素Ｐの種別が記憶され、引続いて次のデータ領域には次の要素Ｐ＋１の先頭位置の値Ｌ（Ｐ＋１）が記憶され、その次のデータ領域には要素Ｐの実データが記憶されるといった構成を有している。
そして、各要素の実データの１つである道路区間要素のデータフォーマットは、図８に示すような構成になっている。すなわち、例えば、道路区間要素Ｒに対しては、最初のデータ領域に道路区間要素Ｒを示すデータが記憶され、次に道路区間要素Ｒの長さの値Ｌが記憶され、その後に、その道路の始点の緯度、経度、終点の緯度、経度、道路の種別、交通規制の種別、道路の名称の長さ（ｎ）、道路の名称データ１、２、・・ｎと順に記憶されている。すなわち、図葉は、要素の集合体であり、各要素は道路区間を示す要素や、その要素の長さや、緯度や経度といった単位から構成されており、本発明では、この単位を要素構成単位と言い、要素と要素構成単位をまとめて地図構成要素と表現する。
【００４３】
次に、このように構成された本実施の形態における地図配信システムについて、その動作を説明する。
【００４４】
図９は、本発明の一実施の形態における地図配信システムにおいて使用するセンタ装置１０の動作を示すフローチャートである。
【００４５】
端末装置２０から無線通信部１２を通して地図要求を受信すると（Ｓ４０１）、地図要求受信処理部１３１がそれを受信し、地図要求記憶部１３２に記憶する。地図要求が地図要求記憶部１３２に記憶されると、端末位置抽出処理部１３３が地図要求の中から端末装置２０の現在位置における緯度、経度を抽出、記憶し（Ｓ４０２）、抽出された端末装置２０の緯度、経度をもとに、端末位置図葉抽出処理部１３５が端末装置２０の緯度、経度に対応する図葉を地図データベース１１より抽出する（Ｓ４０３）。そして、その図葉を図葉記憶部１３７に記憶する。
【００４６】
地図要求の中に目的地までの経路が本実施の形態のように含まれていれば、端末経路抽出処理部１３４が目的地までの端末経路を地図要求の中から抽出し、端末経路記憶部１３６に記憶する（Ｓ４０４）。そして、端末位置図葉抽出処理部１３５で抽出され、図葉記憶部１３７に記憶された図葉の先頭要素を図葉要素抽出部１３８によってその後比較対象とする図葉要素として設定し（Ｓ４０５）、端末経路記憶部１３６に記憶された端末経路から同じく端末経路の先頭を端末経路区間抽出部１３９でその後比較対象とする経路区間として設定する（Ｓ４０６）。
【００４７】
比較対象とする図葉要素、経路区間がそれぞれ設定されると、これらの間の距離が予め定めた所定距離（Ｍ）以下であるかどうかが距離計算部１４０によって判断される（Ｓ４０７）。判断の結果、図葉要素と経路区間の距離が予め定めた所定距離（Ｍ）以下である場合（Ｓ４０７のＹ）には、その図葉要素が図葉の最後であるかどうかが判断され（Ｓ４０８）、ここで、その図葉要素が図葉の最後であると判断された場合（Ｓ４０８のＹ）には、その図葉を図葉送信処理部１４５で処理し、無線通信部１２を通して端末装置２０に送信する（Ｓ４０９）。
【００４８】
比較対象とする図葉要素と経路区間との間の距離が予め定めた所定距離（Ｍ）以下でな
い場合（Ｓ４０７のＮ）、すなわち、所定距離（Ｍ）よりも離れている場合には、経路区間が端末経路の最後かどうかを判断し（Ｓ４１０）、経路区間が端末経路の最後でないと判断した場合（Ｓ４１０のＮ）には、次の経路区間を次の比較対象とする経路区間と設定し（Ｓ４１３）、再び、要素と経路区間との距離が予め定めた所定の距離（Ｍ）以下であるかどうかが判断される（Ｓ４０７）。
【００４９】
Ｓ４１０で経路区間が端末経路の最後であると判断した場合（Ｓ４１０のＹ）には、比較対象とする図葉要素が図葉要素削除部１４２でその図葉から削除され（Ｓ４１１）、残りの図葉要素が図葉再構成部１４３で所定の図葉フォーマットに再構成され（Ｓ４１２）、その後、比較対象となる図葉要素が図葉の最後かどうかが判断されることになる（Ｓ４０８）。
【００５０】
図葉比較対象となる図葉要素が図葉の最後でない場合（Ｓ４０８のＮ）には、次の図葉要素を次に比較対象となる図葉要素と設定し（Ｓ４１４）、端末経路の先頭を経路区間とする手順（Ｓ４０６）に戻る。そして、以降、同様に、図葉要素と経路区間との距離が予め定めた所定距離（Ｍ）以下かどうかを判断する（Ｓ４０７）。
【００５１】
このように、比較対象となる図葉要素と経路区間との距離が予め定めた所定距離（Ｍ）以下であると判断されたり（Ｓ４０７のＹ）、図葉フォーマットが再構成されたり（Ｓ４１２）すると、その段階で、比較対象となる図葉要素が図葉の最後かどうかが判断され（Ｓ４０８）、最後であれば（Ｓ４０８のＹ）その図葉を端末装置２０に送信する。
【００５２】
この実施の形態では、図葉のフォーマットの再構成は、比較対象となる要素が削除された場合、その削除された要素をなくし、その後の要素を順次繰り上げ、図葉の長さＺ、要素の長さＬなどのデータの構成や配置を示す数値ををそれぞれ削除された要素変更して更新することによって再構成している。
【００５３】
図６〜図８を用いて説明すると、例えば図６において、要素２が削除された場合、要素３以下の要素を順次繰り上げ、図葉の長さＺを要素２を除いた残りの長さの長さに修正することによって図葉のフォーマットを再構成している。また、図７において、要素Ｐを削除した場合、要素Ｐに関連する情報（この場合、要素Ｐの種別、要素Ｐの実データなど）を全て削除し、要素Ｐ＋１以降の全ての情報の地図構成要素単位をそれぞれ繰り上げ、図葉の長さＺを要素Ｐに関連する情報全て（この場合、要素Ｐの種別、要素Ｐの実データなど）の全て分だけ少ない値に修正する、あるいは全ての分だけデータ領域を移動して書き改めることによって図葉のフォーマットを再構成している。要素を構成する要素構成単位についても同様に、同じように、図８において、例えば、要素構成単位である道路名称を削除する場合は、道路名称長さ（ｎ）〜道路名称データｎのデータを削除し、データ１〜ｎが削除された場合、要素構成単位である要素の長さの値Ｌをその分だけ少ない値に修正し、それに関連して、図７におけるその図葉の長さＺや各要素の先頭位置などを）を同じようにその分少ない値に修正することによって図葉のフォーマットを再構成している。
【００５４】
次に、図葉のフォーマットの再構成について、更に、詳細に説明する。
【００５５】
図１０は、上記した図葉要素を削除して再構成する場合の詳しい動作を示すフローチャートである。
【００５６】
図９のＳ４１１に示す動作によって削除すべき図葉要素が決定されると、その決定された削除対象要素を以降比較対象となる図葉要素と設定する（Ｓ５０１）。そして、比較対象となる図葉要素の先頭アドレスを削除すべき図葉要素の先頭アドレスに設定する（Ｓ５０２）。次に、削除すべき図葉要素の先頭のアドレスを転送先アドレスとし（Ｓ５０３）
、比較対象となる図葉要素の次の図葉要素の先頭アドレスを削除すべき図葉要素の終了点の値とする（Ｓ５０４）。次に、削除すべき図葉要素の終了点のデータ領域を転送元とし（Ｓ５０５）、転送元の相対的アドレスが図葉の長さＺを越えていないかどうかを判断し（Ｓ５０６）、超えていなければ（Ｓ５０６のＹ）、転送元のデータを転送先のデータ領域に転送し（Ｓ５０７）、転送元に転送元の次のアドレスを設定し直し（Ｓ５０８）、転送先に転送先の次のアドレスを設定する（Ｓ５０９）。そして、再び転送元が図葉の長さを越えているかどうか判断し（Ｓ５０６）、この動作を転送元が図葉の長さを超えるまで繰返す。転送元の相対的アドレスが図葉の長さを超えた場合（Ｓ５０６のＮ）には、その時点で、図葉要素の削除動作を終了する。なお、ここで、図葉書き込み部１４４は、転送元のデータ領域の値を転送先のデータ領域の値に入れかえて書き込むときに使用される。
【００５７】
ところで、このようにして図葉要素を単純に削除すると、図葉のフォーマットに沿わなくなり、図葉を図葉フォーマットに従って処理する端末装置２０において解釈できなくなることがある。そこで、本実施の形態では、更に、それを図葉のフォーマットに従うように再構成するようにしている。
【００５８】
図１１は、このように図葉のフォーマットに沿わなくなるのを防止するための動作を示すフローチャートである。
【００５９】
図葉のフォーマットに沿わなくなるのを防止するためは、先ず、先に決定した削除すべき図葉要素の終了点の値から削除すべき図葉要素の開始点の値を差し引いて、その値を削除すべき図葉要素の長さとする（Ｓ６０１）。そして、図葉の長さからこの削除すべき図葉要素の長さを差し引いてそれを図葉の長さと設定し直し（Ｓ６０２）、削除すべき図葉要素の終了点の値を新たな要素位置と設定する（Ｓ６０３）。要素位置が決定されれば、その要素位置が図葉の長さより小さいかどうかを判断する（Ｓ６０４）。判断の結果、要素位置の値が図葉の長さより小さければ（Ｓ６０４のＹ）、要素位置の次の要素位置の値から削除要素の長さを差し引いて、それを次の要素の位置の値としてデータ領域に設定する（Ｓ６０５）。そして、新たになった次の要素位置を図葉要素の位置と設定し（Ｓ６０６）、再び要素位置が図葉の長さより小さいかどうかを判断する（Ｓ６０４）。そして、要素位置の値が図葉の長さより大きくなるまで、同じ動作を繰り返し、要素位置が図葉の長さより大きくなれば（Ｓ６０４のＮ）、図葉フォーマットを再構成する一連の動作を終了する。
【００６０】
すなわち、図葉書き込み部１４４を使用して、図葉の長さの値は、削除された図葉要素の長さの分だけ減じた値に書き改められ、図葉要素のデータ領域の値は、その位置が順次シフトして書き改められる。
【００６１】
以上のような手順で地図のファーマットに沿って不要な地図が削除されるのであるが、地図の削除の内容、すなわち要素の削除の内容は、上記の実施の形態以外に以下のような多種多様の場合が考えられる。以下に、それぞれの場合の再構成の内容も併せて説明する。
【００６２】
なお、以下の説明では、説明の簡略化のため地図要素構成単位をＸ、Ｙ１、Ｙ２、Ｚ、Ａ、Ａ１、Ａ２、Ｂなどの記号で表わしてある。
（１）元の地図要素構成単位の配列：ＸＡＹＢ
Ｘのデータ：次に現れるＹのデータの長さ
削除すべき地図要素構成単位の内容：Ｙを削除する
変更後の地図要素構成単位の配列：ＸＡＢ
変更すべき地図要素構成単位単位のデータ：Ｘデータを“０”とする
元の配列ではＸの値はＹの長さが設定されていたが、Ｙが削除されることによりＹのデ
ータがなくなるので、Xを“０”に設定することになる。
（２）元の地図要素構成単位の配列：ＸＡＹ１ＢＹ２
Ｘのデータ：次に現れるＹまでの長さ
削除すべき要素の地図要素構成単位内容：Ｙ１を削除する
変更後の地図要素構成単位の配列：ＸＡＢＹ２
変更すべき地図要素構成単位のデータ：ＸにＢの長さを加算する
元の配列ではＸの値は、Ｙ１までの長さ、すなわちＡの長さが設定されているが、Ｙ１を削除することにより、削除後の配列ではＸの値は、Ｙ２までの長さ、すなわちＡ＋Ｂの長さを設定することになる。
（３）元の地図要素構成単位の配列：Ｘ１ＡＹＢＸ２
Ｘ１のデータ：次のＸまでの間にＹがあるかどうかを示す値
削除すべき地図要素構成単位の内容：Ｙを削除する
変更後の地図要素構成単位の配列：Ｘ１ＡＢＸ２
変更すべき地図要素構成単位のデータ：Ｘ１のデータを“０”に変更する。
【００６３】
元の配列では、Ｘ２までの間にＹが存在するので“１”と言う値が設定されているが、削除後の配列では、次のＸであるＸ２までの間にＹが存在しないので、Ｘ１の値を“０”と変更することになる。
（４）元の地図要素構成単位の配列：Ｘ・・・ＡＹ１Ｙ２Ｙ３Ｂ
Ｘのデータ：ＡからＢまでの間のＹの数
削除すべき地図要素構成単位の内容：Ｙ１を削除する
変更後の地図要素構成単位の配列：Ｘ・・・ＡＹ２Ｙ３Ｂ
変更すべき地図要素構成単位のデータ：Ｘのデータを２に変更する
元の配列ではＡからＢの間にＹがＹ１、Ｙ２、Ｙ３の３個あるので，Ｘのデータの値は“３”であったが、削除後の配列ではＹ２とＹ３の２個になるので“２”と変更することになる。
（５）元の地図要素構成単位の配列：ＺＸ１Ｘ２Ｘ３・・・ＡＹ１Ｙ２Ｙ３
Ｘのデータ：添字が同じＹまでのＡからの長さ
Ｚのデータ：Ｘ（あるいはＹ）の数
削除すべき地図要素構成単位の内容：Ｙ２を削除する
変更後の地図要素構成単位の配列：ＺＸ１Ｘ３・・・ＡＹ１Ｙ３
変更すべき地図要素構成単位のデータ：Ｚのデータを１減らす
元の配列ではＸ２のデータはＡからＹ２までの長さであったが、Ｙ２を削除することによりＸ２のデータが“０”になるのでＸ２も削除し、したがってＸ（またはＹ）の数が１個減るのでＺのデータも１減らすことになる。
（６）元の地図要素構成単位の配列：ＡＹ１Ｙ２Ｙ３Ｂ
削除すべき地図要素構成単位の内容：Ｙ２を削除する
変更後の地図要素構成単位の配列：ＡＹ１Ｙ３Ｂ
変更すべき地図要素構成単位のデータ：データの変更無し
この例のように、ＹがＡからＢの間に繰り返すだけの場合は、データの長さに影響を与えないＹ２だけの削除は、データの配列をずらせる変更だけになる。
（７）元の地図要素構成単位の配列（Ｂを正順にたどることによってＹの順序を判別し、Ａを逆順にたどることによってＹの順番を戻る配列）：
Ｚ・・・Ａ１Ｙ２Ｂ３・・・Ａ３Ｙ４Ｂ５・・・Ａ２Ｙ３Ｂ４
Ｂのデータ：添字が同じＹまでのＺからの長さ（Ｂ３はＺからＹ３までの長さ）
Ａのデータ：添字が同じＹまでのＺからの長さ（Ｂ３はＺからＹ３までの長さ）
削除すべき地図要素構成単位の内容：Ｙ３を削除する
変更後の地図要素構成単位の配列：Ｚ・・・Ａ１Ｙ２Ｂ４・・・Ａ２Ｙ４Ｂ５
変更すべき地図要素構成単位のデータ：データの変更は無し
Ｙ３が削除されるので，ＺからＹ３までの長さを示すＡ３およびＢ３も削除する。Ｙ２
およびＹ４のＺからの長さに変更はないので，Ａ２およびＢ４のデータを変えずにデータ配列を変更するだけになる。
【００６４】
すなわち、このように、地図要素構成単位の削除の内容は多種多様に行われるが、上記したように、地図要素構成単位のデータまたは地図要素構成単位の配列を、削除の内容に応じて変更（地図要素構成単位のデータの値の増減、地図要素構成単位のデータの配列の変更）させることにより、図葉のフォーマットを変更することなく地図を再構成することができる。
【００６５】
このように、本実施の形態によれば、不要な図葉要素を削除し、その上で、更に図葉のフォーマットを再構成しているので、端末装置２０では、センタ装置１０から送信された図葉を受信できなかったり、処理できなかったりすることがなく、常に正確に受信し処理することができる。
【００６６】
次に、本発明の一実施の形態における地図配信システムに使用する端末装置２０の動作について、図１２に示すフローチャートを用いて説明する。
【００６７】
端末装置２０において、まず、操作部２２を用いて目的地を入力する（Ｓ７０１）。測位部２４は、電源が投入されるとアンテナ２８を介して現在位置を測位し、その測定結果から現在位置の緯度、経度を取得し（Ｓ７０２）、現在位置記憶部２６１に記憶する。
【００６８】
そして、現在位置の移動距離が移動距離計算部２６２で計算され、その計算結果から端末装置２０が予め定めた一定距離移動したことが確認されると、地図要求指示判断部２６４が地図要求を出力するように地図要求生成部２６８に指示し、前回測位した現在位置を前回位置記憶部２６３に記憶する。
【００６９】
また、操作部２２を用いて入力された目的地は、目的地入力処理部２６５に転送され、入力された目的地と測位部２４で測位した現在位置をもとに、経路取得部２６６では、これらの情報を無線通信部２１を介して外部機関に送り、外部機関の経路探索サービスを利用して現在位置から目的地までの経路を取得する。
【００７０】
そして、取得された経路は、一旦、経路記憶部２６７に記憶され、経路記憶部２６７より都度、端末経路を得る状態になる（Ｓ７０３）。一方、最初の交差点情報は、次交差点抽出部２７３のレジスタに次の交差点情報として設定される（Ｓ７０４）。
【００７１】
ここで、現在位置は測位部２４で再度測位され、端末装置２０の緯度、経度を更新する（Ｓ７０５）。更新された端末装置２０の緯度、経度と端末経路とをもとに、これらを含む地図要求のデータが地図要求生成部２６８で生成される（Ｓ７０６）。
【００７２】
Ｓ７０６で生成された地図要求は、一旦、地図要求記憶部２６９に記憶され、地図要求送信処理部２７１、無線通信部２１を介してセンタ装置１０に送信される（Ｓ７０７）。
【００７３】
無線通信部２１を介して地図要求を送信した後は、センタ装置１０から送られる図葉の受信待ち状態になる（Ｓ７０８）。
【００７４】
無線通信部２１を介して図葉データが受信されると（Ｓ７０８のＹ）、受信された図葉データが図葉受信処理部２７０を介して図葉記憶部２７２に記憶される。そして、受信された図葉データは、画像表示処理部２７８を介して表示部２３で記憶して表示される（Ｓ７０９）。
【００７５】
一方、図葉データが受信されると（Ｓ７０８のＹ）、受信された図葉データをもとに、次交差点抽出部２７３に設定されたで次の交差点情報が読み抽出され、次交差点距離計算部２７５で次の交差点までの距離が計算される。
【００７６】
そして、次の交差点までの距離が予め定めた所定距離（Ｋ）以下になった際（Ｓ７１０のＹ）には、次の交差点の音声案内をする（Ｓ７１１）。音声案内は、音声フレーズ記憶部２７６に記憶された音声フレーズと交差点音声抽出部２７４より抽出された交差点の音声データとで行われる。
【００７７】
すなわち、「次の交差点は」というような音声フレーズは、音声フレーズ記憶部２７６に記憶された音声フレーズから適宜読み出され、交差点の名称は、受信された図葉データから交差点音声抽出部２７４によって適宜抽出される。そして、これらを合わせて、例えば、「次の交差点は、○○交差点です」や、「次の交差点○○を左です。」など、音声案内する。
【００７８】
次の交差点が音声案内されると（Ｓ７１１）、次の交差点が最後の交差点か否かを確認し（Ｓ７１２）、最後の交差点と判断した場合（Ｓ７１２のＹ）は一連の処理を終了し、最後の交差点でない場合は（Ｓ７１２のＮ）、次の次の交差点を次交差点抽出部のレジスタに設定し（Ｓ７１３）、その後、再び、現在位置を測位して新端末の緯度、経度として設定する。（Ｓ７１４）。
【００７９】
Ｓ７１０において現在位置から次の交差点までの距離が所定距離（Ｋ）を越えている場合（Ｓ７１０のＮ）にも、そのままＳ７１４で現在位置を測位し、新端末の緯度、経度として設定する。
【００８０】
Ｓ７１４において現在位置が測位された後は、新端末の緯度、経度と端末の緯度、経度との距離、すなわち端末装置２０の移動距離が計算され（Ｓ７１５）、その移動距離が予め定めた所定距離（Ｒ、但し、Ｒ＜Ｋ）以下の場合は（Ｓ７１５のＹ）、現在位置を測位し、新端末の緯度、経度として再度設定する（Ｓ７１４）。
【００８１】
Ｓ７１５において、端末装置２０の移動距離が所定距離Ｒより大きい場合（Ｓ７１５のＮ）は、新端末の緯度、経度を端末の緯度、経度として現在位置記憶部２６１のレジスタに設定して（Ｓ７１６）、地図要求の手順に戻る（Ｓ７０６）。
【００８２】
すなわち、本実施の形態では、Ｓ７１０で現在位置と交差点の距離が所定距離Ｎ以下と近くなった時に、次の交差点の音声案内をし、その後Ｓ７１５で端末装置２０の移動距離を計算して所定距離Ｒより大きな移動があって始めてＳ７０６で地図要求をしている。
【００８３】
このような構成とすることにより、渋滞などにより車両が進まない場合はに何度も地図を要求したり、何度も交差点案内をしたりすることがなく、搭乗者に不快感を与えることがない。
【００８４】
ところで、本実施の形態では、地図要求生成部２６８で生成される地図要求に、現在位置情報と端末経路情報を含ませたが、それ以外に、地図要求データの概略図を図１３に示すように、経路探索要求情報、表示画面情報、端末装置種別情報、あるいは端末装置２０が不要とする情報を列挙したような不要項目情報、さらには、図要を削除する際の現在位置または端末経路と図葉との間の現在位置図葉間距離情報または端末経路図葉間距離情報や、次の交差点までの次交差点距離情報など、また各種音声案内をさせるための情報を要求する音声案内情報など、任意の情報を含ませることができる。
【００８５】
たとえば、センタ装置１０より配信される図葉の中には、地図情報に加え、施設、建物、その他、ナビゲーション装置に必要なあらゆる情報が含まれており、また、これらを音声案内するための情報も含まれている。したがって、センタ装置１０から図葉を受信すれば、それに基づいて地図を表示できるだけでなく、その地図の中の施設、公園、その他あらゆるものを表示することができ、また、これらを音声案内することできる。
【００８６】
しかしながら、目的地が、例えば遊園地であって、途中でコンビになどの店に立ち寄って買い物をしたい場合などは、これらセンタ装置１０から送信される情報の全てを端末装置２０で表示、案内する必要はなく、このような場合は、地図要求の中で、ガソリンスタンドや会社施設、レストランなど不要な情報を列挙して不要項目情報として含ませることができる。また、音声案内を不要とするなら、音声案内を、高速道路情報の表示が不要なら高速道路を不要項目情報として地図要求に列挙すればよい。
【００８７】
不要項目情報が端末装置２０から地図要求に含ませて送信されれば、センタ装置１０において自動的にこれらの不要項目の情報に基づいて、不要な情報を削除して端末装置２０に配信することができる。このようにすれば、不要な情報は初めから削除した形で入手することができ、配信にも余計な時間と費用がかからないという利点を有する。
【００８８】
また、端末装置２０の表示部２３における表示サイズのような表示画面情報を地図要求に含め、その表示サイズにあった地図情報を入手するように構成することができる。すなわち、この場合には、センタ装置１０において、端末装置２０の表示部２３にあった表示サイズの地図情報を生成し、それを端末装置２０に送信するようにする。このようにすれば、端末装置２０において自己の表示部２３にあった地図情報を入手でき、表示できない余分な情報を入手するために余計な時間、料金などを必要としないという効果を奏する。
【００８９】
この場合、地図要求に含ませるデータとして、例えば、端末装置２０の表示画面の範囲を表わす四隅の緯度、軽度や、表示画面中心の緯度、経度および表示画面の南北間距離、東西間距離などを送ることができる。
【００９０】
さらにまた、本実施の形態では、端末装置２０の種別に関わらず、同じレベルで地図情報を配信するようにしているが、予め端末装置２０の種別が分かっている場合や、端末装置２０から事前にその種別を、図１３に示すように地図要求として送信する場合、その種別に応じた情報のみセンタ装置１０から配信するようにできる。
【００９１】
例えば、端末装置２０の種別として、次のような６種類のものがあったとする。
【００９２】
１）地図描画可能、音声案内可能、検索動作可能
２）地図描画可能、音声案内可能、検索動作不可
３）地図描画可能、音声案内不可、検索動作可能
４）地図描画不可、音声案内可能、検索動作可能
５）地図描画不可、音声案内不可、検索動作可能
６）地図描画不可、音声案内可能、検索動作不可
この場合、これらの情報をそれぞれの端末装置２０において、地図要求と共に自動的にセンタ装置１０に送信するようにする。そして、これらの情報がセンタ装置１０に送信されれば、センタ装置１０においては、これらの情報をもとに配信しても無駄な情報を識別し、無駄な情報を配信しないようにする。
【００９３】
すなわち、２）の種別の端末装置２０であれば、検索動作に必要な情報は不要であるので、検索に必要な情報を削除して配信しないようにし、３）の種別の端末装置２０であれば、音声案内のための情報が不要であるので、音声案内のための情報を削除して配信しな
いようにするといった具合に、それぞれの端末装置２０の種別に応じて不要な情報を削除し、必要な情報のみ配信するようにする。このようにすれば、不要な情報の配信のために、多くの時間、料金を浪費することを極力少なくすることができる。
【００９４】
この場合、「音声案内不可」の代わりに「スピーカなし」というデータを用いたり、「地図描画不可」の代わりに「表示画面なし」というデータを用いたり、種々のデータを用いることができる。
【００９５】
また、その他、地図要求に含ませるデータとしては、現在位置情報や端末経路情報などは、それぞれの緯度、経度や距離を用いることができるが、本発明は特にこれらに限ることはない。
【００９６】
なお、本実施の形態では、端末装置２０において経路取得部２６６が無線通信部２１を介して外部の経路探索サービスなどを利用して経路探索を行なったが、本発明はこれに限ることなく、端末装置２０からセンタ装置１０への地図要求に、図１３に示すように経路探索要求情報として経路探索を含ませ、センタ装置１０で経路探索をさせてその結果を取得するようにすることも可能であるし、また、端末装置２０自体に経路探索機能を持たせて自ら経路探索することも可能である。
【００９７】
このように、本実施の形態によれば、端末装置２０より地図要求があれば、それに応じて地図要求のあった地図を図葉という形で端末装置２０に送信し、端末装置２０において送信された図葉を用いて地図を表示することができ、センタ装置では、端末装置の緯度、経度や、端末経路をもとに、それらより予め定めた所定距離以上離れた図葉の要素を自動的に削除し、更に、それを図葉のフォーマットに再構成するようにしており、端末装置２０に特別なソフトウエアを組み込むことなく、センタ装置より送信された図葉を正確に受信でき、表示することができる。
【００９８】
なお、本実施の形態では、無線通信部２１を用いて無線でセンタ装置１０と通信できるようにしているが、有線やＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどを用いて配信するようにしても良い。また、地図データの構成は、図葉領域に分かれていなくても良い。例えば、緯度、経度順に並んだ道路や交差点といったフォーマットであっても良い。なた、図葉は、親子関係が必ずしも領域の４分割である必要はなく、８分割や不等分割であってもよい。
【００９９】
また、図葉を再構成する場合、その対象としてデータサイズを採用しているが、これらはデータの部分同士の距離であってもよい。また、データサイズではなく、削除した情報があることを示す情報を付加し、それによって区別するようにしてもよい。
【産業上の利用可能性】
【０１００】
本発明は、端末装置よりセンタ装置に地図要求を送信することにより、センタ装置において、不要な地図が削除され、再構成されて送信されてくるものであり、地図情報としてのフォーマットを変更することなく、情報量の少ないものとして配信され、端末装置において、正確に受信され表示されるという効果を有する。したがって、本発明は、地図を通信で更新するカーナビ装置や、地図を利用する情報携帯端末装置などに広く利用でき、また、移動体でなくても地図を更新する目的や、地図を常時保持しない形態の端末装置に広く応用することができ、有用である。
【図面の簡単な説明】
【０１０１】
【図１】本発明の一実施の形態における地図配信システムの概略構成を示すブロック図
【図２】同システムに使用するセンタ装置の構成を示すブロック図
【図３】同システムで使用する端末装置の構成を示すブロック図
【図４】同システムに使用する図葉と地図領域との関係を示す図
【図５】同システムに使用する図葉の親子関係を示す図
【図６】同システムに使用する図葉のフォーマットを示す図
【図７】同システムに使用する図葉のフォーマットを詳細に示す図
【図８】同システムに使用する図葉の要素の一例のフォーマットを示す図
【図９】同システムに使用するセンタ装置の動作を示す第１のフローチャート
【図１０】同システムに使用するセンタ装置の動作を示す第２のフローチャート
【図１１】同システムに使用するセンタ装置の動作を示す第３のフローチャート
【図１２】同システムに使用する端末装置の動作を示すフローチャート
【図１３】同システムに使用する地図要求の一例のデータ構成を示す図
【符号の説明】
【０１０２】
１０ センタ装置
１１ 地図データベース
１２、２１ 無線通信部
１３、２６ 制御部
１４、２７、２８ アンテナ
２０ 端末装置
２２ 操作部
２３ 表示部
２４ 測位部
２５ 音声出力部
２９ スピーカ
１３１ 地図要求受信処理部
１３２ 地図要求記憶部
１３３ 端末位置抽出処理部
１３４ 端末経路抽出処理部
１３５ 端末位置図葉抽出処理部
１３６ 端末経路記憶部
１３７ 図葉記憶部
１３８ 図葉要素抽出部
１３９ 端末経路区間抽出部
１４０ 距離計算部
１４１ 図葉要素削除判断部
１４２ 図葉要素削除部
１４３ 図葉再構成部
１４４ 図葉書き込み部
１４５ 図葉送信処理部
２６１ 現在位置記憶部
２６２ 移動距離計算部
２６３ 前回位置記憶部
２６４ 地図要求指示判断部
２６５ 目的地入力処理部
２６６ 経路取得部
２６７ 経路記憶部
２６８ 地図要求生成部
２６９ 地図要求記憶部
２７０ 図葉受信処理部
２７１ 地図要求送信処理部
２７２ 図葉記憶部
２７３ 次交差点抽出部
２７４ 交差点音声抽出部
２７５ 次交差点距離計算部
２７６ 音声フレーズ記憶部
２７７ 音声案内発生部
２７８ 画像表示処理部
【特許請求の範囲】
【請求項１】
地図要求を生成し送信する端末装置と、前記端末装置からの地図要求を受信し、前記地図要求にあった地図を前記端末装置に配信するセンタ装置とで構成され、前記端末装置は、前記端末装置の現在位置を測位する測位手段と、前記測位した現在位置に基づいて地図要求を生成する地図要求生成手段と、前記生成された地図要求を前記センタ装置に送信する送信手段と、前記地図要求に対応した地図を前記センタ装置より受信する受信手段と、前記受信した地図を表示する表示手段とを備え、前記センタ装置は、前記端末装置からの地図要求を受信する受信手段と、前記受信した地図要求に基づいて地図データベースより地図を抽出する地図抽出手段と、前記抽出された地図から不要な部分を削除する不要地図削除手段と、前記不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成手段と、前記再構成された地図を前記端末装置に送信する送信手段とを備えたことを特徴とする地図配信システム。
【請求項２】
前記不要地図削除手段が、前記端末装置より受信した地図要求に基づいて、前記端末装置の現在位置より予め定めた所定距離離れた位置の地図構成要素を削除すべき不要な部分と判断する判断手段を備えたことを特徴とする請求項１記載の地図配信システム。
【請求項３】
前記端末装置が、目的地を入力する目的地入力手段と、前記入力した目的地までの経路を取得する経路取得手段とを備えると共に、前記地図要求生成手段が、前記取得された経路と前記端末装置の現在位置とに基づいて地図要求を生成し、前記センタ装置の前記不要地図削除手段が、前記端末装置からの前記取得された経路より所定距離離れた位置の前記地図構成要素を削除すべき不要な部分と判断する判断手段を備えたことを特徴とする請求項１記載の地図配信システム。
【請求項４】
前記地図再構成手段が、前記削除された地図構成要素の内容に応じて、残存する地図構成要素の配列を整え、前記残存する地図構成要素のデータの構成や配列を示す数値を変更する手段を備えたことを特徴とする請求項１記載の地図配信システム。
【請求項５】
前記地図要求に前記端末装置の表示部における表示サイズが含まれており、前記地図削除手段が、前記要求された表示部の表示サイズに対応する地図領域から所定距離離れた位置の前記地図構成要素を削除することを特徴とする請求項１記載の地図配信システム。
【請求項６】
前記地図要求に前記端末装置が不要とする情報が含まれており、前記地図削除手段が、前記不要とする情報に基づいて不要な部分の前記地図構成要素を削除することを特徴とする請求項１記載の地図配信システム。
【請求項７】
前記地図要求に前記端末装置の種別が含まれており、前記地図削除手段が、前記端末装置の種別に基づいて不要な部分の前記地図構成要素を削除することを特徴とする請求項１記載の地図配信システム。
【請求項８】
端末装置からの地図要求を受信する受信手段と、前記受信した地図要求に基づいて、前記受信した地図要求に応じた地図を、地図データベースから抽出する地図抽出手段と、前記抽出された地図から不要な部分を削除する地図削除手段と、前記不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成手段と、前記再構成された地図を前記端末装置に送信する送信手段とを備えたセンタ装置。
【請求項１】
地図要求を生成し送信する端末装置と、前記端末装置からの地図要求を受信し、前記地図要求にあった地図を前記端末装置に配信するセンタ装置とで構成され、前記端末装置は、前記端末装置の現在位置を測位する測位手段と、前記測位した現在位置に基づいて地図要求を生成する地図要求生成手段と、前記生成された地図要求を前記センタ装置に送信する送信手段と、前記地図要求に対応した地図を前記センタ装置より受信する受信手段と、前記受信した地図を表示する表示手段とを備え、前記センタ装置は、前記端末装置からの地図要求を受信する受信手段と、前記受信した地図要求に基づいて地図データベースより地図を抽出する地図抽出手段と、前記抽出された地図から不要な部分を削除する不要地図削除手段と、前記不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成手段と、前記再構成された地図を前記端末装置に送信する送信手段とを備えたことを特徴とする地図配信システム。
【請求項２】
前記不要地図削除手段が、前記端末装置より受信した地図要求に基づいて、前記端末装置の現在位置より予め定めた所定距離離れた位置の地図構成要素を削除すべき不要な部分と判断する判断手段を備えたことを特徴とする請求項１記載の地図配信システム。
【請求項３】
前記端末装置が、目的地を入力する目的地入力手段と、前記入力した目的地までの経路を取得する経路取得手段とを備えると共に、前記地図要求生成手段が、前記取得された経路と前記端末装置の現在位置とに基づいて地図要求を生成し、前記センタ装置の前記不要地図削除手段が、前記端末装置からの前記取得された経路より所定距離離れた位置の前記地図構成要素を削除すべき不要な部分と判断する判断手段を備えたことを特徴とする請求項１記載の地図配信システム。
【請求項４】
前記地図再構成手段が、前記削除された地図構成要素の内容に応じて、残存する地図構成要素の配列を整え、前記残存する地図構成要素のデータの構成や配列を示す数値を変更する手段を備えたことを特徴とする請求項１記載の地図配信システム。
【請求項５】
前記地図要求に前記端末装置の表示部における表示サイズが含まれており、前記地図削除手段が、前記要求された表示部の表示サイズに対応する地図領域から所定距離離れた位置の前記地図構成要素を削除することを特徴とする請求項１記載の地図配信システム。
【請求項６】
前記地図要求に前記端末装置が不要とする情報が含まれており、前記地図削除手段が、前記不要とする情報に基づいて不要な部分の前記地図構成要素を削除することを特徴とする請求項１記載の地図配信システム。
【請求項７】
前記地図要求に前記端末装置の種別が含まれており、前記地図削除手段が、前記端末装置の種別に基づいて不要な部分の前記地図構成要素を削除することを特徴とする請求項１記載の地図配信システム。
【請求項８】
端末装置からの地図要求を受信する受信手段と、前記受信した地図要求に基づいて、前記受信した地図要求に応じた地図を、地図データベースから抽出する地図抽出手段と、前記抽出された地図から不要な部分を削除する地図削除手段と、前記不要な部分が削除された地図を地図のフォーマットに沿って再構成する地図再構成手段と、前記再構成された地図を前記端末装置に送信する送信手段とを備えたセンタ装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２００６−２３４４０（Ｐ２００６−２３４４０Ａ）
【公開日】平成１８年１月２６日（２００６．１．２６）
【国際特許分類】
【出願番号】特願２００４−２００３０３（Ｐ２００４−２００３０３）
【出願日】平成１６年７月７日（２００４．７．７）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
【公開日】平成１８年１月２６日（２００６．１．２６）
【国際特許分類】
【出願日】平成１６年７月７日（２００４．７．７）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
[ Back to top ]