关键词: 选址, 危险度, 瓶颈, 后序遍历

Abstract: This paper considers the flow-capturing location-allocation model (FCLM) with risk bottleneck limitation. Suppose each edge in the network has two attributes: length and risk. A variant of FCLM with one origin and multi-destinations is considered with objection of minimizing the total cost for setting up facilities as well as an additional security cost. The security cost F(r) is a nondecreasing function about risk. If the security cost F(r) is expended, maximal risk that all the flows can resist is r∈ R. The authors formulate this model and propose the algorithm based on the postorder traversal substitute algorithm.

Key words: Danger degree, Bottleneck, Postorder traversal