Upload
others
View
1
Download
0
Embed Size (px)
Citation preview
Planning T(r)ips for Hybrid Electric Vehicles
How to Drive in the 21st Century
Andrew Wang and Peng Yu
16.S949 Student Lecture
May 14th, 2012
Andrew Wang and Peng Yu
β’ Origin: Sid-Pac
β’ Destination: Revere St.
Meet Peng in 4 minutes.
Need to find a path.
Example
Planning Trips for Hybrid Electric Vehicles 2
Andrew Wang and Peng Yu
Google Maps gives
the path that minimizes
trip duration.
β’ Duration: 3.6 minutes.
β’ Fuel: 0.193L.
Example: least-time path
Planning Trips for Hybrid Electric Vehicles 3
Andrew Wang and Peng Yu
We can find a path that
minimize fuel usage[1].
β’ Duration: 5 minutes.
β’ Fuel: 0.152L.
Thatβs 25% saving!
But he will be late.
[1]R. K. Ganti, N. Pham, H. Ahmadi, S. Nangia, and T. F.
Abdelzaher. Greengps: a participatory sensing fuel efficient
maps application. In Proc. of MobiSysβ10, pages 151β164,
San Francisco, CA, 2010.
Example: least-fuel path
Planning Trips for Hybrid Electric Vehicles 4
Andrew Wang and Peng Yu
We want to find the path that minimizes
fuel usage within the
timing constraint.
β’ Duration: 4 minutes.
β’ Fuel: 0.185L.
But how?
Example: least-fuel path that is on-time
Planning Trips for Hybrid Electric Vehicles 5
Andrew Wang and Peng Yu
β’ Motivation & Problem Formulation
β’ The Best Route
β’ The Best Driving Style
β’ Examples and Summary
Planning for Hybrid Electric Vehicles
Planning Trips for Hybrid Electric Vehicles 6
Source: D. J. C. MacKay, Sustainabl e Energy β Without the Hot Air, UIT Cambridge, 2009.
Andrew Wang and Peng Yu
β’ Toyota Prius was Japanβs best-selling car in 2011.
β 252,528 units sold over the year.
β’ Why do people like hybrid vehicles?
β 50% increase in City/Hwy MPG.
β 40% reduction in carbon emission.
Hybrid cars are popular!
Planning Trips for Hybrid Electric Vehicles 7
Pri
ce o
f fu
el
Year
Andrew Wang and Peng Yu
β’ Electric motor (batteries) and gasoline engine:
β’ Saving energy through:
β Keep the engine working in its efficient zone.
β Avoid low speed crawling with ignited engine.
The hybrid system
Planning Trips for Hybrid Electric Vehicles 8
Source: G. Davies, http://prius.ecrostech.com/original/Understanding/PowerTrain.htm, 2012.
Andrew Wang and Peng Yu
Superb low speed MPG
Planning Trips for Hybrid Electric Vehicles 9
0
10
20
30
40
50
60
70
80
90
0 10 20 30 40 50 60 70
Mil
e P
er G
all
on
Mile Per Hour
Fuel Consumption Rate: Toyota Prius and Volkswagen Golf
MPG (Prius)
MPG (Golf)
Source: US Environmental Protection Agency and metrompg.com
Andrew Wang and Peng Yu
β’ Percent improvement via route-independent methods
β Avoid aggressive driving: 5 - 33%.
β Keep optimal fuel economy speed: 7 - 23%.
β Remove excess weight: 1 - 2%/100lb.
β Avoid excessive idling: 0.02 - 0.04 L/min.
Driving style affects fuel economy
Planning Trips for Hybrid Electric Vehicles 11
Source: US Department of Energy, www.fueleconomy.gov.
0% 2% 4% 6% 8% 10% 12% 14% 16% 18% 20%
Remove Excess Weight
Avoid Excessive Idling
Observe Speed Limit
Drive Sensibly
Fuel Economy Benefit
Andrew Wang and Peng Yu
β’ Input:
β Where you want to go in how long.
β A map of the road network with traffic conditions.
β A model of the hybrid carβs dynamics.
β’ Output:
β Recommend the route that satisfies timing constraints while minimizing fuel consumption.
β Provide driving guidance for avoiding aggressive driving and over-speed cruising.
A driving advisory system
Planning Trips for Hybrid Electric Vehicles 12
Image Source: Pratap Tokekar, Nikhil Karnad, and Volkan Isler.Energy-optimal velocity profiles for car-like robots. In ICRA, 2011(submitted).
Andrew Wang and Peng Yu
β’ Objective: Minimize the fuel consumption of a trip.
β By:
Choosing a smart route: Seg1, Seg2,...,SegN.
Using proper acceleration and braking: Acc1, Dec1,..., AccN, DecN.
And economy cruising speed: Vel1, Vel2,...,VelN.
β To minimize:
πππ‘πππΊππ = πΉπ’ππ(ππππ , π΄πππ , π·πππ , ππππ)
π=1β¦π
The constrained optimization problem
Planning Trips for Hybrid Electric Vehicles 13
Andrew Wang and Peng Yu
β’ Time:
ππππ(ππππ , π΄πππ , π·πππ, ππππ)
π=1β¦π
< πππππΏππππ‘
β’ Traffic: ππππ < ππππππΏππππ‘π
β’ Vehicle dynamics:
βπ, π΄πππ < πππ₯π΄ππ, π·πππ < πππ₯π΅ππππ
β’ A complete path connecting the origin and destination.
The constrained optimization problem
Planning Trips for Hybrid Electric Vehicles 14
Andrew Wang and Peng Yu
β’ Objective: Minimize the fuel consumption of a trip.
β By:
Choosing a smart route: Seg1, Seg2,...,SegN.
Using proper acceleration and braking: Acc1, Dec1,..., AccN, DecN.
And economy cruising speed: Vel1, Vel2,...,VelN.
1. Optimize the route.
2. Optimize the driving strategy.
The constrained optimization problem
Planning Trips for Hybrid Electric Vehicles 15
Andrew Wang and Peng Yu
β’ Motivation & Problem Formulation
β’ The Best Route
β’ The Best Driving Style
β’ Examples and Summary
Planning Trips for Hybrid Electric Vehicles 16
Planning for Hybrid Electric Vehicles
Andrew Wang and Peng Yu
β’ Find the best set of road segments from the map:
β For example, Stata Center to Logan Airport.
Vehicle routing problems
Planning Trips for Hybrid Electric Vehicles 17
Andrew Wang and Peng Yu
β’ Find the best set of road segments from the map:
β Assume that we already know the fuel consumption and duration of each road segment.
Vehicle routing problems
Planning Trips for Hybrid Electric Vehicles 18
Driving Time: ππππ(ππππ) e.g. 15 minutes
Fuel Consumption: πΉπ’ππ(ππππ) e.g. 0.05 L
Andrew Wang and Peng Yu
β’ To minimize:
πππ‘πππΊππ = πΉπ’ππ(ππππ)
π=1β¦π
β’ Subject to:
ππππ(ππππ)
π=1β¦π
< πππ‘ππππππ
β’ An optimal constraint satisfaction problem!
Definition
Planning Trips for Hybrid Electric Vehicles 19
Andrew Wang and Peng Yu
β’ Constrained Bellman-Ford[1] routing algorithm.
β Treat the problem as a Multi-objective optimization.
β Search the entire Pareto Set.
β’ Using Breadth-first search and record all paths that are not dominated.
β Exponential worst-case complexity.
Exact solution
Planning Trips for Hybrid Electric Vehicles 20
[1] J. Jaffe, βAlgorithms for finding path with multiple constraintsβ, Networks, vol. 14, pp.95-116, 1984.
0
5
10
15
20
25
0 2 4 6 8 10 12
Tim
e C
on
stra
int
Fuel Consumption
Andrew Wang and Peng Yu
β’ Recall: Dijkstraβs algorithm.
β Solves single-source shortest path problems.
β Successively update the distance to vertices with newly discovered shortest route.
Faster methods?
Planning Trips for Hybrid Electric Vehicles 21
A E
D
C
B
F 9
6
11
2 14
9
7 10
15
Andrew Wang and Peng Yu
β’ Recall: the Dijkstraβs algorithm.
β Solves single-source shortest path problems.
β Successively update the distance to vertices with newly discovered shortest route.
Dijkstraβs algorithm
Planning Trips for Hybrid Electric Vehicles 22
A E
D
C
B
F 9
6
11
2 14
9
7 10
15
14
9
7
Andrew Wang and Peng Yu
β’ Recall: the Dijkstraβs algorithm.
β Solves single-source shortest path problems.
β Successively update the distance to vertices with newly discovered shortest route.
Dijkstraβs algorithm
Planning Trips for Hybrid Electric Vehicles 23
A E
D
C
B
F 9
6
11
2 14
9
7 10
15
14
9
7
22
Andrew Wang and Peng Yu
β’ Recall: the Dijkstraβs algorithm.
β Solves single-source shortest path problems.
β Successively update the distance to vertices with newly discovered shortest route.
Dijkstraβs algorithm
Planning Trips for Hybrid Electric Vehicles 24
A E
D
C
B
F 9
6
11
2 14
9
7 10
15
14β11
9
7
22β20
Andrew Wang and Peng Yu
β’ Recall: the Dijkstraβs algorithm.
β Solves single-source shortest path problems.
β Successively update the distance to vertices with newly discovered shortest route.
Dijkstraβs algorithm
Planning Trips for Hybrid Electric Vehicles 25
A E
D
C
B
F 9
6
11
2 14
9
7 10
15
11
9
7
20
20
Andrew Wang and Peng Yu
β’ Recall: the Dijkstraβs algorithm.
β Solves single-source shortest path problems.
β Successively update the distance to vertices with newly discovered shortest route.
β Runs in polynomial time: π π 2
β But, it does not guarantee satisfying the timing constraint!
Dijkstraβs algorithm
Planning Trips for Hybrid Electric Vehicles 26
A E
D
C
B
F 9
6
11
2 14
9
7 10
15
11
9
7
20
20
Andrew Wang and Peng Yu
β’ Modified from Dijkstraβs algorithm.
β Using Dijkstraβs algorithm to construct shortest path trees for both fuel consumption and time, starting from the end.
Backward Forward Heuristic (BFH) algorithm
Planning Trips for Hybrid Electric Vehicles 27
Andrew Wang and Peng Yu
β’ Modified from Dijkstraβs algorithm.
β Using Dijkstraβs algorithm to construct shortest path trees for both fuel consumption and time, starting from the end.
Backward Forward Heuristic (BFH) algorithm
Planning Trips for Hybrid Electric Vehicles 28
A E
D
C
B
F
14L; 2h
9L; 2h
2L; 0.2h
11L; 1h
15L; 3h
10L; 1h 7L; 0.5h
9L; 2h
6L; 1h
Andrew Wang and Peng Yu
β’ Modified from Dijkstraβs algorithm.
β Using Dijkstraβs algorithm to construct shortest path trees for both fuel consumption and time, starting from the end.
BFH: Create least-fuel tree and least-time tree
Planning Trips for Hybrid Electric Vehicles 29
A E
D
C
B
F
14L
9L
2L
11L
15L
10L 7L
9L
6L
0L 9L
6L
11L
21L
A E
D
C
B
F
2h
2h
0.2h
1h
3h
1h 0.5h
2h
1h
0h 2h
1h
2h
3h
Andrew Wang and Peng Yu
β’ Modified from Dijkstraβs algorithm.
β Using Dijkstraβs algorithm to construct shortest path trees for both fuel consumption and time, starting from the end.
BFH: Create least-fuel tree and least-time tree
Planning Trips for Hybrid Electric Vehicles 30
A E
D
C
B
F
14L; 2h
9L; 2h
2L; 0.2h
11L; 1h
15L; 3h
10L; 1h 7L; 0.5h
9L; 2h
6L; 1h
0L; 0h 9L; 2h
6L; 1h
11L; 2h
21L; 3h
Andrew Wang and Peng Yu
β Then start from the beginning, choose between the least time path and least fuel path to proceed.
β’ If the LFP satisfies timing constraint, proceed with it.
β’ Otherwise, proceed with LTP.
BFH: Restart from the beginning
Planning Trips for Hybrid Electric Vehicles 31
A E
D
C
B
F
14L; 2h
9L; 2h
2L; 0.2h
11L; 1h
15L; 3h
10L; 1h 7L; 0.5h
9L; 2h
6L; 1h
0L; 0h 9L; 2h
6L; 1h
11L; 2h
21L; 3h
Andrew Wang and Peng Yu
β’ If the LFP satisfies timing constraint, proceed with it.
β’ Otherwise, proceed with LTP.
β If the timing constraint is 4h.
BFH: Propagate with timing constraint
Planning Trips for Hybrid Electric Vehicles 32
A E
D
C
B
F
14L; 2h
9L; 2h
2L; 0.2h
11L; 1h
15L; 3h
10L; 1h 7L; 0.5h
9L; 2h
6L; 1h
0L; 0h 9L; 2h
6L; 1h
11L; 2h
21L; 3h
Andrew Wang and Peng Yu
β’ If the LFP satisfies timing constraint, proceed with it.
β’ Otherwise, proceed with LTP.
β If the timing constraint is 3.5h.
BFH: Propagate with timing constraint
Planning Trips for Hybrid Electric Vehicles 33
A E
D
C
B
F
14L; 2h
9L; 2h
2L; 0.2h
11L; 1h
15L; 3h
10L; 1h 7L; 0.5h
9L; 2h
6L; 1h
0L; 0h 9L; 2h
6L; 1h
11L; 2h
21L; 3h
Andrew Wang and Peng Yu
β If the timing constraint is 3.5h.
BFH: Propagate with timing constraint
Planning Trips for Hybrid Electric Vehicles 34
A E
D
B
F
14L; 2h
9L; 2h
2L; 0.2h
11L; 1h
15L; 3h
10L; 1h 7L; 0.5h
9L; 2h
6L; 1h
0L; 0h 9L; 2h
6L; 1h
11L; 2h
21L; 3h
C
Andrew Wang and Peng Yu
β If the timing constraint is 3.5h.
BFH: Propagate with timing constraint
Planning Trips for Hybrid Electric Vehicles 35
A E
D
B
F
14L; 2h
9L; 2h
2L; 0.2h
11L; 1h
15L; 3h
10L; 1h 7L; 0.5h
9L; 2h
6L; 1h
0L; 0h 9L; 2h
6L; 1h
11L; 2h
21L; 3h
C
Andrew Wang and Peng Yu
β If the timing constraint is 3.5h.
BFH: Propagate with timing constraint
Planning Trips for Hybrid Electric Vehicles 36
A E
D
B
F
14L; 2h
9L; 2h
2L; 0.2h
11L; 1h
15L; 3h
10L; 1h 7L; 0.5h
9L; 2h
6L; 1h
0L; 0h 9L; 2h
6L; 1h
11L; 2h
21L; 3h
C
Andrew Wang and Peng Yu
β’ The complexity is three times of Dijkstraβs algorithm.
β’ Usually generates suboptimal paths that satisfies timing constraint.
β The forward procedure only makes locally optimal decision.
β BFH paths usually less than 10% more expensive than optimal paths[1].
Backward Forward Heuristic (BFH) analysis
Planning Trips for Hybrid Electric Vehicles 37
[1] H. F. Salama, D. S. Reeves, and Y. Viniotis, βA distributed algorithm for delay-constrained unicast routing,β in Proc. IEEE INFOCOMβ97, Japan, pp. 84β91.
Andrew Wang and Peng Yu
β’ The algorithm is efficient on large problems.
Runtime performance
Planning Trips for Hybrid Electric Vehicles 38
0
1
2
3
4
5
6
119 202 586 2415 7477 25765 51577 66231
Log
Ru
nti
me
(m
s)
Number of Nodes
BFH Runtime
Least Time Runtime
Andrew Wang and Peng Yu
β’ We benchmark the algorithm on various problems ranging from 100 nodes to 60000 nodes.
Runtime performance
Planning Trips for Hybrid Electric Vehicles 39
Andrew Wang and Peng Yu
β’ If we want to spend 20 - 40s more on the trip:
Quality of results
Planning Trips for Hybrid Electric Vehicles 40
0
0.02
0.04
0.06
0.08
0.1
0.12
0.14
119 202 586 2415 7477 25765 51577 66231
Imp
rove
me
nts
in F
ue
l Eff
icie
ncy
Number of Nodes
Andrew Wang and Peng Yu
β’ Motivation & Problem Formulation
β’ The Best Route
β’ The Best Driving Style
β’ Examples and Summary
Planning for Hybrid Electric Vehicles
Planning Trips for Hybrid Electric Vehicles 41
Andrew Wang and Peng Yu
β’ Find the best set of road segments from the map:
β Assume that we already know the fuel consumption and duration of each road segment.
Previously: Vehicle Routing Problems
Planning Trips for Hybrid Electric Vehicles 42
Driving Time: π»πππ(πΊπππ) e.g. 15 minutes
Fuel Consumption: ππππ(πΊπππ) e.g. 0.05 L
Andrew Wang and Peng Yu
β’ Depends on driving behavior
β’ Depends on power management
β traditional: ππππ = ππππ
β hybrid: ππππ = ππππ + πππ
β’ additional degree of freedom in the power split
β’ πππ > 0 : battery discharging
β’ πππ < 0 : battery charging
Finding πΉπ’ππ(ππππ) and ππππ(ππππ)
Planning Trips for Hybrid Electric Vehicles 43
β’ through regenerative braking β’ or ICE driving EM
Andrew Wang and Peng Yu
β’ Assume: π£π π‘ = πΉπ‘πππ π΄πππ , ππππ , π·πππ .
β’ Strategy: optimize the fuel consumption of each segment.
β Optimize a velocity profile (over ππππ,π , πππ,π)
β Optimize the velocity profile (over π΄πππ , π·πππ)
Assumptions and solution strategy
Planning Trips for Hybrid Electric Vehicles 44
Andrew Wang and Peng Yu
β’ Input: π£ β
β’ Objective: πΉπ’ππ(πππ, π£ β ) = min Ξππ
β’ Output: ππππ β , πππ(β ), πΉπ’ππ(πππ, π£ β )
β’ Charge-sustaining constraints:
β’ SOCπππ < SOC < SOCπππ₯
β’ SOC π π‘πππ‘ = SOC πππ =1
2(SOCπππ + SOCπππ₯)
Optimize a velocity profile: problem statement
Planning Trips for Hybrid Electric Vehicles 45
πππ(β )
Andrew Wang and Peng Yu
β’ Mechanical power:
β’ ππππ = ππππ + πππ
β’ ππππ = πΉππππ£ = πΆπ·π£2 +π
ππ£
ππ‘π£
β’ Fuel power:
β’πππ
ππ‘=
1
π»πβ
ππππ
ππππ(ππππ)
β’ Electric power:
β’πSOC
ππ‘= β
1
ππππ₯ππππ‘π‘β
πππ
πππ(πππ)
Optimize a velocity profile: modeling power flow
Planning Trips for Hybrid Electric Vehicles 46
Andrew Wang and Peng Yu
β’ Fuel is to gold as battery charge is to cash.
β fuel tank = personal stash of gold
β charge battery = put gold/cash into the bank
β discharge battery = take cash out of the bank
β’ Goal: retain as much gold as possible.
β’ Strategy: express everything in terms of gold.
β Equivalent Consumption Minimization Strategy (ECMS)
Optimize a velocity profile: solution by ECMS
Planning Trips for Hybrid Electric Vehicles 47
Source: L. Serrao, S. Onori, and G. Rizzoni, βA Comparative Analysis of Energy Management Strategies for Hybrid Electric Vehicles,β Journal of Dynamic Systems, Measurement, and Control, Vol. 133, May 2011.
Andrew Wang and Peng Yu
Pontryaginβs minimum principle:
β’ if πππ(β ) is globally optimal
i.e. minimizes Ξππ = ππ ππ‘,
β’ then at each time π‘, πππ π‘ is locally optimal w.r.t.
π π,π π‘ = π π π‘ + π(π‘)π π,π π‘ .
β’ π π,π π‘ =1
π»πβ
πππ
πππ(πππ)
Optimize a velocity profile: ECMS algorithm
Planning Trips for Hybrid Electric Vehicles 48
Assume π is constant. (actually depends on internal battery parameters)
Source: L. Serrao, S. Onori, and G. Rizzoni, βA Comparative Analysis of Energy Management Strategies for Hybrid Electric Vehicles,β Journal of Dynamic Systems, Measurement, and Control, Vol. 133, May 2011.
Andrew Wang and Peng Yu
Minimize:
π π,π π‘ = π π π‘ + π π π,π π‘ .
β’ Algorithm:
1. Select π.
β’ Optimize πππ(π‘) at all times π‘.
2. Simulate πππ(β ) to determine SOC(πππ).
3. Iterate on 1 and 2, using the Shooting Method to ensure SOC π π‘πππ‘ = SOC(πππ).
Optimize a velocity profile: ECMS algorithm
Planning Trips for Hybrid Electric Vehicles 49
Illustration of the Shooting Method Source: http://en.wikipedia.org/wiki/Shooting_method
Andrew Wang and Peng Yu
Optimize a velocity profile: ECMS validation
Planning Trips for Hybrid Electric Vehicles 50
Dynamic Programming
ECMS
Source: P. Pisu and G. Rizzoni, βA Comparative Study of Supervisory Control Strategies for Hybrid Electric Vehicles,β IEEE Transactions on Control Systems Technology, Vol. 15, No. 3, May 2007.
Andrew Wang and Peng Yu
Optimize a velocity profile: ECMS validation
Planning Trips for Hybrid Electric Vehicles 51
Dynamic Programming
Rule-based Finite-State
Machine (FSM)
Source: P. Pisu and G. Rizzoni, βA Comparative Study of Supervisory Control Strategies for Hybrid Electric Vehicles,β IEEE Transactions on Control Systems Technology, Vol. 15, No. 3, May 2007.
Andrew Wang and Peng Yu
Optimize a velocity profile: ECMS validation
Planning Trips for Hybrid Electric Vehicles 52
Source: C. Musardo, G. Rizzoni, and B. Staccia, βA-ECMS: An adaptive Algorithm for Hybrid Elecric Vehicle Energy Management,β Proceedings of the 44th IEEE Conference on Decision and Control, 2005.
Source: P. Pisu and G. Rizzoni, βA Comparative Study of Supervisory Control Strategies for Hybrid Electric Vehicles,β IEEE Transactions on Control Systems Technology, Vol. 15, No. 3, May 2007.
Andrew Wang and Peng Yu
β’ Input: π·ππ π‘, ππππππΏππππ‘
β’ Objective: πΉπ’ππ πππ = minπΉπ’ππ(πππ, π£ β )
β’ Subject to constraints:
β’ 0 < π¨ππ < πππ₯π΄ππ, 0 < π«ππ < πππ₯π΅ππππ
β’ π½ππ = ππππππΏππππ‘
β’ π£ β = πΉπ‘πππ(π΄ππ, πππ, π·ππ)
β’ π£ π‘ ππ‘ = π·ππ π‘
β’ Output: π£β(β ) πΉπ’ππ πππ ππππ πππ = min π‘
Optimize the velocity profile
Planning Trips for Hybrid Electric Vehicles 53
π΄ππ, π·ππ
π£β π‘ = 0 π‘ > 0
Andrew Wang and Peng Yu
Summary of algorithms
Planning Trips for Hybrid Electric Vehicles 54
ππππ = ππππ + πππ
πΉπ’ππ(πππ) ππππ(πππ)
π£(π‘)
BFH
π£β(π‘) optimizer
ECMS
Andrew Wang and Peng Yu
β’ Motivation & Problem Formulation
β’ The Best Route
β’ The Best Driving Style
β’ Examples and Summary
Planning for Hybrid Electric Vehicles
Planning Trips for Hybrid Electric Vehicles 55
Andrew Wang and Peng Yu
β’ We would like to get to the destination with minimum fuel consumption through:
β Selecting the best route.
β Optimizing the driving style.
β’ In addition, we want to satisfy the timing constraints.
β Drive to the Logan airport from the Stata Center in 15 minutes.
Recall: The Driving Problem
Planning Trips for Hybrid Electric Vehicles 56
Andrew Wang and Peng Yu
β’ Path selected by the algorithm.
β’ Driving profile.
Results: hybrid car
Planning Trips for Hybrid Electric Vehicles 57
0 0.5 1 1.5 2 2.5 3 3.50
10
20
30
40
50
60
70
80
90
Distance (km)
Velo
city (
km
/h)
Andrew Wang and Peng Yu
β’ Volkswagen Golf
Non-hybrid cars
Planning Trips for Hybrid Electric Vehicles 58
Andrew Wang and Peng Yu
β’ Path selected by the algorithm.
β’ Driving profile.
Non-hybrid cars
Planning Trips for Hybrid Electric Vehicles 59
0 0.5 1 1.5 2 2.5 3 3.50
10
20
30
40
50
60
70
80
90
Andrew Wang and Peng Yu
β’ Problems solved:
β How to select the path that minimize fuel cost, while satisfying timing constraints.
β The best driving style/modes that minimize the fuel consumption.
β’ Remarks
β The modeling and optimization of energy systems can be very hard.
β Suboptimal approaches may save a lot of time.
β’ Hybrid cars (and ECO driving modes) do help save fuel!
Summary
Planning Trips for Hybrid Electric Vehicles 60
Andrew Wang and Peng Yu
β’ Fuel efficient path generator:
β Compute a path for your trip based on OpenStreetMap Database, then project on Google Map.
β Satisfies your timing constraint while minimizing fuel consumption.
β Available for Prius and Golf, in Cambridge and Boston area.
β http://people.csail.mit.edu/yupeng/files/16S949.zip
Byproduct
Planning Trips for Hybrid Electric Vehicles 61