Evaluation of Using Genetic Algorithm and ArcGIS for Determining the Optimal-Time Path in the Optimization of Vehicle Routing Applications

Table 3

The calculated fitness value with allowable velocity limit for three chromosomes (routes).

Route	Segment (S, E)	Length (m)	Vehicle speed
			40 km/h	60 km/h	90 km/h	120 km/h
Route 1	(1, 2)	500	0.750	0.50	0.333	0.250
	(2, 3)	300	0.450	0.30	0.200	0.150
	(3, 5)	300	0.450	0.30	0.200	0.150
	(5, 4)	200	0.300	0.20	0.133	0.100
Total (minutes)			1.950	1.30	0.867	0.650
Route 2	(1, 2)	500	0.750	0.50	0.333	0.250
	(2, 4)	800	1.200	0.80	0.533	0.400
Total (minutes)			1.950	1.30	0.867	0.650
Route 3	(1, 3)	500	0.750	0.50	0.333	0.250
	(3, 5)	300	0.450	0.30	0.200	0.150
	(5, 4)	200	0.300	0.20	0.133	0.100
Total (minutes)			1.500	1.00	0.667	0.500