JP3892727B2 - 地図情報作成方法及び作成装置 - Google Patents
地図情報作成方法及び作成装置 Download PDFInfo
- Publication number
- JP3892727B2 JP3892727B2 JP2002008468A JP2002008468A JP3892727B2 JP 3892727 B2 JP3892727 B2 JP 3892727B2 JP 2002008468 A JP2002008468 A JP 2002008468A JP 2002008468 A JP2002008468 A JP 2002008468A JP 3892727 B2 JP3892727 B2 JP 3892727B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- node
- map
- road
- leaf
- 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
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の属する技術分野】
本発明は、地図情報作成方法及び作成装置に係わり、特に、下層の図葉の各境界ノードから該境界ノード周辺の下層・上層共通ノードまでの最適経路に関する道路情報を拡張情報として該図葉の道路情報に結合してなる地図情報を作成する方法及び作成装置に関する。
【0002】
【従来の技術】
一般に、車載用のナビゲーション装置は、自車の現在位置を検出し、その近傍の地図データをCD、DVD等のデータ記憶媒体から読み出して画面上に表示する。また、画面上には自車位置を示す車両位置マークが表示されており、この車両位置マークを中心に自車の進行にしたがって近傍の地図がスクロールされ、常時自車位置周辺の地図情報がわかるようになっている。
【0003】
また、最近の車載用ナビゲーション装置のほとんどには、利用者が所望の目的地に向かって道路を間違うことなく走行できるようにした経路探索・誘導機能が搭載されている。この経路探索・誘導機能によれば、地図データを用いて出発地から目的地までを結ぶ最もコストの小さな経路が横型探索(BFS)法やダイクストラ法等のシュミレーションを行うことによって探索され、探索された経路に基づいて経路誘導が行われる。
【0004】
ところで、最近の地図データは少なくも下層及び上層の2層の道路情報をそれぞれ図葉単位で備えた階層化構造を有し、経路探索はかかる構造の地図データを用いて行うようになっている。ただし、図葉とは所定縮尺の地図を所定の経度幅および緯度幅で区切った矩形形状の地図部分である。
【0005】
図10は、階層化構造を有する地図データを用いた経路探索処理の概略説明図であり、3つの階層を有する地図データの例を示している。同図に示すように、階層化構造を有する地図データでは、下位階層ほど、より小さな領域に分割した図葉が設定され、図葉毎に地図データが作成されている。下位階層の各図葉に対応する地図データには、高速道路や国道に加えて一般道や都道府県道等を含む多数の道路を対象とした詳細な道路情報が含まれる。また、上位階層ほど、より大きな領域に分割した図葉が設定され、図葉毎に地図データが作成される。上位階層の各図葉に対応する地図データには、高速道路や国道等の主要道路を主に対象とした道路情報のみが含まれる。
【0006】
出発地SPから目的地DPまでの経路探索においては、まず、より詳細な道路情報を含む最下位層の地図データを用いて、出発地SP及び目的地DPからそれぞれ中間層の地図データにも共通に含まれている国道等に至るまでの経路を探索する。次に、中間層の地図データを用いて、出発地側及び目的地側からそれぞれ最上位層の地図データにも共通に含まれている道路に至るまでの経路を探索する。しかる後、最上位層の地図データを用いて、主用道路を探索対象として最上位層の出発地側地点SP′から目的地側地点DP′までの経路探索を行う。
【0007】
上述した階層化構造の地図データを用いた従来のナビゲーション装置では、各階層において経路探索を行って1つ上の階層に含まれる道路に到る詳細な走行経路を探索する場合、出発地や目的地が含まれる図葉の道路だけでなく隣接する図葉の道路も考慮して経路探索を行う。これは、隣接する図葉に含まれる道路を通って上位階層に含まれる道路に到る経路が最適となる場合が多いからである。このため、経路探索を行うには、出発地や目的地が含まれる図葉の道路情報だけでなくその周辺の図葉の道路情報も経路探索処理の対象とする必要があり、経路探索処理を行う際に読み込む地図データ量が多くなって、経路探索処理に要する時間が長くなる。
【0008】
そこで、予め最下位層の図葉における各境界ノードから周辺の下層・上層共通の全ノードまでの最適経路に関する道路情報を拡張情報として作成し、該拡張情報を図葉の道路情報に結合して地図データとし、該地図データをDVDなどの記憶媒体に格納することが提案されている。このようにすれば、経路探索処理に際して、読み込む地図データ量を減少することができ、経路探索時間を短縮することができる。
【0009】
図11は提案されている地図作成方法の説明図であり、図12は拡張情報抽出処理フローである。図11では最下位層(レベル1)の地図データにおいて、ある図葉Aに着目して説明が行われており、また、図12では、1つの図葉に着目して対応する拡張データを抽出する場合の手順が示されている。
始めに、着目している図葉において、隣接する図葉との境界にある境界ノードが全て抽出される(ステップ100)。図11(A)の例では、図葉Aに対応する境界ノードa1、a2、a3、a4がそれぞれ抽出される。
次に、着目する境界ノードが設定され(ステップ101)、その境界ノードの周囲の所定範囲内にある上位ノードが抽出される(ステップ102)。例えば、図11(B)の例では、着目する境界ノードとして境界ノードa1が設定され、この境界ノードa1を中心とする所定の矩形範囲Q内にある上位ノードb1、b2が抽出される。
【0010】
ここで、上位ノード(下層・上層共通ノード)とは、着目している図葉が属する地図データのレベルよりも上位レベルの地図データに含まれるノードである。具体的には、上述したように、レベル1の地図データに属する図葉Aに着目している場合においては、レベル2の地図データにも共通に含まれるノードが上位ノードとなる。同様に、レベル2の地図データに属する図葉に着目している場合であれば、レベル3の地図データにも共通に含まれるノードが上位ノードとなる。
【0011】
次に、ステップ102において抽出された上位ノードのうちで、着目している図葉に含まれている上位ノードが除外される(ステップ103)。このようにして、境界ノードを中心とする所定の矩形範囲Qに含まれ、かつ、着目している図葉に含まれない上位ノードが抽出されると、各上位ノードと境界ノードとを結ぶ経路が各種の検索条件下で探索される(ステップ104)。図11(c)に示す例では、境界ノードa1、と各上位ノードb1およびb2のそれぞれとの間を結ぶ経路が各種の探索条件下で探索される。
【0012】
ここで、探索条件について説明する。境界ノードと上位ノードとを結ぶ経路の探索条件としては、実際のナビゲーション処理において想定されている各種の探索条件、例えば、時間最短、距離最短等の条件が全て考慮される。また、着目している図葉内に出発地が設定される場合と目的地が設定される場合とでは、境界ノードに対する車両の進行方向が異なるので、これらも考慮される。
【0013】
このように、各種の探索条件を考慮した経路探索結果が得られると、探索結果として得られた経路に対応するノードおよびリンクに関するデータが拡張データとして抽出される(ステップ105)。
その後、未処理の境界ノードがあるか否かが判定され(ステップ106)、未処理の境界ノードがなくなるまで(図11に示した例では、境界ノードa1〜a4のそれぞれに対する処理が完了するまで)、上述したステップ101に戻り、以降の処理が繰り返される。
【0014】
【発明が解決しようとする課題】
以上のように提案方法は、境界ノードを中心とした一定範囲内の全ての上位ノードに対して経路探索し、求まった経路に関するリンク、ノードデータを拡張情報として図葉の地図情報に結合するものである。しかし、この方法では、実際に使用されることがないリンクやノードが拡張情報として求まることがある。例えば、上位ノードの先で上層道路網の広がりがなく、短距離走行後に下層のみの対象道路に接続する場合である。図13はかかる状況説明図であり、図葉DL1の境界ノードBNを中心とした一定範囲RGに2つの上位ノードUN1,UN2が存在し、上位ノードUN1の先は下層のリンクに接続して上位道路が終端し、上位ノードUN2の先は上位道路網が広がっている。この図13の状況では、出発地SPから目的地までの経路探索において、リンクLK1やノードUN1が最適経路を構成することはありえない。すなわち、これらリンクLK1やノードUN1は拡張情報として保存する必要はない。
【0015】
しかし、提案方法では全ての上位ノードを考慮するため、かかる実際に使用されることがないリンクやノードも拡張情報として求まる。このため、地図データ量が増加し、記憶媒体より読み上げる際のメモリ量も多く必要となり、又、経路探索処理に要する時間が長くなる問題がある。
また、提案方法では一定範囲内の上位ノードを対象にするが、一定範囲が狭いと上位ノードが1つも見つからない場合が発生する。
以上から本発明の目的は、実際に使用されることがないリンクやノードが拡張情報として求まらないようにすることである。
本発明の別の目的は確実に境界ノードから下層・上層共通ノード(上位ノード)までの経路を拡張情報として図葉の道路情報に結合できるようにすることである。
【0016】
【課題を解決するための手段】
本発明は、少なくとも下層及び上層の2層の道路情報をそれぞれ図葉単位で備え、且つ、下層の図葉の各境界ノードから該境界ノード周辺の下層・上層共通ノードまでの最適経路に関する道路情報を拡張情報として該図葉の道路情報に結合してなる地図情報を作成する地図情報方法及び地図データ作成装置である。本発明においては、▲1▼下層の図葉を包含する広範なエリアを設定し、▲2▼該エリアの境界線と交差する上層の道路リンクを求め、▲3▼前記図葉の各境界ノードから前記道路リンクまでの最適経路を求め、▲4▼境界ノードから該最適経路上の最初の下層・上層共通ノードまでの経路に関する情報を拡張情報として前記図葉の道路情報に結合することにより地図情報を作成する。
【0017】
以上のようにすれば、実際に使用されることがないリンクやノードが拡張情報として求まることがなく、地図データ量が減少し、経路探索の際、記憶媒体より読み上げるデータ量が少なくなり、使用メモリ量を少なくできる。
また、拡張情報に実際に使用されることがないリンクやノードが含まれないため、経路探索処理に要する時間を短縮できる。
又、確実に境界ノードから下層・上層共通ノードまでの経路を拡張情報として図葉の道路情報に結合できるため、経路探索処理に要する時間を短縮できる。
【0018】
【発明の実施の形態】
(A)本発明の概略
図1〜図3は本発明の概略説明図である。本発明では、下層の図葉1を包含する広範なエリア2を設定する(図1)。エリア2は図葉1を中心に含む1辺が2・L(km)の正方形であり、例えばL(km)としては50kmである。ついで、拡張情報を有しない地図情報を用いて、該エリア2の境界線3a〜3dと交差する上層の道路リンクG,Iを求める(図2)。しかる後、図葉1の各境界ノード4(図3)から道路リンクG,Iまでの最適経路5(点線)を求める。経路探索が終了すれば、境界ノード4から該最適経路5上の最初の下層・上層共通ノード6までの経路に関する情報を拡張情報として作成し、該拡張情報を図葉1の道路情報に結合することにより地図情報を作成する。
【0019】
(B)地図作成装置
図4は地図作成装置の構成図であり、地図データ発生部11は少なくとも下層及び上層の2層の道路情報をそれぞれ図葉単位で備えた通常の地図情報を発生する。エリア設定部12は拡張データ作成に必要なエリア2(図1参照)のサイズを設定するもので、図1に示す距離Lを入力する。拡張データ作成部13は、エリア2の境界線3a〜3dと交差する上層の道路リンクG,Iを求め、図葉の各境界ノード4から道路リンクG,Iまでの最適経路5を求め、境界ノード4から該最適経路上の最初の下層・上層共通ノード6までの経路に関する情報を拡張情報として作成する。地図情報編集部14は拡張情報EPDを図葉の道路情報RDTに結合して拡張情報付きの地図情報を作成し、DVDなどの地図記憶媒体15に書き込む。
【0020】
(C)拡張情報作成処理
図5は拡張データ作成部13の拡張情報作成処理フローである。
まず、下層の図葉を包含する広範なエリア2を設定する(ステップ201)。例えば、1辺2・L(km)の正方形エリアを設定する。ついで、拡張情報を有しない地図情報を用いて、前記エリアの境界線3a〜3dと交差する上層の全ての道路リンクG,I,...を求める(ステップ202)。また、図葉の全境界ノードを抽出し(ステップ203)、着目する境界ノード4及び着目する交差リンクをそれぞれ設定する(ステップ204、205)。
しかる後、境界ノードから交差リンクまでの最適経路を探索する(ステップ206)。この最適経路の探索では、極力上位リンクが優先的に選ばれるように、上位リンクのコスト値を小さくする。
【0021】
最適経路が求まれば、境界ノードから該最適経路上の最初の下層・上層共通ノードまでの経路に関する情報を拡張情報として保存する(ステップ207)。以後、全交差リンクについて処理が完了したかチェックし(ステップ208)、未処理リンクがあればステップ205以降の処理を繰り返す。
全交差リンクについて処理が完了すれば、全境界ノードについて上記処理が完了したかチェックし(ステップ209)、未処理ノードがあればステップ204以降の処理を繰り返す。未処理ノードがなくなれば、保存してある拡張情報EPDを地図情報編集部14に出力する(ステップ210)。以上により1つの図葉に対する拡張情報の作成処理が終了する。以後、下層の全図葉に対して上記処理を施す。尚、地図情報編集部14は図葉の拡張情報EDPが入力する毎に該拡張情報を該図葉の道路情報RDTに結合する。
【0022】
(D)ナビゲーション装置
図6は本発明のナビゲーション装置の構成図である。図中、51は本発明方法により作成された地図情報を記憶する地図記憶媒体で、例えばDVD、52はDVDからの地図情報の読み取りを制御するDVD制御部、53は車両現在位置を測定する位置測定装置、54はDVDから読み出した車両位置周辺の地図情報を記憶する地図情報メモリ、55はメニュー選択による各種設定、指示を行なうリモコン、56はリモコンインターフェースである。
【0023】
57はナビゲーション装置全体を制御するCPU(ナビゲーション制御部)、58は各種ソフトウェアや固定データ類を記憶するROMであり、ソフトウェアとして▲1▼誘導経路探索用ソフトウェアSF1、▲2▼経路誘導ソフトウェアSF2等がある。59は誘導経路データや各種処理結果を一時的に記憶するワークRAM、60は地図画像/誘導経路等を発生するディスプレイコントローラ、61はディスプレイコントローラが発生した画像を記憶するビデオRAM、62は各種メニューおよびリストを発生するメニュー/リスト発生部、63は各種画像を合成して出力する画像合成部、64は画像合成部から出力される画像を表示する表示装置(モニタ)、65は透明タッチパネル部であり、ディスプレイ画面の前面に配置されるもの、66は交差点までの距離や進行方向などを音声で案内する音声案内部、67はVICS情報受信機である。
【0024】
(E)地図情報
DVD51に記録された地図データは、所定の経度および緯度で区切られた矩形形状の図葉を単位としており、各図葉の地図データは、図葉番号を指定することにより特定され、読み出すことが可能となる。地図において、道路上の任意の2点間を結ぶ線はリンク、2本以上のリンクを結ぶポイントはノードである。
【0025】
地図データは階層化構造を有し、格納する道路情報の詳細度に応じて3つの階層が設けられ、下位層になるほど詳細な道路情報が格納されている。また、下位層の地図データほど、より小さな領域に対応した図葉が設定され、上位層の地図データほど、より大きな領域に対応した図葉が設定されている。なお、以下の説明では、最下位層の地図データを「レベル1の地図データ」、2番目に下位の中間層の地図データを「レベル2の地図データ」、最も上位の最上位層の地図データを「レベル3の地図データ」という。
【0026】
レベル1の地図データは、
a.高速道路
b.フェ−リー航路、
c.国道(道路番号1桁、2桁、3桁直轄)、
d.国道(路線番号3桁の非直轄)、
e.主要地方道、
f.都道府県道、主要一般道、
g.一般道、道路幅3m以上の細道路、
を主に対象とした道路情報を格納している。
【0027】
また、レベル2の地図データは、上述したレベル1の地図データにおける「都道府県道、主要一般道」および「一般道、道路幅3m以上の細道路」を対象外としており、
a.高速道路
b.フェ−リー航路、
c.国道(道路番号1桁、2桁、3桁直轄)、
d.国道(路線番号3桁の非直轄)、
e.主要地方道、
を主に対象とした道路情報を格納している。
【0028】
また、レベル3の地図データは、上述したレベル2における「国道(路線番号3桁の非直轄)」および「主要地方道」を対象外としており、
a.高速道路
b.フェ−リー航路、
c.国道(道路番号1桁、2桁、3桁直轄)、
を主に対象とした道路情報を格納している。
【0029】
道路情報(経路探索やマップマッチングに用いる道路レイヤ情報) は、
a.図葉に含まれる各ノードの基本情報を示すノードデータ、
b.図葉に含まれる各リンクの基本情報を示すリンクデータ、
c.図葉に含まれる各リンクのコスト情報を新すリンクコストデータ、
d.上位階層に共通する上位ノードを示す上位ノード対応データ、
e.規制情報を示す通行コードデータ、
f.ノードの座標情報を示すノード座標データ、
を含んでいる。
【0030】
図7(a)は、ノードデータの内容説明図であり、着目している図葉に含まれる全ノードに対応したノードレコード#0、#1、#2、・・・・を含んでいる。各ノードレコードには、このノードが交差点ノードであるか否かを示すフラグ、他の図葉との境界にあるノード(境界ノード)であるか否かを示すフラグ、このノードにおいてリンクが分岐しているか否か、分岐しているとしたら分岐の形状を示す分岐情報などからなるノードの基本情報が含まれている。
【0031】
図7(b)は、リンクデータの説明図であり、着目している図葉に含まれる全リンクに対応したリンクレコード#0、#1、#2、・・・と、各リンクレコードに付随する規制情報を含む規制レコード#0、#1、#2、・・・を含んでいる。各リンクレコードには、このリンクの両端に位置する2つのノードを特定するノード番号、リンクの距離、このリンクに対応した実際の道路が高速道路であるか一般道であるかといった道路種別、道路の幅員、道路に付された路線番号、等が含まれている。また、各規制レコードには、リンクに対応した道路に付随した交通規制(例えば、一方通行の有無等)に関する情報が含まれている。
【0032】
図7(c)は、リンクコストデータの説明図であり、着目している図葉に含まれる全リンクに対応したリンクコストレコード#0、#1、#2、・・・を含んでいる。各リンクコストレコードには、このリンクを走行する場合のコストに関する情報が格納されている。
図7(d)は、上位ノード対応データの説明図であり、着目している図葉に含まれる全ノードのうちで、上位階層の道路情報にも共通に存在するノードに関してその対応情報を示した上位レベルノード対応レコード#0、#1、#2、・・・を有している。
【0033】
図7(e)は、通行コードデータ説明図であり、着目している図葉に含まれる全リンクについてその規制情報を示す通行条件レコード#0、#1、#2を有している。各通行条件レコードには、各リンクに付随する規制情報の具体的な内容を示す通行条件情報が含まれている。
図7(f)は、ノード座標データ之説明図であり、着目している図葉に含まれる全ノードについての座標情報(正規化緯度・経度)を示すノード座標レコード#0、#1、#2・・・を含んでいる。
【0034】
図9は経路探索処理の説明図、図10は経路探索処理フローである。
出発地および目的地がそれぞれ設定されて経路探索を行うよう指示がなされると、ナビゲーション制御部(CPU)57は経路探索ソフトウェアSF1にしたがって、まず最下位層(レベル1)の地図データにおいて、出発地を含む1枚の図葉を指定し、対応する地図データを読み出す(ステップ301)。図8の例では、出発地ノードa10を含む1枚の図葉DL11が指定され、対応する地図データが読み出される。
【0035】
次に、ナビゲーション制御部57は、読み出した地図データを用いて、出発地から目的地に向かう経路のうちで、出発地から中間層(レベル2)の地図データに対応した上位ノードに至るまでの経路を探索する(ステップ302)。図8の例では、出発地ノードa10からノードb10に至るまでの経路が探索される。
出発地からレベル2の地図データに対応した上位ノードまでの経路が探索されると、ナビゲーション制御部57は、ステップ302における探索結果において、レベル1の地図データに対する上位ノードとして抽出されたノード(図8の例ではノードb10)を含む1枚の図葉DL21を指定し、対応する地図データをレベル2の地図データから読み出す(ステップ303)。
【0036】
次に、ナビゲーション制御部57は、読み出した地図データを用いて、最上位層(レベル3)の地図データに対応した上位ノードに至るまでの経路を探索する(ステップ304)。図8の例では、ノードb10からノードc10に至るまでの経路が探索される。
また、ナビゲーション制御部57は、レベル1の地図データにおいて、目的地を含む1枚の図葉を指定し、対応する地図データを読み出す(ステップ305)。図8の例では、目的地ノードa20を含む1枚の図葉DL12が指定され、対応する地図データが読み出される。
【0037】
次に、ナビゲーション制御部57は、読み出した地図データを用いて、目的地からレベル2の地図データに対応した上位ノードに至るまでの経路を探索する(ステップ306)。図8の例では、目的地ノードa20からノードb20に至るまでの経路が探索される。
目的地からレベル2の地図データに対応した上位ノードまでの経路が探索されると、ナビゲーション制御部57は、ステップ305における探索結果において、レベル1の地図データに対する上位ノードとして抽出されたノード(図8の例では、ノードb20)を含む1枚の図葉DL22を指定し、対応する地図データをレベル2の地図データから読み出す(ステップ307)。
次に、ナビゲーション制御部57は、読み出した地図データを用いて、レベル3の地図データに対応した上位ノードに到るまでの経路を探索する(ステップ308)。図8の例では、ノードb20からノードc20に到るまでの経路が探索される。
【0038】
次に、ナビゲーション制御部57は、レベル3の地図データに対応した上位ノード(図8の例ではノードc10)と、目的地側において、レベル3の地図データに対応したノードとして得られたノード(図8の例ではノードc20)とに基づいて、レベル3の地図データを読み出して(ステップ309)、これらのノード間を結ぶ経路を探索する(ステップ310)。そして、経路探索が完了すると、ナビゲーション制御部57は、探索結果をRAM 59に格納して(ステップ311)、一連の経路探索処理を終了する。
【0039】
以上のように、本発明のナビゲーション装置では、各図葉に関する道路情報と拡張情報が含まれる地図データを、図葉を単位としてDVD 51に格納しているので、経路探索処理に必要な道路情報をDVD 51から読み出す場合の読み出し回数を減らすことができ、経路探索に要する処理時間を低減することができる。
【0040】
【発明の効果】
以上、本発明によれば、実際に使用されることがないリンクやノードが拡張情報として求まることがなく、拡張長情報量が減少し、経路探索の際、記憶媒体より読み上げるデータ量が少なくなり、使用メモリ量を少なくできる。
また、本発明によれば、実際に使用されることがないリンクやノードが拡張情報に含まれないため、経路探索処理に要する時間を短縮できる。
又、本発明によれば、確実に境界ノードから下層・上層共通ノードまでの経路を拡張情報として図葉の道路情報に結合できるため、経路探索処理に要する時間を短縮できる
【図面の簡単な説明】
【図1】本発明の第1の概略説明図である。
【図2】本発明の第2の概略説明図である。
【図3】本発明の第3の概略説明図である。
【図4】地図作成装置の構成図である。
【図5】拡張データ作成部の拡張情報作成処理フローである。
【図6】本発明のナビゲーション装置の構成図である。
【図7】道路情報説明図である。
【図8】経路探索処理の説明図である。
【図9】経路探索処理フローである。
【図10】階層化構造を有する地図データを用いた経路探索処理の概略説明図である。
【図11】提案されている地図作成方法の説明図である。
【図12】提案されている拡張情報抽出処理フローである。
【図13】問題点説明図である。
【符号の説明】
1 図葉
2 広範なエリア
3a〜3d エリア境界線
4 図葉の境界ノード
5 最適経路
6 境界ノードから最適経路上の最初の上位ノード
Claims (2)
- 少なくとも下層及び上層の2層の道路情報をそれぞれ図葉単位で備え、且つ、下層の図葉の各境界ノードから該境界ノード周辺の下層・上層共通ノードまでの最適経路に関する道路情報を拡張情報として該図葉の道路情報に結合してなる地図情報を作成する方法において、
下層の図葉を包含する広範なエリアを設定し、
該エリアの境界線と交差する上層の道路リンクを求め、
前記図葉の各境界ノードから前記道路リンクまでの最適経路を求め、
境界ノードから該最適経路上の最初の下層・上層共通ノードまでの経路に関する情報を拡張情報として前記図葉の道路情報に結合する、
ことを特徴とする地図情報作成方法。 - 少なくとも下層及び上層の2層の道路情報をそれぞれ図葉単位で備え、且つ、下層の図葉の各境界ノードから該境界ノード周辺の下層・上層共通ノードまでの最適経路に関する道路情報を拡張情報として該図葉の道路情報に結合してなる地図情報を作成する装置において、
少なくとも下層及び上層の2層の道路情報をそれぞれ図葉単位で備える地図情報を発生する地図情報発生手段、
下層の図葉を包含する広範なエリアを設定する手段、
該エリアの境界線と交差する上層の道路リンクを求め、前記図葉の各境界ノードから前記道路リンクまでの最適経路を求め、境界ノードから該最適経路上の最初の下層・上層共通ノードまでの経路に関する情報を拡張情報として作成する拡張情報作成部、
該拡張情報を前記図葉の道路情報に結合して拡張情報付きの地図情報を作成する地図編集部、
を有することを特徴とする地図情報作成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002008468A JP3892727B2 (ja) | 2002-01-17 | 2002-01-17 | 地図情報作成方法及び作成装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002008468A JP3892727B2 (ja) | 2002-01-17 | 2002-01-17 | 地図情報作成方法及び作成装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003214867A JP2003214867A (ja) | 2003-07-30 |
JP3892727B2 true JP3892727B2 (ja) | 2007-03-14 |
Family
ID=27646719
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002008468A Expired - Fee Related JP3892727B2 (ja) | 2002-01-17 | 2002-01-17 | 地図情報作成方法及び作成装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3892727B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109243290B (zh) * | 2018-10-08 | 2021-02-26 | 杭州飞弛网络科技有限公司 | 一种基于线下活动的足迹展示生成方法与*** |
-
2002
- 2002-01-17 JP JP2002008468A patent/JP3892727B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2003214867A (ja) | 2003-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3223782B2 (ja) | 車両経路算出装置 | |
JP4897516B2 (ja) | ナビゲーション装置及びデータ更新システム | |
JP3905136B2 (ja) | ナビゲーション装置 | |
US6360168B1 (en) | Navigation apparatus | |
EP2511661B1 (en) | Map image display system, map image display method, and computer program | |
JP3474380B2 (ja) | ナビゲーション装置および地図データベース装置 | |
CN100472178C (zh) | 导航装置和经由地设定接受方法 | |
JP2006220524A (ja) | 地図更新処理用データ作成方法、地図更新方法及び装置 | |
EP2487461A1 (en) | Vehicle navigation device and method | |
JP3789306B2 (ja) | 経路探索方法 | |
WO2004012171A1 (ja) | 地図データ製品および地図データ処理装置 | |
JP3503428B2 (ja) | 地図表示装置、地図データ記憶装置および地図データ記憶媒体 | |
JP3892727B2 (ja) | 地図情報作成方法及び作成装置 | |
JP2004271953A (ja) | 地図データの構造および地図データ処理装置 | |
JP2902209B2 (ja) | 経路探索方法 | |
JP3860392B2 (ja) | 経路探索装置 | |
JP3841776B2 (ja) | 経路探索装置 | |
JP3966325B2 (ja) | 車両用ナビゲーション装置及び同装置における地図データの読み込み方法 | |
JP3892643B2 (ja) | ナビゲーション装置 | |
JP4008746B2 (ja) | ナビゲーション装置 | |
JP4145596B2 (ja) | 地図データ処理装置 | |
JP3180104B2 (ja) | ナビゲーション装置 | |
JP3869055B2 (ja) | 経路探索装置 | |
JP3069202B2 (ja) | 経路探索方法 | |
JP3012096B2 (ja) | 経路探索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040803 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060822 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061011 |
|
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: 20061205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061207 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3892727 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091215 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101215 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101215 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111215 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111215 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121215 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121215 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131215 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |