English
Related papers

Related papers: Approximation Models for Shared Mobility Rebalanci…

200 papers

Following the growth of dock-based bike sharing systems as an eco-friendly solution for transportation in urban areas, Dockless systems are revolutionizing the market for the increased flexibility they offer to users. Bike redistribution is…

Computers and Society · Computer Science 2020-04-27 Damian Barabonkov , Samantha D'Alonzo , Joseph Pierre , Daniel Kondor , Xiaohu Zhang , Mai Anh Tien

This paper introduces a new generic problem to the literature of Workforce Scheduling and Routing Problem. In this problem, multiple workers are assigned to a shared vehicle based on their qualifications and customer demands, and then the…

Computational Engineering, Finance, and Science · Computer Science 2024-11-26 Ömer Öztürkoğlu , Gökberk Özsakallı

Ride-pooling (or ride-sharing) services combine trips of multiple customers along similar routes into a single vehicle. The collective dynamics of the fleet of ride-pooling vehicles fundamentally underlies the efficiency of these services.…

Physics and Society · Physics 2022-08-09 Robin M. Zech , Nora Molkenthin , Marc Timme , Malte Schröder

Ride-pooling, also known as ride-sharing, shared ride-hailing, or microtransit, is a service wherein passengers share rides. This service can reduce costs for both passengers and operators and reduce congestion and environmental impacts. A…

Machine Learning · Computer Science 2025-10-31 Farnoosh Namdarpour , Joseph Y. J. Chow

Car-sharing problem is a popular research field in sharing economy. In this paper, we investigate the car-sharing re-balancing problem under uncertain demands. An innovative framework that integrates a non-parametric approach - kernel…

Optimization and Control · Mathematics 2019-09-23 Xiaoming Li , Chun Wang , Xiao Huang

In this paper, a novel transport planning model system (TPMS) is formulated which is built on the concepts of supernetworks, multi-modality, integrity and calibration. In the proposed formulation, activity travel pattern (ATP) choice facets…

Physics and Society · Physics 2019-07-24 Ali Najmi , David Rey , Taha H. Rashidi , S. Travis Waller

The static bike rebalancing problem (SBRP) concerns the task of repositioning bikes among stations in self-service bike-sharing systems. This problem can be seen as a variant of the one-commodity pickup and delivery vehicle routing problem,…

Artificial Intelligence · Computer Science 2016-05-05 Fábio Cruz , Anand Subramanian , Bruno P. Bruck , Manuel Iori

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

Shared Mobility Services (SMS), e.g., demand-responsive transport or ride-sharing, can improve mobility in low-density areas, which are often poorly served by conventional Public Transport (PT). Such improvement is generally measured via…

Computers and Society · Computer Science 2025-08-29 Severin Diepolder , Andrea Araldo , Tarek Chouaki , Santa Maiti , Sebastian Hörl , Constantinos Antoniou

Autonomous driving is a key technology towards a brighter, more sustainable future. To enable such a future, it is necessary to utilize autonomous vehicles in shared mobility models. However, to evaluate, whether two or more route requests…

Robotics · Computer Science 2023-01-04 Daniel Bogdoll , Jonas Rauch , J. Marius Zöllner

We give algorithms for geometric graph problems in the modern parallel models inspired by MapReduce. For example, for the Minimum Spanning Tree (MST) problem over a set of points in the two-dimensional space, our algorithm computes a…

Data Structures and Algorithms · Computer Science 2014-01-07 Alexandr Andoni , Aleksandar Nikolov , Krzysztof Onak , Grigory Yaroslavtsev

The bipartite matching problem is widely applied in the field of transportation; e.g., to find optimal matches between supply and demand over time and space. Recent efforts have been made on developing analytical formulas to estimate the…

Optimization and Control · Mathematics 2025-09-11 Yuhui Zhai , Shiyu Shen , Yanfeng Ouyang

Designing and optimizing the structure of urban transportation networks is a challenging task. In this study, we propose a method inspired by optimal transport theory and the principle of economy of scale that uses little information in…

Physics and Society · Physics 2024-10-10 Daniela Leite , Caterina De Bacco

In this study, we propose a three-stage framework for the planning and scheduling of high-capacity mobility-on-demand services (e.g., micro transit and flexible transit) at urban activity hubs. The proposed framework consists of (1) the…

Optimization and Control · Mathematics 2020-08-26 Xinwu Qian , Jiawei Xue , Satish V. Ukkusuri

A comprehensive data analysis system is implemented for the extraction of information and comparison of North American public transport systems. The system is based on network representations of the transport systems and makes use of a span…

Social and Information Networks · Computer Science 2020-01-08 Abbas Masoumzadeh , Tilemachos Pechlivanoglou

We propose a ridesharing strategy with integrated transit in which a private on-demand mobility service operator may drop off a passenger directly door-to-door, commit to dropping them at a transit station or picking up from a transit…

Computers and Society · Computer Science 2019-07-16 Tai-Yu Ma , Saeid Rasulkhani , Joseph Y. J. Chow , Sylvain Klein

Urban mobility models are essential tools for understanding and forecasting how people and goods move within cities, which is vital for transportation planning. The spatial scale at which urban mobility is analysed is a crucial determinant…

Physics and Society · Physics 2026-03-06 Rakhi Manohar Mepparambath , Hoai Nguyen Huynh

This work presents a method for constructing online-efficient reduced models of large-scale systems governed by parametrized nonlinear scalar conservation laws. The solution manifolds induced by transport-dominated problems such as…

Numerical Analysis · Mathematics 2021-01-01 Donsub Rim , Benjamin Peherstorfer , Kyle T. Mandli

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