[发明专利]应用于求解电动货车集散货路径规划的方法及装置

权利要求书

1.一种应用于求解电动货车集散货路径规划的方法，其特征在于，包括以下步骤：

S1：输入车场数据、需求节点数据、充电站节点数据以及电动货车数据；

S2：以最小化总时间为目标，将所有的需求节点插入进车场到车场的路径中，生成包含有若干条路径的初始解，设置最大迭代次数，令当前解x_c为初始解，对当前解x_c进行迭代；

S3：若当前迭代次数i能够被Nsr整除，则转到S4，否则转到S5，其中Nsr表示执行移除充电站操作的迭代次数；

S4：根据充电站移除算子概率分布从充电站移除算子集合中选择充电站移除算子，并执行充电站移除操作，得到破损解x_d1，使用充电站插入算子集合中的贪婪插入算子对破损解x_d1进行修复，得到x_n1，并转到S8；

S5：若当前迭代次数i能够被Nrr′整除，则转到S6，否则转到S7，其中Nrr′表示执行移除路径操作的迭代次数；

S6：根据路径移除算子概率分布从路径移除算子集合中选择路径移除算子，并执行路径移除操作，得到破损解x_d2，根据需求插入算子概率分布从需求插入算子集合中选择需求插入算子，并对破损解x_d2进行需求插入操作，得到x_n2，并转到S8，其中所述需求插入算子包括等待时间插入算子，其用于将需求节点插入总成本最少位置；

S7：根据需求移除算子概率分布选择需求移除算子集合中的需求移除算子，并执行需求移除操作，得到破损解x_d3，根据需求插入算子概率分布从需求插入算子集合中选择需求插入算子，并对破损解x_d3进行需求插入操作，得到x_n3，并转到S8，所述需求移除算子包括shaw移除算子和等待时间移除算子，shaw移除算子用于移除相似度高的需求，等待时间移除算子用于移除等待时间长的需求；

S8：将x_n1或x_n2或x_n3赋给新解x_n，对x_n进行评分，根据评分结果给予移除算子或插入算子相应的分数，使用模拟退化算法判断是否接受新解x_n，若判断结果为是，则将x_n赋给x_c，否则x_c维持不变；

S9：若当前迭代次数i能够被Npsr整除，则转到S10，否则转到S11，其中Npsr表示更新充电站移除算子概率分布的迭代次数；

S10：根据充电站移除算子集合中各个算子的累计得分更新充电站移除算子概率分布，并清空得分，转到S13；

S11：若当前迭代次数i能够被Nprr′整除，则转到S12，否则转到S13，其中Nprr′表示更新路径移除算子概率分布的迭代次数；

S12：根据路径移除算子集合中各个算子的累计得分更新路径移除算子概率分布，并清空得分，转到S13；

S13：若当前迭代次数i能够被Nprr整除，则转到S14，否则转到S15；

S14：根据需求移除算子集合和需求插入算子集合中各算子的累计得分分别更新需求移除算子概率分布和需求插入算子概率分布，并清空得分；

S15：i←i+1，并返回S2。

2.根据权利要求1所述的应用于求解电动货车集散货路径规划的方法，其特征在于，在S2中，生成包含有若干条路径的初始解的方法包括：

S2.1：生成车场到车场的路径；

S2.2：依次在路径中以增加时间最短为条件插入需求节点，当电量不足时插入充电站节点，直至无法插入节点时重新生成新的路径，在所有的需求节点均被插入时即生成初始解，初始解中包含有若干条路径。