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

作者：马满,杨超,胡丹丹

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

发文机构：华中科技大学管理学院

关键词：选址设计截流竞争启发式locationdesignflow interceptioncompetitiveheuristic

分类号： N94[自然科学总论—系统科学]O22[理学—运筹学与控制论][理学—数学]