McMaster 알고리즘의 단계 McMaster 알고리즘에서는 각 station별 즉, 각 검지기 위치별로 아래와 같이 4단계의 state로 구분하여 돌발상황을 감지한다   Uncongested(비혼잡 단계)   Recurrent Congestion(상습 정체 단계)   Incident Congestion(사고와 같은 돌발상황에 의한 혼잡 단계)   Secondary Congestion(이미 혼잡한 station의 주변 station에서의 혼잡 단계) State 결정 요소   교통량-점유율 template에서의 위치   올라온 자료의 지속성(persistence)   Recurrent station 설정 여부   인근 stations 즉, 상?하류부 stations의 운영상태 교통량-점유율 template의 4가지 parameters   Vcrit(임계 교통량 : critical Volume)   Ocrit(임계 점유율 : critical Occupancy)   LUD(비혼잡의 한계값 : Lower bound of Uncongested Data)   Oint(Vcrit와 LUD가 교차하는 지점에서의 점유율)   McMaster 알고리즘의 흐름 McMaster 알고리즘은 주기별로 계속 업데이트 하면서 반복 작업을 수행한다. 처음 start 할 때는 station state가 UNCONGESTED로 선언이 되어 수행을 하며, state의 변화 가 4번까지 연속으로 지속이 되면 change state를 하게 된다.     검지기 수집자료 분석 LUD 선형식 산출 : 혼잡 자료를 제외한 비 혼잡 자료를 이용하여 선형 회귀식 산출 후, 선형 그래프를 좌.우로 이동을 시키면서 비 혼잡 자료를 최대한 포함 할 수 있을 때까지 이동시킨 후, 다시 검지기 자료와 선형식과 비교하여 충분히 반영할 수 있는 선형식을 산출한다.   검지기 자료 중 속도 40Km이상의 자료를 소통원활 자료로 걸러 낸다. ※ 맥마스터 본 알고리즘상에서는 70Km 이상을 기준으로 함. ※ 대안 : 속도 40Km이상의 자료와 점율의 신뢰도가 좋을 때, 점유율 30%이하의 조건에 적합한 자료를 소통원활 자료로 포함 (단, 점유율 포함시 속도가 높고 교통량이 많은 조건이 제외 될 수 있다.)       소통원활자료만을 그래프상에 소팅하고 회귀식을 산출한다.   산출된 LUD선을 소통원활 자료들이 포함될수 있도록 이동을 시켜 최종 LUD 선을 산출한다. LUD 선형식 산출 예제   제1단계 : 소통원활과 혼잡상태 분류     수집시, 위의 동그라미 표시가 된 자료와 같이 속도로 소통원활과 혼잡을 구분한 후, 운영자가 눈으로 확인하여 점유율이 높은 자료는 LUD 방정식 산정시 제외시킨다. (본 예제에서는 제외 하지 않았다.)   제2단계 : 소통원활과 혼잡상태 분류   Vcrit, Ocrit, Oint 산출   Vcirt : 용량 상태 이후 불안정류로 넘어가는 교통량   Ocrit : 교통량이 가장 많은 곳에서의 점유율   Oint : LUD방정식과 Vcrit가 교차하는 점에서의 점유율