Optimal Location of Urban Sports Facilities Based on Ant Colony Algorithm

doi:10.3969/j.issn.1006-2475.2020.03.007

Abstract

Abstract: In the case of multi-objective and large-scale space constraints, the problem scale of the location of urban sports facilities is large, and it is difficult to obtain the ideal solution set. An improved ant colony intelligent algorithm model is proposed. The model mainly improves the convergence speed and accuracy of the algorithm by improving the original pheromone distribution and the evaporation coefficient of the ant colony, and calculates the ideal candidate solution. The method is applied in the site selection of sports facilities in Yuhua district of Changsha city, which gets good results. The experimental results show that the improved ant colony algorithm model designed in this paper is suitable for solving the problem of urban sports facilities location in large-scale space.

Key words: ant colony algorithm, sports facilities, location optimization

CLC Number:

TP18

LI Xian-liang1，2, ZHOU Qing-ping2, TAN Chang-geng3, TAN Yan-liang2, XU Ze-yang2. Optimal Location of Urban Sports Facilities Based on Ant Colony Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2020.03.007.

References

［1］ MINCIARDI R, SACILE R, SICCARDI F. Optimal planning of a weather radar network［J］. Journal of Atmospheric and Oceanic Technology, 2003,20(9):1251-1263.
［2］程顺祺,祁新华,金星星,等. 国内外公共服务设施空间布局研究进展［J］. 热带地理, 2016,36(1):122-131.
［3］ VEENSTRA M, ROODBERGEN K J, COELHO L C, et al. A simultaneous facility location and vehicle routing problem arising in health care logistics in the Netherlands［J］. European Journal of Operational Research, 2018, 268(2):703-715.
［4］ FARAHANI R Z, RASHIDI BAJGAN H, FAHIMNIA B, et al. Location-inventory problem in supply chains: A modeling review［J］. International Journal of Production Research, 2015,53(12):3769-3788.
［5］ El AMRANI M, BENADADA Y, GENDRON B. Generalization of capacitated p-median location problem: modeling and resolution［C］// 2016 3rd International Conference on Logistics Operations Management (GOL). 2016:1-6.
［6］ DASKIN M S, MAASS K L. The p-median problem［M］//Location Science. Springer, Cham, 2015:21-45.
［7］ SEYEDHOSSEINI S M, AHMAD M, KAMRAN S, et al. Models, solution, methods and their applicability of dynamic location problems (DLPs)(a gap analysis for further research)［J］. Journal of Industrial Engineering International, 2016,12:311-341.
［8］ JIANG Y, WANG R, CHEN X, et al. A local equivalent path approach to microseismic source location using surface data［C］// The 80th EAGE Conference and Exhibition 2018. 2018:1-5.
［9］ FERONE D, FESTA P, NAPOLETANO A, et al. A new local search for the p-center problem based on the critical vertex concept［C］// International Conference on Learning and Intelligent Optimization. 2017:79-92.
［10］MURRAY A T. Maximal coverage location problem: Impacts, significance, and evolution［J］. International Regional Science Review, 2016,39(1):5-27.
［11］PAL S K, WANG P P. Genetic Algorithms for Pattern Recognition［M］. CRC press, 2017.
［12］BOUTTIER C, GAVRA I. Convergence rate of a simulated annealing algorithm with noisy observations［J］. The Journal of Machine Learning Research, 2019,20(4):1-45.
［13］DORIGO M, BIRATTARI M, STUTZLE T. Ant colony optimization［J］. IEEE Computational Intelligence Magazine, 2007,1(4):28-39.
［14］WANG J, CAO J, SHERRATT R S, et al. An improved ant colony optimization-based approach with mobile sink for wireless sensor networks［J］. The Journal of Supercomputing, 2018,74(12):6633-6645.
［15］ZHANG Z J, HU F N, ZHANG N. Ant colony algorithm for satellite control resource scheduling problem［J］. Applied Intelligence, 2018,48(10):3295-3305.
［16］〖JP3〗胡精超,王莉. 基于GIS的城市公共体育服务设施选址优化研究［J］. 哈尔滨体育学院学报, 2013, 31(4):10-15．
［17］〖JP3〗何晋强,黎夏,刘小平,等. 蚁群智能及其在大区域基础设施选址中的应用［J］. 遥感学报, 2009,13(2):246-256.
［18］赵元,张新长,康停军. 多叉树蚁群算法及在区位选址中的应用研究［J］. 地理学报, 2011,66(2):279-286．
［19］刘萌伟,黎夏. 基于Pareto多目标遗传算法的公共服务设施优化选址研究——以深圳市医院选址为例［J］. 热带地理, 2010,30(6):650-655．
［20］黄安子,包贤禄,陈华锋,等. EV充电站选址定容及基于蚁群算法概念的建设规划方案研究［J］. 上海节能, 2018(11):901-906.
［21］〖JP3〗吴华锋,陈信强,毛奇凰,等. 基于自然选择策略的蚁群算法求解TSP问题［J］. 通信学报, 2013,34(4):165-170.
［22］〖JP3〗许明乐,游晓明,刘升. 基于统计分析的自适应蚁群算法及应用［J］. 计算机应用与软件, 2017,34(7):204-211.
［23］孙金香,许道云. 基于蚁群算法的邮政运输规划研究［J］. 计算机应用与软件, 2009,26(1):115-117.

