Patents by Inventor Daniel Rolf

Daniel Rolf 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).

  • Patent number: 10378909
    Abstract: Methods, apparatus, computer program products, and systems related to partial map updates are provided. An example embodiment provides a method comprising receiving a map update for at least a first tile comprising map update data. The map update comprises updated map data for the first tile and previous map data for the first tile corresponding to one or more changed or new links intersected by a tile boundary between the first tile and a second tile. A map region of interest is determined, wherein the map region of interest comprises at least a portion of the first tile. The previous map data for the one or more changed or new links intersected by the tile boundary is used or displayed when a map update for the second tile has not been received and is not used or displayed when a map update for the second tile has been received.
    Type: Grant
    Filed: May 6, 2016
    Date of Patent: August 13, 2019
    Assignee: HERE Global B.V.
    Inventors: Alex Gonopolskiy, Daniel Rolf
  • Patent number: 10337869
    Abstract: A method comprising: collecting a plurality of probe data from a plurality of probe points by a probing device, said probe data comprising at least positional information, a speed vector and a direction of travel of the probing device and a timestamp of recording the probe data at a probe point; and estimating a trajectory of the probing device between two consecutive probe points as a cubic Hermite spline having the positions of said two consecutive probe points as control points and the speed vectors of said two consecutive probe points as control vectors.
    Type: Grant
    Filed: May 26, 2015
    Date of Patent: July 2, 2019
    Assignee: HERE Global B.V.
    Inventors: Prokop Jehlicka, Daniel Rolf, Hilko Hofmann, Björn Karge
  • Patent number: 10317222
    Abstract: Systems, apparatuses, and methods are provided for determining a navigation route. A route is requested by a navigation device between a starting location and a destination location. The route request is received by an external processor for analysis. A navigation route is determined by the external processor and its associated map version. The determined navigation route is then encoded with a sequence of path decisions along the route. The encoded navigation route is transmitted to the navigation device.
    Type: Grant
    Filed: June 22, 2015
    Date of Patent: June 11, 2019
    Assignee: HERE Global B.V.
    Inventors: Mirko Maischberger, Daniel Rolf
  • Publication number: 20180259356
    Abstract: A method, apparatus, and computer program product are therefore provided for providing a navigation user interface to a plurality of points of interest. Methods may include receiving an indication of a location; receiving an indication of a category of points of interest; identifying a plurality of points of interest associated with the category; generating point of interest specific routes from the location to each of the plurality of points of interest; identifying portions of the point of interest specific routes that are common to more than one point of interest; generating a plurality of consolidated routes, where multiple points of interest are located along at least one of the plurality of consolidated routes; and providing for presentation of the plurality of consolidated routes, where each of the plurality of consolidated routes is distinguished, based at least in part, on the number of points of interest that are located along the respective consolidated route.
    Type: Application
    Filed: March 7, 2017
    Publication date: September 13, 2018
    Inventors: Daniel Rolf, Federico Rubagotti
  • Patent number: 10033624
    Abstract: An approach is provided for providing routing calculations and route guidance based on geographic positioning and/or other sensor data from one or more mobile devices independent of map data. A routing platform processes and/or facilitates a processing of one or more probe data samples associated with at least one mobile device to determine one or more device tracks. The routing platform processes and/or facilitates a processing of the one or more device tracks to determine at least one tessellation, wherein the at least one tessellation is a subdivision of a plane or sphere into one or more tiles and a plurality of segments. The routing platform further determines one or more relationships between one or more of the plurality of segments based, at least in part, on a mapping of the one or more device tracks against the at least one tessellation.
    Type: Grant
    Filed: November 14, 2013
    Date of Patent: July 24, 2018
    Assignee: HERE Global B.V.
    Inventors: Daniel Rolf, Björn Karge, Ullrich Praetz, Prokop Jehlicka
  • Publication number: 20180174445
    Abstract: A method, apparatus and computer program product are provided to more accurately construct a traffic model. In regards to a method, links of a second traffic model are categorized as being either observed or unobserved. A link is observed if a most likely route through a first traffic model transits over the link and includes at least a predetermined number of probe data points. Separately for an unobserved graph comprised of unobserved links and an observed graph comprised of observed links, the method determines a fastest path between common nodes that appear in each of the unobserved and observed graphs. In an instance in which the fastest path in the unobserved graph is at least as fast as the fastest path in the observed graph, a travel time penalty is added to a travel time of the unobserved link in a second traffic model, subsequent to the first traffic model.
    Type: Application
    Filed: December 19, 2016
    Publication date: June 21, 2018
    Inventor: Daniel ROLF
  • Publication number: 20180172457
    Abstract: Systems, apparatuses, and methods are provided for determining a navigation route. A route is requested by a navigation device between a starting location and a destination location. The route request is received by an external processor for analysis. A navigation route is determined by the external processor and its associated map version. The determined navigation route is then encoded with geographic data for each path segment along the route. The encoded navigation route is transmitted to the navigation device.
    Type: Application
    Filed: February 19, 2018
    Publication date: June 21, 2018
    Inventors: Mirko Maischberger, Daniel Rolf
  • Patent number: 9983016
    Abstract: Methods, apparatus, systems, and computer program products for predicting short term travel behavior of a user without knowing the user's destination. In one embodiment, a method is provided. The method comprises receiving historical location information for a vehicle and querying a set of indexed partial routes. A partial route of the set of indexed partial routes has a compiled quantity assigned thereto. The method further comprises reducing the set of indexed partial routes to a set of candidate partial routes based at least in part on the historical location information and identifying a most likely partial route from the set of candidate partial routes based at least in part on the compiled quantity associated with each of the candidate partial routes.
    Type: Grant
    Filed: March 15, 2016
    Date of Patent: May 29, 2018
    Assignee: HERE Global B.V.
    Inventors: Daniel Rolf, Raul Cajias
  • Patent number: 9933269
    Abstract: Systems, apparatuses, and methods are provided for determining a navigation route. A route is requested by a navigation device between a starting location and a destination location. The route request is received by an external processor for analysis. A navigation route is determined by the external processor and its associated map version. The determined navigation route is then encoded with geographic data for each path segment along the route. The encoded navigation route is transmitted to the navigation device.
    Type: Grant
    Filed: June 22, 2015
    Date of Patent: April 3, 2018
    Assignee: HERE Global B.V.
    Inventors: Mirko Maischberger, Daniel Rolf
  • Publication number: 20180053417
    Abstract: A method, apparatus, and computer program product are provided for predicting parking availability for one or more road segments based on the map-matched probe data points. A method may include: receiving probe data points from a vehicle, where each probe data point includes a location; determining, from the probe data points, a parking location of the vehicle on a road segment, where the relative location along the road segment on which the vehicle parked can be determined; and estimating availability of other parking spaces along the road segment based on the relative location.
    Type: Application
    Filed: August 18, 2016
    Publication date: February 22, 2018
    Inventors: Daniel Rolf, Raul Cajias
  • Patent number: 9874449
    Abstract: Methods, apparatus, and computer program products are provided. An example method comprises identifying an object in a source graph; defining a closure graph around the object in the source graph; building a closure set around the object based on the closure graph; identifying the anchor nodes of the closure set on the target graph; and deflating the closure set on the target graph to identify a target object in the target graph that corresponds to the object in the source graph. The object is identified by a directed way and an offset there along. An anchor node is a junction that is tagged with a junction identifier configured to uniquely identify the junction in both the source graph and a target graph.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: January 23, 2018
    Assignee: HERE GLOBAL B.V.
    Inventor: Daniel Rolf
  • Patent number: 9863774
    Abstract: Methods, apparatus, computer program products, and systems related to partial map updates are provided. An example embodiment provides a method comprising receiving updated map data comprises a plurality of links. One or more changed or new are identified links. The method further comprises determining a tiling of the updated map data and determining, based on the tiling of the updated map data, that a tile boundary between a first tile and a second tile intersects at least one of the one or more changed or new links. The method further comprises compiling a map update based on the updated map data, previous map data comprising at least one of the changed or new links intersected by the tile boundary, and the tiling, and providing the map update for at least the first tile.
    Type: Grant
    Filed: May 6, 2016
    Date of Patent: January 9, 2018
    Assignee: HERE Global B.V.
    Inventors: Alex Gonopolskiy, Daniel Rolf
  • Publication number: 20170322037
    Abstract: Methods, apparatus, computer program products, and systems related to partial map updates are provided. An example embodiment provides a method comprising receiving a map update for at least a first tile comprising map update data. The map update comprises updated map data for the first tile and previous map data for the first tile corresponding to one or more changed or new links intersected by a tile boundary between the first tile and a second tile. A map region of interest is determined, wherein the map region of interest comprises at least a portion of the first tile. The previous map data for the one or more changed or new links intersected by the tile boundary is used or displayed when a map update for the second tile has not been received and is not used or displayed when a map update for the second tile has been received.
    Type: Application
    Filed: May 6, 2016
    Publication date: November 9, 2017
    Inventors: Alex Gonopolskiy, Daniel Rolf
  • Publication number: 20170322036
    Abstract: Methods, apparatus, computer program products, and systems related to partial map updates are provided. An example embodiment provides a method comprising receiving updated map data comprises a plurality of links. One or more changed or new are identified links. The method further comprises determining a tiling of the updated map data and determining, based on the tiling of the updated map data, that a tile boundary between a first tile and a second tile intersects at least one of the one or more changed or new links. The method further comprises compiling a map update based on the updated map data, previous map data comprising at least one of the changed or new links intersected by the tile boundary, and the tiling, and providing the map update for at least the first tile.
    Type: Application
    Filed: May 6, 2016
    Publication date: November 9, 2017
    Inventors: Alex Gonopolskiy, Daniel Rolf
  • Publication number: 20170268894
    Abstract: Methods, apparatus, systems, and computer program products for predicting short term travel behavior of a user without knowing the user's destination. In one embodiment, a method is provided. The method comprises receiving historical location information for a vehicle and querying a set of indexed partial routes. A partial route of the set of indexed partial routes has a compiled quantity assigned thereto. The method further comprises reducing the set of indexed partial routes to a set of candidate partial routes based at least in part on the historical location information and identifying a most likely partial route from the set of candidate partial routes based at least in part on the compiled quantity associated with each of the candidate partial routes.
    Type: Application
    Filed: March 15, 2016
    Publication date: September 21, 2017
    Inventors: Daniel Rolf, Raul Cajias
  • Publication number: 20170219358
    Abstract: Methods, apparatus, and computer program products are provided. An example method comprises identifying an object in a source graph; defining a closure graph around the object in the source graph; building a closure set around the object based on the closure graph; identifying the anchor nodes of the closure set on the target graph; and deflating the closure set on the target graph to identify a target object in the target graph that corresponds to the object in the source graph. The object is identified by a directed way and an offset there along. An anchor node is a junction that is tagged with a junction identifier configured to uniquely identify the junction in both the source graph and a target graph.
    Type: Application
    Filed: February 1, 2016
    Publication date: August 3, 2017
    Inventor: Daniel Rolf
  • Patent number: 9689690
    Abstract: A method and apparatus for indexing routes using similarity hashing. In an embodiment, a processor identifies a route wherein the route includes one or more links. The processor identifies a route attribute wherein the route attribute describes the route. The processor hashes the one or more links to determine a minimum link with a minimum hash value. The processor assigns the route attribute to the minimum link.
    Type: Grant
    Filed: July 13, 2015
    Date of Patent: June 27, 2017
    Assignee: HERE Global B.V.
    Inventor: Daniel Rolf
  • Publication number: 20170089707
    Abstract: A method comprising: collecting a plurality of probe data from a plurality of probe points by a probing device, said probe data comprising at least positional information, a speed vector and a direction of travel of the probing device and a timestamp of recording the probe data at a probe point; and estimating a trajectory of the probing device between two consecutive probe points as a cubic Hermite spline having the positions of said two consecutive probe points as control points and the speed vectors of said two consecutive probe points as control vectors.
    Type: Application
    Filed: May 26, 2015
    Publication date: March 30, 2017
    Inventors: Prokop JEHLICKA, Daniel ROLF, Hilko HOFMANN, Björn KARGE
  • Publication number: 20170016733
    Abstract: A method and apparatus for indexing routes using similarity hashing. In an embodiment, a processor identifies a route wherein the route includes one or more links. The processor identifies a route attribute wherein the route attribute describes the route. The processor hashes the one or more links to determine a minimum link with a minimum hash value. The processor assigns the route attribute to the minimum link.
    Type: Application
    Filed: July 13, 2015
    Publication date: January 19, 2017
    Inventor: Daniel Rolf
  • Publication number: 20160370193
    Abstract: Systems, apparatuses, and methods are provided for determining a navigation route. A route is requested by a navigation device between a starting location and a destination location. The route request is received by an external processor for analysis. A navigation route is determined by the external processor and its associated map version. The determined navigation route is then encoded with geographic data for each path segment along the route. The encoded navigation route is transmitted to the navigation device.
    Type: Application
    Filed: June 22, 2015
    Publication date: December 22, 2016
    Inventors: Mirko Maischberger, Daniel Rolf