Abstract | ||
---|---|---|
In a Carsharing System, a fleet of cars is distributed at specified stations in an urban area, users can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio between the total number of places and the number of cars in each station, in order to refuse as few customer requests as possible. In this work, we propose to model the resulting problem of balancing the load of the stations as a General Pickup and Delivery Problem. As problems of this type are known to be hard, we discuss possible heuristic approaches both for the static (offline) and the dynamic (online) version of the problem, and give approximation results for special cases. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.endm.2013.10.031 | Electronic Notes in Discrete Mathematics |
Keywords | Field | DocType |
carsharing,pickup and delivery problem,competitive analysis | Discrete mathematics,Mathematical optimization,Heuristic,Simulation,Pickup,Urban area,Mathematics,Competitive analysis | Journal |
Volume | ISSN | Citations |
44 | 1571-0653 | 6 |
PageRank | References | Authors |
0.67 | 3 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sven O. Krumke | 1 | 308 | 36.62 |
Alain Quilliot | 2 | 165 | 38.21 |
Annegret Katrin Wagler | 3 | 22 | 9.89 |
Jan-Thierry Wegener | 4 | 23 | 4.08 |