• Title/Summary/Keyword: 정체패턴

Search Result 69, Processing Time 0.024 seconds

An Algorithm for Identifying the Change of the Current Traffic Congestion Using Historical Traffic Congestion Patterns (과거 교통정체 패턴을 이용한 현재의 교통정체 변화 판별 알고리즘)

  • Lee, Kyungmin;Hong, Bonghee;Jeong, Doseong;Lee, Jiwan
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.1
    • /
    • pp.19-28
    • /
    • 2015
  • In this paper, we proposed an algorithm for the identification of relieving or worsening current traffic congestion using historic traffic congestion patterns. Historical congestion patterns were placed in an adjacency list. The patterns were constructed to represent spatial and temporal length for status of a congested road. Then, we found information about historical traffic congestions that were similar to today's traffic congestion and will use that information to show how to change traffic congestion in the future. The most similar pattern to current traffic status among the historical patterns corresponded to starting section of current traffic congestion. One of our experiment results had average error when we compared identified changes of the congestion for one of the sections in the congestion road by using our proposal and real traffic status. The average error was 15 minutes. Another result was for the long congestion road consisting of several sections. The average error for this result was within 10 minutes.

An Automatic Pattern Recognition Algorithm for Identifying the Spatio-temporal Congestion Evolution Patterns in Freeway Historic Data (고속도로 이력데이터에 포함된 정체 시공간 전개 패턴 자동인식 알고리즘 개발)

  • Park, Eun Mi;Oh, Hyun Sun
    • Journal of Korean Society of Transportation
    • /
    • v.32 no.5
    • /
    • pp.522-530
    • /
    • 2014
  • Spatio-temporal congestion evolution pattern can be reproduced using the VDS(Vehicle Detection System) historic speed dataset in the TMC(Traffic Management Center)s. Such dataset provides a pool of spatio-temporally experienced traffic conditions. Traffic flow pattern is known as spatio-temporally recurred, and even non-recurrent congestion caused by incidents has patterns according to the incident conditions. These imply that the information should be useful for traffic prediction and traffic management. Traffic flow predictions are generally performed using black-box approaches such as neural network, genetic algorithm, and etc. Black-box approaches are not designed to provide an explanation of their modeling and reasoning process and not to estimate the benefits and the risks of the implementation of such a solution. TMCs are reluctant to employ the black-box approaches even though there are numerous valuable articles. This research proposes a more readily understandable and intuitively appealing data-driven approach and developes an algorithm for identifying congestion patterns for recurrent and non-recurrent congestion management and information provision.

A Statistical Method for Predicting Recurrent Congestion Time in Urban Freeway (도시고속도로 반복정체 시점의 통계학적 분석방법)

  • Han, Yeong-Jun;Son, Bong-Su;Kim, Won-Gil
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.3 s.89
    • /
    • pp.29-37
    • /
    • 2006
  • As a recurrent congestion of urban freeway occurs in almost same time and section, it is possible to manage the congestion effectively by the expectation and advance correspondence. In the existing traffic management system. we have used pattern data to manage a recurrent congestion. But it is not applicable to an urban freeway which kas various traffic circumstance. In this study, the probability by travel speed using a statistical distribution method will be used to predict the probability of recurrent congestion. It is expected that we can get the point of time and the duration of recurrent congestion, and we can devise an effective advance correspondence and a transportation operation.

Incident Detection Algorithm using Fuzzy Logic and Pattern (퍼지 논리와 패턴을 이용한 유고감지 알고리즘)

  • Hong Nam-Kwan;Choi Jin-Woo;Yang Young-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.341-344
    • /
    • 2006
  • 유고란 도로상에서 교통량의 주기적인 집중에 의한 혼잡과는 구별되는 개념으로 교통사고, 도로보수 그리고 자연재해와 같은 비 반복적인 정체의 상황을 일컫는다. 이러한 유고는 막대한 통행시간이 추가로 발생하고 연료소모, 환경피해 등의 문제가 발생하므로 이러한 교통손실을 최소화하기 위하여 자동유고감지 알고리즘의 개발이 필수적이다. 이를 위하여 현재 다양한 검지기에서 수집된 교통 데이터를 바탕으로 유고를 감지하는 연구가 많이 진행되고 있다. 본 논문에서는 각종 유고 상황을 인지하여 제2의 사고를 예방할 수 있는 효율적인 유고감지 알고리즘을 개발하기 위하여 퍼지논리와 패턴을 함께 사용하였다. 먼저 퍼지논리와 패턴에 사용되는 데이터는 루프 검지기에서 5분 마다 수집된 교통정보(교통량, 점유율, 속도)를 이용하였다. 교통정보를 이용하여 구축된 요일 및 시간대별 패턴과 함께 퍼지논리를 이용하여 도출된 유고 소속도를 가지고 유고를 감지하였다.

  • PDF

