• Title/Summary/Keyword: 링크예측

Search Result 260, Processing Time 0.029 seconds

Predicting lane speeds from link speeds by using neural networks

  • Pyun, Dong hyun;Pyo, Changwoo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.8
    • /
    • pp.69-75
    • /
    • 2022
  • In this paper, a method for predicting the speed for each lane from the link speed using an artificial neural network is presented to increase the accuracy of predicting the required time of a driving route. The time required for passing through a link is observed differently depending on the direction of going straight, turning right, or turning left at the intersection of the end of the link. Therefore, it is necessary to predict the speed according to the vehicle's traveling direction. Data required for learning and verification were constructed by refining the data measured at the Gongpyeong intersection of Gukchaebosang-ro in Daegu Metropolitan City and four adjacent intersections around it. Five neural network models were used. In addition, error analysis of the prediction was performed to select a neural network experimentally suitable for the research purpose. Experimental results showed that the error in the estimation of the time required for each lane decreased by 17.4% for the straight lane, 4.4% for the right-turn lane, and 3.9% for the left-turn lane. This experiment is the result of analyzing only one link. If the entire pathway is tested, the effect is expected to be greater.

Link State-Tracing Algorithm Based Dynamic Watermark in Wireless Environment (무선 환경에서 동적 워터마크 기반의 상태 정보 추적 알고리즘)

  • Kim, Do-Sin;Kang, Dae-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.1351-1354
    • /
    • 2005
  • 무선 환경에서는 모바일 기기의 이동 혹은 링크의 충돌, 부족한 대역폭등 모바일 기기의 외적 환경 변화에 의해 무선 링크의 단절이 빈번하게 일어나는데, 링크의 단절은 네트워크 자원을 사용하는 어플리케이션의 에러로 이어진다. 이러한 무선 환경의 단절을 어플리케이션이 알 수 있다면, 링크의 단절로 인한 어플리케이션의 에러를 방지 할 수 있게 된다. 본 논문에서는 어플리케이션이 무선 링크에 적응할 수 있도록 링크의 상태 정보를 판단 및 예측할 수 있는 dynamic watermark 기반의 상태 정보 추적 알고리즘을 제안한다.

  • PDF

A Study on Link-Click Iteration Model (링크-클릭 순환모형에 관한 고찰)

  • Rho Young-J.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.43-45
    • /
    • 2006
  • 본 논문에서는 사용자 인터페이스에서 발생하는 링크와 클릭의 순환과정에 대하여 고찰하였다. 링크는 저자 관점에서의 클릭이고, 클릭은 독자/사용자 관점에서의 링크로 해석할 수 있다. 링크에 대한 클릭으로 읽기 구조가 만들어지며, 이 과정에서 읽기의 문맥이 영향을 받는다. 이러한 변화는 사용자의 예측에 영향을 미치게 되고, 그 결과로 사용자의 다음 행위에 영향을 미친다. 이러한 순환의 과정을 사용자 관점에서 모형화 하였다. 링크-클릭 순환모형은 화면에서의 문맥변화에 따라 6단계로 구성된다. 이 모형의 효과성을 보기 위하여 인터넷 탐색기 상에서 두 개의 유명 포탈 홈페이지를 고찰해 보았다.

  • PDF

A Study on Link Travel Time Prediction by Short Term Simulation Based on CA (CA모형을 이용한 단기 구간통행시간 예측에 관한 연구)

  • 이승재;장현호
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.1
    • /
    • pp.91-102
    • /
    • 2003
  • There are two goals in this paper. The one is development of existing CA(Cellular Automata) model to explain more realistic deceleration process to stop. The other is the application of the updated CA model to forecasting simulation to predict short term link travel time that takes a key rule in finding the shortest path of route guidance system of ITS. Car following theory of CA models don't makes not response to leading vehicle's velocity but gap or distance between leading vehicles and following vehicles. So a following vehicle running at free flow speed must meet steeply sudden deceleration to avoid back collision within unrealistic braking distance. To tackle above unrealistic deceleration rule, “Slow-to-stop” rule is integrated into NaSch model. For application to interrupted traffic flow, this paper applies “Slow-to-stop” rule to both normal traffic light and random traffic light. And vehicle packet method is used to simulate a large-scale network on the desktop. Generally, time series data analysis methods such as neural network, ARIMA, and Kalman filtering are used for short term link travel time prediction that is crucial to find an optimal dynamic shortest path. But those methods have time-lag problems and are hard to capture traffic flow mechanism such as spill over and spill back etc. To address above problems. the CA model built in this study is used for forecasting simulation to predict short term link travel time in Kangnam district network And it's turned out that short term prediction simulation method generates novel results, taking a crack of time lag problems and considering interrupted traffic flow mechanism.

