JP4557489B2 - 経路ネットワークデータ作成装置及びプログラム - Google Patents
経路ネットワークデータ作成装置及びプログラム Download PDFInfo
- Publication number
- JP4557489B2 JP4557489B2 JP2002377769A JP2002377769A JP4557489B2 JP 4557489 B2 JP4557489 B2 JP 4557489B2 JP 2002377769 A JP2002377769 A JP 2002377769A JP 2002377769 A JP2002377769 A JP 2002377769A JP 4557489 B2 JP4557489 B2 JP 4557489B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- road map
- map data
- route network
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、道路が新設、変更等された場合、更新部分の道路地図データを取得して、道路地図データを更新し、この更新後の道路地図データに基づいて、複数階層に分類された経路ネットワークデータを作成する経路ネットワークデータ作成装置に関するものである。
【０００２】
【従来の技術】
車載ナビゲーション装置やコンピュータでは、地図表示や経路計算などの各種機能を実現するために必要な地図データを、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等のメモリに格納して、適時読み出して利用している。
前記メモリ内の地図データは、新規道路の開通、道路形状や通行規制の変更などの事情により、年月が経てば古いものになってしまう。このため、地図データの更新版が販売されるので、ユーザは、常に最新の情報を得るには、地図データの更新版が販売されるごとにそれを購入しなければならない。
【０００３】
一方、地図配信センターから車載ナビゲーション装置やコンピュータに対して、地図配信センターが保有している地図データの更新情報を、通信手段を用いて供給し、車載ナビゲーション装置やコンピュータが、前記地図配信センターからの地図データの更新情報に基づいて、自己のメモリに保有している地図データを新しい内容に更新するというシステムが提案されている。このシステムを利用すれば、ユーザは、自己保有の地図データのうち、新しい地図データと異なっている部分だけを更新すればよいので、メモリの更新版をその都度購入しなくてもよくなる。
【０００４】
一方、経路計算をする場合、経路ネットワークデータを、比較的密な下層ネットワークデータと、比較的粗い上層ネットワークデータとに分けて記憶し、短距離経路計算の場合は下層ネットワークだけで計算し、長距離経路計算の場合は始点ノード付近と終点ノード付近の経路を下層ネットワークで計算し、途中の経路は下層ネットワークから上層ネットワークに上がって上層ネットワークで計算を行う経路計算方法が知られている（特開平2-277200号公報の第７図）。このように経路ネットワークデータを階層別に記憶することにより、計算速度を高速にし、メモリの記憶量を少なくすることができる。
【０００５】
【特許文献１】
特開平2-277200号公報
【０００６】
【発明が解決しようとする課題】
道路が変更、新設等された場合、経路ネットワークデータを更新しようとすると、道路更新の波及範囲が広いため、ある１本の道路が更新された場合でも、少なくともその道路に接続する全ての接続道路のデータを更新し、さらに、変更箇所の周辺道路の多くについても更新が必要となることが多い。このため、わずかな変更であっても、これに伴う配布データ量は非常に多くなる。また、更新後の経路ネットワークデータ内の経路リンク番号管理も複雑になり、誤りが発生する可能性もある。
【０００７】
本発明は、道路が変更、新設等された場合、センタからの配布データ量が少なくて済み、更新後の経路ネットワークデータ内の経路リンク番号管理も簡単な経路ネットワークデータ作成装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明の経路ネットワークデータ作成装置は、ノードと、ノード間をつなぐリンクと、ノード及びリンクの所属階層のデータとを含む道路地図データを記憶する道路地図メモリと、道路地図データを更新するための更新データを外部から取得すれば、道路地図データを更新する道路地図データ更新手段と、リンクの接続状態と、リンクコストとのデータを含む所定区域内の経路ネットワークデータを記憶する経路ネットワークメモリと、前記道路地図データ更新手段により道路地図データが更新された場合、その更新された道路地図データが含まれる前記所定区域内の経路ネットワークデータを作成する経路ネットワークデータ作成手段とを備え、前記経路ネットワークデータ作成手段は、当該所定区域内において、前記更新された道路地図データに含まれるノード及びリンクのうち、その所属階層が所定の階層レベル以上であるノード及びリンクを接続することにより、経路ネットワークデータを作成し直すものである（請求項１）。
【０００９】
前記の構成によれば、道路の変更、新設などにより、道路地図データを更新するための更新データを外部から取得すると、道路地図データ更新手段は、道路地図データを更新する。この道路地図データの中には、ノード若しくはリンク又はその両方の所属階層のデータが含まれる。経路ネットワークデータ作成手段は、前記道路地図データが更新された場合、更新された道路地図データに基づいて、複数階層に分類された経路ネットワークデータを作成する。
【００１０】
このように、道路の変更、新設などがあったときに、道路地図データを更新し、この更新された道路地図データに基づいて、経路ネットワークデータの新規作成を行えば、経路ネットワークデータを部分的に更新する場合と比べて、経路ネットワークデータの更新版を端末に送信する必要がなく、配布データ量を少なくすることができる。また、経路ネットワークの経路リンク番号管理も、経路ネットワークデータの新規作成をするのであるから簡単となる。
【００１１】
なお、更新された道路地図データに基づいて複数階層に分類された経路ネットワークデータを作成する場合の、作成手順は、色々考えられる。例えば(１)更新された道路地図データに基づいて、経路ネットワークデータの複数階層分をそれぞれ作成する、(２) 更新された道路地図データに基づいて、経路ネットワークデータの一階層分を先に作成し、その一階層分に基づいて、他の階層分を作成するということも可能である。
【００１２】
ノード若しくはリンク又はその両方の所属階層のデータは、道路地図データに初めから含まれるのでなく、経路ネットワークデータを作成するときに、道路地図データに含まれる道路の属性パラメータに基づいて経路ネットワークデータ作成装置側で分類してもよい（請求項２）。これによれば、センタからノード若しくはリンク又はその両方の所属階層のデータを送る必要がなくなり、送信データ量を軽減することができる。道路の属性パラメータには、例えば道路種別、道路幅、車線数、通行規制の有無、車両の重量・高さ・車幅等に対する規制情報、特殊車両に対する規制情報、有料・無料の区別・自動車専用道路、異常気象時の走行規制の有無、交通量・走行速度（制限速度、平均速度など）がある。
【００１３】
また、ノード若しくはリンク又はその両方の所属階層を手動で設定するようにしてもよい（請求項３）。こうすれば、優先的に通りたい道路、避けたい道路等、ユーザの好みを経路計算に反映できるようになる。
【００１４】
また、本発明は、前記道路地図データ更新手段及び経路ネットワークデータ作成手段の機能を実現するプログラムに係るものである（請求項４，５，６）。このネットワークデータ作成プログラムは、更新箇所を含めて、経路ネットワークデータを新規作成するので、煩雑なリンクの番号管理を行う必要がない。
【００１５】
【発明の実施の形態】
以下、本発明の実施の形態を、添付図面を参照しながら詳細に説明する。
この本発明の実施の形態において「表示用地図データ」は、特許請求の範囲記載の「道路地図データ」の一概念である。
図１は、本発明の経路ネットワークデータ作成装置（以下「端末装置」という）を含む地図更新システムの全体概略図である。地図更新システムはサーバ２、複数の端末装置（１つのみ図示）１及びこれらの間を結ぶネットワーク３で構成される。
【００１６】
サーバ２は、地図配信センターなどに備えられ、更新道路地図データを記憶した道路地図メモリ２１、更新データ書込み処理部２２、道路地図データ読出部２３、及び送受信部２４を具備している。
更新データ書込み処理部２２は、常に最新の道路更新情報を取得し、道路地図メモリ２１に書き込んでいる。道路地図メモリ２１に記憶される更新道路地図データは、過去の道路更新情報を集積したものとなっている。
【００１７】
道路地図データ読出部２３は、端末装置１から更新道路地図データの読出し要求を受けると、道路地図メモリ２１に記憶される道路地図データの当該更新部分を読み出して、ネットワーク３を通して端末装置１に返信する。
ネットワーク３は、インターネット、携帯電話用のネットワークなどである。
端末装置１は、車載ナビゲーション装置でもよく、経路計算機能や地図表示機能を備えた任意の電子機器（パーソナルコンピュータ、ＰＤＡ端末など）でもよい。可搬型のもの固定型のもの、いずれであってもよい。
【００１８】
端末装置１は、表示用地図データ更新要求を生成する更新要求部１１、送受信部１２、表示用地図データ更新部１３、表示用地図メモリ１４、経路ネットワークデータ作成部１５、経路ネットワークメモリ１６、経路計算部１７、地図表示部１８、表示画面１９などを備えている。地図表示部１８は、表示用地図メモリ１４に格納される表示用地図データを画像処理して、表示画面１９に表示させる。
【００１９】
これら各部の機能の全部又は一部は、ＣＤ−ＲＯＭやハードディスクなど所定の媒体に記録されたプログラムを、端末装置１のコンピュータが実行することにより実現される。特に、経路ネットワークデータ作成部１５の行う経路ネットワークデータ作成処理は、経路ネットワークデータ作成のために用意された経路ネットワークデータ作成プログラムに基づいて行われる。この経路ネットワークデータ作成プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体に格納され端末装置１にロードされたもの、通信回線を通して端末装置１に配布されロードされたもの、どちらであってもよい。通信回線を通して配布する場合、経路ネットワークデータ作成ロジックに変更（例えばノード、リンクの階層判定ロジックの変更）があった場合、その都度配布できるので都合がよい。端末装置１に配布する配布元は、サーバ２であってもよい。
【００２０】
前記表示用地図メモリ１４、経路ネットワークメモリ１６は、電源が遮断されても記憶内容が保持可能なものであり、ハードディスク、Ｅ2ＰＲＯＭなどで構成される。
以上の地図更新システムの動作概要を説明すると、まず端末装置１において、送受信部１２は、更新要求部１１から表示用地図データ更新要求を受けると、ネットワーク３を通して、サーバ２に、この表示用地図データ更新要求を送り込む。この更新要求部１１が表示用地図データ更新要求を出す時機は、１週間に１回といった定期的なものでもよく、端末装置１がサーバ２に表示用地図データが最新版になっているかどうか問い合せて、「更新時機です」と返答を受けた時に出すこととしてもよい。
【００２１】
サーバ２の表示用地図データ読出部は、表示用地図データ更新要求に基づいて表示用地図データの当該更新データを読み出し、ネットワーク３を通して端末装置１に転送する。
端末装置１は、サーバ２からの更新データを受信すると、この更新データに基づいて、表示用地図データを更新する。表示用地図データが更新されたとき、経路ネットワークデータ作成部１５は、更新された表示用地図データを取得する。経路ネットワークデータ作成部１５は、経路ネットワークメモリ１６内の、前記更新された表示用地図データと同じ区域の経路ネットワークデータを読み出し、前記更新された表示用地図データに基づいて、経路ネットワークデータ作成プログラムを用いて、経路ネットワークデータを全て削除し、当該経路ネットワークデータを新規に作成する。
【００２２】
前記「区域」は「メッシュ」とも呼ばれ、表示用地図データや経路ネットワークデータ格納時の分割単位のことである。例えば、全国を緯度経度によって複数に区画した場合の一区画が「区域」となる。
端末装置１の経路計算部１７は、新規に作成された当該経路ネットワークデータを含めた経路ネットワークデータに基づいて、出発地目的地間の経路を算出する。
【００２３】
以下、表示用地図データの構造を説明する。
図２(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)は、更新後の道路形状に相当する表示用地図データを平面に写した図である。
【図８】更新後の表示用地図データに基づいて作成される経路ネットワークデータを平面に写した図である。
【符号の説明】
１ 端末装置
２ サーバ
３ ネットワーク
１１ 更新要求部
１２ 送受信部
１３ 表示用地図データ更新部
１４ 表示用地図メモリ
１５ 経路ネットワークデータ作成部
１６ 経路ネットワークメモリ
１７ 経路計算部
１８ 地図表示部
１９ 表示画面
【発明の属する技術分野】
本発明は、道路が新設、変更等された場合、更新部分の道路地図データを取得して、道路地図データを更新し、この更新後の道路地図データに基づいて、複数階層に分類された経路ネットワークデータを作成する経路ネットワークデータ作成装置に関するものである。
【０００２】
【従来の技術】
車載ナビゲーション装置やコンピュータでは、地図表示や経路計算などの各種機能を実現するために必要な地図データを、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等のメモリに格納して、適時読み出して利用している。
前記メモリ内の地図データは、新規道路の開通、道路形状や通行規制の変更などの事情により、年月が経てば古いものになってしまう。このため、地図データの更新版が販売されるので、ユーザは、常に最新の情報を得るには、地図データの更新版が販売されるごとにそれを購入しなければならない。
【０００３】
一方、地図配信センターから車載ナビゲーション装置やコンピュータに対して、地図配信センターが保有している地図データの更新情報を、通信手段を用いて供給し、車載ナビゲーション装置やコンピュータが、前記地図配信センターからの地図データの更新情報に基づいて、自己のメモリに保有している地図データを新しい内容に更新するというシステムが提案されている。このシステムを利用すれば、ユーザは、自己保有の地図データのうち、新しい地図データと異なっている部分だけを更新すればよいので、メモリの更新版をその都度購入しなくてもよくなる。
【０００４】
一方、経路計算をする場合、経路ネットワークデータを、比較的密な下層ネットワークデータと、比較的粗い上層ネットワークデータとに分けて記憶し、短距離経路計算の場合は下層ネットワークだけで計算し、長距離経路計算の場合は始点ノード付近と終点ノード付近の経路を下層ネットワークで計算し、途中の経路は下層ネットワークから上層ネットワークに上がって上層ネットワークで計算を行う経路計算方法が知られている（特開平2-277200号公報の第７図）。このように経路ネットワークデータを階層別に記憶することにより、計算速度を高速にし、メモリの記憶量を少なくすることができる。
【０００５】
【特許文献１】
特開平2-277200号公報
【０００６】
【発明が解決しようとする課題】
道路が変更、新設等された場合、経路ネットワークデータを更新しようとすると、道路更新の波及範囲が広いため、ある１本の道路が更新された場合でも、少なくともその道路に接続する全ての接続道路のデータを更新し、さらに、変更箇所の周辺道路の多くについても更新が必要となることが多い。このため、わずかな変更であっても、これに伴う配布データ量は非常に多くなる。また、更新後の経路ネットワークデータ内の経路リンク番号管理も複雑になり、誤りが発生する可能性もある。
【０００７】
本発明は、道路が変更、新設等された場合、センタからの配布データ量が少なくて済み、更新後の経路ネットワークデータ内の経路リンク番号管理も簡単な経路ネットワークデータ作成装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明の経路ネットワークデータ作成装置は、ノードと、ノード間をつなぐリンクと、ノード及びリンクの所属階層のデータとを含む道路地図データを記憶する道路地図メモリと、道路地図データを更新するための更新データを外部から取得すれば、道路地図データを更新する道路地図データ更新手段と、リンクの接続状態と、リンクコストとのデータを含む所定区域内の経路ネットワークデータを記憶する経路ネットワークメモリと、前記道路地図データ更新手段により道路地図データが更新された場合、その更新された道路地図データが含まれる前記所定区域内の経路ネットワークデータを作成する経路ネットワークデータ作成手段とを備え、前記経路ネットワークデータ作成手段は、当該所定区域内において、前記更新された道路地図データに含まれるノード及びリンクのうち、その所属階層が所定の階層レベル以上であるノード及びリンクを接続することにより、経路ネットワークデータを作成し直すものである（請求項１）。
【０００９】
前記の構成によれば、道路の変更、新設などにより、道路地図データを更新するための更新データを外部から取得すると、道路地図データ更新手段は、道路地図データを更新する。この道路地図データの中には、ノード若しくはリンク又はその両方の所属階層のデータが含まれる。経路ネットワークデータ作成手段は、前記道路地図データが更新された場合、更新された道路地図データに基づいて、複数階層に分類された経路ネットワークデータを作成する。
【００１０】
このように、道路の変更、新設などがあったときに、道路地図データを更新し、この更新された道路地図データに基づいて、経路ネットワークデータの新規作成を行えば、経路ネットワークデータを部分的に更新する場合と比べて、経路ネットワークデータの更新版を端末に送信する必要がなく、配布データ量を少なくすることができる。また、経路ネットワークの経路リンク番号管理も、経路ネットワークデータの新規作成をするのであるから簡単となる。
【００１１】
なお、更新された道路地図データに基づいて複数階層に分類された経路ネットワークデータを作成する場合の、作成手順は、色々考えられる。例えば(１)更新された道路地図データに基づいて、経路ネットワークデータの複数階層分をそれぞれ作成する、(２) 更新された道路地図データに基づいて、経路ネットワークデータの一階層分を先に作成し、その一階層分に基づいて、他の階層分を作成するということも可能である。
【００１２】
ノード若しくはリンク又はその両方の所属階層のデータは、道路地図データに初めから含まれるのでなく、経路ネットワークデータを作成するときに、道路地図データに含まれる道路の属性パラメータに基づいて経路ネットワークデータ作成装置側で分類してもよい（請求項２）。これによれば、センタからノード若しくはリンク又はその両方の所属階層のデータを送る必要がなくなり、送信データ量を軽減することができる。道路の属性パラメータには、例えば道路種別、道路幅、車線数、通行規制の有無、車両の重量・高さ・車幅等に対する規制情報、特殊車両に対する規制情報、有料・無料の区別・自動車専用道路、異常気象時の走行規制の有無、交通量・走行速度（制限速度、平均速度など）がある。
【００１３】
また、ノード若しくはリンク又はその両方の所属階層を手動で設定するようにしてもよい（請求項３）。こうすれば、優先的に通りたい道路、避けたい道路等、ユーザの好みを経路計算に反映できるようになる。
【００１４】
また、本発明は、前記道路地図データ更新手段及び経路ネットワークデータ作成手段の機能を実現するプログラムに係るものである（請求項４，５，６）。このネットワークデータ作成プログラムは、更新箇所を含めて、経路ネットワークデータを新規作成するので、煩雑なリンクの番号管理を行う必要がない。
【００１５】
【発明の実施の形態】
以下、本発明の実施の形態を、添付図面を参照しながら詳細に説明する。
この本発明の実施の形態において「表示用地図データ」は、特許請求の範囲記載の「道路地図データ」の一概念である。
図１は、本発明の経路ネットワークデータ作成装置（以下「端末装置」という）を含む地図更新システムの全体概略図である。地図更新システムはサーバ２、複数の端末装置（１つのみ図示）１及びこれらの間を結ぶネットワーク３で構成される。
【００１６】
サーバ２は、地図配信センターなどに備えられ、更新道路地図データを記憶した道路地図メモリ２１、更新データ書込み処理部２２、道路地図データ読出部２３、及び送受信部２４を具備している。
更新データ書込み処理部２２は、常に最新の道路更新情報を取得し、道路地図メモリ２１に書き込んでいる。道路地図メモリ２１に記憶される更新道路地図データは、過去の道路更新情報を集積したものとなっている。
【００１７】
道路地図データ読出部２３は、端末装置１から更新道路地図データの読出し要求を受けると、道路地図メモリ２１に記憶される道路地図データの当該更新部分を読み出して、ネットワーク３を通して端末装置１に返信する。
ネットワーク３は、インターネット、携帯電話用のネットワークなどである。
端末装置１は、車載ナビゲーション装置でもよく、経路計算機能や地図表示機能を備えた任意の電子機器（パーソナルコンピュータ、ＰＤＡ端末など）でもよい。可搬型のもの固定型のもの、いずれであってもよい。
【００１８】
端末装置１は、表示用地図データ更新要求を生成する更新要求部１１、送受信部１２、表示用地図データ更新部１３、表示用地図メモリ１４、経路ネットワークデータ作成部１５、経路ネットワークメモリ１６、経路計算部１７、地図表示部１８、表示画面１９などを備えている。地図表示部１８は、表示用地図メモリ１４に格納される表示用地図データを画像処理して、表示画面１９に表示させる。
【００１９】
これら各部の機能の全部又は一部は、ＣＤ−ＲＯＭやハードディスクなど所定の媒体に記録されたプログラムを、端末装置１のコンピュータが実行することにより実現される。特に、経路ネットワークデータ作成部１５の行う経路ネットワークデータ作成処理は、経路ネットワークデータ作成のために用意された経路ネットワークデータ作成プログラムに基づいて行われる。この経路ネットワークデータ作成プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体に格納され端末装置１にロードされたもの、通信回線を通して端末装置１に配布されロードされたもの、どちらであってもよい。通信回線を通して配布する場合、経路ネットワークデータ作成ロジックに変更（例えばノード、リンクの階層判定ロジックの変更）があった場合、その都度配布できるので都合がよい。端末装置１に配布する配布元は、サーバ２であってもよい。
【００２０】
前記表示用地図メモリ１４、経路ネットワークメモリ１６は、電源が遮断されても記憶内容が保持可能なものであり、ハードディスク、Ｅ2ＰＲＯＭなどで構成される。
以上の地図更新システムの動作概要を説明すると、まず端末装置１において、送受信部１２は、更新要求部１１から表示用地図データ更新要求を受けると、ネットワーク３を通して、サーバ２に、この表示用地図データ更新要求を送り込む。この更新要求部１１が表示用地図データ更新要求を出す時機は、１週間に１回といった定期的なものでもよく、端末装置１がサーバ２に表示用地図データが最新版になっているかどうか問い合せて、「更新時機です」と返答を受けた時に出すこととしてもよい。
【００２１】
サーバ２の表示用地図データ読出部は、表示用地図データ更新要求に基づいて表示用地図データの当該更新データを読み出し、ネットワーク３を通して端末装置１に転送する。
端末装置１は、サーバ２からの更新データを受信すると、この更新データに基づいて、表示用地図データを更新する。表示用地図データが更新されたとき、経路ネットワークデータ作成部１５は、更新された表示用地図データを取得する。経路ネットワークデータ作成部１５は、経路ネットワークメモリ１６内の、前記更新された表示用地図データと同じ区域の経路ネットワークデータを読み出し、前記更新された表示用地図データに基づいて、経路ネットワークデータ作成プログラムを用いて、経路ネットワークデータを全て削除し、当該経路ネットワークデータを新規に作成する。
【００２２】
前記「区域」は「メッシュ」とも呼ばれ、表示用地図データや経路ネットワークデータ格納時の分割単位のことである。例えば、全国を緯度経度によって複数に区画した場合の一区画が「区域」となる。
端末装置１の経路計算部１７は、新規に作成された当該経路ネットワークデータを含めた経路ネットワークデータに基づいて、出発地目的地間の経路を算出する。
【００２３】
以下、表示用地図データの構造を説明する。
図２(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)は、更新後の道路形状に相当する表示用地図データを平面に写した図である。
【図８】更新後の表示用地図データに基づいて作成される経路ネットワークデータを平面に写した図である。
【符号の説明】
１ 端末装置
２ サーバ
３ ネットワーク
１１ 更新要求部
１２ 送受信部
１３ 表示用地図データ更新部
１４ 表示用地図メモリ
１５ 経路ネットワークデータ作成部
１６ 経路ネットワークメモリ
１７ 経路計算部
１８ 地図表示部
１９ 表示画面
Claims (6)
- ノードと、ノード間をつなぐリンクと、ノード及びリンクの所属階層のデータとを含む道路地図データを記憶する道路地図メモリと、
道路地図データを更新するための更新データを外部から取得すれば、道路地図データを更新する道路地図データ更新手段と、
リンクの接続状態と、リンクコストとのデータを含む所定区域内の経路ネットワークデータを記憶する経路ネットワークメモリと、
前記道路地図データ更新手段により道路地図データが更新された場合、その更新された道路地図データが含まれる前記所定区域内の経路ネットワークデータを作成する経路ネットワークデータ作成手段とを備え、
前記経路ネットワークデータ作成手段は、当該所定区域内において、前記更新された道路地図データに含まれるノード及びリンクのうち、その所属階層が所定の階層レベル以上であるノード及びリンクを接続することにより、経路ネットワークデータを作成し直すものであることを特徴とする経路ネットワークデータ作成装置。 - ノードと、ノード間をつなぐリンクとを含み、道路の属性パラメータのデータを含む道路地図データを記憶する道路地図メモリと、
道路地図データを更新するための更新データを外部から取得すれば、道路地図データを更新する道路地図データ更新手段と、
道路地図データに含まれる道路の属性パラメータのデータに基づいて、その道路に対応するノード及びリンクの所属階層を分類する所属階層分類手段と、
リンクの接続状態とリンクコストのデータを含む所定区域内の経路ネットワークデータを記憶する経路ネットワークメモリと、
前記道路地図データ更新手段により道路地図データが更新された場合、その更新された道路地図データが含まれる前記所定区域内の経路ネットワークデータを作成する経路ネットワークデータ作成手段とを備え、
前記経路ネットワークデータ作成手段は、当該所定区域内において、前記更新された道路地図データに含まれるノード及びリンクであって、前記所属階層分類手段により分類されたノード及びリンクのうち、その所属階層が所定の階層レベル以上であるノード及びリンクを接続することにより、経路ネットワークデータを作成し直すものであることを特徴とする経路ネットワークデータ作成装置。 - ノードと、ノード間をつなぐリンクとを含む道路地図データを記憶する道路地図メモリと、
道路地図データを更新するための更新データを外部から取得すれば、道路地図データを更新する道路地図データ更新手段と、
道路地図データに含まれる道路に対応するノード及びリンクの所属階層を手動で設定する所属階層設定手段と、
リンクの接続状態とリンクコストのデータを含む所定区域内の経路ネットワークデータを記憶する経路ネットワークメモリと、
前記道路地図データ更新手段により道路地図データが更新された場合、その更新された道路地図データが含まれる前記所定区域内の経路ネットワークデータを作成する経路ネットワークデータ作成手段とを備え、
前記経路ネットワークデータ作成手段は、当該所定区域内において、前記更新された道路地図データに含まれるノード及びリンクであって、前記所属階層設定手段により設定されるノード及びリンクのうち、その所属階層が所定の階層レベル以上であるノード及びリンクを接続することにより、経路ネットワークデータを作成し直すものであることを特徴とする経路ネットワークデータ作成装置。 - ノードと、ノード間をつなぐリンクと、ノード及びリンクの所属階層のデータとを含む道路地図データを記憶する道路地図メモリと、リンクの接続状態とリンクコストとのデータを含む所定区域内の経路ネットワークデータを記憶する経路ネットワークメモリとを備えるコンピュータにおいて実行されるプログラムであって、
道路地図データを更新するための更新データを外部から取得すれば、道路地図データを更新する道路地図データ更新ステップと、
前記道路地図データ更新ステップにより道路地図データが更新された場合、その更新された道路地図データが含まれる前記所定区域内の経路ネットワークデータを作成する経路ネットワークデータ作成ステップとを備え、
前記経路ネットワークデータ作成ステップは、当該所定区域内において、前記更新された道路地図データに含まれるノード及びリンクのうち、その所属階層が所定の階層レベル以上であるノード及びリンクを接続することにより、経路ネットワークデータを作成し直すものであることを特徴とする経路ネットワークデータ作成プログラム。 - ノードと、ノード間をつなぐリンクとを含み、道路の属性パラメータのデータを含む道路地図データを記憶する道路地図メモリと、リンクの接続状態とリンクコストのデータを含む所定区域内の経路ネットワークデータを記憶する経路ネットワークメモリとを備えるコンピュータにおいて実行されるプログラムであって、
道路地図データを更新するための更新データを外部から取得すれば、道路地図データを更新する道路地図データ更新ステップと、
道路地図データに含まれる道路の属性パラメータのデータに基づいて、その道路に対応するノード及びリンクの所属階層を分類する所属階層分類ステップと、
前記道路地図データ更新ステップにより道路地図データが更新された場合、その更新された道路地図データが含まれる前記所定区域内の経路ネットワークデータを作成する経路ネットワークデータ作成ステップとを備え、
前記経路ネットワークデータ作成ステップは、当該所定区域内において、前記更新された道路地図データに含まれるノード及びリンクであって、前記所属階層分類ステップにより分類されたノード及びリンクのうち、その所属階層が所定の階層レベル以上であるノード及びリンクを接続することにより、経路ネットワークデータを作成し直すものであることを特徴とする経路ネットワークデータ作成プログラム。 - ノードと、ノード間をつなぐリンクとを含む道路地図データを記憶する道路地図メモリと、 道路地図データに含まれる道路に対応するノード及びリンクの所属階層を手動で設定する所属階層設定手段と、リンクの接続状態とリンクコストのデータを含む所定区域内の経路ネットワークデータを記憶する経路ネットワークメモリとを備えるコンピュータにおいて実行されるプログラムであって、
道路地図データを更新するための更新データを外部から取得すれば、道路地図データを更新する道路地図データ更新ステップと、
前記道路地図データ更新ステップにより道路地図データが更新された場合、その更新された道路地図データが含まれる前記所定区域内の経路ネットワークデータを作成する経路ネットワークデータ作成ステップとを備え、
前記経路ネットワークデータ作成ステップは、当該所定区域内において、前記更新された道路地図データに含まれるノード及びリンクであって、前記所属階層設定手段により設定されたノード及びリンクのうち、その設定された所属階層が所定の階層レベル以上であるノード及びリンクを接続することにより、経路ネットワークデータを作成し直すものであることを特徴とする経路ネットワークデータ作成プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002377769A JP4557489B2 (ja) | 2002-12-26 | 2002-12-26 | 経路ネットワークデータ作成装置及びプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002377769A JP4557489B2 (ja) | 2002-12-26 | 2002-12-26 | 経路ネットワークデータ作成装置及びプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004205994A JP2004205994A (ja) | 2004-07-22 |
| JP4557489B2 true JP4557489B2 (ja) | 2010-10-06 |
Family
ID=32814844
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002377769A Expired - Fee Related JP4557489B2 (ja) | 2002-12-26 | 2002-12-26 | 経路ネットワークデータ作成装置及びプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4557489B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4612295B2 (ja) * | 2002-12-26 | 2011-01-12 | 株式会社ゼンリン | 階層構造のネットワークデータ作成方法 |
| EP1785968B1 (en) * | 2004-07-29 | 2017-10-25 | Hitachi, Ltd. | Map data delivering device, communication terminal, and map delivering method |
| JP2007298850A (ja) * | 2006-05-02 | 2007-11-15 | Nissan Motor Co Ltd | 地図データ処理装置、地図データ処理方法および地図データ処理システム |
| JP4881098B2 (ja) * | 2006-07-31 | 2012-02-22 | パイオニア株式会社 | 地図情報処理装置、地図情報処理装置の制御方法、地図情報処理装置の制御プログラム、および地図情報処理装置の制御プログラムを記録した記録媒体 |
| CN101908273B (zh) * | 2010-07-15 | 2013-04-10 | 北京世纪高通科技有限公司 | 一种交通路况数据的处理方法及装置 |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0472513A (ja) * | 1990-04-04 | 1992-03-06 | Sumitomo Electric Ind Ltd | 経路誘導装置 |
| JPH1010970A (ja) * | 1996-06-18 | 1998-01-16 | Matsushita Electric Ind Co Ltd | 地図データ更新システム |
| JPH1124554A (ja) * | 1997-07-04 | 1999-01-29 | Toyota Motor Corp | 地図表示装置、地図データ記憶装置および地図データ記憶媒体 |
| JPH1195657A (ja) * | 1997-09-17 | 1999-04-09 | Toyota Motor Corp | 地図データ処理装置、地図データ処理方法および地図データ処理システム |
| JP2000121371A (ja) * | 1998-10-13 | 2000-04-28 | Toyota Motor Corp | 車載ナビゲーション装置、車両用地図データ提供システムおよび方法 |
| JP2001109373A (ja) * | 1999-10-08 | 2001-04-20 | Denso Corp | 地図データを記憶した記憶媒体及び地図表示機能を有する電子機器 |
| JP2002175593A (ja) * | 2000-12-05 | 2002-06-21 | Matsushita Electric Ind Co Ltd | 道路地図データ記録方法およびナビゲーション装置 |
| JP2002206938A (ja) * | 2001-01-10 | 2002-07-26 | Matsushita Electric Ind Co Ltd | 経路探索方法 |
| JP2002207423A (ja) * | 2001-01-10 | 2002-07-26 | Mitsubishi Electric Corp | 地図情報処理装置及び地図情報処理方法 |
-
2002
- 2002-12-26 JP JP2002377769A patent/JP4557489B2/ja not_active Expired - Fee Related
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0472513A (ja) * | 1990-04-04 | 1992-03-06 | Sumitomo Electric Ind Ltd | 経路誘導装置 |
| JPH1010970A (ja) * | 1996-06-18 | 1998-01-16 | Matsushita Electric Ind Co Ltd | 地図データ更新システム |
| JPH1124554A (ja) * | 1997-07-04 | 1999-01-29 | Toyota Motor Corp | 地図表示装置、地図データ記憶装置および地図データ記憶媒体 |
| JPH1195657A (ja) * | 1997-09-17 | 1999-04-09 | Toyota Motor Corp | 地図データ処理装置、地図データ処理方法および地図データ処理システム |
| JP2000121371A (ja) * | 1998-10-13 | 2000-04-28 | Toyota Motor Corp | 車載ナビゲーション装置、車両用地図データ提供システムおよび方法 |
| JP2001109373A (ja) * | 1999-10-08 | 2001-04-20 | Denso Corp | 地図データを記憶した記憶媒体及び地図表示機能を有する電子機器 |
| JP2002175593A (ja) * | 2000-12-05 | 2002-06-21 | Matsushita Electric Ind Co Ltd | 道路地図データ記録方法およびナビゲーション装置 |
| JP2002206938A (ja) * | 2001-01-10 | 2002-07-26 | Matsushita Electric Ind Co Ltd | 経路探索方法 |
| JP2002207423A (ja) * | 2001-01-10 | 2002-07-26 | Mitsubishi Electric Corp | 地図情報処理装置及び地図情報処理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004205994A (ja) | 2004-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4897516B2 (ja) | ナビゲーション装置及びデータ更新システム | |
| CN102538806B (zh) | 一种路径规划方法以及相关设备 | |
| JP5093562B2 (ja) | ナビゲーション装置 | |
| JP5440217B2 (ja) | 地図データ及び電子機器 | |
| US8892583B2 (en) | Map data, navigation device having map data, and method for generating map data | |
| JP2008089375A (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 | |
| WO2004029913A1 (ja) | 地図データ製品および地図データ処理装置 | |
| JP2010500585A (ja) | ナビゲーション装置において使用するための改善された地図データを生成する方法 | |
| CN110140026A (zh) | 车载装置、地图更新*** | |
| JP2007132711A (ja) | ナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラム | |
| ITTO20110850A1 (it) | Metodo per gestire una mappa di un dispositivo di navigazione personale e relativo dispositivo | |
| JP2012168169A (ja) | 乗り物のナビゲーションデバイスおよび方法 | |
| EP1136793A2 (en) | A map display device, a memory medium and a map display method | |
| WO2022193995A1 (zh) | 一种地图更新方法、基于地图的驾驶决策方法及装置 | |
| JP4064639B2 (ja) | 地図編集装置 | |
| JP5096804B2 (ja) | 地図データ更新方法、カーナビゲーションシステム、カーナビゲーション装置および地図センタ | |
| CN110736480A (zh) | 路径规划方法、装置、计算机设备和存储介质 | |
| WO2009157278A1 (en) | Navigation device and data base update program | |
| JP2008215858A (ja) | ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。 | |
| JP4557489B2 (ja) | 経路ネットワークデータ作成装置及びプログラム | |
| CN113177046B (zh) | 路网拓扑图的生成方法、装置、设备及存储介质 | |
| JP4739876B2 (ja) | データ生成方法 | |
| JP2002175593A (ja) | 道路地図データ記録方法およびナビゲーション装置 | |
| WO2015059872A1 (ja) | 地図データ配信システム、サーバ、及びナビゲーション装置 | |
| JP6912859B2 (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20041207 |
|
| A625 | Written request for application examination (by other person) |
Free format text: JAPANESE INTERMEDIATE CODE: A625 Effective date: 20051205 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081114 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081218 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090212 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090730 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20090819 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090915 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100105 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100302 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100622 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100720 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4557489 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130730 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |