JP2002365077A - 情報端末装置および地図情報提供システム - Google Patents

Abstract

(57)【要約】 【課題】 デジタル地図データを利用したアプリケーシ
ョンの機能を損ねることなく、地図データの容量を削減
する情報端末装置および地図情報提供システムを提供す
る。 【解決手段】 情報端末装置１は、第１の入力部１１、
位置検出部１２、第１の演算処理部１３、データ記憶部
１５、第１のデータ読み出し部１８、接続情報生成部１
７、および第１の出力部１６が設けられている。データ
記憶部１５には、道路ネットワークを構成するノードお
よびリンクの間の接続情報を復元可能な形式で省略した
データ構成で地図データが格納されている。接続情報生
成部１７は、上記地図データに対して上記接続情報を補
完および生成する処理を行い、第１の演算処理部１３
は、接続情報生成部１７で補完および生成処理した上記
接続情報を用いて、経路探索や位置検出処理等の各種デ
ータ処理が行われる。

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は、情報端末装置およ
び地図情報提供システムに関し、より特定的には、デジ
タル地図データを用いて地図表示、位置検出、経路探
索、および誘導案内等の処理を行う情報端末装置および
地図情報提供システムに関する。

【０００２】

【従来の技術】（第１の従来技術）近年、ナビゲーショ
ンシステムが搭載された車両が増加してきている。この
ような従来のナビゲーションシステムは、ＣＤ−ＲＯＭ
やＤＶＤ−ＲＯＭ等の読み出し専用の大容量記憶媒体を
有する地図記憶装置が搭載されていた。また、上記ナビ
ゲーションシステムを実現するための端末装置は、ナビ
ゲーションシステム専用の端末装置の他に、汎用の情報
処理装置（ＰＤＡ：Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ
Ａｓｓｉｓｔａｎｔｓ）等でも実現されている。これ
らの記憶媒体には、ユーザに提示するための地図データ
が予め記録されている。上記記憶装置は、記憶媒体に記
録した地図データを、必要に応じて読み出し、読み出さ
れたデジタル地図データは、経路探索処理または現在位
置の補正処理（マップマッチング）に用いられる。これ
らの処理のために、上記地図データには、道路ネットワ
ークデータが記録される。この道路ネットワークデータ
には、少なくとも各ノードおよび各リンクの接続関係を
示す接続情報が格納されている。ここで、典型的には、
ノードは道路網に存在する交差点を表す情報であり、リ
ンクは２つの交差点（ノード）間に存在する道路を表す
ベクトル情報である。また、各々のノードおよびリンク
の間には接続関係があり、この接続関係が接続情報とし
て上記道路ネットワークデータに格納されている。この
ようなノード、リンク、および接続情報の集合を含んだ
道路ネットワークデータによって、道路ネットワークが
地図データ内で表現される。

【０００３】上述したノード、リンク、およびそれらの
接続情報を用いて最小限の道路網を表現することができ
るが、これらだけでは地図を表示する用途には不十分で
ある。例えば、山岳部や臨海部の道路では交差点間の道
路が屈曲している場合が多い。そこで、道路ネットワー
クデータは、屈曲した道路の形状を表示するために、リ
ンク形状を特定するための情報をさらに含む。

【０００４】また、道路には、国道および県道等、様々
な種類がある。他にも、車線数の相違または中央分離帯
の有無等により道路を分類することができる。このよう
な道路の種類を区別するために、道路ネットワークデー
タは、道路の種別等を示す属性情報をさらに含んでい
る。

【０００５】また、道路の交差点には、交差点名称が付
与されているものや、付与されていないものがある。さ
らに、信号機が設置されている交差点、信号機が設置さ
れていない交差点がある。そこで、道路ネットワークデ
ータは、ノード毎に属性情報を有している。上記ノード
毎の属性情報には、それぞれのノードに対応する交差点
の名称および信号機の有無等の情報が記録される。

【０００６】（第２の従来技術）上記第１の従来技術で
説明したように、従来のナビゲーションシステムは、当
初、読み出し専用の記憶媒体に記録された地図データし
か利用できなかったので、リアルタイム性の高い情報を
提供することが困難であった。例えば、上記リアルタイ
ム性の高い情報としては、交通情報や気象情報が代表的
である。そのため、上記リアルタイム性が要求される情
報や地図データを提供できる地図提供システムが、例え
ば、特開平７−２６２４９３号公報に開示されている。
当該地図提供システムでは、リアルタイム性の高い情報
および地図データが、情報提供センター（センタ局）か
ら車載用の端末装置へと通信メディアを介してダウンロ
ードされる。また、汎用の情報処理装置（ＰＤＡ、携帯
電話端末等）等のデータ記憶容量の小さな端末装置で、
上述したナビゲーションシステムを実現するために、必
要に応じて上記地図データをセンタ局から上記情報端末
装置にダウンロードされる場合もある。

【０００７】また、上記地図提供システムは、各種情報
をリアルタイムに提供するために、移動体通信技術およ
びデジタル放送技術に基づいて構築されている。このよ
うな地図提供システムでは、センタ局がサービスエリア
内に存在する移動体端末に対し、所定の放送用チャンネ
ルを用いて情報を配信する。このセンタ局としては、通
信衛星（ＣＳ）、放送衛星（ＢＳ）、または地上波のデ
ィジタル放送局が典型的である。このような移動体通信
技術およびデジタル放送技術が利用された地図提供シス
テムは、例えば、特開平７−１５４３５０号公報に開示
されている。当該公報には、ある情報の放送地域を限定
するための技術的内容が開示されている。

【０００８】当該公報で開示された地図提供システムで
は、上記センタ局は、多重された情報を、放送メディア
を介して送信する際に、上記情報に郵便番号のような地
域コードを付与する。一方、受信する端末装置は、自身
の現在位置に対応する地域コードをＩＤとして予めメモ
リに登録しておく。上記端末装置の内部では、データ抽
出回路が、上記センタ局から配信される多重情報を分離
して、上記情報に付与された地域コードを取り出す。さ
らに、上記端末装置の内部では、取り出された上記地域
コードに対して予めメモリに登録されたＩＤが比較され
る。両者が一致する場合、上記端末装置は、対象となっ
た地域コードが付された情報をユーザに参照させる。

【０００９】以上のように、端末装置に通信または放送
を用いて地図データを提供するような地図提供システム
の開発が近年盛んである。このような地図提供システム
においては、センタ局が端末装置に地図データを送信
し、端末装置がセンタ局からの地図データを受信した
後、記憶装置に格納する。格納された地図データは、必
要に応じて、ユーザが閲覧、経路探索処理、またはマッ
プマッチング処理等のために用いられる。

【００１０】

【発明が解決しようとする課題】上記第１の従来技術で
説明したように、従来、道路ネットワークはノードおよ
びリンクによって表現され、それらの間の接続情報が地
図データ内に予め記録されている。これは、マップマッ
チング処理および経路探索処理等において、地図データ
内の道路網データの接続情報を高速かつ効率的に読み出
すためである。しかしながら、上記地図データにノード
およびリンク間の接続情報を詳細に記録するため、上記
地図データのデータ容量が非常に膨大になってしまう。

【００１１】ここで上記地図データを用いて経路探索や
マップマッチングを行う処理について、概略を説明す
る。図１１は、上記地図データで表現されるノードおよ
びリンクの一例を示す概略図である。

【００１２】図１１において、上記地図データで表現さ
れる道路ネットワークは、８つのノードＮ１〜Ｎ８およ
び１２本のリンクＬ１〜Ｌ１２から構成される。このよ
うな道路ネットワークを用いて、マップマッチング処理
や経路探索処理を行う際には、ノードおよびリンクの間
の接続関係をたどる必要がある。例えば、ノードＮ１か
ら出発してノードＮ８に至る最短経路が、ノードＮ１→
リンクＬ２→ノードＮ３→リンクＬ６→ノードＮ５→リ
ンクＬ９→ノードＮ６→リンクＬ１１→ノードＮ８の順
にたどる経路である場合、下記のような手順に従って経
路をたどる必要がある。

【００１３】手順１：ノードＮ１には２本のリンクが接
続しており、その内の一本がリンクＬ２である 手順２：リンクＬ２はノードＮ３に接続している 手順３：ノードＮ３には５本のリンクが接続しており、
その内の一本がリンクＬ６である 手順４：リンクＬ６はノードＮ５に接続している 手順５：ノードＮ５には３本のリンクが接続しており、
その内の一本がリンクＬ９である 手順６：リンクＬ９はノードＮ６に接続している 手順７：ノードＮ６には４本のリンクが接続しており、
その内の一本がリンクＬ１１である 手順８：リンクＬ１１はノードＮ８に接続している つまり、それぞれのノードに対して接続されているリン
クを示すノードからリンクへの接続情報が必要（手順
１、３、５、７）であり、それぞれのリンクに対して接
続されているノードを示すリンクからノードへの接続情
報が必要（手順２、４、６、８）である。

【００１４】このようなノードおよびリンクの間の接続
情報を用いて、経路をたどるための道路ネットワークデ
ータについて説明する。図１２は、上記道路ネットワー
クを表現する道路ネットワークのデータ構造の一例であ
る。

【００１５】図１２において、道路ネットワークデータ
は、８つのノードＮ１〜Ｎ８に対応した情報を記録した
８個のノードレコードが並ぶノードテーブルと、１２本
のリンクＬ１〜Ｌ１２に対応した情報を記録した１２個
のリンクレコードが並ぶリンクテーブルとから構成され
る。上記ノードテーブルのそれぞれのノードレコードに
は、ノードの属性情報および座標情報を表すデータが格
納されている。さらに、上記それぞれのノードレコード
には、当該ノードに接続するリンク数および当該ノード
に接続するそれぞれのリンクに対応した上記リンクレコ
ードが上記リンクテーブルに格納されている場所を表す
ためのリンクのポインタ情報が格納されている（このリ
ンク数およびリンクのポインタ情報が、上述したノード
からリンクへの接続情報に相当する）。

【００１６】一方、上記リンクテーブルのそれぞれのリ
ンクレコードには、リンクの属性情報を表すデータが格
納されている。さらに、上記それぞれのリンクレコード
には、当該リンクに接続するそれぞれのノードに対応し
た上記ノードレコードが上記ノードテーブルに格納され
ている場所を表すためのノードのポインタ情報が格納さ
れている（このノードのポインタ情報が、上述したリン
クからノードへの接続情報に相当する）。

【００１７】このようなデータ構造をもつことにより、
任意のノードにどのようなリンクが接続しているか、さ
らには任意のリンクにどのようなノードが接続している
かを容易に求めることができるため、道路ネットワーク
における経路を容易にたどることが可能である。しかし
ながら、このようなデータ構造をもつ上記ノードテーブ
ルのそれぞれのノードレコードに対して、当該ノードに
接続するリンク数に対応したリンクのポインタ情報を記
録する必要がある。同様に、上記リンクテーブルのそれ
ぞれのリンクレコードに対して、両端ノードに対応した
２個のノードのポインタ情報を記録する必要がある。こ
の結果、道路ネットワークを表現するために必要な情報
が多くなり、日本全国の地図を表現する等、上記道路ネ
ットワークデータで表現する地図範囲が広くなるほど、
そのデータ容量は膨大になってしまう。また、データ記
憶容量が小さい汎用の情報処理装置（ＰＤＡ、携帯電話
端末等）等では、さらに上記地図データのデータ容量の
低減が求められている。

