• 제목/요약/키워드: 가로망

검색결과 103건 처리시간 0.021초

유전자 알고리즘을 이용한 변동부등식 제약하의 연속형 가로망 설계 (A Genetic Algorithm Approach to the Continuous Network Design Problem with Variational Inequality Constraints)

  • 김재영;임강원
    • 대한교통학회지
    • /
    • 제18권1호
    • /
    • pp.61-73
    • /
    • 2000
  • 이 논문은 변동부등식을 제약조건으로 하는 연속형 변수의 가로망 설계 문제를 풀기 위한 해석 알고리즘을 제시하는 것을 목적으로 한다. 가로망 설계 문제는 문제의 특성상 비선형의 목적함수와 비선형. 비볼록한 제약식으로 인해 다수의 국지해를 갖으며, 이러한 여러 국지해 중 가장 최적의 해를 구하는 것에 관심이 모아지고 있다. 전역 최적해를 찾을 수 있는 기존의 방법들은 확률적 최적화 방법에 속하는데 이 논문에서는 유전자 알고리즘의 접근법을 사용하여 2개의 다른 예제 가로망에서 5개의 서로 다른 해석 알고리즘에 대한 비교를 행하였으며. 그 해석결과를 기술하였다. 이 논문에서 사용된 정책결정자의 설계 변수는 가로망상 링크의 용량 변수이며, 연속형 변수의 어떤 설계 변수에도 적절한 변환과정을 거쳐 사용이 가능하다.

  • PDF

관측교통량 기반 기종점 OD행렬 추정모형의 대규모 가로망에 적용(CG모형 적용을 중심으로) (The Estimation of an Origin-Destination Matrix from Traffic Counts using Conjugate Gradient Method in Nationwide Networks)

  • 이헌주;이승재
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.61-71
    • /
    • 2005
  • 본 연구는 Conjugate Gradient법을 적용하여 개발한 관측교통량기반 기종점 OD행렬 추정모형이 대규모 가로망에서도 적용 가능성이 있는지를 판단하기 위하여 246개죤 기준 전국 가로망에 적용하여 적용성 및 활용가능성을 판단해 보았다. 대규모 가로망에서 모형의 일치성을 분석한 결과, 모형의 상위수준과 하위수준이 내부적으로 유기적인 관계를 유지하고 있는 것으로 분석되었다. 관측링크 개수에 따라 모형의 추정력을 분석한 결과 교통량 오차는 허용오차 범위내에서 추정력을 확보하는 것으로 나z타났다. 또한 추정 기종점 OD행렬의 추정력 역시 기존의 모형을 이용한 결과치보다는 양호한 추정력을 보이고 있는 것으로 분석되었다. 더 많은 다양한 실험을 하여 개발된 모형의 알고리즘의 안정성이 확보된다면 대규모 가로망에서도 적용 가능성이 있다고 판단된다.

CA모형을 이용한 미시적 교통류 시뮬레이션 시스템 개발에 관한 연구 (A Traffic Flow Micro-simulation System Using Cellular Automata)

  • 조중래;고승영;김진구;김채만
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.133-144
    • /
    • 2001
  • 본 연구에서는 대규모 네트워크에 적용 가능한 미시적 교통류 시뮬레이션 모형을 개발하였다. 본 연구는 대규모 가로망에 대한 미시적 교통류 시뮬레이션 시스템개발의 첫 번째 단계로, 연속류 구간을 중심으로 우리나라의 가로망 구조, 차량 주행행태에 적합한 미시적 교통류 시뮬레이션 모형개발에 초점을 두었다. 차량 전이 모형으로는 Cellular Automata 모형(CA모형)을 기반으로 하였으며, 기존의 CA모형 중 교통공학적 측면에서 문제가 있다고 판단되는 부분에 대해서는 새로운 모형을 개발하거나 수정하여 적용하였다. 개발된 모형의 모의실험을 통해 기존의 거시적 교통류 시뮬레이션 모형에서 설명할 수 없었던 여러 교통현상(합류, 차로축소, 분류등으로 유발되는 교통현상)을 설명할 수 있는 것으로 확인되었고, 또한 본 모형은 우리나라의 가로망구조에 기반을 두고 개발되었기 때문에 기존에 외국에서 개발된 미시적 시뮬레이션 모형이 표현하지 못했던 가로망에 대한 교통류 시뮬레이션이 가능한 것으로 나타났다.

  • PDF

기종점 기반 대규모 가로망 교통류 시뮬레이션 모형 (A Path-based Traffic Flow Simulation Model for Large Scale Network)

  • 조중래;홍영석;손영태
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.115-131
    • /
    • 2001
  • 본 연구에서는 기존의 정적 모형의 문제점을 극복하고, ITS사업 등 새로이 제시되고 있는 다양한 정책분석을 위한 기본 틀을 마련하기 위해 대규모 가로망 교통류 시뮬레이션 모형을 제시한다. 교통류 시뮬레이션을 위해서는 기존의 Cell Transmission 이론을 원용하였으며, 분류부와 합류부 및 교차로 부분에서의 차량 전이 행태를 설명하도록 모형을 구성하였다. 또한, 본 연구에서 개발한 모형은 연속류와 단속류가 혼재되어 있는 도심 가로망을 분석할 수 있도록 설계되었다. 모의실험에서는 연속류의 분류부와 합류부에서 기존의 정적 모형에서 분석하지 못하였던 혼잡에 의한 후방지체 현상을 분석하고 그 결과를 제시하였으며, 교차로 접근 도로에서 신호에 의한 지체가 전체 통행시간에 미치는 영향과 전체 통행시간에 대한 지체 비율을 분석하였다. 또한, 사례연구를 통한 서울시 4대문안 가로망(74개 죤, 133개 신호교차로, 395개 노드, 1110개 링크, 145천대 차량) 교통류 시뮬레이션 결과를 통하여 기존의 동적통행배정모형 및 미시적 시뮬레이션 모형에서 다루기 힘들었던 중규모 이상의 가로망 분석이 가능한 것을 확인하였다. 본 모형은 연속류의 분류부와 합류부 그리고 단속류의 교차로에 대한 교통류 정밀분석이 가능하기 때문에 도로 계획 및 교차로 계획시 본 모형이 적용된다면 보다 정확한 분석이 가능할 것으로 판단된다. 또한 정보 제공에 대한 효과와 교통 사고 및 도로 공사 등이 가로망에 미치는 영향을 분석할 수 있도록 설계되어 있어, 향후 ITS 사업 평가 및 공사 중 처리 계획등에 이용될 수 있을 것으로 판단된다.법으로 융합을 하는 알고리즘을 개발한다. 최종 자료융합은 실시간 자료융합 결과와 회귀분석 결과의 패턴을 이용해서 구간 통행시간을 산출한다. 이 연구를 기존 연구와 비교할 때, 세 가지 독차성이 있다. 첫째는 연속하는 세 구간 통행 패턴을 분석하였기 때문에 기존의 노드의존 방식을 탈피하였다는 점이다. 따라서 자료량이 적은 경우도 믿을만한 통행시간을 산출할 수 있다는 것이다. 둘째는 인접구간 상관도 정보를 구간통행시간 산출에 이용하였기 때문에 자료를 효율적으로 이용할 수 있다는 점이다. 셋째는 자료원 패턴을 분류하고 전문가 시스템을 이용하여 자료융합 하였기 때문에 수행속도가 빠르고, 신뢰성있는 정보를 제공한다는 점이다. 이 연구는 개발한 알고리즘 정확도를 검증하기 위해서 두 가지 검증방법을 이용하였다. 첫째는 시뮬레이션을 이용한 것이고, 둘째는 실제 주행조사 분석을 이용한 것이다. 두 가지 검증 결과는 알고리즘 정확도를 보여준다. 창출을 위한 범정부차원의 기획과 연구비의 집중투자를 추진하고 있다.달성하기 위해서는 종합류류 전산망의 시급한 구축과 함께 화물차의 적재율을 높이고 공차율을 낮출 수 있는 운송체계의 수립이 필요한 것으로 판단된다. 그라나 이러한 화물전용차선의 효과는 단기적인 치유책일 수밖에 없기 때문에 물류유통 시설의 확충을 위한 사회간접자본의 구축을 서둘러 시행하여야 할 것이다.으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW

  • PDF

