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

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

대량 교통유발시설의 적정주차 추정모형구축에 관한 연구 (Research on The Modeling of Appropriate Parking Space for Mass Traffic Generating Facilities)

  • 오윤표;장무렬
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.61-73
    • /
    • 2001
  • 본 연구는 부산의 도심에 위치한 대규모 교통유발시설 부설주차장의 적정규모 추정모형의 구축을 연구의 목적으로 하였다. 이를 위해 부설주차장 이용 차량의 평균 도착시간 간격과 평균 주차시간 간격을 이용한 대기행렬시뮬레이션인 GPSS모형을 사용하여 적정 주차장 규모를 산정한 후 연상면적과 적정주차면수의 관계를 용이하게 추출할 수 있는 회귀식을 이용하여 모형식을 구축하였다. 적정주차규모 모형을 구축한 결과 현재의 주차면 수는 적정주차면수에 비해 초과 공급되어 있어, 도심내의 주차장 과잉공급으로 인한 불필요한 승용차 이용을 방지하고, 토지이용의 효율성 제고를 위해서는 현 부설주차장의 설치기준에 대한 개선이 필요할 것으로 판단된다. 그러나 본 연구의 수행 과정에서 나타난 문제점은 대상시설의 선정에서 이용율이 현저히 떨어지고 있는 시설들을 포함시킴으로 인해 적정주차규모가 다소 적게 산정될 수 있다는 점이다. 또한 본 연구에서는 주차 이용행태만으로 적정주차규모를 산정했으나 주차장의 규모에 관한 연구는 토지이용과 교통여건, 상권 등이 종합적으로 고려된 연구가 되어야 할 것으로 판단된다.

  • PDF

관측 교통정보를 이용한 통행중 경로전환행태 모형 (Modelling En-route Diversion Behavior under On-site Traffic Information)

  • 김혜란;전경수;박창호
    • 대한교통학회지
    • /
    • 제22권3호
    • /
    • pp.137-144
    • /
    • 2004
  • 실시간 교통정보 제공을 통하여 네트웍의 혼잡 완화를 효과적으로 도모할 수 있는 혼잡관리 전략을 마련하기 위해서 먼저 매체를 통해 제공되는 정보의 효과를 계량화할 필요가 있다. 이를 위하여 우선적으로 교통정보의 제공에 따른 개별 운전자의 경로전환 의사결정에 대한 보다 명확한 이해가 뒷받침되어야 한다. 지금까지의 경로전환 행태에 관한 대부분의 연구들은 정보매체로부터 취득한 정보가 경로전환에 미치는 영향을 분석하였을 뿐, 실제로 경로전환 의사결정에 영향을 미치는 관측 가능한 대기행렬이나 평균 주행 속도 등의 관측정보는 모형화하지 않았다. 따라서 관측정보로 인한 영향이 매체정보의 효과로 간주되고, 매체정보의 효과는 과대평가 되었을 우려가 있다. 본 연구에서는 출 퇴근 통행을 하는 운전자가 통행 중에 매체정보 및 관측정보를 취득하여 경로를 전환하는 의사결정 행태를 모형으로 구축하였다. 아울러 관측정보를 고려함으로써 매체의 효과를 합리적으로 평가할 수 있음을 보였다. 이 모형을 활용하여 ITS 정보 제공에 따른 혼잡완화 효과를 보다 합리적으로 설명할 수 있으며, 이는 교통혼잡 관리를 위한 정책적 분석에 활용될 수 있을 것으로 기대된다.

BMAP/SM/1 대기시스템의 정상 알고리즘 개발 (Stable Algorithm for a BMAP/SM/1 Queueing System)

  • 김제숭;오영진
    • 산업경영시스템학회지
    • /
    • 제29권2호
    • /
    • pp.31-36
    • /
    • 2006
  • 대기행렬 모형은 통신시스템이나 통신망 구현에 가장 적합한 수리모형으로 알려져 있고, 이에 대한 연구가 상당히 많이 진행되고 있다. 본 논문에서는 재해가 발생될 수 있는 BMAP/SM/1 대기시스템으로, 재해가 발생했을 경우 시스템 복구가 즉시 이루어지지 않고 임의 시간 후 복구 되는 시스템을 고려대상으로 하고 있다. 시스템의 정보입력흐름은 상호종속 또는 그룹 입력이 허용되는 배치마코프 도착과정으로 가정하였고, 또한 서비스분포는 세미 마코프 프로세스를 따른다고 가정하였다. 아울러 시스템에 재해가 발생하면 모든 고객은 즉시 시스템을 떠나게 되고, 재해복구는 임의 시간 후에 이루어진다. 임베디드 마코프체인의 안전상태 확률분포가 유도를 위한 정상 알고리즘 개발이 이루어졌다.

