Comparison of Two Algorithms for Multiline Bus Dynamic Dispatching

Table 5

Results of GA and hyperheuristic algorithm under decreasing passenger flow.

Goal value	Passenger waiting time (min)
Status	High intensity		Medium intensity		Low intensity
Groups	GA	Hyperheuristic	GA	Hyperheuristic	GA	Hyperheuristic
1	258389	204103	121557	97828	39418	35527
2	267276	184474	119809	100364	41804	28754
3	253559	210053	116803	102049	39258	30514
4	271737	225726	116636	102628	40272	36450
5	266677	208323	120044	95586	38907	29451
6	283306	190228	120053	88542	38336	30042
7	282428	193575	122068	103520	38165	29310
8	283881	199872	119520	98754	38347	36415
9	264076	223142	124627	96882	38146	27461
10	256232	240859	1285 07	95662	38154	27598
Average value	268756.1	208035.5	120962.4	98181.5	39080.7	31152.2
Promotion rate	—	22.59%	—	18.83%	—	20.29%