English
Related papers

Related papers: Predictive Vehicle Repositioning for On-Demand Rid…

200 papers

Efficient timing in ride-matching is crucial for improving the performance of ride-hailing and ride-pooling services, as it determines the number of drivers and passengers considered in each matching process. Traditional batched matching…

Machine Learning · Computer Science 2025-03-18 Yiman Bao , Jie Gao , Jinke He , Frans A. Oliehoek , Oded Cats

Ride sharing services combine trips of multiple users in the same vehicle and may provide more sustainable transport than private cars. As mobility demand varies during the day, the travel times experienced by passengers may substantially…

Physics and Society · Physics 2023-06-26 Charlotte Lotze , Philip Marszal , Malte Schröder , Marc Timme

Ride-sourcing drivers as individual service suppliers can freely adopt their own relocation strategies including waiting, cruising freely, or following the platform recommendations. These decisions substantially impact the balance between…

Physics and Society · Physics 2022-08-05 Peyman Ashkrof , Gonçalo Homem de Almeida Correia , Oded Cats , Bart van Arem

With the increasing popularity of ride-hailing services, new modes of transportation are having a significant impact on the overall performance of transportation networks. As a result, there is a need to ensure that both the various…

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

In a ride-hailing system, an optimal relocation of vacant vehicles can significantly reduce fleet idling time and balance the supply-demand distribution, enhancing system efficiency and promoting driver satisfaction and retention.…

Multiagent Systems · Computer Science 2021-09-10 Xinwu Qian , Shuocheng Guo , Vaneet Aggarwal

Car sharing is one of the key elements of a Mobility-on-Demand system, but it still suffers from several shortcomings, the most significant of which is the fleet unbalance during the day. What is typically observed in car sharing systems,…

Other Computer Science · Computer Science 2017-09-28 Chiara Boldrini , Raffaele Bruno

We consider a multi-robot setting, where we have a fleet of multi-capacity autonomous robots that must service spatially distributed pickup-and-delivery requests with fixed maximum wait times. Requests can be either scheduled ahead of time…

Robotics · Computer Science 2025-04-01 Daniel Garces , Stephanie Gil

This paper studies optimal pricing and rebalancing policies for Autonomous Mobility-on-Demand (AMoD) systems. We take a macroscopic planning perspective to tackle a profit maximization problem while ensuring that the system is…

Optimization and Control · Mathematics 2020-03-31 Salomón Wollenstein-Betech , Ioannis Ch. Paschalidis , Christos G. Cassandras

We study the feasibility of using electric vehicles in online, high-capacity ridepooling systems. Prior work has shown that online algorithms perform well for centrally-controlled, high-capacity ridepool systems. First, we propose a mixed…

Systems and Control · Electrical Eng. & Systems 2021-01-06 Matthew Zalesak , Samitha Samaranayake

In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet…

Optimization and Control · Mathematics 2021-01-05 Andrea Simonetto , Julien Monteil , Claudio Gambella

This paper presents a time-invariant network flow model capturing two-person ride-pooling that can be integrated within design and planning frameworks for Mobility-on-Demand systems. In these type of models, the arrival process of travel…

Optimization and Control · Mathematics 2024-01-25 Fabio Paparella , Leonardo Pedroso , Theo Hofman , Mauro Salazar

Advances in artificial intelligence (AI) including foundation models (FMs), are increasingly transforming human society, with smart city driving the evolution of urban living.Meanwhile, vehicle crowdsensing (VCS) has emerged as a key…

Machine Learning · Computer Science 2025-02-10 Bokeng Zheng , Bo Rao , Tianxiang Zhu , Chee Wei Tan , Jingpu Duan , Zhi Zhou , Xu Chen , Xiaoxi Zhang

Mobility-on-Demand (MoD) services have been an active research topic in recent years. Many studies focused on developing control algorithms to supply efficient services. To cope with a large search space to solve the underlying vehicle…

Systems and Control · Electrical Eng. & Systems 2023-08-11 Fynn Wolf , Roman Engelhardt , Yunfei Zhang , Florian Dandl , Klaus Bogenberger

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

The global ride-hailing (RH) industry plays an essential role in multi-modal transportation systems by improving user mobility, particularly as first- and last-mile solutions. However, the flexibility of on-demand mobility services can lead…

Optimization and Control · Mathematics 2025-01-31 Euntak Lee , Rim Slama , Ludovic Leclercq

In optimization of a shared autonomous electric vehicle (SAEV) system, idle vehicle relocation strategies are important to reduce operation costs and customers' wait time. However, for an on-demand service, continuous optimization for idle…

Machine Learning · Computer Science 2022-10-04 Seongsin Kim , Ungki Lee , Ikjin Lee , Namwoo Kang

In ride-hailing systems, en-route time refers to the time that elapses from the moment a car is dispatched to pick up a rider until the rider is picked up. A fundamental phenomenon in ride-hailing systems is that there is a trade-off…

Optimization and Control · Mathematics 2021-11-24 Anton J. Kleywegt , Hongzhang Shao

Recommending routes by their probability of having a rider has long been the goal of conventional route recommendation systems. While this maximizes the platform-specific criteria of efficiency, it results in sub-optimal outcomes with the…

Data Structures and Algorithms · Computer Science 2025-04-24 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

In this paper, an original heuristic algorithm of empty vehicles management in personal rapid transit network is presented. The algorithm is used for the delivery of empty vehicles for waiting passengers, for balancing the distribution of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-18 Wiktor B. Daszczuk , Jerzy Mieścicki , Waldemar Grabski

Ride-pooling (or ride-sharing) services combine trips of multiple customers along similar routes into a single vehicle. The collective dynamics of the fleet of ride-pooling vehicles fundamentally underlies the efficiency of these services.…

Physics and Society · Physics 2022-08-09 Robin M. Zech , Nora Molkenthin , Marc Timme , Malte Schröder
‹ Prev 1 3 4 5 6 7 10 Next ›