Robust Charging Network Planning for Metropolitan Taxi Fleets

References

• Arslan O, Karaşan OE, Mahjoub AR, Yaman H (2019) A branch-and-cut algorithm for the alternative fuel refueling station location problem with routing. Transportation Sci. 53(4):1107–1125.Link, Google Scholar
• Balas E (1975) Facets of the knapsack polytope. Math. Programming 8(1):146–164.Crossref, Google Scholar
• Baldacci R, Mingozzi A, Roberti R (2011) New route relaxation and pricing strategies for the vehicle routing problem. Oper. Res. 59(5):1269–1283.Google Scholar
• Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions of uncertain linear programs. Math. Programming 99(2):351–376.Google Scholar
• Bienstock D, Özbay N (2008) Computing robust basestock levels. Discrete Optim. 5(2):389–414.Google Scholar
• Brandstätter G, Leitner M, Ljubić I (2020) Location of charging stations in electric car sharing systems. Transportation Sci. 54(5):1408–1438.Google Scholar
• Braverman A, Dai JG, Liu X, Ying L (2019) Empty-car routing in ridesharing systems. Oper. Res. 67(5):1437–1452.Google Scholar
• Capar I, Kuby M, Leon VJ, Tsai YJ (2013) An arc cover–path-cover formulation and strategic analysis of alternative-fuel station locations. Eur. J. Oper. Res. 227(1):142–151.Google Scholar
• Daskin MS, Hesse SM, Revelle CS (1997) α-Reliable p-minimax regret: A new model for strategic facility location modeling. Location Sci. 5(4):227–246.Google Scholar
• Desaulniers G, Lessard F, Hadjar A (2008) Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows. Transportation Sci. 42(3):387–404.Google Scholar
• Desrosiers J, Dumas Y, Solomon MM, Soumis F (1995) Time constrained routing and scheduling. Ball MO, Magnanti TL, Monma CL, Nemhauser GL, eds. Handbooks in Operations Research and Management Science, Network Routing, vol. 8 (Elsevier, Amsterdam), 35–139.Google Scholar
• Göpfert P, Bock S (2019) A branch & cut approach to recharging and refueling infrastructure planning. Eur. J. Oper. Res. 279(3):808–823.Google Scholar
• Hodgson MJ (1990) A flow-capturing location-allocation model. Geographical Anal. 22(3):270–279.Google Scholar
• Hooker J, Ottosson G (2003) Logic-based Benders decomposition. Math. Programming 96(1):33–60.Google Scholar
• Hosseini M, MirHassani SA (2015) Refueling-station location problem under uncertainty. Transportation Res. Part E Logist. Transportation Rev. 84:101–116.Google Scholar
• Hosseini M, Rahmani A, Hooshmand F (2022) A robust model for recharging station location problem. Oper. Res. 22:4397–4440.Crossref, Google Scholar
• International Energy Agency (2019) Global EV Outlook 2019: Scaling-up the transition to electric mobility. OECD Publishing, Paris. Accessed April 9, 2020, https://doi.org/10.1787/35fb60bd-en.Google Scholar
• Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. Desaulniers G, Desrosiers J, Solomon MM, eds. Column Generation (Springer US, Boston), 33–65.Crossref, Google Scholar
• Jäger B, Wittmann M, Lienkamp M (2016) Analyzing and modeling a City’s spatiotemporal taxi supply and demand: A case study for Munich. J. Traffic Logist. Engrg. 4(2):147–153.Google Scholar
• Jain V, Grossmann IE (2001) Algorithms for hybrid MILP/CP models for a class of optimization problems. INFORMS J. Comput. 13(4):258–276.Google Scholar
• Kang JE, Recker W (2014) Strategic hydrogen refueling station locations with scheduling and routing considerations of individual vehicles. Transportation Sci. 49(4):767–783.Google Scholar
• Kchaou-Boujelben M (2021) Charging station location problem: A comprehensive review on models and solution approaches. Transportation Res. Part C Emerging Tech. 132:103376.Google Scholar
• Kchaou Boujelben M, Gicquel C (2019) Efficient solution approaches for locating electric vehicle fast charging stations under driving range uncertainty. Comput. Oper. Res. 109:288–299.Google Scholar
• Kim JG, Kuby M (2012) The deviation-flow refueling location model for optimizing a network of refueling stations. Internat. J. Hydrogen Energy 37(6):5406–5420.Google Scholar
• Kuby M, Lim S (2005) The flow-refueling location problem for alternative-fuel vehicles. Socio-Economic Planning Sci. 39(2):125–145.Google Scholar
• Kuby M, Lim S (2007) Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Networks Spatial Econom. 7(2):129–152.Google Scholar
• Kullman ND, Goodson JC, Mendoza JE (2021) Electric vehicle routing with public charging stations. Transportation Sci. 55(3):637–659.Google Scholar
• Li S, Huang Y (2014) Heuristic approaches for the flow-based set covering problem with deviation paths. Transportation Res. Part E Logist. Transportation Rev. 72:144–158.Google Scholar
• Luxen D, Vetter C (2011) Real-time routing with openstreetmap data. Agrawal D, Cruz I, Jensen CS, Ofek E, Tanin E, eds. Proc. 19th ACM SIGSPATIAL Internat. Conf. Adv. Geographic Inform. Systems (ACM, New York), 513–516.Google Scholar
• Mak HY, Rong Y, Shen ZJM (2013) Infrastructure planning for electric vehicles with battery swapping. Management Sci. 59(7):1557–1575.Google Scholar
• MirHassani SA, Ebrazi R (2012) A flexible reformulation of the refueling station location problem. Transportation Sci. 47(4):617–628.Google Scholar
• Montoya A, Guéret C, Mendoza JE, Villegas JG (2017) The electric vehicle routing problem with nonlinear charging function. Transportation Res. Part B Methodological 103:87–110.Google Scholar
• Morabit M, Desaulniers G, Lodi A (2021) Machine-learning–based column selection for column generation. Transportation Sci. 55(4):815–831.Google Scholar
• OpenStreetMap (2016) OpenStreetMap. Accessed September 16, 2019, https://www.openstreetmap.org/copyright.Google Scholar
• Schiffer M, Walther G (2017) The electric location routing problem with time windows and partial recharging. Eur. J. Oper. Res. 260(3):995–1013.Crossref, Google Scholar
• Schiffer M, Walther G (2018a) An adaptive large neighborhood search for the location-routing problem with intra-route facilities. Transportation Sci. 52(2):331–352.Link, Google Scholar
• Schiffer M, Walther G (2018b) Strategic planning of electric logistics fleet networks: A robust location routing approach. Omega 80:31–42.Crossref, Google Scholar
• Schiffer M, Klein PS, Laporte G, Walther G (2021) Integrated planning for electric commercial vehicle fleets: A case study for retail mid-haul logistics networks. Eur. J. Oper. Res. 291(3):944–960.Google Scholar
• Schiffer M, Schneider M, Walther G, Laporte G (2019) Vehicle routing and location-routing with intermediate stops: A review. Transportation Sci. 53(2):319–343.Link, Google Scholar
• Shen ZJM, Feng B, Mao C, Ran L (2019) Optimization models for electric vehicle service operations: A literature review. Transportation Res. Part B Methodological 128:462–477.Google Scholar
• Smith M, Castellano J (2015) Costs associated with non-residential electric vehicle supply equipment. U.S. Department of Energy. Accessed August 13, 2020, https://afdc.energy.gov/files/u/publication/evse_cost_report_2015.pdf.Google Scholar
• Strasser R (2013) Synthetische Modellierung und Ladeprofilbildung einer elektrischen Taxi-Flotte. Diplomarbeit thesis, Vienna University of Technology, Vienna.Google Scholar
• Tu W, Li Q, Fang Z, Shaw Sl, Zhou B, Chang X (2016) Optimizing the locations of electric taxi charging stations: A spatial–temporal demand coverage approach. Transportation Res. Part C Emerging Tech. 65:172–189.Google Scholar
• Upchurch C, Kuby M, Lim S (2009) A model for location of capacitated alternative-fuel stations. Geographical Anal. 41(1):85–106.Google Scholar
• Wang YW, Lin CC (2009) Locating road-vehicle refueling stations. Transportation Res. Part E Logist. Transportation Rev. 45(5):821–829.Google Scholar
• Wang YW, Wang CR (2010) Locating passenger vehicle refueling stations. Transportation Res. Part E Logist. Transportation Rev. 46(5):791–801.Google Scholar
• Wu F, Sioshansi R (2017) A stochastic flow-capturing model to optimize the location of fast-charging stations with uncertain electric vehicle flows. Transportation Res. Part D Transport Environ. 53:354–376.Google Scholar
• Yang J, Sun H (2015) Battery swap station location-routing problem with capacitated electric vehicles. Comput. Oper. Res. 55:217–232.Crossref, Google Scholar
• Yildiz B, Arslan O, Karaşan OE (2016) A branch and price approach for routing and refueling station location model. Eur. J. Oper. Res. 248(3):815–826.Google Scholar
• Yildiz B, Olcaytu E, Şen A (2019) The urban recharging infrastructure design problem with stochastic demands and capacitated charging stations. Transportation Res. Part B Methodological 119:22–44.Google Scholar