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

摘要：

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

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

所属期刊栏目：15

分类号：N94;O22(系统科学)

资助基金：国家自然科学基金资助项目70871044,70601011;教育部新世纪优秀人才支持计划项目NCET-06-0653

在线出版日期：2010-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：111-114