【００１８】さらに、上記第２の従来技術で説明した地
図提供システムにおいても、センタ局から端末装置に配
信する地図データは、上述したデータ構造に基づいて行
われるため、センタ局から端末装置に送信する地図デー
タの容量が大きくなり、データ転送に必要となる時間お
よびコストが増加するという課題を有していた。

【００１９】それ故に、本発明の目的は、デジタル地図
データを利用したアプリケーションの機能を損ねること
なく、地図データの容量を削減する情報端末装置および
地図情報提供システムを提供することである。

【００２０】

【課題を解決するための手段および発明の効果】上記目
的を達成するために、本発明は、以下に述べるような特
徴を有している。第１の発明は、道路の交差点をノード
として示すノードデータおよび道路をリンクとして示す
リンクデータを含んだ地図データを処理する情報端末装
置であって、地図データを格納する地図データ記憶部
と、地図データ記憶部に格納された地図データを処理す
る地図データ処理部とを備え、地図データ記憶部に格納
された地図データには、ノードおよびリンクのいずれか
一方側からいずれか他方側を見た接続関係を示す一方側
接続情報のみが記述されており、地図データ処理部は、
地図データ記憶部から処理に必要な地図データを読み出
す地図データ読み出し部と、地図データ読み出し部によ
って読み出された地図データに記述されている一方側接
続情報に基づいて、ノードおよびリンクのいずれか他方
側からいずれか一方側を見た接続関係を示す他方側接続
情報を新たに生成し、当該読み出された地図データに対
して補完する他方側接続情報補完部と、他方側接続情報
が補完された地図データに対して所定の演算処理を行う
地図データ演算処理部とを含む。

【００２１】第１の発明によれば、地図データ記憶部に
格納される地図データは、位置検出処理や経路探索処理
等を行う際に必要となる道路ネットワークを構成するノ
ードおよびリンクのいずれか一方側からいずれか他方側
を見た接続関係を示す一方側接続情報のみが記述されて
いるため、上記地図データのデータ容量を削減すること
ができる。したがって、地図データ記憶部に格納可能な
地図データの範囲を広くすることが可能であり、地図デ
ータ記憶部の容量を小さくすることも可能である。ま
た、地図データ処理部では、処理が必要な上記地図デー
タに対して上記一方側接続情報に基づいて、ノードおよ
びリンクのいずれか他方側からいずれか一方側を見た接
続関係を示す他方側接続情報を新たに生成するため、上
記地図データを用いた位置検出処理や経路探索処理を行
う際にも、その処理効率を損なうことなく道路ネットワ
ークの接続関係をたどることができる。

【００２２】第２の発明は、第１の発明に従属する発明
であって、地図データ記憶部に格納される地図データに
は、リンクから見たノードの接続関係を示すノード接続
情報のみが一方側接続情報として記述されており、他方
側接続情報補完部は、地図データ読み出し部によって読
み出された地図データに記述されているノード接続情報
に基づいて、ノードから見たリンクの接続関係を示すリ
ンク接続情報を他方側接続情報として新たに生成し、当
該読み出された地図データに対して補完する。

【００２３】第２の発明によれば、地図データ記憶部に
格納される地図データは、位置検出処理や経路探索処理
等を行う際に必要となる道路ネットワークを構成するノ
ードおよびリンクの間の接続情報の内、リンクからノー
ドへの接続をたどるためのノード接続情報のみを記録し
たデータ構成とするため、上記地図データのデータ容量
を削減することができる。また、一般的にノードからリ
ンクへの接続をたどるための接続情報は、リンクからノ
ードへの接続をたどるための接続情報より多くのデータ
量を必要とするため、上記地図データのデータ容量を多
く削減することができる。その結果、地図データ記憶部
に格納可能な地図データの範囲が広くすることが可能で
あり、地図データ記憶部の容量を小さくすることも可能
である。また、地図データ処理部では、処理が必要な上
記地図データに対して省略したノードからリンクへのリ
ンク接続情報を新たに生成するため、上記地図データを
用いた位置検出処理や経路探索処理を行う際にも、その
処理効率を損なうことなく道路ネットワークの接続関係
をたどることができる。

【００２４】第３の発明は、第１の発明に従属する発明
であって、地図データ記憶部に格納される地図データに
は、ノードから見たリンクの接続関係を示すリンク接続
情報のみが一方側接続情報として記述されており、他方
側接続情報補完部は、地図データ読み出し部によって読
み出された地図データに記述されているリンク接続情報
に基づいて、リンクから見たノードの接続関係を示すノ
ード接続情報を他方側接続情報として新たに生成し、当
該読み出された地図データに対して補完する。

【００２５】第３の発明によれば、地図データ記憶部に
格納される地図データは、位置検出処理や経路探索処理
等を行う際に必要となる道路ネットワークを構成するノ
ードおよびリンクの間の接続情報の内、ノードからリン
クへの接続をたどるためのリンク接続情報のみを記録し
たデータ構成とするため、上記地図データのデータ容量
を削減することができる。その結果、地図データ記憶部
に格納可能な地図データの範囲が広くすることが可能で
あり、地図データ記憶部の容量を小さくすることも可能
である。また、地図データ処理部では、処理が必要な上
記地図データに対して省略したリンクからノードへのノ
ード接続情報を新たに生成するため、上記地図データを
用いた位置検出処理や経路探索処理を行う際にも、その
処理効率を損なうことなく道路ネットワークの接続関係
をたどることができる。

【００２６】第４の発明は、道路の交差点をノードとし
て示すノードデータおよび道路をリンクとして示すリン
クデータを含んだ地図データを処理する少なくとも１つ
の情報端末装置に、センタ局が伝送路を介して該地図デ
ータを提供する地図情報提供システムであって、センタ
局は、地図データを格納する第１の地図データ記憶部
と、情報端末装置から要求された地図データを、第１の
地図データ記憶部から読み出し、該地図データを情報端
末装置に伝送路を介して送信する地図データ送信部とを
備え、情報端末装置は、伝送路を介して、センタ局から
送信された地図データを受信する地図データ受信部と、
地図データ受信部で受信した地図データを格納する第２
の地図データ記憶部と、第２の地図データ記憶部に格納
された地図データを処理する地図データ処理部とを備
え、センタ局から送信される地図データには、ノードお
よびリンクのいずれか一方側からいずれか他方側を見た
接続関係を示す一方側接続情報のみが記述されており、
地図データ処理部は、第２の地図データ記憶部から処理
に必要な地図データを読み出す地図データ読み出し部
と、地図データ読み出し部によって読み出された地図デ
ータに記述されている一方側接続情報に基づいて、ノー
ドおよびリンクのいずれか他方側からいずれか一方側を
見た接続関係を示す他方側接続情報を新たに生成し、当
該読み出された地図データに対して補完する他方側接続
情報補完部と、他方側接続情報が補完された地図データ
に対して所定の演算処理を行う地図データ演算処理部と
を含む。

【００２７】第４の発明によれば、第１の地図データ記
憶部に格納される地図データは、位置検出処理や経路探
索処理等を行う際に必要となる道路ネットワークを構成
するノードおよびリンクのいずれか一方側からいずれか
他方側を見た接続関係を示す一方側接続情報のみが記述
されているため、上記地図データのデータ容量を削減す
ることができる。したがって、第１の地図データ記憶部
に格納可能な地図データの範囲を広くすることが可能で
あり、第１の地図データ記憶部の容量を小さくすること
も可能である。また、第１の地図データ記憶部に格納さ
れた上記地図データを、センタ局が伝送路を介して、情
報端末装置に送信する際には、送信する地図データの容
量が小さいため、その伝送に要する時間を削減すること
ができる。さらに、伝送路を介して伝送された地図デー
タを、情報端末装置が受信した後、第２の地図データ記
憶部に格納する際には、受信した地図データの容量が小
さいため、第２の地図データ記憶部に格納可能な地図デ
ータの範囲を広くすることが可能であり、第２の地図デ
ータ記憶部の容量を小さくすることも可能である。ま
た、地図データ処理部では、処理が必要な上記地図デー
タに対して上記一方側接続情報に基づいて、ノードおよ
びリンクのいずれか他方側からいずれか一方側を見た接
続関係を示す他方側接続情報を新たに生成するため、上
記地図データを用いた位置検出処理や経路探索処理を行
う際にも、その処理効率を損なうことなく道路ネットワ
ークの接続関係をたどることができる。

【００２８】第５の発明は、第４の発明に従属する発明
であって、センタ局から送信される地図データには、リ
ンクから見たノードの接続関係を示すノード接続情報の
みが一方側接続情報として記述されており、他方側接続
情報補完部は、地図データ読み出し部によって読み出さ
れた地図データに記述されているノード接続情報に基づ
いて、ノードから見たリンクの接続関係を示すリンク接
続情報を他方側接続情報として新たに生成し、当該読み
出された地図データに対して補完する。

【００２９】第５の発明によれば、第１の地図データ記
憶部に格納される地図データは、位置検出処理や経路探
索処理等を行う際に必要となる道路ネットワークを構成
するノードおよびリンクの間の接続情報の内、リンクか
らノードへの接続をたどるためのノード接続情報のみを
記録したデータ構成とするため、上記地図データのデー
タ容量を削減することができる。また、一般的にノード
からリンクへの接続をたどるための接続情報は、リンク
からノードへの接続をたどるための接続情報より多くの
データ量を必要とするため、上記地図データのデータ容
量を多く削減することができる。その結果、第１の地図
データ記憶部に格納可能な地図データの範囲が広くする
ことが可能であり、第１の地図データ記憶部の容量を小
さくすることも可能である。また、第１の地図データ記
憶部に格納された上記地図データを、センタ局が伝送路
を介して、情報端末装置に送信する際には、送信する地
図データの容量が小さいため、その伝送に要する時間を
削減することができる。さらに、伝送路を介して伝送さ
れた地図データを、情報端末装置が受信した後、第２の
地図データ記憶部に格納する際には、受信した地図デー
タの容量が小さいため、第２の地図データ記憶部に格納
可能な地図データの範囲を広くすることが可能であり、
第２の地図データ記憶部の容量を小さくすることもで可
能である。また、地図データ処理部では、処理が必要な
上記地図データに対して省略したノードからリンクへの
リンク接続情報を新たに生成するため、上記地図データ
を用いた位置検出処理や経路探索処理を行う際にも、そ
の処理効率を損なうことなく道路ネットワークの接続関
係をたどることができる。

