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