[发明专利]一种停役任务智能分配方法

权利要求书

1.一种停役任务智能分配方法，其作用在于对特定日的全部停役任务进行路线和出发时间的分配，其特征在于，包括如下步骤：

步骤1，获取停役任务数量信息和班组数量信息；

步骤2，获取各个停役任务的地理坐标信息；

步骤3，获取各个停役任务所要求的时间窗口信息和工作时间信息；

步骤4，标注每个单独停役任务的前置任务；

步骤5，获取每个单独停役任务的停电时用户数信息；

步骤6，将数据输入停役任务分配数学模型；

步骤7，采用整数编码与浮点数编码混合的级联编码遗传算法对数学模型进行求解；

步骤8，输出路线规划结果和触发时间结果。

2.根据权利要求1所述的一种停役任务智能分配方法，其特征在于，所述步骤6中的停役任务分配数学模型如下：

ss_i＝sk_j+t_ij i,j＝1,2,…,N(i≠j) (6)

sk_i＝ss_i+t_i i＝1,2,…,N (7)

其中，N表示任务总量，k表示班组数量；t_ij表示任务i，j之间的驾车行驶估计时间；t_i表示任务i工作需要的时间；p_ijk表示任务i，j之间路径方式，值为0或1；eh_i表示任务i规定最早开始时刻；lh_i表示任务i规定最晚结束时刻；ss_i表示任务i的开始作业时刻；sk_i表示完成任务i的结束时刻；sk_p,sk_r表示有强制先后次序的工作任务工作结束时刻；

式(1)为目标函数式，为了更好的处理目标函数，在目标函数里添加了Q、L、P三个惩罚函数式；式(2)表示完成所有任务驾车行驶需要的总时间，式(3)至式(5)分别表示Q、L、P三个惩罚函数式，Q表示到达任务i的时间与任务i规定最早开始时刻的惩罚函数，当早于规定最早时刻到达任务i，则在目标函数式里添加惩罚权重，否则为0；L表示当晚于规定最晚时刻完成任务i，则在目标函数式里添加惩罚权重，否则为0；P表示当有强制次序任务r的结束时刻早于任务q，则在目标函数式里添加惩罚权重，否则为0；式(6)表示到达任务i工作地点的时刻，为上一个任务j完成时刻加上任务j到任务i之间的行驶时间；式(7)表示任务i结束时刻等于到达任务i的时刻加上任务i的工作时间；式(8)表示每个任务点只安排一辆车前往作业。

3.根据权利要求1所述的一种停役任务智能分配方法，其特征在于，所述步骤7中采用整数编码与浮点数编码混合的级联编码遗传算法对数学模型进行求解的具体方法为：

步骤7.1，产生初始种群和初始解：

染色体由两部分组成，一是车辆规划路径，按照行驶顺序进行整数编码；二是是车辆出发时间，采用实数编码；染色体按照上面的结构，随机生成规模为W的初始种群；

步骤7.2，染色体选择复制：

将每代种群中适应值最大的染色体直接复制进入下一代种群，剩下的染色体采用比例选择法选择复制；

步骤7.3，遗传交叉重组：

对染色体采用算术交叉，如交叉的父代为v1和v2，则子代v1’和v2’为：

其中r为[0,1]间的随机数；

步骤7.4，遗传变异：

对染色体采用变异算法，父代v的变异为：

v＝v_min+r*(v_max-v_min)

其中，其中r为[0,1]间的随机数，v_min,v_max为v的取值范围；

步骤7.5，结束并输出：

当迭代次数达到预设值时，算法终止，对基因进行解码并输出较优解结果。