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

有效

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

1.一種基于激勵機制的城市車輛眾包包裹傳遞的方法，其特征在于，包括以下步驟：

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

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

步驟二、包裹路徑規劃：

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

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

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

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

步驟五、站點基于車輛用戶的競標采用下式計算并選擇使得最大的車輛用戶i運輸包裹p：

其中，γ表示系統參數，其值為2ln10；f_i表示參與包裹p運輸的車輛用戶i的收益，通過下式計算：

其中，i^*＝argmin{b_ij,i∈V',j＝p}，j^*＝argmin{l_ij,i∈V',j＝p}，V'表示參與競標的車輛集合；η_p表示單位價格隨包裹運輸距離的增長速率，通過下式計算得出：