[發明專利]一種任務處理方法和相關裝置

在審

• 申請號: 201911109047.0
• 申請日: 2019-11-13
• 公開（公告）號: CN110895743A
• 公開（公告）日: 2020-03-20
• 發明（設計）人: 侯琛
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王兆林

本申請實施例公開一種任務處理方法，獲取目標時間段所需處理的任務集合，任務集合中包括多個待處理任務。對目標時間段進行分段得到多個單位時間段，多個單位時間段的數量與多個待處理任務的數量相同，以便在一個單位時間段調度一個待處理任務進行處理。之后，獲取任務集合中每個待處理任務的截止時間，針對每個待處理任務，若在待處理任務的截止時間之前，多個單位時間段中存在空時間段，根據空時間段確定處理待處理任務的目標單位時間段，從而為每個待處理任務確定合適的處理時機。由于在確定待處理任務的處理時機時，考慮到了截止時間，盡量保證每個待處理任務在截止時間之前完成，使得任務調度盡可能合理，進而減小任務處理的總延時。

技術領域

本申請涉及數據處理領域，特別是涉及一種任務處理方法和相關裝置。

背景技術

車路協同是采用先進的無線通信和新一代互聯網等技術，全方位實施車車、車路動態實時信息交互，并在全時空動態交通信息采集與融合的基礎上開展車輛主動安全控制和道路協同管理，充分實現人車路的有效協同，保證交通安全，提高通行效率，從而形成的安全、高效和環保的道路交通系統。

車路協同系統中涉及到人、車輛、路、云端，其中，車輛上的數據處理設備例如車載單元(On Board Unit，簡稱OBU)可以進行任務處理，例如可以進行定位任務、網絡傳輸任務、與路側設備通信任務等。

目前，OBU處理任務的流程為確定所需處理的任務總數，統計處理各類任務所花的時間，然后按照所花時間的遞增順序處理任務。然而這種方式可能出現任務調度不合理，進而造成較大的延時。

發明內容

為了解決上述技術問題，本申請提供了一種盡量保證每個待處理任務在截止時間之前完成，使得任務調度盡可能合理，進而減小任務處理的總延時。

本申請實施例公開了如下技術方案：

第一方面，本申請實施例提供一種任務處理方法，所述方法包括：

獲取目標時間段所需處理的任務集合，所述任務集合中包括多個待處理任務；

對所述目標時間段進行分段得到多個單位時間段，所述多個單位時間段的數量與所述多個待處理任務的數量相同；

獲取所述任務集合中每個待處理任務的截止時間；

針對每個所述待處理任務，若在所述待處理任務的截止時間之前，所述多個單位時間段中存在空時間段，根據所述空時間段確定處理所述待處理任務的目標單位時間段。

第二方面，本申請實施例提供一種任務處理裝置，所述裝置包括第一獲取單元、分段單元、第二獲取單元和第一確定單元：

所述第一獲取單元，用于獲取目標時間段所需處理的任務集合，所述任務集合中包括多個待處理任務；

所述分段單元，用于對所述目標時間段進行分段得到多個單位時間段，所述多個單位時間段的數量與所述多個待處理任務的數量相同；

所述第二獲取單元，用于獲取所述任務集合中每個待處理任務的截止時間；

所述第一確定單元，用于針對每個所述待處理任務，若在所述待處理任務的截止時間之前，所述多個單位時間段中存在空時間段，根據所述空時間段確定處理所述待處理任務的目標單位時間段。

第三方面，本申請實施例提供一種用于任務處理的設備，所述設備包括處理器以及存儲器：

所述存儲器用于存儲程序代碼，并將所述程序代碼傳輸給所述處理器；

所述處理器用于根據所述程序代碼中的指令執行第一方面所述的方法。

第四方面，本申請實施例提供一種計算機可讀存儲介質，所述計算機可讀存儲介質用于存儲程序代碼，所述程序代碼用于執行第一方面所述的方法。