【００３０】第６の発明は、第４の発明に従属する発明
であって、センタ局から送信される地図データには、ノ
ードから見たリンクの接続関係を示すリンク接続情報の
みが一方側接続情報として記述されており、他方側接続
情報補完部は、地図データ読み出し部によって読み出さ
れた地図データに記述されているリンク接続情報に基づ
いて、リンクから見たノードの接続関係を示すノード接
続情報を他方側接続情報として新たに生成し、当該読み
出された地図データに対して補完する。

【００３１】第６の発明によれば、第１の地図データ記
憶部に格納される地図データは、位置検出処理や経路探
索処理等を行う際に必要となる道路ネットワークを構成
するノードおよびリンクの間の接続情報の内、ノードか
らリンクへの接続をたどるためのリンク接続情報のみを
記録したデータ構成とするため、上記地図データのデー
タ容量を削減することができる。その結果、第１の地図
データ記憶部に格納可能な地図データの範囲が広くする
ことが可能であり、第１の地図データ記憶部の容量を小
さくすることも可能である。また、第１の地図データ記
憶部に格納された上記地図データを、センタ局が伝送路
を介して、情報端末装置に送信する際には、送信する地
図データの容量が小さいため、その伝送に要する時間を
削減することができる。さらに、伝送路を介して伝送さ
れた地図データを、情報端末装置が受信した後、第２の
地図データ記憶部に格納する際には、受信した地図デー
タの容量が小さいため、第２の地図データ記憶部に格納
可能な地図データの範囲を広くすることが可能であり、
第２の地図データ記憶部の容量を小さくすることもで可
能である。また、地図データ処理部では、処理が必要な
上記地図データに対して省略したリンクからノードへの
ノード接続情報を新たに生成するため、上記地図データ
を用いた位置検出処理や経路探索処理を行う際にも、そ
の処理効率を損なうことなく道路ネットワークの接続関
係をたどることができる。

【００３２】第７の発明は、道路の交差点をノードとし
て示すノードデータおよび道路をリンクとして示すリン
クデータを含んだ地図データを処理するコンピュータに
実行させるためのプログラムであって、地図データを格
納する地図データ記憶ステップと、地図データ記憶ステ
ップに格納された地図データを処理する地図データ処理
ステップとを含み、地図データ記憶ステップに格納され
た地図データには、ノードおよびリンクのいずれか一方
側からいずれか他方側を見た接続関係を示す一方側接続
情報のみが記述されており、地図データ処理ステップ
は、地図データ記憶ステップから処理に必要な地図デー
タを読み出す地図データ読み出しステップと、地図デー
タ読み出しステップによって読み出された地図データに
記述されている一方側接続情報に基づいて、ノードおよ
びリンクのいずれか他方側からいずれか一方側を見た接
続関係を示す他方側接続情報を新たに生成し、当該読み
出された地図データに対して補完する他方側接続情報補
完ステップと、他方側接続情報が補完された地図データ
に対して所定の演算処理を行う地図データ演算処理ステ
ップとを含む。

【００３３】第８の発明は、第７の発明に従属する発明
であって、地図データ記憶ステップに格納される地図デ
ータには、リンクから見たノードの接続関係を示すノー
ド接続情報のみが一方側接続情報として記述されてお
り、他方側接続情報補完ステップは、地図データ読み出
しステップによって読み出された地図データに記述され
ているノード接続情報に基づいて、ノードから見たリン
クの接続関係を示すリンク接続情報を他方側接続情報と
して新たに生成し、当該読み出された地図データに対し
て補完する。

【００３４】第９の発明は、第７の発明に従属する発明
であって、地図データ記憶ステップに格納される地図デ
ータには、ノードから見たリンクの接続関係を示すリン
ク接続情報のみが一方側接続情報として記述されてお
り、他方側接続情報補完ステップは、地図データ読み出
しステップによって読み出された地図データに記述され
ているリンク接続情報に基づいて、リンクから見たノー
ドの接続関係を示すノード接続情報を他方側接続情報と
して新たに生成し、当該読み出された地図データに対し
て補完する。

【００３５】第１０の発明は、センタ局から伝送路を介
して、道路の交差点をノードとして示すノードデータお
よび道路をリンクとして示すリンクデータを含んだ地図
データが提供され、該地図データを処理するコンピュー
タに実行させるためのプログラムであって、伝送路を介
して、センタ局から送信された地図データを受信する地
図データ受信ステップと、地図データ受信ステップで受
信した地図データを格納する地図データ記憶ステップ
と、地図データ記憶ステップに格納された地図データを
処理する地図データ処理ステップとを含み、地図データ
記憶ステップに格納された地図データには、ノードおよ
びリンクのいずれか一方側からいずれか他方側を見た接
続関係を示す一方側接続情報のみが記述されており、地
図データ処理ステップは、地図データ記憶ステップから
処理に必要な地図データを読み出す地図データ読み出し
ステップと、地図データ読み出しステップによって読み
出された地図データに記述されている一方側接続情報に
基づいて、ノードおよびリンクのいずれか他方側からい
ずれか一方側を見た接続関係を示す他方側接続情報を新
たに生成し、当該読み出された地図データに対して補完
する他方側接続情報補完ステップと、他方側接続情報が
補完された地図データに対して所定の演算処理を行う地
図データ演算処理ステップとを含む。

【００３６】第１１の発明は、第１０の発明に従属する
発明であって、センタ局から送信される地図データに
は、リンクから見たノードの接続関係を示すノード接続
情報のみが一方側接続情報として記述されており、他方
側接続情報補完ステップは、地図データ読み出しステッ
プによって読み出された地図データに記述されているノ
ード接続情報に基づいて、ノードから見たリンクの接続
関係を示すリンク接続情報を他方側接続情報として新た
に生成し、当該読み出された地図データに対して補完す
る。

【００３７】第１２の発明は、第１０の発明に従属する
発明であって、センタ局から送信される地図データに
は、ノードから見たリンクの接続関係を示すリンク接続
情報のみが一方側接続情報として記述されており、他方
側接続情報補完ステップは、地図データ読み出しステッ
プによって読み出された地図データに記述されているリ
ンク接続情報に基づいて、リンクから見たノードの接続
関係を示すノード接続情報を他方側接続情報として新た
に生成し、当該読み出された地図データに対して補完す
る。

【００３８】

【発明の実施の形態】（第１の実施形態） 「装置の構成」図１は、本発明の第１の実施形態に係る
情報端末装置のハード構成およびプログラムを実行させ
ることによって形成される機能構成を示す機能ブロック
図である。情報端末装置１は、典型的には、車載されて
専用に用いられるカーナビゲーション装置や、汎用のＰ
ＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓ
ｔａｎｔｓ）で実現される。なお、上記プログラムは、
適当な媒体に包含させることも可能であり、上記プログ
ラムを他の情報端末装置にインストールすることによっ
て、同様の機能を移植することも可能である。

【００３９】図１において、情報端末装置１は、第１の
入力部１１、位置検出部１２、第１の演算処理部１３、
データ記憶部１５、第１のデータ読み出し部１８、接続
情報生成部１７、および第１の出力部１６が設けられて
いる。

【００４０】第１の入力部１１は、例えば、情報端末装
置１がカーナビゲーション装置の場合、カーナビゲーシ
ョン装置を遠隔操作するリモートコントローラまたはカ
ーナビゲーション装置本体に配列されたキーによりハー
ドウェア的に実現されたり、カーナビゲーション装置の
メニュー画面に表示されたボタンによりソフトウェア的
に構成される。また、第１の入力部１１は、音声認識技
術を駆使した音声入力装置で実現される場合もある。情
報端末装置１のユーザは、第１の入力部１１を操作し
て、情報端末装置１に対して、情報の表示選択および情
報検索等、様々な処理の要求を行う。

【００４１】位置検出部１２は、速度センサ、ジャイロ
センサ、またはＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏ
ｎｉｎｇ Ｓｙｓｔｅｍ）の受信アンテナおよび受信機
等によって構成される。また、速度センサ、ジャイロセ
ンサ、ならびにＧＰＳの受信アンテナおよび受信機のい
ずれか２つ以上の組み合わせにより、位置検出部１２が
構成される場合もある。上記速度センサが情報端末装置
１の移動速度を検出して検出結果を基に走行距離を算出
したり、上記ジャイロセンサが情報端末装置１の進行方
位を検出したり、上記ＧＰＳ受信アンテナおよび受信機
が人工衛星からの電波を受信することによって、それら
の情報を基に位置検出部１２は、地球上における情報端
末装置１の絶対的な位置を検出する。また、これらの各
センサからの入力に基づいて、データ記憶部１５に格納
される道路網データを用いて、現在位置を道路上の位置
に補正するマップマッチング処理等を行う場合もある。
以上のような検出結果を基に、位置検出部１２は、情報
端末装置１の現在位置を検出する。なお、後述する処理
において、情報端末装置１が現在位置データを必要とし
ない処理のみを行う場合、この位置検出部１２は不要で
ある。

【００４２】第１の演算処理部１３は、後述する各種の
データ処理を行う。例えば、第１の演算処理部１３の処
理には、データ記憶部１５に格納された後述する地図デ
ータを読み出して、情報端末装置１を搭載した車両やユ
ーザの誘導を行う誘導案内処理等がある。

【００４３】データ記憶部１５は、典型的には、ハード
ディスクドライブまたはフラッシュメモリに代表され
る、データの書き換えが可能な記憶媒体で構成される。
データ記憶部１５には、地図データが蓄積され、この地
図データは位置検出および誘導案内等に利用される。な
お、データ記憶部１５に格納される上記地図データの詳
細な内容については後述する。

【００４４】第１のデータ読み出し部１８は、上記デー
タ記憶部１５から必要な地図データを読み出す処理を行
う。

【００４５】接続情報生成部１７は、上記第１のデータ
読み出し部１８が読み出した地図データに関して、道路
ネットワークの接続情報を補完および生成する処理を行
う。この接続情報生成部１７が行う上記接続情報の補完
および生成処理の詳細な内容については後述する。な
お、上記第１の演算処理部１３においては、主に接続情
報生成部１７で補完および生成処理した道路ネットワー
クの接続情報を用いて、経路探索や位置検出処理等の各
種データ処理が行われる。

【００４６】第１の出力部１６は、典型的には、ディス
プレイ装置およびスピーカから構成される。ディスプレ
イ装置には、地図が現在位置と共に表示されたり、誘導
案内情報が表示されたりする。スピーカは、誘導案内情
報を音声によりユーザに提供する。

【００４７】以上、当該情報端末装置１の構成について
説明した。以下、このような情報端末装置１で用いられ
る地図データのデータ構造について説明する。

