以AVL為基礎之自動化圍捕與攔截分析演算法－－以新竹市為例

Application of AVL to Formulate an Automatic Surround and Interception Algorithm - The Case of Hsin-Chu City

勤務指揮中心為統一指揮調度警察勤務之重要樞紐，近年警察機關為加強對在外巡邏警車之監控能力，皆積極投入經費構建先進的自動車輛定位(Autornatic Vehicle Location;簡稱AVL)系統，目前已可在控制中心之電腦率統中，了解巡邏警車之執勤狀況。本研究昌在應用AVL所提供之即時資訊，構建攔截點演算法及巡迴搜索演算法，該模式像以地理資訊系統技術為基礎所構建，經利用新竹市道路路網加以測試，發現攔截點演算法之圍捕與攔截作業時間平均為8分鐘，而巡迴搜索演算法則為3分鐘，其除可增加構建AVL系統之價值外，亦將有效提升勤務指揮中心之作業效率。

The operational command and control center is the hinge for police work. Recently, police agencies have been investing significant funds to adapt automatic vehicle location (AVL) systems for enhancing ability of monitoring police patrol cars. The main purpose of this paper is to apply the real-time information collected by AVL systems to formulate αn automatic surround and interception algorithm based on GIS. The algorithm was tested based on the roadway network in Hsin-chu city. The result indicated that the model can complete dispatch less than eight minutes. It can not only increase the value of AVL systems but also increase efficiency of the operational command and control center.