基于需求密度感知与GNG的移动设施动态选址方法
Mobile Facilities Dynamic Location Based on Demand Density Perception and GNG
DOI: 10.12677/CSA.2020.106128, PDF,    科研立项经费支持
作者: 魏若岩, 王俊峰, 肖立轩：河北经贸大学信息技术学院，河北 石家庄；梁伟展：河北藁城区第一中学，河北 石家庄
关键词: 需求密度；拓扑感知；可移动设施；动态选址；GNG；Demand Density； Topological Perception； Mobile Facility； Dynamic Location； GNG
摘要: 针对社会设施的动态选址问题，本文提出一种基于需求密度感知和Growing Neural Gas Networks (GNG)的设施动态选址方案。该方法主要有以下三方面，第一、对区域进行划分；第二、获取区域的资源需求密度，并对低密度区域进行过滤；第三：基于区域的需求密度对有限的信息资源进行合理分配。本文方法与Kmeans进行了对比，实验结果表明所提方法可有效对区域需求进行拓扑感知，并可对有限的可移动设施进行合理性规划。
Abstract: For the problem of facilities dynamic location, a method based on demand density perception and growing neural gas networks (GNG) was proposed. This method can be organized into three parts: firstly, divide the region into many unit areas; secondly, obtain the demand density of each unit area and filter out the areas with low-density; thirdly, allocate the limited information resources reasonably based on the demand density. An experiment comparison with Kmeans was done. The results show that the method proposed can effectively realize the topological perception of regional demand, and can reasonably plan the limited mobile facility dynamic.
文章引用：魏若岩, 王俊峰, 梁伟展, 肖立轩. 基于需求密度感知与GNG的移动设施动态选址方法[J]. 计算机科学与应用, 2020, 10(6): 1243-1251. https://doi.org/10.12677/CSA.2020.106128

参考文献