【００４８】「地図データのデータ構造」図２〜図４
は、情報端末装置１で用いられる地図データのデータ構
造を示す図である。図２において、情報端末装置１で用
いられる地図データは、日本全国を表す場合、経度方向
に４５０秒、緯度方向に３００秒という矩形状に区切っ
た単位（以下、ユニットとする）で区分される。このユ
ニットは、それぞれファイルデータ（以下、ユニットデ
ータとする）として構成され、好ましくは、それぞれの
ユニットが相当する上記経度および緯度座標を一意に特
定することが可能なユニットデータ名を割り当てたファ
イルシステムによって管理される。例えば、東経１３５
度３４分３１秒、北緯３４度４４分３１秒の地点を含む
ユニットには、東経１３５度３４分３１秒を経度方向の
分割サイズ４５０秒で割った商１０８４、北緯３４度４
４分３１秒を緯度方向の分割サイズ３００秒で割った商
４１６を用いて、「Ｅ１０８４Ｎ４１６．ｍａｐ」とい
うユニットデータ名を割り当てる。なお、ユニットデー
タ名中の「Ｅ」は東経を、「Ｎ」は北緯を表している。
上記ユニットに対してこのようなユニットデータ名を割
り当てることにより、それぞれのユニットがカバーする
経度および緯度範囲を容易に知ることが出来、逆に与え
られた経度および緯度座標地点に対して、その地点を含
むユニットを容易に特定することができる。

【００４９】また、それぞれの上記ユニットデータは、
図３に示すようなデータ構造を持っている。図３におい
て、上記ユニットデータは、ユニット管理情報、背景テ
ーブル、文字テーブル、ノードテーブル、およびリンク
テーブルから構成される。

【００５０】ユニット管理情報は、上記ユニットデータ
全体を管理するための情報であり、具体的には、背景テ
ーブル、文字テーブル、ノードテーブル、およびリンク
テーブルの各テーブルが、該ユニットデータの先頭から
何バイト目に記録されているかというオフセット情報を
格納している。このユニット管理情報により、該ユニッ
トデータから所望のテーブルを容易に読み出すことが可
能になる。

【００５１】背景テーブルは、主に地図データを第１の
出力部に表示する際に必要となる、公園や森林等の緑地
系データ、工場や空港等の施設データ、海や川等の水系
データ等、主に道路ネットワーク以外の地図背景データ
をポリゴンデータとして格納している。

【００５２】文字テーブルは、主に地図データを表示し
たり、誘導案内処理を行う際に必要となる、地名、交差
点名称、道路名称、および施設名称等の文字列データを
格納している。

【００５３】なお、本実施形態においては、上記背景テ
ーブルおよび文字テーブルについては、本願発明特有の
特徴をもたないため、これ以上詳細には説明しない。

【００５４】ノードテーブルは、主に道路の交差点（以
下、ノードとする）を、道路ネットワークデータのノー
ドデータとして格納したテーブルであり、リンクテーブ
ルは、主に道路の交差点間を結ぶ道路（以下、リンクと
する）を道路ネットワークデータのリンクデータとして
格納したテーブルである。以下、このノードテーブルお
よびリンクテーブルについて詳細に説明する。

【００５５】上述したノードテーブルおよびリンクテー
ブルを説明するために、まず道路ネットワークの一例を
説明する。例えば、道路ネットワークが、上述した図１
１に示したような、８つのノードＮ１〜Ｎ８および１２
本のリンクＬ１〜Ｌ１２から構成されているとする。こ
のような道路ネットワークを用いて、情報端末装置１が
マップマッチング処理や経路探索処理を行う際には、ノ
ードおよびリンクの間の接続関係をたどる必要がある。
例えば、ノードＮ１から出発してノードＮ８に至る最短
経路が、ノードＮ１→リンクＬ２→ノードＮ３→リンク
Ｌ６→ノードＮ５→リンクＬ９→ノードＮ６→リンクＬ
１１→ノードＮ８の順にたどる経路である場合、下記の
ような手順に従って経路をたどる必要がある。

【００５６】手順１：ノードＮ１には２本のリンクが接
続しており、その内の一本がリンクＬ２である 手順２：リンクＬ２はノードＮ３に接続している 手順３：ノードＮ３には５本のリンクが接続しており、
その内の一本がリンクＬ６である 手順４：リンクＬ６はノードＮ５に接続している 手順５：ノードＮ５には３本のリンクが接続しており、
その内の一本がリンクＬ９である 手順６：リンクＬ９はノードＮ６に接続している 手順７：ノードＮ６には４本のリンクが接続しており、
その内の一本がリンクＬ１１である 手順８：リンクＬ１１はノードＮ８に接続している つまり、図１１に示した道路ネットワークにおいて、ノ
ードＮ１から出発してノードＮ８に至る最短経路を検出
するためには、それぞれのノードに対して接続されてい
るリンクを示すノードからリンクへの接続情報が必要
（手順１、３、５、７）であり、それぞれのリンクに対
して接続されているノードを示すリンクからノードへの
接続情報が必要（手順２、４、６、８）になる。

【００５７】図４は、図１１で示した道路ネットワーク
の道路ネットワークデータとして格納されるノードテー
ブルおよびリンクテーブルのデータ構造の一例である。
図４において、ノードテーブルには、８つのノードＮ１
〜Ｎ８に対応した情報を記録した８個のノードレコード
が記述される。また、リンクテーブルには、１２本のリ
ンクＬ１〜Ｌ１２に対応した情報を記録した１２個のリ
ンクレコードが記述される。

【００５８】上記ノードテーブルに記述されたそれぞれ
のノードレコードには、ノードの属性情報および座標情
報を表すデータが格納されている。一方、上記リンクテ
ーブルに記述されたそれぞれのリンクレコードには、リ
ンクの属性情報を表すデータが格納されている。さら
に、それぞれのリンクレコードには、当該リンクに接続
するそれぞれのノードに対応した上記ノードレコードが
上記ノードテーブルに格納されている場所を表すための
ノードレコードへのポインタ情報が格納されている（こ
のノードレコードへのポインタ情報が、上述したリンク
からノードへの接続情報に相当する）。例えば、図１１
に示す道路ネットワークでは、リンクＬ２に対してはノ
ードＮ１およびＮ３が接続しているため、リンクＬ２の
リンクレコードのポインタ情報には、ノードＮ１および
Ｎ３へのポインタ情報が記述される。

【００５９】このように、当該情報端末装置１で用いら
れる地図データのデータ構造は、ノードテーブルに記述
されたそれぞれのノードレコードに、当該ノードと接続
するリンク数および当該ノードに接続するそれぞれのリ
ンクに対応した上記リンクレコードが上記リンクテーブ
ルに格納されている場所を表すためのリンクのポインタ
情報を記述しない。つまり、このリンク数およびリンク
へのポインタ情報に相当する、上述したノードからリン
クへの接続情報を記述しない。したがって、従来の技術
の図１２で示したような従来の地図データに比べて、道
路ネットワークを表現するためのデータ容量を飛躍的に
削減することができる。

【００６０】ただし、このノードテーブルのデータ構造
が記述された地図データでは、マップマッチング処理や
経路探索処理において、ノードおよびリンクの間の接続
関係をたどる際に処理効率が悪いため、上記地図データ
をデータ記憶部１５から主記憶上に読み出した際に、よ
り上記接続情報がたどり易いデータ構造にときほぐして
から使用する。このような、地図データを主記憶上に展
開する際のデータ構造や手順については後述する。

【００６１】以上、情報端末装置１を具現化する情報端
末装置１の構成、並びに地図データのデータ構造につい
て説明した。以下、このような情報端末装置１の詳細な
処理の手順について説明する。

【００６２】「情報端末装置１の処理の手順」上述した
ように、情報端末装置１は、典型的には、カーナビゲー
ション装置やＰＤＡである。車載されるカーナビゲーシ
ョン装置では、周知のように、マップマッチング、経路
探索、および誘導案内処理が実行される。以下、これら
の処理の内、経路探索処理を例にとって、情報端末装置
１が上記地図データを読み出す際の処理の手順について
詳細に説明する。

【００６３】図１１に示す道路ネットワークにおいて、
ノードＮ１を出発地点として、ノードＮ８に至る最短経
路を求める際には、情報端末装置１は、ノードＮ１〜Ｎ
８に至る全ての組み合わせ経路についてそれらの到達コ
ストを求め、該到達コストが最小になる組み合わせを選
択する。このような到達コストを求めるためには、上記
地図データによって、当該道路ネットワークを構成する
全てのノードおよびリンクの相互の接続関係を順次たど
ることができる必要がある。

【００６４】情報端末装置１で用いられる地図データの
データ構造は、「地図データのデータ構造」で図２〜図
４を用いて説明した通りである。しかし、図４に示すよ
うなデータ構造（つまり、ノードテーブルにノードレコ
ードからリンクレコードへのポインタ情報が記述されて
いない）で、図１１に示す道路ネットワークのノードＮ
１→リンクＬ２→ノードＮ３→リンクＬ６→ノードＮ５
→リンクＬ９→ノードＮ６→リンクＬ１１→ノードＮ８
につながる経路をたどろうとすると、その処理効率は良
くない。これは、図４のリンクテーブルに記述されたそ
れぞれのリンクレコードには、当該リンクの両端にどの
ノードが接続しているかという情報は記録されているも
のの、ノードテーブルに記述されたそれぞれのノードレ
コードには、各ノードにどのようなリンクが何本接続し
ているかという情報が記録されていないためである。こ
のため、情報端末装置１が、前述のようなノードおよび
リンクの間の接続をたどるためには、ノードに到達する
毎にリンクテーブル内を何度もサーチして、当該ノード
に接続するリンクを探す必要が生じ、経路探索処理のよ
うに、ノードおよびリンクの間の接続関係を頻繁に求め
るような処理を行う際には、効率が悪くなる。

【００６５】このため、情報端末装置１が経路探索処理
等で上記地図データを用いる際には、上記地図データを
データ記憶部１５から第１のデータ読み出し部１８を通
して読み出した後に、接続情報生成部１７において、ノ
ードおよびリンクの間の接続関係がたどり易いようなデ
ータ構造に展開して主記憶上に配置する。

【００６６】このようなデータ構造への展開について、
情報端末装置１の接続情報生成部１７が行う上記地図デ
ータを読み出す際の処理の手順について説明する。図５
は、第１のデータ読み出し部１８が読み出した地図デー
タにおいて、接続情報生成部１７が処理する手順を示す
フローチャートである。

【００６７】図５において、接続情報生成部１７は、第
１のデータ読み出し部１８が読み出した地図データのノ
ードテーブルに記述された先頭ノードレコードを参照す
る（ステップＳ１０１）。例えば、図４に示すノードテ
ーブルのデータ構造の場合、接続情報生成部１７は、ノ
ードＮ１に相当するノードレコードを参照する。

【００６８】次に、接続情報生成部１７は、リンクテー
ブルに記述された先頭リンクレコードを参照する（ステ
ップＳ１０２）。例えば、図４に示すリンクテーブルの
データ構造の場合、接続情報生成部１７は、リンクＬ１
に相当するリンクレコードを参照する。

