JP2005070482A - 地図データのデータ構造、地図データ格納媒体、地図データの更新方法、および地図情報処理装置 - Google Patents
地図データのデータ構造、地図データ格納媒体、地図データの更新方法、および地図情報処理装置Info
- Publication number
- JP2005070482A JP2005070482A JP2003300810A JP2003300810A JP2005070482A JP 2005070482 A JP2005070482 A JP 2005070482A JP 2003300810 A JP2003300810 A JP 2003300810A JP 2003300810 A JP2003300810 A JP 2003300810A JP 2005070482 A JP2005070482 A JP 2005070482A
- Authority
- JP
- Japan
- Prior art keywords
- link
- node
- data
- record
- map
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 70
- 238000013500 data storage Methods 0.000 title claims description 10
- 230000010365 information processing Effects 0.000 claims description 30
- 238000004364 calculation method Methods 0.000 description 66
- 238000010586 diagram Methods 0.000 description 31
- 238000012545 processing Methods 0.000 description 20
- 230000000694 effects Effects 0.000 description 18
- 238000007726 management method Methods 0.000 description 17
- 238000013523 data management Methods 0.000 description 10
- 238000001514 detection method Methods 0.000 description 6
- 102100029860 Suppressor of tumorigenicity 20 protein Human genes 0.000 description 5
- 230000001174 ascending effect Effects 0.000 description 4
- 238000012217 deletion Methods 0.000 description 4
- 230000037430 deletion Effects 0.000 description 4
- 102100035353 Cyclin-dependent kinase 2-associated protein 1 Human genes 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000000717 retained effect Effects 0.000 description 3
- 101100205323 Schizosaccharomyces pombe (strain 972 / ATCC 24843) nrs1 gene Proteins 0.000 description 2
- 230000004083 survival effect Effects 0.000 description 2
- YREOLPGEVLLKMB-UHFFFAOYSA-N 3-methylpyridin-1-ium-2-amine bromide hydrate Chemical compound O.[Br-].Cc1ccc[nH+]c1N YREOLPGEVLLKMB-UHFFFAOYSA-N 0.000 description 1
- 244000298715 Actinidia chinensis Species 0.000 description 1
- 235000009434 Actinidia chinensis Nutrition 0.000 description 1
- 235000009436 Actinidia deliciosa Nutrition 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 210000000707 wrist Anatomy 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0062—Provisions for network management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Databases & Information Systems (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Abstract
【解決手段】 道路上の地点を表すノードに関わる情報を示すノードデータと、上記地点間の道路を表すリンクに関わる情報を示すリンクデータとを用いて道路網を表す地図データにおいて、上記道路網における道路の連なりを上記リンクの連なりとして表したリンク列に対し、上記リンク列を構成するリンクのリンクデータをリンクの連なりの順に応じて配置したリンク列データを設け、上記道路網の各ノードのノードデータをリンク列データとは別に設け、上記道路網の各ノードにノードを識別するためのノード識別子を付与し、上記リンクデータがリンク列の向きに応じて定められたリンク端の1つのノードのノード識別子を示す情報を有するようにした。
【選択図】 図4
Description
このため、複数のリンク列が交差するノードのノードデータは複数のリンク列に含まれ、同じ内容のノードデータが重複して格納されることになり、ノードデータの更新時には複数のリンク列のノードデータを更新しなければならず、更新処理が煩雑になるという問題点があった。
実施の形態1.
図1は、この発明の実施の形態1による地図情報処理装置の構成を示すブロック図である。
更新情報取得装置4は、例えば、DVD(Digital Versatile Disk)ドライブにより構成され、更新用DVD−ROM(Read Only Memory)に格納された地図更新情報を読み取り、地図更新情報を取得する。
図2は地図情報記憶装置3に格納された地図情報の概略データ構造を示す。地図情報として、地図管理情報、1以上の地図データ、1以上の経路計算データを有している。
また、当該地図情報の版数を示す版数情報等を有している。
図3において、ノードN0〜N7とリンクL00、L01、L02、L10、L20、L30、L31からなる道路網で、リンクL00、L01、L02はリンク列0を、リンクL10はリンク列1を、L20はリンク列2を、L30、L31はリンク列3を形成する。
リンクの向きはリンク列の向きと同一とする。従って、リンクの始点ノードは、リンクのリンク列始点側のノードであり、終点ノードはリンク列の終点側のノードである。
ノードに接続するリンクは、ノード単位リンク番号と前方指定により特定することができる。
尚、境界ノードには、ただ1つのリンクが接続するものとする。
以下では図3の各リンクに上記リンク番号が付与されているものとする。
リンク列を識別するためのリンク列識別子として、対応するリンク列レコードの並び順を用い、これをリンク列番号と呼ぶ。
また、リンク列が廃止されたときは、そのリンク列付加レコードは削除するものとし、不要なデータの保持を防止し、更新後の道路網データのデータサイズをより小さくする。
最大リンク番号は、当該リンク列のリンクに付与されたリンク番号の最大値を示す。
デフォルト幅員情報は当該リンク列の道路幅員を示す。
路線番号は当該リンク列の道路番号を示す。
最小値 = LIDMIN+リンク番号設定定数×LN ・・・(式1)
最大値 = LIDMIN+リンク番号設定定数×(LN+1)−1・・・(式2)
このように、接続リンク特定情報は、リンク列の向きに応じ、当該ノードの順方向リンクを特定するようにしている。
尚、上記カッコ内の値は隣接領域指定として隣接接続リンクレコードに格納される値を示す。
図14のノード付加レコード#0において、ノードN0の順方向リンクはリンクL00で、リンク間通行規制がなく、ノード付加ヘッダの接続リンクレコート数に1を通行規制レコード数に0を格納し、ノード付加レコードサイズにはノード付加レコード#0のデータサイズnrs0を格納する。
また、リンク間通行規制がないため、リンク間通行規制情報は格納しない。
図14におけるノードN5、N7のノード付加レコード#5、7も上記ノード付加レコード#3同様にして格納する。
図18は図5を更新して得られたノードテーブル、ノード付加リストの格納例を示す図である。
図23において、上記に記したようにノード付加レコード#5は削除され、ノード付加レコード#8、#9が追加されている。
また、リンクL00の分割、リンクL00の廃止により、リンク付加リストのリンク付加レコード#0、#1を削除する。
また、リンク列付加ヘッダのリンク付加レコードサイズをmlas0からリンク付加レコード#0、リンク付加レコード#1の削除分を減じたmlas0’に変更する。
リンク番号設定定数を256としているため図3の他のリンクも上記と同様に8回まで分割できる。
上記のようにして分割後のリンクにリンク番号を付与することにより、どのリンクに対しても所定回数の分割を可能としている。
図26の経路誘導データは、ノードN1における経路誘導を廃止し、ノードN7における経路誘導を新設したときの経路誘導データであり、ノードN1に対応する経路誘導レコード#0を廃止し、ノードN7に対応する経路誘導レコード#2を追加し、経路誘導レコード#2の対応ノード番号としてノードN7のノード番号7を格納しものである。
地図更新管理情報は階層ごとに更新データを管理するデータで、各領域と各地図更新データ、経路計算更新データとを対応付ける情報、各地図更新データ、経路計算更新データの地図更新情報における格納位置、データサイズを階層ごとに有している。
上記において、カッコ内の値は、更新レコードへ格納する値である。
図33の道路網において、ノードNr0、Nr1、Nr3、Nr6、Nr7は、それぞれ図3のノードN0、N1、N3、N6、N7に対応している。
上記処理後ステップST11へ戻り、以後、上記ステップST11〜ST23を繰り返す。
上記更新に対し、図26の経路誘導レコード#1のように既存の経路誘導レコードの対応ノードは変化しないので、経路誘導データの更新は道路網データへ影響せず、道路網データの変更を生じない。
上記処理後、ステップST208へ行く。
地図データが更新されていない場合において、図32の経路レコード#0に対して、図3の道路網に対応する図6のリンク列テーブル、リンク列付加リストから、リンク番号が0〜255であるリンクL00を特定し、図10におけるリンクL00のリンクレコード#0、リンク付加レコード#0を得る。また、図34の経路レコード#1に対しても、同様にしてリンク番号が1280〜1535であるリンクL30を特定し、そのリンクレコード、リンク付加レコードを得る。
実施の形態2は、実施の形態1において、リンクを分割する場合に、分割後のリンクのリンク番号の範囲が、分割前のリンクに付与されていたリンク番号の範囲を、分割語のリンクのリンク長に比例して配分するようにしたものである。
実施の形態2におけるリンク列5のリンク列付加レコードは、図24の実施の形態1におけるリンク列5のリンク列付加レコードのリンク付加リストを図40のリンク付加リストとしたものとなる。
以下同様にして、配分ができなくなるまで分割を繰り返すことができる。
Claims (21)
- 道路上の地点を表すノードに関わる情報を示すノードデータと、上記地点間の道路を表すリンクに関わる情報を示すリンクデータとを用いて道路網を表す地図データにおいて、上記道路網における道路の連なりを上記リンクの連なりとして表したリンク列に対し、上記リンク列を構成するリンクのリンクデータをリンクの連なりの順に応じて配置したリンク列データを設け、上記道路網の各ノードのノードデータをリンク列データとは別に設け、上記道路網の各ノードにノードを識別するためのノード識別子を付与し、上記リンクデータがリンク列の向きに応じて定められたリンク端の1つのノードのノード識別子を示す情報を有するようにしたことを特徴とする地図データのデータ構造。
- 請求項1に記載の地図データにおいて、ノード識別子として、ノードデータの並び順を示すノード番号を用いたことを特徴とする地図データのデータ構造。
- 請求項1に記載の地図データにおいて、ノードに接続しているリンクを表す接続リンク情報を各ノードに対応して設け、上記接続リンク情報は上記リンクを含むリンク列に対応して接続リンク特定情報を設けたものであり、上記接続リンク特定情報は対応するリンク列に含まれる上記リンクの中から上記リンク列の向きに応じて選択されたリンクを特定するようにしたことを特徴とする地図データのデータ構造。
- 請求項2に記載の地図データにおいて、ノードに接続しているリンクを表す接続リンク情報を各ノードに対応して設け、上記接続リンク情報は上記リンクを含むリンク列に対応して接続リンク特定情報を設けたものであり、上記接続リンク特定情報は対応するリンク列に含まれる上記リンクの中から上記リンク列の向きに応じて選択されたリンクを特定するようにしたことを特徴とする地図データのデータ構造。
- 請求項3または4に記載の地図データにおいて、接続リンク特定情報が、リンク列を識別するためにリンク列に付与されたリンク列識別子と、リンク列内のリンクを識別するためにリンク列の向きに依存してリンクに付与されたリンク列内リンク識別子とを用いて特定するリンクを表すようにしたことを特徴とする地図データのデータ構造。
- 請求項3〜5のいずれかに記載の地図データにおいて、ノードに接続するリンクからリンク列の向きに応じてリンク列毎に1つのリンクを選択し、上記選択したリンクを識別するためのノード単位リンク識別子を上記リンクに付与したことを特徴とする地図データのデータ構造。
- 請求項3〜6のいずれかに記載の地図データにおいて、リンクが分割されたとき、リンクを分割してできたリンクからなるリンク列である分割リンク列のリンク列データを設け、分割されたリンクのリンクデータが上記分割リンク列に関わる情報を有するようにしたことを特徴とする地図データのデータ構造。
- 請求項1〜7のいずれかに記載の地図データにおいて、ノードに関連付けてノード関連情報を設け、そのノード関連情報は関連付けるノードのノード識別子を有することを特徴とする地図データのデータ構造。
- 道路上の地点を表すノードと、上記地点間の道路を表すリンクとを用いて道路網を表し、上記道路網のリンクそれぞれに固有の範囲のリンク番号を付与した地図データにおいて、分割前のリンクに付与されていた上記範囲のリンク番号を、分割後のリンクに配分するようにし、上記配分により得られる分割後のリンクのリンク番号の範囲を、上記分割前のリンクのリンク番号の範囲を等分割した範囲に応じて定めるようにしたことを特徴とする地図データのデータ構造。
- 道路上の地点を表すノードと、上記地点間の道路を表すリンクとを用いて道路網を表し、上記道路網のリンクそれぞれに固有の範囲のリンク番号を付与した地図データにおいて、分割前のリンクに付与されていた上記範囲のリンク番号を、分割後のリンクに配分するようにし、上記配分により得られる分割後のリンクのリンク番号の範囲を、上記分割前のリンクのリンク長と上記分割後のリンクのリンク長との比に応じて定めるようにしたことを特徴とする地図データのデータ構造。
- 道路上の地点を表すノードに関わる情報を示すノードデータと、上記地点間の道路を表すリンクに関わる情報を示すリンクデータとを用いて道路網を表し、上記道路網における道路の連なりをリンクの連なりとして表したリンク列に対し、上記リンク列を構成するリンクのリンクデータをリンクの連なりの順に応じて配置したリンク列データを設け、上記道路網の各ノードのノードデータをリンク列データとは別に設け、上記道路網の各ノードにノードを識別するためのノード識別子を付与し、上記ノード識別子としてノードデータの並び順を示すノード番号を用い、上記リンクデータがリンク列の向きに応じて定められたリンク端の1つのノードのノード識別子を示す情報を有するようにした地図データにおいて、ノードを廃止または新設する場合において既存の存続するノードのノード識別子が変化しないように更新することを特徴とする地図データの更新方法。
- 道路上の地点を表すノードに関わる情報を示すノードデータと、上記地点間の道路を表すリンクに関わる情報を示すリンクデータとを用いて道路網を表し、上記道路網における道路の連なりをリンクの連なりとして表したリンク列に対し、上記リンク列を構成するリンクのリンクデータをリンクの連なりの順に応じて配置したリンク列データを設け、上記道路網の各ノードのノードデータをリンク列データとは別に設け、上記道路網の各ノードにノードを識別するためのノード識別子を付与し、上記リンクデータにリンク列の向きに応じて定められたリンク端の1つのノードのノード識別子を示す情報を設け、ノードに接続しているリンクを表す接続リンク情報を上記道路網の各ノードに対応して設け、上記接続リンク情報は上記リンクを含むリンク列に対応して接続リンク特定情報を設けたものであり、上記接続リンク特定情報は対応するリンク列に含まれる上記リンクの中から上記リンク列の向きに応じて選択されたリンクを特定するようにし、上記接続リンク特定情報が、リンク列を識別するためにリンク列に付与されたリンク列識別子と、リンク列内のリンクを識別するためにリンク列の向きに依存してリンクに付与されたリンク列内リンク識別子とを用いて特定するリンクを表すようにした地図データにおいて、リンクを廃止または新設する場合において、既存の存続するリンク列のリンク列識別子と、既存の存続するリンクのリンク列内リンク識別子との少なくともいずれか一方が変化しないように更新することを特徴とする地図データの更新方法。
- 道路上の地点を表すノードに関わる情報を示すノードデータと、上記地点間の道路を表すリンクに関わる情報を示すリンクデータとを用いて道路網を表し、上記道路網における道路の連なりをリンクの連なりとして表したリンク列に対し、上記リンク列を構成するリンクのリンクデータをリンクの連なりの順に応じて配置したリンク列データを設け、上記道路網の各ノードのノードデータをリンク列データとは別に設け、上記道路網の各ノードにノードを識別するためのノード識別子を付与し、上記リンクデータにリンク列の向きに応じて定められたリンク端の1つのノードのノード識別子を示す情報を設け、ノードに接続しているリンクを表す接続リンク情報を上記道路網の各ノードに対応して設け、上記接続リンク情報は上記リンクを含むリンク列に対応して接続リンク特定情報を設けたものであり、上記接続リンク特定情報は対応するリンク列に含まれる上記リンクの中から上記リンク列の向きに応じて選択されたリンクを特定するようにし、上記接続リンク特定情報が、リンク列を識別するためにリンク列に付与されたリンク列識別子と、リンク列内のリンクを識別するためにリンク列の向きに依存してリンクに付与されたリンク列内リンク識別子とを用いて特定するリンクを表すようにした地図データにおいて、リンクを廃止または新設する場合において、更新して得られたリンク列データを用いて上記接続リンク情報を更新することを特徴とする地図データの更新方法。
- 道路上の地点を表すノードと、上記地点間の道路を表すリンクとを用いて道路網を表し、上記道路網のリンクそれぞれに固有の範囲のリンク番号を付与した地図データにおいて、分割前のリンクに付与されていた上記範囲のリンク番号を、分割後のリンクに配分するようにし、上記配分により得られる分割後のリンクのリンク番号の範囲を、上記分割前のリンクのリンク番号の範囲を等分割した範囲に応じて定めるようにしたことを特徴とする地図データの更新方法。
- 道路上の地点を表すノードと、上記地点間の道路を表すリンクとを用いて道路網を表し、上記道路網のリンクそれぞれに固有の範囲のリンク番号を付与した地図データにおいて、分割前のリンクに付与されていた上記範囲のリンク番号を、分割後のリンクに配分するようにし、上記配分により得られる分割後のリンクのリンク番号の範囲を、上記分割前のリンクのリンク長と上記分割後のリンクのリンク長との比に応じて定めるようにしたことを特徴とする地図データの更新方法。
- 道路上の地点を表すノードに関わる情報を示すノードデータと、上記地点間の道路を表すリンクに関わる情報を示すリンクデータとを用いて道路網を表し、上記道路網における道路の連なりをリンクの連なりとして表したリンク列に対し、上記リンク列を構成するリンクのリンクデータをリンクの連なりの順に応じて配置したリンク列データを設け、上記道路網の各ノードのノードデータをリンク列データとは別に設け、上記道路網の各ノードにノードを識別するためのノード識別子を付与し、上記ノード識別子としてノードデータの並び順を示すノード番号を用い、上記リンクデータがリンク列の向きに応じて定められたリンク端の1つのノードのノード識別子を示す情報を有するようにした地図データを格納したことを特徴とする地図データ格納媒体。
- 道路上の地点を表すノードに関わる情報を示すノードデータと、上記地点間の道路を表すリンクに関わる情報を示すリンクデータとを用いて道路網を表し、上記道路網における道路の連なりをリンクの連なりとして表したリンク列に対し、上記リンク列を構成するリンクのリンクデータをリンクの連なりの順に応じて配置したリンク列データを設け、上記道路網の各ノードのノードデータをリンク列データとは別に設け、上記道路網の各ノードにノードを識別するためのノード識別子を付与し、上記ノード識別子としてノードデータの並び順を示すノード番号を用い、上記リンクデータにリンク列の向きに応じて定められたリンク端の1つのノードのノード識別子を示す情報を設け、ノードに接続しているリンクを表す接続リンク情報を上記道路網の各ノードに対応して設け、上記接続リンク情報は上記リンクを含むリンク列に対応して接続リンク特定情報を設けたものであり、上記接続リンク特定情報は対応するリンク列に含まれる上記リンクの中から上記リンク列の向きに応じて選択されたリンクを特定するようにした地図データを格納したことを特徴とする地図データ格納媒体。
- 道路上の地点を表すノードと、上記地点間の道路を表すリンクとを用いて道路網を表し、上記道路網のリンクそれぞれに固有の範囲のリンク番号を付与し、分割前のリンクに付与されていた上記範囲のリンク番号を、分割後のリンクに配分するようにし、上記配分により得られる分割後のリンクのリンク番号の範囲を、上記分割前のリンクのリンク番号の範囲を等分割した範囲に応じて定めるようにした地図データを格納したことを特徴とする地図データ格納媒体。
- 道路上の地点を表すノードと、上記地点間の道路を表すリンクとを用いて道路網を表し、上記道路網のリンクそれぞれに固有の範囲のリンク番号を付与した地図データにおいて、分割前のリンクに付与されていた上記範囲のリンク番号を、分割後のリンクに配分するようにし、上記配分により得られる分割後のリンクのリンク番号の範囲を、上記分割前のリンクのリンク長と上記分割後のリンクのリンク長との比に応じて定めるようにした地図データを格納するようにしたことを特徴とする地図データ格納媒体。
- 請求項1〜10のいずれかに記載のデータ構造を有する地図データを取得する地図データ取得手段と、上記地図データを更新するための地図更新データを取得する地図更新データ取得手段と、上記地図データ取得手段により取得した地図データを上記地図更新データ取得手段により取得した地図更新データを用いて更新する地図データ更新手段とを有することを特徴とする地図情報処理装置。
- 請求項16〜19のいずれかに記載の地図データ格納媒体に格納された地図データを読み取る地図データ読み取り手段と、上記地図データ格納媒体に格納された地図データを更新するための地図更新データを取得する地図更新データ取得手段と、上記地図データ読み取り手段により読み取られた地図データを上記地図更新データ取得手段により取得した地図更新データを用いて更新する地図データ更新手段とを有することを特徴とする地図情報処理装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003300810A JP4543637B2 (ja) | 2003-08-26 | 2003-08-26 | 地図情報処理装置 |
US10/925,274 US7526492B2 (en) | 2003-08-26 | 2004-08-25 | Data structure of map data, map data storage medium, map data updating method and map data processing apparatus |
CN200410068544A CN100595517C (zh) | 2003-08-26 | 2004-08-26 | 地图数据的构成方法和更新方法及地图信息处理装置 |
DE102004041342A DE102004041342A1 (de) | 2003-08-26 | 2004-08-26 | Datenstruktur für Kartendaten, Kartendaten-Speichermedium, Kartendaten-Aktualisierungsverfahren und Kartendaten-Verarbeitungsgerät |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003300810A JP4543637B2 (ja) | 2003-08-26 | 2003-08-26 | 地図情報処理装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010028305A Division JP4752972B2 (ja) | 2010-02-11 | 2010-02-11 | 地図情報処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005070482A true JP2005070482A (ja) | 2005-03-17 |
JP4543637B2 JP4543637B2 (ja) | 2010-09-15 |
Family
ID=34269119
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003300810A Expired - Lifetime JP4543637B2 (ja) | 2003-08-26 | 2003-08-26 | 地図情報処理装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7526492B2 (ja) |
JP (1) | JP4543637B2 (ja) |
CN (1) | CN100595517C (ja) |
DE (1) | DE102004041342A1 (ja) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007248580A (ja) * | 2006-03-14 | 2007-09-27 | Hitachi Ltd | 地図データ処理端末及び地図データ管理方法 |
JP2007271432A (ja) * | 2006-03-31 | 2007-10-18 | Alpine Electronics Inc | ナビゲーション装置及び地図情報更新システム |
JP2007322684A (ja) * | 2006-05-31 | 2007-12-13 | Pioneer Electronic Corp | 道路データ作成装置、方法及びプログラム |
JP2008164732A (ja) * | 2006-12-27 | 2008-07-17 | Aisin Aw Co Ltd | 道路地図データ構造、道路地図データ記憶媒体、及びナビゲーション装置 |
JP2008242053A (ja) * | 2007-03-27 | 2008-10-09 | Aisin Aw Co Ltd | 道路地図データ構造、道路地図データ記憶媒体、ナビゲーション装置、及び道路地図データ生成方法 |
JP2009300405A (ja) * | 2008-06-17 | 2009-12-24 | Pioneer Electronic Corp | 地図データ更新装置、地図データ更新方法、地図データ更新プログラム、および記録媒体 |
JP2010015085A (ja) * | 2008-07-07 | 2010-01-21 | Mitsubishi Electric Corp | 地図情報処理装置 |
JP2010032640A (ja) * | 2008-07-25 | 2010-02-12 | Denso Corp | 地図データ、地図データ更新装置、地図データ更新プログラム及び地図データの更新方法 |
JP2010072259A (ja) * | 2008-09-18 | 2010-04-02 | Victor Co Of Japan Ltd | 図形データ生成方法、生成装置、表示方法及び表示装置 |
JP2011164453A (ja) * | 2010-02-12 | 2011-08-25 | Hitachi Automotive Systems Ltd | 地図データ配信サーバ、地図更新方法、及び地図データ配信システム |
WO2012104965A1 (ja) * | 2011-01-31 | 2012-08-09 | パイオニア株式会社 | 経路探索装置、経路探索方法及び経路探索プログラム、並びにサーバ装置 |
JP2013134122A (ja) * | 2011-12-26 | 2013-07-08 | Denso Corp | ナビゲーション装置 |
EP2736031A1 (en) | 2012-11-23 | 2014-05-28 | Hyundai Mnsoft, Inc. | In-door map server |
JPWO2022009624A1 (ja) * | 2020-07-10 | 2022-01-13 |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4839765B2 (ja) * | 2005-10-04 | 2011-12-21 | 株式会社デンソー | 電子機器、路線地図データ更新システム、及び、路線地図データ管理装置 |
JP4622822B2 (ja) * | 2005-11-16 | 2011-02-02 | 日産自動車株式会社 | 地図データ更新システム、および地図データ更新方法 |
US20070185649A1 (en) * | 2006-02-08 | 2007-08-09 | Tele Atlas North America, Inc. | Map database having address points for determining destinations |
JP2007298850A (ja) * | 2006-05-02 | 2007-11-15 | Nissan Motor Co Ltd | 地図データ処理装置、地図データ処理方法および地図データ処理システム |
DE102006034407A1 (de) * | 2006-07-25 | 2008-01-31 | Robert Bosch Gmbh | Aktualisierungsverfahren für Datenbasen, insbesondere Navigationsdatenbasen |
WO2008044373A1 (fr) * | 2006-10-10 | 2008-04-17 | Mitsubishi Electric Corporation | Dispositif terminal d'informations embarqué dans une automobile, dispositif de fourniture d'informations cartographiques et système d'utilisation |
JP4156003B2 (ja) * | 2006-10-12 | 2008-09-24 | 株式会社ゼンリン | 地図情報管理システム及び地図情報配信システム |
JP4966722B2 (ja) * | 2007-04-19 | 2012-07-04 | クラリオン株式会社 | 車載地図表示装置 |
CN101308029B (zh) * | 2007-05-16 | 2013-03-27 | 科进英华(北京)智能交通技术有限公司 | 路网网格匹配、路况状态信息及诱导路线信息获取方法 |
US7447588B1 (en) * | 2007-07-16 | 2008-11-04 | Wenshine Technology Ltd. | Method and system for partitioning a continental roadway network for an intelligent vehicle highway system |
DE102009008959A1 (de) * | 2008-02-15 | 2009-09-03 | Continental Teves Ag & Co. Ohg | Fahrzeugsystem zur Navigation und/oder Fahrerassistenz |
JP5752357B2 (ja) * | 2009-02-13 | 2015-07-22 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及び地図情報更新方法 |
JP4905483B2 (ja) * | 2009-03-05 | 2012-03-28 | 株式会社デンソー | 地図データ更新装置および地図データ更新用プログラム |
BRPI1009932B1 (pt) * | 2009-05-01 | 2020-11-10 | Technological Resources Pty. Limited | método implementado por computador de geração de uma representação de dados de uma região geográfica e sistema para a geração de um modelo de um ambiente |
PE20121018A1 (es) | 2009-05-01 | 2012-08-18 | Univ Sydney | Sistema de automatizacion integrado |
CN102065512B (zh) * | 2009-11-12 | 2013-08-07 | 中兴通讯股份有限公司 | 多层网络中区域边界控制的方法、建立连接的方法和系统 |
JP5440477B2 (ja) * | 2010-01-29 | 2014-03-12 | 株式会社デンソー | 電子機器 |
JP5440220B2 (ja) * | 2010-01-29 | 2014-03-12 | 株式会社デンソー | ナビゲーション装置 |
JP5440217B2 (ja) * | 2010-01-29 | 2014-03-12 | 株式会社デンソー | 地図データ及び電子機器 |
US8571793B2 (en) * | 2010-01-29 | 2013-10-29 | Denso Corporation | Map data, method for preparing the same, data product containing the same, storage medium containing the same, and navigation apparatus using the same |
JP5440218B2 (ja) * | 2010-01-29 | 2014-03-12 | 株式会社デンソー | 地図データ及び電子機器 |
JP5531649B2 (ja) * | 2010-01-29 | 2014-06-25 | 株式会社デンソー | 地図データ |
DE102010028273A1 (de) * | 2010-04-27 | 2011-10-27 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zum Betreiben eines Navigationssystems, Navigationssystem sowie System umfassend ein solches Navigationssystem |
CN102054354B (zh) * | 2010-11-18 | 2012-06-27 | 徐永龙 | 一种半自动地采集和更新电子地图的方法 |
JP5402957B2 (ja) | 2011-02-09 | 2014-01-29 | 株式会社デンソー | 電子機器 |
US9087455B2 (en) * | 2011-08-11 | 2015-07-21 | Yahoo! Inc. | Method and system for providing map interactivity for a visually-impaired user |
CN102436481B (zh) * | 2011-10-21 | 2013-03-06 | 武汉大学 | 一种道路网结构模式的自动识别方法 |
EP2589931B1 (en) * | 2011-11-07 | 2016-06-29 | Elektrobit Automotive GmbH | Technique for structuring navigation data |
JP5905071B2 (ja) * | 2012-02-28 | 2016-04-20 | 三菱電機株式会社 | ナビゲーション装置およびサーバ装置 |
US9255809B2 (en) * | 2012-03-30 | 2016-02-09 | Global Eagle Entertainment Inc. | System and method for integrated trip planning based on fixed and flexible itinerary components |
CN103365886B (zh) | 2012-03-31 | 2016-07-06 | 国际商业机器公司 | 车联网中的空间事件的查询方法和优化查询器 |
CN103471603B (zh) * | 2012-06-06 | 2015-10-21 | 腾讯科技(深圳)有限公司 | 一种公交线路与道路网络的匹配方法和装置 |
AU2013277928B2 (en) | 2012-06-18 | 2017-06-15 | Technological Resources Pty. Limited | Systems and methods for processing geophysical data |
US9245360B2 (en) * | 2012-06-21 | 2016-01-26 | Google Inc. | Computing devices and methods for deterministically placing geometric shapes within geographic maps |
US9709407B2 (en) * | 2013-01-30 | 2017-07-18 | Nokia Technologies Oy | Method and apparatus for use in navigational applications |
JP6236844B2 (ja) * | 2013-04-16 | 2017-11-29 | 株式会社デンソー | 地図表示装置 |
EP2848892B1 (en) * | 2013-09-13 | 2017-12-27 | Elektrobit Automotive GmbH | Technique for correcting digitized map data |
CN105426372B (zh) * | 2014-09-17 | 2020-10-16 | 阿里巴巴(中国)有限公司 | 一种电子地图数据制作及更新方法和装置 |
CN105701555A (zh) * | 2014-11-28 | 2016-06-22 | 国际商业机器公司 | 用于划分路网的方法和系统 |
JP6391507B2 (ja) * | 2015-03-18 | 2018-09-19 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置、ナビゲーションプログラム、及びナビゲーション方法 |
US9880011B2 (en) * | 2015-07-31 | 2018-01-30 | International Business Machines Corporation | Simplification of trajectory representation |
JP6524892B2 (ja) * | 2015-11-13 | 2019-06-05 | 株式会社デンソー | 車両の走行路情報生成システム |
EP3279811B1 (en) | 2016-08-04 | 2023-10-04 | HERE Global B.V. | Reducing size of update package data for navigation databases |
US10788831B2 (en) * | 2017-10-06 | 2020-09-29 | Wipro Limited | Method and device for identifying center of a path for navigation of autonomous vehicles |
CN108007470B (zh) * | 2017-11-30 | 2021-06-25 | 深圳市隐湖科技有限公司 | 一种移动机器人地图文件格式和路径规划系统及其方法 |
CN109993813B (zh) * | 2017-12-29 | 2023-06-27 | 长城汽车股份有限公司 | 创建地图的方法、装置、车辆及可读存储介质 |
EP3765822A4 (en) | 2018-03-13 | 2021-10-27 | Beijing Didi Infinity Technology and Development Co., Ltd. | ROAD MAP GENERATION SYSTEMS AND METHODS |
JP7253720B2 (ja) * | 2019-03-27 | 2023-04-07 | パナソニックIpマネジメント株式会社 | 表示システム及びプログラム |
US11566906B2 (en) * | 2019-10-01 | 2023-01-31 | Here Global B.V. | Method, apparatus, and system for generating vehicle paths in a limited graph area |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001056823A (ja) * | 1998-11-24 | 2001-02-27 | Matsushita Electric Ind Co Ltd | デジタル地図ファイルのデータ構造 |
JP2001109373A (ja) * | 1999-10-08 | 2001-04-20 | Denso Corp | 地図データを記憶した記憶媒体及び地図表示機能を有する電子機器 |
JP2002175593A (ja) * | 2000-12-05 | 2002-06-21 | Matsushita Electric Ind Co Ltd | 道路地図データ記録方法およびナビゲーション装置 |
JP2002207423A (ja) * | 2001-01-10 | 2002-07-26 | Mitsubishi Electric Corp | 地図情報処理装置及び地図情報処理方法 |
JP2003156343A (ja) * | 2001-11-22 | 2003-05-30 | Mitsubishi Electric Corp | 地図情報処理装置及び地図情報提供装置 |
Family Cites Families (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5109344A (en) * | 1988-04-28 | 1992-04-28 | Mazda Motor Corporation | Vehicle navigation apparatus employing node selection, comparison and elimination techniques |
US5793310A (en) * | 1994-02-04 | 1998-08-11 | Nissan Motor Co., Ltd. | Portable or vehicular navigating apparatus and method capable of displaying bird's eye view |
EP0702208B1 (en) * | 1994-09-08 | 2002-05-29 | Matsushita Electric Industrial Co., Ltd. | Method and system of route selection |
JP2826079B2 (ja) | 1995-04-21 | 1998-11-18 | 株式会社ザナヴィ・インフォマティクス | 車載用地図データベース装置 |
US5774824A (en) * | 1995-08-24 | 1998-06-30 | The Penn State Research Foundation | Map-matching navigation system |
EP0932134A4 (en) * | 1996-09-20 | 2009-01-07 | Toyota Motor Co Ltd | SYSTEM AND APPARATUS PROVIDING POSITIONS INFORMATION |
US6680694B1 (en) * | 1997-08-19 | 2004-01-20 | Siemens Vdo Automotive Corporation | Vehicle information system |
JPH11224047A (ja) * | 1998-02-06 | 1999-08-17 | Matsushita Electric Ind Co Ltd | 地図情報提供方法及びそれに用いられる端末装置 |
US6598016B1 (en) * | 1998-10-20 | 2003-07-22 | Tele Atlas North America, Inc. | System for using speech recognition with map data |
CA2266208C (en) * | 1999-03-19 | 2008-07-08 | Wenking Corp. | Remote road traffic data exchange and intelligent vehicle highway system |
US7685311B2 (en) * | 1999-05-03 | 2010-03-23 | Digital Envoy, Inc. | Geo-intelligent traffic reporter |
US6256579B1 (en) * | 1999-07-13 | 2001-07-03 | Alpine Electronics, Inc. | Vehicle navigation system with road link re-costing |
US20040215387A1 (en) * | 2002-02-14 | 2004-10-28 | Matsushita Electric Industrial Co., Ltd. | Method for transmitting location information on a digital map, apparatus for implementing the method, and traffic information provision/reception system |
JP3481168B2 (ja) * | 1999-08-27 | 2003-12-22 | 松下電器産業株式会社 | デジタル地図の位置情報伝達方法 |
US6370452B1 (en) * | 1999-12-08 | 2002-04-09 | Samuel T. Pfister | Autonomous vehicle transit system |
JP2002116689A (ja) * | 2000-07-06 | 2002-04-19 | Pioneer Electronic Corp | 地図情報提供システムにおける道路情報の更新方法ならびにその更新サーバ、およびサーバプログラム、同プログラムを記録した記録媒体 |
US6317686B1 (en) * | 2000-07-21 | 2001-11-13 | Bin Ran | Method of providing travel time |
US6941220B2 (en) * | 2000-09-12 | 2005-09-06 | Center Comm Corporation | Apparatus and method for vehicle navigation |
US6622090B2 (en) * | 2000-09-26 | 2003-09-16 | American Gnc Corporation | Enhanced inertial measurement unit/global positioning system mapping and navigation process |
JP5041638B2 (ja) * | 2000-12-08 | 2012-10-03 | パナソニック株式会社 | デジタル地図の位置情報伝達方法とそれに使用する装置 |
JP4663136B2 (ja) * | 2001-01-29 | 2011-03-30 | パナソニック株式会社 | デジタル地図の位置情報伝達方法と装置 |
US6892204B2 (en) * | 2001-04-16 | 2005-05-10 | Science Applications International Corporation | Spatially integrated relational database model with dynamic segmentation (SIR-DBMS) |
JP4749594B2 (ja) * | 2001-04-27 | 2011-08-17 | パナソニック株式会社 | デジタル地図の位置情報伝達方法 |
JP4346834B2 (ja) * | 2001-05-02 | 2009-10-21 | 三菱電機株式会社 | ナビゲーション車載端末 |
JP4453859B2 (ja) * | 2001-08-08 | 2010-04-21 | パイオニア株式会社 | 道路交通情報処理装置ならびに処理方法、、コンピュータプログラム、情報記録媒体 |
JP2003161624A (ja) * | 2001-11-28 | 2003-06-06 | Alpine Electronics Inc | ナビゲーション装置及び交差点案内方法 |
JP3933929B2 (ja) * | 2001-12-28 | 2007-06-20 | アルパイン株式会社 | ナビゲーション装置 |
US7308358B2 (en) * | 2002-03-07 | 2007-12-11 | Increment P Corporation | Navigator, navigation system, navigation method, data processing apparatus, data processing method, program thereof, and recording medium thereof |
JP2003346285A (ja) * | 2002-03-20 | 2003-12-05 | Vehicle Information & Communication System Center | 道路情報送信装置、道路情報送信方法、道路情報送信プログラムおよび道路情報受信装置、道路情報受信方法、道路情報受信プログラム |
JP4031282B2 (ja) * | 2002-04-17 | 2008-01-09 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置およびナビゲーション制御プログラム |
US6993038B2 (en) * | 2002-06-11 | 2006-01-31 | Tekelec | Methods and systems for automatically provisioning address translation information in a mobile services node address translation database |
EP1562021B1 (en) * | 2002-07-17 | 2011-12-14 | Xanavi Informatics Corporation | Navigation method and computer program |
-
2003
- 2003-08-26 JP JP2003300810A patent/JP4543637B2/ja not_active Expired - Lifetime
-
2004
- 2004-08-25 US US10/925,274 patent/US7526492B2/en not_active Expired - Fee Related
- 2004-08-26 CN CN200410068544A patent/CN100595517C/zh not_active Expired - Fee Related
- 2004-08-26 DE DE102004041342A patent/DE102004041342A1/de not_active Withdrawn
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001056823A (ja) * | 1998-11-24 | 2001-02-27 | Matsushita Electric Ind Co Ltd | デジタル地図ファイルのデータ構造 |
JP2001109373A (ja) * | 1999-10-08 | 2001-04-20 | Denso Corp | 地図データを記憶した記憶媒体及び地図表示機能を有する電子機器 |
JP2002175593A (ja) * | 2000-12-05 | 2002-06-21 | Matsushita Electric Ind Co Ltd | 道路地図データ記録方法およびナビゲーション装置 |
JP2002207423A (ja) * | 2001-01-10 | 2002-07-26 | Mitsubishi Electric Corp | 地図情報処理装置及び地図情報処理方法 |
JP2003156343A (ja) * | 2001-11-22 | 2003-05-30 | Mitsubishi Electric Corp | 地図情報処理装置及び地図情報提供装置 |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4671892B2 (ja) * | 2006-03-14 | 2011-04-20 | 日立オートモティブシステムズ株式会社 | 地図データ処理端末及び地図データ管理方法 |
JP2007248580A (ja) * | 2006-03-14 | 2007-09-27 | Hitachi Ltd | 地図データ処理端末及び地図データ管理方法 |
JP2007271432A (ja) * | 2006-03-31 | 2007-10-18 | Alpine Electronics Inc | ナビゲーション装置及び地図情報更新システム |
JP4698467B2 (ja) * | 2006-03-31 | 2011-06-08 | アルパイン株式会社 | ナビゲーション装置及び地図情報更新システム |
JP2007322684A (ja) * | 2006-05-31 | 2007-12-13 | Pioneer Electronic Corp | 道路データ作成装置、方法及びプログラム |
JP2008164732A (ja) * | 2006-12-27 | 2008-07-17 | Aisin Aw Co Ltd | 道路地図データ構造、道路地図データ記憶媒体、及びナビゲーション装置 |
EP1950530A2 (en) | 2006-12-27 | 2008-07-30 | Aisin AW Co., Ltd. | Road map data structure, road map data storage medium and navigation device |
US7949467B2 (en) | 2006-12-27 | 2011-05-24 | Aisin Aw Co., Ltd. | Road map data structure, road map data structure creating method, road map data storage medium, and navigation device |
JP2008242053A (ja) * | 2007-03-27 | 2008-10-09 | Aisin Aw Co Ltd | 道路地図データ構造、道路地図データ記憶媒体、ナビゲーション装置、及び道路地図データ生成方法 |
US8396660B2 (en) | 2007-03-27 | 2013-03-12 | Aisin Aw Co., Ltd. | Road map data structure, road map data storage medium, navigation device, and method of generating road map data |
JP2009300405A (ja) * | 2008-06-17 | 2009-12-24 | Pioneer Electronic Corp | 地図データ更新装置、地図データ更新方法、地図データ更新プログラム、および記録媒体 |
JP2010015085A (ja) * | 2008-07-07 | 2010-01-21 | Mitsubishi Electric Corp | 地図情報処理装置 |
JP2010032640A (ja) * | 2008-07-25 | 2010-02-12 | Denso Corp | 地図データ、地図データ更新装置、地図データ更新プログラム及び地図データの更新方法 |
JP2010072259A (ja) * | 2008-09-18 | 2010-04-02 | Victor Co Of Japan Ltd | 図形データ生成方法、生成装置、表示方法及び表示装置 |
JP2011164453A (ja) * | 2010-02-12 | 2011-08-25 | Hitachi Automotive Systems Ltd | 地図データ配信サーバ、地図更新方法、及び地図データ配信システム |
WO2012104965A1 (ja) * | 2011-01-31 | 2012-08-09 | パイオニア株式会社 | 経路探索装置、経路探索方法及び経路探索プログラム、並びにサーバ装置 |
JP2013134122A (ja) * | 2011-12-26 | 2013-07-08 | Denso Corp | ナビゲーション装置 |
EP2736031A1 (en) | 2012-11-23 | 2014-05-28 | Hyundai Mnsoft, Inc. | In-door map server |
US20140149474A1 (en) * | 2012-11-23 | 2014-05-29 | Hyundai Mnsoft, Inc. | In-door map server |
KR20140066303A (ko) * | 2012-11-23 | 2014-06-02 | 현대엠엔소프트 주식회사 | 실내 지도를 저장하는 실내 지도 저장 서버 |
KR102043293B1 (ko) * | 2012-11-23 | 2019-11-11 | 현대엠엔소프트 주식회사 | 실내 지도를 저장하는 실내 지도 저장 서버 |
JPWO2022009624A1 (ja) * | 2020-07-10 | 2022-01-13 | ||
WO2022009624A1 (ja) * | 2020-07-10 | 2022-01-13 | 株式会社デンソー | 地図処理システム及び地図処理プログラム |
JP7380886B2 (ja) | 2020-07-10 | 2023-11-15 | 株式会社デンソー | 地図処理システム及び地図処理プログラム |
Also Published As
Publication number | Publication date |
---|---|
DE102004041342A1 (de) | 2005-04-07 |
JP4543637B2 (ja) | 2010-09-15 |
US20050058155A1 (en) | 2005-03-17 |
CN1590962A (zh) | 2005-03-09 |
US7526492B2 (en) | 2009-04-28 |
CN100595517C (zh) | 2010-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4543637B2 (ja) | 地図情報処理装置 | |
JP4727245B2 (ja) | 地図情報処理装置 | |
US5951622A (en) | Navigation system drawing recommended route upon different scale display map | |
JP4416996B2 (ja) | 地図情報処理装置および地図情報提供装置 | |
US6128573A (en) | Map database apparatus | |
US8478522B2 (en) | Map-updating-data creating method, and map updating method and apparatus | |
KR100613416B1 (ko) | 지도 정보 검색 장치 및 방법 | |
JP4713243B2 (ja) | 交通規制情報のデータ構造、それを生成する情報生成装置、その生成方法、地図情報のデータ構造、地図情報を記録した記録媒体、および、案内誘導装置 | |
EP1102228A2 (en) | Navigation system using route information transmitted from a central station | |
JP5440477B2 (ja) | 電子機器 | |
JP2004117983A (ja) | 地図データの構造、地図データ処理装置、および記録媒体 | |
EP0847034A2 (en) | Route search apparatus | |
JP2008089375A (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 | |
JP2001056823A (ja) | デジタル地図ファイルのデータ構造 | |
JP4752972B2 (ja) | 地図情報処理装置 | |
JP5046107B2 (ja) | Poi情報の住所データ更新システム及びプログラム | |
JP2004212131A (ja) | 携帯歩行ナビ装置 | |
JP5332809B2 (ja) | 地図情報処理装置 | |
US20110191357A1 (en) | Map data, storage medium and navigation apparatus | |
JP5017157B2 (ja) | 地図データ処理装置 | |
JP2009258764A (ja) | 地図情報処理装置 | |
JP2000283777A (ja) | 車載用ナビゲーション装置 | |
JP2006029810A (ja) | ナビゲーション装置 | |
JP3869055B2 (ja) | 経路探索装置 | |
WO2007037030A1 (ja) | 情報処理装置、情報処理方法およびこれらに用いられる情報の記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060320 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090331 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090601 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100211 |
|
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: 20100608 |
|
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: 20100621 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4543637 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |