Energy efficient routing using an impedance factor

Patent metadata

Field	Value
Publication number	US-9109914-B2
Application number	US-201313962687-A
Country	US
Kind code	B2
Filing date	Aug 8, 2013
Priority date	Apr 25, 2011
Publication date	Aug 18, 2015
Grant date	Aug 18, 2015

Abstract

A method and system for calculating an energy efficient route is disclosed. A route calculation application calculates one or more routes from an origin to a destination. For each of the routes, the route calculation application uses impedance factor data associated with each segment in the route. The impedance factor is calculated using probe data when the probe data is available for a road segment. When probe data is unavailable, the impedance factor is calculated using machine learning techniques that analyze the results of the impedance factor classifications for road segments having probe data.

First claim

We claim:

1. A computer-implemented method for calculating road segment cost for energy efficient routing, comprising:
receiving probe data collected via a probe for one or more vehicles traveling along a road;
selecting a road segment with associated probe data;
dividing the road segment into sub-segments;
calculating, using a processor, an average speed for each sub-segment using the probe data;
calculating, using the processor, a speed slope for each sub-segment as a fu…

Assignees

• Navteq Bv
• Here Global Bv

Inventors

• Arcot Praveen J
• Spelbrink Justin M
• Swingley Finn A
• Lindsay Matthew G

Classifications

• G01C21/3469 Primary

  Physics · mapped topic

• G06K9/00818

  Physics · mapped topic

• G01C21/3492 Primary

  Physics · mapped topic

• G06V20/582

  Physics · mapped topic