[发明专利]成品油二次配送调度优化方法、装置、设备和存储介质

摘要

本发明涉及一种成品油二次配送调度优化方法、装置、设备和存储介质，该方法包括：基于成品油二次配送调度优化数学模型和遗传算法，构造表示可行线路的染色体；计算个体的适应度值，选择适应度值最大的个体为目标个体，并将目标个体的适应度值换算成函数值，若函数值低于函数值的目标期望值，则停止计算并输出各个个体信息；随机选取两个个体，并生成大于0且小于1的第一随机数，若第一随机数低于交叉概率，则两个个体进行交叉；按照适应度值依次对每个个体生成大于0且小于1的第二随机数，若第二随机数小于变异概率，则个体进行变异；若迭代次数满足设定条件，则输出派车组合信息。应用遗传算法寻找油罐车尽量满载且行车路线最短的派车组合。