JP4557489B2

JP4557489B2 - Route network data creation device and program

Info

Publication number: JP4557489B2
Application number: JP2002377769A
Authority: JP
Inventors: 晶子大橋; 秀雄小田垣
Original assignee: Sumitomo Electric System Solutions Co Ltd
Current assignee: Sumitomo Electric System Solutions Co Ltd
Priority date: 2002-12-26
Filing date: 2002-12-26
Publication date: 2010-10-06
Anticipated expiration: 2022-12-26
Also published as: JP2004205994A

Description

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

【００２８】
表示用地図データは、ノードデータとリンクデータとからなっている。ノードデータは、ノード番号と、ノードの位置座標と、所属階層とのデータからなっている。この他、ノードデータは、標高、ノード種別（交差点、行き止まり等）、交差点名称などのデータを含んでいてもよい。リンクデータは、リンク番号と、両端のノードと、構成点（両端ノードと補間点）の座標と、道路種別と、道路幅と、階層とのデータからなっている。この他、車線数、リンク長、道路管理者種別、交通状況、交通規制情報のデータを含んでいてもよい。
【００２９】
なお、表示用地図データにおいて、階層のデータがない場合も考えられる。階層のデータは、経路ネットワークデータの作成をする端末装置１が生成することも可能である。この場合、端末装置１の経路ネットワークデータ作成部１５は、リンクの道路種別、道路幅、車線数のデータのいずれか、又はこれらの組み合わせに基づいて、階層を決定する。その決定基準は、前記(１)(２)で述べたのと同様である。
【００３０】
また、ユーザが階層を、好みに応じて自由に設定、変更できるようにしてもよい。これにより、ユーザが通りたい道路や交差点を組み入れて経路計算することができる。例えば、通常なら下層にのみ所属する道路を、ユーザが上層に組み入れれば、上層を使うような遠距離の旅行において、その道路を通る経路を算出することができる。また、通りたくない道路を避けることもできる。例えば、通常なら上下層に所属する道路を、ユーザが下層に組み入れれば、上層を使うような遠距離の旅行において、その道路を通る経路が算出されるのを避けることができる。
【００３１】
次に、経路ネットワークデータの構造を説明する。経路ネットワークデータは、表示用地図データからリンクとノードを取り出し、当該リンクに接続するリンクの情報と、接続コスト（アークコスト）の情報を加味したものである。補間点は含まない。ノードの位置座標情報は含んでいてもよい。
図３は、経路ネットワークデータの階層図である。経路ネットワークデータは、図３に示すように上下２階層に分けて記憶されている。図２(b)と同様、白丸は上層のノードを表し、黒丸は下層のノードを表す。太線はリンクを表す。上層の経路ネットワークデータは、表示用地図データの上層ノードとリンクのみで構成されている。下層の経路ネットワークデータは、表示用地図データの上層ノードとリンク、及び下層ノードとリンクで構成されている。
【００３２】
図４は、表示用地図データ(a)と、これに対応する上層の経路ネットワークデータ(b)及び下層の経路ネットワークデータ(c)との関係を示す図である。上層の経路ネットワークデータ(b)では、リンク番号をＫＬ１，ＫＬ２などで表している。下層の経路ネットワークデータ(c)では、リンク番号をｋｌ１，ｋｌ２などで表している。ノード番号は共通とする。
表示用地図データにおいて、上層の２本のリンク間にあるノードが下層のノードであれば、上層の経路ネットワークデータでは、この下層のノードを無視して上層のリンク同士をつなぐ。上層の２本のリンクをつなぐノードが上層のノードであれば、上層の経路ネットワークデータでは、各上層のリンクを独立のリンクとする。
【００３３】
例えば、図４(a)において、上層のリンクＬ２，Ｌ３の間には、ノードＮ３が存在するが、ノードＮ３は下層のノードであるので、上層の経路ネットワークデータ(b)では、リンクＬ２，Ｌ３同士をつないで、リンクＫＬ２としている。このように、リンクの合体があるので、上層の経路ネットワークデータのリンク番号ＫＬと、表示用地図データのリンク番号Ｌとの間には何の関係もない。
一方、下層の経路ネットワークデータは、表示用地図データの下層のノードとリンクで構成される。表示用地図データの全てのノードとリンクが経路ネットワークデータに使用されるわけではなく、また、経路リンクは往復に対してそれぞれ異なる番号を付けるので、下層の経路ネットワークデータのリンク番号ｋｌと、表示用地図データのリンク番号Ｌとの間にも対応関係はない。結局、上層の経路ネットワークデータのリンク番号ＫＬと、下層の経路ネットワークデータのリンク番号ｋｌと、表示用地図データのリンク番号Ｌとの間には対応関係はない。
【００３４】
この経路ネットワークデータの記憶構造を表２に示す。
【００３５】
【表２】

