METHOD FOR ASSEMBLING A LOCAL HIGH-DEFINITION MAP, SYSTEM FOR USING MAP DATA, COMPUTER PROGRAM PRODUCT AND COMPUTER READABLE MEDIUM FOR IMPLEMENTING THE METHOD

Abstract

The invention is a method for assembling a local high-definition map, the method comprising the steps of - receiving a plurality of path histories, wherein each path history comprises a set of location points that an entity consecutively traversed, - constructing, based on the plurality of path histories, an initial undirected graph comprising location nodes, intersection nodes and edges, wherein - each location node corresponds to one of the location points, - each intersection node corresponds to an intersection point of two of the path histories, and - edges are defined between location nodes corresponding to adjacent location points of one of the path histories, and, in case of an intersection node, edges are defined between the intersection node and location nodes corresponding to location points of each of the respective two path histories between which location points the respective intersection point lies, and - generating, in a reduction step, a reduced graph by removing redundancies of the received path histories. The invention is also a system for providing map-related information for a traffic safety application. The invention also relates to a computer program product and a computer readable medium carrying out the method.

Documents