Hybrid Differential Evolution-Particle Swarm Optimization Algorithm for Multiobjective Urban Transit Network Design Problem with Homogeneous Buses

Table 6

Comparative results of hybrid DE-PSO for Mandl’s Swiss network.

Bus line	Performance metric	1	2	3	4	5	6	7	8	9
4	d0	69.94	n/a	n/a	n/a	80.48	95.05	93.77	93.38	95.44
	d1	29.93	n/a	n/a	n/a	12.84	4.95	6.23	6.62	4.56
	dun	0.13	n/a	n/a	n/a	6.68	0.00	0.00	0.00	0.00
	Co	99	n/a	n/a	n/a	70	94	99	95	92
	Cp	219,094	n/a	n/a	n/a	180,453	186,368	206,770	199,880	198,177
	Tinv	177,400	n/a	n/a	n/a	149,904	161,371	n/a	170,632	169,842
	Twt	18,194	n/a	n/a	n/a	20,549	21,147	n/a	24,098	24,125
	Ttr	23,500	n/a	n/a	n/a	10,000	3,850	n/a	5,150	4,210
6	d0	n/a	78.61	82.59	n/a	87.73	94.34	98.52	96.92	97.68
	d1	n/a	21.39	17.41	n/a	12.27	5.66	1.48	3.08	2.32
	dun	n/a	0.00	0.00	n/a	0.00	0.00	0.00	0.00	0.00
	Co	n/a	89	84	n/a	75	99	89	92	90
	Cp	n/a	205,656	203,936	n/a	199,908	185,224	201,270	191,035	190,068
	Tinv	n/a	168,076	170,328	n/a	163,020	159,059	n/a	162,080	162,835
	Twt	n/a	20,930	20,058	n/a	27,338	21,766	n/a	24,705	23,103
	Ttr	n/a	16,650	13,550	n/a	9,550	4,400	n/a	4,250	4,130
7	d0	n/a	80.99	n/a	n/a	90.62	94.41	99.68	96.34	97.82
	d1	n/a	19.01	n/a	n/a	9.38	5.59	0.32	3.66	2.18
	dun	n/a	0.00	n/a	n/a	0.00	0.00	0.00	0.00	0.00
	Co	n/a	82	n/a	n/a	78	99	82	90	84
	Cp	n/a	217,954	n/a	n/a	195,476	185,406	209,455	188,337	189,697
	Tinv	n/a	180,350	n/a	n/a	158,100	157,899	n/a	158,650	157,800
	Twt	n/a	22,804	n/a	n/a	30,076	23,157	n/a	25,587	27,847
	Ttr	n/a	14,800	n/a	n/a	7,300	4,350	n/a	4,100	4,050
8	d0	n/a	79.96	87.73	n/a	91.91	96.40	98.39	97.17	97.56
	d1	n/a	20.04	12.27	n/a	8.09	3.60	1.61	2.83	2.44
	dun	n/a	0.00	0.00	n/a	0.00	0.00	0.00	0.00	0.00
	Co	n/a	78	68	n/a	78	99	77	94	89
	Cp	n/a	210,632	204,028	n/a	197,516	185,590	206,910	188,519	184,841
	Tinv	n/a	169,101	168,023	n/a	157,950	158,064	n/a	159,832	158,503
	Twt	n/a	25,931	26,455	n/a	33,266	24,726	n/a	25,487	23,718
	Ttr	n/a	15,600	9,550	n/a	6,300	2,800	n/a	3,200	2,620
12	d0	n/a	n/a	n/a	83.66	95.50	95.38	n/a	97.02	97.56
	d1	n/a	n/a	n/a	15.21	4.50	4.62	n/a	2.98	2.44
	dun	n/a	n/a	n/a	1.13	0.00	0.00	n/a	0.00	0.00
	Co	n/a	n/a	n/a	87	85	98	n/a	88	86
	Cp	n/a	n/a	n/a	202,254	200,624	187,919	n/a	196,774	184,532
	Tinv	n/a	n/a	n/a	167,198	156,769	160,452	n/a	167,754	158,685
	Twt	n/a	n/a	n/a	24,591	40,355	23,867	n/a	25,670	22,632
	Ttr	n/a	n/a	n/a	10,465	3,500	3,600	n/a	3,350	3,215

Note: n/a = not available. 1. Mandl [42]; 2. Baaj and Mahmassani [3]; 3. Shih and Mahmassani [43] [uncoordinated]; 4. Reference [44]; 5. Nikolić and Teodorović [20] [Greedy]; 6. Nikolić and Teodorović [20] [BCO]; 7. Zhao et al. [21]; 8. Buba and Lee [23]; 9. Proposed DE-PSO.