【００３６】
上層の経路ネットワークデータは、リンク番号と、始点ノードと、終点ノードと、当該リンクに接続するリンクと、接続コストとのデータからなっている。例えば、リンクＫＬ１に注目すれば、終点ノードＮ５から３本のリンクＫＬ２，ＫＬ３，ＫＬ４に接続されるので、これらが接続リンクとなる。接続コストは、接続リンクに対応して定義されているもので、当該リンクの通過コストと、接続リンクへ入るのに要するコストの和となる。「接続リンクへ入る」とは、例えば右左折又は直進することをいう。リンクが区域の端点になる場合、又は行き止まりの場合は、接続リンクは「なし」になる。
【００３７】
次に、表示用地図データに基づいた経路ネットワークデータの作成処理を詳しく説明する。
図５は、経路ネットワークデータの作成処理を説明するためのフローチャートである。
経路ネットワークデータは、上層及び下層のそれぞれについて作成される。まず、経路ネットワークデータの作成階層を指定する（ステップＳ１）。以下、上層を指定した場合を説明する。
【００３８】
ここで、表示用地図データに階層のデータがない場合は、前述したように、経路ネットワークデータ作成部１５による、道路の属性パラメータに基づいて階層を自動判定する処理が追加される。
経路ネットワークデータ作成部１５は、表示用地図データの指定階層のリンクを、経路ネットワークデータのリンク（以下「経路リンク」という）に変換する（ステップＳ２）。この変換処理については、図６を用いて後に説明する。
【００３９】
経路リンクが求まると、ある経路リンクに対して、当該経路リンクに接続する経路リンクを抽出し、抽出された接続リンクへの接続コストを算出する。この接続コストの算出は、当該経路リンクの距離、道路種別、道路幅、右左折直進コストなどに基づいて行う。すべての経路リンクについて、これらの接続リンクと接続コストが求まると、経路ネットワークデータに書き込む(ステップＳ３〜Ｓ７)。
【００４０】
つぎに、表示用地図データのリンク（「道路リンク」という）を、経路リンクに変換する処理を、図６のフローチャートを用いて説明する。表示用地図データの指定階層のある道路リンクに注目し、そのリンクの終端側ノードが指定階層以上のレベルかどうか判定する(ステップＳ２２)。指定階層以上のレベルであれば、この道路リンクを経路リンクとして経路ネットワークデータに加える(ステップＳ２３)。指定階層未満のレベルであれば、その道路リンクのさらに流出側の道路リンクの、終端ノードの所属階層を調べ、終端ノードが指定階層以上になるまで、道路リンクをつないでいく(ステップＳ２４)。例えば指定階層を上層とした場合、図４(ａ)において、リンクＬ３の終端側ノードＮ３が下層ノードなので、これを無視して、さらに流出側の道路リンクＬ２をつなぐ。道路リンクＬ２の終端側ノードＮ２は上層ノードなので、これ以上つなぐのは中止する。
【００４１】
そして接続したリンク列を、経路ネットワークデータに加える(ステップＳ２５)。上の例でいえば、図４(ｂ)の経路リンクＫＬ２が追加される。
以上の処理を、表示用地図データの指定された階層の道路リンク全てについて、順／逆の両方向のそれぞれについて行う(ステップＳ２１〜Ｓ２６)。処理が終了すると、作成された各経路リンクに通し番号を付与する(ステップＳ２７)
このようにして、経路ネットワークデータが作成される。
【００４２】
次に、端末装置１の表示用地図データ更新部１３の行う、更新データに基づいて表示用地図データを更新する処理を説明する。
図７(a)は、ある区域の、新設道路が含まれる道路形状図、図７(b)は、更新前の道路形状に相当する表示用地図データの平面図、図７(c)は、更新後の道路形状に相当する表示用地図データの平面図である。
図７(a)において、道路リンクＬ５に相当する道路が消滅し、斜めの道路が新設されている。更新前後の表示用地図データ(b)(c)を比べると、道路リンクＬ５、ノードＮ４が消滅し、もとの道路リンクＬ６の途中にノードＮ８ができ、ノードＮ３からノードＮ８までの、道路リンクＬ８が発生する。また、これにともない、もとの道路リンクＬ６は、ノードＮ５からノードＮ８までの道路リンクＬ７と、ノードＮ８からノードＮ７までの道路リンクＬ９に分割される。
【００４３】
このような変更をするための更新データの構造を表３に掲げる。
【００４４】
【表３】

【００４５】
更新データは、ノードデータとリンクデータとからなっている。ノードデータには、変更、消去、追加するノードが含まれる。変更するノードはＮ３であり、下層リンクＬ５が消滅し、道路リンクＬ８が発生したことに伴い、下層のノードから上層のノードに変更される。消去するノードはＮ４である。追加するノードはＮ８である。
リンクデータには、変更、消去、追加する道路リンクが含まれる。消去するリンクはＬ５，Ｌ６である。リンクＬ６は前述のように分割されることに伴い、消滅する。新設されるリンクは、Ｌ７，Ｌ８，Ｌ９である。リンクＬ７，Ｌ９は、リンクＬ６が分割されることに伴い発生するリンクである。
【００４６】
この表示用地図データ更新の結果得られる表示用地図データの構造を表４に示す。
【００４７】
【表４】

