1.一种基于救援紧急程度的应急物资调度方法,其特征在于,包括:根据灾情信息和灾区援助优先度优化救援路径长度、惩罚值;
根据多源信息学习离散混合蛙跳算法规划援助车辆的行驶路径:确定援助车辆的滞后供应区和非滞后供应区的界限,获得该援助车辆滞后供应区的惩罚值,依照惩罚值、路径长度优化每个个体的最劣目标值;
获取每个个体的适应度;
个体为物资运输车辆访问一灾区的顺序;
计算每一个体的适应度并进行降序排序,根据适应度划分子组,采用多个体贪婪交叉策略更新子组适应度最差的个体;
采用最差的个体部分信息交叉策略对子组适应度最差个体,进行内部路径更新;
将更新后的子组内的重新混合;
更新迭代计数器,若达到最大评价次数,输出适应度最优个体,确定应援灾区的供应顺序;
对各子组采用多个体贪婪交叉策略进行搜索将多个体贪婪交叉策略更新子组适应度最差个体:S601,首先,生成空解X
S602,选择子组中任意一个个体XS603,随机选择一个灾区作为出发点I,将I放入XS604,分别从X
S605,由
S606,分别删除X
S607,此时仅剩一个灾区未被选择供应,直接将该灾区放入XS608,计算新个体目标值,若新个体目标值提高,更新最差个体,并输出新个体,程序结束,否则进入步骤S609;
S609,选择种群中任意一个个体X
2.根据权利要求1所述的一种基于救援紧急程度的应急物资调度方法,其特征在于,灾情信息包括灾区数量、灾区的坐标灾区救援优先度影响因素,灾区救援优先度包括灾害等级、死亡人数、受伤人数、次生灾害危险度、人口密度、灾害中心距灾区距离、人口密集度和灾害中心具体指标。
3.根据权利要求2所述的一种基于救援紧急程度的应急物资调度方法,其特征在于,采用整数编码方式,对n个灾区进行编号,每个灾区编码为一串由1-n组成的序列;
X={x
计算每个个体的目标值f(X):
其中,目标值包括子路径k的路程和子路径k的相应惩罚值G其中,
则个体的适应度为F(X):
4.根据权利要求3所述的一种基于救援紧急程度的应急物资调度方法,其特征在于,在救援灾区的中,援助车辆受到约束:每一灾区至少被援助一次物资:
每个灾区被服务时,一定会有一援助车辆从某个地点行驶到该灾区,并从该灾区离开:子回路消除约束,保证每辆车的行驶路线中没有子回路,即:车辆从物资储备中心出发最终返回物资储备中心,即:车辆容量约束,保证每辆车装载的货物不能超过车辆的最大装载量,即;
5.根据权利要求4所述的一种基于救援紧急程度的应急物资调度方法,其特征在于,援助车辆解码包括:S41,令车辆计数器k=1;
S42,车辆k对编码串上的灾区依次装货,直至车辆剩余容量无法一次性装载某个灾区的物资时,对该灾区的需求进行拆分,令车辆k装载部分物资,直至该车辆装满,得到车辆k的路径,车辆计数器k=k+1,重复执行步骤S42,直到所有物资装载完毕;
S43,保持奇数编号车辆的路径不变,对偶数编号车辆的路径进行翻转操作,得到解码后的车辆路径。
6.根据权利要求1所述的一种基于救援紧急程度的应急物资调度方法,其特征在于,若在设定的迭代次数内没有获得最大评价次数,则重新划分子组。
7.根据权利要求1所述的一种基于救援紧急程度的应急物资调度方法,其特征在于,划分子组时,对个体进行降序排序,根据适应度划分子组,记录车群中适应度最好个体,子组适应度最好个体和子组适应度最差个体。
8.根据权利要求1所述的一种基于救援紧急程度的应急物资调度方法,其特征在于,最差个体信息学习策略:S701,对子组适应度最差个体X
S702,打乱救援车辆种群,令计数器l=1;
S703,选择种群中任意个体X
S704,保持
S705,分别从
S706,由公式
S707,分别删除
S708,此时仅剩一个灾区未被选择供应,直接将该灾区放入XS709,对新路径X
S7010,l=l+1,若l>N,则随机生成一个个体替换最差个体X