Map information processing apparatus

• US 9,322,659 B2
• Filed: 07/26/2007
• Issued: 04/26/2016
• Est. Priority Date: 10/18/2006
• Status: Active Grant

• Current Assignee: Mitsubishi Electric Corporation
• Original Assignee: Mitsubishi Electric Corporation
• Inventors: Ikeuchi, Tomoya, Kohno, Atsushi, Nakae, Tomohiro, Umezu, Masaharu, Kodaka, Yasushi
• Primary Examiner(s): Patel, Neha
• Application Number:
  US12/441,877
• Publication Number:
  US 20100042315A1
• Time in Patent Office: 3,197 Days
• Field of Search: 701/200
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3837 Data obtained from a single source
• CPC Class Codes: G01C 21/3844 Data obtained from position sensors only, e.g. from inertial navigation
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering

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

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.