公开/公告号CN112231932A
专利类型发明专利
公开/公告日2021-01-15
原文格式PDF
申请/专利权人 交通运输部规划研究院;
申请/专利号CN202011226473.5
申请日2020-11-05
分类号G06F30/20(20200101);G06Q10/06(20120101);G06Q50/26(20120101);G06F111/04(20200101);G06F111/06(20200101);
代理机构11797 北京专赢专利代理有限公司;
代理人刘梅
地址 100028 北京市朝阳区曙光西里甲6号2号楼
入库时间 2023-06-19 09:35:27
技术领域
本发明涉及溢油应急资源布局技术领域,尤其涉及一种溢油应急资源布局方法、装置 及计算机设备。
背景技术
目前,国内外一般采用图论、排队论、线性规划、混合整数规划、模糊理论等方法解决应急能力布局问题。近年来,部分学者开始关注应急资源的种类、需求的性质到时间的阶段性和状态的发展性,重点考虑从应急设施点到达应急地点之间的最短时间为随机变量的情况。比如建立了关于应急资源选址的集合覆盖模型,即对于任何需求地点一旦发生事故时,距离其最近的服务设施到达应急地点的时间小于或等于一个规定的值,如何确定服务设施的地址使需要建立的服务设施数目最小。
但是,在海上溢油应急能力布局领域,目前尚无相关专利。学术上与之相关的研究成 果主要集中于应急仓库布局方法研究领域。目前仅有陆梦和吴罡(2010)研究了海上溢油 应急资源的选址问题,提出了海上溢油应急时间满意度的指标,构建了基于应急时间满意 度的最大覆盖模型。该模型在一定程度上解决了基于最短路径的选址问题的局限性,但是 由于仅考虑了时间维度的目标,忽略了应急能力、覆盖率等其他维度的目标。
发明内容
本发明实施例的目的在于提供一种溢油应急资源布局方法、装置及计算机设备,旨在 解决背景技术中提出的的现有技术存在的技术问题。
本发明实施例是这样实现的,一种溢油应急资源布局方法,包括以下步骤:
建立多个单目标模型,所述单目标模型至少包括时间满意度函数模型、能力满意度函 数模型和总费用函数模型;
为时间满意度函数模型、能力满意度函数模型和总费用函数模型设置系数,得到综合 目标函数模型;
为综合目标函数模型设置约束条件,求得最优解即得。
作为本发明进一步的方案:所述系数根据时间满意度、能力满意度和总费用的优先级 确定,多个所述系数之和为1。
作为本发明再进一步的方案:所述时间满意度函数模型、能力满意度函数模型和总费 用函数模型分别为:
时间满意度函数模型:
能力满意度函数模型:
总费用函数模型:
上述模型中,m为溢油应急设备库备选点的个数,n为溢油风险点的个数,D
作为本发明再进一步的方案:根据所述能力满意度函数模型,需求点j获得的应急能 力为:
作为本发明再进一步的方案:所述综合目标函数模型为:
Maxf(S
作为本发明再进一步的方案:所述综合目标函数模型的约束条件为:
作为本发明再进一步的方案:所述时间满意度函数模型中:
本发明实施例的另一目的在于提供一种溢油应急资源布局装置,包括:
单目标模型建立单元,用于建立时间满意度函数模型、能力满意度函数模型和总费用 函数模型;
综合目标函数模型单元,用于根据时间满意度函数模型、能力满意度函数模型和总费 用函数模型及其对应的系数得到综合目标函数模型;
计算单元,用于为综合目标函数模型设置约束条件并求得最优解。
本发明实施例的另一目的在于提供一种计算机设备,包括存储器和处理器,所述存储 器中存储有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器执行所述 溢油应急资源布局方法的步骤。
与现有技术相比,本发明的有益效果是:建立了多目标优化的溢油应急资源布局方法, 利用最优化理论,综合考虑时间满意度最大、能力满意度最大和总建设费用最低三个维度 的目标,建立全覆盖模型,对基于地理空间单元的风险区域进行匹配,体现溢油应急处置 中的时效性、有效性和经济性的本质要求,实现溢油应急资源最优化布局。
附图说明
图1为一种基于多目标优化的溢油应急资源布局方法的框架图。
图2为一种基于多目标优化的溢油应急资源布局方法的流程图。
图3为一种基于多目标优化的溢油应急资源布局方法中H
图4为一种基于多目标优化的溢油应急资源布局装置的结构框图。
图5为一个实施例中计算机设备的内部结构框图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本 发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并 不用于限定本发明。
以下结合具体实施例对本发明的具体实现进行详细描述。
实施例1
如图1~3所示,为本发明一个实施例提供的一种基于多目标优化的溢油应急资源布 局方法的结构图,包括以下步骤:
建立多个单目标模型,所述单目标模型至少包括时间满意度函数模型、能力满意度函 数模型和总费用函数模型;
为时间满意度函数模型、能力满意度函数模型和总费用函数模型设置系数,得到综合 目标函数模型,其中系数根据时间满意度、能力满意度和总费用的优先级确定,多个所述 系数之和为1;
为综合目标函数模型设置约束条件,求得最优解即得。
具体的来说,假设溢油应急设备库备选点共有m个,溢油风险点共有n个。已知每个设备库到每个溢油风险点的距离,每个风险点的风险值为R
(1)应急设备库可以实现对风险点的全覆盖;
(2)设备库与所有风险点的总距离最短;
(3)定义每个风险点可以调用的设备库能力总和为其能力值,优先考虑高风险和较 高风险点的能力值,并且所有风险点的能力值总和最大;
(4)设备库建设成本最小。
那么建立的时间满意度函数模型、能力满意度函数模型和总费用函数模型分别为:
时间满意度函数模型:
能力满意度函数模型:
则需求点j的能力满意度为:
总费用函数模型:
最终,得到的述综合目标函数模型为:
Maxf(S
所述综合目标函数模型的约束条件为:
实施例2
我国舟山群岛附近船舶溢油风险日益增加,管理部门希望在附近建设应急设备库,需 要寻找最佳位置,能实现风险水域的全覆盖。因此,可以将舟山群岛附近水域划分为固定 尺寸的网格单元,共计划分为60个网格,即风险点,针对每个风险点计算其风险指数。同样,通过调研可以在陆地上筛选出所有可布置设备库的地点,建立应急设备库选址备选点集合,经过梳理,共有59个备选点可供选择。管理部门要求,距离溢油事故发生地点 50km内应分布有应急设备库。
依据舟山海域的实际需求,依据本方法建立的综合目标函数模型为:
Maxf(S
其中,α+β+γ=1,M是总资金预算(可设为5亿)。
时间满意度函数模型、能力满意度函数模型和总费用函数模型分别为:
假定备选点i的状态值S
备选点i的应急能力C
备选点i所需的投资Q
需求点j的风险等级系数λ
需求点j与备选点i之间的应急能力计算矩阵E
F
约束条件:
若λ
若λ
若λ
S
0<S
该约束条件的具体含义是高风险需求点获得的应急服务能力大于1000t,较高风险需 求点获得的应急服务能力大于500t,一般风险需求点获得的应急服务能力大于200t,此 约束条件包含了所有风险点全覆盖。
下面对各模型在最优化软件中进行建模求解,并对其结果进行分析。
(1)全面覆盖模型结果(背景技术中提及的现有模型)
通过最优化软件求解,x
(2)时间满意度函数模型结果
通过最优化软件求解,令λ=1,即希望设备库的最优解集可以覆盖所有的较高风险点 和高风险点,则最优解集为S
(3)能力满意度函数模型结果
通过最优化软件求解,令λ
(4)总费用函数模型结果
通过最优化软件求解,Q
(5)综合目标函数模型结果
目标:时间满意度最大、能力满意度最大和投资最小。
通过求解,S
通过对比,可以得出以下几个结论:
(1)时间满意度模型在应急时间上表现最好,但成本也最高。这是由于时间满意度模型仅仅考虑风险水平和距离两个因素,对能力、成本未做约束,设备库的高能力必然带来高成本。时间满意度模型虽然满足了及时响应,但是在设备库能力上可能会带来一定浪费。
(2)能力满意度模型在设备库能力指标上表现较好,仅次于时间满意度模型。这是由于能力满意度模型的目标函数考虑了设备库能力和距离两个因素,且设备库能力是按照能力满意度函数构建的,其能力计算更加合理,因此降低了设备库能力浪费的可能性。
(3)投资最小模型主要是控制成本,在时间和能力指标上表现欠佳。
(4)多目标模型平衡了应急时间、投资成本和应急能力。在时间指标上,虽然与时间满意度模型有较大差别,但是与能力满意度模型和投资最小模型差别较小;在能力指标上,处于时间满意度模型、能力满意度模和投资最小模型的中间;在成本指标上,与投资 最小模型的成本无差别。
综上所述,多目标模型在平衡了决策者在应急时间、投资成本和应急能力三方面需求 的基础上,实现了对风险点的全覆盖。
(1)本发明提出的溢油应急能力布局方案,推动了我国重大海上溢油风险管控水平 的科学合理提升,对于降低海上溢油造成的环境和财产损失,减少因溢油污染事故引起的 生态环境和社会影响,保护海洋环境和海洋生产力,满足人民群众日益提高的海洋环境公 共利益诉求,推动海洋生态文明建设提供了可靠保障。
(2)我国沿海水域分布着120个自然保护区(其中国家级、省级、市县级分别33个、35个和52个)、50个国家级水产种质资源保护区,163处鱼类“三场”和135条鱼虾洄 游通道。一旦发生重大海上溢油污染事故,将对沿海生态环境产生严重影响,带来巨大的 经济损失,并且溢油海域的环境恢复大多数情况下需要2-10年的时间,更为严重的需要 10-20年时间。本发明提出的溢油应急能力布局方案,对于提高我国沿海溢油风险管控水 平,保障海洋生态安全和经济安全提供了有力支持。
(4)区域层面上,本发明提出的溢油应急能力布局模型在《上海市防治船舶污染水域环境应急能力建设规划》《汕头市防治船舶污染水域环境应急能力建设规划》《营口市 防治船舶污染水域环境应急能力建设规划》《潍坊市防治船舶污染水域环境应急能力建设 规划》《滨州市防治船舶污染水域环境应急能力建设规划》也进行了应用。上述项目基于 更精细的尺度对本发明提出的方法进行了深化,为地方政府提供了更具针对性和可操作性 的溢油风险管控措施。
如图4所示,本发明实施例还提供一种溢油应急资源布局装置,包括:
单目标模型建立单元100,用于建立时间满意度函数模型、能力满意度函数模型和总 费用函数模型;
综合目标函数模型单元200,用于根据时间满意度函数模型、能力满意度函数模型和 总费用函数模型及其对应的系数得到综合目标函数模型;
计算单元300,用于为综合目标函数模型设置约束条件并求得最优解。
如图5所示,在一个实施例中,提出了一种计算机设备,计算机设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现以下步骤:
建立多个单目标模型,所述单目标模型至少包括时间满意度函数模型、能力满意度函 数模型和总费用函数模型;
为时间满意度函数模型、能力满意度函数模型和总费用函数模型设置系数,得到综合 目标函数模型,其中系数根据时间满意度、能力满意度和总费用的优先级确定,多个所述 系数之和为1;
为综合目标函数模型设置约束条件,求得最优解即得。
图5示出了一个实施例中计算机设备的内部结构图。该计算机设备具体可以是独立的 物理服务器或终端,也可以是多个物理服务器构成的服务器集群,可以是提供云服务器、 云数据库、云存储和CDN等基础云计算服务的云服务器。还可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等,但并不局限于此。如图5所示,该计 算机设备包括该计算机设备包括通过系统总线链接的处理器、存储器、网络接口、输入装 置和显示屏。其中,存储器包括非易失性存储介质和内存储器。该计算机设备的非易失 性存储介质存储有操作系统,还可存储有计算机程序,该计算机程序被处理器执行时,可 使得处理器实现溢油风险分析方法。该内存储器中也可储存有计算机程序,该计算机程序 被处理器执行时,可使得处理器执行溢油风险分析方法。计算机设备的显示屏可以是液晶 显示屏或者电子墨水显示屏,计算机设备的输入装置可以是显示屏上覆盖的触摸层,也可 以是计算机设备外壳上设置的按键、轨迹球或触控板,还可以是外接的键盘、触控板或鼠 标等。
本领域技术人员可以理解,图5中示出的结构,仅仅是与本申请方案相关的部分结构 的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可 以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
本领域技术人员在考虑说明书及实施例处的公开后,将容易想到本公开的其它实施方 案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应 性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用 技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且 可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。
机译: 编码设备,编码方法,解码设备,解码方法,用于对彩色图像进行编码的编码设备,用于对彩色图像进行编码的编码方法,用于对彩色编码图像进行解码的解码设备,用于对彩色图像进行解码的解码方法,可以在计算机上读取的记录介质已经配置为执行编码方法的计算机程序,可以在计算机上读取的记录介质在配置了用于执行编码方法的计算机程序的计算机上可以读取。一种用于对彩色图像进行编码的编码方法,一种可在计算机上读取的记录介质,已配置了执行解码方法的计算机程序以及一种可在计算机上读取的记录介质,并已配置了执行以下操作的计算机程序:用于解码彩色图像的解码方法
机译: 用于基于化学反应性和/或非反应性原料的制剂的计算机辅助测定染发种子的至少一种性质的方法和装置,用于计算机辅助的测定毛发种子的制剂的方法和装置基于化学反应性和/或非反应性原料的染发种子,以及用于计算机辅助训练预定模型的设备和方法,该预定模型用于基于化学制剂确定计算机辅助确定染发种子的至少一种特性反应性和/或不反应性原料
机译: 文本布局方法和装置,电子设备和计算机可读存储介质