English
Related papers

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

200 papers

A challenge in same-day delivery operations is that delivery requests are typically not known beforehand, but are instead revealed dynamically during the day. This uncertainty introduces a trade-off between dispatching vehicles to serve…

Optimization and Control · Mathematics 2024-03-22 Leon Lan , Jasper van Doorn , Niels A. Wouda , Arpan Rijal , Sandjai Bhulai

The drone delivery problem (DDP) has been introduced to include aerial vehicles in last-mile delivery operations to increase efficiency. However, the existing studies have not incorporated the communication quality requirements of such a…

Optimization and Control · Mathematics 2022-03-14 Cihan Tugrul Cicek , Çağrı Koç , Hakan Gultekin , Güneş Erdoğan

Reinforcement learning has recently shown promise in learning quality solutions in many combinatorial optimization problems. In particular, the attention-based encoder-decoder models show high effectiveness on various routing problems,…

Optimization and Control · Mathematics 2022-12-06 Aigerim Bogyrbayeva , Taehyun Yoon , Hanbum Ko , Sungbin Lim , Hyokun Yun , Changhyun Kwon

This paper introduces a new generic problem to the literature of Workforce Scheduling and Routing Problem. In this problem, multiple workers are assigned to a shared vehicle based on their qualifications and customer demands, and then the…

Computational Engineering, Finance, and Science · Computer Science 2024-11-26 Ömer Öztürkoğlu , Gökberk Özsakallı

Autonomous ride-hailing platforms must strategically position idle robotaxis to minimize the wait times of prospective riders. We formalize this as the \emph{robotaxi placement problem} ($k$-RP). Given a finite metric space and a demand…

Data Structures and Algorithms · Computer Science 2026-05-18 Ioannis Caragiannis , Kostas Kollias , Mohammad Roghani , Aaron Schild , Ali Kemal Sinop

In this paper, we present a novel approach for fleet sizing in the context of flash delivery, a time-sensitive delivery service that requires the fulfilment of customer requests in minutes. Our approach effectively combines individual…

Multiagent Systems · Computer Science 2023-11-08 Maximilian Kronmueller , Andres Fielbaum , Javier Alonso-Mora

Advanced Air Mobility (AAM) operations are expected to significantly increase aerial traffic in urban airspace, requiring autonomous traffic management systems to ensure collision-free operations in highly congested environments. In this…

Systems and Control · Electrical Eng. & Systems 2026-05-21 Matthew Low , Jasmine Jerry Aloor , Victoria Marie Tuck , Pierluigi Nuzzo , Jason J. Choi

On-demand ride-pooling (e.g., UberPool) has recently become popular because of its ability to lower costs for passengers while simultaneously increasing revenue for drivers and aggregation companies. Unlike in Taxi on Demand (ToD) services…

Computers and Society · Computer Science 2019-11-21 Sanket Shah , Meghna Lowalekar , Pradeep Varakantham

Timely delivery and optimal routing remain fundamental challenges in the modern logistics industry. Building on prior work that considers single-package delivery across networks using multiple types of collaborative agents with restricted…

Data Structures and Algorithms · Computer Science 2026-02-06 Simon Bartlmae , Andreas Hene , Joshua Könen , Heiko Röglin

The increasing use of drones to perform various tasks has motivated an exponential growth of research aimed at optimizing the use of these means, benefiting both military and civilian applications, including logistics delivery. In this…

Neural and Evolutionary Computing · Computer Science 2023-04-28 André Rossi Kuroswiski , Humberto Baldessarini Pires , Angelo Passaro , Lamartine Nogueira Frutuoso , Edson Luiz França Senne

Joint scheduling and routing of data flows with deadline constraints in communication networks has been attracting research interest. This type of problem distinguishes from conventional multicommodity flows due to the presence of the time…

Discrete Mathematics · Computer Science 2019-05-14 Ghafour Ahani , Pawel Wiatr , Di Yuan

Drones have been considered as an alternative means of package delivery to reduce the delivery cost and time. Due to the battery limitations, the drones are best suited for last-mile delivery, i.e., the delivery from the package…

Robotics · Computer Science 2021-03-09 Behzad Khamidehi , Majid Raeis , Elvino S. Sousa

We consider the one-to-one Pickup and Delivery Problem (PDP) in Euclidean Space with arbitrary dimension $d$ where $n$ transportation requests are picked i.i.d. with a separate origin-destination pair for each object to be moved. First, we…

Computational Complexity · Computer Science 2016-10-31 Martin Olsen

This paper provides a unified framework for the problem of controlling a fleet of ride-hailing vehicles under stochastic demand. We introduce a sequential decision-making model that consolidates several problem characteristics and can be…

Optimization and Control · Mathematics 2025-12-29 Stefan Pilot , Murwan Siddig

Aerial drones offer a distinct potential to reduce the delivery time and energy consumption for the delivery of time-sensitive and small products. However, there is still a need in the relevant industry to understand the performance of…

Optimization and Control · Mathematics 2022-09-12 Tanveer Hossain Bhuiyan , Mohammad Roni , Victor Walker

Responding to emergencies in Alpine terrain is quite challenging as air ambulances and mountain rescue services are often confronted with logistics challenges and adverse weather conditions that extend the response times required to provide…

Computers and Society · Computer Science 2020-02-13 Christian Wankmüller , Christian Truden , Christopher Korzen , Philipp Hungerländer , Ewald Kolesnik , Gerald Reiner

Some of today's most significant challenges in urban environments concern individual mobility and rapid parcel delivery. With the surge of e-commerce and the ever-increasing volume of goods to be handled, new logistic solutions are in high…

Data Structures and Algorithms · Computer Science 2023-02-22 Ana Beatriz Herthel , Richard Hartl , Anand Subramanian , Thibaut Vidal

The low-altitude Internet of Things (IoT), supported by unmanned aerial vehicles (UAVs), provides ground sensing networks with advanced real-time monitoring and data collection. To maximize data collection volume from distributed IoT nodes,…

Computational Engineering, Finance, and Science · Computer Science 2026-05-25 Zhenjia Xu , Xiaoling Zhang , Nan Qi , Guangxu Zhu , Xiaojie Li , Luliang Jia

In the era of 5G mobile communication, there has been a significant surge in research focused on unmanned aerial vehicles (UAVs) and mobile edge computing technology. UAVs can serve as intelligent servers in edge computing environments,…

Multiagent Systems · Computer Science 2023-09-06 Zhengrong Song , Chuan Ma , Ming Ding , Howard H. Yang , Yuwen Qian , Xiangwei Zhou

Collaboration between drones and trucks in a last-mile delivery system offers numerous benefits and reduces many challenges of the traditional delivery system. Here, we introduce Drone-Delivery Packing Problem, where a set of parcels,…

Data Structures and Algorithms · Computer Science 2026-04-28 Saswata Jana , Partha Sarathi Mandal