[發(fā)明專利]信息推送方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201610696607.7
• 申請(qǐng)日: 2016-08-19
• 公開（公告）號(hào): CN107767004A
• 公開（公告）日: 2018-03-06
• 發(fā)明（設(shè)計(jì)）人: 韓軍濤
• 申請(qǐng)（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06
• 代理公司: 北京英賽嘉華知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司11204
• 代理人: 王達(dá)佐,馬曉亞

1.一種信息推送方法，其特征在于，所述方法包括：

獲取待執(zhí)行的任務(wù)的開始時(shí)間和結(jié)束時(shí)間，其中，所述任務(wù)包括至少一個(gè)子任務(wù)，所述子任務(wù)包括至少一個(gè)步驟；

獲取完成所述任務(wù)的各個(gè)步驟所需的資源和完成所述任務(wù)的各個(gè)步驟所需的時(shí)間長(zhǎng)度；

執(zhí)行如下資源分配步驟：按照預(yù)定條件，為每個(gè)步驟分配所需的資源，其中，所述預(yù)定條件包括：占用同一資源的在后步驟的占用開始時(shí)間晚于在先步驟的占用結(jié)束時(shí)間、同一子任務(wù)的在后步驟的執(zhí)行開始時(shí)間晚于在先步驟的執(zhí)行結(jié)束時(shí)間；根據(jù)所述時(shí)間長(zhǎng)度和分配后的各個(gè)步驟占用的資源，獲取被占用時(shí)間最長(zhǎng)的資源的最長(zhǎng)占用時(shí)間長(zhǎng)度；確定所述最長(zhǎng)占用時(shí)間長(zhǎng)度是否小于等于所述開始時(shí)間與所述結(jié)束時(shí)間的時(shí)間差，如果所述最長(zhǎng)占用時(shí)間長(zhǎng)度小于等于所述開始時(shí)間與所述結(jié)束時(shí)間的時(shí)間差，則推送分配后的各個(gè)步驟占用的資源；

如果所述最長(zhǎng)占用時(shí)間長(zhǎng)度大于所述開始時(shí)間與所述結(jié)束時(shí)間的時(shí)間差，則繼續(xù)執(zhí)行所述資源分配步驟。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)定條件還包括：第一預(yù)設(shè)在后步驟的執(zhí)行開始時(shí)間晚于第二預(yù)設(shè)在先步驟的執(zhí)行結(jié)束時(shí)間。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述按照預(yù)定條件，為每個(gè)步驟分配所需的資源，包括：

獲取步驟占用的資源的數(shù)量；

確定所述數(shù)量是否大于預(yù)設(shè)數(shù)值；

響應(yīng)于確定出所述數(shù)量大于預(yù)設(shè)數(shù)值，則獲取所述步驟占用的資源中的各個(gè)資源的資源占用率，其中，所述資源占用率是占用資源的步驟的時(shí)間長(zhǎng)度的總和與資源的占用時(shí)間長(zhǎng)度的比值；

在所述各個(gè)資源的資源占用率中選取最小資源占用率的資源；

將所述步驟分配給所述最小資源占用率的資源。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述時(shí)間長(zhǎng)度和分配后的各個(gè)步驟占用的資源，獲取被占用時(shí)間最長(zhǎng)的資源的最長(zhǎng)占用時(shí)間長(zhǎng)度，包括：

獲取占用資源的各個(gè)步驟；

將完成所述各個(gè)步驟所需的時(shí)間長(zhǎng)度相加，得到所述資源的工作時(shí)間長(zhǎng)度；

獲取所述資源由于所述預(yù)定條件而產(chǎn)生的空閑時(shí)間長(zhǎng)度；

將所述工作時(shí)間長(zhǎng)度與所述空閑時(shí)間長(zhǎng)度相加，得到所述資源的占用時(shí)間長(zhǎng)度；

在各個(gè)資源的占用時(shí)間長(zhǎng)度中選取最長(zhǎng)的占用時(shí)間長(zhǎng)度作為最長(zhǎng)占用時(shí)間長(zhǎng)度。

5.根據(jù)權(quán)利要求1-4之一所述的方法，其特征在于，所述推送分配后的各個(gè)步驟占用的資源，包括：

將所述分配后的各個(gè)步驟占用的資源顯示在甘特圖上；

推送所述甘特圖。

6.一種信息推送裝置，其特征在于，所述裝置包括：

第一獲取單元，配置用于獲取待執(zhí)行的任務(wù)的開始時(shí)間和結(jié)束時(shí)間，其中，所述任務(wù)包括至少一個(gè)子任務(wù)，所述子任務(wù)包括至少一個(gè)步驟；

第二獲取單元，配置用于獲取完成所述任務(wù)的各個(gè)步驟所需的資源和完成所述任務(wù)的各個(gè)步驟所需的時(shí)間長(zhǎng)度；

資源分配單元，配置用于驅(qū)動(dòng)以下模塊執(zhí)行如下資源分配步驟：分配模塊，配置用于按照預(yù)定條件，為每個(gè)步驟分配所需的資源，其中，所述預(yù)定條件包括：占用同一資源的在后步驟的占用開始時(shí)間晚于在先步驟的占用結(jié)束時(shí)間、同一子任務(wù)的在后步驟的執(zhí)行開始時(shí)間晚于在先步驟的執(zhí)行結(jié)束時(shí)間；獲取模塊，配置用于根據(jù)所述時(shí)間長(zhǎng)度和分配后的各個(gè)步驟占用的資源，獲取被占用時(shí)間最長(zhǎng)的資源的最長(zhǎng)占用時(shí)間長(zhǎng)度；確定模塊，配置用于確定所述最長(zhǎng)占用時(shí)間長(zhǎng)度是否小于等于所述開始時(shí)間與所述結(jié)束時(shí)間的時(shí)間差；推送模塊，配置用于如果所述最長(zhǎng)占用時(shí)間長(zhǎng)度小于等于所述開始時(shí)間與所述結(jié)束時(shí)間的時(shí)間差，則推送分配后的各個(gè)步驟占用的資源；

執(zhí)行單元，配置用于如果所述最長(zhǎng)占用時(shí)間長(zhǎng)度大于所述開始時(shí)間與所述結(jié)束時(shí)間的時(shí)間差，則繼續(xù)執(zhí)行所述資源分配步驟。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述預(yù)定條件還包括：第一預(yù)設(shè)在后步驟的執(zhí)行開始時(shí)間晚于第二預(yù)設(shè)在先步驟的執(zhí)行結(jié)束時(shí)間。