(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211118237.0 (22)申请日 2022.09.03 (71)申请人 宁波工程学院 地址 315020 浙江省宁波市江北区风 华路 201号 申请人 同济大学　长安大学 (72)发明人 张敏捷　周继彪　董升　张振亚　 毛新华　吴纪 　戈永刚　邢立利　 许菲菲　 (74)专利代理 机构 北京睿智保诚专利代理事务 所(普通合伙) 11732 专利代理师 韩迎之 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 50/26(2012.01)G06N 3/12(2006.01) (54)发明名称 一种城市交警铁骑任务调派复盘 评估方法 (57)摘要 本发明公开了一种城市交警铁骑任务调派 复盘评估 方法， 应用于城市道路 交通安全技术领 域， 包括： 分别构建城市交警铁骑数量最小和事 故人平均等待时间最小的目标函数； 分别构建任 务池表达约束、 任务池架构约束、 事故处置匹配 约束、 任务池顺序约束、 事故人等待时间约束作 为约束条件； 构建事故人等待时间的求解模型， 并综合目标函数、 约束条件以及求解模型构建城 市交警铁骑任务调派复盘评估模 型； 采用遗传算 法求解城市交警铁骑任务调派复盘评估模型， 得 到最优任务调派方案， 并与实际任务调派方案进 行对比。 本发 明不仅实现了城市交警铁骑任务调 派高效标准的事故响应处置， 且对于提高铁骑任 务调派效率和设计智慧调派系统也具有重要的 现实和理论 意义。 权利要求书3页 说明书14页 附图4页 CN 115456404 A 2022.12.09 CN 115456404 A 1.一种城市交警铁骑任务调派复盘评估方法， 其特 征在于， 包括： 步骤(1)： 分别构建城市交警铁骑数量 最小和事故人平均等待时间最小的目标函数； 步骤(2)： 分别构 建任务池表达约束、 任务池架构约束、 事故处置匹配约束、 任务池顺序 约束、 事故人等待时间约束作为约束条件； 步骤(3)： 构建事故人等待时间的求解模型， 并综合所述目标函数、 所述约束条件以及 所述求解模型构建城市交警铁骑任务调派复盘评估 模型； 步骤(4)： 采用遗传算法求解所述城市交警铁骑任务调派复盘评估模型， 得到最优任务 调派方案， 并与实际任务调派方案进行对比。 2.根据权利要求1所述的一种 城市交警铁骑任务调派复盘评估方法， 其特征在于， 步骤 (1)中， 所述城市交警铁骑数量 最小的目标函数， 如下： 其中， M为 参与道路交通事故处置的铁骑总数量， 单位 为位； 所述事故人平均等待时间最小的目标函数， 如下： 其中， wj为第j起事故从发生到铁骑到达现场开始处置的等待时间， 单位为分钟； N为全 天事故发生的总数量， 单位 为起。 3.根据权利要求2所述的一种 城市交警铁骑任务调派复盘评估方法， 其特征在于， 步骤 (2)中， 所述任务池表达约束， 如下： 其中， 任务池Oi为第i位铁骑全天处置的事故， 任 务池Oi由处置事故的顺序排列 构成； eik 为第i位铁骑的任务池Oi中排在第k位需处置的事故； 事 故被指派进入交警铁骑的任务池后 被称为任务， eik＝Oik； m为任务池Oi的规模。 4.根据权利要求3所述的一种 城市交警铁骑任务调派复盘评估方法， 其特征在于， 步骤 (2)中， 所述任务池架构约束， 如下： 应用ej表示单起事故， Xij表示第j起事故被分配给第i 位铁骑处置， 则： 则第i位铁骑的任务池Oi由Xij和ej表示， 如下： Oi＝{e1xi1， ...， ek‑1xi(k‑1)， ekxik， ...， eNxiN}。 5.根据权利要求4所述的一种 城市交警铁骑任务调派复盘评估方法， 其特征在于， 步骤 (2)中， 所述事故处置匹配约束， 如下： 一起事故只由一 位铁骑处置： 6.根据权利要求5所述的一种 城市交警铁骑任务调派复盘评估方法， 其特征在于， 步骤 (2)中， 所述任务池顺序约束， 如下： 事故ej和事故ez均被分给第i 位铁骑， 则有： 事故处置优先级越高， 平均处置时间越长， 如下：权　利　要　求　书 1/3 页 2 CN 115456404 A 2其中， pj和pz分别为事故ej和事故ez的处置优先级； 和 分别为事故ej和事故ez处置 优先级对应的平均处置时间； 1)事故ej的处置优先级高于事 故ez， 且ej的发生时刻 不晚于ez， 则ej对应任务Oi， i(j)在Oi 中的顺序先于ez对应任务Oi， i(z)在Oi中的顺序， ej被处置时刻早于ez， 如下： 其中， 和 分别为事故ej和事故ez的处置时刻； i， i(j)表 示事故ej对应任务Oi， i(j) 在Oi中的顺序号； i， i(z)表示事故ez对应任务Oi， i(z)在Oi中的顺序号； 和 分别为事故ej和 事故ez的发生时刻； 2)事故ej的处置优先级高于事故ez， 但ej的发生时刻晚于ez， 同时ez被处置完成时刻晚 于ej的发生时刻， 则ej对应任务Oi， i(j)在Oi中的顺序 先于ez对应任务Oi， i(z)在Oi中的顺序， ej 被处置时刻早于ez， 如下： 其中， 表示事故ez的处置完成所需时间； 3)若事故ej的处置优先级高于事故ez， 但ej的发生时刻晚于ez， 同时ez被处置完成时刻 仍不晚于ej的发生时刻， 则ez对应任务Oi， i(z)在Oi中的顺序先于ej对应任务Oi， i(j)在Oi中的顺 序， ez被处置时刻早于ej， 如下： 4)若事故ej的处置优先级与事故ez相同， 且ej的发生时刻早于ez， 则ej对应任务Oi， i(j)在 Oi中的顺序先于ez对应任务Oi， i(z)在Oi中的顺序， ej被处置时刻早于ez， 如下： 5)若事故ej的处置优先级与事故ez相同， 且ej的发生时刻也与ez相同， 则ej对应任务 Oi， i(j)在Oi中的顺序与ez对应任务Oi， i(z)在Oi中的顺序， 由相距交警铁骑i当前位置的远近关 系而定， 近者的顺序先于远者， 近的任务被处置时刻早于远的任务， 如下： 其中， ci(t)为交警铁骑i当前位置； ci(t)， j和ci(t)， z分别为交警铁骑i当前位置ci(t) 与ej和ez事故位置间的距离； Jci(t)， j(t)和Jci(t)， z(t)分别为交警铁骑i 当前位置ci(t)到达ej 和ez事故位置所需时间； 6)若事故ej的处置优先级与事故ez相同， 且ej的发生时刻也与ez相同， 同时ej的发生地 点距交警铁骑 i当前位置的距离与ez也相同， 则随机 选择ej或ez优先处置 。 7.根据权利要求6所述的一种 城市交警铁骑任务调派复盘评估方法， 其特征在于， 步骤 (2)中， 所述事故人等待时间约束， 如下： wj≤wmax； 其中， wmax为事故人最长等待时间。 8.根据权利要求7所述的一种 城市交警铁骑任务调派复盘评估方法， 其特征在于， 步骤权　利　要　求　书 2/3 页 3 CN 115456404 A 3