有限運(yùn)力下基于自適應(yīng)時間窗口的車貨匹配方法
基本信息
申請?zhí)?/td> | CN202010059790.6 | 申請日 | - |
公開(公告)號 | CN111445100A | 公開(公告)日 | 2020-07-24 |
申請公布號 | CN111445100A | 申請公布日 | 2020-07-24 |
分類號 | G06Q10/06(2012.01)I;G06Q10/08(2012.01)I | 分類 | 計算;推算;計數(shù); |
發(fā)明人 | 毛嘉莉;劉伽椰;周傲英;金澈清;郭燁;錢衛(wèi)寧 | 申請(專利權(quán))人 | 京創(chuàng)智匯(上海)物流科技有限公司 |
代理機(jī)構(gòu) | 上海德禾翰通律師事務(wù)所 | 代理人 | 華東師范大學(xué);京創(chuàng)智匯(上海)物流科技有限公司 |
地址 | 200241上海市閔行區(qū)東川路500號 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明設(shè)計了一種以高優(yōu)先級貨物交付最大化為目標(biāo)的數(shù)據(jù)驅(qū)動的車貨匹配決策框架,首先利用遺傳算法以高優(yōu)先級占比作為評價指標(biāo)得到各貨車的裝載計劃候選集,在各個時間窗口內(nèi)根據(jù)以產(chǎn)生的裝載計劃候選集構(gòu)建圖,然后使用廣度優(yōu)先遍歷的搜索方法進(jìn)行路徑搜索得到圖中的最優(yōu)路徑作為車貨匹配的決策結(jié)果,最后根據(jù)不同時段內(nèi)貨車的數(shù)量分布自適應(yīng)得調(diào)整時間窗口的大小,以達(dá)到高效獲取車貨匹配決策的效果。?? |
