×

Methods, devices and map databases for green routing

  • US 10,175,058 B2
  • Filed: 12/22/2008
  • Issued: 01/08/2019
  • Est. Priority Date: 12/22/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method for determining a route of travel from a first location to a second location for a vehicle using a navigation device installed in the vehicle and comprising a memory, a processor communicatively coupled to the memory, and a display, wherein the memory stores a map database including information about a plurality of road segments of a digital map, and wherein the method comprises:

  • retrieving a plurality of vehicle cost values, the retrieving including acquiring the plurality of vehicle cost values from the map database, the map database having at least one corresponding vehicle cost value associated with each road segment of the plurality of road segments, each vehicle cost value being representative of an expected energy or fuel consumption of a vehicle of a given type travelling along a corresponding road segment at a corresponding time of the day, wherein the vehicle cost values were computed based at least in part on information about trips made by one or more probe vehicles on road segments of the plurality of road segments, the information about the trips made by the one or more probe vehicles based on which the vehicle cost values were computed comprising information about average accelerations and jerks made by the probe vehicles while traveling on the road segments of the plurality of road segments;

    determining, by the navigation device, a selected route of travel from the first location to the second location from among a plurality of possible routes between the first location and the second location at a specified time of day, each possible route comprising a plurality of road segments, the determining comprising;

    calculating a total cost of each possible route based at least in part on data about the vehicle and the associated vehicle cost values for the specified time of day for each of the plurality of road segments in the possible route; and

    identifying, as the selected route of travel, the possible route having a minimum total cost, such that the selected route of travel has a lowest total expected energy or fuel consumption of the vehicle travelling between the first location and the second location; and

    outputting onto the display to a user of the navigation device the selected route of travel and vehicle operation information for the user to operate the vehicle along the selected route of travel to reduce the total expected energy or fuel consumption.

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×