최소 표현 라플라스 변환에 기초한 단계형 확률변수의 시뮬레이션에 관한 연구 (Simulation of the Phase-Type Distribution Based on the Minimal Laplace Transform)

  • 김선교
    • 한국시뮬레이션학회논문지
    • /
    • 제33권1호
    • /
    • pp.19-26
    • /
    • 2024
  • 단계형 확률분포는 마코프 체인이 특정 상태로 흡수되는 시점까지 거쳐가는 여러 단계에서 체재하는 시간들의 합으로 정의되며 대기행렬 시스템과 신뢰성 분석 모형 등에 광범위하게 사용된다. 연속적 단계형 분포의 경우 흡수 상태로 진입하기까지 거쳐가는 각각의 단계에서의 체재 시간이 지수분포를 따르므로 연속적 단계형 분포는 다양한 지수분포들의 합 또는 볼록 결합으로 나타낼 수 있다. 단계형 분포를 생성하는 가장 일반적이면서도 직관적인 방법은 마코비안 표현방법이라 불리는 초기 확률벡터와 전이 생성행렬에 의해 주어지는 조건부 확률을 이용하는 것이다. 적률이 주어진 상황에서 단계형 변수를 생성하는 방법에 대한 기존의 연구들은 대부분 적률을 마코비안 표현방법으로 변환하는 것을 전제로 하고 있다. 본 연구에서는 적률을 마코비안 표현방법으로 변환하지 않고 확률 분포함수를 결정하여 단계형 확률변수를 생성하는 방법에 대해 살펴보고 마코프 표현을 사용하는 기존의 방법 대신에 조단 분해법과 최소 표현 라플라스 변환을 이용하여 2계 단계형 확률변수를 분포함수를 결정하는 공식과 절차를 제시한다. 이러한 접근 방법은 고차원의 단계형 확률분포를 이용하여 대기행렬의 시뮬레이션을 하는 경우에 마코비안 표현방법의 전이행렬을 결정하여 변수를 생성하는 경우보다 효율적이다.

통행시간과 점유율 기반의 실시간 신호운영 알고리즘 (A Real-time Traffic Signal Control Algorithm based on Travel Time and Occupancy Rate)

  • 박순용;정영제
    • 한국콘텐츠학회논문지
    • /
    • 제16권8호
    • /
    • pp.671-680
    • /
    • 2016
  • 본 연구에서는 통행시간과 점유율의 융합 정보를 이용하는 새로운 실시간 신호제어 알고리즘을 제시하였다. 교통정보시스템의 통행시간 정보를 신호운영에 적용하였으며, 통행시간으로 부터 산정한 포화도를 신호제어에 이용하기 위한 프로세스를 개발하였다. 결정적 지체모형을 이용해 통행시간으로부터 대기행렬 길이를 생성하고, 대기행렬 길이를 다시 포화도로 변환하는 과정이 적용되었다. 또한 통행시간 기반 포화도와 루프검지기 포화도를 융합해 신호시간이 산정되도록 하였다. 신호제어 알고리즘의 효과평가를 위해 미시적 시뮬레이션 분석을 시행하였으며, 과포화 상태에서 기존 루프검지기 기반 실시간 신호제어 대비 최대 27%의 지체 감소 효과를 확인하였다. 또한 과포화 및 검지기 고장상황에 대한 효과적이고, 유용한 대응이 가능함을 확인하였다. 본 연구에서는 교통신호제어시스템과 교통정보시스템의 교통정보 통합이용 방안을 제시하였다는데 의의가 있겠다.

대기행렬 모형을 활용한 시공단계 BIM 코디네이터 업무 성과 분석 (Empirical Evaluation of BIM Coordinator Performance using Queuing Model in Construction Phase)

  • 함남혁;여옥경;지규현
    • 한국BIM학회 논문집
    • /
    • 제8권3호
    • /
    • pp.31-42
    • /
    • 2018
  • This study focuses on the BIM request for information(RFI) processing performance and quantitatively analyzes the performance of the BIM coordinator and the loss due to the waiting of the project participants. For these purposes, a method to quantitatively evaluate the performance of the BIM coordinator was proposed using a queueing model. For the verification, two projects in which BIM was applied in the construction phase were selected, and the BIM RFI data were collected through the analysis of the BIM monthly report and BIM coordinator work log of each project. In addition, the BIM input personnel, labor cost, and productivity data were collected through interviews with the experts of the case projects. The analysis of the BIM RFI processing performance of the BIM coordinator using the queueing model exhibited on a probabilistic basis that the waiting status of the project participants could vary depending on the preliminary BIM application to the design verification as well as the input number and level of the BIM coordinator personnel. In addition, the loss cost due to the waiting of the project participants was analyzed using the number of BIM RFIs waiting to be processed in the queueing system. Finally, the economic feasibility analysis for the optimal BIM coordinator input was performed considering the loss cost. The results of this study can be used to make decisions about the optimal BIM coordinator input and can provide grounds for the BIM return on investment (ROI) analysis considering the waiting cost of the project participants.

