• Title/Summary/Keyword: 실시간최단경로

Search Result 73, Processing Time 0.027 seconds

Query Routing in Road-Based Mobile Ad-Hoc Networks (도로 기반 이동 애드 혹 망에서 질의 처리 방법)

  • Hwang So-Young;Kim Kyoung-Sook;Li Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.12D no.2 s.98
    • /
    • pp.259-266
    • /
    • 2005
  • Recently data centric routing or application dependent routing protocols are emerged in mobile ad hoc networks. In this paper, we propose a routing method for query processing in MANET(Mobile Ad hoc NETwork) environment, called road-based query routing, with consideration on real time traffic information of large number of vehicles. In particular, we focus on the method that process arrival time dependent shortest path query in MANET without a central server on the road networks. The main idea of our approach lies in a routing message that includes query predicates based on the road connectivity and on data gathering method in real time from vehicles on the road by ad-hoc network. We unify route discovery phase and data delivery(query processing) phase in our mechanism and reduce unnecessary flooding messages by pruning mobile nodes which are not on the same or neighboring road segments. In order to evaluate the performances of the proposed method, we established a model of road networks and mobile nodes which travel along the roads. The measurement factor is the number of nodes to whom route request is propagated according to each pruning strategy. Simulation result shows that road information is a dominant factor to reduce the number of messages.

Interactive Realtime Facial Animation with Motion Data (모션 데이터를 사용한 대화식 실시간 얼굴 애니메이션)

  • 김성호
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.4
    • /
    • pp.569-578
    • /
    • 2003
  • This paper presents a method in which the user produces a real-time facial animation by navigating in the space of facial expressions created from a great number of captured facial expressions. The core of the method is define the distance between each facial expressions and how to distribute into suitable intuitive space using it and user interface to generate realtime facial expression animation in this space. We created the search space from about 2,400 raptured facial expression frames. And, when the user free travels through the space, facial expressions located on the path are displayed in sequence. To visually distribute about 2,400 captured racial expressions in the space, we need to calculate distance between each frames. And we use Floyd's algorithm to get all-pairs shortest path between each frames, then get the manifold distance using it. The distribution of frames in intuitive space apply a multi-dimensional scaling using manifold distance of facial expression frames, and distributed in 2D space. We distributed into intuitive space with keep distance between facial expression frames in the original form. So, The method presented at this paper has large advantage that free navigate and not limited into intuitive space to generate facial expression animation because of always existing the facial expression frames to navigate by user. Also, It is very efficient that confirm and regenerate nth realtime generation using user interface easy to use for facial expression animation user want.

  • PDF

Parking Information System for User Convenience (운전자 편의를 고려한 주차 정보 시스템)

  • Seo, Hyun-Seok;Kim, Byung-Jin;Lee, Woo-Seok;Jung, Jae-Cheol;Ha, Ji-Yeon;Park, So-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.471-472
    • /
    • 2010
  • As IT has developed, it provides the convenient facilities in human's life. However, previous parking information systems serve only few things. such as to automatically issue a parking tag, and to show the number of available parking spaces. In this paper, we propose a parking information system providing the shortest way to go to the recommended parking space as well as the abilities served by the previous systems. By utilizing this shortest way information, a driver does not need to hang around a parking lot in order to look for the parking space. Because a parking lot manager can understand the parking lot state by using this system, he is able to deal with any trouble quickly. Therefore, the proposed parking information system reduces both the parking management cost and the number of staffs for the parking lot.

  • PDF

Development of Biosignal-based Urban Air Mobility Emergency Response System (생체신호 기반 도심 항공 모빌리티 비상 대응 시스템 개발)

  • Gihong Ku;Jeongouk Lee;Hanseong Lim;Sungwook Cho
    • Journal of Aerospace System Engineering
    • /
    • v.18 no.1
    • /
    • pp.99-107
    • /
    • 2024
  • This paper introduces an emergency response system in urban air mobility scenarios. A biometric responsive smartwatch was designed to monitor passengers' real-time heart rates. When an anomaly was detected, the system would send an alert via Morse code vibration and voice notification. It was integrated with the assumed control system of the ROS environment and communicates to implement a system for generating the shortest path for emergency landing to a nearby vertical port during urban air mobility operations. System stability was verified through high-fidelity simulation environments and testing based on actual geographic locations. Our technology improved the reliability and convenience of urban air mobility, demonstrating its effectiveness through simulations and tests in real-world scenarios.

