[發(fā)明專利]資源對象分配方法和裝置

有效

• 申請?zhí)枺?/td>: 201310330452.1
• 申請日: 2013-07-31
• 公開（公告）號: CN104346670A
• 公開（公告）日: 2015-02-11
• 發(fā)明（設計）人: 馮騫;袁迪倩
• 申請（專利權(quán)）人: 上海杰之能信息科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/00
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 駱蘇華

技術(shù)領域

本發(fā)明涉及交通資源管理技術(shù)領域，特別是涉及一種資源對象分配方法和裝置。

背景技術(shù)

在現(xiàn)有技術(shù)中，交通線路上的資源分配，一般是將資源對象和線路進行固定搭配，也就是說，當某一資源對象分配給某一線路后，該資源對象將一直被對應的線路所使用，后續(xù)并不會發(fā)生變動。但是由于不同線路的時長不同，這種固定的資源分配關(guān)系將造成不同線路的資源對象的使用率不一致。也就是說，存在某些線路的資源對象使用率較低，沒有被充分利用，造成了資源浪費。

因此，需要提供一種資源對象分配方法和裝置，以減少資源浪費。

發(fā)明內(nèi)容

本發(fā)明解決的技術(shù)問題是提供一種資源對象分配方法和裝置，使資源對象被充分利用且使用率均衡，從而減少資源浪費。

本發(fā)明實施方式提供了一種資源對象分配方法，所述方法包括：獲取資源對象的約束信息，所述約束信息包括所述資源對象在預設時間周期內(nèi)的使用率閾值L；獲取m條交通線路的線路信息，所述線路信息包括線路的里程信息，其中，1≤m；根據(jù)所述約束信息和線路信息，將所述m條線路分為k個線路組，其中，1≤k，并在每一個所述線路組內(nèi)的資源對象以所述預設時間周期為周期輪流被對應線路組內(nèi)的線路使用的條件下確定每一個所述線路組需要的資源對象的個數(shù)；按照所述確定好的所述每一個所述線路組需要的資源對象的個數(shù)向組內(nèi)線路分配資源對象。

可選地，所述線路信息還包括實際路況信息。

可選地，所述根據(jù)所述約束信息和線路信息，將所述m條線路分為k個線路組和確定每一個所述線路組需要的資源對象的個數(shù)的方法包括：根據(jù)所述線路信息，確定所述每一個線路組消耗的總時長T_j，其中1≤j≤k；在每一個所述線路組內(nèi)的資源對象以所述預設時間周期為周期輪流被對應線路組內(nèi)的線路使用的條件下，將大于每一個線路組消耗總時長T_j除以所述使用率閾值L的結(jié)果的最小整數(shù)作為每一個所述線路組需要的資源對象的個數(shù)。

可選地，所述根據(jù)所述約束信息和線路信息，將所述m條線路分為k個線路組和確定每一個所述線路組需要的資源對象的個數(shù)的方法還包括：將所述每一個線路組消耗的總時長T_j除以組內(nèi)的資源對象的個數(shù)的結(jié)果作為每一個所述線路組內(nèi)資源對象的使用率U_j，其中1≤j≤k；將第i個線路和第j個線路組之間的分配對應關(guān)系X_ij作為未知數(shù)，其中1≤i≤m，1≤j≤k，X_ij的值取0或1，當X_ij=0表示第i個線路屬于第j個線路組，X_ij=1表示第i個線路不屬于第j個線路組，和將U₁至U_k的方差最小為目標函數(shù)建立關(guān)于所述未知數(shù)X_ij的最優(yōu)化數(shù)學模型；求解所述數(shù)學模型以獲得所述分別對應關(guān)系X_ij的值。

本發(fā)明的實施例還提供了一種資源對象分配裝置，所述裝置包括：第一信息獲取單元，用于獲取資源對象的約束信息，所述約束信息包括所述資源對象在預設時間周期內(nèi)的使用率閾值L；第二信息獲取單元，用于獲取m條交通線路的線路信息，所述線路信息包括線路的里程信息，其中，1≤m；第一配置單元，根據(jù)所述約束信息和線路信息，將所述m條線路分為k個線路組，其中，1≤k，并在每一個所述線路組內(nèi)的資源對象以所述預設時間周期為周期輪流被對應線路組內(nèi)的線路使用的條件下確定出每一個所述線路組需要的資源對象的個數(shù)；第二配置單元，按照所述確定出的所述每一個所述線路組需要的資源對象的個數(shù)向組內(nèi)線路分配資源對象。

可選地，所述線路信息還包括實際路況信息。

可選地，所述第一配置單元包括：第一處理子單元，用于根據(jù)所述線路信息，確定所述每一個線路組消耗的總時長T_j，其中1≤j≤k；第二處理子單元，用于在每一個所述線路組內(nèi)的資源對象以所述預設時間周期為周期輪流被對應線路組內(nèi)的線路使用的條件下，將大于每一個線路組消耗總時長T_j除以所述使用率閾值L的結(jié)果的最小整數(shù)作為每一個所述線路組需要的資源對象的個數(shù)。