부가변수를 이용한 휴가형 대기행렬의 모형화 (Modeling of Vacation Queues by Supplementary Variables)

  • 이순석;이호우
    • 대한산업공학회지
    • /
    • 제16권1호
    • /
    • pp.107-114
    • /
    • 1990
  • A queueing system with compound Poisson arrival and server vacation is analyzed by including supplementary variables. We consider a vacation system in which the server leaves for a vacation as soon as the system empties. When he returns, if no customer is waiting for service, he waits until a group of customers arrive and then begins to serve. We obtain the system size distribution and the waiting time distribution. Additional performance measures will be also considered.

  • PDF

대기행렬 모형에서 틀리기 쉬운 정지랜덤합에 관한 소고 (A Note on Common Mistakes about Stopped Random Sums Arising in Queueing Models)

  • 채경철;박현민
    • 대한산업공학회지
    • /
    • 제24권3호
    • /
    • pp.381-386
    • /
    • 1998
  • We frequently encounter stopped random sums when modelling queueing systems. We also notice occasional mishandling of stopped random sums in the literature. The purpose of this note is to prevent further mistakes by identifying and correcting typical mistakes about stopped random sums. As an example model, we use the two-phase M/G/1 queue with multiple vacations.

  • PDF

신호교차로 지체체계 분석방법론 연구 (A Design Methodology for Signalized Intersection Delay Systems)

  • 하동익
    • 대한교통학회지
    • /
    • 제15권2호
    • /
    • pp.83-103
    • /
    • 1997
  • 교차로 지체를 추정하기 위해서는 대기행렬 모형이 적합한데 모든 대기시스템은 시 간의 함수로 운영되므로 우리는 분석하고자 하는 시스템이 가변상태인지 또는 안정상태인지 를 먼저 결정하여야 한다. 신호화된 교차로에 유입·유출되는 특히 유입교통량은 시간대별 변화가 심하다. 미국 HCM에서는 이를 15분 단위로 분석하도록 제안하였으나 신호교차로 체계의 정밀 분석을 위해서는 만족스럽지 못한 시간단위이다. 이러한 문제점을 극복하기 위 해서는 시스템이 안정상태가 아닌 가정으로 접근하여야 하며, 더 나아가 Dynamic한 분석이 요구된다. 안정상태의 지체는 Webster를 비롯한 여러 학자들에 의해 광범위하게 연구되어 왔다. 그러나 그들이 갖는 가정은 일반적으로 비현실적이어서 정밀한 지체추정은 실제로 가 능하지 않다. 안정상태 가정하에서 해법의 결점은 도착교통량이 용량에 다다를수록 더욱 심 하게 되어 비현실적인 지체예측을 하게 된다. 본 논문은 기존 분석방법론의 제반 한계성과 제약성을 검토하고 현실적인 교차로 지체모형을 개발하기 위해 고려되어져햐 할 변수들을 정립하고자 한다.

  • PDF

IP 기반의 매크로/펨토 셀룰러 망에서 시스템의 안정성 향상을 위한 효과적인 채널 분배 기법 (Efficient Channel Split Strategy for System Stability in IP Based Macro/Femto Cellular Networks)

  • 박경민;김영용
    • 한국항행학회논문지
    • /
    • 제15권2호
    • /
    • pp.307-312
    • /
    • 2011
  • 본 논문은 매크로/펨토 셀룰러 망에서 모든 셀들 간의 서비스 공평성을 유지함으로써 시스템을 안정화하고 데이터 전송속도를 향상시키기 위한 채널 분배 기법을 제안한다. 특히 매크로셀과 펨토셀 간에 분배하는 채널의 비율이 시스템에 주는 구체적인 영향을 파악하기 위하여 IP 기반의 매크로/펨토 셀룰러 망에 대한 대기행렬 모형을 제시한다. 이를 바탕으로 실질적인 채널 분배 전략을 제안하고, 실험을 통하여 다양하게 변화하는 시스템 환경에 따라 제안 기법의 동작을 분석한다. 또한 그 결과를 통하여 효율적인 시스템 구조의 설계 방향에 대하여 논의한다.