• 제목/요약/키워드: finding

검색결과 13,210건 처리시간 0.035초

교통흐름 예측 결과틀 적용한 동적 최단 경로 탐색 (A dynamic Shortest Path Finding with Forecasting Result of Traffic Flow)

  • 조미경
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.988-995
    • /
    • 2009
  • 텔레매틱스 서비스 중 가장 보편적으로 사용되는 것이 출발지에서 목적지까지의 최단 경로 안내 서비스이다. 본 논문에서는 미래 시간에 대한 교통흐름 예측 결과를 바탕으로 한 동적 최단 경로 탐색 시스템을 개발하고 실시간교통정보를 이용한 다양한 실험을 수행하여 성능을 분석하였다. 교통흐름 예측은 베이지안 네트워크 (Bayesian network)를 이용한 예측 시스템을 사용하였다. 동일한 출발지와 목적지에 대해 동적 최단 경로와 정적 및 누적 최단 경로를 탐색하고 각 경로에 대한 통행 시간을 계산하여 실제 최단 경로의 통행시간과 비교하였다. 실험 결과 75% 이상의 비율로 동적 최단 경로의 통행시간이 정적이나 누적 최단 경로의 통행시간보다 실제 최단경로의 통행시간에 가깝게 나타났다. 따라서 중간 경유지에 도착 예정인 시간대의 교통 흐름을 예측하여 동적 최단 경로를 구하는 것이 출발시간의 교통흐름을 모든 구간에 적용하여 최단 경로를 구하는 정적 최단 경로에 비해 더 정확한 교통정보를 제공하여 텔레매틱스 서비스의 품질을 향상시킬 수 있음을 보여 주었다.

고유치문제로 정식화된 텐세그러티 구조물의 형상탐색 (Form-Finding of Tensegrity Structures based on Eigenvalue Formulation)

  • 정미루;이재홍
    • 한국공간구조학회논문집
    • /
    • 제10권2호
    • /
    • pp.87-94
    • /
    • 2010
  • 본 논문은 고유치문제로 정식화된 텐세그러티 구조물의 형상탐색에 대하여 제시하고자 한다. 텐세그러티 구조물의 안정을 위해서는 형상탐색을 수행하여야한다. 형상탐색을 위한 해석 방법은 내력밀도법과 일반역행렬을 이용한 방법, 이 두 가지가 널리 알려져 있다. 본 연구는 새롭게 형상을 탐색하는 방법을 제시하여 텐세그러티 구조물의 자기평형 응력을 얻었다. 제시한 방법은 기존의 방법을 기본으로 한 모든 절점의 평형 방정식을 고유치 문제로 정식화하였다. 이를 증명하기 위해 몇 가지 예제(텐세그러티 구조물)를 기존의 방법과 비교 하였다. 본 연구에서 제시된 방법은 기존의 방법과 같은 결과가 나왔으며, 나아가 해답을 얻는 과정이 훨씬 간단하였다.

  • PDF

상관형 위상비교 방향 탐지의 고도차에 대한 방위각 오차분석 (An investigation of the Azimuth Error for Correlative Interferometer Direction Finding)

  • 김영호;임중수;채규수;김기출
    • 한국융합학회논문지
    • /
    • 제6권5호
    • /
    • pp.249-255
    • /
    • 2015
  • 본 논문에서는 상관형 위상비교(correlative interferometer) 방향탐지의 방위각 오차에 대해서 기술하였다. 상관형 위상비교 방식은 잡음이 없는 이상적인 환경에서 계산한 위상과 잡음이 있는 실제 환경에서 측정한 위상을 상호 비교하여 상관계수가 가장 큰 방위각을 전파 발신기의 방향으로 추정하는 방식이다. 5개의 안테나를 원형으로 배치하는 원형 배열안테나(circular array antenna)를 이용하여 각 안테나 사이의 상관함수를 유도하여 잡음에 의한 방향탐지 오차를 유도하였다. 이 방법은 잡음에 대한 방탐오차가 매우 작고, 특히 전파 발사체와 방향탐지 장치의 고도 차이가 큰 경우에도 방향탐지 오차가 작은 것으로 나타났다.

건물 내부공간의 최적경로 탐색을 위한 3차원 GIS 네트워크 모델링 (3D-GIS Network Modeling for Optimal Path Finding in Indoor Spaces)

  • 박인혜;전철민;최윤수
    • 대한공간정보학회지
    • /
    • 제15권3호
    • /
    • pp.27-32
    • /
    • 2007
  • 도시의3차원적인 성장 및 건물의 대형화, 복잡화에 따라 3차원 정보에 대한 요구가 증가하고 있다. 이와 더불어 위치기반안내, 경로탐색 또는 비상탈출 등과 같은 유비쿼터스 컴퓨팅의 기초데이터로써 3차원 GIS의 활용에 대한 관심 또한 증가하고 있다. 반면에 대부분의3차원 모델링 기술은 건물이나 지형의 시각적인 표현에 초점을 맞추고 있으며 공간분석에서 요구되는 위상구조는 갖고 있지 않다. 본 연구에서는3차원 모델에 위상구조를 적용하는 방법으로 2차원 GIS와 3차원 모델의 연동을 제시하고자 한다. 3차원 모델의 공간별로 분리된 객체를 상응하는 2차원 GIS 레이어의 피쳐와 데이터베이스의 레코드를 통해 연계하고 이로써 3차원 객체간의 관계를 정의하였다. 또한 2차원과 3차원이 연동된 건물모델의 복도네트워크를 구축하였다. 마지막으로 연동된 3D모델을 이용하여 건물내부에서 최적 경로분석을 몇 가지 시나리오를 통해 실시하였다.

  • PDF

