Dynamic Matching for Teleoperated Car-Sharing Services

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
• Alonso-Mora J , Samaranayake S , Wallar A , Frazzoli E , Rus D (2017) On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proc. Natl. Acad. Sci. USA 114(3):462–467.Crossref, Google Scholar
• Atkin JA , Burke EK , Greenwood JS , Reeson D (2007) Hybrid metaheuristics to aid runway scheduling at London Heathrow Airport. Transportation Sci. 41(1):90–106.Link, Google Scholar
• Baty L , Jungel K , Klein PS , Parmentier A , Schiffer M (2024) Combinatorial optimization-enriched machine learning to solve the dynamic vehicle routing problem with time windows. Transportation Sci. 58(4):708–725.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
• Bogdoll D , Orf S , Töttel L , Zöllner JM (2022) Taxonomy and survey on remote human input systems for driving automation systems. Arai K , ed. Advances in Information and Communication. Lecture Notes in Networks and Systems, vol. 439 (Springer, Cham), 94–108.Crossref, Google Scholar
• Brinkmann J , Ulmer MW , Mattfeld DC (2019) Dynamic lookahead policies for stochastic-dynamic inventory routing in bike sharing systems. Comput. Oper. Res. 106:260–279.Crossref, Google Scholar
• Bundesministerium für Verkehr (2025) Verordnung über Ausnahmen von straβenverkehrsrechtlichen Vorschriften für ferngelenkte Kraftfahrzeuge. Accessed August 5, 2025, https://www.recht.bund.de/bgbl/1/2025/176/VO.html.Google Scholar
• Burkard R , Dell’Amico M , Martello S (2009) Assignment Problems (Society for Industrial and Applied Mathematics, Philadelphia).Crossref, Google Scholar
• Chen Y , Liu Y (2023) Integrated optimization of planning and operations for shared autonomous electric vehicle systems. Transportation Sci. 57(1):106–134.Link, Google Scholar
• Ciociola A , Cocca M , Giordano D , Mellia M , Morichetta A , Putina A , Salutari F (2017) UMAP: Urban mobility analysis platform to harvest car sharing data. Proc. 2017 IEEE SmartWorld, Ubiquitous Intelligence Comput., Advanced Trusted Comput., Scalable Comput. Comm., Cloud Big Data Comput., Internet People Smart City Innovation (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 1–8.Google Scholar
• Cocca M , Giordano D , Mellia M , Vassio L (2019) Free floating electric car sharing: A data driven approach for system design. IEEE Trans. Intelligent Transportation Systems 20(12):4691–4703.Crossref, Google Scholar
• Cuellar-Usaquén D , Ulmer MW , Gomez C , Álvarez Martínez D (2024) Adaptive stochastic lookahead policies for dynamic multi-period purchasing and inventory routing. Eur. J. Oper. Res. 318(3):1028–1041.Crossref, Google Scholar
• Currie CS , M’Hallah R , Oliveira BB (2026) Price optimization for round trip car sharing. Eur. J. Oper. Res. 328(2):511–529.Crossref, Google Scholar
• d’Orey PM , Hosseini A , Azevedo J , Diermeyer F , Ferreira M , Lienkamp M (2016) Hail-a-drone: Enabling teleoperated taxi fleets. Proc. 2016 IEEE Intelligent Vehicles Symposium (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 774–781.Google Scholar
• Ebrahimzadeh A , Maier M (2019) Delay-constrained teleoperation task scheduling and assignment for human+machine hybrid activities over FiWi enhanced networks. IEEE Trans. Network Service Management 16(4):1840–1854.Crossref, Google Scholar
• Feiler J , Hoffmann S , Diermeyer DF (2020) Concept of a control center for an automated vehicle fleet. Proc. 2020 IEEE 23rd Internat. Conf. Intelligent Transportation Systems (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 1–6.Google Scholar
• Fernride (2023) The benefits of human-assisted terminal logistics automation. Accessed November 15, 2023, https://www.fernride.com/use-case-containers.Google Scholar
• Fetch (2023) Rental cars delivered, driverless. Accessed November 15, 2023, https://fetchcar.io/.Google Scholar
• Gnatzig S , Chucholowski F , Tang T , Lienkamp M (2013) A system design for teleoperated road vehicles. Proc. 10th Internat. Conf. Inform. Control, Automation Robotics (SciTePress, Setúbal, Portugal), 231–238.Google Scholar
• Goodall N (2020) Non-technological challenges for the remote operation of automated vehicles. Transportation Res. Part A: Policy Practice 142:14–26.Crossref, Google Scholar
• Haferkamp J , Ulmer MW , Ehmke JF (2024) Heatmap-based decision support for repositioning in ride-sharing systems. Transportation Sci. 58(1):110–130.Link, Google Scholar
• Halo.car (2023) Rent an electric car that is delivered to you. Accessed November 15, 2023, https://halo.car/.Google Scholar
• Hoffmann T , Prause G (2023) On the legal and economic implications of tele-driving. Machines 11(3):331.Crossref, Google Scholar
• Jochem P , Frankenhauser D , Ewald L , Ensslen A , Fromm H (2020) Does free-floating carsharing reduce private vehicle ownership? The case of share now in European cities. Transportation Res. Part A: Policy Practice 141:373–395.Crossref, Google Scholar
• Kettwich C , Schrank A , Oehl M (2021) Teleoperation of highly automated vehicles in public transport: User-centered design of a human-machine interface for remote-operation and its expert usability evaluation. Multimodal Tech. Interaction 5(5):26.Crossref, Google Scholar
• Khorasanian D , Patrick J , Sauré A (2024) Dynamic home care routing and scheduling with uncertain number of visits per referral. Transportation Sci. 58(4):841–859.Link, Google Scholar
• Klein R , Mackert J , Neugebauer M , Steinhardt C (2018) A model-based approximation of opportunity cost for dynamic pricing in attended home delivery. OR Spectrum 40:969–996.Crossref, Google Scholar
• Kontou E , Garikapati V , Hou Y (2020) Reducing ridesourcing empty vehicle travel with future travel demand prediction. Transportation Res. Part C: Emerging Tech. 121:102826.Crossref, Google Scholar
• Kuhn HW (1955) The Hungarian method for the assignment problem. Naval Res. Logist. Quart. 2(1–2):83–97.Crossref, Google Scholar
• Kullman ND , Cousineau M , Goodson JC , Mendoza JE (2022) Dynamic ride-hailing with electric vehicles. Transportation Sci. 56(3):775–794.Link, Google Scholar
• Kuru K (2021) Conceptualisation of human-on-the-loop haptic teleoperation with fully autonomous self-driving vehicles in the urban environment. IEEE Open J. Intelligent Transportation Systems 2:448–469.Crossref, Google Scholar
• Liu S , Luo Z (2023) On-demand delivery from stores: Dynamic dispatching and routing with random demand. Manufacturing Service Oper. Management 25(2):595–612.Link, Google Scholar
• Martin L , Minner S , Poças D , Schulz AS (2021) The competitive pickup and delivery orienteering problem for balancing car-sharing systems. Transportation Sci. 55(6):1232–1259.Link, Google Scholar
• Müller C , Gönsch J , Soppert M , Steinhardt C (2023) Customer-centric dynamic pricing for free-floating vehicle sharing systems. Transportation Sci. 57(6):1406–1432.Abstract, Google Scholar
• Müller C , Gönsch J , Soppert M , Steinhardt C (2024) Dynamic pricing for shared mobility systems based on idle time data. OR Spectrum 46:411–444.Crossref, Google Scholar
• Oda T , Joe-Wong C (2018) MOVI: A model-free approach to dynamic fleet management. Proc. IEEE INFOCOM, IEEE Conf. Comput. Comm. Soc. (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 2708–2716.Google Scholar
• Pantelidis TP , Li L , Ma TY , Chow JY , Jabari SEG (2022) A node-charge graph-based online carshare rebalancing policy with capacitated electric charging. Transportation Sci. 56(3):654–676.Link, Google Scholar
• Pentico DW (2007) Assignment problems: A golden anniversary survey. Eur. J. Oper. Res. 176(2):774–793.Crossref, Google Scholar
• Powell WB (2011) Approximate Dynamic Programming: Solving the Curses of Dimensionality , 2nd ed. (John Wiley and Sons, Hoboken, NJ).Crossref, Google Scholar
• Ren J , Xia F , Chen X , Liu J , Hou M , Shehzad A , Sultanova N , Kong X (2021) Matching algorithms: Fundamentals, applications and challenges. IEEE Trans. Emerging Topics Comput. Intelligence 5(3):332–350.Crossref, Google Scholar
• Ryan A (2022) Remote driving could bring utilisation and cost benefits to fleets. FleetNews (January 14), https://www.fleetnews.co.uk/fleet-management/future-fleet/remote-driving-could-bring-utilisation-and-cost-benefits-to-fleets.Google Scholar
• Scheuer S (2023) Kalifornien untersagt Robotaxis von Cruise in San Francisco. Handelsblatt (October 24), https://www.handelsblatt.com/technik/it-internet/autonomes-fahren-kalifornien-untersagt-robotaxis-von-cruise-in-san-francisco/29463836.html.Google Scholar
• Schiffer M , Hiermann G , Rüdel F , Walther G (2021) A polynomial-time algorithm for user-based relocation in free-floating car sharing systems. Transportation Res. Part B: Methodological 143:65–85.Crossref, Google Scholar
• Schilde M , Doerner KF , Hartl RF (2014) Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem. Eur. J. Oper. Res. 238(1):18–30.Crossref, Google Scholar
• Schwindt S , Heller A , Theobald N , Abendroth B (2023) Who will drive automated vehicles?—Usability context analysis and design guidelines for future control centers for automated vehicle traffic. Praetorius G , Sellberg C , Patriarca R , eds. Human Factors in Transportation , vol. 95 (AHFE International, New York).Crossref, Google Scholar
• Soeffker N , Ulmer MW , Mattfeld DC (2022) Stochastic dynamic vehicle routing in the light of prescriptive analytics: A review. Eur. J. Oper. Res. 298(3):801–820.Crossref, Google Scholar
• Soppert M , Steinhardt C , Müller C , Gönsch J (2022) Differentiated pricing of shared mobility systems considering network effects. Transportation Sci. 56(5):1279–1303.Link, Google Scholar
• Soppert M , Steinhardt C , Müller C , Gönsch J , Bhogale PM (2023) Matching functions for free-floating shared mobility system optimization to capture maximum walking distances. Eur. J. Oper. Res. 305(3):1194–1214.Crossref, Google Scholar
• Spivey MZ , Powell WB (2004) The dynamic assignment problem. Transportation Sci. 38(4):399–419.Link, Google Scholar
• Sprei F , Habibi S , Englund C , Pettersson S , Voronov A , Wedlin J (2019) Free-floating car-sharing electrification and mode displacement: Travel time and usage patterns from 12 cities in Europe and the United States. Transportation Res. Part D: Transport Environment 71:127–140.Crossref, Google Scholar
• Ströhle P , Flath CM , Gärttner J (2019) Leveraging customer flexibility for car-sharing fleet optimization. Transportation Sci. 53(1):42–61.Link, Google Scholar
• Talluri K , van Ryzin G (2004) The Theory and Practice of Revenue Management , International Series in Operations Research & Management Science, vol. 68 (Springer, New York).Crossref, Google Scholar
• Ulmer MW (2020) Dynamic pricing and routing for same-day delivery. Transportation Sci. 54(4):1016–1033.Link, Google Scholar
• Ulmer MW , Goodson JC , Mattfeld DC , Hennig M (2019) Offline–online approximate dynamic programming for dynamic vehicle routing with stochastic requests. Transportation Sci. 53(1):185–202.Link, Google Scholar
• Voccia SA , Campbell AM , Thomas BW (2019) The same-day delivery problem for online purchases. Transportation Sci. 53(1):167–184.Link, Google Scholar
• Yang X , Strauss AK , Currie CS , Eglese R (2016) Choice-based demand management and vehicle routing in e-fulfillment. Transportation Sci. 50(2):473–488.Link, Google Scholar
• Zardini G , Lanzetti N , Pavone M , Frazzoli E (2022) Analysis and control of autonomous mobility-on-demand systems. Annual Rev. Control Robotics Autonomous Systems 5:633–658.Crossref, Google Scholar