【００４８】
表４のノードデータでは、更新データに基づいて、ノードＮ３が変更され、ノードＮ４が消去され、ノードＮ８が追加されている。リンクデータでは、更新データの情報に基づいて、リンクＬ５，Ｌ６が消去され、リンクＬ７〜Ｌ９が追加されている。
この更新データに基づいて、経路ネットワークデータを新たに作成する処理を説明する。
【００４９】
経路ネットワークデータ作成のタイミングは、表示用地図データの更新後に自動的に起動してもよく、ユーザが手動で起動してもよい。また、定期的に表示用地図データの更新をチェックして、表示用地図データの更新があれば、起動することとしてもよい。
図８は、この更新後の表示用地図データの平面図(ａ)及び表示用地図データに基づいて作成される経路ネットワークデータの平面図(b)である。
【００５０】
この経路ネットワークデータ作成処理は、前に説明した経路ネットワークデータ作成処理と同じであり、同じフローチャート（図５、図６）が適用される。図８(b)を、更新前の経路ネットワークデータの平面図である図４(b)と比べると、リンク番号が全部振りなおしされている。これは、経路ネットワークデータを部分的に更新するのでなく、当該区域内において、経路ネットワークデータを全面的に作成し直すからである。
【００５１】
このように、当該区域内において、経路ネットワークデータを全面的に作成することにより、経路ネットワークデータを部分的に更新する場合と比べて、経路ネットワークデータの更新版を端末に送信する必要がなく、配布データ量を少なくすることができる。また、経路ネットワークの経路リンク番号管理も、経路ネットワークデータの新規作成をするのであるから簡単となる。
経路ネットワークデータ作成部１５の、経路ネットワークデータ作成処理実行時において、作成範囲である「区域」は、全国でもよいが、地図更新箇所のみ、地図更新箇所を含む周辺の所定範囲でもよい。また、地図更新時に、実行範囲をサーバ２から指定してもよい。
【００５２】
以上で、本発明の実施の形態を説明したが、本発明の実施は、前記の形態に限定されるものではない。例えば、経路ネットワークデータを３階層以上で構成することも可能である。その他、本発明の範囲内で種々の変更を施すことが可能である。
【００５３】
【発明の効果】
以上のように本発明によれば、道路の変更、新設などがあったときに、道路地図データを更新し、この更新された道路地図データに基づいて、経路ネットワークデータの新規作成を行うので、経路ネットワークデータを直接、部分的に更新する場合と比べて、経路ネットワークデータの更新版を経路ネットワークデータ作成装置に送信する必要がなく、配布データ量を少なくすることができる。また、経路ネットワークデータ作成装置における経路ネットワークの経路リンク番号管理も、経路ネットワークデータの新規作成をするので簡単となる。
【図面の簡単な説明】
【図１】本発明の経路ネットワークデータ作成装置を含む地図更新システムの全体概略図である。
【図２】 (a)はある区域の道路形状図、(b)はその道路形状に相当する表示用地図データを平面に写した図である。
【図３】経路ネットワークデータの階層図である。
【図４】 (a)は表示用地図データ、(b)これに該当する上層の経路ネットワークデータ、(c)は下層の経路ネットワークデータを示す図である。
【図５】表示用地図データに基づく経路ネットワークデータの作成処理を説明するためのフローチャートである。
【図６】指定階層の道路リンクを経路リンクに変換する処理を示す詳細なフローチャートである。
【図７】 (a)は、ある区域の、新設道路が含まれる道路形状図、(b)は、更新前の道路形状に相当する表示用地図データを平面に写した図、(c)は、更新後の道路形状に相当する表示用地図データを平面に写した図である。
【図８】更新後の表示用地図データに基づいて作成される経路ネットワークデータを平面に写した図である。
【符号の説明】
１端末装置
２サーバ
３ネットワーク
１１更新要求部
１２送受信部
１３表示用地図データ更新部
１４表示用地図メモリ
１５経路ネットワークデータ作成部
１６経路ネットワークメモリ
１７経路計算部
１８地図表示部
１９表示画面[0001]
BACKGROUND OF THE INVENTION
In the present invention, when a road is newly established, changed, etc., the road map data of the updated portion is acquired, the road map data is updated, and the routes classified into a plurality of layers based on the updated road map data The present invention relates to a route network data creation device for creating network data.
[0002]
[Prior art]
In an in-vehicle navigation device or a computer, map data necessary for realizing various functions such as map display and route calculation is stored in a memory such as a CD-ROM or DVD-ROM, and is read out and used in a timely manner.
The map data in the memory becomes old as time passes due to the opening of new roads, changes in road shapes and traffic restrictions, and the like. For this reason, since the updated version of map data is sold, the user must purchase it every time the updated version of map data is sold in order to always obtain the latest information.
[0003]
On the other hand, the map distribution center supplies update information of the map data held by the map distribution center to the vehicle-mounted navigation device or computer using communication means, and the vehicle-mounted navigation device or computer is supplied from the map distribution center. Based on the update information of the map data, a system for updating the map data held in its own memory to new contents has been proposed. If this system is used, the user only needs to update a portion of the self-held map data that is different from the new map data, so that it is not necessary to purchase an updated version of the memory each time.
[0004]
On the other hand, when performing route calculation, route network data is divided and stored in relatively dense lower layer network data and relatively coarse upper layer network data. In the case of distance route calculation, a route calculation method is known in which the route near the start node and the end node is calculated in the lower layer network, and the route in the middle is calculated from the lower layer network to the upper layer network. Fig. 7 of Kaihei 2-277200). By storing the route network data by hierarchy in this way, the calculation speed can be increased and the storage amount of the memory can be reduced.
[0005]
[Patent Document 1]
JP-A-2-277200
[0006]
[Problems to be solved by the invention]
If the road network data is updated when a road is changed, newly established, etc., since the spread range of the road update is wide, even if one road is updated, at least all the connected roads connected to that road In many cases, it is necessary to update many of the roads around the changed part. For this reason, even with slight changes, the amount of distribution data associated with this change becomes very large. Also, the route link number management in the route network data after the update becomes complicated, and an error may occur.
[0007]
It is an object of the present invention to provide a route network data creation device that requires only a small amount of distribution data from the center when a road is changed or newly established, and that can easily manage route link numbers in route network data after updating. Objective.
[0008]
[Means for Solving the Problems]
  The route network data creation device of the present invention isNodes and links connecting them,nodeas well asRinOfRoad map memory for storing road map data including data of the affiliation hierarchy, road map data update means for updating road map data if update data for updating road map data is acquired from the outside, Connection status and,Link costWhenA route network memory for storing route network data in a predetermined area including the above-mentioned data, and the road map data updating means.PathWhen the road map data is updated,ThatUpdated road map dataCreate route network data in the predetermined area includingRoute network data creation meansThe route network data creation means includes:Within the designated areaThe route network data is obtained by connecting nodes and links included in the updated road map data whose nodes belong to a predetermined hierarchy level or higher.RecreateIs a thing(Claim 1).
