欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2021104247465
申请人: 长安大学
专利类型:发明专利
专利状态:已下证
专利领域: 信号装置
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种汽车安全性能检测线车辆预排队方法,其特征在于,包括以下步骤:获取待检测车辆节点的车辆检测任务;

计算任意两个车辆节点的检测周转时间;

通过调度算法对任一车辆节点形成该车辆节点的车辆排队顺序;

对车辆排队顺序调整至所有的车辆排队顺序相同时,则为最优车辆检测排队序列并计算最短检测周转时间;

所述获取待检测车辆节点的车辆检测任务;具体包括:获取待检测车辆节点的数量以及各个车辆节点的检测工位,其中,检测工位包括三个工位,一工位为速度表校验、尾气排放的检测,二工位为轴重和制动力的检测,三工位为底盘、前照灯和转向轮侧滑的检测;

所述计算任意两个车辆节点的检测周转时间;具体包括:对车辆节点进行参数初始化,其中参数包括车辆节点数量、车辆节点的检测任务数组和检测节拍数组;

根据车辆节点的检测任务构造检测节拍数组;

根据构造的检测节拍数组统计任意两个车辆节点的工位占用数量,该数量与检测节拍数组的乘积即为两个车辆节点的检测周转时间;

所述通过调度算法对任一车辆节点形成该车辆节点的车辆排队顺序;具体包括:按照一定的规则遍历所有车辆节点并确定车辆节点之间的连接强度;

为车辆节点匹配人工操作员,将m个人工操作员随机分配到n个车辆节点上,并为每个人工操作员设置禁忌表vehiclequeuek(s),1<=k<=m且1<=s<=n;

根据车辆节点的检测周转时间对禁忌表进行增加,形成该车辆节点的人工操作员的禁忌表序列;

所述按照一定的规则遍历所有车辆节点并确定车辆节点之间的连接强度;具体包括:任意选择一车辆节点作为第一车辆节点;

将第一车辆节点与剩余的每个车辆节点组合为第一检测组合,并获取第一检测组合中每个检测组合的检测周转时间;

选择第一检测组合中检测周转时间最短的检测组合中车辆节点为第二车辆节点;

将第二车辆节点与除第一车辆节点之外的其他车辆节点进行组合为第二检测组合,并获取第二检测组合中的每个检测组合的检测周转时间;

选择第二检测组合中检测周转时间最短的检测组合中车辆节点为第三车辆节点;

依次对剩余的车辆节点构建检测组合,确定车辆节点的连接强度。

2.根据权利要求1所述的方法,其特征在于,所述对车辆排队顺序调整至所有的车辆排队顺序相同时,则为最优车辆检测排队序列并计算最短检测周转时间;具体包括:对车辆排队顺序计算车辆检测周转时间;

选择车辆检测周转时间最短的人工操作员禁忌表中的排序更新为最优车辆检测排队序列;

更新车辆节点间的连接强度及连接强度增量;

根据连接强度调整车辆节点的车辆排队顺序,当所有的人工操作员的禁忌表排序一致时,则为最优车辆检测排队序列;

对最优车辆检测排队序列计算最优车辆检测周转时间。

3.根据权利要求2所述的方法,其特征在于,所述更新车辆节点的连接强度及连接强度增量;具体包括:每个人工操作员走过的路径会遗留连接强度,当一个人工操作员遍历所有车辆节点,对于任意两个车辆节点之间的边(i,j),设置初始连接强度的值及连接强度增量,相同且为0,调度算法依据下列公式更新相应车辆节点间的连接强度及连接强度增量,从而确定车辆节点间的连接强度;

对于每个人工操作员,计算n辆车的检测耗时;每个人工操作员最终获得vehiclequeue中存储了n辆车的一种排列顺序,计算检测周转时间;更新最优的车辆排队序列;每两个相邻车辆之间的连接强度按照如下公式更新:其中,Q为一个常数,Tk表示第k个人工操作员的检测周转时间;常数Q为信息素强度系数;

每两个车辆节点之间的边(i,j)连接强度增量为:其中, 表示第k个人工操作者遗留的连接强度。