Journal of Applied Mathematics

Research Article

Genetic Algorithm for Biobjective Urban Transit Routing Problem

Comparison of biobjective results of Mandl's Swiss road network.


Case	Number of routes	Parameters	Fan et al. [3]		Mumford [18]		Proposed GA
Case	Number of routes	Parameters	The best results for passenger	The best results for operator	The best results for passenger	The best results for operator	The best results for passenger	The best results for operator

I	4		90.88	61.08	90.43	61.08	91.84	61.08
			8.35	36.61	9.57	36.61	8.16	36.61
			0.77	2.31	0.00	2.31	0.00	2.31
			0.00	0.00	0.00	0.00	0.00	0.00
		ATT	10.65	13.88	10.57	13.88	10.50	13.88
			126	63	149	63	150	63

II	6		93.13	65.18	95.38	70.91	96.79	70.91
			6.29	30.38	4.56	25.50	3.21	25.50
			0.58	3.53	0.06	2.95	0.00	2.95
			0.00	0.90	0.00	0.64	0.00	0.64
		ATT	10.49	13.82	10.27	13.48	10.21	13.48
			148	63	221	63	224	63

III	7		92.55	64.42	96.47	65.13	98.01	70.65
			6.68	26.20	3.34	22.93	1.99	21.13
			0.77	8.16	0.19	10.34	0.00	7.13
			0.00	1.22	0.00	1.61	0.00	1.09
		ATT	10.44	14.13	10.22	14.25	10.16	13.76
			166	63	264	63	239	63

IV	8		91.33	55.17	97.56	57.93	99.04	61.91
			8.67	21.97	2.31	31.92	0.96	29.67
			0.00	18.11	0.13	9.70	0.00	6.87
			0.00	4.75	0.00	0.45	0.00	1.54
		ATT	10.45	15.45	10.17	14.45	10.11	14.22
			245	63	291	63	256	63