English
Related papers

Related papers: Profit-Aware Graph Framework for Cross-Platform Ri…

200 papers

The rapid expansion of ride-sourcing services such as Uber, Lyft, and Didi Chuxing has fundamentally reshaped urban transportation by offering flexible, on-demand mobility via mobile applications. Despite their convenience, these platforms…

Machine Learning · Computer Science 2025-05-26 Matej Jusup , Kenan Zhang , Zhiyuan Hu , Barna Pásztor , Andreas Krause , Francesco Corman

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

Shared micromobility services such as e-scooters and bikes have become an integral part of urban transportation, yet their efficiency critically depends on effective vehicle rebalancing. Existing methods either optimize for average demand…

Machine Learning · Computer Science 2026-03-03 Heng Tan , Hua Yan , Yu Yang

Ridesharing platforms are a type of two-sided marketplace where ``supply-demand balance'' is critical for market efficiency and yet is complex to define and analyze. We present a unified analytical framework based on the graph-based…

General Economics · Economics 2023-03-01 Alex Chin , Zhiwei Qin

As a tool to exploit economies of scale, Software as a Service cloud models promote Multi-Tenancy which is the notion of sharing instances among a large group of tenants. However, Multi-Tenancy only satisfies requirements that are common to…

Software Engineering · Computer Science 2018-12-27 Houda Kriouile , Bouchra El Asri

On-demand peer-to-peer ride-sharing services provide flexible mobility options, and are expected to alleviate congestion by sharing empty car seats. An efficient matching algorithm is essential to the success of a ride-sharing system. The…

Data Structures and Algorithms · Computer Science 2021-05-28 Rui Yao , Shlomo Bekhor

Governments, regulatory bodies, and manufacturers are proposing plans to accelerate the adoption of electric vehicles (EVs), with the goal of reducing the impact of greenhouse gases and pollutants from internal combustion engines on human…

Systems and Control · Electrical Eng. & Systems 2023-09-22 Elisabetta Perotti , Ana M. Ospina , Gianluca Bianchin , Andrea Simonetto , Emiliano Dall'Anese

This paper studies a multi-fleet platoon coordination system in transport networks that deploy hubs to form trucks into platoons. The trucks belong to different fleets that are interested in increasing their profits by platooning across…

Systems and Control · Electrical Eng. & Systems 2022-02-18 Alexander Johansson , Jonas Mårtensson , Xiaotong Sun , Yafeng Yin

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

Performance · Computer Science 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

To better match drivers to riders in our ridesharing application, we revised Lyft's core matching algorithm. We use a novel online reinforcement learning approach that estimates the future earnings of drivers in real time and use this…

There are many news articles reporting the obstacles confronting poverty-stricken households in access to public transits. These barriers create a great deal of inconveniences for these impoverished families and more importantly, they…

Artificial Intelligence · Computer Science 2022-11-29 Anik Pramanik , Pan Xu , Yifan Xu

In ride-hailing systems, drivers decide whether to accept or reject ride requests based on factors such as order characteristics, traffic conditions, and personal preferences. Accurately predicting these decisions is essential for improving…

Machine Learning · Computer Science 2025-06-24 Weiming Mai , Jie Gao , Oded Cats

Taxi services are a vital part of urban transportation, and a considerable contributor to traffic congestion and air pollution causing substantial adverse effects on human health. Sharing taxi trips is a possible way of reducing the…

Physics and Society · Physics 2014-09-17 Paolo Santi , Giovanni Resta , Michael Szell , Stanislav Sobolevsky , Steven Strogatz , Carlo Ratti

Ride-pooling systems, despite being an appealing urban mobility mode, still struggle to gain momentum. While we know the significance of critical mass in reaching system sustainability, less is known about the spatiotemporal patterns of…

Physics and Society · Physics 2023-12-15 Olha Shulika , Michal Bujak , Farnoud Ghasemi , Rafal Kucharski

This paper studies line planning for urban bus networks that face multiple resource limits such as budget, labor, and emission caps while using heterogeneous fleets. The objective is to maximize total reward from serving passengers by…

Optimization and Control · Mathematics 2026-04-07 Hongyi Jiang , Igor Averbakh , Samitha Samaranayake

Shared micromobility systems, such as electric scooters and bikes, have gained widespread popularity as sustainable alternatives to traditional transportation modes. However, these systems face persistent challenges due to spatio-temporal…

Multiagent Systems · Computer Science 2025-10-07 Heng Tan , Hua Yan , Lucas Yang , Yu Yang

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

As efficient traffic-management platforms, public vehicle (PV) systems are envisioned to be a promising approach to solving traffic congestions and pollutions for future smart cities. PV systems provide online/dynamic peer-to-peer…

Artificial Intelligence · Computer Science 2017-12-29 Ming Zhu , Xiao-Yang Liu , Xiaodong Wang

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

Mobility systems are complex socio-technical environments influenced by multiple stakeholders with hierarchically interdependent decisions, rendering effective control and policy design inherently challenging. We bridge hierarchical…

Systems and Control · Electrical Eng. & Systems 2026-04-09 Mingjia He , Zhiyu He , Jan Ghadamian , Florian Dörfler , Emilio Frazzoli , Gioele Zardini