STFLS: A Heuristic Method for Static and Transportation Facility Location Allocation in Large Spatial Datasets

Abstract. This paper solves a static and transportation facility location allocation problem defined as follows: given a set of locations Loc and a set of demand objects D located in Loc, the goal is to allocate a set of static facilities S and a set of transportation facilities T to the locations in Loc, which minimizes both the average travelling distance from D to S and the maximum transportation travelling distance between D and S through T. The problem is challenging because two types of facilities are involved and cooperate with each other. In this paper, we propose a static and transportation facility location allocation algorithm, called STFLS, to solve the problem. The method uses two steps of searching for static facility and transportation facility locations Experiments demonstrate the efficiency and practicality of the algorithm.

• Type: Conference
• Year: 2009
• Where: AI
• Authors: Wei Gu, Xin Wang, Liqiang Geng
• Keywords: AI 2009, Artificial Intelligence, Facility Location Allocation, Location Allocation Problem, Transportation Facility Locations