技術(shù)特征：

1.一種業(yè)務(wù)流聚合方法，其特征在于，包括：

針對(duì)預(yù)設(shè)時(shí)間段內(nèi)到達(dá)的同源同目的的業(yè)務(wù)流，計(jì)算每個(gè)業(yè)務(wù)流的預(yù)設(shè)屬性值和業(yè)務(wù)量；

將預(yù)設(shè)屬性值相似的業(yè)務(wù)流分為一組，得到至少一個(gè)預(yù)分業(yè)務(wù)流組，其中，所述預(yù)設(shè)屬性值相似是指預(yù)設(shè)屬性值符合預(yù)定相似條件；

分別對(duì)得到的每個(gè)預(yù)分業(yè)務(wù)流組進(jìn)行業(yè)務(wù)流聚合，得到待向控制器請(qǐng)求轉(zhuǎn)發(fā)路徑的目標(biāo)業(yè)務(wù)流組，其中，任一目標(biāo)業(yè)務(wù)流組中所有業(yè)務(wù)流的業(yè)務(wù)量總和不大于預(yù)設(shè)閾值。

2.根據(jù)權(quán)利要求1所述的聚合方法，其特征在于，所述預(yù)設(shè)屬性值為由多個(gè)子預(yù)設(shè)屬性值組成的多維屬性值；

所述將預(yù)設(shè)屬性值相似的業(yè)務(wù)流分為一組，得到至少一個(gè)預(yù)分業(yè)務(wù)流組的步驟，包括：

初始化多個(gè)目標(biāo)簇心，得到每個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值；

根據(jù)每個(gè)業(yè)務(wù)流的預(yù)設(shè)屬性值，以及每個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值，計(jì)算每個(gè)業(yè)務(wù)流到每個(gè)目標(biāo)簇心的距離；

確定每個(gè)業(yè)務(wù)流對(duì)應(yīng)的最小距離，將最小距離對(duì)應(yīng)同一目標(biāo)簇心的業(yè)務(wù)流分成一組，得到至少一個(gè)過渡業(yè)務(wù)流組；

針對(duì)每個(gè)過渡業(yè)務(wù)流組，將該過渡業(yè)務(wù)流組中所有業(yè)務(wù)流的每個(gè)維度的最小子預(yù)設(shè)屬性值，按照對(duì)應(yīng)維度組合成過渡預(yù)設(shè)屬性值；

以每個(gè)過渡業(yè)務(wù)流組的過渡預(yù)設(shè)屬性值更新相應(yīng)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值，返回所述根據(jù)每個(gè)業(yè)務(wù)流的預(yù)設(shè)屬性值，以及每個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值，計(jì)算每個(gè)業(yè)務(wù)流到每個(gè)目標(biāo)簇心的距離的步驟，直至每個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值收斂；

在確定每個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值收斂后，將過渡業(yè)務(wù)流組確定為預(yù)分業(yè)務(wù)流組。

3.根據(jù)權(quán)利要求2所述的聚合方法，其特征在于，所述初始化多個(gè)目標(biāo)簇心，得到每個(gè)目標(biāo)簇心對(duì)應(yīng)預(yù)設(shè)屬性值的步驟，包括：

根據(jù)預(yù)設(shè)公式計(jì)算多個(gè)目標(biāo)預(yù)設(shè)屬性值的每一維度的目標(biāo)子預(yù)設(shè)屬性值，獲得對(duì)應(yīng)數(shù)量個(gè)目標(biāo)預(yù)設(shè)屬性值：

將每個(gè)目標(biāo)預(yù)設(shè)屬性值，確定為一個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值；

其中，所述預(yù)設(shè)公式為：

$s_i^j=a_{min}^j+(i-1/2)\frac{a_{\max }^j-a_{min}^j}{k}$

其中，i表示目標(biāo)預(yù)設(shè)屬性值的序號(hào)，j表示維度序號(hào)，表示i個(gè)目標(biāo)預(yù)設(shè)屬性值的第j維度的子預(yù)設(shè)屬性值，表示所有業(yè)務(wù)流的第j維度的子預(yù)設(shè)屬性值的最小值，表示所有業(yè)務(wù)流的第j維度的子預(yù)設(shè)屬性值的最大值，k表示預(yù)設(shè)的目標(biāo)預(yù)設(shè)屬性值的數(shù)量。

4.根據(jù)權(quán)利要求2或3所述的聚合方法，其特征在于，所述根據(jù)每個(gè)業(yè)務(wù)流的預(yù)設(shè)屬性值，以及每個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值，計(jì)算每個(gè)業(yè)務(wù)流到每個(gè)目標(biāo)簇心的距離的步驟，包括：

