• 제목/요약/키워드: 통행시간 최소화

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

Set Covering과 Minisum 기법을 활용한 시설물 최적위치 선정에 관한 연구 (119 구급대 위치선정사례에의 적용) (A Optimal Facility Location Using Set Covering and Minisum (Application to Optimal Location of 119 Eru))

  • 오세창;김정민
    • 대한교통학회지
    • /
    • 제27권4호
    • /
    • pp.103-113
    • /
    • 2009
  • 교통사고 발생시 119구급대의 신속한 사고현장 도착이 사고심도 감소에 가장 중요한 역할을 한다. 교통사고가 발생하여 부상자가 심정지후 4분이 경과하면 뇌손상이 시작되고 10분이 경과하면 사망할 가능성이 높은 것으로 조사되고 있다. 이에 따라 119구급대의 설치 고려시 교통사고 발생지역까지 통행시간을 고려하여 위치를 결정할 필요가 있다. 본 논문에서는 119구급대의 위치를 결정하는 방안에 대해서 기존 location theory를 검토하여 SCLM과 minisum location theory를 상호활용하는 방안을 모색하였다. 또한 기존 minisum location theory를 적용할 경우 최대통행시간($\lambda$)보다 통행 시간이 증가하는 경우가 발생할수 있는 문제점을 개선한 수정 minisum location theory를 제안한다. 수정 minisum location theory를 적용할 경우 모든 수요를 최대거리($\lambda$)내에 도착하면서 수요량과 통행시간에 대해서 최적화된 119구급대의 위치를 알 수 있다.

돌발적 교통혼잡발생시 동적경로안내를 위한 적응형 알고리즘개발에 관한 연구 (An Adaptive Strategy for Providing Dynamic Route Guidance under Non-Recurrent Traffic Congestion)

  • 이상건
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1996년도 제30회 학술발표회
    • /
    • pp.81-108
    • /
    • 1996
  • 첨단교통정보시스템(ATIS)의 핵심 요소라 할 수 있는 동적경로안내 시스템(Dynamic Route Guidance System : DRGS)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해 줌으로써 날로 심화되어 가고 있는 교통혼잡을 최소화할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로 안내 알고리즘을 개발하는 데 그 목적이 있다. 이를 위해서 우선 하부구조기반(Infrastructure Based) DRGS와 개인차량기반(In-vehicle Based)DRGS의 장단점을 운전자, 교통행정당국, 그리고 교통체계관점에서 비교하였고, 시스템 아키텍쳐와 경로안내 알고리즘간의 상호관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자 평형(User Equilibrium)경로안내전략과 시스템최적화(System Optimal) 경로안내전략을 이상형 교통망(Idealistic Network)을 통해 비교분석하였다. 여기에는 현재 ITS-America에서 System Architecture 평가를 위해 사용한 INTEGRATION이라는 ITS Simulation Model과 그 통행저항함수를 사용하였다. 이를 토대로 돌발적 교통혼잡상황 아래서 사용자평형 경로안내를 제공할 경우 야기될 수 있는 Braess` Paradox 문제와, 총통행시간을 최소화하기 위한 시스템최적 경로안내를 제공할 경우 일어날 수 있는 사용자 호응도(User Compliance)문제를 동시에 고려한 적응형 동적경로안내 알고리즘을 개발하였다. 여기에는 돌발적 교통혼잡하에서 통행시간을 동적으로 예측하기 위해 이산형 확정적 대기행렬모형(Discrete Deterministic Queueing Model)이 사용되었다. 한편 알고리즘의 효율성을 평가하기 위해 이상형 교통망과, 실제 미국 Virginia 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF

변동부등식을 이용한 가변수요 다사용자계층 통행배정문제의 해석 (Multiple User Class Traffic Assignment based on Variational Inequality Formulation in Variable demands)

  • 임용택
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.153-161
    • /
    • 2002
  • 다사용자계층 통행배정(Multiple User Class Assignment) 문제란 교통망을 이용하는 통행자들이 이질적인 통행계층으로 구성된 경우, 이들 각 계층의 통행수요를 교통망에 배정하는 문제를 의미한다. 이는 기존 통행 배정모형들이 모든 통행자의 통행특성이 동질적이라고 가정함으로서 발생하는 불합리한 통행배정 결과를 완화시키기 위한 방법이다. 또한, 최근 지능형교통체계(Intelligent Transportation Systems, ITS)사업에서 교통정보제공시스템이 구현될 예정임에 따라, 교통정보를 제공받는 계층과 그렇지 못한 계층간의 영향을 분석하거나 혼잡통행료부과 등과 같은 교통관리전략을 정확히 평가하기 위해서 다사용자계층 통행배정모형에 대한 관심이 증가하고 있다. 그러나, 다사용자계층 통행배정모형의 경우, 사용자간의 상호영향으로 통행비용함수의 1차 편미분행렬(Jacobian matrix)이 비대칭(Asymmetric)이 되어 동등 수리최소화문제(Equivalency mathematical Minimization program)로 구성할 수 없고 또한 수치적으로 풀기가 어렵다는 문제가 있다. 본 연구는 이런 문제점을 극복할 수 있는 모형식과 알고리듬을 제시코자 한다. 본 연구에서 제시된 모형은 2가지 특징이 있다. 먼저, 각 사용자 계층간의 상호영향을 모형내에 반영하며, 기종점쌍간의 통행시간변화에 따른 수요변화를 고려한다는 점이다. 이를 위하여 변동부등모형(Variational Inequality Model. VI)으로 문제를 구성하며, 이에 대한 해석 알고리듬도 제시한다. 또한, 변동부등모형으로 구축된 다사용자계층 모형이 다사용자계층 균형조건과 동일함을 보여주는 동등성조건(Equivalency condition)도 제시한다.

폭우.폭설 시 침수 정보 전달과 통행시간 관계 연구 -에이전트 기반 모델을 활용하여- (A Study on Relationships between Travel Time and Provision of Road Inundation Information in Heavy Rain and Snow using an Agent-based Simulation Model)

  • 나유경;이승호;조창현
    • 한국경제지리학회지
    • /
    • 제16권2호
    • /
    • pp.262-274
    • /
    • 2013
  • 최근 도시에 발생하는 폭우 폭설 등의 극단적인 기상현상은 대규모 재난으로 이어지며 사회적인 문제가 되고 있다. 본 연구는 극단적인 강수현상 발생 시 통행효율성을 증대시켜 도시 지역 내 경제적 손실을 최소화할 수 있는 최적의 침수 정보 전달 시나리오를 선정하고자 한다. 이를 위해 서울시 서초구 서초동 일대를 사례지역으로 NetLogo 툴킷을 활용한 모델을 작성하여, 극단적인 강수 발생 시 정보전달 시나리오별 통행시간의 시뮬레이션을 수행하였다. 시뮬레이션에 따르면, 노면에 습기가 있거나 강설량 20mm 미만인 시나리오에서는 20~40%의 운전자에게, 강설량 20mm 이상의 폭우가 발생한 시나리오에서는 40~60%의 운전자에게 도로통제의 정보를 전달하는 것이 효과적이라는 결과가 각각 도출되었다.

  • PDF

대기 차량 최소화를 위한 동적 교통 신호연동 모델 (Dynamic Control of Coordinated Traffic Signals for Minimizing Queue-lengths)

  • 윤경섭
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.196-205
    • /
    • 1998
  • 교통신호에서 주로 고려되는 변수는 신호주기(cycle length), 녹색시간(green split), 옵셋(offset)그리고 좌회전 현시순서(left-turn phase sequence)로 구성된다. 기존의 대부분의 연동 모델들은 고정된 주기하에서 평균적인 유입 교통량을 측정한 후, 선형최적화 이론을 적용하여 최적 신호를 산출한다. 그러나 이 방법은 어디까지나 평균적인 데이터에 대해서 계산을 한 것이기 때문에 실시간 최적화를 제공하기가 어렵다. 본 연구에서는 평균 차량 통행량 대신 실시간으로 입력되는 차량 대기행렬, 차량 도착률을 기초로 대기차량을 최소화하는 동적 신호시간 산출 모델을 개발하였다. 본 모델에서는 Peytechew가 제안한 각 진입로에서의 대기 차량 예측 모델을 기초로 하여 다음 주기에서의 차량 대기 행렬을 예측한 후, 선형 최적화 이론을 적용하여 신호시간을 산출한다. 본 모델에서 산출된 신호주기와 녹색시간은 대기차량길이를 최소화하는 신호 시간으로서 교차로간의 연동효과를 고려하여 실시산 교통상황에 따라 주기별로 변화한다. 본 모델은 3개의 교차로로 구성된 네트워크를 대상으로 적용하였다. 실험 네트워크의 주도로 교통량은 부도로의 교통량 보다 많다고 가정하였으며 각 링크사이에서의 차량 진출입은 없다고 보았다.

  • PDF

대중교통 이동성과 잠재수요를 이용한 도시 내 지역 간 직결노선버스 기종점 선정에 관한 연구 (A Study of Origin and Destination Decision for a Direct Bus Line in a City with Transit Mobility and Potential Demand)

  • 장경욱;김황배;박홍식;박선복
    • 대한토목학회논문집
    • /
    • 제31권4D호
    • /
    • pp.547-553
    • /
    • 2011
  • 본 연구는 대중교통취약지역 평가척도인 이동성 지표와 잠재수요에 대한 개념을 새로 정립하고 이들 지표를 적용하여 대중교통이동성 취약지역 선정과 이들 지역 간을 연결하는 대중교통 직결노선 선정방법을 제시하였다. 이동성 지표와 잠재수요평가지표를 적용하여 4개 대도시권의 대중교통 취약지역을 선정하고 이들 지역 간을 운행하는 직결 버스 노선을 사례연구를 통해 분석하였다. 분석결과 대중교통 이동성 사각지대는 대중교통통행시간이 승용차에 비해 현저히 높게 소요되거나 대중교통노선의 서비스가 제공되지 않은 지역으로 분석되었다. 또한, 이러한 대중교통취약지역을 해소하기 위한 직결버스노선은 대중교통통행시간을 승용차 통행시간과 동등한 수준을 유지할 수 있도록 자동차 전용도로로 운행하고 승 하차로 인한 통행시간 손실을 최소화 시키고 연계를 극대화 할 수 있는 노선체계가 구축되어야 할 것으로 분석되었다.

수요대응형 모빌리티 최적 운영을 위한 동적정류장 배정 모형 개발 (Development of a Model for Dynamic Station Assignmentto Optimize Demand Responsive Transit Operation)

  • 김진주;방수혁
    • 한국ITS학회 논문지
    • /
    • 제21권1호
    • /
    • pp.17-34
    • /
    • 2022
  • 본 논문은 수요대응형 모빌리티 이용객의 출발지와 목적지까지 최적 경로 산정을 위한 동적정류장 배정 모형을 개발하였다. 여기서 최적화를 위한 변수로는, 운영자 측면에서 버스통행시간과 이용자 측면에서 서비스 이용 시 추가로 소요되는 정류장까지 도보시간 및 대기시간, 우회시간을 사용하였다. 미국 캘리포니아주 애너하임과 주변 도시를 포함하는 네트워크를 대상으로 승객이 예약한 시종점에서 접근 가능한 동적정류장 리스트를 산정하고 K-means 클러스터링 기법을 이용하여 시종점 그룹들을 각기 차량에 배정하였다. 버스통행시간과 이용자 추가소요시간을 최소화하는 동적정류장 위치 및 버스노선 결정을 위한 모형을 개발하고 다목적 최적화를 위해 NSGA-III 알고리즘을 적용하였다. 최종적으로, 모델의 효용성을 평가하기 위해 이용자 추가소요시간 간의 변수를 조정하여 7개의 시나리오를 설정하였고 이를 통해 목적함수의 타당성을 분석하였다. 그 결과, 운영자 측면에서는 버스통행시간과 승객 대기시간만 고려한 시나리오가, 이용자 측면에서는 버스통행시간, 도보시간, 우회시간을 적용한 시나리오가 가장 우수하였다.

간선도로 트램 전용차로에서 트램과 일반차량을 위한 신호최적화 모형 개발 (A Development of the Traffic Signal Progression Model for Tram and Vehicles)

  • 이인규;김영찬
    • 대한교통학회지
    • /
    • 제32권3호
    • /
    • pp.280-292
    • /
    • 2014
  • 최근에 친환경 신교통수단으로서 주목받고 있는 트램은 철도교통 중 도시부 도로교통을 대체할 수 있는 대중교통 수단으로 인식되어 북미지역과 유럽 등의 주요 선진국에서 주요 교통수단으로 운영되고 있고, 우리나라에서도 도심의 혼잡증가와 대중교통 수송분담율 감소, 교통분야의 환경에 대한 관심으로 트램의 도입이 추진되고 있다. 본 연구는 간선도로의 트램 전용차로 구간에서 트램과 일반차량의 효과적인 운영을 위해 트램의 우선 통행권을 확보하면서 일반차량의 지체를 최소화하는 신호 최적화 모형을 개발하였다. 간선도로의 신호 연동화 모형인 KS-SIGNAL 모형을 기초로 트램의 통행특성과 트램 전용차로 시스템의 특성을 반영한 KS-SIGNAL Tram 모형을 개발하였고, 이 신호 최적화 모형을 통해 트램차량의 최소 연동폭을 확보하여 고정식 기반의 트램 우선신호를 구현하였으며, 이와 동시에 일반 이동류의 신호교차로 대기시간을 최소화하는 신호시간을 산출하였다. 미시적 시뮬레이션 프로그램을 통해 KS-SIGNAL Tram 모형의 신호제어 효과를 분석한 결과, 새로운 모형으로 산출한 교차로 신호시간을 적용했을 때 트램차량의 신호교차로 정지수와 통행시간이 감소했음을 확인하였고, 일반차량도 트램 우선신호에 따른 지체증가가 거의 나타나지 않음을 확인하였다.

위험물 수송 최적경로 탐색 알고리즘 개발: Efficient Vector Labeling 방법으로 (An Algorithm for Searching Pareto Optimal Paths of HAZMAT Transportation: Efficient Vector Labeling Approach)

  • 박동주;정성봉;오정택
    • 한국방재학회 논문집
    • /
    • 제11권3호
    • /
    • pp.49-56
    • /
    • 2011
  • 본 연구는 위험물 수송의 최적경로를 결정하는 방법론을 제안하였다. 위험물 차량의 최적경로를 결정할 때에는 위험도 최소화를 목적으로 하는 공공의 입장과 통행시간 최소화를 목적으로 하는 민간기업의 입장이 서로 상충한다. 본 연구에서는 이러한 다기준 의사결정(Multi-criteria decision making)문제 중 하나인 위험물 수송용 최적경로를 탐색하는 방법론으로 Efficient Vector Labeling(이하 EVL) 알고리즘을 제시하였다. EVL 알고리즘은 위험도와 통행시간을 동시에 고려하여 복수의 Pareto optimal 경로(또는 비지배경로)를 탐색하게 한다. 본 연구는 또한 탐색된 비지배경로간의 중복도를 제어할 수 있도록 설계하였다. 개발된 Efficient Vector Labeling 알고리즘을 Test bed network에 적용하여 기존의 경로탐색 방법론과 비교하였다. 적용 결과 새로운 알고리즘이 기존의 알고리즘보다 합리적인 대안경로를 탐색할 수 있는 것으로 분석되었다.

기후변화에 따른 교통불편익산정에 관한 연구 (Calculation of the Disbenefit on Roads by Climate Changes)

  • 손지언;이승재;김주영;김창균
    • 한국방재학회 논문집
    • /
    • 제10권3호
    • /
    • pp.45-52
    • /
    • 2010
  • 기후변화와 교통의 관계는 크게 기후변화가 교통에 미치는 영향과 교통이 기후변화에 미치는 영향으로 나눌 수 있다. 본 연구에서는 전자의 관점에서 폭설이 도시교통에 미치는 영향을 파악하였으며, 통행자의 불편익에 대한 방안을 제시함으로 폭설에 대해 효과적으로 대처하고자 하였다. 예기치 못한 기후변화의 파급효과는 통행시간과 운행비용, 사고비용 등으로 분석되었으며, 이를 기반으로 해당구간의 융설시스템(Snow Melting System) 도입에 따른 사업의 효과성을 분석하였다. 본 연구의 결과는 기후변화로 인한 교통불편익을 최소화하는 방재시설물 설치를 위한 평가기준으로 적용될 수 있을 것이다.