English
Related papers

Related papers: Conditional Expectation based Value Decomposition …

200 papers

This paper examines the use of in-store customers as delivery couriers in a centralized crowd-shipping system, targeting the growing need for efficient last-mile delivery in urban areas. We consider a brick-and-mortar retail setting where…

Artificial Intelligence · Computer Science 2025-07-03 Arash Dehghan , Mucahit Cevik , Merve Bodur , Bissan Ghaddar

Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and emissions. Maximizing the number of passengers served and maximizing a profit target are major…

Data Structures and Algorithms · Computer Science 2023-10-10 Qian-Ping Gu , Jiajian Leo Liang

Significant development of ride-sharing services presents a plethora of opportunities to transform urban mobility by providing personalized and convenient transportation while ensuring efficiency of large-scale ride pooling. However, a core…

Multiagent Systems · Computer Science 2021-06-15 Marina Haliem , Ganapathy Mani , Vaneet Aggarwal , Bharat Bhargava

Ridepooling services play an increasingly important role in modern transportation systems. With soaring demand and growing fleet sizes, the underlying route planning problems become increasingly challenging. In this context, we consider the…

Optimization and Control · Mathematics 2024-10-03 Daniela Gaul , Kathrin Klamroth , Christian Pfeiffer , Arne Schulz , Michael Stiglmayr

The rapid expansion of ride-hailing services has significantly reshaped urban on-demand mobility patterns, but it still remains unclear how they perform relative to traditional street-hailing services and how effective are related policy…

Optimization and Control · Mathematics 2025-11-18 Youkai Wu , Zhaoxia Guo , Qi Liu , Stein W. Wallace

Ride-pooling, to gain momentum, needs to be attractive for all the parties involved. This includes also drivers, who are naturally reluctant to serve pooled rides. This can be controlled by the platform's pricing strategy, which can…

Multiagent Systems · Computer Science 2024-03-21 Usman Akhtar , Farnoud Ghasemi , Rafal Kucharski

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

Within a decade, almost every major auto company, along with fleet operators such as Uber, have announced plans to put autonomous vehicles on the road. At the same time, electric vehicles are quickly emerging as a next-generation technology…

Artificial Intelligence · Computer Science 2018-12-13 Lina Al-Kanj , Juliana Nascimento , Warren B. Powell

Decentralized (PO)MDPs provide an expressive framework for sequential decision making in a multiagent system. Given their computational complexity, recent research has focused on tractable yet practical subclasses of Dec-POMDPs. We address…

Artificial Intelligence · Computer Science 2018-04-11 Duc Thien Nguyen , Akshat Kumar , Hoong Chuin Lau

If private vehicle trips can be replaced, ride-pooling services can decrease parking space needed by higher vehicle utilization and increase traffic efficiency by increasing vehicle occupancy. Nevertheless, substantial benefits can only be…

Systems and Control · Electrical Eng. & Systems 2022-10-14 Roman Engelhardt , Florian Dandl , Klaus Bogenberger

This paper considers the problem of supply-demand imbalances in Mobility-on-Demand (MoD) services, such as Uber or DiDi Rider. Such imbalances are due to uneven stochastic travel demand and can be prevented by proactively rebalance empty…

Systems and Control · Electrical Eng. & Systems 2023-01-18 Sten Elling Tingstad Jacobsen , Anders Lindman , Balázs Kulcsár

In a Shared Mobility on Demand Service (SMoDS), dynamic pricing plays an important role in the form of an incentive for the decision of the empowered passenger on the ride offer. Strategies for determining the dynamic tariff should be…

Optimization and Control · Mathematics 2020-07-06 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

Vacant taxi drivers' passenger seeking process in a road network generates additional vehicle miles traveled, adding congestion and pollution into the road network and the environment. This paper aims to employ a Markov Decision Process…

Machine Learning · Computer Science 2020-02-04 Zhenyu Shou , Xuan Di , Jieping Ye , Hongtu Zhu , Hua Zhang , Robert Hampshire

Ride-pooling services, such as UberPool and Lyft Shared Saver, enable a single vehicle to serve multiple customers within one shared trip. Efficient path-planning algorithms are crucial for improving the performance of such systems. For…

Systems and Control · Electrical Eng. & Systems 2025-06-06 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

In dynamic ride-sharing systems, intelligent repositioning of idle vehicles enables service providers to maximize vehicle utilization and minimize request rejection rates as well as customer waiting times. In current practice, this task is…

Optimization and Control · Mathematics 2020-09-30 Martin Pouls , Anne Meyer , Nitin Ahuja

On-demand trip sharing is an efficient solution to mitigate the negative impact e-hailing has on congestion. It motivates platform operators to reduce their fleet size, and serves the same demand level with a lower effective distance…

Systems and Control · Electrical Eng. & Systems 2023-10-03 Lynn Fayed , Gustav Nilsson , Nikolas Geroliminis

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…

Systems and Control · Electrical Eng. & Systems 2021-12-30 Yang Liu , Qi Luo , Raga Gopalakrishnan , Samitha Samaranayake

Shared rides are often considered to be a promising travel alternative that could efficiently pool people together while offering a door-to-door service. Notwithstanding, even though demand distribution patterns are expected to greatly…

Physics and Society · Physics 2024-09-17 Jaime Soza-Parra , Rafał Kucharski , Oded Cats

Recently, we have been witnesses of accidents involving autonomous vehicles and their lack of sufficient information. One way to tackle this issue is to benefit from the perception of different view points, namely cooperative perception. We…

Machine Learning · Computer Science 2023-01-04 Maxime Chaveroche , Franck Davoine , Véronique Cherfaoui

Ride-sourcing services are now reshaping the way people travel by effectively connecting drivers and passengers through mobile internets. Online matching between idle drivers and waiting passengers is one of the most key components in a…

Multiagent Systems · Computer Science 2019-02-19 Jintao Ke , Feng Xiao , Hai Yang , Jieping Ye