中文
相关论文

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

200 篇论文

In this paper, we aim to improve the percentage of packets meeting their deadline in discrete-time M/M/1 queues with infrequent monitoring. More specifically, we look into policies that only monitor the system (and subsequently take…

系统与控制 · 电气工程与系统科学 2024-03-22 Faraz Farahvash , Ao Tang

We introduce a multi-modal autonomous delivery optimization framework as a coalition game for a fleet of UAVs and ADRs operating in two overlaying networks to address last-mile delivery in urban environments, including high-density areas…

机器学习 · 计算机科学 2025-07-24 Farzan Moosavi , Bilal Farooq

In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are expressed as a cost of arriving before or after the…

最优化与控制 · 数学 2024-09-02 Victoria Guseva , Ilya Sklonin , Irina Podlipnova , Demyan Yarmoshik , Alexander Gasnikov

In this paper, we are concerned with the automated exchange of orders between logistics companies in a marketplace platform to optimize total revenues. We introduce a novel multi-agent approach to this problem, focusing on the Collaborative…

多智能体系统 · 计算机科学 2023-09-01 Paul Mingzheng Tang , Ba Phong Tran , Hoong Chuin Lau

In this work, we study the guaranteed delivery model which is widely used in online display advertising. In the guaranteed delivery scenario, ad exposures (which are also called impressions in some works) to users are guaranteed by…

数据结构与算法 · 计算机科学 2016-11-24 Jia Zhang , Zheng Wang , Qian Li , Jialin Zhang , Yanyan Lan , Qiang Li , Xiaoming Sun

The article proposes a heuristic approximation approach to the bin packing problem under multiple objectives. In addition to the traditional objective of minimizing the number of bins, the heterogeneousness of the elements in each bin is…

人工智能 · 计算机科学 2008-09-05 Martin Josef Geiger

Urban mobility efficiency is of utmost importance in big cities. Taxi vehicles are key elements in daily traffic activity. The advance of ICT and geo-positioning systems has given rise to new opportunities for improving the efficiency of…

人工智能 · 计算机科学 2024-01-23 Holger Billhardt , Alberto Fernández , Sascha Ossowski , Javier Palanca , Javier Bajo

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

We consider the transmission of packets across a lossy end-to-end network path so as to achieve low in-order delivery delay. This can be formulated as a decision problem, namely deciding whether the next packet to send should be an…

网络与互联网体系结构 · 计算机科学 2018-12-17 Pablo Garrido , Douglas Leith , Ramon Aguero

The package shipment problem requires to optimally co-design paths for both packages and a heterogeneous fleet in a transit center network (TCN). Instances arising from the package delivery industry in China usually involve more than ten…

系统与控制 · 电气工程与系统科学 2022-02-09 Zhuolin Wang , Rongping Zhu , Jian-Ya Ding , Yu Yang , Keyou You

We study a risk-aware robot planning problem where a dispatcher must construct a package delivery plan that maximizes the expected reward for a robot delivering packages across multiple epochs. Each package has an associated reward for…

最优化与控制 · 数学 2021-10-20 Blake Wilson , Jeffrey Hudack , Shreyas Sundaram

We present a centralized algorithmic framework for solving multi-robot path planning problems in general, two-dimensional, continuous environments while minimizing globally the task completion time. The framework obtains high levels of…

机器人学 · 计算机科学 2015-07-14 Jingjin Yu , Daniela Rus

Car-sharing problem is a popular research field in sharing economy. In this paper, we investigate the car-sharing re-balancing problem under uncertain demands. An innovative framework that integrates a non-parametric approach - kernel…

最优化与控制 · 数学 2019-09-23 Xiaoming Li , Chun Wang , Xiao Huang

We introduce a package service model where trucks as well as drones can deliver packages. Drones can travel on trucks or fly; but while flying, drones can only carry one package at a time and have to return to a truck to charge after each…

最优化与控制 · 数学 2017-05-19 Rami Daknama , Elisabeth Kraus

We study the Flying Sidekick Traveling Salesman Problem with Multiple Drops (FSTSP-MD), a multi-modal last-mile delivery model where a single truck and a single drone cooperatively deliver customer packages. In the FSTSP-MD, the drone can…

Crowdsourced delivery (CSD) is an emerging business model that leverages the underutilized or excess capacity of individual drivers to fulfill delivery tasks. This paper presents a general formulation of a larege-scale two-sided CSD…

最优化与控制 · 数学 2024-12-31 Yuki Oyama , Takashi Akamatsu

Rideshare platforms such as Uber and Lyft dynamically dispatch drivers to match riders' requests. We model the dispatching process in rideshare as a Markov chain that takes into account the geographic mobility of both drivers and riders…

数据结构与算法 · 计算机科学 2019-12-03 Michael J. Curry , John P. Dickerson , Karthik Abinav Sankararaman , Aravind Srinivasan , Yuhao Wan , Pan Xu

Optimizing shared vehicle systems (bike/scooter/car/ride-sharing) is more challenging compared to traditional resource allocation settings due to the presence of \emph{complex network externalities} -- changes in the demand/supply at any…

计算机科学与博弈论 · 计算机科学 2021-05-12 Siddhartha Banerjee , Daniel Freund , Thodoris Lykouris

Consolidation of loose packages into transport units is a fundamental activity offered by logistics service-providers. Moving the transport units instead of loose packages is faster (with one movement only, multiple packages are loaded…

最优化与控制 · 数学 2022-10-24 Enrico Angelelli , Claudia Archetti , Lorenzo Peirano

Our study focuses on designing reliable service time windows for customers in a last-mile delivery system to boost dependability and enhance customer satisfaction. To construct time windows for a pre-determined route (e.g., provided by…

最优化与控制 · 数学 2025-08-05 Davod Hosseini , Borzou Rostami , Mojtaba Araghi