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

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

운전자 행태를 고려한 VMS의 실시간 경로안내 정보제공에 관한 연구 (A Study on Providing Real-Time Route Guidance Information by Variable Massage Signs with Driver Behavior)

  • 이창우;정진혁
    • 대한교통학회지
    • /
    • 제24권7호
    • /
    • pp.65-79
    • /
    • 2006
  • ITS 의 한 분야인 첨단교통정보체계 (ATIS: Advance Traveler Information System)는 운전자들에게 통행 전 (pre-trip). 통행 중 (en-route) 교통정보를 제공함으로서 운전자의 경로선택과정에 영향을 미쳐 도로망의 교통량 분산효과를 추구하는 시스템이다. 이중 도로상에서 운전자가 진행하는 방향에 대한 직접적인 정보를 제공하는 VMS 는 ATIS의 정보제공방안중 가장 효과적인 수단이 될 수 있다. 이러한 때 VMS의 정보제공목표는 단순현황정보만을 제공하는 운전자 편의측면과 교통수요를 관리하여 시스템의 성능을 증진시키는 시스템 제어측면으로 구분이 가능하다 하지만 보다 효율적인 도로전광표지의 정보제공을 위해서는 시스템제어 측면의 정보제공이 이루어져야 할 것이다 이러한 교통관리시스템(traffic management system)으로서 VMS 핵심적인 관리전략은 혼잡 (traffic congestion) 또는 돌발 상황(incident)발생 시 지체 (delay)를 최소하기 위한 교통우회전략(Traffic Diversion Strategy)이라 할 수 있다 이를 효과적으로 운영하기 위해서는 첫째, 교통상황 (network traffic condition)에 따라 적정한 우회교통량 (diversion traffic volume) 의 산정이 선행되어야 하고 둘째, 이러한 우회교통량을 제어하기 위해서는 VMS 정보내용 (VMS massage contents)에 따른 운전자의 행태(driver response behavior)가 반영된 정보제공전략 (providing information strategy)이 수립되어야 한다. 이에 본 연구에서는 돌발 상황 발생에 의해 혼잡이 야기될 때 VMS 실시간 경로안내 정보제공에 대해 초점을 맞추었다 이를 위해 첫째로, CA(Cellular Automata) 기반 교통류 사율레이션을 모형을 이용뼈 통행시간 및 대기행렬의 변화가 반영된 시간대별 시스템 최적경로 전환율을 산정하였다. 둘째로, 이항로짓 모형을 이용하여 운영자가 제어할 수 있는 정보특성에 대한 경로전환행태 모형 (route choice behavior model) 을 만들었다 마지막으로 시스템 최적상태 (system Optimum)의 달성을 위한 VMS의 시간대별 정보내용 및 강도를 결정하였다.

감응식 신호운영의 평가를 위한 평균녹색시간 추정모형 개발 (Development of an Average Green Time Estimation Model for Proper Evaluation of Traffic Actuated Operation)

  • KIM, Jin Tae;CHANG, Myungsoon;SON, Bongsoo;DOH, Tcheol Woong
    • 대한교통학회지
    • /
    • 제20권3호
    • /
    • pp.159-168
    • /
    • 2002
  • 미국 도로용량편람(HCM)은 감응식 신호운영의 평가를 위하여 감응식 현시의 평균녹색시간 추정을 요구하고 있고 그 부록에서 제시한 평균녹색시간 추정모형을 적용할 것을 권장하고 있다. 이 모형은 감응식 신호운영의 기능적 특징을 반영하는 유일한 분석모형이지만 그 모형식에는 (1)대기행렬처리시간의 추정, (2)적신호우회전 교통량(Right turn on red)의 영향, (3)공유차로 비보호 좌회전의 영향에 있어 개선요소를 포함하고 있다. 본 연구는 이러한 HCM모형의 개선요소를 분석하고 수정하여 새로운 평균녹색시간추정모형을 제시한다. 다양한 교통상황, 기하구조상황, 현시조합상황을 가상 설정하여 총 234개의 감응식 신호운영시나리오를 구축하고 이로 파생되는 1,196개의 감응현시를 실험자료로 사용하였다. 각각의 시나리오를 Corridor Simulation(CORSIM)모형으로 모의실험한 결과를 기준으로 삼아 HCM 분석모형과 본 연구에서 제시하는 분석모형의 추정력을 비교하였다. 제시된 모형의 전산적용은 Average Green time Estimation(ACE) 프로그램을 개발하여 적용하였고, HCM모형은 미국 University of Florida에서 개발된 ACT348 프로그램을 사용하여 적용하였다. 예측된 결과는 비보호좌회전이 허용되지 않는 신호현시 집단(1,118개)과 허용되는 신호현시 집단(78개)으로 나누어서 비교하였다. HCM모형의 경우 각각의 집단에 대한 설명력이 0.56, 0.57로 결과된 반면 본 연구를 통해 새롭게 제시된 모형의 설명력은 각각 0.90. 0.86으로 결과되었다.