[1]	ZHANG Xiong, PAN Da-zhi, . Ant Colony Algorithm Combining Neighborhood Search Strategy for Vehicle Routing Problem with Time Window [J]. Computer and Modernization, 2022, 0(03): 98-102.
[2]	QU Jian-bo, SUN Jian-wei. Ant Colony Algorithm-based Navigation Satellite Power Enhancement Mission Planning [J]. Computer and Modernization, 2021, 0(02): 104-108.
[3]	GAO Yue-ren, WU Tao, GAO Xia. Dynamic Routing of Routing Frequency Based on Ant Colony Algorithm Optimization [J]. Computer and Modernization, 2020, 0(12): 32-37.
[4]	YE Jia-qi1, FU Qiang1,2, HE Yi-jia1, YE Hao1 . Ant Colony Algorithm Based on Clustering Integration for Solving Large-scale TSP Problems [J]. Computer and Modernization, 2020, 0(02): 31-.
[5]	LIANG Jing-liang, HUANG Jun-sheng, BAI Shu-jun, WANG Peng, LI Rui. APT Attack Prediction Model for Power Data Network Based on Ant Colony Algorithm [J]. Computer and Modernization, 2019, 0(01): 95-.
[6]	FU Yongzhong, PAN Yunfeng. Mounting Sequence Optimization for Vertical Rotary Chip Mounter #br# Based on Improved Ant Colony Algorithm [J]. Computer and Modernization, 2017, 0(8): 17-.
[7]	LING Yun-xiang1,2, SONG Zhi-yuan1, ZHANG Shi-hai1, MA Li2. Routing Optimization Problem of Vehicle Transport in Plateau Region Based on Ant Colony Algorithm [J]. Computer and Modernization, 2016, 0(9): 77-82.
[8]	CAI Ming， ZUO Yongan. A Hybrid Ant Colony Algorithm Based on MapReduce [J]. Computer and Modernization, 2016, 0(10): 6-.
[9]	CAI Wenzhe, WANG Binjun. A QoS Routing Algorithm for Plane Network Based on Ant Colony Algorithm [J]. Computer and Modernization, 2015, 0(12): 15-.
[10]	CHEN Man-qing1, WU Zi-rong1, CUI Wei-ning1, CHANG Ting-ting2. Application of Improved Ant Colony Optimization Algorithm in Equipment Support Route Selection [J]. Computer and Modernization, 2015, 0(11): 113-117.
[11]	ZHU Wei-xiao, ZHU Qian-wang, CHEN Kang. Sea Fleet Sensor Resource Allocation Model Based on Improved Ant Colony Algorithm [J]. Computer and Modernization, 2014, 0(12): 15-18+22.
[12]	LIU Xiao-xi;LI Zhuo-yue. Load Balancing of Cloud Environment Based on Optimized Ant Colony Algorithm [J]. Computer and Modernization, 2013, 1(9): 42-45.
[13]	YUAN Dong-feng;L Cong-ying. Application of Improved Ant Colony Algorithm for Quadratic Assignment Problems [J]. Computer and Modernization, 2013, 1(3): 9-11,1.
[14]	XIA Xianzhi;DU Xinyu;ZHENG Yangfei. Attribute Reduction Based on Ant Colony Genetic Algorithm [J]. Computer and Modernization, 2013, 1(1): 25-28.
[15]	LIANG De-sai;LIANG Gao-ye;WEI Si-qing. Solving Traveling Salesman Problem by an Adaptive Ant Colony Algorithm [J]. Computer and Modernization, 2012, 203(7): 14-16,2.