Bike-Sharing Static Rebalancing by Considering the Collection of Bicycles in Need of Repair

Algorithm 2

Local search algorithm (VNS).

Input: Initial vehicle routes

Output: Improved vehicle routes by VNS algorithm

Begin

 Initialize sequence of three neighborhood structures (1-insert, 2-swap, 3-2-opt) and randomly

 produce a positive integer of no more than 3

 Choose the neighbor () of from these three neighborhood structures and apply

 neighborhood to and obtain

if    then  

  and apply the remainder of the neighborhood structures in sequence one by one to and

obtain

if    then  

 else

delete the neighborhood structure and apply the remainder of the neighborhood

structures one by one to and obtain

 return   and

end