시공현장 BIM 운영 및 성과측정을 위한 사례분석 (A Case Study on BIM Operating and Performance Measurement in Construction Phase)

  • 함남혁;김재준
    • 한국BIM학회 논문집
    • /
    • 제5권2호
    • /
    • pp.1-11
    • /
    • 2015
  • Despite a lot of research on BIM, there is no quantitative study to measure accurately the performance of BIM coordination service. Thus, this study suggested method to measure the performace of BIM coordination services, applying queueing models in the field of management science. To analyze queuing system of BIM coordination services, a group of BIM coordinator were selected. Through focus group interviews with experts were used in the analysis to derive mean arrival rate(${\lambda}$), mean service rate(${\mu}$) of BIM coordination services. Single-server queuing model(M/M/1), multiple server queuing model(M/M/s) is utilized for the BIM coordination services performance measurement in construction phase. This study has significant quantitative performance measurement approaches that can be utilized in the decision-making for the improvement of the BIM coordination services and to support the review of the alternatives accordingly. But There is a limit but it is difficult to take into account the increase or decrease of the cost of alternatives according to the review.

선전과 이탈이 있는 복수 서비스 대기행렬모형에 대한 시뮬레이션 분석 (Simulation Analysis for Multiple-Server Queueing Model with Advertising and Balking)

  • 권치명;김성연;정문상;황성원
    • 한국시뮬레이션학회논문지
    • /
    • 제13권1호
    • /
    • pp.41-50
    • /
    • 2004
  • The purpose of this paper is to analyse the manager's policy to maximize the profit in a multiple-server queueing facility with a limited queue capacity. We assume that the level of advertizing effects on the arrival rate of customers to the facility. The model without ‘word of mouth effect’ is assumed that the arrival rate is independent on the qualify of service level. We estimate the service quality by the balking rate of customers from system. We extend this to the model with ‘word of mouth effect’. To achieve the maximum profit, the most important factor is the considerably high utilization of facility for both models. Given service rate, we should maintain an effective arrival rate to some extent. To this end, among the available options, an increase of advertizing effort is more desirable than reducing the fee if the service value of customers remains unchanged. We also investigate whether the variability of service time has a significant impact on determining the optimal policy. The cost of service variability is not so expensive as that in a single server model due to the reduced variability of service times in a multiple-server model.

  • PDF

낮은 교통밀도 하에서 서버 고장을 고려한 복수 서버 대기행렬 모형의 체제시간에 대한 분석 (On the Exact Cycle Time of Failure Prone Multiserver Queueing Model Operating in Low Loading)

  • 김우성;임대은
    • 산업경영시스템학회지
    • /
    • 제39권2호
    • /
    • pp.1-10
    • /
    • 2016
  • In this paper, we present a new way to derive the mean cycle time of the G/G/m failure prone queue when the loading of the system approaches to zero. The loading is the relative ratio of the arrival rate to the service rate multiplied by the number of servers. The system with low loading means the busy fraction of the system is low. The queueing system with low loading can be found in the semiconductor manufacturing process. Cluster tools in semiconductor manufacturing need a setup whenever the types of two successive lots are different. To setup a cluster tool, all wafers of preceding lot should be removed. Then, the waiting time of the next lot is zero excluding the setup time. This kind of situation can be regarded as the system with low loading. By employing absorbing Markov chain model and renewal theory, we propose a new way to derive the exact mean cycle time. In addition, using the proposed method, we present the cycle times of other types of queueing systems. For a queueing model with phase type service time distribution, we can obtain a two dimensional Markov chain model, which leads us to calculate the exact cycle time. The results also can be applied to a queueing model with batch arrivals. Our results can be employed to test the accuracy of existing or newly developed approximation methods. Furthermore, we provide intuitive interpretations to the results regarding the expected waiting time. The intuitive interpretations can be used to understand logically the characteristics of systems with low loading.