Enhanced Self-Generation Supervised Learning Alrorithm Using ARTI and Delta-Bar-Delta Method (ART1과 Delta-Bar-Delta 방법을 이용한 개선된 자가 생성 지도 학습 알고리즘)

  • 백인호;김태경;김광백
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09b
    • /
    • pp.71-75
    • /
    • 2003
  • 오류 역전파 학습 알고리즘을 이용하여 영상 인식에 적용 할 경우에는 은닉층의 노드 수를 경험적으로 설정하므로, 학습시간과 지역최소화 및 정체현상이 발생한다. 그리고 ARTI 알고리즘은 입력 패턴과 저장 패턴간의 측정 방법인 유사성 검증 방법과 경계 변수의 설정에 따라 인식률이 좌우된다. 경계 변수의 값이 크면 입력 패턴과 저장 패턴사이에 약간의 차이만 있어도 새로운 카테고리(Category)로 분류하고, 반대로 경계 변수의 값이 적으면 입력 패턴과 저장 패턴 사이에 많은 차이가 있더라도 유사성이 인정되어 입력 패턴들을 대략적으로 분류한다. 따라서 ART1 알고리즘을 영상 인식에 적용하기 위해서는 경계 변수를 경험적으로 설정하므로 인식률에 부정적인 영향을 갖는 문제점이 있다. 따라서 본 논문에서는 개선된 ART1 알고리즘과 지도 학습 방법을 결합하여 신경망의 은닉층 노드를 동적으로 변화시키는 자가 생성지도 학습 알고리즘을 제안한다. 제안된 신경망에서 입력층과 은닉층의 학습 구조에는 ART1 알고리즘을 개선하여 적용하고, 은닉층과 출력층의 학습 구조에는 은닉층에서 승자로 선택된 노드와 출력층 노드와 연결된 가중치만을 조정하고 Delta-Bar-Delta 알고리즘을 적용한다. 제안된 방법의 학습 성능을 분석하기 위하여 학생증 영상에서 추출한 학번 패턴 분류에 적용한 결과, 기존의 신경망 학습 알고리즘보다 학습 성능이 개선됨을 확인하였다.

  • PDF

Analysing the Effects of Age, Generational Cohorts, National Identity on Supranational Regional Identity (초국가적 동아시아정체성에 대한 연령 및 세대코호트, 국가정체성의 효과분석)

  • Chi, Eunju;Kwon, Hyeok Yong
    • Journal of International Area Studies (JIAS)
    • /
    • v.14 no.1
    • /
    • pp.309-330
    • /
    • 2010
  • This paper examines the life-cycle and birth cohort effect on East Asian supranational identity. This paper also explores how national identity is related with supranational identity among Koreans. Using the 2008 CCGA-EAI survey, we analyze the determinants of supranational East Asian identity. The results suggest several interesting findings. Age and national identity have positive effects on East Asian identity. Among generational cohorts, the democratization cohort were less likely than other cohorts to have East Asian identity. These findings suggest several implications. First, in Korea, unlike other countries in the Western world, the older tend to have stronger regional identity than the younger do. Second, unlike the existing literature, this paper finds that strong national identity (pride) is complementary, rather than substitutive, to supranational regional identity. This warrants further systematic research on the microfoundation on the relationship between regional integration and nationalism in Northeast Asia.

이온채널에서 이온전류의 주기적 패턴에 대한 동역학적 격자기반 대정준 Monte Carlo 모의실험 연구

  • Jeong, Ji-Eun;Jin, Hyo-Min;Hwang, Hyeon-Seok
    • Proceeding of EDISON Challenge
    • /
    • 2016.03a
    • /
    • pp.135-139
    • /
    • 2016
  • 본 연구에서는 동역학적 격자기반 대정준 Monte Carlo (Kinetic Lattice Grand Canonical Monte Carlo, KLGCMC) 모의실험 방법을 이용하여 모델 이온채널 내에서 KCl과 HCl의 이온 전류를 시간의 함수로 구하였다. KLGCMC 모의실험 계산 결과로부터 이온채널의 양이온 선택성이 더 큰 것을 확인 할 수 있었다. 또한 모의실험 결과를 통해 각 이온의 확산계수가 전류에 미치는 영향을 확인 할 수 있었다. $H^+$ 이온은 농도가 매우 작음에도 확산계수가 커 전체 전류에 큰 영향을 미쳤다. 반면에 확산계수가 작은 $K^+$ 이온은 이온채널 안에서 쉽게 흐르지 못하고 정체 되며, $H^+$ 이온의 전류흐름을 방해하는 것을 확인 할 수 있었고, 이로 인해 이온전류의 패턴이 시간에 따라 변화함을 알 수 있었다.

  • PDF