Research Trends in Transformational Leadership: Focusing on Domestic Journals Published in 2007-2016 (변혁적 리더십의 연구동향 분석: 최근 10년(2007-2016)간 국내 학술지 중심으로)

  • Haam, ByungWoo;Ko, GeunYeong;Jun, JuSung
    • The Journal of the Korea Contents Association
    • /
    • v.17 no.8
    • /
    • pp.490-505
    • /
    • 2017
  • The purpose of this study was to analyze the research trend of transformational leadership published in domestic journals in the last 10 years and to find some implications for future research. For this purpose, 337 research papers on transformational leadership from 2007 to 2016 were reviewed. This study used descriptive statistics by frequency and percentage and a network text analysis method. The findings of the study are as follows. First, the annual average number of papers published was 33. Second, 'human resource management research' was the most common topic. Third, most of the research subjects were business employees. Fourth, the research method trend analysis showed that the highest proportion was in the quantitative research. Fifth, 'transactional leadership' showed the highest frequency as a result of analyzing the keywords presented in the abstract of the paper. Sixth, as a result of analyzing the network texts, those having the trend of being analyzed with a close connections were 'transactional leadership', which had the highest connection to transformational leadership, showing the closest relationship with 'role satisfaction'.

Inter-frame vertex selection algorithm for lossy coding of shapes in video sequences (동영상에서의 모양 정보 부호화를 위한 정점 선택 알고리즘)

  • Suh, Jong-Yeul;Kim, Kyong-Joong;Kang, Moon-Gi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.4
    • /
    • pp.35-45
    • /
    • 2000
  • The vertex-based boundary encoding scheme is widely used in object-based video coding area and computer graphics due to its scalability with natural looking approximation. Existing single framebased vertex encoding algorithm is not efficient for temporally correlated video sequences because it does not remove temporal redundancy. In the proposed method, a vertex point is selected from not only the boundary points of the current frame but also the vertex points of the previous frame to remove temporal redundancy of shape information in video sequences. The problem of selecting optimal vertex points is modeled as finding shortest path in the directed acyclic graph with weight The boundary is approximated by a polygon which can be encoded with the smallest number of bits for maximum distortion. The temporal redundancy between two successive frames is efficiently removed with the proposed scheme, resulting in lower bit-rate than the conventional algorithms.

  • PDF

Development and Application of Satellite Orbit Simulator for Analysis of Optimal Satellite Images by Disaster Type : Case of Typhoon MITAG (2019) (재난유형별 최적 위성영상 분석을 위한 위성 궤도 시뮬레이터 개발 및 적용 : 태풍 미탁(2019) 사례)

  • Lim, SoMang;Kang, Ki-mook;Yu, WanSik;Hwang, EuiHo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.439-439
    • /
    • 2022
  • 인공위성은 위성통신, 기상 등 다양한 분야에서 활용되고 있지만 재난과 위성영상 특성 매칭의 제약으로 재난 상황에서는 제한적으로 사용되었다. 국내외 위성 갯수의 증가로 위성영상을 준-실시간으로 확보 가능함에 따라 활용할 수 있는 범위가 증가하여 최근에는 재난·재해에 신속하게 대비하기 위한 연구가 활발히 진행되고 있다. 본 연구는 재난 발생 지역의 위성 영상 확보를 위해 촬영된 영상과 미래시점의 촬영 예정인 영상의 촬영 예정 시간 및 영역을 빠른 시간 내 분석하여 최적 위성영상 확보에 기반이 되고자 한다. 행정안전부에서 분류한 재난·재해 유형에 따라 재난 예측, 탐지, 사후처리를 위한 위성자료의 확보를 위하여 다양한 위성과 탑재된 센서들의 궤도, 공간 해상도, 파장대 등의 위성영상의 적시성을 분석하여 최적 위성을 정의하였다. 위성 궤도 시뮬레이션은 TLE(Two Line Element) 정보를 이용하는 SGP4(Simplified General Perturbations version 4) 모델에 적용하여 개발하였다. 최신 TLE 정보를 이용하여 위성 궤도 정보 및 센서 정보(공간 해상도, Swath width, incidence angle IFOV 등)을 적용하였다. 수집된 위성 궤도 정보를 기반으로 위성의 궤도를 예측하여 예측된 위치에서의 촬영 영역을 산정하는 분석 기능을 수행하여 최종 시뮬레이션 데이터를 생성한다. 개발된 위성 궤도 시뮬레이션 알고리즘을 토대로 태풍 미탁 사례에 적용하였다. 위성 궤도 시뮬레이션 알고리즘을 태풍 미탁 사례에 적용한 결과 다종 위성리스트 중 위성 궤도 분석을 통해 최단기간 획득 가능한 위성 중 정지 궤도 기상위성인 Himawari-8, GK-2A는 태풍 경로 모니터링, 광학 위성인 Sentinel-2, PlanetScope는 건물 피해 지역, SAR 위성인 Sentinel-1, ICEYE는 홍수 지역을 탐지하는데 최적 위성 영상으로 분석되었다.

  • PDF