[1] Hakimi, S.L. (1964) Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph. Oper-ations Research, 12, 450-459. [Google Scholar] [CrossRef] 
[2] Goldman, A.J. (1971) Optimal Center Location in Simple Networks. Transportation Science, 5, 212-221. [Google Scholar] [CrossRef] 
[3] Zelinka, B. (1968) Medians and Peripherians of Trees.
[4] Kariv, O. and Hakimi, S.L. (1979) An Algorithmic Approach to Network Location Problems. II: The p-Medians. Siam Journal on Ap-plied Mathematics, 37, 539-560. [Google Scholar] [CrossRef] 
[5] Carbone, R. (1974) Public Facilities Loca-tion under Stochastic Demand. INFOR: Information Systems and Operational Research, 12, 261-270. [Google Scholar] [CrossRef] 
[6] Mirchandani, P.B. (1980) Locational Decisions on Stochas-tic Networks. Geographical Analysis, 12, 172-183. [Google Scholar] [CrossRef] 
[7] Bean, J.C., Higle, J.L. and Smith, R.L. (1992) Capacity Expansion under Stochastic Demands. Operations Research, 40, S210-S216. [Google Scholar] [CrossRef] 
[8] Laguna, M. (1998) Applying Robust Optimization to Capacity Expan-sion of One Location in Telecommunications with Demand Uncertainty. Management Science, 44, S101-S110. [Google Scholar] [CrossRef] 
[9] Larson, R.C. (1974) A Hypercube Queuing Model for Facility Loca-tion and Redistricting in Urban Emergency Services. Computers & Operations Research, 1, 67-95. [Google Scholar] [CrossRef] 
[10] Chiu, B.S.S. (1990) A Unified Family of Single-Server Queueing Location Models. Operations Research, 38, 1034-1044. [Google Scholar] [CrossRef] 
[11] Drezner, Z. and Wesolowsky, G.O. (2015) Facility Location When Demand Is Time Dependent. Naval Research Logistics, 38, 763-777. [Google Scholar] [CrossRef] 
[12] Scott, A.J. (2010) Location-Allocation Systems: A Review. Geographical Analysis, 2, 95-119. [Google Scholar] [CrossRef] 
[13] Truscott, W.W.G. (1975) The Multiperiod Loca-tion-Allocation Problem with Relocation of Facilities. Management Science, 22, 57-65. [Google Scholar] [CrossRef] 
[14] Safarzadeh, R. (2016) Application of Multi-Objective Particle Swarm Optimization Algorithm in Site Selection for Temporary Housing after Earthquakes in Tehran. International Congress on Earth Science & Urban Development, Tabriz, Iran, May 2016, 1-6.
[15] Naderipour, A., Abdul-Malek, Z., Nowdeh, S.A., et al. (2019) A Multi-Objective Optimization Problem for Optimal Site Selection of Wind Turbines for Reduce Losses and Improve Voltage Profile of Distribution Grids. Energies, 2, 1-15. [Google Scholar] [CrossRef] 
[16] Zeng, Q., Li, C., Wu, X., et al. (2016) Location Selection of Multiple Lo-gistics Distribution Center Based on Particle Swarm Optimization. International Conference on Intelligent Computing, Lanzhou, 2-5 August 2016, 651-658. [Google Scholar] [CrossRef] 
[17] Liao, Y., Chen, W., Wu, K., et al. (2016) A Site Selection Method of DNS Using the Particle Swarm Optimization Algorithm. Transactions in GIS, 21, 969-983. [Google Scholar] [CrossRef] 
[18] Hu, H., Zeng, Y. and Zhang, H. (2011) Integration of a Site Selection Model with the Multi-Agent System and the Ant Colony Algorithm and Its Application to Changsha. Resources Science, 33, 1211-1217.
[19] Smallwood, K.S. and Morrison, M.L. (2018) Nest-Site Selection in a High-Density Colony of Burrowing Owls. Journal of Raptor Research, 52, 454-470. [Google Scholar] [CrossRef] 
[20] Gómez-Martín, C. and Vega-Rodríguez, M.A. (2018) Optimization of Resources in Parallel Systems Using a Multiobjective Artificial Bee Colony Algorithm. Journal of Supercomputing, 74, 4019-4036. [Google Scholar] [CrossRef] 
[21] Zhou, J.J. and Yao, X.F. (2016) A Hybrid Artificial Bee Colony Algorithm for Optimal Selection of QoS-Based Cloud Manufacturing Service Composition. International Journal of Advanced Manufacturing Technology, 88, 3371-3387. [Google Scholar] [CrossRef] 
[22] Fu, S.Y. and Sun, S.J. (2010) On Clustering Effect of Site Selec-tion of Retail Terminals in China. Journal of Shenyang University of Technology, 3, 254-257.
[23] Assis, L.C., Calijuri, M.L., Silva, D.D., et al. (2018) A Model-Based Site Selection Approach Associated with Regional Frequency Analysis for Modeling Extreme Rainfall Depths in Minas Gerais State, Southeast Brazil. Stochastic Environmental Research and Risk Assessment, 32, 469-484. [Google Scholar] [CrossRef] 
[24] Li, J.X. and Lu, S. (2018) Re-search and Application of Site Selection and Planning of Intelligent Self-Service Locker on Campus. Logistics Engineer-ing and Management, 40, 74-77.
[25] Ma, M.Z., Fan, H.M. and Zhang, E.Y. (2018) Cruise Homeport Location Selec-tion Evaluation Based on Grey-Cloud Clustering Model. Current Issues in Tourism, 21, 328-354. [Google Scholar] [CrossRef] 
[26] Kumar, K. and Kumanan, S. (2012) Decision Making in Lo-cation Selection: An Integrated Approach with Clustering and TOPSIS. The IUP Journal of Operations Management, 11, 1-14.
[27] Fritzke, B. (1995) A Growing Neural Gas Network Learns Topologies. In: Advances in Neural Information Processing Systems, Vol. 7, MIT Press, Cambridge, 625-632.
[28] Alimo, R., Beyhaghi, P. and Bewley, T.R. (2020) Delaunay-Based Derivative-Free Optimization via Global Surrogates. Part III: Nonconvex Constraints. Journal of Global Optimization. [Google Scholar] [CrossRef] 
[29] Favreau, J.D., Lafarge, F., Bousseau, A., et al. (2019) Extracting Geometric Structures in Images with Delaunay Point Processes. IEEE Transactions on Pattern Analy-sis and Machine Intelligence, 42, 837-850.
[30] Vico, F.J., Sandoval, F. and Almaraz, J. (1994) A HEBB-LIKE Learn-ing Rule for CELL ASSEMBLIES Formation. In: International Conference on Artificial Neural Networks, Springer, London, 781-784. [Google Scholar] [CrossRef] 
[31] Fritzke, B. (1994) Growing Cell Structures a Self-Organizing Network for Unsupervised and Supervised Learning. Neural Networks, 7, 1441-1460. [Google Scholar] [CrossRef]