[發明專利]一種資源回收的路線規劃方法

在審

• 申請號: 201910244069.1
• 申請日: 2019-03-28
• 公開（公告）號: CN109978266A
• 公開（公告）日: 2019-07-05
• 發明（設計）人: 廖詩怡;陳靜;閆曉惠;張香梁;王龍寶;李聰
• 申請（專利權）人: 河海大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 梁耀文

本發明公開了一種資源回收的路線規劃方法，包括以下幾個步驟：1、獲取用戶訂單，2、生成訂單信息多維矩陣，3、綜合路況、時間、距離、重量得到權值，4、待回收點、路徑、權值一起構成加權連通圖Z，5、根據KRUSKAL算法得到最小生成樹Z1,6、最小生成樹Z1即為生成的回收路徑。本發明回收成本低、回收效率高、道路使用強度低的、用戶滿意度。

技術領域

本發明屬于路徑規劃技術領域，特別涉及一種資源回收的路線規劃方法。

背景技術

目前我國城市垃圾管理呈現出不可持續的態式。伴隨著經濟高速發展和城市化進程不斷加快，城市垃圾數量不斷增加，而這又給我國垃圾管理帶來了更大的壓力。目前，我國城市垃圾已達1.4億噸以上，人均垃圾年產量在450～500kg左右，還在以每年8％～9％的增長率不斷增加。

我國現在的垃圾回收基本是依靠拾荒者零散地回收，回收站點再進行分類處理回收，這種模式效率低，很多廢品沒有很好地回收再利用，許多城市垃圾常年暴露在外甚至向河流、湖泊傾倒，危害人身健康和環境質量。

針對這些現象，本發明旨在發明一種資源回收的路線規劃方法，并將O2O模式應用在資源回收上，找到一種回收成本低、回收效率高、道路使用強度低、用戶滿意度高的資源回收路徑。由此降低資源回收成本，減少人力資源的使用，減輕道路使用強度，提高資源回收的效率和質量，美化城市生態環境，實現垃圾管理回收可持續。

發明內容

發明目的：為了克服現有技術中存在的不足，本發明提供資源回收的路線規劃方法，能夠實現所需人力成本低、回收效率高、道路使用強度低、用戶滿意的可持續資源回收模式。

技術方案：為實現上述目的，本發明提供一種資源回收的路線規劃方法，包括如下步驟：

(1)回收員在客戶端下單，回收員平臺采集用戶的訂單信息，根據訂單信息決定回收員是否需要繼續接單；

(2)根據回收員接收的N個訂單信息可以得到構成待回收訂單的多維信息矩陣；

(3)根據地圖、實時路況和訂單信息矩陣，得出包括回收中心所在地在內的所有目標點兩兩之間每一條路徑的運輸成本、道路堵塞情況、用戶的預期回收時間，并將其綜合成一個權值；

(4)綜上可以得到一個加權連通圖Z＝(W,I)，根據KRUSKAL理論可以得到一個最小生成樹Z1＝(W,I)，W為各個目標回收點，I為各個目標點之間的路徑；

(5)因為綜合考慮了用戶預期回收時間、運輸成本、道路堵塞情況、路徑長度、單次貨物的重量，所以得到的最小生成樹就是一條距離短、時間少、成本低、用戶滿意度的路線。

進一步的，所述步驟(2)中所述多維信息矩陣中矩陣內容包括：用戶地址信息和聯系方式、預期的回收時間、待回收資源的重量、類別。

進一步的，所述步驟(1)中決定回收員是否能繼續接單取決于回收員所接訂單的總重量x是否在回收區間[a,b]內，a為可以進行回收的最低閾值，b為回收員所能接收訂單的最大閾值。若x<a,則回收員繼續接單，若x>b,則將訂單拆分成幾個子訂單。

進一步的，所述步驟(3)中每一條路徑權值W的最終確定綜合考慮了用戶預期回收、訂單重量、路徑長度和路徑的擁塞程度,并且根據實際情況賦予其不同的權重；

S(W)＝a*(L*LW+W*WW+C*CW)

其中a為時間系數根據其緊急情況分為1、2、3、4級，L為路徑的長度，W為訂單重量，C為路徑的擁塞程度，LW,WW,CW分別表示路徑的長度，訂單重量，路徑的擁塞程度在計算總權值的時候所占的比重，具體的數值根據實際情況來確定。

進一步的，所述步驟(4)中如何根據KRUSKAL理論從圖Z＝(W,I)中得到我們需要的最小生成樹Z1的具體步驟如下：