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

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

대기행렬을 적용한 승차 구매점의 정량적인 대기열 산정과 개선방안 (Quantitative Queue Estimation and Improvement of Drive-Through with Queuing )

  • 이승원;허승하;윤경일;김재준
    • 한국건설관리학회논문집
    • /
    • 제24권1호
    • /
    • pp.21-30
    • /
    • 2023
  • 승차 구매점을 찾는 고객의 긴 대기열로 인해 과도한 민원과 교통체증이 발생하였다. S사는 대기열을 줄이기 위해 DT Pass를 권장하고 있다. 이에 본 연구는 대기행렬 모형을 사용하여 하나의 서버로 운영하고 있는 매장을 두 개의 서버로 증량한 후, DT와 DT Pass로 구분하여 성능 개선을 확인하였다. 그 후, 대기행렬 모형을 통해 도출한 L값과 각 매장이 구비하고 있는 매장 내 머무를 수 있는 차량의 대기 공간의 대수를 비교하여 추가로 구비해야 할 차량의 대기 공간의 대수를 산정하였다. 이를 통해 본 연구에서 도출된 결과를 바탕으로 향후 생길 매장의 매장 내 머무를 수 있는 차량의 대기 공간의 대수를 산정하는데 타당성을 검증한다.

구간통행시간 정보 기반의 대기행렬길이를 이용한 실시간 신호제어 모형 개발 (Queue Length Based Real-Time Traffic Signal Control Methodology Using sectional Travel Time Information)

  • 이민형;김영찬;정영제
    • 한국ITS학회 논문지
    • /
    • 제13권1호
    • /
    • pp.1-14
    • /
    • 2014
  • 국가정책 및 사회적 여건의 변화에 따라 도시부의 교통혼잡 완화를 위한 물리적 도로 확대가 한계에 다다른 지금 혼잡 완화를 위해서는 기존 도로의 효율성을 재고하는 방안이 간구되어야한다. 또한 지능형교통체계(ITS)는 과거 루프 및 영상검지기 등을 통한 도로기반 지점검지 중심의 교통정보 수집체계에서 도로, 자동차 및 보행자간의 다양한 수집 체계를 통한 실시간 구간검지 체계 중심의 차세대 지능형교통체계(C-ITS :Co-operative ITS)로 빠르게 진화하고 있으나 현재 교차로의 운영 및 제어를 위한 교통정보의 수집방법은 지점검지체계에 국한되어 있는 실정이다. 따라서 본 연구는 현재 Hi-pass에 적용된 DSRC기술을 통해 수집이 가능한 구간정보를 이용하여 접근로의 대기행렬 길이를 산정하고 이를 활용하는 독립교차로의 실시간 신호제어모형의 개발 및 평가를 목적으로 하였다. 대기행렬길이 추정을 위해 구간검지기를 통해 수집된 개별차량의 통행시간을 이용하여 시공도 상에 4개의 좌표값을 추정하였으며 한 주기동안 추정된 좌표값들을 통해 대기행렬이 생성되는 충격파의 속도 및 대기행렬길이를 추정하였다. 실시간 신호제어를 위해 각 방향별 추정된 대기행렬길이를 통해 전체 교차로의 대기행렬길이의 합이 최소가 되는 신호시간을 산정하였으며 API 기능을 제공하는 미시적 시뮬레이션 프로그램인 VISSIM을 활용하여 총 3개의 시나리오를 평가하여 알고리즘에 의해 교차로의 대기행렬 길이의 합이 최소가 되는 신호시간의 산정이 가능함을 확인하였다.

주차대기행렬 예측을 통한 기계식 주차장 적정 대기규모 산정에 관한 연구 (An Estimation of Appropriate Standby Space for Mechanical Parking Lot by Prediction of Parking Queue)

  • 진태희;박제진;박진만;하태준
    • 대한토목학회논문집
    • /
    • 제40권3호
    • /
    • pp.321-330
    • /
    • 2020
  • 본 연구는 광주광역시 도심상업지역의 기계식 주차장 사례분석을 통해, 주차대기행렬에 영향을 미치는 인자들에 대한 현장조사 결과를 바탕으로, 규모별 기계식 주차장의 주차대기행렬 분석을 수행하고, 대기행렬을 고려한 기계식주차장의 적정 대기규모를 제시하는데 목적이 있다. 본 연구에서는 기계식 주차장의 특성과 대기행렬 이론 등에 대해 고찰한 후 주차대기행렬에 영향을 미치는 인자인 평균서비스율과 평균도착률에 대하여 광주광역시를 중심으로 현장조사를 실시하였다. 현장조사 결과를 이론적 대기행렬 모형에 적용한 결과, 교통강도가 1을 초과할 경우 유의한 결과값을 도출하지 못하였다. 이에 Vissim을 이용한 단순 모델링을 통해 대기행렬을 분석을 수행하였으며, 규모별 기계식 주차장의 적정대기 규모 산정을 위한 모델을 도출하였다. 본 연구에서 제시한 주차대기행렬을 고려한 기계식 주차장의 적정 대기규모 산정모델은 신축 건축물의 승강기식 주차장 설치 시 적정 대기규모를 고려하는데 판단기준이 될 수 있을 것으로 예상되며, 대기공간 부족에 따른 주차대기행렬이 건축물 주변의 교통흐름에 미치는 영향을 최소화하는데 이바지할 수 있을 것으로 판단된다.

