• 제목/요약/키워드: 링크통행시간

검색결과 135건 처리시간 0.025초

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

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

통행료체계에서의 경로기반 통행배정모형 개발 (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

순간 동적 사용자 최적 통행배정모형을 이용한 교차로에서 좌회전 금지 효과분석

  • 김점산
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.245-251
    • /
    • 1998
  • 좌회전 제어네는 크게 좌회전을 금지하는 적극적인 제어에서 좌회전 신호와 좌회전 차선의 디자인 및 차선 설정과 같은 비교적 소극적인 제어가 있다. 기존의 좌회전에 관한 많은 연구는 대부분 후자의 소극적인 제어를 통한 제어효과를 파악하는데 주로 관심을 두었다. 좌회전금지의 효과분석 방법론에는 크게 교차로 및 링크(Link)와 네트워크(Network)의 두가지 차원의 접근 방법이 있다. 교차로 및 링크(Link) 차원의 분석은 TRANSYT 7F, PASSER IV 등과 같은 가로망에서 신호시간을 최적화하는 모형과 NETSIM, COSIM과 같이 조건에 따라 실제 차량의 행태를 모사하는 시뮬레이션 모형 등에서 좌회전 신호현시를 주거나, 주지 않음으로써 전후의 변화를 관찰, 분석에 이용할 수 있다. 그러나, 이러한 접근방법은 개별교차로에서 현시운영에 따른 효과를 분석하기에는 용이할 지 모르나, 좌회전 금지에 따라 전환된 교통량을 합리적으로 처리하는데 문제를 가지고 있다. 이에 반해 네트워크(Network) 차원의 분석은 좌회전 금지에 따른 거시적 수요변화를 파악하여, 좌회전금지에 따라 전환된 교통량을 합리적으로 수용 할 수 있으며, 교차로 및 링크(Link) 차원의 분석기법과의 결합을 통해 개별교차로에서 현시운영에 따른 효과도 어느정도 예견할 수 있을 것으로 예상되지만, 이에 관련한 여구가 전무한 형편이다. 본 연구의 목적은 네트워크(Network) 차원에서 좌회전 금지에 따른 효과 분석 모형을 정립하고, 가상 네트워크에 적용 그 유효성을 검증하여, 지역 네트워크의 개별교차로에서 좌회전 금지의 도입에 대한 의사결정의 기준을 마련하는데 있으며, 이를 위한 구체적 연구 내용은 다름과 같다. 첫째, 순간 동작 사용자 최적 통행배정모형의 구조 및 특성 파악. 둘째, 기존 가로망 표현기법의 구조 및 특성파악. 셋째, 좌회전 금지에 따른 효과 분석을 위한 순간 동적 사용자 최적 통행배정모형의 구축. 넷째, 좌회전 금지에 따른 효과 분석을 위한 가로망 표현기법의 개발. 다섯째, 가상 네트워크에서 구축된 모형을 통한 교차로에서 좌회전 금지 효과분석

  • PDF

실시간신호제어시스템 루프검지기 수집정보를 활용한 소통정보 생성방안에 관한 연구 (A Method of Generating Traffic Travel Information Based on the Loop Detector Data from COSMOS)

  • 이철기;이상수;윤병주;송성주
    • 한국ITS학회 논문지
    • /
    • 제6권2호
    • /
    • pp.34-44
    • /
    • 2007
  • 현재 국내의 각 지방자치 단체에서는 지능형 교통체계(ITS)사업이 활발히 시행되고 있다. 이중 많은 지역에서 효율적인 교통관리를 위하여 실시간 신호제어시스템을 구축하여 운영 중에 있으며, 지점검지기인 루프검지기를 설치하여 실시간으로 검지기정보를 수집하고 있다. 검지기에서 수집되어 신호제어에 이용되는 자료는 교통량, 점유시간/비점유시간, 포화도, 지점속도, 대기길이 등이 있다. 본 논문에서는 실시간 신호제어시스템 검지기 정보가 링크소통상태를 파악하는 정보로 활용될 수 있는지를 분석 평가하였다. 평가를 위하여 대상구간의 통행시간을 실측하여 검지기 수집정보와의 상관관계를 다양하게 평가하였다. 분석 결과 고려된 변수들 중 대기길이가 구간통행시간과 가장 높은 상관관계를 나타내었다. 그리고 지점속도 자료를 이용하여 구간통행 정보를 추정한 결과, 오차율이 비교적 크게 나타나 실시간 신호제어시스템검지정보를 직접적으로 구간통행정보 추정에 사용하는 것은 적절치 않다고 판단된다. 그러나 COSMOS 검지기는 포화도와 대기길이와 같은 링크의 교통상황에 대해 설명하는 정보를 실시간으로 수집하기 때문에 이를 구간검지기의 보완용으로 사용될 수 있다고 판단된다. 따라서 본 논문에서는 신호제어시스템에서 가공되는 포화도와 대기길이정보를 활용하여 정성적 소통정보인 혼잡도를 산출하는 방안을 제시하였다.

  • PDF

BIS 자료를 이용한 중장기 버스 통행시간 예측 (Long-term Prediction of Bus Travel Time Using Bus Information System Data)

  • 이주영;구은모;김형주;장기태
    • 대한교통학회지
    • /
    • 제35권4호
    • /
    • pp.348-359
    • /
    • 2017
  • 최근 국내에서는 대도시권의 교통혼잡 완화를 위하여 다양한 대중교통 활성화 정책을 시행중에 있다. 특히 대도시권역에서는 버스정보시스템이 도입되어 버스의 현재위치, 도착예정시간 등에 대한 정보를 제공하고 있다. 하지만 복잡한 도시부를 지나는 버스들의 경우 반복적인 교통혼잡과 버스몰림으로 인하여 정확한 통행시간 정보제공 시 정확도를 확보하는데 어려움이 있다. 기존 버스 통행시간 연구는 링크별 소통정보 제공방식으로 인하여 버스 이용자의 경로 통행시간 정보 제공 시 어려움이 있고, 데이터 기반의 단기 통행방식으로 중장기 정보 제공이 어렵다는 한계가 있다. 이에 본 연구에서는 경로기반의 중장기 버스통행시간 예측 방법론에 대한 연구를 실시한다. 이를 위하여 2015년 버스통행정보로 학습데이터, 2016년 자료로 검증데이터를 구성하였다. 학습데이터를 이용하여 버스통행정보를 분석하여 버스통행시간에 영향을 미치는 요인들을 출발시각, 요일, 그리고 기상요인 등으로 분류하고, 이들의 특성 값을 자기조직화지도를 활용하여 비슷한 통행 패턴을 가지는 군집으로 분류하였다. 도출된 군집들을 바탕으로 맑음과 우천시에 대한 요일/출발시각 별 버스통행시간 참조 테이블을 구성하였다. 검증데이터를 이용하여 본 연구에서 도출한 버스통행시간의 정확도를 검증하였다. 본 연구의 중장기 예측 알고리즘을 활용하여 기존의 직관적이고 경험적인 접근법의 한계를 극복할 수 있으며, 예측의 정확도 개선을 통한 버스이용자 만족도 향상 및 탄력적인 대중교통 정책 수립이 가능할 것으로 판단된다.

대중교통 노선배정에 관한 EMME/2 알고리즘의 개선에 관한 연구

  • 이인희;이성모
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.466-466
    • /
    • 1998
  • 도로 교통의 혼잡이 나날이 증가되고 있는 현실 상황에서 이를 해결하기 위한 새로운 도로의 무제한적 건설은 정보의 예산절약, 필요한 도로용지 확보의 어려움, 환경오염 문제 등으로 인해 현실적인 한계에 이르렀다. 따라서, 이러한 도로의 혼잡상황에 효과적으로 대처하기 위해서는 승용차를 이용하고자 하는 수요를 대량수송이 가능한 대중교통 이용수요로 전환시켜야 하며, 이를 위해서는 대중교통의 서비스수준 제고 및 운영 관리 체계 등의 개선이 필요하다. 이를 위한 전략적 및 운영적 측면에서의 대중교통계획은 미래 대중교통수요의 정확한 예측을 전제로 하여 수립되며, 이러한 수요의 예측은 필수적으로 현실을 보다 더 정확하게 묘사해 줄 수 있는 통행배정모형을 필요로 한다. 대중교통 통행배정은 규칙적인 배차시간과 정해진 노선을 운행하는 고정서비스 시스템으로 구성되어 있어서 한 링크 상에서도 여러 개의 운행노선을 고려해야 하기 때문에 승용차 통행배정과는 독립적으로 취급되어 왔으며, 이로 인해 그 동안 많은 연구가 선행되어 있지 않은 실정이다. 본 연구는 교통예측 프로그램 중의 하나인 EMME/2에서 사용하고 있는 대중교통수요 통행배정 모형인 최적전략모형(Optimal Strategy Model)의 단점을 보완하기 위한 것이다. 최적전략모형은 수요 배정시, 최적전략에 속하는 경로들에 대해 단순히 운행횟수에 비례하여 수요를 배정함으로 인해서, 예를 들면 운행횟수는 많지만 환승이 많은 경로에 수요를 많이 배정하는 것과 같은 비현실적인 결과가 발생하기도 한다. 본 연구는 이를 개선하기 위해서, 두 가지 대안을 제시했다. 먼저, 노선배정에 우선되는 최적경로 탐색시 환승노드에서의 환승에 대한 벌점을 그 노선의 운행회수에 줌으로써 환승이 많은 경로에 수요의 배정이 적게 되도록 하는 방법과 두 번째로 수요의 배정시 운행횟수가 아닌 목적지까지의 통행시간과 대시시간에 따른 확률적 배분을 통해 기존 모형의 단점을 보완하고자 했다.

  • PDF

Turn Label 기반 최적경로탐색 알고리즘 개발 (Development of A Turn Label Based Optimal Path Search Algorithm)

  • 이미영
    • 한국ITS학회 논문지
    • /
    • 제23권2호
    • /
    • pp.1-14
    • /
    • 2024
  • 지금까지의 최적경로탐색 알고리즘은 노드표지와 링크표지를 적용하는 방안이 소개되었다. 노드표지는 2개의 노드를 최적경로 탐색과정에서 동시에 고려한다. 링크표지는 2개의 링크를 탐색과정에서 동시에 고려한다. 본 연구는 2개의 회전을 탐색과정에서 동시에 고려하는 회전표지기반 최적경로탐색기법을 제안한다. 회전표지기반 최적경로탐색은 2개의 회전을 탐색과정에서 고려하기 때문에 Bellman(1957)의 최적원리에 근거한 동적프로그래밍의 최적해가 보장된다. 한편 회전표지기반 최적경로탐색은 링크표지의 극한 접근 개념을 동일하게 적용하기 때문에 링크표지를 적용하는 장점을 수용할 수 있다. 따라서 네트워크의 확장없이 노드는 복수의 방문이 허용되면서 링크는 방문이 허용되지 않는 합리적 순환통행을 반영하는 것이 가능하다. 특히 2개의 연속회전에서 나타나는 추가적인 비용구조를 반영하는 특성이 포함되어 통행비용함수의 구조를 보다 유연하게 표현하는 것이 가능하다. 교통카드 단말기로 구성된 수도권 도시철도 네트워크를 대상으로 시행된 사례연구는 연속된 보행환승이 나타나는 통행에 대한 심리적 저항감을 나타내는 파라메타를 Turn Label 최적경로탐색에 도입하여 연구의 현실적 확장성을 검토하였다. 연속회전에 대한 심리적 저항값이 커지면서 통행시간 및 거리가 늘어나도 연속된 환승을 우회하는 방안으로 시뮬레이션 결과가 도출되어 Turn Label의 비용구조를 반영하는 것이 확인되었다. 향후 도로교통망 및 대중교통망의 통행비용함수에 대해 다양성을 확보하기 위한 추가적인 연구의 진행이 필요하다.

교차로 지체를 고려한 통행시간함수 개발 (Development of Travel Time Functions Considering Intersection Delay)

  • 오상진;박상혁;박병호
    • 대한교통학회지
    • /
    • 제26권4호
    • /
    • pp.63-76
    • /
    • 2008
  • 본 연구는 교차로 지체를 고려한 통행시간함수를 개발하고, 이를 도시가로망에 적용하여 분석하는데 그 목적을 두고 있다. 이는 기존 통행배정 모형이 교차로 지체를 적절히 고려하지 못하고 있다는 분석에 근거하고 있다. 이를 위하여 본 연구에서는 링크의 통행시간을 구간 순행시간과 교차로 지체시간으로 구분하고, 청주시 주행속도, 교통량, 기하구조 및 신호운영 자료 등을 수집하여 계획단계에 적절한 구간 순행시간과 교차로 지체시간 산출모형을 구축하고, 이를 통행배정 단계에 적용하여 그 타당성을 분석하는데 중점을 두고 있다. 주요 연구결과는 다음과 같다. 첫째, 교차로 지체시간을 산출하기 위해 교차로의 녹색시간비 대신 접근로의 차로수비율을 교차로 유형별로 보정한 후, 이를 실제 녹색시간비율과의 t-검정을 시행하여, 평균값에 차이가 없다는 귀무가설을 기각할 수 없는 것으로 분석되어, 보정 차로수비율을 모형구축에 적용하였다. 둘째, 기존의 BPR모형과 보정 차로수비를 이용한 균일지체기반 수정모형 및 Webster기반 수정모형을 청주시 가로망에 EMME/2를 활용하여 통행배정하여 주행속도 조사자료와 비교한 결과, BPR모형은 교차로 지체의 영향을 반영하지 못하는 것으로 나타난 반면에 균일지체기반 수정모형과 Webster기반 수정모형은 관측된 조사자료에 보다 근접한 결과를 보였다. 셋째, 이들 모형의 배정결과와 실측 통행시간, 교통량, 평균통행속도간 통계검증 결과 통행시간 분리모형이 BPR모형 보다 실측치와의 통계적 오차가 감소하는 것으로 분석되었다.

동적 네트워크 로딩 방법 및 적용에 관한 연구 (Dynamic Network Loading Method and Its Application)

  • 한상진
    • 대한교통학회지
    • /
    • 제20권1호
    • /
    • pp.101-110
    • /
    • 2002
  • 본 연구는 통행배분 모형과 네트워크 로딩의 일반적인 원리 및 그 관계를 규명하고. 시간을 고려한 네트워크 로딩방법 즉, 동적네트워크 로딩 방법을 소개한다. 우선 본 연구에서는, 동적 네트워크 로딩을 올바로 구현하기 위해 인과성 (causality), FIFO(First-In-First-Out), 교통량전파(flow propagation), 교통류보존(flow conservation) 등의 조건이 만족되어야 함을 제기한다. 그리고, 구체적인 동적 네트워크 로딩 방법을 알고리즘 형식으로 설명하였으며, 이후 링크 비용함수로써 결정적 대기행렬모형을 도입하여 가상 네트워크 속에서 동적 네트워크 로딩이 어떻게 이루어지는지를 수치적으로 보여준다.

시간대별 통행이력을 고려한 실시간 경로안내 (Route Guide Method Using Temporal Passing History)

  • 김수호;박수홍
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2010년도 춘계학술대회
    • /
    • pp.153-154
    • /
    • 2010
  • 최근 GPS를 이용한 위치기반서비스(LBS)는 일상생활의 큰 변화를 가져왔다. 이러한 LBS 중에서도 가장 흔히 접할 수 있는 것이 차량 항법용 장치인 네비게이션이다. 초창기의 네비게이션이 단순히 목적지까지 가기 위한 가장 짧은 도로를 안내해 주는 것이 목적이었다면 최근에는 TPEG과 같은 실시간 교통 상황 안내, 이용자 선호도를 고려한 경로탐색, 에코 드라이빙과 같은 좀 더 높은 수준의 서비스가 개발되고 있다. 하지만 현재의 차량항법 시스템은 교통상황 안내 이외에는 현실적인 도로상황 반영이 어렵고 시간대별 통행량의 차이가 큰 국내 교통상황에 대한 고려가 미흡하다. 또한 교통정보 수집장치가 설치되지 않은 도로는 교통상황 안내마저도 제공되지 않는다. 본 논문에서는 이러한 문제점을 개선하기 위하여 임베디드 DBMS를 이용하여 과거 통행이력정보를 저장하고 활용할 수 있도록 도로망 DB스키마를 정의하였다. 그리고 이를 탐색경로의 소요 시간 산출에 활용하여 실제적인 도로상황을 고려한 경로안내 방법을 제안한다. 실제주행이력은 네트워크 데이터의 링크단위로 관리되며 저장된 주행이력은 경로탐색에 필요한 정보인 진입시각, 진출시각, 요일, 통행횟수로 관리된다. 이렇게 단말기에 저장된 주행이력은 중앙DB를 통해 사용자간 공유가 가능하고 향후에는 실시간 동기화를 통해 더욱 신뢰도 높은 경로탐색에 활용될 수 있다.

  • PDF