optimizing hybrid vehicles via route prediction

Optimizing Hybrid Vehicles via Route Prediction

jon froehlich & john krumm HCI Intern Talk July 26th, 2007

0

0.5

1

1.5

2

2.5

3

3.5

4

1/1/1996 1/1/1997 1/1/1998 1/1/1999 1/1/2000 1/1/2001 1/1/2002 1/1/2003 1/1/2004 1/1/2005 1/1/2006 1/1/2007

USD

/Gal

lon

(in

lclu

din

g ta

x)

Date

$3.40

U.S. Department of Energy, 2007 http://www.eia.doe.gov/emeu/international/gas1.html

u.s. gas prices

0

1

2

3

4

5

6

7

8

9

1/1/1996 1/1/1997 1/1/1998 1/1/1999 1/1/2000 1/1/2001 1/1/2002 1/1/2003 1/1/2004 1/1/2005 1/1/2006 1/1/2007

USD

/Gal

lon

(in

lclu

din

g ta

x)

Date

Belgium

France

Germany

Italy

Netherlands

UK

US

global gas prices

U.S. Department of Energy, 2007 http://www.eia.doe.gov/emeu/international/gas1.html

1.60%

1.70%

2.00%

2.10%

2.90%

4.50%

4.60%

5.40%

13.70%

15.20%

21.20%

0.0% 5.0% 10.0% 15.0% 20.0% 25.0%

Italy

South Korea

United Kingdom

Canada

Germany

Japan

India

Russia

European Union

China

United States

CO2 emissions (2003)

2003 United Nations Statistics Division http://www.un.org/

0

5

10

15

20

25

30

35

40

45

1960 1965 1970 1975 1980 1985 1990 1995 2000 2005

BTU

s (Q

uad

rilli

on

)

Transportation

Industrial

Residential and commercial

Electric utilities

u.s. oil demand by sector

U.S. Department of Transportation, 2005 http://www.bts.gov/publications/national_transportation_statistics/html/table_04_03.html

International Energy Agency http://www.iea.org/

why

hybrids?

U.S. Department of Energy, 2001 http://www.fueleconomy.gov/feg/tech/TechSnapPrius1_5_01b.pdf

how

hybrids work

series

Combustion Engine

parallel

Combustion Engine

at low speeds

http://www.toyota.com/vehicles/2007/prius

highway cruising


heavy acceleration


engine idling


regenerative braking


what if we could

predict a driver’s

route?

road grade road curvature traffic conditions

HEV Charge/Discharge Control System Based on Navigation Information

Convergence Transportation Electronics Association 2004 Nissan Motor Company

road grade traffic conditions

Predestination: Inferring Destinations from Partial Trajectories Ubiquitous Computing 2006

John Krumm and Eric Horvitz

Trip starts, uniform destination probability

4 squares south, half of region eliminated

More squares in trip, ¾ of region eliminated

msmls dataset

As of today 251 subjects 2,131,440 data points

UbiComp 2006 189 subjects 1,351,669 points 73,903 miles 9414 trips

predestination

for routes?

gps massaging route segmentation route comparison route periodicity (recurrence) route prediction

gps massaging

Breaking the sound barrier (and all other sorts of physical feats) on the way to work

GPS can be noisy

route recurrence

And they often have a temporal pattern: 8 of the 9 trips along this route occurred between 8:00 & 9:30AM

Yes, people do drive the exact same routes over and over again

route profiles

0

20

40

60

80

100

120

140

160

180

37

:42

.0

38

:35

.0

40

:22

.0

41

:25

.0

43

:14

.0

44

:57

.0

46

:28

.0

47

:31

.0

48

:36

.0

49

:55

.0

51

:24

.0

52

:39

.0

19

:28

.0

14

:08

.0

30

:56

.0

32

:13

.0

33

:19

.0

34

:52

.0

37

:08

.0

38

:25

.0

40

:00

.0

Elev

atio

n (

fee

t)

Elevation Gain

evaluation

stage 1

Mine the MSMLS dataset Check our route prediction algorithm Check our deceleration prediction algorithms

stage 2

Create (or purchase) hybrid simulator Dynamically shift power train policies Compare with baseline Evaluate based on better electrical motor utilization, state of charge, and fuel economy

contributions

Predicting speed, acceleration (and deceleration), and elevation along route

Automatic route prediction

Studying effect of route prediction and dynamic power train policies through simulation

questions?

comments?

other ideas?

optimizing hybrid vehicles via route prediction

Documents