TDOA 방위탐지방식의 위치표정 정확도 (Position Fixing Accuracy of TDOA Direction Finding Method)

  • 임중수;채규수
    • 디지털융복합연구
    • /
    • 제12권11호
    • /
    • pp.373-378
    • /
    • 2014
  • 방위탐지기술은 위치표정 정확도를 높이기 위해서 매우 중요하다. 도착시간차(TDOA) 방위탐지 방식은 정확도가 매우 높은 기술이며 1990년대부터 고주파신호 방위탐지에 사용되었다. TDOA 방식은 송신기에서 송신된 신호가 거리가 다른 위치에 있는 두 개의 수신기에 도착하는 시간차를 이용하여 송신기의 방위를 측정하는 방식으로서 수신신호의 신호대잡음비(SNR)와 안테나 기준선이 방위탐지 정확도에 매우 큰 영향을 미치며, 본 논문에서는 SNR과 안테나 기준선에 대한 방위각 정확도와 위치표정 정확도를 모사하였다. 기준선의 길이가 50m이고 SNR이 40dB 이상이면, 입사방위각 $0^{\circ}$에서 약 $0.51^{\circ}$의 방위탐지 정확도를 얻었다.

하중법을 이용한 텐세그리티 구조물의 자기평형 응력 탐색 (Form-finding of Tensegrity Structures with constraints by using Force Method)

  • 정우성;이재홍;강주원
    • 한국공간구조학회논문집
    • /
    • 제11권4호
    • /
    • pp.49-59
    • /
    • 2011
  • 본 논문에서는 제약조건이 고려된 텐세그리티 구조물의 형상 탐색 방법에 있어서 기존의 하중법을 특이값 분해로 정식화 한 새로운 하중법을 제안하였다. 텐세그리티 구조물은 형태의 안정성 유지를 위해 프리스트레스가 도입 되어야하며 이를 위하여 형상 탐색이 수행되어 진다. 또한 실제 구조물로서 활용되기 위해서는 제약조건이 고려되어야한다. 기존의 하중법은 어려운 구조적 개념이 필요하지 않아 접근 방법이 쉽지만 많은 수식을 통해 형상 탐색을 수행하여야 하므로 이로인해 수지상의 오류가 발생할 수 있으며 내력 밀도법을 사용하여 형상 탐색을 수행 할 경우 제약조건에 맞는 가상의 부재(Dummy Element)를 찾는 것이 어렵다는 단점이 있다. 본 연구에서는 기존의 하중법에서 사용하던 수식을 특이값 분해로 정식화하여 수치적 오류를 줄일 수 있는 새로운 하중법을 제안하였다.

F-16 전투기 축소모델을 사용한 위상비교 방향 탐지 기법의 방위각 정확도 시험 (Azimuth Accuracy Test of Phase Comparison Direction Finding Method Using F-16 Fighter Scale-down Model)

  • 임중수;채규수;김영호;김기출
    • 융합정보논문지
    • /
    • 제7권5호
    • /
    • pp.83-88
    • /
    • 2017
  • 본 논문은 F-16 전투기 축소모델을 사용한 위상비교 방향 탐지 장치의 방위각 정확도 시험에 대해서 기술하였다. 전투기 하부면에 안테나를 배치하면 항공기 구조물에 의한 전파 반사가 일어나서 방위각 측정오차가 발생한다. 본 연구에서는 F-16 전투기를 5:1로 축소 모델링하고 전투기 하부면에 5개 안테나를 원형으로 설치한 다음 $0-360^{\circ}$ 방위각에서 $1^{\circ}$ 간격으로 전파를 수신하였다. 이 때 5개 안테나에 수신되는 전파의 위상을 수치해석으로 계산하여 방향 탐지정확도 시험을 실시하였다. 축소모델을 사용해서 시험한 위상비교 방향 탐지 방식의 방위각 오차는 신호잡음세기가 0dB 이상인 경우 평균 $0.5^{\circ}$ 이하로 측정되어서 전투기의 위상비교 방향 탐지 장치 설계에 유용하게 활용할 수 있을 것으로 판단된다.

