现代电子技术2024，Vol.47Issue(3)：109-114,6.DOI:10.16652/j.issn.1004-373x.2024.03.020
耦合优化蚁群算法与P-Median model的选址模型设计
Design of location model based on coupled optimization ant colony algorithm and P-Median model
摘要
Abstract
A new facility location model is proposed by taking the optimal location of sports venues as an example,so as to save the investment cost of urban construction departments for public sports facilities and improve the quality of life of urban people.The model is mainly based on the P-Median model(minimum impedance model)to select the spatial location of the facility from all candidate facility locations according to the number of demand points,so that the user can achieve the purpose of minimizing the sum of the cost of the distance from the nearest facility.The basic principles and actual situation of the location are required,and the objective function is constructed for the optimized ant colony algorithm to solve the location work.The optimized ant colony algorithm is based on the Python language module.By improving the original pheromone of the ant colony,the convergence speed of the original algorithm is improved,and the optimal solution of the objective function is obtained,which can well simulate the location of the sports place.The location model designed by coupling the two to complement each other's advantages is used to search for the grid pixels with the largest residual pheromone concentration in the study area,so as to determine the optimal location of the facility points that are not covered by the service radius of the existing facilities.The experimental results show that the new optimization facility point increases the overall service radius coverage by 10.42%and 6.95%respectively in comparison with the minimum impedance model and the maximum coverage model,which is suitable for solving more accurate and small-scale location problems.关键词
蚁群算法/P-Median model/选址模型/GIS/运动场所/位置分配/PythonKey words
ant colony algorithm/P-Median model/location model/GIS/sports venue/location allocation/Python分类
信息技术与安全科学引用本文复制引用
顾梓程,胡新玲..耦合优化蚁群算法与P-Median model的选址模型设计[J].现代电子技术,2024,47(3):109-114,6.基金项目
2021年新疆自治区自然科学基金项目(2021D01C054) （2021D01C054）
新疆大学博士科研启动基金项目(202109120012) （202109120012）