Fuzzy Multilayer Perceptron by Using Self-Generation (자가 생성을 이용한 퍼지 다층 퍼셉트론)

  • 백인호;김광백
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2003.05a
    • /
    • pp.469-473
    • /
    • 2003
  • 다층 구조 신경망에서 널리 사용되는 오류 역전파 알고리즘은 초기 가중치와 불충분한 은닉층의 노드수로 인하여 지역 최소화에 빠질 가능성이 있다. 따라서 본 논문에서는 오류 역전파 알고리즘에서 은닉층의 노드 수를 설정하는 문제와 ARTI에서 경계 변수의 설정에 따라 인식률이 저하되는 문제점을 개선하기 위하여 ARTI과 Max-Min 신경망을 결합한 퍼지 다층 퍼셉트론을 제안한다. 제안된 자가 생성을 이용한 퍼지 다층 퍼셉트론은 입력층에서 은닉층으로 노드를 생성시키는 방식은 ARTI을 적용하였고, 가중치 조정은 특정 패턴에 대한 저장 패턴을 수정하도록 하는 winner-take-all 방식을 적용하였다. 제안된 학습 방법의 성능을 평가하기 위하여 학생증 영상을 대상으로 실험한 결과, 기존의 오류 역전파 알고즘보다 연결 가중치들이 지역 최소화에 위치할 가능성이 줄었고 학습 속도 및 정체 현상이 개선되었다.

  • PDF

Air Ventilation Evaluation at Nighttime for the Construction of Wind Corridor in Urban Area (도시지역의 바람길 조성을 위한 야간시간대의 공기순환성 평가)

  • Song, Bong-Geun;Park, Kyung-Hun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.16 no.2
    • /
    • pp.16-29
    • /
    • 2013
  • The purpose of this study is to evaluate air ventilation using wind patterns of MetPhoMod program at nighttime focused on Changwon-si, Gyeongsangnam-do. Evaluation indices of air ventilation are wind resistant and retention used by results of each wind speed and diversity. The results are as follows. Vulnerable areas of air ventilation are Bonglim-dong, Bansong-dong, Yongji-dong and so on. In high-rise apartment, commercial area and single residential area of Yongji-dong, Sangnam-dong and Sapa-dong, wind is stagnated by high buildings. Therefore, these areas should construct urban spaces to circulate the wind. And to inflow persistingly the fresh wind generated in a rural area, we think that the construction of wind corridor is suggested by development plan and policy wind corridor.

A Study on Predictive Traffic Information Using Cloud Route Search (클라우드 경로탐색을 이용한 미래 교통정보 예측 방법)

  • Jun Hyun, Kim;Kee Wook, Kwon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.4
    • /
    • pp.287-296
    • /
    • 2015
  • Recent navigation systems provide quick guide services, based on processing real-time traffic information and past traffic information by applying predictable pattern for traffic information. However, the current pattern for traffic information predicts traffic information by processing past information that it presents an inaccuracy problem in particular circumstances(accidents and weather). So, this study presented a more precise predictive traffic information system than historical traffic data first by analyzing route search data which the drivers ask in real time for the quickest way then by grasping traffic congestion levels of the route in which future drivers are supposed to locate. First results of this study, the congested route from Yang Jae to Mapo, the analysis result shows that the accuracy of the weighted value of speed of existing commonly congested road registered an error rate of 3km/h to 18km/h, however, after applying the real predictive traffic information of this study the error rate registered only 1km/h to 5km/h. Second, in terms of quality of route as compared to the existing route which allowed for an earlier arrival to the destination up to a maximum of 9 minutes and an average of up to 3 minutes that the reliability of predictable results has been secured. Third, new method allows for the prediction of congested levels and deduces results of route searches that avoid possibly congested routes and to reflect accurate real-time data in comparison with existing route searches. Therefore, this study enabled not only the predictable gathering of information regarding traffic density through route searches, but it also made real-time quick route searches based on this mechanism that convinced that this new method will contribute to diffusing future traffic flow.