有限運(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á)到高效獲取車貨匹配決策的效果。??