基于混合整数线性规划的业务处理方法及装置制造方法及图纸

本说明书实施例提供基于混合整数线性规划的业务处理方法及装置，其中基于混合整数线性规划的业务处理方法包括：接收针对目标业务的业务预测请求，其中，所述业务预测请求中包括所述目标业务对应的业务期望信息和业务约束信息；基于所述业务约束信息将所述业务期望信息分解为多个业务求解子信息；分别对多个业务求解子信息进行求解，获得所述目标业务对应的目标预测采样值。本方法将混合整数线性规划问题根据业务约束信息分解为多个业务求解子信息，每个业务求解子信息之间相互独立，并行计算会加快业务求解子信息的求解速度，提升了后续的计算效率。后续的计算效率。后续的计算效率。

【技术实现步骤摘要】
基于混合整数线性规划的业务处理方法及装置


[0001]本说明书实施例涉及计算机
，特别涉及基于混合整数线性规划的业务处理方法。

技术介绍

[0002]在很多业务场景下，都会遇到混合整数线性规划模型的求解问题，如能源电力、电子商务、供应链、云计算、化工、金融、教育科研等，以能源电力为例，各级电网都需要确定未来一段时间内的机组组合，为满足用户用电需求而制定方案，以规定未来一段时间内各发电机组何时开关机以及各时间点输出功率，既要满足物理上的需求，又要使得发电成本尽可能小，该问题通常会被建模为混合整数线性规划任务。
[0003]随着业务场景越来越丰富，单个业务场景的业务规模也越来越大，传统的分支定界方法需要更长的时间来获得满意的解，但是在实际业务场景中，留给每个业务求解混合整数线性规划任务模型求解的时间是有限的，传统的方式越来越难以适应新局面，因此，需要一种更加快捷的方式来获得目标业务的最优解。

技术实现思路

