Research On Maximum Coverage Location Problem Of Secondary Distribution Center Based On Collaborative Distribution

The coverage problem is a classic problem of the facility location problem and the maximum coverage location model is a major branch of coverage location.In recent years,the research on the problem of maximum coverage location has been few innovations,but the application of the coverage problem is getting popular.Meanwhile,the methods of traditional modeling and mathematical programming are not capable of meeting the large-scale location requirements.Inspired by the wireless sensor network node deployment method,this paper considers the actual problem of maximum coverage location as an abstract problem.Modeling and simulating it by various constraints to improve the coverage rate of the distribution center system.This paper introduces the research status of collaborative distribution,maximum coverage location and location method at first.Draw the defects of the maximum coverage location problem based on collaborative distribution.This paper proposes a mobile solution which divides the mobile site selection process into multiple steps to improve service coverage.The movement of the distribution center is divided into several processes.With the balance distance between the distribution centers increasing,the distribution centers gradually "move" to more reasonable positions.In each process,the distribution center moves in the next step according to the balance distance and position information so that the coverage of the service area improved,and the simulation result proves the effectiveness of the algorithm.Because the balance distance algorithm converges too fast and oscillates,this paper designs an improved virtual force maximum coverage location algorithm.According to the virtual force it receives,the distribution center moves to the region with low perception probability,making the perception in the distribution system gradually approaches the average,thus achieving the maximum coverage of the service area.The simulation result proves the effectiveness of the algorithm.The above two algorithms are exactly the same for the distribution center.In real life,the size of the distribution center is determined according to the characteristics of the service area.The distribution system based on the balance distance cannot perform the heterogeneous distribution center located.Therefore,this paper designs a heterogeneous perception-based distribution center location model based on the improved virtual force algorithm,which divides the distribution center into two types.Each distribution center moves to the area with low perceptual probability according to the virtual force it receives,so that the perceptual probability in the distribution system is gradually close to the average.The simulation results prove the effectiveness of the algorithm.The advantages,disadvantages and applications of the three algorithms are summarized in final section.Meanwhile,the immaturity in the algorithm and the possible future development directions are explained.