Patent
Generating method for route map data, route map data update system, and route map data management device
Shin Yasutaka
- 19 Apr 2007
12
TL;DR: In this paper, the connection relations of roads between adjacent areas are represented by allocating identical connection numbers to respective roads connected to each other between the adjacent areas, so that even when the identification number of a road connected to a road in another area is changed during update of the map data, the connection relation between roads connected between adjacent regions can be maintained by correcting the connection table and the updating operation can be completed without modifying map data in other areas at all.
read more
Abstract: PROBLEM TO BE SOLVED: To efficiently update map data SOLUTION: A navigation device has map data (road map data) generated while the whole country is sectioned by areas Each of map data in area units has a node table and a link table representing connection relations among roads in the area and a connection table In the connection table, connection numbers are associated with identification numbers (link or node IDs) of respective roads connected to roads in adjacent areas In the present invention, connection relations of roads between adjacent areas are represented by allocating identical connection numbers to respective roads connected to each other between the adjacent areas Therefore, even when the identification number of a road connected to a road in another area is changed during update of the map data, the connection relations between roads connected between adjacent areas can be maintained by correcting the connection table and the updating operation can be completed without modifying map data in other areas at all COPYRIGHT: (C)2007,JPO&INPIT
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Map information processing device
Tomoya Ikeuchi,Makoto Mikuriya,Masaharu Umezu,Yasushi Kodaka,Kosei Uchino +4 more
- 25 Nov 2009
TL;DR: A map information processing device includes a map information storage unit 23 for storing map information, a sensor information input unit 22 for inputting sensor information used for calculation of a current position, a navigation processing unit 25 for calculating the current position by using the map information read from the map storage unit and the sensor information received from the sensor input unit, and for determining that the above-mentioned calculated current position is in a tunnel shown by the read map information as mentioned in this paper.
145
Patent
Technique for structuring navigation data
Sebastian Dr. Fischer,Holger Dormann +1 more
- 06 Nov 2012
TL;DR: In this paper, a technique for structuring a navigation data base in order to support incremental data updates is presented, where each local tile is associated with route links representing road segments of regional distance roads for a specific local geographic area, and interlinking those route links of neighboring local tiles that represent road segment portions of a regional distance road extending over neighbouring local tiles.
42
Patent
Technique for structuring a navigation database
Sebastian Dr. Fischer,Holger Dormann +1 more
- 06 Nov 2012
TL;DR: In this article, a technique of structuring a navigation database is provided, wherein the navigation database includes at least route link data for a predetermined geographic area, and a method implementation of the technique includes organizing route-link data associated with the predetermined geographical area into at least one routing cluster; providing the at least routing cluster with a cluster identifier; and storing the routing cluster together with the cluster identifier in the database.
36
Patent
Map data-delivery system, map data-delivery method, and communication terminal
Kiyohiro Obara,Akinori Asahara,Kishiko Maruyama,Hideki Hayashi +3 more
- 16 Jul 2009
TL;DR: In this paper, a map data-delivery system is proposed to provide consistent road network information from complementary map information and map updating information, where a navigation terminal 20 and a map-transmitting server 10 are provided with; a management data storage part 11 which stores updating elements, which indicate difference updating data indicating the differences of map data, and updating element management data which include updating element IDs, which are identification information, and dependence updating elements IDs which have the updating dates of maps prior to updating and hold dependence relations in updating the map data.
9
Patent
Map difference data creation device and map difference data creation method
Takayuki Watabe,高行 渡部,Hidetoshi Fujimoto,英俊 藤本,Takamitsu Suzuki,孝光 鈴木,Takayuki Suzuki,隆之 鈴木,Shibata Kaoru,薫 柴田,Mitsumizu Akio,明男 三水 +11 more
- 27 Jul 2011
TL;DR: In this article, the authors proposed a map difference data creation device capable of controlling the traffic transmitted to a vehicle and creating map-difference data ensuring a road network, where a map change requiring the addition of roads "e" and "f" on a first version of a map data occurs, and the second version of the map data is updated to reflect the added roads.
5
References
Patent
Traffic network route searing method
Arata Kikuchi,Keisuke Onishi,啓介 大西,新 菊池 +3 more
- 09 Dec 1999
TL;DR: In this article, the authors proposed a label fixing method to find a route efficiently by using a conventional label fixing without causing node data and link data to increase limitlessly if traffic network data divided into meshes is mixed with mesh data prepared at a different time.
23
Patent
Road map data storage medium
Keiko Hattori,Kunio Koshiro,邦雄 小城,桂子 服部 +3 more
- 12 Dec 1997
TL;DR: In this paper, the road map data storage medium stored with road maps data in such a format that the network property of a road extending to an adjacent mesh can be held even when the road maps are updated in mesh units.
8
Patent
Data structure of road network data, method for updating road network data, map information providing device, and map information processing device
Tomoya Ikeuchi,Makoto Mikuriya,Mitsuo Shitaya,Masaharu Umetsu,光生 下谷,誠 御厨,正春 梅津,智哉 池内 +7 more
- 27 Dec 2002
TL;DR: In this article, the authors propose a data structure for road network data where the inner nodes and the boundary nodes are specified by using the node number, a relative boundary node number which is the relative value of node number based on the node numbers representing the head of the data array corresponding to the boundary node is imparted to boundary node, and the adjacent boundary node can be specified using the relative boundary nodes number.
6
Patent
Route search system
Toshihide Yabu,利秀 養父 +1 more
- 05 Nov 2003
TL;DR: In this paper, the authors propose to use updated road map data to speed up a route search process using path data generated by a path data memory, consisting of a mesh map including the present position of the vehicle, and proper positions, such and start point, destination, etc.
5
Patent
Method and device for searching route in road network
Onishi Keisuke,Kikuchi Arata +1 more
- 31 Oct 2001
TL;DR: In this paper, a method for searching for a route in a road network capable of freely giving a number to a node on a mesh-by-mesh basis, not losing conformity if data of the road network divided into meshes is mixed with mesh data different in time of creation, is presented.
1
Related Papers (5)
Akinori Asahara,Kenji Naka,Michio Morioka,Hirokazu Inayoshi +3 more
- 27 Jul 2007
Nobuhiro Mizuno,伸洋 水野,Yasuhiro Shimizu,清水 泰博 +3 more
- 03 Jun 2014
Kojima Yasuo
- 12 May 2005