Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지
DOI QR코드

DOI QR Code

A Dynamic Route Search Algorithm for Time-Sensitive Air Cargo in Air Traffic Management

항공교통관리에서 시간에 민감한 항공운송을 위한 동적 항로탐색 알고리즘

  • Received : 2012.09.28
  • Accepted : 2012.10.30
  • Published : 2012.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

Air Traffic Management(ATM) is to control air traffic flow quickly and safely. For efficient ATM, the ability which calculate optimal route using filight plan and filght information is required. Especially for the time-sensitive air cargo, it is essential. In this paper, therefore, we present a dynamic route search algorithm which calculate optimal route dynamically. The conventional method using Dijkstra algorithm has a problem that recalculate the entire route when some airways are closed. However, the proposed algorithm recalculates only affected waypoints, so it finds optimal route quickly and accurately. Comparisons with the conventional method and the proposed algorithm show that the proposed algorithm provides better.

항공교통관리란 항공교통흐름을 안전하고 신속하며, 질서 있게 소통시키는 것이다. 효율적인 항공교통관리를 위해서는 비행계획 및 비행정보를 이용하여 항공기의 경로 및 거리를 최대한 신속하고 정확하게 탐색하는 능력이 필요하다. 특히 시간에 민감한 항공운송에 있어서 효율적인 항공교통흐름 관리는 필수적이라 할 수 있다. 따라서 본 논문에서는 웨이포인트 및 항로를 네트워크화 하여 최적의 항로를 동적으로 탐색할 수 있는 동적 항로탐색 알고리즘을 제안한다. 기존의 방식은 정적 알고리즘인 다익스트라 알고리즘을 이용하는 방법으로써 일부의 항로가 기상 등의 이유로 폐쇄되었을 때 전체 항로를 다시 계산하는 문제점이 있었다. 동적 항로탐색 알고리즘은 항로의 가중치가 변경되었을 때, 해당 항로와 관련이 있는 부분만 재계산하기 때문에 기존의 방법에 비해 신속하고 정확하게 최적의 항로를 찾을 수 있다. 성능비교 결과, 동적 항로탐색 알고리즘이 기존의 방법에 비해 성능이 우수한 것으로 나타났다.

Keywords

References

  1. 장태진, "세계 민간 항공기 시장 동향과 전망", 한국 항공우주연구원 항공우주산업기술향 제8권, 제1 호, pp. 12-22, 2010. 7.
  2. Boeing Commercial Airplane Group, "Air Traffic Management" NEXTOR report, 1997.
  3. F. Azadian, A. E. Murat and R. B. Chinnam, "Dynamic routing of time-sensitive air cargo using real-time information", Transportation Research Part E, vol. 48, pp.355-372, 2012. https://doi.org/10.1016/j.tre.2011.07.004
  4. V. Nastro and U. Tancredi, "Great Circle Navigation with Vectorial Methods", The Journal of navigation, vol. 63, no. 3, pp. 557-564, 2010. https://doi.org/10.1017/S0373463310000044
  5. C. M. Thomas and W. E. Featherstone, "Validation of Vincenty's formulas for the geodesic using a new fourth-order extension of Kivioja's formula", Journal of Surveying Engineering, vol. 131, no. 1, pp. 20-26, 2005. https://doi.org/10.1061/(ASCE)0733-9453(2005)131:1(20)
  6. R. T. Williams, "Lambert and Mercator Map Projections in Geology and Geophysics", Computers & Geosciences, vol. 21, no. 3, pp. 353-364, 1995. https://doi.org/10.1016/0098-3004(94)00080-E
  7. D. Yuan, X. M. Cui and S. Y. Wang, "The Coordinate Transformation Method and Accuracy Analysis in GPS Measurement", Procedia Environmental Sciences, vol. 12, part. A, pp. 232-237, 2012. https://doi.org/10.1016/j.proenv.2012.01.271
  8. P. F. E. Chan and Y. Yang, "Shortest Path Tree Computation in Dynamic Graphs", IEEE Trans. on computers, vol.58, no.4, pp. 541-557, 2009. https://doi.org/10.1109/TC.2008.198
  9. G. Ramalingam and T. W. Reps, "An Incremental Algorithm for a Generalization of the Shortest-Path Problem," J. Algorithms, vol. 21, no. 2, pp. 267-305, 1996. https://doi.org/10.1006/jagm.1996.0046
  10. D. Frigioni, A. Marchetti-Spaccamela, and U. Nanni, "Fully Dynamic Algorithms for Maintaining Shortest Paths Trees," J. Algorithms, vol. 34, no. 2, pp. 251-281, 2000. https://doi.org/10.1006/jagm.1999.1048
  11. P. Narvaez, K. Siu, and H. Tzeng, "New dynamic SPT algorithm based on a ball-and-string model", IEEE/ACM Trans. Netw., vol. 9, no. 6, pp. 706-718, 2001. https://doi.org/10.1109/90.974525
  12. 조태환, 김지원, 김병조, 윤완오, 최상방, "동적 라우팅 알고리즘의 신뢰성 향상을 위한 최단 경로 설정 알고리즘", 정보과학회논문지, 정보통신 제 38권, 제 6호, pp.450-459, 2011.
  13. Eurocontrol, "Base of Aircraft Data (BADA) Aircraft Perfomance Modelling Report", EEC Technical/Scientific Report, 2009.