[發明專利]一種城市交警鐵騎任務調派復盤評估方法

在審

• 申請號: 202211118237.0
• 申請日: 2022-09-03
• 公開（公告）號: CN115456404A
• 公開（公告）日: 2022-12-09
• 發明（設計）人: 張敏捷;周繼彪;董升;張振亞;毛新華;吳紀?;戈永剛;邢立利;許菲菲
• 申請（專利權）人: 寧波工程學院;同濟大學;長安大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/26;G06N3/12
• 代理公司: 北京睿智保誠專利代理事務所(普通合伙) 11732
• 代理人: 韓迎之

1.一種城市交警鐵騎任務調派復盤評估方法，其特征在于，包括：

步驟(1)：分別構建城市交警鐵騎數量最小和事故人平均等待時間最小的目標函數；

步驟(2)：分別構建任務池表達約束、任務池架構約束、事故處置匹配約束、任務池順序約束、事故人等待時間約束作為約束條件；

步驟(3)：構建事故人等待時間的求解模型，并綜合所述目標函數、所述約束條件以及所述求解模型構建城市交警鐵騎任務調派復盤評估模型；

步驟(4)：采用遺傳算法求解所述城市交警鐵騎任務調派復盤評估模型，得到最優任務調派方案，并與實際任務調派方案進行對比。

2.根據權利要求1所述的一種城市交警鐵騎任務調派復盤評估方法，其特征在于，步驟(1)中，所述城市交警鐵騎數量最小的目標函數，如下：

其中，M為參與道路交通事故處置的鐵騎總數量，單位為位；

所述事故人平均等待時間最小的目標函數，如下：

其中，w_j為第j起事故從發生到鐵騎到達現場開始處置的等待時間，單位為分鐘；N為全天事故發生的總數量，單位為起。

3.根據權利要求2所述的一種城市交警鐵騎任務調派復盤評估方法，其特征在于，步驟(2)中，所述任務池表達約束，如下：

其中，任務池O_i為第i位鐵騎全天處置的事故，任務池O_i由處置事故的順序排列構成；e_ik為第i位鐵騎的任務池O_i中排在第k位需處置的事故；事故被指派進入交警鐵騎的任務池后被稱為任務，e_ik＝O_ik；m為任務池O_i的規模。

4.根據權利要求3所述的一種城市交警鐵騎任務調派復盤評估方法，其特征在于，步驟(2)中，所述任務池架構約束，如下：

應用e_j表示單起事故，X_ij表示第j起事故被分配給第i位鐵騎處置，則：

則第i位鐵騎的任務池O_i由X_ij和e_j表示，如下：

O_i＝{e₁x_i1，...，e_k-1x_i(k-1)，e_kx_ik，...，e_Nx_iN}。

5.根據權利要求4所述的一種城市交警鐵騎任務調派復盤評估方法，其特征在于，步驟(2)中，所述事故處置匹配約束，如下：

一起事故只由一位鐵騎處置：