Research Article
Hybrid Differential Evolution-Particle Swarm Optimization Algorithm for Multiobjective Urban Transit Network Design Problem with Homogeneous Buses
Table 8
Node sequence of routes found in pareto solutions.
| Bus line | Routes | Fleet size (Co) | Passenger cost (Cp) |
| 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 | 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) |
| 10 | 0−1−4−3−11−10 | 16 | 190,003 | 7−9−6−14−5−2−1−0 | 8 | 4−3−1−2−5−7−14−8 | 5 | 8−14−7−9−12−10−11−3 | 10 | 13−9−12−10−11−3 | 7 | 4−1−3−11−10−9−12 | 14 | 2−1−3−5−7−9−10 | 4 | 0−1−2−5−7−9−10−12 | 7 | 12−9−6 | 6 | 9−13−12−10 | 5 (82) |
| 6 | 13−12−9−7−14−8 | 9 | 190,732 | 11−10−9−7−5−2−1−0 | 21 | 0−1−4−3−11−10−12−13 | 18 | 10−11−3−1−2−5−14−6 | 10 | 3−11−10−12−13−9−6 | 15 | 12−13−9−7−5−3−4 | 7 (80) |
| 7 | 0−1−2−5−7−9−12−13 | 16 | 192,581 | 9−13−12−10−11−3−4 | 20 | 8−14−5−2−1−0 | 8 | 0−1−2−5−3−11−10−9 | 13 | 3−4−1−2−5−14−6−9 | 9 | 4−3−5−7−9−13 | 7 | 8−14−5−7−9−12−13 | 6 (79) |
| 9 | 1−2−5−7−9−12−13 | 7 | 193,115 | 0−1−3−5−7−9−12−13 | 9 | 5−7−14−6−9−12−10−11 | 11 | 0−1−4−3−11−10−9−6 | 10 | 4−3−11−10−9−6−14−8 | 12 | 13−12−9−10−11−3−5−2 | 13 | 0−1−4−3−5 | 4 | 8−14−5−2−1−3 | 6 | 0−1−2−5−14−6 | 6 (78) |
| 6 | 0−1−2−5−7−9−12 | 14 | 193,456 | 8−14−6−9−7−5−3−1 | 15 | 3−4−1−2−5−14−6−9 | 7 | 0−1−3−11−10−12−9 | 6 | 12−13−9−10−11−3−4−1 | 19 | 8−14−5−3−11−10−12−9 | 15 (76) |
| 7 | 12−13−9−10−11−3−5−2 | 13 | 194,898 | 3−4−1−2−5 | 7 | 5−7−9−12−10−11−3−4 | 18 | 0−1−4−3−5−7−9−6 | 10 | 0−1−2−5−7−9−12−10 | 7 | 0−1−2−5−14−6−9−10 | 5 | 11−10−12−13−9−6−14−8 | 15 (75) |
| 7 | 6−9−7−5−2−1−0 | 5 | 195,359 | 0−1−3−11−10−12−9−13 | 23 | 2−5−3−11 | 6 | 0−1−2−5−14−6−9−12 | 6 | 1−3−11−10−9−7−5 | 7 | 0−1−3−11−10−9−7−5 | 20 | 8−14−6−9−7−5−3−4 | 6 (73) |
| 6 | 0−1−4−3−5−2 | 8 | 196,365 | 3−11−10−12−9−6−14−8 | 22 | 8−14−7−5−3−11−10−9 | 14 | 13−9−6−14−5−2−1−3 | 9 | 12−9−7−5−2−1−3 | 7 | 12−10−9−7−5−2−1−0 | 11 (71) |
| 5 | 8−14−6−9−7−5−3−4 | 15 | 198,027 | 0−1−2−5−7−9−10−11 | 10 | 13−12−9−7−5−3−1−0 | 23 | 8−14−5−3−1−0 | 11 | 13−12−10−11−3−5−14−6 | 9 (68) |
| 5 | 13−9−7−5−3−11 | 15 | 200,940 | 8−14−5−7−9−10−11 | 9 | 10−9−6−14−5−2−1−4 | 7 | 0−1−2−5−7−9−13−12 | 14 | 0−1−4−3−11−10−9−12 | 22 (67) |
|
|