Bilevel optimization for the deployment of refuelling stations for electric vehicles on road networks

This work consists of a procedure to optimally select, among a group of candidate sites where gas stations were already located, a sufficient number of charging points in order to guarantee that an electric vehicle can make its journey without a problem of energy autonomy and that each selected char...

Full description

Saved in:
Bibliographic Details
Published inComputers & operations research Vol. 162; p. 106460
Main Authors Piedra-de-la-Cuadra, Ramón, Ortega, Francisco A.
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 01.02.2024
Subjects
Online AccessGet full text

Cover

Loading…
Abstract This work consists of a procedure to optimally select, among a group of candidate sites where gas stations were already located, a sufficient number of charging points in order to guarantee that an electric vehicle can make its journey without a problem of energy autonomy and that each selected charging station has another one that serves as useful support in case of failure (reinforced coverage service). For this purpose, we propose a bilevel model that, in a former level, minimizes the number of refuelling points necessary to guarantee a reinforced service coverage for all users who transit from their origin to destination and, as a second level, maximize the volume of demand that can be satisfied subject to budgetary restrictions. With the first of the objectives we are addressing the typical requirement of the administration, which consists of guaranteeing the viability of the solutions, and the second of the objectives is a criterion typically used by the private sector initiative, compatible with the profit maximization. •Two models for the transformation of gas stations into electric stations.•Each model with distinct priorities: coverage optimization and node attractiveness.•Computational experiments consider instances with a larger number of gas stations.•Heuristic H generates intermediate solutions between the exacts solutions.
AbstractList This work consists of a procedure to optimally select, among a group of candidate sites where gas stations were already located, a sufficient number of charging points in order to guarantee that an electric vehicle can make its journey without a problem of energy autonomy and that each selected charging station has another one that serves as useful support in case of failure (reinforced coverage service). For this purpose, we propose a bilevel model that, in a former level, minimizes the number of refuelling points necessary to guarantee a reinforced service coverage for all users who transit from their origin to destination and, as a second level, maximize the volume of demand that can be satisfied subject to budgetary restrictions. With the first of the objectives we are addressing the typical requirement of the administration, which consists of guaranteeing the viability of the solutions, and the second of the objectives is a criterion typically used by the private sector initiative, compatible with the profit maximization. •Two models for the transformation of gas stations into electric stations.•Each model with distinct priorities: coverage optimization and node attractiveness.•Computational experiments consider instances with a larger number of gas stations.•Heuristic H generates intermediate solutions between the exacts solutions.
ArticleNumber 106460
Author Ortega, Francisco A.
Piedra-de-la-Cuadra, Ramón
Author_xml – sequence: 1
  givenname: Ramón
  orcidid: 0000-0002-5813-0030
  surname: Piedra-de-la-Cuadra
  fullname: Piedra-de-la-Cuadra, Ramón
  email: rpiedra@us.es
– sequence: 2
  givenname: Francisco A.
  surname: Ortega
  fullname: Ortega, Francisco A.
  email: riejos@us.es
