Bicycle sharing systems have become an attractive option to alleviate traffic in congested cities. However, rebalancing the number of bikes at each port as time passes is essential, and finding the optimal routing paths for the vehicles in charge of rebalancing constitutes a combinatorial optimization problem. Now, scientists propose an innovative algorithm that can find near-optimal solutions more quickly even for a large number of ports, paving the way for more efficient bicycle sharing systems.
