中文
相关论文

相关论文: Introduction to The Dynamic Pickup and Delivery Pr…

200 篇论文

This paper examines the use of in-store customers as delivery couriers in a centralized crowd-shipping system, targeting the growing need for efficient last-mile delivery in urban areas. We consider a brick-and-mortar retail setting where…

人工智能 · 计算机科学 2025-07-03 Arash Dehghan , Mucahit Cevik , Merve Bodur , Bissan Ghaddar

This paper presents the results of the Dynamic Pricing Challenge, held on the occasion of the 17th INFORMS Revenue Management and Pricing Section Conference on June 29-30, 2017 in Amsterdam, The Netherlands. For this challenge, participants…

The Stacker Crane Problem is NP-Hard and the best known approximation algorithm only provides a 9/5 approximation ratio. The objective of this paper is threefold. First, by embedding the problem within a stochastic framework, we present a…

系统与控制 · 计算机科学 2013-10-15 Kyle Treleaven , Marco Pavone , Emilio Frazzoli

Recent advancements in unmanned aerial vehicles, also known as drones, have motivated logistics to use drones for multiple operations. Collaboration between drones and trucks in a last-mile delivery system has numerous benefits and reduces…

数据结构与算法 · 计算机科学 2022-08-31 Saswata Jana , Partha Sarathi Mandal

Transportation occupies one-third of the amount in the logistics costs, and accordingly transportation systems largely influence the performance of the logistics system. This work presents an adaptive data-driven innovative modular approach…

人工智能 · 计算机科学 2020-01-08 Emir Zunic , Dzenana Donko , Emir Buza

Fast shipping and efficient routing are key problems of modern logistics. Building on previous studies that address package delivery from a source node to a destination within a graph using multiple agents (such as vehicles, drones, and…

计算复杂性 · 计算机科学 2025-02-25 Simon Bartlmae , Andreas Hene , Kelin Luo

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…

最优化与控制 · 数学 2022-03-14 Cihan Tugrul Cicek , Çağrı Koç , Hakan Gultekin , Güneş Erdoğan

For combinatorial optimization problems, model-based paradigms such as mixed-integer programming (MIP) and constraint programming (CP) aim to decouple modeling and solving a problem: the `holy grail' of declarative problem solving. We…

人工智能 · 计算机科学 2026-03-13 Ryo Kuroiwa , J. Christopher Beck

The Pickup and Delivery Problem (PDP) is a fundamental and challenging variant of the Vehicle Routing Problem, characterized by tightly coupled pickup--delivery pairs, precedence constraints, and spatial layouts that often exhibit…

机器学习 · 计算机科学 2026-03-12 Wentao Wang , Lifeng Han , Guangyu Zou

In this paper, we investigate the online parcel assignment (OPA) problem, in which each stochastically generated parcel needs to be assigned to a candidate route for delivery to minimize the total cost subject to certain business…

机器学习 · 计算机科学 2023-01-18 Hao Zeng , Qiong Wu , Kunpeng Han , Junying He , Haoyuan Hu

The dynamic vehicle dispatching problem corresponds to deciding which vehicles to assign to requests that arise stochastically over time and space. It emerges in diverse areas, such as in the assignment of trucks to loads to be transported;…

人工智能 · 计算机科学 2023-07-17 Edyvalberty Alenquer Cordeiro , Anselmo Ramalho Pitombeira-Neto

With the escalating demand for meal delivery services, this study delves into the Meal Delivery Routing Problem (MDRP) within the context of last-mile logis-tics. Focusing on the critical aspects of courier allocation and order fulfillment,…

机器人学 · 计算机科学 2024-08-14 Daniel Giraldo-Herrera , David Álvarez-Martínez

Approximate dynamic programming is a popular method for solving large Markov decision processes. This paper describes a new class of approximate dynamic programming (ADP) methods- distributionally robust ADP-that address the curse of…

机器学习 · 统计学 2012-05-22 Marek Petrik

Routing problems are a class of combinatorial problems with many practical applications. Recently, end-to-end deep learning methods have been proposed to learn approximate solution heuristics for such problems. In contrast, classical…

机器学习 · 计算机科学 2021-12-06 Wouter Kool , Herke van Hoof , Joaquim Gromicho , Max Welling

Companies are eager to have a smart supply chain especially when they have a dynamic system. Industry 4.0 is a concept which concentrates on mobility and real-time integration. Thus, it can be considered as a necessary component that has to…

人工智能 · 计算机科学 2022-03-08 Maryam Abdirad , Krishna Krishnan , Deepak Gupta

We introduce a new problem formulation, Double-Deck Multi-Agent Pickup and Delivery (DD-MAPD), which models the multi-robot shelf rearrangement problem in automated warehouses. DD-MAPD extends both Multi-Agent Pickup and Delivery (MAPD) and…

机器人学 · 计算机科学 2023-04-28 Baiyu Li , Hang Ma

Microtransit and other flexible transit fleet services can reduce costs by incorporating transfers. However, transfers are costly to users if they must get off a vehicle and wait at a stop for another pickup. A mixed integer linear…

最优化与控制 · 数学 2022-09-14 Zhexi Fu , Joseph Y. J. Chow

Ridesharing has been emerging as a new type of mobility. However, the early promises of ridesharing for alleviating congestion in cities may be undermined by a number of challenges, including the growing number of proposed services and the…

计算机与社会 · 计算机科学 2020-01-09 Venktesh Pandey , Julien Monteil , Claudio Gambella , Andrea Simonetto

With the advent of self-driving cars, experts envision autonomous mobility-on-demand services in the near future to cope with overloaded transportation systems in cities worldwide. Efficient operations are imperative to unlock such a…

最优化与控制 · 数学 2024-05-08 G. Hiermann , M. Schiffer

The Data Science for Pavement Challenge (DSPC) seeks to accelerate the research and development of automated vision systems for pavement condition monitoring and evaluation by providing a platform with benchmarked datasets and codes for…