【００６９】次に、接続情報生成部１７は、参照されて
いるリンクレコードに、参照されているノードレコード
へのポインタ情報が記述されているか否か判断する（ス
テップＳ１０３）。例えば、図４に示すノードＮ１に相
当するノードレコードに対して、リンクＬ１に相当する
リンクレコードを参照している場合、接続情報生成部１
７は、参照しているリンクレコードに参照されているノ
ードレコードへのポインタ情報が記述されていると判断
する。そして、接続情報生成部１７は、上記ステップＳ
１０３で参照しているリンクレコードに参照されている
ノードレコードへのポインタ情報が記述されていると判
断した場合、次のステップＳ１０４に処理を進め、記述
されていないと判断した場合、次のステップＳ１０５に
処理を進める。

【００７０】次に、接続情報生成部１７は、参照してい
るノードレコードに対して、該ノードレコードに相当す
るノードに接続するリンク数を数えるためのカウンタを
カウントアップし、参照しているリンクレコードへのポ
インタ情報を記述する（ステップＳ１０４）。例えば、
図４に示すノードＮ１に相当するノードレコードに対し
て、リンクＬ１に相当するリンクレコードを参照してい
る場合、接続情報生成部１７は、参照しているノードレ
コードに対して、接続リンク数を＋１し、リンクＬ１へ
のポインタ情報を記述する。

【００７１】次に、接続情報生成部１７は、参照してい
るリンクレコードがリンクテーブルの最後のレコードで
あるか否かを判断する（ステップＳ１０５）。そして、
接続情報生成部１７は、当該リンクレコードが最終レコ
ードである場合、次のステップＳ１０７に処理を進め、
当該リンクレコードが最終レコードでない場合、次のリ
ンクレコードを参照し（ステップＳ１０６）、上記ステ
ップＳ１０３へ戻る。

【００７２】次に、接続情報生成部１７は、参照してい
るノードレコードがノードテーブルの最後のレコードで
あるか否かを判断する（ステップＳ１０７）。そして、
接続情報生成部１７は、当該ノードレコードが最終レコ
ードである場合、当該フローによる処理を終了し、当該
ノードレコードが最終レコードでない場合、次のノード
レコードを参照し（ステップＳ１０８）、上記ステップ
Ｓ１０２へ戻る。

【００７３】以上のような処理を、接続情報生成部１７
がノードテーブルの最後まで繰り返すことにより、それ
ぞれのノードに接続するリンクの数と、接続するリンク
レコードへのポインタ情報を取得することができる。こ
の処理によって、図４で示したノードテーブルは、図６
で示すようなデータ形式で記述される。つまり、上述し
た処理によって、従来の技術で説明したノードテーブル
と同様のデータ構造に展開されており、接続情報生成部
１７は、このようなデータ形式を有したノードテーブル
を主記憶上に配置することができる。このように、接続
情報生成部１７が従来の技術で説明した図１２で示した
ノードテーブルおよびリンクテーブルと同様のデータ形
式で主記憶上に配置すれば、以降の処理は、第１の演算
処理部１３が上記従来の技術で示したように、ノードお
よびリンクの間の接続情報を効率良くたどることができ
るようになり、経路探索処理等を高速に行うことが可能
になる。なお、上記経路探索処理にはダイクストラ法等
の手法が用いられ、その処理内容については既知のもの
であるために、本実施形態においてはこれ以上の説明を
省略する。

【００７４】また、情報端末装置１は、このような経路
探索処理以外にも、情報端末装置１の現在位置を地図デ
ータの道路ネットワーク上に補正して配置するためのマ
ップマッチング処理や、経路探索処理した結果およびマ
ップマッチングした結果を用いて、出発地点から目的地
点までの誘導案内等の処理を行うが、これらの処理を行
う際にも、上述したように地図データを主記憶上に読み
出す際に、接続情報生成部１７が道路ネットワークの接
続情報をたどり易いデータ形式に展開してから使用する
ため、効率よく処理を行うことができる。なお、これら
のマップマッチング処理や誘導案内処理の詳細な内容に
ついても、本願発明特有の特徴をもたないため、詳細な
説明を省略する。

【００７５】このように、デジタル地図データの道路ネ
ットワークに関して、データ記憶部１５に記録する際に
は、必要最小限の接続情報のみを記録して格納すること
により、地図データのデータ容量が最小限に抑えられ
る。さらに、このようなデジタル地図データを用いて、
マップマッチングや経路探索等の道路の接続関係をたど
る処理を行う際には、上記地図データをデータ記憶部１
５からデータ読み出し部１８を介して読み出した後、接
続情報生成部１７が、道路の接続関係が効率良くたどる
ことが可能なデータ構造に展開して主記憶上に配置する
ようにする。これによって、データ容量を削減するため
に、上記地図データに記録する接続情報を簡略化したに
も拘わらず、マップマッチングや経路探索処理等におけ
る処理性能を損ねることなく上記地図データを使用する
ことができる。

【００７６】なお、本実施形態においては、地図データ
を記録するためのデータ記憶部１５を、ハードディスク
やフラッシュメモリ等の書き換え可能な記憶媒体とした
が、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の読み出し専用の
媒体を使用してもかまわない。

【００７７】また、本実施形態の説明では、ノードテー
ブルやリンクテーブルのデータ構造についての一例を示
したが、必ずしも本実施形態で示したデータ構造に限定
されず、同様の機能性をもつデータ構造であればどのよ
うな形式であってもかまわない。

【００７８】なお、第１の実施形態では、情報端末装置
１の一例としてカーナビゲーション装置およびＰＤＡを
想定して説明した。しかし、パーソナルコンピュータ内
に地図データのデータベースを作成して、当該パーソナ
ルコンピュータが地図を表示したり、経路探索を行った
りするような用途にも、本実施形態は適用することがで
きる。つまり、本発明の技術分野は、移動可能な端末装
置に限らず、汎用的な据え置き型の端末装置にも適用す
ることができる。この場合、上述した位置検出部１２
は、なくてもかまわない。

【００７９】また、第１の実施形態では、地図データの
データ構造として、道路ネットワークを構成するノード
およびリンクの間の接続関係について、上記地図データ
にはリンクからノードへの接続情報のみを記録して、地
図データを読み出す際に、リンクテーブルに記述された
リンクからノードへの接続情報を用いて、ノードテーブ
ルにノードからリンクへの接続情報を生成して使用する
ようにして説明した。これは、一般的にノードからリン
クへの接続をたどるための接続情報は、リンクからノー
ドへの接続をたどるための接続情報より多くのデータ量
を必要とするため、上記地図データのデータ容量を多く
削減することができる。しかし、このような効果を期待
しない場合、上記地図データにはノードからリンクへの
接続情報のみを記録して、地図データを読み出す際に、
ノードテーブルに記述されたノードからリンクへの接続
情報を用いて、リンクテーブルにリンクからノードへの
接続情報を生成して使用するようにしてもかまわない。

【００８０】（第２の実施形態） 「システム構成」図７は、本発明の第２の実施形態に係
る情報端末装置および地図情報提供システムのハード構
成、およびプログラムを実行させることによって形成さ
れる機能構成を示すブロック図である。情報端末装置１
は、典型的には、車載されて専用に用いられるカーナビ
ゲーション装置や、汎用のＰＤＡおよび携帯電話端末装
置で実現される。なお、上記プログラムは、適当な媒体
に包含させることも可能であり、上記プログラムを他の
情報端末装置にインストールすることによって、同様の
機能を移植することも可能である。

【００８１】図７において、当該地図情報提供システム
は、情報端末装置１およびセンタ局２によって構成され
る。情報端末装置１およびセンタ局２は、通信網３を介
して双方向通信可能に接続される。より具体的には、情
報端末装置１およびセンタ局２の間には、アップリンク
ＵＬおよびダウンリンクＤＬが形成される。アップリン
クＵＬとは、情報端末装置１からセンタ局２への通信路
を意味し、ダウンリンクＤＬとは、センタ局２から情報
端末装置１への通信路を意味する。ここで、通信網３の
典型例としては、携帯電話に代表される移動体通信網、
ＩＳＤＮ（Ｉｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅｓ
Ｄｉｇｉｔａｌ Ｎｅｔｗｏｒｋ）に代表される公衆回
線または専用回線がある。また、通信網３は、上記移動
体通信網、公衆回線、および専用回線の内のいずれか２
つ以上により構成される場合もある。そして、情報端末
装置１からセンタ局２にアクセスする際には、これらの
通信網３を介して、情報端末装置１からセンタ局２に直
接的に接続するようにしてもよいが、アクセスポイント
を通じてＩＳＰ（Ｉｎｔｅｒｎｅｔ Ｓｅｒｖｉｃｅ
Ｐｒｏｖｉｄｅｒ）に接続し、間接的にセンタ局２にア
クセスする方法が一般的である。このとき、情報端末装
置１およびＩＳＰの通信プロトコルは、一般的に、ＰＰ
Ｐ（Ｐｏｉｎｔ−ｔｏ−Ｐｏｉｎｔ Ｐｒｏｔｏｃｏ
ｌ）が用いられる。ＰＰＰを用いることによって、イン
ターネット標準のＴＣＰ／ＩＰパケットのやりとりが可
能になる。このため、情報端末装置１からセンタ局２へ
のアップリンクＵＬおよびセンタ局２から情報端末装置
１へのダウンリンクＤＬで送受信されるデータは、ＴＣ
Ｐ／ＩＰパケットに収容される。なお、以下の説明を簡
素化するために、周知事項であるＰＰＰおよびＴＣＰ／
ＩＰに基づく詳細な処理の説明は省略する。

【００８２】次に、情報端末装置１の構成について説明
する。情報端末装置１は、第１の入力部１１、位置検出
部１２、第１の演算処理部１３、第１の通信部１４、デ
ータ記憶部１５、第１のデータ読み出し部１８、接続情
報生成部１７、データ書き込み部１９、および第１の出
力部１６が設けられている。

【００８３】第１の入力部１１は、例えば、情報端末装
置１がカーナビゲーション装置の場合、カーナビゲーシ
ョンシステムを遠隔操作するリモートコントローラまた
はカーナビゲーション装置本体に配列されたキーにより
ハードウェア的に実現されたり、カーナビゲーション装
置のメニュー画面に表示されたボタンによりソフトウェ
ア的に構成される。また、第１の入力部１１は、音声認
識技術を駆使した音声入力装置で実現される場合もあ
る。情報端末装置１のユーザは、以上の第１の入力部１
１を操作して、情報端末装置１に対して、情報の表示選
択、情報検索、およびセンタ局２への接続等、様々な処
理の要求を行う。

