Research Article
A Geo-Aware and VRP-Based Public Bicycle Redistribution System
Table 3
Simulation results for the VRP of Kaohsiung C-Bike (2).
| The simulation case: Kaohsiung C-Bike (36/46 stations for service) |
| Parameters | Working time: 2 h | The full capacity of vehicles: 40 bikes | Prefetch: 15 bikes | The average time of redistributing one bike: 2 min | Station safety stock: upper limit (70%), lower limit (30%), adjust value (45%) |
| | | Duration (h:min) | Route length (km) | Transit time (min) |
| The Nearest Neighbor Algorithm for the VRP (The Euclidean Distance) | Truck no. 1 | 2:01 | 11.404 | 43 | Truck no. 2 | 2:14 | 14.309 | 60 | Truck no. 3 | 2:18 | 17.863 | 74 | Truck no. 4 | 2:10 | 15.674 | 54 | Truck no. 5 | 2:15 | 21.984 | 83 | Truck no. 6 | 2:10 | 21.488 | 80 | Truck no. 7 | 2:15 | 26.952 | 93 | Truck no. 8 | 1:49 | 26.852 | 80 | Truck no. 9 | 0:56 | 15.526 | 44 |
| | Total distance: 172.052 km | Total duration: 18:08 |
| The Nearest Neighbor Algorithm for the VRP (The Actual Distance Path) | Truck no. 1 | 1:45 | 6.479 | 26 | Truck no. 2 | 1:55 | 13.183 | 48 | Truck no. 3 | 1:54 | 11.891 | 48 | Truck no. 4 | 1:49 | 16.443 | 63 | Truck no. 5 | 1:15 | 11.775 | 45 | Truck no. 6 | 1:21 | 12.152 | 49 | Truck no. 7 | 1:58 | 14.648 | 60 | Truck no. 8 | 1:32 | 18.692 | 65 | Truck no. 9 | 1:24 | 15.756 | 58 | Truck no. 10 | 1:36 | 19.014 | 68 | Truck no. 11 | 1:06 | 18.348 | 56 |
| | Total distance: 158.381 km | Total duration: 17:35 |
|
|