GENETIC ALGORITHM-AIDED ROUTING ON 3D DYNAMIC NETWORKS


Atila U., Karas I. R.

5th International Conference on 3D GeoInformation, Berlin, Almanya, 3 - 04 Kasım 2010, ss.87-92

  • Cilt numarası:
  • Basıldığı Şehir: Berlin
  • Basıldığı Ülke: Almanya
  • Sayfa Sayısı: ss.87-92

Özet

3D network analysis for indoor provides strong decision support for users in searching optimal routes on applications such as emergency services, transportation, security and visitor guiding. Genetic algorithm is used to solve non-linear problems with complicated constraints. Therefore, the implementation of genetic algorithm into route finding algorithms is needed. This paper explains the demand using genetic algorithm approach on dynamic network routing problems especially for 3D navigation. Abilities of genetic algorithm is investigated as a search strategy and necessitates of genetic algorithm on use for 3D dynamic network routing is presented.