【００８４】位置検出部１２は、速度センサ、ジャイロ
センサ、またはＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏ
ｎｉｎｇ Ｓｙｓｔｅｍ）の受信アンテナおよび受信機
等によって構成される。また、速度センサ、ジャイロセ
ンサ、ならびにＧＰＳの受信アンテナおよび受信機のい
ずれか２つ以上の組み合わせにより、位置検出部１２が
構成される場合もある。上記速度センサが情報端末装置
１の移動速度を検出して検出結果を基に走行距離を算出
したり、上記ジャイロセンサが情報端末装置１の進行方
位を検出したり、上記ＧＰＳ受信アンテナおよび受信機
が人工衛星からの電波を受信することによって、それら
の情報を基に位置検出部１２は、地球上における情報端
末装置１の絶対的な位置を検出する。また、これらの各
センサからの入力に基づいて、データ記憶部１５に格納
される道路網データを用いて、現在位置を道路上の位置
に補正するマップマッチング処理等を行う場合もある。
以上のような検出結果を基に、位置検出部１２は、情報
端末装置１の現在位置を検出する。なお、後述する処理
において、情報端末装置１が現在位置データを必要とし
ない処理のみを行う場合、この位置検出部１２は不要で
ある。

【００８５】第１の演算処理部１３は、後述する各種の
データ処理を行う。例えば、第１の演算処理部１３の処
理には、データ記憶部１５に格納された後述する地図デ
ータを読み出して、情報端末装置１を搭載した車両やユ
ーザの誘導を行う誘導案内処理等がある。

【００８６】第１の通信部１４は、典型的には、携帯電
話に代表される移動体通信装置により構成される。第１
の通信部１４は、第１の演算処理部１３から入力された
情報端末装置１からセンタ局２への要求メッセージＲＥ
Ｑを、通信網３のアップリンクＵＬに送出する。要求メ
ッセージＲＥＱの内容としては、少なくとも、地図デー
タの要求コマンドと、要求する地図データの範囲を特定
するための座標情報が含まれているが、その詳細な内容
については後述する。

【００８７】情報端末装置１から送信された要求メッセ
ージＲＥＱは、通信網３のアップリンクＵＬを通じて、
センタ局２により受信される。センタ局２は、要求メッ
セージＲＥＱを解析して、地図データ記憶部２３に格納
されている地図データを読み出し、通信網３のダウンリ
ンクＤＬを通じて、順次情報端末装置１に送信される。
なお、センタ局２の処理の詳細については後述する。

【００８８】情報端末装置１において、第１の通信部１
４は、さらにセンタ局２から通信網３のダウンリンクＤ
Ｌに送出された地図データを受信し、第１の演算処理部
１３に出力する。第１の演算処理部１３は、取得した上
記地図データをデータ記憶部１５に格納する。さらに、
第１の演算処理部１３では、データ記憶部１５に格納し
た上記地図データを用いて、地図表示、位置検出、経路
探索、および誘導案内等の各処理を行う。

【００８９】データ記憶部１５は、典型的には、ハード
ディスクドライブまたはフラッシュメモリに代表され
る、データの書き換えが可能な記憶媒体で構成される。
データ記憶部１５には、地図データが蓄積され、この地
図データは位置検出および誘導案内等に利用される。な
お、データ記憶部１５に格納される上記地図データの詳
細な内容については後述する。

【００９０】第１のデータ読み出し部１８は、上記デー
タ記憶部１５から必要な地図データを読み出す処理を行
う。

【００９１】接続情報生成部１７は、上記第１のデータ
読み出し部１８が読み出した地図データに関して、道路
ネットワークの接続情報を補完および生成する処理を行
う。この接続情報生成部１７が行う上記接続情報の補完
および生成処理の詳細な内容については後述する。な
お、上記第１の演算処理部１３においては、主に接続情
報生成部１７で補完および生成処理した道路ネットワー
クの接続情報を用いて、経路探索や位置検出処理等の各
種データ処理が行われる。

【００９２】データ書き込み部１９は、第１の演算処理
部１３の指示によって、データ記憶部１５に対してデー
タを書き込んで格納し、主に第１の通信部１４を通じて
センタ局２から取得した地図データを、データ記憶部１
５に書き込む処理を行う。

【００９３】第１の出力部１６は、典型的には、ディス
プレイ装置およびスピーカから構成される。ディスプレ
イ装置には、地図が現在位置と共に表示されたり、誘導
案内情報が表示されたりする。スピーカは、誘導案内情
報を音声によりユーザに提供する。

【００９４】次に、センタ局２の構成について説明す
る。センタ局２は、第２の通信部２１、第２の演算処理
部２２、地図データ記憶部２３、第２のデータ読み出し
部２６、第２の入力部２４、および第２の出力部２５か
ら構成される。

【００９５】上述のように、センタ局２には、情報端末
装置１より送信された要求メッセージＲＥＱが、通信網
３のアップリンクＵＬを通じて送信されてくる。第２の
通信部２１は、モデム、ターミナルアダプタ、またはゲ
ートウェイに代表される通信装置から構成される。ここ
でゲートウェイとは、異なる通信プロトコルが使用され
る通信網３およびセンタ局２を接続するための装置また
は機能を意味するだけでなく、通信網３を介してセンタ
局２に対して不正アクセスすることを防止するための装
置または機能を意味する。第２の通信部２１は、通信網
３と接続されており、情報端末装置１からのデータ受信
および情報端末装置１へのデータ送信を制御する。より
具体的には、第２の通信部２１は、その一つの機能とし
て、通信網３のアップリンクＵＬを通じて送信されてき
た要求メッセージＲＥＱを受信して第２の演算処理部２
２に出力する。

【００９６】第２の演算処理部２２は、入力された要求
メッセージＲＥＱを解析する。上述したように要求メッ
セージＲＥＱには、少なくとも、情報端末装置１からの
地図データの要求コマンドおよび要求する地図を特定す
るための座標情報が含まれており、その詳細な内容につ
いては後述する。さらに、第２の演算処理部２２は、要
求メッセージＲＥＱの内容に基づいて、地図データ記憶
部２３に格納されている地図データを読み出す指示を第
２のデータ読み出し部２６に与える。

【００９７】地図データ記憶部２３は、典型的には、ハ
ードディスクドライブ、ＣＤ−ＲＯＭドライブまたはＤ
ＶＤ−ＲＯＭドライブで構成されており、少なくとも蓄
積された地図データの読み出しが可能な記憶媒体とその
ドライバとからなる。

【００９８】第２のデータ読み出し部２６は、第２の演
算処理部２２の指示によって、上記地図データ記憶部２
３に格納された地図データを読み出して、第２の演算処
理部２２に出力する。

【００９９】第２のデータ読み出し部２６によって読み
出されて第２の演算処理部２２に出力された地図データ
は、第２の通信部２１を介して通信網３のダウンリンク
ＤＬに送出され、順次情報端末装置１に送信される。

【０１００】第２の入力部２４は、キーボードやマウス
等、主にコンピュータシステムで利用されている入力デ
バイスで構成される。この第２の入力部２４を用いて、
センタ局２を運営管理するオペレータから様々な処理要
求が入力される。

【０１０１】第２の出力部２５は、典型的には、ディス
プレイ装置で構成される。ディスプレイ装置には、主に
地図データ記憶部２３に格納されている道路網データの
内容を表示する。

【０１０２】以上、当該地図情報提供システムの全体構
成、ならびに情報端末装置１およびセンタ局２の構成に
ついて説明した。以下、当該地図情報提供システムで用
いられる、地図データのデータ構造について説明する。

【０１０３】「地図データのデータ構造」当該地図情報
提供システムで用いられる地図データのデータ構造は、
上述した第１の実施形態で図２〜図４を用いて説明した
ものと同様であるため、詳細な説明を省略する。当該実
施形態では、このようなデータ構造を有する地図データ
を、センタ局２の地図データ記憶部２３に格納し、情報
端末装置１からの要求に応じて、通信網３を介して情報
端末装置１に配信する。情報端末装置１では、センタ局
２から配信された上記地図データを受信し、データ記憶
部１５に格納し、必要に応じて主記憶上に読み出して使
用する。

【０１０４】上記第１の実施形態で説明したように、当
該実施形態で使用する地図データは、記録する道路ネッ
トワークの接続情報を必要最小限にとどめているため、
従来の地図データに比べてデータ容量が小さく、センタ
局２から情報端末装置１に配信する際の通信に要する時
間およびコストを削減できる特徴がある。また、情報端
末装置１に配信された上記地図データは、情報端末装置
１のデータ記憶部１５に一旦格納されるが、地図データ
としてのデータ容量が小さいため、データ記憶部１５に
おける上記地図データの占有容量を削減することができ
る。さらに、情報端末装置１のデータ記憶部１５の容量
を削減することができるため、情報端末装置１のコスト
を低減することができる。

【０１０５】「情報端末装置１の処理の手順」上述した
ように、情報端末装置１は、典型的には、カーナビゲー
ション装置やＰＤＡである。車載されるカーナビゲーシ
ョン装置では、周知のように、マップマッチング、経路
探索、および誘導案内処理が実行される。このような情
報端末装置１で行う各処理は、上記第１の実施形態で説
明したデータ構造を有する地図データを用いて行う。な
お、当該情報端末装置１が上記地図データを読み出す処
理の手順については、経路探索処理を例にとって上記第
１の実施形態で説明した処理手順と同様であるため、詳
細な説明は省略する。

【０１０６】当該地図情報提供システムの特徴は、セン
タ局２から通信網３を介して配信された上記地図データ
を、情報端末装置１が受信して利用する点にある。以
下、このセンタ局２および情報端末装置１の間における
上記地図データの送受信処理について説明する。

【０１０７】「地図データの送受信処理」近年、センタ
局２から情報端末装置１へ地図データを提供するような
システムが研究・開発がされている。このようなシステ
ムにより、情報端末装置１は、必要な時に必要な地図デ
ータを得ることが可能である。そのため、センタ局２の
地図データ記憶部２３には、情報端末装置１に対して配
信するための広範囲の地図データが準備されている。当
該実施形態では、地図データ記憶部２３およびデータ記
憶部１５には、上述した第１の実施形態で図２〜図４を
用いて説明したデータ構造を有する地図データが格納さ
れている。

【０１０８】図８は、情報端末装置１が必要な範囲の地
図データの送信をセンタ局２に要求する処理手順を示す
フローチャートである。また、図９は、図８の処理手順
により情報端末装置１から送信される要求メッセージＲ
ＥＱのデータフォーマットの一例を示す図である。図８
において、情報端末装置１のユーザは、データ記憶部１
５に格納されている地図データに新しい地図データを追
加あるいは更新する等のため、センタ局２から地図デー
タを受信したい場合、第１の入力部１１を操作して、地
図データの要求・受信機能を起動する。次に、ユーザ
は、第１の出力部１６のディスプレイに表示されるメニ
ュー画面にしたがって、第１の入力部１１を操作して、
必要な地図の範囲を入力する。そして、第１の入力部１
１は、ユーザの入力に応答して、地図の範囲を示す情報
を第１の演算処理部１３に出力し指定する（ステップＳ
２０１）。ここで、地図の範囲の入力には、ディスプレ
イに表示される広域地図に対して所望の範囲をユーザが
第１の入力部１１を用いて矩形領域で囲って指定した
り、住所索引を使って地域をユーザが第１の入力部１１
で指定したりする方法がある。また、ユーザが、情報端
末装置１の現在位置や任意の地図上の地点を指定しても
かまわない。この場合、第１の入力部１１は、ユーザの
入力に応答して、地図の地点を示す情報を第１の演算処
理部１３に出力し指定することになる。

