Abstract
The purpose of geographic location selection is to make the best use of space. Geographic location selection contains a large amount of spatiotemporal data and constraints, resulting in too many solutions. Therefore, this paper adopts the ant colony algorithm in the meta-heuristic search method combined with the incomplete quadtree to improve the searchability of the space. This paper proposes an improved ant colony algorithm in nonuniform space to solve the P-center facility location problem. The geographic space is divided by the incomplete quadtree, and the ant colony path is constructed on the level of the quadtree division. Ant colonies can leave pheromones on multiple search paths, and optimized quadtree encoding in nonuniform space stores pheromone matrices and distance matrices. The algorithm proposed in this paper improves the pheromone diffusion algorithm and the optimization objective at the same time to update the pheromone in the nonuniform space and obtain the ideal solution. The results show that the algorithm has excellent performance in solving the location problem with good convergence accuracy and calculation time.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
