一種時(shí)效優(yōu)先的調(diào)度方法及系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN201711395763.0 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN108133290A | 公開(kāi)（公告）日 | 2021-06-25 |
| 申請(qǐng)公布號(hào) | CN108133290A | 申請(qǐng)公布日 | 2021-06-25 |
| 分類(lèi)號(hào) | G06Q10/04;G06Q10/06;G06Q10/08;G06Q30/06 | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 張志恒;江天;張鶴高 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 北京優(yōu)掛信息科技有限公司 |
| 代理機(jī)構(gòu) | 北京辰權(quán)知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 劉廣達(dá) |
| 地址 | 100176 北京市大興區(qū)北京經(jīng)濟(jì)技術(shù)開(kāi)發(fā)區(qū)文化園西路8號(hào)院29號(hào)樓22層2606 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供了一種時(shí)效優(yōu)先的調(diào)度方法及系統(tǒng)，用于甩掛運(yùn)輸，包括：對(duì)于任意車(chē)頭、車(chē)掛建立任務(wù)隊(duì)列，估計(jì)該車(chē)頭或車(chē)掛執(zhí)行完最后任務(wù)的位置和時(shí)間；給定訂單集合，找出所述訂單集合中每個(gè)訂單滿(mǎn)足以下條件的最優(yōu)車(chē)頭和車(chē)掛組合：訂單的期望到廂時(shí)間大于車(chē)掛可用時(shí)間與預(yù)計(jì)行駛時(shí)間之和，訂單的期望發(fā)車(chē)時(shí)間大于車(chē)頭可用時(shí)間與預(yù)計(jì)行駛時(shí)間之和；計(jì)算單個(gè)訂單代價(jià)，所述單個(gè)訂單代價(jià)等于短駁代價(jià)與干線(xiàn)代價(jià)之和；若每個(gè)訂單最優(yōu)解所派車(chē)掛和車(chē)頭沒(méi)有沖突，則為一個(gè)全局最優(yōu)解，否則通過(guò)剪枝搜索尋找全局最優(yōu)解，分別替換有沖突的訂單，使用下一個(gè)不沖突的代價(jià)最小的車(chē)頭和車(chē)掛組合，求解所述訂單集合的整體代價(jià)，若整體代價(jià)增大則剪枝丟棄；若所述搜索完畢沒(méi)有解，則丟棄期望到廂時(shí)間距離當(dāng)前時(shí)間最遠(yuǎn)的訂單，重復(fù)執(zhí)行上述步驟。 |
