Chance Constrained Bi-level Programming Approach for Flow Interception Problem with Stochastic Users in Fuzzy Environment

Flow interception problem is concerned with how to locate facilities with fixed numbers to serve the maximum bypassing customer flows. This paper mainly investigates this problem with stochastic customer flows. Customer flows´s path-choosing behavior is to maximize possibility of obtaining serve on the condition of satisfying the fuzzy trip cost threshold level. Consequentially, chance-constrained bi-level programming model for this problem is designed. Genetic algorithm, simplex method, stochastic simulation and fuzzy simulation algorithm are integrated to seek the approximate best solution of the model.