BookMark eNp9kM9OAyEQhznUxLb6AN54ga0Dy-5240kb_yUmXvRMKDtrqRQawJr69NKuJw-dC5nw-yYz34SMnHdIyBWDGQNWX69n2ocZB17mvhY1jMgYSqgKqMT8nExiXEOuhrMxwTtjcYeW-m0yG_OjkvGO9j7QtELa4db6_QZdor6nAfsvtNa4DxrTMRiPSbSoUzCa7nBltMVI84jgVUcdpm8fPuMFOeuVjXj5907J-8P92-KpeHl9fF7cvhS65DwVbaOqrta81DVo6Gs2F7qusALBGYMqbwyqa0Tbt7oVgIcPVubUHJcKlqItp4QNc3XwMeZ95TaYjQp7yUAe3Mi1zG7kwY0c3GSm-cdoM1yXgjL2JHkzkJhP2hkMMmqDTmNnQjYiO29O0L_-LYOq
CitedBy_id crossref_primary_10_1016_j_rser_2024_114455
crossref_primary_10_1016_j_dajour_2024_100455
crossref_primary_10_3390_math12050624
crossref_primary_10_1007_s12597_024_00857_y
crossref_primary_10_1016_j_cie_2024_110266
crossref_primary_10_1016_j_segan_2024_101466
crossref_primary_10_3390_wevj15080327
crossref_primary_10_1111_itor_13611
crossref_primary_10_1007_s43621_025_00844_3
Cites_doi 10.1016/j.trd.2019.11.008
10.1016/j.tre.2018.03.014
10.1002/net.20086
10.1016/j.seps.2004.03.001
10.1007/s11067-016-9332-z
10.1111/j.1538-4632.2009.00744.x
10.1007/s11067-006-9003-6
10.1016/j.tre.2009.12.001
10.1016/0305-0548(87)90053-0
10.1080/0740817X.2011.635175
10.1002/nav.20074
10.1007/s12205-022-0214-2
10.1016/j.trc.2016.01.008
10.1287/ijoc.12.1.75.11898
10.1016/j.orl.2011.01.006
10.1287/mnsc.30.3.290
10.1080/02286203.1997.11760329
10.1080/15568318.2018.1481243
10.1057/jors.2013.100
10.3390/wevj10010012
10.1109/TITS.2016.2606347
10.1016/j.tre.2009.03.002
10.3390/en15238792
10.1109/TITS.2016.2525800
10.1016/j.trc.2017.11.026
10.1016/j.ic.2012.08.003
10.1016/0305-0548(94)00079-N
10.1007/s11067-014-9275-1
10.1080/23249935.2020.1785579
ContentType Journal Article
Copyright 2023 Elsevier Ltd
Copyright_xml – notice: 2023 Elsevier Ltd
DBID AAYXX
CITATION
DOI 10.1016/j.cor.2023.106460
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Business
ExternalDocumentID 10_1016_j_cor_2023_106460
S0305054823003246
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
186
1B1
1OL
1RT
1~.
1~5
29F
4.4
457
4G.
5GY
5VS
6J9
7-5
71M
8P~
9JN
9JO
AAAKF
AAAKG
AABNK
AACTN
AAEDT
AAEDW
AAFJI
AAIKJ
AAKOC
AALRI
AAOAW
AAQXK
AARIN
AAXKI
AAXUO
AAYFN
AAYOK
ABAOU
ABBOA
ABDPE
ABEFU
ABFNM
ABFRF
ABJNI
ABMAC
ABMMH
ABUCO
ABWVN
ABXDB
ACDAQ
ACGFO
ACGFS
ACNCT
ACNNM
ACRLP
ACRPL
ACZNC
ADBBV
ADEZE
ADGUI
ADJOM
ADMUD
ADNMO
AEBSH
AEFWE
AEHXG
AEIPS
AEKER
AENEX
AFFNX
AFJKZ
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHZHX
AI.
AIALX
AIEXJ
AIGVJ
AIKHN
AITUG
AJOXV
AKRWK
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOMHK
AOUOD
APLSM
ARUGR
ASPBG
AVARZ
AVWKF
AXJTR
AZFZN
BKOJK
BKOMP
BLXMC
CS3
DU5
EBS
EFJIC
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HAMUX
HVGLF
HZ~
H~9
IHE
J1W
KOM
LY1
M41
MHUIS
MO0
MS~
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PQQKQ
PRBVW
Q38
R2-
RIG
ROL
RPZ
RXW
SDF
SDG
SDP
SDS
SES
SEW
SPC
SPCBC
SSB
SSD
SSO
SSV
SSW
SSZ
T5K
TAE
TN5
U5U
UAO
UPT
VH1
WUQ
XPP
ZMT
~02
~G-
AATTM
AAYWO
AAYXX
ACVFH
ADCNI
AEUPX
AFPUW
AFXIZ
AGCQF
AGQPQ
AGRNS
AIGII
AIIUN
AKBMS
AKYEP
ANKPU
APXCP
BNPGV
CITATION
SSH
ID FETCH-LOGICAL-c322t-97a5d6c23c60c0f6184c65e504211050720ad749f9c940ee504136188eba0b493
IEDL.DBID .~1
ISSN 0305-0548
IngestDate Thu Apr 24 22:51:39 EDT 2025
Tue Jul 01 02:06:40 EDT 2025
Sat Jan 18 16:10:18 EST 2025
IsPeerReviewed true
IsScholarly true
Keywords Electric vehicles
Bilevel optimization
Conditional coverage problem
Knapsack problem
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c322t-97a5d6c23c60c0f6184c65e504211050720ad749f9c940ee504136188eba0b493
ORCID 0000-0002-5813-0030
ParticipantIDs crossref_primary_10_1016_j_cor_2023_106460
crossref_citationtrail_10_1016_j_cor_2023_106460
elsevier_sciencedirect_doi_10_1016_j_cor_2023_106460
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2024-02-01
PublicationDateYYYYMMDD 2024-02-01
PublicationDate_xml – month: 02
  year: 2024
  text: 2024-02-01
  day: 01
