Sign In

Communications of the ACM

ACM TechNews

Mathematical System Helps to Cut Bus Journey Times

View as: Print Mobile App Share:
modified bus route proposed by the 'taboo search'

Pacheco et al. / SINC

Researchers from the University of Burgos (UBU) have used heuristic algorithms and the "taboo search" method to improve bus service in Burgos, Spain. The approach enables their system to handle imprecise data and to only look for solutions that have not been developed. "For example, when searching for solutions, if a bus has just left a particular stop, this stop is then marked as 'taboo' and it cannot be included as part of that route again for a certain number of iterations [repetitions]," says Joaquin A. Pacheco, coordinator of UBU's Research Group on Metaheuristic Techniques. Slight modifications to current bus lines can be made as a result of the taboo search.

The new system lowers the time spent waiting at Burgos bus stops from 20 to 17 minutes, and reduces bus journey times from 16 to 13.5 minutes. "When we face a problem of this kind, we can use an exact method, which gives us an optimal solution but takes a long time to calculate — or we can use an approximate or heuristic technique, which provides a good solution with less calculation time," Pacheco says.

From AlphaGalileo
View Full Article


No entries found