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

Full description

Saved in:

Bibliographic Details
Published in:	Transportation research. Part B: methodological Vol. 143; pp. 65 - 85
Main Authors:	Schiffer, Maximilian, Hiermann, Gerhard, Rüdel, Fabian, Walther, Grit
Format:	Journal Article
Language:	English
Published:	Oxford Elsevier Ltd 01.01.2021 Elsevier Science Ltd
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!