Patents by Inventor Heiko Mund
Heiko Mund has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20230343209Abstract: There is provided a method for generating traffic data indicative of a traffic volume and/or traffic density within a navigable network in an area covered by an electronic map, the electronic map comprising a plurality of segments representing navigable elements of the navigable network. The method generally comprises obtaining data indicative of a count of devices associated with vehicles traversing the navigable element represented by the segment in respect of a given time, wherein the count of devices is based on positional data and associated timing data relating to the movement of a plurality of devices associated with vehicles along the navigable element represented by the segment; and using the determined count data and an scaling coefficient to obtain data indicative of an estimated traffic volume for the segment in respect of the given time, wherein the scaling coefficient is time dependent.Type: ApplicationFiled: December 21, 2020Publication date: October 26, 2023Inventors: Lucian Ionescu, Sören Sven Sonnenburg, Przemyslaw Polewski, Heiko Mund
-
Patent number: 10614600Abstract: An improved method for matching traces derived from probe data to one or more line segments in a digital vector map. Points in a probe trace are provisionally matched one-by-one to line segments in the digital vector map to identify all possible matching candidates. A graph of the matching candidates is created having one or more paths. The graph has a plurality of sequential levels corresponding to the points in the probe trace. Each matching candidate is assigned to a level of the graph corresponding with trace point to which it relates. Edges are established between matching candidates in adjacent levels provided they are topologically related to one another. The graph is simplified and scored. The best paths deliver the matching results. The invention allows use of graph theoretic methods to find the best path through the graph, which in turn represents an efficient map matching algorithm. The concepts of this invention may be used in conjunction with longitudinal distance as matching criterion.Type: GrantFiled: December 31, 2010Date of Patent: April 7, 2020Assignee: TOMTOM GLOBAL CONTENT B.V.Inventors: Heiko Mund, Hannes Scharmann
-
Patent number: 10001378Abstract: A method for improving and extending an existing road network and generating new networks from statistically relevant amounts of probe data recorded by GPS-enabled navigation devices. New probe data is matched to the existing digital vector map, then the data merged into the existing network using a weighted mean technique. When new roads are detected, appropriate junction points are made with the existing network elements. The updated network data is simplified to improve computing speed and reduce data storage requirements.Type: GrantFiled: April 25, 2016Date of Patent: June 19, 2018Assignee: TOMTOM GLOBAL CONTECT B.V.Inventor: Heiko Mund
-
Patent number: 9599476Abstract: A system and method for generating a seamless road network of a large geographical area includes a plurality of GPS probe traces extending across a geographical area. The probe traces are divided into sub-sets base on criteria, such as accuracy. A plurality of threads simultaneously employ the sub-sets traces to generate an independent network of the entire geographical area. The networks generated using sub-sets having a high accuracy are preferred over networks generating using sub-sets having a lower accuracy. The independent networks are combined to form a seamless networks of road segments.Type: GrantFiled: December 30, 2010Date of Patent: March 21, 2017Assignee: TomTom Global Content B.V.Inventors: Heiko Mund, Hannes Scharmann
-
Publication number: 20160238396Abstract: A method for improving and extending an existing road network and generating new networks from statistically relevant amounts of probe data recorded by GPS-enabled navigation devices. New probe data is matched to the existing digital vector map, then the data merged into the existing network using a weighted mean technique. When new roads are detected, appropriate junction points are made with the existing network elements. The updated network data is simplified to improve computing speed and reduce data storage requirements.Type: ApplicationFiled: April 25, 2016Publication date: August 18, 2016Inventor: Heiko Mund
-
Patent number: 9355063Abstract: Parking lot (18, 20) locations and geometries are discerned from probe data (22) and integrated with a digital map (12) for use in navigation and other map-related activities. The steps of this invention include: identifying the positions in the probe data (22) where cars are probably parked, detecting the positions of parking lots (18, 20), determining the extension and shape of the detected parking lots (18, 20), and adjusting the parking lots (18, 20) into the road network (14). Optionally, the parking lot (18, 20) can be classified and additional attributes computed. Finally, a topological connection of the parking lot (18, 20) is made to the road network (14) during which entrances (34) and exits (36) are identified.Type: GrantFiled: August 12, 2010Date of Patent: May 31, 2016Assignee: TomTom Germany GmbH & Co. KGInventors: Hannes Scharmann, Heiko Mund, Oleg Schmelzle, Hans-Ulrich Otto
-
Patent number: 9341488Abstract: A method for improving and extending an existing digital road network and generating new networks from statistically relevant amounts of probe data recorded by GPS-enabled navigation devices. New probe data is matched to the existing digital map, then the data merged into the existing network using a time-dependent weight and/or accuracy-dependent weight. A recalculation date is established, and the weight value of a line segment and/or trace is adjusted as a function of the time span relative to the recalculation. The function may include setting a maximal time period divided into bins each having a respective weight reduction factor, or applying decay function. Through this technique, digital maps can be updated and extended without undue influence exerted by old trace data.Type: GrantFiled: December 23, 2010Date of Patent: May 17, 2016Assignees: TomTom North America Inc., TomTom Germany GmbH & Co. KGInventors: Heiko Mund, Clayton Richard Morlock
-
Patent number: 9322660Abstract: A method for improving and extending an existing road network and generating new networks from statistically relevant amounts of probe data recorded by GPS-enabled navigation devices. New probe data is matched to the existing digital vector map, then the data merged into the existing network using a weighted mean technique. When new roads are detected, appropriate junction points are made with the existing network elements. The updated network data is simplified to improve computing speed and reduce data storage requirements.Type: GrantFiled: October 22, 2009Date of Patent: April 26, 2016Assignee: TomTom Germany GmbH & Co. KGInventor: Heiko Mund
-
Patent number: 8805078Abstract: A method comprises extracting a local identifier (130, 730a, 730b) from an image (100, 500, 700), the image (100, 500, 700) also having positional data (120) relating to the location at which the image (100, 500, 700) was captured; and associating the extracted local identifier (130, 730a, 730b) with the corresponding positional data (120) to allow for associating the extracted local identifier with a digital map (300, 600, 800).Type: GrantFiled: February 8, 2010Date of Patent: August 12, 2014Assignee: TomTom Germany GmbH & Co. KGInventors: Heiko Mund, Oleg Schmelzle
-
Publication number: 20140163875Abstract: A system and method for generating a seamless road network of a large geographical area includes a plurality of GPS probe traces extending across a geographical area. The probe traces are divided into sub-sets base on criteria, such as accuracy. A plurality of threads simultaneously employ the sub-sets traces to generate an independent network of the entire geographical area. The networks generated using sub-sets having a high accuracy are preferred over networks generating using sub-sets having a lower accuracy. The independent networks are combined to form a seamless networks of road segments.Type: ApplicationFiled: December 30, 2010Publication date: June 12, 2014Inventors: Heiko Mund, Hannes Scharmann
-
Publication number: 20140132608Abstract: An improved method for matching traces derived from probe data to one or more line segments in a digital vector map. Points in a probe trace are provisionally matched one-by-one to line segments in the digital vector map to identify all possible matching candidates. A graph of the matching candidates is created having one or more paths. The graph has a plurality of sequential levels corresponding to the points in the probe trace. Each matching candidate is assigned to a level of the graph corresponding with trace point to which it relates. Edges are established between matching candidates in adjacent levels provided they are topologically related to one another. The graph is simplified and scored. The best paths deliver the matching results. The invention allows use of graph theoretic methods to find the best path through the graph, which in turn represents an efficient map matching algorithm. The concepts of this invention may be used in conjunction with longitudinal distance as matching criterion.Type: ApplicationFiled: December 31, 2010Publication date: May 15, 2014Inventors: Heiko Mund, Hannes Scharmann
-
Publication number: 20140044317Abstract: A system and method for generating a seamless road network of a large geographical area includes a plurality of GPS traces extending across a geographical area. A plurality of threads simultaneously employ entire traces to collectively generate the seamless road network. The method includes dividing the geographical area into tiles, with each trace extending across several tiles. Each thread can employ one of the traces while another thread employs another trace. Each thread employs an entire one of the traces extending across several tiles during a single step. A job scheduler and blocking table prevent threads from simultaneously processing traces having common tiles and disturbing one another. The threads employ an incremental map matching method, wherein the probe traces are compared to existing line segments of the digital map, and new line segments are created using the probe traces not matching the existing line segments.Type: ApplicationFiled: December 30, 2010Publication date: February 13, 2014Inventors: Heiko Mund, Hannes Scharmann
-
Publication number: 20130021382Abstract: A method for improving and extending an existing digital road network and generating new networks from statistically relevant amounts of probe data recorded by GPS-enabled navigation devices. New probe data is matched to the existing digital map, then the data merged into the existing network using a time-dependent weight and/or accuracy-dependent weight. A recalculation date is established, and the weight value of a line segment and/or trace is adjusted as a function of the time span relative to the recalculation. The function may include setting a maximal time period divided into bins each having a respective weight reduction factor, or applying decay function. Through this technique, digital maps can be updated and extended without undue influence exerted by old trace data.Type: ApplicationFiled: December 23, 2010Publication date: January 24, 2013Inventors: Clayton Richard Morlock, Heiko Mund
-
Publication number: 20120308135Abstract: A method comprises extracting a local identifier (130, 730a, 730b) from an image (100, 500, 700), the image (100, 500, 700) also having positional data (120) relating to the location at which the image (100, 500, 700) was captured; and associating the extracted local identifier (130, 730a, 730b) with the corresponding positional data (120) to allow for associating the extracted local identifier with a digital map (300, 600, 800).Type: ApplicationFiled: February 8, 2010Publication date: December 6, 2012Applicant: TOMTOM GERMANY GMBH & CO. KGInventors: Heiko Mund, Oleg Schmelzle
-
Publication number: 20120277993Abstract: A method for improving and extending an existing road network and generating new networks from statistically relevant amounts of probe data recorded by GPS-enabled navigation devices. New probe data is matched to the existing digital vector map, then the data merged into the existing network using a weighted mean technique. When new roads are detected, appropriate junction points are made with the existing network elements. The updated network data is simplified to improve computing speed and reduce data storage requirements.Type: ApplicationFiled: October 22, 2009Publication date: November 1, 2012Inventor: Heiko Mund