一种基于计划输入的物流路径规划方法及系统

本发明提供一种基于计划输入的物流路径规划方法及系统，该物流路径规划方法首先根据物流点位得到多条标准路径，之后根据物流日计划汇总需要经过的标准路径，基于遗传算法对各条标准路径进行优化排序，以达到缩短配送用时、缩短配送距离等目的。对于遗传算法的应用，首先随机生成初始种群，初始种群中包括多条染色体，染色体中不同的编码顺序代表了不同的标准路径的排布顺序，设计适应度函数，适应度函数综合考量时间、距离、路径惩罚等因素，基于适应度函数对每个染色体计算适应度，之后重复选择、交叉和变异过程，保留适应度值较高的个体，作为最优的路径规划。