[0009]
According to the above configuration, when the update data for updating the road map data is acquired from the outside due to the change of the road, the establishment of the road, etc., the road map data update means updates the road map data. This road map data includes data of the affiliation hierarchy of nodes and / or links. When the road map data is updated, the route network data creation means creates route network data classified into a plurality of layers based on the updated road map data.
[0010]
As described above, when the road map data is updated when a road is changed or newly established, and the route network data is newly created based on the updated road map data, the route network data is partially updated. Compared with the case of updating to, it is not necessary to send an updated version of the route network data to the terminal, and the amount of distribution data can be reduced. In addition, route link number management of the route network is simplified because the route network data is newly created.
[0011]
There are various creation procedures for creating route network data classified into a plurality of hierarchies based on the updated road map data. For example, (1) Create multiple layers of route network data based on updated road map data. (2) Create one layer of route network data first based on updated road map data. However, it is possible to create another layer based on the one layer.
[0012]
Route network data is created based on the attribute parameters of the road included in the road map data when creating the route network data, rather than the data of the node and / or link affiliation hierarchy from the beginning. You may classify | categorize by the apparatus side (Claim 2). According to this, it is not necessary to send the data of the affiliation hierarchy of the node and / or the link from the center, and the transmission data amount can be reduced. The road attribute parameters include, for example, road type, road width, number of lanes, presence / absence of traffic restrictions, restriction information on vehicle weight / height / width, etc., restriction information on special vehicles, distinction between paid and free / automobile only There are roads, presence / absence of travel restrictions during abnormal weather, traffic volume and travel speed (speed limit, average speed, etc.).
[0013]
  Further, the affiliation hierarchy of the node and / or the link may be set manually (Claim 3). In this way, it is possible to reflect user preferences, such as roads that you want to pass preferentially and roads that you want to avoid, in the route calculation..
[0014]
  The present invention also relates to a program for realizing the functions of the road map data updating means and the route network data creating means., 5,6). Since this network data creation program newly creates route network data including the update location, it is not necessary to perform complicated link number management.