시뮬레이션 부하기법을 이용한 경로기반 동적통행배정모형의 개발 (Path-based Dynamic User Equilibrium Assignment Model using Simulation Loading Method)

  • 김현명;임용택;백승걸
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.101-113
    • /
    • 2001
  • 지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

  • PDF

신호교차로 영향에 따른 도시고속도로 유출연결로 최소이격거리에 관한 연구 (Determination of Minimum Spacing between Off-ramp Terminus and Intersection Considering the Influence of Adjacent Signalized Intersections)

  • 김상구;심대영;허두완
    • 대한교통학회지
    • /
    • 제25권4호
    • /
    • pp.79-87
    • /
    • 2007
  • 도시고속도로의 인터체인지는 대규모의 유출교통량과 인접교차로의 잦은 지정체로 인하여 교통운영상 많은 문제점을 내포하는 지점으로 알려져 있다. 도시부 고속도로의 인터체인지에서 분류된 유출교통류는 가장 가까운 인접 신호교차로의 운영상태 및 교통량상태에 의해서 영향을 받게 된다. 이러한 인접교차로의 영향으로는 인접가로의 대기행렬이 유출연결로의 가로접속부까지 형성되었을 경우, 유출교통량이 인접가로로 진입하지 못하고 유출연결로상에 대기행렬을 형성하여 정체가 심해지면 고속도로 본선에까지 영향을 미치게 된다. 이러한 문제로 인해 유출연결로와 접속되는 인접가로의 위치가 주변 교차로의 교통류 상태에 중요한 변수로 작용하게 되는데 현재 설계기준으로는 이러한 영향까지 고려한 기준을 제시하지 못하고 있는 실정이다. 본 연구는 인접교차로의 운영에 대한 영향을 고려하여 인접교차로에서 유출연결로까지의 간격을 구하는 모형식을 개발하고자 한다. 인접교차로로 인해 유출연결로의 교통류에 영향을 미치는 변수로는 유효녹색비(g/C), v/c비(교통량 대 용량비), 가로차로수와 유출연결로교통량이 선정되었다. 이러한 변수들에 대한 영향을 반영하고자 시뮬레이션 프로그램(VISSIM)을 이용하여 도로망을 구축하고 변수들의 다양한 조건을 반영한 시나리오를 작성하였다. 각 시나리오별로 구성된 교통, 도로, 신호조건을 반영한 인접가로의 대기행렬길이를 시뮬레이션하여 결정하고, 이러한 대기행렬길이가 인접교차로와 유출연결로 접속부와의 간격을 결정하는 중요한 기준치로 사용되었다. 시뮬레이션 분석결과, 시나리오별로 다양한 대기행렬길이가 산정되었고 사용된 변수와 대기행렬길이를 이용하여 회귀모형식을 개발하였다. 개발된 회귀모형식은 인터체인지의 계획 및 설계시 인접교차로와의 관계를 고려하여 유출연결로의 위치를 결정하는 설계기준에 반영할 수 있을 것이고, 이로 인해 향후 인터체인지 주변의 교차로 운영과 고속도로 본선 교통류의 효율적 관리에 기여할 것으로 기대된다.