【０１０９】第１の演算処理部１３は、第１の入力部１
１から出力された範囲あるいは地点の情報が入力される
と、当該範囲あるいは地点の情報を経度および緯度座標
に変換する。そして、第１の演算処理部１３は、上記経
度および緯度座標の情報を用いて、要求メッセージＲＥ
Ｑを生成する（ステップＳ２０２）。

【０１１０】図９（ａ）は、上記ステップＳ２０１で地
図の範囲が指定された場合、第１の演算処理部１３が生
成する要求メッセージＲＥＱのデータフォーマットの一
例を示している。図９（ａ）において、要求メッセージ
ＲＥＱは、地図要求コマンドと、ユーザが必要とする地
図データが表す地図の範囲を特定する経度および緯度座
標とから構成される。ここで、経度および緯度座標は、
より具体的には、ユーザが広域地図を矩形領域で囲って
指定する場合、その左下経度座標、左下緯度座標、右上
経度座標、および右上緯度座標から構成される。

【０１１１】図９（ｂ）は、上記ステップＳ２０１で地
図の地点が指定された場合、第１の演算処理部１３が生
成する要求メッセージＲＥＱのデータフォーマットの一
例を示している。図９（ｂ）において、要求メッセージ
ＲＥＱは、地図要求コマンドと、ユーザが必要とする地
図データが表す地図の地点を特定する経度および緯度座
標とから構成される。ここで、経度および緯度座標は、
より具体的には、ユーザが情報端末装置１の現在位置や
任意の地図上の地点を指定する場合、その地点経度座標
および地点緯度座標から構成される。

【０１１２】次に、第１の演算処理部１３は、生成した
要求メッセージＲＥＱを第１の通信部１４に出力し、第
１の通信部１４は、入力された要求メッセージＲＥＱを
センタ局２に送信するために、アップリンクＵＬに送出
し（ステップＳ２０３）、当該フローによる処理を終了
する。

【０１１３】次に、センタ局２における地図データの送
信処理について説明する。図１０は、センタ局２におけ
る地図データの送信処理の手順を示したフローチャート
である。

【０１１４】図１０において、情報端末装置１から送出
された要求メッセージＲＥＱは、通信網３のアップリン
クＵＬを介して、センタ局２の第２の通信部２１によっ
て受信され（ステップＳ３０１）、上記要求メッセージ
ＲＥＱを第２の演算処理部２２に出力する。

【０１１５】次に、第２の演算処理部２２は、情報端末
装置１から送信された上記要求メッセージＲＥＱの要求
内容を解析する（ステップＳ３０２）。この解析は、上
記要求メッセージＲＥＱに記述されている経度および緯
度座標に基づいて行われる。上記第１の実施形態で説明
したように、当該地図情報提供システムで用いられる地
図データは、ユニットで区分されている。このユニット
は、それぞれユニットデータとして構成され、それぞれ
のユニットが相当する上記経度および緯度座標を一意に
特定することが可能なユニットデータ名を割り当てたフ
ァイルシステムによって管理されている。つまり、上記
要求メッセージＲＥＱに記述されている経度および緯度
座標が含まれるユニットは、ユニットデータ名を解析す
ることによって一意に特定することができる。

【０１１６】次に、第２の演算処理部２２は、要求メッ
セージＲＥＱの解析結果に基づき、情報端末装置１が要
求する地図データを、第２のデータ読み出し部２６を用
いて地図データ記憶部２３から検索する（ステップＳ３
０３）。

【０１１７】次に、第２の演算処理部２２は、上記ステ
ップＳ３０３で第２のデータ読み出し部２６が読み出し
た地図データを、通信網３を介して送受信するのに適し
たデータ構造に変換し（ステップＳ３０４）、第２の通
信部２１に出力する。なお、通信網３を介したデータの
送受信プロトコルについては、本実施形態特有の特徴を
もたないため、ここでは詳細な説明は省略する。

【０１１８】そして、第２の通信部２１は、第２の演算
処理部２２から入力したデータを、通信網３のダウンリ
ンクＤＬに送出し（ステップＳ３０５）、当該フローに
よる処理を終了する。

【０１１９】このように、上記ステップＳ３０１〜Ｓ３
０５の処理によって、センタ局２は、情報端末装置１が
要求した地図データを当該情報端末装置１に送信するこ
とができる。

【０１２０】次に、情報端末装置１における上記地図デ
ータの受信処理について説明する。上記ステップＳ３０
５でセンタ局２より送信された上記データは、通信網３
のダウンリンクＤＬを介して、情報端末装置１の第１の
通信部１４に入力する。第１の通信部１４は、通信網３
のダウンリンクＤＬから入力される上記データを順次受
信し、第１の演算処理部１３に出力する。第１の演算処
理部１３は、第１の通信部１４から出力された上記デー
タを順次取得し、地図データとして再構成する。なお、
通信網３のダウンリンクＤＬから送出されるデータを受
信してから、第１の演算処理部１３で地図データとして
再構成する際の処理については、本実施形態特有の特徴
をもたないため、ここでは詳細な説明は省略する。そし
て、第１の演算処理部１３で地図データとして再構成さ
れた地図データは、データ書き込み部１９を介してデー
タ記憶部１５に格納される。

【０１２１】データ記憶部１５に格納された上記地図デ
ータは、必要に応じて、改めて第１のデータ読み出し部
１８に読み出されて、地図表示、位置検出、経路探索、
および誘導案内等の処理に用いられる。なお、上記地図
データをデータ記憶部１５から第１のデータ読み出し部
１８で読み出した以降の処理は、上記第１の実施形態で
説明した情報端末装置１の処理の手順と同様であり、接
続情報生成部１７を用いて道路ネットワークの接続情報
を生成および補完してから各種のデータ処理に用いられ
る。

【０１２２】このように、センタ局２および情報端末装
置１から構成される地図情報提供システムは、センタ局
２から通信網３を経由して情報端末装置１に対して地図
データを送信する際に、該地図データに記述する道路ネ
ットワークの接続情報を必要最小限にとどめているた
め、データ送信に要する通信時間を短縮することができ
るようになり、結果的に通信コストを低減させることが
できる。また、上記のようにセンタ局２から配信された
地図データを、情報端末装置１で受信して情報端末装置
１が保有するデータ記憶部１５に格納する際に、同様に
記録する道路ネットワークの接続情報を必要最小限にと
どめた上記地図データを格納することにより、データ記
憶部１５において、より広範囲の地図データを記録する
ことができ、さらに、上記地図データを格納するための
データ記憶部１５の容量を削減することができ、結果的
に情報端末装置１のコストを低減することができる。ま
た、データ記憶部１５に格納された上記地図データを読
み出して、地図表示、位置検出、経路探索、および誘導
案内等の各処理に利用する際には、各機能を損ねること
なく、効率的に道路ネットワークの接続関係をたどるこ
とができるようになる。

【０１２３】なお、第２の実施形態は、情報端末装置１
の一例としてカーナビゲーション装置、ＰＤＡおよび携
帯電話端末装置を想定して説明した。しかし、パーソナ
ルコンピュータ内に地図データのデータベースを作成し
て、当該パーソナルコンピュータが地図を表示したり、
経路探索を行ったりするような用途にも、本実施形態は
適用することができる。つまり、本発明の技術分野は、
移動可能な端末装置に限らず、汎用的な据え置き型の端
末装置にも適用することができる。この場合、上述した
位置検出部１２はなくてもかまわないし、通信網３は有
線伝送路でかまわない。

【０１２４】また、本実施形態では、情報端末装置１
は、センタ局２と通信網３を介して双方向通信を行っ
て、ユーザが必要とする地図の範囲あるいは地点をセン
タ局２に通知し、当該範囲あるいは地点に対応する地図
データを受信していた。しかし、センタ局２は、放送形
式で、上記地図データを情報端末装置１に送信してもか
まわない。

【０１２５】また、第２の実施形態では、地図データの
データ構造として、道路ネットワークを構成するノード
およびリンクの間の接続関係について、上記地図データ
にはリンクからノードへの接続情報のみを記録して、地
図データを読み出す際に、リンクテーブルに記述された
リンクからノードへの接続情報を用いて、ノードテーブ
ルにノードからリンクへの接続情報を生成して使用する
ようにして説明した。これは、一般的にノードからリン
クへの接続をたどるための接続情報は、リンクからノー
ドへの接続をたどるための接続情報より多くのデータ量
を必要とするため、上記地図データのデータ容量を多く
削減することができる。しかし、このような効果を期待
しない場合、上記地図データにはノードからリンクへの
接続情報のみを記録して、地図データを読み出す際に、
ノードテーブルに記述されたノードからリンクへの接続
情報を用いて、リンクテーブルにリンクからノードへの
接続情報を生成して使用するようにしてもかまわない。

【０１２６】このように本発明によれば、地図データ記
憶部に格納されるデジタル地図データは、位置検出処理
や経路探索処理等を行う際に必要となる道路ネットワー
クを構成するノードおよびリンクの間の接続関係を、復
元可能な形式で省略して記録するため、地図データのデ
ータ容量を削減することができる。その結果、地図デー
タ記憶部に格納可能な地図データの範囲が広くなる、ま
たは地図データ記憶部の容量を小さくすることができ
る。また、接続情報生成部では、上記省略した接続情報
を新たに補完して生成するため、上記地図データを用い
た位置検出処理や経路探索処理を行う際にも、その処理
効率を損なうことなく道路ネットワークの接続関係をた
どることができるという有利な効果が得られる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態に係る情報端末装置の
構成を示すブロック図である。

【図２】図１の情報端末装置１で用いられる地図データ
のデータ構造を示す図である。

【図３】図１の情報端末装置１で用いられる地図データ
のデータ構造を示す図である。

【図４】図１の情報端末装置１で用いられる地図データ
のデータ構造を示す図である。

【図５】図１の第１のデータ読み出し部１８が読み出し
た地図データにおいて、接続情報生成部１７が処理する
手順を示すフローチャートである。

【図６】図１の接続情報生成部１７が生成する地図デー
タのデータ構造を示す図である。

【図７】本発明の第２の実施形態に係る情報端末装置お
よび地図情報提供システムの構成を示すブロック図であ
る。

【図８】図７の情報端末装置１が必要な範囲の地図デー
タの送信をセンタ局２に要求する処理手順を示すフロー
チャートである。

【図９】図７の情報端末装置１から送信される要求メッ
セージＲＥＱのデータフォーマットの一例を示す図であ
る。

【図１０】図７のセンタ局２における地図データの送信
処理の手順を示したフローチャートである。

【図１１】地図データで表現される道路ネットワークの
一例を示す図である。

【図１２】図１１で示した道路ネットワークを表現する
従来の道路ネットワークデータのデータ構造の一例であ
る。

