Energy consumption profiling
First Claim
Patent Images
1. A computer-implemented method of determining an energy efficient route for traveling from an origin to a destination, comprising:
- receiving a request for a route from an origin location to a destination location on a road network;
calculating a route from the origin location to the destination location using road segment data and energy consumption data, wherein calculating a route includes;
determining whether energy consumption data is associated with road segment data for each evaluated road segment;
determining whether the road segment data for a first road segment lacks energy consumption data;
predicting in response to the lack of energy consumption data, energy consumption for traveling on the first road segment using energy consumption data for a second road segment; and
determining the route having the lowest calculated energy consumption,wherein the second road segment has road segment data that contains a threshold number of values representing physical attributes of the second road segment that are substantially similar to the road segment data values associated with the first road segment data.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and system for determining energy efficient routes is described. Map data represents road segments. Energy consumption data is obtained while a vehicle travels on a first road segment. Energy consumption data associated with the first road segment can be used to predict the expected energy consumption when traveling on a second road segment that has similar physical attributes to those of the first road segment. The predicted energy consumption data may be used to determine whether the second road segment is part of a most energy efficient route.
-
Citations
19 Claims
-
1. A computer-implemented method of determining an energy efficient route for traveling from an origin to a destination, comprising:
-
receiving a request for a route from an origin location to a destination location on a road network; calculating a route from the origin location to the destination location using road segment data and energy consumption data, wherein calculating a route includes; determining whether energy consumption data is associated with road segment data for each evaluated road segment; determining whether the road segment data for a first road segment lacks energy consumption data; predicting in response to the lack of energy consumption data, energy consumption for traveling on the first road segment using energy consumption data for a second road segment; and determining the route having the lowest calculated energy consumption, wherein the second road segment has road segment data that contains a threshold number of values representing physical attributes of the second road segment that are substantially similar to the road segment data values associated with the first road segment data. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for determining an energy efficient route from an origin to a destination, comprising:
-
a data storage device having a map data table, energy consumption data, and program instructions, wherein the map data table associates a first road segment and a second road segment having similar physical characteristics; and a processor operable to execute the program instructions to calculate an energy efficient route from an origin to a destination using the map data and the energy consumption data, wherein the processor determines whether the first road segment represented by the map data lacks energy consumption data, and the processor predicts a first energy consumption value for the first road segment by using a second energy consumption value associated with the second road segment having similar physical characteristics to the first road segment that exceed a threshold number of physical characteristics. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A geographic database system for use in calculating energy efficient routes, comprising:
-
a representation of a road network in a geographic region, wherein the road network representation includes road segment data defining physical properties of an associated road segment; and a representation of energy associated with traveling on road segments, wherein, based on a determination of whether the energy consumption representation lacks data for a first road segment, the road network representation includes a pointer to a second road segment, wherein the second road segment has physical properties similar to the first road segment in a quantity that exceeds a threshold number of physical properties, and wherein the energy consumption representation includes data for the second road segment.
-
-
19. A computer-implemented method of determining an energy efficient route for traveling from an origin to a destination, comprising:
-
receiving a request for a route from an origin location to a destination location on a road network; calculating a route from the origin location to the destination location using road segment data and energy consumption data, wherein calculating a route includes; determining whether energy consumption data is associated with road segment data for each evaluated road segment; if the road segment data for a first road segment is not associated with the energy consumption data, predicting energy consumption for traveling on the first road segment using energy consumption data for a second road segment; accessing a lookup table for the energy consumption data and the road segment data, wherein an entry for the second segment indicates a number for an energy consumption value, and an entry for the first segment indicates none for an energy consumption value; and determining the route having the lowest calculated energy consumption.
-
Specification