CN107645411B - 一种基于线性规划的通道流量调拨方法及装置 - Google Patents
一种基于线性规划的通道流量调拨方法及装置 Download PDFInfo
- Publication number
- CN107645411B CN107645411B CN201710807681.6A CN201710807681A CN107645411B CN 107645411 B CN107645411 B CN 107645411B CN 201710807681 A CN201710807681 A CN 201710807681A CN 107645411 B CN107645411 B CN 107645411B
- Authority
- CN
- China
- Prior art keywords
- channel
- user
- allocated
- allocation
- attributes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000012546 transfer Methods 0.000 claims abstract description 17
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000002354 daily effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 238000012067 mathematical method Methods 0.000 description 1
- 238000012821 model calculation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例提供一种基于线性规划的通道流量调拨方法及装置。所述方法包括:S1、获取多个用户的用户属性和多个待调拨通道的通道属性;S2、根据多个用户属性和多个通道属性按照业务逻辑进行模型建立获得调拨模型;S3、通过线性规划对调拨模型进行求解计算获得各个用户在各个待调拨通道上所需调拨的天数;S4、根据所需调拨的天数利用调拨规则进行通道流量调拨。所述装置用于执行所述方法。本发明实施例通过根据用户属性和通道属性进行模型建立获得调拨模型,通过线性规划对调拨模型进行计算获得各个用户在各个待调拨通道上所需调拨的天数,根据所需调拨的天数利用调拨规则进行通道流量调拨,通过对通道流量的合理调拨实现了利润的最大化。
Description
技术领域
本发明实施例涉及通信技术领域,尤其涉及一种基于线性规划的通道流量调拨方法及装置。
背景技术
随着现代企业竞争加剧,公司业务利润空间被进一步压缩,同时由于公司业务的不同通道的成本价格及保底任务量各不相同,所以在实际运营中通过对不同通道的发送量的合理调拨,可以达到既能完成不同通道的保底任务量,又能使得多出的流量走向价格更低的通道,让公司利润达到最大化的目的。
由于公司业务通道及用户非常多,同时不同用户对通道各种属性的需求也各不相同,所以在之前的业务运营中,只能靠人工调拨的方式来保障通道任务量需求,实际操作中往往是在首先满足任务量需求之后,再调拨到相关技术人员直觉认为成本比较低的通道,这样就导致了由于技术人员在专业上的差异,并不能真正实现利润最大化。
对于简单的求极值方式往往是通过遍历就能够求解的,例如Excel中的规划求解,程序代码中进行循环遍历等,但是对于变量较少,计算量小的问题求解这些方法耗时还可以接受,但是对于此类业务经营中动不动就几十个运营商通道和上千个用户业务所组成的问题求解这些传统的方法运算速度根本就无法满足了。
因此,如何对通道流量的合理调拨,实现利润最大化是现如今亟待解决的课题。
发明内容
针对现有技术存在的问题,本发明实施例提供一种基于线性规划的通道流量调拨方法及装置。
本发明实施例提供一种基于线性规划的通道流量调拨方法,包括:
S1、获取多个用户的用户属性和多个待调拨通道的通道属性;
S2、根据多个用户属性和多个通道属性,按照预设的业务逻辑进行模型建立,获得调拨模型;
S3、通过线性规划对所述调拨模型进行求解计算,获得各个用户在各个通道上所需调拨的天数;
S4、根据所述各个用户在各个待调拨通道上所需调拨的天数利用调拨规则进行通道流量调拨。
第二方面,本发明实施例提供一种基于线性规划的通道流量调拨装置,包括:
获取模块,用于获取多个用户的用户属性和多个待调拨通道的通道属性;
模型建立模块,用于根据多个用户属性和多个通道属性,按照预设的业务逻辑进行模型建立,获得调拨模型;
计算模块,用于通过线性规划对所述调拨模型进行求解计算,获得各个用户在各个待调拨通道上所需调拨的天数;
调拨模块,用于根据所述各个用户在各个待调拨通道上所需调拨的天数利用调拨规则进行通道流量调拨。
第三方面,本发明实施例提供一种电子设备,包括:处理器、存储器和总线,其中,
所述处理器和所述存储器通过所述总线完成相互间的通信;
所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行第一方面的方法步骤。
第四方面,本发明实施例提供一种非暂态计算机可读存储介质,包括:
所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行第一方面的方法步骤。
本发明实施例提供的一种基于线性规划的通道流量调拨方法及装置,通过根据用户属性和通道属性进行模型建立获得调拨模型,通过线性规划对调拨模型进行计算,获得各个用户在各个待调拨通道上所需调拨的天数,最后根据所需调拨的天数利用调拨规则进行通道流量调拨,通过对各待调拨通道的合理调拨,实现了利润的最大化。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种基于线性规划的通道流量调拨方法流程示意图;
图2为本发明实施例提供的一种基于线性规划的通道流量调拨装置结构示意图;
图3为本发明实施例提供的电子设备实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例提供的一种基于线性规划的通道流量调拨方法流程示意图,如图1所示,所述方法,包括:
S1、获取多个用户的用户属性和多个待调拨通道的通道属性;
具体的,以短信通道为例,由于短信通道的特殊性,不同类型运营商的通道是不可以混发的,所以移动、联通和电信三个不同运营商的短信只能在其相应的通道内部调拨下发,因此,则进行通道流量的匹配调拨是按照移动通道、联通通道和电信通道分别进行。
以移动通道为例,移动通道可以分为省网通道和全网通道,装置获取所有移动用户的用户属性,和所有移动的待调拨通道的通道属性,其中用户属性包括用户账号、是否允许调度、用户合作价格、用户下发业务类型和用户在该运营商的投诉率等;通道属性包括待调度通道的通道成本价、通道允许下发的业务类型和通道考核投诉率阈值等。
S2、根据多个用户属性和多个通道属性,按照预设的业务逻辑进行模型建立,获得调拨模型;
具体的,装置根据获取到的多个用户的用户属性和多个待调拨通道的通道属性,按照预设的业务逻辑进行模型建立,得到调拨模型,其中业务逻辑可以为根据移动通道、联通通道和电信通道的顺序进行模型建立,或者可以将省网通道和全网通道作为不同类型的通道分别处理,当然,还可以是其他业务逻辑,本发明实施例对此不做具体限定。
S3、通过线性规划对所述调拨模型进行求解计算,获得各个用户在各个待调拨通道上所需调拨的天数;
具体的,线性规划(Linear programming,简称LP)是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。线性规划是研究线性约束条件下线性目标函数的极值问题的数学理论和方法,是运筹学的一个重要分支,广泛应用于军事作战、经济分析、经营管理和工程技术等方面,为合理地利用有限的人力、物力、财力等资源做出的最优决策,提供科学的依据。因此,通过线性规划算法对调拨模型进行求解计算,得到当所有待调拨通道的利润之和为最大值时,每一个用户在每一个待调拨通道上所需调拨的天数。
S4、根据所述各个用户在各个待调拨通道上所需调拨的天数利用调拨规则进行通道流量调拨。
具体的,当通过线性规划算法对调拨模型进行计算得到每个用户在每个待调拨通道上所需调拨的天数,因此可以通过每个用户在每个待调拨通道上所需调拨的天数,并利用调拨规则进行通道流量调拨。例如:通过线性规划计算后得到腾讯在福建电信这个待调拨通道上调拨的天数为4天,在浙江电信这个待调拨通道上调拨的天数为5天,那么根据调拨规则把腾讯的业务流量调拨到对应的待调拨通道上。应当说明的是,调拨规则可以根据实际需求预先设定。
本发明实施例通过根据用户属性和通道属性进行模型建立获得调拨模型,通过线性规划对调拨模型进行计算,获得各个用户在各个待调拨通道上所需调拨的天数,最后根据所需调拨的天数利用调拨规则进行通道流量调拨,通过对通道流量的合理调拨,实现了利润的最大化。
在上述实施例的基础上,所述方法,还包括:
根据预设调拨周期,对步骤S1至步骤S4进行重复执行。
具体的,由于用户的业务量每天都有波动,参与计算的数据肯定与实际下发值不同,甚至有时还会出现很大的误差,所以调拨计算需要进行反复、实时的动态计算,再配合自动调拨,这样才能确保实现预设目标。因此,可以预设调拨周期,根据预设调拨周期循环执行上述实施例中的方法流程。应当说明的是,预设调拨周期可以为1天,也可以为1个小时,本发明实施例对此不做具体限定。
本发明实施例通过根据预设调拨周期,重新进行数据获取、模型建立、模型计算和流量调拨操作,尽可能的减小了预测数据与实际发送之间的误差,提高了调拨的准确性。
在上述实施例的基础上,所述用户属性包括:用户合作价格、用户下发业务类型和是否允许调拨,所述通道属性包括:通道成本价、允许下发的业务类型和任务量;相应的,所述方法,还包括:
获取所有待调拨通道在第一预设时间段内的实际下发流量;
根据所述用户下发业务类型和所述允许下发的业务类型获取每一用户匹配的待调拨通道,获取第二预设时间段内所述每一用户在当前匹配的待调拨通道中下发的平均流量;
根据所述用户下发业务类型、所述是否允许调拨及所述允许下发的业务类型获得每一所述待调拨通道的固定平均流量;
根据所述用户合作价格和所述通道成本价计算获得利润;
根据所述任务量和所述实际下发流量计算获得任务量缺失值。
具体的,用户属性包括用户合作价格、用户下发业务类型和是否允许调拨,其中用户合作价格为用户使用业务时需要支付给运营商的价格,用户下发业务类型为用户可使用的业务类型、是否允许调拨为用户是否允许自由调拨,即从当前通道调拨至另一通道进行业务传输,应当说明的是,用户属性还可以包含用户的投诉率等信息,本发明实施例对此不做具体限定。通道属性包括通道成本价、允许下发的业务类型和任务量,不同通道的通道成本价及任务量不同,允许下发的业务类型为可以为用户提供的服务的业务类型。
在进行模型建立之前,需要对获取到的用户属性和通道属性进行预处理,获取各个待调拨通道在第一预设时间段内的实际下发流量,其中第一预设时间段可以为本月,即获取待调拨通道在本月内的实际下发流量。
根据用户属性中的用户下发业务类型和通道属性中的允许下发的业务类型进行匹配,当用户下发业务类型与允许下发的业务类型匹配成功时,则说明该用户下发的业务可以通过该待调拨通道,此时,获取第二预设时间段内的每一个用户在匹配成功的待调拨通道中下发的平均流量,其中第二预设时间段可以为距当前时间最近7天,如果业务为短信业务,在实际经营和使用中往往以周围周期,呈现明显的周期性变化。当然,也可以根据实际情况进行调整,本发明实施例对此不做具体限定。应当说明的是,平均流量可以为日平均流量。
根据用户下发业务类型和允许下发的业务类型可以确定出用户与待调拨通道之间的匹配关系,若用户的用户属性为不允许调拨,则该用户在该待调拨通道上的业务流量为固定流量,因此可以计算得出每一个待调拨通道对应的固定平均流量。
用户合作价格与通道成本价的差值为该待调拨通道的利润,任务量与实际下发流量的差值为任务量缺失值。
通过以上对获取到的用户属性和通道属性的预处理可以得到平均流量、固定平均流量、利润和任务量缺失值,根据上述各个数据可以进行模型建立,获得调拨模型。
本发明实施例通过根据用户属性和通道属性进行模型建立获得调拨模型,通过线性规划对调拨模型进行计算,获得各个用户在各个待调拨通道上所需调拨的天数,最后根据所需调拨的天数利用调拨规则进行通道流量调拨,通过对通道流量的合理调拨,实现了利润的最大化。
在上述实施例的基础上,所述调拨模型,包括:
其约束条件为:
其中,Z为所有待调拨通道利润之和,An用户n对应的平均流量,Cnm为第n个用户在第m个待调拨通道上的利润,Xnm为第n个用户在第m个待调拨通道上所需发送流量的天数,Bm1为第m个待调拨通道对应的固定平均流量,Bm2为第m个待调拨通道对应的任务量缺失值,k为从当前时间起到预设时间点的天数,n和m均为正整数。
具体的,每个待调拨通道中用户属性为不允许调拨的用户所产生的流量为固定流量,根据第二预设时间段内获取待调拨通道的固定流量可以得出每一个待调拨通道的固定平均流量,因此,根据平均流量、固定平均流量、利润和任务量缺失值利用如下公式构建调拨模型:
其中,该公式的约束条件为:
通过上述公式可以看出,调拨模型的极值MaxZ为所有待调拨通道利润之和的最大值,An第n个用户对应的平均流量,在数据初始化阶段可初始化为常量,Cnm为第n个用户在第m个待调拨通道上的利润,利润=用户合作价格-通道成本价,同样的,在数据初始化阶段可初始化为常量,Xnm为第n个用户在第m个待调拨通道上所需发送流量的天数,是该调拨模型需要求的解。因此调拨模型中An和Cnm为已知量,求的是当Z取最大值时,Xnm的取值,其中n和m均为正整数。另外,在调拨模型中还加入了约束条件,在约束条件中,Bm1为第m个待调拨通道对应的固定平均流量,Bm2为第m个待调拨通道对应的任务量缺失值,m为正整数,k为从当前时间起到预设时间点的天数,可以为从当前时间起到月底的天数。
本发明实施例通过根据用户属性和通道属性进行模型建立获得调拨模型,通过线性规划对调拨模型进行计算,获得各个用户在各个待调拨通道上所需调拨的天数,最后根据所需调拨的天数利用调拨规则进行通道流量调拨,通过对通道流量的合理调拨,实现了利润的最大化。
在上述实施例的基础上,所述根据所述各个用户在各个待调拨通道上所需调拨的天数利用调拨规则进行通道流量调拨,包括:
根据所述各个用户在各个待调拨通道上所需调拨的天数,按照所述任务量缺失值从高到低的顺序对所述待调拨通道进行通道流量调拨。
具体的,当通过线性规划对调拨模型进行计算得到各个用户在各个待调拨通道上所需调拨的天数后,可以得到每个待调拨通道需要的流量大小,通过每个待调拨通道的任务量以及实际下发流量可以计算得出每个待调拨通道的任务量缺失值,将所有的待调拨通道的任务量缺失值由高到低排序,根据该拍讯对待调拨通道进行通道流量调拨。应当说明的是由高到低的排序只是实施例中的其中一个举例,也可以进行由低到高进行排序,本发明实施例对此不作具体限定。
本发明实施例通过根据各个待调拨通道的任务量缺失值从高到底的排序对待调拨通道进行通道流量调拨,在满足了各个待调拨通道任务量的前提下,实现了利润的最大化。
在上述实施例的基础上,所述方法,还包括:
若判断获知目标用户属性与目标通道属性匹配、且所述目标用户属性对应的目标用户没有开通所述目标通道属性对应的业务,则发出预警消息。
具体的,在对用户的用户属性和待调拨通道的通道属性进行匹配时,如果判断获知目标用户属性与目标通道属性匹配成功,但是该目标用户并没有开通该目标通道属性对应的业务,此时,装置发出预警消息,用以推进客服开通备用通道、推进上午资源申请用户签名资源等内部流程。应当说明的是,目标用户为所有用户中的其中一个或多个,目标通道属性为所有待调拨通道中通道属性的其中一个或多个。
本发明实施例通过判断获知目标用户属性与目标通道属性匹配,且对应的目标用户没有开通该目标通道属性对应的业务,则发出预警消息,用来提醒相关人员进行业务申请和配置,从而提高了用户体验。
图2为本发明实施例提供的一种基于线性规划的通道流量调拨装置结构示意图,如图2所示,所述装置,包括:获取模块201、模型建立模块202、计算模块203和调拨模块204,其中:
获取模块201用于获取多个用户的用户属性和多个待调拨通道的通道属性;模型建立模块202用于根据多个用户属性和多个通道属性,按照预设的业务逻辑进行模型建立,获得调拨模型;计算模块203用于通过线性规划对所述调拨模型进行求解计算,获得各个用户在各个待调拨通道上所需调拨的天数;调拨模块204用于根据所述各个用户在各个待调拨通道上所需调拨的天数利用调拨规则进行通道流量调拨。
具体的,获取模块201获取所有用户的用户属性,和所有的待调拨通道的通道属性,其中用户属性包括用户账号、是否允许调度、用户合作价格、用户下发业务类型和用户在该运营商的投诉率等;通道属性包括待调度通道的通道成本价、通道允许下发的业务类型和通道考核投诉率阈值等。模型建立模块202根据获取到的多个用户的用户属性和多个待调拨通道的通道属性,按照预设的业务逻辑进行模型建立,得到调拨模型。计算模块203通过线性规划算法对调拨模型进行求解计算,得到当所有待调拨通道的利润之和为最大值时,每一个用户在每一个待调拨通道上所需调拨的天数。当通过线性规划算法对调拨模型进行计算得到每个用户在每个待调拨通道上所需发送流量的天数后,便可根据发送流量的天数则可以确定待调拨通道上所需的流量大小,因此,调拨模块204通过每个用户在每个待调拨通道上所需调拨的天数,并利用调拨规则进行通道流量调拨。应当说明的是,调拨规则可以根据实际需求预先设定。
本发明提供的装置的实施例具体可以用于执行上述各方法实施例的处理流程,其功能在此不再赘述,可以参照上述方法实施例的详细描述。
本发明实施例通过根据用户属性和通道属性进行模型建立获得调拨模型,通过线性规划对调拨模型进行计算,获得各个用户在各个待调拨通道上所需调拨的天数,最后根据所需调拨的天数利用调拨规则进行通道流量调拨,通过对通道流量的合理调拨,实现了利润的最大化。
图3为本发明实施例提供的电子设备实体结构示意图,如图3所示,所述电子设备,包括:处理器(processor)301、存储器(memory)302和总线303;其中,
所述处理器301和存储器302通过所述总线303完成相互间的通信;
所述处理器301用于调用所述存储器302中的程序指令,以执行上述各方法实施例所提供的方法,例如包括:S1、获取多个用户的用户属性和多个待调拨通道的通道属性;S2、根据多个用户属性和多个通道属性,按照预设的业务逻辑进行模型建立,获得调拨模型;S3、通过线性规划对所述调拨模型进行求解计算,获得各个用户在各个待调拨通道上所需调拨的天数;S4、根据所述各个用户在各个待调拨通道上所需调拨的天数利用调拨规则进行通道流量调拨。
本实施例公开一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各方法实施例所提供的方法,例如包括:S1、获取多个用户的用户属性和多个待调拨通道的通道属性;S2、根据多个用户属性和多个通道属性,按照预设的业务逻辑进行模型建立,获得调拨模型;S3、通过线性规划对所述调拨模型进行求解计算,获得各个用户在各个待调拨通道上所需调拨的天数;S4、根据所述各个用户在各个待调拨通道上所需调拨的天数利用调拨规则进行通道流量调拨。
本实施例提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行上述各方法实施例所提供的方法,例如包括:S1、获取多个用户的用户属性和多个待调拨通道的通道属性;S2、根据多个用户属性和多个通道属性,按照预设的业务逻辑进行模型建立,获得调拨模型;S3、通过线性规划对所述调拨模型进行求解计算,获得各个用户在各个待调拨通道上所需调拨的天数;S4、根据所述各个用户在各个待调拨通道上所需调拨的天数利用调拨规则进行通道流量调拨。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的装置等实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (9)
1.一种基于线性规划的通道流量调拨方法,其特征在于,包括:
S1、获取多个用户的用户属性和多个待调拨通道的通道属性;
S2、根据多个用户属性和多个通道属性,按照预设的业务逻辑进行模型建立,获得调拨模型;
S3、通过线性规划对所述调拨模型进行求解计算,获得各个用户在各个待调拨通道上所需调拨的天数;
S4、根据所述各个用户在各个待调拨通道上所需调拨的天数利用调拨规则进行通道流量调拨;
其中,所述调拨模型,包括:
其约束条件为:
其中,Z为所有待调拨通道利润之和,An第n个用户对应的平均流量,Cnm为第n个用户在第m个待调拨通道上的利润,Xnm为第n个用户在第m个待调拨通道上所需发送流量的天数,Bm1为第m个待调拨通道对应的固定平均流量,Bm2为第m个待调拨通道对应的任务量缺失值,k为从当前时间起到预设时间点的天数,n和m均为正整数。
2.根据权利要求1所述的方法,其特征在于,所述方法,还包括:
根据预设调拨周期,对步骤S1至步骤S4进行重复执行。
3.根据权利要求1所述的方法,其特征在于,所述用户属性包括:用户合作价格、用户下发业务类型和是否允许调拨,所述通道属性包括:通道成本价、允许下发的业务类型和任务量;所述方法,还包括:
获取所有待调拨通道在第一预设时间段内的实际下发流量;
根据所述用户下发业务类型和所述允许下发的业务类型获取每一用户匹配的待调拨通道,获取第二预设时间段内所述每一用户在当前匹配的待调拨通道中下发的平均流量;
根据所述用户下发业务类型、所述是否允许调拨及所述允许下发的业务类型获得每一所述待调拨通道的固定平均流量;
根据所述用户合作价格和所述通道成本价计算获得利润;
根据所述任务量和所述实际下发流量计算获得任务量缺失值。
4.根据权利要求3所述的方法,其特征在于,所述根据多个用户属性和多个通道属性,按照预设的业务逻辑进行模型建立,获得调拨模型,包括:
根据所述平均流量、所述固定平均流量、所述利润和所述任务量缺失值进行模型建立,获得所述调拨模型。
5.根据权利要求3所述的方法,其特征在于,所述根据所述各个用户在各个待调拨通道上所需调拨的天数利用调拨规则进行通道流量调拨,包括:
根据所述各个用户在各个待调拨通道上所需调拨的天数,按照所述任务量缺失值从高到低的顺序对所述待调拨通道进行通道流量调拨。
6.根据权利要求1所述的方法,其特征在于,所述方法,还包括:
若判断获知目标用户属性与目标通道属性匹配、且所述目标用户属性对应的目标用户没有开通所述目标通道属性对应的业务,则发出预警消息。
7.一种基于线性规划的通道流量调拨装置,其特征在于,包括:
获取模块,用于获取多个用户的用户属性和多个待调拨通道的通道属性;
模型建立模块,用于根据多个用户属性和多个通道属性,按照预设的业务逻辑进行模型建立,获得调拨模型;
计算模块,用于通过线性规划对所述调拨模型进行求解计算,获得各个用户在各个待调拨通道上所需调拨的天数;
调拨模块,用于根据所述各个用户在各个待调拨通道上所需调拨的天数利用调拨规则进行通道流量调拨;
其中,所述调拨模型,包括:
其约束条件为:
其中,Z为所有待调拨通道利润之和,An第n个用户对应的平均流量,Cnm为第n个用户在第m个待调拨通道上的利润,Xnm为第n个用户在第m个待调拨通道上所需发送流量的天数,Bm1为第m个待调拨通道对应的固定平均流量,Bm2为第m个待调拨通道对应的任务量缺失值,k为从当前时间起到预设时间点的天数,n和m均为正整数。
8.一种电子设备,其特征在于,包括:处理器、存储器和总线,其中,
所述处理器和所述存储器通过所述总线完成相互间的通信;
所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行如权利要求1-6任一项所述的方法。
9.一种非暂态计算机可读存储介质,其特征在于,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行如权利要求1-6任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710807681.6A CN107645411B (zh) | 2017-09-08 | 2017-09-08 | 一种基于线性规划的通道流量调拨方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710807681.6A CN107645411B (zh) | 2017-09-08 | 2017-09-08 | 一种基于线性规划的通道流量调拨方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107645411A CN107645411A (zh) | 2018-01-30 |
CN107645411B true CN107645411B (zh) | 2020-09-29 |
Family
ID=61110161
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710807681.6A Active CN107645411B (zh) | 2017-09-08 | 2017-09-08 | 一种基于线性规划的通道流量调拨方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107645411B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109472441B (zh) * | 2018-09-21 | 2022-08-02 | 顺丰科技有限公司 | 调拨物资的方法、处理装置、设备及存储介质 |
CN116367102B (zh) * | 2023-06-01 | 2023-08-01 | 北京容大友信科技有限公司 | 自动切换短信路由的方法及装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103036792B (zh) * | 2013-01-07 | 2015-05-20 | 北京邮电大学 | 一种最大化最小公平多数据流传输调度方法 |
CN109582109A (zh) * | 2013-03-07 | 2019-04-05 | 贝斯莱尔科技有限公司 | 数据中心控制方法和系统 |
US10009287B2 (en) * | 2013-12-26 | 2018-06-26 | Huawei Technologies Co., Ltd. | Hierarchical software-defined network traffic engineering controller |
-
2017
- 2017-09-08 CN CN201710807681.6A patent/CN107645411B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN107645411A (zh) | 2018-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105719221A (zh) | 针对多任务的路径协同规划方法和装置 | |
CN111010426A (zh) | 一种消息推送方法及装置 | |
CN109559007A (zh) | 一种施工质量管理方法及装置 | |
CN110933698A (zh) | 一种物联网卡的监控管理方法、装置及设备 | |
CN106302579A (zh) | 一种任务的分发方法及服务器 | |
EP3118784A1 (en) | Method and system for enabling dynamic capacity planning | |
CN110300084A (zh) | 一种基于ip地址的画像方法和装置 | |
CN109472441A (zh) | 调拨物资的方法、处理装置、设备及存储介质 | |
CN107645411B (zh) | 一种基于线性规划的通道流量调拨方法及装置 | |
US9870542B2 (en) | Managing information technology solution centers | |
CN113011910B (zh) | 一种数据处理方法、装置、电子设备及存储介质 | |
CN109428926A (zh) | 一种调度任务节点的方法和装置 | |
CN110535670B (zh) | 一种nfv容量规划方法及电子设备 | |
CN110471769A (zh) | 一种虚拟机的资源管理方法及装置 | |
CN106682813A (zh) | 一种用户工作状态的确定方法及终端 | |
CN109903079A (zh) | 信息处理方法、设备及存储介质 | |
CN109242240A (zh) | 基于单位时间分配和时效控制的任务开发云平台 | |
CN115130885A (zh) | 电力需求侧管理交替优化方法、装置、设备及介质 | |
CN105871564B (zh) | 一种流量计费方法及装置 | |
CN112637793B (zh) | 一种基于5g的场景化计费方法、系统、电子设备和存储介质 | |
CN115330219A (zh) | 一种资源调度的方法及装置 | |
CN109377380A (zh) | 一种基于大数据处理的续保提醒的方法、装置及通信设备 | |
CN114723455A (zh) | 业务处理方法、装置、电子设备和存储介质 | |
CN111985901A (zh) | 一种电信行业的营销产品配置方法、装置、设备和存储介质 | |
CN106980950B (zh) | 一种基于移动社交的物资供应管理方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |