Fleet Sizing in Vehicle Sharing Systems with Service Quality Guarantees

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F18%3A00328613" target="_blank" >RIV/68407700:21230/18:00328613 - isvavai.cz</a>

Result on the web

<a href="https://ieeexplore.ieee.org/document/8619394" target="_blank" >https://ieeexplore.ieee.org/document/8619394</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/CDC.2018.8619394" target="_blank" >10.1109/CDC.2018.8619394</a>

Result language

angličtina

Original language name

Fleet Sizing in Vehicle Sharing Systems with Service Quality Guarantees

Original language description

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 interested in determining a) the fleet size and initial allocation of vehicles to stations and b) the minimum capacity of each station needed to guarantee that a) every customer will find an available vehicle at the origin station and b) the customer will find a free parking spot at the destination station. We model the evolution of number of vehicles at each station as a stochastic process and prove that the relevant probabilities in the system can be approximated from above using a computationally-tractable decoupled model. This property can be exploited to efficiently determine the size of fleet, initial distribution of vehicles to stations, and station capacities that are sufficient to achieve the desired service level. The applicability of the method is demonstrated by computing the initial vehicle stock and the capacity of each station that would be needed to avoid service failures in Boston's bike sharing system “The Hubway”. Our simulation shows that the proposed method is able to find more efficient design parameters than the naive approach and consequently it can achieve the equivalent quality-of-service level with half of the vehicle fleet and half of the parking capacity.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/GA18-23623S" target="_blank" >GA18-23623S: On-Demand Fleet Management with Quality of Service Guarantees</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2018

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

2018 IEEE Conference on Decision and Control

ISBN

978-1-5386-1395-5

ISSN

0743-1546

e-ISSN

2576-2370

Number of pages

7

Pages from-to

1794-1800

Publisher name

IEEE Conference Publications

Place of publication

Piscataway

Event location

Miami Beach

Event date

Dec 17, 2018

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

000458114801109