一种车辆路径问题处理方法、装置、电子设备及存储介质

本申请公开了一种车辆路径问题处理方法、装置、电子设备及存储介质，该方法包括：获取子问题对应的权重向量；将多个权重向量组成车辆路径问题对应的第一权重向量集合；在第一权重向量集合中，选取两个位置，反转两个位置之间的所述权重向量，形成第二权重向量集合生成第二权重向量集合对应的欧氏距离之和；根据最小的欧氏距离之和，确定第三权重向量集合，将第三权重向量集合的权重向量的排列顺序设置为子问题的求解顺序；根据求解顺序，求解初始的子问题，将初始的子问题对应的优化解作为下一个子问题对应的初始解，直至求解完各个子问题，将各个子问题对应的优化解组成车辆路径问题的解集。本申请可以提升车辆路径问题的求解质量和求解速度。