Since bicycle itself is a low-pollution and lowenergy-consumption vehicle, to follow the trend of building an eco-friendly transportation system, the public bicycle sharing system has been followed for years around the world. YouBike, which is the corresponding system in Taipei city, has become more and more popular and pervasive recently. In practice, once some rental station is out of bicycles, it will automatically inform the management system to transport bicycles from the other stations as soon as possible to service commuters and increase the utilization. However, from the manager's point of view, how to save the transport cost is the critical issue. In this paper, we find such real case is very similar to the k-server problem, which is a fascinating subject with extensive applications and deep open problems in the field of online algorithm [1]. We borrow this problem as a theoretical model to further address many aspects of transport issues, such as the usage and capacity of the rental station, and the fuel consumption and capacity of the truck used to transport bicycles. Also, algorithms used to solve the k-server problem can achieve theoretical results as references to efficiently transport YouBike.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.