本文研究了网络上固定的O-D对上存在不同类型的需求流的选址问题。在基本截流模型的基础上提出了多类型需求流多目标截流选址问题的模型,将模型转化为多目标模糊规划问题,运用混合遗传算法求解模型,最后给出了算例,并与分支定界法相比,证明了混合遗传算法可以有效的求解此模型。
We consider the location problem of different type demand flow on the origin and destination(O-D)pairs of network.Based on the basic flow interception problem(FIP)model,we give the multi-objective FIP location model with multi-type demand flows.The model is transformed into multi-objective fuzzy programming problem,and the hybrid genetic algorithm is introduced to solve the model.The computational experiments demonstrate the efficiency of our HGA.