×

Method and apparatus for probe-based routing

  • US 10,033,624 B2
  • Filed: 11/14/2013
  • Issued: 07/24/2018
  • Est. Priority Date: 11/14/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • processing, by an apparatus, one or more probe data samples associated with at least one mobile device to determine one or more device tracks;

    processing, by the apparatus, the one or more device tracks to determine at least one tessellation, wherein the at least one tessellation is a division of a plane or sphere into tiles and each edge of each of the tiles is subdivided into a plurality of segments;

    dividing the one or more device tracks using the tiles, by the apparatus, into one or more legs each of which intersects two of the plurality of segments of a respective one of the tiles;

    determining, by the apparatus, one or more bundles in the respective tile, wherein each of the one or more bundles includes an area enclosed by the two segments on two different edges in the respective tile and by one or more straight lines linking end points of the two segments;

    generating, by the apparatus, a travel time curve for each of the one or more bundles based on a plurality of travel times between the two segments of the respective bundle at a given time without reference to waypoints of the one or more device tracks; and

    determining, by the apparatus, a route made of a subset of the one or more bundles based on the travel time curve and one or more criteria,wherein the one or more criteria include one or more cost functions, a shortest path routing, a fastest path routing, one or more fuel consumption functions, one or more favored road types, one or more speed limits, a number of lanes, one or more access restrictions, one or more hours of a day, a day of a week, a real-time latency, one or more vehicle trajectory properties, or a combination thereof.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×