English
Related papers

Related papers: A Predictive Chance Constraint Rebalancing Approac…

200 papers

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

Autonomous mobility-on-demand (AMoD) systems, centrally coordinated fleets of self-driving vehicles, offer a promising alternative to traditional ride-hailing by improving traffic flow and reducing operating costs. Centralized control in…

Optimization and Control · Mathematics 2025-06-25 Antonio Coppola , Gerhard Hiermann , Dario Paccagnan , Michel Gendreau , Maximilian Schiffer

Ridesourcing platforms recently introduced the ``schedule a ride'' service where passengers may reserve (book-ahead) a ride in advance of their trip. Reservations give platforms precise information that describes the start time and location…

Systems and Control · Electrical Eng. & Systems 2021-06-17 Cesar N. Yahia , Gustavo de Veciana , Stephen D. Boyles , Jean Abou Rahal , Michael Stecklein

Microtransit offers a promising blend of rideshare flexibility and public transit efficiency. In practice, it faces unanticipated but spatially aligned requests, passengers seeking to join ongoing schedules, leading to underutilized…

Optimization and Control · Mathematics 2025-06-27 Hongli Li , Zengxiang Lei , Xinwu Qian , Satish V. Ukkusuri

Ridesharing platforms match drivers and riders to trips, using dynamic prices to balance supply and demand. A challenge is to set prices that are appropriately smooth in space and time, so that drivers with the flexibility to decide how to…

Computer Science and Game Theory · Computer Science 2021-09-20 Hongyao Ma , Fei Fang , David C. Parkes

In this paper we present a queueing network approach to the problem of routing and rebalancing a fleet of self-driving vehicles providing on-demand mobility within a capacitated road network. We refer to such systems as autonomous…

Systems and Control · Computer Science 2017-03-28 Ramon Iglesias , Federico Rossi , Rick Zhang , Marco Pavone

Public transit passengers need guidance during service disruptions. This study proposes an individual-based path (IPR) recommendation model. The model decides which paths to recommend for each passenger with the objective of minimizing…

Optimization and Control · Mathematics 2025-07-08 Baichuan Mo , Haris N. Koutsopoulos , Zuo-Jun Max Shen , Jinhua Zhao

Mobility-on-Demand (MoD) systems are generally designed and analyzed for a fixed and exogenous demand, but such frameworks fail to answer questions about the impact of these services on the urban transportation system, such as the effect of…

Systems and Control · Computer Science 2018-10-09 Yang Liu , Prateek Bansal , Ricardo Daziano , Samitha Samaranayake

Transport demand is highly dependent on supply, especially for shared transport services where availability is often limited. As observed demand cannot be higher than available supply, historical transport data typically represents a…

Ride-pooling, which accommodates multiple passenger requests in a single trip, has the potential to significantly increase fleet utilization in shared mobility platforms. The ride-pooling assignment problem finds optimal co-riders to…

Optimization and Control · Mathematics 2022-04-15 Qi Luo , Viswanath Nagarajan , Alexander Sundt , Yafeng Yin , John Vincent , Mehrdad Shahabi

In recent years, online ride-hailing platforms have become an indispensable part of urban transportation. After a passenger is matched up with a driver by the platform, both the passenger and the driver have the freedom to simply accept or…

Machine Learning · Computer Science 2021-09-17 Yuandong Wang , Hongzhi Yin , Lian Wu , Tong Chen , Chunyang Liu

Ride-pooling has become an important service option offered by ride-hailing platforms as it serves multiple trip requests in a single ride. By leveraging customer data, connected vehicles, and efficient assignment algorithms, ride-pooling…

Systems and Control · Electrical Eng. & Systems 2021-07-26 Alexander Sundt , Qi Luo , John Vincent , Mehrdad Shahabi , Yafeng Yin

The performance of multimodal mobility systems relies on the seamless integration of conventional mass transit services and the advent of Mobility-on-Demand (MoD) services. Prior work is limited to individually improving various transport…

Computational Engineering, Finance, and Science · Computer Science 2021-05-24 Qi Luo , Samitha Samaranayake , Siddhartha Banerjee

In this work, we propose a distributionally robust stochastic model predictive control (DR-SMPC) algorithm to address the problem of two-sided chance constrained discrete-time linear system corrupted by additive noise. The prevalent…

Systems and Control · Electrical Eng. & Systems 2022-03-17 Yuan Tan , Jun Yang , Wen-Hua Chen , Shihua Li

Ensuring safe navigation in human-populated environments is crucial for autonomous mobile robots. Although recent advances in machine learning offer promising methods to predict human trajectories in crowded areas, it remains unclear how…

Robotics · Computer Science 2024-03-11 Kanghyun Ryu , Negar Mehr

Ride-sourcing platforms often face imbalances in the demand and supply of rides across areas in their operating road-networks. As such, dynamic pricing methods have been used to mediate these demand asymmetries through surge price…

Data Structures and Algorithms · Computer Science 2021-06-29 Renos Karamanis , Eleftherios Anastasiadis , Marc Stettler , Panagiotis Angeloudis

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

As electric vehicle (EV) technologies become mature, EV has been rapidly adopted in modern transportation systems, and is expected to provide future autonomous mobility-on-demand (AMoD) service with economic and societal benefits. However,…

Optimization and Control · Mathematics 2022-10-21 Sihong He , Lynn Pepin , Guang Wang , Desheng Zhang , Fei Miao

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

Stochastic Model Predictive Control has proved to be an efficient method to plan trajectories in uncertain environments, e.g., for autonomous vehicles. Chance constraints ensure that the probability of collision is bounded by a predefined…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Tim Brüdigam , Fulvio di Luzio , Lucia Pallottino , Dirk Wollherr , Marion Leibold