Abstract
Static and transportation facility location allocation problem is a new problem in facility location research. It aims to find out optimal locations of static and transportation facilities to serve an objective area with minimum costs. The problem is challenging because two types of facilities are involved and locations of transportation facilities are dependent on locations of static facilities and demand objects. This paper proposes a new stand-alone GIS platform, GIS-FLSolution, to solve the problem. Combined with a customized algorithm called STFLS, the platform is built on MapObjects and can successfully provide results with a friendly graphical user interface. Preliminary experiments have been conducted to demonstrate the efficiency and practicality of the platform.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Owen, S.H., Daskin, M.S.: Strategic facility location: A review. European Journal of Operational Research 111(3), 423–447 (1998)
Longley, P., Batty, M.: Advanced Spatial Analysis: The CASA Book of GIS. ESRI (2003)
Arya, V., Garg, N., Khandekar, R., Pandit, V., Meyerson, A., Mungala, K.: Local search heuristics for k-median and facility location problems. In: Proceedings of the 33rd Annual ACM Symposium on the Theory of Computing, pp. 21–29 (2001)
Jain, K., Mahdian, M., Saberi, A.: A new greedy approach for facility location Problems. In: Proceedings of STOC (2002)
Charikar, M., Khuller, S., Mount, D.M., Narasimhan, G.: Algorithms for facility location problems with outliers. In: Proceedings of SODA (2001)
Church, R.L.: Geographical information systems and location science. Computers and Operations Research 29(6), 541–562 (2002)
Pacheco, J., Casado, S., Alegre, J.F.: Heuristic Solutions for Locating Health Resources. IEEE Intelligent Systems 23(1), 57–63 (2008)
Daskin, M.S.: Network and Discrete Location: Models Algorithms and Applications. Wiley, Chichester (1995)
Zhang, D., Du, Y., Xia, T., Tao, Y.: Progressive Computation of The Min-Dist Optimal-Location Query. In: Proceedings of International Conference on Very Large Data Bases (VLDB), pp. 643–654 (2006)
Daskin, M.S.: Application of an Expected Covering Model to Emergency Medical Service System Design. Decision Sciences 13(3), 416–439 (1982)
Jia, H., Ordonez, F., Dessouky, M.: A modeling framework for facility location of medical service for large-scale emergencies. IIE Transactions 39(1), 41–55 (2007)
Ghoseiri, K., Ghannadpour, S.F.: Solving Capacitated P-Median Problem using Genetic Algorithm. In: Proceedings of International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 885–889 (2007)
Gerrard, R.A., Stoms, D.A., Church, R.L., Davis, F.W.: Using GIS models for reserve site selection. Transactions in GIS 1(2), 45–60 (1996)
ArcInfo website, http://www.esri.com/software/arcgis/arcinfo/index.html
Ruggles, A., Church, R.L.: An analysis of late-horizon settlement patterns in the Teotihuacan-Temascalapa basins, a location-allocation and GIS approach. In: Aldenderfer, M.S., Maschner, H.D.G. (eds.) Anthropology, space and geographic information systems. Oxford University Press, Oxford (1997)
MapObjects-Java standard edition, http://www.esriuk.com/products/product.asp?prodid=46&
Han, J., Kamber, M., Tung, A.K.H.: Spatial Clustering Methods in Data Mining: A Survey. In: Miller, H., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery. Taylor and Francis, Abington (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gu, W., Wang, X., Geng, L. (2009). GIS-FLSolution: A Spatial Analysis Platform for Static and Transportation Facility Location Allocation Problem. In: Rauch, J., Raś, Z.W., Berka, P., Elomaa, T. (eds) Foundations of Intelligent Systems. ISMIS 2009. Lecture Notes in Computer Science(), vol 5722. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04125-9_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-04125-9_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04124-2
Online ISBN: 978-3-642-04125-9
eBook Packages: Computer ScienceComputer Science (R0)