基于两段算法的电动汽车灾后电力配送方案生成方法
基本信息
| 申请号 | CN202210377000.8 | 申请日 | - |
| 公开（公告）号 | CN114693216A | 公开（公告）日 | 2022-07-01 |
| 申请公布号 | CN114693216A | 申请公布日 | 2022-07-01 |
| 分类号 | G06Q10/08（2012.01）I;G06Q10/04（2012.01）I;G06N3/12（2006.01）I;G06Q50/28（2012.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 吴玉虎;徐鹏;刘起兴;孙希明 | 申请（专利权）人 | 大连理工大学 |
| 代理机构 | 大连星河彩舟专利代理事务所（普通合伙） | 代理人 | - |
| 地址 | 116024辽宁省大连市甘井子区凌工路2号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了基于两段算法的电动汽车灾后电力配送方案生成方法，将改进的佛洛依德算法和遗传算法相结合的两阶段算法应用到灾害应急救援配送问题当中。第一阶段采用的改进的佛洛依德算法，算法引入了邻接表方法，减少了所需要访问的结点数量，提高了第一阶段算法的运算速度。第二阶段是将避难所本身SOC的消耗函数以及车辆的路径行驶SOC消耗与遗传算法相结合求解。在有效保证路径准确性的前提下，缩短了应急救援配送的时间。 |
