UPDATING ROAD MAPS
First Claim
1. A system for updating road maps, comprising:
- a processor;
a database, comprising data describing a number of roads;
a map matching module configured to match a number of GPS traces with a number of roads;
a matched segment module configured to process GPS traces that are matched to a subset of the number of roads;
an unmatched segment module configured to process GPS traces that are unmatched with a road among the number of roads; and
a map updating module configured to update a number of roads based on proposed changes presented by the matched segment module and the unmatched segment module.
2 Assignments
0 Petitions
Accused Products
Abstract
A technique for updating road maps is disclosed. A number of GPS traces can be matched with a number of roads in a map. Matched GPS traces may be processed by a matched segment module to produce proposed changes to the map. The map can be updated using a map updating module based on the proposed changes from the matched segment module. Unmatched GPS traces may be processed by an unmatched segment module to produce proposed changes to the map. The map can be updated using a map updating module based on the proposed changes from the unmatched segment module. The proposed changes to the map may include metadata defining new roads in the map, new intersections in the map, updates to turn restrictions in the map, updates to the allowable directional traffic flow on the roads within the map, updates to road closures in the map.
74 Citations
21 Claims
-
1. A system for updating road maps, comprising:
-
a processor; a database, comprising data describing a number of roads; a map matching module configured to match a number of GPS traces with a number of roads; a matched segment module configured to process GPS traces that are matched to a subset of the number of roads; an unmatched segment module configured to process GPS traces that are unmatched with a road among the number of roads; and a map updating module configured to update a number of roads based on proposed changes presented by the matched segment module and the unmatched segment module. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 20)
-
-
12. A method of updating a road map on a GPS device comprising:
with a processor; matching a number of GPS traces to a number of roads within a map database with a map matching module; processing GPS traces that are matched to a subset of the number of roads with a matched segment module; processing GPS traces that are unmatched with the roads with an unmatched segment module; and providing, at a map updating module, a proposed change based on processed GPS traces received from the matched and unmatched segment modules. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
21. A computer program product for updating road maps on a GPS device, the computer program product comprising:
a computer readable storage medium comprising computer usable program code embodied therewith, the computer usable program code comprising; computer usable program code to, when executed by a processor, match a number of GPS traces to a number of roads within a digital map; computer usable program code to, when executed by a processor, process the number of GPS traces that are matched to a subset of the number of roads in the digital map; computer usable program code to, when executed by a processor, process the number of GPS traces that are unmatched to any road in the digital map; computer usable program code to, when executed by a processor, receive a proposed change to the digital map based on the matched and unmatched GPS traces; and computer usable program code to, when executed by a processor, provide a proposed change based on processed GPS traces received from the matched and unmatched segment modules.
Specification