[發(fā)明專利]一種時效優(yōu)先的調(diào)度方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201711395763.0
• 申請日: 2017-12-21
• 公開（公告）號: CN108133290B
• 公開（公告）日: 2021-06-25
• 發(fā)明（設(shè)計）人: 張志恒;江天;張鶴高
• 申請（專利權(quán)）人: 北京優(yōu)掛信息科技有限公司
• 主分類號: G06F16/33
• 分類號: G06F16/33
• 代理公司: 北京辰權(quán)知識產(chǎn)權(quán)代理有限公司 11619
• 代理人: 劉廣達

1.一種時效優(yōu)先的調(diào)度方法，用于甩掛運輸，其特征在于，包括以下步驟：

對于任意車頭、車掛建立任務(wù)隊列，估計該車頭或車掛執(zhí)行完最后任務(wù)的位置和時間；所述車頭包括短駁車頭和/或干線車頭；

給定訂單集合，找出所述訂單集合中每個訂單滿足以下條件的最優(yōu)車頭和車掛組合：訂單的期望到廂時間大于車掛可用時間與預(yù)計行駛時間之和，訂單的期望發(fā)車時間大于車頭可用時間與預(yù)計行駛時間之和；

計算單個訂單代價，所述單個訂單代價等于短駁代價與干線代價之和；所述短駁代價＝αt₁+t₂+βt₃，t₁、t₂和t₃分別為車頭到車掛的時間、車掛到裝貨點時間以及車頭等待車掛時間；所述干線代價＝t₄+γt₅，t₄和t₅分別是車頭到裝貨點時間，車頭等待發(fā)車時間，其中，α、β、γ均為線性系數(shù)；

若每個訂單的最優(yōu)解所派車掛和車頭沒有沖突，則為一個全局最優(yōu)解，否則通過剪枝搜索尋找全局最優(yōu)解，分別替換有沖突的訂單，使用下一個不沖突的代價最小的車頭和車掛組合，求解所述訂單集合的整體代價，若整體代價增大則剪枝丟棄；

若所述搜索完畢沒有解，則丟棄期望到廂時間距離當前時間最遠的訂單，重復(fù)執(zhí)行上述步驟。

2.根據(jù)權(quán)利要求1所述的時效優(yōu)先的調(diào)度方法，其特征在于：

所述執(zhí)行完最后任務(wù)的位置和時間包括：車牌號，車輛類型，車輛空閑時所在經(jīng)緯度，車輛可用時間。

3.根據(jù)權(quán)利要求1所述的時效優(yōu)先的調(diào)度方法，其特征在于：

所述訂單集合中單個訂單屬性包括：訂單裝貨地，訂單的期望到廂時間，期望發(fā)車時間，訂單所派任務(wù)類型。

4.根據(jù)權(quán)利要求3所述的時效優(yōu)先的調(diào)度方法，其特征在于：

所述訂單所派任務(wù)類型包括以下三種類型：只派短駁，只派干線或兩者都派。

5.一種時效優(yōu)先的調(diào)度系統(tǒng)，用于甩掛運輸，其特征在于，包括順序連接的如下模塊：

隊列建立模塊，對于任意車頭、車掛建立任務(wù)隊列，估計該車頭或車掛執(zhí)行完最后任務(wù)的位置和時間；所述車頭包括短駁車頭和/或干線車頭；

最優(yōu)組合確定模塊，用于根據(jù)給定訂單集合，找出所述訂單集合中每個訂單滿足以下條件的最優(yōu)車頭和車掛組合：訂單的期望到廂時間大于車掛可用時間與預(yù)計行駛時間之和，訂單的期望發(fā)車時間大于車頭可用時間與預(yù)計行駛時間之和；

訂單代價計算模塊，用于計算單個訂單代價，所述單個訂單代價等于短駁代價與干線代價之和；所述短駁代價＝αt₁+t₂+βt₃，t₁、t₂和t₃分別為車頭到車掛的時間、車掛到裝貨點時間以及車頭等待車掛時間；所述干線代價＝t₄+γt₅，t₄和t₅分別是車頭到裝貨點時間，車頭等待發(fā)車時間，其中，α、β、γ均為線性系數(shù)；

最優(yōu)解獲取模塊，根據(jù)以下規(guī)則獲取一個或多個訂單的全局最優(yōu)解：若每個訂單最優(yōu)解所派車掛和車頭沒有沖突，則為一個全局最優(yōu)解，否則通過剪枝搜索尋找全局最優(yōu)解，分別替換有沖突的訂單，使用下一個不沖突的代價最小的車頭和車掛組合，求解所述訂單集合的整體代價，若整體代價增大則剪枝丟棄；若搜索完畢沒有解，則丟棄期望到廂時間距離當前時間最遠的訂單。

6.根據(jù)權(quán)利要求5所述的時效優(yōu)先的調(diào)度系統(tǒng)，其特征在于：

所述執(zhí)行完最后任務(wù)的位置和時間包括：車牌號，車輛類型，車輛空閑時所在經(jīng)緯度，車輛可用時間。

7.根據(jù)權(quán)利要求5所述的時效優(yōu)先的調(diào)度系統(tǒng)，其特征在于：

所述訂單集合中單個訂單屬性包括：訂單裝貨地，訂單的期望到廂時間，期望發(fā)車時間，訂單所派任務(wù)類型。