一类带容量限制的服务站选址问题

摘要

分析一类在交通网络中设立服务站的最优选址问题。在给定的网络G(V,A)中有r对O-D用户流,我们在总的建站费用最小的目标下考虑下面三个因素:1每对用户流都能得到服务;2每对用户流所走的总路程不超过某一给定的距离;3每个服务站的服务能力是有限制的。在分析这类问题的特征后,我们形成了一个线性混合整数规划模型,并给出求解实例。