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