• 제목/요약/키워드: Route Calculation

검색결과 94건 처리시간 0.024초

En-Route Trajectory calculation using Flight Plan Information for Effective Air Traffic Management

  • Kim, Yong-Kyun;Jo, Yun-Hyun;Yun, Jin-Won;Oh, Taeck-Keun;Roh, Hee-Chang;Choi, Sang-Bang;Park, Hyo-Dal
    • Journal of Information Processing Systems
    • /
    • 제6권3호
    • /
    • pp.375-384
    • /
    • 2010
  • Trajectory modeling is foundational for 4D-Route modeling, conflict detection and air traffic flow management. This paper proposes a novel algorithm based Vincenty's fomulas for trajectory calculation, combined with the Dijkstra algorithm and Vincenty's formulas. Using flight plan simulations our experimental results show that our method of En-route trajectory calculation exhibits much improved performance in accuracy.

효율적인 항공교통흐름을 위한 항로 연산 알고리즘 연구 (A Study On Route Calculation Algorithm For Effective Air Traffic Flow Management)

  • 김용균;조윤현;윤진원;박동화;최상방;박효달
    • 한국항행학회논문지
    • /
    • 제14권2호
    • /
    • pp.161-169
    • /
    • 2010
  • 최근 항공교통량의 증가에 따라 보다 효율적인 항공교통흐름제어가 요구되고 있다. 이에 본 논문에서는 효율적인 항공관제를 위하여 항공기의 흐름을 유연하게 하기 위한 알고리즘 기법을 연구하였다. 항공교통 환경은 일반 교통 환경과는 다르게 항공기 기종에 따른 수평 및 수직 분리 간격이 존재한다. 빈센티 공식을 이용하여 항로의 거리를 산출하고 다익스트라 알고리즘을 이용하여 항로의 거리에 교통량을 적용하여 가중치를 생성하고 이를 이용하여 항공기가 연료 및 시간의 낭비를 최소화하는 항로를 선택하도록 하였다. 성능평가 결과 기존의 항로 연산 알고리즘의 단순한 최단항로 산출과는 달리 제안된 알고리즘은 교통량 파악을 통한 최적항로를 선택함으로써 효율적으로 항공교통관제를 할 수 있음을 확인하였다.

내측 측두엽 간질에서 심부전극 삽입을 위한 컴퓨터 프로그램 개발 (The Development of Software Program for Depth Electrode though Occipito-temporal Route in Temporal Lobe Epilepsy)

  • 이도희;이종주;이정교
    • 한국의학물리학회지:의학물리
    • /
    • 제13권4호
    • /
    • pp.234-241
    • /
    • 2002
  • 내측 측두엽 간질(mesial temporal lobe epilepsy)의 침습적 검사는 심부전극(depth electrode)을 이용한 진단이 정확하여 임상에서 이용되고 있다. 심부전극 삽입은 occipito-temporal route를 이용하는 방법이 많이 이용되고 있다. 본원에서는 occipito-temporal 경로를 심부전극의 삽입부위를 수 작업으로 계산하여 MRI에서 확인하고, 시행하였다. 그러나 MR 영상에서 frame과 cutting line 사이에 정확하게 수평ㆍ수직이 일치하지 않음으로 오차가 발생하고, 수 작업으로 계산하면 많은 시간이 소요되는 문제가 있었다. 본 연구에서는 MRI 촬영 후 기하학적 오차의 보정으로 정확한 계산을 즉시 시행하여, 바로 시술을 시행할 수 있도록 프로그램을 개발하였고, 17명의 환자에 적용하여 이 프로그램의 임상유용성을 확인하였다.

  • PDF

