English
Related papers

Related papers: A Stochastic Model for Car-Sharing Systems

200 papers

The paper addresses the Vehicle Relocation Problem in free-floating car-sharing services by presenting a solution focused on strategies for repositioning vehicles and transferring personnel with the use of scooters. Our method begins by…

Machine Learning · Computer Science 2025-11-12 Piotr Szwed , Paweł Skrzynski , Jarosław Wąs

We introduce KaRRi, an improved algorithm for scheduling a fleet of shared vehicles as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks for all possible insertions of a new customer…

Data Structures and Algorithms · Computer Science 2023-05-10 Moritz Laupichler , Peter Sanders

Traffic assignment is a core component of many urban transport planning tools. It is used to determine how traffic is distributed over a transportation network. We study the task of computing traffic assignments for public transport: Given…

Data Structures and Algorithms · Computer Science 2024-08-13 Julian Patzner , Matthias Müller-Hannemann

Mobility systems featuring shared vehicles are often unable to serve all potential customers, as the distribution of demand does not coincide with the positions of vehicles at any given time. System operators often choose to reposition…

Optimization and Control · Mathematics 2019-02-05 Joseph Warrington , Dominik Ruchti

Traffic is a challenge in rural and urban areas alike with negative effects ranging from congestion to air pollution. Ride-sharing poses an appealing alternative to personal cars, combining the traffic-reducing ride bundling of public…

Physics and Society · Physics 2021-02-24 Debsankha Manik , Nora Molkenthin

Electrified shared mobility services need to handle charging infrastructure planning and manage their daily charging operations to minimize total charging operation time and cost. However, existing studies tend to address these problems…

Optimization and Control · Mathematics 2022-09-29 Tai-Yu Ma , Simin Xie

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

The witnessed boom in mobility results in many problems such as urbanization, costly construction of many highways and air pollution. In an attempt to address these problems, in this master, we are interested in the implementation of a…

Computers and Society · Computer Science 2019-01-14 Sawsen Ben Nasr

Urban traffic congestion, exacerbated by inefficient parking management and cruising for parking, significantly hampers mobility and sustainability in smart cities. Drivers often face delays searching for parking spaces, influenced by…

With the increasing demand for greener and more energy efficient transportation solutions, electric vehicles (EVs) have emerged to be the future of transportation across the globe. However, currently, one of the biggest bottlenecks of EVs…

Applications · Statistics 2020-09-09 Duc Minh Nguyen , Mustafa A. Kishk , Mohamed-Slim Alouini

We consider a distribution grid used to charge electric vehicles such that voltage drops stay bounded. We model this as a class of resource-sharing networks, known as bandwidth-sharing networks in the communication network literature. We…

Optimization and Control · Mathematics 2019-01-17 Angelos Aveklouris , Maria Vlasiou , Bert Zwart

The rise of electric vehicles (EVs) is unstoppable due to factors such as the decreasing cost of batteries and various policy decisions. These vehicles need to be charged and will therefore cause congestion in local distribution grids in…

Probability · Mathematics 2018-10-15 Angelos Aveklouris , Maria Vlasiou , Bert Zwart

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

The last decade has seen a rapid rise in the number of bikeshare programs, where bikes are made available throughout a community on an as-needed basis. Given that many of these programs are at least partially publicly funded, a central…

Applications · Statistics 2019-06-04 Simon Couch , Heather Kitada Smalley

We study a stochastic network that consists of a set of servers processing multiple classes of jobs. Each class of jobs requires a concurrent occupancy of several servers while being processed, and each server is shared among the job…

Optimization and Control · Mathematics 2007-05-23 Heng-Qing Ye , David D. Yao

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

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

The rapid expansion of ride-sharing services has caused significant disruptions in the transpor-tation industry and fundamentally altered the way individuals move from one place to another. Accurate estimation of ride-sharing improves…

Applications · Statistics 2025-08-12 Mohamed Elkhouly , Taqwa Alhadidi

In this paper, we propose a new macro-micro approach to modeling parking. We first develop a microscopic parking simulation model considering both on- and off-street parking with limited capacity. In the microscopic model, a parking search…

Optimization and Control · Mathematics 2021-04-29 Ziyuan Gu , Farshid Safarighouzhdib , Meead Saberi , Taha H. Rashidi

Public transportation systems play a crucial role in daily commutes, business operations, and leisure activities, emphasizing the need for effective management to meet public demands. One approach to achieve this goal is by predicting…

Machine Learning · Computer Science 2024-08-20 Ali Behroozi , Ali Edrisi