一类公路网络检查站寻址的问题

考虑了一类在公路网络中设立检查站的最优选址的问题 ,在给定的G(V ,A)中 ,V是点集 ,A是弧集 ,(vsi,vti) (i=1,2 ,… ,)是给定的r个O D(origin destination)对 ,已知vsi到vti的车辆通过相应路线的概率 ,不超过给定检查站数目L的条件下 ,如何合理地在边上确定检查站 ,使得通过检查所截的路线总数的期望值最大 .建立了此问题的整数线性模型 ,给出基本算法思想 。