English
Related papers

Related papers: The one-station bike repositioning problem

200 papers

Bike sharing systems' popularity has consistently been rising during the past years. Managing and maintaining these emerging systems are indispensable parts of these systems. Visualizing the current operations can assist in getting a better…

Artificial Intelligence · Computer Science 2017-08-15 Kiana Roshan Zamir , Ali Shafahi , Ali Haghani

We study a dispatching and pricing problem in two-sided spatial queues with fixed supply, motivated by ride-hailing and robotaxi platforms. Idle drivers queue on one side, waiting to pick up riders, while riders queue on the other, waiting…

Optimization and Control · Mathematics 2026-03-17 Ang Xu , Chiwei Yan

Battery electric freight trains are crucial for decarbonization by providing zero-emission transportation alternatives. The proper adoption of battery electric freight trains depends on an efficient battery electrification strategy,…

Computational Engineering, Finance, and Science · Computer Science 2025-09-15 Jia Guo , Elnaz Irannezhad

We study an urban bike lane planning problem based on the fine-grained bike trajectory data, which is made available by smart city infrastructure such as bike-sharing systems. The key decision is where to build bike lanes in the existing…

Artificial Intelligence · Computer Science 2020-08-25 Sheng Liu , Zuo-Jun Max Shen , Xiang Ji

Bike-sharing systems (BSS) provide a sustainable urban mobility solution, but ensuring their reliability requires effective rebalancing strategies to address stochastic demand and prevent station imbalances. This paper proposes…

Machine Learning · Computer Science 2025-11-27 Jiaqi Liang , Defeng Liu , Sanjay Dominik Jena , Andrea Lodi , Thibaut Vidal

Planning the layout of bicycle-sharing stations is a complex process, especially in cities where bicycle sharing systems are just being implemented. Urban planners often have to make a lot of estimates based on both publicly available data…

Machine Learning · Computer Science 2021-11-03 Kamil Raczycki

Recent technological developments have shown significant potential for transforming urban mobility. Considering first- and last-mile travel and short trips, the rapid adoption of dockless bike-share systems showed the possibility of…

Computers and Society · Computer Science 2021-02-01 Dániel Kondor , Xiaohu Zhang , Malika Meghjani , Paolo Santi , Jinhua Zhao , Carlo Ratti

We use the reconfiguration framework to analyze problems that involve the rearrangement of items among groups. In various applications, a group of items could correspond to the files or jobs assigned to a particular machine, and the goal of…

Data Structures and Algorithms · Computer Science 2024-10-29 Jeffrey Kam , Shahin Kamali , Avery Miller , Naomi Nishimura

Reallocation scheduling is one of the most fundamental problems in various areas such as supply chain management, logistics, and transportation science. In this paper, we introduce the reallocation problem that models the scheduling in…

Data Structures and Algorithms · Computer Science 2021-11-05 Toshimasa Ishii , Jun Kawahara , Kazuhisa Makino , Hirotaka Ono

Efficient use of urban micromobility resources such as bike sharing is challenging due to the unbalanced station-level demand and supply, which causes the maintenance of the bike sharing systems painstaking. Prior efforts have been made on…

Artificial Intelligence · Computer Science 2025-07-23 Xi Yang , Jiachen Wang , Song Han , Suining He

This paper presents SAFEBIKE, a novel route recommendation system for bike-sharing service that utilizes station information to infer the number of available bikes in dock and recommend bike routes according to multiple factors such as…

Computers and Society · Computer Science 2017-12-06 Weisheng Zhong , Fanglan Chen , Kaiqun Fu , Chang-Tien Lu

In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are expressed as a cost of arriving before or after the…

Optimization and Control · Mathematics 2024-09-02 Victoria Guseva , Ilya Sklonin , Irina Podlipnova , Demyan Yarmoshik , Alexander Gasnikov

We study the problem of servicing a set of ride requests by dispatching a set of shared vehicles, which is faced by ridesharing companies such as Uber and Lyft. Solving this problem at a large scale might be crucial in the future for…

Data Structures and Algorithms · Computer Science 2021-06-21 Valentin Buchhold , Peter Sanders , Dorothea Wagner

Bike-sharing systems are emerging in various cities as a new ecofriendly transportation system. In these systems, spatiotemporally varying user demands lead to imbalanced inventory at bicycle stations, resulting in additional relocation…

Machine Learning · Computer Science 2025-09-01 Tatsuya Mitomi , Fumiyasu Makinoshima , Fumiya Makihara , Eigo Segawa

Due to limited transit network coverage and infrequent service, suburban commuters often face the transit first mile/last mile (FMLM) problem. To deal with this, they either drive to a park-and-ride location to take transit, use carpooling,…

Data Structures and Algorithms · Computer Science 2022-08-25 Pramesh Kumar , Alireza Khani

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 this paper, machine learning techniques are used to forecast the difference between bike returns and withdrawals at each station of a bike sharing system. The forecasts are integrated into a simulation framework that is used to support…

Optimization and Control · Mathematics 2026-03-17 Enrico Angelelli , Andrea Mor , Carlotta Orsenigo , M. Grazia Speranza , Carlo Vercellis

This paper considers single-machine scheduling problems in which a given solution, i.e. an ordered set of jobs, has to be improved as much as possible by re-sequencing the jobs. The need for rescheduling may arise in different contexts,…

Data Structures and Algorithms · Computer Science 2021-07-01 Gaia Nicosia , Andrea Pacifici , Ulrich Pferschy , Julia Resch , Giovanni Righini

Optimizing car sharing systems under demand uncertainty is an emerging problem for ensuring profitable and sustainable operations of these services while taking into account quality of service concerns. With the increasing adoption of…

Optimization and Control · Mathematics 2023-07-18 Sinan Emre Kosunda , Beste Basciftci , Esra Koca

We introduce and study a class of optimization problems we coin replenishment problems with fixed turnover times: a very natural model that has received little attention in the literature. Nodes with capacity for storing a certain commodity…

Data Structures and Algorithms · Computer Science 2017-12-15 Thomas Bosman , Martijn van Ee , Yang Jiao , Alberto Marchetti-Spaccamela , R. Ravi , Leen Stougie