English
Related papers

Related papers: On-Time Delivery in Crowdshipping Systems: An Agen…

200 papers

Crowd sensing is a new paradigm which leverages the pervasive smartphones to efficiently collect sensing data, enabling numerous novel applications. To achieve good service quality for a crowd sensing application, incentive mechanisms are…

Computer Science and Game Theory · Computer Science 2014-03-24 Jiajun Sun

Crowdsourced on-demand services offer benefits such as reduced costs, faster service fulfillment times, greater adaptability, and contributions to sustainable urban transportation in on-demand delivery contexts. However, the success of an…

Machine Learning · Computer Science 2025-02-10 Georgina Nouli , Axel Parmentier , Maximilian Schiffer

We study the problem of online Multi-Agent Pickup and Delivery (MAPD), where a team of agents must repeatedly serve dynamically appearing tasks on a shared map. Existing online methods either rely on simple heuristics, which result in poor…

Multiagent Systems · Computer Science 2025-08-11 Yue Zhang , Zhe Chen , Daniel Harabor , Pierre Le Bodic , Peter J. Stuckey

Managing delivery deadlines in automated warehouses and factories is crucial for maintaining customer satisfaction and ensuring seamless production. This study introduces the problem of online multi-agent pickup and delivery with task…

Multiagent Systems · Computer Science 2025-11-27 Hiroya Makino , Seigo Ito

The objective of this study is to understand how senders choose shipping services for different products, given the availability of both emerging crowd-shipping (CS) and traditional carriers in a logistics market. Using data collected from…

General Economics · Economics 2019-02-26 Tho V. Le , Satish V. Ukkusuri

Modern business models have enabled service systems to leverage a large pool of casual employees with flexible hours, paid based on piece rates, to fulfill on-demand work. These systems have been successfully implemented in sectors such as…

Optimization and Control · Mathematics 2025-04-09 Prakash Gawas , Antoine Legrain , Louis-Martin Rousseau

Crowd-shipping is a promising shared mobility service that involves the delivery of goods using non-professional shippers. This service is mainly intended to reduce congestion and pollution in city centers but, as some authors observe, in…

Optimization and Control · Mathematics 2021-09-17 Carlo Filippi , Francesca Plebani

In this work, we consider the case where a source with bursty traffic can adjust the transmission duration in order to increase the reliability. The source is equipped with a queue in order to store the arriving packets. We model the system…

Information Theory · Computer Science 2018-09-11 Nikolaos Pappas

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…

Optimization and Control · Mathematics 2024-05-08 G. Hiermann , M. Schiffer

We present a multiple-person tracking algorithm, based on combining particle filters and RVO, an agent-based crowd model that infers collision-free velocities so as to predict pedestrian's motion. In addition to position and velocity, our…

Computer Vision and Pattern Recognition · Computer Science 2018-10-02 Wenxi Liu , Antoni B. Chan , Rynson W. H. Lau , Dinesh Manocha

The way of analyzing, designing and building of real-time projects has been changed due to the rapid growth of internet, mobile technologies and intelligent applications. Most of these applications are intelligent, tiny and distributed…

Multiagent Systems · Computer Science 2011-08-03 Venkatesh. M , K. Kumar , Srinivas. V

Crowd management is a complex, challenging and crucial task. Lack of appropriate management of crowd has, in past, led to many unfortunate stampedes with significant loss of life. To increase the crowd management efficiency, we deploy…

Multiagent Systems · Computer Science 2015-03-03 Garima Ahuja , Kamalakar Karlapalem

With the significant rise in demand for same-day instant deliveries, several courier services are exploring alternatives to transport packages in a cost- and time-effective, as well as, sustainable manner. Motivated by a real-life case…

Computers and Society · Computer Science 2021-06-22 Suchithra Rajendran , Aidan Harper

We consider a setting in which $N$ agents aim to speedup a common Stochastic Approximation (SA) problem by acting in parallel and communicating with a central server. We assume that the up-link transmissions to the server are subject to…

Artificial Intelligence · Computer Science 2024-08-05 Nicolò Dal Fabbro , Arman Adibi , H. Vincent Poor , Sanjeev R. Kulkarni , Aritra Mitra , George J. Pappas

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…

Optimization and Control · Mathematics 2020-03-25 Connor Riley , Pascal Van Hentenryck , Enpeng Yuan

In this paper, we investigate the problem of a last-mile delivery service that selects up to $N$ available vehicles to deliver $M$ packages from a centralized depot to $M$ delivery locations. The objective of the last-mile delivery service…

Multiagent Systems · Computer Science 2023-01-05 Meera Ratnagiri , Clare O'Dwyer , Logan E. Beaver , Heeseung Bang , Behdad Chalaki , Andreas A. Malikopoulos

Agent-based systems have the capability to fuse information from many distributed sources and create better plans faster. This feature makes agent-based systems naturally suitable to address the challenges in Supply Chain Management (SCM).…

Artificial Intelligence · Computer Science 2021-09-07 Liming Xu , Stephen Mak , Alexandra Brintrup

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…

Optimization and Control · Mathematics 2024-12-31 Yuki Oyama , Takashi Akamatsu

Cooperatively avoiding collision is a critical functionality for robots navigating in dense human crowds, failure of which could lead to either overaggressive or overcautious behavior. A necessary condition for cooperative collision…

Robotics · Computer Science 2021-06-28 Muchen Sun , Francesca Baldini , Peter Trautman , Todd Murphey

Multi-Agent Pickup and Delivery (MAPD) is the problem of computing collision-free paths for a group of agents such that they can safely reach delivery locations from pickup ones. These locations are provided at runtime, making MAPD a…

Artificial Intelligence · Computer Science 2023-03-31 Giacomo Lodigiani , Nicola Basilico , Francesco Amigoni