English
Related papers

Related papers: Simulating and Evaluating Rebalancing Strategies f…

200 papers

The on-demand ride-hailing industry has experienced rapid growth, transforming transportation norms worldwide. Despite improvements in efficiency over traditional taxi services, significant challenges remain, including drivers' strategic…

Computer Science and Game Theory · Computer Science 2025-05-12 Yunpeng Li , Antonis Dimakis , Costas A. Courcoubetis

The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing…

General Economics · Economics 2020-06-09 Tai-Yu Ma , Sylvain Klein

Rideshare platforms such as Uber and Lyft dynamically dispatch drivers to match riders' requests. We model the dispatching process in rideshare as a Markov chain that takes into account the geographic mobility of both drivers and riders…

Data Structures and Algorithms · Computer Science 2019-12-03 Michael J. Curry , John P. Dickerson , Karthik Abinav Sankararaman , Aravind Srinivasan , Yuhao Wan , Pan Xu

As an important task for the management of bike sharing systems, accurate forecast of travel demand could facilitate dispatch and relocation of bicycles to improve user satisfaction. In recent years, many deep learning algorithms have been…

Artificial Intelligence · Computer Science 2022-02-14 Xinyu Li , Yang Xu , Xiaohu Zhang , Wenzhong Shi , Yang Yue , Qingquan Li

Line planning in public transport is the strategic problem of selecting lines and their operating frequencies. This problem is important as it defines the passenger service, based on available connections and expected travel times, and…

In this study, a real-time dispatching algorithm based on reinforcement learning is proposed and for the first time, is deployed in large scale. Current dispatching methods in ridehailing platforms are dominantly based on myopic or…

Machine Learning · Computer Science 2022-02-11 Soheil Sadeghi Eshkevari , Xiaocheng Tang , Zhiwei Qin , Jinhan Mei , Cheng Zhang , Qianying Meng , Jia Xu

The problem of optimizing social welfare objectives on multi sided ride hailing platforms such as Uber, Lyft, etc., is challenging, due to misalignment of objectives between drivers, passengers, and the platform itself. An ideal solution…

Artificial Intelligence · Computer Science 2020-07-17 Harshal A. Chaudhari , John W. Byers , Evimaria Terzi

In the realm of urban transportation, metro systems serve as crucial and sustainable means of public transit. However, their substantial energy consumption poses a challenge to the goal of sustainability. Disturbances such as delays and…

Artificial Intelligence · Computer Science 2023-05-18 Haiqin Xie , Cheng Wang , Shicheng Li , Yue Zhang , Shanshan Wang

This paper proposes a general equilibrium model for multi-passenger ridesharing systems, in which interactions between ridesharing drivers, passengers, platforms, and transportation networks are endogenously captured. Stable matching is…

General Economics · Economics 2023-12-06 Rui Yao , Shlomo Bekhor

One of the most relevant challenges regarding on-demand ridepooling relates to the spatial imbalances of the demand, which induce a mismatch between the position of the vehicles and the origins of the emerging requests. Most ridepooling…

Systems and Control · Electrical Eng. & Systems 2021-06-29 Andres Fielbaum , Maximilian Kronmuller , Javier Alonso-Mora

Viability of electric car-sharing operations depends on rebalancing algorithms. Earlier methods in the literature suggest a trend toward non-myopic algorithms using queueing principles. We propose a new rebalancing policy using cost…

Data Structures and Algorithms · Computer Science 2021-09-07 Theodoros P. Pantelidis , Li Li , Tai-Yu Ma , Joseph Y. J. Chow , Saif Eddin G. Jabari

The transition of transit fleets to alternative powertrains offers a potential pathway to reducing the cost of mobility. However, the limited range and long charging durations of battery electric buses (BEBs) introduce significant…

Optimization and Control · Mathematics 2026-02-26 Sadjad Bazarnovi , Taner Cokyasar , Omer Verbas , Abolfazl Kouros Mohammadian

Load balance is important for MapReduce to reduce job duration, increase parallel efficiency, etc. Previous work focuses on coarse-grained scheduling. This study concerns fine-grained scheduling on MapReduce operations. Each operation…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-15 Liya Fan , Bo Gao , Xi Sun , Fa Zhang , Zhiyong Liu

Grid-based storage systems with uniformly shaped loads (e.g., containers, pallets, totes) are commonplace in logistics, industrial, and transportation domains. A key performance metric for such systems is the maximization of space…

Robotics · Computer Science 2025-05-29 Tzvika Geft , Kostas Bekris , Jingjin Yu

Cycling is a crucial part of sustainable urban transportation. Promoting cycling critically relies on a sufficiently developed bicycle infrastructure. However, designing efficient bike path networks constitutes a complex problem that…

Physics and Society · Physics 2022-10-11 Christoph Steinacker , David-Maximilian Storch , Marc Timme , Malte Schröder

Performance and reliability of content access in mobile networks is conditioned by the number and location of content replicas deployed at the network nodes. Facility location theory has been the traditional, centralized approach to study…

Networking and Internet Architecture · Computer Science 2009-09-11 Chi-Anh La , Pietro Michiardi , Claudio Casetti , Carla-Fabiana Chiasserini , Marco Fiore

Queueing systems with a single server in which customers wait to be served at a finite number of distinct locations (buffers/queues) are called discrete polling systems. Polling systems in which arrivals of users occur anywhere in a…

Performance · Computer Science 2013-09-09 Veeraruna Kavitha , Richard Combes

Urban mobility efficiency is of utmost importance in big cities. Taxi vehicles are key elements in daily traffic activity. The advance of ICT and geo-positioning systems has given rise to new opportunities for improving the efficiency of…

Artificial Intelligence · Computer Science 2024-01-23 Holger Billhardt , Alberto Fernández , Sascha Ossowski , Javier Palanca , Javier Bajo

Energy storage is a key enabler towards a low-emission electricity system, but requires appropriate dispatch models to be economically coordinated with other generation resources in bulk power systems. This paper analyzes how different…

Optimization and Control · Mathematics 2022-07-26 Ningkun Zheng , Bolun Xu

Distributed computing systems implement redundancy to reduce the job completion time and variability. Despite a large body of work about computing redundancy, the analytical performance evaluation of redundancy techniques in queuing systems…

Information Theory · Computer Science 2022-01-05 Amir Behrouzi-Far , Emina Soljanin