English
Related papers

Related papers: An Optimization Framework For Online Ride-sharing …

200 papers

Ride-sharing is a modern urban-mobility paradigm with tremendous potential in reducing congestion and pollution. Demand-aware design is a promising avenue for addressing a critical challenge in ride-sharing systems, namely joint…

Systems and Control · Electrical Eng. & Systems 2025-10-20 Qiulin Lin , Wenjie Xu , Minghua Chen , Xiaojun Lin

Over the last decade, the rise of the mobile internet and the usage of mobile devices has enabled ubiquitous traffic information. With the increased adoption of specific smartphone applications, the number of users of routing applications…

The growing popularity of bike-sharing systems around the world has motivated recent attention to models and algorithms for their effective operation. Most of this literature focuses on their daily operation for managing asymmetric demand.…

Optimization and Control · Mathematics 2022-03-15 Daniel Freund , Shane G. Henderson , David B. Shmoys

We propose a formal graph-theoretic model for studying the problem of matching rides online in a ride-sharing platform. Unlike most of the literature on online matching, our model, that we call {\em Online Windowed Non-Bipartite Matching}…

Data Structures and Algorithms · Computer Science 2018-06-28 Chinmoy Dutta , Chris Sholley

Several scientific studies have reported the existence of the income gap among rideshare drivers based on demographic factors such as gender, age, race, etc. In this paper, we study the income inequality among rideshare drivers due to…

Artificial Intelligence · Computer Science 2020-12-17 Yifan Xu , Pan Xu

Electrification of transportation is critical for a low-carbon society. In particular, public vehicles (e.g., taxis) provide a crucial opportunity for electrification. Despite the benefits of eco-friendliness and energy efficiency, adoption…

Computers and Society · Computer Science 2020-07-17 Chien-Ming Tseng , Sid Chi-Kin Chau , Xue Liu

The future of mobility-as-a-Service (Maas)should embrace an integrated system of ride-hailing, street-hailing and ride-sharing with optimised intelligent vehicle routing in response to a real-time, stochastic demand pattern. We aim to…

Machine Learning · Computer Science 2020-10-23 Shen Ren , Qianxiao Li , Liye Zhang , Zheng Qin , Bo Yang

The rise of app-based ride-sharing has fundamentally changed tipping culture in New York City. We analyzed 280 million trips from 2024 to see if we could predict tips for traditional taxis versus high-volume for-hire services. By testing…

Machine Learning · Computer Science 2026-02-24 Tomas Eglinskas

In modern taxi networks, large amounts of taxi occupancy status and location data are collected from networked in-vehicle sensors in real-time. They provide knowledge of system models on passenger demand and mobility patterns for efficient…

Systems and Control · Computer Science 2017-10-24 Fei Miao , Shuo Han , Shan Lin , Qian Wang , John Stankovic , Abdeltawab Hendawi , Desheng Zhang , Tian He , George J. Pappas

Recent advances in communication technologies and automated vehicles have opened doors for alternative mobility systems (taxis, carpool, demand-responsive services, peer-to-peer ridesharing, and car sharing, shared autonomous…

Systems and Control · Electrical Eng. & Systems 2021-03-19 Shadi Djavadian , Bilal Farooq , Seyed Mehdi Meshkani

Rideshare is one way to share mobility in transportation without increasing traffic demand, where travel mobility and usage of vehicle capacity can be improved. However, current literature on rideshare has allowed only one-modal trips and…

Physics and Society · Physics 2021-09-21 Soomin Woo

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

Systems and Control · Computer Science 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

In recent years many novel applications have appeared that promote the provision of services and activities in a collaborative manner. The key idea behind such systems is to take advantage of idle or underused capacities of existing…

Artificial Intelligence · Computer Science 2024-01-24 Holger Billhardt , José-Antonio Santos , Alberto Fernández , Mar Moreno , Sascha Ossowski , José A. Rodríguez

Although freelancing work has grown substantially in recent years, in part facilitated by a number of online labor marketplaces, (e.g., Guru, Freelancer, Amazon Mechanical Turk), traditional forms of "in-sourcing" work continue being the…

Optimization and Control · Mathematics 2020-02-19 Aris Anagnostopoulos , Carlos Castillo , Adriano Fazzone , Stefano Leonardi , Evimaria Terzi

Large events such as conferences, concerts and sports games, often cause surges in demand for ride services that are not captured in average demand patterns, posing unique challenges for routing algorithms. We propose a learning framework…

Artificial Intelligence · Computer Science 2024-05-28 Daniel Garces , Stephanie Gil

Ride-sharing platforms like Uber market themselves as enabling `flexibility' for their workforce, meaning that drivers are expected to anticipate when and where the algorithm will allocate them jobs, and how well remunerated those jobs will…

Computers and Society · Computer Science 2025-06-19 Reuben Binns , Jake Stein , Siddhartha Datta , Max Van Kleek , Nigel Shadbolt

This paper is devoted to proposing a data-driven approach for electrifying the urban taxi fleet. Specifically, based on the gathered real-time vehicle trajectory data of 39053 taxis in Beijing, we conduct time-series simulations to derive…

Optimization and Control · Mathematics 2017-12-20 Yikang Li , Huimiao Chen , Yanni Yang , Ziyang Guo , Fang He

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

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

Mobility-on-Demand (MoD) services, such as taxi-like services, are promising applications. Rebalancing the vehicle locations against customer requests is a key challenge in the services because imbalance between the two worsens service…

Optimization and Control · Mathematics 2019-06-28 Tomoki Nishi , Satoshi Koide , Keisuke Otaki , Ayano Okoso