本申请涉及数据处理技术领域，具体涉及一种广告位分配方法；相应于上述方法，本申请同时涉及一种广告位分配装置以及电子设备，一种广告投放方法、装置及电子设备，一种用于请求广告投放的方法、装置及电子设备，以及一种广告投放系统。
背景技术：
网络广告是指在网络平台上投放的广告，例如，在电商网站的广告位中投放商业活动(如：商品促销或品牌推广等)的广告运作方式即为网络广告。当一个网站具有多个广告位时，需要为待投放的广告分配相应的广告位，以确保广告的流量需求，进而确保能够达到广告的销售目标。
为待投放的广告分配广告位的传统方法为：广告位运营人员凭借自身工作经验，根据广告的投放需求(如：流量需求、日期需求)和广告位每天的预估流量，以cpd(按天收费的广告)的方式，人工做出对待投放广告的广告位排期计划。此外，在对一些关键广告(如：战略活动或商家)做广告位排期计划时，为了保证关键广告具有确定性的流量，广告位运营人员在应用上述传统方法时，还需要将为关键广告分配的广告位的全天流量进行加和计算，以确定分配的总流量是否满足广告的流量需求。
然而，这种传统分配方法存在如下缺点：
1)由于广告位按照cpd的方式排期，不同用户群在同一广告位看到的都是同一个广告，即：按照天的维度进行分配通投；这种处理方式，无法保障广告流量的精准，因此，广告位利用率低。
2)广告位按照cpd的方式排期，一个广告位一天只能对应一个广告，若有多个广告在此广告位有曝光的需求，则无法满足。
3)由于每次排期涉及的广告以及广告位都很多，广告位运营人员每次需要针对每个广告分配广告位，针对需要保证流量确定性的广告还需要进行广告位流量的加和匹配，因此，广告位运营人员每次在广告位分配上需要花费大量的时间。
4)根据不同广告的投放目标，广告位运营人员需要结合广告位的类型进行分配；这种处理方式，对于广告位运营人员的运营能力以及经验的要求比较高。
综上所述，现有技术存在广告位利用率低且人工分配成本高的问题。
技术实现要素：
本申请提供一种广告位分配方法，以解决现有技术下广告位利用率低且人工分配成本高的问题。本申请还提供一种广告位分配装置以及电子设备，一种广告投放方法、装置及电子设备，一种用于请求广告投放的方法、装置及电子设备，以及一种广告投放系统。
本申请提供一种广告位分配方法，包括：
获取各个待投放广告的投放需求信息；
根据所述投放需求信息，获取可分配的预设广告位组；
根据所述投放需求信息和所述可分配的预设广告位组的信息，为各个待投放广告分配在广告投放时间内预设时间单位的各个时间范围分别对应的所述预设广告位组及广告流量。
可选的，所述为各个待投放广告分配在广告投放时间内预设时间单位的各个时间范围分别对应的所述预设广告位组及广告流量，包括：
根据所述可分配的预设广告位组和所述时间范围，组合形成可投放单元；
根据所述待投放广告的所述投放需求信息和所述可投放单元的信息，构建流量供需关系图；
将所述流量供需关系图的优化目标设置为最小费用最大流，计算获得所述待投放广告在所述各个时间范围分别对应的所述预设广告位组及广告流量。
可选的，所述投放需求信息至少包括：投放时间，并包括下列任何信息中的至少一者：投放类型，投放广告位的价格或价格等级；
所述可投放单元的信息至少包括：投放时间，并包括下列任何信息中的至少一者：广告位类型，广告位价格或广告位价格等级。
可选的，所述投放需求信息包括：所述投放类型和所述投放广告位的价格等级；
所述可投放单元的信息包括：所述广告位类型和所述广告位价格等级；
所述构建流量供需关系图，采用如下方式：
针对各个待投放广告，将所述待投放广告的所述投放类型和所述投放广告位的价格等级分别、与在所述待投放广告的所述投放时间内对应的所述可投放单元的所述广告位类型和所述广告位价格等级进行匹配，在匹配成功的所述待投放广告和所述可投放单元之间设置由所述待投放广告至所述可投放单元的有向弧。
可选的，所述投放需求信息包括：投放优先级；
所述为各个待投放广告分配在广告投放时间内预设时间单位的各个时间范围分别对应的所述预设广告位组及广告流量，采用如下方式：
以所述投放优先级的降序方式，依次为各个所述投放优先级的待投放广告分配所述预设广告位组及广告流量。
可选的，所述预设广告位组，采用如下方式设置：
根据广告位价格和广告位类型的至少一者、及预设的打包规则，设置所述广告位组。
可选的，所述预设的打包规则，包括如下规则之一：
将相同广告位价格及相同广告位类型的广告位打包；
将相同广告位价格的广告位打包；
将相同广告位类型的广告位打包。
可选的，所述投放需求信息至少包括：投放时间，并包括下列任何信息中的至少一个：投放类型、投放广告位的价格或价格等级、投放目标、投放费用、流量需求。
可选的，所述投放类型包括：品牌推广类、成交类或新品首发类。
可选的，所述流量需求，采用如下方式之一获取：
根据所述投放目标和历史广告的投放目标转化率，计算获得所述流量需求；
根据所述投放费用和所述投放广告位的价格，计算获得所述流量需求。
可选的，所述预设广告位组的信息包括：广告位项、广告位类型和广告位价格等级。
可选的，所述广告位类型包括：品牌推广类、成交类或新品首发类。
可选的，所述预设时间单位包括：小时、天或周。
相应的，本申请还提供一种广告位分配装置，包括：
第一获取单元，用于获取各个待投放广告的投放需求信息；
第二获取单元，用于根据所述投放需求信息，获取可分配的预设广告位组；
广告位分配单元，用于根据所述投放需求信息和所述可分配的预设广告位组的信息，为各个待投放广告分配在广告投放时间内预设时间单位的各个时间范围分别对应的所述预设广告位组及广告流量。
可选的，所述广告位分配单元包括：
可投放单元生成子单元，用于根据所述可分配的预设广告位组和所述时间范围，组合形成可投放单元；
关系图构建子单元，用于根据所述待投放广告的所述投放需求信息和所述可投放单元的信息，构建流量供需关系图；
计算子单元，用于将所述流量供需关系图的优化目标设置为最小费用最大流，计算获得所述待投放广告在所述各个时间范围分别对应的所述预设广告位组及广告流量。
相应的，本申请还提供一种电子设备，包括：
处理器；以及
存储器，用于存储实现广告位分配方法的程序，该设备通电并通过所述处理器运行该广告位分配方法的程序后，执行下述步骤：获取各个待投放广告的投放需求信息；根据所述投放需求信息，获取可分配的预设广告位组；根据所述投放需求信息和所述可分配的预设广告位组的信息，为各个待投放广告分配在广告投放时间内预设时间单位的各个时间范围分别对应的所述预设广告位组及广告流量。
相应的，本申请还提供一种广告投放方法，包括：
接收用户客户端发送的针对目标广告位的访问请求；
根据所述用户对可投放在所述目标广告位中的各个广告的偏好程度，确定向所述目标广告位投放的广告；
向所述用户客户端回送向所述目标广告位投放的广告。
可选的，所述根据所述用户对可投放在所述目标广告位中的各个广告的偏好程度，并确定向所述目标广告位投放的广告，包括：
根据所述访问请求携带的所述目标广告位的广告位标识和预先生成的广告位分配结果，获取所述各个广告的广告标识；
根据所述访问请求携带的所述用户的用户标识和预先存储的用户标识与其对各个广告标识的偏好程度的对应记录集，获取所述用户对各个所述广告标识的偏好程度；
根据所述用户对各个所述广告标识的偏好程度，确定向所述目标广告位投放的广告。
可选的，所述根据所述用户对各个所述广告标识的偏好程度，并确定向所述目标广告位投放的广告，采用如下方式：
以所述偏好程度的降序方式，依次判断所述广告标识对应的广告的实际流量是否已经达到该广告所需流量；
若是，则返回至上一步骤对下一个偏好程度的所述广告标识进行判断处理；
若否，则将该广告作为向所述目标广告位投放的广告。
可选的，所述广告标识包括品牌标识。
相应的，本申请还提供一种广告投放装置，包括：
请求接收单元，用于接收用户客户端发送的针对目标广告位的访问请求；
广告确定单元，用于根据所述用户对可投放在所述目标广告位中的各个广告的偏好程度，确定向所述目标广告位投放的广告；
广告回送单元，用于向所述用户客户端回送向所述目标广告位投放的广告。
可选的，所述广告确定单元包括：
第一获取子单元，用于根据所述访问请求携带的所述目标广告位的广告位标识和预先生成的广告位分配结果，获取所述各个广告的广告标识；
第二获取子单元，用于根据所述访问请求携带的所述用户的用户标识和预先存储的用户标识与其对各个广告标识的偏好程度的对应记录集，获取所述用户对各个所述广告标识的偏好程度；
广告确定子单元，用于根据所述用户对各个所述广告标识的偏好程度，确定向所述目标广告位投放的广告。
可选的，所述广告确定子单元，具体用于以所述偏好程度的降序方式，依次判断所述广告标识对应的广告的实际流量是否已经达到该广告所需流量；若是，则返回至上一步骤对下一个偏好程度的所述广告标识进行判断处理；若否，则将该广告作为向所述目标广告位投放的广告。
相应的，本申请还提供一种电子设备，包括：
处理器；以及
存储器，用于存储实现广告投放方法的程序，该设备通电并通过所述处理器运行该广告投放方法的程序后，执行下述步骤：接收用户客户端发送的针对目标广告位的访问请求；根据所述用户对可投放在所述目标广告位中的各个广告的偏好程度，确定向所述目标广告位投放的广告；向所述用户客户端回送向所述目标广告位投放的广告。
相应的，本申请还提供一种用于请求广告投放的方法，包括：
向服务器发送针对目标广告位的访问请求；
接收服务器回送的投放至所述目标广告位的广告；
在所述目标广告位中显示所述广告。
可选的，所述访问请求包括用户标识和所述目标广告位的广告位标识。
相应的，本申请还提供一种用于请求广告投放的装置，包括：
请求发送单元，用于向服务器发送针对目标广告位的访问请求；
广告接收单元，用于接收服务器回送的投放至所述目标广告位的广告；
广告显示单元，用于在所述目标广告位中显示所述广告。
相应的，本申请还提供一种电子设备，包括：
处理器；以及
存储器，用于存储实现用于请求广告投放的方法的程序，该设备通电并通过所述处理器运行该用于请求广告投放的方法的程序后，执行下述步骤：向服务器发送针对目标广告位的访问请求；接收服务器回送的投放至所述目标广告位的广告；在所述目标广告位中显示所述广告。
相应的，本申请还提供一种广告投放系统，包括：上述任一项所述的用于请求广告投放的装置；以及上述任一项所述的广告投放装置。
与现有技术相比，本申请提供的广告位分配方法，获取各个待投放广告的投放需求信息；根据所述投放需求信息，获取可分配的预设广告位组；根据所述投放需求信息和所述可分配的预设广告位组的信息，为各个待投放广告分配在广告投放时间内预设时间单位的各个时间范围分别对应的所述预设广告位组及广告流量。
使用本申请提供的广告位分配方法，首先将相关广告位组合成广告位组，然后，根据待投放广告的投放需求信息、及在广告投放时间内可分配的广告位组的信息，为各个待投放广告分配在广告投放时间内各个时间范围分别对应的广告位组及广告流量；这种处理方式，将广告位组分配给广告，使得一个广告位的不同时间可投放不同的广告，一个广告可投放在不同的广告位中；因此，本申请提供的广告位分配方法，可以有效提升广告位的利用效率，为个性化广告投放提供投放空间。
在本申请提供的广告位分配方法中，能够自动为待投放广告分配广告位组及流量，避免人工进行广告位及流量的分配；因此，可以有效降低广告位及流量的人工分配成本。
附图说明
图1是本申请提供的一种广告位分配方法的实施例的流程图；
图2是本申请提供的一种广告位分配方法的实施例的步骤s105的具体流程图；
图3是本申请提供的一种广告位分配方法的实施例的流量供需关系图的示意图；
图4是本申请提供的一种广告位分配装置的实施例的示意图；
图5是本申请提供的一种电子设备的实施例的示意图；
图6是本申请提供的一种广告投放方法的实施例的流程图；
图7是本申请提供的一种广告投放方法的实施例的步骤s103的具体流程图；
图8是本申请提供的一种广告投放装置的实施例的示意图；
图9是本申请提供的一种电子设备的实施例的示意图；
图10是本申请提供的一种用于请求广告投放的方法的实施例的流程图；
图11是本申请提供的一种用于请求广告投放的装置的实施例的示意图；
图12是本申请提供的一种电子设备的实施例的示意图；
图13是本申请提供的一种广告投放系统的实施例的示意图。
具体实施方式
在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是，本申请能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本申请内涵的情况下做类似推广，因此本申请不受下面公开的具体实施的限制。
在本申请中，提供了一种广告位分配方法、装置及电子设备，一种广告投放方法、装置及电子设备，一种用于请求广告投放的方法、装置及电子设备，以及一种广告投放系统。在下面的实施例中逐一进行详细说明。
本申请提供的广告位分配方法，其核心的基本思想为：根据待投放广告的投放需求信息、在投放时间内可分配的广告位组的信息，为各个待投放广告分配所述投放时间内各个时间范围分别对应的广告位组及广告流量。由于广告与广告位之间为多对多的关系，且无需人工进行广告位及流量的分配，因而，可以有效提升广告位的利用效率、降低广告位及流量的人工分配成本。
请参考图1，其为本申请的广告位分配方法实施例的流程图。所述方法包括如下步骤：
步骤s101：获取各个待投放广告的投放需求信息。
所述待投放广告是指，即将在互联网广告位中进行投放的广告，例如，在某个电商网站即将投放的某个商品的促销广告、某个品牌的推广广告、某个新品的首发广告等。
所述投放需求信息包括，反映待投放广告的各方面投放属性的信息。这些信息可以通过不同方式获得，包括广告主自己提供的投放需求信息，以及通过计算方式获得的相关投放需求信息。
所述广告主自己提供的投放需求信息，包括但不限于投放时间、投放类型等信息；也可以包括投放费用、投放广告位的价格或价格等级，以及投放目标等信息。
所述投放时间是指，从待投放广告的起始投放日期到终止投放日期之间的时间范围，例如，某品牌a推广广告的投放时间为20160701至20160705。
所述投放类型，包括但不限于：品牌推广类、成交类或新品首发类，也可以根据实际需求设置其它类型的投放类型，例如，公益类广告等。
所述投放费用是指，广告主通过在互联网广告位投放广告，激发消费者对其产品的购买欲望，以达到促销目的所支付的广告费用。广告主通过设置所述投放费用，可以控制广告的总体投入费用。
所述广告位的价格或价格等级是指反映广告效果的信息。由于广告位在网页中所处的位置、广告位所在网页的流量等因素，不同广告位的价格或价格等级通常不同，例如，网站首页的广告位价格或价格等级要高于其它网页中广告位的价格或价格等级，位于网页上部、中部、下部的广告位的价格或价格等级通常不同等。为了能够控制广告的投放质量，广告主可为其广告指定要投放的广告位的价格、或价格等级等信息。
具体实施时，可采用cpm指标设置所述广告位的价格。cpm(costperthousandimpression，每千次印象数成本)是评估广告效果的指标之一，其含义为广告主为广告显示1000次所付的费用，例如，如果一个banner广告单价(即：广告位的价格)是￥10/cpm，意味着每被1000人次看到就收￥10；如此类推，每10000人次看到就是￥100。
所述投放目标也称为促销目标，包括广告主通过在互联网广告位投放广告所带来的销售额等目标。
所述通过计算获得的相关投放需求信息，可以包括流量需求等信息。所述流量需求包括，在投放时间内用户访问广告的次数，例如，广告浏览数、广告点击量等。
所述流量需求，可以根据广告主指定的广告投放目标(如：gmv等指标)和历史广告的投放目标转化率计算获得，还可以根据广告主指定的投放费用和投放广告位的价格(如：cpm)计算获得，也可以是由广告主直接指定的投放需求信息。
下面给出一组待投放广告的投放需求信息，以说明上述各种投放需求信息的含义。在本实施例中，获取到的各个待投放广告的投放需求信息如表1所示：
表1、待投放广告列表
所述待投放广告的投放需求信息，可以存储在各种格式的数据文件中，例如，数据库格式、文本格式等。通过读取存放投放需求信息的数据文件，即可获取得到各个待投放广告的投放需求信息。
获取到各个待投放广告的投放需求信息，即可进入下一步骤获取在投放时间内可分配的预设广告位组的信息。
步骤s103：根据所述投放需求信息，获取可分配的预设广告位组。
所述广告位是指互联网广告位。所述互联网广告位具有多个广告位属性。所述广告位属性，包括但不限于：广告位标识、广告位类型、广告位价格(如：cpm)等属性，还包括不同时间的预估流量等属性。
所述广告位类型，包括但不限于：品牌推广类、成交类或新品首发类，也可以根据实际需求设置其它类型的广告位类型，例如，公益类广告位等。
根据广告位在网页中所处的位置、广告位所在网页的流量等因素，不同广告位具有不同的价格，例如，网站首页的广告位价格要高于其它网页中广告位的价格，位于网页上部、中部、下部的广告位的价格通常不同等。
所述不同时间的预估流量属性，可根据广告位的历史流量统计形成。预估流量通常根据时间呈周期变化趋势，例如，周末的流量通常较大、工作日的流量通常较小；白天的流量通常较小、晚上的流量通常较大等。此外，还可以根据历史流量数据统计出某些特定时间的流量特征，例如，对于电子商务网站而言，双11、618等特殊日期的流量极大，而春节期间的流量较小等。
下面给出一组广告位的属性信息，以说明上述各种广告位属性的含义。在本实施例中，广告位的属性信息如表2所示：
表2、广告位列表
所述预设广告位组包括，根据广告位类型和广告位价格的至少一者对相关广告位进行打包形成的广告位组，例如，表2中“焦1”和“焦2”这两个广告位的广告位类型均为“品牌推广”、且二者的价格均在10-15之间，属于广告效果较好的广告位，因此，可将这两个广告位打包形成一个广告位组。
具体实施时，可采用预设的打包规则，根据广告位价格、广告位类型设置所述预设广告位组。
所述预设的打包规则，包括但不限于：将相同广告位价格、相同广告位类型的广告位打包，还包括：将相同广告位价格的广告位打包、或将相同广告位类型的广告位打包。
本步骤可根据各个待投放广告的投放需求信息，获取在待投放广告的投放时间内可分配的预设广告位组。可分配的预设广告位组包括可为待投放广告分配的流量资源。下面给出本步骤可采用的三种具体实施方式。
1)方式一
采用方式一获取所述可分配的预设广告位组的过程如下所述：如果待投放广告的投放需求信息包括投放时间、投放类型，且预设广告位组的信息也包括投放类型，则可将待投放广告的投放类型分别与各个预设广告位组的投放类型进行匹配，获取在各个待投放广告的投放时间内、符合待投放广告的投放类型的预设广告位组，作为所述可分配的预设广告位组。
2)方式二
采用方式二获取所述可分配的预设广告位组的过程如下所述：如果待投放广告的投放需求信息包括投放时间、投放类型、投放广告位的价格，且预设广告位组的信息也包括投放类型、及广告位的价格等级，则可将待投放广告的投放类型、所述投放广告位的价格与预设广告位组的广告位类型、所述广告位的价格等级分别进行匹配，获取在各个待投放广告的投放时间内、符合待投放广告的投放类型、所述投放广告位的价格的预设广告位组，作为所述可分配的预设广告位组。
3)方式三
采用方式三获取所述可分配的预设广告位组的过程如下所述：仅根据待投放广告的投放时间，获取在各个待投放广告的投放时间内的预设广告位组，作为所述可分配的预设广告位组。
需要说明的是，根据待投放广告的投放需求信息的不同，还可以采用其它具体实施方式实现本步骤。不同的方式都只是具体实施方式的变更，都不偏离本申请的核心，因此都在本申请的保护范围之内。
通过上述步骤s101及s103获取到各个待投放广告的投放需求信息、及可分配的预设广告位组后，就可以进入下一步骤，为各个待投放广告分配各自对应的预设广告位组及广告流量。
步骤s105：根据所述投放需求信息和所述可分配的预设广告位组的信息，为各个待投放广告分配在广告投放时间内预设时间单位的各个时间范围分别对应的所述预设广告位组及广告流量。
所述可分配的预设广告位组的信息，包括但不限于：广告位项、广告位类型和广告位价格等级等，还可包括：在各个待投放广告的投放时间内预设时间单位的不同时间段的预估流量、可用流量等信息。
所述广告位项是指，广告位组包括的具体广告位，例如，广告位组1包括两个广告位，分别为“焦1”和“焦2”。
所述预设时间单位，可以为小时、天或周等时间单位。所述预设时间单位取决于能够获得的历史流量统计值的最小时间粒度。
下面给出一组可分配的预设广告位组的信息，以对上述广告位组的各种信息进行说明。在本实施例中，可分配的预设广告位组的信息如表3所示：
表3、广告位组列表
由表3可见，所述预设时间单位为天，即预估流量为每天的预估流量。
本步骤可采用多种具体实施方式，只要能够实现根据获取到的所述投放需求信息和所述可分配的预设广告位组的信息，为各个待投放广告分配所述投放时间内各个所述时间范围分别对应的所述预设广告位组及广告流量的功能即可。
作为一种可选的方案，针对各个所述待投放广告，所述待投放广告在所述投放时间内各个所述时间范围分别对应的所述预设广告位组及广告流量，可采用如下步骤分配：1)根据所述待投放广告的所述投放类型和所述可分配的预设广告位组的广告位类型，为各个所述可分配的预设广告位组设置分配优先级；2)将分配优先级较高的预设广告位组分配给所述待投放广告，并根据所述待投放广告的所述流量需求，确定所述待投放广告在所述投放时间内各个所述时间范围对应的广告流量。
作为一种优选的方案，请参看图2，其为本申请的广告位分配方法实施例的步骤s105的具体示意图。在本实施例中，步骤s105包括如下具体步骤：
步骤s1051：根据所述可分配的预设广告位组和所述时间范围，组合形成可投放单元。
所述可投放单元是指，根据所述可分配的预设广告位组和所述时间范围组合形成的流量资源包，例如，所述可分配的预设广告位组包括：组1、组2、组5和组10，根据待投放广告的投放时间(20160701-20160703)可确定所述时间范围(预设时间单位为天)包括：20160701、20160702和20160703，对这两种属性进行组合，形成所述可投放单元包括：20160701组1、20160701组2、20160701组5、20160701组10、20160702组1、20160702组2、20160702组5、20160702组10、20160703组1、20160703组2、20160703组5、20160703组10。
步骤s1053：根据所述待投放广告的所述投放需求信息和所述可投放单元的信息，构建流量供需关系图。
所述流量供需关系图是一个容量网络，该网络包括各个待投放广告对应的网络节点、各个可投放单元对应的网络节点，以及从待投放广告的网络节点到投放单元的网络节点的有向弧。
根据各个待投放广告的投放需求信息和所述可投放单元，在待投放广告的网络节点和投放单元的网络节点之间设置有向弧，进而构建形成所述流量供需关系图。
例如，待投放广告a的投放类型为“品牌推广”，则可将该广告的网络节点与符合该广告的投放时间、且广告位类型为“品牌推广”的所有可投放单元之间设置有向弧。
再例如，待投放广告a的投放类型为“品牌推广”、投放广告位的价格为“10元/cpm”，则可将该广告的网络节点与符合该广告的投放时间、且广告位类型为“品牌推广”、广告位价格为“10元/cpm”的所有可投放单元之间设置有向弧。
在所述流量供需关系图中，所述可投放单元具有容量、及单位流量的传输费用这两个指标的限制。
所述容量限制包括所述可投放单元的可用流量，例如，可投放单元20160701组1的可用流量为500w，指向该可投放单元的所有有向弧的流量应该小于该可用流量。
所述单位流量的传输费用可以为cpm等指标，例如，可投放单元20160701组1的单位流量的传输费用为10元/cpm。
请参看图3，其为本申请的广告位分配方法实施例的流量供需关系图的示意图。由图3可见，s为起始点，t为终止点，每一条有向弧对应的指标为广告预算(如：投放费用或流量需求等)。
步骤s1055：将所述流量供需关系图的优化目标设置为最小费用最大流，计算获得所述待投放广告在所述各个时间范围分别对应的所述预设广告位组及广告流量。
在实际网络中，不仅要考虑从起始点到终止点的流量最大，而且还要考虑可行流在网络传送过程中的费用问题，这就是网络的最小费用、最大流问题。
作为一种优选的方案，可将优化目标具体设置为：
其中，e表示所有有向弧的集合；f(u,v)表示将可投放单元v分配给待投放广告u的广告流量；a(u,v)＝f(pnew)-f(ppre)，f(x)＝-xlogx，x＝f(u，v)/σw∈uf(w，v)，x表示待投放广告u在可投放单元v的流量占比，a(u,v)的物理含义为：将可投放单元v分配给待投放广告u会带来的熵的变化量；要实现上述优化目标，需要受到以下条件的约束：1)f(u,v)<＝c(u,v)；2)f(u,v)＝-f(u,v)；3)σu，v∈u∪vf(u，v)＝0，c(u,v)表示可投放单元v的容量限制。
上述优化目标的物理含义为：最小化熵的减少，从而获取最小费用最大流的解。利用f(x)＝-xlogx的凸性，近似实现熵正则效果。例如，可投放单元v具有1000w的流量，将其按比例分配给多个广告的分配效果要优于将其全部分配给一个广告的分配效果，将可投放单元v按比例分配给多个广告使得具有个性化的广告投放空间。
为了直观表达采用本申请提供的广告位分配方法所获得的效果，下面以表1所示的待投放广告的投放需求信息表和表3所示的预设广告位组的信息表中的部分数据为例，给出对应的广告位分配结果如表4所示：
表4、广告位分配结果列表
由表4可见，一个广告位一天可展示多个广告，一个广告可显示在不同的广告位中。
此外，在实际应用中，不同待投放广告可具有不同的投放优先级，例如，大型广告通常具有较高的投放优先级。在进行广告位及流量分配时，首先需要保证投放优先级高的流量。
为了保证确定性广告的流量，本步骤s105可采用如下方式：以所述投放优先级的降序方式，依次为各个所述投放优先级的待投放广告分配所述预设广告位组及广告流量。通过这种处理方式，可以保证优先级较高的待投放广告能够被分配到相应的广告流量。
在上述的实施例中，提供了一种广告位分配方法，与之相对应的，本申请还提供一种广告位分配装置。该装置是与上述方法的实施例相对应。
请参看图4，其为本申请的广告位分配装置实施例的示意图。由于装置实施例基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。下述描述的装置实施例仅仅是示意性的。
本实施例的一种广告位分配装置，包括：第一获取单元101，用于获取各个待投放广告的投放需求信息；第二获取单元103，用于根据所述投放需求信息，获取可分配的预设广告位组；广告位分配单元105，用于根据所述投放需求信息和所述可分配的预设广告位组的信息，为各个待投放广告分配在广告投放时间内预设时间单位的各个时间范围分别对应的所述预设广告位组及广告流量。
可选的，所述广告位分配单元105包括：
可投放单元生成子单元，用于根据所述可分配的预设广告位组和所述时间范围，组合形成可投放单元；
关系图构建子单元，用于根据所述待投放广告的所述投放需求信息和所述可投放单元的信息，构建流量供需关系图；
计算子单元，用于将所述流量供需关系图的优化目标设置为最小费用最大流，计算获得所述待投放广告在所述各个时间范围分别对应的所述预设广告位组及广告流量。
请参考图5，其为本申请的电子设备实施例的示意图。由于设备实施例基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。下述描述的设备实施例仅仅是示意性的。
本实施例的一种电子设备，该电子设备包括：处理器101；以及存储器103，用于存储实现广告位分配方法的程序，该设备通电并通过所述处理器运行该广告位分配方法的程序后，执行下述步骤：获取各个待投放广告的投放需求信息；根据所述投放需求信息，获取可分配的预设广告位组；根据所述投放需求信息和所述可分配的预设广告位组的信息，为各个待投放广告分配在广告投放时间内预设时间单位的各个时间范围分别对应的所述预设广告位组及广告流量。
本申请提供的广告位分配方法，通过将广告位组合成广告位组的形式，并根据待投放广告的投放需求信息、在投放时间内可分配的广告位组的信息，为各个待投放广告分配所述投放时间内预设时间单位的各个时间范围分别对应的广告位组及广告流量，使得一个广告位一天可展示多个广告，一个广告可显示在不同的广告位中，且无需人工进行广告位及流量的分配，从而达到提升广告位的利用效率、降低广告位及流量的人工分配成本的效果。
与上述的广告位分配方法相对应，本申请还提供一种广告投放方法。请参考图6，其为本申请提供的一种广告投放方法实施例的流程图，本实施例与第一实施例内容相同的部分不再赘述，请参见实施例一中的相应部分。本申请提供的一种广告投放方法包括：
步骤s101：接收用户客户端发送的针对目标广告位的访问请求。
所述用户客户端包括但不限于移动通讯设备，即：通常所说的手机或者智能手机，还包括个人电脑、pad、ipad等终端设备。用户客户端通过因特网或者移动网在线访问目标广告位，向所述目标广告位的服务器发送访问请求。
具体实施时，访问用户可通过将鼠标悬浮在所述目标广告位等方式，通过所述用户客户端发送针对目标广告位的访问请求。
所述访问请求携带有所述目标广告位的广告位标识，也可以携带访问用户的用户标识。所述用户标识可以直接通过用户登录时提供的信息获得，并可以作为进一步查询获得用户的偏好信息的依据。所述用户的偏好信息，一般以用户标识作为主关键字存储在数据库的记录表中。
接收到用户客户端发送的针对目标广告位的访问请求后，就可以进入下一步骤，根据用户对可投放在目标广告位中的各个广告的偏好程度，确定向目标广告位投放的广告。
步骤s103：根据所述用户对可投放在所述目标广告位中的各个广告的偏好程度，确定向所述目标广告位投放的广告。
本申请提供的广告投放方法与上述广告位分配方法相对应，所述目标广告位被分配有一个或多个广告，即：所述目标广告位对应多个可投放的广告。本申请提供的广告投放方法，将根据用户对可投放在目标广告位中的各个广告的偏好程度，确定向目标广告位实际投放的广告，供用户查看。
具体实施时，本步骤s103可包括如下具体步骤：
步骤s1031：根据所述访问请求携带的所述目标广告位的广告位标识和预先生成的广告位分配结果，获取所述各个广告的广告标识。
所述预先生成的广告位分配结果包括，上述实施例一获得的广告位分配结果，即：各个时间范围的各个广告位组分别对应的广告及流量，如实施例一中表4所示广告位分配结果。
例如，目标广告位的广告位标识为“焦1”，由实施例一中表4可见，该目标广告位所属的广告位组为：组1，假如访问请求的发送时间为20160701，则20160701可投放在目标广告位“焦1”中的广告包括：品牌a推广(300w流量)、品牌b推广(300w流量)；假如访问请求的发送时间为20160702，则201607012可投放在目标广告位“焦1”中的广告包括：品牌a推广(300w流量)、品牌b推广(100w流量)。
所述广告标识包括广告的简化标识。所述广告可具有多种广告标识，例如，品牌标识、商品类目或编号标识等，如“品牌a推广”广告的品牌标识为“品牌a”、“品牌b推广”广告的品牌标识为“品牌b”。
获取到可投放在所述目标广告位中的各个广告的广告标识后，就可以进入下一步骤，获取所述用户对各个所述广告标识的偏好程度。
步骤s1033：根据所述访问请求携带的所述用户的用户标识和预先存储的用户标识与其对各个广告标识的偏好程度的对应记录集，获取所述用户对各个所述广告标识的偏好程度。
所述用户对各个所述广告标识的偏好程度，可根据用户标识获取，例如，用户a偏好的品牌标识及偏好程度为：品牌a(偏好程度0.5)、品牌b(偏好程度0.8)。
本步骤可根据所述访问请求携带的所述用户标识，通过查询用户偏好信息数据表(即：预先存储的用户标识与其对各个广告标识的偏好程度的对应记录集)，获取访问用户对各个可投放广告的所述广告标识的偏好程度。
步骤s1035：根据所述用户对各个所述广告标识的偏好程度，确定向所述目标广告位投放的广告。
本步骤根据所述目标广告位对应的可投放广告的广告标识、及所述用户对各个所述广告标识的偏好程度，确定向所述目标广告位投放的广告。
本步骤可采用多种具体实施方式，只要能够实现根据所述用户对各个所述广告标识的偏好程度，确定向所述目标广告位投放的广告的功能即可。
作为一种优选的方案，本步骤可采用如下方式实现：以所述偏好程度的降序方式，依次判断所述广告标识对应的广告的实际流量是否已经达到该广告所需流量(通过上述实施例一分配的流量)；若上述判断结果为是，则对下一个偏好程度的所述广告标识进行上述判断处理，即：判断偏好程度较低的广告标识对应的广告的实际流量是否已经达到该广告所需流量；若上述判断结果为否，则将该广告作为向所述目标广告位投放的广告。
例如，用户a在20160701日要访问“焦1”广告位，通过表4可见，在20160701日可投放在“焦1”广告位中的广告包括：品牌a推广(300w)、品牌b推广(300w)，用户a偏好的品牌标识及偏好程度为：品牌a(偏好程度0.5)、品牌b(偏好程度0.8)；如果20160701日“品牌b推广”广告的实际流量为200w，则向“焦1”投放的广告为“品牌b推广”；如果20160701日“品牌b推广”广告的实际流量为300w，则确定向“焦1”投放的广告为“品牌a推广”。
步骤s105：向所述用户客户端回送向所述目标广告位投放的广告。
通过步骤s103确定向目标广告位投放的广告之后，就可以将该广告下发到发送访问请求的客户端。
在上述的实施例中，提供了一种广告投放方法，与之相对应的，本申请还提供一种广告投放装置。该装置是与上述方法的实施例相对应。
请参看图8，其为本申请的广告投放装置实施例的示意图。由于装置实施例基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。下述描述的装置实施例仅仅是示意性的。
本实施例的一种广告投放装置，包括：请求接收单元101，用于接收用户客户端发送的针对目标广告位的访问请求；广告确定单元103，用于根据所述用户对可投放在所述目标广告位中的各个广告的偏好程度，确定向所述目标广告位投放的广告；广告回送单元105，用于向所述用户客户端回送向所述目标广告位投放的广告。
可选的，所述广告确定单元103包括：
第一获取子单元，用于根据所述访问请求携带的所述目标广告位的广告位标识和预先生成的广告位分配结果，获取所述各个广告的广告标识；
第二获取子单元，用于根据所述访问请求携带的所述用户的用户标识和预先存储的用户标识与其对各个广告标识的偏好程度的对应记录集，获取所述用户对各个所述广告标识的偏好程度；
广告确定子单元，用于根据所述用户对各个所述广告标识的偏好程度，确定向所述目标广告位投放的广告。
可选的，所述广告确定子单元103，具体用于以所述偏好程度的降序方式，依次判断所述广告标识对应的广告的实际流量是否已经达到该广告所需流量；若是，则返回至上一步骤对下一个偏好程度的所述广告标识进行判断处理；若否，则将该广告作为向所述目标广告位投放的广告。
请参考图9，其为本申请的电子设备实施例的示意图。由于设备实施例基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。下述描述的设备实施例仅仅是示意性的。
本实施例的一种电子设备，该电子设备包括：处理器101；以及存储器103，用于存储实现广告投放方法的程序，该设备通电并通过所述处理器运行该广告投放方法的程序后，执行下述步骤：接收用户客户端发送的针对目标广告位的访问请求；根据所述用户对可投放在所述目标广告位中的各个广告的偏好程度，确定向所述目标广告位投放的广告；向所述用户客户端回送向所述目标广告位投放的广告。
本申请实施例提供的广告投放方法，通过获取用户请求的目标广告位所对应的可投放广告的广告标识；以及获取所述用户对各个所述广告标识的偏好程度；并根据所述用户对各个所述广告标识的偏好程度，确定向所述目标广告位投放的广告，使得不同用户群在同一广告位将看到不同的广告，从而达到提升广告位利用效率的效果。
与上述的广告投放方法相对应，本申请还提供一种用于请求广告投放的方法。请参考图10，其为本申请提供的一种用于请求广告投放的方法实施例的流程图，本实施例与第一实施例内容相同的部分不再赘述，请参见实施例一中的相应部分。本申请提供的一种用于请求广告投放的方法包括：
步骤s101：向服务器发送针对目标广告位的访问请求。
所述目标广告位包括，访问用户通过其客户端(如：ie浏览器等)要在线访问的广告位。访问用户可通过将鼠标悬浮在目标广告位等方式，通过其客户端向服务器发送针对目标广告位的访问请求。
所述访问请求包括但不限于：访问用户的用户标识和目标广告位的广告位标识。不同广告位有不同的广告位标识，例如，上述实施例一中表2所示的广告位标识“焦1”、“焦2”等。
服务器端接收到访问请求后，可采用本申请提供的广告投放方法确定投放至目标广告位的广告，并将该广告下发至客户端。
步骤s103：接收服务器回送的投放至所述目标广告位的广告。
步骤s105：在所述目标广告位中显示所述广告。
本申请提供的用于请求广告投放的方法，在接收到服务器回送的投放至所述目标广告位的广告之后，将在目标广告位中显示该广告。
在上述的实施例中，提供了一种用于请求广告投放的方法，与之相对应的，本申请还提供一种用于请求广告投放的装置。该装置是与上述方法的实施例相对应。
请参看图11，其为本申请的用于请求广告投放的装置实施例的示意图。由于装置实施例基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。下述描述的装置实施例仅仅是示意性的。
本实施例的一种用于请求广告投放的装置，包括：请求发送单元101，用于向服务器发送针对目标广告位的访问请求；广告接收单元103，用于接收服务器回送的投放至所述目标广告位的广告；广告显示单元105，用于在所述目标广告位中显示所述广告。
请参考图12，其为本申请的电子设备实施例的示意图。由于设备实施例基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。下述描述的设备实施例仅仅是示意性的。
本实施例的一种电子设备，该电子设备包括：显示器101；处理器102；以及存储器103，用于存储实现用于请求广告投放的方法的程序，该设备通电并通过所述处理器运行该用于请求广告投放的方法的程序后，执行下述步骤：向服务器发送针对目标广告位的访问请求；接收服务器回送的投放至所述目标广告位的广告；在所述目标广告位中显示所述广告。
本申请实施例还提供了一种广告投放系统，如图13所示，该系统包括上述实施例所述的用于请求广告投放的装置101和广告投放装置102。所述广告位用于请求广告投放的装置101通常部署于移动通讯设备、个人电脑、pad、ipad等终端设备；所述广告投放装置102通常部署于服务器，但并不局限于服务器，也可以是能够实现所述广告投放方法的任何设备。
例如，用于请求广告投放的装置101部署在个人电脑上，能够向服务器发送针对目标广告位的访问请求，并在接收到服务器回送的投放至目标广告位的广告之后，在目标广告位中显示该广告；所述广告投放装置102部署在web服务器上，通过接收用户客户端发送的针对目标广告位的访问请求，并根据所述用户对可投放在所述目标广告位中的各个广告的偏好程度，确定向所述目标广告位投放的广告，然后，向所述用户客户端回送向所述目标广告位投放的广告。
本申请虽然以较佳实施例公开如上，但其并不是用来限定本申请，任何本领域技术人员在不脱离本申请的精神和范围内，都可以做出可能的变动和修改，因此本申请的保护范围应当以本申请权利要求所界定的范围为准。
在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)。内存是计算机可读介质的示例。
1、计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitorymedia)，如调制的数据信号和载波。
2、本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。