[發明專利]一種基于動態規劃的司機故意繞路判定方法

在審

• 申請號: 202210325732.2
• 申請日: 2022-03-30
• 公開（公告）號: CN115080674A
• 公開（公告）日: 2022-09-20
• 發明（設計）人: 趙剛;其他發明人請求不公開姓名
• 申請（專利權）人: 上海賽可出行科技服務有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06Q10/04;G06Q50/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于動態規劃的司機故意繞路判定方法，其特征在于，所述方法包括以下步驟：

對司機實際行駛路線隨機分段，得到每段實際行駛里程和每段起點到最終終點的路徑預估距離；

根據每段實際行駛里程和每段起點到最終終點的路徑預估距離計算每段路徑的繞路度；

根據每段路徑的繞路度判定司機是否故意繞路。

2.根據權利要求1所述一種基于動態規劃的司機故意繞路判定方法，其特征在于，所述對司機實際行駛路線隨機分段的步驟，具體包括：

標記司機從起點到最終終點的實際行駛總里程為k；

采用隨機劃分的方式，將實際行駛總里程的軌跡分成m段，記起點為n₁，最終終點為n_m+1，則n₂、n₃…n_m為司機沿途經過的節點，記P(1)為n₁到n₂的實際行駛里程，P(2)為n₂到n₃的實際行駛里程，P(m)為n_m到n_m+1的實際行駛里程，P(x)和m需同時滿足以下條件：x為正整數；其中α為劃分系數，β為預設的最小里程因子，若實際行駛總里程小于β，則起終點距離太短不做繞路判定。

3.根據權利要求2所述一種基于動態規劃的司機故意繞路判定方法，其特征在于，所述采用隨機劃分的方式的步驟，具體包括：

標記當前剩余里程為t，已劃分的總里程為u，則t+u＝k；

對t進行判定，若t滿足公式則P(m)＝t,則該段為最后一段里程，確定分段數，得出m值，劃分結束；

若t不滿足公式生成一個隨機數θ,使得滿足且u+θ≤k，若e＝k-u-θβ，θ+e作為該段劃分里程，則P(x)＝k-u，此時m＝x，劃分結束；若e＝k-u-θ≥β，θ作為該段劃分里程，則P(x)＝θ；x依次遞增，重復上一步的路徑劃分過程，直至劃分結束。

4.根據權利要求3所述一種基于動態規劃的司機故意繞路判定方法，其特征在于，所述每段起點到最終終點的路徑預估距離為按時間優先預估的距離，每段的路徑預估距離用Q(x)表示。

5.根據權利要求4所述一種基于動態規劃的司機故意繞路判定方法，其特征在于，采用動態規劃算法計算每段路徑的繞路度F(x)，其中，1≤x≤m。

6.根據權利要求5所述一種基于動態規劃的司機故意繞路判定方法，其特征在于，所述根據每段路徑的繞路度判定司機是否故意繞路的步驟，具體包括：

當F(x)r，則第x段路徑判定為繞路，r為預設繞路度閾值因子；

當判定為繞路的路徑段數≥∈，則判定為司機故意繞路，∈為預設系數。