一种电动牵引车循环送货调度问题的解决方法和装置

技术特征：
1.一种电动牵引车循环送货调度问题的解决方法，其特征在于，所述方法包括：s1、对于给定的任务列表，使用贪婪算法获取电动牵引车调度的初始解，所述初始解包括电动牵引车任务分配表；s2、使用充电策略规则，检查所述初始解的分配方案是否违反了电量约束，若违反，则调整所述电动牵引车任务分配表，对调整后的电动牵引车任务分配表，重复使用所述充电策略规则检查；若不违反，则输出增加了充电时间表的新初始解；s3、基于改进模拟退火算法框架，对所述新初始解进行迭代获取最优方案。2.根据权利要求1所述的方法，其特征在于，所述s1，具体包括：将所述任务列表中的任务按照起始时间排序，得到任务优先级列表；按照所述任务优先级列表，依次将所述任务分配给可用的车辆，得到所述初始解，所述可用的车辆是指满足时间约束的车辆，所述时间约束是指要分配的所述任务与所述车辆已承担的所有任务的时间窗没有重叠。3.根据权利要求2所述的方法，其特征在于，所述充电策略规则：输入所述初始解的电动牵引车任务分配表，对于每一辆车，在能够满足所有后续行程的电量前提下，选择电价低，且充电区容量未满的时刻进行充电。4.根据权利要求3所述的方法，其特征在于，所述充电策略规则具体为：若一辆车仅承担一次任务，则无需充电；若一辆车承担两个任务，则依次选择电价低且充电区容量未满的时间段进行充电；若一辆车承担三个及以上任务，则选择时间靠前的充电时段进行充电；所述s2，具体包括：当车辆按所述充电策略规则充电，但是剩余电量不足以支付任务的电量消耗，则认为违反了电量约束，所述初始解的分配方案输出为不可行；若所述初始解的分配方案没有违反电量约束，则将得到增加了充电时间表的新初始解，所述新初始解包括车辆的任务分配表和充电时间表，并根据所述新初始解计算目标函数值，所述目标函数值是车辆使用成本、工作量差异与充电成本之和。5.根据权利要求1所述的方法，其特征在于，所述s3，具体包括：s31、将所述新初始解作为当前解和全局最优解，令所述当前解的目标函数值等于所述新初始解的目标函数值，令当前温度等于初始温度；s32、在当前温度进行迭代，每次迭代选择一个邻域操作，得到一个新解，所述新解包括新的电动牵引车任务分配表，根据所述充电策略规则进行检查，获取增加了充电时间表的新解，并计算目标函数值；若，则接受新解；若，随机生成间的参数，若，则接受新解，反之拒绝新解；s33、迭代完成后，记录当前温度的最优解，若所述当前温度的最优解的目标函数值小于全局最优解的目标函数值，则令全局最优解等于所述当前温度的最优解，并更新邻域操作的权重及冷却后的温度，重复s32，直到当前温度低于设置的终止温度，将全局最优解作为最终的最优解。
6.根据权利要求5所述的方法，其特征在于，所述邻域操作包括下面至少一种：将工作量最低的两辆车的任务由一辆车承担的合并操作；将工作量最多的车的一个随机任务分配给工作量最少的车的定向分配操作；将任务分配给一辆电量充足的车的免充电插入操作。7.根据权利要求5所述的方法，其特征在于，所述s32的每次迭代选择一个邻域操作，得到一个新解，具体包括：对于一组邻域操作,是邻域操作的集合，其权重为，利用轮盘赌的方式选择邻域操作；所述轮盘赌的方式为：随机生成一个之间的小数，若，则选择，所述是邻域操作j的权重；在迭代开始前，所有邻域操作的权重都为1，随着迭代的运行，对进行更新，更新规则基于最优解的质量而相应变化：（1），若产生了全局最优解；（2），若提升了解的质量，但未产生全局最优解；（3），若未提升解的质量；其中，,和是自定义的参数，。8.一种电动牵引车循环送货调度问题的解决装置，其特征在于，所述装置包括：获取模块，用于对于给定的任务列表，使用贪婪算法获取电动牵引车调度的初始解，所述初始解包括电动牵引车任务分配表；检查模块，用于使用充电策略规则，检查所述初始解的分配方案是否违反了电量约束，若违反，则调整所述电动牵引车任务分配表，对调整后的电动牵引车任务分配表，重复使用所述充电策略规则检查；若不违反，则输出增加了充电时间表的新初始解；迭代模块，用于基于改进模拟退火算法框架，对所述新初始解进行迭代获取最优方案。9.一种电子设备，所述电子设备包括处理器和存储器，所述存储器中存储有至少一条指令，其特征在于，所述至少一条指令由所述处理器加载并执行以实现如权利要求1-7任一项所述电动牵引车循环送货调度问题的解决方法。10.一种计算机可读存储介质，所述存储介质中存储有至少一条指令，其特征在于，所述至少一条指令由处理器加载并执行以实现如权利要求1-7任一项所述电动牵引车循环送货调度问题的解决方法。

技术总结
本发明涉及管理科学技术领域，特别是指一种电动牵引车循环送货调度问题的解决方法和装置，所述方法包括：S1、对于给定的任务列表，使用贪婪算法获取电动牵引车调度的初始解，所述初始解包括电动牵引车任务分配表；S2、使用充电策略规则，检查所述初始解的分配方案是否违反了电量约束，若违反，则调整所述电动牵引车任务分配表，对调整后的电动牵引车任务分配表，重复使用所述充电策略规则检查；若不违反，则输出增加了充电时间表的新初始解；S3、基于改进模拟退火算法框架，对所述新初始解进行迭代获取最优方案。采用本发明有助于填补当前电动牵引车循环送货调度问题中的算法不足，可以高效解决大规模算例，不依赖算例本身具有良好的适用性。的适用性。的适用性。


技术研发人员：毛照昉 宋满金 黄典 方侃
受保护的技术使用者：天津大学
技术研发日：2022.12.02
技术公布日：2022/12/30