Spatial Layout Optimization Model For Facility Networks With Considering Line-of-Sight Coverage

The continuous space location problem is one of the classical location problems.Which method is adopted to appropriately express the continuous demand and facilities is a prerequisite for solving the siting problem.In addition,there is a path propagation loss for some facilities in continuous space,which is called Line-of-sight or LOS effect.For example,security cameras,communication facilities and street lights,which use light or electromagnetic waves as services,can limit service propagation when they encounter obstacles.In this case,taking into account the LOS effect,how to correctly model the service coverage of the facilities limited by obstacles is also a key issue in the location problem.In response to the current background that there have been more studies to solve the maximum coverage siting problem in continuous space,while the research on MCLP taking into account the LOS effect is still lacking,this paper innovatively extends the maximum coverage problem with the LOS service coverage of facilities as the main line,and uses GIS technology and heuristic algorithms to solve the LOS-MCLP model that is proposed in this study.The main 4 aspects of the work are as follows.1.The paper introduces the research background,significance and main points of the continuous demand siting problem according to the direction of the selected topic.In addition,the main content of this paper is to give an overview of the current siting problem in terms of continuous spatial demand,service coverage model,maximum coverage siting problem and the application and significance of GIS in it.Combining with the background of the selected topic,the main research directions and technical lines of this paper are proposed.2.The theories and methods involved in the research process are summarized,the concepts and classifications related to facility siting are introduced,the definition and mathematical model of the maximum coverage model,the heuristic algorithms used to solve the siting problem are summarized,and the genetic algorithm and artificial immune algorithm applied in the research are highlighted.3.To construct a LOS service coverage model for the optimization of facility siting in continuous space taking into account the LOS effect.Taking into account the path propagation loss of facility services and LOS effect,the LOS service coverage simulation and simulation are realized by coupling the computational geometry method(VP)and GIS technology for visual modeling.The demand in the continuous space is abstracted to be represented based on area polygons,while a finite set of discrete points is extracted as the set of potential facility points in the demand area to define the LOS-MCLP problem model and construct its mathematical model.4.For the proposed LOS-MCLPs,some modules of the genetic algorithm and the artificial immune algorithm are redesigned to be applied to the problem solving,using to find the best deployment solution at potential facility sites.The two algorithms are applied to an example of surveillance equipment siting planning in a Wuhan city neighborhood to analyze the effectiveness and practicality of the method.