An Agent-Based Model for Dispatching Real-Time Demand-Responsive Feeder Bus

Table 3

Comparison of CPLEX solution and heuristic solution.

Scenario	Solved time (s)	Average route length (km)	Average travel time (min)	Average weighted walking distance (m)
CPLEX results
3 routes	390	3.67	11	253.74
4 routes	573	2.61	7.85	253.74
5 routes	3813	2.29	6.72	253.74
Heuristic results
3 routes	48	4.17	12.44	292.94
4 routes	66	3.15	9.63	307.13
5 routes	82	2.64	7.89	329.59
Difference
3 routes	−88%	14%	13%	15%
4 routes	−88%	21%	23%	21%
5 routes	−98%	15%	17%	30%