[發明專利]基于激勵機制的城市車輛眾包包裹傳遞方法

有效

• 申請號: 201710194705.5
• 申請日: 2017-03-29
• 公開（公告）號: CN106991555B
• 公開（公告）日: 2021-01-01
• 發明（設計）人: 禮欣;史明明
• 申請（專利權）人: 北京理工大學
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04;G06K9/62
• 代理公司: 北京正陽理工知識產權代理事務所(普通合伙) 11639
• 代理人: 唐華

本發明涉及一種基于激勵機制的城市車輛眾包包裹傳遞方法，屬于車聯網技術領域；包括以下步驟：首先根據城市車輛的歷史運行軌跡建立包裹轉接點；接下來通過路徑規劃算法為每個包裹規劃運輸路徑；然后建立模型：通過模型尋找每個站點包裹運輸的最佳回報值，以及如何選擇最佳的運輸車輛去運輸包裹；最后根據參與競標車輛的投標值，設置運輸費用的增長速率，并通過第三方軟件實現費用的支付。本發明方法充分利用了城市運行車輛，不僅提高了包裹的傳輸效率，也減少了城市車輛的運行成本。

技術領域

本發明涉及一種城市包裹傳遞的方法，特別涉及一種基于激勵機制的城市車輛眾包包裹傳遞方法，屬于車聯網技術領域。

背景技術

伴隨著經濟的發展和人民生活需求的不斷變化，導致城市產業布局的不斷更新調整。同時由于人們的生產消費方式不斷升級變化，以及電子商務技術的廣泛應用和現代城市工商業漸漸呈現多元化，使得如今這種小批量、多頻繁、高效率的包裹配送、定點配送以及“門對門”配送服務的發展需求日益緊張。同城速遞不僅解決了城市與周邊城市之間資源配置不均勻的問題，同時也處理了城市內部資源配置不均勻的問題。在現實生活中，由于大中型城市對城市貨車都有一定的運輸限制，這導致無法采用貨車實現大規模的物流運輸配送服務。因此，在運輸包裹的過程中，既滿足時效性，又降低運輸成本成了當前物流發展的瓶頸。

現如今我國物流公司眾多，但是管理制度還存在問題。首先，同城物流信息化建設還相對滯后，無法做到物品實時跟蹤。其次，由于區域性限制，同城快遞不能全面覆蓋整個城市。對于城鄉、市郊這些地處偏僻的地方，基本沒有設置快遞點或者快遞點非常稀疏。最后，由于同城快遞制度的不完善，對待城市不同地區所需的快遞費用不等。同時，由于運輸費用的限制，不能對物品做到實時運輸，物品需要等到某個時間點統一運輸，這大大降低了傳輸的時效性。正是因為這些問題阻礙著我國快遞業務的發展。

發明內容

本發明的目的是針對上述問題，提出一種基于激勵機制的城市車輛眾包包裹傳遞方法，以有效促進國內外物流運輸業務的發展。

本發明的原理是基于眾包原理，利用城市車輛多跳地實現包裹的傳遞。它不同于已經存在的眾包激勵機制，在這里我們不僅考慮派送人員的投標值，也考慮了派送距離。為了提高運輸效率和減少運輸費用，根據以往的車輛軌跡提前為每個包裹規劃好路徑。并且本發明設置了平臺和用戶兩個模塊，在平臺模塊中，采用Stackelberg博弈理論去尋找合適的價值回報值；在用戶模塊中，采用反向拍賣算法去選擇最佳車輛用戶去派送包裹。如果單個車輛用戶因為行駛軌跡的限制不能把包裹送到目的地，則把包裹投放在已經規劃的路徑站點上，再次拍賣選擇車輛，直到把包裹送達到目的地為止。

本發明的具體實現步驟如下：

一種基于激勵機制的城市車輛眾包包裹傳遞的方法，該方法包括以下步驟：

步驟一、建立包裹轉接點：

通過對車輛的歷史軌跡進行聚類，找出車輛軌跡集中區域并設立站點；作為優選，所述對車輛的歷史軌跡進行聚類采用改進的DBSCAN算法；

步驟二、包裹路徑規劃：

通過上一步轉接點的建立，根據車輛的歷史軌跡，站點對接收的包裹采用最優路徑規劃算法求出包裹的最佳運輸路徑并發布；

步驟三、站點通過下式計算并發布R使站點收益最大化：

其中，P表示該站點的包裹集合，|P|表示該站點的包裹個數，k表示車輛用戶運輸包裹的單位運輸費用；

步驟四、車輛用戶根據平臺發布的R值和包裹的運輸路徑并考慮自身的行進軌跡對站點包裹進行投標θ_ip＝(l_ip,b_ip)，這里b_ip表示車輛用戶i對包裹p的運輸單位費用，l_ip表示車輛用戶i對包裹p的運輸距離；