Abstract
This paper addresses the multi-vehicle bike-repositioning problem, a pick-up and delivery vehicle routing problem that arises in connection with bike-sharing systems. Bike-sharing is a green transportation mode that makes it possible for people to use shared bikes for travel. Bikes are retrieved and parked at any of the stations within the bike-sharing network. One major challenge is that the demand for and supply of bikes are not always matched. Hence, vehicles are used to pick up bikes from surplus stations and transport them to deficit stations to satisfy a particular service level. This operation is called a bike-repositioning problem. In this paper, we propose a hybrid large neighborhood search for solving the problem. Several removal and insertion operators are proposed to diversify and intensify the search. A simple tabu search is further applied to the most promising solutions. The heuristic is evaluated on three sets of instances with up to 518 stations and five vehicles. The results of computational experiments indicate that the heuristic outperforms both CPLEX and the math heuristic proposed by Forma et al. (2015) [Transportation Research Part B 71: 230–247]. The average improvement of our heuristic over the math heuristic is 1.06%, and it requires only a small fraction of the computation time.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.