Table 2: Comparison between performance of ACS, A*-ACS, and FLACS algorithms for three different O/D pairs and user preference: Distance = High; Traffic = Low; Incident Risk = Low.

Route selection systemO/D PairRecommended directionCost (unitless)Time (sec.)

ACS6/136 5 18 17 42 37 38 1324.2573.211
22/3722 20 17 39 40 3721.0251.901
20/3620 17 42 40 15 9 3627.2413.320

A*-ACS6/136 19 20 41 16 1321.6343.980
22/3722 23 16 3719.4522.412
20/3620 41 42 37 15 9 3623.9523.872

FLACS6/136 19 20 41 16 1316.5483.412
22/3722 20 41 16 3715.0122.122
20/3620 41 42 40 33 9 3619.8563.490