一種時效優(yōu)先的調(diào)度方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN201711395763.0 申請日 -
公開（公告）號 CN108133290B 公開（公告）日 2021-06-25
申請公布號 CN108133290B 申請公布日 2021-06-25
分類號 G06F16/33 分類 計算；推算；計數(shù);
發(fā)明人 張志恒;江天;張鶴高 申請（專利權(quán)）人 浙江中交興路信源科技有限公司
代理機構(gòu) 北京辰權(quán)知識產(chǎn)權(quán)代理有限公司 代理人 劉廣達
地址 100193 北京市海淀區(qū)東北旺西路8號中關(guān)村軟件園一期27號樓A座2層207號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種時效優(yōu)先的調(diào)度方法及系統(tǒng)，用于甩掛運輸，包括：對于任意車頭、車掛建立任務(wù)隊列，估計該車頭或車掛執(zhí)行完最后任務(wù)的位置和時間；給定訂單集合，找出所述訂單集合中每個訂單滿足以下條件的最優(yōu)車頭和車掛組合：訂單的期望到廂時間大于車掛可用時間與預(yù)計行駛時間之和，訂單的期望發(fā)車時間大于車頭可用時間與預(yù)計行駛時間之和；計算單個訂單代價，所述單個訂單代價等于短駁代價與干線代價之和；若每個訂單最優(yōu)解所派車掛和車頭沒有沖突，則為一個全局最優(yōu)解，否則通過剪枝搜索尋找全局最優(yōu)解，分別替換有沖突的訂單，使用下一個不沖突的代價最小的車頭和車掛組合，求解所述訂單集合的整體代價，若整體代價增大則剪枝丟棄；若所述搜索完畢沒有解，則丟棄期望到廂時間距離當(dāng)前時間最遠的訂單，重復(fù)執(zhí)行上述步驟。