有限運(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ē)貨匹配決策的效果。?? |
