Fleet Sizing in Vehicle Sharing Systems with Service Quality Guarantees

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

Fleet Sizing in Vehicle Sharing Systems with Service Quality Guarantees

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Fleet Sizing in Vehicle Sharing Systems with Service Quality Guarantees

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

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

Projekt

<a href="/cs/project/GA18-23623S" target="_blank" >GA18-23623S: Řízení flotily vozů s garancí kvality služby</a><br>

Návaznosti

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

Rok uplatnění

2018

Kód důvěrnosti údajů

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

Název statě ve sborníku

2018 IEEE Conference on Decision and Control

ISBN

978-1-5386-1395-5

ISSN

0743-1546

e-ISSN

2576-2370

Počet stran výsledku

7

Strana od-do

1794-1800

Název nakladatele

IEEE Conference Publications

Místo vydání

Piscataway

Místo konání akce

Miami Beach

Datum konání akce

17. 12. 2018

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000458114801109