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

基本信息

申請?zhí)?/td> CN201711395763.0 申請日 -
公開（公告）號 CN108133290A 公開（公告）日 2021-06-25
申請公布號 CN108133290A 申請公布日 2021-06-25
分類號 G06Q10/04;G06Q10/06;G06Q10/08;G06Q30/06 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 張志恒;江天;張鶴高 申請（專利權(quán)）人 浙江中交興路信源科技有限公司
代理機(jī)構(gòu) 北京辰權(quán)知識產(chǎn)權(quán)代理有限公司 代理人 劉廣達(dá)
地址 100176 北京市大興區(qū)北京經(jīng)濟(jì)技術(shù)開發(fā)區(qū)文化園西路8號院29號樓22層2606
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種時(shí)效優(yōu)先的調(diào)度方法及系統(tǒng)，用于甩掛運(yùn)輸，包括：對于任意車頭、車掛建立任務(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í)行上述步驟。