买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：大连理工大学

摘要：本发明公开了基于两段算法的电动汽车灾后电力配送方案生成方法，将改进的佛洛依德算法和遗传算法相结合的两阶段算法应用到灾害应急救援配送问题当中。第一阶段采用的改进的佛洛依德算法，算法引入了邻接表方法，减少了所需要访问的结点数量，提高了第一阶段算法的运算速度。第二阶段是将避难所本身SOC的消耗函数以及车辆的路径行驶SOC消耗与遗传算法相结合求解。在有效保证路径准确性的前提下，缩短了应急救援配送的时间。

主权项：1.基于两段算法的电动汽车灾后电力配送方案生成方法，其特征在于，包括如下步骤：利用改进的Floyd算法获得配送中心与避难所之间以及任意两避难所之间最短距离矩阵；进而获得电动汽车在配送中心与避难所之间以及任意两避难所之间运行最短时间；所述的改进的Floyd算法具体为：首先，定义一个邻接表E_list，邻接表是一个包含n个元素的列表，每个元素都是不定长度的一维向量；对任意的i∈N1∪N2∪N3，E_list{i}表示与节点i相邻的节点所组成的一维向量；其中，N1＝{0}表示分配中心；N2＝{1,...,s}表示需要电力配送的避难所节点；N3＝{s+1,...,n-1}表示实际路线中不需要电力配送的节点；其次，遍历路径矩阵D＝[dij]，如果两个节点i，j相邻，将节点j存入到E_list{i}中去，如果两节点i，j不相邻则不做处理；遍历路径矩阵完毕之后，邻接表存储完毕；之后，进行三层for循环遍历，最外层for循环h∈N1∪N2∪N3，中间层for循环i∈N1∪N2∪N3，最里层for循环是j∈E_list{h}，E_list{h}是与节点h相邻的节点所组成的一维向量，h是作为插入节点i和节点j之间的节点，用于检查电动汽车从节点i到节点j行驶的路程是否比电动汽车从结点i先经过节点h再到达节点j行驶的路程更长，如果更长则替换节点i到节点j电动汽车行驶的路程为电动汽车从结点i先经过节点h再到达节点j行驶的路程；遍历满足公式4要求，到达节点h的车辆k必须从h离开 其中，K＝{1,...,k}为配送电力的电动汽车集合，配送中心最多发出k辆电动汽车；N＝N1∪N2∪N3，受灾后整个需要配送电能的灾区上的所有节点，即N1，N2，N3三个节点集合的并集；三层for循环遍历之后，得到配送中心与避难所之间以及任意两避难所之间最短距离矩阵；在确保每个避难所都接受一次配送的基础上，利用遗传算法，获得所有参与配送的电动汽车从离开配送中心到回到配送中心时间和最短的配送方案。

全文数据：

权利要求：

百度查询： 大连理工大学 基于两段算法的电动汽车灾后电力配送方案生成方法