何 偉,李云飛
1(蘇州工業(yè)園區(qū)職業(yè)技術(shù)學(xué)院,蘇州 215000)
2(蘇州大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,蘇州 215009)
隨著科技的快速發(fā)展,智慧城市概念被越來(lái)越多的引入到人們生活中.2012年住建部發(fā)布了《關(guān)于開(kāi)展國(guó)家智慧城市試點(diǎn)工作的通知》,2013年國(guó)家首批智慧城市試點(diǎn)區(qū)域共計(jì)90個(gè)城區(qū),第二批試點(diǎn)103個(gè),2015年第三批試點(diǎn)84個(gè)城市,至2016年全國(guó)累計(jì)達(dá)500多城市啟動(dòng)了智慧城市項(xiàng)目,超過(guò)全球其他國(guó)家數(shù)量總和[1].智慧照明監(jiān)控系統(tǒng)作為智慧城市系統(tǒng)中的重要一員,運(yùn)用4G、WiFi、Zigbee等信息化和物聯(lián)網(wǎng)技術(shù),實(shí)現(xiàn)了遠(yuǎn)程照明設(shè)備調(diào)控、數(shù)據(jù)采集管理,改變了傳統(tǒng)照明管理模式[2,3].
2016 年,華為發(fā)布了多級(jí)智能控制照明物聯(lián)網(wǎng)解決方案;隨后中興公司發(fā)布了集路燈桿、充電樁、4G/5G基站和攝像頭監(jiān)控等功能的智慧路燈方案.2018年,深圳億兆提出智能燈控解決方案:智慧城市智能燈控系統(tǒng).杭州時(shí)域電子科技公司針對(duì)城市路燈用電大、管理難的問(wèn)題提出了智慧路燈解決方案.隨著智慧照明的市場(chǎng)越來(lái)越大,智能化程度要求越來(lái)越高,智慧照明的學(xué)術(shù)研究也越來(lái)越深入.李今[2]提出了基于大數(shù)據(jù)分析技術(shù)的應(yīng)用方法,對(duì)海量運(yùn)行數(shù)據(jù)進(jìn)行聚類分析,實(shí)時(shí)監(jiān)測(cè)過(guò)程中的動(dòng)態(tài)數(shù)據(jù),從而判別當(dāng)前設(shè)備運(yùn)行狀況;王敏等[3]提出的基于物聯(lián)網(wǎng)架構(gòu)的智能照明系統(tǒng)實(shí)現(xiàn)了常見(jiàn)通信協(xié)議間的轉(zhuǎn)換,綜合了多種傳感器,系統(tǒng)通用性更強(qiáng).余建波等[4]提出了完整的現(xiàn)代城市智慧照明控制系統(tǒng)解決方案,集成智慧照明領(lǐng)域先進(jìn)的控制策略,包括地理信息系統(tǒng)、燈具實(shí)時(shí)監(jiān)測(cè)、終端控制、故障診斷與報(bào)警、統(tǒng)計(jì)和決策支持功能子模塊.目前對(duì)于智慧照明的研究主要集中在如下幾個(gè)方面:(1)通信協(xié)議的優(yōu)化;(2)故障信息的分析;(3)集成方案的設(shè)計(jì).對(duì)于提高系統(tǒng)控制效率的研究較少.目前智慧照明監(jiān)控系統(tǒng)控制方式為自動(dòng)控制與人工控制兩種模式.自動(dòng)控制方式結(jié)合設(shè)備所在區(qū)域,光照度,人流量等環(huán)境因素進(jìn)行控制,自動(dòng)化程度較高;人工控制方式在如設(shè)備測(cè)試、檢修、重大活動(dòng)等情況下使用,需要管理人員根據(jù)需求,通過(guò)軟件手動(dòng)進(jìn)行開(kāi)關(guān)燈及調(diào)光操作,該方法過(guò)度依賴于經(jīng)驗(yàn)值,效率低下,容易造成能源浪費(fèi).因此,為進(jìn)一步提高智慧照明監(jiān)控系統(tǒng)的智能化控制效率及節(jié)能效果,利用關(guān)聯(lián)規(guī)則挖掘控制模式中的隱藏關(guān)系,考慮到傳統(tǒng)Apriori算法需要多次掃描數(shù)據(jù)集,執(zhí)行效率較低[5],對(duì)算法進(jìn)行改進(jìn),減少搜索數(shù)據(jù)集的次數(shù),最終得到強(qiáng)關(guān)聯(lián)規(guī)則,在人工控制過(guò)程中給予控制方式的智能關(guān)聯(lián)提醒,降低了經(jīng)驗(yàn)依賴度,提高智慧照明的智能化程度及節(jié)能效果.
智慧照明監(jiān)控系統(tǒng)具有照明設(shè)備數(shù)據(jù)采集、故障監(jiān)測(cè)報(bào)警、設(shè)備控制和系統(tǒng)管理等功能.系統(tǒng)分為三層結(jié)構(gòu):數(shù)據(jù)采集層、網(wǎng)絡(luò)傳輸層和數(shù)據(jù)應(yīng)用層,系統(tǒng)結(jié)構(gòu)如圖1所示[6].
數(shù)據(jù)采集層是智慧照明監(jiān)控系統(tǒng)的感知器官,通過(guò)對(duì)終端設(shè)備狀態(tài)數(shù)據(jù)的采集,可實(shí)時(shí)獲取電流、電壓、功率等各類照明設(shè)備數(shù)據(jù).
網(wǎng)絡(luò)傳輸層為三層架構(gòu)中的中間部分,主要實(shí)現(xiàn)數(shù)據(jù)采集層和數(shù)據(jù)應(yīng)用層之間的數(shù)據(jù)雙向傳輸.
數(shù)據(jù)應(yīng)用層控制整個(gè)監(jiān)控系統(tǒng)的運(yùn)行.對(duì)各類采集數(shù)據(jù)進(jìn)行分析管理,可實(shí)現(xiàn)照明設(shè)備控制、狀態(tài)數(shù)據(jù)管理、能耗管理、故障報(bào)警、各類日志管理等功能.數(shù)據(jù)應(yīng)用層的管理平臺(tái)功能結(jié)構(gòu)圖如圖2所示.平臺(tái)功能包括:故障報(bào)警模塊、GIS模塊、維護(hù)模塊、運(yùn)行模塊、管理模塊、系統(tǒng)設(shè)置模塊等6個(gè)模塊.故障報(bào)警模塊實(shí)現(xiàn)對(duì)故障數(shù)據(jù)的聲光及短信報(bào)警管理;GIS模塊根據(jù)經(jīng)緯度實(shí)現(xiàn)設(shè)備定位顯示,用戶可在地圖上定位查看或控制照明設(shè)備;維護(hù)模塊實(shí)現(xiàn)操作日志及工單管理,對(duì)系統(tǒng)的設(shè)備維護(hù)數(shù)據(jù)進(jìn)行管理;運(yùn)行模塊處理各類控制策略及狀態(tài)數(shù)據(jù)的管理;管理模塊實(shí)現(xiàn)各類數(shù)據(jù)展示、運(yùn)行質(zhì)量管理、系統(tǒng)能耗管理和設(shè)備數(shù)據(jù)管理等;系統(tǒng)設(shè)置模塊完成權(quán)限管理、用戶信息管理及系統(tǒng)中的各類參數(shù)進(jìn)行管理配置.
圖1 系統(tǒng)結(jié)構(gòu)圖
數(shù)據(jù)應(yīng)用層的控制模塊主要分為自動(dòng)控制和人工控制.自動(dòng)控制模式受照明設(shè)備所在區(qū)域,光照度,人流量等環(huán)境參數(shù)影響,自動(dòng)化程度較高.人工控制主要在一些特殊情況下進(jìn)行臨時(shí)控制操作,如設(shè)備測(cè)試、檢修、重大活動(dòng)等情況下使用.由于人工控制模式需要管理人員通過(guò)軟件單獨(dú)控制照明設(shè)備,而無(wú)論是設(shè)備測(cè)試、檢修還是重大活動(dòng)都需要有較高的效率來(lái)完成整個(gè)控制流程,但此環(huán)節(jié)由于人為因素的存在,依賴于經(jīng)驗(yàn)值,降低了系統(tǒng)自動(dòng)化的程度.因此,在此環(huán)節(jié)中利用關(guān)聯(lián)規(guī)則尋找控制動(dòng)作之間的相關(guān)性,在人工操作過(guò)程中給予一定的關(guān)聯(lián)提示,減少手動(dòng)控制設(shè)備對(duì)于經(jīng)驗(yàn)值的依賴程度,提高手動(dòng)控制的效率,從而提升照明控制的智慧化程度.
圖2 功能結(jié)構(gòu)圖
關(guān)聯(lián)規(guī)則為數(shù)據(jù)挖掘技術(shù)中的一個(gè)重要分支,是搜索數(shù)據(jù)項(xiàng)之間隱含關(guān)系、對(duì)數(shù)據(jù)之間的密切程度進(jìn)行描述的一種方法[7,8].
設(shè)有事務(wù)類型的數(shù)據(jù)庫(kù)D={T1,T2,···,Tj,···,Tn},Tj(j=1,2,···,n)為事務(wù)T,ik(k=1,2,3,···,p)稱為項(xiàng),為T(mén)中所包含的元素,I=(i1,i2,···,in)為D中所有項(xiàng)的集合,T?I.關(guān)聯(lián)規(guī)則如“A?B”的蘊(yùn)含式,其中A?I,B?I,A≠?,B≠?,A∩B=?,A稱為規(guī)則前件,B稱為規(guī)則的后件.關(guān)聯(lián)規(guī)則用支持度和置信度進(jìn)行度量,描述A與B同時(shí)出現(xiàn)的可能性[9].
1)支持度
如關(guān)聯(lián)規(guī)則“A?B”在數(shù)據(jù)集T中成立,則具有支持度(Support),用T中包含A和B的數(shù)據(jù)記錄條數(shù)與T的數(shù)據(jù)記錄總條數(shù)之比表示,如式(1)所示.
2)置信度
關(guān)聯(lián)規(guī)則“A?B”在數(shù)據(jù)集T中具有置信度(Confidence),用T中包含A和B的數(shù)據(jù)記錄條數(shù)與包含A的數(shù)據(jù)記錄條數(shù)之比表示,如式(2)所示.
支持度和置信度越高,說(shuō)明規(guī)則的關(guān)聯(lián)強(qiáng)度越強(qiáng).關(guān)聯(lián)規(guī)則要求項(xiàng)集必須滿足的最小支持閾值,稱為項(xiàng)集的最小支持度.滿足最小支持度的項(xiàng)集稱為頻繁項(xiàng)集,同時(shí)滿足最小置信度和最小支持度的關(guān)聯(lián)規(guī)則被稱為強(qiáng)關(guān)聯(lián)規(guī)則[10-12].
Apriori算法是搜索關(guān)聯(lián)規(guī)則的頻繁項(xiàng)集的重要算法,其挖掘關(guān)聯(lián)規(guī)則可分為兩個(gè)步驟:1)利用迭代方式獲取頻繁項(xiàng)集,通過(guò)計(jì)算得到1-頻繁項(xiàng)集L1,利用L1生成候選集C1,判斷是否滿足最小支持度,獲取2-頻繁項(xiàng)集L2,依次類推,直至獲取最大頻繁項(xiàng)集;2)利用最小置信度,挖掘頻繁項(xiàng)集,構(gòu)造關(guān)聯(lián)規(guī)則[13-15].
Apriori算法核心步驟如圖3所示.
圖3 算法流程圖
將關(guān)聯(lián)規(guī)則應(yīng)用于智慧照明控制模型中,通過(guò)對(duì)數(shù)據(jù)庫(kù)中各類控制命令進(jìn)行關(guān)聯(lián)分析,可以挖掘到控制命令之間存在的隱含關(guān)聯(lián)性.關(guān)聯(lián)規(guī)則挖掘概念模型如圖4所示.
圖4 關(guān)聯(lián)規(guī)則挖掘概念模型
Apriori算法計(jì)算復(fù)雜度主要受如下因素影響:
1)支持度閾值:低支持度閾值產(chǎn)生更多的頻繁項(xiàng)集,算法的掃描次數(shù)將隨之增多;高支持度閾值降低頻繁項(xiàng)集數(shù),但候選集數(shù)量降低一定程度上降低了Apriori算法的穩(wěn)定性.
2)項(xiàng)數(shù)(維度):項(xiàng)數(shù)的增加將提高算法的空間復(fù)雜度.
3)事務(wù)數(shù):隨著事務(wù)數(shù)的增加,Apriori算法掃描次數(shù)增加,時(shí)間復(fù)雜度也隨之增加.
4)事務(wù)的平均寬度:事務(wù)的平均寬度的增加將導(dǎo)致頻繁項(xiàng)集的最大長(zhǎng)度的增加,因此也增加了遍歷次數(shù).
由于智慧控制系統(tǒng)中控制項(xiàng)數(shù)比較大,傳統(tǒng)Apriori算法需要多次掃描每條數(shù)據(jù)記錄,產(chǎn)生候選集的執(zhí)行效率低,對(duì)頻繁項(xiàng)集Lk-1進(jìn)行連接得到候選集Ck的時(shí)間復(fù)雜度為 O((k-1)×n2).因此,對(duì)Apriori算法進(jìn)行改進(jìn),對(duì)控制模式數(shù)據(jù)集中的數(shù)據(jù)進(jìn)行分類,分別對(duì)子集以加權(quán)圖的形式進(jìn)行描述,加權(quán)圖以鄰接表的形式存儲(chǔ),節(jié)點(diǎn)中存儲(chǔ)頂點(diǎn)間的權(quán)值即為控制方式的支持度,此方法減少掃描的次數(shù),通過(guò)廣度優(yōu)先算法遍歷加權(quán)圖創(chuàng)建頻繁項(xiàng)集.對(duì)頻繁項(xiàng)集Lk-1進(jìn)行連接得到候選集Ck的時(shí)間復(fù)雜度為 O(n+e),其中e為圖中邊的個(gè)數(shù),算法執(zhí)行效率得到提高.主要算法步驟如下:
步驟1.實(shí)際控制過(guò)程中會(huì)存在一些重復(fù)控制命名,為排除此類數(shù)據(jù)對(duì)搜索的影響,根據(jù)操作時(shí)間的關(guān)聯(lián)性,對(duì)控制模式數(shù)據(jù)集進(jìn)行篩選,排除干擾項(xiàng),產(chǎn)生數(shù)據(jù)項(xiàng)集T.
步驟2.根據(jù)照明設(shè)備控制方式將控制模式數(shù)據(jù)分為四類:?jiǎn)螣艏?jí)別控制T1,回路級(jí)別控制T2,主控箱級(jí)別控制T3,綜合級(jí)別控制T4.初始化控制模式數(shù)據(jù)集Ti(i=1,2,3,4),搜索數(shù)據(jù)項(xiàng),以無(wú)向加權(quán)圖的形式保存各個(gè)命令節(jié)點(diǎn)的聯(lián)系及支持度,無(wú)向圖記為:Gj(j=1,2,3,4),以鄰接表存儲(chǔ),分別建立類似如圖5所示的加權(quán)圖,每個(gè)命令保存為1個(gè)節(jié)點(diǎn),節(jié)點(diǎn)之間的權(quán)值Weight即為兩數(shù)據(jù)的支持?jǐn)?shù),支持度如式(3)所示.
圖5 無(wú)向加權(quán)圖
步驟3.遍歷圖Gj,刪除支持度小于支持度閾值的邊及度為0的節(jié)點(diǎn),生成滿足最小支持度的2-頻繁集L2,設(shè)i=2.
步驟4.遍歷Gj,生成i+1-候選集Ci+1,,對(duì)于不滿足支持度閾值項(xiàng)進(jìn)行剪枝操作,生成滿足最小支持度的i+1-頻繁項(xiàng)集,記為L(zhǎng)i+1.重復(fù)步驟4,直至搜索到最大頻繁項(xiàng)集.
步驟5.重復(fù)步驟3,4分別完成T2、T3及T4的頻繁項(xiàng)集搜索.
步驟6.計(jì)算頻繁項(xiàng)集中的置信度,如式(4)所示,若該項(xiàng)集的置信度大于最小置信閾值則為符合條件的關(guān)聯(lián)規(guī)則.
算法流程如圖6所示.
本系統(tǒng)經(jīng)過(guò)大量的數(shù)據(jù)測(cè)試后已成功運(yùn)用在實(shí)際應(yīng)用中,系統(tǒng)首頁(yè)界面如圖7所示,系統(tǒng)可以實(shí)現(xiàn)對(duì)于每個(gè)照明設(shè)備的監(jiān)控,故障及狀態(tài)信息在界面中以實(shí)時(shí)顯示.表1所示為系統(tǒng)數(shù)據(jù)庫(kù)中的控制命令集合,由表中數(shù)據(jù)可發(fā)現(xiàn)相關(guān)聯(lián)的動(dòng)作發(fā)生的間隔時(shí)間比較短,因此在數(shù)據(jù)處理時(shí)將時(shí)間間隔在1分鐘內(nèi)的控制數(shù)據(jù)作為一條記錄.對(duì)部分?jǐn)?shù)據(jù)列表進(jìn)行篩選處理后,形成T=(Ii,I2,···,I10)如表2所示數(shù)據(jù)集,Ij(j=1,2,···,10)記錄了控制組合方式,其中數(shù)字表示設(shè)備編號(hào),B代表開(kāi)燈,C代表關(guān)燈.
圖6 改進(jìn)算法流程圖
圖7 系統(tǒng)主控界面
為減少傳統(tǒng)的Apriori算法遍歷數(shù)據(jù)集的次數(shù),遍歷控制數(shù)據(jù)集生成命令節(jié)點(diǎn)的無(wú)向加權(quán)圖,如圖8(a)所示,圖中共計(jì)10個(gè)頂點(diǎn)代表數(shù)據(jù)集中10項(xiàng)控制命令,頂點(diǎn)之間的權(quán)值代表支持?jǐn)?shù),設(shè)最小支持度為2/10=0.2,即最小支持?jǐn)?shù)為2,初始化加權(quán)圖即為2-候選集.遍歷C2刪除所有小于支持度閾值的邊,刪除由此產(chǎn)生的度為0的頂點(diǎn),形成如圖8(b)所示的2-頻繁項(xiàng),刪除無(wú)回路節(jié)點(diǎn)形成如圖8(c)所示3-候選集,最終形成如圖8(d)所示的頻繁項(xiàng).
表1 控制命令集
表2 控制數(shù)據(jù)集
圖9為傳統(tǒng)Apriori算法的執(zhí)行過(guò)程,與傳統(tǒng)算法相比改進(jìn)算法利用無(wú)向加權(quán)圖的形式保存了節(jié)點(diǎn)之間的支持度,無(wú)需多次掃描原始數(shù)據(jù)集,只需遍歷當(dāng)前加權(quán)圖,利用權(quán)值篩選出滿足最小支持度閾值的頻繁項(xiàng)集,效率明顯優(yōu)于傳統(tǒng)Apriori算法.
圖8 控制聯(lián)系無(wú)向加權(quán)圖
圖9 傳統(tǒng)Apriori算法執(zhí)行步驟圖
表3記錄了關(guān)聯(lián)規(guī)則及其置信度.
在系統(tǒng)應(yīng)用環(huán)境中,經(jīng)多次測(cè)試,將最小置信度為0.6時(shí),關(guān)聯(lián)規(guī)則用戶體驗(yàn)效果最好.根據(jù)設(shè)置的最小置信度,篩選出強(qiáng)關(guān)聯(lián)規(guī)則如表4所示.
由此可推出3號(hào),4號(hào)及5號(hào)燈在開(kāi)燈的時(shí)候具關(guān)聯(lián)性,系統(tǒng)提示開(kāi)燈關(guān)聯(lián)提醒,提醒界面如圖10所示,用戶可利用此界面直接設(shè)置控制命令,或微調(diào)后設(shè)置,減少用戶手動(dòng)選擇操作的步驟及經(jīng)驗(yàn)依賴值,提高工作效率.
表3 關(guān)聯(lián)規(guī)則及置信度
表4 強(qiáng)關(guān)聯(lián)規(guī)則表
圖10 智能提示界面圖
在實(shí)際應(yīng)用中,對(duì)歷史控制數(shù)據(jù)中的進(jìn)行分類處理,得出關(guān)聯(lián)規(guī)則后的照明控制模型,工作效率明顯優(yōu)于傳統(tǒng)的手工操作,控制執(zhí)行效率比較圖如圖11所示.
智慧照明監(jiān)控系統(tǒng)可實(shí)現(xiàn)對(duì)于照明設(shè)備的實(shí)時(shí)監(jiān)測(cè)及控制管理,基于關(guān)聯(lián)規(guī)則的控制模塊可減少系統(tǒng)對(duì)管理人員經(jīng)驗(yàn)的依賴程度,利用關(guān)聯(lián)規(guī)則挖掘出控制命令之間的隱藏聯(lián)系,在人工操作過(guò)程中對(duì)于強(qiáng)關(guān)聯(lián)規(guī)則給予一定的智能提示,提高工作人員操作的效率,進(jìn)一步提高了整個(gè)智慧照明監(jiān)控系統(tǒng)的智能化程度.鑒于Apriori算法多次搜索數(shù)據(jù)集效率低下,利用加權(quán)圖給出改進(jìn)算法,將控制命令設(shè)置為圖中節(jié)點(diǎn),權(quán)值設(shè)置為節(jié)點(diǎn)間的支持?jǐn)?shù),通過(guò)遍歷圖的方式對(duì)數(shù)據(jù)集進(jìn)行掃描,最終找出控制命令之間的強(qiáng)關(guān)聯(lián)規(guī)則,該算法減少數(shù)據(jù)集搜索次數(shù),提高挖掘效率,應(yīng)用在智慧照明監(jiān)控系統(tǒng)中具有一定的社會(huì)推廣價(jià)值.
圖11 控制執(zhí)行效率比較圖