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

Table 4

Best bus lines constructed by the proposed hybrid DE-PSO.

Bus line	Routes	Fleet size (Co)	Passenger cost (Cp)
4	0−1−4−3−5−7−9−12	26	198,177
	0−1−2−5−7−14−6−9	29
	8−14−7−9−13−12−10−11	14
	4−1−2−5−3−11−10−9	23 (92)
6	0−1−3−11−10−12−13−9	15	190,068
	8− 14− 5− 3− 4− 1− 0	13
	13−12−9−10−11− 3− 4− 1	17
	13− 9−7−5−3−4−1−2	12
	0−1−2−5−7−14−6−9	15
	8−14− 6− 9−10−11−3−5	18 (90)
7	13−9−12−10−11−3−1− 0	14	189,697
	9− 6−14−5−2−1−0	9
	8−14−6−9−10−11−3−5	18
	8−14−5−2−1− 4−3	12
	2−1−3−5−7−9−12	8
	9−6−14−5−2−1−4−3	10
	0−1−2−5−7−9−6	13 (84)
8	6−14−7−5−3−4−1−0	12	184,841
	7−5−3−11	6
	0−1−2−5−7−9−13−12	14
	6−14−5−2−1− 4−3	7
	13−9−12−10−11−3−5	22
	12−9−7−5−3−4−1	6
	8−14−7−5−3−1−0	5
	8−14−6−9−10−11−3−5	17 (89)
12	6−14−7−5−3−4−1−0	7	184,532
	0−1−4−3−11−10−12−13	10
	12−13−9−10−11−3−5	7
	10−11−3−4−1−2	5
	0−1−2−5−7−14−6	5
	0−1−4−3−11−10−12−9	8
	0−1−4−3	2
	12−13−9−10−11−3−1−4	9
	12−10−11−3−4−1−0	8
	14−5−7−9−13−12	6
	2−5−14−7−9−10−11	7
	8−14−6−9−13−12−10−11	12 (86)