비선형(非線型) 최적화기법(最適化技法)에 의한 가로망설계(街路網設計) (Network Design with Non-Linear Optimization Method)

  • 장현봉;박창호
    • 대한토목학회논문집
    • /
    • 제8권1호
    • /
    • pp.165-172
    • /
    • 1988
  • 도로망(道路網)의 신설(新設) 및 개량사업(改良事業)의 적정화(適正化)를 위하여, 연속적(連續的) 설계변수(設計變數)를 채택(採擇)한 가로망(街路網) 설계기법(設計技法)을 제시(提示)하였다. 이를 위하여 수정(修正)된 Hooke-and-Jeeves 알고리듬을 사용(使用)함으로써, 통행시간(通行時間) 및 통행비용(通行費用)과 도로건설비용(道路建設費用)의 합(合)으로 구성(構成)되는 가로망(街路網) 설계문제(設計問題)의 해(解)를 풀었다. 여러 가지 형태(形態)의 건설비용함수(建設費用凾數)와 초기해(初期解)의 위치(位置), 도로구간별(道路區間別) 개선정도(改善程度)의 초기치별(初期値別)로 이 기법(技法)의 적용도(適用度)를 검토(檢討)하였다. 본(本) 논문(論文)의 연구결과(硏究結果), 가로망(街路網) 설계(設計)의 평가회수(評價回數)를 크게 줄였으며, 효율적(効率的)인 초기해(初期解), 초기용량증감치(初期容量增減値), 근사기법(近似技法) 등이 제시(提示)되었다.

  • PDF

역세권 특성이 지하철 이용수요에 미치는 영향분석 (An Empirical Study on the Relationship between Subway Trips and Characteristics of Subway Catchment Area.)

  • 조현우;이석환;신강원
    • 한국산학기술학회논문지
    • /
    • 제11권12호
    • /
    • pp.5191-5198
    • /
    • 2010
  • 지하철 이용수요와 토지이용, 개발밀도, 환승교통체계, 접근성과 같은 다양한 역세권 특성의 관계를 규명하기 위한 많은 연구들이 추진되어 왔으나, 역세권내 보행 가로망 구조와 지하철 이용수요간의 관계에 관한 분석은 미비한 실정이다. 본 연구는 부산광역시 79개 지하철 역세권내 가로망의 구조를 공간구문론(Space syntax)을 이용하여 평가하였으며, 역세권내 가로망 구조의 접근성을 포함한 다양한 역세권 특성이 지하철 이용수요에 미치는 영향을 실증분석을 하였다. 분석결과 역세권 가로망 구조를 대변할 수 있는 공간지표인 통합도, 연결도, 명료도 중 역세권 가로망의 접근 편의성을 나타내는 통합도가 높을수록 지하철 이용수요가 증가하는 것으로 나타났다. 또한 역세권 토지이용형태와 개발밀도를 각각 반영하는 집객시설 집중도와 용적률이 높을수록 지하철 이용수요가 증가하는 것으로 나타났다. 따라서 부산광역시의 지하철 역세권 구조를 대중교통 중심의 개발 체계로 개선하기 위해서는 역세권내 보행가로의 접근성을 향상시킬 수 있는 가로 설계와 통행 목적성이 강한 도시시설물을 압축 고밀의 건축물에 조성하기 위한 노력들이 추진되어야 할 것으로 판단된다.

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

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

  • PDF

공간구문론과 GIS 통합 모델을 이용한 공간구조분석에 관한 연구 - 당진시 합덕읍 일원을 대상으로 - (A Study on Spatial Structure Analysis Using the Integrated Model of Space Syntax and GIS - A Case Study of the Hapdeok Area in Dangjin City -)

  • 윤정미
    • 한국지리정보학회지
    • /
    • 제15권3호
    • /
    • pp.13-22
    • /
    • 2012
  • 기존의 공간구문론(Space Syntax)을 활용한 공간구조분석(Spatial Structure Analysis)은 가로망(road)에 관한 인자(factor)만을 활용하는 한계를 가지고 있기에, 가로망 인자만이 아닌 지역의 지역적 특성을 고려한 인자를 도출한 현실성 있는 공간구조 분석 방법이 필요한 실정이다. 본 연구는 지역의 공간구조 특성인자를 도출하여 기존의 공간구문론과 GIS와의 통합모델을 구축하여 수정형 공간구조분석 방법을 제시하고 합덕읍 일원의 중심지역을 대상으로 공간구조 분석을 수행하는데 목적이 있다. 이를 위해 전문가 설문조사를 실시하여 지역의 공간구조 특성요인 및 상대적 가중치를 도출하였고, 지역적 특성을 반영하는 인자로 가로망 뿐만 아니라 용도지역, 지가, 건물의 밀집도 요인을 도출하였다. 분석 결과 합덕읍의 경우 도로만을 이용한 기존의 공간구조분석을 활용한 공간구조분석 방법이 실제적인 값을 반영하지 못한 것으로 분석되었고, 지역적 특성 인자를 추가하여 분석한 수정형 공간구조분석 결과가 합덕읍의 현실성을 잘 반영한 것으로 나타났다. 즉, 합덕읍과 같은 경우 개발 축에 따라 가로망이 변화되고 중심성이 변화되는 지역이 아니라, 효율성과 형평성에 의해 가로망이 형성되거나 쇠퇴로 인해 중심성이 변화된 지역이기에 이러한 지역의 경우 지역적 특성을 반영한 방법이 더 적합한 것으로 분석되었다. 향후 지역적 특성을 반영한 공간구조분석 인자 선정 및 파라미터 선정에 관한 더 깊은 연구가 필요하고 다른 지역을 대상으로 시뮬레이션하여, 모델에 대한 상호 검증 및 보완하는 과정이 필요할 것이다.

