;With urbanization, the transportation network connected densely, each city is committed to improving people′s quality of life and traffic problems, in recent years, relying on environmental awareness and popularity of RFID, public bicycle rental system becomes very popular. Unlike in the past that public bicycle is simple and fast circulation bike, and each station does not need to arrange human to conduct rental service, can be used as public transport and link urban transport hub, Its public nature is more than commercial in nature, as commuting, leisure, convenience and public transportation cannot reach the last Mile. Recent years public bicycle systems have become part of the urban population lives, not only increase the city′s image and become a tool to clear traffic, although public bike station does not need human to assist rental service, but there still needs regular maintenance schedule of the vehicle, so still need manpower to maintain the quality of service.
When the city relies on public bike rental system, we need to continue to maintain a high standard of service and quality of service, at this time, how to effectively improve service rate becomes a very important issue. Public bicycle rental service is different from the sale of goods, because the transportation network has always been to maintain a fixed number of bicycles, van replenish bikes must come from other bike stations, and too much or too little configuration will cause the cost burden, it is therefore necessary to explore how to meet replenishment requirements and reduce costs. In this study, in the case of a single vehicle and a single visit the station is set and each bike we carried on vehicle need to calculate its cost, we proposed two algorithms to solve this problem based on branch-and-cut algorithms to find an optimal solution.