실시간신호시스템 환경내 내부미터링 적용 시점에 관한 연구 (Determination of Control Time Point for Internal Metering Policy Application within COSMOS Environments)

  • 이상수;송성주;이철기
    • 한국ITS학회 논문지
    • /
    • 제7권1호
    • /
    • pp.22-31
    • /
    • 2008
  • RT/IMPOST는 실시간 내부미터링 제어를 위하여 과포화 간선 축을 대상으로 실시간으로 수집되는 검지기 정보를 이용하여 대기행렬길이를 예측하고 이를 기반으로 상/하류부 녹색시간의 제어를 통하여 각 링크의 유출입 교통량을 조절하여 각 링크의 대기길이를 조절한다. 본 연구에서는 국내 실시간신호제어시스템인 COSMOS의 환경에 내부미터링 제어를 구현하기 위한 방안을 통신환경 및 제어시점을 중심으로 검토하였다. 이를 위하여 현재 정의된 COSMOS 통신환경을 분석하였고, RT/IMPOST 모형의 통신 시점 및 제어절차에 대한 평가를 통하여 실제적으로 적용 가능한 대안을 제시하였고 이를 시뮬레이션 평가를 통하여 검증하였다. 평가 결과, 두 가지 방법이 유사한 결과를 제시하여, 본 연구에서 제시한 방안이 현실적으로 적용 가능한 방안이 될 수 있음을 확인하였다. 내부미터링을 실시간으로 적용하기 위하여는 보다 많은 분야에 대한 연구가 필요한 바, 향후 이에 대한 관심이 요구된다

  • PDF

복점 멀티미디어 클라우드 서비스 시장에서의 가격 경쟁 (Price Competition in Duopoly Multimedia Cloud Service Market)

  • 이두호
    • 한국콘텐츠학회논문지
    • /
    • 제19권4호
    • /
    • pp.79-90
    • /
    • 2019
  • 최근 들어 다수의 클라우드 서비스 제공자가 클라우드 컴퓨팅 서비스를 제공함으로써 각 제공자는 더 많은 사용자를 확보하기 위해 치열한 경쟁을 벌이고 있다. 서비스 제공자별 컴퓨팅 자원의 구성 및 서비스 제공 부하가 다르기 때문에 사용자는 다양한 수준의 서비스 품질을 경험할 수 있다. 따라서 클라우드 서비스 시장에서 더 많은 사용자를 확보하여 수익을 최대화하기 위해서는 서비스 품질에 대한 가장 합리적인 가격을 결정하는 것이 매우 중요하다. 본 연구에서는 두 명의 서비스 제공자가 존재하는 멀티미디어 클라우드 서비스 시장에서 두 제공자 간 서비스 가격 경쟁에 대해 다룬다. 두 명의 클라우드 서비스 제공자가 최적의 가격을 결정하여 상호 경쟁하고 자신의 이익을 최대화할 수 있는 가격 산정 방법을 비협력 게임 이론으로 설명한다. 이를 위해 멀티미디어 클라우드 서비스의 제공 프로세스를 대기행렬 시스템으로 모형화하고, 분석 결과를 바탕으로 복점 멀티미디어 클라우드 서비스 시장에서 가격 경쟁 문제를 제안한다.

