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ženo v:

Podrobná bibliografie
Vydáno v:	Transportation research. Part B: methodological Ročník 143; s. 65 - 85
Hlavní autoři:	Schiffer, Maximilian, Hiermann, Gerhard, Rüdel, Fabian, Walther, Grit
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Oxford Elsevier Ltd 01.01.2021 Elsevier Science Ltd
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!