A Geo-Aware and VRP-Based Public Bicycle Redistribution System

Table 2

Simulation results for the VRP of Kaohsiung C-Bike (1).

The simulation case: Kaohsiung C-Bike (36/46 stations for service)
Parameters	Working time: 8 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	8:18	48.450	190
	Truck no. 2	7:39	86.475	297
	Total distance: 134.925 km		Total duration: 15:57
The Nearest Neighbor Algorithm for the VRP (The Actual Distance Path)	Truck no. 1	7:46	38.805	153
	Truck no. 2	7:57	92.384	315
	Total distance: 131.19 km		Total duration: 15:43