Strategic Planning of Charging Infrastructures for Electric Vehicles in Urban Areas
37
Transport and Energy S y s t ems Laboratory • Strategic Planning of Charging Infrastructures for Electric Vehicles in Urban Areas 都市地区电动汽车充电设施建设布局优化研究 陈斯洁 Transport and Energy Systems Laboratory School of Naval Architecture, Ocean and Civil Engineering Shanghai Jiao Tong University 2015-5-13
-
Upload
sijie-chen -
Category
Documents
-
view
44 -
download
3
Transcript of Strategic Planning of Charging Infrastructures for Electric Vehicles in Urban Areas
-
T r a n s p o r t a n d E n e r g y S y s t e ms L a b o r a t o r y
Strategic Planning of Charging Infrastructures for Electric Vehicles in
Urban Areas
Transport and Energy Systems Laboratory
School of Naval Architecture, Ocean and Civil Engineering
Shanghai Jiao Tong University
2015-5-13
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
2014.410l
l Network and Discrete Location: Models, Algorithms and Applications by Mark Daskin
l Urban Transportation Networks: Equilibrium Analysis with Mathematic Programming Methods by Yosef Sheffi
l l l l
l l 17th International IEEE Conference on
Intelligent Transportation Systems, Qingdao, Shandong, Oct 8-11,2014
l ,2014.4.22
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
l l Network Flows: Theory, Algorithms and
Applications by Ravindra K. Ahuja et al.l Tabu Search by Fred Glover
l l l l l
2014.10-2015.4
l l Transportation Research Part El Transportation Research Board
Annual Meeting
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
l l l Electrified transportation l
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
lRange anxiety
lOverlong charging time
lInsufficient charging infrastructure
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
lRange anxiety
lOverlong charging time
lInsufficient charging infrastructure
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
ll l l
ll l
l
l
l l
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
12
Network location-allocation models
Node-based
models
Link-based
models
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
13
l Set Covering Location Problem, SCLP(Toregas et al.
1971)
l Maximum Covering Location Problem, MCLP (Church and ReVelle,1974)
l P-center Problem (Daskin et al. 1995) P-
l P-median Problem ( Hakimi 1964; ReVelle and Swain 1970) P
l Fixed Charge Problem (Daskin 2008)
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
14
l
l l
l
l l
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
16
lAt-Destination Charging Station Location Problem lLevel2Fast DCl
l1.
2.3.
l
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
!"# !!! ! !!" + !!"! !!"! + !!" + !!"! !!"!!,!!
!
s.t.$ $
! !!!
!!
!! = 0,1 !!!!!!!!!!!!!!!!!!! !!
!"# !!" !!!"
!!,!!" + !!"! !!"! + !!"!!!"! +
!,!!!
!!
!!! !"!
s.t.$ $
!!!",! + !!!",!!!
= !! !!!!!!!!!! !!" , ! !, ! !!
!!!",! 0!,!!!!!!!",! 0!!!!!!!!!!!!!!!!!!!! !!" , ! !, ! !!! (2 !!)!!!" !!!" 0!!!!!!!!!!!! !!" , ! !, ! !!
!
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
19
FrankWolfe
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
Sioux Falls Network
Travel time & Operation cost Destination cost Distance
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
D=80Demand=5853596061Alpha0.01
11111 143.0083
10111 132.3741
1:0:
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
!"# !!! ! !!" + !!"! !!"! + !!" + !!"! !!"!!,!!
!
! ! ! ! ! ! !!AlphaAlphaAlpha
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
l Bendersl l l
2014.5
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
28
En-Route Charging Station Location Problem
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
En Route Charging Station Location Problem
!"# !!"!!"
! !!"!"
!!"! + !!"! !
s.t.$ $ $ $ $ $ $
!!!
!!
!! = 0,1 $ $ $ $ $ $ $ $ $ $ $ !! !$
!"# !!"!!"! !!!"
!
!(!,!)(!)!"!
s.t.$ !
!!! ,!"!
= !!"! !!!!!!!!!!!(!, !) !!
!!!,!"!
= !!"! !!!!!!!!!!!(!, !) !!
!!"! + !!"! = !!" ! ! ! ! ! ! !(!, !) !!
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r an s p
o r t a n
d En e r
g y S y s
t e ms L
a b or a t
o r y
-
T r a n s p o r t a n d E n e r g y S y s t e ms L a b o r a t o r y
2015-5-13
Phone: +86 15102117260
Email: [email protected]
