CN113129612B - 一种汽车安全性能检测线车辆预排队方法 - Google Patents
一种汽车安全性能检测线车辆预排队方法 Download PDFInfo
- Publication number
- CN113129612B CN113129612B CN202110424746.5A CN202110424746A CN113129612B CN 113129612 B CN113129612 B CN 113129612B CN 202110424746 A CN202110424746 A CN 202110424746A CN 113129612 B CN113129612 B CN 113129612B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- detection
- nodes
- turnaround time
- queuing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 238
- 238000000034 method Methods 0.000 title claims abstract description 45
- 239000003016 pheromone Substances 0.000 claims description 8
- 238000007689 inspection Methods 0.000 description 24
- 230000000694 effects Effects 0.000 description 4
- 238000005259 measurement Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000007306 turnover Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/07—Controlling traffic signals
- G08G1/08—Controlling traffic signals according to detected number or speed of vehicles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01M—TESTING STATIC OR DYNAMIC BALANCE OF MACHINES OR STRUCTURES; TESTING OF STRUCTURES OR APPARATUS, NOT OTHERWISE PROVIDED FOR
- G01M17/00—Testing of vehicles
- G01M17/007—Wheeled or endless-tracked vehicles
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C11/00—Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C11/00—Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere
- G07C2011/04—Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere related to queuing systems
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种汽车安全性能检测线车辆预排队方法,包括以下步骤:获取待检测车辆节点的车辆检测任务;计算任意两个车辆节点的检测周转时间;通过调度算法对任一车辆节点形成该车辆节点的车辆排队顺序;对车辆排队顺序调整至所有的车辆排队顺序相同时,则为最优车辆检测排队序列并计算最短检测周转时间。本发明根据车辆检测任务对任意两个车辆节点计算两个车辆节点的检测周转时间,通过调度算法对车辆节点进行排序,使车辆节点在工位检测的时间最短,减少工位空闲等待时间,提高检测效率。
Description
技术领域
本发明涉及汽车性能检测技术领域,具体涉及一种汽车安全性能检测线车辆预排队方法。
背景技术
汽车性能检测***广泛应用于我国交通管理部门以及大型的车辆制造企业的测量控制***,它是在车辆不解体条件下,对在用车辆或新生产车辆的静态工况进行检测,查明车辆故障和隐患部位以便及时进行调整或维修,确保车辆具有良好的安全性、可靠性、动力性、经济性及尾气排放等性能指标。目前,汽车性能检测***设置的检测项目包括:外廓尺寸、整备质量、尾气排放、燃油消耗量、车速表指示误差、动力性、制动、前照灯、声级、转向轮横向侧滑量等。由于检测项目所需的设备都是按照串行的方式布置,因此汽车性能检测***也简称为汽车检测线。此外,检测线一般分为汽车安全性能检测线和综合性能检测线。汽车综合性能检测线主要面向车辆运输企业的车辆检测,相对而言,汽车安全检测线的使用范围更广和保有数量更大,汽车安全检测线的监测尤为重要。
汽车安全检测线一般设置三个工位,汽车最先进入的是一工位,检测项目为速度表、尾气排放,第二个工位主要检测车辆的制动性能,所需的检测设备为轴重台和制动台,第三个工位主要进行地沟、前照灯和转向轮侧滑的检测。当某辆汽车首次进入汽车检测线时,称之为初检车辆。初检车辆默认检测三个工位的所有项目。初检车辆完成检测任务后,如果某个项目不合格,需要进行必要的调试修理后重新进行检测,这类车辆称为复检车辆。因此,经过一段时间的检测后,等待进入汽车检测线的车辆是混排的,既有初检车辆也有复检车辆。
现有的汽车检测线普遍采用人工调度或者先来先服务的车辆调度策略,具体方式是安排固定数量的引车员,组织待检车辆按照到达的先后顺序排队,引车员依次将队头车辆驾驶进入检测线,这种方法虽然对车辆个体相对公平,但是如果综合考虑车辆待检队列中的车辆有可能是初检车辆,检测三个工位所有的检测项目,也有可能是复检车辆,只检测某个工位的检测项目。这样一来,如果调度仍然按照先来先服务的原则,可能会导致设备利用率降低和检测线运行效率低下等问题,而这种复检车辆与初检车辆混排的情况是各个检测线都必须面对的,因此,提出一种待检车辆排队方法对于提高汽车检测线工作效率意义重大。
发明内容
为了克服上述现有技术存在的问题,本发明提供一种汽车安全性能检测线车辆预排队方法。
本发明的技术方案是:
一种汽车安全性能检测线车辆预排队方法,包括以下步骤:
获取待检测车辆节点的车辆检测任务;
计算任意两个车辆节点的检测周转时间;
通过调度算法对任一车辆节点形成该车辆节点的车辆排队顺序;
对车辆排队顺序调整至所有的车辆排队顺序相同时,则为最优车辆检测排队序列并计算最短检测周转时间。
作为本发明的进一步技术方案为,所述获取待检测车辆节点的车辆检测任务;具体包括:获取待检测车辆节点的数量以及各个车辆节点的检测工位,其中,检测工位包括三个工位,一工位为速度表校验、尾气排放的检测,二工位为轴重和制动力的检测,三工位为底盘、前照灯和转向轮侧滑的检测。
作为本发明的进一步技术方案为,所述计算任意两个车辆节点的检测周转时间;具体包括:
对车辆节点进行参数初始化,其中参数包括车辆节点数量、车辆节点的检测任务数组和检测节拍数组;
根据车辆节点的检测任务构造检测节拍数组;
根据构造的检测节拍数组统计任意两个车辆节点的工位占用数量,该数量与检测节拍数组的乘积即为两个车辆节点的检测周转时间。
作为本发明的进一步技术方案为,所述通过调度算法对任一车辆节点形成该车辆节点的车辆排队顺序;具体包括:
按照一定的规则遍历所有车辆节点并确定车辆节点之间的连接强度;
为车辆节点匹配人工操作员,将m个人工操作员随机分配到n个车辆节点上,并为每个人工操作员设置禁忌表vehiclequeuek(s),1<=k<=m且1<=s<=n;
根据车辆节点的检测周转时间对禁忌表进行增加,形成该车辆节点的人工操作员的禁忌表序列。
进一步地,所述按照一定的规则遍历所有车辆节点并确定车辆节点之间的连接强度;具体包括:
任意选择一车辆节点作为第一车辆节点;
将第一车辆节点与剩余的每个车辆节点组合为第一检测组合,并获取第一检测组合中每个检测组合的检测周转时间;
选择第一检测组合中检测周转时间最短的检测组合中车辆节点为第二车辆节点;
将第二车辆节点与除第一车辆节点之外的其他车辆节点进行组合为第二检测组合,并获取第二检测组合中的每个检测组合的检测周转时间;
选择第二检测组合中检测周转时间最短的检测组合中车辆节点为第三车辆节点;
依次对剩余的车辆节点构建检测组合,确定车辆节点的连接强度。
作为本发明的进一步技术方案为,所述对车辆排队顺序调整至所有的车辆排队顺序相同时,则为最优车辆检测排队序列并计算最短检测周转时间;具体包括:
对车辆排队顺序计算车辆检测周转时间;
选择车辆检测周转时间最短的人工操作员禁忌表中的排序更新为最优车辆检测排队序列;
更新车辆节点的连接强度及连接强度增量;
根据连接强度调整车辆节点的车辆排队顺序,当所有的人工操作员的禁忌表排序一致时,则为最优车辆检测排队序列;
对最优车辆检测排队序列计算最优车辆检测周转时间。
进一步地,所述更新车辆节点的连接强度及连接强度增量;具体包括:
其中,Q为一个常数,Tk表示第k个人工操作员的检测周转时间;
每两个车辆节点之间的边(i,j)连接强度增量为:
本发明的有益技术效果为:
本发明根据车辆检测任务对任意两个车辆节点计算两个车辆节点的检测周转时间,通过调度算法对以任意车辆节点为第一检测位置对车辆节点进行检测排队;形成不同车辆节点为第一检测位置的车辆排队顺序,对各个车辆排队顺序的车辆检测周转时间进行计算,选择最短车辆检测周转时间的车辆排队顺序为基础,调整车辆节点的连接强度,当所有的车辆排队顺序调整为一致时,该车辆排队顺序为最优车辆检测排队序列,对应的检测周转时间为最短检测周转时间。通过调度算法对车辆节点进行排序,使车辆节点在工位检测的时间最短,减少工位空闲等待时间,提高检测效率。
附图说明
图1为本发明提出的一种汽车安全性能检测线车辆预排队方法流程图;
图2为本发明提出的一具体实施方式流程图;
图3为本发明提出的一具体实施方式流程图。
具体实施方式
以下将结合实施例和附图对本发明的构思、具体结构及产生的技术效果进行清楚、完整地描述,以充分地理解本发明的目的、特征和效果。显然,所描述的实施例只是本发明的一部分实施例,而不是全部实施例,基于本发明的实施例,本领域的技术人员在不付出创造性劳动的前提下所获得的其他实施例,均属于本发明保护的范围。
本发明提供基于启发式的一种汽车安全性能检测线车辆预排队方法。打破了车辆进入检测线进行检测的顺序即为车辆到达顺序的约束,先到达的车辆不一定先检测,后到达的车辆也不一定最后检测,车辆进入检测线的时机取决于这些车辆总体的检测周转时间最短。
参见图1,为本发明提出的一种汽车安全性能检测线车辆预排队方法流程图;
如图1所示,一种汽车安全性能检测线车辆预排队方法,包括以下步骤:
步骤101,获取待检测车辆节点的车辆检测任务;
步骤102,计算任意两个车辆节点的检测周转时间;
步骤103,通过调度算法对任一车辆节点形成该车辆节点的车辆排队顺序;
步骤104,对车辆排队顺序调整至所有的车辆排队顺序相同时,则为最优车辆检测排队序列并计算最短检测周转时间。
本发明实施例中,多个待检车辆形成的检测任务组,将每个待检测车辆作为车辆节点,对车辆节点确定其车辆检测任务,根据车辆检测任务对任意两个车辆节点计算两个车辆节点的检测周转时间,通过调度算法对以任意车辆节点为第一检测位置对车辆节点进行检测排队;形成不同车辆节点为第一检测位置的车辆排队顺序,对各个车辆排队顺序的车辆检测周转时间进行计算,选择最短车辆检测周转时间的车辆排队顺序为基础,调整车辆节点的连接强度,当所有的车辆排队顺序调整为一致时,该车辆排队顺序为最优车辆检测排队序列,对应的检测周转时间为最短检测周转时间。
本发明实施例中,通过调度算法对车辆节点进行排序,使车辆节点在工位检测的时间最短,减少工位空闲等待时间,提高检测效率。
在步骤101中,获取待检测车辆节点的车辆检测任务;具体包括:获取待检测车辆节点的数量以及各个车辆节点的检测工位,其中,检测工位包括三个工位,一工位为速度表校验、尾气排放的检测,二工位为轴重和制动力的检测,三工位为底盘、前照灯和转向轮侧滑的检测。
本发明中,汽车安全性能检测线是由速度台、尾气分析仪、轴重台、制动台、侧滑台、灯光仪,以及计算机软硬件***共同组成的网络化的测控***。汽车安全性能检测线一般由三个工位组成,车辆在一工位完成速度表校验、尾气排放的检测,在二工位完成轴重和制动力的检测,在三工位完成底盘、前照灯和转向轮侧滑的检测。
车辆检测任务是就单个车辆而言,检测项目所在的工位号,其格式可设置为:“###”。每个“#”对应一个工位编号,如果车辆在某个工位不检测则“#”用“0”表示。在三个工位的检测***中,车辆可选的检测任务有7种,即“100”,“020”,“003”,“120”,“103”,“023”,“123”。全检车辆的检测任务为“123”,“100”表示复检车辆仅执行一工位的检测,“023”表示复检车辆需要在第二和第三工位进行检测,“103”表示复检车辆需要在第一和第三工位进行检测。
参见图2,,在步骤102中,计算任意两个车辆节点的检测周转时间;具体包括:
步骤121,对车辆节点进行参数初始化,其中参数包括车辆节点数量、车辆节点的检测任务数组和检测节拍数组;
步骤122,根据车辆节点的检测任务构造检测节拍数组;
步骤123,根据构造的检测节拍数组统计任意两个车辆节点的工位占用数量,该数量与检测节拍数组的乘积即为两个车辆节点的检测周转时间。
其中,车辆检测周转时间是指对于一组车辆而言,从该组车辆中的第一辆车进入第一工位启动检测到最后一辆车离开第三工位结束检测所持续的时间,本发明实施例中,对于任意两个车辆节点的检测周转时间为第一辆车进入第一工位启动检测到第二辆车离开第三工位结束检测所持续的时间。
工位检测时间是车辆仅在某个工位进行检测时所需要的时间,根据现有汽车检测线的运行状况来看,三个工位的检测时间分别不超过4、5、5分钟。如果在第一个工位增加1分钟等待时间,则车辆在每个工位的驻留时间均等于5分钟,这样可以进一步确定***的检测节拍为5分钟。
显然,对于n辆初检车辆而言,它们的检测周转时间要小于n倍的车辆检测时间,这是因为当计算车辆检测时间时会把相邻工位同时的检测活动所消耗的时间重复计算。因此,本专利采用车辆检测周转时间作为评价检测效率的指标。
车辆排队的顺序用符号“←”表示,例如“A←B”表示A位于B之前。通过车辆预排队顺序可以提高车辆组的检测效率。假设有A,B,C三辆车等待检测,A车的检测任务表示为“100”,B车的检测任务表示为“020”,C车的检测任务表示为“003”。如果按照“A←B←C”的顺序排队,即A车在队头,C车在队尾,则三辆车的检测周转时间为14分钟。但是,如果按照“C←B←A”的顺序排队,即C车在对头,A车在对尾,则三辆车的检测周转时间为5分钟。由于车辆排队顺序的调整使得三辆车的检测周转时间大大节省。
在步骤103中,通过调度算法对任一车辆节点形成该车辆节点的车辆排队顺序;具体包括:
按照一定的规则遍历所有车辆节点并确定车辆节点之间的连接强度;
为车辆节点匹配人工操作员,将m个人工操作员随机分配到n个车辆节点上,并为每个人工操作员设置禁忌表vehiclequeuek(s),1<=k<=m且1<=s<=n;根据车辆节点的检测周转时间对禁忌表进行增加,形成该车辆节点的人工操作员的禁忌表序列。
本发明实施例中,对第k个人工操作员的禁忌表vehiclequeuek(s),当vehiclequeuek(s)中的s<=n时,人工操作员选择下一个车辆节点vj,选择的依据是考虑(vvehiclequeuek(s),vj)的连接强度的情况下,它们的检测周转时间最小;将人工操作员移动到车辆节点vj,即将vj加入vehiclequeuek(s)。
本发明实施例中,按照一定的规则遍历所有车辆节点并确定车辆节点之间的连接强度;具体包括:
任意选择一车辆节点作为第一车辆节点;
将第一车辆节点与剩余的每个车辆节点组合为第一检测组合,并获取第一检测组合中每个检测组合的检测周转时间;
选择第一检测组合中检测周转时间最短的检测组合中车辆节点为第二车辆节点;
将第二车辆节点与除第一车辆节点之外的其他车辆节点进行组合为第二检测组合,并获取第二检测组合中的每个检测组合的检测周转时间;
选择第二检测组合中检测周转时间最短的检测组合中车辆节点为第三车辆节点;
依次对剩余的车辆节点建立检测组合,确定车辆节点的连接强度。
参见图3,在步骤104中,对车辆排队顺序调整至所有的车辆排队顺序相同时,则为最优车辆检测排队序列并计算最短检测周转时间;具体包括:
步骤141,对车辆排队顺序计算车辆检测周转时间;
步骤142,选择车辆检测周转时间最短的人工操作员禁忌表中的排序更新为最优车辆检测排队序列;
步骤143,更新车辆节点的连接强度及连接强度增量;
步骤144,根据连接强度调整车辆节点的车辆排队顺序,当所有的人工操作员的禁忌表排序一致时,则为最优车辆检测排队序列;
步骤145,对最优车辆检测排队序列计算最优车辆检测周转时间。
本发明实施例中,对于每个人工操作人员分别计算n个车辆节点的检测耗时,每个人工操作元最终获得vehiclequeue中存储了n辆车的一种排列顺序,并对该排列顺序计算检测周转时间,选择检测周转时间最短的人工操作员禁忌表中的排序更新为最优车辆检测排队序列。
本发明实施例中,将每辆待检测车辆看作一个节点,称为车辆节点,任意节点之间都存在一定的连接强度,并将连接强度作为启发式因子,调度算法按照一定的规则以此遍历所有车辆节点。
下面先用一个简单例子介绍算法的基本流程。假设有5辆车等待检验,随机选择其中一辆作为队头,这样排在第二位的车辆就有四种可能性,把队头车辆和剩余的每一辆车组成四种检测组合,依次使用第三节的方法可以获得它们的检测周转时间,选择检测周转时间最短的组合中的第二辆车作为队列的第二辆车,如果有多个车辆组合的检测周转时间最短,则随机选择其中一个。当进入队列的第二辆车选中后,再将该车与其余的三辆车分别组成三个检测组合,同样按照第三节的方法获得它们的检测周转时间,选择检测周转时间最短的组合中的第二辆车作为队列的第三辆车,如果仍有多个车辆组合的检测周转时间最短,则随机选择其中一个。按照这样的过程,再经过两次选择就能够完成一轮的排队过程。计算该队列的检测周转时间,并设置车辆节点之间的连接强度。后续的车辆排队过程中就可以将该连接强度作为启发式因子。算法的具体步骤如下:
输入检测线的工位数(S=3)、待检车辆数n和每辆车的检测任务;
计算任意两辆车的检测周转时间,将其作为参考数据供算法的后续步骤使用;
初始化任意两个车辆节点之间的连接强度及连接强度增量为0,设置最大迭代次数Nmax;
将m个人工操作员随机分配到n个车辆节点上,且为每个人工操作员设置一个禁忌表vehiclequeuek(s),1<=k<=m且1<=s<=n,用于存放已经遍历的车辆节点;每个人工操作员的禁忌表通常是不同的,这些禁忌表分别用于存放对应人工操作员已经遍历的车辆节点,禁忌表最终获得n辆车的一种排列顺序。
设置迭代次数K的初值为1;对每个人工操作员进行如下操作:
把第k个人工操作者所在的车辆节点存入vehiclequeuek(s),当vehiclequeuek(s)中的s<=n时,人工操作者选择下一个车辆节点vj,选择的依据是考虑(vvehiclequeuek(s),vj)的连接强度的情况下,它们的检测周转时间最小;将人工操作者移动到车辆节点vj,即将vj加入vehiclequeuek(s)完成每个人工操作员的禁忌表序列;
每个人工操作员走过的路径会遗留连接强度,当一个人工操作员遍历所有车辆节点,对于任意两个车辆节点之间的边(i,j),设置初始连接强度的值及连接强度增量,相同且为0,调度算法依据下列公式更新相应车辆节点间的连接强度及连接强度增量,从而确定车辆节点间的连接强度。
对于每个人工操作员,计算n辆车的检测耗时。每个人工操作员最终获得vehiclequeue中存储了n辆车的一种排列顺序,计算检测周转时间;更新最优的车辆排队序列;每两个相邻车辆之间的连接强度按照如下公式更新:
其中,Q为一个常数,Tk表示第k个人工操作员的检测周转时间;常数Q为信息素强度系数,使算法以合理的演化速度搜索到全局最优解,其取值对算法的性能没有明显影响,可以任意选取,通常Q=100。
每两个车辆节点之间的边(i,j)连接强度增量为:
连接强度的自然损耗,每两辆车之间的边(i,j)的信息素做一次全局的挥发,信息素更新规则为:
τij=ρ·τij+Δτij;
其中,ρ是信息素的系数,ρ<1;1-ρ表示信息素的挥发率,对于每条边(i,j),设置Δτij←0;随着迭代的不断进行,更优路径上的信息素不断积累,其他路径上的信息素相对减少,到一定代数之后,所有人工操作者都会选择同样的路径,不会有更优的解出现,算法处于停滞状态。
如果(K<Nmax)或者(没有停滞行为)时,清空所有人工操作者的禁忌表vehiclequeue(s),重新确定禁忌表并重复上述步骤。如果迭代过程陷入停滞则输出这n辆车的最优车辆检测排队序列。输出的最优车辆检测排队序列进行计算即可获得最优车辆检测周转时间。
本发明实施例中的基于CV数据的交通信号控制方法的各种变化方式和具体实例同样适用于基于CV数据的交通信号控制装置,通过前述对基于CV数据的交通信号控制方法的详细描述,本领域技术人员可以清楚的知道本实施例中基于CV数据的交通信号控制装置,所以为了说明书的简洁,在此不再详述。
本发明实施例选择某汽车安全性能检测线的检测日志中保存的历史数据进行测试。调取30辆待检车辆组成一个待检车队,这些车辆的检测任务是:“123”,“123”,“103”,“123”,“003”,“123”,“120”,“100”,“103”,“123”,“123”,“123”,“003”,“020”,“123”,“123”,“023”,“123”,“123”,“123”,“023”,“020”,“120”,“123”,“123”,“100”,“123”,“023”,“123”,“003”。
按照第三节中给出的传统的汽车检测线检测周转时间预估算法,可以算出这30辆车的检测周转时间为160分钟。同样这批车辆如果按照第四节提出的新方法进行预排队后再进行调度,则检测周转时间降为125分钟。预排队后的车辆顺序为:
“003”,“020”,“100”,“020”,“123”,“123”,“100”,“003”,“023”,“123”,“123”,“123”,“123”,“103”,“123”,“123”,“120”,“100”,“003”,“023”,“123”,“103”,“123”,“123”,“123”,“123”,“123”,“123”,“023”,“120”。
相比于不使用预排队的检测***,本发明所提出的预排队方案缩短了检测时间约21.88%。显然,本发明所提预排队策略能有效提升检测线运行效率,能够在解决汽车检测线车辆短期调度问题中发挥关键作用。
以上对本发明进行了详细介绍,但是本发明不限于上述实施方式,在本领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下做出各种变化。不脱离本发明的构思和范围可以做出许多其他改变和改型。应当理解,本发明不限于特定的实施方式,本发明的范围由所附权利要求限定。
Claims (3)
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)连接强度增量为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110424746.5A CN113129612B (zh) | 2021-04-20 | 2021-04-20 | 一种汽车安全性能检测线车辆预排队方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110424746.5A CN113129612B (zh) | 2021-04-20 | 2021-04-20 | 一种汽车安全性能检测线车辆预排队方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113129612A CN113129612A (zh) | 2021-07-16 |
CN113129612B true CN113129612B (zh) | 2021-12-17 |
Family
ID=76778011
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110424746.5A Active CN113129612B (zh) | 2021-04-20 | 2021-04-20 | 一种汽车安全性能检测线车辆预排队方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113129612B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101046430A (zh) * | 2007-04-06 | 2007-10-03 | 张在新 | 机动车自动检测***及其工作方法 |
CN111738499A (zh) * | 2020-06-10 | 2020-10-02 | 大连理工大学 | 一种基于新型邻域结构的作业车间分批调度方法 |
CN111906927A (zh) * | 2020-07-11 | 2020-11-10 | 苏州上建杭鑫混凝土有限公司 | 一种车辆排队***及方法 |
CN112348436A (zh) * | 2020-10-30 | 2021-02-09 | 泗水惠丰农业开发工程有限公司 | 一种基于软硬料配矿比例的运输车辆智能调度***及方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11573965B2 (en) * | 2016-09-15 | 2023-02-07 | Oracle International Corporation | Data partitioning and parallelism in a distributed event processing system |
-
2021
- 2021-04-20 CN CN202110424746.5A patent/CN113129612B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101046430A (zh) * | 2007-04-06 | 2007-10-03 | 张在新 | 机动车自动检测***及其工作方法 |
CN111738499A (zh) * | 2020-06-10 | 2020-10-02 | 大连理工大学 | 一种基于新型邻域结构的作业车间分批调度方法 |
CN111906927A (zh) * | 2020-07-11 | 2020-11-10 | 苏州上建杭鑫混凝土有限公司 | 一种车辆排队***及方法 |
CN112348436A (zh) * | 2020-10-30 | 2021-02-09 | 泗水惠丰农业开发工程有限公司 | 一种基于软硬料配矿比例的运输车辆智能调度***及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113129612A (zh) | 2021-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhai et al. | Development of a modal emissions model for a hybrid electric vehicle | |
CN109086246A (zh) | 一种道路交通源的排放量计算方法及装置 | |
CN107239844B (zh) | 一种基于Hadoop的石油运输车辆油耗预测方法 | |
WO2014125802A1 (en) | New road detection logic | |
WO2020031103A1 (en) | Method and device for detecting and providing braking assessment information, indicative of a particulate emission due to the use of a vehicle braking system | |
EP2469465A1 (en) | Mapping and aggregation of energy consumption for production | |
WO2009125178A2 (en) | Apparatus and method for obtaining a value related to carbon emissions resulting from operation of a vehicle | |
CN113129612B (zh) | 一种汽车安全性能检测线车辆预排队方法 | |
JP2020175885A (ja) | 走行曲線を決定するための方法 | |
CN113705997A (zh) | 一种自动驾驶出租车双体系的派单方法及应用 | |
CN116739460B (zh) | 一种基于大数据的冷链运输车辆智能调度*** | |
CN115392116A (zh) | 一种基于obd数据修复的重型柴油卡车超排判定方法 | |
CN115164922A (zh) | 一种路径规划方法、***、设备及存储介质 | |
CN112819229B (zh) | 一种基于分布式机器学习的行车站点优化更新方法和*** | |
CN112183838B (zh) | 一种基于多约束修正c-w算法优化解决智能无人车路径规划问题的方法 | |
CN111896264B (zh) | 增程器用发动机的试验工况生成方法、装置及电子设备 | |
US11498523B2 (en) | Precipitation index estimation apparatus | |
CN115839724A (zh) | 一种基于污染物排放量的货车导航方法及装置 | |
CN114884813A (zh) | 一种网络架构确定方法、装置、电子设备及存储介质 | |
CN111080202B (zh) | 一种面向油量节省的作业车辆的效能管理方法及*** | |
CN109520517B (zh) | 路线规划方法及其*** | |
CN113610142A (zh) | 车辆行驶工况构建方法 | |
US20200101942A1 (en) | Precipitation index estimation apparatus | |
CN112613662A (zh) | 公路交通量分析方法、装置、电子设备和存储介质 | |
Westphal et al. | Pruning in column generation for service vehicle dispatching |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |