[논문 리뷰] Abnormal Spatial-Temporal Pattern Analysis for Niagara Frontier Border Wait Times

Zhenhua Zhang, Lei Lin|arXiv (Cornell University)|2017. 10. 31.

Traffic Prediction and Management Techniques참고 문헌 9인용 수 5

한 줄 요약

이 연구는 니아가라 프론티어 국경 통과 지점에서 세 개의 미주-캐나다 다리에 걸쳐 국경 통과 대기 시간의 비정상적인 시공간 패턴을 탐지하기 위해 사전 기반 압축 알고리즘을 제안한다. 주말/휴일과 불균형한 화물 수요와 관련된 주요 이상 현상을 규명하였으며, 미국에서 캐나다로 가는 차량의 경우 정오에 비정상도가 최고조에 이르고, 양방향으로 운행하는 트럭의 경우 오후에 비정상도가 최고조에 이르며, 이는 정량화된 이상도 점수를 통해 국경 관리의 향상을 가능하게 한다.

ABSTRACT

Border crossing delays cause problems like huge economics loss and heavy environmental pollutions. To understand more about the nature of border crossing delay, this study applies a dictionary-based compression algorithm to process the historical Niagara Frontier border wait times data. It can identify the abnormal spatial-temporal patterns for both passenger vehicles and trucks at three bridges connecting US and Canada. Furthermore, it provides a quantitate anomaly score to rank the wait times patterns across the three bridges for each vehicle type and each direction. By analyzing the top three most abnormal patterns, we find that there are at least two factors contributing the anomaly of the patterns. The weekends and holidays may cause unusual heave congestions at the three bridges at the same time, and the freight transportation demand may be uneven from Canada to the USA at Peace Bridge and Lewiston-Queenston Bridge, which may lead to a high anomaly score. By calculating the frequency of the top 5% abnormal patterns by hour of the day, the results show that for cars from the USA to Canada, the frequency of abnormal waiting time patterns is the highest during noon while for trucks in the same direction, it is the highest during the afternoon peak hours. For Canada to US direction, the frequency of abnormal border wait time patterns for both cars and trucks reaches to the peak during the afternoon. The analysis of abnormal spatial-temporal wait times patterns is promising to improve the border crossing management

연구 동기 및 목표

• 니아가라 프론티어 통과 지점에서의 국경 통과 대기 시간의 비정상적인 시공간 패턴을 식별하기 위해.
• 세 개의 다리와 양방향(미국→캐나다 및 캐나다→미국)에서 승용차와 트럭 두 차량 유형에 대해 이상 현상을 정량화하기 위해.
• 시간대별로 상위 비정상 패턴의 빈도를 분석하여 정점 혼잡 시간을 규명하기 위해.
• 이상 패턴의 근본 원인(예: 휴일, 화물 수요 불균형)을 밝혀내기 위해.
• 데이터 기반 이상 탐지 기법을 통해 국경 통과 관리의 향상을 지원하기 위해.

제안 방법

• 이력 대기 시간 데이터에 사전 기반 압축 알고리즘을 적용하여 정상 패턴에서의 이탈을 탐지한다.
• 알고리즘은 패턴이 얼마나 잘 압축되는지 측정하여 이상도 점수를 계산하며, 이는 일반적인 행동에서의 이탈을 나타낸다.
• 세 개의 다리(평화 다리, 루이스턴-퀸즈턴 다리, 그리고 세 번째로 이름이 없는 다리)와 양방향(미국→캐나다 및 캐나다→미국)으로 나누어 분석한다.
• 승용차와 트럭의 차량 유형을 별도로 분석하여 각기 다른 이상 프로파일을 탐지한다.
• 상위 5퍼센트의 가장 비정상적인 패턴을 추출하고, 이를 시간대별 빈도로 계산하여 비정상도가 가장 높은 시간대를 특정한다.
• 이상도 점수를 사용하여 패턴을 순위 매기고, 다리 및 방향 간의 심각도를 평가한다.

실험 결과

연구 질문

• RQ1 세 개의 니아가라 프론티어 다리에서 국경 통과 대기 시간의 가장 비정상적인 시공간 패턴은 무엇인가요?
• RQ2 미국→캐나다 및 캐나다→미국 방향의 차량과 트럭에 대해, 하루 중 어느 시간대에 비정상 대기 시간 패턴이 가장 자주 발생합니까?
• RQ3 이러한 시공간 패턴의 비정상성에 기여하는 요인들은 무엇입니까?
• RQ4 주말과 휴일은 국경 통과 대기 시간 이상 현상의 빈도와 심각도에 어떤 영향을 미치나요?
• RQ5 평화 다리 및 루이스턴-퀸즈턴 다리에서 화물 운송 수요의 불균형은 비정상 패턴의 주요 원인으로 작용하는가요?

주요 결과

• 미국에서 캐나다로 가는 차량의 비정상 대기 시간 패턴 빈도는 정오에 최고조에 이르며, 트럭의 경우 오후에 최고조에 이른다.
• 캐나다에서 미국으로 가는 방향에서는 차량과 트럭 모두 비정상 패턴의 빈도가 오후에 가장 높다.
• 주말과 휴일은 세 개의 다리에서 동시에 혼잡을 유발하며, 이는 높은 이상도 점수를 초래한다.
• 평화 다리 및 루이스턴-퀸즈턴 다리에서 캐나다에서 미국으로 향하는 화물 수요의 불균형은 비정상 패턴 형성의 주요 요인이다.
• 상위 5퍼센트의 가장 비정상적인 패턴은 정점 운행 시간대에 가장 자주 발생하며, 이는 이상 현상의 시간적 집중을 시사한다.
• 사전 기반 압축 방법은 비정상 패턴을 성공적으로 식별하고 정량화하였으며, 국경 관리에 실질적인 통찰을 제공한다.