摘要：主要研究一类带服务半径的服务站截流选址-分配问题（FCLM）．首先提出了考虑服务半径d的FCLM模型，并给出了相应的启发式算法．然而对于很多服务站接受服务的客户分为产生于网络结点的固定需求量和产生于网络路径的过路需求量两大类．因此，随后提出了考虑固定需求量的服务半径D和过路需求量的服务半径d的混合FCLM问题的0-1整数规划模型，给出了启发式算法．

关键词：服务半径 截流 选址 贪婪算法 

单位：华中科技大学管理学院; 湖北武汉430074