Skip to main content
SpringerLink
Log in

Environmental sustainable development optimizing the location of urban facilities using vector assignment ordered median problem-integrated GIS

  • Original Paper
  • Published:
International Journal of Environmental Science and Technology Aims and scope Submit manuscript

Abstract

The concept of environmental sustainable development is in fact a response to the environmental and social damaging effects. Urban sustainable development is one of the foundations for achieving environmental sustainable development and social justice; thus, the location allocation of urban facilities has to be optimized. Location allocation models are among the most widely used methods in GIS spatial analysis. Owing to their importance in recent decades, many unified models have been developed that can solve diverse types of location allocation problems. Recently, several methods have been developed to solve different location allocation problems within the unified vector assignment ordered median problem (VAOMP) model. These methods combine P-Median and Coverage models, based on the tabu search metaheuristic algorithm. The present study uses the unified VAOMP model, integrated GIS, and both tabu search (TS) and simulated annealing (SA) metaheuristic algorithms to solve location allocation problems. The study assesses its findings in two different scenarios for fire stations. The results of applying the two algorithms in terms of time, the number of covered demands, and the quality of the solutions were examined. Comparisons showed that the TS algorithm was faster in solving P-Median problems and generated more qualitative solutions than SA. However, the SA algorithm had less runtime in Coverage and P-Center problems. The results also showed that the VAOMP model is a qualified model in the field of location allocation, which can be used in various fields, in particular, to examine the status of urban facilities in achieving social justice and urban sustainable development.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Adewole AP, Otubamowo K, Egunjobi TO (2012) A comparative study of simulated annealing and genetic algorithm for solving the traveling salesman problem. Found Comput Sci 4(4):6–12

    Google Scholar 

  • Aghamohammadi H, Mesgari M, Molaei D, Aghamohammadi H (2013) Development a heuristic method to locate and allocate the medical centers to minimize the earthquake relief operation time. Iran J Public Health 42(1):63–71

    Google Scholar 

  • Algharib SM (2011) Distance and coverage: an assessment of location-allocation models for fire stations in Kuwait city, Kuwait. Doctor of Philosophy, Kent State University

  • Bolouri S, Vafaeinejad A, Alesheikh A, Aghamohammadi H (2018) The ordered capacitated multi objective location-allocation problem for fire stations. ISPRS Int J Geo-Inf 7(2):44

    Article  Google Scholar 

  • Brandeau ML, Chiu SS (1989) An overview of representative problems in location research. Manag Sci 35:645–674

    Article  Google Scholar 

  • Cerny V (1985) Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Optim Theory Appl 45:41–51

    Article  Google Scholar 

  • Chen MC, Yu MM, Ho YT (2018) Using network centralized data envelopment analysis for shipping line resource allocation. Int J Environ Sci Technol 15(8):1777–1792

    Article  Google Scholar 

  • Church RL (2002) Geographical information systems and location science. Comput Oper Res 29(6):541–562

    Article  Google Scholar 

  • Church RL, ReVelle CS (1974) The maximal covering location problem. Reg Sci Assoc 32(1):101–118

    Article  Google Scholar 

  • Church RL, ReVelle CS (1976) Theoretical and computational links between the p-median, location set-covering, and the maximal covering location problem. Geogr Anal 8(4):407–415

    Google Scholar 

  • Dharmadhikari N, Farahmand K (2019) Location allocation of sugar beet piling using GIS and optimization. Infrastructures 4(2):17

    Article  Google Scholar 

  • Drenzer Z (1995) On the conditional p-median problem. Comput Oper Res 22:525–530

    Article  Google Scholar 

  • Duh J, Brown D (2007) Knowledge-informed Pareto simulated annealing for multi-objective spatial allocation. Comput Environ Urban Syst 31:253–281

    Article  Google Scholar 

  • Fan W, Machemehl R (2008) Tabu search strategies for the public transportation network optimizations with variable transit demand. Comput Aided Civ Infrastruct Eng 23:502–520

    Article  Google Scholar 

  • Ferchichi H, Ben Hamouda MF, Farhat B, Ben Mammou A (2018) Assessment of groundwater salinity using GIS and multivariate statistics in a coastal Mediterranean aquifer. Int J Environ Sci Technol 15(3):2473–2492

    Article  CAS  Google Scholar 

  • Glover F (1989) Tabu search-part I. ORSA J Comput 1(3):190–206

    Article  Google Scholar 

  • Glover F (1990) Tabu search-part II. ORSA J Comput 2(1):4–32

    Article  Google Scholar 

  • Habet D (2009) Tabu search to solve real life combinatorial optimization problems: a case of study. Found Comput Intell 3:129–151

    Google Scholar 

  • Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Article  CAS  Google Scholar 

  • Kotavaara O, Pohjosenpera T, Rusanen J (2018) Integrated location-allocation of private car and public transport users-primary health care facility allocation in the Olou region of Finland. The 21st AGILE conference on geographic information science, Lund, Sweden, 12–15 June 2018

  • Kovacevic-Vujcic VV, Gangalovic MM, Asic MD, Ivanovic LL, Drazic M (1999) Tabu search methodology in global optimization. Comput Math Appl 37:125–133

    Article  Google Scholar 

  • Larijani A (2016) Sustainable urban development, concepts, features, and indicators. Int Acad J Sci Eng 3(6):9–14

    Google Scholar 

  • Lei TL, Church RL (2014) Vector assignment ordered median problem: a unified median problem. Int Reg Sci Rev 37(2):194–224

    Article  Google Scholar 

  • Lei T, Church R, Lei Z (2016) A unified approach for location-allocation analysis: integration GIS, distributed computing and spatial optimization. Int J Geogr Inf Sci 30:515–534

    Article  Google Scholar 

  • Mehdipour V, Memarianfard M (2019) Ground–level O3 sensitivity analysis using support vector machine with radial basis function. Int J Environ Sci Technol 16(6):2745–2754

    Article  CAS  Google Scholar 

  • Mic P, Koyuncu M, Hallak J (2019) Primary health care center (HPCC) location-allocation with multi-objective modelling: a case study in Idleb, Syria. Int J Environ Res Public Health 16:811

    Article  Google Scholar 

  • Mindahun W, Asefa B (2019) Location allocation analysis for urban public services using GIS thecniques. Am J Geogr Inf Syst 8(1):26–38

    Google Scholar 

  • Ming Tan C (2008) Simulated annealing. In-Tech, Chongqing. ISBN 978-953-7619-07-7

    Book  Google Scholar 

  • Murray A, Church RL (1996) Applying simulated annealing to location planning models. J Heuristics 2:31–53

    Article  Google Scholar 

  • Nasiri H, Yusof MJM, Ali TAM, Hussein MKB (2019) District flood vulnerability index: urban decision-making tool. Int J Environ Sci Technol 16:2249–2258

    Article  Google Scholar 

  • Nielsen S, Galamba K (2010) Facilities management—when sustainable development is core business. In: 9th EuroFM research symposium. EFMC 2010, Madrid, Spain

  • Nolle L, Goodyear A, Hopgood A, Picton P, Braithwaite N (2001) On step width adaptation in simulated annealing for continuous parameter optimisation. In: Computational intelligence theory and applications, pp 589–598

  • Organiation for Economic Co-operation and Development (OECD) (2001) The DAC guidelines, strategies for sustainable development. OECD Publication Service, Paris, France

    Google Scholar 

  • Romeijn HE, Smith RL (1994) Simulated annealing and adaptive search in global optimization. Prob Eng Inf Sci 8(4):571–590

    Article  Google Scholar 

  • Shaheen A, Iqbal J (2018) Spatial distribution and mobility assessment of carcinogenic heavy metals in soil profiles using geostatistics and random forest, borruta algorithm. Sustainability 10(3):799

    Article  Google Scholar 

  • Shaheen A, Iqbal J, Hussain A (2019) Adaptive geospatial modelling of soil contamination by selected heavy metals in the industrial area of Sheikhupura, Pakistan. Int J Sci Technol 16(8):4447–4464

    CAS  Google Scholar 

  • Shamsul Arifin MD (2011) Location allocation problem using genetic algorithm and simulated annealing: a case study based on school in Enschede, Master of Science in Geo-information Science and Earth Observation, University of Twente

  • Shoja H, Heidari M (2015) The role of urban sustainable development and urban sustainable management in architecture. Eur Online J Nat Soc Sci 3(3):29–35

    Google Scholar 

  • Southworth M, Southworth S (1973) Environmental quality management in cities and regions. A review of analysis and management of environmental quality in the United States. Town Plann Rev 44(3):231–253

    Article  Google Scholar 

  • Vafaeinejad A (2017) Dynamic guidance of an autonomous vehicle with spatio-temporal GIS. In: Lecture notes in computer science, pp 502–511

  • Vafaeinejad A (2018) Design and implementation of a dynamic GIS with emphasis on navigation purpose in urban area. In: Computational science and its applications-ICCSA, pp 667–675

  • Vafaeinezhad AR, Alesheikh A, Nouri J (2010) Developing a spatio-temporal model of risk management for earthquake life detection rescue team. Int J Environ Sci Technol 7(2):243–250

    Article  Google Scholar 

  • Yaghobi S, Faramarzi M, Karimi H, Sarvarian J (2019) Simulation of land-use changes in relation to changes of groundwater level in arid rangeland in western Iran. Int J Environ Sci Technol 16(3):1637–1648

    Article  CAS  Google Scholar 

  • Yang LB, Jones F, Yang S (2007) A fuzzy multi-objective programming for optimization of fire station locations through genetic algorithms. Eur J Oper Res 181:903–915

    Article  Google Scholar 

  • Zanjirani Farahani R, Hekmatfar M (2009) Facility location. Springer, Dordrecht, pp 177–192

    Book  Google Scholar 

Download references

Acknowledgement

I thank my distinguished professors for helping me write this article and their valuable guidance.

Author information

Authors and Affiliations

  1. Department of GIS/RS, Faculty of Natural Resources and Environment, Science and Research Branch, Islamic Azad University, Tehran, 1477893855, Iran

    S. Bolouri & H. Aghamohammadi

  2. Faculty of Civil, Water and Environmental Engineering, Shahid Beheshti University, Tehran, 1135937681, Iran

    A. Vafeainejad

  3. Department of Geospatial Information Systems, Faculty of Geodesy and Geomatics Engineering, K. N. Toosi University of Technology, Tehran, 1969764499, Iran

    A. Alesheikh

Authors
  1. S. Bolouri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Vafeainejad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Alesheikh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. H. Aghamohammadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Vafeainejad.

Additional information

Editorial responsibility: M. Abbaspour.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bolouri, S., Vafeainejad, A., Alesheikh, A. et al. Environmental sustainable development optimizing the location of urban facilities using vector assignment ordered median problem-integrated GIS. Int. J. Environ. Sci. Technol. 17, 3033–3054 (2020). https://doi.org/10.1007/s13762-019-02573-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13762-019-02573-3

Keywords

Search

Navigation