[發明專利]加入空間眾包工作者評分要素的空間眾包任務分配方法

在審

• 申請號: 202010009499.8
• 申請日: 2020-01-06
• 公開（公告）號: CN111191952A
• 公開（公告）日: 2020-05-22
• 發明（設計）人: 冉家敏;劉勝軍;朱旭輝;周芳;倪志偉;彭鵬
• 申請（專利權）人: 合肥城市云數據中心股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06N3/00
• 代理公司: 安徽省合肥新安專利代理有限責任公司 34101
• 代理人: 陸麗莉;何梅生

本發明公開了一種加入空間眾包工作者評分要素的空間眾包任務分配方法，其步驟包括：1根據時空特征將任一地理區域劃分為一系列連續的時空環境；2設置時間戳和區域面積；3獲取時空環境下所有空間眾包任務集合；4獲取任務集合中未被接單任務，并依次編號；5獲取時空環境下所有空間眾包工作者集合；6獲取工作者集合中未接單工作者，并依次編號；7采用改進的離散螢火蟲群優化算法為時空環境下每一個未被接單任務匹配一個未接單工作者，從而使得在時空環境下的任務分配質量得分最優。本發明能實現空間眾包任務分配時空間眾包工作者評分總和盡可能高的同時空間眾包工作者總旅行成本盡可能小的雙目標，從而提高任務分配的效率和分配質量。

技術領域

本發明涉及一種加入空間眾包工作者評分要素的空間眾包任務分配方法，屬于空間眾包任務分配領域。

背景技術

空間眾包的概念是在眾包概念的基礎上發展而來，眾包指的是一個公司或機構把過去由專職員工執行的工作任務，通過公開的web平臺，以自愿自由的形式外包給非特定的大眾志愿者的做法。而隨著移動互聯網技術、共享經濟模式的快速發展，先進移動設備的廣泛使用，一種考慮了時間和空間信息的新的眾包形式開始廣泛傳播，這種新型眾包任務通常需要在指定時間到達指定地點才能完成任務，即空間眾包。近年來興起的滴滴出行、美團外賣等軟件都是常見的空間眾包平臺。任務分配作為空間眾包中的一個核心的研究問題，主要研究如何將適當的空間任務分配給合適的空間眾包工作者。

目前，解決空間眾包任務分配問題，有研究靜態的也有研究動態的，大部分考慮眾包任務、眾包工作地點、利潤、收益等影響，采用k近鄰算法、貪婪算法、二分圖匹配算法、樹分割與深度優先結合等方法。采用這些方法可以快速的選取當前最好的選擇，獲取最大效益，但是根據實際問題，這些方法通常缺少對全局任務分配的考慮，缺少考慮工作者服務質量對任務分配質量的影響，分配方法的效率和魯棒性不高。

發明內容

本發明是為了解決上述現有技術存在的不足之處，提出一種加入空間眾包工作者評分要素的空間眾包任務分配方法，以期能實現空間眾包任務分配時空間眾包工作者評分總和盡可能高的同時空間眾包工作者總旅行成本盡可能小的雙目標，從而提高任務分配的效率和分配質量。

本發明為達到上述發明目的，采用如下技術方案：

本發明一種加入空間眾包工作者評分要素的空間眾包任務分配方法的特點在于，包括以下步驟：

步驟一：根據時空特征將任一地理區域劃分為一系列連續的時空環境，任意一個時空環境E是由一個時間戳T和區域面積S組成，即E＝S×T；

步驟二：設置時間戳T和區域面積S的具體值；

步驟三：獲取所述時空環境E下所有M個空間眾包任務，并依次編號，從而構成空間任務集合TT＝{TT₁,TT₂,...,TT_m,...,TT_M}；TT_m表示第m個空間眾包任務，1≤m≤M；令第m個空間眾包任務TT_m包含三個屬性，即：其中，表示第m個空間眾包任務TT_m的地理位置屬性，取值為二維地理坐標，表示第m個空間眾包任務TT_m的發布時間屬性，取值為時間點，表示第m個空間眾包任務TT_m的發布狀態屬性，取值若為“0”，則表示發布的第m個空間眾包任務TT_m尚未被接單，取值若為“1”，則表示發布的第m個空間眾包任務TT_m已被接單；