[發明專利]一種基于車載信息數據的大數據處理方法

在審

• 申請號: 201610047653.4
• 申請日: 2016-01-22
• 公開（公告）號: CN105740971A
• 公開（公告）日: 2016-07-06
• 發明（設計）人: 陳夢野
• 申請（專利權）人: 深圳市沃泰凱爾科技開發有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 深圳市科吉華烽知識產權事務所(普通合伙) 44248
• 代理人: 溫玉珍

1.一種基于車載信息數據的大數據處理方法，其特征在于，包括以下步驟：

步驟S1，收集垃圾收運車相關的地理坐標和數據信息；

步驟S2，對獲得的地理坐標和數據信息進行分析，并根據分析結果對垃圾收運點進行分組；

步驟S3，對分組后的垃圾收運車進行收集路線優化；

步驟S4，將優化后的收集路線通過無線方式傳輸至所述垃圾收運車中。

2.根據權利要求1所述的基于車載信息數據的大數據處理方法，其特征在于，所述步驟S1中，收集垃圾收運車的每個停靠垃圾收運點的地理坐標、垃圾轉運站的地理坐標、垃圾處理設施的地理坐標、垃圾收運點所裝載的垃圾重量、每次垃圾裝載的時間以及垃圾收運車本身裝載的垃圾重量。

3.根據權利要求1或2所述的基于車載信息數據的大數據處理方法，其特征在于，所述步驟S2中，建立混合整數線性規劃模型，然后將獲得的地理坐標、垃圾量、路程距離和時間這四個數據包的數據代入至所述混合整數線性規劃模型中進行運算，進而根據運算結果得到對垃圾收運點進行分組。

4.根據權利要求3所述的基于車載信息數據的大數據處理方法，其特征在于，所述分組用于實現每一組垃圾收運點的垃圾總量能夠達到一輛垃圾收運車滿載重量的整數倍數。

5.根據權利要求4所述的基于車載信息數據的大數據處理方法，其特征在于，所述步驟S3中，對分組后的各個垃圾收運點所裝載的垃圾重量進行分析，進而在減少運輸距離的基礎上盡量減少所述垃圾收運車的非滿載狀況。

6.根據權利要求3所述的基于車載信息數據的大數據處理方法，其特征在于，所述步驟S2通過以下公式建立混合整數線性規劃模型：min cve*Σt(Σldo,l*Xt,1,l+Σs>1ΣiΣldi,l*Yt,s,i,l+ΣmΣl1.1*dl,o*Zt,s,l)+Σlcla*Llde;]]>其中，i為垃圾收運點的地理坐標；l為垃圾收運車的停靠節點的地理坐標，t為收集垃圾所需要的往返次數，s為垃圾收運車停靠的先后步驟；c_ve為垃圾收運車滿載時的收運成本，單位為元/每千米；d_o,l為垃圾收運車起點和終點與每個垃圾收運點之間的路線距離，單位為千米；X_t,1,l為定位變量，表示當垃圾收運車在第t次的第1步的時候到達l位置；d_i,l為每個垃圾收運點之間的路線距離，單位為千米；Y_t,s,i,l為運行弧變量，表示當車輛在第t次的第s步的時候從位置i到達位置l；d_l,o為垃圾收運車終點和起點與每個垃圾收運點之間的路線距離，單位為千米；Z_t,s,l為返回變量，表示當垃圾收運車在第t次的第s步的時候，垃圾收運車已經沒有更多的承載量來裝載垃圾，需要返回卸載的時間；c_la為垃圾填埋費，單位為元/每立方米；L_l為需要投進填埋場處理的垃圾量，單位為噸；de為垃圾的密度，單位為噸/每立方米。