摘要

主要研究当每条道路的顾客流量在不同情形下,流量不同条件下,如何设立服务站的FIP问题。根据截得的流量最小值最大和遗憾度最小目标准则建立了在需求不确定条件下的两个FIP模型,并给出了相应的启发式算法,最后通过启发式算法和分支定界法对一个算例计算比较。

全文