Abstract | ||
---|---|---|
AbstractStation-based bike-sharing systems rely on bike redistribution to provide users with an adequate service level. We propose a novel formulation of service network design that coordinates redistribution decisions in space and time to plan regular master tours. This formulation explicitly integrates resource-management decisions by considering a limited redistribution budget to acquire and operate vehicles, as well as an accurate time representation of pickups and deliveries of bikes at stations. We propose a matheuristic relying on a neighborhood search scheme to find solutions of good quality for real-world-sized problem instances in reasonable time. To produce starting solutions, we propose a construction heuristic decomposing the daytime redistribution process into three sequential phases: determine pickups and deliveries, link pickups and deliveries into transport requests, and assign transport requests to master tours. We evaluate the operational performance of master tours with a discrete-event simulation approach. We show that master tours improve the level of service in bike-sharing systems with high and regular mobility patterns, for example, commuting activities. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1287/trsc.2019.0950 | Periodicals |
Keywords | DocType | Volume |
bike-sharing systems,daytime bike redistribution,service network design,matheuristic,simulation | Journal | 54 |
Issue | ISSN | Citations |
5 | 1526-5447 | 0 |
PageRank | References | Authors |
0.34 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bruno Albert Neumann-Saavedra | 1 | 0 | 0.34 |
Teodor Gabriel Crainic | 2 | 2329 | 137.89 |
Bernard Gendron | 3 | 688 | 49.92 |
Dirk C. Mattfeld | 4 | 283 | 26.47 |
Michael R¨omer | 5 | 0 | 0.34 |