Comparison of Two Algorithms for Multiline Bus Dynamic Dispatching

Table 3

Results of GA and hyperheuristic algorithm under increasing passenger flow.

Goal value	Passenger waiting time (min)
Status	High intensity		Medium intensity		Low intensity
Groups	GA	Hyperheuristic	GA	Hyperheuristic	GA	Hyperheuristic
1	457448	349016	245116	180496	103686	78420
2	434936	301537	243755	178577	98125	74349
3	413338	274837	237078	192921	106780	73530
4	422933	327430	258363	163234	93435	65532
5	402986	359045	245019	192164	95030	67523
6	457998	309307	237237	157055	95030	84561
7	439372	299749	250711	181272	95338	78232
8	428577	348443	238049	174488	100008	69985
9	442198	337899	235589	185132	98200	92451
10	459302	299474	248547	171264	101046	87478
Average value	435908.8	320673.7	243946.4	177660.3	98778.6	77206.1
Promotion rate	—	26.44%	—	27.17%	—	21.84%