[0015]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
In this embodiment of the present invention, “display map data” is a concept of “road map data” described in the claims.
FIG. 1 is an overall schematic diagram of a map update system including a route network data creation device (hereinafter referred to as “terminal device”) of the present invention. The map update system includes a server 2, a plurality of terminal devices (only one shown) 1, and a network 3 connecting them.
[0016]
The server 2 is provided in a map distribution center or the like, and includes a road map memory 21 that stores updated road map data, an update data writing processing unit 22, a road map data reading unit 23, and a transmission / reception unit 24.
The update data writing processing unit 22 always acquires the latest road update information and writes it in the road map memory 21. The updated road map data stored in the road map memory 21 is a collection of past road update information.
[0017]
When the road map data reading unit 23 receives a read request for the updated road map data from the terminal device 1, the road map data reading unit 23 reads the updated portion of the road map data stored in the road map memory 21 and returns it to the terminal device 1 through the network 3. To do.
The network 3 is the Internet, a network for mobile phones, or the like.
The terminal device 1 may be an in-vehicle navigation device or any electronic device (personal computer, PDA terminal, etc.) having a route calculation function and a map display function. A portable type or a fixed type may be used.
[0018]
The terminal device 1 includes an update request unit 11 that generates a display map data update request, a transmission / reception unit 12, a display map data update unit 13, a display map memory 14, a route network data creation unit 15, a route network memory 16, a route A calculation unit 17, a map display unit 18, a display screen 19 and the like are provided. The map display unit 18 subjects the display map data stored in the display map memory 14 to image processing, and displays it on the display screen 19.
[0019]
All or some of the functions of these units are realized by the computer of the terminal device 1 executing a program recorded on a predetermined medium such as a CD-ROM or a hard disk. In particular, the route network data creation process performed by the route network data creation unit 15 is performed based on a route network data creation program prepared for creating route network data. This route network data creation program is either stored in a recording medium such as a CD-ROM or DVD-ROM and loaded into the terminal device 1 or distributed and loaded into the terminal device 1 through a communication line. Good. In the case of distribution through a communication line, if there is a change in the route network data creation logic (for example, a change in the node or link hierarchy determination logic), it can be conveniently distributed. The distribution source distributed to the terminal device 1 may be the server 2.
[0020]
The display map memory 14 and the route network memory 16 can retain stored contents even when the power is cut off.²It is composed of PROM or the like.
The operation outline of the map update system will be described. First, in the terminal device 1, when the transmission / reception unit 12 receives a display map data update request from the update request unit 11, the display map is transmitted to the server 2 through the network 3. Send data update request. The update request unit 11 may issue a display map data update request periodically, such as once a week. The terminal device 1 asks the server 2 whether the display map data is the latest version. It may be issued when a response is received saying “It is time to update”.
[0021]
The display map data reading unit of the server 2 reads the update data of the display map data based on the display map data update request, and transfers it to the terminal device 1 through the network 3.
When the terminal device 1 receives the update data from the server 2, the terminal device 1 updates the display map data based on the update data. When the display map data is updated, the route network data creation unit 15 acquires the updated display map data. The route network data creation unit 15 reads route network data in the same area as the updated display map data in the route network memory 16, and based on the updated display map data, a route network data creation program Is used to delete all the route network data and newly create the route network data.
[0022]
The “area” is also referred to as “mesh”, and is a division unit for storing display map data and route network data. For example, one section when the whole country is divided into a plurality of latitudes and longitudes is a “zone”.
The route calculation unit 17 of the terminal device 1 calculates a route between the departure point and the destination based on route network data including the newly created route network data.
[0023]
Hereinafter, the structure of the display map data will be described.
2A is a road shape diagram of a certain area, and FIG. 2B is a plan view of display map data corresponding to the road shape.
The map data for display consists of data of nodes (corresponding to intersections and road nodes) and links (corresponding to roads connecting the nodes). In FIG. 2B, nodes are represented by N1 to N7, and links are represented by L1 to L6. In addition, the x mark on the link L1 represents an interpolation point.
[0024]
Among the nodes N <b> 1 to N <b> 7, white circles represent nodes that belong to higher levels, and black circles represent nodes that belong to lower levels.
The “hierarchy” will be described here. The hierarchy is information used when creating route network data in the present invention. The hierarchy is the road width, road type, number of lanes, presence / absence of traffic regulation, regulation information on vehicle weight / height / width, etc., regulation information on special vehicles, paid / free distinction・ Determined based on roads dedicated to automobiles, presence / absence of travel restrictions during abnormal weather, traffic volume / travel speed (limited speed, average speed, etc.). The decision criteria are: (1) wide road, high-level when the road type is a highway, such as a national road, or more than two lanes, and (2) the road is narrow, the road type is municipality If the road is a non-trunk road such as a narrow street or the number of lanes is one lane, a lower layer is assigned.
[0025]
When there are multiple roads connected to the node (when the road is an intersection of three or more roads), the roads that fall under (1) and (2) are mixed. When doing so, give priority to (2). For example, in FIG. 2B, links L2, L3, and L5 are connected to the node N3, but the links L2 and L3 correspond to the above (1), and the link L5 corresponds to the above (2). Node N3 becomes a lower layer node.
[0026]
Hierarchies can also be assigned to links. The standard is the same as (1) and (2). In FIG. 2 (b), link L5 corresponds to (2) and thus becomes a lower layer link, and the other links L1 to L4 and L6 correspond to (1) and become upper layer links.
Table 1 shows the storage structure of the map data for display.
[0027]
[Table 1]

