Comparison of Two Algorithms for Multiline Bus Dynamic Dispatching

Table 1

Results of GA and hyperheuristic algorithm under smooth passenger flow.

Goal value	Passenger waiting time (min)
Status	High intensity		Medium intensity		Low intensity
Groups	GA	Hyperheuristic	GA	Hyperheuristic	GA	Hyperheuristic
1	329311	236758	130397	95405	42986	31683
2	299713	221585	108388	88564	44676	37413
3	281075	239199	125027	95591	44446	31204
4	281262	240604	124354	94134	45572	31931
5	293368	232556	123672	89288	45917	30235
6	294682	227240	124710	95649	47380	34739
7	287362	210243	134979	106300	43900	33171
8	310073	214497	130351	107433	41574	34502
9	324412	235954	123422	88144	45835	33429
10	315976	234687	124605	95760	41269	35507
Average value	301723.4	229332.3	124990.5	95626.8	44355.5	33381.4
Promotion rate	—	23.99%	—	23.48%	—	24.74%