[0004]有鉴于此，本说明书实施例提供了基于混合整数线性规划的业务处理方法。本说明书一个或者多个实施例同时涉及基于混合整数线性规划的业务处理装置，一种计算设备，一种计算机可读存储介质以及一种计算机程序，以解决现有技术中存在的技术缺陷。
[0005]根据本说明书实施例的第一方面，提供了一种基于混合整数线性规划的业务处理方法，包括：接收针对目标业务的业务预测请求，其中，所述业务预测请求中包括所述目标业务对应的业务期望信息和业务约束信息；基于所述业务约束信息将所述业务期望信息分解为多个业务求解子信息；分别对多个业务求解子信息进行求解，获得所述目标业务对应的目标预测采样值。
[0006]根据本说明书实施例的第二方面，提供了一种基于混合整数线性规划的机组组合预测方法，包括：接收针对机组组合预测业务的业务预测请求，其中，所述业务预测请求中包括所述机组组合预测业务对应的业务期望信息和业务约束信息；基于所述业务约束信息将所述业务期望信息分解为多个业务求解子信息；分别对多个业务求解子信息进行求解，获得所述机组组合预测业务对应的预测机组组合。
[0007]根据本说明书实施例的第三方面，提供了一种基于混合整数线性规划的业务处理系统，包括端侧设备，用于针对目标业务生成业务预测请求，并将所述业务预测请求发送至
云测设备，其中，所述业务预测请求中包括所述目标业务对应的业务期望信息和业务约束信息；所述云测设备，用于接收所述业务预测请求，基于所述业务约束信息将所述业务期望信息分解为多个业务求解子信息，分别对多个业务求解子信息进行求解，获得所述目标业务对应的目标预测采样值，并将所述目标预测采样值发送至所述端侧设备。
[0008]根据本说明书实施例的第四方面，提供了一种基于混合整数线性规划的业务处理装置，包括：接收模块，被配置为接收针对目标业务的业务预测请求，其中，所述业务预测请求中包括所述目标业务对应的业务期望信息和业务约束信息；生成模块，被配置为基于所述业务约束信息将所述业务期望信息分解为多个业务求解子信息；预测模块，被配置为分别对多个业务求解子信息进行求解，获得所述目标业务对应的目标预测采样值。
[0009]根据本说明书实施例的第五方面，提供了一种计算设备，包括：存储器和处理器；所述存储器用于存储计算机可执行指令，所述处理器用于执行所述计算机可执行指令，该计算机可执行指令被处理器执行时实现上述基于混合整数线性规划的业务处理方法或基于混合整数线性规划的机组组合预测方法的步骤。
[0010]根据本说明书实施例的第六方面，提供了一种计算机可读存储介质，其存储有计算机可执行指令，该指令被处理器执行时实现上述基于混合整数线性规划的业务处理方法或基于混合整数线性规划的机组组合预测方法的步骤。
[0011]根据本说明书实施例的第七方面，提供了一种计算机程序，其中，当所述计算机程序在计算机中执行时，令计算机执行上述基于混合整数线性规划的业务处理方法或基于混合整数线性规划的机组组合预测方法的步骤。
[0012]本说明书一个实施例实现了将混合整数线性规划问题根据业务约束信息分解为多个业务求解子信息，并行处理多个业务求解子信息，获得每个业务求解子信息对应的求解结果，每个业务求解子信息之间相互独立，并行计算会加快业务求解子信息的求解速度，从而提升混合整数线性规划问题的求解速度，最终根据每个业务求解子信息的结果获得混合整数线性规划问题的目标预测采样值，在有限的求解结果中可以快速筛选出最优解，进一步加快了求解速度，节省了计算时间。
附图说明
[0013]图1是本说明书一个实施例提供的一种基于混合整数线性规划的业务处理方法的示意图；图2是本说明书一个实施例提供的一种基于混合整数线性规划的业务处理方法的流程图；图3是本说明书一个实施例提供的采样可行域的示意图；图4是本说明书一个实施例提供的确定初始采样值的示意图；图5是本说明书一个实施例提供的应用于码头分配泊位场景的基于混合整数线性
规划的业务处理方法的处理过程流程图；图6是本说明书一个实施例提供的一种基于混合整数线性规划的机组组合预测方法的流程图；图7是本说明书一个实施例提供的一种基于混合整数线性规划的业务处理装置的结构示意图；图8是本说明书一个实施例提供的基于混合整数线性规划的机组组合的装置示意图；图9是本说明书一个实施例提供的基于混合整数线性规划的业务处理系统；图10是本说明书一个实施例提供的一种计算设备的结构框图。
具体实施方式
[0014]在下面的描述中阐述了很多具体细节以便于充分理解本说明书。但是本说明书能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本说明书内涵的情况下做类似推广，因此本说明书不受下面公开的具体实施的限制。
[0015]在本说明书一个或多个实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本说明书一个或多个实施例。在本说明书一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本说明书一个或多个实施例中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
[0016]应当理解，尽管在本说明书一个或多个实施例中可能采用术语第一、第二等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本说明书一个或多个实施例范围的情况下，第一也可以被称为第二，类似地，第二也可以被称为第一。取决于语境，如在此所使用的词语“如果”可以被解释成为“在
……
时”或“当
……
时”或“响应于确定”。
[0017]需要说明的是，本说明书所涉及的用户信息（包括但不限于用户设备信息、用户个人信息等）和数据（包括但不限于用于分析的数据、存储的数据、展示的数据等），均为经用户授权或者经过各方充分授权的信息和数据，并且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于混合整数线性规划的业务处理方法，包括：接收针对目标业务的业务预测请求，其中，所述业务预测请求中包括所述目标业务对应的业务期望信息和业务约束信息；基于所述业务约束信息将所述业务期望信息分解为多个业务求解子信息；分别对多个业务求解子信息进行求解，获得所述目标业务对应的目标预测采样值。2.如权利要求1所述的方法，所述业务约束信息包括第一业务约束信息和第二业务约束信息，所述第一业务约束信息包括整数决策参数；基于所述业务约束信息将所述业务期望信息分解为多个业务求解子信息，包括：基于所述第一业务约束信息生成松弛约束信息；根据所述松弛约束信息和所述第二业务约束信息确定至少一个目标采样值；根据所述至少一个目标采样值和所述业务期望信息生成多个业务求解子信息。3.如权利要求1所述的方法，分别对多个业务求解子信息进行求解，获得所述目标业务对应的目标预测采样值，包括：计算每个业务求解子信息，获得每个目标采样值对应的初始求解信息；基于每个初始求解信息确定所述目标业务对应的目标预测采样值。4.如权利要求2所述的方法，根据所述松弛约束信息和所述第二业务约束信息确定至少一个目标采样值，包括：根据所述松弛约束信息和所述第二业务约束信息确定采样可行域；在所述采样可行域中确定待处理采样值；基于所述待处理采样值确定至少一个目标采样值。5.如权利要求4所述的方法，基于所述待处理采样值确定至少一个目标采样值，包括：基于所述待处理采样值确定至少一个采样方向；在每个采样方向上确定至少一个初始采样值；根据所述整数决策参数和至少一个初始采样值确定至少一个目标采样值。6.如权利要求5所述的方法，根据所述整数决策参数和至少一个初始采样值确定至少一个目标采样值，包括：确定待处理初始采样值；基于所述整数决策参数和所述待处理初始采样值确定待处理目标采样值；在所述待处理目标采样值满足所述第一业务约束信息和所述第二业务约束信息的情况下，确定所述待处理目标采样值为目标采样值。7.如权利要求2所述的方法，根据所述至少一个目标采样值和所述业务期望信息生成多个业务求解子信息，包括：确定待处理目标采样值；基于所述业务期望信息和所述待处理目标采样值确定所述待处理目标采样值对应的目标业务求解子信息。8.如权利要求7所述的方法，计算每个业务求解子信息，获得每个目标采样值对应的初始求解信息，包括：基于所述目标业务求解子信息生成待处理子模型；求解所述待处理子模型，获得待处理目标采样值对应的初始求解信息。
9.如权利要求8所述的方法，还包括：在求解所述待处理子模型的过程中，将所述待处理子模型的求解信息发送至前端，其中，所述求解信息包括求解效率、求解进度、求解...

【专利技术属性】
技术研发人员：王孟昌，
申请(专利权)人：阿里巴巴达摩院杭州科技有限公司，
类型：发明
国别省市：