도로선형의 결정에서 토공량 산정에 관한 연구 (A Study on the Earth-work Volume Calculation for Route Alignment of Highway)

  • 최재화;이석배;심정민
    • 한국측량학회지
    • /
    • 제11권2호
    • /
    • pp.89-100
    • /
    • 1993
  • 본 연구는 CAD와 LISP(LIST Processing)을 이용한 도로노선 결정에 있어서의 토공량 산정에 관한 연구이다. 컴퓨터의 비약적인 발전과 산업분야에서의 이용증대는 CAD/CAM/CAE 기술의 발전으로 이어져 자동설계 및 자동제작을 가능케 하고 있으며 또한 토목설계의 자동화도 꾸준히 추진되어 오고 있는 실정이다. 이러한 자동화 작업의 일환으로 본 연구에서는 도로노선 결정시 각 노선의 토공량 산정을 자동화하여 토목설계업무의 효율성을 높이고자 하였다. 연구의 방법으로 지형도에 DTM(Digital Terrain Model) 개념을 도입하여 지형정보를 자동독취할 수 있도록 프로그램화 한 후 이 데이타를 가지고 LISP 언어를 이용하여 체계적인 알고리즘을 만든 후 CAD 시스템과 접목시켜 종·횡단 면적과 토공량을 산정해서 유토곡선을 출력하는 자동설계 시스템을 시험적으로 구축하는 데 그 목적을 두고 있다.

  • PDF

Simulation of Evacuation Route Scenarios Through Multicriteria Analysis for Rescue Activities

  • Castillo Osorio, Ever Enrique;Yoo, Hwan Hee
    • 한국측량학회지
    • /
    • 제37권5호
    • /
    • pp.303-313
    • /
    • 2019
  • After a disaster happens in urban areas, many people need support for a quick evacuation. This work aims to develop a method for the calculation of the most feasible evacuation route inside buildings. In the methodology we simplify the geometry of the structural and non structural elements from the BIM (Building Information Modeling) to store them in a spatial database which follows standards to support vector data. Then, we apply the multicriteria analysis with the allocation of prioritization values and weight factors validated through the AHP (Analytic Hierarchy Process), in order to obtain the Importance Index S(n) of the elements. The criteria consider security conditions and distribution of the building's facilities. The S(n) is included as additional heuristic data for the calculation of the evacuation route through an algorithm developed as a variant of the $A^*$ pathfinding, The experimental results in the simulation of evacuation scenarios for vulnerable people in healthy physical conditions and for the elderly group, shown that the conditions about the wide of routes, restricted areas, vulnerable elements, floor roughness and location of facilities in the building applied in the multicriteria analysis has a high influence on the processing of the developed variant of $A^*$ algorithm. The criteria modify the evacuation route, because they considers as the most feasible route, the safest instead of the shortest, for the simulation of evacuation scenarios for people in healthy physical conditions. Likewise, they consider the route with the location of facilities for the movement of the elderly like the most feasible in the simulation of evacuation route for the transit of the elderly group. These results are important for the assessment of the decision makers to select between the shortest or safest route like the feasible for search and rescue activities.

H2/Air 비예혼합화염의 화염신장율에 따른 NO 생성경로의 상세해석 (Detailed Analysis of NO Formation Routes with Strain Rate in H2/Air Nonpremixed Flames)

  • 김종현;황철홍;이창언
    • 대한기계학회논문집B
    • /
    • 제32권8호
    • /
    • pp.604-611
    • /
    • 2008
  • Detailed analysis of NO formation routes and its contributions with strain rate in hydrogen/air flames were numerically investigated. LiG detailed reaction mechanism has been used for calculation, which is compared with experimental data in literature. It shows good agreement with experiment for both temperature and NO mole fraction. Three routes have been found important for NO formation in hydrogen flames. These are the Thermal route, NNH route and $N_2O$ route. Strain rate were varied to discuss the $EI_{NO}$ reduction trend in hydrogen nonpremixed flames, which are analyzed by each NO formation routes. As a result, as the strain rate increase, $EI_{NO}$ decrease sharply until strain rate $100s^{-1}$ and decrease slowly until strain rate $310s^{-1}$ again, after that $EI_{NO}$ keeps nearly constant. It can be identified that $EI_{NO}$ trend with the strain rate is well explained by a combination of variation of production rate of above Thermal, NNH and $N_2O$ route. Also result of Thermal-Mech. that includes only thermal NO reaction is compared with those of Full-Mech. As a result, It can be identified that there was difference between the two results of calculation. It is attributed to result that Thermal-mech did not consider contributions of NNH and $N_2O$ route. From these result, we can conclude that NOx emission characteristics of hydrogen nonpremixed flames should consider contributions of above three routes simultaneously.