PublicationDecade 2020
PublicationTitle Computers & operations research
PublicationYear 2024
Publisher Elsevier Ltd
Publisher_xml – name: Elsevier Ltd
References Huang, Li, Qian (b18) 2015; 15
Lee (b25) 2022; 26
Wen, Laporte, Madsen, Nørrelund, Olsen (b46) 2014; 65
Salmon (b39) 2016
Moon, Papayanopoulos (b32) 1995; 22
Anon,, Buscador de Estaciones de servicio Repsol
Nicholas, Wappelhorst (b34) 2020
Pagany, Ramirez-Camargo, Dorner (b36) 2019; 13
Benkoczi, Bhattacharya, Hu, Lin, Shi, Wang (b3) 2012; 219
IEA (b19) 2021
Labbé, Marcotte (b24) 2021
Upchurch, Kuby, Lim (b42) 2009; 41
Chaudhry, Moon, McCormick (b7) 1987; 14
Huang, Kockelman (b17) 2020; 78
Lotfi, Moon (b29) 1997; 17
He, Yang, Tang, Huang (b15) 2018; 86
Wang, Yuen, Hassan, An, Wu (b44) 2016; PP
Kuby, Lim (b22) 2005; 39
Piedra-de-la Cuadra, Bruno, Ortega (b9) 2022; 269
Kellerer, Pferschy, Pisinger (b21) 2004
Rosales-Tristancho, Brey, Carazo, Brey (b38) 2022; 158
Wang (b45) 2009; 45
Ghosh (b12) 2022
Guo, Yang, Lu (b14) 2018; 114
Berkeley, Bailey, Jones, Jarvis (b4) 2017; 106
Horne, Smith (b16) 2005; 46
Motoaki (b33) 2019; 10
Niestadt, Bjørnåvold (b35) 2019
Kuby, Lim (b23) 2007; 7
Asamer, Reinthaler, Ruthmair, Straub, Puchinger (b2) 2016; 85
López Hidalgo, Ostendorp, Lienkamp (b27) 2016
Wang, Wang (b43) 2010; 46
Garey (b11) 1979
Moon, Chaudhry (b31) 1984; 30
.
Capar, Kuby (b6) 2012; 44
Chen, Shi, Chen, Qi (b8) 2015
Li, Huang, Mason (b26) 2016; 65
Pisinger (b37) 2000; 12
Zheng, He, Li, Peeta (b47) 2017; 17
Deineko, Woeginger (b10) 2011; 39
Goldberg, Lunday, Smith (b13) 2005; 52
Tran, Ngoduy, Keyvan-Ekbatani, Watling (b41) 2021; 17
Lorentzen, E., Haugneland, P., Bu, C., Hauge, E., 2017. Charging infrastructure experiences in Norway - the worlds most advanced EV market. In: EVS30 International Battery, Hybrid and Fuel Cell Electric Vehicle Symposium. Stuttgart, Germany, (Available at: ).
Jing, An, Ramezani, Kim (b20) 2017
Borge-Diez (b5) 2022; 15
Sebastiani, Luders, Fonseca (b40) 2016; 17
Makhlouf, Kchaou-Boujelben, Gicquel (b30) 2019
Jing (10.1016/j.cor.2023.106460_b20) 2017
Makhlouf (10.1016/j.cor.2023.106460_b30) 2019
Wang (10.1016/j.cor.2023.106460_b43) 2010; 46
He (10.1016/j.cor.2023.106460_b15) 2018; 86
Asamer (10.1016/j.cor.2023.106460_b2) 2016; 85
Deineko (10.1016/j.cor.2023.106460_b10) 2011; 39
Pagany (10.1016/j.cor.2023.106460_b36) 2019; 13
Huang (10.1016/j.cor.2023.106460_b18) 2015; 15
Guo (10.1016/j.cor.2023.106460_b14) 2018; 114
Wen (10.1016/j.cor.2023.106460_b46) 2014; 65
Kuby (10.1016/j.cor.2023.106460_b22) 2005; 39
10.1016/j.cor.2023.106460_b28
Pisinger (10.1016/j.cor.2023.106460_b37) 2000; 12
Ghosh (10.1016/j.cor.2023.106460_b12) 2022
Kuby (10.1016/j.cor.2023.106460_b23) 2007; 7
Li (10.1016/j.cor.2023.106460_b26) 2016; 65
Lotfi (10.1016/j.cor.2023.106460_b29) 1997; 17
Goldberg (10.1016/j.cor.2023.106460_b13) 2005; 52
Chaudhry (10.1016/j.cor.2023.106460_b7) 1987; 14
Piedra-de-la Cuadra (10.1016/j.cor.2023.106460_b9) 2022; 269
Wang (10.1016/j.cor.2023.106460_b45) 2009; 45
Berkeley (10.1016/j.cor.2023.106460_b4) 2017; 106
Chen (10.1016/j.cor.2023.106460_b8) 2015
Wang (10.1016/j.cor.2023.106460_b44) 2016; PP
Moon (10.1016/j.cor.2023.106460_b32) 1995; 22
Zheng (10.1016/j.cor.2023.106460_b47) 2017; 17
Kellerer (10.1016/j.cor.2023.106460_b21) 2004
Rosales-Tristancho (10.1016/j.cor.2023.106460_b38) 2022; 158
Labbé (10.1016/j.cor.2023.106460_b24) 2021
Sebastiani (10.1016/j.cor.2023.106460_b40) 2016; 17
Garey (10.1016/j.cor.2023.106460_b11) 1979
Niestadt (10.1016/j.cor.2023.106460_b35) 2019
Tran (10.1016/j.cor.2023.106460_b41) 2021; 17
Lee (10.1016/j.cor.2023.106460_b25) 2022; 26
Horne (10.1016/j.cor.2023.106460_b16) 2005; 46
IEA (10.1016/j.cor.2023.106460_b19) 2021
Salmon (10.1016/j.cor.2023.106460_b39) 2016
Upchurch (10.1016/j.cor.2023.106460_b42) 2009; 41
Moon (10.1016/j.cor.2023.106460_b31) 1984; 30
Huang (10.1016/j.cor.2023.106460_b17) 2020; 78
Motoaki (10.1016/j.cor.2023.106460_b33) 2019; 10
Capar (10.1016/j.cor.2023.106460_b6) 2012; 44
López Hidalgo (10.1016/j.cor.2023.106460_b27) 2016
Borge-Diez (10.1016/j.cor.2023.106460_b5) 2022; 15
Benkoczi (10.1016/j.cor.2023.106460_b3) 2012; 219
Nicholas (10.1016/j.cor.2023.106460_b34) 2020
10.1016/j.cor.2023.106460_b1
References_xml – volume: 26
  start-page: 3741
  year: 2022
  end-page: 3751
  ident: b25
  article-title: Review on environmentally-friendly vehicle charging station location and size problems
  publication-title: KSCE J. Civ. Eng.
