English
Related papers

Related papers: ReOpt: an Algorithm with a Quality Guaranty for So…

200 papers

Bike-sharing systems are becoming important for urban transportation. In such systems, users arrive at a station, take a bike and use it for a while, then return it to another station of their choice. Each station has a finite capacity: it…

Adaptation and Self-Organizing Systems · Physics 2015-03-19 Christine Fricker , Nicolas Gast

Vehicle sharing system consists of a fleet of vehicles (usually bikes or cars) that can be rented at one station and returned at another station. We study how to achieve guaranteed service availability in such systems. Specifically, we are…

Systems and Control · Computer Science 2018-09-19 Michal Čáp , Szabolcs Vajna , Emilio Frazzoli

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

There are so many vehicles in the world and the number of vehicles is increasing rapidly. To alleviate the parking problems caused by that, the smart parking system has been developed. The parking planning is one of the most important parts…

Data Structures and Algorithms · Computer Science 2017-08-29 Xuejian Zhao , Kui Zhao , Feng Ha

In this article we study the problem of jointly deciding carsharing prices and vehicle relocations. We consider carsharing services operating in the context of multi-modal urban transportation systems. Pricing decisions take into account…

Optimization and Control · Mathematics 2022-03-23 Giovanni Pantuso

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

Peer-to-peer ride-sharing platforms like Uber, Lyft, and DiDi have revolutionized the transportation industry and labor market. At its essence, these systems tackle the bipartite matching problem between two populations: riders and drivers.…

Multiagent Systems · Computer Science 2024-03-21 Rhea Acharya , Jessica Chen , Helen Xiao

We introduce in this paper a new variant of a location routing problem, to decide, the number and location of drop-off points to install based on the demands of a set of pick-up points, according to a given set-up budget for installing…

Optimization and Control · Mathematics 2025-05-09 Maria Albareda-Sambola , Víctor Blanco , Yolanda Hinojosa

Bike-sharing is becoming increasingly popular as an urban traffic mode while increasing the affordability, flexibility, and reliability of interconnected public transportation systems (i.e., interconnected light rail, buses, micro-mobility,…

Systems and Control · Electrical Eng. & Systems 2022-04-19 Pedram Beigi , Michel Khoueiry , Mohammad Sadra Rajabi , Samer Hamdar

Car-sharing issue is a popular research field in sharing economy. In this paper, we investigate the car-sharing relocation problem (CSRP) under uncertain demands. Normally, the real customer demands follow complicating probability…

Optimization and Control · Mathematics 2020-01-23 Xiaoming Li , Chun Wang , Xiao Huang

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

The culture of sharing instead of ownership is sharply increasing in individuals behaviors. Particularly in transportation, concepts of sharing a ride in either carpooling or ridesharing have been recently adopted. An efficient optimization…

Social and Information Networks · Computer Science 2018-01-25 Pooyan Ehsani , Jia Yuan Yu

This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We…

Multiagent Systems · Computer Science 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone

Motivated by the change in mobility patterns, we present a scheduling approach for a vehicle-sharing problem, considering several alternative modes of transport, from a company viewpoint with centralized planning. We consider…

Other Computer Science · Computer Science 2022-09-29 Miriam Enzi , Sophie N. Parragh , David Pisinger

Searching for a parking spot can waste time and gasoline. This waste can be reduced by assigning drivers to parking lots based on their destination and arrival time. In such a system, drivers could request a parking spot in advance and be…

Optimization and Control · Mathematics 2015-07-14 Nicole Taheri , Jia Yuan Yu , Robert Shorten

The paper presents a flexibility of management of vehicles in Personal Rapid Transit (PRT) network. The algorithm used for delivering empty vehicles for waiting passengers is based on multiparameter analysis. Due to its distributed…

Systems and Control · Computer Science 2017-05-15 Wiktor B. Daszczuk , Jerzy Mieścicki

We propose a centralized transportation system that integrates public transit with ridesharing to provide multimodal transportation. At each time interval, the system receives a set of personal drivers, designated drivers, and public…

Data Structures and Algorithms · Computer Science 2025-05-06 Qian-Ping Gu , Jiajian Leo Liang

In this paper we study the routing and rebalancing problem for a fleet of autonomous vehicles providing on-demand transportation within a congested urban road network (that is, a road network where traffic speed depends on vehicle density).…

Systems and Control · Computer Science 2016-09-16 Federico Rossi , Rick Zhang , Marco Pavone

We consider one-way vehicle sharing systems where customers can rent a car at one station and drop it off at another. The problem we address is to optimize the distribution of cars, and quality of service, by pricing rentals appropriately.…

Artificial Intelligence · Computer Science 2015-10-21 Yinlam Chow , Jia Yuan Yu , Marco Pavone

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