[論文レビュー] Abnormal Spatial-Temporal Pattern Analysis for Niagara Frontier Border Wait Times

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

Traffic Prediction and Management Techniques参考文献 9被引用数 5

ひとこと要約

本研究では、3つの米国・カナダ国境を結ぶブリッジにおけるニaganaフロンティア国境の待機時間における空間的・時間的パターンの異常を検出するため、辞書ベースの圧縮アルゴリズムを提案する。週末や休日、および不均一な貨物需要と関連する主要な異常を特定し、米国からカナダ方面への車両では正午に、両方向のトラックでは午後から異常度が最も高くなることが判明。これにより、異常スコアの定量的評価を通じて、国境管理の改善が可能になる。

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

研究の動機と目的

• ニガラフロンティアの国境通過地点における待機時間の異常な空間的・時間的パターンを特定すること。
• 両方向の車両タイプ（乗用車とトラック）について、3つのブリッジで異常を定量化すること。
• 1時間ごとの時間的周波数を用いて、上位の異常パターンのピーク混雑時刻を特定すること。
• 異常パターンの背後要因（休日や貨物需要の不均衡など）を解明すること。
• データ駆動型の異常検出を通じて、国境通過管理の改善を支援すること。

提案手法

• 歴史的待機時間データに辞書ベースの圧縮アルゴリズムを適用し、通常のパターンからの逸脱を検出する。
• アルゴリズムは、パターンがどれほど圧縮しにくいかを測定することで、通常行動からの逸脱を示す異常スコアを算出する。
• 3つのブリッジ（ピースブリッジ、ルイズバーグ・クイーンズタウン、および第三の名前なしのブリッジ）および2つの方向（米国→カナダ、カナダ→米国）でパターンを分析する。
• 乗用車とトラックの車両タイプを別々に分析し、それぞれの異常プロファイルを特定する。
• 上位5%の異常度の高いパターンを抽出し、1日中の時間ごとの頻度を計算して、異常度が最も高い時間帯を同定する。
• 異常スコアを用いてパターンをランク付けし、ブリッジや方向ごとの深刻度を評価する。

実験結果

リサーチクエスチョン

• RQ1 3つのニガラフロンティアブリッジにおける待機時間の異常な空間的・時間的パターンは何か？
• RQ2 両方向の乗用車およびトラックについて、1日中のどの時間帯に異常な待機時間パターンが最も頻発するか？
• RQ3 これらの空間的・時間的パターンの異常性を引き起こす要因は何か？
• RQ4 週末や休日は、国境待機時間の異常頻度と深刻度にどのように影響するか？
• RQ5 ピースブリッジおよびルイズバーグ・クイーンズタウンブリッジにおいて、貨物輸送需要の不均衡が異常パターンの原因となる程度はどの程度か？

主な発見

• 米国からカナダ方面への乗用車の待機時間の異常パターンは正午に最も頻発するが、トラックでは午後がピークである。
• カナダから米国方面への移動では、乗用車およびトラックの両方で、異常パターンの頻度が午後に最も高くなる。
• 週末や休日は、3つのブリッジで一様な混雑を引き起こし、高い異常スコアに寄与している。
• ピースブリッジおよびルイズバーグ・クイーンズタウンブリッジにおけるカナダから米国への貨物需要の不均衡は、異常パターン形成の重要な要因である。
• 上位5%の最も異常度の高いパターンは、ピーク移動時間帯に最も頻発しており、異常パターンの時間的クラスタリングを示している。
• 辞書ベースの圧縮手法は、国境管理に役立つインサイトを提供する形で、異常パターンを的確に同定・定量化できた。