The solving procedure consists of a set of heuristics, which includes a first routine for the route generation based on the flow concentration process and a parallel genetic algorithm for finding a sub- optimal set of routes with the associated frequencies. The final goal of the research is to develop an operative tool to support the mobility agency of Rome for the bus network design phase.