Integrated Optimization of Planning and Operations for Shared Autonomous Electric Vehicle Systems

References

• Al-Kanj L, Nascimento J, Powell WB (2020) Approximate dynamic programming for planning a ride-hailing system using autonomous fleets of electric vehicles. Eur. J. Oper. Res. 284(3):1088–1106.Crossref, Google Scholar
• Bekli S, Boyacı B, Zografos KG (2021) Enhancing the performance of one-way electric carsharing systems through the optimum deployment of fast chargers. Transportation Res. Part B Methodological 152:118–139.Crossref, Google Scholar
• Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 4(1):238–252.Crossref, Google Scholar
• Birge JR, Louveaux FV (1988) A multicut algorithm for two-stage stochastic linear programs. Eur. J. Oper. Res. 34(3):384–392.Crossref, Google Scholar
• Boyacı B, Zografos KG (2019) Investigating the effect of temporal and spatial flexibility on the performance of one-way electric carsharing systems. Transportation Res. Part B Methodological 129:244–272.Crossref, Google Scholar
• Boyacı B, Dang TH, Letchford AN (2021) Vehicle routing on road networks: How good is Euclidean approximation? Comput. Oper. Res. 2021(129):105197.Crossref, Google Scholar
• Boyacı B, Zografos KG, Geroliminis N (2015) An optimization framework for the development of efficient one-way car-sharing systems. Eur. J. Oper. Res. 240(3):718–733.Crossref, Google Scholar
• Boyacı B, Zografos KG, Geroliminis N (2017) An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations. Transportation Res. Part B Methodological 95:214–237.Crossref, Google Scholar
• Brandstätter G, Kahr M, Leitner M (2017) Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand. Transportation Res. Part B Methodological 104:17–35.Crossref, Google Scholar
• Brandstätter G, Gambella C, Leitner M, Malaguti E, Masini F, Puchinger J, Ruthmair M, Vigo D (2016) Overview of optimization problems in electric car-sharing system design and management. Dawid H, Doerner KF, Feichtinger G, Kort PM, Seidl A, eds. Dynamic Perspectives on Managerial Decision Making (Springer, Cham, Switzerland), 441–471.Crossref, Google Scholar
• Bruglieri M, Colorni A, Luè A (2014) The relocation problem for the one-way electric vehicle sharing. Networks 64(4):292–305.Crossref, Google Scholar
• Çalık H, Fortz B (2019) A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty. Transportation Res. Part B Methodological 125:121–150. 10.1016/j.trb.2019.05.004Crossref, Google Scholar
• Chen TD, Kockelman KM, Hanna JP (2016) Operations of a shared, autonomous, electric vehicle fleet: Implications of vehicle charging infrastructure decisions. Transportation Res. Part A Policy Practice 94:243–254.Crossref, Google Scholar
• Correia GHA, Antunes AP (2012) Optimization approach to depot location and trip selection in one-way carsharing systems. Transportation Res. Part E Logist. Transportation Rev. 48(1):233–247.Crossref, Google Scholar
• Deng Y, Cardin MA (2018) Integrating operational decisions into the planning of one-way vehicle-sharing systems under uncertainty. Transportation Res. Part C Emerging Tech. 86:407–424.Crossref, Google Scholar
• Duan L, Wei Y, Zhang J, Xia Y (2020) Centralized and decentralized autonomous dispatching strategy for dynamic autonomous taxi operation in hybrid request mode. Transportation Res. Part C Emerging Tech. 111:397–420.Crossref, Google Scholar
• Fazeli SS, Venkatachalam S, Chinnam RB, Murat A (2021) Two-stage stochastic choice modeling approach for electric vehicle charging station network design in urban communities. IEEE Trans. Intelligent Transportation Systems 22:3038–3053.Crossref, Google Scholar
• Gambella C, Malaguti E, Masini F, Vigo D (2018) Optimizing relocation operations in electric car-sharing. Omega 81:234–245.Crossref, Google Scholar
• Guo H, Chen Y, Liu Y (2022) Shared autonomous vehicle management considering competition with human-driven private vehicles. Transportation Res. Part C Emerging Tech. 136:103547.Crossref, Google Scholar
• Hu L, Liu Y (2016) Joint design of parking capacities and fleet size for one-way station-based carsharing systems with road congestion constraints. Transportation Res. Part B Methodological 93:268–299.Crossref, Google Scholar
• Hua Y, Zhao D, Wang X, Li X (2019) Joint infrastructure planning and fleet management for one-way electric car sharing under time-varying uncertain demand. Transportation Res. Part B Methodological 128:185–206.Crossref, Google Scholar
• Huang K, Correia GHA, An K (2018) Solving the station-based one-way carsharing network planning problem with relocations and non-linear demand. Transportation Res. Part C Emerging Tech. 90:1–17.Crossref, Google Scholar
• Hyland M, Mahmassani HS (2018) Dynamic autonomous vehicle fleet operations: Optimization-based strategies to assign AVs to immediate traveler demand requests. Transportation Res. Part C Emerging Tech. 92:278–297.Crossref, Google Scholar
• Illgen S, Höck M (2019) Literature review of the vehicle relocation problem in one-way car sharing networks. Transportation Res. Part B Methodological 120:193–204.Crossref, Google Scholar
• Jorge D, Correia GHA, Barnhart C (2014) Comparing optimal relocation operations with simulated relocation policies in one-way carsharing systems. IEEE Trans. Intelligent Transportation Systems 15(4):1667–1675.Crossref, Google Scholar
• Kek AG, Cheu RL, Meng Q, Fung CH (2009) A decision support system for vehicle relocation operations in carsharing systems. Transportation Res. Part E Logist. Transportation Rev. 45(1):149–158. 10.1016/j.tre.2008.02.008Crossref, Google Scholar
• Khalkhali H, Hosseinian SH (2020) Multi-stage stochastic framework for simultaneous energy management of slow and fast charge electric vehicles in a restructured smart parking lot. Internat. J. Electr. Power Energy Systems 116:105540.Crossref, Google Scholar
• Kleywegt AJ, Shapiro A, Homem-de Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.Crossref, Google Scholar
• Li Q, Liao F (2020) Incorporating vehicle self-relocations and traveler activity chains in a bi-level model of optimal deployment of shared autonomous vehicles. Transportation Res. Part B Methodological 140:151–175.Crossref, Google Scholar
• Li Y, Liu Y (2021) The static bike rebalancing problem with optimal user incentives. Transportation Res. Part E Logist. Transportation Rev. 146:102216.Crossref, Google Scholar
• Li X, Ma J, Cui J, Ghiasi A, Zhou F (2016) Design framework of large-scale one-way electric vehicle sharing systems: A continuum approximation model. Transportation Res. Part B Methodological 88:21–45.Crossref, Google Scholar
• Litman T (2020) Autonomous vehicle implementation predictions. Victoria Transport Policy Institute, Victoria, Canada, https://www.vtpi.org/avip.pdf.Google Scholar
• Magnanti TL, Wong RT (1981) Accelerating benders decomposition: Algorithmic enhancement and model selection criteria. Oper. Res. 29(3):464–484.Link, Google Scholar
• Mak WK, Morton DP, Wood RK (1999) Monte Carlo bounding techniques for determining solution quality in stochastic programs. Oper. Res. Lett. 24(1):47–56.Crossref, Google Scholar
• McDaniel D, Devine M (1977) A modified Benders’ partitioning algorithm for mixed integer programming. Management Sci. 24(3):312–319.Link, Google Scholar
• Miao H, Jia H, Li J, Qiu TZ (2019) Autonomous connected electric vehicle (ACEV)-based car-sharing system modeling and optimal planning: A unified two-stage multi-objective optimization methodology. Energy 169:797–818.Crossref, Google Scholar
• Nair R, Miller-Hooks E (2011) Fleet management for vehicle sharing operations. Transportation Sci. 45(4):524–540.Link, Google Scholar
• Nourinejad M, Roorda MJ (2014) A dynamic carsharing decision support system. Transportation Res. Part E Logist. Transportation Rev. 66:36–50.Crossref, Google Scholar
• Nourinejad M, Zhu S, Bahrami S, Roorda MJ (2015) Vehicle relocation and staff rebalancing in one-way carsharing systems. Transportation Res. Part E Logist. Transportation Rev. 81:98–113.Crossref, Google Scholar
• Papadakos N (2008) Practical enhancements to the Magnanti–Wong method. Oper. Res. Lett. 36(4):444–449.Crossref, Google Scholar
• Pelletier S, Jabali O, Laporte G, Veneroni M (2017) Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models. Transportation Res. Part B Methodological 103:158–187.Crossref, Google Scholar
• Repoux M, Kaspi M, Boyacı B, Geroliminis N (2019) Dynamic prediction-based relocation policies in one-way station-based carsharing systems with complete journey reservations. Transportation Res. Part B Methodological 130:82–104.Crossref, Google Scholar
• Santos GGD, Correia GHA (2021) A flow-based integer programming approach to design an interurban shared automated vehicle system and assess its financial viability. Transportation Res. Part C Emerging Tech. 128:103092.Crossref, Google Scholar
• Santoso T, Ahmed S, Goetschalckx M, Shapiro A (2005) A stochastic programming approach for supply chain network design under uncertainty. Eur. J. Oper. Res. 167(1):96–115.Crossref, Google Scholar
• Selin A, Nikola O, Michel B (2021) Vehicle sharing systems: A review and a holistic management framework. EURO J. Transportation Logist. 10:100033.Crossref, Google Scholar
• Sherali HD, Lunday BJ (2013) On generating maximal nondominated Benders cuts. Ann. Oper. Res. 210(1):57–72.Crossref, Google Scholar
• Vosooghi R, Puchinger J, Bischoff J, Jankovic M, Vouillon A (2020) Shared autonomous electric vehicle service performance: Assessing the impact of charging infrastructure. Transportation Res. Part D Transportation Environ. 81:102283.Crossref, Google Scholar
• Wang YW, Lin CC (2013) Locating multiple types of recharging stations for battery-powered electric vehicle transport. Transportation Res. Part E Logist. Transportation Rev. 58:76–87.Crossref, Google Scholar
• Weikl S, Bogenberger K (2013) Relocation strategies and algorithms for free-floating car sharing systems. IEEE Intelligent Transportation Systems Magazine 5(4):100–111.Crossref, Google Scholar
• Xie T, Liu Y (2022) Impact of connected and autonomous vehicle technology on market penetration and route choices. Transportation Res. Part C Emerging Tech. 139:103646.Crossref, Google Scholar
• Xu M, Meng Q (2019) Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile. Transportation Res. Part B Methodological 128:23–49.Crossref, Google Scholar
• Xu M, Meng Q, Liu Z (2018) Electric vehicle fleet size and trip pricing for one-way carsharing services considering vehicle relocation and personnel assignment. Transportation Res. Part B Methodological 111:60–82.Crossref, Google Scholar
• Xu M, Meng Q, Liu K, Yamamoto T (2017) Joint charging mode and location choice model for battery electric vehicle users. Transportation Res. Part B Methodological 103:68–86.Crossref, Google Scholar
• Yilmaz M, Krein PT (2013) Review of battery charger topologies, charging power levels, and infrastructure for plug-in electric and hybrid vehicles. IEEE Trans. Power Electronics 28(5):2151–2169.Crossref, Google Scholar
• Zhang D, Liu Y, He S (2019) Vehicle assignment and relays for one-way electric car-sharing systems. Transportation Res. Part B Methodological 120:125–146.Crossref, Google Scholar
• Zhao D, Li X, Cui J (2021) A simulation-based optimization model for infrastructure planning for electric autonomous vehicle sharing. Comput. Aided Civil Infrastructure Engrg. 36(7):858–876.Crossref, Google Scholar
• Zhao M, Li X, Yin J, Cui J, Yang L, An S (2018) An integrated framework for electric vehicle rebalancing and staff relocation in one-way carsharing systems: Model formulation and Lagrangian relaxation-based solution approach. Transportation Res. Part B Methodological 117:542–572.Crossref, Google Scholar