[發明專利]基于改進蟻群算法的智慧路燈大數據分布式計算調度方法

在審

• 申請號: 201910941200.X
• 申請日: 2019-09-30
• 公開（公告）號: CN110737871A
• 公開（公告）日: 2020-01-31
• 發明（設計）人: 袁成;譚蕾;崔新友;李強
• 申請（專利權）人: 武漢烽火富華電氣有限責任公司
• 主分類號: G06F17/16
• 分類號: G06F17/16;G06N3/00
• 代理公司: 42228 武漢今天智匯專利代理事務所(普通合伙)
• 代理人: 鄧寅杰

本發明涉及智慧路燈及大數據分布式計算領域，特別涉及一種基于改進蟻群算法的智慧路燈大數據分布式計算調度方法，其不同之處在于，其步驟包括：S1、針對數據采集模塊所采集的城市路燈大數據進行任務分類，形成任務集合；S2、針對數據處理模塊中的分布式計算單元進行分類，形成計算單元集合；S3、根據改進蟻群算法進行計算任務的迭代分配，形成分布式計算調度最優解。本發明實現了智慧路燈采集的城市大數據的快速有效計算及分析處理，提高了系統的計算效率。

技術領域

本發明涉及智慧路燈及大數據分布式計算領域，特別涉及一種基于改進蟻群算法的智慧路燈大數據分布式計算調度方法。

背景技術

當前，國家大力推進智慧城市的建設，智慧路燈作為城市中無處不在的終端觸手，是智慧城市的基石,是物聯網端口的“綜合體”,也是智慧城市概念的一部分。智慧路燈通過一系列信息化技術手段，來提升城市建設和管理水平。通過道路自動亮度調節實現按需照明，進行節能降耗；通過設備的智能監控，改變傳統人工巡查模式，降低運維成本；通過多個功能的一體化桿件整合，充分利用公共資源，避免重復建設；為未來5G信號的覆蓋提供最佳載體，預留供電及網絡接口；通過智慧路燈綜合管理平臺，實現系統多級智能控制，為城市管理提供第一手大數據。

針對智慧路燈采集的城市大數據，通過后臺分布式服務器進行大數據的分析及處理，快速進行城市信息的傳遞，為城市管理者提供數據支撐及決策依據。因此，對智慧路燈采集的城市大數據進行分布式計算，并采取一種改進的蟻群算法進行計算任務的快速有效分配，提高計算效率，提升系統性能，對智慧城市數據互聯互通、城市高效管理具有重要意義。

鑒于此，為克服上述技術缺陷，提供一種基于改進蟻群算法的智慧路燈大數據分布式計算調度方法成為本領域亟待解決的問題。

發明內容

本發明的目的在于克服現有技術的缺點，提供一種基于改進蟻群算法的智慧路燈大數據分布式計算調度方法及系統，實現了智慧路燈采集的城市大數據的快速有效計算及分析處理，提高了系統的計算效率。

為解決以上技術問題，本發明的技術方案為：一種基于改進蟻群算法的智慧路燈大數據分布式計算調度方法，其不同之處在于，其步驟包括：

S1、針對數據采集模塊所采集的城市路燈大數據進行任務分類，形成任務集合；

S2、針對數據處理模塊中的分布式計算單元進行分類，形成計算單元集合；

S3、根據改進蟻群算法進行計算任務的迭代分配，形成分布式計算調度最優解。

按以上方案，所述步驟S1中所述的任務集合為Tasks[0,1,…N]，數組的下標表示任務的編號，數組的值表示任務的長度。

按以上方案，所述步驟S2中所述的計算單元集合為Cells[0,1,2,…M]，數組的下標表示計算單元的編號，數組值表示計算單元的處理速度。

按以上方案，所述步驟S3的具體步驟如下：

S31:初始化任務集合和計算單元集合；

S32:初始化信息素矩陣pheromoneMatrix[N][M]，所有信息素初始值為1；

S33:迭代搜索。

按以上方案，所述步驟S33的具體步驟如下：

S331:計算任務執行時間，其計算公式為任務執行時間矩陣timeMatrix[i][j]= Tasks[i]/Cells[j]，即任務i在計算單元j執行的時間；