一種戶外廣告點巡查系統的制作方法
【技術領域】
[0001] 本發明涉及戶外廣告領域，具體涉及一種戶外廣告點巡查系統。
【背景技術】
[0002] 戶外廣告是城市公共設施的一個重要組成部分，為了防止廣告牌被惡意破壞，往 往需要定期對廣告點進行巡查。由于廣告點分布范圍廣、路線長，越來越多的廣告點巡查工 作采用巡查車進行巡查。
[0003] 同時，巡查員往往需要根據不同情況而改變每輪次的巡查目的地和路線，因此，如 何根據巡查員的目的地的不同，在巡查車上自動生成最節省巡查車運行成本的路線以達到 節能省時的目的，是一個亟需解決的問題。
【發明內容】
[0004] 針對上述問題，本發明提供一種戶外廣告點巡查系統。
[0005] 本發明的目的采用以下技術方案來實現：
[0006] -種戶外廣告點巡查系統，包括巡查車和安裝在巡查車上的巡查儀，其特征是，巡 查儀包括接收模塊、處理模塊和輸出模塊；
[0007] 接收模塊，用于接收用戶輸入的本輪次的多個巡查目的地以及到達各個目的地的 預計要求時間；
[0008] 處理模塊，用于根據本輪次的巡查目的地和事先輸入的地理環境信息選擇最優路 徑，具體包括：
[0009] 建模模塊：
[0010]
[0011]其中，minS為巡查過程中的最低成本;m為當前巡查車的總數;U為目的地數量;bo 為單位距離碳排放成本；ω Q為碳排放系數；Φ Q為空載時單位距離燃料消耗量;為目的地 Κ? = 1，2，···，υ)到目的地j(j = l，2，-_，U)之間的距離;c為巡查車的載重量;Η為巡查車的 最大載重量；為滿載時單位距離燃料消耗量；
[0012]
:…為巡查車提前到達損失 系數，Σ丨U(G -紀為于時刻G提前到達目的地i時的成本損失；Τ2為巡查車遲到損失系 數，τ2 Σ??()(￡_? - 為延遲至時刻0到達目的地i時的成本損失；提前到達損失系數和遲到 損失系數用于考量車輛到達每一個目的地的準點情況，據目的地的設備具體情況人 為設定；
[0013]概率模塊:假設共有R個節點，Ylj(t)表示t時刻節點i與節點j之間的跟蹤素強度， γυ(〇)=κ(κ為數值較小的常數），巡查車在運動過程中根據跟蹤素強度選擇轉移方向，則 巡查車k(k=l，2,. . .，m)從節點i轉移到節點j的概率為：
[0015] 其中，8￡厶15泳={0，1，"_，1?-1}，表示巡查車1^下一步允許選擇的點的集合，隨時 間呈動態變化，Bk(k=l，2, ···，!!!)為第k輛巡查車的禁忌表，用來記錄巡查車k已服務過的 點；艸⑴為啟發式因子，表示t時刻由節點i到節點j的期望程度，一般取奶j(t) = 1//；ρΦ為 信息啟發式因子，μ為期望啟發因子;a(i，j)為下一個目的地的時間度；3為下一個目的地 的時間度相對重要性；
[0016] 更新模塊：引入優化變量Xij (t)，其滿足Xij(t+Ι) = σχ( t) [ 1-Xij(t)]，其中σ為控制 變量，得出優化的跟蹤素更新規則：
[0017] γ ij(t+l) = (l〇 γ ij(t)+A γ ij(t)+HXij(T)
[0018] 其中，Δ 作④=Σ?^Δ #(〇，
[0019]
，Fk為第k輛巡 查車在本次循環中所走路徑長度，i為跟蹤素強度的常數，Ακ?ω表示在本次循環中第k輛 巡查車在路徑（i，j)上留下的跟蹤素強度;ζ為跟蹤素全局揮發因子，ζ￡[0，1]，且ζ為根據 如下公式動態調整的參數
，其中ζΜη是人為設定的最 小值；A Ylj(t)表示本次循環中所有巡查車在路徑（i，j)上留下的跟蹤素強度的總和;Η為 可調節系數；
[0020] 初始模塊:令迭代次數DD = 0，進行參數初始化，調整各路徑跟蹤素;產生一個范圍 為[0，1 ]的隨機數P，若口<給定常數P0，按照下式選擇下一個節點j : j = arg max {[ γ (i，1)] ΦΧ 1.φ(?,〇]μ X〖α(?,〇3]}，其中leAk;否則根據概率模塊中的概率公式選擇下一個節點j， 將j加入數組Bk中，重復直至所有的節點任務完成，得到模擬算法的初始集S1;
[0021] 最優解模塊:從當前的初始集中生成一組新的可行解&，目標值變化量AS = Sj-Si，若Δ S<0，則接受新的可行解Sj為最優解;否則考慮偏差的影響:r = exp(- Δ S/N( t))，其 中N為隨時間變化的量，若r>l，則接受&為最優解，否則不接受新的可行解，最優解仍為S1;
[0022] 判斷模塊：當前最優解小于某一特定值時，進行跟蹤素更新;如果本輪列表Bk中無 數據更新，貝丨』產生一個[0，1 ]范圍的隨機數u，若Θ1+Θ2+，…，ei-I<u<ei+e2+，…，ei，貝lj選擇概 率為候選巡查車作為下一個目標節點；
[0023] 輸出模塊：用于輸出計算出的最優路徑，令迭代次數DD = DD+1，若DD<DDmax，根據 跟蹤素更新規則，按照公式N(t+l)=N(t).v進行清空B k列表，其中ve[0，l]，回到初始模 塊，重新產生隨機數P;若DD = DDmax，則輸出最優解作為最優路徑。
[0024] 本發明的有益效果為:本發明采用優化的路徑算法，考慮了巡查車運行過程中的 各種成本因素，尋優效果好、求解效率高、性能穩定，增強了全局搜索能力，能最大限度地節 省巡查車的運行成本，能起到很好的節能效果。
【附圖說明】
[0025] 利用附圖對本發明作進一步說明，但附圖中的實施例不構成對本發明的任何限 制，對于本領域的普通技術人員，在不付出創造性勞動的前提下，還可以根據以下附圖獲得 其它的附圖。
[0026]圖1是本發明的結構框圖。
[0027]附圖標記：接收模塊-100;建模模塊-200 ;概率模塊-201;更新模塊-202;初始模 塊-203;最優解模塊-204;判斷模塊-205;輸出模塊-300。
【具體實施方式】
[0028] 結合以下實施例對本發明作進一步描述。
[0029] 如圖1所示是一種戶外廣告點巡查系統，包括巡查車和安裝在巡查車上的巡查儀， 巡查儀包括接收模塊1〇〇、處理模塊和輸出模塊300;
[0030] 接收模塊100,用于接收用戶輸入的本輪次的多個巡查目的地以及到達各個目的 地的預計要求時間；
[0031]處理模塊，用于根據本輪次的巡查目的地和事先輸入的水電站地理環境信息選擇 最優路徑，具體包括：
[0032] 建模模塊2〇〇:
[0033]
[0034] 其中，minS為巡查過程中的最低成本;m為當前巡查車的總數;U為目的地數量;b〇 為單位距離碳排放成本；ω Q為碳排放系數；Φ Q為空載時單位距離燃料消耗量;為目的地 Κ? = 1，2，···，υ)到目的地j(j = l，2，-_，U)之間的距離;c為巡查車的載重量;Η為巡查車的 最大載重量；為滿載時單位距離燃料消耗量；
[0035]
:; !^為巡查車提前到達損失 系數，為于時刻G提前到達目的地i時的成本損失；τ2為巡查車遲到損失系 數，τ2 _ 〇?):為延遲至時刻0到達目的地i時的成本損失；提前到達損失系數和遲到 損失系數用于考量車輛到達每一個目的地的準點情況，據目的地的設備具體情況人 為設定；
[0036]概率模塊201 :假設共有R個節點，γυ⑴表示t時刻節點i與節點j之間的跟蹤素強 度，γ JO) =K(K為數值較小的常數），巡查車在運動過程中根據跟蹤素強度選擇轉移方向， 則巡查車k(k=l，2,. . .，m)從節點i轉移到節點j的概率為：
[0038] 其中，8三六1{泳={0，1，"_，1?-1}，表示巡查車1^下一步允許選擇的點的集合，隨時 間呈動態變化，Bk(k=l，2, ···，!!!)為第k輛巡查車的禁忌表，用來記錄