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

Table 4

The calculated fitness value in rush hours for three chromosomes (routes).

Route	Segment description (S, E)	Segment length (m)	Allowable velocity limit	Res. density	Time in rush hours (km/h)
					40	60	90	120
Route 1	(1, 2)	500	60	0.208	0.033	0.025	0.017	0.013
	(2, 3)	300	60	0.125	0.020	0.015	0.010	0.008
	(3, 5)	300	40	0.188	0.020	0.015	0.010	0.008
	(5, 4)	200	40	0.125	0.013	0.010	0.007	0.005
Total (minutes)				0.646	0.087	0.065	0.04	0.033
Route 2	(1, 2)	500	60	0.208	0.033	0.025	0.017	0.013
	(2, 4)	800	40	0.500	0.053	0.040	0.027	0.020
Total (minutes)				0.708	0.087	0.065	0.04	0.033
Route 3	(1, 3)	500	60	0.208	0.033	0.025	0.017	0.013
	(3, 5)	300	40	0.188	0.020	0.015	0.010	0.008
	(5, 4)	200	40	0.125	0.013	0.010	0.007	0.005
Total (minutes)				0.521	0.067	0.050	0.03	0.025