수도권 지하철 길 찾기 정보 디자인 연구 -연계버스안내를 중심으로- (A study on way-finding information design of Seoul metropolitan subway -Focused on Bus transfer information-)

  • 윤소희;김승인
    • 디지털융복합연구
    • /
    • 제14권7호
    • /
    • pp.425-430
    • /
    • 2016
  • 본 연구는 이용자들이 지하철 하차 후, 환승 버스정류장까지 올바르게 길을 찾을 수 있도록 연계버스안내의 정보 디자인을 개선하는 데 목적이 있다. 연구 과정은 크게 세 단계로 진행하였다. 첫째, 문헌연구를 통해 정보 디자인과 길 찾기 정보 디자인에 대한 정의와 길 찾기 정보의 가장 효과적인 전달 방법을 알아보았다. 둘째, 국내외 사례조사로 문제점의 개선방안을 고찰하였다. 셋째, 쌍대비교법으로 길 찾기 지도를 평가하고, 인터뷰를 통해 이용자 요구를 도출하였다. 연구 결과 연계버스안내도의 활자 크기와 글자 간의 간격 그리고 일관성이 없는 정보와 표기로 정보 전달에 문제가 있었고, 다음과 같은 해결방안을 제시하였다. 먼저 정보구성의 일관성을 유지하고 심벌을 활용하여 불특정 다수의 이용자가 쉽게 인지할 수 있도록 한다. 그리고 활자는 최소판독 가능 거리 식으로 값을 산출하고, 색상은 바탕색과 글자색의 명도 대비를 70% 이상으로 적용하여 가시성을 높인다. 본 연구를 통해 향후 공공장소를 위한 정보 디자인의 개선과 발전에 도움이 되는 참고 자료로 활용될 것으로 기대한다.

메쉬 반사판 안테나의 케이블 네트 형상 설계 및 변형 해석 (Form-finding and Deformation Analysis of the Cable Nets for Mesh Reflector Antennas)

  • 노진호;최혜윤;정화영;송덕기;윤지현
    • 한국항공우주학회지
    • /
    • 제50권9호
    • /
    • pp.609-616
    • /
    • 2022
  • 메쉬 반사판 안테나의 성능은 반사판 표면의 형상 오차에 크게 의존하게 된다. FDM(Force Density Method)을 이용하여 반사판 케이블 네트의 형상설계 연구가 수행되고 있다. 하지만 결정된 형상 일부에 반사판 실효면적의 감소가 발생하고, 케이블의 기하학적 비선형을 고려한 변형 해석은 불가능하다. 본 연구에서는 기하학적 특성을 고려한 케이블 네트 형상설계 방법론을 제시하고 설계된 형상의 실효성을 검증한다. 기하학적 비선형성을 고려한 케이블 네트의 유한요소 모델을 개발한다. 경계조건의 하중 변화에 따른 형상변형 해석을 통하여 케이블 네트 형상 설계변수 특성을 제시하고자 한다.

The Architecture of an Intelligent Digital Twin for a Cyber-Physical Route-Finding System in Smart Cities

  • Habibnezhad, Mahmoud;Shayesteh, Shayan;Liu, Yizhi;Fardhosseini, Mohammad Sadra;Jebelli, Houtan
    • 국제학술발표논문집
    • /
    • The 8th International Conference on Construction Engineering and Project Management
    • /
    • pp.510-519
    • /
    • 2020
  • Within an intelligent automated cyber-physical system, the realization of the autonomous mechanism for data collection, data integration, and data analysis plays a critical role in the design, development, operation, and maintenance of such a system. This construct is particularly vital for fault-tolerant route-finding systems that rely on the imprecise GPS location of the vehicles to properly operate, timely plan, and continuously produce informative feedback to the user. More essentially, the integration of digital twins with cyber-physical route-finding systems has been overlooked in intelligent transportation services with the capacity to construct the network routes solely from the locations of the operating vehicles. To address this limitation, the present study proposes a conceptual architecture that employs digital twin to autonomously maintain, update, and manage intelligent transportation systems. This virtual management simulation can improve the accuracy of time-of-arrival prediction based on auto-generated routes on which the vehicle's real-time location is mapped. To that end, first, an intelligent transportation system was developed based on two primary mechanisms: 1) an automated route finding process in which predictive data-driven models (i.e., regularized least-squares regression) can elicit the geometry and direction of the routes of the transportation network from the cloud of geotagged data points of the operating vehicles and 2) an intelligent mapping process capable of accurately locating the vehicles on the map whereby their arrival times to any point on the route can be estimated. Afterward, the digital representations of the physical entities (i.e., vehicles and routes) were simulated based on the auto-generated routes and the vehicles' locations in near-real-time. Finally, the feasibility and usability of the presented conceptual framework were evaluated through the comparison between the primary characteristics of the physical entities with their digital representations. The proposed architecture can be used by the vehicle-tracking applications dependent on geotagged data for digital mapping and location tracking of vehicles under a systematic comparison and simulation cyber-physical system.

  • PDF