Pedestrian Navigation System Reflecting Users Subjectivity and Taste

  • Akasaka, Yuta;Onisawa, Takehisa
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.995-1000
    • /
    • 2003
  • This paper proposes the pedestrian navigation system which deals with subjective information. This system consists of the route setting part and the instruction generation part. The route setting part chooses the route with highest subjective satisfaction degree. The instruction generation part gives users the instructions based on the users' sensuous feeling of distance with linguistic expressions. Fuzzy measures and integrals are applied to the calculation of the satisfaction degree of the route which reflects the users' taste for routes. The instruction generation part has database of users' cognitive distance. Users' cognitive distances are expressed by fuzzy sets that correspond to linguistic terms. The system generates the instructions with linguistic terms which have the highest fitness value for the users' sensuous feeling of distance. This paper also performs subjective experiments in order to confirm the validity of the present system.

  • PDF

Acoustic Signal based Optimal Route Selection Problem: Performance Comparison of Multi-Attribute Decision Making methods

  • Borkar, Prashant;Sarode, M.V.;Malik, L. G.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.647-669
    • /
    • 2016
  • Multiple attribute for decision making including user preference will increase the complexity of route selection process. Various approaches have been proposed to solve the optimal route selection problem. In this paper, multi attribute decision making (MADM) algorithms such as Simple Additive Weighting (SAW), Weighted Product Method (WPM), Analytic Hierarchy Process (AHP) method and Total Order Preference by Similarity to the Ideal Solution (TOPSIS) methods have been proposed for acoustic signature based optimal route selection to facilitate user with better quality of service. The traffic density state conditions (very low, low, below medium, medium, above medium, high and very high) on the road segment is the occurrence and mixture weightings of traffic noise signals (Tyre, Engine, Air Turbulence, Exhaust, and Honks etc) is considered as one of the attribute in decision making process. The short-term spectral envelope features of the cumulative acoustic signals are extracted using Mel-Frequency Cepstral Coefficients (MFCC) and Adaptive Neuro-Fuzzy Classifier (ANFC) is used to model seven traffic density states. Simple point method and AHP has been used for calculation of weights of decision parameters. Numerical results show that WPM, AHP and TOPSIS provide similar performance.

UAV를 이용한 돔형 원자력 격납건물 외관조사를 위한 3차원 모델기반 비행 좌표 생성 방법 (3-D Model-based UAV Path Generation for Visual Inspection of the Dome-type Nuclear Containment Building)

  • 김봉근
    • 한국BIM학회 논문집
    • /
    • 제6권1호
    • /
    • pp.1-8
    • /
    • 2016
  • This paper provides a method for generating flight path of Unmanned Aerial Vehicle (UAV) that is intended to be used in visual inspection of dome-type nuclear containment building. The method basically employs 3-D model to extract accurate location coordinates. Two basic route patterns that provide guide lines in defining moving locations were defined for each side wall and dome section of the containment. The route patterns support sequential capturing of images as well. In addition, several simple equations and an algorithm for calculation of the moving location on the route were developed on the basis of 3-D geometric characteristics of the containment building. A prototype computer program has been implemented to validate the proposed method, and a case study shows the method can visualize covering area in 3-D model as well.

도로소음 입력의 ANC시스템에서 실시간 적용의 CLMS 알고리즘의 성능 (Performance of CLMS Algorithm for Real-time Application in ANC Systems of Road Noise Input)

  • 문학룡;손진근
    • 전기학회논문지P
    • /
    • 제63권4호
    • /
    • pp.260-265
    • /
    • 2014
  • Recently, many active noise control (ANC) systems, which employ the adaptive filter controlling method, have been reported for eliminating unwanted noise. ANC systems based on the filtered-X least mean square (FXLMS) algorithm have a problem with compensating the acoustic feedback of secondary route. It is difficult to apply the real time, because transfer function of secondary route must be measured by off-line method to solve this problem. In this paper, we propose the ANC system that applies a correlation LMS(CLMS) algorithm for improving a problem of transfer function measurement. The proposed algorithm is based on input of road noise. The proposed ANC systems have an advantage of real-time process without degradation of performance, although there are many calculation compared with FXLMS algorithm.