根據(jù)以下公式計(jì)算每個(gè)業(yè)務(wù)流到每個(gè)目標(biāo)簇心的距離：

$J_h^i=max(\frac{\left|a_h^j-s_i^j\right|}{s_i^j},j\∈\[1,m\])$

其中，h表示業(yè)務(wù)流的序號(hào)，i表示目標(biāo)簇心的序號(hào)，表示第h個(gè)業(yè)務(wù)流到第i個(gè)目標(biāo)簇心的距離；j表示維度序號(hào)，表示第h個(gè)業(yè)務(wù)流的預(yù)設(shè)屬性值的第j維度的子預(yù)設(shè)屬性值，表示第i個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值的第j維度的子預(yù)設(shè)屬性值，m表示所述預(yù)設(shè)屬性值的維度的數(shù)量。

5.根據(jù)權(quán)利要求2所述的聚合方法，其特征在于，所述分別對(duì)得到的每個(gè)預(yù)分業(yè)務(wù)流組進(jìn)行業(yè)務(wù)流聚合，得到待向控制器請(qǐng)求轉(zhuǎn)發(fā)路徑的目標(biāo)業(yè)務(wù)流組的步驟，包括：

針對(duì)每個(gè)預(yù)分業(yè)務(wù)流組，計(jì)算該預(yù)分業(yè)務(wù)流組中所有業(yè)務(wù)流的業(yè)務(wù)量總和；

根據(jù)每個(gè)預(yù)分業(yè)務(wù)流組的業(yè)務(wù)量總和以及所述預(yù)設(shè)閾值，確定每個(gè)預(yù)分業(yè)務(wù)流組待聚合出的目標(biāo)業(yè)務(wù)流組的數(shù)量；

從每個(gè)的預(yù)分業(yè)務(wù)流組中，聚合出對(duì)應(yīng)數(shù)量的待向控制器請(qǐng)求轉(zhuǎn)發(fā)路徑的目標(biāo)業(yè)務(wù)流組。

6.根據(jù)權(quán)利要求5所述的聚合方法，其特征在于，所述從每個(gè)預(yù)分業(yè)務(wù)流組中，聚合出對(duì)應(yīng)數(shù)量的待向控制器請(qǐng)求轉(zhuǎn)發(fā)路徑的目標(biāo)業(yè)務(wù)流組的步驟，包括：

針對(duì)每個(gè)預(yù)分業(yè)務(wù)流組，執(zhí)行以下步驟：

按照本組中業(yè)務(wù)流的業(yè)務(wù)量大小，將本組中的業(yè)務(wù)流排序；

按照排序得到的順序，確定出業(yè)務(wù)量總和最接近且不大于所述預(yù)設(shè)閾值的未聚合的業(yè)務(wù)流；

判斷其余未聚合的業(yè)務(wù)流中，是否存在至少一個(gè)業(yè)務(wù)流，使得所確定的業(yè)務(wù)流與存在的至少一個(gè)業(yè)務(wù)流的業(yè)務(wù)量總和等于所述預(yù)設(shè)閾值；

如果存在，將所確定的業(yè)務(wù)流與存在的至少一個(gè)業(yè)務(wù)流聚合成目標(biāo)業(yè)務(wù)流組，否則，將所確定的業(yè)務(wù)流聚合成目標(biāo)業(yè)務(wù)流組；

返回按照排序得到的順序，確定出業(yè)務(wù)量總和最接近且不大于所述預(yù)設(shè)閾值的未聚合的業(yè)務(wù)流的步驟，直到聚合出該預(yù)分業(yè)務(wù)流組對(duì)應(yīng)數(shù)量的待向控制器請(qǐng)求轉(zhuǎn)發(fā)路徑的目標(biāo)業(yè)務(wù)流組。

7.根據(jù)權(quán)利要求5或6所述的聚合方法，其特征在于，還包括：

計(jì)算每個(gè)預(yù)分業(yè)務(wù)流組對(duì)應(yīng)的目標(biāo)簇心到預(yù)設(shè)原點(diǎn)簇心的距離；

按照所計(jì)算的距離的大小，將每個(gè)預(yù)設(shè)業(yè)務(wù)流組排序；

在所述從每個(gè)預(yù)分業(yè)務(wù)流組中，聚合出對(duì)應(yīng)數(shù)量的待向控制器請(qǐng)求轉(zhuǎn)發(fā)路徑的目標(biāo)業(yè)務(wù)流組的步驟之后，優(yōu)先按照預(yù)分業(yè)務(wù)流組的排序順序，再按照每個(gè)預(yù)分業(yè)務(wù)流組中業(yè)務(wù)流的排序順序，依次將業(yè)務(wù)量總和最接近且不大于所述預(yù)設(shè)閾值的未聚合的業(yè)務(wù)流，聚合成一個(gè)待向控制器請(qǐng)求轉(zhuǎn)發(fā)路徑的目標(biāo)業(yè)務(wù)流組。