[0028]
The display map data includes node data and link data. The node data includes data of a node number, node position coordinates, and affiliation hierarchy. In addition, the node data may include data such as altitude, node type (intersection, dead end, etc.), intersection name, and the like. The link data includes data of a link number, nodes at both ends, coordinates of constituent points (end nodes and interpolation points), road type, road width, and hierarchy. In addition, data of the number of lanes, link length, road manager type, traffic condition, and traffic regulation information may be included.
[0029]
Note that there may be a case where there is no hierarchical data in the display map data. Hierarchical data can also be generated by the terminal device 1 that creates route network data. In this case, the route network data creation unit 15 of the terminal device 1 determines the hierarchy based on any one of the road type of the link, the road width, the number of lanes, or a combination thereof. The determination criteria are the same as those described in (1) and (2) above.
[0030]
Further, the user may be able to freely set and change the hierarchy according to his / her preference. Thereby, it is possible to calculate a route by incorporating a road or an intersection that the user wants to pass. For example, if a user usually incorporates a road belonging only to the lower layer into the upper layer, the route passing through the road can be calculated in a long-distance trip using the upper layer. You can also avoid roads that you don't want to pass. For example, if a user normally incorporates a road belonging to the upper and lower layers into the lower layer, it is possible to avoid calculating a route through the road in a long-distance travel using the upper layer.
[0031]
Next, the structure of the route network data will be described. The route network data is obtained by taking out a link and a node from the display map data, and adding information on a link connected to the link and information on a connection cost (arc cost). Interpolation points are not included. The node position coordinate information may be included.
FIG. 3 is a hierarchy diagram of route network data. The route network data is stored in two upper and lower layers as shown in FIG. As in FIG. 2B, white circles represent upper layer nodes, and black circles represent lower layer nodes. A bold line represents a link. The upper-layer route network data is composed of only upper-layer nodes and links for display map data. The lower layer route network data is composed of upper layer nodes and links and lower layer nodes and links for display map data.
[0032]
FIG. 4 is a diagram showing the relationship between the display map data (a) and the upper layer route network data (b) and the lower layer route network data (c) corresponding thereto. In the upper layer route network data (b), the link numbers are represented by KL1, KL2, and the like. In the lower layer route network data (c), the link numbers are represented by kl1, kl2, and the like. The node number is common.
In the map data for display, if the node between the two upper-layer links is a lower-layer node, the upper-layer route network data ignores the lower-layer nodes and connects the upper-layer links. If the node connecting the two upper-layer links is an upper-layer node, the upper-layer route network data sets each upper-layer link as an independent link.
[0033]
For example, in FIG. 4A, the node N3 exists between the upper layer links L2 and L3, but the node N3 is a lower layer node. Therefore, in the upper layer route network data (b), the link L2 L3 is connected to each other to form a link KL2. Thus, since there is a coalescence of links, there is no relationship between the link number KL of the route network data in the upper layer and the link number L of the map data for display.
On the other hand, the lower layer route network data is composed of lower layer nodes and links of the display map data. Not all nodes and links in the map data for display are used for route network data, and each route link has a different number for each round trip, so the link number kl of the route network data in the lower layer is displayed. There is no correspondence with the link number L of the map data for work. After all, there is no correspondence between the link number KL of the route network data in the upper layer, the link number kl of the route network data in the lower layer, and the link number L of the map data for display.
[0034]
Table 2 shows the storage structure of this route network data.
[0035]
[Table 2]

