巡邏裝置及其巡邏路徑規劃方法
  ‧ 專利名稱 巡邏裝置及其巡邏路徑規劃方法
  ‧ 專利證書號 I396830
US 8,396,620
  ‧ 專利權人 國立臺灣大學
  ‧ 專利國家
    (申請日)
中華民國 (2008/11/28)
美國 (2009/07/22)
  ‧ 發明人 洪偉瀚, 康仕仲, 劉寅春 ,
 
技術摘要:
本發明提出一種巡邏路徑規劃方法,其包括步驟建構一基於有向圖的一巡邏模型,該巡邏模型包括彼此相鄰的複數巡邏區及用於連接該等巡邏區的複數可能路徑;以一基於有向圖的演算法自該等可能路徑中確定複數巡邏路徑;計算每一該等巡邏路徑的一巡邏疏失指標以及一巡邏品質指標;以及以該等巡邏疏失指標以及該等巡邏品質指標評估該等巡邏路徑而自該等巡邏路徑中選出一建議巡邏路徑。

The present invention relates to a patrol device and a patrol path planning method. The patrol device includes an operating unit configured to establish a plurality of patrol paths, each of which has an Average Patrol Omission (APO) value and an Average Patrol Quality (APQ) value, and to determine an optimum patrol path from the plurality of patrol paths according to the APO value and the APQ value; and a moving unit configured to move along the optimum patrol path. The method includes providing a plurality of patrol paths, each of which has an Average Patrol Omission (APO) value and an Average Patrol Quality (APQ) value; and evaluating the plurality of patrol paths according to the respective APO values and the respective APQ values so as to select an optimum patrol path therefrom.



聯繫方式
聯絡人: 研發處產學合作總中心 電話: (02)3366-9949
地 址: 10087台北市中正區思源街18號 臺大水源校區思源樓3樓