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

基本信息

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

摘要

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