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

说明书

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

技术领域

本发明涉及路径规划技术领域，具体涉及一种成品油二次配送调度优化方法、装置、设备和存储介质。

背景技术

中国成品油消费量占世界第三位，约有油库3000个，供应近90000座加油站，平均每个油库配送30个加油站，配送效率比较低下。为了提高配送效率，采用现代化配送调度系统是必然的趋势。

相关技术中，在油库基础上建立配送中心，加油站安装液位仪，车辆安装GPS(Global Positioning System，全球定位系统。配送中心要有集中调度管理信息系统，统一指挥装载、卸载和车辆运行。为了节约成本，配送中心要以有限的车辆及时满足多个加油站的油品需求，要考虑组合派车和选择最短行车路线，同时尽量满载。行车路线选择问题与旅行商问题类似，而满足多个加油站油品需求的调度优化问题要比旅行商问题复杂，既要满足最短路径，还要考虑用较少数量和有限容量的油罐车满足多个加油站的需求量。

因此，寻找油罐车尽量满载且行车路线最短的派车组合具有重要的意义。

发明内容

有鉴于此，本发明提供一种成品油二次配送调度优化方法、装置、设备和存储介质，以解决现有技术中成品油二次配送时成本高以及效率低的问题。

为实现以上目的，本发明采用如下技术方案：

第一方面，本申请实施例提供了一种成品油二次配送调度优化方法，该方法包括：

建立成品油二次配送调度优化的数学模型，其中，所述数学模型包括运输成本模型、需求点车辆访问模型、车辆路径规划模型、需求点车辆经过模型、车辆装载量模型和运输费用模型；

基于所述数学模型和遗传算法，应用整数编码构造表示可行线路的染色体，并设置种群规模；

计算个体的适应度值，选择所述适应度值最大的个体为目标个体，并将所述目标个体的适应度值换算成函数值，若所述函数值低于所述函数值的目标期望值，则停止计算并输出各个个体信息；

随机选取两个个体，并生成大于0且小于1的第一随机数，若所述第一随机数低于交叉概率，则两个个体进行交叉，且随机产生交叉位置；

按照适应度值从大到小的顺序依次对每个个体生成大于0且小于1的第二随机数，若所述第二随机数小于变异概率，则个体进行变异；

若迭代次数满足设定条件，则输出派车组合信息；

其中，每个个体包括多个基因，每个基因对应一个加油站，每个加油站的需求量实时变化，每个配送车辆对应车辆装载量。

第二方面，本申请实施例提供了一种成品油二次配送调度优化装置，该装置包括：

模型建立模块，用于建立成品油二次配送调度优化的数学模型，其中，所述数学模型包括运输成本模型、需求点车辆访问模型、车辆路径规划模型、需求点车辆经过模型、车辆装载量模型和运输费用模型；

构造模块，用于基于所述数学模型和遗传算法，应用整数编码构造表示可行线路的染色体，并设置种群规模；