Skip to main content
Springer Nature Link
Log in

Path route layout design optimization using genetic algorithm: based on control mechanisms for on-line crossover intersection positions and bit targeted mutation

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Path route layout design is very actual and complex problem, important for improvement of transportation, traffic, travel or roads planning. Solution domain is huge and finding satisfying solution is not an easy task. Increase of number of route path points and/or increase of their resolution significantly influences search-space. This paper is focused on use of genetic algorithm for effective narrowing the search-space and focusing on interesting regions. The importance of its main parameters, their impact on the performance and the precision of the genetic algorithm are elaborated in this paper. Three domain specific solution classes based on step-by-step improvements have been presented. In order to gain high efficiency and effectiveness, guidelines for a proper set-up of genetic algorithm are given. Encoding of parameters, build-up of the fitness function, evaluation and reproduction of chromosomes, elitism and convergence affinity are discussed in detail. Advanced built-in mechanisms have been emphasized with discussion of performance improvement.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Avdagic Z (2003a) Artificial intelligence & expert systems. Grafoart, Sarajevo

  • Avdagic Z (2003b) Artificial intelligence & fuzzy-neuro-genetic. Grafoart, Sarajevo

  • Avdagic Z, Konjicija S, Dervisbegovic F (2001) Genetic algorithms in optimization of engineering problems. In: Proceedings of ICT 2001. ETF, Sarajevo

  • Avdagic Z, Smajevic A, Boskovic D (2008) Track layout design using modified genetic algorithm. In: Proceedings of IEEE international symposium on industrial electronics, Cambridge

  • Bigus JP, Bigus J (2001) Constructing intelligent agents using Java. Wiley, New York

    Google Scholar 

  • Bera R, Claramunt C (2004) Can the relative adjacency contribute to space syntax in the search for a structural logic of the city. In: Proceedings of international GI science conference, Washington

  • Cantarella GE, Vitetta A (2006) The multi-criteria road network design problem in an urban area. Transportation 33:567–588

    Article  Google Scholar 

  • Carvalho D, Maia T (2011) The simple genetic algorithm performance: a comparative study on the operators combination. In: Proceedings of the first international conference on advanced communications and computation (INFOCOMP)

  • Chen RC, Chen CT, Li JY (2012) A genetic algorithm for planning travel route with minimum transportation carbon footprint. In: Qu X, Yang Y (eds) Information and business intelligence, IBI 2011, Communications in computer and information science, vol 268. Springer, Heidelberg

    Google Scholar 

  • Eiben AE, Schut MC, Wild AR (2006) Boosting genetic algorithms with self-adaptive selection. In: Proceedings of IEEE congress on evolutionary computation, Vancouver, pp 477–482

  • Gao M, Shi G, Li W, Wang Y, Liu D (2017) An improved genetic algorithm for island route planning. Proc Eng 174:433–441

    Article  Google Scholar 

  • Han Z, Wang D, Liu F, Zhao Z (2017) Multi-AGV path planning with double-path constraints by using an improved genetic algorithm. PLoS One 12(7):e0181747

  • Hillier B (1996) Space is the machine. Cambridge University Press, Cambridge

    Google Scholar 

  • Koma S, Yamabe Y, Tani A (2017) Research on urban landscape design using the interactive genetic algorithm and 3D images. Vis Eng 5(1):1

  • Korejo I, Yang S, Changhe L (2009) A comparative study of adaptive mutation operators for genetic algorithms. In: Proceedings of the VIII metaheuristics international conference, Hamburg

  • Mitchell M (1998) An introduction to genetic algorithms. The MIT Press, Cambridge

    Book  Google Scholar 

  • Nagar A, Tawfik H (2007) A multi-criteria approach in prototyping urban road networks. In: Proceedings of informing science + information technology education joint conference, Ljubljana

  • Nanayakkara S, Srinivasan D, Lai LW, German X, Taylor E, Ong S (2007) Genetic algorithm based route planner for large urban street networks. In: Proceedings of IEEE congress on evolutionary computation, pp 4469–4474

  • Ortega P, Jose L (2001) Reference analysis base on a vectorial spaces model: contemporary history in Jaen research for 1990–1995. Revista Espaola de Documentacin Cientfica 24

  • Peponis J, Zimring C, Choi YK (1990) Finding the building in wayfinding. Environ Behav 33:555–590

    Article  Google Scholar 

  • Turcinhodzic R, Avdagic Z, Omanovic S (2013) Modified GA with the possibility of selecting a selection operator according to a set criterion. Int J Comput 7(4):153–161

    Google Scholar 

  • Wolpert D, Macready W (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1(1):670–82 IEEE

    Article  Google Scholar 

  • Yang S (2002) Adaptive non-uniform crossover based on statistics for genetic algorithms. In: Proceedings of genetic and evolutionary computation conference (GECCO), pp 650–657

  • Yang S (2003) Statistics-based adaptive non-uniform mutation for genetic algorithms. In: Proceedings of genetic and evolutionary computation conference (GECCO) part II, Berlin, pp 1618–1619

Download references

Author information

Authors and Affiliations

  1. Faculty of Electrical Engineering, University of Sarajevo, Zmaja od Bosne bb, Sarajevo, Bosnia and Herzegovina

    Zikrija Avdagic, Amir Smajevic, Samir Omanovic & Ingmar Besic

Authors
  1. Zikrija Avdagic
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Amir Smajevic
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Samir Omanovic
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Ingmar Besic
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Samir Omanovic.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Avdagic, Z., Smajevic, A., Omanovic, S. et al. Path route layout design optimization using genetic algorithm: based on control mechanisms for on-line crossover intersection positions and bit targeted mutation. J Ambient Intell Human Comput 13, 835–847 (2022). https://doi.org/10.1007/s12652-021-02937-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-021-02937-z

Keywords