[发明专利]一种基于Dijkstra算法获取特检设备检验员的工作时效的方法

权利要求书

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

2.根据权利要求1所述的一种基于Dijkstra算法获取特检设备检验员的工作时效的方法，其特征在于：所述方法具体包括如下步骤：

步骤S1、读取特检设备的检验基础信息，获取一个检验工期检验员要检验的单位、对应检测单位的检验设备量、检测单位对应坐标与检验员工作地之间的距离；

步骤S2、以检验员工作地为起点，通过Dijkstra算法得到检验员从工作地到多个检测单位的的最短路径，通过最短路径得到检验员实际到各个检测单位的路径距离；

步骤S3、设定检验员到各个检测单位的出行平均速度为v，将各个检测单位的路径距离s/出行平均速度为v=对应检测单位路途时间t1，将各个检测单位路途时间t1进行相加得到路途合计时间；

步骤S4、设定检验员检验设备的检验时间为t2，将各个检测单位的检验设备量*检验时间t2=各个检测单位检验设备所需的时间，将各个检测单位检验设备所需的时间进行相加获得检验合计时间；

步骤S5、将路途合计时间+检验合计时间来得到特检设备检验员的工作时效。

3.根据权利要求1所述的一种基于Dijkstra算法获取特检设备检验员的工作时效的方法，其特征在于：所述检验基础信息包括：检验员姓名、待检验单位、检验设备数量、检测单位对应坐标与检验员工作地之间的距离。

4.根据权利要求2所述的一种基于Dijkstra算法获取特检设备检验员的工作时效的方法，其特征在于：所述最短路径获取的方式具体为：通过Dijkstra算法，以检验员工作出发地点为起点，权重为0，以剩下其他家检测单位与工作出发地点的权重为结果集，来获得距离最近的第一家检测单位，设定为第一个到达目的地，以第一家检测单位为中心，以剩下其他家检测单位与工作出发地点的权重为结果集，来获得距离最近的第二家检测单位，设定为第二个到达的目的地，依次类推，最终得到最短路径。