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...
Saved in:
Published in | Computers & operations research Vol. 162; p. 106460 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
Elsevier Ltd
01.02.2024
|
Subjects | |
Online Access | Get 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 |