竞争环境中的截流选址与设计问题

研究了在竞争环境下同时优化选址和设计决策的截流选址问题。产生于网络路径上的顾客流按一定概率分布来选择各个设施,概率分布由设施服务台数量与偏移原路径距离共同决定。在已有竞争设施存在的情况下,通过选址和设计服务台数量的决策使净收益最大。采用一种带权重的贪婪算法来求解该问题,经过大量计算实验表明该方法求解质量和求解速度都比较理想。