• 제목/요약/키워드: 대기행렬 모형

검색결과 116건 처리시간 0.033초

누적곡선을 이용한 통행시간 추정방안에 관한 연구 (A Study on the presumption of travel time based on the cumulative curve method)

  • 김승일
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.11-20
    • /
    • 1998
  • 정적 통행배분모형은 도로 건설 등 공급부문에의 적용은 가능하나 통행량 및 혼잡의 시간적 공간적 변화를 고려하지 못하여 수요관리에서는 교통량 및 비용에 대한 관측치와 모형의 결과치가 상이한 문제가 있다. 이에 동적배분모형의 다양한 접근방법이 시도되고 있는데 그 중 Simulation기법을 개발하고자 하였다. 모형은 개별차량의 시공간상 움직임을 포현하고자 절대시간이 가장 이른 차량순으로 시뮬레이션을 함으로써 선입선출(FIFO)을 가능하게 하였다. 각 차량별 지체시간의 계산은 대기행렬 이론을 기초로 한 누적곡선법을 적용하여 도출하였다. 개별차량 Simulation은 시간축으로 확장된 연속류 Network상에서 각 차량의 도착 및 출발할 노드와 시간대를 결정하면 모든 지점에서 누적도착, 출발곡선을 그릴 수 있으며 이를 통해 도로구간에 있어 시간대별 통행시간, 밀도, 속도 등을 파악할 수 있다. 또한 합류부의 용량와 와해현상과 분류부의 용량변화현상 제약 및 Queue길이 제약이 이루어지도록 하였다. 개발된 모형의 검증은 영동대교 북단 강변도로 진출입부 자료를 실측하여 사용하였다. 모형은 합류부 용량와해의 적용 전과 후의 결과를 각각 실측치와 비교하였다. 용량와해현상을 적용한 모형에서 MAPE 10%미만의 우수한 예측력을 보였다. 이는 누적곡선을 이용한 Simulation모형이 현실에 가까움을 의미하는 것이며, 합류부 용량와해현상의 관계식을 보다 정교하게 도출하고 분류부에도 이를 적용한다면 모형의 예측력은 더욱 향상될 것으로 보인다.

  • PDF

D-MAP 도착과정을 갖는 이산시간 대기행렬모형에서의 분포적 Little의 법칙과 D-MAP/D/c 모형에의 응용

  • 김남기
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1101-1103
    • /
    • 2006
  • For a broad class of discrete-time FIFO queueing systems with D-MAP (discrete-time Markovian arrival process) arrivals, we present a distributional Little's law that relates the distribution of the stationary number of customers in system (queue) with that of the stationary number of slots a customer spends in system (queue). Taking the multi-server D-MAP/D/c queue for example, we illustrate how to utilize this relation to get the desired distribution of the number of customers.

  • PDF

대기행렬이론을 이용한 병목지점 충돌위험 저감 가변속도제어 운영모형 (A Variable Speed Limits Operation Model to Minimize Confliction at a Bottleneck Section by Cumulative Demand-Capacity Analysis)

  • 이준형;손봉수
    • 대한교통학회지
    • /
    • 제33권5호
    • /
    • pp.478-487
    • /
    • 2015
  • 본 연구에서는 검지기에서 수집가능한 교통정보를 이용한 대기행렬이론 기반 가변속도제어 운영모형과 그 효과를 제시하였다. 모형분석결과 가변속도제어를 실시할 때 총 지체가 3개 영역으로 나뉘어 발생하며, 총 통행시간의 증감없이 총 지체가 감소하였다. 이와 같은 가변속도제어 모형의 효과는 이론적 분석 후 VISSIM 미시 시뮬레이터를 통하여 검증하였으며, SSAM을 이용한 고위험 상충건수 분석이 이루어졌다. 분석결과 총 지체가 감소한 것으로 나타났으나, 총 통행시간이 동일하고 운전자의 희망통행속도는 가변속도제어 유무와 관계없이 동일하므로 실제 총 지체가 줄어든 것으로 볼 수 없다. 하지만 위 가변속도제어 모형은 자유속도 유지시간을 증가시키고, 속도편차발생 주기를 늘렸다. 이는 반복적인 지정체의 규모와 횟수 저감을 통해, 상하류부 교통류간 속도 차이를 줄여줌으로써 고위험 상충건수를 약 36.0% 저감하는 것으로 나타난다. 즉, 본 연구에서 제시한 가변속도제어값을 이용하여 가변속도제어를 실시할 경우 총 지체를 최소화함으로써 고위험 상충건수를 저감하는 안전성 향상효과를 기대할 수 있다.

