[发明专利]一种利用大数据的电网物资配送路径规划方法

摘要

本发明公开一种利用大数据的电网物资配送路径规划方法，包括如下步骤：(1)、构建配送路径智能规划场景；(2)、构建多约束条件和目标函数：2.1)、目标函数构建；2.2)、约束条件分析与模型构建；2.3)、基于遗传算法求解最优路径：2.3.1)：采用混合编码方式，将染色体的编码分为两段，并初始化得到初始种群；2.3.2)：在染色体解码过程中处理配送车辆装载量、拥有数量约束条件；然后分别计算种群中每个个体的目标函数值作为适应度，判断是否达到迭代次数，若符合，输出种群中最优个体，然后结束求解过程，否则继续下一步；2.3.3)：通过轮盘赌算法选择、交叉、变异遗传算子操作，产生新生代种群，然后返回步骤2.3.2)。