• 제목/요약/키워드: 통행속도 예측

검색결과 72건 처리시간 0.027초

퍼지 추론을 이용한 최단 경로 탐색 알고리즘의 개발 (Development of the Shortest Route Search Algorithm Using Fuzzy Theory)

  • 정영근;박창호
    • 대한교통학회지
    • /
    • 제23권8호
    • /
    • pp.171-179
    • /
    • 2005
  • 본 연구에서는 퍼지 추론을 이용하여 여러 가지 상황 변화에 따른 링크 속도를 예측, 이를 경로 탐색 시 고려하는 알고리즘을 구현하였다. 도로 상황의 변화에 영향을 미치는 요소들로는 시간대, 강수 정보, 차로 통제 정보의 세가지를 고려하였으며, 이에 따라 달라지는 통행링크 속도를 해당 링크의 통행비용으로 전환하여, 최단경로를 탐색하는 알고리즘을 구현하였다. 본 연구는 크게 세 부분으로 구성되어 있다. 첫째, 퍼지 변수를 설정하고, 퍼지이론을 이용하여 시간과 도로 상황에 따라 변화하는 링크속도를 예측한다. 이를 위해 각각의 퍼지 변수들에 대한 퍼지 멤버십 함수를 구축하고, 이를 링크 속도와 연결하기 위한 퍼지 추론 관계들을 설정한다. 둘째. 되추적(backtracking) 기법을 이용하여 위의 퍼지추론에 의해 변화되는 통행 속도를 반영한 최단 경로 탐색을 한다. 셋째, 본 연구의 알고리즘을 가상 네트워크에 적용하여 최단 경로를 도출한다. 결과로서 본 연구의 알고리즘을 이용한 통행경로는 변수의 변화에 따라 적절하게 우회경로를 선택하는 것으로 나타났다.

브라이스역설에 대한 실증적 검증 (남산2호터널 폐쇄사례를 중심으로) (Emprical Tests of Braess Paradox (The Case of Namsan 2nd Tunnel Shutdown))

  • 엄진기;황기연;김익기
    • 대한교통학회지
    • /
    • 제17권3호
    • /
    • pp.61-70
    • /
    • 1999
  • 본 연구의 목적은 도시 가로망의 일부구간을 증설(폐쇄)하였을 경우 가로망의 통행시간이 증가(감소) 한다는 브라이스역설 이론이 실제 가로망상에서 구현되는지 입증하는데 있다. 사례연구를 위해 1999년2월 보수공사를 위해 3년간 폐쇄된 서울시 도심의 남산2호터널 구간을 선정하였고, 폐쇄시 서울시 전체가로망과 혼잡통행료 징수구간에 어떠한 영향을 미치는지를 분석하였다. 서울시의 교통혼잡관리를 위해 개발된 SECOMM모형을 효과 예측을 위해 활용하였고, 예측의 정확성을 검증하기 위해 이용자균형(UE: user equilibrium) 상태와 체계최적 (SO: system optimum) 상태에서의 총통행시간의 차이를 비교하였다. 또한 해당구간에 대한 서울시의 폐쇄전 후 모니터링 조사를 참조로 브라이스역설이 모형상에서 뿐만 아니라 실제가로상에서 구현되는지도 함께 비교 검증하였다. 분석결과 브라이스의 가정대로 가로망상의 통행수요가 고정되어 있을 경우 남산1, 3호터널의 혼잡통행료를 징수하는 상황에서 2호터널을 폐쇄하면 서울시 전체가로망의 속도가 21.95km/h에서 22.21km/h로 개선되어 브라이스역설 현상이 입증되었다. 반면, 혼잡통행료를 면제한 상황에서는 속도가 저하되는 것으로 나타나 브라이스역설 현상은 혼잡통행료 징수와 같은 주변 교통체계의 변화와 밀접하게 관련이 있는 것으로 나타났다. 한편, 가로상 통행수요가 가변적인 상황하에서는 서울시통행속도가 거의 변화가 없는 것으로 나타나 브라이스역설은 매우 제약적 환경에서 관측되어진다는 점을 확인하였다. 예측의 정확성에 대한 이론적 검증결과 UE의 평균통행시간이 SO의 평균통행시간에 비해 모두 크게 나타나서 결과가 이론적으로 정확함이 검증되었고 혼잡통행료 징수시 SO의 평균통행시간이 미 징수시의 SO보다 적게 나타나 남산 1, 3호터널의 혼잡통행료를 지속적으로 징수하는 것이 바람직한 것으로 평가되었다 한편, 서울시의 남산 2호터널 주변도로에 대한 사후모니터링 결과 평균속도가 폐쇄전 29.53km/h에서 폐쇄후 30.37km/h로 개선되어 브라이스역설 현상이 구현되고 있음을 현실적 관측치로 검증할 수 있었다.

  • PDF