– volume: 15
  start-page: 8792
  year: 2022
  ident: b5
  article-title: Energy policy, energy research, and energy politics: An analytical review of the current situation
  publication-title: Energies
– volume: 10
  start-page: 12
  year: 2019
  ident: b33
  article-title: Location-allocation of electric vehicle fast chargers—Research and practice
  publication-title: World Electr. Veh. J.
– volume: 17
  start-page: 2777
  year: 2016
  end-page: 2786
  ident: b40
  article-title: Evaluating electric bus operation for a real-world BRT public transportation using simulation optimization
  publication-title: IEEE Trans. Intell. Transp. Syst.
– volume: 106
  start-page: 320
  year: 2017
  end-page: 332
  ident: b4
  article-title: Assessing the transition towards battery electric vehicles: A multi-level perspective on drivers of, and barriers to, take up
  publication-title: Transp. Res. A
– volume: 219
  start-page: 39
  year: 2012
  end-page: 57
  ident: b3
  article-title: Efficient algorithms for the conditional covering problem
  publication-title: Inform. and Comput.
– volume: 86
  start-page: 641
  year: 2018
  end-page: 654
  ident: b15
  article-title: An optimal charging station location model with the consideration of electric vehicle’s driving range
  publication-title: Transp. Res. C
– start-page: 235
  year: 2004
  end-page: 283
  ident: b21
  article-title: Multidimensional knapsack problems
  publication-title: Knapsack Problems
– volume: 12
  start-page: 75
  year: 2000
  end-page: 82
  ident: b37
  article-title: A minimal algorithm for the bounded knapsack problem
  publication-title: INFORMS J. Comput.
– volume: 22
  start-page: 905
  year: 1995
  end-page: 914
  ident: b32
  article-title: Facility location on a tree with maximum distance constraints
  publication-title: Comput. OR
– volume: 15
  start-page: 183
  year: 2015
  end-page: 204
  ident: b18
  article-title: Optimal deployment of alternative fueling stations on transportation networks considering deviation paths
  publication-title: Netw. Spat. Econ.
– volume: 39
  start-page: 118
  year: 2011
  end-page: 120
  ident: b10
  article-title: A well-solvable special case of the bounded knapsack problem
  publication-title: Oper. Res. Lett.
– volume: 65
  start-page: 1555
  year: 2014
  end-page: 1561
  ident: b46
  article-title: Locating replenishment stations for electric vehicles
  publication-title: J. Oper. Res. Soc.
– volume: PP
  start-page: 1
  year: 2016
  end-page: 12
  ident: b44
  article-title: Electric vehicle charging station placement for urban public bus systems
  publication-title: IEEE Trans. Intell. Transp. Syst.
– volume: 7
  start-page: 129
  year: 2007
  end-page: 152
  ident: b23
  article-title: Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs
  publication-title: Netw. Spat. Econ.
– start-page: 255
  year: 2021
  end-page: 281
  ident: b24
  article-title: Bilevel network design
  publication-title: Network Design with Applications to Transportation and Logistics
– reference: Lorentzen, E., Haugneland, P., Bu, C., Hauge, E., 2017. Charging infrastructure experiences in Norway - the worlds most advanced EV market. In: EVS30 International Battery, Hybrid and Fuel Cell Electric Vehicle Symposium. Stuttgart, Germany, (Available at: ).
– volume: 17
  start-page: 185
  year: 1997
  end-page: 190
  ident: b29
  article-title: Hybrid heuristics for conditional covering problems
  publication-title: Int. J. Model. Simul.
– volume: 78
  year: 2020
  ident: b17
  article-title: Electric vehicle charging station locations: Elastic demand, station congestion, and network equilibrium
  publication-title: Transp. Res. D
– start-page: 1
  year: 2016
  end-page: 7
  ident: b27
  article-title: Optimizing the charging station placement by considering the user’s charging behavior
  publication-title: 2016 IEEE International Energy Conference
– reference: Anon,, Buscador de Estaciones de servicio Repsol,
– volume: 45
  start-page: 821
  year: 2009
  end-page: 829
  ident: b45
  article-title: Locating road-vehicle refueling stations
  publication-title: Transp. Res. E
