the performance of the proposed algorithm was assessed by solving a real-life itinerary planning problem defined in the Tunisian urban public transit network. Qualitative and quantitative evaluation of our method as compared to two other methods from the literature is carried out in the same section