English
Related papers

Related papers: Identifying Critical Fleet Sizes Using a Novel Age…

200 papers

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

To reduce passenger waiting time and driver search friction, ride-hailing companies need to accurately forecast spatio-temporal demand and supply-demand gap. However, due to spatio-temporal dependencies pertaining to demand and…

Machine Learning · Computer Science 2021-12-01 M. H. Rahman , S. M. Rifaat

Ride-pooling services have been growing in popularity, increasing the need for efficient and effective operations. The main goal of ride-pooling services is to maximize the number of passengers served while minimizing wait and delay times.…

Optimization and Control · Mathematics 2023-05-23 Arash Dehghan , Mucahit Cevik , Merve Bodur

On-demand ride-pooling has emerged as a popular urban transportation solution, addressing the efficiency limitations of traditional ride-hailing services by grouping multiple riding requests with spatiotemporal proximity into a single…

Artificial Intelligence · Computer Science 2025-04-16 Matthew Zalesak , Hins Hu , Samitha Samaranayake

In recent years, individual-based/agent-based modeling has been applied to study a wide range of applications, ranging from engineering problems to phenomena in sociology, economics and biology. Simulating such agent-based models over…

Numerical Analysis · Mathematics 2014-04-30 Ping Liu , Giovanni Samaey , C. William Gear , Ioannis G. Kevrekidis

We consider a service system where agents (or, servers) are invited on-demand. Customers arrive as a Poisson process and join a customer queue. Customer service times are i.i.d. exponential. Agents' behavior is random in two respects.…

Probability · Mathematics 2016-09-09 Lam Nguyen , Alexander Stolyar

Consideration of resources such as fuel, battery charge, and storage space, is a crucial requirement for the successful persistent operation of autonomous systems. The Stochastic Collection and Replenishment (SCAR) scenario is motivated by…

Robotics · Computer Science 2016-11-10 Andrew W. Palmer , Andrew J. Hill , Steven J. Scheding

Motivated by applications in online marketplaces such as ride-hailing platforms and payment channel networks, we study a single-server queue with state-dependent arrival control. The service operator dynamically chooses the arrival rate as…

Optimization and Control · Mathematics 2026-02-03 Tianze Qu , Sushil Mahavir Varma

We study the strategic decision-making problem of assigning time windows to customers in the context of vehicle routing applications that are affected by operational uncertainty. This problem, known as the Time Window Assignment Vehicle…

Optimization and Control · Mathematics 2018-10-11 Anirudh Subramanyam , Akang Wang , Chrysanthos E. Gounaris

Challenged by urbanization and increasing travel needs, existing transportation systems need new mobility paradigms. In this article, we present the emerging concept of autonomous mobility-on-demand, whereby centrally orchestrated fleets of…

Systems and Control · Electrical Eng. & Systems 2021-11-22 Gioele Zardini , Nicolas Lanzetti , Marco Pavone , Emilio Frazzoli

This study presents a transit routing, assignment, and simulation framework which is fully embedded in a multimodal, multi-agent transportation demand and supply modeling platform. POLARIS, a high-performance agent-based simulation…

Systems and Control · Electrical Eng. & Systems 2024-08-12 Omer Verbas , Taner Cokyasar , Pedro Veiga de Camargo , Krishna Murthy Gurumurthy , Natalia Zuniga-Garcia , Joshua Auld

We present a queuing model of parking dynamics and a model-based prediction method to provide real-time probabilistic forecasts of future parking occupancy. The queuing model has a non-homogeneous arrival rate and time-varying service time…

Machine Learning · Computer Science 2019-09-02 Hamidreza Tavafoghi , Kameshwar Poolla , Pravin Varaiya

An agent-based model with interacting low frequency liquidity takers inter-mediated by high-frequency liquidity providers acting collectively as market makers can be used to provide realistic simulated price impact curves. This is possible…

Trading and Market Microstructure · Quantitative Finance 2021-08-23 Ivan Jericevich , Patrick Chang , Tim Gebbie

Ride-pooling, also known as ride-sharing, shared ride-hailing, or microtransit, is a service wherein passengers share rides. This service can reduce costs for both passengers and operators and reduce congestion and environmental impacts. A…

Machine Learning · Computer Science 2025-10-31 Farnoosh Namdarpour , Joseph Y. J. Chow

The emerging technology of the Autonomous Truck Mounted Attenuator (ATMA), a leader-follower style vehicle system, utilizes connected and automated vehicle capabilities to enhance safety during transportation infrastructure maintenance in…

Systems and Control · Electrical Eng. & Systems 2023-08-09 Qing Tang , Xianbiao Hu

In decision support systems, it is essential to get a candidate solution fast, even if it means resorting to an approximation. This constraint introduces a scalability requirement with regard to the kind of heuristics which can be used in…

Multiagent Systems · Computer Science 2014-05-22 D. Krzywicki , Ł. Faber , A. Byrski , M. Kisiel-Dorohinicki

Modularity in military vehicle designs enables on-base assembly, disassembly, and reconfiguration of vehicles, which can be beneficial in promoting fleet adaptability and life cycle cost savings. To properly manage the fleet operation and…

Systems and Control · Computer Science 2019-09-05 Xingyu Li , Bogdan I. Epureanu

Online ride-hailing services have become a prevalent transportation system across the world. In this paper, we study a challenging problem of how to direct vacant taxis around a city such that supplies and demands can be balanced in online…

Machine Learning · Computer Science 2022-12-13 Jiyao Li , Vicki H. Allan

The advent of shared-economy and smartphones made on-demand transportation services possible, which created additional opportunities, but also more complexity to urban mobility. Companies that offer these services are called Transportation…

Physics and Society · Physics 2020-07-03 Caio Vitor Beojone , Nikolas Geroliminis

Line planning in public transport is the strategic problem of selecting lines and their operating frequencies. This problem is important as it defines the passenger service, based on available connections and expected travel times, and…