A Study On Route Calculation Algorithm For Effective Air Traffic Flow Management

효율적인 항공교통흐름을 위한 항로 연산 알고리즘 연구

  • Received : 2010.04.09
  • Accepted : 2010.04.30
  • Published : 2010.04.30

Abstract

According to the recent increase in air traffic more efficient air traffic control is required. This paper proposes the algorithm for efficient air traffic flow management. Aeronautical traffic environment is different from the common traffic environment since it needs vertical and horizontal separation deviation. In this paper used vincenty's fomula, we calculated distance of route for produced weight that was applied air traffic volume in distance of route using dijkstra algorithm. Then we let aircraft selects a course that minimize to wasting of fuel and time. As a simulation result, so unlilke simply shortest course calculation of existing course calculation algorithm, we confirmed that proposed algorithm in this paper can do air traffic control more efficiently by selecting optimized route.

최근 항공교통량의 증가에 따라 보다 효율적인 항공교통흐름제어가 요구되고 있다. 이에 본 논문에서는 효율적인 항공관제를 위하여 항공기의 흐름을 유연하게 하기 위한 알고리즘 기법을 연구하였다. 항공교통 환경은 일반 교통 환경과는 다르게 항공기 기종에 따른 수평 및 수직 분리 간격이 존재한다. 빈센티 공식을 이용하여 항로의 거리를 산출하고 다익스트라 알고리즘을 이용하여 항로의 거리에 교통량을 적용하여 가중치를 생성하고 이를 이용하여 항공기가 연료 및 시간의 낭비를 최소화하는 항로를 선택하도록 하였다. 성능평가 결과 기존의 항로 연산 알고리즘의 단순한 최단항로 산출과는 달리 제안된 알고리즘은 교통량 파악을 통한 최적항로를 선택함으로써 효율적으로 항공교통관제를 할 수 있음을 확인하였다.

Keywords

References

  1. RTCA, Inc, "VHF Air-Ground Communications System Improvements Alternatives Study and Selection of Proposals for Future Action," RTCA/DO-255, 1994.
  2. RTCA, Inc, "Signal-in-space Minimum Aviation System Performance Standards(MASPS) for Advanced VHF Digital Data Communications Including Compatibility with Digital Voice Techniques," RTCA/DO-224, 1994.
  3. ICAO "Aeronautical Telecommunications," ICAO Annex10, 1997.
  4. Hojong Baik, Hanif D. Sherali, and Antonio A. Trani "Time-Dependent Network Assignment Strategy for Taxiway Routing at Airports," Transportation Research Record 1788, pp. 70-75, 2002.
  5. RTCA, Inc, "RTCA Task Force 3 on Free Flight Implementation", 1995
  6. Geodetic calculations, "www.ga.gov.au/nmd/geodesy/datums/calc.jsp", 2003