Dynamic Vehicle Allocation Policies for Shared Autonomous Electric Fleets

References

• Ammon M (2019) 5 prerequisites for autonomous carsharing. Accessed May 15, 2019, https://blog.car2go.com/2018/01/02/5-prerequisites-autonomous-carsharing/.Google Scholar
• Bai J, So KC, Tang CS, Chen X, Wang H (2019) Coordinating supply and demand on an on-demand service platform with impatient customers. Manufacturing Service Oper. Management 21(3):556–570.Link, Google Scholar
• Beaujon GJ, Turnquist MA (1991) A model for fleet sizing and vehicle allocation. Transportation Sci. 25(1):19–45.Link, Google Scholar
• Bertsimas D, Jaillet P, Martin S (2019) Online vehicle routing: The edge of optimization in large-scale applications. Oper. Res. 67(1):143–162.Link, Google Scholar
• Blanco S (2019) BMW, Daimler will work together on autonomous vehicles for mid-2020s. Accessed May 15, 2019, https://www.forbes.com/sites/sebastianblanco/2019/02/28/bmw-daimler-will-work-together-on-autonomous-vehicles-for-mid-2020s/#7fedeb2d5434.Google Scholar
• Blanco S (2020) Baidu, Volvo partner up for electric robo-taxis in China. Accessed October 17, 2020, https://www.forbes.com/sites/sebastianblanco/2018/11/01/baidu-volvo-autonomous-electric-vehicles-china/.Google Scholar
• Bolch G, Greiner S, De Meer H, Trivedi KS (2006) Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications (John Wiley & Sons, Hoboken, NJ).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
• 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
• Cachon GP, Daniels KM, Lobel R (2017) The role of surge pricing on a service platform with self-scheduling capacity. Manufacturing Service Oper. Management 19(3):368–384.Link, Google Scholar
• Chadès I, Chapron G, Cros MJ, Garcia F, Sabbadin R (2014) Mdptoolbox: A multi-platform toolbox to solve stochastic dynamic programming problems. Ecography 37(9):916–920.Crossref, Google Scholar
• Chargerhub (2021) Manhattan, New York EV charging stations info. Accessed April 20, 2021, https://chargehub.com/en/countries/united-states/new-york/manhattan.html.Google Scholar
• Cruz CA, Munari P, Morabito R (2020) A branch-and-price method for the vehicle allocation problem. Comput. Indust. Engrg. 149:106745.Crossref, Google Scholar
• Du Y, Hall R (1997) Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Management Sci. 43(2):145–157.Link, Google Scholar
• Evatran (2021) The complete guide to Tesla charging at home, on the go and autonomously. Accessed April 20, 2021, https://www.pluglesspower.com/learn/tesla-model-s-charging-home-public-autonomously/.Google Scholar
• Fernandez DS (2020) Didi autonomous taxi program launched in Shanghai. Accessed October 1, 2020, https://www.dsf.my/2020/06/didi-autonomous-taxi-program-launched-in-shanghai/.Google Scholar
• Frantzeskakis LF, Powell WB (1990) A successive linear approximation procedure for stochastic, dynamic vehicle allocation problems. Transportation Sci. 24(1):40–57.Link, Google Scholar
• George DK, Xia CH (2011) Fleet-sizing and service availability for a vehicle rental system via closed queueing networks. Eur. J. Oper. Res. 211(1):198–207.Crossref, Google Scholar
• He L, Hu Z, Zhang M (2020) Robust repositioning for vehicle sharing. Manufacturing Service Oper. Management 22(2):241–256.Link, Google Scholar
• He L, Ma G, Qi W, Wang X (2021) Charging an electric vehicle-sharing fleet. Manufacturing Service Oper. Management 23(2):471–487.Abstract, Google Scholar
• He L, Mak HY, Rong Y, Shen ZJM (2017) Service region design for urban electric vehicle sharing systems. Manufacturing Service Oper. Management 19(2):309–327.Link, Google Scholar
• Hilburg J (2020) Waymo launches its fully driverless taxi service in Phoenix. Accessed October 10, 2020, https://www.archpaper.com/2020/10/waymo-launches-its-fully-driverless-taxi-service-in-phoenix/.Google Scholar
• Jia J, Heragu SS (2009) Solving semi-open queuing networks. Oper. Res. 57(2):391–401.Link, Google Scholar
• Korus S (2018) Autonomous electric taxi fleets could spark electricity demand. Accessed October 20, 2020, https://ark-invest.com/analyst-research/autonomous-electric-taxi/.Google Scholar
• Kullman ND, Cousineau M, Goodson JC, Mendoza JE (2022) Dynamic ridehailing with electric vehicles. Transportation Sci. Forthcoming.Link, Google Scholar
• Lamballais T, Roy D, De Koster R (2020) Inventory allocation in robotic mobile fulfillment systems. IISE Trans. 52(1):1–17.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
• Lu M, Chen Z, Shen S (2017) Optimizing the profitability and quality of service in carshare systems under demand uncertainty. Manufacturing Service Oper. Management 20(2):162–180.Link, Google Scholar
• Mishra N, Roy D, Van Ommeren JK (2017) A stochastic model for interterminal container transportation. Transportation Sci. 51(1):67–87.Link, 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.Crossref, Google Scholar
• Narayanan S, Chaniotakis E, Antoniou C (2020) Shared autonomous vehicle services: A comprehensive review. Transportation Res. Part C Emerging Tech. 111:255–293.Crossref, Google Scholar
• Ohnsman A (2020) Lyft says all vehicles on its network to go electric by 2030. Accessed October 20, 2020, https://www.forbes.com/sites/alanohnsman/2020/06/17/lyft-says-all-vehicles-on-its-network-to-go-electric-by-2030/#657c6d07601b.Google Scholar
• Pantelidis TP, Li L, Ma TY, Chow JYJ, Jabari SEG (2022) A node-charge graph-based online carshare rebalancing policy with capacitated electric charging. Transportation Sci. Forthcoming.Google Scholar
• Papier F, Thonemann UW (2008) Queuing models for sizing and structuring rental fleets. Transportation Sci. 42(3):302–317.Link, Google Scholar
• Powell WB (1986) A stochastic model of the dynamic vehicle allocation problem. Transportation Sci. 20(2):117–129.Link, Google Scholar
• Powell WB (1987) An operational planning model for the dynamic vehicle allocation problem with uncertain demands. Transportation Res. Part B: Methodological 21(3):217–232.Crossref, Google Scholar
• Roy D, Pazour JA, De Koster R (2014) A novel approach for designing rental vehicle repositioning strategies. IIE Trans. 46(9):948–967.Crossref, Google Scholar
• Roy D, Krishnamurthy A, Heragu SS, Malmborg CJ (2012) Performance analysis and design trade-offs in warehouses with autonomous vehicle technology. IIE Trans. 44(12):1045–1060.Crossref, Google Scholar
• Schneider TW (2021) Taxi and ridehailing app usage in New York City. Accessed April 20, 2021, https://toddwschneider.com/dashboards/nyc-taxi-ridehailing-uber-lyft-data/.Google Scholar
• Shanthikumar JG, Yao DD (1987) Stochastic monotonicity of the queue lengths in closed queueing networks. Oper. Res. 35(4):583–588.Link, Google Scholar
• Shi J, Gao Y, Wang W, Yu N, Ioannou PA (2020) Operating electric vehicle fleet for ride-hailing services with reinforcement learning. IEEE Trans. Intelligent Transportation Systems 21(11):4822–4834.Crossref, Google Scholar
• Tappia E, Roy D, De Koster R, Melacini M (2016) Modeling, analysis, and design insights for shuttle-based compact storage systems. Transportation Sci. 51(1):269–295.Link, Google Scholar
• Taxi and Limousine Commission (2019) TLC trip record data. Accessed May 1, 2019, https://www1.nyc.gov/site/tlc/about/tlc-trip-record-data.page.Google Scholar
• Uhrig M, Weiß L, Suriyah M, Leibfried T (2015) E-mobility in car parks–Guidelines for charging infrastructure expansion planning and operation based on stochastic simulations. Proc. 8th Internat. Electric Vehicle Sympos. Exhibition (Korean Society of Automotive Engineers, Seoul), 1715–1726.Google Scholar
• Walrand J (1983) A note on Norton’s theorem for queuing networks. J. Appl. Probab. 20(2):442–444.Crossref, Google Scholar
• Wang X, Agatz N, Erera A (2017) Stable matching for dynamic ride-sharing systems. Transportation Sci. 52(4):850–867.Link, 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
• Zou B, Gong Y, Xu X, Yuan Z (2017) Assignment rules in robotic mobile fulfilment systems for online retailers. Internat. J. Production Res. 55(20):6175–6192.Crossref, Google Scholar
• Zou B, Xu X, Gong Y, De Koster R (2018) Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system. Eur. J. Oper. Res. 267(2):733–753.Crossref, Google Scholar