– start-page: 372
  year: 2015
  end-page: 375
  ident: b8
  article-title: Optimal location of electric vehicle charging stations using genetic algorithm
  publication-title: 2015 17th Asia-Pacific Network Operations and Management Symposium
– year: 1979
  ident: b11
  article-title: Computers and intractqbility
  publication-title: A Guide to the Theory of NP-Completeness
– volume: 17
  start-page: 439
  year: 2021
  end-page: 461
  ident: b41
  article-title: A user equilibrium-based fast-charging location model considering heterogeneous vehicles in urban networks
  publication-title: Transportmetrica A
– year: 2022
  ident: b12
  article-title: Land use planning for EV infrastructure
  publication-title: Invited Talk at Congress Urban and Maritime Transport 2022 (19–21 September 2022, Online)
– volume: 158
  start-page: 19
  year: 2022
  end-page: 43
  ident: b38
  article-title: Analysis of the barriers to the adoption of zero-emission vehicles in Spain
  publication-title: Transp. Res. A
– start-page: 133
  year: 2019
  end-page: 138
  ident: b30
  article-title: A bi-level programming approach to locate capacitated electric vehicle charging stations
  publication-title: 2019 6th International Conference on Control, Decision and Information Technologies
– volume: 44
  start-page: 622
  year: 2012
  end-page: 636
  ident: b6
  article-title: An efficient formulation of the flow refueling location model for alternative-fuel stations
  publication-title: IIE Trans.
– volume: 46
  start-page: 791
  year: 2010
  end-page: 801
  ident: b43
  article-title: Locating passenger vehicle refueling stations
  publication-title: Transp. Res. E
– year: 2016
  ident: b39
  article-title: Systems optimization of charging infrastructure for electric vehicles
  publication-title: 2016 Annual IEEE Systems Conference
– volume: 269
  start-page: 97
  year: 2022
  end-page: 98
  ident: b9
  article-title: Bilevel optimization for the location of charging stations in corridors, book of abstracts of the xxvii euro working group on locational analysis
  publication-title: Oper. Res.
– volume: 65
  start-page: 128
  year: 2016
  end-page: 143
  ident: b26
  article-title: A multi-period optimization model for the deployment of public electric vehicle charging stations on network
  publication-title: Transp. Res. C
– volume: 41
  start-page: 85
  year: 2009
  end-page: 106
  ident: b42
  article-title: A model for location of capacitated alternative-fuel stations
  publication-title: Geogr. Anal.
– volume: 30
  start-page: 290
  year: 1984
  end-page: 307
  ident: b31
  article-title: An analysis of network location problems with distance constraints
  publication-title: Manage. Sci.
– start-page: 895
  year: 2019
  end-page: 2019
  ident: b35
  publication-title: Electric road vehicles in the European Union: Trends, impacts and policies, European Parliament Think Tank. Members’ Research Service
– reference: .
– volume: 85
  start-page: 233
  year: 2016
  end-page: 246
  ident: b2
  article-title: Optimizing charging station locations for urban taxi providers
  publication-title: Transp. Res. A
– year: 2020
  ident: b34
  article-title: Regional Charging Infrastructure Requirements in Germany Through 2030
– year: 2021
  ident: b19
  article-title: Global EV outlook 2021 - Accelerating ambitions despite the pandemic
– volume: 14
  start-page: 11
  year: 1987
  end-page: 18
  ident: b7
  article-title: Conditional covering: Greedy heuristics and computational results
  publication-title: Comput. OR
– volume: 46
  start-page: 177
  year: 2005
  end-page: 185
  ident: b16
  article-title: Dynamic programming algorithms for the conditional covering problem on path and extended star graphs
  publication-title: Networks
– volume: 114
  start-page: 1
  year: 2018
  end-page: 18
  ident: b14
  article-title: The battery charging station location problem: Impact of users’ range anxiety and distance convenience
  publication-title: Transp. Res. E
– year: 2017
  ident: b20
  article-title: Location design of electric vehicle charging facilities: A path-distance constrained stochastic user equilibrium approach
  publication-title: J. Adv. Transp.
– volume: 39
  start-page: 125
  year: 2005
  end-page: 145
  ident: b22
  article-title: The flow-refueling location problem for alternative-fuel vehicles
  publication-title: Socio-Econ. Plan. Sci.
– volume: 13
  start-page: 433
  year: 2019
  end-page: 449
  ident: b36
  article-title: A review of spatial localization methodologies for the electric vehicle charging infrastructure
  publication-title: Int. J. Sustain. Transp.
– volume: 52
  start-page: 293
  year: 2005
  end-page: 301
  ident: b13
  article-title: Algorithms for solving the conditional covering problem on paths
  publication-title: Naval Res. Logist.
– volume: 17
  start-page: 435
  year: 2017
  end-page: 457
  ident: b47
  article-title: Traffic equilibrium and charging facility locations for electric vehicles
  publication-title: Netw. Spat. Econ.