[0036]
The upper-layer route network data includes data of a link number, a start point node, an end point node, a link connected to the link, and a connection cost. For example, paying attention to the link KL1, since it is connected to the three links KL2, KL3, and KL4 from the end point node N5, these become connection links. The connection cost is defined corresponding to the connection link, and is the sum of the cost of passing the link and the cost required to enter the connection link. “Entering a connection link” means, for example, turning right or left or going straight. If the link becomes the end point of the area, or if it is a dead end, the connection link will be “none”.
[0037]
Next, route network data creation processing based on display map data will be described in detail.
FIG. 5 is a flowchart for explaining route network data creation processing.
The route network data is created for each of the upper layer and the lower layer. First, the creation hierarchy of route network data is designated (step S1). Hereinafter, a case where the upper layer is designated will be described.
[0038]
Here, when there is no hierarchy data in the display map data, as described above, a process of automatically determining the hierarchy based on the attribute parameter of the road by the route network data creation unit 15 is added.
The route network data creation unit 15 converts the link in the designated hierarchy of the display map data into a route network data link (hereinafter referred to as “route link”) (step S2). This conversion process will be described later with reference to FIG.
[0039]
When the route link is obtained, for a certain route link, the route link connected to the route link is extracted, and the connection cost to the extracted connection link is calculated. The calculation of the connection cost is performed based on the distance of the route link, the road type, the road width, the right / left turn straight traveling cost, and the like. When these connection links and connection costs are obtained for all route links, they are written in route network data (steps S3 to S7).
[0040]
Next, a process of converting a link of display map data (referred to as “road link”) into a route link will be described with reference to the flowchart of FIG. Attention is paid to a road link having a designated hierarchy in the display map data, and it is determined whether or not the end node of the link is at a level higher than the designated hierarchy (step S22). If the level is higher than the designated hierarchy, this road link is added to the route network data as a route link (step S23). If the level is lower than the designated hierarchy, the affiliation hierarchy of the terminal node of the road link on the further outflow side of the road link is checked, and the road link is connected until the terminal node becomes higher than the designated hierarchy (step S24). For example, when the designated hierarchy is an upper layer, in FIG. 4A, the terminal side node N3 of the link L3 is a lower layer node, so this is ignored and the road link L2 on the outflow side is further connected. Since the terminal side node N2 of the road link L2 is an upper layer node, further connection is stopped.
[0041]
The connected link string is added to the route network data (step S25). In the above example, the route link KL2 in FIG. 4B is added.
The above processing is performed for each of the forward / reverse directions for all the road links in the hierarchy designated in the display map data (steps S21 to S26). When the process ends, a serial number is assigned to each created route link (step S27).
In this way, route network data is created.
[0042]
Next, a process performed by the display map data update unit 13 of the terminal device 1 to update the display map data based on the update data will be described.
FIG. 7 (a) is a road shape diagram including a new road in a certain area, FIG. 7 (b) is a plan view of map data for display corresponding to the road shape before update, and FIG. 7 (c) is It is a top view of the map data for a display equivalent to the road shape after an update.
In FIG. 7A, the road corresponding to the road link L5 disappears, and a diagonal road is newly established. Comparing the display map data (b) and (c) before and after the update, the road link L5 and the node N4 disappear, a node N8 is created in the middle of the original road link L6, and the road from the node N3 to the node N8 A link L8 is generated. Accordingly, the original road link L6 is divided into a road link L7 from the node N5 to the node N8 and a road link L9 from the node N8 to the node N7.
[0043]
Table 3 shows the structure of update data for making such changes.
[0044]
[Table 3]

[0045]
The update data consists of node data and link data. Node data includes nodes to be changed, deleted, or added. The node to be changed is N3. When the lower link L5 disappears and the road link L8 is generated, the lower node is changed to the upper node. The node to be erased is N4. The node to be added is N8.
The link data includes road links to be changed, deleted or added. The links to be erased are L5 and L6. The link L6 disappears as it is divided as described above. The newly established links are L7, L8, and L9. The links L7 and L9 are links that are generated when the link L6 is divided.
[0046]
Table 4 shows the structure of the display map data obtained as a result of the update of the display map data.
[0047]
[Table 4]

[0048]
In the node data of Table 4, the node N3 is changed, the node N4 is deleted, and the node N8 is added based on the update data. In the link data, the links L5 and L6 are deleted and the links L7 to L9 are added based on the update data information.
A process for newly creating route network data based on the update data will be described.
[0049]
The route network data creation timing may be automatically activated after the display map data is updated, or may be manually activated by the user. Alternatively, the display map data may be periodically updated, and if the display map data is updated, the display map data may be activated.
FIG. 8 is a plan view (a) of the updated map data for display and a plan view (b) of route network data created based on the display map data.
[0050]
This route network data creation process is the same as the route network data creation process described above, and the same flowchart (FIGS. 5 and 6) is applied. When FIG. 8B is compared with FIG. 4B which is a plan view of the route network data before update, all the link numbers are reassigned. This is because the route network data is not completely updated, but the route network data is completely recreated in the area.
[0051]
In this way, by creating the route network data entirely in the area, it is not necessary to send an updated version of the route network data to the terminal as compared to the case of partially updating the route network data. The amount of distribution data can be reduced. In addition, route link number management of the route network is simplified because the route network data is newly created.
When the route network data creation process is executed by the route network data creation unit 15, the “area” that is the creation range may be the whole country, or only the map update location, or a predetermined range around the map update location. Moreover, you may designate the execution range from the server 2 at the time of map update.
[0052]
Although the embodiments of the present invention have been described above, the embodiments of the present invention are not limited to the above-described embodiments. For example, the route network data can be configured with three or more layers. In addition, various modifications can be made within the scope of the present invention.
[0053]
【The invention's effect】
As described above, according to the present invention, when there is a road change, new establishment, etc., the road map data is updated, and the route network data is newly created based on the updated road map data. Compared to the case where the route network data is directly and partially updated, it is not necessary to send an updated version of the route network data to the route network data creation device, and the amount of distribution data can be reduced. In addition, route link number management of the route network in the route network data creating device is simplified because new route network data is created.
[Brief description of the drawings]
FIG. 1 is an overall schematic diagram of a map update system including a route network data creation device of the present invention.
FIG. 2A is a road shape diagram of a certain area, and FIG. 2B is a diagram showing display map data corresponding to the road shape on a plane.
FIG. 3 is a hierarchy diagram of route network data.
4A is a diagram showing display map data, FIG. 4B is a diagram showing upper layer route network data corresponding thereto, and FIG. 4C is a diagram showing lower layer route network data.
FIG. 5 is a flowchart for explaining route network data creation processing based on display map data;
FIG. 6 is a detailed flowchart showing a process of converting a road link of a designated hierarchy into a route link.
7A is a road shape diagram including a new road in a certain area, FIG. 7B is a plan view of map data for display corresponding to the road shape before update, and FIG. It is the figure which copied the map data for a display equivalent to the road shape after an update on the plane.
FIG. 8 is a diagram showing route network data created based on updated map data for display on a plane.
[Explanation of symbols]
1 Terminal device
2 servers
3 network
11 Update request section
12 Transceiver
13 Map data update unit for display
14 Map memory for display
15 Route network data creation part
16 route network memory
17 Route calculator
18 Map display
19 Display screen

