Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Remarks on Invariant Method of the Second-Order Linear Differential Equations with Variable Coefficients Kapitel lesen Erstes Kapitel lesen

2013 | OriginalPaper | Buchkapitel

Algorithm of DNA Computing Model for Gate Assignment Problem

verfasst von : Zhixiang Yin, Min Chen, Qingyan Li

Erschienen in: Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013

Verlag: Springer Berlin Heidelberg

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the core of airport operation, aircraft stands assignment (ASA) is a typical kind of combinatorial optimization. In this paper, by analyzing the ASA problem, gate assignment problem is transferred to vertex coloring model. A DNA computing model for airport gate assignment is proposed. The simulation results show that the algorithm compared with other optimization is very easy and feasible.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Boundedness for Multilinear Commutators of Calderón-Zygmund Operator on Herz-Hardy Spaces
Nächstes Kapitel The Advantages and Disadvantages of DNA Password in the Contrast to the Traditional Cryptography and Quantum Cryptography
Literatur
1.
Wen J, Li B, Wang QR, Du W (2005) Graph coloring model and algorithm of gate assignment airport. Syst Eng-Theor Methodol Appl 14(2):136–140
2.
Gosling GD (1990) Design of an expert system for aircraft gate assignment. Transp Res A 24(1):59–69CrossRef
3.
Su YY, Srihari KA (1993) Knowledge based aircraft gate assignment advisor. Comput Ind Eng 25(2):123–126CrossRef
4.
Xu J, Bailey G (2001) The airport gate assignment problem: mathematical model and a tabu search algorithm. In: Proceeding of the 34th Hawaii international conference on system sciences IEEE, pp 102–111
5.
Ding H, Lim A, Rodrigues B et al (2004) Aircraft and gate scheduling optimization at airports. In: Proceeding of the 37th international conference on system sciences IEEE, pp 74–81
6.
Li W, Liu C, Tu F (2006) Optimized assignment of civil airport gate. J Nanjing Univ Acronautics and Astronautics 38(4):433–437
7.
Chen T, Guixi X (2005) Airport parking-position assignments strategy based on GA. Comput Eng 31(3):186–188
8.
Adleman LM (1994) Molecular computation of solution to combinational problem. Science 266(5187):1021–1024CrossRef
9.
Ouyang Q, Kaplan PD, Liu S et al (1997) DNA solution of the maximal clique problem. Science 278(5337):446–449
10.
Liu Q, Wang L, Frutos AG et al (2000) DNA computing on surfaces. Nature 403(6766):175–179CrossRef
11.
Braich RS, Chelyapov N, Johnson C et al (2000) Solution of a 20-variable 3-SAT problem on a DNA computer. Science 296:499–502CrossRef
12.
Yin ZX, Pan LQ, Shi XL (2006) DNA algorithm of minimal spanning tree. In: Proceedings of SPIE, vol 6358. pp 1–5
13.
Braaksma JP, Shortreed JH (1971) Improving airport gate usage with critical path. Transp Eng ASCE 97(2):187–203
14.
Babic O, Teddorovic D, Tosic V (1984) Aircraft stand assignment to minimize walking. J Transp Eng 110(1):55–66CrossRef
15.
Mangoubi DFX, Mathaisel RS (1985) Optimizing gate assignments at airport terminals. Transp Sci 19:173–188
16.
Chang G, Wei SM (2006) Study of model based on combinatorial optimization for aircraft stands assignment. J Civ Aviat Univ China 24(3):28–31
17.
Yan S, Huo C (2001) Optimization of multiple objective gate assignment. Transp Res 35A:413–432
Metadaten
Titel
Algorithm of DNA Computing Model for Gate Assignment Problem
verfasst von
Zhixiang Yin
Min Chen
Qingyan Li
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
Buch
Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013

Print ISBN: 978-3-642-37501-9

Electronic ISBN: 978-3-642-37502-6

Copyright-Jahr: 2013

DOI
https://doi.org/10.1007/978-3-642-37502-6_37