期刊
TRANSPORTATION SCIENCE
卷 54, 期 5, 页码 1251-1271出版社
INFORMS
DOI: 10.1287/trsc.2019.0950
关键词
bike-sharing systems; daytime bike redistribution; service network design; matheuristic; simulation
资金
- German Research Foundation (Deutsche Forschungsgemeinschaft) through Research Training Group SocialCars [GRK 1931]
- Strategic Clusters program of the Fonds quebecois de la recherche sur la nature et les technologies
- Discovery Grant and Discovery Accelerator Supplements Programs of the Natural Sciences and Engineering Research Council of Canada
Station-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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据