Browse > Article
http://dx.doi.org/10.12673/jkoni.2012.16.5.744

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

Cho, Tae-Hwan (Electronic Eng., Inha University)
Kim, Kang-Hee (Electronic Eng., Inha University)
Choi, Sang-Bang (Electronic Eng., Inha University)
Publication Information
Journal of Advanced Navigation Technology / v.16, no.5, 2012 , pp. 744-751 More about this Journal
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
Air cargo; Time-sensitive; Dynamic routing; Dijkstra; Air Traffic Management;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 V. Nastro and U. Tancredi, "Great Circle Navigation with Vectorial Methods", The Journal of navigation, vol. 63, no. 3, pp. 557-564, 2010.   DOI   ScienceOn
3 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.   DOI   ScienceOn
4 R. T. Williams, "Lambert and Mercator Map Projections in Geology and Geophysics", Computers & Geosciences, vol. 21, no. 3, pp. 353-364, 1995.   DOI   ScienceOn
5 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.   DOI   ScienceOn
6 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.   DOI   ScienceOn
7 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.   DOI   ScienceOn
8 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.   DOI   ScienceOn
9 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.   DOI   ScienceOn
10 조태환, 김지원, 김병조, 윤완오, 최상방, "동적 라우팅 알고리즘의 신뢰성 향상을 위한 최단 경로 설정 알고리즘", 정보과학회논문지, 정보통신 제 38권, 제 6호, pp.450-459, 2011.
11 Eurocontrol, "Base of Aircraft Data (BADA) Aircraft Perfomance Modelling Report", EEC Technical/Scientific Report, 2009.
12 장태진, "세계 민간 항공기 시장 동향과 전망", 한국 항공우주연구원 항공우주산업기술향 제8권, 제1 호, pp. 12-22, 2010. 7.
13 Boeing Commercial Airplane Group, "Air Traffic Management" NEXTOR report, 1997.