申请/专利权人：苏州大学

申请日：2022-05-19

公开（公告）日：2024-06-25

公开（公告）号：CN114897249B

主分类号：G06Q10/047

分类号：G06Q10/047;G06Q10/0835;G06F30/20;G06F111/06;G06F111/08

优先权：

专利状态码：有效-授权

法律状态：2024.06.25#授权;2022.08.30#实质审查的生效;2022.08.12#公开

摘要：本发明涉及一种应用于求解电动货车集散货路径规划的方法，该方法包括输入车场数据、需求节点数据、充电站节点数据以及电动货车数据；以最小化总时间为目标，将所有的需求节点插入进车场到车场的路径中，生成包含有若干条路径的初始解，设置最大迭代次数，令当前解xc为初始解，对当前解xc进行迭代；在迭代过程中采用各种插入和移除算子，在每次的迭代中更新算子选择概率，并针对同时集散货机制和多次插入充电站机制设计了相应的求解算子和流程，以达到提升求解质量的目标，并且在求解时充分考虑等待时间，显著提高了求解精度。

主权项：1.一种应用于求解电动货车集散货路径规划的方法，其特征在于，包括以下步骤：S1：输入车场数据、需求节点数据、充电站节点数据以及电动货车数据；S2：以最小化总时间为目标，将所有的需求节点插入进车场到车场的路径中，生成包含有若干条路径的初始解，设置最大迭代次数，令当前解xc为初始解，对当前解xc进行迭代；S3：若当前迭代次数i能够被Nsr整除，则转到S4，否则转到S5，其中Nsr表示执行移除充电站操作的迭代次数；S4：根据充电站移除算子概率分布从充电站移除算子集合中选择充电站移除算子，并执行充电站移除操作，得到破损解xd1，使用充电站插入算子集合中的贪婪插入算子对破损解xd1进行修复，得到xn1，并转到S8；S5：若当前迭代次数i能够被Nrr′整除，则转到S6，否则转到S7，其中Nrr′表示执行移除路径操作的迭代次数；S6：根据路径移除算子概率分布从路径移除算子集合中选择路径移除算子，并执行路径移除操作，得到破损解xd2，根据需求插入算子概率分布从需求插入算子集合中选择需求插入算子，并对破损解xd2进行需求插入操作，得到xn2，并转到S8，其中所述需求插入算子包括等待时间插入算子，其用于将需求节点插入总成本最少位置；S7：根据需求移除算子概率分布选择需求移除算子集合中的需求移除算子，并执行需求移除操作，得到破损解xd3，根据需求插入算子概率分布从需求插入算子集合中选择需求插入算子，并对破损解xd3进行需求插入操作，得到xn3，并转到S8，所述需求移除算子包括shaw移除算子和等待时间移除算子，shaw移除算子用于移除相似度高的需求，等待时间移除算子用于移除等待时间长的需求；S8：将xn1或xn2或xn3赋给新解xn，对xn进行评分，根据评分结果给予移除算子或插入算子相应的分数，使用模拟退化算法判断是否接受新解xn，若判断结果为是，则将xn赋给xc，否则xc维持不变；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。

全文数据：

权利要求：

百度查询： 苏州大学 应用于求解电动货车集散货路径规划的方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD