A metaheuristic Algorithm for New Models of Fuzzy Bus Terminal Location Problem with a Certain Ranking Function

Bus network design is an important problem in public transportation. In real word, some parameters of this problem are uncertain. We introduce two new models for bus terminal location with fuzzy parameters. In the first formulation, the number of possible passengers corresponding to each node is a fuzzy number. In the second formulation, an additional assumption of fuzzy neighbourhood is considered. These problems being NP-hard, we use the genetic algorithm with a newly designed crossover operator for solving them. Results of computational experiments demonstrating the efficiency of the proposed algorithm are reported.

کلیدواژه ها:

Fuzzy bus network ، location problem ، ranking function ، genetic algorithm