(57)【要約】【課題】道路が変更、新設等された場合、センタからの配布データ量が少なくて済み、更新後の経路ネットワークデータ内のリンク番号管理も簡単な経路ネットワークデータ作成装置を提供する。【解決手段】経路ネットワークデータ作成装置１は、ノードの位置座標とノード若しくはリンク又はその両方の所属階層のデータとを含む表示用地図データを記憶する表示用地図メモリ１４と、表示用地図データを更新するための更新データをサーバ２から取得すれば、表示用地図データを更新する表示用地図データ更新部１３と、リンクの接続状態とリンクコストのデータを含む経路ネットワークデータを記憶する経路ネットワークメモリ１６と、前記表示用地図データが更新された場合、更新された表示用地図データに基づいて、複数階層に分類された経路ネットワークデータを作成する経路ネットワークデータ作成部１５とを備える。【選択図】        図１
2004205994.tif 000002
【特許請求の範囲】
【請求項１】
ノードの位置座標と、ノード若しくはリンク又はその両方の所属階層のデータとを含む道路地図データを記憶する道路地図メモリと、
道路地図データを更新するための更新データを外部から取得すれば、道路地図データを更新する道路地図データ更新手段と、
リンクの接続状態とリンクコストのデータを含む経路ネットワークデータを記憶する経路ネットワークメモリと、
前記道路地図データ更新手段により道路地図データが更新された場合、更新された道路地図データに基づいて、複数階層に分類された経路ネットワークデータを作成する経路ネットワークデータ作成手段とを備えることを特徴とする経路ネットワークデータ作成装置。
【請求項２】
ノードの位置座標を含み、道路の属性パラメータのデータを含む道路地図データを記憶する道路地図メモリと、
道路地図データを更新するための更新データを外部から取得すれば、道路地図データを更新する道路地図データ更新手段と、
道路地図データに含まれる道路の属性パラメータのデータに基づいて、ノード若しくはリンク又はその両方の所属階層を分類する所属階層分類手段と、
リンクの接続状態とリンクコストのデータを含む経路ネットワークデータを記憶する経路ネットワークメモリと、
前記道路地図データ更新手段により道路地図データが更新された場合、更新された道路地図データ及び所属階層分類手段により分類されたノード若しくはリンク又はその両方の所属階層のデータに基づいて、複数階層に分類された経路ネットワークデータを作成する経路ネットワークデータ作成手段とを備えることを特徴とする経路ネットワークデータ作成装置。
【請求項３】
ノードの位置座標を含む道路地図データを記憶する道路地図メモリと、
道路地図データを更新するための更新データを外部から取得すれば、道路地図データを更新する道路地図データ更新手段と、
ノード若しくはリンク又はその両方の所属階層を手動で設定する所属階層設定手段と、
リンクの接続状態とリンクコストのデータを含む経路ネットワークデータを記憶する経路ネットワークメモリと、
前記道路地図データ更新手段により道路地図データが更新された場合、更新された道路地図データ及び所属階層設定手段により設定されるノード若しくはリンク又はその両方の所属階層のデータに基づいて、複数階層に分類された経路ネットワークデータを作成する経路ネットワークデータ作成手段とを備えることを特徴とする経路ネットワークデータ作成装置。
【請求項４】
前記経路ネットワークデータ作成手段は、限定された区域単位で経路ネットワークデータを作成するものであることを特徴とする請求項１〜請求項３のいずれかに記載の経路ネットワークデータ作成装置。
【請求項５】
請求項１〜請求項３のいずれかに記載の、前記経路ネットワークデータ作成手段の機能は、プログラムを装置内部で実行することにより実現される経路ネットワークデータ作成プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、道路が新設、変更等された場合、更新部分の道路地図データを取得して、道路地図データを更新し、この更新後の道路地図データに基づいて、複数階層に分類された経路ネットワークデータを作成する経路ネットワークデータ作成装置に関するものである。
【０００２】
【従来の技術】
車載ナビゲーション装置やコンピュータでは、地図表示や経路計算などの各種機能を実現するために必要な地図データを、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等のメモリに格納して、適時読み出して利用している。
前記メモリ内の地図データは、新規道路の開通、道路形状や通行規制の変更などの事情により、年月が経てば古いものになってしまう。このため、地図データの更新版が販売されるので、ユーザは、常に最新の情報を得るには、地図データの更新版が販売されるごとにそれを購入しなければならない。
【０００３】
一方、地図配信センターから車載ナビゲーション装置やコンピュータに対して、地図配信センターが保有している地図データの更新情報を、通信手段を用いて供給し、車載ナビゲーション装置やコンピュータが、前記地図配信センターからの地図データの更新情報に基づいて、自己のメモリに保有している地図データを新しい内容に更新するというシステムが提案されている。このシステムを利用すれば、ユーザは、自己保有の地図データのうち、新しい地図データと異なっている部分だけを更新すればよいので、メモリの更新版をその都度購入しなくてもよくなる。
【０００４】
一方、経路計算をする場合、経路ネットワークデータを、比較的密な下層ネットワークデータと、比較的粗い上層ネットワークデータとに分けて記憶し、短距離経路計算の場合は下層ネットワークだけで計算し、長距離経路計算の場合は始点ノード付近と終点ノード付近の経路を下層ネットワークで計算し、途中の経路は下層ネットワークから上層ネットワークに上がって上層ネットワークで計算を行う経路計算方法が知られている（特開平2-277200号公報の第７図）。このように経路ネットワークデータを階層別に記憶することにより、計算速度を高速にし、メモリの記憶量を少なくすることができる。
【０００５】
【特許文献１】特開平2-277200号公報
【０００６】
【発明が解決しようとする課題】
道路が変更、新設等された場合、経路ネットワークデータを更新しようとすると、道路更新の波及範囲が広いため、ある１本の道路が更新された場合でも、少なくともその道路に接続する全ての接続道路のデータを更新し、さらに、変更箇所の周辺道路の多くについても更新が必要となることが多い。このため、わずかな変更であっても、これに伴う配布データ量は非常に多くなる。また、更新後の経路ネットワークデータ内の経路リンク番号管理も複雑になり、誤りが発生する可能性もある。
【０００７】
本発明は、道路が変更、新設等された場合、センタからの配布データ量が少なくて済み、更新後の経路ネットワークデータ内の経路リンク番号管理も簡単な経路ネットワークデータ作成装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明の経路ネットワークデータ作成装置は、ノードの位置座標と、ノード若しくはリンク又はその両方の所属階層のデータとを含む道路地図データを記憶する道路地図メモリと、道路地図データを更新するための更新データを外部から取得すれば、道路地図データを更新する道路地図データ更新手段と、リンクの接続状態とリンクコストのデータを含む経路ネットワークデータを記憶する経路ネットワークメモリと、前記道路地図データ更新手段により道路地図データが更新された場合、更新された道路地図データに基づいて、複数階層に分類された経路ネットワークデータを作成する経路ネットワークデータ作成手段とを備えるものである（請求項１）。
【０００９】
前記の構成によれば、道路の変更、新設などにより、道路地図データを更新するための更新データを外部から取得すると、道路地図データ更新手段は、道路地図データを更新する。この道路地図データの中には、ノード若しくはリンク又はその両方の所属階層のデータが含まれる。経路ネットワークデータ作成手段は、前記道路地図データが更新された場合、更新された道路地図データに基づいて、複数階層に分類された経路ネットワークデータを作成する。
【００１０】
このように、道路の変更、新設などがあったときに、道路地図データを更新し、この更新された道路地図データに基づいて、経路ネットワークデータの新規作成を行えば、経路ネットワークデータを部分的に更新する場合と比べて、経路ネットワークデータの更新版を端末に送信する必要がなく、配布データ量を少なくすることができる。また、経路ネットワークの経路リンク番号管理も、経路ネットワークデータの新規作成をするのであるから簡単となる。
【００１１】
なお、更新された道路地図データに基づいて複数階層に分類された経路ネットワークデータを作成する場合の、作成手順は、色々考えられる。例えば(１)更新された道路地図データに基づいて、経路ネットワークデータの複数階層分をそれぞれ作成する、(２) 更新された道路地図データに基づいて、経路ネットワークデータの一階層分を先に作成し、その一階層分に基づいて、他の階層分を作成するということも可能である。
【００１２】
ノード若しくはリンク又はその両方の所属階層のデータは、道路地図データに初めから含まれるのでなく、経路ネットワークデータを作成するときに、道路地図データに含まれる道路の属性パラメータに基づいて経路ネットワークデータ作成装置側で分類してもよい（請求項２）。これによれば、センタからノード若しくはリンク又はその両方の所属階層のデータを送る必要がなくなり、送信データ量を軽減することができる。道路の属性パラメータには、例えば道路種別、道路幅、車線数、通行規制の有無、車両の重量・高さ・車幅等に対する規制情報、特殊車両に対する規制情報、有料・無料の区別・自動車専用道路、異常気象時の走行規制の有無、交通量・走行速度（制限速度、平均速度など）がある。
【００１３】
また、ノード若しくはリンク又はその両方の所属階層を手動で設定するようにしてもよい（請求項３）。こうすれば、優先的に通りたい道路、避けたい道路等、ユーザの好みを経路計算に反映できるようになる。
前記経路ネットワークデータ作成手段は、限定された区域単位で経路ネットワークデータを新規作成することが好ましい（請求項４）。例えば、更新された道路地図データに対応する区域で経路ネットワークデータを新規作成する。これにより、経路ネットワークデータを作成する範囲を限定することができ、作成時間を短縮することができる。
【００１４】
「限定された区域」は、道路地図データの更新箇所を含む区域を自動的に判定してもよく、装置外部、例えばセンタ側から指定されるようにしてもよい。
また、本発明は、前記経路ネットワークデータ作成手段の機能を実現するプログラムに係るものである（請求項５）。このネットワークデータ作成プログラムは、更新箇所を含めて、ネットワークデータを新規作成するので、煩雑なリンクの番号管理を行う必要がない。
【００１５】
【発明の実施の形態】
以下、本発明の実施の形態を、添付図面を参照しながら詳細に説明する。
この本発明の実施の形態において「表示用地図データ」は、特許請求の範囲記載の「道路地図データ」の一概念である。
図１は、本発明の経路ネットワークデータ作成装置（以下「端末装置」という）を含む地図更新システムの全体概略図である。地図更新システムはサーバ２、複数の端末装置（１つのみ図示）１及びこれらの間を結ぶネットワーク３で構成される。
【００１６】
サーバ２は、地図配信センターなどに備えられ、更新道路地図データを記憶した道路地図メモリ２１、更新データ書込み処理部２２、道路地図データ読出部２３、及び送受信部２４を具備している。
更新データ書込み処理部２２は、常に最新の道路更新情報を取得し、道路地図メモリ２１に書き込んでいる。道路地図メモリ２１に記憶される更新道路地図データは、過去の道路更新情報を集積したものとなっている。
【００１７】
道路地図データ読出部２３は、端末装置１から更新道路地図データの読出し要求を受けると、道路地図メモリ２１に記憶される道路地図データの当該更新部分を読み出して、ネットワーク３を通して端末装置１に返信する。
ネットワーク３は、インターネット、携帯電話用のネットワークなどである。端末装置１は、車載ナビゲーション装置でもよく、経路計算機能や地図表示機能を備えた任意の電子機器（パーソナルコンピュータ、ＰＤＡ端末など）でもよい。可搬型のもの固定型のもの、いずれであってもよい。
【００１８】
端末装置１は、表示用地図データ更新要求を生成する更新要求部１１、送受信部１２、表示用地図データ更新部１３、表示用地図メモリ１４、経路ネットワークデータ作成部１５、経路ネットワークメモリ１６、経路計算部１７、地図表示部１８、表示画面１９などを備えている。地図表示部１８は、表示用地図メモリ１４に格納される表示用地図データを画像処理して、表示画面１９に表示させる。
【００１９】
これら各部の機能の全部又は一部は、ＣＤ−ＲＯＭやハードディスクなど所定の媒体に記録されたプログラムを、端末装置１のコンピュータが実行することにより実現される。特に、経路ネットワークデータ作成部１５の行う経路ネットワークデータ作成処理は、経路ネットワークデータ作成のために用意された経路ネットワークデータ作成プログラムに基づいて行われる。この経路ネットワークデータ作成プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体に格納され端末装置１にロードされたもの、通信回線を通して端末装置１に配布されロードされたもの、どちらであってもよい。通信回線を通して配布する場合、経路ネットワークデータ作成ロジックに変更（例えばノード、リンクの階層判定ロジックの変更）があった場合、その都度配布できるので都合がよい。端末装置１に配布する配布元は、サーバ２であってもよい。
【００２０】
前記表示用地図メモリ１４、経路ネットワークメモリ１６は、電源が遮断されても記憶内容が保持可能なものであり、ハードディスク、Ｅ2ＰＲＯＭなどで構成される。
以上の地図更新システムの動作概要を説明すると、まず端末装置１において、送受信部１２は、更新要求部１１から表示用地図データ更新要求を受けると、ネットワーク３を通して、サーバ２に、この表示用地図データ更新要求を送り込む。この更新要求部１１が表示用地図データ更新要求を出す時機は、１週間に１回といった定期的なものでもよく、端末装置１がサーバ２に表示用地図データが最新版になっているかどうか問い合せて、「更新時機です」と返答を受けた時に出すこととしてもよい。
【００２１】
サーバ２の表示用地図データ読出部は、表示用地図データ更新要求に基づいて表示用地図データの当該更新データを読み出し、ネットワーク３を通して端末装置１に転送する。
端末装置１は、サーバ２からの更新データを受信すると、この更新データに基づいて、表示用地図データを更新する。表示用地図データが更新されたとき、経路ネットワークデータ作成部１５は、更新された表示用地図データを取得する。経路ネットワークデータ作成部１５は、経路ネットワークメモリ１６内の、前記更新された表示用地図データと同じ区域の経路ネットワークデータを読み出し、前記更新された表示用地図データに基づいて、経路ネットワークデータ作成プログラムを用いて、経路ネットワークデータを全て削除し、当該経路ネットワークデータを新規に作成する。
【００２２】
前記「区域」は「メッシュ」とも呼ばれ、表示用地図データや経路ネットワークデータ格納時の分割単位のことである。例えば、全国を緯度経度によって複数に区画した場合の一区画が「区域」となる。
端末装置１の経路計算部１７は、新規に作成された当該経路ネットワークデータを含めた経路ネットワークデータに基づいて、出発地目的地間の経路を算出する。
【００２３】
以下、表示用地図データの構造を説明する。
図２(a)は、ある区域の道路形状図、図２(b)は、その道路形状に対応する表示用地図データの平面図である。
表示用地図データは、ノード（交差点や道路の節目に該当）とリンク（ノード間をつなぐ道路に該当）のデータからなっている。図２(b)でノードをＮ１〜Ｎ７で表し、リンクをＬ１〜Ｌ６で表している。なおリンクＬ１にある×印は、補間点を表す。
【００２４】
ノードＮ１〜Ｎ７のうち、白丸は所属階層が上層のノードを表し、黒丸は所属階層が下層のノードを表す。
ここで「階層」について説明すると、階層は、本発明において経路ネットワークデータを作成するときに使う情報である。階層は、当該ノードに接続される道路の道路幅、道路種別、車線数、通行規制の有無、車両の重量・高さ・車幅等に対する規制情報、特殊車両に対する規制情報、有料・無料の区別・自動車専用道路、異常気象時の走行規制の有無、交通量・走行速度（制限速度、平均速度など）などに基づいて決定される。決定基準は、(１)道路幅が広い、道路種別が国道などの幹線道路である、車線数が片道２車線以上ある、などの場合は上層、(２)道路幅が狭い、道路種別が市町村道、細街路などの非幹線道路である、車線数が片道１車線ある、などの場合は下層を割り当てる。
【００２５】
当該ノードに接続される道路が複数ある場合（三叉路以上の交差点になっている場合）、接続される道路のうち、前記(１) に該当する場合と、(２)に該当する場合とが混在する場合は、(２)を優先する。例えば、図２(b)において、ノードＮ３にはリンクＬ２，Ｌ３，Ｌ５が接続しているが、リンクＬ２，Ｌ３は前記(１) に該当し、リンクＬ５が前記(２) に該当するので、ノードＮ３は下層ノードとなる。
【００２６】
リンクについても、階層を割り当てることができる。その基準は、前記(１)(２)そのままである。図２(b)において、リンクＬ５が(２)に該当するので下層リンクとなり、他のリンクＬ１〜Ｌ４，Ｌ６は(１)に該当するので上層リンクとなる。
この表示用地図データの記憶構造を表１に示す。
【００２７】
【表１】
2004205994.tif 000003
【００２８】
表示用地図データは、ノードデータとリンクデータとからなっている。ノードデータは、ノード番号と、ノードの位置座標と、所属階層とのデータからなっている。この他、ノードデータは、標高、ノード種別（交差点、行き止まり等）、交差点名称などのデータを含んでいてもよい。リンクデータは、リンク番号と、両端のノードと、構成点（両端ノードと補間点）の座標と、道路種別と、道路幅と、階層とのデータからなっている。この他、車線数、リンク長、道路管理者種別、交通状況、交通規制情報のデータを含んでいてもよい。
【００２９】
なお、表示用地図データにおいて、階層のデータがない場合も考えられる。階層のデータは、経路ネットワークデータの作成をする端末装置１が生成することも可能である。この場合、端末装置１の経路ネットワークデータ作成部１５は、リンクの道路種別、道路幅、車線数のデータのいずれか、又はこれらの組み合わせに基づいて、階層を決定する。その決定基準は、前記(１)(２)で述べたのと同様である。
【００３０】
また、ユーザが階層を、好みに応じて自由に設定、変更できるようにしてもよい。これにより、ユーザが通りたい道路や交差点を組み入れて経路計算することができる。例えば、通常なら下層にのみ所属する道路を、ユーザが上層に組み入れれば、上層を使うような遠距離の旅行において、その道路を通る経路を算出することができる。また、通りたくない道路を避けることもできる。例えば、通常なら上下層に所属する道路を、ユーザが下層に組み入れれば、上層を使うような遠距離の旅行において、その道路を通る経路が算出されるのを避けることができる。
【００３１】
次に、経路ネットワークデータの構造を説明する。経路ネットワークデータは、表示用地図データからリンクとノードを取り出し、当該リンクに接続するリンクの情報と、接続コスト（アークコスト）の情報を加味したものである。補間点は含まない。ノードの位置座標情報は含んでいてもよい。
図３は、経路ネットワークデータの階層図である。経路ネットワークデータは、図３に示すように上下２階層に分けて記憶されている。図２(b)と同様、白丸は上層のノードを表し、黒丸は下層のノードを表す。太線はリンクを表す。上層の経路ネットワークデータは、表示用地図データの上層ノードとリンクのみで構成されている。下層の経路ネットワークデータは、表示用地図データの上層ノードとリンク、及び下層ノードとリンクで構成されている。
【００３２】
図４は、表示用地図データ(a)と、これに対応する上層の経路ネットワークデータ(b)及び下層の経路ネットワークデータ(c)との関係を示す図である。上層の経路ネットワークデータ(b)では、リンク番号をＫＬ１，ＫＬ２などで表している。下層の経路ネットワークデータ(c)では、リンク番号をｋｌ１，ｋｌ２などで表している。ノード番号は共通とする。
表示用地図データにおいて、上層の２本のリンク間にあるノードが下層のノードであれば、上層の経路ネットワークデータでは、この下層のノードを無視して上層のリンク同士をつなぐ。上層の２本のリンクをつなぐノードが上層のノードであれば、上層の経路ネットワークデータでは、各上層のリンクを独立のリンクとする。
【００３３】
例えば、図４(a)において、上層のリンクＬ２，Ｌ３の間には、ノードＮ３が存在するが、ノードＮ３は下層のノードであるので、上層の経路ネットワークデータ(b)では、リンクＬ２，Ｌ３同士をつないで、リンクＫＬ２としている。このように、リンクの合体があるので、上層の経路ネットワークデータのリンク番号ＫＬと、表示用地図データのリンク番号Ｌとの間には何の関係もない。
一方、下層の経路ネットワークデータは、表示用地図データの下層のノードとリンクで構成される。表示用地図データの全てのノードとリンクが経路ネットワークデータに使用されるわけではなく、また、経路リンクは往復に対してそれぞれ異なる番号を付けるので、下層の経路ネットワークデータのリンク番号ｋｌと、表示用地図データのリンク番号Ｌとの間にも対応関係はない。結局、上層の経路ネットワークデータのリンク番号ＫＬと、下層の経路ネットワークデータのリンク番号ｋｌと、表示用地図データのリンク番号Ｌとの間には対応関係はない。
【００３４】
この経路ネットワークデータの記憶構造を表２に示す。
【００３５】
【表２】
2004205994.tif 000004
【００３６】
上層の経路ネットワークデータは、リンク番号と、始点ノードと、終点ノードと、当該リンクに接続するリンクと、接続コストとのデータからなっている。例えば、リンクＫＬ１に注目すれば、終点ノードＮ５から３本のリンクＫＬ２，ＫＬ３，ＫＬ４に接続されるので、これらが接続リンクとなる。接続コストは、接続リンクに対応して定義されているもので、当該リンクの通過コストと、接続リンクへ入るのに要するコストの和となる。「接続リンクへ入る」とは、例えば右左折又は直進することをいう。リンクが区域の端点になる場合、又は行き止まりの場合は、接続リンクは「なし」になる。
【００３７】
次に、表示用地図データに基づいた経路ネットワークデータの作成処理を詳しく説明する。
図５は、経路ネットワークデータの作成処理を説明するためのフローチャートである。
経路ネットワークデータは、上層及び下層のそれぞれについて作成される。まず、経路ネットワークデータの作成階層を指定する（ステップＳ１）。以下、上層を指定した場合を説明する。
【００３８】
ここで、表示用地図データに階層のデータがない場合は、前述したように、経路ネットワークデータ作成部１５による、道路の属性パラメータに基づいて階層を自動判定する処理が追加される。
経路ネットワークデータ作成部１５は、表示用地図データの指定階層のリンクを、経路ネットワークデータのリンク（以下「経路リンク」という）に変換する（ステップＳ２）。この変換処理については、図６を用いて後に説明する。
【００３９】
経路リンクが求まると、ある経路リンクに対して、当該経路リンクに接続する経路リンクを抽出し、抽出された接続リンクへの接続コストを算出する。この接続コストの算出は、当該経路リンクの距離、道路種別、道路幅、右左折直進コストなどに基づいて行う。すべての経路リンクについて、これらの接続リンクと接続コストが求まると、経路ネットワークデータに書き込む(ステップＳ３〜Ｓ７)。
【００４０】
つぎに、表示用地図データのリンク（「道路リンク」という）を、経路リンクに変換する処理を、図６のフローチャートを用いて説明する。表示用地図データの指定階層のある道路リンクに注目し、そのリンクの終端側ノードが指定階層以上のレベルかどうか判定する(ステップＳ２２)。指定階層以上のレベルであれば、この道路リンクを経路リンクとして経路ネットワークデータに加える(ステップＳ２３)。指定階層未満のレベルであれば、その道路リンクのさらに流出側の道路リンクの、終端ノードの所属階層を調べ、終端ノードが指定階層以上になるまで、道路リンクをつないでいく(ステップＳ２４)。例えば指定階層を上層とした場合、図４(ａ)において、リンクＬ３の終端側ノードＮ３が下層ノードなので、これを無視して、さらに流出側の道路リンクＬ２をつなぐ。道路リンクＬ２の終端側ノードＮ２は上層ノードなので、これ以上つなぐのは中止する。
【００４１】
そして接続したリンク列を、経路ネットワークデータに加える(ステップＳ２５)。上の例でいえば、図４(ｂ)の経路リンクＫＬ２が追加される。
以上の処理を、表示用地図データの指定された階層の道路リンク全てについて、順／逆の両方向のそれぞれについて行う(ステップＳ２１〜Ｓ２６)。処理が終了すると、作成された各経路リンクに通し番号を付与する(ステップＳ２７)
このようにして、経路ネットワークデータが作成される。
【００４２】
次に、端末装置１の表示用地図データ更新部１３の行う、更新データに基づいて表示用地図データを更新する処理を説明する。
図７(a)は、ある区域の、新設道路が含まれる道路形状図、図７(b)は、更新前の道路形状に相当する表示用地図データの平面図、図７(c)は、更新後の道路形状に相当する表示用地図データの平面図である。
図７(a)において、道路リンクＬ５に相当する道路が消滅し、斜めの道路が新設されている。更新前後の表示用地図データ(b)(c)を比べると、道路リンクＬ５、ノードＮ４が消滅し、もとの道路リンクＬ６の途中にノードＮ８ができ、ノードＮ３からノードＮ８までの、道路リンクＬ８が発生する。また、これにともない、もとの道路リンクＬ６は、ノードＮ５からノードＮ８までの道路リンクＬ７と、ノードＮ８からノードＮ７までの道路リンクＬ９に分割される。
【００４３】
このような変更をするための更新データの構造を表３に掲げる。
【００４４】
【表３】
2004205994.tif 000005
【００４５】
更新データは、ノードデータとリンクデータとからなっている。ノードデータには、変更、消去、追加するノードが含まれる。変更するノードはＮ３であり、下層リンクＬ５が消滅し、道路リンクＬ８が発生したことに伴い、下層のノードから上層のノードに変更される。消去するノードはＮ４である。追加するノードはＮ８である。
リンクデータには、変更、消去、追加する道路リンクが含まれる。消去するリンクはＬ５，Ｌ６である。リンクＬ６は前述のように分割されることに伴い、消滅する。新設されるリンクは、Ｌ７，Ｌ８，Ｌ９である。リンクＬ７，Ｌ９は、リンクＬ６が分割されることに伴い発生するリンクである。
【００４６】
この表示用地図データ更新の結果得られる表示用地図データの構造を表４に示す。
【００４７】
【表４】
2004205994.tif 000006
【００４８】
表４のノードデータでは、更新データに基づいて、ノードＮ３が変更され、ノードＮ４が消去され、ノードＮ８が追加されている。リンクデータでは、更新データの情報に基づいて、リンクＬ５，Ｌ６が消去され、リンクＬ７〜Ｌ９が追加されている。
この更新データに基づいて、経路ネットワークデータを新たに作成する処理を説明する。
【００４９】
経路ネットワークデータ作成のタイミングは、表示用地図データの更新後に自動的に起動してもよく、ユーザが手動で起動してもよい。また、定期的に表示用地図データの更新をチェックして、表示用地図データの更新があれば、起動することとしてもよい。
図８は、この更新後の表示用地図データの平面図(ａ)及び表示用地図データに基づいて作成される経路ネットワークデータの平面図(b)である。
【００５０】
この経路ネットワークデータ作成処理は、前に説明した経路ネットワークデータ作成処理と同じであり、同じフローチャート（図５、図６）が適用される。図８(b)を、更新前の経路ネットワークデータの平面図である図４(b)と比べると、リンク番号が全部振りなおしされている。これは、経路ネットワークデータを部分的に更新するのでなく、当該区域内において、経路ネットワークデータを全面的に作成し直すからである。
【００５１】
このように、当該区域内において、経路ネットワークデータを全面的に作成することにより、経路ネットワークデータを部分的に更新する場合と比べて、経路ネットワークデータの更新版を端末に送信する必要がなく、配布データ量を少なくすることができる。また、経路ネットワークの経路リンク番号管理も、経路ネットワークデータの新規作成をするのであるから簡単となる。
経路ネットワークデータ作成部１５の、経路ネットワークデータ作成処理実行時において、作成範囲である「区域」は、全国でもよいが、地図更新箇所のみ、地図更新箇所を含む周辺の所定範囲でもよい。また、地図更新時に、実行範囲をサーバ２から指定してもよい。
【００５２】
以上で、本発明の実施の形態を説明したが、本発明の実施は、前記の形態に限定されるものではない。例えば、経路ネットワークデータを３階層以上で構成することも可能である。その他、本発明の範囲内で種々の変更を施すことが可能である。
【００５３】
【発明の効果】
以上のように本発明によれば、道路の変更、新設などがあったときに、道路地図データを更新し、この更新された道路地図データに基づいて、経路ネットワークデータの新規作成を行うので、経路ネットワークデータを直接、部分的に更新する場合と比べて、経路ネットワークデータの更新版を経路ネットワークデータ作成装置に送信する必要がなく、配布データ量を少なくすることができる。また、経路ネットワークデータ作成装置における経路ネットワークの経路リンク番号管理も、経路ネットワークデータの新規作成をするので簡単となる。
【図面の簡単な説明】
【図１】本発明の経路ネットワークデータ作成装置を含む地図更新システムの全体概略図である。
【図２】(a)はある区域の道路形状図、(b)はその道路形状に相当する表示用地図データを平面に写した図である。
【図３】経路ネットワークデータの階層図である。
【図４】(a)は表示用地図データ、(b)これに該当する上層の経路ネットワークデータ、(c)は下層の経路ネットワークデータを示す図である。
【図５】表示用地図データに基づく経路ネットワークデータの作成処理を説明するためのフローチャートである。
【図６】指定階層の道路リンクを経路リンクに変換する処理を示す詳細なフローチャートである。
【図７】(a)は、ある区域の、新設道路が含まれる道路形状図、(b)は、更新前の道路形状に相当する表示用地図データを平面に写した図、(c)は、更新後の道路形状に相当する表示用地図データを平面に写した図である。
【図８】更新後の表示用地図データに基づいて作成される経路ネットワークデータを平面に写した図である。
【符号の説明】
１  端末装置
２  サーバ
３  ネットワーク
１１  更新要求部
１２  送受信部
１３  表示用地図データ更新部
１４  表示用地図メモリ
１５  経路ネットワークデータ作成部
１６  経路ネットワークメモリ
１７  経路計算部
１８  地図表示部
１９  表示画面
【図１】
2004205994.tif 000007
【図２】
2004205994.tif 000008
【図３】
2004205994.tif 000009
【図４】
2004205994.tif 000010
【図５】
2004205994.tif 000011
【図６】
2004205994.tif 000012
【図７】
2004205994.tif 000013
【図８】
2004205994.tif 000014