신호교차로와 버스정류장간 이격거리 산정에 관한 연구 (Determination of the Required Minimum Spacing between Signalized Intersections and Bus-Bays)

  • 하태준;박제진;임혜영
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.73-82
    • /
    • 2002
  • 본 연구는 신호교차로의 부근에 위치한 버스정류장과 교차로간의 최소 이격거리 산정을 목적으로 하였다. 교차로의 유입부에서는 버스가 승하차 서비스를 한 후 좌회전 차로로 진입하기 위해 필요한 거리를 기준으로 이격거리를 산정하였으며, 유출부에서는 좌회전한 버스가 정차를 위해 차로 변경하는 데 필요한 거리를 바탕으로 이론식을 전개하였다. 이를 위해 대기행렬모형과 간격수락모형이 이용되었다. 유도된 이론식을 이용하여 교통량 및 설계속도 등을 변수로 하는 모의실험을 실시한 후, 모의실험의 결과 값을 현재의 버스정류장 설치기준 중 교차로 부근의 설치위치에 관련된 기준인 엇갈림 길이의 계산 값과 비교하였다. 제안된 식들은 현재 설치된 정류장 위치의 적정성에 관한 개략적인 평가, 또는 신설하고자 하는 정류장의 위치선정에 도움이 될 것으로 기대된다. 그러나 본 연구를 통해 얻어진 이론식은 버스의 진행 각도, 버스의 속도, 신호조건 등 일부 변수의 설정을 순화시켰다는 한계를 지니고 있다. 향후 본 연구와 관련하여 신호교차로에서의 버스와 주변 교통류의 운행특성에 관한 보조연구가 실시된다면 보다 현실적이고 합리적인 버스정류장 설치기준을 마련할 수 있을 것이다.

Nonparametric Importance Sampling for Simulation Experiments

  • 김윤배;임행창
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.8-8
    • /
    • 1997
  • 최근 시뮬레이션은 높은 신뢰도를 요구하는 통신망시스템이나, 높음 품질수준을 요 구하는 제조시스템의 분석 및 설계에 적용되어지고 있다. 이러한 신뢰도가 높은 시스템에 대한 시뮬레이션 적용의 난제는 실제 시스템과 시뮬레이션 모형이 얼마나 정확히 모델링을 하는가 하는 문제와 실제 모델링을 하여 시뮬레이션을 수행하여 얼마나 빠른 시간내에 정확 히 결과를 산출해 낼 수 있는가를 하는 것이다. 이러한 문제점을 극복하기 위해서 속산시뮬 레이션(fast simulation) 기법들이 연구되고 있다. 그러한 기법들로 Importance Sampling (IS), Regenerative Method (RM), Parallel Simulation 등이 연구되고 있다. IS는 잘 알려진 분산축소 기법으로 속산시뮬레이션을 위하여 많이 사용되고 있으나 실제로 복잡한 모델에 적용하기에는 많은 어려움이 따른다. 그 이유는 최적 표본분포 (Optimal Sampling Distribution)를 찾기 위한 방법이 정형화되어 있지 않아 모델마다 최적표본분포를 유사하게 추정해야 하는 어려움이 따르기 때문이다. 이러한 단점을 극복하기 위하여 Nonparametric Improtance Sampling을 제안하고 실제로 M/M/1 대기행렬 모형에 적용하여 보았다.

  • PDF