딥러닝 모형을 이용한 신호교차로 대기행렬길이 예측 (Predicting a Queue Length Using a Deep Learning Model at Signalized Intersections)

  • 나다혁;이상수;조근민;김호연
    • 한국ITS학회 논문지
    • /
    • 제20권6호
    • /
    • pp.26-36
    • /
    • 2021
  • 본 연구는 영상검지기에서 수집되는 정보를 활용하여 딥러닝 기반으로 대기행렬길이를 예측하는 모형을 개발하였다. 그리고 통계적 기법인 다중회귀 모형을 추정하여 평균절대오차와 평균제곱근오차의 두 지표를 이용하여 비교·평가하였다. 다중회귀분석 결과, 시간, 요일, 점유율, 버스 교통량이 유효한 변수로 도출되었고, 이 중에서 독립변수들의 종속변수에 대한 영향력은 점유율이 가장 큰 것으로 나타났다. 딥러닝 최적 모형은 은닉층이 4겹, Look Back이 6으로 결정되었고, 평균절대오차와 평균제곱근오차가 6.34와 8.99로 나타났다. 그리고 두 모형을 평가한 결과, 다중회귀 모형과 딥러닝 모형의 평균절대오차는 각각 13.65와 6.44, 평균제곱근오차는 각각 19.10과 9.11로 계산되었다. 이는 딥러닝 모형이 다중회귀 모형과 비교하여 평균절대오차가 52.8%, 평균제곱근오차는 52.3% 감소된 결과이다.

고객의 체류시간의존 보상에 기반한 M/M/1 대기행렬 시스템에서의 최적 가격책정 전략 (An Optimal Pricing Strategy in An M/M/1 Queueing System Based on Customer's Sojourn Time-Dependent Reward Level)

  • 이두호
    • 한국콘텐츠학회논문지
    • /
    • 제16권7호
    • /
    • pp.146-153
    • /
    • 2016
  • 본 연구에서는 연속시간 M/M/1 대기행렬 시스템에서 고객들의 평형행동과 서버의 최적 가격책정 전략에 대해 다룬다. 본 연구에서는 두가지 유형의 가격지불 모형을 고려한다. 첫 번째로, 정액지불 모형은 고객의 시스템 내 체류시간에 관계없이 고정된 요금을 부과한다. 두 번째로, 정률지불 모형은 고객의 시스템 내 체류시간에 비례하여 요금을 부과한다. 각 지불 모형에서 시스템을 이탈하는 고객의 보상은 체류시간에 반비례한다. 본 연구는 각 가격지불 모형에서 단위시간당 서버의 기대수익을 최대화하기 위한 가격책정 전략과 그 전략에 따른 고객의 시스템 입장행동에 대해 분석한다. 마지막으로 수치예제를 통해 정액지불 모형과 정률지불 모형을 비교분석하고, 서버측면에서 어떤 가격지불 모형을 선택해야하는 지를 살펴본다.

통신망에서 트래픽 제어를 고려한 단계 도착 대기행렬모형 분석 (Analysis of a Phased Arrivals Queueing Model with Applications to Telecommunication Network Traffic Control)

  • 박지영;김지승;김제숭
    • 대한안전경영과학회지
    • /
    • 제9권5호
    • /
    • pp.57-66
    • /
    • 2007
  • 본 논문에서는 통신망의 트래픽 제어를 위한 무한버퍼, 단일 서버와 배치도착과정을 갖는 대기행렬 모형을 고려하였다. 또한 고객 도착 형태와 서비스의 분포는 지수분포를 배치 흐름은 포아송 정상과정 및 배치크기는 기하분포를 따른다고 가정하였다. 서비스를 받기 위해 시스템으로 들어오는 배치의 크기는 시스템의 상태에 따라서 트래픽 제어가 가능하다. 이와 같은 조건에서 시스템에 있는 고객의 수와 배치크기에 대한 결합 확률분포를 분석하였고, 행렬기법을 적용하여 시스템 체재시간에 대한 분석이 수행되었다. 마지막으로 시스템의 주요 성능평가 척도에 대한 효율적인 제어기법에 대한 언급과 수치예제를 통해서 증명하였다.

고속병렬컴퓨터1)(SPAX) 노드간 통신시스템의 성능분석을 위한 대기행렬모형 (A Queueing Model for Performance Analysis of SPAX Inter-Node Communication System)

  • 조일연;이재경;김해진
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.33-39
    • /
    • 1998
  • 본 논문에서는 고속병렬컴퓨터와 같이 다중노드로 구성된 시스템에서 사용되는 유한 버퍼를 가지는 노드간 통신시스템의 성능을 대기행렬모형을 사용하여 평가/분석하였다. 전체 시스템을 각 서브 시스템별로 나누어 버퍼크기의 제한으로 발생하는 블로킹을 고려한 안정상태에서의 도착률과 확률 값들을 구한 뒤, 이를 이용하여 전체 시스템의 성능을 분석하는 방법을 사용하였다. 평균 전송시간과 처리율을 구하여 이를 시뮬레이션 결과와 비교 검증하였으며, 제안한 모형을 사용하여 버퍼의 크기가 처리율에 미치는 결과를 분석하였다.

  • PDF