– volume: 78
  year: 2020
  ident: 10.1016/j.cor.2023.106460_b17
  article-title: Electric vehicle charging station locations: Elastic demand, station congestion, and network equilibrium
  publication-title: Transp. Res. D
  doi: 10.1016/j.trd.2019.11.008
– volume: 106
  start-page: 320
  year: 2017
  ident: 10.1016/j.cor.2023.106460_b4
  article-title: Assessing the transition towards battery electric vehicles: A multi-level perspective on drivers of, and barriers to, take up
  publication-title: Transp. Res. A
– volume: 114
  start-page: 1
  year: 2018
  ident: 10.1016/j.cor.2023.106460_b14
  article-title: The battery charging station location problem: Impact of users’ range anxiety and distance convenience
  publication-title: Transp. Res. E
  doi: 10.1016/j.tre.2018.03.014
– volume: 46
  start-page: 177
  issue: 4
  year: 2005
  ident: 10.1016/j.cor.2023.106460_b16
  article-title: Dynamic programming algorithms for the conditional covering problem on path and extended star graphs
  publication-title: Networks
  doi: 10.1002/net.20086
– volume: 39
  start-page: 125
  issue: 2
  year: 2005
  ident: 10.1016/j.cor.2023.106460_b22
  article-title: The flow-refueling location problem for alternative-fuel vehicles
  publication-title: Socio-Econ. Plan. Sci.
  doi: 10.1016/j.seps.2004.03.001
– ident: 10.1016/j.cor.2023.106460_b1
– start-page: 255
  year: 2021
  ident: 10.1016/j.cor.2023.106460_b24
  article-title: Bilevel network design
– volume: 17
  start-page: 435
  issue: 2
  year: 2017
  ident: 10.1016/j.cor.2023.106460_b47
  article-title: Traffic equilibrium and charging facility locations for electric vehicles
  publication-title: Netw. Spat. Econ.
  doi: 10.1007/s11067-016-9332-z
– year: 2022
  ident: 10.1016/j.cor.2023.106460_b12
  article-title: Land use planning for EV infrastructure
– start-page: 1
  year: 2016
  ident: 10.1016/j.cor.2023.106460_b27
  article-title: Optimizing the charging station placement by considering the user’s charging behavior
– volume: 41
  start-page: 85
  issue: 1
  year: 2009
  ident: 10.1016/j.cor.2023.106460_b42
  article-title: A model for location of capacitated alternative-fuel stations
  publication-title: Geogr. Anal.
  doi: 10.1111/j.1538-4632.2009.00744.x
– volume: 7
  start-page: 129
  issue: 2
  year: 2007
  ident: 10.1016/j.cor.2023.106460_b23
  article-title: Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs
  publication-title: Netw. Spat. Econ.
  doi: 10.1007/s11067-006-9003-6
– volume: 46
  start-page: 791
  issue: 5
  year: 2010
  ident: 10.1016/j.cor.2023.106460_b43
  article-title: Locating passenger vehicle refueling stations
  publication-title: Transp. Res. E
  doi: 10.1016/j.tre.2009.12.001
– ident: 10.1016/j.cor.2023.106460_b28
– start-page: 895
  year: 2019
  ident: 10.1016/j.cor.2023.106460_b35
– volume: 14
  start-page: 11
  issue: 1
  year: 1987
  ident: 10.1016/j.cor.2023.106460_b7
  article-title: Conditional covering: Greedy heuristics and computational results
  publication-title: Comput. OR
  doi: 10.1016/0305-0548(87)90053-0
– volume: 44
  start-page: 622
  issue: 8
  year: 2012
  ident: 10.1016/j.cor.2023.106460_b6
  article-title: An efficient formulation of the flow refueling location model for alternative-fuel stations
  publication-title: IIE Trans.
  doi: 10.1080/0740817X.2011.635175
– year: 2020
  ident: 10.1016/j.cor.2023.106460_b34
– volume: 52
  start-page: 293
  issue: 4
  year: 2005
  ident: 10.1016/j.cor.2023.106460_b13
  article-title: Algorithms for solving the conditional covering problem on paths
  publication-title: Naval Res. Logist.
  doi: 10.1002/nav.20074
– volume: 26
  start-page: 3741
  year: 2022
  ident: 10.1016/j.cor.2023.106460_b25
  article-title: Review on environmentally-friendly vehicle charging station location and size problems
  publication-title: KSCE J. Civ. Eng.
  doi: 10.1007/s12205-022-0214-2
– volume: 158
  start-page: 19
  year: 2022
  ident: 10.1016/j.cor.2023.106460_b38
  article-title: Analysis of the barriers to the adoption of zero-emission vehicles in Spain
  publication-title: Transp. Res. A
– start-page: 372
  year: 2015
  ident: 10.1016/j.cor.2023.106460_b8
  article-title: Optimal location of electric vehicle charging stations using genetic algorithm
– volume: 269
  start-page: 97
  issue: 2
  year: 2022
  ident: 10.1016/j.cor.2023.106460_b9
  article-title: Bilevel optimization for the location of charging stations in corridors, book of abstracts of the xxvii euro working group on locational analysis
  publication-title: Oper. Res.
