摘要
本发明公开了一种大规模车辆路径问题的路线规划方法及系统，属于车辆路径规划技术领域，将多个任务节点进行分组，将任务节点分配到对应的分组，将多个分组形成上层聚类方案的多个种群；确定每一个分组对应的种群中的每个个体对应的车辆数和路径总长，对每个个体进行非支配排序，确定每个个体非支配排序等级，作为标签构造SVM模型的训练样本；将生成的子代种群输入训练后的SVM模型，获得子代种群中每个个体的分类结果，选出优秀子代并进行下层路径优化，获取优秀子代对应的最优路线，并选出新一代种群；迭代执行，直至新一代种群满足预设的终止条件时，输出最优的路线规划方案。通过该方法在路径规划过程中能够降低时间复杂度。