8.一種業(yè)務(wù)流聚合裝置，其特征在于，包括：

第一計(jì)算模塊，用于針對(duì)預(yù)設(shè)時(shí)間段內(nèi)到達(dá)的同源同目的的業(yè)務(wù)流，計(jì)算每個(gè)業(yè)務(wù)流的預(yù)設(shè)屬性值和業(yè)務(wù)量；

預(yù)分組模塊，用于將預(yù)設(shè)屬性值相似的業(yè)務(wù)流分為一組，得到至少一個(gè)預(yù)分業(yè)務(wù)流組，其中，所述預(yù)設(shè)屬性值相似是指預(yù)設(shè)屬性值符合預(yù)定相似條件；

第一聚合模塊，用于分別對(duì)得到的每個(gè)預(yù)分業(yè)務(wù)流組進(jìn)行業(yè)務(wù)流聚合，得到待向控制器請(qǐng)求轉(zhuǎn)發(fā)路徑的目標(biāo)業(yè)務(wù)流組，其中，任一目標(biāo)業(yè)務(wù)流組中所有業(yè)務(wù)流的業(yè)務(wù)量總和不大于預(yù)設(shè)閾值。

9.根據(jù)權(quán)利要求8所述的聚合裝置，其特征在于，所述預(yù)設(shè)屬性值為由多個(gè)子預(yù)設(shè)屬性值組成的多維屬性值；

所述預(yù)分組模塊，包括：

初始化子模塊，用于初始化多個(gè)目標(biāo)簇心，得到每個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值；

第一計(jì)算子模塊，用于根據(jù)每個(gè)業(yè)務(wù)流的預(yù)設(shè)屬性值，以及每個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值，計(jì)算每個(gè)業(yè)務(wù)流到每個(gè)目標(biāo)簇心的距離；

預(yù)分組子模塊，用于確定每個(gè)業(yè)務(wù)流對(duì)應(yīng)的最小距離，將最小距離對(duì)應(yīng)同一目標(biāo)簇心的業(yè)務(wù)流分成一組，得到至少一個(gè)過渡業(yè)務(wù)流組；

組合子模塊，用于針對(duì)每個(gè)過渡業(yè)務(wù)流組，將該過渡業(yè)務(wù)流組中所有業(yè)務(wù)流的每個(gè)維度的最小子預(yù)設(shè)屬性值，按照對(duì)應(yīng)維度組合成過渡預(yù)設(shè)屬性值；

更新子模塊，用于以每個(gè)過渡業(yè)務(wù)流組的過渡預(yù)設(shè)屬性值更新相應(yīng)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值，返回所述根據(jù)每個(gè)業(yè)務(wù)流的預(yù)設(shè)屬性值，以及每個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值，計(jì)算每個(gè)業(yè)務(wù)流到每個(gè)目標(biāo)簇心的距離的步驟，直至每個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值收斂；

第一確定子模塊，用于在確定每個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值收斂后，將過渡業(yè)務(wù)流組確定為預(yù)分業(yè)務(wù)流組。

10.根據(jù)權(quán)利要求9所述的聚合裝置，其特征在于，所述初始化子模塊，包括：

獲得單元，用于根據(jù)預(yù)設(shè)公式計(jì)算多個(gè)目標(biāo)預(yù)設(shè)屬性值的每一維度的目標(biāo)子預(yù)設(shè)屬性值，獲得對(duì)應(yīng)數(shù)量個(gè)目標(biāo)預(yù)設(shè)屬性值：

第一確定單元，用于將每個(gè)目標(biāo)預(yù)設(shè)屬性值，確定為一個(gè)目標(biāo)簇心對(duì)應(yīng)的預(yù)設(shè)屬性值；

其中，所述預(yù)設(shè)公式為：

$s_i^j=a_{\min }^j+(i-1/2)\frac{a_{max}^j-a_{min}^j}{k}$

其中，i表示目標(biāo)預(yù)設(shè)屬性值的序號(hào)，j表示維度序號(hào)，表示i個(gè)目標(biāo)預(yù)設(shè)屬性值的第j維度的子預(yù)設(shè)屬性值，表示所有業(yè)務(wù)流的第j維度的子預(yù)設(shè)屬性值的最小值，表示所有業(yè)務(wù)流的第j維度的子預(yù)設(shè)屬性值的最大值，k表示預(yù)設(shè)的目標(biāo)預(yù)設(shè)屬性值的數(shù)量。