EFFICIENT INTEGRATION OF ROAD MAPS
First Claim
Patent Images
1. A method for integrating a plurality of spatial datasets comprising a plurality of topological nodes and polylines, said method comprising the steps of:
- (i) finding the topological nodes of each spatial dataset and generating a plurality of pairs, each pair consisting of a topological node and an associated polyline such that said topological node is an endpoint of said associated polyline;
(ii) matching the topological node of each generated pair in said plurality of spatial datasets with another topological node in a generated pair of a different spatial dataset, such that two topological nodes are matched if they represent the same real-world location in the corresponding spatial datasets; and
(iii) matching the polylines in said plurality of spatial datasets based on the previously matched topological nodes.
3 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for integrating maps in which roads are represented as polylines. The main novelty of the invention is in using only the locations of the endpoints of the polylines rather than trying to match whole lines. Experiments on real-world data are given, showing that this approach of integration based on matching merely endpoints is efficient and accurate (that is, it provides high recall and precision).
-
Citations
33 Claims
-
1. A method for integrating a plurality of spatial datasets comprising a plurality of topological nodes and polylines, said method comprising the steps of:
-
(i) finding the topological nodes of each spatial dataset and generating a plurality of pairs, each pair consisting of a topological node and an associated polyline such that said topological node is an endpoint of said associated polyline; (ii) matching the topological node of each generated pair in said plurality of spatial datasets with another topological node in a generated pair of a different spatial dataset, such that two topological nodes are matched if they represent the same real-world location in the corresponding spatial datasets; and (iii) matching the polylines in said plurality of spatial datasets based on the previously matched topological nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for integrating two spatial datasets comprising a plurality of topological nodes and polylines representing real-world roads, said method comprising the steps of:
-
(i) finding the topological nodes of each spatial dataset and generating a plurality of pairs, each pair consisting of a topological node and an associated polyline such that said topological node is an endpoint of said associated polyline; (ii) matching the topological node of each generated pair in one spatial dataset with another topological node in a generated pair of the other spatial dataset, such that two topological nodes are matched if they represent the same real-world intersection in the corresponding spatial datasets; and (iii) matching the polylines in the two spatial datasets based on the previously matched topological nodes.
-
-
12. A system for integrating a plurality of spatial datasets comprising a plurality of topological nodes and polylines, said system comprising:
-
(i) means for finding the topological nodes of each spatial dataset and generating a plurality of pairs, each pair consisting of a topological node and an associated polyline such that said topological node is an endpoint of said associated polyline; (ii) means for matching the topological node of each generated pair in said plurality of spatial datasets with another topological node in a generated pair of a different spatial dataset, such that two topological nodes are matched if they represent the same real-world location in the corresponding spatial datasets; and (iii) means for matching the polylines in said plurality of spatial datasets based on the previously matched topological nodes. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A system for integrating two spatial datasets comprising a plurality of topological nodes and polylines representing real-world roads, said system comprising:
-
(i) means for finding the topological nodes of each spatial dataset and generating a plurality of pairs, each pair consisting of a topological node and an associated polyline such that said topological node is an endpoint of said associated polyline; (ii) means for matching the topological node of each generated pair in one spatial dataset with another topological node in a generated pair of the other spatial dataset, such that two topological nodes are matched if they represent the same real-world intersection in the corresponding spatial datasets; and (iii) means for matching the polylines in the two spatial datasets based on the previously matched topological nodes.
-
-
23. A computer-readable medium encoded with a program module that integrates a plurality of spatial datasets comprising a plurality of topological nodes and polylines, by:
-
(i) finding the topological nodes of each spatial dataset and generating a plurality of pairs, each pair consisting of a topological node and an associated polyline such that said topological node is an endpoint of said associated polyline; (ii) matching the topological node of each generated pair in said plurality of spatial datasets with another topological node in a generated pair of a different spatial dataset, such that two topological nodes are matched if they represent the same real-world location in the corresponding spatial datasets; and (iii) matching the polylines in said plurality of spatial datasets based on the previously matched topological nodes. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32)
-
-
33. A computer-readable medium encoded with a program module that integrates two spatial datasets comprising a plurality of topological nodes and polylines representing real-world roads, by:
-
(i) finding the topological nodes of each spatial dataset and generating a plurality of pairs, each pair consisting of a topological node and an associated polyline such that said topological node is an endpoint of said associated polyline; (ii) matching the topological node of each generated pair in one spatial dataset with another topological node in a generated pair of the other spatial dataset, such that two topological nodes are matched if they represent the same real-world intersection in the corresponding spatial datasets; and (iii) matching the polylines in the two spatial datasets based on the previously matched topological nodes.
-
Specification