Research on optimal safety ship-route based on artificial intelligence analysis using marine environment prediction (해양환경 예측정보를 활용한 인공지능 분석 기반의 최적 안전항로 연구)

  • Dae-yaoung Eeom;Bang-hee Lee
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.100-103
    • /
    • 2023
  • Recently, development of maritime autonomoust surface ships and eco-friendly ships, production and evaluation research considering various marine environments is needed in the field of optimal routes as the demand for accurate and detailed real-time marine environment prediction information expands. An algorithm that can calculate the optimal route while reducing the risk of the marine environment and uncertainty in energy consumption in smart ships was developed in 2 stages. In the first stage, a profile was created by combining marine environmental information with ship location and status information within the Automatic Ship Identification System(AIS). In the second stage, a model was developed that could define the marine environment energy map using the configured profile results, A regression equation was generated by applying Random Forest among machine learning techniques to reflect about 600,000 data. The Random Forest coefficient of determination (R2) was 0.89, showing very high reliability. The Dijikstra shortest path algorithm was applied to the marine environment prediction at June 1 to 3, 2021, and to calculate the optimal safety route and express it on the map. The route calculated by the random forest regression model was streamlined, and the route was derived considering the state of the marine environment prediction information. The concept of route calculation based on real-time marine environment prediction information in this study is expected to be able to calculate a realistic and safe route that reflects the movement tendency of ships, and to be expanded to a range of economic, safety, and eco-friendliness evaluation models in the future.

  • PDF

3D GIS의 기술 동향

  • Lee, Ji-Yeong
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2010.06a
    • /
    • pp.185-185
    • /
    • 2010
  • 문명 발전에 의해 생활공간이 더욱더 복잡해짐에 따라 현실 세계의 3차원 공간으로서의 이해가 필요해졌고, 3차원 공간을 효율적으로 관리 및 분석하기 위하여 3차원 GIS에 대한 중요성이 대두되기 시작하였다. 현재까지의 3차원 GIS는 1990년대에 들어서 3차원 가상도시의 등장으로 도시 모델의 3차원 가시화에 대해 많은 연구가 진행되어 왔다. 이러한 3차원 가상도시는 도시 관리 차원에서 도시공간의 표현, 분석, 모델링, 시뮬레이션 등을 통하여 도시정보의 체계적이고 효율적인 관리를 가능하게 한다. 3D GIS 기술의 활용 사례로는 3차원 도시 경관 분석 및 도시 계획, 3차원 시뮬레이션, 3차원 위치기반 서비스, 도시 행정 관리 등이 있다. 3차원 도시 경관 분석 및 도시 계획 활용 분야에서는 3차원 GIS를 활용하여 새롭게 건설되는 건물들이나 토지 이용 변경에 따른 경관 분석을 가상공간에서 시뮬레이션 분석함으로써 경관 변화 예측 및 적합한 경관 설계에 대한 분석을 한다. 3차원 시뮬레이션의 경우 환경오염도 분석, 최적의 입지선정, 개발 전후의 경관 차이, 각종 재난에 따른 위험도 분석, 경관과 일조량 분석 등을 미리 가상도시에 시뮬레이션 함으로서 불필요한 업무를 줄일 수 있고 발생할 수 있는 결과 값을 예상할 수 있다. 3차원 위치기반 서비스의 경우 자신의 위치를 비교적 정확히 측정함으로서 생소한 도시를 방문하거나 위치를 찾아갈 경우 최단 경로 및 최적 경로를 탐색할 수 있다. 앞으로의 3차원 GIS 기술 동향으로 유비쿼터스 환경에서의 시공간분석(Temporal GIS)과 3차원 실내공간인지 기술 개발 등으로 볼수있다. 시공간분석은 시공간 질의를 통한 공간정보의 시간에 다른 변화 계산 또는 예측된 결과를 분석할 수 있고, 시공간 분석에 사용되는 공간적, 시간적 정보의 조합은 적어도 3차원 이상의 정보를 나타내기 때문에 필요에 따라 다양한 결과를 산출 할 수 있다. 종합적으로 시공간분석은 GIS의 분석 범위를 넓혀 주며 실시간 GIS 응용시스템 개발을 위한 주요 과업이다. 3차원 실내공간정보 표현기법과 공간분석 및 공간인지 기법을 이용한 통한 유비쿼터스 환경에서의 3차원 실내공간인지 기술 개발을 통해 최근 공간정보를 기반으로 한 위치기반서비스내 u-서비스 즉, 인간 행태의 분석, 관리 및 응용을 지원하도록 한다 이는 위치기반서비스 사용자의 주변상황에 대한 인지능력을 향상시켜주고 최근 사회적 이슈가 되고 있는 U-City의 성공여부에 직접적인 영향을 미칠것이다. 이를 위해 다음과 같은 기술개발이 수행되어야 할것이다. 첫째로, 공간인지 기술을 위한 3차원 실내공간표현 방법 개발, 둘째로, 3차원 실내공간정보를 이용한 공간분석 및 공간인지 기법 개발, 마지막으로 유비쿼터스 환경에서 3차원 실내공간인지를 위한 미들웨어 개발을 통해서 공간정보의 활용을 macro-scale 공간에서 micro-scale로 확산될 것이다. 그러므로, 본 세미나를 통해서, 3차원 GIS의 활용의 보편화와 대중화를 위해서는 3차원 데이터 획득 및 처리 방법, 3차원 공간데이타베이스, 공간 분석 및 가시화에 대한 기술적 이슈들을 논하고자 한다.

  • PDF