유고를 고려한 고속도로 교통축의 동적통합제어모형 구축

  • 유병석;전경수
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.296-296
    • /
    • 1998
  • 고속도로 교통축은 고속도로와 운전자가 대체도로로 이용할 수 있는 표면가로로 구성된 가로망을 말한다. 이러한 고속도로에서의 도로망의 효율을 극대화하기 위해서 시행되고 있는 제어기법으로는 고속도로 진입램프에서의 램프미터링과 표면가로에서의 신호시간조정 등을 들 수 있다. 그러나, 이를 통합한 제어전략은 아직 고려되고 있지 못하다. 고속도로에서 사고나 극심한 혼잡으로 인해 지체가 되었을 경우 단순히 진입램프에서 램프미터링만을 실행하는 것이 아니라 부체도로로의 경로전환을 통해 고속도로교통축의 효율을 극대화할 수 있다. 이는 지능형교통체계(ITS)에서 고려하고 있는 경로안내시스템과도 결부된다. 그러므로, 고속도로 교통축에서는 진입램프에서의 램프미터링전략과 진출램프에서의 경로전환전략, 표면가로에서의 신호최적화전략을 통한 제어를 실행할 수 있다. 따라서, 본 논문에서는 고속도로에서의 진입램프미터링과 진출램프를 통한 경로전환, 표면가로에서의 신호시간조정을 통합한 제어모형을 구축하고, 그에 따른 통합제어알고리즘을 개발하는 것을 본 논문의 목적으로 한다. 통합제어모형은 적정 제어변수의 값을 구하기 용이하게 하기 위해 선형계획법을 적용하였으며, 시뮬레이션을 통해 통합제어알고리즘을 우수성을 검증하였다.

  • PDF

도시부 가로망에서의 링크 통행속도 기반 One-to-One 최단시간 경로탐색 알고리즘 개발 (Development of One-to-One Shortest Path Algorithm Based on Link Flow Speeds on Urban Networks)

  • 김태형;김태형;박범진;김형수
    • 한국ITS학회 논문지
    • /
    • 제11권5호
    • /
    • pp.38-45
    • /
    • 2012
  • 시간 종속적 가로망에 대한 최단경로 탐색은 ITS분야의 경로 일정계획과 실시간 내비게이션 시스템에서 중요한 부분을 차지한다. 본 연구에서는 매시간간격 변동적인 링크 통행속도를 고려하는 one-to-one 시간 종속적 최단시간 경로 알고리즘을 제시한다. 이를 위해, 먼저 기존의 일반적인 최단거리 경로 알고리즘 중에서 실제 도로망에서 비교적 빠르고 효율적인 알고리즘으로 알려져 있는 3가지의 알고리즘들, 즉, two queues 구조를 가진 Graph growth 알고리즘, approximate buckets 구조를 가진 Dijkstra 알고리즘, double buckets 구조를 가진 Dijkstra 알고리즘이 선택되었다. 이 알고리즘들은 모두 네트워크 내 하나의 노드에서 모든 노드(one-to-all)로의 최단거리 경로를 빠르게 탐색하기위해 개발되었다. 선택된 알고리즘들은 시간 종속적 도로망에 대해 하나의 출발노드에서 하나의 목적노드(one-to-one)로의 최단시간 경로 탐색이 가능하도록 확장된다. 또한, 제안된 3가지의 시간 종속적 최단시간 경로탐색 알고리즘들은 미국의 Anaheim, Baltimore, Chicago, Philadelphia 4개 도시의 실제 가로망에 적용하여 검증 평가된다. 결과적으로, 도시부 가로망을 대상으로 한 시간 종속적 최단시간 경로탐색 알고리즘으로 double buckets 구조를 가진 확장된 Dijkstra 알고리즘이 추천된다.