도로유형별 지체함수 정립에 관한 연구 (Development of Classified Congestion Functions)

  • 강호익;박창호
    • 대한교통학회지
    • /
    • 제16권2호
    • /
    • pp.117-131
    • /
    • 1998
  • 지체함수는 교통량과 속도의 관계를 단조 증가함수로 단순화하여 교통수요예측의 교통배정모형에 사용되게 된다. 이 지체함수를 구하는 방법은 두가지로 구분할 수 있는데, 첫째는 교통배정을 통해 구해지는 추정 링크통행량과 실측 교통량을 비교해 가면서 정산하는 방법이고 둘째는 교통량-속도 관계로부터 직접 구하는 방법이다. 첫째 방법은 구해진 O/D 통행량표의 부정확성과 모형에 내재하는 오류가 이 지체함수에 포함될 가능성이 매우 높은 단점을 가지고 있다. 본 연구에서는 교통량-속도 관계로부터 직접 도로유형별 지체함수를 구하여 교통배정에 적용하는 새로운 방법을 정입하였다. 교통망 전체에 대하여 단일 지체함수를 적용하는 기존의 방법은, 교통량 변화에 따른 통행시 간의 변화가 보다 둔감한 고급도로에 변화는 고급도로일수록 둔감하게 나타나며, 교통배정에 도로유형별 지체함수를 적용할 경우 단일 지체함수 적용시에 비하여 고급도로에 더 많은 교통량이 배정되게 된다. 본 연구의 결과, 교통망상에서 보다 현실적인 도로유형별 분담을 이룰 수 있는 방안이 정립됨으로써, 지금까지 교통배정에 있어 상대적으로 과소평가되어 왔던 고속도? 등 고급도로의 실제 타당성을 반영할 수 있게 되어 도로의 기능적 배차구조가 확립된 효율적인 교통망을 구성할 수 있는 계기를 마련한 것으로 판단된다.

  • PDF

데이터융합기술을 활용한 다주기 통행시간예측에 관한 연구 (Multi-step Ahead Link Travel Time Prediction using Data Fusion)

  • 이영인;김성현;윤지현
    • 대한교통학회지
    • /
    • 제23권4호
    • /
    • pp.71-79
    • /
    • 2005
  • 단속류에서는 신호제어에 의한 정확한 통행시간 추정에 어려움이 많으므로 기존 교통정보 수집체계로부터 얻을 수 있는 자료를 가공하여 운전자 및 교통정보 이용자에게 보다 신뢰성 있는 정보를 제공하여야한다. 또한 시간의 변화에 따른 장래의 최적경로는 개별구간에 대한 장래의 구간속도를 예측해야만 가능하므로 과거의 원시자료만으로 나타나지 않는 교통류의 변동에 따른 도로의 소통상태가 반영되어야 한다. 따라서 본 연구에서는 영상검지기 자료 및 AVI 자료의 특성을 효과적으로 통합하기 위해 영상검지기자료를 이용한 KHCM 방식의 추정법을 통해 링크별 통행특성을 파악하고, 이러한 특성비율을 보정계수로 적용하여 AVI에서 수집된 구간통행시간정보에 반영함으로써 보다 정확한 링크별 통행시간을 산출하는 데이터 융합기법을 도출하였고, 평가 결과(RMSE, EC 등) 또한 우수하였다. 이 기법을 이용한 링크별 통행시간정보는 운전자가 이동하고자 하는 구간이 AVI의 제공범위에 미치지 못하거나 넘어서는 경우, 원하는 총 통행구간의 시간정보를 예측할 수 있다는 의의를 지닌다. 또한 실제 차량은 시 공간적인 이동을 하기 때문에 동시간대의 링크통행시간을 이용한 정보는 실제 통행시간과 비교해 볼 때 상당한 시간처짐 (Time-lag)현상을 가져온다. 따라서, 시간주기별로 변화하는 차량의 시 공간적 이동을 고려한 다주기 예측의 개념을 도입하였으며, 칼만필터링을 활용한 다주기 예측모형의 평가결과(RMSE, EC등) 현실을 잘 반영하는 모형임이 증명되었다.

