研究网络中设施的需求一部分来自于网络节点,一部分来自于过往流量的基于混合需求的设施选址问题。引入引力模型,以新建设施获得总利润最大为目标建立非线性整数规划模型,并构造启发式算法,通过MATLAB进行仿真实验,将求解结果与GPAH算法及精确算法的结果进行比较。比较结果表明,提出的算法求解质量高、运行速度快,可用于大中型网络设施的选址问题。