【符号の説明】

１…情報端末装置 １１…第１の入力部 １２…位置検出部 １３…第１の演算処理部 １４…第１の通信部 １５…データ記憶部 １６…第１の出力部 １７…接続情報生成部 １８…第１のデータ読み出し部 １９…データ書き込み部 ２…センタ局 ２１…第２の通信部 ２２…第２の演算処理部 ２３…地図データ記憶部 ２４…第２の入力部 ２５…第２の出力部 ２６…第２のデータ読み出し部 ３…通信網 ＤＬ…ダウンリンク ＵＬ…アップリンク

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０９Ｂ 29/00 Ｇ０９Ｂ 29/00 Ｚ 29/10 29/10 Ａ (72)発明者 金銅 剛史 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Ｆターム(参考） 2C032 HB03 HB22 HC08 HC32 HD03 2F029 AA02 AA07 AB01 AB07 AB09 AC01 AC02 AC04 AC14 AC18 5B075 KK33 KK37 ND06 ND36 PP10 UU13 5H180 AA01 AA21 BB05 BB13 FF04 FF05 FF13 FF22 FF27 FF32

Claims (12)

【特許請求の範囲】
1. 【請求項１】 道路の交差点をノードとして示すノード
   データおよび道路をリンクとして示すリンクデータを含
   んだ地図データを処理する情報端末装置であって、 前記地図データを格納する地図データ記憶部と、 前記地図データ記憶部に格納された前記地図データを処
   理する地図データ処理部とを備え、 前記地図データ記憶部に格納された前記地図データに
   は、ノードおよびリンクのいずれか一方側からいずれか
   他方側を見た接続関係を示す一方側接続情報のみが記述
   されており、 前記地図データ処理部は、 前記地図データ記憶部から処理に必要な地図データを読
   み出す地図データ読み出し部と、 前記地図データ読み出し部によって読み出された地図デ
   ータに記述されている前記一方側接続情報に基づいて、
   ノードおよびリンクのいずれか他方側からいずれか一方
   側を見た接続関係を示す他方側接続情報を新たに生成
   し、当該読み出された地図データに対して補完する他方
   側接続情報補完部と、前記他方側接続情報が補完された
   前記地図データに対して所定の演算処理を行う地図デー
   タ演算処理部とを含む、情報端末装置。
2. 【請求項２】 前記地図データ記憶部に格納される前記
   地図データには、リンクから見たノードの接続関係を示
   すノード接続情報のみが前記一方側接続情報として記述
   されており、 前記他方側接続情報補完部は、前記地図データ読み出し
   部によって読み出された地図データに記述されている前
   記ノード接続情報に基づいて、ノードから見たリンクの
   接続関係を示すリンク接続情報を前記他方側接続情報と
   して新たに生成し、当該読み出された地図データに対し
   て補完する、請求項１に記載の情報端末装置。
3. 【請求項３】 前記地図データ記憶部に格納される前記
   地図データには、ノードから見たリンクの接続関係を示
   すリンク接続情報のみが前記一方側接続情報として記述
   されており、 前記他方側接続情報補完部は、前記地図データ読み出し
   部によって読み出された地図データに記述されている前
   記リンク接続情報に基づいて、リンクから見たノードの
   接続関係を示すノード接続情報を前記他方側接続情報と
   して新たに生成し、当該読み出された地図データに対し
   て補完する、請求項１に記載の情報端末装置。
4. 【請求項４】 道路の交差点をノードとして示すノード
   データおよび道路をリンクとして示すリンクデータを含
   んだ地図データを処理する少なくとも１つの情報端末装
   置に、センタ局が伝送路を介して該地図データを提供す
   る地図情報提供システムであって、 前記センタ局は、 前記地図データを格納する第１の地図データ記憶部と、 前記情報端末装置から要求された前記地図データを、前
   記第１の地図データ記憶部から読み出し、該地図データ
   を前記情報端末装置に前記伝送路を介して送信する地図
   データ送信部とを備え、 前記情報端末装置は、 前記伝送路を介して、前記センタ局から送信された前記
   地図データを受信する地図データ受信部と、 前記地図データ受信部で受信した前記地図データを格納
   する第２の地図データ記憶部と、 前記第２の地図データ記憶部に格納された前記地図デー
   タを処理する地図データ処理部とを備え、 前記センタ局から送信される前記地図データには、ノー
   ドおよびリンクのいずれか一方側からいずれか他方側を
   見た接続関係を示す一方側接続情報のみが記述されてお
   り、 前記地図データ処理部は、 前記第２の地図データ記憶部から処理に必要な地図デー
   タを読み出す地図データ読み出し部と、 前記地図データ読み出し部によって読み出された地図デ
   ータに記述されている前記一方側接続情報に基づいて、
   ノードおよびリンクのいずれか他方側からいずれか一方
   側を見た接続関係を示す他方側接続情報を新たに生成
   し、当該読み出された地図データに対して補完する他方
   側接続情報補完部と、 前記他方側接続情報が補完された前記地図データに対し
   て所定の演算処理を行う地図データ演算処理部とを含
   む、地図情報提供システム。
5. 【請求項５】 前記センタ局から送信される前記地図デ
   ータには、リンクから見たノードの接続関係を示すノー
   ド接続情報のみが前記一方側接続情報として記述されて
   おり、 前記他方側接続情報補完部は、前記地図データ読み出し
   部によって読み出された地図データに記述されている前
   記ノード接続情報に基づいて、ノードから見たリンクの
   接続関係を示すリンク接続情報を前記他方側接続情報と
   して新たに生成し、当該読み出された地図データに対し
   て補完する、請求項４に記載の地図情報提供システム。
6. 【請求項６】 前記センタ局から送信される前記地図デ
   ータには、ノードから見たリンクの接続関係を示すリン
   ク接続情報のみが前記一方側接続情報として記述されて
   おり、 前記他方側接続情報補完部は、前記地図データ読み出し
   部によって読み出された地図データに記述されている前
   記リンク接続情報に基づいて、リンクから見たノードの
   接続関係を示すノード接続情報を前記他方側接続情報と
   して新たに生成し、当該読み出された地図データに対し
   て補完する、請求項４に記載の地図情報提供システム。
7. 【請求項７】 道路の交差点をノードとして示すノード
   データおよび道路をリンクとして示すリンクデータを含
   んだ地図データを処理するコンピュータに実行させるた
   めのプログラムであって、 前記地図データを格納する地図データ記憶ステップと、 前記地図データ記憶ステップに格納された前記地図デー
   タを処理する地図データ処理ステップとを含み、 前記地図データ記憶ステップに格納された前記地図デー
   タには、ノードおよびリンクのいずれか一方側からいず
   れか他方側を見た接続関係を示す一方側接続情報のみが
   記述されており、 前記地図データ処理ステップは、 前記地図データ記憶ステップから処理に必要な地図デー
   タを読み出す地図データ読み出しステップと、 前記地図データ読み出しステップによって読み出された
   地図データに記述されている前記一方側接続情報に基づ
   いて、ノードおよびリンクのいずれか他方側からいずれ
   か一方側を見た接続関係を示す他方側接続情報を新たに
   生成し、当該読み出された地図データに対して補完する
   他方側接続情報補完ステップと、 前記他方側接続情報が補完された前記地図データに対し
   て所定の演算処理を行う地図データ演算処理ステップと
   を含む、プログラム。
8. 【請求項８】 前記地図データ記憶ステップに格納され
   る前記地図データには、リンクから見たノードの接続関
   係を示すノード接続情報のみが前記一方側接続情報とし
   て記述されており、 前記他方側接続情報補完ステップは、前記地図データ読
   み出しステップによって読み出された地図データに記述
   されている前記ノード接続情報に基づいて、ノードから
   見たリンクの接続関係を示すリンク接続情報を前記他方
   側接続情報として新たに生成し、当該読み出された地図
   データに対して補完する、請求項７に記載のプログラ
   ム。
9. 【請求項９】 前記地図データ記憶ステップに格納され
   る前記地図データには、ノードから見たリンクの接続関
   係を示すリンク接続情報のみが前記一方側接続情報とし
   て記述されており、 前記他方側接続情報補完ステップは、前記地図データ読
   み出しステップによって読み出された地図データに記述
   されている前記リンク接続情報に基づいて、リンクから
   見たノードの接続関係を示すノード接続情報を前記他方
   側接続情報として新たに生成し、当該読み出された地図
   データに対して補完する、請求項８に記載のプログラ
   ム。
10. 【請求項１０】 センタ局から伝送路を介して、道路の
    交差点をノードとして示すノードデータおよび道路をリ
    ンクとして示すリンクデータを含んだ地図データが提供
    され、該地図データを処理するコンピュータに実行させ
    るためのプログラムであって、 前記伝送路を介して、前記センタ局から送信された前記
    地図データを受信する地図データ受信ステップと、 前記地図データ受信ステップで受信した前記地図データ
    を格納する地図データ記憶ステップと、 前記地図データ記憶ステップに格納された前記地図デー
    タを処理する地図データ処理ステップとを含み、 前記地図データ記憶ステップに格納された前記地図デー
    タには、ノードおよびリンクのいずれか一方側からいず
    れか他方側を見た接続関係を示す一方側接続情報のみが
    記述されており、 前記地図データ処理ステップは、 前記地図データ記憶ステップから処理に必要な地図デー
    タを読み出す地図データ読み出しステップと、 前記地図データ読み出しステップによって読み出された
    地図データに記述されている前記一方側接続情報に基づ
    いて、ノードおよびリンクのいずれか他方側からいずれ
    か一方側を見た接続関係を示す他方側接続情報を新たに
    生成し、当該読み出された地図データに対して補完する
    他方側接続情報補完ステップと、 前記他方側接続情報が補完された前記地図データに対し
    て所定の演算処理を行う地図データ演算処理ステップと
    を含む、プログラム。
11. 【請求項１１】 前記センタ局から送信される前記地図
    データには、リンクから見たノードの接続関係を示すノ
    ード接続情報のみが前記一方側接続情報として記述され
    ており、 前記他方側接続情報補完ステップは、前記地図データ読
    み出しステップによって読み出された地図データに記述
    されている前記ノード接続情報に基づいて、ノードから
    見たリンクの接続関係を示すリンク接続情報を前記他方
    側接続情報として新たに生成し、当該読み出された地図
    データに対して補完する、請求項１０に記載のプログラ
    ム。
12. 【請求項１２】 前記センタ局から送信される前記地図
    データには、ノードから見たリンクの接続関係を示すリ
    ンク接続情報のみが前記一方側接続情報として記述され
    ており、 前記他方側接続情報補完ステップは、前記地図データ読
    み出しステップによって読み出された地図データに記述
    されている前記リンク接続情報に基づいて、リンクから
    見たノードの接続関係を示すノード接続情報を前記他方
    側接続情報として新たに生成し、当該読み出された地図
    データに対して補完する、請求項１０に記載のプログラ
    ム。