교차로에 인접한 부 도로의 적정 이격거리 산정 (Determination of the Required Minimum Spacing Between Signalized Intersection and Minor Road)

  • 권성대;김윤미;강남원;하태준
    • 대한토목학회논문집
    • /
    • 제34권2호
    • /
    • pp.573-582
    • /
    • 2014
  • 교차로에 인접한 부 도로에 대한 설치기준이 명확하지 않아 설치 및 운영에 많은 문제점을 야기시키고 있으며, 이로 인하여 교통소통과 교통안전에 문제가 발생하고 있다. 현재까지 교차로 진출입과 관련하여 운영적인 측면에서는 많은 연구가 시도되었지만, 교차로에 인접한 부 도로에 대한 연구는 대단히 미흡하고 이에 따른 합리적인 설계가 이루어지지 못하는 실정이다. 이에 본 연구에서는 교차로에 인접한 부 도로에서 진출하는 차량에 대한 행태를 조사하고, 교통소통과 안전을 고려하여 교차로에 인접한 부 도로의 적절한 이격거리를 제시하고자 한다. 교통소통과 안전을 도모할 수 있는 교차로에 인접한 부 도로의 적정길이를 제시함으로써, 향후 교차로에 인접한 부 도로와과 관련된 설치기준 정립에 이바지하고자 한다.

도시고속도로 돌발상황 감지 알고리즘 개발에 관한 연구 및 평가 (Study and Evaluation of an Incident Detection Algorithm for Urban Freeways)

  • 서정호;임성만;김영찬
    • 한국ITS학회 논문지
    • /
    • 제3권1호
    • /
    • pp.53-65
    • /
    • 2004
  • 도로에서 발생하는 비반복적이며 예측불가능한 일련의 사건을 돌발상황(incident)이라고 하며 이러한 돌발상황이 발생하게 되면 교통류의 정상 흐름이 와해되고 이로써 도로의 용량감소를 일으키며 교통혼잡과 대기오염 등 막대한 사회$\cdot$경제적 손실을 초래한다. 돌발상황으로 인한 피해를 최소화하고자 국내외 각종 교통관리센터에서는 자동 돌발감지 알고리즘에 의한 자동감지 방법을 사용하고 있다. 그러나 현재 운영중인 돌발상황 감지 알고리즘들은 어느 정도의 감지율은 확보하고 있으나 오경보율이 높아 대체적인 성능은 낮은 것으로 판단된다. 유출입램프 수요과다로 인해 도로용량이 다른 구간에 비해 현저히 떨어지는 병목(bottleneck)구간의 경우, 돌발상황이 빈번하게 발생함에도 불구하고 진출입차량으로 인한 대기행렬과 차로변경등의 유사 돌발상황이 발생하여 자동 돌발상황 감지가 더욱 어려운 실정이다. 본 연구에서는 진출입영향권내에서 발생하는 돌발상황을 정확히 감지하기 위해 돌발상황시 혼잡상황 구분을 통한 자동감지 알고리즘을 바탕으로 램프구간의 혼잡 감지시 인접한 본선의 차로를 돌발상황 판단모듈에서 제외함으로써 모형의 성능을 향상시킬 수 있음을 살펴보았다.

  • PDF

클러스터링 방법을 이용한 차종인식 모형 (Recognition Model of the Vehicle Type usig Clustering Methods)

  • 조형기;민준영;최종욱
    • 한국정보처리학회논문지
    • /
    • 제3권2호
    • /
    • pp.369-380
    • /
    • 1996
  • 최근에 이르기까지 교통분야에서 차량에 관한 정보를 수집하기 위하여 사용되고 있는 검지쳬계는 유도식 루프검지기 (Inductive Loop Detector,ILD)이다. 유도식 검지기로 부터 수집되는 교통자료는 점유시간(차량이 검지기를 점유한시간)과 비점유시간(통행 차량과 차량간의 시간차)및 교통량이 기초 수집자료가 된다. 특히 점유 시간은 신호의 현시 길이를 결정 및 과포화제어를 위한 대기행렬예측 등 다양한 관제알고리즘에 있어서 핵심적인 자료이므로 높은 신뢰도가 요구된다. 이러한 신뢰도는 검지로 부터 수집될 수 있는 자료들을 토대로 통행 차종을 식별함으로써 향상시킬 수 있으며, 관련 관제 알고리즘의 신뢰도 향상은 물론 최근 관심이 고조되고 있는 무인자동감시 체계 및 교통정보 자동 수집장치의 개발을 유도할 수 있다. 본 논문에서는 통행하는 차량들에 대하여 수집 되는 기초자료를 기반으로 인식하기 위한 방법으로 통계적 클러스터링 방법 두 가지와 신경망 클러스터링 방법 등 세가지 방법을 제시하고, 결과로서 무인 자동감시 체계에 관한 활용 방법을 제시한다.

  • PDF