English
Related papers

Related papers: A hybrid large neighborhood search algorithm for t…

200 papers

Range-extended electric vehicles combine the higher efficiency and environmental benefits of battery-powered electric motors with the longer mileage and autonomy of conventional internal combustion engines. This combination is particularly…

Optimization and Control · Mathematics 2022-09-07 Anirudh Subramanyam , Taner Cokyasar , Jeffrey Larson , Monique Stinson

On-demand transport services in the form of dial-a-ride and taxis are crucial parts of the transport infrastructure in all major cities. However, not all on-demand transport services are equal. In particular, not-for-profit dial-a-ride…

Computers and Society · Computer Science 2015-01-08 Malcolm Egan , Michal Jakob

The multi-vehicle dial-a-ride problem (mDaRP) is a fundamental vehicle routing problem with pickups and deliveries, widely applicable in ride-sharing, economics, and transportation. Given a set of $n$ locations, $h$ vehicles of identical…

Data Structures and Algorithms · Computer Science 2026-01-30 Jingyang Zhao , Mingyu Xiao

Dial-a-Ride problems have been proposed to model the challenge to consolidate passenger transportation requests with a fleet of shared vehicles. The line-based Dial-a-Ride problem (LiDARP) is a variant where the passengers are transported…

Computational Complexity · Computer Science 2026-05-01 Antonio Lauerbach , Kendra Reiter , Marie Schmidt

In most cities, transit consists solely of fixed-route transportation, whence the inherent limited Quality of Service for travellers in suburban areas and during off-peak periods. On the other hand, completely replacing fixed-route (FR)…

General Economics · Economics 2023-02-01 Giovanni Calabro' , Andrea Araldo , Simon Oh , Ravi Seshadri , Giuseppe Inturri , Moshe Ben-Akiva

The traditional demand-responsive paratransit system plays an important role in connecting people to health care, particularly those who are carless, low-income, senior, underinsured/uninsured, or who have a disability. However, the…

Optimization and Control · Mathematics 2020-12-22 Xiaojian Zhang , Yu Yang , Abigail L. Cochran , Noreen McDonald , Xilei Zhao

In this paper, we present the Electric Mobility Dial-a-Ride Problem (EM-DARP), which extends the Electric Vehicle Dial-a-Ride Problem (EV-DARP) to better accommodate human-focused mobility services. The problem involves utilizing a fleet of…

Systems and Control · Electrical Eng. & Systems 2026-04-27 Mostafa Emam , Björn Martens , Thomas Rottmann , Matthias Gerdts

The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing…

General Economics · Economics 2020-06-09 Tai-Yu Ma , Sylvain Klein

Balancing passenger demand and vehicle availability is crucial for ensuring the sustainability and effectiveness of urban transportation systems. To address this challenge, we propose a novel hierarchical strategy for the efficient…

Systems and Control · Electrical Eng. & Systems 2024-06-17 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

Shared autonomous vehicles (SAVs) bring competition to traditional transit services but redesigning multimodal transit network can utilize SAVs as feeders to enhance service efficiency and coverage. This paper presents an optimization…

Systems and Control · Electrical Eng. & Systems 2026-02-18 Max T. M. Ng , Hani S. Mahmassani , Draco Tong , Omer Verbas , Taner Cokyasar

Affordable public transit services are crucial for communities since they enable residents to access employment, education, and other services. Unfortunately, transit services that provide wide coverage tend to suffer from relatively low…

Artificial Intelligence · Computer Science 2021-03-02 Amutheezan Sivagnanam , Afiya Ayman , Michael Wilbur , Philip Pugliese , Abhishek Dubey , Aron Laszka

The limited capacity of drones and future one- or two-seat modular vehicles requires multiple units to serve a single large customer (i.e., a customer whose demand exceeds a single vehicle's capacity) simultaneously, whereas small customers…

Theoretical Economics · Economics 2026-01-05 Boshuai Zhao , Jakob Puchinger , Roel Leus

Recent developments in modular transport vehicles allow deploying multi-purpose vehicles which can alternately transport different kinds of flows. In this study, we propose a novel variant of the pickup and delivery problem, the…

Optimization and Control · Mathematics 2022-10-13 Jonas Hatzenbühler , Erik Jenelius , Győző Gidófalvi , Oded Cats

Ride-pooling has become an important service option offered by ride-hailing platforms as it serves multiple trip requests in a single ride. By leveraging customer data, connected vehicles, and efficient assignment algorithms, ride-pooling…

Systems and Control · Electrical Eng. & Systems 2021-07-26 Alexander Sundt , Qi Luo , John Vincent , Mehrdad Shahabi , Yafeng Yin

Microtransit offers a promising blend of rideshare flexibility and public transit efficiency. In practice, it faces unanticipated but spatially aligned requests, passengers seeking to join ongoing schedules, leading to underutilized…

Optimization and Control · Mathematics 2025-06-27 Hongli Li , Zengxiang Lei , Xinwu Qian , Satish V. Ukkusuri

Ride-hailing services have expanded the role of shared mobility in passenger transportation systems, creating new markets and creative planning solutions for major urban centers. In this paper, we consider their use for the first-mile or…

Optimization and Control · Mathematics 2022-03-29 Arvind U Raghunathan , David Bergman , John Hooker , Thiago Serra , Shingo Kobori

The increasing use of electric vehicles (EVs) requires efficient route planning solutions that take into account the limited range of EVs and the associated charging times, as well as the different types of charging stations. In this work,…

Systems and Control · Electrical Eng. & Systems 2025-12-29 Dominik Köster , Florian Porkert , Klaus Volbert

Effective utilization of charging station capacity plays an important role in enhancing the profitability of ride-hailing systems using electric vehicles. Existing studies assume constant energy prices and uncapacitated charging stations or…

Optimization and Control · Mathematics 2025-07-31 Tai-Yu Ma , Richard D. Connors , Francesco Viti

The paper addresses a variant of the Dial-A-Ride problem with additional features. It is referred to as the DARP with driver preferences, which attempts to determine a solution more driver-oriented by designing a short trip in a specific…

Optimization and Control · Mathematics 2024-06-10 Sana Ouasaid , Mohammed Saddoune

This paper investigates the Electric Autonomous Dial-A-Ride Problem (E-ADARP), which consists in designing a set of minimum-cost routes that accommodates all customer requests for a fleet of Electric Autonomous Vehicles (EAVs).…

Optimization and Control · Mathematics 2023-04-26 Yue Su , Jakob Puchinger , Nicolas Dupin