The Electric Dial-a-Ride Problem on a Fixed Circuit

References

• Alamalhodaei A (2021) Waymo and J. B. Hunt partner to bring autonomous trucks to Texas in new pilot. Accessed October 11, 2021, TechCrunch (June 10), https://techcrunch.com/2021/06/10/waymo-and-jb-hunt-partner-to-bring-autonomous-trucks-to-texas-in-new-pilot/.Google Scholar
• Asghari M, Mirzapour Al-e-hashem SMJ (2020) Green vehicle routing problem: A state-of-the-art review. Internat. J. Production Econom. 231:107899.Crossref, Google Scholar
• Bagloee SA, Tavana M, Asadi M, Oliver T (2016) Autonomous vehicles: Challenges, opportunities, and future implications for transportation policies. J. Modern Transportation 24(4):284–303.Crossref, Google Scholar
• Bansal P, Kockelman KM (2017) Forecasting Americans’ long-term adoption of connected and autonomous vehicle technologies. Transportation Res. Part A Policy Practice 95:49–63.Crossref, Google Scholar
• Bertoncello M, Wee D (2015) Ten ways autonomous driving could redefine the automotive world. Accessed October 11, 2021, McKinsey & Company (June 1), https://www.mckinsey.com/industries/automotive-and-assembly/our-insights/ten-ways-autonomous-driving-could-redefine-the-automotive-world.Google Scholar
• Bongiovanni C, Kaspi M, Geroliminis N (2019) The electric autonomous dial-a-ride problem. Transportation Res. Part B Methodological 122:436–456.Crossref, Google Scholar
• Bongiovanni C, Kaspi M, Cordeau J-F, Geroliminis N (2022) A machine learning-driven two-phase metaheuristic for autonomous ridesharing operations. Transportation Res. Part E: Logist. Transportation Rev (165):102835.Google Scholar
• Bonnefon JF, Shariff A, Rahwan I (2016) The social dilemma of autonomous vehicles. Science 352(6293):1573–1576.Crossref, Google Scholar
• Daganzo CF (1984) Checkpoint dial-a-ride systems. Transportation Res. Part B Methodological 18(4–5):315–327.Crossref, Google Scholar
• Fagnant DJ, Kockelman K (2015) Preparing a nation for autonomous vehicles: Opportunities, barriers and policy recommendations. Transportation Res. Part A Policy Practice 77:167–181.Crossref, Google Scholar
• Gurman M (2021) Apple loses multiple top managers from self-driving car division. Accessed October 11, 2021, Bloomberg (June 2), https://www.bloomberg.com/news/articles/2021-06-02/apple-loses-several-top-managers-from-self-driving-car-division.Google Scholar
• Ho SC, Szeto WY, Kuo YH, Leung JM, Petering M, Tou TW (2018) A survey of dial-a-ride problems: Literature review and recent developments. Transportation Res. Part B Methodological 111:395–421.Crossref, Google Scholar
• Iclodean C, Cordos N, Varga BO (2020) Autonomous shuttle bus for public transportation: A review. Energies 13(11):2917.Crossref, Google Scholar
• Ingvardson JB, Nielsen OA, Raveau S, Nielsen BF (2018) Passenger arrival and waiting time distributions dependent on train service frequency and station characteristics: A smart card data analysis. Transportation Res. Part C Emerging Tech. 90:292–306.Crossref, Google Scholar
• Litman T (2018) Autonomous Vehicle Implementation Predictions (Victoria Transport Policy Institute, Victoria, Canada).Google Scholar
• Masmoudi MA, Hosny M, Demir E, Genikomsakis KN, Cheikhrouhou N (2018) The dial-a-ride problem with electric vehicles and battery swapping stations. Transportation Res. Part E Logist. Transportation Rev. 118:392–420.Crossref, Google Scholar
• Metz C, Conger K (2020) Uber, after years of trying, is handing off its self-driving car project. Accessed October 11, 2021, New York Times (December 7), https://www-nytimes-com.cdn.ampproject.org/c/s/www.nytimes.com/2020/12/07/technology/uber-self-driving-car-project.amp.html.Google Scholar
• Molenbruch Y, Braekers K, Caris A (2017) Typology and literature review for dial-a-ride problems. Ann. Oper. Res. 259(1–2):295–325.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
• Padberg MW (1976) A note on the total unimodularity of matrices. Discrete Math. 14(3):273–278.Crossref, Google Scholar
• Pimenta V, Quilliot A, Toussaint H, Vigo D (2017) Models and algorithms for reliability-oriented dial-a-ride with autonomous electric vehicles. Eur. J. Oper. Res. 257(2):601–613.Crossref, Google Scholar
• Pisinger D, Ropke S (2010) Large neighborhood search. Gendreau M, Potvin JY, eds. Handbook of Metaheuristics, International Series in Operations Research & Management Science, vol. 146 (Springer, Boston), 399–419.Crossref, Google Scholar
• Postauto (2020) Project SmartShuttle—Testing in Sion. Accessed April 16, 2023, https://www.postauto.ch/en/about-us-and-news/innovation/autonomous-driving.Google Scholar
• Quadrifoglio L, Hall RW, Dessouky MM (2006) Performance and design of mobility allowance shuttle transit services: Bounds on the maximum longitudinal velocity. Transportation Sci. 40(3):351–363.Link, Google Scholar
• Sage (2020) Renmark autonomous vehicle trial. Accessed October 11, 2021, http://renmark.rideswithsage.com/.Google Scholar
• Shaheen S, Chan N (2016) Mobility and the sharing economy: Potential to facilitate the first-and last-mile public transit connections. Built Environ. 42(4):573–588.Crossref, Google Scholar
• Trotta M, Archetti C, Feillet D, Quilliot A (2022) Pickup and delivery problems with autonomous vehicles on rings. Eur. J. Oper. Res. 300(1):221–236.Crossref, Google Scholar