有限運(yùn)力下基于自適應(yīng)時(shí)間窗口的車(chē)貨匹配方法

基本信息

申請(qǐng)?zhí)?/td> CN202010059790.6 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN111445100B 公開(kāi)(公告)日 2021-02-26
申請(qǐng)公布號(hào) CN111445100B 申請(qǐng)公布日 2021-02-26
分類(lèi)號(hào) G06F16/00(2019.01)I;G06Q10/08(2012.01)I;G06Q10/06(2012.01)I 分類(lèi) 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 毛嘉莉;劉伽椰;周傲英;金澈清;郭燁;錢(qián)衛(wèi)寧 申請(qǐng)(專(zhuān)利權(quán))人 京創(chuàng)智匯(上海)物流科技有限公司
代理機(jī)構(gòu) 上海德禾翰通律師事務(wù)所 代理人 陳艷娟
地址 200241上海市閔行區(qū)東川路500號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明設(shè)計(jì)了一種以高優(yōu)先級(jí)貨物交付最大化為目標(biāo)的數(shù)據(jù)驅(qū)動(dòng)的車(chē)貨匹配決策框架,首先利用遺傳算法以高優(yōu)先級(jí)占比作為評(píng)價(jià)指標(biāo)得到各貨車(chē)的裝載計(jì)劃候選集,在各個(gè)時(shí)間窗口內(nèi)根據(jù)以產(chǎn)生的裝載計(jì)劃候選集構(gòu)建圖,然后使用廣度優(yōu)先遍歷的搜索方法進(jìn)行路徑搜索得到圖中的最優(yōu)路徑作為車(chē)貨匹配的決策結(jié)果,最后根據(jù)不同時(shí)段內(nèi)貨車(chē)的數(shù)量分布自適應(yīng)得調(diào)整時(shí)間窗口的大小,以達(dá)到高效獲取車(chē)貨匹配決策的效果。??