Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 6/2020

16-12-2019 | Original Article

Selecting park locations using a genetic algorithm and comprehensive satisfaction

Authors: Yunyu Ge, Boyu Xin, Lei Zhou, Xiong Li

Published in: International Journal of Machine Learning and Cybernetics | Issue 6/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Parks play an important role in beautifying the urban environment in cities and in improving the quality of life of citizens. The foremost step in park construction is solving the location problem. Government and resident satisfaction are proposed, and a linear programming model is suggested herein to study the park location problem. Furthermore, government and resident satisfaction are considered together in a metric we call comprehensive satisfaction, and a special solution model called the park location (PL) model is obtained; the properties of the PL model are also investigated. To solve the PL model, a special genetic algorithm in which random simulation is embedded is proposed. Finally, an application of the proposed approach for solving the park location problem is provided as an illustration. This study is expected to help readers to better compare the performance of the proposed method to alternatives.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference Bruecker PD, Beliën J, Boeck LD, Jaeger SD, Demeulemeester E (2018) A model enhancement approach for optimizing the integrated shift scheduling and vehicle routing problem in waste collection. Eur J Oper Res 266:278–290MathSciNetCrossRef Bruecker PD, Beliën J, Boeck LD, Jaeger SD, Demeulemeester E (2018) A model enhancement approach for optimizing the integrated shift scheduling and vehicle routing problem in waste collection. Eur J Oper Res 266:278–290MathSciNetCrossRef
2.
go back to reference Shahabi M, Tafreshian A, Unnikrishnan A, Boyles SD (2018) Joint production-inventory-location problem with multi-variate normal demand. Transp Res Part B 110:60–78CrossRef Shahabi M, Tafreshian A, Unnikrishnan A, Boyles SD (2018) Joint production-inventory-location problem with multi-variate normal demand. Transp Res Part B 110:60–78CrossRef
3.
go back to reference Gutjahr WJ, Dzubur N (2016) Bi-objective bilevel optimization of distribution center locations considering user equilibria. Transp Res Part E 85:1–22CrossRef Gutjahr WJ, Dzubur N (2016) Bi-objective bilevel optimization of distribution center locations considering user equilibria. Transp Res Part E 85:1–22CrossRef
4.
go back to reference Tang X, Lehu’ed’e F, P’eton O (2016) Location of distribution centers in a multi-period collaborative distribution network. Electron Notes Discrete Math 52:293–300MathSciNetCrossRef Tang X, Lehu’ed’e F, P’eton O (2016) Location of distribution centers in a multi-period collaborative distribution network. Electron Notes Discrete Math 52:293–300MathSciNetCrossRef
5.
go back to reference Zhuge D, Yu SC, Zhen L, Wang WR (2016) Multi-period distribution center location and scale decision in supply chain network. Comput Ind Eng 101:216–226CrossRef Zhuge D, Yu SC, Zhen L, Wang WR (2016) Multi-period distribution center location and scale decision in supply chain network. Comput Ind Eng 101:216–226CrossRef
6.
go back to reference He YD, Wang X, Lin Y, Zhou FL, Zhou L (2017) Sustainable decision making for joint distribution center location choice. Transp Res Part D 55:202–216CrossRef He YD, Wang X, Lin Y, Zhou FL, Zhou L (2017) Sustainable decision making for joint distribution center location choice. Transp Res Part D 55:202–216CrossRef
7.
go back to reference Zhang B, Peng J, Li SG (2017) Covering location problem of emergency service facilities in an uncertain environment. Appl Math Model 51:429–447MathSciNetCrossRef Zhang B, Peng J, Li SG (2017) Covering location problem of emergency service facilities in an uncertain environment. Appl Math Model 51:429–447MathSciNetCrossRef
8.
go back to reference Marín A, Martínez-Merino LI, Rodríguez-Chía AM, Saldanha-da-Gama F (2018) Multi-period stochastic covering location problems: modeling framework and solution approach. Eur J Oper Res 268:432–449MathSciNetCrossRef Marín A, Martínez-Merino LI, Rodríguez-Chía AM, Saldanha-da-Gama F (2018) Multi-period stochastic covering location problems: modeling framework and solution approach. Eur J Oper Res 268:432–449MathSciNetCrossRef
9.
go back to reference Amiri-Aref M, Klibi W, Babai MZ (2018) The multi-sourcing location inventory problem with stochastic demand. Eur J Oper Res 266:72–87MathSciNetCrossRef Amiri-Aref M, Klibi W, Babai MZ (2018) The multi-sourcing location inventory problem with stochastic demand. Eur J Oper Res 266:72–87MathSciNetCrossRef
10.
go back to reference Fazayeli S, Eydi A, Kamalabadi IN (2018) Location-routing problem in multimodal transportation network with time windows and fuzzy demands: presenting a two-part genetic algorithm. Comput Ind Eng 119:233–246CrossRef Fazayeli S, Eydi A, Kamalabadi IN (2018) Location-routing problem in multimodal transportation network with time windows and fuzzy demands: presenting a two-part genetic algorithm. Comput Ind Eng 119:233–246CrossRef
11.
go back to reference Tapia-Ubeda FJ, Miranda PA, Macchi M (2018) A Generalized Benders Decomposition based algorithm for an inventory location problem with stochastic inventory capacity constraints. Eur J Oper Res 267:806–817MathSciNetCrossRef Tapia-Ubeda FJ, Miranda PA, Macchi M (2018) A Generalized Benders Decomposition based algorithm for an inventory location problem with stochastic inventory capacity constraints. Eur J Oper Res 267:806–817MathSciNetCrossRef
12.
go back to reference Chio HG, Kim J, Yoon Y, Moon BR (2019) Investigation of incremental hybrid genetic algorithm with subgraph isomorphism problem. Swarm Evol Comput 49:75–86CrossRef Chio HG, Kim J, Yoon Y, Moon BR (2019) Investigation of incremental hybrid genetic algorithm with subgraph isomorphism problem. Swarm Evol Comput 49:75–86CrossRef
13.
go back to reference Mokshin AV, Mokshin VV, Sharnin LM (2019) Adaptive genetic algorithms used to analyze behavior of complex system. Commun Nonlinear Sci Numer Simul 71:174–178MathSciNetCrossRef Mokshin AV, Mokshin VV, Sharnin LM (2019) Adaptive genetic algorithms used to analyze behavior of complex system. Commun Nonlinear Sci Numer Simul 71:174–178MathSciNetCrossRef
14.
go back to reference Lin CS, Lee IL, Wu MC (2019) Merits of using chromosome representations and shadow chromosomes in genetic algorithms for solving scheduling problems. Robot Comput Integr Manuf 58:196–207CrossRef Lin CS, Lee IL, Wu MC (2019) Merits of using chromosome representations and shadow chromosomes in genetic algorithms for solving scheduling problems. Robot Comput Integr Manuf 58:196–207CrossRef
15.
go back to reference Zhang HW, Xie JW, Ge J, Zhang ZJ, Zong BF (2019) A hybrid adaptively genetic algorithm for task scheduling problem in the phased array radar. Eur J Oper Res 272:868–878MathSciNetCrossRef Zhang HW, Xie JW, Ge J, Zhang ZJ, Zong BF (2019) A hybrid adaptively genetic algorithm for task scheduling problem in the phased array radar. Eur J Oper Res 272:868–878MathSciNetCrossRef
16.
go back to reference Cui ZH, Sun B, Wang G, Xue Y, Chen JJ (2017) A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems. J Parallel Distrib Comput 103:42–52CrossRef Cui ZH, Sun B, Wang G, Xue Y, Chen JJ (2017) A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems. J Parallel Distrib Comput 103:42–52CrossRef
17.
go back to reference Zhang MQ, Wang H, Cui ZH, Chen JJ (2018) Hybrid multi-objective cuckoo search with dynamical local search. Memet Comput 10:199–208CrossRef Zhang MQ, Wang H, Cui ZH, Chen JJ (2018) Hybrid multi-objective cuckoo search with dynamical local search. Memet Comput 10:199–208CrossRef
Metadata
Title
Selecting park locations using a genetic algorithm and comprehensive satisfaction
Authors
Yunyu Ge
Boyu Xin
Lei Zhou
Xiong Li
Publication date
16-12-2019
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 6/2020
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-019-01043-z

Other articles of this Issue 6/2020

International Journal of Machine Learning and Cybernetics 6/2020 Go to the issue