一种基于Dijkstra算法获取特检设备检验员的工作时效的方法技术

本发明专利技术提供了一种基于Dijkstra算法获取特检设备检验员的工作时效的方法，所述工作时效以检验员累计工作量与检测地点路途时间为基础进行统计，所述方法为：通过Dijkstra算法获得检验员每日从工作地到多个检测地点的的最短路径，通过最短路径获得检验员去各个检测地点所需的路途合计时间，并获得多个检测地点的检验设备量所需的检验合计时间，将路途合计时间+检验合计时间来得到特检设备检验员的工作时效，该方法降低了企业的成本。

【技术实现步骤摘要】
一种基于Dijkstra算法获取特检设备检验员的工作时效的方法
本专利技术涉及特检设备
，特别是一种基于Dijkstra算法获取特检设备检验员的工作时效的方法。
技术介绍
现有的特检设备在使用单位使用一段时间后，需要检验员到达使用单位对设备进行检测，即一个检验工期检验员需要到达多个检测地点进行检测，这样就需要检验员根据需要自己按指定点顺序进行路线分析，检验员在检测多个不同的城市或检测单位时，需要一个最佳的规划，无需浪费在重复路线或冤枉路线上的时间成本。而现有检验员并没有按设定方式进行检验各个单位，这样无疑提高了时间成本。
技术实现思路
为克服上述问题，本专利技术的目的是提供一种基于Dijkstra算法获取特检设备检验员的工作时效的方法，检验员根据该方法能获得最短检测时间，从而降低企业的成本。本专利技术采用以下方案实现：一种基于Dijkstra算法获取特检设备检验员的工作时效的方法，其特征在于：所述工作时效以检验员累计工作量与检测地点路途时间为基础进行统计，所述方法为：通过Dijkstra算法获得检验员每日从工作地到多个检测地点的的最短路径，通过最短路径获得检验员去各个检测地点所需的路途合计时间，并获得多个检测地点的检验设备量所需的检验合计时间，将路途合计时间+检验合计时间来得到特检设备检验员的工作时效。进一步的，所述方法具体包括如下步骤：步骤S1、读取特检设备的检验基础信息，获取一个检验工期检验员要检验的单位、对应检测单位的检验设备量、检测单位对应坐标与检验员工作地之间的距离；步骤S2、以检验员工作地为起点，通过Dijkstra算法得到检验员从工作地到多个检测单位的的最短路径，通过最短路径得到检验员实际到各个检测单位的路径距离；步骤S3、设定检验员到各个检测单位的出行平均速度为v，将各个检测单位的路径距离s/出行平均速度为v＝对应检测单位路途时间t1，将各个检测单位路途时间t1进行相加得到路途合计时间；步骤S4、设定检验员检验设备的检验时间为t2，将各个检测单位的检验设备量*检验时间t2＝各个检测单位检验设备所需的时间，将各个检测单位检验设备所需的时间进行相加获得检验合计时间；步骤S5、将路途合计时间+检验合计时间来得到特检设备检验员的工作时效。进一步的，所述检验基础信息包括：检验员姓名、待检验单位、检验设备数量、检测单位对应坐标与检验员工作地之间的距离。进一步的，所述最短路径获取的方式具体为：通过Dijkstra算法，以检验员工作出发地点为起点，权重为0，以剩下其他家检测单位与工作出发地点的权重为结果集，来获得距离最近的第一家检测单位，设定为第一个到达目的地，以第一家检测单位为中心，以剩下其他家检测单位与工作出发地点的权重为结果集，来获得距离最近的第二家检测单位，设定为第二个到达的目的地，依次类推，最终得到最短路径。本专利技术的有益效果在于：本专利技术根据Dijkstra算法，以人员累计工作量与路途时间计算为核心，通过Dijkstra算法计算出检验员每日从工作地到多个检测单位地点的最短路径，并结合多个检测单位地点的设备工作量，得到特检设备检验检测员的工作时效，检验员根据该方法能获得最短检测时间，从而降低企业的成本。附图说明图1是本专利技术的方法流程示意图。具体实施方式下面结合附图对本专利技术做进一步说明。请参阅图1所示，本专利技术的一种基于Dijkstra算法获取特检设备检验员的工作时效的方法，所述工作时效以检验员累计工作量与检测地点路途时间为基础进行统计，所述方法为：通过Dijkstra算法获得检验员每日从工作地到多个检测地点的的最短路径，通过最短路径获得检验员去各个检测地点所需的路途合计时间，并获得多个检测地点的检验设备量所需的检验合计时间，将路途合计时间+检验合计时间来得到特检设备检验员的工作时效。其中，所述方法具体包括如下步骤：步骤S1、读取特检设备的检验基础信息，获取一个检验工期检验员要检验的单位、对应检测单位的检验设备量、检测单位对应坐标与检验员工作地之间的距离；所述检验基础信息包括：检验员姓名、待检验单位、检验设备数量、检测单位对应坐标与检验员工作地之间的距离。步骤S2、以检验员工作地为起点，通过Dijkstra算法得到检验员从工作地到多个检测单位的的最短路径，通过最短路径得到检验员实际到各个检测单位的路径距离；步骤S3、设定检验员到各个检测单位的出行平均速度为v，将各个检测单位的路径距离s/出行平均速度为v＝对应检测单位路途时间t1，将各个检测单位路途时间t1进行相加得到路途合计时间；步骤S4、设定检验员检验设备的检验时间为t2，将各个检测单位的检验设备量*检验时间t2＝各个检测单位检验设备所需的时间，将各个检测单位检验设备所需的时间进行相加获得检验合计时间；步骤S5、将路途合计时间+检验合计时间来得到特检设备检验员的工作时效。另外，所述最短路径获取的方式具体为：通过Dijkstra算法，以检验员工作出发地点为起点，权重为0，以剩下其他家检测单位与工作出发地点的权重为结果集，来获得距离最近的第一家检测单位，设定为第一个到达目的地，以第一家检测单位为中心，以剩下其他家检测单位与工作出发地点的权重为结果集，来获得距离最近的第二家检测单位，设定为第二个到达的目的地，依次类推，最终得到最短路径。下面结合一具体实施例对本专利技术作进一步说明：步骤1.通过读取检验基础信息的一个检验工期检验员应检的检测单位和对应检测单位的设备数。检验基础信息如下表1：表1步骤2.以检验员出发工作地点为起点，根据检验员一个检验工期所需检验的设备统计出以设备的检测单位地点地理信息坐标为终点。得到一个检验工期检验员所需检验的相对路径。通过Dijkstra算法，检验员工作出发地点1为起点，权重为0，以剩下3家单位与工作出发地点的权重为结果集，得到距离最近的测试单位2，设定为第一个到达目的地(标注为目的地1)，以测试单位2为中心，以剩下2家单位(测试单位3，测试单位4)与工作出发地点的权重为结果集，得到距离最近的测试单位3，设定为第二个到达的目的地(标注为2)，依次类推，最终得到推荐检验路径。如下表2表2步骤3.得到对应路途需要的路途时间。以检验员出行均采用检验车的方式，采用路途均值，以城市为单位，如城市内交通以1小时40公里计算，如跨城市检验考虑到城市间高速路途较快以1小时60公里计算路途。该出行路途平均速度是根据多个检验员长期的出行速度进行平均值得到的；通过各检测单位对应的区域与实际检验员所在工作地点的区域是否为一个行政区判断是否存在跨区域检验的情况。如表3表3步骤4.根据步骤2和步骤3得到路途所需时间KL。第i家检测单位所需实际时间步骤5.以检测单位为中心i，计算一个检验工期检验员应检验检测的总特种设备数量ΜL，第i家检测单位对应的特种设备数量。步骤6.以平均设备检验时间为2小时计算，得到合计设备检验时间；该平均设备检验时间是根据多个检验员长期的检验设备所花的时间进行平均值得到的，检验员检测单位检验设备量检验时间(h)张三测试单位236张三测试单位3510张三测试单位4816总时间32步骤7，将路途时间与检验时间相加得到实际检验员工作时间PL。PL＝检验合计时间+路途合计时间＝32+1.758＝33.758。得出该检验工期的工作时效。以本文档来自技高网...