돌발상황 발생에 따른 대응의 체계화 방안 연구 (Uniform Event-Reaction Formula for Incident Management strategy)

  • 변완희;김대호
    • 대한교통학회지
    • /
    • 제19권1호
    • /
    • pp.149-157
    • /
    • 2001
  • 내부순환로 교통관리시스템은 기존의 국내 교통 시스템들과는 달리 충분한 수집체계와 정보제공 체계를 갖추고 있으며, 전략의 구체화와 현실적 실현, 즉 전략의 시스템화를 위해 많은 노력을 기울였다. 그런 노력의 일환으로 이 시스템에서는 다양하고 복잡한 돌발상황을 단순화하고 일반화하기 위해 Uniform Event Reaction Formula라 하는 개념을 사용하였다. 이 개념은 어떤 돌발상황이 발생하면 이로 인해 영향을 받는 반응 영역과 영향을 받지 않는 비반응 영역으로 분리한 후, 반응 영역은 예측을 통한 제어 관리를 수행하고, 비반응 영역은 통상적인 제어 관리만을 수행함을 의미한다. 그러나, 돌발상황에 따른 반응 영역과 비반응 영역의 결정에 필요한 돌발상황 처리시간 예측과 대기행렬 예측 모형은 내부순환로의 도로 및 교통환경에 적합한지 검증되지 않아 많은 시행착오가 예상된다. 특히, 돌발상황의 처리시간 예측은 동질대응 구간 결정의 가장 중요한 요소로서, 현재는 처리시간에 상당한 여유를 두어 운영할 계획이지만 궁극적으로는 내부순환로에 적합한 처리시간 예측 모형의 개발이 필요할 것으로 판단된다.

  • PDF

신호교차로 지체 산정 비교 (Comparison of Delay Estimates for Signalized Intersection)

  • 조준한;조용찬;김성호
    • 대한교통학회지
    • /
    • 제23권1호
    • /
    • pp.67-80
    • /
    • 2005
  • 신호교차로의 용량 및 서비스수준을 분석하는데 지체를 기본적인 평가척도로 이용하고 있다. 지금까지 연구되어진 다양한 지체모형은 비포화와 포화상태를 고려한 교통조건하에서 교차로 신혼운영전략 및 기하구조 개선에 중요한 척도로 이용되고 있다. 본 연구는 대기행렬모형, 충격파모형, 정상상태 확률적 모형, 시간종속 확률적 모형, 거시적 및 미시적 시뮬레이션 모형에 대한 지체를 비교 ${\cdot}$분석하였다. 분석결과를 보면, v/c ratio가 증가함에 딸 지체는 단조 증가형태를 띠고 있다. 비포화상태에서는 결정적모형과 확률적 모형의 지체 모두 비슷한 값으로 나타났으며, 포화상태에서는 1994 HCM모형을 제외하고는 모두 유사한 곡선의 패턴을 유지하면서 지체값은 어느정도 차이를 보이고 있다. 전통적인 대기행렬모형과 충격파모형은 이미 이론적으로 검증되었듯이 동일한 지체값이 나왔다. 정상상태 확률적 모형인 webster모형은 v/c-0.8이하에서는 2001 KHCM과 거의 동일한 값을 나타냈으며, v/c=1.0에 가까울수록 무한대로 증가하는 경향을 보이고 있다. 시간종속 확률적 모형은 결정적 포화상태모형을 점근선으로 하여 지체를 산정하기 때문에 점진적으로 단조증가 형태를 띠로 있다. 거시결정적 시뮬레이션인 TRANSYT-7F의 두 모형인 link-wise simulation과 step-wise simulation은 v/c=1.0까지는 2001 KHCM모형과 거의 동일한 값을 나타냈으며, v/c=1.0 이상에서는 step-wise simulation이 상대적으로 높게 나타났다. 미시확률적인 시뮬레이션인 NETSIM모형은 개별차량간의 상호작용과 교통량 변화에 따른 미시적인 운전자 형태를 모사하기 때문에 다른 모형에 비해 낮게 나타났다. 또한 TRANSYST-7F와 NETSIM을 비교하였을 때 지체값의 차이가 크게 나타난 것은 차량 형태 알고리즘이 다르기 때문에 이를 비교한다는 것은 큰 의미가 없을 것으로 판단된다.