도로교통 소음예측을 위한 모델의 개발에 관한 연구 (Traffic Noise Prediction Model)

  • 조한인;유완;김양균;차일환
    • 한국음향학회지
    • /
    • 제4권3호
    • /
    • pp.42-46
    • /
    • 1985
  • 자동차에 의해 발생되는 도로교통소음을 예측할 수 있는 기본모델을 개발하고저 한다. 이를 위 해 기존도로중에서 통행방법 등을 조사하고저 통행량, 속도등의 통행방법 및 측정거리가 조사되었고, 소 음평가량으로서 등가소음수준 Leq와 소음수준 중앙치 L\sub 50\도 측정되었다. 본 연구에서는 이와 같 은 자료를 토대로 측정된 자료를 토대로 선형회귀분석 방법을 사용한다. 이렇게 개발된 모델을 동일한 조건에서 실측된 자료에 적용한 결과 정확도가 상당히 높았다. 다른 지역에서 이미 개발된 모델로서는 수학적인 모델과 통계적인 모델들이 있다. 이미 개발된 모델들과는 실측치와 예측치와의 오차의 제곱을 합계한 값으로서 비교했다.

  • PDF

통행료체계에서의 경로기반 통행배정모형 개발 (Development of a Path-Based Trip Assignment Model under Toll Imposition)

  • 권용석;박창호
    • 대한교통학회지
    • /
    • 제18권6호
    • /
    • pp.77-88
    • /
    • 2000
  • 이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로 거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다.

  • PDF

단일루프검지기를 이용한 간선도로 실시간 통행속도 추정 방법론 (Estimation of Link Travel Speed Using Single Loop Detector Measurements for Signalized Arterials)

  • 김영찬;최기주;김도경;오기도
    • 대한교통학회지
    • /
    • 제15권4호
    • /
    • pp.53-71
    • /
    • 1997
  • 본 논문에서는 간선도로에서 단일검지기를 이용한 구간통행속도 추정방법론을 제안하고 평가하였다. 제안된 모형은 VPLUSKO방법, 퍼지제어방법, 신경망이론방법의 세 가지이다. 을지로에서 실측한 실측자료를 통하여 개별 모형의 성능을 평가하고, 타구간에 적용가능성을 평가하는 이식성평가를 실시하였다. VPLUSKO방법은 사용방법이 단순한 장점은 있으나, 타 방법에 비하여 성능이 열등하다. 정밀성은 떨어지지만 단순성에 비하여 어느 정도의 예측력은 있어, 개략적인 혼잡도 판정의 용도로는 사용될 수 있다고 판단된다. 퍼지제어방법은 특정검지기에서 추정능력은 신경망방법에 비하여 다소 저조하지만 적절한 수준의 추정력을 보인다. 특히, 이식성 측면에서는 타 방법보다 우수성이 입증되었다. 퍼지방법은 교통변수와 통행속도 간의 비 선형관계를 모형화할 수 있는 장점이 있다. 신경망방법은 학습대상이 되는 검지기에 대해서는 추정능력이 우수하나 이식성 측면에서는 문제점이 노출되었다. 결론적으로 본 논문에서는 평균통행속도 추정에는 대상 방법 중에서 추정의 정밀성이나 이식성을 고려해볼 때 퍼지제어방법을 최선의 방법으로 추천한다.

  • PDF

GPS수신정보에 의한 구간통행속도 예측 알고리즘 비교평가 (Evaluation of the Estimate Algorithms for Link Travel Time from GPS Probe Data)

  • 김동효;한원섭;이호원;현철승;주두환;이철기
    • 한국ITS학회 논문지
    • /
    • 제7권5호
    • /
    • pp.13-25
    • /
    • 2008
  • 본 연구는 현재 사용되고 있는 수치지도 및 GPS의 오차 특성을 비교하고, GPS 프로브 차량에 의해 수집되는 구간통행속도 정보의 산출 방법을 비교.평가하여 신뢰성 있는 방안을 제시하는데 연구목적이 있다. GPS 신호가 불량한 지점에서 실험 결과 GPS에 사용된 Chipset별로 거리오차가 큰 것으로 분석되었으며, 수치지도의 오차 특성 분석 결과 실측길이와 수치지도와의 차이는 평균 4% 정도로 차이가 발생한 것으로 나타났다 이러한 오차 특성을 고려하여 GPS수신 정보에 의한 구간통행속도 산출방법을 수치지도상의 진입진출 노드를 기종점으로 해당 링크 내에서 구간길이와 통행시간에 의한 산출 방법, 순간평균속도에 의한 산출 방법 및 이동거리 누적 및 통행시간에 의한 산출방법 등 세 가지 방법에 대한 알고리즘을 개발하고 이를 비교.평가하였다. 비교.평가결과, 구간길이와 통행시간에 의한 산출방법이 가장 신뢰성이 높은 것으로 분석되었다

  • PDF