Determining Optimal Aggregation Interval Size for Travel Time Estimation and Forecasting with Statistical Models (통행시간 산정 및 예측을 위한 최적 집계시간간격 결정에 관한 연구)

  • Park, Dong-Joo
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.3
    • /
    • pp.55-76
    • /
    • 2000
  • We propose a general solution methodology for identifying the optimal aggregation interval sizes as a function of the traffic dynamics and frequency of observations for four cases : i) link travel time estimation, ii) corridor/route travel time estimation, iii) link travel time forecasting. and iv) corridor/route travel time forecasting. We first develop statistical models which define Mean Square Error (MSE) for four different cases and interpret the models from a traffic flow perspective. The emphasis is on i) the tradeoff between the Precision and bias, 2) the difference between estimation and forecasting, and 3) the implication of the correlation between links on the corridor/route travel time estimation and forecasting, We then demonstrate the Proposed models to the real-world travel time data from Houston, Texas which were collected as Part of the Automatic Vehicle Identification (AVI) system of the Houston Transtar system. The best aggregation interval sizes for the link travel time estimation and forecasting were different and the function of the traffic dynamics. For the best aggregation interval sizes for the corridor/route travel time estimation and forecasting, the covariance between links had an important effect.

  • PDF

Link Availability of Satellite-to-ground Free-space Optical Communication Systems in South Korea (우리나라 위성-지상 하향 무선 광통신 시스템의 링크 가용성)

  • Kim, Gyuwan;Kim, Daeho;Vuong, V. Mai;Kim, Hoon
    • Korean Journal of Optics and Photonics
    • /
    • v.33 no.3
    • /
    • pp.113-121
    • /
    • 2022
  • We analyze the link availability of satellite-to-ground free-space optical (FSO) communication systems in South Korea. Using ten-year meteorological data for five major cities (Seoul, Busan, Daegu, Daejeon, and Gwangju), we theoretically predict the link availability from the power losses induced by absorption, scattering, aerosols, and scintillation in the atmospheric channel. For accurate but conservative estimation of the link availability determined by cloud cover, we propose a loss model based on the maximum value of cloud droplet concentration. The results show that the link availability ranges from 45% to 70% when a single ground station is placed in a major city in South Korea and a 20-dB link budget is allocated for atmospheric loss. However, the availabilities improve to 90% and 97% when 3- and 5-site diversities are employed, respectively.

Safety Evaluation of Carbon Fiber/Epoxy Composite Link Using Micromechanics of Failure Criterion (미시역학적 파손 기준을 이용한 탄소섬유/에폭시 복합재 링크의 안전성 평가)

  • Jae Ho Cha;Sung Ho Yoon
    • Composites Research
    • /
    • v.36 no.3
    • /
    • pp.154-161
    • /
    • 2023
  • This study explored the feasibility of replacing a metal link with a carbon fiber/epoxy composite link and assessed its capacity to withstand a given load condition using failure criteria. The micromechanics of failure (MMF) criterion was employed to predict the failure mode of the composite material, and mechanical tests were conducted to obtain reference strength parameters for MMF. The findings revealed that the stress distribution was concentrated near the hole, and weaknesses were found around the hole and at the end of the link under bending conditions. Based on the failure index, matrix tensile failure was predicted at the end of the link, and fiber compression failure occurred near the hole. The methods and results obtained from this study can provide valuable guidelines for assessing the safety of composite materials under specific load conditions when replacing metal parts with carbon fiber/epoxy composites to achieve weight reduction.