교차로의 대기행렬 예측모형구축에 관한 연구 (Construction of an Estimation Model for Intersection Queue Length)

  • 조형기;민준영;최종욱
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1070-1081
    • /
    • 1996
  • 본 연구는 도시가로망에 설치된 상류부 루프 검지기로 부터 수집되는 검지 자료 들중 개별차량의 점유시간을 기초로 대기길이를 예측할 수 있는 모형을 구축 하였으며, 구축된 알고리즘은 향후 현장 적용시 기하구조적특성(횡단보도 존재 여부)의 영향 을 소화하기 위한 방법론을 제시한다. 본 연구의 예측모형은 강남역에 설치된 상류부 검지기로 부터 수집된 현장자료를 이용하여 정립되었으며, 모형의 기본식은 Muliti- Ploynomial식에 의한 희귀방정식에 기초하고 있다. 연구결과 강남역 상류부 검지기를 기준으로 전방 약 80m∼90m 부근에서 형성된기 시작하는 대기길이를 실시간으로 예측할 수 있었으며, 연구모형에 대한 통계분석 및 검증결과 현장적용에 매우 적합한 것으로 나타났다.

  • PDF

주변분포가 음이항 분포를 따르는 INAR(1)모형에서 추정량의 점근분포 (Asymptotic distribution of estimator in INAR(1) process with negative binomial marginal)

  • 김희영;박유성
    • 응용통계연구
    • /
    • 제9권1호
    • /
    • pp.111-124
    • /
    • 1996
  • 본 논문은 비음의 정수값을 가지는 시계열 모형중 시계열의 상관관계가 연속형 AR(1) 모형과 비슷한 행태를 가지는 INAR(1)(Integer Valued Autogressive of order 1) 모형을 고려하고 있다. 주변분포가 음이항분포를 따르는 INAR(1) 모형에 포함된 모수의 다양한 추정량을 도출하고, 이 추정량들의 점근분포를 유도하였다. 또한, 추정량들의 비교를 위하여 모의실험을 실시한 결과 본 논문에서 제시한 통계량이 Klimko and Nelson(1978)이 제시한 통계량보다 우수하다는 것을 볼 수 있다. 응용으로써 M/M/ 대기행렬과정에서의 모수를 추정하였다.

  • PDF

단기예측기법을 이용한 연속류 유고영향 분석시스템 (Development of an incident impact analysis system using short-term traffic forecasts)

  • 유정훈;김지훈
    • 한국도로학회논문집
    • /
    • 제12권4호
    • /
    • pp.1-9
    • /
    • 2010
  • 본 연구는 유고로 인한 대기행렬, 통행시간과 같은 혼잡정보를 예측하여 제공하는 것을 목표로 하며, 이것은 교통시설 이용자와 운영자 모두에게 효율적인 대안선택 및 운영을 위한 중요한 요소로 활용된다. 이러한 예측된 사고영향 정보의 제공으로 인하여, 이용자는 유고 구간에 대한 정보를 사전에 인지하여 지체를 최소화 할 수 있고, 운영자는 현재 유고영향을 받을 것으로 예상되는 구간을 효율적으로 관리할 수 있을 것이다. 본 연구에서는 연속류 본선구간에서 단기예측기법을 적용한 유고영향 예측모형을 제안하였다. 본 연구에서 제안한 모형은 MARE를 통하여 상대적인 오차를 비교분석하여, 예측력이 뛰어난 모형을 정립하였다. 본 연구를 시작으로 미시적인 사고영향 예측 모형이 개발된다면 사고발생 시 지체를 최소화하고 사회적인 비용을 줄일 수 있을 것이다.