{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:12:45Z","timestamp":1760242365702,"version":"build-2065373602"},"reference-count":26,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science-technology Support Plan of China","award":["2015BAJ02B00"],"award-info":[{"award-number":["2015BAJ02B00"]}]},{"name":"Director Foundation of Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences","award":["Y6SJ2300CX"],"award-info":[{"award-number":["Y6SJ2300CX"]}]},{"name":"Open Research Fund of Key Laboratory of Digital Earth Science, Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences","award":["2015LDE002"],"award-info":[{"award-number":["2015LDE002"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Indoor room optimal allocation is of great importance in geographic information science (GIS) applications because it can generate effective indoor spatial patterns that improve human behavior and efficiency. However, few research concerning indoor room optimal allocation has been reported. Using an office building as an example, this paper presents an integrative approach for indoor room optimal allocation, which includes an indoor room allocation optimization model, indoor connective map design, and a multiple ant colony optimization (MACO) algorithm. The mathematical optimization model is a minimized model that integrates three types of area-weighted costs while considering the minimal requirements of each department to be allocated. The indoor connective map, which is an essential data input, is abstracted by all floor plan space partitions and connectivity between every two adjacent floors. A MACO algorithm coupled with three strategies, namely, (1) heuristic information, (2) two-colony rules, and (3) local search, is effective in achieving a feasible solution of satisfactory quality within a reasonable computation time. A case study was conducted to validate the proposed approach. The results show that the MACO algorithm with these three strategies outperforms other types of ant colony optimization (ACO), Genetic Algorithm (GA), and particle swarm optimization (PSO) algorithms in quality and stability, which demonstrates that the proposed approach is an effective technique for generating optimal indoor room spatial patterns.<\/jats:p>","DOI":"10.3390\/ijgi6060161","type":"journal-article","created":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T10:36:36Z","timestamp":1496313396000},"page":"161","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Multiple Ant Colony Optimization Algorithm for Indoor Room Optimal Spatial Allocation"],"prefix":"10.3390","volume":"6","author":[{"given":"Lina","family":"Yang","sequence":"first","affiliation":[{"name":"Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100864, China"},{"name":"Department of Geography, University of Wisconsin-Madison, Madison, WI 53706, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5389-7251","authenticated-orcid":false,"given":"Xu","family":"Sun","sequence":"additional","affiliation":[{"name":"Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100864, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Axing","family":"Zhu","sequence":"additional","affiliation":[{"name":"Department of Geography, University of Wisconsin-Madison, Madison, WI 53706, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tianhe","family":"Chi","sequence":"additional","affiliation":[{"name":"Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100864, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,6,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1038\/sj.jea.7500165","article-title":"The National Human Activity Pattern Survey (NHAPS): A resource for assessing exposure to environmental pollutants","volume":"11","author":"Klepeis","year":"2001","journal-title":"J. Expo. Anal. Environ. Epidemiol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/j.aei.2016.04.007","article-title":"BIM-oriented indoor network model for indoor and outdoor combined route planning","volume":"30","author":"Teo","year":"2016","journal-title":"Adv. Eng. Inform."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Jensen, C.S., Lu, H., and Yang, B. (2009, January 18\u201320). Graph model based indoor tracking. Proceedings of the Mobile Data Management: Systems, Services and Middleware, Taipei, Taiwan.","DOI":"10.1109\/MDM.2009.23"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1061\/(ASCE)UP.1943-5444.0000186","article-title":"Sustainable Land-Use planning for a downtown lake area in central China: Multiobjective optimization approach aided by urban growth modeling","volume":"140","author":"Huang","year":"2014","journal-title":"J. Urban Plan. Dev."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1470","DOI":"10.1080\/13658816.2015.1012512","article-title":"An improved artificial bee colony algorithm for optimal land-use allocation","volume":"29","author":"Yang","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1080\/13658816.2012.730147","article-title":"An improved artificial immune system for seeking the Pareto front of land-use allocation problem in large areas","volume":"27","author":"Huang","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1080\/13658816.2011.635594","article-title":"A multi-type ant colony optimization (MACO) method for optimal land use allocation in large areas","volume":"26","author":"Liu","year":"2012","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.ecolmodel.2013.02.027","article-title":"Combining system dynamics and hybrid particle swarm optimization for land use allocation","volume":"257","author":"Liu","year":"2013","journal-title":"Ecol. Model."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/j.cageo.2007.03.014","article-title":"Algorithm based on simulated annealing for land-use allocation","volume":"34","year":"2008","journal-title":"Comput. Geosci. UK"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Shao, J., Yang, L., Peng, L., Chi, T., and Wang, X. (2015). An improved artificial bee Colony-Based approach for zoning protected ecological areas. PLoS ONE, 10.","DOI":"10.1371\/journal.pone.0137880"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1829","DOI":"10.1080\/13658816.2011.557380","article-title":"Zoning farmland protection under spatial constraints by integrating remote sensing, GIS and artificial immune systems","volume":"25","author":"Liu","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Vanegas, C.A., Aliaga, D.G., Benes, B., and Waddell, P.A. (2009). Interactive Design of Urban Spaces Using Geometrical and Behavioral Modeling, ACM.","DOI":"10.1145\/1661412.1618457"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2897824.2925894","article-title":"Crowd-driven mid-scale layout design","volume":"35","author":"Feng","year":"2016","journal-title":"ACM Trans. Graph."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1080\/13658810500032388","article-title":"Integration of genetic algorithms and GIS for optimal location search","volume":"19","author":"Li","year":"2005","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.compenvurbsys.2016.07.002","article-title":"An improved Genetic Algorithm for spatial optimization of multi-objective and multi-site land use allocation","volume":"59","author":"Li","year":"2016","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1949","DOI":"10.1080\/13658816.2011.570269","article-title":"Spatial multi-objective land use optimization: Extensions to the non-dominated sorting genetic algorithm-II","volume":"25","author":"Cao","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/j.compenvurbsys.2006.08.002","article-title":"Knowledge-informed Pareto simulated annealing for multi-objective spatial allocation","volume":"31","author":"Duh","year":"2007","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1166","DOI":"10.1007\/s11430-011-4347-2","article-title":"Rural land use spatial allocation in the semiarid loess hilly area in China: Using a Particle Swarm Optimization model equipped with multi-objective optimization techniques","volume":"55","author":"Liu","year":"2012","journal-title":"Sci. China Earth Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1080\/13658816.2010.481262","article-title":"Coupling urban cellular automata with ant colony optimization for zoning protected natural areas under a changing landscape","volume":"25","author":"Li","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_20","unstructured":"Colorni, A., Dorigo, M., and Maniezzo, V. (1991, January 11\u201313). Distributed optimization by ant colonies. Proceedings of the European Conference on Artificial Life, Paris, France."},{"key":"ref_21","first-page":"235","article-title":"A spatial access oriented implementation of a topological data model for 3D urban entities","volume":"3","author":"Lee","year":"2004","journal-title":"GeoInformatica"},{"key":"ref_22","unstructured":"(2014). IndoorGML Version: 1.0., OGC. OGC 14\u2013005r3005r3."},{"key":"ref_23","unstructured":"Munkres, J.R. (1984). Elements of Algebraic Topology, Addison-Wesley Menlo Park."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","article-title":"Ant system: Optimization by a colony of cooperating agents","volume":"26","author":"Dorigo","year":"1996","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1016\/j.tre.2007.09.001","article-title":"Combining Lagrangian heuristic and Ant Colony System to solve the Single Source Capacitated Facility Location Problem","volume":"44","author":"Chen","year":"2008","journal-title":"Trans. Res. Part E"},{"key":"ref_26","unstructured":"Ross, P.J. (1988). Taguchi Techniques for Quality Engineering: Loss Function, Orthogonal Experiments, Parameter and Tolerance Design, McGraw-Hill Professional."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/6\/161\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:37:40Z","timestamp":1760207860000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/6\/161"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,1]]},"references-count":26,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2017,6]]}},"alternative-id":["ijgi6060161"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6060161","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2017,6,1]]}}}