[發明專利]位置感知任務的分配方法、裝置及存儲介質在審

申請號：	201910442171.2	申請日：	2019-05-24
公開（公告）號：	CN110163513A	公開（公告）日：	2019-08-23
發明（設計）人：	賽影輝;劉東旗;黃永	申請（專利權）人：	奇瑞汽車股份有限公司
主分類號：	G06Q10/06	分類號：	G06Q10/06;G06Q30/08
代理公司：	北京三高永信知識產權代理有限責任公司 11138	代理人：	唐述燦
地址：	241006 安徽***	國省代碼：	安徽;34
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	位置感知投標投標信息任務分配任務覆蓋社會成本最小化存儲介質分配拍賣無線網絡技術模型確定投標條件申請保證成功
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【權利要求書】：

1.一種位置感知任務的分配方法，其特征在于，所述方法包括：

當接收到多個投標者的投標信息時，基于所述多個投標者的投標信息，從所述多個投標者中確定滿足投標條件的目標投標者；

基于所述目標投標者的投標信息，通過任務覆蓋模型確定每一輪拍賣成功的參與投標者，所述任務覆蓋模型為在任一時刻進行的一輪拍賣中使社會成本最小化的模型；

基于所述參與投標者的投標信息，通過任務分配模型對所述參與投標者進行位置感知任務的分配，所述任務分配模型為位置感知任務的拍賣中使社會成本最小化的模型。

2.如權利要求1所述的方法，其特征在于，所述投標信息包括每個投標者執行所投標的投標項的執行時間和所述每個投標者在所述執行時間內的任務容量；

所述基于所述多個投標者的投標信息，從所述多個投標者中確定滿足投標條件的目標投標者，包括：

當所述當前時刻位于所述執行時間內，且所述任一投標者執行所投標的投標項時所占容量與允許所述任一投標者所投標的投標項數量τ_i的容量之和小于或等于所述任一投標者的任務容量時，確定所述任一投標者滿足所述投標條件；

將滿足所述投標條件的投標者確定為所述目標投標者。

3.如權利要求1所述的方法，其特征在于，所述方法還包括：

當通過所述任務覆蓋模型確定的參與投標者的參與人數小于預設執行人數時，根據臨界值規則確定所述參與投標者針對目標投標項的支付價格；

將所述參與投標者所投標的投標項中未中標的投標項從可選標集合中移除，并向所述目標投標項添加至中標項集合中，并將所述目標投標項從投標項集合中移除。

4.如權利要求3所述的方法，其特征在于，所述根據臨界值規則確定所述參與投標者針對目標投標項的支付價格，包括：

當所述參與投標者中任一參與投標者的投標價格小于或等于臨界價格時，通過如下第一公式確定所述任一參與投標者針對所述目標投標項的支付價格；

其中，所述(i^-,j^-)為可選標集合中的任一可選標，所述C^(t)為可選標集合，所述U_ij(A^(t))為執行目標投標項j的參與投標者的參與人數，所述為投標者i在時刻t處理第j個投標項的費用，所述為所述任一參與投標者的所投標的目標投標項j^*的支付價格，所述為執行目標投標項j^*的參與投標者的參與人數，所述為執行目標投標項j^-的參與投標者的參與人數，所述為投標者i^-在時刻t處理第j^-個投標項的費用。

5.如權利要求3所述的方法，其特征在于，所述將所述參與投標者所投標的投標項中未中標的投標項從可選標集合中移除，并向所述目標投標項添加至中標項集合中，并將所述目標投標項從投標項集合中移除之后，還包括：

通過下述第二公式確定所述任務覆蓋模型或所述任務分配模型中的對偶變量

∈＝max_k∈[K]∈k

其中，所述為對偶變量。

6.如權利要求3-5任一權利要求所述的方法，其特征在于，所述將所述參與投標者所投標的投標項中未中標的投標項從可選標集合中移除，并向所述目標投標項添加至中標項集合中，并將所述目標投標項從投標項集合中移除之后，還包括：

對于所述中標項集合中的每個目標投標項，通過下述第三公式更新每個目標投標項在所述任務分配模型中對應的對偶變量和τ_i；

其中，所述用于控制所述投標者i的允許所述任一投標者所投標的投標項數量，所述隨著允許所述任一投標者所投標的投標項數量的減少而增大，所述α為輔助變量，所述Γ_i為投標者i的容量，所述為位置感知任務集合，所述為投標者i在時刻t處理第j個投標項的費用，所述τ_i為允許所述任一投標者所投標的投標項數量。

下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。

免登錄下載普通用戶下載升級VIP會員，免費下載

該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于奇瑞汽車股份有限公司，未經奇瑞汽車股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】

本文鏈接：http://www.17sss.com.cn/pat/books/201910442171.2/1.html，轉載請聲明來源鉆瓜專利網。