基于容量限制和预算限制的网络截流设施选址和设计模型

截流问题研究的对象为路径上行走的消费者,其研究的问题为如何选址使设施截得网络上最大的流量。大部分截流的文献假设设施容量无限制,只要在消费者行走路径上有一个设施即可截得路径上的全部流量。本文的截流问题,考虑了设施的容量限制,并可以通过一定的技术改进容量,也考虑了路径上流量有一定的截取比例,建立了具有容量和预算限制的截流设施选址和设计模型。