IP Library Granted Patent US 7,403,852
Granted Patent B2
US 7,403,852 · App. 10/687,887 · Granted Jul 22, 2008

Data architecture of map data, data architecture of update instruction data, map information processing apparatus, and map information providing apparatus

Assignee: Mitsubishi Denki Kabushiki Kaisha
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 7,403,852
App. No.
10/687,887
Granted
Jul 22, 2008
Kind
B2
Abstract

In a road data frame for displaying road maps, each node/link data record describing a link corresponding to a road part includes link identification information identifying an original link, and auxiliary link identification information used for identifying a plurality of alternative links which substitute for any of the original links in the map data. In a route planning data frame for route planning, each connection record describing the interconnection of nodes also includes corresponding link identification information identifying an original link, and corresponding auxiliary link identification information used for identifying a plurality of alternative links which substitute for any of the original links in the map data. By means of identification information of the original link and auxiliary links, it is facilitated to identify the correlation among links in the road data frame and the route planning data frame having different versions.

Claims (18)

1. A data architecture of map data stored in a computer readable medium comprising:

link identification information identifying a plurality of original links, each of the original links represents a part of a road constituting an actual road network, the original links extending between a first node and a second node; and

auxiliary link identification information used for identifying a plurality of alternative links each of the plurality of alternative links replacing at least part of one of the plurality of original links in the ma data, and extending between a third node and one of said first node or second node,

wherein the link identification information for each original link replaced by the alternative links is associated with the auxiliary link identification information for the alternative links, whereby a map data processing apparatus recognizes a relationship between the original link and the alternative links.

2. A data architecture of map data stored in a computer readable medium comprising a plurality of data parts processed by a map data processing apparatus for different purposes, wherein each of the data part parts includes the data architecture according to claim 1 .

3. A method of designating instructions to a map data processing apparatus for updating map data having the data architecture according to claim 1 , comprising:

providing update-operation information for causing the map data processing apparatus to add new data items to the map data, the new data items concerning alternative links which substitute for any of original links in the map data,

wherein the update-operation information concerning each alternative link includes link identification information identifying the original link replaced by the alternative links, and auxiliary link identification information identifying the alternative links.

4. A map data providing apparatus comprising an update instruction data storage storing update instruction data having the architecture according to claim 3 , and designating instructions to a map data processing apparatus for updating map data, and

a transmitter for sending the update instruction data to the map data processing apparatus.

5. A map data processing apparatus comprising:

a storage unit for storing map data, the map data including a data architecture of map data stored in a computer readable medium comprising:

link identification information identifying a plurality of original links, each of the original links represents a part of a road constituting an actual road network, the original links extending between a first node and a second node; and

auxiliary link identification information used for identifying a plurality of alternative links each of the plurality of alternative links replacing at least part of one of the plurality of original links in the map data, and extending between a third node and one of said first node or second node,

wherein the link identification information for each original link replaced by the alternative links is associated with the auxiliary link identification information for the alternative links, whereby a map data processing apparatus recognizes a relationship between the original link and the alternative links;

a receiving unit for receiving update instruction data and designating instructions to the map data processing apparatus for updating the map data, the instructions includes update-operation information for causing the map data processing apparatus to add new data items to the map data, the new data items concerning alternative links which substitute for any of original links in the map data,

wherein the update-operation information concerning each alternative link includes link identification information identifying the original link replaced by the alternative links, and auxiliary link identification information identifying the alternative links; and

an update processor for updating the map data in accordance with the update instruction data.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 20, 2003
From: MIKURIYA, MAKOTO; SHIMOTANI, MITSUO; UMEZU, MASAHARU; IKEUCHI, TOMOYA
To: MITSUBISHI DENKI KABUSHIKI KAISHA
Reel/Frame 016260/0026 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 17, 2003
From: MIKURIYA, MAKOTO; SHIMOTANI, MITSUO; UMEZU, MASAHARU; IKEUCHI, TOMOYA
To: MITSUBISHI DENKI KABUSHIKI KAISHA
Reel/Frame 014626/0007 →
Priority Claims (1)
JP 2002-320161 · Nov 1, 2002 · national
Continuity (1)
Related Publication 20040085227A1 · May 6, 2004