Speaker: Farnaz Farzadnia, AU

Title: Bicycle Repositioning Problem with Integration of Private Vehicle and Public Transport

Abstract

The Bicycle Repositioning Problem with Integration of Private Vehicle and PublicTransport (BRP-IPVPT) concerns routing and scheduling a single vehicle to relocate bicycles such that part of the operation can be carried out by public transport. In bicycle-sharing systems, there are several bicycle stations, which are located throughout the city, and users can rent the bicycles automatically, use them, and return them at any of the stations. Each bicycle station has a defined level of inventory, and the number of bicycles varies throughout the day. Lack of bicycles in stations leads to dissatisfaction among customers. To address this issue, there are vehicles assigned to move bicycles from stations that have more bicycles than needed to stations that face shortages. However, using vehicles to balance the bicycles around the city is expensive, and it interferes with the bike-sharing operation's mission as a green transportation service. Our proposed model integrates the use of a single vehicle and public transport to perform the repositioning operations. This paper presents mathematical formulations and proposes an adaptive matheuristic algorithm for solving the BRP-IPVPT. Computational experience shows that the proposed algorithm is highly effective in finding good quality solutions.

______
Organisers: Sanne Wøhlk and Marcel Turkensteen