METHOD FOR COMPUTING AN ENERGY EFFICIENT ROUTE
First Claim
1. A method for creating Longitudinal Speed Profile (LSP) data, said method comprising the steps of:
- collecting probe data from a plurality of probes traversing a road segment in the form of vehicular traffic flow, each probe developing a respective probe trace comprising a sequence of discrete time-stamped probe positions;
establishing daily time spans;
bundling probe data recorded during each time span;
statistically deriving Longitudinal Speed Profiles (LSPs) from the bundled probe data, the Longitudinal Speed Profiles (LSPs) describing the speed variations along the road segment during the respective time spans;
associating the Longitudinal Speed Profiles (LSPs) with the road segment; and
storing the Longitudinal Speed Profiles (LSPs) in a digital medium;
said method further comprising the steps of;
utilizing the Longitudinal Speed Profiles (LSPs) data to calculate an energy cost for a direction of travel supported by the link; and
associating the energy cost with the road segment.
6 Assignments
0 Petitions
Accused Products
Abstract
Probe data is analyzed to derive Longitudinal Speed Profiles (LSPs) and an Optimal Longitudinal Speed Profile (18) for each road segment or link in a digital map network. The Longitudinal Speed Profiles (LSPs) profiles are calculated during defined time spans whereas the Optimal Longitudinal Speed Profile (18) is based on the LSP for the time span corresponding only to free flow traffic conditions. All of the LSPs can used to create a respective energy cost for each time span, or only the OLSP (18) can be used (or alternatively the RRDSL 16 or LRRDSL 17) to calculate an energy cost for the free flow conditions only. The energy cost can be used to predict the energy required by a vehicle to traverse the link Navigation software can use the energy cost to plan the most energy efficient route between two locations in the digital map. Sensory signals can be activated if a driver strays from the Optimal Longitudinal Speed Profile (18) to achieve extremely high levels of energy efficiency.
-
Citations
21 Claims
-
1. A method for creating Longitudinal Speed Profile (LSP) data, said method comprising the steps of:
-
collecting probe data from a plurality of probes traversing a road segment in the form of vehicular traffic flow, each probe developing a respective probe trace comprising a sequence of discrete time-stamped probe positions; establishing daily time spans; bundling probe data recorded during each time span; statistically deriving Longitudinal Speed Profiles (LSPs) from the bundled probe data, the Longitudinal Speed Profiles (LSPs) describing the speed variations along the road segment during the respective time spans; associating the Longitudinal Speed Profiles (LSPs) with the road segment; and storing the Longitudinal Speed Profiles (LSPs) in a digital medium; said method further comprising the steps of; utilizing the Longitudinal Speed Profiles (LSPs) data to calculate an energy cost for a direction of travel supported by the link; and associating the energy cost with the road segment. - View Dependent Claims (2, 3, 4, 5, 7, 8, 9, 16)
-
-
6. (canceled)
-
10-15. -15. (canceled)
-
17-18. -18. (canceled)
-
19. A method for computing an energy efficient route between an origin location and a destination location in a digital map, said method comprising the steps of:
-
providing a digital map having a plurality of road segments represented therein by a network of links corresponding to road sections in reality supporting vehicular travel in at least one direction, the links extending between an origin location and a destination location; collecting probe data from a plurality of probes traversing the links, each probe developing a respective probe trace comprising a sequence of discrete time-stamped probe positions; establishing daily time spans; bundling probe data recorded for each link during each time span; statistically deriving Longitudinal Speed Profiles (LSPs) from the bundled probe data, the Longitudinal Speed Profiles (LSPs) describing the speed variations along the road segment during the respective time spans; utilizing the Longitudinal Speed Profiles (LSPs) during at least one time span to calculate an energy cost for the direction of travel supported by the link; planning a route between the origin and the destination by analyzing the energy cost for alternative link combinations in the network and preferring those links which minimize the energy cost. - View Dependent Claims (20)
-
-
21-22. -22. (canceled)
Specification