– year: 2021
  ident: 10.1016/j.cor.2023.106460_b19
– volume: 65
  start-page: 128
  year: 2016
  ident: 10.1016/j.cor.2023.106460_b26
  article-title: A multi-period optimization model for the deployment of public electric vehicle charging stations on network
  publication-title: Transp. Res. C
  doi: 10.1016/j.trc.2016.01.008
– volume: 12
  start-page: 75
  issue: 1
  year: 2000
  ident: 10.1016/j.cor.2023.106460_b37
  article-title: A minimal algorithm for the bounded knapsack problem
  publication-title: INFORMS J. Comput.
  doi: 10.1287/ijoc.12.1.75.11898
– volume: 39
  start-page: 118
  issue: 2
  year: 2011
  ident: 10.1016/j.cor.2023.106460_b10
  article-title: A well-solvable special case of the bounded knapsack problem
  publication-title: Oper. Res. Lett.
  doi: 10.1016/j.orl.2011.01.006
– start-page: 235
  year: 2004
  ident: 10.1016/j.cor.2023.106460_b21
  article-title: Multidimensional knapsack problems
– volume: 30
  start-page: 290
  year: 1984
  ident: 10.1016/j.cor.2023.106460_b31
  article-title: An analysis of network location problems with distance constraints
  publication-title: Manage. Sci.
  doi: 10.1287/mnsc.30.3.290
– volume: 17
  start-page: 185
  issue: 3
  year: 1997
  ident: 10.1016/j.cor.2023.106460_b29
  article-title: Hybrid heuristics for conditional covering problems
  publication-title: Int. J. Model. Simul.
  doi: 10.1080/02286203.1997.11760329
– volume: 13
  start-page: 433
  issue: 6
  year: 2019
  ident: 10.1016/j.cor.2023.106460_b36
  article-title: A review of spatial localization methodologies for the electric vehicle charging infrastructure
  publication-title: Int. J. Sustain. Transp.
  doi: 10.1080/15568318.2018.1481243
– volume: 65
  start-page: 1555
  year: 2014
  ident: 10.1016/j.cor.2023.106460_b46
  article-title: Locating replenishment stations for electric vehicles
  publication-title: J. Oper. Res. Soc.
  doi: 10.1057/jors.2013.100
– volume: 10
  start-page: 12
  issue: 1
  year: 2019
  ident: 10.1016/j.cor.2023.106460_b33
  article-title: Location-allocation of electric vehicle fast chargers—Research and practice
  publication-title: World Electr. Veh. J.
  doi: 10.3390/wevj10010012
– year: 2016
  ident: 10.1016/j.cor.2023.106460_b39
  article-title: Systems optimization of charging infrastructure for electric vehicles
– volume: PP
  start-page: 1
  year: 2016
  ident: 10.1016/j.cor.2023.106460_b44
  article-title: Electric vehicle charging station placement for urban public bus systems
  publication-title: IEEE Trans. Intell. Transp. Syst.
  doi: 10.1109/TITS.2016.2606347
– year: 1979
  ident: 10.1016/j.cor.2023.106460_b11
  article-title: Computers and intractqbility
– volume: 45
  start-page: 821
  issue: 5
  year: 2009
  ident: 10.1016/j.cor.2023.106460_b45
  article-title: Locating road-vehicle refueling stations
  publication-title: Transp. Res. E
  doi: 10.1016/j.tre.2009.03.002
– volume: 15
  start-page: 8792
  issue: 23
  year: 2022
  ident: 10.1016/j.cor.2023.106460_b5
  article-title: Energy policy, energy research, and energy politics: An analytical review of the current situation
  publication-title: Energies
  doi: 10.3390/en15238792
– volume: 17
  start-page: 2777
  year: 2016
  ident: 10.1016/j.cor.2023.106460_b40
  article-title: Evaluating electric bus operation for a real-world BRT public transportation using simulation optimization
  publication-title: IEEE Trans. Intell. Transp. Syst.
  doi: 10.1109/TITS.2016.2525800
– volume: 86
  start-page: 641
  year: 2018
  ident: 10.1016/j.cor.2023.106460_b15
  article-title: An optimal charging station location model with the consideration of electric vehicle’s driving range
  publication-title: Transp. Res. C
  doi: 10.1016/j.trc.2017.11.026
– issue: 2017
  year: 2017
  ident: 10.1016/j.cor.2023.106460_b20
  article-title: Location design of electric vehicle charging facilities: A path-distance constrained stochastic user equilibrium approach
  publication-title: J. Adv. Transp.
– start-page: 133
  year: 2019
  ident: 10.1016/j.cor.2023.106460_b30
  article-title: A bi-level programming approach to locate capacitated electric vehicle charging stations
– volume: 219
  start-page: 39
  year: 2012
  ident: 10.1016/j.cor.2023.106460_b3
  article-title: Efficient algorithms for the conditional covering problem
  publication-title: Inform. and Comput.
  doi: 10.1016/j.ic.2012.08.003
