Method, Apparatus and Computer Program for Generating Map Data
AssigneeTomtom Navigation B.V.
InventorCarsten Walter Gutwenger
Life of this patent
Estimating the term…
Loading patent…
AssigneeTomtom Navigation B.V.
InventorCarsten Walter Gutwenger
Estimating the term…
Certain examples provide a computer-implemented method of generating map data for classifying roads in a geographical region of a digital map, wherein the digital map includes map data that represents segments of roads, wherein each road segment is defined at least in part by an arc between two nodes, the method including: determining one or more points for each of a plurality of areas of the digital map, wherein each of the plurality of areas includes a plurality of nodes and arcs, and wherein the determination includes selecting one or more of the plurality of nodes and/or one or more arc positions of the respective area as the one or more points; determining one or more origin points, wherein the determination includes selecting the one or more points as the one or more origin points; determining, for each of the one or more origin points, a set of destination points, wherein the determination includes: determining a set of points, wherein each point of the set is between first and second threshold distances from the respective origin point, and defining the determined set of points as the set of destination points for the respective origin point; calculating, for each of the one or more origin points, a set of minimum cost paths between the respective origin point and each destination point of the set of destination points for the respective origin point; determining a set of arcs, wherein each arc of the set of arcs: forms a part of at least one minimum cost path of one of the sets of minimum cost paths, is at a distance greater than a third threshold distance from the respective origin point and the respective destination point of the at least one minimum cost path; and generating map data for classifying roads, wherein the generation includes assigning a road classification parameter value (RCi) to one or more road segments, wherein the assignment of the road classification parameter value is based at least in part on a determination whether one or more arcs representing the one or more road segments are included in the set of arcs.
A computer-implemented method of generating map data, accessible at a navigation device, for classifying roads in a geographical region of a digital map, wherein the digital map comprises map data that represents segments of roads, wherein each road segment is defined at least in part by an arc between two nodes, the method comprising:
An apparatus comprising means for performing a method of generating map data, accessible at a navigation device, for classifying roads in a geographical region of a digital map, wherein the digital map comprises map data that represents segments of roads, wherein each road segment is defined at least in part by an arc between two nodes, the method including the steps of:
A computer program comprising instructions which, when the program is executed by a computer, cause the computer to carry out a method of generating map data, accessible at a navigation device, for classifying roads in a geographical region of a digital map, wherein the digital map comprises map data that represents segments of roads, wherein each road segment is defined at least in part by an arc between two nodes, the method including:
Dependencies are inferred from the claim text.