中文
相关论文

相关论文: Re-route Package Pickup and Delivery Planning with…

200 篇论文

Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized…

最优化与控制 · 数学 2016-04-12 Monirehalsadat Mahmoudi , Xuesong Zhou

City-wide package delivery becomes popular due to the dramatic rise of online shopping. It places a tremendous burden on the traditional logistics industry, which relies on dedicated couriers and is labor-intensive. Leveraging the…

分布式、并行与集群计算 · 计算机科学 2018-09-14 Yueyue Chen , Deke Guo , Ming Xu , Guoming Tang , Tongqing Zhou , Bangbang Ren

Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider requests as they arrive in real-time. Based on discussions…

Transportation service providers that dispatch drivers and vehicles to riders start to support both on-demand ride requests posted in real time and rides scheduled in advance, leading to new challenges which, to the best of our knowledge,…

人工智能 · 计算机科学 2019-07-23 Taoan Huang , Bohui Fang , Xiaohui Bei , Fei Fang

VRP (Vehicle Routing Problem) is an NP hard problem, and it has attracted a lot of research interest. In contexts where vehicles have limited carrying capacity, such as volume and weight but needed to deliver items at various locations.…

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

This study focuses on relay transport carriers (RTCs) that contract with hub providers to lease hub capacity and employ relay transportation via hubs. It enables long-haul freight shipments to be transported by multiple short-haul drivers…

最优化与控制 · 数学 2024-06-25 Xiaoyue Liu , Jingze Li , Mathieu Dahan , Benoit Montreuil

The Multi-Objective Vehicle Routing Problem (MOVRP) is a complex optimization problem in the transportation and logistics industry. This paper proposes a novel approach to the MOVRP that aims to create routes that consider drivers' and…

人工智能 · 计算机科学 2024-05-28 Juan Pablo Mesa , Alejandro Montoya , Raul Ramos-Pollán , Mauricio Toro

This study explores the problem of Multi-Agent Path Finding with continuous and stochastic travel times whose probability distribution is unknown. Our purpose is to manage a group of automated robots that provide package delivery services…

机器人学 · 计算机科学 2023-02-06 Atsuyoshi Kita , Nobuhiro Suenari , Masashi Okada , Tadahiro Taniguchi

In this paper, we consider a large-scale instance of the classical Pickup-and-Delivery Vehicle Routing Problem (PDVRP) that must be solved by a network of mobile cooperating robots. Robots must self-coordinate and self-allocate a set of…

机器人学 · 计算机科学 2022-11-22 Andrea Camisa , Andrea Testa , Giuseppe Notarstefano

In warehouse logistics, parcels released from the outfeed of an automated storage system must be routed through conveyor networks to workstations. Beyond collision avoidance, practical operations impose an additional requirement of…

多智能体系统 · 计算机科学 2026-05-14 Takuro Kato , Keisuke Okumura

Nowadays, the transport goods problem occupies an important place in the economic life of modern societies. The pickup and delivery problem with time windows (PDPTW) is one of the problems which a large part of the research was interested.…

神经与进化计算 · 计算机科学 2010-10-06 Imen Harbaoui Dridi , Ryan Kammarti , Mekki Ksouri , Pierre Borne

In this paper we propose a Deep Reinforcement Learning approach to solve a multimodal transportation planning problem, in which containers must be assigned to a truck or to trains that will transport them to their destination. While…

机器学习 · 计算机科学 2021-05-19 Amirreza Farahani , Laura Genga , Remco Dijkman

E-commerce operations are essentially online, with customer orders arriving dynamically. However, very little is known about the performance of online policies for warehousing with respect to optimality, particularly for order picking and…

最优化与控制 · 数学 2026-02-19 Catherine Lorenz , Alena Otto , Michel Gendreau

Recently, many enterprises are facing the difficulties brought out by the limitation of warehouse land and the increase of loan cost. As a promising approach to improve space utilization rate, puzzle-based storage systems (PBSSs) are…

系统与控制 · 电气工程与系统科学 2021-02-19 Yang Zou , Mingyao Qi

While conventional shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for the pick-up and drop-off of user groups can offer several advantages, like fewer stops and…

This paper introduces a reinforcement learning approach to optimize the Stochastic Vehicle Routing Problem with Time Windows (SVRP), focusing on reducing travel costs in goods delivery. We develop a novel SVRP formulation that accounts for…

人工智能 · 计算机科学 2024-02-16 Zangir Iklassov , Ikboljon Sobirov , Ruben Solozabal , Martin Takac

The Ride-Pool Matching Problem (RMP) is central to on-demand ride-pooling services, where vehicles must be matched with multiple requests while adhering to service constraints such as pickup delays, detour limits, and vehicle capacity. Most…

机器人学 · 计算机科学 2025-03-12 Hao Jiang , Yixing Xu , Pradeep Varakantham

Optimizing delivery routes for last-mile logistics service is challenging and has attracted the attention of many researchers. These problems are usually modeled and solved as variants of vehicle routing problems (VRPs) with challenging…

人工智能 · 计算机科学 2023-03-09 Qian Shao , Shih-Fen Cheng

Unmanned aerial vehicles, or drones, have the potential to significantly reduce the cost and time of making last-mile deliveries and responding to emergencies. Despite this potential, little work has gone into developing vehicle routing…

最优化与控制 · 数学 2016-08-09 Kevin Dorling , Jordan Heinrichs , Geoffrey G. Messier , Sebastian Magierowski