English
Related papers

Related papers: The Dial-a-Ride Problem with Synchronized Visits

200 papers

The Electric Autonomous Dial-a-Ride Problem (E-ADARP) involves routing and scheduling electric autonomous vehicles under battery capacity and partial recharging constraints, aiming to minimize total travel cost and excess ride time. In…

Systems and Control · Electrical Eng. & Systems 2026-04-03 Boshuai Zhao , Adam Abdin , Jakob Puchinger

The Dial-a-Ride Problem (DARP) is an optimization problem that involves determining optimal routes and schedules for several vehicles to pick up and deliver items at minimum cost. Motivated by real-world carpooling and crowdshipping…

Theoretical Economics · Economics 2025-06-24 Boshuai Zhao , Kai Wang , Wenchao Wei , Roel Leus

Patient transportation systems are instrumental in lowering access barriers in primary care by taking patients to their GPs. As part of this setting, each transportation request of a chronic or walk-in patient consists of an outbound trip…

Optimization and Control · Mathematics 2021-06-01 Christina Büsing , Martin Comis , Felix Rauh

Ridepooling services play an increasingly important role in modern transportation systems. With soaring demand and growing fleet sizes, the underlying route planning problems become increasingly challenging. In this context, we consider the…

Optimization and Control · Mathematics 2024-10-03 Daniela Gaul , Kathrin Klamroth , Christian Pfeiffer , Arne Schulz , Michael Stiglmayr

The idea of deploying electric vehicles and unmanned aerial vehicles (UAVs), also known as drones, to perform "last-mile" delivery in logistics operations has attracted increasing attention in the past few years. In this paper, we propose…

Optimization and Control · Mathematics 2022-05-03 Tengkuo Zhu , Stephen D. Boyles , Avinash Unnikrishnan

Multi-vehicle routing has become increasingly important with the rapid development of autonomous vehicle technology. Dial-a-ride problem, a variant of vehicle routing problem (VRP), deals with the allocation of customer requests to…

Artificial Intelligence · Computer Science 2018-02-15 Songguang Ho , Sarat Chandra Nagavarapu , Ramesh Ramasamy Pandi , Justin Dauwels

Over the past few years, unmanned aerial vehicles (UAV), also known as drones, have been adopted as part of a new logistic method in the commercial sector called "last-mile delivery". In this novel approach, they are deployed alongside…

Artificial Intelligence · Computer Science 2018-01-03 Quang Minh Ha , Yves Deville , Quang Dung Pham , Minh Hoàng Hà

The classic Dial-A-Ride Problem (DARP) aims at designing the minimum-cost routing that accommodates a set of user requests under constraints at an operations planning level, where users' preferences and revenue management are often…

Optimization and Control · Mathematics 2020-11-19 Xiaotong Dong , Joseph YJ Chow , S Travis Waller , David Rey

The electric autonomous dial-a-ride problem (E-ADARP) introduces electric, autonomously driving vehicles and their unique requirements into the classic dial-a-ride problem, where people are transported between pickup and drop-off locations.…

Optimization and Control · Mathematics 2025-12-19 Yue Su , Sophie N. Parragh , Nicolas Dupin , Jakob Puchinger

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

Integrating demand-responsive mobility services with transit systems is recognized as a practical and effective strategy to mitigate their impact on traffic congestion and the environment. This study develops an efficient hybrid…

Optimization and Control · Mathematics 2025-12-04 Yumeng Fang , Tai-Yu Ma

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

Urban mobility systems are transitioning toward electric, on-demand services, creating operational challenges for fleet management under energy and service-quality constraints. The Electric Dial-a-Ride Problem (E-DARP) extends the classical…

Systems and Control · Electrical Eng. & Systems 2026-02-06 Sten Elling Tingstad Jacobsen , Attila Lischka , Balázs Kulcsár , Anders Lindman

On-demand ridepooling systems offer flexible services pooling multiple passengers into one vehicle, complementing traditional bus services. We propose a transportation system combining the spatial aspects of a fixed sequence of bus stops…

Optimization and Control · Mathematics 2025-09-25 Kendra Reiter , Marie Schmidt , Michael Stiglmayr

Ride-sharing is an essential aspect of modern urban mobility. In this paper, we consider a classical problem in ride-sharing - the Multi-Vehicle Dial-a-Ride Problem (Multi-Vehicle DaRP). Given a fleet of vehicles with a fixed capacity…

Data Structures and Algorithms · Computer Science 2023-04-25 Kelin Luo , Alexandre M. Florio , Syamantak Das , Xiangyu Guo

Ridepooling services require efficient optimization algorithms to simultaneously plan routes and pool users in shared rides. We consider a static dial-a-ride problem (DARP) where a series of origin-destination requests have to be assigned…

Optimization and Control · Mathematics 2024-07-29 Daniela Gaul , Kathrin Klamroth , Michael Stiglmayr

Within a decade, almost every major auto company, along with fleet operators such as Uber, have announced plans to put autonomous vehicles on the road. At the same time, electric vehicles are quickly emerging as a next-generation technology…

Artificial Intelligence · Computer Science 2018-12-13 Lina Al-Kanj , Juliana Nascimento , Warren B. Powell

Motivated by issues dealing with delivery of emergency medical products during humanitarian disasters, this paper addresses the general problem of delivering perishable items to remote demands accessible only by helicopters or drones. Each…

Optimization and Control · Mathematics 2021-07-30 Monica Gentili , Pitu B. Mirchandani , Alessandro Agnetis , Zabih Ghelichi

Once known to be used exclusively in military domain, unmanned aerial vehicles (drones) have stepped up to become a part of new logistic method in commercial sector called "last-mile delivery". In this novel approach, small unmanned aerial…

Artificial Intelligence · Computer Science 2018-01-03 Quang Minh Ha , Yves Deville , Quang Dung Pham , Minh Hoàng Hà

Integrating time-frequency resource conversion (TFRC), a new network resource allocation strategy, with call admission control can not only increase the cell capacity but also reduce network congestion effectively. However, the optimal…

Networking and Internet Architecture · Computer Science 2016-05-24 Hangguan Shan , Yani Zhang , Weihua Zhuang , Aiping Huang , Zhaoyang Zhang
‹ Prev 1 2 3 10 Next ›