– volume: 22
  start-page: 905
  issue: 9
  year: 1995
  ident: 10.1016/j.cor.2023.106460_b32
  article-title: Facility location on a tree with maximum distance constraints
  publication-title: Comput. OR
  doi: 10.1016/0305-0548(94)00079-N
– volume: 85
  start-page: 233
  year: 2016
  ident: 10.1016/j.cor.2023.106460_b2
  article-title: Optimizing charging station locations for urban taxi providers
  publication-title: Transp. Res. A
– volume: 15
  start-page: 183
  issue: 1
  year: 2015
  ident: 10.1016/j.cor.2023.106460_b18
  article-title: Optimal deployment of alternative fueling stations on transportation networks considering deviation paths
  publication-title: Netw. Spat. Econ.
  doi: 10.1007/s11067-014-9275-1
– volume: 17
  start-page: 439
  issue: 4
  year: 2021
  ident: 10.1016/j.cor.2023.106460_b41
  article-title: A user equilibrium-based fast-charging location model considering heterogeneous vehicles in urban networks
  publication-title: Transportmetrica A
  doi: 10.1080/23249935.2020.1785579
SSID ssj0000721
Score 2.479049
Snippet This work consists of a procedure to optimally select, among a group of candidate sites where gas stations were already located, a sufficient number of...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 106460
SubjectTerms Bilevel optimization
Conditional coverage problem
Electric vehicles
Knapsack problem
Title Bilevel optimization for the deployment of refuelling stations for electric vehicles on road networks
URI https://dx.doi.org/10.1016/j.cor.2023.106460
Volume 162
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED5VRUIw8CggyqPywITkNmnsuBlLRVVAdIFK3aLEdkRRSaq-Rn475ziBIgEDo5NzZNl358-5z3cAVyqJPS50TLkKPMoUEzTyE0HdJOJtEzhy8wj-49AfjNj9mI8r0CvvwhhaZeH7rU_PvXXxpFXMZms2mbSejKoi4DCRIgdhgUm7zZgwWt58_6J5mPxfNpLAqZEuI5s5xwsPeE1TPxzbPsuzVP6wN23sN_0D2CuAIunasRxCRac12C556jXYL-sxkMI8a7C7kVzwCPQNGvxaT0mGXuGtuG5JEKMSxHxEaVPp1_waJFlCcCgrnWfnJgsbm1_kkrZIzkSStX7J-XMEPzHPIkVSSx9fHMOof_vcG9CiqAKVaLtLGoiIK1-2Pek70klMvRfpc83ReBEJIDpsO5ESLEgCGTBHmxeuh1IdHUdOzALvBKpplupTIMpN_IiJWOChjbnKDWKmuCNV7HlCKt2pg1NOZyiLjOOm8MU0LKllryGuQGhWILQrUIfrzy4zm27jL2FWrlH4TWdC3A5-73b2v27nsIMtZhnbF1Bdzlf6EgHJMm7kGteAre7dw2D4AZfj3tE
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED6VIvEYeBQQ5emBCSnUaeykGaGiKtB2oZW6RYntiKKSVH2N_HbOcQJFAgbGxOfI8vnO59zn-wCuZBw53FORxaXvWEwyzwrd2LPsOOR1nTiyswx-t-e2B-xxyIclaBZ3YTSsMvf9xqdn3jp_U8tnszYZjWrPeqliwKEzRRTDAncN1hmar6YxuHn_wnnoAmAmlcAtLV6kNjOQF57wbjSBOD67LCtT-cPmtLLhtPZgJ48Uya0ZzD6UVFKBjQKoXoHdgpCB5PZZge2V6oIHoO7Q4pdqTFJ0C2_5fUuCQSrBoI9Ipal-9b9BksYEh7JQWXluMjPJ-VkmaVhyRoIs1UsGoCP4iWkaSpIY_PjsEAat-36zbeWsCpZA451bvhdy6Yq6I1wqaKwJX4TLFUfrxVAAw8M6DaXH_NgXPqNKN9gOSjVUFNKI-c4RlJM0UcdApB27IfMiD09tzJa2HzHJqZCR43hCqkYVaDGdgchLjmvmi3FQYMteA9RAoDUQGA1U4fqzy8TU2_hLmBU6Cr4tmgD3g9-7nfyv2yVstvvdTtB56D2dwha2MAPfPoPyfLpQ5xidzKOLbPV9AMq94F8
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Bilevel+optimization+for+the+deployment+of+refuelling+stations+for+electric+vehicles+on+road+networks&rft.jtitle=Computers+%26+operations+research&rft.au=Piedra-de-la-Cuadra%2C+Ram%C3%B3n&rft.au=Ortega%2C+Francisco+A.&rft.date=2024-02-01&rft.issn=0305-0548&rft.volume=162&rft.spage=106460&rft_id=info:doi/10.1016%2Fj.cor.2023.106460&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_cor_2023_106460
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0305-0548&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0305-0548&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0305-0548&client=summon