[发明专利]能源运输模型的建立方法及求解方法、装置

说明书

本发明公开了一种能源运输模型的建立方法，包括：获取能源运输网络中各能源运输组件的能源运输数据；基于各运输组件的能源运输数据，分别生成对应的能源运输成本矩阵、能源运输容量矩阵、能源销售输出量向量、能源中转站的中值容量向量和购买输入量向量；根据所述能源运输成本矩阵、能源运输容量矩阵、能源销售输出量向量、能源中转站的中值容量向量和购买输入量向量建立能源运输的图网络模型。通过数学建模，建立起能源生产厂、能源中转站、能源用户相关联的图网络模型，以建立能源生产厂、能源中转站、能源用户的运输关系路径，且通过模型求解，确定出运输成本较小或者最小的能源运输路径，以实现运输成本最小化，提高能源销售利润。

技术领域

本发明涉及计算机技术领域，尤其涉及一种能源运输模型的建立方法及求解方法、装置。

背景技术

泛能网络中，能源生产厂、能源用户分布在多个不同的地理位置。在将能源从能源生产厂输送至能源用户的过程中，可以采用不同的路径，例如，管道、限行公路、铁路等。在能源输送的过程中，有可能需要在中转点进行中转分配，或者更换运输方式。

而能源在输送过程中，由于各种输送路径的环境因素、天气因素、人为因素等，造成运输成本很难预估，或者成本较大。因此，需要一种能够控制运输成本、降低运输成本的方案。

在本发明中，通过数学建模，建立起能源生产厂、能源中转站、能源用户的图网络模型G(V，E)，提供一种实现运输成本最小化的启发式搜索求解方案，以运用到能源运输中，将能源利润最大化。

发明内容

本发明提供一种能源运输模型的建立方法及求解方法、装置，通过数学建模，建立起能源生产、能源中转站、能源用户的图网络模型，以实现运输成本最小化，提高能源销售利润。

第一方面，本发明提供了一种能源运输模型的建立方法，所述方法包括：

获取能源运输网络中各能源运输组件的能源运输数据，所述能源运输数据包括能源运输成本、能源运输容量、能源销售输出量、能源中转站的中值容量和购买输入量，所述运输组件包括能源生产厂、能源中转站和能源用户；

基于各运输组件的能源运输数据，分别生成对应的能源运输成本矩阵、能源运输容量矩阵、能源销售输出量向量、能源中转站的中值容量向量和购买输入量向量；

根据所述能源运输成本矩阵、能源运输容量矩阵、能源销售输出量向量、能源中转站的中值容量向量和购买输入量向量建立能源运输的图网络模型。

优选地，

所述能源运输成本矩阵和能源运输容量矩阵中的矩阵元素为数值或者是向量，在所述能源运输成本矩阵该向量表示任意两个运输组件之间多种运输通路的成本；

以及，在所述能源运输容量矩阵中该向量表示任意两个运输组件之间的运输通路容量。

优选地，所述能源包括多种能源类型时，所述能源运输成本矩阵、能源运输容量矩阵、能源销售输出量向量、能源中转站的中值容量向量和购买输入量向量中的各个元素采用数组表示。

第二方面，本发明还一种能源运输模型的求解方法，所述方法包括：

采用快速探索随机树算法从能源运输的图网络模型中的探索得到多条能源运输路径；

基于所述多条能源运输路径的运输成本，删除任一条运输成本最大的能源运输路径，及插入较该运输成本最大的能源运输路径的运输成本较小的能源运输路径，以更新所述图网络模型；

针对更新后的图网络模型，迭代计算目前最优规划方案的适应值；

根据预设终止条件停止所述迭代计算，以确定所述目前最优规划方案的适应值的终值。

优选地，