Yeosu-EXPO Newsletter of the Visual Elements of the Analysis and Design Strategies (여수엑스포 뉴스레터의 시각요소 분석과 디자인 전략연구)

  • Lee, Jung-Ae;Lee, Gwang-Yong
    • Proceedings of the KAIS Fall Conference
    • /
    • 2012.05a
    • /
    • pp.158-161
    • /
    • 2012
  • 본 연구는 뉴스레터는 자사의 소식이나 정보를 제공한다. 그리고 고객은 거기에서 필요한 정보를 받고 거기에 반응을 하므로 정보를 효과적으로 고객에게 신속하고 정확하게 보내는 것은 중요하다. 정보의 송신자(Source)로부터 수신자에게 채널(Channel)을 통하여 전달된다. 채널을 이용하기 위해서 송신자는 채널에 알맞은 기호로 송신자의 의도를 바꾸어야 한다. 2012여수세계박람회 뉴스레터가 주요하게 전달하고자 한 내용은 지난 호 보기 링크, 엑스포사이트 링크, BIE사이트 링크, 입장권 예매 싸이트 링크, 참가국 현황 링크, 유튜브 동영상 링크, 남도 바로가기 링크, 알려드립니다 바로가기 링크, 네이버 블로그 이벤트 링크 등이다. 뉴스레터의 시각적 측면에서 이미지의 트렌드, 레이아웃의 정렬, 일러스트레이션, 사진, 카피 등의 조화와 정보적 측면에서 링크의 통일성, 경로 예측, 언어적 접근성을 분석하였다.

  • PDF

BitTorrent Network Traffic Analysis for Peer Link Prediction (피어 링크 예측을 위한 토렌트 네트워크 트래픽 분석)

  • Chung, Yeounoh;Kim, Noo-ri;Lee, Jee-Hyong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.187-188
    • /
    • 2013
  • 비트토렌트는 인터넷을 통해 빠르고 효율적으로 파일을 공유할 수 있는 P2P (Peer-to-Peer) 파일전송 프로토콜이다. 파일을 P2P 네트워크 상에 분산하여 저장하고 서로 다른 환경의 피어들이 각자의 필요에 따라 쉽게 네트워크를 떠날 수 있기 때문에, 비트토렌트 네트워크는 매우 복잡하고 동적인 구조를 가진다. 본 연구에서는 이러한 네트워크 구조, 특히 피어들 간의 링크생성과 분리를 예측하여 비트토렌트 파일공유 시스템의 성능을 향상시키고자 하는 방향을 제시한다. 토렌트 크롤러 비트토렌트 네트워크 모니터링 시스템을 사용해 네트워크 부하를 최소화하며 네트워크 트래픽을 분석하고, 관찰된 네트워크 트래픽 특성을 통해 링크를 예측하는 방법을 제안한다.

A Pregel based Efficient Link Prediction method in the Social Network (소셜 네트워크에서 프리겔 기반의 효율적인 링크 예측 기법)

  • Yun, Youngsun;Hong, Jihye;Han, Yongkoo;Lee, Young-Koo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.158-160
    • /
    • 2013
  • 링크 예측 기법은 소셜 네트워크 분석 중 한 방법으로서 그래프 내에서 추가적으로 발생하는 링크를 어떻게 예측하여 네트워크에 추가하는 가에 대한 문제이며 소셜 네트워크의 친구 추천 서비스, 상관 관계 분석, 테러리스트 네트워크 모니터링 등 여러 분야에서 사용되고 있다. 그러나 데이터가 대용량화 됨에 따라 모든 데이터를 메모리에 적재하지 못하거나 최단경로 알고리즘의 반복 수행 등 많은 수행시간을 요구하기 때문에 분산 처리 환경이 필요하게 되었다. 본 논문에서는 프리겔 기반의 모든 노드들 간의 최단경로를 찾는 알고리즘의 반복 수행을 제거하여 수행속도를 향상시킨다. 다양한 데이터 셋에 따른 수행 시간을 측정하여 제안하는 기법의 우수성을 보인다.