利索能及
我要发布
收藏
专利号: 2024107392040
申请人: 深圳信息职业技术学院
专利类型:发明专利
专利状态:已下证
更新日期:2025-10-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种车辆路径问题处理方法,其特征在于,应用于电子设备,所述车辆路径问题处理方法包括:获取车辆路径问题的多个优化目标,将所述车辆路径问题分解成各个所述优化指标对应的子问题,多个优化目标分别为车辆使用成本、每公里运输成本、车辆充电成本、车辆等待时间、最长路径的花费时间、车辆延迟时间;

获取所述子问题对应的权重向量;

将多个所述权重向量组成所述车辆路径问题对应的第一权重向量集合;

在所述第一权重向量集合中,选取两个位置,反转两个位置之间的所述权重向量,形成第二权重向量集合;

获取所述第二权重向量集合的相邻两个所述权重向量的欧氏距离,将所述欧氏距离相加,生成所述第二权重向量集合对应的欧氏距离之和;

根据最小的所述欧氏距离之和,确定第三权重向量集合,将所述第三权重向量集合的所述权重向量的排列顺序设置为所述子问题的求解顺序;

根据所述求解顺序,求解初始的所述子问题,将初始的所述子问题对应的优化解作为下一个所述子问题对应的初始解,直至求解完各个所述子问题,将各个所述子问题对应的所述优化解组成所述车辆路径问题的解集;

从解集中选择一个或多个优化解作为车辆路径问题的处理方案。

2.根据权利要求1所述的车辆路径问题处理方法,其特征在于,所述获取车辆路径问题的多个优化目标,将所述车辆路径问题分解成各个所述优化指标对应的子问题,包括:获取车辆路径问题的多个优化目标,获取各个分解算法对应的选择概率,采用最高的所述选择概率对应的所述分解算法,将所述车辆路径问题分解成各个所述优化指标对应的子问题。

3.根据权利要求1所述的车辆路径问题处理方法,其特征在于,所述获取所述子问题对应的权重向量,包括:采用预设的两层权重向量生成法或单纯型格子法,获取所述子问题对应的权重向量。

4.根据权利要求1所述的车辆路径问题处理方法,其特征在于,所述在所述第一权重向量集合中,选取两个位置,反转两个位置之间的所述权重向量,形成第二权重向量集合,包括:在所述第一权重向量集合中,使用预设的2‑opt算法,选取两个位置,反转两个位置之间的所述权重向量,形成第二权重向量集合。

5.根据权利要求1至4任一项所述的车辆路径问题处理方法,其特征在于,所述根据所述求解顺序,求解初始的所述子问题,将初始的所述子问题对应的优化解作为下一个所述子问题对应的初始解,直至求解完各个所述子问题,将各个所述子问题对应的所述优化解组成所述车辆路径问题的解集,包括:根据所述求解顺序,确定初始的所述子问题,随机生成初始的所述子问题的初始解,使用预设的优化算法,从初始的所述子问题的初始解开始,对初始的所述子问题进行求解,得到初始的所述子问题对应的优化解;

将初始的所述子问题对应的优化解设置为下一个所述子问题的初始解,从下一个所述子问题的初始解开始,使用所述优化算法,对下一个所述子问题进行求解,得到下一个所述子问题对应的优化解;

当下一个所述子问题为最后一个所述子问题时,将各个所述子问题对应的所述优化解组成所述车辆路径问题的所述解集。

6.根据权利要求5所述的车辆路径问题处理方法,其特征在于,在所述当下一个所述子问题为最后一个所述子问题时,将各个所述子问题对应的所述优化解组成所述车辆路径问题的所述解集之后,所述车辆路径问题处理方法,包括:获取预设的外部存档,将所述解集保存在所述外部存档中。

7.根据权利要求5所述的车辆路径问题处理方法,其特征在于,所述优化算法包括禁忌搜索算法、模拟退火算法、蚁群优化算法、粒子群优化算法中的其中一种或其组合。

8.一种车辆路径问题处理装置,其特征在于,应用于电子设备,包括:

第一获取模块,用于获取车辆路径问题的多个优化目标,将所述车辆路径问题分解成各个所述优化指标对应的子问题,多个优化目标分别为车辆使用成本、每公里运输成本、车辆充电成本、车辆等待时间、最长路径的花费时间、车辆延迟时间;

第二获取模块,用于获取所述子问题对应的权重向量;

组成模块,用于将多个所述权重向量组成所述车辆路径问题对应的第一权重向量集合;

交换模块,用于在所述第一权重向量集合中,选取两个位置,反转两个位置之间的所述权重向量,形成第二权重向量集合;

生成模块,用于获取所述第二权重向量集合的相邻两个所述权重向量的欧氏距离,将所述欧氏距离相加,生成所述第二权重向量集合对应的欧氏距离之和;

确定模块,用于根据最小的所述欧氏距离之和,确定第三权重向量集合,将所述第三权重向量集合的所述权重向量的排列顺序设置为所述子问题的求解顺序;

处理模块,用于根据所述求解顺序,求解初始的所述子问题,将初始的所述子问题对应的优化解作为下一个所述子问题对应的初始解,直至求解完各个所述子问题,将各个所述子问题对应的所述优化解组成所述车辆路径问题的解集;

从解集中选择一个或多个优化解作为车辆路径问题的处理方案。

9.一种电子设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的车辆路径问题处理方法。

10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的车辆路径问题处理方法。