IP Library Granted Patent US 9,322,659
Granted Patent B2
US 9,322,659 · App. 12/441,877 · Granted Apr 26, 2016

Map information processing apparatus

Inventors: Tomoya Ikeuchi (Tokyo, JP); Atsushi Kohno (Tokyo, JP); Tomohiro Nakae (Tokyo, JP); Masaharu Umezu (Tokyo, JP); Yasushi Kodaka (Tokyo, JP)
Assignee: MITSUBISHI ELECTRIC CORPORATION
G01C21/32
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,322,659
App. No.
12/441,877
Granted
Apr 26, 2016
Kind
B2
Abstract

A map information processing apparatus includes a map information storage unit 111 for storing map information which is separated into multiple layers, a layer-to-be-updated-with-addition determination processing unit 118 for determining one or more layers which are to be updated with addition of an unregistered road which has been detected during travel of a vehicle, and an unregistered road adding and updating unit 117 for adding the unregistered road to the map information storage unit to update the map information with the addition being aimed at the one or more layers determined by the layer-to-be-updated-with-addition determination processing unit.

Claims (29)

1. A vehicle navigation device comprising:

a map information storage storing first map information used for route searching and second map information used for map display, each of said first map information and said second map information being separated into multiple hierarchical layers of different scales and different degrees-of-detail including: a bottom layer, at least one middle layer, and a top layer, wherein the bottom layer has meshed map information of a lowest scale and a highest degree-of-detail so as to include more roads than the at least one middle layer and the top layer, and the at least one middle layer has meshed map intonation of a lower scale and a higher degree-of-detail than the top layer so as to include more roads than the top layer;

a Global Positioning System (GPS) antenna for receiving signals from GPS satellites; and

a processor configured to:

perform route determination on the basis of the first map information;

control a display device to display a map on the basis of the second map information;

determine a position of a vehicle based on said signals received by the GPS antenna, and detecting the existence of an unregistered road by comparing said determined position with information in said map information storage;

determine one or more layers which are to be updated with addition of said unregistered road for each of the first map information and the second map information independently, coordinate information of said unregistered road being detected based on said signals received by said GPS antenna;

add said unregistered road to said map information storage to update the first map information and the second map information with the addition being aimed at the corresponding one or more of the layers determined by said processor for each of the first map information and the second map information, such that said unregistered road is added to at least one layer of the first map information and the second map information, wherein said vehicle navigation device is installed within the vehicle.

2. The vehicle navigation device according to claim 1 ,

wherein said processor determines the one or more of the layers which are to be updated according to one of the following processes (a)-(d):

process (a):

(a-1): analyze each layer of the map information to decide whether the layer has a previously-registered road to which either endpoint of the unregistered road is connected,

(a-2): decide the highest of those layers decided in (a-1) to have a previously-registered road to which either endpoint of the unregistered road is connected;

(a-3): determine the bottom layer up to the layer decided in (a-2) as the one or more of the layers which are to be updated;

process (b):

(b-1): analyze each layer of the map information to decide whether the layer has all previously-registered roads to which the endpoints of the unregistered road are connected,

(b-2): decide the highest of those layers decided in (b-1) to have all previous-registered roads to which the endpoints of the unregistered road are connected, and

(b-3): determine the bottom layer up to the layer decided in (b-2) as the one or more of the layers which are to be updated;

process (c):

comparing a distance of said unregistered road with distances stored in correspondence with respective layers of said map information to define a layer for the unregistered road, and determining the bottom layer up to the defined layer as the one or more of the layers which are to be updated; and

process (d):

obtaining a degree of use of said unregistered road for route determination, the obtained degree of use being inputted through a user's manipulation of an input device, comparing the obtained degree of use with degrees of use stored in correspondence with respective layers of said map information to define a layer for the unregistered road, and determining the bottom layer up to the defined layer as the one or more of the layers which are to be updated.

3. The vehicle navigation device according to claim 2 , wherein the processor determines the one or more layers in accordance with process (a).

4. The vehicle navigation device according to claim 2 , wherein the processor determines the one or more layers in accordance with process (b).

5. The vehicle navigation device according to claim 2 , wherein the processor determines the one or more layers in accordance with process (c).

6. The vehicle navigation device according to claim 2 , wherein the processor determines the one or more layers in accordance with process (d).

7. The vehicle navigation device according to claim 1 , wherein

the vehicle navigation device map information processing apparatus further comprises a navigation processing unit for carrying out navigation by using said map information stored in said map information storage, said navigation processing unit having access to data of said unregistered road and the corresponding one or more layers to be used in conjunction with the map information to carry out navigation.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 1, 2009
From: IKEUCHI, TOMOYA; KOHNO, ATSUSHI; NAKAE, TOMOHIRO; UMEZU, MASAHARU; KODAKA, YASUSHI
To: MITSUBISHI ELECTRIC CORPORATION
Reel/Frame 022492/0031 →
Priority Claims (1)
JP 2006-284271 · Oct 18, 2006 · national
Continuity (1)
Related Publication 20100042315A1 · Feb 18, 2010