MAP DIFFERENCE DATA GENERATION APPARATUS AND MAP DIFFERENCE DATA GENERATION METHOD
First Claim
1. A map difference data generation apparatus comprising:
- a most recent map data storage device that stores primary most recent map data indicating a connection status of a node and a link of a map;
a supplementary map data storage device that stores primary supplementary map data indicating a connection status of the node and the link, which is initially equal to the primary most recent map data;
a map update reflection device that generates secondly most recent map data and secondly supplementary map data according to an update of a first link in the primary recent map data when map update for updating the first link is established, and generates tertiary most recent map data and tertiary supplementary map data according to an update of a second link in the secondly most recent map data when map update for updating the second link is established after the update of the first link;
a determination device that determines whether the update of the first link and the update of the second link have a dependency relationship, in accordance with a result of searching a route in the tertiary supplementary map data between a first node and a second node, which are both ends of the second link, respectively, and a result of searching the route between the first node and the second node in the tertiary most recent map data; and
a map difference data generation device that generates map difference data, which defines a combination of the update of the first link and the update of the second link, when the determination device determines that the update of the first link and the update of the second link have the dependency relationship.
1 Assignment
0 Petitions
Accused Products
Abstract
A map difference data generation apparatus includes: most recent and supplementary map data storage devices storing primary most recent and supplementary map data, respectively; a map update reflection device generating secondly most recent and supplementary map data according to an update of a first link, and generating tertiary most recent and supplementary map data according to an update of a second link; a determination device determining a dependency relationship between the update of the first and second links, in accordance with results of searching a route in the tertiary most recent and supplementary map data between first and second nodes, which are both ends of the second link; and a map difference data generation device generating map difference data, which defines a combination of the update of the first and second links, when the update of the first and second links have the dependency relationship.
12 Citations
11 Claims
-
1. A map difference data generation apparatus comprising:
-
a most recent map data storage device that stores primary most recent map data indicating a connection status of a node and a link of a map; a supplementary map data storage device that stores primary supplementary map data indicating a connection status of the node and the link, which is initially equal to the primary most recent map data; a map update reflection device that generates secondly most recent map data and secondly supplementary map data according to an update of a first link in the primary recent map data when map update for updating the first link is established, and generates tertiary most recent map data and tertiary supplementary map data according to an update of a second link in the secondly most recent map data when map update for updating the second link is established after the update of the first link; a determination device that determines whether the update of the first link and the update of the second link have a dependency relationship, in accordance with a result of searching a route in the tertiary supplementary map data between a first node and a second node, which are both ends of the second link, respectively, and a result of searching the route between the first node and the second node in the tertiary most recent map data; and a map difference data generation device that generates map difference data, which defines a combination of the update of the first link and the update of the second link, when the determination device determines that the update of the first link and the update of the second link have the dependency relationship. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A map difference data generation method comprising:
-
preparing primary most recent map data indicating a connection status of a node and a link of a map; preparing primary supplementary map data indicating a connection status of the node and the link, which is initially equal to the primary most recent map data; generating secondary most recent map data and secondary supplementary map data in accordance with an update of a first link in the primary most recent map data when map update for updating the first link is established; generating tertiary most recent map data and tertiary supplementary map data in accordance with an update of a second link in the secondly most recent map data when map update for updating the second link is established after the update of the first link; determining whether the update of the first link and the update of the second link have a dependency relationship, in accordance with a result of searching a route in the tertiary supplementary map data between a first node and a second node, which are both ends of the second link, respectively, and a result of searching the route between the first node and the second node in the tertiary most recent map data; and generating map difference data, which defines a combination of the update of the first link and the update of the second link, when the determination device determines that the update of the first link and the update of the second link have the dependency relationship. - View Dependent Claims (8, 9, 10, 11)
-
Specification