A Development and Implementation of Model of Location Referencing Systems for ITS (ITS용 위치참조체계의 모델개발과 적용에 관한 연구)

  • 최기주;이광섭
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.191-191
    • /
    • 1998
  • ITS를 구성하는 서비스나 기능이 대부분 동적인 특성을 지니고 있어, 앞으로는 이를 효율적으로 뒷받침할 수 있는 공간데이터(Spatial Data)가 필요하다. 특히, 대부분의 ITS서비스와 기능이 정보의 신속한 전달을 위해서 유무선통신을 사용할 것이다. 또한, 최정 사용자서비스와 응용분야가 공간데이터라는 기본적인 정보를 공유하므로써 위치에 대한 정적·동적교통정보를 제공받게 된다. 정보사용자가 사용하는 공간데이터가 상이하다면, 정보의 공유가 이루어지지 않거나 정확하게 제공되지 않는 것은 자명한 사실이다. 이러한 이유는 정보사용자가 자신들의 정보수집, 정보전달, 정보분석 등의 목적에 적합한 공간데이터를 제작하여 유지하기 때문이다. 결과적으로 정보의 공유를 위해서는 상이한 공간데이터들 간에 동일한 교통정보를 공유하도록 하는 조작이나 방법이 필요하다. 서로 다른 원본으로 구성된 데이터를 통합하고 이를 ITS서비스와 기능을 위한 각 시스템에 적용하기 위해서는 서로 다른 수준을 가지고 있는 공간데이터(수치지도 데이터)의 해상도, 위치정확도, 속성정확도, 정밀도, 범위 등과 같은 문제들이 최종 응용시스템에 적용되어져야 하고, 이를 통해 공간적인 위치와 수치지도를 구성하는 각종 엔터티가 참조되어야 할 것이다. 이뿐 아니라, 향후 데이터 공유의 방법에 있어서도, 각종 무선통신의 발달과 인터넷과 같은 정보전달매체의 대중화가 이루어짐에 따라, 정보의 공유가 동시적으로 이루어질 것이다. 본 연구에서는 공공기관주도로 제작된 전국범위의 수치지도를 하여, ITS용 네트워크데이터구성을 위한 기능분석과 사양을 제시를 함으로써, 이에 대한 프로파일 개발한다. 정보공유를 위한 위치참조모델(LRM)과 프로파일을 ITS데이터에 적용함으로써, 위치참조모델의 기능과 적용성을 평가한다.키기 위한 향후의 연구과제를 제시한다.Si결정의 크기를 비교하였을 때 45$\mu\textrm{m}$ 이하의 분말을 섞어 압출하였을 때 가장 작은 초정 Si입자 크기를 얻음 을 볼 수 있었다. 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.출발참, 구성대외개방선면축심, 실현국제항선적함접화국내항반적전항, 형성다축심복사식항선망; 가강기장건설, 개피포동제이국제기장건설, 괄응포동개발경제발전적수요. 부화개시일은 각 5월 26일과 5월 22일이었다. 11. 6월 중순에 애벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was resulted from increase of weight of single cocoon. "Manta"2.5ppm produced 22.2kg of cocoon. It

  • PDF