도로 위계 구조를 고려한 동적 최적경로 탐색 기법개발 (A Dynamic Shortest Path Finding Model using Hierarchical Road Networks)

  • 김범일;이승재
    • 대한교통학회지
    • /
    • 제23권6호
    • /
    • pp.91-102
    • /
    • 2005
  • 사람들은 지식을 저장할 때 독립적으로 분리하여 저장하기 않고 지식을 조직화하여 저장한다. 이와 갈이 사람들이 지식을 위계적으로 저장하는 방법을 최적경로 탐색기법에 도입하고자 한다. 지금까지의 최적경로를 탐색하는 경우에는 각 링크의 통행비용만을 이용하여 교통정보를 제공하고 있다. 그 결과 실제 운전자들이 장거리 통행에서 최적경로를 탐색시 고속도로 선호도를 반영하는데 미흡하였다. 따라서 본 연구에서는 거리에 따른 경로탐색에 있어 binary logistic regression을 이용하여 간선도로 선택확률모형을 개발하여 장거리를 탐색할 때 도로의 위계를 반영하는 최적경로탐색기법을 도입하였다. 또한 최적 경로를 탐색할 경우에 기존 방법은 탐색 시점을 기준으로 한 교통상황을 기반으로 최적경로를 제공하였다. 이는 운전자가실제로 주행을 하면서 경험하게 되는 링크의 통행시간과는 차이를 보이게 된다. 이런 단점을 해결하기 위해 링크의 통행시간을 예측하는 방안이 있다. 확률과정 모형을 이용하여 예측된 링크 통행기간을 기반으로 최적경로 탐색에 적용하였다. 확률과정 모형은 장기 예측에는 다른 모형보다 오차가 적게 발생하며 데이터 양이 많이 축척되어 있는 경우에 다른 예측기법보다 유리하다. 데이터가 균일하게 있지 않아도 적용이 가능하다. 도로 위계를 고려한 방법과 기존의 방법의 탐색속도를 비교한 결과 탐색 노드의 수가 증가함에 따라서 위계를 고려한 방법이 기존의 방법보다 탐색속도가 향상된다. 도로위계를 고려한 방법을 적용하여 탐색한 결과와 택시운전사들의 설문조사를 통해 얻어진 답안을 서로 비교한 결과 많이 일치함을 알 수 있었다.

검지자료합성을 통한 도시간선도로 실시간 통행시간 추정모형 (On-Line Travel Time Estimation Methods using Hybrid Neuro Fuzzy System for Arterial Road)

  • 김영찬;김태용
    • 대한교통학회지
    • /
    • 제19권6호
    • /
    • pp.171-182
    • /
    • 2001
  • 본 연구는 지점검지체계와 구간검지체계와의 자료합성을 통하여 도심 간선도로 및 지방도로 구간별 효과척도를 산정할 뿐만 아니라 유고검지 및 통행패턴 예측, 네트워크 기종점에 대한 최적/최단 경로를 탐색하는데 기초가 되는 구간 통행시간 추정을 수행한다. 개개 수집원의 자료합성을 위해 퍼지이론과 인공신경 망의 합성모형인 FALEM(Fuzzy Adaptive Learning Estimator for travel time from Multi-information sources)을 개발, 개발된 모형 FALEM에 의해 개개구간의 통행시간을 산출하고 동일시간, 동일구간에서 조사된 실측데이터와의 오차율 비교를 통해 추정된 통행시간을 검증하였다. 테스트 환경은 개발모형에 의해 추정된 구간 통행시간의 적용성을 고려하여 실시간 운영하에서 수행되었다.

  • PDF