【技术保护点】
1.一种基于Dijkstra算法获取特检设备检验员的工作时效的方法，其特征在于：所述工作时效以检验员累计工作量与检测地点路途时间为基础进行统计，所述方法为：通过Dijkstra算法获得检验员每日从工作地到多个检测地点的的最短路径，通过最短路径获得检验员去各个检测地点所需的路途合计时间，并获得多个检测地点的检验设备量所需的检验合计时间，将路途合计时间+检验合计时间来得到特检设备检验员的工作时效。

【技术特征摘要】
1.一种基于Dijkstra算法获取特检设备检验员的工作时效的方法，其特征在于：所述工作时效以检验员累计工作量与检测地点路途时间为基础进行统计，所述方法为：通过Dijkstra算法获得检验员每日从工作地到多个检测地点的的最短路径，通过最短路径获得检验员去各个检测地点所需的路途合计时间，并获得多个检测地点的检验设备量所需的检验合计时间，将路途合计时间+检验合计时间来得到特检设备检验员的工作时效。2.根据权利要求1所述的一种基于Dijkstra算法获取特检设备检验员的工作时效的方法，其特征在于：所述方法具体包括如下步骤：步骤S1、读取特检设备的检验基础信息，获取一个检验工期检验员要检验的单位、对应检测单位的检验设备量、检测单位对应坐标与检验员工作地之间的距离；步骤S2、以检验员工作地为起点，通过Dijkstra算法得到检验员从工作地到多个检测单位的的最短路径，通过最短路径得到检验员实际到各个检测单位的路径距离；步骤S3、设定检验员到各个检测单位的出行平均速度为v，将各个检测单位的路径距离s/出行平均速度为v=对应检测单位路途时间t1，将各个检...

【专利技术属性】
技术研发人员：张莉君，林尧，黄春榕，潘健鸿，黄凯，朱继青，
申请(专利权)人：福建省特种设备检验研究院，
类型：发明
国别省市：福建,35