Claims

A road map memory for storing road map data including nodes, links connecting the nodes, and data of the nodes and the affiliation hierarchy of the links;
If update data for updating road map data is acquired from the outside, road map data update means for updating road map data;
A route network memory for storing route network data in a predetermined area including data of link connection status and link cost;
When road map data is updated by the road map data update means, comprising route network data creation means for creating route network data in the predetermined area including the updated road map data,
In the predetermined area, the route network data creating means connects nodes and links included in the updated road map data among nodes and links whose affiliation hierarchy is equal to or higher than a predetermined hierarchy level. A route network data creation device characterized by recreating route network data.

A road map memory for storing road map data including nodes and links connecting the nodes and including road attribute parameter data;
If update data for updating road map data is acquired from the outside, road map data update means for updating road map data;
Based on the attribute parameter data of the road included in the road map data, the belonging hierarchy classification means for classifying the belonging hierarchy of the node and link corresponding to the road;
A route network memory for storing route network data within a predetermined area including link connection state and link cost data;
When road map data is updated by the road map data update means, comprising route network data creation means for creating route network data in the predetermined area including the updated road map data,
The route network data creation means is a node and a link included in the updated road map data in the predetermined area, and among the nodes and links classified by the belonging hierarchy classification means, the belonging hierarchy is A route network data creation device characterized by recreating route network data by connecting nodes and links that are higher than a predetermined hierarchical level.

A road map memory for storing road map data including nodes and links connecting the nodes;
If update data for updating road map data is acquired from the outside, road map data update means for updating road map data;
Affiliation hierarchy setting means for manually setting the affiliation hierarchy of nodes and links corresponding to roads included in the road map data;
A route network memory for storing route network data within a predetermined area including link connection state and link cost data;
When road map data is updated by the road map data update means, comprising route network data creation means for creating route network data in the predetermined area including the updated road map data,
The route network data creating means is a node and a link included in the updated road map data in the predetermined area, and the belonging hierarchy among the nodes and links set by the belonging hierarchy setting means is A route network data creation device characterized by recreating route network data by connecting nodes and links that are higher than a predetermined hierarchical level.

A route network in a predetermined area including data of road map data storing nodes, links connecting the nodes, road map data including node and link affiliation hierarchy data, and link connection status and link cost data A program executed in a computer comprising a path network memory for storing data,
If update data for updating road map data is acquired from the outside, a road map data update step for updating road map data;
A route network data creating step for creating route network data in the predetermined area including the updated road map data when the road map data is updated by the road map data updating step;
In the route network data creation step, in the predetermined area, among the nodes and links included in the updated road map data, by connecting nodes and links whose affiliation hierarchy is a predetermined hierarchy level or higher, A route network data creation program characterized by recreating route network data.

A road map memory for storing road map data including data of road attribute parameters, and route network data in a predetermined area including link connection status and link cost data, including nodes and links connecting the nodes; A program executed in a computer comprising a path network memory for storing,
If update data for updating road map data is acquired from the outside, a road map data update step for updating road map data;
An affiliated hierarchy classification step for classifying the affiliated hierarchy of nodes and links corresponding to the road based on the attribute parameter data of the road included in the road map data;
A route network data creating step for creating route network data in the predetermined area including the updated road map data when the road map data is updated by the road map data updating step;
The route network data creation step includes nodes and links included in the updated road map data within the predetermined area, and among the nodes and links classified by the affiliation hierarchy classification step, the affiliation hierarchy is A route network data creation program characterized by recreating route network data by connecting nodes and links that are above a predetermined hierarchical level.

A road map memory for storing road map data including nodes and links connecting the nodes; a member hierarchy setting means for manually setting a member hierarchy of nodes and links corresponding to roads included in the road map data; and a link A program executed in a computer comprising a route network memory for storing route network data in a predetermined area including connection state and link cost data,
If update data for updating road map data is acquired from the outside, a road map data update step for updating road map data;
A route network data creating step for creating route network data in the predetermined area including the updated road map data when the road map data is updated by the road map data updating step;
The route network data creation step is a node and a link included in the updated road map data in the predetermined area, and the node and the link set by the affiliation hierarchy setting unit are set. A route network data creation program for recreating route network data by connecting nodes and links whose affiliation hierarchy is equal to or higher than a predetermined hierarchy level.