中文
相关论文

相关论文: Last-mile shared delivery: A discrete sequential p…

200 篇论文

Ride-sharing is a modern urban-mobility paradigm with tremendous potential in reducing congestion and pollution. Demand-aware design is a promising avenue for addressing a critical challenge in ride-sharing systems, namely joint…

系统与控制 · 电气工程与系统科学 2025-10-20 Qiulin Lin , Wenjie Xu , Minghua Chen , Xiaojun Lin

In this paper, we address the joint optimization of fleet size and mix, along with vehicle routing, under uncertain customer demand. We propose a two-stage stochastic mixed-integer programming model, where first-stage decisions concern the…

最优化与控制 · 数学 2025-12-11 Paolo Beatrici , Sebastian Birolini , Francesca Maggioni , Paolo Malighetti

Last-mile logistics is regarded as an essential yet highly expensive component of parcel logistics. In dense urban environments, this is partially caused by inherent inefficiencies due to traffic congestion and the disparity and…

最优化与控制 · 数学 2020-07-23 Louis Faugère , Walid Klibi , Chelsea White , Benoit Montreuil

Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft. Ride-hailing is typically complemented with ridepooling options, which can reduce…

系统与控制 · 电气工程与系统科学 2021-12-30 Yang Liu , Qi Luo , Raga Gopalakrishnan , Samitha Samaranayake

We study the problem of servicing a set of ride requests by dispatching a set of shared vehicles, which is faced by ridesharing companies such as Uber and Lyft. Solving this problem at a large scale might be crucial in the future for…

数据结构与算法 · 计算机科学 2021-06-21 Valentin Buchhold , Peter Sanders , Dorothea Wagner

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…

数据结构与算法 · 计算机科学 2023-02-22 Ana Beatriz Herthel , Richard Hartl , Anand Subramanian , Thibaut Vidal

Last-mile routing refers to the final step in a supply chain, delivering packages from a depot station to the homes of customers. At the level of a single van driver, the task is a traveling salesman problem. But the choice of route may be…

最优化与控制 · 数学 2022-09-23 William Cook , Stephan Held , Keld Helsgaun

Motivated by distribution problems arising in the supply chain of Haleon, we investigate a discrete optimization problem that we call the "container delivery scheduling problem". The problem models a supplier dispatching ordered products…

最优化与控制 · 数学 2023-07-03 Anna Collins , Dimitrios Letsios , Gueorgui Mihaylov

One innovative solution to the last-mile delivery problem is the self-service locker system. Motivated by a real case in Singapore, we consider a POP-Locker Alliance who operates a set of POP-stations and wishes to improve the last-mile…

最优化与控制 · 数学 2020-02-25 Yun Hui Lin , Dongdong He , Yuan Wang , Loo Hay Lee

The application of drones in the last-mile distribution is a research hotspot in recent years. Different from the previous urban distribution mode that depends on trucks, this paper proposes a novel package pick-up and delivery mode and…

系统与控制 · 电气工程与系统科学 2022-04-05 Fangyu Hong , Guohua Wu , Qizhang Luo , Huan Liu , Xiaoping Fang , Witold Pedrycz

We study a pickup-and-delivery problem that arises when customers randomly submit requests over the course of a day from a choice of vendors on a collaborative e-commerce portal. Based on the attributes of a customer request, a dispatcher…

最优化与控制 · 数学 2024-08-15 Sara Stoia , Demetrio Laganà , Jeffrey W. Ohlmann

We propose a ridesharing strategy with integrated transit in which a private on-demand mobility service operator may drop off a passenger directly door-to-door, commit to dropping them at a transit station or picking up from a transit…

计算机与社会 · 计算机科学 2019-07-16 Tai-Yu Ma , Saeid Rasulkhani , Joseph Y. J. Chow , Sylvain Klein

This paper considers the dispatching of large-scale real-time ride-sharing systems to address congestion issues faced by many cities. The goal is to serve all customers (service guarantees) with a small number of vehicles while minimizing…

最优化与控制 · 数学 2020-03-25 Connor Riley , Pascal Van Hentenryck , Enpeng Yuan

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

In last-mile delivery, drivers frequently deviate from planned delivery routes because of their tacit knowledge of the road and curbside infrastructure, customer availability, and other characteristics of the respective service areas.…

机器学习 · 计算机科学 2025-07-08 Baichuan Mo , Qing Yi Wang , Xiaotong Guo , Matthias Winkenbach , Jinhua Zhao

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

This paper proposes a novel freight multimodal transport problem with buses and drones, where buses are responsible for transporting parcels to lockers at bus stops for storage, while drones are used to deliver each parcel from the locker…

离散数学 · 计算机科学 2025-06-13 E Su , Hu Qin , Jiliu Li , Rui Zhang

In this paper, we present an approach to optimizing the last-mile delivery route of a truck using coordination with unmanned aerial vehicles (UAVs). First, a traveling salesman problem is formulated to determine the truck's route. Then, a…

最优化与控制 · 数学 2019-03-13 Ben Remer , Andreas A. Malikopoulos

Drone delivery has been a hot topic in the industry in the past few years. However, existing approaches either focus on rural areas or rely on centralized drop-off locations from where the last mile delivery is performed. In this paper we…

机器人学 · 计算机科学 2018-09-24 Gino Brunner , Bence Szebedy , Simon Tanner , Roger Wattenhofer

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

人工智能 · 计算机科学 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen