Research Article

Research on Optimization of Customized Bus Routes Based on Uncertainty Theory

Table 4

Comparison of optimization schemes obtained by different algorithms.

Comparison indexConventional genetic algorithmImproved genetic algorithm

OptimizationCustomized bus 1: 0 ⟶ 1 ⟶ 3 ⟶ 6⟶destinationCustomized bus 1:  0 ⟶ 1 ⟶ 4 ⟶ 7 ⟶destination
Customized bus 2:0⟶2⟶5⟶7⟶10⟶destinationCustomized bus 2:0⟶2⟶5⟶6⟶10⟶destination
Customized bus 3: 0⟶4⟶8⟶9⟶destinationCustomized bus 3: 0⟶3⟶8⟶9⟶destination
Total operating mileage (km)35.632.2