A polynomial-time algorithm for user-based relocation in free-floating car sharing systems

•We present a polynomial algorithm for user-based relocation and vehicle dispatching.•We solve instances with 100,000 requests and 10,000 vehicles in less than 4 min.•We show that spatial relocation outperforms temporal relocation.•We analyze the impact of discount strategies on user comfort. Free-f...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Transportation research. Part B: methodological Ročník 143; s. 65 - 85
Hlavní autori:	Schiffer, Maximilian, Hiermann, Gerhard, Rüdel, Fabian, Walther, Grit
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Oxford Elsevier Ltd 01.01.2021 Elsevier Science Ltd
Predmet:	Algorithms Automobiles Car sharing Free-floating car sharing Graph representations Graphical representations Optimization Polynomial algorithm Polynomials Relocation Shortest-path problems Traffic volume Upper bounds User-based relocation Polynomial algorithm Free-floating car sharing User-based relocation
ISSN:	0191-2615, 1879-2367
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!